EPON中面向多播业务的节能算法设计与仿真实现

发布时间：2018-03-02 05:29

本文关键词： 以太无源光网络多播业务节能调度　出处：《东北大学》2014年硕士论文　论文类型：学位论文

【摘要】：随着社会的不断进步与全球经济的快速发展,气候变暖、能源危机等全球化问题日益加剧。由于现有网络系统的能源消耗很大,网络系统的节能减排已刻不容缓,网络能耗中占有较大比重的接入网成为节能技术的重要研究对象。近年来,以太无源光网络(Ethernet Passive Optical Network, EPON)快速发展,被大量部署,业界认为EPON是实现接入网“最后一公里”的最佳技术选择。然而,多媒体技术的普及和推广导致EPON网络中多播业务与日剧增,从而加剧了网络能量浪费。如何降低多播业务的额外能耗成为EPON网络未来发展和演进过程中亟待解决的关键问题之一光网络单元(Optical Network Unit, ONU)作为EPON系统中重要的耗能设备,由于数量众多,成为EPON总网络能耗的主要组成部分。本文研究EPON中面向多播业务的ONU节能问题,提出基于TSP (Travelling Salesman Problem)问题的ONU休眠节能算法,该算法的核心思想是将EPON中ONU能耗最小化问题转化为经典的TSP问题求解。研究内容主要包括三部分：首先构造面向多播业务的ONU能耗模型,引入多播业务调度的相关约束条件,对能耗最小化问题进行规范的数学描述。其次,对多播组调度顺序与时隙之间的关系进行全面分析,指出多播业务调度的关键问题是多播组与时隙之间的最佳匹配。最后,将ONU能耗最小化问题转化为一个TSP问题实例,采用邻接数组构造不同多播组之间状态转换的有向完全图,将各多播组能耗及组间状态转换存储于图的数组中。通过递归法计算出不同调度顺序下ONU总能耗,并按照能耗最低的调度顺序进行多播业务传输。本文通过网络仿真软件OPNET构建EPON仿真系统,对提出的节能算法进行性能分析。仿真结果表明,本文提出的节能算法能有效降低EPON中多播业务能耗。
[Abstract]:With the continuous progress of the society and the rapid development of the global economy, the globalization problems such as climate warming and energy crisis are becoming more and more serious. Because the energy consumption of the existing network system is very large, the energy saving and emission reduction of the network system is urgent. In recent years, Ethernet Passive Optical Network (EPON), which occupies a large proportion of network energy consumption, has become an important research object of energy saving technology. The industry regards EPON as the best technical choice to realize "last kilometer" of access network. However, the popularization and popularization of multimedia technology has led to the rapid increase of multicast services in EPON network. Therefore, how to reduce the extra energy consumption of multicast service has become one of the key problems to be solved in the future development and evolution of EPON network. Optical Network Unit (EPON) is an important energy consuming device in EPON system. In this paper, the problem of ONU energy saving for multicast service in EPON is studied, and a ONU dormant energy saving algorithm based on TSP travelling Salesman problem is proposed, which is based on the problem of TSP travelling Salesman problem. The core idea of the algorithm is to transform the ONU energy consumption minimization problem in EPON into a classical TSP problem. The main contents of the research are as follows: firstly, the ONU energy consumption model for multicast services is constructed, and the constraints of multicast service scheduling are introduced. Secondly, the relationship between multicast group scheduling order and time slot is analyzed comprehensively, and the key problem of multicast service scheduling is the best match between multicast group and slot. Finally, the paper analyzes the relationship between multicast group scheduling order and time slot scheduling, and points out that the key problem of multicast service scheduling is the best match between multicast group and time slot. The problem of minimizing ONU energy consumption is transformed into an example of TSP problem, and the directed complete graph of state conversion between different multicast groups is constructed by adjacent array. The energy consumption of each multicast group and the state conversion between groups are stored in the array of graphs. The total energy consumption of ONU is calculated by recursive method under different scheduling order. In this paper, the EPON simulation system is constructed by the network simulation software OPNET, and the performance of the proposed energy-saving algorithm is analyzed. The simulation results show that, The proposed energy saving algorithm can effectively reduce the energy consumption of multicast services in EPON.
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.1

【相似文献】