The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 28, 2010
Filed:
Dec. 11, 2008
Steven V. Luong, San Jose, CA (US);
Heidi H. Ou, San Jose, CA (US);
Gerald Redwine, Raleigh, NC (US);
James L. NG, Mebane, NC (US);
Kevin M. Eckhardt, Durham, NC (US);
Scott R. Sturgess, Grimbergen, BE;
Steven Moore, Holly Springs, NC (US);
Steven V. Luong, San Jose, CA (US);
Heidi H. Ou, San Jose, CA (US);
Gerald Redwine, Raleigh, NC (US);
James L. Ng, Mebane, NC (US);
Kevin M. Eckhardt, Durham, NC (US);
Scott R. Sturgess, Grimbergen, BE;
Steven Moore, Holly Springs, NC (US);
Cisco Technology, Inc., San Jose, CA (US);
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. 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.