日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

路由基礎(chǔ)( 三 )


路由系統(tǒng)通常設(shè)計(jì)有邏輯節(jié)點(diǎn)組,稱為域、自治系統(tǒng)或區(qū)間 。在分層的系統(tǒng)中,一些路由器可以與其它域中的路由器通信,其它的則只能與域內(nèi)的路由器通信 。在很大的網(wǎng)絡(luò)中,可能還存在其它級(jí)別,最高級(jí)的路由器構(gòu)成了路由主干 。
分層路由的主要優(yōu)點(diǎn)是它模擬了多數(shù)公司的結(jié)構(gòu),從而能很好地支持其通信 。多數(shù)的網(wǎng)絡(luò)通信發(fā)生在小組中(域) 。因?yàn)橛騼?nèi)路由器只需要知道本域內(nèi)的其它路由器,它們的路由算法可以簡(jiǎn)化,根據(jù)所使用的路由算法,路由更新的通信量可以相應(yīng)地減少 。
(4)主機(jī)智能與路由器智能
一些路由算法假定源結(jié)點(diǎn)來決定整個(gè)路徑,這通常稱為源路由 。在源路由系統(tǒng)中,路由器只作為存貯轉(zhuǎn)發(fā)設(shè)備,無意識(shí)地把分組發(fā)向下一跳 。其它路由算法假定主機(jī)對(duì)路徑一無所知,在這些算法中,路由器基于自己的計(jì)算決定通過網(wǎng)絡(luò)的路徑 。前一種系統(tǒng)中,主機(jī)具有決定路由的智能,后者則為路由器具有此能力 。
主機(jī)智能和路由器智能的折衷實(shí)際是最佳路由與額外開銷的平衡 。主機(jī)智能系統(tǒng)通常能選擇更佳的路徑,因?yàn)樗鼈冊(cè)诎l(fā)送數(shù)據(jù)前探索了所有可能的路徑,然后基于特定系統(tǒng)對(duì)“優(yōu)化”的定義來選擇最佳路徑 。然而確定所有路徑的行為通常需要很多的探索通信量和很長(zhǎng)的時(shí)間 。
(5)域內(nèi)與域間
一些路由算法只在域內(nèi)工作,其它的則既在域內(nèi)也在域間工作 。這兩種算法的本質(zhì)是不同的 。其遵循的理由是優(yōu)化的域內(nèi)路由算法沒有必要也成為優(yōu)化的域間路由算法 。
(6)鏈接狀態(tài)與距離向量
鏈接狀態(tài)算法(也叫做短路徑優(yōu)先算法)把路由信息散布到網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn),不過每個(gè)路由器只發(fā)送路由表中描述其自己鏈接狀態(tài)的部分 。距離向量算法(也叫做Bellman-Ford算法)中每個(gè)路由器發(fā)送路由表的全部或部分,但只發(fā)給其鄰居 。也就是說,鏈接狀態(tài)算法到處發(fā)送較少的更新信息,而距離向量算法只向相鄰的路由器發(fā)送較多的更新信息 。
由于鏈接狀態(tài)算法聚合得較快,它們相對(duì)于距離算法產(chǎn)生路由環(huán)的傾向較小 。在另一方面,鏈接狀態(tài)算法需要更多的CPU和內(nèi)存資源,因此鏈接狀態(tài)算法的實(shí)現(xiàn)和支持較昂貴 。雖然有差異,這兩種算法類型在多數(shù)環(huán)境中都可以工作得很好 。
3、路由的metric
路由表中含有由交換軟件用以選擇最佳路徑的信息 。但是路由表是怎樣建立的呢?它們包含信息的本質(zhì)是什么?路由算法怎樣根據(jù)這些信息決定哪條路徑更好呢?
路由算法使用了許多不同的metric以確定最佳路徑 。復(fù)雜的路由算法可以基于多個(gè)metric選擇路由,并把它們結(jié)合成一個(gè)復(fù)合的metric 。常用的metric如下:
*路徑長(zhǎng)度
*可靠性
*延遲
*帶寬
*負(fù)載
*通信代價(jià)
路徑長(zhǎng)度是最常用的路由metric 。一些路由協(xié)議答應(yīng)網(wǎng)管給每個(gè)網(wǎng)絡(luò)鏈接人工賦以代價(jià)值,這種情況下,路由長(zhǎng)度是所經(jīng)過各個(gè)鏈接的代價(jià)總和 。其它路由協(xié)議定義了跳數(shù),即分組在從源到目的的路途中必須經(jīng)過的網(wǎng)絡(luò)產(chǎn)品,如路由器的個(gè)數(shù) 。
可靠性,在路由算法中指網(wǎng)絡(luò)鏈接的可依靠性(通常以位誤率描述),有些網(wǎng)絡(luò)鏈接可能比其它的失效更多,網(wǎng)路失效后,一些網(wǎng)絡(luò)鏈接可能比其它的更易或更快修復(fù) 。任何可靠性因素都可以在給可靠率賦值時(shí)計(jì)算在內(nèi),通常是由網(wǎng)管給網(wǎng)絡(luò)鏈接賦以metric值 。
路由延遲指分組從源通過網(wǎng)絡(luò)到達(dá)目的所花時(shí)間 。很多因素影響到延遲,包括中間的網(wǎng)絡(luò)鏈接的帶寬、經(jīng)過的每個(gè)路由器的端口隊(duì)列、所有中間網(wǎng)絡(luò)鏈接的擁塞程度以及物理距離 。因?yàn)檠舆t是多個(gè)重要變量的混合體,它是個(gè)比較常用且有效的metric 。

推薦閱讀