Research on Reconfigurable Parallel Routing Lookup Algorithm Based on Heterogeneous Network Processing Platform
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

National High-Tech R&D Program of China (863) (2015AA016103); Excellent Graduate Student Innovation Funding Program of High-Performance Computing Coordination Innovation Center

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The forwarding performance of general-purpose multi-core server cannot satisfy the demand of wire-speed processing of high-speed traffic very well. Although the heterogeneous network processing platforms combining software and hardware have been applied widely in network processing field for their high performance and flexibility, the problem of designing high-efficiency routing table lookup algorithm in this platform still needs further study. The main problems restricting the performance improvement of heterogeneous network processing platform include low utilization of multi-core resources, serious shared-resources access conflict and large amounts of memory access. Thus, this paper proposes a routing lookup mechanism named CPL (Configurable Parallel Lookup) based on heterogeneous network processing platform NPP (Network processing Platform). The technologies of multi-thread parallel lookup and multi-copy management of routing tables in CPL improve the utilization of multi-core resources and accessing routing tables with zero-conflict. In addition, given that the distribution differences of routing prefix in different scenarios, CPL regulates the structure of multi-level routing table by configuration, which reduces the number of routing table accesses efficiently. At last, after making the performance comparison of CPL and traditional lookup algorithm, the experiments demonstrate the availability and high-efficiency.

    Reference
    Related
    Cited by
Get Citation

严锦立,吕高锋,唐路,李韬,孙志刚.基于异构网络处理平台的可配置并行路由查表算法研究.软件学报,2016,27(S2):18-24

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 31,2015
  • Revised:January 05,2016
  • Adopted:
  • Online: January 10,2017
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063