Dynamick

1
Dynamický routing

• Informacní technologie - praxe
• SPŠE V úžlabine
• Jan Klepal, Mgr. Radka Müllerová

Verze 1
2
Obsah

• Protokoly dynamického routingu
• RIP
• OSPF
• BGP
• Konfigurace dynamického routingu
• Cisco a Linux
• LAB

3
Dynamický routing

• Routovací protokol
• Definuje jakým zpusobem si routery vymenují
  informace o pripojených sítích a sestavují routy
  (zjednodušene receno je to program, který vysílá
  a prijímá informace o sítích a na základe
  algoritmu pridává a odstranuje routy v routovací
  tabulce)
• V prípade existence nekolika rout ke stejné síti
  vybírá nejvhodnejší na základe rychlosti linek a
  pocet skoku (routeru) pres které je sít dostupná
• Jsou vysílány informace (routing updates) o
  sítích, které jsou routerem dostupné

4
Dynamický routing

• Routovací protokoly se podle použití delí na
• IGP (Interior Gateway Protocol) v rámci AS
• EGP (Exterior Gateway protocol) mezi
  jednotlivými AS
• AS Autonomous System (autonomní systém) je
  skupina nekolika rozsahu IP adres (sítí)
  spravovaných jedním subjektem
• AS je identifikován císlem v rozsahu 0-65535
  (napr. AS1836)
• Autoritativní organizace je stejne jako pro IP
  adresy IANA a její delegovaní partneri (pro
  Evropu RIPE).
• Zpusob výberu vhodné routy
• Distance vector router se rozhoduje na základe
  informací z prímo pripojených (sousedních) ruteru
  (redistribuce rout)
• Link-state router propaguje do celé síte
  informace o svých sousedních routerech a na
  základe informací od ostatních routeru sestavuje
  mapu síte

5
Dynamický routing

• Interior Gateway Protocols
• RIP (Routing Information Protocol)
• OSPF (Open Shortest Path First)
• IS-IS (Intermediate System to Intermediate
  System)
• IGRP, EIGRP (proprietální Cisco protokoly)
• Exterior Gateway Protocols
• EGP (Exterior Gateway Protocols)
• BGP (Border Gateway Protocol)

6
RIP (Routing Information Protocol)

• Jedná se o Distance vector protokol
• Existují dve verze
• RIPv1 neumí podsíte a autorizaci
• RIPv2 podporuje promenou délku podsítí
• Maximální pocet routeru na ceste je 15
• Pro komunikaci využívá port 520/udp
• Proti zacyklení využívá
• Split horizon zamezuje redistribuci routy na
  interface, ze kterého byla prijata
• Poison reverse zpetná informace o nedostupných
  sítích
• Výhody jednoduchá implementace a konfigurace
• Nevýhody velký objem prenášených dat, limit na
  15 routeru, omezené možnosti správy sítí
  složitejší topologie

7
OSPF (Open Shortest Path First)

• Jedná se o Link-state protokol využívající
  algoritmus Dijkstra
• Dijkstra je algoritmus, který vybírá nejkratší
  cestu na základe smerového grafu

8
OSPF (Open Shortest Path First)

• Je úzce spojený s routovaným protokolem
• Pro IPv4 se používá OSPFv2
• Pro IPv6 byla vyvinuta verze OSPFv3
• Podporuje MD5 autorizaci
• Komunikuje pomocí
• Multicastu 224.0.0.5 a 224.0.0.6
• Unicastu pro komunikaci mezi area
• IP protokol id 89 (nepoužívá TCP nebo UDP)
• Výhody není limitován pocet skoku, umožnuje
  autorizaci, podporuje sumarizaci rout (area)
• Nevýhody složitejší implementace

9
OSPF (Open Shortest Path First)
IR Internal Router
area 1
ABR Area Border Router
BR Backbone Router
area 2
area 0
area 4
BGP
RIP
area 3
ASBR Autonomous System Boundary Router
10
OSPF (Open Shortest Path First)
Inter-area route
area 1
Inter-area summary route
area 2
area 0
area 4
Virtual Link
BGP
RIP
External route
area 3
11
BGP (Border Gateway Protocol)

• Na tomto protokolu je postaven Internet
• Jedná se o Path Vector protokol (pro výber routy,
  na rozdíl od Distance Vector protokolu, využívá
  pouze seznam AS)
• Routery tranzitních AS pracují s extrémne velkými
  routovacími tabulkami (cca. 100 tisíc rout)
• V soucasné dobe se používá BGPv4
• Využívá unicast (179/tcp)
• Propojené routery se nazývají Peery (Peers)
• Rozlišují se dve základní spojení BGP routeru
• EBGP (External BGP) spojení mezi ruznými AS
• IBGP (Internal BGP) spojení mezi routery v
  jednom AS (pro synchronizaci routovacích tabulek)

12
Konfigurace

• Podpora protoklu
• Cisco v základním feature setu (IP)
• RIP, OSPF, BGP, IGRP, EIGRP, IS-IS
• Linux program Quagga (dríve Zebra)
• RIP, OSPF, BGP
• Stejný styl konfigurace jako Cisco IOS
• Windows pouze serverové Windows
• RIP, OSPF
• Konfigurace IGP (Interior Gateway Protocol)
• AS císlo autonomního systému
• Které prímo pripojené síte se budou propagovat
• Konfigurace EGP (Exterior Gateway Protocol)
• AS císlo autonomního systému
• Peer tranzitní routery sousedních AS
• Pro IGP i EGP je dále možné konfigurovat chování
  algoritmu výberu (administrativní výbery vhodných
  rout, timeouty, sumarizace atd.)

13
Konfigurace

• RIP
• router rip
• network 192.168.1.0 0.0.0.255
• OSPF
• router ospf 100
• network 192.168.1.0 0.0.0.255 area 0
• BGP
• router bgp 100
• neighbor 129.213.1.2 remote-as 300
• neighbor 175.220.1.2 remote-as 200
• Pozor na definici síte, která bude protokolem
  propagována. Zapisuje se tzv. wild card bits, což
  je binárne negovaná sítová maska.
• Sítová maska 255.255.255.0 11111111.11111111.1111
  1111.00000000
• Wild card bits 0.0.0.255 00000000.00000000.000000
  00.11111111

14
Konfigurace OSPF

• Autorizace
• interface Ethernet 0
• ip address 192.168.1.254 255.255.255.0
• ip ospf authentication-key nejakeheslo
• !
• router ospf 100
• network 192.168.1.0 0.0.0.255 area 0
• area 0 authentication
• !
• Virtual Link
• router ospf 100
• network 192.168.1.0 0.0.0.255 area 3
• area 2 virtual-link 192.168.254.2
• !

15
Konfigurace OSPF

• Redistribuce rout
• router ospf 100
• network 192.168.1.0 0.0.0.255 area 0
• redistribute static
• !
• ip route 192.168.2.0 255.255.255.0 192.168.254.2
• Redistribuce rout naucených jiným routovacím
  protokolem
• router ospf 100
• network 192.168.1.0 0.0.0.255 area 0
• redistribute rip metric 10
• !
• Propagace defaultní routy
• router ospf 100
• network 192.168.1.0 0.0.0.255 area 3
• default-information originate
• !

16
LAB
10.0.1.0/24
10.0.4.0/24
10.0.4.4
10.0.1.1
f0/0
e0
10.20.30.1
10.20.30.2
10.0.1.254
10.0.4.254
s0/0
s1
s0/1
s0
10.20.30.0/30
10.20.30.5
10.20.30.14
10.20.30.4/30
10.20.30.12/30
10.20.30.8/30
s1
s0
10.20.30.6
10.20.30.13
s0
s1
10.20.30.9
10.20.30.10
10.0.2.254
10.0.3.254
e0
10.0.2.0/24
10.0.3.0/24
e0
interface Serial0 ip address 1.2.3.4
255.255.255.0 clock rate 500000 no shutdown
10.0.2.2
10.0.3.3
router ospf 100 network 10.20.30.4 0.0.0.3 area
0 network 10.20.30.8 0.0.0.3 area 0 network
10.0.2.0 0.0.0.255 area 0
O K N O
/24 255.255.255.0
/30 255.255.255.252