基于光电混合交叉的节点成本最优路由选择方法
【专利摘要】本发明涉及基于光电混合交叉的节点成本最优路由选择方法。本发明解决传统最小跳路由算法仅考虑节点个数，没有考虑光电混合交叉技术引入之后带来的成本差异，与现有主流网络基于光电混合交叉的OTN网络的路由选择算法不匹配的问题，其技术方案要点是：将各个节点成本求和，计算出第n条业务的第i条业务路由综合成本代价：直至全部算出第n条业务所有满足要求的业务路由，综合成本代价；将得到的第n条业务的所有业务路由的光电混合交叉综合成本代价进行比较，选择其中综合成本代价最小的业务路由作为承载路由。在网络规划建设中，考虑现有光网络中光电混合交叉的情况，选择出基于光电混合交叉的节点成本最优路由选择方法。
【专利说明】基于光电混合交叉的节点成本最优路由选择方法
【技术领域】
[0001]本发明属于光网络【技术领域】，涉及光传送网路由选择方法，特别涉及一种基于光电混合交叉的节点成本最优路由选择方法。
【背景技术】
[0002]为了满足信息化发展对承载网大容量、高带宽、高可靠性、调度灵活、智能管理等的需求，能实现动态自动完成网络带宽分配和调度的新型网络体系结构的新一代“智能光网络OTN ”应运而生。
[0003]OTN网络不但继承了传统的SDH和WDM技术的诸多优势，而且引入了光交叉和电交叉功能，可以实现光、电、光电混合等波长、子波长调度，调度更加灵活，资源也更加节约。但引入光交叉和电交叉会使节点的属性变得不再单一，对于某一条业务而言，在途经节点可以选择光交叉或电交叉。选择光交叉或电交叉对资源的消耗、成本的代价不同，会带来光电交叉模式下的路由选择难题，从而对业务选路策略产生重大影响，令传统基于单一属性节点的路由算法不再适用。如何解决这一难题成为OTN网络建设中重要任务。
[0004]现有网络的主流路由选择方法一最小跳算法，是根据业务筛选相关的业务路由后，再选择出经过节点数最少的路由作为最佳业务路由。该种路由算法原理较为简单，只考虑节点个数，没有考虑光电混合交叉技术引入之后带来的成本差异问题，会使业务优先选择节点数最少的路由，而不去考虑节点的成本因素，往往会导致网络建设成本的增高。因此，随着光电混合交叉技术大规模的商用，越来越需要开发适用于光电混合交叉的OTN网络路由选择方法。
【发明内容】
[0005]本发明解决了传统最小跳路由算法仅考虑节点个数，没有考虑光电混合交叉技术引入之后带来的成本差异，与现有主流网络基于光电混合交叉的OTN网络的路由选择算法不匹配的问题，以成本最优为出发点，提供一种综合了光交叉和电交叉方面的考虑并与OTN网络建设成本相匹配的基于光电混合交叉的路由选择方法。
[0006]本发明解决其技术问题所采用的技术方案是:一种基于光电混合交叉的节点成本最优路由选择方法，包括以下步骤:
[0007]步骤一:对于总量为N的业务,设置参数η, η初始值取I,表示第η条业务；
[0008]步骤二:分析第η条业务，遍历出首节点到末节点的所有业务路由，并检测这些业务路由的剩余资源是否满足第η条业务的资源需求；
[0009]步骤三:若符合要求的业务路由数m = 0，则该业务路由安排失败，并记录失败信息，然后执行步骤八；若符合要求的业务路由数m > 1，则转入步骤四；
[0010]步骤四:包括子步骤一、子步骤二和子步骤三:
[0011]子步骤一:计算出第η条业务的业务路由的首末节点代价值2*Κ η ;
[0012]子步骤二:计算出第η条业务的第i条业务路由经过的采用电交叉的节[0013]点数 < 其中，β," ^2, 1=1,2......m，i初始值取1，表示第i条业务路由，并乘以电交
叉的成本μ n，得到第η条业务除首末节点外的第i条业务路由电交叉成本:
【权利要求】
1.一种基于光电混合交叉的节点成本最优路由选择方法，其特征在于:包括以下步骤: 步骤一:对于总量为N的业务，设置参数η，η初始值取1，表示第η条业务； 步骤二:分析第η条业务，遍历出首节点到末节点的所有业务路由，并检测这些业务路由的剩余资源是否满足第η条业务的资源需求； 步骤三:若符合要求的业务路由数m = O，则该业务路由安排失败，并记录失败信息，然后执行步骤八；若符合要求的业务路由数m > 1，则转入步骤四； 步骤四:包括子步骤一、子步骤二和子步骤三: 子步骤一:计算出第η条业务的业务路由的首末节点代价值2* K η ; 子步骤二:计算出第η条业务的第i条业务路由经过的采用电交叉的节点数《其中，< ^2, i=l,2……m，i初始值取1，表示第i条业务路由，并乘以电交叉的成本μη，得到第η条业务除首末节点外的第i条业务路由电交叉成本:; 子步骤三:计算出第η条业务的第i条业务路由经过的采用光交叉的节点数V，并乘以光交叉的成本Hn，得到第η条业务的第i条业务路由光交叉成本:V *η? ； 步骤五:将步骤四 得到的各个节点成本求和，计算出第η条业务的第i条业务路由综合成本代价:
2.根据权利要求1所述的基于光电混合交叉的节点成本最优路由选择方法，其特征在于:所述步骤二中，业务路由的剩余资源包括波道资源、端口资源、电交叉容量、光交叉容量。
3.根据权利要求1所述的基于光电混合交叉的节点成本最优路由选择方法，其特征在于:所述步骤四的子步骤一中，
4.根据权利要求1所述的基于光电混合交叉的节点成本最优路由选择方法，其特征在于:所述步骤四的子步骤二中，
5.根据权利要求1所述的基于光电混合交叉的节点成本最优路由选择方法，其特征在于:所述步骤四子步骤三中，光交叉不受速率的限制，1取定值，H1= n2 =......= nNO
6.根据权利要求1所述的基于光电混合交叉的节点成本最优路由选择方法，其特征在于:所述步骤五中，将κη，μ ?的值带入
7.根据权利要求1所述的基于光电混合交叉的节点成本最优路由选择方法，其特征在于:所述步骤七中，若只存在一条业务路由，则选择该唯一路由作为承载路由；若第η条业务的业务路由最小节点代价值有若干条相同，则选择路径最短的路由作为本业务路由。
【文档编号】H04L12/721GK103997458SQ201410100734
【公开日】2014年8月20日 申请日期:2014年3月18日 优先权日:2014年3月18日
【发明者】宋继恩, 夏芸, 李 杰, 柴雅飞 申请人:华信咨询设计研究院有限公司