Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Routing data updating
Reexamination Certificate
2000-02-01
2004-02-10
Meky, Moustafa M. (Department: 2157)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Routing data updating
C709S238000, C370S255000
Reexamination Certificate
active
06691169
ABSTRACT:
TECHNICAL FIELD
This invention relates to a technique for monitoring routes that have been advertised to other networks (ISPs) on the Internet.
BACKGROUND ART
The Internet comprises the largest known network of interconnected computers, each typically linked to others via a high-speed data link. While large entities such as corporations and universities may enjoy a direct link to the Internet, most individuals obtain access through an Internet Service Provider (ISP) such as AT&T Worldnet, for example. In the past, individuals have obtained such access through a dial-up telephone link. However, individuals can now obtain Internet access through via cable television networks and satellite links.
To facilitate a link between individuals connected to separate ISPs, at least one route must exist between the two ISPs. Moreover, an ISP intending to send data to another ISP must know of the existence of such a route. For that reason, ISPs will “advertise” (i.e., communicate) such routing information to their peers to facilitate such connections. Most ISPs have implemented well-defined policies regarding which routes are advertised to their peers. Such policies attempt to ensure that packets inbound to an ISP from an external source take a predictable path across the Internet. However, ISPs have limited control over what their Internet peers (or other downstream peers) do with the advertised routes. For example, one ISP may readily modify an officially advertised route of another. Modifications of an ISP's original advertised route can result in mis-routing of packets, including the complete loss or “black-holing” of such packets. This problem is complicated by the large number of ISPs in existence today.
Most ISPs lack control over what they accept as an advertised route. For that reason, incorrect advertised routes from one Peer (ISP) can and do propagate to numerous other Internet Peers, effecting customers on all Peers that accept and use that advertised route. Presently, no industry-wide standards exist that govern modification of officially advertised routes. Further, there is no industry-wide pro-active method to notify an ISP if there is a violation of its routing policy by an external peer.
Thus, there is need for a technique for detecting violations of advertised routes.
BRIEF SUMMARY OF THE INVENTION
Briefly, the present invention provides a technique for detecting and reporting routing violations in a network of interconnected peers, such as the Internet. In accordance with a preferred embodiment, routing information, including advertised routes, is received from each peer by a monitoring apparatus. In accordance with such routing information, the monitoring apparatus detects if a violation has occurred with respect to any advertised route. If so, the monitoring apparatus reports that violation so that appropriate action can be taken to correct the route violation, such as restoring a missing route, or updating the routing information maintained by the various peers to correct the modified routes.
REFERENCES:
patent: 5142531 (1992-08-01), Kirby
patent: 5774530 (1998-06-01), Montgomery et al.
patent: 5870556 (1999-02-01), Cote et al.
patent: 5953347 (1999-09-01), Wong et al.
patent: 5987521 (1999-11-01), Arrowood et al.
patent: 6009081 (1999-12-01), Wheeler et al.
patent: 6108637 (2000-08-01), Blumenau
patent: 6477178 (2002-11-01), Wakim et al.
Multihoming your Internet service with BGP, Chris Lewis and Thanh Nguyen, Network Computing, 1997, n 813, PG118.
AT&T Corp.
Brendzel Henry
Meky Moustafa M.
LandOfFree
Method and apparatus for detecting route advertisement... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for detecting route advertisement..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for detecting route advertisement... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3346669