Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2008-07-08
2010-11-02
Ton, Dang T (Department: 2475)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S398000, C370S351000
Reexamination Certificate
active
07826456
ABSTRACT:
A method for verifying update information in Border Gateway Protocol (BGP), includes: upon receipt of an update message, verifying, by an Autonomous System (AS), the update message according to a determined maximum time of verifications; and trusting the update message if the verifications are successful. The update message may be AS_PATH and/or prefix. In the invention, upon receipt of an update message, the AS verifies the update information according to the maximum time of verifications, which ensures that the time of verifications will not exceed the maximum time of verifications when the AS verifies the update information. Accordingly, load on CPU is decreased during verification of the update information and hence the network convergence speed is improved.
REFERENCES:
patent: 6487167 (2002-11-01), Shaio
patent: 6704795 (2004-03-01), Fernando et al.
patent: 7095857 (2006-08-01), Ishii
patent: 2002/0131602 (2002-09-01), Ishii
patent: 2005/0172333 (2005-08-01), Kim
patent: 2005/0198382 (2005-09-01), Salmi et al.
patent: 1649294 (2005-08-01), None
patent: 2005-073128 (2005-03-01), None
Aggregated Path Authentication for Efficient BGP security, Nov. 2005, by Zhao.
Evaluating the performance Impact of PKI on BGP security, Feb. 2005, by Zhao.
International Preliminary Report on Patentability from the International Bureau for corresponding PCT Publication No. WO 2007/079627, that issued on Jul. 15, 2008.
White, R., “Architecture and Deployment Considerations for Secure Origin BGP (so BGP),” May 19, 2005, Network Working Group, location N/A.
Weis, Brian, “Secure Origin BGP (soBGP) Certificates-Internet-Draft,” Feb. 2005, Internet Engineering Task Force, Fremont, California.
Ng, James, “Extensions to BGP to Support Secure Origin BGP (soBGP)-Internet Draft,” Apr. 2004, Network Working Group, location N/A.
Ng, James, “Extensions to BGP to Support Secure Origin BGP (soBGP)-Internet Draft,” Jun. 2003, Network Working Group, location N/A.
Lynn, C., et al., “Secure BGP (S-BGP)—Internet Draft,” Jun. 2003, Internet Engineering Task Force, Fremont, California.
Rekhter, Y., et al., “A Border Gateway Protocol 4 (BGP-4)—rfc1771,” Mar. 1995, Network Working Group, location N/A.
Huawei Technologies Co. Ltd.
Kaur Pamit
Leydig , Voit & Mayer, Ltd.
Ton Dang T
LandOfFree
Method and system for verifying update information in BGP 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 system for verifying update information in BGP, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for verifying update information in BGP will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4183413