バットマン

第一段階では、ルーティングアルゴリズムを実装し、その実用性と今回のタスクへの適合性を検証した。発信者メッセージ（存在に関する情報）の送受信には、UDPポート1966が選択された。

バージョン 1 のアルゴリズムは重要な仮定を置いていました。ノードが別のノードから存在データを受信するとすぐに、データを送り返すこともできると想定していました。しかし、無線ネットワークでは、非対称リンクのように、一方向の通信しかできない可能性が非常に高いです。^{[ 6 ]}このことに対応し、発生する問題を解決するために、プロトコルにメカニズムが組み込まれました。このメカニズムにより、ノードは隣接ノードが双方向通信を提供しているかどうかを判断できます。双方向ノードのみがネットワークの一部とみなされ、一方向ノードはもはや完全には含まれません。

このバージョンの最大の革新は、BATMANが複数のネットワークデバイスをサポートしている点です。BATMANを実行するコンピュータやルーターを、高層ビルなどの中心的な場所に設置し、複数の有線または無線ネットワークインターフェースを接続することができます。このように設置することで、BATMANは再送信遅延なしに、複数の方向にネットワークデータを中継することが可能になります。

ネットワークにおける最適な経路を決定する過程で、予期せぬ現象や特殊な状況が発生する場合があります。これらの問題に対処し、循環ルーティング（データが宛先に到達できなくなる原因となる）を防止するための対策を講じています。

ノードは、自身がインターネットへのアクセスを提供していることをネットワークに通知できます。他のノードはこの情報を使用して、近くにインターネット接続があるかどうか、また利用可能な帯域幅がどれくらいあるかを評価します。ノードは特定のゲートウェイを使用することも、接続速度などの基準に基づいてBATMANが使用するゲートウェイを決定できるようにすることもできます。

このバージョンでは、BATMAN自体を実行していないデバイスもアナウンスできるようになりました。通常、この方法はホームネットワークをメッシュネットワークに接続するために使用されます。屋上に設置されたアンテナはBATMANを介して無線ネットワークに接続され、建物の残りの部分もアナウンスされるため、アクセス可能になります。

このバージョンのBATMANは、実世界の条件下では高いレベルの安定性を示すものの、収束時間がやや遅いことが示されています。^{[ 7 ]}これは理論的な分析によって確認されています。^{[ 8 ]}

BatMan-eXperimental (BMX) は、独立したブロードキャストデータグラムで OGM (発信者メッセージ) を複数回送信することによって、実際の指数を近似することを目的としています。^{[ 9 ]}これは、Axel Neumann によって開発された BATMAN の独立したブランチとして始まりました。^{[ 10 ]}安全に信頼されたマルチトポロジルーティング(SEMTOR)を組み込んだ拡張バージョンはBMX7 と呼ばれています。^{[ 11 ]}

^{[ 12 ]}

バージョン4では、異常なリンク状況における伝送品質をより正確に検出するアルゴリズムが実装されています。発信元メッセージはこのデータを取り込むように更新され、他のノードが非対称接続の品質をより正確に把握できるようになります。この新しい指標は「送信品質（TQ）」と呼ばれます。

^{[ 13 ]}

第5バージョンでは、主に2つの変更が導入されました。「近隣ノードの検出とメッシュルーティングの分離」と、スループットベースのメトリックへの変更です。

新しい近隣ノード発見プロトコルであるエコーロケーションプロトコル（ELP）が導入されました。近隣ノード発見とメッシュルーティングを分離することで、異なる間隔を使用できるようになります。メッシュに送信されるメトリックはそれほど頻繁に更新する必要はありませんが、ローカル接続の変化にはより迅速に対応できます。

BATMAN IVでは、メッシュ全体の評価指標としてパケット損失率を使用していました。BATMAN Vでは、この指標がスループットに基づくものに変更されました。これにより、パケット損失率が低く高性能なリンクが存在する場合に、メッシュ全体のパフォーマンスが向上します。この場合、低速ながら信頼性の高いリンクよりも、高性能なリンクが優先されます。