摘要
针对BGP-4的AS路径和NEXT_HOP两个基本路由属性的特点逐步提出了一系列哈希算法，并采用真实的网络数据对其效果进行了检验。然后优选出一种算法分析了空间和时间性能。最后提出了路由的合并规则。
This paper starts from the features of BGP-4s' two basic attributes, AS_PATH and NEXT_HOP. Next, the paper submits a series of hash algorithms step by step and evaluates them with actual data. Then the optimal one is got and its complexities are analyzed.At last, this paper introduces the full aggregation rules.
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第2期55-56,77,共3页
Computer Engineering
基金
国家自然科学基金项目(90104002和69725003)
国家 "863"计划重大项目资助(863-306-ZD-07-01和863-300-01-03-99)
