Font Size: a A A

Research On Construction Algorithms Of Reconfigurable Service Carrying Networks Based On Network Survivability

Posted on:2012-03-05Degree:DoctorType:Dissertation
Country:ChinaCandidate:N QiFull Text:PDF
GTID:1118330371462508Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
As the diversification and discrepancy trend of network traffic, network technology has faced to flinty challenges. One size fit all is impossible. Through sharing different substrate re-sources many heterogeneous networks can coexist on the same Reconfigurable Flexible Network (ReFlexNet) by constructing Reconfigurable Service Carrying Network (RSCN). This can pro-vide various network services. How to construct high network survivability RSCN is one of key issues in the research of ReFlexNet. There are some pivotal issues in construction processes.Firstly, in control of status and failure information of network resources is the precondition of constructing RSCN and failure discovery. In the face of huge number of resources and the dynamic of these resources, how to manage these resources efficiently is a challenge problem. Secondly, the efficiency of network resource utilization rests with construction policy. Bal-anced use of network resources can reduce the number of bottleneck resources and improve re-source utilization. How to construct RSCN which satisfies user s demand efficiently under the situation of limited resources is a key issue.Thirdly, as the partition of management domains, to calculate construction policy and dis-tribute construction and failure process commands by centralized server is unpractical. The in-ter-domain RSCN construction issues must be discussed, and distributed cooperative manage-ment system and resource management mechanism must be proposed.The last but not least, as the instability of network, how to improve the survivability of RSCN under condition of network failure or fatal accidents is a key issue. Mechanisms of net-work failure recovery and protection must be discussed.Combined with the research and development of the sub-project Research and Develop-ment of Reconfigurable Router Components and Engineering Implementation of Reconfigura-ble Flexible Testbed Equipments , which are supported by the National High-Tech Research and Development Program of China (863 Program). This thesis focuses on the research of resourse management methords and construction mechanism and policies of RSCN and resilient con-struction technology of RSCN in ReFlexNet. In short, its main work and contributions are out-lined as follows:1. Aiming at improving the extensibility and efficiency of resource management of RSCN, distributed layered management system and runtime mechanisms of resource management pro-tocols are designed. Both intra-domain and inter-domain resource management principles are proposed. Resource management model of ReFlexNet is established. The impact of High Fre-quency Attributes Subset and Push Threshold on the system management cost is analyzed. To reduce system cost, Resource Management Optimized Algorithm which is called RMOA via ad-justing resource information structure and management mode adaptively is proposed. The ad-vantage of RMOA is proved via experiments in several scenarios.2. Aiming at sloving construction technology of RSCN, distributed cooperative construc-tion mechanism is proposed, which can resolve large-scale inter-domain construction problem efficiently based on the manner of token passing. To solve single node failure problem of Recon-figurable Management Systems (RMS), Token Providing Server (TPS) Resilient Election Algo-rithms (TREA) are designed. The theoretical analysis and simulation results show that token passing algorithm (ImprovedSA) can find a better circle rapidly and effectively via ameliorating the result gained by traditional algorithm, and TREA can assure regular function of management plane and improve the survivalbility of management sysetm of ReFlexNet.3. To solve the asymmetry and dynamicness of RSCN construction process, under some important principles of RSCN construction,balanced link load RSCN construction algorithm and balanced node load RSCN construction algorithm are given. Based on these two algorithms Balanced Adaptive RSCN Construction Algorithm (BACA) is proposed. The efficiency of BACA is evaluated by simulation experiment according to construction requirements acceptance ratio and link and node load balance ratio of the whole substrate network. To solve resource congestion issues due to network dynamicness, a congestion avoidance RSCN construction algo-rithm is proposed. Part of RSCN can be migrated according to migration principles when link resources cannot satisfy user s RSCN request. It can eliminate some bottleneck link and poise substrate network, and can improve RSCN construction requirement acceptance and provide ser-vice for more users requests.4. To Solve resilient construction problems of RSCN in the precondition of physical link prone to failure, mathematics model of RSCN resilient construction issues is established. To avoid enormous influence because of important resource failure, a Resource Stress Factor (RSF) awareness RSCN construction algorithm named RSF-awareCA is proposed. To improve success running ratio of RSCN, RSCN link failure recovery algorithm named RSLFRA is implemented when single link failure takes place. The efficiency of algorithms is evaluated by simulation ex-periments according to RSCN success running ratio and different RSF resource distribution and physical link utilization under several scenarios.5. Because of the blight of network failure, active protection problem of RSCN is dis-cussed. Mathematics model of RSCN active protection issues is established. To avoid enormous influence, Resource Stress Factor (RSF) awareness Main Link Construction Algorithm named RSF-awareMLCA is proposed. To improve success running ratio and reduce network link failure loss of RSCN, RSCN Protection Link Construction Algorithm named RPLCA is implemented. Considering of the two sub-algorithms, RSCN Active Protection Algorithm named RAPA is de-signed. The efficiency of algorithms is evaluated by emulation experiments according to RSCN success running ratio and main link utilization ratio and average network link failure loss under several scenarios.
Keywords/Search Tags:Reconfigurable Flexible Network, Reconfigurable Service Carrying Network, Network Survivability, Construction Algorithm, Resource Management, Congestion Avoidance
PDF Full Text Request
Related items