Dynamické směrování

František Kobzík, kobza@mail.muni.cz

Obsah

Statické vs. dynamické směrování

Statické směrování - router posílá pakety podle pevně dané tabulky (menší sítě).
Dynamické směrování - zpočátku router nemá úplnou znalost o síti. Pomocí zpráv zasílaných mezi routery si router vytvoří představu o topologii sítě, takže ví, kam má pakety posílat. Vhodné pro větší sítě - vyšší fault-tolerance a rozložení zátěže.

Autonomní systémy

aka samosprávní systémy.
Jedná se o izolované sítě (např. poskytovatele připojení k Internetu nebo velké organizace).
Pro dynamické směrování v těchto sítích se používají protokoly spadající do množiny IGP (Interior gateway protocol), konkrétně RIP, OSPF, IS-IS.
Pro směrování mezi autonomními systémy se používají protokoly typu EGP (Exterior gateway protocol), konkrétně BGP.

Směrovací protokoly

Dělí se do dvou kategorií:

RIP - Routing Information Protocol

OSPF - Open Shortest Paths First

BGP - Border Gateway Protokol

Implementace v UNIXových systémech

GNU Quagga

BIRD

Konfigurace programu Quagga

Konfigurace prvního routeru:
Soubor zebra.conf
!jmeno routeru
hostname routername

!loopback
interface lo
!rozhrani do Internetu
interface eth0
!rozhrani do site ISP
interface eth1

Soubor osfpd.conf
! Jmeno routeru
hostname routername

! Loopback
interface lo

! Prvni sitovka zakomentovana, do Internetu nebudeme vysilat OSPF
!interface eth0
!
! Druha sitovka
interface eth1
description smer do vnitrni site
ip ospf cost 100
ip ospf dead-interval 40
ip ospf hello-interval 10
!

!
! Konfigurace ospfd
router ospf
! ID-routeru (napr. IP adresa)
ospf router-id 10.0.90.1
redistribute connected metric-type 1
redistribute static metric-type 1

network 10.0.0.0/24 area 0
network 10.0.90.0/24 area 0

!tenhle radek na routeru mezi Internetem a siti ISP
! zpusobi propagaci default gw do vnitrni site
default-information originate always metric-type 1
U druhého routeru se konfigurační soubory liší v několika bodech

Po spuštění deamonů quagga a ospfd na obou strojích by se po chvíli měla vypropagovat default brána z prvního routeru na druhý. Ověříme pomocí příkazu ip:

[user@somewhere]$ ip route
default via 10.0.90.1 dev eth0  proto zebra  metric 101 

Zabezpečení OSPF v Quagga

Dva způsoby

Konfigurace statických cest

Konfigurace v zebra.conf

ip route sit/maska brana
ip route sit/maska brana vzdalenost

Směrování multicastu

Směrování pomocí PIM (Protocol Independent Multicast)
Dva módy:

PIM-SM

Používá Sparse Tree - Jsou vybudovány společné body (meeting points), jedna skupina má jeden společný bod. Tyto body jsou spolu propojeny. Aktivita zdola. Je nejpoužívanějším protokolem pro směrování multicastu.

PIM-DM

Používá Shared Tree - "Centralizovaný" způsob. Pro jednu multicastovou adresu existuje jeden centrální bod, který vše řídí - zaplavuje síť broadcasty. To je nevhodné pro sítě většího rozsahu.

Konfigurace v jádře

Volba:

Networking support/Networking options/IP:Multicasting
Pokud zároveň chceme, aby se stroj choval jako multicastový router, je potřeba povolit možnosti:
Networking support/Networking options/IP:Multicast routing
Networking support/Networking options/IP:Tunelling
Také je třeba povolit přesměrování paketů. O směrování se stará daemon mrouted. Ještě před spuštěním routeru je potřeba nastavit defaultní cestu pro multicast:
route add -net 224.0.0.0 netmask 240.0.0.0 dev eth0

IGMP - Internet Group Management Protocol

Protokol starající se o správu členství v multicastových skupinách. Pakety formátu IGMP obsahují např. žádosti o vytvoření skupiny, přidání ke skupině apod.

Literatura