一种用于波分复用光网络的综合业务疏导方法技术

本发明专利技术提供了一种用于波分复用光网络中的综合业务疏导方法；它是通过建立同时结合了波分复用网状光网络中的虚拓扑设计、路由和波长分配问题的疏导图模型，在疏导图模型上进行运算，找到合适的疏导路径。对于业务请求，则通过疏导图模型中建立的光路链路进行疏导，可以在很大程度上节约光收发器资源，降低成本。本发明专利技术同时解决了路由和波长分配问题，并采取了动态调整链路权重的手段随时动态调整全网链路权重，能够很好地促使网络达到负载均衡，有效地解决波分复用光网络中的业务疏导问题，大幅度地提高网络的疏导性能。

【技术实现步骤摘要】

【技术保护点】
本专利技术提供的一种用于波分复用光网络中的综合业务疏导方法，其特征是它包括下面步骤：第一步：初始化疏导图Ｇ根据网络物理拓扑信息，按照疏导图模型构造原始状态时的疏导图：此时虚拓扑层无光路链路；第二步：所有的网络节点均等待业 务连接请求，业务请求标记为ｒ（ｓ，ｄ，ｂ），其中ｓ和ｄ分别表示该业务请求的起点和目的点，ｂ表示该业务请求的带宽；如果节点检测到当前请求为连接建立请求，跳转至第三步；如果节点检测到当前请求为连接释放请求，跳转至第四步； 第三步：针对业务请求ｒ（ｓ，ｄ，ｂ），在第一步中构造的疏导图模型中计算该业务请求的疏导路径根据业务请求ｒ（ｓ，ｄ，ｂ）的带宽需求ｂ对疏导图进行剪裁，具体做法是：将疏导图中凡是可用带宽小于业务请求带宽ｂ的链路删除，得到可用疏导 图Ｇ’（即，图中所有链路都能提供足够带宽）；在Ｇ’中使用最短路径算法（Ｄｉｊｋｓｔｒａ算法），从虚拓扑平面ＶＴＰ上的源节点ｓ开始寻找到目的节点ｄ的最短路径；如果没有找到路径，则拒绝此连接请求ｒ（ｓ，ｄ，ｂ）；如果找到，记录该最短路径，标记为ｐａｔｈ，该最短路径ｐａｔｈ可能是光路链路、波长链路和虚链路的组合；然后把找到的最短路径ｐａｔｈ按照其经过的链路类型进行分段，要求同一分段（简称为路段）中的所有链路均为同种类型（即只可能为波长链路，光路链路，虚链路三者中的一种），且相邻路段中的链路类型不能相同；针对最短路径ｐａｔｈ中不同类型的路段进行不同的处理：（１）．对于在最短路径ｐａｔｈ上采用同一波长平面内的连续波长链路的路段，判断该段首尾两端点处是否有足够多的光收发器，如果没有，则拒绝之；如果有，则在最 短路径ｐａｔｈ经过的波长链路上为业务请求ｒ（ｓ，ｄ，ｂ）分配带宽资源，在虚拓扑平面新建光路链路，修改疏导图Ｇ，详细步骤如下：ａ．在波长平面内找到上述波长链路路段的首尾节点Ｖ↓［ｉ］↑［λ］和Ｖ↓［ｊ］↑［λ］，然后在虚拓扑平面上找到 与之对应的节点ｉ和ｊ，添加光路链路连接节点ｉ和节点ｊ，新建的光路链路权重设为其实际通过的波长链路的权重之和，同时在相应波长平面内删除被这个光路链路使用的波长链路；ｂ．新建光路链路两个端点处的光收发器数目减１，如果数目变为０，则删去于 此节点相连的所有虚链路；ｃ．在新建的光路链路上为业务请求分配带宽资源，即将光路链路的可用带宽值设为一个波长容量与该业务请求ｒ（...

【技术特征摘要】

【专利技术属性】
技术研发人员：虞红芳，温海波，曹劲，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：90[中国|成都]