[go: up one dir, main page]

CN110839166A - A data sharing method and device - Google Patents

A data sharing method and device Download PDF

Info

Publication number
CN110839166A
CN110839166A CN201911136671.XA CN201911136671A CN110839166A CN 110839166 A CN110839166 A CN 110839166A CN 201911136671 A CN201911136671 A CN 201911136671A CN 110839166 A CN110839166 A CN 110839166A
Authority
CN
China
Prior art keywords
mec
node
mec node
nodes
adjacent
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
Application number
CN201911136671.XA
Other languages
Chinese (zh)
Other versions
CN110839166B (en
Inventor
王蕴实
赵晨斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN201911136671.XA priority Critical patent/CN110839166B/en
Publication of CN110839166A publication Critical patent/CN110839166A/en
Application granted granted Critical
Publication of CN110839166B publication Critical patent/CN110839166B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/647Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless
    • H04N21/64723Monitoring of network processes or resources, e.g. monitoring of network load
    • H04N21/64738Monitoring network characteristics, e.g. bandwidth, congestion level
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2405Monitoring of the internal components or processes of the server, e.g. server load
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/61Network physical structure; Signal processing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/632Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing using a connection between clients on a wide area network, e.g. setting up a peer-to-peer communication via Internet for retrieving video segments from the hard-disk of other client devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

The application discloses a data sharing method and device, relates to the field of communication, and aims to solve the problem of unbalanced load of each MEC node in the same cooperation domain. The method comprises the following steps: obtaining the similarity between the cache content of each first MEC node in the N first MEC nodes and the cache content of the second MEC node, and obtaining the influence degree of each first MEC node; wherein the N first MEC nodes are adjacent to the second MEC node; determining a target MEC node from the N first MEC nodes according to the content similarity and influence degree; and dividing the second MEC node and the target MEC node into a target cooperation domain. The application is applied to the MEC network.

Description

一种数据共享方法及装置A data sharing method and device

技术领域technical field

本发明涉及通信领域,尤其涉及一种数据共享方法及装置。The present invention relates to the field of communications, and in particular, to a data sharing method and device.

背景技术Background technique

随着高清视频流等移动多媒体服务快速发展,网络中的业务流量急剧增长。为了应对海量的数据流量对于移动通信网络的冲击,将用户需求的内容缓存到MEC(mobileedge computing,移动边缘计算)节点的方式,可以降低移动通信网络的访问流量。With the rapid development of mobile multimedia services such as high-definition video streaming, business traffic in the network has increased dramatically. In order to cope with the impact of massive data traffic on the mobile communication network, the way of caching the content required by the user to the MEC (mobile edge computing, mobile edge computing) node can reduce the access traffic of the mobile communication network.

在相关技术中,各MEC节点上缓存的共享内容,通常会通过采用合作域的方式来其缓存的内容提供给域内用户访问。In the related art, the shared content cached on each MEC node usually provides the cached content to users in the domain by adopting a cooperative domain.

然而,由于同一合作域的内MEC节点上缓存内容的流行度不同,因此造成各MEC节点访问量差距过大,从而导致各MEC节点负载不均衡。However, due to the different popularity of cached content on the MEC nodes in the same cooperation domain, the difference in the access volume of each MEC node is too large, resulting in an unbalanced load of each MEC node.

发明内容SUMMARY OF THE INVENTION

本申请的实施例提供一种数据共享方法及装置,以解决同一合作域内各MEC节点负载不均衡的问题。Embodiments of the present application provide a data sharing method and apparatus to solve the problem of unbalanced load among MEC nodes in the same cooperation domain.

为达到上述目的,本申请的实施例采用如下技术方案:To achieve the above object, the embodiments of the present application adopt the following technical solutions:

第一方面,提供了一种数据共享方法,该方法包括:获取N个第一MEC节点中各第一MEC节点的缓存内容与第二MEC节点的缓存内容的相似度,以及获取各第一MEC节点的影响度;其中,N个第一MEC节点与第二MEC节点相邻;根据内容相似度和影响度,从N个第一MEC节点中,确定出目标MEC节点;将第二MEC节点和目标MEC节点,划分至目标合作域。In a first aspect, a data sharing method is provided, the method comprising: obtaining the similarity between the cached content of each first MEC node and the cached content of the second MEC node among the N first MEC nodes, and obtaining each of the first MEC nodes The influence degree of the node; wherein, the N first MEC nodes are adjacent to the second MEC node; according to the content similarity and the influence degree, the target MEC node is determined from the N first MEC nodes; the second MEC node and the The target MEC node is divided into the target cooperation domain.

第二方面,提供了一种数据共享装置,该装置包括包括获取单元、确定单元及执行单元;获取单元,用于获取N个第一MEC节点中各第一MEC节点的缓存内容与第二MEC节点的缓存内容的相似度,以及获取各第一MEC节点的影响度;其中,N个第一MEC节点与第二MEC节点相邻;确定单元,用于根据内容相似度和影响度,从N个第一MEC节点中,确定出目标MEC节点;执行单元,用于将第二MEC节点和目标MEC节点,划分至目标合作域。In a second aspect, a data sharing device is provided, the device includes an acquisition unit, a determination unit, and an execution unit; the acquisition unit is configured to acquire the cache content of each of the first MEC nodes among the N first MEC nodes and the second MEC The similarity of the cached content of the node, and the influence degree of each first MEC node is obtained; wherein, N first MEC nodes are adjacent to the second MEC node; the determination unit is used for according to the content similarity and influence degree, from N In the first MEC node, the target MEC node is determined; the execution unit is configured to divide the second MEC node and the target MEC node into the target cooperation domain.

本申请提供的数据共享方法及装置,由于各第一MEC节点与第二MEC节点的内容相似度以及各第一MEC节点的影响度,能够体现各第一MEC节点与第二MEC节点间的内容流行度差距,可以作为MEC节点访问流量负载的指征,因此,本发明实施例通过MEC节点间的内容相似度和影响度,来为合作域分配合适的MEC节点,使得各合作域内各MEC节点尽可能的负载均衡,减少了各MEC节点的网络拥堵,提升了用户体验。The data sharing method and device provided by the present application can reflect the content between each first MEC node and the second MEC node due to the similarity of content between each first MEC node and the second MEC node and the degree of influence of each first MEC node. The popularity gap can be used as an indicator of the access traffic load of MEC nodes. Therefore, in the embodiment of the present invention, the content similarity and influence degree between MEC nodes are used to allocate appropriate MEC nodes for cooperation domains, so that each MEC node in each cooperation domain is Load balancing as much as possible reduces network congestion of each MEC node and improves user experience.

附图说明Description of drawings

图1为本申请的实施例提供的一种MEC网络架构示意图;1 is a schematic diagram of a MEC network architecture provided by an embodiment of the present application;

图2为本申请的实施例提供的一种数据共享方法流程示意图;2 is a schematic flowchart of a data sharing method provided by an embodiment of the present application;

图3为本申请的实施例提供的一种MEC节点影响度示意图;FIG. 3 is a schematic diagram of the influence degree of a MEC node provided by an embodiment of the present application;

图4为本申请的实施例提供的一种数据共享装置结构示意图;FIG. 4 is a schematic structural diagram of a data sharing apparatus according to an embodiment of the present application;

图5为本申请的实施例提供的另一种数据共享装置结构示意图;FIG. 5 is a schematic structural diagram of another data sharing apparatus provided by an embodiment of the present application;

图6为本申请的实施例提供的又一种数据共享装置结构示意图。FIG. 6 is a schematic structural diagram of another data sharing apparatus according to an embodiment of the present application.

具体实施方式Detailed ways

下面先对本申请实施例涉及的一些概念进行简单介绍,并将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。Hereinafter, some concepts involved in the embodiments of the present application will be briefly introduced, and the technical solutions in the embodiments of the present application will be described clearly and completely with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only Some embodiments of the present application, but not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present application.

在本申请的描述中,除非另有说明,“/”表示“或”的意思,例如,A/B可以表示A或B。本文中的“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。此外,“至少一个”是指一个或多个,“多个”是指两个或两个以上。“第一”、“第二”等字样并不对数量和执行次序进行限定,并且“第一”、“第二”等字样也并不限定一定不同。In the description of this application, unless otherwise stated, "/" means "or", for example, A/B can mean A or B. In this article, "and/or" is only an association relationship to describe the associated objects, which means that there can be three kinds of relationships, for example, A and/or B, which can mean that A exists alone, A and B exist at the same time, and B exists alone these three situations. Further, "at least one" means one or more, and "plurality" means two or more. The words "first" and "second" do not limit the quantity and execution order, and the words "first", "second" and the like do not limit certain differences.

本申请实施例提供的技术方案可以应用于各种通信系统,例如,采用第五代(5thgeneration,5G)通信技术的NR通信系统,未来演进系统或者多种通信融合系统等等。本申请提供的技术方案可以应用于多种应用场景,例如,机器对机器(machine to machine,M2M)、增强型移动互联网(enhanced mobile broadband,eMBB)、超高可靠超低时延通信(ultra-reliable&low latency communication,uRLLC)以及海量物联网通信(massivemachine type communication,mMTC)等场景。The technical solutions provided in the embodiments of the present application can be applied to various communication systems, for example, an NR communication system using the fifth generation (5th generation, 5G) communication technology, a future evolution system, or a variety of communication fusion systems, and so on. The technical solutions provided in this application can be applied to various application scenarios, such as machine to machine (M2M), enhanced mobile broadband (eMBB), ultra-reliable and ultra-low-latency communication (ultra- reliable&low latency communication, uRLLC) and massive machine type communication (mMTC) and other scenarios.

在本申请实施例中,接入网设备可以是无线通信的基站或基站控制器等。在本申请实施例中,所述基站可以是全球移动通信系统(global system for mobilecommunication,GSM),码分多址(code division multiple access,CDMA)中的基站(basetransceiver station,BTS),宽带码分多址(wideband code division multiple access,WCDMA)中的基站(node B),eNB,物联网(internet of things,IoT)或者窄带物联网(narrow band-internet of things,NB-IoT)中的eNB,未来5G移动通信网络或者未来演进的公共陆地移动网络(public land mobile network,PLMN)中的基站,本申请实施例对此不作任何限制。In this embodiment of the present application, the access network device may be a base station or a base station controller for wireless communication. In this embodiment of the present application, the base station may be a global system for mobile communication (GSM), a base station (basetransceiver station, BTS) in code division multiple access (CDMA), a broadband code division Base station (node B), eNB in multiple access (wideband code division multiple access, WCDMA), eNB in Internet of things (Internet of things, IoT) or narrowband Internet of things (narrow band-internet of things, NB-IoT), A base station in a future 5G mobile communication network or a future evolved public land mobile network (public land mobile network, PLMN) is not limited in this embodiment of the present application.

终端用于向用户提供语音和/或数据连通性服务。所述终端可以有不同的名称,例如用户设备(user equipment,UE)、接入终端、终端单元、终端站、移动站、移动台、远方站、远程终端、移动设备、无线通信设备、车辆用户设备、终端代理或终端装置等。可选的,所述终端可以为各种具有通信功能的手持设备、车载设备、可穿戴设备、计算机,本申请实施例对此不作任何限定。例如,手持设备可以是智能手机。车载设备可以是车载导航系统。可穿戴设备可以是智能手环。计算机可以是个人数字助理(personal digital assistant,PDA)电脑、平板型电脑以及膝上型电脑(laptop computer)。Terminals are used to provide voice and/or data connectivity services to users. The terminal may have different names, such as user equipment (UE), access terminal, terminal unit, terminal station, mobile station, mobile station, remote station, remote terminal, mobile device, wireless communication device, vehicle user equipment, terminal agent or terminal device, etc. Optionally, the terminal may be various handheld devices, vehicle-mounted devices, wearable devices, and computers with communication functions, which are not limited in this embodiment of the present application. For example, the handheld device may be a smartphone. The in-vehicle device may be an in-vehicle navigation system. The wearable device can be a smart bracelet. The computer may be a personal digital assistant (PDA) computer, a tablet computer, and a laptop computer.

为了应对海量的数据流量对于移动通信网络的冲击,将用户需求的内容缓存到MEC节点的方式,可以降低移动通信网络的访问流量。In order to cope with the impact of massive data traffic on the mobile communication network, the way of caching the content required by the user to the MEC node can reduce the access traffic of the mobile communication network.

图1提供了一种MEC网络架构的示意图,如图1所示,该MEC网络架构包括:远程服务器R、合作域A、合作域B、基站C以及用户终端U1和用户终端U2。其中,合作域A包括:MEC节点a1、MEC节点a2、MEC节点a3和MEC节点a4。合作域B包括:MEC节点b1、MEC节点b2、MEC节点b3以及MEC节点b4。FIG. 1 provides a schematic diagram of a MEC network architecture. As shown in FIG. 1 , the MEC network architecture includes: a remote server R, a cooperative domain A, a cooperative domain B, a base station C, and a user terminal U1 and a user terminal U2. The cooperation domain A includes: MEC node a1 , MEC node a2 , MEC node a3 and MEC node a4 . The cooperation domain B includes: MEC node b1 , MEC node b2 , MEC node b3 and MEC node b4 .

示例性的当用户终端U1或用户终端U2发起视频访问请求时,通过基站C将视频访问请求发送至合作域B中的MEC节点b3。若此时MEC节点b3的缓存区内没有用户终端U1所请求访问的视频资源时,该MEC节点b3,会从合作域B中的其他相邻的MEC节点(如MEC节点b1、MEC节点b2以及MEC节点b4)请求该视频资源,若合作域B中的其他相邻的MEC节点的缓存区中缓存有该视频资源,则将该视频资源通过MEC节点b3发送给用户终端U1。Exemplarily, when the user terminal U1 or the user terminal U2 initiates a video access request, the base station C sends the video access request to the MEC node b3 in the cooperative domain B. If there is no video resource requested by the user terminal U1 in the buffer of the MEC node b3 at this time, the MEC node b3 will cooperate with other adjacent MEC nodes in the domain B (such as the MEC node b1, MEC node b2 and The MEC node b4) requests the video resource, and if the video resource is buffered in the buffers of other adjacent MEC nodes in the cooperation domain B, the video resource is sent to the user terminal U1 through the MEC node b3.

若合作域B中的其他相邻的MEC节点的缓存区中没有该视频资源,则向合作域A请求该视频资源。若合作域A中的MEC节点的缓存区中都没有用户终端U1所请求的视频资源,则向远程中心服务器R请求该视频资源。If the video resource is not in the buffer area of other adjacent MEC nodes in the cooperative domain B, the video resource is requested from the cooperative domain A. If there is no video resource requested by the user terminal U1 in the buffer areas of the MEC nodes in the cooperative domain A, the video resource is requested from the remote central server R.

相关技术中,MEC合作域的划分只考虑将相邻的多个MEC节点划分为同一合作域。然而,通过上述流程可知,用户终端在请求视频资源时,可能会由于合作域内的MEC节点的缓存区中没有用户终端所需的视频资源,导致向网络中跃点数更多的节点去请求该视频资源,从而导致用户观看视频时时延过高,影响用户体验。In the related art, the division of the MEC cooperation domain only considers dividing multiple adjacent MEC nodes into the same cooperation domain. However, as can be seen from the above process, when the user terminal requests video resources, there may be no video resources required by the user terminal in the buffers of the MEC nodes in the cooperative domain, resulting in requests for the video from nodes with more hops in the network. resources, resulting in high latency for users to watch videos and affecting user experience.

同时,若合作域内的某些MEC节点的缓存区内缓存的内容的流行度比较高,导致流量过于集中到该MEC节点,造成网络阻塞,同样影响用户体验。At the same time, if the popularity of the content cached in the cache area of some MEC nodes in the cooperation domain is relatively high, the traffic will be too concentrated to the MEC node, causing network congestion and also affecting user experience.

为了解决这一问题,本申请提供一种数据共享方法及装置,通过MEC节点间的内容相似度和影响度,来为合作域分配合适的MEC节点,使得各合作域内各MEC节点尽可能的负载均衡,减少了各MEC节点的网络拥堵,提升了用户体验。In order to solve this problem, the present application provides a data sharing method and device, which allocates appropriate MEC nodes to cooperation domains through content similarity and influence between MEC nodes, so that each MEC node in each cooperation domain can load as much as possible. Balanced, reducing network congestion of each MEC node and improving user experience.

下面结合附图对本申请提供的技术方案进行介绍。The technical solutions provided by the present application will be introduced below with reference to the accompanying drawings.

实施例一:Example 1:

本实施例提供一种数据共享方法,如图2所示,该数据共享方法包括如下步骤:This embodiment provides a data sharing method. As shown in FIG. 2 , the data sharing method includes the following steps:

S101、获取N个第一MEC节点中各第一MEC节点的缓存内容与第二MEC节点的缓存内容的相似度,以及获取各第一MEC节点的影响度。S101. Obtain the similarity between the cached content of each first MEC node and the cached content of the second MEC node among the N first MEC nodes, and obtain the influence degree of each first MEC node.

其中,N个第一MEC节点与第二MEC节点相邻。Wherein, the N first MEC nodes are adjacent to the second MEC nodes.

示例性的,上述的第二MEC节点可以为图1中的MEC网络中的任一MEC节点,本发明实施例对此不作限定。Exemplarily, the foregoing second MEC node may be any MEC node in the MEC network in FIG. 1 , which is not limited in this embodiment of the present invention.

在一种实现方式中,在步骤S101执行之前,该方法还包括:In an implementation manner, before step S101 is performed, the method further includes:

S101a、获取与第二MEC节点相邻的M个相邻MEC节点中,各MEC节点与第二MEC节点间的连接参数。S101a: Acquire connection parameters between each MEC node and the second MEC node among M adjacent MEC nodes adjacent to the second MEC node.

其中,连接参数用于表示两个MEC节点间的连接难易程度。Among them, the connection parameter is used to indicate the degree of difficulty of connection between two MEC nodes.

S101b、根据连接参数,从M个相邻MEC节点中,确定N个第一MEC节点。S101b. Determine N first MEC nodes from among the M adjacent MEC nodes according to the connection parameters.

示例性的,N和M的关系可以是N=[M/2]。Exemplarily, the relationship between N and M may be N=[M/2].

示例性的,第二MEC节点为网络中任意MEC节点,以第二MEC节点为基础,选取与第二MEC节点相邻的M个相邻MEC节点作为候选节点。可以根据M个相邻MEC节点与第二MEC节点的连接难易程度,从M个相邻MEC节点中,选择N个连接参数高的MEC节点作为第一MEC节点。Exemplarily, the second MEC node is any MEC node in the network, and based on the second MEC node, M adjacent MEC nodes adjacent to the second MEC node are selected as candidate nodes. According to the degree of difficulty of connection between the M adjacent MEC nodes and the second MEC node, from the M adjacent MEC nodes, N MEC nodes with high connection parameters may be selected as the first MEC nodes.

示例性的,若任一相邻MEC节点与第二MEC节点的连接距离小或等于第二MEC节点到服务器(如图1中的远程服务器R)的连接距离,则不将该任一相邻MEC节点与该第二MEC节点划分至合作域中,即不选择该任一相邻MEC节点作为第一MEC节点。Exemplarily, if the connection distance between any adjacent MEC node and the second MEC node is less than or equal to the connection distance between the second MEC node and the server (such as the remote server R in FIG. The MEC node and the second MEC node are divided into a cooperative domain, that is, any adjacent MEC node is not selected as the first MEC node.

需要说明的是,上述连接参数反应了两个MEC节点间的连接难易程度,为了降低用户的访问时延,可以选择更容易连接的MEC节点作为候选节点。而两个MEC节点间的难易程度与两个MEC节点间的跃点数有关,因此,在本发明实施例中,可以通过获取两个MEC节点间的跃点数,来确定其连接的难易程度。It should be noted that the above connection parameters reflect the degree of difficulty of connection between two MEC nodes. In order to reduce the user's access delay, the MEC node that is easier to connect can be selected as a candidate node. The degree of difficulty between two MEC nodes is related to the number of hops between the two MEC nodes. Therefore, in this embodiment of the present invention, the degree of difficulty of connection can be determined by acquiring the number of hops between two MEC nodes. .

在一种实现方式中,上述步骤S101a可以包括如下步骤:In an implementation manner, the above step S101a may include the following steps:

S11、根据公式一获取M个相邻MEC节点中各MEC节点与第二MEC节点间的连接参数。S11. Acquire the connection parameters between each MEC node and the second MEC node among the M adjacent MEC nodes according to formula 1.

Figure BDA0002279762040000051
Figure BDA0002279762040000051

其中,上述公式中Ci表示第二MEC节点与M个相邻的MEC节点中第i个相邻的MEC节点的连接参数;上述dij表示第二MEC节点到第j个网络节点的跃点数,第j个网络节点为第二MEC节点与第i个MEC节点之间链路上的网络节点;上述K表示第二MEC节点与第i个节点之间的链路上的网络节点总数。Wherein, in the above formula, C i represents the connection parameter between the second MEC node and the ith adjacent MEC node among the M adjacent MEC nodes; the above d ij represents the number of hops from the second MEC node to the jth network node , the jth network node is the network node on the link between the second MEC node and the ith MEC node; the above K represents the total number of network nodes on the link between the second MEC node and the ith node.

需要说明的是,若相邻MEC节点缓存内容的相似度高,可能会造成MEC节点的缓存空间的浪费,同时也会使用户很难从与主服务MEC节点相邻的MEC节点上获取视频资源,导致需要从跃点数更高的MEC节点上获取视频资源,增加了用户等待时间。因此,同一合作域内的各MEC节点上缓存内容的相似度要低于预设数值。It should be noted that if the similarity of the cached content of adjacent MEC nodes is high, it may cause a waste of the cache space of the MEC nodes, and it will also make it difficult for users to obtain video resources from the MEC nodes adjacent to the main serving MEC node. , resulting in the need to obtain video resources from MEC nodes with higher hops, which increases user waiting time. Therefore, the similarity of cached content on each MEC node in the same cooperation domain is lower than the preset value.

在一种实现方式中,两个MEC节点的缓存内容的相似度可以根据MEC节点缓存的内容流行度向量X(x1,x2,x3,···,xn)确定。In an implementation manner, the similarity of cached content of two MEC nodes may be determined according to the content popularity vector X(x 1 , x 2 , x 3 , . . . , x n ) cached by the MEC nodes.

示例性的,上述步骤S101中,获取N个第一MEC节点中各第一MEC节点的缓存内容与第二MEC节点的缓存内容的相似度的过程,具体可以包括如下步骤S12:Exemplarily, in the above step S101, the process of obtaining the similarity between the cached content of each first MEC node in the N first MEC nodes and the cached content of the second MEC node may specifically include the following step S12:

S12、利用公式二获取N个第一MEC节点中各第一MEC节点的缓存内容与第二MEC节点的缓存内容的相似度:S12, using formula 2 to obtain the similarity between the cached content of each first MEC node and the cached content of the second MEC node among the N first MEC nodes:

Figure BDA0002279762040000061
Figure BDA0002279762040000061

其中,上述公式中Sab表示两个MEC节点的内容的相似度,x1k表示MEC节点a的缓存内容特征向量中的第k个值;x2k表示MEC节点b的缓存内容特征向量中的第k个值;n为缓存内容特征向量的参数总数。Among them, in the above formula, S ab represents the similarity of the contents of the two MEC nodes, x 1k represents the kth value in the feature vector of the cache content of the MEC node a; x 2k represents the th value in the feature vector of the cache content of the MEC node b. k values; n is the total number of parameters of the cache content feature vector.

示例性的,MEC节点a为第二MEC节点,MEC节点b为N个第一MEC节点中的任意一个第一MEC节点。或者,MEC节点a为N个第一MEC节点中的任意一个第一MEC节点,MEC节点b为第二MEC节点。Exemplarily, the MEC node a is the second MEC node, and the MEC node b is any one of the N first MEC nodes. Alternatively, the MEC node a is any one of the N first MEC nodes, and the MEC node b is the second MEC node.

为了能够使得合作域内各MEC节点负载均衡,还需要计算各第一MEC节点的影响度。In order to balance the load of each MEC node in the cooperation domain, it is also necessary to calculate the influence degree of each first MEC node.

需要说明的是,若MEC节点与一个影响度高的MEC节点相邻,则该MEC节点会通过相邻MEC节点获得更高的影响度。影响度主要与MEC节点的子节点数量有关。It should be noted that, if the MEC node is adjacent to an MEC node with a high degree of influence, the MEC node will obtain a higher degree of influence through the adjacent MEC node. The degree of influence is mainly related to the number of child nodes of the MEC node.

示例性的,如图3所示,节点D2、D3、D4为节点D1的子节点,节点D5、D5为节点D2的子节点,节点D7为节点D3的子节点,节点D8、D9、D10为节点D4的子节点。上述节点D1的影响度为3,节点D2的影响度为2,节点D3的影响度为1,节点D4的影响度为3,节点D5、D6、D7、D8、D9、D10的影响度为0。Exemplarily, as shown in FIG. 3 , nodes D2, D3, and D4 are child nodes of node D1, nodes D5 and D5 are child nodes of node D2, node D7 is a child node of node D3, and nodes D8, D9, and D10 are child nodes of node D3. Child node of node D4. The influence degree of the above node D1 is 3, the influence degree of node D2 is 2, the influence degree of node D3 is 1, the influence degree of node D4 is 3, the influence degree of nodes D5, D6, D7, D8, D9, D10 is 0 .

在一种实现方式中,上述步骤S101中获取N个第一MEC节点中各第一MEC节点的影响度的过程,具体包括如下步骤S13:In an implementation manner, the process of obtaining the influence degree of each first MEC node among the N first MEC nodes in the above step S101 specifically includes the following step S13:

S13:利用公式三获取各第一MEC节点的影响度:S13: Use formula 3 to obtain the influence degree of each first MEC node:

Figure BDA0002279762040000062
Figure BDA0002279762040000062

其中,上述公式中Ii表示N个第一MEC节点中第i个第一MEC节点的影响度,βij表示第i个MEC节点的度数矩阵中的第i行第j个元素,ε表示第i个MEC节点的度数矩阵的特征值,ej表示与第i个MEC节点的度数矩阵的特征值ε对应的特征向量中的第j个参数;n表示特征向量的参数总数;度数矩阵用于表示第i个MEC节点的影响度。Among them, in the above formula, I i represents the influence degree of the ith first MEC node among the N first MEC nodes, β ij represents the ith row jth element in the degree matrix of the ith MEC node, and ε represents the ith row and jth element in the degree matrix of the ith MEC node. The eigenvalues of the degree matrix of i MEC nodes, e j represents the jth parameter in the eigenvector corresponding to the eigenvalue ε of the degree matrix of the ith MEC node; n represents the total number of parameters of the eigenvector; the degree matrix is used for Indicates the influence degree of the i-th MEC node.

S102、根据上述内容相似度和影响度,从N个第一MEC节点中,确定出目标MEC节点。S102: Determine a target MEC node from the N first MEC nodes according to the above content similarity and influence.

示例性的,可以从N个第一MEC节点中,选取内容相似度低于小于或等于第一预设数值、且影响度高于大于或等于第二预设数值的第一MEC节点作为目标MEC节点。即上述的目标MEC节点的内容相似度小于或等于第一预设数值、且影响度大于或等于第二预设数值。Exemplarily, from the N first MEC nodes, a first MEC node whose content similarity is lower than or equal to the first preset value and whose influence degree is higher than or equal to the second preset value can be selected as the target MEC. node. That is, the content similarity of the above-mentioned target MEC node is less than or equal to the first preset value, and the influence degree is greater than or equal to the second preset value.

S103、将上述第二MEC节点和目标MEC节点,划分至目标合作域。S103: Divide the second MEC node and the target MEC node into a target cooperation domain.

需要说明的是,随着MEC节点中缓存内容的不断变化,各MEC节点间的内容相似度越来越高,因此,上述合作域划分方法是一个动态的过程。It should be noted that, with the constant change of the cached content in the MEC nodes, the content similarity between the MEC nodes is getting higher and higher. Therefore, the above cooperation domain division method is a dynamic process.

示例性的,每隔阈值时间间隔,会按照上述方法进行一次合作域划分。Exemplarily, at every threshold time interval, the cooperation domain is divided according to the above method.

本申请的实施例提供的数据共享方法,通过获取各第一MEC节点和第二MEC节点的内容相似度,以及各第一MEC节点的影响度,根据内容相似度和影响度,来确定出目标MEC节点,并将目标MEC节点和第二MEC节点划分至目标合作域的方法,从而解决各合作域内各MEC节点负载不均衡的技术问题。减少了各MEC节点的网络拥堵,提升了用户体验。In the data sharing method provided by the embodiments of the present application, the target is determined according to the similarity of content and the degree of influence by acquiring the similarity of content of each first MEC node and the second MEC node, and the degree of influence of each first MEC node. The method of dividing the target MEC node and the second MEC node into the target cooperation domain, so as to solve the technical problem of unbalanced load of each MEC node in each cooperative domain. The network congestion of each MEC node is reduced, and the user experience is improved.

实施例二:Embodiment 2:

本实施例提供一种数据共享装置,如图4所示,包括:获取单元201、确定单元202及执行单元203。This embodiment provides a data sharing apparatus, as shown in FIG. 4 , including: an acquisition unit 201 , a determination unit 202 , and an execution unit 203 .

获取单元201,用于获取N个第一MEC节点中各第一MEC节点的缓存内容与第二MEC节点的缓存内容的相似度,以及获取各第一MEC节点的影响度。The obtaining unit 201 is configured to obtain the similarity between the cache content of each first MEC node and the cache content of the second MEC node among the N first MEC nodes, and obtain the influence degree of each first MEC node.

其中,所述N个第一MEC节点与所述第二MEC节点相邻。Wherein, the N first MEC nodes are adjacent to the second MEC node.

确定单元202,用于根据所述获取单元201获取的内容相似度和所述影响度,从所述N个第一MEC节点中,确定出目标MEC节点。The determining unit 202 is configured to determine a target MEC node from the N first MEC nodes according to the content similarity and the influence degree acquired by the acquiring unit 201 .

执行单元203,用于将所述第二MEC节点和确定单元202确定的所述目标MEC节点,划分至目标合作域。The executing unit 203 is configured to divide the second MEC node and the target MEC node determined by the determining unit 202 into a target cooperation domain.

可选的,获取单元201,还用于获取与所述第二MEC节点相邻的M个相邻MEC节点中,各MEC节点与所述第二MEC节点间的连接参数。Optionally, the obtaining unit 201 is further configured to obtain connection parameters between each MEC node and the second MEC node among M adjacent MEC nodes adjacent to the second MEC node.

所述连接参数用于表示两个MEC节点间的连接难易程度。The connection parameter is used to indicate the degree of difficulty of connection between two MEC nodes.

可选的,确定单元202,还用于根据获取单元201获取的连接参数,从所述M个相邻MEC节点中,确定上述N个第一MEC节点。Optionally, the determining unit 202 is further configured to determine the above-mentioned N first MEC nodes from the M adjacent MEC nodes according to the connection parameters obtained by the obtaining unit 201 .

可选的,获取单元201具体用于,利用公式一计算M个相邻MEC节点中各MEC节点与第二MEC节点间的连接参数:Optionally, the obtaining unit 201 is specifically configured to calculate the connection parameters between each MEC node and the second MEC node in the M adjacent MEC nodes by using formula 1:

Figure BDA0002279762040000081
Figure BDA0002279762040000081

其中,上述公式中Ci表示第二MEC节点与M个相邻的MEC节点中第i个相邻的MEC节点的连接参数;dij表示第二MEC节点到第j个网络节点的跃点数,第j个网络节点为第二MEC节点与第i个MEC节点之间链路上的网络节点;K表示第二MEC节点与第i个节点之间的链路上的网络节点总数。Wherein, in the above formula, C i represents the connection parameter between the second MEC node and the ith adjacent MEC node among the M adjacent MEC nodes; d ij represents the number of hops from the second MEC node to the jth network node, The jth network node is the network node on the link between the second MEC node and the ith MEC node; K represents the total number of network nodes on the link between the second MEC node and the ith node.

可选的,获取单元201,具体用于利用公式二获取所述N个第一MEC节点中各第一MEC节点的缓存内容与所述第二MEC节点的缓存内容的相似度:Optionally, the obtaining unit 201 is specifically configured to obtain the similarity between the cache content of each first MEC node in the N first MEC nodes and the cache content of the second MEC node by using formula 2:

Figure BDA0002279762040000082
Figure BDA0002279762040000082

其中,上述公式中Sab表示两个MEC节点的内容的相似度,x1k表示MEC节点a的缓存内容特征向量中的第k个值;x2k表示MEC节点b的缓存内容特征向量中的第k个值;n为缓存内容特征向量的参数总数。Among them, in the above formula, S ab represents the similarity of the contents of the two MEC nodes, x 1k represents the kth value in the feature vector of the cache content of the MEC node a; x 2k represents the th value in the feature vector of the cache content of the MEC node b. k values; n is the total number of parameters of the cache content feature vector.

示例性的,所述MEC节点a为所述第二MEC节点,所述MEC节点b为所述N个第一MEC节点中的任意一个第一MEC节点。或者,MEC节点a为所述N个第一MEC节点中的任意一个第一MEC节点,所述MEC节点b为所述第二MEC节点。Exemplarily, the MEC node a is the second MEC node, and the MEC node b is any one of the N first MEC nodes. Alternatively, the MEC node a is any one of the N first MEC nodes, and the MEC node b is the second MEC node.

获取单元201,具体用于利用公式三获取所述各第一MEC节点的影响度;The obtaining unit 201 is specifically configured to obtain the influence degree of each first MEC node by using formula 3;

其中,上述公式中Ii表示所述N个第一MEC节点中第i个第一MEC节点的影响度,βij表示第i个MEC节点的度数矩阵中的第i行第j个元素,ε表示第i个MEC节点的度数矩阵的特征值,ej表示与所述第i个MEC节点的度数矩阵和所述特征值ε对应的特征向量中的第j个参数;n表示特征向量的参数总数;所述度数矩阵表示所述第i个MEC节点的影响度。Wherein, I i in the above formula represents the influence degree of the i-th first MEC node among the N first MEC nodes, β ij represents the i-th row j-th element in the degree matrix of the i-th MEC node, ε represents the eigenvalue of the degree matrix of the ith MEC node, e j represents the jth parameter in the eigenvector corresponding to the degree matrix of the ith MEC node and the eigenvalue ε; n represents the parameter of the eigenvector The total number; the degree matrix represents the influence degree of the i-th MEC node.

关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。Regarding the apparatus in the above-mentioned embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be described in detail here.

本申请实施例可以根据上述方法示例对数据共享装置进行功能模块或者功能单元的划分,例如,可以对应各个功能划分各个功能模块或者功能单元,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块或者功能单元的形式实现。其中,本申请实施例中对模块或者单元的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。In this embodiment of the present application, the data sharing apparatus may be divided into functional modules or functional units according to the foregoing method examples. For example, each functional module or functional unit may be divided corresponding to each function, or two or more functions may be integrated into one in the processing module. The above-mentioned integrated modules can be implemented in the form of hardware, and can also be implemented in the form of software function modules or functional units. Wherein, the division of modules or units in the embodiments of the present application is schematic, and is only a logical function division, and there may be other division manners in actual implementation.

在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。In the several embodiments provided in this application, it should be understood that the disclosed apparatus and method may be implemented in other manners. For example, the apparatus embodiments described above are only illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not implemented.

在采用集成的单元的情况下,图5示出了上述数据共享装置的一种可能的结构示意图。该控制装置50包括:存储单元501、处理单元502以及接口单元503。处理单元502用于对控制装置50的动作进行控制管理。存储单元501,用于控制装置的程序代码和数据。接口单元503用于与其他外部设备连接接收输入的内容。In the case of using an integrated unit, FIG. 5 shows a possible structural schematic diagram of the above-mentioned data sharing apparatus. The control device 50 includes: a storage unit 501 , a processing unit 502 and an interface unit 503 . The processing unit 502 is used to control and manage the operation of the control device 50 . The storage unit 501 is used to control program codes and data of the device. The interface unit 503 is used to connect with other external devices to receive input contents.

其中,以处理单元为处理器,存储单元为存储器,接口单元为收发器为例。其中,数据共享装置可以参照图6中装置60所示,包括收发器603、处理器602、存储器601和总线604,收发器603、处理器602通过总线604与存储器601相连。The processing unit is the processor, the storage unit is the memory, and the interface unit is the transceiver as an example. The data sharing apparatus may refer to the apparatus 60 shown in FIG. 6 , including a transceiver 603 , a processor 602 , a memory 601 and a bus 604 .

处理器602可以是一个通用中央处理器(Central Processing Unit,CPU),微处理器,特定应用集成电路(Application-Specific Integrated Circuit,ASIC),或一个或多个用于控制本申请方案程序执行的集成电路。The processor 602 may be a general-purpose central processing unit (Central Processing Unit, CPU), a microprocessor, an application-specific integrated circuit (Application-Specific Integrated Circuit, ASIC), or one or more processors for controlling the execution of the programs of the present application. integrated circuit.

存储器601可以是只读存储器(Read-Only Memory,ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(Random Access Memory,RAM)或者可存储信息和指令的其他类型的动态存储设备,也可以是电可擦可编程只读存储器(ElectricallyErasable Programmable Read-only Memory,EEPROM)、只读光盘(Compact Disc Read-Only Memory,CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。存储器可以是独立存在,通过总线与处理器相连接。存储器也可以和处理器集成在一起。The memory 601 may be a read-only memory (Read-Only Memory, ROM) or other types of static storage devices that can store static information and instructions, a random access memory (Random Access Memory, RAM) or other types that can store information and instructions. The dynamic storage device can also be an Electrically Erasable Programmable Read-only Memory (EEPROM), a Compact Disc Read-Only Memory (CD-ROM), or other optical disk storage, optical disk storage ( including compact discs, laser discs, compact discs, digital versatile discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or capable of carrying or storing desired program code in the form of instructions or data structures and capable of being stored by a computer any other medium taken, but not limited to this. The memory can exist independently and be connected to the processor through a bus. The memory can also be integrated with the processor.

其中,存储器601用于存储执行本申请方案的应用程序代码,并由处理器602来控制执行。收发器603用于接收外部设备输入的内容,处理器602用于执行存储器601中存储的应用程序代码,从而实现本申请实施例中的数据共享方法。Wherein, the memory 601 is used for storing the application program code for executing the solution of the present application, and the execution is controlled by the processor 602 . The transceiver 603 is configured to receive content input by an external device, and the processor 602 is configured to execute the application code stored in the memory 601, thereby implementing the data sharing method in this embodiment of the present application.

应理解,在本发明的各种实施例中,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。It should be understood that, in various embodiments of the present invention, the size of the sequence numbers of the above-mentioned processes does not mean the sequence of execution, and the execution sequence of each process should be determined by its functions and internal logic, rather than the embodiments of the present invention. implementation constitutes any limitation.

本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。Those of ordinary skill in the art can realize that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Skilled artisans may implement the described functionality using different methods for each particular application, but such implementations should not be considered beyond the scope of the present invention.

所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the above-described systems, devices and units may refer to the corresponding processes in the foregoing method embodiments, which will not be repeated here.

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。The units described as separate components may or may not be physically separated, and components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution in this embodiment.

在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时,可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户线(Digital Subscriber Line,DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可以用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如,软盘、硬盘、磁带),光介质(例如,DVD)、或者半导体介质(例如固态硬盘(Solid State Disk,SSD))等。In the above-mentioned embodiments, it may be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using a software program, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on the computer, all or part of the processes or functions described in the embodiments of the present application are generated. The computer may be a general purpose computer, special purpose computer, computer network, or other programmable device. The computer instructions may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be downloaded from a website site, computer, server, or data center The transmission is carried out to another website site, computer, server or data center by wire (eg coaxial cable, optical fiber, Digital Subscriber Line, DSL) or wireless (eg infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or data storage devices including one or more servers, data centers, etc. that can be integrated with the medium. The usable media may be magnetic media (eg, floppy disks, hard disks, magnetic tapes), optical media (eg, DVD), or semiconductor media (eg, Solid State Disk (SSD)), and the like.

以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。The above are only specific embodiments of the present application, but the protection scope of the present application is not limited to this. should be covered within the scope of protection of this application. Therefore, the protection scope of the present application should be subject to the protection scope of the claims.

Claims (10)

1.一种数据共享方法,其特征在于,包括:1. a data sharing method, is characterized in that, comprises: 获取N个第一MEC节点中各第一MEC节点的缓存内容与第二MEC节点的缓存内容的相似度,以及获取所述各第一MEC节点的影响度;其中,所述N个第一MEC节点与所述第二MEC节点相邻;N为正整数;Obtain the similarity between the cache content of each first MEC node and the cache content of the second MEC node among the N first MEC nodes, and obtain the influence degree of each first MEC node; wherein, the N first MEC nodes The node is adjacent to the second MEC node; N is a positive integer; 根据所述缓存内容的相似度和所述影响度,从所述N个第一MEC节点中,确定出目标MEC节点;According to the similarity of the cached content and the degree of influence, from the N first MEC nodes, determine the target MEC node; 将所述第二MEC节点和所述目标MEC节点,划分至目标合作域。Divide the second MEC node and the target MEC node into a target cooperation domain. 2.根据权利要求1所述的数据共享方法,其特征在于,所述获取N个第一MEC节点中各第一MEC节点的缓存内容与第二MEC节点的缓存内容的相似度,以及获取所述各第一MEC节点的影响度之前,所述方法还包括:2. data sharing method according to claim 1, is characterized in that, described obtaining the similarity of the cached content of each first MEC node and the cached content of the second MEC node in N first MEC nodes, and obtain all the similarity. Before describing the influence degree of each first MEC node, the method further includes: 获取所述第二MEC节点的M个相邻MEC节点中,各相邻MEC节点与所述第二MEC节点间的连接参数;所述连接参数用于表示两个MEC节点间的连接难易程度;M为正整数;Obtain the connection parameters between each adjacent MEC node and the second MEC node among the M adjacent MEC nodes of the second MEC node; the connection parameter is used to indicate the degree of difficulty of connection between the two MEC nodes ; M is a positive integer; 根据所述连接参数,从所述M个相邻MEC节点中,确定所述N个第一MEC节点。According to the connection parameter, the N first MEC nodes are determined from the M adjacent MEC nodes. 3.根据权利要求2所述的数据共享方法,其特征在于,所述获取与所述第二MEC节点相邻的M个相邻MEC节点中,各MEC节点与所述第二MEC节点间的连接参数,具体包括:3. The data sharing method according to claim 2, wherein in the acquisition of M adjacent MEC nodes adjacent to the second MEC node, the relationship between each MEC node and the second MEC node is Connection parameters, including: 利用公式一获取所述M个相邻MEC节点中各MEC节点与所述第二MEC节点间的连接参数;Use formula 1 to obtain the connection parameters between each MEC node and the second MEC node in the M adjacent MEC nodes;
Figure FDA0002279762030000011
Figure FDA0002279762030000011
其中,Ci表示所述第二MEC节点与所述M个相邻的MEC节点中第i个MEC节点的连接参数;dij表示所述第二MEC节点到第j个网络节点的跃点数,所述第j个网络节点为所述第二MEC节点与所述第i个MEC节点之间链路上的网络节点;K表示所述第二MEC节点与所述第i个MEC节点之间的链路上的网络节点总数。Wherein, C i represents the connection parameter between the second MEC node and the ith MEC node among the M adjacent MEC nodes; d ij represents the number of hops from the second MEC node to the jth network node, The jth network node is a network node on the link between the second MEC node and the ith MEC node; K represents the connection between the second MEC node and the ith MEC node. The total number of network nodes on the link.
4.根据权利要求1所述的数据共享方法,其特征在于,所述获取N个第一MEC节点中各第一MEC节点的缓存内容与第二MEC节点的缓存内容的相似度,具体包括:4. data sharing method according to claim 1, is characterized in that, described obtaining the similarity of the cache content of each first MEC node and the cache content of the second MEC node in N first MEC nodes, specifically comprises: 利用公式二获取所述N个第一MEC节点中各第一MEC节点的缓存内容与所述第二MEC节点的缓存内容的相似度:Use formula 2 to obtain the similarity between the cached content of each of the N first MEC nodes and the cached content of the second MEC node:
Figure FDA0002279762030000021
Figure FDA0002279762030000021
其中,Sab表示两个MEC节点的内容的相似度,x1k表示MEC节点a的缓存内容特征向量中的第k个值;x2k表示MEC节点b的缓存内容特征向量中的第k个值;n为缓存内容特征向量的参数总数;Among them, S ab represents the similarity of the contents of two MEC nodes, x 1k represents the k-th value in the feature vector of the cache content of MEC node a; x 2k represents the k-th value in the feature vector of the cache content of MEC node b ; n is the total number of parameters of the cache content feature vector; 所述MEC节点a为所述第二MEC节点,所述MEC节点b为所述N个第一MEC节点中的任意一个第一MEC节点;The MEC node a is the second MEC node, and the MEC node b is any one of the N first MEC nodes; 或者,所述MEC节点a为所述N个第一MEC节点中的任意一个第一MEC节点,所述MEC节点b为所述第二MEC节点。Alternatively, the MEC node a is any one of the N first MEC nodes, and the MEC node b is the second MEC node.
5.根据权利要求1所述的数据共享方法,其特征在于,所述获取所述各第一MEC节点的影响度,具体包括:5. The data sharing method according to claim 1, wherein the acquiring the influence degree of each first MEC node specifically comprises: 利用公式三获取所述各第一MEC节点的影响度;Use formula 3 to obtain the influence degree of each first MEC node;
Figure FDA0002279762030000022
Figure FDA0002279762030000022
其中,Ii表示所述N个第一MEC节点中第i个第一MEC节点的影响度,βij表示第i个MEC节点的度数矩阵中的第i行第j个元素,ε表示第i个MEC节点的度数矩阵的特征值,ej表示与所述第i个MEC节点的特征值ε对应的特征向量中的第j个参数;n表示特征向量的参数总数;所述度数矩阵表示所述第i个MEC节点的影响度。Wherein, I i represents the influence degree of the i-th first MEC node among the N first MEC nodes, β ij represents the i-th row j-th element in the degree matrix of the i-th MEC node, and ε represents the ith-th MEC node The eigenvalues of the degree matrix of each MEC node, e j represents the jth parameter in the eigenvector corresponding to the eigenvalue ε of the ith MEC node; n represents the total number of parameters of the eigenvector; the degree matrix represents all the The influence degree of the i-th MEC node.
6.一种数据共享装置,其特征在于,所述装置包括获取单元、确定单元及执行单元;6. A data sharing device, characterized in that the device comprises an acquisition unit, a determination unit and an execution unit; 所述获取单元,用于获取N个第一MEC节点中各第一MEC节点的缓存内容与第二MEC节点的缓存内容的相似度,以及获取所述各第一MEC节点的影响度;其中,所述N个第一MEC节点与所述第二MEC节点相邻;The obtaining unit is used to obtain the similarity between the cache content of each first MEC node and the cache content of the second MEC node in the N first MEC nodes, and obtain the influence degree of each first MEC node; wherein, the N first MEC nodes are adjacent to the second MEC node; 所述确定单元,用于根据所述获取单元获取的内容相似度和所述影响度,从所述N个第一MEC节点中,确定出目标MEC节点;The determining unit is configured to determine a target MEC node from the N first MEC nodes according to the content similarity and the influence degree obtained by the obtaining unit; 所述执行单元,用于将所述第二MEC节点和所述确定单元确定的所述目标MEC节点,划分至目标合作域。The executing unit is configured to divide the second MEC node and the target MEC node determined by the determining unit into a target cooperation domain. 7.根据权利要求6所述的数据共享装置,其特征在于,7. The data sharing device according to claim 6, wherein, 所述获取单元,还用于获取与所述第二MEC节点相邻的M个相邻MEC节点中,各MEC节点与所述第二MEC节点间的连接参数;所述连接参数用于表示两个MEC节点间的连接难易程度;The obtaining unit is further configured to obtain the connection parameters between each MEC node and the second MEC node among the M adjacent MEC nodes adjacent to the second MEC node; the connection parameters are used to indicate two MEC nodes. The difficulty of connecting between MEC nodes; 所述确定单元,还用于根据所述获取单元获取的连接参数,从所述M个相邻MEC节点中,确定所述N个第一MEC节点。The determining unit is further configured to determine the N first MEC nodes from the M adjacent MEC nodes according to the connection parameters obtained by the obtaining unit. 8.根据权利要求7所述的数据共享装置,其特征在于,所述获取单元,具体用于利用公式一获取所述M个相邻MEC节点中各MEC节点与所述第二MEC节点间的连接参数;8. The data sharing device according to claim 7, wherein the obtaining unit is specifically configured to obtain the data between each MEC node and the second MEC node in the M adjacent MEC nodes by using formula one. connection parameters;
Figure FDA0002279762030000031
Figure FDA0002279762030000031
其中,Ci表示所述第二MEC节点与所述M个相邻的MEC节点中第i个MEC节点的连接参数;dij表示所述第二MEC节点到第j个网络节点的跃点数,所述第j个网络节点为所述第二MEC节点与所述第i个MEC节点之间链路上的网络节点;K表示所述第二MEC节点与所述第i个MEC节点之间的链路上的网络节点总数。Wherein, C i represents the connection parameter between the second MEC node and the ith MEC node among the M adjacent MEC nodes; d ij represents the number of hops from the second MEC node to the jth network node, The jth network node is a network node on the link between the second MEC node and the ith MEC node; K represents the connection between the second MEC node and the ith MEC node. The total number of network nodes on the link.
9.根据权利要求6所述的数据共享装置,其特征在于,所述获取单元,具体用于利用公式二获取所述N个第一MEC节点中各第一MEC节点的缓存内容与所述第二MEC节点的缓存内容的相似度:9. The data sharing device according to claim 6, wherein the obtaining unit is specifically configured to obtain the cache content of each of the first MEC nodes in the N first MEC nodes and the The similarity of cached content of two MEC nodes:
Figure FDA0002279762030000032
Figure FDA0002279762030000032
其中,Sab表示两个MEC节点的内容的相似度,x1k表示MEC节点a的缓存内容特征向量中的第k个值;x2k表示MEC节点b的缓存内容特征向量中的第k个值;n为缓存内容特征向量的参数总数;Among them, S ab represents the similarity of the contents of two MEC nodes, x 1k represents the k-th value in the feature vector of the cache content of MEC node a; x 2k represents the k-th value in the feature vector of the cache content of MEC node b ; n is the total number of parameters of the cache content feature vector; 所述MEC节点a为所述第二MEC节点,所述MEC节点b为所述N个第一MEC节点中的任意一个第一MEC节点;The MEC node a is the second MEC node, and the MEC node b is any one of the N first MEC nodes; 或者,MEC节点a为所述N个第一MEC节点中的任意一个第一MEC节点,所述MEC节点b为所述第二MEC节点。Alternatively, the MEC node a is any one of the N first MEC nodes, and the MEC node b is the second MEC node.
10.根据权利要求6所述的数据共享装置,其特征在于,所述获取单元,具体用于利用公式三获取所述各第一MEC节点的影响度;10. The data sharing device according to claim 6, wherein the obtaining unit is specifically configured to obtain the influence degree of each first MEC node by using Formula 3;
Figure FDA0002279762030000033
Figure FDA0002279762030000033
其中,Ii表示所述N个第一MEC节点中第i个第一MEC节点的影响度,βij表示第i个MEC节点的度数矩阵中的第i行第j个元素,ε表示第i个MEC节点的度数矩阵的特征值,ej表示与所述第i个MEC节点的度数矩阵和所述特征值对应的特征向量中的第j个参数;n表示特征向量的参数总数;所述度数矩阵表示所述第i个MEC节点的影响度。Wherein, I i represents the influence degree of the i-th first MEC node among the N first MEC nodes, β ij represents the i-th row j-th element in the degree matrix of the i-th MEC node, and ε represents the ith-th MEC node The eigenvalues of the degree matrix of each MEC node, e j represents the jth parameter in the eigenvector corresponding to the degree matrix of the ith MEC node and the eigenvalue; n represents the total number of parameters of the eigenvector; the The degree matrix represents the degree of influence of the i-th MEC node.
CN201911136671.XA 2019-11-19 2019-11-19 Data sharing method and device Active CN110839166B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911136671.XA CN110839166B (en) 2019-11-19 2019-11-19 Data sharing method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911136671.XA CN110839166B (en) 2019-11-19 2019-11-19 Data sharing method and device

Publications (2)

Publication Number Publication Date
CN110839166A true CN110839166A (en) 2020-02-25
CN110839166B CN110839166B (en) 2022-01-25

Family

ID=69576674

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911136671.XA Active CN110839166B (en) 2019-11-19 2019-11-19 Data sharing method and device

Country Status (1)

Country Link
CN (1) CN110839166B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112130931A (en) * 2020-09-27 2020-12-25 联想(北京)有限公司 Application deployment method, node, system and storage medium
CN113420001A (en) * 2021-06-04 2021-09-21 中国联合网络通信集团有限公司 Data sharing method and edge computing device
CN119544793A (en) * 2024-11-15 2025-02-28 中国人民解放军国防科技大学 A regional cooperative node cache collaborative sharing technology

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101472166A (en) * 2007-12-26 2009-07-01 华为技术有限公司 Method for caching and enquiring content as well as point-to-point medium transmission system
CN102546775A (en) * 2011-12-27 2012-07-04 中兴通讯股份有限公司 Node in CDN (content delivery network) and automatic networking method thereof
CN103001870A (en) * 2012-12-24 2013-03-27 中国科学院声学研究所 A content-centric network collaborative caching method and system
CN104253851A (en) * 2014-03-11 2014-12-31 哈尔滨工程大学 Node grouping method for data caching in mobile CCN (content-concentric network)
CN106686060A (en) * 2016-12-05 2017-05-17 中国科学院声学研究所 Method and system for content diffusion
CN107943510A (en) * 2017-11-23 2018-04-20 郑州云海信息技术有限公司 Distributed memory system upgrade method, system, device and readable storage medium storing program for executing
CN108199873A (en) * 2017-12-28 2018-06-22 中国联合网络通信集团有限公司 Node topology control method and node topology control system
CN108650317A (en) * 2018-05-10 2018-10-12 深圳市汇星数字技术有限公司 The load regulation method, apparatus and equipment of content distributing network
WO2019057209A1 (en) * 2017-09-25 2019-03-28 中兴通讯股份有限公司 Local content caching method and apparatus, storage medium and electronic apparatus
CN110233901A (en) * 2019-06-20 2019-09-13 南通大学 A kind of content center network caching method and system
CN110365801A (en) * 2019-08-26 2019-10-22 陕西师范大学 Partition-Based Cooperative Caching Method in Information Center Network

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101472166A (en) * 2007-12-26 2009-07-01 华为技术有限公司 Method for caching and enquiring content as well as point-to-point medium transmission system
CN102546775A (en) * 2011-12-27 2012-07-04 中兴通讯股份有限公司 Node in CDN (content delivery network) and automatic networking method thereof
CN103001870A (en) * 2012-12-24 2013-03-27 中国科学院声学研究所 A content-centric network collaborative caching method and system
CN104253851A (en) * 2014-03-11 2014-12-31 哈尔滨工程大学 Node grouping method for data caching in mobile CCN (content-concentric network)
CN106686060A (en) * 2016-12-05 2017-05-17 中国科学院声学研究所 Method and system for content diffusion
WO2019057209A1 (en) * 2017-09-25 2019-03-28 中兴通讯股份有限公司 Local content caching method and apparatus, storage medium and electronic apparatus
CN107943510A (en) * 2017-11-23 2018-04-20 郑州云海信息技术有限公司 Distributed memory system upgrade method, system, device and readable storage medium storing program for executing
CN108199873A (en) * 2017-12-28 2018-06-22 中国联合网络通信集团有限公司 Node topology control method and node topology control system
CN108650317A (en) * 2018-05-10 2018-10-12 深圳市汇星数字技术有限公司 The load regulation method, apparatus and equipment of content distributing network
CN110233901A (en) * 2019-06-20 2019-09-13 南通大学 A kind of content center network caching method and system
CN110365801A (en) * 2019-08-26 2019-10-22 陕西师范大学 Partition-Based Cooperative Caching Method in Information Center Network

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112130931A (en) * 2020-09-27 2020-12-25 联想(北京)有限公司 Application deployment method, node, system and storage medium
CN113420001A (en) * 2021-06-04 2021-09-21 中国联合网络通信集团有限公司 Data sharing method and edge computing device
CN113420001B (en) * 2021-06-04 2024-02-09 中国联合网络通信集团有限公司 Data sharing method and edge computing device
CN119544793A (en) * 2024-11-15 2025-02-28 中国人民解放军国防科技大学 A regional cooperative node cache collaborative sharing technology

Also Published As

Publication number Publication date
CN110839166B (en) 2022-01-25

Similar Documents

Publication Publication Date Title
US11012892B2 (en) Resource obtaining method, apparatus, and system
CN112637287B (en) Load balancing method and equipment
WO2017114206A1 (en) Method and device for processing short link, and short link server
US20180196603A1 (en) Memory Management Method, Apparatus, and System
CN113010818A (en) Access current limiting method and device, electronic equipment and storage medium
CN109376318A (en) A kind of page loading method, computer readable storage medium and terminal device
CN112203290B (en) MEC node deployment position determining method and MEC node deployment device
CN111124299A (en) Data storage management method, device, device, system and storage medium
CN106302640A (en) Data request processing method and device
CN113688160B (en) Data processing method, processing device, electronic device and storage medium
CN110839166A (en) A data sharing method and device
CN110069911A (en) Access control method, device, system, electronic equipment and readable storage medium
CN110650209B (en) Method and device for realizing load balancing
CN112491066A (en) Load balancing method, device and system, target load balancing equipment and medium
CN105554085A (en) Server connection-based dynamic timeout processing method and device
CN111901403B (en) Session management method and device, electronic equipment and medium
US10728342B1 (en) Plug and play multi tenancy support for cloud applications
CN116743785A (en) Cloud network data storage method, device, equipment and medium based on fog calculation
CN109614089B (en) Automatic generation method, device, equipment and storage medium of data access code
CN111225023B (en) Caching method and device
CN112839071A (en) Training system, training data access method and device, electronic equipment, medium
WO2015101344A1 (en) Allocation method and device for terminal accessing network
CN113613184A (en) Flow package determining method and device
CN115632816A (en) Reverse proxy method, device, identity authentication method, device, system, product
US20250071596A1 (en) Providing dynamic quality of service for devices connected to a wireless network

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