專利名稱：公平的二進位倒數(shù)計時媒體接入控制的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電信系統(tǒng)。更具體地，但不限制地涉及無線局域網(wǎng)(WLAN)，特別是多躍距無線特別網(wǎng)絡(luò)(multi-hop wireless ad-hoc networks)中一種用于二進位倒數(shù)計時媒體接入控制協(xié)議(Binary Countdown MAC protocol)以實現(xiàn)公平競爭的系統(tǒng)和方法。
背景技術(shù)：
近幾年來，無線網(wǎng)絡(luò)用戶已經(jīng)進入一個巨大的增長期。在競爭中，無線區(qū)域網(wǎng)絡(luò)(WLANs)或無線保真度(Wi-Fi)由于在他們的價格更趨合理，以及各種不同無線設(shè)備的指數(shù)增長而得到廣泛的應(yīng)用。從網(wǎng)絡(luò)結(jié)構(gòu)來看，無線的系統(tǒng)可分為以以基礎(chǔ)設(shè)施為基礎(chǔ)的無線網(wǎng)絡(luò)和特別無線網(wǎng)絡(luò)(ad-hoc network)[1].一個以基礎(chǔ)設(shè)施為基礎(chǔ)的無線網(wǎng)絡(luò)包含二種水平--靜止水平和移動水平。靜止水平由經(jīng)過接線或無線介質(zhì)互相連接的固定接入點構(gòu)成。移動的水平由移動的終端機(無線移動裝置)構(gòu)成，無線移動的終端機與固定接入點或相互彼此通訊。固定接入點永遠固定在特定的位置協(xié)調(diào)無線移動裝置的信息傳遞。當(dāng)一個無線移動裝置開機的時候，它首先向就近的固定接入點注冊。固定接入點將會追蹤無線移動裝置并且為它們提供服務(wù)。在一個特別無線網(wǎng)路中，無線移動裝置自行組成一個暫時網(wǎng)。特別無線網(wǎng)絡(luò)不需要通信基礎(chǔ)設(shè)施的建設(shè)，所以其匯用相對對便宜。但是，由于沒有固定的固定接入點的協(xié)調(diào)，特別無線網(wǎng)路缺少或很難得到一些需要權(quán)威中心來提供的服務(wù)。
圖1舉例說明一個典型的多躍距的無線特別網(wǎng)絡(luò)(Ad-hoc Networks)(22)。如圖所示，此例中的無線特別網(wǎng)絡(luò)(Ad-hoc Networks)(22)由15個無線設(shè)備(1~15)組成。對于每個無線設(shè)備，發(fā)送一個或多個特定的數(shù)據(jù)包或者所有的數(shù)據(jù)包的無線電波的功率被按規(guī)定調(diào)整到一樣以至它們的傳播范圍相同或相似。例如，無線設(shè)備(1)的無線電波的傳播范圍示例性地被一個以其為中心的假想圓16所包含的地域17表示出來。八個無線設(shè)備(2~9)都處于無線設(shè)備(1)的傳播范圍內(nèi)，因而它們都可以與無線設(shè)備(1)直接地進行通信。我們可以定義無線設(shè)備(2~9)處于無線設(shè)備1的一躍距范圍內(nèi)，無線設(shè)備(1~9)都是無線設(shè)備(1)的一躍距無線設(shè)備。而無線設(shè)備(10)和(12)可通過一個無線設(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è)備是處于移動的狀態(tài)中的。藉由時間消逝，網(wǎng)絡(luò)拓撲結(jié)構(gòu)將會改變。它的特征是在同一時間，可允許幾個通訊裝置同時發(fā)送數(shù)據(jù)包。只有在特定距離內(nèi)的無線通訊裝置才共享同一媒體。
圖2舉例說明一個典型的無線局域網(wǎng)(WLAN)。如圖所示，此無線局域網(wǎng)由一個接入點118和七個無線移動裝置(114，115，116，117，119，120)構(gòu)成。接入點118與英特網(wǎng)126通過連線128相互通訊。在這一個網(wǎng)絡(luò)拓撲結(jié)構(gòu)中，以上七個無線移動裝置處于接入點118的直接通訊區(qū)域(130)內(nèi)而可直接與接入點進行通訊。無線移動裝置在加入此WLAN之前，必須先向接入點(118)注冊。無線移動裝置112因為處于接入點(118)的直接通訊范圍(130)之外，所以無法注冊而被排除在此WLAN之外。它的特征是在同一時間，只允許一個通訊裝置發(fā)送數(shù)據(jù)包。所有的無線通訊裝置共享同一媒體。
在無線數(shù)據(jù)通中除了傳輸媒體共享的特征外，信號從一個無線移動裝置到另外的一個無線移動裝置通常要經(jīng)歷傳播延遲，而且其信號強度隨它們之間的距離的增長幾何地衰減。所以每一個無線裝置僅能與固定范圍內(nèi)的其它無線裝置相通訊。此外，如果自不同的源點的射頻達到一個無線移動裝置，無線移動裝置不能正確地解碼消息。這被形容成一個″碰撞″。無線媒體存取控制(MAC)協(xié)議用來協(xié)調(diào)無線移動裝置對WLAN的共享的媒體存取。其目標(biāo)為近可能地減少數(shù)據(jù)通訊的撞擊率以增加媒體的利用率。載波偵聽多路存取(CSMA)[2]是目前主流的實現(xiàn)無線媒體存取控制的基本方法。在載波偵聽中，無線移動裝置在發(fā)送信息包之前，必須偵聽到一個無信號傳送的媒體。
在有線局域網(wǎng)中，有時幾個通訊裝置連接在同一根線上，例如以太網(wǎng)。那么，這些通訊裝置也象無線局域網(wǎng)一樣，共享同一媒體。媒體存取控制(MAC)協(xié)議同樣用來協(xié)調(diào)這些裝置對共享的媒體的存取。圖3舉例說明一個典型的有線局域網(wǎng)(LAN)。如圖所示，此局域網(wǎng)(50)由七個通訊裝置(51，52，53，54，55，56，57)連接在同一根線(60)上而構(gòu)成。此局域網(wǎng)的特征為，任何兩個通訊裝置之間可直接通過共同連接線(60)進行通訊，但在同一時間，只允許一個通訊裝置發(fā)送數(shù)據(jù)包。所有的通訊裝置共享同一媒體。
二進位的倒數(shù)計時(binary countdown)是一個被用于許多應(yīng)用程序的眾所周知的方法，包括用于有線局域網(wǎng)的媒體接入控制(binary countdown MAC)[3]。在[4](注作者為本發(fā)明者)中，這種二進位的倒數(shù)計時媒體接入控制協(xié)議第一次被介紹用于無線局域網(wǎng)中。在二進位的倒數(shù)計時媒體接入控制中，一個獨特的二進制競爭碼被用于數(shù)據(jù)通訊前的媒體接入競爭。其中所有的無線移動裝置在發(fā)送數(shù)據(jù)包之前，必須經(jīng)歷一定數(shù)量的時槽，并在時槽內(nèi)或進行媒體偵聽或發(fā)送發(fā)蜂音信號。只有完成所要求數(shù)量的時槽的無線移動裝置才有權(quán)發(fā)送信息包。當(dāng)無線移動裝置偵聽到發(fā)自周圍無線移動裝置的發(fā)蜂音信號將放棄此輪的媒體競爭。在特定的時槽內(nèi)是否送發(fā)蜂音信號或偵聽媒體取決于競爭碼的位圖。舉例來說，競爭碼為’010’的無線移動裝置在隨后的三個時槽中的第一個時槽進行媒體偵聽，而在第二個時槽中發(fā)送發(fā)蜂音信號，在第三個時槽內(nèi)再一次偵聽媒體。在二進位的倒數(shù)計時MAC協(xié)議中，任何二個競爭者用不同的競爭碼進行二進位的倒數(shù)計時媒體接入競爭，從第一個時槽到最后一個時槽，一定存在一個時槽，在那個時槽里，兩個競爭者中的一個發(fā)送發(fā)蜂音信號而另一個進行媒體偵聽，從而保證了勝利者的唯一性來實現(xiàn)無撞擊媒體存取。圖1中，被假想的圓圈18圈進的范圍(19)為其中點的無線設(shè)備(1)的用于二進倒數(shù)計時媒體使用控制協(xié)議的發(fā)蜂音信號所能達到并被偵聽到的范圍，它將覆蓋所有的二躍距無線設(shè)備。這種大范圍的發(fā)蜂音信號覆蓋效果可由加強發(fā)送這種發(fā)蜂音信號的強度或調(diào)節(jié)無線設(shè)備對這種發(fā)蜂音信號的敏感度來實現(xiàn)。在本發(fā)明中，所有能偵聽到某一競爭裝置的發(fā)蜂音信號的競爭裝置都與那一競爭裝置共享同一媒體。關(guān)于此二進位的倒數(shù)計時媒體接入控制協(xié)議在無線局域網(wǎng)中的實現(xiàn)細節(jié)，可參閱[4]。
每個無線移動裝置，以及固定接入點都擁有一個用二進制數(shù)表示的48比特的獨特MAC序列號。它能保證此無線裝置在全世界的獨特性，而起到一種辨別此無線裝置的作用。如果用MAC序列號為競爭碼，在發(fā)送信息包之前至少需要48時槽用來進行二進位的倒數(shù)計時媒體存取競爭，甚至在通信業(yè)務(wù)量很輕的情況下，也如此。在[5]中，一種高效的能在二躍距內(nèi)自動分配不重復(fù)的小序列號自動分配方法被發(fā)明。在無線網(wǎng)絡(luò)系統(tǒng)中，特別是在無線特別網(wǎng)絡(luò)中，使用[5]中所發(fā)明的方法得到的小序列號為競爭碼進行二進位的倒數(shù)計時媒體存取競爭，同樣能實現(xiàn)在二躍距內(nèi)的勝利者的唯一性，但其長度卻比MAC序列號短得多。但是分配給同一區(qū)域內(nèi)的小序列號長短不一。對于方便起見，在此之后，我們用縮寫‘SN’來代表小序列號。如果不經(jīng)處理，就將這種長短不一的SN用于二進位的倒數(shù)計時媒體存取控制的競爭碼，其后果為來自長SN的發(fā)蜂音信號可能與短SN之后的信息包相碰撞。在[6]中，一種獨特的執(zhí)行二躍距內(nèi)不重復(fù)的且不等長的競爭碼進行二進位倒數(shù)計時媒體接入控制的系統(tǒng)和方法被介紹。
無論怎樣執(zhí)行競爭碼，某一競爭裝置一旦選定某一競爭碼，此一競爭碼將在相當(dāng)長的一段時間內(nèi)被專用于此競爭裝置進行二進位倒數(shù)計時媒體接入競爭。在二進位倒數(shù)計時媒體接入競爭中，擁有較大數(shù)值競爭碼的競爭裝置與擁有較小數(shù)值競爭碼的競爭裝置競爭一定勝出。這就導(dǎo)致了在網(wǎng)絡(luò)[通信]業(yè)務(wù)量接近飽和水平的情況下，擁有較小數(shù)值競爭碼的競爭裝置長時間發(fā)不出一個數(shù)據(jù)包而處于所謂的“饑餓”狀態(tài)。圖4示意一個例子，八個競爭裝置分別擁有三位數(shù)二進制競爭碼，其數(shù)值分別為0～7。在網(wǎng)絡(luò)[通信]業(yè)務(wù)量飽和的狀態(tài)下，這八個競爭裝置將參與每一輪的媒體競爭。在第一輪的競爭中，碼0，1，2，和3在第一比特位就被淘汰，而碼4，和5在第二比特位被淘汰，碼6在第三比特位被淘汰。所以在第一輪二進位倒數(shù)計時媒體接入競爭中，只有碼7勝出。但是，在隨后的競爭中，總是碼7勝出。在圖中，框在框里的競爭碼為那輪競爭的勝出碼。
對于這種由于不同競爭碼數(shù)值而導(dǎo)致的在二進位倒數(shù)計時媒體接入競爭中的不公平媒體接入，傳統(tǒng)的解決辦法是所謂的“循環(huán)競爭碼法”。在循環(huán)競爭碼法中，每個競爭裝置所擁有的競爭碼不是固定的，其競爭碼的演變是這樣的在每次競爭中，勝利者將其競爭碼設(shè)為最小值，所有的擁有比勝利者的原競爭碼數(shù)值小的競爭裝置將其競爭碼增加一個單位，而所有的擁有比勝利者的原競爭碼數(shù)值大的競爭裝置的競爭碼保持不變。這種“循環(huán)競爭碼法”的使用有許多的局限性。(1)它要求所以競爭裝置的個數(shù)是穩(wěn)定的，不能隨意自行增加競爭裝置的個數(shù)，因為新增的競爭裝置不知用什么競爭碼。(2)它要求所有的競爭裝置無論參與本次競爭與否都必須探知本次競爭的勝利者的競爭碼以確定是否增加其競爭碼。(3)必須在單躍距網(wǎng)絡(luò)系統(tǒng)里應(yīng)用。在多躍距無線網(wǎng)絡(luò)系統(tǒng)中，由于所謂的“隱藏裝置”的存在，以及其允許多個勝利者同時存在，“循環(huán)競爭碼法”根本無法實施。
本發(fā)明的一個目的或用途為在以二進位倒數(shù)計時為媒體接入控制的局域網(wǎng)中高效地實現(xiàn)公平接入的同時，競爭裝置的競爭碼保持不變。它除了擁有“循環(huán)競爭碼法”所有的優(yōu)點外，競爭裝置可隨意地加入或退出。另外，它不要求競爭裝置探知競爭的勝利者的競爭碼，從而節(jié)省了能量。
本發(fā)明的另一個目的或用途為在多躍距無線網(wǎng)絡(luò)系統(tǒng)中，特別是在無線特別網(wǎng)絡(luò)中，實現(xiàn)二進位的倒數(shù)計時媒體接入競爭的公平性。
參考文獻[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]游天童，“二躍距內(nèi)獨特小序列號的自動分配方法”中國專利申請，2004-11-15[6]游天童，“用于多躍距無線自由網(wǎng)絡(luò)的二進位倒數(shù)計時媒體接入控制的系統(tǒng)和方法”中國專利申請，2004-11-1
發(fā)明內(nèi)容
本發(fā)明為實現(xiàn)二進位倒數(shù)計時媒體接入控制(binary countdown MAC)的公平競爭，在緊挨著參與競爭的裝置所特有的競爭碼(SN)之前增加一比特，簡稱F比特。與執(zhí)行SN的比特值一樣，當(dāng)其值為1時，競爭裝置在當(dāng)前的時槽內(nèi)發(fā)送一發(fā)蜂音信號，當(dāng)其值為0時，競爭裝置在當(dāng)前的時槽內(nèi)進行偵聽。當(dāng)競爭裝置開始為一新的數(shù)據(jù)包進行媒體競爭時，F(xiàn)比特值設(shè)為0，即競爭裝置在相應(yīng)的時槽內(nèi)偵聽媒體。一旦競爭裝置順利通過這一時槽，而開始執(zhí)行SN的比特值，F(xiàn)比特值重設(shè)為1，即從下一輪競爭開始直至競爭勝利，F(xiàn)比特值為1。(注競爭裝置執(zhí)行F比特之前的所有比特的結(jié)果都對F比特的設(shè)定沒有絲毫的影響。)圖5示意圖4的例子在加了本發(fā)明的公平競爭方法后的競爭情況。如圖所示，每一競爭碼前增加了一個F比特，在圖中為第一個下有一橫線的比特。在開始為新的數(shù)據(jù)包進行媒體競爭時，F(xiàn)比特被初始化為0，如圖所示的第一輪競爭。如圖4的例子一樣，碼7是唯一的贏家。但是在第一輪的媒體競爭中，碼0~6，都是在執(zhí)行F比特之后的SN比特時被淘汰的，所以它們的F比特都設(shè)為1。而碼7擁有者又開始為一新的數(shù)據(jù)包而競爭，所以其F比特值被初始化為0。在第二輪的競爭中，碼7在執(zhí)行F比特時就被淘汰，所以它在下一輪的媒體競爭中，F(xiàn)比特仍然是0。在碼7遭到淘汰后，碼6是所有生存下來的競爭者中的最大競爭碼而成為最后的贏家。相同于這一輪競爭中的碼7，碼6在下一輪媒體競爭是為了一個新的數(shù)據(jù)包，所以F比特被初始化為0，這就為第三輪媒體競爭中的碼5勝出創(chuàng)造了機會。如圖所示，所有的競爭者輪流贏得媒體而發(fā)送數(shù)據(jù)包。在每一競爭裝置都贏得媒體一次后，在第九輪媒體競爭中，所有競爭者的F比特的設(shè)定又回到了第一輪的狀態(tài)。
競爭裝置在僅根據(jù)F比特的執(zhí)行結(jié)果來設(shè)定F比特值的方法中，F(xiàn)比特值為0的競爭裝置在此輪媒體競爭中，如果聽偵到周圍任一競爭裝置的F比特值是1，它的F比特值不變。在單躍距競爭環(huán)境里，這種機制已足夠?qū)崿F(xiàn)二進位倒數(shù)計時媒體接入控制(binary countdown MAC)的完美公平競爭。但在多躍距環(huán)境里，處于倆個或兩個以上單躍距網(wǎng)絡(luò)之間起橋梁作用的競爭裝置將承受不公平的媒體競爭，因為它必須等待與之相連的幾個互不通氣的單躍距網(wǎng)絡(luò)中的所有競爭裝置個F比特都變?yōu)?時，它才有機會將它的F比特設(shè)為1。而這些互不通氣的單躍距網(wǎng)絡(luò)中的競爭裝置的F比特都為0的概率幾乎為0。
本發(fā)明的另一方面是為多躍距無線局域網(wǎng)而設(shè)計的實現(xiàn)二進位倒數(shù)計時媒體接入控制(binary countdown MAC)的公平競爭的方法，它不僅包含了競爭裝置根據(jù)F比特的執(zhí)行結(jié)果來設(shè)定F比特值的方法，而且進一步融入競爭裝置失敗記錄對F比特設(shè)定的影響。當(dāng)競爭裝置為當(dāng)前的數(shù)據(jù)包在執(zhí)行F比特時遭淘汰的次數(shù)超過一臨界值時，F(xiàn)比特值設(shè)為1。其中所說的在執(zhí)行F比特時遭淘汰的記錄到臨界值之間的差距被定義為失敗容忍度。每失敗一次，其失敗記錄增加一個單位，那么距臨界值的距離就少一個單位，即失敗容忍度少一個單位。當(dāng)遭淘汰的記錄達到臨界值時，也就是失敗容忍度為0時。在初始化F比特值為0時，失敗容忍度也被初始化為競爭裝置周圍共享同一媒體的競爭裝置的數(shù)目。
由于周圍實際F比特值為1的競爭裝置的數(shù)目通常遠遠小于其周圍共享同一媒體的競爭裝置的數(shù)目；并且在多躍距環(huán)境里，由于允許多個競爭裝置平行發(fā)送數(shù)據(jù)包，F(xiàn)比特值為1的競爭裝置的數(shù)目下降幅度比1為大，將失敗容忍度的數(shù)值用共享區(qū)內(nèi)實際F比特值為1的競爭裝置的數(shù)目來修正更能實現(xiàn)在多躍距環(huán)境下的完美公平競爭。
本發(fā)明的又一方面是關(guān)于一種在二進位倒數(shù)計時媒體接入控制(binary countdown MAC)中，用于統(tǒng)計在共享區(qū)內(nèi)某一特定時槽內(nèi)發(fā)送發(fā)蜂音信號的競爭裝置的個數(shù)的方法。在某一特定時槽(注由于本發(fā)明的側(cè)重點是F比特為1的競爭裝置的數(shù)目，特定時槽示例性地指F時槽(808))，在共享區(qū)內(nèi)，一些參與競爭的裝置將在特定時槽里的特定時間長度內(nèi)發(fā)送一相對于此時間長度小得多的發(fā)蜂音信號；另一些參與競爭的裝置將在整個時槽期間偵聽媒體。聽偵者擁有聽偵媒體并及時地感知到任何發(fā)自規(guī)定范圍內(nèi)的無線裝置的發(fā)蜂音信號的裝置。由于發(fā)送發(fā)蜂音的競爭裝置有意或無意相對于統(tǒng)一標(biāo)準(zhǔn)系統(tǒng)時間來說隨機發(fā)送發(fā)蜂音信號，聽偵者可進一步根據(jù)聽偵到的發(fā)蜂音信號的長度以及間歇來初步估計發(fā)蜂音信號的個數(shù)，從而初步估計發(fā)出發(fā)蜂音信號的無線裝置的數(shù)目。
本發(fā)明的又一方面是關(guān)于在二進位倒數(shù)計時媒體接入控制協(xié)議中實現(xiàn)各個競爭裝置之間對共享媒體接入的公平競爭的系統(tǒng)。每一參與競爭的系統(tǒng)擁有并維持一個可記錄讀取兩種狀態(tài)(0或1)的裝置-F指示器(230)，和一個可記錄讀取自然數(shù)的裝置-COUNT計數(shù)器(240)。每當(dāng)競爭系統(tǒng)第一次為當(dāng)前的數(shù)據(jù)包進行媒體競爭時，F(xiàn)指示器(230)被初始化為清空狀態(tài)。如果競爭裝置順利通過SN前期(806)的所有時槽的考驗而未遭淘汰，競爭裝置立刻開始根據(jù)F指示器(230)的狀態(tài)進行一特定時間長度-F時槽(808)的工作。在進行工作前，COUNT計數(shù)器(240)首先初始化為0。如果F指示器(230)為清空狀態(tài)，在F時槽里，競爭裝置對媒體進行偵聽，當(dāng)偵聽裝置偵聽到每一發(fā)蜂音信號，就將COUNT計數(shù)器(240)數(shù)值增一單位。所以在F時槽內(nèi)，如果偵聽者曾聽到過發(fā)蜂音信號，COUNT計數(shù)器(240)數(shù)值就為一非0的自然數(shù)；反之，COUNT計數(shù)器(240)的值就為0。另一方面，如果F指示器(230)為設(shè)定狀態(tài)，那么，競爭裝置經(jīng)過另一特定時間長度-T1后，發(fā)送一定長的短暫發(fā)蜂音信號(注發(fā)蜂音發(fā)送前期(820)≤T1≤發(fā)蜂音發(fā)送前期(820)+發(fā)蜂音發(fā)送期(822))在F時槽結(jié)束時，如果COUNT計數(shù)器(240)的數(shù)值為0，指示器(230)將轉(zhuǎn)為設(shè)定狀態(tài)，并開始執(zhí)行競爭裝置所特有的競爭碼(SN)進行二進位倒數(shù)計時媒體接入競爭。如果在F時槽結(jié)束時，COUNT計數(shù)器(240)的數(shù)值為非0的自然數(shù)，競爭裝置將放棄本輪競爭轉(zhuǎn)而等待下一輪競爭時的到來。


圖1舉例說明一個典型的多躍距的無線特別網(wǎng)絡(luò)(Ad-hoc Networks)；圖2舉例說明一個典型的無線局域網(wǎng)(WLAN)；圖3舉例說明一個典型的有線局域網(wǎng)(LAN)；圖4舉例說明二進位倒數(shù)計時媒體接入競爭的不公平性；圖5舉例說明本發(fā)明實現(xiàn)了二進位倒數(shù)計時媒體接入競爭的公平性；圖6a示意本發(fā)明實現(xiàn)二進位倒數(shù)計時媒體接入公平競爭的可仿效時間格式；圖6b示意競爭裝置在F時槽發(fā)送發(fā)蜂音的時間位置；圖6c示意競爭裝置在F時槽偵聽發(fā)蜂音信號的信號強度圖譜；圖7示意本發(fā)明實現(xiàn)二進位的倒數(shù)計時媒體接入公平競爭的一些裝置；圖8示意兩個算法用于實現(xiàn)用COUNT計數(shù)器校正SC計數(shù)器；圖9示例本發(fā)明實現(xiàn)二進位的倒數(shù)計時媒體接入公平競爭的流程圖；具體實施方式
為了本發(fā)明更好的理解，下面具體的描述結(jié)合附圖，并在這些附圖中示出并描述本發(fā)明的示例性實施例。在這些附圖中，標(biāo)號用于表示本發(fā)明的關(guān)鍵特性。出現(xiàn)在附圖中的這些標(biāo)號在整個說明書中一致使用。
本發(fā)明的一個目的是為二進位的倒數(shù)計時MAC協(xié)議提供一個高效的公平競爭的機制，使之更加適合多躍距環(huán)境下的無線網(wǎng)絡(luò)，尤其是多躍距無線特別網(wǎng)絡(luò)(wireless ad hocnetwork)。基本的設(shè)計思路是在用于執(zhí)行每個無線移動裝置所特有的競爭碼(SN)的時槽群(810)前，增加一個專用時間槽-“公平”時槽，簡稱為“F時槽”(808)，如圖6a所示。如圖所示，在發(fā)送數(shù)據(jù)包的時期(804)，每個無線移動裝置必定有一個二進位倒數(shù)計時期(802)，其中包括SN前期(806)，F(xiàn)時槽(808)，和SN期(810)。所有在執(zhí)行SN的比特之前的，除“公平”比特外的比特都在SN前期里的時槽內(nèi)執(zhí)行。例如，專用于支持QoS的時槽，如果有的話。這里所說的SN是指每個無線移動裝置所擁有的用于區(qū)別于其周圍的無線移動裝置的相對比較恒定的競爭碼。正是這種恒定性導(dǎo)致了二進位的倒數(shù)計時的不公平性。
如圖7所示，在無線設(shè)備(200)中，含有一專用的寄存器-SN寄存器(204)，用于記錄此無線裝置區(qū)別于周圍無線裝置的競爭碼。此競爭碼可以是無線裝置所特有的一個二進制數(shù)或由某個機制分配的二進制數(shù)，例如由方法[5]產(chǎn)生的SN。SN是在SN期(810)內(nèi)執(zhí)行的。F指示器(230)用于指示在F時槽(808)內(nèi)是否發(fā)送發(fā)蜂音信號。兩個倒數(shù)計時器TIME1(232)和TIME2(234)。它們內(nèi)設(shè)一自然數(shù)，其值將隨時間的流逝而自動減小直至0。系統(tǒng)內(nèi)還有一個專用于記錄裝置失敗容忍度的計數(shù)器-SETTING COUNTER，簡稱為“SC”(242)。每一次競爭失敗，SC計數(shù)器內(nèi)的數(shù)值減小一個單位，直至為0。當(dāng)SC計數(shù)器的數(shù)值降為0時，F(xiàn)指示器轉(zhuǎn)為設(shè)定狀態(tài)，其值為1。系統(tǒng)還擁有一個亂數(shù)發(fā)生器(236)，它產(chǎn)生的隨機數(shù)將暫時存儲在T1寄存器(238)內(nèi)。系統(tǒng)還擁有-COUNT計數(shù)器(240)，用于記錄在F時槽內(nèi)的聽偵到的發(fā)蜂音信號的個數(shù)。
圖6b示意無線裝置在F時槽(808)內(nèi)發(fā)送發(fā)蜂音信號(826)的可仿效時間格式。為了保證一個無線設(shè)備的發(fā)蜂音信號落在周圍的無線設(shè)備的相應(yīng)的時間槽內(nèi)，從完成發(fā)蜂音信號的發(fā)送到開始下一個時間槽，必須有一個時間段(824)用來緩沖傳播延遲以及媒體共享區(qū)內(nèi)各個競爭裝置之間的異步效應(yīng)異步效應(yīng)。另外，從開始一個新的時間槽到開始發(fā)送發(fā)蜂音信號，必須有一段時間(820)，其長度足夠此無線設(shè)備從上一時間槽的行媒體偵聽狀態(tài)轉(zhuǎn)變?yōu)榘l(fā)送發(fā)蜂音信號的狀態(tài)，其長度也足夠用于緩沖媒體共享區(qū)內(nèi)各個競爭裝置之間的異步效應(yīng)(注用于緩沖媒體共享區(qū)內(nèi)各個競爭裝置之間的異步效應(yīng)的時間長度是根據(jù)用于同步各個競爭裝置的方法的精確性而定的)。所以本發(fā)明所述的用于發(fā)送發(fā)蜂音信號的時間槽實際上由三部分組成，它們分別為發(fā)送前期(820)，發(fā)蜂音發(fā)送期(822)，和發(fā)送后期(824)。而發(fā)蜂音所經(jīng)歷的時間為一定值，其值相對于發(fā)蜂音發(fā)送期(822)小得多。本發(fā)明的一個機制是讓發(fā)蜂音信號隨機地在發(fā)蜂音發(fā)送期(822)內(nèi)發(fā)送。圖6c示意無線裝置在F時槽(808)內(nèi)進行媒體偵聽，進而估計發(fā)送發(fā)蜂音信號的無線裝置的數(shù)目。因為單個發(fā)蜂音信號的時間長度為定值，而且是在發(fā)蜂音發(fā)送期(822)內(nèi)隨機發(fā)送的，所以很大的可能性是來自不同無線裝置的發(fā)送發(fā)蜂音信號被偵聽裝置完整地分別接收。即使個別發(fā)蜂音信號部分重疊，接收裝置也可根據(jù)其接收期比單個發(fā)蜂音信號的時間期長而增加估計的準(zhǔn)確率。為了增加估計的準(zhǔn)確率可采取的其它措施有(1)加大F時槽的長度，使其長度較其他時槽來得長。這樣，使得發(fā)蜂音信號的長度與F時槽的比例更小，而減小產(chǎn)生復(fù)合發(fā)蜂音信號的概率。(2)加入較正因子來較正估計值。一般說來，當(dāng)周圍在F時槽發(fā)送發(fā)蜂音信號的無線裝置的數(shù)目較小時，其估算的值很準(zhǔn)。
圖9示例本發(fā)明關(guān)于二進位的倒數(shù)計時媒體接入控制中，用于實現(xiàn)公平競爭的機制的流程圖。每當(dāng)一個無線移動裝置開始為一個新的數(shù)據(jù)包而啟動二進位的倒數(shù)計時媒體接入控制機制進行競爭時，其F指示器(230)被初始化為0，清空狀態(tài)。同時，SC計數(shù)器(242)被初始化為T5，其中T5為一特定的臨限值，可以為一定值，或為其周圍無線裝置的個數(shù)，如步驟902所示。無線裝置將等待直至可以開始二進位倒數(shù)計時媒體競爭，根據(jù)來自判定步驟904的‘是’路徑，無線裝置將首先由亂數(shù)發(fā)生器(236)產(chǎn)生一個臨限值T1，并記錄于T1寄存器(238)內(nèi)，如步驟906所示。T1的數(shù)值為一介于發(fā)蜂音發(fā)送后期(824)的時間長度，和(發(fā)蜂音發(fā)送期(822)與發(fā)送后期(824)之和的時間長度之間的均勻分布的隨機數(shù)。無線裝置開始執(zhí)行所有的在執(zhí)行SN比特之前的除F比特之外的程序，例如，執(zhí)行關(guān)于QoS的比特值。如果無線裝置在此期間由于某種原因放棄繼續(xù)進行媒體競爭(例如偵聽到發(fā)于其它無線裝置的發(fā)蜂音信號)，根據(jù)來自判定步驟912的‘是’路徑，無線裝置將等待下一輪媒體競爭時間的到來。如果無線裝置順利通過所有SN比特之前的除F比特之外的程序，根據(jù)來自判定步驟912的‘否’路徑，無線裝置將進一步判定F指示器(230)的狀態(tài)。
如果F指示器(230)處于設(shè)定狀態(tài)(注其值為1)，根據(jù)來自判定步驟916的‘是’路徑，無線裝置將開始執(zhí)行在F時槽內(nèi)發(fā)送一發(fā)蜂音信號的程序。此程序是由以下步驟構(gòu)成的(1)將倒數(shù)計時器TIM1(232)設(shè)為n，(注n為統(tǒng)一的F時槽的時間長度)，如步驟918所示。(2)TIME1內(nèi)的數(shù)值隨時間的流逝而自動減小。(3)當(dāng)TIME1(232)的數(shù)值減小到T1寄存器(238)所記錄的數(shù)值時，根據(jù)來自判定步驟920的‘是’路徑，無線裝置將發(fā)送一定長的發(fā)蜂音信號，如步驟922所示。(4)當(dāng)TIME1(232)內(nèi)的數(shù)值降為0時，根據(jù)來自判定步驟926的‘是’路徑，無線裝置完成F時槽(808)的工作，進而開始一一執(zhí)行SN的比特值，如步驟928所示。如果無線裝置在執(zhí)行SN的比特值期間被迫放棄繼續(xù)競爭，根據(jù)來自判定步驟930的‘是’路徑，它將等待下一輪媒體競爭時間的到來。如果無線裝置順利完成在此期間所要求的所有的工作而沒有被迫出競爭，根據(jù)來自判定步驟930的‘否’路徑，它將發(fā)送數(shù)據(jù)包，如步驟932所示。
如果F指示器(230)處于清空狀態(tài)(注其值為0)，根據(jù)來自判定步驟916的‘否’路徑，無線裝置將開始執(zhí)行在F時槽內(nèi)偵聽發(fā)蜂音信號的程序。在此，無線裝置不僅偵聽有無發(fā)蜂音信號，它還要偵聽有多少個發(fā)蜂音信號。無線裝置首先初始化CUUNT計數(shù)器(240)為0，并設(shè)定TIME1倒數(shù)計時器(232)為n(注n為統(tǒng)一的F時槽的時間長度)，如步驟934所示。當(dāng)TIME1內(nèi)的數(shù)值隨時間的流逝而自動減小時，無線裝置對媒體進行偵聽，如步驟936所示。如果無線裝置在TIME1的數(shù)值降為0之前偵聽到發(fā)蜂音信號，根據(jù)來自判定步驟940的‘是’路徑，COUNT計數(shù)器的數(shù)值將增加一個單位，如步驟942所示。一旦偵聽到發(fā)蜂音信號，無線裝置立刻將TIME2倒數(shù)計時器(234)設(shè)為K(注K為一個發(fā)蜂音信號的時間長度)，如步驟944所示。如果發(fā)蜂音信號在F時槽內(nèi)，且TIME2倒數(shù)計時器(234)的數(shù)值降為0后還在繼續(xù)，說明系統(tǒng)偵聽到復(fù)合發(fā)蜂音信號，根據(jù)來自判定步驟948的‘否’路徑，之后根據(jù)來自判定步驟950的‘否’路徑，之后根據(jù)來自判定步驟952的‘是’路徑，COUNT計數(shù)器的數(shù)值將增加一個單位，如步驟942所示。然后重設(shè)TIME2(234)為K，而繼續(xù)偵聽媒體。如果發(fā)蜂音信號在TIME2倒數(shù)計時器(234)降為0時或之前消失，說明系統(tǒng)偵聽到一個獨立的發(fā)蜂音信號，根據(jù)來自判定步驟950的‘是’路徑，系統(tǒng)又回到步驟936，對媒體進行偵聽。這些步驟循環(huán)進行直至TIME1倒數(shù)計時器(232)的數(shù)值降為0，根據(jù)來自判定步驟948或938的‘是’路徑，系統(tǒng)將首先判定在F時槽內(nèi)是否偵聽到發(fā)蜂音信號。如果在F時槽內(nèi)沒有偵聽到發(fā)蜂音信號，根據(jù)來自判定步驟954的‘否’路徑，系統(tǒng)將設(shè)定F指示器(230)，如步驟968所示，之后系統(tǒng)將執(zhí)行SN的比特值，如步驟928所示。如果系統(tǒng)在F時槽內(nèi)偵聽到發(fā)蜂音信號，根據(jù)來自判定步驟954的‘是’路徑，SC計數(shù)器(242)的數(shù)值將減小一個單位。因為周圍實際在F時槽(808)發(fā)送發(fā)蜂音信號的無線裝置的個數(shù)通常小于周圍無線裝置的數(shù)目，所以系統(tǒng)將在SC計數(shù)器(242)的數(shù)值減小一個單位的基礎(chǔ)上，根據(jù)COUNT計數(shù)器(240)的數(shù)值判定是否將SC計數(shù)器(242)的數(shù)值進一步減小，如步驟957所示。圖8示意兩個算法用于實現(xiàn)步驟957。如圖8a所示，系統(tǒng)首先判斷COUNT計數(shù)器(240)的數(shù)值是否大于一臨界值T8(注T8為一系統(tǒng)常數(shù)，其值是根據(jù)F時槽的時間長度與單個發(fā)蜂音信號的長度而定的)，其目的是當(dāng)COUNT的數(shù)值小于T8時，COUNT的數(shù)值基本上與實際發(fā)送發(fā)蜂音信號的無線裝置的個數(shù)相一致。當(dāng)COUNT計數(shù)器(240)的數(shù)值小于T8，而又小于SC計數(shù)器(242)的數(shù)值時，根據(jù)來自判定步驟960的‘是’路徑，系統(tǒng)將設(shè)定SC計數(shù)器(242)的數(shù)值為COUNT計數(shù)器(240)的數(shù)值，如步驟962所示。圖8b示意另一個算法，系統(tǒng)在比較COUNT計數(shù)器(240)的數(shù)值與SC計數(shù)器(242)的數(shù)值之前，首先校正COUNT計數(shù)器(240)的數(shù)值，如步驟959所示。校正COUNT計數(shù)器(240)的數(shù)值，可將原數(shù)值乘以一校正因子。校正因子可為一常數(shù)(例如1.2)，或與COUNT數(shù)值相關(guān)的一數(shù)值。
在校正SC計數(shù)器(242)的數(shù)值之后，檢驗其值是否為0，如果其值為0，根據(jù)來自判定步驟964的‘是’路徑，系統(tǒng)將設(shè)定F指示器(230)，如步驟966所示。之后，系統(tǒng)將等待下一輪媒體競爭的到來。
說明(1)本發(fā)明所用的亂數(shù)發(fā)生器的作用是讓發(fā)自不同的無線裝置的發(fā)蜂音信號能被偵聽者區(qū)分開來。而在實際運行中，由于各個無線裝置之間的不精確同步，以及不相等的信號傳播延遲，即使無線裝置在特定時間點發(fā)送發(fā)蜂音信號，只要發(fā)蜂音信號時間長度相對于這些不同步的時間為一很小值，其效果也如同亂數(shù)發(fā)生器。在這種狀態(tài)下，偵聽者也能區(qū)分發(fā)自不同的無線裝置的發(fā)蜂音信號。所以此具體實施例里所用的亂數(shù)發(fā)生器并非必要。
(2)在單躍距環(huán)境下，不需記錄失敗次數(shù)就能達到非常完美的公平競爭，即使在多躍距環(huán)境下，不需記錄失敗次數(shù)也大大地改善了原有的二進位倒數(shù)計時媒體接入控制方法。所以此具體實施例里關(guān)于利用失敗次數(shù)來設(shè)定F指示器(230)的描述使得本發(fā)明不僅在單躍距環(huán)境下達到非常完美的公平競爭，而且在多躍距環(huán)境下，公平競爭更加完善。
(3)本具體實施例里所用的利用COUNT計數(shù)器(240)的數(shù)值來校正SC計數(shù)器(242)，是因為在在多躍距環(huán)境下，由于允許多個無線裝置同時發(fā)送數(shù)據(jù)包，所以實際的在F時槽發(fā)送發(fā)蜂音信號的無線裝置的個數(shù)下降得比1多。
權(quán)利要求
1.一種在二進位倒數(shù)計時媒體接入控制(binary countdown MAC)中，處于偵聽狀態(tài)的競爭裝置統(tǒng)計在其媒體共享區(qū)內(nèi)，在特定時槽內(nèi)發(fā)送發(fā)蜂音信號的競爭裝置的數(shù)目的方法，所述的方法特征是在特定時槽內(nèi)，發(fā)送者隨機地在特定時間長度的窗口內(nèi)發(fā)送一相對于此時間長度小得多的定長的發(fā)蜂音信號；而聽偵者不僅能及時地感知發(fā)自規(guī)定范圍內(nèi)的所有的無線裝置的發(fā)蜂音信號，還能進一步根據(jù)聽偵到的發(fā)蜂音信號的時間長度以及間歇來估計發(fā)蜂音信號的個數(shù)，從而初步估計發(fā)出發(fā)蜂音信號的無線裝置的數(shù)目；
2.根據(jù)權(quán)力要求1所說的方法，其中所說的特定時間窗口(822)在那特定時槽(808)內(nèi)的位置是其前的時間緩沖區(qū)(820)為一段不短于讓任何一個無線移動裝置能夠完成從偵聽狀態(tài)轉(zhuǎn)變?yōu)榘l(fā)送狀態(tài)的最短時間，所說的時間緩沖區(qū)(820)還足夠緩沖共享區(qū)內(nèi)各個競爭裝置之間的不同步性；另外，窗口后的時間緩沖區(qū)(824)為一段不短于任何的二個無線設(shè)備之間的信號傳播的時間延遲加上用于緩沖共享區(qū)內(nèi)各個競爭裝置之間的不同步性的時間段；
3.一種用于二進位倒數(shù)計時媒體接入控制(binary countdown MAC)中，實現(xiàn)公平媒體競爭的方法，其特征是在參與競爭的裝置所特有的競爭碼(SN)前增加一比特，簡稱F比特；F比特的執(zhí)行與執(zhí)行SN的比特值一樣，當(dāng)其值為1時，競爭裝置在當(dāng)前的時槽內(nèi)發(fā)送一發(fā)蜂音信號，當(dāng)其值為0時，競爭裝置在當(dāng)前的時槽內(nèi)進行偵聽；所說的F比特其值是這樣賦予的當(dāng)競爭裝置開始為一新的數(shù)據(jù)包進行媒體競爭時，F(xiàn)比特值被初始化為0；當(dāng)競爭裝置在執(zhí)行0值的F比特中沒有被淘汰掉，F(xiàn)比特值設(shè)為1；
4.根據(jù)權(quán)力要求3所說的方法，當(dāng)競爭裝置為當(dāng)前的數(shù)據(jù)包在執(zhí)行F比特時遭淘汰的次數(shù)超過一臨界值時，F(xiàn)比特值設(shè)為1；臨界值與競爭裝置為當(dāng)前的數(shù)據(jù)包在執(zhí)行F比特時遭淘汰的次數(shù)的關(guān)系是用失敗容忍度來確定的，失敗容忍度在F比特值被初始化為0的同時，被初始化為周圍共享同一媒體的競爭裝置的數(shù)目；每當(dāng)競爭裝置在執(zhí)行F比特時遭淘汰，其失敗容忍度減小一個單位；當(dāng)失敗容忍度下降為0時，F(xiàn)比特值設(shè)為1；
5.根據(jù)權(quán)力要求4所說的方法，失敗容忍度在每次競爭裝置在執(zhí)行F比特時遭淘汰而下降一個單位的基礎(chǔ)上，進一步修正減小到目前估計的在F時槽(808)里發(fā)送發(fā)蜂音信號的周圍共享同一媒體的競爭裝置的數(shù)目，如果后者比前者更小；
6.一種用于二進位倒數(shù)計時媒體接入控制(binary countdown MAC)以實現(xiàn)公平媒體競爭的系統(tǒng)，其特征在于每一參與競爭的系統(tǒng)擁有并維持一個可記錄讀取兩種狀態(tài)(0或1)的裝置-F指示器(230)，和一個可記錄讀取自然數(shù)的裝置-COUNT計數(shù)器(240)，所說的系統(tǒng)還包括當(dāng)競爭系統(tǒng)開始為一新的數(shù)據(jù)包進行媒體競爭時，將F指示器(230)初始化為清空狀態(tài)的裝置；當(dāng)競爭裝置完成SN前期(806)的工作而未遭淘汰，將COUNT計數(shù)器(240)初始化為0的裝置；當(dāng)F指示器(230)為清空狀態(tài)時，對媒體進行特定時間長度(相當(dāng)于F時槽(808)的時間長度)的偵聽的裝置；當(dāng)F指示器(230)為設(shè)定狀態(tài)時，在相當(dāng)于F時槽(808)的時間長度內(nèi)發(fā)送發(fā)蜂音信號的裝置；當(dāng)聽偵媒體時，能感知任何媒體共享區(qū)競爭裝置發(fā)出的發(fā)蜂音信號，并將COUNT計數(shù)器(240)數(shù)值設(shè)為非0的裝置；經(jīng)過特定時間長度(F時槽)后，如果COUNT計數(shù)器(240)的數(shù)值為0，將指示器(230)轉(zhuǎn)為設(shè)定狀態(tài)，并開始執(zhí)行競爭裝置所特有的競爭碼(SN)進行二進位倒數(shù)計時媒體接入競爭，但如果COUNT計數(shù)器(240)的數(shù)值為非0，停止繼續(xù)進行二進位倒數(shù)計時媒體接入競爭的裝置；
7.根據(jù)權(quán)力要求6所說的系統(tǒng)，其中每一參與競爭的系統(tǒng)還擁有并維持另一個可記錄讀取自然數(shù)的裝置-SC計數(shù)器(242)，其中所說的經(jīng)過特定時間長度(F時槽)后，如果COUNT計數(shù)器(240)的數(shù)值為非0，停止繼續(xù)進行二進位倒數(shù)計時媒體接入競爭的裝置還包括將SC計數(shù)器(242)的值下降一個單位，并在SC計數(shù)器(242)的值降為0時，將F指示器(230)變?yōu)樵O(shè)定狀態(tài)的裝置；
8.根據(jù)權(quán)力要求7所說的系統(tǒng)，其中所說的在相當(dāng)于F時槽(808)的時間長度內(nèi)發(fā)送發(fā)蜂音信號的裝置指的是經(jīng)過另一特定時間長度-T1，發(fā)送一定長的短暫發(fā)蜂音信號的裝置；此裝置還包括隨機產(chǎn)生另一特定時間長度-T1的裝置；其中所說的當(dāng)競爭系統(tǒng)開始為一新的數(shù)據(jù)包進行媒體競爭時，將F指示器(230)初始化為清空狀態(tài)的裝置還同時將SC計數(shù)器(242)初始化為周圍共享同一媒體的競爭裝置的數(shù)目；
9.根據(jù)權(quán)力要求8所說的系統(tǒng)，其中所說的將SC計數(shù)器(242)的值下降一個單位，并在SC計數(shù)器(242)的值降為0時，將F指示器(230)變?yōu)樵O(shè)定狀態(tài)的裝置還將下降了一個單位的SC計數(shù)器(242)的值與COUNT計數(shù)器(240)的數(shù)值進行比較，如果后者的數(shù)值比前者的數(shù)值更小，SC計數(shù)器(242)的數(shù)值將設(shè)為COUNT計數(shù)器(240)上的數(shù)值；
10.根據(jù)權(quán)力要求9所說的系統(tǒng)，其中所說的“當(dāng)聽偵媒體時，能感知任何媒體共享區(qū)裝置發(fā)出的發(fā)蜂音信號，并將COUNT計數(shù)器(240)數(shù)值設(shè)為非0的裝置”是根據(jù)權(quán)力要求2所說的方法將COUNT計數(shù)器(240)上的數(shù)值設(shè)為在F時槽(808)內(nèi)偵聽到的發(fā)出發(fā)蜂音信號的競爭裝置的數(shù)目，并進一步經(jīng)過數(shù)學(xué)公式的校正使其值大概率地大于或等于實際發(fā)出發(fā)蜂音信號的無線裝置的個數(shù)；
全文摘要
在電信系統(tǒng)中，使二進位倒數(shù)計時媒體接入控制協(xié)議具有競爭公平性的系統(tǒng)和方法。在每一競爭裝置所固有的競爭碼(SN)之前增加一比特，簡稱F比特，并依靠F比特的設(shè)定變化來克服由于各個競爭裝置所擁有的競爭碼數(shù)值大小不一而產(chǎn)生的二進位倒數(shù)計時媒體接入競爭的不公平性。由于F比特是介于之前用于表達數(shù)據(jù)包優(yōu)先級的比特和之后的SN比特之間，當(dāng)F比特設(shè)為1時，即使最小的SN也能戰(zhàn)勝F比特設(shè)為0的同優(yōu)先級的最大SN擁有者。當(dāng)競爭裝置被大SN擁有者擊敗或超常時間發(fā)不出數(shù)據(jù)包時，F(xiàn)比特才設(shè)為1。
文檔編號H04L12/28GK1791100SQ20041010103
公開日2006年6月21日 申請日期2004年12月13日 優(yōu)先權(quán)日2004年12月13日
發(fā)明者游天童 申請人:游天童