Patent · US Expired

Reoptimization triggering by path computation elements

US7031262B2 · kind B2 · utility

35Cited by
1References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 19, 2004
Grant dateApr 18, 2006
Priority date
Expiry dateMay 19, 2024

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L47/825
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A mechanism to alleviate bandwidth fragmentation in a network employing path computation element(s) to place MPLS Traffic Engineering tunnels. One application is a multiple Autonomous System or multiple area network employing distributed computation of MPLS Traffic Engineering LSPs. A particular path computation element may determine that bandwidth fragmentation is present based on monitoring of path computation failures where desired paths are blocked due to bandwidth constraints. In response to the detected bandwidth fragmentation condition, the path computation element floods a routing notification within its Autonomous System or area. Nodes respond to the routing notification by requesting reoptimization of their own previously requested Traffic Engineering LSPs allowing the path computation element an opportunity to alleviate bandwidth fragmentation.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.