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 条
  • [1] Replica Placement for Route Diversity in Tree-Based Routing Distributed Hash Tables
    Harvesf, Cyrus
    Blough, Douglas M.
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2011, 8 (03) : 419 - 433
  • [2] Distributed tree-based model predictive control on a drainage water system
    Maestre, J. M.
    Raso, L.
    van Overloop, P. J.
    De Schutter, B.
    JOURNAL OF HYDROINFORMATICS, 2013, 15 (02) : 335 - 347
  • [3] Distributed Tree-Based Model Predictive Control on an Open Water System
    Maestre, J. M.
    Raso, L.
    van Overloop, P. J.
    de Schutter, B.
    2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 1985 - 1990
  • [4] Tree-Based Concurrency Control in Distributed Groupware
    Mihail Ionescu
    Ivan Marsic
    Computer Supported Cooperative Work (CSCW), 2003, 12 (3): : 329 - 350
  • [5] A TREE-BASED ALGORITHM FOR DISTRIBUTED MUTUAL EXCLUSION
    RAYMOND, K
    ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1989, 7 (01): : 61 - 77
  • [6] A Tree-based Genetic Algorithm for Distributed Database
    Li, Hongxing
    Luo, Bingzhang
    2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 2614 - +
  • [7] A tree-based varying coefficient model
    Zakrisson, Henning
    Lindholm, Mathias
    COMPUTATIONAL STATISTICS, 2025,
  • [8] Application of decision tree-based techniques to veneer processing
    Suborna Shekhor Ahmed
    Julie Cool
    Mohammad Ehsanul Karim
    Journal of Wood Science, 2020, 66
  • [9] Application of decision tree-based techniques to veneer processing
    Ahmed, Suborna Shekhor
    Cool, Julie
    Karim, Mohammad Ehsanul
    JOURNAL OF WOOD SCIENCE, 2020, 66 (01)
  • [10] Optimal Byzantine Attacks on Distributed Detection in Tree-based Topologies
    Kailkhura, Bhavya
    Brahma, Swastik
    Varshney, Pramod K.
    2013 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2013,
12345