專利名稱：一種無線Mesh網(wǎng)絡(luò)機會路由方法及路由器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線Mesh網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別是涉及一種無線Mesh網(wǎng)絡(luò)機會路由方法及路由器。
背景技術(shù)：
所謂無線Mesh網(wǎng)絡(luò)(無線網(wǎng)狀網(wǎng)絡(luò))也稱為“多跳(multi-hop)”網(wǎng)絡(luò)。由于與傳統(tǒng)的WLAN相比，無線Mesh網(wǎng)絡(luò)具有快速部署和易于安裝、非視距傳輸、健壯性、結(jié)構(gòu)靈活、高帶寬等優(yōu)點，因此備受關(guān)注。其中，傳統(tǒng)的無線Mesh網(wǎng)絡(luò)的數(shù)據(jù)傳輸過程為首先根據(jù)當(dāng)前網(wǎng)絡(luò)狀態(tài)(如鏈路的丟包率、帶寬、時延等)，在源節(jié)點和目的節(jié)點間選擇一條最優(yōu)傳輸路徑或最短傳輸路徑； 然后，將數(shù)據(jù)包從源節(jié)點發(fā)出并按照選定的路徑進行傳輸。但是，由于無線網(wǎng)絡(luò)的鏈路質(zhì)量 受環(huán)境影響較大，特別是在電磁干擾相對嚴重的地區(qū)，會存在較高的丟包率，從而使得網(wǎng)絡(luò)的傳輸速率、吞吐率或傳輸質(zhì)量不高。而機會路由技術(shù)從一定程度上緩解了上述問題，其利用了無線網(wǎng)絡(luò)的廣播特性，首先根據(jù)源節(jié)點的鄰居節(jié)點到目的節(jié)點的鏈路信息，從中選擇一組作為幫助源節(jié)點轉(zhuǎn)發(fā)數(shù)據(jù)包的候選中繼節(jié)點；然后，源節(jié)點在廣播數(shù)據(jù)包時，被選定且受到所廣播的數(shù)據(jù)包的候選中繼節(jié)點幫助轉(zhuǎn)發(fā)所接收到的數(shù)據(jù)包，否則，不轉(zhuǎn)發(fā)?？梢姡c傳統(tǒng)的無線Mesh網(wǎng)絡(luò)的數(shù)據(jù)傳輸過程相比，機會路由技術(shù)允許更多的節(jié)點參與到數(shù)據(jù)包的轉(zhuǎn)發(fā)過程中，提高了節(jié)點之間數(shù)據(jù)傳輸?shù)某晒β?，從而使得整個網(wǎng)絡(luò)的傳輸速率、吞吐率以及傳輸質(zhì)量均有較為明顯的提聞。但是，上述的機會路由技術(shù)允許多個候選中繼節(jié)點轉(zhuǎn)發(fā)相同的數(shù)據(jù)包，因此，導(dǎo)致了冗余傳輸?shù)膯栴}；同時，參與中繼轉(zhuǎn)發(fā)的節(jié)點越多，端到端的傳輸速率越快，而重復(fù)轉(zhuǎn)發(fā)數(shù)據(jù)包的概率越高，這些到加重了網(wǎng)絡(luò)的負載，降低了整個網(wǎng)絡(luò)的吞吐率。

發(fā)明內(nèi)容
為解決上述技術(shù)問題，本發(fā)明實施例提供了一種無線Mesh網(wǎng)絡(luò)機會路由方法及路由器，以解決現(xiàn)有的機會路由所帶來的冗余傳輸問題，進而提高無線Mesh網(wǎng)絡(luò)的傳輸性能，技術(shù)方案如下第一方面，本發(fā)明實施例提供了一種無線Mesh網(wǎng)絡(luò)機會路由方法，預(yù)先為源節(jié)點到目的節(jié)點的數(shù)據(jù)傳輸過程劃分第一數(shù)量的時隙，且每一時隙完成第二數(shù)量的數(shù)據(jù)包的傳輸；所述方法包括源節(jié)點廣播本時隙第二數(shù)量的數(shù)據(jù)包，所述數(shù)據(jù)包攜帶有其自身到目的節(jié)點的ETT值，所述ETT為耗時最長的潛在鏈路的傳輸時間；接收下一跳節(jié)點所反饋的應(yīng)答包，所述應(yīng)答包攜帶有相應(yīng)下一跳節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點ETT值；根據(jù)所述應(yīng)答包中數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點的ETT值，確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每一待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點；向每一中繼節(jié)點發(fā)送相應(yīng)的任務(wù)分配包，所述任務(wù)分配包中攜帶有所述中繼節(jié)點所需中轉(zhuǎn)的數(shù)據(jù)包的標(biāo)識；當(dāng)接收到目的節(jié)點發(fā)送的ACK包時，結(jié)束本時隙的源節(jié)點到目的節(jié)點的數(shù)據(jù)包傳輸過程。第二方面，本發(fā)明實施例提供了一種無線Mesh網(wǎng)絡(luò)機會路由方法，其特征在于，預(yù)先為源節(jié)點到目的節(jié)點的數(shù)據(jù)傳輸過程劃分第一數(shù)量的時隙，且每一時隙完成第二數(shù)量的數(shù)據(jù)包的傳輸；所述方法包括當(dāng)前的中間節(jié)點接收本時隙中上一跳節(jié)點所廣播的數(shù)據(jù)包，所述數(shù)據(jù)包攜帶有上一跳節(jié)點到目的節(jié)點的ETT值，所述ETT為耗時最長的潛在鏈路的傳輸時間；
計算當(dāng)前的中間節(jié)點到目的節(jié)點的ETT值；當(dāng)所述當(dāng)前的中間節(jié)點到目的節(jié)點的ETT值不大于上一跳節(jié)點到目的節(jié)點的ETT值時，向相應(yīng)的上一跳節(jié)點反饋應(yīng)答包，所述應(yīng)答包攜帶有當(dāng)前的中間節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及其到目的節(jié)點ETT值；判斷第二時間段內(nèi)是否接收到上一跳節(jié)點發(fā)送的任務(wù)分配包，如果接收到所述任務(wù)分配包，則將自身到目的節(jié)點的ETT值加入到所需中轉(zhuǎn)的數(shù)據(jù)包中并廣播自身對應(yīng)的待中轉(zhuǎn)的數(shù)據(jù)包；接收下一跳節(jié)點所反饋的應(yīng)答包，所述應(yīng)答包攜帶有相應(yīng)下一跳節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點ETT值；根據(jù)所述應(yīng)答包中數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點的ETT值，確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每一待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點；向每一中繼節(jié)點發(fā)送相應(yīng)的任務(wù)分配包，所述任務(wù)分配包中攜帶有所述中繼節(jié)點所需中轉(zhuǎn)的數(shù)據(jù)包的標(biāo)識。第三方面，本發(fā)明實施例提供一種路由器，適用于無線Mesh網(wǎng)絡(luò)中，所述路由器作為源節(jié)點，包括第一數(shù)據(jù)包廣播模塊，用于廣播本時隙待發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包攜帶有其自身到目的節(jié)點的ETT值，所述ETT為耗時最長的潛在鏈路的傳輸時間；第一應(yīng)答包接收模塊，用于接收下一跳節(jié)點所反饋的應(yīng)答包，所述應(yīng)答包攜帶有相應(yīng)下一跳節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點ETT值；第一中繼信息確定模塊，用于根據(jù)所述應(yīng)答包中數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點的ETT值，確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每一待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點；第一任務(wù)分配包發(fā)送模塊，用于向每一中繼節(jié)點發(fā)送相應(yīng)的任務(wù)分配包，所述任務(wù)分配包中攜帶有所述中繼節(jié)點所需中轉(zhuǎn)的數(shù)據(jù)包的標(biāo)識；ACK包處理模塊，用于當(dāng)接收到目的節(jié)點發(fā)送ACK包時，結(jié)束本時隙的源節(jié)點到目的節(jié)點的數(shù)據(jù)包傳輸過程。第四方面，本發(fā)明實施例提供了一種路由器，適用于無線Mesh網(wǎng)絡(luò)中，所述路由器作為中間節(jié)點，包括數(shù)據(jù)包接收模塊，用于接收本時隙中上一跳節(jié)點所廣播的數(shù)據(jù)包，所述數(shù)據(jù)包攜帶有上一跳節(jié)點到目的節(jié)點的ETT值，所述ETT為耗時最長的潛在鏈路的傳輸時間；ETT計算模塊，用于計算當(dāng)前的中間節(jié)點到目的節(jié)點的ETT值；應(yīng)答包反饋模塊，用于當(dāng)所述當(dāng)前的中間節(jié)點到目的節(jié)點的ETT值不大于上一跳節(jié)點到目的節(jié)點的ETT值時，向相應(yīng)的上一跳節(jié)點反饋應(yīng)答包，所述應(yīng)答包攜帶有當(dāng)前的中間節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及其到目的節(jié)點ETT值；任務(wù)分配包處理模塊，用于判斷第二時間段內(nèi)是否接收到上一跳節(jié)點發(fā)送的任務(wù)分配包，如果接收到所述任務(wù)分配包，則將自身到目的節(jié)點的ETT值加入到所需中轉(zhuǎn)的數(shù)據(jù)包中并廣播自身對應(yīng)的待中轉(zhuǎn)的數(shù)據(jù)包；第二應(yīng)答包接收模塊，用于接收下一跳節(jié)點所反饋的應(yīng)答包，所述應(yīng)答包攜帶有 相應(yīng)下一跳節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點ETT值；第二中繼信息確定模塊，用于根據(jù)所述應(yīng)答包中數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點的ETT值，確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每一待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點；第二任務(wù)分配包發(fā)送模塊，用于向每一中繼節(jié)點發(fā)送相應(yīng)的任務(wù)分配包，所述任務(wù)分配包中攜帶有所述中繼節(jié)點所需中轉(zhuǎn)的數(shù)據(jù)包的標(biāo)識。與現(xiàn)有技術(shù)相比，本發(fā)明實施例所提供的方案中，中間節(jié)點本時隙接收到上一跳節(jié)點所廣播的數(shù)據(jù)包后，當(dāng)判斷得出自身到目的節(jié)點的ETT值不大于上一跳節(jié)點到目的節(jié)點的ETT值時，向上一跳節(jié)點反饋應(yīng)答包；而上一跳節(jié)點則根據(jù)下一跳節(jié)點所反饋的應(yīng)答包，確定出待中轉(zhuǎn)的數(shù)據(jù)包以及每一待中轉(zhuǎn)的數(shù)據(jù)包對應(yīng)的中繼節(jié)點，進而向相應(yīng)的中繼節(jié)點發(fā)送任務(wù)分配包，指示該中繼節(jié)點進行相應(yīng)數(shù)據(jù)包的轉(zhuǎn)發(fā)。可見，通過符合特定條件的中間節(jié)點反饋數(shù)據(jù)包且每一待中轉(zhuǎn)的數(shù)據(jù)包對應(yīng)一中繼節(jié)點的方式，可以解決現(xiàn)有機會路由所帶來的冗余傳輸問題，進而提高無線Mesh網(wǎng)絡(luò)的傳輸性能。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單的介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I為本發(fā)明實施例所提供的一種無線Mesh網(wǎng)絡(luò)機會路由方法的第一種流程圖；圖2為本發(fā)明實施例所提供的一種無線Mesh網(wǎng)絡(luò)機會路由方法的第二種流程圖；圖3為本發(fā)明實施例所提供的一種無線Mesh網(wǎng)絡(luò)機會路由方法的第三種流程圖；圖4為無線Mesh網(wǎng)絡(luò)中各個節(jié)點對應(yīng)ETT值的計算結(jié)果圖；圖5為無線Mesh網(wǎng)絡(luò)中各節(jié)點接收數(shù)據(jù)包情況的示意圖；圖6為本發(fā)明實施例所提供的一種路由器的第一種結(jié)構(gòu)示意圖；圖7為本發(fā)明實施例所提供的一種路由器的第二種結(jié)構(gòu)示意圖。
具體實施例方式下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。為了解決現(xiàn)有機會路由所帶來的冗余傳輸問題，進而提高無線Mesh網(wǎng)絡(luò)的傳輸性能，本發(fā)明實施例提供了一種無線Mesh網(wǎng)絡(luò)機會路由方法及路由器。下面首先對本發(fā)明實施例所提供的一種無線Mesh網(wǎng)絡(luò)機會路由方法進行介紹。需要說明的是，本發(fā)明實施例所提供的無線Mesh網(wǎng)絡(luò)機會路由方法中，預(yù)先為源節(jié)點到目的節(jié)點的整個數(shù)據(jù)傳輸過程劃分第一數(shù)量的時隙，且每一時隙完成第 二數(shù)量的數(shù)據(jù)包的傳輸。其中，該第一數(shù)量和第二數(shù)量可以根據(jù)實際應(yīng)用場景進行設(shè)定，在此不作限定。為了描述清楚，下面以某一時隙中源節(jié)點向目的節(jié)點發(fā)送數(shù)據(jù)包的過程為例，對本發(fā)明實施例所提供無線Mesh網(wǎng)絡(luò)機會路由方法進行介紹。從源節(jié)點的角度，如圖I所示，一種無線Mesh網(wǎng)絡(luò)機會路由方法，可以包括S101，源節(jié)點廣播本時隙第二數(shù)量的數(shù)據(jù)包；源節(jié)點通過廣播方式，連續(xù)發(fā)送本時隙對應(yīng)的第二數(shù)量的數(shù)據(jù)包，而作為下一跳節(jié)點的中間節(jié)點則有機會接收到一個或多個源節(jié)點所廣播的數(shù)據(jù)包。其中，源節(jié)點所廣播的每一數(shù)據(jù)包攜帶有源節(jié)點到目的節(jié)點的ETT值，所述ETT為耗時最長的潛在鏈路的傳輸時間。由于在多數(shù)據(jù)流網(wǎng)絡(luò)中，同一中繼節(jié)點(即轉(zhuǎn)發(fā)上一跳節(jié)點發(fā)送數(shù)據(jù)包的中間節(jié)點)可能會同時收到多個節(jié)點發(fā)送的數(shù)據(jù)包，即存在多條數(shù)據(jù)流；而且在相對較長時間的數(shù)據(jù)傳輸中，中繼節(jié)點也是相互的，例如，在本次傳輸中B為A的中繼節(jié)點，那么在下次傳輸中可能A為B的中繼節(jié)點。因此，為了激勵節(jié)點間的這種相互協(xié)作轉(zhuǎn)發(fā)，在本發(fā)明的實施例中，機會路由技術(shù)將信用作為中繼節(jié)點的收益，并將節(jié)點的廣播包被轉(zhuǎn)發(fā)的優(yōu)先級與節(jié)點的信用相關(guān)聯(lián)，這樣在鏈路狀態(tài)一定的情況下，節(jié)點的自身信用越高，其廣播包被轉(zhuǎn)發(fā)的優(yōu)先級也越高。假設(shè)每個節(jié)點都期望自己的廣播包被優(yōu)先轉(zhuǎn)發(fā)，這樣就可以采用博弈理論建模為每個節(jié)點追求自身的最高信用。其中，在以信用作為中繼節(jié)點收益的情況下，ETT值的計算方式如下ETT=耗時最長的潛在鏈路的傳輸時間；每條潛在鏈路的傳輸時間=該潛在鏈路配的期望傳輸數(shù)據(jù)量/該潛在鏈路對發(fā)包節(jié)點的分配帶寬；每條潛在鏈路的期望傳輸數(shù)據(jù)量=ETX*S*該潛在鏈路的傳輸比例；其中，ETX為期望傳輸次數(shù)，且ETX=I/ (I-P), P為所有潛在鏈路的總丟包率，S為數(shù)據(jù)包大小。需要說明的是，在計算傳輸單位數(shù)據(jù)量的期望時間時s=l。對于每條潛在鏈路的傳輸比例而言每條潛在鏈路都對應(yīng)著一個下一跳節(jié)點，將所有潛在鏈路的下一跳節(jié)點按其到目的節(jié)點的ETT值排序，Q為所有下一跳節(jié)點的ETT值均大于該潛在鏈路數(shù)據(jù)包均丟失，而該潛在鏈路成功收到數(shù)據(jù)包且能夠?qū)⑵涑晒D(zhuǎn)發(fā)至目的節(jié)點的概率，那么可以得到每條鏈路的傳輸比例=Q/ (I-P)0
對于一潛在鏈路對發(fā)包節(jié)點的分配帶寬而言初始化所有節(jié)點的信用值為1，當(dāng)節(jié)點作為中繼成功為其他節(jié)點轉(zhuǎn)發(fā)一次數(shù)據(jù)包時，該節(jié)點的信用值加1，當(dāng)前傳輸?shù)男庞弥悼梢杂蓺v史傳輸數(shù)據(jù)得到；假設(shè)同時向某一中間節(jié)點發(fā)包的節(jié)點的總信用值為M，其中的一個發(fā)包節(jié)點的信用值為N，那么該中間節(jié)點所對應(yīng)的潛在鏈路分配給該發(fā)包節(jié)點的帶寬可以計算如下該潛在鏈路對發(fā)包節(jié)點的分配帶寬=N*B1/M，其中，BI為鏈路帶寬。綜上，ETT的計算公式可以如下
i ETX X 5 X O IETT = max s-卜
I(i-P)xB J 其中，{、— ;二為當(dāng)前的節(jié)點對應(yīng)的一潛在鏈路的傳輸時間，ETX為期望傳輸
次數(shù)，且ETX=I/ (1-P)，其中，P為當(dāng)前的節(jié)點對應(yīng)所有潛在鏈路的總丟包率，S為數(shù)據(jù)包大小，Q為所有下一跳節(jié)點的ETT值均大于當(dāng)前潛在鏈路數(shù)據(jù)包均丟失，而當(dāng)前潛在鏈路成功收到數(shù)據(jù)包且能夠?qū)⑵涑晒D(zhuǎn)發(fā)至目的節(jié)點的概率，B為當(dāng)前的節(jié)點對應(yīng)潛在鏈路分配給上一跳節(jié)點的鏈路帶寬。如圖4所示的包含5個節(jié)點(A、B、C、D、E)的網(wǎng)絡(luò)中，A是源節(jié)點，E是目的節(jié)點，所有鏈路的鏈路帶寬BI均為5，傳輸每一數(shù)據(jù)包所需ETT的計算方法如下目的節(jié)點E的ETT為O ;節(jié)點D 的 ETT=I/{(1-15%) *5} =0. 24 ；對于C而言假設(shè)當(dāng)前同時給節(jié)點D發(fā)包的節(jié)點有3個，且3個節(jié)點的總信用為10，節(jié)點C的信用為6，因此C到E的潛在路徑C-E的分配帶寬為5，而C-D-E的分配帶寬僅為5*6/10=3 ；由于丟包方式包括(I )C-D丟包且C-E丟包，(2 )C_E丟包、C-D未丟包但D-E丟包，因此，節(jié)點C對應(yīng)的兩條潛在鏈路的總丟包率為P=O. 3*0. 7+0. 3*0. 3*0. 15=0. 2235，因此，ΕΤΧ=1/0. 7765=1. 29，并且通過概率論算法C-E對應(yīng)的傳輸概率為O. 7，而C-D-E對應(yīng)的傳輸概率為 O. 0765，因此，ETT=Max{I. 29*0. 7/ (O. 7765*5)，I. 29*0. 0765/ (O. 7765*3)} =0. 23。相應(yīng)的，節(jié)點A、B的計算方法與C相同，采用上述公式，最終可以得到所有節(jié)點的ETT值如圖4所示。S102，接收下一跳節(jié)點所反饋的應(yīng)答包；其中，該應(yīng)答包攜帶有相應(yīng)下一跳節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點ETT值。在源節(jié)點廣播出第二數(shù)量的數(shù)據(jù)包后，接收到源節(jié)點本時隙所廣播數(shù)據(jù)包的下一跳節(jié)點，則會根據(jù)自身到目的節(jié)點的ETT值，判斷是否需要向源節(jié)點反饋一應(yīng)答包，即自身到目的節(jié)點的ETT值是否不大于源節(jié)點到目的節(jié)點的ETT值，并在判斷結(jié)果表明其需要反饋應(yīng)答包時，向源節(jié)點反饋攜帶有自身所接收到的數(shù)據(jù)包的標(biāo)識以及自身到目的節(jié)點的ETT值。而源節(jié)點則會接收下一跳節(jié)點所反饋的應(yīng)答包。需要說明的是，由于網(wǎng)絡(luò)環(huán)境的影響，在數(shù)據(jù)包的傳輸過程中很可能會發(fā)生丟包現(xiàn)象，因此，為了保證數(shù)據(jù)傳輸效率以及準(zhǔn)確性，源節(jié)點在等待第一時間后，會根據(jù)第一時間段內(nèi)所接收到的下一跳節(jié)點反饋的應(yīng)答包，判斷是否接收到所廣播的所有數(shù)據(jù)包相關(guān)的應(yīng)答包，即判斷是否發(fā)生丟包現(xiàn)象，并在判斷出發(fā)生丟包現(xiàn)象時，繼續(xù)廣播所丟失的數(shù)據(jù)包，并在接收到關(guān)于本時隙所有數(shù)據(jù)包的應(yīng)答包時進行后續(xù)的處理。其中，第一時間可以根據(jù)實際場景中網(wǎng)絡(luò)環(huán)境而設(shè)定，在此不作限定。S103，根據(jù)所述應(yīng)答包中數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點的ETT值，確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每一待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點；其中，根據(jù)所述應(yīng)答包中數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點的ETT值，確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每一待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點，可以包括將本時隙第二數(shù)量的數(shù)據(jù)包中相應(yīng)應(yīng)答包表明下一跳節(jié)點不為目的節(jié)點的數(shù)據(jù)包作為待中轉(zhuǎn)的數(shù)據(jù)包；根據(jù)所述待中轉(zhuǎn)的數(shù)據(jù)包所對應(yīng)的應(yīng)答包，逐一判斷每一待中轉(zhuǎn)的數(shù)據(jù)包是否被唯一的下一跳節(jié)點所接收到，如果是，將所述唯一的下一跳節(jié)點作為所述待中轉(zhuǎn)的數(shù)據(jù)包 對應(yīng)的中繼節(jié)點；否則，將相應(yīng)的至少兩個下一跳節(jié)點中ETT值最小的下一跳節(jié)點作為所述待中轉(zhuǎn)的數(shù)據(jù)包對應(yīng)的中繼節(jié)點。例如如圖5所示，源節(jié)點A向目的節(jié)點E發(fā)送數(shù)據(jù)包的過程中，本時隙廣播的數(shù)據(jù)包為P1、P2、P3、P4、P5、P6 ;其中，節(jié)點B到目的節(jié)點的ETT為O. 48，其接收到的數(shù)據(jù)包為P1、P2、P4、P5 ;節(jié)點C到目的節(jié)點的ETT為O. 25，其接收到的數(shù)據(jù)包為P1、P2、P3、P5、P6 ;節(jié)點D到目的節(jié)點的ETT為O. 24，其未接收到數(shù)據(jù)包；節(jié)點E到自身的ETT為0，其接收到數(shù)據(jù)包為P5 ;由于節(jié)點B、節(jié)點C及節(jié)點E接收到數(shù)據(jù)包且各節(jié)點到目的節(jié)點的ETT均小于源節(jié)點到目的節(jié)點的ETT值，因此，節(jié)點B、節(jié)點C及節(jié)點E需要向源節(jié)點A反饋攜帶有所接收到數(shù)據(jù)包的標(biāo)識及自身到目的節(jié)點的ETT值；通過利用上述方式，源節(jié)點接收到應(yīng)答包后，將未被節(jié)點E接收到的數(shù)據(jù)包(Pl、P2、P3、P4、P6)作為待中轉(zhuǎn)的數(shù)據(jù)包，進而將僅僅被節(jié)點B接收到的數(shù)據(jù)包P4對應(yīng)的中繼節(jié)點確定為節(jié)點B，將僅僅被節(jié)點C接收到數(shù)據(jù)包P3、P6對應(yīng)的中繼節(jié)點確定為節(jié)點C，將同時被節(jié)點B和C接收到數(shù)據(jù)包P1、P2對應(yīng)的中繼節(jié)點確定為節(jié)點C ;綜上，節(jié)點B作為中繼節(jié)點需要轉(zhuǎn)發(fā)的數(shù)據(jù)包為{P4}，節(jié)點C作為中繼節(jié)點需要轉(zhuǎn)發(fā)的數(shù)據(jù)包為{P1、P2、P3、P6}。在本發(fā)明的另一實施例中，根據(jù)所述應(yīng)答包中數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點的ETT值，確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每一待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點，可以包括將本時隙第二數(shù)量的數(shù)據(jù)包中相應(yīng)應(yīng)答包表明下一跳節(jié)點不為目的節(jié)點的數(shù)據(jù)包作為待中轉(zhuǎn)的數(shù)據(jù)包；確定每一待中轉(zhuǎn)的數(shù)據(jù)包所對應(yīng)的下一跳節(jié)點；確定待中轉(zhuǎn)的數(shù)據(jù)包中被唯一下一跳節(jié)點所接收到數(shù)據(jù)包對應(yīng)的中繼節(jié)點為相應(yīng)唯一的下一跳節(jié)點；分別確定本時隙剩余的待中轉(zhuǎn)的數(shù)據(jù)包對應(yīng)的中繼節(jié)點為能夠使本時隙總的ETT值最小的分配方式中相應(yīng)的下一跳節(jié)點。例如如圖5所示，源節(jié)點A向目的節(jié)點E發(fā)送數(shù)據(jù)包的過程中，本時隙廣播的數(shù)據(jù)包為P1、P2、P3、P4、P5、P6 ;其中，節(jié)點B到目的節(jié)點的ETT為O. 48，其接收到的數(shù)據(jù)包為P1、P2、P4、P5 ;節(jié)點C到目的節(jié)點的ETT為O. 25，其接收到的數(shù)據(jù)包為P1、P2、P3、P5、P6 ;節(jié)點D到目的節(jié)點的ETT為O. 24，其未接收到數(shù)據(jù)包；節(jié)點E到自身的ETT為O，其接收到數(shù)據(jù)包為P5 ;由于節(jié)點B、節(jié)點C及節(jié)點E接收到數(shù)據(jù)包且各節(jié)點到目的節(jié)點的ETT均小于源節(jié)點到目的節(jié)點的ETT值，因此，節(jié)點B、節(jié)點C及節(jié)點E需要向源節(jié)點A反饋攜帶有所接收到數(shù)據(jù)包的標(biāo)識及自身到目的節(jié)點的ETT值；通過利用上述方式，源節(jié)點接收到應(yīng)答包后，將未被節(jié)點E接收到的數(shù)據(jù)包(PU P2、P3、P4、P6)作為待中轉(zhuǎn)的數(shù)據(jù)包，進而將僅僅被節(jié)點B接收到的數(shù)據(jù)包P4對應(yīng)的中繼節(jié)點確定為節(jié)點B，將僅僅被節(jié)點C接收到數(shù)據(jù)包P3、P6對應(yīng)的中繼節(jié)點確定為節(jié)點C ;而由于Pl和P2同時被節(jié)點B、節(jié)點C接收到，因此，當(dāng)前存在的數(shù)據(jù)包對應(yīng)的中繼節(jié)點分配方式可以有(I)節(jié)點B作為中繼節(jié)點中轉(zhuǎn)數(shù)據(jù)包{P4}，其對應(yīng)的ETT為O. 45，節(jié)點C作為中繼節(jié)點中轉(zhuǎn)數(shù)據(jù)包{P1、P2、P3、P6}，其對應(yīng)的ETT為O. 23*4 ；(2)節(jié)點B作為中繼節(jié)點中轉(zhuǎn)數(shù)據(jù)包{P1、P4}，其對應(yīng)的ETT為O. 45*2，節(jié)點C作為中繼節(jié)點中轉(zhuǎn)數(shù)據(jù)包{P2、P3、P6}，其對應(yīng)的ETT為O. 23*3 ；(3)節(jié)點B作為中繼節(jié)點中轉(zhuǎn)數(shù)據(jù)包{P2、P4}，其對應(yīng)的ETT為O. 45*2，節(jié)點C作 為中繼節(jié)點中轉(zhuǎn)數(shù)據(jù)包{P1、P3、P6}，其對應(yīng)的ETT為O. 23*3 ；(4)節(jié)點B作為中繼節(jié)點中轉(zhuǎn)數(shù)據(jù)包{P1、P2、P4}，其對應(yīng)的ETT為O. 45*3，節(jié)點C作為中繼節(jié)點中轉(zhuǎn)數(shù)據(jù)包{P3、P6}，其對應(yīng)的ETT為O. 23*2 ；綜上可知，方式(I)對應(yīng)的ETT為O. 92、方式(2)對應(yīng)的ETT為O. 9、方式(3)對應(yīng)的ETT為O. 9、方式(4)對應(yīng)的ETT為I. 35，可見，整個傳輸過程的總的ETT最小的方式為
(2)和(3)；綜上，節(jié)點B作為中繼節(jié)點需要轉(zhuǎn)發(fā)的數(shù)據(jù)包為{P1、P4}，節(jié)點C作為中繼節(jié)點需要轉(zhuǎn)發(fā)的數(shù)據(jù)包為{P2、P3、P6};或者，節(jié)點B作為中繼節(jié)點需要轉(zhuǎn)發(fā)的數(shù)據(jù)包為{P2、P4}，節(jié)點C作為中繼節(jié)點需要轉(zhuǎn)發(fā)的數(shù)據(jù)包為{P1、P3、P6}。S104,向每一中繼節(jié)點發(fā)送相應(yīng)的任務(wù)分配包，所述任務(wù)分配包中攜帶有所述中繼節(jié)點所需中轉(zhuǎn)的數(shù)據(jù)包的標(biāo)識；在為待中轉(zhuǎn)的數(shù)據(jù)包分配中繼節(jié)點后，則可以為每一中繼節(jié)點構(gòu)建一任務(wù)分配包，并將所構(gòu)建的任務(wù)分配包發(fā)送至相應(yīng)的中繼節(jié)點；其中，所述任務(wù)分配包中攜帶有相應(yīng)中繼節(jié)點所需中轉(zhuǎn)的數(shù)據(jù)包的標(biāo)識?？梢岳斫獾氖牵?dāng)中繼節(jié)點接收到任務(wù)分配包后，則對自身所需中轉(zhuǎn)的數(shù)據(jù)包進行轉(zhuǎn)發(fā)，并為待中轉(zhuǎn)的數(shù)據(jù)包選擇下一跳一節(jié)點作為中繼節(jié)點進行轉(zhuǎn)發(fā)，直至目的節(jié)點接收到本時隙的第二數(shù)量的數(shù)據(jù)包。S105,當(dāng)接收到目的節(jié)點發(fā)送ACK包時，結(jié)束本時隙的源節(jié)點到目的節(jié)點的數(shù)據(jù)包傳輸過程。當(dāng)接收到目的節(jié)點發(fā)送的ACK包時，表明本時隙所發(fā)送的第二數(shù)量的數(shù)據(jù)包均發(fā)送至目的節(jié)點了，此時，結(jié)束本時隙的源節(jié)點到目的節(jié)點的數(shù)據(jù)包傳輸過程即可。可以理解的是，上述過程為某一時隙中源節(jié)點到目的節(jié)點的數(shù)據(jù)傳輸過程。在實際應(yīng)用中，當(dāng)待傳輸?shù)臄?shù)據(jù)包較少時，僅僅需要劃分一個時隙，即一次將所有的數(shù)據(jù)包進行傳輸即可，在接收到目的節(jié)點發(fā)送的ACK包后，源節(jié)點到目的節(jié)點的整個數(shù)據(jù)傳輸過程完畢；而當(dāng)待傳輸?shù)臄?shù)據(jù)包較多時，需要劃分出至少兩個時隙，每一時隙包含特定數(shù)量的數(shù)據(jù)包；而在當(dāng)前時隙接收到目的節(jié)點發(fā)送的ACK后，還需進行相應(yīng)的時隙判斷，以完成源節(jié)點到目的節(jié)點的整個數(shù)據(jù)傳輸過程。因此，在本發(fā)明的另一實施例中，在接收到目的節(jié)點發(fā)送的ACK包，結(jié)束本次時隙的數(shù)據(jù)傳輸過程后，所述方法還可以包括判斷本時隙是否為最后一時隙；當(dāng)本時隙不為最后一時隙時，進行下一時隙源節(jié)點到目的節(jié)點的數(shù)據(jù)包的傳輸。其中，當(dāng)本時隙為最后一時隙時，則源節(jié)點到目的節(jié)點的整個數(shù)據(jù)傳輸過程結(jié)束。從中間節(jié)點的角度，如圖2所示，一種無線Mesh網(wǎng)絡(luò)機會路由方法，可以包括S201，當(dāng)前的中間節(jié)點接收本時隙中上一跳節(jié)點所廣播的數(shù)據(jù)包；其中，該數(shù)據(jù)包攜帶有上一跳節(jié)點到目的節(jié)點的ETT值，所述ETT為傳輸單位數(shù)據(jù)量的期望時間。 需要說明的是，在當(dāng)前的中間節(jié)點為源節(jié)點的下一跳節(jié)點時，該當(dāng)前的中間節(jié)點的上一跳節(jié)點為源節(jié)點，而在當(dāng)前的中間節(jié)點不為源節(jié)點的下一跳節(jié)點時，該當(dāng)前的中間節(jié)點的上一跳節(jié)點為源節(jié)點到目的節(jié)點之間的中間節(jié)點。S202，計算當(dāng)前的中間節(jié)點到目的節(jié)點的ETT值；計算當(dāng)前的中間節(jié)點到目的節(jié)點的ETT值的方式上述描述中已經(jīng)給出，在此不再贅述。S203，判斷所述當(dāng)前的中間節(jié)點到目的節(jié)點的ETT值是否大于上一跳節(jié)點到目的節(jié)點的ETT值，如果是，則執(zhí)行步驟S210 ;否則，執(zhí)行步驟S204 ；在當(dāng)前的中間節(jié)點接收到本時隙中上一跳節(jié)點所廣播的數(shù)據(jù)包后，則可以計算自身到目的節(jié)點的ETT值，并根據(jù)自身到目的節(jié)點的ETT值，以及接收到的數(shù)據(jù)包所攜帶的上一跳節(jié)點到目的節(jié)點的ETT值，確定出當(dāng)前的中間節(jié)點是否需要向上一跳節(jié)點反饋應(yīng)答包。當(dāng)判斷出該當(dāng)前的中間節(jié)點到目的節(jié)點的ETT值大于上一跳節(jié)點到目的節(jié)點的ETT值時，表明通過該當(dāng)前中間節(jié)點轉(zhuǎn)發(fā)數(shù)據(jù)包所帶來的傳輸時間較長，因此，需要執(zhí)行步驟S210 ;而當(dāng)判斷出該當(dāng)前的中間節(jié)點到目的節(jié)點的ETT值不大于上一跳節(jié)點到目的節(jié)點的ETT值時，表明可以通過該當(dāng)前的中間節(jié)點進行數(shù)據(jù)包轉(zhuǎn)發(fā)，此時執(zhí)行步驟S204即可S204,向相應(yīng)的上一跳節(jié)點反饋應(yīng)答包；其中，所述應(yīng)答包攜帶有當(dāng)前的中間節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及其到目的節(jié)點ETT值。S205，判斷第二時間段內(nèi)是否接收到上一跳節(jié)點發(fā)送的任務(wù)分配包，如果是，執(zhí)行步驟S206 ;否則，執(zhí)行步驟S210 ；在當(dāng)前的中間節(jié)點向上一跳節(jié)點反饋應(yīng)答包后，上一跳節(jié)點會為自身所對應(yīng)的數(shù)據(jù)包中待中轉(zhuǎn)的數(shù)據(jù)包分配一下一跳節(jié)點作為中繼節(jié)點，并為所確定的中繼節(jié)點發(fā)送任務(wù)分配包；而該當(dāng)前的中間節(jié)點會等待第二時間，如果在第二時間段內(nèi)接收到上一跳節(jié)點發(fā)送的任務(wù)分配包，表明該當(dāng)前的中間節(jié)點將作為上一跳節(jié)點所確定的中繼節(jié)點轉(zhuǎn)發(fā)任務(wù)分配包中所表明的數(shù)據(jù)包，此時，執(zhí)行步驟S206即可；而如果在第二時間段內(nèi)未接收到上一跳節(jié)點發(fā)送的任務(wù)分配包，表明該當(dāng)前的中間節(jié)點不作為上一跳節(jié)點所確定的中繼節(jié)點轉(zhuǎn)發(fā)數(shù)據(jù)包，此時執(zhí)行步驟S210即可。需要說明的是，該當(dāng)前的中間節(jié)點的上一跳節(jié)點為源節(jié)點時，該上一跳中間節(jié)點確定待中轉(zhuǎn)的數(shù)據(jù)包以及為待中轉(zhuǎn)的數(shù)據(jù)包分配中繼節(jié)點的方式為步驟S103所示；而當(dāng)該當(dāng)前的中間節(jié)點的上一跳節(jié)點為源節(jié)點到目的節(jié)點之間的中間節(jié)點時，該上一跳中間節(jié)點確定待中轉(zhuǎn)的數(shù)據(jù)包以及為待中轉(zhuǎn)的數(shù)據(jù)包分配中繼節(jié)點的方式與上述步驟S103相似，在此不再贅述；并且，第二時間根據(jù)實際應(yīng)用場景的具體的環(huán)境而設(shè)定，在此不作限定。S206，將自身到目的節(jié)點的ETT值加入到所需中轉(zhuǎn)的數(shù)據(jù)包中并廣播自身對應(yīng)的待中轉(zhuǎn)的數(shù)據(jù)包；S207，接收下一跳節(jié)點所反饋的應(yīng)答包；其中，所述應(yīng)答包攜帶有相應(yīng)下一跳節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點ETT值。需要說明的是，由于網(wǎng)絡(luò)環(huán)境的影響，在數(shù)據(jù)包的傳輸過程中很可能會發(fā)生丟包現(xiàn)象，因此，為了保證數(shù)據(jù)傳輸效率以及準(zhǔn)確性，該當(dāng)前的中間節(jié)點在等待第三時間后，會根據(jù)第三時間段所接收到的下一跳節(jié)點反饋的應(yīng)答包，判斷是否接收到所廣播的所有數(shù)據(jù)包相關(guān)的應(yīng)答包，即判斷是否發(fā)生丟包現(xiàn)象，并在判斷出發(fā)生丟包現(xiàn)象時，繼續(xù)廣播所丟失的數(shù)據(jù)包；并在接收到關(guān)于本時隙自身所廣播的所有數(shù)據(jù)包的應(yīng)答包時,執(zhí)行確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每一待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點的步驟。S208，根據(jù)所述應(yīng)答包中數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點的ETT值，確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每一待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點；S209,向每一中繼節(jié)點發(fā)送相應(yīng)的任務(wù)分配包；其中，所述任務(wù)分配包中攜帶有所述中繼節(jié)點所需中轉(zhuǎn)的數(shù)據(jù)包的標(biāo)識。上述步驟S207-步驟S209為該當(dāng)前的中間節(jié)點為待中轉(zhuǎn)的數(shù)據(jù)包分配中繼節(jié)點的過程，其與步驟S102-步驟S104所給出的源節(jié)點為待中轉(zhuǎn)的數(shù)據(jù)包分配中繼節(jié)點的過程相似，在此不再贅述。S210，丟棄本時隙所接收到的數(shù)據(jù)包。當(dāng)該當(dāng)前的中間節(jié)點到目的節(jié)點的ETT值大于上一跳節(jié)點到目的節(jié)點的ETT值時，表明該當(dāng)前的中間節(jié)點不可能作為中繼節(jié)點轉(zhuǎn)發(fā)數(shù)據(jù)包，此時，則可以丟棄本時隙所接收到的數(shù)據(jù)包；而當(dāng)該當(dāng)前的中間節(jié)點在向上一跳節(jié)點反饋應(yīng)答包后，如果在第二時間段內(nèi)未接收到上一跳節(jié)點發(fā)送的任務(wù)分配包，表明上一跳節(jié)點未選擇該當(dāng)前的中間節(jié)點作為中繼節(jié)點，此時，也可以丟棄本時隙所接收到的數(shù)據(jù)包；同時，當(dāng)所接收到的任務(wù)分配包表示該當(dāng)前的中間節(jié)點僅僅可以轉(zhuǎn)發(fā)所接收到數(shù)據(jù)包中的一部分時，也可以丟棄本時隙所接收到的無需轉(zhuǎn)發(fā)的數(shù)據(jù)包。從目的節(jié)點的角度，如圖3所示，一種無線Mesh網(wǎng)絡(luò)機會路由方法，可以包括S301,目的節(jié)點接收源節(jié)點或中間節(jié)點發(fā)送的數(shù)據(jù)包；在源節(jié)點到目的節(jié)點的數(shù)據(jù)傳輸過程中，目的節(jié)點可以作為源節(jié)點的下一跳節(jié)點直接接收到一個或多個數(shù)據(jù)包，也可以作為中間節(jié)點的下一跳節(jié)點間接接收數(shù)據(jù)包。S302，判斷是否接收到本時隙源節(jié)點需要發(fā)送的所有數(shù)據(jù)包，如果是，則執(zhí)行步驟S303 ;否則，繼續(xù)等待；其中，每個數(shù)據(jù)包的包頭中攜帶有本時隙所需傳輸?shù)臄?shù)據(jù)包的個數(shù)以及該數(shù)據(jù)包的序號；因此，目的節(jié)點可以根據(jù)所接收到數(shù)據(jù)包判斷出是否接收到了本時隙需要傳輸?shù)乃袛?shù)據(jù)包；同時，由于源節(jié)點或中繼節(jié)點根據(jù)下一跳節(jié)點反饋的應(yīng)答包可以判斷出是否發(fā)生丟包現(xiàn)象，并在發(fā)生丟包現(xiàn)象的情況下，重發(fā)丟失的數(shù)據(jù)包，因此，目的節(jié)點最終會接收到源節(jié)點本時隙所發(fā)送的所有數(shù)據(jù)包。當(dāng)目的節(jié)點接收到源節(jié)點或中間節(jié)點發(fā)送的數(shù)據(jù)包后，判斷是否接收到本時隙所有的數(shù)據(jù)包，根據(jù)不同的判斷結(jié)果進行不同的處理。當(dāng)判斷出接收到本時隙所有數(shù)據(jù)包后，可以執(zhí)行步驟S303，進行向源節(jié)點發(fā)送ACK包的步驟；而當(dāng)判斷出未接收到本時隙發(fā)送的數(shù)據(jù)包后，可以等待接收源節(jié)點或中間節(jié)點發(fā)送的數(shù)據(jù)包。S303,向源節(jié)點發(fā)送ACK包，以通知源節(jié)點結(jié)束本時隙的數(shù)據(jù)傳輸。與現(xiàn)有技術(shù)相比，本發(fā)明實施例所提供的方案中，中間節(jié)點本時隙接收到上一跳節(jié)點所廣播的數(shù)據(jù)包后，當(dāng)判斷得出自身到目的節(jié)點的ETT值不大于上一跳節(jié)點到目的節(jié)點的ETT值時，向上一跳節(jié)點反饋應(yīng)答包；而上一跳節(jié)點則根據(jù)下一跳節(jié)點所反饋的應(yīng)答包，確定出待中轉(zhuǎn)的數(shù)據(jù)包以及每一待中轉(zhuǎn)的數(shù)據(jù)包對應(yīng)的中繼節(jié)點，進而向相應(yīng)的中繼節(jié)點發(fā)送任務(wù)分配包，指示該中繼節(jié)點進行相應(yīng)數(shù)據(jù)包的轉(zhuǎn)發(fā)。可見，通過符合特定條件的中間節(jié)點反饋數(shù)據(jù)包且每一待中轉(zhuǎn)的數(shù)據(jù)包對應(yīng)一中繼節(jié)點的方式，可以解決現(xiàn)有機會路由所帶來的冗余傳輸問題，進而提高無線Mesh網(wǎng)絡(luò)的傳輸性能。 通過以上的方法實施例的描述，所屬領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺的方式來實現(xiàn)，當(dāng)然也可以通過硬件，但很多情況下前者是更佳的實施方式?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例所述方法的全部或部分步驟。而前述的存儲介質(zhì)包括只讀存儲器(ROM)、隨機存取存儲器(RAM)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。相應(yīng)于上面的方法實施例，本發(fā)明實施例還提供一種路由器，適用于無線Mesh網(wǎng)絡(luò)中，所述路由器作為源節(jié)點，如圖6所示，可以包括第一數(shù)據(jù)包廣播模塊610，用于廣播本時隙待發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包攜帶有其自身到目的節(jié)點的ETT值，所述ETT為耗時最長的潛在鏈路的傳輸時間；第一應(yīng)答包接收模塊620，用于接收下一跳節(jié)點所反饋的應(yīng)答包，所述應(yīng)答包攜帶有相應(yīng)下一跳節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點ETT值；第一中繼信息確定模塊630，用于根據(jù)所述應(yīng)答包中數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點的ETT值，確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每一待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點；第一任務(wù)分配包發(fā)送模塊640，用于向每一中繼節(jié)點發(fā)送相應(yīng)的任務(wù)分配包，所述任務(wù)分配包中攜帶有所述中繼節(jié)點所需中轉(zhuǎn)的數(shù)據(jù)包的標(biāo)識；ACK包處理模塊650，用于當(dāng)接收到目的節(jié)點發(fā)送ACK包時，結(jié)束本時隙的源節(jié)點到目的節(jié)點的數(shù)據(jù)包傳輸過程。更進一步的，所述路由器還可以包括第一判斷模塊，用于判斷本時隙是否為最后一時隙；當(dāng)本時隙不為最后一時隙時，觸發(fā)第一數(shù)據(jù)包廣播模塊610。更進一步的，所述路由器還可以包括第二判斷模塊，用于當(dāng)?shù)谝粫r間段內(nèi)所接收到的下一跳節(jié)點反饋的應(yīng)答包表明數(shù)據(jù)包丟失時，觸發(fā)第一數(shù)據(jù)包廣播模塊610繼續(xù)廣播所丟失的數(shù)據(jù)包；
并在接收到關(guān)于本時隙所有數(shù)據(jù)包的應(yīng)答包時，觸發(fā)第一中繼信息確定模塊630。其中，第一中繼信息確定模塊630,可以具體用于將本時隙第二數(shù)量的數(shù)據(jù)包中相應(yīng)應(yīng)答包表明下一跳節(jié)點不為目的節(jié)點的數(shù)據(jù)包作為待中轉(zhuǎn)的數(shù)據(jù)包；根據(jù)所述待中轉(zhuǎn)的數(shù)據(jù)包所對應(yīng)的應(yīng)答包，逐一判斷每一待中轉(zhuǎn)的數(shù)據(jù)包是否被唯一的下一跳節(jié)點所接收到，如果是，將所述唯一的下一跳節(jié)點作為所述待中轉(zhuǎn)的數(shù)據(jù)包對應(yīng)的中繼節(jié)點；否則，將相應(yīng)的至少兩個下一跳節(jié)點中ETT值最小的下一跳節(jié)點作為所述待中轉(zhuǎn)的數(shù)據(jù)包對應(yīng)的中繼節(jié)點。其中，第一中繼信息確定模塊630,可以具體用于將本時隙第二數(shù)量的數(shù)據(jù)包中相應(yīng)應(yīng)答包表明下一跳節(jié)點不為目的節(jié)點的數(shù)據(jù)包作為待中轉(zhuǎn)的數(shù)據(jù)包； 確定每一待中轉(zhuǎn)的數(shù)據(jù)包所對應(yīng)的下一跳節(jié)點；確定待中轉(zhuǎn)的數(shù)據(jù)包中被唯一下一跳節(jié)點所接收到數(shù)據(jù)包對應(yīng)的中繼節(jié)點為相應(yīng)唯一的下一跳節(jié)點；分別確定本時隙剩余的待中轉(zhuǎn)的數(shù)據(jù)包對應(yīng)的中繼節(jié)點為能夠使本時隙總的ETT值最小的分配方式中相應(yīng)的下一跳節(jié)點。本發(fā)明實施例還提供一種路由器，適用于無線Mesh網(wǎng)絡(luò)中，所述路由器作為中間節(jié)點，如圖7所示，可以包括數(shù)據(jù)包接收模塊710，用于接收本時隙中上一跳節(jié)點所廣播的數(shù)據(jù)包，所述數(shù)據(jù)包攜帶有上一跳節(jié)點到目的節(jié)點的ETT值，所述ETT為耗時最長的潛在鏈路的傳輸時間；ETT計算模塊720，用于計算當(dāng)前的中間節(jié)點到目的節(jié)點的ETT值；應(yīng)答包反饋模塊730，用于當(dāng)所述當(dāng)前的中間節(jié)點到目的節(jié)點的ETT值不大于上一跳節(jié)點到目的節(jié)點的ETT值時，向相應(yīng)的上一跳節(jié)點反饋應(yīng)答包，所述應(yīng)答包攜帶有當(dāng)前的中間節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及其到目的節(jié)點ETT值；任務(wù)分配包處理模塊740，用于判斷第二時間段內(nèi)是否接收到上一跳節(jié)點發(fā)送的任務(wù)分配包，如果接收到所述任務(wù)分配包，則將自身到目的節(jié)點的ETT值加入到所需中轉(zhuǎn)的數(shù)據(jù)包中并廣播自身對應(yīng)的待中轉(zhuǎn)的數(shù)據(jù)包；第二應(yīng)答包接收模塊750，用于接收下一跳節(jié)點所反饋的應(yīng)答包，所述應(yīng)答包攜帶有相應(yīng)下一跳節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點ETT值；第二中繼信息確定模塊760，用于根據(jù)所述應(yīng)答包中數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點的ETT值，確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每一待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點；第二任務(wù)分配包發(fā)送模塊770，用于向每一中繼節(jié)點發(fā)送相應(yīng)的任務(wù)分配包，所述任務(wù)分配包中攜帶有所述中繼節(jié)點所需中轉(zhuǎn)的數(shù)據(jù)包的標(biāo)識。更進一步的，所述路由器還可以包括第三判斷模塊，用于當(dāng)?shù)谌龝r間段內(nèi)所接收到的下一跳節(jié)點反饋的應(yīng)答包表明數(shù)據(jù)包丟失時，觸發(fā)任務(wù)分配包處理模塊740繼續(xù)廣播所丟失的數(shù)據(jù)包；并在接收到關(guān)于本時隙自身所廣播的所有數(shù)據(jù)包的應(yīng)答包時，觸發(fā)第二中繼信息確定模塊760。
與現(xiàn)有技術(shù)相比，本發(fā)明實施例所提供的方案中，中間節(jié)點本時隙接收到上一跳節(jié)點所廣播的數(shù)據(jù)包后，當(dāng)判斷得出自身到目的節(jié)點的ETT值不大于上一跳節(jié)點到目的節(jié)點的ETT值時，向上一跳節(jié)點反饋應(yīng)答包；而上一跳節(jié)點則根據(jù)下一跳節(jié)點所反饋的應(yīng)答包，確定出待中轉(zhuǎn)的數(shù)據(jù)包以及每一待中轉(zhuǎn)的數(shù)據(jù)包對應(yīng)的中繼節(jié)點，進而向相應(yīng)的中繼節(jié)點發(fā)送任務(wù)分配包，指示該中繼節(jié)點進行相應(yīng)數(shù)據(jù)包的轉(zhuǎn)發(fā)?？梢?，通過符合特定條件的中間節(jié)點反饋數(shù)據(jù)包且每一待中轉(zhuǎn)的數(shù)據(jù)包對應(yīng)一中繼節(jié)點的方式，可以解決現(xiàn)有機會路由所帶來的冗余傳輸問題，進而提高無線Mesh網(wǎng)絡(luò)的傳輸性能。對于裝置或系統(tǒng)實施例而言，由于其基本相應(yīng)于方法實施例，所以相關(guān)之處參見方法實施例的部分說明即可。以上所描述的裝置或系統(tǒng)實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上。可以根據(jù)實際的需要選擇其中的部分或者全部模塊來實現(xiàn)本實施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實施。在本發(fā)明所提供的幾個實施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，在沒 有超過本申請的精神和范圍內(nèi)，可以通過其他的方式實現(xiàn)。當(dāng)前的實施例只是一種示范性的例子，不應(yīng)該作為限制，所給出的具體內(nèi)容不應(yīng)該限制本申請的目的。例如，所述單元或子單元的劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，例如多個單元或多個子單元結(jié)合一起。另外，多個單元可以或組件可以結(jié)合或者可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另外，所描述系統(tǒng)，裝置和方法以及不同實施例的示意圖，在不超出本申請的范圍內(nèi)，可以與其它系統(tǒng)，模塊，技術(shù)或方法結(jié)合或集成。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機械或其它的形式。以上所述僅是本發(fā)明的具體實施方式
，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應(yīng)視為本發(fā)明的保護范圍。
權(quán)利要求
1.一種無線Mesh網(wǎng)絡(luò)機會路由方法，其特征在于，預(yù)先為源節(jié)點到目的節(jié)點的數(shù)據(jù)傳輸過程劃分第一數(shù)量的時隙，且每ー時隙完成第二數(shù)量的數(shù)據(jù)包的傳輸；所述方法包括 源節(jié)點廣播本時隙第二數(shù)量的數(shù)據(jù)包，所述數(shù)據(jù)包攜帯有其自身到目的節(jié)點的ETT值，所述ETT為耗時最長的潛在鏈路的傳輸時間； 接收下ー跳節(jié)點所反饋的應(yīng)答包，所述應(yīng)答包攜帯有相應(yīng)下ー跳節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及相應(yīng)下ー跳節(jié)點到目的節(jié)點ETT值； 根據(jù)所述應(yīng)答包中數(shù)據(jù)包的標(biāo)識以及相應(yīng)下ー跳節(jié)點到目的節(jié)點的ETT值，確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每ー待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點； 向每一中繼節(jié)點發(fā)送相應(yīng)的任務(wù)分配包，所述任務(wù)分配包中攜帯有所述中繼節(jié)點所需中轉(zhuǎn)的數(shù)據(jù)包的標(biāo)識； 當(dāng)接收到目的節(jié)點發(fā)送的ACK包吋，結(jié)束本時隙的源節(jié)點到目的節(jié)點的數(shù)據(jù)包傳輸過程。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述方法還包括 判斷本時隙是否為最后ー時隙； 當(dāng)本時隙不為最后一時隙時，進行下一時隙源節(jié)點到目的節(jié)點的數(shù)據(jù)包的傳輸。
3.根據(jù)權(quán)利要求I或2所述的方法，其特征在于，所述方法還包括 當(dāng)?shù)谝粫r間段內(nèi)所接收到的下一跳節(jié)點反饋的應(yīng)答包表明數(shù)據(jù)包丟失時，繼續(xù)廣播所丟失的數(shù)據(jù)包； 并在接收到關(guān)于本時隙所有數(shù)據(jù)包的應(yīng)答包時,執(zhí)行確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每ー待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點的步驟。
4.根據(jù)權(quán)利要求I所述的方法，其特征在于，根據(jù)所述應(yīng)答包中數(shù)據(jù)包的標(biāo)識以及相應(yīng)下ー跳節(jié)點到目的節(jié)點的ETT值，確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每ー待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點，包括 將本時隙第二數(shù)量的數(shù)據(jù)包中相應(yīng)應(yīng)答包表明下ー跳節(jié)點不為目的節(jié)點的數(shù)據(jù)包作為待中轉(zhuǎn)的數(shù)據(jù)包； 根據(jù)所述待中轉(zhuǎn)的數(shù)據(jù)包所對應(yīng)的應(yīng)答包，逐一判斷每ー待中轉(zhuǎn)的數(shù)據(jù)包是否被唯一的下一跳節(jié)點所接收到，如果是，將所述唯一的下一跳節(jié)點作為所述待中轉(zhuǎn)的數(shù)據(jù)包對應(yīng)的中繼節(jié)點；否則，將相應(yīng)的至少兩個下一跳節(jié)點中ETT值最小的下一跳節(jié)點作為所述待中轉(zhuǎn)的數(shù)據(jù)包對應(yīng)的中繼節(jié)點。
5.根據(jù)權(quán)利要求I所述的方法，其特征在于，根據(jù)所述應(yīng)答包中數(shù)據(jù)包的標(biāo)識以及相應(yīng)下ー跳節(jié)點到目的節(jié)點的ETT值，確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每ー待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點，包括 將本時隙第二數(shù)量的數(shù)據(jù)包中相應(yīng)應(yīng)答包表明下ー跳節(jié)點不為目的節(jié)點的數(shù)據(jù)包作為待中轉(zhuǎn)的數(shù)據(jù)包； 確定每一待中轉(zhuǎn)的數(shù)據(jù)包所對應(yīng)的下一跳節(jié)點； 確定待中轉(zhuǎn)的數(shù)據(jù)包中被唯一下一跳節(jié)點所接收到數(shù)據(jù)包對應(yīng)的中繼節(jié)點為相應(yīng)唯一的下一跳節(jié)點； 分別確定本時隙剩余的待中轉(zhuǎn)的數(shù)據(jù)包對應(yīng)的中繼節(jié)點為能夠使本時隙總的ETT值最小的分配方式中相應(yīng)的下ー跳節(jié)點。
6.根據(jù)權(quán)利要求I所述的方法，其特征在干，ETT的計算公式為
7.一種無線Mesh網(wǎng)絡(luò)機會路由方法，其特征在于，預(yù)先為源節(jié)點到目的節(jié)點的數(shù)據(jù)傳輸過程劃分第一數(shù)量的時隙，且每ー時隙完成第二數(shù)量的數(shù)據(jù)包的傳輸；所述方法包括 當(dāng)前的中間節(jié)點接收本時隙中上一跳節(jié)點所廣播的數(shù)據(jù)包，所述數(shù)據(jù)包攜帯有上一跳節(jié)點到目的節(jié)點的ETT值，所述ETT為耗時最長的潛在鏈路的傳輸時間； 計算當(dāng)前的中間節(jié)點到目的節(jié)點的ETT值； 當(dāng)所述當(dāng)前的中間節(jié)點到目的節(jié)點的ETT值不大于上ー跳節(jié)點到目的節(jié)點的ETT值時，向相應(yīng)的上一跳節(jié)點反饋應(yīng)答包，所述應(yīng)答包攜帯有當(dāng)前的中間節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及其到目的節(jié)點ETT值； 判斷第二時間段內(nèi)是否接收到上一跳節(jié)點發(fā)送的任務(wù)分配包，如果接收到所述任務(wù)分配包，則將自身到目的節(jié)點的ETT值加入到所需中轉(zhuǎn)的數(shù)據(jù)包中并廣播自身對應(yīng)的待中轉(zhuǎn)的數(shù)據(jù)包； 接收下ー跳節(jié)點所反饋的應(yīng)答包，所述應(yīng)答包攜帯有相應(yīng)下ー跳節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及相應(yīng)下ー跳節(jié)點到目的節(jié)點ETT值； 根據(jù)所述應(yīng)答包中數(shù)據(jù)包的標(biāo)識以及相應(yīng)下ー跳節(jié)點到目的節(jié)點的ETT值，確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每ー待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點； 向每一中繼節(jié)點發(fā)送相應(yīng)的任務(wù)分配包，所述任務(wù)分配包中攜帯有所述中繼節(jié)點所需中轉(zhuǎn)的數(shù)據(jù)包的標(biāo)識。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述方法還包括 當(dāng)?shù)谌龝r間段內(nèi)所接收到的下一跳節(jié)點反饋的應(yīng)答包表明數(shù)據(jù)包丟失時，繼續(xù)廣播所丟失的數(shù)據(jù)包； 并在接收到關(guān)于本時隙自身所廣播的所有數(shù)據(jù)包的應(yīng)答包吋，執(zhí)行確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每ー待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點的步驟。
9.一種路由器，其特征在于，適用于無線Mesh網(wǎng)絡(luò)中，所述路由器作為源節(jié)點，包括 第一數(shù)據(jù)包廣播模塊，用于廣播本時隙待發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包攜帯有其自身到目的節(jié)點的ETT值，所述ETT為耗時最長的潛在鏈路的傳輸時間； 第一應(yīng)答包接收模塊，用于接收下一跳節(jié)點所反饋的應(yīng)答包，所述應(yīng)答包攜帯有相應(yīng)下一跳節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及相應(yīng)下ー跳節(jié)點到目的節(jié)點ETT值； 第一中繼信息確定模塊，用于根據(jù)所述應(yīng)答包中數(shù)據(jù)包的標(biāo)識以及相應(yīng)下ー跳節(jié)點到目的節(jié)點的ETT值，確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每ー待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點； 第一任務(wù)分配包發(fā)送模塊，用于向姆一中繼節(jié)點發(fā)送相應(yīng)的任務(wù)分配包，所述任務(wù)分配包中攜帶有所述中繼節(jié)點所需中轉(zhuǎn)的數(shù)據(jù)包的標(biāo)識；ACK包處理模塊，用于當(dāng)接收到目的節(jié)點發(fā)送ACK包吋，結(jié)束本時隙的源節(jié)點到目的節(jié)點的數(shù)據(jù)包傳輸過程。
10. 一種路由器，其特征在于，適用于無線Mesh網(wǎng)絡(luò)中，所述路由器作為中間節(jié)點，包括 數(shù)據(jù)包接收模塊，用于接收本時隙中上一跳節(jié)點所廣播的數(shù)據(jù)包，所述數(shù)據(jù)包攜帯有上一跳節(jié)點到目的節(jié)點的ETT值，所述ETT為耗時最長的潛在鏈路的傳輸時間； ETT計算模塊，用于計算當(dāng)前的中間節(jié)點到目的節(jié)點的ETT值； 應(yīng)答包反饋模塊，用于當(dāng)所述當(dāng)前的中間節(jié)點到目的節(jié)點的ETT值不大于上ー跳節(jié)點到目的節(jié)點的ETT值時，向相應(yīng)的上一跳節(jié)點反饋應(yīng)答包，所述應(yīng)答包攜帯有當(dāng)前的中間節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及其到目的節(jié)點ETT值； 任務(wù)分配包處理模塊，用于判斷第二時間段內(nèi)是否接收到上一跳節(jié)點發(fā)送的任務(wù)分配包，如果接收到所述任務(wù)分配包，則將自身到目的節(jié)點的ETT值加入到所需中轉(zhuǎn)的數(shù)據(jù)包中并廣播自身對應(yīng)的待中轉(zhuǎn)的數(shù)據(jù)包； 第二應(yīng)答包接收模塊，用于接收下一跳節(jié)點所反饋的應(yīng)答包，所述應(yīng)答包攜帯有相應(yīng)下一跳節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及相應(yīng)下ー跳節(jié)點到目的節(jié)點ETT值； 第二中繼信息確定模塊，用于根據(jù)所述應(yīng)答包中數(shù)據(jù)包的標(biāo)識以及相應(yīng)下ー跳節(jié)點到目的節(jié)點的ETT值，確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每ー待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點； 第二任務(wù)分配包發(fā)送模塊，用于向每一中繼節(jié)點發(fā)送相應(yīng)的任務(wù)分配包，所述任務(wù)分配包中攜帶有所述中繼節(jié)點所需中轉(zhuǎn)的數(shù)據(jù)包的標(biāo)識。
全文摘要
本發(fā)明公開了一種無線Mesh網(wǎng)絡(luò)機會路由方法及路由器。所述方法包括源節(jié)點廣播本時隙第二數(shù)量的數(shù)據(jù)包，該數(shù)據(jù)包攜帶有其自身到目的節(jié)點的ETT值；接收下一跳節(jié)點所反饋的應(yīng)答包，該應(yīng)答包攜帶有相應(yīng)下一跳節(jié)點所接收到的數(shù)據(jù)包的標(biāo)識以及相應(yīng)下一跳節(jié)點到目的節(jié)點ETT值；確定本時隙待中轉(zhuǎn)的數(shù)據(jù)包以及每一待中轉(zhuǎn)的數(shù)據(jù)包相對應(yīng)的一中繼節(jié)點；向每一中繼節(jié)點發(fā)送相應(yīng)的任務(wù)分配包，該任務(wù)分配包中攜帶有所述中繼節(jié)點所需中轉(zhuǎn)的數(shù)據(jù)包的標(biāo)識；當(dāng)接收到目的節(jié)點發(fā)送的ACK包時，結(jié)束本時隙的源節(jié)點到目的節(jié)點的數(shù)據(jù)包傳輸過程。通過利用本方案，可以解決現(xiàn)有機會路由所帶來的冗余傳輸問題，進而提高無線Mesh網(wǎng)絡(luò)的傳輸性能。
文檔編號H04W40/04GK102821438SQ201210338379
公開日2012年12月12日 申請日期2012年9月13日 優(yōu)先權(quán)日2012年9月13日
發(fā)明者孫玉娥, 黃河, 鄭建穎, 鞠華, 汪一鳴 申請人:蘇州大學(xué)