@techreport{oai:ipsj.ixsq.nii.ac.jp:00228955, author = {神谷, 陸 and 川上, 朋也}, issue = {3}, month = {Nov}, note = {実ネットワーク上にアプリケーションレベルで形成するネットワークであるオーバレイネットワークの中で,効率の良いルーティングを実現するために一定のデータ構造を形成するものを構造化オーバレイと呼ぶ.その一種としてスキップグラフがあり,計算機(ノード)の数に対して対数オーダーでの探索が可能である.しかしスキップグラフのルーティングでは最短経路にならない場合があり,より高効率なルーティングを実現するために迂回経路を用いる手法が提案されている.本論文では,スキップグラフにおいて推定経路長に基づく迂回経路選択を行い,より良いルーティング手法を検討する.}, title = {スキップグラフにおける推定経路長に基づく迂回経路選択手法の検討}, year = {2023} }