Logo

Enrutamiento dinmico
Protocolo BGP

Fredy Campos A.
f.campos@ieee.org

Carrera Profesional de Ingeniera Electrnica y Telecomunicaciones

Universidad Nacional Tecnolgica de Lima Sur
http://www.untels.edu.pe

2016
 PROTOCOLO ENRUTADO-vs-ENRUTAMIENTO

Informacin de CISCO
2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 2
 ENRUTAMIENTO ESTATICO Y DINAMICO

El enrutamiento esttico no impone sobrecarga

en los routers ni en los enlaces de la red.

El enrutamiento esttico es fcil de

configurar:
ip route <red de destino> <mascara> <salto sigte>

El enrutamiento esttico presenta poca

escalabilidad: Si la red cambia a volver a calcular.

El enrutamiento esttico no puede adaptarse

a fallas en la red: no tiene redundancia.
2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 3
 ENRUTAMIENTO ESTATICO Y DINAMICO

El enrutamiento dinmico es escalable y

adaptable: la red puede crecer y adaptarse.

El enrutamiento dinmico origina sobrecarga

en la red: se envan paquetes entre routers.

Una mejor solucin podra ser una red hbrida:

parte de la red usa enrutamiento esttico y
otra parte enrutamiento dinmico.

Algunas redes de acceso son del tipo stub.

se puede definir una ruta por default.
2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 4
 SISTEMAS AUTONOMOS (AS)

Es un conjunto de redes bajo una administracin comn

y comparten una estrategia de enrutamiento comn.

Nmero de 32 bits y administrado por LACNIC en

nuestra regin.

Informacin de CISCO

2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 5

 PROTOCOLOS DE ENRUTAMIENTO

IGP: RIP, IGRP, OSPF, EIGRP IGP: RIP, IGRP, OSPF, EIGRP

EGP: BGP

SISTEMA AUTNOMO SISTEMA AUTNOMO

RFC 4271: A Border Gateway Protocol 4 (BGP-4)

http://www.ietf.org/rfc/rfc4271.txt

RFC 1771: A Border Gateway Protocol 4 (BGP-4)

http://www.ietf.org/rfc/rfc1771.txt
2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 6
 TIPOS DE SISTEMAS AUTONOMOS
Sistemas Autnomos sin trnsito Sistemas Autnomos de trnsito

ISP1 ISP2 ISP1 ISP2

Redes Redes Redes Redes
n3, n4 n5, n6 n3, n4 n5, n6
n3, n

n3, n
n5,

n5,
n3, n 2,
n1, n

n1, n
n1, n
n1, n

n5, n
4
4

n6
6

4
2,
2
2

6
AS AS
iBGP

Redes n1, n2 Redes n1, n2

El AS no permite el trfico de Los routers que utilizan iBGP

trnsito a travs de l. se denominan de trnsito cuando
El AS slo publica sus redes y transportan trfico de transito.
no propaga otras redes aprendidas. No existen dos protocolos diferentes iBGP y eBGP.
Es el mismo BGP en escenarios diferentes
2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 7
 CLASIFICACION DE LOS PROTOCOLOS
DE ENRUTAMIENTO

Protocolos de enrutamiento internos y

externos

Protocolos de enrutamiento del tipo vector-

distancia y estado de enlace.

Informacin de CISCO
2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 8
 COMPARACIN DE LOS PROTOCOLOS
DE ENRUTAMIENTO

Caractersticas RIP OSPF IGRP EIGRP

EIGRP
Tipo Distance-Vector Link-State Distance-Vector Distance-Vector
Distance-Vector
Tiempo de convergencia Lento Rpido Lento Rpido
Rpido
Soporta VLSM No Si No SiSi
Consumo de Ancho de Banda Alto Bajo Alto Bajo
Bajo
Consumo de recursos Bajo Alto Bajo Bajo
Bajo
Mejor escalamiento No Si Si SiSi
De
Delibre
libreuso
usooopropietario
propietario Libre
Libreuso
uso Libre
Libreuso
uso Propietario
Propietario Propietario
Propietario

2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 9

BGP - Overview

BGP Objectives:
Exchange Public Networks between different Autonomous Systems
(ASs)
Manipulate Incoming and Outgoing paths for Network Updates
Rich Manipulation and Filtering Tools.
BGP Basic Configuration:
Session Establishment between Neighbors
Internal BGP (iBGP): Neighbors in the same AS. More complex than External BGP
-Out of scope
External BGP (eBGP): Neighbors in different AS.
Network Updates between Neighbors
Advertise the networks we want reachability
A router can advertise any route in its routing table
2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 10
BGP - Overview
BGP es un protocolo de vector distancia
avanzado.
Utiliza TCP para obtener una comunicacin confiable.
Utiliza el puerto 179 de TCP.
Distancia administrativa
iBGP tiene una distancia administrativa de 200.
eBGP tiene una distancia administrativa de 20.
Al inicio de la conexin BGP intercambia las
tablas de enrutamiento completamente
Despus slo se enva los cambios.
Se envan las nuevas rutas y las que no existen (withdraw)
BGP enva mensajes keepalive en vez de hello.
2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 11
BGP - Overview

2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 12

BGP - Overview

AS numbers can be between 1 to 65,535.

RIRs manage the AS numbers between 1 and 64,512.
The 64,512 - 65,535 numbers are reserved for private use
(similar to IP Private addresses).
The IANA is enforcing a policy whereby organizations that
connect to a single provider use an AS number from the private
pool.

2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 13

BGP - Overview

http://bgp.he.net/

2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 14

BGP - Overview

BGP defines the following message types:

Open
Keepalive
Update
Notification

2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 15

BGP - Overview

Connecting to One ISP Connecting to Two or more ISPs

Single-homed Multihomed

Dual-homed Dual-multihomed

2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 16

 SINCRONIZACIN DE BGP

Cuando un AS proporciona trnsito a otro AS

es necesario que todas las rutas del AS
tengan valores estables debido a un
protocolo IGP (OSPF, RIP, etc): deben estar
sincronizados.

En los router CISCO la sincronizacin est

habilitada.
Es aconsejable deshabilitar la sincronizacin
de BGP para acelerar el proceso de
convergencia habilitada: no synchronization
Si los AS no son de trnsito.
Todos los router en el AS corren iBGP.
2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 17
 ATRIBUTOS DE RUTA BGP: bien conocido

Atributo bien conocido (well-known)

Todas las implementaciones BGP lo deben reconocer.
Se propagan a los vecinos BGP.
Atributo bien conocido mandatorio:
Tiene que ser incluido en todas las actualizaciones.
Aparece en la descripcin de una ruta
- Next-Hop - Origin - AS-Path

Atributo bien conocido discrecional:

No tiene que ser incluido en todas las actualizaciones.
No necesita aparecer en la descripcin de una ruta
- Local-Preference - Atomic Aggregator

2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 18

 ASPECTOS BASICOS DE BGP

BGP es un protocolo de vector distancia

avanzado.
Utiliza TCP para obtener una comunicacin confiable.
Utiliza el puerto 179 de TCP.
Distancia administrativa
iBGP tiene una distancia administrativa de 200.
eBGP tiene una distancia administrativa de 20.
Al inicio de la conexin BGP intercambia las
tablas de enrutamiento completamente
Despus slo se enva los cambios.
Se envan las nuevas rutas y las que no existen (withdraw)
BGP enva mensajes keepalive en vez de hello.
2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 19
 SINCRONIZACIN DE BGP

Cuando un AS proporciona trnsito a otro AS

es necesario que todas las rutas del AS
tengan valores estables debido a un
protocolo IGP (OSPF, RIP, etc): deben estar
sincronizados.

En los router CISCO la sincronizacin est

habilitada.
Es aconsejable deshabilitar la sincronizacin
de BGP para acelerar el proceso de
convergencia habilitada: no synchronization
Si los AS no son de trnsito.
Todos los router en el AS corren iBGP.
2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 20
 ATRIBUTOS DE RUTA BGP: bien conocido

Atributo bien conocido (well-known)

Todas las implementaciones BGP lo deben reconocer.
Se propagan a los vecinos BGP.
Atributo bien conocido mandatorio:
Tiene que ser incluido en todas las actualizaciones.
Aparece en la descripcin de una ruta
- Next-Hop - Origin - AS-Path

Atributo bien conocido discrecional:

No tiene que ser incluido en todas las actualizaciones.
No necesita aparecer en la descripcin de una ruta
- Local-Preference - Atomic Aggregator

2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 21

 ATRIBUTOS DE RUTA BGP: opcionales

Atributo opcional (optional)

No necesitan ser soportados por todas las
implementaciones BGP. Pueden ser atributos privados.
Atributo opcional transitivo:
Si un router no lo soporta lo debe enviar a otro router
BGP.
- Community - Aggregator

Atributo opcional no transitivo:

El router elimina si no tiene implementado el atributo.
- MED (discriminador de salida mltiples)

2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 22

 ENCAPSULAMIENTO BGP

0 8 16 31

Ver HLEN ToS Longitud Total

Identificador Indicador/Desplazam.

Protocolo
TTL Suma de Chequeo
11H = 17

Direccin IP de Origen

Direccin IP de Destino

TCP, Puerto 179

Protocolo BGP

2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 23

 ANALISIS DE CONFIGURACION
205.205.205.0/24

Lo 1: Lo 2:
50.5.5.5/24 12. 60.6.6.6/24
0 1 2.1
/3 2.8
Ra 2 .12.4 .6 .9 /30 Rc
12.1 Rb
.5 AS 1000 .10
.9 .9
13.13.13.8/30 11.11.11.8/30

.10 .10

Lo 3: R1 AS 2000 AS 3000 R3 Lo 4:
70.7.7.7/24 S0 .6 .6 S0 80.8.8.8/16

13.13.13.4/30
AREA 0 AREA 0 11.11.11.4/30

S1 .5 OSPF OSPF .5 S1
Fa0/0 Fa0/1
R2
Fa0/1 R4

210.210.210.0/25 200.200.200.0/24 200.200.201.0/24

2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 24
 COMANDOS BASICOS BGP

router bgp autonomous-system

Activa el protocolo BGP en el router.
autonomous-system identifica el sistema autnomo.
neighbor {ip-address | peer-group-name}
remote-as autonomous-system-number
Identifica un router igual (peer) con el que router local
establece una sesin. Abre una conexin TCP con un vecino
ip-address es la direccin IP del vecino.
peer-group-name nombre del grupo igual (peer) BGP.
network network number [mask network-mask]
[route-map map-name]
network number permite a BGP publicar la red que
est presente en la tabla de enrutamiento IP.
2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 25
 COMANDOS BASICOS BGP-Activar BGP

neighbor {ip-address | peer-group-name}

description text
text permite describir al vecino, hasta 80 caracteres.
R1(config)#router bgp 2000
205.205.205.0/24
R1(cobfigure-router)#no auto-summary
Rb R1(config-router)#neighbor 13.13.13.9
Lo 1: 12. Lo 2:
50.5.5.5/24 2 .4
/30 1 2. 1 60.6.6.6/24 remote-as 1000
Ra 12.1 2 .1 .6 .9 2.8
/30 Rc
AS 1000 R1(config-router)#neighbor 13.13.13.9
.5 .10
description enlace eBGP con Ra
.9 .9
13.13.13.8/30 11.11.11.8/30
R1(config-router)#network 210.210.210.0
.10 .10 mask 255.255.255.128
Lo 3:
R1 AS 2000 AS 3000 R3 Lo 4: R1(config-router)#network 13.13.13.4
S0 .6 .6 S0
70.7.7.7/24
AREA 0 AREA 0
80.8.8.8/16
mask 255.255.255.252
13.13.13.4/30 11.11.11.4/30
.5 OSPF OSPF .5 S1
S1
Fa0/0 Fa0/1
R2
Fa0/1 R4 Se define
eBGP
network anunciar la ruta slo si sta es
210.210.210.0/25 200.200.200.0/24 200.200.201.0/24 conocida por el router: estticamente o
dinmicamente.
2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 26
COMANDOS BASICOS BGP-Uso de loopback

neighbor {ip-address | peer-group-name}

update-source loopbak-number
Ra(config)#router bgp 1000
205.205.205.0/24
Ra(config-router)#neighbor 13.13.13.10
remote-as 2000
Rb Ra(config-router)#neighbor 13.13.13.10
Lo 1: 12. Lo 2:
50.5.5.5/24 2 .4
/30 1 2. 1 60.6.6.6/24 description enlace eBGP con R1
Ra 12.1 2 .1 .6 .9 2.8
/30 Rc
AS 1000 Ra(config-router)#neighbor 60.6.6.6
.5 .10 remote-as 1000
13.13.13.8/30 .9 .9 11.11.11.8/30 Ra(config-router)#neighbor 60.6.6.6
.10 .10 next-hop-self
Ra(config-router)#neighbor 60.6.6.6
R1 AS 2000 AS 3000 R3
Lo 3:
S0 S0
Lo 4: description enlace iBGP con Rc
70.7.7.7/24 .6 .6 80.8.8.8/16
AREA 0 AREA 0 Ra(config-router)#neighbor 60.6.6.6
13.13.13.4/30 11.11.11.4/30
S1 update-source loopback 1
S1 .5 OSPF OSPF .5
Fa0/0 Fa0/1 Ra(config-router)#network 205.205.205.0
R2 mask 255.255.255.0
Fa0/1 R4
Ra(config-router)#network 12.12.12.8
mask 255.255.255.252
Ra(config-router)#network 12.12.12.4
210.210.210.0/25 200.200.200.0/24 200.200.201.0/24 mask 255.255.255.252

NOTA: Una interfaz loopback es utilizado slo con

iBGP para garantizar una direccin IP vecino activa
2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 27
 COMANDOS BASICOS BGP-Agregacin

aggregate-address ip-address mask

[summary-only] [as-set]
aggregate-address crea una entrada agregada o
de resumen. R3(config)#router bgp 3000
R3(config-router)#no auto-summary
R3(config-router)#neighbor 11.11.11.9
205.205.205.0/24
remote-as 1000
Rb R3(config-router)#neighbor 11.11.11.9
Lo 1: 12. Lo 2:
50.5.5.5/24
Ra 12.1 2 .1
2 .4
/30
.6 .9
1 2. 1
2.8
/30 Rc
60.6.6.6/24 description enlace eBGP con Rc
.5 AS 1000 .10 R3(config-router)#network 200.200.200.0
.9 .9 mask 255.255.255.0
13.13.13.8/30 11.11.11.8/30
R3(config-router)#network 200.200.201.0
.10 .10
mask 255.255.255.0
Lo 3:
R1 AS 2000 AS 3000 R3 Lo 4: R3(config-router)#aggregate-address
70.7.7.7/24 S0 .6 .6 S0 80.8.8.8/16
13.13.13.4/30 AREA 0 AREA 0 11.11.11.4/30
200.200.200.0 255.255.254.0
S1 .5 OSPF OSPF .5 S1 summary-only
Fa0/0 Fa0/1
R2
Fa0/1 R4
El router R3 enva a Rc la red
agregada 200.200.200.0/23
210.210.210.0/25 200.200.200.0/24 200.200.201.0/24
2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 28
REDISTRIBUCIN DINMICA-BGP con OSPF

Proceso por el cual se importan rutas de un

protocolo de enrutamiento a otro.
205.205.205.0/24 R3(config)#router ospf 1
Rb R3(config-router)#network 11.11.11.4
Lo 1:
50.5.5.5/24 /30
12.
1 2. 1
Lo 2:
60.6.6.6/24
0.0.0.3 area 0
Ra 12.1 2 .4 2.8
2 .1 .6 .9 /30 Rc R3(config-router)#redistribute bgp 3000
.5 AS 1000 .10 subnets
13.13.13.8/30 .9 .9 11.11.11.8/30 R3(config-router)#passive-interface S0/1
.10 .10 S0/1 R3(config-router)#exit
Lo 3:
R1 AS 2000 AS 3000 R3 Lo 4:
70.7.7.7/24 S0 .6 .6 S0 80.8.8.8/16 R3(config)#router bgp 3000
AREA 0 AREA 0
13.13.13.4/30 11.11.11.4/30 R3(config-router)#redistribute ospf 1
.5 OSPF OSPF .5 S1
S1
Fa0/0 Fa0/1
R3(config-router)#
R2
Fa0/1 R4

210.210.210.0/25 200.200.200.0/24 200.200.201.0/24

2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 29

Conclusiones

2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 30

Bibliografa

Cisco Networking Academy Program : CCNA 3 and 4, 2013

Stallings, William. Data and Computer Communications, 8th
Edition, Prentice Hall, 2009
Introduction to Mobile Communications Apr.2009. Auerbach
Press
Wireless Networks First-Step. Aug.2008,Cisco Press
On-line
http://docwiki.cisco.com/wiki/Internet_Protocols

2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 31

 Fredy Campos A.
f.campos@ieee.org

Carrera Profesional de Ingeniera Electrnica y Telecomunicaciones

Universidad Nacional Tecnolgica del Cono Sur de Lima
http://www.untecs.edu.pe/portal/

2016 | Fredy Campos | f.campos@ieee.org BGP - Introduccin y aplicacin 32