SYSTEM AND METHOD FOR THE ROUTING OF CONNECTION REQUESTS BETWEEN NODES OF A MULTILAYER NETWORK BASED ON AN OPTICAL LAYER

摘要

Method for the routing of connection requests between nodes of a multilayer network based on an optical layer (OS) comprising the following steps: Determination of possible signal paths (p, q) between the end nodes of the connections to be set up for the different layers of the multilayer network, wherein the signal paths (p, q) are made up of links which each connect two nodes of the multilayer network, Calculation of a conflict graph for the determined signal paths (p) of the optical layer (OS), Allocation of a possible signal path (q) of a higher layer (HS) to each connection request of the higher layer (HS), Determination of a total for each link of the allocated signal path (q) of the higher layer (HS), which indicates how often the respective higher link (HL) is contained in the allocated signal paths (q) of the higher layer (HS), Calculation of a number (ZOL) for each higher link (HL), which indicates how many optical links (OL) are to be provided for the required higher link (HL) respectively, depending on the ratio of granularities (GHS/GOS) of the higher layer (HS) and of the optical layer (OS), Allocation of a signal path (p) of the optical layer (OS) for each optical link (OL) to be provided, Determination of a flow-variable value f (p) for each signal path (p) of the optical layer (OS), which indicates how often the respective signal path (p) is allocated for providing the optical link (OL), and Calculation of a first comparison value (Vi) for each signal path (pi) of the optical layer (OS), which value depends on the respectively determined flow-variable value f (pi) of the signal path (pi) and on the sum ∑f (pj) of the flow-variable values f (pj) of all signal paths (pj) located adjacent to the signal path (pi) in the conflict graph. According to the method, if a maximum first comparison value (Vmax) from the first calculated comparison values (Vi) is less than or equal to a second comparison value that depends on the number of light signal waves (λ) that can be transmitted over an optical link, a subsequent wavelength allocation to the optical links (OL) can be reliably performed.