Routing Optimizations In A Network Computing Environment

Patent metadata

Field	Value
Publication number	US-2022075673-A1
Application number	US-202117530163-A
Country	US
Kind code	A1
Filing date	Nov 18, 2021
Priority date	Aug 23, 2018
Publication date	Mar 10, 2022
Grant date	—

Abstract

Systems, methods, and devices for improved routing operations in a network computing environment. A system includes a network topology comprising a spine node and a plurality of leaf nodes. The system is such that at least one of the plurality of leaf nodes is associated with one or more networking prefixes. The spine node stores a prefix table. The prefix table includes a listing of networking prefixes in the network topology. The prefix table includes an indication of at least one equal-cost multipath routing (ECMP) group associated with each of the networking prefixes in the network topology. The prefix table includes an indication of at least one leaf node of the plurality of leaf nodes associated with each of the networking prefixes in the network topology.

First claim

What is claimed is:

1 . A system comprising:
a network topology comprising a spine node; the spine node comprising a prefix table and a label table; wherein the prefix table comprises a listing of a plurality of networking prefixes; wherein the label table comprises a per-prefix label advertised from the spine node to an upstream leaf node in the network topology; and wherein the per-prefix label results in a path list on the upstream leaf node that is unique to a corresponding prefix of the plurality of networking prefixes.

2 . The system of claim 1 , wherein the network topology further comprises a plurality of leaf nodes, and wherein the prefix table further comprises:
an indication of at least one equal-cost multipath routing (ECMP) group associated with each of the plurality of networking prefixes; and an indication of at least one leaf node of the plurality of leaf nodes associated with each of the plurality of networking prefixes.

3 . The system of claim 2 , wherein the at least one ECMP group is unique for each of the plurality of networking prefixes such that ECMP resources for the network topology are not shared across the plurality of networking prefixes in the network topology.

4 . The system of claim 1 , wherein the network topology further comprises a plurality of leaf nodes, and wherein the label table further comprises:
an indication of at least one ECMP group associated with the spine node; and an indication of which of the plurality of leaf nodes is associated with the at least one ECMP group associated with the spine node.

5 . The system of claim 1 , wherein the network topology further comprises a plurality of leaf nodes, and wherein each of the plurality of leaf nodes is associated with at least one ECMP group.

6 . The system of claim 1 , wherein the network topology further comprises a plurality of leaf nodes, and wherein each of the plurality of leaf nodes comprises a prefix table comprising:
the listing of the plurality of networking prefixes in the network topology; and an indication of a unique ECMP group associated with each of the plurality of networking prefixes in the network topology.

7 . The system of claim 1 , wherein a single ECMP group is on the spine node and the single ECMP group points to two or more leaf nodes if the network topology.

8 . The system of claim 1 , wherein the spine node is a router, and wherein the network topology further comprises a plurality of leaf nodes each comprising a consumer electronic device.

9 . The system of claim 1 , wherein the spine node is configured to implement a routing policy comprising per-packet load balancing within an applicable ECMP group.

10 . The system of claim 1 , wherein the network topology is a leaf-spine Clos network topology comprising a plurality of spine nodes and a plurality of leaf nodes.

11 . The system of claim 10 , wherein the per-prefix label decouples label allocation used by any of the plurality of spine nodes at each level in the leaf-spine Clos network topology while enabling sharing of label rewrites and sharing of ECMP resources at each level in the leaf-spine Clos network topology.

12 . The system of claim 1 , wherein the label table comprises an indication of where the spine node should forward a packet based on a prefix attached to the packet.

13 . The system of claim 1 , wherein the network topology comprises an ECMP group on the upstream leaf node that is unique for each prefix of the plurality of networking prefixes.

14 . The system of claim 1 , wherein the network topology comprises a plurality of spine nodes arranged in a layer and further comprises a plurality of leaf nodes arranged in a layer, and wherein the plurality of spine nodes perform routing and serve as a backbone of the network topology such that each of the plurality of leaf nodes are interconnected with each of the plurality of spine nodes.

15 . The system of claim 1 , wherein at least one of the plurality of networking prefixes is a multi-homed prefix allocated on the spine node.

16 . The system of claim 1 , wherein the prefix table further comprises and indication of an ECMP group and a leaf node associated with each prefix of the plurality of networking prefixes.

17 . The system of claim 16 , wherein the prefix table comprises an indication that a first prefix of the plurality of networking prefixes points to a first ECMP group and further points to a first leaf node.

18 . The system of claim 1 , wherein the spine node is configured to execute instructions comprising:
receiving a data packet comprising a label; identifying a networking prefix based on the label; identifying an assigned ECMP group associated with the identified networking prefix based on the prefix table.

19 . The system of claim 18 , wherein the instructions further comprise:
load balancing the assigned ECMP group to identify an active leaf node within the assigned ECMP group; and forwarding the data packet to the active leaf node within the assigned ECMP group.

20 . The system of claim 19 , wherein the network topology is a two-layer leaf-spine network topology comprising a plurality of leaf nodes, and wherein the spine node is in communication with each of the plurality of leaf nodes.

Assignees

• Arrcus Inc

Inventors

• Malhotra Neeraj
• Patel Keyur
• Yeung Derek Man-Kit
• Pai Nalinaksh
• Rajaraman Kalyani
• Ragukumar Vikram

Classifications

• G06F2009/45595

  Network integration; Enabling network access in virtual machine instances · CPC title

• H04L67/1097

  for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS] · CPC title

• G06F9/4881

  Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues · CPC title

• G06F9/542 Primary

  Event management; Broadcasting; Multicasting; Notifications · CPC title

• G06F16/278

  Data partitioning, e.g. horizontal or vertical partitioning · CPC title