專利名稱：一種數(shù)據(jù)報文傳輸?shù)姆椒?br> 技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通訊技術(shù)領(lǐng)域，具體涉及一種數(shù)據(jù)報文傳輸?shù)姆椒ā?br> 背景技術(shù)：
在互聯(lián)網(wǎng)中，數(shù)據(jù)報文的傳輸一般是根據(jù)路由節(jié)點中的路由表中的路由進行的。路由表中的路由是根據(jù)路由協(xié)議計算得出的。
路由協(xié)議一般是依據(jù)路由協(xié)議攜帶的路由信息中通告的cost(路由代價)來計算并確定路由。Cost一般表示路由節(jié)點到預(yù)定路由節(jié)點的距離。
路由協(xié)議計算并確定路由時主要采用的方法為首先確定路由表中是否有到達(dá)相同目的地址的路由，如果沒有，將計算的路由添加至路由表中；如果有到達(dá)相同目的地址的路由且經(jīng)過不同的預(yù)定目的節(jié)點，獲取該路由的路由代價，并將其與計算出的路由代價進行比較，如果大于計算出的路由代價，則以該計算的路由更新路由表中具有相同目的地址的路由；如果小于計算出的路由代價，則不對路由表做任何操作；如果等于計算出的路由代價，則將計算的路由作為等價路由添加至路由表中。
在實際的通訊系統(tǒng)中，數(shù)據(jù)報文選取傳輸路由時除需要考慮路由代價外，還需要考慮一些其他的因素，如在通過不同的預(yù)定目的節(jié)點到達(dá)相同預(yù)定目的地址的路由代價相同時，由于某些路由的傳輸可靠性好或計費費率低等原因，網(wǎng)絡(luò)終端希望采用某些路由進行數(shù)據(jù)報文的傳輸，使數(shù)據(jù)報文的傳輸路徑為一條合理的傳輸路徑；而且，隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，通訊系統(tǒng)中出現(xiàn)了一些新型網(wǎng)絡(luò)接口類型，比如RPR(彈性分組環(huán))環(huán)網(wǎng)等，由于這些網(wǎng)絡(luò)接口類型自身的特點，決定了數(shù)據(jù)報文選取傳輸路由時如果只考慮路由代價，則數(shù)據(jù)報文選取的傳輸路由就有可能是一條不合理的路徑，如數(shù)據(jù)報文的傳輸路徑不能保證始終是最短路徑等。
下面以通訊系統(tǒng)中出現(xiàn)的新型網(wǎng)絡(luò)接口類型RPR環(huán)網(wǎng)為例對現(xiàn)有技術(shù)中路由的選取方法致使數(shù)據(jù)報文的傳輸路徑不是最合理的傳輸路徑的現(xiàn)象進行詳細(xì)說明。
由于RPR環(huán)網(wǎng)上的任何一個節(jié)點都屬于同一個共享廣播網(wǎng)段，所以在路由協(xié)議中傳播的路由信息中通告的cost值是一樣的。在RPR環(huán)網(wǎng)上選擇路由時，路由表中就會有多個路由代價相同且傳輸路徑不同的等價路由。實際上這樣的結(jié)果并不一定合理。因為在RPR環(huán)網(wǎng)的IP路由層面上應(yīng)該可以感知數(shù)據(jù)報文在RPR環(huán)上傳輸時經(jīng)過的路由節(jié)點的個數(shù)。也就是說，在這些等價路由中，路由協(xié)議應(yīng)當(dāng)選擇通過預(yù)定路由節(jié)點到達(dá)預(yù)定目的地址經(jīng)過的路由節(jié)點個數(shù)最少的路由作為數(shù)據(jù)報文的傳輸路由，而其他通過不同的預(yù)定路由節(jié)點到達(dá)預(yù)定目的地址經(jīng)過的路由節(jié)點個數(shù)多的路由可以作為備份路由，而不是作為負(fù)載均衡的等價路由。
下面結(jié)合附圖1對新型網(wǎng)絡(luò)接口類型選擇路由的方法進一步說明。
在圖1中，NE_A、NE_B、NE_C、NE_D、NE_E、NE_F為RPR環(huán)網(wǎng)上的路由器，各路由器的地址分別為2.2.2.4/28、2.2.2.3/28、2.2.2.2/28、2.2.2.1/28、2.2.2.6/28、2.2.2.5/28。從RPR環(huán)網(wǎng)到達(dá)1.1.1.0/24網(wǎng)段的路由節(jié)點有兩個NE_A和NE_B。NE_C路由器中的數(shù)據(jù)報文到1.1.1.0網(wǎng)段可以分別通過預(yù)定路由節(jié)點NE_B和NE_A到達(dá)預(yù)定目的地址為1.1.1.0/24的網(wǎng)段。由于在RPR環(huán)上的任何一個節(jié)點都屬于同一個共享廣播網(wǎng)段，任何一個節(jié)點到另外一個節(jié)點的cost都相等，所以NE_C路由器中的數(shù)據(jù)報文通過NE_B到達(dá)目的地址1.1.1.0/24和NE_C路由器通過NE_A到達(dá)目的地址1.1.1.0/24是等價路由，但實際上可明顯看出，從NE_C節(jié)點通過NE_B路由節(jié)點到1.1.1.0網(wǎng)段，比通過NE_A路由節(jié)點到1.1.1.0網(wǎng)段時，中間經(jīng)過的路由節(jié)點少、數(shù)據(jù)報文在RPR環(huán)網(wǎng)上的傳輸過程短、占用的網(wǎng)絡(luò)資源少。
綜上所述，按照原有的路由協(xié)議僅根據(jù)路由代價最小來確定路由節(jié)點路由表中的路由，當(dāng)需要進行數(shù)據(jù)報文傳輸時，不能夠合理利用網(wǎng)絡(luò)資源，不能夠保證數(shù)據(jù)報文傳輸?shù)穆酚墒呛侠砺酚?，不能夠滿足新型網(wǎng)絡(luò)接口類型的需求如選取的路由不能夠使數(shù)據(jù)報文傳輸時始終采用最短傳輸路徑，增加了數(shù)據(jù)報文在網(wǎng)絡(luò)中的傳輸過程，浪費了網(wǎng)絡(luò)資源。

發(fā)明內(nèi)容
本發(fā)明的目的在于，提供一種數(shù)據(jù)報文的傳輸方法，利用權(quán)值來確定數(shù)據(jù)報文的傳輸路由，以實現(xiàn)合理利用網(wǎng)絡(luò)資源、節(jié)約網(wǎng)絡(luò)資源的目的。
為達(dá)到上述目的，本發(fā)明提供的一種數(shù)據(jù)報文的傳輸方法，包括a、分別設(shè)置通訊系統(tǒng)中各路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值；b、根據(jù)所述權(quán)值分別更新各路由節(jié)點的路由；c、當(dāng)所述路由節(jié)點需要進行數(shù)據(jù)報文傳輸時，根據(jù)所述路由節(jié)點中相應(yīng)的路由進行數(shù)據(jù)報文的傳輸。
所述步驟a包括分別根據(jù)通訊技術(shù)參數(shù)設(shè)置各路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值；所述權(quán)值為影響數(shù)據(jù)報文傳輸路由的因素。
所述通訊技術(shù)參數(shù)包括所述路由節(jié)點到預(yù)定路由節(jié)點經(jīng)過的路由節(jié)點的個數(shù)、路由節(jié)點的數(shù)據(jù)報文傳輸流量、路由節(jié)點的數(shù)據(jù)報文傳輸速率、路由節(jié)點進行數(shù)據(jù)報文傳輸時對應(yīng)的計費費率、路由節(jié)點在進行數(shù)據(jù)報文傳輸時的穩(wěn)定性。
所述步驟b包括分別根據(jù)數(shù)據(jù)報文從路由節(jié)點通過不同預(yù)定路由節(jié)點到達(dá)相同預(yù)定目的地址的路由代價和所述路由節(jié)點到各預(yù)定路由節(jié)點的權(quán)值更新各路由節(jié)點路由表中的路由。
所述步驟b包括根據(jù)數(shù)據(jù)報文從路由節(jié)點通過不同預(yù)定路由節(jié)點到達(dá)相同預(yù)定目的地址的各路由代價確定存在的等價路由；分別獲取等價路由中路由節(jié)點到達(dá)不同預(yù)定路由節(jié)點的各權(quán)值；根據(jù)所述各權(quán)值確定路由表中的路由。
所述的路由代價包括根據(jù)路由協(xié)議計算的數(shù)據(jù)報文從所述路由節(jié)點到達(dá)預(yù)定路由節(jié)點的路由代價。
所述步驟a包括分別設(shè)置所述各路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值數(shù)組；分別根據(jù)通訊技術(shù)參數(shù)設(shè)置各路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值，并存儲在路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值數(shù)組中。
所述的權(quán)值數(shù)組的大小根據(jù)通訊系統(tǒng)中各路由節(jié)點的路由表中路由的最多個數(shù)來確定。
當(dāng)所述權(quán)值越大，數(shù)據(jù)報文從預(yù)定路由節(jié)點進行傳輸?shù)膸茁试叫r，所述步驟a還包括所述路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值的默認(rèn)值為最大；當(dāng)所述路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值范圍為1至255時，所述默認(rèn)值為255。
所述步驟a中的路由節(jié)點包括路由器和三層交換機。
通過上述技術(shù)方案的描述可明顯得知，本發(fā)明通過設(shè)置各路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值，尤其是根據(jù)通訊技術(shù)參數(shù)設(shè)置路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值，且結(jié)合路由協(xié)議中的路由代價來設(shè)置路由表中的路由，在進行數(shù)據(jù)報文傳輸時，可使數(shù)據(jù)報文的傳輸路徑始終采用最合理的路徑；如通過根據(jù)預(yù)定路由節(jié)點傳輸數(shù)據(jù)的穩(wěn)定性設(shè)置權(quán)值，在路由代價相同的情況下，可選取傳輸性能穩(wěn)定的路由進行數(shù)據(jù)報文的傳輸，保證了數(shù)據(jù)報文傳輸?shù)姆€(wěn)定性；再如在RPR環(huán)網(wǎng)上，根據(jù)路由節(jié)點到達(dá)預(yù)定路由節(jié)點經(jīng)過的路由節(jié)點的個數(shù)設(shè)置各路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值，在出現(xiàn)等價路由時，可選取最短傳輸路徑的路由進行數(shù)據(jù)報文的傳輸，避免了數(shù)據(jù)報文在RPR環(huán)網(wǎng)上的不必要的傳輸過程，滿足了新型網(wǎng)絡(luò)接口的最優(yōu)路由選取需求；通過采用權(quán)值數(shù)組來存儲路由節(jié)點到各不相同的預(yù)定路由節(jié)點的權(quán)值，在不設(shè)置路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值時采用默認(rèn)權(quán)值的方法，使本發(fā)明提供的技術(shù)方案更加可靠、且易于實現(xiàn)；從而實現(xiàn)了合理利用網(wǎng)絡(luò)資源、節(jié)約網(wǎng)絡(luò)資源的目的。


圖1是RPR環(huán)網(wǎng)的結(jié)構(gòu)示意圖；圖2是本發(fā)明的設(shè)置路由表的流程圖。
具體實施例方式
本發(fā)明的核心思想是分別設(shè)置通訊系統(tǒng)中各路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值；根據(jù)權(quán)值分別更新各路由節(jié)點的路由；當(dāng)路由節(jié)點需要進行數(shù)據(jù)報文傳輸時，根據(jù)路由節(jié)點中相應(yīng)的路由進行數(shù)據(jù)報文的傳輸。
下面基于本發(fā)明的核心思想對本發(fā)明提供的技術(shù)方案做進一步的描述。
為了合理設(shè)置路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值，本發(fā)明根據(jù)路由節(jié)點的通訊技術(shù)參數(shù)設(shè)置各路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值。根據(jù)實際的通訊系統(tǒng)的具體情況，通訊技術(shù)參數(shù)主要可包括路由節(jié)點到預(yù)定路由節(jié)點經(jīng)過的路由節(jié)點的個數(shù)、傳輸路徑中某一路由節(jié)點的數(shù)據(jù)報文傳輸流量、傳輸路徑中某一路由節(jié)點的數(shù)據(jù)報文傳輸速率、傳輸路徑中某一路由節(jié)點進行數(shù)據(jù)報文傳輸時對應(yīng)的計費費率、傳輸路徑中某一路由節(jié)點在進行數(shù)據(jù)報文傳輸時的穩(wěn)定性等。
從本發(fā)明的核心思想可以看出，本發(fā)明將權(quán)值作為影響數(shù)據(jù)報文傳輸路由的一個因素。當(dāng)本發(fā)明將權(quán)值與路由代價結(jié)合起來確定路由如在出現(xiàn)具有相同路由代價的路由時，根據(jù)權(quán)值來決定數(shù)據(jù)報文的傳輸路由，可保證數(shù)據(jù)報文的傳輸路徑始終是最合理的。如在新型網(wǎng)絡(luò)接口如RPR環(huán)網(wǎng)上，如果根據(jù)路由節(jié)點到預(yù)定路由節(jié)點經(jīng)過的路由節(jié)點的個數(shù)來設(shè)置權(quán)值，在路由代價相同的情況下，可選取經(jīng)過路由節(jié)點的個數(shù)最少的路由進行數(shù)據(jù)報文的傳輸；再如通過根據(jù)預(yù)定路由節(jié)點傳輸數(shù)據(jù)的穩(wěn)定性來設(shè)置權(quán)值，在路由代價相同的情況下，可選取傳輸性能穩(wěn)定的路由進行數(shù)據(jù)報文的傳輸。
由于路由表中的路由是數(shù)據(jù)報文傳輸時選取的路由，所以本發(fā)明應(yīng)首先解決的技術(shù)問題是，如何合理設(shè)置路由表中的路由。
下面以O(shè)SPF協(xié)議為例對本發(fā)明提供的設(shè)置路由表中路由的方法進行詳細(xì)說明。
OSPF的Dijkstra算法是通訊系統(tǒng)中廣泛應(yīng)用的一種路由算法，Dijkstra算法是依據(jù)鏈路狀態(tài)通告中的路由代價來進行計算并確定路由的。當(dāng)OSPF協(xié)議采用Dijkstra算法計算的路由與路由表中存在的通過不同預(yù)定路由節(jié)點到達(dá)相同目的地址的路由是等價路由時，需要進行權(quán)值比較。具體為設(shè)定計算的路由中數(shù)據(jù)報文從路由節(jié)點通過預(yù)定目的節(jié)點1到達(dá)預(yù)定目的地址，確定路由節(jié)點到預(yù)定目的節(jié)點1的權(quán)值，設(shè)定為權(quán)值1；設(shè)定路由表中的對應(yīng)路由中數(shù)據(jù)報文是從路由節(jié)點通過預(yù)定路由節(jié)點2達(dá)到預(yù)定目的地址，確定路由節(jié)點到預(yù)定路由節(jié)點2的權(quán)值，設(shè)定為權(quán)值2；比較權(quán)值1與權(quán)值2的大小，如果權(quán)值1大于權(quán)值2，不能將計算的路由作為等價路由添加至路由表中；如果權(quán)值1小于權(quán)值2，應(yīng)以計算的路由更新路由表中具有相同目的節(jié)點的路由；如果權(quán)值1與權(quán)值2相等，應(yīng)將計算的路由作為真正的等價路由添加至路由表中。
上述描述過程如果應(yīng)用在RPR環(huán)網(wǎng)中，且權(quán)值是根據(jù)RPR環(huán)網(wǎng)中路由節(jié)點到預(yù)定路由節(jié)點經(jīng)過的路由節(jié)點的個數(shù)來設(shè)定的，那么在權(quán)值1大于權(quán)值2時，說明計算的路由中路由節(jié)點到預(yù)定路由節(jié)點1經(jīng)過的路由節(jié)點個數(shù)比路由表的路由中路由節(jié)點到預(yù)定路由節(jié)點2經(jīng)過的路由節(jié)點個數(shù)多，利用計算的路由進行數(shù)據(jù)報文傳輸時傳輸路徑長，所以不能將計算的路由作為等價路由添加至路由表中；在權(quán)值1小于權(quán)值2時，說明計算的路由中路由節(jié)點到預(yù)定路由節(jié)點1經(jīng)過的路由節(jié)點個數(shù)比路由表的路由中路由節(jié)點到預(yù)定路由節(jié)點2經(jīng)過的路由節(jié)點個數(shù)少，利用計算的路由進行數(shù)據(jù)報文傳輸時傳輸路徑短，所以應(yīng)以計算的路由更新路由表中具有相同目的節(jié)點的路由；在權(quán)值1與權(quán)值2相等，說明計算的路由中路由節(jié)點到預(yù)定路由節(jié)點1經(jīng)過的路由節(jié)點的個數(shù)比路由表的路由中路由節(jié)點到預(yù)定路由節(jié)點2經(jīng)過的路由節(jié)點的個數(shù)相同，這兩條數(shù)據(jù)報文的傳輸路徑的長短相同，所以應(yīng)將計算的路由作為真正的等價路由添加至路由表中。
在利用本發(fā)明提供的上述方法設(shè)置路由節(jié)點中的路由表后，當(dāng)路由節(jié)點需要進行數(shù)據(jù)報文的傳輸時，根據(jù)路由表中的路由進行數(shù)據(jù)報文的傳輸即可保證數(shù)據(jù)報文的傳輸路由是更加合理的路由。
下面結(jié)合圖1將本發(fā)明提供的數(shù)據(jù)報文的傳輸方法應(yīng)用于RPR環(huán)網(wǎng)上的具體實現(xiàn)過程進行詳細(xì)說明。
在圖1中，首先設(shè)定NE_C路由器到預(yù)定路由節(jié)點NE_B的權(quán)值為10，NE_C路由器到預(yù)定路由節(jié)點NE_A的權(quán)值為40。
由于RPR環(huán)網(wǎng)上的任何一個節(jié)點都屬于同一個共享廣播網(wǎng)段，所以通過OSPF的Dijkstra算法進行路由代價的計算后，數(shù)據(jù)報文從NE_C路由器到路由節(jié)點NE_A與到NE_B的路由代價是相同的，所以NE_C路由器經(jīng)過NE_B到達(dá)1.1.1.0網(wǎng)段與經(jīng)過NE_A到達(dá)1.1.1.0網(wǎng)段是等價路由，需要比較NE_C路由器到達(dá)預(yù)定路由節(jié)點NE_B與到達(dá)NE_A的權(quán)值，由于NE_C路由器到達(dá)預(yù)定路由節(jié)點NE_B的權(quán)值為10，小于到達(dá)NE_A的權(quán)值40，所以NE_C路由表中到達(dá)1.1.1.0網(wǎng)段的路由只會存在通過預(yù)定路由節(jié)點NE_B到達(dá)1.1.1.0網(wǎng)段的路由。
當(dāng)NE_C路由器中的數(shù)據(jù)報文需要傳輸至預(yù)定目的地址為1.1.1.0的網(wǎng)段時，NE_C路由器中應(yīng)根據(jù)路由表中的路由將數(shù)據(jù)報文通過NE_B傳輸至1.1.1.0網(wǎng)段，避免了數(shù)據(jù)報文從NE_C經(jīng)過NE_D、NE_E、NE_F、NE_A到達(dá)1.1.1.0網(wǎng)段的傳輸過程。
設(shè)置路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值時，由于一個路由節(jié)點的路由表中路由為至少一個，所以路由節(jié)點到不同預(yù)定路由節(jié)點的權(quán)值為至少一個，為使路由節(jié)點到不同預(yù)定路由節(jié)點的權(quán)值便于記錄存儲，可以將一個路由節(jié)點到達(dá)不同預(yù)定路由節(jié)點的權(quán)值存儲在數(shù)組中。本發(fā)明為每一個路由節(jié)點設(shè)置一個權(quán)值數(shù)組，權(quán)值數(shù)組中存儲該路由節(jié)點到達(dá)不同預(yù)定路由節(jié)點的權(quán)值。權(quán)值數(shù)組的大小應(yīng)根據(jù)實際的通訊系統(tǒng)的具體情況確定，如根據(jù)通訊系統(tǒng)中各路由節(jié)點的路由表中路由的最多個數(shù)來確定權(quán)值數(shù)組的大小。本發(fā)明還可以設(shè)定權(quán)值數(shù)組中沒有設(shè)置該路由節(jié)點到某個預(yù)定路由節(jié)點的權(quán)值時，其權(quán)值的默認(rèn)值為最大，即該路由節(jié)點的數(shù)據(jù)報文通過某個預(yù)定路由節(jié)點傳輸至預(yù)定目的地址的可能性最小。如果權(quán)值的取值范圍為1-255時，則權(quán)值的默認(rèn)值為255。
下面結(jié)合附圖2對本發(fā)明提供的設(shè)置路由表中路由的方法進一步說明。
在步驟200，根據(jù)通訊系統(tǒng)中的通訊技術(shù)參數(shù)如路由節(jié)點到達(dá)不同預(yù)定路由節(jié)點經(jīng)過的路由節(jié)點的個數(shù)分別設(shè)置各路由節(jié)點的權(quán)值數(shù)組。
到步驟210，路由協(xié)議根據(jù)鏈路狀態(tài)通告中的cost來計算路由節(jié)點通過預(yù)定路由節(jié)點到達(dá)預(yù)定目的地址的路由代價。
到步驟220，判斷路由節(jié)點的路由表中是否存在與計算的路由具有相同預(yù)定目的地址的路由，如果不存在，到步驟271，將計算的路由添加至路由節(jié)點的路由表中。該計算的路由是作為新路由添加至路由表中的。
在步驟220，如果路由節(jié)點的路由表中存在通過不同預(yù)定路由節(jié)點到達(dá)相同目的地址的路由，到步驟230，獲取路由表中到達(dá)相同預(yù)定目的地址的路由的路由代價。
到步驟240，將所述計算出的路由代價與所述路由表中的路由代價進行比較。如果計算出的路由代價等于路由表中的路由代價，到步驟250，設(shè)定計算的路由通過預(yù)定路由節(jié)點1到達(dá)預(yù)定目的地址，設(shè)定路由表的路由通過預(yù)定路由節(jié)點2到達(dá)預(yù)定目的地址；從路由節(jié)點的權(quán)值數(shù)組中獲取該路由節(jié)點到達(dá)預(yù)定路由節(jié)點1的權(quán)值，設(shè)定為權(quán)值1；從路由節(jié)點的權(quán)值數(shù)組中獲取該路由節(jié)點到達(dá)預(yù)定路由節(jié)點2的權(quán)值，設(shè)定為權(quán)值2。
到步驟270，比較權(quán)值1和權(quán)值2。如果權(quán)值1等于權(quán)值2，且權(quán)值是根據(jù)路由節(jié)點到達(dá)不同預(yù)定路由節(jié)點經(jīng)過的路由節(jié)點的個數(shù)設(shè)置的，說明計算出的路由中路由節(jié)點到達(dá)預(yù)定路由節(jié)點1經(jīng)過的路由節(jié)點的個數(shù)與路由表中路由節(jié)點到達(dá)預(yù)定路由節(jié)點2經(jīng)過的路由節(jié)點的個數(shù)相同，是真正意義上的等價路由，到步驟271，將計算的路由作為等價路由添加至路由表中。到步驟210，繼續(xù)計算下一個路由的路由代價。
在步驟270，如果權(quán)值1大于權(quán)值2，且權(quán)值是根據(jù)路由節(jié)點到達(dá)不同預(yù)定路由節(jié)點經(jīng)過的路由節(jié)點的個數(shù)設(shè)置的，說明計算的路由中路由節(jié)點到達(dá)預(yù)定路由節(jié)點1經(jīng)過的路由節(jié)點的個數(shù)多，不是數(shù)據(jù)報文傳輸路徑最短的路由，到步驟210，繼續(xù)計算下一個路由的路由代價。
在步驟270，如果權(quán)值1小于權(quán)值2，且權(quán)值是根據(jù)路由節(jié)點到達(dá)不同預(yù)定路由節(jié)點經(jīng)過的路由節(jié)點的個數(shù)設(shè)置的，說明計算的路由中路由節(jié)點到達(dá)預(yù)定路由節(jié)點1的跳數(shù)少，是數(shù)據(jù)報文傳輸路徑最短的路由，到步驟272，用計算的路由更新路由表中的路由。到步驟210，繼續(xù)計算下一個路由的路由代價。
在步驟240，如果計算出的路由代價大于路由表中的路由代價，不對路由表做任何操作，到步驟210，繼續(xù)計算下一個路由的路由代價。
在步驟240，如果計算出的路由代價小于路由表中的路由代價，到步驟260，以計算的路由更新路由表中的具有相同目的地址的路由。到步驟210，繼續(xù)計算下一個路由的路由代價。
上述描述過程中，路由表中到達(dá)預(yù)定路由節(jié)點的路由有可能是兩條或多條，在步驟272中，用計算的路由更新路由表中的路由時應(yīng)將路由表中的兩條或多條具有相同目的節(jié)點的路由同時更新，其他步驟與上述描述的流程相同，在本實施例中不再詳細(xì)描述。
上述實施例中是以出現(xiàn)路由代價相同時，根據(jù)權(quán)值來決定數(shù)據(jù)報文的傳輸路由進行說明的，本發(fā)明提供的技術(shù)方案同樣可以應(yīng)用于路由代價不同如路由代價差異在預(yù)定值內(nèi)等情況，在本實施例中不再詳細(xì)說明。
雖然通過實施例描繪了本發(fā)明，本領(lǐng)域普通技術(shù)人員知道，本發(fā)明有許多變形和變化而不脫離本發(fā)明的精神，希望所附的權(quán)利要求包括這些變形和變化。
權(quán)利要求
1.一種數(shù)據(jù)報文的傳輸方法，其特征在于包括a、分別設(shè)置通訊系統(tǒng)中各路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值；b、根據(jù)所述權(quán)值分別更新各路由節(jié)點的路由；c、當(dāng)所述路由節(jié)點需要進行數(shù)據(jù)報文傳輸時，根據(jù)所述路由節(jié)點中相應(yīng)的路由進行數(shù)據(jù)報文的傳輸。
2.如權(quán)利要求1所述的一種數(shù)據(jù)報文的傳輸方法，其特征在于所述步驟a包括分別根據(jù)通訊技術(shù)參數(shù)設(shè)置各路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值；所述權(quán)值為影響數(shù)據(jù)報文傳輸路由的因素。
3.如權(quán)利要求2所述的一種數(shù)據(jù)報文的傳輸方法，其特征在于所述通訊技術(shù)參數(shù)包括所述路由節(jié)點到預(yù)定路由節(jié)點經(jīng)過的路由節(jié)點的個數(shù)、路由節(jié)點的數(shù)據(jù)報文傳輸流量、路由節(jié)點的數(shù)據(jù)報文傳輸速率、路由節(jié)點進行數(shù)據(jù)報文傳輸時對應(yīng)的計費費率、路由節(jié)點在進行數(shù)據(jù)報文傳輸時的穩(wěn)定性。
4.如權(quán)利要求1或2或3所述的一種數(shù)據(jù)報文的傳輸方法，其特征在于所述步驟b包括分別根據(jù)數(shù)據(jù)報文從路由節(jié)點通過不同預(yù)定路由節(jié)點到達(dá)相同預(yù)定目的地址的路由代價和所述路由節(jié)點到各預(yù)定路由節(jié)點的權(quán)值更新各路由節(jié)點路由表中的路由。
5.如權(quán)利要求1或2或3所述的一種數(shù)據(jù)報文的傳輸方法，其特征在于所述步驟b包括根據(jù)數(shù)據(jù)報文從路由節(jié)點通過不同預(yù)定路由節(jié)點到達(dá)相同預(yù)定目的地址的各路由代價確定存在的等價路由；分別獲取等價路由中路由節(jié)點到達(dá)不同預(yù)定路由節(jié)點的各權(quán)值；根據(jù)所述各權(quán)值確定路由表中的路由。
6.如權(quán)利要求5所述的一種數(shù)據(jù)報文的傳輸方法，其特征在于所述的路由代價包括根據(jù)路由協(xié)議計算的數(shù)據(jù)報文從所述路由節(jié)點到達(dá)預(yù)定路由節(jié)點的路由代價。
7.如權(quán)利要求1或2或3所述的一種數(shù)據(jù)報文的傳輸方法，其特征在于所述步驟a包括分別設(shè)置所述各路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值數(shù)組；分別根據(jù)通訊技術(shù)參數(shù)設(shè)置各路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值，并存儲在路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值數(shù)組中。
8.如權(quán)利要求7所述的一種數(shù)據(jù)報文的傳輸方法，其特征在于所述的權(quán)值數(shù)組的大小根據(jù)通訊系統(tǒng)中各路由節(jié)點的路由表中路由的最多個數(shù)來確定。
9.如權(quán)利要求1或2或3所述的一種數(shù)據(jù)報文的傳輸方法，其特征在于當(dāng)所述權(quán)值越大，數(shù)據(jù)報文從預(yù)定路由節(jié)點進行傳輸?shù)膸茁试叫r，所述步驟a還包括所述路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值的默認(rèn)值為最大；當(dāng)所述路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值范圍為1至255時，所述默認(rèn)值為255。
10.如權(quán)利要求1或2或3所述的一種數(shù)據(jù)報文的傳輸方法，其特征在于所述步驟a中的路由節(jié)點包括路由器和三層交換機。
全文摘要
本發(fā)明提供一種數(shù)據(jù)報文的傳輸方法，其核心為分別設(shè)置通訊系統(tǒng)中各路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值；根據(jù)權(quán)值分別更新各路由節(jié)點的路由；當(dāng)路由節(jié)點需要進行數(shù)據(jù)報文傳輸時，根據(jù)路由節(jié)點中相應(yīng)的路由進行數(shù)據(jù)報文的傳輸；本發(fā)明通過設(shè)置各路由節(jié)點到預(yù)定路由節(jié)點的權(quán)值，在進行數(shù)據(jù)報文傳輸時，可使數(shù)據(jù)報文的傳輸路徑始終選取最合理的路徑，如始終采用最短路徑等；滿足了新型網(wǎng)絡(luò)接口如RPR環(huán)網(wǎng)的最優(yōu)路由選取需求；從而實現(xiàn)了合理利用網(wǎng)絡(luò)資源、節(jié)約網(wǎng)絡(luò)資源的目的。
文檔編號H04L12/28GK1705286SQ20041003713
公開日2005年12月7日 申請日期2004年6月3日 優(yōu)先權(quán)日2004年6月3日
發(fā)明者王麗星 申請人:華為技術(shù)有限公司