随机最短路径路由方法

摘要

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