1x1 Click Here to Go Directly to the Story
Register/Subscribe
Home



NOVEMBER 14, 2001

SECURITY FOCUS

Researchers Probe Dark and Murky Net
For much of the Internet, the shortest path between two points doesn't exist


Security Focus
  STORY TOOLS
Printer-Friendly Version
E-Mail This Story

Related Items
Security Focus Archive

POLL INSTANT SURVEY >>
With which of the following statements on outsourcing do you most agree?

The benefits of outsourcing to corporate America far outweigh the costs
There's an even split between the drawbacks and rewards
Any benefits are overshadowed by the loss of U.S. jobs
Unsure

VIEW POLL RESULTS >>
  PEOPLE SEARCH

Search for business contacts:

First Name :
Last Name :
Company Name :

PREMIUM SEARCH
Search by job title, geography and build a list of executive contacts

Search by Zoominfo
  Tech White Papers
Broadband customers and U.S. military systems are the most common victims of an online phenomenon researchers have dubbed "dark address space," which leaves some 100 million hosts completely unreachable from portions of the Internet.

For a variety of reasons ranging from contract disputes among network operators to simple router misconfiguration, over five percent of the Internet's routable address space lacks global connectivity, according to the results of a three-year study by researchers at Massachusetts-based Arbor Networks, to be released Tuesday.

"Popular belief holds that the Internet represents a completely connected graph," says Craig Labovitz, Arbor Networks' director of network architecture. "It turns out that's just not true."

Anecdotal evidence has long hinted at the existence of dark address space, but the researchers shed light on the subject by continuously gathering and analyzing core routing tables for three years. In the end, they found that for much of the Internet, the shortest path between two points doesn't exist.

The most common factors contributing to dark address space: aggressive route filtering by network operators seeking to ease the load on equipment, and accidental misconfiguration. U.S. military sites frequently fall into the shadow zone because they often occupy neglected 'Milnet' address blocks dating back to the Internet's stone age. Why cable modem customers also top the list remains one of the unsolved mysteries in the project, says Labovitz, who describes the research findings as preliminary.

MURKY CRIME. Despite the large number of hosts that fall into the partitioned space, the phenomenon is generally not noticeable to average Internet users because most netizens only use a tiny portion of the Net. "Most people access five or ten web sites," Labovitz says.

The study was conducted by Labovitz, Michael Bailey and Abha Ahuja.

In the course of their monitoring, the team also caught the occasional fleeting glimpse of another, more elusive routing anomaly -- one that often comes with a more sinister explanation.

Blocks of Internet address space that are supposed to be unused sometimes briefly appear in global routing tables, and are used to launch a cyber attack, or to send a flurry of unsolicited commercial email, before being withdrawn without a trace.

Dubbed "murky" address space, this works because of the fundamental insecurity of the Internet's routing infrastructure. Under protocols developed during cyberspace's age of innocence, if an Internet router claims that it owns a block of address space, the rest of the Internet will take it at its word, and route to it all the traffic for that address block. "You co-opt one router, and you can create whatever net-block you want and inject it into the global net," says Labovitz.

Arbor Networks' researchers went to the mail logs of a local ISP and compared several thousand unique mail sources with "murky" addresses spotted in their monitoring. They found that 30 of those addresses sprang into existence shortly before sending the email, and quickly vanished afterwards.

Because routers don't normally log such activity, murky address space could hide the full range of antisocial or illegal network behavior, says Labovitz.

In October, a report from Carnegie Mellon's CERT Coordination Center warned that hackers are increasingly compromising routers, and using them to launch denial of service attacks against Internet hosts.



By Kevin Poulsen

Get BusinessWeek directly on your desktop with our RSS feeds.XML

Add BusinessWeek news to your Web site with our headline feed.

Click to buy an e-print or reprint of a BusinessWeek or BusinessWeek Online story or video.

To subscribe online to BusinessWeek magazine, please click here.

Learn more, go to the BusinessWeekOnline home page

Back to Top

NOVEMBER
TODAY'S MOST POPULAR STORIES

  1. Retailers: New Strategies for this Holiday Season
  2. Five Deadly Interview Mistakes
  3. At General Motors, Loss Reduction Is a Good Start
  4. Germans Catch the iPhone Apps Wave
  5. China's End Run Around the U.S.

Get Free RSS Feed >>
  MARKET INFO
DJIA 10270.47 +73.00
S&P 500 1093.48 +6.24
Nasdaq 2167.88 +18.86

Portfolio Service Update

Stock Lookup

Enter name or ticker



Media Kit | Special Sections | MarketPlace | Knowledge Centers
McGraw-Hill Cos.