2024-03-28T22:57:21Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001577022023-04-27T10:00:04Z01164:04088:08487:08488
Self-Refining Skip Graph:理想的な Skip Graph に近づいていく構造化オーバレイSelf-Refining Skip Graph: A Structured Overlay Approaching to Ideal Skip Graphjpnオーバレイネットワーキングhttp://id.nii.ac.jp/1001/00157668/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=157702&item_no=1&attribute_id=1&file_no=1Copyright (c) 2016 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG.東京工業大学東京工業大学東京工業大学東京工業大学川口, 峻史坂野, 遼平北條, 真史首藤, 一幸構造化オーバレイでは,数学的・論理的な構造を持ったネットワークを構築する.構造化オーバレイの一つである Skip Graph では,ノードそれぞれに割り当てられる membership vector に基づいてノードの挿入や離脱の際に他ノードとリンクを張り経路表構築を行う.しかしながら,membership vector は乱数によって決まるため,理想から離れたトポロジのネットワークが形成され,経路長は悪化することが多い.そこで,我々は理想的な Skip Graph のトポロジに向けて各ノードが自律分散的に経路表を洗練し,トポロジを改良する構造化オーバレイ Self-Refining Skip Graph を提案する.提案手法は,membership vector が持つロバスト性を保ちつつ,理想的なトポロジに近づくことによって,より効率の良いルーティングが可能である.Structured overlays construct mathematical and logical structural networks. In Skip Graph, one of structured overlays, each node constructs its routing table by establishing or disconnecting links to other nodes based on its membership vector when a node joins or leaves. However, membership vectors are determined randomly, so nodes don't always compose an ideal topology of the network. This causes route lengths to be worse. Therefore, we propose Self-Refining Skip Graph, a structured overlay where each node refines its routing table for an ideal topology of Skip Graph. The proposed method provides more efficient routings by approaching to an ideal topology while keeping the robustness caused by membership vectors.AA12326962研究報告インターネットと運用技術(IOT)2016-IOT-3217162016-02-252188-87872016-02-24