Configurable Routing in Ad-Hoc Networks

Total Page:16

File Type:pdf, Size:1020Kb

Configurable Routing in Ad-Hoc Networks Configurable Routing in Ad-Hoc Networks Nadine Shillingford and Christian Poellabauer Department of Computer Science and Engineering University of Notre Dame Notre Dame, IN 46556 fnshillin, [email protected] Abstract— The actual use of a wireless ad-hoc network or run across the network, will be unknown a-priori. Further, ad- its operational parameters may be unknown before deployment hoc networks may be accessed by varying numbers of clients or they may change during the life time of a network. This (users), with different applications and differing expectations requires that an ad-hoc network be configurable to the unique needs of a client and that multiple clients can configure the on QoS. Therefore, it will be essential to make configurability network simultaneously. The QoS metric(s) used in the selection and customizability of future ad-hoc networks a key design of routes in an ad-hoc routing protocol can strongly affect the feature. network’s performance. Unfortunately, the majority of existing Toward this end, this work introduces the CMR (Con- routing protocols support only one or two fixed metrics in route figurable Mesh Routing) toolkit which provides an easy-to- selection. We conducted a survey of over 40 routing protocols published from 1994-2007 which indicated that 90% of the use API for ad-hoc networks, allowing applications or users protocols use one or two metrics and only 10% use three to to implement their own routing protocols and QoS metrics. four metrics in route selection. Toward this end, we propose a While our prototype implementation supports four of the most modular routing toolkit for ad-hoc networks, where users and popular QoS metrics, it is easily extensible and we expect that applications can initiate route discoveries that best suit their QoS future versions will cover a large variety of QoS metrics. requirements. To achieve this, we introduce CMR (Configurable Mesh Routing), which enables network users to initiate route The main contribution of this work is the introduction of discoveries that establish routes customized to their unique needs the concept of configurable ad-hoc network routing design (including multi-path routes with different QoS specifications for and implementation of a toolkit supporting such configuration. each path). Our experiments on a 20-node mesh testbed illustrate While CMR will enable us to configure, re-configure, and the ability of CMR to produce routes that mimic the behavior of existing protocols as well as its usefulness in deploying novel, customize an ad-hoc network after deployment, it will also be customized, multi-QoS routes. a valuable tool for rapid prototyping, testing, and comparison of novel routing protocols and for teaching the differences I. INTRODUCTION and inner workings of routing in wireless networks. We have The vast majority of routing protocols for ad-hoc networks implemented CMR as a middleware tool and used it to develop such as Dynamic Source Routing (DSR) [9], Dynamic Des- numerous routing protocols on a network of Linux-based tination Sequence Distance-Vector Routing (DSDV) [18], and wireless mesh routers. Zone Routing Protocol (ZRP) [6] establish routes based on a single Quality-of-Service (QoS) metric, giving the network II. RELATED WORK (and all its users) little choice or flexibility in route establish- ment. Only a few protocols consider multiple metrics, e.g., Routing protocols for ad-hoc networks have received signif- Admission Control enabled On demand Routing (ACOR) [10] icant attention over the last several years. Most ad-hoc network and Ad-hoc QoS on-demand Routing (AQOR) [23] attempt to routing protocols consider one or two QoS metrics only and include the metrics bandwidth and end-to-end delay in route all applications and clients in such a network must use the selection. We conducted a study of more than 40 routing same protocol and metrics. Once a network is deployed, these protocols for ad-hoc networks, which indicated that 90% of metrics can only be changed by modifying the routing layer the protocols use only one or two metrics in route selection. on each network node. We have studied numerous routing The other 10% use three to four metrics in route selection. protocols that have been proposed from 1994-2007 and Table I However, these routing protocols provide little flexibility be- shows a list of popular routing protocols and the QoS metrics yond their supported QoS metrics. that they implement. The protocols proposed by [1], [15], [25], While we move toward commercial-off-the-shelf available and [2] are abbreviated since no acronyms are specified and easily deployable ad-hoc networks, it will increasingly in the literature. The vast majority of protocols support a be the case that operational parameters of the network, such single metric; only 10% of these routing protocols implement as physical environment, network topology, potential interfer- more than two QoS metrics. Three of the routing protocols ences and hazards, and even the exact type of applications to investigated in our study [13, 17, 10] indicate that they can be extended to allow more QoS metrics (indicated by a ‘+’ This work is supported in part by NSF under grant number CNS- 0545899 and by the Army Research Office under grant number W911NF- sign in Table I), but these papers suggest the extensions as 06-1-0120. future work and still remain to be completed. Table II gives a summary of the number of protocols which implement the extendable and it has been used to implement different routing six main metrics identified during our study. protocols such as ClickDSR [3]. In contrast, CMR purely focuses on the customized deployment of routing layers in Metric Protocol ad-hoc networks and provides the mechanisms to support Shortest path DSDV, CGRS, WRP, DFR, IARP, MMRP, multiple QoS metrics simultaneously. While CMR has been OLSR, TBRPF, AODV, DSR, TORA, ARA, Ariande, AOMDV, BSR, CHAMP, DYMO, developed as middleware tool for Unix systems, it could also DNVR+, IERP, LUNAR, MOR, DQSRa, be implemented by extending Click (which will be considered ZRP, GSR, FSR+, CBRP, LQSR, STAR in our future work). Link quality/strength Babel, Guesswork, SSA, LQSR, QuaSAR, DQSRb Other configuration tools such as the x-kernel [8], Net- Reliability Guesswork, BSR, LBR, ABR graph [4], and the Active Network Research projects [20, b Bandwidth LSQR , ACOR+, AQOR, QuaSAR, 21] offer flexibility and reusability. In the x-kernel, one can DQSRb, FQMM, OLSMQc, QRP using TDMAd create different protocols out of a library of components. Latency LSQRb, ACOR+, AQOR, QuaSAR, However, x-kernel needs to be configured and executed in b DQSR , HSR addition to programming of the individual protocols. CMR Energy/Battery power QuaSAR, Guesswork is focused mainly on routing protocols and does not require aDistributed QoS Routing protocol (abbr.). any additional configuration except the starting of a service bA link-state QoS routing protocol (abbr.). on each network node. The ANTS [22] toolkit is based on cThe On-Demand Link-State Multi-path QoS Routing Protocol (abbr.). the concept of active networks. In ANTS a protocol is defined d QoS Routing Protocol for Ad-Hoc Networks using TDMA (abbr.). as a collection of related code groups that are treated as a TABLE I single unit of protection by the active nodes. The focus of ROUTING PROTOCOLS BY QOSMETRICS ANTS is on programmable networks, whereas CMR’s goal is the customization of the routing layer in ad-hoc networks. The XORP project [7] is a modular routing kit which pro- vides open source implementations of major Internet protocols QoS Metric Number of Protocols Shortest Path 28 such as BIP and OSPF. XORP offers extensibility and also Bandwidth 7 promises the user the ability to implement new protocols. Latency 6 However, compiling of XORP takes up to an hour and requires Reliability 5 Link Quality/Capacity 6 1.4GB of free disk space. In addition, XORP does not have its Energy 2 own forwarding system but instead depends on the forwarding TABLE II system of the underlying operating system. Although, the goal ROUTING METRICS IN NUMBERS of XORP is similar, CMR offers a more compact system for implementing routing protocols in less time and with its own forwarding system. In the QuaSAR [14] protocol, the authors implement four In comparison to these previous efforts, an important design different QoS metrics (battery power, signal strength, band- feature of CMR is its easy deployment and ease-of-use, e.g., it width, and latency). The route discovery algorithm selects does not require dynamic code distribution or reconfiguration routes based on these collected metrics and a precedence/rank- of a kernel and the QoS-metrics for route discovery are ing passed down from the application (if the application does determined using a simple rule language. not specify a precedence, then the default metric precedence is battery power, signal strength, bandwidth, and latency). While III. PRELIMINARIES QuaSAR supports the largest number of QoS metrics of the investigated protocols, it is still inflexible in that an application CMR is designed for wireless ad-hoc networks, including can only give a precedence for route selection and not add or mesh networks, mobile ad-hoc networks (MANETs), and eliminate metrics. sensor networks. An ad-hoc network is a self-configuring The RSVP [24] protocol is used by a host to request specific network that does not have a fixed infrastructure. Nodes in QoS from the network. It is also used by routers to deliver QoS such networks can be dedicated (mesh) routers, sensor devices, requests to all nodes along the downstream paths. RSVP estab- gateway devices, and numerous end devices such as laptops, lishes and maintains state to provide the requested service. It handhelds, or cell phones.
Recommended publications
  • Openswitch OPX Configuration Guide Release 3.0.0 2018 - 9
    OpenSwitch OPX Configuration Guide Release 3.0.0 2018 - 9 Rev. A02 Contents 1 Network configuration....................................................................................................................................4 2 Interfaces...................................................................................................................................................... 5 Physical ports..................................................................................................................................................................... 5 Fan-out interfaces..............................................................................................................................................................6 Port-channel and bond interfaces....................................................................................................................................7 VLAN interfaces................................................................................................................................................................. 7 Port profiles.........................................................................................................................................................................8 3 Layer 2 bridging............................................................................................................................................10 VLAN bridging...................................................................................................................................................................10
    [Show full text]
  • Babel Routing Protocol for Omnet++ More Than Just a New Simulation Module for INET Framework
    Babel Routing Protocol for OMNeT++ More than just a new simulation module for INET framework Vladimír Veselý, Vít Rek, Ondřej Ryšavý Department of Information Systems, Faculty of Information Technology Brno University of Technology Brno, Czech Republic {ivesely, rysavy}@fit.vutbr.cz; [email protected] Abstract—Routing and switching capabilities of computer Device discovery protocols such as Cisco Discovery networks seem as the closed environment containing a limited set Protocol (CDP) and Link Layer Discovery Protocol of deployed protocols, which nobody dares to change. The (LLDP), which verify data-link layer operation. majority of wired network designs are stuck with OSPF (guaranteeing dynamic routing exchange on network layer) and In this paper, we only focus on a Babel simulation model. RSTP (securing loop-free data-link layer topology). Recently, Babel is increasingly more popular seen as the open-source more use-case specific routing protocols, such as Babel, have alternative to Cisco’s Enhanced Interior Gateway Routing appeared. These technologies claim to have better characteristic Protocol (EIGRP). Babel is also considered a better routing than current industry standards. Babel is a fresh contribution to protocol for mobile networks comparing to Destination- the family of distance-vector routing protocols, which is gaining its Sequenced Distance-Vector (DSDV) or Ad hoc On-Demand momentum for small double-stack (IPv6 and IPv4) networks. This Distance-Vector (AODV) routing protocols. Babel is a hybrid paper briefly describes Babel behavior and provides details on its distance vector routing protocol. Although it stems from a implementation in OMNeT++ discrete event simulator. classical distributed Bellman-Ford algorithm, it also adopts certain features from link-state protocols, such as proactive Keywords—Babel, OMNeT++, INET, Routing, Protocols, IPv6, neighbor discovery.
    [Show full text]
  • Open Source Software for Routing a Look at the Status of Open Source Software for Routing
    APNIC 34 Open Source Software for Routing A look at the status of Open Source Software for Routing Martin Winter OpenSourceRouting.org 1 Who is OpenSourceRouting Quick Overview of what we do and who we are www.opensourcerouting.org ‣ Started late summer 2011 ‣ Focus on improving Quagga ‣ Funded by Companies who like an Open Source Alternative ‣ Non-Profit Organization • Part of ISC (Internet System Consortium) 2 Important reminder: Quagga/Bird/… are not complete routers. They are only the Route Engine. You still need a forwarding plane 3 Why look at Open Source for routing, Why now? Reasons for Open Source Software in Routing 1 Popular Open Source Software Overview of Bird, Quagga, OpenBGPd, Xorp 2 Current Status of Quagga Details on where to consider Quagga, where to avoid it 3 What Open Source Routing is doing What we (OpenSourceRouting.org) do on Quagga 4 How you can help Open Source needs your help. And it will help you. 5 4 Reasons why the time is NOW A few reasons to at least start thinking about Open Source Could be much cheaper. You don’t need all the Money features and all the specialized hardware everywhere. All the current buzzwords. And most of it started SDN, with Open Source – and is designed for it. Does Cloud, .. your vendor provide you with the features for new requirements in time? Your Missing a feature? Need a special feature to distinguish from the competition? You have access Features to the source code. Not just one company is setting the schedule on Support what the fix and when you get the software fix.
    [Show full text]
  • Are Routing Protocols Softwares
    Are Routing Protocols Softwares Delusive and synchromesh Kory defray, but Rudolph ungraciously intend her wad. Jason tape journalistically if summer Gav jumble or hangs. Concerning and naturalized Lars still canalized his spoil fraternally. The irc to neighbors are routing set up today, or other action to protect us are Arista Networks Routing Protocols Software Engineer. This information must be queried at some cases, when link port connected routes through one. COMPARATIVE ANALYSIS OF SOFTWARE DEFINED. Internet TechnologiesRouting Wikibooks open books for county open. Calix for services or dynamically fail over underlying reality, by a new in? All neighbor lists, redistribution communities in different network at service attacks are. Oems building networks for simulation special issue on, there are used by uploading a reasonably prompt notice. Carlyle sought destination node in rather a default gateway protocols executed between all articles are necessary that. ROUTING PROTOCOLS FOR IOT APPLICATIONS AN EMPIRICAL. These software testing, security checking of inflammation can be posix compatible system under any thought of. If there was created. Clearly not be software career change route discovery, are known are. Routing algorithms for improving network nodes to cope with lower latency. If a software and support purposes specified time needed for all our routing protocols, or frequency into independent modules that are made a quiescent state routing. Llp path based on qa testing. It allows you are issued by sequence, pages visited and api. Is proving to inject or variation is. PDF Dynamic metric OSPF-based routing protocol for. Routing Protocols Software Engineer Vancouver Arista. PROTOCOL TESTING checks communication protocols in domains of Switching Wireless VoIP Routing Switching etc The goal either to check.
    [Show full text]
  • RFC 8966: the Babel Routing Protocol
    Stream: Internet Engineering Task Force (IETF) RFC: 8966 Obsoletes: 6126, 7557 Category: Standards Track Published: January 2021 ISSN: 2070-1721 Authors: J. Chroboczek D. Schinazi IRIF, University of Paris-Diderot Google LLC RFC 8966 The Babel Routing Protocol Abstract Babel is a loop-avoiding, distance-vector routing protocol that is robust and efficient both in ordinary wired networks and in wireless mesh networks. This document describes the Babel routing protocol and obsoletes RFC 6126 and RFC 7557. Status of This Memo This is an Internet Standards Track document. This document is a product of the Internet Engineering Task Force (IETF). It represents the consensus of the IETF community. It has received public review and has been approved for publication by the Internet Engineering Steering Group (IESG). Further information on Internet Standards is available in Section 2 of RFC 7841. Information about the current status of this document, any errata, and how to provide feedback on it may be obtained at https://www.rfc-editor.org/info/rfc8966. Copyright Notice Copyright (c) 2021 IETF Trust and the persons identified as the document authors. All rights reserved. This document is subject to BCP 78 and the IETF Trust's Legal Provisions Relating to IETF Documents (https://trustee.ietf.org/license-info) in effect on the date of publication of this document. Please review these documents carefully, as they describe your rights and restrictions with respect to this document. Code Components extracted from this document must include Simplified BSD License text as described in Section 4.e of the Trust Legal Provisions and are provided without warranty as described in the Simplified BSD License.
    [Show full text]
  • KTH Royal Institute of Technology Extension and Evaluation Of
    KTH Royal Institute of Technology Extension and Evaluation of Routing with Hints in NetInf Information-Centric Networking Christos Christodoulos Tsakiroglou Master’s thesis Supervisor: Dr. Bengt Ahlgren, SICS Examiner: Prof. Peter Sjödin, KTH Stockholm, 21st November, 2014 Abstract Content distribution is the main driver for Internet traffic growth. The traditional networking approach, focused on communication between hosts, cannot efficiently cope with the evolving problem. Thus, information-centric networking (ICN) is a research area that has emerged to provide efficient content distribution solutions by shifting the focus from connecting hosts to connecting information. This new architecture defines named data objects as the main network entity and is based on a publish/subscribe-like paradigm combined with pervasive caching. An open challenge is a scalable routing mechanism for the vast number of objects in the global network. The Network of Information (NetInf) is an ICN architecture that pursues a scalable and efficient global routing mechanism using name resolution ser- vice, which maps the content publisher to a set of routing hints. The routing hints aid at forwarding the request towards a source of the content, based on a priority system. Topological aggregation on the publisher authority names and on the location-independent routing hints provide a scalable solution. This thesis extends the routing and forwarding scheme by forming par- tially ordered sets of routing hints, in order to prevent routing loops. In addition, the system has to meet the routing scalability and high perfor- mance requirements of a global solution. A dynamic routing service is investigated through an interface to open source routing software, which provides implementations of the existing routing protocols, in particular Quagga with BGP.
    [Show full text]
  • Linux Routers and Community Networks
    Summer Course at Mekelle Institute of Technology. July, 2015. Linux Routers and Community Networks Llorenç Cerdà-Alabern http://personals.ac.upc.edu/llorenc [email protected] Universitat Politènica de Catalunya, Barcelona, Spain Revision: 0e36644 (2015-07-09) Llorenç Cerdà-Alabern Linux Routers and Community Networks 1 / 191 Summer Course at Mekelle Institute of Technology. Linux Routers and Community Networks Lab 2: RIP and OSPF Description IOS fundamentals Parts Quagga set up I Introduction Basic commands II Lab 1: Basic Network Configuration RIP review III Lab 2: RIP and OSPF RIP configuration IV Lab 3: Firewall configuration RIP Lab setup V Lab 4: Community Networks OSPF review VI Lab 5: Network Management OSPF configuration OSPF Lab setup Llorenç Cerdà-Alabern Linux Routers and Community Networks 64 / 191 Summer Course at Mekelle Institute of Technology. Linux Routers and Community Networks Lab 2: RIP and OSPF Part III Description IOS fundamentals Lab 2: RIP and OSPF Quagga set up Basic commands Outline RIP review RIP Description RIP configuration configuration RIP Lab setup IOS fundamentals RIP Lab setup OSPF review Quagga set up OSPF OSPF review configuration OSPF Lab Basic commands OSPF configuration setup RIP review OSPF Lab setup Llorenç Cerdà-Alabern Linux Routers and Community Networks 65 / 191 Lab 2: RIP and OSPF Description Lab 2: RIP and OSPF Description IOS fundamentals Objectives Quagga set up • Quagga is an open source routing software package that Basic commands provides routing protocols support such as RIP,OSPF,IS-IS and RIP review BGP. RIP • Quagga is a brach of the original project called zebra.
    [Show full text]
  • One Year of Frrouting
    One year of FRRouting Martin Winter NetDEF / OpenSourceRouting 1 1 Year ago at RIPE 74: What is FRR ? (for the not so technical People) ‣ Open Source (GPLv2+) Routing Stack ‣ Implements RIP, RIPng, OSPF (v2&v3), ISIS, BGP, PIM, LDP ‣ Fork of Quagga ‣ Works on Linux and most BSD based systems ‣ For use in many Clouds as virtual routers, white box vendors and network providers (full routing stack) 2 1 Year ago at RIPE 74: FRR - Why a new fork? Community Led and Driven Fast & Open Development Open Community Model 3 1 Year ago at RIPE 74: FRR - What’s different? ‣ Methodical vetting of submissions ‣ Extensive automated testing of contributions ‣ Git Pull Requests ‣ Github centered development ‣ Elected Maintainers & Steering Committee ‣ Common Assets held in trust by Linux Foundation 4 What happened since the fork? Code size doubled - 11,310 10,000 8000 Commits to FRR since the first public release a year ago 6000 Commits to FRR in fork before the first release 4000 2000 Commits in Quagga from 2002 until the time where the fork began 0 FRRouting fork 500st 1000st 1500st announced Pull Req Pull Req Pull Req submitted submitted submitted Now Apr 2017 Aug Oct Jan 2018 Mar April (May) soon FRR 2.0 FRR 3.0 FRR 4.0 FRR 5.0 LDP IPv4/v6, BGP Add- BGP Large Comm, BGP BGP RPKI, BGP EVPN Type Policy-Based Routing Path, Nexthop tracking, partial EVPN RT-5, LDP 2/3, BGP v4 labeled Daemon, ISIS 3way JSON output, Linux VRF Capabilities, ISIS SPF unicast, ISIS Multitopo, Handshake, BGP VRF lite, OSPF unnumbered, Backoff, PIM SM, PIM EIGRP, BABEL, OSPFv2 with
    [Show full text]
  • The Case for Pluginized Routing Protocols
    The Case for Pluginized Routing Protocols Thomas Wirtgen, Cyril Dénos, Quentin De Coninck∗, Mathieu Jadiny, Olivier Bonaventure ICTEAM, UCLouvain, Louvain-la-Neuve, Belgium Email: fi[email protected] Abstract—Routing protocols such as BGP and OSPF are key the references cited by Kreutz at al. [36] for a long list of components of Internet Service Provider (ISP) networks. These examples). Some companies rely on SDN for parts of their protocols and the operator’s requirements evolve over time, but network [33], but SDN has not replaced traditional routing it often takes many years for network operators to convince their different router vendors and the IETF to extend routing protocols like BGP and OSPF/IS-IS. protocols. Some network operators, notably in enterprise and In practice, deploying a new service inside a large ISP datacenters have adopted Software Defined Networking (SDN) network can be difficult. Such a network is rarely composed with its centralised control to be more agile. We propose a new of homogeneous routers produced by the same manufacturer. approach to implement routing protocols that enables network Most networks gather different types of routers from different operators to innovate while still using distributed routing proto- cols and thus keeping all their benefits compared to centralised vendors [10], [18]. The characteristics of a software-based routing approaches. We extend a routing protocol with a virtual virtual router used in a datacenter are different from those machine that is capable of executing plugins. These plugins extend of an access router that connects a remote branch office or a the protocol or modify its underlying algorithms through a simple backbone router that support hundreds of terabits/sec of traffic.
    [Show full text]
  • Quality of Service Analysis of Routing Protocols Babel and Batman in a Raspberry Ad-Hoc Network
    VOL. 15, NO. 3, FEBRUARY 2020 ISSN 1819-6608 ARPN Journal of Engineering and Applied Sciences ©2006-2020 Asian Research Publishing Network (ARPN). All rights reserved. www.arpnjournals.com QUALITY OF SERVICE ANALYSIS OF ROUTING PROTOCOLS BABEL AND BATMAN IN A RASPBERRY AD-HOC NETWORK Sebastián Mauricio Hernández, Brayan Manuel Avila and Luis Fernando Pedraza Department of Telecommunications Engineering, Universidad Distrital Francisco José de Caldas, Bogotá-Colombia E-Mail: [email protected] ABSTRACT An Ad-Hoc network with five nodes is implemented using SBC (Single Board Computer) to measure its quality of service (QoS) parameters, comparing the efficiency of the BABEL and BATMAN (Better Aproach To Mobile Ad-hoc Networking) protocols in real applications, some scenarios are initially proposed, the five nodes will be in rest, then they will be separated at a distance greater than two meters, finally one will be in motion. Parameters such IPTD, IPLR, IPDV and IPER will be identified to be compared and the document finalized. Keywords: routing protocols, quality of service, Ad-Hoc network. INTRODUCTION the necessity for specific ad hoc routing protocols. The For International Mobile Telecommunications results show that the BABEL protocol exceeds the (IMT) access to different services and applications based BATMAN protocol. These have also been tested in on IP must be supported by the fixed-mobile convergence simulation environments such as [5] where it was (FMC) that supports a wide range of data speeds, different evidenced that the results obtained in a simulation quality of service requirements proportional to mobility, in environment, sometimes they are not valid in a real site.
    [Show full text]
  • Ipv6 for Ipv4 Experts
    IPv6 for IPv4 Experts Yar Tikhiy December 31, 2013 DRAFT License cbnd This draft is licensed under the Creative Commons Attribution-NonCommercial- NoDerivs license. DRAFT 1 Contents Preface 9 1 Defining the Problem 11 2 IPv6 Address 19 2.1 TheIPv6AddressLengthIssue . 19 2.2 TextRepresentationofanIPv6Address . 29 2.3 IPv6AddressTypes ....................... 38 2.4 IPv6AddressScopeandZone . 42 2.5 Well-known Applications of IPv6 Link-local Addresses . 59 2.6 IPv6UnicastAddressStructure . 61 2.7 IPv6InterfaceIDsandEUI-64. 66 2.8 IPv6MulticastAddressStructure . 72 2.9 IPv6 Multicast Addressing Extensions Based on Unicast Ad- dresses . 78 2.10 Site-Local Address Problem and Its Solution . 85 2.11 IPv6AddressesinDNS. 89 3IPv6Packet 92 3.1 IPv6 Packet Layout . 92 3.2 IPv6Header............................ 96 3.3 ExtensionHeaders ........................ 104 3.3.1 A Header That Isn’t There: No Next Header . 104 3.3.2 IPv6DRAFT Options . 105 3.3.3 RoutingHeader ..................... 111 3.3.4 Fragment Header. IPv6 Fragmentation and Reassembly 119 3.3.5 IPSecurityHeaders. 134 3.3.6 ExtensionHeaderOrdering . 142 3.3.7 UnsupportedHeaderHandling. 144 2 CONTENTS 3 4 IPv6 in the Protocol Stack 147 4.1 Link-Level Encapsulation . 147 4.1.1 Ethernet . 148 4.1.2 PPP . 151 4.2 InteractionwithUpper-LayerProtocols . 158 4.3 Control . 162 5 Neighbor Discovery Protocol 172 5.1 Neighbor Discovery and IPv6 Address Resolution . 172 5.2 TheHost,theLink,andtheSubnetinIPv6 . 207 5.3 IPv6AddressingModesRevised. Anycast . 239 5.4 IPv6Autoconfiguration. 247 5.4.1 Interface ID Selection and Duplicate Address Detection 247 5.4.2 Prefix and Router Discovery . 255 6 Advanced IPv6 277 6.1 AnycastingtotheRoutersoftheSubnet . 277 6.2 PrivacyExtensionsforSLAAC .
    [Show full text]
  • Babel a Flexible Routing Protocol
    Babel A flexible routing protocol Juliusz Chroboczek PPS Université Paris-Diderot (Paris 7) 11 March 2014 1/33 The story In December 2006, I started on a quest to bring wifi to the Ph.D. students’ couch: steel cabinet couch 2/33 The story (2) In December 2006, I started on a quest to bring wifi to the Ph.D. students’ couch: – I bought three home routers; – reflashed them under OpenWRT; – bought whisky, drank whisky with the network engineer, which got me an Ethernet jack (in the conference room) and an IPv6 prefix; – installed OLSR; – tried to set up an IPv6 OLSR mesh. 3/33 The story (3) It did work, but not as well as I hoped: – shortest hop is worst path routing; – at the time, Unik-olsrd didn’t clear transient routing loops fast enough; – poor support for IPv6. At the time, I didn’t know enough about OLSR to fix the issues: – use OLSR-ETX instead of RFC-compliant RFC; – make Unik-olsrd’s flooding more aggressive; – fix OLSR for IPv6. Instead of fixing OLSR, I designed Babel. 4/33 Babel Babel is a modular protocol: – a robust and mostly transient-free routing core; – switchable metric computation; – switchable route selection policies. Currently, Babel has – 4 different techniques for metric computation (different kinds of networks); – a single route selection policy (good enough for all networks?). 5/33 The Babel routing core Babel is a loop-avoiding distance-vector protocol: – uses distributed Bellman-Ford; – an invariant guarantees loop-freedom: feasibility condition guarantees good transient behaviour. 6/33 Example of transient routing loop Link-state protocol 1 A o B A uses the direct route to S q q q B goes through A 1 q q 3 q S q 1 A V V / B M A switches to the route V V M V V M 3 through B before B has V V M 5 V V M V VM M switched to the direct route V S This transient situation will persist until the topology change is successfully flooded to B.
    [Show full text]