路由選擇的環(huán)境往往是不斷變化的
發(fā)布時(shí)間:2014/9/15 21:43:40 訪問次數(shù):593
一個(gè)實(shí)際的路由選擇算法,應(yīng)盡可NAT-3DC-2A能接近于理想的算法。在不同的應(yīng)用條件下,對(duì)以上提出的六個(gè)方面也可有不同的側(cè)重。
應(yīng)當(dāng)指出,路由選擇是個(gè)非常復(fù)雜的問題,因?yàn)樗蔷W(wǎng)絡(luò)中的所有結(jié)點(diǎn)共同協(xié)調(diào)工作的結(jié)果。其次,路由選擇的環(huán)境往往是不斷變化的,而這種變化有時(shí)無法事先知道,例如,網(wǎng)絡(luò)中出了某些故障。此外,當(dāng)網(wǎng)絡(luò)發(fā)生擁塞時(shí),就特別需要有能緩解這種擁塞的路由選擇策略,但恰好在這種條件下,很難從網(wǎng)絡(luò)中的各結(jié)點(diǎn)獲得所需的路由選擇信息。
倘若從路由算法能否隨網(wǎng)絡(luò)的通信量或拓?fù)渥赃m應(yīng)地進(jìn)行調(diào)整變化來劃分,則只有兩大類,即靜態(tài)路由選擇策略與動(dòng)態(tài)路由選擇策略。靜態(tài)路由選擇也叫做非自適應(yīng)路由選擇,其特點(diǎn)是簡單和開銷較小,但不能及時(shí)適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化。對(duì)于很簡單的小網(wǎng)絡(luò),完全可以采用靜態(tài)路由選擇,用人工配置每一條路由。動(dòng)態(tài)路由選擇也叫做自適應(yīng)路由選擇,其特點(diǎn)是能較好地適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化,但實(shí)現(xiàn)起來較為復(fù)雜,開銷也比較大。因此,動(dòng)態(tài)路由選擇適用于較復(fù)雜的大網(wǎng)絡(luò)。
分層次的路由選攆協(xié)議
因特網(wǎng)采用的路由選擇協(xié)議主要是自適應(yīng)的(即動(dòng)態(tài)的)、分布式路由選擇協(xié)議。由于以下兩個(gè)原因,因特網(wǎng)采用分層次的路由選擇協(xié)議:
(1)因特網(wǎng)的規(guī)模非常大。如果讓所有的路由器知道所有的網(wǎng)絡(luò)應(yīng)怎樣到達(dá),則這種路由表將非常大,處理起來也太花時(shí)間。而所有這些路由器之間交換路由信息所需的帶寬就會(huì)使因特網(wǎng)的通信鏈路飽和。
(2)許多單位不愿意外界了解自己單位網(wǎng)絡(luò)的布局細(xì)節(jié)和本部門所采用的路由選擇協(xié)議(這屬于本部門內(nèi)部的事情),但同時(shí)還希望連接到因特網(wǎng)上。
一個(gè)實(shí)際的路由選擇算法,應(yīng)盡可NAT-3DC-2A能接近于理想的算法。在不同的應(yīng)用條件下,對(duì)以上提出的六個(gè)方面也可有不同的側(cè)重。
應(yīng)當(dāng)指出,路由選擇是個(gè)非常復(fù)雜的問題,因?yàn)樗蔷W(wǎng)絡(luò)中的所有結(jié)點(diǎn)共同協(xié)調(diào)工作的結(jié)果。其次,路由選擇的環(huán)境往往是不斷變化的,而這種變化有時(shí)無法事先知道,例如,網(wǎng)絡(luò)中出了某些故障。此外,當(dāng)網(wǎng)絡(luò)發(fā)生擁塞時(shí),就特別需要有能緩解這種擁塞的路由選擇策略,但恰好在這種條件下,很難從網(wǎng)絡(luò)中的各結(jié)點(diǎn)獲得所需的路由選擇信息。
倘若從路由算法能否隨網(wǎng)絡(luò)的通信量或拓?fù)渥赃m應(yīng)地進(jìn)行調(diào)整變化來劃分,則只有兩大類,即靜態(tài)路由選擇策略與動(dòng)態(tài)路由選擇策略。靜態(tài)路由選擇也叫做非自適應(yīng)路由選擇,其特點(diǎn)是簡單和開銷較小,但不能及時(shí)適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化。對(duì)于很簡單的小網(wǎng)絡(luò),完全可以采用靜態(tài)路由選擇,用人工配置每一條路由。動(dòng)態(tài)路由選擇也叫做自適應(yīng)路由選擇,其特點(diǎn)是能較好地適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化,但實(shí)現(xiàn)起來較為復(fù)雜,開銷也比較大。因此,動(dòng)態(tài)路由選擇適用于較復(fù)雜的大網(wǎng)絡(luò)。
分層次的路由選攆協(xié)議
因特網(wǎng)采用的路由選擇協(xié)議主要是自適應(yīng)的(即動(dòng)態(tài)的)、分布式路由選擇協(xié)議。由于以下兩個(gè)原因,因特網(wǎng)采用分層次的路由選擇協(xié)議:
(1)因特網(wǎng)的規(guī)模非常大。如果讓所有的路由器知道所有的網(wǎng)絡(luò)應(yīng)怎樣到達(dá),則這種路由表將非常大,處理起來也太花時(shí)間。而所有這些路由器之間交換路由信息所需的帶寬就會(huì)使因特網(wǎng)的通信鏈路飽和。
(2)許多單位不愿意外界了解自己單位網(wǎng)絡(luò)的布局細(xì)節(jié)和本部門所采用的路由選擇協(xié)議(這屬于本部門內(nèi)部的事情),但同時(shí)還希望連接到因特網(wǎng)上。
上一篇:理想的路由算法
熱門點(diǎn)擊
- CIDR地址塊中有很多地址
- 地址聚合的概念
- 光纖的特點(diǎn)
- 制定局域網(wǎng)的地址標(biāo)準(zhǔn)
- 與元器件間距相關(guān)的因素
- PLC軟件設(shè)計(jì)
- 路由選擇的環(huán)境往往是不斷變化的
- 接通儀器電源
- 失真度測量
- 柔性模塊化的表面組裝設(shè)備
推薦技術(shù)資料
- PCB布線要點(diǎn)
- 整機(jī)電路圖見圖4。將電路畫好、檢查無誤之后就開始進(jìn)行電... [詳細(xì)]
- CV/CC InnoSwitch3-AQ 開
- URF1DxxM-60WR3系
- 1-6W URA24xxN-x
- 閉環(huán)磁通門信號(hào)調(diào)節(jié)芯片NSDRV401
- SK-RiSC-SOM-H27X-V1.1應(yīng)
- RISC技術(shù)8位微控制器參數(shù)設(shè)
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動(dòng)IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計(jì)
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究