CN105515989A - 随机最短路径路由方法 - Google Patents
随机最短路径路由方法 Download PDFInfo
- Publication number
- CN105515989A CN105515989A CN201610078780.0A CN201610078780A CN105515989A CN 105515989 A CN105515989 A CN 105515989A CN 201610078780 A CN201610078780 A CN 201610078780A CN 105515989 A CN105515989 A CN 105515989A
- Authority
- CN
- China
- Prior art keywords
- random
- path
- determined
- data packet
- routing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及无线网络通信技术领域，尤其是指一种随机最短路径路由方法：该方法包括下列步骤：1）用户设定随机数值n，n表示数据包的传输路径数目；2）确定数据包从起始点到目的点的所有可用的路径数k；3）确定μ条随机路径：比较n和k的大小，如果n＞k，则μ=k，否则μ=n；<b>4）</b>更新路由表；<b>5）</b>数据包在步骤3）确定的μ条随机路径上随机发送。本发明在路由方法中引入随机性，使数据包的传输具有不可预测性，数据包的传输路径由用户设定的n值和网络的拓扑结构共同确定，数据包通过的路径具有不可预测性，通过每条路径的数据也仅仅是数据包中的一部分，网络入侵者无法获得完整的数据包。
Description
技术领域
本发明涉及无线网络通信技术领域，尤其是指一种随机最短路径路由方法。
背景技术
互联网技术飞速发展的今天，接入互联网的客户群体越来越大，网络结构也越来越复杂。网络中一些敏感数据和有价值的数据容易引诱恶意的攻击，同时网络的开放性给恶意攻击提供了条件。网络安全始终是一个不容忽视的研究课题，当前的一些技术，如SSL(SecureSocketLayer)和IPSec(IPSecurity)，为网络应用提供了很好的安全机制，但是也在一定程度上影响了效率。
为了数据传输效率以及减少网络延迟，一般的路由算法都会遵循OSPF协议，遵循OSPF的路由算法以效率优先，会找取最短路径作为传输路径，所以当入侵者知道整个网络拓扑结构之后，就可以预测网络数据的路径，从而轻易的截取需要的数据，甚至是截取到所有的数据包。虽然OSPF本身带有密码认证，但是如果密码过于简单，或者入侵者采用一些专业的抓包工具并且拥有较强的破解工具，还是能够对这种加密方式进行破解并且获取敏感数据的，这就对信息安全带来了严峻的考验。
发明内容
本发明针对现有技术的数据包传输容易被完整截取问题，提供一种随机最短路径路由方法，本发明采用如下技术方案：
随机最短路径路由方法，该方法包括下列步骤：
1）用户设定随机数值n，n表示数据包的传输路径数目；
2）确定数据包从起始点到目的点的所有可用的路径数k；
3）确定μ条随机路径：比较n和k的大小，如果n＞k，则μ=k，否则μ=n；
4）更新路由表；
5）数据包在步骤3）确定的μ条随机路径上随机发送。
其中，在步骤3）后、步骤4）前还包括下列步骤：
a）选择μ条最短路径中与起始点相邻的μ个点作为起跳点；
b）选择μ条以步骤a)中的μ个起跳点为起始点到目的点的最短路径。
其中，步骤a）中的起跳点根据μ值和网络拓扑结构确定。
其中，步骤2）中还包括将k条路径按长度从长到短依次排列。
其中，所述随机最短路径路由方法采用OSPF算法。
其中，所述OSPF算法为Dijkstra算法。
本发明的有益效果：在路由算法中引入随机性，使数据包的传输具有不可预测性。数据包的传输路径由用户设定的n值和网络的拓扑结构共同确定，数据包通过的路径具有不可预测性，通过每条路径的数据也仅仅是数据包中的一部分，网络入侵者无法获得完整的数据包。
附图说明
图1为本发明的算法流程图。
图2为本发明的实施例1的示意图。
图3为本发明的实施例2的示意图。
图4为本发明的实施例3的示意图。
具体实施方式
为了便于本领域技术人员的理解，下面结合实施例与附图对本发明作进一步的说明，实施方式提及的内容并非对本发明的限定。以下结合附图对本发明进行详细的描述：
实施例1：如图1和图2所示：
以V0为起始点S，Vn为目的点D，用户输入n=2，经过Dijikstra算法计算并统计路径，可得以下路径及路径长度：
V0V1Vn=210；V0V2Vn=130；V0V3Vn=70。
其中，V0V2Vn=130和V0V3Vn=70两条路径分别为次短和最短，因此选择V2和V3作为起跳点。
综上，确定的路径为V0V2Vn和V0V3Vn，更新路由表后数据包随机在这两条路径上发送。
实施例2：如图1和图3所示：
以V0为起始点S，V4为目的点D，用户输入n=2，经过Dijikstra算法计算并统计路径。由于相邻起跳点不足所需起跳点数，n＞可用路径数k，所以μ=k=1，只能得到唯一的路径：
V0V2V4=15。
综上，确定的路径为V0V2V4，更新路由表后数据包在此路径上发送。
实施例3：如图1和图4所示：
以V0为起始点S，V3为目的点D，用户输入n=2，经过Dijikstra算法计算并统计路径，可得以下路径及路径长度：
V0V5V4V3=180；V0V5V3=130；V0V4V3=50；
V0V6V3=25；V0V2V3=60；V0V6V2V3=65。
其中，V0V4V3=50和V0V6V3=25两条路径分别为次短和最短，因此选择V4和V6作为起跳点。
以V4为起始点S，V3为目的点D，经过Dijikstra算法计算并统计路径，可得以下路径及路径长度：
V4V3=20；V4V7V3=15。选择V4V7V3作为路径。
以V6为起始点S，V3为目的点D，经过Dijikstra算法计算并统计路径，可得以下路径及路径长度：
V6V3=20；V6V2V3=60。选择V6V3作为路径。
综上，确定的路径为V0V4V7V3和V0V6V3，更新路由表后数据包随机在这两条路径上发送。
以上所述，仅是本发明较佳实施例而已，并非对本发明作任何形式上的限制，虽然本发明以较佳实施例公开如上，然而并非用以限定本发明，任何熟悉本专业的技术人员，在不脱离本发明技术方案范围内，当利用上述揭示的技术内容作出些许变更或修饰为等同变化的等效实施例，但凡是未脱离本发明技术方案内容，依据本发明技术是指对以上实施例所作的任何简单修改、等同变化与修饰，均属于本发明技术方案的范围内。
Claims (6)
1.随机最短路径路由方法，其特征在于：
该方法包括下列步骤：
1）用户设定随机数值n，n表示数据包的传输路径数目；
2）确定数据包从起始点到目的点的所有可用的路径数k；
3）确定μ条随机路径：比较n和k的大小，如果n＞k，则μ=k，否则μ=n；
4）更新路由表；
5）数据包在步骤3）确定的μ条随机路径上随机发送。
2.根据权利要求1所述的随机最短路径路由方法，其特征在于：在步骤3）后、步骤4）前还包括下列步骤：
a）选择μ条最短路径中与起始点相邻的μ个点作为起跳点；
b）选择μ条以步骤a)中的μ个起跳点为起始点到目的点的最短路径。
3.根据权利要求2所述的随机最短路径路由方法，其特征在于：步骤a）中的起跳点根据μ值和网络拓扑结构确定。
4.根据权利要求1所述的随机最短路径路由方法，其特征在于：步骤2）中还包括将k条路径按长度从长到短依次排列。
5.根据权利要求1所述的随机最短路径路由方法，其特征在于：所述随机最短路径路由方法采用OSPF算法。
6.根据权利要求5所述的随机最短路径路由方法，其特征在于：所述OSPF算法为Dijkstra算法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610078780.0A CN105515989B (zh) | 2016-02-04 | 2016-02-04 | 随机最短路径路由方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610078780.0A CN105515989B (zh) | 2016-02-04 | 2016-02-04 | 随机最短路径路由方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105515989A true CN105515989A (zh) | 2016-04-20 |
| CN105515989B CN105515989B (zh) | 2019-05-24 |
Family
ID=55723644
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610078780.0A Expired - Fee Related CN105515989B (zh) | 2016-02-04 | 2016-02-04 | 随机最短路径路由方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105515989B (zh) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1571789A1 (en) * | 2004-03-05 | 2005-09-07 | Siemens Aktiengesellschaft | Probabilistic link selection in routing algorithm |
| CN101227248B (zh) * | 2008-01-29 | 2011-05-25 | 中兴通讯股份有限公司 | 业务路径建立方法 |
| CN101325556B (zh) * | 2008-06-23 | 2011-04-13 | 南京大学 | 一种无线网络中基于网络编码的多路径路由方法 |
| CN104168191B (zh) * | 2014-08-31 | 2017-04-19 | 西安电子科技大学 | 大规模软件定义网络中满足多约束参数的路由方法 |
-
2016
- 2016-02-04 CN CN201610078780.0A patent/CN105515989B/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN105515989B (zh) | 2019-05-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Yi et al. | A denial of service attack in advanced metering infrastructure network | |
| US20180115470A1 (en) | Security policy analysis framework for distributed software defined networking (sdn) based cloud environments | |
| US9178910B2 (en) | Communication system, control apparatus, policy management apparatus, communication method, and program | |
| Aujla et al. | Adaptflow: Adaptive flow forwarding scheme for software-defined industrial networks | |
| CN106961387B (zh) | 一种基于转发路径自迁移的链路型DDoS防御方法及系统 | |
| Gupta et al. | Trust-based security protocol against blackhole attacks in opportunistic networks | |
| CN105830500B (zh) | 用于分组网络的方法和装置 | |
| JP2014504811A (ja) | 通信システム、転送ノード、受信パケット処理方法およびプログラム | |
| JP6024664B2 (ja) | 通信システム、制御装置および通信方法 | |
| CN103621028A (zh) | 控制网络访问策略的计算机系统、控制器和方法 | |
| JP5858141B2 (ja) | 制御装置、通信装置、通信システム、通信方法及びプログラム | |
| US10069648B2 (en) | Communication system, control apparatus, communication control method and program | |
| Cheng et al. | Opportunistic piggyback marking for IP traceback | |
| JP2017005402A (ja) | 通信装置 | |
| CN105847072B (zh) | 软件定义网络中探测数据流传输路径的方法及其装置 | |
| CN108551447B (zh) | 一种基于sdn的中间设备路径认证方法 | |
| Vishnu et al. | SeC‐SDWSN: Secure cluster‐based SDWSN environment for QoS guaranteed routing in three‐tier architecture | |
| Snihurov et al. | Improvement of EIGRP Protocol Routing Algorithm with the Consideration of Information Security Risk Parameters | |
| JPWO2012081721A1 (ja) | 通信システム、ノード、パケット転送方法およびプログラム | |
| KR20140055954A (ko) | 보안 데이터 패킷을 교환하기 위한 타임-록드 네트워크 및 노드 | |
| CN108270671A (zh) | 对分组执行服务 | |
| Veerasamy et al. | Angle and context free grammar based precarious node detection and secure data transmission in MANETs | |
| CN105515989A (zh) | 随机最短路径路由方法 | |
| JP2017147516A (ja) | ＤＤｏＳ攻撃情報共有装置、動作方法及びプログラム | |
| Singh et al. | Blackhole attack on MANET and its effects |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: Room 315, Building 7, Songkeyuan, 4 Libin Road, Songshan Lake Hi-tech Industrial Development Zone, Dongguan City, Guangdong Province Patentee after: Guangdong Yi Ling Polytron Technologies Inc Address before: Room 315, Building 7, Songkeyuan, 4 Libin Road, Songshan Lake Hi-tech Industrial Development Zone, Dongguan City, Guangdong Province Patentee before: GUANGDONG ELINK INFORMATION TECH. CO., LTD. |
|
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 523000 Guangdong city of Dongguan province at the Songshan Lake high tech Industrial Development Zone, Road No. 4 Building No. 7 room 315 Keyuan pine Patentee after: Guangdong Yiling Technology Media Co., Ltd Address before: 523000 Guangdong city of Dongguan province at the Songshan Lake high tech Industrial Development Zone, Road No. 4 Building No. 7 room 315 Keyuan pine Patentee before: GUANGDONG YILING TECHNOLOGY Co.,Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190524 Termination date: 20210204 |