A Research Of Resource Allocation And Routing Policy In Software Defined Networking

With the development of communication networks,there are more and more emerging network protocols,and networks have become more and more complex,those lead to network ossification and gradually restrict network innovation.Software defined networking,namely SDN,is a novel network architecture,which simplifies network management by separating the data plane from control plane and breaks the bottleneck of network development.SDN is the development direction of future networks.Network resource allocation and routing strategy research is one of the hottest networking research area.Reasonable network resource allocation and routing planning can improve network performance,increase network resilience and robustness.Software defined networking makes the control plane programmable,so we can flexibly allocate network resources and make routing strategies according to optimization goals.As a domain-specific language,P4(Programming Protocol Independent Packet Processor,P4)makes the switch data plane programmable,then the scarce TCAM(Ternary Content Addressable Memory,TCAM)resource in switches can be used more efficiently.P4 promotes the development of software defined networking.Firstly,this paper studies link failure recovery problem in software defined networking.When link failure occurs,more than 50 ms of recovery time is not acceptable for network carriers.So in software defined networking,the link failure recovery problem must resort to protection mechanism.Arranging backup paths for all flows will cause an explosion of rule resources in switches.We model this problem with a mathematical model and propose a fast link failure recovery scheme,which leverages the concept of default rule and primary working path.Secondly,we study the traffic engineering problem in software defined networking.The software-defined networking have more fine-grained flow management capability comparing with traditional networks that benefits traffic engineering.As all related traffic engineering studies assume OpenFlow switches have the ability of arbitrary flow splitting,we firstly study the problem of how to implement arbitrary flow splitting in OpenFlow switches.Then we study the resource allocation and routing planning problem in loadbalance and energy-aware traffic engineering,respectively.We model those problems and we propose reasonable solutions.Finally,we study the implementation of switches with programmable data plane using P4.As the traditional software defined networking only enable the programmability in control plane,the number of match fields of a flow entry increases with the upgrade of OpenFlow version,which results in a waste of scarce TCAM resources.We implement programmable switches with customized match fields using P4,and at the last we conduct a fast link failure recovery experiment witch these customized switches.