随机最短路径路由方法

基本信息

申请号 CN201610078780.0 申请日 -
公开(公告)号 CN105515989B 公开(公告)日 2019-05-24
申请公布号 CN105515989B 申请公布日 2019-05-24
分类号 H04L12/721(2013.01)I 分类 电通信技术;
发明人 方妍 申请(专利权)人 广东易凌科技传媒股份有限公司
代理机构 东莞市华南专利商标事务所有限公司 代理人 肖冬
地址 523000 广东省东莞市松山湖高新技术产业开发区礼宾路4号松科苑7号楼315室
法律状态 -

摘要

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