Research On New Generation Core/Backbone Network Technologies Based On Load Balancing

With the popularization and rapid development of Internet, high-performances and high-quality services are required increasingly, and resource consumption and congestion are growing significantly. How to provide differentiated services and how to achieve rational resource allocation and efficient utilization are the challenges for the network research. At present, researches of new network architecture, new network technology and new network equipment modification are carrying out in countries of the world. Then network virtualization, load-balancing network and other new network architectures, new network technologies continue to emerge. However, these new technologies still lack of practice solutions and technologies algorithm. How to promote their application in the network is a research focus.The resource of new network technologies involves many aspects of network. With the diversity of network development and user requirements, the issues to be solved involve very extensive ranges. This dissertation focuses on supporting differentiated QoS switch fabric, valiant load-balancing routing scheme and virtual network mapping algorithm. The major works are outlined as follows:1. At present, switch fabrics of high-performance routers which support differentiated QoS have the issues of center controller, feedback and complex architecture. To address these issues, we design a new switch fabric supporting differentiated QoS called Weighted-Layer-Assignment Parallel Packet Switch (WLA-PPS). The idea of WLA-PPS refers to PPS structure, load balance and network virtualization. WLA-PPS assigns different switch layers to different QoS types'packet-flows based on weight values, and achieves distributed control, differentiated QoS support and lower speed switch just by round-robins. Theoretical analysis and simulation results prove that: WLA-PPS can provide measurability, manageability and controllability for different QoS flows separately, guarantee stability, bandwidth and delay for high-QoS flows in the case of overload, and own better throughput than the structure with center controller and feedback. For its low complexity, full distributed implementation and simple dynamic adjustability, WLA-PPS provides an idea for the practicability of both new generation high-performance router and network virtualization core router, and related research has applied for state patent.2. Valiant Load-balancing (VLB) routing scheme has the issues of a logical full mesh, hubs or intermediate nodes (networks) and single application of topology. To address these issues, we propose two novel routing schemes called Transit-Transit (TT)-VLB and Transit-Peering (TP)-VLB. Based on VLB and cell allocation of cellular network architecture, TT-VLB and TP-VLB divide the nodes of core/backbone network into several regions. TT-VLB and TP-VLB use different ways to connect logically and route, then they achieve logical local interconnection, non-central nodes (networks) and a wide range of application of topology. Theoretical analysis and simulation results show that:TT-VLB possesses good throughput and failures performance which are close to the ones of VLB, and it even has better delay performance. TP-VLB maintains a certain amount of VLB performance, and has less hops and shorter paths. TT-VLB and TP-VLB provide ideas for the application of VLB.3. At present, virtual network mapping algorithms have the issues of solving mapping equations complicatedly, high computation cost and lack of specific path selection method. To address these issues, we propose a novel virtual network mapping algorithm called Valiant Load-balancing-Virtual Network Embedding (VLB-VNE). VLB-VNE divides the nodes of core/backbone network into several regions. The topological structure of the regions is logical full mesh, and the matching algorithm of VLB-VNE is based on greedy iterative algorithm. Theoretical analysis and simulation results prove that:VLB-VNE achieves a rational and mapping easily practical network, unites nodes and links mapping, reduces computation cost and possesses optimality of valiant load-balancing network in throughput delay and routing complexity.4. The lack of a simple simulation method negatively affects the evolution of switch fabrics in high-performance routers. In this dissertation, we propose a novel and practical way to evaluate the performance of PPS based on NS2. In this way, PPS can be a module extension for NS2 library by deriving from base classes and modifying the procedure of packet forwarding in NS2. By this method, new high-performance router switch fabric simulation platform can be easy to implement and expand.