节点文献
全光组播网络中的线性网络编码技术研究
Research on Linear Network Coding in All-Optical Multicasting Networks
【作者】 王肖玲;
【导师】 纪越峰;
【作者基本信息】 北京邮电大学 , 电磁场与微波技术, 2010, 硕士
【摘要】 随着新型数据业务(如VoIP、IPTV、视频会议、VOD、多媒体远程教育等)的增多,人们对组播业务,特别是宽带组播新型业务的需求量越来越大,对于组播业务的质量要求也不断提高。而最先发展起来的电层组播由于其自身带宽不足以及数据处理速度低等原因已不能很好地满足日益增长的宽带业务的需求,那么光网络以其独有的宽带宽和高速率的传输能力,智能和灵活的网络管理能力,良好的健壮性和生存性逐渐成为了组播技术的首选载体。而网络编码技术的出现,使得在光网络中实现高吞吐量,低时延的宽带数据业务组播传输有了无限的可能。网络编码技术是一种融合了编码和路由的信息交换技术,它通过允许网络节点对接收到的数据进行编码信息的融合,增加单次传输的信息量来提高组播网络的整体性能。但是,目前所研究的网络编码技术大多数仅限于电层的组播网络,对于网络编码在光网络中的相关研究还不够深入和成熟。鉴于网络编码技术在改善组播网络的性能方面的各种优越性,探讨如何成功地把网络编码技术,特别是线性网络编码技术应用于全光组播网络中来促进未来光网络朝着高吞吐量低时延高效率的方向发展显得尤为重要。本文深入研究了线性网络编码技术及其在全光组播网络中的应用与实现,特别是对线性网络编解码构造过程中的编码向量分配问题进行了创新性地探讨,提出了上溯式编码向量分配方法和基于图着色的编码向量分配方法;另外,针对分布式网络编码的实现,提出了分布式网络编码资源自适应调度算法;最后,本文还研究了全光组播网络中的线性网络编码的策略,并在实验平台中采用基于半导体光放大器SOA的交叉增益调制效应的逻辑异或门实现了所提出的全光组播网络中的网络编解码算法,并验证了光网络编解码策略的有效性和可行性。
【Abstract】 With the rapid development of network traffic, optical network, which has the properties of high speed, large bandwidth capacity and more flexible ability for network management, has been considered as the inevitable trend to support many future point-to-multipoint bandwidth-intensive applications,such as high-definition television(HDTV), multimedia document distribution and distributed games and so on.Besides,optical multicast can provide more superiorities than IP multicast when there are more and more demands in multicasting traffic.These intriguing observations prompt further investigation into optical multicast networks.However, the traditional optical multicast networks still cannot reach the maximum mujticast flow, while network coding, as a recently arisen technology, enables better resource utilization and improved throughput in optical multicast networks.Network coding allows the data from different incoming ports to be encoded instead of the conventional store-and-forward processing scheme in the multicast networks,the theoretical max-flow bound can be achieved, which is determined by the well known max-flow min-cut theorem. Furthermore, to achieve this upper flow bound, linear network coding is sufficiently enough. Accordingly, adapting network coding to optical multicast networks will facilitate the future development of effective optical networks.However, most of the proposed network coding schemes so fa is designed for the Electrical Layer (EL). While in all-optical networks, due to the limited buffering capability and weak logic operation ability of the actual optical network, employing linear network coding in all-optical multicast networks is still a tough problem.This paper pays much attention on the related fundamental theories and systemic concepts of linear network coding and its implement in all-optical multicast networks.Specially, the problem of the assignment of encoding vectors in the construction process of network coding is thoroughly investigated. Meanwhile, two methods to assign the encoding vectors have been proposed: the reversed method and the dynamic method based on the Graph Coloring for the assignment of the encoding vectors in multicast networks.Furthermore, another novel arithmetic which involves the scheduling arithmetic of the encoding source has been proposed for the distributed networks.Moreover, a hardware experimental platform, introducing the XOR gate based on the XGM in SOA, is put up to support and the proposed novel scheme for linear network coding in the practical all-optical multicast networks.Moreover, the experimental demonstration indicates that it is feasible and efficient to employing network coding in optical-layer multicast traffic.
【Key words】 All-optical multicast; Network Coding; Encoding vectors; XOR; Semiconductor Optical Amplifier (SOA);