【學習日記】企業資料通訊 | 課堂探討 | 第五章 Chapter 5 網路層繞送法

繞送演算法：繞送的工作便是判斷從傳送端到接收端，透過路由器的良好路徑。
[任兩節點x與y之間通常都會有多條路徑，而每條路徑都會有個成本，這些路徑都會有一或多條最小成本路徑]

如果所有邊的成本都相同，最小成本也就是最短路徑

整體繞送演算法：會利用完整的網路整體知識，來計算來源端與目的端之間的最小成本路徑。[節點連結與連結成本的完整資訊] ，也可以稱做 連結狀態演算法(LS)

分散式繞送演算法：最小成本路徑的計算，會以循環、分散的方式來進行。
[每個節點都只知道自己直接相連的連結成本，透過循環式的過程，並與相鄰節點的交換資訊，才逐漸計算所要前往的目的地最小路徑。]

也可以稱做 距離向量演算法(DV) -> 循環式、非同步、分散式

1. 靜態繞送演算法：路由隨時間改變的速率非常慢。
2. 動態繞送演算法：會在網路的流量附載拓樸改變的改變路徑。

Dijkstra演算法(LS):會計算出某點到網路中其他所有節點的最小成本路徑。

note: