Routing & Protocols 1.

Slides:



Advertisements
Similar presentations
1 Radio Maria World. 2 Postazioni Transmitter locations.
Advertisements

Números.
Trend for Precision Soil Testing % Zone or Grid Samples Tested compared to Total Samples.
Trend for Precision Soil Testing % Zone or Grid Samples Tested compared to Total Samples.
AGVISE Laboratories %Zone or Grid Samples – Northwood laboratory
Trend for Precision Soil Testing % Zone or Grid Samples Tested compared to Total Samples.
PDAs Accept Context-Free Languages
/ /17 32/ / /
Reflection nurulquran.com.
EuroCondens SGB E.
Worksheets.
Addition and Subtraction Equations
OSPF 1.
BGP4 1 1.
By John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman
1 When you see… Find the zeros You think…. 2 To find the zeros...
Add Governors Discretionary (1G) Grants Chapter 6.
CALENDAR.
Summative Math Test Algebra (28%) Geometry (29%)
ASCII stands for American Standard Code for Information Interchange
The 5S numbers game..
突破信息检索壁垒 -SciFinder Scholar 介绍
A Fractional Order (Proportional and Derivative) Motion Controller Design for A Class of Second-order Systems Center for Self-Organizing Intelligent.
The basics for simulations
MM4A6c: Apply the law of sines and the law of cosines.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Distance Vector Routing Protocols Routing Protocols and Concepts –
Figure 3–1 Standard logic symbols for the inverter (ANSI/IEEE Std
Dynamic Access Control the file server, reimagined Presented by Mark on twitter 1 contents copyright 2013 Mark Minasi.
Progressive Aerobic Cardiovascular Endurance Run
MaK_Full ahead loaded 1 Alarm Page Directory (F11)
IP Routing.
When you see… Find the zeros You think….
Route Optimisation RD-CSY3021.
2011 WINNISQUAM COMMUNITY SURVEY YOUTH RISK BEHAVIOR GRADES 9-12 STUDENTS=1021.
Before Between After.
2011 FRANKLIN COMMUNITY SURVEY YOUTH RISK BEHAVIOR GRADES 9-12 STUDENTS=332.
ST/PRM3-EU | | © Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying.
Numeracy Resources for KS2
1 Non Deterministic Automata. 2 Alphabet = Nondeterministic Finite Accepter (NFA)
Static Equilibrium; Elasticity and Fracture
ANALYTICAL GEOMETRY ONE MARK QUESTIONS PREPARED BY:
Resistência dos Materiais, 5ª ed.
1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 1 v3.1 Module 9 TCP/IP Protocol Suite and IP Addressing.
UNDERSTANDING THE ISSUES. 22 HILLSBOROUGH IS A REALLY BIG COUNTY.
A Data Warehouse Mining Tool Stephen Turner Chris Frala
Chart Deception Main Source: How to Lie with Charts, by Gerald E. Jones Dr. Michael R. Hyman, NMSU.
1 Non Deterministic Automata. 2 Alphabet = Nondeterministic Finite Accepter (NFA)
Introduction Embedded Universal Tools and Online Features 2.
Routing Basics.
Schutzvermerk nach DIN 34 beachten 05/04/15 Seite 1 Training EPAM and CANopen Basic Solution: Password * * Level 1 Level 2 * Level 3 Password2 IP-Adr.
Routing and Routing Protocols
Lecture Week 3 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts.
Fundamentals of Networking Discovery 2, Chapter 6 Routing.
Chapter 12 Intro to Routing & Switching.  Upon completion of this chapter, you should be able to:  Read a routing table  Configure a static route 
6: Routing Working at a Small to Medium Business.
Routing/Routed Protocols. Remember: A Routed Protocol – defines logical addressing. Most notable example on the test – IP A Routing Protocol – fills the.
Routing and Routing Protocols Routing Protocols Overview.
Routing protocols Basic Routing Routing Information Protocol (RIP) Open Shortest Path First (OSPF)
Chapter 9. Implementing Scalability Features in Your Internetwork.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts.
6: Routing Working at a Small to Medium Business.
1 Version 3.1 Module 6 Routed & Routing Protocols.
1 7-Jan-16 S Ward Abingdon and Witney College Dynamic Routing CCNA Exploration Semester 2 Chapter 3.
Text BGP Basics. Document Name CONFIDENTIAL Border Gateway Protocol (BGP) Introduction to BGP BGP Neighbor Establishment Process BGP Message Types BGP.
Inter-domain Routing Outline Border Gateway Protocol.
1 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
Routing and Routing Protocols CCNA 2 v3 – Module 6.
Computer Networks Routing Algorithms.
Chapter 5: Dynamic Routing
Dynamic Routing and OSPF
Presentation transcript:

Routing & Protocols 1

Paul Traina cisco Engineering 2

Today's Talk Terminology Routing Static Routes Interior Gateway Protocols Exterior Gateway Protocols Building an ISP network Paul Traina / INET '95 Developing Countries Workshop 3

Terminology network number prefix mask (or length) 4 Paul Traina / INET '95 Developing Countries Workshop 4 4

Static routes hand configured routing tell the router which way to send packets based upon final packet destination Paul Traina / INET '95 Developing Countries Workshop 5

Static routes ip route 10.0.0.0 255.0.0.0 serial 3 171.65.3.4 ip route 10.0.0.0 255.0.0.0 serial 3 ip route 131.108.0.0 255.255.0.0 171.65.3.4 Paul Traina / INET '95 Developing Countries Workshop 6 6

Terminology Interior Gateway Protocol (IGP) RIP, IGRP, HELLO, OSPF Primary goal is optimal connectivity Strong distance metrics May not have good administrative controls Paul Traina / INET '95 Developing Countries Workshop 7

Terminology Distance vector protocols listen to neighboring routers install routes in table, lowest distance wins advertise all routes in table very simple very stupid Paul Traina / INET '95 Developing Countries Workshop 8

Terminology Distance vector protocols D A G E B H A 2 I B 2 C 2 F C E sup F 1 G 1 H 1 I1 I F C A 1 B 1 C 1 G sup H 1 Paul Traina / INET '95 Developing Countries Workshop 9

Terminology Link state protocols information about adjacencies sent to all routers each router builds a topology database a "shortest path" algorithm is used to find best route converge as quickly as databases can be updated Paul Traina / INET '95 Developing Countries Workshop 10

Terminology Link state protocols D A 1 2 G E B 3 H I F C router 1 A, B, C, G, H router 3 H, I router 2 D, E, F, G, I A - 1 - G - 2 - D Paul Traina / INET '95 Developing Countries Workshop 11

Interior Gateway Protocols Routing Information Protocol (RIP) IP only distance vector protocol slow convergence does not carry mask information reasonably simple design & configuration does not scale (maximum 15 hops) poor metrics (hop-count) Paul Traina / INET '95 Developing Countries Workshop 12

Interior Gateway Protocols Interior Gateway Routing Protocol (IGRP) IP only distance vector protocol slow convergence (like RIP) does not carry mask information (like RIP) very simple design & configuration powerful proprietary metric load sharing across diverse links Paul Traina / INET '95 Developing Countries Workshop 13

Interior Gateway Protocols The IGRP metric always get optimal routing metric vector, not single value bandwidth delay hops reliability loading Paul Traina / INET '95 Developing Countries Workshop 14

Interior Gateway Protocols Enhanced IGRP multi-protocol (IP, IPX, Appletalk) fast convergence (like OSPF) very simple design & configuration (like IGRP) IGRP metric allows load sharing across diverse links Paul Traina / INET '95 Developing Countries Workshop 15

Interior Gateway Protocols Enhanced IGRP distance vector based protocol NOT a Bellman-Ford protocol Uses "dual" algorithm alternative to OSPF & I-ISIS can be bandwidth intensive on slow links Paul Traina / INET '95 Developing Countries Workshop 16

Interior Gateway Protocols Integrated IS-IS (I-ISIS) multi-protocol (CLNP, IP, IPX, ...) link state protocol fast convergence design and architecture moderately complex configuration may be simple Paul Traina / INET '95 Developing Countries Workshop 17

Interior Gateway Protocols Open Shortest Path First (OSPF) IS - IS = 0 Paul Traina / INET '95 Developing Countries Workshop 18

Interior Gateway Protocols Open Shortest Path First (OSPF) IP only link state protocol fast convergence design and architecture very complex configuration can be simple Paul Traina / INET '95 Developing Countries Workshop 19

Interior Gateway Protocols Which to use? Your interior network is actually VERY simple. Your IGP should only carry your routes and your direct customers' Paul Traina / INET '95 Developing Countries Workshop 20

Interior Gateway Protcols Problems with "classic" protocols slow convergence count to infinity no mask information no CIDR no VLSM no subnet 0 Paul Traina / INET '95 Developing Countries Workshop 21

Interior Gateway Protocols Slow convergence advertisement period entire routing table dumped every n seconds timeout period usually 3 times advertisement period RIP values are normally 30 and 90 seconds! Paul Traina / INET '95 Developing Countries Workshop 22

Interior Gateway Protocols Count to infinty problem 1 A B C 2 3 4 1 (1 hop) 1 (2 hops) 1 (3 hops) 1 A B C 2 3 4 route cleared 1 (3 hops) 1 A B C 2 3 4 1 (4 hops) 1 (3 hops) Paul Traina / INET '95 Developing Countries Workshop 23

Interior Gateway Protocols Count to infinity: split-horizon Don't feed selected route back to source no feedback on source interface no feedback to source neighbor Paul Traina / INET '95 Developing Countries Workshop 24

Interior Gateway Protocols Count to infinity: split-horizon 1 A B C 2 3 4 1 (1 hop) 1 (2 hops) route cleared 1 (3 hops) 1 A B C 2 3 4 1 A B C 2 3 4 1 (3 hops) route cleared Paul Traina / INET '95 Developing Countries Workshop 25

Interior Gateway Protocols Count to infinity: hold-down Split horizon not sufficient! Holddown period interval during which "less attractive" updates are ignored Paul Traina / INET '95 Developing Countries Workshop 26

Interior Gateway Protocols Count to infinity: hold-down Paul Traina / INET '95 Developing Countries Workshop 27 24

Interior Gateway Protocols The universal rule You will always trade bandwidth for speed of convergence Paul Traina / INET '95 Developing Countries Workshop 28

Interior Gateway Protocols OSPF configuration myth OSPF is hard to use reality: router ospf 1 network 192.111.107.0 0.0.0.255 area 0 Paul Traina / INET '95 Developing Countries Workshop 29

Interior Gateway Protocols OSPF operation every OSPF router sends out 'hello' packets hello packets used to determine if neighbor is up hello packets are small easy to process packets hello packets are sent periodically (usually short interval) Paul Traina / INET '95 Developing Countries Workshop 30

Interior Gateway Protocols OSPF operation once an adjacency is established, trade information with your neighbor topology information is packaged in a "link state announcement" announcements are sent ONCE, and only updated if there's a change (or every 45mins...) Paul Traina / INET '95 Developing Countries Workshop 31

Interior Gateway Protocols OSPF operation change occurs broadcast change run SPF algorithm install output into forwarding table Paul Traina / INET '95 Developing Countries Workshop 32

Interior Gateway Protocols making OSPF scale each link transition causes a broadcast and SPF run OSPF can group routers to appear as one single router OSPF areas Paul Traina / INET '95 Developing Countries Workshop 33

Interior Gateway Protocols OSPF areas (before) Paul Traina / INET '95 Developing Countries Workshop 34

Interior Gateway Protocols OSPF areas (after) Paul Traina / INET '95 Developing Countries Workshop 35

Interior Gateway Protocols OSPF areas - partitioning Paul Traina / INET '95 Developing Countries Workshop 36

Interior Gateway Protocols OSPF areas - partition repair Paul Traina / INET '95 Developing Countries Workshop 37

Interior Gateway Protocols OSPF areas rule of thumb: no more than 150 routers/area reality: no more than 500 routers/area backbone "area" is an area proper use of areas reduce bandwidth & CPU utilization Paul Traina / INET '95 Developing Countries Workshop 38

Interior Gateway Protocols EIGRP operation design goals were make it as fast as OSPF & IS-IS make it trivial to configure easy migration from IGRP Paul Traina / INET '95 Developing Countries Workshop 39

Interior Gateway Protocols EIGRP operation router eigrp 1 network 192.108.0.0 mask 255.255.0.0 Paul Traina / INET '95 Developing Countries Workshop 40

Interior Gateway Protocols EIGRP operation - caveats nothing is for free EIGRP works best on high speed links EIGRP doesn't scale well in high-meshed frame-relay networks star networks OK Paul Traina / INET '95 Developing Countries Workshop 41

Interior Gateway Protocols summarization 131.108 150.196 150.196.4.0 131.108.3.0 .1.0 .2.0 .3.0 classful routing protocols naturally summarize to network numbers at boundaries Paul Traina / INET '95 Developing Countries Workshop 42

Interior Gateway Protocols summarization 131.108.0.0/16 131.108.4.32/29 131.108.3.64/27 131.108.4.0/24 classless routing protocols summarize at arbitrary bit boundaries Paul Traina / INET '95 Developing Countries Workshop 43 31

Interior Gateway Protocols route filtering pseudo-security (bad idea!) low bandwidth links eliminate unnecessary information Paul Traina / INET '95 Developing Countries Workshop 44

Interior Gateway Protocols route filtering B C 131.108/16 150.136/16 44/8 0/0 A Paul Traina / INET '95 Developing Countries Workshop 45

Interior Gateway Protocols redistribution OSPF RIP you run OSPF your neighbor runs RIP Paul Traina / INET '95 Developing Countries Workshop 46

Interior Gateway Protocols redistribution run RIP on their interface router rip network 192.111.107.0 configure OSPF to redistribute RIP router ospf 1 network 135.111.104.0 0.0.0.255 area 0 redistribute rip metric 10 Paul Traina / INET '95 Developing Countries Workshop 47

Interior Gateway Protocols redistribution bi-directional redistribution MUST be filtered! Paul Traina / INET '95 Developing Countries Workshop 48

Interior Gateway Protocols redistribution router rip network 192.111.107.0 router ospf 1 network 135.111.104.0 0.0.0.255 area 0 redistribute rip metric 10 distribute-list 1 out rip access-list 1 permit 192.111.107.0 0.0.0.255 Paul Traina / INET '95 Developing Countries Workshop 49

Exterior routing xx Job Number Goes Here 50

Exterior routing Terminology What is exterior routing? Routing protocols Overview of BGP Putting it all together Further information Paul Traina / INET '95 Developing Countries Workshop 51

Terminology Autonomous System A set of networks sharing the same routing policy. Internal connectivity One contiguious unit Identified by "AS number" Examples service provider multi-homed customer anyone needing policy discrimination Paul Traina / INET '95 Developing Countries Workshop 52

Terminology Exterior routes Routes learned from other autonomous systems Paul Traina / INET '95 Developing Countries Workshop 53

Terminology Exterior Gateway Protocol egp vs EGP EGP, BGP, IDRP Primary goal is to provide reachability information outside administrative domain Secondary goal is administrative control Metrics may be arbitrary or weak Paul Traina / INET '95 Developing Countries Workshop 54

Terminology Natural network mask Classful mask Class A = 8 bits networks 1...127 Class B = 16 bits networks 128.0...191.255 Class C = 24 bits networks 192.0.0...223.255.255 Paul Traina / INET '95 Developing Countries Workshop 55

Terminology DMZ network de-militarised zone area between North and South Korea shared network between ASs before, neither AS carried it in IGP now, both carry it in IGP Paul Traina / INET '95 Developing Countries Workshop 56

Terminology DMZ network DMZ networks 44 Paul Traina / INET '95 Developing Countries Workshop 57 44

Why do we need exterior routing? Why not make entire internet a single cloud? separate policy control filtering on networks doesn't scale well service provider selection given multiple choices everything must scale to hundreds of thousands of routes Paul Traina / INET '95 Developing Countries Workshop 58

Exterior Routing static routes multiple IGP instances OSPF inter-domain routing EGP IDRP BGP version 4 Paul Traina / INET '95 Developing Countries Workshop 59

Exterior Routing Static routes no path information very versatile low protocol overhead high maintenance overhead very very very bad convergence time requires manual configuration Paul Traina / INET '95 Developing Countries Workshop 60

Exterior Routing Multiple IGPs with route leaking Run an instance of an IGP at each site for local routing Run a backbone IGP at each border router redistribute local IGP into backbone IGP redistribute backbone IGP into local IGP (or default) backbone routers share common administration Paul Traina / INET '95 Developing Countries Workshop 61

Exterior Routing Multiple IGPs with route leaking RIP routes learned from customer redistributed into service provider's IGP after filtering rip default redistributed into customer's IGP RIP run over wire OSPF 690 service provider IGRP 109 customer Paul Traina / INET '95 Developing Countries Workshop 62

Exterior Routing Multiple IGPs with route leaking backbone IGP router ospf 690 network 129.119.0.0 0.0.255.255 area 0 redistribute rip metric 5 distribute-list 1 rip out local IGP router igrp 109 network 131.108.0.0 ip default-network 140.222.0.0 Paul Traina / INET '95 Developing Countries Workshop 63

Exterior Routing OSPF inter-domain routing Route leaking formalised for one protocol OSPF tag carries originating AS limited policy control only have 32 bit OSPF tag OSPF tag contains originating AS Paul Traina / INET '95 Developing Countries Workshop 64

Exterior Routing Exterior Gateway Protocol historical protocol obsolete assumes a central core no transit service except via core Paul Traina / INET '95 Developing Countries Workshop 65

Exterior Routing Exterior Gateway Protocol (historical) RIP by any other name fancy "hello dance" periodic update protocol entire routing table sent with each update no metric everything is one hop from core Paul Traina / INET '95 Developing Countries Workshop 66

Exterior Routing Exterior Gateway Protocol 109 110 core AS 110 may not advertise AS 109 to core Paul Traina / INET '95 Developing Countries Workshop 67 54

IDRP (future expansion path) Inter-domain routing protocol IDRP is an almost identical clone of BGP-4 IDRP is multi-protocol IP CLNP IPX For purposes of this talk: g/BGP-4/s//IDRP/g Paul Traina / INET '95 Developing Countries Workshop 68

BGP-4 Border Gateway Protocol version 4 carries external routes only uses reliable transport mechanism (TCP) not a periodic routing protocol allows limited policy selection AS path insures loop free routing "best path" determined at AS granularity Paul Traina / INET '95 Developing Countries Workshop 69

BGP peer relationships External BGP AS 110 AS 109 neighbor is in a different AS neighbors share a common network Paul Traina / INET '95 Developing Countries Workshop 70

BGP peer relationships Internal BGP neighbor in same AS may be several hops away full neighbor mesh required Paul Traina / INET '95 Developing Countries Workshop 71

Common BGP networks Stub customer BGP only at border default to border Paul Traina / INET '95 Developing Countries Workshop 72

Common BGP networks Multi-homed customer Internal BGP used with IGP IBGP only between border gateways Only border gateways speak BGP Synchronization with IGP required May use one IGP for exterior routes, and another for internal nodes exterior routes must be redistributed into IGP Paul Traina / INET '95 Developing Countries Workshop 73 60

Common BGP networks Multi-homed customer Paul Traina / INET '95 Developing Countries Workshop 74

Common BGP networks Service provider Internal BGP used to carry exterior routes IGP carries local information only Full mesh required if no IGP synchronization Paul Traina / INET '95 Developing Countries Workshop 75 62

Common BGP networks Service provider Paul Traina / INET '95 Developing Countries Workshop 76

Common BGP networks Service provider confederation A group of service providers Multiple connectivity points multi-exit discriminator useful Not a special case Paul Traina / INET '95 Developing Countries Workshop 77

The BGP protocol Update messages withdrawn routes attributes advertised routes Paul Traina / INET '95 Developing Countries Workshop 78

Update messages Network reachability information prefix length number of significant bits network prefix 0 to 4 bytes Example: 131.108/16 131.108.0.0 255.255.0.0 193/8 193.0.0.0 255.0.0.0 Paul Traina / INET '95 Developing Countries Workshop 79

Update messages Attributes AS path next hop origin local preference multi-exit discriminator atomic aggregate aggregator Paul Traina / INET '95 Developing Countries Workshop 80 67

AS path AS sequence a list of AS's that a route has traversed 109 200 690 1755 1883 Paul Traina / INET '95 Developing Countries Workshop 81

AS path AS sequence 1881 193.0.34/24 193.0.33/24 1880 193.0.35/24 193.0.33/24 1880 1881 193.0.34/24 1880 193.0.35/24 1880 1882 1882 Paul Traina / INET '95 Developing Countries Workshop 82 69

AS path AS set path traversed one or more members of a set {1880,1881,1882} Paul Traina / INET '95 Developing Countries Workshop 83

AS path AS set 193.0.31/24 193.0.32/24 193.0.33/24 1880 1881 1882 193.0.32/22 {1880,1881,1882} Paul Traina / INET '95 Developing Countries Workshop 84

AS path Sets and sequences combined local aggregation 109 200 690 1755 {1881,1882,1883} regional aggregation 109 200 690 {1755,1881,1882,1883,...} Paul Traina / INET '95 Developing Countries Workshop 85

BGP path selection BGP maintains multiple "feasable" paths to a destination fast convergence routing based upon preferences Example: 131.108/16 may be reached via AS path 690 200 109 or via AS path 690 1340 109 Paul Traina / INET '95 Developing Countries Workshop 86

BGP path selection algorithm Initial route determination do not consider path if no next hop route largest weight local to router highest local preference global within AS shortest AS path Paul Traina / INET '95 Developing Countries Workshop 87

BGP path selection Tie breaking multi-exit discriminator only considered if AS paths identical external routes best IGP metric to next hop highest IP address Paul Traina / INET '95 Developing Countries Workshop 88

Policy Control distribute list filter individual networks filter list filter by AS path route maps general policy control and tuning Paul Traina / INET '95 Developing Countries Workshop 89

More information Technical information on BGP RFC-1772 application of the Border Gateway Protocol RFC-1771 BGP-4 protocol reference document RFC-1745 BGP <-> OSPF interaction Paul Traina / INET '95 Developing Countries Workshop 90

Building an Internet xx Job Number Goes Here 91

Putting it all together General philosophy Your network is going to grow at an exponential rate! Design to scale...but be prepared to reorganize from scratch Don't be afraid of change! Most network redesigns are only configuration changes Paul Traina / INET '95 Developing Countries Workshop 92

Putting it all together Requirements for IGPs for backbones IGP connects your backbone together, not your client's routes Must converge quickly Should carry netmask information Paul Traina / INET '95 Developing Countries Workshop 81

Putting it all together connecting to a customer static routes you control directly no route flaps no packets to be charged shared routing protocol or leaking... you MUST filter your customers info route flaps BGP for multi homed customers Paul Traina / INET '95 Developing Countries Workshop 82 81

Putting it all together building your backbone keep it simple redundancy is good, but expensive use an IGP that carrys mask information use an IGP that converges quickly use OSPF, ISIS, or EIGRP Paul Traina / INET '95 Developing Countries Workshop 83

Putting it all together connecting to other ISPs Use BGP-4 advertise only what you serve take back as little as you can Paul Traina / INET '95 Developing Countries Workshop 84

Putting it all together the internet exchange long distance connectivity is expensive connect to several providers at a single point Paul Traina / INET '95 Developing Countries Workshop 85

Internet exchanges - FIX Federal internet exchange (historical) dumb ethernet connecting a group of service providers Paul Traina / INET '95 Developing Countries Workshop 86

Internet exchanges - FIX Federal internet exchange single primary media all systems share secondary media may be shared by a subset of systems to reduce load on primary media Paul Traina / INET '95 Developing Countries Workshop 87

Non-Internet exchange - CIX Commercial internet exchange (historical) CIX actually a one-router transit AS CIX clients only receive best path as determined by CIX router Paul Traina / INET '95 Developing Countries Workshop 88

Internet exchanges - d-GIX Distributed global internet exchange emulates a single ethernet Paul Traina / INET '95 Developing Countries Workshop 89

Internet exchanges - d-GIX Distributed global internet exchange share the cost of high speed lines single virtual level-2 media bridges, not routers, connect the link access points bridge table entries are static don't need spanning tree mac address filtering used Paul Traina / INET '95 Developing Countries Workshop 90

Internet exchanges - d-GIX Distributed global internet exchange the GIX itself still has no routing policy in that case, how do you pay for it? the GIX does have connectivity policy charge for MAC address filters (source/destination filtering) Paul Traina / INET '95 Developing Countries Workshop 91

Internet exchanges - multi-NAP Multiple-media network access point Frame Relay ATM Network Access Point local ethernet Paul Traina / INET '95 Developing Countries Workshop 92

Internet exchanges - multi-NAP Multiple-media network access point Problem: How do you allow one NAP client to connect via Frame Relay and another customer connect via ATM? Answer: Don't do this! Extend the NAP and keep it policy free. Paul Traina / INET '95 Developing Countries Workshop 93

Interenet exchanges - multi-NAP Multiple-media network access point NAPs and IXs need to be policy free Routers implicity have an 'advertise only what you use' policy. If routers are used, NAP becomes a transit AS, not an "IX," and clients of the NAP are limited by the NAP's route selection policy. Paul Traina / INET '95 Developing Countries Workshop 94

More information Original GIX proposal ftp://ftp.ripe.net/ripe/docs/ripe-082.ps ftp://ftp.ripe.net/ripe/drafts/ gix15jun.txt d-GIX - distributed global internet exchange ftp://ftp.ripe.net/ripe/drafts/ d-gix-proposal.ps Paul Traina / INET '95 Developing Countries Workshop 95

Routing registries What are they? database containing route prefix/ origin autonomous system autonomous system/ connectivity policy RIPE-181 aka RC-1786 Paul Traina / INET '95 Developing Countries Workshop 96

Classless routing xx Job Number Goes Here 97

Why CIDR? IP route advertisements have been growing exponentially. Class A networks are too big Class C networks are too small Only 65534 class B networks available Paul Traina / INET '95 Developing Countries Workshop 98 97

Routing Table Growth 87 88 89 90 91 92 93 94 95 96 10000 20000 30000 40000 50000 60000 Paul Traina / INET '95 Developing Countries Workshop 99

Why CIDR? Classful networks mis-sized Class A networks are too big not desirable because of connectivity constraints Class B address space is depleted Class C networks are useful only for small customers large gap between "C" customer and "B" customer Paul Traina / INET '95 Developing Countries Workshop 100

Classless routing CIDR at the service provider level Service provider given CIDR blocks by numbering authority Example: 198.24/15 == 512 class "C" nets Service provider advertises only a summary route for CIDR block to neighboring providers, not 512 separate class "C" routes. Paul Traina / INET '95 Developing Countries Workshop 101

Classless routing The client interface Partition local CIDR block and assign to customers Example: 198.24.62/23 == 2 "C" nets 198.24.192/18 == 64 "C" nets 198.24.61/24 == 1 "C" net Paul Traina / INET '95 Developing Countries Workshop 102

Classless routing Do's and don'ts Don't assign blocks smaller than class "C" sized networks without prior agreement from customers most hosts & routing protocols are not classless Do help customers use their address space wisely! Paul Traina / INET '95 Developing Countries Workshop 103

Classless routing Do's and don'ts Do give customers enough address space for what they need Do parition your CIDR block to provide for customer growth get the tree program understand RFCs 1519 and 1219 Paul Traina / INET '95 Developing Countries Workshop 104

Classless routing Do's and don'ts Don't be afraid of "holes" when aggregating Longest match routing means "he who has the longest prefix wins" Paul Traina / INET '95 Developing Countries Workshop 105

Classless routing Getting the most out of your allocation It's natural, but inefficent to subnet on 8 bit boundaries 131.108.1 = subnet 1 131.108.2 = subnet 2 131.108.3 = subnet 3 254 subnets with up to 254 hosts per subnet out of a 16 bit address allocation Paul Traina / INET '95 Developing Countries Workshop 106

Classless routing There are NO NETWORK NUMBERS!!! ...just address space prefixes 131/8 131.0/12 131.108/16 131.108.5/24 131.108.5.32/29 131.108.5.33/32 Paul Traina / INET '95 Developing Countries Workshop 107 10 5

Classless routing There are NO SUBNET MASKS!!! It's no longer a mask, just a prefix length There can be no '0' holes in the mask /16 = 255.255.0.0 /32 = 255.255.255.255 /14 = 255.252.0.0 /0 = default = 0.0.0.0 Paul Traina / INET '95 Developing Countries Workshop 108

Classless routing Getting the most out of your allocation Unnumbered serial links Variable length subnet masks Small ethernet 28 bit mask = 14 hosts Larger ethernet 26 bit mask = 62 hosts VLSM allocation rules are the same as CIDR allocation Paul Traina / INET '95 Developing Countries Workshop 109

Classless routing restrictions removed no such thing as a "subnet" anymore subnet 0 is no longer special all 1's subnet is no longer special no such thing as a disconnected subnet Paul Traina / INET '95 Developing Countries Workshop 110

Classless routing Mickey Mouse topology is OK 131.108.0/17 131.108.128/17 192.111.107/24 Paul Traina / INET '95 Developing Countries Workshop 111

Classless routing Plan for entropy What is your policy when customers move to a different service provider? do you own the numbers in the CIDR block? will new service provider supply more specific routing information? Paul Traina / INET '95 Developing Countries Workshop 112

Classless routing Allocate addresses efficiently! you don't get very many what happens as organizations grow? what happens when your customers lie to you? Paul Traina / INET '95 Developing Countries Workshop 113

More information Technical information on classless routing RFCs 1517, 1518, and 1519 address assignment and aggregation strategy RFC1219 assignment of subnet numbers ftp://ftp.sesqui.net/pub/tools/tree.tar program to help calculate address assignment Paul Traina / INET '95 Developing Countries Workshop 114

More information Technical information on address allocation RIPE NCC address allocation guidelines Paul Traina / INET '95 Developing Countries Workshop 115