Methods, systems, and computer program products for multi-path shortest-path-first computations and distance-based interface selection for VoIP traffic
US7570594B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 10, 2006 |
| Grant date | Aug 4, 2009 |
| Priority date | — |
| Expiry date | Oct 10, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/28
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods, systems, and computer program products for multipath Shortest-Path-First (SPF) computations and distance-based interface selection for VoIP traffic are disclosed. According to one method, a multi-path router instance associated with a plurality of network interfaces in a source IP device is provided. A cost is assigned to each of a plurality of internal segments between the multi-path router instance and the network interfaces associated with the multi-path router instance. An aggregate cost is calculated for each of a plurality of traffic paths originating at the multi-path router instance in the source IP device and extending through each of the network interfaces associated with the multi-path router instance to a destination IP device in the network. A list of IP paths is generated, and the paths in the list are ranked based on the calculated cost. Traffic is sent from the source IP device over at least one of the paths in the list. The path costs and rankings are updated in response to segment cost changes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.