基于网络编码的网络保护技术研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:lgxbyc1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络技术的飞速发展,人们在追求网络高速率、高容量的同时,开始越来越注重网络的生存能力。网络的生存性,即网络在发生故障时依旧能够保证一定的网络容量与服务质量的能力。生存性已经越来越受到人们的重视,网络保护技术发展为一个重要的研究方向。随着带宽的不断增长,如今一条链路的传输速率已高达Gbit/s甚至Tbit/s。短暂的网络故障都将导致大量数据丢失,从而影响服务质量甚至造成用户的财产损失。传统的电信网标准,要求业务恢复时间在50ms以下。毫秒级的业务中断可能带来的是Gbit级的信息丢失。这一标准可以满足大部分业务需求,但难以满足未来网络的更高需求。而传统的网络保护技术,诸如1+N保护、动态数据恢复技术等,已多年未有突破式的研究进展。因此,如何降低业务恢复时间,提高网络的生存性被越来越多的专家学者所关注。而最近,网络编码技术的引入,有可能成为从根本上改变网络保护技术的现状。   网络编码理论是今年来信息论领域中的一个重大发现。在以往的网络发展中,人们一直认为网络的中间节点无法进行信息的压缩,存储和转发是最佳的路由方式。而转发通过构造多播树实现,其构造过程往往十分复杂。多年来发展的众多路由算法,一直都不能达到仙农“最大流最小割”(MAX-FLOW MIN-CUT)定理所提出的网络最大传输容量。而网络编码技术的提出推翻了“独立的比特不能再被压缩”这一“常识”,并在理论上验证了网络信息流可以在网络中被压缩,从而提升网络容量,这为现代网络的发展开辟了一个新的领域。网络编码可以用来增加网络的吞吐量,容量,安全性等等。[4][5]从信息论的角度阐述了网络编码。网络编码允许节点不仅仅对数据包进行存储转发,而是要经过编码译码的过程[4][5][6][7]。网络编码可以最大化网络吞吐量[4][8][9]以及网络容量[5][10][11]。并且提高网络的鲁棒性[12][13]和安全性[14][15]。   最近网络编码被引入到了网络保护领域中。其基本思想在于源节点能够将所有工作路径上的数据合并在一条或几条保护路径上进行传送。保护路径作为所有工作路径上进行传送的、携带着所有源数据信号的备份。对于单链路故障(Single Link Failure,SLF)的网络保护可行性,在理论上已经的得到证明[16][17][18]。类似的,对于多链路故障(Multiple LinkFailures,MLF)也已有一些研究[14][19][20]。对于MLF,网络需要m条保护路径,硬件实现成本要大得多,其编解码的算法也更为复杂。另外,利用网络编码结合p-cycles的技术也已被用来保护单链路和多链路的故障[16][18]。   本文阐述了基于网络编码的网络保护具体方案。使用基于网络编码的网络保护技术,可以不必使用专用的物理保护链路,取而代之的是通过共享多条链路的带宽资源来建立逻辑保护链路。针对基于网络编码的网络保护方案,本文提出了三种新的保护策略。这三种策略部分采用了流量预测的技术,通过提高网络空闲资源的利用率,达到减低延迟、均衡负载的目的。文中对于使用三种保护策略的下SLF和MLF的网络编码方案以及性能结果进行了仿真分析。结果表明,使用文中描述的基于流量预测的策略,可以降低由网络编码引起的链路延迟时间50%以上。   采用这种基于流量预测的网络编码的网络保护技术的优点在于:   接收端无需通过再次选择路由或者重传来恢复数据;   有效降低业务数据恢复时间;   采用逻辑保护链路,对数据流的保护不依赖于独立的物理链路;   采用编码改变保护策略,保护策略更加易用控制。   另外,对于基于网络编码的多链路故障的保护技术,本文分析论证了了它在实际应用中的局限性。并提出了一种基于网络编码的单链路保护策略与多链路APS倒换的混合保护方案。这种方案可以在网络成本、业务恢复时间与带宽资源利用率方面达到一个平衡。
其他文献
近年来随着3D打印技术的迅速发展,3D打印产品渗透到各个领域中。医疗应用是3D打印的一个重要方向,其中3D打印颌面肿瘤医疗导板是肿瘤放射性治疗的重要辅具。而目前3D打印产品
学位
本研究以交链孢菌为材料,进行植物激活蛋白的提取、分离、纯化和理化性质鉴定,并对糖蛋白的结构和功能进行了初步研究,为进一步研究植物激活蛋白及其作用机理奠定理论基础。结果
计算机运算能力的提高以及电子通讯技术的发展,为电磁仿真技术奠定了坚实的基础,使得其在军用和民用得到了广泛的应用。常用的电磁场数值仿真方法有时域有限差分法(FDTD)、矩量
TD-SCDMA商用化正在国内如火如荼的开展,新一代宽带技术TD-LTE的研发工作也在积极的展开。作为TD-SCDMA/TD-LTE产业链中不可或缺的一部分,终端综合测试仪的应用贯穿于整个终端
阵列天线下视3DSAR通过在机载雷达交轨方向使用阵列天线形成跨航向实孔径,通过载机沿航迹方向的运动形成合成孔径,通过在距离向发射宽带信号并进行脉冲压缩,能够实现对目标场景
打破了“太大不能倒下”传统的雷曼破产事件只有在当前金融危机背景下才能理解,这起自大危机以来最大的金融机构破产案使陷入金融危机的国际市场雪上加霜。雷曼破产引发的高达6374亿美元债券违约给金融市场造成了巨大的冲击,使美国政府7000亿美元的救市资金显得杯水车薪,国际金融危机恶化为侵蚀实体经济的经济危机。拥有158年历史的雷曼可谓久经考验,经受了上世纪三十年代的大萧条和两次世界大战战火的洗礼,想不到在
随着三网业务的融合和宽带移动通信技术的进步,传统语音业务外的其它新型业务不断被开发以及应用。而伴随着新业务出现,传统的以话音为主的业务拨测系统对一些特定的测试场景
多输入多输出(MIMO)技术被认为是现代通信技术中极其重大的突破;但是,MIMO信道的特性,特别是天线之间的时空相关性,对MIMO系统大容量的实现和系统性能的提高以及MIMO系统中各种信
铁路运输作为一种主要的现代化运输方式,在我们的日常生活中扮演着十分重要的作用,因此保证铁路安全也是当今生活中一个重要的命题。钢轨作为铁路的重要组成部分,必须要有严格的