Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1996-08-21
1999-08-17
Pham, Chi H.
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370256, 370395, H04L 1246, H04L 1256
Patent
active
059403969
ABSTRACT:
A novel method of routing and performing autoconfiguration in an ATM network is disclosed. The method simplifies the configuration and routing for ATM networks having a relatively large number of nodes. Networks are constructed in hierarchical fashion in the form of branches and trees and assigned network address prefixes in accordance with their location in the network. Network nodes periodically exchange identification information permitting both switches on either side of a link to be aware of who they are connected to. Each node registers a network address and its associated significant length for each of its neighbors on each of its links. A node performs routing by comparing the destination address against each of its registered addresses for all its links. The routing method takes advantage of the network address prefix to ensure that the routing proceeds in the correct direction towards the destination and does not enter a tree or a branch that does not contain the destination. In addition, each node performs load balancing at each point in the routing process. A node can generate crankback messages if the routing leads to a dead end.
REFERENCES:
patent: 4868814 (1989-09-01), BerKovich et al.
patent: 5079767 (1992-01-01), Perlman
patent: 5172228 (1992-12-01), Israelsen
patent: 5291477 (1994-03-01), Liew
patent: 5361256 (1994-11-01), Doeringer et al.
patent: 5420862 (1995-05-01), Perlman
patent: 5455865 (1995-10-01), Perlman
patent: 5491690 (1996-02-01), Alfonsi et al.
patent: 5495479 (1996-02-01), Galaand et al.
patent: 5544327 (1996-08-01), Dan et al.
patent: 5590118 (1996-12-01), Nederlof
patent: 5600638 (1997-02-01), Bertin et al.
patent: 5603029 (1997-02-01), Aman et al.
patent: 5629930 (1997-05-01), Beshai et al.
patent: 5649108 (1997-07-01), Spiegel et al.
patent: 5673263 (1997-09-01), Basso et al.
patent: 5831975 (1996-04-01), Chen et al.
3COM LTD.
Nguyen Steven
Pham Chi H.
Weitz David J.
LandOfFree
Method of routing in an asynchronous transfer mode network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of routing in an asynchronous transfer mode network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of routing in an asynchronous transfer mode network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-321870