專利名稱：無線接入網(wǎng)中移動節(jié)點的中繼路徑構(gòu)造方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種構(gòu)造的方法，特別是涉及一種無線接入網(wǎng)中移動節(jié)點的中繼路徑構(gòu)造方法。
背景技術(shù)：
在無線接入網(wǎng)環(huán)境中，無線接入點的接入能力是有限的。在無線接入點的服務范圍內(nèi)，若視頻會議、移動電視、在線游戲等應用的用戶數(shù)量過多，接入請求的負荷將很可能會超出無線接入點的能力范圍。在網(wǎng)路流量高負荷的情況下，無線移動點需要優(yōu)先保證一些移動節(jié)點的接入請求，而推遲或拒絕另一些移動節(jié)點的接入請求。往往能得到優(yōu)先接入服務的移動節(jié)點是為無線接入網(wǎng)做出貢獻的，即它們的信譽值相對較高，如為遠距離無線·接入點的移動節(jié)點中繼了數(shù)據(jù)；將負荷較重的無線接入點區(qū)域的接入請求分流到鄰近的區(qū)域等。要找出那些為無線接入網(wǎng)做出貢獻的移動節(jié)點，就需要根據(jù)移動節(jié)點的行為進行檢測，對移動節(jié)點的信譽值進行評判。目前，一些研究機構(gòu)和科技人員提出了一些檢測節(jié)點行為的方法，如SergioMarti 等人提出了 watchdog 檢測方法；Sonja Buchegger 和 Jean-Yves Le Boudec 等提出了利用鄰居節(jié)點檢測的方法。但這些方法都要建立在對用戶行為長期學習的基礎上，而無線接入網(wǎng)環(huán)境下，移動節(jié)點生命周期短，知識庫更新困難；節(jié)點資源有限，無法負載高計算量的系統(tǒng)，所以上述方法得到的檢測數(shù)據(jù)往往不全面。另一種有效的方法是根據(jù)數(shù)據(jù)包的傳送路徑，構(gòu)造出移動節(jié)點發(fā)送數(shù)據(jù)的中繼路徑，再根據(jù)中繼路徑上所包含的節(jié)點來對其信譽值進行評判。如桂勁松提出了一種基于PPM(Probabilistic Packet Marking,概率包標記)的中繼路徑構(gòu)造方法,但他使用了 IP數(shù)據(jù)包的選項區(qū)域，增加了數(shù)據(jù)包的包頭長度，數(shù)據(jù)包的標記信息也較繁瑣。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種無線接入網(wǎng)中移動節(jié)點的中繼路徑構(gòu)造方法，其特別適用于使用反應式路由協(xié)議的網(wǎng)絡中，能構(gòu)造出移動節(jié)點在發(fā)送數(shù)據(jù)包過程中的全部中繼路徑且占用資源少。本發(fā)明是通過下述技術(shù)方案來解決上述技術(shù)問題的、一種無線接入網(wǎng)中移動節(jié)點的中繼路徑構(gòu)造方法，其特征在于，其包括包標記方法和路徑重構(gòu)方法；
包標記方法的數(shù)據(jù)包標記信息包含flag字段、NodeAppend字段、hop字段這三個標記字段，其中flag字段用于表示該數(shù)據(jù)包是上行數(shù)據(jù)包還是下行數(shù)據(jù)包，當flag等于O時表示數(shù)據(jù)包是上行IP包AodeAppend字段用于記錄移動節(jié)點的隨機數(shù)；hop字段用于表示移動節(jié)點間的跳數(shù)，若數(shù)據(jù)包從未被標記過，hop字段值為NULL ;所述包標記方法包括以下步驟
步驟S11，移動節(jié)點接收到數(shù)據(jù)包后，首先檢查flag字段的值，若flag字段值為0，進入步驟S12，否則進入步驟S17 ;
步驟S12，再檢查hop字段的值，若hop字段值為NULL，進入步驟S13 ;若hop字段的值不等于NULL，但大于等于O且小于等于3，則進入步驟S15 ;否則進入步驟S16 ；
步驟S13，隨機選取一個數(shù)u (O < u < I )，并將數(shù)u與數(shù)據(jù)包的標記概率P比較，如果u ( p，進入步驟S14，否則進入步驟S17 ；
步驟S14，移動節(jié)點將其對應的隨機數(shù)寫入NodeAppend字段，將hop字段賦值為0，進入步驟S15 ；
步驟S15，接下來的至多三個移動節(jié)點必須標記此數(shù)據(jù)包，分別將其對應的隨機數(shù)添·加至NodeAppend字段，與前一次標記的信息串聯(lián)存放；并每次將hop字段的值增加1，直到hop字段的值是3為止；
步驟S16，將hop字段的值增加I ;
步驟S17，不標記此數(shù)據(jù)包；
所述路徑重構(gòu)方法包括以下步驟
步驟S21，服務器以提交標記數(shù)據(jù)包的無線接入點為基準，按照具有相同的源IP地址為分組依據(jù)，對hop字段的值進行排序，取出hop字段值為O到3的數(shù)據(jù)包，形成集合X ;
步驟S22，在集合X中取hop值為O的數(shù)據(jù)包，標記信息中的NodeAppend字段前8位為有效信息，即表示中繼路徑上的一個移動節(jié)點；把這條中繼路徑加入到中繼節(jié)點列表中；步驟S23，在集合X中取hop值為I的數(shù)據(jù)包，標記信息中的NodeAppend字段前16位為有效信息，表示中繼路徑上的兩個移動節(jié)點；把由相鄰的兩個移動節(jié)點構(gòu)成的中繼路徑加入到中繼節(jié)點列表中；
步驟S24，在集合X中取hop值為2的數(shù)據(jù)包，標記信息中的NodeAppend字段前24位為有效值，表示中繼路徑上的三個移動節(jié)點；把由相鄰的三個移動節(jié)點構(gòu)成的中繼路徑加入到中繼節(jié)點列表中；
步驟S25，在集合X中取hop值為3的數(shù)據(jù)包，標記信息中的NodeAppend字段全部32位為有效值，表示中繼路徑上的四個移動節(jié)點；把由相鄰的四個移動節(jié)點構(gòu)成的中繼路徑加入到中繼節(jié)點列表中。優(yōu)選地，所述數(shù)據(jù)包標記信息中的隨機數(shù)是在服務器上實現(xiàn)的，該服務器上配置了一個隨機數(shù)摘要中心，作用是專門計算每個移動節(jié)點的IP地址如何轉(zhuǎn)換成相應隨機數(shù)。優(yōu)選地，所述路徑重構(gòu)方法也是在所述服務器上實現(xiàn)的，因此在標記數(shù)據(jù)包時需要檢查flag字段是否為O ;隨機數(shù)摘要中心中保存著移動節(jié)點IP地址和其對應的隨機數(shù)的列表。優(yōu)選地，所述數(shù)據(jù)包標記信息放在IP報文頭，所述flag字段占用TOS field的第I 位，所述 NodeAppend 字段占用整個 Identification field 域、整個 Offset field 域和TOS field的第5至第7位；所述hop字段占用TOS field域的第2至第4位。優(yōu)選地，所述標記概率P=O. 2。本發(fā)明的積極進步效果在于一、占用資源少；使用隨機數(shù)比IP地址所需的字節(jié)數(shù)少，使得在有限的IP包頭部使用相對較少的標記信息，減少標記開銷，同時也可以避免分片的問題。二、安全性高；使用隨機數(shù)可以防止該標記信息被成功猜測，提高了標記信息的安全性。三、良好的擴展性；在本發(fā)明的標記方法中，不直接使用IP地址，適合于進一步在IPV6環(huán)境中改進使用。四、標記工作量少；本發(fā)明中的包標記方法是一種不重復標記數(shù)據(jù)包的方法，當數(shù)據(jù)包中已有標記信息時，后續(xù)數(shù)據(jù)包不可重復標記，覆蓋已有的標記信息，這樣，標記的工作量少且更有效。五、優(yōu)良的收斂性；一個數(shù)據(jù)包最多能被四個移動節(jié)點連續(xù)標記，重構(gòu)中繼路徑所需數(shù)據(jù)包較少，收斂時間較短。


圖I是本發(fā)明無線接入網(wǎng)中移動節(jié)點的中繼路徑構(gòu)造方法的流程示意圖。圖2是本發(fā)明中包標記方法的流程圖。 圖3是本發(fā)明中無線接入網(wǎng)的網(wǎng)絡示意圖。圖4是本發(fā)明中路徑重構(gòu)方法的流程圖。圖5是數(shù)據(jù)包重載格式示意圖。_
具體實施例方式下面結(jié)合附圖給出本發(fā)明較佳實施例，以詳細說明本發(fā)明的技術(shù)方案。無線接入網(wǎng)中網(wǎng)絡路由協(xié)議大致由先驗式路由協(xié)議、反應式路由協(xié)議構(gòu)成。在先驗式路由協(xié)議中(如DSDV和GSR等)，每個節(jié)點維護一張包含到達其它節(jié)點的路由信息的路由表，并根據(jù)網(wǎng)絡拓撲結(jié)構(gòu)的變化隨時更新路由表，使用這類協(xié)議獲得移動節(jié)點的中繼路徑就非常簡單了。反應式路由協(xié)議(如AODV和TORA等)，節(jié)點不需要維護更新路由表，當需要發(fā)送數(shù)據(jù)時才發(fā)起路由查找過程。本發(fā)明是在使用反應式路由協(xié)議的無線接入網(wǎng)的環(huán)境中。如圖I所示，本發(fā)明無線接入網(wǎng)中移動節(jié)點的中繼路徑構(gòu)造方法包括包標記方法和路徑重構(gòu)方法。所述包標記方法的數(shù)據(jù)包標記信息包含flag字段、NodeAppend字段、hop字段這三個標記字段，其中flag字段用于表示該數(shù)據(jù)包是上行數(shù)據(jù)包還是下行數(shù)據(jù)包，當flag等于O時表示數(shù)據(jù)包是上行IP包；NodeAppend字段用于記錄移動節(jié)點的隨機數(shù)；hop字段用于表示移動節(jié)點間的跳數(shù)，若數(shù)據(jù)包從未被標記過，hop字段值為NULL。數(shù)據(jù)包標記信息中的隨機數(shù)是在一個基礎設施(通常為服務器)上實現(xiàn)的，該服務器上配置了一個隨機數(shù)摘要中心，作用是專門計算每個移動節(jié)點的IP地址如何轉(zhuǎn)換成相應隨機數(shù)。數(shù)據(jù)包標記信息放在IP報文頭，所述flag字段占用TOS field的第I位，所述NodeAppend字段占用整個Identification field 域、整個 Offset field 域和 TOS field 的第 5 至第 7 位；所述 hop字段占用TOS field域的第2至第4位。其中隨機數(shù)的產(chǎn)生過程如下本發(fā)明需要在基礎設施上配置專門的服務器S (如圖3所示)，服務器S配置一個隨機數(shù)摘要中心。移動節(jié)點獲得IP地址后，服務器S上的隨機數(shù)摘要中心就根據(jù)其IP地址生成相應的隨機數(shù)，并保持一段時間。因此隨機數(shù)摘要中心保存來自自治域內(nèi)部所有移動節(jié)點一段時間內(nèi)的隨機數(shù)，隨即數(shù)定期刷新，還可以供用戶進行查詢。本發(fā)明使用了一種產(chǎn)生隨機數(shù)的方法設移動節(jié)點的IP地址是Ai (32位)，采用Hash函數(shù)f作映射變換，轉(zhuǎn)換后的編號為ai (8位)，則ai=f(Ai)，這里得到的ai即為隨機數(shù)。如圖2所示,所述包標記方法包括如下步驟
步驟S11，移動節(jié)點接收到數(shù)據(jù)包后，首先檢查flag字段的值，若flag字段值為0，進入步驟S12，否則進入步驟S17 ;
步驟S12，再檢查hop字段的值，若hop字段值為NULL (意思是“空”)，進入步驟S13 ;若hop字段的值不等于NULL，但大于等于O且小于等于3，則進入步驟S15 ;否則進入步驟S16 ；
步驟S13，隨機選取一個數(shù)u (0<u < I =，并將數(shù)u與數(shù)據(jù)包的標記概率P比較，如果u彡p，進入步驟S14，否則進入步驟S17 ;數(shù)據(jù)包的標記概率p=0.2 ;標記概率的選取過程如下設中繼路徑長度為d，每個移動節(jié)點都以概率P對數(shù) 據(jù)包進行標記，那么每個數(shù)據(jù)包經(jīng)過d個節(jié)點被標記概率的至少是dp(l — P)d-Ι。由不平均概率問題可知，重構(gòu)中繼路徑所需的數(shù)據(jù)包的數(shù)量最多是Inf 'j)
=。當數(shù)據(jù)包被每個移動節(jié)點標記的概率都是Ι/d時，路徑重構(gòu)所需的數(shù)
據(jù)包最少。本發(fā)明提出的包標記方法中一旦某個移動節(jié)點決定標記數(shù)據(jù)包，其后續(xù)的至多3個節(jié)點也必須標記此數(shù)據(jù)包，而且該標記方法是一種不重復標記的數(shù)據(jù)包標記方法，即后續(xù)節(jié)點不能重復標記數(shù)據(jù)包，覆蓋標記內(nèi)容。根據(jù)移動節(jié)點轉(zhuǎn)發(fā)數(shù)據(jù)包大部分在5跳范圍內(nèi)的原則，這里取標記數(shù)據(jù)包的概率P = O. 2。步驟S14，移動節(jié)點將其對應的隨機數(shù)寫入NodeAppend字段，將hop字段賦值為0，進入步驟S15 ；
步驟S15，接下來的至多三個移動節(jié)點必須標記此數(shù)據(jù)包，分別將其對應的隨機數(shù)添加至NodeAppend字段，與前一次標記的信息串聯(lián)存放；并每次將hop字段的值增加1，直到hop字段的值是3為止；
步驟S16，將hop字段的值增加I。步驟S17,不標記此數(shù)據(jù)包。本發(fā)明涉及一個自治域內(nèi)的無線接入網(wǎng)環(huán)境，如機場候機區(qū)、校園網(wǎng)內(nèi)、工廠廠區(qū)、會展區(qū)等。在所有的移動節(jié)點(A-Z，圖3所示)都能夠?qū)嵤┍景l(fā)明所提出的包標記方
法。假設圖中無線接入點 和H1處負荷較重，而移動節(jié)點G愿意將部分接入請求中繼到無
線接入點IV處，則整個接入網(wǎng)的負荷會相對均衡。舉個具體的包標記方法例子，具體的包
標記方法過程如下一、當移動節(jié)點G收到一個數(shù)據(jù)包，首先檢查flag字段值是否為0，再檢查hop字段是否為NULL，如果同時滿足這兩個條件，則可以按一定的概率進行第一次標記。二、隨機選取O — I之間的數(shù)U，并與標記概率P比較，如果大于則不標記，如果不大于則標記。三、當移動節(jié)點G決定標記數(shù)據(jù)包時，把自己的IP地址經(jīng)過哈希函數(shù)計算的隨機數(shù)(記為f (G))寫入NodeAppend字段的I 一 8位；同時把hop字段的值記為O。此時該數(shù)據(jù)包的標記信息為(0，f(G)，0)。四、該數(shù)據(jù)包發(fā)送至移動節(jié)點I處，檢查flag字段和hop字段的值，此時hop字段值是0，說明給它發(fā)送此數(shù)據(jù)包的鄰居節(jié)點剛剛標記過此包，則必須標記此數(shù)據(jù)包。移動節(jié)點I就把自身的隨機數(shù)(記為f (I))寫入NodeAppend字段的9 一 16位；同時把hop字段的值增加1，記為I。此時該數(shù)據(jù)包的標記信息為(0，f (G) I f(I)，l)，其中“ I ”表示串聯(lián)。五、該數(shù)據(jù)包發(fā)送至移動節(jié)點K處，同樣檢查flag字段和hop字段的值。根據(jù)hop字段的值，必須標記此數(shù)據(jù)包。移動節(jié)點K就把自身的隨機數(shù)(記為f (K))寫入NodeAppend字段的17 — 24位；同時把hop字段的值增加1，記為2。此時該數(shù)據(jù)包的標記信息為(0，f(G) I f(I) I f(K)，2)。六、該數(shù)據(jù)包發(fā)送至移動節(jié)點L處，同樣檢查flag字段和hop字段的值，此時hop字段值是2。移動節(jié)點L也必須標記此數(shù)據(jù)包，就把自身的隨機數(shù)(記為f (L))寫入NodeAppend字段的25 — 32位；同時把hop字段的值增加1，記為3。此時該數(shù)據(jù)包的標記信息為(0，f (G) I f(I) I f(K) I f(L)，3)。七、此后如果該數(shù)據(jù)包繼續(xù)發(fā)送至其它移動節(jié)點，當檢查到hop字段值為3時，就不再對該數(shù)據(jù)包進行標記。包標記方法的偽代碼如下
//Marking procedure at Mobile code:// 移動節(jié)點的標記方法·for each packet P
if P.fIag=O && P.hop=NULL then let u be a random number from
if u〈=pi place f (Ai) into P. NodeAppend place 0 into P. hop endif
else if P.flag=0 &&P. hop>=0 and P.hop<3 then place P. NodeAppend I f (Ai) into P. NodeAppend // “ I，，表不串聯(lián) P. hop+=l
else if P. flag=0 &&P. hop>=3 then P. hop+=l endif endif
endif
如圖4所示，所述路徑重構(gòu)方法包括具體以下步驟
步驟S21，服務器S以提交標記數(shù)據(jù)包的無線接入點為基準，按照具有相同的源IP地址為分組依據(jù)，對hop字段的值進行排序，取出hop字段值為O到3的數(shù)據(jù)包；
步驟S22,取hop值為O的數(shù)據(jù)包,標記信息中的NodeAppend字段前8位為有效信息，即表示中繼路徑上的一個移動節(jié)點。把這條中繼路徑加入到中繼節(jié)點列表T中；
步驟S23，在集合X中取hop值為I的數(shù)據(jù)包，標記信息中的NodeAppend字段前16位為有效信息，表示中繼路徑上的兩個移動節(jié)點。把由相鄰的兩個移動節(jié)點構(gòu)成的中繼路徑加入到中繼節(jié)點列表T中；
步驟S24，在集合X中取hop值為2的數(shù)據(jù)包，標記信息中的NodeAppend字段前24位為有效值，表示中繼路徑上的三個移動節(jié)點。把由相鄰的三個移動節(jié)點構(gòu)成的中繼路徑加入到中繼節(jié)點列表T中；步驟S25，在集合X中取hop值為3的數(shù)據(jù)包，標記信息中的NodeAppend字段全部32位為有效值，表示中繼路徑上的四個移動節(jié)點。把由相鄰的四個移動節(jié)點構(gòu)成的中繼路徑加入到中繼節(jié)點列表T中。所述路徑重構(gòu)方法也是在上述服務器上實現(xiàn)的，因此在標記數(shù)據(jù)包時需要檢查flag字段是否為O。隨機數(shù)摘要中心中保存著移動節(jié)點IP地址和其對應的隨機數(shù)的列表。下面舉個具體例子對路徑重構(gòu)方法進行說明，具體過程如下一、以圖3所示無線
接入Aiy為基準點，以具有相同的源IP地址為分組依據(jù)，將其提交的標記信息分組，構(gòu)造
中繼節(jié)點列表T。所有標記信息分組按照hop字段的值排序，取出hop字段值為O到3的數(shù)據(jù)包。二、如果標記數(shù)據(jù)包中的hop值為O,就取出標記信息中的NodeAppend字段的前8位，得到一個移動節(jié)點的隨機數(shù)；如標記數(shù)據(jù)包中的hop值為I,就取出標記信息中的NodeAppend字段的前16位，每個8位表示一個移動節(jié)點的隨機數(shù)，得到一個相鄰的兩個移動節(jié)點構(gòu)成了一條中繼路徑；如數(shù)據(jù)包中的hop值為2,就取出標記信息中的NodeAppend字段的前24 位，每個8位一組,分成3組,相鄰的三個移動節(jié)點構(gòu)成了一條中繼路徑。三、如上述包標記方法中的數(shù)據(jù)包的標記信息為(0，f (G) I f(I) I f(K) I f(L)，3)，通過hop值為3可以知道對連續(xù)發(fā)送該包的四個移動節(jié)點都進行了標記，就取出NodeAppend字段的32位，劃分為4組，第I組f (G)，第2組f (I)，第3組f (K)，第4組f (L)，每一組的值都是轉(zhuǎn)發(fā)移動節(jié)點的IP地址對應的隨機數(shù)。這4組值相連就構(gòu)成了一條中繼路徑。四、通過查詢服務器S上的隨機數(shù)摘要中心，可以得到和隨機數(shù)對應的移動節(jié)點的IP地址。所得到的中繼路徑就可以完全用移動節(jié)點的IP地址表示了。路徑重構(gòu)方法的偽代碼如下
// Relay path construction procedure// 中繼路徑的構(gòu)造方法
Initialize T be a path only including base Ylet codes in T be tuples (start，···，end) // T 是中繼節(jié)點列表for each packet P from mobile nodeif hop =0 theninsert P. NodeAppend[1-8] into Tif hop =1 theninsert P. NodeAppend[1-8]，P. NodeAppend[9-16] into Tif hop =2 then
insert P. NodeAppend[1-8]，P. NodeAppend[9-16]，P. NodeAppend[17-24]into Tif hop =3 then
insert P. NodeAppend[1-8]，P. NodeAppend[9-16]，P. NodeAppend[17-24]，
P. NodeAppend[25-32] into Toutput T
一般情況下，當無線接入網(wǎng)中某無線接入點負荷較重時，移動節(jié)點將部分請求中繼到其它無線接入點而轉(zhuǎn)發(fā)數(shù)據(jù)包的跳數(shù)在5跳范圍內(nèi)，大部分不超過4跳，所以設置標記信息中的NodeAppend字段中最多保存4個移動節(jié)點隨機數(shù)。因此設置NodeAppend字段最長為32位；表示移動節(jié)點間跳數(shù)的hop字段設置為3位。在IPv4中，數(shù)據(jù)包頭的Identificationfield (16bit)和Offset field (13bit)是用于數(shù)據(jù)包分片及分片重組的,而大約只有不到O. 25%的數(shù)據(jù)包受到分片處理，這兩個域很少被使用；數(shù)據(jù)包頭的TOS field (8bit)是用于表示服務類型和QoS服務，在因特網(wǎng)中通常被忽略。所以，重置這三個域不會影響到絕大多數(shù)網(wǎng)絡的使用。本發(fā)明提出的數(shù)據(jù)包標記信息就重載在這三個域中，其中flag字段放在TOS field的第I位；hop字段放在TOS field的第2至第4位；NodeAppend字段放在整個Identification field,整個 Offset field 和 TOS field 的第 5 至第 7 位中，NodeAppend字段共設置32位，數(shù)據(jù)包的重載格式如圖5所示。以上所述的實例只是用于說明本發(fā)明，而不構(gòu)成對本發(fā)明的限制。本領(lǐng)域的技術(shù) 人員可以根據(jù)本發(fā)明公開的這些技術(shù)啟示做出各種不脫離本發(fā)明實質(zhì)的其它各種修改和變更，這些修改和變更仍然在本發(fā)明的保護范圍內(nèi)。
權(quán)利要求
1.一種無線接入網(wǎng)中移動節(jié)點的中繼路徑構(gòu)造方法，其特征在于，其包括包標記方法和路徑重構(gòu)方法； 包標記方法的數(shù)據(jù)包標記信息包含flag字段、NodeAppend字段、hop字段這三個標記字段，其中flag字段用于表示該數(shù)據(jù)包是上行數(shù)據(jù)包還是下行數(shù)據(jù)包，當flag等于O時表示數(shù)據(jù)包是上行IP包AodeAppend字段用于記錄移動節(jié)點的隨機數(shù)；hop字段用于表示移動節(jié)點間的跳數(shù)，若數(shù)據(jù)包從未被標記過，hop字段值為NULL ;所述包標記方法包括以下步驟 步驟S11，移動節(jié)點接收到數(shù)據(jù)包后，首先檢查flag字段的值，若flag字段值為0，進入步驟S12，否則進入步驟S17 ; 步驟S12，再檢查hop字段的值，若hop字段值為NULL，進入步驟S13 ;若hop字段的值不等于NULL，但大于等于O且小于等于3，則進入步驟S15 ;否則進入步驟S16 ； 步驟S13，隨機選取一個數(shù)u (O < u < I )，并將數(shù)u與數(shù)據(jù)包的標記概率P比較，如果u ( p，進入步驟S14，否則進入步驟S17 ； 步驟S14，移動節(jié)點將其對應的隨機數(shù)寫入NodeAppend字段，將hop字段賦值為0，進入步驟S15 ； 步驟S15，接下來的至多三個移動節(jié)點必須標記此數(shù)據(jù)包，分別將其對應的隨機數(shù)添加至NodeAppend字段，與前一次標記的信息串聯(lián)存放；并每次將hop字段的值增加1，直到hop字段的值是3為止； 步驟S16，將hop字段的值增加I ; 步驟S17，不標記此數(shù)據(jù)包； 所述路徑重構(gòu)方法包括以下步驟 步驟S21，服務器以提交標記數(shù)據(jù)包的無線接入點為基準，按照具有相同的源IP地址為分組依據(jù)，對hop字段的值進行排序，取出hop字段值為O到3的數(shù)據(jù)包，形成集合X ;步驟S22，在集合X中取hop值為O的數(shù)據(jù)包，標記信息中的NodeAppend字段前8位為有效信息，即表示中繼路徑上的一個移動節(jié)點；把這條中繼路徑加入到中繼節(jié)點列表中；步驟S23，在集合X中取hop值為I的數(shù)據(jù)包，標記信息中的NodeAppend字段前16位為有效信息，表示中繼路徑上的兩個移動節(jié)點；把由相鄰的兩個移動節(jié)點構(gòu)成的中繼路徑加入到中繼節(jié)點列表中； 步驟S24，在集合X中取hop值為2的數(shù)據(jù)包，標記信息中的NodeAppend字段前24位為有效值，表示中繼路徑上的三個移動節(jié)點；把由相鄰的三個移動節(jié)點構(gòu)成的中繼路徑加入到中繼節(jié)點列表中； 步驟S25，在集合X中取hop值為3的數(shù)據(jù)包，標記信息中的NodeAppend字段全部32位為有效值，表示中繼路徑上的四個移動節(jié)點；把由相鄰的四個移動節(jié)點構(gòu)成的中繼路徑加入到中繼節(jié)點列表中。
2.如權(quán)利要求I所述的無線接入網(wǎng)中移動節(jié)點的中繼路徑構(gòu)造方法，其特征在于，所述數(shù)據(jù)包標記信息中的隨機數(shù)是在服務器上實現(xiàn)的，該服務器上配置了一個隨機數(shù)摘要中心，作用是專門計算每個移動節(jié)點的IP地址如何轉(zhuǎn)換成相應隨機數(shù)。
3.如權(quán)利要求2所述的無線接入網(wǎng)中移動節(jié)點的中繼路徑構(gòu)造方法，其特征在于，所述路徑重構(gòu)方法也是在所述服務器上實現(xiàn)的，因此在標記數(shù)據(jù)包時需要檢查flag字段是否為O;隨機數(shù)摘要中心中保存著移動節(jié)點IP地址和其對應的隨機數(shù)的列表。
4.如權(quán)利要求I所述的無線接入網(wǎng)中移動節(jié)點的中繼路徑構(gòu)造方法，其特征在于，所述數(shù)據(jù)包標記信息放在IP報文頭，所述flag字段占用TOS field的第I位，所述NodeAppend 字段占用整個 Identification field 域、整個 Offset field 域和 TOS field的第5至第7位；所述hop字段占用TOS field域的第2至第4位。
5.如權(quán)利要求I所述的無線接入網(wǎng)中移動節(jié)點的中繼路徑構(gòu)造方法，其特征在于，所述標記概率P=O. 2。
全文摘要
本發(fā)明公開了一種無線接入網(wǎng)中移動節(jié)點的中繼路徑構(gòu)造方法，其包括包標記方法和路徑重構(gòu)方法，包標記方法包括以下步驟步驟S11，移動節(jié)點接收到數(shù)據(jù)包后，首先檢查flag字段的值，若flag字段值為0，進入步驟S12，否則進入步驟S17；步驟S12，再檢查hop字段的值，若hop字段值為NULL，進入步驟S13；所述路徑重構(gòu)方法包括以下步驟步驟S21，服務器以提交標記數(shù)據(jù)包的無線接入點為基準，取出hop字段值為0到3的數(shù)據(jù)包；步驟S22，取hop值為0的數(shù)據(jù)包，標記信息中的NodeAppend字段前8位為有效信息。本發(fā)明能構(gòu)造出移動節(jié)點在發(fā)送數(shù)據(jù)包過程中的全部中繼路徑且占用資源少。
文檔編號H04W40/22GK102905338SQ201210382170
公開日2013年1月30日 申請日期2012年10月11日 優(yōu)先權(quán)日2012年10月11日
發(fā)明者倪彤光, 顧曉清, 丁輝 申請人:常州大學