断続的なリンクで接続された複雑ネットワークにおけるエンド–エンドルーティングの性能に関する一検討

摘要

本稿では、不確実なリンクによって構成される大規模ネットワークにおいて、エンド–エンドルーティングを用いた時の平均メッセージ配送遅延を解析的に求める。これにより、以下の疑問に答えることを試みる。1. 不確実なリンクによって相互に接続された多数のノードによって構成される大規模ネットワークにおいて、エンド–エンドルーティングはどの程度の性能を実現できるだろうか。2. 送信元ノードおよび宛先ノードの次数(隣接ノードと接続されているリンク数) によって、平均メッセージ配送遅延はどのような影響を受けるだろうか。