2015年基于网络编码的多信源组播通信系统.docVIP

基于网络编码的多信源组播通信系统 指导老师：李挥 武丹 成员：张明龙 李亦宁 尘福兴 李江 宋思聪 潘凯 北京大学深圳研究生院 二〇一〇年三月 摘要 网络编码改变了传统网络节点上路由器交换和交换机对信息流“存储—转发”的模式，提出网络路由交换节点对输入的信息流编码后再发送，并在接收器上进行解码，从而还原信息。随着网络编码理论的日益发展和完善，其应用的研究也越来越受到重视。 本文首先介绍网络编码理论的基本概念，回顾了近年来网络编码的研究动态。接着指出研究多信源网络编码组播通信的重要性，在使用NetFPGA开发平台的基础上，提出网络编码组播通信系统及其整体设计方案。在方案中重点介绍了硬件系统中采用的编码策略—随机线性编码，解码策略、算法以及通信协议，同时介绍了系统的软硬件接口和软件作用。最后，给出了编码路由器、转发路由器以及解码路由器三个系统的详细设计方案，方案中主要包括单元模块图，每个模块的主要功能与结构，数据处理流程及算法说明，输入输出信号及说明、关键时序或状态。 由于本系统的主要功能是由硬件实现，所以和传统组播通信网络相比，具有时延小，没有了调度和排队时间，使得网络中链路负载更均衡，体现出了网络编码的优势。 目录 1 网络编码理论及相关研究应用背景 4 1.1网络编码理论产生背景和基本概念 4 1.2国内外研究动态与现状 8 2 多信源组播系统结构及整体设计方案 9 2.1项目研究需求、目标和内容 9 2.2 NetFPGA——新一代开放式网络研究平台简介 10 2.3 利用NetFPGA实现本设计的总体构想 11 2.4系统实现的整体设计方案说明 11 2.4.1 系统拓扑图及说明 11 2.4.2编码策略与方案 12 2.4.3随机系数的选择 14 2.4.4 NCP数据包头的格式 14 2.4.5 转发（组播）路由器R工作流程 17 2.4.6数据包的解码 18 2.5 系统软硬件接口及相关软件功能 26 3 系统的详细设计方案 28 3.1 概述 28 3.2 编码路由器详细设计方案 28 3.2.1编码系统整体模块如图3.2-1所示 28 3.2.2系统中各单元模块的功能与时序 29 3.3 转发路由器详细设计方案 44 3.3.1转发路由器系统整体模块图 44 3.3.2系统中各单元模块的功能与时序 46 3.4 解码路由器详细设计方案 51 3.4.1 解码路由器系统整体模块图 51 3.4.2系统中各单元模块的功能与时序 52 4 结论 74 5 参考文献 78 附录 81 1 网络编码理论及相关研究应用背景 1.1网络编码理论产生背景和基本概念 60年前C.E.Shannon发表“通信数学原理“解决了信道容量极限问题。2000年诞生的网络编码（Network Coding:NC）是继此后的一个全新突破，它解决了网络通信中单/多源对多接收点组/广播如何达到网络容量极限的问题。传统网络通信节点上的路由交换机只完成存储转发功能。NC指出如果允许路由交换机对输入信息流进行编码再发送，使得网络节点既实现路由功能又实现编码功能。在这种全新的体系结构下,网络性能可以达到最大流传输的理论极限[1][2]。 2000年，以香港中文大学信息工程系为主的研究人员针对通讯网络的瓶颈问题，提出了一种看似疯狂的想法，这种具有革命潜力的方法名为网络编码，以网络编码器取代路由器；原本只是单纯的传送信息的路由器，换成编码器之后，传送的却是有关信息的证据，而不是信息本身；当接收器收到证据时，即可结合各项线索，推导出原始信息。[3] 《科学美国人》杂志（Scientific American Magazine）2007年6月，以“Breaking Network Logjams”（打破网络僵局）为题刊登了MIT科学家详细介绍了7年前诞生于香港中文大学的网络编码理论[4]。其中指出，网络编码是继60年前C.E.Shannon发表“通信的数学原理”后，网络通信理论的一个全新突破。C.E.Shannon解决了点对点信道的容量极限问题，而NC解决了如何达到单源对多点及多源对多点的网络通信容量极限的问题[4]。传统网络通信理论把信息流当成管道中流动的水，是不可压缩的；故传统网络节点上的路由交换机只是完成存储转发功能。NC理论的划时代意义在于：提出网络路由交换节点对输入的信息流进行编码再发送，可进一步提升网络吞吐量！从而改变了比特不能再被压缩的经典结论，指出网络信息流可以被压缩。 网络编码最简单的概念来自‘蝴蝶网’，如图1.1-1所示： 图1.1-1 网络编码的基本原理 上图所示的网络中，源节点S1想把信息流ai传送给R1和R2。另一方面，源节点S2也希望在相同时间、以相同速