[发明专利]用于源路由网络的反向路径验证

权利要求书

1.一种分组转发验证方法，包括：

接收包括下一跳索引和多个下一跳标识的数据分组，其中，所述下一跳索引引用所述多个下一跳标识中的下一跳标识，并且其中，所述多个下一跳标识指示所述数据分组的通过网络的下一跳的序列；

使用所述下一跳索引和所述多个下一跳标识来识别前一跳网络节点，其中所述多个下一跳标识在识别所述前一跳网络节点后保持不变；

确定所述数据分组的发送器网络节点；

将所述前一跳网络节点与所述发送器网络节点进行比较；

当所述前一跳网络节点与所述发送器网络节点不相同时，检测到转发错误；以及

当所述前一跳网络节点与所述发送器网络节点相同时，处理所述数据分组；

其中，所述数据分组包括有效载荷，

处理所述数据分组包括：

使用所述数据分组内的所述下一跳索引和跳数字段来确定所述数据分组是否已经到达有效载荷的目的地，其中，当所述下一跳索引大于所述跳数字段时所述数据分组已经到达所述有效载荷的目的地，并且当所述下一跳索引不大于所述跳数字段时所述数据分组尚未到达所述有效载荷的目的地，

其中，识别所述前一跳网络节点包括：

确定下一跳索引值，其中，所述下一跳索引值等于所述下一跳索引的当前值；

使所述下一跳索引值递减；以及

使用经递减的下一跳索引值和所述多个下一跳标识来识别所述前一跳网络节点。

2.根据权利要求1所述的方法，其中，确定所述发送器网络节点包括使用接收到所述数据分组的入接口，并且其中，所述入接口包括链路或端口中的至少一者。

3.根据权利要求1所述的方法，其中，当所述数据分组尚未到达所述有效载荷的目的地时，处理所述数据分组还包括：

使所述下一跳索引递增；

使用经递增的下一跳索引和所述多个下一跳标识来确定下一跳网络节点；以及

使用经递增的下一跳索引来转发所述数据分组。

4.根据权利要求1所述的方法，其中，当所述数据分组已经到达所述有效载荷的目的地时，处理所述数据分组还包括从所述数据分组中去除所述下一跳索引、所述多个下一跳标识以及所述跳数字段。

5.根据权利要求1所述的方法，其中，当所述数据分组尚未到达所述有效载荷的目的地时，处理所述数据分组还包括：

使用所述下一跳索引和所述多个下一跳标识来确定下一跳网络节点；

使所述下一跳索引递增；以及

将所述数据分组转发至所述下一跳网络节点。

6.根据权利要求1所述的方法，其中，当所述数据分组已经到达所述有效载荷的目的地时，处理所述数据分组还包括：从所述数据分组中去除所述下一跳索引、所述多个下一跳标识以及所述跳数字段。