Dual-weight maximal clique scheduling method based on elastic optical multicast switching node structure based on shared spectrum converter

Abstract

The invention relates to a dual-weight maximum-clique scheduling method for an elastic optical multicast switching node structure based on a shared frequency spectrum converter. When an optical multicast fails to directly schedule an output port, the confliction in an optical frequency spectrum domain of the conflicted optical multicast is firstly solved by virtue of an LRSC (Limited Range Spectrum Converter), a conflict auxiliary graph of a frequency spectrum occupied by each data packet is established by virtue of a dual-weight maximum-clique scheduling algorithm, the frequency slot number occupied by the data packet and the number of the used LRSCs are taken as two weights, and a scheduling scheme in which the number of the used LRSCs is minimum when the total frequency slot number of output data packets are maximum is selected by virtue of a graph coloring algorithm, so that the utilization rate of the frequency spectrum converter is increased, and the packet loss probability and the node structure cost are reduced. If optical multicasts are still in a confliction state after the LRSCs are used, the confliction is solved by virtue of a small amount of FRSCs (Full Range Spectrum Converters), and frequency spectrums of conflicted data packets can be converted to any one section of idle frequency spectrum in an optical fiber frequency spectrum range by virtue of the FRSCs, so that the capability of solving the confliction of a switching node is further improved, and the packet loss probability is further reduced.

Description

technical field [0001] The invention belongs to the technical field of optical fiber communication, and relates to a dual-weight maximum group scheduling method based on an elastic optical multicast switching node structure of a shared spectrum converter. Background technique [0002] With the ever-increasing demand for high-bandwidth services such as multimedia and cloud computing, Internet traffic has shown tremendous growth. A traditional wavelength division multiplexing (Wavelength Division Multiplexing, WDM) network is limited by a fixed wavelength grid, resulting in a waste of bandwidth resources. Compared with the WDM network, the elastic optical network has the advantages of high spectrum utilization rate and flexible spectrum allocation, and has become a next-generation optical network with great potential. [0003] Multicast technology can realize point-to-multipoint, multipoint-to-single-point, multipoint-to-multipoint high-speed data transmission in the network,...

AI Technical Summary

Problems solved by technology

However, the node structure and scheduling algorithm based on the fixed wavelength grid in the WDM optical network are no longer applicable to the elastic optical network. Therefore, it is necessary to design a new switching node structure and scheduling algorithm suitable for the elastic optical network.

Different from the allocation and scheduling of fixed wavelengths in WDM optical networks, elastic optical networks need to consider that the size of the spectrum occupied by data packets is not fixed and the continuity of the spectrum, so the scheduling scheme will be more flexible and complex

Images