# US 2008/0186951 A1 · Method of setting bidirectional path, and communication system and node device for providing the same

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

- Number: US 2008/0186951 A1
- Document ID: US20080186951A1
- Status: Published application
- Kind: A1
- Application number: 12/068,126
- Filed: 2008-02-01
- Published: 2008-08-07
- Earliest claimed: 2007-02-05
- Assignees: Fujitsu Limited
- Inventors: Masaki Hirota
- Web page: https://patentgrep.com/patent/US20080186951A1

## CPC

- H04L 45/12: Shortest path evaluation
- H04L 45/00: Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00)
- H04L 45/02: Topology update or discovery
- H04L 45/03: by updating link state protocols
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Disclosed is a method of setting a bidirectional path between a first node and a second node in a network. A first path from the first node to the second node is established by a first path establishing procedure in which a first path message including a record of a route through which the first path message is forwarded from the first node to the second node. A second path from the second node to the first node along the route of the first path in the backward direction is established by a second path establishing procedure in which a second path message including a route specification determined based on the record of the route included in the first path message is transferred from the second node to the first node.

## Claims

### Claim 1

A method of setting a bidirectional path between a first node and a second node in a network, comprising:
establishing a first path from the first node to the second node by a first path establishing procedure including transferring a first path message including a record of a route through which the first path message is forwarded from the first node to the second node; and
establishing a second path from the second node to the first node along the route of the first path in the backward direction, by a second path establishing procedure including transferring, from the second node to the first node, a second path message including a route specification determined based on the record of the route included in the first path message received by the second node.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first path establishing procedure includes: transferring a first reserve message for carrying a label assigned to the first path, from the second node to the first node, in response to the reception of the first path message; and transferring a first reserve confirmation message for confirming the reaching of the first reserve message, from the first node to the second node, in response to the reception of the first reserve message, and the second path message in the second path establishing procedure is transmitted from the second node in response to the reception of the first reserve confirmation message.

### Claim 3 (depends on 1)

The method of claim 1, wherein the second path message is transmitted from the second node in response to the reception of the first path message in the first path establishing procedure.

### Claim 4 (depends on 1)

The method of claim 1, wherein the first path message further includes an identifier indicating whether a path to be established is unidirectional or bidirectional, and the second path message is transmitted from the second node to the first node in the case of the first path message including the identifier indicating that a path to be established is bidirectional.

### Claim 5

A method of setting a bidirectional path to a first node in a network, comprising:
receiving from the first node a first path message including a record of a route through which the first path message is passed from the first node; and
transmitting a second path message including a route specification determined based on the record of the route included in the first path message.

### Claim 6 (depends on 5)

The method of claim 5, wherein a first reserve message for carrying a label assigned to the first path is transmitted to the first node in response to the reception of the first path message, and the second path message is transmitted to the first node in response to the reception of a first reserve confirmation message which is transmitted from the first node in order to confirming the reaching of the first reserve message.

### Claim 7 (depends on 5)

The method of claim 5, wherein the second path message is transmitted to the first node in response to the reception of the first path message.

### Claim 8 (depends on 5)

The method of claim 5, wherein the first path message further includes an identifier indicating whether a path to be established is unidirectional or bidirectional, and the second path message is transmitted to the first node in the case of the first path message including the identifier indicating that a path to be established is bidirectional.

### Claim 9

A communication system for communicating data between a first node and a second node in a network, comprising:
first path establishing means for establishing a first path from the first node to the second node by a first path establishing procedure including transferring a first path message including a record of a route through which the first path message is forwarded from the first node to the second node; and,
second path establishing means for establishing a second path from the second node to the first node along the route of the first path in the backward direction, by a second path establishing procedure including transferring, from the second node to the first node, a second path message including a route specification determined based on the record of the route included in the first path message received by the second node.

### Claim 10 (depends on 9)

The communication system of claim 9, wherein the first path establishing means includes: means for transferring a first reserve message for carrying a label assigned to the first path, from the second node to the first node, in response to the reception of the first path message; and means for transferring a first reserve confirmation message for confirming the reaching of the first reserve message, from the first node to the second node, in response to the reception of the first reserve message, and the second path message in the second path establishing procedure is transmitted from the second node to the first node in response to the reception of the first reserve confirmation message.

### Claim 11 (depends on 9)

The communication system of claim 9, wherein the second path message is transmitted from the second node to the first node in response to the reception of the first path message in the first path establishing procedure.

### Claim 12 (depends on 9)

The communication system of claim 9, wherein the first path message further includes an identifier indicating whether a path to be established is unidirectional or bidirectional, and the second path message is transmitted from the second node to the first node in the case of the first path message including the identifier indicating that a path to be established is bidirectional.

### Claim 13

A node device for setting a bidirectional path to a first node in a network, comprising:
means for extracting, when receiving from the first node a first path message including a record of a route through which the first path message is passed from the first node, the record of the route from the first path message; and
means for transmitting to the first node a second path message including a route specification determined based on the record of the route included in the first path message.

### Claim 14 (depends on 13)

The node device of claim 13, wherein a first reserve message for carrying a label assigned to the first path is transmitted to the first node in response to the reception of the first path message, and the second path message is transmitted to the first node in response to the reception of a first reserve confirmation message which is transmitted from the first node in order to confirming the reaching of the first reserve message.

### Claim 15 (depends on 13)

The node device of claim 13, wherein the second path message is transmitted to the first node in response to the reception of the first path message.

### Claim 16 (depends on 13)

The node device of claim 13, wherein the first path message further includes an identifier indicating whether a path to be established is unidirectional or bidirectional, and the second path message is transmitted to the first node in the case of the first path message including the identifier indicating that a path to be established is bidirectional.
