Port Addressing Based Routing And Load Balancing Algorithm In DCell

With the deployment of cloud computing,virtualization and other emerging businesses in the data center,significant changes have taken place inside the data center.With the continuous growth of the network scale,the traditional tree network topology exposed the shortcomings of poor scalability and high deployment cost.In order to overcome the shortcomings of the traditional tree topology,many new network topologies have been proposed in recent years.Among them,the server centered network topology has the advantages of strong scalability,low cost,high fault tolerance,and accelerating the innovation of data center network.On the other hand,the traffic in the data center network shows the characteristics of high burst and uneven distribution.The traditional ECMP(Equal-Cost Multi Path)load balancing algorithm uses hash,polling and other methods of load balancing algorithm,which is easy to cause the phenomenon of "elephant flow collision".Based on the above problems,this paper mainly includes the following research work.First of all,this paper introduces a port address based technology,and applies it into server-centric data center network.Take DCell as an example,this paper propoes a proxy routing algorithm PAPR(Port Address Proxy Routing)which based on port address.PAPR uses the idea of agent to divide the route into several sub routes,The search of agent nodes can shorten the route length to a certain extent According to the connection rules of dcell topology,the value of proxy node can also be calculated directly.Secondly,in the dcell network system with port addressing,from the perspective of traffic model,this paper proposes a PA based source load balancing algorithm PASLB(PA based source load balancing),which makes different routing decisions according to the characteristics of different traffic in the network.The elephant flow adopts the method of "detection while sending",and the mouse flow polls and forwards according to the method of ECMP,but it will avoid the forwarding path of the elephant flow when forwarding.In addition,in the elephant flow processing part of PASLB,this paper proposes a path optimization method,which makes full use of the characteristics of port addressing,so as to improve the detection efficiency.Finally,two routing ideas proposed in this paper are simulated on the OMNe T + + simulation platform,and the proposed algorithm is analyzed according to the simulation results.Experimental and simulation results show that the PAPR routing method proposed in this paper can reduce the route length,increase the throughput and reduce the end-toend delay;PASLB load balancing proposed in this paper can effectively solve the "elephant flow collision" phenomenon,increase the throughput,reduce the end-to-end delay and reduce the completion time of mouse flow.