行動通信網路系統、電腦通信網路題庫下載題庫

『距離向量路徑選擇法』（Distance Vector Routing，DV Routing）是一種動態的分散式路徑選擇演算法。由此演算法所實現的通訊協定之下的路由器，它們的路由表是由鄰近相鄰路由器之中共同建立而成，因此稱之為『分散式』。網路上每一個路由器都必須維護一個二維的『向量表』（Vector Table），向量表格內紀錄本身路由器到每一個路由器的已知的最佳距離。路由器定期和鄰近路由器交換向量表（並不廣播給所有路由器）來建立路由表。當路由器接收到鄰近傳來的向量表時再修正本身的向量表，向量表的內容就一直修正再傳送，整個網路狀況也就能漸漸地傳遞到每一個路由器上。隨著時間路由器上之路由表的資料漸漸完備，也漸漸能找出最佳路徑。向量表只傳送...

『距離向量路徑選擇法』（Distance Vector Routing，DV Routing）是一種動態的分散式路徑選擇演算法。由此演算法所實現的通訊協定之下的路由器，它們的路由表是由鄰近相鄰路由器之中共同建立而成，因此稱之為『分散式』。網路上每一個路由器都必須維護一個二維的『向量表』（Vector Table），向量表格內紀錄本身路由器到每一個路由器的已知的最佳距離。路由器定期和鄰近路由器交換向量表（並不廣播給所有路由器）來建立路由表。當路由器接收到鄰近傳來的向量表時再修正本身的向量表，向量表的內容就一直修正再傳送，整個網路狀況也就能漸漸地傳遞到每一個路由器上。隨著時間路由器上之路由表的資料漸漸完備，也漸漸能找出最佳路徑。向量表只傳送給相鄰的路由器，對網路的頻寬也佔用較少，也不會造成廣播風暴。

對於向量表中各個欄位，如果使用路由器之間距離的數值，稱之為『距離向量』（Distance Vector）。表示兩個路由器之間相距幾個路由器，向量表又稱為『距離表』（Distance Table）。但目前使用之DV routing並不只估計相鄰之間的距離，我們會將各個路由器之間的佇列延遲、頻寬和網路壅塞情況來計算成為相鄰之間的『距離費用』（Distance Cost）。假設路由器已知它相鄰路由器之『距離』，如果距離費用是封包跳躍次數，則其值剛好為 1；如果距離費用為佇列長度，則路由器僅需計算每個佇列；如果距離費用是延遲時間，則路由器可利用一個特殊的 Echo 封包要求鄰近路由器回應，再計算要求和回應之間時間的差距，再取它的一半值就是延遲時間。