Turn restriction routing とは

ルーティングアルゴリズムは、ネットワーク内のソースルータから宛先ルータまでのパケットに続くパスを決定します。ルーティングアルゴリズムを設計する際に考慮すべき重要な側面は、デッドロックを回避することです。ターン制限ルーティングは、ネットワーク内の送信元ノードから宛先ノードまでのルートを決定しながらアルゴリズムで許容されるターンのタイプを制限することによってデッドロックを回避するトポロジーのメッシュファミリのルーティングアルゴリズムです。