«上一篇/Previous Article|本期目录/Table of Contents|下一篇/Next Article»

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:

28

期数:

2018年07期

页码:

187-191

栏目:

应用开发研究

出版日期:

2018-07-10

文章信息/Info

Title:

Application of Probabilistic Routing Based on Throughput Ratio in DTN

文章编号:

1673-629X(2018)07-0187-05

作者:

马慧; 李涛

南京邮电大学 通信与信息工程学院,江苏 南京 210003

Author(s):

MA Hui; LI Tao

School of Telecommunications &Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China

关键词:

延迟容忍网络; 历史吞吐率; 概率路由; 性能指标

Keywords:

delay tolerant network; historical throughput; probabilistic routing; performance indicator

分类号:

TP393

DOI:

10.3969/ j. issn.1673-629X.2018.07.040

文献标志码:

A

摘要:

在延迟容忍网(delay tolerant network,DTN)中,节点采用复制和转发的机制把消息从当前节点传输给连接节点,直到消息到达目的节点或节点的生命周期耗尽。 Prophet 路由作为 DTN 中重要的路由之一,主要思想是比较携带消息的节点与目的节点的接触概率和相遇节点与目的节点的接触概率来决定是否把消息传递给相遇节点。 但是,在 Prophet 路由算法中,并没有考虑到与节点的能量、带宽和自身缓存等性能相关的节点吞吐率这一对网络性能指标有重要影响的因素。对此,在 Prophet 路由的基础上,给出了基于节点的历史吞吐率的 Prophet 路由策略。 改进后的路由策略中的节点传递消息时,在与目标节点相遇概率相同的节点中选择吞吐率较大的节点作为消息的转发节点。仿真结果表明,基于节点历史吞吐率的 Prophet 路由策略在消息的递交率、开销率及平均时延方面均优于Prophet 路由。

Abstract:

In the delay tolerant network (DTD),the node uses the mechanism of replication and forwarding to transfer the message from the current node to the connection node until the message arrives at the destination node or the lifecycle of the node is exhausted. Probabilistic routing is one of the important routing in DTN,whose main idea is to compare the probability of meeting between the node carrying the message and the destination node and the probability of meeting node and the destination node to decide whether to pass the message to the meeting node. However,the Prophet routing algorithm does not take into account the node throughput associated with the performance of the node’s energy,bandwidth and its own cache,which has a significant impact on network performance. For this,according to the Prophet routing,we give a Probabilistic routing strategy based on the historical throughput of nodes. When the node in the modified routing policy transmits the message,the node with the higher throughput is selected as the forwarding node of the message in the node with the same probability of encountering the target node. The simulation shows that the Probabilistic routing strategy based on node historical throughput is superior to Probabilistic routing in terms of message delivery rate,overhead rate and average delay.

常用功能

更新日期/Last Update: 2018-09-05