一种光网络中划分管理区域的保护方法

摘要

一种光网络中划分管理区域的保护方法，属于光网络通信技术领域，包括以下步骤：(1)对给定的单域物理拓扑进行初始化，(2)根据单域的不同保护方式建立不同的子虚拓扑，所有单域虚拓扑通过边界节点连接，组成多域虚拓扑；(3)当业务请求到达时，在虚拓扑图上通过路径选择函数找路；若源宿节点在相同域中，则在直接在该域中虚源宿结点对之间寻找虚路由。若源宿节点在不同域中，则在在多域中的虚源宿结点对之间寻找虚路由。本发明的有益效果：不仅能将多域光网络抽象成虚拓扑图来解决跨域路由问题，还考虑了不同域中有区分的专用保护、共享保护及无保护情况。

主权项

1.一种光网络中划分管理区域的保护方法，其特征是包括以下步骤：(1)对给定的单域物理拓扑进行初始化，将物理拓扑映射成虚拓扑，建立单域虚拓扑；(2)根据单域不同的保护方式建立不同的子虚拓扑图，各个子虚拓扑图通过边界节点连接，组成多域虚拓扑图；如果单域提供的是共享保护或专用保护服务，则为单域中的每个节点对寻找K个路径对，其中每个路径对包含一条工作路径和一条链路分离的保护路径；如果单域提供的是无保护服务，则为单域中的每个节点对寻找K条工作路径，若某个结点对之间的路径对或路径寻找成功，则在单域虚拓扑中相应虚节点对之间增加一条虚链路；(3)当业务请求到达时，在虚拓扑图上通过路径选择函数找路；若源宿节点在相同域中，则直接在该域虚拓扑图中虚源宿结点对之间寻找虚路由，若源宿节点在不同域中，则在多域虚拓扑图中的虚源宿结点对之间寻找虚路由，找到虚路由之后，根据负载均衡和资源共享条件，将虚路由上的每条虚链路映射为路径对或路径；所述的在虚拓扑图上通过路径选择函数找路，如果域内采用共享保护，则虚链路l’所对应的第t个路径对或路径的选择函数f(l′，t)如下：$\mathrm{hh}(l^{\prime },t)=\underset{\forall j\in P_1(l^{\prime },t)}{\Sigma }{c}_j^{*}---\left(3\right)$$\mathrm{sh}(l^{\prime },t)=\underset{\forall j\in P_2(l^{\prime },t)}{\Sigma }{c}_j^{**}---\left(4\right)$f(l′，t)＝γ×hh(l′，t)+σ×sh(l′，t)    (7)如果域内采用专用保护或无保护时，虚链路l’所对应的第t个路径对或路径的选择函数f(l′，t)如下：$\mathrm{hh}(l^{\prime },t)=\underset{\forall j\in P(l^{\prime },t)}{\Sigma }{c}_j^{*}---\left(5\right)$sh(l′，t)＝0                               (6)f(l′，t)＝γ×hh(l′，t)+σ×sh(l′，t)    (7)式中：P(l′，t)为虚链路l’所对应的第t个路径对或路径，其中P₁(l′，t)表示虚链路l’所对应的第t个工作路径，P₂(l′，t)表示虚链路l’所对应的第t个保护路径，在无保护中，P₂(l′，t)为空，hh(l′，t)为虚链路l’所对应的第t个路径对或路径的负载均衡参数，sh(l′t)为虚链路l’所对应的第t个路径对或路径的资源共享参数，γ，σ均为一个小于1的正数，表示链路代价，为另一状态的链路代价式(1)中，fw_j：链路j剩余的空闲波长总数，c_j：链路j的基本代价，w为每根光纤上的可用波长集；α为一个常数；式(2)中，β为小于1的正数，rbw_j为链路j上预留的备份波长总数，为工作路经过链路e且保护路经过链路j的业务的集合，L为双向链路集。