[发明专利]基于光电混合交叉的节点成本最优路由选择方法

摘要

本发明涉及基于光电混合交叉的节点成本最优路由选择方法。本发明解决传统最小跳路由算法仅考虑节点个数，没有考虑光电混合交叉技术引入之后带来的成本差异，与现有主流网络基于光电混合交叉的OTN网络的路由选择算法不匹配的问题，其技术方案要点是将各个节点成本求和，计算出第n条业务的第i条业务路由综合成本代价直至全部算出第n条业务所有满足要求的业务路由，综合成本代价；将得到的第n条业务的所有业务路由的光电混合交叉综合成本代价进行比较，选择其中综合成本代价最小的业务路由作为承载路由。在网络规划建设中，考虑现有光网络中光电混合交叉的情况，选择出基于光电混合交叉的节点成本最优路由选择方法。

主权项

一种基于光电混合交叉的节点成本最优路由选择方法，其特征在于：包括以下步骤：步骤一：对于总量为N的业务，设置参数n，n初始值取1，表示第n条业务；步骤二：分析第n条业务，遍历出首节点到末节点的所有业务路由，并检测这些业务路由的剩余资源是否满足第n条业务的资源需求；步骤三：若符合要求的业务路由数m＝0，则该业务路由安排失败，并记录失败信息，然后执行步骤八；若符合要求的业务路由数m≥1，则转入步骤四；步骤四：包括子步骤一、子步骤二和子步骤三：子步骤一：计算出第n条业务的业务路由的首末节点代价值2*κn；子步骤二：计算出第n条业务的第i条业务路由经过的采用电交叉的节点数其中，i＝1，2......m，i初始值取1，表示第i条业务路由，并乘以电交叉的成本μn，得到第n条业务除首末节点外的第i条业务路由电交叉成本：子步骤三：计算出第n条业务的第i条业务路由经过的采用光交叉的节点数并乘以光交叉的成本ηn，得到第n条业务的第i条业务路由光交叉成本：步骤五：将步骤四得到的各个节点成本求和，计算出第n条业务的第i条业务路由综合成本代价：步骤六：令i＝i+1，重复步骤四和五，直至全部算出第n条业务所有满足要求的业务路由综合成本代价；步骤七：将步骤六得到的第n条业务的所有业务路由的光电混合交叉综合成本代价进行比较，选择其中综合成本代价最小的业务路由作为承载路由；步骤八：令n＝n+1，重复步骤二至七，直至n≥N，所有业务安排结束；所述步骤四的子步骤一中，其中，Vn：表示第n条业务的速率；λ：表示单个线路侧OTU的速率；Cλ：表示端口速率为λ的线路侧OTU成本；E：表示节点电交叉矩阵的总容量；CE：表示容量为E的节点电交叉矩阵成本；所述步骤四的子步骤二中，所述步骤四子步骤三中，光交叉不受速率的限制，ηn取定值，η1＝η2＝......＝ηN；所述步骤五中，将κn，μn的值带入得到第n条业务的第i条路由光电混合交叉的节点代价值：其中Cλ，CE，ηn的值根据实际的工程造价由人工取定。