QoS ROUTING METHOD AND QoS ROUTING APPARATUS

• US 20080101227A1
• Filed: 10/29/2007
• Published: 05/01/2008
• Est. Priority Date: 10/30/2006
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Jibiki, Masahiro, Fujita, Norihito
• Granted Patent: US 8,159,963 B2
• Time in Patent Office: Days
• US Class Current: 370/232
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/2425 for supporting services specification, e.g. SLA

Abstract

A QoS routing apparatus as a node of a logical network to transmit data communicated between user'"'"'s terminals comprises a relay unit discriminating whether or not flows of received data are measurement flows and transmitting said received data, a quality measurement unit measuring communication quality of links connected the own apparatus using the measurement flows, a quality accuracy setting unit determining measurement accuracy of the communication qualities of the respective links and a path setting unit prescribing transmission amounts of the measurement flows to the respective links. When the path setting unit prescribes the transmission amounts of the measurement flows, it applies a higher rate to a link which has been determined a lower measurement accuracy.

Claims

1. A QoS routing method for a plurality of node apparatuses which form a logical network to transmit data communicated between user'"'"'s terminals, wherein each of the plurality of node apparatuses carries out steps of:

discriminating whether or not flows of received data are measurement flows;

measuring communication quality of links connected to the own apparatus using the measurement flows;

determining measurement accuracy of the communication quality of the respective links;

prescribing transmission amounts of the measurement flows to the respective links; and

applying, when the transmission amounts are prescribed, a higher rate to a link which has been determined a lower measurement accuracy.

2. A QoS routing method according to claim 1, wherein each of the plurality of node apparatuses further carries out steps of:

standardizing the measurement accuracy of the communication qualities of the respective links to cost values; and

prescribing the transmission amounts of the measurement flows based on the cost values to the respective links.

3. A QoS routing method according to claim 1, wherein each of the plurality of node apparatuses further carries out steps of:

notifying the other node apparatuses of the logical network of the measurement accuracy of the communication qualities of the respective links; and

prescribing transmission amounts of measurement flows to links of the other node apparatuses based on the measurement accuracy notified from the other node apparatuses.

4. A QoS routing method according to claim 1, wherein each of the plurality of node apparatuses selects links of paths as the links to be prescribed the transmission amounts, and wherein said paths are paths whose number of hops in the logical network is less than a predetermined number of hops.

5. A QoS routing method according to claim 1, wherein each of the plurality of node apparatuses further carries out steps of:

measuring correlation value of the communication qualities among the respective links; and

changing, when the measurement accuracy of one of a pair of links with a correlation value larger than a threshold value is updated, measurement accuracy of the other of the pair of links based on said measuring accuracy of the one of the pair of links and on said correlation value.

6. A QoS routing method according to claim 1, wherein each of the plurality of node apparatuses divides a measurement flow to be transmitted to links whose prescribed transmission amounts exceed a threshold value according to the rate of the transmission amounts prescribed to said links.

7. A QoS routing method according to claim 1, wherein each of the plurality of node apparatuses transmits duplicates of a measurement flow to be transmitted to links whose prescribed transmission amounts exceed a threshold value according to the rate of the transmission amounts prescribed to said links.

8. A QoS routing method according to claim 1, wherein each of the plurality of node apparatuses further carries out steps of:

setting upper limits to the transmission amounts prescribed to the respective links; and

when transmission amount of a specific flow on the link exceeds the upper limit, switching said link to the other link.

9. A QoS routing method according to claim 1, wherein each of the plurality of node apparatuses discriminates whether or not the flows of the received data are the measurement flows by a destination port number of said received data.

10. A QoS routing method according to claim 1, wherein the plurality of node apparatuses form an overlay network as the logical network.

11. A QoS routing apparatus as a node of a logical network to transmit data communicated between user'"'"'s terminals, comprising:

a relay unit discriminating whether or not flows of received data are measurement flows and transmitting said received data;

a quality measurement unit measuring communication quality of links connected the own apparatus using the measurement flows;

a quality accuracy setting unit determining measurement accuracy of the communication qualities of the respective links; and

a path setting unit prescribing transmission amounts of the measurement flows to the respective links,

wherein when the path setting unit prescribes the transmission amounts of the measurement flows, it applies a higher rate to a link which has been determined a lower measurement accuracy.

12. A QoS routing apparatus according to claim 11, wherein:

the quality accuracy setting unit standardizes the measurement accuracy of the communication qualities of the respective links to cost values; and

the path setting unit prescribes the transmission amounts of the measurement flows based on the cost values to the respective links.

13. A QoS routing apparatus according to claim 11, further comprises a path information exchange unit notifying the other nodes of the logical network of the measurement accuracy of the communication qualities of the respective links,

wherein the path setting unit prescribes transmission amounts of measurement flows to links of the other node apparatuses based on the measurement accuracy notified from the other node apparatuses.

14. A QoS routing apparatus according to claim 11, wherein the path setting unit selects links of paths as the links to be prescribed the transmission amounts, and wherein said paths are paths whose number of hops in the logical network is less than a predetermined number of hops.

15. A QoS routing apparatus according to claim 11, further comprising a correlation determination unit measuring correlation value of the communication qualities among the respective links,

wherein the quality accuracy setting unit changes, when the measurement accuracy of one of a pair of links with a correlation value larger than a threshold value is updated, measurement accuracy of the other of the pair of links based on said measuring accuracy of the one of the pair of links and on said correlation value.

16. A QoS routing apparatus according to claim 11, wherein the relay unit divides a measurement flow to be transmitted to links whose prescribed amounts exceed a threshold value according to the rate of the transmission amounts prescribed to said links.

17. A QoS routing apparatus according to claim 11, wherein the relay unit transmits duplicates of a measurement flow to be transmitted to links whose prescribed transmission amounts exceed a threshold value according to the rate of the transmission amounts prescribed to said links.

18. A QoS routing apparatus according to claim 11, wherein:

the path setting unit sets upper limits to the transmission amounts prescribed to the respective links; and

when transmission amount of a specific flow on the link exceeds the upper limit, the relay unit switches said link to other link.

19. A QoS routing apparatus according to claim 11, wherein the relay unit discriminates whether or not the flows of the received data are the measurement flows by a destination port number of said received data.

20. A QoS routing apparatus according to claim 11, wherein the logical network is an overlay network.