[发明专利]基于分层虚拓扑的跨粒度层的生存性方法

权利要求书

1.基于分层虚拓扑的跨粒度层的生存性方法，其特征在于包括以下步骤：

1)首先是分层虚拓扑的建立，将物理网络依照波带的个数，划分为逻辑上相互独立的子网，每个子网包含该波带内的波长，根据波长和波带粒度建立分层虚拓扑，该虚拓扑由波长粒度层、波带粒度层以及层间的虚链路组成；

2)其次，不同带宽需求业务的分层路由机制的建立，即设定了一个阀值，将业务的带宽需求与阀值相比较，若带宽需求大于阀值，从波带粒度层使用Dijkstra算法计算最短路径，若带宽需求小于阀值，从波长粒度层计算K条最短路径，然后计算在波长粒度层所得到的K条路径的带宽，即在各子网内的满足波长连续性要求的可用波长数，选取满足且最接近业务带宽需求的路径；

3)然后，跨粒度层的联合路由机制的建立，若步骤2)未找到满足需求的路径，则联合波带粒度层和波长粒度层计算K条最短路径，并计算各路径的带宽，选取满足且最接近业务需求的路径；最后是保护路由的计算，如果工作路径处于波带粒度层，则去除相应的波带链路，在波带层或跨粒度层计算保护路由，如果工作路径处于波长层，则去除相应的波长链路，在波长层和跨粒度层计算保护路由，如果工作路径处于跨粒度层，则去除相应的波长和波带链路，在跨粒度层计算保护路由。

2.根据权利要求1所述的基于分层虚拓扑的跨粒度层的生存性方法，其特征在于：所述的分层虚拓扑包含波带粒度层、波长粒度层和层间的虚链路，波带粒度层由波带节点，波带链路组成，波长粒度层由波长节点和波长链路组成，并且去除了与波带链路相对应的波长链路，波长粒度层是一个多层图，包含多个相互独立的波长虚拓扑层，波带节点和波长节点之间由虚链路连接。