Methods and apparatus to determine an alternate route in a network
US8934485B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 13, 2013 |
| Grant date | Jan 13, 2015 |
| Priority date | — |
| Expiry date | Aug 13, 2033 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/50
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus to determine an alternate route in a network are disclosed. Example methods disclosed herein include processing a label stack of a data packet at a first node to determine whether the data packet is undergoing alternative routing to a destination. Such example methods also include, in response to determining that the data packet is undergoing alternative routing, processing the label stack to determine multiplicity values for neighbor nodes of the first node, respective ones of the multiplicity values representing respective numbers of times the data packet has been routed to respective ones of the neighbor nodes while undergoing alternative routing to the destination. Such example methods further include updating the label stack to increase a respective multiplicity value associated with the first node prior to routing the data packet from the first node to a first one of the neighbor nodes selected based on the multiplicity values.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.