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

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

A FAST CONTENT ROUTING LOOKUP ALGORITHM ON HASH AND TRIE TREE BASIS

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 enu...