(3)平坦與分層
一些路由協(xié)議在平坦的空間里運作，其它的則有路由的層次 。在平坦的路由系統(tǒng)中，每個路由器與其它所有路由器是對等的；在分層次的路由系統(tǒng)中，一些路由器構成了路由主干，數(shù)據(jù)從非主干路由器流向主干路由器，然后在主干上傳輸直到它們到達目標所在區(qū)域，在這里，它們從最后的主干路由器通過一個或多個非主干路由器到達終點 。
路由系統(tǒng)通常設計有邏輯節(jié)點組，稱為域、自治系統(tǒng)或區(qū)間 。在分層的系統(tǒng)中，一些路由器可以與其它域中的路由器通信，其它的則只能與域內(nèi)的路由器通信 。在很大的網(wǎng)絡中，可能還存在其它級別，最高級的路由器構成了路由主干 。
分層路由的主要優(yōu)點是它模擬了多數(shù)公司的結構，從而能很好地支持其通信 。多數(shù)的網(wǎng)絡通信發(fā)生在小組中（域） 。因為域內(nèi)路由器只需要知道本域內(nèi)的其它路由器，它們的路由算法可以簡化，根據(jù)所使用的路由算法，路由更新的通信量可以相應地減少 。
(4)主機智能與路由器智能
一些路由算法假定源結點來決定整個路徑，這通常稱為源路由 。在源路由系統(tǒng)中，路由器只作為存貯轉發(fā)設備，無意識地把分組發(fā)向下一跳 。其它路由算法假定主機對路徑一無所知，在這些算法中，路由器基于自己的計算決定通過網(wǎng)絡的路徑 。前一種系統(tǒng)中，主機具有決定路由的智能，后者則為路由器具有此能力 。
主機智能和路由器智能的折衷實際是最佳路由與額外開銷的平衡 。主機智能系統(tǒng)通常能選擇更佳的路徑，因為它們在發(fā)送數(shù)據(jù)前探索了所有可能的路徑，然后基于特定系統(tǒng)對“優(yōu)化”的定義來選擇最佳路徑 。然而確定所有路徑的行為通常需要很多的探索通信量和很長的時間 。
(5)域內(nèi)與域間
一些路由算法只在域內(nèi)工作，其它的則既在域內(nèi)也在域間工作 。這兩種算法的本質(zhì)是不同的 。其遵循的理由是優(yōu)化的域內(nèi)路由算法沒有必要也成為優(yōu)化的域間路由算法 。
(6)鏈接狀態(tài)與距離向量
鏈接狀態(tài)算法（也叫做短路徑優(yōu)先算法）把路由信息散布到網(wǎng)絡的每個節(jié)點，不過每個路由器只發(fā)送路由表中描述其自己鏈接狀態(tài)的部分 。距離向量算法（也叫做Bellman-Ford算法）中每個路由器發(fā)送路由表的全部或部分，但只發(fā)給其鄰居 。也就是說，鏈接狀態(tài)算法到處發(fā)送較少的更新信息，而距離向量算法只向相鄰的路由器發(fā)送較多的更新信息 。
由于鏈接狀態(tài)算法聚合得較快，它們相對于距離算法產(chǎn)生路由環(huán)的傾向較小 。在另一方面，鏈接狀態(tài)算法需要更多的CPU和內(nèi)存資源，因此鏈接狀態(tài)算法的實現(xiàn)和支持較昂貴 。雖然有差異，這兩種算法類型在多數(shù)環(huán)境中都可以工作得很好 。
3、路由的metric
路由表中含有由交換軟件用以選擇最佳路徑的信息 。但是路由表是怎樣建立的呢？它們包含信息的本質(zhì)是什么？路由算法怎樣根據(jù)這些信息決定哪條路徑更好呢？
路由算法使用了許多不同的metric以確定最佳路徑 。復雜的路由算法可以基于多個metric選擇路由，并把它們結合成一個復合的metric 。常用的metric如下：
路徑長度
可靠性
延遲
帶寬
負載
通信代價
路徑長度是最常用的路由metric 。一些路由協(xié)議答應網(wǎng)管給每個網(wǎng)絡鏈接人工賦以代價值，這種情況下，路由長度是所經(jīng)過各個鏈接的代價總和 。其它路由協(xié)議定義了跳數(shù)，即分組在從源到目的的路途中必須經(jīng)過的網(wǎng)絡產(chǎn)品，如路由器的個數(shù) 。
可靠性，在路由算法中指網(wǎng)絡鏈接的可依靠性（通常以位誤率描述），有些網(wǎng)絡鏈接可能比其它的失效更多，網(wǎng)路失效后，一些網(wǎng)絡鏈接可能比其它的更易或更快修復 。任何可靠性因素都可以在給可靠率賦值時計算在內(nèi)，通常是由網(wǎng)管給網(wǎng)絡鏈接賦以metric值 。
推薦閱讀
- 夏日絕句的意思 夏日絕句的詩意
- 天空中最厚的云，厚度超過珠穆朗瑪峰嗎？
- 潤組詞有哪些
- 愛情等待的句子唯美短句
- 佝組詞佝的組詞佝怎么組詞
- 獅子的特點是什么形象
- 行路難賞析 行路難詩歌賞析
- 軟件開發(fā)的優(yōu)缺點
- 拼多多的金豬怎么取消
- 潤滑系統(tǒng)的作用