论文部分内容阅读
因特网的飞速发展使得全球人,不管是在生活上还是工作上,生活方式和工作方式都发生了巨大的变化。众所周知,科技不断在创新,但是在特殊的场合、特定的条件下,传统网络仍然满足不了人类的需求。诸如,某地区发生严重地震、地质灾害、火灾等情况,通信基础设施将会被严重摧毁,人们无法与外界进行通信,因此,人类要不停地探索新技术,来解决人们生活中的问题。DTN(Delay Tolerant Networks)网络应用而生,它适用于这种存在挑战性的环境之中。针对DTN的本身固有结构和特点,研究者们相继提出许多关于DTN的路由算法。诸如,蔓延路由、散发等待路由、概率路由等经典路由算法,使得网络中节点传输报文灵活,可是也会有不足之处。例如,在节点转发报文时,转发副本数有一定的盲目性,没能针对节点的性质和节点连接能力进行综合考虑。另外,网络局部或全部拥塞、资源大量被浪费等现象时常出现。一种改进型的散发等待路由算法在本文提出,综合衡量节点连接能力,动态地分发报文副本,一定程度上网络性能明显改善。在本文中,主要研究DTN网络的体系架构、DTN中几类路由算法,着重展开的是针对散发等待路由的深入研究,大致完成了如下几项工作:(1)本文先着重介绍了 DTN的研究背景状况,在此基础上分析了国内外针对DTN网络研究的现状,之后,关于DTN的由来和特点进行详细介绍,针对DTN中工作机制进行简要描述,且列举其在现实生活中的应用。(2)按照节点相遇之前的历史记录信息(如相遇频率、相遇持续时间、相遇总接触时间、平均接触时间等)可以大致预测节点未来一段时间内的连接机遇,因为节点之间相遇愈频繁表示报文交换愈频繁,相遇持续时间愈长则表示交换的报文数目愈多。基于节点历史信息,本文提出平均分离时间的概念,它既能反映接触频率又能反映出相遇接触时间。(3)在平均分离时间的基础上,提出了节点连接强度的概念,在某种程度上,有利于提高节点的性能,节点连接强度越大则表示节点性能越好;考虑到节点的连接是否稳定,基于平均分离时间又提出了节点连接稳定性的概念,利用平均分离时间的方均根值来衡量,当节点连接稳定性值越高时,意味着节点的性能也越好。(4)综合考虑节点连接强度和节点连接稳定性来衡量节点连接能力,使用The ONE仿真器,对本文提出的路由算法进行了仿真实验,并与其它传统路由算法相对比。综上所述,本文提出的基于节点连接能力的散发等待路由算法不但能提高递交率,而且在一定程度上降低了网络开销,有一定的理论意义和价值。