Multiplex communications – Network configuration determination – Using a particular learning algorithm or technique
Patent
1997-06-30
2000-06-27
Hsu, Alpus H.
Multiplex communications
Network configuration determination
Using a particular learning algorithm or technique
370390, 370432, H04L 1228, H04J 326
Patent
active
060815124
ABSTRACT:
A method and apparatus for providing spanning tree support are provided. According to one aspect of the present invention, a network device includes two or more ports that are part of a trunk. One of the two or more ports are selected for participation in a loop-free topology discovery protocol. Then, the loop-free topology discovery protocol is executed for the selected port. If the loop-free topology discovery protocol indicates the selected port is to be blocked, then all of the ports of the trunk are blocked. According to another aspect of the present invention, a set of states for association with each port of a network device is provided. The set of states includes a "blocked" state in which both learning and forwarding are inhibited, a "learn only" state in which learning is permitted and forwarding remains inhibited, and a "non-blocked" state in which both learning and forwarding are permitted. Responsive to an indication from a loop-free topology discovery protocol that a port of the network device is to be unblocked, a state associated with the first port is set to the "learn only" state for a predetermined amount of time. Then, after the predetermined amount of time, the state associated with the first port is set to the "non-blocked" state.
REFERENCES:
patent: 4539637 (1985-09-01), DeBruler
patent: 4627052 (1986-12-01), Hoare et al.
patent: 4641302 (1987-02-01), Miller
patent: 4652874 (1987-03-01), Loyer
patent: 4737953 (1988-04-01), Koch et al.
patent: 4807111 (1989-02-01), Cohen et al.
patent: 4811337 (1989-03-01), Hart
patent: 4850042 (1989-07-01), Petronio et al.
patent: 4899333 (1990-02-01), Roediger
patent: 4922503 (1990-05-01), Leone
patent: 4933938 (1990-06-01), Sheehy
patent: 4935869 (1990-06-01), Yamamoto
patent: 5130977 (1992-07-01), May et al.
patent: 5150358 (1992-09-01), Punj et al.
patent: 5159685 (1992-10-01), Kung
patent: 5163046 (1992-11-01), Hahne et al.
patent: 5210746 (1993-05-01), Maher et al.
patent: 5220562 (1993-06-01), Takada et al.
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5251205 (1993-10-01), Callon et al.
patent: 5278830 (1994-01-01), Kudo
patent: 5291482 (1994-03-01), McHarg et al.
patent: 5293379 (1994-03-01), Carr
patent: 5301333 (1994-04-01), Lee
patent: 5309437 (1994-05-01), Perlman et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5343471 (1994-08-01), Cassagnol
patent: 5353412 (1994-10-01), Douglas et al.
patent: 5365514 (1994-11-01), Hershey et al.
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5392432 (1995-02-01), Engelstad et al.
patent: 5394402 (1995-02-01), Ross
patent: 5396602 (1995-03-01), Amini et al.
patent: 5402415 (1995-03-01), Turner
patent: 5404538 (1995-04-01), Krappweis, Sr.
patent: 5410540 (1995-04-01), Aiki et al.
patent: 5410722 (1995-04-01), Cornaby
patent: 5420862 (1995-05-01), Perlman
patent: 5422838 (1995-06-01), Lin
patent: 5425026 (1995-06-01), Mori
patent: 5425028 (1995-06-01), Britton et al.
patent: 5426736 (1995-06-01), Guineau, III
patent: 5432907 (1995-07-01), Picazo, Jr. et al.
patent: 5450399 (1995-09-01), Sugita
patent: 5455820 (1995-10-01), Yamada
patent: 5457681 (1995-10-01), Gaddis et al.
patent: 5459714 (1995-10-01), Lo et al.
patent: 5459717 (1995-10-01), Mullan et al.
patent: 5461611 (1995-10-01), Drake, Jr. et al.
patent: 5461624 (1995-10-01), Mazzola
patent: 5473607 (1995-12-01), Hausman
patent: 5477537 (1995-12-01), Dankert et al.
patent: 5481540 (1996-01-01), Huang
patent: 5485455 (1996-01-01), Dobbins et al.
patent: 5485578 (1996-01-01), Sweazey
patent: 5490139 (1996-02-01), Baker et al.
patent: 5490252 (1996-02-01), Macera et al.
patent: 5490260 (1996-02-01), Miller et al.
patent: 5493564 (1996-02-01), Mullan
patent: 5500860 (1996-03-01), Perlman et al.
patent: 5509123 (1996-04-01), Dobbins et al.
patent: 5515376 (1996-05-01), Murthy et al.
patent: 5517488 (1996-05-01), Miyazaki et al.
patent: 5535202 (1996-07-01), Kondoh
patent: 5550816 (1996-08-01), Hardwick et al.
patent: 5553067 (1996-09-01), Walker et al.
patent: 5555405 (1996-09-01), Griesmaer et al.
patent: 5557610 (1996-09-01), Calamvokis et al.
patent: 5561666 (1996-10-01), Christensen et al.
patent: 5561791 (1996-10-01), Mendelson et al.
patent: 5563878 (1996-10-01), Blakeley et al.
patent: 5566170 (1996-10-01), Bakke et al.
patent: 5570365 (1996-10-01), Yodhida
patent: 5572522 (1996-11-01), Calamvokis et al.
patent: 5574861 (1996-11-01), Lorvig et al.
patent: 5583981 (1996-12-01), Pleyer
patent: 5592476 (1997-01-01), Calamvokis et al.
patent: 5594727 (1997-01-01), Kolbenson et al.
patent: 5600641 (1997-02-01), Duault et al.
patent: 5602841 (1997-02-01), Lebizay et al.
patent: 5606669 (1997-02-01), Bertin et al.
patent: 5608726 (1997-03-01), Virgile
patent: 5610905 (1997-03-01), Murthy et al.
patent: 5615340 (1997-03-01), Dai et al.
patent: 5617421 (1997-04-01), Chin et al.
patent: 5619497 (1997-04-01), Gallagher et al.
patent: 5619500 (1997-04-01), Hiekali
patent: 5619661 (1997-04-01), Crews et al.
patent: 5623489 (1997-04-01), Cotton et al.
patent: 5633710 (1997-05-01), Mandal et al.
patent: 5633865 (1997-05-01), Short
patent: 5636371 (1997-06-01), Yu
patent: 5640605 (1997-06-01), Johnson et al.
patent: 5649109 (1997-07-01), Griesmer et al.
patent: 5651002 (1997-07-01), Van Seters et al.
patent: 5675741 (1997-10-01), Aggarwal et al.
patent: 5684800 (1997-11-01), Dobbins et al.
patent: 5689506 (1997-11-01), Chiussi et al.
patent: 5689518 (1997-11-01), Galand et al.
patent: 5691984 (1997-11-01), Gardner et al.
patent: 5706472 (1998-01-01), Ruff et al.
patent: 5720032 (1998-02-01), Picazo, Jr. et al.
patent: 5724348 (1998-03-01), Basso et al.
patent: 5724358 (1998-03-01), Headrick et al.
patent: 5726977 (1998-03-01), Lee
patent: 5734651 (1998-03-01), Blakeley et al.
patent: 5734865 (1998-03-01), Yu
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5740175 (1998-04-01), Wakeman et al.
patent: 5740375 (1998-04-01), Dunne et al.
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5742760 (1998-04-01), Picazo, Jr. et al.
patent: 5745048 (1998-04-01), Taguchi et al.
patent: 5748631 (1998-05-01), Bergantino et al.
patent: 5748905 (1998-05-01), Hauser et al.
patent: 5751967 (1998-05-01), Raab et al.
patent: 5751971 (1998-05-01), Dobbins et al.
patent: 5754540 (1998-05-01), Liu et al.
patent: 5754774 (1998-05-01), Bittinger et al.
patent: 5754801 (1998-05-01), Lambrecht et al.
patent: 5757771 (1998-05-01), Li et al.
patent: 5757795 (1998-05-01), Schnell
patent: 5761435 (1998-06-01), Fukuda et al.
patent: 5764634 (1998-06-01), Christensen et al.
patent: 5764636 (1998-06-01), Edsall
patent: 5781549 (1998-07-01), Dai
patent: 5784559 (1998-07-01), Frazier et al.
patent: 5784573 (1998-07-01), Szczepanek et al.
patent: 5790546 (1998-08-01), Dobbins et al.
patent: 5790808 (1998-08-01), Seaman
patent: 5802047 (1998-09-01), Kinoshita
patent: 5802052 (1998-09-01), Venkataraman
patent: 5802278 (1998-09-01), Isfeld et al.
patent: 5812527 (1998-09-01), Kline et al.
patent: 5815737 (1998-07-01), Buckland
patent: 5822319 (1998-10-01), Nagami et al.
patent: 5825767 (1998-10-01), Mizukoshi et al.
patent: 5825772 (1998-10-01), Dobbins et al.
patent: 5835491 (1998-11-01), Davis et al.
patent: 5838677 (1998-11-01), Kozaki et al.
patent: 5838681 (1998-11-01), Bonomi et al.
patent: 5852607 (1998-12-01), Chin
patent: 5856977 (1999-01-01), Yang et al.
patent: 5859849 (1999-01-01), Parks
patent: 5867677 (1999-02-01), Tsukamoto
patent: 5872783 (1999-02-01), Chin
patent: 5872904 (1999-02-01), McMillen et al.
patent: 5875464 (1999-02-01), Kirk
patent: 5878043 (1999-03-01), Casey
patent: 5878232 (1999-03-01), Marimuthu
patent: 5892912 (1999-04-01), Suzuki et al.
patent: 5898687 (1999-04-01), Harriman et al.
patent: 5931980 (1998-11-01), Varma et al.
"Load Balancing for Multiple Interfaces for Transmission Control Protocol/Internet Protocol for VM/MVS", IBM Technical Disclosure Bulletin, 38(9): 7-9(Sep., 1995).
T. Nishizono et al., "Analysis on a Multilink Packet Transmission System", Electron. Commun. JPN 1, Commun., (USA), 68(9): 98-104 (Sep., 1985).
Tobagi, Fast Packet Switch Architectures for Broadband Integrated Services Digita
Hendel Ariel
Muller Shimon
Hsu Alpus H.
Qureshi Afsar M.
Sun Microsystems Inc.
LandOfFree
Spanning tree support in a high performance network device does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Spanning tree support in a high performance network device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spanning tree support in a high performance network device will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1790020