CN106385426A - 节点内容的命中方法及装置 - Google Patents
节点内容的命中方法及装置 Download PDFInfo
- Publication number
- CN106385426A CN106385426A CN201510459246.XA CN201510459246A CN106385426A CN 106385426 A CN106385426 A CN 106385426A CN 201510459246 A CN201510459246 A CN 201510459246A CN 106385426 A CN106385426 A CN 106385426A
- Authority
- CN
- China
- Prior art keywords
- node
- content
- dependence
- fringe node
- service
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000012546 transfer Methods 0.000 claims description 6
- 238000013507 mapping Methods 0.000 abstract description 12
- 238000005516 engineering process Methods 0.000 abstract description 4
- 230000008602 contraction Effects 0.000 description 34
- 230000008859 change Effects 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 230000032683 aging Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000012384 transportation and delivery Methods 0.000 description 2
- 201000004569 Blindness Diseases 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/40—Support for services or applications
-
- 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/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明提供了一种节点内容的命中方法及装置,其中,该方法包括:CDN中的边缘节点接收请求信息;其中,请求信息用于指示终端请求的服务内容;在边缘节点没有请求信息对应的服务内容的情况下,则边缘节点查询边缘节点的内容映射表,其中,内容映射表用于指示边缘节点的依赖节点与服务内容的对应关系;在边缘节点依据内容映射表查询到服务内容对应的依赖节点的情况下,边缘节点向依赖节点进行重定向或者中继服务来获取终端请求的服务内容;通过本发明,解决了相关技术中内容分发***的命中率低、可靠性差的问题,进而提高了***的命中率和可靠性。
Description
技术领域
本发明涉及通信领域,具体而言,涉及一种节点内容的命中方法及装置。
背景技术
内容分发网络(Content Delivery Network,简称CDN)一般是个分布式的集群***,按照电信网络的规划部署在各省市的节点机房内,各节点之间互相协作,组成一个一个的区域节点集群,提供区域用户的服务。按照网络的组织关系,CDN可划分为中心控制节点,区域节点和边缘节点。其中,中心控制节点管理所有的区域节点,而所有的边缘节点则划归为不同的区域节点所有。根据CDN的就近服务的基本原则,用户服务时,由负载均衡服务器,根据用户的地理位置,将其分配到最靠近的边缘节点进行服务,从而来提高用户的服务响应时间。
衡量CDN集群效率的一个重要的指标是节点的命中率。CDN集群中一般会有个全部内容的存储中心,可以拿中心节点承担。其他的节点根据服务模型和成本考虑,一般不会存储所有内容,其主要的目的是以尽量少的存储满足尽量高比例的用户服务,充当的是一个缓存节点的角色,按照一定的缓存策略和老化策略来进行内容的缓存和老化。在边缘节点遇到冷片的服务时,由于本节点不存在该内容,必须进行节点外的服务。目前CDN***有两个主要的方法提供服务,一种是重定向服务,利用服务协议的重定向规范,将用户重定向到有内容的节点进行服务。另一种则是中继服务,本边缘节点到有内容的节点去把内容拉下来,同时提供给用户服务。在这两种方式里,一个基本的原则是本区域集群里有的话,尽量在本区域集群里服务,这样就不可避免的存在一个问题,未命中的边缘节点怎样获知哪个节点有内容,从而可以一次就能将用户定位到可命中服务的节点,进行服务。
在相关技术中,CDN节点解决该问题的方法有两种,一种是全CDN集群中有一个统一的中心控制节点,了解集群内的所有节点的内容分布情况。边缘节点在未命中时,向该中心控制节点进行查询,然后返回给终端或者自己去中继继续提供服务,该方法查询准确,但缺点很明显需要在全网维护所有的内容存储分布信息,使得该中心控制节点成为CDN集群的瓶颈,降低了整个***的可靠性。另一种方法,边缘节点配置了几个服务依赖节点,如果未命中,按照配置的依赖优先级,去这几个依赖节点依次去请求服务,这时节点依赖级数不能太多。如果尝试了几个依赖节点都没有,则向上一级CDN集群去请求中继服务。该种方法很明显有个缺点是,请求的盲目性,请求服务时,并不知道请求的节点是否有内容。很可能导致无效请求,降低命中率。
针对相关技术中,内容分发***的命中率低、可靠性差的问题,目前尚未提出有效的解决方案。
发明内容
本发明提供了一种节点内容的命中方法及装置,以至少解决相关技术中内容分发***的命中率低、可靠性差的问题。
根据本发明实施例的一个方面,提供了一种节点内容的命中方法,包括:CDN中的边缘节点接收请求信息;其中,请求信息用于指示终端请求的服务内容;在边缘节点没有请求信息对应的服务内容的情况下,则边缘节点查询边缘节点的内容映射表,其中,内容映射表用于指示边缘节点的依赖节点与服务内容的对应关系;在边缘节点依据内容映射表查询到服务内容对应的依赖节点的情况下,边缘节点向依赖节点进行重定向或者中继服务来获取终端请求的服务内容。
在本发明实施例中,CDN中的边缘节点接收到请求信息之前,该方法还包括:边缘节点根据边缘节点的热度内容缩列表将将边缘节点的依赖节点上的热度服务内容下拉到边缘节点;其中,热度服务内容是服务内容的命中次数超过预定阈值的内容;热度内容缩列表包括热度服务内容和热度服务内容存在的依赖节点。
在本发明实施例中,在边缘节点向依赖节点进行重定向或者中继服务来获取终端请求的服务内容之后,方法还包括:边缘节点按照预定时间向CDN的控制中心节点请求边缘节点的每个依赖节点的内容缩列表信息;其中,内容缩列表信息包括:依赖节点上存在的服务内容;边缘节点根据每个依赖节点的内容缩列表信息更新内容映射表和热度内容缩列表。
在本发明实施例中,在边缘节点按照预定时间向CDN的控制中心节点请求边缘节点中的每个依赖节点的内容缩列表信息之前,方法还包括边缘节点按照预定时间向控制中心节点请求边缘节点的依赖节点信息;其中,依赖节点信息包括:边缘节点的依赖节点的内容缩列表的存放地址,内容缩列表的密钥;边缘节点按照预定时间向CDN的控制中心节点请求边缘节点中的每个依赖节点的内容缩列表信息包括:边缘节点根据依赖节点信息按照预定时间向控制中心节点请求边缘节点的每个依赖节点的内容缩列表信息。
在本发明实施例中,内容缩列表的存放地址包括以下至少之一:文件传输协议(FileTransfer Protocol,简称ftp)地址,超文本传输协议(HyperText Transfer Protocol,简称http)请求地址。
根据本发明实施例的另一方面,提供了一种节点内容的命中装置,位于边缘节点中,包括:接收模块,用于接收请求信息;其中,请求信息用于指示终端请求的服务内容;查询模块,用于在边缘节点没有请求信息对应的服务内容的情况下,查询边缘节点的内容映射表,其中,内容映射表用于指示边缘节点的依赖节点与服务内容的对应关系;获取模块,用于在边缘节点依据内容映射表查询到服务内容对应的依赖节点的情况下,向依赖节点进行重定向或者中继服务来获取终端请求的服务内容。
在本发明实施例中,该装置还包括:下拉模块,用于根据边缘节点的热度内容缩列表将热度服务内容下拉到边缘节点;其中,热度服务内容是边缘节点所在集群的服务内容的命中次数超过预定阈值的内容;热度内容缩列表包括热度服务内容和热度服务内容存在的依赖节点。
在本发明实施例中,该装置还包括:第一请求模块,用于按照预定时间向CDN的控制中心节点请求边缘节点的每个依赖节点的内容缩列表信息;其中,内容缩列表信息包括:依赖节点上存在的服务内容;更新模块,用于根据每个依赖节点的内容缩列表信息更新内容映射表和热度内容缩列表。
在本发明实施例中,该装置还包括:第二请求模块,用于按照预定时间向控制中心节点请求边缘节点的依赖节点信息;其中,依赖节点信息包括:边缘节点的依赖节点的内容缩列表的存放地址,内容缩列表的密钥;第一请求模块包括:请求单元,用于根据依赖节点信息按照预定时间向控制中心节点请求边缘节点的每个依赖节点的内容缩列表信息。
在本发明实施例中,内容缩列表的存放地址包括以下至少之一:文件传输协议ftp地址,超文本传输协议http请求地址。
通过本发明,采用在边缘节点没有请求信息对应的所述服务内容的情况下,边缘节点查询边缘节点的内容映射表,该内容映射表用于指示边缘节点的依赖节点与服务内容的对应关系,通过该内容映射表可以获知该服务内容在边缘节点的所有依赖节点的分布情况,然后根据该内容映射表查询到哪个依赖节点上有该服务请求对应的服务内容,然后重定向或者中继请求至该依赖节点,解决了相关技术中内容分发***的命中率低、可靠性差的问题,进而提高了***的命中率和可靠性。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例的节点内容的命中的流程图一;
图2是根据本发明实施例的节点内容的命中的流程图二;
图3是根据本发明实施例的节点内容的命中装置的结构框图一;
图4是根据本发明实施例的节点内容的命中装置的结构框图二;
图5是根据本发明实施例的CDN网络的集群架构图;
图6根据本发明优选实施例的内容缩略表的获取流程图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
在本实施例中提供了一种节点内容的命中方法,图1是根据本发明实施例的节点内容的命中的流程图一,如图1所示,该流程包括如下步骤:
步骤S102,CDN中的边缘节点接收请求信息;其中,请求信息用于指示终端请求的服务内容;
步骤S104,在边缘节点没有请求信息对应的服务内容的情况下,则边缘节点查询边缘节点的内容映射表,其中,内容映射表用于指示边缘节点的依赖节点与服务内容的对应关系;
步骤S106,在边缘节点依据内容映射表查询到服务内容对应的依赖节点的情况下,边缘节点向依赖节点进行重定向或者中继服务来获取终端请求的服务内容。
通过上述步骤,采用在边缘节点没有请求信息对应的所述服务内容的情况下,边缘节点查询边缘节点的内容映射表,该内容映射表用于指示边缘节点的依赖节点与服务内容的对应关系,通过该内容映射表可以获知该服务内容在边缘节点的所有依赖节点的分布情况,然后根据该内容映射表查询到哪个依赖节点上有该服务请求对应的服务内容,然后重定向或者中继请求至该依赖节点,解决了相关技术中内容分发***的命中率低、可靠性差的问题,进而提高了***的命中率和可靠性。
需要说明的是,上述内容映射表可以通过边缘节点的每个依赖节点的内容缩略表进行整理生成的,该内容缩列表一般包含两方面的内容:一方面,至少包括以下几个字段:Hash(CID),内容标识CID;另一方面是本依赖节点的热点内容排行,至少包括两个字段:CID和命中次数。生成的内容映射表可以标识每个内容存在于哪几个节点上。
需要说明的是,在本实施例中,边缘节点可以划分几个最优的依赖节点,将这几个最优的依赖节点的内容缩列表存储在边缘节点上,即在边缘节点存储几个最优的依赖节点的内容缩列表,进而克服全网内容分布信息集中存储的瓶颈弊端,节省了存储同时也提高了***的可靠性。
图2是根据本发明实施例的节点内容的命中的流程图二,如图2所示,在步骤S102之前,该方法还包括:步骤S202,边缘节点根据边缘节点的热度内容缩列表将边缘节点的依赖节点的热度服务内容下拉到边缘节点;其中,热度服务内容是边缘节点所在集群的服务内容的命中次数超过预定阈值的内容;热度内容缩列表包括热度服务内容和热度服务内容存在的依赖节点。通过热度内容缩列表,将依赖节点的热度服务内容提前下拉到边缘节点,进而进一步提高了命中率。
在本发明优选实施例中,在边缘节点向依赖节点进行重定向或者中继服务来获取终端请求的服务内容之后,方法还包括:边缘节点按照预定时间向CDN的控制中心节点请求边缘节点的每个依赖节点的内容缩列表信息;其中,内容缩列表信息包括:依赖节点上存在的服务内容;边缘节点根据每个依赖节点的内容缩列表信息更新内容映射表和热度内容缩列表。
需要说明的是,控制中心节点对依赖节点的内容缩略表的更新策略以及密钥进行统一生成和管理,在每个依赖节点进行启动时,会向控制中心节点请求内容缩略表的密钥和更新策略。更新策略可以是定时更新,或者是有更新通知等方式,也可以是两种结合的方式。一般更新通知发生在本节点的内容表发生很大变化的时候,此时需要及时通知依赖于此依赖节点的其他边缘节点。
在更新策略为定时更新时,边缘节点会定时去请求内容缩列表,进而定时更新内容映射表和热度内容缩列表,即采用动态更新的方式,及时获取依赖节点的内容命中信息,进而能够及时调整命中路由,能够进一步地提高命中率。
在本发明优选实施例中,在步骤S202之前,上述方法还包括:边缘节点按照预定时间向控制中心节点请求边缘节点的依赖节点信息;其中,依赖节点信息包括:边缘节点的依赖节点的内容缩列表的存放地址,内容缩列表的密钥;边缘节点按照预定时间向CDN的控制中心节点请求集群中的每个依赖节点的内容缩列表信息包括:边缘节点根据依赖节点信息按照预定时间向控制中心节点请求边缘节点的每个依赖节点的内容缩列表信息。
需要说明的是,该依赖节点的内容缩列表会通过该密钥进行加密,加密的方式可以有以下几种,但不限于此:(1)对表中的内容直接进行加密;(2)按照一定的规则对该内容缩列表的文件命名进行加密。
需要说明的是,在本发明实施例中,内容缩列表的存放地址包括以下至少之一:文件传输协议ftp地址,超文本传输协议http请求地址。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
在本实施例中还提供了一种节点内容的命中装置,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图3是根据本发明实施例的节点内容的命中装置的结构框图一,如图3所示,该装置位于边缘节点中,包括:
接收模块32,用于接收请求信息;其中,请求信息用于指示终端请求的服务内容;
查询模块34,用于在边缘节点没有请求信息对应的服务内容的情况下,查询边缘节点的内容映射表,其中,内容映射表用于指示边缘节点的依赖节点与服务内容的对应关系;
获取模块36,用于在边缘节点依据内容映射表查询到服务内容对应的依赖节点的情况下,向依赖节点进行重定向或者中继服务来获取终端请求的服务内容。
通过上述装置,采用在边缘节点没有请求信息对应的所述服务内容的情况下,查询边缘节点的内容映射表,该内容映射表用于指示边缘节点的依赖节点与服务内容的对应关系,通过该内容映射表可以获知该服务内容在边缘节点的所有依赖节点的分布情况,然后根据该内容映射表查询到哪个依赖节点上有该服务请求对应的服务内容,然后重定向或者中继请求至该依赖节点,解决了相关技术中内容分发***的命中率低、可靠性差的问题,进而提高了***的命中率和可靠性。
需要说明的是,上述内容映射表可以通过边缘节点的每个依赖节点的内容缩略表进行整理生成的,该内容缩列表一般包含两方面的内容:一方面,至少包括以下几个字段:哈希(内容标识)(Hash(CID)),内容标识(Content Identity,简称CID),其中,CID唯一标识一个实体内容,一般占有128位字符,该Hash(CID)表示CID字段的Hash索引,该Hash索引便于对内容进行快速查找;另一方面是本依赖节点的热点内容排行,至少包括两个字段:CID和命中次数。生成的内容映射表可以标识每个内容存在于哪几个节点上。
需要说明的是,在本实施例中,边缘节点可以划分几个最优的依赖节点,将这几个最优的依赖节点的内容缩列表存储在边缘节点上,即在边缘节点存储几个最优的依赖节点的内容缩列表,进而克服全网内容分布信息集中存储的瓶颈弊端,节省了存储同时也提高了***的可靠性。
图4是根据本发明实施例的节点内容的命中装置的结构框图二,如图4所示,该装置除包括图3所示的所有模块外,还包括:下拉模块42,用于根据边缘节点的热度内容缩列表将热度服务内容下拉到边缘节点;其中,热度服务内容是边缘节点所在集群的服务内容的命中次数超过预定阈值的内容;热度内容缩列表包括热度服务内容和热度服务内容存在的依赖节点。通过热度内容缩列表,将依赖节点的热度服务内容提前下拉到边缘节点,进而进一步提高了命中率。
需要说明的是,控制中心节点对依赖节点的内容缩略表的更新策略以及密钥进行统一生成和管理,在每个依赖节点进行启动时,会向控制中心节点请求内容缩略表的密钥和更新策略。更新策略可以是定时更新,或者是有更新通知等方式,也可以是两种结合的方式。一般更新通知发生在本节点的内容表发生很大变化的时候,此时需要及时通知依赖于此依赖节点的其他边缘节点。
在更新策略为定时更新时,边缘节点会定时去请求内容缩列表,进而定时更新内容映射表和热度内容缩列表,即采用动态更新的方式,及时获取依赖节点的内容命中信息,进而能够及时调整命中路由,能够进一步地提高命中率。
在本发明优选实施例中,该装置还包括:第一请求模块,用于按照预定时间向CDN的控制中心节点请求边缘节点的每个依赖节点的内容缩列表信息;其中,内容缩列表信息包括:依赖节点上存在的服务内容;更新模块,用于根据每个依赖节点的内容缩列表信息更新内容映射表和热度内容缩列表。
在本发明优选实施例中,该装置还包括:第二请求模块,用于按照预定时间向控制中心节点请求边缘节点的依赖节点信息;其中,依赖节点信息包括:边缘节点的依赖节点的内容缩列表的存放地址,内容缩列表的密钥;第一请求模块包括:请求单元,用于根据依赖节点信息按照预定时间向控制中心节点请求边缘节点的每个依赖节点的内容缩列表信息。
需要说明的是,该依赖节点的内容缩列表会通过该密钥进行加密,加密的方式可以有以下几种,但不限于此:(1)对表中的内容直接进行加密;(2)按照一定的规则对该内容缩列表的文件命名进行加密。
需要说明的是,在本发明实施例中,内容缩列表的存放地址包括以下至少之一:文件传输协议ftp地址,超文本传输协议http请求地址。
需要说明的是,上述各个模块是可以通过软件或硬件来实现的,对于后者,可以通过以下方式实现,但不限于此:上述模块均位于同一处理器中;或者,上述模块分别位于多个处理器中。
以下结合优选的实施例对本发明做进一步说明。
图5是根据本发明实施例的CDN网络的集群架构图,如图5所示,在此架构中需要有一个集中控制中心,和多个区域节点集群。一个区域节点加一组边缘节点构成一个集群,一个控制中心节点,加上一组区域集群构成一个CDN网络。按照就近服务的原则,归属边缘节点的用户如果未命中,优先在本集群内其他节点提供服务,次选其他附近集群提供服务。在一个集群内部,由于边缘节点很多,每个节点依照地理组网关系,也会划分几个最优的依赖节点。
本发明实施例提供了一种优选的节点内容的命中方法,该方法包括以下内容:
1),控制中心节点会对CDN网络里每个节点的依赖节点进行设置,并且对每个节点的内容缩略表的更新策略,密钥进行统一的生成和管理。
2),每个节点启动的时候,会向控制中心节点请求内容缩略表的密钥和更新策略。更新策略可以是定时更新,或者是有更新通知等方式,也可以是两种结合的方式。一般更新通知发生在本节点的内容表发生很大变化的时候,此时需要及时通知依赖于此节点的其他边缘节点。
3),每个CDN节点都会生成一个本节点的内容缩略表,该内容缩略表有两方面的内容,一方面,至少包括如下几个字段,Hash(CID),CID。另一方面是本节点的热点内容排行,至少包括两个字段,CID和命中次数。生成的内容缩略表利用从控制中心获取的密钥进行加密。加密有几种方式,一种对表内容直接加密,另一种,按照规则对内容缩略表的存储的文件命名进行加密。缩略表有个统一的版本号,可以以时间为规则产生,每生成一次都会有新的版本号。
4),边缘节点定时向控制中心节点请求自己的依赖节点信息。该依赖节点信息至少包括,依赖节点的内容缩略表存放地址,密钥。定时请求的目的是防止节点的依赖节点信息会变化。存放地址可以有至少两种方式,一种是ftp地址,到固定的ftp地址就可以取得相应的内容缩略表文件。一种是http的服务,以请求响应的方式完成内容缩略表信息的获取。
5),边缘节点根据密钥信息和依赖节点信息,定时向所有的依赖节点去请求内容缩略表息。所有内容缩略表信息请求到后,经过整理生成依赖节点的内容映射表,如表1所示,表示每个内容存在于哪几个节点。同时整理出热度内容缩略表,列出topN(N可以是10,50,100)的内容CID和其存在的节点。
表1
Hash(CID) | CID | 节点(Node)1 | 节点(Node)2 | 节点(Node)3 |
命中(Hit) | 命中(Hit) | 未命中(Nohit) |
6),边缘节点收到用户的请求以后,如果本节点没有命中。则查询本节点的依赖节点的CID内容映射表,查询该内容是否在依赖节点存在。如果依赖节点存在,则向该依赖节点进行重定向或者中继请求,提供给用户服务。
7),边缘节点,根据热度表,定时启动热度下拉流程,将集群内依赖节点的热度内容下拉到本节点。
8),如果依赖节点内容缩略表的更新策略是定时更新,则边缘节点会定时去请求内容缩略表,按照一定的命名规则,计算出获取的缩略表是否已经更新,如果更新的,则下载,否则不予下载。如果是http请求服务的方式,则边缘节点请求时,携带自身已经下载的缩略表的版本号,由服务器进行比较,是否需要更新,并返回相应的更新的内容给请求节点。另外一种更新策略是,及时更新,即节点已经老化掉很多内容,内容的变化很大,则依赖节点会向边缘节点发起通知消息。通知边缘节点及时获取更新缩略表。
图6根据本发明优选实施例的内容缩略表的获取流程图,如图6所示,包括如下步骤:
步骤S602,依赖节点启动向中心控制节点注册;
步骤S604,中心控制节点根据节点信息,生成内容缩略表的密钥,更新策略等返回;
步骤S606,依赖节点按更新策略生成内容缩略表;
步骤S608,边缘节点向中心控制节点获取依赖节点信息(地址,密钥,更新策略等);
步骤S610,边缘节点定时向依赖节点请求内容缩略表;
步骤S612,依赖节点向边缘节点返回依赖节点的内容缩略表;
步骤S614,利用密钥解密节点内容信息,并整合所有依赖节点的内容信息,形成依赖节点的内容映射表。
在本发明的优选实施例中,CDN集群的组织方式,一个区域节点加一组边缘节点构成一个集群,一个控制中心节点,加上一组区域集群构成一个CDN网络。按照就近服务的原则,归属边缘节点的用户如果未命中,优先在本集群内其他节点提供服务,次选其他附近集群提供服务。在一个集群内部,由于边缘节点很多,每个节点依照地理组网关系,也会划分几个最优的依赖节点。每个节点都将本节点的内容分布信息,热度内容信息,压缩生成一个的内容CID缩略表,放置在固定的地方(如ftp地址,或者http请求等)。每个节点,向控制中心节点请求自己的依赖节点信息,并定时向依赖节点请求节点的CID缩略表。节点将收到的依赖节点缩略表,进行整合处理成内容CID的MAP映射表,从该表就知道一个内容在所有依赖节点的分布情况。边缘节点收到用户服务后,如果本节点没有,则通过本地的CID映射表,查询依赖节点谁有内容,从而提高命中率。同时,边缘节点会根据依赖节点的内容CID的热度缩略表,来发起从依赖节点的热度下拉,进一步提高命中率。
本发明优选实施例包括如下优点:(1)在边缘节点未命中时,提高了依赖节点的命中率,从而提高整个集群的命中率;(2)只在边只在边缘节点存储几个依赖节点内容CID的缩略表,克服了全网内容分布信息集中存储的瓶颈弊端,节省了存储同时也提高了***的可靠性;(3)在边缘节点有依赖节点的内容存储信息,从而会精确的获知边缘节点的内容命中情况,提高了依赖节点的命中率;(4)通过动态更新的方法,及时获取依赖节点的内容命中信息,及时调整命中路由,从而进一步提高命中率;(5)根据局部热度原理,可以根据依赖节点的热度内容缩略表,提前进行内容的热度下拉,进一步提高命中率。
本发明的实施例还提供了一种存储介质。可选地,在本实施例中,上述存储介质可以被设置为存储用于执行以下步骤的程序代码:
S1,CDN中的边缘节点接收请求信息;其中,请求信息用于指示终端请求的服务内容;
S2,在边缘节点没有请求信息对应的服务内容的情况下,则边缘节点查询边缘节点的内容映射表,其中,内容映射表用于指示边缘节点的依赖节点与服务内容的对应关系;
S3,在边缘节点依据内容映射表查询到服务内容对应的依赖节点的情况下,边缘节点向依赖节点进行重定向或者中继服务来获取终端请求的服务内容。
可选地,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
可选地,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种节点内容的命中方法,应用于内容分发网络CDN,其特征在于,包括:
CDN中的边缘节点接收请求信息;其中,所述请求信息用于指示终端请求的服务内容;
在所述边缘节点没有所述请求信息对应的所述服务内容的情况下,则所述边缘节点查询所述边缘节点的内容映射表,其中,所述内容映射表用于指示所述边缘节点的依赖节点与服务内容的对应关系;
在所述边缘节点依据所述内容映射表查询到所述服务内容对应的依赖节点的情况下,所述边缘节点向所述依赖节点进行重定向或者中继服务来获取所述终端请求的服务内容。
2.根据权利要求1所述的方法,其特征在于,CDN中的边缘节点接收到请求信息之前,所述方法还包括:所述边缘节点根据所述边缘节点的热度内容缩列表将所述边缘节点的依赖节点上的热度服务内容下拉到所述边缘节点;其中,所述热度服务内容是服务内容的命中次数超过预定阈值的内容;所述热度内容缩列表包括所述热度服务内容和所述热度服务内容存在的依赖节点。
3.根据权利要求2所述的方法,其特征在于,在所述边缘节点向所述依赖节点进行重定向或者中继服务来获取所述终端请求的服务内容之后,所述方法还包括:
所述边缘节点按照预定时间向所述CDN的控制中心节点请求所述边缘节点的每个依赖节点的内容缩列表信息;其中,所述内容缩列表信息包括:所述依赖节点上存在的服务内容;
所述边缘节点根据所述每个依赖节点的内容缩列表信息更新所述内容映射表和所述热度内容缩列表。
4.根据权利要求3所述的方法,其特征在于,
在所述边缘节点按照预定时间向所述CDN的控制中心节点请求所述边缘节点的每个依赖节点的内容缩列表信息之前,所述方法还包括所述边缘节点按照所述预定时间向所述控制中心节点请求所述边缘节点的依赖节点信息;其中,所述依赖节点信息包括:所述边缘节点的依赖节点的内容缩列表的存放地址,所述内容缩列表的密钥;
所述边缘节点按照预定时间向所述CDN的控制中心节点请求所述边缘节点的每个依赖节点的内容缩列表信息包括:所述边缘节点根据所述依赖节点信息按照所述预定时间向所述控制中心节点请求所述边缘节点的每个依赖节点的内容缩列表信息。
5.根据权利要求4所述的方法,其特征在于,所述内容缩列表的存放地址包括以下至少之一:
文件传输协议ftp地址,超文本传输协议http请求地址。
6.一种节点内容的命中装置,位于边缘节点中,其特征在于,包括:
接收模块,用于接收请求信息;其中,所述请求信息用于指示终端请求的服务内容;
查询模块,用于在边缘节点没有所述请求信息对应的所述服务内容的情况下,查询所述边缘节点的内容映射表,其中,所述内容映射表用于指示所述边缘节点的依赖节点与服务内容的对应关系;
获取模块,用于在所述边缘节点依据所述内容映射表查询到所述服务内容对应的依赖节点的情况下,向所述依赖节点进行重定向或者中继服务来获取所述终端请求的服务内容。
7.根据权利要求6所述的装置,其特征在于,所述装置还包括:
下拉模块,用于根据所述边缘节点的热度内容缩列表将所述边缘节点的依赖节点的热度服务内容下拉到所述边缘节点;其中,所述热度服务内容是服务内容的命中次数超过预定阈值的内容;所述热度内容缩列表包括所述热度服务内容和所述热度服务内容存在的依赖节点。
8.根据权利要求7所述的装置,其特征在于,所述装置还包括:
第一请求模块,用于按照预定时间向内容分发网络CDN的控制中心节点请求所述边缘节点的每个依赖节点的内容缩列表信息;其中,所述内容缩列表信息包括:所述依赖节点上存在的服务内容;
更新模块,用于根据所述每个依赖节点的内容缩列表信息更新所述内容映射表和所述热度内容缩列表。
9.根据权利要求8所述的装置,其特征在于,所述装置还包括:第二请求模块,用于按照所述预定时间向所述控制中心节点请求所述边缘节点的依赖节点信息;其中,所述依赖节点信息包括:所述边缘节点的依赖节点的内容缩列表的存放地址,所述内容缩列表的密钥;
所述第一请求模块包括:请求单元,用于根据所述依赖节点信息按照所述预定时间向所述控制中心节点请求所述边缘节点的每个依赖节点的内容缩列表信息。
10.根据权利要求9所述的装置,其特征在于,所述内容缩列表的存放地址包括以下至少之一:
文件传输协议ftp地址,超文本传输协议http请求地址。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510459246.XA CN106385426B (zh) | 2015-07-30 | 2015-07-30 | 节点内容的命中方法及装置 |
PCT/CN2016/092319 WO2017016519A1 (zh) | 2015-07-30 | 2016-07-29 | 节点内容的命中方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510459246.XA CN106385426B (zh) | 2015-07-30 | 2015-07-30 | 节点内容的命中方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106385426A true CN106385426A (zh) | 2017-02-08 |
CN106385426B CN106385426B (zh) | 2020-01-21 |
Family
ID=57883998
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510459246.XA Active CN106385426B (zh) | 2015-07-30 | 2015-07-30 | 节点内容的命中方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN106385426B (zh) |
WO (1) | WO2017016519A1 (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107770283A (zh) * | 2017-11-08 | 2018-03-06 | 北京奇艺世纪科技有限公司 | 一种文件下载的控制方法、装置及*** |
CN108574685A (zh) * | 2017-03-14 | 2018-09-25 | 华为技术有限公司 | 一种流媒体推送方法、装置及*** |
CN109241444A (zh) * | 2018-10-11 | 2019-01-18 | 平安科技(深圳)有限公司 | 基于状态机的内容推荐方法、装置、设备和存储介质 |
WO2019057209A1 (zh) * | 2017-09-25 | 2019-03-28 | 中兴通讯股份有限公司 | 本地内容的缓存方法、装置、存储介质及电子装置 |
CN110417861A (zh) * | 2019-06-25 | 2019-11-05 | 腾讯科技(北京)有限公司 | 一种信息推送方法以及相关装置 |
CN118018796A (zh) * | 2024-04-09 | 2024-05-10 | 江西软件职业技术大学 | 视频传输方法、***、可读存储介质及计算机 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115208955B (zh) * | 2021-03-29 | 2024-04-19 | 贵州白山云科技股份有限公司 | 一种资源请求处理的方法、装置、计算机设备及介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1941736A (zh) * | 2005-09-30 | 2007-04-04 | 西门子通信技术(北京)有限公司 | 一种内容分发***及其用户请求重定向方法 |
CN101741731A (zh) * | 2009-12-03 | 2010-06-16 | 中兴通讯股份有限公司 | 内容分发网络中内容元数据的存储、查询方法及管理*** |
CN102546774A (zh) * | 2011-12-27 | 2012-07-04 | 厦门市美亚柏科信息股份有限公司 | 一种二次重定向的cdn路由方法及*** |
KR101472936B1 (ko) * | 2008-04-30 | 2014-12-17 | 삼성전자주식회사 | 피투피 네트워크 시스템 및 그의 지역 기반 운용 방법 |
-
2015
- 2015-07-30 CN CN201510459246.XA patent/CN106385426B/zh active Active
-
2016
- 2016-07-29 WO PCT/CN2016/092319 patent/WO2017016519A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1941736A (zh) * | 2005-09-30 | 2007-04-04 | 西门子通信技术(北京)有限公司 | 一种内容分发***及其用户请求重定向方法 |
KR101472936B1 (ko) * | 2008-04-30 | 2014-12-17 | 삼성전자주식회사 | 피투피 네트워크 시스템 및 그의 지역 기반 운용 방법 |
CN101741731A (zh) * | 2009-12-03 | 2010-06-16 | 中兴通讯股份有限公司 | 内容分发网络中内容元数据的存储、查询方法及管理*** |
CN102546774A (zh) * | 2011-12-27 | 2012-07-04 | 厦门市美亚柏科信息股份有限公司 | 一种二次重定向的cdn路由方法及*** |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108574685A (zh) * | 2017-03-14 | 2018-09-25 | 华为技术有限公司 | 一种流媒体推送方法、装置及*** |
CN108574685B (zh) * | 2017-03-14 | 2021-08-03 | 华为技术有限公司 | 一种流媒体推送方法、装置及*** |
WO2019057209A1 (zh) * | 2017-09-25 | 2019-03-28 | 中兴通讯股份有限公司 | 本地内容的缓存方法、装置、存储介质及电子装置 |
CN109561469A (zh) * | 2017-09-25 | 2019-04-02 | 中兴通讯股份有限公司 | 本地内容的缓存方法、装置、存储介质及电子装置 |
CN107770283A (zh) * | 2017-11-08 | 2018-03-06 | 北京奇艺世纪科技有限公司 | 一种文件下载的控制方法、装置及*** |
CN107770283B (zh) * | 2017-11-08 | 2020-10-23 | 北京奇艺世纪科技有限公司 | 一种文件下载的控制方法、装置及*** |
CN109241444A (zh) * | 2018-10-11 | 2019-01-18 | 平安科技(深圳)有限公司 | 基于状态机的内容推荐方法、装置、设备和存储介质 |
CN110417861A (zh) * | 2019-06-25 | 2019-11-05 | 腾讯科技(北京)有限公司 | 一种信息推送方法以及相关装置 |
CN110417861B (zh) * | 2019-06-25 | 2023-05-26 | 腾讯科技(北京)有限公司 | 一种信息推送方法以及相关装置 |
CN118018796A (zh) * | 2024-04-09 | 2024-05-10 | 江西软件职业技术大学 | 视频传输方法、***、可读存储介质及计算机 |
Also Published As
Publication number | Publication date |
---|---|
CN106385426B (zh) | 2020-01-21 |
WO2017016519A1 (zh) | 2017-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106385426A (zh) | 节点内容的命中方法及装置 | |
US20220150258A1 (en) | Dynamic filtering and precision alteration of query responses responsive to request load | |
JP4299911B2 (ja) | 情報転送システム | |
US6687495B2 (en) | Method and system for supporting differentiated network service for mobile customers and applications | |
JP4519779B2 (ja) | 管理装置、管理装置のキャッシュ制御方法及び記録媒体並びに情報転送システムのキャッシュ制御方法 | |
US10324913B2 (en) | Creating and using access zones for delivering content | |
US9549368B2 (en) | Gateway reselection | |
EP1221795A2 (en) | Service system | |
CN109417571A (zh) | 用于访问在根据用户终端的位置选择的服务器上托管的内容的方法 | |
CN110366269A (zh) | 会话建立方法及设备 | |
CN105450780A (zh) | 一种cdn***及其回源方法 | |
CN105491156A (zh) | 一种基于sd-ran的全网协同内容缓存管理***及方法 | |
CN106375987A (zh) | 一种网络切片的选择方法及*** | |
CN103731481A (zh) | 请求路由和利用客户位置信息来更新路由信息 | |
CN111107171B (zh) | Dns服务器的安全防御方法及装置、通信设备及介质 | |
CN110476444B (zh) | 用于网络服务的标识符分配和/或标识符映射的网络实体和方法 | |
US8868756B1 (en) | Sticky routing | |
CN109218362A (zh) | 一种互联网内容分发方法、装置和*** | |
JP2022550714A (ja) | 分散型サービスに要求応答の正確な通信遅延保証を提供するシステム | |
CN103107944A (zh) | 一种内容定位方法和路由设备 | |
Balouchzahi et al. | An efficient infrastructure based service discovery in vehicular networks using P2P structures | |
CN111510491B (zh) | 资源访问方法、缓存服务器、存储介质及电子设备 | |
CN103166978A (zh) | 数据获取方法及装置 | |
CN109688010B (zh) | 一种内容网络的生成和管理的方法与*** | |
CN104717309B (zh) | 网络服务提供方法、装置和*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | 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 |