CN113507411B - 一种路径选择方法、装置、设备及存储介质 - Google Patents

一种路径选择方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN113507411B
CN113507411B CN202110648671.9A CN202110648671A CN113507411B CN 113507411 B CN113507411 B CN 113507411B CN 202110648671 A CN202110648671 A CN 202110648671A CN 113507411 B CN113507411 B CN 113507411B
Authority
CN
China
Prior art keywords
service
service node
node
phi
service function
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
Application number
CN202110648671.9A
Other languages
English (en)
Other versions
CN113507411A (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 United Network Communications Group Co Ltd
China Information Technology Designing and Consulting Institute Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
China Information Technology Designing and Consulting Institute Co 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 United Network Communications Group Co Ltd, China Information Technology Designing and Consulting Institute Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN202110648671.9A priority Critical patent/CN113507411B/zh
Publication of CN113507411A publication Critical patent/CN113507411A/zh
Application granted granted Critical
Publication of CN113507411B publication Critical patent/CN113507411B/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/14—Routing performance; Theoretical aspects
    • 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/12—Discovery or management of network topologies
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本公开实施例提供了一种路径选择方法、装置、设备及存储介质，涉及网络服务技术领域，以解决现有技术中无法选择最优服务功能链路径的问题。具体包括：获取网络链路的属性信息和用户请求，属性信息包括若干服务节点、服务节点的连接关系、服务节点的第一能力数据和服务节点的第二能力数据；根据用户请求、服务节点、服务节点的连接关系和服务节点的第一能力数据，确定第一拓扑图；根据第一拓扑图、用户请求和服务节点的第二能力数据，确定服务功能链路径。

Description

一种路径选择方法、装置、设备及存储介质
技术领域
本公开涉及网络服务技术领域，具体而言，涉及一种路径选择方法、装置、设备及存储介质。
背景技术
在网络功能虚拟化架构接收到用户请求时，通过分析用户请求，可确定出用户请求中包含的约束条件，如：必须经过的源端服务节点、目的服务节点和待提供的服务功能等。由于不同的服务节点有可能提供同样的服务功能，则根据用户请求的约束条件可确定出多条包括不同服务节点的服务功能链路径。
对于每条服务功能链路径而言，由于每条服务功能链路径中的服务节点的能力不同，从而使得每条服务功能链路径的拥塞程度也不同。因此，如何选择最优的服务功能链路径，成为待解决的重要问题。
发明内容
本公开提供了一种路径选择方法、装置、设备及存储介质，以解决现有技术中无法选择最优服务功能链路径问题。
为达到上述目的，本公开采用如下技术方案：
第一方面，本公开提供了一种路径选择方法，该方法包括以下步骤：SDN控制器获取网络链路的属性信息和用户请求，属性信息包括若干服务节点、服务节点的连接关系、服务节点的第一能力数据和服务节点的第二能力数据；根据用户请求、服务节点、服务节点的连接关系和服务节点的第一能力数据，确定第一拓扑图；根据第一拓扑图、用户请求和服务节点的第二能力数据，确定服务功能链路径。
第二方面，本公开提供了一种路径选择装置，包括获取模块和处理模块。获取模块，被配置为获取网络链路的属性信息和用户请求，属性信息包括若干服务节点、服务节点的连接关系、服务节点的第一能力数据和服务节点的第二能力数据；处理模块，被配置为根据用户请求、服务节点、服务节点的连接关系和服务节点的第一能力数据，确定第一拓扑图；处理模块，还被配置为根据第一拓扑图、用户请求和服务节点的第二能力数据，确定服务功能链路径。
第三方面，提供一种路径选择设备，包括：处理器；用于存储该处理器可执行指令的存储器；其中，该处理器被配置为执行指令，以实现如上述第一方面提供的路径选择方法。
第四方面，本公开提供一种计算机可读存储介质，包括指令。当指令在计算机上运行时，使得计算机执行如上述第一方面提供的路径选择方法。
第五方面，本公开提供一种计算机程序产品，当计算机程序产品在计算机上运行时，使得计算机执行如第一方面提供的路径选择方法。
需要说明的是，上述计算机指令可以全部或者部分存储在第一计算机可读存储介质上。其中，第一计算机可读存储介质可以与接入网设备的处理器封装在一起的，也可以与接入网设备的处理器单独封装，本公开对此不作限定。
本公开中第二方面至第五方面的描述，可以参考第一方面的详细描述；并且，第二方面至第五方面描述的有益效果，可以参考第一方面的有益效果分析，此处不再赘述。
在本公开中，上述名字对设备或功能模块本身不构成限定，在实际实现中，这些设备或功能模块可以以其他名称出现。只要各个设备或功能模块的功能和本公开类似，属于本公开权利要求及其等同技术的范围之内。
本公开的实施例提供的技术方案至少带来以下有益效果：
本公开所提供的路径选择方法中，通过获取网络链路的属性信息，可得知服务节点的第一能力数据和第二能力数据，再解析用户请求，可得到用户请求中包括的用户约束信息，如：源服务节点、目的服务节点和待提供的服务功能信息等等，通过用户的约束信息和属性信息，可确定出若干初始服务功能链路径，通过服务节点的第二能力数据，对初始服务功能链路径进行筛选，确定出最终的服务功能链路径。根据属性信息确定出来的服务功能链路径，可进一步避免信息处理过程中的拥塞，同时，还可提高数据处理和转发的能力。同时本公开方法简便易操作，学习成本低，适用性更广。
本公开的这些方面或其他方面在以下的描述中会更加简明易懂。
附图说明
为了更清楚地说明本公开实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是根据本公开实施例中一种路径选择网络的结构示意图；
图2是根据本公开实施例中一种路径选择装置的结构示意图之一；
图3是根据本公开实施例中一种路径选择方法的流程示意图之一；
图4是根据本公开实施例中一种路径选择方法中实施例的示意图之一；
图5是根据本公开实施例中一种路径选择方法的流程示意图之二；
图6是根据本公开实施例中一种路径选择方法中实施例的示意图之二；
图7是根据本公开实施例中一种路径选择方法中实施例的示意图之三；
图8是根据本公开实施例中一种路径选择方法的流程示意图之三；
图9是根据本公开实施例中一种路径选择装置的结构示意图之二；
图10是根据本公开实施例提供的路径选择方法的计算机程序产品的结构示意图。
具体实施方式
下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。
需要说明的是，本公开实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本公开实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
为了便于清楚描述本公开实施例的技术方案，在本公开实施例中，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分，本领域技术人员可以理解“第一”、“第二”等字样并不是在对数量或执行次序进行限定。
以下，对本公开实施例涉及的术语和技术进行简单介绍，以便于读者理解。
1)、网络功能虚拟化(Network Function Virtualization，NFV)一种新的网络架构概念，利用虚拟化技术，将一系列的网络功能打包成一个单独的动作，通过软件定义的方式，探索网络实体的虚拟化使用，从而降低网络昂贵的设备成本，满足网络峰值需求，还可以根据网络需求随时释放资源，方便部署，利于故障管理，快速升级，快速满足市场需求。
2)、服务功能链路径(Service Function Chain，SFC)是一些运营商和制造商针对网络功能虚拟化趋势提出的相应技术，试图通过实例化一个服务功能路径来消除与基于物理拓扑的服务功能相关的约束。数据报文在网络中传递时，需要按照业务逻辑所要求的既定的顺序经过各种各样的业务节点，才能保证网络能提供给用户安全、快速、稳定的网络服务，这种按照特定逻辑顺序通过多个网络服务设备的业务形式即服务功能链路径。
3)、软件定义网络(Software Defined Network,SDN)，是一种新型网络创新架构，是网络虚拟化的一种实现方式，采用了集中式的控制平面和分布式的转发平面，从而实现了网络流量的灵活控制，使网络变得更加智能。SDN就是软件定义网络，即整个网络被统一控制起来集中管理。
4)、业务链转发节点(Service Function Forwarder，SFF)提供服务层的转发。SFF接收带有服务功能链路径头部的网络包，利用服务功能链路径头部的网络包，将网络包转发给相应的服务节点的实例。
基于背景技术存在的问题，本公开实施例提供一种路径选择方法和装置，通过获取网络链路的属性信息，基于属性信息确定出第一拓扑图，根据第一拓扑图、用户请求和属性信息，即可确定出最终的服务功能链路径。既满足了用户请求，又尽可能的保障了服务节点运行的通畅性。
本申请实施例提供的路径选择方法可以适用于一种路径选择网络的拓扑结构。图1示出了该路径选择网络拓扑结构的一种结构。如图1所示，该路径选择网络中包括SDN控制器10、若干SFF11和若干服务节点12。SDN控制器10与若干SFF11连接，若干SFF11与若干服务节点12分别连接。SDN控制器10用于控制整个服务功能链路径的所有功能实现，SFF11用于获取服务节点12的第二能力数据，服务节点12用于执行对应的服务功能。
本申请实施例提供的路径选择方法适用于图1所示的路径选择网络。因此，基于图1所示的路径选择网络，本申请实施例中的路径选择装置，可以是图1路径选择网络中的任一网络设备。在具体实现时，路径选择装置具有如图2所示的部件。图2为本申请实施例提供的一种路径选择装置，可以包括处理器202，处理器202用于执行应用程序代码，从而实现本申请中的业务路径的性能测试方法。
处理器202可以是一个中央处理器(central processing unit，CPU)，微处理器，特定应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。
如图2所示，路径选择装置还可以包括存储器203。其中，存储器203用于存储执行本申请方案的应用程序代码，并由处理器202来控制执行。
存储器203可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory，EEPROM)、只读光盘(compactdisc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器203可以是独立存在，通过总线204与处理器202相连接。存储器203也可以和处理器202集成在一起。
如图2所示，路径选择装置还可以包括通信接口201，其中，通信接口201、处理器202、存储器203可以相互耦合，例如通过总线204相互耦合。通信接口201用于与其他设备进行信息交互，例如支持路径选择装置与其他设备的信息交互。
需要指出的是，图2中示出的设备结构并不构成对该路径选择装置的限定，除图2所示部件之外，该路径选择装置可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
下面结合图1所示的路径选择网络和图2所示的路径选择装置，通过图3对本申请实施例提供的路径选择方法进行描述。
图3为本申请实施例提供的一种路径选择方法的流程示意图。参见图3所示，该业务路径的性能测试方法包括如下步骤。
步骤301、SDN控制器获取网络链路的属性信息和用户请求。
其中，属性信息包括若干服务节点、服务节点的连接关系、服务节点的第一能力数据和服务节点的第二能力数据。
本步骤中，网络链路的属性信息包括网络链路的拓扑(链路)信息和链路上的服务节点的能力信息。拓扑(链路)信息包括服务节点以及服务节点之间的连接关系。服务节点的能力信息包括服务节点的第一能力数据和服务节点的第二能力数据。示例性的，服务节点的第一能力数据包括该服务节点能提供的服务功能。具体的，一个服务节点可以提供若干服务功能。服务节点的第二能力数据包括该服务节点的处理时延、可用的接口带宽、代价和吞吐量等数据。
其中，服务节点的第二能力数据是通过SFF获得。SFF获得第二能力数据状态信息的方式包括但不限于服务注册、服务状态事件通告等手段。SFF获取到服务节点的属性信息后，通过扩展的BGP-LS(边界网关协议-标记交换)，将属性信息通告给SDN控制器。服务属性信息的描述是基于一系列以编号排定的文件(Request For Comments，RFC)规范要求的。
示例性的，具体BGP-LS协议内容如下表所示：
表1
类型(2个字节)
长度(2个字节)
业务类型(2个字节)
标志位(1个字节)
流量类型(2个字节)
时延(1个字节)
费用(1个字节)
吞吐量/可用带宽(1个字节)
具体的，服务节点根据是否可以感知分段路由网络协议(Segment Routing IPv6，SRv6)封装，分为可感知分段路由网络协议封装的服务节点(SRv6-aware SF)和无法感知分段路由网络协议封装的服务节点(SRv6-unaware SF)。对于SRv6-unaware SF而言，由于SRv6-uaware SF无法识别SRv6报文，当SRv6-uaware SF收到SRv6报文后会至直接丢弃报文。为了帮助SRv6-uaware SF识别报文，为SRv6-uaware SF配置SFF以实现业务。
SRv6-aware SF其实本质上也是一个SFF，其服务属性信息的获取过程是SRv6-aware SF内的BGP协议模块与SRv6-aware SF之间通过内部软件接口进行数据交换。SRv6-unawre SF的服务属性信息需要通过为SRv6-uaware SF配置SFF与SRv6-unawre SF之间的客户服务机制进行数据交换(如传输控制协议服务，也可以是基于超文本置标语言的全球广域网服务等等)。
进一步的，SDN控制器包括拓扑信息库模块、用户服务需求模块、服务信息库模块、服务状态采集模块、SR策略管理模块和选路算法引擎模块。拓扑信息库模块用于存储服务节点的连接关系，用户服务需求模块用于获取用户请求，服务信息库模块用于存储采集到各类服务节点的信息条目，服务的位置、服务的状态等，服务状态采集模块用于采集服务节点的属性信息，SR策略管理模块提供SRv6-TE policy管理功能，实现策略中sid list的构建、增删及向BGP-LS协议发布等功能，选路算法引擎模块用于根据用户请求确定出服务链路径。
步骤302、SDN控制器根据用户请求、服务节点、服务节点的连接关系和服务节点的第一能力数据，确定第一拓扑图。
本步骤中，根据用户请求和网络链路的属性信息，可确定出第一拓扑图。
具体的，步骤302包括如下子步骤：
步骤3021、SDN控制器根据用户请求，确定源服务节点、目的服务节点和待提供的服务功能。
本步骤中，SDN控制器通过解析用户请求，确定出用户的约束条件，用户的约束条件包括源服务节点、目的服务节点和待提供的服务功能等。示例性的，结合图4，解析用户请求，确定出源服务节点为V1，目的服务节点为V5，待提供的服务功能为φ1和φ2。
步骤3022、SDN控制器根据源服务节点、目的服务节点、待提供的服务功能、服务节点、服务节点的连接关系和服务节点的第一能力数据，确定第一拓扑图。
具体的，由于网络链路的属性信息确定出该网络链路中包括的所有服务节点，各个服务节点之间的连接关系，以及各个服务节点具有的服务功能。根据源服务节点、目的服务节点和待提供的服务功能在网络链路中查找符合用户请求的路径，并生成第一拓扑图。其中，第一拓扑图包括源服务节点、目的服务节点和待提供的服务功能对应的服务节点。
示例性的，如图4所示，第一拓扑图中包括服务节点V和连接服务节点的连线。具体的，第一拓扑图中包括源服务节点为V1，中间服务节点V2，V3，V4，目的服务节点为V5。其中，服务节点V1的出口分别与服务节点V2、服务节点V3、服务节点V4的入口相连，服务节点V2的出口与服务节点V5的入口相连，服务节点V3的出口分别与服务节点V4、服务节点V5相连，服务节点V4的出口与服务节点V3的入口相连。服务节点V2具有的服务功能为φ1和φ2，服务节点V3具有的服务功能为φ2，服务节点V4具有的服务功能为φ1。当服务节点的第二能力数据是代价时，从服务节点V1到服务节点V2花费3个单元的代价，从服务节点V1到服务节点V2花费3个单元的代价，从服务节点V1到服务节点V3花费1个单元的代价，从服务节点V1到服务节点V4花费5个单元的代价，从服务节点V2到服务节点V5花费5个单元的代价，从服务节点V3到服务节点V4花费3个单元的代价，从服务节点V3到服务节点V5花费1个单元的代价，从服务节点V4到服务节点V3花费1个单元的代价。
步骤303、SDN控制器根据第一拓扑图、用户请求和服务节点的第二能力数据，确定服务功能链路径。
具体的，步骤303包括如下子步骤：
步骤3031、SDN控制器根据第一拓扑图和待提供的服务功能，确定第二拓扑图。
本步骤中，结合图3和步骤3022中的第一拓扑图，如图5所示，确定第二拓扑图包括如下步骤：
步骤30311、SDN控制器根据待提供的服务功能的数量，生成虚拟节点。
其中，第一拓扑图中每个服务节点分别对应N个虚拟节点，N个正整数。
本步骤中，根据待提供的服务功能的数量，针对第一拓扑图中的每个服务节点，生成N个虚拟节点。其中，N＝i+1。i和待提供的服务功能的数量相同。对于单个服务节点而言，生成的虚拟节点的标识为
Figure BDA0003110214970000081
Figure BDA0003110214970000082
其中，K为每个节点，可以是1，2，3，4，5等。示例性的，如图6所示，若待提供的服务功能的个数为2，则单个服务节点共生成3个虚拟节点，对于服务节点V1而言，则新生成的虚拟节点为
Figure BDA0003110214970000083
对于服务节点V2而言，则新生成的虚拟节点为
Figure BDA0003110214970000084
对于服务节点V3而言，则新生成的虚拟节点为
Figure BDA0003110214970000085
对于服务节点V4而言，则新生成的虚拟节点为
Figure BDA0003110214970000086
对于服务节点V5而言，则新生成的虚拟节点为
Figure BDA0003110214970000087
步骤30312、SDN控制器根据服务节点的连接关系和服务节点的第一能力数据，为虚拟节点进行连线。
本步骤中，根据服务节点原始的连接关系，为虚拟节点重新进行连线。对于第一拓扑图中的每个连线(Vl，Vk)，生成一个新连线
Figure BDA0003110214970000088
其中，连线的规则为：1)j的取值为j＞＝i，将i和j代入服务功能集合{φi+1，φj}中，可以得到当前
Figure BDA0003110214970000089
对应的服务功能{φi+1，φj}，{φi+1，φj}是φVk的最大子集，φVk是服务节点Vk对应的服务功能。2)删除φi+1大于φj的集合对应的服务节点的连线，选择φj大于φi+1对应的服务节点的连线。3)当{φi+1，φj}集合与Vk所包括的所有服务功能的集合不同时，选择i＝j对应的服务节点相连。
示例性的，如图6所示，结合步骤30311，添加虚拟节点的第一拓扑图包括连线(Vl，V2)、连线(Vl，V3)、连线(Vl，V4)、连线(V2，V5)、连线(V3，V4)、连线(V3，V5)和连线(V4，V3)。
对于连线(Vl，V2)来说，V1是起始点，V2是终点。V2包含的服务功能集合是{φ1，φ2}。服务节点V1包括
Figure BDA00031102149700000810
逐一确定出每个服务节点与其相连的服务节点V2。
对于
Figure BDA00031102149700000811
i＝0，则根据上述规则j＝0或1或2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ1，φ0}，{φ1，φ1}，{φ1，φ2}。和V2包含的服务功能集合是{φ1，φ2}相比，只有当i＝0，j＝2，才服务要求。因此，
Figure BDA0003110214970000091
和
Figure BDA0003110214970000092
相连。
对于
Figure BDA0003110214970000093
i＝1，则根据上述规则j＝1或2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ2，φ1}，{φ2，φ2}。和V2包含的服务功能集合是{φ1，φ2}相比，只有当i＝0，j＝2，才服务要求。因此，
Figure BDA0003110214970000094
和
Figure BDA0003110214970000095
相连。
对于
Figure BDA0003110214970000096
i＝2，则根据上述规则j＝2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ3，φ2}。和V2包含的服务功能集合是{φ1，φ2}相比，集合{φ3，φ2}不属于集合{φ1，φ2}，则选择i＝2，j＝2对应的服务节点相连。因此，
Figure BDA0003110214970000097
和
Figure BDA0003110214970000098
相连。
对于连线(Vl，V3)来说，V1是起始点，V3是终点。V3包含的服务功能集合是{φ2}。服务节点V1包托
Figure BDA0003110214970000099
逐一确定出每个服务节点与其相连的服务节点V3。
对于
Figure BDA00031102149700000910
i＝0，则根据上述规则j＝0或1或2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ1，φ0}，{φ1，φ1}，{φ1，φ2}。和V3包含的服务功能集合是{φ2}相比，所有的集合都不属于集合{φ2}，则选择i＝0，j＝0对应的服务节点相连。因此，
Figure BDA00031102149700000911
和
Figure BDA00031102149700000912
相连。
对于
Figure BDA00031102149700000913
i＝1，则根据上述规则j＝1或2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ2，φ1}，{φ2，φ2}。和V3包含的服务功能集合是{φ2}相比，只有当i＝1，j＝2，才服务要求。因此，
Figure BDA00031102149700000914
和
Figure BDA00031102149700000915
相连。
对于
Figure BDA00031102149700000916
i＝2，则根据上述规则j＝2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ3，φ2}。和V3包含的服务功能集合是{φ2}相比，集合{φ3，φ2}不属于集合{φ2}，则选择i＝2，j＝2对应的服务节点相连。因此.
Figure BDA00031102149700000917
和
Figure BDA00031102149700000918
相连。
对于连线(Vl，V4)来说，V1是起始点，V4是终点。V4包含的服务功能集合是{φ1}。服务节点V1包托
Figure BDA00031102149700000919
逐一确定出每个服务节点与其相连的服务节点V4。
对于
Figure BDA00031102149700000920
i＝0，则根据上述规则j＝0或1或2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ1，φ0}，{φ1，φ1}，{φ1，φ2}。和V4包含的服务功能集合是{φ1}相比，只有当i＝0，j＝1，才服务要求。因此，
Figure BDA00031102149700000921
和
Figure BDA00031102149700000922
相连。
对于
Figure BDA00031102149700000923
i＝1，则根据上述规则j＝1或2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ2，φ1}，{φ2，φ2}。和V4包含的服务功能集合是{φ1}相比，所有的集合都不属于集合{φ1}。则选择i＝1，j＝1对应的服务节点相连。因此，
Figure BDA0003110214970000101
和
Figure BDA0003110214970000102
相连。
对于
Figure BDA0003110214970000103
i＝2，则根据上述规则j＝2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ3，φ2}。和V4包含的服务功能集合是{φ1}相比，集合{φ3，φ2}不属于集合{φ1}，则选择i＝2，j＝2对应的服务节点相连。因此.
Figure BDA0003110214970000104
和
Figure BDA0003110214970000105
相连。
对于连线(V2，V5)来说，V2是起始点，V5是终点。V5包含的服务功能集合是空集。服务节点V2包括
Figure BDA0003110214970000106
逐一确定出每个服务节点与其相连的服务节点V5。
对于
Figure BDA0003110214970000107
i＝0，则根据上述规则j＝0或1或2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ1，φ0}，{φ1，φ1}，{φ1，φ2}。和V5对应的空集而言，所有的集合都不属于空集，则选择i＝0，j＝0对应的服务节点相连。因此，
Figure BDA0003110214970000108
和
Figure BDA0003110214970000109
相连。
对于
Figure BDA00031102149700001010
i＝1，则根据上述规则j＝1或2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ2，φ1}，{φ2，φ2}。和V5对应的空集而言，所有的集合都不属于空集，则选择i＝0，j＝0对应的服务节点相连。因此，
Figure BDA00031102149700001011
和
Figure BDA00031102149700001012
相连。
对于
Figure BDA00031102149700001013
i＝2，则根据上述规则j＝2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ3，φ2}。和V5对应的空集而言，所有的集合都不属于空集，则选择i＝0，j＝0对应的服务节点相连。因此，
Figure BDA00031102149700001014
和
Figure BDA00031102149700001015
相连。
对于连线(V3，V4)来说，V3是起始点，V4是终点。V4包含的服务功能集合是{φ1}。服务节点V3包括
Figure BDA00031102149700001016
逐一确定出每个服务节点与其相连的服务节点V4。
对于
Figure BDA00031102149700001017
i＝0，则根据上述规则j＝0或1或2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ1，φ0}，{φ1，φ1}，{φ1，φ2}。和V4包含的服务功能集合是{φ1}相比，只有当i＝0，j＝1，才服务要求。因此，
Figure BDA00031102149700001018
和
Figure BDA00031102149700001019
相连。
对于
Figure BDA00031102149700001020
i＝1，则根据上述规则j＝1或2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ2，φ1}，{φ2，φ2}。和V4包含的服务功能集合是{φ1}相比，所有的集合都不属于集合{φ1}，则选择i＝1，j＝1对应的服务节点相连。因此，
Figure BDA00031102149700001021
和
Figure BDA00031102149700001022
相连。
对于
Figure BDA00031102149700001023
i＝2，则根据上述规则j＝2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ3，φ2}。和V4包含的服务功能集合是{φ1}相比，集合{φ3，φ2}不属于集合{φ1}，则选择i＝2，j＝2对应的服务节点相连。因此.
Figure BDA0003110214970000111
和
Figure BDA0003110214970000112
相连。
对于连线(V3，V5)来说，V3是起始点，V5是终点。V5包含的服务功能集合是空集。服务节点V3包括
Figure BDA0003110214970000113
逐一确定出每个服务节点与其相连的服务节点V5。
对于
Figure BDA0003110214970000114
i＝0，则根据上述规则j＝0或1或2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ1，φ0}，{φ1，φ1}，{φ1，φ2}。和V5对应的空集而言，所有的集合都不属于空集，则选择i＝0，j＝0对应的服务节点相连。因此，
Figure BDA0003110214970000115
和
Figure BDA0003110214970000116
相连。
对于
Figure BDA0003110214970000117
i＝1，则根据上述规则j＝1或2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ2，φ1}，{φ2，φ2}。和V5对应的空集而言，所有的集合都不属于空集，则选择i＝0，j＝0对应的服务节点相连。因此，
Figure BDA0003110214970000118
知
Figure BDA0003110214970000119
相连。
对于
Figure BDA00031102149700001110
i＝2，则根据上述规则j＝2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ3，φ2}。和V5对应的空集而言，所有的集合都不属于空集，则选择i＝0，j＝0对应的服务节点相连。因此，
Figure BDA00031102149700001111
和
Figure BDA00031102149700001112
相连。
对于连线(V4，V3)来说，V4是起始点，V3是终点。V3包含的服务功能集合是{φ2}。服务节点V4包括
Figure BDA00031102149700001113
逐一确定出每个服务节点与其相连的服务节点V3。
对于
Figure BDA00031102149700001114
i＝0，则根据上述规则j＝0或1或2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ1，φ0}，{φ1，φ1}，{φ1，φ2}。和V3包含的服务功能集合是{φ2}相比，所有的集合都不属于集合{φ2}，则选择i＝0，j＝0对应的服务节点相连。因此，
Figure BDA00031102149700001115
和
Figure BDA00031102149700001116
相连。
对于
Figure BDA00031102149700001117
i＝1，则根据上述规则j＝1或2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ2，φ1}，{φ2，φ2}。和V3包含的服务功能集合是{φ2}相比，只有当i＝1，j＝2，才服务要求。因此，
Figure BDA00031102149700001118
和
Figure BDA00031102149700001119
相连。
对于
Figure BDA00031102149700001120
i＝2，则根据上述规则j＝2。将i和j代入集合{φi+1，φj}中，即可得到集合{φ3，φ2}。和V3包含的服务功能集合是{φ2}相比，集合{φ3，φ2}不属于集合{φ2}，则选择i＝2，j＝2对应的服务节点相连。因此.
Figure BDA00031102149700001121
和
Figure BDA00031102149700001122
相连。
步骤30313、SDN控制器对连线后的虚拟节点进行剪枝，生成第二拓扑图。
本步骤中，由于上述连线后的第一拓扑图存在无效路径，因此，需要对多余的连线进行剪枝，剪枝的规则为：1)保留起始点
Figure BDA0003110214970000121
和终端
Figure BDA0003110214970000122
2)将只有出边而没有入边的节点移除；3)只有入边而没有出边的节点移除。
示例性，结合图6、步骤30311和骤30312，将移除
Figure BDA0003110214970000123
Figure BDA0003110214970000124
生成如图7所示的第二拓扑图。
步骤3032、SDN控制器根据第二拓扑图和服务节点的第二能力数据，确定服务功能链路径。
具体的，步骤3032包括如下子步骤：
步骤30321、SDN控制器根据第二拓扑图，确定若干初始服务功能链路径。
本步骤中，结合图3和图5，如图8所示，根据第二拓扑图适配源服务节点、目的服务节点和待提供的服务功能，确定出多条初始服务功能链路径。示例性的，结合图7，可得到3条服务功能链路径。分别是
Figure BDA0003110214970000125
Figure BDA0003110214970000126
和
Figure BDA0003110214970000127
步骤30322、SDN控制器确定若干参考值，参考值为根据每条初始服务功能链路径中的每个服务节点的第二能力数据确定的。
本步骤中，根据每个服务节点的第二能力数据确定出参考值。具体的，查找每个服务节点的第二能力数据可确定一个服务节点到另一个服务节点花费的代价。
示例性的，结合步骤30321得到的服务功能链路径，对于第一条服务功能链路径
Figure BDA0003110214970000128
从
Figure BDA0003110214970000129
到
Figure BDA00031102149700001210
花费1个单位的代价，从
Figure BDA00031102149700001211
到
Figure BDA00031102149700001212
花费3个单位的代价，从
Figure BDA00031102149700001213
到
Figure BDA00031102149700001214
花费1个单位的代价，从
Figure BDA00031102149700001215
到
Figure BDA00031102149700001216
花费1个单位的代价，总共花费6个单位的代价。对于第二条服务功能链路径
Figure BDA00031102149700001217
Figure BDA00031102149700001218
从
Figure BDA00031102149700001219
到
Figure BDA00031102149700001220
花费3个单位的代价，从
Figure BDA00031102149700001221
到
Figure BDA00031102149700001222
花费5个单位的代价，总共花费8个单位的代价。对于第三条服务功能链路径
Figure BDA00031102149700001223
从
Figure BDA00031102149700001224
到
Figure BDA00031102149700001225
花费5个单位的代价，从
Figure BDA00031102149700001226
到
Figure BDA00031102149700001227
花费1个单位的代价，从
Figure BDA00031102149700001228
到
Figure BDA00031102149700001229
花费1个单位的代价，总共花费7个单位的代价。
步骤30323、SDN控制器将若干参考值中最小的参考值对应的初始服务功能链路径，确定为服务功能链路径。
本步骤中，选择参考值最小的初始服务功能链路径作为最终的服务功能链路径。示例性的，结合步骤30321-步骤30322，确定的3条初始服务功能链路径，选择花费最小的第一条服务功能链路径
Figure BDA00031102149700001230
即(V1，V3，V4，V3，V5)作为最终的服务功能链路径。SDN控制器得到符合用户服务请求的最优服务功能链路径后，生成SRv6-TEPolicy下发给流分类器所在业务服务头端节点。流分类器将业务流量分类后，引导用户服务请求对应的业务流量到SRv6-TE Policy中，从而实现服务功能链业务转发。
进一步的，在确定出第二拓扑图之后，还可根据强化学习算法得到最优的服务功能链路径。
具体的，当深度学习设备接收到候选服务功能链路径优先级调整请求时，产生(0，1)之间的一个随机数α。判断α是否小于ε，若α小于ε，则随机选择一条候选路径对其优先级的设定值进行调整。若α大于ε，则根据Q矩阵选择可选动作调整指定候选路径优先级，调整后，计算对应的回报，并选择回报收益最高时对应的优先级的设定值为最终的优先级设定值，并将该优先级设定值对应的初始服务功能链路径作为最终的服务功能链路径。
其中，Q矩阵包括状态S，S＝(S1,S2,…,Sn),n为初始服务功能链路径的数量，Sn为初始服务功能链路径当前优先级设置值。可选动作为通过运算规则对优先级的设定值进行更改。若α小于ε，则人为选择一条候选初始服务功能链路径对其优先级的设定值进行调整。调整过程为：采用ε-贪婪的探索方式来选择动作对每个初始服务功能链路径的优先级设置值进行更改。ε＝10/K。K为学习次数。当优先级设置值更改后，确定有限制更改后的回报。示例性的，回报可以是时延总量最小。
本公开所提供的路径选择方法中，通过获取网络链路的属性信息，可得知服务节点的第一能力数据和第二能力数据，再解析用户请求，可得到用户请求中包括的用户约束信息，如：源服务节点、目的服务节点和待提供的服务功能信息等等，通过用户的约束信息和属性信息，可确定出若干初始服务功能链路径，通过服务节点的第二能力数据，对初始服务功能链路径进行筛选，确定出最终的服务功能链路径。根据属性信息确定出来的服务功能链路径，可进一步避免信息处理过程中的拥塞，同时，还可提高数据处理和转发的能力。同时本公开方法简便易操作，学习成本低，适用性更广。
上述主要从方法的角度对本公开实施例提供的方案进行了介绍。为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本公开能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本公开的范围。
图9是根据一示例性实施例示出的一种路径选择装置的结构示意图，用于第一拦截器，该路径选择装置可以用于执行图3所示的路径选择方法。作为一种可实现方式，该装置可以包括获取模块910和处理模块920。
获取模块910，被配置为获取网络链路的属性信息和用户请求，属性信息包括若干服务节点、服务节点的连接关系、服务节点的第一能力数据和服务节点的第二能力数据；例如，结合图3，获取模块910可以用于执行步骤301。
处理模块920，被配置为根据用户请求、服务节点、服务节点的连接关系和服务节点的第一能力数据，确定第一拓扑图；例如，结合图3，处理模块920可以用于执行步骤302。
处理模块920，还被配置为根据第一拓扑图、用户请求和服务节点的第二能力数据，确定服务功能链路径；例如，结合图3，处理模块920可以用于执行步骤303。
进一步的，该路径选择装置中的处理模块920，还被配置为根据用户请求，确定源服务节点、目的服务节点和待提供的服务功能；例如，结合图3，处理模块920可以用于执行步骤3031。
处理模块920，还被配置为根据源服务节点、目的服务节点、待提供的服务功能、服务节点、服务节点的连接关系和服务节点的第一能力数据，确定第一拓扑图；例如，结合图3，处理模块920可以用于执行步骤3022。
进一步的，该路径选择装置中的处理模块920，还被配置为根据第一拓扑图和待提供的服务功能，确定第二拓扑图；例如，结合图3，处理模块920可以用于执行步骤3031。
处理模块920，还被配置为根据第二拓扑图和服务节点的第二能力数据，确定服务功能链路径；例如，结合图3，处理模块920可以用于执行步骤3032。
进一步的，该路径选择装置中的处理模块920，还被配置为根据待提供的服务功能的数量，对于第一拓扑图中每个服务节点而言，生成N个虚拟节点，N个正整数；例如，结合图3，处理模块920可以用于执行步骤30311。
处理模块920，还被配置为根据服务节点的连接关系和服务节点的第一能力数据，为虚拟节点进行连线；例如，结合图3，处理模块920可以用于执行步骤30312。
处理模块920，还被配置为对连线后的虚拟节点进行剪枝，生成第二拓扑图；例如，结合图3，处理模块920可以用于执行步骤30313。
进一步的，该路径选择装置中的处理模块920，还被配置为根据第二拓扑图、源服务节点、目的服务节点和待提供的服务功能，确定若干初始服务功能链路径；例如，结合图3，处理模块920可以用于执行步骤30321。
处理模块920，还被配置为确定若干参考值，参考值为根据每条初始服务功能链路径中的每个服务节点的第二能力数据确定的；例如，结合图3，处理模块920可以用于执行步骤30322。
处理模块920，还被配置为将若干参考值中最小的参考值对应的初始服务功能链路径，确定为服务功能链路径；例如，结合图3，处理模块920可以用于执行步骤30323。
当然，本公开实施例提供的路径选择装置包括但不限于上述模块，例如路径选择装置还可以包括存储模块930。存储模块930可以用于存储该写路径选择装置的程序代码，还可以用于存储写路径选择装置在运行过程中生成的数据，如写请求中的数据等。
图10示意性地示出本公开实施例提供的计算机程序产品的概念性局部视图，计算机程序产品包括用于在计算设备上执行计算机进程的计算机程序。
在一个实施例中，计算机程序产品是使用信号承载介质1010来提供的。信号承载介质1010可以包括一个或多个程序指令，其当被一个或多个处理器运行时可以提供以上针对图2描述的功能或者部分功能。因此，例如，参考图2中所示的实施例，步骤301-步骤303的一个或多个特征可以由与信号承载介质1010相关联的一个或多个指令来承担。此外，图10中的程序指令也描述示例指令。
在一些示例中，信号承载介质1010可以包含计算机可读介质1011，诸如但不限于，硬盘驱动器、紧密盘(CD)、数字视频光盘(DVD)、数字磁带、存储器、只读存储记忆体(read-only memory，ROM)或随机存储记忆体(random access memory，RAM)等等。
在一些实施方式中，信号承载介质1010可以包含计算机可记录介质1012，诸如但不限于，存储器、读/写(R/W)CD、R/W DVD、等等。
在一些实施方式中，信号承载介质1010可以包含通信介质1013，诸如但不限于，数字和/或模拟通信介质(例如，光纤电缆、波导、有线通信链路、无线通信链路、等等)。
信号承载介质1010可以由无线形式的通信介质1013来传达。一个或多个程序指令可以是，例如，计算机可执行指令或者逻辑实施指令。
在一些示例中，诸如针对图3描述的路径选择装置可以被配置为，响应于通过计算机可读介质1011、计算机可记录介质1012、和/或通信介质1013中的一个或多个程序指令，提供各种操作、功能、或者动作。
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全分类部或者部分功能。
在本公开所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是一个物理单元或多个物理单元，即可以位于一个地方，或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全分类部单元来实现本实施例方案的目的。
另外，在本公开各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个可读取存储介质中。基于这样的理解，本公开实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全分类部或部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本公开各个实施例方法的全分类部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上，仅为本公开的具体实施方式，但本公开的保护范围并不局限于此，任何在本公开揭露的技术范围内的变化或替换，都应涵盖在本公开的保护范围之内。因此，本公开的保护范围应以权利要求的保护范围为准。

Claims (8)

1.一种路径选择方法，其特征在于，包括：
获取网络链路的属性信息和用户请求，所述属性信息包括若干服务节点、所述服务节点的连接关系、所述服务节点的第一能力数据和所述服务节点的第二能力数据；
根据所述用户请求、所述服务节点、所述服务节点的连接关系和所述服务节点的第一能力数据，确定第一拓扑图；
根据所述第一拓扑图、所述用户请求和所述服务节点的第二能力数据，确定服务功能链路径；
所述根据所述第一拓扑图、所述用户请求和所述服务节点的第二能力数据，确定服务功能链路径，包括：
根据所述第一拓扑图和待提供的服务功能，确定第二拓扑图；
根据所述第二拓扑图和所述服务节点的第二能力数据，确定服务功能链路径；所述服务节点的第二能力数据包括所述服务节点的处理时延、可用的接口带宽、代价和吞吐量；
在确定所述第二拓扑图之后，根据强化学习算法得到最优的服务功能链路径，包括：
深度学习设备接收候选服务功能链路径优先级调整请求，产生（0，1）之间的一个随机数α，判断α是否小于ε；其中，ε=10/K，所述K为学习次数；
若α小于ε，则随机选择一条候选路径对其优先级的设定值进行调整；
若α大于ε，则根据Q矩阵选择可选动作调整指定候选路径优先级，调整后，计算对应的回报，并选择回报收益最高时对应的优先级的设定值为最终的优先级设定值，并将所述优先级设定值对应的初始服务功能链路径作为最终的服务功能链路径。
2.根据权利要求1所述的方法，其特征在于，所述根据所述用户请求、所述服务节点、所述服务节点的连接关系和所述服务节点的第一能力数据，确定第一拓扑图，包括：
根据所述用户请求，确定源服务节点、目的服务节点和待提供的服务功能；
根据所述源服务节点、所述目的服务节点、所述待提供的服务功能、服务节点、所述服务节点的连接关系和所述服务节点的第一能力数据，确定第一拓扑图。
3.根据权利要求1中所述的方法，其特征在于，所述根据所述第一拓扑图和所述待提供的服务功能，确定第二拓扑图，包括：
根据所述待提供的服务功能的数量，生成虚拟节点，其中，所述第一拓扑图中每个所述服务节点分别对应N个虚拟节点，N个正整数；
根据所述服务节点的连接关系和所述服务节点的第一能力数据，为所述虚拟节点进行连线；
对连线后的所述虚拟节点进行剪枝，生成第二拓扑图。
4.根据权利要求2所述的方法，其特征在于，所述根据所述第二拓扑图和所述服务节点的第二能力数据，确定服务功能链路径，包括：
根据所述第二拓扑图、所述源服务节点、所述目的服务节点和所述待提供的服务功能，确定若干初始服务功能链路径；
确定若干参考值，所述参考值为根据每条初始服务功能链路径中的每个服务节点的第二能力数据确定的；
将若干所述参考值中最小的参考值对应的初始服务功能链路径，确定为服务功能链路径。
5.一种路径选择装置，其特征在于，还包括：
获取模块，被配置为获取网络链路的属性信息和用户请求，所述属性信息包括若干服务节点、所述服务节点的连接关系、所述服务节点的第一能力数据和所述服务节点的第二能力数据；
处理模块，被配置为根据所述用户请求、所述服务节点、所述服务节点的连接关系和所述服务节点的第一能力数据，确定第一拓扑图；
根据所述第一拓扑图、所述用户请求和所述服务节点的第二能力数据，确定服务功能链路径；
根据所述第一拓扑图和待提供的服务功能，确定第二拓扑图；
根据所述第二拓扑图和所述服务节点的第二能力数据，确定服务功能链路径；所述服务节点的第二能力数据包括所述服务节点的处理时延、可用的接口带宽、代价和吞吐量；
在确定所述第二拓扑图之后，根据强化学习算法得到最优的服务功能链路径，具体包括：
深度学习设备接收候选服务功能链路径优先级调整请求，产生（0，1）之间的一个随机数α，判断α是否小于ε；其中，ε=10/K，所述K为学习次数；
若α小于ε，则随机选择一条候选路径对其优先级的设定值进行调整；
若α大于ε，则根据Q矩阵选择可选动作调整指定候选路径优先级，调整后，计算对应的回报，并选择回报收益最高时对应的优先级的设定值为最终的优先级设定值，并将所述优先级设定值对应的初始服务功能链路径作为最终的服务功能链路径。
6.根据权利要求5所述的装置，其特征在于，
所述处理模块，还被配置为根据所述用户请求，确定源服务节点、目的服务节点和待提供的服务功能；
所述处理模块，还被配置为根据所述源服务节点、所述目的服务节点、所述待提供的服务功能、服务节点、所述服务节点的连接关系和所述服务节点的第一能力数据，确定第一拓扑图。
7.一种路径选择设备，其特征在于，包括：
处理器；
用于存储所述处理器可执行指令的存储器；
其中，所述处理器被配置为执行所述指令，以实现如权利要求1至4中任一项所述路径选择方法。
8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括计算机指令，当所述计算机指令在第一拦截器上运行时，使得所述第一拦截器执行如权利要求1-4中任意一项所述的路径选择方法。
CN202110648671.9A 2021-06-10 2021-06-10 一种路径选择方法、装置、设备及存储介质 Active CN113507411B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110648671.9A CN113507411B (zh) 2021-06-10 2021-06-10 一种路径选择方法、装置、设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110648671.9A CN113507411B (zh) 2021-06-10 2021-06-10 一种路径选择方法、装置、设备及存储介质

Publications (2)

Publication Number Publication Date
CN113507411A CN113507411A (zh) 2021-10-15
CN113507411B true CN113507411B (zh) 2022-10-18

Family

ID=78009863

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110648671.9A Active CN113507411B (zh) 2021-06-10 2021-06-10 一种路径选择方法、装置、设备及存储介质

Country Status (1)

Country Link
CN (1) CN113507411B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107395501A (zh) * 2017-08-29 2017-11-24 电子科技大学 一种网络服务功能链的跨域部署方法
CN111343651A (zh) * 2020-02-18 2020-06-26 电子科技大学 服务于众智计算环境的服务链部署方法及系统
CN112631717A (zh) * 2020-12-21 2021-04-09 重庆大学 基于异步强化学习的网络服务功能链动态部署系统及方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9755959B2 (en) * 2013-07-17 2017-09-05 Cisco Technology, Inc. Dynamic service path creation
WO2016033729A1 (zh) * 2014-09-01 2016-03-10 华为技术有限公司 一种确定服务功能路径的方法及装置
US10575212B2 (en) * 2016-01-29 2020-02-25 Lg Electronics Inc. Method by which network nodes calculate optimum path for virtualized service functions
CN108429633B (zh) * 2018-01-18 2020-04-03 西南交通大学 基于灰狼算法的虚拟网络功能部署方法
CN110535672A (zh) * 2018-05-23 2019-12-03 华为技术有限公司 一种网络功能部署方法和网络功能部署装置
CN109245932A (zh) * 2018-09-20 2019-01-18 北京计算机技术及应用研究所 一种安全功能服务链部署方法
CN111770070A (zh) * 2020-06-22 2020-10-13 中国电子科技集团公司第五十四研究所 一种基于sdn的安全服务链聚合部署方法
CN112187510B (zh) * 2020-08-26 2021-09-14 中国科学院信息工程研究所 一种基于遗传算法的虚拟网络功能放置方法及电子装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107395501A (zh) * 2017-08-29 2017-11-24 电子科技大学 一种网络服务功能链的跨域部署方法
CN111343651A (zh) * 2020-02-18 2020-06-26 电子科技大学 服务于众智计算环境的服务链部署方法及系统
CN112631717A (zh) * 2020-12-21 2021-04-09 重庆大学 基于异步强化学习的网络服务功能链动态部署系统及方法

Also Published As

Publication number Publication date
CN113507411A (zh) 2021-10-15

Similar Documents

Publication Publication Date Title
US9756121B2 (en) Optimizing routing and load balancing in an SDN-enabled cloud during enterprise data center migration
JP4903815B2 (ja) 通信ネットワークを通じたトラフィック分配を向上させる方法およびシステム
EP3047609B1 (en) Systems and method for reconfiguration of routes
US9026554B2 (en) Proactive data object replication in named data networks
EP2932693B1 (en) Exchange of server status and client information through headers for request management and load balancing
US11924058B2 (en) Extensible analytics and recommendation engine for network traffic data
US10541910B2 (en) Application information based network route modification
CN110113399A (zh) 负载均衡管理方法及相关装置
US20080059637A1 (en) System using planning information to modify operation of a digital network
Abreu et al. A rank scheduling mechanism for fog environments
JP4490484B2 (ja) サービスのルーティング
US20210144063A1 (en) Edge computing topology information exposure
CN113507411B (zh) 一种路径选择方法、装置、设备及存储介质
JP2005094768A (ja) 重み付きゾーンを通るネットワークトラフィックをルーティングするシステムおよび方法
JP4410799B2 (ja) マルチチャネル・メッセージを宛先電子デバイスに与える方法、接続配置装置及びプログラム
US11650954B2 (en) Replication continued enhancement method
US10965532B2 (en) Software-defined networking device based on service profile learning
Koryachko et al. Visual Web-Oriented Environment for Dynamic Control of Data Flow in Campus SDN 1 The work is performed at the support of the RFBR Grant (16-47-620300 p_a) and the Scholarship of the President of the Russian Federation (CI-505.2016. 5)
GB2547485A (en) Management of data transport networks
US11533362B1 (en) Network interface controller aware placement of virtualized workloads
US20240064089A1 (en) Priority based route programing and advertising
US9455904B2 (en) Message path selection within a network
JP2001517380A (ja) 回路切り替え通信ネットワークにおけるマネージメントの方法および回路切り替え通信ネットワークにおいてノードとして用いることのできる装置
WO2024035858A1 (en) Packet flow sampling in network monitoring
CN116436788A (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