Patent ID: 7467226
Filing Date: 2008-12-16
Classification: H04L

Abstract:
1. A method of flooding link state packets or packet data units (LSP's) from a first node to a second node, comprising: when it is determined that a flood trigger has occurred with respect to the second node, sending the first node's own LSP from the first node to the second node; and when it is determined that a flood trigger has occurred with respect to the second node and after the first node's own LSP has been sent to the second node, sending a plurality of other LSP's from the first node to the second node, wherein these other LSP's are associated with a plurality of third nodes that have previously flooded their LSP's to the first node, wherein the first node's own LSP is sent first and then the other LSP's are sent by the first node to the second node in an order that corresponds to an ascending order of the relative costs associated with a plurality of paths from the first node to each of these other LSP sending nodes.