2000, Cisco Systems, Inc.

2-1
2 Nodaa
Marrutizcijas
principi.
Marrutizcijas
pamati
2000, Cisco Systems, Inc. www.cisco.com 2-2
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-3
Kas ir marrutizcija?
Marrutizcija, tas ir process kad informcijas
tiek prstta no vienas vietas uz otru.
Marruttji prsta informciju jeb trafiku uz
loiskiem tkla galapunktiem.
Marruttji pilda divas pamata funkcijas:
Marrutizcija
Tkla loisks topoloijas izpti.
Komutcija
Pakeu prstnu no iekj interfeisa uz
rjo interfeisu.
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-4
Marrutizcijai nepiecieamie
nosacjumi
Vai protokolu kopa, kura ir nepiecieama darbam
ir aktva uz dots ierces?
Vai gala tkls ir zinms dotai marrutizcijas
iercei?
Vai ir ieraksti marrutizcijas tabul ?
Vai dotais marruts obrd ir aktvs ?
Kur no izejoiem interfeisiem var piedvt
vislabku marrutu ?
Mazkai metrikas vrtbai ir priekroka.
Marruti ar viendu metriku, kura taj pat laik
ar ir vismazka, skaits ldzvrtgi.
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-5
Marrutizcijas informcija
Lielk daa no darb nepieciems informcijas
atrodas marrutizcijas tabuls.
I 172.16.8.0 [100/118654] via 172.16.7.9, 00:00:23, Serial0
I -- K marruts tikai iegts (IGRP)
172.16.8.0 -- Gala mra loiskais tkls vai marruts
[100 -- Administratv distance
/118654] -- Metrikas vrtba
via 172.16.7.9 -- Nko soa loisk adrese
00:00:23 -- Ieraksta vecums
Serial0 -- Interfeiss caur kuru marruts tikai iegts un
caur kuru vin tiks nostts
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-6
Administratv distance
Administratv distance ir metode, ko pielieto lai
izvltos to vai citu marrutizcijas protokolu.
Jo ir zemka administratvs distances vrtba, jo
izvltais protokols un tabulu atjaunoanas
mehnisms ir droks:
Statiskie ieraksti, jeb ar roku vadm informcija
ir daudz labka, nek dinamiski mainm
informcija.
Marrutizcijas protokoli ar komplicto metriku
ir labk piemroti darbam, nek protokoli ar
vienkru metrikas algoritmu.
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-7
Administratvo distanu
saldzinjuma tabula
Pievienots interfeis 0
Statisks marruts no interfeisa 0
Statisks marruts ldz nkamam solim 1
EIGRP kopgs marruts 5
rjais BGP 20
Iekjais EIGRP 90
IGRP 100
OSPF 110
IS-IS 115
RIP v1, v2 120
EGP 140
rjais EIGRP 170
Iekjais BGP 200
Nezinms 255
Marruta avots Noklusanas distance
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-8
Marrutizcijas lmumi
Marrutizcijas protokoli nodroina bezcilpu,
vienu marrutu ldz gala tklam.
Marruti tiek noteikti izmantojot pieejambas
faktoru, kas ir balstts uz matrikas.
Marruts ldz gala tklam tiek atspoguots k
metriku summa, kas veidota no visiem marruta
starpposmiem.
Marrutizcijas process izmanto metriku, lai
izvltos labko marrutu ldz gala tklam vai
mezglam
Var tikt izmantoti vairki marruti, ja to
metrikas ir viendas
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-9
RIP Marrutizcijas metrika
Marrutu metrika kas tiek izmantota RIP ir t saucamais nkamais
solis
Kad tiek izmantots kaimia marruttja interfeis, tas tiek saukts
par nkamo soli
Marrutizcijas process patvagi izvlas no vairkiem marrutiem ar
viendam metrikm.
IP slodzes balansana tiek izmantota pc noklusnas.
TR
10.0
5.1
5.2
5.3
5.4
C 4.0 dir conn Ser0
C 5.0 dir conn Eth0
R 10.0 [120/4] via 5.2, Eth0
R 10.0 [120/4] via 5.3, Eth0
R 10.0 [120/4] via 5.4, Eth0
4.0
FDDI
Dots adreses ir daa no
192.168.0.0 tkla.
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-10
IGRP Marrutizcijas metrika
Marrutizcijas metrika, kas tiek izmantota IGRP protokol ir
veidota no vairkm sastvdam
Caurlaides spjas,aiztures, drouma, slodzes, MTU
Marrutizcijas process izvls trko ceu
IP slodzes balans tiek izmantota pc noklusanas
C 4.0 dir conn Ser0
C 5.0 dir conn Eth0
I 10.0 [100/327684] via 5.4, Eth0
TR
10.0
5.1
5.2
5.3
5.4
4.0
FDDI
These Addresses Are All Part
of the 192.168.0.0 Network
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-11
Marrutiztori pradrese
trafiku
Marrutizcijas protokoli atbalsta kaimiu attiecbas ar
marrutiztoriem kas ir tiei savienoti ar viu
Kaimiu marruttji un marrutizcijas protokols
apmains ar paketm, kuri satur sekojou datus:
Hello paketes
Marruta atjaunonas paketes
Marrutizcijas tabulas satur marrutus, kas tika iegti no
kaimiu marruttjiem.
Marruttjs prsta trafiku uz gala tklu, td veid ka vi
padod to tlk nkoajai iercei (marruttjam) kas atrodas
marrutizcijas tabul
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-12
Map
tabula
(WAN)
Pamata komutcijas funkcijas
Prbauda freimu un
buferu paketes
Saista gala loisko
adresi ar nko marruta
soa loisko ierci un
izejoo interfeisu
Saista nko marruta
soa loisko ieri ar
to fizisko adresi
Ionkapsul paktes un
prsta freimu
Ieejois
interfeis
Marrutizcijas
tabula
ARP
Ke
(LAN)
Izejoais
interfeiss
Tiek vadts ar
Marrutizcijas
Protokola paldzbu
Tiek vadts izman-
tojot ARP vai
apgriezto ARP
procesu
1
2
3
4
* Manual entries available
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-13
Classful marrutizcijas
prskats
Klases marrutizcijas protokols apreiina
marrutu izmantojot distances vektora algoritmu
RIPv1
IGRP
Marruta maskas netiek emtas vr periodisko
marrutu atjaunonas laik
Tkla ietvaros tklu maskas pareizba tiek
emta vr
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-14
Classful marruti
Apaktklu marruti tiek kopgi izmantotiti starp
vism tkl esoajm iercm
Ar kopjiem marrutiem notiek apmaia starp
dadiem tkliem
Kopjie marruti tiek automtiski veidoti priek
A, B, un C klases tkliem
10.1.0.0 172.16.2.0 10.2.0.0
10.1.0.0
10.2.0.0
172.16.0.0
10.0.0.0
172.16.1.0
172.16.2.0
10.1.0.0
10.2.0.0
172.16.1.0
172.16.2.0
172.16.1.0
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-15
Classful apakiklu prasbas
Marrutiztoriem, kas saists viena tkla ietvaros, ir
jbt viendm tkla maskm
192.168.5.129 /27
192.168.5.98 /27
192.168.5.33 /27 192.168.5.65 /27
192.168.5.97 /27
S1
S0
E1 E0
E0
Prasbas priek divu
adreu telpas prasa
rezervt 30 mezglu
adreu telpu
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-16
Classless marrutizcijas
prskats
Classless marrutizcijas protokoli ietver
marrutizcijas masku ar marrutu
pasludinanu
OSPF
EIGRP
RIPv2
IS-IS
BGP
Kopjie marruti var tikt manuli kontrolti tkla
ietvaros
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-17
Classless apaktklu prasbas
Marrutiztori, kas var tikt izmantoti dados tklos var
saturt dadas tkla maskas vienlaicgi
Maing garuma tkla masku tehnoloija tiek atbalstta
da veida paskumi palielina iespjas racionlk
izmantot tkla adreses.
192.168.5.129 /27
192.168.5.209 /30
192.168.5.33 /27 192.168.5.65 /27
192.168.5.210 /30
S1
S0
E1 E0
E0
Prasbas pc divu
mezglu tkla tiek
nodrointas izmantojot
maings tkla maskas
tehnoloiju
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-18
Distances vektora marrtu
atjaunonas trafiks
Distanu vektora vid marrtu atjaunoana notiek tikai
starp blakus esoajiem un tiei pieslgtajiem
marrutiztoriem
Marrutizcijas tabula
Visi
marruti
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-19
Distanu vektora
marrutizcijas protokols
Cisco marrutiztori atbalsta dadus distanu
vektora marrutizcijas protokolus
RIP
IGRP
Marrutizcijas protokoli tiek balsttas uz IP
protokola lai piegdtu marrutizcijas informciju
UDP galva Porta
Segmenta
nobde
IP galva
Protokoa
numurs
Freima
galva
C
R
C
Packet Payload
Frame Payload
9 - IGRP
6 - TCP
17 - UDP
520 - RIP
69 - TFTP
53 - DNS
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-20
Distanu vektora protokolu
saldzinjuma tabula
Raksturpabas RIPv1 RIPv2 IGRP EIGR

Bezgalga skaitana X X X
Horizonta saelanas X X X X
Turanas skaittjs X X X
Ar notikumeim vadm atjaunoana X X X X

Slodzes balansanaviendi marruti X X X X
Slodzes balansanaatirgi marruti X X
VLSM atbalsts X X
Marrutizcijas algoritms B-F B-F B-F DUAL
Matrika Hops Hops Comp Comp
Hop skaittja ierobeojumi 16 16 100 100
Paplaintba Vid. Vid. Liela Liela
** EIGRP is an advanced distance vector protocol
**
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-21
Savienojuma stvoka
marruta atjaunoanas trafiks
Savienojuma stvoka vid savienojuma stvoka
aptauja starp iercm notiek vis marrutizcijas
domen
Hierarhiska topoloija var ierobeot un
samazint nepiecieambu pc visu ieru
aptaujas
Marrutizcijas tabula
Viens
marruts
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-22
Savienojuma stvoka
protokolu saldzinjuma tabula
Raksturpabas OSPF IS-IS EIGRP

Hierarhisk topoloijaNepieciema X X
Satur zias par visiem iespjamiem marrutiem X X X
Marrutu apkoponaManuli X X X
Marrutu apkopoanaAutomtiski X
Notikumu vadmie paziojumi X X X

Slodzes balansanaviendi marruti X X X
Slodzes balansanadadi marruti X
VLSM atbalsts X X X
Marrutizcijas algoritmi Dijkstra IS-IS DUAL
Metrika Cost Cost Comp
Nko soa skaittju ierobeojums 200 1024 100
Paplainanas iespjas Lielas oti liel. Lielas
* For comparison purposes only, not a part of this course
** EIGRP has some link-state features
**
*
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-23
Konverence
Konverence tas ir laiks, kas ir nepiecieams lai
visiem marrutiztoriem atjaunotos informcija par
tkla topoloiju pc izmaiu ievienas:
Jauni merruti tiek pielikti klt
Eksistjoie marruti maina savu statusu
Konverences laiku ietekm:
Atjaunoanas mehnisms
Topoloijas tabulu izmrs
Marrutu skaitoanas algoritms
Prraides vides tips
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-24
RIP Konverence
Konverences soi:
1. C atklj savienojuma bojjumu; B un D iercm sta labojumus
- Marruts ir bojts nosta uz B un D; kdains marruts tiek izmests no C
ieru tabulas
2. C nosta pierasjumu pc alternatva marruta
- Broadcast priek v1, multicast priek v2
3. D pazio ka nav alternatv marruta; B atbild ar marrutu kam ir labaka metrika
- Marruts no B ierces tiek ielikts tabul
4. C periodiski pazio marrutu caur B D iercei
- Netiek veiktas nekdas izmaias jo tds jau eksist
5. D, E un F iercs eksistences laiks iztek un tiek pielikts klt jauns marruts
-Jauns marruts tiek paziots atjaunonas laik
Konverences laiks uz F: marruta laiks ko vi atrodas tabul plus 2 vai 3 marruta
atjaunoanas laiks
S1
S0
E1
E0
S0
S0
E0
F E
B
A C D
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-25
IGRP Konverence
Konverences soi:
1. C atklj problmas; nosta pazinojumu uz B un D
- Marruts ir bojts un tiek nostts uz B un D un tiek izdzsts no C tabulas
2. C sta pieprasjumu pc alternatv marruta
- Broadcast izstana uz visiem interfeisiem
3. C saem marrutu ar labku matriku no B; nepareisu marrutu no D
- Marruts no B ierces tiek ielikts tabul
4. D,E un F iercs kad iztek laiks marruts tiek atjaunotstabul
- Jauns marruts tiek sludints izmantojot periodisko atjaunoanu
Konverences laiks F: marruta turanas laiks plus 2-3 atjaunoanas
laika intervli
S1
S0
E1
E0
S0
S0
E0
F E
B
A C D
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-26
EIGRP Konverence
Konverences soi:
1. C nosaka bojjumu; nesatur FS, ieiet aktvs konverences rem
- Datubz nav piemrota kandidta lai uzturtu du toploiju
2. C sta pieprasjumu uz B un D lai dabtu loisko ceu
- Tap ka marruts ar mazku iespjamo distanci nav pieejams
3. D atbilde nevar bt par jaunu loisko marrutu
4. B atbilde ir labk no viesiem saemtajiem
5. C pieem jaunu marrutu no B un ieraksta to tabul
6. Tiek nostta atjaunoana par augstku metriku B un D iercm
- Tikai augstk metrika var izsaukt atjaunoanos
Konverences laiks priek F: apmram 2 sekundes.
S1
S0
E1
E0
S0
S0
E0
F E
B
A C D
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-27
OSPF Konverence
S1
S0
E1
E0
S0
S0
E0
Konverences soi:
1. C atklj bojjumu; nosta savienojuma stvoka pieprasjumu uz B un
D
- Topoloijas izmaias tiek atkltas un trafika prstana tiek apturta
2. Visi marruttji atjauno savu topoloijas datubzi; kope LSA un
pazio par to blakus marruttjiem
- Visas ierces sama toploijas izmaias
3. Visi marruttji izpilda Dijkstra algoritmu, ener jaunas tabulas
-Marruts car B, datu plsma tiek atjaunota.
Konverences laiks priek F: apmram 6 sekundes
F E
B
A C D
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-28
Viens Ieraksts
Marrutu atjaunoana
Marrutu
Tabula
Marrutu
Tabula
Pilna
Tabula
Distanu vektors
Savienojuma Stvoka
Dadas iespjas k var nostt marrta
informciju
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-29
Classful un Classless
Atjaunona
172.16.2.0/24 172.16.1.0/24
172.16.2.0
RIPv1 tkls
A B
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-30
Classful un Classless
atjaunoana
192.168.5.0/24
C
172.16.0.0
Mar tabula
172.16.0.0/16
172.16.1.0/24
172.16.2.0
RIPv1 tkls
A B
172.16.2.0/24
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-31
Classful un Classless
atjaunoana
172.16.2.0/24
172.16.2.0/24 172.16.1.0/24
172.16.2.0/24
OSPF tkls
A B
192.168.5.0/24
C
172.16.0.0
Mar. tabula
172.16.0.0/16
172.16.1.0/24
172.16.2.0
RIPv1 tkls
A B
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-32
Classful un Classless
marrutizcijas atjaunoana
192.168.5.0/24
A
B
C
172.16.2.0/24
Mar. Tabula
172.16.2.0/24
172.16.1.0/24
172.16.1.0/24
172.16.2.0/24 172.16.1.0/24
172.16.2.0/24
OSPF tkls
A B
172.16.2.0/24 192.168.5.0/24
C
172.16.0.0
Mar. tabula
172.16.0.0/16
172.16.1.0/24
172.16.2.0
RIPv1 tkls
A B
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-33
Marrutizcijas tabulas
Ieraksti tiek sakrtoti lai vartu veikt tru un rtu
meklanu
Prasts meklanas mehnisms
Var tikt veidoti vairki marruti ldz vienam mrim
Slodzes balansana tiek izmantota pc
noklusanas priek IP
2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-34
Vienkra marrutizcijas
tabula
Backbone_r1#show ip route

Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O- OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, * - candidate default

Gateway of last resort is 10.5.5.5 to network 0.0.0.0

172.16.0.0/24 is subnetted, 2 subnets
C 172.16.10.0 is directly connected, Loopback100
C 172.16.11.0 is directly connected, Loopback101
O E2 172.22.0.0/16 [110/20] via 10.3.3.3, 01:03:01, Serial1/2
[110/20] via 10.4.4.4, 01:03:01, Serial1/3
[110/20] via 10.5.5.5, 01:03:01, Serial1/4
O E2 192.168.4.0/24 [110/20] via 10.4.4.4, 01:03:01, Serial1/3
O E2 192.168.5.0/24 [110/20] via 10.5.5.5, 01:03:01, Serial1/4
10.0.0.0/24 is subnetted, 4 subnets
C 10.5.5.0 is directly connected, Serial1/4
C 10.4.4.0 is directly connected, Serial1/3
C 10.3.3.0 is directly connected, Serial1/2
C 10.1.1.0 is directly connected, Serial1/0
O E2 192.168.3.0/24 [110/20] via 10.3.3.3, 01:03:02, Serial1/2
S* 0.0.0.0/0 [1/0] via 10.5.5.5

2000, Cisco Systems, Inc. www.cisco.com BSCN v1.02-35
Marrutizcijas protokolu
saldzinjuma tabula
Rakstupabas RIPv1 RIPv2 IGRP EIGRP OSPF

Distances vektora X X X X
Savienojuma stvoka X

Classful (auto route summ.) X X X X
Classless (VLSM atbalsts) X X X

Paplainanas iespjas Mazas Mazas Vid. Lielas Lielas
Konverences laiks Lns Lns Lns trs trs


**
** EIGRP is an advanced distance vector protocol