Apparatus and method for network flow scheduling
US10129043B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 20, 2016 |
| Grant date | Nov 13, 2018 |
| Priority date | — |
| Expiry date | Nov 25, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/125
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Embodiments are provided for path flow scheduling of multicast traffic through a network. The paths for traffic flow are determined to optimize link utilization in terms of bandwidth and link capacity, and limit link cost. In an embodiment, a method is implemented for network flow scheduling. The method includes establishing, by a controller of a network, a multicast tree which includes a plurality of links for sending multicast traffic from a source to multiple destinations. The tree is established based on minimizing a number of links in the multicast tree. The tree is then adjusted by replacing one or more of the plurality of links to reduce the link utilization. The tree adjustment is repeated by further replacing one or more links in the multicast tree to further reduce the link utilization.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.