Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1995-09-21
1998-03-24
Olms, Douglas W.
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370402, 370403, H04J 324
Patent
active
057320861
ABSTRACT:
A multi-node network manifests a changing topology of individual data processing nodes. An originating node transmits an initial identifier (ID) message over each interconnect link that emanates from itself. A receiver in the originating node receives an acknowledgement (ACK) message from each neighbor node, each ACK message including a neighbor node's link identifier for the link over which the ACK message was transmitted. The originating node constructs and stores a topology table entry which includes data from received ACK messages. Each entry includes a node identifier, an originating node link identifier and a neighbor node identifier from which an ACK message was received and a neighbor node link identifier for the link. An update procedure causes the transmitter to transmit to all other nodes, the originating node entry and further causes the topology table entries received from other nodes to be entered in the topology table of the originating node, so that all nodes in the system are enabled to thereafter identify the topology of the system.
REFERENCES:
patent: 4912656 (1990-03-01), Cain et al.
patent: 4914571 (1990-04-01), Baratz et al.
patent: 4987536 (1991-01-01), Humblet
patent: 4995035 (1991-02-01), Cole et al.
patent: 5049873 (1991-09-01), Robins et al.
patent: 5051987 (1991-09-01), Conlon
patent: 5093824 (1992-03-01), Coan et al.
patent: 5130974 (1992-07-01), Kawamura et al.
patent: 5457683 (1995-10-01), Robins
patent: 5495471 (1996-02-01), Chow et al.
patent: 5506847 (1996-04-01), Shobatake
patent: 5519704 (1996-05-01), Farinacci et al.
patent: 5586267 (1996-12-01), Chatwani et al.
IBM Technical Disclosure Bulletin, vol. 35, No. 1A -Jun. 1992 -`New Routing Algorithms for Large Interconnected Networks`.
Liang Song-Chyau S.
Tung Roberta T.
Hom Shick
International Business Machines - Corporation
Olms Douglas W.
LandOfFree
System and method for determining the topology of a reconfigurab does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for determining the topology of a reconfigurab, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for determining the topology of a reconfigurab will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2295584