JP4852568B2 - オーバーレイネットワーク通信経路決定方法とシステムおよびプログラム - Google Patents
オーバーレイネットワーク通信経路決定方法とシステムおよびプログラム Download PDFInfo
- Publication number
- JP4852568B2 JP4852568B2 JP2008137049A JP2008137049A JP4852568B2 JP 4852568 B2 JP4852568 B2 JP 4852568B2 JP 2008137049 A JP2008137049 A JP 2008137049A JP 2008137049 A JP2008137049 A JP 2008137049A JP 4852568 B2 JP4852568 B2 JP 4852568B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- relay candidate
- procedure
- nodes
- relay
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
Claims (10)
- プログラムされたコンピュータ処理によって、IPネットワークに接続するN個のオーバーレイノードによって構成される論理網であるオーバーレイネットワークにおける、発信元ノードから着信先ノードへの通信経路を決定する方法であって、
プログラムされたコンピュータの処理実行手順として、
上記オーバーレイネットワークに属する各ノードi(i=1〜N)が、
自ノードを発信元ノードとし他ノードjを着信先ノードjとして、発信元ノードiと着信先ノードjの間の通信品質を測定して記憶装置に記憶する第1の手順と、
予めN個のノードの中から選択されたM個の中継候補ノードのそれぞれの負荷情報および当該中継候補ノードと着信先ノードj間の通信品質測定結果を取得して記憶装置に記憶する第2の手順と、
記憶装置に記憶した各中継候補ノードの着信先ノードj間の通信品質測定結果を用いて、自ノードiから当該中継候補ノードを経由して上記着信先ノードjに到達するまでの通信品質を算出する第3の手順と、
該算出した通信品質と上記測定した通信品質とを比較して、該算出した通信品質が上記測定した通信品質より良い中継候補ノードk(1≦k≦M)を抽出する第4の手順と、
抽出した中継候補ノードkから、負荷が予め定められた閾値を超えない最も通信品質の良い中継候補ノードk*を選択する第5の手順と、
選択した中継候補ノードk*を中継した上記着信先ノードjへの通信経路を、自ノードiから着信先ノードjへの通信経路として決定する第6の手順と、
上記抽出した全ての中継候補ノードkの負荷が予め定められた閾値を超える場合、もしくは、上記算出した通信品質と上記測定した通信品質との比較において上記算出した通信品質が上記測定した通信品質より良い中継候補ノードkが存在しない場合、当該中継ノードkは用いずに上記着信先ノードjへ直接転送する経路を自ノードiから着信先ノードjへの通信経路として決定する第7の手順と
を含むことを特徴とするオーバーレイネットワーク通信経路決定方法。 - 請求項1に記載のオーバーレイネットワーク通信経路決定方法であって、
上記第5の手順は、
上記第4の手順で抽出した中継候補ノードkから最も通信品質の良い中継候補ノードk*を選択する手順と、
該手順で選択した中継候補ノードk*の負荷が上記閾値を超えているか否かを判定する手順と、
超えている場合、上記中継候補ノードkから上記中継候補ノードk*を除いた残りのノードのうちで、負荷が上記閾値を超えていない最も通信品質の良いノードを上記中継候補ノードk*の代わりとして選択する手順と
を含むことを特徴とするオーバーレイネットワーク通信経路決定方法。 - 請求項1に記載のオーバーレイネットワーク通信経路決定方法であって、
上記第5の手順は、
上記第4の手順で抽出した中継候補ノードkから最も通信品質の良い中継候補ノードk*を選択する手順と、
該手順で選択した中継候補ノードk*の負荷が上記閾値を超えているか否かを判定する手順と、
超えている場合、上記中継候補ノードkから上記中継候補ノードk*を除いた残りのノードのうち、負荷が上記閾値を超えておらず、且つ、上記中継候補ノードk*との通信遅延時間が最も少ないノードを上記中継候補ノードk*の代わりとして選択する手順と
を含むことを特徴とするオーバーレイネットワーク通信経路決定方法。 - 請求項1に記載のオーバーレイネットワーク通信経路決定方法であって、
上記第5の手順は、
上記第4の手順で抽出した中継候補ノードkから最も通信品質の良い中継候補ノードk*を選択する手順と、
該手順で選択した中継候補ノードk*の負荷が上記閾値を超えているか否かを判定する手順と、
超えている場合、
上記M個の中継候補ノードを含む予め選択されたM’個(M’≧M)のノードから上記中継候補ノードk*を除いた残りのノードのうち、負荷が上記閾値を超えておらず、且つ、上記中継候補ノードk*との通信遅延時間が最も少ないノードを上記中継候補ノードk*の代わりとして選択する手順と
を含むことを特徴とするオーバーレイネットワーク通信経路決定方法。 - 請求項1に記載のオーバーレイネットワーク通信経路決定方法であって、
上記第5の手順は、
上記第4の手順で抽出した中継候補ノードkから最も通信品質の良い中継候補ノードk*を選択する手順と、
該手順で選択した中継候補ノードk*の負荷が上記閾値を超えているか否かを判定する手順と、
超えている場合、
上記M個の中継候補ノードkから負荷が上記閾値を超えていない中継候補ノードを抽出する手順と、
上記M個の中継候補ノードkから負荷が上記閾値を超えている中継候補ノードk’ (1≦k’≦M)を特定する手順と、
上記M個の中継候補ノードを含む予め選択されたM’個(M’≧M)のノードから、負荷が上記閾値を超えておらず、且つ、各中継候補ノードk’との通信遅延時間が最も少ない各ノードを抽出する手順と、
該手順で抽出した各ノードと上記M個の中継候補ノードkから抽出した負荷が上記閾値を超えていない中継候補ノードのうちで、最も通信品質の良いノードを上記中継候補ノードk*の代わりとして選択する手順と
を含むことを特徴とするオーバーレイネットワーク通信経路決定方法。 - 請求項1に記載のオーバーレイネットワーク通信経路決定方法であって、
上記第5の手順は、
上記第4の手順で抽出した中継候補ノードkから負荷が上記閾値を超えないノードを選択する手順と、
該手順で選択したノードのうち最も通信品質の良いノードを上記中継候補ノードk*として選択する手順と
を含むことを特徴とするオーバーレイネットワーク通信経路決定方法。 - 請求項1に記載のオーバーレイネットワーク通信経路決定方法であって、
上記第3〜第5の手順の代わりに、
上記記憶したM個の中継候補ノードの負荷情報を用いて、負荷が上記閾値を超えない中継候補ノードを抽出する手順と、
該手順で抽出した中継候補ノードを対象に、当該中継候補ノードの上記着信先ノードj間の通信品質測定結果を用いて、自ノードiから当該中継候補ノードを経由して上記着信先ノードjに到達するまでの通信品質を算出する手順と、
該手順で算出した通信品質が最も高く且つ上記測定した通信品質より良いノードを上記中継候補ノードk*として選択する手順と
を含むことを特徴とするオーバーレイネットワーク通信経路決定方法。 - 請求項1から請求項7のいずれかに記載のオーバーレイネットワーク通信経路決定方法であって、
プログラムされたコンピュータ処理により上記M個の中継候補ノードを選択する手順として、
上記第5の手順で中継候補ノードk*として選択された頻度が高いノードが、上記M個の中継候補ノードとして選択される確率を大きくする手順を含む
ことを特徴とするオーバーレイネットワーク通信経路決定方法。 - コンピュータに、請求項1から請求項8のいずれかに記載のオーバーレイネットワーク通信経路決定方法における各手順を実行させるためのプログラム。
- プログラムされたコンピュータ処理によって、IPネットワークに接続するN個のオーバーレイノードによって構成される論理網であるオーバーレイネットワークにおける、発信元ノードから着信先ノードへの通信経路を決定するシステムであって、
プログラムされたコンピュータ処理手順を実行する手段として、
請求項1から請求項8のいずれかに記載のオーバーレイネットワーク通信経路決定方法における各手順を実行する手段を設けたことを特徴とするオーバーレイネットワーク通信経路決定システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008137049A JP4852568B2 (ja) | 2008-05-26 | 2008-05-26 | オーバーレイネットワーク通信経路決定方法とシステムおよびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008137049A JP4852568B2 (ja) | 2008-05-26 | 2008-05-26 | オーバーレイネットワーク通信経路決定方法とシステムおよびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009284434A JP2009284434A (ja) | 2009-12-03 |
JP4852568B2 true JP4852568B2 (ja) | 2012-01-11 |
Family
ID=41454373
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008137049A Expired - Fee Related JP4852568B2 (ja) | 2008-05-26 | 2008-05-26 | オーバーレイネットワーク通信経路決定方法とシステムおよびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4852568B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101334383B1 (ko) * | 2011-12-27 | 2013-11-29 | 서강대학교산학협력단 | 상황 인식 네트워크에서 서비스 경로를 구성하는 방법 및 장치 |
CN104160665B (zh) * | 2012-03-08 | 2017-03-08 | 日本电气株式会社 | 网络系统、控制器和负载分布方法 |
CN114401215B (zh) * | 2022-01-11 | 2023-08-08 | 中国联合网络通信集团有限公司 | 一种中继配置的确定方法、装置、存储介质及设备 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4437976B2 (ja) * | 2005-07-06 | 2010-03-24 | 日本電信電話株式会社 | オーバーレイネットワーク通信経路計算システムと方法およびプログラム |
JP4553314B2 (ja) * | 2006-02-21 | 2010-09-29 | 日本電信電話株式会社 | オーバーレイネットワークにおける通信経路決定方法および通信経路決定システム |
JP4548792B2 (ja) * | 2006-08-22 | 2010-09-22 | 日本電信電話株式会社 | オーバーレイネットワークの通信経路制御方法および通信経路制御システムとプログラム |
-
2008
- 2008-05-26 JP JP2008137049A patent/JP4852568B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009284434A (ja) | 2009-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7760718B2 (en) | Taxonomy based multiple ant colony optimization approach for routing in mobile ad hoc networks | |
JP4598640B2 (ja) | 電気通信ネットワークにおける経路選択方法及び装置 | |
US20150365328A1 (en) | Flow-based load balancing | |
JP5423678B2 (ja) | 経路制御システム、経路制御装置、経路制御方法およびプログラム | |
JP5493965B2 (ja) | 帯域制御システム、帯域制御装置、帯域制御方法および帯域制御プログラム | |
Chavhan et al. | Emergent intelligence based QoS routing in MANET | |
JP2009284448A (ja) | オーバーレイネットワーク通信経路制御方法とシステムおよびプログラム | |
JP4548792B2 (ja) | オーバーレイネットワークの通信経路制御方法および通信経路制御システムとプログラム | |
JP4749392B2 (ja) | オーバーレイネットワークにおける通信経路決定方法とオーバーレイノードおよびオーバーレイネットワークとプログラム | |
JP4852568B2 (ja) | オーバーレイネットワーク通信経路決定方法とシステムおよびプログラム | |
JP2006245874A (ja) | オーバーレイネットワークにおける部分測定を利用した通信経路計算システムおよび通信経路計算方法ならびにそのためのプログラム | |
JP4553314B2 (ja) | オーバーレイネットワークにおける通信経路決定方法および通信経路決定システム | |
JP5723806B2 (ja) | 通信システム、経路制御装置、経路制御方法及び経路制御プログラム | |
JP4971292B2 (ja) | オーバーレイネットワーク経路選択システムと方法およびプログラム | |
Godfrey et al. | Q-learning based routing protocol for congestion avoidance | |
JP2010199882A (ja) | 通信システム、経路計算装置、経路計算方法及びプログラム | |
JP5506640B2 (ja) | コンテンツ配信方法及びシステム | |
JP3925423B2 (ja) | 最適迂回ルート制御システムと方法、およびそのプログラムと記録媒体、ならびに通信装置 | |
Hu et al. | Path selection with joint latency and packet loss for edge computing in SDN | |
JP4950961B2 (ja) | 通信径路決定システムと方法およびプログラム | |
Hasan et al. | Improvement of performance of EIGRP network by using a supervisory controller with smart congestion avoidance algorithm | |
JP4977107B2 (ja) | オーバーレイネットワークのトラヒック制御システムと方法およびプログラム | |
Gopinath | Srtsabc Based Self-Regulating Routing Algorithm (Sr3ta (R)) | |
Kim et al. | Bio‐inspired Load Balancing Routing for Delay‐Guaranteed Services in Ever‐Changing Networks | |
JP2013197734A (ja) | 経路選択装置、経路選択方法および経路選択プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100714 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110608 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20110608 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20110616 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20110704 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20110719 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111012 |
|
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: 20111018 |
|
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: 20111024 |
|
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: 20141028 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 |