Route Scaling and Multihoming Martin Me Court Masters of Science In

Total Page:16

File Type:pdf, Size:1020Kb

Route Scaling and Multihoming Martin Me Court Masters of Science In Route Scaling and Multihoming Martin Me Court Masters of Science in Computing 2 0 0 6 Institute of Technology, Sligo Route Scaling and Multihoming M.Sc in Computing Contents Route Scaling and Multihoming..................... i C ontents.................................................................................................................................................... i List of Figures........................................................................................................................................iv List of Tables.........................................................................................................................................vi A bstract.....................................................................................................................................................1 Acknowledgment................................................................................................................................... 2 Chapter 1 - Introduction..................................................................................................................... 3 Chapter 2- IPv6 Format.................................................................................................................... 10 Field Descriptions..............................................................................................................................11 Version........................................................................................................................................... 11 Traffic Class.................................................................................................................................. 11 Flow Label......................................................................................................................................11 Payload Length..............................................................................................................................12 Next Header................................................................................................................................... 13 Hop Lim it.......................................................................................................................................13 Source Address...................................... ............................................13 Destination Address..................................................... .-............ .....13 Extension Headers...................................................................................................................... 14 Hop-by-Hop Options Header...................................................... 16 Routing Header............................................................... 16 Fragment H eader....................................................................... 17 Destination Options Header........................................................................................................18 IPv6 Addressing...................................................................................................................................20 IPv6 Address Types..................................................................................................................... 20 Address Notation..........................................................................................................................21 Text Representation of Address Prefix.....................................................................................22 Format Prefixes............................................................................................................................ 22 IPv6 Address Allocation....................................................... 25 Recommendations on IPv6 Address Allocations to Sites......................................................25 Address Assignment examples.................................................................. 26 Martin Me Court 2005 Route Scaling and Multihoming M.Sc in Computing C hapter 3 - B order Gateway P rotocol..........................................................................................27 Local Preference...........................................................................................................................29 Multi-Exit Discriminator (MED)............................................................................................... 29 Origin Attribute................................................................................. 30 AS Path Attribute.......................................................................................................................... 30 Next Hop Attribute....................................................................................................................... 30 Community Attribute.................................................................................................................. 31 Chapter 4 - Route Scaling Techniques in IPv4............................................................................32 Route Scaling................................................................................................................................32 Classless Interdomain Routing (CIDR)....................................................................................33 Route Aggregation........................................................................................................................34 Multihoming..................................................................................................................................35 Existing Multihoming Techniques............................................................................................36 Auto Route Injection BGP-4 [RFC2260]...........................................................................36 Non Direct eBGP Peering BGP-4 [RFC2260]...................................................................37 Solution 3 Provider Independent Addressing [RFC1518]...............................................38 Solution 4 Prefix Filtering [RFC1518]................................................................................ 38 Address Space Fragmentation....................................................................................................41 Chapter 5 - Address Scaling Techniques in IPv4....................................................................... 43 Network Address Translation.............................................................................. 43 Chapter 6 - Multihoming with NAT .............................................................................................. 46 DNS with Bidirectional NAT.....................................................................................................47 Externally Originated Connection.............................................................................................47 Conclusion..................................................................................................................................... 49 Chapter 7 - Financial Incentives for Route Aggregation......................................................... 51 Chapter 8 - Multihoming in IPv6.................................................................................................... 54 Chapter 9 - Comparison of Multihoming Techniques.............................................................. 58 Auto Route Injection.................................................................................................................... 58 Non Direct Peering.......................................................................................................................60 Network Address Translation..................................................................................................... 61 Financial Incentives for Route Aggregation............................................................................62 Multihoming in IPv6.................................................................................................................... 63 Conclusion..................................................................................................................................... 65 Martin Me Court 2005 i i Route Scaling and Mullihoming M.Sc in Computing Bibliography......................................................................................................................................... 66 Marlin Me Court 2005 111 Route Scaling and Multihoming M.Sc in Computing List of Figures Figure 1 Active BGP Entries (www.potaroo.net).............................................................................. 5 Figure 2 Active BGP Entries 2004-2005 (www.potaroo.net)...........................................................5 Figure 3 Average Span of BGP Advertisements (www.potaroo.net).............................................7 Figure 4 Specific Prefix Advertisements (www.potaroo.net)...........................................................8 Figure 5 IPv6 Header format..............................................................................................................10 Figure 6 TLV Format.......................................................................................................................... 14 Figure 7 Use of Extension headers.....................................................................................................15 Figure 8 Hop-by-Hop Options header...............................................................................................16
Recommended publications
  • Performance Evaluation of TCP Multihoming for IPV6 Anycast Networks and Proxy Placement
    University of Central Florida STARS Electronic Theses and Dissertations, 2004-2019 2015 Performance Evaluation of TCP Multihoming for IPV6 Anycast Networks and Proxy Placement Raya Alsharfa University of Central Florida Part of the Electrical and Electronics Commons Find similar works at: https://stars.library.ucf.edu/etd University of Central Florida Libraries http://library.ucf.edu This Masters Thesis (Open Access) is brought to you for free and open access by STARS. It has been accepted for inclusion in Electronic Theses and Dissertations, 2004-2019 by an authorized administrator of STARS. For more information, please contact [email protected]. STARS Citation Alsharfa, Raya, "Performance Evaluation of TCP Multihoming for IPV6 Anycast Networks and Proxy Placement" (2015). Electronic Theses and Dissertations, 2004-2019. 1350. https://stars.library.ucf.edu/etd/1350 PERFORMANCE EVALUATION OF TCP MULTIHOMING FOR IPV6 ANYCAST NETWORKS AND PROXY PLACEMENT by RAYA MAJID ALSHARFA B.S. NAJAF TECHNICAL COLLEGE, 2010 A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in Electrical Engineering. in the Department of Electrical Engineering and Computer Science in the College of Engineering and Computer Science at the University of Central Florida Orlando, Florida Fall Term 2015 Major Professor: Mostafa Bassiouni © 2015 Raya Majid Alsharfa ii ABSTRACT In this thesis, the impact of multihomed clients and multihomed proxy servers on the performance of modern networks is investigated. The network model used in our investigation integrates three main components: the new one-to-any Anycast communication paradigm that facilitates server replication, the next generation Internet Protocol Version 6 (IPv6) that offers larger address space for packet switched networks, and the emerging multihoming trend of connecting devices and smart phones to more than one Internet service provider thereby acquiring more than one IP address.
    [Show full text]
  • A Holistic Survey of Network-Layer Multipath Junaid Qadir, Anwaar Ali, Kok-Lim Alvin Yau, Arjuna Sathiaseelan, Jon Crowcroft
    1 Exploiting the power of multiplicity: a holistic survey of network-layer multipath Junaid Qadir, Anwaar Ali, Kok-Lim Alvin Yau, Arjuna Sathiaseelan, Jon Crowcroft Abstract—The Internet is inherently a multipath network—for available on the Internet, traditional Internet technologies have an underlying network with only a single path connecting various focused mainly on single-path routing for the sake of its nodes would have been debilitatingly fragile. Unfortunately, simplicity and lower overhead. This has led to the artificial traditional Internet technologies have been designed around the restrictive assumption of a single working path between a source lockup of Internet’s capacity, lower fault tolerance and reli- and a destination. The lack of native multipath support constrains ability, and inflexible support for quality of service (QoS). network performance even as the underlying network is richly This is even in contrast to telephone networks, which have connected and has redundant multiple paths. Computer networks traditionally adopted multiple-path routing1 since it leads to can exploit the power of multiplicity—through which a diverse better reliability and greater customer satisfaction (due to the collection of paths is resource pooled as a single resource—to unlock the inherent redundancy of the Internet. This opens up lesser probability of call blocking) [2]. a new vista of opportunities promising increased throughput Notwithstanding the lack of native multipath support on (through concurrent usage of multiple paths) and increased the current Internet, there is a growing convergence in the reliability and fault-tolerance (through the use of multiple paths Internet community that multipath routing and forwarding, or in backup/ redundant arrangements).
    [Show full text]
  • Multihoming Support in Mobile IP Networks: Progress, Challenges and Solutions
    International Journal of Innovative Technology and Exploring Engineering (IJITEE) ISSN: 2278-3075, Volume-9 Issue-5, March 2020 Multihoming Support in Mobile IP Networks: Progress, Challenges and Solutions Mohammad Alreshoodi easily attained not only in urban areas but also in remote Abstract: IP network mobility has already emerged as a key environments. Many Internet access options can be exposed domain of wireless IP networking. The network research to mobile IP devices and networks while being on the move. community has taken great interest and paid considerable Wi-Fi hotspots are becoming available in many urban attention to advance IP mobility applications. Accordingly, locations and cellular access can be reached in rural areas. different advanced networking mechanisms have been considered to optimize IP network mobility. One of these mechanisms is The wide availability of these and other access technologies network multi-homing which has been the focus of many IP provides mobile IP networks with a number of wireless mobility studies within the academic research and IETF connectivity alternatives. Multi-interfaced mobile IP devices communities. The combination of network mobility and and multi-gateways mobile IP networks can use all these multi-homing has turned into a conceivable approach to opportunities to establish more resilience Internet access. effectively deal with expanding system availability and improving In addition, multihoming paves the way to have support of the performance of mobile IP network. There are many studies more effective networking techniques in mobile IP networks. proposed during the recent years to realize network multi-homing These include seamless handover among homogeneous and for the Network Mobility Basic Support (NEMO BS) protocol, a leading IETF IP mobility protocol.
    [Show full text]
  • Evaluating 5G Multihoming Services in the Mobilityfirst Future Internet Architecture
    Evaluating 5G Multihoming Services in the MobilityFirst Future Internet Architecture Parishad Karimi, Michael Sherman, Francesco Bronzino Ivan Seskar, Dipankar Raychaudhuri Inria, Paris WINLAB, [email protected] Rutgers University Abhimanyu Gosain fparishad,msherman,seskar,[email protected] Raytheon BBN Technologies [email protected] Abstract—In the recent years it has become increasingly etc can be deployed and evaluated. In this paper we focus evident that the current end-to-end host-centric communication on the implementation of mobility services, namely device paradigm will not be capable of meeting the ongoing demand multihoming and its deployment in testbeds including 5G for massive data rates and ultra-low latency. With the advent of fifth generation of cellular architecture (5G) to support these technologies. In Sec. III the principal design elements of requirements on the wireless edge of the network, the need the Mobilityfirst architecture are described along with how for core network solutions to play a complementary role is Mobilityfirst enables 5G services (specifically multihoming). conspicuous. In this paper we present and tackle some of the Next in Sec. IV the details for the components employed in the challenges of deploying a Future Internet Architecture (FIA), implementation are elaborated on. In Sec. V the experimental called MobilityFirst (MF), specifically for 5G use case scenarios. We report our findings of the deployment based on a setup methodology and results are presented. We discuss large scale on a small-scale testbed (ORBIT) and a nation-wide distributed implementation of the experimental setup in Sec. VI and testbed (GENI), and illustrate some results for the use case of finally Sec.
    [Show full text]
  • Mobility Vs Multihoming
    Mobility vs Multihoming Naveen Gundu Helsinki University of Technology Telecommunications Software and Multimedia Laboratory [email protected] Abstract example, In multihoming user subscribes different ISPs and networks for different services. User views different options In current scenario, use of mobile and Internet has been like cost effective, secure, quality service from one ISP and increasing and the increasing number of users are coming others. forward to use new services like mobility and multihom- The analysis of this paper presents the idea behind the mo- ing. Roaming users are interested to stay connected with bility and multihoming. The solutions provided with mobile network while moving from one network to another net- IP and layer 4 for both services and how these protocol so- work with multiple network interfaces e.g. WLAN and lutions are trying to fulfill the requirements. It also gives GPRS.Problems which might arise when mobile host moves difference between them. from one network to another network. Some mobility so- lutions have been introduced to ensure connections between networks,e.g., Mobile IPv4 & IPv6. 2 Background This paper gives a brief functional description of multi- homing and mobility, given requirements, problems associ- Here gives an overview about mobility and multihoming at ated with them, related solution to fulfill each requirements end host and site point of view. And also discusses problems and finally comparison between them. and requirements for further discussion. KEYWORDS: Mobility, Mobile IP, Multihoming, Routing, Site Multihoming, Host Multihoming, Node/end-host, ISP. 2.1 Multihoming Multihoming refers to a situation where an end-host having several parallel communication paths that it can use [4].
    [Show full text]
  • A Study of IP Network Mobility in a Multihomed Context Pratibha Mitharwal
    A study of IP network mobility in a multihomed context Pratibha Mitharwal To cite this version: Pratibha Mitharwal. A study of IP network mobility in a multihomed context. Networking and Inter- net Architecture [cs.NI]. Ecole Nationale Supérieure des Télécommunications de Bretagne - ENSTB, 2016. English. NNT : 2016TELB0407. tel-01714954 HAL Id: tel-01714954 https://tel.archives-ouvertes.fr/tel-01714954 Submitted on 22 Feb 2018 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. o N d’ordre: 2016telb0407 Sous le sceau de l’Université Bretagne Loire Télécom Bretagne Ecole Doctorale - MATISSE A study of IP network mobility in a multihomed context Thèse de Doctorat Mention : Informatique Présentée par Pratibha MITHARWAL Département : Informatique Laboratoire : IRISA Directeur de thèse : Prof. Annie GRAVEY Soutenance le 19 Septembre 2016 Jury : Rapporteurs M. Stefano SECCI Professeur, Université Pierre et Marie CURIE M. Yacine GHAMRI-DOUDANE Professeur, Université de La Rochelle Examinateurs Mme. Annie GRAVEY Professeur, Télécom Bretagne (Directeur de thèse) M. Christophe LOHR Professeur, Télécom Bretagne (Encadrant de thèse) Mme. Veronique VEQUE Professeur, University of Paris Sud (Paris 11), Orsay M. Jean-Louis ROUGIER Professeur, Telecom ParisTech Abstract This thesis presents a solution for boosting network mobility in the context of vehicular communications and content distribution in fixed network.
    [Show full text]
  • Multihoming with ILNP in Freebsd
    MULTIHOMING WITH ILNP IN FREEBSD Bruce Simpson A Thesis Submitted for the Degree of PhD at the University of St Andrews 2016 Full metadata for this item is available in St Andrews Research Repository at: http://research-repository.st-andrews.ac.uk/ Please use this identifier to cite or link to this item: http://hdl.handle.net/10023/8681 This item is protected by original copyright This item is licensed under a Creative Commons Licence Multihoming with ILNP in FreeBSD Thesis by Bruce Simpson In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy University of St Andrews School of Computer Science 2016 (Defended 17th December 2015) Declaration I, Bruce Simpson, certify that this thesis, which is approximately 40,000 words in length, has been written by me, that it is the record of work carried out by me, or principally by myself in collaboration with others as acknowledged, and that it has not been submitted in any previous application for a higher degree. I was admitted as a research student in October, 2011 and as a candidate for the degree of Doctor of Philosophy in November, 2014; the higher study for which this is a record was carried out in the University of St Andrews between 2011 and 2015. Date ................ Signature of candidate ............................... I hereby certify that the candidate has fulfilled the conditions of the Resolution and Regulations appropriate for the degree of Doctor of Philosophy in the University of St Andrews and that the candidate is qualified to submit this thesis in application for that degree.
    [Show full text]
  • Hiding Mobility, Multiplexing, and Multi-Homing from Internet Applications
    HIDRA: Hiding Mobility, Multiplexing, and Multi-Homing from Internet Applications Spencer Sevilla∗, J.J. Garcia-Luna-Aceves†∗ fspencer, [email protected] ∗University of California, Santa Cruz, CA 95064 yPARC, Palo Alto, CA 94304 Abstract—Today’s socket API requires an application to bind a changed by the network. Thus, requiring the application to socket to a transport-layer identifier (e.g., TCP80) and network- denote a resource by means of a network-layer open identifier layer identifier (e.g., an IP address). These early bindings create that is also used by other hosts and routers fundamentally significant bottlenecks, reliability issues, and force applications to manage complex lower-layer issues. Many approaches have inhibits network-layer mobility and multihoming, and implicitly been proposed to address these problems; however, all of them binds the socket to the network-layer protocol specified (e.g., introduce additional identifiers, modify applications, or require IPv4). Moreover, it also forces applications to be rewritten to additional protocols in the protocol stack. We introduce HIDRA support any new network-layer protocol. (Hidden Identifiers for Demultiplexing and Resolution Architec- The same arguments apply to the use of transport-layer ture), an approach based on hidden identifiers used internally at end systems and intermediate systems. HIDRA enables sockets to open identifiers, and to the interface between the transport evolve with the Internet by hiding all mobility, multihoming, and and network layers. Even ignoring issues pertaining to middle multiplexing issues from applications; does not induce significant boxes, requiring applications to be rewritten to support a new overhead in the protocol stack; preserves backwards compatibility transport-layer protocol is an insurmountable hurdle for the with today’s Internet and applications; and does not require or adoption of a new protocol, especially when the deployment preclude any additional identifiers or protocols to be used in the protocol stack.
    [Show full text]
  • Gr Ngp 009 V1.1.1 (2019-02)
    ETSI GR NGP 009 V1.1.1 (2019-02) GROUP REPORT Next Generation Protocols (NGP); An example of a non-IP network protocol architecture based on RINA design principles Disclaimer The present document has been produced and approved by the Next Generation Protocols (NGP) ETSI Industry Specification Group (ISG) and represents the views of those members who participated in this ISG. It does not necessarily represent the views of the entire ETSI membership. 2 ETSI GR NGP 009 V1.1.1 (2019-02) Reference DGR/NGP-009 Keywords API, architecture, internet, meta-protocol, network, next generation protocol, protocol ETSI 650 Route des Lucioles F-06921 Sophia Antipolis Cedex - FRANCE Tel.: +33 4 92 94 42 00 Fax: +33 4 93 65 47 16 Siret N° 348 623 562 00017 - NAF 742 C Association à but non lucratif enregistrée à la Sous-Préfecture de Grasse (06) N° 7803/88 Important notice The present document can be downloaded from: http://www.etsi.org/standards-search The present document may be made available in electronic versions and/or in print. The content of any electronic and/or print versions of the present document shall not be modified without the prior written authorization of ETSI. In case of any existing or perceived difference in contents between such versions and/or in print, the prevailing version of an ETSI deliverable is the one made publicly available in PDF format at www.etsi.org/deliver. Users of the present document should be aware that the document may be subject to revision or change of status. Information on the current status of this and other ETSI documents is available at https://portal.etsi.org/TB/ETSIDeliverableStatus.aspx If you find errors in the present document, please send your comment to one of the following services: https://portal.etsi.org/People/CommiteeSupportStaff.aspx Copyright Notification No part may be reproduced or utilized in any form or by any means, electronic or mechanical, including photocopying and microfilm except as authorized by written permission of ETSI.
    [Show full text]
  • The Paths Towards Ipv6 Multihoming
    1 The Paths Towards IPv6 Multihoming Cedric´ de Launois∗ and Marcelo Bagnuloy ∗Universite´ catholique de Louvain (UCL), Belgium http://www.info.ucl.ac.be [email protected] yUniversidad Carlos III de Madrid (UC3M), Spain http://www.it.uc3m.es [email protected] Abstract— Multihoming, the practice of connecting to multiple multihomed in IPv6, even end users with multiple interfaces providers, is becoming highly popular. Due to the growth of to GSM, UMTS, or 802.11 networks. the BGP routing tables in the Internet, the way to get multi- The traditional approach for multihoming in IPv4 is to an- homed in IPv6 is required to allow route aggregation in order to preserve the scalability of the interdomain routing system. nounce, using BGP, a single site prefix to each provider. When After several years of development, the IETF and the research multihoming with BGP, the site can use provider-independent community propose drastic changes in how site multihoming shall (PI) addresses or provider-aggregatable (PA) addresses. be achieved in IPv6. Those changes will potentially affect the fundamental multihoming mechanism, as well as intradomain routing, traffic engineering and even the behaviour of hosts A. Multihoming with PI addresses within the multihomed site. This paper presents the required functionalities and the constraints imposed to the solutions to the IPv6 multihoming problem. It surveys the main multihoming approaches that have been proposed to the IETF over the period 2000 - 2005. It proposes a taxonomy, and compares the solutions according to their mechanisms, benefits and drawbacks. This survey also outlines the major steps that have led to a new multihoming architecture for IPv6.
    [Show full text]
  • Virtual Wireless User: a Practical Design for Parallel Multiconnect Using Wifi Direct in Group Communication
    Virtual Wireless User: A Practical Design for Parallel MultiConnect Using WiFi Direct in Group Communication B Marat Zhanikeev( ) Computer Science and Systems Engineering, Kyushu Institute of Technology, Kawazu 680-4, Iizuka-shi, Fukuoka-ken 820–8502, Japan [email protected] Abstract. Several MultiConnect technologies are actively discussed in research today. MultiPath TCP (MPTCP) is capable of splitting one flow into subflows and balance the load across multiple access technologies. Multihoming is an older technology that makes it possible for network providers to balance load across multiple up- and down-links dynami- cally. Finally, Software Defined Networking (SDN) achieves the ultimate flexibility of connection and routing decisions. However, none of these technologies enable true (network or otherwise) resource-pooling in com- munications within arbitrary size user groups such as occur in meetings, class discussions, and ad-hoc communities in the wild. This paper pro- poses the concept of a Virtual Wireless User (VWU) which represents the entire group and appears as single user to an over-the-network ser- vice. Each group member is capable of MultiConnect using Wi-Fi Direct in parallel with any other connection method. Modeling based on real measurements shows that VWUs can achieve throughput in the order of tens of Mbps even if throughput of individual users is very low. The paper also formulates a formal optimization problem in relation to VWU. Keywords: Virtual wireless user · Connectivity virtualization · Network access virtualization · MultiConnect · MultiPath · MultiHoming · Wi-Fi Direct · P2P Wi-Fi · Resource pooling · Group communication 1 Introduction Many things are given the prefix multiple in networking today.
    [Show full text]
  • Msctp Based Decentralized Mobility Framework
    (IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 2, No.9, 2011 mSCTP Based Decentralized Mobility Framework 1Waqas A. Imtiaz, 2M. Afaq, 3Mohammad A.U. Babar 1,2,3Department of Electrical Engineering 1,3IQRA National University, Peshawar, Pakistan 2City University of Science and Information Technology, Peshawar, Pakistan Abstract— To conceive the full potential of wireless IP services, handshake for connection establishment. SCTP multihoming Mobile Nodes (MNs) must be able to roam seamlessly across feature can provide handover solutions; however, SCTP alone different networks. Mobile Stream Control Transmission cannot support handoffs because it is not able to add or delete Protocol (mSCTP) is a transport layer solution, which unlike IP addresses during an active association. mSCTP, an Mobile IP (MIP), provides seamless mobility with minimum extension of SCTP, enables SCTP to dynamically add/delete IP delay and negligible packet loss. However, mSCTP fails to locate addresses during an active association and enables SCTP to the current IP address of the mobile node when Correspondent perform handovers using its multihoming feature [1][7]. Node (CN) wants to initiate a session. In this paper, we propose However, mSCTP fails to provide seamless mobility, when a DHT Chord to provide the required location management. Chord CN wants to initiate a session with MN. is a P2P algorithm, which can efficiently provide the IP address of the called MN by using its key-value mapping. The proposed Location management in wireless IP services provides the decentralized mobility framework collectively exploits the IP address of the called MN. Traditional location management multihoming feature of mSCTP, and efficient key-value mapping schemes like DDNS and SIP incorporates client server models, of chord to provide seamless mobility.
    [Show full text]