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

摘要

用于对分组进行排队的方法，所述分组中的每个分组包括表示在与分组在其目的地处的传送相关联的最后期限之前的剩余时间的定时信息；所述系统包括N个队列(511至515)，其中，每个队列被配置为缓冲至少一个分组，其中，所述N个队列具有循环次序；所述方法包括跟踪最初指向所述N个队列中的队列的指针(503)；然后，根据所述循环次序，在每次经过调度间隔S后，在所述N个队列上重复递增所述指针；基于所述分组的定时信息并考虑所述循环次序，将所述分组中的每个分组排入所述N个队列中的队列中，该队列与所述指针指向的队列不同；以及使入队分组从所述N个队列中出队，并且优先从所述指针指向的队列中出队。这有助于防止到达指针指向的繁忙队列中的紧急分组在指针递增到下一个队列之后卡在该队列中。排队系统(103)包括入队模块(502)，用于将所述分组(501)中的每个分组排入(503)所述N个队列(511至512)中的队列中。出队模块使入队分组从队列(511至514)中出队(504)，并且优先从所述指针指向的队列(511)中出队。优选地，每个分组的剩余时间落在预定的允许时间范围R内；所述调度间隔S表示基本等于所述时间范围R除以N‑1的时间量。以此方式，分组的允许时间范围可以有效地被除了指针指向的队列之外的队列覆盖。分组中的明确的定时信息可被用于指示与分组相关联的最后期限，即，分组需要何时被传送到目的地。

主权项

一种用于在分组交换网络中的网络元件处的排队系统中对分组进行排队的方法，其中，所述分组中的每个分组从所述分组交换网络中的源经由所述网络元件发送到所述分组交换网络中的目的地，其中，所述分组中的每个分组包括表示在与所述分组在其目的地处的传送相关联的最后期限之前的剩余时间的定时信息；其中，所述排队系统包括：‑N个队列，其中，所述N个队列中的每个队列被配置为缓冲所述分组中的至少一个分组，其中，所述N个队列具有循环次序；其中，所述方法包括：‑跟踪指针，其中，在第一时间点，所述指针指向所述N个队列中的队列；‑根据所述N个队列的所述循环次序，在每次经过调度间隔S后，在所述第一时间点之后的第二时间点之后，在所述N个队列上重复递增所述指针，其中，所述调度间隔S表示时间量；‑基于所述分组的定时信息并考虑所述N个队列的所述循环次序，将所述分组中的每个分组排入所述N个队列中的队列中，其中，该队列与所述指针指向的所述N个队列中的队列不同；以及‑使入队分组从所述N个队列中出队，并且优先从所述指针指向的所述N个队列中的队列中出队。