IP Library › Granted Patent US 8,489,754
Granted Patent B2
US 8,489,754 · App. 13/007,977 · Granted Jul 16, 2013

Full mesh optimization for spanning tree protocol

Inventors: Xiaoming Tong (San Jose, CA); Nakul Pratap Saraiya (Palo Alto, CA)
Assignee: Oracle International Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,489,754
App. No.
13/007,977
Granted
Jul 16, 2013
Kind
B2
Abstract

An optimized spanning tree protocol (OSTP) minimizes latency and provides high throughput in a full-mesh portion of a network, and is compatible with external networks where a standard spanning tree protocol is used. The OSTP enables traffic traversing the full-mesh portion to take a shortest path from source to destination through use of full-mesh connectivity. In some embodiments, a cluster includes a plurality of servers connected in a full mesh, and the OSTP is used on internal ports of the servers. In some embodiments, the OSTP is configured on a per-VLAN basis. In some embodiments, the servers exchange special messages enabling determination of full-mesh connectivity. In further embodiments, sending of the special messages is suppressed on certain port types, such as external ports. In some embodiments, determination of the full-mesh connectivity disables use of a standard spanning tree protocol and/or enables use of OSTP on the full-mesh portion.

Claims (24)

1. A method comprising:

clustering a plurality of multi-chassis fabric-backplane enterprise servers into a full-mesh topology, the clustered plurality comprising a full-mesh enterprise server cluster providing one or more Virtual Local Area Networks (VLANs) therein;

for each port of the full-mesh enterprise server cluster, identifying a type of the port as being a particular one of a set of port types including internal port, external port, and edge port, the external port and edge port types being non-internal ports of the full-mesh enterprise server cluster and wherein each edge port is a fabric-backplane enterprise server port that is connected to a device that is not a fabric-backplane enterprise server;

within the full-mesh enterprise server cluster, for each VLAN, forwarding packets received from non-internal ports to all ports of the VLAN; and

within the full-mesh enterprise server cluster, for each VLAN, forwarding packets received from internal ports to all non-internal ports of the VLAN as per a spanning tree protocol.

2. The method of claim 1 , wherein each internal port is a fabric-backplane enterprise server port that is directly connected to another fabric-backplane enterprise server.

3. The method of claim 1 , wherein each external port is a fabric-backplane enterprise server port that is connected to a device external to the full-mesh enterprise server cluster.

4. The method of claim 3 , wherein the device is a switch.

5. The method of claim 1 , wherein the device is a server.

6. A system comprising:

a plurality of multi-chassis fabric-backplane enterprise servers clustered into a full-mesh topology, the clustered plurality comprising a full-mesh enterprise server cluster providing one or more Virtual Local Area Networks (VLANs) therein, each port of the full-mesh enterprise server cluster identified by a type of the port as being a particular one of a set of port types including internal port, external port, and edge port, the external port and edge port types being non-internal ports of the full-mesh enterprise server cluster wherein each edge port is a fabric-backplane enterprise server port that is connected to a device that is not a fabric-backplane enterprise server and wherein within the full-mesh enterprise server cluster, for each VLAN, forwarding packets received from non-internal ports to all ports of the VLAN and within the full-mesh enterprise server cluster, for each VLAN, forwarding packets received from internal ports to all non-internal ports of the VLAN as per a spanning tree protocol.

7. The system of claim 6 , wherein each internal port is a fabric-backplane enterprise server port that is directly connected to another fabric-backplane enterprise server.

8. The system of claim 6 , wherein each external port is a fabric-backplane enterprise server port that is connected to a device external to the full-mesh enterprise server cluster.

9. The system of claim 8 , wherein the device is a switch.

10. The system of claim 6 , wherein the device is a server.

11. A computer-readable memory device having stored therein a set of instructions which, when executed by a processor cause the processor to manage a full-mesh enterprise server cluster by:

clustering a plurality of multi-chassis fabric-backplane enterprise servers into a full-mesh topology, the clustered plurality comprising the full-mesh enterprise server cluster providing one or more Virtual Local Area Networks (VLANs) therein;

for each port of the full-mesh enterprise server cluster, identifying a type of the port as being a particular one of a set of port types including internal port, external port, and edge port, the external port and edge port types being non-internal ports of the full-mesh enterprise server cluster and wherein each edge port is a fabric-backplane enterprise server port that is connected to a device that is not a fabric-backplane enterprise server;

within the full-mesh enterprise server cluster, for each VLAN, forwarding packets received from non-internal ports to all ports of the VLAN; and

within the full-mesh enterprise server cluster, for each VLAN, forwarding packets received from internal ports to all non-internal ports of the VLAN as per a spanning tree protocol.

12. The computer-readable memory device of claim 11 , wherein each internal port is a fabric-backplane enterprise server port that is directly connected to another fabric-backplane enterprise server.

13. The computer-readable memory device of claim 11 , wherein each external port is a fabric-backplane enterprise server port that is connected to a device external to the full-mesh enterprise server cluster.

14. The computer-readable memory device of claim 13 , wherein the device is a switch.

15. The computer-readable memory device of claim 11 , wherein the device is a server.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 15, 2013
From: HABANERO HOLDINGS, INC.
To: ORACLE INTERNATIONAL CORPORATION
Reel/Frame 029628/0623 →
Continuity (31)
Continuation 11736281 · Apr 17, 2007
Continuation In Part 11256668 · Oct 22, 2005
Continuation In Part 11256646 · Oct 22, 2005
Continuation In Part 11256645 · Oct 22, 2005
Continuation In Part 11256688 · Oct 22, 2005
Continuation In Part 11057120 · Feb 12, 2005
Continuation In Part 11057048 · Feb 12, 2005
Continuation In Part 11057117 · Feb 12, 2005
Continuation In Part 11057035 · Feb 12, 2005
Continuation In Part 11057034 · Feb 12, 2005
Continuation In Part 11057114 · Feb 12, 2005
Continuation In Part 11057046 · Feb 12, 2005
Continuation In Part 11057112 · Feb 12, 2005
Continuation In Part 11057119 · Feb 12, 2005
Continuation In Part 11057036 · Feb 12, 2005
Continuation In Part 11057037 · Feb 12, 2005
Continuation In Part 11057121 · Feb 12, 2005
Continuation In Part 11057038 · Feb 12, 2005
Continuation In Part 11057113 · Feb 12, 2005
Continuation In Part 11057116 · Feb 12, 2005
Continuation In Part 10889469 · Jul 12, 2004
Continuation In Part 10889467 · Jul 12, 2004
Continuation In Part 10889468 · Jul 12, 2004
Provisional Application 60909141 · Mar 30, 2007
Provisional Application 60827305 · Sep 28, 2006
Provisional Application 60717147 · Sep 14, 2005
Provisional Application 60684542 · May 25, 2005
Provisional Application 60651026 · Feb 7, 2005
Provisional Application 60651027 · Feb 7, 2005
Provisional Application 60650707 · Feb 7, 2005
Related Publication 20130111048A1 · May 2, 2013