Yggdrasil：実験的な分散型ルーティングスキーム
Yggdrasilは、完全に分散化されており、動作に必要な状態量がごくわずかですむ、実験的なコンパクトルーティングスキームです。主に最短経路スキームであり、ネットワークは宛先への最も直接的な経路を見つけようとします。ノードは対等な参加者であり、ネットワークトラフィックを運ぶピアツーピア接続を使用して互いに接続します。ピアリングは、直接の有線または無線リンク、ローカルエリアネットワーク、さらにはインターネットなど、任意のIPネットワーク上で設定できます。場合によっては、マルチキャスト検出を使用して、同じネットワーク上の近くのデバイスによってピアリングが自動的に設定されることもあります。Yggdrasilネットワーク上のすべてのノードはルーターであり、可能な限りトラフィックを転送して宛先に近づけます。これは、疎結合ネットワークであっても、ネットワーク上のすべてのノードが他のすべてのノードに到達可能になることを意味します。ノードがNATの背後にある場合でも問題ありません。ピアリングが確立されると、トラフィックはそのピアリングを介して双方向に流れます。Yggdrasilは、ネットワークの変更にも耐えられるように設計されています。たとえば、リンクが失敗した場合、ネットワークは自己修復し、利用可能な他のリンクを使用してトラフィックをルーティングします。これは、ネットワークトポロジが変化する可能性があり、多くの場合変化するメッシュネットワークでの使用に適しています。ネットワーク上の各ノードには、場所と無関係な暗号化されたIDがあり、現在の実験的実装では、このキーから安定したIPv6アドレスが生成されます。これにより、IPv6をサポートするアプリケーションは、ほとんど変更せずにYggdrasil上で動作できます。アドレスは完全にモバイルであり、ノードがネットワーク内を移動しても保持されます。