DTN中基于缓冲区占用率和转发率的路由研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:wang8danyong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet通信的前提是端到端的路径和持续的链路,特点是往返时延小、数据率对称和差错率低。在一些通信环境恶劣的受限网络中,网络不存在端到端的路径,不满足TCP/IP协议的要求。这时DTN (Delay Tolerant Network)的出现使得受限网络的通信有了可能性,这种网络通常递交率不高,平均延迟长,网络拓扑多变,甚至系统性能不好。DTN实现了间歇性网络的通信,为异构网络的互联做出了贡献,是一种新型的覆盖层网络体系。此外,DTN应用深入星际网络、军事网络、车载网络等,发展前景广泛。在DTN中,为了解决网络递交率低和平均延时大的问题,DTN采取了多拷贝路由的策略,报文被多个节点存储并携带,从而提高了报文被递交的可能性。在二分法散发等待路由中,节点的副本数是确定的,使得报文的转发次数具有盲目性,于是研究出根据网络情况来调整报文副本数的方案变得至关重要。虽然多拷贝路由比单拷贝路由的递交可能性要高,但是缓冲区容易溢出,从而诱发网络拥塞,增加网络带宽的负荷。由于蔓延路由每次发生机会连接就转发报文,网络拥塞在蔓延路由中尤为显著。因此研究出蔓延路由的缓存调度策略具有重要意义。对DTN的研究可以通过改进路由算法和缓存调度策略来提高递交率,降低网络时延和开销。论文改进了路由算法和缓存调度策略,研究内容如下:1.在容滞网络的散发等待路由算法中,节点的副本数是确定的,使得报文的转发次数具有一定的盲目性。针对这一问题,研究了节点的最终平均缓冲区占用率和副本数的关系,提出了一种基于缓冲区占用率的路由算法。本方案由节点的最终平均缓冲区占用率,来动态调整初始化副本数。在当节点的最终平均缓冲区占用率低的情况下,增大报文的初始化副本数,以提高递交率;在节点的最终平均缓冲区占用率高的情况下,减小报文的初始化副本数,以避免拥塞的发生。2.节点的转发率与节点的活跃度、缓存能力、网络吞吐能力等特性有关。转发率越高,表明该节点对网络的贡献越大。本方案给出了转发率的概念,并提出了基于转发率的缓存调度策略。在考虑报文生命周期的同时,根据报文源节点的转发率来进行缓存调度:优先转发源节点转发率高的报文,优先丢弃源节点转发率低的报文。3.论文对上述两种路由算法进行仿真评估,并与原始路由的系统性能进行比较。
其他文献
学位
随着隐身技术和低截获雷达的飞速发展,使得雷达检测目标的信噪比通常较低,因此针对低信噪比下的高增益信号处理成为了雷达目标检测的研究热点。本文研究了基于相参积累的Keys
RFID技术、无线通信技术以及互联网技术结合就产生了目前在物流领域应用非常广阔的的新兴技术EPC网络系统技术,又称物联网。 物联网内每个产品都有一个唯一的产品电子码(Ele
随着通信技术的快速发展,企业内部通信手段越来越多样化。但是诸多通信系统的孤立性影响了联系的效率,也给企业发展带来了成本的压力。因此统一通信的概念应运而生。统一通信系
低功耗的无线微传感器、无线模拟数字电子技术、射频技术的发展使得各种无线传感器网络应用越来越广泛。然而在实际的应用中,无线传感器网络节点一般部署在偏远的、人类难以
伴随着网络办公化的普及和互联网技术的发展,电子邮件已经成为因特网上使用最多和最受用户欢迎的一种应用。但是,现今使用的大多数的电子邮件客户端收发软件都功能多样、实现
回声测深仪是用来测量水深的一种声学测量设备,其以水中超声波的传播速度为确定条件,利用发射波与反射回波时间差来测量水深。本文在分析国内外回声测深仪现状基础上设计了一