講演抄録/キーワード |
講演名 |
2019-10-04 10:15
[ポスター講演]断続的なリンクで接続された複雑ネットワークにおけるエンド-エンドルーティングの特性に関する一検討 ○大西美知加・南口宙太・大崎博之(関西学院大) |
抄録 |
(和) |
DTN (Delay/Disruption-Tolerant Networking) は、無線通信の不確実さやネットワークトポロジの動的な変化などのさまざまな要因によってノード間の通信リンクが断続するような環境においても、高効率・高信頼なエンド--エンド通信を実現することを目指している。一般に、通信リンクが常に接続されているようなネットワークにはエンド--エンドルーティングが適している。一方、 通信リンクが断続的にしか接続されないようなネットワークでは、送信元ノードから宛先ノードへのエンド--エンド経路の存在が期待できないため、エピデミックルーティングのような日和見性の(opportunistic) ルーティングが適している。本研究では、不確実なリンクによって構成される大規模ネットワークにおいて、エンド--エンドルーティングを用いた時の平均メッセージ配送遅延を解析的に求める。これにより、以下の疑問に答えることを試みる。(1) 不確実なリンクによって相互に接続された、多数のノードによって構成される大規模ネットワークにおいて、エンド--エンドルーティングはどの程度の性能を実現できるだろうか。(2) 送信元ノードおよび宛先ノードの次数 (リンクによって接続されている隣接ノード数)によって、平均メッセージ配送遅延はどのような影響を受けるだろうか。 |
(英) |
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 where the end-to-end path between the source and the destination nodes is not likely to exist. In this study, we address the following research questions: (1) Does end-to-end routing perform effectively in a large-scale network with many nodes, each of which is connected with a few other nodes via intermittent communication links? (2) How is the average end-to-end message delivery delay affected by the degree (i.e., the total number of incoming and outgoing links) of source and destination nodes? To answer the above research questions, we analytically derive the average message delivery delay with the end-to-end routing on a
complex network having a given degree distribution. |
キーワード |
(和) |
エンド--エンドルーティング / 複雑ネットワーク / メッセージ配信遅延 / 特性解析 / / / / |
(英) |
End-to-End Routing / Complex Network / Message Delivery Delay / Performance Analysis / / / / |
文献情報 |
信学技報 |
資料番号 |
|
発行日 |
|
ISSN |
|
PDFダウンロード |
|