Research On Routing And Resource Allocation Algorithm Based On SDN

As service traffic increases,users’ demands on services increase.The traditional optical network architecture wastes serious resources in processing finer granularity.Therefore,the optical cross-connection structure,routing and resource allocation,and granularity refinement capability of the traditional optical network need to be further optimized.In the traditional optical network technology,nodes not only undertake the path calculation function,but also complete the service forwarding function.With the surge of network traffic,nodes are more prone to damage.Only adding switching devices cannot meet the increasing service.On the basis of Software Defined Network(SDN),this paper will introduce Path Computation Element(PCE)to separate path computation from nodes.Besides,combining with four-layer multi-granularity optical switching network,Carry out research on routing,resource allocation,load balancing and other aspects,with specific contents as follows:Firstly,the architecture of SDN is introduced.By introducing the idea of SDN,the transformation of network from distributed control to centralized control is realized,and the control of multi-domain network is completed.In addition,multiple models of PCE are analyzed,and a multi-domain layered network architecture based on state PCE is constructed by combining state PCE with hierarchical PCE.Based on the granularity of Multi-Granularity Optical Cross-Connect(MG-OXC),a four-layer MG-OXC structure has been developed based on the granularity of wavelength granularity.In this paper,based on the four-layer MG-OXC structure,node utilization rate is used as A heuristic function to achieve the equilibrium of node utilization rate,aiming at the problem that the traditional routing A* algorithm cannot adapt to the dynamic network.Finally,different strategies are adopted for different businesses,and on this basis,a binding algorithm based on correlated paths is proposed to combine related businesses,which not only reduces the number of ports but also reduces blocking rate of business transmission.This paper studies the load balancing technology in optical network,and proposes a load balancing algorithm based on link resource capacity and link delay,which changes the link weight in real time according to the link state.This algorithm allocates routes to services in a balanced way to achieve load balancing.