[发明专利]基于路由器随机标识的路径恢复方法及装置

摘要

本发明公开了一种基于路由器随机标识的路径恢复方法及装置，其中该方法包括：源端在数据包中加预留域RF1和RF2均为0的PRM头部；数据包转发到路由器i并判断RF1和RF2是否均为0；均为0，路由器i产生随机数r并判断r是否大于P_i，r不大于P_i，路由器i的自身标识赋予RF1，路由器i+1的哈希值赋予RF2；r大于P_i，路由器i转发数据包至路由器i+1；均不为0，判断RF2的哈希值与路由器i的IP地址的哈希值是否相等，不相等时转发数据包至路由器i+1，相等时路由器i自身标识M_i赋予RF2；目的端根据RF1和RF2获得路由器对，通过排序算法恢复数据包实际走过的路径。该方法降低了数据包头部的复杂度，增加网络实际吞吐率；在保证可行性的同时，提高整个网络系统的安全性和可信性。

主权项

1.一种基于路由器随机标识的路径恢复方法，其特征在于，包括以下步骤：S1，源端在数据包的IP头部和TCP头部之间增加一个PRM头部，所述PRM头部的预留域RF1和RF2均为0；S2，所述数据包转发到路由器i，所述路由器i判断所述数据包中的预留域RF1和RF2是否均为0；S3，在所述预留域RF1和RF2为0时，路由器i产生随机数r，并判断r是否大于P_i，其中，P_i为路由器i对收到的数据包进行标识的概率，0≤P_i≤1，i为正整数，0≤r≤1；S4，在r小于等于P_i时，将所述路由器i的自身标识M_i赋予RF1，并将下一跳路由器i+1的地址哈希值赋予RF2后进入S5；S5，在r大于P_i时，所述路由器i直接转发所述数据包至路由器i+1；S6，在所述预留域RF1和RF2均不为0时，判断RF2的哈希值与所述路由器i的IP地址的哈希值是否相等，并在所述RF2的哈希值与所述路由器i的IP地址的哈希值不相等时，所述路由器i直接转发所述数据包至路由器i+1；S7，在所述RF2的哈希值与所述路由器i的IP地址的哈希值相等时，则将所述路由器i的自身标识M_i赋予所述RF2后进入S5；S8，目的端根据所述数据包的预留域RF1和RF2获得路由器对，并通过排序算法恢复所述数据包实际走过的路径，其中，所述目的端收到一个数据包，可得到一个相邻路由器对，收到一定数量的数据包，可获得多个相邻路由器对。