Publications by the Computer Networks Group

Computer Networks

Laboratory home

People

Topics

Tools

Lab equipment

Publications:
 By type
 By year
 By topic

Theses & Labs

Grants

Wikis

Conferences

Publications by the Computer Networks Group

Software-Defined Networking

  1. Roberto di Lallo, Federico Griscioli, Gabriele Lospoto, Habib Mostafaei, Maurizio Pizzonia, Massimo Rimondini. Leveraging SDN to Monitor Critical Infrastructure Networks in a Smarter Way. In Proc. IFIP/IEEE International Symposium on Integrated Network Management (IM 2017), 2017. Poster.

  2. Roberto di Lallo, Gabriele Lospoto, Massimo Rimondini, Giuseppe Di Battista. How to Handle ARP in a Software-Defined Network. In Conference on Network Softwarization (NetSoft 2016), IEEE, pages 63-67, 2016.

  3. Roberto di Lallo, Gabriele Lospoto, Massimo Rimondini, Giuseppe Di Battista. Supporting End-to-End Connectivity in Federated Networks using SDN. In, Melike Erol-Kantarci, Brendan Jennings, Helmut Reiser, editors, Proc. IEEE/IFIP Network Operations and Management Symposium (NOMS 2016), pages 759-762, 2016. Poster. [ NOMS 2016 poster]

  4. Roberto di Lallo, Mirko Gradillo, Gabriele Lospoto, Claudio Pisa, Massimo Rimondini. On the Practical Applicability of SDN Research. In, Melike Erol-Kantarci, Brendan Jennings, Helmut Reiser, editors, Proc. IEEE/IFIP Network Operations and Management Symposium (NOMS 2016), pages 1-9, 2016. [ NOMS 2016 presentation]

  5. Gabriele Lospoto, Massimo Rimondini, Benedetto Gabriele Vignoli, Giuseppe Di Battista. Rethinking Virtual Private Networks in the Software-Defined Era. In Proc. IFIP/IEEE International Symposium on Integrated Network Management (IM 2015), 2015. [demo]

  6. Gabriele Lospoto, Massimo Rimondini, Benedetto Gabriele Vignoli, Giuseppe Di Battista. Making MPLS VPNs Manageable through the Adoption of SDN. In Proc. IFIP/IEEE International Symposium on Integrated Network Management (IM 2015), 2015. Demo. [conference paper]

A Control Plane for Intra-Domain Routing

  1. Marco Chiesa, Gabriele Lospoto, Massimo Rimondini, Giuseppe Di Battista. Intra-Domain Routing with Pathlets. Computer Communications. 46:76-86. 2014. [conference version] [see TR]

  2. Marco Chiesa, Gabriele Lospoto, Massimo Rimondini, Giuseppe Di Battista. Intra-Domain Pathlet Routing. In 22nd International Conference on Computer Communications and Networks (IEEE ICCCN 2013), IEEE, pages 1-9, 2013. [ Presentation at ICCCN'13] [journal version] [see TR]

  3. Marco Chiesa, Gabriele Lospoto, Massimo Rimondini, Giuseppe Di Battista. Intra-Domain Pathlet Routing. Technical Report arXiv:1302.5414, Cornell University, 2013. [journal version] [conference version]

Monitoring of MPLS VPNs and VPLS based on BGP Signaling

  1. Giuseppe Di Battista, Massimo Rimondini, Giorgio Sadolfo. Monitoring the Status of MPLS VPN and VPLS Based on BGP Signaling Information. In Proc. IEEE/IFIP Network Operations and Management Symposium (NOMS 2012), IEEE, pages 237-244, 2012. [ Presentation at NOMS 2012]

Interdomain Routing Stability

  1. Marco Chiesa, Luca Cittadini, Laurent Vanbever, Stefano Vissicchio, Giuseppe Di Battista. Using Routers to Build Logic Circuits: How Powerful is BGP?. In Proc. International Conference on Network Protocols (IEEE ICNP 2013), IEEE, pages 1-10, 2013. [BEST PAPER AWARD ] [ Presentation at ICNP'13 ]

  2. Marco Chiesa, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani. Computational Complexity of Traffic Hijacking under BGP and S-BGP. In Proc. 39th International Colloquium on Automata, Languages and Programming (ICALP '12), Springer Verlag, volume 7392 of Lecture Notes in Computer Science, pages 476-487, 2012. [see arXiv extended version] [ Presentation at ICALP'12]

  3. Luca Cittadini, Giuseppe Di Battista, Massimo Rimondini, Stefano Vissicchio. Wheel + Ring = Reel: the Impact of Route Filtering on the Stability of Policy Routing. IEEE/ACM Transactions on Networking. 19(4):1085-1096. Aug 2011. [conference version]

  4. Luca Cittadini, Giuseppe Di Battista, Massimo Rimondini. On the Stability of Interdomain Routing. ACM Computing Surveys. 44(4):26:1-26:40. 2012.

  5. Luca Cittadini, Massimo Rimondini, Stefano Vissicchio, Matteo Corea, Giuseppe Di Battista. From Theory to Practice: Efficiently Checking BGP Configurations for Guaranteed Convergence. IEEE Transactions on Network and Service Management. 8(4):387-400. Dec 2011.

  6. Marco Chiesa, Luca Cittadini, Giuseppe Di Battista, Stefano Vissicchio. Local Transit Policies and the Complexity of BGP Stability Testing. In 30th IEEE International Conference on Computer Communications (IEEE INFOCOM 2011), IEEE, pages 2957-2965, 2011. [ Presentation at INFOCOM'11]

  7. Luca Cittadini, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani, Massimo Rimondini. Assigning AS Relationships to Satisfy the Gao-Rexford Conditions. In Proc. ICNP 2010, IEEE, pages 113-123, 2010. [ Presentation at ICNP'10]

Security of information in RFID systems

  1. Pier Francesco Cortese, Francesco Gemmiti, Bernardo Palazzi, Maurizio Pizzonia, Massimo Rimondini. Efficient and Practical Authentication of PUF-based RFID Tags. Technical Report RT-DIA-150-2009, Dept. of Computer Science and Automation, Roma Tre University, 2009. [conference version]

Planarity and Planar Graphs

  1. Pier Francesco Cortese, Giuseppe Di Battista, Fabrizio Frati, Luca Grilli, Katharina Anna Lehmann, Giuseppe Liotta, Maurizio Patrignani, Ioannis Tollis, Francesco Trotta. On the Topologies of Local Minimum Spanning Trees. In, Thomas Erlebach, editor, 3rd Workshop on Combinatorial and Algorithmic Aspects of the Networks (CAAN '06), Springer-Verlag, volume 4235 of Lecture Notes in Computer Science, pages 31-44, 2006. [see TR]

Interdomain Route Forensics

  1. Antony Antony, Luca Cittadini, Daniel Karrenberg, Robert Kisteleki, Tiziana Refice, Tom Vest, Rene Wilhelm. Mediterranean Fiber Cable Cut (January-February 2008) Analysis of Network Dynamics. Technical Report RT-DIA-124-2008, Dept. of Computer Science and Automation, University of Roma Tre, 2008. [ report on RIPE web site]

  2. Antony Antony, Daniel Karrenberg, Robert Kisteleki, Tiziana Refice, Rene Wilhelm. YouTube Hijacking (February 24th 2008) Analysis of BGP Routing Dynamics. Technical Report RT-DIA-123-2008, Dept. of Computer Science and Automation, University of Roma Tre, 2008. [ presentation at RIPE 56 Meeting] [ report on RIPE web site]

Root Cause Analysis

  1. Giordano Da Lozzo, Giuseppe Di Battista, Claudio Squarcella. Visual Discovery of the Correlation between BGP Routing and Round-Trip Delay Active Measurements. Computing. 96(1):67-77. 2014.


  2. book coverGiordano Da Lozzo, Giuseppe Di Battista, Claudio Squarcella
    Visual Discovery of the Correlation between BGP Routing and Round-Trip Delay Active Measurements
    In 1st IMC Workshop on Internet Visualization (WIV 2012), 2012. Poster. Program: http://ant.isi.edu/wiv2012/program.html.

  3. Luca Cittadini, Tiziana Refice, Alessio Campisano, Giuseppe Di Battista, Claudio Sasso. Policy-aware Visualization of Internet Dynamics. In, Tollis, Ioannis G.; Patrignani, Maurizio, editors, 16th International Symposium on Graph Drawing (GD '08), Springer-Verlag, volume 5417 of Lecture Notes in Computer Science, pages 435-436, 2009. [ poster description]

  4. Mohit Lad, Jonathan Park, Tiziana Refice, Lixia Zhang. A Study of Internet Routing Stability Using Link Weight. Technical Report 080003, Computer Science Department, University of California Los Angeles, 2008.

  5. Alessio Campisano, Luca Cittadini, Giuseppe Di Battista, Tiziana Refice, Claudio Sasso. Tracking Back the Root Cause of a Path Change in Interdomain Routing. In Proc. IEEE/IFIP Network Operations and Management Symposium (NOMS 2008), IEEE, pages 441-448, 2008. [ presentation at NOMS 2008]

  6. Luca Cittadini, Tiziana Refice, Alessio Campisano, Giuseppe Di Battista, Claudio Sasso. Measuring and Visualizing Interdomain Routing Dynamics with BGPath. In Proc. IEEE Symposium on Computers and Communications (ISCC 2008), IEEE, pages 780-787, 2008. [ presentation at ISCC 2008] [ presentation at RIPE 56 Meeting]

  7. Alessio Campisano, Luca Cittadini, Giuseppe Di Battista, Tiziana Refice, Claudio Sasso. Update-Driven Root Cause Analysis in Interdomain Routing. Technical Report RT-DIA-117-2007, Dept. of Computer Science and Automation, University of Roma Tre, 2007.

Analysis of the Internet Routing Registry

  1. Giuseppe Di Battista, Tiziana Refice, Massimo Rimondini. How to Extract BGP Peering Information from the Internet Routing Registry. In ACM SIGCOMM MineNet Workshop 2006, 2006. [ presentation at MINENET 2006] [ presentation at the RIPE 53 Meeting] [see TR]

  2. Giuseppe Di Battista, Tiziana Refice, Massimo Rimondini. How to Extract BGP Peering Information from the Internet Routing Registry. Technical Report RT-DIA-108-2006, Dept. of Computer Science and Automation, University of Roma Tre, 2006. [conference version]

  3. Andrea Carmignani, Giuseppe Di Battista, Walter Didimo, Francesco Matera, Maurizio Pizzonia. Visualization of the Autonomous Systems Interconnections with HERMES. Journal of Graph Algorithms and Applications. 6(3):281-311. 2002.

  4. Andrea Carmignani, Giuseppe Di Battista, Walter Didimo, Francesco Matera, Maurizio Pizzonia. Visualization of the Autonomous Systems Interconnections with HERMES. In, Joe Marks, editor, Graph Drawing (Proc. GD '00), Springer-Verlag, volume 1984 of Lecture Notes in Computer Science, pages 150-163, 2000.

Route Diversity in Interdomain Routing

  1. Andrea Di Menna, Tiziana Refice, Luca Cittadini, Giuseppe Di Battista. Measuring Route Diversity in the Internet from Remote Vantage Points. In Proc. International Conference on Networks (ICN 2009), IEEE, pages 24-29, 2009.

Discovery and Analysis of Interdomain Routing Policies

  1. Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimondini. Investigating Prefix Propagation through Active BGP Probing. Microprocessors and Microsystems. 31:460-474. 2007. [see TR] [conference version]

  2. Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimondini. Investigating Prefix Propagation through Active BGP Probing. In, Paolo Bellavista, Chi-Ming Chen, editors, 11th IEEE Symposium on Computers and Communications (ISCC 2006), IEEE Computer Society, pages 497-504, 2006. [see TR] [journal version]

  3. Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimondini. Active BGP Probing. Technical Report RT-DIA-102-2005, Dip. Informatica e Automazione, Univ. Roma Tre, 2005. [conference version] [journal version]

Emulation of Computer Networks

  1. Maurizio Pizzonia, Massimo Rimondini. Netkit: Network Emulation for Education. Software: Practice and Experience. 46(2):133-165. Feb 2016. First appeared online in 2014.

  2. Maurizio Pizzonia, Massimo Rimondini. Netkit: Easy Emulation of Complex Networks on Inexpensive Hardware. In, Miguel Ponce de Leon, editor, Proc. International Conference on Testbeds and Research Infrastructures for the Development of Networks & Communities (TridentCom 2008), ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 2008. [ presentation at TridentCom 2008]

  3. Massimo Rimondini. Emulation of Computer Networks with Netkit. Technical Report RT-DIA-113-2007, Dept. of Computer Science and Automation, University of Roma Tre, 2007.

Inference of commercial relationships between Internet Service Providers.

  1. Giuseppe Di Battista, Thomas Erlebach, Alexander Hall, Maurizio Patrignani, Maurizio Pizzonia, Thomas Schank. Computing the Types of the Relationships between Autonomous Systems. IEEE/ACM Transactions on Networking. 15(2):267-280. Apr 2007.

  2. Pier Francesco Cortese, Giuseppe Di Battista, Antonello Moneta, Maurizio Patrignani, Maurizio Pizzonia. Topographic Visualization of Prefix Propagation in the Internet. IEEE Transactions on Visualization and Computer Graphics. 12(5):725-732. 2006. [see TR]

  3. Pier Francesco Cortese, Giuseppe Di Battista, Antonello Moneta, Maurizio Patrignani, Maurizio Pizzonia. Topographic Visualization of the Internet. Technical Report RT-DIA-104-2005, Dip. Informatica e Automazione, Univ. Roma Tre, 2005. [journal version]

  4. Massimo Rimondini, Maurizio Pizzonia, Giuseppe Di Battista, Maurizio Patrignani. Algorithms for the Inference of the Commercial Relationships between Autonomous Systems: Results Analysis and Model Validation. In 2nd International Workshop on Inter-Domain Performance and Simulation (IPS 2004), pages 33-45, 2004. [ presentation at IPS 2004]

  5. Marco Gaertler, Maurizio Patrignani. Dynamic Analysis of the Autonomous System Graph. In 2nd International Workshop on Inter-Domain Performance and Simulation (IPS 2004), pages 13-24, 2004.

  6. Giuseppe Di Battista, Federico Mariani, Maurizio Patrignani, Maurizio Pizzonia. BGPlay: a System for Visualizing the Interdomain Routing Evolution. In, Giuseppe Liotta, editor, Graph Drawing (Proc. GD '03), Springer-Verlag, volume 2912 of Lecture Notes in Computer Science, pages 295-306, 2004. [journal version]

  7. Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia. Computing the Types of the Relationships between Autonomous Systems. In IEEE INFOCOM 2003, pages 156-165, 2003. [ presentation at INFOCOM 2003] [see TR]

  8. Giuseppe Di Battista, Federico Mariani, Maurizio Patrignani, Maurizio Pizzonia. Archives of BGP Updates: Integration and Visualization. In Proceedings of IPS 2003, International Workshop on Inter-domain Performance and Simulation, pages 123-129, 2003. [ preliminary version]

IPv6 Tunnel Discovery

  1. Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani. IPv6-in-IPv4 tunnel discovery: methods and experimental results. IEEE Transactions on Network and Service Management. 1(1):2-10. Apr 2004. [see TR] [conference version]

  2. Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani. Discovering IPv6-in-IPv4 Tunnels in the Internet. In, R. Boutaba, S.-B. Kim, editors, Proc. IEEE/IFIP Network Operations and Management Symposium (NOMS 2004), pages 613-626, 2004. [ preliminary version] [see TR] [journal version]

  3. Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani. Discovering IPv6-in-IPv4 Tunnels in the Internet. Technical Report RT-DIA-82-2003, Dip. Informatica e Automazione, Univ. Roma Tre, 2003. [conference version] [journal version]