[发明专利]用于分组的排队和处理的方法、排队系统、网络元件及网络系统

权利要求书

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.一种用于在分组交换通信网络中的网络元件中处理分组的方法，

其中，所述分组中的每个分组从所述分组交换网络中的源经由所述网络元件发送到所述分组交换网络中的目的地，

其中，所述分组中的每个分组包括表示在与所述分组在其目的地处的传送相关联的最后期限之前的剩余时间的定时信息；

其中，所述方法包括：

-接收所述分组中的每个分组；

-将所述分组中的每个分组与来自时钟的到达时间戳相关联；

-根据上述权利要求所述的方法中的任何一个，对所述分组中的每个分组进行排队，其中，所述排队包括使分组出队；

-将每个出队分组与来自所述时钟的离开时间戳相关联；以及

-基于每个出队分组的离开时间戳与到达时间戳之间的差，从所述网络元件分派每个出队分组。