網絡中的傳送單元的分配和使用
【技術領域】
[0001]本文中一般地涉及通信網絡中的分組轉發,該通信網絡包括但不限于,無線的確定性網絡。
【背景技術】
[0002]通信產業正在快速發展以適應新技術的出現和不斷增長的顧客需求。針對新應用的這一顧客需求和現有應用的增長性能正驅動通信網絡和系統提供商采用具有更高速度和容量(例如,更大的帶寬)的網絡和系統。在試圖實現這些目標時,許多通信提供商通常所采用的方法是利用分組交換技術。確定性網絡依賴于一組預定時隙,在該確定性網絡中中,當每一個具體節點可以向第二具體節點傳遞分組時,該時隙定義了最少時間(和尤其是在無線的確定性網絡中使用的可能頻率)。
【發明內容】
[0003]公開了與在網絡中專用和重疊的傳送單元分配和使用、和/或在網絡中的傳送單元的未使用部分的重新分配相關聯的方法、裝置、計算機存儲介質、機制和工具等。
[0004]—個實施例包括:從網絡中的第一網絡節點,在專用傳送單元內發送信息,其中該專用傳送單元包括被分配給該第一網絡節點以傳送信息的一個或多個無線時隙-頻率配對,且沒有另一被分配的網絡傳送單元提供來自于在該網絡中通信的另一網絡節點的重疊的時隙-頻率干擾。
[0005]一個實施例包括:從該第一網絡節點,在重疊的傳送單元內發送信息,其中該重疊的傳送單元包括一個或多個被分配給該第一網絡節點以發送信息的無線時隙-頻率配對,該重疊的傳送單元在時隙-頻率內與一個或多個其它未分配的網絡傳送單元重疊,如果同時被使用,該一個或多個其它未分配的網絡傳送單元將導致干擾。
[0006]一個實施例包括:通過網絡中的第一網絡節點,獲取多個不同的專用群組的特定專用群組的分配,該多個專用群組的每一個包括多個不同的未被包括于該多個專用群組的另一個的專用傳送單元,該特定專用群組包括特定專用傳送單元,其中專用傳送單元被定義為包括一個或多個用于傳遞信息的無線時隙-頻率配對,且沒有在能夠提供干擾的重疊時隙-頻率內的另一被定義的網絡傳送單元;以及從該第一網絡節點,在該特定專用傳送單元內發送信息。
[0007]一個實施例包括:通過網絡中的第一網絡節點,獲取多個不同的重疊群組的特定重疊群組的分配,該多個重疊群組的每一個包括多個不同的未被包括于該多個重疊群組的另一個的重疊傳送單元;該特定重疊群組包括特定重疊傳送單元,其中重疊傳送單元被定義為包括用于與在重疊的時隙-頻率內被定義的另一網絡傳送單元傳遞信息的一個或多個無線時隙-頻率配對,如果被同時使用,該重疊的時隙-頻率將提供干擾;以及從該第一網絡節點,在該特定專用傳送單元內發送信息。
_8] 附圖簡要描述
[0009]所附的權利要求提出了具有特性的一個或多個實施例的特征。從以下詳細描述與附圖一并考慮,這些實施例連同它們的優勢可以被更好地理解,在附圖中:
[0010]圖1A表述了根據一個實施例運行的網絡;
[0011]圖1B表述了根據一個實施例運行的網絡;
[0012]圖1C表述了根據一個實施例運行的節點的層次;
[0013]圖2A表述了根據一個實施例運行的通信模式;
[0014]圖2B表述了被分割為專用和重疊傳送單元的區域的時隙幀的劃分;
[0015]圖3A表述了在一個實施例中使用的通信協議;
[0016]圖3B表述了根據一個實施例的過程;
[0017]圖3C表述了根據一個實施例的過程;
[0018]圖4A表述了根據一個實施例的分組交換設備;
[0019]圖4B表述了根據一個實施例的裝置;
[0020]圖5A表述了根據一個實施例的過程;
[0021 ] 圖5B表述了根據一個實施例的過程;
[0022]圖5C表述了根據一個實施例的過程;
[0023]圖6A表述了根據一個實施例的過程;
[0024]圖6B表述了根據一個實施例的過程;以及
[0025]圖7表述了根據一個實施例的過程;
[0026]詳細描沐
[0027]公開了與在網絡中專用和重疊的傳送單元分配和使用、和/或在網絡中的傳送單元的未使用部分的重新分配相關聯的方法、裝置、計算機存儲介質、機制和工具等。這里描述的實施例包括各種元素和限制,其中沒有一個元素或限制被認為是必不可少的元素或限制。每個權利要求各自以其整體記載了實施例的一方面。此外,所描述的一些實施例可以包括但不限于系統、網絡、集成電路芯片、嵌入式處理器、ASIC、方法和包含指令的計算機可讀介質等。一個或多個系統、設備、組件等可以包括一個或多個實施例,該一個或多個實施例可以包括由相同或不同的系統、設備、組件等執行的權利要求的一些元素或限制。處理元件可以是通用處理器、特定任務處理器、一個或多個處理器的核、或用于執行相應的處理的同地協作、資源共享實現方式。下文中所描述的實施例體現了各個方面和配置,附圖示出了示例性且非限制性的配置。用于執行方法和過程塊操作的計算機可讀介質和裝置(例如,被配置為執行這些操作的處理器和存儲器或其他裝置)被公開并且與實施例的可擴展范圍相一致。本文中所使用的術語“裝置”與裝備或設備的常見定義一致。
[0028]圖中示出的信號和信息的步驟、連接和處理(包括但不限于,任何塊和流程圖以及消息序列圖表)通常可以按照相同或不同的串行或并行順序和/或被不同的組件和/或進程、線程等,和/或通過不同的連接來執行,并且可以與其他實施例中的其他功能相結合,除非這使得實施例失效或者明確地或隱含地需要順序(例如,對于讀取值、處理所述讀取值的順序一一該值必須在處理它之前被獲得,盡管一些相關聯的處理可以在讀操作之前、與讀操作同時、和/或在讀操作之后被執行)。并且,本文中所描述或參考的內容均不被承認是本申請的現有技術,除非明確地這樣規定。
[0029]術語“ 一個實施例”在本文中被用來指代特定的實施例,其中,每次對“ 一個實施例”的提及可以指不同的實施例,并且本文在描述相關聯的特征、元素和/或限制中對該術語的重復使用并不建立每個實施例必須包括的一組累積的相關聯的特征、元素和/或限制,盡管實施例通常可以包括所有這些特征、元素和/或限制。此外,術語“第一”、“第二”等在本文中通常被用來代表不同的單元(例如,第一元件、第二元件)。本文中這些術語的使用不一定意味著順序(例如,一個單元或事件在另一單元或事件之前發生或出現),而是提供了用于區分特定單元的機制。此外,短語“基于X”和“響應于X”被用于表示從其得出或引起某一事物的最少的一組項“X”,其中,“X”是可擴展的并且不一定描述在其上執行操作等的項的完整列表。此外,短語“被耦合至”被用于表示兩個元件或設備之間某種級別的直接或間接的連接,其中,耦合的設備或多個設備修改或者不修改所耦合的信號或所傳送的信息。此外,術語“或”在本文中被用于標識對連接項中的一個或多個(包括全部)的選擇。此外,與“包括”、“包含”或“特征在于”同義的過渡術語“包括”是包括性的或開放式的,并且不排除另外的、未記載的元件或方法步驟。最后,當術語“特定機器”被記載在用于執行步驟的方法權利要求中時,指代35USC § 101機器法定類內的特定機器。
[0030]如本文所使用的,“傳送單元”指包括時隙的基本通信實體。在無線網絡的環境中,由于信息不僅在時隙內傳送,而且在頻率上(例如,信道)傳送,因此傳送單元包括時隙-頻率配對。在一個實施例中,傳送單元可以包括多個時隙或多個時隙-頻率配對,比如當包括一個或多個重傳時隙或時隙-頻率配對時,或者被傳送的信息長度(例如,分組大小)超過了在單個時隙或時隙-頻率配對中可以傳送的信息量時。
[0031]—個實施例在基于實際的盡力而為服務隊列的盡力而為方式中(例如,為了統計上的流量復用),動態地分配更多的時隙-頻率配對。在一個實施例中,當不需要預分配的時隙-頻率配對以傳遞分組流量時,節點調度與其它節點的無碰撞通信。通過在調度中隨機選取新的軟小區,一個實施例使用第一、輕便方式,并依賴于監測過程以將它移到調度中。通過具有周期性宣告它的調度的節點的較重方式,一個實施例使用第二、可能更為有效的方式,并且在協商中使用這一信息。
[0032]在一個實施例中,時隙-頻率配對被以這樣一種方式預分配為鏈:節點將動態地通過信號,告知它在一輪時隙幀中是否需要一些后續的時隙。在一個實施例中,取決于用途,用于分配針對確定性環境中的常數比特率和可變比特率流量的在途中的時隙的三次交換的方法,是基于沒有重疊或部分重疊的傳送內的鏈上時隙-頻率配對的。當在隊列中不存在分組時,發送方節點決定不使用后續的時隙-頻率配對。通過這種方式,監聽方不必要在這樣的時隙-頻率配對上喚醒,并且在監聽的空閑時沒有能量浪費。一個實施例使用了該三種方式交換的不同版本,通過該三次交換,第三幀指示時隙鏈中的后續時隙是否被使用。這一“進一步”的指示符實際上可以為ACK-ACK(在以下討論)內部的信息元素。
[0033]在傳統的自動重復請求(例如,幀和確認)機制中,如果從B到A的確認丟失,那么即使B接收到了該幀,從A到B的幀將被重新發送,因為A未能接收成功確認并因此相信幀已丟失。換目之,丟失幀或丟失確認的兩種情形不能被區分。
[0034]當在有損環境(比如LLN上的6TSCH)下使用時分復用時,必須存在作為任何調度的一部分的空間以容納丟失和重傳。例如,當平均重傳三次成功一次時,實際上存在兩次時隙-頻率配對被指定用于重傳,一次時隙-頻率配對被指定用于新的傳送。問題是當B在第一次時隙-頻率配對中成功接收該分組時,它是否應當監聽這些額外的時隙-頻率配對。
[0035]當在A因為沒有接收ACK而用于重傳的下一次傳送機會時,如果B為了節能而關閉它的接收機,那么A可能重試多次,而沒有明確的成功確認。在另一方面,如果B喚醒且監聽,那么如果A實際上接收了 ACK,B可能浪費能量。
[0036]—個實施例使用了 ACK-ACK機制以告知已收到該ACK,基于三次交換(例如,數據幀、ACK、ACK-ACK),這降低了空閑的監聽或未被監聽的傳送。
[0037]一個實施例在分布式分配節點和一組用戶之間的間隙幀中,引入了動態分配時隙-頻率配對的數量的機制,該機制利用了該三次交換。
[003