-
题名一种基于哈希表和Trie树的快速内容路由查找算法
被引量：1
- 1
-
-
作者
汪志莉
沈富可
-
机构
华东师范大学信息学院
-
出处
《计算机应用与软件》
CSCD
2009年第10期247-249,255,共4页
-
文摘
内容分发网络CDN(Content Delivery Network)是一个建立并覆盖在互联网之上的一层特殊网络,专门用于通过互联网高效传递丰富的多媒体内容。与传统的网络一样,要求核心路由器每秒能转发几百万个以上的分组,而实现高速分组转发的关键是路由表的组织和快速的路由查找算法。首先概述了内容路由网络的背景,罗列出了几种常见的路由查找算法,并在此基础上,引入基于Hash和Trie树的路由查找算法,最后在试验的基础上对平均查找时间、平均查找次数以及最大匹配次数进行了比较分析,试验结论显示该算法缩短了查找时间,提高了系统性能。
-
关键词
CDN(内容分发网络)
最长后缀匹配
哈希
TRIE树
-
Keywords
CDN（Content delivery network） Longest postfix match Hash Trie tree
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
TN915.05
[电子电信—通信与信息系统]
-
