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

  1. 首頁 > 云知道 > >

“交換”與“路由”的對比( 三 )

云知道


路由算法有動靜之分 ， 靜態(tài)路由是一種非凡的路由 ， 它是由治理員手工設(shè)定的 。手工配置所有的路由雖然可以使網(wǎng)絡(luò)正常運轉(zhuǎn) ， 但是也會帶來一些局限性 。網(wǎng)絡(luò)拓?fù)浒l(fā)生變化之后 ， 靜態(tài)路由不會自動改變 ， 必須有網(wǎng)絡(luò)治理員的介入 。缺省路由是靜態(tài)路由的一種 ， 也是由治理員設(shè)置的 。在沒有找到目標(biāo)網(wǎng)絡(luò)的路由表項時 ， 路由器將信息發(fā)送到缺省路由器（gateway of last resort） 。而動態(tài)的算法 ， 顧名思義 ， 是由路由器自動計算出的路由 ， 常說的RIP、OSPF等等都是動態(tài)算法的典型代表 。
另外還可以將路由算法分為DV和LS兩種 。DV（Distance ， 距離向量）算法將當(dāng)前路由器的路由信息傳送給相鄰路由器 ， 相鄰路由器將這些信息加入自身的路由表 。而LS（Link State ， 鏈路狀態(tài)）算法將鏈路狀態(tài)信息傳給域內(nèi)所有的路由器 ， 接收路由器利用這些信息構(gòu)建網(wǎng)絡(luò)拓?fù)鋱D ， 并利用圖論中的最短路徑優(yōu)先算法決定路由 。相比之下 ， 距離向量算法比較簡單 ， 而鏈路狀態(tài)算法較為復(fù)雜 ， 占用的CPU和內(nèi)存也要多一些 。但是由于鏈路狀態(tài)算法采用的是自身的計算結(jié)果 ， 所以比較不輕易產(chǎn)生路由循環(huán) 。RIP是DV類算法的典型代表 ， 而OSPF是LS的代表協(xié)議 。
四種最常見路由協(xié)議是RIP、IGRP、OSPF和EIGRP 。
RIP（Routing Information Protocols ， 路由信息協(xié)議）是使用最廣泛的距離向量協(xié)議 ， 它是由施樂（Xerox）在70年代開發(fā)的 。當(dāng)時 ， RIP是XNS（Xerox Network Service ， 施樂網(wǎng)絡(luò)服務(wù)）協(xié)議簇的一部分 。TCP/IP版本的RIP是施樂協(xié)議的改進(jìn)版 。RIP最大的特點是 ， 無論實現(xiàn)原理還是配置方法 ， 都非常簡單 。RIP基于跳數(shù)計算路由 ， 并且定期向鄰居路由器發(fā)送更新消息 。
IGRP是CISCO專有的協(xié)議 ， 只在CISCO路由器中實現(xiàn) 。它也屬于距離向量類協(xié)議 ， 所以在很多地方與RIP有共同點 ， 比如廣播更新等等 。它和RIP最大的區(qū)別表現(xiàn)在度量方法、負(fù)載均衡等幾方面 。IGRP支持多路徑上的加權(quán)負(fù)載均衡 ， 這樣網(wǎng)絡(luò)的帶寬可以得到更加合理的利用 。另外 ， 與RIP僅使用跳數(shù)作為度量依據(jù)不同 ， IGRP使用了多種參數(shù) ， 構(gòu)成復(fù)合的度量值 ， 這其中可以包含的因素有：帶寬、延遲、負(fù)載、可靠性和MTU（最大傳輸單元）等等 。
OSPF協(xié)議是80年代后期開發(fā)的 ， 90年代初成為工業(yè)標(biāo)準(zhǔn) ， 是一種典型的鏈路狀態(tài)協(xié)議 。OSPF的主要特性包括：支持VLSM（變長的子網(wǎng)掩嗎）、收斂迅速、帶寬占用率低等等 。OSPF協(xié)議在鄰居之間交換鏈路狀態(tài)信息 ， 以便路由器建立鏈路狀態(tài)數(shù)據(jù)庫（LSD） ， 之后 ， 路由器根據(jù)數(shù)據(jù)庫中的信息利用SPF（Shortest Path First ， 最短路徑優(yōu)先）算法計算路由表 ， 選擇路徑的主要依據(jù)是帶寬 。
EIGRP是IGRP的增強(qiáng)版 ， 它也是CISCO專有的路由協(xié)議 。EIGRP采用了擴(kuò)散更新（DUAL）算法 ， 在某種程度上 ， 它和距離向量算法相似 ， 但具有更短的收斂時間和更好的可操作性 。作為對IGRP的擴(kuò)展 ， EIGRP支持多種可路由的協(xié)議 ， 如IP、IPX和AppleTalk等等 。運行在IP環(huán)境時 ， EIGRP還可以與IGRP進(jìn)行平滑的連接 ， 因為它們的度量方法是一致的 。
以上四種路由協(xié)議都是域內(nèi)路由協(xié)議 ， 他們通常使用在自治系統(tǒng)的內(nèi)部 。當(dāng)進(jìn)行自治系統(tǒng)間的連接時 ， 往往采用諸如BGP（Border Gateway Protocols ， 邊界路由協(xié)議）和EGP（External Gateway Protocols ， 外部路由協(xié)議）這樣的域間路由協(xié)議 。目前在Internet上使用的域間路由協(xié)議是BGP第四版 。
收斂是路由算法選擇時所碰到的一個重要問題 。收斂時間是指從網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)發(fā)生變化到網(wǎng)絡(luò)上所有的相關(guān)路由器都得知這一變化 ， 并且相應(yīng)地做出改變所需要的時間 。這一時間越短 ， 網(wǎng)絡(luò)變化對全網(wǎng)的擾動就越小 。收斂時間過長會導(dǎo)致路由循環(huán)的出現(xiàn) 。

推薦閱讀