Patent · US Expired

Automatic update of topology in a hybrid network

US4644532A · kind A · utility

356Cited by
5References
16Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 10, 1985
Grant dateFeb 17, 1987
Priority date
Expiry dateJun 10, 2005

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L45/42
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

The disclosure provides improvements in effecting the routing function in a communication network operating under a distributed control protocol. Selected nodes (control nodes) have extended memory and computing capabilities and each maintains a topology data base, other nodes (ordinary nodes) have more limited memory and computing capabilities and maintain information respecting solely local topology. The method of the invention provides for maintaining the topology data bases in the control nodes current in the face of changes in the network, provides for the selection of a particular control node from which a particular ordinary node will obtain necessary routing information and establishes and maintains communication between the ordinary node and the selected control node. Control nodes identify adjacent control nodes, and upon determining changes in network status, such network status changes are communicated to the adjacent control nodes. When a routing decision is required at an ordinary node, the ordinary node refers to the single control node co-existing in the ordinary node's domain, from which to obtain information necessary for routing purposes.

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