Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Reexamination Certificate
2011-04-19
2011-04-19
Bates, Kevin (Department: 2442)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Reexamination Certificate
active
07930424
ABSTRACT:
The present invention relates to a method of detecting invalid border gateway protocol (BGP) route in a network, wherein network traffic is routed based at least on BGP announcements from one or more BGP routers, the method comprising obtaining a plurality of routing information objects from the BGP announcements during an observation window, each routing information object comprising at least one selected from a group consisting of an prefix-origin autonomous system (AS) association and a directed AS-link, identifying a transient routing information object having at least one selected from a group consisting of a up time less than a first pre-determined threshold or a lifespan less than a second pre-determined threshold, defining a valid routing information object set by eliminating the transient routing information object from the plurality of routing information objects, and detecting a BGP route from the BGP announcements as invalid based on the valid routing information object set.
REFERENCES:
patent: 6700874 (2004-03-01), Takihiro et al.
patent: 6999454 (2006-02-01), Crump
patent: 7584507 (2009-09-01), Nucci
patent: 2004/0064725 (2004-04-01), Padmanabhan et al.
patent: 2004/0221296 (2004-11-01), Ogielski et al.
patent: 2005/0286412 (2005-12-01), Hao et al.
patent: 2006/0114880 (2006-06-01), Marce et al.
patent: 2006/0184690 (2006-08-01), Milliken
patent: 2007/0153763 (2007-07-01), Rampolla et al.
patent: 2007/0250902 (2007-10-01), Vaidyanathan
patent: 2008/0031257 (2008-02-01), He
patent: 2008/0247392 (2008-10-01), White et al.
patent: 2008/0320166 (2008-12-01), Filsfils et al.
Rekhter, et al., “A Border Gateway Protocol 4 (BGP-4),” Standards Track, Jan. 2006, 93 pgs., Network Working Group.
Stephen A Misel, “North American Network Operators Group,” email, Apr. 25, 1997, 2 pgs., http://www.merit.edu/mail.archives
anog/1997-04/msg00340.html.
Kent, et al., “Secure Border Gateway Protocol(Secure-BGP),” IEEE Journal on Selected Areas in Communications, Apr. 2000, 26 pgs., vol. 18, No. 4.
White, et al., “Architecture and Deployment Considerations for Secure Origin BGP(soBGP),” Jun. 2006, 19 pgs.
Joe St Sauver, “Route Injection and Spam,” Messaging Anti-Abuse Working Group 8th General(Members Only) Meeting, Oct. 25, 2006, Totonto, Ontario, Canada.
“Policies for IPv4 address space management in the Asian Pacific region,” http://www.apnic.net/docs/policy/add-manage-policy.html, Dec. 13, 2005, 2 pgs.
Woodcock, Bill, “Best Practices in IPv4 Anycase Routing,” Aug. 2002, 42 pgs., Packet Clearing House.
“Autonomous System Numbers,” Nov. 30, 2006, 3 pgs.
Popescu, et al., “The Anatomy of a Leak: AS9121 or How we Learned to Start Worrying and Hate the Maximum Prefix Limits,” May 15, 2005, 37 pgs., Renesys Corpoation.
“CON-ED Steals The 'Net,” http://www.renesys.com/blog/2006/01/coned—steals—the—net.shtml, Jan. 2006, 5 pgs., Renesys Blog.
Karlin, et al., “Pretty Good BGP and the Internet Alert Registry,” Jun. 5, 2006 10 pgs., University of New Mexico and Princeton University.
Josh Karlin, “North American Network Operators Group,” email, Jun. 7, 2006, 1 pg., http://www.merit.edu/mail.archives
anog/2006-06/msg00082.html.
Vandy Hamidi, “North American Network Operators Group,” email, Nov. 19, 2004, 2 pgs., http://www.merit.edu/mail.archives
anog/2004-11/msg00586.html.
Erik Sundberg, “North American Network Operators Group,” email, Dec. 13, 2005, 2 pgs., http://www.merit.edu/mail.archives
anog/2005-12/msg00219.html.
Gao Lixin
Nucci Antonio
Qiu Jian
Ranjan Supranamaya
Bates Kevin
Fernandez & Associates LLP
Narus, Inc.
Recek Jason
LandOfFree
System and method for detecting bogus BGP route information does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for detecting bogus BGP route information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for detecting bogus BGP route information will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2729856