專利名稱：一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒ê拖到y(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)據(jù)傳輸?shù)姆椒ê拖到y(tǒng)，尤其涉及的是一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒ê拖到y(tǒng)。
背景技術(shù)：
無(wú)線網(wǎng)狀網(wǎng)絡(luò)WMN(Wireless Mesh Network)是一種新型的寬帶無(wú)線網(wǎng)絡(luò)結(jié)構(gòu)，即一種高容量、高速率的分布式網(wǎng)絡(luò)，它不同于傳統(tǒng)的無(wú)線網(wǎng)絡(luò)。傳統(tǒng)的WLAN(Wireless Local Area Network)所有的用戶通過(guò)傳統(tǒng)的無(wú)線接入點(diǎn)AP(Access Point)接入到因特網(wǎng)中，但是WLAN只允許在AP單跳范圍內(nèi)的用戶接入，而單跳網(wǎng)絡(luò)的覆蓋范圍是非常有限的，所以用戶數(shù)量十分有限。為了能使網(wǎng)絡(luò)的覆蓋范圍得到極大的擴(kuò)展，必須采用多跳網(wǎng)絡(luò)結(jié)構(gòu)，即一個(gè)從源節(jié)點(diǎn)發(fā)出的數(shù)據(jù)可能經(jīng)過(guò)若干個(gè)中間節(jié)點(diǎn)的轉(zhuǎn)發(fā)才能到達(dá)目的節(jié)點(diǎn)，因此節(jié)點(diǎn)的路由和轉(zhuǎn)發(fā)功能必不可少。在網(wǎng)絡(luò)拓?fù)渖?，WMN網(wǎng)絡(luò)大多數(shù)節(jié)點(diǎn)基本靜態(tài)不移動(dòng)，不用電池作為動(dòng)力，拓?fù)渥兓^小；在單跳接入上，WMN可以看成是一種特殊的無(wú)線局域網(wǎng)WLAN。由于有較高的可靠性、較大的伸縮性和較低的投資成本，WMN作為一種可以解決“最后一公里”瓶頸問(wèn)題的新型網(wǎng)絡(luò)結(jié)構(gòu)，被寫(xiě)入了IEEE 802.16(WiMax)無(wú)線城域網(wǎng)(WMAN)標(biāo)準(zhǔn)中，目前也開(kāi)始納入到IEEE 802.11s標(biāo)準(zhǔn)的制定中。
WMN對(duì)路由的研究主要集中在單路由判據(jù)和對(duì)網(wǎng)絡(luò)規(guī)模支持的研究，如多射頻鏈路質(zhì)量源路由MR-LQSR(Multi-Radio Link-Quality Source Routing)等基于DSR的改進(jìn)路由。DSR(Dynamic Source Routing)動(dòng)態(tài)源路由是一種按需路由，它允許節(jié)點(diǎn)動(dòng)態(tài)地發(fā)現(xiàn)到目的節(jié)點(diǎn)的多跳路由。所謂源路由，是指在每個(gè)數(shù)據(jù)分組的頭部攜帶有在到達(dá)目的節(jié)點(diǎn)之前所有分組必須經(jīng)過(guò)的節(jié)點(diǎn)的列表，即分組中含有到目的節(jié)點(diǎn)的完整路由。這一點(diǎn)與按需距離矢量AODV(Ad-Hoc On-Demand Distance-Vector)不同，在AODV中，分組中僅包含下一跳節(jié)點(diǎn)和目的節(jié)點(diǎn)的地址。在DSR中，不用周期性地廣播路由控制信息，這樣就能減少網(wǎng)絡(luò)帶寬開(kāi)銷，避免了大范圍的路由更新。
DSR主要包括路由發(fā)現(xiàn)和路由維護(hù)兩大部分。
為實(shí)現(xiàn)路由發(fā)現(xiàn)，源節(jié)點(diǎn)發(fā)送一個(gè)含有自己的源路由列表的路由請(qǐng)求RREQ(Route Request)分組，此時(shí)，路由列表中只有源節(jié)點(diǎn)。收到此分組的節(jié)點(diǎn)繼續(xù)向前傳送此請(qǐng)求分組，并在已記錄了源節(jié)點(diǎn)的路由列表中加入自己的地址，此過(guò)程一直重復(fù)，直到目的節(jié)點(diǎn)收到請(qǐng)求分組，或某中間節(jié)點(diǎn)收到分組并且能夠提供到目的地的有效路徑。如果一個(gè)節(jié)點(diǎn)不是目的節(jié)點(diǎn)或者路由中的某一跳，它就會(huì)一直向前傳送路由請(qǐng)求分組。
每個(gè)節(jié)點(diǎn)都有一個(gè)保存最近收到的路由請(qǐng)求的緩存區(qū)，以實(shí)現(xiàn)不重復(fù)轉(zhuǎn)發(fā)已收到的請(qǐng)求分組。每個(gè)節(jié)點(diǎn)都會(huì)將已獲得的源路由表存儲(chǔ)下來(lái)，這樣可以減少路由開(kāi)銷。當(dāng)節(jié)點(diǎn)收到請(qǐng)求分組時(shí)，首先查看路由存儲(chǔ)器中有沒(méi)有合適的路由，如果有，就不再轉(zhuǎn)發(fā)，而是回傳一個(gè)路由回復(fù)RREP(Route Reply)分組到源節(jié)點(diǎn)，其中包含了源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由。如果請(qǐng)求分組被一直轉(zhuǎn)發(fā)到了目的節(jié)點(diǎn)，那么，目的節(jié)點(diǎn)就回傳一個(gè)路由回復(fù)，其中也包含了從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由，因?yàn)檠赝窘?jīng)過(guò)的節(jié)點(diǎn)把自己的地址加入了此分組請(qǐng)求，這樣就完成了整個(gè)路由發(fā)現(xiàn)的過(guò)程。
DSR的路由維護(hù)過(guò)程如下源節(jié)點(diǎn)通過(guò)路由維護(hù)機(jī)制可以檢測(cè)出網(wǎng)絡(luò)拓?fù)涞母淖儯瑥亩赖侥康墓?jié)點(diǎn)的路由是否已不可用。當(dāng)路由列表中的一個(gè)節(jié)點(diǎn)移出無(wú)線傳輸范圍或已關(guān)機(jī)時(shí)，就會(huì)導(dǎo)致路由不可用。當(dāng)上游節(jié)點(diǎn)通過(guò)媒體接入控制MAC(Medium AccessControl)層發(fā)現(xiàn)連接不可用時(shí)，就會(huì)向使用這條路由的上游的所有節(jié)點(diǎn)包括源節(jié)點(diǎn)發(fā)送一個(gè)路由錯(cuò)誤RERR(Route Error)信息。源節(jié)點(diǎn)在收到該RERR后，就會(huì)從它的路由緩存中刪除所有包含有該無(wú)效節(jié)點(diǎn)的路由。如果需要，源節(jié)點(diǎn)會(huì)重新發(fā)起路由發(fā)現(xiàn)過(guò)程來(lái)建立到原目標(biāo)節(jié)點(diǎn)的新路由。
所述DSR使用源路由，中間節(jié)點(diǎn)無(wú)須為轉(zhuǎn)發(fā)分組而保持最新的路由。在DSR中，也不需要周期性的與鄰節(jié)點(diǎn)交換路由信息，這樣可以減少網(wǎng)絡(luò)開(kāi)銷和帶寬的占用，特別是在節(jié)點(diǎn)的移動(dòng)性很小時(shí)；由于DSR的數(shù)據(jù)中攜帶有完整的路由，一個(gè)節(jié)點(diǎn)可以通過(guò)掃描收到的數(shù)據(jù)分組來(lái)獲取整個(gè)完整路由中需要的某一部分路由信息。如一條從節(jié)點(diǎn)A經(jīng)節(jié)點(diǎn)B到C的路由，意味著A節(jié)點(diǎn)在知道到節(jié)點(diǎn)C的路由的同時(shí)，也能知道節(jié)點(diǎn)A到B的路由。同時(shí)也意味著，節(jié)點(diǎn)B可以知道到節(jié)點(diǎn)A和C的路由，節(jié)點(diǎn)C可以知道到節(jié)點(diǎn)A和B的路由。這樣就可以減少發(fā)現(xiàn)路由所需的網(wǎng)絡(luò)開(kāi)銷；同時(shí)DSR對(duì)于鏈路的對(duì)稱性無(wú)要求，而且比鏈路狀態(tài)或DV反應(yīng)更快。
但是DSR路由仍存在很多缺陷DSR路由使用單路由判據(jù)，即以最短跳數(shù)作為路由準(zhǔn)則而實(shí)現(xiàn)的。研究表明，在大多數(shù)情況下，該路由判據(jù)的性能并不是最優(yōu)的。兩節(jié)點(diǎn)之間的最短路徑，往往由于沖突、通信距離等因素的影響，使鏈路質(zhì)量惡化。此時(shí)，端到端吞吐量、誤碼率等指標(biāo)將變得非常差。同時(shí)，單一的路由判據(jù)很難反映出鏈路質(zhì)量對(duì)各個(gè)性能指標(biāo)的影響。
由于以往DSR路由發(fā)現(xiàn)階段以是否轉(zhuǎn)發(fā)過(guò)同一源節(jié)點(diǎn)的路由請(qǐng)求的包序列號(hào)作為轉(zhuǎn)發(fā)依據(jù)，這使得該路由發(fā)現(xiàn)機(jī)制只能發(fā)現(xiàn)較少數(shù)量，并且延時(shí)較小的路徑。該機(jī)制使源節(jié)點(diǎn)丟失了很多基于其他判別準(zhǔn)則的最優(yōu)路徑。
另外，由于使用了最短跳數(shù)作為路由準(zhǔn)則使DSR不能繞過(guò)沖突區(qū)，從而該路由不具備負(fù)載平衡的功能。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒ê拖到y(tǒng)，旨在于選擇最優(yōu)的路由和最好的數(shù)據(jù)傳輸方式。
本發(fā)明的技術(shù)方案包括本發(fā)明提供一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒?，包括A、源節(jié)點(diǎn)基于多準(zhǔn)則的路由決策機(jī)制發(fā)現(xiàn)到目的節(jié)點(diǎn)的路由；B、所述路由上的節(jié)點(diǎn)按源路由和數(shù)據(jù)流結(jié)合的方式傳輸數(shù)據(jù)到目的節(jié)點(diǎn)。
步驟A還包括A1、源節(jié)點(diǎn)發(fā)送含有路由判據(jù)的路由請(qǐng)求，并初始化所述的路由請(qǐng)求中的路由判據(jù)；A2、后續(xù)節(jié)點(diǎn)對(duì)所述的路由請(qǐng)求進(jìn)行路由回復(fù)；A3、源節(jié)點(diǎn)接收所述的路由回復(fù)。
后續(xù)節(jié)點(diǎn)為中間節(jié)點(diǎn)或者目的節(jié)點(diǎn)，若為目的節(jié)點(diǎn)，則所述的步驟A2還包括中間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述的路由請(qǐng)求。
步驟A2還包括A21、中間節(jié)點(diǎn)判斷是否忽略所述的路由請(qǐng)求，若是，忽略所述的路由請(qǐng)求，否則，進(jìn)行步驟A22；A22、中間節(jié)點(diǎn)查找是否存在到達(dá)目的節(jié)點(diǎn)的緩存路由，若不存在，轉(zhuǎn)發(fā)所述的路由請(qǐng)求；否則，判斷所述的緩存路由是否比所述的路由請(qǐng)求所攜帶的路徑更優(yōu)，若是，回復(fù)所述的路由請(qǐng)求，否則，轉(zhuǎn)發(fā)所述的路由請(qǐng)求。
步驟A21還包括A211、判斷所述的中間節(jié)點(diǎn)是否曾經(jīng)收到源節(jié)點(diǎn)發(fā)出的到目的節(jié)點(diǎn)的路由請(qǐng)求，如果是，進(jìn)行步驟A212，否則，進(jìn)行步驟A22；A212、判斷所述的中間節(jié)點(diǎn)曾經(jīng)收到的路由請(qǐng)求的包序號(hào)與所述的路由請(qǐng)求的包序號(hào)的關(guān)系，如果所述的中間節(jié)點(diǎn)曾經(jīng)收到的路由請(qǐng)求的包序號(hào)大于所述的路由請(qǐng)求的包序號(hào)，則忽略所述的路由請(qǐng)求；如果所述的中間節(jié)點(diǎn)曾經(jīng)收到的路由請(qǐng)求的包序號(hào)小于所述的路由請(qǐng)求的包序號(hào)，則更新所述的中間節(jié)點(diǎn)存儲(chǔ)的路由請(qǐng)求的包序號(hào)，并進(jìn)行步驟A22；如果所述的中間節(jié)點(diǎn)曾經(jīng)收到的路由請(qǐng)求的包序號(hào)等于所述的路由請(qǐng)求的包序號(hào)，則進(jìn)一步判斷所述的路由請(qǐng)求所攜帶的路徑是否比曾經(jīng)收到的路由請(qǐng)求所攜帶的路徑更優(yōu)，如果是，進(jìn)行步驟A22，否則，忽略所述的路由請(qǐng)求。
若所述的中間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述的路由請(qǐng)求，則所述的中間節(jié)點(diǎn)還要進(jìn)行判斷本節(jié)點(diǎn)隊(duì)列是否過(guò)長(zhǎng)；所述的路由請(qǐng)求的生命周期是否到期；本節(jié)點(diǎn)當(dāng)前的各種資源是否不允許轉(zhuǎn)發(fā)所述的路由請(qǐng)求；所述的路由請(qǐng)求地址區(qū)是否沒(méi)有足夠的空間存放所述的中間節(jié)點(diǎn)的網(wǎng)絡(luò)地址；若上述的判斷結(jié)果為是，則忽略所述的路由請(qǐng)求，否則，轉(zhuǎn)發(fā)所述的路由請(qǐng)求。
步驟A2還包括A23、后續(xù)節(jié)點(diǎn)更新所述的路由請(qǐng)求中的路由判據(jù)；A24、后續(xù)節(jié)點(diǎn)按照指定路由返回的方式回復(fù)所述的含有路徑和路由判據(jù)的路由請(qǐng)求。
步驟A3還包括A31、所述的路由回復(fù)的路徑中的非源節(jié)點(diǎn)提取可用路徑；A32、所述的源節(jié)點(diǎn)接收所述的含有路徑和路由判據(jù)的路由回復(fù)；A33、所述的源節(jié)點(diǎn)將所述的含有路徑和路由判據(jù)的路由回復(fù)添加到路由緩存中。
所述的步驟B還包括B1、源節(jié)點(diǎn)檢查數(shù)據(jù)流表中是否存在到達(dá)目的節(jié)點(diǎn)的數(shù)據(jù)流，若不存在，進(jìn)行步驟B2；否則，進(jìn)行步驟B3；B2、源節(jié)點(diǎn)建立有時(shí)間限制的數(shù)據(jù)流，若到了所述的時(shí)間限制，按數(shù)據(jù)流的方式傳輸數(shù)據(jù)，否則，按源路由的方式傳輸數(shù)據(jù)；B3、源節(jié)點(diǎn)判斷數(shù)據(jù)所攜帶的路徑是否比數(shù)據(jù)流的路徑更優(yōu)，若是，按源路由的方式傳輸數(shù)據(jù)，否則，按數(shù)據(jù)流的方式傳輸數(shù)據(jù)。
還包括C、節(jié)點(diǎn)傳輸數(shù)據(jù)失敗時(shí)，進(jìn)行路由維護(hù)。
步驟C還包括
C1、所述的節(jié)點(diǎn)刪除傳輸數(shù)據(jù)失敗的鏈路；C2、所述的節(jié)點(diǎn)查看所述的數(shù)據(jù)的路由錯(cuò)誤數(shù)是否超過(guò)指定值，若是，忽略所述的數(shù)據(jù)；否則，進(jìn)行步驟C3；C3、所述的節(jié)點(diǎn)查找是否存在到達(dá)目的節(jié)點(diǎn)的路徑，若是，使用所述的路徑傳輸數(shù)據(jù)；否則，發(fā)送路由請(qǐng)求，獲得到達(dá)目的節(jié)點(diǎn)的路由；C4、所述的節(jié)點(diǎn)查看隊(duì)列中是否存在使用所述的鏈路的數(shù)據(jù)，若是，轉(zhuǎn)到步驟C2，否則，進(jìn)行步驟C5；C5、所述的節(jié)點(diǎn)創(chuàng)建路由錯(cuò)誤，若所述的節(jié)點(diǎn)為非源節(jié)點(diǎn)，則進(jìn)行步驟C6；C6、所述的非源節(jié)點(diǎn)將所述的路由錯(cuò)誤發(fā)送給源節(jié)點(diǎn)，源節(jié)點(diǎn)、路徑上的節(jié)點(diǎn)和路徑附近的節(jié)點(diǎn)處理所述的路由錯(cuò)誤。
所述的路由判據(jù)包括最小帶寬、包投遞率與路徑上節(jié)點(diǎn)的最大負(fù)荷。
通過(guò)路由判決函數(shù)判斷路徑的優(yōu)劣。
所述的方法通過(guò)網(wǎng)絡(luò)層和數(shù)據(jù)鏈路層之間的跨層共享模塊收集節(jié)點(diǎn)的鏈路狀態(tài)信息。
所述的方法還包括修改MAC層數(shù)據(jù)包最大重傳次數(shù)。
本發(fā)明還提供一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)南到y(tǒng)，所述的系統(tǒng)包括無(wú)線網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)，具體為源節(jié)點(diǎn)、中間節(jié)點(diǎn)和目的節(jié)點(diǎn)，所述的源節(jié)點(diǎn)通過(guò)中間節(jié)點(diǎn)傳輸數(shù)據(jù)到目的節(jié)點(diǎn)，所述的節(jié)點(diǎn)包括路由發(fā)現(xiàn)模塊，基于多準(zhǔn)則的路由決策機(jī)制發(fā)現(xiàn)到目的節(jié)點(diǎn)的路由；數(shù)據(jù)傳輸模塊，按源路由和數(shù)據(jù)流結(jié)合的方式傳輸數(shù)據(jù)到目的節(jié)點(diǎn)。
所述的節(jié)點(diǎn)還包括跨層共享模塊，用于收集節(jié)點(diǎn)的鏈路狀態(tài)信息以得到路由判據(jù)。
本發(fā)明提供的一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒ê拖到y(tǒng)，由于使用了基于多準(zhǔn)則的路由決策機(jī)制發(fā)現(xiàn)路由，并采用源路由和數(shù)據(jù)流結(jié)合的方式進(jìn)行數(shù)據(jù)傳輸，滿足了吞吐量最大化的設(shè)計(jì)目標(biāo)，無(wú)論應(yīng)用到哪類WMN的射頻設(shè)備上，比如802.11a/b/g，都能通過(guò)軟件的方法提升網(wǎng)絡(luò)容量，具有很強(qiáng)的實(shí)用性。并且該方法對(duì)網(wǎng)絡(luò)沖突十分敏感，建立的數(shù)據(jù)流能自動(dòng)繞開(kāi)沖突區(qū)(熱點(diǎn))進(jìn)行數(shù)據(jù)傳輸，滿足了WMN網(wǎng)絡(luò)負(fù)載平衡的要求；同時(shí)，所述方法考慮了網(wǎng)絡(luò)負(fù)荷的影響。一方面，所述方法將選擇網(wǎng)絡(luò)負(fù)荷較小的路徑；另一方面，網(wǎng)絡(luò)負(fù)荷很大的節(jié)點(diǎn)將不為其他節(jié)點(diǎn)轉(zhuǎn)發(fā)路由請(qǐng)求。在網(wǎng)絡(luò)負(fù)荷較大時(shí)，網(wǎng)絡(luò)能夠自適應(yīng)地拒絕新業(yè)務(wù)的接入，從而保證了已有連接的正常通信，為已接入的用戶提供一定程度上的服務(wù)保證。另外，所述方法修改了部分MAC參數(shù)，比如對(duì)MAC層數(shù)據(jù)包最大重傳次數(shù)的修改，能使網(wǎng)絡(luò)具有很好的容錯(cuò)能力，提升了網(wǎng)絡(luò)對(duì)沖突的適應(yīng)性，通過(guò)對(duì)網(wǎng)絡(luò)固有信息交互的統(tǒng)計(jì)來(lái)獲取路由判據(jù)，節(jié)省了寶貴的無(wú)線帶寬資源。
所述方法在原有DSR基礎(chǔ)上，應(yīng)用了數(shù)據(jù)流傳輸機(jī)制，極大地減小了開(kāi)銷，在一定程度上緩解了網(wǎng)絡(luò)規(guī)模擴(kuò)大與開(kāi)銷增大之間的矛盾。


圖1為本發(fā)明的路由發(fā)現(xiàn)過(guò)程圖；圖2為本發(fā)明的層次結(jié)構(gòu)圖。
具體實(shí)施例方式
下面通過(guò)具體的實(shí)施例并結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步詳細(xì)的描述。
本發(fā)明使用EDSR(Enhanced Dynamic Source Routing)增強(qiáng)的動(dòng)態(tài)源路由，方案大體思路如下首先，基于多準(zhǔn)則的路由決策機(jī)制進(jìn)行路由發(fā)現(xiàn)；其次，采用源路由和數(shù)據(jù)流結(jié)合的方式進(jìn)行數(shù)據(jù)傳輸。而當(dāng)路由中的節(jié)點(diǎn)到鄰居節(jié)點(diǎn)發(fā)生傳輸數(shù)據(jù)失敗時(shí)，那么所述的節(jié)點(diǎn)將發(fā)起路由維護(hù)過(guò)程。
本發(fā)明的無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒ň唧w包括步驟S10、基于多準(zhǔn)則的路由決策機(jī)制進(jìn)行路由發(fā)現(xiàn)；當(dāng)某節(jié)點(diǎn)A需要獲得到達(dá)某目的節(jié)點(diǎn)D的路由時(shí)，該節(jié)點(diǎn)A將在整個(gè)路由發(fā)現(xiàn)過(guò)程中扮演源節(jié)點(diǎn)的角色。路由發(fā)現(xiàn)的具體流程如圖1所示。由圖1可知，源節(jié)點(diǎn)A將通過(guò)以下步驟獲得路由步驟S101、源節(jié)點(diǎn)A發(fā)送路由請(qǐng)求，所述的路由請(qǐng)求包括該廣播路由請(qǐng)求的生命周期TTL(一般為跳數(shù)限制)、包序號(hào)與目的地址等信息。所述的路由請(qǐng)求的EDSR包頭含有路由判據(jù)結(jié)構(gòu)體，用于存放路徑的性能參數(shù)。源節(jié)點(diǎn)A在發(fā)送路由請(qǐng)求時(shí)，負(fù)責(zé)初始化路由判據(jù)值；步驟S102、中間節(jié)點(diǎn)判斷本節(jié)點(diǎn)是否應(yīng)該忽略所述的路由請(qǐng)求，判斷的項(xiàng)目為本節(jié)點(diǎn)是否曾經(jīng)收到源節(jié)點(diǎn)發(fā)出的到目的節(jié)點(diǎn)的路由請(qǐng)求，如果收到，進(jìn)一步判斷本節(jié)點(diǎn)曾經(jīng)收到的路由請(qǐng)求的包序號(hào)與所述的路由請(qǐng)求的包序號(hào)的關(guān)系，如果本節(jié)點(diǎn)曾經(jīng)收到的路由請(qǐng)求的包序號(hào)大于所述的路由請(qǐng)求的包序號(hào)，則忽略所述的路由請(qǐng)求；如果本節(jié)點(diǎn)曾經(jīng)收到的路由請(qǐng)求的包序號(hào)小于所述的路由請(qǐng)求的包序號(hào)，則更新本節(jié)點(diǎn)存儲(chǔ)的路由請(qǐng)求的包序號(hào)，并進(jìn)行步驟S103；如果本節(jié)點(diǎn)曾經(jīng)收到的路由請(qǐng)求的包序號(hào)等于所述的路由請(qǐng)求的包序號(hào)，則進(jìn)一步判斷所述的路由請(qǐng)求所攜帶的路徑是否比曾經(jīng)收到的路由請(qǐng)求所攜帶的路徑更優(yōu)，如果否，則忽略所述的路由請(qǐng)求，否則進(jìn)行步驟S103；步驟S103、中間節(jié)點(diǎn)查找路由緩存是否存在到達(dá)目的節(jié)點(diǎn)的路徑(稱為緩存路由)，若不存在，轉(zhuǎn)發(fā)所述的路由請(qǐng)求；否則，判斷所述的緩存路由是否比所述的路由請(qǐng)求所攜帶的路徑更優(yōu)，若是，回復(fù)所述的路由請(qǐng)求，否則，轉(zhuǎn)發(fā)所述的路由請(qǐng)求；在轉(zhuǎn)發(fā)所述的路由請(qǐng)求的時(shí)候，還需要判斷本節(jié)點(diǎn)當(dāng)前的各種資源是否允許本節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)操作，比如節(jié)點(diǎn)剩余帶寬情況以及其上游節(jié)點(diǎn)到達(dá)本節(jié)點(diǎn)的投遞率情況等等。
在轉(zhuǎn)發(fā)所述的路由請(qǐng)求的時(shí)候，還需要判斷本節(jié)點(diǎn)隊(duì)列長(zhǎng)度是否過(guò)長(zhǎng)，因?yàn)檫@代表本節(jié)點(diǎn)在將來(lái)一段時(shí)間的工作狀況，如果本節(jié)點(diǎn)自身已經(jīng)有很大負(fù)擔(dān)，它將不轉(zhuǎn)發(fā)其它節(jié)點(diǎn)的路由請(qǐng)求。
在轉(zhuǎn)發(fā)所述的路由請(qǐng)求的時(shí)候，還需要判斷該路由請(qǐng)求的TTL是否到期，并且判斷該請(qǐng)求地址區(qū)是否有足夠的空間存放本節(jié)點(diǎn)網(wǎng)絡(luò)地址。
通過(guò)這一系列的判斷，一方面可以保證一些攜帶較優(yōu)路徑的路由請(qǐng)求能順利到達(dá)目的節(jié)點(diǎn)D，另一方面限制了轉(zhuǎn)發(fā)路由請(qǐng)求的數(shù)量，從而減小了網(wǎng)絡(luò)的開(kāi)銷。
若判斷的結(jié)果為非忽略所述的路由請(qǐng)求時(shí)，則中間節(jié)點(diǎn)查找路由緩存，判斷是否能從路由緩存中找到到達(dá)目的節(jié)點(diǎn)D的路徑，若找到，則需判斷是否應(yīng)該利用此路徑返回源節(jié)點(diǎn)。判斷的依據(jù)有，是否此路徑比所述的路由請(qǐng)求所攜帶的路徑更優(yōu)。路由請(qǐng)求在被網(wǎng)絡(luò)中節(jié)點(diǎn)轉(zhuǎn)發(fā)的同時(shí)，將把這些節(jié)點(diǎn)序列進(jìn)行保留，并稱該節(jié)點(diǎn)序列為該路由請(qǐng)求所攜帶的路徑，這里也可以理解為一條完整路徑中的一部分。若是，則返回此路徑；否則，放棄緩存路由，并轉(zhuǎn)發(fā)所述的路由請(qǐng)求。這里稱此過(guò)程為緩存回復(fù)濾波，該操作雖然使路由尋找的速率變慢，但是卻為尋找到更好的路由提供了可能。適當(dāng)?shù)倪x擇濾除路由的范圍，可以使網(wǎng)絡(luò)性能有較大的提高。
通過(guò)以上的判斷，最后決定是轉(zhuǎn)發(fā)所述的路由請(qǐng)求，或者回復(fù)源節(jié)點(diǎn)A。不論是回復(fù)源節(jié)點(diǎn)A或者轉(zhuǎn)發(fā)所述的路由請(qǐng)求，都需要更新所述的路由請(qǐng)求所攜帶的路徑的相關(guān)路由判據(jù)信息。
若轉(zhuǎn)發(fā)所述的路由請(qǐng)求，則進(jìn)行步驟S104；若回復(fù)源節(jié)點(diǎn)A則進(jìn)行步驟S105；步驟S104、目的節(jié)點(diǎn)D收到所述的路由請(qǐng)求后，也要更新路由判據(jù)信息，并調(diào)用相關(guān)過(guò)程進(jìn)行路由回復(fù)。路由回復(fù)的時(shí)候需要把所述的路由請(qǐng)求的路徑和路徑的路由判據(jù)結(jié)構(gòu)體復(fù)制到路由回復(fù)數(shù)據(jù)中，通過(guò)路由回復(fù)把路徑的判據(jù)信息(比如最小剩余帶寬，最大投遞率等)帶回源節(jié)點(diǎn)A。發(fā)送所述的路由回復(fù)時(shí)采取按照指定路由返回的方式發(fā)送。該路由即為所述的路由請(qǐng)求所攜帶的路徑的反向路徑。通過(guò)反向路徑進(jìn)行數(shù)據(jù)發(fā)送，可以確保路徑的雙向連通性；步驟S105、源節(jié)點(diǎn)A接收到所述的路由回復(fù)以后即可以獲得到達(dá)目的節(jié)點(diǎn)D的路徑，以及該路徑的路由判據(jù)信息。源節(jié)點(diǎn)A將該路徑以及其路由判據(jù)信息添加到路由緩存中，并查看數(shù)據(jù)緩沖中是否有數(shù)據(jù)需要發(fā)送。若有，進(jìn)行步驟S11；在路由回復(fù)階段，路徑上的其它節(jié)點(diǎn)聽(tīng)到次回復(fù)消息可以從數(shù)據(jù)中提取可用路徑，并把該路徑信息添加到自身的路由緩存中。
所述的路由請(qǐng)求一方面考慮了路由判據(jù)信息的收集，另外一方面在判斷是否轉(zhuǎn)發(fā)所述的路由請(qǐng)求或者是否從路由緩存中回復(fù)所述的路由請(qǐng)求時(shí)都新增加了路徑優(yōu)劣的判斷，從而實(shí)現(xiàn)了基于多準(zhǔn)則的路由決策機(jī)制發(fā)現(xiàn)路由；S11、按源路由和數(shù)據(jù)流結(jié)合的方式傳輸數(shù)據(jù)；以往的DSR都以源路由方式進(jìn)行數(shù)據(jù)傳輸，即數(shù)據(jù)包含整條路徑信息的方式來(lái)進(jìn)行數(shù)據(jù)傳輸。從實(shí)用與技術(shù)的先進(jìn)性考慮，本發(fā)明的EDSR支持基于數(shù)據(jù)流的數(shù)據(jù)傳輸方式。當(dāng)源節(jié)點(diǎn)A發(fā)送數(shù)據(jù)時(shí)，首先檢查數(shù)據(jù)流表中是否有到達(dá)目的節(jié)點(diǎn)D的數(shù)據(jù)流存在。如果不存在到達(dá)目的節(jié)點(diǎn)D的數(shù)據(jù)流，那么源節(jié)點(diǎn)A將建立一個(gè)臨時(shí)的數(shù)據(jù)流表，并給該表項(xiàng)一個(gè)時(shí)間限制，該時(shí)間限制到了，表示端到端的數(shù)據(jù)流已經(jīng)建立好，可以按照數(shù)據(jù)流的方式來(lái)進(jìn)行數(shù)據(jù)傳輸。若該時(shí)間限制未到，表示本節(jié)點(diǎn)雖然已經(jīng)建立好流映射，但是路徑上的其它節(jié)點(diǎn)尚未建立好，則仍需要按源路由方法進(jìn)行傳輸。如果存在到達(dá)目的節(jié)點(diǎn)D的數(shù)據(jù)流，則需要比較數(shù)據(jù)攜帶的路徑與數(shù)據(jù)流表中數(shù)據(jù)流的路徑的優(yōu)劣。在發(fā)送某數(shù)據(jù)時(shí)，源節(jié)點(diǎn)A將從路由緩存中查找路徑，并添加到數(shù)據(jù)中，此時(shí)稱被添加到該數(shù)據(jù)的路徑為數(shù)據(jù)攜帶的路徑。
若源節(jié)點(diǎn)A攜帶的路徑更優(yōu)，那么源節(jié)點(diǎn)A將用數(shù)據(jù)攜帶的路徑替換原有數(shù)據(jù)流，并重新建立數(shù)據(jù)流。此時(shí)，該數(shù)據(jù)將按源路由的方式進(jìn)行數(shù)據(jù)傳輸，使路徑上所有的節(jié)點(diǎn)都能創(chuàng)建或者重新建立數(shù)據(jù)流。若源節(jié)點(diǎn)A攜帶的路徑比數(shù)據(jù)流表中數(shù)據(jù)流所對(duì)應(yīng)的路徑差或者相等，那么源節(jié)點(diǎn)A將去掉數(shù)據(jù)中的地址部分，并設(shè)置數(shù)據(jù)流傳輸標(biāo)志。中間節(jié)點(diǎn)根據(jù)目的節(jié)點(diǎn)D在自身數(shù)據(jù)流表中存儲(chǔ)的路徑信息，查找到達(dá)目的節(jié)點(diǎn)D的路徑中的下一跳，并轉(zhuǎn)發(fā)出去。
當(dāng)路由中的某節(jié)點(diǎn)B到鄰居節(jié)點(diǎn)C發(fā)生數(shù)據(jù)傳輸失敗時(shí)，那么節(jié)點(diǎn)B將發(fā)起路由維護(hù)過(guò)程。即進(jìn)行步驟S12；S12、路由維護(hù)。
本發(fā)明的路由維護(hù)具體包括以下步驟S121、節(jié)點(diǎn)B將該鄰居節(jié)點(diǎn)C到本節(jié)點(diǎn)的鏈路從路由緩存中刪除；S122、節(jié)點(diǎn)B查看所述數(shù)據(jù)的路由傳輸錯(cuò)誤數(shù)是否超過(guò)最大路由傳輸錯(cuò)誤值，若超過(guò)則忽略該數(shù)據(jù)。否則，修改所述數(shù)據(jù)的路由傳輸錯(cuò)誤，并進(jìn)行步驟S123；數(shù)據(jù)因鏈路失效將被中間節(jié)點(diǎn)修改原始路徑，利用新路徑進(jìn)行轉(zhuǎn)發(fā)，一次傳輸路徑的修改稱為一個(gè)路由傳輸錯(cuò)誤。比如在目的節(jié)點(diǎn)移動(dòng)大于網(wǎng)絡(luò)反應(yīng)時(shí)，網(wǎng)絡(luò)中獲得的路徑信息始終為過(guò)時(shí)信息，那么發(fā)送給該節(jié)點(diǎn)的數(shù)據(jù)將不停地在網(wǎng)絡(luò)中轉(zhuǎn)發(fā)。路由的修改附帶著重新發(fā)起路由請(qǐng)求等操作，所以將帶來(lái)很大的網(wǎng)絡(luò)開(kāi)銷。本步驟防止發(fā)送目的節(jié)點(diǎn)不是本網(wǎng)絡(luò)內(nèi)節(jié)點(diǎn)的數(shù)據(jù)在網(wǎng)絡(luò)內(nèi)被循環(huán)轉(zhuǎn)發(fā)，從而導(dǎo)致網(wǎng)絡(luò)癱瘓；S123、節(jié)點(diǎn)B從路由緩存中查找到達(dá)目的節(jié)點(diǎn)D的路徑，如果找到，則使用該路徑發(fā)送數(shù)據(jù)；若沒(méi)有找到則需要重新發(fā)起路由請(qǐng)求，獲得到達(dá)目的節(jié)點(diǎn)D的路由，并用該路徑發(fā)送數(shù)據(jù)；S124、節(jié)點(diǎn)B查看隊(duì)列中是否有正在使用該鏈路的數(shù)據(jù)，若有則轉(zhuǎn)到步驟S122；S125、節(jié)點(diǎn)B創(chuàng)建此鏈路失效的路由錯(cuò)誤，并把所述的路由錯(cuò)誤發(fā)送給源節(jié)點(diǎn)A，路徑上的所有上游節(jié)點(diǎn)依次處理并轉(zhuǎn)發(fā)所述的路由錯(cuò)誤；S126、源節(jié)點(diǎn)A收到所述的路由錯(cuò)誤以后，把失效的鏈路從路由緩存中刪除。
在發(fā)送所述的路由錯(cuò)誤時(shí)，路徑附近的節(jié)點(diǎn)可以偵聽(tīng)到所述的路由錯(cuò)誤消息，雖然所述的路由錯(cuò)誤的目的節(jié)點(diǎn)并不是所述的路徑附近的節(jié)點(diǎn)的，但是所述的路徑附近的節(jié)點(diǎn)仍然需要對(duì)所述的路由錯(cuò)誤進(jìn)行處理。從而保證了節(jié)點(diǎn)緩沖區(qū)中數(shù)據(jù)的即時(shí)性。
源節(jié)點(diǎn)A在下次發(fā)送數(shù)據(jù)時(shí)查看路由緩存中是否還有其他到達(dá)目的節(jié)點(diǎn)D的路徑，若沒(méi)有則需要再次發(fā)起路由發(fā)現(xiàn)過(guò)程。
本發(fā)明在判別路徑優(yōu)劣時(shí)需要把路徑的路由判據(jù)用某一確定的規(guī)則進(jìn)行整合。通過(guò)本發(fā)明的路由發(fā)現(xiàn)，可獲得最小帶寬、包投遞率與路徑上節(jié)點(diǎn)的最大負(fù)荷等路由判據(jù)信息。EDSR選用的路由判決函數(shù)為這3個(gè)參數(shù)的加權(quán)平均Weight(Min_Bw，Max_Load，PDR)＝α·Min_Bw+β·Max_Load+γ·PDR其中，Min_Bw為路徑中節(jié)點(diǎn)最小剩余帶寬，α為其加權(quán)因子；Max_Load為路徑中節(jié)點(diǎn)最大負(fù)荷，β為其加權(quán)因子；PDR為路徑投遞率，γ為其加權(quán)因子，α、β與γ滿足|α|+|β|+|γ|＝1。需要指出的是，由于路由的目標(biāo)是要選擇網(wǎng)絡(luò)負(fù)荷小的路徑，所以β的取值為負(fù)。另外，路徑最小帶寬、最大負(fù)荷與投遞率的表達(dá)式如下Min_Bw＝min(Bw1，Bw2，...，Bwi，...，Bwn-1)其中，n為路徑長(zhǎng)度，Bwi為節(jié)點(diǎn)i的統(tǒng)計(jì)剩余帶寬；Max_Load＝max(Load1，Load2，...，Loadi，...，Loadn)其中Loadi為節(jié)點(diǎn)i的負(fù)荷；PDR=Πi=1n-1pdri,i+1]]>其中，pdri，i+1表示i到i+1的投遞率。
本發(fā)明的EDSR具體位置如圖3所示。
本發(fā)明還提供一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)南到y(tǒng)，所述的系統(tǒng)包括無(wú)線網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)，具體包括源節(jié)點(diǎn)、中間節(jié)點(diǎn)和目的節(jié)點(diǎn)，所述的源節(jié)點(diǎn)通過(guò)中間節(jié)點(diǎn)傳輸數(shù)據(jù)到目的節(jié)點(diǎn)，其特征在于，所述的節(jié)點(diǎn)包括路由發(fā)現(xiàn)模塊，基于多準(zhǔn)則的路由決策機(jī)制發(fā)現(xiàn)到目的節(jié)點(diǎn)的路由；數(shù)據(jù)傳輸模塊，按源路由和數(shù)據(jù)流結(jié)合的方式傳輸數(shù)據(jù)到目的節(jié)點(diǎn)。
所述的節(jié)點(diǎn)還包括跨層共享模塊，用于收集節(jié)點(diǎn)的鏈路狀態(tài)信息以得到路由判據(jù)。
因?yàn)镋DSR為IP的擴(kuò)展，所以屬于網(wǎng)絡(luò)層的一部分。EDSR是在DSR的基礎(chǔ)上進(jìn)行跨層設(shè)計(jì)而得到的。EDSR需要采集數(shù)據(jù)鏈路層的相關(guān)信息，所以在EDSR與數(shù)據(jù)鏈路層之間新增一跨層共享模塊。該模塊主要完成以下工作收集鄰居節(jié)點(diǎn)到本節(jié)點(diǎn)的各種鏈路狀態(tài)信息，比如剩余帶寬和投遞率等信息；以及為網(wǎng)絡(luò)層提供各種統(tǒng)計(jì)信息的訪問(wèn)接口。
具體實(shí)現(xiàn)時(shí)，跨層共享模塊嵌入到鏈路層中，作為鏈路層的一部分。與原有的鏈路層接口相比，增加了各種鏈路性能參數(shù)的訪問(wèn)接口。
本發(fā)明的EDSR修改了部分MAC參數(shù)，比如通過(guò)對(duì)MAC層數(shù)據(jù)包最大重傳次數(shù)的修改(如增大到原來(lái)的2倍)，來(lái)完成MAC參數(shù)的優(yōu)化。所述的優(yōu)化后的MAC和EDSR結(jié)合能使網(wǎng)絡(luò)具有很好的容錯(cuò)能力，提升了網(wǎng)絡(luò)對(duì)沖突的適應(yīng)性。
應(yīng)當(dāng)理解的是，上述針對(duì)具體實(shí)施例的描述較為詳細(xì)，并不能因此而認(rèn)為是對(duì)本發(fā)明專利保護(hù)范圍的限制，本發(fā)明的專利保護(hù)范圍應(yīng)以所附權(quán)利要求為準(zhǔn)；對(duì)本領(lǐng)域普通技術(shù)人員來(lái)說(shuō)，根據(jù)本發(fā)明的技術(shù)構(gòu)思及其實(shí)施例，可能做出各種無(wú)創(chuàng)造性的改變或替換，而所有這些改變或替換都應(yīng)屬于本發(fā)明所附權(quán)利要求的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒?，其特征在于，包括A、源節(jié)點(diǎn)基于多準(zhǔn)則的路由決策機(jī)制發(fā)現(xiàn)到目的節(jié)點(diǎn)的路由；B、所述路由上的節(jié)點(diǎn)按源路由和數(shù)據(jù)流結(jié)合的方式傳輸數(shù)據(jù)到目的節(jié)點(diǎn)。
2.如權(quán)利要求1所述的一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒?，其特征在于，步驟A還包括A1、源節(jié)點(diǎn)發(fā)送含有路由判據(jù)的路由請(qǐng)求，并初始化所述的路由請(qǐng)求中的路由判據(jù)；A2、后續(xù)節(jié)點(diǎn)對(duì)所述的路由請(qǐng)求進(jìn)行路由回復(fù)；A3、源節(jié)點(diǎn)接收所述的路由回復(fù)。
3.如權(quán)利要求2所述的一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒?，其特征在于，后續(xù)節(jié)點(diǎn)為中間節(jié)點(diǎn)或者目的節(jié)點(diǎn)，若為目的節(jié)點(diǎn)，則所述的步驟A2還包括中間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述的路由請(qǐng)求。
4.如權(quán)利要求3所述的一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒?，其特征在于，步驟A2還包括A21、中間節(jié)點(diǎn)判斷是否忽略所述的路由請(qǐng)求，若是，忽略所述的路由請(qǐng)求，否則，進(jìn)行步驟A22；A22、中間節(jié)點(diǎn)查找是否存在到達(dá)目的節(jié)點(diǎn)的緩存路由，若不存在，轉(zhuǎn)發(fā)所述的路由請(qǐng)求；否則，判斷所述的緩存路由是否比所述的路由請(qǐng)求所攜帶的路徑更優(yōu)，若是，回復(fù)所述的路由請(qǐng)求，否則，轉(zhuǎn)發(fā)所述的路由請(qǐng)求。
5.如權(quán)利要求4所述的一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒?，其特征在于，步驟A21還包括A211、判斷所述的中間節(jié)點(diǎn)是否曾經(jīng)收到源節(jié)點(diǎn)發(fā)出的到目的節(jié)點(diǎn)的路由請(qǐng)求，如果是，進(jìn)行步驟A212，否則，進(jìn)行步驟A22；A212、判斷所述的中間節(jié)點(diǎn)曾經(jīng)收到的路由請(qǐng)求的包序號(hào)與所述的路由請(qǐng)求的包序號(hào)的關(guān)系，如果所述的中間節(jié)點(diǎn)曾經(jīng)收到的路由請(qǐng)求的包序號(hào)大于所述的路由請(qǐng)求的包序號(hào)，則忽略所述的路由請(qǐng)求；如果所述的中間節(jié)點(diǎn)曾經(jīng)收到的路由請(qǐng)求的包序號(hào)小于所述的路由請(qǐng)求的包序號(hào)，則更新所述的中間節(jié)點(diǎn)存儲(chǔ)的路由請(qǐng)求的包序號(hào)，并進(jìn)行步驟A22；如果所述的中間節(jié)點(diǎn)曾經(jīng)收到的路由請(qǐng)求的包序號(hào)等于所述的路由請(qǐng)求的包序號(hào)，則進(jìn)一步判斷所述的路由請(qǐng)求所攜帶的路徑是否比曾經(jīng)收到的路由請(qǐng)求所攜帶的路徑更優(yōu)，如果是，進(jìn)行步驟A22，否則，忽略所述的路由請(qǐng)求。
6.如權(quán)利要求4所述的一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒ǎ涮卣髟谟?，若所述的中間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述的路由請(qǐng)求，則所述的中間節(jié)點(diǎn)還要進(jìn)行判斷本節(jié)點(diǎn)隊(duì)列是否過(guò)長(zhǎng)；所述的路由請(qǐng)求的生命周期是否到期；本節(jié)點(diǎn)當(dāng)前的各種資源是否不允許轉(zhuǎn)發(fā)所述的路由請(qǐng)求；所述的路由請(qǐng)求地址區(qū)是否沒(méi)有足夠的空間存放所述的中間節(jié)點(diǎn)的網(wǎng)絡(luò)地址；若上述的判斷結(jié)果為是，則忽略所述的路由請(qǐng)求，否則，轉(zhuǎn)發(fā)所述的路由請(qǐng)求。
7.如權(quán)利要求2所述的一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒?，其特征在于，步驟A2還包括A23、后續(xù)節(jié)點(diǎn)更新所述的路由請(qǐng)求中的路由判據(jù)；A24、后續(xù)節(jié)點(diǎn)按照指定路由返回的方式回復(fù)所述的含有路徑和路由判據(jù)的路由請(qǐng)求。
8.如權(quán)利要求2所述的一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒ǎ涮卣髟谟?，步驟A3還包括A31、所述的路由回復(fù)的路徑中的非源節(jié)點(diǎn)提取可用路徑；A32、所述的源節(jié)點(diǎn)接收所述的含有路徑和路由判據(jù)的路由回復(fù)；A33、所述的源節(jié)點(diǎn)將所述的含有路徑和路由判據(jù)的路由回復(fù)添加到路由緩存中。
9.如權(quán)利要求1所述的一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒?，其特征在于，所述的步驟B還包括B1、源節(jié)點(diǎn)檢查數(shù)據(jù)流表中是否存在到達(dá)目的節(jié)點(diǎn)的數(shù)據(jù)流，若不存在，進(jìn)行步驟B2；否則，進(jìn)行步驟B3；B2、源節(jié)點(diǎn)建立有時(shí)間限制的數(shù)據(jù)流，若到了所述的時(shí)間限制，按數(shù)據(jù)流的方式傳輸數(shù)據(jù)，否則，按源路由的方式傳輸數(shù)據(jù)；B3、源節(jié)點(diǎn)判斷數(shù)據(jù)所攜帶的路徑是否比數(shù)據(jù)流的路徑更優(yōu)，若是，按源路由的方式傳輸數(shù)據(jù)，否則，按數(shù)據(jù)流的方式傳輸數(shù)據(jù)。
10.如權(quán)利要求1所述的一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒?，其特征在于，還包括C、節(jié)點(diǎn)傳輸數(shù)據(jù)失敗時(shí)，進(jìn)行路由維護(hù)。
11.如權(quán)利要求10所述的一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒ǎ涮卣髟谟?，步驟C還包括C1、所述的節(jié)點(diǎn)刪除傳輸數(shù)據(jù)失敗的鏈路；C2、所述的節(jié)點(diǎn)查看所述的數(shù)據(jù)的路由錯(cuò)誤數(shù)是否超過(guò)指定值，若是，忽略所述的數(shù)據(jù)；否則，進(jìn)行步驟C3；C3、所述的節(jié)點(diǎn)查找是否存在到達(dá)目的節(jié)點(diǎn)的路徑，若是，使用所述的路徑傳輸數(shù)據(jù)；否則，發(fā)送路由請(qǐng)求，獲得到達(dá)目的節(jié)點(diǎn)的路由；C4、所述的節(jié)點(diǎn)查看隊(duì)列中是否存在使用所述的鏈路的數(shù)據(jù)，若是，轉(zhuǎn)到步驟C2，否則，進(jìn)行步驟C5；C5、所述的節(jié)點(diǎn)創(chuàng)建路由錯(cuò)誤，若所述的節(jié)點(diǎn)為非源節(jié)點(diǎn)，則進(jìn)行步驟C6；C6、所述的非源節(jié)點(diǎn)將所述的路由錯(cuò)誤發(fā)送給源節(jié)點(diǎn)，源節(jié)點(diǎn)、路徑上的節(jié)點(diǎn)和路徑附近的節(jié)點(diǎn)處理所述的路由錯(cuò)誤。
12.如權(quán)利要求2所述的一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒ǎ涮卣髟谟?，所述的路由判?jù)包括最小帶寬、包投遞率與路徑上節(jié)點(diǎn)的最大負(fù)荷。
13.如權(quán)利要求4、5或9所述的一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒?，其特征在于，通過(guò)路由判決函數(shù)判斷路徑的優(yōu)劣。
14.如權(quán)利要求1所述的一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒ǎ涮卣髟谟?，所述的方法通過(guò)網(wǎng)絡(luò)層和數(shù)據(jù)鏈路層之間的跨層共享模塊收集節(jié)點(diǎn)的鏈路狀態(tài)信息以得到路由判據(jù)。
15.如權(quán)利要求1所述的一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒?，其特征在于，所述的方法還包括修改MAC層數(shù)據(jù)包最大重傳次數(shù)。
16.一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)南到y(tǒng)，所述的系統(tǒng)包括無(wú)線網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)，具體為源節(jié)點(diǎn)、中間節(jié)點(diǎn)和目的節(jié)點(diǎn)，所述的源節(jié)點(diǎn)通過(guò)中間節(jié)點(diǎn)傳輸數(shù)據(jù)到目的節(jié)點(diǎn)，其特征在于，所述的節(jié)點(diǎn)包括路由發(fā)現(xiàn)模塊，基于多準(zhǔn)則的路由決策機(jī)制發(fā)現(xiàn)到目的節(jié)點(diǎn)的路由；數(shù)據(jù)傳輸模塊，按源路由和數(shù)據(jù)流結(jié)合的方式傳輸數(shù)據(jù)到目的節(jié)點(diǎn)。
17.如權(quán)利要求16所述的一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)南到y(tǒng)，所述的節(jié)點(diǎn)還包括跨層共享模塊，用于收集節(jié)點(diǎn)的鏈路狀態(tài)信息以得到路由判據(jù)。
全文摘要
本發(fā)明公開(kāi)了一種無(wú)線網(wǎng)狀網(wǎng)中數(shù)據(jù)傳輸?shù)姆椒ê拖到y(tǒng)，所述的方法主要包括基于多準(zhǔn)則的路由決策機(jī)制發(fā)現(xiàn)路由；然后按源路由和數(shù)據(jù)流結(jié)合的方式傳輸數(shù)據(jù)。所述的系統(tǒng)包括無(wú)線網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)，具體為源節(jié)點(diǎn)、中間節(jié)點(diǎn)和目的節(jié)點(diǎn)，所述的節(jié)點(diǎn)包括路由發(fā)現(xiàn)模塊，基于多準(zhǔn)則的路由決策機(jī)制發(fā)現(xiàn)到目的節(jié)點(diǎn)的路由；數(shù)據(jù)傳輸模塊，按源路由和數(shù)據(jù)流結(jié)合的方式傳輸數(shù)據(jù)到目的節(jié)點(diǎn)。利用本發(fā)明所述方法和系統(tǒng)，能夠?qū)W(wǎng)絡(luò)沖突進(jìn)行感知，滿足WMN網(wǎng)絡(luò)負(fù)載平衡的要求，滿足吞吐量最大化的設(shè)計(jì)目標(biāo)，提高網(wǎng)絡(luò)的穩(wěn)定性，提升網(wǎng)絡(luò)對(duì)沖突的適應(yīng)性，緩解網(wǎng)絡(luò)規(guī)模與開(kāi)銷之間的矛盾。
文檔編號(hào)H04L12/28GK1852256SQ20061003389
公開(kāi)日2006年10月25日 申請(qǐng)日期2006年2月20日 優(yōu)先權(quán)日2006年2月20日
發(fā)明者雒戰(zhàn)平, 高江海, 潘強(qiáng), 姚忠輝, 方旭明, 沈強(qiáng), 何蓉 申請(qǐng)人:華為技術(shù)有限公司