[發明專利]用于分組的排隊和處理的方法、排隊系統、網絡元件及網絡系統

在審

• 申請號: 201680017566.2
• 申請日: 2016-03-18
• 公開（公告）號: CN107431668A
• 公開（公告）日: 2017-12-01
• 發明（設計）人: W·范利克維克;K·德舍佩爾
• 申請（專利權）人: 阿爾卡特朗訊公司
• 主分類號: H04L12/873
• 分類號: H04L12/873;H04L12/875
• 代理公司: 北京市中咨律師事務所11247
• 代理人: 付秋瑜,楊曉光

1.一種用于在分組交換網絡中的網絡元件處的排隊系統中對分組進行排隊的方法，

其中，所述分組中的每個分組從所述分組交換網絡中的源經由所述網絡元件發送到所述分組交換網絡中的目的地，

其中，所述分組中的每個分組包括表示在與所述分組在其目的地處的傳送相關聯的最后期限之前的剩余時間的定時信息；

其中，所述排隊系統包括：

-N個隊列，其中，所述N個隊列中的每個隊列被配置為緩沖所述分組中的至少一個分組，其中，所述N個隊列具有循環次序；

其中，所述方法包括：

-跟蹤指針，其中，在第一時間點，所述指針指向所述N個隊列中的隊列；

-根據所述N個隊列的所述循環次序，在每次經過調度間隔S后，在所述第一時間點之后的第二時間點之后，在所述N個隊列上重復遞增所述指針，其中，所述調度間隔S表示時間量；

-基于所述分組的定時信息并考慮所述N個隊列的所述循環次序，將所述分組中的每個分組排入所述N個隊列中的隊列中，其中，該隊列與所述指針指向的所述N個隊列中的隊列不同；以及

-使入隊分組從所述N個隊列中出隊，并且優先從所述指針指向的所述N個隊列中的隊列中出隊。

2.根據權利要求1所述的方法，其中，優先從所述指針指向的所述N個隊列中的隊列中出隊包括：

-如果所述指針指向的所述N個隊列中的隊列包含任何入隊分組，則使入隊分組從所述指針指向的所述N個隊列中的隊列中出隊；以及

-如果所述指針指向的所述N個隊列中的隊列是空的，則根據所述N個隊列的所述循環次序，逐步嘗試使入隊分組從跟隨在所述指針指向的所述N個隊列中的隊列之后的所述N個隊列中的下一個隊列中出隊。

3.根據上述任一權利要求所述的方法，其中，將所述分組中的每個分組排入所述N個隊列中的隊列中包括：

-將所述分組排入所述N個隊列中的第i個隊列中，其中，排除所述指針指向的隊列，其中，如果由所述分組的定時信息表示的剩余時間超過下限閾值并且低于或等于上限閾值，則根據所述N個隊列的所述循環次序，i從在所述指針指向的所述隊列之后的隊列開始逐1計數，其中，所述下限閾值等于或基本等于S*(i-1)，所述上限閾值等于或基本等于S*i。

4.根據上述任一權利要求所述的方法，其中，分組的所述定時信息在所述分組的報頭字段中指示，優選地，在用于標識所述分組的差分服務的報頭字段中指示。

5.根據上述任一權利要求所述的方法，其中，分組的所述定時信息使用B個位指示，其中，B小于或等于6。

6.根據上述任一權利要求所述的方法，其中，每個分組的剩余時間落在預定的允許時間范圍R內；以及

其中，所述調度間隔S表示等于或基本等于所述預定的允許時間范圍R除以N-1的時間量。

7.根據上述任一權利要求所述的方法，包括：通過以下操作動態調整所述排隊系統：

-監控所述排隊系統的至少一個緩沖參數，其中，所述至少一個緩沖參數包括以下中的任何一個或多個：所述N個隊列的填充級別的數量和所述排隊系統中分組丟棄的數量；

-基于所述至少一個緩沖參數，計算新的調度間隔S'以替代所述調度間隔S；

-基于所述至少一個緩沖參數，計算新的數量N'以替代所述N個隊列的數量N；以及

-根據所述新的調度間隔S'和所述新的數量N'，調適所述排隊系統。

8.一種用于在分組交換通信網絡中的網絡元件中處理分組的方法，

其中，所述分組中的每個分組從所述分組交換網絡中的源經由所述網絡元件發送到所述分組交換網絡中的目的地，

其中，所述分組中的每個分組包括表示在與所述分組在其目的地處的傳送相關聯的最后期限之前的剩余時間的定時信息；

其中，所述方法包括：

-接收所述分組中的每個分組；

-將所述分組中的每個分組與來自時鐘的到達時間戳相關聯；

-根據上述權利要求所述的方法中的任何一個，對所述分組中的每個分組進行排隊，其中，所述排隊包括使分組出隊；

-將每個出隊分組與來自所述時鐘的離開時間戳相關聯；以及

-基于每個出隊分組的離開時間戳與到達時間戳之間的差，從所述網絡元件分派每個出隊分組。