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 条

[1] MPBGP extensions on open source routing software XORP
Tang, Xiuhui
Wu, Jianping
Cui, Yong
Xu, Mingwei
Qinghua Daxue Xuebao/Journal of Tsinghua University, 2009, 49 (11): : 1901 - 1904
[2] Strategic flexibility in open innovation - designing business models for open source software
Rajala, Risto
Westerlund, Mika
Moller, Kristian
EUROPEAN JOURNAL OF MARKETING, 2012, 46 (10) : 1368 - 1388
[3] Is Open Source Software about Innovation? Collaborations with the Open Source Community and Innovation Performance of Software Entrepreneurial Ventures
Piva, Evila
Rentocchini, Francesco
Rossi-Lamastra, Cristina
JOURNAL OF SMALL BUSINESS MANAGEMENT, 2012, 50 (02) : 340 - 364
[4] Performance of MI Tools in Perspective of Open Source Software
Sarwar, Muhammad Imran
Tanveer, Wasif
Sarwar, Imran
2009 2ND INTERNATIONAL CONFERENCE ON COMPUTER, CONTROL AND COMMUNICATION, 2009, : 121 - 124
[5] Open source software
Irwin, B
LIBRARY JOURNAL, 2000, 125 (02) : 8 - 8
[6] Open Source Software
Gaff, Brian M.
Ploussios, Gregory J.
COMPUTER, 2012, 45 (06) : 9 - 11
[7] Performance comparison of software complexity metrics in an open source project
Zhang, Min
Baddoo, Nathan
SOFTWARE PROCESS IMPROVEMENT, PROCEEDINGS, 2007, 4764 : 160 - +
[8] Effects of Empowerment on Performance in Open-Source Software Projects
Ke, Weiling
Zhang, Ping
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2011, 58 (02) : 334 - 346
[9] An Open Source performance tools software suite for scientific computing
Mucci, Philip J.
Mohan, Tushar
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2010, 22 (02): : 206 - 216
[10] Boosting Government Performance with Open Source Software? - A Roadmap for Germany
Jesse, Norbert
Fernandez Lopez, Odette
GECONTEC-REVISTA INTERNACIONAL DE GESTION DEL CONOCIMIENTO Y LA TECNOLOGIA, 2014, 2 (02): : 1 - 10

← 1 2 3 4 5 →