IP Library Granted Patent US 10,230,623
Granted Patent B2
US 10,230,623 · App. 15/217,819 · Granted Mar 12, 2019

End point scaling on segment routing fabrics

Inventors: Malick Mohamed Usman (San Jose, CA); Srinivasan Ramabadran (Sunnyvale, CA); Raghava Sivaramu (Sunnyvale, CA); Sriram Srinivasan (San Jose, CA); Srini Ananthakrishnan (San Jose, CA)
Assignee: Cisco Technology, Inc.
H04L45/24H04L12/4633H04L45/124
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 10,230,623
App. No.
15/217,819
Granted
Mar 12, 2019
Kind
B2
Abstract

Disclosed are systems and methods for scaling Massively Scalable Data Center (MSDC) networks with a large number of end-point tunnels utilizing Equal-cost multi-path routing (ECMP). The systems and methods can use the NO-OP label operations to maintain single ECMP objects to switch a set of segment routing tunnels that share the same ECMP links. The forwarding engine can determine the use of the NO-OP label operation and update a received packet to enable the use of the single ECMP objects of the set of segment routing tunnels.

Claims (38)

1. A method for end-point scaling on a segment routing network, the method comprising:

receiving, at a node of a segment routing tunnel, a packet and a label;

pushing, to the label, a no-op label;

determining a best next node of a plurality of nodes along a path of the segment routing tunnel corresponding to the label;

transmitting the packet with the no-op label to the best next node;

receiving, at the best next node, the packet;

ignoring label operations for the packet if the best next node is not configured as a no-op node; and

ignoring label operations for altering the label if the best next node is configured as a no-op node.

2. The method of claim 1 , further comprising:

determining another best next node of the plurality of nodes along the path of the segment routing tunnel corresponding to the label if the best next node is not configured as the no-op node; and

forwarding, without altering the label, the packet to the another best next node.

3. The method of claim 1 , further comprising:

transmitting the packet to another best next node along the path of the segment routing tunnel based on the label and an equal cost multipath routing object if the best next node is configured as the no-op node.

4. The method of claim 1 , wherein the node utilizes equal cost multipath routing.

5. The method of claim 2 , wherein each of the node and best next nodes utilize equal cost multipath routing.

6. The method of claim 1 , wherein a no-op label operation is configured over an entire massively scalable data center network.

7. The method of claim 1 , wherein a no-op label operation is distributed by a control plane protocol for each segmented routed tunnel.

8. The method of claim 1 , wherein the node maintains a single equal cost multipath routing object configured to switch a set of segment routing tunnels that share equal cost multipath routing links in a massively scalable data center network.

9. The method of claim 1 , wherein the label is unique for the segment routing tunnel.

10. A method for end point scaling on a segment routing network, the method comprising:

receiving, at a node of a segment routing tunnel, a packet and a label;

ignoring label operations for altering the label at the node;

determining a best next node of a plurality of nodes along a path of the segment routing tunnel corresponding to the label and an equal cost multipath routing object;

transmitting, the packet and the label to the best next node along the path of the segment routing tunnel;

receiving, at the best next node, the packet;

ignoring label operations for the packet at the best node if the best next node is not configured as a no-op node; and

ignoring label operations for altering the label if the best next node is configured as a no-op node.

11. The method of claim 10 , further comprising:

transmitting the packet to another best next node along the path of the segment routing tunnel based on the label and the equal cost multipath routing object if the best next node is configured as the no-op node.

12. The method of claim 10 , further comprising:

determining another best next node of the plurality of nodes along the path of the segment routing tunnel corresponding to the label if the best next node is not configured as the no-on node; and

forwarding the packet to the another best next node.

13. The method of claim 10 , wherein each of the node and best next nodes utilize equal cost multipath routing.

14. The method of claim 11 , wherein the node utilizes equal cost multipath routing.

15. The method of claim 10 , wherein a no-op label operation is configured over an entire massively scalable data center network.

16. The method of claim 10 , wherein a no-op label operation is distributed by a control plane protocol for each segment of a routing tunnel of the segment routing tunnel.

17. The method of claim 10 , wherein the node maintains the equal cost multipath routing object is configured to switch a set of segment routing tunnels that share equal cost multipath routing links in a massively scalable data center network.

18. The method of claim 10 , wherein the label is unique for the segment routing tunnel.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 23, 2016
From: USMAN, MALICK MOHAMED; RAMABADRAN, SRINIVASAN; SIVARAMU, RAGHAVA; SRINIVASAN, SRIRAM; ANANTHAKRISHNAN, SRINI
To: CISCO TECHNOLOGY, INC.
Reel/Frame 039514/0097 →
Continuity (1)
Related Publication 20180026874A1 · Jan 25, 2018