專利名稱：解決IEEE 802.11e 調(diào)度單元的 TSF定時器模糊的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及IEEE 802.lle和服務(wù)周期開始的標(biāo)識。更特別地，本發(fā)明涉及使用定時同步功能的一部分來編碼服務(wù)周期的基準(zhǔn)時間時刻。
已經(jīng)提出了一種用于IEEE 802.11e的無線通信方法。IEEE 802.11WLAN的基礎(chǔ)結(jié)構(gòu)基本業(yè)務(wù)集(BSS)由接入點(AP)和許多與該AP相連的站組成。AP將這些站連接到基礎(chǔ)結(jié)構(gòu)。
在最近起草的IEEE 802.11e TGe D4.0中包括調(diào)度單元；該單元根據(jù)第一個成功的CF-輪詢(無爭用的輪詢)或下行鏈路數(shù)據(jù)傳輸?shù)拈_始來標(biāo)識服務(wù)周期。然而，由于無線介質(zhì)的性質(zhì)，由于服務(wù)質(zhì)量站(QSTA)和服務(wù)質(zhì)量接入點(QAP)不能在同一點上及時觀察到該調(diào)度單元啟動的時刻，因此關(guān)于何時啟動調(diào)度單元方面存在固有的模糊。例如，如果下行鏈路幀被成功發(fā)送并且在(QAP)上沒有接收到它的確認(rèn)幀(ACK)，則會出現(xiàn)模糊，其中QSTA將該交換標(biāo)記為成功而QAP不會這樣做。
已經(jīng)嘗試使用64位的定時同步功能(TSF)來克服該問題，如由IEEE文檔11-03-107r1所證明的，由Mathide Benveniste等在2003年1月14日提出的用于簡化的APSD的標(biāo)準(zhǔn)文本。該64位的TSF定時值可在IEEE 802.11媒體接入控制(MAC)中可用。
根據(jù)上述的I EEE文檔，調(diào)度起始時間是指處于自動功率節(jié)省傳送模式(ASPD)的非接入點(AP)QSTA(QoS站)首先蘇醒以接收在該AP上緩沖的下行鏈路幀時的時間，該時間用32個TSF時鐘周期作為單位來表達(dá)。該蘇醒周期被認(rèn)為是非AP QSTA請求QAP在釋放MAC業(yè)務(wù)數(shù)據(jù)單元(MSDU)和管理幀之前緩沖這些幀以便使用優(yōu)先化或參數(shù)化的傳送機制傳送期間的時間間隔，被表達(dá)為TSF定時值。該站在隨后的TSF-Start Time mod WakeupTime Period＝0時蘇醒。
當(dāng)使用64位TSF定時器時存在一些問題，例如，做這些運算很麻煩，并且當(dāng)該解決方案用硬件實現(xiàn)時，它需要更高的硬件復(fù)雜度。因此，為了降低該機制的復(fù)雜度，建議只使用TSF定時器低位的32位。然而，出現(xiàn)了另一個問題，即，TSF定時器低位的32位自身重復(fù)的事實，因此引入有關(guān)特定接收基準(zhǔn)時間值指的將來時間還是過去時間方面的模糊。
本發(fā)明提供多種方法，這些方法使用802.11TSF定時器的32位字段，而不使用該802.11TSF定時器特全部的64位，以便在關(guān)于基準(zhǔn)時間指的是將來時間還是過去時間方面沒有模糊地編碼基準(zhǔn)時間時刻。如果本發(fā)明用802.11軟件變形來實現(xiàn)，則本發(fā)明還包括執(zhí)行下面所描述功能的計算機程序，如果本發(fā)明用802.11硬件變形來實現(xiàn)，則本發(fā)明還包括基本的硬件模塊。
根據(jù)本發(fā)明，利用TSF定時器低位的32位在大約71分鐘上重疊的事實來消除所有模糊。
根據(jù)本發(fā)明的第一方面，一種算法使用所期望的調(diào)度起始時間X與實際起始時間O之間的差值，連同周期T一起來確定該定時器是否已經(jīng)重疊。
根據(jù)本發(fā)明的第二方面，用延遲間隔或期滿時間來確定所期望的起始時間是否落在比自O(shè)起的期滿時間更小的間隔上。
根據(jù)本發(fā)明的第三方面，用X與O之間差值大小來確定該定時器是否已經(jīng)重疊，或推導(dǎo)是前向基準(zhǔn)還是后向基準(zhǔn)，意思是該基準(zhǔn)時間值指的是未來時間還是過去時間。


圖1是表示根據(jù)本發(fā)明第一方面的對于四種可能情況的TSF定時值M相對時間T的示意圖。
圖2是可用于實現(xiàn)當(dāng)前本發(fā)明所請求保護的第一方面的算法的流程圖。
圖3是標(biāo)識可用于實現(xiàn)本發(fā)明的一些硬件模塊的框圖。
圖4圖示所請求保護的本發(fā)明的第二方面，其解決了定時器模糊，圖4示出了四種情況的列表，在其中的兩種情況中，X是后向基準(zhǔn)，在其中的另兩種情況中，X是前向基準(zhǔn)。
圖5是表示本發(fā)明第三方面的流程圖，其中，通過與圖2所示算法不同的算法來消除模糊。
圖6是根據(jù)本發(fā)明第三方面列出的四種情況的表，指示定時器是否已經(jīng)重疊以及與接收時間相對的起始時間的狀態(tài)，其中，接收時間與起始時間之間差值的幅度為M/2。
本領(lǐng)域普通技術(shù)人員將會理解的是隨后的描述提供用于說明的目的，而不是用于限定。技術(shù)人員理解的是，存在許多落在本發(fā)明的精神和所附帶權(quán)利要求的范圍之內(nèi)的變形?？梢詮恼f明書中省略已知功能和操作的不必要的細(xì)節(jié)，以免模糊本發(fā)明。
圖1圖示根據(jù)本發(fā)明的時序圖。Y軸表示最大值為M的802.11TSF定時器的定時值m，并且X軸表示時間周期為T的時間t。周期T大約是71分鐘，其與802.11TSF定時器較低的32位重疊的大約時間相關(guān)。應(yīng)當(dāng)指出的是，不是將圖1分成四個單獨的圖，而是在同一個圖上示出了四種可能性。雖然“T”被稱為第一個T，并且由鋸齒形標(biāo)識的隨后的周期指的是周期2、3和4，應(yīng)當(dāng)理解的是，這些可能性是隨機描述的，并且所表示和描述的不同可能性之間不存在定時關(guān)系。
參考標(biāo)號110、120、130和140分別指的是情況1、情況2、情況3和情況4。每一種情況是調(diào)度起始時間和調(diào)度單元的實際接收時間如何發(fā)生的一種可能性。根據(jù)圖例，對于每一種情況，“X”表示所期望的調(diào)度起始時間，而“O”表示調(diào)度單元的實際接收時間。
這樣，根據(jù)圖1，情況1(單元110)的調(diào)度單元的實際接收時間出現(xiàn)在期望的調(diào)度起始時間之前。另外，應(yīng)當(dāng)指出的是，對于情況1和情況2(單元120)，“O”和“X”都出現(xiàn)在同一周期“T”內(nèi)。
關(guān)于情況2(120)，要指出的是，由于調(diào)度單元的實際接收時間在所期望的調(diào)度起始時間之后接收到，因此該情況與情況1相反。然而，與情況1相似的是，“O”和“X”都出現(xiàn)在同一周期之內(nèi)。
關(guān)于情況3(130)，要指出的是，該情況仍是調(diào)度起始時間“X”出現(xiàn)在調(diào)度單元的實際接收時間之前的情況的另一種變形。然而，不同于以前的例子，“X”在第二個“T”間隔期間出現(xiàn)，而“O”在第三個“T”間隔期間出現(xiàn)。
關(guān)于第四種情況(130)，要指出的是，由于調(diào)度單元的實際接收時間在所期望的調(diào)度起始時間之前接收到，因此該情況是與情況3相反的情形。與情況3相似，“X”和“O”出現(xiàn)在不同的時間間隔內(nèi)，在該情況中，調(diào)度單元的實際接收時間“O”出現(xiàn)在第三個周期“T”內(nèi)，而所期望的調(diào)度起始時間“X”出現(xiàn)在第四個周期“T”內(nèi)。
從圖1目視檢查能看到，在情況1和情況2(110和120)中，定時器不重疊，但是在情況3和4中定時器重疊。一種算法可在數(shù)學(xué)上驗證上面示出的情況，并且這樣的算法可用于本發(fā)明的第一方面中。
基于圖1的上述描述，本發(fā)明的一個方面是基于圖1中所示的可能性來執(zhí)行算法。步驟如下(1)“X”值可以來自同一間隔(周期“T”)或來自不同的間隔。
(2)使用與“O”值最接近的“X”值。
(3)通過“X”值和“O”值的兩個減法來執(zhí)行步驟(2)，并選擇具有最小結(jié)果的一個。
(4)估計X值與“O”值是位于相同周期(時間間隔)內(nèi)還是位于不同周期(時間間隔)內(nèi)。
圖2是表示將怎樣執(zhí)行上述步驟的算法的流程圖。使用情況1(110)，并根據(jù)圖2中示出的流程圖，為了僅圖示計算步驟，假設(shè)O等于10、X等于15和T等于71。本領(lǐng)域普通技術(shù)人員理解可以使用用于O、X和T的其它值，并且這些圖用于說明的目的，而不是用于限定。
在步驟210，確定是否X＜O；因為15明顯地不小于10，則答案是“否”，我們前進到步驟211，在步驟211確定是否O-X+T＜X-O。這樣是10-15+71＜15-10？因為66不小于5，因此步驟211的答案是“否”。沿著“否”支線，我們到達(dá)步驟214，在步驟214已經(jīng)確定定時器不重疊。
使用情況2(120)并根據(jù)圖2的流程圖，假設(shè)O等于55、X等于45，而T保持在71，仍然是為了以說明的目的來圖示該計算步驟，并且決不是來限定本發(fā)明所請求保護的的范圍。
在步驟210，確定是否X＜O；因為X是45，O是55，因此答案是“是”，我們前進到步驟212。步驟212確定是否X-O+T＜O-X，這樣我們插入值并檢查是否45-55+71＜55-45或61＜10？答案是“否”。這樣我們沿著步驟212的“否”引線前進到步驟214，在步驟214已經(jīng)確定定時器不重疊。
使用情況3(130)并根據(jù)圖2的流程圖，將假設(shè)X是65，O是5，而T保持在71。
在步驟210，確定是否X＜O；因為65不小于5，我們沿著步驟210的“否”支線前進到步驟211，在這里確定是否O-X+T＜X-O。這樣就是確定是否5-65+71＜65-5，即，在數(shù)學(xué)上求解以回答11＜60 ？因為11小于60，因此我們沿著步驟211的“否”支線到步驟216，并確定定時器已重疊。
使用情況4(140)并根據(jù)圖2的流程圖，將假設(shè)O是67，X是3，而T保持在71。
在步驟210，確定是否X＜O；因為3小于6 7，因此我們沿著“是”支線到步驟212，步驟212確定是否X-O+T＜O-X，這樣我們插入值并檢查是否3-67+71＜67-3或是否7＜64。因為我們知道7小于64，因此我們從步驟212沿著“是”支線到步驟216并確定定時器已重疊。
本領(lǐng)域普通技術(shù)人員應(yīng)理解的是，上述方法還可表示為執(zhí)行該算法的計算機程序。
如圖3所示，本發(fā)明還可包括硬件。一個方面將會是具有執(zhí)行不同功能或該方法步驟的多個功能的某些硬件模塊。TSF定時器310被表示為既在QAP330中執(zhí)行又在QSTA340中執(zhí)行的功能模塊。QAP具有包含調(diào)度起始時間的存儲區(qū)320。這些起始時間可以包含在TSF定時器自身的存儲部分內(nèi)，或包含在其它的一些硬件模塊內(nèi)。QSTA340從QAP330接收調(diào)度單元時間。安置在QSTA340內(nèi)的CPU350執(zhí)行該算法或上述先前討論的它的變形，并且該單元可被稱為用于執(zhí)行該算法的裝置。
CPU350將執(zhí)行該算法并根據(jù)從QAP接收的數(shù)據(jù)來確定定時器是否已經(jīng)重疊。該信息將由QSTA用來在確定接收時間相對調(diào)度時間時解決由32位重疊而造成的任何可能的模糊，以指示該周期是過去時間或?qū)頃r間。該確定由QSTA在內(nèi)部做出。即，它知道它何時在O上接收包含調(diào)度單元的幀，并且它根據(jù)調(diào)度單元分析基準(zhǔn)時間X，然后CPU運行該算法以解決該模糊。
另外，可產(chǎn)生基于X和O值存儲該定時數(shù)據(jù)的表360，以便對于X和O的特定位置，可從該表檢索參考值，而不用每次都重新計算。
圖4圖示本發(fā)明的第二方面，其中該方法的步驟可以基于延遲間隔或期滿時間。與本發(fā)明的第一方面一樣，X指的是所期望的調(diào)度起始時間，O指的是調(diào)度單元的實際接收時間。
在本發(fā)明的第一方面中，需要檢查所期望的時間X是否落到與從O開始的期滿時間相似的間隔上。如圖4所示，一種算法具有兩個變量，T和期滿時間。假設(shè)(1)T＞＞＞期滿時間；和(2)所述站在時間O上接收X。另外，如果(0＜(O-X)＜期滿時間)，則X是后向基準(zhǔn)。另一方面，如果(O+T-X)＜(期滿時間)，X仍然是后向基準(zhǔn)。如果上述都不是真，則X是前向基準(zhǔn)。
圖4示出在情況1(110)和情況4(140)(在圖1的圖表中示出的四種情況)中，X是前向基準(zhǔn)，意思是所期望的調(diào)度起始時間在時間上晚于在調(diào)度單元的實際接收時間O。
關(guān)于情況2(圖1中的120)，其中調(diào)度單元的實際接收時間O出現(xiàn)在所期望的調(diào)度起始時間X之后，則當(dāng)(0＜(O-X)＜期滿時間)時X基準(zhǔn)被認(rèn)為是后向基準(zhǔn)。
關(guān)于情況3(圖1中的130)，其中調(diào)度單元的實際接收時間O出現(xiàn)在所期望的調(diào)度起始時間X之后，該X基準(zhǔn)被認(rèn)為是后向基準(zhǔn)。事實上，在這個情況中，單元O出現(xiàn)在與單元X不同的周期中。
這樣，在本發(fā)明的第二方面中利用時間延遲間隔和/或期滿時間值解決了模糊。
圖5和圖6圖示本發(fā)明的第三方面，這是一種特殊的情況，其中期滿時間值等于M/2，而不是上述的典型5分鐘，其中M是定時值。將會理解的是，可能選擇的M值與圖1中示出的“X”和“O”的位置不成比例，盡管該曲線更大或更小的相對距離是精確的。
根據(jù)本發(fā)明的這個方面，并且如圖6中所示出的，差值M的幅度遵循公式|X-O|＞M/2。如果該絕對值大于M/2的值，則將認(rèn)為TSF時間已經(jīng)重疊。
返回參考圖5，示出根據(jù)本發(fā)明第三方面的算法的流程圖。在步驟515確定是否|X-O|＜M/2。如果是，則我們前進到步驟517，在步驟517確定定時器沒有重疊。接著在步驟519確定是否X-O＞0。如果步驟519的答案是“是”，則該方法前進到步驟521，在步驟521推導(dǎo)出情況1和情況4中的后向基準(zhǔn)。然而，如果步驟519的答案是“否”，則該方法前進到步驟522，如情況2和情況3一樣，在步驟522推導(dǎo)出前向基準(zhǔn)。
返回到步驟515，在確定|X-O|＜M/2不是“真”的情況下，該方法可替換地前進到步驟516，在步驟516，指示該定時器已經(jīng)重疊。在步驟518確定是否X-O＞0。如果在步驟518的答案是“是”，則該方法前進到步驟522，如情況2和情況3一樣，在步驟522推導(dǎo)出后向基準(zhǔn)。然而，如果在步驟518的答案是“否”，則該方法前進到步驟521，其中如情況1和情況4一樣推導(dǎo)出后向基準(zhǔn)，然后該方法結(jié)束。這樣在選擇和記錄的基準(zhǔn)時間中將不存在模糊。應(yīng)當(dāng)指出的是，當(dāng)執(zhí)行根據(jù)本發(fā)明第二方面的算法時，在期滿時間是M/2的情況下，第三方面可被認(rèn)為是這種條件的第二方面的一個子集。
圖6用表的形式示出情況1到4，其中詢問定時器是否重疊、起始時間是否在接收時間之后、算法、結(jié)果的符號、和差值大小。在情況1和情況2中，其中不認(rèn)為定時器重疊，情況1示出了起始時間在接收時間之后，并且得出正號。另一方面，情況2示出接收時間在調(diào)度起始時間之后，和得到的符號是負(fù)的。在情況3和情況4中，其中X-O的絕對值大于或等于M/2，則認(rèn)為定時器重疊，并且當(dāng)調(diào)度起始時間不晚于接收時間時，結(jié)果符號是正號，而在情況4中是負(fù)號，在情況4中起始時間在接收時間之后。這樣，對X-O的絕對值大于M/2的假設(shè)消除了有關(guān)給出不精確結(jié)果的定時器重疊的可能性的模糊。
本發(fā)明可表示為計算機可讀介質(zhì)上的計算機程序，例如，它能遵循圖5中所示的流程圖。這些步驟之一將是在查看M值時報告有關(guān)定時器是否已經(jīng)重疊進下一個周期的發(fā)現(xiàn)，以編碼基準(zhǔn)時間時刻。
應(yīng)當(dāng)理解的是，可以對本發(fā)明做出各種不偏離本發(fā)明精神和所附權(quán)利要求范圍的更改。例如，可以根據(jù)需要改變方法的類型。例如，符號X和Y僅僅用于說明的目的。使用某些不同的符號，例如Y和Z附值，也位于本發(fā)明的精神和本發(fā)明權(quán)利要求的范圍之內(nèi)。雖然大約71分鐘的時間T用于描述周期的典型長度，但這些可以更長或更短，并且變化為acct的量不一定非要占用71分鐘，例如，可以有22分鐘的T，或10分鐘的T。另外，圖1中示出的四種情況不一定非要按著圖1中所示的順序，和/或如所示出的表中的順序。第一種情況可以是所示出的四種情況中的任何一個，并且對于情況2到4同樣是正確的。最后，雖然附帶權(quán)利要求中的一些涉及使用較低的32位，但我們要指出的是在本發(fā)明的精神和范圍之內(nèi)可以使用32位的其它集合，例如，較高的32位，或中間的32位(位16-48)。
權(quán)利要求
1.一種從遭受時間重疊的定時器消除模糊的方法，所述方法包括步驟(a)激活所述定時器內(nèi)在周期T之后重復(fù)的位總數(shù)的下半部分；(b)將所述位總數(shù)的下半部分的所期望的調(diào)度起始時間指定為基準(zhǔn)時間X；(c)將所述下半部總數(shù)位的實際接收時間記錄為基準(zhǔn)時間O；和(d)確定基準(zhǔn)X和O是在同一周T期期間出現(xiàn)還是落在不同的周期(T2)內(nèi)。
2.根據(jù)權(quán)利要求1的方法，其中所述定時器包括IEEE802.11TSF定時器。
3.根據(jù)權(quán)利要求1的方法，其中步驟(d)進一步包括將所述基準(zhǔn)標(biāo)識為對過去時間或?qū)頃r間的參考。
4.根據(jù)權(quán)利要求3的方法，其中將基準(zhǔn)值和步驟(d)中的確定結(jié)果存儲在表中。
5.根據(jù)權(quán)利要求2的方法，其中步驟(d)中的確定進一步包括確定基準(zhǔn)X和O的值是否對應(yīng)于四種可能情況中的一種，其中第一種情況包括沒有定時器重疊進不同周期，并且調(diào)度起始時間X在實際接收時間O之后。
6.根據(jù)權(quán)利要求2的方法，其中步驟(d)中的確定進一步包括確定基準(zhǔn)X和O的值是否對應(yīng)于四種可能情況中的一種，其中第一種情況包括沒有定時器重疊進不同周期和調(diào)度起始時間X在實際接收時間O之前出現(xiàn)的指示。
7.根據(jù)權(quán)利要求2的方法，其中步驟(d)中的確定進一步包括確定基準(zhǔn)X和O的值是否對應(yīng)于四種可能情況中的一種，其中第一種情況包括定時器重疊進不同周期和調(diào)度起始時間X在實際接收時間O之前出現(xiàn)的指示。
8.根據(jù)權(quán)利要求2的方法，其中步驟(d)中的確定進一步包括確定基準(zhǔn)X和O的值是否對應(yīng)于四種可能情況中的一種，其中第一種情況包括定時器重疊進不同周期和調(diào)度起始時間X在實際接收時間O之后出現(xiàn)的指示。
9.根據(jù)權(quán)利要求1的方法，其中步驟(a)中定時器的周期T是預(yù)定的固定持續(xù)時間。
10.一種用于確定定時同步功能(TSF)的較低32位是否已重疊進不同周期的方法，所述方法包括步驟(a)將所期望的較低32位調(diào)度起始時間指定為由TSF定時器計時的基準(zhǔn)時間X；(b)將TSF定時器的較低32位起始時間的實際接收時間記錄為基準(zhǔn)時間O；(c)確定是否X＜O，并且如果是肯定的，則執(zhí)行子步驟(i)，如果是否定的，則執(zhí)行子步驟(ii)(i)當(dāng)X不大于O時，使用TSF定時器的已知周期T來確定是否(O-X+T)＜(X-O)；和(i)(a)如果(O-X+T)不小于(X-O)，則將TSF定時器標(biāo)識為沒有重疊；或(i)(b)如果(O-X+T)小于或等于(X-O)，則將TSF定時器標(biāo)識為重疊；(ii)當(dāng)X大于O時，使用TSF定時器的已知周期T來確定是否(X-O+T)＜(O-X)；和(ii)(a)如果(X-O+T)不小于(O-X)，則將TSF定時器標(biāo)識為沒有重疊；或(ii)(b)(X-O+T)小于或等于(O-X)，則將TSF定時器標(biāo)識為重疊。
11.根據(jù)權(quán)利要求10的方法，其中TSF包括802.11e定時器。
12.根據(jù)權(quán)利要求10的方法，其中步驟(a)中定時器的周期T是預(yù)定的固定持續(xù)時間。
13.根據(jù)權(quán)利要求12的方法，其中步驟(c)中的周期T大約為71分鐘。
14.一種用于確定定時器是否已重疊進另一周期的方法，所述方法包括步驟(a)將所期望的調(diào)度起始時間指定作為基準(zhǔn)時間X，該基準(zhǔn)時間X是由具有周期T并只使用較低的32位的定時器來計時的；(b)將定時器的實際接收起始時間記錄為基準(zhǔn)時間O；(c)檢查所期望的調(diào)度起始時間X是否落在不大于自O(shè)起的期滿時間的間隔之內(nèi)，其中T＞＞期滿時間；并且所述站站在時間O接收調(diào)度單元，該調(diào)度單元包含具有由X表示的起始時間的字段；和(d)如果(0＜(O-X)＜期滿時間)，則X是后向基準(zhǔn)；如果(O+T-X)＜(期滿時間)，則X是后向基準(zhǔn)；否則，如果該公式不適用，則X是前向基準(zhǔn)。
15.根據(jù)權(quán)利要求14的方法，其中該定時器包括定時同步功能(TSF)。
16.根據(jù)權(quán)利要求15的方法，其中所述TSF定時器包括64位的802.11TSF定時器，并且值X和O使用總的64位中較低的32位。
17.一種用于確定定時器是否已經(jīng)重疊進不同周期的方法，所述方法包括步驟(a)將所期望的調(diào)度起始時間指定為基準(zhǔn)時間X，該基準(zhǔn)時間X是由只使用總共64位中較低32位的定時器計時的；(b)將定時器的實際接收時間記錄為基準(zhǔn)時間O；(c)確定是否|X-O|＞M/2，其中M是最大的TSF定時器值，其中，如果|X-O|小于M/2，則TSF定時器被標(biāo)識為沒有重疊；并且其中如果|X-O|大于或等于M/2，則定時器被標(biāo)識為重疊；(d)對于重疊情形和不重疊情形，都確定是否X-O＞0，(e)(i)如果對于定時器重疊情形X-O＞0，則推導(dǎo)出后向基準(zhǔn)情況；(e)(ii)如果對于定時器重疊情形X-O小于或等于0，則推導(dǎo)出前向基準(zhǔn)情況；(f)(i)如果對于定時器不重疊情形X-O＞0，則推導(dǎo)出前向基準(zhǔn)情況；和(f)(ii)如果對于定時器不重疊情形X-O小于或等于0，則推導(dǎo)出后向基準(zhǔn)情況。
18.一種包含根據(jù)權(quán)利要求1的方法的計算機可讀介質(zhì)上的計算機程序。
19.一種包含根據(jù)權(quán)利要求10的方法的計算機可讀介質(zhì)上的計算機程序。
20.一種包含根據(jù)權(quán)利要求14的方法的計算機可讀介質(zhì)上的計算機程序。
21.一種包含根據(jù)權(quán)利要求17的方法的計算機可讀介質(zhì)上的計算機程序。
22.一種用于從IEEE 802.11e調(diào)度單元基準(zhǔn)時間消除模糊的設(shè)備，所述設(shè)備包括提供定時功能的64位定時同步功能(TSF)，利用64位中的32位來提供周期T；在可由服務(wù)質(zhì)量站(QSTA)訪問的存儲區(qū)中存儲的調(diào)度單元；質(zhì)量接入點(QAP)和(QSTA)都接收包含調(diào)度起始時間的調(diào)度單元幀315；和具有算法模塊的CPU，所述算法模塊用于根據(jù)兩個或更多個預(yù)定的基準(zhǔn)單元是否都在同一周期T內(nèi)或落在與周期T相對的以前的(過去的)周期或隨后的(將來的)周期內(nèi)來確定周期T是落在過去時間內(nèi)還是落在將來時間周期內(nèi)。
全文摘要
使用64位802.11TSF定時器中較低的32位字段以便在關(guān)于基準(zhǔn)時間指的是將來時間還是過去時間方面沒有模糊地來編碼基準(zhǔn)時間時刻的多種方法、計算機程序產(chǎn)品、和設(shè)備。根據(jù)本發(fā)明的一方面，利用TSF定時器低位的32位在大約71分鐘上重疊的事實來消除包含在調(diào)度單元幀內(nèi)的基準(zhǔn)時間中的任何模糊。一種方法使用基于兩個基準(zhǔn)點之間的距離來確定定時器是否已經(jīng)在一個周期附近重疊的算法。另一種方法使用延遲間隔或期滿時間來確定TSF定時器是重疊還是不重疊。另一種方法包括確定X－O的絕對值是小于最大值M/2還是大于或等于最大值M/2。
文檔編號H04L12/28GK1856961SQ200480027228
公開日2006年11月1日 申請日期2004年9月20日 優(yōu)先權(quán)日2003年9月22日
發(fā)明者J·德爾弗拉多帕馮, A·索姆羅, S·南達(dá)戈帕蘭, S·曼戈爾德, Z·鐘 申請人:皇家飛利浦電子股份有限公司