Distributed Routing Bridges

Thumbnail Image

Files

isbn9789526066486.pdf (1.14 MB)
Errata_Nuutti_Varis_DD_23_2016.pdf (93.9 KB)

URL

Journal Title

Journal ISSN

Volume Title

School of Electrical Engineering | Doctoral thesis (article-based) | Defence date: 2016-03-18
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.

Authors

Date

2016

Department

Tietoliikenne- ja tietoverkkotekniikan laitos
Department of Communications and Networking

Major/Subject

Mcode

Degree programme

Language

en

Pages

141 + app. 79

Series

Aalto University publication series DOCTORAL DISSERTATIONS, 23/2016

Abstract

In the span of four decades, Ethernet has become the most widely deployed link-layer technology in data communication networks. It is used in various environments, including home, data center, wide area and metropolitan, and automotive networks. The commonly accepted reasons for the spread of Ethernet link-layer is its simplicity, cost efficiency, and the promise of a plug-and-play and zero-configuration network.  The Ethernet link-layer is also associated with several issues that are evident in deployments to this day. Over time, mitigating or eliminating the issues have significantly complicated the overall Ethernet link-layer protocol stack. One typical issue in Ethernet deployments is the scalability of the network segment size. As the number of hosts connected to the link-layer increases, the communication model of the link and higher-layer protocols generate increasing numbers of broadcast traffic. Broadcast traffic populates all forwarding tables in network devices, and is delivered to and processed by all hosts in the network segment. Eliminating the major sources of broadcasting makes it possible to consider larger network segment sizes.  This thesis presents the system design and experimental evaluation of an enhanced Ethernet forwarding protocol. The aim of the system design is to offer improved scalability and reliability compared to conventional Ethernet forwarding protocols, while still retaining the core features of Ethernet. This is realized by introducing additional features to the Routing Bridges protocol standard from the Internet Engineering Task Force (IETF), by combining it with a Distributed Hash Table (DHT) concept. To verify the design, it is extensively evaluated through multiple use cases that target specific characteristics of the overall system design. A look at the software-based processing performance cost of the system design is also presented with a comparison to a conventional forwarding device. The results presented in this thesis show that it is possible to enhance the Routing Bridges standard in a way that mitigates the effects of the prolific broadcast communication model in Ethernet networks. Simultaneously it is possible to support the enhanced features in mixed networks that contain conventional STP-based devices and Routing Bridges without host service disruption. In some network environments, it is also possible to improve the quality of service roaming hosts receive from the link-layer.

Viimeisen neljän vuosikymmenen aikana Ethernetistä on tullut laajasti levinnyt tietoverkkojen linkkikerrosteknologia. Sen käyttöalueita on useat erityyppiset ympäristöt, kuten kodit, palvelinkeskukset, ja alue- ja autoverkot. Suurimmat syyt Ethernetin käytön suosioon ovat sen yksinkertaisuus ja kustannustehokkuus.  Ethernetin linkkikerroksella on useita haasteita nykyaikaisissa tietoverkoissa. Haasteita on ratkaistu uusien protokollien avulla, mikä on johtanut Ethernetin kokonaisarkkitehtuurin monimutkaistumiseen. Eräs tyypillisimmistä Ethernetin haasteista on verkon toiminnallisuus käyttäjämäärien kasvaessa. Kun verkossa sijaitsevien päätelaitteiden määrä lisääntyy, kasvaa monilähetyksen käyttö linkkikerroksen kommunikointimekanismin ja korkeampien kerroksien protokollien johdosta. Monilähetetyt kehykset lisäävät verkon kytkimien välitystaulujen kokoa, jolloin kytkimien taulut voivat täyttyä. Lisäksi päätelaitteet joutuvat käsittelemään kaikki monilähetetyt kehykset, usein turhaan. Monilähetyskehysten uudenlainen käsittely antaa mahdollisuuden suurempien verkkojen käyttöön.  Tässä työssä esitetään uusi Ethernetin linkkikerroksella toimiva kehyksien välitysprotokolla ja analysoidaan järjestelmän toiminta. Työssä on tuotettu protokolla, jolla voidaan tarjota turvallisempi ja paremmin skaalautuva järjestelmä, säilyttäen Ethernetin perusominaisuudet. Järjestelmä on tehty liittämällä Internet Engineering Task Force (IETF)-organisaation puitteissa kehitetyn Routing Bridges välitysprotokollan yhteyteen verkon laajuinen hajautustaulukonsepti. Järjestelmän toiminta on kattavasti analysoitu erilaisten käyttötapausten avulla ja myös verrattu perinteisiin Ethernetin linkkikerroksen välitysprotokolliin.  Tässä työssä esitetyn järjestelmän ja sen analyysin perusteella voidaan sanoa, että uudenlaisen välitysprotokollan avulla verkon monilähetysongelma käytännössä poistuu. Ratkaisu on yhteensopiva Routing Bridges protokollan kanssa ja voidaan ottaa käyttöön vaiheittain. Lisäksi järjestelmän avulla voidaan tarjota parempaa palvelua liikkuville päätelaitteille.

Description

Supervising professor

Manner, Jukka, Prof., Aalto University, Department of Communications and Networking, Finland

Thesis advisor

Manner, Jukka, Prof., Aalto University, Department of Communications and Networking, Finland

Keywords

Ethernet, distributed hash tables, routing, broadcast, performance, system design, host mobility, Ethernet, hajautetut hajautustaulut, reititys, monilähetys, suorituskyky, järjestelmäsuunnittelu, päätelaitteiden liikkuvuus

Other note

Parts

  • [Publication 1]: Nuutti Varis, Jukka Manner. Minimizing ARP Broadcasting in TRILL. In Proceecings of the 1st IEEE Workshop on Below IP Networking, Pages 1–6, November 2009.
    DOI: 10.1109/GLOCOMW.2009.5360779 View at publisher
  • [Publication 2]: Nuutti Varis, Jukka Manner. Performance of a Software Switch. In Proceedings of the 12th IEEE International Conference on High Performance Switching and Routing (HPSR), Pages 256–263, July 2011.
    DOI: 10.1109/HPSR.2011.5986035 View at publisher
  • [Publication 3]: Nuutti Varis, Jukka Manner, Johanna Heinonen. A Layer-2 Approach for Mobility and Transport in the Mobile Backhaul. In Proceedings of the 11th International Conference on ITS Telecommunications (ITST), Pages 268–273, August 2011.
    DOI: 10.1109/ITST.2011.6060066 View at publisher
  • [Publication 4]: Nuutti Varis, Jukka Manner. In the Network: Sandy Bridge versus Nehalem. SIGMETRICS Performance Evaluation Review, Volume 39, Issue 2, Pages 53–55, September 2011.
    DOI: 10.1145/2034832.2034846 View at publisher
  • [Publication 5]: Nuutti Varis, Jukka Manner, Mikko Särelä, Timo Kiravuo. DBridges: Flexible Floodless Frame Forwarding. Computer Networks, Volume 57, Issue 17, Pages 3601–3616, December 2013.
    DOI: 10.1016/j.comnet.2013.08.007 View at publisher
  • [Publication 6]: Nuutti Varis, Jukka Manner. Evaluation of Link Layer Mobility in Ethernet Networks. Computer Communications, 2015.

Citation

Permanent link to this item

https://urn.fi/URN:ISBN:978-952-60-6648-6

Collections

[diss] Sähkötekniikan korkeakoulu / ELEC