【摘 要】
：
针对当前基于Trie的变长层次化且可以无限长度的命名的数据网络（Named Data Networking,NDN）内容名称的最长前缀匹配查找策略存在复杂性高、查找速率低且树型数据结构的更新开
【机 构】
：
重庆邮电大学通信与信息工程学院光纤通信技术重点实验室
【基金项目】
：
国家重点基础研究发展规划（973）（No.2012CB315803）
论文部分内容阅读
针对当前基于Trie的变长层次化且可以无限长度的命名的数据网络（Named Data Networking,NDN）内容名称的最长前缀匹配查找策略存在复杂性高、查找速率低且树型数据结构的更新开销高等问题,导致算法效率低,提出一种快速的贪婪名称查找机制（FGNL）来实现数据包的快速转发。快速的贪婪的组件代码分配机制复杂性较低,容易实现,支持快速更新;组件编码树本质上是一个二维状态转移表,进一步转换成快速的哈希表查找;多哈希表结构创建速度快,且压缩存储空间,能够极大地加快名称查找的速度。实验结果证明,与字符查
其他文献
在二值命题逻辑系统的随机逻辑度量空间（F（S），ρp） 中提出理论的p -随机发散度概念,指出理论的p -随机发散度是和随机两点分布序列p = （ p1，p2……） 的具体取值密切相关的,证明了全体
本文的实证研究表明,市场结构、行业规模以及市场整体收益率对我国投资银行业的利润率有着很强的解释能力,三个因素对于净资产收益率的解释能力超过98%.从影响的相对水平来看
从1977年恢复高考以来，中国高校生产大众知识分子的总量已达巨大规模。报道说，今年高考人数达到了940万人。大量受过良好教育的普通公民形成了中国的“知识大众”。我粗略统计，受过高中以上教育或者说以本科专科教育为主体的人口，2008年时，占城市总人口的1/8左右。这十年，每年以保守的700万计算，则又增加了近7000萬。数量庞大的知识大众，无疑构造了中国社会巨大的文化消费市场。 我认为，这种知识大
水解酸(1-甲基-4-苯基哌啶-4-甲酸)是盐酸哌替啶生产过程中水解反应的产物，其含量测定为非水滴定法，但此法专属性不强，且无法确定其杂质存在情况。本文采用薄层色谱法对盐酸哌替
针对传统的基于激光和传感器测距方式复杂和昂贵的缺点,提出了一种利用改良聚光灯的测距方法。该方法根据暗环境的特点,使用透镜改良聚光灯产生边缘效果好的光斑;变化的阈值
行人再识别是多摄像机协同监控系统中需要解决的关键问题之一。针对行人再识别问题的影响因素,根据人类视觉系统对行人进行识别的过程,提出一种基于视觉感知模型的行人再识别