Method for determining the topology of an ATM network having dec

Details Method for determining the topology of an ATM network having dec Method for determining the topology of an ATM network having dec

1996-11-08

1999-03-16

Barry, Esq., Lance Leonard

39520072, G06F 1300

Patent

active

058840362

ABSTRACT:
The present invention describes a technique for determining the topology of a network where each node of the network may issue a topology information request cell. Each switch that receives a topology information request cell compares it with a stored cells in an internal look-up table to determine if it has previously received a same cell via a shorter route. If the cell has been previously received via a shorter route, the present cell is discarded, if not, the look-up table is updated. Non-discarded cells are retransmitted on all output ports except the output port corresponding to the input port on which the cell was received. The switch also responds to the topology information request cell by transmitting a topology acknowledgement cell back to the node which initiated the topology information request. In such a manner, every switch in the network can determine the topology of the entire network.

REFERENCES:
patent: 4545013 (1985-10-01), Lyon et al.
patent: 4637013 (1987-01-01), Nakamura
patent: 4644532 (1987-02-01), George et al.
patent: 4827411 (1989-05-01), Arrowood et al.
patent: 5007052 (1991-04-01), Flammer
patent: 5008879 (1991-04-01), Fischer et al.
patent: 5048014 (1991-09-01), Fischer
patent: 5049873 (1991-09-01), Robins et al.
patent: 5051987 (1991-09-01), Conlon
patent: 5077732 (1991-12-01), Fischer et al.
patent: 5088032 (1992-02-01), Bosack
patent: 5101348 (1992-03-01), Arrowood et al.
patent: 5142531 (1992-08-01), Kirby
patent: 5233604 (1993-08-01), Ahmadi et al.
patent: 5235599 (1993-08-01), Nishimura et al.
patent: 5265092 (1993-11-01), Soloway et al.
patent: 5276681 (1994-01-01), Tobagi et al.
patent: 5331635 (1994-07-01), Ota
patent: 5345558 (1994-09-01), Opher et al.
patent: 5390170 (1995-02-01), Sawant et al.
patent: 5430729 (1995-07-01), Rahnema
patent: 5506838 (1996-04-01), Flanagan
patent: 5517620 (1996-05-01), Hashimoto et al.
patent: 5568605 (1996-10-01), Clouson et al.
patent: 5682479 (1997-10-01), Newhall et al.
patent: 5684796 (1997-11-01), Abidi et al.
patent: 5715396 (1998-02-01), Chatwani et al.
patent: 5721819 (1998-02-01), Galles et al.
patent: 5732072 (1998-03-01), Thanner et al.
patent: 5742795 (1998-04-01), Kussel
S. Carson & A. Ephremides, "A Distributed Routing Algorithm For Mobile Radio Networks," Conference Record of the 1989 IEEE Military Communications Conference, Oct. 15-18, 1989, vol. 1, pp. 210-213.
V. Catania et al., "A Routing Strategy For MAN Interconnection," Proceedings of IEEE INFOCOM '91, Apr. 7-11, 1991, vol. 2, pp. 608-615.

Affiliated with

Also associated with

Rating

Method for determining the topology of an ATM network having dec 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 for determining the topology of an ATM network having dec, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining the topology of an ATM network having dec will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-824921