[发明专利]在节点之间交换处理度量信息

权利要求书

1.一种获得有关节点的处理容量的信息的方法，所述方法包括以下步骤：

从所述节点接收在第一速率的第一信号；

从所述节点接收在第二速率的第二信号；

计算所述第二速率与所述第一速率之间的比率；以及

基于所述比率与预设值的比较来确定所述节点的处理容量。

2.如权利要求1所述的方法，其中：

所述第一速率是恒定的；以及

所述第二速率是可变的。

3.如权利要求1所述的方法，其中：

所述预设值等于所述节点具有正常处理容量时所述第二和第一速率之间的比率。

4.如权利要求1所述的方法，还包括以下步骤：

基于确定所述节点的处理容量的步骤来更新路由选择表；以及

当所述节点的处理容量低时抑制向所述节点发送消息。

5.如权利要求1所述的方法，还包括以下步骤：

监视所述比率中的改变；以及

当所述比率改变时检测所述节点的处理容量的改变。

6.如权利要求5所述的方法，其中：

所述第二速率的减少指示所述处理容量的降低。

7.如权利要求1所述的方法，其中：

每个后续第一信号包括基于前面的第一信号的序列号来计算的序列号；

最近第一信号之后立即接收的第二信号包括基于所述最近第一信号的序列号的序列号；以及

在下一个第一信号之前接收的每个后续第二信号包括基于前面的第二信号的序列号的序列号。

8.如权利要求7所述的方法，其中：

每个后续第一信号中的序列号等于前面的第一信号的序列号加所述预设值；

最近第一信号之后立即接收的第二信号中的序列号等于最近第一信号的序列号加一；以及

下一个第一信号之前接收的每个后续第二信号中的序列号等于前面的第二信号的序列号加一。

9.如权利要求7所述的方法，还包括以下步骤：

基于最近第一信号的序列号或基于前面的第二信号的序列号来计算下一个第二信号的预期序列号；以及

通过接收包括不等于所述预期序列号的序列号的下一个第二信号来检测容量问题。

10.如权利要求7所述的方法，还包括以下步骤：

基于最近第一信号的序列号或基于前面的第二信号的序列号来计算下一个第二信号的预期序列号；以及

其中计算所述第二速率与所述第一速率之间的比率包括忽略包括不匹配所述预期序列号的序列号的给定第二信号。

11.一种传播有关节点的处理容量的信息的方法，所述方法包括以下步骤：

确定供应的容量值，所述供应的容量值等于或小于指示所述节点的正常处理容量的预设值；

从所述节点在基准速率周期性地发送第一信号；以及

从所述节点在指示所述供应的容量值的第二速率周期性地发送第二信号。

12.如权利要求11所述的方法，其中：

所述节点包括多个接口；

在所有接口上发送每个周期性第一信号；以及

在所有接口上发送每个周期性第二信号。

13.如权利要求11所述的方法，其中：

所述第二速率等于所述基准速率乘以所述供应的容量值。

14.如权利要求11所述的方法，其中：

周期性地确定所述供应的容量值。

15.如权利要求11所述的方法，其中：

所述供应的容量值根据所述节点的实际处理容量来设置。

16.如权利要求11所述的方法，其中：

所述供应的容量值根据所述节点的实际处理容量减去负载限制值来设置。