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
相关论文
共 50 条
  • [21] Tree-based classification and regression Part 3: Tree-based procedures
    Gunter, B
    QUALITY PROGRESS, 1998, 31 (02) : 121 - 123
  • [22] A Simple and Efficient Tree-Based Algorithm for the Distributed Trigger Counting Problem
    Lee, Jaeheung
    Park, Yongsu
    ELECTRONICS, 2022, 11 (07)
  • [23] FATPET: AN ATTACK TREE-BASED FRAMEWORK OF PENETRATION TESTS IN DISTRIBUTED ENVIRONMENT
    Liu, Heng
    Wang, Hongbing
    Wang, Zhao
    Chen, Zhong
    Jing, Qi
    2011 INTERNATIONAL CONFERENCE ON INSTRUMENTATION, MEASUREMENT, CIRCUITS AND SYSTEMS (ICIMCS 2011), VOL 3: COMPUTER-AIDED DESIGN, MANUFACTURING AND MANAGEMENT, 2011, : 423 - 426
  • [24] A tree-based Mergesort
    Moffat, A
    Petersson, O
    Wormald, NC
    ACTA INFORMATICA, 1998, 35 (09) : 775 - 793
  • [25] A tree-based dataflow model for the unsymmetric multifrontal method
    Eisenstat, SC
    Liu, JWH
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2005, 21 : 1 - 19
  • [26] A COMBINED SIMPLY SCALABLE AND TREE-BASED PREFERENCE MODEL
    LEHMANN, DR
    MOORE, WL
    JOURNAL OF BUSINESS RESEARCH, 1991, 22 (04) : 311 - 326
  • [27] Experiments with the Fresh Breeze tree-based memory model
    Dennis, Jack B.
    Gao, Guang R.
    Meng, Xiao X.
    COMPUTER SCIENCE-RESEARCH AND DEVELOPMENT, 2011, 26 (3-4): : 325 - 337
  • [28] Tree-based Bayesian Mixture Model for Competing Risks
    Bellot, Alexis
    van der Schaar, Mihaela
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 84, 2018, 84
  • [29] Proactive route maintenance for tree-based application layer multicast and its implementations
    Kusumoto, Tetsuya
    Katto, Jiro
    Okubo, Sakae
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (12) : 2856 - 2866
  • [30] Estimation of sediment discharge using a tree-based model
    Jang, Eun-Kyung
    Ji, Un
    Yeo, Woonkwang
    HYDROLOGICAL SCIENCES JOURNAL, 2023, 68 (11) : 1513 - 1528
12345