引入流量因素的路由表查找算法  

A Routing Table Lookup Algorithm Introduced the Factor of Flow

作　　者：程青松[1] 王文鼐[1] 唐宝民[1] 

机构地区：[1]南京邮电学院通信工程系,江苏南京210003

出　　处：《南京邮电学院学报（自然科学版）》2002年第4期25-28,共4页Journal of Nanjing University of Posts and Telecommunications

摘　　要：分析了流量因素对路由表查找算法性能的影响,在CPU缓存技术的基础上提出引入流量分布因素的路由表查找算法,并对算法性能及适用性进行了讨论。This paper analyzes the influence of packet flow distribution on the performance of routing table lookup,and presents a novel routing table lookup algorithm in which the factor of flow is taken into account,based on the technique of CPU caching.The performace and applicability of the algorithm are discussed as well.

关 键 词：高速路由器 路由表查找算法 流量分布 Suez算法 

分 类 号：TN915.05[电子电信—通信与信息系统]