基于编码感知的无线分布式路由技术研究及性能分析
发布时间:2018-08-07 19:41
【摘要】:近年来随着整个计算机行业的发展,计算机设备的暴增给计算机网络造成很大的压力。为了使计算机用户能够在不需要大规模的加大网络设备的前提条件下,同时能够得到质量更优的网络服务,科研工作者们提出了网络编码机制,并得到业界的认可并有很多人在不断地深入的研究这一领域。网络编码的技术主要是用来增加整体网络的性能,这些性能主要是通过整个网络的吞吐量及网络中的节点收到数据包的延时来标量。目前,网络编码和路由协议相结合的研究尚处于新的阶段。其中,最为人熟知的是分布式编码感知路由协议,即Distributed Coding-Aware Routing in Wireless Networks(DCAR)。本文通过对DCAR路由协议进行深入的分析和研究,从中寻找出DCAR协议中在现实应用中的不足之处,即约束条件都是在理想状态下完成,再对不足之处改进,进而提出一个新的无线网络编码的路由协议。这个新的协议相对原始的DCAR协议来说,主要是集中于以下几个方面的改进:1、整个路由协议的中每条数据链路上的数据包的发送速率是一个变量,而不像DCAR协议中是一个固定的值;2、每条链路上的数据包的丢包率是一个变量,以符合实际情况;3、将上述变量从两条数据流扩展到多条数据流之上;4、考虑到多条数据流在整个网络环境中由于物理环境的变化所带来的整个网络环境的变化,并将这些变化转化到每条数据流在节点处的发送数据包的速率,即当数据包的速率为零时,变相的认为此条链路已经发生断裂,通过此种方法可以更好的反应新的DCAR协议在整个实际的网络中的性能。最后本文以NS2为模拟平台,编写了改进后的DCAR协议,对新的DCAR协议进行模拟仿真,结果表明综合上述的方法,新的DCAR协议可以获得较好的网络性能,主要体现在网络整体的吞吐量有所提升。
[Abstract]:In recent years, with the development of the whole computer industry, the explosion of computer equipment causes great pressure on computer network. In order to enable computer users to obtain better network services without the need for large-scale expansion of network equipment, researchers have proposed a network coding mechanism. And has been recognized by the industry and a lot of people are constantly in-depth research in this field. The technique of network coding is mainly used to increase the performance of the whole network. These performances are scalar through the throughput of the whole network and the delay of the data packets received by the nodes in the network. At present, the research on the combination of network coding and routing protocol is still in a new stage. Among them, distributed coding aware routing protocol (Distributed Coding-Aware Routing in Wireless Networks (DCAR).) is the most well-known one. Through the deep analysis and research of DCAR routing protocol, this paper finds out the deficiency of DCAR protocol in practical application, that is, the constraint condition is completed in ideal condition, and then the deficiency is improved. Then a new routing protocol for wireless network coding is proposed. Compared with the original DCAR protocol, this new protocol is mainly focused on the following aspects of the improvement: 1, the transmission rate of data packets on each data link of the entire routing protocol is a variable. Unlike the DCAR protocol, which is a fixed value, the packet loss rate on each link is a variable. In accordance with the actual situation, the above variables are extended from two data streams to more than one data stream, taking into account the changes in the entire network environment brought about by the changes in the physical environment caused by the multiple data streams in the entire network environment, These changes are converted to the rate at which each data stream sends packets at the node, that is, when the packet rate is 00:00, the link is assumed to have broken. This method can better reflect the performance of the new DCAR protocol in the whole network. Finally, using NS2 as the simulation platform, the improved DCAR protocol is compiled to simulate the new DCAR protocol. The results show that the new DCAR protocol can achieve better network performance by synthesizing the above methods. Mainly reflected in the overall network throughput has improved.
【学位授予单位】:哈尔滨工业大学
【学位级别】:硕士
【学位授予年份】:2014
【分类号】:TN92
[Abstract]:In recent years, with the development of the whole computer industry, the explosion of computer equipment causes great pressure on computer network. In order to enable computer users to obtain better network services without the need for large-scale expansion of network equipment, researchers have proposed a network coding mechanism. And has been recognized by the industry and a lot of people are constantly in-depth research in this field. The technique of network coding is mainly used to increase the performance of the whole network. These performances are scalar through the throughput of the whole network and the delay of the data packets received by the nodes in the network. At present, the research on the combination of network coding and routing protocol is still in a new stage. Among them, distributed coding aware routing protocol (Distributed Coding-Aware Routing in Wireless Networks (DCAR).) is the most well-known one. Through the deep analysis and research of DCAR routing protocol, this paper finds out the deficiency of DCAR protocol in practical application, that is, the constraint condition is completed in ideal condition, and then the deficiency is improved. Then a new routing protocol for wireless network coding is proposed. Compared with the original DCAR protocol, this new protocol is mainly focused on the following aspects of the improvement: 1, the transmission rate of data packets on each data link of the entire routing protocol is a variable. Unlike the DCAR protocol, which is a fixed value, the packet loss rate on each link is a variable. In accordance with the actual situation, the above variables are extended from two data streams to more than one data stream, taking into account the changes in the entire network environment brought about by the changes in the physical environment caused by the multiple data streams in the entire network environment, These changes are converted to the rate at which each data stream sends packets at the node, that is, when the packet rate is 00:00, the link is assumed to have broken. This method can better reflect the performance of the new DCAR protocol in the whole network. Finally, using NS2 as the simulation platform, the improved DCAR protocol is compiled to simulate the new DCAR protocol. The results show that the new DCAR protocol can achieve better network performance by synthesizing the above methods. Mainly reflected in the overall network throughput has improved.
【学位授予单位】:哈尔滨工业大学
【学位级别】:硕士
【学位授予年份】:2014
【分类号】:TN92
【共引文献】
相关期刊论文 前2条
1 卢怡睿;俞研;吴家顺;;基于网络编码与分簇的车载自组网数据分发算法[J];计算机应用;2014年S1期
2 王远;徐华;贾培发;;Design and analysis of a network coding algorithm for ad hoc networks[J];Journal of Central South University;2015年04期
相关博士学位论文 前7条
1 刘光军;安全网络编码及其应用[D];西安电子科技大学;2013年
2 郭网媚;卷积网络编码及其应用[D];西安电子科技大学;2012年
3 唐东明;网络编码关键问题研究[D];电子科技大学;2013年
4 周航;拟阵在网络编码中的应用[D];西安电子科技大学;2014年
5 梁满;网络编码污染攻击的防御技术研究[D];复旦大学;2013年
6 尹训睿;网络编码收益研究[D];复旦大学;2012年
7 郭一s,
本文编号:2171146
本文链接:https://www.wllwen.com/kejilunwen/wltx/2171146.html