CN114124711A - 针对多业务编排切片、选择路由的方法及其装置 - Google Patents

针对多业务编排切片、选择路由的方法及其装置 Download PDF

Info

Publication number
CN114124711A
CN114124711A CN202010903820.7A CN202010903820A CN114124711A CN 114124711 A CN114124711 A CN 114124711A CN 202010903820 A CN202010903820 A CN 202010903820A CN 114124711 A CN114124711 A CN 114124711A
Authority
CN
China
Prior art keywords
service
slice
link
attribute
links
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
Application number
CN202010903820.7A
Other languages
English (en)
Other versions
CN114124711B (zh
Inventor
王栋
李奕群
徐洪磊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN202010903820.7A priority Critical patent/CN114124711B/zh
Publication of CN114124711A publication Critical patent/CN114124711A/zh
Application granted granted Critical
Publication of CN114124711B publication Critical patent/CN114124711B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/0893—Assignment of logical groups to network elements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供针对多业务编排切片、选择路由的方法及其装置。一种针对多业务编排切片的方法，包括：关于多个链路的各个链路生成表示与各个链路分别对应的切片属性及性能属性的链路属性集合，关于多个业务的各个业务生成表示与各个业务分别对应的切片需求及属性需求的业务需求集合，在多个业务中按照业务优先级从高到低的顺序选择业务，并针对选中业务分别执行：链路查找步骤，从与所述多个链路对应的多个所述链路属性集合中查找切片属性及性能属性符合与所述选中业务对应的业务需求集合中的切片需求及属性需求的链路属性集合；以及切片选择步骤，根据与所查找出的链路属性集合对应的链路中的切片的状态，对所述选中业务选择切片。

Description

针对多业务编排切片、选择路由的方法及其装置
技术领域
本发明涉及网络运营维护领域，特别涉及在网络中混合存在多业务的情况下针对多业务编排网络切片、选择路由的方法、切片编排装置以及多业务端到端网络编排装置。
背景技术
第五代移动通信(5G)技术标准规范和实施细节正在逐步制定中。国际电信联盟ITU定义了5G的三大应用场景，即eMBB(enhanced Mobile Broad Band，增强移动宽带)、mMTC(massive Machine Type Communication，大规模机器类通信)和uRLLC(UltraReliable and Low Latency Communication，高可靠和低时延通信)。为实现这3大应用场景，3GPP在技术标准中定义了网络切片功能。包括中国电信的国内外各大电信运营商以及Linux基金会开放网络自动化平台ONAP开源组织，也在5G场景和3GPP切片规范下，研发和设计新型网络编排器，用于实现5G多业务运营场景中的网络业务编排能力。
随着5G应用场景中业务类型的不断增加，包括面向垂直行业需求在内的各类新需求新功能不断增多。不同类别的业务需求对于网络QoS(Quality of Service，服务质量)和SLA(Service Level Agreement，服务等级协议)的要求各不相同，从而对电信运营商的业务支撑能力提出了更加复杂和艰巨的要求。现有已商用的5G切片和多业务编排方案中，尚无法实现对5G三大场景中各类细分场景需求的统筹管理，能够全面满足5G多业务场景的切片和编排模型尚未出现。
发明内容
有鉴于此，本发明的目的在于提供一种针对多业务编排切片的方法、针对多业务选择路由的方法、切片编排装置、多业务端到端网络编排装置，以能够针对多业务编排符合业务性能需求的网络切片和路由。
根据本发明的一个方面，提供一种针对多业务编排切片的方法，包括：
关于多个链路的各个链路，生成表示与各个链路分别对应的切片属性及性能属性的链路属性集合，
关于多个业务的各个业务，生成表示与各个业务分别对应的切片需求及属性需求的业务需求集合，
在所述多个业务中，按照业务优先级从高到低的顺序选择业务，并针对所选择的选中业务分别执行如下步骤：
链路查找步骤，从与所述多个链路对应的多个所述链路属性集合中查找切片属性及性能属性符合与所述选中业务对应的业务需求集合中的切片需求及属性需求的链路属性集合；以及
切片选择步骤，根据与所查找出的链路属性集合对应的链路中的切片的状态，对所述选中业务选择切片。
根据本发明的另一个方面，提供一种针对多业务选择路由的方法，是在包括多个子网的网络中针对多业务选择端到端的路由，该方法包括：
在多个子网的各个子网中，分别按照上述针对多业务编排切片的方法，针对选中业务分别选择出链路和切片；
性能指标检测步骤，基于在各个子网中分别选择出的链路和切片，对网络的端到端性能指标进行检测；
路由选择步骤，基于端到端性能指标的检测结果，针对选中业务选择端到端的切片路由。
根据本发明的另一个方面，提供一种切片编排装置，包括：
链路属性集合生成单元，关于多个链路的各个链路，生成表示与各个链路分别对应的切片属性及性能属性的链路属性集合；
业务需求集合生成单元，关于多个业务的各个业务，生成表示与各个业务分别对应的切片需求及属性需求的业务需求集合；
业务选择单元，在所述多个业务中，按照业务优先级从高到低的顺序选择业务作为选中业务；
链路查找单元，从所述链路属性集合中查找切片属性及性能属性符合与所述业务选择单元选择的选中业务对应的业务需求集合中的切片需求及属性需求的链路属性集合；以及
切片选择单元，根据与所查找出的链路属性集合对应的链路中的切片的状态，对所述选中业务选择切片。
根据本发明的另一个方面，提供一种多业务端到端网络编排装置，用于接收多个业务，在包括多个子网的网络中对多个业务编排端到端的切片路由，其特征在于，包括：
所述切片编排装置，用于针对各个子网选择链路和切片；
性能指标检测单元，基于在各个子网中分别选择出的链路和切片，对网络的端到端性能指标进行检测；
路由选择单元，基于端到端性能指标的检测结果，针对选中业务选择端到端的切片路由。
根据本发明的另一个方面，提供一种计算机可读存储介质，存储有程序，该程序被处理器执行时实现上述针对多业务编排切片的方法的步骤。
根据本发明的另一个方面，提供一种计算机可读存储介质，存储有程序，该程序被处理器执行时实现上述针对多业务选择路由的方法的步骤。
本发明根据现有5G切片规范和多业务编排需求，基于多色集合理论建立了一种面向5G运营场景的多业务编排模型，并应用于5G多业务编排器中。本发明对于多业务切片网络的建模，通过多色集合理论定义了链路属性矩阵和业务需求矩阵，分别描述了5G网络中的链路、切片和性能属性，以及一组同时存在的业务需求。通过本发明提出的基于多色集合理论的链路优选算法模型，在多业务复杂链路中基于网络性能对业务需求进行快速筛选和排序，从而实现高效的多业务编排。本发明提出的多业务编排和路由选择的算法模型，实现了在5G多业务网络中打通接入网、承载网和核心网的端到端网络连接和编排。
通过本发明提供的针对多业务编排网络切片的方法、针对多业务选择路由的方法、切片编排装置以及多业务端到端网络编排装置，具有如下效果。
1.业务驱动的多业务编排能力
本发明是一种基于业务驱动的多业务编排方法，在遵循5G三大应用场景和5G切片规范的基础上，考虑扩展更加细分的业务场景需求，并针对不同价值的用户提供有区别的优先级服务，在优化网络资源使用的同时，更加精准匹配用户业务需求。
2.开放性的多指标、多优先级编排
本发明提出了基于多色集合理论的模型，可以按需开放性的扩展和裁剪所需的指标及对应参数，并可基于业务优先级、用户优先级等多优先级指标进行切片业务编排。
3.端到端编排能力
本发明提出了一种打通接入网、承载网和核心网的5G切片编排方案，针对网络实现5G端到端编排，满足多类业务端到端网络性能需求。
附图说明
图1是网络结构的示意图。
图2是在本实施方式中在一个子网中针对多业务编排切片的方法的流程图。
图3是在本发明实施方式中基于链路属性矩阵A和业务需求矩阵C针对多业务编排切片的方法的流程图。
图4是在本发明实施方式中在包括多个子网的网络中针对多业务选择端到端的路由的方法。
图5是本发明实施方式的网络编排装置的结构图。
具体实施方式
下面参照附图对本发明进行更全面的描述，其中说明本发明的示例性实施方式。
图1是网络结构的示意图。本发明实施方式提供一种在例如图1所示的网络中多业务混合存在的情况下对各个业务编排网络切片并选择端到端路由的方法。本实施方式可以在网络运营系统中设置网络编排装置来实现多业务网络切片编排和端到端路由选择。
在本发明实施方式中，可以通过网络编排装置在如接入网、承载网、核心网这样的多个子网中分别对各业务选择链路和切片，并基于在各个子网中选择出的链路中的切片的端到端性能指标，对各业务分别选择端到端的路由。
下面先说明在一个子网中针对多业务编排网络切片的方法。
图2是在本实施方式中在一个子网中针对多业务编排切片的方法的流程图。如图2所示，在一个子网中针对多业务编排切片的方法包括如下步骤。
步骤S21，关于多个链路的各个链路，生成表示与各个链路分别对应的切片属性及性能属性的链路属性集合。
所述链路属性集合可以用二维的链路属性矩阵表示，所述链路属性矩阵的各行分别表示所述多个链路中的各个链路的链路属性集合，各行的各列依次表示相应链路的切片属性和性能属性。所述链路属性矩阵可以用二维零壹矩阵表示，所述链路属性矩阵中的1表示相应链路具有相应属性，0表示相应链路不具有相应属性。
步骤S22，关于多个业务的各个业务，生成表示与各个业务分别对应的切片需求及属性需求的业务需求集合。
所述业务需求集合可以用二维的业务需求矩阵表示，各行分别表示所述多个业务中的各个业务的业务需求集合，各行的各列依次表示相应业务的切片需求和性能需求。所述业务需求矩阵可以用二维零壹矩阵表示，所述业务需求矩阵中的1表示有相应业务有相应需求，0表示相应业务没有相应需求。
在此，步骤S1和步骤S2之间没有顺序上的限制，只要能够生成链路属性集合和业务需求集合即可。
步骤S23，在所述多个业务中，按照业务优先级从高到低的顺序选择业务作为当前的选中业务。
具体而言，第一次执行步骤S23时，选择业务优先级最高的业务作为选中业务，第二次执行步骤S23时，选择业务优先级次高的业务作为选中业务，以此类推。然后，通过下述步骤，对选中业务查找符合业务需求的链路和切片。
步骤S24，从与所述多个链路对应的多个所述链路属性集合中查找切片属性及性能属性符合与所述选中业务对应的业务需求集合中的切片需求及属性需求的链路属性集合。
在该步骤中，可以通过集合交集运算来选择符合选中业务的业务需求的链路属性集合，具体地，将与选中业务对应的业务需求集合和与多个链路的各个链路对应的各个链路属性集合分别进行交集运算，查找交集运算结果为与选中业务对应的业务需求集合的链路属性集合。
在此，查找的结果可以为多个链路属性集合符合与选中业务对应的业务需求集合中的切片需求及属性需求，也就是说，针对一个选中业务，在一个子网中，可以有多个链路符合选中业务的业务需求。
步骤S25，根据与在步骤S24中所查找出的链路属性集合对应的链路中的切片的状态，对所述选中业务选择切片。
当在步骤S24中查找出多个链路属性集合符合选中业务的业务需求的情况下，在与多个链路属性集合对应的多个链路中分别选择切片。在链路中选择切片时，可以根据切片优先级选择满足需求的最优切片。如果链路中有现有的切片，则选择现有的切片，如果没有现有的切片，则创建新切片。在链路中选择切片的方法可以采用现有的任意方式，在此不做限定。
步骤S26，判断是否对多个业务的所有业务都已选择切片，如果是，则结束，否则返回到步骤S23。
在本发明实施方式中，为便于实现多业务网络切片编排，采用链路属性矩阵和业务需求矩阵。下面说明链路属性矩阵和业务需求矩阵的定义规则。
假设在一个子网中共有M条可用物理链路，由这些可用物理链路组成的链路集合表示为P＝{p1,p2,...,pm,...,pM}。
国际电信联盟ITU定义了5G的三大应用场景，即eMBB、mMTC和uRLLC。为实现这3大应用场景，3GPP在技术标准中定义了网络切片功能。在本实施方式中，三大应用场景的切片集合表示为S＝{S1,S2,S3}。关于三大应用场景的每一类切片，又可以细分场景切片。在本实施方式中，各应用场景的细分切片类别集合表示为
Figure BDA0002660690330000071
其中，{s11,s12,…,s1n1}表示切片S1细分出的细分切片，{s21,s22,…,s2n2}表示切片S2细分出的细分切片,{s31,s32,…,s3n3}表示切片S3细分出的细分切片，其中，n＝n1+n2+n3。
5G网络中需要考虑链路和切片的多种性能属性，将这些需要考虑的性能属性可以表示为性能属性集合F＝{F1,F2,...,Fk}。其中，F1，F2，……，Fk表示不同类别的性能属性，例如为带宽、吞吐量、延迟、抖动等。每个性能属性包含各类可离散化的参数，包含具体参数的属性集合表示为F＝{F1,F2,...,Fk}＝{f1,f2,...,fL}。
在如上所述定义了链路集合、切片集合以及性能属性集合之后，由与多个链路的各个链路分别对应的切片属性和性能属性组成的链路属性矩阵A表示为：
Figure BDA0002660690330000072
其中，链路属性矩阵A为M行(n+L)列的矩阵，链路属性矩阵A中的各行分别表示M条物理链路中的各个链路的链路属性集合，链路属性矩阵A中的前n列依次表示n个切片属性，链路属性矩阵A中的后L列依次表示L个性能属性。例如，链路属性矩阵A中的第m行
Figure BDA0002660690330000073
表示关于物理链路pm的切片属性和性能属性。
在本实施方式中，链路属性矩阵A可以用二维零壹矩阵表示。具体地，在链路属性矩阵A中，将某一链路支持的切片的切片属性和性能属性对应的元素设为1，将某一链路不支持的切片的切片属性和性能属性对应的元素设为0。
为方便理解链路属性矩阵A，下面举具体例子说明。
假设链路集合P中包括M＝5条物理链路，链路集合表示为P＝{p1,p2,p3,p4,p5}。
关于三大应用场景eMBB、mMTC、uRLLC的切片，例如目前已商用的eMBB场景可包括政企大带宽专线场景、中小企业专线场景、普通家庭场景、音视频多媒体大流量专线场景等，以场景eMBB的现有四种细分场景为例，场景eMBB下的切片S1细分出为细分切片表示为S1＝{s11,s12,s13,s14}。再假设场景mMTC、uRLLC下的切片S2、S3还未使用。在这种情况下，n1＝4，n2＝0，n3＝0，因此n＝4，切片集合可以表示为S＝{S1,S2,S3}＝{S1}＝{s11,s12,s13,s14}＝{s1,s2,s3,s4}。
关于链路和切片需要考虑的属性，下面以带宽、时延、抖动这3种属性为例，属性集合可表示为F＝{F1,F2,F3}。针对每个属性，设带宽有四种级别的配置，分别为10M、50M、100M、1000M，用属性集合表示为F1＝{f1,f2,f3,f4}，设时延有三种级别配置，分别为10ms、50ms、1000ms，用属性集合表示为F2＝{f5,f6,f7}，设抖动有三种级别配置，用属性集合表示为F3＝{f8,f9,f10}。在这种情况下，属性集合可表示为F＝{F1,F2,F3}＝{f1,f2,f3,f4,f5,f6,f7,f8,f9,f10}。
在该例子中，链路属性矩阵A用二维零壹矩阵可表示为如下：
Figure BDA0002660690330000081
上述链路属性矩阵A为一个5行14列矩阵，其中5行分别对应5条物理链路P，14列依次为切片细分场景类别1～4列、带宽5～8列、时延9～11列、抖动12～14列。
用零壹矩阵表示的链路属性矩阵A的第一行表示链路p1支持切片业务s1，带宽f1，时延f5，抖动f8。若一条链路支持多种属性业务，同一类属性可选取多个属性，例如第5行表示的链路p5支持所有业务需求。
另外，业务需求矩阵的定义规则与链路属性矩阵的定义规则相同。具体为，假设多业务编排中的一组业务中包括J个业务，该J个业务定义为业务集合B＝{b1,b2,...,bj,...,bJ}。多个业务中的各业务对应的切片需求及性能属性需求的参数与上述链路属性集合中的切片属性及性能属性的参数对应，用集合(S,F)表示。那么针对包括J个业务的多业务集合B，其对应的业务需求矩阵C表示为：
Figure BDA0002660690330000091
其中，业务需求矩阵为J行(n+L)列的矩阵，业务需求矩阵C中的各行分别表示J个业务中的各个业务的业务需求集合，业务需求矩阵C中的前n列依次表示n个切片需求，业务需求矩阵C中的后L列依次表示L个性能需求。例如，业务需求矩阵C中的第j行
Figure BDA0002660690330000092
表示关于业务bj的切片需求和性能需求。
该业务需求矩阵C也可以用二维零壹矩阵表示。在矩阵C中，对于任一业务bj，若需要某一切片需求或性能需求，则对应元素值为1，否则为0。
基于如上规则定义的链路属性矩阵A和业务需求矩阵C，针对多业务的切片编排可通过在链路属性矩阵A中依次筛选符合业务需求矩阵C中的业务能力要求的链路来实现。图3示出基于链路属性矩阵A和业务需求矩阵C针对多业务编排切片的方法的流程图。如图3所示，针对多业务编排切片的方法包括如下步骤。
步骤S31，生成链路属性矩阵A＝[P×(S,F)]，并对于链路属性矩阵A＝[P×(S,F)]，将链路属性矩阵A中的各链路对应的行矩阵按照切片服务进行优先级标定，也就是按照切片服务优先级将行矩阵重新排序。
步骤S32，生成业务需求矩阵C＝[B×(S,F)]，并对于业务需求矩阵C＝[B×(S,F)]，将业务需求矩阵C中的各业务对应的行矩阵按照预设的业务优先级进行优先级标定，也就是按照业务优先级将行矩阵重新排序。
步骤S33，关于业务需求矩阵C，根据标定的优先级顺序选择一个业务bj对应的行矩阵
Figure BDA0002660690330000101
其中，j＝1……J。在此，由于业务需求矩阵C的行已按照业务优先级重新排序，因此第一次选择业务需求矩阵C的第一行，第二次选择业务需求矩阵C的第二行，以此类推。
步骤S34，在链路属性矩阵A中筛选其切片属性和性能属性符合行矩阵
Figure BDA0002660690330000102
中的切片需求和属性需求的链路属性行矩阵。
在此，例如可以通过集合交集运算的方式查找符合行矩阵
Figure BDA0002660690330000103
中的切片需求和属性需求的链路属性行矩阵。
假设针对业务需求矩阵C中的某一业务bj对应的行矩阵表示为
Figure BDA0002660690330000104
链路属性矩阵A中的各链路对应的行矩阵分别表示为
Figure BDA0002660690330000105
Figure BDA0002660690330000106
此时，将集合
Figure BDA0002660690330000107
分别与集合
Figure BDA0002660690330000108
取交集，选择集合
Figure BDA0002660690330000109
与集合
Figure BDA00026606903300001010
(m＝1,2……，M)的交集结果为
Figure BDA00026606903300001011
的
Figure BDA00026606903300001012
与该
Figure BDA00026606903300001013
对应的链路pm满足
Figure BDA00026606903300001014
的业务需求。在此，存在链路属性矩阵A中的多个行矩阵符合业务bj的切片需求和属性需求的情况，也就是说存在多个链路符合业务bj的切片需求和属性需求的情况。
举例而言，假设有3条链路p1，p2，p3，链路属性矩阵A中的行矩阵分别表示为
Figure BDA00026606903300001015
针对第一个优先级的业务b1对应的集合
Figure BDA00026606903300001016
分别与集合
Figure BDA00026606903300001017
取交集的结果，
Figure BDA00026606903300001018
Figure BDA00026606903300001019
则
Figure BDA00026606903300001020
满足业务b1的业务需求，也就是说链路p2符合业务b1的业务需求。
步骤S35，根据步骤S34中选择出的链路中的切片的状态，如果有现有的切片，则选择现有的切片，如果没有现有的切片，则创建切片。
步骤S36，判断是否对业务需求矩阵C中的所有行矩阵都进行了处理，如果是，则结束，否则返回到步骤S33。
通过图2或图3所示的流程，针对选中业务，在各个子网中分别选择出链路和切片之后，基于在各个子网中分别选择出的链路和切片，对网络的端到端性能指标进行检测，并基于端到端性能指标的检测结果，针对选中业务选择端到端的路由。具体的实现步骤如图4所示。
图4示出在包括多个子网的网络中针对多业务选择端到端的路由的方法的流程图，如图4所示，该方法包括如下步骤。
步骤S41～S45分别与图2中的步骤S21～S25相同，在此不再详细说明。或者，步骤S41～S45也可以分别与图3中的步骤S31～S35相同，在此不再详细说明。
步骤S46，判断是否在所有子网中都已选择切片，如果是，则进入步骤S47，否则返回到步骤S41，针对下一个子网执行步骤S41～S45。
步骤S47，从在各个子网中选择出的多个链路中按照链路优先级从高到低的顺序选择链路作为选中链路。在针对选中业务第一次执行步骤S47时，选择链路优先级最高的链路作为选中链路，然后在下一次执行步骤S47时，选择链路优先级次高的链路作为选中链路，以此类推。
步骤S48，将在各个子网中的选中链路中分别选择出的切片的性能指标累加，得到端到端性能指标。
步骤S49，判断端到端性能指标是否小于性能指标阈值，如果是，则进入到步骤S410，否则返回到步骤S47。
在此，假设有三个子网，每个子网对应的链路属性矩阵分别表示为A1，A2，A3，
Figure BDA0002660690330000111
(i＝1,2,3)表示在步骤S45中选择出的各个子网中的链路中的切片，
Figure BDA0002660690330000112
表示各个子网中的链路中的切片的性能指标，rreq表示性能指标阈值，那么在步骤S49中，判断是否满足如下公式：
Figure BDA0002660690330000113
Figure BDA0002660690330000114
步骤S410，将各个子网中的选中链路连起来作为端到端的路由。
步骤S411，判断是否对所有业务都选择了端到端的路由，如果是，则结束，否则，返回到步骤S43，选择下一个优先级的业务作为选中业务。
如果在步骤S47中从在各个子网中选择出的多个链路中选择了优先级最低的链路(也就是说所有链路都已选择完)时在步骤S49中仍判断为端到端性能指标大于性能指标阈值，则表示由各个子网中的链路组成的端到端链路无法满足业务需求，进入到步骤S412，通过遍历所有子网中的所有链路的方式查找符合端到端的业务需求的路由。通过遍历方式查找路由的方式可以采用现有的任何方式，在此不做任何限制。
图5示出本发明实施方式的网络编排装置的结构图。网络编排装置接收多个业务，在包括多个子网的网络中对多个业务编排端到端的路由。如图5所示，网络编排装置包括子网切片编排模块S50、性能指标检测单元S56、路由选择单元S57，还可以包括可用切片信息模块S551、切片编排策略模块S552、切片资源维护模块S553。其中，子网切片编排模块S50针对各个子网选择链路和切片，子网切片编排模块S50包括：链路属性集合生成单元S51，关于多个链路的各个链路，生成表示与各个链路分别对应的切片属性及性能属性的链路属性集合；业务需求集合生成单元S52，关于多个业务的各个业务，生成表示与各个业务分别对应的切片需求及属性需求的业务需求集合；业务选择单元S53，在所述多个业务中，按照业务优先级从高到低的顺序选择业务作为选中业务；链路查找单元S54，从所述链路属性集合中查找切片属性及性能属性符合与所述业务选择单元选择的选中业务对应的业务需求集合中的切片需求及属性需求的链路属性集合；以及切片选择单元S55，根据与所查找出的链路属性集合对应的链路中的切片的状态，对所述选中业务选择切片。
性能指标检测单元S56基于在各个子网中分别选择出的链路和切片，对网络的端到端性能指标进行检测。路由选择单元S57基于端到端性能指标的检测结果，针对选中业务选择端到端的路由。
另外，可用切片信息模块S551存储有可用切片以及切片的SLA服务能力信息，切片编排策略模块S552存储有多个业务的各个业务对应的切片性能需求和用户优先级。切片资源维护模块S553用于创建、删除、修改或更新切片。在此，可用切片信息模块S551、切片编排策略模块S552、切片资源维护模块S553是现有网络中存在的模块，在本发明实施方式中在对链路属性矩阵的行矩阵按照切片服务优先级进行排序(步骤S31等)、对业务需求矩阵的行矩阵按照业务优先级进行排序(步骤S32等)、在链路中选择切片(步骤S35等)时，利用这些模块中存储的信息。
另外，上述链路属性集合生成单元S51、业务需求集合生成单元S52、业务选择单元S53、链路查找单元S54，切片选择单元S55、性能指标检测单元S56、路由选择单元S57这些单元具体可以执行上述实施方式的相应步骤，在此不再详细介绍。另外，这些各个单元仅是根据所实现的具体功能所划分的逻辑模块，而不是用于限制具体的实现方式。在实际实现时，上述各个单元可被实现为独立的物理实体，或者也可以由单个实体(例如，处理器(CPU或DSP等)、集成电路等)来实现。
在另一些实施例中，一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现图2～4所对应实施方式中的方法的步骤。本领域内的技术人员应明白，本公开的实施例可提供为方法、装置、或计算机程序产品。因此，本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。

Claims (15)

1.一种针对多业务编排切片的方法，包括：
关于多个链路的各个链路，生成表示与各个链路分别对应的切片属性及性能属性的链路属性集合，
关于多个业务的各个业务，生成表示与各个业务分别对应的切片需求及属性需求的业务需求集合，
在所述多个业务中，按照业务优先级从高到低的顺序选择业务，并针对所选择的选中业务分别执行如下步骤：
链路查找步骤，从与所述多个链路对应的多个所述链路属性集合中查找切片属性及性能属性符合与所述选中业务对应的业务需求集合中的切片需求及属性需求的链路属性集合；以及
切片选择步骤，根据与所查找出的链路属性集合对应的链路中的切片的状态，对所述选中业务选择切片。
2.根据权利要求1所述的方法，其中，
所述链路属性集合用二维的链路属性矩阵表示，所述链路属性矩阵的各行分别表示所述多个链路中的各个链路的链路属性集合，各行的各列依次表示相应链路的切片属性和性能属性，
所述业务需求集合用二维的业务需求矩阵表示，各行分别表示所述多个业务中的各个业务的业务需求集合，各行的各列依次表示相应业务的切片需求和性能需求。
3.根据权利要求2所述的方法，其中，
所述链路属性矩阵用二维零壹矩阵表示，所述链路属性矩阵中的1表示相应链路具有相应属性，0表示相应链路不具有相应属性，
所述业务需求矩阵用二维零壹矩阵表示，所述业务需求矩阵中的1表示有相应业务有相应需求，0表示相应业务没有相应需求。
4.根据权利要求1至3中的任一项所述的方法，其中，
在所述链路查找步骤中，将与选中业务对应的业务需求集合和与多个链路的各个链路对应的各个链路属性集合分别进行交集运算，查找交集运算结果为与选中业务对应的业务需求集合的链路属性集合。
5.根据权利要求1所述的方法，其中，
在所述切片选择步骤中，如果与所查找出的链路属性集合对应的链路中有现有的切片，则选择现有的切片，如果没有现有的切片，则创建新切片。
6.一种针对多业务选择路由的方法，是在包括多个子网的网络中针对多业务选择端到端的路由，该方法包括：
在多个子网的各个子网中，分别按照权利要求1～5中的任一项所述的方法，针对选中业务分别选择出链路和切片；
性能指标检测步骤，基于在各个子网中分别选择出的链路和切片，对网络的端到端性能指标进行检测；
路由选择步骤，基于端到端性能指标的检测结果，针对选中业务选择端到端的切片路由。
7.根据权利要求6所述的方法，其中，
在所述性能指标检测步骤中，从在各个子网中选择出的链路中分别按照链路优先级从高到低的顺序选择链路作为选中链路，将多个子网的各个子网中的选中链路中的切片的性能指标累加而得到端到端性能指标，
在所述路由选择步骤中，判断端到端性能指标是否小于性能指标阈值，如果是，则将各个子网中的选中链路连起来作为端到端的路由。
8.根据权利要求7所述的方法，其中，
在所述路由选择步骤中，如果端到端性能指标大于性能指标阈值，则返回到所述性能指标检测步骤，以在所述性能指标检测步骤中从在各个子网中选择出的链路中分别选择下一个链路优先级的链路作为选中链路。
9.根据权利要求8所述的方法，其中，
当在所述性能指标检测步骤中从在各个子网中选择出的链路中分别选择链路优先级最低的链路作为选中链路时，在所述路由选择步骤中如果判断为端到端性能指标大于性能指标阈值，则通过遍历所有子网中的所有链路来查找符合端到端的业务需求的切片路由。
10.根据权利要求6至9中的任一项所述的方法，其中，
所述多个子网分别为接入网、承载网以及核心网。
11.一种切片编排装置，包括：
链路属性集合生成单元，关于多个链路的各个链路，生成表示与各个链路分别对应的切片属性及性能属性的链路属性集合；
业务需求集合生成单元，关于多个业务的各个业务，生成表示与各个业务分别对应的切片需求及属性需求的业务需求集合；
业务选择单元，在所述多个业务中，按照业务优先级从高到低的顺序选择业务作为选中业务；
链路查找单元，从所述链路属性集合中查找切片属性及性能属性符合与所述业务选择单元选择的选中业务对应的业务需求集合中的切片需求及属性需求的链路属性集合；以及
切片选择单元，根据与所查找出的链路属性集合对应的链路中的切片的状态，对所述选中业务选择切片。
12.一种多业务端到端网络编排装置，用于接收多个业务，在包括多个子网的网络中对多个业务编排端到端的切片路由，所述多业务端到端网络编排装置包括：
权利要求11所述的切片编排装置，用于针对各个子网选择链路和切片；
性能指标检测单元，基于在各个子网中分别选择出的链路和切片，对网络的端到端性能指标进行检测；
路由选择单元，基于端到端性能指标的检测结果，针对选中业务选择端到端的切片路由。
13.根据权利要求12所述的多业务端到端网络编排装置，还包括：
可用切片信息模块，存储有可用切片以及切片的SLA服务能力信息；
切片编排策略模块，存储有多个业务的各个业务对应的切片性能需求和用户优先级；以及
切片资源维护模块，用于创建、删除、修改或更新切片。
14.一种计算机可读存储介质，存储有程序，该程序被处理器执行时实现所述权利要求1～5中的任一项所述方法的步骤。
15.一种计算机可读存储介质，存储有程序，该程序被处理器执行时实现所述权利要求6～10中的任一项所述方法的步骤。
CN202010903820.7A 2020-09-01 2020-09-01 针对多业务编排切片、选择路由的方法及其装置 Active CN114124711B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010903820.7A CN114124711B (zh) 2020-09-01 2020-09-01 针对多业务编排切片、选择路由的方法及其装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010903820.7A CN114124711B (zh) 2020-09-01 2020-09-01 针对多业务编排切片、选择路由的方法及其装置

Publications (2)

Publication Number Publication Date
CN114124711A true CN114124711A (zh) 2022-03-01
CN114124711B CN114124711B (zh) 2023-11-24

Family

ID=80360350

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010903820.7A Active CN114124711B (zh) 2020-09-01 2020-09-01 针对多业务编排切片、选择路由的方法及其装置

Country Status (1)

Country Link
CN (1) CN114124711B (zh)

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101499975A (zh) * 2009-02-27 2009-08-05 中国人民解放军信息工程大学 一种实现分组交换网络业务传输QoS保证的方法及系统
CN106210042A (zh) * 2016-07-11 2016-12-07 清华大学 一种基于端到端网络切片的用户服务请求选择方法
US20170257870A1 (en) * 2016-03-04 2017-09-07 Huawei Technologies Co., Ltd. Systems and methods for performing traffic engineering through network slices
CN108260169A (zh) * 2018-01-26 2018-07-06 重庆邮电大学 一种基于QoS保障的服务功能链动态部署方法
WO2018141183A1 (zh) * 2017-02-04 2018-08-09 中兴通讯股份有限公司 一种编排管理系统和网络切片处理方法
JP2018207190A (ja) * 2017-05-31 2018-12-27 日本電信電話株式会社 サービススライス割当装置及びサービススライス割当方法
CN109600262A (zh) * 2018-12-17 2019-04-09 东南大学 Urllc传输网络切片中资源自配置和自优化方法及装置
CN110149646A (zh) * 2019-04-10 2019-08-20 中国电力科学研究院有限公司 一种基于时延和吞吐量的智能电网资源管理方法及系统
CN110366193A (zh) * 2019-05-28 2019-10-22 中国电力科学研究院有限公司 一种智能电网的网络编排层承载的切片部署方法及装置
CN110505101A (zh) * 2019-09-05 2019-11-26 无锡北邮感知技术产业研究院有限公司 一种网络切片编排方法及装置
US20200045548A1 (en) * 2018-08-01 2020-02-06 At&T Mobility Ii Llc On-demand super slice instantiation and orchestration
US20200052991A1 (en) * 2018-08-09 2020-02-13 At&T Intellectual Property I, L.P. Mobility network slice selection

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101499975A (zh) * 2009-02-27 2009-08-05 中国人民解放军信息工程大学 一种实现分组交换网络业务传输QoS保证的方法及系统
US20170257870A1 (en) * 2016-03-04 2017-09-07 Huawei Technologies Co., Ltd. Systems and methods for performing traffic engineering through network slices
CN106210042A (zh) * 2016-07-11 2016-12-07 清华大学 一种基于端到端网络切片的用户服务请求选择方法
WO2018141183A1 (zh) * 2017-02-04 2018-08-09 中兴通讯股份有限公司 一种编排管理系统和网络切片处理方法
JP2018207190A (ja) * 2017-05-31 2018-12-27 日本電信電話株式会社 サービススライス割当装置及びサービススライス割当方法
CN108260169A (zh) * 2018-01-26 2018-07-06 重庆邮电大学 一种基于QoS保障的服务功能链动态部署方法
US20200045548A1 (en) * 2018-08-01 2020-02-06 At&T Mobility Ii Llc On-demand super slice instantiation and orchestration
US20200052991A1 (en) * 2018-08-09 2020-02-13 At&T Intellectual Property I, L.P. Mobility network slice selection
CN109600262A (zh) * 2018-12-17 2019-04-09 东南大学 Urllc传输网络切片中资源自配置和自优化方法及装置
CN110149646A (zh) * 2019-04-10 2019-08-20 中国电力科学研究院有限公司 一种基于时延和吞吐量的智能电网资源管理方法及系统
CN110366193A (zh) * 2019-05-28 2019-10-22 中国电力科学研究院有限公司 一种智能电网的网络编排层承载的切片部署方法及装置
CN110505101A (zh) * 2019-09-05 2019-11-26 无锡北邮感知技术产业研究院有限公司 一种网络切片编排方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
堵久辉;王维星;李北斗;: "5G网络切片端到端管理与编排", 邮电设计技术, no. 05 *

Also Published As

Publication number Publication date
CN114124711B (zh) 2023-11-24

Similar Documents

Publication Publication Date Title
JP2737828B2 (ja) 通信ネットワークおよび該ネットワークでの経路選択方法
CN112822109B (zh) 一种基于强化学习的SDN核心网QoS路由优化方法
CN107005480B (zh) 用于sdt与nfv和sdn相互配合的系统和方法
CN107370673B (zh) 一种网络中建立转发路径的方法、控制器及系统
US5535195A (en) Method for efficient aggregation of link metrics
CN112738820A (zh) 一种服务功能链的动态部署方法、装置及计算机设备
MXPA04002122A (es) Uso de informacion de estado de enlace para descubrir la topologia de una red de protocolo de internet (ip).
GB2332809A (en) Least cost routing
CN105578529B (zh) 一种接入点的选择系统及方法
CN105471747B (zh) 一种智能路由器选路方法和装置
US20170222912A1 (en) Mutually compatible path search
CN115632939B (zh) 一种实现算力网络多目标达成的自动选网选路的方法
CN108243110B (zh) 一种资源调整方法、装置和系统
CN113242179A (zh) 一种基于sdn的sr路径计算和标签栈生成的方法及sdn控制器
CN113491157B (zh) 在电信网络中建立多域网络切片的方法、网络节点
CN114124711B (zh) 针对多业务编排切片、选择路由的方法及其装置
CN110581806B (zh) 一种自动切分网络的方法、装置、设备及存储介质
CN103795641A (zh) 基于多维帧映射的光网络资源管理方法
CN114390489B (zh) 一种端到端网络切片的服务化部署方法
US20170222880A1 (en) Systems and methods for managing data transmissions between radio access network nodes
CN113259263B (zh) 一种深度报文检测集群中的数据包调度方法
CN113115134B (zh) 一种大地址空间跨域光互联方法
CN110493068A (zh) 一种网络路由生成方法及系统
CN115720209B (zh) 传输网业务电路路由自动串接及数据核查方法与系统
US10476805B2 (en) Network communication method, device, and internet system

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