一种基于优化控制信息生成方法的延迟容忍网络路由方法技术

本发明专利技术提供的是一种基于优化控制信息生成方法的延迟容忍网络路由方法。(1)节点与控制中心间通信；控制中心向节点发送优化控制信息的方式是利用卫星作为中继节点进行广播，节点向控制中心发送消息交付情况是通过节点移动进行消息中继的机会链路；(2)节点间通信；节点间通信时，采用多副本方式进行消息传输。针对已有的DTN路由策略进行消息传输时，未考虑资源受限或者资源不均衡的环境。同时，也未对全局网络状态做出判断，使得全局网络状态与路由策略难以取得一致的目标。本发明专利技术提出一种基于OCIGM的资源受限DTN路由策略RC‑RP。

Delay tolerant network routing method based on optimized control information generation method

The present invention provides a delay tolerant network routing method based on an optimized control information generation method. (1) node and control center communication; control center node sends control information to optimize the way as the relay node broadcast by satellite, sending a message to a node delivery control center through mobile node of message relay link opportunities; (2) node communication; communication between nodes, using multiple copies the way of message transmission. When the existing DTN routing policy is used for message transmission, the environment with limited resource or unbalanced resource is not considered. At the same time, the global network state is not judged, so that the global network status and routing policy are difficult to achieve the same goal. The invention provides a OCIGM resource constrained DTN routing strategy based on RP RC.

【技术实现步骤摘要】
一种基于优化控制信息生成方法的延迟容忍网络路由方法
本专利技术涉及的是一种延迟容忍网络(DTN)路由方法，主要涉及一种基于优化控制信息生成方法的DTN路由方法。
技术介绍
对于传统网络的体系结构如OSI参考模型、Internet体系结构、移动自组织网络等主要是解决传输时延小、错误率低、节点间存在链路等情况。但是在灾难场景、偏远地区等网络环境下，这些传统的体系结构将不再适用。然而，传输时延大、错误率高、资源受限等网络环境愈发普遍；DTN的出现很好地解决了如上问题。DTN是一种新型网络，其不同于传统网络，具有高延迟、高错误率、低传输率、可能不存在端到端的连接通路等特性。鉴于DTN的诸多特性，传统网络“存储-转发”的方式无法满足其通信，其采用“存储-携带-转发”的路由模式，网络中的节点在发现合适的中继节点或目的节点之前将一直携带消息，并且消息一直由一个节点中继至另一个节点，除非该消息到达目的节点或者被丢弃。因此，DTN中节点的通信主要是借助节点的移动，利用网络中功能完好的连通分支，尽最大可能将消息交付至目的节点。DTN为了实现“存储-携带-转发”，在传统网络传输层之上架构了一个Bundle本文档来自技高网...

【技术保护点】
一种基于优化控制信息生成方法的延迟容忍网络路由方法，其特征是：(1)节点与控制中心间通信控制中心向节点发送优化控制信息的方式是利用卫星作为中继节点进行广播，节点向控制中心发送消息交付情况是通过节点移动进行消息中继的机会链路；(2)节点间通信节点间通信时，采用多副本方式进行消息传输。

【技术特征摘要】
2016.10.14 CN 20161089975591.一种基于优化控制信息生成方法的延迟容忍网络路由方法，其特征是：(1)节点与控制中心间通信控制中心向节点发送优化控制信息的方式是利用卫星作为中继节点进行广播，节点向控制中心发送消息交付情况是通过节点移动进行消息中继的机会链路；(2)节点间通信节点间通信时，采用多副本方式进行消息传输。2.根据权利要求1所述的基于优化控制信息生成方法的延迟容忍网络路由方法，其特征是：所述节点向控制中心发送消息交付情况具体包括：(a)判断时刻t是否为节点发送消息交付情况周期t2(时间t2是事先设定的值)的倍数，如果是，则转至(b)；否则转至(e)；(b)节点i计算该节点在时刻t-t2至时刻t时间间隔内的消息交付情况mdSituationt{消息成功交付数、消息交付开销、消息交付延迟、丢弃消息数}；(c)节点i将消息交付情况mdSituationt的生命周期设置为t2；(d)判断节点i是否可直接将消息交付情况mdSituationt交付至控制中心，如果可以直接交付，则将消息交付情况mdSituationt交付至控制中心，并转至(h)；否则，转至(e)；(e)判断节点i是否与网络中任意节点j建立连接；如果是，则转至(f)；否则，转至(h)；(f)节点i与网络中任意节点j建立连接后，获得节点j的可成功交付概率dProj，并与本节点即节点i自身的可成功交付概率dProi进行比较，如果dProj较小，则节点i继续携带消息交付情况，直至遇到符合中继条件的节点，并转至(g)；否则转至(h)；(g)将节点i的消息交付情况mdSituationt及其携带的其它节点的消息交付情况中继至节点j，在中继成功后更新节点i的消息交付情况队列；(h)判断是否达到仿真时间，如果是，则结束；否则，转至(a)。3.根据权利要求2所述的基于优化控制信息生成方法的延迟容忍网络路由方法，其特征是：在任意时刻t，节点间通信具体包括：(a1)判断网络中任意节点i在时刻t是否接收到优化控制信息，如果是，则转至(b1)；否则，转至(c1)；(b1)调用OCIGM()进行副本限制；(c1)判断节点i是否与网络中任意节点j建立连接；如果是，则转至(d1)；否则，转至(e1)；(d1)节点i与网络中...

【专利技术属性】
技术研发人员：吕宏武，王贺哲，吴芳，王慧强，朱金美，
申请(专利权)人：哈尔滨工程大学，
类型：发明
国别省市：黑龙江,23