GAO Lei, LAI Mingche, GONG Zhenghu. A Highly-effcient Approach of Parallel Access toRouting Table on TBGP[J]. Chinese Journal of Electronics, 2010, 19(1): 13-17.
Citation: GAO Lei, LAI Mingche, GONG Zhenghu. A Highly-effcient Approach of Parallel Access toRouting Table on TBGP[J]. Chinese Journal of Electronics, 2010, 19(1): 13-17.

A Highly-effcient Approach of Parallel Access toRouting Table on TBGP

  • Received Date: 1900-01-01
  • Rev Recd Date: 1900-01-01
  • Publish Date: 2010-01-05
  • The urgent requirement for the high-
    e±ciency of routing protocol on Internet will be satis¯ed by
    exploiting the Threaded border gateway protocol (TBGP)
    on multicores. Since TBGP performance is restricted by
    a mass of contentions when accessing routing table, an
    e±cient parallel access approach is proposed to achieve
    the ultra-high route processing. This paper presents a
    novel routing table structure including two-level tries, and
    a heuristic-based divide-and-recombine algorithm is de-
    vised to balance the accesses and release the contentions
    by multi-threading. Experimental results on Intel Xeon
    server show that the parallel access contentions under dif-
    ferent thread con¯gurations decrease by 98.7% averagely.
    Meanwhile, the maximal update time per thread is obvi-
    ously reduced and the throughput of update message is
    improved by 153%, delivering signi¯cant performance improvement of BGP.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (1092) PDF downloads(1316) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return