Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Reexamination Certificate
2004-10-12
2008-10-14
Lim, Krisna (Department: 2153)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
C709S239000, C709S240000, C709S241000, C709S242000, C370S248000
Reexamination Certificate
active
07437476
ABSTRACT:
A router executes a flooding algorithm. The router maintains a list of neighbors within an area data structure. When a new neighbor arises on an interface belonging to an area served by the router, the router updates the neighbor data structure describing that adjacency by linking it to a corresponding entry in the list of neighbors. Utilizing information contained in the list of neighbors, as well as information describing the types of interfaces used by the neighbors in the list, the router marks each interface data structure within the area as either flooding-active or flooding-passive. Marking of the interface is performed in connection with an interface election process that selects a flooding-active interface on the basis of, e.g., interface cost, giving preference to faster interfaces. Thereafter, link state protocol data units (PDUs) are sent to the neighbors over those interfaces marked as flooding-active.
REFERENCES:
patent: 5754547 (1998-05-01), Nakazawa
patent: 6553423 (2003-04-01), Chen
patent: 6597663 (2003-07-01), Rekhter
patent: 6683865 (2004-01-01), Garcia-Luna-Aceves et al.
patent: 6820134 (2004-11-01), Zinin et al.
patent: 7035223 (2006-04-01), Burchfiel et al.
patent: 7174387 (2007-02-01), Shand et al.
patent: 7298707 (2007-11-01), Retana et al.
Network Working Group. Internet Draft. Dan Dovolsky and Igor Bryskin, Virata Corporation. “Calculation of protection paths and proxy interfaces in optical networks using OSPF”. Jun. 2000, pp. 1-4.
Network Working Group. Internet Draft. Kireeti Kompella, Juniper Networks; Yakov Rekhter, Cisco Systems; and Lou Berger, LabN Consulting, LLC. “Link Building in MPLS Traffic Engineering”. Jul. 2000, pp. 1-7.
Network Working Group. J. Moy, Ascend Communications, Inc. “OSPF Version 2”. Apr. 1998, pp. 1-199.
The ATM Forum Technical Committee. Private Network—Network Interface Specification Version 1.0 (PNNI 1.0). Mar. 1996.
Shand Ian Michael Charles
Zinin Alexey Dimitrievich
Cesari and McKenna LLP
Cisco Technology Inc.
Lim Krisna
LandOfFree
Optimizing flooding of information in link-state routing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimizing flooding of information in link-state routing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing flooding of information in link-state routing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4019412