System and methods routing packets on alterate paths
US6671819B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 6, 2000 |
| Grant date | Dec 30, 2003 |
| Priority date | — |
| Expiry date | Apr 6, 2020 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/22
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A 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).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.