無線マルチホップ、無線中継にはメッシュトポロジーに基づく方法とツリートポロジーに基づく方法が存在します。以下に簡単な比較表を作成してみました。
最短経路について
- メッシュの場合は常に最短経路に沿ってパケットは流れる
- ツリーの場合は、宛先ノードが近くに存在していても上位ノード経由で遠回りする必要がある場合がある。パケットが流れる経路が最短経路であることは稀である。
無線環境の変動に伴い発生する経路変更について
- メッシュの場合は、トポロジー変更は発生しない。ただ宛先ノードへの経路が変化するだけ。
- ツリーの場合は、経路ループを含まない新たなツリー構造を再構築する必要がある。
