Patent · US Expired

Centralized link-scope configuration of an internet protocol (IP) network

US7327695B2 · kind B2 · utility

6Cited by
3References
9Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 19, 2003
Grant dateFeb 5, 2008
Priority date
Expiry dateApr 13, 2026

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L41/0806
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method of configuring link-scope-type managed objects in IP-based networks from a centralized management node. An IP-based network includes at least one management station, a set of network nodes, and communication links between the network nodes and between the management station and the network nodes. Preferably, an Open Shortest Path First (OSPF) topology graph of the network is prepared, and a set of target links to be configured is identified. The target links are then classified into N disjoint subsets, T1-TN. The links in each subset are then configured in parallel, starting with subset T1 and sequentially handling each subset one-by-one. The target links may be classified by removing non-target links that are not to be configured from the OSPF topology graph, building a LinkGraph to determine the dependencies between the links remaining in the OSPF topology graph, and building a LinkTree from the LinkGraph to classify the target links into the subsets based upon the dependencies between the links.

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