Apparatus and method for dynamic hybrid routing in SDN networks to avoid congestion and balance loads under changing traffic load
US9680665B2 · kind B2 · utility
1Cited by
0References
22Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 24, 2015 |
| Grant date | Jun 13, 2017 |
| Priority date | — |
| Expiry date | Dec 11, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/1025
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Given a large number of traffic matrices, the matrices are divided into M clusters, where M is a relatively small number. A load-balancing apparatus is implemented as an application over the SDN controller. Such an application is executed to configure and reconfigure the switches to achieve near-optimal load balancing, even when the traffic load changes. For each cluster, a near-optimal explicit routing configuration is determined. The combination of explicit routing (cluster-specific) and destination-based routing (same for all clusters) is used to achieve near-optimal load balancing for each cluster.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.