Spanning tree root selection in a hierarchical network

Details Spanning tree root selection in a hierarchical network Spanning tree root selection in a hierarchical network

2011-08-16

2011-08-16

Nguyen, Hanh (Department: 2473)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S218000, C370S395420

Reexamination Certificate

active

08000336

ABSTRACT:
Communication apparatus includes a hierarchical network of switches, which includes at least a first plurality of spine switches, interconnected by a control channel, and a second plurality of edge switches having internal ports coupled to communicate via respective links with the spine switches and external ports for connecting to client devices. The spine switches are configured to detect, via the control channel, a partitioning of the hierarchical network into first and second partitions, including respective first and second numbers of the spine switches, wherein the first number is greater than the second number, and to assign respective priorities to the spine switches responsively to the first and second numbers so as to cause the larger of the partitions to be elected as a spanning tree root.

REFERENCES:
patent: 7599284 (2009-10-01), Di Benedetto et al.
patent: 7848264 (2010-12-01), Gai et al.
patent: 2008/0219268 (2008-09-01), Dennison
Clos, Charles, “A Study of Non-Blocking Switching Networks”, Bell System Technical Journal 32, pp. 406-424, 1953.
Mellanox Technologies Inc., “Scaling 10Gb/s Clustering at Wire-Speed”, Santa Clara, California, USA 2006.
IEEE 802.1D Standard “IEEE Standard for Local and Metropolitan Area Networks—Media Access Control (MAC) Bridges”, IEEE Computer Society, USA, Jun. 9, 2004.
IEEE 802.1AX Standard “IEEE Standard for Local and Metropolitan Area Networks—Link Aggregation”, IEEE Computer Society, USA, Nov. 3, 2008.
Turner et al., “Multirate Clos Networks”, IEEE Communications Magazine, Oct. 2003.
Thayer School of Engineering, “An Slightly Edited Local Copy of Elements of Lectures 4 and 5”, Dartmouth College, Jan. 15, 1998 http://people.seas.harvard.edu/˜jones/cscie129
u—lectures/lecture11/switching/clos—network/clos—network.html.

Affiliated with

Also associated with

Rating

Spanning tree root selection in a hierarchical 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 Spanning tree root selection in a hierarchical network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spanning tree root selection in a hierarchical network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2732766