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
来源：
NEW TECHNOLOGIES, MOBILITY AND SECURITY | 2007年
关键词：
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 条
  • [21] Open source clustering software
    de Hoon, MJL
    Imoto, S
    Nolan, J
    Miyano, S
    BIOINFORMATICS, 2004, 20 (09) : 1453 - 1454
  • [22] Free and Open Source Software
    Miller, Keith W.
    Voas, Jeffrey
    Costello, Tom
    IT PROFESSIONAL, 2010, 12 (06) : 14 - 16
  • [23] Open source software in industry
    Ebert, Christof
    IEEE SOFTWARE, 2008, 25 (03) : 52 - 53
  • [24] Understanding the Open Source Software
    Webblink, Mark H.
    TEXTO LIVRE-LINGUAGEM E TECNOLOGIA, 2008, 1 (02): : 2 - 18
  • [25] The transformation of open source software
    Fitzgerald, Brian
    MIS QUARTERLY, 2006, 30 (03) : 587 - 598
  • [26] Better software with open source?
    Paulson, LD
    COMPUTER, 2000, 33 (12) : 20 - 21
  • [27] Software Open Source in Audit
    Correia, Tania
    Pedrosa, Isabel
    Costa, Carlos J.
    2018 13TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI), 2018,
  • [28] Open Source Software in a Commercial Software Environment
    Rosen, Michael
    PHOTOGRAMMETRIC ENGINEERING AND REMOTE SENSING, 2016, 82 (11): : 841 - 842
  • [29] Open source software - an evaluation
    Fuggetta, A
    JOURNAL OF SYSTEMS AND SOFTWARE, 2003, 66 (01) : 77 - 90
  • [30] Open Source Research Software
    Hasselbring, Wilhelm
    Carr, Leslie
    Hettrick, Simon
    Packer, Heather
    Tiropanis, Thanassis
    COMPUTER, 2020, 53 (08) : 84 - 88
12345