期刊文献+

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

A FAST CONTENT ROUTING LOOKUP ALGORITHM ON HASH AND TRIE TREE BASIS
下载PDF
导出
摘要 内容分发网络CDN(Content Delivery Network)是一个建立并覆盖在互联网之上的一层特殊网络,专门用于通过互联网高效传递丰富的多媒体内容。与传统的网络一样,要求核心路由器每秒能转发几百万个以上的分组,而实现高速分组转发的关键是路由表的组织和快速的路由查找算法。首先概述了内容路由网络的背景,罗列出了几种常见的路由查找算法,并在此基础上,引入基于Hash和Trie树的路由查找算法,最后在试验的基础上对平均查找时间、平均查找次数以及最大匹配次数进行了比较分析,试验结论显示该算法缩短了查找时间,提高了系统性能。 Content Delivery Network (CDN) is a layer of special network, which is built and covered on the Internet and devotes to delivering rich multimedia content effectively via the Internet. Like the traditional network, CDN requires the core router to be able to forward more than one million packers per second. And the key of forwarding packers in high speed is the organization of routing tables and high speed IP address lookup algorithm. In this paper, the background of the CDN was firstly introduced together with enumerating several common routing algorithms. On this basis, the paper introduced a new routing lookup algorithm based on Hash and Trie Tree. At last, the average search time, average number of search and the largest match time were comparatively analyzed through the experiments. Experimental resuhs shown that this algorithm shortens the search time and also improves the system performance.
出处 《计算机应用与软件》 CSCD 2009年第10期247-249,255,共4页 Computer Applications and Software
关键词 CDN(内容分发网络) 最长后缀匹配 哈希 TRIE树 CDN(Content delivery network) Longest postfix match Hash Trie tree
  • 引文网络
  • 相关文献

参考文献14

  • 1CDN网络分布式路由技术研究-基于名字路由技术的CDN路由.浙江大学,2003.
  • 2CDN网络中负载均衡的研究.上海交通大学,2007.
  • 3A similarity based approach for integrated Web caching and content replication in CDNs. 2006.
  • 4CDN内容交换技术的研究.浙江大学,2003.
  • 5内容网络技术综述.华为技术.
  • 6Katerina Argyraki, David R. Cheriton: Loose Source Routing as a Mechanism for Traffic Policies. In the ACM Workshop on Future Directions in Network Architecture,2004.
  • 7White Paper. The Ins and Outs of Content Delivery Networks. Stanford University, 2001.
  • 8White Paper. Content Networking and Edge Services : Leveraging the Internet for Profit. Stanford University,2001.
  • 9Gritter M. An Architecture for Content Routing Support in the Internet. USITS' 01 presentation, March 26,2001.
  • 10Gritter M. The TRIAD Content Layer:An Internet Architecture for Content Routing Support. Stanford networking seminar, November 2,2000.

同被引文献11

引证文献1

二级引证文献2

相关主题

;
使用帮助 返回顶部