CN110402567A - 信息为中心的网络中基于中心性的缓存 - Google Patents

信息为中心的网络中基于中心性的缓存 Download PDF

Info

Publication number
CN110402567A
CN110402567A CN201780081993.1A CN201780081993A CN110402567A CN 110402567 A CN110402567 A CN 110402567A CN 201780081993 A CN201780081993 A CN 201780081993A CN 110402567 A CN110402567 A CN 110402567A
Authority
CN
China
Prior art keywords
node
network
centrality
content
measurement
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
CN201780081993.1A
Other languages
English (en)
Other versions
CN110402567B (zh
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN110402567A publication Critical patent/CN110402567A/zh
Application granted granted Critical
Publication of CN110402567B publication Critical patent/CN110402567B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • 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/50—Network services
    • H04L67/535—Tracking the activity of the user
    • 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/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

各种实施例包括一种用于在信息为中心的网络(information‑centric network，ICN)中缓存内容项目的方法和装置。所述缓存所述内容项目可以基于节点的中心性度量，所述节点的中心性度量与所述节点到节点网络内的其它节点的连接性以及所述存储的项目中的每一个的受欢迎程度相关。所述存储当前未存储在所述网络中的项目可以通过迭代过程进行：将每个项目按照最受欢迎项目到最不受欢迎项目的顺序存储在节点内中心性度量最低的一个节点的缓存中，直到填充满所述节点的所述缓存。其它装置、系统以及方法可以在多个应用中实现。

Description

信息为中心的网络中基于中心性的缓存
技术领域
本发明涉及信息为中心的网络和缓存网络。
背景技术
信息为中心的网络(information centric network，ICN)是针对信息传递的网络架构。ICN也可称为内容感知、内容中心或数据特定网络。ICN涉及信息对象到对象模型，该模型使用基于内容的非基于位置的寻址方案。在ICN通信模型中分发或操作的实体为信息对象。信息对象的一些示例可以包括内容、数据流、业务、用户实体和/或设备。ICN支持来自内容消费者的内容请求发起的流，其中，消费者可以位于网络内或不同的网络域中。网络接收该请求，内容通过该网络回流。内容与其名称唯一关联，名称用于寻址信息对象，从而将信息对象与位置解耦。内容大小可与内容名称相关联。
在这种网络中，网络中的参与节点会保存一些内容，而其它节点可以从服务器或附近的节点提取该内容。节点是用于存储、请求和传输信息的工具，其中，该工具可以包括具有如下应用的设备：管理相应设备的运行的应用。例如，从服务器提取内容的节点可以使用长期演进(long-term evolution，LTE)无线上行链路等链路或某些其它无线技术来连接到互联网。从附近节点提取内容的节点可以使用一些近距离技术来连接这些节点和附近的其它节点。ICN的关键问题包括确定要在本地网络的每个节点处缓存哪些内容以高效地分发和访问这些内容。
发明内容
一种处理器实现的方法，用于在信息为中心的网络(information-centricnetwork，ICN)中缓存信息，包括：在节点网络中使用一个或多个处理器的一节点处，基于所述节点到所述节点网络内其它节点的连接性生成所述节点的中心性度量。所述方法包括：针对在所述网络内的节点的缓存中存储内容集合而言，在所述使用一个或多个处理器的节点处，确定何时所述节点的所述中心性度量为所述节点网络内的节点的最低中心性度量，其中，所述内容当前未存储在所述网络中。将所述内容集合中的项目按照最受欢迎项目到最不受欢迎项目的顺序存储在具有所述最低中心性度量的所述节点的缓存中，直到填充满所述节点的所述缓存。
一种处理器实现的方法，用于在信息为中心的网络(information-centricnetwork，ICN)中缓存信息，包括：在节点网络内的每一节点处，使用所述节点的一个或多个处理器来基于所述节点到所述节点网络内其它节点的连接性生成所述节点的中心性度量。在所述网络中存储内容项目集合，所述集合中的每个内容项目与相应内容项目的受欢迎程度值相关联，在所述网络内的节点的缓存中存储项目的方式如下：项目按照受欢迎程度降序添加到按照中心性度量值升序排列的所述网络内的节点中，其中，从所述集合中确认为最受欢迎内容的项目开始，将其存储在中心性度量最低的节点的缓存中。用所述集合中的项目填充所述中心性度量最低的节点的所述缓存，直到填充满所述缓存，每个项目仅存储在所述网络内的一个节点中。
一种设备，包括：存储指令的非瞬时性存储器；缓存；可操作地连接到所述非瞬时性存储器的一个或多个处理器，所述一个或多个处理器用于执行所述指令，以使得所述设备作为节点网络内的节点的一部分运行。所述一个或多个处理器用于执行所述指令，以基于所述节点到所述节点网络内的其它节点的连接性生成所述节点的中心性度量。所述一个或多个处理器用于执行所述指令以便执行以下操作：针对在所述网络内的节点的缓存中存储内容集合而言，确定何时所述节点的所述中心性度量为所述节点网络内的节点的最低中心性度量，其中，所述内容当前未存储在所述网络中；将所述内容集合中的项目按照最受欢迎项目到最不受欢迎项目的顺序存储在所述节点的缓存中，直到填充满所述节点的所述缓存。
一种非瞬时性机器可读介质，其存储的指令用于在节点网络内的缓存中存储内容，当由一个或多个处理器执行时，所述指令使得所述一个或多个处理器执行以下操作：基于节点到节点网络内的其它节点的连接性生成所述节点的中心性度量。所述操作包括：针对在所述网络内的节点的缓存中存储内容集合而言，确定何时所述节点的所述中心性度量为所述节点网络内的节点的最低中心性度量，其中，所述内容当前未存储在所述网络中。所述操作包括：将所述内容集合中的项目按照最受欢迎项目到最不受欢迎项目的顺序存储在所述节点的缓存中，直到填充满所述节点的所述缓存。
现描述各种示例以便简单地引入一些概念，这些概念将在下文中详细描述。本发明内容并非意在确定所要求保护主题的关键或必要特征，也并非意在用于限制所要求保护主题的范围。
在示例1中，一种处理器实现的方法，用于在信息为中心的网络(information-centric network，ICN)中缓存信息，包括：在节点网络中使用一个或多个处理器的一节点处，基于所述节点到所述节点网络内其它节点的连接性生成所述节点的中心性度量；针对在所述网络内的节点的缓存中存储内容集合而言，在所述使用一个或多个处理器的节点处，确定何时所述节点的所述中心性度量为所述节点网络内的节点的最低中心性度量，其中，所述内容当前未存储在所述网络中；将所述内容集合中的项目按照最受欢迎项目到最不受欢迎项目的顺序存储在所述节点的缓存中，直到填充满所述节点的所述缓存。
在示例2中，所述处理器实现的方法包括示例1中的内容，并包括：生成所述节点的所述中心性度量包括在所述节点处计算所述中心性度量；在所述节点处确定所述节点的所述中心性度量为最低中心性度量包括在所述节点处接收所述网络内的每个所述其它节点的中心性度量。
在示例3中，所述处理器实现的方法包括示例1和示例2中的内容，并包括：在所述节点处计算所述中心性度量，包括在所述节点与所述网络内的所述其它节点之间传递消息
在示例4中，所述处理器实现的方法包括示例1至示例3中任意一项的内容，并包括：所述节点网络为较大网络的邻域。
在示例5中，所述处理器实现的方法包括示例4中的内容，可以包括示例1至示例3中任意一项的内容，并包括：所述中心性度量从包括以下项的一组中心性度量中选择：节点度、h-hop邻域的基数性、所述节点在所述较大网络内可到达的邻域的基数性、介数中心性、接近中心性和特征值中心性。
在示例6中，所述处理器实现的方法包括示例5中的内容，可以包括示例1至示例4中任意一项的内容，并包括：所述h-hop邻域的基数性在所述h-hop邻域使用时延约束条件来限定。
在示例7中，一种处理器实现的方法，用于在信息为中心的网络(information-centric network，ICN)中缓存信息，包括：在节点网络内的每一节点处，使用所述节点的一个或多个处理器来基于所述节点到所述节点网络内其它节点的连接性生成所述节点的中心性度量；在所述网络中存储内容项目集合，所述集合中的每个内容项目与相应内容项目的受欢迎程度值相关联，在所述网络内的节点的缓存中存储项目的方式如下：项目按照受欢迎程度降序添加到按照中心性度量值升序排列的所述网络内的节点中，其中，从所述集合中确认为最受欢迎内容的项目开始，将其存储在中心性度量最低的节点的缓存中，用所述集合中的项目填充所述中心性度量最低的节点的所述缓存，直到填充满所述缓存，每个项目仅存储在所述网络内的一个节点中。
在示例8中，所述处理器实现的方法包括示例7中的内容，并包括：生成每个节点的所述中心性度量包括：在每个节点处，计算所述节点的所述中心性度量；将所述计算出的中心性度量发送给所述网络内的所述其它节点。
在示例9中，所述处理器实现的方法包括示例7和示例8中的内容，并包括：计算每个节点的所述中心性度量包括在所述网络内的节点之间传递消息。
在示例10中，所述处理器实现的方法包括示例7中的内容，可以包括示例8至示例9中任意一项的内容，并包括：通过以下一项或多项为每个节点中的每个项目生成内容的受欢迎程度值：内容运营商离线生成的去往所述节点的控制消息，根据本地内容监控在每个节点本地生成的信息，或来自服务提供商的内容报头中包含的指示。
在示例11中，所述处理器实现的方法包括示例7中的内容，可以包括示例8至示例10中任意一项的内容，并包括：生成路由表，所述路由中的表项与节点中指示内容在所述网络中的位置的数据相关。
在示例12中，所述处理器实现的方法包括示例7中的内容，可以包括示例8至示例11中任意一项的内容，并包括：所述节点网络为具有多个邻域的较大网络的邻域，在所述较大网络中，每个项目存储在所述多个邻域内的每个邻域中，并且每个项目只存储在所述多个邻域中的每个邻域内的一个节点中。
在示例13中，一种设备包括：存储指令的非瞬时性存储器；缓存；可操作地连接到所述非瞬时性存储器的一个或多个处理器，所述一个或多个处理器用于执行所述指令，以使得所述设备作为节点网络内的节点的一部分运行，以及执行以下操作：基于所述节点到所述节点网络内的其它节点的连接性生成所述节点的中心性度量；针对在所述网络内的节点的缓存中存储内容集合而言，确定何时所述节点的所述中心性度量为所述节点网络内的节点的最低中心性度量，其中，所述内容当前未存储在所述网络中；将所述内容集合中的项目按照最受欢迎项目到最不受欢迎项目的顺序存储在所述节点的缓存中，直到填充满所述节点的所述缓存。
在示例14中，所述设备包括示例13中的内容，并包括：通信接口，所述通信接口可用于接收所述网络内的每个所述其它节点中的中心性度量；所述指令包括：在所述设备内的所述节点处计算所述中心性度量；所述指令包括：使用所述收到的中心性度量和所述计算出的中心性度量计算所述节点在节点的中心性度量列表中的位置，所述列表按最低中心性度量到最高中心性度量的顺序排列。
在示例15中，所述设备包括示例13中的内容，可以包括示例14中的内容，并包括：所述中心性度量从包括以下项的一组中心性度量中选择：节点度、h-hop邻域的基数性、所述节点在所述较大网络内可到达的邻域的基数性、介数中心性、接近中心性和特征值中心性。
在示例16中，所述设备包括示例13中的内容，可以包括示例14和示例15中的内容，并包括用于执行以下操作的指令：通过执行一组操作中的一个或多个操作为缓存在所述设备中的每个项目生成内容的受欢迎程度值，所述一组操作包括：从内容运营商离线生成的去往所述设备的控制消息中接收这些值，根据本地内容监控在本地生成信息，或从来自服务提供商的内容报头中包含的指示中提取信息。
在示例17中，一种非瞬时性机器可读介质，其存储用于在节点网络内的缓存中存储内容的指令，当由一个或多个处理器执行时，所述指令使得所述一个或多个处理器执行以下操作：基于节点到节点网络内的其它节点的连接性生成所述节点的中心性度量；针对在所述网络内的节点的缓存中存储内容集合而言，确定何时所述节点的所述中心性度量为所述节点网络内的节点的最低中心性度量，其中，所述内容当前未存储在所述网络中；将所述内容集合中的项目按照最受欢迎项目到最不受欢迎项目的顺序存储在所述节点的缓存中，直到填充满所述节点的所述缓存。
在示例18中，所述非瞬时性机器可读介质包括示例17中的内容，并包括用于执行以下操作的指令：在所述节点内计算所述节点的中心性度量；与所述网络内的所述其它节点通信以通告其中心性度量并接收所述其它节点的中心性度量；使用所述收到的中心性度量和所述计算出的中心性度量计算所述节点在节点的中心性度量列表中的位置，所述列表按最低中心性度量到最高中心性度量的顺序排列。
在示例19中，所述非瞬时性机器可读介质包括示例17中的内容，可以包括示例18中的内容，并包括：所述中心性度量从包括以下项的一组中心性度量中选择：节点度、h-hop邻域的基数性、所述节点在所述较大网络内可到达的邻域的基数性、介数中心性、接近中心性和特征值中心性。
在示例20中，所述非瞬时性机器可读介质包括示例17中的内容，可以包括示例18和示例19中的内容，并包括用于执行以下操作的指令：通过执行一组操作中的一个或多个操作为缓存在设备中的每个项目生成内容的受欢迎程度值，所述一组操作包括：从内容运营商离线生成的去往所述设备的控制消息中接收这些值，根据本地内容监控在本地生成信息，或从来自服务提供商的内容报头中包含的指示中提取信息。
附图说明
图1为根据示例实施例的用于在信息为中心的网络中缓存信息的示例处理器实现方法的特征的流程图；
图2为根据示例实施例的用于在信息为中心的网络中缓存信息的示例处理器实现方法的特征的流程图；
图3为根据示例实施例的信息为中心的网络图示，其中在所述信息为中心的网络中，多个节点共享存储在网络的节点中的内容；
图4为根据示例实施例的网络的示例图示，示出了如何在所述网络中基于每个项目的受欢迎程度和选择的中心性度量存储内容项目集合；
图5为根据示例实施例的示出了一种用于实现算法和执行在信息为中心的网络中缓存信息的方法的设备的电路的框图。
具体实施方式
以下结合附图进行描述，所述附图是描述的一部分，并通过图示说明可实施的具体实施例。对这些实施例进行了足够详细地描述以使得本领域技术人员能够实践本发明，并且应当理解，可以采用其它实施例并且可以在不脱离本发明范围的情况下进行结构、逻辑和电学修改。因此，以下对示例实施例的描述不应视为限制，且本发明范围由所附权利要求限定。
在一实施例中，本文描述的功能或算法可以用软件实现。该软件可以包括存储在计算机可读介质或计算机可读存储设备上的计算机可执行指令，所述计算机可读介质或计算机可读存储设备可以是一个或多个非瞬时性存储器，或者本地或联网的其它类型的基于硬件的存储设备。此外，这些功能对应于模块，模块可以为软件、硬件、固件或它们的任意组合。多个功能根据需要在一个或多个模块中执行，而所述实施例仅为示例。该软件可以在数字信号处理器、专用集成电路(application specific integrated circuit，ASIC)、微处理器或运行在计算机系统等处理系统上的其它类型的处理器上执行，例如个人信号处理设备、个人计算机、服务器或其它计算机系统，从而将这种处理系统转变为专门编程的机器。
在各个实施例中，可以使用由网络内的节点的拓扑定义的图的属性来选择在哪个节点缓存哪个内容。具体而言，可以使用图中心性这个概念，因为它可以区分拓扑内的不同节点。由于节点连接到不同的其它节点，因此这些节点提供不同的缓存性能。在与网络内的节点相关联的缓存网络中缓存内容的方式可以支持高效内容分发。就节点的缓存而言，每个节点连接有一些本地存储，用于在与内容的本地存储相关的专用网络中使用。这类似于对等节点。在对等网络中已经实施了一些策略以便节点共享其资源(网络和存储)。ICN内的节点可以共享其资源以获得更好的性能或者使网络运营商能够将内容从基础设施分流到专用网络。
如本文所述，使用本地节点以及由服务运营商提供的上行链路来分发内容的系统是可以实现的，其中节点基于其在本地网络内的拓扑属性来选择要缓存的内容。在这种系统中，节点根据将最受欢迎的内容放置在连接性最小的节点附近的算法来选择内容。由于这种内容存储方式，即使连接性最小的这些节点也可以访问该内容。在一实施例中，在节点网络内分发内容存储的后续过程中，该算法不会考虑将缓存已满的节点用于后续分发。由于节点的缓存中没有多余的容量来存储内容，该算法迭代地将最受欢迎的内容放置到连接性最小的节点中。
在各种实施例中，节点网络的底层拓扑结构和内容受欢迎程度的组合限定了内容在节点的缓存中的放置方式。因此，网络内的所有节点都可以本地访问一些受欢迎的内容，从而增加了缓存命中率并减少了带宽消耗。这样的内容放置方式可以应用于车载网络、物联网(internet of things，IoT)网络(其容量有限从而更适合本地内容)、媒体分发网络、虚拟现实(virtual reality，VR)呈现以及其它具有类似属性的应用。
假设基于受欢迎程度分发内容：内容c1被选中的概率为p1(c1，p1)，内容c2被选中的概率为p2(c2，p2)……内容cr被选中的概率为pr(cr，pr)……，其中p1>p2>p3>……>pr且pk呈现一定的分布规律。例如，pk可以具有Zipf分布规律。内容{c1……cr}形成内容集合，其中每个ck是该集合的一个项目。这些项目可以视为信息对象。此外，假设网络内的节点可以从服务提供商获取内容，或者从互连节点的专用网络等该节点的对等节点处获取内容。就节点的中心性度量而言，可以通过使用节点网络的底层拓扑结构来基于该节点到节点网络内其它节点的连接性实现上述算法中描述的过程。
中心性衡量一个节点到其它节点的连接的数量。可以使用多个不同的中心性度量来从连接性排序维度定位节点。这种度量可以包括但不限于节点度、h-hop邻域的基数性、节点在较大网络内可到达的邻域的基数性、介数中心性、条件介数中心性、接近中心性、特征值中心性和应力中心性。节点度是指节点与其它节点之间的纽带数，其中，中心性最低的节点可以视为纽带数最少的节点。
对于可以视为节点邻域的聚合体的网络，节点n的h-hop邻域包括网络中从节点n开始通过传输跳跃沿着网络连接跳h跳就可到达的所有节点。可以根据网络的规定约束条件来选择参数h。节点的h-hop邻域的基数性是通过h跳就可到达的其它节点的数量。在另一个邻域相关度量中，具有多个节点邻域的较大网络内的一节点在该较大网络内可到达的邻域的基数性为从该节点开始根据网络的规定约束条件能够到达的邻域的数量。
就介数中心性而言，介数衡量某一节点与未互相直连的其它节点之间的连接程度。它可以衡量节点作为桥梁的程度。衡量结果可以计算为绝对值，也可以计算为节点的最大可能介数的赋范百分比。节点u相对于节点t的条件介数中心性(conditionalbetweenness centrality，CBC)等于该网络中s与t之间都包括u的最短路径的数量除以s与t之间最短路径的数量。
接近中心性衡量某一节点与网络中所有其它节点的邻近程度。它为每个节点与网络内每个其它节点之间的最短距离之和的倒数。接近性为距离的倒数。接近性也可以用于衡量节点在分布距离上的不均衡程度。
特征值中心性衡量网络中某一节点的影响力，基于到高分节点的连接对所述节点的得分贡献高于到低分节点的同等连接这一前提来给网络中的所有节点分配相对分数。节点的应力中心性为通过该节点的最短路径的数量。如果节点被大量最短路径遍历，则该节点具有高应力。
在如本文所述向网络内的节点分配内容的过程中，将尚未存储在网络内节点中的内容集合内最受欢迎的内容分配给中心性度量最低的节点，所述中心性度量可以通过约束条件进一步修改，从而根据所选中心性度量能解决多个节点因最低度量值相同而引发的冲突。通过使用该约束条件，可以给每个冲突节点分配与其它冲突节点不同的最低度量值，就数值而言，该最低度量值始终低于初始计算时就不具有该最低度量值的网络节点的中心性度量值。这种约束条件用于对初始计算时中心性度量值相同的节点进行排序，其示例可以包括：使用分配给这些节点的不同随机数、按这些节点的标识号(identification number，ID)由低到高或由高到低排序、将这些节点的名称按字母顺序排序或使用其它随机的决定手段。
图1为在ICN中缓存信息的处理器实现的方法100的示例的实施例的特征的流程图。在110中，在节点网络中使用一个或多个处理器的一节点处，基于该节点到节点网络内其它节点的连接性生成该节点的中心性度量。在120中，在使用一个或多个处理器的节点处，方法100包括：针对在网络内的节点的缓存中存储内容集合而言，确定何时节点的中心性度量为节点网络内的节点的最低中心性度量，其中，内容当前未存储在网络中。在130中，将内容集合中的项目按照最受欢迎项目到最不受欢迎项目的顺序存储在节点的缓存中，直到填充满节点的缓存。
方法100或与方法100类似或相同的方法可以包括：生成节点的中心性度量可以包括在节点处计算中心性度量；在节点处确定节点的中心性度量为最低中心性度量可以包括在节点处接收网络内每个其它节点的中心性度量。在节点处计算中心性度量可以包括在节点与网络内的其它节点之间传递消息。或者，生成节点的中心性度量可以包括：从可以和节点通信的网络控制器接收节点的中心性度量。
方法100或与方法100类似或相同的方法可以包括：节点网络为较大网络的邻域。在这种较大网络内的网络中，中心性度量可以从包括以下项的一组中心性度量中选择：节点度、h-hop邻域的基数性、节点在较大网络内可到达的邻域的基数性、介数中心性、接近中心性和特征值中心性。h-hop邻域的基数性可以在h-hop邻域中使用时延约束条件来限定。
图2为在ICN中缓存信息的处理器实现的方法200的示例的实施例的特征的流程图。在210中，在节点网络中使用一个或多个处理器的每个节点处，基于该节点到节点网络内其它节点的连接性生成该节点的中心性度量。在220中，在网络中存储内容项目集合，方式如下：项目按照受欢迎程度降序添加到按照中心性度量值升序排列的网络内的节点中，其中，从集合中确认为最受欢迎内容的项目开始，将其存储在中心性度量最低的节点的缓存中。集合中的每个内容项目与相应内容项目的受欢迎程度值相关联，将集合中的项目填充到中心性度量最低的节点的缓存中，直到填充满该缓存。根据确认的连接性，每个项目仅存储在网络内的一个节点中。
方法200或与方法200类似或相同的方法可以包括：生成每个节点的中心性度量，包括在每个节点处计算节点的中心性度量；将计算出的中心性度量发送给网络内的其它节点。计算每个节点的中心性度量可包括在网络内的节点之间传递消息。可替代地，生成每个节点的中心性度量可以包括：从可以和每个节点通信的网络控制器接收各个节点的中心性度量。网络控制器还可以将计算出的每个节点的中心性度量发送到网络内的其它节点。
方法200或与方法200类似或相同的方法可以包括：通过以下一项或多项为每个节点中的每个项目生成内容的受欢迎程度值：内容运营商离线生成的去往所述节点的控制消息，根据本地内容监控在本地生成的信息，或来自服务提供商的内容报头中包含的指示。这种方法可以包括生成路由表，该路由中的表项与节点中指示内容在网络中的位置的数据相关。
方法200或与方法200类似或相同的方法可以包括：节点网络为具有多个邻域的较大网络的邻域，在较大网络中，每个项目可以存储在多个邻域中的每个邻域内，并且每个项目只能存储在多个邻域中的每个邻域内的一个节点中。与方法100类似，邻域的中心性度量可以从包括以下项的一组中心性度量中选择：节点度、h-hop邻域的基数性、所述节点在所述较大网络内可到达的邻域的基数性、介数中心性、接近中心性和特征值中心性。
图3为ICN 302的图示，其中多个节点共享存储在网络302内的节点中的内容。可以根据与方法100的特征类似和相同的过程将内容存储在某个节点中，以及根据与方法200的特征类似和相同的过程将内容存储在网络中。在本示例中，网络302包括节点305-1……305-17；不过节点的数量可以多于或少于17。另外，节点305-1……305-17的布局不限于图3中所示的布局。例如，节点305-1……305-17的布局可以包括网格结构。可以由多个源，例如但不限于源310-1……310-4，将内容提供给网络302的节点305-1……305-17。内容可以从运营商、专用网络中的其它对端下载或者通过过滤本地缓存的内容来获取。例如，基于对内容的受欢迎程度的估计，可以仅缓存最受欢迎的内容。该估计可以全局计算并由服务提供商共享，或者以分布式方式在本地计算并在邻域内共享，或者在每个节点本地计算。
根据方法100和200，可以将内容集合基于最低中心性度量和内容的受欢迎程度函数存储在网络302中。中心性度量在网络中的应用取决于每个节点到网络302内的其它节点的连接性以及用于将内容从一个节点提供给网络302内的其它节点的一个或多个标准。该连接性和一个或多个标准可以用于将网络302划分为邻域，以将内容存储在网络302内的邻域中。
图4为网络402的实施例的示例图示，示出了基于每个项目的受欢迎程度和选择的中心性度量来在网络中存储内容项目集合。就该图示而言，所选择的中心性度量可以是与h跳内的节点的数量有关的局部中心性，其中限定h需要满足某个约束条件。约束条件可以为可以将内容及时传输到另一节点的时延约束条件。就此处图4的图示而言，h等于2。中心性度量可以是本地中心性LCn(h)，定义为h跳内邻居的数量，指示了节点居于中心的程度。节点n的LC越高，节点n越靠近中心。
在一实施例中，对于每个节点i，可以确定其LCi(h)。可以在每个节点处进行计算以确定其LCi(h)。节点之间传递消息可有助于计算。替代地或除此之外，可以由能够将LCi(h)发送到每个节点的网络控制器来确定每个节点的LCi(h)。每个节点n可以在其h跳邻域hHN(n)内通告其LCn(h)。替代地或除此之外，网络控制器可以将每个节点i的LCi(h)通告给h跳邻域hHN(n)内的其它节点。
在图4的图示中，网络402与图3中的网络302类似或相同，在网络402中，采用与方法100和200相关联的过程将内容项目集合分发到节点405-1……405-17的缓存。在网络402中，节点405-1……405-17的连接性的程度d不同。例如，节点405-13的连接性程度为1；节点405-14的连接性程度为2；节点405-16的连接性程度为3；节点405-17的连接性程度为4；节点405-15的连接性程度为1。从图4可以看出，节点405-13和节点405-15是连接性程度最小的叶节点。然而，就用于生成节点405-13和节点405-15的LC(2)的2跳连接性而言，节点405-13的LC(2)为2，而节点405-15的LC(2)为3。节点405-14的LC(2)为4；节点405-16的LC(2)为7；节点405-17的LC(2)为12。
就该图示而言，该内容集合包含项目A、B、C和D，其中项目A、B、C和D中的每一个都有被选中的机率，即有机会成为受欢迎的项目。在该图示中，内容项目A的选中概率设为0.5，并作为其受欢迎程度值。内容项目B的选中概率设为0.3，并作为其受欢迎程度值。内容项目C的选中概率设为0.1，并作为其受欢迎程度值。内容项目D的选中概率设为0.1，并作为其受欢迎程度值。就该图示而言，每个节点上的每个缓存的容量为一个内容项目。
在一实施例中，网络402根据以下算法填充内容项目A、B、C和D。第一步，具有最低LCn(h)的节点i启动该过程。就为本图示选择的网络的两跳连接性而言，网络402包括若干邻域。第二步，具有最低LCn(h)的每个节点i用最受欢迎的内容来填充其缓存。第三步，按照LCn(h)从最低值到最高值的递增顺序，节点i的领域hHN(i)内的其它节点将下一个未存储的受欢迎内容添加到其缓存中。第四步，可以将下一个未存储的受欢迎内容填充到每个邻域hHN(i)的节点的缓存中，直到没有更多内容来填充缓存或者直到缓存填充满。如果某给定节点的缓存已满，则不考虑将该节点作为存储未存储内容的位置。对于没有被排除用作内容存储位置的节点，可以从头开始重复该过程，其中仅需将不在hHN中的内容添加到hHN的未填充满的缓存中。在迭代过程中仅考虑不在hHN中的内容，因此该过程不会将相同的内容存储在同一邻域内的一个以上的节点中。
如图4所示，项目A存储在网络402内的多个节点中：节点405-13、405-15、405-11、405-9、450-3、405-1、405-5和405-7。但是，就选择的中心性度量的2跳连接性而言，节点405-13、405-15、405-11、405-9、450-3、405-1、405-5和405-7这8个节点均不共享同一邻域。因而，项目A仅存储在任意邻域内的一个节点中。内容可以经由多个源，例如但不限于源410-1……410-8，提供给节点405-13、405-15、405-11、405-9、450-3、405-1、405-5和405-7。通过使用不同的连接性约束条件和中心性度量，项目A可以存储在数量比上述示例少的网络402内的节点中。对于实际上只有一个邻域的网络，每个内容项目仅可存储在网络内的一个节点的缓存中。在上述算法中，若内容超过可以缓存的量，则较受欢迎的内容存储在网络402中，最不受欢迎的内容可以不存储在网络中，而从服务提供商等节点网络外部的存储访问。
在上述示例中，出于图示目的，每个节点的缓存的容量设为一个内容项目。通常，节点缓存的容量可以容纳的项目远远超过一个。因为网络402内的每个节点405-1……405-17的缓存容量大于或等于项目A、B、C和D的总和，所以在使用其它参数以及本示例中的算法的情况下，所有项目A、B、C和D都将缓存在叶节点405-13、405-15、405-11、405-9、405-3、405-1、405-5和405-7中且仅缓存在这些叶节点中。
可以比较上述图4的示例和已知的放置算法，上述示例中，通过将最受欢迎的内容项目分配给具有缓存容量且中心性度量最低的节点的方式将内容分发到网络。对于如图4所示的节点排列方式，可以将上述将最受欢迎项目分配给最低中心性度量的过程与以下方式进行比较：将最受欢迎项目分配给中心性度量最高的节点的标准贪婪放置方式和标度放置方式。可以看出，就网络402的上述示例参数而言，标准贪婪放置方式中，来自服务提供商的有效总下载为1.2，标度放置方式中，来自服务提供商的有效总下载为2，而最受欢迎项目/最低中心性度量放置方式中，来自服务提供商的有效总下载为0.4。相比于基于贪婪或标度的放置方式，图4中的最受欢迎项目/最低中心性度量放置方式有着显著的改善。
如本文所述，将最受欢迎的内容项目分配给中心性度量最低的节点这一放置方式考虑了与将内容分发给网络内的节点相关联的若干特征。首先，ICN中的节点从服务提供商或从网络内的其它节点获取内容。由于没有很多邻居节点，中心性较低的节点通常不会有很多来自网络内其它节点的内容，所以最受欢迎的内容应该存储在这些节点上，以便这些节点能够访问最受欢迎的内容。网络中连接性良好的节点具有相对较高的中心性度量，几乎在所有情况下都能够从网络中找到内容。因此，最受欢迎的内容不一定必须分配给中心性度量相对较高的节点。
如本文所述，将最受欢迎的内容项目分配给中心性度量最低的节点这一放置方式可以使用与项目的受欢迎程度相关的标识。这种标识可以对内容项目进行排序，顺序列表可以是从最受欢迎到最不受欢迎的顺序、从最不受欢迎到最受欢迎的顺序、给每个内容项目分配数值，或者为受欢迎程度和内容项目的其它映射方式。每个内容项目的受欢迎程度会存储在ICN内的缓存中，并且可以在网络内的节点之间共享。共享可以通过多种不同方式实现。共享可以由内容运营商离线进行。例如，共享可以通过来自内容运营商的控制消息实现。共享可以通过节点的本地监控实现。例如，可以在节点处对内容请求进行计数。可以与服务提供商协调完成受欢迎程度的共享。
该共享可以由服务提供商通过内容报头中包含的指示来进行。例如，如果服务提供商知道内容的受欢迎程度、较大网络的邻域等网络中节点的数量，以及每个节点的缓存的容量，则服务提供商可以标记要存储的内容，使得节点一看到内容就知道要缓存哪个内容。在一示例中，服务提供商可以使用内容报头中的几个比特将内容标记为具有100个受欢迎程度级别。每个级别可以对应于本地网络内的节点的缓存的容量。当请求某一节点时，如果受欢迎程度未知，则该节点与服务提供商进行通信，然后服务提供商将内容及其受欢迎程度一起返回给该节点。然后，接收该内容和受欢迎程度的节点可以向其邻域中的适当节点指示它要缓存该内容和受欢迎程度，甚至可以在本地与该适当节点共享该内容。
ICN中的路由可以通过到内容的路由完成。可以路由到具有大量邻居的节点，这可能取决于网络内的节点的连接性约束条件，以及可以路由到介数中心性高的节点。路由表中填充的是与节点知道内容所在位置的能力有关的表项，而非指向内容的表项。路由表可以向一个邻域中的节点提供以下信息：所请求的内容项目未存储在该邻域中，而是存储在另一邻域内的节点中。在各种实施例中，如本文所述，可以在确认邻域时基于节点到节点网络内的其它节点的连接性参数和选择的中心性度量类型创建这种路由表项。例如，可以在确认邻域以及发起内容分发的过程时创建这些路由表项，其中，该过程由中心性度量最低的节点发起，类似于图4中所述的示例。或者，当网络的邻域根据节点的请求可以到达的距离定义时，可以泛洪网络的这些邻域。
图5为根据本文内容的示出了一种用于实现算法和在信息为中心的网络中缓存信息的方法的设备的电路的框图。图5描绘了具有存储有指令的非瞬时性存储器503、缓存507和处理单元502的设备500。处理单元502可以包括可操作地连接到非瞬时性存储器503和缓存507的一个或多个处理器。一个或多个处理器可以用于执行上述指令，以使得设备500作为节点网络内的节点的一部分运行。一个或多个处理器可以用于执行上述指令，以进行以下操作：基于节点到节点网络内的其它节点的连接性生成节点的中心性度量；针对在网络内的节点的缓存中存储内容集合而言，确定何时该节点的中心性度量为节点网络内的节点的最低中心性度量，其中，内容当前未存储在网络中；将内容集合中的项目按照最受欢迎项目到最不受欢迎项目的顺序存储在节点的缓存507中，直到填充满节点的缓存507。
设备500可以包括通信接口516，其可用于接收网络内的每个其它节点的中心性度量。收到的中心性度量可以与存储在设备500中的指令一起用于计算设备500内该节点的中心性度量。指令可以包括用于以下操作的指令：使用收到的中心性度量和计算出的中心性度量计算节点在节点的中心性度量列表中的位置，该列表按最低中心性度量到最高中心性度量的顺序排列。中心性度量可以从包括以下项的一组中心性度量中选择：节点度、h-hop邻域的基数性、节点在较大网络内可到达的邻域的基数性、介数中心性、接近中心性和特征值中心性。可以根据应用使用其它中心性度量。
一个或多个处理器可以用于执行指令，该指令用于执行以下操作：通过执行一组操作中的一个或多个操作为要缓存在网络中的每个项目生成内容的受欢迎程度值，所述一组操作包括：从内容运营商离线生成的去往设备的控制消息中接收这些值，根据本地内容监控在本地生成信息，或从来自服务提供商的内容报头中包含的指示中提取信息。
非瞬时性存储器503可以实现为计算机可读介质等的机器可读介质，并且可以包括易失性存储器514和非易失性存储器508。计算机500可以包括或者可以访问包括各种机器可读介质的计算环境，所述机器可读介质可以为计算机可读介质，例如易失性存储器514和非易失性存储器508、可移动存储器511以及不可移动存储器512等。这种机器可读介质可以用于由设备500执行的一个或多个程序518中的指令。缓存507可以实现为单独的存储器组件或易失性存储器514、非易失性存储器508、可移动存储器511或不可移动存储器512中的一个或多个的一部分。存储器可以包括随机存取存储器(random access memory，RAM)、只读存储器(read only memory，ROM)、可擦除可编程只读存储器(erasable programmableread-only memory，EPROM)以及电可擦除可编程只读存储器(electrically erasableprogrammable read-only memory，EEPROM)、闪存或其它存储器技术、只读光盘(compactdisc read-only memory，CD ROM)、数字通用磁盘(Digital Versatile Disk，DVD)或其它光盘存储器、磁带盒、磁带、磁盘存储或其它磁存储设备，或能够存储计算机可读指令的任何其它介质。
设备500可以包括或可以访问包括输入506和输出504的计算环境。输出504可以包括显示设备例如触摸屏，该显示设备也可以用作输入设备。输入506可以包括以下项中的一个或多个：触摸屏、触摸板、鼠标、键盘、相机、一个或多个设备专用按钮、集成在设备500中或通过有线或无线数据连接耦合到设备500的一个或多个传感器，以及其它输入设备。设备500可以在联网环境中运行，通过通信连接与一个或多个远程的其它设备连接。这种远程设备可以类似于设备500，或者是具有与设备500的特征或如本文所述的用于在网络中分发内容的其它特征相似或相同的特征的不同类型设备。远程设备可以为计算机，例如数据库服务器。这种远程计算机可以包括个人计算机(personal computer，PC)、服务器、路由器、网络PC、对等设备或其它常见的网络节点等。通信连接可以包括局域网(Local AreaNetwork，LAN)、广域网(Wide Area Network，WAN)、蜂窝、Wi-Fi、蓝牙或其它网络。
存储在计算机可读介质上的计算机可读指令等的机器可读指令可由设备500的处理单元502执行。硬盘、CD-ROM和RAM均为包括诸如存储设备之类的非瞬时性计算机可读介质的物品的一些示例。术语机器可读介质、计算机可读介质和存储设备不包括载波，因为载波在一定程度上具有瞬时性。存储器还可以包括联网存储器，例如存储区域网络(storagearea network，SAN)。
在各种实施例中，非瞬时性机器可读存储设备可以包括其上存储的指令，当由机器执行时，该指令使得机器执行以下操作：将内容存储在节点网络内的缓存中，当由机器的一个或多个处理器执行时，该指令使得一个或多个节点执行包括与以下特征相同或类似的一个或多个特征的操作：结合方法100和/或方法200描述的方法和技术的特征、其变体和/或本文所述的与图1至图4相关的其它方法的特征。这些指令的物理结构可以由一个或多个处理器操作，例如处理单元502的一个或多个处理器。执行这些物理结构可以使机器执行以下操作：基于节点到节点网络内的其它节点的连接性生成节点的中心性度量；针对在网络内的节点的缓存中存储内容集合而言，确定何时该节点的中心性度量为节点网络内的节点的最低中心性度量，其中，内容当前未存储在网络中；将内容集合中的项目按照最受欢迎项目到最不受欢迎项目的顺序存储在节点的缓存中，直到填充满节点的缓存。各种指令的执行可以由机器的控制电路实现。指令可以包括用于使设备根据本文所述将内容项目分发到网络内的节点的指令。
指令可以包括用于执行以下操作的指令：在节点内计算节点的中心性度量；与网络内的其它节点通信以通告其中心性度量并接收其它节点的中心性度量；使用收到的中心性度量和计算出的中心性度量计算所述节点在节点的中心性度量列表中的位置，所述列表按最低中心性度量到最高中心性度量的顺序排列。中心性度量可以从包括以下项的一组中心性度量中选择：节点度、h-hop邻域的基数性、节点在较大网络内可到达的邻域的基数性、介数中心性、接近中心性和特征值中心性。可以使用其它中心性度量。指令可以包括用于执行以下操作的指令：通过执行一组操作中的一个或多个操作为缓存在设备中的每个项目生成内容的受欢迎程度值，所述一组操作包括：从内容运营商离线生成的去往设备的控制消息中接收这些值，根据本地内容监控在本地生成信息，或从来自服务提供商的内容报头中包含的指示中提取信息。
作为节点网络内的节点的一部分，设备500可以实现为计算设备，该计算设备在不同实施例中可以具有不同形式。例如，设备500可以是智能电话、平板电脑、智能手表、其它计算设备或具有无线通信能力的其它类型的设备，其中这些设备包括如本文所述的用于分发和存储内容项目的组件。智能电话、平板电脑、智能手表和具有无线通信能力的其它类型的设备等设备一般统称为移动设备或用户设备。另外，这些设备中的一些可以视为它们想要实现的功能和/或应用的系统。此外，尽管各种数据存储元件被示为设备500的一部分，但是存储器还可以或替代地包括通过互联网等网络访问的基于云的存储器，或者基于服务器的存储器。
虽然上文已经详细描述了一些实施例，但是可以进行其它修改。例如，附图中描绘的逻辑流无需按所示特定顺序或先后顺序执行便能实现期望的结果。可以提供其它步骤，或者从所描述的流程中去除步骤，所描述的系统可以添加或删除组件。其它实施例可能在所附权利要求书的范围内。

Claims (20)

1.一种处理器实现的方法，其特征在于，用于在信息中心网络(information-centricnetwork，ICN)中缓存信息，包括：
在节点网络中使用一个或多个处理器的一节点处，基于所述节点到所述节点网络内其它节点的连接性生成所述节点的中心性度量；
针对在所述网络内的节点的缓存中存储内容集合而言，在所述使用一个或多个处理器的节点处，确定所述节点的所述中心性度量为所述节点网络内的节点的最低中心性度量，其中，所述内容当前未存储在所述网络中；
将所述内容集合中的项目按照最受欢迎项目到最不受欢迎项目的顺序存储在所述节点的缓存中，直到填充满所述节点的所述缓存。
2.根据权利要求1所述的处理器实现的方法，其特征在于，生成所述节点的所述中心性度量包括：在所述节点处计算所述中心性度量；在所述节点处确定所述节点的所述中心性度量为最低中心性度量包括：在所述节点处接收所述网络内的每个所述其它节点的中心性度量。
3.根据权利要求2所述的处理器实现的方法，其特征在于，在所述节点处计算所述中心性度量包括：在所述节点与所述网络内的所述其它节点之间传递消息。
4.根据权利要求1所述的处理器实现的方法，其特征在于，所述节点网络为较大网络的邻域。
5.根据权利要求4所述的处理器实现的方法，其特征在于，所述中心性度量从包括以下项的一组中心性度量中选择：节点度、h-hop邻域的基数性、所述节点在所述较大网络内可到达的邻域的基数性、介数中心性、接近中心性和特征值中心性。
6.根据权利要求5所述的处理器实现的方法，其特征在于，所述h-hop邻域的基数性在所述h-hop邻域中使用时延约束条件来限定。
7.一种处理器实现的方法，其特征在于，用于在信息为中心的网络(information-centric network，ICN)中缓存信息，包括：
在节点网络内的每一节点处，使用所述节点的一个或多个处理器来基于所述节点到所述节点网络内其它节点的连接性生成所述节点的中心性度量；
在所述网络中存储内容项目集合，所述集合中的每个内容项目与相应内容项目的受欢迎程度值相关联，在所述网络内的节点的缓存中存储项目的方式如下：项目按照受欢迎程度降序添加到按照中心性度量值升序排列的所述网络内的节点中，其中，从所述集合中确认为最受欢迎内容的项目开始，将其存储在中心性度量最低的节点的缓存中，用所述集合中的项目填充所述中心性度量最低的节点的所述缓存，直到填充满所述缓存，每个项目仅存储在所述网络内的一个节点中。
8.根据权利要求7所述的处理器实现的方法，其特征在于，生成每个节点的所述中心性度量包括：在每个节点处，
计算所述节点的所述中心性度量；
将所述计算出的中心性度量发送给所述网络内的所述其它节点。
9.根据权利要求8所述的处理器实现的方法，其特征在于，计算每个节点的所述中心性度量包括：在所述网络内的节点之间传递消息。
10.根据权利要求7所述的处理器实现的方法，其特征在于，所述方法包括：通过以下一项或多项为每个节点中的每个项目生成内容的受欢迎程度值：内容运营商离线生成的去往所述节点的控制消息，根据本地内容监控在本地生成的信息，或来自服务提供商的内容报头中包含的指示。
11.根据权利要求7所述的处理器实现的方法，其特征在于，所述方法包括生成路由表，所述路由中的表项与节点中指示内容在所述网络中的位置的数据相关。
12.根据权利要求7所述的处理器实现的方法，其特征在于，所述节点网络为具有多个邻域的较大网络的邻域，在所述较大网络中，每个项目存储在所述多个邻域内的每个邻域中，并且每个项目只存储在所述多个邻域中的每个邻域内的一个节点中。
13.一种设备，其特征在于，包括：
存储指令的非瞬时性存储器；
缓存；
可操作地连接到所述非瞬时性存储器的一个或多个处理器，所述一个或多个处理器用于执行所述指令，以使得所述设备作为节点网络内的节点的一部分运行，以及执行以下操作：
基于所述节点到所述节点网络内的其它节点的连接性生成所述节点的中心性度量；
针对在所述网络内的节点的缓存中存储内容集合而言，确定何时所述节点的所述中心性度量为所述节点网络内的节点的最低中心性度量，其中，所述内容当前未存储在所述网络中；
将所述内容集合中的项目按照最受欢迎项目到最不受欢迎项目的顺序存储在所述节点的缓存中，直到填充满所述节点的所述缓存。
14.根据权利要求13所述的设备，其特征在于，所述设备包括通信接口，所述通信接口可用于接收所述网络内的所述每个其它节点的中心性度量；所述指令包括：在所述设备内的所述节点处计算所述中心性度量；所述指令包括：使用所述收到的中心性度量和所述计算出的中心性度量计算所述节点在节点的中心性度量列表中的位置，所述列表按最低中心性度量到最高中心性度量的顺序排列。
15.根据权利要求13所述的设备，其特征在于，所述中心性度量从包括以下项的一组中心性度量中选择：节点度、h-hop邻域的基数性、所述节点在所述较大网络内可到达的邻域的基数性、介数中心性、接近中心性和特征值中心性。
16.根据权利要求13所述的设备，其特征在于，所述指令包括用于执行以下操作的指令：通过执行一组操作中的一个或多个操作为缓存在所述设备中的每个项目生成内容的受欢迎程度值，所述一组操作包括：从内容运营商离线生成的去往所述设备的控制消息中接收这些值，根据本地内容监控在本地生成信息，或从来自服务提供商的内容报头中包含的指示中提取信息。
17.一种非瞬时性机器可读介质，其特征在于，其存储的指令用于在节点网络内的缓存中存储内容，当由一个或多个处理器执行时，所述指令使得所述一个或多个处理器执行以下操作：
基于节点到节点网络内的其它节点的连接性生成所述节点的中心性度量；
针对在所述网络内的节点的缓存中存储内容集合而言，确定何时所述节点的所述中心性度量为所述节点网络内的节点的最低中心性度量，其中，所述内容当前未存储在所述网络中；
将所述内容集合中的项目按照最受欢迎项目到最不受欢迎项目的顺序存储在所述节点的缓存中，直到填充满所述节点的所述缓存。
18.根据权利要求17所述的非瞬时性机器可读介质，其特征在于，所述指令包括：在所述节点内计算所述节点的中心性度量；与所述网络内的所述其它节点通信以通告其中心性度量并接收所述其它节点的中心性度量；使用所述收到的中心性度量和所述计算出的中心性度量计算所述节点在节点的中心性度量列表中的位置，所述列表按最低中心性度量到最高中心性度量的顺序排列。
19.根据权利要求17所述的非瞬时性机器可读介质，其特征在于，所述中心性度量从包括以下项的一组中心性度量中选择：节点度、h-hop邻域的基数性、所述节点在所述较大网络内可到达的邻域的基数性、介数中心性、接近中心性和特征值中心性。
20.根据权利要求17所述的非瞬时性机器可读介质，其特征在于，所述指令包括用于执行以下操作的指令：通过执行一组操作中的一个或多个操作为缓存在设备中的每个项目生成内容的受欢迎程度值，所述一组操作包括：从内容运营商离线生成的去往所述设备的控制消息中接收这些值，根据本地内容监控在本地生成信息，或从来自服务提供商的内容报头中包含的指示中提取信息。
CN201780081993.1A 2016-12-29 2017-12-29 信息为中心的网络中基于中心性的缓存 Active CN110402567B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/393,937 2016-12-29
US15/393,937 US10469348B2 (en) 2016-12-29 2016-12-29 Centrality-based caching in information-centric networks
PCT/CN2017/120058 WO2018121764A1 (en) 2016-12-29 2017-12-29 Centrality-based caching in information-centric networks

Publications (2)

Publication Number Publication Date
CN110402567A true CN110402567A (zh) 2019-11-01
CN110402567B CN110402567B (zh) 2021-06-01

Family

ID=62707929

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780081993.1A Active CN110402567B (zh) 2016-12-29 2017-12-29 信息为中心的网络中基于中心性的缓存

Country Status (3)

Country Link
US (1) US10469348B2 (zh)
CN (1) CN110402567B (zh)
WO (1) WO2018121764A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117155786A (zh) * 2023-08-09 2023-12-01 中山大学 一种筛选鲁棒影响力节点的有向网络优化方法及系统

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108574594B (zh) * 2017-03-14 2020-04-03 华为技术有限公司 一种网络业务传输的方法及系统
CN110012071B (zh) * 2019-03-07 2020-09-25 北京邮电大学 用于物联网的缓存方法和装置
CN110198341A (zh) * 2019-04-19 2019-09-03 华中科技大学 一种基于内容流行度和节点中心度的协同缓存方法和系统
US11658882B1 (en) * 2020-01-21 2023-05-23 Vmware, Inc. Algorithm-based automatic presentation of a hierarchical graphical representation of a computer network structure
CN116260873B (zh) * 2021-12-01 2023-10-13 中国科学院声学研究所 一种icn网络中基于热度的随路协同缓存方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040073707A1 (en) * 2001-05-23 2004-04-15 Hughes Electronics Corporation Generating a list of network addresses for pre-loading a network address cache via multicast
US20140149532A1 (en) * 2012-11-26 2014-05-29 Samsung Electronics Co., Ltd. Method of packet transmission from node and content owner in content-centric networking
CN104253855A (zh) * 2014-08-07 2014-12-31 哈尔滨工程大学 一种面向内容中心网络中基于内容分类的类别流行度缓存替换方法
CN105338534A (zh) * 2014-06-19 2016-02-17 索尼公司 无线通信系统中的装置和方法
CN105721600A (zh) * 2016-03-04 2016-06-29 重庆大学 一种基于复杂网络度量的内容中心网络缓存方法
CN106101223A (zh) * 2016-06-12 2016-11-09 北京邮电大学 一种基于内容流行度与节点级别匹配的缓存方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101023417A (zh) * 2004-06-08 2007-08-22 罗切斯特大学 对集群处理器中的通信并行性折衷的动态管理
US8577663B2 (en) 2011-05-23 2013-11-05 GM Global Technology Operations LLC System and methods for fault-isolation and fault-mitigation based on network modeling
GB201118333D0 (en) * 2011-10-24 2011-12-07 Skype Ltd Processing search queries using a data structure
US20150245167A1 (en) * 2011-12-19 2015-08-27 Empath Technologies Patent Holdings, LLC Proximity-related device determinations
US9135383B2 (en) * 2012-11-16 2015-09-15 Freescale Semiconductor, Inc. Table model circuit simulation acceleration using model caching
EP2827530A1 (en) * 2013-07-16 2015-01-21 Thomson Licensing Method for selecting nodes in a network, corresponding device, computer program and non-transitory computer-readable medium
US9400986B2 (en) 2013-11-11 2016-07-26 International Business Machines Corporation Determining community gatekeepers in networked systems
US9405796B2 (en) * 2014-02-12 2016-08-02 Verisign, Inc. Systems and methods for analyzing registrar and hosting provider relationships
US9858331B2 (en) 2015-02-05 2018-01-02 International Business Machines Corporation Efficient structured data exploration with a combination of bivariate metric and centrality measures

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040073707A1 (en) * 2001-05-23 2004-04-15 Hughes Electronics Corporation Generating a list of network addresses for pre-loading a network address cache via multicast
US20140149532A1 (en) * 2012-11-26 2014-05-29 Samsung Electronics Co., Ltd. Method of packet transmission from node and content owner in content-centric networking
CN105338534A (zh) * 2014-06-19 2016-02-17 索尼公司 无线通信系统中的装置和方法
CN104253855A (zh) * 2014-08-07 2014-12-31 哈尔滨工程大学 一种面向内容中心网络中基于内容分类的类别流行度缓存替换方法
CN105721600A (zh) * 2016-03-04 2016-06-29 重庆大学 一种基于复杂网络度量的内容中心网络缓存方法
CN106101223A (zh) * 2016-06-12 2016-11-09 北京邮电大学 一种基于内容流行度与节点级别匹配的缓存方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ANDRIANA IOANNOU: "A Taxonomy of Caching Approaches in Information-Centric Network Architectures", 《ELSIVER JOURNAL》 *
DARIO ROSSI: "On sizing CCN content stores by exploiting topological information", 《2012 PROCEEDINGS IEEE INFOCOM WORKSHOPS》 *
WEI KOONG CHAI: "Cache ‘‘less for more’’ in information-centric networks(extended version)", 《COMPUTER COMMUNICATION》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117155786A (zh) * 2023-08-09 2023-12-01 中山大学 一种筛选鲁棒影响力节点的有向网络优化方法及系统

Also Published As

Publication number Publication date
CN110402567B (zh) 2021-06-01
WO2018121764A1 (en) 2018-07-05
US20180191590A1 (en) 2018-07-05
US10469348B2 (en) 2019-11-05

Similar Documents

Publication Publication Date Title
CN110402567A (zh) 信息为中心的网络中基于中心性的缓存
KR101409991B1 (ko) Ｐ2ｐ 통신 환경에서의 데이터 전송 방법 및 장치
JP6752281B2 (ja) ユーザプレーン用ソフトウェア定義トポロジ（ｓｄｔ）
Dan Cache-to-cache: Could ISPs cooperate to decrease peer-to-peer content distribution costs?
Li et al. In a Telco-CDN, pushing content makes sense
US10715638B2 (en) Method and system for server assignment using predicted network metrics
CN105515977B (zh) 获取网络中传输路径的方法、装置和系统
CN108234319A (zh) 一种数据的传输方法和装置
CN110198332A (zh) 内容分发网络节点的调度方法、装置及存储介质
CN104022951A (zh) 一种网络服务路径的建立方法及系统
Lehrieder et al. The impact of caching on BitTorrent-like peer-to-peer systems
Miao et al. Multicast virtual network mapping for supporting multiple description coding-based video applications
CN109617805A (zh) 链路动态属性的获取方法、装置及路径选择方法、装置
CN114205317B (zh) 基于sdn与nfv的服务功能链sfc资源分配方法及电子设备
CN108924203A (zh) 数据副本自适应分布方法、分布式计算系统及相关设备
US10320930B2 (en) Method and system for providing network caches
Panadero et al. A two-stage multi-criteria optimization method for service placement in decentralized edge micro-clouds
CN103546516B (zh) 生成聚合层网络图和聚合层开销图的方法及装置
Liu et al. Impact of item popularity and chunk popularity in CCN caching management
Rappaport et al. Update aware replica placement
CN105917621B (zh) 用于数据路由的方法和系统
CN105933178A (zh) 用于检测通信链路的方法、装置和终端设备
CN110267308A (zh) 一种移动接入点管理方法及装置、服务器、存储介质
Hillmann et al. Modeling the location selection of mirror servers in content delivery networks
Zhong et al. Topological model and analysis of the P2P BitTorrent protocol

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