Patent ID: 6820134
Filing Date: 2004-11-16
Classification: H04L

Abstract:
A method for modifying an asynchronous flooding algorithm executed by a router of a computer network and associated with a link state routing protocol operating within an area of the network, the flooding algorithm modified from a per-interface paradigm to a per-neighbor paradigm, the method comprising the steps of:maintaining a list of neighbors within an area data structure of the router, the list of neighbors having a plurality of entries; updating a neighbor data structure of the router when a neighbor appears on an interface of the router belonging to the area, the neighbor data structure describing an adjacency between the router and a neighboring router; marking an interface data structure of the router as one of flooding-active and flooding-passive, the interface data structure provided for each interface having a router adjacency; and sending link state protocol data units (PDUs) to the neighbor over the interface if the interface data structure is marked flooding-active.