In the traditional network infrastructure,the packet forwarding and router decision have been integrated together in the network underlying hardware,so this kind of network architecture has the low efficiency,poor expansion and large workload of maintenance,however researchers have been inspired by the tradition network structure and put up with the new concept of SDN(Software Defined Network)ideas.This new kind of network structure separates the forwarding function and control function from the network equipment,and also has the centralized control of the network and uses the programming of open software defined API to reconstruct the resource of network,it combine the software programming with the hardware network together.Such this kind of network has strong flexibility and expansion,this kind of network can meet the needs of the existing network.The tradition TCP/IP network is a distributed dynamic calculation of the respective paths of network,as a result the TCP/IP network can not get the global topology of the network.However the structure of Software Defined Network SDN,analysis of the network can stand at the level of the overall network topology rather than a single switching equipment,so SDN provides the ability of the whole network information and the visible display which makes users more convenient to understand and understand the network.In this case,using the characteristics of SDN network,the algorithm used in the tradition network can be optimized in some degree.This thesis aims at building the complete environment of SDN on the local computer and making analysis of the underlying OpenFlow and the main functions of module and REST API interface in the Floodlight controller.Taking into account the time efficiency of the routing algorithm of Floodlight controller,this algorithm is proposed to join the hierarchical design idea.The hierarchical strategy reduce algorithm complexity and suppression of computation time which is showed the excellent performance of the nonlinear growth with the size,it become a spread use of an acceleration technique in large scale network shortest path calculation.Increasing depth first traversal algorithm in the original routing algorithm process can get hierarchical network,then using routing algorithm and thus develop new applications as the extension of Floodlight application. |