Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Reexamination Certificate
2004-10-05
2008-12-16
Dinh, Khanh (Department: 2151)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
C709S227000, C709S239000, C370S238000, C370S254000
Reexamination Certificate
active
07467226
ABSTRACT:
Disclosed are methods and apparatus for flooding link state packets or packet data units (LSP's) from a first node to one other LSP receiving node, where the LSP's are flooded in an order that is related to relative costs of various paths emanating from the first node. That is, the first node sends its own LSP first since the first node has no cost relative to itself. The first node then sends other LSP's that are associated with a plurality of other LSP sending nodes that have previously flooded their LSP's to the first node, and these other LSP's are sent by the first node to the other LSP receiving node in an order related to the relative costs associated with the paths from the first node to each of the other LSP sending nodes which had previously sent the other LSP's to the first node.
REFERENCES:
patent: 6199098 (2001-03-01), Jones et al.
patent: 6490246 (2002-12-01), Fukushima et al.
patent: 6515681 (2003-02-01), Knight
patent: 6724722 (2004-04-01), Wang et al.
patent: 6831667 (2004-12-01), Russin et al.
patent: 2006/0045024 (2006-03-01), Previdi et al.
M. Shand, et al., Restart Signaling for Intermediate System to Intermediate System (IS-IS), Copyright The Internet Society (2004). RFC 3847. pp. 1-20.
A. Hermelin, et al., “Extending the Number of Intermediate System to Intermediate System (IS-IS) Link State PDU (LSP) Fragments Beyond the 256 Limit”, Copyright The Internet Society (2004). RFC 3786. pp. 1-14.
H. Smit, “Intermediate System to Intermediate System (IS-IS) Extensions for Traffic Engineering (TE)”, Copyright The Internet Society (2004). RFC 3784. pp. 1-13.
Eckhardt Kevin M.
Luong Steven V.
Moore Steven
Ng James L.
Ou Heidi H.
Cisco Technology Inc.
Dinh Khanh
Weaver Austin Villeneuve & Sampson LLP
LandOfFree
Method and apparatus for flooding link state packets to... 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 flooding link state packets to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for flooding link state packets to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4046607