公开(公告)号：US20220399901A1

公开(公告)日：2022-12-15

申请号：US17859332

申请日：2022-07-07

Applicant: Cisco Technology, Inc.

Inventor： Guy Caspary ,  Nadav Tsvi Chachmon ,  Aviran Kadosh

IPC: H03M13/09 ,  H04L45/7453 ,  H04L47/125 ,  H04L1/00

Abstract: A network element is configured to efficiently load balance packets through a computer network. The network element receives a packet associated with flow attributes and generates a Load Balancing Flow Vector (LBFV) from the flow attributes. The network element partitions the LBFV into a plurality of LBFV blocks and reorders the LBFV blocks to generate a reordered LBFV. The LBFV blocks are reordered based on a reordering sequence that is different from reordering sequences on other network elements in the computer network. The network element hashes the reordered LBFV to generate a hash key for the packet and selects a next hop link based on the hash key. The next hop link connects the network elements to a next hop network element in the computer network.

公开(公告)号：US20200028786A1

公开(公告)日：2020-01-23

申请号：US16042334

申请日：2018-07-23

Applicant: Cisco Technology, Inc.

Inventor： Nadav Tsvi Chachmon ,  Ofer Iny ,  Aviran Kadosh

IPC: H04L12/803 ,  H04L12/851 ,  H04L12/26 ,  H04L12/721 ,  H04L12/707

Abstract: Techniques for flow rate based load balancing are described. In one embodiment, a method includes receiving a packet associated with a packet flow at an ingress top-of-rack switch in a spine-leaf network. The method includes determining identification information for the packet flow, including a source and a destination. Based on the identification information, the method includes determining an instantaneous flow rate for a first path through the network from the source to the destination. The method also includes comparing the instantaneous flow rate to an average flow rate. Based on the comparison between the instantaneous flow rate to the average flow rate, the method includes assigning the packet flow to one of the first path or a second path.

公开(公告)号：US11418214B1

公开(公告)日：2022-08-16

申请号：US17000762

申请日：2020-08-24

Applicant: Cisco Technology, Inc.

Inventor： Guy Caspary ,  Nadav Tsvi Chachmon ,  Aviran Kadosh

IPC: H03M13/09 ,  H04L1/00 ,  H04L47/125 ,  H04L45/7453

Abstract: A network element is configured to efficiently load balance packets through a computer network. The network element receives a packet associated with flow attributes and generates a Load Balancing Flow Vector (LBFV) from the flow attributes. The network element partitions the LBFV into a plurality of LBFV blocks and reorders the LBFV blocks to generate a reordered LBFV. The LBFV blocks are reordered based on a reordering sequence that is different from reordering sequences on other network elements in the computer network. The network element hashes the reordered LBFV to generate a hash key for the packet and selects a next hop link based on the hash key. The next hop link connects the network elements to a next hop network element in the computer network.

公开(公告)号：US11695428B2

公开(公告)日：2023-07-04

申请号：US17859332

申请日：2022-07-07

Applicant: Cisco Technology, Inc.

Inventor： Guy Caspary ,  Nadav Tsvi Chachmon ,  Aviran Kadosh

IPC: H03M13/09 ,  H04L1/00 ,  H04L47/125 ,  H04L45/7453

CPC classification number: H03M13/09 ,  H04L1/0041 ,  H04L1/0061 ,  H04L45/7453 ,  H04L47/125

Abstract: A network element is configured to efficiently load balance packets through a computer network. The network element receives a packet associated with flow attributes and generates a Load Balancing Flow Vector (LBFV) from the flow attributes. The network element partitions the LBFV into a plurality of LBFV blocks and reorders the LBFV blocks to generate a reordered LBFV. The LBFV blocks are reordered based on a reordering sequence that is different from reordering sequences on other network elements in the computer network. The network element hashes the reordered LBFV to generate a hash key for the packet and selects a next hop link based on the hash key. The next hop link connects the network elements to a next hop network element in the computer network.

公开(公告)号：US10938724B2

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

申请号：US16042334

申请日：2018-07-23

Applicant: Cisco Technology, Inc.

Inventor： Nadav Tsvi Chachmon ,  Ofer Iny ,  Aviran Kadosh

IPC: H04L12/701 ,  H04L12/721 ,  H04L12/729 ,  H04L12/803 ,  H04L12/851 ,  H04L12/707 ,  H04L12/26

Abstract: Techniques for flow rate based load balancing are described. In one embodiment, a method includes receiving a packet associated with a packet flow at an ingress top-of-rack switch in a spine-leaf network. The method includes determining identification information for the packet flow, including a source and a destination. Based on the identification information, the method includes determining an instantaneous flow rate for a first path through the network from the source to the destination. The method also includes comparing the instantaneous flow rate to an average flow rate. Based on the comparison between the instantaneous flow rate to the average flow rate, the method includes assigning the packet flow to one of the first path or a second path.