專利名稱：一種在無線網(wǎng)狀網(wǎng)絡中確定路由的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡通信技術(shù)，特別是涉及一種在無線網(wǎng)狀網(wǎng)絡(WirelessMesh Network，WMN)中確定路由的方法。
背景技術(shù)：
WMN是一種新型的寬帶無線網(wǎng)絡結(jié)構(gòu)，是一種高容量、高速率的分布式無線網(wǎng)絡。在WMN網(wǎng)絡中，在進行業(yè)務數(shù)據(jù)傳輸時所使用的母體路由協(xié)議主要為動態(tài)源路由(Dynamic Source Routing，DSR)協(xié)議。
圖1是在現(xiàn)有技術(shù)中確定兩個節(jié)點之間路由的流程圖。參見圖1，目前在WMN網(wǎng)絡中，當一個源節(jié)點，比如源節(jié)點A，需要確定到達一個目的節(jié)點，比如目的節(jié)點C的路由時，現(xiàn)有技術(shù)利用DSR協(xié)議確定源節(jié)點A與目的節(jié)點C之間路由的過程包括以下步驟步驟101源節(jié)點A通過廣播方式發(fā)送一個針對目的節(jié)點C的路由請求(Route Request，RREQ)。
這里，所述的路由請求中可以包括該廣播路由請求的生命周期TTL(一般為跳數(shù)限制)、該路由請求的包序號、源節(jié)點自身的地址信息和目的節(jié)點的地址信息等。
步驟102中間節(jié)點B接收到該路由請求，判斷是否應丟棄當前接收到的路由請求，如果是，則結(jié)束當前流程，否則，執(zhí)行步驟103。
這里，中間節(jié)點B判斷是否應丟棄當前接收到的路由請求的過程為中間節(jié)點B判斷自身是否曾收到過所述源節(jié)點A發(fā)送給所述目的節(jié)點C的路由請求，如果未曾接收到，則認為不應丟棄當前接收到的路由請求，如果曾接收到，則判斷曾收到過的所述路由請求的包序號是否大于或等于與當前收到的路由請求的包序號，如果是，則確定丟棄當前接收到的路由請求，否則認為不應丟棄當前接收到的路由請求。
步驟103中間節(jié)點B將本節(jié)點的路徑信息攜帶在接收到的路由請求中，然后將當前的路由請求發(fā)送至目的節(jié)點C。
需要說明的是，由于在步驟101中，源節(jié)點A通過廣播方式發(fā)送路由請求，所以路由請求會通過多條路徑進行傳輸，在每一條路徑上，各個中間節(jié)點的處理過程正如在圖1中中間節(jié)點B的處理過程。相應的，目的節(jié)點所接收到的路由請求是由不同路徑上的不同中間節(jié)點發(fā)來的攜帶不同路徑信息的多條路由請求。
步驟104目的節(jié)點C接收到每一條路由請求時，均將本節(jié)點收集的路徑信息攜帶在該路由請求中。
步驟105目的節(jié)點C接收到每一條路由請求時，均將該路由請求中的所有路徑信息攜帶在一條路由響應中發(fā)送至源節(jié)點A。
步驟106源節(jié)點A接收到各條路由響應后，根據(jù)各條路由響應中攜帶的所有路徑信息，將節(jié)點跳數(shù)最少的路徑確定為本次業(yè)務類型的路由。
步驟107源節(jié)點A通過所確定的節(jié)點跳數(shù)最少的路由將本次業(yè)務數(shù)據(jù)發(fā)送至目的節(jié)點C。
由上述圖1所示流程可以看出，當源節(jié)點接收到攜帶各種路徑信息的路由響應后，無論本次業(yè)務為何種業(yè)務類型，源節(jié)點確定的路由均是節(jié)點跳數(shù)最少的路徑，在后續(xù)過程中，源節(jié)點在發(fā)送本次業(yè)務類型的業(yè)務數(shù)據(jù)時，則按照所確定的節(jié)點跳數(shù)最少的路徑進行傳輸。
然而，目前WMN的業(yè)務特點之一就是提供了多媒體業(yè)務服務，也就是說，在WMN網(wǎng)絡中可以傳輸多種業(yè)務類型的數(shù)據(jù)，比如，語音類型的業(yè)務數(shù)據(jù)、視頻類型的業(yè)務數(shù)據(jù)、文本類型的業(yè)務數(shù)據(jù)和盡力而為類型的業(yè)務數(shù)據(jù)等。對于不同業(yè)務類型的數(shù)據(jù)，其對業(yè)務服務質(zhì)量的要求是不同的。
由此可見，現(xiàn)有技術(shù)對于不同的業(yè)務類型不加以區(qū)分，而采用相同的路由策略，即均根據(jù)節(jié)點跳數(shù)最少的路徑，來確定路由的做法，無法針對不同業(yè)務類型的數(shù)據(jù)滿足其對業(yè)務服務質(zhì)量的不同要求，無法充分地利用網(wǎng)絡資源，從而大大降低了網(wǎng)絡的性能。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種在WMN中確定路由的方法，以便針對不同的業(yè)務類型確定滿足其業(yè)務質(zhì)量要求的最優(yōu)路徑。
為了達到上述目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的一種在無線網(wǎng)狀網(wǎng)絡中確定路由的方法，該方法包括針對不同的業(yè)務類型設置不同的路由決策策略；源節(jié)點接收到多條攜帶路徑信息的路由響應后，根據(jù)本次業(yè)務類型對應的路由決策策略和各條路由響應中攜帶的路徑信息，確定本次業(yè)務對應的路由。
在源節(jié)點接收到多條攜帶路徑信息的路由響應之前，進一步包括A、各中間節(jié)點接收到源節(jié)點通過廣播方式發(fā)送的路由請求后，分別根據(jù)本節(jié)點收集到的路徑信息更新路由請求中的路徑信息；B、各中間節(jié)點分別將當前的路由請求發(fā)送至目的節(jié)點；C、目的節(jié)點接收到各條路由請求后，分別根據(jù)本節(jié)點收集到的路徑信息更新路由請求中的路徑信息，然后將各條路由請求中攜帶的路徑信息分別攜帶在各條路由響應中發(fā)送給源節(jié)點。
在步驟A與步驟B之間進一步包括各中間節(jié)點判斷是否曾接收到所述源節(jié)點發(fā)送給所述目的節(jié)點的路由請求，如果是，則判斷曾接收到的所述路由請求的包序號是否等于當前接收到的路由請求的包序號，如果是，則判斷當前接收到的路由請求的路徑是否優(yōu)于曾接收到的所述路由請求的路徑，如果優(yōu)于，則執(zhí)行步驟B，如果不優(yōu)于，則結(jié)束當前流程。
所述本次業(yè)務類型為語音；所述判斷當前接收到的路由請求的路徑是否優(yōu)于曾接收到的所述路由請求的路徑包括判斷當前接收到的路由請求中從源節(jié)點到所述中間節(jié)點的節(jié)點跳數(shù)是否少于曾接收到的所述路由請求中從源節(jié)點到所述中間節(jié)點的節(jié)點跳數(shù)，如果是，則確定當前接收到的路由請求的路徑優(yōu)于曾接收到的所述路由請求的路徑，否則，確定當前接收到的路由請求的路徑不優(yōu)于曾接收到的所述路由請求的路徑。
所述本次業(yè)務類型為視頻；在步驟A中，所述根據(jù)本節(jié)點收集到的路徑信息更新路由請求中的路徑信息的步驟包括將上一跳節(jié)點到所述中間節(jié)點的剩余帶寬信息Bwi與當前接收到路由請求中攜帶的原有Min_Bw取最小值后，使用該最小值更新當前接收到的路由請求中的Min_Bw值，并將上一跳節(jié)點到所述中間節(jié)點的投遞率信息pdri，i+1與當前接收到路由請求中攜帶的原有PDR相乘后，使用相乘后所得結(jié)果更新當前接收到的路由請求中的PDR的值，其中，更新后的Min_Bw＝min(Bw1，Bw2，…Bwi，…BwN-1)，更新后的PDR=Πi=1i=N-1rdri,i+1,]]>且N為路徑中從源節(jié)點到所述中間節(jié)點的節(jié)點個數(shù)，Bwi為從源節(jié)點至所述中間節(jié)點中第i個節(jié)點的統(tǒng)計剩余帶寬，pdri，i+1為從源節(jié)點至所述中間節(jié)點中第i個節(jié)點到第i+1個節(jié)點的投遞率；所述判斷當前接收到的路由請求的路徑是否優(yōu)于曾接收到的所述路由請求的路徑包括100、所述中間節(jié)點從當前接收到的路由請求和曾接收到的所述路由請求中分別獲取Min_Bw的值和PDR的值，分別利用公式W1＝α·Min_Bw+β·PDR，計算出針對當前接收到的路由請求和曾接收到的所述路由請求的W1值，其中，α和β為加權(quán)因子；101、所述中間節(jié)點判斷針對當前接收到的路由請求的W1值是否大于曾接收到的所述路由請求的W1值，如果是，則確定當前接收到的路由請求的路徑優(yōu)于曾接收到的所述路由請求的路徑，否則，確定當前接收到的路由請求的路徑不優(yōu)于曾接收到的所述路由請求的路徑。
所述本次業(yè)務類型為盡力而為；在步驟A中，所述根據(jù)本節(jié)點收集到的路徑信息更新路由請求中的路徑信息的步驟包括將上一跳節(jié)點到所述中間節(jié)點的剩余帶寬信息Bwi與當前接收到路由請求中攜帶的原有Min_Bw取最小值后，使用該最小值更新當前接收到的路由請求中的Min_Bw值，并將上一跳節(jié)點到所述中間節(jié)點的投遞率信息pdri，i+1與當前接收到路由請求中攜帶的原有PDR相乘后，使用相乘后所得結(jié)果更新當前接收到的路由請求中的PDR的值，并將所述中間節(jié)點的負荷信息Loadi與當前接收到路由請求中攜帶的原有Max_Load取最大值后，使用該最大值更新當前接收到的路由請求中的Max_Load的值，其中，更新后的Min_Bw＝min(Bw1，Bw2，…Bwi，…BwN-1)，更新后的PDR=Πi=1i=N-1pdri,i+1,]]>更新后的Max_Load＝max(Load1，Load2，…，Loadi，…，LoadN)，且N為路徑中從源節(jié)點到所述中間節(jié)點的節(jié)點個數(shù)，Bwi為從源節(jié)點至所述中間節(jié)點中第i個節(jié)點的統(tǒng)計剩余帶寬，pdri，i+1為從源節(jié)點至所述中間節(jié)點中第i個節(jié)點到第i+1個節(jié)點的投遞率，Loadi為從源節(jié)點至所述中間節(jié)點中第i個節(jié)點的負荷；所述判斷當前接收到的路由請求的路徑是否優(yōu)于曾接收到的所述路由請求的路徑包括110、所述中間節(jié)點從當前接收到的路由請求和曾接收到的所述路由請求中分別獲取Max_Load、Min_Bw和PDR，利用公式W2＝γ·Max_Load+λ·Min_Bw+v·PDR，分別計算出針對當前接收到的路由請求和曾接收到的所述路由請求的W2值，其中，γ、λ和v為加權(quán)因子；111、所述中間節(jié)點判斷針對當前接收到的路由請求的W2值是否大于針對曾接收到的所述路由請求的W2值，如果是，則確定當前接收到的路由請求的路徑優(yōu)于曾接收到的所述路由請求的路徑，否則，確定當前接收到的路由請求的路徑不優(yōu)于曾接收到的所述路由請求的路徑。
在所述各中間節(jié)點判斷出當前接收到的路由請求的路徑優(yōu)于曾接收到的所述路由請求的路徑之后，并在執(zhí)行步驟B之前，進一步包括各中間節(jié)點分別判斷自身當前的資源狀況是否允許轉(zhuǎn)發(fā)，如果是，則執(zhí)行步驟B，否則，結(jié)束當前流程。
在所述各中間節(jié)點判斷出當前接收到的路由請求的路徑優(yōu)于曾接收到的所述路由請求的路徑之后，并在執(zhí)行步驟B之前，進一步包括各中間節(jié)點分別判斷自身的隊列長度是否大于預先設定的長度閾值，如果是，則結(jié)束當前流程，否則執(zhí)行步驟B。
在所述各中間節(jié)點判斷出當前接收到的路由請求的路徑優(yōu)于曾接收到的所述路由請求的路徑之后，并在執(zhí)行步驟B之前，進一步包括各中間節(jié)點分別根據(jù)當前接收到的路由請求中攜帶的生命周期，判斷當前接收到的路由請求是否已到期，如果是，則結(jié)束當前流程，否則執(zhí)行步驟B。
在所述各中間節(jié)點判斷出當前接收到的路由請求的路徑優(yōu)于曾接收到的所述路由請求的路徑之后，并在執(zhí)行步驟B之前，進一步包括所述各中間節(jié)點分別查找自身的路由緩存，判斷路由緩存中是否存在從自身到達所述目的節(jié)點的路徑，如果不存在，則直接執(zhí)行步驟B，如果存在，則判斷路由緩存中從自身到達目的節(jié)點的路徑是否優(yōu)于當前接收到的路由請求中攜帶的路徑，如果是，各中間節(jié)點將路由緩存中從自身到達目的節(jié)點的路徑信息以及當前接收到的路由請求中的所有路徑信息進行整合后攜帶在各條路由響應中發(fā)送給源節(jié)點，否則，直接執(zhí)行步驟B。
該方法進一步包括在所述路由請求的業(yè)務感知路由協(xié)議TARP包頭設置用于存放路徑性能信息的路由判據(jù)結(jié)構(gòu)體；所述將路徑信息攜帶在路由請求中的步驟包括將本節(jié)點收集到的路徑信息與當前接收到的路由請求中已有的路徑信息進行整合后攜帶在當前接收到的路由請求TARP包頭中的路由判據(jù)結(jié)構(gòu)體中。
所述針對不同的業(yè)務類型設置不同的路由決策策略包括對于語音業(yè)務類型，設置對應的路由決策策略為選擇節(jié)點跳數(shù)最少的路由；對于視頻業(yè)務類型，設置對應的路由決策策略為選擇投遞率和剩余帶寬均優(yōu)的路由；對于盡力而為業(yè)務類型，設置對應的路由決策策略為選擇節(jié)點負荷較小且具有較大剩余帶寬和較佳投遞率的路由。
所述本次業(yè)務類型為語音；
所述確定本次業(yè)務對應的路由的步驟包括源節(jié)點根據(jù)本次業(yè)務類型語音所對應的選擇節(jié)點跳數(shù)最少的路由，以及各條路由響應中分別攜帶的節(jié)點跳數(shù)信息，選擇對應最少節(jié)點跳數(shù)的路由響應，并將該所選路由響應中攜帶的各個節(jié)點的地址信息，確定為本次業(yè)務對應的路由。
所述本次業(yè)務類型為視頻；所述根據(jù)本節(jié)點收集到的路徑信息更新路由請求中的路徑信息的步驟包括將上一跳節(jié)點到本節(jié)點的剩余帶寬信息Bwi與當前接收到路由請求中原有Min_Bw取最小值后，使用該最小值更新當前接收到的路由請求中的Min_Bw值，并將上一跳節(jié)點到本節(jié)點的投遞率信息pdri，i+1與當前接收到路由請求中攜帶的原有PDR相乘后，使用相乘后所得結(jié)果更新當前接收到的路由請求中的PDR的值，其中，更新后的Min_Bw＝min(Bw1，Bw2，…Bwi，…Bwn-1)，更新后的PDR=Πi=1i=n-1pdri,i+1,]]>且n為路徑中從源節(jié)點到所述本節(jié)點的節(jié)點個數(shù)，Bwi為從源節(jié)點至所述本節(jié)點中第i個節(jié)點的統(tǒng)計剩余帶寬，pdri，i+1為從源節(jié)點至所述本節(jié)點中第i個節(jié)點到第i+1個節(jié)點的投遞率；所述確定本次業(yè)務對應的路由的步驟包括源節(jié)點根據(jù)本次業(yè)務類型視頻所對應的選擇投遞率和剩余帶寬均優(yōu)的路由，以及各條路由響應中分別攜帶的最小剩余帶寬信息Min_BW和投遞率信息PDR，選擇對應投遞率和最小剩余帶寬均優(yōu)的路由響應，并將該所選路由響應中攜帶的各個節(jié)點的地址信息，確定為本次業(yè)務對應的路由。
所述選擇對應投遞率和最小剩余帶寬均優(yōu)的路由響應的步驟包括源節(jié)點從各條路由響應中分別獲取路徑最小剩余帶寬信息Min_Bw和路徑投遞率信息PDR，分別利用公式W1＝a·Min_Bw+β·PDR，分別計算出針對各條路由響應的W1值，其中，α和β為加權(quán)因子，選擇最大W1值所對應的路由響應。
所述本次業(yè)務類型為盡力而為；所述根據(jù)本節(jié)點收集到的路徑信息更新路由請求中的路徑信息的步驟包括將上一跳節(jié)點到本節(jié)點的剩余帶寬信息Bwi與當前接收到路由請求中攜帶的原有Min_Bw取最小值后，使用該最小值更新當前接收到的路由請求中的Min_Bw值，并將上一跳節(jié)點到本節(jié)點的投遞率信息pdri，i+1與當前接收到路由請求中攜帶的原有PDR相乘后，使用相乘后所得結(jié)果更新當前接收到的路由請求中的PDR的值，并將本節(jié)點的負荷信息Loadi與當前接收到路由請求中攜帶的原有Max_Load取最大值后，使用該最大值更新當前接收到的路由請求中的Max_Load的值，其中，更新后的Min_Bw＝min(Bw1，Bw2，…Bwi，…Bwn-1)，更新后的PDR=Πi=1i=n-1pdri,i+1,]]>更新后的Max_Load＝max(Load1，Load2，…，Loadi，…，Loadn)，且n為路徑中從源節(jié)點到所述本節(jié)點的節(jié)點個數(shù)，Bwi為從源節(jié)點至所述本節(jié)點中第i個節(jié)點的統(tǒng)計剩余帶寬，pdri，i+1為從源節(jié)點至所述本節(jié)點中第i個節(jié)點到第i+1個節(jié)點的投遞率，Loadi為從源節(jié)點至所述本節(jié)點中第i個節(jié)點的負荷；所述確定本次業(yè)務對應的路由的步驟包括源節(jié)點根據(jù)本次業(yè)務類型盡力而為所對應的選擇節(jié)點負荷較小且具有較大剩余帶寬和較佳投遞率的路由，以及各條路由響應中分別攜帶的最小剩余帶寬信息Min_Bw、最大負荷信息Max_Load和路徑的投遞率信息PDR，選擇對應節(jié)點負荷較小且具有較大剩余帶寬和較佳投遞率的路由響應，并將該所選路由響應中攜帶的各個節(jié)點的地址信息，確定為本次業(yè)務對應的路由。
所述選擇對應節(jié)點負荷較小且具有較大剩余帶寬和較佳投遞率的路由響應的步驟包括源節(jié)點從各條路由響應中分別獲取最小剩余帶寬信息Min_Bw、最大負荷信息Max_Load和路徑的投遞率信息PDR，利用公式W2＝γ·Max_Load+λ·Min_Bw+v·PDR，分別計算出針對各條路由響應的W2值，其中，γ、λ和v為加權(quán)因子，選擇最大W2值所對應的路由響應。
由此可見，本發(fā)明具有以下優(yōu)點1、本發(fā)明對于不同的業(yè)務類型采用不同的路由策略來確定路由，因此，能夠保證源節(jié)點與目的節(jié)點之間每一種業(yè)務類型數(shù)據(jù)的傳輸，均能夠滿足其業(yè)務服務質(zhì)量要求，并充分利用網(wǎng)絡資源，從而大大提高了網(wǎng)絡的性能。
2、在本發(fā)明中，對于一些特定的業(yè)務類型，比如，視頻業(yè)務類型和盡力而為業(yè)務類型，由于在確定其路由時，考慮了節(jié)點間的投遞率，因此，如果節(jié)點間處于業(yè)務熱點區(qū)，即節(jié)點間的投遞率較小，則可以使所確定的路由避開該熱點區(qū)，從而滿足了WMN網(wǎng)絡負載均衡的要求。
3、在本發(fā)明中，對于一些特定的業(yè)務類型，比如，盡力而為業(yè)務類型，由于在確定其路由時，考慮了節(jié)點的最大負荷，因此，如果節(jié)點的負荷較大時，則可以使所確定的路由避開該節(jié)點，使得該負荷較大的節(jié)點能夠保證已有連接的正常通信，從而為已接入用戶提供了服務保證。
4、在本發(fā)明中，在通過路由請求獲取每一種業(yè)務類型的路由信息，比如投遞率和最大負荷等，是根據(jù)每個節(jié)點對網(wǎng)絡固有信息交互的統(tǒng)計來獲取的，而無需通過其他的業(yè)務流程或信令來獲取，因此，節(jié)約了網(wǎng)絡帶寬資源。
5、在本發(fā)明中，由于對于不同的業(yè)務類型采用不同的路由策略來確定路由，因此，能夠保證同一源節(jié)點和目的節(jié)點之間不同業(yè)務類型的數(shù)據(jù)通過不同的路徑進行傳輸，即實現(xiàn)了多徑數(shù)據(jù)傳輸，因此，使得本發(fā)明具有多徑數(shù)據(jù)傳輸?shù)膬?yōu)點，比如，負載均衡等。


圖1是在現(xiàn)有技術(shù)中確定兩個節(jié)點之間路由的流程圖。
圖2是在本發(fā)明實施例中確定兩個節(jié)點之間路由的流程圖。
圖3是在本發(fā)明實施例中中間節(jié)點確定是否應丟棄當前接收到的路由請求的流程圖。
具體實施例方式
本發(fā)明的核心思想是針對不同的業(yè)務類型設置不同的路由決策策略；源節(jié)點接收到攜帶路徑信息的多條路由響應后，根據(jù)本次業(yè)務類型對應的路由決策策略，確定本次業(yè)務對應的路由。
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面結(jié)合附圖及具體實施例對本發(fā)明作進一步地詳細描述。
圖2是在本發(fā)明實施例中確定兩個節(jié)點之間路由的流程圖。參見圖2，當一個源節(jié)點，比如源節(jié)點A，需要確定到達一個目的節(jié)點，比如目的節(jié)點C的路由時，本發(fā)明實現(xiàn)確定該路由的過程包括以下步驟步驟201預先針對不同的業(yè)務類型設置不同的路由決策策略。
這里，為了更好地滿足每一種業(yè)務類型對業(yè)務服務質(zhì)量的不同要求，則必須針對不同的業(yè)務類型設置不同的路由決策策略，即不同業(yè)務類型按照不同的路由決策策略，來確定其傳輸路由。
具體來說，以如下表1所示的業(yè)務類型為例，

表1參見表1，對于語音類型的業(yè)務數(shù)據(jù)，為了保證通話的連續(xù)性，則要求能夠?qū)崿F(xiàn)最小的傳輸時延，也就是說，在確定路由時，應選擇從源節(jié)點到目的節(jié)點跳數(shù)最少即路徑最短的路由；對于視頻類型的業(yè)務數(shù)據(jù)，為了保證圖像的清晰度及對網(wǎng)絡帶寬的要求，則要求尋找投遞率和剩余帶寬均優(yōu)的路徑；對于盡力而為的業(yè)務數(shù)據(jù)，由于沒有特殊的業(yè)務質(zhì)量要求，所以應尋找節(jié)點負荷較小且具有較大剩余帶寬的路徑，從而充分利用網(wǎng)絡資源。因此，為便于描述，可以使用如下表2所示的公式來體現(xiàn)表1中各業(yè)務類型的路由決策策略。


表2參見表2，其中，Hops為節(jié)點跳數(shù)；Min_Bw指路徑中所有節(jié)點間鏈路的最小帶寬，即路徑可用帶寬；PDR為路徑的投遞率；Max_Load為路徑中節(jié)點最大負載；α、β、γ、λ和v為各部分的加權(quán)因子。較佳地，|α|+|β|的值為1，|γ|+|λ|+|v|的值為1。另外，路徑最小帶寬，路徑最大負荷與路徑最大投遞率的表達式如下Max_Load＝max(Load1，Load2，…，Loadi，…，Loadn)，Min_Bw＝min(Bw1，Bw2，…Bwi，…，Bwn-1)，PDR=Πi=1i=n-1pdri,i+1,]]>且n為路徑中源節(jié)點到目的節(jié)點的節(jié)點個數(shù)，Loadi為第i個節(jié)點的負荷，Bwi為第i個節(jié)點的統(tǒng)計剩余帶寬，pdri，i+1為第i個節(jié)點到第i+1個節(jié)點的投遞率。
步驟202源節(jié)點A通過廣播方式發(fā)送一個針對目的節(jié)點C的路由請求。
這里，所述的路由請求中可以包括該廣播路由請求的生命周期TTL(一般為跳數(shù)限制)、該路由請求的包序號、本次業(yè)務的業(yè)務類型、源節(jié)點自身的地址信息和目的節(jié)點的地址信息等。并且，本發(fā)明可以在所述路由請求的業(yè)務感知路由協(xié)議(Traffic Aware Routing Protocol，TARP)包頭設置路由判據(jù)結(jié)構(gòu)體，用于存放路徑的性能參數(shù)。
步驟203中間節(jié)點B接收到路由請求后，根據(jù)本節(jié)點收集到的路徑信息更新所接收到的路由請求的路由判據(jù)結(jié)構(gòu)體中的路徑信息。
這里，本步驟的具體實現(xiàn)過程包括中間節(jié)點B接收到路由請求后，將上一跳節(jié)點到本節(jié)點B的剩余帶寬信息Bwi與當前接收到路由請求中攜帶的原有Min_Bw取最小值，使用該最小值更新當前接收到的路由請求中的Min_Bw值，并將上一跳節(jié)點到本節(jié)點B的投遞率信息pdri，i+1與當前接收到路由請求中攜帶的原有PDR相乘后，使用相乘后所得結(jié)果更新當前接收到的路由請求中的PDR的值，并將本節(jié)點B的負荷信息Loadi與當前接收到路由請求中攜帶的原有Max_Load取最大值后，使用該最大值更新當前接收到的路由請求中的Max_Load的值，其中，更新后的Min_Bw＝min(Bw1，Bw2，…Bwi，…BwN-1)，更新后的PDR=Πi=1i=N-1pdri,i+1,]]>更新后的Max_Load＝max(Load1，Load2，…，Loadi，…，LoadN)，且N為路徑中從源節(jié)點到所述中間節(jié)點B的節(jié)點個數(shù)，Bwi為從源節(jié)點至所述中間節(jié)點B中第i個節(jié)點的統(tǒng)計剩余帶寬，pdri，i+1為從源節(jié)點至所述中間節(jié)點B中第i個節(jié)點到第i+1個節(jié)點的投遞率，Loadi為從源節(jié)點至所述中間節(jié)點B中第i個節(jié)點的負荷；然后，將更新后的Min_Bw值、PDR的值、Max_Load的值以及本節(jié)點B的地址信息攜帶在所接收到的路由請求中的路由判據(jù)結(jié)構(gòu)體中。
步驟204中間節(jié)點B接收到路由請求，判斷是否應丟棄當前接收到的路由請求，如果是，則結(jié)束當前流程，否則，執(zhí)行步驟205。
這里，本步驟的具體實現(xiàn)過程可參見圖3，包括以下步驟步驟301所述中間節(jié)點B根據(jù)當前接收到的路由請求中的源地址信息和目的地址信息，判斷自身是否曾收到過所述源節(jié)點A發(fā)送給所述目的節(jié)點C的路由請求，如果是，則執(zhí)行步驟302，否則，認為不應丟棄當前接收到的路由請求，直接執(zhí)行步驟205。
步驟302中間節(jié)點B判斷曾收到過的所述路由請求的包序號與當前收到的路由請求的包序號的大小關(guān)系，如果曾收到過的所述路由請求的包序號大于當前收到的路由請求的包序號，則確定丟棄當前接收到的路由請求，結(jié)束當前流程，如果曾收到過的所述路由請求的包序號小于當前收到的路由請求的包序號，則執(zhí)行步驟303，如果曾收到過的所述路由請求的包序號等于當前收到的路由請求的包序號，則執(zhí)行步驟304。
這里，如果曾收到過的所述路由請求的包序號大于當前收到的路由請求的包序號，則說明當前接收到的路由請求為過時的路由請求，并不是源節(jié)點A為確定本次業(yè)務的路由而發(fā)出的路由請求，所以不應該采取后續(xù)的確定路由的過程，即丟棄當前接收到的路由請求，結(jié)束當前流程。
如果曾收到過的所述路由請求的包序號小于當前收到的路由請求的包序號，則說明當前接收到的路由請求為首次接收到的源節(jié)點A為確定本次業(yè)務的路由而發(fā)出的路由請求，所以應直接執(zhí)行后續(xù)的確定路由的過程。
如果曾收到過的所述路由請求的包序號等于當前收到的路由請求的包序號，則說明之前已接收到通過從源節(jié)點A至本節(jié)點B的一種路由，比如路由ADB，發(fā)來的為確定本次業(yè)務路由的路由請求，在當前又接收到通過從源節(jié)點A至本節(jié)點B的另一種路由，比如路由AEB，發(fā)來的為確定本次業(yè)務路由的路由請求，因此，為了實現(xiàn)本發(fā)明針對不同業(yè)務類型選擇滿足其網(wǎng)絡性能要求的最優(yōu)路由的目的，則必須執(zhí)行后續(xù)的根據(jù)本次業(yè)務類型確定最優(yōu)路由的過程，即執(zhí)行步驟304。
步驟303中間節(jié)點B使用當前接收到的路由請求的包序號更新自身保存的從源節(jié)點A至目的節(jié)點C的路由請求的包序號，直接執(zhí)行步驟205。
步驟304中間節(jié)點B判斷當前接收到的路由請求的路徑是否優(yōu)于曾接收到的所述路由請求的路徑，如果是，則直接執(zhí)行步驟205，否則，確定丟棄當前接收到的路由請求，結(jié)束當前流程。
這里，所述判斷具體包括中間節(jié)點B根據(jù)當前接收到的路由請求中攜帶的本次業(yè)務的業(yè)務類型，以及預先設置的不同業(yè)務類型的不同路由決策策略，確定本次業(yè)務類型對應的路由決策策略；中間節(jié)點B根據(jù)所確定的本次業(yè)務類型對應的路由決策策略，以及當前接收到的路由請求和曾接收到的所述路由請求中路由判據(jù)結(jié)構(gòu)體中分別攜帶的路徑信息，進行判斷。
參見表1和表2，比如，本次業(yè)務的業(yè)務類型為語音業(yè)務類型，對應于語音業(yè)務類型的公式為W0＝Hops，其路由策略為選擇W0的值最小的最短路徑，即經(jīng)過的節(jié)點跳數(shù)最少的路徑，因此，在本步驟中，中間節(jié)點B根據(jù)當前接收到的路由請求以及曾接收到的所述路由請求中的節(jié)點跳數(shù)信息，確定在從源節(jié)點A到本節(jié)點B時，當前接收到的路由請求和曾接收到的所述路由請求分別經(jīng)過的節(jié)點跳數(shù)，如果當前接收到的路由請求經(jīng)過的節(jié)點跳數(shù)少于曾接收到的所述路由請求，則認為當前接收到的路由請求中攜帶的路徑信息優(yōu)于曾接收到的所述路由請求中攜帶的路徑信息。
再如，本次業(yè)務的業(yè)務類型為視頻業(yè)務類型，對應于視頻業(yè)務類型的公式為W1＝α·Min_Bw+β·PDR，其路由策略為選擇W1值最大的路徑，即選擇能夠最好地滿足最小鏈路帶寬和最大投遞率的路徑，因此，在本步驟中，中間節(jié)點B根據(jù)當前接收到的路由請求以及曾接收到的所述路由請求中路由判據(jù)結(jié)構(gòu)體中更新后的Min_Bw值和PDR的值，利用公式W1＝α·Min_Bw+β·PDR，分別計算出在從源節(jié)點A到本節(jié)點B時，當前接收到的路由請求和曾接收到的所述路由請求所對應的W1值。如果當前接收到的路由請求對應的W1值大于曾接收到的所述路由請求，則認為當前接收到的路由請求中攜帶的路徑信息優(yōu)于曾接收到的所述路由請求中攜帶的路徑信息。
又如，本次業(yè)務的業(yè)務類型為盡力而為，對應于盡力而為業(yè)務類型的公式為W2＝γ·Max_Load+λ·Min_Bw+v·PDR，因此，在本步驟中，中間節(jié)點B根據(jù)當前接收到的路由請求以及曾接收到的所述路由請求中路由判據(jù)結(jié)構(gòu)體中更新后的Min_Bw值、PDR的值和Max_Load的值，利用W2＝γ·Max_Load+λ·Min_Bw+v·PDR，分別計算出在從源節(jié)點A到本節(jié)點B時，當前接收到的路由請求和曾接收到的所述路由請求所對應的W2值。如果當前接收到的路由請求對應的W2值大于曾接收到的所述路由請求，則認為當前接收到的路由請求中攜帶的路徑信息優(yōu)于曾接收到的所述路由請求中攜帶的路徑信息。
至此，則實現(xiàn)了判斷是否應丟棄當前接收到的路由請求的過程。
步驟205中間節(jié)點B判斷自身當前的資源狀況是否允許轉(zhuǎn)發(fā)，如果是，則執(zhí)行步驟206，否則，結(jié)束當前流程。
這里，所述的資源狀況可以包括剩余帶寬和上游節(jié)點到本節(jié)點的投遞率等。
步驟206中間節(jié)點B判斷自身的隊列長度是否大于預先設定的長度閾值，如果是，則結(jié)束當前流程，否則，執(zhí)行步驟207。
步驟207中間節(jié)點B根據(jù)當前接收到的路由請求中的生命周期TTL，判斷當前接收到的路由請求是否已到期，如果是，則結(jié)束當前流程，否則，執(zhí)行步驟208。
上述步驟205、步驟206與步驟207之間并不固定的執(zhí)行上的先后順序，只是為了便于描述而拆分的不同步驟。
另外，上述步驟205、步驟206與步驟207的過程限制了轉(zhuǎn)發(fā)路由請求的數(shù)量，從而減少了網(wǎng)絡的協(xié)議開銷。
步驟208中間節(jié)點B查找自身的路由緩存，判斷路由緩存中是否存在從自身到達目的節(jié)點C的路徑，如果是，則執(zhí)行步驟209，否則，執(zhí)行步驟211。
步驟209中間節(jié)點B判斷路由緩存中從自身到達目的節(jié)點C的路徑信息是否優(yōu)于當前接收到的路由請求中攜帶的路徑信息，如果是，則執(zhí)行步驟210，否則，直接執(zhí)行步驟211。
這里，所述判斷的過程與步驟304所述過程的原理完全相同。
步驟210中間節(jié)點B利用當前路由請求路由判據(jù)結(jié)構(gòu)體中的所有路徑信息更新自身的路由緩存，然后將路由緩存中從自身到達目的節(jié)點C的路徑信息以及當前接收到的路由請求路由判據(jù)結(jié)構(gòu)體中的路徑信息攜帶在路由響應中發(fā)送至源節(jié)點A，直接執(zhí)行步驟214。
步驟211中間節(jié)點B利用當前路由請求路由判據(jù)結(jié)構(gòu)體中的所有路徑信息更新自身的路由緩存，然后將當前的路由請求發(fā)送至目的節(jié)點C。
需要說明的是，由于在步驟201中，源節(jié)點A通過廣播方式發(fā)送路由請求，所以路由請求會通過多條路徑進行傳輸，在每一條路徑上，各個中間節(jié)點的處理過程正如上述中間節(jié)點B的處理過程。相應的，目的節(jié)點所接收到的路由請求是由不同路徑上的中間節(jié)點發(fā)來的攜帶不同路徑信息的多條路由請求。
步驟212目的節(jié)點C接收到每一條路由請求時，均將本節(jié)點的路徑信息攜帶在該路由請求中的路由判據(jù)結(jié)構(gòu)體中。
這里，本步驟的具體實現(xiàn)過程包括將上一跳節(jié)點到本節(jié)點C的剩余帶寬信息Bwi與當前接收到路由請求中攜帶的原有Min_Bw取最小值后，使用該最小值更新當前接收到的路由請求中的Min_Bw值，并將上一跳節(jié)點到本節(jié)點C的投遞率信息pdri，i+1與當前接收到路由請求中攜帶的原有PDR相乘后，使用相乘后所得結(jié)果更新當前接收到的路由請求中的PDR的值，并將本節(jié)點C的負荷信息Loadi與當前接收到路由請求中攜帶的原有Max_Load取最大值后，使用該最大值更新當前接收到的路由請求中的Max_Load的值，其中，更新后的Min_Bw＝min(Bw1，Bw2，…Bwi，…Bwn-1)，更新后的PDR=Πi=1i=n-1pdri,i+1,]]>更新后的Max_Load＝max(Load1，Load2，…，Loadi，…，Loadn)，且n為路徑中從源節(jié)點A到所述目的節(jié)點C的節(jié)點個數(shù)，Bwi為從源節(jié)點A到所述目的節(jié)點C中第i個節(jié)點的統(tǒng)計剩余帶寬，pdri，i+1為從源節(jié)點A到所述目的節(jié)點C中第i個節(jié)點到第i+1個節(jié)點的投遞率，Loadi為從源節(jié)點A到所述目的節(jié)點C中第i個節(jié)點的負荷；然后，目的節(jié)點C將當前更新后的Min_Bw值、PDR的值、Max_Load的值以及本節(jié)點C的地址信息攜帶在所接收到的路由請求中的路由判據(jù)結(jié)構(gòu)體中。
步驟213目的節(jié)點C接收到每一條路由請求時，均將該路由請求中路由判據(jù)結(jié)構(gòu)體中的所有路徑信息攜帶在一條路由響應中發(fā)送至源節(jié)點A。
這里，目的節(jié)點C將路由響應發(fā)送至源節(jié)點A時所經(jīng)過的路徑與其接收到的對應路由請求經(jīng)過的路徑相反。并且，在將路由響應發(fā)送至源節(jié)點A的過程中，各個中間節(jié)點接收到路由響應時，還可以進一步從該路由響應中獲取相關(guān)的路徑信息，并保存到自身的路由緩存中。
步驟214源節(jié)點A接收到各條路由響應后，根據(jù)各條路由響應中攜帶的所有路徑信息，確定對應于本次業(yè)務類型的最優(yōu)路由。
這里，由于每一條路由響應中均攜帶了其對應路由請求經(jīng)過的所有路徑信息，包括更新后的Min_Bw值、PDR的值、Max_Load的值以及各個節(jié)點的地址信息等。因此，本步驟的具體實現(xiàn)過程包括源節(jié)點A根據(jù)預先設置的不同業(yè)務類型的不同路由決策策略，確定本次業(yè)務類型對應的路由決策策略；源節(jié)點A根據(jù)所確定的本次業(yè)務類型對應的路由決策策略，以及各條路由響應中分別攜帶的路徑信息，進行判斷。
參見表1和表2，比如，本次業(yè)務的業(yè)務類型為語音業(yè)務類型，對應于語音業(yè)務類型的公式為W0＝Hops，其路由策略為選擇W0的值最小的最短路徑，即經(jīng)過的節(jié)點跳數(shù)最少的路徑，因此，在本步驟中，源節(jié)點A根據(jù)每一條路由響應中分別攜帶的路徑信息，確定每一條路由響應經(jīng)過的節(jié)點跳數(shù)，將節(jié)點跳數(shù)最少的路由響應對應的路由確定為本次語音業(yè)務的最優(yōu)路由。
再如，本次業(yè)務的業(yè)務類型為視頻業(yè)務類型，對應于視頻業(yè)務類型的公式為W1＝a·Min_Bw+β·PDR，其路由策略為選擇W1值最大的路徑，即選擇能夠最好地滿足最小鏈路帶寬和最大投遞率的路徑，因此，在本步驟中，對于每一條路由響應，源節(jié)點A從該路由響應中攜帶的路徑信息中獲取當前的Min_Bw值和PDR的值，并通過計算式Wj＝α·Min_Bw+β·PDR計算出對應于該路由響應的W1的值，然后，比較每一條路由響應對應的W1值的大小，將W1值最大路由響應對應的路由確定為本次語音業(yè)務的最優(yōu)路由。
再如，本次業(yè)務的業(yè)務類型為盡力而為業(yè)務類型，對應于盡力而為業(yè)務類型的公式為W2γ·Max_Load+λ·Min_Bw+v·PDR，其路由策略為選擇W2值最大的路徑，即選擇能夠最好地滿足最小鏈路帶寬、最大投遞率和最大負載的路徑，因此，在本步驟中，對于每一條路由響應，源節(jié)點A從該路由響應中攜帶的路徑信息中獲取當前的Min_Bw值、PDR的值和Max_Load的值，并通過計算式W2＝γ·Max_Load+λ·Min_Bw+v·PDR計算出對應于該路由響應的W2的值，然后，比較每一條路由響應對應的W2值的大小，將W2值最大路由響應對應的路由確定為本次語音業(yè)務的最優(yōu)路由。
步驟215源節(jié)點A通過所確定的最優(yōu)路由將本次業(yè)務數(shù)據(jù)發(fā)送至目的節(jié)點C。
需要說明的是，為了實現(xiàn)路由方案與鏈路層更好的耦合，本發(fā)明可以在二層即鏈路層實現(xiàn)。這樣，本發(fā)明的二層路由方案則可以充分運用鏈路層狀態(tài)參數(shù)，比如在確定對應于一種業(yè)務類型的最優(yōu)路由時所需的剩余帶寬、投遞率和網(wǎng)絡負荷等網(wǎng)絡性能參數(shù)，使本發(fā)明對應的路由協(xié)議對網(wǎng)絡狀態(tài)更加敏感，從而也使得本發(fā)明更加易于實現(xiàn)。
總之，以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種在無線網(wǎng)狀網(wǎng)絡中確定路由的方法，其特征在于，該方法包括針對不同的業(yè)務類型設置不同的路由決策策略；源節(jié)點接收到多條攜帶路徑信息的路由響應后，根據(jù)本次業(yè)務類型對應的路由決策策略和各條路由響應中攜帶的路徑信息，確定本次業(yè)務對應的路由。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在源節(jié)點接收到多條攜帶路徑信息的路由響應之前，進一步包括A、各中間節(jié)點接收到源節(jié)點通過廣播方式發(fā)送的路由請求后，分別根據(jù)本節(jié)點收集到的路徑信息更新路由請求中的路徑信息；B、各中間節(jié)點分別將當前的路由請求發(fā)送至目的節(jié)點；C、目的節(jié)點接收到各條路由請求后，分別根據(jù)本節(jié)點收集到的路徑信息更新路由請求中的路徑信息，然后將各條路由請求中攜帶的路徑信息分別攜帶在各條路由響應中發(fā)送給源節(jié)點。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在步驟A與步驟B之間進一步包括各中間節(jié)點判斷是否曾接收到所述源節(jié)點發(fā)送給所述目的節(jié)點的路由請求，如果是，則判斷曾接收到的所述路由請求的包序號是否等于當前接收到的路由請求的包序號，如果是，則判斷當前接收到的路由請求的路徑是否優(yōu)于曾接收到的所述路由請求的路徑，如果優(yōu)于，則執(zhí)行步驟B，如果不優(yōu)于，則結(jié)束當前流程。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述本次業(yè)務類型為語音；所述判斷當前接收到的路由請求的路徑是否優(yōu)于曾接收到的所述路由請求的路徑包括判斷當前接收到的路由請求中從源節(jié)點到所述中間節(jié)點的節(jié)點跳數(shù)是否少于曾接收到的所述路由請求中從源節(jié)點到所述中間節(jié)點的節(jié)點跳數(shù)，如果是，則確定當前接收到的路由請求的路徑優(yōu)于曾接收到的所述路由請求的路徑，否則，確定當前接收到的路由請求的路徑不優(yōu)于曾接收到的所述路由請求的路徑。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述本次業(yè)務類型為視頻；在步驟A中，所述根據(jù)本節(jié)點收集到的路徑信息更新路由請求中的路徑信息的步驟包括將上一跳節(jié)點到所述中間節(jié)點的剩余帶寬信息Bwi與當前接收到路由請求中攜帶的原有Min_Bw取最小值后，使用該最小值更新當前接收到的路由請求中的Min_Bw值，并將上一跳節(jié)點到所述中間節(jié)點的投遞率信息pdri，i+1與當前接收到路由請求中攜帶的原有PDR相乘后，使用相乘后所得結(jié)果更新當前接收到的路由請求中的PDR的值，其中，更新后的Min_Bw＝min(Bw1，Bw2，...Bwi，...BwN-1)，更新后的PDR=Πi=1i=N-1pdri,i+1,]]>且N為路徑中從源節(jié)點到所述中間節(jié)點的節(jié)點個數(shù)，Bwi為從源節(jié)點至所述中間節(jié)點中第i個節(jié)點的統(tǒng)計剩余帶寬，pdri，i+1為從源節(jié)點至所述中間節(jié)點中第i個節(jié)點到第i+1個節(jié)點的投遞率；所述判斷當前接收到的路由請求的路徑是否優(yōu)于曾接收到的所述路由請求的路徑包括100、所述中間節(jié)點從當前接收到的路由請求和曾接收到的所述路由請求中分別獲取Min_Bw的值和PDR的值，分別利用公式W1＝α·Min_Bw+β·PDR，計算出針對當前接收到的路由請求和曾接收到的所述路由請求的W1值，其中，α和β為加權(quán)因子；101、所述中間節(jié)點判斷針對當前接收到的路由請求的W1值是否大于曾接收到的所述路由請求的W1值，如果是，則確定當前接收到的路由請求的路徑優(yōu)于曾接收到的所述路由請求的路徑，否則，確定當前接收到的路由請求的路徑不優(yōu)于曾接收到的所述路由請求的路徑。
6.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述本次業(yè)務類型為盡力而為；在步驟A中，所述根據(jù)本節(jié)點收集到的路徑信息更新路由請求中的路徑信息的步驟包括將上一跳節(jié)點到所述中間節(jié)點的剩余帶寬信息Bwi與當前接收到路由請求中攜帶的原有Min_Bw取最小值后，使用該最小值更新當前接收到的路由請求中的Min_Bw值，并將上一跳節(jié)點到所述中間節(jié)點的投遞率信息pdri，i+1與當前接收到路由請求中攜帶的原有PDR相乘后，使用相乘后所得結(jié)果更新當前接收到的路由請求中的PDR的值，并將所述中間節(jié)點的負荷信息Loadi與當前接收到路由請求中攜帶的原有Max_Load取最大值后，使用該最大值更新當前接收到的路由請求中的Max_Load的值，其中，更新后的Min_Bw＝min(Bw1，Bw2，...Bwi，...BwN-1)，更新后的PDR=Πi=1i=N-1pdri,i+1,]]>更新后的Max_Load＝max(Load1，Load2，...，Loadi，...，LoadN)，且N為路徑中從源節(jié)點到所述中間節(jié)點的節(jié)點個數(shù)，Bwi為從源節(jié)點至所述中間節(jié)點中第i個節(jié)點的統(tǒng)計剩余帶寬，pdri，i+1為從源節(jié)點至所述中間節(jié)點中第i個節(jié)點到第i+1個節(jié)點的投遞率，Loadi為從源節(jié)點至所述中間節(jié)點中第i個節(jié)點的負荷；所述判斷當前接收到的路由請求的路徑是否優(yōu)于曾接收到的所述路由請求的路徑包括
110.所述中間節(jié)點從當前接收到的路由請求和曾接收到的所述路由請求中分別獲取Max_Load、Min_Bw和PDR，利用公式W2＝γ·Max_Load+λ·Min_Bw+ν·PDR，分別計算出針對當前接收到的路由請求和曾接收到的所述路由請求的W2值，其中，γ、λ和ν為加權(quán)因子；
111.所述中間節(jié)點判斷針對當前接收到的路由請求的W2值是否大于針對曾接收到的所述路由請求的W2值，如果是，則確定當前接收到的路由請求的路徑優(yōu)于曾接收到的所述路由請求的路徑，否則，確定當前接收到的路由請求的路徑不優(yōu)于曾接收到的所述路由請求的路徑。
7.根據(jù)權(quán)利要求3所述的方法，其特征在于，在所述各中間節(jié)點判斷出當前接收到的路由請求的路徑優(yōu)于曾接收到的所述路由請求的路徑之后，并在執(zhí)行步驟B之前，進一步包括各中間節(jié)點分別判斷自身當前的資源狀況是否允許轉(zhuǎn)發(fā)，如果是，則執(zhí)行步驟B，否則，結(jié)束當前流程。
8.根據(jù)權(quán)利要求3所述的方法，其特征在于，在所述各中間節(jié)點判斷出當前接收到的路由請求的路徑優(yōu)于曾接收到的所述路由請求的路徑之后，并在執(zhí)行步驟B之前，進一步包括各中間節(jié)點分別判斷自身的隊列長度是否大于預先設定的長度閾值，如果是，則結(jié)束當前流程，否則執(zhí)行步驟B。
9.根據(jù)權(quán)利要求3所述的方法，其特征在于，在所述各中間節(jié)點判斷出當前接收到的路由請求的路徑優(yōu)于曾接收到的所述路由請求的路徑之后，并在執(zhí)行步驟B之前，進一步包括各中間節(jié)點分別根據(jù)當前接收到的路由請求中攜帶的生命周期，判斷當前接收到的路由請求是否已到期，如果是，則結(jié)束當前流程，否則執(zhí)行步驟B。
10.根據(jù)權(quán)利要求3所述的方法，其特征在于，在所述各中間節(jié)點判斷出當前接收到的路由請求的路徑優(yōu)于曾接收到的所述路由請求的路徑之后，并在執(zhí)行步驟B之前，進一步包括所述各中間節(jié)點分別查找自身的路由緩存，判斷路由緩存中是否存在從自身到達所述目的節(jié)點的路徑，如果不存在，則直接執(zhí)行步驟B，如果存在，則判斷路由緩存中從自身到達目的節(jié)點的路徑是否優(yōu)于當前接收到的路由請求中攜帶的路徑，如果是，各中間節(jié)點將路由緩存中從自身到達目的節(jié)點的路徑信息以及當前接收到的路由請求中的所有路徑信息進行整合后攜帶在各條路由響應中發(fā)送給源節(jié)點，否則，直接執(zhí)行步驟B。
11.根據(jù)權(quán)利要求2所述的方法，其特征在于，該方法進一步包括在所述路由請求的業(yè)務感知路由協(xié)議TARP包頭設置用于存放路徑性能信息的路由判據(jù)結(jié)構(gòu)體；所述將路徑信息攜帶在路由請求中的步驟包括將本節(jié)點收集到的路徑信息與當前接收到的路由請求中已有的路徑信息進行整合后攜帶在當前接收到的路由請求TARP包頭中的路由判據(jù)結(jié)構(gòu)體中。
12.根據(jù)權(quán)利要求2至11中任意一項所述的方法，其特征在于，所述針對不同的業(yè)務類型設置不同的路由決策策略包括對于語音業(yè)務類型，設置對應的路由決策策略為選擇節(jié)點跳數(shù)最少的路由；對于視頻業(yè)務類型，設置對應的路由決策策略為選擇投遞率和剩余帶寬均優(yōu)的路由；對于盡力而為業(yè)務類型，設置對應的路由決策策略為選擇節(jié)點負荷較小且具有較大剩余帶寬和較佳投遞率的路由。
13.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述本次業(yè)務類型為語音；所述確定本次業(yè)務對應的路由的步驟包括源節(jié)點根據(jù)本次業(yè)務類型語音所對應的選擇節(jié)點跳數(shù)最少的路由，以及各條路由響應中分別攜帶的節(jié)點跳數(shù)信息，選擇對應最少節(jié)點跳數(shù)的路由響應，并將該所選路由響應中攜帶的各個節(jié)點的地址信息，確定為本次業(yè)務對應的路由。
14.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述本次業(yè)務類型為視頻；所述根據(jù)本節(jié)點收集到的路徑信息更新路由請求中的路徑信息的步驟包括將上一跳節(jié)點到本節(jié)點的剩余帶寬信息Bwi與當前接收到路由請求中原有Min_Bw取最小值后，使用該最小值更新當前接收到的路由請求中的Min_Bw值，并將上一跳節(jié)點到本節(jié)點的投遞率信息pdri，i+1與當前接收到路由請求中攜帶的原有PDR相乘后，使用相乘后所得結(jié)果更新當前接收到的路由請求中的PDR的值，其中，更新后的Min_Bw＝min(Bw1，Bw2，...Bwi，...Bwn-1)，更新后的PDR=Πi=1i=n-1pdri,i+1,]]>且n為路徑中從源節(jié)點到所述本節(jié)點的節(jié)點個數(shù)，Bwi為從源節(jié)點至所述本節(jié)點中第i個節(jié)點的統(tǒng)計剩余帶寬，pdri，i+1為從源節(jié)點至所述本節(jié)點中第i個節(jié)點到第i+1個節(jié)點的投遞率；所述確定本次業(yè)務對應的路由的步驟包括源節(jié)點根據(jù)本次業(yè)務類型視頻所對應的選擇投遞率和剩余帶寬均優(yōu)的路由，以及各條路由響應中分別攜帶的最小剩余帶寬信息Min_BW和投遞率信息PDR，選擇對應投遞率和最小剩余帶寬均優(yōu)的路由響應，并將該所選路由響應中攜帶的各個節(jié)點的地址信息，確定為本次業(yè)務對應的路由。
15.根據(jù)權(quán)利要求14所述的方法，其特征在于，所述選擇對應投遞率和最小剩余帶寬均優(yōu)的路由響應的步驟包括源節(jié)點從各條路由響應中分別獲取路徑最小剩余帶寬信息Min_Bw和路徑投遞率信息PDR，分別利用公式W1＝α·Min_Bw+β·PDR，分別計算出針對各條路由響應的W1值，其中，α和β為加權(quán)因子，選擇最大W1值所對應的路由響應。
16.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述本次業(yè)務類型為盡力而為；所述根據(jù)本節(jié)點收集到的路徑信息更新路由請求中的路徑信息的步驟包括將上一跳節(jié)點到本節(jié)點的剩余帶寬信息Bwi與當前接收到路由請求中攜帶的原有Min_Bw取最小值后，使用該最小值更新當前接收到的路由請求中的Min_Bw值，并將上一跳節(jié)點到本節(jié)點的投遞率信息pdri，i+1與當前接收到路由請求中攜帶的原有PDR相乘后，使用相乘后所得結(jié)果更新當前接收到的路由請求中的PDR的值，并將本節(jié)點的負荷信息Loadi與當前接收到路由請求中攜帶的原有Max_Load取最大值后，使用該最大值更新當前接收到的路由請求中的Max_Load的值，其中，更新后的Min_Bw＝min(Bw1，Bw2，...Bwi，...Bwn-1)，更新后的PDR=Πi=1i=n-1pdri,i+1,]]>更新后的Max_Load＝max(Load1，Load2，...，Loadi，...，Loadn)，且n為路徑中從源節(jié)點到所述本節(jié)點的節(jié)點個數(shù)，Bwi為從源節(jié)點至所述本節(jié)點中第i個節(jié)點的統(tǒng)計剩余帶寬，pdri，i+1為從源節(jié)點至所述本節(jié)點中第i個節(jié)點到第i+1個節(jié)點的投遞率，Loadi為從源節(jié)點至所述本節(jié)點中第i個節(jié)點的負荷；所述確定本次業(yè)務對應的路由的步驟包括源節(jié)點根據(jù)本次業(yè)務類型盡力而為所對應的選擇節(jié)點負荷較小且具有較大剩余帶寬和較佳投遞率的路由，以及各條路由響應中分別攜帶的最小剩余帶寬信息Min_Bw、最大負荷信息Max_Load和路徑的投遞率信息PDR，選擇對應節(jié)點負荷較小且具有較大剩余帶寬和較佳投遞率的路由響應，并將該所選路由響應中攜帶的各個節(jié)點的地址信息，確定為本次業(yè)務對應的路由。
17.根據(jù)權(quán)利要求16所述的方法，其特征在于，所述選擇對應節(jié)點負荷較小且具有較大剩余帶寬和較佳投遞率的路由響應的步驟包括源節(jié)點從各條路由響應中分別獲取最小剩余帶寬信息Min_Bw、最大負荷信息Max_Load和路徑的投遞率信息PDR，利用公式W2＝γ·Max_Load+λ·Min_Bw+ν·PDR，分別計算出針對各條路由響應的W2值，其中，γ、λ和ν為加權(quán)因子，選擇最大W2值所對應的路由響應。
全文摘要
本發(fā)明公開了一種在無線網(wǎng)狀網(wǎng)絡中確定路由的方法，包括針對不同的業(yè)務類型設置不同的路由決策策略；源節(jié)點接收到攜帶路徑信息的多條路由響應后，根據(jù)本次業(yè)務類型對應的路由決策策略和各條路由響應中的路徑信息，確定本次業(yè)務對應的路由。本發(fā)明對于不同的業(yè)務類型采用不同的路由策略來確定路由，因此，能夠保證源節(jié)點與目的節(jié)點之間每一種業(yè)務類型數(shù)據(jù)的傳輸，均能夠滿足其業(yè)務服務質(zhì)量要求，并充分利用網(wǎng)絡資源，從而大大提高了網(wǎng)絡的性能。
文檔編號H04B10/20GK101048012SQ20061009003
公開日2007年10月3日 申請日期2006年6月22日 優(yōu)先權(quán)日2006年6月22日
發(fā)明者方旭明, 沈強, 姚忠輝, 張軍平 申請人:華為技術(shù)有限公司, 西南交通大學