DTN路由算法研究及其在拥塞控制中的应用

发布时间：2018-03-17 21:37

本文选题：容迟网络　切入点：路由算法　出处：《南京邮电大学》2017年硕士论文　论文类型：学位论文

【摘要】：容迟网络(Delay Tolerent Network,DTN)的特殊之处在于连接间断性、长或可变延迟、较高的误码率以及非对称的数据率。DTN网络缺乏端到端的持续稳定连接,传统通信的路由技术及拥塞控制策略不能很好地应用于DTN网络,因此探索适用于DTN的路由及拥塞控制策略一直是人们的研究重点。Epidemic及PROPHET(Probabilistic routing protocol using history of encounters and transitivity)路由算法是研究者们提出的两种基础性路由算法。Epidemic路由算法采用病毒感染类似的机制将消息传递给任何一个不携带该消息的节点,能迅速的将消息散发到网络中去。但在实际应用中,这种方式大量消耗了本就不充裕的DTN存储与带宽资源,极易引起网络拥塞。PROPHET利用节点历史相遇信息来估算与目的节点相遇的概率,只将消息传递给与消息目的节点相遇可能性更大的节点;这种方式较Epidemic更节省资源,但散发消息的速度较慢,也没有考虑节点缓存占用率带来的影响,有时会做出不合理的决策。为了改进上述不足,本文基于这两种路由算法提出了一种新的路由算法,即PROPHETSE(PROPHET with Source Epidemic)路由算法。该路由算法不仅能以较快速度散发消息,还考虑了节点缓存占用率对转发的影响。仿真结果显示,PROPHET-SE路由算法能以较小的开销及时延成功传递更多的消息。此外,本文还针对基于PROPHET-SE路由算法的拥塞控制做了较为深入的研究,并给出了一种基于归一化混合参数的丢包策略。仿真结果表明,这种复合的丢包策略可以使消息递交率、开销及时延三个性能指标达到较优的平衡。
[Abstract]:Delaytolerant network (Delay Tolerent Network, DTN) special lies in connecting discontinuities, long or variable delay, high bit error rate and asymmetric data rate.DTN network end to end the lack of sustained and stable connection, the traditional communication routing and congestion control strategy cannot be effectively applied to DTN network, so the exploration suitable for DTN routing and congestion control strategy has been the research focus of.Epidemic and PROPHET (Probabilistic routing protocol using people history of encounters and transitivity) routing algorithm is the researchers proposed two basic routing algorithm for.Epidemic routing algorithm with similar mechanism of virus infection to deliver a message to any one does not carry the message node, can rapid message will be distributed to the network. But in practical application, this method consumes a large amount of DTN and the storage is not sufficient Bandwidth, extremely easy to cause the network congestion by using.PROPHET node information to estimate the probability of historical encounter encounter with the destination node, only the message to the message destination node is more likely to encounter node; this way saves more than Epidemic resources, but the distribution of news is slow, did not consider the influence of the occupancy rate of the node cache. Sometimes make irrational decisions. In order to overcome these deficiencies, this paper the two kinds of routing algorithm is proposed based on a new routing algorithm, namely PROPHETSE (PROPHET with Source Epidemic) routing algorithm. This algorithm can not only faster dissemination of news, also considering the node cache occupancy rate of forwarding. The simulation results show that PROPHET-SE routing algorithm can use less overhead and delay the successful delivery of more information. In addition, this paper also based on PROPHET-SE routing algorithm Congestion control has been deeply studied, and a packet loss policy based on normalized mixed parameters has been given. Simulation results show that this composite packet loss strategy can make message delivery rate, overhead and delay three performance indicators to achieve a better balance.

【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN915.0

【参考文献】