JP4749392B2 - オーバーレイネットワークにおける通信経路決定方法とオーバーレイノードおよびオーバーレイネットワークとプログラム - Google Patents
オーバーレイネットワークにおける通信経路決定方法とオーバーレイノードおよびオーバーレイネットワークとプログラム Download PDFInfo
- Publication number
- JP4749392B2 JP4749392B2 JP2007202905A JP2007202905A JP4749392B2 JP 4749392 B2 JP4749392 B2 JP 4749392B2 JP 2007202905 A JP2007202905 A JP 2007202905A JP 2007202905 A JP2007202905 A JP 2007202905A JP 4749392 B2 JP4749392 B2 JP 4749392B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- overlay
- relay node
- relay
- candidate
- 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.)
- Expired - Fee Related
Links
Images
Description
(2)インターネットは管理主体の異なる複数のAS(Autonomous System)によって形成されており、全てのASに対して一斉に新たな機能を拡張することは困難である。
Claims (6)
- IPネットワークに接続する複数のオーバーレイノードによって構成される論理網であるオーバーレイネットワークにおいて、発信元オーバーレイノードから着信先オーバーレイノードへの通信経路を決定する通信経路決定方法であって、
上記オーバーレイネットワークに属する各オーバーレイノードは、
通信品質測定手段と、通信品質取得手段、中継ノード決定手段、中継候補選択手段を具備し、
上記通信品質測定手段は、
自オーバーレイノードiと着信先オーバーレイノードj間の時点nでの遅延時間d(i,j)とパケット損失率p(i,j)とを測定し、
上記中継候補選択手段は、
自オーバーレイノードiと着信先オーバーレイノードjを除く他のオーバーレイノードの中から複数のオーバーレイノードを中継ノード候補として選択し、
上記通信品質取得手段は、
上記中継候補選択手段が選択した中継ノード候補から、当該中継ノード候補kが測定した時点nでの遅延時間d(k,j)とパケット損失率p(k,j)を取得し、
上記中継ノード決定手段は、
上記中継ノード候補kを経由した場合のパケット損失率を[1−{1−p(i,k)}×{1−p(k,j)}]で求め、求めたパケット損失率が予め定めたしきい値L_thよりも小さい中継ノード候補を、上記中継候補選択手段が選択したM個の中継ノード候補から抽出し、抽出した中継ノード候補から、迂回遅延時間{d(i,k)+d(k,j)}を最小にする中継ノード候補k*を特定し、
上記パケット損失率p(i,j)が上記しきい値L_thより大きければ、上記特定した中継ノードk候補*を中継ノードk*に用いた迂回経路(自オーバーレイノードi→中継ノードk*→着信先オーバーレイノードj)を、自オーバーレイノードiから着信先オーバーレイノードjへの通信経路として決定し、
上記パケット損失率p(i,j)が上記しきい値L_th以下であれば、遅延時間d(i,j)と迂回遅延時間{d(i,k*)+d(k*,j)}とを比較し、
遅延時間d(i,j)が迂回遅延時間{d(i,k*)+d(k*,j)}より小さければ上記中継ノードk*を用いず着信先オーバーレイノードjへ直接転送する直通路を上記通信経路として決定し、
上記遅延時間d(i,j)が迂回遅延時間{d(i,k*)+d(k*,j)}以上であれば上記中継ノードk*を用いた迂回経路を上記通信経路として決定し、
上記パケット損失率[1−{1−p(i,k)}×{1−p(k,j)}]が上記しきい値L_thより小さい中継ノード候補が一つも存在しなければ、上記M個の中継ノード候補の中で、遅延時間d(i,j)が迂回遅延時間{d(i,k)+d(k,j)}より大きい中継ノード候補の有無を判別し、
無ければ上記直通路を上記通信経路として決定し、
有れば、迂回遅延時間{d(i,k)+d(k,j)}を最小にする中継ノード候補を中継ノードk*とし、該中継ノードk*を用いた迂回経路を上記通信経路として決定する
ことを特徴とするオーバーレイネットワークにおける通信経路決定方法。 - 請求項1に記載のオーバーレイネットワークにおける通信経路決定方法であって、
上記中継ノード決定手段は、
上記遅延時間として、複数回測定した遅延時間の平均、最大、最小を含む統計量を用いる
ことを特徴とするオーバーレイネットワークにおける通信経路決定方法。 - IPネットワークに接続する複数のオーバーレイノードによって構成される論理網であるオーバーレイネットワークにおいて、発信元オーバーレイノードから着信先オーバーレイノードへの通信経路を決定する通信経路決定方法であって、
上記オーバーレイネットワークに属する各オーバーレイノードは、
通信品質測定手段と、通信品質取得手段、中継ノード決定手段、中継候補選択手段を具備し、
上記通信品質測定手段は、
自オーバーレイノードiと着信先オーバーレイノードj間の時点nでのパケット損失率p(i,j)を求めると共に、遅延時間の測定を複数回行い、測定した遅延時間が予め定めたしきい値D_thを超えた割合p_d(i,j)を求め、
上記中継候補選択手段は、
自オーバーレイノードiと着信先オーバーレイノードjを除く他のオーバーレイノードの中から複数のオーバーレイノードを中継ノード候補として選択し、
上記通信品質取得手段は、
上記中継候補選択手段が選択した中継ノード候補から、当該中継ノード候補kが求めた時点nでのパケット損失率p(k,j)と割合p_d(k,j)を取得し、
上記中継ノード決定手段は、
上記中継候補選択手段が選択した複数の中継ノード候補に、「p(i,j)+p_d(i,j)>1−{1−(p(i,k)+p_d(i,k))}×{1−(p(k,j)+p_d(k,j))}」の式を満たす中継ノード候補kが存在するか否かを判別し、
存在しない場合は、上記中継ノード候補を用いず着信先オーバーレイノードjへ直接転送する直通路を、自オーバーレイノードiから着信先オーバーレイノードjへの通信経路として決定し、
存在する場合は、上記式の右辺を最小にする中継ノード候補を中継ノードk*とし、該中継ノードk*を用いた迂回経路(自オーバーレイノードi→中継ノードk*→着信先オーバーレイノードj)を上記通信経路として決定する
ことを特徴とするオーバーレイネットワークにおける通信経路決定方法。 - オーバーレイネットワークを構成するオーバーレイノードであって、
請求項1から請求項3のいずれかに記載のオーバーレイネットワークにおける通信経路決定方法における各手段を具備することを特徴とするオーバーレイノード。 - 請求項4に記載の複数のオーバーレイノードによって構成されたことを特徴とするオーバーレイネットワーク。
- コンピュータに、請求項1から請求項3のいずれかに記載のオーバーレイネットワークにおける通信経路決定方法における各処理を実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007202905A JP4749392B2 (ja) | 2007-08-03 | 2007-08-03 | オーバーレイネットワークにおける通信経路決定方法とオーバーレイノードおよびオーバーレイネットワークとプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007202905A JP4749392B2 (ja) | 2007-08-03 | 2007-08-03 | オーバーレイネットワークにおける通信経路決定方法とオーバーレイノードおよびオーバーレイネットワークとプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009038717A JP2009038717A (ja) | 2009-02-19 |
JP4749392B2 true JP4749392B2 (ja) | 2011-08-17 |
Family
ID=40440238
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007202905A Expired - Fee Related JP4749392B2 (ja) | 2007-08-03 | 2007-08-03 | オーバーレイネットワークにおける通信経路決定方法とオーバーレイノードおよびオーバーレイネットワークとプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4749392B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8335163B2 (en) * | 2009-10-27 | 2012-12-18 | Microsoft Corporation | Quality of service (QOS) based systems, networks, and advisors |
US9686355B2 (en) | 2010-12-20 | 2017-06-20 | Microsoft Technology Licensing, Llc | Third party initiation of communications between remote parties |
JP5651619B2 (ja) * | 2012-02-24 | 2015-01-14 | エヌ・ティ・ティ・コムウェア株式会社 | 通信システム、経路決定装置、経路決定方法及び経路決定プログラム |
US10389608B2 (en) | 2013-03-15 | 2019-08-20 | Amazon Technologies, Inc. | Network traffic mapping and performance analysis |
CN114007204A (zh) * | 2020-07-28 | 2022-02-01 | 华为技术有限公司 | 基于中继通信与直连通信的通信选择方法和设备 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002171293A (ja) * | 2000-12-01 | 2002-06-14 | Matsushita Electric Ind Co Ltd | Ipゲートウエイ装置 |
JP2003273913A (ja) * | 2002-03-18 | 2003-09-26 | Hitachi Building Systems Co Ltd | インターネットの最適経路設定方法 |
JP4437976B2 (ja) * | 2005-07-06 | 2010-03-24 | 日本電信電話株式会社 | オーバーレイネットワーク通信経路計算システムと方法およびプログラム |
-
2007
- 2007-08-03 JP JP2007202905A patent/JP4749392B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009038717A (ja) | 2009-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2774332B1 (en) | Service assurance using network measurement triggers | |
US10153964B2 (en) | Network routing using dynamic virtual paths in an overlay network | |
JP4749392B2 (ja) | オーバーレイネットワークにおける通信経路決定方法とオーバーレイノードおよびオーバーレイネットワークとプログラム | |
JP4548792B2 (ja) | オーバーレイネットワークの通信経路制御方法および通信経路制御システムとプログラム | |
JP2009284448A (ja) | オーバーレイネットワーク通信経路制御方法とシステムおよびプログラム | |
JP2010200026A (ja) | 論理ネットワークのトラヒック制御方法とシステムおよびプログラム | |
JP4437976B2 (ja) | オーバーレイネットワーク通信経路計算システムと方法およびプログラム | |
JP2006245874A (ja) | オーバーレイネットワークにおける部分測定を利用した通信経路計算システムおよび通信経路計算方法ならびにそのためのプログラム | |
Kannan et al. | Adaptive routing mechanism in SDN to limit congestion | |
JP4553314B2 (ja) | オーバーレイネットワークにおける通信経路決定方法および通信経路決定システム | |
JP4971292B2 (ja) | オーバーレイネットワーク経路選択システムと方法およびプログラム | |
JP4852568B2 (ja) | オーバーレイネットワーク通信経路決定方法とシステムおよびプログラム | |
Nguyen et al. | Accumulative-load aware routing in software-defined networks | |
Kalpana et al. | Route availability with QoE and QoS metrics for data analysis of video stream over a mobile ad hoc networks | |
JP2011244312A (ja) | ノード装置、最適パス決定方法及びプログラム | |
JP4743640B2 (ja) | オーバーレイネットワーク形成方法とオーバーレイノードおよびオーバーレイネットワークとプログラム | |
JP5506640B2 (ja) | コンテンツ配信方法及びシステム | |
JP2006174156A (ja) | ネットワーク輻輳規模判定方法及びシステム | |
KR20030026679A (ko) | Mpls 라우터로 구성된 ip 네트워크에서 명시적 경로설정방법 | |
Zhang et al. | Multi-AS cooperative incoming traffic engineering in a transit-edge separate internet | |
Lara et al. | Inter-domain routing with cut-through switching for the mobilityfirst future Internet architecture | |
JP4950961B2 (ja) | 通信径路決定システムと方法およびプログラム | |
WO2022176028A1 (ja) | ネットワークコントローラ、ネットワークコントロール方法、および、ネットワークコントロールプログラム | |
Kawahara et al. | A method of constructing QoS overlay network and its evaluation | |
Nguyen et al. | Multi-constrained routing algorithm: A networking evaluation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090710 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110301 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110318 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110426 |
|
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: 20110517 |
|
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: 20110517 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140527 Year of fee payment: 3 |
|
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 |