[发明专利]检测转发循环的方法和设备

权利要求书

1.一种用于在第一网络单元检测转发循环的方法，其包括：

(a)确定接收到的消息先前是否被第一网络单元接收；

(b1)如果接收到的消息先前被第一网络单元接收，则计算当前 的路由摘要和确定接收到的消息的头部是否包括先前的路由摘要以及 执行以下步骤之一：

(b11)如果接收到的消息的头部包括先前的路由摘要，则确定 转发循环是否存在；以及

(b12)如果接收到的消息的头部并不包括先前的路由摘要，则 将当前的路由摘要插入到接收到的消息的头部中并且朝向第二网络单 元转发所述消息；以及

(b2)如果接收到的消息先前未被第一网络单元接收，则朝向第 二网络单元转发接收到的消息。

2.根据权利要求1所述的方法，其中，确定接收到的消息先前是 否被第一网络单元接收包括：

确定接收到的消息的头部是否包括当接收到的消息先前被第一 网络单元接收时由第一网络单元插入的头部字段。

3.根据权利要求1所述的方法，其中，确定转发循环是否存在包 括：

比较当前的路由摘要和先前的路由摘要以及执行以下之一：

如果当前的路由摘要和先前的路由摘要匹配，则检测转发循环； 和

如果当前的路由摘要和先前的路由摘要并不匹配，则朝向第二网 络单元转发所述消息。

4.根据权利要求1所述的方法，其中，计算当前的路由摘要包括：

在接收到的消息的头部中，识别多个头部字段中与接收到的消息 的路由相关联的所选择的头部字段；和

使用头部字段中与接收到的消息的路由相关联的所选择的头部 字段来计算当前的路由摘要。

5.根据权利要求4所述的方法，其中，使用头部字段中与接收到 的消息的路由相关联的所选择的头部字段来计算当前的路由摘要包 括：

在头部字段中的所选择的头部字段上对散列函数的结果进行求 和。

6.根据权利要求1所述的方法，其中，当前的路由摘要作为接收 到的消息的头部的部分被插入到接收到的消息中。

7.根据权利要求1所述的方法，其中，当前的路由摘要作为接收 到的消息头部的头部字段的部分被插入到接收到的消息中，其中当前 的路由摘要包括路由摘要参数名和路由摘要参数值。

8.一种用于在第一网络单元检测转发循环的设备，其包括：

用于确定接收到的消息先前是否被第一网络单元接收的装置；

装置，用于如果接收到的消息先前被第一网络单元接收，则计算 当前路由摘要和确定接收到的消息的头部是否包括先前的路由摘要， 该装置还包括：

装置，用于如果接收到的消息的头部包括先前的路由摘要，则确 定转发循环是否存在；和

装置，用于如果接收到的消息的头部并不包括先前的路由摘要， 则将当前的路由摘要插入到接收到的消息的头部中并且朝向第二网络 单元转发所述消息；以及

装置，用于如果接收到的消息先前未被第一网络单元接收，则朝 向第二网络单元转发接收到的消息。

9.根据权利要求8所述的设备，其中，用于确定转发循环是否存 在的装置包括：

用于比较当前的路由摘要和先前的路由摘要的装置，该装置还包 括：

装置，用于如果当前的路由摘要和先前的路由摘要匹配，则检测 转发循环；和

装置，用于如果当前的路由摘要和先前的路由摘要并不匹配，则 朝向第二网络单元转发所述消息。