公开(公告)号：US10965604B2

公开(公告)日：2021-03-30

申请号：US16545082

申请日：2019-08-20

Applicant: Cisco Technology, Inc.

Inventor： Liangi Lin ,  Thomas J. Edsall ,  Ayan Banerjee

IPC: G06F11/00 ,  H04L12/823 ,  H04L12/44 ,  H04L12/741 ,  H04L12/859 ,  H04L12/26 ,  H04L12/851 ,  H04L12/865

Abstract: Techniques for implementing deadlock avoidance in a leaf-spine network are described. In one embodiment, a method includes monitoring traffic of a plurality of packets at a leaf switch in a network having a leaf-spine topology. The method includes marking a packet with an identifier associated with an inbound uplink port of the leaf switch when the packet is received from one of a first spine switch and a second spine switch. The method includes detecting a valley routing condition upon determining that the packet marked with the identifier is being routed to an outbound uplink port of the leaf switch to be transmitted to the first spine switch or the second spine switch. Upon detecting the valley routing condition, the method includes dropping packets associated with a no-drop class of service when a packet buffer of the inbound uplink port reaches a predetermined threshold.

公开(公告)号：US10454839B1

公开(公告)日：2019-10-22

申请号：US15979865

申请日：2018-05-15

Applicant: Cisco Technology, Inc.

Inventor： Liangi Lin ,  Thomas J. Edsall ,  Ayan Banerjee

IPC: G06F11/00 ,  H04L12/823 ,  H04L12/44 ,  H04L12/741 ,  H04L12/859 ,  H04L12/26 ,  H04L12/851 ,  H04L12/865

Abstract: Techniques for implementing deadlock avoidance in a leaf-spine network are described. In one embodiment, a method includes monitoring traffic of a plurality of packets at a leaf switch in a network having a leaf-spine topology. The method includes marking a packet with an identifier associated with an inbound uplink port of the leaf switch when the packet is received from one of a first spine switch and a second spine switch. The method includes detecting a valley routing condition upon determining that the packet marked with the identifier is being routed to an outbound uplink port of the leaf switch to be transmitted to the first spine switch or the second spine switch. Upon detecting the valley routing condition, the method includes dropping packets associated with a no-drop class of service when a packet buffer of the inbound uplink port reaches a predetermined threshold.