一种基于哈希表和Trie树的快速内容路由查找算法

• 作者: 汪志莉 沈富可
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: CDN(内容分发网络) 最长后缀匹配 哈希 Trie树
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 算法
• 页码范围: 247-249,255
• 页数: 4页
• 分类号: TP3
• 字数: 3344字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.10.077

摘要

内容分发网络CDN(Content Delivery Network)是一个建立并覆盖在互联网之上的一层特殊网络,专门用于通过互联网高效传递丰富的多媒体内容.与传统的网络一样,要求核心路由器每秒能转发几百万个以上的分组,而实现高速分组转发的关键是路由表的组织和快速的路由查找算法.首先概述了内容路由网络的背景,罗列出了几种常见的路由查找算法,并在此基础上,引入基于Hash和Trie树的路由查找算法,最后在试验的基础上对平均查找时间、平均查找次数以及最大匹配次数进行了比较分析,试验结论显示该算法缩短了查找时间,提高了系统性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈富可	华东师范大学信息学院	59	400	11.0	18.0
2	汪志莉	华东师范大学信息学院	4	37	3.0	4.0