Performance and flexibility of open source routing software

被引:0
|
作者
Eramo, V. [1 ]
Listanti, M. [1 ]
Cianfrani, A. [1 ]
Cipollone, E. [1 ]
机构
[1] Univ Roma La Sapienza, INFOCOM Dept, Rome, Italy
关键词
open source code; Quagga and Xorp routing software; open shortest path first; Dijkstra's algorithm; binary heap; incremental algorithm;
D O I
10.1007/978-1-4020-6270-4_22
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Routing protocols are a critical component in IP networks. Beside dedicated hardware, a great interest on routing systems based on open software is raising among Internet Service Providers. Many open source implementations of this protocol have been developed, among which Quagga and Xorp are the most used in PC-based router. In this paper we evaluate the OSPF performance of Quagga and Xorp routing software according to the test methodologies defined within the Internet Engineering Task Force. Moreover we describe a set of changes made on Quagga code in order to optimize some processes, whose algorithms were not efficient. In order to show the flexibility of an Open Source Routing Software, we have also implemented in Quagga an incremental algorithm for the evaluation of the shortest path. The realized implementation allows the shortest path computation time to be reduced of about the 97%.
引用
收藏
页码:259 / 270
页数:12
相关论文
共 50 条
  • [41] Open Source Textbooks: A Paradigm Derived from Open Source Software
    Bergman, Seth D.
    PUBLISHING RESEARCH QUARTERLY, 2014, 30 (01) : 1 - 10
  • [42] Software analysis by code clones in open source software
    Uchida, S
    Kamiya, T
    Monden, A
    Matsumoto, KI
    Ohsugi, N
    Kudo, H
    JOURNAL OF COMPUTER INFORMATION SYSTEMS, 2005, 45 (03) : 1 - 11
  • [43] Open Source Software: Lessons from and for Software Engineering
    Fitzgerald, Brian
    COMPUTER, 2011, 44 (10) : 25 - 30
  • [44] Coopetition of Software Firms in Open Source Software Ecosystems
    Anh Nguyen Duc
    Cruzes, Daniela S.
    Hanssen, Geir K.
    Snarby, Terje
    Abrahamsson, Pekka
    SOFTWARE BUSINESS, ICSOB 2017, 2017, 304 : 146 - 160
  • [45] Teaching Software Engineering Using Open Source Software
    Xing, Guangming
    PROCEEDINGS OF THE 48TH ANNUAL SOUTHEAST REGIONAL CONFERENCE (ACM SE 10), 2010, : 291 - 293
  • [46] Teaching Software Testing with Free and Open Source Software
    Deng, Lin
    Dehlinger, Josh
    Chakraborty, Suranjan
    2020 IEEE 13TH INTERNATIONAL CONFERENCE ON SOFTWARE TESTING, VERIFICATION AND VALIDATION WORKSHOPS (ICSTW), 2020, : 412 - 418
  • [47] Trust Perceptions of Metadata in Open-Source Software: The Role of Performance and Reputation
    Alarcon, Gene M.
    Gibson, Anthony M.
    Walter, Charles
    Gamble, Rose F.
    Ryan, Tyler J.
    Jessup, Sarah A.
    Boyd, Brian E.
    Capiola, August
    SYSTEMS, 2020, 8 (03): : 1 - 14
  • [48] MIMO Antenna Performance Assessment Based on Open Source Software Defined Radio
    Buey, Cyril
    Magounaki, Theoni
    Ferrero, Fabien
    Ratajczak, Philippe
    Lizzi, Leonardo
    Kaltenberger, Florian
    2017 11TH EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION (EUCAP), 2017, : 644 - 647
  • [49] Evaluating the performance of open source software projects using data envelopment analysis
    Information Systems and Operations Management, UNC Wilmington, Wilmington, NC, United States
    不详
    Inf. Manage. Comput. Secur., 2008, 5 (449-462):
  • [50] Exploring the Effect of Software Ecosystem Health on the Financial Performance of the Open Source Companies
    Dijkers, Joost
    Sincic, Rowan
    Wasankhasit, Nicole
    Jansen, Slinger
    PROCEEDINGS 2018 IEEE/ACM 1ST INTERNATIONAL WORKSHOP ON SOFTWARE HEALTH (SOHEAL), 2018, : 48 - 55