基于链接时间的概率路由算法研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:xichblueagle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前拥有数以亿计的、不同区域的且使用公用语言相互通信的计算机连接而成的全球网络一因特网是基于TCP/IP协议的,在其OSI参考模型的网络层中可通过IP协议进行消息的传送,在传输层中则需要一条可靠的端到端的路径。但是在人际网络、车辆网络和星际网络等特殊的网络环境下,由于节点存在移动的随机性,所以是无法找到端到端的可靠路径的,而且也极易出现网络频繁断开的现象,因此传统的因特网结构是不适用于这样的特殊环境的。   为了能够解决此类网络(受限网络)所存在的种种问题,2003年KevinFal在ICIR会议上正式提出DTN网络(Delay/Disruption Tolerant Network)的组网结构。之后,美国国防部高级研究所(DARPA)对其进一步推广和完善,提出延迟/中断可容忍网络的概念。DTN网络的体系结构中引入了聚束层(Bundle layer)及聚束协议(Bundle Protocol),并用其来实现消息(Message)的“存储-携带-转发”,通过各节点间的随机连接来转发消息,从而解决在受限网络环境下的通信问题。   DTN网络由于自身具有的长延时、间歇性连接和节点能量低等特点决定了其独特的路由策略。即为了提高消息的成功提交率和网络性能,网络中常采用多拷贝路由机制。该机制中允许报文在生命周期中被多次拷贝转发给多个中间节点并经历多条路径最终传送给目标节点。但是,消息在受限网络中重复拷贝,必然会造成网络中存在大量的冗余,增大对网络资源和能量的消耗,而且DTN网络中的节点大多是手持设备,其存储空间是有限的,所以过多的拷贝必然会导致拥塞。因此,在综合考虑缓冲区的利用率和网络吞吐量等参数对TTL产生影响的同时,适当采用动态的调整方案进行丢包、并采取基于缓存管理的拥塞避免策略可有效解决拥塞的问题。   本文首先对DTN网络的基本概念、体系结构、典型的路由协议和拥塞控制协议进行了分析和总结,重点对DTN中现有的概率路由协议进行深入的分析,并针对相遇概率和拥塞控制问题提出两点改进:   1、鉴于概率路由中对于任意两个节点在一段时间没有再次相遇的情况下所求得的相遇概率与实际情形不相符的问题,作者提出了新的看法。作者认为两节点在链接建立时相遇概率最大,而断开后相遇概率应是比较低的值,随着时间的推移相遇概率会逐渐增大,直到再次相遇时概率值恢复到最大值。因此,应该考虑到两节点间的历史链接信息,依据此信息计算出平均链接间隔时间,从而推导出自当前时间到下次建立链接所需的时间,以此为系数得出更为准确的相遇概率。   2、概率路由协议是依据相遇概率的值来进行消息的转发,即两节点相遇时,首先通过交换概率矢量来判断是否需要传递消息,通常是到达目的节点概率低的节点将消息副本传递给到达目的节点概率高的节点,直到遇到目的节点。如此网络中便会产生大量的消息冗余,产生拥塞。作者提出在将消息进行转发之前,首先查看一下接收消息的节点与目的节点间的链接几率,并计算出新的概率。在实际的消息转发过程中,综合地考虑相遇概率和链接几率的概率,从而使得报文既可以快速传送到目标节点,又能减少拥塞的产生,提高网络性能。   3、本文使用The ONE1.4.1仿真器对文中提出的方案进行仿真模拟,并对结果进行了比较分析,得出改进方案的可行性。
其他文献
目的 对于电子止吐仪与托烷司琼联合护理在降低高致吐风险化疗导致的恶心呕吐的效果进行观察.方法 选取2018年6月至2019年8月于我院进行有高致吐风险化疗治疗的112例患者作为
目的 探讨早期护理干预在心律失常患者中的应用效果以及对心功能以及预后的影响.方法 选取我院2017年1月至2019年1月接诊的120例心率失常患者作为研究对象,随机分为观察组和
目的 探究扩张型心肌病合并右心衰竭患者规范化护理中运用循证护理干预的护理效果.方法 本文76例研究对象均选自2018年6月-2019年6月期间来我院治疗的扩张型心肌病合并右心衰
目的 研究阴虚郁热型2型糖尿病患者采用滋水清肝饮加减治疗的临床疗效.方法 病例样本为2019年1月-2019年12月时间段我院收治的84例阴虚郁热型2型糖尿病患者,分组方式为随机数
目的 探讨脑血栓疾病的治疗方法.方法 将入选的100例脑血栓患者随机分为2组,各50例.对照组给予常规西医对症治疗,研究组在此基础上加用中药治疗.观察两组的临床疗效及并发症
目的 探索综合治疗对妊娠期糖尿病患者妊娠结局的影响.方法 选取我院收治的72例妊娠期糖尿病患者作为研究对象,采用区组随机化法,对参照组患者采取常规措施进行治疗,试验组患
目的 探究增殖性糖尿病视网膜病变患者采用玻璃体切除术治疗期间围手术期护理干预的效果.方法 本文100例实验对象均选自2017年12月-2019年6月期间我院收治的增殖性糖尿病视网
目的 研究系统康复护理对心脏瓣膜置换术后患者生活质量的影响.方法 随机选取我院收治的60例心脏瓣膜置换术的患者,分为常规组和实验组,每组各30例,其中常规组患者实施常规护
目的 探讨护理程序在创伤性血气胸急救中的应用效果.方法 在我院收治的创伤性血气胸患者中选取37例,起止时间是2017年3月~2019年6月.患者在急救期间,采用护理程序,评定护理效
目的 研究伴2型糖尿病的急性心肌梗死经皮冠脉介入治疗术中无复流的因素.方法 随机选择我院收治糖尿病合并急性心肌梗死患者作为观察组,同时选择无糖尿病病患作为对照组,对比