[发明专利]NDN/CCN网络中的数据包内容名称编码压缩方法

摘要

本发明提供一种NDN/CCN网络中的数据包内容名称编码压缩方法，包括步骤边缘路由节点收集数据包内容名称信息，包括各分段字符串名称及使用次数；中心服务器收集来自各边缘路由节点的统计信息并统计总的各分段字符串名称及使用次数；中心服务器计算各分段字符串长度与使用次数的乘积并进行排序；中心服务器根据乘积值由小到大向上生成各分段的编码树；中心服务器根据各分段编码树对内容名称进行编码。本发明降低传输过程中内容名称带来的开销以及便于在CS/PIT/FIB中的快速匹配查找。

主权项

一种NDN/CCN网络中的数据包内容名称编码压缩方法，其特征在于，包括以下步骤：101、获取到达网络各边缘路由节点的数据包内容名称，其中数据包内容名称由若干分段字符串组成，并对若干分段字符串的使用次数进行统计，将各边缘路由节点的统计数据发送给网络的中心服务器；102、所述中心服务器根据各边缘路由节点的统计数据计算出各分段字符串总的使用次数n以及字符串长度m，其中n、m为正整数，计算出字符串乘积值t＝m*n，对各字符串乘积值排序并采用霍夫曼编码法生成编码树，将生成的编码树统计成编码信息表，并将编码信息表发送回原边缘路由节点，其中中心服务器对数据包内容名称的各分段字符串采用二进制代码标识；当边缘路由节点的数据包再次离开所述边缘路由节点时，所述边缘路由节点根据编码信息表将由二进制代码标识的数据包内容名称转换为字符串标识；中心服务器收到来自各个节点的统计信息之后，对每个分段字符串进行统计，若在相同分段中出现了相同字符串，就将他们使用次数的加和作为该字符串在该分段的总使用次数；中心服务器在统计完每个内容名称分段字符串的使用次数之后，就需要计算各分段中每个字符串的长度与使用次数乘积，并且按照该乘积值由大到小进行排序；中心服务器按分段的顺序，首先从内容名称的第一个分段开始进行排序。