[发明专利]用于在分组网络中处理分组的方法、节点和分组网络

权利要求书

1.一种用于在分组网络中的节点处处理分组的方法，该节点具有用于存储一个或多个分组的队列，所述方法包括以下步骤：

在所述队列处接收携带设定为第一状态值的状态标签的第一分组；

确定在所述第一分组到达时所述队列中已有的所存储的分组在离开所述队列时具有设定为相同的第一状态值的状态标签；

将所述第一分组的标签状态值改变为不同状态值；

使所存储的分组从所述队列离队；

在所述队列处接收携带设定为所述第一状态值的状态标签的第二分组；

检查在所述第二分组到达时已在所述队列中的任何分组在离开所述队列时是否具有设定为相同的第一状态值的状态标签；

向所述分组网络中的另一节点发送标签状态值序列，该序列包括：

与设定为所述第一状态值的第一个所存储的分组关联的状态标签，

与设定为不同状态值的第一分组关联的状态标签，以及

与设定为所述第一状态值的所述第二分组关联的状态标签。

2.根据权利要求1所述的方法，所述方法还包括以下步骤：对所接收到的第一分组戳记指示所述第一分组到达所述队列的时间的指示符tsi；存储指示具有设定为所述第一状态值的状态标签的最新分组离开所述队列的时间的另一指示符t0；将所接收到的第一分组的所述指示符tsi与所存储的指示符t0进行比较；并且如果tsi小于或等于t0，则将所接收到的第一分组的标签状态改变为所述不同状态值；并且如果tsi大于t0，则保持所述第一状态值。

3.一种用于在分组网络中处理分组的节点，所述节点包括：

接口，其被布置为在操作中接收并排队具有均被设定为第一状态值的状态标签的第一分组和第二分组；

用于存储一个或多个分组的队列；以及

模块，其被布置为在操作中：

确定在所述第一分组到达时已在所述队列中的所存储的分组在离开所述队列时具有设定为相同的第一状态值的状态标签；

将所述第一分组的标签状态值改变为不同状态值；

使所存储的分组从所述队列离队；

在所述队列处接收携带设定为所述第一状态值的状态标签的第二分组；

检查在所述第二分组到达时已在所述队列中的任何分组在离开所述队列时是否具有设定为相同的第一状态值的状态标签；

向所述分组网络中的另一节点发送标签状态值序列，该序列包括：

与设定为所述第一状态值的第一个所存储的分组关联的状态标签，

与设定为不同状态值的第一分组关联的状态标签，以及

与设定为所述第一状态值的所述第二分组关联的状态标签。

4.根据权利要求3所述的节点，所述节点还包括用于存储指示符t0的存储器，所述指示符t0指示具有设定为所述第一状态值的所述状态标签的最新分组离开所述队列的时间，并且其中，所述模块还被布置为在操作中将所接收到的第一分组戳记指示所述第一分组到达所述队列的时间的指示符tsi，并且将所接收到的第一分组的所述指示符tsi与所存储的指示符t0进行比较，并且如果tsi小于或等于t0，则将所接收到的第一分组的标签状态改变为所述不同状态值，或者如果tsi大于t0，则保持所述第一状态值。

5.一种用于估计在网络节点处等候处理的分组的队列的长度的方法，该网络节点被布置为根据权利要求1或2所述的方法进行操作，所述方法包括以下步骤：

在另一节点处接收与所述第一分组、第二分组以及所存储的分组关联的所述标签状态值序列，所述标签状态值序列与已经经由所述网络节点路由的分组相关联，其中，所述标签状态值被设定为第一状态值或不同状态值；并且

根据标签状态值的所述序列估计在所述第二分组到达时所述队列的所述长度。

6.根据权利要求5所述的方法，所述方法还包括以下步骤：通过确定在所述序列中的具有设定为所述第一状态值的各自状态标签的两个分组之间的间隔，或者通过确定在所述序列中设定为所述不同状态值的连续的状态标签的数量、长度或持续时间，来估计队列长度，其中，所述间隔代表所述第二分组到达所述分组网络中的中间节点时的所述队列长度。