System and method to prevent persistent full switch queues in software defined networks
US10397124B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 17, 2017 |
| Grant date | Aug 27, 2019 |
| Priority date | — |
| Expiry date | May 18, 2037 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/323
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An adaptive network-based approach for reducing congestion on certain select-group of flows within a programmable network wherein switches dynamically adjust the receive window size (rwnd) and/or the ACK pace of other TCP flows by interfering their ACK packets, those flows sharing network resources causing congestion on the select-group of flows. The TCP flow rate is reduced to make more network resources available to the group of select-flows. The system of invention further comprises a centralized controller detecting so called a ‘bad queue’ causing persistent traffic slow-down due to TCP behavior. The bad queue detection is performed by (i) monitoring switch ports' transmit and receive queues, (ii) calculating minimum packet sojourn times on queues, (iii) determining which flows to slow down to clear detected bad queues, and (iv) sending messages to certain switches to execute changes to a group of ACK packets.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.