ルーティング
ルーティングキー：送信元ホストにデフォルトルータの宛先ホストのデフォルトルータの最適な選択肢との間のパス。
グローバルルーティング選択アルゴリズム：アルゴリズムルーティング＆分散ルーティングアルゴリズムを
コード例：LSアルゴリズム（リンクステートルーティングアルゴリズム）＆ DVアルゴリズム（距離ベクトルルーティングアルゴリズム）
LSアルゴリズム
ダイクストラの最短経路アルゴリズム
D（V）：宛先ノードvにソースノードからの電流経路
P（V）：現在のパスの宛先ノードvソースノード、宛先ノードへの前のノード。
C（X、Y）：ノードxとyのノード間の直接リンクコスト
S：ノードのセット、ノードのセットを記録するための短い経路を作ります
たとえば、次の図のZ、Uへの最短パスを見つけます。
私たちは、この図の結果、STEP0-STEP5、詳細な分析が続くことを結論付けることができます
STEP0：集合N Uだけつのノード、UがV隣接ノードは、X、W、それらは7,3,5からであり、従って、最短パス3、固定ノードwです。
STEP1：VにU最短経路、U＆WでNを設定し、X、Yが得られる計算、wが施されていてもよい、VへのUの最短経路はUWV、等しい6、U最短経路xがUXあります。 、uは距離yのuwyである、5に等しい12に等しい（注：この時点では、唯一のため、このセットにN U、二つのノードwは、ノードは、このようUYを求め、2つの隣接ノードを計算することができます値）のみWによって決定され、従って、最短パス5、固定ノードxすることができます
STEP2：最短パス紫外線UWVあり、U＆W＆XでNを設定6に等しく、最短経路UYはUXYである、11に等しく、最短経路UZはuxzしたがって最短経路6、固定ノードv、14に等しいです。
ステップ3：Uと集合Nに＆X＆V＆W、最短経路UYのuwvyである、10に等しい、最短パスはUZ uxzあり、10、14に等しく、したがって、最短経路が決定されたノードyです。
STEP4：X＆V＆Y＆UとW＆集合Nに、uwvyz UZ最短経路であり、12、12に等しく、したがって、最短経路が決定されたノードZです。
STEP5：以下のようにセットN内のU＆W＆X＆V＆Y＆Z、ファイナライズ路とが示されています。
DVアルゴリズム
アルゴリズムルーティング距離ベクトルに基づいて選択ベルマン・フォード方程式は、次式です：
