CN112202892A - Method and device for determining MEC boundary - Google Patents
Method and device for determining MEC boundary Download PDFInfo
- Publication number
- CN112202892A CN112202892A CN202011064490.3A CN202011064490A CN112202892A CN 112202892 A CN112202892 A CN 112202892A CN 202011064490 A CN202011064490 A CN 202011064490A CN 112202892 A CN112202892 A CN 112202892A
- Authority
- CN
- China
- Prior art keywords
- boundary
- mec
- network node
- node
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the invention provides a method and a device for determining an MEC boundary, relates to the technical field of communication, and can improve the efficiency of UE (user equipment) in acquiring service data. The method comprises the following steps: determining the maximum communication distance of a target network node; determining a plurality of MEC boundary nodes from a plurality of transmittable paths corresponding to the target network node, wherein one transmittable path corresponds to one MEC boundary node, and the MEC boundary node is a network node with the largest communication distance in at least one network node with the communication distance to the target network node being smaller than or equal to the maximum communication distance on the transmittable path; and determining a set of each boundary in the plurality of boundaries as an MEC boundary of the target network node, wherein one boundary is a boundary corresponding to the first MEC boundary node and the second MEC boundary node.
Description
Technical Field
The embodiment of the invention relates to the technical field of communication, in particular to a method and a device for determining a Mobile Edge Computing (MEC) boundary.
Background
Currently, a User Equipment (UE) may obtain traffic data from a network node in a network. Specifically, the network node is configured to store the service data, and the UE may request a message for the service data from the network node, so that the network node sends the service data to the UE.
However, in the above method, when the communication distance between the network node and the UE is long, the time delay for the UE to acquire the service data may be high, thereby reducing the efficiency of the UE in acquiring the service data.
Disclosure of Invention
The embodiment of the invention provides a method and a device for determining an MEC boundary, which can improve the efficiency of UE (user equipment) in acquiring service data.
In a first aspect, an embodiment of the present invention provides a method for determining an MEC boundary, including: determining the maximum communication distance of a target network node; determining a plurality of MEC boundary nodes from a plurality of transmittable paths corresponding to the target network node, wherein one transmittable path corresponds to one MEC boundary node, and the MEC boundary node is a network node with the largest communication distance in at least one network node with the communication distance to the target network node being smaller than or equal to the maximum communication distance on the transmittable path; determining a set of boundaries in a plurality of boundaries as an MEC boundary of a target network node, wherein one boundary is a boundary corresponding to a first MEC boundary node and a second MEC boundary node, the first MEC boundary node is one of the plurality of MEC boundary nodes, and the second MEC boundary node is an MEC boundary node adjacent to the first MEC boundary node.
In a second aspect, an embodiment of the present invention provides an apparatus for determining an MEC boundary, including: a determination module; the determining module is used for determining the maximum communication distance of the target network node; determining a plurality of MEC boundary nodes from a plurality of transmittable paths corresponding to the target network node, wherein one transmittable path corresponds to one MEC boundary node, and the MEC boundary node is a network node with the largest communication distance in at least one network node with the communication distance to the target network node being smaller than or equal to the maximum communication distance on the transmittable path; and determining a set of boundaries in the plurality of boundaries as MEC boundaries of the target network node, wherein one boundary is a boundary corresponding to a first MEC boundary node and a second MEC boundary node, the first MEC boundary node is one of the plurality of MEC boundary nodes, and the second MEC boundary node is an MEC boundary node adjacent to the first MEC boundary node.
In a third aspect, an embodiment of the present invention provides another apparatus for determining an MEC boundary, including: a processor, a memory, a bus, and a communication interface; the memory is used for storing computer-executable instructions, the processor is connected with the memory through a bus, and when the MEC boundary determining device runs, the processor executes the computer-executable instructions stored in the memory, so that the MEC boundary determining device executes the MEC boundary determining method provided by the first aspect.
In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, which includes a computer program, when the computer program runs on a computer, the computer is caused to execute a method for determining an MEC boundary provided in the first aspect.
In a fifth aspect, an embodiment of the present invention provides a computer program product containing instructions, which when run on a computer, causes the computer to execute the method for determining an MEC boundary according to the first aspect and any one of the implementations of the first aspect.
According to the method and the device for determining the MEC boundary, provided by the embodiment of the invention, a boundary determination server firstly determines the maximum communication distance of a target network node; then the boundary determining server determines a plurality of MEC boundary nodes from a plurality of transmittable paths monkey corresponding to the target network node, wherein one transmittable path corresponds to one MEC boundary node, and the MEC boundary node is the network node with the maximum communication distance in at least one network node with the communication distance with the target network node being less than or equal to the maximum communication distance on the transmittable path; then, the boundary determining server determines a set of each boundary of the plurality of boundaries as an MEC boundary of the target network node, where one boundary is a boundary corresponding to a first MEC boundary node and a second MEC boundary node, the first MEC boundary node is one of the plurality of MEC boundary nodes, and the second MEC boundary node is an MEC boundary node adjacent to the first MEC boundary node. In the embodiment of the present invention, the boundary determining server determines, based on the maximum communication distance, a plurality of MEC boundary nodes, which are a plurality of effective network nodes (that is, effective service data can be obtained from a target network node), and determines, based on the plurality of effective network nodes, an MEC boundary of the target network node, that is, in the MEC boundary, the target network node is unaware of the possibility of transmitting service data and can provide convenience for deploying MEC facilities for the target network node, and further, the boundary determining server can determine, from the MEC boundary, a target MEC node that provides service data for the UE, so that efficiency of the UE in obtaining the service data can be improved.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below.
Fig. 1 is a schematic network architecture diagram of a 5G communication system according to an embodiment of the present invention;
fig. 2 is a hardware schematic diagram of a boundary determining server according to an embodiment of the present invention;
fig. 3 is a first schematic diagram illustrating a method for determining an MEC boundary according to an embodiment of the present invention;
fig. 4 is a second schematic diagram illustrating a method for determining an MEC boundary according to an embodiment of the present invention;
fig. 5 is a schematic diagram of an MEC boundary of a target network node according to an embodiment of the present invention;
fig. 6 is a first schematic structural diagram of an apparatus for determining an MEC boundary according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of a device for determining a co-MEC boundary according to an embodiment of the present invention.
Detailed Description
The method and apparatus for determining the MEC boundary according to the embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
The terms "first" and "second", etc. in the description and drawings of the present application are used to distinguish different objects and not to describe a particular order of objects, e.g. the first distance threshold and the second distance threshold, etc. are used to distinguish different distance thresholds and not to describe a particular order of distance thresholds.
Furthermore, the terms "including" and "having," and any variations thereof, as referred to in the description of the present application, are intended to cover non-exclusive inclusions. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those steps or elements but may alternatively include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
It should be noted that, in the embodiments of the present invention, words such as "exemplary" or "for example" are used to indicate examples, illustrations or explanations. Any embodiment or design described as "exemplary" or "e.g.," an embodiment of the present invention is not necessarily to be construed as preferred or advantageous over other embodiments or designs. Rather, use of the word "exemplary" or "such as" is intended to present concepts related in a concrete fashion.
The term "and/or" as used herein includes the use of either or both of the two methods.
In the description of the present application, the meaning of "a plurality" means two or more unless otherwise specified.
Based on the problems in the background art, the embodiment of the invention provides a method and a device for determining an MEC boundary, wherein a boundary determination server firstly determines the maximum communication distance of a target network node; then the boundary determining server determines a plurality of MEC boundary nodes from a plurality of transmittable paths monkey corresponding to the target network node, wherein one transmittable path corresponds to one MEC boundary node, and the MEC boundary node is the network node with the maximum communication distance in at least one network node with the communication distance with the target network node being less than or equal to the maximum communication distance on the transmittable path; then, the boundary determining server determines a set of each boundary of the plurality of boundaries as an MEC boundary of the target network node, where one boundary is a boundary corresponding to a first MEC boundary node and a second MEC boundary node, the first MEC boundary node is one of the plurality of MEC boundary nodes, and the second MEC boundary node is an MEC boundary node adjacent to the first MEC boundary node. In the embodiment of the present invention, the boundary determining server determines, based on the maximum communication distance, a plurality of MEC boundary nodes, which are a plurality of effective network nodes (that is, effective service data can be obtained from a target network node), and determines, based on the plurality of effective network nodes, an MEC boundary of the target network node, that is, in the MEC boundary, the target network node is unaware of the possibility of transmitting service data and can provide convenience for deploying MEC facilities for the target network node, and further, the boundary determining server can determine, from the MEC boundary, a target MEC node that provides service data for the UE, so that efficiency of the UE in obtaining the service data can be improved.
The method and apparatus for determining the MEC boundary provided in the embodiment of the present invention may be applied to a wireless communication system, taking the wireless communication system as a 5G communication system as an example, as shown in fig. 1, the 5G communication system includes a UE 101, a network device 102, a network node 103, a network node 104, a network node 105, a network node 106, a network node 107, a network node 108, a network node 109, and a network node 110. In general, in practical applications, the connections between the above-mentioned devices or service functions may be wireless connections, and fig. 1 illustrates the connections between the devices by solid lines for convenience of intuitively representing the connections between the devices.
The network device 102 is used for the UE 101 to access a network, and the network device 102 may include a base station, an evolved node base (eNB), a next generation base station (gNB), a new radio base station (new radio eNB), a macro base station, a micro base station, a high frequency base station or a Transmission and Reception Point (TRP), a non-third generation partnership project (3 GPP) access network (such as WiFi), and/or a non-3GPP interworking function (N3 GPP IWF), and the like.
The network nodes (including network node 103, network node 104, network node 105, network node 106, network node 107, network node 108, network node 109, and network node 110) are configured to store service data, and in particular, different network nodes may store service data of different services. In the embodiment of the present invention, the UE 101 may directly obtain the service data of the target service from a certain network device (for example, the network device 103) through the network device 102, or may obtain the service data of the target service stored in the network node 103 from another network node (for example, the network node 104) through the network device 102.
For example, the device or apparatus for executing the method for determining the MEC boundary provided by the embodiment of the present invention may be a server (hereinafter, referred to as a boundary determination server), and fig. 2 is a schematic hardware structure diagram of the boundary determination server provided by the embodiment of the present invention. As shown in fig. 2, the boundary determination server 20 includes a processor 201, a memory 202, a network interface 203, and the like.
The processor 201 is a core component of the boundary determination server 20, and the processor 201 is configured to run an operating system of the boundary determination server 20 and application programs (including a system application program and a third party application program) on the boundary determination server 20, so as to implement the method for determining the MEC boundary by the boundary determination server 20.
In this embodiment, the processor 201 may be a Central Processing Unit (CPU), a microprocessor, 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 is capable of implementing or executing various exemplary logic blocks, modules, and circuits described in connection with the disclosure of the embodiment of the present invention; a processor may also be a combination of computing functions, e.g., comprising one or more microprocessors, a DSP and a microprocessor, or the like.
Alternatively, the processor 201 of the boundary determination server 20 includes one or more CPUs, which are single-core CPUs (single-CPUs) or multi-core CPUs (multi-CPUs).
The memory 202 includes, but is not limited to, a Random Access Memory (RAM), a Read Only Memory (ROM), an erasable programmable read-only memory (EPROM), a flash memory, an optical memory, or the like. The memory 202 holds the code for the operating system.
Optionally, the processor 201 reads the instruction stored in the memory 202 to implement the method for determining the MEC boundary in the embodiment of the present invention, or the processor 201 implements the method for determining the MEC boundary provided in the embodiment of the present invention by using an instruction stored inside. In the case that the processor 201 implements the method for determining the MEC boundary provided in the embodiment of the present invention by reading the memory for storage, the memory stores instructions for implementing the method for determining the MEC boundary provided in the embodiment of the present invention.
The network interface 203 is a wired interface, such as a Fiber Distributed Data Interface (FDDI) interface or a Gigabit Ethernet (GE) interface. Alternatively, the network interface 203 is a wireless interface. The network interface 203 is used for the boundary determination server 20 to communicate with other devices.
The memory 202 is used for storing the maximum communication distance of the target network node. Optionally, the memory 202 is further configured to store communication distances between each of the plurality of network nodes and the target network node, and the like. The at least one processor 201 further executes the method described in the embodiments of the present invention according to the maximum communication distance of the target network node and the communication distance between each of the plurality of network nodes and the target network node, which are stored in the memory 202. For more details of the above functions implemented by the processor 201, reference is made to the following description of various method embodiments.
Optionally, the boundary determination server 20 further includes a bus, and the processor 201 and the memory 202 are connected to each other through the bus 204, or connected to each other in other manners.
Optionally, the boundary determining server 20 further includes an input/output interface 205, and the input/output interface 205 is configured to connect with an input device and receive an MEC boundary determining request of the target network node input by the user through the input device. Input devices include, but are not limited to, a keyboard, a touch screen, a microphone, and the like. The input/output interface 205 is also used for connecting with an output device, and outputting the MEC boundary determination result of the target network node of the processor 201 (i.e. determining the MEC boundary of the target network node). Output devices include, but are not limited to, a display, a printer, and the like.
The method and the device for determining the MEC boundary provided by the embodiment of the invention are applied to a scene that the UE acquires service data from a target network node. Specifically, when the UE needs to acquire service data from a target network node, the boundary determining server may determine an MEC boundary of the target network node based on a plurality of network nodes in the network, and further, the boundary determining server further determines a target MEC node providing the service data for the UE from within the MEC boundary.
As shown in fig. 3, the method for determining the MEC boundary provided by the embodiment of the present invention may include S101 to S103.
S101, the boundary determining server determines the maximum communication distance of the target network node.
It should be understood that the target network node is a network node storing service data of a target service in the network, the maximum communication distance may be understood as the farthest effective distance that the target network node may reach to send the service data, and when the communication distance that the target network node sends the service data is greater than the maximum communication distance, the receiving device may not receive the service data, or the service data is invalid, and the like.
Referring to fig. 3, as shown in fig. 4, S101 includes: S1011-S1012.
And S1011, the boundary determination server acquires the target time delay of the target network node for transmitting the target service.
It should be understood that, in the embodiment of the present invention, different types of services may be divided into different levels, and the services of different levels may correspond to different quality of service (QOS) indicators or Service Level Agreement (SLA) indicators, specifically including time delay, bandwidth, reliability, jitter, and the like.
In the following embodiments, the method for determining the MEC boundary provided by the embodiments of the present invention is described by taking different delays corresponding to different levels of services as an example.
Table 1 and table 2 below are examples of different service levels corresponding to different types of services, and different target delays corresponding to different service levels, respectively. As shown in table 1, the service classes corresponding to service 1 and service 2 are both C1Service classes corresponding to service 3 and service 4 are respectively C2And C3. As shown in Table 2, service class C1、C2、C3And C4The corresponding target delays are 10ms (milliseconds), 15ms, 20ms and 50ms, respectively.
TABLE 1
| Type of service | Service class |
| Service 1 | C1 |
| Service 2 | C1 |
| Service 3 | C2 |
| Service 4 | C3 |
TABLE 2
| Service class | Target delay (ms) |
| C1 | 10 |
| C2 | 15 |
| C3 | 20 |
| C4 | 50 |
Assuming that the service type of the target service is service 1, the target time delay of the target network node of the boundary determination server for transmitting the target service is 10 ms.
S1012, the boundary determining server determines the maximum communication distance of the target network node according to the target time delay and the target speed.
With reference to the description of the foregoing embodiments, it should be understood that the target time delay is a time delay corresponding to the target network node transmitting the target service, and the target speed is a speed corresponding to the target network node transmitting the target service, specifically, a transmission speed of service data of the target service. The maximum communication distance is the product of the target delay and the target speed, namely the boundary determination server determines the product of the target delay and the target speed as the maximum communication distance of the target network node.
In an implementation manner of the embodiment of the present invention, in the process of determining the maximum communication distance, a time delay for forwarding the service data by a network device (i.e., a base station) and a time delay for forwarding the service data by an intermediate network node (i.e., a network node on a transmission path between the UE and a target network node) may be considered.
Optionally, the maximum communication distance of the target network node may satisfy:
S＝(t1-t2-t3)×v×k
wherein S represents the maximum communication distance of the target network node, t1Representing a target time delay, t, for a target network node to transmit a target service2Time delay t representing service data of target service forwarded by network equipment3And the time delay of the intermediate network node for forwarding the service data is shown, v is the target speed, k is the transmission coefficient, and k is more than 0 and less than or equal to 1.
In an implementation manner, the boundary determining server may determine a specific value of the k (i.e., a transmission coefficient) according to transmission reliability of the target network node (hereinafter referred to as target transmission reliability), where the boundary determining server may obtain a larger k value when the target transmission reliability is higher, and may obtain a smaller k value when the target transmission reliability is lower.
In another implementation, the boundary determination server may further determine different transmission reliability thresholds, including a first transmission reliability threshold, a second transmission reliability threshold, and a third transmission reliability threshold, where the first transmission reliability threshold > the second transmission reliability threshold > the third transmission reliability threshold, and when the target transmission reliability is greater than or equal to the first transmission reliability threshold, the boundary determination server determines that the target transmission reliability is higher, that is, a larger k value, for example, 1, is allocated to the target transmission reliability; when the target transmission reliability is less than the third transmission reliability, the boundary determination server determines that the target transmission reliability is lower, i.e., assigns a smaller k value, for example, 0.2 thereto.
Alternatively, the above-mentioned target speed (i.e., v) may be the speed of light, i.e., the boundary determination server may determine the maximum communication distance of the target network node based on the speed of light.
S102, the boundary determining server determines a plurality of MEC boundary nodes from a plurality of transmittable paths corresponding to the target network node.
Wherein, a transmissible path corresponds to an MEC boundary node, and the MEC boundary node is the network node with the largest communication distance in at least one network node with the communication distance with the target network node being less than or equal to the maximum communication distance on the transmissible path.
It should be understood that the target network node corresponds to a plurality of transmittable paths, i.e., the target network node can transmit the service data of the target service through the plurality of transmittable paths. For any transmissible path, it may comprise a plurality of network nodes, each of which may have a different communication distance from the target network node. In this embodiment of the present invention, the boundary determining server may determine at least one network node on a certain transferable path, where a communication distance with the target network node is less than or equal to the maximum communication distance, and determine, as an MEC boundary node corresponding to the transferable path, a network node with the maximum communication distance with the target network node among the at least one network node on the transferable path; furthermore, the boundary determining server may determine at least one network node and MEC boundary node corresponding to each of the plurality of transmittable paths (i.e., determine a plurality of MEC boundary nodes), and it is understood that the number of MEC boundary nodes is the same as the number of transmittable paths.
Exemplarily, as shown in fig. 5, it is assumed that the target network node corresponds to 4 transmittable paths, including a transmittable path 1 (a transmittable path 1 is composed of a link 11 and a link 12), a transmittable path 2 (a transmittable path 2 is composed of a link 21, a link 22 and a link 23), a transmittable path 3 (a transmittable path 3 is composed of a link 31 and a link 32), and a transmittable path 4 (a transmittable path 4 is composed of a link 41), where the transmittable path 1 includes a network node 301 and a network node 302, specifically, the network node 301 is connected with the target network node through the link 11, and the network node 302 is connected with the network node 301 through the link 12; the transmittable path 2 includes a network node 303, a network node 304, and a network node 305, specifically, the network node 303 is connected to the target network node through a link 21, and the network node 304 is connected to the network node 303 through a link 22; the transmittable path 3 includes a network node 306 and a network node 307, specifically, the network node 306 is connected to the target network node through a link 31, and the network node 307 is connected to the network node 306 through a link 32; the transmittable path 4 includes a network node 308, and the network node 308 is connected to the target network node through a link 41.
Further assuming that the maximum communication distance of the target network node is 10000km (kilometers), the lengths of the link 11, the link 12, the link 21, the link 22, the link 23, the link 31, the link 32, and the link 41 are 4000km, 3000km, 4000km, 2000km, 10000km, and 4000km, respectively, the boundary determining server determines that the corresponding at least one network node on the transmittable path 1 includes the network node 301 and the network node 302, and the network node 302 is an MEC boundary node corresponding to the transmittable path 1; the boundary determining server determines that the at least one network node corresponding to the transmittable path 2 includes the network node 303, the network node 304, and the network node 305 is an MEC boundary node corresponding to the transmittable path 2; the boundary determining server determines that at least one corresponding network node on the transmittable path 3 is a network node 306, and the network node 306 is an MEC boundary node corresponding to the transmittable path 3; the boundary determination server determines that at least one network node corresponding to the transmittable path 4 is the network node 308, and the network node 308 is an MEC boundary node corresponding to the transmittable path 4. As such, the boundary determination server determines that network node 302, network node 305, network node 306, and network node 308 are the plurality of MEC boundary nodes described above.
S103, the boundary determining server determines the set of each boundary in the plurality of boundaries as the MEC boundary of the target network node.
Wherein one boundary is a boundary corresponding to a first MEC boundary node and a second MEC boundary node, the first MEC boundary node is one of the plurality of MEC boundary nodes, and the second MEC boundary node is an MEC boundary node adjacent to the first MEC boundary node.
In the embodiment of the present invention, the boundary determining server may determine the MEC boundary node corresponding to each of the two adjacent transmittable paths as two adjacent MEC boundary nodes.
Illustratively, in connection with the example in S102 described above, the transportable path 1 and the transportable path 2 (and the transportable path 4) are two adjacent transportable paths, and the transportable path 3 and the transportable path 2 (and the transportable path 4) are two adjacent transportable paths. The boundary determination server determines that network node 302 and network node 305 (and network node 308) are neighboring MEC boundary nodes and network node 306 and network node 305 (and network node 308) are neighboring MEC boundary nodes. To this end, as shown in fig. 5, the boundary determining server determines the corresponding boundary between two adjacent MEC boundary nodes including the corresponding boundary between the network node 302 and the network node 305 (i.e., boundary 1), the corresponding boundary between the network node 305 and the network node 306 (i.e., boundary 2), the corresponding boundary between the network node 306 and the network node 308 (i.e., boundary 3), and the corresponding boundary between the network node 308 and the network node 301 (boundary 4), i.e., the boundary determining server determines the set of 4 boundaries (i.e., the set of boundary 1, boundary 2, boundary 3, and boundary 4, as shown in the dotted line portion in fig. 5) as the MEC boundary of the target network node.
In the method for determining the MEC boundary provided by the embodiment of the invention, a boundary determination server firstly determines the maximum communication distance of a target network node; then the boundary determining server determines a plurality of MEC boundary nodes from a plurality of transmittable paths monkey corresponding to the target network node, wherein one transmittable path corresponds to one MEC boundary node, and the MEC boundary node is the network node with the maximum communication distance in at least one network node with the communication distance with the target network node being less than or equal to the maximum communication distance on the transmittable path; then, the boundary determining server determines a set of each boundary of the plurality of boundaries as an MEC boundary of the target network node, where one boundary is a boundary corresponding to a first MEC boundary node and a second MEC boundary node, the first MEC boundary node is one of the plurality of MEC boundary nodes, and the second MEC boundary node is an MEC boundary node adjacent to the first MEC boundary node. In the embodiment of the present invention, the boundary determining server determines, based on the maximum communication distance, a plurality of MEC boundary nodes, which are a plurality of effective network nodes (that is, effective service data can be obtained from a target network node), and determines, based on the plurality of effective network nodes, an MEC boundary of the target network node, that is, in the MEC boundary, the target network node is unaware of the possibility of transmitting service data and can provide convenience for deploying MEC facilities for the target network node, and further, the boundary determining server can determine, from the MEC boundary, a target MEC node that provides service data for the UE, so that efficiency of the UE in obtaining the service data can be improved.
In an implementation manner of the embodiment of the present invention, after S103, the method for determining the MEC boundary provided by the embodiment of the present invention further includes:
and the boundary determining server determines a plurality of network nodes corresponding to the plurality of transmittable paths in the MEC boundary of the target network node as reachable network nodes when the target network node transmits the target service.
With reference to the description of the foregoing embodiment, it should be understood that, after determining the MEC boundary of the target network node, the boundary determination server may determine that service data corresponding to the target service may be transmitted to the MEC boundary via the target network node, specifically, to the MEC boundary node on the MEC boundary, and further, network nodes within the MEC boundary all have the ability to respond to (or acquire, store) the service data, so that the boundary determination server determines, within the MEC boundary, a network node that can acquire the service data as a reachable network node when transmitting the target service, that is, the target network node may transmit the service data to the reachable network node.
In the embodiment of the present invention, the boundary determining server may further determine a target MEC node for providing service data for the UE, based on a communication distance between the target network node and the UE. The method can be specifically realized through steps A-C.
And step A, the boundary determining server determines the communication distance between the target network node and the UE.
And step B, under the condition that the communication distance between the target network node and the UE is larger than or equal to a first distance threshold value, the boundary determining server determines the network node with the communication distance between the target network node and the network node larger than or equal to a second distance threshold value as a target MEC node.
It should be understood that the plurality of network nodes are a plurality of network nodes within the MEC boundary, and a communication distance between the target network node and the UE is greater than or equal to the first distance threshold, which indicates that the communication distance between the target network node and the UE is relatively long, for example, the target network node may be a network node located in an external data network after passing through a core network, so that the boundary determining server may determine a network node whose communication distance between the target network node and the target network node is greater than or equal to the second distance threshold, that is, a network node relatively far from the target network node (which may also be understood as a network node relatively close to the UE) as the target MEC node, so that the UE acquires service data from the target MEC node, thereby shortening a communication distance when the UE acquires the service data, reducing a time delay when the UE acquires the service data, and improving efficiency when the UE acquires the service data.
It should be noted that there may be one or more target MEC nodes, and the number of the target MEC nodes is not specifically limited in the embodiment of the present invention.
And step C, under the condition that the communication distance between the target network node and the UE is smaller than a first distance threshold value, the boundary determining server determines the network node, of the plurality of network nodes, with the communication distance between the target network node and the UE smaller than a second distance threshold value as a target MEC node.
With reference to the description of the foregoing embodiments, it should be understood that, when the communication distance between the target network node and the UE is smaller than the first distance threshold, it indicates that the communication distance between the target network node and the UE is closer, for example, the target network node may be a network node on the access network side, so that the boundary determining server may determine, as the target MEC node, a network node whose communication distance to the ground of the target network is smaller than the second distance threshold, that is, a network node closer to the target network node (also a network node closer to the UE), which can improve the efficiency of the UE in acquiring the service data.
In the embodiment of the present invention, the boundary determining server may further determine the MEC boundaries of other network nodes in the network based on the method for determining the MEC boundary of the target network node, so as to obtain the MEC boundaries of all network nodes in the entire network, thereby improving the deployment work of the MEC in the entire network.
In the embodiment of the present invention, the boundary determination server and the like may be divided into functional modules according to the above method example, for example, each functional module may be divided corresponding to each function, or two or more functions may be integrated into one processing module. The integrated module can be realized in a hardware mode, and can also be realized in a software functional module mode. It should be noted that, the division of the modules in the embodiment of the present invention is schematic, and is only a logic function division, and there may be another division manner in actual implementation.
In the case of dividing each functional module by corresponding functions, fig. 6 shows a possible structural schematic diagram of the MEC boundary determining apparatus (i.e., the boundary determining server) in the foregoing embodiment, as shown in fig. 6, the MEC boundary determining apparatus 40 may include: a module 401 is determined.
A determining module 401, configured to determine a maximum communication distance of the target network node. And determining a plurality of MEC boundary nodes from a plurality of transmittable paths corresponding to the target network node, wherein one transmittable path corresponds to one MEC boundary node, and the MEC boundary node is the network node with the largest communication distance in at least one network node with the communication distance to the target network node being smaller than or equal to the maximum communication distance on the transmittable path. And determining a set of boundaries in the plurality of boundaries as MEC boundaries of the target network node, wherein one boundary is a boundary corresponding to a first MEC boundary node and a second MEC boundary node, the first MEC boundary node is one of the plurality of MEC boundary nodes, and the second MEC boundary node is an MEC boundary node adjacent to the first MEC boundary node.
Optionally, the determining module 401 is further configured to determine, as a reachable network node when the target network node transmits the target service, a plurality of network nodes corresponding to the plurality of transmittable paths within the MEC boundary of the target network node.
Optionally, the MEC boundary determining device 40 may further include: an acquisition module 402.
An obtaining module 402, configured to obtain a target time delay of the target network node for transmitting the target service.
The determining module 401 is further configured to determine the maximum communication distance of the target network node according to the target delay and the target speed.
Optionally, the determining module 401 is further configured to determine a communication distance between the target network node and the UE. And determining a network node, which is greater than or equal to a second distance threshold value, of the plurality of network nodes, when the communication distance between the target network node and the UE is greater than or equal to the first distance threshold value, as a target MEC node, where the target MEC node is used to provide service data of the target service for the UE.
Fig. 7 shows a schematic diagram of a possible configuration of the MEC boundary determining apparatus according to the above-described embodiment, in the case of an integrated unit. As shown in fig. 7, the MEC boundary determining device 50 may include: a processing module 501 and a communication module 502. The processing module 501 may be used to control and manage the actions of the MEC boundary determining apparatus 50. The communication module 502 may be used to support the communication of the MEC boundary determining apparatus 50 with other entities. Optionally, as shown in fig. 7, the MEC boundary determining apparatus 50 may further include a storage module 503 for storing the program code and data of the MEC boundary determining apparatus 50.
The processing module 501 may be a processor or a controller (for example, the processor 201 shown in fig. 2). The communication module 502 may be a transceiver, a transceiver circuit, a communication interface, etc. (e.g., may be the network interface 203 as shown in fig. 2 described above). The storage module 503 may be a memory (e.g., may be the memory 202 described above in fig. 2).
When the processing module 501 is a processor, the communication module 502 is a transceiver, and the storage module 503 is a memory, the processor, the transceiver, and the memory may be connected by a bus. The bus may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The bus may be divided into an address bus, a data bus, a control bus, etc.
It should be understood that, in various embodiments of the present invention, the sequence numbers of the above-mentioned processes do not mean the execution sequence, and the execution sequence of each process should be determined by its function and inherent logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention.
Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented using a software program, 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. The procedures or functions described in accordance with the embodiments of the invention are all or partially effected when the computer program instructions are loaded and executed on a computer. 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 on a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, from one website, computer, server, or data center to another website, computer, server, or data center via wire (e.g., coaxial cable, fiber optics, Digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or can comprise one or more data storage devices, such as a server, a data center, etc., that can be integrated with the medium. 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.
The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (10)
1. A method for determining a boundary of a moving edge computing MEC, comprising:
determining the maximum communication distance of a target network node;
determining a plurality of MEC boundary nodes from a plurality of transmittable paths corresponding to the target network node, wherein one transmittable path corresponds to one MEC boundary node, and the MEC boundary node is a network node with the largest communication distance in at least one network node with the communication distance to the target network node being smaller than or equal to the maximum communication distance on the transmittable path;
determining a set of boundaries in a plurality of boundaries as an MEC boundary of a target network node, wherein one boundary is a boundary corresponding to a first MEC boundary node and a second MEC boundary node, the first MEC boundary node is one of the plurality of MEC boundary nodes, and the second MEC boundary node is an MEC boundary node adjacent to the first MEC boundary node.
2. The method of claim 1, wherein after determining the set of each of the plurality of boundaries as an MEC boundary of a target network node, the method further comprises:
and determining a plurality of network nodes corresponding to the plurality of transmittable paths within the MEC boundary of the target network node as reachable network nodes when the target network node transmits the target service.
3. The method of claim 2, wherein determining the maximum communication distance of the target network node comprises:
acquiring target time delay of the target network node for transmitting the target service;
and determining the maximum communication distance of the target network node according to the target time delay and the target speed.
4. The method of claim 3, further comprising:
determining the communication distance between the target network node and User Equipment (UE);
and under the condition that the communication distance between the target network node and the UE is greater than or equal to a first distance threshold, determining a network node, which is greater than or equal to a second distance threshold, of the plurality of network nodes, as a target MEC node, wherein the target MEC node is used for providing service data of the target service for the UE.
5. An apparatus for determining a boundary of a moving edge computing MEC, comprising: a determination module;
the determining module is used for determining the maximum communication distance of the target network node; determining a plurality of MEC boundary nodes from a plurality of transmittable paths corresponding to the target network node, wherein one transmittable path corresponds to one MEC boundary node, and the MEC boundary node is a network node with the largest communication distance in at least one network node with the communication distance to the target network node being smaller than or equal to the maximum communication distance on the transmittable path; and determining a set of each boundary of the plurality of boundaries as an MEC boundary of the target network node, wherein one boundary is a boundary corresponding to a first MEC boundary node and a second MEC boundary node, the first MEC boundary node is one of the plurality of MEC boundary nodes, and the second MEC boundary node is an MEC boundary node adjacent to the first MEC boundary node.
6. The MEC boundary determining apparatus of claim 5 wherein,
the determining module is further configured to determine, within the MEC boundary of the target network node, a plurality of network nodes corresponding to the plurality of transmittable paths as reachable network nodes when the target network node transmits the target service.
7. The MEC boundary determining apparatus of claim 6, wherein the apparatus further comprises: an acquisition module;
the acquisition module is used for acquiring the target time delay of the target network node for transmitting the target service;
the determining module is further configured to determine a maximum communication distance of the target network node according to the target time delay and the target speed.
8. The MEC boundary determining apparatus of claim 7 wherein,
the determining module is further configured to determine a communication distance between the target network node and a User Equipment (UE); and determining a network node, which is greater than or equal to a second distance threshold value, of the plurality of network nodes, when the communication distance between the target network node and the UE is greater than or equal to a first distance threshold value, as a target MEC node, where the target MEC node is used to provide service data of the target service for the UE.
9. An apparatus for determining a mobile edge computed MEC boundary, the apparatus comprising: a processor, a memory, a bus, and a communication interface; the memory is used for storing computer-executable instructions, and when the MEC boundary determining device runs, the processor executes the computer-executable instructions stored in the memory, so that the MEC boundary determining device executes the MEC boundary determining method according to any one of claims 1 to 4.
10. A computer-readable storage medium comprising a computer program which, when run on a computer, causes the computer to perform the method of determining a moving edge calculation MEC boundary of any one of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011064490.3A CN112202892B (en) | 2020-09-30 | 2020-09-30 | Method and device for determining MEC boundary |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011064490.3A CN112202892B (en) | 2020-09-30 | 2020-09-30 | Method and device for determining MEC boundary |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112202892A true CN112202892A (en) | 2021-01-08 |
| CN112202892B CN112202892B (en) | 2022-02-18 |
Family
ID=74013127
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011064490.3A Active CN112202892B (en) | 2020-09-30 | 2020-09-30 | Method and device for determining MEC boundary |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112202892B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114024876A (en) * | 2021-10-15 | 2022-02-08 | 中国联合网络通信集团有限公司 | Network dial testing method, device, equipment and storage medium |
| CN114040320A (en) * | 2021-10-14 | 2022-02-11 | 中国联合网络通信集团有限公司 | MEC deployment method, device and computer readable storage medium |
| CN114302428A (en) * | 2021-12-24 | 2022-04-08 | 中国联合网络通信集团有限公司 | Method and device for determining MEC node |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104023313A (en) * | 2014-06-18 | 2014-09-03 | 百度在线网络技术（北京）有限公司 | Method and device for determining achievable region based on road network |
| CN108632813A (en) * | 2018-05-21 | 2018-10-09 | 北京邮电大学 | The motion management method and system of mobile edge calculations |
| US20190138934A1 (en) * | 2018-09-07 | 2019-05-09 | Saurav Prakash | Technologies for distributing gradient descent computation in a heterogeneous multi-access edge computing (mec) networks |
| CN110888745A (en) * | 2019-11-29 | 2020-03-17 | 中国石油大学(华东) | MEC node selection method considering task transmission arrival time |
| CN111328065A (en) * | 2020-03-03 | 2020-06-23 | 深圳清华大学研究院 | Dynamic programming-based mobility cooperation management method for 5G cloud access network |
-
2020
- 2020-09-30 CN CN202011064490.3A patent/CN112202892B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104023313A (en) * | 2014-06-18 | 2014-09-03 | 百度在线网络技术（北京）有限公司 | Method and device for determining achievable region based on road network |
| CN108632813A (en) * | 2018-05-21 | 2018-10-09 | 北京邮电大学 | The motion management method and system of mobile edge calculations |
| US20190138934A1 (en) * | 2018-09-07 | 2019-05-09 | Saurav Prakash | Technologies for distributing gradient descent computation in a heterogeneous multi-access edge computing (mec) networks |
| CN110888745A (en) * | 2019-11-29 | 2020-03-17 | 中国石油大学(华东) | MEC node selection method considering task transmission arrival time |
| CN111328065A (en) * | 2020-03-03 | 2020-06-23 | 深圳清华大学研究院 | Dynamic programming-based mobility cooperation management method for 5G cloud access network |
Non-Patent Citations (2)
| Title |
|---|
| 3GPP: " "Study on Communication for Automation in Vertical Domains"", 《3GPP TR 22.804 V0.2.0 (2017-08)》 * |
| 张建敏等: "5GMEC融合架构及部署策略", 《电信科学》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114040320A (en) * | 2021-10-14 | 2022-02-11 | 中国联合网络通信集团有限公司 | MEC deployment method, device and computer readable storage medium |
| CN114040320B (en) * | 2021-10-14 | 2023-07-28 | 中国联合网络通信集团有限公司 | MEC deployment method and device and computer readable storage medium |
| CN114024876A (en) * | 2021-10-15 | 2022-02-08 | 中国联合网络通信集团有限公司 | Network dial testing method, device, equipment and storage medium |
| CN114302428A (en) * | 2021-12-24 | 2022-04-08 | 中国联合网络通信集团有限公司 | Method and device for determining MEC node |
| CN114302428B (en) * | 2021-12-24 | 2023-06-23 | 中国联合网络通信集团有限公司 | MEC node determination method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112202892B (en) | 2022-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112202892B (en) | Method and device for determining MEC boundary | |
| US8509843B2 (en) | Mobile communication terminal, data transmission method, apparatus, and data reception method | |
| CN113630796B (en) | Service quality monitoring method, equipment and system | |
| CN112188548B (en) | Service processing method and device | |
| CN109951262B (en) | HARQ feedback method and device | |
| JP7492585B2 (en) | Positioning information processing method, device, and storage medium | |
| CN112188547B (en) | Service processing method and device | |
| CN108934052B (en) | Access network type selection method, device and system | |
| CN114040467A (en) | Transmission path determining method, device, server and storage medium | |
| CN114024876B (en) | Network dial testing method, device, equipment and storage medium | |
| CN111741512B (en) | Private network access method and device | |
| CN113746585A (en) | Time service method and communication device | |
| KR101247817B1 (en) | Network selection system, network selection method and mobile system | |
| CN113261249A (en) | Data transmission method, related equipment and computer storage medium | |
| US11122548B2 (en) | Device-to-device communication method and terminal device | |
| CN110933758B (en) | Interference coordination method and device, and base station | |
| CN107534853A (en) | A kind of method and apparatus for starting relay function | |
| US20150296529A1 (en) | Data sharing system | |
| CN111614449B (en) | Method for transmitting pilot signal and relay node | |
| CN114270913A (en) | Time synchronization method and device for time-sensitive network | |
| CN110943922A (en) | Data distribution method and router | |
| CN112511980B (en) | Communication system, method and device | |
| CN111885588B (en) | Method and device for executing electronic card management service | |
| JP5648743B2 (en) | Data communication method and data communication system | |
| CN114071546B (en) | Data transmission method and device and electronic equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |