專利名稱：二躍距內(nèi)獨(dú)特小序列號(hào)的自動(dòng)分配方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線電信系統(tǒng)。更具體地，但不限制地涉及，在多躍距無線網(wǎng)絡(luò)系統(tǒng)中，二躍距內(nèi)不重復(fù)的序列號(hào)自動(dòng)分配方法。
背景技術(shù)：
近幾年來，無線網(wǎng)路用戶已經(jīng)進(jìn)入一個(gè)巨大的增長(zhǎng)期。在競(jìng)爭(zhēng)中，無線區(qū)域網(wǎng)絡(luò)(WLANs)或無線保真度(Wi-Fi)由于在他們的價(jià)格更趨合理，以及各種不同無線設(shè)備的指數(shù)增長(zhǎng)而得到廣泛的應(yīng)用。從網(wǎng)絡(luò)結(jié)構(gòu)來看，無線的系統(tǒng)可分為以以基礎(chǔ)設(shè)施為基礎(chǔ)的無線網(wǎng)絡(luò)和特別無線網(wǎng)絡(luò)(ad-hoc network)[1].一個(gè)以基礎(chǔ)設(shè)施為基礎(chǔ)的無線網(wǎng)絡(luò)包含二種水平--靜止水平和移動(dòng)水平。靜止水平由經(jīng)過接線或無線介質(zhì)互相連接的固定接入點(diǎn)構(gòu)成。移動(dòng)的水平由移動(dòng)的終端機(jī)(無線移動(dòng)裝置)構(gòu)成，無線移動(dòng)的終端機(jī)與固定接入點(diǎn)或相互彼此通訊。固定接入點(diǎn)永遠(yuǎn)固定在特定的位置協(xié)調(diào)無線移動(dòng)裝置的信息傳遞。當(dāng)一個(gè)無線移動(dòng)裝置開機(jī)的時(shí)候，它首先向就近的固定接入點(diǎn)注冊(cè)。固定接入點(diǎn)將會(huì)追蹤無線移動(dòng)裝置并且為它們提供服務(wù)。在一個(gè)特別無線網(wǎng)路中，無線移動(dòng)裝置自行組成一個(gè)暫時(shí)網(wǎng)。特別無線網(wǎng)絡(luò)不需要通信基礎(chǔ)設(shè)施的建設(shè)，所以其匯用相對(duì)對(duì)便宜。但是，由于沒有固定的固定接入點(diǎn)的協(xié)調(diào)，特別無線網(wǎng)路缺少或很難得到一些需要權(quán)威中心來提供的服務(wù)。
圖1a舉例說明一個(gè)典型的多躍距的無線特別網(wǎng)絡(luò)(Ad-hoc Networks)(22)。如圖所示，此例中的無線特別網(wǎng)絡(luò)(Ad-hoc Networks)(22)由15個(gè)無線設(shè)備(1~15)組成。對(duì)于每個(gè)無線設(shè)備，發(fā)送一個(gè)或多個(gè)特定的數(shù)據(jù)包或者所有的數(shù)據(jù)包的無線電波的功率被按規(guī)定調(diào)整到一樣以至它們的傳播范圍相同或相似。例如，無線設(shè)備(1)的無線電波的傳播范圍示例性地被一個(gè)以其為中心的假想圓16所包含的地域17表示出來。八個(gè)無線設(shè)備(2~9)都處于無線設(shè)備(1)的傳播范圍內(nèi)，因而它們都可以與無線設(shè)備(1)直接地進(jìn)行通信。我們可以定義無線設(shè)備(2~9)處于無線設(shè)備1的一躍距范圍內(nèi)，無線設(shè)備(1~9)都是無線設(shè)備(1)的一躍距無線設(shè)備。而無線設(shè)備(10)和(12)可通過一個(gè)無線設(shè)備的接力而與無線設(shè)備(1)通訊。因此，我們定義無線設(shè)備(10)，(12)不處于無線設(shè)備(1)的一躍距范圍內(nèi)而是處于無線設(shè)備(1)的二躍距范圍內(nèi)。(注處于某一無線設(shè)備一躍距范圍內(nèi)的所有無線設(shè)備一定處于其一躍距范圍內(nèi)。)無線設(shè)備11，13，14，和15處于無線設(shè)備(1)二躍距值域之外。無線設(shè)備14和13分別地處于無線設(shè)備(15)的一躍距和二躍距范圍內(nèi)。圓圈(20)所包括的地域(21)為無線設(shè)備(15)的傳送范圍。在無線多躍距特別網(wǎng)絡(luò)(22)中，一些或所有的無線設(shè)備是處于移動(dòng)的狀態(tài)中的。藉由時(shí)間消逝，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)將會(huì)改變。
圖1b舉例說明一個(gè)典型的無線局域網(wǎng)(WLAN)。如圖所示，此無線局域網(wǎng)由一個(gè)接入點(diǎn)18和十一個(gè)無線移動(dòng)裝置(102，104，106，108，110，112，114，116，120，122，和124)構(gòu)成。接入點(diǎn)118與英特網(wǎng)126通過連線128相互通訊。無線移動(dòng)裝置能夠不通過接入點(diǎn)118的幫助就在它們之間交換數(shù)據(jù)點(diǎn)。然而，他們一定必須直接地或間接地與接入點(diǎn)118通訊以進(jìn)入英特網(wǎng)126。在這一個(gè)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，三個(gè)無線移動(dòng)裝置(114，116，和120)處于接入點(diǎn)118的直接通訊區(qū)域130內(nèi)而可直接與接入點(diǎn)進(jìn)行通訊。其它的無線移動(dòng)裝置，(102，104，106，108，110，112，122，和124)能藉著無線移動(dòng)裝置114，116，或120的接力與接入點(diǎn)118間接地進(jìn)行通訊。如同無線特別網(wǎng)絡(luò)中的無線移動(dòng)裝置，這些不能直接與接入點(diǎn)118直接通訊的裝置很難享受到接入點(diǎn)所提供的服務(wù)。
每個(gè)無線移動(dòng)裝置，以及固定接入點(diǎn)都擁有一個(gè)用二進(jìn)制數(shù)表示的48比特的獨(dú)特MAC序列號(hào)。它能保證此無線裝置在全世界的獨(dú)特性，而起到一種辨別此無線裝置的作用。在點(diǎn)到點(diǎn)單播數(shù)據(jù)通訊中，數(shù)據(jù)包的表頭通常會(huì)包含根源位址和目標(biāo)位址。在多播數(shù)據(jù)通訊中，數(shù)據(jù)包的表頭可能會(huì)包含根源位址和目的站的所有位址。通常這些數(shù)據(jù)包多采用此獨(dú)特的MAC序列號(hào)來表達(dá)根源位址和目標(biāo)位址。特別是在沒有接入點(diǎn)提供服務(wù)的無線特別網(wǎng)絡(luò)中。而在以基礎(chǔ)設(shè)施為基礎(chǔ)的無線網(wǎng)絡(luò)中，接入點(diǎn)可給那些已向自己注冊(cè)的無線移動(dòng)裝置分配一個(gè)專用于與自己通訊的小序列號(hào)，從而減小了數(shù)據(jù)包表頭的大小。
在無線數(shù)據(jù)通信必須考慮一些獨(dú)特的現(xiàn)象或事實(shí)。首先，傳輸媒體是被共享的。信號(hào)從一個(gè)無線移動(dòng)裝置到另外的一個(gè)無線移動(dòng)裝置通常要經(jīng)驗(yàn)傳播延遲，而且其信號(hào)強(qiáng)度隨它們之間的距離的增長(zhǎng)幾何地衰減。此外，如果自不同的源點(diǎn)的射頻達(dá)到一個(gè)無線移動(dòng)裝置，無線移動(dòng)裝置不能正確地解碼消息。這被形容成一個(gè)″碰撞″。無線媒體存取控制(MAC)協(xié)議用來協(xié)調(diào)無線移動(dòng)裝置對(duì)WLAN的共享的媒體存取。其目標(biāo)為近可能地減少數(shù)據(jù)通訊的撞擊率以增加媒體的利用率。載波偵聽多路存取(CSMA)[2]是目前主流的實(shí)現(xiàn)無線媒體存取控制的基本方法。在載波偵聽中，無線移動(dòng)裝置在發(fā)送信息包之前，必須偵聽到一個(gè)無信號(hào)傳送的媒體。
二進(jìn)位的倒數(shù)計(jì)時(shí)(binary countdown)是一個(gè)被用于許多應(yīng)用程序的眾所周知的方法，包括用于有線局域網(wǎng)的媒體接入控制(binary countdown MAC)[3]。在[4](注作者為本發(fā)明者)中，這種二進(jìn)位的倒數(shù)計(jì)時(shí)媒體接入控制協(xié)議第一次被介紹用于無線局域網(wǎng)中。在二進(jìn)位的倒數(shù)計(jì)時(shí)媒體接入控制中，一個(gè)獨(dú)特的二進(jìn)制競(jìng)爭(zhēng)碼被用于數(shù)據(jù)通訊前的媒體接入競(jìng)爭(zhēng)。其中所有的無線移動(dòng)裝置在發(fā)送數(shù)據(jù)包之前，必須經(jīng)歷一定數(shù)量的時(shí)槽，并在時(shí)槽內(nèi)或進(jìn)行媒體偵聽或發(fā)送發(fā)蜂音信號(hào)。只有完成所要求數(shù)量的時(shí)槽的無線移動(dòng)裝置才有權(quán)發(fā)送信息包。當(dāng)無線移動(dòng)裝置偵聽到發(fā)自周圍無線移動(dòng)裝置的發(fā)蜂音信號(hào)將放棄此輪的媒體競(jìng)爭(zhēng)。在特定的時(shí)槽內(nèi)是否送發(fā)蜂音信號(hào)或偵聽媒體取決于競(jìng)爭(zhēng)碼的位圖。舉例來說，競(jìng)爭(zhēng)碼為’010’的無線移動(dòng)裝置在隨后的三個(gè)時(shí)槽中的第一個(gè)時(shí)槽進(jìn)行媒體偵聽，而在第二個(gè)時(shí)槽中發(fā)送發(fā)蜂音信號(hào)，在第三個(gè)時(shí)槽內(nèi)再一次偵聽媒體。在二進(jìn)位的倒數(shù)計(jì)時(shí)MAC協(xié)議中，任何二個(gè)競(jìng)爭(zhēng)者用不同的競(jìng)爭(zhēng)碼進(jìn)行二進(jìn)位的倒數(shù)計(jì)時(shí)媒體接入競(jìng)爭(zhēng)，從第一個(gè)時(shí)槽到最后一個(gè)時(shí)槽，一定存在一個(gè)時(shí)槽，在那個(gè)時(shí)槽里，兩個(gè)競(jìng)爭(zhēng)者中的一個(gè)發(fā)送發(fā)蜂音信號(hào)而另一個(gè)進(jìn)行媒體偵聽，從而保證了勝利者的唯一性來實(shí)現(xiàn)無撞擊媒體存取。圖1a中，被假想的圓圈18圈進(jìn)的范圍(19)為其中點(diǎn)的無線設(shè)備(1)的用于二進(jìn)倒數(shù)計(jì)時(shí)媒體使用控制協(xié)議的發(fā)蜂音信號(hào)所能達(dá)到并被偵聽到的范圍，它將覆蓋所有的二躍距無線設(shè)備。這種大范圍的發(fā)蜂音信號(hào)覆蓋效果可由加強(qiáng)發(fā)送這種發(fā)蜂音信號(hào)的強(qiáng)度或調(diào)節(jié)無線設(shè)備對(duì)這種發(fā)蜂音信號(hào)的敏感度來實(shí)現(xiàn)。關(guān)于此二進(jìn)位的倒數(shù)計(jì)時(shí)媒體接入控制協(xié)議在無線局域網(wǎng)中的實(shí)現(xiàn)細(xì)節(jié)，可參閱[4]。另外，關(guān)于怎樣將本發(fā)明產(chǎn)生的小序列號(hào)用于二進(jìn)位的倒數(shù)計(jì)時(shí)媒體接入控制，可參閱[5]。
每個(gè)無線移動(dòng)裝置的MAC序列號(hào)是由48比特組成的。如果用MAC序列號(hào)為競(jìng)爭(zhēng)碼，在發(fā)送信息包之前至少需要48時(shí)槽用來進(jìn)行二進(jìn)位的倒數(shù)計(jì)時(shí)媒體存取競(jìng)爭(zhēng)，甚至在通信業(yè)務(wù)量很輕的情況下，也如此。
本發(fā)明的一個(gè)目的或用途為在無線網(wǎng)絡(luò)系統(tǒng)中，特別是在無線特別網(wǎng)絡(luò)中，無線移動(dòng)裝置為自己自動(dòng)分配一個(gè)小序列號(hào)可被用來暫作一對(duì)一的通訊地址。一躍距內(nèi)的收包者可僅憑信息包表頭的發(fā)包者小序列號(hào)，以及目的地的小序列號(hào)而確定唯一的發(fā)包者和唯一的收包者。
本發(fā)明的另一個(gè)目的或用途為在無線網(wǎng)絡(luò)系統(tǒng)中，特別是在無線特別網(wǎng)絡(luò)中，使用本發(fā)明分配的小序列號(hào)為進(jìn)行二進(jìn)位的倒數(shù)計(jì)時(shí)媒體存取競(jìng)爭(zhēng)的競(jìng)爭(zhēng)碼同樣能實(shí)現(xiàn)在二躍距內(nèi)的勝利者的唯一性，但其長(zhǎng)度卻比MAC序列號(hào)短得多。
參考文獻(xiàn)[1]C-K Toh，Ad Hoc Mobile Wireless Networks Protocols and Systems，Prentice Hall 2002[2]L.Kleinrock and F.A.Tobagi，“Packet switching in radio channels，part I-Carrier SenseMultiple Access Modes and their Throughput-Delay Characteristics，”IEEE Trans.Communications，vol.COM-23，Dec.1975，pp.1400-1416. A.Tanenbaum，Computer Networks，Prentice Hall，2003. T.You，C.-H.Yeh，and H.Hassanein，“CSMA/ICA New Class of Collision-free MACProtocols for Ad Hoc Wireless Networks，”Proc.IEEE Int′l Symp Computer Communications(ISCC)，June/July 2003[5]游天童，“用于多躍距無線自由網(wǎng)絡(luò)的二進(jìn)位倒數(shù)計(jì)時(shí)媒體接入控制的系統(tǒng)和方法”中國(guó)專利申請(qǐng)，2004-11-1
發(fā)明內(nèi)容
在多躍距無線網(wǎng)絡(luò)系統(tǒng)中，無線移動(dòng)裝置通過收集周圍無線移動(dòng)裝置的信息而為自己自動(dòng)分配一個(gè)一種能實(shí)現(xiàn)二躍距內(nèi)所有的無線移動(dòng)裝置都擁有獨(dú)特的序列號(hào)的小序列號(hào)的方法，所述的方法是通過兩個(gè)專用的信息包(哈羅信息包和否定信息包)來實(shí)現(xiàn)的。哈羅信息包為一廣播類型的信息包，而否定信息包為單播類型的信息包。
每一無線移動(dòng)裝置被要求定期地廣播哈羅信息包，此信息包有一專區(qū)用于攜帶著發(fā)包裝置所分配到的小序列號(hào)，此信息包另有一專區(qū)用于攜帶發(fā)包裝置所收集到的分配給一躍距范圍內(nèi)的無線裝置的小序列號(hào)的信息。
每當(dāng)接收到所謂的哈羅信息包，記錄每一哈羅信息包發(fā)送者所分配的小序列號(hào)，這樣經(jīng)過一段時(shí)間的收集，此無線一動(dòng)裝置便可知道所有的在一躍距內(nèi)的無線移動(dòng)裝置的小序列號(hào)，而且知道這些小序列號(hào)的擁有者。每一哈羅信息包更有一專區(qū)用于攜帶所收集的一躍距內(nèi)的無線移動(dòng)裝置的小序列號(hào)的占有信息。同理，經(jīng)過一段時(shí)間的收集，此無線移動(dòng)裝置便可知道所有在二躍距范圍內(nèi)無線移動(dòng)裝置的小序列號(hào)占有情況。根據(jù)所記錄的所有在二躍距范圍內(nèi)無線移動(dòng)裝置的小序列號(hào)占有情況，無線移動(dòng)裝置便可給自己分配一個(gè)沒有被占有的小序列號(hào)。
由于所說的系統(tǒng)為一移動(dòng)的系統(tǒng)，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)在不停地變化著。第二者一旦發(fā)現(xiàn)哈羅信息包所攜帶的分配給發(fā)送者的小序列號(hào)信息與接收者所擁有的小序列號(hào)相同，根據(jù)所分析收集的信息重新給自己分配一個(gè)沒有被分配掉的小序列號(hào)，并廣播這條信息。第三者一旦發(fā)現(xiàn)一躍距范圍內(nèi)的無線裝置擁有重復(fù)的小序列，發(fā)送一個(gè)否認(rèn)信息包給問題小序列號(hào)擁有者；而后者將根據(jù)所記錄的所有在二躍距范圍內(nèi)無線移動(dòng)裝置的小序列號(hào)占有情況重新給自己分配一個(gè)沒有被分配掉的小序列號(hào)，并廣播這條信息。
為了保持整個(gè)無線局域網(wǎng)擁有一系列最小化的小序列號(hào)，無線移動(dòng)裝置更定期地根據(jù)所分析收集的信息將最小的沒有被分配掉的小序列號(hào)與分配給自己的小序列號(hào)來進(jìn)行比較，一旦發(fā)現(xiàn)更優(yōu)的沒有被分配掉的小序列號(hào)，重新給自己替換分配之，并廣播這條信息。
本發(fā)明的另一方面為在多躍距無線網(wǎng)絡(luò)系統(tǒng)中，一種高效的傳遞分析周圍多躍距范圍內(nèi)的無線移動(dòng)裝置的小序列號(hào)的分配信息的方法，所述的方法是通過在一特定的廣播類信息包(哈羅信息包)內(nèi)劃定一專區(qū)來傳遞周圍小序列號(hào)的占有情況的。
如果系統(tǒng)需要了解N(注N為≥2的自然數(shù))躍距內(nèi)的小序列號(hào)的占有情況，那么在定期廣播的哈羅信息包內(nèi)必須設(shè)定至少(N-1)個(gè)特定的區(qū)域以攜帶周圍1躍距至(N-1)躍距的小序列號(hào)的占有信息；每一專區(qū)的位圖與其要傳遞的躍距的范圍內(nèi)的無線裝置的小序列號(hào)的占有圖相一致。
接收所有的發(fā)自一躍距范圍內(nèi)的無線裝置的哈羅信息包，并根據(jù)哈羅信息包所攜帶的各個(gè)躍距專區(qū)的位圖，記錄或刷新用于記錄高一級(jí)躍距內(nèi)的無線移動(dòng)裝置的小序列號(hào)的占有圖譜的相關(guān)信息。例如，哈羅信息包中專用于攜帶一躍距范圍內(nèi)的1躍距專區(qū)用于記錄或刷新接收者的2躍距的小序列號(hào)的占有信息。
哈羅信息包中的(N-1)個(gè)躍距專區(qū)的比特或字節(jié)數(shù)是隨其所要攜帶的信息的長(zhǎng)短而變動(dòng)的，哈羅信息包更設(shè)有專區(qū)用于指出其收集的分配給每一躍距范圍內(nèi)的無線裝置的最大的小序列號(hào)，同時(shí)也間接指出了每一個(gè)以上所說的(N-1)個(gè)躍距專區(qū)的長(zhǎng)度。


圖1a舉例說明一個(gè)典型的多躍距的無線特別網(wǎng)絡(luò)(Ad-hoc Networks)；圖1b舉例說明一個(gè)典型的無線局域網(wǎng)(WLAN)；圖2a是無線設(shè)備中用于實(shí)現(xiàn)小序列號(hào)的自動(dòng)分配在的一些寄存器；圖2b表示一個(gè)典型的16比特寄存器；圖3a是本發(fā)明專用的哈羅信息包，否認(rèn)信息包區(qū)域圖；圖3b是哈羅信息包中的BP區(qū)，L區(qū)所含信息的例子；圖4是無線移動(dòng)裝置發(fā)送和接收哈羅信息包，和否認(rèn)信息包消息的流程圖；圖5a是構(gòu)造哈羅信息包的BP區(qū)(310a)和L區(qū)(308a)的流程圖；圖5b是處理哈羅信息包的BP區(qū)(310a)和L區(qū)(308a)的流程圖；具體實(shí)施方式
為了本發(fā)明更好的理解，下面具體的描述結(jié)合附圖，并在這些附圖中示出并描述本發(fā)明的示例性實(shí)施例。在這些附圖中，標(biāo)號(hào)用于表示本發(fā)明的關(guān)鍵特性。出現(xiàn)在附圖中的這些標(biāo)號(hào)在整個(gè)說明書中一致使用。
如圖2a所示，在無線設(shè)備(200)中，一些寄存器被用于實(shí)現(xiàn)小序列號(hào)的自動(dòng)分配。這些寄存器分別被命名為MAC序列號(hào)寄存器(202)，小序列號(hào)寄存器(204)，最大一躍距序列號(hào)寄存器(206)，一躍距無線移動(dòng)裝置列表(210)，二躍距無線移動(dòng)裝置小序列號(hào)列表(212)，待發(fā)數(shù)據(jù)包儲(chǔ)列(214)，和碰撞儲(chǔ)列(216)。MAC序列號(hào)寄存器(202)有至少6字節(jié)用來記錄無線移動(dòng)裝置的內(nèi)定MAC序列號(hào)(48個(gè)位)的容量。小序列號(hào)寄存器(204)用來記錄并且維持本發(fā)明介紹的小序列號(hào)自動(dòng)分配法產(chǎn)生的小序列號(hào)-SN。自動(dòng)分配法的小序列號(hào)的數(shù)值通常小于或與周圍無線移動(dòng)裝置的數(shù)量相當(dāng)。小序列號(hào)寄存器(204)的大小被設(shè)定成2個(gè)字節(jié)。最大一躍距序列號(hào)寄存器(206)被專用于記錄一躍距內(nèi)最大的SN值。一躍距無線移動(dòng)裝置列表(210)實(shí)際上是一群寄存器。它被用來記錄周圍的能夠與之進(jìn)行無接力直接通訊的所有無線移動(dòng)裝置的信息。一躍距無線移動(dòng)裝置列表的數(shù)據(jù)結(jié)構(gòu)實(shí)際上是n×2型陣列。一躍距無線移動(dòng)裝置列表的數(shù)據(jù)結(jié)構(gòu)實(shí)際上是n×2型陣列。第n個(gè)的二個(gè)寄存器-MT_TABLE[n，1]和TM_TABLE[n，2]分別用來記錄自動(dòng)分配到小序列號(hào)-n的無線移動(dòng)裝置的MAC-序列號(hào)以及相應(yīng)的最后的記錄時(shí)間。沒被分配的序列號(hào)所對(duì)應(yīng)的那兩個(gè)寄存器上沒有相關(guān)的記錄，其中用于記錄時(shí)間的寄存器的第一比特處于設(shè)定狀態(tài)。注意被無線移動(dòng)裝置本身擁有的自動(dòng)分配到的小序列號(hào)也應(yīng)該在MT_TABLE被表達(dá)。二躍距無線移動(dòng)裝置小序列號(hào)列表(212)是一系列用于記錄時(shí)間的寄存器。其中的寄存器用于記錄最后一次直接地或間接地聽到擁有與寄存器的序列號(hào)相同的小序列號(hào)的在2個(gè)躍距以內(nèi)的無線移動(dòng)裝置的時(shí)間。暫時(shí)的哈羅/否認(rèn)待發(fā)數(shù)據(jù)包儲(chǔ)列(214)和碰撞儲(chǔ)列(216)都是有隊(duì)列數(shù)據(jù)結(jié)構(gòu)的寄存器群。在214，每個(gè)項(xiàng)目表示哈羅數(shù)據(jù)包的種類代碼或否認(rèn)數(shù)據(jù)包的種類代碼。在216，每個(gè)項(xiàng)目記錄MAC序列號(hào)和自動(dòng)分配到的小序列號(hào)偶。用于記錄時(shí)間的寄存器所記錄的時(shí)間變得太久遠(yuǎn)而達(dá)到某一臨界值的時(shí)候，寄存器的第一比特將被設(shè)定而其所代表的小序列號(hào)處于可分配狀態(tài)。
圖2b表示一個(gè)典型的16比特寄存器。如果寄存器被用于記錄時(shí)間戳，寄存器的第一比特被保留專門用于指出其所記錄的時(shí)間的有效性。每當(dāng)無線移動(dòng)裝置檢測(cè)是否此類寄存器所記錄的時(shí)間已過時(shí)，當(dāng)它檢測(cè)到此類寄存器的第一比特的數(shù)值被設(shè)為″1″，它將不再進(jìn)一步檢查這一個(gè)寄存器的時(shí)間戳的真實(shí)數(shù)值。如果此寄存器為小序列號(hào)寄存器(204)，它所記錄的SN的型式如圖所示，左邊SN最高位之前的比特值為0。
如圖3a所示，二個(gè)新的信息包被用來完成本發(fā)明所介紹的自動(dòng)小序列號(hào)分配機(jī)制，即哈羅信息包，序列號(hào)否認(rèn)信息包。哈羅信息包將會(huì)定期地被廣播宣布無線移動(dòng)裝置的存在性，并且報(bào)告所有的在1個(gè)躍距區(qū)域內(nèi)的無線移動(dòng)裝置(包括本無線移動(dòng)裝置)的自動(dòng)分配到的小序列號(hào)。否認(rèn)信息包用來通知在1個(gè)躍距內(nèi)的擁有重復(fù)的自動(dòng)分配到的小序列號(hào)的無線移改變小序列號(hào)。對(duì)應(yīng)的數(shù)據(jù)包種類將會(huì)被定義并且包含在類型區(qū)域(302)中。哈羅信息包有MAC序列號(hào)區(qū)(304a)用于攜帶發(fā)射裝置的MAC序列號(hào)。哈羅信息包的自動(dòng)分配到的小序列號(hào)-SN區(qū)(306a)用來報(bào)告發(fā)射裝置的自動(dòng)分配到的小序列號(hào)。哈羅信息包的L區(qū)(308a)用于指出在一躍距區(qū)域內(nèi)最大的自動(dòng)分配到的小序列號(hào)的值。BP區(qū)(310a)的長(zhǎng)度是根據(jù)在一躍距區(qū)域內(nèi)最大的自動(dòng)分配到的小序列號(hào)的值來決定的。BP區(qū)(310a)的比特?cái)?shù)值反映了在一躍距區(qū)域內(nèi)小序列號(hào)自動(dòng)分配的情況。例如，一躍距無線移動(dòng)裝置列表[n，2]的第一比特處于設(shè)定狀態(tài)或者期滿，BP的第n個(gè)的比特將相應(yīng)地被設(shè)為″0″；相反地，它將被設(shè)為″1″。在否認(rèn)信息包中，MAC序列號(hào)區(qū)(304b)，和自動(dòng)分配到的小序列號(hào)區(qū)(306b)的大小與哈羅信息包的一般，但它們攜帶的信息分別為重復(fù)小序列號(hào)的無線移動(dòng)裝置的相應(yīng)信息。
如圖3b所示的例子，哈羅信息包中的BP區(qū)(310a)中的第一，三，六，九，和十的比特值1，說明在哈羅信息包的發(fā)包者的一躍距內(nèi)的無線移動(dòng)裝置分別占有小序列號(hào)0，0，2，5，8和9，其中最大的序列號(hào)為9，這也是哈羅信息包的L區(qū)(308a)所攜帶的信息。在此例中，BP區(qū)(310a)的長(zhǎng)度單位為字節(jié)，容納10比特的信息需二個(gè)字節(jié)。所以L區(qū)(308a)所攜帶的信息也間接對(duì)指出了BP區(qū)(310a)的長(zhǎng)度。
通過哈羅信息包的廣播和否認(rèn)信息包的傳遞，無線移動(dòng)裝置將最后實(shí)現(xiàn)在二躍距區(qū)域內(nèi)的獨(dú)特小序列號(hào)。圖4a和圖4b分別地舉例說明無線移動(dòng)裝置發(fā)送和接收處理哈羅信息包，和否認(rèn)信息包消息的可仿效流程圖。
每個(gè)無線移動(dòng)裝置將會(huì)定期地廣播一個(gè)哈羅信息包宣布它的存在[性]。哈羅周期(在二個(gè)連續(xù)的哈羅信息包之間間隔時(shí)間為一預(yù)設(shè)的長(zhǎng)度，但此長(zhǎng)度將在單一無線移動(dòng)裝置系統(tǒng)中被任意地?cái)U(kuò)大以節(jié)省能量。無線移動(dòng)裝置可以使用一種計(jì)時(shí)寄存器來安排哈羅信息包的發(fā)送紅。這一計(jì)時(shí)寄存器的值被初始化為哈羅周期值，然后隨時(shí)間的消逝倒數(shù)計(jì)時(shí)。當(dāng)它到達(dá)″0″的時(shí)候，根據(jù)來自判定步驟402的’是’路徑，無線移動(dòng)裝置待發(fā)數(shù)據(jù)包儲(chǔ)列(214)里排上一個(gè)生成并發(fā)送哈羅信息包的啟動(dòng)因子并一一核查在一躍距無線移動(dòng)裝置列表(210)的對(duì)應(yīng)寄存器的時(shí)間戳是否過時(shí)，如步驟404所示。當(dāng)暫時(shí)的待發(fā)數(shù)據(jù)包儲(chǔ)列(214)的第一位為哈羅信息包的啟動(dòng)因子，無線移動(dòng)裝置為傳送一個(gè)哈羅信息包開始媒體競(jìng)爭(zhēng)。當(dāng)無線移動(dòng)裝置贏得媒體，根據(jù)來自判定步驟406的’是’路徑，無線移動(dòng)裝置將分別地拷貝寄存器202，204的數(shù)值到哈羅信息包的304a，和306a區(qū)，如步驟408所示來構(gòu)建一個(gè)哈羅信息包.在步驟410中，無線移動(dòng)裝置將按照?qǐng)D5a所顯示的流程圖構(gòu)造哈羅信息包的BP區(qū)(310a)和L區(qū)(308a)。無線移動(dòng)裝置將會(huì)在構(gòu)造哈羅信息包的其他部份后，如步驟412所示，傳送哈羅信息包。
填充哈羅信息包的BP區(qū)(310一)和L區(qū)(308一)是用二個(gè)名為’N’和’H’的寄存器來實(shí)現(xiàn)的。寄存器’N’用來指出正在處理的一躍距無線移動(dòng)裝置列表(210)和哈羅信息包的BP區(qū)(310a)的相應(yīng)位置。寄存器’H’用來記錄一躍距無線移動(dòng)裝置列表中的最后非空寄存器的序列號(hào)。在開始，’N’和‘H’都被初始化為’0’，如步驟505所示，然后‘N’的數(shù)值將會(huì)一步步的增加，如步驟510所示。如果N的數(shù)值不大于最大一躍距序列號(hào)寄存器(206)中所記錄的數(shù)值，根據(jù)來自判定步驟515的’否’路徑，無線移動(dòng)裝置將會(huì)檢查一躍距無線移動(dòng)裝置列表(210)的第n個(gè)的時(shí)間戳寄存器。如果這一個(gè)寄存器的第一比特被設(shè)定，根據(jù)來自判定步驟520的’是’路徑，哈羅信息包的BP區(qū)(310a)的對(duì)應(yīng)比特將會(huì)被設(shè)定成0，如步驟535所示。如果那一個(gè)寄存器的第一比特不被設(shè)定，根據(jù)來自判定步驟520的’否’路徑，無線移動(dòng)裝置將會(huì)檢查被記錄的時(shí)間戳是否過期。如果時(shí)間戳過期，根據(jù)來自判定步驟525的’是’路徑，無線移動(dòng)裝置將會(huì)清空在一躍距無線移動(dòng)裝置列表(210)中的第n個(gè)MAC序列號(hào)寄存器并設(shè)定相應(yīng)的時(shí)間寄存器的第一比特為’1’，如步驟530所示。哈羅信息包的BP區(qū)(310a)的對(duì)應(yīng)比特將會(huì)被設(shè)定成0，如步驟535所示。如果檢查時(shí)間戳寄存器的時(shí)間戳不過期，根據(jù)來自判定步驟525的’否’路徑，哈羅信息包的BP區(qū)(310a)的對(duì)應(yīng)比特將會(huì)被設(shè)定成1，并且H的數(shù)值將會(huì)更新為N的數(shù)值，如步驟540所示。這些步驟將會(huì)被重復(fù)直到N的數(shù)值大于最大一躍距序列號(hào)寄存器(206)所記錄的數(shù)值，根據(jù)來自判定步驟515的’是’路徑，無線移動(dòng)裝置將會(huì)用H的數(shù)值更新最大一躍距序列號(hào)寄存器(206)，而且拷貝它到哈羅信息包的L區(qū)(308a)，如步驟545所示。
當(dāng)無線移動(dòng)裝置接收一個(gè)哈羅信息包消息的時(shí)候，根據(jù)來自判定步驟414的’是’路徑，無線移動(dòng)裝置將拷貝哈羅信息包中的MAC序列號(hào)區(qū)(304a)和小序列號(hào)區(qū)(306a)所攜帶的MAC序列號(hào)和小序列號(hào)到二個(gè)暫時(shí)的寄存器，A和B，如步驟418所示。無線移動(dòng)裝置會(huì)首先校驗(yàn)哈羅信息包所攜帶的發(fā)送者的小序列號(hào)是否與自己的小序列號(hào)相重復(fù)。如果他們是一樣的，根據(jù)來自判定步驟419的’是’路徑，無線移動(dòng)裝置將啟動(dòng)小序列號(hào)自動(dòng)分配算法為自己重新分配一個(gè)小序列號(hào)，如步驟461所示。小序列號(hào)自動(dòng)分配算法的具體步驟，(即構(gòu)成步驟461的具體的步驟)可在圖4b中找著。如果無線移動(dòng)裝置發(fā)現(xiàn)哈羅信息包所攜帶的發(fā)送者的小序列號(hào)不與自己的小序列號(hào)相重復(fù)，根據(jù)來自判定步驟419的’否’路徑，無線移動(dòng)裝置將會(huì)檢查一躍距無線移動(dòng)裝置列表(210)中擁有和B的數(shù)值相等序列號(hào)的時(shí)間戳寄存器。如果時(shí)間戳寄存器的第一個(gè)比特被設(shè)定，或者被記錄的時(shí)間過期，根據(jù)來自判定步驟420的’是’路徑，無線移動(dòng)裝置將會(huì)拷貝在寄存器A的數(shù)值到一躍距無線移動(dòng)裝置列表(210)中的對(duì)應(yīng)的MAC序列號(hào)寄存器，如步驟424，并且將對(duì)應(yīng)的時(shí)間戳寄存器設(shè)定為目前的時(shí)間，如步驟428。如果對(duì)應(yīng)的時(shí)間寄存器不過期，根據(jù)來自判定步驟420的’否’路徑，無線移動(dòng)裝置將會(huì)檢查在一躍距無線移動(dòng)裝置列表(210)中的對(duì)應(yīng)寄存器所記錄的MAC序列號(hào)是否于哈羅信息包所攜帶的MAC序列號(hào)相同。如果它們是相同的，根據(jù)來自判定步驟422的’是’路徑，對(duì)應(yīng)的時(shí)間戳寄存器將會(huì)被更新，如步驟428所示。如果它們不一樣，根據(jù)來自判定步驟422的’否’路徑，(檢測(cè)到)，無線移動(dòng)裝置將重復(fù)的小序列號(hào)以及擁有者的MAC序列號(hào)分別記錄于碰撞儲(chǔ)列(216)中，并且排一個(gè)相應(yīng)的否定信息包啟動(dòng)因子到待發(fā)數(shù)據(jù)包儲(chǔ)列(214)中。對(duì)于每個(gè)接收，最大一躍距序列號(hào)寄存器(206)的數(shù)值必須與哈羅信息包所攜帶的自動(dòng)分配到的小序列號(hào)的數(shù)值進(jìn)行比較。如果被攜帶的自動(dòng)分配到的小序列號(hào)比最大一躍距序列號(hào)寄存器所記錄的數(shù)值更大，根據(jù)來自判定步驟430的’是’路徑，最大一躍距序列號(hào)寄存器的數(shù)值將被刷新，如步驟432所示。二躍距無線移動(dòng)裝置小序列號(hào)列表(212)也相應(yīng)地被哈羅信息包的BP區(qū)(310a)所攜帶了信息刷新，如步驟434所示。圖5b示意其具體的步驟流程圖。
在圖5b中，二個(gè)暫時(shí)的寄存器，N和X被用來完成二躍距無線移動(dòng)裝置小序列號(hào)列表(212)的刷新過程。哈羅信息包的L區(qū)(308a)所攜帶的數(shù)值被拷貝到寄存器X，而寄存器N被初始化為0，如步驟550所示。N的數(shù)值將會(huì)一步步增加，如步驟555所示，直到N的數(shù)值大于X的數(shù)值。當(dāng)N的數(shù)值不大于X，根據(jù)來自判定步驟560的’否’路徑，無線移動(dòng)裝置將檢測(cè)哈羅信息包BP區(qū)(310a)中的第N個(gè)比特?cái)?shù)值。如果比特?cái)?shù)值是1，根據(jù)來自判定步驟565的’否’路徑，二躍距無線移動(dòng)裝置小序列號(hào)列表(212)的第N個(gè)時(shí)間寄存器的時(shí)間戳將會(huì)被更新，如步驟570所示。
當(dāng)暫時(shí)的待發(fā)數(shù)據(jù)包儲(chǔ)列(214)里有項(xiàng)目并且第一個(gè)項(xiàng)目是否認(rèn)信息包的啟動(dòng)因子，無線移動(dòng)裝置開始為傳送否認(rèn)信息包進(jìn)行媒體競(jìng)爭(zhēng)。一旦無線移動(dòng)裝置贏得媒體，根據(jù)來自判定步驟474的’是’路徑，無線移動(dòng)裝置將在碰撞儲(chǔ)列(216)中的MAC序列號(hào)和小序列號(hào)分別拷貝到否認(rèn)信息包的相應(yīng)的(304b)區(qū)和(306b)區(qū)，并填充否認(rèn)信息包的其他部份，如步驟476所示，從而構(gòu)建一個(gè)完整的否認(rèn)信息包。當(dāng)無線移動(dòng)裝置完成否認(rèn)信息包的發(fā)送，相關(guān)的信息將從暫時(shí)的待發(fā)數(shù)據(jù)包儲(chǔ)列(214)和碰撞儲(chǔ)列(216)中除去，如步驟478，和480所示。
當(dāng)無線移動(dòng)裝置接收一個(gè)否認(rèn)信息包的時(shí)候，根據(jù)來自判定步驟450的’是’路徑，無線移動(dòng)裝置將會(huì)首先檢查被攜帶的小序列號(hào)是否與自己的自動(dòng)分配到的小序列號(hào)相一致。如果否認(rèn)信息包所攜帶的小序列號(hào)不與無線移動(dòng)裝置的自動(dòng)分配到的小序列號(hào)相一致，但與計(jì)劃中將要發(fā)送的否認(rèn)信息包所要報(bào)道的重復(fù)小序列號(hào)相一致，根據(jù)來自判定步驟454的’是’路徑，無線移動(dòng)裝置將取消相關(guān)的否認(rèn)信息包的發(fā)送計(jì)劃，并從暫時(shí)的待發(fā)數(shù)據(jù)包儲(chǔ)列(214)和碰撞儲(chǔ)列(216)中清除相關(guān)項(xiàng)目，如步驟456，和458所示，(因?yàn)閯e的無線移動(dòng)裝置已經(jīng)報(bào)道了此錯(cuò)誤)。
如果否認(rèn)信息包所攜帶的問題小序列號(hào)與此接收無線移動(dòng)裝置所分配到的小序列號(hào)相一致，根據(jù)來自判定步驟452的’是’路徑，無線移動(dòng)裝置將會(huì)更進(jìn)一步檢查接收到的否認(rèn)信息包的目的站是否是本無線移動(dòng)裝置。如果否認(rèn)信息包所攜帶的MAC序列號(hào)也與本無線移動(dòng)裝置的MAC序列號(hào)相一致，根據(jù)來自判定步驟460的’是’路徑，無線移動(dòng)裝置將啟動(dòng)小序列號(hào)自動(dòng)分配算法為自己重新分配一個(gè)小序列號(hào)，如步驟集群461所示。(注意如果無線移動(dòng)裝置發(fā)現(xiàn)否認(rèn)信息包的目的地為本無線移動(dòng)裝置但所攜帶的問題小序列號(hào)與現(xiàn)有的分配到的小序列號(hào)不一致，它將什么也不做，因?yàn)闊o線移動(dòng)裝置很有可能已經(jīng)重新分配到一個(gè)新的小序列號(hào)了。)為重新分配到一個(gè)新的小序列號(hào)，無線移動(dòng)裝置將從第一個(gè)寄存器開始一個(gè)一個(gè)地搜尋二躍距無線移動(dòng)裝置小序列號(hào)列表(212)，如步驟462，和464所示。當(dāng)無線移動(dòng)裝置從二躍距無線移動(dòng)裝置小序列號(hào)列表(212)中找到一個(gè)沒有被分配掉的小序列號(hào)，根據(jù)來自判定步驟466的’是’路徑，無線移動(dòng)裝置將拷貝找到的小序列號(hào)到自動(dòng)分配到的小序列號(hào)寄存器(204)，并在一躍距無線移動(dòng)裝置列表(210)的相應(yīng)寄存器中記錄本無線移動(dòng)裝置的MAC序列號(hào)，如步驟468所示。如果新的自動(dòng)分配到的小序列號(hào)的數(shù)值超過最大一躍距序列號(hào)寄存器寄存器(206)所記錄的數(shù)值，根據(jù)來自判定步驟469的’是’路徑，無線移動(dòng)裝置將把新的自動(dòng)分配到的小序列號(hào)的數(shù)值設(shè)定到最大一躍距序列號(hào)寄存器寄存器(206)，如步驟470所示。最后，無線移動(dòng)裝置將廣播一個(gè)哈羅信息包傳達(dá)它的新的自動(dòng)分配到的小序列號(hào)的信息，如步驟471所示。
無線移動(dòng)裝置將會(huì)定期地檢查二躍距無線移動(dòng)裝置小序列號(hào)列表(212)，檢查是否有一個(gè)更小的沒有被分配掉的小序列號(hào)來維持盡可能小的小序列號(hào)分配結(jié)果。每當(dāng)檢測(cè)時(shí)間到來，根據(jù)來自判定步驟472的’是’路徑，無線移動(dòng)裝置將進(jìn)行相似于上面討論過的461步驟集群的處理過程。它們之間的唯一差別是前者無論如何必須重新分配一個(gè)新的小序列號(hào)，但后者僅檢測(cè)二躍距無線移動(dòng)裝置小序列號(hào)列表(212)中的，序列號(hào)比目前自動(dòng)分配到的小序列號(hào)小的寄存器。如果無線移動(dòng)裝置沒找一個(gè)比目前的自動(dòng)分配到的小序列號(hào)更小的沒有被分配掉的小序列號(hào)，根據(jù)來自判定步驟482的’否’路徑，無線移動(dòng)裝置僅僅刷新那一個(gè)項(xiàng)目的時(shí)間戳，如步驟484所示。
權(quán)利要求
1.在多躍距無線網(wǎng)絡(luò)系統(tǒng)中，一種能實(shí)現(xiàn)二躍距內(nèi)所有的無線移動(dòng)裝置都擁有獨(dú)特的序列號(hào)的小序列號(hào)的自動(dòng)分配方法，所述的方法包括定期地廣播一個(gè)哈羅信息包，此信息包攜帶著發(fā)包裝置所分配到的小序列號(hào)的信息，以及發(fā)包裝置所收集到的分配給一躍距范圍內(nèi)的無線裝置的小序列號(hào)的信息；接收所有的發(fā)自一躍距范圍內(nèi)的無線裝置的哈羅信息包；將接收到的哈羅信息包所攜帶的小序列號(hào)分配信息與接收者自己的小序列號(hào)以及通過收集分析整理所得到的分配給周圍無線移動(dòng)裝置的小序列號(hào)的記錄進(jìn)行比較并記錄或刷新相關(guān)記錄；一旦發(fā)現(xiàn)哈羅信息包所攜帶的分配給發(fā)送者的小序列號(hào)信息與接收者所擁有的小序列號(hào)相同，根據(jù)所分析收集的信息重新給自己分配一個(gè)沒有被分配掉的小序列號(hào)，并廣播這條信息；一旦發(fā)現(xiàn)一躍距范圍內(nèi)的無線裝置擁有重復(fù)的小序列，發(fā)送一個(gè)否認(rèn)信息包給問題小序列號(hào)擁有者；一旦接收到要求其改變小序列號(hào)的否認(rèn)信息包，根據(jù)所分析收集的信息重新給自己分配一個(gè)沒有被分配掉的小序列號(hào)，并廣播這條信息；
2.根據(jù)權(quán)力要求1所說的方法，進(jìn)一步包括定期地根據(jù)所分析收集的信息將沒有被分配掉的小序列號(hào)與分配給自己的小序列號(hào)來進(jìn)行比較；一旦發(fā)現(xiàn)更小的沒有被分配掉的小序列號(hào)，重新給自己分配那個(gè)更優(yōu)的沒有被分配掉的小序列號(hào)，并廣播這條信息；
3.根據(jù)權(quán)力要求1所說的方法，其中所說的哈羅信息包和否認(rèn)信息包所攜帶的信息為發(fā)包時(shí)的最新信息，在媒體競(jìng)爭(zhēng)過程中的信息改變不僅可能導(dǎo)致其所攜帶的信息的改變，還可能導(dǎo)致其發(fā)包計(jì)劃的改變，直至取消原來的發(fā)包計(jì)劃，例如在發(fā)送否認(rèn)信息包前所進(jìn)行的媒體競(jìng)爭(zhēng)過程中，收到相同目的的否認(rèn)信息包將取消此包的發(fā)送；
4.根據(jù)權(quán)力要求1所說的方法，其中所說的定期廣播的哈羅信息包攜帶發(fā)包裝置所收集到的分配給一躍距范圍內(nèi)的無線裝置的小序列號(hào)的信息的方式為在哈羅信息包內(nèi)設(shè)定一個(gè)特定的區(qū)域(310a)，其位圖與其收集的分配給一躍距范圍內(nèi)的無線裝置的小序列號(hào)的占有圖相一致；
5.根據(jù)權(quán)力要求1所說的方法，其中所說的通過收集分析整理所得到的記錄是關(guān)于分配給二躍距范圍內(nèi)的所有無線裝置的小序列號(hào)的記錄，其中一躍距范圍內(nèi)的無線裝置的小序列號(hào)的記錄是通過記錄哈羅信息包所攜帶的有關(guān)發(fā)包者所分配到的小序列號(hào)信息直接得到的，二躍距范圍內(nèi)的無線裝置的小序列號(hào)的記錄是通過分析整理哈羅信息包所攜帶的其一躍距范圍內(nèi)的無線裝置的小序列號(hào)的信息而間接得到的；
6.根據(jù)權(quán)力要求5所說的方法，其中所說的一躍距范圍內(nèi)的無線裝置的小序列號(hào)的記錄記錄的信息是小序列號(hào)與無線裝置的配對(duì)關(guān)系以及最近記錄或刷新的時(shí)間，二躍距范圍內(nèi)的無線裝置的小序列號(hào)的記錄記錄的信息是小序列號(hào)的占有情況以及最近記錄或刷新的時(shí)間，而所說的最近記錄或刷新的時(shí)間是指最近一次能支持那一小序列號(hào)與無線裝置的配對(duì)關(guān)系或占有情況的事件發(fā)生的時(shí)間，例如，哈羅信息包的收到時(shí)間，或新序列號(hào)的分配時(shí)間；
7.根據(jù)權(quán)力要求1所說的方法，無線裝置給自己分配一個(gè)沒有被分配掉的小序列號(hào)所根據(jù)的信息是其收集記錄的所有的二躍距范圍內(nèi)的無線裝置的小序列號(hào)分配圖譜；其中所說的沒有被分配掉的小序列號(hào)是指沒有被占有的記錄的或其相應(yīng)的最近記錄或刷新的時(shí)間已過時(shí)的小序列號(hào)，而無線裝置給自己分配的是其中最小的；
8.根據(jù)權(quán)力要求1所說的方法，其中所說的否認(rèn)信息包只發(fā)給倆個(gè)或倆個(gè)以上的問題小序列號(hào)擁有者中除一個(gè)以外所有的擁有者，并且否認(rèn)信息包攜帶著問題小序列號(hào)以便于接收者核對(duì)，當(dāng)接收者收到否認(rèn)信息包攜帶著問題小序列號(hào)與自己目前所擁有的小序列號(hào)不一致，接收者將不執(zhí)行其要求重新為自己分配另一個(gè)小序列號(hào)；
9.在多躍距無線網(wǎng)絡(luò)系統(tǒng)中，一種高效的傳遞分析周圍N(注N為≥2的自然數(shù))躍距范圍內(nèi)的無線移動(dòng)裝置的小序列號(hào)的占有分配信息的方法，所述的方法包括在定期廣播的哈羅信息包內(nèi)有(N-1)個(gè)特定的區(qū)域-躍距專區(qū)，其中第K躍距專區(qū)(注1≤K＜N)的位圖與發(fā)包者所收集的分配給K躍距范圍內(nèi)的無線裝置的小序列號(hào)的占有圖相一致；接收所有的發(fā)自一躍距范圍內(nèi)的無線裝置的哈羅信息包，并根據(jù)哈羅信息包所攜帶的第K躍距專區(qū)的位圖，記錄或刷新關(guān)于(K+1)躍距內(nèi)的無線移動(dòng)裝置的小序列號(hào)的占有圖譜的相關(guān)信息；
10.根據(jù)權(quán)力要求9所說的方法，其中所說的哈羅信息包中的(N-1)個(gè)躍距專區(qū)的比特或字節(jié)數(shù)是隨其所要攜帶的信息的長(zhǎng)短而變動(dòng)的，哈羅信息包更設(shè)有專區(qū)用于指出其收集的分配給每一躍距范圍內(nèi)的無線裝置的最大的小序列號(hào)，同時(shí)也間接指出了每一個(gè)以上所說的(N-1)個(gè)躍距專區(qū)的長(zhǎng)度.
全文摘要
在多躍距無線網(wǎng)絡(luò)系統(tǒng)中，無線移動(dòng)裝置通過收集周圍無線移動(dòng)裝置的信息而為自己自動(dòng)分配一個(gè)一種能實(shí)現(xiàn)二躍距內(nèi)所有的無線移動(dòng)裝置都擁有獨(dú)特的序列號(hào)的小序列號(hào)的方法，所述的方法是通過兩個(gè)專用的信息包(哈羅信息包和否定信息包)來實(shí)現(xiàn)的。哈羅信息包為一廣播類型的信息包，用于傳遞發(fā)包者所知的周圍小序列號(hào)的分配情況，而否定信息包為單播類型的信息包，用于糾正周圍重復(fù)小序列號(hào)。一躍距內(nèi)小序列號(hào)的占有情況是通過哈羅信息包中一特設(shè)區(qū)的位圖來高效傳遞的。在無線網(wǎng)絡(luò)系統(tǒng)中，特別是在無線特別網(wǎng)絡(luò)中，采用本方法自動(dòng)分配到的小序列號(hào)可被用來暫作一對(duì)一的通訊地址。一躍距內(nèi)的收包者可僅憑信息包表頭的發(fā)包者小序列號(hào)，以及目的地的小序列號(hào)而確定唯一的發(fā)包者和唯一的收包者。使用本發(fā)明分配的小序列號(hào)為進(jìn)行二進(jìn)位的倒數(shù)計(jì)時(shí)媒體存取競(jìng)爭(zhēng)的競(jìng)爭(zhēng)碼同樣能實(shí)現(xiàn)在二躍距內(nèi)的勝利者的唯一性，但其長(zhǎng)度卻比MAC序列號(hào)短得多。
文檔編號(hào)H04L12/28GK1783821SQ200410097720
公開日2006年6月7日 申請(qǐng)日期2004年12月2日 優(yōu)先權(quán)日2004年12月2日
發(fā)明者游天童 申請(qǐng)人:游天童