[发明专利]基于树与哈希表的内容中心网络结点处理数据方法

摘要

本发明公开一种基于树与哈希表的内容中心网络结点处理数据方法，主要解决现有技术在内容中心网络结点处理数据时，占用了大量的存储空间，而且兴趣包或数据包的处理需要到多个不同的表中查询，网络结点对数据的处理时间长的不足的问题。具体步骤包括（1）构建哈希表（2）接收包（3）判断包的类型（4）处理兴趣包（5）处理数据包（6）结束处理。本发明本通过采用一个哈希表来存储单个网络结点的内容缓存、待定兴趣表和转发信息表，减少网络结点中存储表的数量和空间，在内容缓存中对兴趣包内容名字实现前缀匹配，缩短网络结点对数据的处理时间。

主权项

一种基于树与哈希表的内容中心网络结点处理数据方法，包括如下步骤：(1)构建哈希表：1a)用内容中心网络结点中的所有内容名字，建立内容中心网络中网络结点分段前缀树；1b)用内容中心网络结点的分段前缀树，建立内容中心网络结点分段前缀树中结点的双向链表；1c)将内容中心网络结点的内容缓存、待定兴趣表、转发信息表、分段前缀树以及双向链表中的所有内容名字均存储到哈希表中，完成内容中心网络中网络结点哈希表的构建；(2)接收包：内容中心网络结点接收与该网络结点直接相连，且处于同一网络中的其它网络结点发送到该网络结点的包；(3)判断包的类型：内容中心网络结点根据接收包的标识符，判断接收包的类型，若为兴趣包，则执行步骤(4)，否则，执行步骤(5)；(4)处理兴趣包：4a)采用哈希算法，计算接收兴趣包的内容名字的哈希值，将哈希值带入哈希表中查找哈希表的结点，将查找到的结点作为当前结点，将兴趣包的内容名字作为当前内容名字前缀；4b)判断哈希表中是否存在兴趣包的内容名字，若不存在，则执行步骤4g)，否则，执行步骤4c)；4c)当前结点的内容缓存标志位为真时，根据接收兴趣包的接口，发送当前结点对应的数据包，结束兴趣包的处理；4d)当前结点中的双向链表不为空时，取当前结点的双向链表中第一个结点为当前结点，执行步骤4c)；4e)当前结点的待定兴趣表标志位为真时，添加待定兴趣表项，将兴趣包添加到待定兴趣表中，结束兴趣包的处理；4f)判断当前结点的转发信息表标志位是否为真，若是，则将当前结点的转发信息表接口列表复制到待转发接口列表中，删除待转发接口列表中接收兴趣包的接口，从待转发接口列表中的接口发送兴趣包，清空待转发接口列表，同时添加待定兴趣表项，结束兴趣包的处理；否则，丢弃兴趣包，结束兴趣包的处理；4g)去掉当前内容名字前缀中的最后一段，作为当前内容名字前缀；4h)当前内容名字前缀为空时，丢弃兴趣包，结束兴趣包的处理；4i)采用哈希算法，计算当前内容名字前缀的哈希值，将哈希值带入哈希表中查找哈希表结点，将查找到的哈希表结点作为当前结点，当前结点的转发信息表标志位为假时，执行步骤4g)；4j)当前结点的转发信息表标志位为真时，将当前结点的转发信息表接口列表复制到待转发接口列表中，删除待转发接口列表中接收兴趣包的接口，从转发接口列表中的接口发送兴趣包，清空待转发接口列表，同时添加待定兴趣表项，结束兴趣包的处理；(5)处理数据包：5a)采用哈希算法，计算接收数据包的内容名字的哈希值，将哈希值带入哈希表中查找哈希表的结点，将查找到的结点作为当前结点，将数据包的内容名字作为当前内容名字前缀；5b)当前结点的内容缓存标志位为真时，丢弃数据包，结束数据包的处理；5c)当前结点的待定兴趣表标志位为真时，将当前结点的待定兴趣表接口添加到待转发接口列表中，删除待定兴趣表项；5d)删除当前内容名字前缀中的最后一段，将得到的内容名字前缀作为当前内容名字前缀，采用哈希算法，计算当前内容名字前缀的哈希值，将哈希值代入哈希表中查找哈希表结点，将查找到的哈希表结点作为当前结点；5e)判断当前内容名字前缀是否为空，若是，则在待转发接口列表中，删除接收数据包的接口，执行步骤5f)；否则，执行步骤5c)；5f)判断待转发接口列表是否为空，若是，则丢弃数据包，结束数据包的处理；否则，从待转发接口列表中的接口发送数据包，清空待转发接口列表，添加内容缓存表项，同时将数据包保存在内容缓存中；(6)结束处理：内容中心网络结点结束对包的处理。