随机最短路径路由方法
基本信息
申请号 | 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值和网络的拓扑结构共同确定,数据包通过的路径具有不可预测性,通过每条路径的数据也仅仅是数据包中的一部分,网络入侵者无法获得完整的数据包。 |
