CN110912821A - 一种路由分配方法及装置 - Google Patents
一种路由分配方法及装置 Download PDFInfo
- Publication number
- CN110912821A CN110912821A CN201911061704.9A CN201911061704A CN110912821A CN 110912821 A CN110912821 A CN 110912821A CN 201911061704 A CN201911061704 A CN 201911061704A CN 110912821 A CN110912821 A CN 110912821A
- Authority
- CN
- China
- Prior art keywords
- route
- physical
- value
- optical wavelength
- optical
- 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.)
- Pending
Links
Images
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/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Optical Communication System (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例提供一种路由分配方法及装置,涉及通信领域。本申请能够快速、准确地完成为目标业务规划路由的工作。该路由分配方法包括:在可重构光分插复用器ROADM网络中,查询能够承载目标业务的m条物理路由;其中,m为正整数;确定m条物理路由中各物理路由的光波长业务质量参数;其中,光波长业务质量参数用于反映物理路由的光信号的传输质量;从m条物理路由中选择光波长业务质量参数符合要求的物理路由,生成初选路由集合;根据初选路由集合中各物理路由的传输距离、需要配置中继站的个数,从初选路由集合中选择分配给目标业务的物理路由。本申请应用于ROADM网络中路由分配。
Description
技术领域
本申请涉及通信领域,尤其涉及一种路由分配方法及装置。
背景技术
随着互联网的迅速发展,网络流量持续高速增长,客户对WDM(WavelengthDivision Multiplexing,波分复用)网络的波道需求也不断增长。另外,WDM网络为满足业务及流量的发展,结构经常也进行需要调整。WDM网络规模越来越大,WDM网络的波道调度也越来越频繁,传统的点对点WDM链路的网络结构难以满足未来和业务发展的需要。
依靠OTN(Optical Transport Network,光传送网)电交叉调度虽然能够满足一定的需求,但OTN电交叉设备在提升容量的同时也伴随功率大幅提升的额问题。多数地方已经出现由于供电问题而无法安装OTN设备的情况。
ROADM(Reconfigurable Optical Add-Drop Multiplexer,可重构光分插复用器)技术,是将WDM***从点对点的链路演进至端到端的网络的关键技术。其中,ROADM网络MESH化应用,则是波分网络区域化应用的关键。
与传统点到点波分应用方式不同的是,由于MESH ROADM网络结构复杂,因此若通过传统的人工规划方式,很难准确完成网络业务的路由规划。
发明内容
本申请的的实施例提供一种路由分配方法及装置,能够快速、准确地完成为目标业务规划路由的工作。
第一方面,本申请提供一种路由分配方法,该方法包括:在可重构光分插复用器ROADM网络中,查询能够承载目标业务的m条物理路由;其中,m为正整数;确定m条物理路由中各物理路由的光波长业务质量参数;其中,光波长业务质量参数用于反映物理路由的光信号的传输质量;从m条物理路由中选择光波长业务质量参数符合要求的物理路由,生成初选路由集合;根据初选路由集合中各物理路由的传输距离、需要配置中继站的个数,从初选路由集合中选择分配给目标业务的物理路由。
第二方面,本申请实施例提供一种路由分配装置,该装置包括:查询单元,用于在可重构光分插复用器ROADM网络中,查询能够承载目标业务的m条物理路由;其中,m为正整数;确定单元,用于在查询单元查询到能够承载目标业务的m条物理路由后,确定m条物理路由中各物理路由的光波长业务质量参数;其中,光波长业务质量参数用于反映物理路由的光信号的传输质量;初选单元,用于在确定单元确定m条物理路由中各物理路由的光波长业务质量参数后,从m条物理路由中选择光波长业务质量参数符合要求的物理路由,生成初选路由集合;路由生成单元,用于在初选单元生成初选路由集合后,根据初选路由集合中各物理路由的传输距离、需要配置中继站的个数,从初选路由集合中选择分配给目标业务的物理路由。
第三方面,本申请实施例提供另一种路由分配装置,包括:处理器、存储器、总线和通信接口;存储器用于存储计算机执行指令,处理器与存储器通过总线连接,当路由分配装置运行时,处理器执行上述存储器存储的上述计算机执行指令,以使路由分配装置执行如上述第一方面所提供的路由分配方法。
第四方面,本申请实施例提供一种计算机存储介质,包括指令,当其在路由分配装置上运行时,使得路由分配装置执行上述第一方面所提供的路由分配方法。
本申请实施例所提供的路由分配方法及装置中,在为业务分配路由时,将物理路由的光信号的传输质量作为选择标准之一。进而在ROADM网络中查询能够承载目标业务的m条物理路由后,先根据用于反映物理路由的光信号的传输质量的光波长业务质量参数,从m条物理路由中选择光波长业务质量参数符合要求的物理路由,生成初选路由集合。然后再从初选路由集合中,根据其中各路由的传输距离、需要配置中继站的个数,从初选路由集合中选择分配给目标业务的物理路由。从而能够实现快速、有效地完成目标业务规划路由的工作。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。
图1为本申请实施例提供的一种路由分配方法的流程示意图;
图2为本申请实施例提供的一种ROADM网络的结构示意图之一;
图3为本申请实施例提供的一种ROADM网络的结构示意图之二;
图4为本申请实施例提供的一种接收端测得的OSNR值随入纤光功率变化的示意图;
图5为本申请实施例提供的一种Q值随入纤光功率变化的示意图;
图6为本申请实施例提供的一种路由分配装置的结构示意图;
图7为本申请实施例提供的另一种路由分配装置的结构示意图;
图8为本申请实施例提供的又一种路由分配装置的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
在本申请实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请实施例和所附权利要求书中所使用的单数形式的“一种”、“”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。另外,还应当理解,本文中使用的术语“多个”、“多组”是指包含两个或两个以上的列出项目的任何或所有可能组合。
以下对本申请涉及的技术术语进行介绍:
ROADM(Reconfigurable Optical Add-Drop Multiplexer,可重构光分插复用器)是一种使用在密集波分复用(DWDM)***中的器件或设备。其作用是通过远程的重新配置,可以动态上路或下路业务波长。也就是说,在线路中间,可以根据需要任意指配上下业务的波长,实现业务的灵活调度。随着互联网的迅速发展,网络流量持续高速增长,大客户对WDM波道的需求也不断高速增长,IP网络为满足业务及流量的发展,结构经常进行调整。推动WDM网络规模越来越大,WDM的波道调度也越来越频繁,传统点对点WDM链路的网络结构难以满足未来和业务发展的需要。依靠OTN电交叉调度虽然能够满足一定的需求,但OTN电交叉设备容量提升也伴随功耗大幅提升,多数地方已经出现由于供电问题而无法安装OTN设备的情况。ROADM技术是将WDM***从点对点的链路演进到端到端的“网络”的关键技术,国内运营商2016年启动了ROADM区域组网的实验,目前已经形成规模部署。
ROADM网络MESH化应用是波分网络区域化应用的关键,与传统点到点波分应用方式不同的是,MESH ROADM网络结构复杂,网络业务路由规划无法通过人工方式准确完成了,必须借助规划软件方式实现。业务路由规划时候就需要考虑路由策略,传统的路由策略包括最短距离和最小跳数等,对于ROADM网络来说,传统的路由策略还不够,还需要考虑光波长的信号质量、网络的成本和ROADM网络恢复的特性等因素。
WDM,Wavelength Division Multiplexing,即波分复用,是将两种或多种不同波长的光载波信号(携带各种信息)在发送端经复用器(亦称合波器,Multiplexer)汇合在一起,并耦合到光线路的同一根光纤中进行传输的技术;在接收端,经解复用器(亦称分波器或称去复用器,Demultiplexer)将各种波长的光载波分离,然后由光接收机作进一步处理以恢复原信号。这种在同一根光纤中同时传输两个或众多不同波长光信号的技术,称为波分复用。
Q值,又称Q因子、Q-factor等,Q值被定义为在接收机判决电平信号和噪声的比值(即在最佳判决点、判决电路的信噪比),较高的Q值意味有较好的BER(Bit Error Ratio,比特出错概率)。
OSNR,Optical Signal Noise Ratio,光信噪比。定义是在光有效带宽为0.1nm内光信号功率和噪声功率的比值。光信号的功率一般取峰峰值,而噪声的功率一般取两相临通路的中间点的功率电平。光信噪比是一个十分重要的参数,对估算和测量***有重大意义。
以下对本申请的技术原理进行介绍:
目前,随着互联网的迅速发展,对ROADM网络的各项指标的需求也越来越高,ROADM网络的结构也越来越复杂,特别是MESH化的ROADM网络。这就导致传统的靠人工方式来为业务规划路由的方式变得十分困难。因此,本申请中提供了一种路由分配方法,能够在从ROADM网络中查询到能够承载目标业务的m条物理路由后,根据物理路由的的多种参数(具体包括用于反映物理路由的光信号的传输质量的光波长业务质量参数、传输距离、需要配置中继站的个数)自动完成物理路由的分配,从而提高路由分配的准确性和可靠性。
实施例一:
基于上述技术原理,当将本申请所提供的路由分配方法应用于路由分配装置时,如图1所示,该方法的步骤如下:
S101、路由分配装置在可重构光分插复用器ROADM网络中,查询能够承载目标业务的m条物理路由。其中,m为正整数。
示例性的,如图2所示,为本申请实施例提供的一种ROADM网络的结构示意图。其中,A、B、C、D、E、F、G、H分别表示一个网络节点。这些网络节点在具体应用场景中可以中ROADM站点、OA(Optical amplifier,光放大器)站点或者电中继站点中的一种,当然这些网络节点也可以是其他类型的站点设备。
假设,目标业务的传输需要由一条从B节点至G节点的物理路由。则经过筛选,查询出能够承载目标业务的物理路由,包括如图3中粗线画出的四条路由:路径1、路径2、路径3、路径4。
S102、路由分配装置确定m条物理路由中各物理路由的光波长业务质量参数。
其中,光波长业务质量参数用于反映物理路由的光信号的传输质量。
进一步的,考虑到在具体应用时,OSNR值作为一种能够反映物理路由中光路性能的重要指标,是具有反映物理路由中光信号的传输质量的功能的。但是由于高速传输***中非线性效应比较强,因此单纯使用OSNR值来反映物理路由的光信号的传输质量,准确性则会大打折扣。因此,本申请中,还考虑到将能够反映传输中BER指标的Q值,作为判断物理路由的光信号的传输质量的标准之一。
进而,为了更加准确地反映出物理路由的光信号的传输质量,本申请中提出可以将物理路由的Q值和OSNR值进行加权求和,将求和结果作为光波长业务质量参数,从而更加准确地反映出物理路由的光信号的传输质量,以保证后续选择出性能更加优异的物理路由。
因此,在一种实现方式中,在对m条物理路由中的待判别路由的光波长业务质量参数进行计算时,上述步骤S102,具体可以通过以下步骤S102a的方式实现:
S102a、路由分配装置对待判别路由的Q值余量和待判别路由的OSNR值余量进行加权求和,生成待判别路由的光波长业务质量参数。
其中,待判别路由包含于m条物理路由。
其中,Q值余量,用于反映传输目标业务所需要的Q值与待判别路由对应的Q值的差值。
OSNR值余量用于反映传输目标业务所需要的OSNR值与待判别路由对应的OSNR值的差值。
示例性的,以目前***的波分网络中,济南到郑州的100G波分***为例。从济南到郑州之间的传输路由中,包括12个网络节点。这些网络节点在具体应用场景中可以中ROADM站点、OA(Optical amplifier,光放大器)站点或者电中继站点中的一种,当然这些网络节点也可以是其他类型的站点设备。
在理想状态下,相邻两个网络节点之间的光放段的OSNR值的衰耗为25dB。则济南到郑州的这条物理路由对应的OSNR值,可以近似计算为12×25dB=300dB。
此时,假设传输目标业务所需要的OSNR值为350dB,则OSNR值余量可以用于传输目标业务所需要的OSNR值与待判别路由对应的OSNR值的差值表示,即OSNR值余量为50dB。
具体的,待判别路由的光波长业务质量参数R的取值公式为:
R=α*QM+β*OM
其中,QM表示待判别路由的Q值余量,OM表示待判别路由的OSNR值余量,α表示待判别路由的Q值余量对应的权值,β表示表示待判别路由的OSNR值余量对应的权值。
例如,为了便于计算,可以令:α+β=1。当然,也可以根据需要,按照其他方式设置α和β的关系,对此本申请可以不做限制。
在一种实现方式中,考虑到在光通信***中,由于光通信***非线性效应的存在,入纤光功率的持续提高虽然会提高光波长信号的OSNR值,但是Q值会达到峰值后往下降低。如图4所示,在不同场景下,入纤光功率与接收端测得的OSNR值,几乎成正比例关系变化。另外,如图5所示,在不同场景下,当入纤光功率达到一定值时,Q值的变化则会出现拐点,从开始的随入纤光功率增大而增大,变为随入纤光功率增大而增减小。
因此,在执行S102a路由分配装置对待判别路由的Q值余量和待判别路由的光信噪比OSNR值余量进行加权求和,生成待判别路由的光波长业务质量参数之前,本申请实施例所提供方法,还包括:
路由分配装置根据目标业务的入纤光功率,计算待判别路由的Q值余量对应的权值以及OSNR值余量对应的权值。
其中,目标业务的入纤光功率与待判别路由的Q值余量对应的权值正相关,目标业务的入纤光功率与待判别路由的OSNR值余量对应的权值负相关。
如对于G.652光纤,400GWDM***。当入纤功率在0dB时,Q值和OSNR值表征光信号质量的能力差不多,可考虑α=β=0.5;当入纤功率在4dB时,虽然OSNR值很高,但是Q值降低,此时影响光波长信号质量的主要表征参数为Q值,因此应考虑调高Q值权重,降低OSNR权重,可考虑α=0.9,β=0.1。其中,α表示待判别路由的Q值余量对应的权值,β表示表示待判别路由的OSNR值余量对应的权值。
按照上述方法便可依次计算出m条物理路由中,每条路由的光波长业务质量参数。
通过本申请上述方法计算出的光波长业务质量参数,能够更加准确的反映出物理路由的光信号的传输质量。便于提高后续的路由筛选步骤的准确性。
S103、路由分配装置从m条物理路由中选择光波长业务质量参数符合要求的物理路由,生成初选路由集合。
具体的,当采用上述S102a的方式,计算物理路由的光波长业务质量参数时,可以设置一个参数阈值。进而从m条物理路由中选择光波长业务质量参数大于该参数阈值的物理路由,并将这些路由计入初选路由集合中。
S104、路由分配装置根据初选路由集合中各物理路由的传输距离、需要配置中继站的个数,从初选路由集合中选择分配给目标业务的物理路由。
在一种实现方式中,S104具体包括:
S1041、确定初选路由集合中需要配置中继站的个数最少的物理路由。
S1042、从需要配置中继站的个数最少的物理路由中,选择传输距离最短的物理路由作为分配给目标业务的物理路由。
示例性的,若如图3所示的四条能够承载目标业务的物理路由的各项属性如下表1所示:
表1
若设光波长业务质量参数的参数阈值为3,进而确定初选路由集合中包括路径1、路径2、路径3。然后从初选路由集合中选择需要配置中继站的个数最少的物理路由,路由1和路由3。然后根据从路由1和路由3中,选择传输距离最短的路径,即路径1作为分配给目标业务的物理路由。
本申请实施例所提供的路由分配方法及装置中,在为业务分配路由时,将物理路由的光信号的传输质量作为选择标准之一。进而在ROADM网络中查询能够承载目标业务的m条物理路由后,先根据用于反映物理路由的光信号的传输质量的光波长业务质量参数,从m条物理路由中选择光波长业务质量参数符合要求的物理路由,生成初选路由集合。然后再从初选路由集合中,根据其中各路由的传输距离、需要配置中继站的个数,从初选路由集合中选择分配给目标业务的物理路由。从而能够实现快速、有效地完成目标业务规划路由的工作。
需要说明的是,本实施例中仅示例性的,将执行本申请所提供的路由分配方法的装置称为“路由分配装置”,在具体实施时,执行本申请所提供的路由分配方法的装置或设备,有可有其他的名称。对此本申请不做限制,可以理解的是,只要能够执行本申请所提供方法的设备或装置,都应该属于本申请所称“路由分配装置”的一种。
实施例二:
本申请实施例提供一种路由分配装置,用于执行上述实施例一所提供的路由分配方法。如图6所示,为本申请实施例提供的路由分配装置的一种可能的结构示意图。具体的,该路由分配装置20包括:查询单元201、确定单元202、初选单元203、路由生成单元204。其中:
查询单元201,用于在可重构光分插复用器ROADM网络中,查询能够承载目标业务的m条物理路由;其中,m为正整数;
确定单元202,用于在查询单元201查询到能够承载目标业务的m条物理路由后,确定m条物理路由中各物理路由的光波长业务质量参数;其中,光波长业务质量参数用于反映物理路由的光信号的传输质量;
初选单元203,用于在确定单元202确定m条物理路由中各物理路由的光波长业务质量参数后,从m条物理路由中选择光波长业务质量参数符合要求的物理路由,生成初选路由集合;
路由生成单元204,用于在初选单元203生成初选路由集合后,根据初选路由集合中各物理路由的传输距离、所需要配置的中继站个数,从初选路由集合中选择分配给目标业务的物理路由。
可选的,确定单元202,具体用于对待判别路由的Q值余量和待判别路由的光信噪比OSNR值余量进行加权求和,生成待判别路由的光波长业务质量参数;
其中,待判别路由包含于m条物理路由;Q值余量,用于反映传输目标业务所需要的Q值与待判别路由对应的Q值的差值;OSNR值余量,用于反映传输目标业务所需要的OSNR值与待判别路由对应的OSNR值的差值;
初选单元203,具体用于若待判别路由的光波长业务质量参数大于参数阈值,则确定待判别路由包含于初选路由集合。
可选的,路由分配装置20还包括:权值计算单元205;
权值计算单元205,用于在初选单元203生成待判别路由的光波长业务质量参数之前,根据目标业务的入纤光功率,计算待判别路由的Q值余量对应的权值以及OSNR值余量对应的权值;
其中,目标业务的入纤光功率与待判别路由的Q值余量对应的权值正相关,目标业务的入纤光功率与待判别路由的OSNR值余量对应的权值负相关。
可选的,路由生成单元204,具体用于确定初选路由集合中需要配置中继站的个数最少的物理路由;
路由生成单元204,还具体用于从需要配置中继站的个数最少的物理路由中,选择传输距离最短的物理路由作为分配给目标业务的物理路由。
本申请实施例中提供的路由分配装置中各模块所的功能以及所产生的效果可以参照上述实施例一路由分配方法中的对应的描述内容,在此不再赘述。
需要说明的是,本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
在采用集成的单元的情况下,图7示出了上述实施例中所涉及的路由分配装置的另一种可能的结构示意图。路由分配装置30包括:处理模块301、通信模块302和存储模块303。处理模块301用于对路由分配装置30的动作进行控制管理,例如,处理模块301用于支持路由分配装置30执行图1中的过程S101-S104。通信模块302用于支持路由分配装置30与其他实体的通信。存储模块303用于存储应用服务器的程序代码和数据。
其中,处理模块301可以是处理器或控制器,例如可以是中央处理器(centralprocessing unit,CPU),通用处理器,数字信号处理器(digital signal processor,DSP),专用集成电路(application-specific integrated circuit,ASIC),现场可编程门阵列(field programmable gate array,FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。处理器也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,DSP和微处理器的组合等等。通信模块302可以是收发器、收发电路或通信接口等。存储模块303可以是存储器。
当处理模块301为如图8所示的处理器,通信模块302为图8的收发器,存储模块303为图8的存储器时,本申请实施例所涉及的路由分配装置可以为如下的路由分配装置40。
参照图8所示,该路由分配装置40包括:处理器401、收发器402、存储器403和总线404。
其中,处理器401、收发器402、存储器403通过总线404相互连接;总线404可以是外设部件互连标准(peripheral component interconnect,PCI)总线或扩展工业标准结构(extended industry standard architecture,EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
处理器401可以是一个通用中央处理器(Central Processing Unit,CPU),微处理器,特定应用集成电路(Application-Specific Integrated Circuit,ASIC),或一个或多个用于控制本申请方案程序执行的集成电路。
存储器403可以是只读存储器(Read-Only Memory,ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(Random Access Memory,RAM)或者可存储信息和指令的其他类型的动态存储设备,也可以是电可擦可编程只读存储器(ElectricallyErasable Programmable Read-only Memory,EEPROM)、只读光盘(Compact Disc Read-Only Memory,CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。存储器可以是独立存在,通过总线与处理器相连接。存储器也可以和处理器集成在一起。
其中,存储器403用于存储执行本申请方案的应用程序代码,并由处理器401来控制执行。收发器402用于接收外部设备输入的内容,处理器401用于执行存储器403中存储的应用程序代码,从而实现本申请实施例中提供的路由分配方法。
应理解,在本申请的各种实施例中,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的***、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时,可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户终端线(Digital Subscriber Line,DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可以用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如,软盘、硬盘、磁带),光介质(例如,DVD)、或者半导体介质(例如固态硬盘(Solid State Disk,SSD))等。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应所述以权利要求的保护范围为准。
Claims (10)
1.一种路由分配方法,其特征在于,所述方法包括:
在可重构光分插复用器ROADM网络中,查询能够承载目标业务的m条物理路由;其中,m为正整数;
确定所述m条物理路由中各物理路由的光波长业务质量参数;其中,所述光波长业务质量参数用于反映物理路由的光信号的传输质量;
从所述m条物理路由中选择光波长业务质量参数符合要求的物理路由,生成初选路由集合;
根据所述初选路由集合中各物理路由的传输距离、需要配置中继站的个数,从所述初选路由集合中选择分配给所述目标业务的物理路由。
2.根据权利要求1所述路由分配方法,其特征在于,所述确定所述m条物理路由中各物理路由的光波长业务质量参数,具体包括:
对待判别路由的Q值余量和所述待判别路由的光信噪比OSNR值余量进行加权求和,生成所述待判别路由的光波长业务质量参数;
其中,所述待判别路由包含于所述m条物理路由;所述Q值余量,用于反映传输所述目标业务所需要的Q值与所述待判别路由对应的Q值的差值;所述OSNR值余量,用于反映传输所述目标业务所需要的OSNR值与所述待判别路由对应的OSNR值的差值;
所述从所述m条物理路由中选择光波长业务质量参数符合要求的物理路由,生成初选路由集合,具体包括:
若所述待判别路由的光波长业务质量参数大于参数阈值,则确定所述待判别路由包含于所述初选路由集合。
3.根据权利要求2所述路由分配方法,其特征在于,在对待判别路由的Q值余量和所述待判别路由的OSNR值余量进行加权求和,生成所述待判别路由的光波长业务质量参数之前,所述方法还包括:
根据所述目标业务的入纤光功率,计算所述待判别路由的Q值余量对应的权值以及OSNR值余量对应的权值;
其中,所述目标业务的入纤光功率与所述待判别路由的Q值余量对应的权值正相关,所述目标业务的入纤光功率与所述待判别路由的OSNR值余量对应的权值负相关。
4.根据权利要求1所述路由分配方法,其特征在于,所述根据所述初选路由集合中各物理路由的传输距离、需要配置中继站的个数,从所述初选路由集合中选择分配给所述目标业务的物理路由,具体包括:
确定所述初选路由集合中需要配置中继站的个数最少的物理路由;
从所述需要配置中继站的个数最少的物理路由中,选择传输距离最短的物理路由作为分配给所述目标业务的物理路由。
5.一种路由分配装置,其特征在于,所述装置包括:
查询单元,用于在可重构光分插复用器ROADM网络中,查询能够承载目标业务的m条物理路由;其中,m为正整数;
确定单元,用于在所述查询单元查询到能够承载目标业务的m条物理路由后,确定所述m条物理路由中各物理路由的光波长业务质量参数;其中,所述光波长业务质量参数用于反映物理路由的光信号的传输质量;
初选单元,用于在所述确定单元确定所述m条物理路由中各物理路由的光波长业务质量参数后,从所述m条物理路由中选择光波长业务质量参数符合要求的物理路由,生成初选路由集合;
路由生成单元,用于在所述初选单元生成初选路由集合后,根据所述初选路由集合中各物理路由的传输距离、所需要配置的中继站个数,从所述初选路由集合中选择分配给所述目标业务的物理路由。
6.根据权利要求5所述路由分配装置,其特征在于,所述确定单元,具体用于对待判别路由的Q值余量和所述待判别路由的光信噪比OSNR值余量进行加权求和,生成所述待判别路由的光波长业务质量参数;
其中,所述待判别路由包含于所述m条物理路由;所述Q值余量,用于反映传输所述目标业务所需要的Q值与所述待判别路由对应的Q值的差值;所述OSNR值余量,用于反映传输所述目标业务所需要的OSNR值与所述待判别路由对应的OSNR值的差值;
所述初选单元,具体用于若所述待判别路由的光波长业务质量参数大于参数阈值,则确定所述待判别路由包含于所述初选路由集合。
7.根据权利要求6所述路由分配装置,其特征在于,所述路由分配装置还包括:权值计算单元;
所述权值计算单元,用于在所述初选单元生成所述待判别路由的光波长业务质量参数之前,根据所述目标业务的入纤光功率,计算所述待判别路由的Q值余量对应的权值以及OSNR值余量对应的权值;
其中,所述目标业务的入纤光功率与所述待判别路由的Q值余量对应的权值正相关,所述目标业务的入纤光功率与所述待判别路由的OSNR值余量对应的权值负相关。
8.根据权利要求5所述路由分配装置,其特征在于,所述路由生成单元,具体用于确定所述初选路由集合中需要配置中继站的个数最少的物理路由;
所述路由生成单元,还具体用于从所述需要配置中继站的个数最少的物理路由中,选择传输距离最短的物理路由作为分配给所述目标业务的物理路由。
9.一种路由分配装置,其特征在于,包括:处理器、存储器、总线和通信接口;所述存储器用于存储计算机执行指令,所述处理器与所述存储器通过所述总线连接,当所述路由分配装置运行时,所述处理器执行所述存储器存储的所述计算机执行指令,以使所述路由分配装置执行如上述权利要求1-4任一项所提供的路由分配方法。
10.一种计算机存储介质,其特征在于,包括指令,当其在所述路由分配装置上运行时,使得所述路由分配装置执行上述权利要求1-4任一项所提供的路由分配方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911061704.9A CN110912821A (zh) | 2019-11-01 | 2019-11-01 | 一种路由分配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911061704.9A CN110912821A (zh) | 2019-11-01 | 2019-11-01 | 一种路由分配方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110912821A true CN110912821A (zh) | 2020-03-24 |
Family
ID=69816237
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911061704.9A Pending CN110912821A (zh) | 2019-11-01 | 2019-11-01 | 一种路由分配方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110912821A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114827012A (zh) * | 2022-05-11 | 2022-07-29 | 华信咨询设计研究院有限公司 | 一种路由选择的方法及相关组件 |
CN116232983A (zh) * | 2022-12-29 | 2023-06-06 | 中国联合网络通信集团有限公司 | 一种以太网业务的路由确定方法、装置、设备及存储介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007082086A (ja) * | 2005-09-16 | 2007-03-29 | Kddi Corp | 全光ネットワークにおける波長パス設定方法および装置 |
CN101729401A (zh) * | 2009-06-30 | 2010-06-09 | 中兴通讯股份有限公司 | 基于pce动态计算otn中te-lsp的方法 |
CN101808257A (zh) * | 2010-02-26 | 2010-08-18 | 北京邮电大学 | 波长交换光网络中动态传输性能优化的方法及装置 |
CN102098596A (zh) * | 2011-03-11 | 2011-06-15 | 中国联合网络通信集团有限公司 | 光网络中路由建立方法及装置 |
CN105141374A (zh) * | 2015-07-30 | 2015-12-09 | 电子科技大学 | 基于rsoa的无源光网络光线路终端接收机及其解调模块 |
CN106453083A (zh) * | 2016-11-18 | 2017-02-22 | 江苏省邮电规划设计院有限责任公司 | 一种从复杂dwdm网络中寻找最佳光路的方法 |
CN107948766A (zh) * | 2017-11-16 | 2018-04-20 | 北京邮电大学 | 路由选择优化方法和装置 |
CN108574631A (zh) * | 2018-04-20 | 2018-09-25 | 中国联合网络通信集团有限公司 | 路由分配方法及装置 |
US20190097720A1 (en) * | 2017-09-25 | 2019-03-28 | Fujitsu Limited | Virtual optical network service with guaranteed availability |
-
2019
- 2019-11-01 CN CN201911061704.9A patent/CN110912821A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007082086A (ja) * | 2005-09-16 | 2007-03-29 | Kddi Corp | 全光ネットワークにおける波長パス設定方法および装置 |
CN101729401A (zh) * | 2009-06-30 | 2010-06-09 | 中兴通讯股份有限公司 | 基于pce动态计算otn中te-lsp的方法 |
CN101808257A (zh) * | 2010-02-26 | 2010-08-18 | 北京邮电大学 | 波长交换光网络中动态传输性能优化的方法及装置 |
CN102098596A (zh) * | 2011-03-11 | 2011-06-15 | 中国联合网络通信集团有限公司 | 光网络中路由建立方法及装置 |
CN105141374A (zh) * | 2015-07-30 | 2015-12-09 | 电子科技大学 | 基于rsoa的无源光网络光线路终端接收机及其解调模块 |
CN106453083A (zh) * | 2016-11-18 | 2017-02-22 | 江苏省邮电规划设计院有限责任公司 | 一种从复杂dwdm网络中寻找最佳光路的方法 |
US20190097720A1 (en) * | 2017-09-25 | 2019-03-28 | Fujitsu Limited | Virtual optical network service with guaranteed availability |
CN107948766A (zh) * | 2017-11-16 | 2018-04-20 | 北京邮电大学 | 路由选择优化方法和装置 |
CN108574631A (zh) * | 2018-04-20 | 2018-09-25 | 中国联合网络通信集团有限公司 | 路由分配方法及装置 |
Non-Patent Citations (2)
Title |
---|
满祥锟 等: "规划软件在ROADM MESH组网中的应用", 《邮电设计技术》 * |
王光全 等: "SDN与光网络控制平面融合技术研究", 《邮电设计技术》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114827012A (zh) * | 2022-05-11 | 2022-07-29 | 华信咨询设计研究院有限公司 | 一种路由选择的方法及相关组件 |
CN114827012B (zh) * | 2022-05-11 | 2023-08-11 | 华信咨询设计研究院有限公司 | 一种路由选择的方法及相关组件 |
CN116232983A (zh) * | 2022-12-29 | 2023-06-06 | 中国联合网络通信集团有限公司 | 一种以太网业务的路由确定方法、装置、设备及存储介质 |
CN116232983B (zh) * | 2022-12-29 | 2024-05-03 | 中国联合网络通信集团有限公司 | 一种以太网业务的路由确定方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110913285B (zh) | 一种路由分配方法及装置 | |
JP6435759B2 (ja) | 仮想光ネットワークプロビジョニング | |
US20210058157A1 (en) | Multi-layer network system and path setting method in multi-layer network | |
US9674073B2 (en) | Method and arrangement for route cost determination and selection with link cost interaction | |
JP6569419B2 (ja) | ネットワークのプロビジョニングのための方法、システム及びメモリデバイス | |
CN111512600B (zh) | 在电信网络中分配流量的方法和装置 | |
US10952213B2 (en) | Frequency allocation method, control device, and system in microwave network | |
US8705963B2 (en) | K-alternate channel selection for the routing, wavelength assignment and spectrum allocation in flexible optical WDM networks | |
JP6572789B2 (ja) | 仮想光ネットワークのプロビジョニング | |
CN110912821A (zh) | 一种路由分配方法及装置 | |
EP3516800A1 (en) | Method, computer program and routing engine for proactive performance-based frequency management | |
JP6604219B2 (ja) | 仮想光ネットワークのプロビジョニング | |
Rumipamba-Zambrano et al. | On the scalability of dynamic flex-grid/SDM optical core networks | |
Wang et al. | A RMSA algorithm for semi-filterless optical networks based on minimum resource consumption and spectrum fragmentation | |
JP7124832B2 (ja) | リソース分配装置及びリソース分配方法 | |
Bao et al. | LoRB: link-oriented resource balancing scheme for hybrid C/C+ L band elastic optical networks | |
Amjad et al. | Towards regeneration in flexible optical network planning | |
Moniz et al. | On the comparative efficiency of non-disruptive defragmentation techniques in flexible-grid optical networks | |
US11882390B2 (en) | Method and system for allocating dedicated protected spectrum based on crosstalk awareness | |
US20220417146A1 (en) | Method and apparatus for determining route for och service, and storage medium | |
US10148552B2 (en) | Shortest path search with constraints in networks | |
US9967053B2 (en) | Shortest minimum regeneration path search in networks | |
Rak et al. | Reliable routing and resource allocation scheme for hybrid RF/FSO networks | |
Selva Kumar et al. | The Effectual Spectrum Defragmentation Algorithm with Holding Time Sensitivity in Elastic Optical Network (EON) | |
US20060159022A1 (en) | Routing method |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200324 |