论文部分内容阅读
随着社会的不断进步与全球经济的快速发展,气候变暖、能源危机等全球化问题日益加剧。由于现有网络系统的能源消耗很大,网络系统的节能减排已刻不容缓,网络能耗中占有较大比重的接入网成为节能技术的重要研究对象。近年来,以太无源光网络(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中多播业务能耗。