Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

BGP

Alexandru Juncu
322CA
alexandrujuncu@gmail.com

06.04.08 Protocoale de comunicaţie – Prezentări Laborator 1

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Scurtă introducere în rutare (I)

Ce înseamnă rutare?

Alegerea unui drum spre o destinaţie (între doua reţele)

Ce rutăm?

Pachete (aparţinând unor protocoale rutate)

Exemple de protocoale rutate:

IP, IPX, AppleTalk, DECnet

Cu ajotorul cui stabilim drumuri între reţele?

Tabele de rutare

06.04.08 Protocoale de comunicaţie – Prezentări Laborator 2

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Scurtă introducere în rutare (II)

Cum sunt menţinute tablele de rutare?

Cu ajutorul protocoalelor de rutare

Exemple de protocoale de rutare:

Distance vector: RIP, EIGRP

Link-state: OSPF, IS-IS

Ce este un AS (Autonomus System) ?

O reţea (grup de reţele) aflate sub aceeaşi politică de

administrare

06.04.08 Protocoale de comunicaţie – Prezentări Laborator 3

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Tipuri de protocoale de rutare

Interior Gateway Protocols (IGP) – în cadrul unui AS

Exterior Gateway Protocols (EGP) – între AS-uri

IGPs: EGP:

RIP BGP
OSPF
IGRP
EIGRP
IS-IS
IBGP

06.04.08 Protocoale de comunicaţie – Prezentări Laborator 4

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Ce este BGP ?

Border Gateway Protocol

Este protocolul de rutare al Internetului

Înlocuieste EGP (primul protocol de tip EGP se numea chiar EGP)

Deşi BGP-ul este proiectat a fi un EGP (pentru comunicaţii între

AS-uri) el vine ca un protocol suport pentru 2 subprotocoale

• EBGP (Exterior BGP) - între AS-uri (EGP)

• IBGP (Interior BGP) - în cadrul AS-urilor (IGP)

06.04.08 Protocoale de comunicaţie – Prezentări Laborator 5

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

De ce este nevoie de BGP ? (I)

06.04.08 Protocoale de comunicaţie – Prezentări Laborator 6

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

De ce este nevoie de BGP ? (II)

06.04.08 Protocoale de comunicaţie – Prezentări Laborator 7

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Date despre BGP (I)

Este cel mai complex protocol de rutare

Ruleaza deasupra protocolului TCP ( port 179)

Are metrica cea mai complexă

Cel mai lent protocol de rutare la convergere

(proiectat astfel)

06.04.08 Protocoale de comunicaţie – Prezentări Laborator 8

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Date despre BGP (II)

Este tehnic un protocol distance-vector, dar în general numit

path-vector
Fără ajustarea setărilor, BGP se comporta ca RIP (foloseşte AS
ca hop-count)

Update-urile sunt declanşate și incrementale

Schimburile se fac între vecini

06.04.08 Protocoale de comunicaţie – Prezentări Laborator 9

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Metrica BGP (I)

Este foarte complexă

Este alcătuită din atribute

Atributele sunt modalități de a marca rutele BGP

Atributele sunt :
• “bine cunoscute” (toţi vendorii le suportă) sau opţionale
• mandatorii (trebuie neapărat să existe în update) sau
discriminatorii
• tranzitorii sau netranzitorii (au semnificaţie doar pe ruterul
local)

06.04.08 Protocoale de comunicaţie – Prezentări Laborator 10

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Metrica BGP (II)

Se parcurge lista de atribute până se gaseşte o diferenţă

• 0. Ignoră rutete ce sunt inaccesibile

• 1. Preferă rutele cu Greutatea (WEIGHT) ce mai mare
• *WEIGHT = parametru configurabil pe router
• 2. Preferă rutele cu cea mai mare Preferință Locala (LOCAL_PREF)
• *LOCAL_PREF = parametru cu semnificație doar locală
• 3. Preferă rutele ce au origine locala
• 4. Preferă rutele cu cel mai mic drum prin AS-uri (AS_PATH)
• 5. Preferă rutele cu tipul cel mai mic de origine
• 6. Preferă rutele cu cel mai mic discriminator multi-exit (MED)
• 7. Preferă rutele eBGP față de cele iBGP
• 8. Preferă rutele cu metrica IGP minima până la hopul BGP următor
• 9. Dacă există mai multe rute, preferă ruta învațată prima (cea mai veche)
• 10. Preferă rutele ce provin de routerul cu cel mai mic router-id
• 11. Preferă ruta cu lungimea listei de clustere minime.
• 12. Prefera ruta ce provine de la vecinul cu cea mai mica adresa

06.04.08 Protocoale de comunicaţie – Prezentări Laborator 11

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Relaţii între vecini (I)

Vecinii trebuie configuraţi static

BGP nu înlocuieşte protocoalele interne de rutare

Reţelele trebuie să se cunoască între ele (fie sunt configurate
static, fie dinamic prin RIP, EIGRP, OSPF etc)

Regula Sincronizării:
O rută BGP nu poate intra în tabela de rutare dacă nu a fost
mai întâi învăţată printr-un protocol intern de rutare.

Este recomandat ca pentru configurările de vecini să se

folosească adrese de loopback
06.04.08 Protocoale de comunicaţie – Prezentări Laborator 12
 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Relaţii între vecini (II)

06.04.08 Protocoale de comunicaţie – Prezentări Laborator 13

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Tabele şi pachete BGP

Tipui de pachete :
• Open – iniţializează conexiunea între vecini
• Keep-alive – menţine conexiunea deschisă
• Update – trimite informaţii despre rutele modificate
• Nortification – anunţa o problemă

Tabele BGP
• Neighbour table – conţine vecinii
• BGP table – conţine toate rutele BGP
• Routing table – tabela de rutare cu cele mai bune rute

06.04.08 Protocoale de comunicaţie – Prezentări Laborator 14

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Concluzii
BGP
• Este un protocol vital pentru Internet
• Este un protocol foarte complex şi greu de administrat
• Este scalabil la nivel foarte mare (dar nu este recomandat
pentru reţele mici)
• Este dependent de alte protocoale interne de rutare
• Are doua subprotocoale : EBGP şi IBGP
• Converge extrem de greu ( este gândit aşa)

06.04.08 Protocoale de comunicaţie – Prezentări Laborator 15

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Va mulţumesc!

Întrebări...?

06.04.08 Protocoale de comunicaţie – Prezentări Laborator 16