JP2007019683A - オーバーレイネットワーク通信経路計算システムと方法およびプログラム - Google Patents
オーバーレイネットワーク通信経路計算システムと方法およびプログラム Download PDFInfo
- Publication number
- JP2007019683A JP2007019683A JP2005197060A JP2005197060A JP2007019683A JP 2007019683 A JP2007019683 A JP 2007019683A JP 2005197060 A JP2005197060 A JP 2005197060A JP 2005197060 A JP2005197060 A JP 2005197060A JP 2007019683 A JP2007019683 A JP 2007019683A
- Authority
- JP
- Japan
- Prior art keywords
- communication quality
- nodes
- overlay network
- communication
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】 オーバレイネットワークにおける通信経路を求めるために、オーバレイネットワークに属する全てのノード間の通信品質データを取得して記憶装置に記憶する通信品質データ取得手段(21)と、記憶装置に記憶した通信品質データを用いて、各ノード間の全ての迂回経路および迂回しない経路の通信品質を算出し、迂回しない場合よりも通信品質が高くなる迂回経路を形成する中継ノードの中から、予め定められた数の中継ノードを通信品質の高い順に特定する候補決定手段(22)と、候補決定手段(22)で特定した中継ノードのみを用いて、オーバレイネットワークにおける通信経路を求める通信経路計算手段(23)とを設ける。
【選択図】 図2
Description
61〜63:オーバレイノード、64:オーバレイネットワーク(「Overlay−NW」)、71〜75:IPルータ、76:IPネットワーク(「IP−NW」)。
Claims (10)
- オーバレイネットワークにおける通信経路を求めるシステムであって、
上記オーバレイネットワークに属する全てのノード間の通信品質データを取得して記憶装置に記憶するデータ取得手段と、
該データ取得手段で取得して記憶装置に記憶した通信品質データを用いて、各ノード間の全ての迂回経路および迂回しない経路の通信品質を算出し、迂回しない場合よりも通信品質が高くなる迂回経路を形成する中継ノードの中から、予め定められた数の中継ノードを通信品質の高い順に特定する候補決定手段と
を有し、
上記候補決定手段で特定した中継ノードのみを用いて上記オーバレイネットワークにおける通信経路を求めることを特徴とするオーバレイネットワーク通信経路計算システム。 - オーバレイネットワークにおける通信経路を求めるシステムであって、
上記オーバレイネットワークに属する全てのノード間の通信品質データを取得して記憶装置に記憶するデータ取得手段と、
該データ取得手段で取得して記憶装置に記憶した通信品質データを用いて、各ノード間の全ての迂回経路および迂回しない経路の通信品質を算出し、迂回しない場合よりも通信品質が高くなる迂回経路を形成する中継ノードの中から、予め定められた数の中継ノードを通信品質の高い順に特定する候補決定手段と、
上記オーバレイネットワークに属する異なる任意の2つのノード間の通信経路を選択する際、該2つのノード間にある上記候補決定手段で特定した中継ノードを迂回した場合の通信品質を算出して最も通信品質の高い中継ノードを特定すると共に、迂回しない場合の通信品質を算出し、該迂回しない場合の通信品質と上記特定した中継ノードを迂回した場合の通信品質とを比較し、通信品質の高い方を通信経路として決定する経路計算手段と
を有することを特徴とするオーバレイネットワーク通信経路計算システム。 - IPネットワーク上に論理的に形成されたオーバーレイネットワークにおける通信経路を求めるシステムであって、
予め上記オーバレイネットワークに属する全てのノード間の通信品質データを取得して記憶装置に記憶するデータ取得手段と、
該データ取得手段で取得して記憶装置に記憶した通信品質データを用いて、予め、通信経路の算出に用いる中継ノードの候補を絞り込み特定する候補決定手段と、
上記オーバレイネットワークに属する異なる任意の2つのノード間の通信経路を選択する際、該2つのノード間にある上記候補決定手段で特定した中継ノードのみを対象として、通信品質の高い通信経路を決定する経路計算手段とを有し、
上記データ取得手段は、
上記オーバーレイネットワークに属する総数nの各ノードcn(n=1以上の整数)の集合C={c1,c2,…,cn}の内の異なる任意の二つのノードa1,b1(∈C)について、予め定められた期間Tに渡り時刻t(=1,2,…,T)毎にノードa1からノードb1へデフォルトの経路で通信する際の通信品質D(={q(t,a1,b1)|t=1,2,…,T,∀a1,b1∈C})を取得して上記記憶装置に記憶し、
上記候補決定手段は、
上記オーバーレイネットワークに属する異なる任意の二つのノードa2,b2(∈C)と上記時刻t=1,2,・・・,Tについて、ノードa2とノードb2間にある各中継ノード(v)の内、通信品質「q(t,a2,v)+q(t,v,b2)」が最も良い中継ノードvt,a2,b2を上記集合Cの中から求め、
求めた各中継ノードvt,a2,b2(∈C)について、第1の通信品質「q(t,a2,b2)」と第2の通信品質「q(t,a2,vt,a2,b2)+q(t,vt,a2,b2,b2)」とを比較して、第2の通信品質が第1の通信品質より良い中継ノードci(i=1以上n未満の整数)を抽出し、
抽出した各中継ノードci毎の抽出回数fiを求め、該抽出回数fiが大きい順に予め定められたk個の中継ノードcikからなる集合C’={ci1,ci2,…,cik}(⊂C)を求め、
上記経路計算手段は、
上記オーバーレイネットワークに属する異なる任意の二つのノードa3,b3(∈C)について、時刻t’(>T)において、ノードa3とノードb3間にある上記集合C’に含まれる各中継ノード(v’)の内、通信品質「q(t’,a3,v’)+q(t’,v’,b3)」が最も良い中継ノードv't',a3,b3を抽出し、
抽出した中継ノードv't',a3,b3(∈C’)について、第3の通信品質「q(t’,a3,b3)」と第4の通信品質「q(t’,a3,v't',a3,b3)+q(t’,v't',a3,b3,b3)」とを比較して、第3の通信品質が第4の通信品質より良い場合は、通信経路をノードa3→ノードb3とし、第4の通信品質が第3の通信品質より良い場合は、通信経路をノードa3→中継ノードv't',a3,b3→ノードb3とする
ことを特徴とするオーバレイネットワーク通信経路計算システム。 - 請求項1から請求項3のいずれかに記載のオーバレイネットワーク通信経路計算システムであって、
上記データ取得手段による各ノード間の通信品質データの取得と記憶装置への記憶、ならびに、上記候補決定手段による中継ノードの候補の絞り込みを、予め定められた期間T毎に繰り返して、上記候補決定手段で特定する中継ノードの候補を更新することを特徴とするオーバレイネットワーク通信経路計算システム。 - 請求項1から請求項4のいずれかに記載のオーバレイネットワーク通信経路計算システムであって、
上記データ取得手段は、上記通信品質データとして、ノード間におけるパケット遅延時間の最小値、平均値、最大値のいずれかを取得することを特徴とするオーバレイネットワーク通信経路計算システム。 - 請求項1から請求項4のいずれかに記載のオーバレイネットワーク通信経路計算システムであって、
上記データ取得手段で取得する通信品質データとして、ノード間におけるパケット損失率の最小値、平均値、最大値のいずれかを取得することを特徴とするオーバレイネットワーク通信経路計算システム。 - コンピュータを、請求項1から請求項6のいずれかに記載のオーバレイネットワーク通信経路計算システムにおける各手段として機能させるためのプログラム。
- プログラムされたコンピュータによって、オーバレイネットワークにおける通信経路を求める方法であって、
上記オーバレイネットワークに属する全てのノード間の通信品質データを取得して記憶装置に記憶する第1の手順と、
該第1の手順で取得して記憶装置に記憶した通信品質データを用いて、各ノード間の全ての迂回経路および迂回しない経路の通信品質を算出し、迂回しない場合よりも通信品質が高くなる迂回経路を形成する中継ノードの中から、予め定められた数の中継ノードを通信品質の高い順に特定する第2の手順と
を有し、
上記第2の手順で特定した中継ノードのみを用いて上記オーバレイネットワークにおける通信経路を求めることを特徴とするオーバレイネットワーク通信経路計算方法。 - プログラムされたコンピュータによって、オーバレイネットワークにおける通信経路を求める方法であって、
上記オーバレイネットワークに属する全てのノード間の通信品質データを取得して記憶装置に記憶する第1の手順と、
該第1の手順で取得して記憶装置に記憶した通信品質データを用いて、各ノード間の全ての迂回経路および迂回しない経路の通信品質を算出し、迂回しない場合よりも通信品質が高くなる迂回経路を形成する中継ノードの中から、予め定められた数の中継ノードを通信品質の高い順に特定する第2の手順と、
上記オーバレイネットワークに属する異なる任意の2つのノード間の通信経路を選択する際、該2つのノード間にある上記第2の手順で特定した中継ノードを迂回した場合の通信品質を算出して最も通信品質の高い中継ノードを特定すると共に、迂回しない場合の通信品質を算出し、該迂回しない場合の通信品質と上記特定した中継ノードを迂回した場合の通信品質とを比較し、通信品質の高い方を通信経路として決定する第3の手順と
を有することを特徴とするオーバレイネットワーク通信経路計算方法。 - IPネットワーク上に論理的に形成されたオーバーレイネットワークにおける通信経路を、プログラムされたコンピュータによって求める方法であって、
予め上記オーバレイネットワークに属する全てのノード間の通信品質データを取得して記憶装置に記憶する第1の手順と、
該第1の手順で取得して記憶装置に記憶した通信品質データを用いて、予め、通信経路の算出に用いる中継ノードの候補を絞り込み特定する第2の手順と、
上記オーバレイネットワークに属する異なる任意の2つのノード間の通信経路を選択する際、該2つのノード間にある上記第2の手順で特定した中継ノードのみを対象として、通信品質の高い通信経路を決定する第3の手順とを有し、
上記第1の手順は、
上記オーバーレイネットワークに属する総数nの各ノードcn(n=1以上の整数)の集合C={c1,c2,…,cn}の内の異なる任意の二つのノードa1,b1(∈C)について、予め定められた期間Tに渡り時刻t(=1,2,…,T)毎にノードa1からノードb1へデフォルトの経路で通信する際の通信品質D(={q(t,a1,b1)|t=1,2,…,T,∀a1,b1∈C})を取得して上記記憶装置に記憶する手順を含み、
上記第2の手順は、
上記オーバーレイネットワークに属する異なる任意の二つのノードa2,b2(∈C)と上記時刻t=1,2,・・・,Tについて、ノードa2とノードb2間にある各中継ノード(v)の内、通信品質「q(t,a2,v)+q(t,v,b2)」が最も良い中継ノードvt,a2,b2を上記集合Cの中から求める手順と、
求めた各中継ノードvt,a2,b2(∈C)について、第1の通信品質「q(t,a2,b2)」と第2の通信品質「q(t,a2,vt,a2,b2)+q(t,vt,a2,b2,b2)」とを比較して、第2の通信品質が第1の通信品質より良い中継ノードci(i=1以上n未満の整数)を抽出する手順と、
抽出した各中継ノードci毎の抽出回数fiを求め、抽出回数fiが大きい順に予め定められたk個の中継ノードcikからなる集合C’={ci1,ci2,…,cik}(⊂C)を求める手順とを含み、
上記第3の手順は、
上記オーバーレイネットワークに属する異なる任意の二つのノードa3,b3(∈C)について、時刻t’(>T)において、ノードa3とノードb3間にある上記集合C’に含まれる各中継ノード(v’)の内、通信品質「q(t’,a3,v’)+q(t’,v’,b3)」が最も良い中継ノードv't',a3,b3を抽出する手順と、
抽出した中継ノードv't',a3,b3(∈C’)について、第3の通信品質「q(t’,a3,b3)」と第4の通信品質「q(t’,a3,v't',a3,b3)+q(t’,v't',a3,b3,b3)」とを比較して、第3の通信品質が第4の通信品質より良い場合は、通信経路をノードa3→ノードb3とし、第4の通信品質が第3の通信品質より良い場合は、通信経路をノードa3→中継ノードv't',a3,b3→ノードb3とする手順とを含む
ことを特徴とするオーバレイネットワーク通信経路計算方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005197060A JP4437976B2 (ja) | 2005-07-06 | 2005-07-06 | オーバーレイネットワーク通信経路計算システムと方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005197060A JP4437976B2 (ja) | 2005-07-06 | 2005-07-06 | オーバーレイネットワーク通信経路計算システムと方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007019683A true JP2007019683A (ja) | 2007-01-25 |
JP4437976B2 JP4437976B2 (ja) | 2010-03-24 |
Family
ID=37756468
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005197060A Expired - Fee Related JP4437976B2 (ja) | 2005-07-06 | 2005-07-06 | オーバーレイネットワーク通信経路計算システムと方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4437976B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009038717A (ja) * | 2007-08-03 | 2009-02-19 | Nippon Telegr & Teleph Corp <Ntt> | オーバーレイネットワークにおける通信経路決定方法とオーバーレイノードおよびオーバーレイネットワークとプログラム |
JP2009284434A (ja) * | 2008-05-26 | 2009-12-03 | Nippon Telegr & Teleph Corp <Ntt> | オーバーレイネットワーク通信経路決定方法とシステムおよびプログラム |
JP2010045725A (ja) * | 2008-08-18 | 2010-02-25 | Nippon Telegr & Teleph Corp <Ntt> | 通信径路決定システムと方法およびプログラム |
JP2010087963A (ja) * | 2008-10-01 | 2010-04-15 | Nippon Telegr & Teleph Corp <Ntt> | オーバーレイネットワークのトラヒック制御システムと方法およびプログラム |
JP2010130032A (ja) * | 2008-11-25 | 2010-06-10 | Nippon Telegr & Teleph Corp <Ntt> | オーバーレイネットワーク経路選択システムと方法およびプログラム |
WO2017159142A1 (ja) * | 2016-03-18 | 2017-09-21 | 日本電気株式会社 | 監視装置、中継装置、rpl決定方法及びそのプログラムが格納された非一時的なコンピュータ可読媒体 |
-
2005
- 2005-07-06 JP JP2005197060A patent/JP4437976B2/ja not_active Expired - Fee Related
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009038717A (ja) * | 2007-08-03 | 2009-02-19 | Nippon Telegr & Teleph Corp <Ntt> | オーバーレイネットワークにおける通信経路決定方法とオーバーレイノードおよびオーバーレイネットワークとプログラム |
JP2009284434A (ja) * | 2008-05-26 | 2009-12-03 | Nippon Telegr & Teleph Corp <Ntt> | オーバーレイネットワーク通信経路決定方法とシステムおよびプログラム |
JP2010045725A (ja) * | 2008-08-18 | 2010-02-25 | Nippon Telegr & Teleph Corp <Ntt> | 通信径路決定システムと方法およびプログラム |
JP2010087963A (ja) * | 2008-10-01 | 2010-04-15 | Nippon Telegr & Teleph Corp <Ntt> | オーバーレイネットワークのトラヒック制御システムと方法およびプログラム |
JP2010130032A (ja) * | 2008-11-25 | 2010-06-10 | Nippon Telegr & Teleph Corp <Ntt> | オーバーレイネットワーク経路選択システムと方法およびプログラム |
WO2017159142A1 (ja) * | 2016-03-18 | 2017-09-21 | 日本電気株式会社 | 監視装置、中継装置、rpl決定方法及びそのプログラムが格納された非一時的なコンピュータ可読媒体 |
US10673687B2 (en) | 2016-03-18 | 2020-06-02 | Nec Corporation | Monitoring apparatus, relay apparatus, RPL decision method, and non-transitory computer readable medium storing program |
Also Published As
Publication number | Publication date |
---|---|
JP4437976B2 (ja) | 2010-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Haddadi et al. | Network topologies: inference, modeling, and generation | |
Spring et al. | The causes of path inflation | |
JP4658135B2 (ja) | データネットワークにおける往復遅延の遠隔推定 | |
JP4437976B2 (ja) | オーバーレイネットワーク通信経路計算システムと方法およびプログラム | |
CN104969518B (zh) | 用于路由数据的方法和装置 | |
Applegate et al. | Coping with network failures: Routing strategies for optimal demand oblivious restoration | |
JP2009171194A (ja) | パケットサンプリング方法、パケットサンプリング装置、ネットワーク監視装置 | |
US8224626B2 (en) | Quality degradation point estimating system and quality degradation point estimating method | |
Yeganeh et al. | A first comparative characterization of multi-cloud connectivity in today’s internet | |
Medina et al. | Taxonomy of IP traffic matrices | |
JP4749392B2 (ja) | オーバーレイネットワークにおける通信経路決定方法とオーバーレイノードおよびオーバーレイネットワークとプログラム | |
Fanou et al. | Unintended consequences: Effects of submarine cable deployment on Internet routing | |
JP4548792B2 (ja) | オーバーレイネットワークの通信経路制御方法および通信経路制御システムとプログラム | |
JP2006245874A (ja) | オーバーレイネットワークにおける部分測定を利用した通信経路計算システムおよび通信経路計算方法ならびにそのためのプログラム | |
Kannan et al. | Adaptive routing mechanism in SDN to limit congestion | |
JP4553314B2 (ja) | オーバーレイネットワークにおける通信経路決定方法および通信経路決定システム | |
JP2009284448A (ja) | オーバーレイネットワーク通信経路制御方法とシステムおよびプログラム | |
Sanchez et al. | Inter-domain traffic estimation for the outsider | |
JP4971292B2 (ja) | オーバーレイネットワーク経路選択システムと方法およびプログラム | |
JP2013175913A (ja) | 通信システム、経路決定装置、経路決定方法及び経路決定プログラム | |
JP4852568B2 (ja) | オーバーレイネットワーク通信経路決定方法とシステムおよびプログラム | |
JP4845858B2 (ja) | 網トポロジ・リンク容量設計処理方法とシステムおよびプログラム | |
US8228803B1 (en) | Method and apparatus for finding critical traffic matrices | |
JP4774559B2 (ja) | 通信網におけるノード間距離推定方法およびその装置 | |
WO2014134814A1 (zh) | 一种基于服务等级流量信息的流量矩阵的计算方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070808 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090721 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090914 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20091225 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091225 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130115 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |