CN112422306B - 一种配置光网络中继的方法及装置 - Google Patents
一种配置光网络中继的方法及装置 Download PDFInfo
- Publication number
- CN112422306B CN112422306B CN201910779294.5A CN201910779294A CN112422306B CN 112422306 B CN112422306 B CN 112422306B CN 201910779294 A CN201910779294 A CN 201910779294A CN 112422306 B CN112422306 B CN 112422306B
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- path
- temporary
- setting
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
- H04L41/0826—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network costs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种配置光网络中继的方法及装置,其中该方法包括:当给定业务的路径的源节点为S0,宿节点为D0时,将所述路径经过的所有节点从前到后排列为集合A0,执行如下操作确定所述路径使用的中继节点集合R0:设置操作、计算操作、第一判断操作;当D1和D11不是同一个节点时,执行第一查找操作;第二判断操作:判断集合B0是否为空;如果所述集合B0不为空,则执行第二查找操作;回到上述计算操作,以此类推,直至找到的新的节点D1和节点D0为同一个节点,操作结束,得到所述集合R0。如此,能够配置中继后新增的非免费的或者称为有代价的节点最少,从而降低系统成本。
Description
技术领域
本发明实施例涉及但不限于光通信网管领域,更具体地涉及一种配置光网络中继的方法及装置。
背景技术
在光网络的中继配置规划中,会遇到这样一种场景:给定业务的路径,在路径上的一些节点(网元)是免费的或者称为是无代价的,需要配置中继后新增的非免费的或者称为有代价的节点最少。比如在网络的断纤规划中,以前的断纤规划会留出一些中继节点,这些中继节点对于当前的断纤规划就是免费的,如果能充分利用这些免费的中继节点,将会降低整个网络规划的新增中继节点数,从而降低成本。
目前的光网络规划软件还没有一个统一的优化方法。一个比较简单的方法是,只验证所有的免费的节点是否能够在不增加新的有代价节点的情况下跑通业务,如果能够跑通,则通知系统使用这条路径和需要利用的免费的节点;如果必须要增加新的有代价节点的情况下才能跑通业务,则通知系统放弃这条路径。这种方法浪费了许多业务可用的路径,并且不是一种有效的最低成本的解。
发明内容
有鉴于此,本发明实施例提供了一种配置光网络中继的方法,包括:
当给定业务的路径的源节点为S0,宿节点为D0时,将所述路径经过的所有节点从前到后排列为集合A0,所述集合A0中第一个节点是S0,最后一个节点是D0;
执行如下操作确定所述路径使用的中继节点集合R0:
设置操作:设置临时始节点S1为节点S0,设置临时终节点D11为节点S0;
计算操作:计算从临时始节点S1开始最远传输能力下的节点D1;
第一判断操作:判断是否找到节点D1,当找到时,判断节点D1和节点D0是否是同一个节点;当节点D1和节点D0不是同一个节点时,判断D1和D11是否是同一个节点;
当D1和D11不是同一个节点时,执行第一查找操作:查找从临时始节点S1到节点D1间的所有属于集合F0的节点并加入集合B0;
第二判断操作:判断集合B0是否为空;
如果所述集合B0不为空,则执行第二查找操作:找到集合B0中根据在集合A0中的先后顺序的最靠后的节点B1,设置临时始节点S1为节点B1,设置临时终节点D11为节点D1,并把节点S1加入到集合R0中,清空集合B0;
回到上述计算操作,以此类推,直至找到的新的节点D1和节点D0为同一个节点,操作结束,得到所述集合R0;
其中,所述集合F0为所述路径经过的所有节点中免费节点的集合,所述集合B0为中间临时集合。
本发明实施例还提供了一种配置光网络中继的装置,包括:
排列单元,当给定业务的路径的源节点为S0,宿节点为D0时,将所述路径经过的所有节点从前到后排列为集合A0,所述集合A0中第一个节点是S0,最后一个节点是D0;
执行单元,用于执行如下操作确定所述路径使用的中继节点集合R0:
设置操作:设置临时始节点S1为节点S0,设置临时终节点D11为节点S0;
计算操作:计算从临时始节点S1开始最远传输能力下的节点D1;
第一判断操作:判断是否找到节点D1,当找到时,判断节点D1和节点D0是否是同一个节点;当节点D1和节点D0不是同一个节点时,判断D1和D11是否是同一个节点;
当D1和D11不是同一个节点时,执行第一查找操作:查找从临时始节点S1到节点D1间的所有属于集合F0的节点并加入集合B0;
第二判断操作:判断集合B0是否为空;
如果所述集合B0不为空,则执行第二查找操作:找到集合B0中根据在集合A0中的先后顺序的最靠后的节点B1,设置临时始节点S1为节点B1,设置临时终节点D11为节点D1,并把节点S1加入到集合R0中,清空集合B0;
回到上述计算操作,以此类推,直至找到的新的节点D1和节点D0为同一个节点,操作结束,得到所述集合R0;
其中,所述集合F0为所述路径经过的所有节点中免费节点的集合,所述集合B0为中间临时集合。
本发明实施例还提供了一种配置光网络中继的装置,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述计算机程序被所述处理器执行时实现上述配置光网络中继的方法。
本发明实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有信息处理程序,所述信息处理程序被处理器执行时实现上述配置光网络中继的方法的步骤。
本发明实施例提供的技术方案,能够配置中继后新增的非免费的或者称为有代价的节点最少,从而降低系统成本。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
附图说明
附图用来提供对本发明技术方案的进一步理解,并且构成说明书的一部分,与本申请的实施例一起用于解释本发明的技术方案,并不构成对本发明技术方案的限制。
图1为本发明一实施例提供的一种配置光网络中继的方法的流程示意图;
图2为本发明另一实施例提供的一种配置光网络中继的方法的流程示意图;
图3为本发明另一实施例提供的一种配置光网络中继的方法的流程示意图;
图4为本发明一实施例中给定业务的路径经过的所有节点的示意图;
图5为本发明一实施例提供的一种配置光网络中继的装置的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,下文中将结合附图对本发明的实施例进行详细说明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互任意组合。
在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
图1为本发明一实施例提供的一种配置光网络中继的方法的流程示意图,如图1所示,该方法包括:
步骤101,当给定业务路径的源节点为S0,宿节点为D0时,将所述路径经过的所有节点从前到后排列为集合A0,所述集合A0中第一个节点是S0,最后一个节点是D0;
步骤102,其中,
设置操作:设置临时始节点S1为节点S0,设置临时终节点D11为节点S0;
计算操作:计算从临时始节点S1开始最远传输能力下的节点D1;
第一判断操作:判断是否找到节点D1,当找到时,判断节点D1和节点D0是否是同一个节点;当节点D1和节点D0不是同一个节点时,判断D1和D11是否是同一个节点;
当D1和D11不是同一个节点时,执行第一查找操作:查找从临时始节点S1到节点D1间的所有属于集合F0的节点并加入集合B0;
第二判断操作:判断集合B0是否为空;
如果所述集合B0不为空,则执行第二查找操作:找到集合B0中根据在集合A0中的先后顺序的最靠后的节点B1,设置临时始节点S1为节点B1,设置临时终节点D11为节点D1,并把节点S1加入到集合R0中,清空集合B0;
回到上述计算操作,以此类推,直至找到的新的节点D1和节点D0为同一个节点,操作结束,得到所述集合R0;
其中,所述集合F0为所述路径经过的所有节点中免费节点的集合,所述集合B0为中间临时集合。
其中,所述最远传输能力是指加中继前能够传输到达最远的节点。
其中,该方法还包括:
第一判断操作中,当找不到节点D1时,配置光网络中继失败,并设置集合R0为空集合,结束流程。
其中,该方法还包括:
第一判断操作中,当节点D1和节点D0是同一个节点时,直接得到所述集合R0,结束流程。
其中,该方法还包括:
当节点D1和节点D11是同一个节点时,找到集合R0中最后一次被加入的节点R1,并且把节点R1从集合R0中删除;
然后再执行第一查找操作。
其中,该方法还包括:
如果集合B0为空,设置节点S1为节点D1,设置节点D11为节点D1,并且把节点S1加入到集合R0中,清空集合B0,然后返回到上述计算操作,以此类推,直至找到的新的节点D1和节点D0为同一个节点,操作结束,得到所述集合R0。
其中,所述找不到节点D1是指所述给定业务在所述路径不可用。
图2为本发明另一实施例提供的一种配置光网络中继的方法的流程示意图。
本实施例中,给定业务的路径,其源节点(起始节点)为S0,宿节点(终止节点)为D0,路径上当前免费节点的集合为F0,本实施例的目的是确定业务在给定路径下使用的中继节点集合R0。
本实施例中,还使用到三个中间临时节点:临时始节点S1,临时终节点D11,从临时始节点S1开始最远传输能力下的节点D1;以及一个存储免费节点的中间临时集合B0。
如图2所示,该方法包括:
步骤201,将给定业务的路径上的所有经过的节点从前到后排列为集合A0;
其中,集合A0的最前面的节点是S0,最后面的一个节点是D0。
步骤202,设置节点S1为节点S0,设置节点D11为S0;
步骤203,计算从节点S1开始的最远传输能力下的节点D1;
其中,所述最远传输能力是指,由于业务的OSNR衰减和非线性等原因,业务传输一定的距离和跳数后必须增加中继来保证业务的OSNR和非线性等指标合格,这个加中继前能够传输到达最远的节点就称为最远传输能力。
后续,判断是否找到节点D1:
如果找不到节点D1,则返回配置光网络中继失败,并设置集合R0为空集合,结束流程。如果找到节点D1,则判断节点D1和节点D0是否是同一个节点,当是同一个节点时,直接得到所述集合R0,结束流程,;当节点D1和节点D0不是同一个节点时,判断D1和D11是否是同一个节点,当D1和D11是同一个节点时执行步骤204再执行步骤205,当D1和D11不是同一个节点时直接执行步骤205:
其中,所述找不到节点D1是指,业务在给定路径下在最远传输能力下传输不过去,该路径不可用。
步骤204,找到集合R0中最后一次被加入的节点R1,并且把节点R1从集合R0中删除;
步骤205,查找从节点S1到节点D1间的所有属于集合F0的节点并且加入集合B0;
其中,集合B0中的节点不可以包括节点S1,但是可以包括节点D1。
判断集合B0是否为空,当集合B0不为空时,执行步骤206再执行步骤208;当集合B0为空时,执行步骤207再执行步骤208:
步骤206,找到集合B0中的节点根据在集合A0中的先后顺序的最靠后的那个节点B1,设置节点S1为节点B1;
步骤207,设置节点S1为节点D1;
步骤208,设置节点D11为节点D1,并且把节点S1加入到集合R0中,清空集合B0,然后返回到步骤203;
以此类推,直至找到的新的节点D1和节点D0为同一个节点,操作结束,得到所述集合R0。
本实施例提供的技术方案,可以保证找到给定路径下增加有代价的节点数最少。如果还需要使用的免费的节点数也最少,则需要使用传统的基于最远传输能力的配置方法,与本实施例的结果进行比较。本实施例提供的技术方案和传统的方案相比,增加有代价的节点数较少或者相同,使用到的免费节点数可能较多或者相同,从而能够在给出给定路径下增加最少有代价的节点数的情况下跑通业务,从而降低系统成本。
图3为本发明另一实施例提供的一种配置光网络中继的方法的流程示意图。
本实施例中,如图4所示,给定业务的路径经过9个节点,始节点N1,终节点N9;图中填充的实点代表免费中继节点,空点代表有代价的中继节点;图中连线上的数字代表该连线(光纤)的加权,比如距离。
本实施例中,假设业务的最远传输能力是经过图中连线加权之和小于等于5。其中,路径的源节点S0=N1,路径的宿节点D0=N9;路径上当前免费中继节点的集合F0={N2,N3,N6}。
本实施例中,还使用到三个中间临时节点:临时始节点S1,临时终节点D11,从临时始节点S1开始最远传输能力下的节点D1;以及一个存储免费节点的中间临时集合B0。
如图3所示,该方法包括:
步骤301,将路径上的所有经过的节点从前到后排列为集合A0;
其中,A0={N1,N2,N3,N4,N5,N6,N7,N8,N9}。
步骤302,设置S1=N1,D11=N1;
步骤303,计算从节点S1开始的最远传输能力下的节点D1;
其中,因为S1=N1,可以得知D1=N4,从N1到N4的加权为5,而从N1到N5的加权为7,从N1最远可以到达N4。
然后判断可以找到D1,节点D1和节点D0不是同一个节点,且D1和D11也不是同一个节点,即D1不等于D0,继续执行下面步骤304:
步骤304,查找从节点S1到节点D1间的所有属于集合F0的节点并且加入集合B0;
其中,集合B0中的节点不可以包括节点S1,但是可以包括节点D1。本步骤中,S1=N1,D1=N4,所以B0={N2,N3},因为N2,N3都是免费节点。
然后判断集合B0不为空集,继续执行步骤305:
步骤305,找到集合B0中的节点根据在集合A0中的先后顺序的最靠后的那个节点B1;
其中,本步骤中,B1=N3。
步骤306,设置S1=N3,设置D11=N4,然后把N3放入到结果集合R0中,清空集合B0;
其中,本步骤中,R0={N3}。
步骤307,再次计算从节点S1开始的最远传输能力下的节点D1;
其中,因为S1=N3,可以得知D1=N5。
然后再次判断可以找到D1,节点D1和节点D0不是同一个节点,且D1和D11也不是同一个节点,即D1不等于D0,继续执行下面步骤308:
步骤308,查找从节点S1到节点D1间的所有属于集合F0的节点并且加入集合B0;
其中,集合B0中的节点不可以包括节点S1,但是可以包括节点D1。
其中,本步骤中,S1=N3,D1=N5,然后判断B0为空集,执行步骤309,
步骤309,设置S1=N5,设置D11=N5,然后把N5放入到集合R0中,清空集合B0;
其中,本步骤中,R0={N3,N5}。
步骤310,再次计算从节点S1开始的最远传输能力下的节点D1;
其中,本步骤中,因为S1=N5,可以得知D1=N7。
然后再次判断可以找到D1,节点D1和节点D0不是同一个节点,且D1和D11也不是同一个节点,即D1不等于D0,继续执行下面步骤311:
步骤311,查找从节点S1到节点D1间的所有属于集合F0的节点并且加入集合B0;
其中,集合B0中的节点不可以包括节点S1,但是可以包括节点D1。
其中,本步骤中,S1=N5,D1=N7,所以B0={N6}。
再次判断集合B0不为空集,继续执行步骤312:
步骤312,设置S1=N6,设置D11=N7,然后把N6放入到结果集合R0中,清空集合B0;
其中,本步骤中,,R0={N3,N5,N6}。
步骤313,再次计算从节点S1开始的最远传输能力下的节点D1;
其中,本步骤中,因为S1=N6,可以得知D1=N7。
然后再次判断可以找到D1,节点D1和节点D0不是同一个节点,
但是D1=N7,D11=N7,D1等于D11,即D1和D11是同一个节点,继续执行下面步骤314:
步骤314,查找到集合R0中最后的节点N6并删除;
其中,本步骤中R0删除N6后={N3,N5}。
步骤315,查找从节点S1到节点D1间的所有属于集合F0的节点并且加入集合B0;
其中,集合B0中的节点不可以包括节点S1,但是可以包括节点D1
其中,本步骤中,S1=N6,D1=N7。
所以判断B0为空,执行步骤316,
步骤316,设置S1=N7,设置D11=N7;然后把N7放入到结果集合R0中,清空集合B0;
其中,本步骤中,R0加入N7后={N3,N5,N7}。
步骤317,再次计算从节点S1开始的最远传输能力下的节点D1;
其中,本步骤中,S1=N7,可以得知D1=N9;
判断可以找到D1,且节点D1和节点D0是同一个节点,即D1等于D0,执行步骤318,
步骤318,结束流程。
其中,最后确定集合R0={N3,N5,N7}。
与本实施例方案相比,传统的基于最远传输能力的配置方法的配置结果是{N4,N6,N7},都是有一个免费的节点和两个有代价的节点。但是当N6是有代价的节点的情况下,本实施例和传统方案的结果都不变,本实施例比传统方案节省了一个有代价的节点,如此能够在给定路径下增加最少有代价的节点数的情况下跑通业务,从而降低系统成本。
图5为本发明一实施例提供的一种配置光网络中继的装置的结构示意图。
如图5所示,包括:
排列单元,当给定业务的路径的源节点为S0,宿节点为D0时,将所述路径经过的所有节点从前到后排列为集合A0,所述集合A0中第一个节点是S0,最后一个节点是D0;
执行单元,用于执行如下操作确定所述路径使用的中继节点集合R0:
设置操作:设置临时始节点S1为节点S0,设置临时终节点D11为节点S0;
计算操作:计算从临时始节点S1开始最远传输能力下的节点D1;
第一判断操作:判断是否找到节点D1,当找到时,判断节点D1和节点D0是否是同一个节点;当节点D1和节点D0不是同一个节点时,判断D1和D11是否是同一个节点;
当D1和D11不是同一个节点时,执行第一查找操作:查找从临时始节点S1到节点D1间的所有属于集合F0的节点并加入集合B0;
第二判断操作:判断集合B0是否为空;
如果所述集合B0不为空,则执行第二查找操作:找到集合B0中根据在集合A0中的先后顺序的最靠后的节点B1,设置临时始节点S1为节点B1,设置临时终节点D11为节点D1,并把节点S1加入到集合R0中,清空集合B0;
回到上述计算操作,以此类推,直至找到的新的节点D1和节点D0为同一个节点,操作结束,得到所述集合R0;
其中,所述集合F0为所述路径经过的所有节点中免费中继节点的集合,所述集合B0为中间临时集合。
其中,所述最远传输能力是指加中继前能够传输到达最远的节点。
其中,所述执行单元,还用于第一判断操作中,当找不到节点D1时,配置光网络中继失败,并设置集合R0为空集合,结束流程。
其中,所述执行单元,还用于第一判断操作中,当节点D1和节点D0是同一个节点时,直接得到所述集合R0,结束流程。
其中,所述执行单元,还用于当节点D1和节点D11是同一个节点时,找到集合R0中最后一次被加入的节点R1,并且把节点R1从集合R0中删除;
然后再执行第一查找操作。
其中,所述执行单元,还用于如果集合B0为空,设置节点S1为节点D1,设置节点D11为节点D1,并且把节点S1加入到集合R0中,清空集合B0,然后返回到上述计算操作,
以此类推,直至找到的新的节点D1和节点D0为同一个节点,操作结束,得到所述集合R0。
其中,所述找不到节点D1是指所述给定业务在所述路径不可用。
本发明实施例还提供了一种配置光网络中继的装置,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述计算机程序被所述处理器执行时实现上述任一项所述配置光网络中继的方法。
本发明实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有信息处理程序,所述信息处理程序被处理器执行时实现上述任一项所述配置光网络中继的方法的步骤。
本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中,在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分;例如,一个物理组件可以具有多个功能,或者一个功能或步骤可以由若干物理组件合作执行。某些组件或所有组件可以被实施为由处理器,如数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。这样的软件可以分布在计算机可读介质上,计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的,术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外,本领域普通技术人员公知的是,通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。
Claims (10)
1.一种配置光网络中继的方法,包括:
当给定业务的路径的源节点为S0,宿节点为D0时,将所述路径经过的所有节点从前到后排列为集合A0,所述集合A0中第一个节点是S0,最后一个节点是D0;
执行如下操作确定所述路径使用的中继节点集合R0:
设置操作:设置临时始节点S1为节点S0,设置临时终节点D11为节点S0;
计算操作:计算从临时始节点S1开始最远传输能力下的节点D1;
第一判断操作:判断是否找到节点D1,当找到时,判断节点D1和节点D0是否是同一个节点;当节点D1和节点D0不是同一个节点时,判断D1和D11是否是同一个节点;
当D1和D11不是同一个节点时,执行第一查找操作:查找从临时始节点S1到节点D1间的所有属于集合F0的节点并加入集合B0;
第二判断操作:判断集合B0是否为空;
如果所述集合B0不为空,则执行第二查找操作:找到集合B0中根据在集合A0中的先后顺序的最靠后的节点B1,设置临时始节点S1为节点B1,设置临时终节点D11为节点D1,并把节点S1加入到集合R0中,清空集合B0;
回到上述计算操作,以此类推,直至找到的新的节点D1和节点D0为同一个节点,操作结束,得到所述集合R0;
其中,所述集合F0为所述路径经过的所有节点中免费节点的集合,所述集合B0为中间临时集合。
2.根据权利要求1所述的方法,其特征在于,
所述最远传输能力是指加中继前能够传输到达最远的节点。
3.根据权利要求1所述的方法,其特征在于,该方法还包括:
第一判断操作中,当找不到节点D1时,配置光网络中继失败,并设置集合R0为空集合,结束流程。
4.根据权利要求1所述的方法,其特征在于,该方法还包括:
第一判断操作中,当节点D1和节点D0是同一个节点时,直接得到所述集合R0,结束流程。
5.根据权利要求1所述的方法,其特征在于,该方法还包括:
当节点D1和节点D11是同一个节点时,找到集合R0中最后一次被加入的节点R1,并且把节点R1从集合R0中删除;
然后再执行第一查找操作。
6.根据权利要求1所述的方法,其特征在于,该方法还包括:
如果集合B0为空,设置节点S1为节点D1,设置节点D11为节点D1,并且把节点S1加入到集合R0中,清空集合B0,然后返回到上述计算操作,
以此类推,直至找到的新的节点D1和节点D0为同一个节点,操作结束,得到所述集合R0。
7.根据权利要求3所述的方法,其特征在于,
所述找不到节点D1是指所述给定业务在所述路径不可用。
8.一种配置光网络中继的装置,其特征在于,包括:
排列单元,当给定业务的路径的源节点为S0,宿节点为D0时,将所述路径经过的所有节点从前到后排列为集合A0,所述集合A0中第一个节点是S0,最后一个节点是D0;
执行单元,用于执行如下操作确定所述路径使用的中继节点集合R0:
设置操作:设置临时始节点S1为节点S0,设置临时终节点D11为节点S0;
计算操作:计算从临时始节点S1开始最远传输能力下的节点D1;
第一判断操作:判断是否找到节点D1,当找到时,判断节点D1和节点D0是否是同一个节点;当节点D1和节点D0不是同一个节点时,判断D1和D11是否是同一个节点;
当D1和D11不是同一个节点时,执行第一查找操作:查找从临时始节点S1到节点D1间的所有属于集合F0的节点并加入集合B0;
第二判断操作:判断集合B0是否为空;
如果所述集合B0不为空,则执行第二查找操作:找到集合B0中根据在集合A0中的先后顺序的最靠后的节点B1,设置临时始节点S1为节点B1,设置临时终节点D11为节点D1,并把节点S1加入到集合R0中,清空集合B0;
回到上述计算操作,以此类推,直至找到的新的节点D1和节点D0为同一个节点,操作结束,得到所述集合R0;
其中,所述集合F0为所述路径经过的所有节点中免费节点的集合,所述集合B0为中间临时集合。
9.一种配置光网络中继的装置,其特征在于,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述计算机程序被所述处理器执行时实现如权利要求1至7中任一项所述配置光网络中继的方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有信息处理程序,所述信息处理程序被处理器执行时实现如权利要求1至7中任一项所述配置光网络中继的方法的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910779294.5A CN112422306B (zh) | 2019-08-22 | 2019-08-22 | 一种配置光网络中继的方法及装置 |
PCT/CN2020/102641 WO2021031757A1 (zh) | 2019-08-22 | 2020-07-17 | 一种配置光网络中继的方法、装置及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910779294.5A CN112422306B (zh) | 2019-08-22 | 2019-08-22 | 一种配置光网络中继的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112422306A CN112422306A (zh) | 2021-02-26 |
CN112422306B true CN112422306B (zh) | 2023-03-24 |
Family
ID=74659922
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910779294.5A Active CN112422306B (zh) | 2019-08-22 | 2019-08-22 | 一种配置光网络中继的方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN112422306B (zh) |
WO (1) | WO2021031757A1 (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003333086A (ja) * | 2002-05-15 | 2003-11-21 | Nippon Telegr & Teleph Corp <Ntt> | フォトニックノードおよびフォトニックネットワーク |
EP2360870A1 (en) * | 2010-02-12 | 2011-08-24 | Canon Kabushiki Kaisha | Process and device for managing a network |
CN103167024A (zh) * | 2013-02-05 | 2013-06-19 | 广东工业大学 | 一种面向车联网的协作信息传递方法 |
EP2976927A1 (en) * | 2013-03-22 | 2016-01-27 | Cambridge Communication Systems Limited | Node partitioning |
WO2017096541A1 (zh) * | 2015-12-08 | 2017-06-15 | 深圳大学 | 基于固定步长的移动中继最佳中继位置搜寻方法及系统 |
WO2018046084A1 (en) * | 2016-09-08 | 2018-03-15 | Huawei Technologies Co., Ltd. | Systems and methods for managing an ordered list data structure |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2425721C (en) * | 2002-04-19 | 2009-03-10 | Nippon Telegraph And Telephone Corporation | Optical path communication network, node, and optical path setup method |
CN102438234B (zh) * | 2011-08-22 | 2014-07-30 | 北京邮电大学 | 移动协作网络中多目标安全中继选择方法 |
CN106233680B (zh) * | 2015-03-09 | 2019-08-13 | 华为技术有限公司 | 一种路径选择方法、光网络控制器和光传送网络 |
JP2017050687A (ja) * | 2015-09-01 | 2017-03-09 | 株式会社リコー | 制御装置、通信制御システム、及びプログラム |
CN105392173B (zh) * | 2015-10-13 | 2018-09-11 | 山东大学 | 一种多跳网络的中继选择方法及其系统 |
CN108173664B (zh) * | 2017-11-28 | 2020-10-27 | 昆明理工大学 | 一种多跳无线可充电传感器网络中谐振中继器部署方法 |
-
2019
- 2019-08-22 CN CN201910779294.5A patent/CN112422306B/zh active Active
-
2020
- 2020-07-17 WO PCT/CN2020/102641 patent/WO2021031757A1/zh active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003333086A (ja) * | 2002-05-15 | 2003-11-21 | Nippon Telegr & Teleph Corp <Ntt> | フォトニックノードおよびフォトニックネットワーク |
EP2360870A1 (en) * | 2010-02-12 | 2011-08-24 | Canon Kabushiki Kaisha | Process and device for managing a network |
CN103167024A (zh) * | 2013-02-05 | 2013-06-19 | 广东工业大学 | 一种面向车联网的协作信息传递方法 |
EP2976927A1 (en) * | 2013-03-22 | 2016-01-27 | Cambridge Communication Systems Limited | Node partitioning |
WO2017096541A1 (zh) * | 2015-12-08 | 2017-06-15 | 深圳大学 | 基于固定步长的移动中继最佳中继位置搜寻方法及系统 |
WO2018046084A1 (en) * | 2016-09-08 | 2018-03-15 | Huawei Technologies Co., Ltd. | Systems and methods for managing an ordered list data structure |
Non-Patent Citations (1)
Title |
---|
《传送网路由规划关键算法研究》;曹东;《中国优秀硕士学位论文全文数据库》;20160315;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112422306A (zh) | 2021-02-26 |
WO2021031757A1 (zh) | 2021-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113157981B (zh) | 一种图网络关系扩散方法和装置 | |
CN111625592A (zh) | 分布式数据库的负载均衡方法和装置 | |
CN108347377B (zh) | 数据转发方法及装置 | |
TWI447574B (zh) | 記錄崩潰與預防崩潰的方法、電腦可讀媒體、資訊設備、與系統 | |
CN113409153A (zh) | 业务流程管理系统与业务流程处理方法、设备及存储介质 | |
CN112422306B (zh) | 一种配置光网络中继的方法及装置 | |
CN112437155B (zh) | 服务数据的处理方法、装置以及服务端设备 | |
CN110971521A (zh) | 路由路径计算方法、系统、设备及计算机可读存储介质 | |
CN113448770B (zh) | 用于恢复数据的方法、电子设备和计算机程序产品 | |
CN106202084A (zh) | 数据存储方法和数据存储装置 | |
US20240244414A1 (en) | Session binding relationship processing method and apparatus, electronic device, and readable medium | |
CN104796794A (zh) | 一种视频传输路径的确定方法及装置 | |
CN111383125B (zh) | 社区划分方法、系统、终端设备及存储介质 | |
CN116542668A (zh) | 一种基于区块链的数据处理方法、设备及可读存储介质 | |
CN111884932A (zh) | 一种链路确定方法、装置、设备和计算机可读存储介质 | |
CN114239192A (zh) | 路径搜索的方法、电子设备及存储介质 | |
CN112132583A (zh) | 区块链的交易处理方法、装置、电子设备及可读存储介质 | |
CN113971197A (zh) | 一种数据上链方法和装置 | |
CN112422305B (zh) | 通信设备的升级方法及装置 | |
CN113177212B (zh) | 联合预测方法和装置 | |
CN113312734B (zh) | 电表网络拓扑生成方法、装置及计算机可读存储介质 | |
CN109101187B (zh) | 一种进行数据重构的方法和装置 | |
CN111383071B (zh) | 房产交易系统涉及的场景的条件筛选方法和装置 | |
CN107864096B (zh) | 路径调整方法及装置 | |
CN104967967B (zh) | 一种多跳发现资源的方法和装置 |
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 |