CN109802997B - 一种节点设备的选择方法及其相关设备 - Google Patents
一种节点设备的选择方法及其相关设备 Download PDFInfo
- Publication number
- CN109802997B CN109802997B CN201811565429.XA CN201811565429A CN109802997B CN 109802997 B CN109802997 B CN 109802997B CN 201811565429 A CN201811565429 A CN 201811565429A CN 109802997 B CN109802997 B CN 109802997B
- Authority
- CN
- China
- Prior art keywords
- node device
- scheduled node
- scheduled
- terminal
- equipment
- 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
- 238000010187 selection method Methods 0.000 title abstract description 7
- 238000000034 method Methods 0.000 claims abstract description 81
- 238000012545 processing Methods 0.000 claims abstract description 19
- 230000015654 memory Effects 0.000 claims description 43
- 230000005540 biological transmission Effects 0.000 claims description 32
- 230000008569 process Effects 0.000 claims description 28
- 230000006870 function Effects 0.000 claims description 25
- 238000004891 communication Methods 0.000 claims description 23
- 238000004364 calculation method Methods 0.000 claims description 15
- 238000007726 management method Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000000926 separation method Methods 0.000 description 6
- 238000011022 operating instruction Methods 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000003139 buffering effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请实施例公开了一种节点设备的选择方法及其相关设备,用于根据被调度节点设备上报的参数确定处理终端业务请求的被调度节点设备。本申请实施例方法包括:调度节点设备向被调度节点设备集合中的每个被调度节点设备发送参数上报指令,其中,所述被调度节点设备集合包括至少一个被调度节点设备;所述调度节点设备接收所述每个被调度节点设备上报的参数,其中,所述参数包括所述被调度节点设备的物理距离、网络距离以及可使用资源量;所述调度节点设备根据所述参数从被调度节点设备集合中确定处理终端业务请求的被调度节点设备。
Description
技术领域
本申请涉及通信领域,尤其涉及一种节点设备的选择方法及其相关设备。
背景技术
内容分发网络(content delivery network,CDN)是通过在现有的互联网基础之上的一层智能虚拟网络,将用户请求导向离用户最近的CDN节点上,该CDN节点称之为被调度节点设备,管理被调度节点设备的称为中心调度节点设备或调度节点设备。CDN包括分布式存储、负载均衡、网络请求的重定向和内容管理4个主要的技术。为了更好地将用户请求导向最近的CDN节点,一般采用C/U分离架构,把核心网(evolved packet core,EPC)网关进行控制面和用户面的分离。
移动内容分发网络(mobile content delivery network,mCDN)是CDN技术在移动网络中的应用,在移动内容分发网络的节点调度方案中,如下图1所示,采用C/U分离架构,将网关设备部署在各个CDN节点,形成了网络设备GW1和mCDN组合以及网络设备GW2和mCDN组合作为两个被调度节点设备,基站在接收到某一用户设备UE的业务请求后,mCDN的中心调度节点设备(图中未标出)会选择距离该UE最近的被调度节点设备处理UE的业务请求,图1中GW1和mCDN组合距离UE的物理距离为10公里,而GW2和mCDN组合距离UE的物理距离为50公里,因此中心调度节点设备会选择GW1和mCDN组合。
但是,如果按照物理距离选择GW1和mCDN组合处理UE的业务请求,GW1和mCDN组合处理用户体验不一定是最好的,例如当GW1和mCDN组合的资源使用率为99%,GW2和mCDN组合的资源使用率为20%时,选择GW1和mCDN组合处理用户请求,很可能会出现卡顿现象,降低了用户体验。
发明内容
有鉴于此,本申请提供了一种节点设备的选择方法,用于根据被调度节点设备上报的参数确定处理终端业务请求的被调度节点设备。
本申请的第一方面提供了一种节点设备的选择方法,该方法基于CDN架构,包括:
调度节点设备向被调度节点设备集合中的每一个被调度节点设备都发送一个参数上报指令,该参数上报指令为请求被调度节点设备上报参数的指令。这里的调度节点设备对应mCDN的中心调度节点,被调度节点设备对应mCDN的边缘调度节点或区域调度节点,调度节点设备能对被调度节点设备进行调度。被调度节点设备集合中包括至少一个被调度节点设备。
调度节点设备接收每个被调度节点设备上报的参数,每个被调度节点设备上报的参数中包括有被调度节点设备的物理距离、网络距离以及可使用资源量。
调度节点设备根据每个被调度节点设备上报的参数从被调度节点设备集合中选择一个处理终端业务请求的被调度节点设备,所选择的一个被调度节点设备为业务体验优先级最高的被调度节点设备,但是,当存在多个被调度节点设备的业务体验优先级最高时,选择物理距离最小的一个被调度节点设备。
本申请实施例具有以下优点:调度节点设备向被调度节点设备集合中的每一个被调度节点设备都发送参数上报指令,以便每个被调度节点设备都上报参数,该参数包括被调度节点设备的物理距离、网络距离以及可使用资源量,调度节点设备接收到参数后,从调度节点设备集合中选择出一个处理终端业务请求的被调度节点设备。可见在本实施例中,选择处理终端业务请求的被调度节点设备时综合考虑了被调度节点设备的物理距离、网络距离以及可使用资源量,相对于现有仅根据被调度节点设备距终端的物理距离来选择被调度节点设备的方案,本申请所选择出的被调度节点设备用户体验更好。
基于第一方面,在第一方面的第一种可实现方式中,调度节点设备根据参数从被调度节点设备集合中确定处理终端业务请求的被调度节点设备包括:
调度节点设备先按照预规则分别对被调度节点设备的物理距离、网络距离以及可使用资源量进行打分,预置规则中预置有被调度节点设备的物理距离、网络距离以及可使用资源量这三者的打分规则,这三者的打分规则可以类似,也可以完全不同,此处不做限定。
调度节点设备根据三者的打分结果得到被调度节点设备的业务体验优先级评分,重复执行直至得到被调度节点设备集合中每个被调度节点设备的业务体验优先级评分。
调度节点设备确定被调度节点设备中优先级评分最大的一个被调度节点设备处理终端的业务请求。
在本实施例中,对被调度节点设备的选择方式进行了详细说明,有利用方案实施。
基于第一方面的第一种可实现方式,在第一方面的第二种可实现中,调度节点设备根据打分结果得到每个被调度节点设备的用户体验优先级评分包括:
一种可能的情况是:以物理距离得分作为基准因子,网络距离得分和可使用资源量得分作为辅助因子,被调度节点设备的用户体验优先级评分=物理距离得分*[N1-α*(N2–网络距离得分)-β*(N3–可使用资源量得分)],本实施例中,α的取值范围为[0,1],β的取值范围为[0,1],N1为物理距离的得分上限,N2为网络距离的得分上限,N3为可使用资源量的得分上限,例如N1的得分取值范围为0分至10分,那么物理距离的得分上限为10。
另一种可能的情况是:以网络距离得分作为基准因子,物理距离得分和可使用资源量得分作为辅助因子,被调度节点设备的用户体验优先级评分=网络距离得分*[N1-α*(N2–物理距离得分)-β*(N3–可使用资源量得分)],本实施例中,α的取值范围为[0,1],β的取值范围为[0,1],N1为网络距离的得分上限,N2为物理距离的得分上限,N3为可使用资源量的得分上限,例如N1的得分取值范围为0分至10分,那么网络距离的得分上限为10。
在上述两种情况中,α和β作为权重因子,具体场景不同时取值不同,例如对于网络距离要求较高的场景,第一种可能的情况中α的取值较大,对于物理距离要求较高的场景,第二种可能的情况中α的取值较大。
另一种可能的情况是:物理距离得分、网络距离得分和可使用资源量得分作为同等因子,被调度节点设备的用户体验优先级评分=网络距离得分*物理距离得分*可使用资源量得分。
另一种可能的情况是:物理距离得分、网络距离得分和可使用资源量得分作为同等因子,被调度节点设备的用户体验优先级评分=网络距离得分+物理距离得分+可使用资源量得分。
更多可能的情况此处不一一列举,只需要评估被调度节点设备的优先级时综合考虑了网络距离、物理距离以及可使用资源量即可。
基于上述几种可能的被调度节点设备优先级评分的公式,重复执行即可得到被调度节点设备集合中每个被调度节点设备的优先级。
在本申请实施例中,具体说明了优先级评分的计算公式,有利用方案实施。
基于第一方面及其第一方面的第一种至第二种可实现的方式中任一,在第一方面的第三种可实现方式中,物理距离具体为被调度节点设备到终端的距离,或物理距离具体为被调度节点设备到终端所接入的基站的距离或物理距离具体为被调度节点设备到终端所接入小区的距离,终端所接入小区由该小区的TAC得到。
在本实施例中,详细说明了物理距离的几种可实现情况,增加了方案实施的灵活性。
基于第一方面及其第一方面的第一种至第二种可实现的方式中任一,在第一方面的第四种可实现方式中,网络距离具体为终端的业务请求从终端传输到被调度节点设备的时延,或网络距离=终端的业务请求从终端传输至被调度节点设备的时延/终端的业务请求由终端传输至被调度节点设备所经过的中间设备个数。这里的中间设备可以为终端到被调度节点设备之间的交换机、路由器或基站等。
在本实施例中,对网络距离的具体定义进行了详细说明,有利用方案实施。
基于第一方面及其第一方面的第一种至第二种可实现的方式中任一,在第一方面的第五种可实现方式中,被调度节点设备的可使用资源量包括:被调度节点设备自身可使用的CPU计算资源量、被调度节点设备自身可使用的通信带宽资源量、被调度节点设备自身可使用的存储资源量、传输链路节点可使用的CPU计算资源量以及传输链路节点可使用的通信带宽资源量中的至少一个。
在本实施例中,传输链路为终端所接入基站到被调度节点设备之间的链路,传输链路节点为终端所接入基站到被调度节点设备之间的链路中的节点,例如基站到被调度节点设备之间交换机或路由器等。
在本实施例中,对可使用资源量的具体定义进行了详细说明,有利用方案实施。
基于第一方面及其第一方面的第一种至第五种可实现的方式中任一,在第一方面的第六种可实现方式中,本申请应用于4G场景下时,采用C/U分离架构,调度节点设备为CGW设备,被调度节点设备为DGW设备或RGW设备;本申请应用于5G场景下时,5G场景本身采用C/U分离架构,被调度节点设备为SMF实体,被调度节点设备为UPF实体。
在本实施例中,被调度节点设备与mCDN具有对应关系,可以是一个被调度节点设备对应一个mCDN,也可以是至少两个被调度节点设备对应一个mCDN,mCDN用于存储被调度节点设备需要的内容源。
本申请的第二方面提供了一种节点设备的选择方法,该方法基于CDN架构,包括:
被调度节点设备接收调度节点设备发送的参数上报指令,该参数上报指令为请求被调度节点设备上报参数的指令,被调度节点设备集合中包括有至少一个该被调度节点设备。
在本实施例中,调度节点设备与被调度节点设备的定义与第一方面类似,此处不再赘述。
被调度节点设备向调度节点设备上报参数,该参数可以用于调度节点设备从被调度节点设备集合中确定一个业务体验优先级评分最大的被调度节点设备处理终端业务请求。该参数包括被调度节点设备的物理距离、网络距离以及可使用资源量。
当存在多个业务体验优先级评分最大的被调度节点设备时,选择物理距离最小的被调度节点设备处理终端业务请求。
在本申请实施例中,被调度节点设备集合中的某一被调度节点设备发送参数给调度节点设备,从而调度节点设备能从被调度节点设备集合中确定一个处理终端业务请求的被调度节点设备,本申请选择处理终端业务请求的被调度节点设备时综合考虑了被调度节点设备的物理距离、网络距离以及可使用资源量,相对于现有仅根据被调度节点设备距终端的物理距离来选择被调度节点设备的方案,本申请所选择出的被调度节点设备用户体验更好。
基于第二方面,在本申请第二方面的第一种可实现方式中,物理距离的可能情况与第一方面类似,此处不再赘述。
基于第二方面或第二方面的第一种可实现方式,在本申请第二方面的第二种可实现方式中,网络距离的可能情况与第一方面类似,此处不再赘述。
基于第二方面或第二方面的第一种可实现方式,在本申请第二方面的第三种可实现方式中,可使用资源量的可能情况与第一方面类似,此处不再赘述。
基于第二方面或第二方面的第一种可实现方式,在本申请第二方面的第四种可实现方式中,本申请可以应用于4G场景,也可以应用于5G场景下,应用于不同场景时调度节点设备和被调度节点设备的实体结构不同,具体情况与第一方面类似,此处不再赘述。
本申请第三方面提供了一种调度节点设备,具有实现上述第一方面或者第一方面的任意一种实现方式中终端所执行的功能。该功能可以通过相应的软件实现。该软件包括一个或多个与上述功能相对应的单元。
本申请第四方面提供了一种被调度节点设备,具有实现上述第二方面或者第二方面的任意一种实现方式中网络设备所执行的功能。该功能可以通过相应的软件实现。该软件包括一个或多个与上述功能相对应的单元。
本申请第五方面提供了一种调度节点设备,其特征在于,包括:存储器、收发器、处理器以及总线系统;
其中,所述存储器用于存储程序和指令;
所述收发器用于在所述处理器的控制下接收或发送信息;
所述处理器用于执行所述存储器中的程序;
所述总线系统用于连接所述存储器、所述收发器以及所述处理器,以使所述存储器、所述收发器以及所述处理器进行通信;
其中,所述处理器用于调用所述存储器中的程序指令,执行上述第一方面所述的全部或方法的步骤。
本申请第六方面提供了一种被调度节点设备,其特征在于,包括:存储器、收发器、处理器以及总线系统;
其中,所述存储器用于存储程序和指令;
所述收发器用于在所述处理器的控制下接收或发送信息;
所述处理器用于执行所述存储器中的程序;
所述总线系统用于连接所述存储器、所述收发器以及所述处理器,以使所述存储器、所述收发器以及所述处理器进行通信;
其中,所述处理器用于调用所述存储器中的程序指令,执行上述第二方面所述的全部或方法的步骤。
本申请实施例第七方面提供了一种计算机存储介质,该计算机存储介质中包括操作指令,当该操作指令在计算机上运行时,使得计算机执行上述第一方面中任一项或第二方面中任一项的方法。
本申请实施例第八方面提供了一种计算机程序产品,当该计算机程序产品在计算机上运行时,以使得计算机执行上述第一方面中任一项或第二方面中任一项的方法。
附图说明
图1为本申请现有技术的示意图;
图2为本申请的系统框架图;
图3为本申请网关设备的一种可能的结构;
图4(a)为本申请SMF实体的一种可能的结构;
图4(b)为本申请UPF实体的一种可能的结构;
图5为本申请节点设备的选择方法的一种实施例示意图;
图6为本申请节点设备的选择方法的另一种实施例示意图;
图7为本申请节点设备的选择方法的另一种实施例示意图;
图8为本申请调度节点设备的一种可能的结构;
图9为本申请被调度节点的一种可能的结构。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“包含”和“具有”以及它们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包含没有清楚地列出的或对于这些过程、方法、系统、产品或设备固有的其它步骤或单元。
在本申请实施例中,调度节点设备所对应的调度节点为mCDN的中心调度节点,被调度节点设备所对应的被调度节点为mCDN的边缘调度节点或区域调度节点。调度节点设备能对被调度节点设备进行调度,将终端业务请求分配给被特定的调度节点设备。
现有调度节点设备选择被调度节点设备处理终端的业务请求时,一般会选择在物理距离上离终端最近的被调度节点设备,但是仅仅依靠物理距离选择被调度节点设备显然并不是最合适的,对此,本申请提出了一种节点设备的选择方法,其目的是从多个被调度节点设备中选择最合适的一个被调度节点设备处理终端业务请求。
如图2所示,为本申请的系统框架图,终端发起业务请求,该业务请求经过基站发送给调度节点设备,由调度节点设备从N个被调度节点设备中选择一个被调度节点设备处理终端的业务请求,N为大于1的正整数。其中,一种可能的情况是当本申请应用于4G场景下时,采用C/U分离架构,调度节点设备可以为集中式网关(centralized gateway,CGW)设备,被调度节点设备可以为分布式网关(distributed gateway,DGW)设备或远端网关(remotegateway,RGW)设备,当本申请应用于5G场景下时,5G本身就是C/U分离架构,调度节点设备可以为会话管理功能(session management function,SMF)实体,被调度节点设备可以为用户面功能(user plane function,UPF)实体。需要说明的是,无论本申请应用于4G场景和5G场景,被调度节点设备与mCDN具有对应关系,可以是一个被调度节点设备对应一个mCDN,也可以是至少两个被调度节点设备对应一个mCDN,被调度节点设备与各自对应节点的mCDN协同合作实现本申请实施例的方法,可以理解的是,被调度节点设备与各自对应节点的mCDN在地理位置上相邻或相近设置。另一种可能的情况是,当本申请应用于4G场景下时,调度节点设备可以为CGW设备,被调度节点设备可以为DGW设备与mCDN的组合或RGW设备与mCDN的组合,当本申请应用于5G场景下时,调度节点设备可以为会SMF实体,被调度节点设备可以为UPF实体与mCDN的组合,这种情况下,多个被调度节点设备中,组合成为被调度节点设备的mCDN可以是同一个,也可以是不同的。
需要说明的是,上述两种可能的情况中,被调度节点设备对应的mCDN用于存储被调度节点设备需要的内容源。
在本申请实施例中,被调度节点设备对应的mCDN可以为服务器,该服务器可以为虚拟化设备,也可以为具有实体形态的服务器。
在本申请实施例中,网关设备的一种可能的结构如图3所示,这里的网关设备可以为上述CGW设备、DGW设备以及RGW设备中任一。网关设备300包括:
接收器301、发射器302、处理器303和存储器304(其中网络设备300中的处理器303的数量可以一个或多个,图3中以一个处理器为例)。在本申请的一些实施例中,接收器301、发射器302、处理器303和存储器304可通过总线或其它方式连接,其中,图3中以通过总线连接为例。
存储器304可以包括只读存储器和随机存取存储器,并向处理器303提供指令和数据。存储器304的一部分还可以包括非易失性随机存取存储器(英文全称:Non-VolatileRandom Access Memory,英文缩写:NVRAM)。存储器304存储有操作系统和操作指令、可执行模块或者数据结构,或者它们的子集,或者它们的扩展集,其中,操作指令可包括各种操作指令,用于实现各种操作。操作系统可包括各种系统程序,用于实现各种基础业务以及处理基于硬件的任务。
处理器303控制网络设备的操作,处理器303还可以称为中央处理单元(英文全称:Central Processing Unit,英文简称:CPU)。具体的应用中,网络设备的各个组件通过总线系统耦合在一起,其中总线系统除包括数据总线之外,还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见,在图中将各种总线都称为总线系统。
下述本申请实施例揭示的方法可以应用于处理器303中,或者由处理器303实现。处理器303可以是一种集成电路芯片,具有信号的处理能力。在实现过程中,下述方法的各步骤可以通过处理器303中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器303可以是通用处理器、数字信号处理器(英文全称:digital signal processing,英文缩写:DSP)、专用集成电路(英文全称:Application Specific Integrated Circuit,英文缩写:ASIC)、现场可编程门阵列(英文全称:Field-Programmable Gate Array,英文缩写:FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器304,处理器303读取存储器304中的信息,结合其硬件完成下述方法的步骤。
接收器301可用于接收输入的数字或字符信息,以及产生与网络设备的相关设置以及功能控制有关的信号输入,发射器302可包括显示屏等显示设备,发射器302可用于通过外接接口输出数字或字符信息。
本申请实施例中,处理器303,用于执行下面的节点设备选择方法的全部或部分步骤。
图4(a)和图4(b)分别示出了本申请所涉及的会话管理功能SMF实体以及用户面功能UPF实体的一种可能的结构示意图。以图4(a)中SMF实体为例进行说明:SMF实体包括收发器402和处理器404,如图4(a)所示。例如,处理器404被配置为处理SMF实体执行本申请调度设备确定方法中SMF实体相应的功能。收发器402用于实现SMF实体与移动性管理功能实体或用户面功能实体或其他会话管理功能实体之间的通信。SMF实体还可以包括存储器406,存储器用于与处理器耦合,其保存SMF实体必要的程序指令和数据。
可以理解的是,图4(a)和图4(b)仅仅示出了上述设备的简化设计。在实际应用中,上述每个设备可以包含任意数量的发射器,接收器,处理器,控制器,存储器,通信单元等,而所有可以实现本申请的设备都在本申请的保护范围之内。用于执行本申请上述会话管理功能实体的控制器或处理器可以是中央处理器(CPU)、通用处理器、数字信号处理器(DSP)以及专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、晶体管逻辑器件,硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。处理器也可以是实现计算功能的组合,例如包含一个或多个微处理器组合或DSP和微处理器的组合等等。
结合本申请公开内容所描述的方法或者算法的步骤可以硬件的方式来实现,也可
以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成,软件模。
块可以被存放于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动硬盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外,该ASIC可以位于SMF实体中。当然,处理器和存储介质也可以作为分立组件存在于SMF实体中。
UPF实体中各个部件的功能与SMF实体类似,具体此处不再赘述。
基于上述对于各个设备的结构描述,参见图5,下面对本申请的节点设备选择方法进行详细说明:
501、调度节点设备向被调度节点设备集合中的每个被调度节点设备发送参数上报指令。
终端发起业务请求,经过基站转发给调度节点设备,调度节点设备向被调度节点设备集合中的每一个被调度节点设备都发送一个发送参数上报指令,该参数上报指令为请求被调度节点设备上报参数的指令。
在本实施例中,被调度节点设备集合可以是所有可以被调度的被调度节点设备组成的集合,也可以是按照物理距离从所有可以被调度的被调度节点设备中选择的一部分被调度节点设备组成的集合,例如从所有可以被调度的被调度节点设备中选择物理距离较小的前10%的被调度节点设备。
在本实施例中,被调度节点设备集合中被调度节点设备的个数为至少一个,调度节点设备需要从被调度节点设备集合中选择出最合适的一个被调度节点设备处理终端业务请求。
502、调度节点设备接收每个被调度节点设备上报的参数。
被调度节点设备上报的参数包括被调度节点设备的物理距离、被调度节点设备的网络距离以及被调度节点设备的可使用资源量。
其中被调度节点设备的可使用资源指的是被调度节点设备除被占用的资源外还剩余的资源。
503、调度节点设备根据参数从被调度节点设备集合中确定处理终端业务请求的被调度节点设备。
调度节点设备根据每个被调度节点设备上报的参数对每个调度节点设备的用户体验的优先级进行评分,具体的:调度节点设备按照预置的打分规则分别对被调度节点设备的物理距离、网络距离以及可使用资源量进行打分,这里的预置规则中预置有物理距离、网络距离以及可使用资源量的打分规则,得到这三者的打分结果后,将被调度节点设备的物理距离打分结果、网络距离打分结果以及可使用资源量打分结果按带入预置的公式得到被调度节点设备的优先级评分,调度节点设备确定优先级评分最高的被调度节点设备处理终端业务请求。
在本实施例中,当优先级评分最高的被调度节点设备有多个时,选择物理距离最小的被调度节点设备处理终端业务请求。
在本实施例中,确定每个被调度节点设备的优先级时考虑了被调度节点设备的物理距离、网络距离以及可使用资源量,而每个被调度节点设备的优先级又作为选择处理用户业务请求的被调度节点设备的依据,相对于现有仅根据被调度节点设备距终端物理距离来选择被调度节点设备的方案,本申请所选择出的被调度节点设备用户体验更好。
下面,参照图6,从调度节点设备与被调度节点设备交互的角度对本申请实施例进行说明。
601、调度节点设备向被调度节点设备集合中的每个被调度节点设备发送参数上报指令。
602、被调度节点设备向调度节点设备上报的参数。
本申请实施例步骤601至602与上述实施例步骤501至502类似,此处不再赘述。
603、调度节点设备按照预置规则对被调度节点设备的物理距离、网络距离以及可使用资源量分别进行打分。
首先,对本实施例中的物理距离、网络距离以及可使用资源量的含义进行说明:
1、本申请被调度节点设备的物理距离有如下几种可能的情况:
a、物理距离为被调度节点设备到终端的距离。
得到终端位置信息后计算终端位置到被调度节点设备之间的距离作为物理距离,其中,终端的位置信息可以通过GPS定位得到,也可以通过其他定位方式得到,具体此处不作限定。
b、物理距离为被调度节点设备到终端所接入基站的距离;
一般终端都会在所接入基站的X米范围内,例如终端位于所接入基站的500m范围,可以将被调度节点设备到终端所接入基站的距离近似作为被调度节点设备到终端的距离,那么被调度节点设备的物理距离即为被调度节点设备到终端所接入的基站的距离。
c、物理距离根据终端所接入小区的跟踪区代码TAC得到。
在本实施例中,终端一般在所接入小区的Y米范围内,Y大于X,可以将被调度节点设备到终端所接入小区的距离近似作为被调度节点设备到终端的距离,那么物理距离就可以为终端所接入的小区到被调度节点设备之间的距离,其中终端所接入的小区由该小区的跟踪区代码TAC所指示,根据小区的TAC得到小区覆盖范围,小区的位置可以对小区所覆盖范围取中心值得到,也可以按照其他方式得到,具体此处不作限定。
在本实施例中,物理距离有上述三种可能的定义,增加了方案实施的灵活性,同时根据小区TAC码确定终端位置的方案,实施性较高。
调度节点设备得到每个被调度节点设备的物理距离后,对每个被调度节点设备的物理距离进行打分,物理距离的得分按照物理距离的预置的打分规则进行打分,例如物理距离的预置打分规则为10公里内得10分,随后每增加的距离为0公里≤增加的物理距离<10公里时减1分,直至降为0分,那么物理距离为2.5公里时打分为8分。物理距离的预置的打分规则还可以是将被调度节点设备的物理距离进行排序后得到相对得分,例如10个被调度设备有10个物理距离,分别从高到低得分1至10分。
2、本申请被调度节点设备的网络距离可以为终端的业务请求传输至被调度节点设备的时延,被调度节点设备的网络距离还可以按照如下算法得到:终端的业务请求传输至被调度节点设备的时延/终端的业务请求传输至被调度节点设备所经过的中间设备个数。
在本实施例中,中间设备可以为终端的业务请求传输至被调度节点设备所经过的基站、交换机、路由器等中的一个或多个设备。
在本实施例中,时延和中间设备个数可以用户手动在被调度设备中设置,中间设备个数还可以由被调度节点设备主动发起traceroute或ping等网络指令,获取终端业务请求经过的中间设备个数,时延还可以通过被调度节点设备主动发起双向主动测量协议(two-way active measurement protocol,TWAMP)等来实时获取。
在本实施例中,调度节点设备接收网络距离后按照网络距离的预置打分规则进行打分,网络距离的预置打分规则可以为时延10ms内得10分,随后每增加的时延为0ms≤增加的延时<5ms时减1分,直至降为0分,那么时延为3.7ms时打分为7分。网络距离的预置的打分规则还可以是将被调度节点设备的网络距离进行排序后得到相对得分,例如10个被调度设备有10个网络距离,分别从高到低得分1至10分。
3、被调度节点设备的可使用资源量可以为被调度节点设备自身可使用的用于中央处理器(CPU)进行数据计算的资源量、被调度节点设备自身可使用的通信带宽资源量以及被调度节点设备自身可使用的用于数据存储的资源量中一项或多项,被调度节点设备的可使用资源量还可以为传输链路节点可使用的用于CPU进行数据计算的资源量以及传输链路节点可使用的通信带宽资源量中的一项或多项。
在本实施例中,传输链路指的是终端所接入基站到被调度节点设备之间的链路,传输链路节点指的是该链路中的节点设备,例如数据从基站传输到被调度节点设备所经过的路由器和交换机等。
在本实施例中,被调度节点设备的可使用资源量可以由调度节点设备主动获取,也可以由被调度节点设备自动上报给调度节点设备,在可使用资源量的传输过程中,无论是哪一种上报方式,调度节点设备与传输链路的中间设备之间需要增加数据传输的端口,同时被调度节点设备与传输链路的中间设备之间也需要增加数据传输的端口,以便将可使用资源量从被调度节点设备上报给调度节点设备。中间设备可以为交换机和路由器等。
在本实施例中,对被调度节点设备可使用资源量的打分,可以由调度节点设备对可使用资源量进行评估后按照可使用资源量的预置打分规则进行打分,当可使用资源量包含上述参数中的多项参数时,多项参数综合评估后按照可使用资源量的预置打分规则进行打分。可使用资源量的预置的打分规则可以是将可使用资源量进行评估后得到相对得分,例如10个被调度设备有10个可使用资源量,分别从高到低得分1至10分。
604、调度节点设备根据打分结果确定处理终端业务请求的被调度节点设备。
调度节点设备将打分结果带入如下公式得到每个被调度节点设备用户体验的优先级评分,得到优先级评分后,调度节点设备确定优先级评分最大的被调度节点设备处理终端的业务请求。
一种可能的情况是:以物理距离得分作为基准因子,网络距离得分和可使用资源量得分作为辅助因子,用户体验的优先级评分公式为:
被调度节点设备用户体验的优先级评分=物理距离得分*[N1-α*(N2–网络距离得分)-β*(N3–可使用资源量得分)]。
其中,α的取值范围为[0,1],β的取值范围为[0,1]。
在本实施例中,N1为物理距离的得分上限,例如物理距离得分的取值范围为[0,N1],N2为网络距离的得分上限,例如网络距离得分的取值范围为[0,N2],N3为可使用资源量的得分上限,例如可使用资源量得分的取值范围为[0,N3]。N1、N2和N3均为大于0的自然数。
另一种可能的情况是:以网络距离得分作为基准因子,物理距离得分和可使用资源量得分作为辅助因子,被调度节点设备的用户体验优先级评分=网络距离得分*[N1-α*(N2–物理距离得分)-β*(N3–可使用资源量得分)],本实施例中,α的取值范围为[0,1],β的取值范围为[0,1],N1为网络距离的得分上限,例如网络距离得分的取值范围为[0,N1],N2为物理距离的得分上限,例如物理距离得分的取值范围为[0,N2],N3为可使用资源量的得分上限,例如可使用资源量得分的取值范围为[0,N3],N1、N2和N3均为大于0的自然数。
可以理解的是,也可以将可使用资源量得分作为基准因子,物理距离得分和网络距离得分作为辅助因子,具体此处不再赘述。
在本实施例中,用户体验的优先级基于不同的应用场景评价标准不一样,例如游戏场景,其时延要求较高,那么用户体验的优先级由时延的优先级决定,网络距离越短时延越小,用户优先级越高,反之网络距离越长时延越大,用户优先级越低,因此网络距离权重较高;而视频场景对于通信带宽,数据缓冲速度等较为敏感,那么用户体验的优先级由可使用资源量和物理距离共同决定,网络距离权重较低。
上述两种可能的情况中,基于上述优先级的具体标准不同,α和β的取值是随之变化的,在第一种可能的情况中,对于网络距离要求较高的情况下,α取值增大,对于通信带宽要求较高的情况下,β取值增大,α和β可以取0值,在第一种可能的情况中,α取0值相当于可以不考虑网络距离,β取0值相当于可以不考虑可使用资源量。
另一种可能的情况是:物理距离得分、网络距离得分和可使用资源量得分作为同等因子,被调度节点设备的用户体验优先级评分=网络距离得分*物理距离得分*可使用资源量得分。
另一种可能的情况是:物理距离得分、网络距离得分和可使用资源量得分作为同等因子,被调度节点设备的用户体验优先级评分=网络距离得分+物理距离得分+可使用资源量得分。
更多可能的情况此处不一一列举,只需要评估被调度节点设备的优先级评分时综合考虑了网络距离、物理距离以及可使用资源量即可。
本申请图5和图6所述的节点设备选择方法可应用于4G场景,也可以应用于5G场景下,基于所应用场景的不同,被调度节点设备和调度节点设备的具体形态存在差别,但是方法实施例步骤一致。
在本申请实施例中,在4G和5G场景下,面对复杂的网络组网环境,可以从多个被调度节点设备中为终端用户选择一个优先级最高的调度节点设备,使终端用户得到最好的业务体验,可以提升网络粘性。
下面,参照图7,从被调度节点设备的角度对本申请节点设备的选择方法进行说明:
701、被调度节点设备接收调度节点设备发送的参数上报指令;
本实施例步骤与上述实施例步骤501类似,具体此处不再赘述。
需要说明的是该被调度节点设备为被调度节点设备集合中的一个被调度节点设备,被调度节点设备集合包括至少一个被调度节点设备。
702、被调度节点设备向所述调度节点设备上报参数。
本实施例步骤与上述实施例步骤502类似,具体此处不再赘述。
需要说明的是,该参数用于调度节点设备从被调度节点设备集合中确定处理终端业务请求的被调度节点设备,确定处理终端业务请求的被调度节点设备的方式与上述实施例步骤503类似,具体此处不再赘述。
在本实施例中,在实施例步骤701中的上报参数的被调度节点设备的优先级评分最高的情况下,该被调度节点设备即为确定得到的处理终端业务请求的被调度节点设备。
在本实施例中,被调度节点设备收到参数上报指令后上报被调度节点设备的物理距离、网络距离以及可使用资源量给调度节点设备,以便调度节点设备确定处理终端业务请求的被调度节点设备,相对于现有仅根据被调度节点设备距终端物理距离来选择被调度节点设备的方案,本申请所选择出的被调度节点设备处理用户业务请求用户体验更好。
下面参照图8,对本申请调度节点设备又一种可能的结构进行说明,该调度节点设备为CDN架构下的调度节点设备,与CDN架构中的中心调度节点对应,调度节点设备包括:
发送单元801,用于向被调度节点设备集合中的每个被调度节点设备发送参数上报指令,其中,被调度节点设备集合包括至少一个被调度节点设备;
接收单元802,用于接收每个被调度节点设备上报的参数,其中,参数包括被调度节点设备的物理距离、网络距离以及可使用资源量;
确定单元803,用于根据参数从被调度节点设备集合中确定处理终端业务请求的被调度节点设备。
可选的,确定单元803,具体用于按照预置规则对被调度节点设备的物理距离、网络距离以及可使用资源量分别进行打分;
根据打分结果得到每个被调度节点设备的优先级评分;
确定优先级评分最大的被调度节点设备处理终端的业务请求。
可选的,确定单元803,具体用于:
按照如下计算方式得到被调度节点设备集合中任意一个被调度节点设备的优先级评分:
被调度节点设备的优先级评分=物理距离得分*[N1-α*(N2–网络距离得分)-β*(N3–可使用资源量得分)],其中,α的取值范围为0至1,β的取值范围为0至1,所述N1为所述物理距离的得分上限,所述N2为所述网络距离的得分上限,所述N3为所述可使用资源量的得分上限;
重复执行上述步骤,直至确定得到被调度节点设备集合中每个被调度节点设备的优先级评分。
可选的,物理距离为被调度节点设备到终端的距离;
或物理距离为被调度节点设备到终端所接入基站的距离;
或物理距离根据终端所接入小区的跟踪区代码TAC得到。
可选的,网络距离为终端的业务请求传输至被调度节点设备的时延;
或,网络距离按照如下计算公式得到:
终端的业务请求传输至被调度节点设备的时延/终端的业务请求传输至被调度节点设备所经过的中间设备个数。
可选的,被调度节点设备的可使用资源量包括:被调度节点设备可使用的中央处理器CPU计算资源量、被调度节点设备可使用的通信带宽资源量、被调度节点设备可使用的存储资源量、传输链路节点可使用的CPU计算资源量以及传输链路节点可使用的通信带宽资源量中的至少一个,传输链路为终端所接入基站到被调度节点设备之间的链路。
参照图9,本申请还公开了一种被调度节点设备,被调度节点设备为CDN架构下的被调度节点设备,与CDN架构下的边缘调度节点或区域调度节点对应,被调度节点设备包括:
接收单元901,用于接收调度节点设备发送的参数上报指令,被调度节点设备集合包括至少一个所述被调度节点设备;
发送单元902,用于向调度节点设备上报参数,参数用于调度节点设备从所述被调度节点设备集合中确定处理终端业务请求的被调度节点设备,其中,所述参数包括被调度节点设备的物理距离、网络距离以及可使用资源量。
可选的,物理距离为被调度节点设备到终端的距离;
或物理距离为被调度节点设备到终端所接入基站的距离;
或物理距离根据终端所接入小区的跟踪区代码TAC得到。
可选的,网络距离为终端的业务请求传输至被调度节点设备的时延;
或,网络距离按照如下计算公式得到:
终端的业务请求传输至被调度节点设备的时延/终端的业务请求传输至被调度节点设备所经过的中间设备个数。
可选的,被调度节点设备的可使用资源量包括:被调度节点设备可使用的中央处理器CPU计算资源量、被调度节点设备可使用的通信带宽资源量、被调度节点设备可使用的存储资源量、传输链路节点可使用的CPU计算资源量以及传输链路节点可使用的通信带宽资源量中的至少一个,传输链路为终端所接入基站到被调度节点设备之间的链路。
需要说明的是,上述装置各模块/单元之间的信息交互、执行过程等内容,由于与本申请方法实施例基于同一构思,其带来的技术效果与本申请方法实施例相同,具体内容可参见本申请前述所示的方法实施例中的叙述,此处不再赘述。
另外需说明的是,以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外,本申请提供的装置实施例附图中,模块之间的连接关系表示它们之间具有通信连接,具体可以实现为一条或多条通信总线或信号线。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件的方式来实现,当然也可以通过专用硬件包括专用集成电路、专用CPU、专用存储器、专用元器件等来实现。一般情况下,凡由计算机程序完成的功能都可以很容易地用相应的硬件来实现,而且,用来实现同一功能的具体硬件结构也可以是多种多样的,例如模拟电路、数字电路或专用电路等。但是,对本申请而言更多情况下软件程序实现是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在可读取的存储介质中,如计算机的软盘、U盘、移动硬盘、只读存储器(read-only memory,ROM)、随机存取存储器(random access memory,RAM)、磁碟或者光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机或服务器等)执行本申请各个实施例所述的方法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。
所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
Claims (18)
1.一种节点设备的选择方法,其特征在于,所述方法基于内容分发网络CDN架构,所述方法包括:
调度节点设备向被调度节点设备集合中的每个被调度节点设备发送参数上报指令,其中,所述被调度节点设备集合包括至少一个被调度节点设备;
所述调度节点设备接收所述每个被调度节点设备上报的参数,其中,所述参数包括所述被调度节点设备的物理距离、网络距离以及可使用资源量;
所述调度节点设备根据所述参数从被调度节点设备集合中确定处理终端业务请求的被调度节点设备;
其中,所述网络距离为所述终端的业务请求传输至所述被调度节点设备的时延;
或,所述网络距离按照如下计算公式得到:
所述终端的业务请求传输至所述被调度节点设备的时延/所述终端的业务请求传输至所述被调度节点设备所经过的中间设备个数;
所述调度节点设备根据所述参数从被调度节点设备集合中确定处理终端业务请求的被调度节点设备包括:
所述调度节点设备按照预置规则对所述被调度节点设备的物理距离、网络距离以及可使用资源量分别进行打分;
所述调度节点设备按照如下计算方式得到被调度节点设备集合中任意一个被调度节点设备的优先级评分:
所述被调度节点设备的优先级评分=所述物理距离得分*[N1-α*(N2–所述网络距离得分)-β*(N3–所述可使用资源量得分)],其中,所述α的取值范围为0至1,所述β的取值范围为0至1,所述N1为所述物理距离的得分上限,所述N2为所述网络距离的得分上限,所述N3为所述可使用资源量的得分上限;
重复执行上述步骤,直至所述调度节点设备确定得到所述被调度节点设备集合中所述每个被调度节点设备的优先级评分;
所述调度节点设备确定优先级评分最大的所述被调度节点设备处理所述终端的业务请求。
2.根据权利要求1所述的方法,其特征在于,所述物理距离为所述被调度节点设备到所述终端的距离;
或所述物理距离为所述被调度节点设备到所述终端所接入基站的距离;
或所述物理距离根据所述终端所接入小区的跟踪区代码TAC得到。
3.根据权利要求1所述的方法,其特征在于,所述被调度节点设备的可使用资源量包括:所述被调度节点设备可使用的中央处理器CPU计算资源量、所述被调度节点设备可使用的通信带宽资源量、所述被调度节点设备可使用的存储资源量、传输链路节点可使用的CPU计算资源量以及传输链路节点可使用的通信带宽资源量中的至少一个,所述传输链路为所述终端所接入基站到所述被调度节点设备之间的链路。
4.根据权利要求1至3中任一项所述的方法,其特征在于,所述调度节点设备为集中式网关CGW设备或会话管理功能SMF实体;
当所述调度节点设备为所述CGW设备时,所述被调度节点设备为分布式网关DGW设备或远端网关RGW设备;
当所述调度节点设备为所述SMF实体时,所述被调度节点设备为用户面功能UPF实体。
5.一种节点设备的选择方法,其特征在于,所述方法基于内容分发网络CDN架构,所述方法包括:
被调度节点设备接收调度节点设备发送的参数上报指令,被调度节点设备集合包括至少一个所述被调度节点设备;
所述被调度节点设备向所述调度节点设备上报参数,所述参数用于所述调度节点设备从所述被调度节点设备集合中确定处理终端业务请求的被调度节点设备,其中,所述参数包括所述被调度节点设备的物理距离、网络距离以及可使用资源量;
其中,所述网络距离为所述终端的业务请求传输至所述被调度节点设备的时延;
或,所述网络距离按照如下计算公式得到:
所述终端的业务请求传输至所述被调度节点设备的时延/所述终端的业务请求传输至所述被调度节点设备所经过的中间设备个数。
6.根据权利要求5所述的方法,其特征在于,所述物理距离为所述被调度节点设备到所述终端的距离;
或所述物理距离为所述被调度节点设备到所述终端所接入基站的距离;
或所述物理距离根据所述终端所接入小区的跟踪区代码TAC得到。
7.根据权利要求5或6所述的方法,其特征在于,所述被调度节点设备的可使用资源量包括:所述被调度节点设备可使用的中央处理器CPU计算资源量、所述被调度节点设备可使用的通信带宽资源量、所述被调度节点设备可使用的存储资源量、传输链路节点可使用的CPU计算资源量以及传输链路节点可使用的通信带宽资源量中的至少一个,所述传输链路为所述终端所接入基站到所述被调度节点设备之间的链路。
8.根据权利要求5或6所述的方法,其特征在于,所述调度节点设备为集中式网关CGW设备或会话管理功能SMF实体;
当所述调度节点设备为所述CGW设备时,所述被调度节点设备为分布式网关DGW设备或远端网关RGW设备;
当所述调度节点设备为所述SMF实体时,所述被调度节点设备为用户面功能UPF实体。
9.一种调度节点设备,其特征在于,所述调度节点设备为内容分发网络CDN架构下的调度节点设备,所述调度节点设备包括:
发送单元,用于向被调度节点设备集合中的每个被调度节点设备发送参数上报指令,其中,所述被调度节点设备集合包括至少一个被调度节点设备;
接收单元,用于接收所述每个被调度节点设备上报的参数,其中,所述参数包括所述被调度节点设备的物理距离、网络距离以及可使用资源量;
确定单元,用于根据所述参数从被调度节点设备集合中确定处理终端业务请求的被调度节点设备;
其中,所述网络距离为所述终端的业务请求传输至所述被调度节点设备的时延;
或,所述网络距离按照如下计算公式得到:
所述终端的业务请求传输至所述被调度节点设备的时延/所述终端的业务请求传输至所述被调度节点设备所经过的中间设备个数;
所述确定单元,具体用于按照预置规则对所述被调度节点设备的物理距离、网络距离以及可使用资源量分别进行打分;
按照如下计算方式得到被调度节点设备集合中任意一个被调度节点设备的优先级评分:
所述被调度节点设备的优先级评分=所述物理距离得分*[N1-α*(N2–所述网络距离得分)-β*(N3–所述可使用资源量得分)],其中,所述α的取值范围为[0,1],所述β的取值范围为[0,1],所述N1为所述物理距离的得分上限,所述N2为所述网络距离的得分上限,所述N3为所述可使用资源量的得分上限;
重复执行上述步骤,直至确定得到所述被调度节点设备集合中所述每个被调度节点设备的优先级评分;
确定优先级评分最大的所述被调度节点设备处理所述终端的业务请求。
10.根据权利要求9所述的调度节点设备,其特征在于,所述物理距离为所述被调度节点设备到所述终端的距离;
或所述物理距离为所述被调度节点设备到所述终端所接入基站的距离;
或所述物理距离根据所述终端所接入小区的跟踪区代码TAC得到。
11.根据权利要求9所述的调度节点设备,其特征在于,所述被调度节点设备的可使用资源量包括:所述被调度节点设备可使用的中央处理器CPU计算资源量、所述被调度节点设备可使用的通信带宽资源量、所述被调度节点设备可使用的存储资源量、传输链路节点可使用的CPU计算资源量以及传输链路节点可使用的通信带宽资源量中的至少一个,所述传输链路为所述终端所接入基站到所述被调度节点设备之间的链路。
12.一种被调度节点设备,其特征在于,所述被调度节点设备为内容分发网络CDN架构下的被调度节点设备,所述被调度节点设备包括:
接收单元,用于接收调度节点设备发送的参数上报指令,被调度节点设备集合包括至少一个所述被调度节点设备;
发送单元,用于向所述调度节点设备上报参数,所述参数用于所述调度节点设备从所述被调度节点设备集合中确定处理终端业务请求的被调度节点设备,其中,所述参数包括所述被调度节点设备的物理距离、网络距离以及可使用资源量;
其中,所述网络距离为所述终端的业务请求传输至所述被调度节点设备的时延;
或,所述网络距离按照如下计算公式得到:
所述终端的业务请求传输至所述被调度节点设备的时延/所述终端的业务请求传输至所述被调度节点设备所经过的中间设备个数。
13.根据权利要求12所述的被调度节点设备,其特征在于,所述物理距离为所述被调度节点设备到所述终端的距离;
或所述物理距离为所述被调度节点设备到所述终端所接入基站的距离;
或所述物理距离根据所述终端所接入小区的跟踪区代码TAC得到。
14.根据权利要求13所述的被调度节点设备,其特征在于,所述被调度节点设备的可使用资源量包括:所述被调度节点设备可使用的中央处理器CPU计算资源量、所述被调度节点设备可使用的通信带宽资源量、所述被调度节点设备可使用的存储资源量、传输链路节点可使用的CPU计算资源量以及传输链路节点可使用的通信带宽资源量中的至少一个,所述传输链路为所述终端所接入基站到所述被调度节点设备之间的链路。
15.一种调度节点设备,其特征在于,所述调度节点设备为内容分发网络CDN架构下的调度节点设备,所述调度节点设备包括:
存储器、收发器、处理器以及总线系统;
其中,所述存储器用于存储程序和指令;
所述收发器用于在所述处理器的控制下接收或发送信息;
所述处理器用于执行所述存储器中的程序;
所述总线系统用于连接所述存储器、所述收发器以及所述处理器,以使所述存储器、所述收发器以及所述处理器进行通信;
其中,所述处理器用于调用所述存储器中的程序指令,执行如权利要求1至4中任一项所述的方法。
16.一种被调度节点设备,其特征在于,所述被调度节点设备为内容分发网络CDN架构下的被调度节点设备,所述被调度节点设备包括:
存储器、收发器、处理器以及总线系统;
其中,所述存储器用于存储程序和指令;
所述收发器用于在所述处理器的控制下接收或发送信息;
所述处理器用于执行所述存储器中的程序;
所述总线系统用于连接所述存储器、所述收发器以及所述处理器,以使所述存储器、所述收发器以及所述处理器进行通信;
其中,所述处理器用于调用所述存储器中的程序指令,执行如权利要求5至8中任一项所述的方法。
17.一种计算机装置,其特征在于,所述计算机装置包括处理器,所述处理器用于执行存储器中存储的计算机程序时实现如权利要求1-8中任意一项所述方法的步骤。
18.一种计算机可读存储介质,其上存储有计算机程序,其特征在于:所述计算机程序被处理器执行时实现如权利要求1-8中任意一项所述方法的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811565429.XA CN109802997B (zh) | 2018-12-20 | 2018-12-20 | 一种节点设备的选择方法及其相关设备 |
PCT/CN2019/124828 WO2020125539A1 (zh) | 2018-12-20 | 2019-12-12 | 一种节点设备的选择方法及其相关设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811565429.XA CN109802997B (zh) | 2018-12-20 | 2018-12-20 | 一种节点设备的选择方法及其相关设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109802997A CN109802997A (zh) | 2019-05-24 |
CN109802997B true CN109802997B (zh) | 2021-02-09 |
Family
ID=66557219
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811565429.XA Active CN109802997B (zh) | 2018-12-20 | 2018-12-20 | 一种节点设备的选择方法及其相关设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN109802997B (zh) |
WO (1) | WO2020125539A1 (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109802997B (zh) * | 2018-12-20 | 2021-02-09 | 华为技术服务有限公司 | 一种节点设备的选择方法及其相关设备 |
CN110460647B (zh) * | 2019-07-23 | 2021-10-22 | 平安科技(深圳)有限公司 | 网络节点的调度方法、装置、电子设备和存储介质 |
CN112312426B (zh) * | 2019-07-31 | 2023-07-21 | 中国移动通信集团吉林有限公司 | 核心网网关的选择方法、移动性管理实体和网关设备 |
CN113489772B (zh) * | 2019-08-08 | 2022-09-09 | 腾讯科技(深圳)有限公司 | 网络请求处理方法及装置、电子设备 |
CN110636120B (zh) * | 2019-09-09 | 2022-02-08 | 广西东信易联科技有限公司 | 一种基于业务请求的分布式资源协调系统及其方法 |
CN112422342B (zh) * | 2020-11-18 | 2023-04-07 | 中国联合网络通信集团有限公司 | 一种业务数据的获取方法及装置 |
CN114448812B (zh) * | 2021-12-24 | 2024-06-11 | 天翼云科技有限公司 | 一种汇聚节点分配方法、装置及计算机设备 |
CN116760836B (zh) * | 2023-08-16 | 2023-10-31 | 中国电信股份有限公司 | 分布式业务使能方法、装置、系统、通信设备及存储介质 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102014115A (zh) * | 2010-07-09 | 2011-04-13 | 北京哈工大计算机网络与信息安全技术研究中心 | 网关节点匿名化的方法、设备和系统 |
CN102055518A (zh) * | 2009-10-30 | 2011-05-11 | 中兴通讯股份有限公司 | 一种子帧定时的方法及系统 |
CN102340543A (zh) * | 2011-10-18 | 2012-02-01 | 华为技术有限公司 | 选择系统主节点的方法和设备 |
CN103581299A (zh) * | 2013-10-08 | 2014-02-12 | 华为软件技术有限公司 | 服务调度方法、装置及系统 |
CN104753779A (zh) * | 2013-12-27 | 2015-07-01 | 北京东方正龙数字技术有限公司 | 一种云群虚拟路由系统及其实现方法 |
CN105827737A (zh) * | 2016-05-19 | 2016-08-03 | 乐视控股(北京)有限公司 | 调度方法及系统 |
CN106453576A (zh) * | 2016-10-21 | 2017-02-22 | 福建省华渔教育科技有限公司 | 一种基于混合云平台的交互方法、系统及调度中心 |
CN106954231A (zh) * | 2017-04-12 | 2017-07-14 | 上海奕行信息科技有限公司 | Lte网络计算imsi号移动用户位置的方法 |
CN107404757A (zh) * | 2016-05-19 | 2017-11-28 | 大唐移动通信设备有限公司 | 一种用户设备ue的定位方法和系统 |
CN108306971A (zh) * | 2018-02-02 | 2018-07-20 | 网宿科技股份有限公司 | 一种发送数据资源的获取请求的方法和系统 |
CN109040259A (zh) * | 2018-08-09 | 2018-12-18 | 中国联合网络通信集团有限公司 | 一种基于mec的cdn节点分配方法和系统 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060007155A (ko) * | 2004-07-19 | 2006-01-24 | 주식회사 케이티 | Cdn망에서의 네트워크 품질 보장 시스템 및 그 방법 |
CN101287011A (zh) * | 2008-05-26 | 2008-10-15 | 蓝汛网络科技(北京)有限公司 | 内容分发网络中响应用户服务请求的方法、系统和设备 |
CN101989951A (zh) * | 2010-10-28 | 2011-03-23 | 北京瑞汛世纪科技有限公司 | 一种选择服务节点的方法、系统和设备 |
CN105554125B (zh) * | 2015-04-24 | 2018-12-18 | 美通云动(北京)科技有限公司 | 一种利用cdn实现网页适配的方法及其系统 |
US20170171344A1 (en) * | 2015-12-15 | 2017-06-15 | Le Holdings (Beijing) Co., Ltd. | Scheduling method and server for content delivery network service node |
CN105722190B (zh) * | 2016-01-26 | 2019-05-07 | 华中科技大学 | 一种集中式网络架构下多用户接入选择方法 |
CN107360202A (zh) * | 2016-05-09 | 2017-11-17 | 腾讯科技(深圳)有限公司 | 一种终端的接入调度方法和装置 |
CN107465708B (zh) * | 2016-06-02 | 2020-02-28 | 腾讯科技(深圳)有限公司 | 一种cdn带宽调度系统及方法 |
CN107613030A (zh) * | 2017-11-06 | 2018-01-19 | 网宿科技股份有限公司 | 一种处理业务请求的方法和系统 |
CN108965372A (zh) * | 2017-12-20 | 2018-12-07 | 北京视联动力国际信息技术有限公司 | 一种服务调度方法和装置 |
CN108347391A (zh) * | 2018-01-26 | 2018-07-31 | 全球能源互联网研究院有限公司 | 一种网络通信中的网络资源分配方法及装置 |
CN108306769B (zh) * | 2018-01-31 | 2021-08-20 | 北京奇艺世纪科技有限公司 | 一种cdn的节点部署控制方法和系统 |
CN109802997B (zh) * | 2018-12-20 | 2021-02-09 | 华为技术服务有限公司 | 一种节点设备的选择方法及其相关设备 |
-
2018
- 2018-12-20 CN CN201811565429.XA patent/CN109802997B/zh active Active
-
2019
- 2019-12-12 WO PCT/CN2019/124828 patent/WO2020125539A1/zh active Application Filing
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102055518A (zh) * | 2009-10-30 | 2011-05-11 | 中兴通讯股份有限公司 | 一种子帧定时的方法及系统 |
CN102014115A (zh) * | 2010-07-09 | 2011-04-13 | 北京哈工大计算机网络与信息安全技术研究中心 | 网关节点匿名化的方法、设备和系统 |
CN102340543A (zh) * | 2011-10-18 | 2012-02-01 | 华为技术有限公司 | 选择系统主节点的方法和设备 |
CN103581299A (zh) * | 2013-10-08 | 2014-02-12 | 华为软件技术有限公司 | 服务调度方法、装置及系统 |
CN104753779A (zh) * | 2013-12-27 | 2015-07-01 | 北京东方正龙数字技术有限公司 | 一种云群虚拟路由系统及其实现方法 |
CN105827737A (zh) * | 2016-05-19 | 2016-08-03 | 乐视控股(北京)有限公司 | 调度方法及系统 |
CN107404757A (zh) * | 2016-05-19 | 2017-11-28 | 大唐移动通信设备有限公司 | 一种用户设备ue的定位方法和系统 |
CN106453576A (zh) * | 2016-10-21 | 2017-02-22 | 福建省华渔教育科技有限公司 | 一种基于混合云平台的交互方法、系统及调度中心 |
CN106954231A (zh) * | 2017-04-12 | 2017-07-14 | 上海奕行信息科技有限公司 | Lte网络计算imsi号移动用户位置的方法 |
CN108306971A (zh) * | 2018-02-02 | 2018-07-20 | 网宿科技股份有限公司 | 一种发送数据资源的获取请求的方法和系统 |
CN109040259A (zh) * | 2018-08-09 | 2018-12-18 | 中国联合网络通信集团有限公司 | 一种基于mec的cdn节点分配方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2020125539A1 (zh) | 2020-06-25 |
CN109802997A (zh) | 2019-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109802997B (zh) | 一种节点设备的选择方法及其相关设备 | |
CA2932749C (en) | Framework for traffic engineering in software defined networking | |
US9485689B2 (en) | Adaptive traffic engineering configuration | |
CN109451002B (zh) | 一种cdn节点的选择方法及设备 | |
CN111787069A (zh) | 业务接入请求的处理方法、装置、设备及计算机存储介质 | |
CN109617810B (zh) | 数据传输方法及装置 | |
US11411865B2 (en) | Network resource scheduling method, apparatus, electronic device and storage medium | |
CN112039796B (zh) | 数据包传输方法和装置、存储介质和电子设备 | |
CN114286413A (zh) | Tsn网络联合路由选择与流分配方法及相关设备 | |
US20220217089A1 (en) | Path traffic allocation method, network device, and network system | |
CN109729602B (zh) | 一种链路数据处理方法、装置和计算机存储介质 | |
CN111343097B (zh) | 链路负载均衡的方法、装置、电子设备及存储介质 | |
CN114040467A (zh) | 一种传输路径的确定方法、装置、服务器及存储介质 | |
CN104023408A (zh) | 调度器及其基于网络多路径并行传输的数据调度方法 | |
CN117614517B (zh) | 基于数据传输量控制的多链路数据传输方法及装置 | |
Kikuchi et al. | Mobile edge computing based VM migration for QoS improvement | |
CN114553760A (zh) | 路径权重分配方法以及装置 | |
EP3585013B1 (en) | Data transmission method and apparatus | |
CN110113269B (zh) | 一种基于中间件的流量控制的方法及相关装置 | |
KR20130060350A (ko) | Atca-기반 장비에서 통신 트래픽을 스케줄링하기 위한 방법 및 장치 | |
CN116320068A (zh) | 一种数据传输方法、装置、电子设备及计算机存储介质 | |
CN105814850B (zh) | 路由数据包的方法、节点和通信系统 | |
CN112714146B (zh) | 一种资源调度方法、装置、设备及计算机可读存储介质 | |
US9692685B2 (en) | Heterogeneous network system, network apparatus, and rendezvous path selection method thereof | |
WO2022228121A1 (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 |