Methods and devices for relieving congestion in hop-by-hop routed packet networks
US6831895B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 19, 1999 |
| Grant date | Dec 14, 2004 |
| Priority date | — |
| Expiry date | May 19, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/22
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Congestion across links in a network, such as the Internet, is reduced by diverting traffic from the congested link to alternative, shortest paths by adjusting splitting factors associated with the congested and alternative links. The alternative shortest paths comprise equal cost paths. Alternatively, adjustments occur after the creation of additional equal cost paths/shortest paths if none are initially available within the network. Unique programs control the adjustment of the splitting factors and the creation of the additional shortest paths. The programs make use of both existing, real networks and constructed, virtual networks in conjunction with novel traffic flow relationships to divert traffic from a congested link without causing further congestion within the network. Another unique program deletes shortest paths once used to accept traffic diverted from a congested link when traffic in the network decreases.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.