CN108574631A - 路由分配方法及装置 - Google Patents
路由分配方法及装置 Download PDFInfo
- Publication number
- CN108574631A CN108574631A CN201810362636.9A CN201810362636A CN108574631A CN 108574631 A CN108574631 A CN 108574631A CN 201810362636 A CN201810362636 A CN 201810362636A CN 108574631 A CN108574631 A CN 108574631A
- Authority
- CN
- China
- Prior art keywords
- business
- assessed
- route set
- route
- average value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0201—Add-and-drop multiplexing
- H04J14/0202—Arrangements therefor
- H04J14/021—Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Navigation (AREA)
Abstract
本申请提供一种路由分配方法及装置,涉及通信领域,能够提高ROADM网络中路由评估与分配工作的准确性和效率,进而提高ROADM网络的业务传输效率。该方法包括:获取可重构光分插复用器ROADM网络中至少两组待评估路由集合的业务特征;其中,待评估路由集合包括至少两条与业务一一对应的物理路由,业务特征包括业务的业务数量、中继光转换单元OTU数量、业务总距离、业务总光信噪比OSNR和业务总跳数;根据业务特征,计算每组待评估路由集合的业务质量因子;根据至少两组待评估路由集合的业务质量因子的比较结果,确定待分配路由集合;其中,待分配路由集合用于为ROADM网络中的业务分配物理路由。
Description
技术领域
本申请涉及通信技术领域,尤其涉及一种路由分配方法及装置。
背景技术
与采用固定光分插复用器(Fixed Optical Add-Drop Multiplexer,FOADM)的点对点波分复用(Wavelength Division Multiplexing,WDM)网络(下文简称FOADM网络)相比,采用可重构光分插复用器(Reconfigurable Optical Add-Drop Multiplexer,ROADM)的网格化(MESH)WDM网络(下文简称ROADM网络)能够提供数量更多且可在不同业务之间灵活分配的物理路由,具备较大的系统容量、业务调度灵活性和升级潜力,应用日益广泛。
诚然,网格化的ROADM网络结构复杂,且需要为每条业务单独分配一条物理路由。因此,若ROADM网络中存在大量业务,则需要分配大量物理路由,从而形成复杂的路由分配集合。可以理解,该路由分配集合往往涉及众多影响ROADM网络传输效率的业务特征,例如业务数量、业务传输距离、业务时延、业务跳数等,需要对该路由分配集合作出评估后才能付诸实施。然而,现有的路由分配方法主要是基于对上述业务特征中的一个或多个单项特征分别进行评估后分配的,其依据的单项特征评估结果并不能准确反映根据该路由分配集合分配物理路由后的ROADM网络的整体性能。此外,不同评估主体挑选评估用业务特征的侧重点不同,且对同一业务特征的评估方法也不同,并没有统一的评估标准,从而进一步降低了评估结果的准确性。
发明内容
本申请提供一种路由分配方法及装置,能够提高ROADM网络中路由评估与分配工作的准确性和效率,进而提高ROADM网络的业务传输效率。
为达到上述目的,本申请采用如下技术方案:
第一方面,本申请提供一种路由分配方法,该方法可以包括:获取可重构光分插复用器ROADM网络中至少两组待评估路由集合的业务特征;其中,待评估路由集合包括至少两条与业务一一对应的物理路由,业务特征包括业务的业务数量、中继光转换单元OTU数量、业务总距离、业务总光信噪比OSNR和业务总跳数;根据业务特征,计算每组待评估路由集合的业务质量因子;根据至少两组待评估路由集合的业务质量因子的比较结果,确定待分配路由集合;其中,待分配路由集合用于为ROADM网络中的业务分配物理路由。
第二方面,本申请提供一种路由分配装置,该装置可以包括:获取模块、计算模块和确定模块。其中,获取模块,用于获取可重构光分插复用器ROADM网络中至少两组待评估路由集合的业务特征;其中,待评估路由集合包括至少两条与业务一一对应的物理路由,业务特征包括业务的业务数量、中继光转换单元OTU数量、业务总距离、业务总光信噪比OSNR和业务总跳数。计算模块,用于根据业务特征,计算每组待评估路由集合的业务质量因子。确定模块,还用于根据至少两组待评估路由集合的业务质量因子的比较结果,确定待分配路由集合;其中,待分配路由集合用于为ROADM网络中的业务分配物理路由。
第三方面,本申请提供一种路由分配设备,该设备包括:处理器、收发器和存储器。其中,存储器用于存储一个或多个程序。该一个或多个程序包括计算机执行指令,当该设备运行时,处理器执行该存储器存储的该计算机执行指令,以使该设备执行第一方面及其各种可选的实现方式中任意之一所述的路由分配方法及装置。
第四方面,本申请提供一种计算机可读存储介质,计算机可读存储介质中存储有指令,当路由分配设备执行该指令时,该设备执行上述第一方面及其各种可选的实现方式中任意之一所述的路由分配方法及装置。
本申请提供的路由分配方法及装置,能够根据ROADM网络中至少两组待评估路由集合的业务特征,确定每组待评估路由集合的业务质量,并根据至少两组待评估路由集合的业务质量的比较结果,确定待分配路由集合,以便为ROADM网络中需要传输的大量业务分配物理路由,可以避免基于单项业务特征的评估结果不能准确反映ROADM网络中路由分配集合的整体性能的缺陷,且提供了统一的评估标准,能够提高ROADM网络中路由评估与分配工作的准确性和效率,进而提高ROADM网络的业务传输效率。
附图说明
图1为本申请实施例提供的路由分配方法及装置所应用的ROADM网络的结构示意图;
图2为本申请实施例提供的路由分配方法的流程示意图一;
图3为本申请实施例提供的路由分配方法的流程示意图二;
图4为本申请实施例提供的路由分配方法的流程示意图三;
图5为本申请实施例提供的路由分配方法的流程示意图四;
图6为本申请实施例提供的路由分配方法的流程示意图五;
图7为本申请实施例提供的路由分配方法的流程示意图六;
图8为本申请实施例提供的路由分配装置的结构示意图;
图9为本申请实施例提供的路由分配设备的结构示意图。
具体实施方式
下面结合附图对本申请实施例提供的路由分配方法及装置进行详细地描述。
本文中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。
本申请的说明书以及附图中的术语“第一”和“第二”等是用于区别不同的对象,或者用于区别对同一对象的不同处理,而不是用于描述对象的特定顺序。
此外,本申请的描述中所提到的术语“包括”和“具有”以及它们的任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括其他没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
需要说明的是,本申请实施例中,“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言,使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
在本申请的描述中,除非另有说明,“多个”的含义是指两个或两个以上。
本申请实施例提供的路由分配方法可以应用于图1所示的ROADM网络中,该ROADM网络可以包含多个节点。其中,节点主要用于为用户提供接入点(Access Point,AP),以便在用户使用的终端(图1未示出)与用户需要访问的另一节点之间转发业务数据。例如,用户可以通过与图1所示的节点A-H中任一节点存在有线或无线连接的终端接入ROADM网络,接收ROADM网络提供的服务。需要说明的是,图1仅为示例性架构图,除图1中所示功能单元之外,该网络架构还可以包括其他功能单元,本申请实施例对此不作限定。
上述终端可以为用户设备(user equipment,UE),如:手机、电脑,还可以为蜂窝电话、无绳电话、会话发起协议(session initiation protocol,SIP)电话、智能电话、无线本地环路(wireless local loop,WLL)站、个人数字助理(personal digital assistant,PDA)、膝上型计算机、手持式通信设备、手持式计算设备、卫星无线设备、无线调制解调器卡、电视机顶盒(set top box,STB)、用户驻地设备(customer premise equipment,CPE)和/或用于在无线系统上进行通信的其它设备。
本申请实施例提供一种路由分配方法,可以应用于如图1所示的ROADM网络的路由分配。如图2所示,该方法可以包括S201-S203:
S201、获取可重构光分插复用器ROADM网络中至少两组待评估路由集合的业务特征。
其中,每组待评估路由集合包括至少两条与业务一一对应的物理路由,业务特征包括业务的业务数量、中继光转换单元OTU数量、业务总距离、业务总光信噪比OSNR和业务总跳数。
实际应用中,当需要在ROADM网络的一对节点(源节点和宿节点)之间传输业务时,ROADM网络需要为该业务分配物理路由。具体地,如图1所示,当需要在节点A和节点H之间传输该业务时,ROADM网络需要将节点A和节点H之间的多个物理路由中的一个分配给该业务。例如,ROADM网络可以把物理路由ABFH、ABEH、ACEH、ADGH中的一个分配给该业务。
当然,节点A与节点H之间也可能存在多条业务,ROADM网络的其他任意两个节点之间,以及节点A或节点B与ROADM网络的其他任一节点之间也可能存在多条业务。ROADM网络需要为上述源宿节点全部相同、部分不同、全部不同的多条业务中的每条业务单独分配一条物理路由,从而生成一组路由分配集合。
需要说明的是,ROADM网络需要传输的业务数量,以及每条业务的源宿节点可以根据指定时间段内ROADM网络的业务统计结果确定,也可以根据ROADM网络未来一段时间内可能发生的业务的预测结果确定,本申请实施例对此不作限制。
然而,在实际的ROADM网络环境中,整体的业务传输效率可能受多种因素影响。例如,业务数量,每条业务对应的物理路由所包含的节点数、不同业务的物理路由是否包含共同路径,同一路径需要传输的业务数量是否达到该路径的最大传输容量,每条业务的传输距离(即业务数据从源节点到宿节点所经路径的总长度)等。因此,在为ROADM网络中的业务分配物理路由之前,还需要对多个备选的路由分配集合(即待评估路由分配集合)进行评估,以确定待分配路由集合。
具体地,可以针对多个待评估路由分配集合中的每个集合分别进行软件仿真,并根据仿真结果的比较结果确定待分配路由集合。因此,可选地,结合图2,如图3所示,S201获取可重构光分插复用器ROADM网络中至少两组待评估路由集合的业务特征,可以包括S301:
S301、获取每组待评估路由集合的仿真结果。
其中,仿真结果携带有业务特征。
S202、根据业务特征,计算每组待评估路由集合的业务质量因子。
可选地,结合图3,如图4所示,S202根据业务特征,计算每组待评估路由集合的业务质量因子,可以包括S401-S402:
S401、根据仿真结果,计算至少两组待评估路由集合的每项业务特征的平均值。
示例性地,结合图4,如图5所示,S401根据仿真结果,计算至少两组待评估路由集合的每项业务特征的平均值,可以实现为S501:
S501、根据如下公式,计算业务数量平均值、中继OTU数量平均值、业务总距离平均值、OSNR平均值和业务总跳数平均值:
其中,Na、Ra、La、Oa和Ha依次为业务数量平均值、中继OTU数量平均值、业务总距离平均值、OSNR平均值和业务总跳数平均值,Ni、Ri、Li、Oi和Hi依次为第i组待评估路由集合的业务数量、中继OTU数量、业务总距离、OSNR和业务总跳数,S为至少两组待评估路由集合的数量,且S为大于1的自然数。
S402、根据平均值和仿真结果,计算每组待评估路由集合的业务质量因子。
示例性地,结合图4,如图6所示,S402根据平均值和仿真结果,计算每组待评估路由集合的业务质量因子,可以实现为S601:
根据如下公式,计算第i组待评估路由集合的业务质量因子:
其中,Qi为第i组待评估路由集合的业务质量因子,α、β、γ、ε、η依次为业务数量权重、中继OTU数量权重、业务总距离权重、OSNR权重和业务总跳数权重,0<α<1,0<β<1,0<γ<1,0<ε<1,0<η<1,且α+β+γ+ε+η=1。
需要说明的是,有的业务特征的数值与ROADM网络性能正相关,有的业务特征的数值与ROADM网络性能负相关。因此,在业务质量因子Qi的计算公式中,正相关的业务特征采用仿真结果除以平均值的计算方式,而负相关的业务特征采用平均值除以仿真结果的计算方式。
此外,可以针对不同场景,为同一个业务特征设置不同的权重,也可以针对同一场景,为不同的业务特征设置不同的权重。例如,若ROADM网络中要求低时延的业务比重较大,则可以为业务总距离权重设置一个较大值;若ROADM网络中要求低时延的业务比重较小,则可以为业务总距离权重设置一个较小值。又例如,若需要重点关注ROADM网络的投资性价比,则可以为中继OTU数量权重设置一个较大值,并为其他权重各设置一个较小值。
S203、根据至少两组待评估路由集合的业务质量因子的比较结果,确定待分配路由集合。
其中,待分配路由集合用于为ROADM网络中的业务分配物理路由。
可选地,结合图2-6中任一项,以图2为例,如图7所示,S203根据至少两组待评估路由集合的业务质量因子的比较结果,确定待分配路由集合,可以实现为S701,以提高ROADM网络的业务传输效率:
S701、将业务质量因子数值最大的待评估路由集合,确定为待分配路由集合。
本申请提供的路由分配方法,能够根据ROADM网络中至少两组待评估路由集合的业务特征,确定每组待评估路由集合的业务质量,并根据至少两组待评估路由集合的业务质量的比较结果,确定待分配路由集合,以便为ROADM网络中需要传输的大量业务分配物理路由,可以避免基于单项业务特征的评估结果不能准确反映ROADM网络中路由分配集合的整体性能的缺陷,且提供了统一的评估标准,能够提高ROADM网络中路由评估与分配工作的准确性和效率,进而提高ROADM网络的业务传输效率。
本申请实施例可以对能够实施上述方法示例的路由分配装置或路由分配设备进行功能模块或者功能单元的划分。例如,可以对应各个功能划分各个功能模块或者功能单元,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块或者功能单元的形式实现。其中,本申请实施例中对模块或者单元的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
需要说明的是,上述路由分配装置可以是对ROADM网络实施日常管理的管理系统。该管理系统可以是ROADM网络的管理软件,也可以是安装有上述管理软件的管理设备或设备组。例如,该管理系统为安装有上述管理软件的一台或多台路由分配服务器。
图8示出了可实施上述方法实施例的路由分配装置的一种可能的结构示意图。该装置可以包括获取模块801、计算模块802和确定模块803。
其中,获取模块801,用于获取可重构光分插复用器ROADM网络中至少两组待评估路由集合的业务特征;其中,待评估路由集合包括至少两条与业务一一对应的物理路由,业务特征包括业务的业务数量、中继光转换单元OTU数量、业务总距离、业务总光信噪比OSNR和业务总跳数。
计算模块802,用于根据业务特征,计算每组待评估路由集合的业务质量因子。
确定模块803,还用于根据至少两组待评估路由集合的业务质量因子的比较结果,确定待分配路由集合;其中,待分配路由集合用于为ROADM网络中的业务分配物理路由。
所述存储模块804,用于存储指令和数据。
可选地,获取模块801,还用于获取每组待评估路由集合的仿真结果;其中,仿真结果携带有业务特征。
可选地,计算模块802,还用于根据仿真结果,计算至少两组待评估路由集合的每项业务特征的平均值;
计算模块802,还用于根据平均值和仿真结果,计算每组待评估路由集合的业务质量因子。
可选地,计算模块802,还用于根据如下公式,计算业务数量平均值、中继OTU数量平均值、业务总距离平均值、OSNR平均值和业务总跳数平均值:
其中,Na、Ra、La、Oa和Ha依次为业务数量平均值、中继OTU数量平均值、业务总距离平均值、OSNR平均值和业务总跳数平均值,Ni、Ri、Li、Oi和Hi依次为第i组待评估路由集合的业务数量、中继OTU数量、业务总距离、OSNR和业务总跳数,S为至少两组待评估路由集合的数量,且S为大于1的自然数;
计算模块802,还用于根据如下公式,计算第i组待评估路由集合的业务质量因子:
其中,Qi为第i组待评估路由集合的业务质量因子,α、β、γ、ε、η依次为业务数量权重、中继OTU数量权重、业务总距离权重、OSNR权重和业务总跳数权重,0<α<1,0<β<1,0<γ<1,0<ε<1,0<η<1,且α+β+γ+ε+η=1。
可选地,确定模块803,还用于将业务质量因子数值最大的待评估路由集合,确定为待分配路由集合。
本申请提供的路由分配装置,能够根据ROADM网络中至少两组待评估路由集合的业务特征,确定每组待评估路由集合的业务质量,并根据至少两组待评估路由集合的业务质量的比较结果,确定待分配路由集合,以便为ROADM网络中需要传输的大量业务分配物理路由,可以避免基于单项业务特征的评估结果不能准确反映ROADM网络中路由分配集合的整体性能的缺陷,且提供了统一的评估标准,能够提高ROADM网络中路由评估与分配工作的准确性和效率,进而提高ROADM网络的业务传输效率。
图9示出了可实施上述方法实施例的路由分配设备的一种可能的结构示意图。该设备可以包括:处理单元901和通信单元902。其中,处理单元901用于对该设备的动作进行控制管理,例如,执行上述获取模块701、计算模块702、确定模块703和存储模块704执行的步骤,和/或用于执行本文所描述的技术的其它过程。通信单元902用于支持该设备与其他设备之间的通信,例如,执行上述获取模块701执行的步骤。此外,该设备还可以包括存储单元903和总线904,存储单元903用于存储该设备的程序代码和数据。
其中,上述处理单元901可以是该设备中的处理器或控制器,该处理器或控制器可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。该处理器或控制器可以是中央处理器,通用处理器,数字信号处理器,专用集成电路,现场可编程门阵列或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。所述处理器也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,DSP和微处理器的组合等。
通信单元902可以是该设备中的收发器、收发电路或通信接口等。
存储单元903可以是该设备中的存储器等,该存储器可以包括易失性存储器,例如随机存取存储器;该存储器也可以包括非易失性存储器,例如只读存储器,快闪存储器,硬盘或固态硬盘;该存储器还可以包括上述种类的存储器的组合。
总线904可以是扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。总线904可以分为地址总线、数据总线、控制总线等。为便于表示,图9中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
本申请实施例还提供一种计算机可读存储介质,计算机可读存储介质中存储有指令,当网络设备执行该指令时,该网络设备执行上述方法实施例所示的方法流程中网络设备执行的各个步骤。
其中,计算机可读存储介质,例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(Random Access Memory,RAM)、只读存储器(Read-Only Memory,ROM)、可擦式可编程只读存储器(Erasable Programmable Read Only Memory,EPROM)、寄存器、硬盘、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read-Only Memory,CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合、或者本领域熟知的任何其它形式的计算机可读存储介质。一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于特定用途集成电路(Application Specific Integrated Circuit,ASIC)中。在本申请实施例中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何在本申请揭露的技术范围内的变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应该以权利要求的保护范围为准。
Claims (10)
1.一种路由分配方法,其特征在于,包括:
获取可重构光分插复用器ROADM网络中至少两组待评估路由集合的业务特征;其中,所述待评估路由集合包括至少两条与业务一一对应的物理路由,所述业务特征包括所述业务的业务数量、中继光转换单元OTU数量、业务总距离、业务总光信噪比OSNR和业务总跳数;
根据所述业务特征,计算每组待评估路由集合的业务质量因子;
根据所述至少两组待评估路由集合的业务质量因子的比较结果,确定待分配路由集合;其中,所述待分配路由集合用于为所述ROADM网络中的业务分配物理路由。
2.根据权利要求1所述的方法,其特征在于,所述获取可重构光分插复用器ROADM网络中至少两组待评估路由集合的业务特征,包括:
获取每组待评估路由集合的仿真结果;其中,所述仿真结果携带有所述业务特征。
3.根据权利要求2所述的方法,其特征在于,所述根据所述业务特征,计算每组待评估路由集合的业务质量因子,包括:
根据所述仿真结果,计算所述至少两组待评估路由集合的每项业务特征的平均值;
根据所述平均值和所述仿真结果,计算每组待评估路由集合的业务质量因子。
4.根据权利要求3所述的方法,其特征在于,所述根据所述仿真结果,计算所述至少两组待评估路由集合的每项业务特征的平均值,包括:
根据如下公式,计算业务数量平均值、中继OTU数量平均值、业务总距离平均值、OSNR平均值和业务总跳数平均值:
其中,Na、Ra、La、Oa和Ha依次为所述业务数量平均值、所述中继OTU数量平均值、所述业务总距离平均值、所述OSNR平均值和所述业务总跳数平均值,Ni、Ri、Li、Oi和Hi依次为第i组待评估路由集合的业务数量、中继OTU数量、业务总距离、OSNR和业务总跳数,S为所述至少两组待评估路由集合的数量,且S为大于1的自然数;
所述根据所述平均值和所述仿真结果,计算每组待评估路由集合的业务质量因子,包括:
根据如下公式,计算第i组待评估路由集合的业务质量因子:
其中,Qi为第i组待评估路由集合的业务质量因子,α、β、γ、ε、η依次为业务数量权重、中继OTU数量权重、业务总距离权重、OSNR权重和业务总跳数权重,0<α<1,0<β<1,0<γ<1,0<ε<1,0<η<1,且α+β+γ+ε+η=1。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述根据所述至少两组待评估路由集合的业务质量因子的比较结果,确定待分配路由集合,包括:
将所述业务质量因子数值最大的待评估路由集合,确定为所述待分配路由集合。
6.一种路由分配装置,其特征在于,包括:获取模块、计算模块和确定模块,其中,
所述获取模块,用于获取可重构光分插复用器ROADM网络中至少两组待评估路由集合的业务特征;其中,所述待评估路由集合包括至少两条与业务一一对应的物理路由,所述业务特征包括所述业务的业务数量、中继光转换单元OTU数量、业务总距离、业务总光信噪比OSNR和业务总跳数;
所述计算模块,用于根据所述业务特征,计算每组待评估路由集合的业务质量因子;
所述确定模块,还用于根据所述至少两组待评估路由集合的业务质量因子的比较结果,确定待分配路由集合;其中,所述待分配路由集合用于为所述ROADM网络中的业务分配物理路由。
7.根据权利要求6所述的装置,其特征在于,
所述获取模块,还用于获取每组待评估路由集合的仿真结果;其中,所述仿真结果携带有所述业务特征。
8.根据权利要求7所述的装置,其特征在于,
所述计算模块,还用于根据所述仿真结果,计算所述至少两组待评估路由集合的每项业务特征的平均值;
所述计算模块,还用于根据所述平均值和所述仿真结果,计算每组待评估路由集合的业务质量因子。
9.根据权利要求8所述的装置,其特征在于,
所述计算模块,还用于根据如下公式,计算业务数量平均值、中继OTU数量平均值、业务总距离平均值、OSNR平均值和业务总跳数平均值:
其中,Na、Ra、La、Oa和Ha依次为所述业务数量平均值、所述中继OTU数量平均值、所述业务总距离平均值、所述OSNR平均值和所述业务总跳数平均值,Ni、Ri、Li、Oi和Hi依次为第i组待评估路由集合的业务数量、中继OTU数量、业务总距离、OSNR和业务总跳数,S为所述至少两组待评估路由集合的数量,且S为大于1的自然数;
所述计算模块,还用于根据如下公式,计算第i组待评估路由集合的业务质量因子:
其中,Qi为第i组待评估路由集合的业务质量因子,α、β、γ、ε、η依次为业务数量权重、中继OTU数量权重、业务总距离权重、OSNR权重和业务总跳数权重,0<α<1,0<β<1,0<γ<1,0<ε<1,0<η<1,且α+β+γ+ε+η=1。
10.根据权利要求6-9任一项所述的装置,其特征在于,
所述确定模块,还用于将所述业务质量因子数值最大的待评估路由集合,确定为所述待分配路由集合。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810362636.9A CN108574631B (zh) | 2018-04-20 | 2018-04-20 | 路由分配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810362636.9A CN108574631B (zh) | 2018-04-20 | 2018-04-20 | 路由分配方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108574631A true CN108574631A (zh) | 2018-09-25 |
CN108574631B CN108574631B (zh) | 2021-04-30 |
Family
ID=63575023
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810362636.9A Active CN108574631B (zh) | 2018-04-20 | 2018-04-20 | 路由分配方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108574631B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110912821A (zh) * | 2019-11-01 | 2020-03-24 | 中国联合网络通信集团有限公司 | 一种路由分配方法及装置 |
CN110913285A (zh) * | 2019-11-01 | 2020-03-24 | 中国联合网络通信集团有限公司 | 一种路由分配方法及装置 |
CN114124779A (zh) * | 2021-11-05 | 2022-03-01 | 中国联合网络通信集团有限公司 | 路由评价方法、装置、服务器及存储介质 |
CN114401215A (zh) * | 2022-01-11 | 2022-04-26 | 中国联合网络通信集团有限公司 | 一种中继配置的确定方法、装置、存储介质及设备 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1620771A (zh) * | 2002-02-21 | 2005-05-25 | 阿尔卡特公司 | 在光通信网络中为给定连接确定频谱路由的方法 |
CN101346007A (zh) * | 2008-08-26 | 2009-01-14 | 北京邮电大学 | 基于自动交换光网络的业务处理方法及自动交换光网络 |
CN101990135A (zh) * | 2009-07-30 | 2011-03-23 | 中兴通讯股份有限公司 | 一种基于最大带宽约束的路径查询方法和装置 |
US20140072301A1 (en) * | 2011-02-01 | 2014-03-13 | Vello Systems, Inc. | Minimizing Bandwidth Narrowing Penalities in a Wavelength Selective Switch Optical Network |
CN105007222A (zh) * | 2015-04-20 | 2015-10-28 | 中国电信股份有限公司 | 业务传输路径的选择方法和装置 |
CN105024934A (zh) * | 2014-04-25 | 2015-11-04 | 中国电信股份有限公司 | 一种实时流量调度方法和系统 |
CN105553869A (zh) * | 2015-12-11 | 2016-05-04 | 国网河北省电力公司 | 一种电力通信网的风险均衡方法及系统 |
CN106056300A (zh) * | 2016-06-08 | 2016-10-26 | 南京理工大学 | 纵横交错的混合式资源分配规则挖掘方法 |
CN106412728A (zh) * | 2016-08-31 | 2017-02-15 | 北京邮电大学 | 攻击感知的多域弹性光网络路由与频谱分配方法和系统 |
CN106603405A (zh) * | 2015-10-15 | 2017-04-26 | 华为技术有限公司 | 一种路由以及波长分配方法及装置 |
-
2018
- 2018-04-20 CN CN201810362636.9A patent/CN108574631B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1620771A (zh) * | 2002-02-21 | 2005-05-25 | 阿尔卡特公司 | 在光通信网络中为给定连接确定频谱路由的方法 |
CN101346007A (zh) * | 2008-08-26 | 2009-01-14 | 北京邮电大学 | 基于自动交换光网络的业务处理方法及自动交换光网络 |
CN101990135A (zh) * | 2009-07-30 | 2011-03-23 | 中兴通讯股份有限公司 | 一种基于最大带宽约束的路径查询方法和装置 |
US20140072301A1 (en) * | 2011-02-01 | 2014-03-13 | Vello Systems, Inc. | Minimizing Bandwidth Narrowing Penalities in a Wavelength Selective Switch Optical Network |
CN105024934A (zh) * | 2014-04-25 | 2015-11-04 | 中国电信股份有限公司 | 一种实时流量调度方法和系统 |
CN105007222A (zh) * | 2015-04-20 | 2015-10-28 | 中国电信股份有限公司 | 业务传输路径的选择方法和装置 |
CN106603405A (zh) * | 2015-10-15 | 2017-04-26 | 华为技术有限公司 | 一种路由以及波长分配方法及装置 |
CN105553869A (zh) * | 2015-12-11 | 2016-05-04 | 国网河北省电力公司 | 一种电力通信网的风险均衡方法及系统 |
CN106056300A (zh) * | 2016-06-08 | 2016-10-26 | 南京理工大学 | 纵横交错的混合式资源分配规则挖掘方法 |
CN106412728A (zh) * | 2016-08-31 | 2017-02-15 | 北京邮电大学 | 攻击感知的多域弹性光网络路由与频谱分配方法和系统 |
Non-Patent Citations (1)
Title |
---|
周楠: "一种WSON规划方案验证评价方法", 《光网络》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110912821A (zh) * | 2019-11-01 | 2020-03-24 | 中国联合网络通信集团有限公司 | 一种路由分配方法及装置 |
CN110913285A (zh) * | 2019-11-01 | 2020-03-24 | 中国联合网络通信集团有限公司 | 一种路由分配方法及装置 |
CN110913285B (zh) * | 2019-11-01 | 2022-02-18 | 中国联合网络通信集团有限公司 | 一种路由分配方法及装置 |
CN114124779A (zh) * | 2021-11-05 | 2022-03-01 | 中国联合网络通信集团有限公司 | 路由评价方法、装置、服务器及存储介质 |
CN114401215A (zh) * | 2022-01-11 | 2022-04-26 | 中国联合网络通信集团有限公司 | 一种中继配置的确定方法、装置、存储介质及设备 |
CN114401215B (zh) * | 2022-01-11 | 2023-08-08 | 中国联合网络通信集团有限公司 | 一种中继配置的确定方法、装置、存储介质及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN108574631B (zh) | 2021-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108574631A (zh) | 路由分配方法及装置 | |
CN108616422B (zh) | 网络容量评估方法、装置及设备 | |
CN109889930B (zh) | 一种联合能耗与负载均衡的虚拟光网络映射方法及装置 | |
RU2012151257A (ru) | Система и способ для управления ресурсами в гетерогенной сети | |
WO2006029297A3 (en) | Game theoretic prioritization scheme for mobile ad hoc networks permitting hierarchal deference | |
CN101808254B (zh) | 一种基于分层图的静态选路与波长分配方法 | |
CN115396514B (zh) | 资源分配方法、装置及存储介质 | |
Xin et al. | On dynamic spectrum allocation in geo-location spectrum sharing systems | |
Shen et al. | “Follow the sun, follow the wind” lightpath virtual topology reconfiguration in IP over WDM network | |
Xue et al. | Data preservation in intermittently connected sensor networks with data priority | |
CN111641556A (zh) | 一种光网络的路由资源分配方法及装置 | |
CN102946443B (zh) | 一种实现大规模数据传输的多任务调度方法 | |
Dong et al. | Multi-objective optimization method for spectrum allocation in cognitive heterogeneous wireless networks | |
CN108270672A (zh) | 一种计算线路路由的方法及装置 | |
Al-Karaki et al. | On the correlated data gathering problem in wireless sensor networks | |
CN103200468A (zh) | 电力光纤通信网的路由波长分配方法和装置 | |
CN114614899B (zh) | 数据中心虚拟光网络映射方法、装置和电子设备 | |
CN103096380B (zh) | 无线接入点负载均衡优化方法 | |
CN106357356A (zh) | 一种基于分组频谱池的频谱感知方法及系统 | |
Huang et al. | Adaptive service provisioning for mobile edge cloud | |
CN115544697A (zh) | 宽带节点位置规划方法、装置、设备及存储介质 | |
Yu et al. | A framework to enable multiple coexisting Internet of Things applications | |
Bari et al. | A new architecture for hierarchical sensor networks with mobile data collectors | |
Chen et al. | Spectrum-space-divided spectrum allocation approaches in software-defined elastic optical networks | |
Khan et al. | Cluster based optimization routing strategy for data communication in Mobile Computing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |