A Routing Method Applicable to Spectrum Flexible Optical Networks

Abstract

A routing selection method suitable for spectrum flexible optical networks, comprising the following steps: a. initializing the network; b. waiting for service requests to start; c. analyzing the type of service requests received, and entering if it is a connection establishment request Step d, if it is a connection release request, then enter step h; d. start routing; e. judge whether the routing result is successful, if successful, enter step f, otherwise enter step g; f. allocate spectrum resources; g. search The business linked list defines the process event of the next connection request; h. resource release, return to step b. The present invention selects and reorganizes spectrum resources during the routing process, and at the same time allocates spectrum resources. This method uses a heuristic algorithm, which has better flexibility than the traditional ILP method, and does not require a central computing node or global information. It can be processed completely in a distributed manner, and is suitable for application in large-scale networks.

Description

technical field [0001] The invention relates to a backup routing selection method suitable for spectrum flexible optical networks, belonging to the technical field of communication. Background technique [0002] As the service rate level and service granularity in the optical network gradually increase, the traditional network based on fixed wavelength and fixed time slot can no longer meet the demand for explosive growth of services. The flexible optical network is positioned to improve the resource utilization efficiency of the network to adapt to new service access. However, due to the dynamic demolition and construction of services and the lack of reasonable planning for the allocation of service bandwidth, a large number of scattered fragments are formed during the operation of the network, which affects the rapid access of subsequent large-capacity services. When performing service routing, it is necessary to consider possible fragmentation risks, reasonably plan serv...

AI Technical Summary

Problems solved by technology

At present, there are more considerations in the planning and design of service routes, but less consideration is given to the resource integration of backup routes. As a result, large-capacity services cannot be quickly restored when a failure occurs, and the spectrum resources of backup routes need to be integrated in advance. , wasting valuable business recovery time

Considering that work routing can be designed online through a centralized network management system, although the existing Integer Linear Programming (ILP) method has optimized calculation results, it is not suitable for real-time calculation scenarios of dynamic services and cannot meet the needs of fast Routing Computing and Resource Allocation Requirements

On the other hand, the resources in the flexible optical network can be shared by more services after being fragmented, but it puts forward higher requirements for computing speed

Images