网络组件、解析内容标识的方法和计算机可读存储介质技术

一种网络组件、解析内容标识的方法和计算机可读存储介质，所述网络组件包括：拆分模块，用于接收查询消息，拆分所述查询消息中内容标识ID，获得所述查询消息的内容ID前缀和所述查询消息的内容ID后缀；查询模块，用于查询第一哈希表中是否存在与所述查询消息的内容ID前缀对应的第一布隆过滤器，当所述第一哈希表中存在与所述查询消息的内容ID前缀对应的第一布隆过滤器时，查询所述对应的第一布隆过滤器和所述查询消息的内容ID后缀是否匹配；发送模块，用于将所述查询消息转发至所述第一哈希表对应的分布式哈希表DHT节点。采用本发明专利技术实施例后，随着存储数据量的增长，处理复杂度不会大幅度变化，从而保证可扩展性。

Network Components, Method of Resolving Content Identification and Computer Readable Storage Media

A network component, a method of parsing content identification, and a computer readable storage medium comprising a splitting module for receiving query messages, splitting content identification ID in the query messages, obtaining content ID prefix of the query messages and content ID suffix of the query messages, and a query module for querying whether there is a query in the first hash table and the query mentioned above. The first Bloom filter corresponding to the content ID prefix of the message, when there is a first Bloom filter corresponding to the content ID prefix of the query message in the first hash table, queries whether the corresponding first Bloom filter matches the content ID suffix of the query message, and a sending module for forwarding the query message to the corresponding distributed hash table. Hash table DHT node. After adopting the embodiment of the present invention, the processing complexity will not change significantly with the increase of the amount of stored data, thus ensuring scalability.

【技术实现步骤摘要】
网络组件、解析内容标识的方法和计算机可读存储介质
本专利技术涉及计算机领域，尤其涉及网络组件、解析内容标识的方法和计算机可读存储介质。
技术介绍
随着科技的进步和网络的普及，信息的发布和共享逐渐成为当今互联网的主要功能。网络服务的主体正从端到端的信息通讯传输转变为包括文字、图片和视频等多媒体信息的全球共享。用户逐渐不关心也无需关心所请求的内容在网络上存放的位置，而只关心内容本身，以及获取内容的效率和内容自身的安全性。为克服早期网络之间互连的协议(InternetProtoocl，IP)网络在信息检索和内容共享上的低效性，提高早期IP网络的传输能力，内容分发网络(ContentDeliveryNetwork，CDN)、对等网络(Peer-to-peernetworking，P2P)等新兴技术被提出和使用，以满足当前以内容为中心的网络需求。由于研究和发展以内容为中心的网络符合当前互联网的迫切需求，全球诸多工业界和学术界的研究小组开始设计信息中心网络(Information-CentricNetworking，ICN)，通过赋予基本的网络操作原语来直接对内容进行命名和检索，从而提高信息的检索和传输效率。内容标识(ID)的解析是ICN方案中的核心技术。在内容ID解析方案中，需要将内容ID解析到网络地址。在终端访问网络内容时，终端或边缘路由器发起对内容ID的解析请求。网络中的解析服务节点响应解析，返回一个适当的内容提供节点的网络地址。随后网络将内容请求向内容提供节点逐跳转发，最终从内容提供者或中途缓存获取目标内容，回传给请求者。ICN查询内容的方案可以根据寻址的方式分为基于名字解析寻址和基于名字的路由。传统分布式哈希(DistributedHashTable，DHT)中内容ID解析的过程主要构建在DHT上。多级哈希表搜索算法(multi-levelindexedDHT，MDHT)是D'AmbrosioM等人在2011年提出的对DHT的改进结构。使用两个步骤完成信息检索。第一个步骤是名字解析，即名字被解析成多个位置信息，每个位置信息对应了内容的多个拷贝所在地址。第二个步骤是内容转发，即从多个内容拷贝中选择一个较优的，然后将这个内容转发给内容请求者。MDHT中的根节点需要存储所有内容ID到内容ID所在网络的映射。随着内容ID的增多，根节点需存储的映射关系增加，相应存储数据量的迅速增长，处理复杂度快速升高，因此存在可扩展性问题。
技术实现思路
本专利技术实施例提供了一种网络组件，随着存储数据量的增长，处理复杂度不会大幅度变化，从而保证可扩展性。本专利技术实施例还提供了一种解析内容标识的方法，随着存储数据量的增长，处理复杂度不会大幅度变化，从而保证可扩展性。本专利技术实施例还提供了一种计算机可读存储介质，随着存储数据量的增长，处理复杂度不会大幅度变化，从而保证可扩展性。第一方面，本专利技术实施例提供一种网络组件，其特征在于，所述网络组件包括：拆分模块，用于接收查询消息，拆分所述查询消息中内容标识ID，获得所述内容ID前缀和所述内容ID后缀；查询模块，用于查询第一哈希表中是否存在与所述查询消息的内容ID前缀对应的第一布隆过滤器，当所述第一哈希表中存在与所述查询消息的内容ID前缀对应的第一布隆过滤器时，查询所述对应的第一布隆过滤器和所述查询消息的内容ID后缀是否匹配；发送模块，用于当所述对应的第一布隆过滤器和所述查询消息的内容ID后缀匹配时，将所述查询消息转发至所述第一哈希表对应的分布式哈希表DHT节点。在上述技术方案中，拆分模块拆分查询消息中内容ID，获得查询消息的内容ID前缀和查询消息的内容ID后缀；查询模块在第一哈希表中存在与查询消息的内容ID前缀对应的第一布隆过滤器，则在第一布隆过滤器和查询消息的内容ID后缀匹配时，发送模块将查询消息转发至第一哈希表对应的DHT节点。随着存储数据量的增长，通过内容ID前缀查询第一哈希表确定布隆过滤器是否与内容ID后缀匹配，由于相同前缀内容ID在哈希表中的映射位置是相同的，因此处理复杂度不会大幅度变化，从而保证可扩展性。结合第一方面，在第一种可能的实现方式中，所述查询模块，具体用于按照优先级从多个哈希表中确定第一哈希表，查询第一哈希表中是否存在与所述查询消息的内容ID前缀对应的第一布隆过滤器，所述优先级由发送所述查询消息的DHT节点地理位置和所述网络组件下属的DHT节点的负载情况确定的。在上述技术方案中，由于查询是按照优先级依序进行，那么可以优先查询距离较近的，负载较轻的DHT节点，进而保证依据内容ID从距离较近且负载较轻的DHT节点中及时获取内容。结合第一方面，在第二种可能的实现方式中，所述网络组件还包括注册模块，所述拆分模块，用于接收注册消息，拆分所述注册消息中内容ID，获得所述注册消息的内容ID前缀和所述注册消息的内容ID后缀；所述注册模块，用于将注册消息的内容ID前缀做哈希运算得到哈希值，依据所述哈希值确定第二布隆过滤器，将所述注册消息的内容ID前缀对应的第二布隆过滤器存储在第二哈希表，所述第二哈希表与发送所述注册消息的DHT节点对应，所述注册消息的内容ID后缀与所述第二布隆过滤器相匹配。在上述技术方案中，注册模块存储包括内容ID前缀对应的布隆过滤器的哈希表，并非存储内容ID与主机的位置信息的映射关系，因此注册模块存储的数据量较小；另外，哈希表通过把内容ID前缀映射到表中一个位置来访问记录，以加快查找的速度。随着存储数据量的增加，相同前缀的内容ID的映射位置是相同的，因此处理复杂度不会大幅度变化，因此可以保证可扩展性。结合第一方面，在第三种可能的实现方式中，所述拆分模块，用于依据所述网络组件在网络构架的层数拆分所述查询消息中内容ID。在上述技术方案中，在网络构架的层数较多的情况下，可以基于网络组件在网络构架的层数拆分内容ID，从而提高拆分内容ID的效率，降低处理复杂度。结合第一方面，在第四种可能的实现方式中，所述发送模块，具体用于所述第一哈希表中不存在与所述查询消息的内容ID前缀对应的第一布隆过滤器时，或，当所述第一哈希表中存在与所述查询消息的内容ID前缀对应的第一布隆过滤器，且所述对应的第一布隆过滤器和所述查询消息的内容ID后缀不匹配时，将所述查询消息转发至网络结构中所述网络组件上一层的网络组件。在上述技术方案中，在网络组件下属的DHT节点中没有内容ID与主机位置的映射关系，则将查询消息发送至上一层网络组件，在其他的DHT节点中查找内容ID与主机位置的映射关系。在更大的范围内查询主机位置，便于及时向发送查询请求的主机反馈。结合第一方面，在第五种可能的实现方式中，所述DHT节点存储DHT，所述DHT包括内容ID与主机的位置信息映射关系。在上述技术方案中，DHT节点存储DHT，这样可以依据接收到的查询请求，依据内容ID与主机的位置信息，及时获取主机的位置信息。结合第二方面，一种解析内容标识的方法，其特征在于，所述方法包括：网络组件拆分查询消息中内容标识ID，获得所述查询消息的内容ID前缀和所述查询消息的内容ID后缀；所述网络组件查询第一哈希表中是否存在与所述查询消息的内容ID前缀对应的第一布隆过滤器，当所述第一哈希表中存在与所述查询消息的内容ID前缀对应的第一布隆过滤器时，查询所述对应的本文档来自技高网...

【技术保护点】
1.一种网络组件，其特征在于，所述网络组件包括：拆分模块，用于接收查询消息，拆分所述查询消息中内容标识ID，获得所述查询消息的内容ID前缀和所述查询消息的内容ID后缀；所述查询模块，用于查询第一哈希表中是否存在与所述查询消息的内容ID前缀对应的第一布隆过滤器，当所述第一哈希表中存在与所述查询消息的内容ID前缀对应的第一布隆过滤器时，查询所述对应的第一布隆过滤器和所述查询消息的内容ID后缀是否匹配；发送模块，用于当所述对应的第一布隆过滤器和所述查询消息的内容ID后缀匹配时，将所述查询消息转发至所述第一哈希表对应的分布式哈希表DHT节点。

【技术特征摘要】
1.一种网络组件，其特征在于，所述网络组件包括：拆分模块，用于接收查询消息，拆分所述查询消息中内容标识ID，获得所述查询消息的内容ID前缀和所述查询消息的内容ID后缀；所述查询模块，用于查询第一哈希表中是否存在与所述查询消息的内容ID前缀对应的第一布隆过滤器，当所述第一哈希表中存在与所述查询消息的内容ID前缀对应的第一布隆过滤器时，查询所述对应的第一布隆过滤器和所述查询消息的内容ID后缀是否匹配；发送模块，用于当所述对应的第一布隆过滤器和所述查询消息的内容ID后缀匹配时，将所述查询消息转发至所述第一哈希表对应的分布式哈希表DHT节点。2.根据权利要求1所述网络组件，其特征在于，所述查询模块，具体用于按照优先级从多个哈希表中确定第一哈希表，查询第一哈希表中是否存在与所述查询消息的内容ID前缀对应的第一布隆过滤器，所述优先级由发送所述查询消息的DHT节点的地理位置和所述网络组件下属的DHT节点的负载情况确定。3.根据权利要求1所述网络组件，其特征在于，所述网络组件还包括注册模块，所述拆分模块，用于接收注册消息，拆分所述注册消息中内容ID，获得所述注册消息的内容ID前缀和所述注册消息的内容ID后缀；所述注册模块，用于将所述注册消息的内容ID前缀做哈希运算得到哈希值，依据所述哈希值确定第二布隆过滤器，将所述第二布隆过滤器存储在第二哈希表，所述第二哈希表与发送所述注册消息的DHT节点对应，所述注册消息的内容ID后缀与所述第二布隆过滤器相匹配。4.根据权利要求1所述网络组件，其特征在于，所述拆分模块，用于依据所述网络组件在网络构架的层数拆分所述查询消息中内容ID。5.根据权利要求1所述网络组件，其特征在于，所述发送模块，具体用于所述第一哈希表中不存在与所述查询消息的内容ID前缀对应的第一布隆过滤器时，或，当所述第一哈希表中存在与所述查询消息的内容ID前缀对应的第一布隆过滤器，且所述对应的第一布隆过滤器和所述查询消息的内容ID后缀不匹配时，将所述查询消息转发至网络结构中所述网络组件上一层的网络组件。6.根据权利要求1所述网络组件，其特征在于，所述DHT节点存储DHT，所述DHT包括内容ID与主机的位置信息映射关系。7.一种解析内容标识的方法，其特征在于，所述方法包括：网络组件拆分查询消息中内容标识ID，获得所述查询消息的内容I...

【专利技术属性】
技术研发人员：彭小雨，潘恬，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44