# US 2023/0156381 A1 · Routing method for dynamic wdm optical networks with wavelength continuity constraints

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2023/0156381 A1
- Document ID: US20230156381A1
- Status: Published application
- Kind: A1
- Application number: 18/091,947
- Filed: 2022-12-30
- Published: 2023-05-18
- Earliest claimed: 2018-12-28
- Assignees: Universidad TéCnica Federico Santa MaríA
- Applicants: Universidad TéCnica Federico Santa Maria
- Inventors: Reinaldo Antonio VALLEJOS CAMPOS; Nicolás JARA CARVALLO
- Web page: https://patentgrep.com/patent/US20230156381A1

## CPC

- H04J 14/0257: {Wavelength assignment algorithms}
- H04Q 11/0062: {Network aspects}
- H04J 14/0227: {Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation}
- H04J 14/0271: {Impairment aware routing}
- H04Q 11/0003: {Details}
- H04J: MULTIPLEX COMMUNICATION (transmission in general H04B; peculiar to transmission of digital information H04L5/00; systems for the simultaneous or sequential transmission of more than one television signal H04N7/08; in exchanges H04Q11/00; stereophonic systems H04S)
- H04Q: SELECTING (switches, relays, selectors H01H; wireless communication networks H04W)

## Abstract

The present invention provides a novel computer-implemented routing method for a dynamic wavelength-division multiplexing (WDM) optical network having wavelength continuity constraints. 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.

## Claims

### Claim 1

A computer-implemented routing method for a dynamic wavelength-division multiplexing (WDM) optical network having wavelength continuity constraints, comprising the steps of:
a) obtaining, by means of a computational device, a topology of the dynamic WDM optical network having wavelength continuity constraints, wherein the dynamic WDM optical network is represented by a graph =(, ) comprising a plurality , of nodes interconnected by a plurality , of links;
b) obtaining, by means of said computational device, a plurality of users of the network and a traffic load associated with each user of the plurality of users, wherein each user is defined as a source node and a destination node;
c) obtaining, by means of said computational device, a plurality of non-assigned users from the plurality of users, and storing said plurality of non-assigned users in a non-assigned users database, wherein each non-assigned user is defined as a user without a definitive route;
d) obtaining, by means of said computational device, a plurality of preliminary routes for the plurality of non-assigned users, wherein each non-assigned user has a preliminary route that uses the minimum number of links interconnecting the source node and the destination node of said non-assigned user;
e) sorting, by means of said computational device, the plurality of non-assigned users stored on the non-assigned users database according to the number of links used by the preliminary route of each non-assigned user, and sorting the non-assigned users having preliminary routes using equal number of links according to the traffic load, wherein the non-assigned users having preliminary routes using equal number of links and having equal traffic load are sorted randomly, for obtaining a list of the plurality of non-assigned users sorted;
f) storing, by means of said computational device, the non-assigned users having preliminary routes that use a number of links equal to 1 link in a definitive routes users database, and removing said non-assigned users having said preliminary routes that use the number of links equal to 1 link from the non-assigned users database, wherein each non-assigned user stored in the definitive routes users database is defined as a user with a definitive route;
g) selecting, by means of said computational device, the first non-assigned user from the list of the plurality of non-assigned users sorted and stored on the non-assigned users database;
h) calculating, by means of said computational device, a cost for each link of the network using the traffic load of each link used by the definitive route of each user stored in the definitive routes users database, wherein the links not used by any definitive route are assigned traffic load equal to 0, and an average traffic load of each link of the network, wherein the cost of each link Ce of the network is calculated by the formula:
=
wherein is the total traffic load of the link and ρ is the average traffic load of the network;
i) obtaining, by means of said computational device, a definitive route for said selected non-assigned user, wherein the definitive route is defined as the cheapest route, where the cost of a route is equal to the sum of the cost of each of its links;
j) storing, by means of said computational device, the selected non-assigned user with the definitive route in the definitive route users database and removing said user from the non-assigned users database;
k) repeating, by means of said computational device, the steps g), h), i) and j) until no users remain in said non-assigned users database; and
I) storing, by means of said computational device, the definitive routes of each user in a definitive route database.

### Claim 2 (depends on 1)

The computer-implemented routing method according to claim 1, wherein the plurality of non-assigned users stored on the non-assigned users database are sorted according to the number of links used by the preliminary route of each non-assigned user, from the non-assigned user having the preliminary route that uses less links to the non-assigned user having the preliminary route that uses more links, and wherein the non-assigned users having preliminary routes using equal number of links are sorted according to the traffic load, from the lowest to highest traffic load.

### Claim 3 (depends on 1)

The computer-implemented routing method according to claim 1, wherein the plurality of non-assigned users stored on the non-assigned users database are sorted according to the number of links used by the preliminary route of each non-assigned user, from the non-assigned user having the preliminary route that uses less links to the non-assigned user having the preliminary route that uses more links, and wherein the non-assigned users having preliminary routes using equal number of links are sorted according to the traffic load, from the highest to lowest traffic load.

### Claim 4 (depends on 1)

The computer-implemented routing method according to claim 1, wherein the plurality of non-assigned users stored on the non-assigned users database are sorted according to the number of links used by the preliminary route of each non-assigned user, from the non-assigned user having the preliminary route that uses more links to the non-assigned user having the preliminary route that uses less links, and wherein the non-assigned users having preliminary routes using equal number of links are sorted according to the traffic load, from the highest to lowest traffic load.

### Claim 5 (depends on 1)

The computer-implemented routing method according to claim 1, wherein the plurality of non-assigned users stored on the non-assigned users database are sorted according to the number of links used by the preliminary route of each non-assigned user, from the non-assigned user having the preliminary route that uses more links to the non-assigned user having the preliminary route that uses less links, and wherein the non-assigned users having preliminary routes using equal number of links are sorted according to the traffic load, from the lowest to highest traffic load.

### Claim 6 (depends on 1)

The computer-implemented routing method according to claim 1, wherein the traffic load of each link , , is calculated by the formula:
ρ
ℓ
=
∑
u
ℓ
ρ
u
wherein is the plurality of users whose definitive routes uses the link and ρu is the traffic load of the selected non-assigned user u, and links that are not used by any definitive route are assigned traffic load equal to 0.

### Claim 7 (depends on 1)

The computer-implemented routing method according to claim 1, wherein the average traffic load, ρ, is obtained by the formula
ρ
_
=
Σ
ℓ
⁢
ρ
ℓ
L
.

### Claim 8 (depends on 1)

The computer-implemented routing method according to claim 1, wherein the non-operational routes are obtained by means of the Dijkstra algorithm.
