Transcript Linkkien tilaan perustuvan reititysprotokollan suorituskykyanalyysi

Linkkien tilaan perustuvan
reititysprotokollan
suorituskykyanalyysi
Risto Sarala
TKK/Tietoverkkolaboratorio
Valvoja: Professori Jorma Jormakka
Ohjaaja: TkL Marko Luoma
Tausta
• Kiinnostuksen kohteena reitityksen
stabiilius.
• Mahdollisesti myöhemmin rakentamassa
omaa reitityssimulaattoria.
• Tahdotaan perehtyä linkkien tilaan
perustuvan reitityksen toimintaan
sarjatuotantoreitittimillä
Reitittimen arkkitehtuuri
•
Kaksi erilaista tapaa
välittää liikennettä
•
•
Ohjaustaso
Käyttäjätaso
Tutkimusongelmat
1. Miten reititin reagoi tilanteeseen, jossa
liikenteen kohdeosoitteiden jakauma
pakottaa sen suorittamaan kaiken
välityksen CPU:lla?
2. Miten yksittäinen reititin reagoi verkon
topologisessa tilatiedossa tapahtuvaan
muutokseen?
Miten ongelmiin haettiin
ratkaisua?
P rotokolla a na lysa a ttori
Kytkin
Adte ch
AX/4000
Te sta tta va na
ole va re ititin
Mittausten perusta
• IETF
• Konferenssiesitykset
• Muokkaus omaan mittaympäristään
Emme paneudu syvemmälle
mittausten toteutukseen
Välitys (PC)
Välitys (Cisco 3660)
Välitysnopeus Cisco 3660
35000
Pakettien määrä
30000
25000
20000
15000
10000
5000
0
0
200
400
600
Voiden m äärä
800
1000
1200
Välitys (Cisco 7200)
Välitysnopeus 7200
Keskiarvo
197000
196000
195000
194000
luottamusvälin
alaraja
luottamusvälin
yläraja
193000
192000
191000
Välitysnopeus [pakettia/sekunti]
Välitysnopeus
[pakettia/sekunti]
Välitys 7200
200000
199000
198000
120000
100000
80000
60000
40000
20000
0
0
0
10000 20000 30000 40000
Liikennevoiden m äär
5
10
15
Voiden m äärä
20
25
30
Topologisessa tilatiedossa
tapahtuneeseen muutokseen
reagointi
• Havainnointi
• Levitys
• Muutokseen reagointi
Havainnointi
• Nopeus riippuvaista siitä millä kerroksella
havainnointi tapahtuu
Levitys
• Ciscon laitteet puskuroivat tilatietoviestien
matkaa.
Yksittäisen tilam uutossanom an levitys
Linkkien määrä sanomassa
45
40
35
30
Cisco 7200
25
Cisco 3660
20
PC (Celeron 433)
15
10
5
0
0
50
Aika [m s]
100
Lyhimmän polun algoritmi
• Cisco 3660
• Cisco 7200
.
0,1472 *10
5
0,5368 *10
* LN ( x)
6

4, 728
* LN ( x)

5, 623
Tulokset
• Arkkitehtuuriolettamus tuli esiin
• Varapolulle siirtymisaika lähes kiinteä
• Lyhimmän polun algoritmin suoritusaika
kasvaa hitaasti