專利名稱：用于共享的網(wǎng)絡(luò)的碰撞避免介質(zhì)訪問方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及數(shù)據(jù)網(wǎng)絡(luò)，并且特別地涉及數(shù)據(jù)網(wǎng)絡(luò)中的介質(zhì)訪 問分配。
背景技術(shù)：
有許多不同類型的數(shù)據(jù)網(wǎng)絡(luò)，其中，最知名的或許是以太網(wǎng)。一
些數(shù)據(jù)網(wǎng)絡(luò)具有資源預(yù)留方案。 一個這種網(wǎng)絡(luò)是HomePNA (家用電 話線網(wǎng)絡(luò)聯(lián)盟)v3.0，其被設(shè)計為在現(xiàn)有的電話線上工作，以創(chuàng)建家 用/小型辦公室網(wǎng)絡(luò)。2004年12月1日提交的并且轉(zhuǎn)讓給本發(fā)明的共 同轉(zhuǎn)讓人的美國專利申請11/000524，通常描述了如何擴展HomePNA v3.0標準，以在電話線和同軸線的混合網(wǎng)絡(luò)上操作。
HPNAv3.0和其它這種資源預(yù)留網(wǎng)絡(luò)具有下文所描述的調(diào)度器， 用于保證到網(wǎng)絡(luò)設(shè)備的介質(zhì)資源，用于防止使用相同線的多個網(wǎng)絡(luò)設(shè) 備之間的碰撞，以及用于確保服務(wù)質(zhì)量。在同軸網(wǎng)絡(luò)中，預(yù)防性的碰 撞檢測限制了網(wǎng)絡(luò)設(shè)備的動態(tài)范圍，這可以對網(wǎng)絡(luò)的大小造成物理限 制，因此，在同軸網(wǎng)絡(luò)中，最好對于介質(zhì)訪問使用碰撞避免方法。
現(xiàn)在參考圖l，其描述了現(xiàn)有技術(shù)數(shù)據(jù)網(wǎng)絡(luò)10，其包括至少兩個 連接到計算機的網(wǎng)絡(luò)設(shè)備12和14。網(wǎng)絡(luò)設(shè)備12包括調(diào)制解調(diào)器16， 其包括載波傳感器20和收發(fā)器24等等。網(wǎng)絡(luò)設(shè)備14包括調(diào)制解調(diào) 器18，其包括載波傳感器20、調(diào)度器22和收發(fā)器24等等。在每個 傳輸周期的開頭，調(diào)度器22創(chuàng)建介質(zhì)訪問計劃(MAP)，并且向網(wǎng)絡(luò) IO上的每個設(shè)備發(fā)送介質(zhì)訪問計劃(MAP)。收發(fā)器24在收網(wǎng)絡(luò)10 上發(fā)送、或者發(fā)送以及接數(shù)據(jù)傳輸。
現(xiàn)在參考圖2,圖2中顯示了網(wǎng)絡(luò)10 (圖1)的示例性傳輸周期 的示例性定時圖40。定時圖40顯示了未來傳輸機會(TXOP)的詳細時間表，該未來傳輸機會在具體并且非重疊的時刻可用于在即將到
來的傳輸周期中的具體網(wǎng)絡(luò)設(shè)備。對于即將到來的傳輸周期，在MAP 中用調(diào)度器22(圖1 )來調(diào)度即將到來的傳輸周期中的每個調(diào)度TXOP 的開始時間和長度，例如，圖2所示的TXOP44、 48和50，以及每 個TXOP所指定給的網(wǎng)絡(luò)設(shè)備。隨后如圖2中所示發(fā)起傳輸周期，其 中在MAP發(fā)布傳輸30期間，調(diào)度器22將MAP發(fā)布到網(wǎng)絡(luò)10 (圖 1)上的網(wǎng)絡(luò)設(shè)備。例如，如圖2的定時圖40中所示，將TXOP 44 顯示為第一 TXOP并且可以將其指定給設(shè)備1，將TXOP48顯示為第 二 TXOP并且可以將其指定給設(shè)備2，并且將TXOP 50顯示為第三 TXOP并且可以將其指定給設(shè)備3。如定時圖40中所示，用于所表示 的傳輸周期的MAP還包括被調(diào)度的注冊TXOP 54，在該注冊TXOP 54期間可以邀請新設(shè)備加入網(wǎng)絡(luò)10。
在MAP發(fā)布傳輸30期間發(fā)布MAP之后，可以開始設(shè)備傳輸。 每個設(shè)備根據(jù)MAP來識別指定給其的特定TXOP，并且利用或者傳 遞該TXOP。
在圖2中所示的定時圖40中，如指示了 TXOP 44期間設(shè)備1的 傳輸活動的陰影區(qū)域56所示，可以看出設(shè)備l利用TXOP44。然而， 如所示，如果設(shè)備1和2沒有使用TXOP 48和50，那么這些指定的 帶寬部分就浪費了。此外，如果沒有新的設(shè)備使用注冊TXOP 54來 注冊，那么TXOP54的帶寬也浪費了。
可以看出，當沒有完全利用用于傳輸和注冊的被調(diào)度TXOP時， 現(xiàn)有技術(shù)的MAP會浪費顯著的資源。由于要求TXOP的預(yù)定大小最 小要足夠大以容納至少一個數(shù)據(jù)幀，所以該方法受到低效帶寬利用和 每個設(shè)備的高開銷的損害。每個周期的預(yù)定TXOP大小還意味著帶寬 改變的適應(yīng)性緩慢并且復(fù)雜。相對于傳輸突發(fā)大小的小TXOP可以導(dǎo) 致線端(HOL)阻塞。由于網(wǎng)絡(luò)容量隨著網(wǎng)絡(luò)大小增加而下降，可升 級性受到損害。由于往返時間(RTT)長，對于諸如TCP和TFTP的 雙向協(xié)議僅僅可以實現(xiàn)低數(shù)據(jù)率。


在說明書的結(jié)論部分特別地指出并且明確地要求了本發(fā)明的主 題。然而，在閱讀附圖的時候參考以下詳細的描述，可以最好地理解 本發(fā)明的組織和操作方法，及其目的、特征和優(yōu)勢，其中
圖1是現(xiàn)有技術(shù)數(shù)據(jù)網(wǎng)絡(luò)的示意圖2是用于圖1中所示的網(wǎng)絡(luò)的示例性傳輸周期的定時圖說明； 圖3是根據(jù)本發(fā)明的優(yōu)選實施例來構(gòu)造以及操作的數(shù)據(jù)網(wǎng)絡(luò)的示 意圖說明；
圖4是根據(jù)本發(fā)明的優(yōu)選實施例所構(gòu)造的，并且在圖3中所示的 網(wǎng)絡(luò)中操作的示例性子突發(fā)(sub-burst)時隙介質(zhì)訪問計劃(SBSMAP) 的示例性傳輸周期的定時圖說明；
圖5是用于示例性的可替換SBSMAP的示例性傳輸周期的定時 圖說明，其中該可替換SBSMAP的特征在于可替換的群調(diào)度方案；
圖6是重復(fù)型群調(diào)度方案和循環(huán)型調(diào)度方案的比較定時圖說明；
圖7是根據(jù)本發(fā)明的優(yōu)選實施例來構(gòu)造以及操作的示例性 SBSMAP的圖表表示的說明；
圖8是示例性群一類型(Group—Type)表的說明，其中將用于定 義圖7的SBSMAP的參數(shù)分類在該表中；
圖9是具有顯式群分隔符的示例性的可替換SBSMAP的圖表表 示的說明；
圖10是用于圖9的SBSMAP的示例性傳輸周期的定時圖說明； 圖11是示例性的可替換的SBSMAP的示例性傳輸周期的定時圖
說明，該SBSMAP的特征在于基于數(shù)據(jù)分組優(yōu)先權(quán)的介質(zhì)訪問機會
分配；
圖12是示例性的可替換的SBSMAP的示例性傳輸周期的定時圖 說明，該SBSMAP的特征在于基于需求響應(yīng)的數(shù)據(jù)分組優(yōu)先權(quán)的介 質(zhì)訪問機會分配；
圖13是示例性的可替換的SBSMAP的示例性傳輸周期的定時圖 說明，該SBSMAP的特征在于基于帶寬需求的介質(zhì)訪問機會分配；
圖14是示例性的可替換的SBSMAP的示例性傳輸周期的定時圖 說明，該SBSMAP的特征在于介質(zhì)訪問饑餓預(yù)防；圖15是示例性的可替換的SBSMAP的示例性傳輸周期的定時圖 說明，該SBSMAP的特征在于如圖13的SBSMAP所提供的基于帶 寬需求的介質(zhì)訪問機會分配，以及如圖14的SBSMAP所提供的饑餓 預(yù)防；
圖16是示例性SBSMAP的圖表表示的說明，其中可以根據(jù)該 SBSMAP，向高服務(wù)質(zhì)量方案中的網(wǎng)絡(luò)流提供介質(zhì)訪問；
圖17A和17B是示例性的可替換的SBSMAP的示例性傳輸周期 的定時圖，該SBSMAP的特征在于實現(xiàn)下一個映射機會；
圖18是用于在多租戶單元(MTU)或者多住戶單元(MDU)中 實現(xiàn)的示例性SBSMAP的示例性傳輸周期的定時圖說明；
圖19A是用于在圖1中所示的網(wǎng)絡(luò)上運行的TCP協(xié)議的示例性 傳輸周期的定時圖說明；以及
圖19B是對于TCP協(xié)議而實現(xiàn)的示例性SBSMAP的示例性傳輸 周期的定時圖說明；
要認識到，為了說明的簡潔和清楚，圖形中所示的元件不必按比 例畫出。例如，為了清楚起見，可以將一些元件的尺寸相對于其它元 件進行放大。此外，在恰當?shù)牡胤?，可以在圖形中重復(fù)參考標號，以 便指示對應(yīng)的或者類似的元件。
具體實施例方式
在以下詳細的描述中，描述了許多具體的細節(jié)，以便提供對發(fā)明 的徹底理解。然而，本領(lǐng)域的技術(shù)人員將會理解的是，可以不用這些 具體細節(jié)來實踐本發(fā)明。在其它實例中，沒有詳細地描述眾所周知的 方法、步驟和組件以免混淆本發(fā)明。
本發(fā)明可以使用載波傳感的和碰撞避免技術(shù)來擴展介質(zhì)訪問方 法，以允許多個網(wǎng)絡(luò)設(shè)備在共享傳輸機會(TXOP)中執(zhí)行無碰撞的 類突發(fā)(burst-like)介質(zhì)訪問。例如，可以使用本發(fā)明來擴展HomePNA (家用電話線網(wǎng)絡(luò)聯(lián)盟)v3.0的介質(zhì)訪問方法。要認識到，對于可進 行碰撞檢測的HomePNA和其它介質(zhì)訪問方法，由于碰撞避免帶來的 其它益處，最好使用碰撞避免。為了使用載波傳感的和碰撞避免技術(shù)來擴展介質(zhì)訪問方法，以允
許多個網(wǎng)絡(luò)設(shè)備在共享TXOP中執(zhí)行無碰撞的類突發(fā)介質(zhì)訪問，本發(fā) 明可以用略微較小的時隙的網(wǎng)格代替固定大小的、非重疊的TXOP， 其中每個時隙表示由網(wǎng)絡(luò)設(shè)備所進行數(shù)據(jù)傳輸?shù)陌l(fā)起的機會。略微較 小時隙可以是子突發(fā)時隙，B卩，分配給每個時隙的時間可以比最小傳 輸突發(fā)持續(xù)時間更短。要認識到，諸如子突發(fā)時隙的最小化的時隙所 提供的主要優(yōu)勢可以是，當網(wǎng)絡(luò)設(shè)備不使用它所指定的時隙傳輸機會 的時候，在將傳輸機會傳遞到隊列中的下一個設(shè)備之前，可以浪費最 小的時間。
現(xiàn)在參考圖3，其描述了根據(jù)本發(fā)明來構(gòu)造以及操作的碰撞避免 數(shù)據(jù)網(wǎng)絡(luò)100。數(shù)據(jù)網(wǎng)絡(luò)100可以包括至少兩個連接到計算機的網(wǎng)絡(luò) 設(shè)備102和104。網(wǎng)絡(luò)設(shè)備102可以包括調(diào)制解調(diào)器106，其包括可 以與現(xiàn)有技術(shù)載波傳感器相同的載波傳感器110、可以與現(xiàn)有技術(shù)收 發(fā)器相同的收發(fā)器114，以及子突發(fā)時隙(SBS)網(wǎng)格校準器116。網(wǎng) 絡(luò)設(shè)備104可以包括調(diào)制解調(diào)器108，其包括載波傳感器110、收發(fā) 器114、 SBS網(wǎng)格校準器116和子突發(fā)時隙調(diào)度器112。子突發(fā)時隙 調(diào)度器112可以在每個傳輸周期的開頭，創(chuàng)建具有子突發(fā)時隙 (SBSMAP)的介質(zhì)訪問計劃，并且向網(wǎng)絡(luò)100上的每個設(shè)備發(fā)送介 質(zhì)訪問計劃。SBS網(wǎng)格校準器116可以隨著傳輸?shù)陌l(fā)生，根據(jù)調(diào)度器 112所公告的SBSMAP，重新排列子突發(fā)時隙網(wǎng)格。
要認識到，圖3中所示的用于網(wǎng)絡(luò)100的配置是示例性的，并且 圖3中示為獨立設(shè)備的設(shè)備12和14可以在其它設(shè)備中做為獨立設(shè)備 或者集成組件來操作。例如，在根據(jù)本發(fā)明的優(yōu)選實施例來構(gòu)造以及 操作的網(wǎng)絡(luò)100的可替換的配置中，可以將設(shè)備12和14的任一個或 者兩個集成到個人計算機、機頂盒、電視機、PVR或者其它設(shè)備中。
如同現(xiàn)有技術(shù)MAP，本發(fā)明所提供的SBSMAP可以描述用于網(wǎng) 絡(luò)100上的每個設(shè)備的傳輸機會(TXOP)的時間表。然而，與現(xiàn)有 技術(shù)MAP不同，本發(fā)明所提供的SBSMAP可以不對特定的網(wǎng)絡(luò)設(shè)備 或者數(shù)據(jù)流唯一地預(yù)留超突發(fā)大小的TXOP部分。而是，每個被調(diào)度 的子突發(fā)時隙可以對與開始發(fā)送所關(guān)聯(lián)的設(shè)備或者數(shù)據(jù)流組成短暫的持續(xù)時間的機會。每個子突發(fā)時隙的長度可以比現(xiàn)有技術(shù)MAP的 預(yù)定的、超突發(fā)大小的TXOP短得多。
要認識到，由于本發(fā)明所提供的子突發(fā)時隙的持續(xù)時間短暫，本 發(fā)明所提供的介質(zhì)訪的方法可以比現(xiàn)有技術(shù)浪費更少帶寬，其中如果 該短暫的持續(xù)時間沒有用于發(fā)起傳輸，則可以包括比未使用的現(xiàn)有技 術(shù)TXOP更小得多的浪費的帶寬量。
現(xiàn)在參考圖4，其顯示了網(wǎng)絡(luò)100 (圖3)的示例性傳輸周期的示 例性定時圖200。如圖4中所示，隨著SBS調(diào)度器112在SBSMAP 發(fā)布傳輸230期間將SBSMAP發(fā)布給網(wǎng)絡(luò)100 (圖3)上的網(wǎng)絡(luò)設(shè)備， 發(fā)起傳輸周期。如圖4中所示，在共享的TXOP205中根據(jù)SBSMAP 對多個子突發(fā)時隙SBSn進行調(diào)度。根據(jù)本發(fā)明的優(yōu)選實施例，每個 子突發(fā)時隙SBSn可以表示與用于發(fā)起傳輸?shù)淖油话l(fā)時隙相關(guān)聯(lián)的網(wǎng) 絡(luò)設(shè)備或者數(shù)據(jù)流的機會。并且，根據(jù)SBSMAP來進行調(diào)度的子突 發(fā)時隙可以形成傳輸機會開始時間網(wǎng)格。在圖4中所示的實例中，子 突發(fā)時隙SBSrSBS23形成了一個傳輸機會開始時間的網(wǎng)格，其從共享 TXOP205開頭初始化。
根據(jù)本發(fā)明的優(yōu)選實施例，網(wǎng)格中的每個子突發(fā)時隙SBSn可以 做為占位符，用于為其所相關(guān)聯(lián)的網(wǎng)絡(luò)設(shè)備或者數(shù)據(jù)流預(yù)留機會，以 在子突發(fā)時隙占用網(wǎng)格中的子突發(fā)時隙的序列的時候進行發(fā)送。例 如，如圖4中所示，預(yù)留第一傳輸機會，用于與SBS,相關(guān)聯(lián)的網(wǎng)絡(luò) 設(shè)備或者數(shù)據(jù)流。與SBS!相關(guān)聯(lián)的網(wǎng)絡(luò)設(shè)備或者數(shù)據(jù)流可以在這個 機會上運作以進行發(fā)送或者傳遞。
網(wǎng)絡(luò)設(shè)備為了為了在傳輸機會進行運作，就必須在該網(wǎng)絡(luò)設(shè)備所 關(guān)聯(lián)的子突發(fā)時隙開頭發(fā)起它的傳輸。根據(jù)本發(fā)明的優(yōu)選實施例的子 突發(fā)時隙的持續(xù)時間可以是8-32 psec (微秒)，用于在機會上運作以 發(fā)起傳輸?shù)拇翱梢允亲油话l(fā)時隙的前2-4 psec。要認識到，根據(jù)本發(fā) 明的優(yōu)選實施例的子突發(fā)時隙的持續(xù)時間可以是可變參數(shù)，其可以在 固定方案或者動態(tài)方案中變化。例如，子突發(fā)時隙持續(xù)時間可以根據(jù) 可以分享網(wǎng)絡(luò)的設(shè)備的特性而變化。
在與子突發(fā)時隙SBSn相關(guān)聯(lián)的網(wǎng)絡(luò)設(shè)備或者數(shù)據(jù)流沒有利用子突發(fā)時隙SBSn所提供的傳輸機會的情況下，那么與網(wǎng)格序列中的下 一個子突發(fā)時隙SBS(n+D相關(guān)聯(lián)的網(wǎng)絡(luò)設(shè)備或者數(shù)據(jù)流可以獲得機會 來發(fā)送。
現(xiàn)在返回到圖4，在所示出的實例中可以看出，在共享的TXOP 205期間沒有傳輸發(fā)生，直到分配給網(wǎng)絡(luò)設(shè)備DEV-1第四個傳輸機會 為止，該第四個傳輸機會與在圖形中編號為"0"的子突發(fā)時隙相關(guān) 聯(lián)。如用于網(wǎng)絡(luò)設(shè)備DEV-1的傳輸活動圖212中所示，網(wǎng)絡(luò)設(shè)備DEV-1 通過編號為"0"的子突發(fā)時隙SBS, 、 SBS5和SBS9所給出的傳輸 機會來傳遞傳輸機會，并且在子突發(fā)時隙SBS，3期間第一次發(fā)送。在 SBSu期間，網(wǎng)絡(luò)設(shè)備DEV-1發(fā)起發(fā)送，并且占用傳輸介質(zhì)，直到它 的傳輸完成為止。因此，要認識到，如圖4中所示，當本發(fā)明所提供 的子突發(fā)時隙用于傳輸時，該時隙是可以擴大的，擴大到允許在子突 發(fā)時隙期間完成由網(wǎng)絡(luò)設(shè)備所發(fā)起的傳輸。子突發(fā)時隙可以擴大到的 長度是無限的或者可以對其進行限制。共享的TXOP的端點可以組成 在傳輸期間的子突發(fā)時隙擴大的限度?？商鎿Q地，傳輸可以擴展共享 的TXOP的長度。
如上文中所描述，在每個周期的開頭，網(wǎng)絡(luò)100上的網(wǎng)絡(luò)設(shè)備可 以接收傳輸機會的時間表，即，詳述了子突發(fā)時隙的陣列的SBSMAP。 然后可以發(fā)生傳輸，例如在圖4中所示的子突發(fā)時隙SBSu 、SBS17和 SBS23期間的示例性傳輸?？梢杂脦g間隔(IFG) 202，例如圖4中 所示的在子突發(fā)時隙SBS13和SBSn期間的傳輸后的那些幀間間隔， 來識別傳輸端點。
當傳輸發(fā)生時，在網(wǎng)絡(luò)100上的每個網(wǎng)絡(luò)設(shè)備中的SBS網(wǎng)格校準 器116 (圖3)可以重新計算子突發(fā)時隙網(wǎng)格的定時，從而每個網(wǎng)絡(luò) 設(shè)備可以知道在什么時間對它的下一個傳輸機會進行調(diào)度。當因為在 公告SBSMAP中將關(guān)于網(wǎng)格中的子突發(fā)時隙的次序的信息提供給每 個網(wǎng)絡(luò)設(shè)備而知道網(wǎng)格中的子突發(fā)時隙的次序時，由于并且直接根據(jù) 發(fā)生的傳輸持續(xù)時間，來改變網(wǎng)格的定時。
在圖4中進一步可以看出，當編號為"0"的子突發(fā)時隙與網(wǎng)絡(luò) 設(shè)備DEV-1相關(guān)聯(lián)的時候，編號為"1"的子突發(fā)時隙與網(wǎng)絡(luò)設(shè)備DEV-2相關(guān)聯(lián)，并且編號為"3"的子突發(fā)時隙與網(wǎng)絡(luò)設(shè)備DEV-4相 關(guān)聯(lián)。這可以在分別顯示了網(wǎng)絡(luò)設(shè)備DEV-2和DEV-4的傳輸活動的 傳輸活動圖214和216中看出。其顯示了在經(jīng)過了由編號為"1"的 子突發(fā)時隙SBS2 、 SBS6、 SBS10 、 SBS15和SBS^所提供的前5個 傳輸機會之后，網(wǎng)絡(luò)設(shè)備DEV-2在SBS23期間進行發(fā)送。其還顯示了 網(wǎng)絡(luò)設(shè)備DEV-4對它的前三個傳輸機會(SBS4 、 SBS8和SBS12)進 行傳遞，并且然后在SBSn期間發(fā)送。
在圖4中所示的實例中，每個編號為N的網(wǎng)絡(luò)設(shè)備與編號為N-l 的子突發(fā)時隙相關(guān)聯(lián)。因此從圖4還可以理解，編號"2"的子突發(fā) 時隙與在TXOP205期間完全不進行發(fā)送的網(wǎng)絡(luò)設(shè)備DEV-3相關(guān)聯(lián)。 然而，要認識到，根據(jù)本發(fā)明的優(yōu)選實施例，特定的子突發(fā)時隙可以 與任意網(wǎng)絡(luò)設(shè)備或者數(shù)據(jù)流相關(guān)聯(lián)，并且可以將與特定的子突發(fā)時隙 相關(guān)聯(lián)的網(wǎng)絡(luò)設(shè)備或者數(shù)據(jù)流的標識編碼到SBSMAP中對，稍侯將 在根據(jù)圖7進一步詳細解釋。
根據(jù)本發(fā)明的額外的優(yōu)選實施例，可以將子突發(fā)時隙組織到模群 中，以及可以將這些模群單元編排成一個或者更多群的群序列并且在 SBSMAP中對其進行調(diào)度。群可以由子突發(fā)時隙的特定序列組成，其 中每個子突發(fā)時隙與特定的網(wǎng)絡(luò)設(shè)備或者數(shù)據(jù)流相關(guān)聯(lián)。每個群也可 以與多個群類型中的特定的一個相關(guān)聯(lián)。根據(jù)本發(fā)明的優(yōu)選實施例， 群類型可以規(guī)定不同的實例中的調(diào)度協(xié)議。例如，在傳輸?shù)娜盒蛄兄?斷的情況下，SBS調(diào)度器112 (圖3)可以根據(jù)中斷的群的群類型來 確定傳輸之后可以對哪個子突發(fā)時隙進行調(diào)度。群類型還可以規(guī)定用 于TXOP中的群或者群序列的重復(fù)、循環(huán)或者省略的調(diào)度方案。
根據(jù)本發(fā)明的優(yōu)選實施例并且如將在稍侯圖7的進一步詳細討 論，除了網(wǎng)路設(shè)備或者數(shù)據(jù)流關(guān)聯(lián)之外，還可以將群從屬關(guān)系，艮P， 哪個子突發(fā)時隙包括哪個類型的群，編碼到BSMAP中。
在圖4中所示的實例中，通過連續(xù)地重復(fù)群Fx來調(diào)度TXOP25， 其中該群Fx是包括子突發(fā)時隙序列"0、 1、 2、 3"的固定類型的群， 其中每個子突發(fā)時隙與根據(jù)公式N+1網(wǎng)絡(luò)設(shè)備相關(guān)聯(lián)，在該公式中N 是子突發(fā)時隙的號碼。如圖4中所示，根據(jù)本發(fā)明的優(yōu)選實施例，由固定類型值所規(guī)定的調(diào)度方案是， 一個傳輸造成當前群序列的連續(xù)性 中斷，并且在該傳輸之后，調(diào)度的陣列從群中的第一子突發(fā)時隙開始。
在圖4中可以看出，當SBSu期間的傳輸中斷了從子突發(fā)時隙"0" 幵始的群Fx、 Fx4的第四重復(fù)和群Fx的第五重復(fù)時，在該傳輸之后 進行調(diào)度。
現(xiàn)在參考圖5，其顯示了如不同的群類型所規(guī)定的可替換的調(diào)度 方案。圖5顯示了根據(jù)本發(fā)明的優(yōu)選實施例來構(gòu)造以及操作的示例性 SBSMAP的定時圖300，類似于圖4中所示的定時圖200。對應(yīng)的參 考標號涉及圖4和圖5中的相似的元件。
在圖5中，基本模群單元R包括子突發(fā)時隙序列"0、 1、 2、 3"， 其中在共享的TXOP 305中調(diào)度該單元R的連續(xù)的重復(fù)，并且該子突 發(fā)時隙序列與圖4中群Fx的子突發(fā)時隙序列一致。然而，因為它們 與不同的群類型相關(guān)聯(lián)，所以群Fx和群R分別在TXOP25和305中 規(guī)定不同的調(diào)度方案。
在圖5中所示的實例中，經(jīng)歷了不發(fā)生傳輸?shù)娜篟的三輪調(diào)度， 所述群R即群R,、群R2和群R3。在群R4中編號為"0"的子突發(fā)時 隙SBSu期間，網(wǎng)絡(luò)設(shè)備DEV-1進行發(fā)送。如圖5中所示，與群R 相關(guān)聯(lián)的調(diào)度協(xié)議規(guī)定，在傳輸之后，群序列連續(xù)不被中斷。從而， 將下一個調(diào)度的子突發(fā)時隙SBS"顯示為編號為"1"。在圖5中進 一步可以看出，不考慮傳輸引起的"中斷"，對群R4和類似的群R5 的余項進行完全調(diào)度。
現(xiàn)在參考圖6，其示出了根據(jù)本發(fā)明的優(yōu)選實施例所提供的兩個 額外的示例性群類型，重復(fù)群類型(R0)和循環(huán)群類型(Rl)。根據(jù) 本發(fā)明的優(yōu)選實施例，循環(huán)和重復(fù)群類型兩者共享群R的傳輸后調(diào)度 特性，如在上文中關(guān)于圖5所描述。gp，與固定群的情況不同，傳輸 之后，群序列的調(diào)度連續(xù)不被中斷，如在上文中關(guān)于圖4所描述。然 而，循環(huán)的和重復(fù)的群規(guī)定了用于TXOP中群或者群序列的連續(xù)的調(diào) 度的不同的方案。
圖6顯示了兩個示例性定時圖600和620。在定時圖600中可以 看出，對于TXOP 605，通過SBSMAP來調(diào)度的群的時間表包括群"FxO、 RO、 Rl"的初始模塊序列602，其中該群FxO包括子突發(fā)時 隙序列"0、 1、 2"、群RO包括子突發(fā)時隙序列"0、 1、 2、 3"，以及 群R1包括子突發(fā)時隙序列"0、 1、 2、 3、 4"。根據(jù)本發(fā)明的優(yōu)選實 施例，初始模塊序列602中最后一個群的類型可以確定在TXOP的剩 余持續(xù)時間內(nèi)可以對哪個群或者多個群進行調(diào)度。例如，如圖6中所 示，初始模塊序列602中最一個群是R1，循環(huán)型的群。因此，按照 與循環(huán)群類型相關(guān)聯(lián)的TXOP余項調(diào)度方案，如圖6中所示，在TXOP 605中的REP1中對初始模塊序列602中的群序列，即"FxO、 RO、 Rl",進行重新調(diào)度。
在定時圖620中，初始模塊序列602的組成群是群"FxO、 Rl、 R0"，從而初始模塊序列602和初始模塊序列622之間的唯一不同點 是這兩個序列中群Rl和RO的可替換的位置。更加具體地，這兩個 序列之間的不同點是初始模塊序列602的最后一個群是循環(huán)群Rl， 初始模塊序列622的最后一個群是重復(fù)群RO。在圖6中顯示出，可 以與重復(fù)型群相關(guān)聯(lián)的TXOP余項調(diào)度方案是，連續(xù)地重復(fù)SBSMAP 的初始模塊序列中的最后一個群。因此，在圖6中顯示出，對于TXOP 625的余項，在Repl、 Rep2中對重復(fù)群R0進行重復(fù)。
要認識到，本發(fā)明所提供的取決于群類型調(diào)度方案和協(xié)議可以不 限于在上文中關(guān)于圖4、 5和6所描述的示例性調(diào)度方案和協(xié)議。例 如，可以合并到本發(fā)明所提供的SBSMAP的額外的傳輸后調(diào)度協(xié)議 可以是可替換的固定方案，其可以與可替換的固定群類型相關(guān)聯(lián)的。 可替換的固定群所規(guī)定的傳輸后調(diào)度協(xié)議客可以類似于關(guān)于圖4所描 述的固定群方案。然而，在傳輸之后，將被調(diào)度的第一子突發(fā)時隙可 以不是群中的第一子突發(fā)時隙?？商鎿Q的固定群類型可以規(guī)定，可以 在群子突發(fā)時隙中以輪叫的方式循環(huán)地指定在傳輸之后將要調(diào)度的 第一子突發(fā)時隙。
額外的TXOP余項調(diào)度方案可以包括，例如，可替換重復(fù)方案， 在該方案中，對于TXOP的余項，可以重復(fù)初始模塊序列中的群而不 僅僅是序列中的最終群的選擇。例如，群類型"repeated一fmal一2 (重 復(fù)的—最終_2)"可以規(guī)定對于TXOP的余項，在初始模塊序列中重復(fù)最后兩個群。群類型"初始"可以規(guī)定，在一個TXOP中可以僅對與 初始模塊序列中的群類型"初始"相關(guān)聯(lián)的群或者多個群調(diào)度一次， 而不顧涉及該群或者多個群的其它調(diào)度方案的調(diào)度指令，該調(diào)度指令 可以另外規(guī)定對該群或者多個群重新調(diào)度。
要認識到，使用群來將SBSMAP創(chuàng)建為建模塊，可以提供高靈 活的并且用戶化的帶寬分配方法，其中對于特定的效果可以選擇該建 模塊的組成分享者，并且可以用對于特定效果所設(shè)計的方案中的 SBSMAP來調(diào)度該建模塊。從而本發(fā)明可以提供對于特定的網(wǎng)絡(luò)設(shè)備 和數(shù)據(jù)流的傳輸機會分配的控制的重要的措施。
現(xiàn)在參考圖7，其顯示了如何將在上文描述的調(diào)度方案和協(xié)議編 碼到SBSMAP中，該SBSMAP是根據(jù)本發(fā)明的優(yōu)選實施例來構(gòu)建并 操作的，并且其被表示成圖表形式。如圖7中的表363中所示，可以 用于定義根據(jù)本發(fā)明的優(yōu)選實施例的SBSMAP的參數(shù)可以是 Row—Number (行—號碼)350、 DeviceJD (設(shè)備JD) 352、 Group—Type (群—類型)354、 Flow—ID (流JD) 356、長度358和TXOP—Number (TXOP—號碼)360。行—號碼350可以是指定給SBSMAP表中每個 行的順序的序列號。設(shè)備—ID 352可以是對應(yīng)于特定的網(wǎng)絡(luò)設(shè)備的識 別號碼。群_類型354可以是與特定的群類型相關(guān)聯(lián)的識別號碼。流 —ID 356可以是與數(shù)據(jù)流相關(guān)聯(lián)的識別號碼。長度358可以是分配給 TXOP的持續(xù)時間，TXOP一號碼360可以是指定給每個有順序的 TXOP的順序的序列號。
在作為隱式SBSMAP表的實例的表363中，表中的每個行365 可以對應(yīng)于SBSMAP中的子突發(fā)時隙。將在稍侯關(guān)于圖9來解釋的 顯式SBSMAP表中，情況可以不是這樣。
根據(jù)本發(fā)明的優(yōu)選實施例，如圖7中所示，可以將子突發(fā)時隙與 特定的網(wǎng)絡(luò)設(shè)備和數(shù)據(jù)流的關(guān)聯(lián)以及它的群從屬關(guān)系編碼到 SBSMAP表中?？梢酝ㄟ^參數(shù)設(shè)備JD 352和流JD 356來定義子突
發(fā)時隙與特定的網(wǎng)絡(luò)分享者的關(guān)聯(lián)。從而子突發(fā)時隙可以與特定的網(wǎng) 絡(luò)設(shè)備、特定的網(wǎng)絡(luò)設(shè)備群、特定的數(shù)據(jù)流或者數(shù)據(jù)流群、或者限于 特定的網(wǎng)絡(luò)設(shè)備或者網(wǎng)絡(luò)設(shè)備群的特定的數(shù)據(jù)流或者數(shù)據(jù)流群相關(guān)聯(lián)。
根據(jù)本發(fā)明的優(yōu)選實施例，對于內(nèi)部網(wǎng)絡(luò)控制和指定定義，可以
預(yù)留設(shè)備JD352和流JD356的特定值。例如，對于所有網(wǎng)絡(luò)設(shè)備的 群，包括未注冊的設(shè)備，可以預(yù)留設(shè)備—ID值0，同時對于特定的網(wǎng) 絡(luò)設(shè)備或者設(shè)備群，可以預(yù)留設(shè)備—ID值l-62。對于任意設(shè)備—ID值 l-62，可以對網(wǎng)絡(luò)控制流預(yù)留流—IDO，同時可以對特定的流預(yù)留流JD 值1-63?？梢詫χ付ǘx預(yù)留設(shè)備JD值63。結(jié)合設(shè)備一ID63，可以 預(yù)留特定的流JD值以觸發(fā)特定的調(diào)度方案，稍后將關(guān)于圖14-17B 進一步詳細討論。
可以經(jīng)由群—類型參數(shù)354中的特定的值指定，將群從屬關(guān)系， 即，哪個子突發(fā)時隙包括哪個類型的群，編碼到SBSMAP中。每個 群類型可以與特定的群—類型值相關(guān)聯(lián)。例如，群一類型值"4"可以 與群一類型值"固定的"相關(guān)聯(lián)、群—類型值"5"可以與群—類型值"循 環(huán)的"相關(guān)聯(lián)、群—類型值"6"可以與群一類型值"重復(fù)的"相關(guān)聯(lián)。
在圖7中所示的實例中，顯示了由表363所定義的SBSMAP具 有兩個TXOP， T0和T1。第一個TXOPTO持續(xù)時間為Lo，在該持續(xù) 時間Lo中調(diào)度一個固定的類型群，群j。還可以看出群j包括一個子 突發(fā)時隙，并且因為這個子突發(fā)時隙是TXOP T0中唯一的子突發(fā)時 隙，所以它的持續(xù)時間也是Lo。
由表363所定義的SBSMAP中第二個TXOP是長度為L的Tl 。 根據(jù)本發(fā)明的優(yōu)選實施例，根據(jù)SBSMAP參數(shù)所規(guī)定的調(diào)度方案對 初始模塊序列369進行持續(xù)時間為的調(diào)度。圖7中顯示出，初始 模塊序列369包括群k，其為具有兩個子突發(fā)時隙的循環(huán)型群，緊接 其后的是群1,其為具有四個子突發(fā)時隙的重復(fù)型群。從而要理解的 是，在TXOPT1中的初始模塊序列369的第一調(diào)度之后，群1將會在 TXOP長度L,的持續(xù)時間內(nèi)重復(fù)。
本發(fā)明所提供的SBSMAP還可以包括注冊子突發(fā)時隙，在該子 突發(fā)時隙期間，新的設(shè)備可以請求被添加到網(wǎng)絡(luò)100。在圖7中所示 的實例中可以看出，群j中子突發(fā)時隙是注冊子突發(fā)時隙，因為它的 設(shè)備JD是0并且它的流JD是63。在圖7中所示的實例中，示例性設(shè)備JD "0"指示"所有設(shè)備"，包括未注冊的設(shè)備，并且示例性流 —ID值為63指示注冊子突發(fā)時隙。
如本發(fā)明所提供，對注冊子突發(fā)時隙的訪問可以是基于競爭的， 并且可以發(fā)生碰撞。更高的級別協(xié)議可以處理重試。
要認識到，可以通過用諸如子突發(fā)時隙的較短的注冊時隙代替長 注冊TXOP，從而略微減少網(wǎng)絡(luò)帶寬開銷，其中在最小帶寬未使用的 情況下該子突發(fā)時隙可以獨占最小帶寬。
現(xiàn)在參考圖8，其顯示了示例性群—類型表370，可以將本發(fā)明所 提供的群類型分類到該表中。在群一類型表370中，在群—類型值354 旁列出了額外的描述參數(shù)。如表370所示，表370中提供的用于每個 群—類型值的參數(shù)，TX—Policy (TX—策略)372、 Group—Scheme (群— 方案)374和描述376。
在圖8中可以看出，群類型"0"的TX策略是"狀態(tài)"，同時群 類型"4"、 "5"和"6"的TX策略是"邊緣"。"狀態(tài)"TX策略指 示出，具有這個TX策略的傳輸機會是現(xiàn)有技術(shù)TXOP，在該現(xiàn)有技 術(shù)TXOP期間，可以在任意時間發(fā)生與TXOP相關(guān)聯(lián)的網(wǎng)絡(luò)設(shè)備的數(shù) 據(jù)傳輸。反之，"邊緣"TX策略指示出，具有這個TX策略的傳輸 機會是本發(fā)明所提供的子突發(fā)時隙，在該子突發(fā)時隙期間，與子突發(fā) 時隙相關(guān)聯(lián)的網(wǎng)絡(luò)設(shè)備的數(shù)據(jù)傳輸必須在發(fā)生子突發(fā)時隙的起初幾 pec期間。與群類型"4"、 "5"和"6"的描述中所包括的的術(shù)語"子 突發(fā)(SB)時隙方法"相比，群類型"0"的描述中所包括的術(shù)語"碰 撞沖突(CD)檢測方法"進一步表示與群一類型"0"相關(guān)聯(lián)的傳 輸機會是現(xiàn)有技術(shù)TXOP，而與群_類型"4"、 "5"和"6"相關(guān)聯(lián)的 傳輸機會是本發(fā)明所提供的子突發(fā)時隙。
要認識到，如我們所預(yù)期，現(xiàn)有技術(shù)群類型"0"并非與表370 無關(guān)，因為這個群類型與現(xiàn)有技術(shù)的關(guān)聯(lián)以及表370與本發(fā)明的關(guān)聯(lián)， 即SBSMAP，包括子突發(fā)時隙群。因此，要認識到，現(xiàn)有技術(shù)群類型 "0"包括在表370中，因為本發(fā)明所提供的SBSMAP可以在包含子 突發(fā)時隙的發(fā)明性的TXOP旁邊包括現(xiàn)有技術(shù)TXOP。
J見在參考圖9，其示出了顯式SBSMAP表470，用于定義了根據(jù)本發(fā)明的額外優(yōu)選實施例來構(gòu)造以及操作的SBSMAP。在示例性顯式 SBSMAP表470中，每個行可以不對應(yīng)于被調(diào)度的子突發(fā)時隙。做為 顯式群分隔符來操作的額外行可以包括在涉及群的最終群成員的行 之后的表中，以便定義分配給該群的持續(xù)時間，其中該持續(xù)時間可以 比群中所有子突發(fā)時隙的組合持續(xù)時間更短。該更短的持續(xù)時間可以 僅僅足以對部分而不是對所有群成員調(diào)度子突發(fā)時隙?？商鎿Q地，由 顯式群分隔符分配給群的持續(xù)時間可以比群中所有子突發(fā)時隙的組 合持續(xù)時間更長。
在圖9中所示的實例中，設(shè)備一ID值為63和流—ID值為63將行 472、 473、 474和475識別為顯式群分隔符行。因此，如表470中所 示，明確地將帶寬持續(xù)時間DO，而不是所有群成員子突發(fā)時隙的默 認累積持續(xù)時間分配給群j。類似地，在TX0PT1中，明確地將帶寬 持續(xù)時間Dl分配給群k、 k,的第一調(diào)度、明確地將帶寬持續(xù)時間D2 分配給群m、明確地將帶寬持續(xù)時間D3分配給群k、 k2的第二調(diào)度。
現(xiàn)在參考圖10，其顯示了用于圖9中所示的SBSMAP的示例性 傳輸周期的定時圖650。圖10中的圖Dj、 Dk和Dm用群j、 k和m
來闡明子突發(fā)時隙的從屬關(guān)系。
示例性定時圖650顯示了在圖9的SBSMAP 470中調(diào)度的兩個 TXOP TO和Tl的每一個的兩個重復(fù)，從而定時圖650中所示的四個 TXOP是T(h、 Th、 T02和Tl2。
在定時圖650中所示的群j的兩個調(diào)度中，即在TXOPT0i和丁02 中分別調(diào)度的j-T(^和j-T02，可以看出，分配給群j的調(diào)度的持續(xù)時 間DO是足以允許對群j的四分之三群成員進行調(diào)度。如定時圖650 中所示，在群j的第一調(diào)度j-TO,中，相應(yīng)地調(diào)度群j中編號為"0"、 "1""和"2"的前三個子突發(fā)時隙。在群j的第二調(diào)度j-T02中，可 以看出，調(diào)度序列在j-TO,中調(diào)度結(jié)束的點，從與群j中編號為"3" 的子突發(fā)時隙相關(guān)聯(lián)的第四和最終群成員開始。 一旦完成序列的完整 輪回，在j-T02中調(diào)度的第一子突發(fā)時隙之后，便重啟序列，如在j-T02 中的第二子突發(fā)時隙位置中的子突發(fā)時隙"0"的調(diào)度所示。圖Dj中 通過從第一到最后一個群成員，隨后返回到第一個再次開始的序列，示出了順序的、循環(huán)的行列，其中可以對于j-TO,和j-T02中群j，將 調(diào)度的全部子突發(fā)時隙序列視為"0、 1、 2、 3、 0、 1"。
關(guān)于分別指定給TXOP Tl中群k的第一和第二調(diào)度的持續(xù)時間 D1和D3，以及分配給TXOPTl中群m的調(diào)度的持續(xù)時間D2，如表 470中所示(圖9),在圖10中對應(yīng)的定時圖650中可以看出，持續(xù) 時間Dl和D3每個都足以允許對群k的五分之三群成員進行調(diào)度， 并且持續(xù)時間D2足以允許對群m的六分之四群成員進行調(diào)度。在圖 Dk和Dm中，類似于群j成員，分別顯示了群k和群m成員的順序 的循環(huán)調(diào)度。在圖Dk中可以看出，對于k廣Tl! 、 k2-Tl'、 krTl2和 k2-Tl2中群k的調(diào)度的全部子突發(fā)時隙序列為"0、 1、 2、 3、 4、 0、 1、 2、 3、 4、 0、 1"。在圖Dm中可以看出，對于m-T^和m-Tl2中群m 的調(diào)度的全部子突發(fā)時隙序列為"0、 1、 2、 3、 4、 5、 0、 1"。
要認識到，由定時圖650中相同數(shù)字所識別的不同群中的子突發(fā) 時隙，即，群j和m中編號為"2"的子突發(fā)時隙，可以不與相同的 網(wǎng)絡(luò)分享者相關(guān)聯(lián)。如在對應(yīng)的SBSMAP表470中(圖9)所列出， 定時圖650中用于識別子突發(fā)時隙的數(shù)字可以對應(yīng)于群序列中的子突 發(fā)時隙的位置，同時與該子突發(fā)時隙相關(guān)聯(lián)的網(wǎng)絡(luò)分享者是與設(shè)備 —ID和流一ID值相關(guān)聯(lián)的網(wǎng)絡(luò)分享者，其中設(shè)備—ID和流一ID值與該子 突發(fā)時隙相關(guān)聯(lián)的。例如，群m中編號為"1"的子突發(fā)時隙是群序 列中第二子突發(fā)時隙，在編號為"0"的子突發(fā)時隙之后并且在編號 為"2"的子突發(fā)時隙之前。在圖9中的SBSMAP表470中，可以看 出群m中第二子突發(fā)時隙是與表470中的行13相關(guān)聯(lián)的子突發(fā)時隙。 因此，與群m中編號為"1"的子突發(fā)時隙相關(guān)聯(lián)的網(wǎng)絡(luò)分享者是與 如表470的行13中所列出的設(shè)備一ID "1"和流JD "1"相關(guān)聯(lián)的網(wǎng) 絡(luò)分享者。
現(xiàn)在參考圖11，在其中顯示了用于根據(jù)本發(fā)明的額外的優(yōu)選實施 例來構(gòu)造以及操作的SBSMAP的示例性傳輸周期的定時圖700的。 在這個實施例中，可以根據(jù)將由設(shè)備發(fā)送的數(shù)據(jù)分組的優(yōu)先權(quán)，將介 質(zhì)訪問分配給網(wǎng)絡(luò)設(shè)備。因此，可以向高優(yōu)先權(quán)傳輸提供第一介質(zhì)訪 問機會，之后才可以向低優(yōu)先權(quán)傳輸提供介質(zhì)訪問機會。可以使用任意數(shù)量的優(yōu)先級。例如，八個IEEE 802.IP優(yōu)先級可以映射少于八個 介質(zhì)訪問機會，例如，包括高(H)、中(M)和低(L)的三個級別。 還要認識到，可以根據(jù)任意合適的方案將該八個優(yōu)先級或者另一個群 優(yōu)先級映射到不同群的優(yōu)先級。在圖11中可以看出，在共享TXOP705中對包括子突發(fā)時隙"O、 1、 2、 3"的序列的群的連續(xù)重復(fù)進行調(diào)度。根據(jù)本發(fā)明的這個實施 例，并且如圖11中所示，在TXOP 705中所調(diào)度的每個群都與優(yōu)先 級相關(guān)聯(lián)，僅僅允許在該群中的子突發(fā)時隙機會期間傳輸具有與這個 級別相等或者更高的優(yōu)先級的數(shù)據(jù)。例如，如圖11中所示，被調(diào)度 群的H1、 H2、 H3和H4中的子突發(fā)時隙機會與高優(yōu)先級H相關(guān)聯(lián)， 則僅僅可以用于高優(yōu)先權(quán)數(shù)據(jù)分組的傳輸。被調(diào)度的群Ml和M2中 的子突發(fā)時隙機會與中優(yōu)先級M相關(guān)聯(lián)，則可以用于中級或者更高 優(yōu)先權(quán)的數(shù)據(jù)分組的傳輸。調(diào)度的群L1中的子突發(fā)時隙機會與低優(yōu) 先級L相關(guān)聯(lián)，則可以用于任意優(yōu)先權(quán)的數(shù)據(jù)分組的傳輸。要認識到，根據(jù)本發(fā)明的這個實施例，在SBSMAP中調(diào)度的關(guān) 系到優(yōu)先權(quán)的群的次序從較高優(yōu)先權(quán)下降到較低優(yōu)先權(quán)。圖11中按 照這樣的次序顯示了在TXOP 705中調(diào)度的前三個群是高優(yōu)先權(quán)群 H,、中優(yōu)先權(quán)群M,和低優(yōu)先權(quán)群L,。進一步可以看出，對每個群的 一個進行調(diào)度之后，即，群L,的調(diào)度之后，調(diào)度序列返回到群序列 中的第一群，即，高優(yōu)先權(quán)群H，從而可以看出在第四調(diào)度群的位置中對群H2進行調(diào)度。由于本實施例中所提供的傳輸后調(diào)度方案在傳輸之后將傳輸機 會返回到群序列中的第一群，所以在SBSMAP中的群序列中的較高 優(yōu)先權(quán)群的先前位置，確保對較高優(yōu)先權(quán)群定量的優(yōu)先調(diào)度狀態(tài)。如 圖11中所示，在群H2中子突發(fā)時隙"0"期間的傳輸之后，對高優(yōu) 先權(quán)群H3而不是對中優(yōu)先權(quán)群進行調(diào)度。并且在群H3中子突發(fā)時隙 "0"期間的傳輸之后，對高優(yōu)先權(quán)群H4而不是對中優(yōu)先權(quán)群進行調(diào) 度。如圖11中所示，在SBSMAP中的群序列中的高優(yōu)先權(quán)群的先前位置的結(jié)果導(dǎo)致在損害低優(yōu)先權(quán)群的情況下對較高優(yōu)先權(quán)群進行重 復(fù)調(diào)度。在根據(jù)本發(fā)明的額外的優(yōu)選實施例中，可以根據(jù)比圖11所描述 的實施例所提供的更有效的、基于優(yōu)先權(quán)的方案，對介質(zhì)訪問進行分配?，F(xiàn)在參考圖12,其示出了這個實施例，其中在圖12中顯示了用 于根據(jù)本發(fā)明的額外的優(yōu)選實施例來構(gòu)造以及操作的SBSMAP的示 例性傳輸周期的定時圖750。在這個實施例中，調(diào)度器112 (圖3)可以將與特定的優(yōu)先級相 關(guān)聯(lián)的子突發(fā)時隙調(diào)度給網(wǎng)絡(luò)設(shè)備，該網(wǎng)絡(luò)設(shè)備通知調(diào)度器112它們 有該優(yōu)先級的數(shù)據(jù)分組要發(fā)送。調(diào)度器112可以默認地將低優(yōu)先權(quán)子 突發(fā)時隙指定給沒有向調(diào)度器112通知特定的優(yōu)先權(quán)要求的網(wǎng)絡(luò)設(shè) 備。從而，可以更準確地預(yù)留介質(zhì)訪問機會用于要求該機會的分配， 并且不浪費在不要求該機會的地方。為了根據(jù)將由設(shè)備發(fā)送的數(shù)據(jù)分組優(yōu)先權(quán)來分配子突發(fā)時隙傳 輸機會，如圖12中所示，調(diào)度器112 (圖3)可以對與每個設(shè)備所請 求的優(yōu)先級相等者或者更低的優(yōu)先級相關(guān)聯(lián)的所有群中每個設(shè)備，分 配子突發(fā)時隙傳輸機會。在圖12中所示的實例中，可以看出與子突 發(fā)時隙"0"和"1"相關(guān)聯(lián)的網(wǎng)絡(luò)設(shè)備通知調(diào)度器112它們有高優(yōu)先 權(quán)數(shù)據(jù)分組要發(fā)送。因此，可以看出在每個優(yōu)先權(quán)的群中，即"H"、"H， M"和"H， M， L",對子突發(fā)時隙"0"和"1"進行調(diào)度。 進一步可以看出，與子突發(fā)時隙"2"相關(guān)聯(lián)的網(wǎng)絡(luò)設(shè)備通知調(diào)度器 112它具有中級優(yōu)先權(quán)數(shù)據(jù)分組要發(fā)送。因此，可以看出在具有中級 和較低優(yōu)先權(quán)的群中，即"H， M"和"H， M， L"，對子突發(fā)時隙"2"進行調(diào)度。沒有通知調(diào)度器112它們有中或者高優(yōu)先權(quán)數(shù)據(jù)分 組要發(fā)送的網(wǎng)絡(luò)設(shè)備，如那些與子突發(fā)時隙"3"和"4"相關(guān)聯(lián)的設(shè) 備，如圖12中可以看出的，僅僅在低優(yōu)先權(quán)群"H， M， L"中被調(diào) 度。要認識到，在這個更有效的基于優(yōu)先權(quán)的方案中，對于不具有較 高優(yōu)先權(quán)數(shù)據(jù)分組要發(fā)送的設(shè)備，在較高優(yōu)先權(quán)機會上不浪費子突發(fā) 時隙機會。在圖12中可以看出精簡的結(jié)果，在該精簡的結(jié)果中，群 成員的量隨著群優(yōu)先權(quán)的減少而增加;在該圖12中最高優(yōu)先權(quán)群"H" 具有兩個成員，下一個最高優(yōu)先權(quán)群"H， M"具有三個成員，以及最低優(yōu)先權(quán)群"H， M， L"具有五個成員。還要認識到，由于SBSMAP中的群序列中高優(yōu)先權(quán)群的前，以 及用于在傳輸之后返回到群序列中第一群的傳輸后方案，在本發(fā)明的 這個實施例中，高優(yōu)先權(quán)群可以享受如先前關(guān)于圖11描述的相同的 定量優(yōu)先調(diào)度。圖11中，顯示出圖12中SBSMAP中的群初始次序 從最高優(yōu)先權(quán)群下降到最低優(yōu)先權(quán)群，如圖12中TXOP 755中所示 群H,、 Mi和Li按照該順序進行調(diào)度。此外如圖11，圖12中顯示出， 傳輸后返回到群序列中第一群的調(diào)度，即，最高優(yōu)先權(quán)群，其中，在 群H2中子突發(fā)時隙"0"期間的傳輸之后，對高優(yōu)先權(quán)群H3而不是 對中級優(yōu)先權(quán)群進行調(diào)度，。如圖11中，結(jié)果是在損害較低優(yōu)先權(quán)群 的情況下的對較高優(yōu)先權(quán)群進行重復(fù)調(diào)度。現(xiàn)在參考的圖13，其顯示了本發(fā)明的額外的優(yōu)選實施例。在這個 實施例中，根據(jù)與群成員相關(guān)聯(lián)的網(wǎng)絡(luò)分享者的帶寬需要，可以將傳 輸機會非平均地分配給群成員。在這個方法中，子突發(fā)時隙網(wǎng)格調(diào)度 器112 (圖3)可以將一定量的子突發(fā)時隙機會分配給每個分享者， 其中該量與每個分享者的帶寬需要成比例。在根據(jù)本發(fā)明的優(yōu)選實施例來構(gòu)造以及操作的示例性SBSMAP 的示例性傳輸周期的示例性定時圖800中，顯示了對群中的網(wǎng)絡(luò)分享 者的傳輸機會的示例性非平均分配。在定時圖800中，顯示了對一連 串的群g進行調(diào)度。每個群g包括子突發(fā)時隙序列"0、 1、 2、 3、 4、 5"。如分別對應(yīng)于網(wǎng)絡(luò)分享者l (Dev-1)、 2 (Dev-2)和3 (Dev-3) 的行810、 812和819中所示，可以看出，對于每個群g，子突發(fā)時隙 "0"、 "2"和"4"與網(wǎng)絡(luò)分享者1相關(guān)聯(lián)、子突發(fā)時隙"1"和"3" 與網(wǎng)絡(luò)分享者2相關(guān)聯(lián)以及子突發(fā)時隙"5"與網(wǎng)絡(luò)分享者3相關(guān)聯(lián)。如圖13中所示，可以在損害其它網(wǎng)絡(luò)分享者的情況下，向特定 的網(wǎng)絡(luò)分享者授予傳輸機會分配的優(yōu)先選擇，反映了網(wǎng)絡(luò)分享者根據(jù) 它們的需求所請求的帶寬量的改變。如圖13中所示，在群g的實例 中，顯示了網(wǎng)絡(luò)分享者l、 2和3所請求的帶寬相對比例分別是3: 2: 1。顯示出將二分之一傳輸機會分配給網(wǎng)絡(luò)分享者1、顯示出將六分之 二傳輸機會分配給網(wǎng)絡(luò)設(shè)備2并且顯示出將六分之一傳輸機會分配給網(wǎng)絡(luò)設(shè)備3?，F(xiàn)在參考圖14，其顯示了本發(fā)明的額外的優(yōu)選實施例。根據(jù)圖 14中所示出的本發(fā)明的實施例，根據(jù)本發(fā)明的優(yōu)選實施例來構(gòu)造以及 操作的SBSMAP可以包括用于"饑餓預(yù)防"的機制。網(wǎng)絡(luò)分享者可 以由于傳輸機會的缺乏而饑餓，例如，如果它們屬于對于傳輸機會的 分配具有低優(yōu)選權(quán)的群，并且其它對于傳輸機會的分配具有較高優(yōu)選 權(quán)的群享用那些機會并不斷占用公共TXOP。本發(fā)明所提供的以及關(guān) 于圖14所描述的饑餓預(yù)防的機制可以通過偶爾向貧窮的群扔一塊骨 頭，即傳輸機會，來預(yù)防網(wǎng)絡(luò)分享者饑餓?？梢詫υ撠毟F的群循環(huán)"外 卡"傳輸機會，以便該貧窮的群中的分享者可以在輪叫的基礎(chǔ)上接收 傳輸機會。在圖14中的示例性定時圖830中可以看出，根據(jù)與定時圖835 相關(guān)聯(lián)的SBSMAP在TXOP 835中對群j和k進行調(diào)度。還可以看出， 同與群j中的子突發(fā)時隙"0"和"1"相關(guān)聯(lián)的網(wǎng)絡(luò)分享者比較，與 群k中的子突發(fā)時隙"0"、 "1"、 "2"和"3"相關(guān)聯(lián)的網(wǎng)絡(luò)分享者是 不利的，因為在TXOP 835中對群j調(diào)度了五次但是對群k僅僅調(diào)度 兩次。在定時圖830中可以看出，這個不平等的原因是群j相當于 SBSMAP中的群k前進，并且成為SBSMAP中的群"j， k"的序列 中的第一群，每個傳輸之后從群j開始重啟調(diào)度。在定時圖830中可 以看出，在該定時圖830中，群J2中的傳輸之后，對群J3進行調(diào)度、以及群J3中的傳輸之后，對群J4進行調(diào)度、以及群J4中的傳輸之后，對群J5進行調(diào)度。從而，如圖15中可以看出，與群k中的子突發(fā)時 隙"0"、 "1"、 "2"和"3"相關(guān)聯(lián)的網(wǎng)絡(luò)分享者可以由于群j獨占了 附近的TXOP 835而緊缺傳輸機會。為了向該類型的不公平的傳輸機會分配提供糾正措施，在根據(jù)本 發(fā)明的優(yōu)選實施例來構(gòu)造以及操作的SBSMAP中，調(diào)度器112可以 對下一個_群機會進行調(diào)度。在圖14中所示的實例中，顯示出在群j 序列"0、 1"之后將下一個一群機會"N"調(diào)度到群j中。如涉及群k 的圖839中所示，下一個一群機會做為被指定給群k中隊列中的下一 個分享者的額外的子突發(fā)時隙。這839中示出了，其中可以看出，將群k子突發(fā)時隙傳輸機會編號成重復(fù)的連續(xù)的序列"0、 1、 2、 3、 0、 1、 2、 3、 0、 1"，其中中第一、六、七和八子突發(fā)時隙傳輸機會是群 j貢獻給群k的下一個—群機會。由于群j經(jīng)由下一個一群機會方案所 傳遞的傳輸機會，從而群k可以較不緊缺傳輸機會?，F(xiàn)在參考圖15，在其中所示的本發(fā)明的額外的優(yōu)選實施例中，下 一個—群機會的更慎重的實現(xiàn)不僅僅可以提供對于不公平的傳輸機會 分配的校正措施，還可以通過計算糾正網(wǎng)絡(luò)分享者間的傳輸機會的分 配，從而不僅僅可以對SBSMAP中調(diào)度的第一群中的分享者保證它 們所需要的帶寬，而且可以對隨后的群中的分享者保證它們所需要的 帶寬。如圖15中所示的，可以將帶寬量B分配給SBSMAP中所調(diào)度的 第一群。在示例性定時圖850中，顯示了將帶寬量B分配給群j0， SBSMAP中的第一調(diào)度群。因為群j中有四個子突發(fā)時隙，所以將帶 寬B分割成四等分，將帶寬B的四分之一分配給每個子突發(fā)時隙。 從而為每個與群jo中的每個子突發(fā)時隙"0"、 "1"和"2"相關(guān)聯(lián)的 網(wǎng)絡(luò)流保證最小帶寬B/4。要認識到，如圖15中所示，群j中的第四子突發(fā)時隙是下一個— 群機會。在圖15中所示的實例中，在沒有對群ko執(zhí)行群jo—個或者 多個傳輸機會的情況下，下一個一群機會No可以傳遞至少帶寬B的四 分之一，或者多達在群jQ子突發(fā)時隙的持續(xù)時間期間未利用的所有剩 余帶寬。圖15中的圖860示出了最壞情況，其中，下一個一群機會No僅 僅對群ko保證帶寬B的四分之一。從而對于進一步將帶寬B/4分割 成5個相等的部分的群ko中的五個分享者，保證每個B/20的最少帶 寬。將SBSMAP的初始模塊序列852的兩個重復(fù)Rep0和Repl顯示 為，在TXOP 855中根據(jù)群ko的群類型來進行調(diào)度，其中該群類型是 "循環(huán)的"。在圖15中進一步可以看出，在TXOP 855的剩余持續(xù)時 間中，根據(jù)本發(fā)明所提供的循環(huán)群的TXOP余項調(diào)度方案對初始模塊 序列852的額外的重復(fù)進行調(diào)度?，F(xiàn)在參考圖16，在其中示出的本發(fā)明的額外的優(yōu)選實施例中，可以向高級服務(wù)質(zhì)量方案中的網(wǎng)絡(luò)流提供介質(zhì)訪問。根據(jù)本發(fā)明所提供的高級服務(wù)質(zhì)量方案，網(wǎng)絡(luò)設(shè)備可以與調(diào)度器112 (圖3)協(xié)商，以 便改變保證的帶寬的級別。圖16顯示了表卯5，即根據(jù)本發(fā)明的額外 的優(yōu)選實施例構(gòu)造以及操作的SBSMAP的配置的表式表示，如圖16 中所示，諸如網(wǎng)絡(luò)分享者的服務(wù)，可以與值分別為352和356的設(shè)備 —ID和流—ID所提供的唯一的一對值相關(guān)聯(lián)。根據(jù)這個定義，在圖18 中可以看出，子突發(fā)時隙"l"、 "8"和"12"與設(shè)備一ID值1和流—ID 值為1的特定的服務(wù)相關(guān)聯(lián)。類似的，可以看出，子突發(fā)時隙"2"、、"4"、 "6"、 "9"和"13"與設(shè)備ID值為2和流一ID值為2的不同的 服務(wù)相關(guān)聯(lián)。SBSMAP表905中所列出的對于設(shè)備—ID和流JD參數(shù) 具有相同一對值的子突發(fā)時隙可以類似地與該對值所識別的服務(wù)相 關(guān)聯(lián)。還將群編碼在表數(shù)據(jù)中，其中在該群中將SBSMAP表卯5中所 示的17個子突發(fā)時隙聚合到由SBSMAP表905所定義的SBSMAP 中。如虛線912所指示，群j包括群—類型值為5的前三個子突發(fā)時隙， 其中該值指示循環(huán)群。如虛線914所指示，群k包括群一類型值為6 的下四個子突發(fā)時隙，其中該值指示重復(fù)群。類似地，虛線916指示 出，群l包括群一類型值為5的下四個子突發(fā)時隙，以及群m隨著群 —類型值為6的下六個子突發(fā)時隙停止指定給TXOP 10的群序列。要認識到，如在上文中關(guān)于圖6所解釋，在諸如圖16中的表905 所定義的SBSMAP中，僅僅SBSMAP中的群序列中的最后一個群的 群類型可以確定用于該群序列所指定的TXOP余項的群調(diào)度協(xié)議，指 定給SBSMAP表中的每個行的群類型值可以做為分隔符，以描繪序 列中群，并且它們可以不規(guī)定在SBSMAP中的調(diào)度協(xié)議，除非在序 列中的最終群中。從而，在圖16中所示的實例中，指定給群j、 k和l中的子突發(fā) 時隙的交替的群類型值"5"和"6"用于識別關(guān)系到于每個群而不是 群調(diào)度協(xié)議的子突發(fā)時隙。即，表中被指定了一個群類型值的前三個 子突發(fā)時隙關(guān)系到于此處稱為群j的群，被指定了不同的群類型值的 后四個子突發(fā)時隙關(guān)系到于此處稱為群k的群，等等。根據(jù)本發(fā)明的這個實施例，僅僅最后一個群，即群m，的群類型可以規(guī)定共享的 TXOP中的群調(diào)度協(xié)議。在支持高級服務(wù)質(zhì)量的系統(tǒng)中，每個網(wǎng)絡(luò)服務(wù)可以與調(diào)度器的協(xié) 商介質(zhì)訪問參數(shù)。例如帶寬、等待時間和抖動。為此，調(diào)度器可以根 據(jù)它滿足服務(wù)要求的能力來同意對保證級別的服務(wù)要求進行服務(wù)。調(diào) 度器的滿足服務(wù)要求的能力可以取決于在請求的時候網(wǎng)絡(luò)上的要求。 網(wǎng)絡(luò)設(shè)備可以請求調(diào)度器向它們提供保證帶寬的最小的、平均的、最 大的或者最大努力級別。對于保證帶寬的最小級別的服務(wù)請求可以是具有調(diào)度器112 (圖 3)所給出的最高調(diào)度優(yōu)先權(quán)的帶寬需求請求，因為通過網(wǎng)絡(luò)設(shè)備的 最小級別請求可以指示出服務(wù)需要至少該級別的帶寬以便執(zhí)行它的 傳輸。即，如果沒有為服務(wù)提供該最小的帶寬，該服務(wù)將不能執(zhí)行它 的傳輸。對于保證帶寬的平均級別的服務(wù)請求可以是具有調(diào)度器所給 出的下一個最高調(diào)度優(yōu)先權(quán)的帶寬需求，緊接著是對于保證帶寬的最 大級別的服務(wù)要求，緊接著是對于保證帶寬的最大努力級別的服務(wù)請 求。根據(jù)在上文描述的帶寬分配層次，根據(jù)本發(fā)明所提供的高級服務(wù) 質(zhì)量方案來調(diào)度的TXOP中的第一群可以包括用于請求保證帶寬的 最小級別的服務(wù)，即最高的服務(wù)質(zhì)量，的子突發(fā)時隙。類似地，TXOP 中的第二群可以包括用于請求保證帶寬的平均級別的服務(wù)，即第二最 高的服務(wù)質(zhì)量，的子突發(fā)時隙；TXOP中的第三群可以包括用于請求 保證帶寬的最大級別的服務(wù)，即第三最高的服務(wù)質(zhì)量，的子突發(fā)時隙； TXOP中的最后群可以包括用于請求保證帶寬的最大努力級別的服 務(wù)，即，最低的服務(wù)質(zhì)量，的子突發(fā)時隙。因此在圖16中可以看出， 與群j中的每個子突發(fā)時隙相關(guān)聯(lián)的每個服務(wù)，從調(diào)度器請求并且接 收用于保證最小帶寬級別的傳輸機會。圖16中進一步可以看出，由 于60Mbps對群j中的三個子突發(fā)時隙群可用，保證給每個群j子突 發(fā)時隙的每個服務(wù)的帶寬是20Mbps。圖16中進一步可以看出，如何將下一個群機會用于本發(fā)明所提 供的高級服務(wù)質(zhì)量方案中，以便保證對網(wǎng)絡(luò)設(shè)備的不同的級別的帶寬。在類似于關(guān)于圖15所描述的用于本發(fā)明所提供的保證帶寬方案 的方案中，可以將下一個群機會用于本發(fā)明的可替換的實施例所提供 的高級服務(wù)質(zhì)量方案，以便將所保證的帶寬量從一個群傳遞到下一個 群，其中在該前一個群中每個子突發(fā)時隙表示所保證的帶寬量。因此， 在下一個受益群中的每個子突發(fā)時隙得以保證部分傳遞的帶寬。這個 部分可以等于由下一個群中的子突發(fā)時隙的數(shù)量所分割的傳遞帶寬里。
例如，如圖16中所示，在群j中三個子突發(fā)時隙中分割可用 60Mbps對群j中每個子突發(fā)時隙，其中一個是下一個群機會918，提 供了保證最高優(yōu)先權(quán)的最小帶寬20Mbps。在圖16中所示的實例中， 下一個群機會918可以用指定給它們的分別為63和0設(shè)備—ID和流 一ID值來識別。在表905中，將它們示為斜線陰影和參考數(shù)字918、 920、 922和924。在圖16中所示的實例中，下一個群機會918向群k 轉(zhuǎn)移至少20Mbps和最多群j中未利用的所有帶寬。在圖16中所示的 實例中，可以看出，與群k，即SBSMAP中的第二群，中的每個子突 發(fā)時隙相關(guān)聯(lián)的每個網(wǎng)絡(luò)服務(wù)，從調(diào)度器112請求并且接收用于保證 平均的帶寬級別的傳輸機會。在圖16中所示的實例中，可以看出， 所保證的平均的帶寬級別是5Mbps，其中該5Mbps等于將群j傳遞給 群k的20Mbps在群k的四個子突發(fā)時隙之中的分割。
類似地可以看出，在圖16中所示的實例中用于SBSMAP中的第 三群1的保證的最大帶寬級別是2.5 Mbps，其中該2.5Mbps等于將群 k中的下一個群機會920和922傳遞給群1的10Mbps在群1中的四個 子突發(fā)時隙之中的分割。
要認識到，本發(fā)明所提供的以及關(guān)于圖16所示出的高級服務(wù)質(zhì) 量方案受到給定時間上的網(wǎng)絡(luò)限制，可以根據(jù)哪個調(diào)度器112 (圖3) 可以根據(jù)網(wǎng)絡(luò)服務(wù)的請求可以對網(wǎng)絡(luò)服務(wù)保證不同的級別的帶寬，來 提供方法。此外，通過實現(xiàn)如圖16所述的下一個群機會，通過將任 意和群中所有未使用的帶寬轉(zhuǎn)發(fā)到后續(xù)群，可以達到可用帶寬的高效 使用。從而，可以浪費很少或者不浪費網(wǎng)絡(luò)分享者可以準備使用的帶 寬。通過周期性地使用最小MAP，可以進一步提高本發(fā)明中的帶寬 的普通有效使用。在下一個映射機會子突發(fā)時隙期間，可以將最小 MAP引進傳輸周期，其中該下一個映射機會子突發(fā)時隙可以包括在 根據(jù)本發(fā)明的額外的優(yōu)選實施例來構(gòu)造以及操作的SBSMAP中。
盡管長傳輸周期可以對于有效的帶寬使用提供特定優(yōu)勢，其死板 之處可以在于，例如將網(wǎng)絡(luò)上MAP公告的帶寬使用最小化，不利的 長的和不中斷的傳輸周期。盡管對于特定的介質(zhì)訪問計劃省略了該網(wǎng) 絡(luò)，但是其不能對網(wǎng)絡(luò)上的緊急情況進行反應(yīng)。
例如，如上文中關(guān)于圖16所描述，當網(wǎng)絡(luò)服務(wù)與調(diào)度器112 (圖 3)協(xié)商保證帶寬的時候，會浪費時間和帶寬。在本發(fā)明所提供的 SBSMAP中調(diào)度的下一個映射機會子突發(fā)時隙可以構(gòu)成機會窗，以便 調(diào)度器快速地中斷當前MAP并且轉(zhuǎn)移到下一個MAP。這個特征可以 允許使用當最初的MAP運行它的進程的時候被浪費的時間和帶寬。
現(xiàn)在參考圖17A和17B，其描述了根據(jù)本發(fā)明的額外的優(yōu)選實施 例的下一個映射機會的實現(xiàn)。在圖17A中所示的示例性SBSMAP的 示例性定時圖950中，可以看出，在TXOP955的持續(xù)時間期間對分 別具有三個和四個子突發(fā)時隙的群j和k進行調(diào)度。群j包括由字母 "N"所指示的并且陰影線表示的下一個—群機會子突發(fā)時隙，并且群 k包括由符號"M"所指示的并且?guī)Φ南乱粋€一群機會子突發(fā)時隙。 在圖17A中可以看出，在下一個—群機會960期間，群j將傳輸機會 傳遞給下一個群中隊列中的第一分享者，該第一分享者是與群k中的 子突發(fā)時隙"0"相關(guān)聯(lián)的分享者，如箭頭965所示。如圖17A中可 以看出，該子突發(fā)時隙期間沒有發(fā)生傳輸。
下一個—映射機會子突發(fā)時隙962期間，調(diào)度器112可以有機會 中斷當前TXOP 955，并且從下一個MAP中調(diào)度的第一群開始新的 TXOP。圖17A中可以看出，調(diào)度器112傳遞下一個—映射機會962 以便中斷TXOP并發(fā)送下一個MAP。類似地，隨著在下一個一群機會 期間將傳輸機會從群j轉(zhuǎn)移到群k而發(fā)生如箭頭966所指示的下一個一 映射機會964，在下一個一映射機會964期間，調(diào)度器112再次對該下 一個映射機會964進行反應(yīng)。現(xiàn)在參考圖17B，其顯示了 SBSMAP的示例性傳輸周期的額外 的示例性定時圖950'，其中該SBSMAP與圖17A中所示的定時圖 950的相同的。在定時圖950'中可以看出，調(diào)度器112在TXOPT0 中再次傳遞第一個下一個—映射機會962，但是不帶第二個下一個—映 射機會964進行反應(yīng)。從而，如圖17B中可以看出，在如參考數(shù)字 968所指示的時間點中斷TXOP T0，其中調(diào)度器112開始下一個映射 的傳輸。因此，在緊接著該傳輸?shù)腎FG之后，如參考數(shù)字969所指示， 發(fā)起TXOPTl。
現(xiàn)在參考圖18，其顯示了在多住戶單元(MDU)或者多租戶單 元(MTU)中實現(xiàn)的本發(fā)明的額外的優(yōu)選實施例。在可以是MDU或 者是MTU的現(xiàn)有技術(shù)MxU中，由于在主設(shè)備和每個EP之間操作的 載波傳感，戶主設(shè)備能夠與單元中的所有端點(EP)通信。在MxU 中，每個單元可以有一個或者多個EP。在現(xiàn)有技術(shù)中，每個設(shè)備， 即，戶主設(shè)備和每個EP，具有分離的TXOP，以便保證介質(zhì)訪問。從 而對戶主設(shè)備保證介質(zhì)訪問，以便網(wǎng)絡(luò)上的公告介質(zhì)訪問機會；并且 對每個EP保證介質(zhì)訪問，以便數(shù)據(jù)傳輸。
現(xiàn)有技術(shù)中多個分離的TXOP導(dǎo)致具有巨大開銷和相當可觀的 帶寬浪費的低效率網(wǎng)絡(luò)，其中，如果每個單元僅僅有一個EP，則在 MxU中需要大量單元，并且如果每個單元中有多個EP，則在MxU 中需要甚至更大量的EP。
如圖18中所示，本發(fā)明可以提供用于利用MxU中的可用帶寬的 普遍較高效率的方法。如定時圖980中所示，有網(wǎng)絡(luò)分享者可以分享 單個共享的TXOPT0，其中該定時圖980是根據(jù)本發(fā)明的優(yōu)選實施例 來構(gòu)造的并且在MxU中操作的SBSMAP的示例性傳輸周期的示例性 定時圖，其中在MxU中進行戶主設(shè)備和所有EP之間的載波傳感。
在戶主設(shè)備和所有EP之間有載波傳感而不是所有EP它們自己之 間有載波傳感的MxU中，互相之間有載波傳感的EP可以根據(jù)本發(fā)明 的優(yōu)選實施例分享共享的TXOP。如定時圖982中所示，每個共享 TXOPTl、 T2和T3可以對一群互相之間有載波傳感的EP進行服務(wù)。
可以將具有子突發(fā)時隙的共享的TXOP實現(xiàn)在運行TCP協(xié)議的網(wǎng)絡(luò)中，導(dǎo)致比現(xiàn)有技術(shù)更高效率的帶寬使用，如現(xiàn)在參考的圖19A 和19B中所示。TCP協(xié)議是雙向協(xié)議，在該協(xié)議中，如定時圖990 中所示的，數(shù)據(jù)傳輸(TCPDATA)之后緊接著傳輸確認(TCPACK)。 每個方向具有它自己專用的TXOP,如圖991和992中所指示，圖991 和992分別顯示了通過網(wǎng)絡(luò)設(shè)備DEV-1的TCP數(shù)據(jù)傳輸和通過網(wǎng)絡(luò) 設(shè)備DEV-2的TCP確認。為了提高效率，可以使用緩沖器，在該緩 沖器中儲存多個數(shù)據(jù)分組直到它們的發(fā)送被確認為止。在傳輸沒有被 確認的情況下可以儲存數(shù)據(jù)分組直到收到確認為止，并且必須再次發(fā) 送數(shù)據(jù)分組。如圖19A中所示，由于如TCP窗991所表示的緩沖器 的限制，運行TCP協(xié)議的網(wǎng)絡(luò)可以導(dǎo)致低效率的吞吐量。做為有限 的TCP窗991的結(jié)果，浪費了帶寬部分WD1和WD2，導(dǎo)致長往返 時間(RTT)。圖19A中進一步可以看出，最小的TCPACK業(yè)務(wù)量未 充分使用所分配的用于ACK流的帶寬，導(dǎo)致額外的浪費的帶寬部分 WA1和WA2?？紤]到浪費的帶寬的量，如圖19A中所示，可以看出 可用帶寬地效率地利用。
如圖19B中所示，在本發(fā)明的額外的優(yōu)選實施例中將具有子突發(fā) 時隙的共享的TXOP995實現(xiàn)在運行TCP協(xié)議的網(wǎng)絡(luò)中，可以提供比 現(xiàn)有技術(shù)普遍更高效率地利用可用帶寬的方法。如圖19B中所示，設(shè) 備DEV-1可以與SBSMAP中的子突發(fā)時隙"l"相關(guān)聯(lián)以及可以將該 子突發(fā)時隙用于TCP數(shù)據(jù)傳輸。為了確認業(yè)務(wù)量，第二設(shè)備DEV-2 可以利用SBSMAP中的子突發(fā)時隙"2"。如圖19B中可以看出，通 過實現(xiàn)子突發(fā)時隙傳輸機會，TCP數(shù)據(jù)傳輸可以在所要求的確切的時 間中占用傳輸介質(zhì)而不浪費帶寬，該確切的時間如定時圖997中通過 傳輸持續(xù)時間LD1、 LD2和LD3所指示。類似地，如確認持續(xù)時間 LA1、 LA2和LA3所指示，TCP確認傳輸可以占用傳輸介質(zhì)，用于 所需要的時間的準備量，沒有帶寬的浪費。從而可以看出，根據(jù)本發(fā) 明，TCP數(shù)據(jù)和確認傳輸可以按照所要求的非常有效率的方式占用共 享的TXOP中的TXOP機會?？俁TT也可以是最小的，并且可以是 設(shè)備的而不是共享介質(zhì)的真正的RTT。
要認識到，根據(jù)本發(fā)明的優(yōu)選實施例來構(gòu)造以及操作的SBSMAP可以包括任意數(shù)量的TXOP，該任意數(shù)量的TXOP可以包括子突發(fā)時 隙?？梢愿鶕?jù)諸如數(shù)據(jù)流優(yōu)先權(quán)、設(shè)備優(yōu)先權(quán)或者服務(wù)質(zhì)量(QoS) 要求的多種參數(shù)來聚合子突發(fā)時隙。可以根據(jù)任意算法對群中的子突 發(fā)時隙進行排序，以及可以根據(jù)任意算法對TXOP中的群進行排序。 盡管本文顯示并且描述了本發(fā)明的特定特征，本領(lǐng)域的普通技術(shù) 人員將會想到多種修改、替換、改變和等價物。因此，要理解的是， 所附的權(quán)利要求旨在涵蓋落在本發(fā)明的真實精神范圍內(nèi)的所有這種 修改和改變。
權(quán)利要求
1、一種介質(zhì)訪問計劃(MAP)，包括多個子突發(fā)時隙，其中，所述子突發(fā)時隙表示由網(wǎng)絡(luò)中的多個網(wǎng)絡(luò)設(shè)備中的至少一個發(fā)起數(shù)據(jù)傳輸?shù)膫鬏敯l(fā)起機會。
2、 如權(quán)利要求1所述的MAP,其中，分配給每個所述子突發(fā)時 隙的時間短于最小傳輸突發(fā)持續(xù)時間。
3、 如權(quán)利要求2所述的MAP，其中，所述時間的長度是可變的。
4、 如權(quán)利要求1所述的MAP， 在所述子突發(fā)時隙的開頭。
5、 如權(quán)利要求4所述的MAP， 時隙的前2-4 nsec。
6、 如權(quán)利要求1所述的MAP,的。
7、 如權(quán)利要求1所述的MAP, 個網(wǎng)絡(luò)分享者中的至少一個相關(guān)聯(lián)。
8、 如權(quán)利要求7所述的MAP， 模群。
9、 如權(quán)利要求8所述的MAP，列。其中，所述數(shù)據(jù)傳輸?shù)陌l(fā)起時間 其中，所述開頭包括所述子突發(fā) 其中，所述子突發(fā)時隙是可擴大 其中，每個所述子突發(fā)時隙與多 其中，將所述子突發(fā)時隙組織成 其中，將所述模群組織成模群序
10、如權(quán)利要求8所述的MAP，其中，每個所述群與多個群類型中的一個相關(guān)聯(lián)。
11、 如權(quán)利要求10所述的MAP，其中，每個所述群類型是以下 類型中的至少一個固定的、循環(huán)的和重復(fù)的。
12、 如權(quán)利要求10所述的MAP，其中，每個所述群類型與用于 規(guī)定在傳輸之后對哪個子突發(fā)時隙進行調(diào)度的傳輸后調(diào)度協(xié)議相關(guān) 聯(lián)。
13、 如權(quán)利要求10所述的MAP，其中，每個所述群類型與用于 規(guī)定被調(diào)度的群序列的群調(diào)度協(xié)議相關(guān)聯(lián)。
14、 如權(quán)利要求13所述的MAP,其中，分配給所述被調(diào)度的群 序列的時間的持續(xù)時間比所述群中的子突發(fā)時隙的持續(xù)時間總和更 長。
15、 如權(quán)利要求13所述的MAP，所述MAP的每個條目包括以 下參數(shù)設(shè)備識別號碼，用于識別所述網(wǎng)絡(luò)設(shè)備中的一個；與所述群類型中的一個相關(guān)聯(lián)的群類型號碼；與數(shù)據(jù)流相關(guān)聯(lián)的數(shù)據(jù)流識別號碼；指定給每個順序的傳輸機會(TXOP)的TXOP—number (TXOP 號碼)；以及TXOP長度，用于規(guī)定所述TXOP的長度。
16、 如權(quán)利要求7所述的MAP,其中，每個所述網(wǎng)絡(luò)分享者與 至少一個網(wǎng)絡(luò)設(shè)備和至少一個數(shù)據(jù)流相關(guān)聯(lián)。
17、 如權(quán)利要求1所述的MAP，其中，至少一個所述子突發(fā)時 隙是注冊子突發(fā)時隙。
18、 如權(quán)利要求8所述的MAP，其中，每個所述群與優(yōu)先級相 關(guān)聯(lián)。
19、 如權(quán)利要求8所述的MAP，包括用于具有特定數(shù)量的子突 發(fā)時隙的所述群中的至少一個的顯式群分隔符，用于定義將要為所述 至少一個群調(diào)度的所述子突發(fā)時隙的量，其中所述量與所述數(shù)量不 同。
20、 如權(quán)利要求8所述的MAP，在至少一個所述群中包括下一 個群機會子突發(fā)時隙。
21、 如權(quán)利要求8所述的MAP，并且，在至少一個所述群中包 括下一個映射機會子突發(fā)時隙。
22、 一種方法，包括對多個子突發(fā)時隙進行調(diào)度，其中，所述子突發(fā)時隙表示由網(wǎng)絡(luò) 中的多個網(wǎng)絡(luò)設(shè)備中的至少一個發(fā)起數(shù)據(jù)傳輸?shù)膫鬏敯l(fā)起機會。
23、 如權(quán)利要求22所述的方法，其中，所述調(diào)度形成子突發(fā)時 隙開始時間的網(wǎng)格，并且所述方法還包括在數(shù)據(jù)傳輸之后，重新計 算所述網(wǎng)格的定時。
24、 如權(quán)利要求22所述的方法， 中對所述多個子突發(fā)時隙進行調(diào)度。
25、 如權(quán)利要求24所述的方法， 的開頭幵始。
26、 如權(quán)利要求22所述的方法，包括在至少一個共享TXOP 其中，所述網(wǎng)格在所述TXOP 包括向每個所述子突發(fā)時隙分配一個持續(xù)時間，其比最小傳輸突發(fā)持續(xù)時間更短。
27、 如權(quán)利要求26所述的方法，其中，所述短時間是可變的。
28、 如權(quán)利要求22所述的方法，包括將每個所述子突發(fā)時隙 與多個網(wǎng)絡(luò)分享者中的至少一個相關(guān)聯(lián)。
29、 如權(quán)利要求28所述的方法，包括將所述子突發(fā)時隙組織 成模群。
30、 如權(quán)利要求29所述的方法，包括將多個群類型之一 與每個所述群相關(guān)聯(lián)。
31、 如權(quán)利要求29所述的方法，包括對包括單個所述群和所 述群序列中的至少一個的初始模群序列進行調(diào)度。
32、 如權(quán)利要求31所述的方法，其中，在所述初始模群序列中 的上一個被調(diào)度的群的群類型決定了緊接在所述初始模群序列之后 的被調(diào)度的群的后續(xù)序列。
33、 如權(quán)利要求29所述的方法，包括將優(yōu)先級指定給每個所 述群。
34、 如權(quán)利要求22所述的方法，包括向網(wǎng)絡(luò)分享者分配不同 量的子突發(fā)時隙傳輸機會。
35、 如權(quán)利要求34所述的方法，其中，所述不同的量與所述網(wǎng) 絡(luò)分享者的帶寬請求成正比。
36、 如權(quán)利要求29所述的方法，包括在具有特定數(shù)量的子突發(fā)時隙的所述群中的至少一個中，對顯式群分隔符進行調(diào)度，用于定 義將要為所述至少一個群調(diào)度的所述子突發(fā)時隙的量，其中所述量與 所述數(shù)量不同。
37、 如權(quán)利要求29所述的方法，包括在至少一個所述群中， 對于隨后的群，對至少一個下一個群機會子突發(fā)時隙進行調(diào)度。
38、 如權(quán)利要求29所述的方法，包括在群的所述子突發(fā)時隙 之間平均地分割帶寬量。
39、 如權(quán)利要求37所述的方法，包括在群的所述子突發(fā)時隙 之間平均地分割帶寬量，其中，至少一個所述子突發(fā)時隙是所述下一 個群機會子突發(fā)時隙中的一個。
40、 如權(quán)利要求29所述的方法，包括在至少一個所述群中， 對下一個映射機會子突發(fā)時隙進行調(diào)度，以便中斷所述調(diào)度。
41、 一種網(wǎng)絡(luò)設(shè)備，包括發(fā)射器，用于在與屬于MAP中的子突發(fā)時隙網(wǎng)格的子突發(fā)時隙 相關(guān)聯(lián)的傳輸發(fā)起機會期間，發(fā)起數(shù)據(jù)傳輸，其中所述發(fā)射器持續(xù)發(fā) 送，直到完成所述數(shù)據(jù)傳輸為止；以及網(wǎng)格校準器，用于至少在所述數(shù)據(jù)傳輸之后，重新計算所述網(wǎng)格 的定時。
42、 如權(quán)利要求41所述的網(wǎng)絡(luò)設(shè)備，其中，所述網(wǎng)格校準器還 在所述設(shè)備所屬的網(wǎng)絡(luò)中的其它網(wǎng)絡(luò)設(shè)備的數(shù)據(jù)傳輸之后，重新計算 所述網(wǎng)格的所述定時。
43、 一種方法，包括與所述網(wǎng)絡(luò)分享者所請求的帶寬量成正比地將傳輸發(fā)起機會分配給網(wǎng)絡(luò)分享者。
44、 如權(quán)利要求43所述的方法，其中，所述分配包括在群的 所述傳輸發(fā)起機會之間平均地分割帶寬量，其中，在所述群中的至少 一個所述機會是下一個群機會。
45、 一種方法，包括在MAP的多個子突發(fā)時隙中，對至少一個下一個映射機會子突 發(fā)時隙進行調(diào)度。
46、 如權(quán)利要求45所述的方法，包括確定新的MAP是必要的， 并且包括在所述下一個映射機會子突發(fā)時隙期間發(fā)送所述新的 MAP，從而中斷當前MAP。
47、 如權(quán)利要求46所述的方法，其中，所述新的MAP是最小 MAPo
全文摘要
一種方法包括在介質(zhì)訪問計劃(MAP)中對突發(fā)時隙網(wǎng)格進行調(diào)度，其中每個子突發(fā)時隙的持續(xù)時間比最小傳輸突發(fā)持續(xù)時間更短，并且表示由網(wǎng)絡(luò)設(shè)備所進行的數(shù)據(jù)傳輸?shù)陌l(fā)起的機會。一種網(wǎng)絡(luò)設(shè)備(102)包括子突發(fā)時隙調(diào)度器(112)和子突發(fā)時隙網(wǎng)格校準器(116)。子突發(fā)時隙調(diào)度器向網(wǎng)絡(luò)設(shè)備發(fā)布子突發(fā)時隙介質(zhì)訪問計劃。在發(fā)生傳輸?shù)那闆r下，子突發(fā)時隙網(wǎng)格校準器對子突發(fā)時隙網(wǎng)格進行校準。
文檔編號H04L12/66GK101292468SQ200680032731
公開日2008年10月22日 申請日期2006年8月10日 優(yōu)先權(quán)日2005年9月6日
發(fā)明者A·盧里, I·利夫施特茲, R·B·斯泰朗松, Z·古濟凱維特斯 申請人:科珀格特通信有限公司