流间网络编码中自适应通知报文发送机制（.doc

流间网络编码中的自适应通知报文发送机制( 杨湘1,2，王伟平1，王建新1 (1. 中南大学 信息科学与工程学院，湖南长沙，410083； 2. 武汉科技大学 计算机科学与技术学院，湖北武汉，430081) 摘 要：流间网络编码机制需要借助于通知报文来确定编码机会，现有的机制一般采用“τ间隔通知机制”，但对通知间隔τ的选取及其导致的开销并未进行分析。通过分析“τ间隔通知机制”所产生的通信开销、及其对编码机会和吞吐量的影响，提出了一种自适应的通知发送机制AR2SM（Adaptive Reception Reports Sending Mechanism）。在AR2SM中，无线节点根据局部网络的流量自适应地确定发送间隔，且通知报文仅携带最近2个通知间隔侦听到的数据包信息，在保证编码机会的情况下降低了通知报文中携带的信息量和通知报文的发送频度，从而降低了附加开销和冲突。NS2仿真实验结果表明，AR2SM机制能有效地减少通知报文发送的额外带宽开销，取得比采用“τ间隔通知机制”的流间编码机制更高的吞吐量。 关键词：流间网络编码；侦听数据包；通知报文 中图分类号：TP393 文献标志码：A 文章编号： An Adaptive Reception Reports Sending Mechanism in Inter-Session Network Coding Yang Xiang1, 2, Wang Wei-Ping1, Wang Jian-Xin1 (1. School of Information Science and Engineering, Central South University, Changsha 410083, China; 2. School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan 430081, China) Abstract: The existing inter-session network coding mechanisms almost adopted “τ-interval-notification”, which is used to determine the coding opportunities, and its overhead was not analyzed. We analyze its communication overhead, as well as its impacts on coding opportunity and throughput, as a result an adaptive reception report sending mechanism called AR2SM is proposed. In AR2SM, the interval of broadcasting reception reports is determined adaptively according to the traffic of local network, and the reception reports carry the packets overheard in the last 2 intervals. As a result, the size of reception report, as well as the frequency of sending reception report, are both reduced on the condition of guaranteeing the coding opportunity. According to the simulation results in NS2, the proposed mechanism reduces the overhead of transmitting the reception reports, and achieves higher throughput than the “τ-interval-notification” mechanism. Keywords: inter-session network coding, overheard packet, reception report 无线网络固有的广播和易于侦听的特性，使得网络编码技术能够很好地应用于无线网络环境，提高了网络的吞吐能力。2006年Katti等人提出了一种实用的无线网络机会网络编码机制COPE[1]。COPE借助于发现属于不同流的数据包之间的编码关系，在一跳范