講演名 2021-10-15
区域分割を含むACOに基づく迅速再接続ルーティングアルゴリズム
関 心(早大), 中里 秀則(早大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 移動端末が多数を占める現状のインターネットの利用を鑑みれば,情報指向ネットワーク(Information-Centric Networking: ICN)においても,モビリティの問題は解決する必要がある.特にコンテンツ提供者の移動に対して,現在は効率的なソリューションがない.既存の手法で,コンテンツ提供者が移動した場合,ネットワーク全体のルーティング情報を更新する必要があり,通信経路の切断,パケット損失や遅延の増大,ネットワーク規模に対しオーバーヘッドが大きくなるなどの問題がある.この論文では,コンテンツ提供者の移動に対して,早めにコンテンツ提供者と要求者の間の経路を見つけ,通信のリンクを回復して,コンテンツ提供者の移動による損失を小さくするために,区域分割を含む Ant Colony Optimization (ACO) に基づく迅速再接続ルーティングアルゴリズムを提案した.分割した区域の情報を持ちながら,ACOルーティングアルゴリズムの利点を利用し,コンテンツ提供者の移動後,コンテンツ要求者への経路の発見率をあげて,再接続の速度を向上させる.
抄録(英) Mobile terminals share the majority in the current Internet usage. In this environment, the mobility need to be supported even Information-Centric Networking (ICN). In particular, there is no efficient solution for the movement of the content provider. In existing methods, when the content provider moves, the entire network should update the routing table, and there are some problems such as disconnection of communication link, packet loss, high latency, or increasing overhead with network scale. In this paper, in order to solve the problem of content provider mobility, we try to find a new route between content provider and content requester faster to recover the communication, in which it can reduce the loss due to the movement of the content provider. We propose a rapid reconnect routing algorithm, which is based on Ant Colony Optimization (ACO) and makes use of area division. Using the information of divided areas and taking the advantage of the ACO routing algorithm, after the content provider moved, the route discovery rate is raised, and the speed of reconnecting to the content requester is improved.
キーワード(和) ICN / コンテンツ提供者 / モビリティ / ACO / 区域分割
キーワード(英) ICN / Content Provider / Mobility / ACO / Area division
資料番号 CS2021-59
発行日 2021-10-07 (CS)

研究会情報
研究会 CS
開催期間 2021/10/14(から2日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) ブロードバンドアクセス,ホームネットワーク,ネットワークサービス,通信利用アプリケーション,一般
テーマ(英) Broadband access, Home network, Network service, Communication applications, etc.
委員長氏名(和) 寺田 純(NTT)
委員長氏名(英) Jun Terada(NTT)
副委員長氏名(和) 梅原 大祐(京都工繊大)
副委員長氏名(英) Daisuke Umehara(Kyoto Inst. of Tech.)
幹事氏名(和) 吉田 悠来(NICT) / 原 一貴(NTT)
幹事氏名(英) Yuki Yoshida(NICT) / Kazutaka Hara(NTT)
幹事補佐氏名(和) 山浦 隆博(東芝) / 井田 悠太(山口大)
幹事補佐氏名(英) Takahiro Yamaura(Toshiba) / Yuta Ida(Yamaguchi Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Communication Systems
本文の言語 JPN
タイトル(和) 区域分割を含むACOに基づく迅速再接続ルーティングアルゴリズム
サブタイトル(和)
タイトル(英) Rapid Reconnect Routing Algorithm Based on ACO with Area Division
サブタイトル(和)
キーワード(1)(和/英) ICN / ICN
キーワード(2)(和/英) コンテンツ提供者 / Content Provider
キーワード(3)(和/英) モビリティ / Mobility
キーワード(4)(和/英) ACO / ACO
キーワード(5)(和/英) 区域分割 / Area division
第 1 著者 氏名(和/英) 関 心 / Xin Guan
第 1 著者 所属(和/英) 早稲田大学(略称:早大)
Waseda University(略称:Waseda Univ.)
第 2 著者 氏名(和/英) 中里 秀則 / Hidenori Nakazato
第 2 著者 所属(和/英) 早稲田大学(略称:早大)
Waseda University(略称:Waseda Univ.)
発表年月日 2021-10-15
資料番号 CS2021-59
巻番号(vol) vol.121
号番号(no) CS-198
ページ範囲 pp.38-43(CS),
ページ数 6
発行日 2021-10-07 (CS)