Route-tabellen. Routertabel R2. Routertabel R3. Routertabel R1. Routertabel R4 NETVÆRK SENDES TIL

Transkript

1 Routningsteknik

2 Route-tabellen Alle Host har en routetabel Routetabellen indeholder liste over alle kendte logiske net. Routetabellen indeholder ofte også en Default Route til alle andre net Routetabellen bruges til bestemme hvor den enkelte Host skal sende IP-pakker hen.

3 Route-tabellen

4 Route-tabellen Routertabel R2 NETVÆRK SENDES TIL / / / Routertabel R3 NETVÆRK SENDES TIL / / / Routertabel R1 NETVÆRK SENDES TIL / / / Routertabel R4 NETVÆRK SENDES TIL / / /

5 Opbygning af Route-tabellen Statisk opbygning Route-tabel indtastet manuelt. Dynamisk Routetabel opbygget automatisk via routnings-protokol. RIP, OSPF, IGRP, BGP.

6 Dynamisk routning routnings protokoller Distance Vector og Link State

7 Dynamiske routnings protokoller En Router kender som udgangspunkt kun sine egne Interfaces logiske net. Andre logiske net læres dynamisk fra andre tilsluttede Routere. Route-tabellen opbygges og vedligeholdes dynamisk. Udvidelse/ændring simplificeres.

8 To slags routnings protokoller Distance Vector (RIP, IGRP) Kopier hele Routetabellen til nabo Routere Kender ikke nettets opbygning Langsom til at konvergere (opdatere) Nem at konfigurere Link State (OSPF, IS-IS) Opdateringer mellem Routere hændelsesstyret Kender nettets opbygning Hurtig til at konvergere Sværere at konfigurere

9 Distance Vector protokollen RIP Routere som bruger RIP sender som standard hele sin Route-tabel til alle sine naboroutere hvert 30. Sekund. (Routing Information Protocol) RIP findes i to versioner RIP Version 1: Kan ikke finde ud af subnetting RIP Version 2: Kan finde ud af subnetting.

10 R1,R2,R3 lige tændt Routertabel R / / / Routertabel R / / / X Routertabel R / / /

11 R1 opdaterer R2 Routertabel R / / / / / / R1 Routertabel R / / / X Routertabel R / / /

12 To veje til /30 Routertabel R / / / / / / R1 Routertabel R / / / X Routertabel R / / /

13 Mindst antal hop Routertabel R / / / / / R1 Routertabel R / / / X Routertabel R / / /

14 R1 opdaterer R3 Routertabel R / / / / / R 1 X Routertabel R / / / / / Routertabel R / / /

15 R2 opdaterer R3 Routertabel R / / / / / Routertabel R3 X / / / / / / Routertabel R / / /

16 alle Routere opdateret. Routertabel R / / / / / / Routertabel R3 X / / / / / / Routertabel R / / / / / /

17 Default Gateway tændes... Routertabel R / / / / / / Routertabel R / / / / / / Routertabel R / / / / / / Routertabel R / /

18 Konvergens! Routertabel R / / / / / / / Routertabel R / / / / / / / Routertabel R / / / / / / / Routertabel R / / / / / / /

19 RIP Maksimum HOP-Count = 15 HOP-Count = 16 betyder uendeligt langt væk I praksis at det logiske net er nede Split-Horizon. En router sender ikke oplysninger tilbage til naboroutere som den har modtaget fra dem.

20 Når der sker ændringer Wan linie Går ned Routertabel R / / / / / / / Routertabel R3 X / / / / / / / Routertabel R / / / / / / / Routertabel R / / / / / / /

21 R1 og R3 opdager Routertabel R / / / / / / / Routertabel R3 X / / / / / / / Routertabel R / / / / / / / Routertabel R / / / / / / /

22 Nye Router. Routertabel R / / / / / / / Routertabel R3 X / / / / / / / Routertabel R / / / / / / / Routertabel R / / / / / / /

23 Distance Vector protokollen RIP Fordele Simpel opdatering. Simpel implementering. God til mindre net. Op til Ca. 20 routere Hvis nettet kun består af Cisco-routere se IGRP Ulemper Periodiske opdateringer fylder båndbredde Langsom til at konvergere. (Opdatere) Uegnet til større net. Tager ikke hensyn til båndbredde eller andre parametre.

24 Andre Distance Vector : Cisco IGRP IGRP: Interior Gateway Routing Protocol En forbedret RIP protokol. Fordele Kan finde ud af store net Maksimum HOP-Count = 255 Kan måle afstand mellem net på kombinationer opsat af: Hop-count, Båndbredde, forsinkelse, belastning, pålidelighed og pakkestørrelse.

25 Link State routnings protokoller - SPF Link State routnings-protokoller sender ikke Route-tabeller men Link State Advertisments (LSA) LSA indeholder liste over tilsluttede netværk til den enkelte Router. Alle Routere sender LSA til alle andre routere Alle Routere lærer alle andre Routere at kende. Bedste Route udregnes på denne baggrund. SPF Shortest Path First

26 Link State Link State Forbindelse Tilstand Link state UP eller Link state DOWN Hvis en Link ændrer State, sendes en LSA til alle Routere. Alle Routere prøver nu at finde en ny vej, frem til netværk bag denne link Udregnes ved hjælp af en algoritme kaldet Dijkstra. (Hollansk matmatiker)

27 Link State: Cost Korteste rute udregnet på baggrund af Link Cost. Cisco standard værdier vist. Cost = / bps LINK TYPE COST 56 Kbps Mbps 48 4 Mbps Mbps Mbps Mbps 1

28 Netværk lige startet Topologi Database R4 ROUTER NETVÆRK COST R /24 1 R /30 48 P P /24 1 Cost = /24 Cost = /30 Cost = 10 R R Cost = 48 Cost = /30 Internet / P3 6 R /24 14 Cost = 1 1 R4 18 Cost = /30 Routertabel R4 NETVÆRK SENDES TIL COST /

29 P1 R4 modtager LSA fra R P2 Topologi Database R4 ROUTER LINK COST R /24 1 R /30 48 R /24 1 R /30 25 R / /24 1 Cost = /24 Cost = /30 Cost = 10 R R Cost = 48 Cost = /30 Internet / P3 6 R /24 14 Cost = 1 1 R4 18 Cost = /30 Routertabel R4 NETVÆRK SENDES TIL COST /

30 Topologi Database R4 ROUTER LINK COST R /24 1 R4 opbygger Dijkstra Topologi træ. R /30 48 R /24 1 R /30 25 R /30 48 Routertabel R4 NETVÆRK SENDES TIL COST /

31 P1 R4 opdaterer RouteTabel P2 Topologi Database R4 ROUTER LINK COST R /24 1 R /30 48 R /24 1 R /30 25 R / /24 1 Cost = /24 Cost = /30 Cost = 10 R R Cost = 48 Cost = /30 Internet / P3 6 R /24 14 Cost = 1 1 R4 18 Cost = /30 Routertabel R4 NETVÆRK SENDES TIL COST / / /

32 R4 modtager LSA fra R2 P1 P /24 1 Cost = /24 Cost = /30 Cost = 10 R R Cost = 48 Cost = /30 Internet /30 17 Topologi Database R4 ROUTER LINK COST R /24 1 R /30 48 R /24 1 R /30 25 R /30 48 R /24 10 R /30 48 R / P3 6 R /24 14 Cost = 1 1 R4 18 Cost = /30 Routertabel R4 NETVÆRK SENDES TIL COST / / /

33 R4 opbygger Dijkstra Topologi træ /30 Cost = /24 Cost = 10 Topologi Database R4 ROUTER LINK COST R /24 1 R /30 48 R /24 1 R /30 25 R /30 48 R /24 10 R /30 48 R /30 25 R /30 Cost = /30 Cost = 48 Routertabel R4 R /26 Cost = /30 Cost = 48 NETVÆRK SENDES TIL COST / / / R

34 /24 nettet Topologi Database R4 ROUTER LINK COST R /24 1 R /30 48 R /24 1 R /30 25 R /30 48 R /24 10 R /30 48 R /30 25 Routertabel R4 NETVÆRK SENDES TIL COST / / / /

35 Router tabel opdateret Topologi Database R4 ROUTER LINK COST R /24 1 R /30 48 R /24 1 R /30 25 R /30 48 R /24 10 R /30 48 R /30 25 Routertabel R4 NETVÆRK SENDES TIL COST / / / / /

36 R1 sender LSA Topologi Database R4 ROUTER LINK COST R /24 1 R /30 48 R /24 1 R /30 25 R /30 48 R /24 10 R /30 48 R /30 25 R /24 10 R /24 25 R /30 25 Routertabel R4 NETVÆRK SENDES TIL COST / / / / / /

37 IS-IS Intermediate System to Intermediate System Routing Protocol

38 IS-IS IS-IS betyder Intermediate System to Intermediate System Protokollen er en lag 3 protocol taget fra en helt anden protocol suite: Open System Interconnection (OSI) Oprindelig lavet af ISO ( OSI er helt sin egen protocol Repræsenterer alle syv lag i OSI-modellen Den er blandt andet en SPF routnings Protocol Den anvendes af TDC som IGP Interior Gateway Routnings Protocol Kobler POP erne sammen IS-IS er meget hurtig til at konvergere

39 IS-IS OSI-modellen: APPLICATION PRESENTATION SESSION TRANSPORT NETWORK DATA LINK PHYSICAL OSI protokol suiten: CMIP DS FTAS MHS VTP ASCE ROSE RTSE CCRSE Presentation Service / Presentation Protocol Session Service / Session Protocol TP0 TP1 TP2 TP3 TP4 IS-IS CONP/ ES-IS CLNP/ CMNS CLNS IEEE IEEE IEEE FDDI X.25 Ethernet Token Ring FDDI X.25 Hardware Hardware Hardware Hardware

40 IS-IS Begreber Domain Area Backbone Host Et Domain er en del af et netværk som er under fælles administration. For eksempel et firma eller en ISP. Domæner kaldes også for Autonome Systemer AS. Et Domain består af et eller flere Areas. Et Area er en logisk navngivning af en gruppe af Routere IS. Alle Routere i et Area udveksler informationer om hvilke Host de kan nå. Area forbindes i et Domain med et Backbone således at alle Backbone Routere kender en vej til alle Areas i Domain. ES = End System = Host = Node = Udstyr tilsluttet et OSI Protocol Suite netværk IS = Intermediate System = Router

41 IS-IS Begreber

42 Routning på forskellige Levels ES-IS Level 0 Routing ES-IS foretager routning mellem End System Host og Intermediate System Routeren. Svarer til ARP protokollen i TCP/IP IS-IS Level 1 Routing Routning mellem Routere i samme Area IS-IS Level 2 Routing Routning mellem Routere i forskellige Areas Anvendes af TDC. IS-IS Level 3 Routing Routning mellem Routere i forskellige Domains.

43 Routning på forskellige Levels

44 Ny version: Integreret IS-IS Integreret IS-IS er en version af IS-IS der er beregnet til at distribuere IP adresser. Altså en Link State routnings Protocol Er meget skalerbar VLSM Variable Length Subnet Masking Redistribution af IP ind og ud af IS-IS. Kan sendes til andre routnings protokoller. Summering af Router. (Supernetting)

45 IS-IS kobler IP net Routere sammen

46 IGP, EGP og Autonome Systemer IGP: Interior Gateway protokoller EGP: Exterior Gateway protokoller

47 Når nettet vokser Når nettet vokser og der pludselig er mange tusinde logiske net Routere, bliver Routetabellerne meget store Ændringer i nettet udløser tidevand af opdateringer mellem alle Routere. Nye koncepter må indføres i store net

48 AS - Autonome Systemer Et Autonomt System AS er Et begrænset antal Routere under fælles administration. Imellem Routerne i et AS anvendes en eller flere IGP routnings-protokoller. For eksempel IS-IS, RIP eller OSPF. Udadtil anvendes en EGP routnings-protokol. For eksempel BGP.

49 IGP & EGP IGP Interior Gateway Protokoller routnings-protokoller anvendt indenfor et AS. Opbygger Route-tabeller internt i AS Eksempler: IS-IS, OSPF og IGRP EGP Exterior Gateway Protokoller routnings-protokoller anvendt mellem AS. EGP afgrænser et Autonomt System Eksempel: BGP (Border Gateway Protokol)

50 IGP, EGP og AS IGP = IS-IS IGP = IS-IS AS: EGP = BGP AS: IGP = OSPF EGP = BGP AS: 65200

51 Kunde net opsamling IS-IS anvendes altså til at koble POP erne sammen: giver driftsikkerhed i backbone anvendes til at få et netværk der hurtigt er i konvergens. Kundernes netværk opsamles med en anden protokol: Routningsprotokollen BGP4, Border Gateway Protocol version 4

52 BGP Border Gateway Protokol Exterior Gateway Protokoller og Autonome systemer

53 BGP version 4 eller BGP-4 BGP-4 er standard som EGP på Internettet. BGP-4 anvendes til at udveksle Routnings information mellem AS. BGP-4 er beskrevet i blandt andet RFC 1771

54 BGP version 4 eller BGP-4 BGP-4 Autonomt System felt består af 16 bit. AS numre tildelt af IANA: Amerika, Afrika og Caribien RIPE-NIC: Europa AP-NIC: Asien TDC AS = 3292 Numrene til er reserveret til privat brug. (Som private IP-adresser! )

55 Internettet:BGP forbundne AS er AS: AS: AS: AS: AS: AS: 32100

56 En ISP s Internet routere Route-tabellen indeholder over net (Route-tabellen fylder over 40 MB) Route-tabellen har kendskab til ca Autonome Systemer. And still growing!!!

57 IP Nettet: En tretrins raket IS-IS anvendes for at få nettet i konvergens BGP4 anvendes som IGP for til at opsamle kundernes IP net. (ibgp) BGP anvendes som EGP til peerings partnere. (ebgp) På kant Routerne mod Peerings partnerne overføres TDC s kunders IP adresser.

58 Et eksempel på BGP

59 Større net

60 Router R1 R1(config)# router bgp R1(config-router)# neighbor remote-as R1(config-router)# neighbor remote-as R1(config-router)# network mask R1(config-router)# network mask R1(config-router)# no synchronization R1(config-router)# neighbor next-self-hop R1(config-router)# aggreate-address summary-only

61 Router R2 R2(config)# router bgp R2(config-router)# neighbor remote-as R2(config-router)# network mask R2(config-router)# network mask R2(config-router)# no synchronization

62 Router R3 R3(config)# router bgp R3(config-router)# neighbor remote-as R3(config-router)# neighbor remote-as R3(config-router)# network mask R3(config-router)# network mask R3(config-router)# no synchronization R3(config-router)# neighbor next-self-hop R3(config-router)# aggreate-address summary-only

63 Router R4 R4(config)# router bgp R4(config-router)# neighbor remote-as R4(config-router)# network mask R4(config-router)# network mask R4(config-router)# no synchronization