MANAGED MIDLAY LAYERS ON A ROUTED NETWORK

• US 20200136997A1
• Filed: 10/26/2018
• Published: 04/30/2020
• Est. Priority Date: 10/26/2018
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: THUBERT, Pascal, LEVY-ABEGNOLI, Eric M., NAINAR, Nagendra Kumar
• Granted Patent: US 11,470,021 B2
• Time in Patent Office: Days
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/0895 Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
• CPC Class Codes: H04L 41/16 using machine learning or artificial intelligence
• CPC Class Codes: H04L 45/08 Learning-based routing, e.g. using neural networks or artificial intelligence
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 47/6275 based on priority
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 49/10 characterised by the switching fabric construction
• CPC Class Codes: H04L 49/15 Interconnection of switching modules
• CPC Class Codes: H04L 49/1515 Non-blocking multistage, e.g. Clos
• CPC Class Codes: H04L 49/1569 Clos switching fabrics
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/70 Virtual switches

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

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; 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.

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 connection layer 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 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; 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.

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 connection layer 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 element 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; 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.

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 connection layer 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 element 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.