边界网关协议BGP-4中路由信息的存储合并算法研究
NLRI Storage Aggregation of BGP-4 Routing Information作者机构:清华大学计算机系北京100084
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2003年第29卷第2期
页 面:55-56,77页
核心收录:
学科分类:0810[工学-信息与通信工程] 0808[工学-电气工程] 0839[工学-网络空间安全] 08[工学] 0835[工学-软件工程] 0701[理学-数学] 0811[工学-控制科学与工程] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金项目(90104002和69725003) 国家 "863"计划重大项目资助(863-306-ZD-07-01和863-300-01-03-99)
主 题:边界网关协议 BGP-4 路由信息 存储合并算法 Internet 路由器 哈希算法 AS路径 网络层可达信息
摘 要:针对BGP-4的AS路径和NEXT_HOP两个基本路由属性的特点逐步提出了一系列哈希算法,并采用真实的网络数据对其效果进行了检验。然后优选出一种算法分析了空间和时间性能。最后提出了路由的合并规则。