Back to results
US 9,288,133 B2Granted
Routing device, communications system, and routing method
AssigneeNEC Corporation
InventorTsuneo Nakata
Life of this patent
Estimating the term…
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.
Claims18
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.
7 more elements
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.
6 more elements
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.
3 more elements
Dependencies are inferred from the claim text.