自考計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)之路由選擇

更新時(shí)間：2012-05-10 09:04:00 來源：|0

瀏覽

自學(xué)考試報(bào)名、考試、查分時(shí)間免費(fèi)短信提醒

　　通信子網(wǎng)為網(wǎng)絡(luò)源節(jié)點(diǎn)和目的節(jié)點(diǎn)提供了多條傳輸路徑的可能性。網(wǎng)絡(luò)節(jié)點(diǎn)在收到一個(gè)分組后，要確定向下一節(jié)點(diǎn)傳送的路徑，這就是路由選擇。在數(shù)據(jù)報(bào)方式中，網(wǎng)絡(luò)節(jié)點(diǎn)要為每個(gè)分組路由做出選擇;而在虛電路方式中，只需在連接建立時(shí)確定路由。確定路由選擇的策略稱路由算法。設(shè)計(jì)路由算法時(shí)要考慮諸多技術(shù)要素。首先，考慮是選擇最短路由還是選擇最佳路由;其次，要考慮通信子網(wǎng)是采用虛電路的還是采用數(shù)據(jù)報(bào)的操作方式;其三，是采用分布式路由算法，即每節(jié)點(diǎn)均為到達(dá)的分組選擇下一步的路由，還是采用集中式路由算法，即由中央節(jié)點(diǎn)或始發(fā)節(jié)點(diǎn)來決定整個(gè)路由;其四，要考慮關(guān)于網(wǎng)絡(luò)拓?fù)?、流量和延遲等網(wǎng)絡(luò)信息的來源;最后，確定是采用靜態(tài)路由選擇策略，還是動態(tài)路由選擇策略。

　　1.靜態(tài)路由選擇策略轉(zhuǎn)自環(huán) 球網(wǎng) 校edu24ol.com

　　靜態(tài)路由選擇策略不用測量也不需利用網(wǎng)絡(luò)信息，這種策略按某種固定規(guī)則進(jìn)行路由選擇，其中還可分為泛射路由選擇、固定路由選擇和隨機(jī)路由選擇三種算法。

　　(1)泛射路由選擇法。這是一種最簡單的路由算法。一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)從某條線路收到一個(gè)分組后，再向除該條線路外的所有線路重復(fù)發(fā)送收到的分組。結(jié)果，最先到達(dá)目的節(jié)點(diǎn)的一個(gè)或若干個(gè)分組肯定經(jīng)過了最短的路徑，而且所有可能的路徑都被嘗試過。這種方法可用于諸如軍事網(wǎng)絡(luò)等強(qiáng)壯性要求很高的場合。即使有的網(wǎng)絡(luò)節(jié)點(diǎn)遭到破壞，只要源、目間有一條信道存在，則泛射路由選擇法仍能保證數(shù)據(jù)的可靠傳送。另外，這種方法也可用于將一個(gè)分組從數(shù)據(jù)源傳送到所有其它節(jié)點(diǎn)的廣播式數(shù)據(jù)交換中。它還可被用來進(jìn)行網(wǎng)絡(luò)的最短路徑及最短傳輸延遲的測試。

　　(2)固定路由選擇。這是一種使用較多的簡單算法。每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)存儲一張表格，表格中每一項(xiàng)記錄著對應(yīng)某個(gè)目的節(jié)點(diǎn)的下一節(jié)點(diǎn)或鏈路。當(dāng)一個(gè)分組到達(dá)某節(jié)點(diǎn)時(shí)，該節(jié)點(diǎn)只要根據(jù)分組上的地址信息，便可從固定的路由表中查出對應(yīng)的目的節(jié)點(diǎn)及所應(yīng)選擇的下一節(jié)點(diǎn)。一般，網(wǎng)絡(luò)中都有一個(gè)網(wǎng)絡(luò)控制中心，由它按照最佳路由算法求出每對源、目節(jié)點(diǎn)間的最佳路由，然后為每一節(jié)點(diǎn)構(gòu)造一個(gè)固定路由表并分發(fā)給各節(jié)點(diǎn)。固定路由選擇法的優(yōu)點(diǎn)是簡便易行，在負(fù)載穩(wěn)定，拓?fù)浣Y(jié)構(gòu)變化不大的網(wǎng)絡(luò)中運(yùn)行效果很好。它的缺點(diǎn)是靈活性差，無法應(yīng)付網(wǎng)絡(luò)中發(fā)生的阻塞和故障。

　　(3)隨機(jī)路由選擇。在這種方法中，收到分組的節(jié)點(diǎn)，在所有與之相鄰的節(jié)點(diǎn)中為分組隨機(jī)選擇一個(gè)出路節(jié)點(diǎn)。方法雖然簡單，但實(shí)際路由不是最佳路由，這會增加不必要的負(fù)擔(dān)，而且分組傳輸延遲也不可預(yù)測，故此法應(yīng)用不廣。

　　2.動態(tài)路由選擇策略

　　節(jié)點(diǎn)的路由選擇要依靠網(wǎng)絡(luò)當(dāng)前的狀態(tài)信息來決定的策略，稱動態(tài)路由選擇策略。這種策略能較好地適應(yīng)網(wǎng)絡(luò)流量、拓?fù)浣Y(jié)構(gòu)的變化，有利于改善網(wǎng)絡(luò)的性能。但由于算法復(fù)雜，會增加網(wǎng)絡(luò)的負(fù)擔(dān)。獨(dú)立路由選擇、集中路由選擇和分布路由選擇是三種動態(tài)路由選擇策略的具體算法。

　　(1)獨(dú)立路由選擇。在這類路由算法中，節(jié)點(diǎn)僅根據(jù)自己搜集到的有關(guān)信息做出路由選擇的決定，與其它節(jié)點(diǎn)不交換路由選擇信息。這種算法雖然不能正確確定距離本節(jié)點(diǎn)較遠(yuǎn)的路由選擇，但還是能較好地適應(yīng)網(wǎng)絡(luò)流量和拓?fù)浣Y(jié)構(gòu)的變化。一種簡單的獨(dú)立路由選擇算法是Barm在1964年提出的熱土豆(Hot Potato)算法：當(dāng)一個(gè)分組到來時(shí)，節(jié)點(diǎn)必須盡快脫手，將其放入輸出隊(duì)列最短的方向上排隊(duì)，而不管該方向通向何方。

　　(2)集中路由選擇。集中路由選擇也像固定路由選擇一樣，在每個(gè)節(jié)點(diǎn)上存儲一張路由表。不同的是，固定路由選擇算法中的節(jié)點(diǎn)路由表由人工制作，而在集中路由選擇算法中的節(jié)點(diǎn)路由表由路由控制中心RCC(Routing Control Center)定時(shí)根據(jù)網(wǎng)絡(luò)狀態(tài)計(jì)算、生成并分送各相應(yīng)節(jié)點(diǎn)。由于RCC利用了整個(gè)網(wǎng)絡(luò)的信息，所以得到的路由選擇是完美的，同時(shí)也減輕了各節(jié)點(diǎn)計(jì)算路由選擇的負(fù)擔(dān)。

　　(3)分布路由選擇。在采用分布路由選擇算法的網(wǎng)絡(luò)中，所有節(jié)點(diǎn)定期地與其每個(gè)相鄰

　　節(jié)點(diǎn)交換路由選擇信息。每個(gè)節(jié)點(diǎn)均存儲一張以網(wǎng)絡(luò)中其它節(jié)點(diǎn)為索引的路由選擇表，網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)占用表中一項(xiàng)。每一項(xiàng)又分為兩個(gè)部分，一部分是所希望使用的到目的節(jié)點(diǎn)的輸出線，另一部分是估計(jì)到目的節(jié)點(diǎn)所需要的延遲或距離。度量標(biāo)準(zhǔn)可以是毫秒或鏈路段數(shù)、等待的分組數(shù)、剩余的線路和容量等。

?2012年高教自考網(wǎng)絡(luò)輔導(dǎo)課程招生簡章