WO2020125539A1 - Procédé de sélection de dispositif nodal, et dispositif associé - Google Patents

Procédé de sélection de dispositif nodal, et dispositif associé Download PDF

Info

Publication number
WO2020125539A1
WO2020125539A1 PCT/CN2019/124828 CN2019124828W WO2020125539A1 WO 2020125539 A1 WO2020125539 A1 WO 2020125539A1 CN 2019124828 W CN2019124828 W CN 2019124828W WO 2020125539 A1 WO2020125539 A1 WO 2020125539A1
Authority
WO
WIPO (PCT)
Prior art keywords
node device
scheduled node
scheduled
terminal
distance
Prior art date
Application number
PCT/CN2019/124828
Other languages
English (en)
Chinese (zh)
Inventor
赵悦凯
赵加辉
张向辉
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2020125539A1 publication Critical patent/WO2020125539A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling

Definitions

  • This application relates to the field of communications, and in particular, to a method for selecting node devices and related devices.
  • the content delivery network is a layer of intelligent virtual network based on the existing Internet to direct user requests to the CDN node closest to the user.
  • This CDN node is called a scheduled node device.
  • the one that manages the scheduled node devices is called the central scheduling node device or scheduling node device.
  • CDN includes four main technologies: distributed storage, load balancing, redirection of network requests, and content management.
  • the C/U separation architecture is generally adopted to separate the control plane and the user plane of the core network (evolved packet core, EPC) gateway.
  • Mobile content distribution network (mobile content delivery network, mCDN) is the application of CDN technology in the mobile network.
  • the C/U separation architecture is adopted to deploy the gateway device
  • a network device GW1 and mCDN combination and a network device GW2 and mCDN combination are formed as two scheduled node devices.
  • the central scheduling node device of mCDN ( Figure (Not marked in)) will select the closest scheduled node device to the UE to process the service request of the UE.
  • the physical distance of the combination of GW1 and mCDN is 10 km from the UE, while the combination of GW2 and mCDN is 50 from the UE. Km, so the central dispatch node device will choose the combination of GW1 and mCDN.
  • the combination of GW1 and mCDN may not be the best for handling the user experience.
  • the resource utilization rate of the combination of GW1 and mCDN is 99%
  • the combination of GW2 and mCDN When the resource utilization rate is 20%, the combination of GW1 and mCDN is used to process user requests, and it is likely that there will be a stuck phenomenon, which reduces the user experience.
  • the present application provides a node device selection method for determining a scheduled node device that processes a terminal service request according to parameters reported by the scheduled node device.
  • the first aspect of the present application provides a method for selecting a node device.
  • the method is based on a CDN architecture and includes:
  • the scheduling node device sends a parameter report instruction to each scheduled node device in the set of scheduled node devices.
  • the parameter report instruction is an instruction requesting the scheduled node device to report parameters.
  • the scheduling node device here corresponds to the central scheduling node of the mCDN
  • the scheduled node device corresponds to the edge scheduling node or the regional scheduling node of the mCDN
  • the scheduling node device can schedule the scheduled node device.
  • the set of scheduled node devices includes 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, network distance, and available resource amount of the scheduled node device.
  • the scheduling node device selects a scheduled node device that processes terminal service requests from the set of scheduled node devices according to the parameters reported by each scheduled node device, and the selected one is the scheduled node with the highest service experience priority However, when there are multiple scheduled node devices with the highest service experience priority, the one with the smallest physical distance is selected.
  • the scheduling node device sends a parameter reporting instruction to each scheduled node device in the set of scheduled node devices, so that each scheduled node device reports parameters, and the parameter includes the scheduled node device's The physical distance, the network distance, and the amount of available resources.
  • the scheduling node device selects a scheduled node device that processes the terminal service request from the set of scheduling node devices. It can be seen that in this embodiment, the physical distance, network distance, and available resource amount of the scheduled node device are comprehensively considered when selecting the scheduled node device that processes the terminal service request. Compared with the existing Based on the physical distance to select the scheduled node device, the user experience of the scheduled node device selected in this application is better.
  • the scheduling node device determining the scheduled node device that processes the terminal service request from the set of scheduled node devices according to the parameters includes:
  • the scheduling node device first scores the physical distance, network distance and available resource amount of the scheduled node device according to the pre-rules.
  • the preset rule presets the physical distance, network distance and available resource amount of the scheduled node device.
  • the scoring rules of the three, the scoring rules of the three can be similar, or they can be completely different, not limited here.
  • the scheduling node device obtains the service experience priority score of the scheduled node device according to the scoring results of the three, and repeatedly executes until the service experience priority score of each scheduled node device in the set of scheduled node devices is obtained.
  • the scheduling node device determines that the scheduled node device with the highest priority score among the scheduled node devices processes the service request of the terminal.
  • the selection method of the scheduled node device is described in detail, and a utilization scheme is implemented.
  • the scheduling node device obtains the user experience priority score of each scheduled node device according to the scoring result includes:
  • ⁇ and ⁇ are used as the weighting factors, and the values of different specific scenarios are different. For example, for scenarios with high network distance requirements, in the first possible case, the value of ⁇ is large, for the physical distance requirements In a higher scenario, the value of ⁇ is larger in the second possible case.
  • repeated execution can obtain the priority of each scheduled node device in the set of scheduled node devices.
  • the physical distance is specifically the distance from the scheduled node device to the terminal , Or the physical distance is specifically the distance from the scheduled node device to the base station accessed by the terminal or the physical distance is specifically the distance from the scheduled node device to the cell accessed by the terminal, and the cell accessed by the terminal is obtained by the TAC of the cell.
  • the intermediate device here may be a switch, router, or base station between the terminal and the scheduled node device.
  • the amount of available resources of the scheduled node device includes: The amount of CPU computing resources available to the scheduling 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 computing resources available to the transmission link node, and transmission At least one of the amount of communication bandwidth resources available to the link node.
  • the transmission link is the link between the base station accessed by the terminal and the scheduled node device
  • the transmission link node is the node in the link between the base station accessed by the terminal and the scheduled node device,
  • a switch or router between the base station and the scheduled node device.
  • the scheduling node device when the present application is applied in a 4G scenario, C/ U separation architecture, the scheduling node device is a CGW device, and the scheduled node device is a DGW device or an RGW device; when this application is applied in a 5G scenario, the 5G scenario itself uses a C/U separation architecture, and the scheduled node device is an SMF entity, which is The scheduling node device is a UPF entity.
  • the scheduled node device has a corresponding relationship with the mCDN, which may be one scheduled node device corresponding to one mCDN, or at least two scheduled node devices corresponding to one mCDN, and the mCDN is used to store the scheduled node device needs.
  • Content source may be one scheduled node device corresponding to one mCDN, or at least two scheduled node devices corresponding to one mCDN, and the mCDN is used to store the scheduled node device needs.
  • the second aspect of the present application provides a method for selecting a node device.
  • the method is based on a CDN architecture and includes:
  • the scheduled node device receives the parameter reporting instruction sent by the scheduling node device.
  • the parameter reporting instruction is an instruction requesting the scheduled node device to report the parameter.
  • the scheduled node device set includes at least one scheduled node device.
  • the definitions of the scheduling node device and the scheduled node device are similar to the first aspect, and will not be repeated here.
  • the scheduled node device reports a parameter to the scheduling node device.
  • the parameter may be used by the scheduling node device to determine a scheduled node device with the largest service experience priority score from the set of scheduled node devices to process the terminal service request. This parameter includes the physical distance of the scheduled node device, the network distance, and the amount of available resources.
  • the scheduled node device with the smallest physical distance is selected to process the terminal service request.
  • a scheduled node device in the set of scheduled node devices sends parameters to the scheduling node device, so that the scheduling node device can determine a scheduled node device from the set of scheduled node devices that processes terminal service requests
  • the scheduling node device can determine a scheduled node device from the set of scheduled node devices that processes terminal service requests
  • the physical distance, network distance, and available resource amount of the scheduled node device are comprehensively considered. Compared with the existing, only the physical distance of the scheduled node device from the terminal is selected For the scheduled node device solution, the user experience of the scheduled node device selected in this application is better.
  • the possible situation of the physical distance is similar to that of the first aspect, and will not be repeated here.
  • the possible situation of the network distance is similar to the first aspect, and will not be repeated here.
  • the possible situation of the amount of available resources is similar to that of the first aspect, and will not be repeated here.
  • the present application can be applied to 4G scenarios, and can also be applied to 5G scenarios, which are applied to different In the scenario, the physical structure of the scheduling node device and the scheduled node device are different, and the specific situation is similar to the first aspect, which will not be repeated here.
  • a third aspect of the present application provides a scheduling node device having a function executed by a terminal in implementing the first aspect or any implementation manner of the first aspect.
  • This function can be realized by the corresponding software.
  • the software includes one or more units corresponding to the above functions.
  • a fourth aspect of the present application provides a scheduled node device having a function performed by a network device in implementing the second aspect or any implementation manner of the second aspect.
  • This function can be realized by the corresponding software.
  • the software includes one or more units corresponding to the above functions.
  • a fifth aspect of the present application provides a scheduling node device, including: a memory, a transceiver, a processor, and a bus system;
  • the memory is used to store programs and instructions
  • the transceiver is used to receive or send information under the control of the processor
  • the processor is used to execute a program in the memory
  • the bus system is used to connect the memory, the transceiver, and the processor to enable the memory, the transceiver, and the processor to communicate;
  • the processor is used to call program instructions in the memory to execute all or the steps of the method described in 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;
  • the memory is used to store programs and instructions
  • the transceiver is used to receive or send information under the control of the processor
  • the processor is used to execute a program in the memory
  • the bus system is used to connect the memory, the transceiver, and the processor to enable the memory, the transceiver, and the processor to communicate;
  • the processor is used to call program instructions in the memory to perform all or the steps of the method described in the second aspect.
  • a seventh aspect of the embodiments of the present application provides a computer storage medium, the computer storage medium includes an operation instruction, and when the operation instruction runs on a computer, the computer is allowed to perform any one of the first aspect or the second aspect Any of the methods.
  • An eighth aspect of an embodiment of the present application provides a computer program product, when the computer program product runs on a computer, so that the computer executes the method according to any one of the first aspect or any one of the second aspect.
  • FIG. 1 is a schematic diagram of the prior art of this application.
  • FIG. 2 is a system framework diagram of this application
  • FIG. 3 is a possible structure of the gateway device of this application.
  • Figure 4(a) is a possible structure of the SMF entity of this application.
  • Figure 4(b) is a possible structure of the UPF entity of this application.
  • FIG. 5 is a schematic diagram of an embodiment of a method for selecting a node device of this application.
  • FIG. 6 is a schematic diagram of another embodiment of a method for selecting a node device of this application.
  • FIG. 7 is a schematic diagram of another embodiment of a method for selecting a node device of this application.
  • FIG. 9 is a possible structure of a scheduled node in this application.
  • the scheduling node corresponding to the scheduling node device is the central scheduling node of the mCDN
  • the scheduled node corresponding to the scheduled node device is the mCDN edge scheduling node or regional scheduling node.
  • the scheduling node device can schedule the scheduled node device and distribute the terminal service request to the specific scheduling node device.
  • an existing scheduling node device selects a scheduled node device to process a terminal's service request, it generally selects the scheduled node device that is closest to the terminal in physical distance, but it is obviously not the most appropriate to select the scheduled node device solely by physical distance.
  • the present application proposes a method for selecting a node device, the purpose of which is to select the most suitable one of the scheduled node devices from the plurality of scheduled node devices to process the terminal service request.
  • a terminal initiates a service request, and the service request is sent to a scheduling node device through a base station, and the scheduling node device selects a scheduled node device from N scheduled node devices to process the terminal
  • N is a positive integer greater than 1.
  • the scheduling node device may be a centralized gateway (CGW) device, and the scheduled node device may be a distributed gateway (distributed gateway (DGW) equipment or remote gateway (RGW) equipment, when this application is applied in 5G scenarios, 5G itself is a C/U separation architecture, and scheduling node equipment can be a session management function (session management function) , SMF) entity, the scheduled node device may be a user plane function (UPF) entity.
  • CGW centralized gateway
  • DGW distributed gateway
  • RGW remote gateway
  • scheduling node equipment can be a session management function (session management function) , SMF) entity
  • the scheduled node device may be a user plane function (UPF) entity.
  • UPF user plane function
  • the scheduled node device has a corresponding relationship with the mCDN, which may be one scheduled node device corresponding to one mCDN, or at least two scheduled node devices corresponding to one mCDN
  • the scheduled node device and the mCDN of each corresponding node cooperate to implement the method of the embodiment of the present application. It can be understood that the scheduled node device and the mCDN of each corresponding node are geographically adjacent or close to each other.
  • 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.
  • the scheduling node device may be an SMF entity, and the scheduled node device may be a combination of a UPF entity and an mCDN.
  • the mCDN combined into the scheduled node device may be It is the same, or it can be different.
  • the mCDN corresponding to the scheduled node device is used to store the content source required by the scheduled node device.
  • the mCDN corresponding to the scheduled node device may be a server, and the server may be a virtualization device or a server with a physical form.
  • the gateway device 300 includes:
  • the receiver 301, the transmitter 302, the processor 303, and the memory 304 (wherein the number of the processor 303 in the network device 300 may be one or more, and one processor is taken as an example in FIG. 3).
  • the receiver 301, the transmitter 302, the processor 303, and the memory 304 may be connected through a bus or in other ways. In FIG. 3, the connection through a bus is used as an example.
  • the memory 304 may include a read-only memory and a random access memory, and provide instructions and data to the processor 303. A part of the memory 304 may further include a non-volatile random access memory (Full English name: Non-Volatile Random Access Memory, English abbreviation: NVRAM).
  • the memory 304 stores an operating system and operation instructions, executable modules or data structures, or a subset thereof, or an extended set thereof, where the operation instructions may include various operation instructions for implementing various operations.
  • the operating system may include various system programs for implementing various basic services and processing hardware-based tasks.
  • the processor 303 controls the operation of the network device.
  • the processor 303 may also be called a central processing unit (English full name: Central Processing Unit, English abbreviation: CPU).
  • CPU Central Processing Unit
  • each component of the network device is coupled together through a bus system, where the bus system may include a power bus, a control bus, and a status signal bus in addition to a data bus.
  • bus system may include a power bus, a control bus, and a status signal bus in addition to a data bus.
  • various buses are called bus systems in the figure.
  • the method disclosed in the following embodiments of the present application may be applied to the processor 303, or implemented by the processor 303.
  • the processor 303 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the following method may be completed by instructions in the form of hardware integrated logic circuits or software in the processor 303.
  • the above processor 303 may be a general-purpose processor, a digital signal processor (English full name: digital signal processing, English abbreviation: DSP), an application-specific integrated circuit (English full name: Application Specific Integrated Circuit, English abbreviation: ASIC), field programmable Gate array (English full name: Field-Programmable Gate Array, English abbreviation: FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components.
  • the methods, steps, and logical block diagrams disclosed in the embodiments of the present application may be implemented or executed.
  • the 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 conjunction with the embodiments of the present application may be directly embodied and executed by a hardware decoding processor, or may be executed and completed by a combination of hardware and software modules in the decoding processor.
  • the software module may be located in a mature storage medium in the art, such as random access memory, flash memory, read-only memory, programmable read-only memory, or electrically erasable programmable memory, and registers.
  • the storage medium is located in the memory 304, and the processor 303 reads the information in the memory 304 and completes the steps of the following methods in combination with its hardware.
  • the receiver 301 can be used to receive input digital or character information, and generate signal input related to network device related settings and function control.
  • the transmitter 302 can include a display device such as a display screen, and the transmitter 302 can be used to output numbers through an external interface Or character information.
  • the processor 303 is configured to execute all or part of the steps of the following node device selection method.
  • the SMF entity includes a transceiver 402 and a processor 404, as shown in FIG. 4(a).
  • the processor 404 is configured to process the SMF entity to perform the corresponding function of the SMF entity in the scheduling device determination method of the present application.
  • the transceiver 402 is used to implement communication between the SMF entity and the mobility management functional entity or the user plane functional entity or other session management functional entity.
  • the SMF entity may also include a memory 406, which is used to couple with the processor, which stores necessary program instructions and data of the SMF entity.
  • FIG. 4(a) and FIG. 4(b) only show the simplified design of the above device.
  • each of the above devices may contain any number of transmitters, receivers, processors, controllers, memories, communication units, etc., and all devices that can implement this application are within the scope of protection of this application.
  • the controller or processor for performing the above-mentioned session management function entity of the present application may be a central processing unit (CPU), a general-purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), and a field programmable gate array ( FPGA) or other programmable logic devices, transistor logic devices, hardware components or any combination thereof.
  • CPU central processing unit
  • DSP digital signal processor
  • ASIC application specific integrated circuit
  • FPGA field programmable gate array
  • the processor can implement or execute various exemplary logical blocks, modules, and circuits described in conjunction with the disclosure of the present application.
  • the processor may also be a combination of computing functions, such as a combination of one or more microprocessors or a combination of a DSP and a microprocessor.
  • the steps of the method or algorithm described in conjunction with the disclosure of the present application may be implemented by hardware, or by a processor executing software instructions.
  • the software instructions may consist of corresponding software modules, which may be stored in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, mobile hard disk, CD-ROM, or any other form of storage well known in the art Medium.
  • An exemplary storage medium is coupled to the processor so that the processor can read information from the storage medium and can write information to the storage medium.
  • the storage medium may also be a component of the processor.
  • the processor and the storage medium may be located in the ASIC.
  • the ASIC may be located in the SMF entity.
  • the processor and the storage medium may also exist as discrete components in the SMF entity.
  • the scheduling node device sends a parameter report instruction to each scheduled node device in the set of scheduled node devices.
  • the terminal initiates a service request and forwards it to the scheduling node device via the base station.
  • the scheduling node device sends a sending parameter reporting instruction to each scheduled node device in the set of scheduled node devices.
  • the parameter reporting instruction is to request the scheduled node device to report parameters Instructions.
  • the set of scheduled node devices may be a set of all scheduled node devices that can be scheduled, or a part of scheduled node devices selected from all scheduled node devices that can be scheduled according to physical distance In the set, for example, the first 10% of scheduled node devices with a smaller physical distance are selected from all scheduled node devices that can be scheduled.
  • the number of scheduled node devices in the set of scheduled node devices is at least one, and the scheduling node device needs to select the most appropriate one of the scheduled node devices from the set of scheduled node devices to process the terminal service request.
  • the scheduling node device receives the parameter reported by each scheduled node device.
  • the parameters reported by the scheduled node device include the physical distance of the scheduled node device, the network distance of the scheduled node device, and the amount of available resources of the scheduled node device.
  • the available resources of the scheduled node device refer to the remaining resources of the scheduled node device in addition to the occupied resources.
  • the scheduling node device determines the scheduled node device that processes the terminal service request from the set of scheduled node devices according to the parameters.
  • the scheduling node device scores the priority of the user experience of each scheduling node device according to the parameters reported by each scheduled node device, specifically: the scheduling node device separately evaluates the physical distance of the scheduled node device according to the preset scoring rules, The network distance and the amount of available resources are used for scoring.
  • the preset rules here preset the scoring rules for physical distance, network distance and available resources. After obtaining the scoring results of the three, the physical distance of the node device to be scheduled The scoring result, the network distance scoring result, and the available resource amount scoring result are based on a preset formula to obtain the priority score of the scheduled node device.
  • the scheduling node device determines that the scheduled node device with the highest priority score processes the terminal service request.
  • the scheduled node device with the smallest physical distance is selected to process the terminal service request.
  • the priority of each scheduled node device when determining the priority of each scheduled node device, the physical distance, network distance, and available resource amount of the scheduled node device are considered, and the priority of each scheduled node device is used as a selection processing user.
  • the basis of the scheduled node device of the service request is better than the existing solution of selecting the scheduled node device based only on the physical distance of the scheduled node device from the terminal.
  • the user experience of the scheduled node device selected in this application is better.
  • the scheduling node device sends a parameter reporting instruction to each scheduled node device in the set of scheduled node devices.
  • Steps 601 to 602 in this embodiment of the present application are similar to steps 501 to 502 in the foregoing embodiment, and are not repeated here.
  • the scheduling node device scores the physical distance, network distance, and available resource amount of the scheduled node device according to preset rules.
  • the physical distance is the distance from the scheduled node device to the terminal.
  • the distance between the terminal position and the scheduled node device is calculated as the physical distance, where the terminal position information can be obtained by GPS positioning or other positioning methods, which is not specifically limited here.
  • the physical distance is the distance from the scheduled node device to the base station that the terminal accesses
  • the terminal is within the range of X meters of the accessed base station, for example, the terminal is located within 500m of the accessed base station, and the distance from the scheduled node device to the base station accessed by the terminal can be approximated as the distance from the scheduled node device to the terminal. Then the physical distance of the scheduled node device is the distance from the scheduled node device to the base station accessed by the terminal.
  • the physical distance is obtained according to the tracking area code TAC of the cell accessed by the terminal.
  • the terminal is generally within Y meters of the accessed cell, and Y is greater than X.
  • the distance from the scheduled node device to the cell accessed by the terminal can be approximated as the distance from the scheduled node device to the terminal.
  • the distance can be the distance between the cell accessed by the terminal and the scheduled node device, where the cell accessed by the terminal is indicated by the tracking area code TAC of the cell, and the cell coverage and cell location are obtained according to the TAC of the cell It can be obtained by taking the center value of the coverage area of the cell, or by other methods, which is not specifically limited here.
  • the physical distance has the above three possible definitions, which increases the flexibility of the solution implementation.
  • the solution of determining the terminal position according to the cell TAC code has high implementation.
  • the scheduling node device After the scheduling node device obtains the physical distance of each scheduled node device, the physical distance of each scheduled node device is scored, and the score of the physical distance is scored according to the preset scoring rules of the physical distance, such as the preset of the physical distance
  • the scoring rule is 10 points within 10 kilometers, and then every additional distance is 0 kilometers ⁇ increased physical distance ⁇ 10 kilometers, 1 point is reduced until it is reduced to 0 points, then the physical distance is 2.5 points and 8 points.
  • the preset scoring rule for the physical distance may also be to sort the physical distances of the scheduled node devices to obtain a relative score, for example, 10 scheduled devices have 10 physical distances, and score 1 to 10 points from high to low respectively.
  • the network distance of the scheduled node device in this application can be the time delay for transmitting the service request of the terminal to the scheduled node device, and the network distance of the scheduled node device can also be obtained according to the following algorithm: the service request of the terminal is transmitted to the scheduled node The delay of the device/the service request of the terminal is transmitted to the number of intermediate devices through which the scheduled node device passes.
  • the intermediate device may transmit the service request of the terminal to one or more devices in the base station, switch, router, etc. through which the scheduled node device passes.
  • the delay and the number of intermediate devices can be manually set in the scheduled device by the user.
  • the number of intermediate devices can also be actively initiated by the scheduled node device to initiate network commands such as traceroute or ping to obtain the middle of the terminal service request.
  • the number of devices and the delay can also be obtained in real time by the scheduled node device actively initiating a two-way active measurement protocol (TWAMP), etc.
  • TWAMP two-way active measurement protocol
  • the scheduling node device after receiving the network distance, performs scoring according to the preset scoring rule of the network distance.
  • the preset scoring rule of the network distance may be 10 points within a delay of 10 ms, and then each additional delay is 0 ms ⁇ If the added delay is less than 5ms, it will be reduced by 1 point until it drops to 0 points, then the score will be 7 points when the delay is 3.7ms.
  • the preset scoring rule of the network distance may also be to sort 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.
  • the amount of available resources of the scheduled node device can be the amount of resources that can be used by the scheduled node device itself for data calculation by the central processing unit (CPU), the amount of communication bandwidth resources that can be used by the scheduled node device itself, and the One or more of the amount of resources that the scheduling node device itself can use for data storage.
  • the amount of available resources of the scheduled node device can also be the amount of resources that can be used by the transmission link node for data calculation by the CPU and One or more of the amount of communication bandwidth resources that can be used by the transmission link node.
  • the transmission link refers to the link between the base station accessed by the terminal and the scheduled node device
  • the transmission link node refers to the node device in the link, for example, data is transmitted from the base station to the Routers and switches through which the scheduling node equipment passes.
  • the available resource amount of the scheduled node device can be actively acquired by the scheduling node device, or can be automatically reported to the scheduling node device by the scheduled node device.
  • the data transmission port needs to be increased between the scheduling node device and the intermediate device of the transmission link, and the data transmission port needs to be added between the scheduled node device and the intermediate device of the transmission link, so that it can be used
  • the resource amount is reported from the scheduled node device to the scheduling node device.
  • Intermediate devices can be switches and routers.
  • the scoring of the amount of available resources of the scheduled node device may be performed by the scheduling node device after evaluating the amount of available resources according to the preset scoring rules of the amount of available resources.
  • the amount of available resources includes In the case of multiple parameters among the above-mentioned parameters, after comprehensive evaluation of multiple parameters, the scores are scored according to the preset scoring rules for the amount of available resources.
  • the preset scoring rule for the amount of available resources may be a relative score obtained after evaluating the amount of available resources, for example, 10 scheduled devices have 10 available resources, and scores are 1 to 10 points from high to low.
  • the scheduling node device determines the scheduled node device that processes the terminal service request according to the scoring result.
  • the scheduling node device brings the scoring result into the following formula to obtain the priority score of the user experience of each scheduled node device. After obtaining the priority score, the scheduling node device determines that the scheduled node device with the highest priority score processes the service request of the terminal.
  • a possible situation is: taking the physical distance score as a reference factor, the network distance score and the available resource amount score as auxiliary factors, and the priority scoring formula for user experience is:
  • the priority score of the user experience of the scheduled node device physical distance score * [N1- ⁇ * (N2-network distance score)- ⁇ * (N3-available resource amount score)].
  • the value range of ⁇ is [0, 1]
  • the value range of ⁇ is [0, 1].
  • N1 is the upper limit of the score of the physical distance, for example, the value range of the physical distance score is [0, N1]
  • N2 is the upper limit of the score of the network distance, for example, the value range of the network distance score is [0, N2 ]
  • N3 is the upper limit of the score of available resources, for example, the value range of the score of available resources is [0, N3].
  • N1, N2 and N3 are all natural numbers greater than 0.
  • the network distance score is [0, 1]
  • the value range of ⁇ is [0, 1]
  • N1 The upper limit of the network distance score, 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
  • the value range of the physical distance score is [0, N2]
  • N3 is the available resources
  • the upper limit of the amount score for example, the available resource amount score is [0, N3], and N1, N2, and N3 are all natural numbers greater than 0.
  • the available resource amount score may also be used as a reference factor, and the physical distance score and the network distance score may be used as auxiliary factors, and details are not repeated here.
  • the priority of the user experience is different based on the evaluation criteria of different application scenarios, such as game scenarios, where the delay requirement is higher, then the priority of the user experience is determined by the priority of the delay, the shorter the network distance The smaller the delay, the higher the user priority. Conversely, the longer the network distance, the higher the delay, the lower the user priority, so the network distance weight is higher; while the video scene is more sensitive to communication bandwidth, data buffering speed, etc., then the user The priority of the experience is determined by the amount of available resources and physical distance, and the network distance weight is lower.
  • the specific criteria based on the above priorities are different, and the values of ⁇ and ⁇ change accordingly.
  • ⁇ is taken The value increases.
  • ⁇ and ⁇ can take values of 0.
  • the value of ⁇ takes 0, which means that the network distance can be ignored, ⁇
  • a value of 0 is equivalent to not considering the amount of available resources.
  • the node device selection methods described in FIGS. 5 and 6 of this application can be applied to 4G scenarios or 5G scenarios. Based on different applied scenarios, the specific forms of the scheduled node device and the scheduling node device differ, but The steps of the method embodiment are consistent.
  • a scheduling node device with the highest priority can be selected from multiple scheduled node devices for the end user, so that the end user can get the most A good business experience can improve network stickiness.
  • the scheduled node device receives the parameter reporting instruction sent by the scheduling node device;
  • the scheduled node device is a scheduled node device in the set of scheduled node devices, and the set of scheduled node devices includes at least one scheduled node device.
  • the scheduled node device reports parameters to the scheduling node device.
  • this parameter is used by the scheduling node device to determine the scheduled node device that processes the terminal service request from the set of scheduled node devices, and the manner of determining the scheduled node device that processes the terminal service request is similar to step 503 in the foregoing embodiment. The details are not repeated here.
  • the scheduled node device when the priority score of the scheduled node device that reports the parameter in step 701 of the embodiment is the highest, the scheduled node device is the determined scheduled node device that processes the terminal service request.
  • the scheduled node device after receiving the parameter report instruction, reports the physical distance, network distance, and available resources of the scheduled node device to the scheduling node device, so that the scheduling node device determines the scheduled node that processes the terminal service request Compared with the existing solution of selecting the scheduled node device only based on the physical distance between the scheduled node device and the terminal, the scheduled node device selected in this application has a better user experience in handling user service requests.
  • the scheduling node device is a scheduling node device in the CDN architecture, corresponding to the central scheduling node in the CDN architecture.
  • the scheduling node device includes:
  • the sending unit 801 is configured to send a parameter reporting instruction to each scheduled node device in the set of scheduled node devices, where the set of scheduled node devices includes at least one scheduled node device;
  • the receiving unit 802 is configured to receive the parameters reported by each scheduled node device, where the parameters include the physical distance of the scheduled node device, the network distance, and the amount of available resources;
  • the determining unit 803 is configured to determine the scheduled node device that processes the terminal service request from the set of scheduled node devices according to the parameters.
  • the determining unit 803 is specifically configured to score the physical distance, network distance, and available resource amount of the scheduled node device according to preset rules;
  • the determining unit 803 is specifically used for:
  • Priority score of the scheduled node device physical distance score * [N1- ⁇ * (N2-network distance score)- ⁇ * (N3-available resource amount score)], where the value of ⁇ ranges from 0 to 1 , ⁇ ranges from 0 to 1, N1 is the upper limit of the score of the physical distance, N2 is the upper limit of the score of the network distance, and N3 is the upper limit of the score of the available resource;
  • the physical distance is the distance from the scheduled node device to the terminal
  • the physical distance is the distance from the scheduled node device to the base station that the terminal accesses
  • the physical distance is obtained according to the tracking area code TAC of the cell accessed by the terminal.
  • the network distance is the time delay for transmitting the service request of the terminal to the scheduled node device
  • Time delay for the transmission of the service request of the terminal to the scheduled node device/the number of intermediate devices through which the service request of the terminal is transmitted to the scheduled node device
  • the amount of available resources of the scheduled node device includes: the amount of CPU computing resources available to the scheduled node device, the amount of communication bandwidth resources available to the scheduled node device, and the storage available to the scheduled node device At least one of the amount of resources, the amount of CPU computing resources that can be used by the transmission link node, and the amount of communication bandwidth resources that can be used by the transmission link node, the transmission link is the link between the base station accessed by the terminal and the scheduled node device .
  • the scheduled node device is a scheduled node device under the CDN architecture and corresponds to an edge scheduling node or a regional scheduling node under the CDN architecture.
  • the scheduled node device includes:
  • the receiving unit 901 is configured to receive a parameter reporting instruction sent by a scheduling node device, and the set of scheduled node devices includes at least one of the scheduled node devices;
  • the sending unit 902 is used to report parameters to the scheduling node device.
  • the parameter is used by the scheduling node device to determine the scheduled node device that processes the terminal service request from the set of scheduled node devices, where the parameter includes the scheduled node device's Physical distance, network distance and available resources.
  • the physical distance is the distance from the scheduled node device to the terminal
  • the physical distance is the distance from the scheduled node device to the base station to which the terminal accesses;
  • the physical distance is obtained according to the tracking area code TAC of the cell accessed by the terminal.
  • the network distance is the time delay for transmitting the service request of the terminal to the scheduled node device
  • Time delay for the transmission of the service request of the terminal to the scheduled node device/the number of intermediate devices through which the service request of the terminal is transmitted to the scheduled node device
  • the amount of available resources of the scheduled node device includes: the amount of CPU computing resources available to the scheduled node device, the amount of communication bandwidth resources available to the scheduled node device, and the storage available to the scheduled node device At least one of the amount of resources, the amount of CPU computing resources that can be used by the transmission link node, and the amount of communication bandwidth resources that can be used by the transmission link node, the transmission link is the link between the base station accessed by the terminal and the scheduled node device .
  • the device embodiments described above are only schematic, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be The physical unit can be located in one place or can be distributed to multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
  • the connection relationship between the modules indicates that there is a communication connection between them, which may be specifically implemented as one or more communication buses or signal lines.
  • the technical solution of the present application can essentially be embodied in the form of a software product that contributes to the existing technology, and the computer software product is stored in a readable storage medium, such as a computer floppy disk , U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), magnetic disk or optical disk, etc., including several instructions to make a computer device (which can be (Personal computer or server, etc.) execute the method described in each embodiment of the present application.
  • a computer floppy disk U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), magnetic disk or optical disk, etc.
  • ROM read-only memory
  • RAM random access memory
  • magnetic disk or optical disk etc.
  • the computer program product includes one or more computer instructions.
  • the computer may be a general-purpose computer, a dedicated computer, a computer network, or other programmable devices.
  • the computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be from a website site, computer, server or data center Transmission to another website, computer, server or data center via wired (eg coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (eg infrared, wireless, microwave, etc.).
  • wired eg coaxial cable, optical fiber, digital subscriber line (DSL)
  • wireless eg infrared, wireless, microwave, etc.
  • the computer-readable storage medium may be any available medium that can be stored by a computer or a data storage device including a server, a data center, and the like integrated with one or more available media.
  • the usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, a magnetic tape), an optical medium (for example, a DVD), or a semiconductor medium (for example, Solid State Disk (SSD)), or the like.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

L'invention concerne un procédé de sélection de dispositif nodal et un dispositif associé, destinés à être utilisés pour déterminer, sur la base de paramètres communiqués par des dispositifs nodaux appelés, un dispositif nodal appelé pour traiter une demande de service de terminal. Le procédé des modes de réalisation de la présente invention comprend les étapes suivantes : un dispositif nodal appelant transmet une instruction de soumission de paramètre à chaque dispositif nodal appelé dans un ensemble de dispositifs nodaux appelés, l'ensemble de dispositifs nodaux appelés comprenant au moins un dispositif nodal appelé ; le dispositif nodal appelant reçoit un paramètre soumis par chaque dispositif nodal appelé, le paramètre comprenant la distance physique, la distance réseau et la quantité de ressources disponibles du dispositif nodal appelé ; et le dispositif nodal appelant détermine, sur la base du paramètre, un dispositif nodal appelé dans l'ensemble de dispositifs nodaux appelés pour traiter une demande de service de terminal.
PCT/CN2019/124828 2018-12-20 2019-12-12 Procédé de sélection de dispositif nodal, et dispositif associé WO2020125539A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201811565429.X 2018-12-20
CN201811565429.XA CN109802997B (zh) 2018-12-20 2018-12-20 一种节点设备的选择方法及其相关设备

Publications (1)

Publication Number Publication Date
WO2020125539A1 true WO2020125539A1 (fr) 2020-06-25

Family

ID=66557219

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/124828 WO2020125539A1 (fr) 2018-12-20 2019-12-12 Procédé de sélection de dispositif nodal, et dispositif associé

Country Status (2)

Country Link
CN (1) CN109802997B (fr)
WO (1) WO2020125539A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114448812A (zh) * 2021-12-24 2022-05-06 天翼云科技有限公司 一种汇聚节点分配方法、装置及计算机设备
CN116760836A (zh) * 2023-08-16 2023-09-15 中国电信股份有限公司 分布式业务使能方法、装置、系统、通信设备及存储介质

Families Citing this family (6)

* Cited by examiner, † Cited by third party
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 中国联合网络通信集团有限公司 一种业务数据的获取方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101287011A (zh) * 2008-05-26 2008-10-15 蓝汛网络科技（北京）有限公司 内容分发网络中响应用户服务请求的方法、系统和设备
CN101989951A (zh) * 2010-10-28 2011-03-23 北京瑞汛世纪科技有限公司 一种选择服务节点的方法、系统和设备
CN105554125A (zh) * 2015-04-24 2016-05-04 美通云动（北京）科技有限公司 一种利用cdn实现网页适配的方法及其系统
US20170171344A1 (en) * 2015-12-15 2017-06-15 Le Holdings (Beijing) Co., Ltd. Scheduling method and server for content delivery network service node
CN107613030A (zh) * 2017-11-06 2018-01-19 网宿科技股份有限公司 一种处理业务请求的方法和系统
CN109802997A (zh) * 2018-12-20 2019-05-24 华为技术服务有限公司 一种节点设备的选择方法及其相关设备

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060007155A (ko) * 2004-07-19 2006-01-24 주식회사 케이티 Ｃｄｎ망에서의 네트워크 품질 보장 시스템 및 그 방법
CN102055518A (zh) * 2009-10-30 2011-05-11 中兴通讯股份有限公司 一种子帧定时的方法及系统
CN102014115B (zh) * 2010-07-09 2013-07-10 北京哈工大计算机网络与信息安全技术研究中心 网关节点匿名化的方法、设备和系统
CN102340543B (zh) * 2011-10-18 2013-12-04 华为技术有限公司 选择系统主节点的方法和设备
CN103581299B (zh) * 2013-10-08 2017-10-17 华为软件技术有限公司 服务调度方法、装置及系统
CN104753779B (zh) * 2013-12-27 2018-05-18 北京东方正龙数字技术有限公司 一种云群虚拟路由系统的实现方法
CN105722190B (zh) * 2016-01-26 2019-05-07 华中科技大学 一种集中式网络架构下多用户接入选择方法
CN107360202A (zh) * 2016-05-09 2017-11-17 腾讯科技（深圳）有限公司 一种终端的接入调度方法和装置
CN105827737A (zh) * 2016-05-19 2016-08-03 乐视控股（北京）有限公司 调度方法及系统
CN107404757B (zh) * 2016-05-19 2020-10-27 大唐移动通信设备有限公司 一种用户设备ue的定位方法和系统
CN107465708B (zh) * 2016-06-02 2020-02-28 腾讯科技（深圳）有限公司 一种cdn带宽调度系统及方法
CN106453576B (zh) * 2016-10-21 2019-05-28 福建省华渔教育科技有限公司 一种基于混合云平台的交互方法、系统及调度中心
CN106954231B (zh) * 2017-04-12 2019-08-13 上海奕行信息科技有限公司 Lte网络计算imsi号移动用户位置的方法
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的节点部署控制方法和系统
CN108306971B (zh) * 2018-02-02 2020-06-23 网宿科技股份有限公司 一种发送数据资源的获取请求的方法和系统
CN109040259B (zh) * 2018-08-09 2021-02-23 中国联合网络通信集团有限公司 一种基于mec的cdn节点分配方法和系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101287011A (zh) * 2008-05-26 2008-10-15 蓝汛网络科技（北京）有限公司 内容分发网络中响应用户服务请求的方法、系统和设备
CN101989951A (zh) * 2010-10-28 2011-03-23 北京瑞汛世纪科技有限公司 一种选择服务节点的方法、系统和设备
CN105554125A (zh) * 2015-04-24 2016-05-04 美通云动（北京）科技有限公司 一种利用cdn实现网页适配的方法及其系统
US20170171344A1 (en) * 2015-12-15 2017-06-15 Le Holdings (Beijing) Co., Ltd. Scheduling method and server for content delivery network service node
CN107613030A (zh) * 2017-11-06 2018-01-19 网宿科技股份有限公司 一种处理业务请求的方法和系统
CN109802997A (zh) * 2018-12-20 2019-05-24 华为技术服务有限公司 一种节点设备的选择方法及其相关设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
3GPP: "3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Study on Architecture for Next Generation System (Release 14)", 3GPP TR 23.799 (2016-10), no. V1.1.0, 31 October 2016 (2016-10-31), XP002777525, DOI: 20200221123020A *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114448812A (zh) * 2021-12-24 2022-05-06 天翼云科技有限公司 一种汇聚节点分配方法、装置及计算机设备
CN116760836A (zh) * 2023-08-16 2023-09-15 中国电信股份有限公司 分布式业务使能方法、装置、系统、通信设备及存储介质
CN116760836B (zh) * 2023-08-16 2023-10-31 中国电信股份有限公司 分布式业务使能方法、装置、系统、通信设备及存储介质

Also Published As

Publication number Publication date
CN109802997A (zh) 2019-05-24
CN109802997B (zh) 2021-02-09

Similar Documents

Publication Publication Date Title
WO2020125539A1 (fr) Procédé de sélection de dispositif nodal, et dispositif associé
WO2020147627A1 (fr) Procédé de sélection de liaison et appareil associé
CN108696428B (zh) 基于隧道技术的路由探测方法、路由节点和中心服务器
WO2019119837A1 (fr) Procédé et dispositif d'identification de service et dispositif de réseau
US11070466B2 (en) Method for link aggregation and related devices
US20160196073A1 (en) Memory Module Access Method and Apparatus
WO2021023042A1 (fr) Procédé de recherche de serveur informatique de périphérie et dispositif associé
US11411865B2 (en) Network resource scheduling method, apparatus, electronic device and storage medium
CN104023408A (zh) 调度器及其基于网络多路径并行传输的数据调度方法
CN110933609A (zh) 一种基于动态环境感知的服务迁移方法以及装置
CN114553760A (zh) 路径权重分配方法以及装置
CN117614517A (zh) 基于数据传输量控制的多链路数据传输方法及装置
US20200127936A1 (en) Dynamic scheduling method, apparatus, and system
US20200044956A1 (en) Data Transmission Method and Apparatus
WO2021212982A1 (fr) Procédé et appareil de diffusion d'informations de routage, et support de stockage
CN114286447A (zh) 调度优先级的调整方法、设备及存储介质
US20180084519A1 (en) Terminal Device Positioning Method, Positioning Server, Access Point, and System
US9692685B2 (en) Heterogeneous network system, network apparatus, and rendezvous path selection method thereof
WO2023061040A1 (fr) Procédé et appareil d'accès au réseau, dispositif et support de stockage
CN112714146A (zh) 一种资源调度方法、装置、设备及计算机可读存储介质
WO2019222999A1 (fr) Procédé et dispositif de commande d'accès et support d'enregistrement lisible
CN113438271B (zh) 存储器、物联网数据传输管理方法、装置和设备
TW200525947A (en) Load balancing system and method for dynamic network
CN112052075A (zh) 云桌面虚拟机的热迁移方法、服务器及存储介质
CN114125931A (zh) 流量调节方法、装置和网络设备

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19898583

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19898583

Country of ref document: EP

Kind code of ref document: A1