Alternate routing arrangement
Communications network system using full-juncture and partial-juncture station status information for alternate-path distance-vector routing
Data communications network
Self-distributed logical channel node failure restoring system
Method for searching for alternate path in communication network
Self-healing network with distributed failure restoration capabilities
Method and apparatus for adaptive route selection in communication networks
Robust packet routing over a distributed network containing malicious failures
Searching system for determining alternative routes during failure in a network of links and nodes
Distributed control of telecommunication network for setting up an alternative communication path
ApplicationNo. 09/544824 filed on 04/06/2000
US Classes:714/4, Of network370/400Having a plurality of nodes performing distributed switching
ExaminersPrimary: Baker, Stephen M.
Attorney, Agent or Firm
International ClassH04L 12/56 (20060101)
AbstractA network for routing packets includes multiple nodes. A first node has a direct link to a second node. The first node receives a packet and identifies a primary next hop to which to transmit the packet (410). The primary next hop identifies at least the second node. The first node transmits the packet to the second node (420), determines whether the transmission was successful (430), and identifies at least a third node when the transmission to the second node was unsuccessful. The first node identifies the third node by: finding a node in the network that has a direct link to both the first and second nodes (440); identifying at least one alternate next hop, assuming that the link between the first and second nodes is unavailable, determining the cost associated with each of the alternate next hops, and selecting one of the alternate next hops based on the determined cost (640); or retrieving a predetermined alternate next hop from a forwarding table stored by the first node (940). The first node then transmits the packet to the third node for forwarding to the second node (450, 460).