| 講演名 | 2018-09-04 エンド-エンドルーティングとエピデミックルーティングの比較分析 南口 宙太(関西学院大), 川端 奈津子(関西学院大), 中村 遼(関西学院大), 山崎 康広(関西学院大), 大崎 博之(関西学院大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | DTN (Delay/Disruption-Tolerant Networking) は、無線通信の不確実さやネットワークトポロジの動的な変化などのさまざまな要因により、ノード間の通信リンクが断続するような環境においても、高効率・高信頼なエンド-エンド通信を実現することを目指している。通信リンクが常に接続されているようなネットワークではエンド-エンドルーティングが適している。一方、通信リンクが断続的にしか接続されないようなネットワークでは、送信元ノードから宛先ノードへのエンド-エンド経路の存在が期待できないため、エピデミックルーティングのような日和見性の（opportunistic) ルーティングが適している。本稿では、ある与えられたリンク断続条件下において、平均メッセージ配送遅延の観点で、エンド-エンドルーティングとエピデミックルーティングのどちらが適しているかを明らかにする。具体的には、数学的解析により、エンド-エンドルーティングとエピデミックルーティングを用いた場合の平均メッセージ配送遅延を解析的に導出することにより、それぞれのルーティング方式の適用領域を定量的に明らかにする。 |
| 抄録(英) | DTN (Delay/Disruption-Tolerant Networking) aims to realize efficient and reliable end-to-end communication even when communication links among nodes are intermittently connected due to several reasons such as unstable wireless connectivity and dynamic network topology. It is well known that end-to-end routing is suitable for networks with non-intermittent (i.e., always connected) communication links. Also, it is well known that opportunistic routing is suitable for networks with highly intermittent communication links since the end-to-end path between the source and the destination nodes is not likely to exist. In this paper, we address the research question --- for a given level of link intermittency, which of end-to-end routing and opportunistic routing is better than the other in terms of the average end-to-end message delivery delay? We try to answer this question through mathematical analysis. Specifically, we analytically derive average end-to-end message delivery delays with the end-to-end routing and the epidemic routing. |
| キーワード(和) | DTN (Delay/Disruption-Tolerant Networking) / エンド-エンドルーティング / エピデミックルーティング / 平均メッセージ配送遅延 |
| キーワード(英) | DTN (Delay/Disruption-Tolerant Networking) / End-to-End Routing / Opportunistic Routing / Average Message Delivery Delay |
| 資料番号 | IA2018-26 |
| 発行日 | 2018-08-27 (IA) |
| 研究会情報 | |
| 研究会 | IA |
|---|---|
| 開催期間 | 2018/9/3(から2日開催) |
| 開催地（和） | 北海道大学学術交流会館 |
| 開催地（英） | Hokkaido Univ. Conference Hall |
| テーマ（和） | インターネット運用・管理、一般 （JANOG協催） |
| テーマ（英） | Internet Operation and Management, etc. |
| 委員長氏名（和） | 飯田 勝吉(北大) |
| 委員長氏名（英） | Katsuyoshi Iida(Hokkaido Univ.) |
| 副委員長氏名（和） | 新 麗(IIJ) / 大崎 博之(関西学院大) / 近堂 徹(広島大) |
| 副委員長氏名（英） | Rei Atarashi(IIJ) / Hiroyuki Osaki(Kwansei Gakuin Univ.) / Toru Kondo(Hiroshima Univ.) |
| 幹事氏名（和） | 作元 雄輔(首都大東京) / 屏 雄一郎(トヨタIT) / 渡辺 俊貴(NEC) |
| 幹事氏名（英） | Yusuke Sakumoto(Tokyo Metropolitan Univ.) / Yuichiro Hei(TOYOTA-IT) / Toshiki Watanabe(NEC) |
| 幹事補佐氏名（和） | 大平 健司(徳島大) / 坂野 遼平(東工大) |
| 幹事補佐氏名（英） | Kenji Ohira(Tokushima Univ.) / Ryohei Banno(Tokyo Inst. of Tech.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Internet Architecture |
|---|---|
| 本文の言語 | ENG-JTITLE |
| タイトル（和） | エンド-エンドルーティングとエピデミックルーティングの比較分析 |
| サブタイトル（和） | |
| タイトル（英） | Comparative Analysis of End-to-End Routing and Opportunistic Routing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | DTN (Delay/Disruption-Tolerant Networking) / DTN (Delay/Disruption-Tolerant Networking) |
| キーワード(2)（和/英） | エンド-エンドルーティング / End-to-End Routing |
| キーワード(3)（和/英） | エピデミックルーティング / Opportunistic Routing |
| キーワード(4)（和/英） | 平均メッセージ配送遅延 / Average Message Delivery Delay |
| 第 1 著者 氏名（和/英） | 南口 宙太 / Chuta Minamiguchi |
| 第 1 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ.) |
| 第 2 著者 氏名（和/英） | 川端 奈津子 / Natsuko Kawabata |
| 第 2 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ.) |
| 第 3 著者 氏名（和/英） | 中村 遼 / Ryo Nakamura |
| 第 3 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ.) |
| 第 4 著者 氏名（和/英） | 山崎 康広 / Yasuhiro Yamasaki |
| 第 4 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ.) |
| 第 5 著者 氏名（和/英） | 大崎 博之 / Hiroyuki Ohsaki |
| 第 5 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ.) |
| 発表年月日 | 2018-09-04 |
| 資料番号 | IA2018-26 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | IA-204 |
| ページ範囲 | pp.63-68(IA), |
| ページ数 | 6 |
| 発行日 | 2018-08-27 (IA) |