An End-to-End QoS Routing on Software Defined Network Based on Hierarchical Token Bucket Queuing Discipline
Shuangyin Ren, Quanyou Feng, Wenhua Dou · 2017
Software Defined Network is a network architecture where network control is decoupled from forwarding plane and is directly programmable. Control plane monitors data plane's behavior and retrieves an integrated view of data plane. Comparing with classic RSVP based Integrated Services, Decoupled control plane provides a new access to End-to-End guarantee QoS routing. An End-to-End QoS routing algorithm is realized in Mininet with Open vSwitch as forwarding switch and Ryu as remote controller. Open vSwitch here utilizes Hierarchical Token Bucket queuing discipline to manage bandwidth. Routing algorithms are realized in Ryu controller based on graphs for Best Effort and QoS data flows respectively. Shortest path routing runs for Best Effort flow based on distance graph of switches. Shortest QoS path routing runs for QoS flow based on resource residual graph. System verification and simulation shows that routing algorithms work with different kinds of tests, and routing algorithm could also work if some failure are introduced.