Beruflich Dokumente
Kultur Dokumente
Mr Nenad Krajnovi
krajko@etf.bg.ac.yu
ta je rutiranje?
Proces prosleivanja datagrama od jednog
do drugog rutera u sloenoj mrei sa ciljem
dovoenja datagrama do odredine mree
Rutiranje se obavlja na osnovu tabele
rutiranja
Tabela rutiranja je baza podataka o
dostupnosti pojedinih mrea
Rutiranje obavljaju ruteri
2
Funkcije rutera
Ruter - usmerava IP datagrame sa jednog interfejsa na drugi u zavisnosti od
odredine IP adrese u zaglavlju IP datagrama i podataka u tabeli rutiranja.
Ruter moe biti:
Namenski (dedicated) - raunar koji obavlja iskljuivo rutiranje.
Improvizovani (embedded) - raunar opte namene koji i rutira.
Bez obzira na realizaciju, svaki ruter mora da potuje standarde!
RFC 1812 - Specifikacija tehnikih zahteva za IPv4 rutere (dopunjena u RFC
2644).
Rutiranje se obavlja na osnovu informacija u tabelama rutiranja.
Tabele rutiranja moraju da budu uvek aurne.
Razmenu sadraja tabela rutiranja obavljaju protokoli za dinamiko rutiranje
saobraaja.
Tabele rutiranja mogu da se formiraju i runo u nekim sluajevima
3
Prosleivanje datagrama
(forwarding)
Dekapsulacija (izdvajanje) iz data-link layer paketa (npr. Ethernet paketa).
Analiza ispravnosti zaglavlja IP datagrama na osnovu kontrolne sume.
Analiza opcija za IP (source routing, record route, etc.)
Izdvajanje odredine adrese iz IP datagrama (npr. 147.91.8.55)
Donoenje odluke o daljoj putanji datagrama na osnovu odredine adrese i tabele
rutiranja.
Ako je odredite sam ruter, dalju obradu datagrama vri oper. sistem rutera.
Ako je odredite van rutera, po potrebi se vri fragmentacija datagrama radi
prilagoenja njegove duine mrenoj tehnologiji interfejsa na koji se upuuje.
Datagram se potom prosleuje (forwarding) na odreeni interfejs rutera radi daljeg
usmeravanja kroz mreu ka sledeem voru (next hop)
Donoenje odluke o izlaznom interfejsu na osnovu podataka u tabeli rutiranja.
Provera access liste na ruteru/interfejsu da se proveri da li datagram moe da bude
prosleen ili treba da bude odbaen.
Ruter umanjuje vrednost TTL polja (TTL=TTL-1) pre njegovog prosleivanja (ako je
TTL=0 datagram se odbacuje).
Na samom interfejsu pozivaju se funkcije data-link sloja, datagram se enkapsulira u
data-link paket i dalje prenosi korienjem odgovarajueg protokola (Ethernet, PPP,
HDLC ...) odreuje se MAC adresa za enkapsulaciju paketa
4
Slanje paketa sa raunara
Prvo mora da se utvrdi da li je odredite
paketa lokalna mrea ili neka druga mrea
Odredina IP adresa: IP address: 10.5.7.14
192.168.1.10 Netmask: 255.255.255.0
11000000 10101000 00000001 00001010
Default gateway: 10.5.7.1
Operacija: logiko I
11111111 11111111 11111111 00000000
192.168.1.0 10.5.7.0/24
10.5.7.1
5
Slanje paketa sa raunara
Ako je lokalna mrea, posredstvom ARP
protokola se utvruje MAC adresa
odredinog raunara
Ako je udaljena mrea, ARP-om se
odreuje MAC adresa rutera (default
gateway-a) i njemu se alje paket
6
Proces rutiranja paketa u ruteru
IP
MAC
Fiziki sloj
7
Proces rutiranja paketa
Donoenje odluke o
izlaznom portu na
osnovu odredine
IP adrese i sadraja
tabele rutiranja.
IP
IP datagram
MAC
Fiziki sloj
8
Proces rutiranja paketa
IP datagram
IP
MAC
Fiziki sloj
IP datagram
MAC
9
Rutiranje - opti princip rada
A
147.91.0.0/16 B
160.99.0.0/16
a b
147.91.0.0/16 a d
160.99.0.0/16 b c
194.106.162.0/23 c
default d
Ka drugim mreama
C
194.106.162.0/23
10
Analiza tabele rutiranja
11
Primer za odredinu adresu
10.91.12.6
12
Analiza tabele rutiranja (2)
Ako u tabeli rutiranja postoji eksplicitna putanja
do odredita (putanja sa prefiksom /32), datagram
se upuuje tom putanjom!
Ako u tabeli rutiranja postoji zapis ijih se vodeih
m bita poklapa sa vodeim bitima odredine
adrese, datagram ide tamo.
Ako u tabeli ne postoji adresa iji se vodei biti
poklapaju sa odredinom adresom, datagram ide
ka default gateway putanji.
13
Izbor najpreciznije rute u tabeli
(longest match routing rule)
14
Izbor najpreciznije rute u tabeli
(longest match routing rule)
Primer ako je sadraj tabele rutiranja:
Destination Next hop Interface
10.91.8.0 /21 10.91.254.9 Serial0
10.91.12.0 /22 10.91.254.13 Serial1
0.0.0.0 /0 10.91.250.1 Ethernet0
15
Primer jedne mree sa ruterima
147.91.8.0/24
serial0
Eth0: 147.91.8.77/24
Eth1: 147.91.9.1/26
147.91.9.30
147.91.9.31
147.91.9.0/26
147.91.9.32
16
Primer analize tabele rutiranja
Odredite =147.91.9.251 => interfejs Ethernet1; sledea stanica: 147.91.9.30.
Odredite =147.91.9.67 => interfejs Ethernet1; sledea stanica: 147.91.9.31.
Odredite =147.91.8.1 => interfejs Ethernet0, datagram se isporuuje direkno
Odredite =147.91.9.2 => interfejs Ethernet1, datagram se isporuuje direkno
Odredite =147.91.241.1 => interfejs Serial1, datagram se isporuuje direkno
Odredite =15.1.68.2 => interfejs Ethernet1, sledea stanica: 147.91.9.32.
A B
147.91.8.6 147.91.8.77 147.91.241.1 147.91.241.5
Destination
Destination Gateway
Gateway
Gateway Netmask
Netmask Interface
Interface
147.91.8.0
147.91.241.0
147.91.8.0 147.91.8.77
147.91.8.6255.255.255.0
147.91.241.1 255.255.255.0
255.255.255.0 Ethernet0
Ethernet0
eth0
147.91.241.0
0.0.0.0 0.0.0.0
0.0.0.0 255.255.255.0
0.0.0.0
147.91.8.77 0.0.0.0 Serial0
Serial0
eth0
147.91.242.0 0.0.0.0 255.255.255.0 Serial1
0.0.0.0 147.91.9.1 0.0.0.0 Ethernet1
18
Saimanje (agregacija) ruta
(Route Aggregation)
ta se dobija agregacijom ruta:
uva se memorija rutera
Minimizuje se koliina routing informacija koje se razmenjuju izmeu
rutera
Princip: nekoliko ruta koje imaju isti next hop se mogu saeti u
jednu rutu sa manjom mrenom maskom
Primer:
147.91.8.0 - 147.91.11.255
10.91.9/24
10.91.8 /24
10.91.9 /24
10.91.10/23
10.91.10 /23
19
Uobiajene greke kod agregacije ruta
SAVET Nikada ne treba agregirati one mree
koje vam ne pripadaju ili nisu direktno dostupne !!!
C D 10.91.10/24
0.0.0.0 /0
10.91.11/24
Black hole:
10.91.10/24 20
Ispravna konfiguracija
C D 10.91.10/24
10.91.10/24
0.0.0.0 /0
10.91.8 /23
10.91.11/24 B 10.91.8/24
A
10.91.9/24
10.91.11/24
21
Statiko i dinamiko rutiranje
Sa porastom mree potrebno je redovno aurirati tabelu rutiranja.
Auriranje moe da bude runo (static) ili naueno dinamiki:
Statike rute:
Unete od strane administratora rutera.
Idealne za ISP-a kada povezuje single-homed korisnika.
Loe reenje za velike mree.
Dinamiko rutiranje:
Tabela rutiranja se aurira pomou informacija dobijenih od drugog rutera.
Protokoli rutiranja koriste se za razmenu informacija o rutama izmeu
rutera.
Loe reenje za slabo kontrolisane mree gde korisnici mogu da oglase
ubre.
Runo ih konfigurie
administrator rutera.
10.91.1 /23 Ne treba ih izbegavati kada
daju efikasno reenje!
POP-1 Dinamiko Nisu uvek fleksibilne ali rade
oglaavanje ta treba!
10.91.8/23
Tipina primena u mreama
ISP-a.
Uvek je bolje saobraaj za
POP-2 neiskusne korisnike rutirati
pomou statikih ruta nego
Statike rute im dozvoliti da oni
oglaavaju kojeta!
Korisnici
10.91.8 /24 10.91.9.64 /27
10.91.9 /26 23
Dinamiko rutiranje
Oglaavanje Prihvatanje
Announce Accept
POP-1 10.91/16 10.91/16 POP-2
25
Distance Vector protokoli
10.91.8.0 3 C
10.91.10.0 2 2
1 10.91.8.0
10.91.8.0 4 A 1 10.91.8.0 1
1
10.91.10.0 3
B D
1 10.91.10.0
U ovu kategoriju spadaju RIPv1 i RIPv2 protokoli 10.91.10.0 1
Svakom hop-u se dodeljuje fiksni faktor rastojanja.
Svaka routing update poruka sadri vektor tipa (address, distance) para.
Ruter, koji primi update poruku, dodaje faktor rastojanja i alje update dalje ka
ostalim ruterima (osim rutera od koga je primio update).
Da bi se izbegle petlje u rutiranju, maximalno dozvoljeno kumulativno rastojanje
je limitirano (15 za RIPv1 i RIPv2). Ovo je ozbiljno ogranienje u velikim
mreama!
Konvergencija je drugi veliki problem za distance vector protokole.
26
Link State protokoli
R1 R2
8 0
R1 R2
8 7 N
0 7
Network N 10 0
10
24
R3 R3
22 R4
24 22
R4
AS 286
AS 5377
147.91 /16
Path: 27 - 286
147.91 /16
Path: 286 147.91 /16 147.91 /16
Path: 27 - 3 - 286 Path: 11 - 3 - 286
AS 3 AS 11
147.91 /16
Path: 3 - 286
28
Routing protokoli - zbirno
Protocol Principle Application Network CIDR Route Security Underlying
size limit support aggreg. support protocol
EGP Path Exterior No No No No IP
vector PROTO=8
BGP-4 Path Exterior No Yes Yes Yes TCP
vector PORT=179
RIPv1 Distance Interior Yes No No No UDP
vector PORT=520
RIPv2 Distance Interior Yes Yes No Yes UDP
vector PORT=520
OSPF Link Interior No Yes Yes Yes IP
state PROTO=89
29
30
Hijerarhija rutiranja na Internetu
Ethernet
147.91.1.0 /24
160.99.0.0/16
TaideNet
BeoTelNet
AS5377
Border router
AS 1800
AS 5479 AS 2614
32
Interno rutiranje
Rutiranje saobraaja unutar autonomnog sistema.
Prosleivanje datagrama precizno ka odredinom raunaru.
Sa stanovita internog rutiranja, Internet je graf iji su vorovi
pojedini povezani raunari unutar AS.
Podaci koji se prenose su adrese odredinog raunara/mree,
adresa rutera ka odreditu i faktor cene (metric).
Faktor cene (metrika) zavisi od tehnikih parametara mree
(protok na linku, broj linkova izmeu dve take i slino)
Protokoli koji se koriste mogu se podeliti u dve kategorije:
Distance vector - faktori cene pridruuju se pojedinim
mreama (RIPv1, RIPv2, IGRP, EIGRP).
Link-state - faktori cene pridruuju se interfejsima rutera ka
mrei (OSPF).
33
Eksterno rutiranje
34
Rutiranje - osnove
Mr Nenad Krajnovi
krajko@etf.bg.ac.yu