# US 2004/0001714 A1 · Lightpath segmentation system and method in a generalized multi-protocol label switching network

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

- Number: US 2004/0001714 A1
- Document ID: US20040001714A1
- Status: Published application
- Kind: A1
- Application number: 10/184,180
- Filed: 2002-06-27
- Published: 2004-01-01
- Earliest claimed: 2002-06-27
- Assignees: Alcatel Lucent
- Inventors: Timucin Ozugur; Dominique Verchere; Jason Jue
- Web page: https://patentgrep.com/patent/US20040001714A1

## CPC

- H04Q 11/0062: {Network aspects}
- H04Q 2011/0077: {Labelling aspects, e.g. multiprotocol label switching [MPLS], G-MPLS, MPAS}
- H04Q 2011/0086: {Network resource allocation, dimensioning or optimisation}
- H04Q 2011/0088: {Signalling aspects}
- H04Q: SELECTING (switches, relays, selectors H01H; wireless communication networks H04W)

## Abstract

A lightpath segmentation system and method for use in a GMPLS network is described. In one embodiment, lightpaths are divided into segments according to the distribution of the wavelength-converter-equipped optical switches, or nodes, within a WDM network. As the number of hops within the segment increases, a lightpath segmentation probability increases. When a wavelength-converter-equipped node receives an LSP Request message, it calculates the LPSP and, if the LPSP exceeds a threshold, the node sets up a lightpath between itself and the ingress node or a previous upstream wavelength-converter-equipped node, if the lightpath has already been segmented.

## Claims

### Claim 1

An optical network using a generalized multi-protocol label switched path protocol for establishing lightpaths in the network, the network comprising:
an ingress node that transmits a path set-up request message to a destination node, wherein the path set-up request message includes a first label set of available wavelengths for a lightpath from the ingress node to the destination node; and
an intermediate node optically connected between the ingress node and the destination node, wherein the intermediate node is equipped with a wavelength converter interface, the intermediate node establishing a first segment of the lightpath between the intermediate node and the ingress node by transmitting a first reserve message to the ingress node and transmitting a second path set-up request message to the destination node with a second label set of available wavelengths for the lightpath;
wherein upon receipt of the second path set-up request message, the destination node selects an available wavelength from the second label set of available wavelengths, and reserves a second segment between the destination node and the intermediate node by transmitting a second reserve message to the ingress node.

### Claim 2 (depends on 1)

The network of claim 1 wherein the first and second segments collectively comprise the entire lightpath between the ingress node and the destination node.

### Claim 3 (depends on 1)

The network of claim 1 wherein prior to the intermediate node transmitting the first reserve message to the ingress node, the intermediate node calculates a lightpath segmentation probability (“LPSP”) for intermediate node and transmits the first reserve message to the ingress node and transmits a second path set-up request message to the destination node only if the LPSP exceeds a predetermined threshold.

### Claim 4 (depends on 3)

The network of claim 3 wherein if the LPSP does not exceed the predetermined threshold, the intermediate node updates the first label set of the first path set-up request message and forwards the updated first path set-up request message to a next node along the lightpath to be established.

### Claim 5 (depends on 1)

The network of claim 1 wherein the first reserve message includes an indication of a wavelength selected from the first label set to be used for the first segment.

### Claim 6 (depends on 1)

The network of claim 1 wherein the second reserve message includes an indication of a wavelength selected from the second label set to be used for the second segment.

### Claim 7 (depends on 1)

The network of claim 1 wherein the second label set includes all available wavelengths at the intermediate node.

### Claim 8 (depends on 1)

The network of claim 1 wherein the ingress node awaits receipt of a reservation message from the destination node before setting up a label switched path between the ingress node and the destination node.

### Claim 9

A method of using a generalized multi-protocol label switched (“GMPLS”) path protocol for establishing lightpaths in an optical network, the method comprising the steps of:
transmitting a path set-up request message from an ingress node to a destination node, the path set-up request message including a first label set of available wavelengths for a lightpath from the ingress node to the destination node;
providing an intermediate node optically connected between the ingress node and the destination node with a wavelength converter interface;
transmitting a first reserve message from the intermediate node to the ingress node thereby establishing a first segment of the lightpath;
transmitting a second path set-up request message from the intermediate node to the destination node, the second path set-up request message including a second label set of available wavelengths for the lightpath;
responsive to receipt at the destination node of the second path set-up request message, selecting an available wavelength from the second label set of available wavelengths; and
reserving a second segment between the destination node and the intermediate node by transmitting a second reserve message from the destination node to the ingress node.

### Claim 10 (depends on 9)

The method of claim 9 wherein the first and second segments collectively comprise the lightpath between the ingress node and the destination node.

### Claim 11 (depends on 9)

The method of claim 9 further comprising the steps of:
prior to the step of transmitting the first reserve message from the intermediate node to the ingress node thereby establishing a first segment of the lightpath, calculating a lightpath segmentation probability (“LPSP”) at the intermediate node; and
performing the step of transmitting the first reserve message from the intermediate node to the ingress node and steps subsequent thereto only if the LPSP exceeds the predetermined threshold.

### Claim 12 (depends on 11)

The method of claim 11 further comprising the steps of:
if the LPSP does not exceed the predetermined threshold, updating the first label set; and
forwarding the first path set-up request message to a next node along the lightpath to be established.

### Claim 13 (depends on 9)

The method of claim 9 wherein the first reserve message includes an indication of a wavelength selected from the first label set to be used for the first segment.

### Claim 14 (depends on 9)

The method of claim 9 wherein the second reserve message includes an indication of a wavelength selected from the second label set to be used for the second segment.

### Claim 15 (depends on 9)

The method of claim 9 wherein the second label set includes all available wavelengths at the intermediate node.

### Claim 16 (depends on 9)

The method of claim 9 wherein the ingress node awaits receipt of a reservation message from the destination node before setting up a label switched path between the ingress node and the destination node.

### Claim 17

A method of using a generalized multi-protocol label switched (“GMPLS”) path protocol for establishing lightpaths in an optical network, the method comprising the steps of:
transmitting a path set-up request message from an ingress node to an egress node via at least one intermediate node, the path set-up request message including a first label set of available wavelengths for a lightpath from the ingress node to the egress node;
at each intermediate node, upon receipt of the path set-up request message:
determining whether the intermediate node is wavelength-converter-equipped;
if the intermediate node is wavelength-converter-equipped, determining whether a lightpath segmentation probability (“LPSP”) exceeds a predetermined threshold;
if the intermediate node is not wavelength-converter-equipped or if the LPSP does not exceed the predetermined threshold:
updating the first label set; and
forwarding the path set-up request message to a next node along the lightpath;
if the intermediate node is wavelength-converter-equipped and the LPSP exceeds a predetermined threshold:
transmitting a second path set-up request message from the intermediate node to the egress node, the second path set-up request message including a new label set of available wavelengths for the lightpath;
transmitting a first reserve message from the intermediate node to the ingress node;
responsive to receipt at the egress node of a path set-up request message, selecting an available wavelength from the label set of available wavelengths contained within the received path set-up request message; and
transmitting a second reserve message from the egress node to the ingress node.

### Claim 18 (depends on 17)

The method of claim 17 wherein the step of updating is performed by removing from the label set included in the path set-up request message all of the wavelengths that are not available at the intermediate node.

### Claim 19 (depends on 17)

The method of claim 17 wherein the step of updating the first label set comprises the step of removing from the first label set any wavelengths that are not available at the intermediate node.

### Claim 20 (depends on 17)

The method of claim 17 wherein each reserve message includes an indication of a selected wavelength.

### Claim 21 (depends on 20)

The method of claim 20 further comprising the steps of, at each node, upon receipt of a reserve message:
determining whether the node is the destination of the reserve message;
if the node is the destination of the reserve message, determining whether the source of the reserve message is the egress node;
if the source of the reserve message is the egress node, setting up a label switched path using the selected wavelength indicated in the reserve message; and
if the source of the reserve message is not the egress node, reserving the selected wavelength indicated in the reserve message and awaiting a reserve message from the egress node.

### Claim 22 (depends on 21)

The method of claim 21 further comprising the steps of, at each node, upon receipt of a reserve message:
if the node is not the destination of the message, determining whether the node is a segmentation anchor comprising a wavelength-converter-equipped intermediate node;
if the node is a segmentation anchor, updating the reserve message by replacing the selected wavelength indicated in the reserve message with a selected wavelength for a next segment of the lightpath and forwarding the updated reserve message to a next node along the lightpath; and
if the node is not a segmentation anchor, forwarding the reserve message to a next node along the lightpath.
