16:00 CETの火曜日 19.11.2019のメンテナンス理由で数時間使用できません
国際・国内特許データベース検索
このアプリケーションの一部のコンテンツは現時点では利用できません。
このような状況が続く場合は、にお問い合わせくださいフィードバック & お問い合わせ
1. (WO2017092780) DYNAMIC CONFIGURATION OF ROUTING PATHS IN A DATA NETWORK
注意: このテキストは、OCR 処理によってテキスト化されたものです。法的な用途には PDF 版をご利用ください。

CLAIMS

1. A method for selecting routing paths of data packets in a data network (105) comprising a plurality of communication links (123) and routing apparatuses (120), the method comprising:

- calculating and assigning (220) to the communication links (123) respective communication links' costs;

- calculating (230), for at least two different routing paths in the data network (105), each routing path being made up by at least one communication link, respective routing path overall costs, wherein the overall cost of a routing path depends on the communication links' costs assigned to the communication links making up such routing path;

- selecting (230), among the at least two different routing paths, the routing path having the lower routing path overall cost, and

- causing a new data packet to be routed in the data network (105) over the selected routing path,

characterized by further comprising:

- collecting (210) measures (150) indicative of at least one performance parameter indicating a performance of previous transmissions of data packets from origin end points (115-o) of the data network (105) to destination end points (115-d) of the data network (105), and using said collected measures for calculating said communication links' costs.

2. The method of claim 1, wherein said at least one performance parameter includes at least one of the following performance parameters:

- end-to-end transfer time;

- round-trip delay time;

- end-to-end jitter;

- variation in the round-trip delay time;

- end-to-end data packet loss ratio;

- round-trip data packet loss ratio.

3. The method of claim 1 or 2, wherein said calculating and assigning to the communication links (123) respective communication link costs comprises:

- comparing said measures (150) indicative of at least one performance parameter with at least one respective performance parameter threshold value;

- in case, for a previous transmission of data packets, said at least one performance parameter threshold value is trespassed, flagging said previous transmission of data packets;

- counting the numbers of flagged previous transmission of data packets routed through same communication links;

- assigning to the communication links (123) respective communication link costs based on the respective counts of the numbers of flagged previous transmission of data packets routed through same communication links.

4. The method of claim 3, wherein calculating and assigning to the communication links (123) respective communication link costs comprises:

- comparing the numbers of flagged previous transmission of data packets routed through same communication links with at least one link inhibition threshold number;

- in case, for a communication link, said at least one link inhibition threshold number is trespassed, assigning to such communication link a predefined maximum communication link cost.

5. The method of claim 3 or 4, wherein said comparing said measures (150) indicative of at least one performance parameter with at least one respective performance parameter threshold value comprises:

- comparing said measures (150) indicative of at least one performance parameter with at least a warning performance parameter threshold value and a criticality performance parameter threshold value;

- in case, for a previous transmission of data packets, said warning performance parameter threshold value is trespassed but said criticality performance parameter threshold value is not trespassed, flagging said previous transmission of data packets with a first flag;

- in case, for a previous transmission of data packets, said criticality performance parameter threshold value is trespassed, flagging said previous transmission of data packets with a second flag;

- counting the numbers of flagged previous transmissions of data packets flagged with the first flag routed through same communication links;

- counting the numbers of flagged previous transmissions of data packets flagged with the second flag routed through same communication links;

- assigning to the communication links (123) respective communication links' costs based on the respective counts of the numbers of flagged previous transmission of data packets flagged with the first flag and flagged with the second flag and routed through same communication links.

6. The method of claim 5, wherein said assigning to the communication links (123) respective communication links' costs based on the respective counts of the numbers of flagged previous transmission of data packets flagged with the first flag and flagged with the second flag and routed through same communication links comprises:

- calculating first ratios between the numbers of flagged previous transmissions of data packets flagged with the first flag routed through same communication links and overall numbers of previous transmissions of data packets routed through said same communication links;

- calculating second ratios between the numbers of flagged previous transmissions of data packets flagged with the second flag routed through same communication links and said overall numbers of previous transmissions of data packets routed through said same communication links;

assigning to the communication links (123) respective communication link costs based on said first ratios and said second ratios.

7. The method of claim 6 as depending from claim 4, wherein said comparing the numbers of flagged previous transmission of data packets routed through same communication links with at least one threshold number comprises comparing the second ratios with said at least one threshold number, and in case, for a communication link, said at least one link inhibition threshold number is trespassed, assigning to such communication link the predefined maximum communication link cost.

8. The method of any one of the preceding claims, wherein said using the collected measures for calculating said communication links' costs comprises:

obtaining topological data (160) regarding the data network (105) and the resources thereof used for the routing of the previous transmissions of data packets from the origin end points of the data network to the destination end points (115-d) of the data network (105).

9. The method of any one of the preceding claims, wherein said collecting (210) measures (150) indicative of at least one performance parameter comprises collecting (210) measures (150) indicative of at least two different performance parameters each indicating a performance of previous transmissions of data packets, and wherein said calculating and assigning (220) to the communication links (123) respective communication links' costs comprises, for each communication link, summing at least two link cost contributions, each link cost contribution being based on the collected measures of a respective one of said at least two different performance parameters, each link cost contribution being preferably weighted by a respective weight.

10. A system for selecting routing paths of data packets in a data network (105) comprising a plurality of communication links (123) and routing apparatuses (120), wherein the routing paths are each made up by at least one communication link, the system comprising:

- a measure collector (135) operable to collect (210) measures (150) indicative of at least one performance parameter indicating a performance of previous transmissions of data packets from origin end points (115-o) of the data network (105) to destination end points (115-d) of the data network (105);

- a links' costs calculator (140) operable to use said collected measures for calculating said communication links' costs and for assigning the calculated links costs' to the communication links;

- a network controller (145) operable to:

- use the calculated links' costs for calculating (230), for at least two different routing paths in the data network (105), respective routing path overall costs, wherein the overall cost of a routing path depends on the communication links' costs assigned to the communication links making up such routing path,

- select (230), among the at least two different routing paths, the routing path having the lower routing path overall cost, and

- cause a new data packet to be routed in the data network (105) over the selected routing path.

11. The system of claim 10, wherein said measure collector is operable to collect said measures of the at least one performance parameter including at least one of the following performance parameters:

- end-to-end transfer time;

- round-trip delay time;

- end-to-end jitter;

- variation in the round-trip delay time;

- end-to-end data packet loss ratio;

- round-trip data packet loss ratio.

12. The method of claim 10 or 11, wherein said links' costs calculator is operable to calculate and assign to the communication links (123) respective communication link costs by:

- comparing said measures (150) indicative of at least one performance parameter

with at least one respective performance parameter threshold value;

- in case, for a previous transmission of data packets, said at least one performance parameter threshold value is trespassed, flagging said previous transmission of data packets;

- counting the numbers of flagged previous transmission of data packets routed through same communication links;

- assigning to the communication links (123) respective communication link costs based on the respective counts of the numbers of flagged previous transmission of data packets routed through same communication links.

13. The system of claim 12, wherein said links' costs calculator is operable to calculate and assign to the communication links (123) respective communication link costs by:

- comparing the numbers of flagged previous transmission of data packets routed through same communication links with at least one link inhibition threshold number;

- in case, for a communication link, said at least one link inhibition threshold number is trespassed, assigning to such communication link a predefined maximum communication link cost.

14. The system of claim 12 or 13, wherein, for said comparing said measures (150) indicative of at least one performance parameter with at least one respective performance parameter threshold value, the links' costs calculator is operable to:

- compare said measures (150) indicative of at least one performance parameter with at least a warning performance parameter threshold value and a criticality performance parameter threshold value;

- in case, for a previous transmission of data packets, said warning performance parameter threshold value is trespassed but said criticality performance parameter threshold value is not trespassed, flag said previous transmission of data packets with a first flag;

- in case, for a previous transmission of data packets, said criticality performance parameter threshold value is trespassed, flag said previous transmission of data packets with a second flag;

- count the numbers of flagged previous transmissions of data packets flagged with the first flag routed through same communication links;

- count the numbers of flagged previous transmissions of data packets flagged with the second flag routed through same communication links;

- assign to the communication links (123) respective communication links' costs based on the respective counts of the numbers of flagged previous transmission of data packets

flagged with the first flag and flagged with the second flag and routed through same communication links.

15. The system of claim 14, wherein, for said assigning to the communication links (123) respective communication links' costs based on the respective counts of the numbers of flagged previous transmission of data packets flagged with the first flag and flagged with the second flag and routed through same communication links, the links' costs calculator is operable to:

- calculate first ratios between the numbers of flagged previous transmissions of data packets flagged with the first flag routed through same communication links and overall numbers of previous transmissions of data packets routed through said same communication links;

- calculate second ratios between the numbers of flagged previous transmissions of data packets flagged with the second flag routed through same communication links and said overall numbers of previous transmissions of data packets routed through said same communication links;

assign to the communication links (123) respective communication link costs based on said first ratios and said second ratios.

16. The system of claim 15 as depending from claim 13, wherein, for said comparing the numbers of flagged previous transmission of data packets routed through same communication links with at least one threshold number, the links' costs calculator is operable to compare the second ratios with said at least one threshold number, and in case, for a communication link, said at least one link inhibition threshold number is trespassed, assign to such communication link the predefined maximum communication link cost.

17. The system of any one of the preceding claims 10 to 16, wherein the links' costs calculator is operable to use the collected measures for calculating said communication links' costs by:

obtaining topological data (160) regarding the data network (105) and the resources thereof used for the routing of the previous transmissions of data packets from the origin end points of the data network to the destination end points (115-d) of the data network (105).

18. The system of any one of the preceding claims 10 to 17, wherein the measure collector is operable to collect (210) measures (150) indicative of at least two different performance parameters each indicating a performance of previous transmissions of data packets, and wherein said the links' costs calculator is operable to calculate and assign (220) to the communication links (123) respective communication links' costs by summing, for each communication link, at least two link cost contributions, each link cost contribution being based on the collected measures of a respective one of said at least two different performance parameters, each link cost contribution being preferably weighted by a respective weight.