Unlock instant, AI-driven research and patent intelligence for your innovation.

Routing method for dynamic WDM optical networks with wavelength continuity restrictions

a dynamic optical network and routing method technology, applied in the field of optical networks, can solve the problems of inefficient optical networks, affecting the routing problem a great deal, and not fully available wavelength conversion technology,

Inactive Publication Date: 2022-03-03
UNIV TECNICA FEDERICO SANTA MARIA
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The present invention provides a routing method for a dynamic wavelength-division multiplexing optical network that can efficiently route traffic between sources and destinations while ensuring wavelength continuity constraints. The method involves obtaining the topology of the network, obtaining non-operational routes based on the traffic load associated with each user and removing the non-operational routes from the database. The method then calculates the cost of each link in the network and finds the cheapest route for each user. The resulting routes are stored in an operational routes database, which is used to transmit information through the network. The non-operational routes are obtained using the Dijkstra algorithm, and the cheapest routes are weighted by the cost of each link. The traffic load of each link is obtained by formulas that take into account the set of users and the traffic load of each user. The overall technical effect of this invention is to optimize network traffic and ensure efficient routing in a dynamic network.

Problems solved by technology

Then, the routing problem is to assign each connection to a specific route.
Currently, optical networks are inefficient, since they work statically, that is, resources are permanently assigned to each user from source to destination, regardless of the percentage of time being used.
The routing problem has been widely studied in the literature, due to its large impact on the cost of the network (CapEx) and in the performance of the network.
The routing problem is largely affected by whether or not there is a wavelength conversion capability at the optical nodes.
The wavelength conversion technology is not fully available, therefore current optical networks must comply with the wavelength continuity constraint, that is, when an end-to-end communication between any pair of nodes is performed, the route connecting them must use the same wavelength on each link of the route.
However, this technique solves this problem in a static network operation; this means that the resources are assigned to each user permanently.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Routing method for dynamic WDM optical networks with wavelength continuity restrictions
  • Routing method for dynamic WDM optical networks with wavelength continuity restrictions
  • Routing method for dynamic WDM optical networks with wavelength continuity restrictions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032]The diagrams presented in the attached figures describe the environment of the invention.

[0033]The method that is object of the present invention implements a cheapest path by layers algorithm (hereinafter referred to in the text as CPL), which is based on the cheapest path connecting a source node 210 to a destination node 210 in the provider network 110, while, simultaneously, the traffic load on the links in the network is as balanced as possible. Each pair of nodes 210 represents a user u, which communicates via a route ru. It is assumed that the cost Cru of the route ru is equal to the cost of the user u, and is given by the sum of the cost of each link, , assigned to each link belonging to the user's route. Specifically, is calculated by the equation (1) and Cru is calculated by the equation (2).

=  (1)

Cru=  (2)

[0034]In equation (1), is the traffic load of the link 220, which is equal to the sum of the traffic load ρu provided by each user u, belonging to the set of us...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a novel method for determining the set of routes that allow each network user to transmit. The method is more efficient than the existing methods, in terms of number of wavelengths, and due to the fixed routing strategy used, its implementation is simple, and its online operation is very fast.

Description

FIELD OF APPLICATION[0001]The present invention focuses on the field of optical networks, specifically on the field of dynamic optical networks with wavelength continuity constraints and its objective is to provide a routing method for dynamic optical networks with wavelength continuity constraints.BACKGROUND OF THE INVENTION[0002]Routing is a basic component of network operation: each connection is defined by a pair of nodes in the network: the source node (the one that transmits the information) and the destination node (the one that receives the information). In order for said pair to communicate, the designer must assign a route to be followed by the data to be transmitted. Then, the routing problem is to assign each connection to a specific route. This problem can be solved for two different forms of network operation. These are: static network operation and dynamic network operation. Currently, optical networks are inefficient, since they work statically, that is, resources ar...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04Q11/00H04J14/02
CPCH04Q11/0062H04J14/0227H04Q11/0003H04J14/0257H04J14/0271
Inventor VALLEJOS CAMPOS, REINALDO ANTONIOJARA CARVALLO, NICOLÁS ALONSO
Owner UNIV TECNICA FEDERICO SANTA MARIA