簡介
路由表中含有由交換軟體用以選擇最佳路徑的信息。但是路由表是怎樣建立的呢?它們包含信息的本質是什麼?路由算法怎樣根據這些信息決定哪條路徑更好呢?
路由算法使用了許多不同的度量標準以確定最佳路徑。複雜的路由算法可以基於多個度量標準選擇路由,並把它們結合成一個複合的度量標準。常用的度量標準如下:
路徑長度
路徑長度是最常用的路由度量標準。一些路由協定允許網管給每個網路連結人工賦以代價值,這種情況下,路由
路由長度是所經過各個連結的代價總和。其它路由協定定義了跳數,即分組在從源到目的的路途中必須經過的網路產品,如路由器的個數。
可靠性
在路由算法中指網路連結的可依賴性(通常以位誤率描述),有些網路連結可能比其它的失效更多,網路失效後,一些網路連結可能比其它的更易或更快修復。任何可靠性因素都可以在給可靠率賦值時計算在內,通常是由網管給網路連結賦以度量標準值。
延遲
指分組從源通過網路到達目的所花時間。很多因素影響到延遲,包括中間的網路連結的頻寬、經過的每個路由器的連線埠佇列、所有中間網路連結的擁塞程度以及物理距離。因為延遲是多個重要變數的混合體,它是個比較常用且有效的度量標準。
頻寬
頻寬指連結可用的流通容量。在其它所有條件都相等時,10Mbps的乙太網連結比64kbps的專線更可取。雖然頻寬是連結可獲得的最大吞吐量,但是通過具有較大頻寬的連結做路由不一定比經過較慢連結路由更好。例如,如果一條快速鏈路很忙,分組到達目的所花時間可能要更長。
負載
負載指網路資源,如路由器的繁忙程度。負載可以用很多方面計算,包括CPU使用情況和每秒處理分組數。持續地監視這些參數本身也是很耗費資源的。
通信代價是另一種重要的度量標準,尤其是有一些公司可能關係運作費用甚於性能。即使線路延遲可能較長,他們也寧願通過自己的線路傳送數據而不採用昂貴的公用線路。
編輯
路由分為靜態路由(staticrouting)和動態路由(dynamicrouting)和直連路由三種來源。