WDM网络中疏导端口配置与重路由研究

发布时间：2018-03-08 23:27

本文选题：WDM网络　切入点：阻塞率　出处：《西安电子科技大学》2014年硕士论文　论文类型：学位论文

【摘要】：现代社会网络越来越普及,随着Internet和多媒体事业的高速发展,人们对于网络带宽的要求也越来越高,光网络技术的发展为这一切提供了可能。光网络中疏导端口是一种重要的电域交换设备,它能够将多个业务复用到同一条光路上。疏导端口是提高波长利用率,降低网络阻塞率,提高网络性能的关键。但是其高昂的成本和过高的能耗,决定了它无法在网络中大量配置。本文在网络端口数有限的前提下,通过评估网络节点重要度,区分大小节点,静态建立光路等一系列策略,合理分配疏导端口进行业务疏导,降低网络阻塞率,提高网络性能。提出两个基于增强型介数法的疏导端口分配方案,仿真分析了其性能。在增强型介数法的基础上,通过在网络主要节点之间铺设合理的静态光路,使网络业务有目的的汇聚。同时,我们进一步研究了非均匀业务下,网络的性能表现。指出合理分配疏导端口和静态建立疏导光路能够有效抑制网络突发业务对网络性能的不利影响。动态的WDM网络中,业务随机产生源目节点对,这样的网络受波长一致性限制,网络阻塞率会比较高。重路由通过对业务路由的重新安排使得光路合理化,以便更好地适应当前的网络环境,从而降低网络阻塞率。但由于重路由机制会导致网络的传输中断,影响传输质量,因此过多的重路由次数也是不利的。文章首先分析了传统的被动重路由算法和主动重路由算法。然后在主动重路由的基础上改进了波长分配阶段的波长选择策略,在阻塞率保持不变的前提下,降低了重路由次数。在传统的预留通道重路由算法(RWC_WR)的基础上,结合网络节点重要度,提出了基于关键路径的重路由算法,降低阻塞率的同时,也降低了网络的重路由率。最后给出了基于网络负载均衡的主动重路由策略,利用每段链路的波长使用情况衡量该段路径业务量大小。通过重路由合理调整每段链路的业务量,以到达负载均衡,从而降低阻塞率。文中给出了常用的辅助图模型和算法的仿真参数。结合辅助图模型和光疏导策略,在OPNET网络仿真工具中进行了各个算法的仿真,最后得到可靠的数据以验证算法的有效性。
[Abstract]:With the rapid development of Internet and multimedia, the demand for network bandwidth is becoming higher and higher. The development of optical network technology makes all this possible. In optical network, grooming port is an important electrical domain switching device, it can reuse multiple services to the same optical path. The key to reduce network congestion rate and improve network performance is that it cannot be configured in large quantities because of its high cost and high energy consumption. Under the premise of limited network ports, this paper evaluates the importance of network nodes. A series of strategies, such as distinguishing small and small nodes, establishing optical path statically, rationally allocating grooming ports for traffic grooming, reducing network blocking rate and improving network performance, are proposed. Two grooming port allocation schemes based on enhanced medium number method are proposed. On the basis of the enhanced medium method, the network traffic converges purposefully by laying a reasonable static optical path between the main nodes of the network. At the same time, we further study the non-uniform services. It is pointed out that reasonable allocation of grooming ports and static establishment of grooming optical paths can effectively suppress the adverse effects of network burst traffic on network performance. In dynamic WDM networks, random source node pairs are generated by traffic. Such networks are constrained by wavelength consistency and have a higher blocking rate. Rerouting rationalizes the optical path by rerouting traffic to better adapt to the current network environment. Therefore, the blocking rate of the network is reduced. However, because of the rerouting mechanism, the transmission of the network will be interrupted and the transmission quality will be affected. Therefore, too many times of rerouting are also unfavorable. Firstly, this paper analyzes the traditional passive rerouting algorithm and active rerouting algorithm, and then improves the wavelength selection strategy in wavelength assignment stage based on active rerouting. On the premise of keeping blocking rate unchanged, the number of rerouting is reduced. On the basis of traditional reserved channel rerouting algorithm (RWCWRR) and combining with the importance of network nodes, a rerouting algorithm based on critical path is proposed to reduce the blocking rate at the same time. Finally, an active rerouting strategy based on network load balancing is presented, which uses the wavelength of each link to measure the amount of traffic in this segment. The traffic volume of each link is adjusted reasonably by rerouting. In order to achieve load balance, the blocking rate is reduced. The simulation parameters of the common auxiliary graph model and algorithm are given in this paper. Combined with the auxiliary graph model and optical grooming strategy, the simulation of each algorithm is carried out in the OPNET network simulation tool. Finally, reliable data are obtained to verify the validity of the algorithm.
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.1

【相似文献】