基于树与哈希表的内容中心网络结点处理数据方法

摘要

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