CN112134743B - 一种参数配置方法及装置 - Google Patents
一种参数配置方法及装置 Download PDFInfo
- Publication number
- CN112134743B CN112134743B CN202011120854.5A CN202011120854A CN112134743B CN 112134743 B CN112134743 B CN 112134743B CN 202011120854 A CN202011120854 A CN 202011120854A CN 112134743 B CN112134743 B CN 112134743B
- Authority
- CN
- China
- Prior art keywords
- path
- sub
- network topology
- configuration
- network
- 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/08—Configuration management of networks or network elements
- H04L41/0866—Checking the configuration
- H04L41/0869—Validating the configuration within one network element
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明的实施例公开一种参数配置方法及装置,涉及通信领域。能够解决网络拓扑结构通常比较复杂,导致核查工作量极大,且容易出错的问题。该方法包括:通过获取的子网络拓扑确定该子网络拓扑中传输路径的惩罚值;之后,当所述传输路径的惩罚值不属于预设范围内时,确定所述配置路径包括有不合理的路由开销;最后,按照预设方式为配置路径中的链路重新配置路由开销。其中,传输路径为实际传输第一业务数据的路径,配置路径为预先配置好、且优先级最高的用于传输第一业务数据的路径。本发明实施例应用于网络系统。
Description
技术领域
本发明的实施例涉及通信领域,尤其涉及一种参数配置方法及装置。
背景技术
cost即路由开销,通常情况下,当网络中到达同一目的地的多条业务传输路径具有相同的优先级时,则路由开销最小的路径将被作为当前的最优业务传输路径。对于将标签分发协议(label distribution protocol,LDP)/最优分段路径(segment routing besteffort,SR-BE)作为隧道协议的网络而言,内部网关协议(interior gateway protocol,IGP)cost决定了业务传输路径。因此cost配置是否正确将对网络/业务质量产生极大影响。
对于采用了LDP/SR-BE协议的网络来说,如移动回传网络,为了保证流量走向符合预期,需要对cost参数的配置情况进行不定期或定期核查,而由于单网络内部通常有几百至几千个设备节点,几千条以上链路,同时受限于光纤、光缆条件,网络拓扑结构通常比较复杂,导致核查工作量极大,且容易出错。
发明内容
本发明提供一种参数配置方法及装置,能够解决网络拓扑结构通常比较复杂,导致核查工作量极大,且容易出错的问题。
为达到上述目的,本发明采用如下技术方案:
第一方面,提供一种参数配置方法,该方法包括:首先,通过获取的子网络拓扑确定该子网络拓扑中传输路径的惩罚值;之后,当所述传输路径的惩罚值不属于预设范围内时,确定所述配置路径包括有不合理的路由开销;最后,按照预设方式为配置路径中的链路重新配置路由开销。其中,传输路径为实际传输第一业务数据的路径,配置路径为预先配置好、且优先级最高的用于传输第一业务数据的路径。
基于上述方法,由于考虑到网络拓扑结构通常比较复杂,核查工作量极大,并且容易出错的问题,本申请实施例通过利用惩罚值,来确定配置路径中的链路的路由开销配置是否合理;因此,不仅能够明显减少对网络中路由开销核查的工作量,同时,提高了核查工作的准确性。另外,本方法还能对配置路径中存在不合理的路由开销时,对该配置路径中的链路重新配置路由开销;这样,既能实现路由开销的核查工作,又能对存在不合理的路由开销的配置路径中的链路配置新的路由开销。
第二方面,提供一种参数配置装置,该装置包括:
处理单元,用于确定子网络拓扑。
获取单元,用于获取处理单元确定的子网络拓扑中传输路径的惩罚值;传输路径为实际传输第一业务数据的路径。
处理单元,用于当获取单元获取的传输路径的惩罚值不属于预设范围内时,确定配置路径包括有不合理的路由开销;其中配置路径为预先配置好、且优先级最高的用于传输第一业务数据的路径。
处理单元,还用于按照预设方式为配置路径中的链路重新配置路由开销。
可以理解地,上述提供的参数配置装置用于执行上文所提供的第一方面对应的方法,因此,其所能达到的有益效果可参考上文第一方面对应的方法以及下文具体实施方式中对应的方案的有益效果,此处不再赘述。
第三方面,提供了一种参数配置装置,该参数配置装置的结构中包括处理器,处理器用于执行程序指令,使得该参数配置装置执行第一方面的方法。
第四方面,提供一种计算机可读存储介质,该计算机可读存储介质中存储有计算机程序代码,当计算机程序代码在参数配置装置上运行时,使得该参数配置装置执行上述第一方面的方法。
第五方面,提供一种计算机程序产品,该计算机程序产品储存有上述计算机软件指令,当计算机软件指令在参数配置装置上运行时,使得该参数配置装置执行如上述第一方面的方法的程序。
附图说明
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为一种现有的IPRAN网络的架构示意图;
图2为又一种现有的IPRAN网络的架构示意图;
图3为本发明实施例提供的一种参数配置系统的结构示意图;
图4为本发明的实施例提供的一种通信装置的结构示意图;
图5为本发明实施例提供的一种参数配置方法的流程示意图;
图6为本发明实施例提供的一种惩罚值配置的仿真示意图之一;
图7为本发明实施例提供的一种惩罚值配置的仿真示意图之二;
图8为本发明实施例提供的一种网络架构中业务流的示意图;
图9为本发明实施例提供的一种网络拓扑结构示意图;
图10为本发明实施例提供的一种参数配置的仿真示意图之一;
图11为本发明实施例提供的一种参数配置的仿真示意图之二;
图12为本发明实施例提供的一种参数配置的仿真示意图之三;
图13为本发明实施例提供的一种参数配置装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。
需要说明的是,本发明实施例中,“示例性的”或者“例如”等词用于表示作例子、例证或说明。本发明实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言,使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
还需要说明的是,本发明实施例中,“的(英文:of)”,“相应的(英文:corresponding,relevant)”和“对应的(英文:corresponding)”有时可以混用,应当指出的是,在不强调其区别时,其所要表达的含义是一致的。
在本申请的实施例中,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本申请的描述中,除非另有说明,“多个”的含义是两个或两个以上。
为了更清楚的理解本申请实施例提供的一种配电网的优化方法,下面对本申请实施例涉及到的技术要素进行简单说明。
整数规划(integer programming)
整数规划是指规划中的变量(全部或部分)限制为整数,若在线性模型中,变量限制为整数,则称为整数线性规划。所流行的求解整数规划的方法往往只适用于整数线性规划。
本申请实施例涉及了IPRAN网络中链路组合最优化的问题,而组合最优化通常都可表述为整数规划问题。两者都是在有限个可供选择的方案中,寻找满足一定约束的最好方案。因此整数规划的应用范围也是极其广泛的。它不仅在工业和工程设计和科学研究方面有许多应用,而且在计算机设计、系统可靠性、编码和经济分析等方面也有新的应用。
如图1所示,提供了一种现有的IPRAN网络的架构示意图;包括端、接入层、汇聚层、核心层以及骨干层。其中,图1中的接入层中的A1代表综合接入节点,A2和A3均代表末端接入节点;端主要包括基站;B表示汇聚层的汇聚节点;C表示的核心层的核心节点;在IPRAN网络中,IGP协议层次化部署,核心层、汇聚层以及接入层均部署ISIS协议,核心节点、汇聚节点部署在同一个中间系统到中间系统(intermediate system to intermediate system,ISIS)进程内。接入环采用ISIS多进程,每个接入环部署一个ISIS进程,与核心层和汇聚层实现路由隔离。汇聚节点把自己的回环(loopback)路由引入接入环ISIS进程。核心节点、汇聚节点等配置在相同的ISIS域,汇聚-汇聚、汇聚-核心、核心-核心、等互联链路统一开启ISIS Level-2。因此核心汇聚层与各接入环(含汇聚之间接口)的cost值互不影响,分别通过ISIS cost进行选路。也即核心汇聚层的cost、每个接入进程(从每个汇聚节点与一级接入环互联链路开始作为独立进程)的cost均作为独立系统核查和仿真。
示例性的,如图2所示,1号链路连接的核心层和汇聚层是一个IGP进程,包括所有核心节点C和汇聚节点B。2号链路的连接的所有接入环是一个IGP进程,包括一级接入环、二级接入环,均属于同一IGP进程;其中,一级接入环包括了如图2所示的3个接入节点A1和2个汇聚节点B;二级接入环包括了如图2所示的2个接入节点A1和3个接入节点A2。3号链路的接入环是一个IGP进程。4号链路的接入环是一个IGP进程。每个IGP进程下的cost均独立核查和仿真,互不影响。接入环的IGP进程除包括接入节点外,还包括该接入环对应的汇聚节点间互联链路子接口。每对汇聚节点下如挂有N个一级接入环,那么两台汇聚节点间,就会存在N+1个子接口,每个子接口对应独立的IGP cost配置,分别对应N个接入环进程,以及1个核心汇聚层进程。
参照图3,本申请实施例提供一种参数配置系统30,包括参数配置装置201以及承载网202。需要说明的是,本申请实施例对承载网的结构做任何限定,这里的承载网202以图1的IPRAN网络为例;其中,参数配置装置201可以是单独设置的服务器,也可以是集成于承载网中如核心层的某一节点设备。这里对参数配置装置201的设备形式不作任何限定。
这里,本发明实施例描述的系统架构以及业务场景是为了更加清楚的说明本申请实施例的技术方案,并不构成对于本申请实施例提供的技术方案的限定,本领域普通技术人员可知,随着网络架构的演变和新业务场景的出现,本申请实施例提供的技术方案对于类似的技术问题,同样适用。
可选的,本申请实施例所提及的装置,例如参数配置装置,均可以由图4所示的通信装置40来实现。
如图4所示,该装置40包括至少一个处理器401,通信线路402,存储器403以及至少一个通信接口404。
处理器401可以是一个通用中央处理器(central processing unit,CPU),微处理器,特定应用集成电路(application-specific integrated circuit,ASIC),或一个或多个用于控制本申请方案程序执行的集成电路。
通信线路402可包括一通路,在上述组件之间传送信息。
通信接口404,使用任何收发器一类的装置,用于与其他设备或通信网络通信,如以太网,无线接入网(radio access network,RAN),无线局域网(wireless local areanetworks,WLAN)等。
存储器403可以是只读存储器(read-only memory,ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(random access memory,RAM)或者可存储信息和指令的其他类型的动态存储设备,也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory,EEPROM)、只读光盘(compact disc read-only memory,CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的程序代码并能够由计算机存取的任何其他介质,但不限于此。存储器可以是独立存在,通过通信线路402与处理器相连接。存储器也可以和处理器集成在一起。
其中,存储器403用于存储执行本申请方案的计算机执行指令,并由处理器401来控制执行。处理器401用于执行存储器403中存储的计算机执行指令,从而实现本申请下述实施例提供的参数配置方法。
可选的,本申请实施例中的计算机执行指令也可以称之为应用程序代码,本申请实施例对此不作具体限定。
在具体实现中,作为一种实施例,处理器401可以包括一个或多个CPU,例如图4中的CPU0和CPU1。
在具体实现中,作为一种实施例,装置400可以包括多个处理器,例如图4中的处理器401和处理器407。这些处理器中的每一个可以是一个单核(single-CPU)处理器,也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。
在具体实现中,作为一种实施例,装置400还可以包括输出设备405和输入设备406。输出设备405和处理器401通信,可以以多种方式来显示信息。例如,输出设备405可以是液晶显示器(liquid crystal display,LCD),发光二级管(light emitting diode,LED)显示设备,阴极射线管(cathode ray tube,CRT)显示设备,或投影仪(projector)等。输入设备406和处理器401通信,可以以多种方式接收用户的输入。例如,输入设备406可以是鼠标、键盘、触摸屏设备或传感设备等。
下面结合图2、图3以及图4,对本申请实施例提供的参数配置方法进行具体阐述。以解决由于单网络内部通常有几百至几千个设备节点,几千条以上链路,同时受限于光纤、光缆条件,网络拓扑结构通常比较复杂,导致核查工作量极大,且容易出错的问题。
如图5所示,本发明实施例提供的一种参数配置方法,具体包括如下步骤:
S501、确定子网络拓扑。
具体的,通过对获取的网络拓扑中的每个节点标注节点角色,生成每个节点的标注结果;之后,根据标注结果确定网络拓扑中的拆分单元,并根据拆分单元拆分网络拓扑,生成至少一个子网络拓扑。
其中,节点角色用于表示节点在网络中的功能性作用;拆分单元包括:闭环拓扑结构或者网络层级拓扑结构。
S502、获取子网络拓扑中传输路径的惩罚值。
其中,传输路径为传输第一业务数据的路径。
示例一,在一级接入环中的相邻的两个接入节点间以及相邻的接入节点与汇聚节点间的cost配置参数建议为:一级接入环内的汇聚节点的互联链路cost大于该一级接入环内除汇聚节点的互联链路外其他互联链路的cost之和。如图6所示,接入层一级环中的接入节点间的互联链路cost设置100,为了方便管理,汇聚节点间的互联链路上针对该一级接入环cost统一设置2000。目标是接入层的南北向流量(也即上下行流量,需要说明的是,从核心->汇聚->接入为下行,接入->汇聚->核心为上行),因此对于接入环来说,汇聚节点间的互联链路的惩罚值设置为10000,接入节点间的互联链路的惩罚值设置为1。假设某一业务需要在接入节点a与汇聚节点b之间的业务路径进行传输;如果cost配置正确,该业务应该是由如图6所示的m路径进行传输,则业务路径的惩罚值之和为2;如果错误配置了cost,导致该业务通过如图6所示的n路径进行传输,导致绕行了汇聚节点c,则业务路径的惩罚值为10004。
示例二,如图7所示,在接入层环套环场景下cost配置参数建议为:为了避免在链路故障情况下,二级环内任一接入节点到汇聚节点的流量穿越另一个二级接入环,建议二级接入环的cost总和大于一级接入环所有链路之和(包含汇聚节点互联子接口cost)。因此,接入层一级环中的接入节点间的互联链路cost设置100,汇聚节点间的互联链路上针对该一级接入环cost统一设置2000;二级接入环的接入节点间的互联链路cost统一设置成3000(不包括即是属于一级接入环,又属于二级接入环的接入节点间的路由开销)。因此在这个场景下的惩罚参数设备有两个因素:1)接入节点至汇聚节点间的流量不要绕行汇聚之间,1)一级接入环流量不要绕行二级接入环,其中考虑到优先满足条件1),所以将条件1)对应的汇聚节点间的互联链路的惩罚值设置为10000,二级接入环内接入节点间的互联链路的惩罚值为1000(不包括即是属于一级接入环,又属于二级接入环的接入节点间的惩罚值),对于图7中,若某一业务需要在节点d与节点e之间的业务路径进行传输,如果正确配置cost,则该业务应该经过o路径进行传输,则业务路径的惩罚值为3,如果错误配置cost导致绕行了二级接入环,则该业务应该经过p路径进行传输;则业务路径的惩罚值为3002,如果错误配置cost导致绕行了汇聚之间,则该业务应该经过q路径进行传输;则业务路径的惩罚值为10002。
S503、当传输路径的惩罚值不属于预设范围内时,确定配置路径包括有不合理的路由开销。
例如,当传输路径的惩罚值小于100或500,则说明传输路径即为配置路径,配置路径的cost参数(即路由开销)设置均合理;如果传输路径的惩罚值大于100或500,则说明传输路径非配置路径,则确定配置路径包括有不合理的cost参数,继续进行参数仿真。需要说明的是,此处100或500位预设的惩罚值门限;其中,100可以作为核心层和汇聚层的惩罚值门限,500可以作为接入层的惩罚值门限。进一步的,不同的网络、拓扑惩罚值门限不同。
S504、按照预设方式为配置路径中的链路重新配置路由开销。
在一种实现方式中,子网络拓扑为第一类型;按照预设方式为配置路径中的链路重新配置路由开销,具体包括:基于整数规划算法建立以目标函数为配置路径的惩罚值最小的参数配置模型;选取配置路径中的目标链路;将配置路径中除目标链路外的其他链路对应的路由开销输入至参数配置模型,为配置路径中的目标链路重新配置目标路由开销。
可选的,如图8所示,提供了一种网络架构中的业务流示意图;具体包括:南北向(即上下级)业务、东西向(即平级)业务、云间业务。采用整数规划算法,以南北向业务、东西向业务、云间业务各自对应的所有配置路径的总惩罚值最小为约束条件。在求解待确定的目标链路的cost时,将子网络拓扑中相对确定的其他链路的cost作为已知条件输入,然后求解待确定的目标链路的cost。示例性的,南北向业务、东西向业务、云间业务是网络内的主要业务。根据实际业务承载需求,按需进行业务惩罚值的计算,纳入总惩罚值的计算。例如有的网络可能还有家宽业务等,所以下文的S1/X2业务只是代指。具体公式如下所示:
公式中S1表示每条南北向业务的业务路径的惩罚值,X2表示每条东西向业务的业务路径的惩罚值;C表示每条云间业务的业务路径的惩罚值;N表示对应业务的接入节点和汇聚节点的总数量;k表示ASBR(自治系统边界路由器,Autonomous System BoundaryRouter)的数量。示例性的,上述公式中的约束条件根据技术选择、网络实际情况不同会有所区别;例如对于采用LDP作为隧道层协议的网络,那么将在约束条件中增加满足远程无环路备用RLFA(remote loop-free alternate)算法的条件,对于采用SR-BE作为隧道层协议的网络,则可以不增加此约束条件。
在另一种实现方式中,子网络拓扑为第二类型;按照预设方式为配置路径中的链路重新配置路由开销,具体包括:选取配置路径中的目标链路;按照预设规则为配置路径中的链路重新配置目标路由开销;其中预设规则包括以下至少一项:同一子网络内的平级业务优先选择同类节点间不绕行其他类型节点的最短路径进行传输;跨子网络的平级业务优先选择通过最近的上级节点的最短路径进行传输;同一子网络内的上下级业务优先选择最短且尽量减少通过上级节点的数量的路径进行传输;跨子网络的上下级业务优先选择最短且尽量减少通过上级节点的数量的路径进行传输。需要说明的是,预设规则可以根据实际应用进行实时调整,如,同一子网络内的平级业务优先选择同类节点间且可以绕行其他类型节点的最短路径进行传输;因此,这里对预设规则的具体实现方式不作任何限制。
示例性的,针对第二类型的子网络拓扑,基于5G承载网络业务的承载需求,结合图9所示的网络拓扑结构示意图,需要说明的是,以下的互联链路用于表示某相邻两个节点的链路;配置路由开销的预设规则的示例如下:
1)接入环内的流量,尽量不通过汇聚节点间的互联链路绕行。
2)同一汇聚环内的汇聚节点的东西向流量优先走本环就近互访,正常情况不绕行两个核心节点/业务落地节点的互联链路。
3)在核心节点与业务落地节点分设的情况下,跨汇聚环的汇聚节点之间东西向流量通过核心节点交换,正常情况不要绕行业务落地节点穿越。
4)核心节点到核心网(或通信云)链路故障,尽量通过核心节点与核心网多链路保护,或核心节点间的互联链路切换保护,不能到非边缘P(provider)节点或汇聚节点去迂回绕行。
5)当流量经过的接入层中一级接入环的接入节点间的互联链路出现故障时,不能出现流量跨多个二级接入环穿越。
6)从两端核心节点下行的流量路径在汇聚核心层尽量不重叠。
进一步的,依据上述示例,对链路配置路由开销cost可以包括如下:
1)汇聚节点间的互联链路cost大于接入层一级环所有互联链路cost之和:如图10所示,接入层一级环接入节点间的互联链路cost设置100,为了方便管理,汇聚节点间的互联链路上针对每个接入环的子接口cost统一设置2000。
2)如图12所示,在接入层环套环场景中,为了避免在链路故障情况下,二级接入环到汇聚节点的流量穿越另一个二级接入环;二级接入环的cost总和大于一级接入环所有互联链路之和(包含汇聚节点间的互联链路cost)。为了管理方便,如图12所示的,一级接入环的接入节点间的互联链路,以及接入节点与汇聚节点间的互联链路cost均设置为100;一级接入环的汇聚节点间的互联链路cost设置为2000;二级接入环中的接入节点间的互联链路cost统一设置为3000。
3)如图10所示的,汇聚层的汇聚节点间的互联链路cost统一设置成100。需要说明的是,不区分链路接口带宽,不区分物理接口或TRUNK接口。
需要说明的是,结合图10,为了方便描述,定义汇聚层的汇聚节点间的互联链路的路由开销表示为cost_A2A,P节点和核心节点分设的场景,P节点与核心节点间的的互联链路的路由开销表示为cost_P2R;核心节点间的互联链路的路由开销表示为cost_R2R;P节点间的互联链路的路由开销表示为cost_P2P。
4)两个P节点的MEC(mobile edge computing,移动边缘计算)东西向流量优先走P节点件的互联链路,所以,cost_P2P<n*100,n是P设备对下挂最少链路的汇聚环的链路数(不包含P节点间链路),如图10所示的cost_P2P=150。进一步的,对于口字型组网场景n=3,cost_P2P<300。
5)如图10所示的,P节点和核心节点分设的场景,当P节点间的互联链路出现故障,为保证业务的正常传输,跨汇聚环流量不要绕行核心节点,两个P节点绕行核心节点的链路cost总和要大于最大汇聚环所有链路cost之和,假设最大汇聚环的链路数是m(不计算P节点间链路),则建议核心节点间的互联链路设置cost_R2R>(m-1)*100-2*cost_P2R;如图10所示的当cost_P2R=50时,cost_R2R=180;如果采用口字型组网,m=3,两个核心节点链路的cost_R2R>200-2*cost_P2R即可。另外,如果两个P节点连接DC(data center,数据中心)的东西向流量的路径优先走两个P节点的互联链路,所以cost_P2P-2*cost_P2R<cost_R2R;备份路径优先走业务汇聚节点的链路;所以,cost_R2R<(k*100-2*cost_P2R),k是最小汇聚环的链路数(不计算P节点间的互联链路),如果采用口字型组网,k=3,也就是cost_R2R<(3*100-2*cost_P2R);综上所述,两个核心节点间的cost范围是:cost_P2P-2*cost_P2R<cost_R2R<(300-2*cost_P2R);6)考虑组播双根保护场景,下行组播流量路径在汇聚核心层尽量不重叠,需要cost_R2R>cost_A2A,并且cost_R2R>cost_P2P。
7)考虑汇聚节点与P节点间的互联链路故障,汇聚节点到核心节点的流量优先在P节点互联链路绕行,而不到核心节点互联链路绕行,需要cost_R2R>cost_P2P。
另外,如图11所示的,当P节点和核心节点合设时,某两个相邻节点间的的互联链路的路由开销的配置方式与图10中P节点和核心节点分设的某两个相邻节点间的的互联链路的路由开销的配置方式类似,此处不再赘述。
可选的,确定子网络拓扑为第一类型/第二类型的方法,包括:获取每种结构类型的子网络拓扑对应的预设评分;根据每种结构类型的子网络拓扑对应的预设评分确定子网络拓扑的结构类型评分;若子网络拓扑的结构类型评分大于预设阈值,则确定子网络拓扑为第一类型;若子网络拓扑的结构类型评分不大于预设阈值,则确定子网络拓扑为第二类型。
综上所述,本方法由于考虑到网络拓扑结构通常比较复杂,核查工作量极大,并且容易出错的问题,本申请实施例通过利用惩罚值,来确定配置路径中的链路的路由开销配置是否合理;因此,不仅能够明显减少对网络中路由开销核查的工作量,同时,提高了核查工作的准确性。另外,本方法还能对配置路径中存在不合理的路由开销时,对该配置路径中的链路重新配置路由开销;这样,既能实现路由开销的核查工作,又能对存在不合理的路由开销的配置路径中的链路配置新的路由开销。
本发明实施例可以根据上述方法实施例对参数配置装置201进行功能模块的划分,例如,可以对应各个功能划分各个功能模块,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。需要说明的是,本发明实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
如图13所示,为本发明实施例提供的一种参数配置装置201的结构示意图,该参数配置装置201具体包括获取单元601和处理单元602。
处理单元602,用于确定子网络拓扑。例如,结合图5,该处理单元602可以用于执行步骤S501。
获取单元601,用于获取子网络拓扑中传输路径的惩罚值,传输路径为实际传输第一业务数据的路径。例如,结合图5,该获取单元601可以用于执行步骤S502。
处理单元602,用于在获取单元601获取的传输路径的惩罚值与配置路径的惩罚值不同的情况下,确定配置路径包括有不合理的路由开销;其中配置路径为预先配置好、且优先级最高的用于传输第一业务数据的路径。例如,结合图5,该处理单元602可以用于执行步骤S503。
处理单元602,还用于按照预设方式为配置路径中的链路重新配置路由开销。例如,结合图5,该处理单元602可以用于执行步骤S503。
在一种示例性的方案中,处理单元602,具体用于基于整数规划算法建立以目标函数为配置路径的惩罚值最小的参数配置模型。
处理单元602,还用于选取配置路径中的目标链路。
处理单元602,还用于将配置路径中除目标链路外的其他链路对应的路由开销输入至参数配置模型,为配置路径中的目标链路重新配置目标路由开销。
在一种示例性的方案中,处理单元602,具体用于选取配置路径中的目标链路。
处理单元602,还用于按照预设规则为配置路径中的链路重新配置目标路由开销;其中预设规则包括以下至少一项:同一子网络内的平级业务优先选择同类节点间不绕行其他类型节点的最短路径进行传输;跨子网络的平级业务优先选择通过最近的上级节点的最短路径进行传输;同一子网络内的上下级业务优先选择最短且尽量减少通过上级节点的数量的路径进行传输;跨子网络的上下级业务优先选择最短且尽量减少通过上级节点的数量的路径进行传输。
在一种示例性的方案中,获取单元601,具体用于获取每种结构类型的子网络拓扑对应的预设评分。
处理单元602,用于根据获取单元601获取的每种结构类型的子网络拓扑对应的预设评分确定子网络拓扑的结构类型评分。
处理单元602,还用于若子网络拓扑的结构类型评分大于预设阈值,则确定子网络拓扑为第一类型。
处理单元602,还用于若子网络拓扑的结构类型评分不大于预设阈值,则确定子网络拓扑为第二类型。
在一种示例性的方案中,获取单元601,具体用于获取网络拓扑。
处理单元602,用于对获取单元601获取的网络拓扑中的每个节点标注节点角色,生成每个节点的标注结果;其中节点角色用于表示节点在网络中的功能性作用。
处理单元602,还用于根据标注结果确定网络拓扑中的拆分单元,根据拆分单元拆分网络拓扑,生成至少一个子网络拓扑;其中,拆分单元包括:闭环拓扑结构或者网络层级拓扑结构。
当然,本发明实施例提供的参数配置装置202包括但不限于上述模块,例如参数配置装置202还可以包括发送单元603和存储单元604。其中,发送单元603可用于执行将该参数配置装置201中的数据发送至其他设备或装置。存储单元604可以用于存储该参数配置装置201的程序代码,还可以用于存储参数配置装置201在运行过程中生成的数据,如写请求中的数据等。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何在本发明揭露的技术范围内的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (13)
1.一种参数配置方法,其特征在于,包括:
确定子网络拓扑;
获取所述子网络拓扑中传输路径的惩罚值;传输路径为实际传输第一业务数据的路径;
当所述传输路径的惩罚值不属于预设范围内时,确定配置路径包括有不合理的路由开销;其中所述配置路径为预先配置好、且优先级最高的用于传输第一业务数据的路径;
按照预设方式为所述配置路径中的链路重新配置路由开销。
2.根据权利要求1所述的参数配置方法,其特征在于,所述子网络拓扑为第一类型;所述按照预设方式为所述配置路径中的链路重新配置路由开销,具体包括:
基于整数规划算法建立以目标函数为所述配置路径的惩罚值最小的参数配置模型;
选取所述配置路径中的目标链路;
将所述配置路径中除所述目标链路外的其他链路对应的路由开销输入至所述参数配置模型,为所述配置路径中的所述目标链路重新配置目标路由开销。
3.根据权利要求1所述的参数配置方法,其特征在于,所述子网络拓扑为第二类型;所述按照预设方式为所述配置路径中的链路重新配置路由开销,具体包括:
选取所述配置路径中的目标链路;
按照预设规则为所述配置路径中的所述链路重新配置目标路由开销;其中所述预设规则包括以下至少一项:同一子网络内的平级业务优先选择同类节点间不绕行其他类型节点的最短路径进行传输;跨子网络的平级业务优先选择通过最近的上级节点的最短路径进行传输;所述同一子网络内的上下级业务优先选择最短且尽量减少通过上级节点的数量的路径进行传输;所述跨子网络的上下级业务优先选择最短且尽量减少通过上级节点的数量的路径进行传输。
4.根据权利要求2或3所述的参数配置方法,其特征在于,确定所述子网络拓扑为第一类型/第二类型的方法,包括:
获取每种结构类型的子网络拓扑对应的预设评分;
根据所述每种结构类型的子网络拓扑对应的预设评分确定所述子网络拓扑的结构类型评分;
若所述子网络拓扑的结构类型评分大于预设阈值,则确定所述子网络拓扑为第一类型;
若所述子网络拓扑的结构类型评分不大于所述预设阈值,则确定所述子网络拓扑为第二类型。
5.根据权利要求1所述的参数配置方法,其特征在于,所述确定子网络拓扑,具体包括:
获取网络拓扑;
对所述网络拓扑中的每个节点标注节点角色,生成所述每个节点的标注结果;其中所述节点角色用于表示节点在网络中的功能性作用;
根据所述标注结果确定所述网络拓扑中的拆分单元,根据所述拆分单元拆分所述网络拓扑,生成至少一个子网络拓扑;其中,所述拆分单元包括:闭环拓扑结构或者网络层级拓扑结构。
6.一种参数配置装置,其特征在于,包括:
处理单元,用于确定子网络拓扑;
获取单元,用于获取所述处理单元确定的所述子网络拓扑中传输路径的惩罚值;传输路径为实际传输第一业务数据的路径;
所述处理单元,用于当所述获取单元获取的所述传输路径的惩罚值不属于预设范围内时,确定配置路径包括有不合理的路由开销;其中所述配置路径为预先配置好、且优先级最高的用于传输第一业务数据的路径;
所述处理单元,还用于按照预设方式为所述配置路径中的链路重新配置路由开销。
7.根据权利要求6所述的参数配置装置,其特征在于,所述子网络拓扑为第二类型,包括:
所述处理单元,具体用于基于整数规划算法建立以目标函数为所述配置路径的惩罚值最小的参数配置模型;
所述处理单元,还用于选取所述配置路径中的目标链路;
所述处理单元,还用于将所述配置路径中除所述目标链路外的其他链路对应的路由开销输入至所述参数配置模型,为所述配置路径中的所述目标链路重新配置目标路由开销。
8.根据权利要求6所述的参数配置装置,其特征在于,所述子网络拓扑为第二类型,包括:
所述处理单元,具体用于选取所述配置路径中的目标链路;
所述处理单元,还用于按照预设规则为所述配置路径中的所述链路重新配置目标路由开销;其中所述预设规则包括以下至少一项:同一子网络内的平级业务优先选择同类节点间不绕行其他类型节点的最短路径进行传输;跨子网络的平级业务优先选择通过最近的上级节点的最短路径进行传输;所述同一子网络内的上下级业务优先选择最短且尽量减少通过上级节点的数量的路径进行传输;所述跨子网络的上下级业务优先选择最短且尽量减少通过上级节点的数量的路径进行传输。
9.根据权利要求7或8所述的参数配置装置,其特征在于,包括:
所述获取单元,具体用于获取每种结构类型的子网络拓扑对应的预设评分;
所述处理单元,用于根据所述获取单元获取的所述每种结构类型的子网络拓扑对应的预设评分确定所述子网络拓扑的结构类型评分;
所述处理单元,还用于若所述子网络拓扑的结构类型评分大于预设阈值,则确定所述子网络拓扑为第一类型;
所述处理单元,还用于若所述子网络拓扑的结构类型评分不大于所述预设阈值,则确定所述子网络拓扑为第二类型。
10.根据权利要求6所述的参数配置装置,其特征在于,包括:
所述获取单元,具体用于获取网络拓扑;
所述处理单元,用于对所述获取单元获取的所述网络拓扑中的每个节点标注节点角色,生成所述每个节点的标注结果;其中所述节点角色用于表示节点在网络中的功能性作用;
所述处理单元,还用于根据所述标注结果确定所述网络拓扑中的拆分单元,根据所述拆分单元拆分所述网络拓扑,生成至少一个子网络拓扑;其中,所述拆分单元包括:闭环拓扑结构或者网络层级拓扑结构。
11.一种参数配置装置,其特征在于,所述参数配置装置的结构中包括处理器,所述处理器用于执行程序指令,使得所述参数配置装置执行如权利要求1-5任一项所述的参数配置方法。
12.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序代码,当所述计算机程序代码在参数配置装置上运行时,使得所述参数配置装置执行如权利要求1-5任一项所述的参数配置方法。
13.一种计算机程序产品,其特征在于,所述计算机程序产品储存有计算机软件指令,当所述计算机软件指令在参数配置装置上运行时,使得所述参数配置装置执行如权利要求1-5任一项所述的参数配置方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011120854.5A CN112134743B (zh) | 2020-10-19 | 2020-10-19 | 一种参数配置方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011120854.5A CN112134743B (zh) | 2020-10-19 | 2020-10-19 | 一种参数配置方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112134743A CN112134743A (zh) | 2020-12-25 |
CN112134743B true CN112134743B (zh) | 2022-09-02 |
Family
ID=73853874
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011120854.5A Active CN112134743B (zh) | 2020-10-19 | 2020-10-19 | 一种参数配置方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112134743B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101227406A (zh) * | 2008-01-30 | 2008-07-23 | 中国船舶重工集团公司第七〇九研究所 | Hrpma:移动自组织网络中一种基于移动代理的路由协议 |
CN102355363A (zh) * | 2011-08-12 | 2012-02-15 | 中兴通讯股份有限公司 | 自动保护切换的方法及装置 |
CN102664809A (zh) * | 2012-04-28 | 2012-09-12 | 杭州华三通信技术有限公司 | 一种igp与ldp在广播网同步的实现方法及路由器 |
CN102711209A (zh) * | 2012-06-01 | 2012-10-03 | 广州市香港科大霍英东研究院 | 一种适用于无线传感器网络的动态自组织分层次路由方法 |
CN103200643A (zh) * | 2013-03-28 | 2013-07-10 | 西安电子科技大学 | 基于剩余能量感知的分布式容错拓扑控制方法 |
CN108462643A (zh) * | 2016-12-11 | 2018-08-28 | 苏州大学 | 面向整数传输速率的基于网络编码的弱安全多播传输拓扑构建方法 |
CN110149225A (zh) * | 2019-05-13 | 2019-08-20 | 中国联合网络通信集团有限公司 | 网络拓扑结构评估方法及装置 |
CN111669291A (zh) * | 2020-06-03 | 2020-09-15 | 北京理工大学 | 基于深度强化学习的虚拟化网络服务功能链部署方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8477597B2 (en) * | 2009-05-27 | 2013-07-02 | Yin Zhang | Method and system for resilient routing reconfiguration |
US10404546B2 (en) * | 2017-02-17 | 2019-09-03 | At&T Intellectual Property I, L.P. | Multi-tier fault tolerant network design with quality of service considerations |
-
2020
- 2020-10-19 CN CN202011120854.5A patent/CN112134743B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101227406A (zh) * | 2008-01-30 | 2008-07-23 | 中国船舶重工集团公司第七〇九研究所 | Hrpma:移动自组织网络中一种基于移动代理的路由协议 |
CN102355363A (zh) * | 2011-08-12 | 2012-02-15 | 中兴通讯股份有限公司 | 自动保护切换的方法及装置 |
CN102664809A (zh) * | 2012-04-28 | 2012-09-12 | 杭州华三通信技术有限公司 | 一种igp与ldp在广播网同步的实现方法及路由器 |
CN102711209A (zh) * | 2012-06-01 | 2012-10-03 | 广州市香港科大霍英东研究院 | 一种适用于无线传感器网络的动态自组织分层次路由方法 |
CN103200643A (zh) * | 2013-03-28 | 2013-07-10 | 西安电子科技大学 | 基于剩余能量感知的分布式容错拓扑控制方法 |
CN108462643A (zh) * | 2016-12-11 | 2018-08-28 | 苏州大学 | 面向整数传输速率的基于网络编码的弱安全多播传输拓扑构建方法 |
CN110149225A (zh) * | 2019-05-13 | 2019-08-20 | 中国联合网络通信集团有限公司 | 网络拓扑结构评估方法及装置 |
CN111669291A (zh) * | 2020-06-03 | 2020-09-15 | 北京理工大学 | 基于深度强化学习的虚拟化网络服务功能链部署方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112134743A (zh) | 2020-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11463313B2 (en) | Topology-aware controller associations in software-defined networks | |
US11637755B2 (en) | SDN network system, controller, and controlling method | |
CN109510768B (zh) | 链路状态通告lsa发送方法、装置和系统 | |
US20140092726A1 (en) | Method for mapping a network topology request to a physical network and communication system | |
US6882627B2 (en) | Methods and apparatus for selecting multiple paths taking into account shared risk | |
US20150249587A1 (en) | Method and apparatus for topology and path verification in networks | |
CN103703727A (zh) | 用于分体式架构系统中控制业务的弹性路由的方法和设备 | |
US8406153B2 (en) | Affecting node association through load partitioning | |
EP3384640B1 (en) | Communication among network controllers | |
BR112012012942A2 (pt) | Sistema e método para fornecer qualidade de serviço em uma fábrica de mensagem de área ampla | |
US10554500B2 (en) | Modeling access networks as trees in software-defined network controllers | |
US20050111375A1 (en) | Method and apparatus for computing metric information for abstracted network links | |
JP5869041B2 (ja) | ネットワークトポロジ要求を物理ネットワークにマッピングする方法、コンピュータプログラム製品、モバイル通信システム及びネットワーク構成プラットフォーム | |
CN108111411B (zh) | 骨干网络及其动态路径规划系统和规划方法 | |
US11924042B2 (en) | System and method to reduce flooding topology size | |
CN111817959A (zh) | 网络路径管理方法、装置、sdn控制器及可读存储介质 | |
US20150043911A1 (en) | Network Depth Limited Network Followed by Compute Load Balancing Procedure for Embedding Cloud Services in Software-Defined Flexible-Grid Optical Transport Networks | |
JP2015104042A (ja) | 転送装置、サーバ、および経路変更方法 | |
Miguel et al. | A CoAP based control plane for software defined wireless sensor networks | |
CN108173617A (zh) | 一种全网时钟拓扑及时钟路径获取方法 | |
CN104639557B (zh) | 一种建立pcep会话的方法、系统及设备 | |
US20050088978A1 (en) | Method and apparatus for deriving allowable paths through a network with intransitivity constraints | |
US11706146B1 (en) | Directing network traffic using local routing decisions with a global overview | |
CN108494597A (zh) | 智能光网络仿真系统及方法 | |
CN112134743B (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 |