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 条
  • [31] Learning Tree-based Deep Model for Recommender Systems
    Zhu, Han
    Li, Xiang
    Zhang, Pengye
    Li, Guozheng
    He, Jie
    Li, Han
    Gai, Kun
    KDD'18: PROCEEDINGS OF THE 24TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2018, : 1079 - 1088
  • [32] A tree-based dataflow model for the unsymmetric multifrontal method
    Eisenstat, Stanley C.
    Liu, Joseph W. H.
    Electronic Transactions on Numerical Analysis, 2005, 21 : 1 - 19
  • [33] A Boosted Tree-Based Predictive Model for Business Analytics
    Al-Omari, Mohammad
    Qutaishat, Fadi
    Rawashdeh, Majdi
    Alajmani, Samah H.
    Masud, Mehedi
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 36 (01): : 515 - 527
  • [34] Tree-Based Model Predictive Control for Jamming Attacks
    Pierron, T.
    Arauz, T.
    Maestre, J. M.
    Cetinkaya, A.
    Maniu, C. Stoica
    2020 EUROPEAN CONTROL CONFERENCE (ECC 2020), 2020, : 948 - 953
  • [35] Hydrochemical analysis of groundwater using a tree-based model
    Litaor, M. Iggy
    Brielmann, H.
    Reichmann, O.
    Shenker, M.
    JOURNAL OF HYDROLOGY, 2010, 387 (3-4) : 273 - 282
  • [36] A Tree-based Mergesort
    Alistair Moffat
    Ola Petersson
    Nicholas C. Wormald
    Acta Informatica, 1998, 35 : 775 - 793
  • [37] A Route Tree-Based Channel Assignment Algorithm in Cognitive Wireless Mesh Networks
    Ding Chen-li
    Zhang Guo-an
    Gu Jin-yuan
    Bao Zhi-hua
    2009 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2009), 2009, : 347 - 351
  • [38] The Research of Role Tree-Based Access Control Model
    陆虹
    夏天
    Journal of Donghua University(English Edition), 2010, 27 (02) : 274 - 276
  • [39] A Tree-based Clear Sky Model for DNI Forecasting
    Shen, Yu
    Wei, Haikun
    Zhao, Xin
    Zhu, Tingling
    Zhang, Kanjian
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 4206 - 4211
  • [40] Comparing performance of non–tree-based and tree-based association mapping methods
    Katherine L. Thompson
    David W. Fardo
    BMC Proceedings, 10 (Suppl 7)
12345