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

说明书

技术领域

本发明属于光网络技术领域，涉及光传送网路由选择方法，特别涉及一种基于光电混合交叉的节点成本最优路由选择方法。

背景技术

为了满足信息化发展对承载网大容量、高带宽、高可靠性、调度灵活、智能管理等的需求，能实现动态自动完成网络带宽分配和调度的新型网络体系结构的新一代“智能光网络OTN”应运而生。

OTN网络不但继承了传统的SDH和WDM技术的诸多优势，而且引入了光交叉和电交叉功能，可以实现光、电、光电混合等波长、子波长调度，调度更加灵活，资源也更加节约。但引入光交叉和电交叉会使节点的属性变得不再单一，对于某一条业务而言，在途经节点可以选择光交叉或电交叉。选择光交叉或电交叉对资源的消耗、成本的代价不同，会带来光电交叉模式下的路由选择难题，从而对业务选路策略产生重大影响，令传统基于单一属性节点的路由算法不再适用。如何解决这一难题成为OTN网络建设中重要任务。

现有网络的主流路由选择方法—最小跳算法，是根据业务筛选相关的业务路由后，再选择出经过节点数最少的路由作为最佳业务路由。该种路由算法原理较为简单，只考虑节点个数，没有考虑光电混合交叉技术引入之后带来的成本差异问题，会使业务优先选择节点数最少的路由，而不去考虑节点的成本因素，往往会导致网络建设成本的增高。因此，随着光电混合交叉技术大规模的商用，越来越需要开发适用于光电混合交叉的OTN网络路由选择方法。

发明内容

本发明解决了传统最小跳路由算法仅考虑节点个数，没有考虑光电混合交叉技术引入之后带来的成本差异，与现有主流网络基于光电混合交叉的OTN网络的路由选择算法不匹配的问题，以成本最优为出发点，提供一种综合了光交叉和电交叉方面的考虑并与OTN网络建设成本相匹配的基于光电混合交叉的路由选择方法。

本发明解决其技术问题所采用的技术方案是：一种基于光电混合交叉的节点成本最优路由选择方法，包括以下步骤：

步骤一：对于总量为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条业务路由综合成本代价：2*κn+(ain-2)*μn+bin*ηn;]]>

步骤六：令i＝i+1，重复步骤四和五，直至全部算出第n条业务所有满足要求的业务路由综合成本代价；

步骤七：将步骤六得到的第n条业务的所有业务路由的光电混合交叉综合成本代价进行比较，选择其中综合成本代价最小的业务路由作为承载路由；

步骤八：令n=n+1，重复步骤二至七，直至n≥N，所有业务安排结束。