| 主权项 |
一种用于调度属于路由器(100)处接收的多个分组流(FA、FB、FC、FD、FE)的分组的方法，所述方法特征在于单个分组队列(10)被用于存储所述分组，所述单个分组队列(10)适于被划分成数量可变的连续段(s1、s2、...、sN)，每一个段的尺寸可变，并且所述多个流(FA、FB、FC、FD、FE)的每一个流的段负载阈值被分配给每一个段(s1、s2、...、sN)，对于从给定流接收的每一个分组，a.如果所述单个分组队列(10)是空的，则创建(S10)第一段并且在所述第一段中存储(S11)所述接收分组。b.如果所述单个分组队列(10)不是空的，则该方法包括以下步骤：b1)检查(S20)所述单个分组队列(10)是否有已经存储了属于所述给定流的最后接收分组的现有段；b2)如果在步骤b1)没有识别现有段，在所述第一段中存储(S22)所述接收分组；b3)如果在步骤b1)识别了现有段：b31)如果所述给定流的所述现有段中当前存储的数据量小于对应的段负载阈值时，在所述现有段中存储(S210)所述接收分组；b32)如果所述给定流的所述现有段中当前存储的数据量不小于对应的段负载阈值时：如果所述现有段是所述单个分组队列(10)内创建的最后段，则创建(S221)紧跟所述现有段的新段，并且在所述新段中存储(S222)所述接收分组；如果所述现有段不是所述单个分组队列(10)内创建的最后段，则在紧跟所述现有段的段中存储(S230)所述接收分组。 |
