[发明专利]基于WSON网络的跨光层的电层子波长路由的计算方法

权利要求书

1.基于WSON网络的跨光层的电层子波长路由的计算方法，其特征在于，包括以下步骤：

接收到OTN电层子波长LSP的路由计算请求后，预先计算出OTN光层波长LSP；

根据OTN光层波长LSP抽象出虚拟网络拓扑VNT，然后将虚拟网络拓扑VNT添加到OTN电层拓扑中形成一张拓扑，生成OTN电层路由矩阵；

根据OTN电层路由矩阵，使用Dijsktra算法计算出满足路由约束的OTN电层子波长LSP；

其中，生成OTN电层路由矩阵具体包括以下步骤：

根据接收到的所述路由计算请求，提取出路由约束；

根据所述OTN光层波长LSP抽象出所述虚拟网络拓扑VNT，遍历所述OTN电层拓扑，并以路由矩阵方式存储；

查找出混合节点，检查任意两个混合节点间的连通性；

确定连通性后，将每两个混合节点间的连通性以虚拟TE链路的形式添加到路由矩阵中，生成所述OTN电层路由矩阵。

2.如权利要求1所述的方法，其特征在于，预先计算出OTN光层波长LSP具体包括以下步骤：

扫描OTN物理拓扑中的所有节点，并存储节点属性；

提取出具有OTN光层交换能力的节点和链路，并抽象出OTN光层拓扑；

使用KSP算法计算出OTN光层拓扑中每两个光节点间的K条最短路径。

3.如权利要求2所述的方法，其特征在于，所述节点属性包括：纯电节点、纯光节点和光电混合节点。

4.如权利要求1所述的方法，其特征在于，所述路由约束包括：光损伤约束、节点排除、链路排除和共享风险链路组排除约束。

5.如权利要求1所述的方法，其特征在于，所述连通性的原则是：在满足路由约束的条件下，存在至少一个波长可以连通。