A tree-based distributed model for BGP route processing

被引：0
作者：
Wu, Kun [1 ]
Wu, Jianping [1 ]
Xu, Ke [1 ]
机构：
[1] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
来源：
HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS | 2006年 / 4208卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The scalable architecture is one of the key issues of the next generation routers. The distributed routing protocol computing model is one of the most difficult challenges on the router control plane. This paper studies the route processing model of BGP, which has been deployed in backbone widely. A tree-based distributed computing model is discovered, based on the inherent parallel features of BGP. The model is described in two structures for two different system configurations. And the related algorithms are given. The performance promotion is analyzed theoretically. Finally, the promotion is proved by experiments.
引用
收藏
页码：119 / 128
页数：10
相关论文
共 17 条
  • [1] [Anonymous], ACM SIGCOMM WORKSH F
  • [2] CAESAR M, 2005, 2 S NETW SYST DES IM
  • [3] PetaStar: A petabit photonic packet switch
    Chao, HJ
    Deng, KL
    Jing, ZG
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (07) : 1096 - 1112
  • [4] *CISC SYST INC, 2004, NEXT GEN NETW CISC C
  • [5] DALLY WJ, 1998, HOT INTERCONNECTS, V6
  • [6] Router plugins: A software architecture for next-generation routers
    Decasper, D
    Dittia, Z
    Parulkar, G
    Plattner, B
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (01) : 2 - 15
  • [7] Route servers for inter-domain routing
    Govindan, R
    Alaettinoglu, C
    Varadhan, K
    Estrin, D
    [J]. COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (12): : 1157 - 1174
  • [8] HUSTON G, 2001, CISCO INTERENT PROTO, V4
  • [9] Analysis of the parallel packet switch architecture
    Iyer, S
    McKeown, NW
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (02) : 314 - 324
  • [10] *JUN NETW INC, 2004, T640 ROUT NOD TX MAT
12