光通信网络中路由与波长分配的算法研究..docVIP

光通信网络中路由与波长分配的算法研究 摘要：随着科学技术的不断发展，光通信网络成为了网络技术的主要发展趋势，逐渐在通信网络中发挥出显著作用。现阶段，光通信网络中的光网络主要采用基于密集波分复用技术组成，一旦波分数量增加，光网络中的路由选择与波长分配问题就难以解决。本文针对分层图模型的相关概念进行分析，详细阐述了波长可变光网络中的动态RWA算法，并在此基础上，分析了动态RWA算法的数值模拟，以在提高波长资源利用率的同时，降低网络阻塞率。 关键词：光通信网络；路由与波长分配；动态RWA算法 前言 为在提高波长资源利用率的基础上，降低网络阻塞率，可利用波长转换器将光网络中的波长一致性限制进行部分消除，建立并连接虚波长通道，构成波长可变光网络。为了在波长路由光网络中接纳呼叫并建立对应请求，并为其选择最短路由与分配适当波长成为了该领域的热点研究问题。当波长可变光网络中的各节点处于波长转换器满配置状态，则选择RWA中的波长十分简单；但若各节点未处于波长转换器满配置状态，则需要寻找适当的路由与波长，进一步完成呼叫建立请求。因此，光通信网络中路由与波长分配的算法成为了新的研究课题。 理论分析 本文解决动态RWA问题采用的是并行模式，即借助分层图模型将问题融入到分层图中，找出两节点之间的最短路径。假设光网络物理拓扑无向图Y（S，L，C，），其中，S为物理节点集合，C为光纤中可用波长集合，L为双向链路集合（由一对反方向的单向光纤组成），将可自主转换波长的节点集合定义为。为了确保后续算法的有序进行，需进行物理拓扑无向图到有向分层图的快速转变，以有向分层图LY（A,B）为例，分层图节点集合为A，有向边集合为B。 动态RWA算法 在物理拓扑分层图中（见图1），动态REA算法的充分应用，是在路由与分配波长的基础上进行呼叫建立请求，且在分层图中找出最短路径，简单来说，即所经过边的代价综合。结合分层图来看，应根据具体需求构建各条非虚拟边的初始代价，若光通路经由的物理距离一定是最短距离，则应设定与物理距离相应的边的代价；如果光通路所经过的途径转接次数必须最少，则设定边的代价应为1,虚拟边代价为0，转化边代价为C（C为统一设定的较大值）。由于动态RWA算法建立的光通路通常不使用波长转换器，因此在执行本算法时，需要找到有效路由，并计算出光通路所经过边的代价综合。 图1 物理拓扑图转化为分层图 为了A节点与B节点的呼叫建立请求，应准确地寻找路由与分配波长，可用数学模型将其表示为： ，该式需满足条件为： 。 式中，P表示从A节点至B节点的所有路由的集合，E表示分层图中的编辑，c(e)表示边e的代价，是分别为两个示性函数。 可以利用分层图图论中的最短路由算法将该数学问题进行解答，只需在分层图中找出最短路由，即可进行呼叫建立请求，并且指定路由与分配波长。在此基础上，动态WRA算法即为：①实现物理拓扑无向图向分层有向图的转变，且使各条边代价初始化；②等待出发事件。呼叫建立请求事件的发生，应立即跳转准备执行③，呼叫终止拆链时间的发生，也须立即跳转准备执行④，若于物理A节点与B节点间进行呼叫建立请求，须在利用分层图中最短路径的相关算法找出最短路径，若其具有无限代价值，即截止目前，光网络中，没有空闲资源可接受该项呼叫建立请求，针对这一情况，则需拒绝该呼叫请求，并立即跳转到②等待触发事件。若最短路径具备有限代价值，表明光网络有空闲资源可接受该呼叫建立请求，并找到了合适波长与最短路径。其中，光通路即为最短路径包含边，而链路则位于i节点与j节点之间，其使用波长为。若最短路径包含边为，表明光通路经过j节点且转换波长，完成由 波长向波长的转换。当接受呼叫建立请求后，应改变光通路分层图中对应边的代价，并跳转至②，再次等待触发事件；④释放光通路所占用的一切资源，实现分层图中边的代价向初始代价值的转变，并跳转到②，等待触发事件。 动态RWA算法的数值模拟 通过计算机数值模拟，深入分析了本文中基于分层图模型，其持续时间依据参数为的负指数分布，整个网络的呼叫强度是（Erlang)。并且，在光网络的每个节点对中，允许多个光通路同时存在。在本研究中，所采用的光网络物理拓扑结构图（见表1）。在该结构中，包含了节点10个及双向链路16条，其中，具有波长转换功能的节点分别是节点4、5、7。该物理拓扑的波分成4、8、16三种光网络情况，并分别生成呼叫建立请求为，从而完成数值模拟。 图2 光网络物理拓扑结构图 图2即为3种波长可变光网络的平均单波长呼叫强度韩和网络阻塞率之间的相互关系，主要是通过数值模拟得出。由该图可知，当单波长呼叫强度处于一致时，波分16的光网络和波分8的光网络、波分4的光网络相比，网络阻塞率相对