Routing and spectrum allocation method based on path idleness in EON

Abstract

The invention discloses a route and spectrum allocation method based on path idleness in an EON, which comprises the following steps of: firstly, finding all available first k shortest paths which meet RSA (Rivest, Shamir and Adleman) constraint conditions from a source node to a destination node; secondly, traversing idle frequency spectrum blocks in the first k shortest paths in the topology, marking the idle frequency spectrum blocks, and respectively calculating the path idle degree of the first k shortest paths by using a frequency spectrum block weight calculation formula and a link weight calculation formula; then, comparing the path vacancy degrees of the k shortest paths, and finding out the path with the small vacancy degree and the short path in the k paths; then adopting a First-Fit algorithm to allocate spectrum resources; and finally, continuing to judge the next task. Compared with a traditional shortest path RSA algorithm, the method has the advantages that the bandwidth blocking rate can be reduced, the spectrum resource utilization rate can be improved, the path with the large path idle degree is reserved, and more available and complete spectrum resources are provided for subsequent services.

Description

technical field [0001] The invention belongs to the technical field of elastic optical network, routing and spectrum allocation, and specifically proposes a routing and spectrum allocation method based on path idleness in EON. Background technique [0002] In recent years, with the rapid popularization of technologies such as the Internet of Things (IoT), cloud computing, and 5G, various new services and applications with rapidly increasing types and quantities have maintained a strong demand for network traffic. As an information communication network infrastructure, the optical network is constantly required to have higher capacity and more flexible service provision capabilities. Traditional wavelength division multiplexing (Wavelength Division Multiplexing, WDM) has been widely used in backbone networks and metropolitan area networks, but the inherent fixed grid spectrum allocation and coarse spectrum granularity of WDM networks lead to low spectrum utilization and canno...

AI Technical Summary

Problems solved by technology

In general, most of the work at this stage is mainly focused on the spectrum bandwidth requirements of newly arrived services, while ignoring the bandwidth carrying capacity of links and the distribution of occupied spectrum blocks, which may easily lead to congestion or spectrum fragmentation during service allocation.

Images