IP Library Granted Patent US 11,470,021
Granted Patent B2
US 11,470,021 · App. 16/172,677 · Granted Oct 11, 2022

Managed midlay layers on a routed network

Inventors: Pascal Thubert (La Colle sur Loup, FR); Eric M. Levy-Abegnoli (Valbonne, FR); Nagendra Kumar Nainar (Morrisville, NC)
Assignee: Cisco Technology, Inc.
H04L49/70H04L41/0893H04L47/6275H04L47/805H04L49/10G06N20/00H04L45/64
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 11,470,021
App. No.
16/172,677
Granted
Oct 11, 2022
Kind
B2
Abstract

Techniques for providing a non-blocking fabric in a network are described. A network controller determines the network requirement for various network traffic types on the network and determines the allocation of resources across the network needed to establish a midlay, including midlay components on the network. The network controller then establishes the midlay on the network according to the determined allocation. At least one of the midlay components is a virtually non-blocking fabric for high-priority traffic or fully non-blocking fabric for deterministic traffic.

Claims (59)

1. A method for providing for non-blocking network fabrics comprising:

determining, at a network controller for a network, one or more traffic properties for one or more network traffic types at an ingress network element;

determining one or more resource allocations for a plurality of network elements for the one or more network traffic types based on the determined one or more traffic properties, wherein the one or more resource allocations comprise resource allocations at each of the plurality of network elements in the network for one or more midlay circuits through the network; and

establishing a plurality of midlay components between a connection layer of network elements and an input/output layer of network elements in the network by allocating the determined one or more resource allocations on the plurality of network elements, wherein the midlay components provide a first non-blocking network fabric comprising guaranteed traffic routes, wherein the guaranteed traffic routes comprise a guaranteed bandwidth at each network element, wherein the guaranteed bandwidth increases at each hop in the network towards the connection layer of network elements from the ingress network element.

2. The method of claim 1 , wherein determining the one or more resource allocations comprises:

determining an allocation for network element resources for a high-priority traffic type; and

determining an allocation for a remainder of network element resources for a default priority traffic type.

3. The method of claim 2 , wherein the one or more resource allocations comprise a plurality of virtual spine nodes,

wherein the determined allocation for network element resources for a high-priority traffic type comprises virtual nodes at the connection layer network elements providing a non-blocking fabric for high-priority traffic;

wherein the determined allocation for the network elements provide for a guaranteed bandwidth at the network elements for the high priority traffic type, and

wherein the determined allocation for the remainder of network element resources for the default priority traffic type provides for handling other network traffic.

4. The method of claim 3 , wherein establishing the plurality of midlay components comprises:

causing the connection layer network elements and physical connections between the network elements to split into a number of virtual spine nodes and a number of virtual connections for the plurality of midlay components, wherein the number of virtual spine nodes and the number of virtual connections provides a non-blocking fabric for the high-priority traffic and for handling the default priority traffic.

5. The method of claim 2 , wherein the one or more resource allocation comprises a first set of connection layer network elements and a second set of connection layer network elements,

wherein the determined allocation for network element resources for a high-priority traffic type comprises the first set of connection layer network elements, wherein a number of the connection layer network elements in the first set provides a non-blocking fabric, and

wherein the determined allocation for the remainder of network element resources for the default priority traffic type comprises the second set of connection layer network elements.

6. The method of claim 5 , wherein establishing the plurality of midlay components comprises:

grouping the connection layer network elements into the first set of connection layer network elements and into the second set of connection layer network elements.

7. The method of claim 1 , wherein all packets of a high-priority traffic type are routed via an established midlay component providing a non-blocking fabric, and wherein all packets of a default priority traffic type are routed via an established midlay component handling other network traffic.

8. A computer program product, the computer program product comprising:

a non-transitory computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code executable by one or more computer processors to perform an operation, the operation comprising:

determining, at a network controller for a network, one or more traffic properties for one or more network traffic types at an ingress network element;

determining one or more resource allocations for a plurality of network elements for the one or more network traffic types based on the determined one or more traffic properties, wherein the one or more resource allocations comprise resource allocations at each of the plurality of network elements in the network for one or more midlay circuits through the network; and

establishing a plurality of midlay components between a connection layer of network elements and an input/output layer of network elements in the network by allocating the determined one or more resource allocations on the plurality of network elements, wherein the midlay components provide a first non-blocking network fabric comprising guaranteed traffic routes, wherein the guaranteed traffic routes comprise a guaranteed bandwidth at each network element, wherein the guaranteed bandwidth increases at each hop in the network towards the connection layer of network elements from the ingress network element.

9. The computer program product of claim 8 , wherein determining the one or more resource allocations comprises:

determining an allocation for network element resources for a high-priority traffic type; and

determining an allocation for a remainder of network element resources for a default priority traffic type.

10. The computer program product of claim 9 , wherein the one or more resource allocations comprise a plurality of virtual spine nodes,

wherein the determined allocation for network element resources for a high-priority traffic type comprises virtual nodes at the connection layer network elements providing a non-blocking fabric for high-priority traffic;

wherein the determined allocation for the network elements provide for a guaranteed bandwidth at the network elements for the high priority traffic type, and

wherein the determined allocation for the remainder of network element resources for the default priority traffic type provides for handling other network traffic.

11. The computer program product of claim 10 , wherein establishing the plurality of midlay components comprises:

causing the connection layer network elements and physical connections between the network elements to split into a number of virtual spine nodes and a number of virtual connections for the plurality of midlay components, wherein the number of virtual spine nodes and the number of virtual connections provides a non-blocking fabric for the high-priority traffic and for handling the default priority traffic.

12. The computer program product of claim 9 , wherein the one or more resource allocation comprises a first set of connection layer network elements and a second set of connection layer network elements,

wherein the determined allocation for network element resources for a high-priority traffic type comprises the first set of connection layer network elements, wherein a number of connection layer network elements in the first set provides for a non-blocking fabric, and

wherein the determined allocation for the remainder of network element resources for the default priority traffic type comprises the second set of connection layer network elements.

13. The computer program product of claim 12 , wherein establishing the plurality of midlay components comprises:

grouping the connection layer network elements into the first set of connection layer network elements and into the second set of connection layer network elements.

14. The computer program product of claim 8 , wherein all packets of a high-priority traffic type are routed via an established midlay component providing a non-blocking fabric, and wherein all packets of a default priority traffic type are routed via an established midlay component handling other network traffic.

15. A system comprising:

a processor; and

a memory comprising instructions which, when executed on the processor, performs an operation, the operation comprising:

determining, at a network controller for a network, one or more traffic properties for one or more network traffic types at an ingress network element;

determining one or more resource allocations for a plurality of network elements for the one or more network traffic types based on the determined one or more traffic properties, wherein the one or more resource allocations comprise resource allocations at each of the plurality of network elements in the network for one or more midlay circuits through the network; and

establishing a plurality of midlay components between a connection layer of network elements and an input/output layer of network elements in the network by allocating the determined one or more resource allocations on the plurality of network elements, wherein the midlay components provide a first non-blocking network fabric comprising guaranteed traffic routes, wherein the guaranteed traffic routes comprise a guaranteed bandwidth at each network element, wherein the guaranteed bandwidth increases at each hop in the network towards the connection layer of network elements from the ingress network element.

16. The system of claim 15 , wherein determining the one or more resource allocations comprises:

determining an allocation for network element resources for a high-priority traffic type; and

determining an allocation for a remainder of network element resources for a default priority traffic type.

17. The system of claim 16 , wherein the one or more resource allocations comprise a plurality of virtual spine nodes,

wherein the determined allocation for network element resources for a high-priority traffic type comprises virtual nodes at the connection layer network elements providing a non-blocking fabric for high-priority traffic;

wherein the determined allocation for the network elements provide for a guaranteed bandwidth at the network elements for the high priority traffic type, and

wherein the determined allocation for the remainder of network element resources for the default priority traffic type provides for handling other network traffic.

18. The system of claim 17 , wherein establishing the plurality of midlay components comprises:

causing the connection layer network elements and physical connections between the network elements to split into a number of virtual spine nodes and a number of virtual connections for the plurality of midlay components, wherein the number of virtual spine nodes and the number of virtual connections provides a non-blocking fabric for the high-priority traffic and for handling the default priority traffic.

19. The system of claim 16 , wherein the one or more resource allocation comprises a first set of connection layer network elements and a second set of connection layer network elements,

wherein the determined allocation for network element resources for a high-priority traffic type comprises the first set of connection layer network elements, wherein a number of connection layer network elements in the first set provides a non-blocking fabric, and

wherein the determined allocation for the remainder of network element resources for the default priority traffic type comprises the second set of connection layer network elements.

20. The system of claim 19 , wherein establishing the plurality of midlay components comprises:

grouping the connection layer network elements into the first set of connection layer network elements and into the second set of connection layer network elements.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2018
From: THUBERT, PASCAL; LEVY-ABEGNOLI, ERIC M.; NAINAR, NAGENDRA KUMAR
To: CISCO TECHNOLOGY, INC.
Reel/Frame 047810/0584 →
Continuity (1)
Related Publication 20200136997A1 · Apr 30, 2020