Multiplex communications – Network configuration determination – Using a particular learning algorithm or technique
Reexamination Certificate
2003-09-08
2009-10-20
Kumar, Pankaj (Department: 2419)
Multiplex communications
Network configuration determination
Using a particular learning algorithm or technique
C370S390000, C370S392000, C370S401000
Reexamination Certificate
active
07606177
ABSTRACT:
A method and apparatus facilitates and enhances the operation of the spanning tree protocol in bridged computer networks. An intermediate network device in accordance with the present invention includes an enhanced spanning tree engine that is configured to perform certain novel functions. First, the enhanced spanning tree engine is configured to identify and block ports at which messages are looped-back to the transmitting port, thereby avoiding the creation of network loops. In second aspect, the enhanced spanning tree engine rapidly transitions certain ports to a forwarding state to prevent associated applications from timing out and shutting down. Rather than moving the ports through blocking, listening and learning states before reaching the forwarding state, selected ports may be transitioned directly to the forwarding state.
REFERENCES:
patent: 4811337 (1989-03-01), Hart
patent: 4922486 (1990-05-01), Lidinsky et al.
patent: 5018137 (1991-05-01), Backes et al.
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5150360 (1992-09-01), Perlman et al.
patent: 5265092 (1993-11-01), Soloway et al.
patent: 5280480 (1994-01-01), Pitt et al.
patent: 5323394 (1994-06-01), Perlman
patent: 5327424 (1994-07-01), Perlman
patent: 5394402 (1995-02-01), Ross
patent: 5398242 (1995-03-01), Perlman
patent: 5400333 (1995-03-01), Perlman
patent: 5606669 (1997-02-01), Bertin et al.
patent: 5734824 (1998-03-01), Choi
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5761435 (1998-06-01), Fukuda et al.
patent: 5764636 (1998-06-01), Edsall
patent: 5790808 (1998-08-01), Seaman
patent: 5844902 (1998-12-01), Perlman
patent: 5878232 (1999-03-01), Marimuthu
patent: 6032194 (2000-02-01), Gai et al.
patent: 6081512 (2000-06-01), Muller et al.
patent: 6188694 (2001-02-01), Fine et al.
patent: 6202114 (2001-03-01), Dutt et al.
patent: 6236659 (2001-05-01), Pascoe
patent: 6262977 (2001-07-01), Seaman et al.
patent: 6298061 (2001-10-01), Chin et al.
patent: 6330229 (2001-12-01), Jain et al.
Lucent Technologies Inc.'s Initial Disclosure of Prior Art Under Civil Local Rule 16-7, U.S. District Court for the Northern District of California, C.A. No. C98-20836JW (PVT) ENE, Nov. 18, 1998.
D. Delaney and M. Seaman, Single or Multiple Filtering Databases, May 8, 1997.
Horowitz, S., Dual-Layer Spanning Tree, A Spanning tree proposal for IEEE 802.1Q, pp. 1-4.
Mackinnon, A., Shukan, D., Desmarais, J. and Streff, William, Lucent Technologies Inc.'s Initial Disclosure of Prior Art Under Civil Local Rule 16-7-Case No. C98-20836 JW (PVT) ENE, Nov 18, 1998, pp. 1-5.
Hart, John, Extending the IEEE 802.1 MAC Bridge Standard to Remote Bridges, Jan. 1998-vol. 2, No. 1, pp. 10-15.
Yener, B., Bhandari, I., Ofek, Y. and Yung, M., Fault-Tolerant Convergence Routing, (c) 1994, pp. 54-64.
Perlman, Radia, Interconnections: Bridges and Router, (c) 1992, pp. 54-64.
P802.1d Draft Standard for Local Area Networks MAC (Media Access Control) Bridges: Technical and Editorial Corrections, (c) 1997, pp. 1-10, 85-122, 151-158.
Seaman, Mick, High Availability Spanning Tree, Rev. 1.1, pp. 1-15.
Information technology-Telecommunications and information exchange between systems-Local area networks-Media access control (MAC) bridges, International Standard ISO/IEC 10038:1993 ANSI/IEEE Std 802.1D, (c) 1993, pp. Table of Contents, 43-67, 82-83.
S. Horowitz, Dual-Layer Spanning Tree, (A Spanning Tree Proposal for IEEE 802.1Q) May 14, 1997.
M. Seaman, High Availability Spanning Tree, Rev. 1.1, Oct. 26, 1998.
J. Hart, Extending the IEEE 802.1 MAC Bridge Standard to Remote Bridges, IEEE Network, Jan. 1998, vol. 2, No. 1, pp. 10-15.
R. Perlman, Interconnections: Bridges and Routers, Copyright 1992 by Addison-Wesley Publishing Company, Inc., pp. 54-64.
B. Yener, et al., Fault-Tolerant Convergence Routing, Copyright 1994 IEEE.
IEEE P802.1d Draft Standard for Local Area Networks MAC (Media Access Control) Bridges: Technical and Editorial Corrections, Copyright 1997 IEEE, pp. 1-10, 85-122 and 151-158.
Draft Standard P802.1Q/D10 IEEE Standards for Local and Metropolitan Area Networks: Virtual Bridged Local Area Networks, P802.1Q/D1, Mar. 22, 1998, pp. 1-212.
Horowitz, S., “Dual-Layer Spanning Tree,” A Spanning tree proposal for IEEE 802.1Q, May 14, 1997, pp. 1-4.
Seaman, Mick, “High Availability Spanning Tree,” Rev. 1.1. Oct. 26, 1998, pp. 1-15.
Jain Praveen
Mahajan Umesh
Mellacheruvu Ramana
Cesari and McKenna LLP
Cisco Technology Inc.
Duong Duc T
Kumar Pankaj
LandOfFree
Value-added features for the spanning tree protocol does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Value-added features for the spanning tree protocol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Value-added features for the spanning tree protocol will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4066111