CN109802997B

CN109802997B - Node equipment selection method and related equipment thereof

Info

Publication number: CN109802997B
Application number: CN201811565429.XA
Authority: CN
Inventors: 赵悦凯; 赵加辉; 张向辉
Original assignee: Huawei Technical Service Co Ltd
Current assignee: Huawei Technical Service Co Ltd
Priority date: 2018-12-20
Filing date: 2018-12-20
Publication date: 2021-02-09
Anticipated expiration: 2038-12-20
Also published as: WO2020125539A1; CN109802997A

Abstract

The embodiment of the application discloses a node equipment selection method and related equipment thereof, which are used for determining scheduled node equipment for processing a terminal service request according to parameters reported by the scheduled node equipment. The method in the embodiment of the application comprises the following steps: the method comprises the steps that a scheduling node device sends a parameter reporting instruction to each scheduled node device in a scheduled node device set, wherein the scheduled node device set comprises at least one scheduled node device; the scheduling node equipment receives parameters reported by each scheduled node equipment, wherein the parameters comprise the physical distance, the network distance and the available resource quantity of the scheduled node equipment; and the scheduling node equipment determines the scheduled node equipment for processing the terminal service request from the scheduled node equipment set according to the parameters.

Description

Node equipment selection method and related equipment thereof

Technical Field

The present application relates to the field of communications, and in particular, to a method for selecting a node device and a related device.

Background

A Content Delivery Network (CDN) is a layer of intelligent virtual network based on the existing internet, and directs a user request to a CDN node closest to a user, where the CDN node is referred to as a scheduled node device, and manages a scheduled node device, which is referred to as a central scheduling node device or a scheduling node device. The CDN comprises 4 main technologies of distributed storage, load balancing, redirection of network requests, and content management. In order to better direct the user request to the nearest CDN node, a C/U separation architecture is generally adopted, and an Evolved Packet Core (EPC) gateway is used to separate a control plane from a user plane.

In a node scheduling scheme of a mobile content delivery network (mCDN), as shown in fig. 1, a C/U separation architecture is adopted, a gateway device is deployed at each CDN node, a combination of network devices GW1 and mCDN and a combination of network devices GW2 and mCDN are formed as two scheduled node devices, after a base station receives a service request of a certain user equipment UE, a central scheduling node device (not shown in the figure) of the mCDN selects a scheduled node device closest to the UE to process the service request of the UE, a physical distance between a combination of GW1 and the mCDN in fig. 1 and a physical distance between a combination of GW2 and the mCDN and the UE are 10 km, and a physical distance between the combination of GW2 and the mCDN and the UE is 50 km, so the central scheduling node device selects a combination of GW1 and the mCDN.

However, if GW1 and mCDN are selected to process the service request of the UE in combination according to the physical distance, GW1 and mCDN are not always the best to process the user experience, for example, when the resource usage rate of GW1 and mCDN is 99% and the resource usage rate of GW2 and mCDN is 20%, selecting GW1 and mCDN to process the user request in combination may cause a stuck phenomenon, which reduces the user experience.

Disclosure of Invention

In view of this, the present application provides a method for selecting a node device, which is used to determine a scheduled node device for processing a terminal service request according to a parameter reported by the scheduled node device.

A first aspect of the present application provides a method for selecting a node device, where the method is based on a CDN architecture, and includes:

the scheduling node equipment sends a parameter reporting instruction to each scheduled node equipment in the scheduled node equipment set, wherein the parameter reporting instruction is an instruction for requesting the scheduled node equipment to report parameters. The scheduling node equipment corresponds to a central scheduling node of the mDND, the scheduled node equipment corresponds to an edge scheduling node or a region scheduling node of the mDND, and the scheduling node equipment can schedule the scheduled node equipment. The scheduled node device set comprises at least one scheduled node device.

The scheduling node device receives the parameters reported by each scheduled node device, and the parameters reported by each scheduled node device include the physical distance, the network distance and the available resource amount of the scheduled node device.

The scheduling node equipment selects one scheduled node equipment for processing the terminal service request from the scheduled node equipment set according to the parameters reported by each scheduled node equipment, the selected scheduled node equipment is the scheduled node equipment with the highest service experience priority, but when the service experience priorities of a plurality of scheduled node equipment are the highest, the scheduled node equipment with the smallest physical distance is selected.

The embodiment of the application has the following advantages: the method comprises the steps that a scheduling node device sends a parameter reporting instruction to each scheduled node device in a scheduled node device set so that each scheduled node device can report parameters, wherein the parameters comprise the physical distance, the network distance and the available resource quantity of the scheduled node device, and after receiving the parameters, the scheduling node device selects one scheduled node device for processing a terminal service request from the scheduling node device set. It can be seen that, in this embodiment, the physical distance, the network distance, and the available resource amount of the scheduled node device are comprehensively considered when selecting the scheduled node device for processing the terminal service request, and compared with the existing scheme of selecting the scheduled node device only according to the physical distance between the scheduled node device and the terminal, the scheduled node device selected by the present application has better user experience.

Based on the first aspect, in a first implementable manner of the first aspect, the determining, by the scheduling node device, a scheduled node device for processing a terminal service request from a set of scheduled node devices according to the parameter includes:

the method comprises the steps that a scheduling node device scores the physical distance, the network distance and the available resource amount of a scheduled node device according to a preset rule, and the preset rule is preset with scoring rules of the physical distance, the network distance and the available resource amount of the scheduled node device, wherein the scoring rules of the physical distance, the network distance and the available resource amount of the scheduled node device can be similar or completely different, and are not limited here.

And the scheduling node equipment obtains the service experience priority score of the scheduled node equipment according to the scoring results of the scheduling node equipment, and the steps are repeatedly executed until the service experience priority score of each scheduled node equipment in the scheduled node equipment set is obtained.

And the scheduling node equipment determines the scheduling node equipment with the highest priority score in the scheduled node equipment to process the service request of the terminal.

In this embodiment, a detailed description is given of a selection method of a scheduled node device, and an application scheme is used for implementation.

Based on the first implementable manner of the first aspect, in a second implementable manner of the first aspect, the obtaining, by the scheduling node device, the user experience priority score of each scheduled node device according to the scoring result includes:

one possible scenario is: the physical distance score is used as a reference factor, the network distance score and the available resource amount score are used as auxiliary factors, and the user experience priority score of the scheduled node device is physical distance score [ N1- α (N2-network distance score) - β (N3-available resource amount score) ], in this embodiment, the value range of α is [0, 1], the value range of β is [0, 1], N1 is the upper limit of the physical distance score, N2 is the upper limit of the network distance score, N3 is the upper limit of the available resource amount score, for example, the value range of N1 is 0-10 minutes, and then the upper limit of the physical distance score is 10.

Another possible scenario is: in this embodiment, the value range of α is [0, 1], the value range of β is [0, 1], N1 is the upper limit of the score of the network distance, N2 is the upper limit of the score of the physical distance, N3 is the upper limit of the score of the available resource amount, for example, the value range of N1 is 0 min to 10 min, and then the upper limit of the score of the network distance is 10.

In the two cases, α and β are used as weighting factors, and the specific scenarios are different in value at different times, for example, for a scenario with a high requirement on network distance, the value of α is larger in the first possible scenario, and for a scenario with a high requirement on physical distance, the value of α is larger in the second possible scenario.

Another possible scenario is: the physical distance score, the network distance score and the available resource amount score serve as equivalent factors, and the user experience priority score of the scheduled node device is equal to the network distance score and the physical distance score and the available resource amount score.

Another possible scenario is: the physical distance score, the network distance score and the available resource amount score serve as equivalent factors, and the user experience priority score of the scheduled node device is equal to the network distance score + the physical distance score + the available resource amount score.

More possible situations are not listed, and only the network distance, the physical distance and the available resource amount need to be comprehensively considered when the priority of the scheduled node device is evaluated.

Based on the above several possible formulas for the priority rating of the scheduled node devices, the priority of each scheduled node device in the scheduled node device set can be obtained by repeating the execution.

In the embodiment of the present application, a formula for calculating the priority score is specifically described, and is implemented by using a scheme.

Based on the first aspect and any one of the first to second realizable manners of the first aspect, in a third realizable manner of the first aspect, the physical distance is specifically a distance from a scheduled node device to a terminal, or the physical distance is specifically a distance from the scheduled node device to a base station accessed by the terminal or the physical distance is specifically a distance from the scheduled node device to a cell accessed by the terminal, and the cell accessed by the terminal is obtained from a TAC of the cell.

In this embodiment, several realizable cases of physical distance are detailed, increasing the flexibility of implementation of the scheme.

Based on the first aspect and any one of the first to the second realizable manners of the first aspect, in a fourth realizable manner of the first aspect, the network distance is specifically a time delay of transmission of the service request of the terminal from the terminal to the scheduled node device, or the network distance is a time delay of transmission of the service request of the terminal from the terminal to the scheduled node device/a number of intermediate devices passed by the transmission of the service request of the terminal from the terminal to the scheduled node device. The intermediate device here may be a switch, a router, a base station, or the like between the terminal and the scheduled node device.

In this embodiment, the specific definition of the network distance is described in detail, and is implemented by using a scheme.

In a fifth implementable manner of the first aspect, based on any of the first to the second implementable manners of the first aspect and the first aspect, the amount of usable resources of the scheduled node device comprises: at least one of the amount of CPU computation resources available to the scheduled node device itself, the amount of communication bandwidth resources available to the scheduled node device itself, the amount of storage resources available to the scheduled node device itself, the amount of CPU computation resources available to the transmission link node, and the amount of communication bandwidth resources available to the transmission link node.

In this embodiment, the transmission link is a link between a base station to which the terminal is accessed and the scheduled node device, and the transmission link node is a node in the link between the base station to which the terminal is accessed and the scheduled node device, such as a switch or a router between the base station and the scheduled node device.

In this embodiment, specific definitions of the amount of usable resources are described in detail, and the present embodiment is implemented by using a scheme.

Based on the first aspect and any one of the first to fifth realizable manners of the first aspect, in a sixth realizable manner of the first aspect, when the application is applied in a 4G scenario, a C/U separation architecture is adopted, a scheduling node device is a CGW device, and a scheduled node device is a DGW device or an RGW device; when the method and the device are applied to a 5G scene, the 5G scene adopts a C/U separation architecture, the scheduled node device is an SMF entity, and the scheduled node device is an UPF entity.

In this embodiment, the scheduled node device and the mCDN have a corresponding relationship, and may be one scheduled node device corresponding to one mCDN, or at least two scheduled node devices corresponding to one mCDN, where the mCDN is used to store a content source required by the scheduled node device.

A second aspect of the present application provides a method for selecting a node device, where the method is based on a CDN architecture, and includes:

the method comprises the steps that a scheduled node device receives a parameter reporting instruction sent by a scheduling node device, the parameter reporting instruction is an instruction for requesting the scheduled node device to report parameters, and a scheduled node device set comprises at least one scheduled node device.

In this embodiment, the definitions of the scheduling node device and the scheduled node device are similar to those of the first aspect, and are not described herein again.

And the scheduled node equipment reports parameters to the scheduling node equipment, wherein the parameters can be used for the scheduling node equipment to determine a scheduled node equipment processing terminal service request with the largest service experience priority grade from the scheduled node equipment set. The parameters include physical distance of scheduled node devices, network distance, and amount of available resources.

And when a plurality of scheduled node equipment with the largest service experience priority score exist, selecting the scheduled node equipment with the smallest physical distance to process the terminal service request.

In the embodiment of the application, a scheduled node device in a scheduled node device set sends a parameter to a scheduling node device, so that the scheduling node device can determine a scheduled node device for processing a terminal service request from the scheduled node device set.

Based on the second aspect, in a first implementation manner of the second aspect of the present application, possible situations of the physical distance are similar to those of the first aspect, and are not described herein again.

Based on the second aspect or the first implementable manner of the second aspect, in a second implementable manner of the second aspect of the present application, possible situations of the network distance are similar to those of the first aspect, and are not described here again.

Based on the second aspect or the first implementable manner of the second aspect, in a third implementable manner of the second aspect of the present application, possible situations of the available resource amount are similar to those of the first aspect, and are not described here again.

Based on the second aspect or the first implementable manner of the second aspect, in a fourth implementable manner of the second aspect of the present application, the present application may be applied to a 4G scenario, or may be applied to a 5G scenario, where entity structures of a scheduling node device and a scheduled node device are different when the present application is applied to different scenarios, and specific situations are similar to those of the first aspect, and are not described here again.

A third aspect of the present application provides a scheduling node device, having a function executed by a terminal in an implementation manner of implementing the first aspect or the first aspect. This function can be implemented by corresponding software. The software includes one or more elements corresponding to the functions described above.

A fourth aspect of the present application provides a scheduled node device, which has a function executed by a network device in an implementation manner of implementing the second aspect or the second aspect. This function can be implemented by corresponding software. The software includes one or more elements corresponding to the functions described above.

A fifth aspect of the present application provides a scheduling node device, including: a memory, a transceiver, a processor, and a bus system;

wherein the memory is to store programs and instructions;

the transceiver is used for receiving or sending information under the control of the processor;

the processor is used for executing the program in the memory;

the bus system is used for connecting the memory, the transceiver and the processor so as to enable the memory, the transceiver and the processor to communicate;

wherein the processor is configured to invoke program instructions in the memory to perform all or the steps of the method of the first aspect.

A sixth aspect of the present application provides a scheduled node device, including: a memory, a transceiver, a processor, and a bus system;

wherein the memory is to store programs and instructions;

the processor is used for executing the program in the memory;

wherein the processor is configured to call program instructions in the memory to perform all or the steps of the method of the second aspect.

A seventh aspect of embodiments of the present application provides a computer storage medium, which includes operating instructions that, when executed on a computer, cause the computer to perform the method of any one of the first aspect or the second aspect.

An eighth aspect of embodiments of the present application provides a computer program product, which, when run on a computer, causes the computer to perform the method of any one of the first or second aspects described above.

Drawings

FIG. 1 is a schematic representation of the prior art of the present application;

FIG. 2 is a system framework diagram of the present application;

fig. 3 is a possible structure of a gateway device according to the present application;

fig. 4(a) shows a possible structure of the SMF entity of the present application;

fig. 4(b) shows a possible structure of the UPF entity of the present application;

FIG. 5 is a schematic diagram of an embodiment of a method for selecting a node device according to the present application;

FIG. 6 is a schematic diagram of another embodiment of a method for selecting a node device according to the present application;

FIG. 7 is a schematic diagram of another embodiment of a method for selecting a node device according to the present application;

FIG. 8 is a block diagram of one possible configuration of a scheduling node device of the present application;

fig. 9 shows a possible structure of a scheduled node according to the present application.

Detailed Description

In order to make the technical solutions of the present invention better understood, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

The terms "comprises," "comprising," and "having," and any variations thereof, in the description and claims of this invention and the above-described drawings are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, system, article, or apparatus.

In the embodiment of the present application, the scheduling node corresponding to the scheduling node device is a central scheduling node of the mCDN, and the scheduled node corresponding to the scheduled node device is an edge scheduling node or a regional scheduling node of the mCDN. The scheduling node device can schedule the scheduled node device and distribute the terminal service request to the specific scheduling node device.

The method for selecting the node device comprises the steps that when the existing scheduling node device selects the scheduled node device to process the service request of the terminal, the scheduled node device closest to the terminal in physical distance is generally selected, but the scheduled node device is obviously not the most suitable node device only selected according to the physical distance.

As shown in fig. 2, for the system framework diagram of the present application, a terminal initiates a service request, the service request is sent to a scheduling node device through a base station, the scheduling node device selects one scheduled node device from N scheduled node devices to process the service request of the terminal, where N is a positive integer greater than 1. When the present application is applied to a 4G scenario, a C/U separation architecture is adopted, the scheduling node device may be a Centralized Gateway (CGW) device, the scheduled node device may be a Distributed Gateway (DGW) device or a Remote Gateway (RGW) device, when the present application is applied to a 5G scenario, the 5G itself is the C/U separation architecture, the scheduling node device may be a Session Management Function (SMF) entity, and the scheduled node device may be a User Plane Function (UPF) entity. It should be noted that, no matter the application is applied to a 4G scenario and a 5G scenario, the scheduled node device and the mCDN have a corresponding relationship, one scheduled node device may correspond to one mCDN, or at least two scheduled node devices correspond to one mCDN, and the scheduled node devices and the mcdns of the respective corresponding nodes cooperate with each other to implement the method of the embodiment of the application. Another possible scenario is that when the present application is applied in a 4G scenario, the scheduling node device may be a CGW device, and the scheduled node device may be a combination of a DGW device and an mCDN or a combination of an RGW device and an mCDN, and when the present application is applied in a 5G scenario, the scheduling node device may be an SMF entity, and the scheduled node device may be a combination of an UPF entity and an mCDN.

It should be noted that, in the two possible cases, the mCDN corresponding to the scheduled node device is used to store the content source required by the scheduled node device.

In this embodiment of the present application, the mCDN corresponding to the scheduled node device may be a server, and the server may be a virtualized device or a server in an entity form.

In the embodiment of the present application, a possible structure of the gateway device is shown in fig. 3, where the gateway device may be any one of the CGW device, the DGW device, and the RGW device described above. The gateway apparatus 300 includes:

a receiver 301, a transmitter 302, a processor 303, and a memory 304 (wherein the number of processors 303 in the network device 300 may be one or more, one processor is taken as an example in fig. 3). In some embodiments of the present application, the receiver 301, the transmitter 302, the processor 303 and the memory 304 may be connected by a bus or other means, wherein fig. 3 illustrates the connection by a bus.

The memory 304 may include a read-only memory and a random access memory, and provides instructions and data to the processor 303. A portion of Memory 304 may also include Non-Volatile Random Access Memory (NVRAM). The memory 304 stores an operating system and operating instructions, executable modules or data structures, or a subset or an expanded set thereof, wherein the operating instructions may include various operating instructions for performing various operations. The operating system may include various system programs for implementing various basic services and for handling hardware-based tasks.

The processor 303 controls the operation of the network device, and the processor 303 may also be referred to as a Central Processing Unit (CPU). In a particular application, the various components of the network device are coupled together by a bus system that may include a power bus, a control bus, a status signal bus, etc., in addition to a data bus. For clarity of illustration, the various buses are referred to in the figures as a bus system.

The methods disclosed in the embodiments of the present application described below may be implemented in the processor 303 or implemented by the processor 303. The processor 303 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the method described below may be performed by instructions in the form of hardware, integrated logic circuits, or software in the processor 303. The processor 303 may be a general-purpose processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA), or other Programmable logic device, discrete Gate or transistor logic device, or discrete hardware component. The various methods, steps, and logic blocks disclosed in the embodiments of the present application may be implemented or performed. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of the method disclosed in connection with the embodiments of the present application may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor. The software module may be located in ram, flash memory, rom, prom, or eprom, registers, etc. storage media as is well known in the art. The storage medium is located in the memory 304, and the processor 303 reads the information in the memory 304 and performs the following steps of the method in combination with its hardware.

The receiver 301 may be configured to receive input numeric or character information and generate signal inputs related to related settings and function control of the network device, the transmitter 302 may include a display device such as a display screen, and the transmitter 302 may be configured to output numeric or character information through an external interface.

In this embodiment, the processor 303 is configured to execute all or part of the following steps of the node device selection method.

Fig. 4(a) and 4(b) show schematic diagrams of possible structures of a session management function SMF entity and a user plane function UPF entity, respectively, according to the present application. The SMF entity in fig. 4(a) is taken as an example for explanation: the SMF entity includes a transceiver 402 and a processor 404, as shown in fig. 4 (a). For example, the processor 404 is configured to process the SMF entity to perform a function corresponding to the SMF entity in the scheduling apparatus determining method of the present application. The transceiver 402 is used to enable communication between the SMF entity and a mobility management function entity or a user plane function entity or other session management function entities. The SMF entity may also include a memory 406 for coupling with the processor that holds the necessary program instructions and data for the SMF entity.

It will be appreciated that fig. 4(a) and 4(b) merely show a simplified design of the apparatus described above. In practical applications, each of the above devices may comprise any number of transmitters, receivers, processors, controllers, memories, communication units, etc., and all devices that can implement the present application are within the scope of the present application. The controller or processor for executing the session management function entity described above may be a Central Processing Unit (CPU), a general purpose processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other programmable logic device, a transistor logic device, a hardware component, or any combination thereof. Which may implement or perform the various illustrative logical blocks, modules, and circuits described in connection with the disclosure. A processor may also be a combination of computing functions, e.g., comprising one or more microprocessors in conjunction with a DSP or microprocessors, or the like.

The steps of a method or algorithm described in connection with the disclosure herein may be embodied in hardware or may be embodied in a software product

In such a way that the software instructions are executed by the processor. The software instructions may be comprised of corresponding software modules.

Blocks may be stored in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. Of course, the storage medium may also be integral to the processor. The processor and the storage medium may reside in an ASIC. Additionally, the ASIC may reside in an SMF entity. Of course, the processor and the storage medium may reside as discrete components in the SMF entity.

The functions of each component in the UPF entity are similar to those of the SMF entity, and detailed description thereof is omitted here.

Based on the above structural description of each device, referring to fig. 5, the following describes the node device selection method in detail:

501. and the scheduling node equipment sends a parameter reporting instruction to each scheduled node equipment in the scheduled node equipment set.

The terminal initiates a service request, and forwards the service request to the scheduling node equipment through the base station, and the scheduling node equipment sends a parameter reporting instruction to each scheduled node equipment in the scheduled node equipment set, wherein the parameter reporting instruction is an instruction for requesting the scheduled node equipment to report parameters.

In this embodiment, the scheduled node device set may be a set composed of all scheduled node devices that can be scheduled, or may be a set composed of a part of scheduled node devices selected from all scheduled node devices that can be scheduled according to physical distance, for example, the top 10% of scheduled node devices with smaller physical distance are selected from all scheduled node devices that can be scheduled.

In this embodiment, the number of scheduled node devices in the scheduled node device set is at least one, and the scheduling node device needs to select a most suitable scheduled node device from the scheduled node device set to process the terminal service request.

502. And the scheduling node equipment receives the parameters reported by each scheduled node equipment.

The parameters reported by the scheduled node equipment comprise the physical distance of the scheduled node equipment, the network distance of the scheduled node equipment and the available resource amount of the scheduled node equipment.

Wherein the available resources of the scheduled node device refer to the resources remaining by the scheduled node device in addition to the occupied resources.

503. And the scheduling node equipment determines the scheduled node equipment for processing the terminal service request from the scheduled node equipment set according to the parameters.

The scheduling node device scores the user experience priority of each scheduling node device according to the parameters reported by each scheduled node device, specifically: the scheduling node equipment scores the physical distance, the network distance and the available resource quantity of the scheduled node equipment according to a preset scoring rule, the physical distance, the network distance and the available resource quantity scoring rule are preset in the preset rule, after scoring results of the physical distance, the network distance and the available resource quantity are obtained, the physical distance scoring result, the network distance scoring result and the available resource quantity scoring result of the scheduled node equipment are brought into a preset formula to obtain a priority score of the scheduled node equipment, and the scheduling node equipment determines the scheduled node equipment with the highest priority score to process a terminal service request.

In this embodiment, when there are a plurality of scheduled node devices with the highest priority scores, the scheduled node device with the smallest physical distance is selected to process the terminal service request.

In this embodiment, the physical distance, the network distance, and the available resource amount of each scheduled node device are considered when determining the priority of each scheduled node device, and the priority of each scheduled node device is used as a basis for selecting the scheduled node device for processing the user service request.

Next, referring to fig. 6, the embodiment of the present application will be described from the perspective of interaction between a scheduling node device and a scheduled node device.

601. And the scheduling node equipment sends a parameter reporting instruction to each scheduled node equipment in the scheduled node equipment set.

602. And the scheduled node equipment reports the parameters to the scheduling node equipment.

Steps 601 to 602 of the present embodiment are similar to steps 501 to 502 of the above embodiments, and are not described again here.

603. And the scheduling node equipment respectively scores the physical distance, the network distance and the available resource quantity of the scheduled node equipment according to a preset rule.

First, the meaning of the physical distance, the network distance, and the amount of usable resources in the present embodiment will be explained:

1. the physical distance of the scheduled node equipment has the following possible situations:

a. the physical distance is the distance from the scheduled node device to the terminal.

After the terminal location information is obtained, the distance between the terminal location and the scheduled node device is calculated as a physical distance, where the terminal location information may be obtained through GPS positioning or other positioning methods, and is not limited herein.

b. The physical distance is the distance from the scheduled node equipment to the base station accessed by the terminal;

generally, a terminal is located within X meters of an accessed base station, for example, the terminal is located within 500m of the accessed base station, a distance from a scheduled node device to the accessed base station of the terminal may be approximately used as a distance from the scheduled node device to the terminal, and then a physical distance of the scheduled node device is a distance from the scheduled node device to the accessed base station of the terminal.

c. The physical distance is obtained according to the tracking area code TAC of the cell accessed by the terminal.

In this embodiment, a terminal is generally within a range of Y meters of an accessed cell, Y is greater than X, and a distance from a scheduled node device to the cell to which the terminal is accessed can be approximately used as a distance from the scheduled node device to the terminal, so that a physical distance can be a distance from the cell to which the terminal is accessed to the scheduled node device, where the cell to which the terminal is accessed is indicated by a tracking area code TAC of the cell, a cell coverage range is obtained according to the TAC of the cell, and a location of the cell can be obtained by taking a central value of the cell coverage range, or can be obtained by other manners, which is not limited herein.

In this embodiment, the physical distance has the three possible definitions, which increases the flexibility of implementation of the scheme, and the implementation of the scheme for determining the terminal location according to the cell TAC code is high.

After obtaining the physical distance of each scheduled node device, the scheduling node device scores the physical distance of each scheduled node device, and scores the score of the physical distance according to a preset scoring rule of the physical distance, for example, 10 scores are obtained within 10 kilometers for the preset scoring rule of the physical distance, and then 1 score is reduced when the increased distance is 0 kilometer or less and the increased physical distance is less than 10 kilometers until the increased physical distance is reduced to 0 score, so that 8 scores are obtained when the physical distance is 2.5 kilometers. The preset scoring rule for the physical distance may also be to sort the physical distances of the scheduled node devices to obtain relative scores, for example, 10 scheduled devices have 10 physical distances and score 1 to 10 points from high to low, respectively.

2. The network distance of the scheduled node equipment can be the time delay of the service request of the terminal transmitted to the scheduled node equipment, and the network distance of the scheduled node equipment can be obtained according to the following algorithm: time delay of transmitting the service request of the terminal to the scheduled node equipment/the number of the intermediate equipment passing through transmitting the service request of the terminal to the scheduled node equipment.

In this embodiment, the intermediate device may transmit the service request of the terminal to one or more devices of a base station, an exchange, a router, and the like through which the scheduled node device passes.

In this embodiment, the time delay and the number of the intermediate devices may be manually set in the scheduled device by a user, the number of the intermediate devices may also be obtained by the scheduled node device actively initiating a network instruction such as a traceroute or a ping, and obtaining the number of the intermediate devices through which the terminal service request passes, and the time delay may also be obtained in real time by the scheduled node device actively initiating a two-way active measurement protocol (TWAMP).

In this embodiment, after receiving the network distance, the scheduling node device performs scoring according to a preset scoring rule of the network distance, where the preset scoring rule of the network distance may be 10 points within 10ms of delay, and then, when the delay is increased to 0ms or less and the increased delay is less than 5ms and less than 1 point until the delay is reduced to 0 point, the score is 7 points when the delay is 3.7 ms. The preset scoring rule for the network distance may also be to rank the network distances of the scheduled node devices to obtain relative scores, for example, 10 scheduled devices have 10 network distances and score 1 to 10 points from high to low, respectively.

3. The available resource amount of the scheduled node device may be one or more of a resource amount available to the scheduled node device itself for data calculation by a Central Processing Unit (CPU), a communication bandwidth resource amount available to the scheduled node device itself, and a resource amount available to the scheduled node device itself for data storage, and may also be one or more of a resource amount available to the transmission link node for data calculation by the CPU and a communication bandwidth resource amount available to the transmission link node.

In this embodiment, a transmission link refers to a link between a base station to which a terminal is accessed and a scheduled node device, and a transmission link node refers to a node device in the link, such as a router and a switch through which data is transmitted from the base station to the scheduled node device.

In this embodiment, the available resource amount of the scheduled node device may be actively obtained by the scheduling node device, or may be automatically reported to the scheduling node device by the scheduled node device, and in the transmission process of the available resource amount, no matter which reporting manner is used, a port for data transmission needs to be added between the scheduling node device and the intermediate device of the transmission link, and a port for data transmission also needs to be added between the scheduled node device and the intermediate device of the transmission link, so as to report the available resource amount from the scheduled node device to the scheduling node device. The intermediate devices may be switches, routers, and the like.

In this embodiment, the amount of the resource available to the scheduled node device is scored, the amount of the resource available may be evaluated by the scheduled node device and then scored according to a preset scoring rule of the amount of the resource available, and when the amount of the resource available includes multiple parameters of the above parameters, the multiple parameters are comprehensively evaluated and then scored according to the preset scoring rule of the amount of the resource available. The preset scoring rule for the amount of the usable resource may be to evaluate the amount of the usable resource to obtain a relative score, for example, 10 scheduled devices have 10 usable resource amounts, and each score from high to low is 1 to 10.

604. And the scheduling node equipment determines the scheduled node equipment for processing the terminal service request according to the scoring result.

And the scheduling node equipment brings the scoring result into the following formula to obtain the priority score experienced by the user of each scheduled node equipment, and after the priority score is obtained, the scheduling node equipment determines the scheduled node equipment with the maximum priority score to process the service request of the terminal.

One possible scenario is: the physical distance score is used as a benchmark factor, the network distance score and the available resource amount score are used as auxiliary factors, and the user experience priority scoring formula is as follows:

a priority score of a scheduled node device user experience is physical distance score [ N1- α (N2-net distance score) - β (N3-amount of available resources score) ].

Wherein, the value range of alpha is [0, 1], and the value range of beta is [0, 1 ].

In this embodiment, N1 is the upper limit of the physical distance score, for example, the range of the physical distance score is [0, N1], N2 is the upper limit of the network distance score, for example, the range of the network distance score is [0, N2], N3 is the upper limit of the available resource amount score, for example, the range of the available resource amount score is [0, N3 ]. N1, N2, and N3 are all natural numbers greater than 0.

Another possible scenario is: in this embodiment, the value range of α is [0, 1], the value range of β is [0, 1], N1 is the upper limit of the score of the network distance, for example, the value range of the network distance score is [0, N1], N2 is the upper limit of the score of the physical distance, for example, the value range of the physical distance score is [0, N2], N3 is the upper limit of the score of the usable resource amount, for example, the value range of the usable resource amount score is [0, N3], N1, N2 and N3 are all natural numbers greater than 0.

It is understood that the usable resource amount score may also be used as a reference factor, and the physical distance score and the network distance score may also be used as auxiliary factors, which are not described herein in detail.

In this embodiment, the priorities of the user experiences are different based on different application scene evaluation criteria, for example, a game scene has a higher time delay requirement, and the priorities of the user experiences are determined by the priorities of the time delays, where the shorter the network distance is, the smaller the time delay is, the higher the priority of the user is, and conversely, the longer the network distance is, the larger the time delay is, the lower the priority of the user is, and thus the weight of the network distance is higher; and the video scene is sensitive to communication bandwidth, data buffering speed and the like, so that the priority of user experience is determined by the available resource quantity and the physical distance, and the network distance weight is low.

In the two possible cases, based on different specific criteria of the priority, values of α and β are changed accordingly, in the first possible case, when the requirement on the network distance is high, the value of α is increased, when the requirement on the communication bandwidth is high, the value of β is increased, α and β may take a value of 0, in the first possible case, taking α as 0 is equivalent to not considering the network distance, and taking β as 0 is equivalent to not considering the amount of usable resources.

More possible situations are not listed, and only the network distance, the physical distance and the available resource amount need to be comprehensively considered when the priority score of the scheduled node device is evaluated.

The node device selection method described in fig. 5 and fig. 6 of the present application may be applied to a 4G scenario, or may be applied to a 5G scenario, and based on the difference of the applied scenarios, the specific forms of the scheduled node device and the scheduling node device are different, but the steps of the method embodiments are consistent.

In the embodiment of the application, in 4G and 5G scenarios, for a complex network networking environment, a scheduling node device with the highest priority can be selected for a terminal user from a plurality of scheduled node devices, so that the terminal user obtains the best service experience, and network stickiness can be improved.

Next, referring to fig. 7, a method for selecting a node device in the present application is described from the perspective of a scheduled node device:

701. the method comprises the steps that a scheduled node device receives a parameter reporting instruction sent by a scheduling node device;

the steps of this embodiment are similar to the steps 501 of the embodiment described above, and detailed description thereof is omitted here.

It should be noted that the scheduled node device is one scheduled node device in a set of scheduled node devices, and the set of scheduled node devices includes at least one scheduled node device.

702. And the scheduled node equipment reports the parameters to the scheduling node equipment.

The steps of this embodiment are similar to the steps 502 of the embodiment described above, and detailed description thereof is omitted here.

It should be noted that the manner of determining the scheduled node device that processes the terminal service request by using the parameter for the scheduling node device to determine the scheduled node device that processes the terminal service request from the scheduled node device set is similar to step 503 in the foregoing embodiment, and details are not described here again.

In this embodiment, under the condition that the priority score of the scheduled node device reporting the parameters in the step 701 is the highest, the scheduled node device is the scheduled node device determined to process the terminal service request.

In this embodiment, after receiving the parameter reporting instruction, the scheduled node device reports the physical distance, the network distance, and the available resource amount of the scheduled node device to the scheduling node device, so that the scheduling node device determines the scheduled node device that processes the terminal service request.

Referring to fig. 8, a description is given below of another possible structure of a scheduling node device according to the present application, where the scheduling node device is a scheduling node device under a CDN architecture, and corresponds to a central scheduling node in the CDN architecture, and the scheduling node device includes:

a sending unit 801, configured to send a parameter reporting instruction to each scheduled node device in a scheduled node device set, where the scheduled node device set includes at least one scheduled node device;

a receiving unit 802, configured to receive parameters reported by each scheduled node device, where the parameters include a physical distance, a network distance, and an available resource amount of the scheduled node device;

a determining unit 803, configured to determine, according to the parameter, a scheduled node device that processes the terminal service request from the set of scheduled node devices.

Optionally, the determining unit 803 is specifically configured to respectively score the physical distance, the network distance, and the available resource amount of the scheduled node device according to preset rules;

obtaining the priority grade of each scheduled node device according to the grading result;

and determining the scheduled node equipment with the maximum priority grade to process the service request of the terminal.

Optionally, the determining unit 803 is specifically configured to:

the priority rating of any scheduled node device in the scheduled node device set is obtained according to the following calculation method:

a priority score of a scheduled node device, which is a physical distance score [ N1- α (N2-network distance score) - β (N3-available resource amount score) ], wherein a ranges from 0 to 1, β ranges from 0 to 1, N1 is an upper score limit of the physical distance, N2 is an upper score limit of the network distance, and N3 is an upper score limit of the available resource amount;

and repeating the steps until the priority grade of each scheduled node device in the scheduled node device set is determined.

Optionally, the physical distance is a distance from the scheduled node device to the terminal;

or the physical distance is the distance from the scheduled node equipment to the base station accessed by the terminal;

or the physical distance is obtained according to the tracking area code TAC of the cell accessed by the terminal.

Optionally, the network distance is a time delay for transmitting the service request of the terminal to the scheduled node device;

or, the network distance is obtained according to the following calculation formula:

time delay of transmitting the service request of the terminal to the scheduled node equipment/the number of the intermediate equipment passing through transmitting the service request of the terminal to the scheduled node equipment.

Optionally, the available resource amount of the scheduled node device includes: at least one of the amount of the CPU calculation resource which can be used by the scheduled node equipment, the amount of the communication bandwidth resource which can be used by the scheduled node equipment, the amount of the storage resource which can be used by the scheduled node equipment, the amount of the CPU calculation resource which can be used by the transmission link node and the amount of the communication bandwidth resource which can be used by the transmission link node is a link between the base station accessed by the terminal and the scheduled node equipment.

Referring to fig. 9, the present application further discloses a scheduled node device, where the scheduled node device is a scheduled node device under a CDN architecture, and the scheduled node device corresponds to an edge scheduling node or a regional scheduling node under the CDN architecture, and includes:

a receiving unit 901, configured to receive a parameter reporting instruction sent by a scheduling node device, where a set of scheduled node devices includes at least one scheduled node device;

a sending unit 902, configured to report parameters to a scheduling node device, where the parameters are used by the scheduling node device to determine a scheduled node device that processes a terminal service request from the scheduled node device set, where the parameters include a physical distance, a network distance, and an available resource amount of the scheduled node device.

It should be noted that, because the contents of information interaction, execution process, and the like between the modules/units of the apparatus are based on the same concept as the method embodiment of the present application, the technical effect brought by the contents is the same as the method embodiment of the present application, and specific contents may refer to the description in the foregoing method embodiment of the present application, and are not described herein again.

It should be noted that the above-described embodiments of the apparatus are merely schematic, where the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. In addition, in the drawings of the embodiments of the apparatus provided in the present application, the connection relationship between the modules indicates that there is a communication connection therebetween, and may be implemented as one or more communication buses or signal lines.

Through the above description of the embodiments, those skilled in the art will clearly understand that the present application can be implemented by software plus necessary general-purpose hardware, and certainly can also be implemented by special-purpose hardware including special-purpose integrated circuits, special-purpose CPUs, special-purpose memories, special-purpose components and the like. Generally, functions performed by computer programs can be easily implemented by corresponding hardware, and specific hardware structures for implementing the same functions may be various, such as analog circuits, digital circuits, or dedicated circuits. However, for the present application, the implementation of a software program is more preferable. Based on such understanding, the technical solutions of the present application may be substantially embodied in or contributed to by the prior art, and the computer software product may be stored in a readable storage medium, such as a floppy disk, a usb disk, a removable hard disk, a read-only memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk of a computer, and includes instructions for causing a computer device (which may be a personal computer or a server) to execute the method according to the embodiments of the present application.

In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product.

The computer program product includes one or more computer instructions. When loaded and executed on a computer, cause the processes or functions described in accordance with the embodiments of the application to occur, in whole or in part. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, from one website site, computer, server, or data center to another website site, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, Digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that a computer can store or a data storage device, such as a server, a data center, etc., that is integrated with one or more available media. The usable medium may be a magnetic medium (e.g., floppy Disk, hard Disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., Solid State Disk (SSD)), among others.

Claims

1. A method for selecting node equipment is based on a Content Delivery Network (CDN) framework, and comprises the following steps:

the method comprises the steps that a scheduling node device sends a parameter reporting instruction to each scheduled node device in a scheduled node device set, wherein the scheduled node device set comprises at least one scheduled node device;

the scheduling node equipment receives parameters reported by each scheduled node equipment, wherein the parameters comprise the physical distance, the network distance and the available resource quantity of the scheduled node equipment;

the scheduling node equipment determines scheduled node equipment for processing the terminal service request from a scheduled node equipment set according to the parameters;

the network distance is the time delay of the service request of the terminal to be transmitted to the scheduled node equipment;

the time delay of the service request of the terminal to be transmitted to the scheduled node equipment/the number of intermediate equipment through which the service request of the terminal is transmitted to the scheduled node equipment;

the method for determining the scheduled node equipment for processing the terminal service request from the scheduled node equipment set by the scheduling node equipment according to the parameters comprises the following steps:

the scheduling node equipment respectively scores the physical distance, the network distance and the available resource quantity of the scheduled node equipment according to a preset rule;

the scheduling node equipment obtains the priority score of any scheduled node equipment in the scheduled node equipment set according to the following calculation mode:

the priority score of the scheduled node device is the physical distance score [ N1- α (N2-the network distance score) - β (N3-the available resource amount score) ], wherein a ranges from 0 to 1, β ranges from 0 to 1, N1 is an upper score limit of the physical distance, N2 is an upper score limit of the network distance, and N3 is an upper score limit of the available resource amount;

repeatedly executing the steps until the scheduling node equipment determines to obtain the priority grade of each scheduled node equipment in the scheduled node equipment set;

and the scheduling node equipment determines that the scheduled node equipment with the largest priority score processes the service request of the terminal.

2. The method of claim 1, wherein the physical distance is a distance from the scheduled node device to the terminal;

or the physical distance is obtained according to a tracking area code TAC of a cell accessed by the terminal.

3. The method of claim 1, wherein the amount of resources available to the scheduled node device comprises: at least one of the amount of the CPU computation resource usable by the scheduled node device, the amount of the communication bandwidth resource usable by the scheduled node device, the amount of the storage resource usable by the scheduled node device, the amount of the CPU computation resource usable by a transmission link node, and the amount of the communication bandwidth resource usable by a transmission link node, where the transmission link node is a link between a base station to which the terminal is accessed and the scheduled node device.

4. The method according to any of claims 1 to 3, wherein the scheduling node device is a centralized gateway CGW device or a Session Management Function (SMF) entity;

when the scheduling node device is the CGW device, the scheduled node device is a distributed gateway DGW device or a remote gateway RGW device;

and when the scheduling node equipment is the SMF entity, the scheduled node equipment is a User Plane Function (UPF) entity.

5. A method for selecting node equipment is based on a Content Delivery Network (CDN) framework, and comprises the following steps:

the method comprises the steps that a scheduled node device receives a parameter reporting instruction sent by a scheduling node device, and a scheduled node device set comprises at least one scheduled node device;

the scheduled node equipment reports parameters to the scheduling node equipment, wherein the parameters are used for the scheduling node equipment to determine the scheduled node equipment for processing a terminal service request from the scheduled node equipment set, and the parameters comprise the physical distance, the network distance and the available resource quantity of the scheduled node equipment;

the time delay of the service request of the terminal to be transmitted to the scheduled node equipment/the number of the intermediate equipment through which the service request of the terminal is transmitted to the scheduled node equipment.

6. The method of claim 5, wherein the physical distance is a distance from the scheduled node device to the terminal;

7. The method of claim 5 or 6, wherein the amount of resources available to the scheduled node device comprises: at least one of the amount of the CPU computation resource usable by the scheduled node device, the amount of the communication bandwidth resource usable by the scheduled node device, the amount of the storage resource usable by the scheduled node device, the amount of the CPU computation resource usable by a transmission link node, and the amount of the communication bandwidth resource usable by a transmission link node, where the transmission link node is a link between a base station to which the terminal is accessed and the scheduled node device.

8. The method according to claim 5 or 6, characterized in that the scheduling node device is a centralized gateway CGW device or a session management function SMF entity;

9. The scheduling node device is a scheduling node device under a Content Delivery Network (CDN) architecture, and the scheduling node device includes:

a sending unit, configured to send a parameter reporting instruction to each scheduled node device in a scheduled node device set, where the scheduled node device set includes at least one scheduled node device;

a receiving unit, configured to receive parameters reported by each scheduled node device, where the parameters include a physical distance, a network distance, and an amount of available resources of the scheduled node device;

a determining unit, configured to determine, according to the parameter, a scheduled node device that processes a terminal service request from a set of scheduled node devices;

the determining unit is specifically configured to score the physical distance, the network distance, and the available resource amount of the scheduled node device according to preset rules, respectively;

the priority score of the scheduled node device is [ N1- α (N2-the network distance score) - β (N3-the available resource amount score) ], wherein α has a value range of [0, 1], β has a value range of [0, 1], N1 is an upper score limit of the physical distance, N2 is an upper score limit of the network distance, and N3 is an upper score limit of the available resource amount;

repeatedly executing the steps until the priority grade of each scheduled node device in the scheduled node device set is determined;

10. The scheduling node apparatus of claim 9 wherein the physical distance is a distance from the scheduled node apparatus to the terminal;

11. The scheduling node apparatus of claim 9, wherein the amount of available resources of the scheduled node apparatus comprises: at least one of the amount of the CPU computation resource usable by the scheduled node device, the amount of the communication bandwidth resource usable by the scheduled node device, the amount of the storage resource usable by the scheduled node device, the amount of the CPU computation resource usable by a transmission link node, and the amount of the communication bandwidth resource usable by a transmission link node, where the transmission link node is a link between a base station to which the terminal is accessed and the scheduled node device.

12. A scheduled node device is characterized in that the scheduled node device is a scheduled node device under a Content Delivery Network (CDN) architecture, and the scheduled node device comprises:

a receiving unit, configured to receive a parameter reporting instruction sent by a scheduling node device, where a set of scheduled node devices includes at least one scheduled node device;

a sending unit, configured to report parameters to the scheduling node device, where the parameters are used by the scheduling node device to determine a scheduled node device that processes a terminal service request from the scheduled node device set, where the parameters include a physical distance, a network distance, and an available resource amount of the scheduled node device;

13. The scheduled node device of claim 12, wherein the physical distance is a distance of the scheduled node device to the terminal;

14. The scheduled node device of claim 13, wherein the amount of available resources for the scheduled node device comprises: at least one of the amount of the CPU computation resource usable by the scheduled node device, the amount of the communication bandwidth resource usable by the scheduled node device, the amount of the storage resource usable by the scheduled node device, the amount of the CPU computation resource usable by a transmission link node, and the amount of the communication bandwidth resource usable by a transmission link node, where the transmission link node is a link between a base station to which the terminal is accessed and the scheduled node device.

15. The scheduling node device is a scheduling node device under a Content Delivery Network (CDN) architecture, and the scheduling node device includes:

a memory, a transceiver, a processor, and a bus system;

wherein the memory is to store programs and instructions;

the processor is used for executing the program in the memory;

wherein the processor is configured to call program instructions in the memory to perform the method of any one of claims 1 to 4.

16. A scheduled node device is characterized in that the scheduled node device is a scheduled node device under a Content Delivery Network (CDN) architecture, and the scheduled node device comprises:

a memory, a transceiver, a processor, and a bus system;

wherein the memory is to store programs and instructions;

the processor is used for executing the program in the memory;

wherein the processor is configured to invoke program instructions in the memory to perform the method of any of claims 5 to 8.

17. A computer arrangement, characterized in that the computer arrangement comprises a processor for implementing the steps of the method according to any one of claims 1-8 when executing a computer program stored in a memory.

18. A computer-readable storage medium having stored thereon a computer program, characterized in that: the computer program realizing the steps of the method according to any one of claims 1-8 when executed by a processor.