專利名稱：自適應(yīng)動(dòng)態(tài)路由方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種路由方法，尤其涉及在復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)下實(shí)現(xiàn)的自適應(yīng)路由方 法。
背景技術(shù)：
路由選擇協(xié)議使路由器可以找到一條從源端到目的端的路徑。所有的IP路由選 擇協(xié)議都有方法發(fā)現(xiàn)IP地址前綴的可達(dá)性，記憶對(duì)于每個(gè)可達(dá)前綴發(fā)往該前綴的業(yè)務(wù)流 所要經(jīng)過的下一跳路由器。當(dāng)網(wǎng)絡(luò)發(fā)生變化時(shí)，路由選擇協(xié)議持續(xù)不斷地重新計(jì)算前綴的 可達(dá)性以及通往可達(dá)前綴的可用的下一跳路由器，該過程稱為收斂。對(duì)任何路由選擇協(xié)議 來說，隨著網(wǎng)絡(luò)規(guī)模與復(fù)雜性的不斷增長(zhǎng)，其收斂時(shí)間也會(huì)不斷增長(zhǎng)。當(dāng)今正使用的兩類路由選擇技術(shù)為距離矢量路由選擇算法和鏈路狀態(tài)路由選擇 算法。在距離矢量協(xié)議中，路由器協(xié)作完成分布式計(jì)算任務(wù)。距離矢量路由選擇算法分 別計(jì)算達(dá)到每個(gè)目的前綴的最佳路徑，通常采用一個(gè)簡(jiǎn)單的度量值來衡量路徑的優(yōu)劣，盡 量尋找度量值最小的路徑。該算法的主要優(yōu)勢(shì)是簡(jiǎn)單，適合于路由聚集。與距離矢量路由選擇算法所采用的遞增額的分布式計(jì)算不同，鏈路狀態(tài)路由選擇 算法采用了一種冗余分布式數(shù)據(jù)庫方法。按照鏈路狀態(tài)路由選擇算法，數(shù)據(jù)庫提供關(guān)于每 個(gè)路由器的局部環(huán)境信息該路由器與局部網(wǎng)段和鄰居路由器之間的鏈路，以及每條鏈路 被賦予的代價(jià)。鏈路狀態(tài)路由選擇算法不用通告每個(gè)目的端的路徑的代價(jià)，而是通過鏈路 狀態(tài)路由選擇算法通告局部的網(wǎng)絡(luò)鏈路和狀態(tài)。這些鏈路狀態(tài)通告被發(fā)送給其他所有的路 由器。最后的結(jié)果是所有的路由器都能獲得相同的由收集到的通告所組成的數(shù)據(jù)庫，這個(gè) 數(shù)據(jù)庫描述了當(dāng)前的網(wǎng)絡(luò)地圖。根據(jù)網(wǎng)絡(luò)地圖，每個(gè)路由器可運(yùn)行最短路徑算法，生成到達(dá) 每個(gè)目的前綴的最短路徑。目前hternet上有很多動(dòng)態(tài)路由協(xié)議，包括0SPF、RIP、BGP等，但這些協(xié)議目前都 應(yīng)用在hternet上，在一些帶寬有限的專用網(wǎng)絡(luò)中，并不適用。路由算法要求正確、簡(jiǎn)單、 健壯、穩(wěn)定、公平、最優(yōu)等，在專用網(wǎng)絡(luò)帶寬有限，信道情況復(fù)雜，數(shù)據(jù)流不均的情況下，并沒 有一種適用性高的路由算法。

發(fā)明內(nèi)容
本發(fā)明的目的在于解決上述問題，提供了一種自適應(yīng)動(dòng)態(tài)路由方法，針對(duì)專用網(wǎng) 絡(luò)中帶寬有限、信道情況復(fù)雜以及數(shù)據(jù)流不均的情況，這種路由方法簡(jiǎn)單、穩(wěn)定、公平、最 優(yōu)。本發(fā)明的技術(shù)方案為本發(fā)明揭示了一種自適應(yīng)動(dòng)態(tài)路由方法，包括(1)在網(wǎng)絡(luò)帶寬限制嚴(yán)格的情況下實(shí)行距離矢量路由選擇算法，維護(hù)統(tǒng)一的路由 信息表；(2)在網(wǎng)絡(luò)帶寬限制寬松的情況下實(shí)行鏈路狀態(tài)路由選擇算法，與距離矢量路由選擇算法一起維護(hù)統(tǒng)一的路由信息表。根據(jù)本發(fā)明的自適應(yīng)動(dòng)態(tài)路由方法的一實(shí)施例，網(wǎng)絡(luò)帶寬限制嚴(yán)格是指網(wǎng)絡(luò)傳輸 速率低于U81ibit/s網(wǎng)絡(luò)帶寬限制寬松是指網(wǎng)絡(luò)傳輸速率高于U81ibit/s。根據(jù)本發(fā)明的自適應(yīng)動(dòng)態(tài)路由方法的一實(shí)施例，網(wǎng)絡(luò)帶寬限制嚴(yán)格是指無線網(wǎng)絡(luò) 的場(chǎng)合，網(wǎng)絡(luò)帶寬限制寬松是指有線網(wǎng)絡(luò)的場(chǎng)合。根據(jù)本發(fā)明的自適應(yīng)動(dòng)態(tài)路由方法的一實(shí)施例，距離矢量路由選擇算法進(jìn)一步包 括初始化；獲取一節(jié)點(diǎn)的窄帶路由報(bào)文，精簡(jiǎn)報(bào)文內(nèi)容；將跳數(shù)與傳輸時(shí)延結(jié)合，合并寬帶窄帶路由信息，形成統(tǒng)一報(bào)文；從路由信息表獲得寬帶路由信息并與自身路由表進(jìn)行比對(duì)，采用不帶毒性逆轉(zhuǎn)的 水平分隔去除無效報(bào)文；搜尋鄰居，在鄰居超時(shí)時(shí)及時(shí)刪除；整合報(bào)文并將整合后的報(bào)文擴(kuò)散至各個(gè)窄帶節(jié)點(diǎn)，在收到其余節(jié)點(diǎn)擴(kuò)散過來的信 息后，選擇最優(yōu)路由；在多信道的情況下，除了選擇最優(yōu)路由之外，保存一條備用路由以防止信道故 障；形成距離矢量路由表，存入統(tǒng)一的路由信息表。根據(jù)本發(fā)明的自適應(yīng)動(dòng)態(tài)路由方法的一實(shí)施例，鏈路狀態(tài)路由選擇算法進(jìn)一步包 括創(chuàng)建初始鏈路狀態(tài)數(shù)據(jù)庫；發(fā)送查詢報(bào)文，獲取鄰居結(jié)構(gòu)，形成寬帶鏈路狀態(tài)通告；從路由信息表提取窄帶路由信息并形成窄帶鏈路狀態(tài)通告，將窄帶路由信息與自 身路由表進(jìn)行比對(duì)，合并寬帶鏈路狀態(tài)通告后生成鏈路狀態(tài)通告，并形成統(tǒng)一報(bào)文；將合并后的鏈路狀態(tài)通告泛洪到各個(gè)鄰居節(jié)點(diǎn)；采用最短路徑路由選擇算法計(jì)算出最優(yōu)路徑；形成鏈路狀態(tài)路由表，存入統(tǒng)一的路由信息表。本發(fā)明對(duì)比現(xiàn)有技術(shù)有如下的有益效果本發(fā)明的整個(gè)路由信息表是由距離矢量 路由和鏈路狀態(tài)路由結(jié)合而成，在帶寬限制嚴(yán)格的場(chǎng)合實(shí)行距離矢量路由選擇算法，在帶 寬限制寬松的場(chǎng)合實(shí)行鏈路狀態(tài)路由選擇算法。對(duì)比現(xiàn)有技術(shù)，本發(fā)明更合適在專用網(wǎng)絡(luò) 帶寬有限、信道情況復(fù)雜、數(shù)據(jù)流不均的情況下使用。


圖1是本發(fā)明所適用的系統(tǒng)框圖。圖2是本發(fā)明中距離矢量協(xié)議狀態(tài)機(jī)的示意圖。圖3是本發(fā)明的自適應(yīng)動(dòng)態(tài)路由算法的實(shí)施例的流程圖。
具體實(shí)施例方式下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明作進(jìn)一步的描述。
請(qǐng)參見圖1，在無線網(wǎng)絡(luò)中使用距離矢量路由選擇算法，在有線網(wǎng)絡(luò)中使用鏈路狀 態(tài)路由選擇算法。本發(fā)明的自適應(yīng)動(dòng)態(tài)路由方法的實(shí)質(zhì)就是在網(wǎng)絡(luò)帶寬限制嚴(yán)格(一般 傳輸速率低于U81Ait/S，比如無線網(wǎng)絡(luò)信道)的情況下實(shí)行距離矢量路由選擇算法，同時(shí) 在這種算法中維護(hù)統(tǒng)一的路由信息表。在網(wǎng)絡(luò)帶寬限制寬松(一般傳輸速率高于USlcbit/ s,比如有線網(wǎng)絡(luò)信道)的情況下實(shí)行鏈路狀態(tài)路由選擇算法，同時(shí)在這種算法中和距離矢 量路由選擇算法一起維護(hù)統(tǒng)一的路由信息表。在帶寬限制嚴(yán)格的場(chǎng)合(例如無線鏈路狀態(tài)下)使用距離矢量路由選擇算法， 這一算法中采用的協(xié)議參考了 IP網(wǎng)絡(luò)上通用的RIP協(xié)議(路由選擇信息協(xié)議)第二版 (RFC1723，以下簡(jiǎn)稱為RIPv2協(xié)議)。為了適應(yīng)專用網(wǎng)絡(luò)的特點(diǎn)，對(duì)RIPv2協(xié)議進(jìn)行了大規(guī) 模的改良，刪除了 RIP報(bào)文中大量的無用字段和保留字段，以節(jié)省帶寬。并且，不同于RIP固 定了最大跳數(shù)為16，本協(xié)議的最大跳數(shù)的限制是可以根據(jù)要求人為設(shè)置的，缺省為10(即 默認(rèn)10跳即定義為路由不可達(dá))，最大為15。圖2示出了距離矢量協(xié)議狀態(tài)機(jī)，狀態(tài)機(jī)共有4個(gè)狀態(tài)啟動(dòng)、靜默、查詢、正常。 以下分別對(duì)這4個(gè)狀態(tài)進(jìn)行說明。啟動(dòng)當(dāng)設(shè)備的某個(gè)端口啟動(dòng)了協(xié)議，首先進(jìn)入的就是啟動(dòng)狀態(tài)，在啟動(dòng)狀態(tài)下協(xié) 議對(duì)這一端口進(jìn)行相關(guān)的配置，準(zhǔn)備在這一端口上接收或發(fā)送協(xié)議報(bào)文，并判斷這一端口 是否應(yīng)進(jìn)入靜默狀態(tài)，否則進(jìn)入查詢狀態(tài)。靜默如果端口已經(jīng)配置了靜默，該端口進(jìn)入靜默狀態(tài)。在這一狀態(tài)下，設(shè)備不通 過這一端口發(fā)送任何協(xié)議報(bào)文，但是接收來自這一端口的協(xié)議報(bào)文并更新自己的路由信息表。如果用戶對(duì)一個(gè)處于靜默狀態(tài)下的端口進(jìn)行配置，關(guān)閉其靜默，則這一端口進(jìn)入 查詢狀態(tài)。查詢?nèi)绻@一端口沒有配置靜默，則進(jìn)入查詢狀態(tài)。設(shè)備通過這一端口發(fā)送查詢 報(bào)文。查詢報(bào)文有兩個(gè)作用一是通知所有接收到該查詢報(bào)文的設(shè)備，發(fā)送一條反饋報(bào)文來 匯報(bào)那臺(tái)設(shè)備的路由信息表；二是通過該端口向外界通告查詢報(bào)文發(fā)送者本身的路由信息表。當(dāng)該端口處在查詢狀態(tài)時(shí)，如果收到來自其他設(shè)備的查詢報(bào)文或反饋報(bào)文時(shí)，也 要更新路由信息表，并視情況給出相應(yīng)反饋。該狀態(tài)在發(fā)送完查詢報(bào)文之后，無條件進(jìn)入正 常狀態(tài)正常查詢狀態(tài)之后，該端口進(jìn)入正常狀態(tài)。在該狀態(tài)下，設(shè)備在一個(gè)(T+/_t)的 時(shí)間間隔內(nèi)，通過該端口向外界通告自身的路由信息表。其中T是一個(gè)用戶可以配置的基 準(zhǔn)時(shí)間間隔，默認(rèn)配置是30秒。t是一個(gè)隨機(jī)生成時(shí)間間隔，正負(fù)范圍控制在T/10內(nèi)，即缺 省為3秒。例如，如果用戶配置了基準(zhǔn)時(shí)間間隔為20秒，即T = 20，t = 2，那么設(shè)備會(huì)在 (18s 22s)內(nèi)，每次隨機(jī)挑選一個(gè)時(shí)間作為定期發(fā)送反饋報(bào)文的定時(shí)器，當(dāng)定時(shí)器超時(shí)， 就會(huì)發(fā)送一個(gè)反饋報(bào)文來通告自己的路由信息表。當(dāng)該端口在正常狀態(tài)下收到一個(gè)查詢報(bào)文時(shí)，設(shè)備要更新自己的路由信息表，并 且向外界發(fā)送反饋報(bào)文。本協(xié)議支持觸發(fā)更新。不同于一般的定時(shí)更新，當(dāng)設(shè)備中的某一條路由條目的度 量值被更新了，設(shè)備在t (即T/10)時(shí)間內(nèi)發(fā)送一條反饋報(bào)文。但是該報(bào)文僅通告更新的路由條目，而不是所有的路由條目。之所以不是立即更新，而是等待t時(shí)間后進(jìn)行更新，是考 慮到了路由可能由于包括鏈路狀態(tài)不穩(wěn)定在內(nèi)等多種原因，在短時(shí)間內(nèi)被不正常的快速反轉(zhuǎn)。圖3示出了本發(fā)明的自適應(yīng)動(dòng)態(tài)路由方法的細(xì)化步驟，距離矢量路由選擇算法和 鏈路狀態(tài)路由選擇算法在進(jìn)行一系列的操作之后會(huì)形成統(tǒng)一的路由表，然后再?gòu)慕y(tǒng)一的路 由表中提取信息，繼續(xù)擴(kuò)散，形成新的路由信息。請(qǐng)參見圖3，下面是對(duì)應(yīng)用在本發(fā)明的自適 應(yīng)動(dòng)態(tài)路由方法中的距離矢量路由選擇算法的進(jìn)一步描述。步驟S100:初始化。步驟S 101 獲取節(jié)點(diǎn)的窄帶路由報(bào)文，精簡(jiǎn)報(bào)文內(nèi)容。步驟S102 將路由跳數(shù)與傳輸時(shí)延結(jié)合，合并寬帶窄帶路由信息，形成統(tǒng)一報(bào)文。步驟S103 將從步驟S108獲得的路由信息與自身路由表進(jìn)行比對(duì)，采用不帶毒性 逆轉(zhuǎn)(poison reverse)的水平分隔(split horizon)無效 艮文。步驟S104 搜尋鄰居，在鄰居超時(shí)時(shí)及時(shí)刪除。步驟S105:整合報(bào)文，將整合后的報(bào)文擴(kuò)散至各個(gè)窄帶節(jié)點(diǎn)，在收到其余節(jié)點(diǎn)擴(kuò) 散過來的信息后，選擇最優(yōu)路由。步驟S106 在多信道的情況下，除了選擇最優(yōu)路由之外，還保存一條備用路由，以 防止信道故障。步驟S107 形成距離矢量路由表，存入統(tǒng)一的路由信息表中。步驟S108 從統(tǒng)一的路由信息表中提取寬帶路由信息。在網(wǎng)絡(luò)帶寬限制不嚴(yán)格的場(chǎng)合(例如有線鏈路狀態(tài)下)使用鏈路狀態(tài)路由選擇算 法。系統(tǒng)網(wǎng)絡(luò)中各節(jié)點(diǎn)每一接口主動(dòng)測(cè)試所有鄰接節(jié)點(diǎn)的狀態(tài)(即發(fā)送hello報(bào)文)，同時(shí) 每一節(jié)點(diǎn)定期將鏈路狀態(tài)(LSA)傳播給所有其它的路由選擇節(jié)點(diǎn)，根據(jù)接收到的鏈路狀態(tài) 報(bào)文，路由節(jié)點(diǎn)定時(shí)更新網(wǎng)絡(luò)拓?fù)鋱D，利用最短路徑算法之一的Dijkstra算法計(jì)算最短路由。路由啟動(dòng)后，各接口主動(dòng)發(fā)送hello報(bào)文請(qǐng)求(該報(bào)文信息中包括本節(jié)點(diǎn)地址)， 同時(shí)接收鄰居節(jié)點(diǎn)hello報(bào)文請(qǐng)求及應(yīng)答，記錄該鄰居節(jié)點(diǎn)地址，形成鄰接關(guān)系，并得出接 口代價(jià)。各節(jié)點(diǎn)根據(jù)鄰接關(guān)系組裝本地的LSA分組，同時(shí)接收其它鄰居節(jié)點(diǎn)發(fā)至的LSA分 組，加入鏈路狀態(tài)數(shù)據(jù)庫；將各分組擴(kuò)散至各鄰居節(jié)點(diǎn)，最后在全網(wǎng)絡(luò)形成統(tǒng)一的鏈路狀態(tài) 數(shù)據(jù)庫即網(wǎng)絡(luò)拓?fù)鋱D。鄰居關(guān)系表及鏈路狀態(tài)數(shù)據(jù)庫都需要定時(shí)更新維護(hù)。系統(tǒng)采用Dijkstra算法計(jì)算最佳路由。即在網(wǎng)絡(luò)中，兩個(gè)節(jié)點(diǎn)之間一條路由的代 價(jià)是它所經(jīng)過的鏈路權(quán)值之和，因此這兩點(diǎn)間的最佳路由為兩點(diǎn)間所有可能路由中具有最 小代價(jià)的那條路由。所謂權(quán)值也稱代價(jià)，可考慮以距離、信道帶寬、平均通信量、通信開銷、 隊(duì)列平均長(zhǎng)度、時(shí)延等因素的函數(shù)計(jì)算得出。根據(jù)鏈路狀態(tài)數(shù)據(jù)庫利用Dijkstra算法得出下一跳路由表，結(jié)合本地鄰居表得 出出接口號(hào)，形成最終路由信息表，一旦數(shù)據(jù)庫或鄰居節(jié)點(diǎn)表更新，則整個(gè)路由信息表同步 更新。距離矢量路由選擇算法和鏈路狀態(tài)路由選擇算法都可以完成路由信息表的學(xué)習(xí)， 在路由信息表中會(huì)同時(shí)存在由兩種算法學(xué)習(xí)得到的路由信息。因此，距離矢量路由協(xié)議通告中的跳數(shù)將同鏈路狀態(tài)路由協(xié)議的權(quán)值結(jié)合成為一致的路由權(quán)值，使兩者共同維護(hù)路由 信息表，以保證在無線/有線網(wǎng)絡(luò)中路由信息表的完整性。距離矢量協(xié)議中通告的路由信息表信息為完整信息(即包括根據(jù)鏈路狀態(tài)協(xié)議 學(xué)習(xí)到的路由信息)，而鏈路狀態(tài)協(xié)議中增加了一條LSA通告，將距離矢量協(xié)議學(xué)習(xí)到的路 由信息擴(kuò)散至整個(gè)協(xié)議網(wǎng)絡(luò)，實(shí)現(xiàn)兩者結(jié)合。請(qǐng)參見圖3，下面對(duì)應(yīng)用在本發(fā)明的自適應(yīng)動(dòng)態(tài)路由方法中的鏈路狀態(tài)路由選擇 算法進(jìn)行進(jìn)一步的說明。步驟S200 創(chuàng)建初始鏈路狀態(tài)數(shù)據(jù)庫。步驟S201 發(fā)送查詢報(bào)文，獲取鄰居結(jié)構(gòu)，形成寬帶鏈路狀態(tài)通告。步驟S202 根據(jù)從步驟S206獲取到的窄帶路由信息形成窄帶鏈路狀態(tài)通告并將 窄帶路由信息與自身路由表進(jìn)行比對(duì)，合并寬帶鏈路狀態(tài)通告后生成鏈路狀態(tài)通告，并形 成統(tǒng)一報(bào)文。步驟S203 將合并后的鏈路狀態(tài)通告泛洪到各個(gè)鄰居節(jié)點(diǎn)。步驟S204 運(yùn)用最短路徑路由選擇算法計(jì)算出最優(yōu)路徑。步驟S205 形成鏈路狀態(tài)路由表，存入統(tǒng)一的路由信息表中。步驟S206 從統(tǒng)一的路由信息表中提取并形成窄帶鏈路狀態(tài)通告。上述實(shí)施例是提供給本領(lǐng)域普通技術(shù)人員來實(shí)現(xiàn)或使用本發(fā)明的，本領(lǐng)域普通技 術(shù)人員可在不脫離本發(fā)明的發(fā)明思想的情況下，對(duì)上述實(shí)施例做出種種修改或變化，因而 本發(fā)明的保護(hù)范圍并不被上述實(shí)施例所限，而應(yīng)該是符合權(quán)利要求書提到的創(chuàng)新性特征的 最大范圍。
權(quán)利要求
1.一種自適應(yīng)動(dòng)態(tài)路由方法，包括(1)在網(wǎng)絡(luò)帶寬限制嚴(yán)格的情況下實(shí)行距離矢量路由選擇算法，維護(hù)統(tǒng)一的路由信息表；(2)在網(wǎng)絡(luò)帶寬限制寬松的情況下實(shí)行鏈路狀態(tài)路由選擇算法，與距離矢量路由選擇 算法一起維護(hù)統(tǒng)一的路由信息表。
2.根據(jù)權(quán)利要求1所述的自適應(yīng)動(dòng)態(tài)路由方法，其特征在于，網(wǎng)絡(luò)帶寬限制嚴(yán)格是指 網(wǎng)絡(luò)傳輸速率低于128kbit/s網(wǎng)絡(luò)帶寬限制寬松是指網(wǎng)絡(luò)傳輸速率高于128kbit/s。
3.根據(jù)權(quán)利要求1所述的自適應(yīng)動(dòng)態(tài)路由方法，其特征在于，網(wǎng)絡(luò)帶寬限制嚴(yán)格是指 無線網(wǎng)絡(luò)的場(chǎng)合，網(wǎng)絡(luò)帶寬限制寬松是指有線網(wǎng)絡(luò)的場(chǎng)合。
4.根據(jù)權(quán)利要求1所述的自適應(yīng)動(dòng)態(tài)路由方法，其特征在于，距離矢量路由選擇算法 進(jìn)一步包括初始化；獲取一節(jié)點(diǎn)的窄帶路由報(bào)文，精簡(jiǎn)報(bào)文內(nèi)容； 將跳數(shù)與傳輸時(shí)延結(jié)合，合并寬帶窄帶路由信息，形成統(tǒng)一報(bào)文； 從路由信息表獲得寬帶路由信息并與自身路由表進(jìn)行比對(duì)，采用不帶毒性逆轉(zhuǎn)的水平 分隔去除無效報(bào)文；搜尋鄰居，在鄰居超時(shí)時(shí)及時(shí)刪除；整合報(bào)文并將整合后的報(bào)文擴(kuò)散至各個(gè)窄帶節(jié)點(diǎn)，在收到其余節(jié)點(diǎn)擴(kuò)散過來的信息 后，選擇最優(yōu)路由；在多信道的情況下，除了選擇最優(yōu)路由之外，保存一條備用路由以防止信道故障； 形成距離矢量路由表，存入統(tǒng)一的路由信息表。
5.根據(jù)權(quán)利要求1所述的自適應(yīng)動(dòng)態(tài)路由方法，其特征在于，鏈路狀態(tài)路由選擇算法 進(jìn)一步包括創(chuàng)建初始鏈路狀態(tài)數(shù)據(jù)庫；發(fā)送查詢報(bào)文，獲取鄰居結(jié)構(gòu)，形成寬帶鏈路狀態(tài)通告；從路由信息表提取窄帶路由信息并形成窄帶鏈路狀態(tài)通告，將窄帶路由信息與自身路 由表進(jìn)行比對(duì)，合并寬帶鏈路狀態(tài)通告后生成鏈路狀態(tài)通告，并形成統(tǒng)一報(bào)文； 將合并后的鏈路狀態(tài)通告泛洪到各個(gè)鄰居節(jié)點(diǎn)； 采用最短路徑路由選擇算法計(jì)算出最優(yōu)路徑； 形成鏈路狀態(tài)路由表，存入統(tǒng)一的路由信息表。
全文摘要
本發(fā)明公開了自適應(yīng)動(dòng)態(tài)路由方法，針對(duì)專用網(wǎng)絡(luò)中帶寬有限、信道情況復(fù)雜以及數(shù)據(jù)流不均的情況，這種路由方法簡(jiǎn)單、穩(wěn)定、公平、最優(yōu)。其技術(shù)方案為方法包括(1)在網(wǎng)絡(luò)帶寬限制嚴(yán)格的情況下實(shí)行距離矢量路由選擇算法，維護(hù)統(tǒng)一的路由信息表；(2)在網(wǎng)絡(luò)帶寬限制寬松的情況下實(shí)行鏈路狀態(tài)路由選擇算法，與距離矢量路由選擇算法一起維護(hù)統(tǒng)一的路由信息表。
文檔編號(hào)H04L12/56GK102118299SQ20091024794
公開日2011年7月6日 申請(qǐng)日期2009年12月31日 優(yōu)先權(quán)日2009年12月31日
發(fā)明者趙立 申請(qǐng)人:中國(guó)電子科技集團(tuán)公司第五十研究所