| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-03-07 15:15 分散ライングラフに適したルーティングアルゴリズムの提案とその評価 ○小原大河・眞田亜紀子（長岡技科大）  IN2024-134 |
|
| 抄録 | （和） | ネットワーク通信量の増加に伴い, 分散型ネットワークの効率的設計が求められている. しかし, 従来のネットワーク設計には, ノードの参加や離脱に伴うルーティングテーブルの更新コストが高いことや, ノードへの負荷の偏りといった課題が存在する. これらの課題を克服するために, ZhangとLiuによって分散ライングラフ (Distributed Line Graph, 以下DLG) が提案されている. しかしながら, これまでの研究では, DLGの特性や理論的な分析に関する成果がある一方で, 実際の実装に必要となる具体的なルーティングアルゴリズムの設計については十分に確立されていない. そこで, 本研究では, ターゲットノード (データを保存するノード) が未知でもターゲットノードに到達できるルーティングアルゴリズムを提案する. 提案手法は, ハッシュ値から生成されるデータIDとDLGのSuffix-Free特性を活用し, 目的ノードへの到達性を保証する. また, シミュレーションを用いて, 提案手法のDHTへの有用性を示す. |
| （英） | Due to the increase of network traffic, efficient designs of distributed networks have been required. However, conventional network designs have some problems, such as the high cost of updating routing tables when nodes join or leave the network and unbalanced tasks on nodes. To overcome these issues, Zhang and Liu proposed the Distributed Line Graph (DLG). However, while previous studies have provided some results on the properties and theoretical analysis of DLGs, the design of specific routing algorithms required for actual implementations has not been sufficiently established. Therefore, in this study, we propose a routing algorithm that can uniquely terminate the target node (the node storing the desired data) even though the target node is unknown. The proposed method guarantees the reachability to the target node by utilizing the data ID generated from the hash value and the Suffix-Free property of DLGs. We also show the efficiency of the proposed method to DHT using simulations. | |
| キーワード | （和） | 分散型ネットワーク / 分散ライングラフ / ルーティングアルゴリズム / Suffix-Free特性 / / / / |
| （英） | Distributed Network / Distributed Line Graph / Routing Algorithm / Suffix-Free Property / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 420, IN2024-134, pp. 346-352, 2025年3月. | |
| 資料番号 | IN2024-134 | |
| 発行日 | 2025-02-27 (IN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2024-134 |
|
| 研究会情報 | |
| 研究会 | IN NS |
| 開催期間 | 2025-03-06 - 2025-03-07 |
| 開催地（和） | 沖縄産業支援センター |
| 開催地（英） | Okinawa Industry Support Center |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2025-03-IN-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | 分散ライングラフに適したルーティングアルゴリズムの提案とその評価 |
| サブタイトル（和） | |
| タイトル（英） | Proposal and Evaluation of a Routing Algorithm for Distributed Line Graphs |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 分散型ネットワーク / Distributed Network |
| キーワード(2)（和/英） | 分散ライングラフ / Distributed Line Graph |
| キーワード(3)（和/英） | ルーティングアルゴリズム / Routing Algorithm |
| キーワード(4)（和/英） | Suffix-Free特性 / Suffix-Free Property |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小原 大河 / Taiga Ohara / オハラ タイガ |
| 第1著者 所属（和/英） | 長岡技術科学大学 (略称： 長岡技科大) Nagaoka University of Technology (略称： NUT) |
| 第2著者 氏名（和/英/ヨミ） | 眞田 亜紀子 / Akiko Manada / マナダ アキコ |
| 第2著者 所属（和/英） | 長岡技術科学大学 (略称： 長岡技科大) Nagaoka University of Technology (略称： NUT) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-03-07 15:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2024-134 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.420 |
| ページ範囲 | pp.346-352 |
| ページ数 | 7 |
| 発行日 | 2025-02-27 (IN) |
[研究会発表申込システムのトップページに戻る]