|low graphics version | feedback | help|
|You are in: Sci/Tech|
Wednesday, 26 July, 2000, 19:40 GMT 20:40 UK
Unweaving the world wide web
By BBC News Online internet reporter Mark Ward
A study of the way the internet is connected has revealed a previously unknown vulnerability.
US physicists say although the internet copes well with attacks on random parts it fares badly when the most richly interconnected nodes are targeted.
In simulations, knocking out the top 4% most interconnected nodes broke the web into disconnected islands.
The research team from the University of Notre Dame in Indiana says work should be done to ensure the key nodes are well protected from attack.
The study, reported in the journal Nature, looked at two sorts of networks to see what happens when they are attacked.
The first type is known as a random or "exponential" network and every node has roughly the same number of connections as any other. It gets its name because the occurrence of highly connected nodes decreases exponentially.
Such "scale-free" networks pop up all over the place. The tangle of neurons in our brains is thought to be a scale-free network, as is the web of social connections that puts us no more than six hops away from anyone on the planet.
But instead of studying social networks, Dr Barabási and his colleagues subjected simulations of random networks as well the web and the internet to attack.
"We've been looking at how the distance between two nodes changes as you take out nodes from the system," said Dr Barabási.
They treated the web and the net separately because, despite the fact that they are closely associated in the minds of many surfers, they comprise different networks.
The web is a collection of pages connected by hyperlinks, whereas the internet is the physical network connected by data passing machines called routers.
Exponential networks cope badly with attacks on random nodes. Because each link is effectively as important as any other, the random removal of any nodes stops information being moved around.
By contrast, the web and the internet cope well with random attacks. In "scale-free" networks there are many paths to a destination and the removal of random nodes rarely stops information getting through.
Dr Barabási and his colleagues believe that this ability to cope with random attacks is a survival mechanism and explains their ubiquity in the natural world. "They are unavoidable," he said.
The internet unravels
But when the most highly interconnected links are targeted, the networks start to unravel. When the researchers simulated attacks on the top 1% of nodes, they found that information had to travel over twice as many nodes to reach its destination.
Taking out the top 4% of nodes shattered the networks into islands as cascades of data tried to find a way through the system.
Dr Barabási said if hackers used this knowledge, they could do a lot of damage to the internet and the web. "We've revealed a need to protect the security of the key nodes in the system," he said.
But he said the simulations were not entirely authentic because they took no account of the bandwidth available between real nodes or the error correction protocols used to ensure data is not corrupted en route. But others were sceptical that hackers could use the information to mount an attack.
"Theoretically it is very possible, but it is a very hard way to go about it," said Karen Worstell, vice president of the information security group at Atomic Tangerine.
The busiest parts of the internet are likely to be the most heavily defended and hardest for people to overwhelm, she added.
While attacks have been launched on single sites by large numbers of computers in so-called distributed denial of service attacks, there have been no incidences of anyone using hundreds of computers to simultaneously attack hundreds of nodes, be they websites or routers.
Kenneth De Spiegeleire, consulting manager at Internet Security Systems, said few hackers were mounting attacks on the routers and switches that form the physical internet.
"Knowledge about routers and routing devices is quite limited," he said. "While malicious hackers know about operating system vulnerabilities, few are familiar with routing standards such as the Boundary Gateway Protocol."
But he added: "The internet has grown so much that no-one knows where the weaknesses are anymore."
15 May 00 | Sci/Tech
Half the internet is going nowhere
25 May 00 | Sci/Tech
Bees invade the internet
07 Apr 00 | Scotland
Lasers point to faster internet
11 Feb 00 | Business
US combats cyber attacks
10 Sep 99 | Sci/Tech
The WWW is very big but not very wide
The BBC is not responsible for the content of external internet sites
Top Sci/Tech stories now:
Links to more Sci/Tech stories are at the foot of the page.
Links to more Sci/Tech stories
|^^ Back to top
News Front Page | World | UK | UK Politics | Business | Sci/Tech | Health | Education | Entertainment | Talking Point | In Depth | AudioVideo
To BBC Sport>> | To BBC Weather>>
© MMIII | News Sources | Privacy