確認(ACK)305的從接收方向發(fā)送方傳送、以及該確認的確認(ACK-ACK)309從發(fā)送方向接收方傳送的三個信息發(fā)送時間。在一個實施例中,確認在數(shù)據(jù)幀302的尾部(或被期望的尾部)之后的確定時間發(fā)生。在一個實施例中,AC-ACK在傳送單元300的尾部之前的確定時間發(fā)生(即使ACK未被接收,考慮到它的確定性的發(fā)送時間)。
[0078]圖3B和3C表述了在一個實施例中分別被發(fā)送方和接收方執(zhí)行的處理,使用傳送單元300 (圖3A)通信。
[0079]圖3B的流程圖的處理起始于過程塊320。如過程塊321中所確定的,當?shù)竭_發(fā)送數(shù)據(jù)幀的時刻時(301),且存在信息(例如,要發(fā)送的分組),那么數(shù)據(jù)幀被發(fā)送給接收方(使用無線確定性網(wǎng)絡(luò)的對應的頻率/信道)。在過程塊324中,發(fā)送方在適當?shù)臅r間(在延遲302之后)監(jiān)聽確認305。如過程塊325中所確定的,如果ACK 305被發(fā)送方接收,那么處理前進至過程塊326 ;否則,處理前進至過程塊330。在過程塊330中,喚醒定時器被設(shè)置用于重傳信息的下一次幀傳送時間(例如,在具有一個或多個重傳時隙-頻率配對的同一傳送單元內(nèi),或下一傳送單元內(nèi));處理返回至過程塊321。否則,如過程塊325中所確定的,ACK被接收(305)。接下來,在過程塊326,包括于ACK 305中的任何數(shù)據(jù)(例如,控制信息)被提取和處理,且發(fā)送方在適當時間向發(fā)送方發(fā)送ACK-ACK 309 (307),可能包括另外數(shù)據(jù)(例如,控制信息)。在過程塊328中,喚醒定時器被設(shè)置為下一個傳送單元的傳送時間(不需要重傳),處理返回到過程塊321。
[0080]圖3B的流程圖的處理起始于過程塊340。如過程塊341中所確定的,當?shù)竭_監(jiān)聽數(shù)據(jù)幀301 (圖3A)的時刻時,這一監(jiān)聽在過程塊324中被執(zhí)行。如過程塊343中所確定的,如果數(shù)據(jù)幀301未被接收,那么在過程塊350,喚醒定時器被設(shè)置為監(jiān)聽數(shù)據(jù)幀的下一時刻。然而,如過程塊343中所確定的,如果數(shù)據(jù)幀301被接收,那么在過程塊344中,接收方處理該數(shù)據(jù)幀,并在適當時間向發(fā)送方發(fā)送ACK 305(302),可能包括六0(305中的其它數(shù)據(jù)(例如,控制信息)。在過程塊346中,喚醒計時器被設(shè)置為ACK-ACK 309的傳送時間,并且接收方在這一時間監(jiān)聽。如過程塊348中所確定的如果ACK-ACK 309未被接收,那么處理前進至過程塊350 (之前被討論);否則,ACK-ACK 309被接收,處理前進至過程塊348。在這里,包括于ACK-ACK 309中的任何數(shù)據(jù)(例如控制信息)被提取和處理,且計時器被設(shè)置為下一次接收時間以監(jiān)聽幀301。處理返回至過程塊341以等待下一時刻以監(jiān)聽接收幀301。
[0081]分組交換設(shè)備400的一個實施例(例如,網(wǎng)絡(luò)節(jié)點的一個示例)在圖4A中被表述。如所示的,分組交換設(shè)備400包括多個線卡401和405,每一個線卡具有用于在通信鏈路上發(fā)送和接收分組的一個或多個網(wǎng)絡(luò)接口、在與網(wǎng)絡(luò)中的專用和重疊傳送單元的分配和使用相關(guān)的一個實施例中使用的一個或多個處理元件、和/或在網(wǎng)絡(luò)中的傳送單元的未使用部分的重新分配。分組交換設(shè)備400還具有包含一個或多個處理元件402的控制面用于管理控制面,和/或與網(wǎng)絡(luò)中的專用和重疊傳送單元的分配和使用相關(guān)聯(lián)的分組的控制面處理,和/或在網(wǎng)絡(luò)中的傳送單元的未使用部分的重新分配。分組交換設(shè)備400還包括其他卡404 (例如,服務(wù)卡,刀片),該其它卡包括處理元件,該處理元件在一個實施例中使用以處理與網(wǎng)絡(luò)中的專用和重疊傳送單元的分配和使用相關(guān)聯(lián)的分組,和/或在網(wǎng)絡(luò)中的傳送單元的未使用部分的重新分配,以及一些用于允許它的不同實體401、402、404和405通信的通信機制403(例如,總線、交換結(jié)構(gòu)、矩陣)。
[0082]圖4B為用于在一個與網(wǎng)絡(luò)中專用和重疊傳送單元的分配和使用相關(guān)聯(lián)的實施例中使用的裝置420 (例如,路徑定義設(shè)備、節(jié)點、或其中的部分)的框圖。在一個實施例中,裝置420執(zhí)行對應于所表述的流程圖或本文以其他方式所描述的方式之一的一個或多個過程或其中的部分,和/或在另一視圖中所表述的或本文以其它方式所描述的。
[0083]在一個實施例中,裝置420包括一個或多個處理元件421、存儲器422、存儲設(shè)備423、專門的組件425 (例如,被優(yōu)化的硬件,比如用于執(zhí)行查找和/或分組處理操作等),以及用于傳遞信息(例如,發(fā)送和接收分組、用戶接口、顯示信息等)的接口(427),該接口通常經(jīng)由一個或多個通信機制429可通信地耦接,通信路徑通常被調(diào)整以滿足特定應用的需求。
[0084]裝置420的各種實施例可以包括更多或更少的元件。裝置420的操作通常被使用存儲器422和(一個或多個)存儲設(shè)備423的(一個或多個)處理元件421控制以執(zhí)行一個或多個任務(wù)或處理。存儲器422是一種類型的計算機可讀/計算機存儲介質(zhì),并且通常包括隨機存取存儲器(RAM)、只讀存儲器(R0M)、閃存、集成電路和/或其他存儲器組件。存儲器422通常存儲要被(一個或多個)處理元件421執(zhí)行的計算機可執(zhí)行指令和/或被(一個或多個)處理元件421操作以實現(xiàn)與實施例一致的功能的數(shù)據(jù)。(一個或多個)存儲設(shè)備423是另一類型的計算機可讀介質(zhì),并且通常包括固態(tài)存儲介質(zhì)、硬盤驅(qū)動器、磁盤、網(wǎng)絡(luò)服務(wù)、磁帶驅(qū)動設(shè)備和其他存儲設(shè)備。(一個或多個)存儲設(shè)備423通常存儲要被(一個或多個)處理元件421執(zhí)行的計算機可執(zhí)行指令和/或被(一個或多個)處理元件421操作以實現(xiàn)與實施例一致的功能的數(shù)據(jù)。
[0085]圖5A的流程圖的處理起始于過程塊500。在過程塊502中,附加的路徑定義代理(例如,編制方、路徑計算引擎、網(wǎng)絡(luò)管理系統(tǒng)、其它系統(tǒng))將間隙幀格式化為傳送單元的矩陣,通常包括專用和重疊區(qū)域,比如但不限于關(guān)于圖2A-B所表述和描述的。在過程塊504中,路徑定義代理選擇性地將這些傳送分組為傳送單元群組,每一個群組具有唯一的標識符。在一個實施例中,每一個傳送單元群組與素數(shù)相關(guān)和/或具有素數(shù)個時隙-頻率配對。
[0086]一個實施例將這些在網(wǎng)絡(luò)范圍的基礎(chǔ)上管理各個傳送單元的傳送單元群組定義為是不可擴展的,至少不在管理多個傳送單元群組的程度上。這些傳送單元群組連同它們的唯一標識符通過網(wǎng)絡(luò)被通告。在一個實施例中,這些傳送單元群組的一些被預分配給某些網(wǎng)絡(luò)節(jié)點。如過程塊509所指示的。圖5A的流程圖的處理完成。
[0087]在一個實施例中,當節(jié)點需要傳送單元群組時,傳送單元群組被節(jié)點要求。圖5B的流程圖的處理起始于過程塊520。如過程塊521中所確定的,如果節(jié)點接收特定傳送單元群組的節(jié)點鏈所有權(quán)的(空間)通告,那么處理前進至過程塊541。在一個實施例中,與所有網(wǎng)絡(luò)節(jié)點接收該通告相比,因為僅干擾節(jié)點可能接收該通告,因此這一通告為空間的。如這里所確定的,如果該通告用于該節(jié)點當前占有的傳送單元群組,那么在過程塊524中,該節(jié)點發(fā)送防衛(wèi)通告,通知這一傳送單元群組對其它節(jié)點不可用。否則如果它不被該節(jié)點占有,那么在過程塊526中,該節(jié)點更新數(shù)據(jù)結(jié)構(gòu)以標記這一傳送單元群組不可用(不管另一節(jié)點是否發(fā)送防衛(wèi)消息,仍然使用這一方式)。處理前進至塊531。
[0088]如過程塊531所確定的,如果節(jié)點期望獲取傳送單元群組,那么在過程塊532,該節(jié)點選取未使用的傳送單元群組以獲取和向其它網(wǎng)絡(luò)節(jié)點(空間地)通告它的唯一標識符和它對選定的傳送單元群組的所有權(quán)。如過程塊533中所確定的,如果防衛(wèi)消息從請求該選定的傳送單元群組的當前所有權(quán)的另一節(jié)點接收,那么該節(jié)點在它的數(shù)據(jù)結(jié)構(gòu)中標記該群組不可用,并且如過程塊534所指示的,該節(jié)點不實用該群組。否則,該節(jié)點更新它的數(shù)據(jù)結(jié)構(gòu)它占有該選定的傳送單元群組,并使用它用于與一個或多個其它節(jié)點通信。處理前進至過程塊541。
[0089]如過程塊541中所確定的,如果該節(jié)點確定釋放它當前占有的傳送單元群組,那么在過程塊542,節(jié)點更新它的數(shù)據(jù)結(jié)構(gòu)這一傳送單元不再被使用,并其它網(wǎng)絡(luò)節(jié)點(空間地)通告它不再被節(jié)點占有。處理返回至過程塊521。
[0090]圖5C表述了在一個實施例中由傳送單元所有者(例如,被傳送單元的群組所占有)執(zhí)行以請求和改變(例如,添加,移除)選定類型(例如,專用或重疊)的一個或多個傳送單元的過程用于與另一網(wǎng)絡(luò)節(jié)點通信。處理起始于過程塊560。在過程塊562中,所有者節(jié)點發(fā)送添加或移除一個或多個傳送單元的請求,比如但不限于,在控制信道中或已經(jīng)建立的傳送單元的數(shù)據(jù)幀中。在過程塊564中,該所有者從該其它節(jié)點接收相應,確認一個或多個傳送單元中的改變,比如但不限于,在控制信道中或在該被發(fā)送的數(shù)據(jù)幀的確認中。在過程塊566,該所有者向該其它節(jié)點發(fā)送確認信息,比如但不限于,在控制信道中或在該確認的ACK-ACK中。如過程塊569所指示的,圖5C的流程圖的處理完成。
[0091]圖6A表述了在一個實施例中執(zhí)行的過程,該過程用于從節(jié)點(例如子節(jié)點)請求傳送單元在數(shù)量和/或類型(例如專用、重疊)上的改變,該傳送單元用于從該從節(jié)點到所有者(例如,父節(jié)點)在該從節(jié)點和該所有者節(jié)點之間已經(jīng)建立的傳送單元內(nèi)的通信。圖6A的流程圖的處理起始于過程塊600。在過程塊602中,從節(jié)點發(fā)送請求傳送單元的數(shù)量和/或類型(例如專用、重疊)上的改變的請求,比如但不限于,在數(shù)據(jù)幀301內(nèi)(圖3A)。在一個實施例中,從節(jié)點向該所有者通信和已被分配給它的傳送單元的識別(例如,素數(shù)結(jié)果、位圖、列表等)。在過程塊604中,從節(jié)點從該所有者接收更新,比如但不限于,在ACK305內(nèi)。在過程塊606,從節(jié)點向該所有者發(fā)送確認,比如但不限于,在ACK-ACK 309內(nèi)。從節(jié)點還更新它的數(shù)據(jù)結(jié)構(gòu),并使用被分配的傳送數(shù)據(jù)單元。如過程塊609所指示的,圖6A的流程圖的處理完成。
[0092]圖6B表述了在一個實施例中由所有者節(jié)點(例如父節(jié)點)執(zhí)行的過程,該過程用于改變傳送單元的數(shù)量和/或類型(例如專用、重疊),該傳送單元用于從該從節(jié)點到所有者(例如,父節(jié)點)在該從節(jié)點和該所有者節(jié)點之間已經(jīng)建立的傳送單元內(nèi)的通信。圖6B的流程圖的處理起始于過程塊620。在過程塊622中,所有者節(jié)點向從節(jié)點發(fā)送改變(增加,減少)傳送單元的數(shù)量和/或類型(例如專用、重疊)的通知,比如但不限于,在數(shù)據(jù)幀301內(nèi)(圖3A)。在過程塊624中,所有者節(jié)點從該從節(jié)點接收該改變的確認,比如但不限于,在AC