一種路由方法與系統(tǒng)的制作方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種路由方法與系統(tǒng)。該路由方法包括：接收需要轉(zhuǎn)發(fā)的數(shù)據(jù)包；確定所述數(shù)據(jù)包是否屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)；在所述數(shù)據(jù)包屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)的情況下，為所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)分配資源，并使用該分配的資源轉(zhuǎn)發(fā)所述數(shù)據(jù)包；在所述數(shù)據(jù)包不屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)的情況下，按照鏈路狀態(tài)路由協(xié)議轉(zhuǎn)發(fā)所述數(shù)據(jù)包。本發(fā)明將業(yè)務(wù)對(duì)于網(wǎng)絡(luò)拓?fù)涞挠绊懓诼酚蛇x擇依據(jù)中，基于預(yù)測(cè)對(duì)數(shù)據(jù)流業(yè)務(wù)進(jìn)行路由資源的預(yù)分配，可以提高路由效率，降低轉(zhuǎn)發(fā)時(shí)延，并且能夠更為準(zhǔn)確、實(shí)時(shí)地反映網(wǎng)絡(luò)拓?fù)渥兓闆r。本發(fā)明在進(jìn)行路徑選擇時(shí)考慮了業(yè)務(wù)的QoS質(zhì)量要求，對(duì)于突發(fā)業(yè)務(wù)的服務(wù)質(zhì)量也能有更好的保證。
【專(zhuān)利說(shuō)明】一種路由方法與系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)通信，具體地，涉及一種路由方法與系統(tǒng)。
【背景技術(shù)】
[0002]路由是指將數(shù)據(jù)包從一個(gè)網(wǎng)絡(luò)(源端網(wǎng)絡(luò))運(yùn)送到另一個(gè)網(wǎng)絡(luò)(目的端網(wǎng)絡(luò))，并將數(shù)據(jù)包轉(zhuǎn)發(fā)給目的主機(jī)的過(guò)程。對(duì)于路由器來(lái)說(shuō)，路由就是從一個(gè)接口上收到數(shù)據(jù)包，根據(jù)數(shù)據(jù)包的目的地址進(jìn)行定向并轉(zhuǎn)發(fā)到另一個(gè)接口的過(guò)程。路由選擇過(guò)程由路由協(xié)議和路由算法完成。按照路由選擇算法能否隨網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)或者網(wǎng)絡(luò)中通信量的變化自適應(yīng)地進(jìn)行調(diào)整進(jìn)行分類(lèi)，路由機(jī)制可以分為靜態(tài)路由和動(dòng)態(tài)路由。
[0003]靜態(tài)路由是非自適應(yīng)路由選擇算法，是一種不測(cè)量、不利用網(wǎng)絡(luò)狀態(tài)信息，僅僅按照某種固定規(guī)律進(jìn)行決策的簡(jiǎn)單的路由選擇算法。它的特點(diǎn)是簡(jiǎn)單和開(kāi)銷(xiāo)小，但是不能適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化。靜態(tài)路由在網(wǎng)絡(luò)變化頻繁出現(xiàn)的環(huán)境中并不能很好地工作。而且在大型的和經(jīng)常變動(dòng)的互聯(lián)網(wǎng)中，配置靜態(tài)路由是不現(xiàn)實(shí)的。
[0004]動(dòng)態(tài)路由就是自適應(yīng)路由選擇算法，是依靠當(dāng)如網(wǎng)絡(luò)的狀態(tài)/[目息進(jìn)行決策，從而使路由選擇結(jié)果在一定程度上適應(yīng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和通信量的變化。動(dòng)態(tài)路由能較好地適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化。
[0005]實(shí)際應(yīng)用中兩種動(dòng)態(tài)路由協(xié)議最常見(jiàn)，即基于鏈路狀態(tài)的路由協(xié)議和基于距離矢量的路由協(xié)議。距離矢量協(xié)議直接在相鄰路由器之間傳送各自的路由表信息。網(wǎng)絡(luò)中的路由器從自己的鄰居路由器得到路由信息，并將這些路由信息連同自己的本地路由信息發(fā)送給其他鄰居，這樣一級(jí)級(jí)地傳遞下去以達(dá)到全網(wǎng)同步。每個(gè)路由器都不了解整個(gè)網(wǎng)絡(luò)拓?fù)?，它們只知道與自己直接相連的網(wǎng)絡(luò)情況，并根據(jù)從鄰居得到的路由信息更新自己的路由。距離矢量協(xié)議無(wú)論是實(shí)現(xiàn)還是管理都比較簡(jiǎn)單，但是它的收斂速度慢，報(bào)文量大，占用較多網(wǎng)絡(luò)開(kāi)銷(xiāo)，并且為避免路由環(huán)路得做各種特殊處理。具有代表性的距離矢量路由協(xié)議包括RIP、IGRP, EIGRP。鏈路狀態(tài)路由協(xié)議則是層次式的，網(wǎng)絡(luò)中的路由器并不向鄰居傳遞“路由項(xiàng)”，而是通告給鄰居一些鏈路狀態(tài)。與距離矢量路由協(xié)議相比，鏈路狀態(tài)協(xié)議對(duì)路由的計(jì)算方法有本質(zhì)的差別。距離矢量協(xié)議是平面式的，所有的路由學(xué)習(xí)完全依靠鄰居，交換的是路由項(xiàng)。鏈路狀態(tài)協(xié)議只是通告給鄰居一些鏈路狀態(tài)。運(yùn)行該路由協(xié)議的路由器不是簡(jiǎn)單地從相鄰的路由器學(xué)習(xí)路由，而是收集區(qū)域內(nèi)所有的路由器的鏈路狀態(tài)信息，根據(jù)狀態(tài)信息生成網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，每一個(gè)路由器再根據(jù)拓?fù)浣Y(jié)構(gòu)計(jì)算出路由。它比距離矢量路由協(xié)議復(fù)雜得多，性能也要優(yōu)越很多。鏈路狀態(tài)路由協(xié)議的代表是OSPF協(xié)議，它是目前應(yīng)用最為廣泛的域內(nèi)路由協(xié)議。
[0006]在現(xiàn)有的鏈路狀態(tài)路由選擇協(xié)議中，路由器從對(duì)等路由器獲得鏈路狀態(tài)信息，并將這些信息通過(guò)鏈路狀態(tài)通告(LSA)在網(wǎng)絡(luò)上泛洪，使所有的路由器接收到網(wǎng)絡(luò)中其他路由器的鏈路狀態(tài)信息。最終每臺(tái)路由器都有一個(gè)相同的整個(gè)區(qū)域的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，根據(jù)最終收斂的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，每臺(tái)路由器可以獨(dú)立地利用最短路徑優(yōu)先(SPF)算法計(jì)算出到達(dá)每個(gè)網(wǎng)絡(luò)的最短路徑。[0007]現(xiàn)有鏈路狀態(tài)路由選擇協(xié)議的基本步驟如下:
[0008]步驟1:每臺(tái)路由器發(fā)送HELLO數(shù)據(jù)包，如果兩臺(tái)路由器共享一條公共數(shù)據(jù)鏈路，并且能夠相互成功協(xié)商它們各自HELLO報(bào)文中所指定的某些參數(shù)，那么它們就會(huì)建立鄰接關(guān)系;
[0009]步驟2:在建立鄰居關(guān)系后，每臺(tái)路由器向其鄰居發(fā)送鏈路狀態(tài)通告(LSA)。每條路由器鏈路都會(huì)生成一個(gè)LSA，用來(lái)標(biāo)識(shí)這條鏈路、鏈路狀態(tài)、路由器接口到鏈路的代價(jià)度量值以及鏈路所連接的所有鄰居；
[0010]步驟3:每一個(gè)從鄰居路由器收到鏈路狀態(tài)通告(LSA)的路由器會(huì)把鏈路狀態(tài)記錄到它的鏈路狀態(tài)數(shù)據(jù)庫(kù)當(dāng)中，并且發(fā)送一份鏈路狀態(tài)通告的拷貝給該路由器的其他鄰居。通過(guò)這樣的泛洪過(guò)程，使所有路由器形成同樣的鏈路狀態(tài)數(shù)據(jù)庫(kù)；
[0011]步驟4:當(dāng)所有路由器的數(shù)據(jù)庫(kù)完全相同時(shí)，每一臺(tái)路由器以本身為根節(jié)點(diǎn)，使用SPF算法計(jì)算到達(dá)每個(gè)目的節(jié)點(diǎn)的最短路徑。其中，SPF算法的流程如圖1所示，具體包括:
[0012]I)、路由器根據(jù)鏈路狀態(tài)數(shù)據(jù)庫(kù)初始化樹(shù)數(shù)據(jù)庫(kù)，將自己作為根節(jié)點(diǎn)；
[0013]2)、在鏈路狀態(tài)數(shù)據(jù)庫(kù)中，所有描述通向根節(jié)點(diǎn)路由器的鄰居鏈路的三元組(路由器ID、鄰居ID、代價(jià))被添加到候選對(duì)象數(shù)據(jù)庫(kù)中；
[0014]3 )、計(jì)算從根節(jié)點(diǎn)到對(duì)象數(shù)據(jù)庫(kù)中節(jié)點(diǎn)之間的代價(jià)，其中代價(jià)最小的節(jié)點(diǎn)被保存到樹(shù)數(shù)據(jù)庫(kù)中；
[0015]4)、檢查添加到樹(shù)數(shù)據(jù)庫(kù)節(jié)點(diǎn)的鄰居ID，把除了鄰居ID已經(jīng)在樹(shù)數(shù)據(jù)庫(kù)中的節(jié)點(diǎn)的三元組添加到候選數(shù)據(jù)對(duì)象數(shù)據(jù)庫(kù)；
[0016]5)、如果候選對(duì)象數(shù)據(jù)庫(kù)中還有剩余的表項(xiàng)，回到步驟3 ;如果候選數(shù)據(jù)庫(kù)為空，終止算法。
[0017]步驟5:路由器從SPF算法樹(shù)中構(gòu)建出自己的路由選擇表，按照它來(lái)轉(zhuǎn)發(fā)數(shù)據(jù)。
[0018]現(xiàn)有的鏈路狀態(tài)路由協(xié)議是把連通性作為核心目標(biāo)，不重視網(wǎng)絡(luò)資源分配問(wèn)題，導(dǎo)致網(wǎng)絡(luò)上的流量分布不平衡，即網(wǎng)絡(luò)上有些地方產(chǎn)生擁塞現(xiàn)象，而另一些地方的資源卻處于閑置狀態(tài)。另外，在進(jìn)行路由時(shí)，不考慮業(yè)務(wù)量的變化情況和變化趨勢(shì)，不能提前做出相應(yīng)的優(yōu)化措施。還有，SPF算法約束條件單一，不能支持QoS。

【發(fā)明內(nèi)容】

[0019]本發(fā)明的目的是提供一種路由方法與系統(tǒng)，用于為持續(xù)性數(shù)據(jù)流業(yè)務(wù)提供資源分配。
[0020]為了實(shí)現(xiàn)上述目的，本發(fā)明提供一種路由方法，該路由方法包括:接收需要轉(zhuǎn)發(fā)的數(shù)據(jù)包；確定所述數(shù)據(jù)包是否屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)；在所述數(shù)據(jù)包屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)的情況下，為所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)分配資源，并使用該分配的資源轉(zhuǎn)發(fā)所述數(shù)據(jù)包；在所述數(shù)據(jù)包不屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)的情況下，按照鏈路狀態(tài)路由協(xié)議轉(zhuǎn)發(fā)所述數(shù)據(jù)包。
[0021]優(yōu)選地，所述數(shù)據(jù)包中包含業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量；確定所述數(shù)據(jù)包是否屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)包括:所述業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于預(yù)設(shè)值，則確定所述數(shù)據(jù)包屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)。
[0022]優(yōu)選地，在所述數(shù)據(jù)包屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)的情況下，為所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)分配資源包括:在網(wǎng)路拓?fù)渲袆h除小于按照鏈路狀態(tài)路由協(xié)議轉(zhuǎn)發(fā)所述數(shù)據(jù)包所需路徑代價(jià)對(duì)應(yīng)的路徑；在更改后的網(wǎng)絡(luò)拓?fù)渲姓业綄⑺鰯?shù)據(jù)包轉(zhuǎn)發(fā)到目標(biāo)節(jié)點(diǎn)的最小代價(jià)對(duì)應(yīng)的當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)，并將當(dāng)前節(jié)點(diǎn)與下一跳節(jié)點(diǎn)所在鏈路上與所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)對(duì)應(yīng)的資源分配給所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)；在網(wǎng)絡(luò)中公告更新后的所述當(dāng)前節(jié)點(diǎn)與所述下一跳節(jié)點(diǎn)之間的代價(jià)。
[0023]優(yōu)選地，該路由方法還包括:在接收到的后續(xù)數(shù)據(jù)包的業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于預(yù)設(shè)值且所述業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于O的情況下，將所述后續(xù)數(shù)據(jù)包直接轉(zhuǎn)發(fā)至所述下一跳節(jié)點(diǎn)。
[0024]優(yōu)選地，該路由方法還包括:在接收到的后續(xù)數(shù)據(jù)包的業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于預(yù)設(shè)值但所述業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量等于O的情況下，在轉(zhuǎn)發(fā)該收到的后續(xù)數(shù)據(jù)包后收回為所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)分配的資源，并在網(wǎng)絡(luò)中將當(dāng)前節(jié)點(diǎn)與下一跳節(jié)點(diǎn)之間的代價(jià)公告為收回所述分配的資源后當(dāng)前節(jié)點(diǎn)與下一跳節(jié)點(diǎn)之間的代價(jià)。
[0025]優(yōu)選地，該方法還包括:在接收到的數(shù)據(jù)包的業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量小于或等于預(yù)設(shè)值的情況下，在網(wǎng)路拓?fù)渲袆h除小于按照鏈路狀態(tài)路由協(xié)議轉(zhuǎn)發(fā)該接收到的數(shù)據(jù)包所需路徑代價(jià)對(duì)應(yīng)的路徑，并在更改后的網(wǎng)絡(luò)拓?fù)渲邪凑真溌窢顟B(tài)路由協(xié)議轉(zhuǎn)發(fā)所述數(shù)據(jù)包。
[0026]本發(fā)明提供了一種路由系統(tǒng)，該路由系統(tǒng)包括:接收單元，用于接收需要轉(zhuǎn)發(fā)的數(shù)據(jù)包；業(yè)務(wù)類(lèi)型確定單元，用于確定所述數(shù)據(jù)包是否屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)；路由單元，用于在所述數(shù)據(jù)包屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)的情況下，為所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)分配資源，并使用該分配的資源轉(zhuǎn)發(fā)所述數(shù)據(jù)包；在所述數(shù)據(jù)包不屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)的情況下，按照鏈路狀態(tài)路由協(xié)議轉(zhuǎn)發(fā)所述數(shù)據(jù)包。
[0027]優(yōu)選地，所述數(shù)據(jù)包中包含業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量；業(yè)務(wù)類(lèi)型確定單元，用于在業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于預(yù)設(shè)值的情況下，確定所述數(shù)據(jù)包屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)。
[0028]優(yōu)選地，所述路由單元，用于在網(wǎng)路拓?fù)渲袆h除小于按照鏈路狀態(tài)路由協(xié)議轉(zhuǎn)發(fā)所述數(shù)據(jù)包所需路徑代價(jià)對(duì)應(yīng)的路徑；在更改后的網(wǎng)絡(luò)拓?fù)渲姓业綄⑺鰯?shù)據(jù)包轉(zhuǎn)發(fā)到目標(biāo)節(jié)點(diǎn)的最小代價(jià)對(duì)應(yīng)的當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)，并將當(dāng)前節(jié)點(diǎn)與下一跳節(jié)點(diǎn)所在鏈路上與所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)對(duì)應(yīng)的資源分配給所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)；在網(wǎng)絡(luò)中公告更新后的所述當(dāng)前節(jié)點(diǎn)與所述下一跳節(jié)點(diǎn)之間的代價(jià)。
[0029]優(yōu)選地，所述路由單元，用于在接收到的后續(xù)數(shù)據(jù)包的業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于預(yù)設(shè)值且所述業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于O的情況下，將所述后續(xù)數(shù)據(jù)包直接轉(zhuǎn)發(fā)至所述下一跳節(jié)點(diǎn)。
[0030]本發(fā)明將業(yè)務(wù)對(duì)于網(wǎng)絡(luò)拓?fù)涞挠绊懓诼酚蛇x擇依據(jù)中，基于預(yù)測(cè)對(duì)數(shù)據(jù)流業(yè)務(wù)進(jìn)行路由資源的預(yù)分配，可以提高路由效率，降低轉(zhuǎn)發(fā)時(shí)延，并且能夠更為準(zhǔn)確、實(shí)時(shí)地反映網(wǎng)絡(luò)拓?fù)渥兓闆r。本發(fā)明在進(jìn)行路徑選擇時(shí)考慮了業(yè)務(wù)的QoS質(zhì)量要求，對(duì)于突發(fā)業(yè)務(wù)的服務(wù)質(zhì)量也能有更好的保證。
[0031]本發(fā)明的其他特征和優(yōu)點(diǎn)將在隨后的【具體實(shí)施方式】部分予以詳細(xì)說(shuō)明。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0032]附圖是用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解，并且構(gòu)成說(shuō)明書(shū)的一部分，與下面的【具體實(shí)施方式】一起用于解釋本發(fā)明，但并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中:
[0033]圖1是現(xiàn)有技術(shù)中SPF算法流程圖；
[0034]圖2是本發(fā)明提供的路由方法流程圖；
[0035]圖3是本發(fā)明提供的示意網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
【具體實(shí)施方式】
[0036]以下結(jié)合附圖對(duì)本發(fā)明的【具體實(shí)施方式】進(jìn)行詳細(xì)說(shuō)明。應(yīng)當(dāng)理解的是，此處所描述的【具體實(shí)施方式】?jī)H用于說(shuō)明和解釋本發(fā)明，并不用于限制本發(fā)明。
[0037]本發(fā)明針對(duì)傳統(tǒng)鏈路狀態(tài)路由協(xié)議的缺點(diǎn)，提出了一種基于流量預(yù)測(cè)，支持流量均衡的新型路由機(jī)制。該路由機(jī)制對(duì)用戶(hù)業(yè)務(wù)進(jìn)行分類(lèi)，將持續(xù)性較長(zhǎng)的業(yè)務(wù)與突發(fā)性業(yè)務(wù)相區(qū)分，針對(duì)持續(xù)性數(shù)據(jù)流業(yè)務(wù)可預(yù)測(cè)的特點(diǎn)，預(yù)先對(duì)其進(jìn)行資源分配，可以更好地進(jìn)行流量均衡，節(jié)約路由時(shí)間；對(duì)于突發(fā)業(yè)務(wù)選路，使用基于預(yù)測(cè)的剩余網(wǎng)絡(luò)拓?fù)?，能夠更好地保證選路效率；在選路時(shí)采用條件約束的QoS路由機(jī)制，支持流量均衡。該路由機(jī)制在流量預(yù)測(cè)、資源分配及選路的過(guò)程中能夠及時(shí)更新鏈路狀態(tài)信息，具有較高的實(shí)時(shí)性。
[0038]圖2示出了本發(fā)明提供的路由方法，具體包括接收需要轉(zhuǎn)發(fā)的數(shù)據(jù)包；確定所述數(shù)據(jù)包是否屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)；為持續(xù)性數(shù)據(jù)流業(yè)務(wù)分配資源并轉(zhuǎn)發(fā)，將非持續(xù)性數(shù)據(jù)流業(yè)務(wù)按照OSPF協(xié)議轉(zhuǎn)發(fā)。具體而言，在所述數(shù)據(jù)包屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)的情況下，為所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)分配資源，并使用該分配的資源轉(zhuǎn)發(fā)所述數(shù)據(jù)包；在所述數(shù)據(jù)包不屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)的情況下，按照鏈路狀態(tài)路由協(xié)議轉(zhuǎn)發(fā)所述數(shù)據(jù)包。
[0039]為了將持續(xù)性數(shù)據(jù)流業(yè)務(wù)和突發(fā)性數(shù)據(jù)流業(yè)務(wù)區(qū)分開(kāi)來(lái)，可以通過(guò)業(yè)務(wù)標(biāo)識(shí)對(duì)其進(jìn)行標(biāo)記，并可以通過(guò)業(yè)務(wù)剩余時(shí)間來(lái)對(duì)該業(yè)務(wù)能夠持續(xù)的時(shí)間進(jìn)行估計(jì)，從而可以及時(shí)地收回資源。因此，所述數(shù)據(jù)包中可以包含業(yè)務(wù)剩余時(shí)間。在確定是否屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)時(shí)，如果業(yè)務(wù)剩余時(shí)間大于預(yù)設(shè)值(例如ls)，則可以確定所述數(shù)據(jù)包屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)。需要說(shuō)明的是，也可以通過(guò)在數(shù)據(jù)包中包含后續(xù)的數(shù)據(jù)包數(shù)量來(lái)判定數(shù)據(jù)包是否屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)，例如后續(xù)的數(shù)據(jù)包數(shù)量大于預(yù)設(shè)值(例如10)，則確定該數(shù)據(jù)包屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)。一旦根據(jù)某個(gè)業(yè)務(wù)的數(shù)據(jù)包確定該業(yè)務(wù)為持續(xù)性數(shù)據(jù)流業(yè)務(wù)，則屬于該業(yè)務(wù)的數(shù)據(jù)包，都可以按照本發(fā)明提供的技術(shù)方案進(jìn)行轉(zhuǎn)發(fā)，即使用分配的資源進(jìn)行轉(zhuǎn)發(fā)。
[0040]在分配資源時(shí)需要考慮業(yè)務(wù)還需要持續(xù)的時(shí)間。在所述數(shù)據(jù)包屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)的情況下，為所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)分配資源包括:在網(wǎng)路拓?fù)渲袆h除小于按照鏈路狀態(tài)路由協(xié)議轉(zhuǎn)發(fā)所述數(shù)據(jù)包所需路徑代價(jià)對(duì)應(yīng)的路徑；在更改后的網(wǎng)絡(luò)拓?fù)渲姓业綄⑺鰯?shù)據(jù)包轉(zhuǎn)發(fā)到目標(biāo)節(jié)點(diǎn)的最小代價(jià)對(duì)應(yīng)的當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)，并將當(dāng)前節(jié)點(diǎn)與下一跳節(jié)點(diǎn)所在鏈路上與所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)對(duì)應(yīng)的資源分配給所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)；在網(wǎng)絡(luò)中公告更新后的所述當(dāng)前節(jié)點(diǎn)與所述下一跳節(jié)點(diǎn)之間的代價(jià)。對(duì)于不同的數(shù)據(jù)流業(yè)務(wù)類(lèi)型可以按照相同的方法進(jìn)行處理，區(qū)分?jǐn)?shù)據(jù)業(yè)務(wù)流類(lèi)型可以通過(guò)現(xiàn)有技術(shù)實(shí)現(xiàn)。持續(xù)性數(shù)據(jù)流業(yè)務(wù)對(duì)應(yīng)的資源可以根據(jù)業(yè)務(wù)流的類(lèi)型來(lái)確定，例如根據(jù)VoIP、視頻流等等不同類(lèi)的業(yè)務(wù)來(lái)確定持續(xù)性數(shù)據(jù)流業(yè)務(wù)對(duì)應(yīng)的資源，資源可以為帶寬。
[0041]一旦確定為持續(xù)性數(shù)據(jù)流業(yè)務(wù)分配了資源，在接收到的后續(xù)數(shù)據(jù)包的業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于預(yù)設(shè)值且所述業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于O的情況下，將所述后續(xù)數(shù)據(jù)包直接轉(zhuǎn)發(fā)至所述下一跳節(jié)點(diǎn)，而無(wú)需重新進(jìn)行路由選擇。
[0042]在持續(xù)性數(shù)據(jù)流業(yè)務(wù)結(jié)束時(shí)，可以將資源收回。具體而言，在接收到的后續(xù)數(shù)據(jù)包的業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于預(yù)設(shè)值但所述業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量等于O的情況下，在轉(zhuǎn)發(fā)該收到的后續(xù)數(shù)據(jù)包后收回為所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)分配的資源，并在網(wǎng)絡(luò)中將當(dāng)前節(jié)點(diǎn)與下一跳節(jié)點(diǎn)之間的代價(jià)公告為收回所述分配的資源后當(dāng)前節(jié)點(diǎn)與下一跳節(jié)點(diǎn)之間的代價(jià)。
[0043]對(duì)于突發(fā)性業(yè)務(wù)，可以不為其分配資源而是通過(guò)OSPF協(xié)議來(lái)進(jìn)行路由選擇。具體而言，在接收到的數(shù)據(jù)包的業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量小于或等于預(yù)設(shè)值的情況下，在網(wǎng)路拓?fù)渲袆h除小于按照鏈路狀態(tài)路由協(xié)議轉(zhuǎn)發(fā)該接收到的數(shù)據(jù)包所需路徑代價(jià)對(duì)應(yīng)的路徑，并在更改后的網(wǎng)絡(luò)拓?fù)渲邪凑真溌窢顟B(tài)路由協(xié)議轉(zhuǎn)發(fā)所述數(shù)據(jù)包。
[0044]圖3示出了本發(fā)明提供的一種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，下面基于該網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)對(duì)本發(fā)明進(jìn)行說(shuō)明，其中以在數(shù)據(jù)包中包含業(yè)務(wù)剩余時(shí)間為例對(duì)本發(fā)明進(jìn)行說(shuō)明。
[0045]本發(fā)明要求業(yè)務(wù)源發(fā)的數(shù)據(jù)包中需要包含業(yè)務(wù)剩余時(shí)間，或其它能代替業(yè)務(wù)剩余時(shí)間，預(yù)判業(yè)務(wù)何時(shí)結(jié)束的信息。當(dāng)路由器收到需要轉(zhuǎn)發(fā)的數(shù)據(jù)包時(shí)，查看其中的業(yè)務(wù)剩余時(shí)間等信息。如果業(yè)務(wù)剩余時(shí)間超過(guò)一定門(mén)限值，則將其歸類(lèi)為持續(xù)性數(shù)據(jù)流業(yè)務(wù)，將該業(yè)務(wù)信息記錄在數(shù)據(jù)流業(yè)務(wù)表中，如下表所示。該數(shù)據(jù)流業(yè)務(wù)表僅僅是用于記載一些需要的信息，也可以通過(guò)其他的形式來(lái)實(shí)現(xiàn)對(duì)信息的記載。
[0046]
【權(quán)利要求】
1.一種路由方法，其特征在于，該路由方法包括: 接收需要轉(zhuǎn)發(fā)的數(shù)據(jù)包； 確定所述數(shù)據(jù)包是否屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)； 在所述數(shù)據(jù)包屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)的情況下，為所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)分配資源，并使用該分配的資源轉(zhuǎn)發(fā)所述數(shù)據(jù)包；在所述數(shù)據(jù)包不屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)的情況下，按照鏈路狀態(tài)路由協(xié)議轉(zhuǎn)發(fā)所述數(shù)據(jù)包。
2.根據(jù)權(quán)利要求1所述的路由方法，其特征在于，所述數(shù)據(jù)包中包含業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量； 確定所述數(shù)據(jù)包是否屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)包括: 所述業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于預(yù)設(shè)值，則確定所述數(shù)據(jù)包屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)。
3.根據(jù)權(quán)利要求2所述的路由方法，其特征在于，在所述數(shù)據(jù)包屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)的情況下，為所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)分配資源包括: 在網(wǎng)路拓?fù)渲袆h除小于按照鏈路狀態(tài)路由協(xié)議轉(zhuǎn)發(fā)所述數(shù)據(jù)包所需路徑代價(jià)對(duì)應(yīng)的路徑； 在更改后的網(wǎng)絡(luò)拓?fù)渲姓业綄⑺鰯?shù)據(jù)包轉(zhuǎn)發(fā)到目標(biāo)節(jié)點(diǎn)的最小代價(jià)對(duì)應(yīng)的當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)，并將當(dāng)前節(jié)點(diǎn)與下一跳節(jié)點(diǎn)所在鏈路上與所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)對(duì)應(yīng)的資源分配給所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)； 在網(wǎng)絡(luò)中公告更新后的所述當(dāng)前節(jié)點(diǎn)與所述下一跳節(jié)點(diǎn)之間的代價(jià)。
4.根據(jù)權(quán)利要求3所述的路由方法，其特征在于，該路由方法還包括:` 在接收到的后續(xù)數(shù)據(jù)包的業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于預(yù)設(shè)值且所述業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于O的情況下，將所述后續(xù)數(shù)據(jù)包直接轉(zhuǎn)發(fā)至所述下一跳節(jié)點(diǎn)。
5.根據(jù)權(quán)利要求3所述的路由方法，其特征在于，該路由方法還包括: 在接收到的后續(xù)數(shù)據(jù)包的業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于預(yù)設(shè)值但所述業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量等于O的情況下，在轉(zhuǎn)發(fā)該收到的后續(xù)數(shù)據(jù)包后收回為所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)分配的資源，并在網(wǎng)絡(luò)中將當(dāng)前節(jié)點(diǎn)與下一跳節(jié)點(diǎn)之間的代價(jià)公告為收回所述分配的資源后當(dāng)前節(jié)點(diǎn)與下一跳節(jié)點(diǎn)之間的代價(jià)。
6.根據(jù)權(quán)利要求3所述的路由方法，其特征在于，該方法還包括: 在接收到的數(shù)據(jù)包的業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量小于或等于預(yù)設(shè)值的情況下，在網(wǎng)路拓?fù)渲袆h除小于按照鏈路狀態(tài)路由協(xié)議轉(zhuǎn)發(fā)該接收到的數(shù)據(jù)包所需路徑代價(jià)對(duì)應(yīng)的路徑，并在更改后的網(wǎng)絡(luò)拓?fù)渲邪凑真溌窢顟B(tài)路由協(xié)議轉(zhuǎn)發(fā)所述數(shù)據(jù)包。
7.—種路由系統(tǒng)，其特征在于，該路由系統(tǒng)包括: 接收單元，用于接收需要轉(zhuǎn)發(fā)的數(shù)據(jù)包； 業(yè)務(wù)類(lèi)型確定單元，用于確定所述數(shù)據(jù)包是否屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)； 路由單元，用于在所述數(shù)據(jù)包屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)的情況下，為所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)分配資源，并使用該分配的資源轉(zhuǎn)發(fā)所述數(shù)據(jù)包；在所述數(shù)據(jù)包不屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)的情況下，按照鏈路狀態(tài)路由協(xié)議轉(zhuǎn)發(fā)所述數(shù)據(jù)包。
8.根據(jù)權(quán)利要求7所述的路由系統(tǒng)，其特征在于，所述數(shù)據(jù)包中包含業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量； 業(yè)務(wù)類(lèi)型確定單元，用于在業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于預(yù)設(shè)值的情況下，確定所述數(shù)據(jù)包屬于持續(xù)性數(shù)據(jù)流業(yè)務(wù)。
9.根據(jù)權(quán)利要求8所述的路由系統(tǒng)，其特征在于， 所述路由單元，用于在網(wǎng)路拓?fù)渲袆h除小于按照鏈路狀態(tài)路由協(xié)議轉(zhuǎn)發(fā)所述數(shù)據(jù)包所需路徑代價(jià)對(duì)應(yīng)的路徑；在更改后的網(wǎng)絡(luò)拓?fù)渲姓业綄⑺鰯?shù)據(jù)包轉(zhuǎn)發(fā)到目標(biāo)節(jié)點(diǎn)的最小代價(jià)對(duì)應(yīng)的當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)，并將當(dāng)前節(jié)點(diǎn)與下一跳節(jié)點(diǎn)所在鏈路上與所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)對(duì)應(yīng)的資源分配給所述持續(xù)性數(shù)據(jù)流業(yè)務(wù)；在網(wǎng)絡(luò)中公告更新后的所述當(dāng)前節(jié)點(diǎn)與所述下一跳節(jié)點(diǎn)之間的代價(jià)。
10.根據(jù)權(quán)利要求8所述的路由系統(tǒng)，其特征在于， 所述路由單元，用于在接收到的后續(xù)數(shù)據(jù)包的業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于預(yù)設(shè)值且所述業(yè)務(wù)剩余時(shí)間或后續(xù)的數(shù)據(jù)包數(shù)量大于O的情況下，將所述后續(xù)數(shù)據(jù)包直接轉(zhuǎn)發(fā)至所述下一跳節(jié) 點(diǎn)。
【文檔編號(hào)】H04L12/721GK103716242SQ201310728487
【公開(kāi)日】2014年4月9日 申請(qǐng)日期:2013年12月25日 優(yōu)先權(quán)日:2013年12月25日
【發(fā)明者】李莉, 陳建亞, 劉韻潔 申請(qǐng)人:北京郵電大學(xué)