Patent · US Active

Congestion avoidance in multipath routed flows

US10015096B1 · kind B1 · utility

8Cited by
6References
20Claims
0Family size

Assignee

Inventor

Key dates

Filing dateJun 20, 2016
Grant dateJul 3, 2018
Priority date
Expiry dateJul 24, 2036

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L45/74
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

Techniques are disclosed regarding receiving a plurality of flows of network packets and determining, by processing logic of a device, a hash value for each of the network packets of the flows, wherein the hash value indicates the flow of network packets that a network packet belongs to. Based on the hash value, one of a plurality of interface ports of a multipath group of the device can be selected for output of network packets from two of the flows of network packets. Network packets from the two flows of network packets to be output by the interface port can be stored. Upon determining that a number of packets stored from the one of the two flows of network packets meets a first threshold, one of the two flows of network packets can be identified as a congestion contributing flow.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.