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

说明书

一种分组转发验证方法，包括：接收包括下一跳索引和多个下一跳标识的数据分组，其中，下一跳索引引用来自多个下一跳标识的下一跳标识，并且其中，多个下一跳标识指示数据分组的通过网络的下一跳的序列；使用下一跳索引和多个下一跳标识来识别前一跳网络节点；确定数据分组的发送器网络节点；将前一跳网络节点与发送器网络节点进行比较；当前一跳网络节点与发送器网络节点不相同时，检测到转发错误；以及当前一跳网络节点与发送器网络节点相同时，处理数据分组。

相关申请的交叉引用

本申请要求由Mehdi Arashmid Akhavain Mohammadi等人于2014年10月6日提交的题为“Reverse Path Validation for Source Routed Networks(用于源路由网络的反向路径验证)”的美国专利申请No.14/507,142的优先权，该美国专利申请的全部内容通过引用合并至本文中，如同全文复制一样。

关于联邦资助研究或开发的声明

不适用

参考缩微胶片附录

不适用

背景技术

在基于索引的源路由网络中，数据分组可以携载有效载荷(例如，数据内容)和用于对数据分组进行路由的路径信息二者。在许多实现中，期望能够确保数据分组沿预期的下一跳节点和/或链路通过网络被正确地路由。常规验证技术例如反向路径转发检查、资源预留协议(resource reservation protocol，RSVP)记录路由、多协议标签交换(multiprotocol label switch，MPLS)探测以及跟踪路由可以利用查找表使用源地址和/或目的地址来通过网络对数据分组进行路由，但是可能不能检测路由错误。同样，常规验证技术可能不适于基于索引的源路由网络。当数据分组通过网络被不正确地发送时，数据分组可能被丢弃和/或被错误地路由。期望有一种机制使得接收器能够验证通过基于索引的源路由网络的数据分组的转发。

发明内容

在一种实施方式中，本公开内容包括一种分组转发验证方法，所述分组转发验证方法包括：接收包括下一跳索引和多个下一跳标识的数据分组，其中，下一跳索引引用来自多个下一跳标识的下一跳标识，并且其中，多个下一跳标识指示数据分组的通过网络的下一跳的序列；使用下一跳索引和多个下一跳标识来识别前一跳网络节点；确定数据分组的发送器网络节点；将前一跳网络节点与发送器网络节点进行比较；当前一跳网络节点与发送器网络节点不相同时，检测到转发错误；以及当前一跳网络节点与发送器网络节点相同时，处理数组分组。

在另一实施方式中，本公开内容包括一种装置，所述装置包括接收器和处理器。接收器被配置成接收数据分组，数据分组包括：下一跳索引，其中，下一跳索引指示多个下一跳标识中的下一跳条目；多个下一跳标识，其中，多个下一跳标识对数据分组的下一跳网络节点的序列进行标识；以及有效载荷。处理器耦接至存储器和接收器，其中，存储器包括存储在非暂态计算机可读介质中的计算机可执行指令，使得所述计算机可执行指令在由处理器执行时使处理器执行以下操作：使用下一跳索引来识别前一跳网络节点；确定数据分组的发送器网络节点；将前一跳网络节点与发送器网络节点进行比较；当前一跳网络节点与发送器网络节点不匹配时，指示转发错误；以及当前一跳网络节点与发送器网络节点匹配时，转发数据分组。

在又一实施方式中，本公开内容包括一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读介质上的可执行指令，使得所述可执行指令在由处理器执行时使网络节点执行以下操作：接收数据分组，数据分组包括下一跳索引、多个下一跳标识和有效载荷，其中，下一跳索引指示多个下一跳标识中的下一跳条目，多个下一跳标识对数据分组的下一跳网络节点的序列进行标识；以及使用下一跳索引来确定前一跳网络节点；识别数据分组的发送器网络节点；将前一跳网络节点与发送器网络节点进行比较；当前一跳网络节点与发送器网络节点不匹配时，指示转发错误；以及当前一跳网络节点与发送器网络节点匹配时，转发数据分组。