[发明专利]一种基于模糊推理的容忍延迟网络路由方法

说明书

技术领域

本发明涉及计算机通信技术领域，具体的说是一种在传输成功率和平均延迟方面取得好效果、基于模糊推理的容忍延迟网络路由方法。

背景技术

路由算法是影响整个通信系统有效通信的首要前提。传统的路由算法假设在数据包传递前，源节点和目的节点间已存在了一条端到端的路径，而这样的路径并不一定总是可用的。本研究中，节点在三维空间飞行时通常有着较快的速度和较大的惯性，加之可能部署在敌对环境中，不可预测的外部条件和故意的人为干扰都可能使得刚刚稳定的连接变得不可靠和难以信赖。在分布式的任务执行过程中，节点个体也很容易与节点群脱离开来。因此，可用通信链路的产生总是不确定的，需要一种自适应的动态路由算法来维持正常的网络通信。

图1表示的是一次简单的部署过程示意图。8个空中节点分为两组悬停在不同的高度，如图1（a）。每个球的球心表示了悬浮的节点个体。球半径表示个体通信距离的一半。当两个球相交时，表示个体之间距离满足通信条件，从而产生了一条可用的链路连接。该立方体结构收到来自基站的“环状感知”命令后，将会执行一个自我规划部署的过程，如图1（b）-图1（f）。尽管是一个简单的部署命令，可以看到空中载体比起地面的移动单元，更加容易形成不稳定的拓扑结构。除了空中不可控的高速度带来的惯性等内部原因外，GPS设备的误差偏移以及突然的空气扰动环境都有可能对拓扑结构产生影响。

容迟容断网络（Delay/ Disruption Tolerant Network，DTN）的提出就是为了解决此类问题：（1）在数据源和目的地之间并不总是存在可用的端到端路径；（2）节点对之间的最大往返时间有时候太长；（3）端到端的分组丢失率较大。Kenvin Fall在SIGCOMM’03提出了该种面向受限网络的“容忍延迟的面向消息的覆盖层体系结构”，简称容迟网络。DTN网络适用于那些由于节点分布稀疏，或者快速移动造成的拓扑结构变化剧烈，端到端路径不稳定的情景。

DTN是基于消息（Message）交换的。它的体系结构不同于传统的Internet体系结构，引入了一个所谓的“捆绑层”，以此来解决容迟网络中的问题。DTN是面向异步消息传输的覆盖网，捆绑层操作在不同网络的传输层上，提供和Internet网关相似的功能，但有很大区别，因为它聚集在虚消息转发而不是分组交换。

由于传统的网络协议都基于端到端的通信机制，也就是说两个节点在开始通信之前已经搭建起了一条完整的通信链路，同时这些协议都假定数据帧在节点间的往返时间不能太长以及数据包或分组的丢失率较小。但是在新型的容忍延迟网络中，由于节点不断快速移动，拓扑结构处于不稳定的状态，节点通信时很难搭建起完整的通信链路。因此数据的传输只能采用“存储-携带-转发”（Store-Carry-and-Forward）的模式进行，类似于容迟容断网络（Delay/Disruption Tolerant Network）。

容迟网络将链路的断开和拓扑结构的分割看成是一种协议前提和规则，而不是一种偶然异常。空中移动的传感器节点需要在链路不稳定的恶劣环境下通信。移动节点进入对方的射频范围内，便有了交换数据包的机会。路由模块检测节点本身是否已经收到该数据包或者本身就是数据包的目的地。若是，则选择丢弃或接收；否则，根据路由策略进行转发。本发明提出的模糊路由算法（Fuzzy Routing Algorithm, FRA）也是基于容迟网络的背景，提出了新的路由策略。

发明内容

本发明的技术任务是解决现有技术的不足，提供一种降低企业运营成本、节约存储空间的基于模糊推理的容忍延迟网络路由方法。

本发明的技术方案是按以下方式实现的，该一种基于模糊推理的容忍延迟网络路由方法，其实现过程为：

一、每个节点动态维护着一张邻居节点表NNT，存放着当前在节点通信范围内的邻居节点，并按照启发式信息值的大小对其进行排序，每当有节点进入或者离开自己的通信范围，该表都会自动按照模糊推理系统的规则更新；

二、网络中每产生一个数据包，源节点便拥有该数据包的个备份，此后每当有接触发生时，当前节点选择其NNT中的前个节点作为接收节点进行数据包的转发；若表中节点总数，则所有个邻居节点都将得到转发的机会，整个过程中，每个节点传递个数据包的备份，自己的副本数更新为；

三、若节点自身副本数小于欲传递邻居节点数，则从NNT选择个最大值的邻居节点，每个节点传递一个数据包的副本；当时，则采取直接交付策略，即直到遇见目的节点才进行数据包的传递。