Routing device, communications system, and routing method

Patent metadata

Field	Value
Publication number	US-9288133-B2
Application number	US-201013256693-A
Country	US
Kind code	B2
Filing date	Mar 26, 2010
Priority date	Mar 27, 2009
Publication date	Mar 15, 2016
Grant date	Mar 15, 2016

Abstract

A routing device of the present invention is included in a communication network capable of explicit routing which specifies resources included in a default path for each flow, and includes a detour path detection unit that detects a detour path which enables estimation of temporary transmission quality which can be provided to a flow within a detour region when at least a portion of an explicit default path of the flow transmitted by the routing device is detoured via resources included in a default path of another flow, and a routing unit that routes data of the flow at least to either one of the detour path and the default path, based on a difference between transmission quality of the detour path detected by the detour path detection unit and transmission quality of the default path.

First claim

The invention claimed is:

1. A routing device, comprising:
a processor device; and
a memory device storing instructions that, when executed by the processor device, configure the processor device to:
connect to a network;
detect a first path in the network based on a first default path for trans n a first data flow and a second default path for transmitting a second data flow, wherein the first path includes at least a portion of the second default path to be used for transmitting at least a portion of the first data flow;
determine a first condition indicating whether a predetermined level of quality of service (QoS) at the routing device is maintained when the first data flow is at least partially transmitted through the first path;
determine a second condition indicating whether a second routing device located on a downstream side of the routing device is congested when the first data flow is at least partially transmitted through the first path;
estimate a first transmission quality of the first path, the first transmission quality indicating a QoS to be experienced by the first data flow when the first data is at least partially transmitted through the first path; and
route the first data flow to at least one of the first path and the first default path based on the first and second conditions and a difference between the first transmission quality and a second transmission quality of the first default path, the second transmitted quality indicating a QoS to be experienced by the first data flow when the first data flow is transmitted through the first default path.

2. The routing device according to claim 1 , wherein the processor device is further configured to detect a region of the network shared between the routing device and at least one other routing device, in response to the first transmission quality exceeding a pre-determined threshold.

3. The routing device according to claim 1 , wherein the processor device is further configured to detect the first path based on information indicative of a third transmission quality, wherein the third transmission quality indicates a QoS to be experienced by a third data flow when the third data flow is transmitted through at least a portion of the first default path.

4. The routing device according to claim 1 , wherein the first path is a link between the routing device and the second routing device.

5. The routing device according to claim 1 , wherein the second condition includes signaling information indicating that transmission of a packet from the routing device to a destination node does not use the first default path.

6. The routing device according to claim 1 , wherein the processor device is further configured to determine a presence or an absence of a temporary link through which at least a portion of resources connected to the first default path are detoured by IP routing.

7. A communication system comprising:
a plurality of routing devices communicatively coupled to a communication network, wherein a routing device of the plurality of routing devices comprises:
a processor device;
a memory device storing instructions that, when executed by the processor device, configure the processor device to:
detect a first path in the network based on a first default path for transmitting a first data flow and a second default path for transmitting a second data flow, wherein the first path includes at least a portion of the second default path to be used for transmitting at least a portion of the first data flow;
determine a first condition indicating whether a predetermined level of quality of service (QoS) at the routing device is maintained when the first data flow is at least partially transmitted through the first path;
determine a second condition indicating whether a second routing device located on a downstream side of the routing device is congested when the first data flow is at least partially transmitted through the first path;
estimate a first transmission quality of the first path, the first transmission quality indicating a QoS to be experienced by the first data flow when the first data flow is at least partially transmitted through the first path; and
route the first data flow to at least one of the first path and the first default path based on the first and second conditions and a difference between the first transmission quality and a second transmission quality of the first default path, the second transmission quality indicating a QoS to be experienced by the first data flow when the first data flow is transmitted through the first default path.

8. The communication system according to claim 7 , wherein the processor device is further configured to detect a region of the network shared between the routing device and at least one other routing device, in response to the first transmission quality exceeding a pre-determined threshold.

9. The communication system according to claim 7 , wherein the processor device is further configured to detect the first path based on information indicative of a third transmission quality, wherein the third transmission quality indicates a QoS to be experienced by a third data flow when the third data flow is transmitted through at least a portion of the first default path.

10. The communication system according to claim 7 , wherein the first path is a link between the routing device and the second routing device.

11. The communication system according to claim 7 , wherein the second condition includes signaling information indicating that transmission of a packet from the routing device to a destination node does not use the first default path.

12. The communication system according to claim 7 , wherein the processor device is further configured to determine a presence or an absence of a temporary link through which at least a portion of resources connected to the first default path are detoured by IP routing.

13. A routing method comprising:
detecting, using at least one processor device, a first path in the network based on a first default path for transmitting a first data flow and a second default path for transmitting a second data flow, wherein the first path includes at least a portion of the second default path to be used for transmitting at least a portion of the first data flow;
determining, using the at least one processor device, a first condition indicating Whether a predetermined level of quality of service (QoS) at the routing device is maintained when the first data flow is at least partially transmitted through the first path;
determining, using the at least one processor device, a second condition indicating whether a second routing device located on a downstream side of the routing device is congested when the first data flow is at least partially transmitted through the first path;
estimating, using the at least one processor device, a first transmission quality of the first path, the first transmission quality indicating a QoS to be experienced by the first data flow when the first data flow is at least partially transmitted through the first path; and
routing, using the at least one processor device, the first data flow to at least one of the first path and the first default path based on the first and second conditions and a difference between the first transmission quality and a second transmission quality of the first default path, the second transmission quality indicating a QoS to be experienced by the first data flow when the first data flow is transmitted through the first default path.

14. The routing method according to claim 13 , further comprising detecting, using the at least one proc

Assignees

• Nakata Tsuneo
• Nec Corp

Inventors

• Nakata Tsuneo

Classifications

• H04L45/22

  Alternate routing · CPC title

• H04L45/00 Primary

  Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00) · CPC title

• H04L45/125

  based on throughput or bandwidth · CPC title

• H04L45/50

  using label swapping, e.g. multi-protocol label switch [MPLS] · CPC title

• H04W40/12

  based on transmission quality or channel quality · CPC title