一种容迟容断网络的路由算法制造技术

本发明专利技术提供一种容迟容断网络（DNT）的EDHO路由算法，特别针对基于知识预测的路由算法进行了设计，该算法共包括４个步骤：１）历史规律预测知识库的建立；２）节点连接可靠度RM的计算；３）选路指标WRM的计算；４）EDHO算法路由的建立和更新；其中历史规律预测知识库根据网络拓扑信息构建，RM根据历史规律预测知识库进行计算，选路指标WRM由可靠度RM的值确定，而路由表根据选路指标进行建立和更新。该算法能优化DTN网络中高连接间断性引起的消息丢失问题。

【技术实现步骤摘要】

本专利技术属于容迟容断网络（DTN）中的路由
，特别涉及一种容迟容断网络的路由算法，该算法基于知识预测，主要针对DTN网络的高间断性连接引起的路由失败进行优化，致力于增加消息传输的成功率和路由可靠性。
技术介绍
在信息技术飞速发展的时代，网络的诞生为人类社会带来了前所未有的变革。在传统的Internet网络中，其节点保持端到端的持续连接，并且数据链路有一致的上行和下行信道速率，消息传输过程中保持高数据率、低误码率等，这类网络的体系结构是以TCP/IP协议簇为基础的，普遍适用于大部分的网络应用。但随着人们对信息获取需求的日益增加，特别是近年来部署在极端环境下的挑战性网络，这类网络经常是处于连接频繁间断、高延迟、上行和下行数据率不对称、高误码率、高丢包率等状态，并且网络间经常是异构互连的，与传统网络的特点有很大的差异，这使得传统的TCP/IP协议簇无法有效地应用在这种网络中。例如，在深空通信中，由于卫星传感器数量十分有限，其节点往往布置比较稀疏，难以构成网状结构，容易造本文档来自技高网...

【技术保护点】
一种容迟容断网络的EDHO路由算法，其特征在于，该算法共包括4个步骤：1）历史规律预测知识库的建立；2）节点连接可靠度RM的计算；3）选路指标WRM的计算；4）EDHO算法路由的建立和更新；其中历史规律预测知识库根据网络拓扑信息构建，RM根据历史规律预测知识库进行计算，选路指标WRM由可靠度RM的值确定，而路由表根据选路指标进行建立和更新。

【技术特征摘要】
1.一种容迟容断网络的EDHO路由算法，其特征在于，该算法共
包括4个步骤：1）历史规律预测知识库的建立；2）节点连接可靠
度RM的计算；3）选路指标WRM的计算；4）EDHO算法路由的
建立和更新；其中历史规律预测知识库根据网络拓扑信息构建，RM
根据历史规律预测知识库进行计算，选路指标WRM由可靠度RM的
值确定，而路由表根据选路指标进行建立和更新。
2.根据权利要求1所述的算法，其特征在于，所述步骤1）中历
史规律预测知识库根据迟容断网络的链路特性建立，以历史规律信息
表格式保存在每个节点中，主要内容包括时间窗口W、在时间窗内本
节点与另一节点的连接次数、时间窗内每一次连接的起始时间、时间
窗内每一次连接的终止时间以及时间窗内每一次连接持续时间。
3.根据权利要求1所述的算法，其特征在于，所述步骤2）中节点
连接可靠度RM与时间窗口W内连接持续时间与连接间隔次数有关，
RM值越大表示节点可靠度越高，消息传输成功率越高。
4.根据权利要求3所述的算法，其特征在于，对于节点s和与另一
节点相连的边e，在时间窗大小为W的情况下，t时刻两节点的连接
可靠度RM(e，t，W，s)定义如下：
RM(e,t,W,s)...

【专利技术属性】
技术研发人员：刘涛，唐路，
申请(专利权)人：北京科技大学，
类型：发明
国别省市：