IP Library Granted Patent US 9,497,075
Granted Patent B2
US 9,497,075 · App. 14/501,382 · Granted Nov 15, 2016

Trill network with multipath redundancy

Inventors: Casimer M. DeCusatis (Poughkeepsie, NY); Anuradha Rao (Hopewell Junction, NY)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
H04L41/0668H04L12/44H04L41/0659H04L41/0806H04L41/0816H04L45/18H04L45/24H04L45/66H04L61/00H04L61/2007H04L61/2038H04L61/6022
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 9,497,075
App. No.
14/501,382
Granted
Nov 15, 2016
Kind
B2
Abstract

Embodiments include a method and computer program product for a multilevel network with inter-layer multipath redundancy between a first network layer of leaf switches and a second network layer of spine switches. Each leaf switch is connected to multiple spine switches to provide multiple inter-layer communication paths between the leaf switches and the spine switches. Each spine switch is assigned a common Layer 2 and 3 network address, while each leaf switch is configured with an inter-layer link selection protocol to selectively connect only one active inter-layer link between the leaf switch and the wide area layer while disabling all other available inter-layer links between the leaf switch and the wide area layer. Alternative inter-layer links is thus activated without requiring the leaf switch to be configured with a new address for the alternate inter-layer link or relying on any multipath functionality implemented within the spine switches.

Claims (27)

1. A computer implemented method for providing multipath connectivity between layers in a communication protocol, the method comprising:

addressing a plurality of computing devices connected to a multilevel network that comprises a first network layer of switches and a second network layer of switches in a leaf-spine architecture, the plurality of computing devices implementing transparent interconnection of links (TRILL) network connectivity at layer three;

configuring a plurality of leaf switches at the first network layer to provide local area network access among the computing devices;

configuring a plurality of spine switches at a second network layer to provide access to the computing devices;

connecting each leaf switch to a plurality of the spine switches to provide multiple inter-layer communication paths between the leaf switches of the first network layer and the spine switches of the second network layer;

assigning a common Internet protocol (IP) and media access control (MAC) address to all of the spine switches to associate all of the spine switches with a common network gateway;

for each leaf switch, configuring the leaf switch with an inter-layer link selection protocol to selectively connect only one active inter-layer link between the leaf switch and the spine switches while disabling all other available inter-layer links between the leaf switch and the spine switches; and

in response to detecting a failure of an active inter-layer link that connects a particular leaf switch to the spine switches, activating an alternative inter-layer link between the particular leaf switch and the spine switches while disabling all other available inter-layer links between the leaf switch and the spine switches;

wherein the alternative inter-layer link is activated without reconfiguring the leaf switch with a new address for the alternate inter-layer link or relying on multipath loop prevention protocol functionality located within the spine switches.

2. The computer implemented method of claim 1 , wherein a newly connected spine switch and a leaf switch connected together through the alternative inter-layer link are initialized prior to allowing communications over the alternative inter-layer link.

3. The computer implemented method of claim 1 , further comprising implementing a TRILL protocol by the spine switches to avoid bridge loops.

4. The computer implemented method of claim 1 , further comprising implementing an equal cost multipath (ECMP) protocol by the leaf switches to select active inter-layer links between the spine and leaf switches.

5. The computer implemented method of claim 1 , wherein the wherein multilevel network comprises an ethernet configured in accordance with a multi-layer ethernet protocol, the first network layer of switches comprises local area network routers configured at layer-2 of the ethernet protocol, and the second network layer of switches comprise Internet gateways configured at layer-3 of the ethernet protocol.

6. The computer implemented method of claim 1 , wherein multilevel network comprises an ethernet.

7. The computer implemented method of claim 1 , wherein the first network layer of switches comprises local area network routers.

8. The computer implemented method of claim 1 , wherein the second network layer of switches comprises Internet gateways.

9. A computer program product for implementing multipath connectivity between layers in a communication protocol, the computer program product comprising:

a non-transitory storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising:

storing addresses for a plurality of computing devices connected to a multilevel network comprising a first network layer comprising a plurality of leaf switches and a second network layer comprising a plurality of spine switches, and wherein each leaf switch is connected to a plurality of the spine switches to provide multiple inter-layer communication paths between the first network layer and the second network layer and the plurality of computing devices implement transparent interconnection of links (TRILL) network connectivity at layer three;

storing the same Internet protocol (IP) and media access control (MAC) address assigned to each of the spine switches to associate all of the spine switches with a common network gateway;

detecting a failure of an active inter-layer link connect a particular leaf switch to the spine switches in the second network layer; and

activating an alternative inter-layer link between the particular leaf switch and the spine switches while disabling all other available inter-layer links between the leaf switch and the spine switches;

wherein the alternative inter-layer link is activated without reconfiguring the leaf switch with a new address for the alternate inter-layer link or relying on multipath functionality implanted within the spine switches.

10. The computer program product of claim 9 , wherein the multilevel network comprises an ethernet configured in accordance with a multi-layer ethernet protocol, the leaf switches comprises local area network routers configured at layer-2 of the ethernet protocol, and the spine switches comprise Internet gateways configured at layer-3 of the ethernet protocol.

11. The computer program product of claim 9 , further comprising requiring initialization of a newly connected spine switches at the second network layer and a leaf switch at the first network layer, connected together through the alternative inter-layer link prior to allowing communications over the alternative inter-layer link.

12. The computer program product of claim 9 , further comprising implementing a TRILL protocol by the spine switches to avoid bridge loops.

13. The computer program product of claim 9 , further comprising implementing an equal cost multipath (ECMP) protocol by the leaf switches to select active inter-layer links between the first network layer and the second network layer.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 30, 2014
From: DECUSATIS, CASIMER M.; RAO, ANURADHA
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 033852/0973 →
Continuity (2)
Continuation 14105976 · Dec 13, 2013
Related Publication 20150172172A1 · Jun 18, 2015