基于网络编码交换系统仿真平台设计与实现-计算机软件与理论专业论文.docxVIP

中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的 成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或 撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作 了明确的说明。 作者签名： 签字日期： 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学 拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构 送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中 国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内 容相一致。 保密的学位论文在解密后也遵守此规定。 □公开 □保密（ 年） 作者签名： 导师签名： 签字日期： 签字日期： 第 第 1 章 绪 论 - - PAGE 10 - 第1章 绪 论 交换系统是 Internet 网络的传输核心设备，但目前面临很多挑战。网络编码 理论的提出和发展，为交换技术的研究提供了一种新思路和方法。基于联合输 入输出排队模型，我们设计并实现了编码交换仿真平台，验证了编码交换的合 理性。 1.1 交换系统的研究背景和意义 1.1.1 交换系统的定义和作用 Internet 自出现以来，就一直保持高速发展的劲头。当今世界，网络几乎已 经触及到地球的每个角落和人类生活的各个方面。基于 Internet 的应用也是层出 不穷，如最开始的电子邮件、新闻资讯，到现今越来越流行的社交网络、视频 通话、视频点播和电话会议等。人们对网络的要求不再仅仅满足于普通的文件 传输，而是需要网络提供快速、安全和多样化的高质量服务(Quality of Service, QoS)。 从结构上来看，Internet 可以划分成通信子网和主机。个人计算机、工作站 以及企业级服务器等都是终端主机，除此之外的负责连接主机的设备和线路组 成了通信子网。但无论是国际标准化组织(ISO)提出和定义的开放系统互连参考 模型(OSI)还是实际应用的 TCP/IP 分层模型，在通信子网中都是采用数据报文 转发的传输模式，并且由网络层、数据链路层在物理层的基础上完成。网络层 和数据链路层上的路由器、网桥、交换机等执行数据通信和转发的设备，统称 为交换系统。交换系统设备承担着 Internet 主机数据报文的实际投递工作，因而 是 Internet 的传输核心，直接影响着网络的性能和服务质量。 1.1.2 交换系统的发展及面临的挑战 随着宽带多媒体业务的日益普及，随着通信量的急剧增加，互联网承载的 传输总量呈现爆炸式增长。在过去的几年中，Internet 网络的总流量至少以每一 年翻一番[1][2][3]的速度急剧上升。 受商业需求的刺激，作为互联网传输核心的交换系统也在不断发生变革。 一方面，从排队理论上，交换系统发展出了输入排队、输出排队和联合输入输 出排队三种主流模型。输出排队(OQ)交换结构在提供吞吐量、速率和时延等 QoS 保障方面具有比较大优势 [39]，但是其要求交换开关达到线卡工作速率的 N 倍 才能实现 N×N 端口的交换系统。这在硬件上和经济上使得其成本过高。输入 排队(IQ)交换结构则没有这个限制，它只需要交叉开关的运行速率与线卡相同 即可[17]。但由于输入排队的交换结构总是需要调度算法对所有端口作出集中 控制和集中调度[40]，在端口数目增多和高速交换系统中容易成为系统瓶颈。 研究者们继而提出了联合输入输出排队模型，它能够比较好的发挥输入排队和 输出排队各自的优点，且只需要 2 倍加速比就能够达到 OQ 交换的效果[33][41]。 但其也有不足之处。首先它也需要集中式的调度，其次在允许扇出分割的组播 服务中其吞吐率依然无法达到 100%[42]。而且随着端口数目和交换规模的增长， 其要达到 100%吞吐率所需要的加速比是没有上限的。这些，都为交换结构缓存 模型提出了严峻的挑战。 另一方面，交换系统的体系结构从初期的通用计算机结构，到单机并行处 理结构，再到单机分布式交叉开关结构，发展到现在高性能交换结构中普遍采 用的并行处理与交叉开关相结合的结构。尽管如此，因受集成电路工艺摩尔定 律[4]的约束，芯片处理速度每隔 18 个月提高一倍[5]（如图 1-1 所示），网络交 换设备的硬件处理能力仍然跟不上网络传输带宽需求的增长，这使得其成为网 络服务性能和质量的瓶颈。 图 1-1 网络流量、传输带宽和路由器性能的增长速度比较 1.2 网络编码应用于交换系统加速的研究现状 1.2.1 网络编码理论的产生和发展 网络编码理论诞生于网络信息流