Systems and methods for traffic engineering in software defined networks

摘要

Traffic engineering vector operations that are capable of being independently solved can provide near-linear scalability through the exploitation of massively parallel processing. Optimization can be performed simultaneously on different paths in a data plane, as well as on different links within the same path (or within the same set of paths). In some embodiments, the traffic engineering vector operations include an adjustable alpha-fairness variable that allows managers to achieve different levels of fairness/throughput. Hence, embodiment alpha fairness techniques provide flexible policy execution, while maintaining excellent scalability for large network implementations.

主权项

1. A method for traffic engineering in a network, the method comprising:
identifying, by a controller, a plurality of paths for communicating connection-oriented traffic flows over a data plane, the data plane including a plurality of links, wherein each of the paths comprise one or more of the links and extend between one of a plurality of source-destination pairs; iteratively computing, by the controller, a set of vector operations to obtain a first set of flow assignments, wherein iteratively computing the set of vector operations includes computing, for each iteration, flow rates for the plurality of paths, shadow prices for the plurality of links, and aggregate flow rates for the plurality of source-destination pairs, wherein the flow rates computed during an iteration are a function of the shadow prices and the aggregate flow rates computed during the iteration, wherein the shadow prices computed during the iteration are a function of the shadow prices and flow rates computed during a previous iteration; and communicating, by the controller, the first set of flow assignments to network nodes on the data plane, wherein the first set of flow assignments are configured to control communication of the connection-oriented traffic flows over the plurality of paths during a first period.