JP4081113B2 - 経路選択方法、経路選択プログラムおよび経路選択装置 - Google Patents
経路選択方法、経路選択プログラムおよび経路選択装置 Download PDFInfo
- Publication number
- JP4081113B2 JP4081113B2 JP2005353282A JP2005353282A JP4081113B2 JP 4081113 B2 JP4081113 B2 JP 4081113B2 JP 2005353282 A JP2005353282 A JP 2005353282A JP 2005353282 A JP2005353282 A JP 2005353282A JP 4081113 B2 JP4081113 B2 JP 4081113B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- finger
- nodes
- round trip
- route selection
- 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
1)分散ハッシュテーブルの探索空間を削減するのに最適なノードをFingerに選択する(非特許文献1参照)、2)分散ハッシュテーブル上の一定範囲に存在する一定数のノードのうち、もっともRTTの小さいものをFingerに選択する(非特許文献2参照)、の2種類の方法が存在する。
11 記憶部
12 平均RTT推測部
13 ノード密度推定部
14 Finger候補選出部
15 RTT計測部
16 予測部
17 判断部
18 選択部
19 Finger指定部
20 最適化部
Claims (10)
- 分散ハッシュネットワークにおけるあるノードにおいて実行する経路選択方法であって、
前記分散ハッシュネットワークにおけるノードの密度を推定するノード密度推定ステップと、
前記分散ハッシュネットワークにおけるラウンドトリップタイムの平均値を推測する平均値推測ステップと、
あらかじめ保持するフィンガーノードの情報を元にフィンガー候補ノードを選出するフィンガー候補選出ステップと、
選出された前記フィンガー候補ノードに対するラウンドトリップタイムを計測する計測ステップと、
前記選出されたフィンガー候補ノードをフィンガー経路として選択した場合における探索空間の残存サイズと、推定された前記ノードの密度と、推測された前記ラウンドトリップタイムの平均値とから、前記選択されたフィンガー候補ノードに対する問い合わせを行った後、探索が完了するまでに要する探索時間を予測する、予測ステップと、
予測された前記探索時間と、計測された前記ラウンドトリップタイムとから求められる評価値を各前記選択されたフィンガー候補ノード間で比較し、最も評価の高いフィンガー候補ノードを新たなフィンガーノードとして選択するフィンガーノード選択ステップと、
を備えた経路選択方法。 - 前記ノード密度推定ステップは、あらかじめ与えられたノードリストに載っているノードの個数を、前記ノードリストに載っているノードのうち前記自ノードから最も遠いノードと自ノードとの間の距離で除算することにより前記ノードの密度を推定することを特徴とする請求項1に記載の経路選択方法。
- 前記平均値推測ステップは、過去に通信を行った各ノードに対するラウンドトリップタイムの平均をとることにより前記ラウンドトリップタイムの平均値を推測することを特徴とする請求項1に記載の経路選択方法。
- 前記フィンガー候補選出ステップと前記計測ステップとをこの順序で繰り返し行い、または、前記フィンガー候補選出ステップと前記計測ステップと前記予測ステップとをこの順序で繰り返し行い、あらかじめ指定された終了条件が満たされた場合は繰り返しを終了する繰り返しステップをさらに備えたことを特徴とする請求項1に記載の経路選択方法。
- 前記予測ステップは、前記探索空間の残存サイズをX、前記推定されたノードの密度をD、前記ラウンドトリップタイムの平均値を平均RTTとした場合、平均RTT×Log2(D×X)により前記探索時間を予測することを特徴とする請求項1に記載の経路選択方法。
- 請求項1ないし5のいずれか一項に記載の各ステップをコンピュータに実行させるための経路選択プログラム。
- 分散ハッシュネットワーク上のノードに搭載される経路選択装置であって、
前記分散ハッシュネットワークにおけるノードの密度を推定するノード密度推定部と、
前記分散ハッシュネットワークにおけるラウンドトリップタイムの平均値を推測する平均値推測部と、
あらかじめ保持するフィンガーノードの情報を元にフィンガー候補ノードを選出するフィンガー候補選出部と、
選出された前記フィンガー候補ノードに対するラウンドトリップタイムを計測する計測部と、
前記選出されたフィンガー候補ノードをフィンガー経路として選択した場合における探索空間の残存サイズと、推定された前記ノードの密度と、推測された前記ラウンドトリップタイムの平均値とから、前記選択されたフィンガー候補ノードに対する問い合わせ後、探索が完了するまでに要する探索時間を予測する予測部と、
予測された前記探索時間と、計測された前記ラウンドトリップタイムとから求められる評価値を各前記選択されたフィンガー候補ノード間で比較し、最も評価の高いフィンガー候補ノードを新たなフィンガーノードとして選択するフィンガーノード選択部と、
を備えた経路選択装置。 - 前記ノード密度推定部は、あらかじめ与えられたノードリストに載っているノードの個数を、前記ノードリストに載っているノードのうち前記自ノードから最も遠いノードと自ノードとの間の距離で除算することにより前記ノードの密度を推定することを特徴とする請求項7に記載の経路選択装置。
- 前記平均値推測部は、過去に通信を行った各ノードに対するラウンドトリップタイムの平均をとることにより前記ラウンドトリップタイムの平均値を推測することを特徴とする請求項7に記載の経路選択装置。
- 前記予測部は、前記探索空間の残存サイズをX、前記推定されたノードの密度をD、前記ラウンドトリップタイムの平均値を平均RTTとした場合、平均RTT×Log2(D×X)により前記探索時間を予測することを特徴とする請求項7に記載の経路選択装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005353282A JP4081113B2 (ja) | 2005-12-07 | 2005-12-07 | 経路選択方法、経路選択プログラムおよび経路選択装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005353282A JP4081113B2 (ja) | 2005-12-07 | 2005-12-07 | 経路選択方法、経路選択プログラムおよび経路選択装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007158907A JP2007158907A (ja) | 2007-06-21 |
JP4081113B2 true JP4081113B2 (ja) | 2008-04-23 |
Family
ID=38242659
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005353282A Expired - Fee Related JP4081113B2 (ja) | 2005-12-07 | 2005-12-07 | 経路選択方法、経路選択プログラムおよび経路選択装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4081113B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2274944B1 (en) | 2008-03-26 | 2012-06-06 | Koninklijke Philips Electronics N.V. | A method and corresponding stations for communicating in a mobile system |
JP5062850B2 (ja) * | 2008-10-24 | 2012-10-31 | Kddi株式会社 | オーバレイネットワークにおける応答メッセージの経路制御方法、ピアノード及びプログラム |
JP5084694B2 (ja) * | 2008-10-24 | 2012-11-28 | Kddi株式会社 | オーバレイネットワークにおける遅延時間推定方法、ピアノード及びプログラム |
JP5201051B2 (ja) | 2009-03-27 | 2013-06-05 | 富士通株式会社 | 接続状態推定プログラム、接続状態推定装置および接続状態推定方法 |
-
2005
- 2005-12-07 JP JP2005353282A patent/JP4081113B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007158907A (ja) | 2007-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6947386B2 (en) | Practical network node coordinate estimation | |
US7778165B2 (en) | Information plane for determining performance metrics of paths between arbitrary end-hosts on the internet | |
US8000239B2 (en) | Method and system for bandwidth allocation using router feedback | |
EP2441220B1 (en) | Routing-based proximity for communication networks | |
US9191304B1 (en) | Reinforcement learning-based distributed network routing method utilizing integrated tracking and selective sweeping | |
US8165121B1 (en) | Fast computation of loop free alternate next hops | |
US9104543B1 (en) | Determining locations of network failures | |
US9197495B1 (en) | Determining locations of network failures | |
CN107920368A (zh) | 一种无线传感网中基于生命周期的rpl路由优化方法 | |
US9210038B1 (en) | Determining locations of network failures | |
US10122627B2 (en) | Network routing through an overlay network | |
EP2198571A1 (en) | Method and apparatus for network routing between a tactical network and a satellite network | |
JP2010531596A (ja) | ラベルスイッチネットワークにおけるパス計算 | |
JP4081113B2 (ja) | 経路選択方法、経路選択プログラムおよび経路選択装置 | |
US11005777B2 (en) | Software defined prober | |
Kerrouche et al. | AC-QoS-FS: Ant colony based QoS-aware forwarding strategy for routing in Named Data Networking | |
Parthiban et al. | Maximizing the network life time based on energy efficient routing in ad hoc networks | |
CN111901237B (zh) | 源路由选路方法及系统、相关设备及计算机可读存储介质 | |
EP1440529B1 (en) | System and method for information object routing in computer networks | |
Mordjana et al. | A q-learning based forwarding strategy for named data networking | |
KR100971224B1 (ko) | 인터넷 전송 경로 및 전송 지연시간 추정 시스템 및 그 방법 | |
WO2010112802A1 (en) | Routing traffic in a communications network | |
JP3977786B2 (ja) | マルチキャストネットワーク、マルチキャスト転送経路計算方法、マルチキャスト転送経路計算プログラムおよびそのプログラムを記録した記録媒体 | |
WO2021020525A1 (ja) | 経路制御装置、経路制御方法、及びプログラム | |
Norvor et al. | Dynamic Routing Implementation Decision between OSPFv3 and IS–IS in IPv6 Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071218 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080110 |
|
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: 20080201 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080207 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110215 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4081113 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110215 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120215 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120215 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130215 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140215 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |