-
公开(公告)号：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.
-
公开(公告)号：US11258710B2
公开(公告)日：2022-02-22
申请号：US16667091
申请日：2019-10-29
Applicant: Cisco Technology, Inc.
Inventor： Ofer Iny , Eyal Michel Dagan , Aviran Kadosh
IPC: H04L12/803 , H04L47/125 , H04W28/06 , H04L47/283 , H04L47/34 , H04L47/31
Abstract: In one embodiment, a load balancing method may comprise: assigning a plurality of packets of a flow to a plurality of segments according to a segmentation criterion, each segment including one or more packets of said plurality of packets, and at least one of the plurality of segments including more than one packet of the plurality of packets; tagging each packet of the plurality of packets with a segment sequence identifier to indicate to which segment the packet is assigned; and arranging the plurality of packets for transmission via an interconnect so that all packets belonging to a same segment will be transmitted via a same path.
-
Patent Agency Ranking
公开(公告)号：US11683276B2
公开(公告)日：2023-06-20
申请号：US17303136
申请日：2021-05-20
Applicant: Cisco Technology, Inc.
Inventor： Nadav Chachmon , Ofer Iny , Aviram Yeruchami
Abstract: In one embodiment, quasi-Output Queue behavior of a packet switching device is achieved using virtual output queue (VOQ) ordering independently determined for each particular output queue (OQ), including using maintained latency information of the VOQs of the particular OQ. In one embodiment, all packets from all VOQs with a same port-priority destination experience similar latency within specific time-window, which is similar to the packet service provided by an Output Queue switch architecture. In one embodiment, all input ports that send traffic to same output port-priority receive bandwidth which is proportional to their bandwidth demand divided by total bandwidth. Prior approaches that emulate the performance of an OQ switch architecture require complex and time-consuming scheduling determinations and do not scale. Independently determining the order for sending packets from the VOQs associated with each particular OQ provides a scalable and implementable system with quasi-Output Queue behavior.
-
公开(公告)号：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.
-
公开(公告)号：US12166696B2
公开(公告)日：2024-12-10
申请号：US18317805
申请日：2023-05-15
Applicant: Cisco Technology, Inc.
Inventor： Nadav Chachmon , Ofer Iny , Aviram Yeruchami
Abstract: In one embodiment, quasi-Output Queue behavior of a packet switching device is achieved using virtual output queue (VOQ) ordering independently determined for each particular output queue (OQ), including using maintained latency information of the VOQs of the particular OQ. In one embodiment, all packets from all VOQs with a same port-priority destination experience similar latency within specific time-window, which is similar to the packet service provided by an Output Queue switch architecture. In one embodiment, all input ports that send traffic to same output port-priority receive bandwidth which is proportional to their bandwidth demand divided by total bandwidth. Prior approaches that emulate the performance of an OQ switch architecture require complex and time-consuming scheduling determinations and do not scale. Independently determining the order for sending packets from the VOQs associated with each particular OQ provides a scalable and implementable system with quasi-Output Queue behavior.
-
公开(公告)号：US11811663B2
公开(公告)日：2023-11-07
申请号：US17576256
申请日：2022-01-14
Applicant: Cisco Technology, Inc.
Inventor： Ofer Iny , Eyal Michel Dagan , Aviran Kadosh
IPC: H04L47/12 , H04L47/125 , H04W28/06 , H04L47/283 , H04L47/34 , H04L47/31
CPC classification number: H04L47/125 , H04L47/283 , H04L47/31 , H04L47/34 , H04W28/065
Abstract: In one embodiment, a load balancing method may comprise: assigning a plurality of packets of a flow to a plurality of segments according to a segmentation criterion, each segment including one or more packets of said plurality of packets, and at least one of the plurality of segments including more than one packet of the plurality of packets; tagging each packet of the plurality of packets with a segment sequence identifier to indicate to which segment the packet is assigned; and arranging the plurality of packets for transmission via an interconnect so that all packets belonging to a same segment will be transmitted via a same path.
-
公开(公告)号：US10419965B1
公开(公告)日：2019-09-17
申请号：US15397766
申请日：2017-01-04
Applicant: Cisco Technology, Inc.
Inventor： Aviran Kadosh , Ofer Iny , Eyal Michel Dagan
Abstract: In one embodiment, a network node comprising: a memory, including one or more memory entries associated with a meter; a sensor adapted to detect a discrepancy between an allocated bandwidth allocated to the meter and a data bandwidth measured by the meter, the allocated bandwidth being a portion of a total allocated bandwidth allocated to a plurality of meters, and the discrepancy being that the allocated bandwidth compared to the data bandwidth is one of: excessive or insufficient; and a generator, wherein the generator is adapted, upon the sensor detecting that the allocated bandwidth is excessive, to generate a message indicative of at least part of the allocated bandwidth being released from the meter, and wherein the generator is further adapted, upon the sensor detecting that the allocated bandwidth is insufficient, to generate a message indicative of a request for an allocation of additional bandwidth to the meter.
-
-
-
-
-
-
Search Results
7
records
(took 0.013 seconds)
