[发明专利]随机最短路径路由方法

摘要

本发明涉及无线网络通信技术领域，尤其是指一种随机最短路径路由方法：该方法包括下列步骤：1）用户设定随机数值n，n表示数据包的传输路径数目；2）确定数据包从起始点到目的点的所有可用的路径数k；3）确定μ条随机路径：比较n和k的大小，如果n＞k，则μ=k，否则μ=n；4）更新路由表；5）数据包在步骤3）确定的μ条随机路径上随机发送。本发明在路由方法中引入随机性，使数据包的传输具有不可预测性，数据包的传输路径由用户设定的n值和网络的拓扑结构共同确定，数据包通过的路径具有不可预测性，通过每条路径的数据也仅仅是数据包中的一部分，网络入侵者无法获得完整的数据包。

主权项

1.随机最短路径路由方法，其特征在于：该方法包括下列步骤：1)用户设定随机数值n，n表示数据包的传输路径数目；2)确定数据包从起始点到目的点的所有可用的路径数k；3)确定μ条随机路径：比较n和k的大小，如果n＞k，则μ＝k，否则μ＝n；、a)选择μ条最短路径中与起始点相邻的μ个点作为起跳点；b)选择μ条以步骤a)中的μ个起跳点为起始点到目的点的最短路径；4)更新路由表；5)数据包在步骤3)确定的μ条随机路径上随机发送；所述随机最短路径路由方法采用OSPF算法。