著者

呉 承彦 安倍 広多 石橋 勇人 松浦 敏雄

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 B (ISSN:13444697)

巻号頁・発行日

vol.J97-B, no.10, pp.849-860, 2014-10-01

---

構造化P2Pネットワークでは,各ノードが保持する経路表を用いてルーティングを行い宛先ノードに到達する.既存の多くの構造化P2Pネットワークでは,経路長はノード数nに対してO(logk n)であるが,対数の底kはP2Pネットワークの運用中に変更できるものは知られていない.本論文では,構造化P2Pネットワークの一つであるChord#の経路表(finger table)を拡張することでkの値を動的に変更可能な経路表構築手法を提案する.また,拡張したfinger tableを用いて,最大経路長が指定した任意の値を上回らないようにする方式(経路長優先方式)と,経路表サイズを指定した任意の値とする方式(経路表サイズ優先方式)を実現した.これらの方式により,定数ホップ及び対数ホップルーティングが可能である.提案手法の有効性はシミュレーションにより確認した.