Scalability and Resilience Analysis of Software-Defined Networking

Software-defined Networking (SDN) ist eine moderne Architektur für Kommunikationsnetze, welche entwickelt wurde, um die Einführung von neuen Diensten und Funktionen in Netzwerke zu erleichtern. Durch eine Trennung der Weiterleitungs- und Kontrollfunktionen sind nur wenige Kontrollelemente mit Software-Updates zu versehen, um Veränderungen am Netz vornehmen zu können. Allerdings wirft die Netzstrukturierung von SDN neue Fragen bezüglich Skalierbarkeit und Ausfallsicherheit auf, welche in dezentralen Netzstrukturen nicht auftreten. In dieser Arbeit befassen wir uns mit Fragestellungen zu Skalierbarkeit und Ausfallsicherheit in Bezug auf Unicast- und Multicast-Verkehr in SDN-basierten Netzen. Wir führen eine Komprimierungstechnik für Routingtabellen ein, welche die Skalierungsproblematik aktueller SDN Weiterleitungsgeräte verbessern soll und ermitteln ihre Effizienz in einer Leistungsbewertung. Außerdem diskutieren wir unterschiedliche Methoden, um die Ausfallsicherheit in SDN zu verbessern. Wir analysieren sie auf öffentlich zugänglichen Netzwerken und benennen Vor- und Nachteile der Ansätze. Abschließend schlagen wir eine skalierbare und ausfallsichere Architektur für Multicast-basiertes SDN vor. Wir untersuchen ihre Effizienz in einer Leistungsbewertung und zeigen ihre Umsetzbarkeit mithilfe eines Prototypen.Software-Defined Networking (SDN) is a novel architecture for communication networks that has been developed to ease the introduction of new network services and functions. It leverages the separation of the data plane and the control plane to allow network services to be deployed solely in software. Although SDN provides great flexibility, the applicability of SDN in communication networks raises several questions with regard to scalability and resilience against network failures. These concerns are not prevalent in current decentralized network architectures. In this thesis, we address scalability and resilience issues with regard to unicast and multicast traffic for SDN-based networks. We propose a new compression method for inter-domain routing tables to address hardware limitations of current SDN switches and analyze its effectiveness. We propose various resilience methods for SDN and identify their key performance indicators in the context of carrier-grade and datacenter networks. We discuss the advantages and disadvantages of these proposals and their appropriate use cases. Finally, we propose a scalable and resilient software-defined multicast architecture. We study the effectiveness of our approach and show its feasibility using a prototype implementation

A mobility architecture for IP networks and its realization over MPLS protocol

Orientador: Eleri CardozoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: A próxima geração da telefonia celular, 4G, será totalmente baseada no protocolo IP. Para o usuário final, a expectativa é estar constantemente conectado à esta rede, no qual a característica fundamental será a mobilidade transparente do dispositivo móvel, entre as várias subredes que compõem um domínio administrativo. Esta tese tem por objetivo propor uma solução para o problema da mobilidade transparente do dispositivo móvel em redes IP. Como consequência, duas contribuições são alcançadas. A primeira é a especificação de uma arquitetura que permita localizar e rastrear o dispositivo móvel em um domínio administrativo, que seja independente da tecnologia de túneis utilizada na camada de rede. A segunda é a proposição de um método de rastreamento do dispositivo móvel em redes MPLS, preservando as especificações do protocolo MPLS. É mostrado também como este método foi integrado com a arquitetura previamente definida. Por fim, é descrita como essa proposta de rastreamento em redes MPLS foi implementada sobre o sistema operacional Linux e os testes realizados para avaliar, tanto a implementação desta proposta, quanto a sua integração com essa arquiteturaAbstract: The next generation of cellular telephony, 4G, is going to be totally based on the IP protocol. The end user expects to be constantly connected to this network, in which the key feature Will be the seamless mobility of the mobile device among the various subnets within an administrative domain. This thesis has as objective to propose a solution to the problem of seamless mobility of the mobile device in IP networks. As such, two contributions are achieved. The first one is the specification of an architecture able to locate and track the mobile device inside an administrative domain, being independent of the tunnel technology used in the network layer. The second one is the proposition of a method to track the mobile device inside a MPLS networks, keeping intact the specifications of the MPLS protocol. It is also shown how this method was integrated with the previously defined architecture. Finally, it is described how the proposed method to track mobile devices inside a MPLS network was implemented on the Linux operating system, and the tests performed in order to assess both the implementation of this proposal and its integration with this architectureDoutoradoEngenharia de ComputaçãoDoutor em Engenharia Elétric

Design And Implementation Of A Network-centric Micro-mobility Architecture

This paper presents the design and implementation of the Mobility Plane Architecture (MPA). MPA is a network architecture that provides micro-mobility in a network-centric way, that is, the burden of supporting micro-mobility is placed on the network and not on the mobile nodes. The implementation employs RSVP-TE to establish IP/IP and MPLS pointto- multipoint tunnels in order to direct traffic to the mobile nodes. DHCP is used for tracking the mobile node locations and RSVP-TE opaque data carries the location information to install routes to them. Results obtained in a lab-sized network and some quantitative comparisons between MPA and other related work are presented as well. © 2009 IEEE.Johnson, D., Perkins, C., Arkko, J., (2004) Mobility Support in IPv6, , IETF, RFC 3775, JuneZagari, E., MPA: A Network-Centric Architecture for Micro- Mobility Support in IP and MPLS Networks (2008) Sixth Annual Conference on Communication Networks and Services Research (CNSR2008), , MayPrado, R., A Reference Architecture for Micro-Mobility Support in IP Networks (2008) The Thirteenth IEEE Symposium on Computers and Communications (ISCC2008), , JulySoliman, H., (2005) Hierarchical Mobile IPv6 Mobility Management (HMIPv6), , IETF, RFC 4140, AugustKoodli, R., (2005) Fast Handovers for Mobile IPv6, , IETF, RFC 4068, JulyGundavelli, S., Leung, K., Devarapalli, V., Chowdhury, K., Patil, B., (2008) Proxy Mobile IPv6, , IETF, RFC 5213, AugustChiussi, D.K.F.A., Krishnan, S., A Network Architecture for MPLSbased Micro-Mobility (2002) IEEE WCNC 2002, 2, pp. 549-555. , 2, MarRami Langar, Samir Tohme and Gwendal Le Grand, Micro Mobile MPLS: A New Scheme for Micro-mobility Management in 3G All-IP Networks, ISCC, 00, pp. 301-306, 2005Kaiduan Xie, V.W., Leung, V., Support of Micro-Mobility in MPLSbased Wireless Access Networks (2003) IEEE WCNC 2003, 2, pp. 1242-1247. , 2, 16-20 MarchFowler, S., Zeadally, S., Fast Handover over Micro-MPLS-Based Wireless Networks (2006) Computers and Communications, 2006. ISCC '06. Proceedings. 11th IEEE Symposium on, pp. 181-186. , 26-29 JuneAwduche, D., (2001) RSVP-TE: Extensions to RSVP for LSP Tunnels, , IETF, RFC 3209, DecemberYasukawa, S., (2006) Signaling Requirements for Point-to-Multipoint Traffic- Engineered MPLS Label Switched Paths (LSPs), , IETF, RFC 4461, AprilBadan, T., A Network Architecture for Providing Micro-Mobility in MPLS/GMPLS Networks (2009) IEEE Wireless Communications & Networking Conference (WCNC2009), , MayRosen, A.V.E., Callon, R., (2001) Multiprotocol Label Switching Architecture, , IETF, RFC 3031, JanuaryNarten, T., Nordmark, E., Simpson, W., Soliman, H., (2007) Neighbor Discovery for IP version 6 (IPv6), , IETF, RFC 4861, Septembe

A Reference Architecture For Micro-mobility Support In Ip Networks

This paper presents an architecture for supporting micro-mobility in IP networks. The architecture is presented in terms of its functional blocks and interaction protocols. The architecture, named Mobility Plane Architecture (MPA), offers a network-centric solution for micro-mobility. This means that all the functions necessary for supporting Layer-3 mobility are placed on the network, not on the mobile node. The architecture does not interfere with services already deployed in the transport network, even services supporting macro mobility such as Mobile IP. Another key point is the total independence of the architecture from IPv6, meaning that it can be deployed on existing IPv4 networks. © 2008 IEEE.624630Johnson, D., Perkins, C., Arkko, J., Mobility Support in IPv6 (2004), The Internet Engineering Task Force IETF, RFC 3775, JunKoodli, R., Fast Handovers for Mobile IPv6 (2005), The Internet Engineering Task Force IETF, RFC 4068, JulySoliman, H., Castelluccia, C., Malki, K.E., Bellier, L., (2005) Hierarchical Mobile IPv6 Mobility Management (HMIPv6), , The Internet Engineering Task Force IETF, RFC 4140, August(2007) Network-based Localized Mobility Management (netlmm), , http://www.ietf.org/html.charters/netlmmcharter.html, NETLMM Working Group(2007) Mobility for IP: Performance, Signaling and Handoff Optimization (mipshop), , http://www.ietf.org/html.charters/mipshop-charter.html, Mipshop Working GroupValko, A.G., Cellular IP: A New Approach to Internet Host Mobility (1999) ACM Comp. Commun. Rev, , JanuaryRamjee, R., Porta, T.L., Thuel, S., Varadhan, K., Wang, S., HAWAII: A Domain-based Approach for Supporting Mobility in Wide-area Wireless Network (1999) Proc. IEEE Intl. Conf. Network ProtocolsChiussi, F., Khotimsky, D., Krishnan, S., A Network Architecture for MPLS-based Micro-mobility (2002) Wireless Communications and Networking Conference, 2002. WCNC2002. 2002 IEEE, 2, pp. 549-555. , 2, MarR. Langar, S. Tohme, and G. L. Grand, Micro Mobile MPLS: A New Scheme for Micro-mobility Management in 3G All-IP Networks, iscc, 00, pp. 301-306, 2005Xie, K., Wong, V., Leung, V., Support of Micro-mobility in MPLS-based Wireless Access Networks (2003) Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, 2, pp. 1242-1247. , 2, 16-20 MarchFowler, S., Zeadally, S., Fast Handover over Micro-MPLS-based Wireless Networks (2006) Computers and Communications, 2006. ISCC'06. Proceedings. 11th IEEE Symposium on, pp. 181-186. , 26-29 JuneSamprakou, I., Bouras, C., Karoubalis, T., Fast and Efficient IP Handover in IEEE 802.11 Wireless LANs (2004) International Conference on Wireless Networks (ICWN04), , Las Vegas, Nevada, USA, June802.11F, IEEE Recommended Practice for Multi-Vendor Access Point Interoperability via Inter-Access Point Protocol Across Distribution System Supporting IEEE 802.11 OperationZagari, E., Prado, R., Cardozo, E., Magalhães, M., Badan, T., Carrilho, J., Pinto, R., Westberg, L., MPA: A Network-Centric Architecture for Micro-Mobility Support in IP and MPLS Networks (2008) Sixth Annual Conference on Communication Networks and Services Research (CNSR2008), , MayManner, J., Kojo, M., (2004) Mobility Related Terminology, , IETF, RFC 3753, JuneAwduche, D., Berger, L., Gan, D., Li, T., Srinivasan, V., Swallow, G., (2001) RSVP-TE: Extensions to RSVP for LSP Tunnels, , The Internet Engineering Task Force IETF, RFC 3209, DecemberYasukawa, S., Signaling Requirements for Point-to-Multipoint Traffic-Engineered MPLS Label Switched Paths (LSPs) (2006), The Internet Engineering Task Force IETF, RFC 4461, AprilFeliciano, G., Berenguel, A., Zagari, E., Cardozo, E., Onix: Overlay Network Integrated Configuration System (2007) Proceedings of XII Workshop on Services and Networks Operation and Management (WGRS) (in Portuguese), , Belém, PA, BrazilBadan, T., Prado, R., Zagari, E., Cardozo, E., Magalhães, M., An MPLS Implementation for Linux Networks (2001) Proceedings of XIX Brazilian Symposium on Computer Networks (SBRC) (in Portuguese), , Florianópolis, SC, Brasi

A Network Architecture For Providing Micro-mobility In Mpls/gmpls Networks

The Mobile Plane Architecture (MPA) is a network architecture that provides micro-mobility in a network-centric way, that is, the burden of supporting micro-mobility is placed on the network and not on the mobile nodes. MPA employs an overlay network above an IPv4 or IPv6 transport network in order to direct traffic to the mobile nodes. The overlay network is built by establishing point-to-multipoint (P2MP) tunnels through the transport network. This paper presents an implementation of MPA over MPLS/GMPLS networks. It is shown that the combination of P2MP tunneling with label stacking is an effective way for providing mobility services in MPLS/GMPLS transport networks. Results obtained in a lab-sized network are presented as well. © 2009 IEEE.Valko, A.G., Cellular IP: A New Approach to Internet Host Mobility (1999) ACM Comp. Commun. Rev, , JanuaryRamjee, R., Porta, T.L., Thuel, S., Varadhan, K., Wang, S., HAWAII: A Domain-based Approach for Supporting Mobility in Wide-area Wireless Network (1999) Proc. IEEE Intl. Conf. Network ProtocolsSoliman, H., Castelluccia, C., Malki, K.E., Bellier, L., (2005) Hierarchical Mobile IPv6 Mobility Management (HMIPv6), , The Internet Engineering Task Force IETF, RFC 4140, AugustZagari, E., Prado, R., Cardozo, E., Magalhães, M., Badan, T., Carrilho, J., Pinto, R., Westberg, L., MPA: A network-centric architecture for micro-mobility support in IP and MPLS networks (2008) Sixth Annual Conference on Communication Networks and Services Research (CNSR2008), , MaySethom, K., Afifi, H., Ameur, W., M&M's: An MPLS micro-mobility solution (2004) Wireless Communication Systems, 2004. 1st International Symposium on, pp. 334-337. , SeptemberChiussi, F., Khotimsky, D., Krishnan, S., A network architecture for MPLS-based micro-mobility (2002) Wireless Communications and Networking Conference, 2002. WCNC2002. 2002 IEEE, 2, pp. 549-555. , 2, MarchXie, K., Wong, V., Leung, V., Support of micro-mobility in MPLSbased wireless access networks (2005) IEICE Transaction Communication, E88-B (7), pp. 2735-2742. , JulyFowler, S., Zeadally, S., Fast handover over micro-MPLS-based wireless networks (2006) Computers and Communications, 2006. ISCC '06. Proceedings. 11th IEEE Symposium on, pp. 181-186. , JuneR. Langar, S. Tohme, and G. L. Grand, Micro mobile MPLS: A new scheme for micro-mobility management in 3g all-ip networks, iscc, 00, pp. 301-306, 2005Yasukawa, S., Signaling Requirements for Point-to-Multipoint Traffic- Engineered MPLS Label Switched Paths (LSPs) The Internet Engineering Task Force (IETF), , http://www.ietf.org/rfc/rfc4461.txt, RFC 4461, April 2006Awduche, D., Berger, L., Gan, D., Li, T., Srinivasan, V., Swallow, G., (2001) RSVP-TE: Extensions to RSVP for LSP Tunnels, , The Internet Engineering Task Force IETF, RFC 3209, DecemberPrado, R., Zagari, E., Badan, T., Cardozo, E., Magalhães, M., Carrilho, J., Pinto, R., Westberg, L., A reference architecture for micro-mobility support in IP networks (2008) 13th IEEE Symposium on Computers and Communications (ISCC2008), , JulyRosen, E., Viswanathan, A., Callon, R., Multiprotocol Label Switching Architecture (2001), The Internet Engineering Task Force IETF, RFC 3031, JanuaryZagari, E., Prado, R., Badan, T., Cardozo, E., Magalhães, M., Carrilho, J., Berenguel, A., Westberg, L., Design and implementation of a network-centric micro-mobility architecture (2009) To appear in: IEEE Wireless Communications & Networking Conference (wcnc2009), , MayJohnson, T., Prado, R., Zagari, E., Badan, T., Cardozo, E., Westberg, L., Considerations on performance evaluation of micro-mobility architectures for IP networks (2008) 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC2008), , SeptemberJohnson, T., Zagari, E., Prado, R., Badan, T., Cardozo, E., Westberg, L., Performance analysis of a new architecture for mobility support in IP networks (2008) International Wireless Communications and Mobile Computing Conference (IWCMC2008), , Augus