基于ＭＩＬＰ模型的光网络逻辑拓扑优化算法.docVIP

基于ＭＩＬＰ模型的光网络逻辑拓扑优化算法 　　摘 要：网络逻辑拓扑的最优化是光网络的设计核心。针对分组业务的需要，要求光网络能够实时、动态调整网络的逻辑拓扑结构。对小规模的网络进行逻辑拓扑优化，可以用混合整数线性规划法（Mixed-Integer Linear Programming，MILP）解决。采用MILP算法对4节点网络进行逻辑拓扑优化设计仿真，首先设定约束条件并建立模型，以拥塞率最小化为目标函数做仿真实验，并对实验结果进行分析。?? 　　关键词：光网络；逻辑拓扑；拥塞率；MILP?? 　　中图分类号：TN915.02 文献标识码：B 文章编号：1004-373X(2008)02-134-03 　　 　　An Algorithm of Logical Topology Design in Optical Network Based on MILP?? 　　WEI Zhengxia,GONG Jiamin,GAO Xinyu?? 　　(Xi′an University of Post and Telecommunications,Xi′an,710061,China)?オ? 　　Abstract：The logical topology of network optimization is the core of optical network design.To meeting the requirement of packet service,the optical network can adjust logical topology dynamically and in a real-time.MILP(Mixed Integer Linear Programming ) is a solution for logical topology optimization of the small-scale network.In this paper,an simulation design for logical topology optimization of four nodes network.A model has been established according to the constraint conditions,the simulation is based on the objective function which is minimizing the congestion rate.Then the experimental result has beenanalyzed.?? 　　Keywords：optical network;logical topology;congestion;MILP?オ? 　　 　　1 引 言?? 　　 　　随着信息时代的到来,各种通信业务的出现,人们对于通信带宽的要求越来越高。为了满足这些要求,波分复用技术(WDM)引起了人们的广泛重视。所谓波分复用技术,就是在一根光纤中利用不同的波长作为载波携带不同的数据流,每个数据流以Gbits的速率传输。采用波分复用技术可以大大增加光纤的传输能力。同时在光通信网中采用波长路由技术,他是以波长作为标识进行路由选择。利用WDM技术和波长路由技术,可以在已知物理拓扑中嵌入任意的逻辑拓扑。?? 　　Internet业务的爆炸性增长使光网络在业务提供方式上发生改变，从面向连接的、固定配置的电路业务方式转向面向无连接的、动态提供的分组业务，对光网络功能提出了新的、更高的要求。针对分组业务的面向无连接的特点，要求支持分组业务的光传送网能够实时、动态地调整网络的逻辑拓扑结构，实现资源的最佳利用，以适应分组业务的自相似性、突发性等特点。设计核心是最优化网络逻辑拓扑，改善网络性能。?? 　　 　　2 物理拓扑和逻辑拓扑?? 　　 　　网络的物理拓扑即网络节点的物理连接关系，在组成上，他是网络节点与光缆链路的集合。物理拓扑与光缆线路的敷设路由直接相关，通常不能随业务改变而改变。逻辑拓扑指的是网络节点之间业务的分布情况，由一系列端到端的光通道构成的拓扑结构，即在物理拓扑基础上负责分层路由的光层逻辑结构。他与物理拓扑有紧密关系，如图1所示。逻辑拓扑可以由软件控制比较容易改变。?? 　　逻辑拓扑和物理拓扑的区别有：?? 　　（1） 物理拓扑是面向节点的物理连接，逻辑拓扑是面向节点的逻辑连接；?? 　　（2） 物理拓扑图的顶点是路由节点，边是节点间的光纤链路。而逻辑拓扑图的顶点是网络的各个节点（指路由节点结合其对应的接入节点）。逻辑拓扑图的边是节点间的光通道，通常是有向的。光通道是光网络中由一条或多条链路