Method and system for network routing selection

Abstract

The invention discloses a method and a system for network routing selection. The system comprises the following modules of a k-Shortest Path algorithm module, a work routing calculation module, a 2:N recovery routing calculation module, a 2:N recovery routing calculation module and a function control module, wherein the k-Shortest Path algorithm module is used for calculating an alternative routing set for services; the work routing calculation module is used for selecting a shortest path from the alternative routing set as a working routing, and providing a sharing recovery condition and a routing-independent constraint condition for the 2:N recovery routing calculation module; the work resource allocation module is used for allocating a channel resource for the work routing; the 2:N recovery routing calculation module is used for selecting two SRLG (Shared Risk Link Group)-independent and work routing SRLG-independent recovery routings from the alternative routing set to form a shortest recovery routing group according to the sharing recovery condition and the routing-independent constraint condition; the 2: N recovery resource allocation module is used for allocating the channel resource for the recovery routings in the shortest recovery routing group; and the function control module is used for controlling the works of other modules and coordinating the logical relation among the modules. With the method and the system, the channel resource is saved, and the network security is improved.

Description

technical field [0001] The present invention relates to the technical field of optical transmission, in particular to a network routing selection method and system. Background technique [0002] Network survivability reflects the ability of the network to withstand various faults, is a key factor in modern network planning and design, and is also an important part of network integrity. Ring network and mesh network are the two main network topologies of the optical transmission backbone network. The multi-routing form of the mesh network makes its reliability much better than other network topologies; taking advantage of the multi-routing advantages of the mesh network, It is guaranteed that even in the case of network failure or even multiple failures, the network still has a better transmission path. [0003] In mesh networks, both protection and restoration can use rerouting mechanisms. For protection, channel protection can reserve a dedicated end-to-end protection cha...

AI Technical Summary

Problems solved by technology

[0007] In view of this, the main purpose of the present invention is to provide a network routing selection method and system to solve the problem of existing network resource occupancy when the existing 1+1+1 protection handles the fault recovery under the second fiber cut of the network high and low network load efficiency; and when the existing rerouting restoration handles the fault recovery under the second fiber cut of the network, the existing recovery capacity is difficult to determine and the risk of business interruption is high

Images