Redes III PDF

Redes WAN de
Telecomunicaciones
1era Parte
Routing
TCP/IP
Direccionamiento
Algoritmos de Routing
TCP/IP
Seccin 1
Introducin a TCP/IP
UNIX Host
UNIX Host
Internet
TCP/IP
Tuvo sus orgenes en la red DARPA (Defense Advanced Research Projects

Agency)
Luego fue incluido con el BSD (Berkeley Software Distribution) de UNIX
Actualmente es un protocolo universal usado para comunicar entre cualquier
conjunto de redes interconectadas tanto en LAN como en WAN
Stack de Protocolo TCP/IP

Modelo de
Referencia OSI
Niveles Conceptuales
TCP/IP
Aplicacin
Presentacin
Sesin
Transporte
Transporte
Red
Internet
Enlace
Fsico
Aplicacin
6
5
Interfaz de
Red
Ethernet, 802.3,
802.5, FDDI,
etc..
Secuencia de Encapsulamiento
Nivel de Aplicacin
Aplicacin
Transporte
Internet
Transf. de Archivos
- TFTP *
- FTP
- NFS
E-Mail
- SMTP
Login Remoto
- Telnet *
- rlogin
Gestin de Red
- SNMP *
Gestin de Nombres
- DNS*
Interfaz de
Red
Hardware
*Usado por el router
Nivel de
Transporte
Nivel de Transporte
Aplicacin
Transporte
Internet
Interfaz de
Red
Hardware
Transmission Control
Protocol (TCP)
User Datagram
Protocol (UDP)
TCP es un protocolo orientado a
conexin, confiable, provee servicios de
circuitos virtuales entre aplicaciones de
usuarios finales
UDP es un servicio no orientado a
conexin, no confiable, no provee
software de chequeo para la entrega de
los datagramas
Formato del Segmento TCP

# Bits
16
16
32
Source
Port
Dest.
Port
Sequence
Number
32
Acknowledgement
Number
16
16
16
0 32
Window
Checksum
Urgent
Option
HLEN
Reserved
Code
Bits
Data...
# Bits
16
16
Source
Port
Dest.
Port
32
32
Sequence Acknowledgement
HLEN
Number
Number
Reserved
Code
Bits
Source Port: Puerto llamante

Destination Port: Puerto de destino
Sequence #: Nmero usado para asegurar la secuencia correcta de los datos que
llegan
Ack #: Siguiente octeto esperado
HLEN Data offset: Cantidad de palabras de 32 bits en el encabezamiento, el valor
normal es 5 (20 octetos)
Reserved: Configurado en cero
Code bits: Se usa para indicar la validez de otros campos y para control de flujo
URG: Indica que el campo del puntero de urgente es vlido
ACK: Indica que el campo de Ack es vlido
PSH: Instruye al nivel TCP remoto para pasar inmediatamente el segmento al nivel
de aplicacin
RST: Reset se usa cuando el control de flujo ha fallado
SYN: Se usa al inicio para sincronizar la conexin de dos nodos
FIN: Para terminar las conexiones

16
16
16
0 32
Window
Checksum
Urgent
Option
Data...
Window: Nmero de octetos que el emisor puede aceptar

Checksum: Cheksum calculado del encabezamiento
Urgent Pointer: El valor de este campo apunta al final de los datos en el campo de un
dato que es considerado como urgente y requiere atencin inmediata. Este campo es
vlido nicamente cuando la bandera FLAG est activada
Option: Generalmente usado para indicar el tamao de segmento TCP mximo (MSS
Maximum Segment Size)
Data: Datos de los protocolos superiores
Opcional - Padding: Se emplea para asegurar que los datos inicien en el punto
adecuado de manera que el offset apunte correctamente al inicio de los datos
Puertos
La mayor parte de servicios al nivel de aplicacin permiten el uso de
sesiones mltiples y por tanto necesitan ser capaces de diferenciar entre
estas sesiones para asegurar que los datos sean enviados apropiadamente
a cada aplicacin en un computador
Una manera para diferenciar entre diferentes sesiones sera filtrar de qu
direccin IP provienen los datos, pero es posible que dos usuarios de un
mismo host estn conectados al mismo tiempo en cuyo caso se crear un
conflicto
Para resolver este problema se emplean Well known port numbers
nicamente usados para los servicios de los niveles de aplicacin, de
manera que cada aplicacin selecciona un puerto nico en un PC, as el
socket permitir diferenciar entre las diferentes sesiones.
Los Well known por numbers estn definidos en el RFC 1340
Algunos puertos son seleccionadas para TCP UDP
Puertos
Nivel de
Aplicacin
Nivel de
Transporte
F
T
P
21
T
E
L
N
E
T
23
TCP
S
M
T
P
25
D
N
S
53
T
F
T
P
69
UDP
S
N
M
P
161
Nmeros
de
Puertos
Nmeros de Puertos TCP

Source
Port
Telnet Z
Dest.
Port
Host A
Host Z
SP
DP
1028
23
Generalmente los nmeros de puertos de

origen se asignan por el host de origen,
usualmente se asigna un puerto mayor a
1023
Puerto Dest.= 23.

Enve el paquete
a mi aplicacin
Telnet
Traza de TCP (Puerto Telnet)
Coneccin TCP Handshake/Open

Host A
Envo SYN
(seq=100 ctl=SYN)
SYN recibido
Establecido
(seq=101 ack=301 ctl=ack)
Establecido
(seq=101 ack=301 ctl=ack
Data)
Host B
SYN recibido
2
Envo SYN
(seq=300 ack=101 ctl=syn,ack)
Reconocimiento Simple TCP

Emisor
Receptor
Envo 1
Recibe ACK 2
Envo 2
Recibe ACK 3
Send 3
Recibe ACK 4
Recibe 1
Envo ACK 2
Recibe 2
Envo ACK 3
Recibe 3
Envo ACK 4
Tamao de Ventana = 1
Ventanas TCP (Negociacin)

Emisor
Window size = 3
Send 1
Receptor
Window size = 3
Send 2
Window size = 3
Send 3
ACK 1
Window size = 2
ACK 2
Window size = 2
Window size = 2
Send 4
Window size = 2
Send 5
ACK 3
Window size = 2
ACK 4
Window size = 2
ACK 5
Window size = 2
Secuencia de Inicio TCP y

Nmeros de Reconocimiento
Formato de Segmento UDP

# Bits
16
16
16
16
Source
Port
Destination
Port
Length
Checksum
Data
No hay secuencia campos de

reconocimiento
Segmento UDP
No usa esquemas de ventanas
No requiere reconocimientos
No existe garanta de la entrega del mensaje
La confiabilidad puede delegarse a los niveles de
aplicacin
El checksum es bastante bsico y usa nicamente el
algoritmo de complemento a 1 (obtiene el complemento y
suma el nmero de 1s)
Segmento UDP - Aplicaciones

Las aplicaciones que usan UDP son: TFTP, SNMP, NFS y DNS
Es ideal para distribucin de informacin que cambia
constantemente:
- Reportes para pantallas mercado de valores
- Sistemas de informacin en aeropuertos
- Ideales para aplicaciones de broadcast en que todos
nicamente escuchen y no requieren hacer reply
Si una transmisin se pierde, inmediatamente viene otra a
actualizarla.
Nivel Internet
Nivel de Red
Internet Protocol (IP)
Aplicacin
Transporte
Internet
Interfaz de
Red
Hardware
Internet Control Message

Protocol (ICMP)
Address Resolution
Protocol (ARP)
Reverse Address
Resolution Protocol (RARP)
El nivel de red OSI corresponde al nivel

internet TCP/IP
Datagrama IP
# Bits
# Bits
16
16
32
VERS
HLEN
Type of
Service
32
Total
Length
Identification
Flags
Frag
Offset
TTL
16
16
32
32
Protocol
Header
Checksum
Source IP
Address
Destination IP
Address
IP
Options
Data
Datagrama IP
# Bits
16
16
32
VERS
HLEN
Type of
Service
32
Total
Length
Identification
Flags
Frag
Offset
TTL
VERS: Versin del Protocolo IP

HLEN: Longitud del encabezamiento en palabras de 32 bits (en caso de no usar opciones, el valor
normal es 5 (20 octetos)
Type of Service: Banderas usadas para indicar los niveles de precedencia o de prioridad, las
banderas son:
D: Conexin de bajo retardo

T: Requerimiento de alto throughput
R: Alta confiabilidad
C: Bajo costo
Total Lenght: Longitud total en octetos del datagrama IP incluyendo encabezamiento y datos
Identification: Valor entero (incremental) que se usa para ayudar a identificar los fragmentos de un
datagrama, no es un Id de secuencia ya que en datagramas no existe el concepto de secuencia
Flags: Banderas para control de fragmentacin
00: ltimo fragmento
MF: More Flag
DF: Do not fragment
Datagrama IP
# Bits
16
16
32
32
Protocol
Header
Checksum
Source IP
Address
Destination IP
Address
IP
Options
Data
Fragment offset: se usa en datagramas fragmentados e indica la posicin que el dato ocupa en el
mensaje original
TTL: Time to live, se decrementa en 1 cada vez que el datagrama pasa por un router
Protocol:Indica al nivel de transporte el protocolo que lleva el datagrama, los valores normales son:
17 UDP
6 TCP
1 ICMP
8 EGP
89 OSPF
Header Checksum: Checksum para el header no para los datos
Source IP Address
Destination IP Address
Padding: 0s usados para rellenar el encabezado de manera que HLEN apunte correctamente al inicio
de los datos
IP Options: Soporta facilidades de medicin, seguridad normalmente usadas en datagramas de

diagnsticos
Traza IP
Campo de Protocolo
Nivel de
Transporte
UDP
TCP
6
Nivel
Internet
17
Nmeros
de
Protocolo
IP
Determina el destino del protocolo de

nivel superior
Fragmentacin
ICMP
Protocol
Aplicacin
Transporte
Destino
Inalcanzable
ICMP
Eco (Ping)
Internet
Interfaz de
red
Hardware
Otros
ICMP
Protocol
Los mensajes ICMP son llevados por Datagramas IP y son usados para enviar
mensajes de error y de control, se definen los siguientes tipos de mensajes:
Destination Unreachable
Time Exceeded
Parameter Problem
Source Quench
Redirect
Echo
Echo Reply
Timestamp
Timestamp Reply
Information Request
Information Reply
Address Request
Address Reply
Pruebas de ICMP
Enviar dato a Z.
Host A
Ignoro la manera de llegar a Z.

Enve ICMP.
Red
de Datos
AZ
Destino Inalcanzable
Destino inalcanzable
Host puerto inalcanzable
Red inalcanzable
Pruebas de ICMP (cont.)

Se puede
llegara B?
Si, estoy aqu

B
Req. de Eco ICMP

Resp. de Eco ICMP
Generado por el comando ping
ARP
Address Resolution Protocol
Escuch el broadcast.
El mensaje es para m.
Aqu esta mi dir.
Ethernet
Necesito la
dir. Ethernet de
176.16.3.2.
172.16.3.1
172.16.3.2
IP: 172.16.3.2 = ???

IP: 172.16.3.2
Ethernet: 0800.0020.1111
Mapa IP
ARP local
Ethernet
ARP
TCP/IP usa direcciones que son definidas por el administrador el
momento de la instalacin y que no tienen relacin directa con la
direccin MAC
Los primeros sistemas tenan una tabla configurada manualmente
que relacionaba la direccin MAC con la direccin IP
Actualmente el protocolo ARP relaciona la direccin MAC con la IP
nicamente en los medios que soporten broadcast
Todo nodo mantiene una memoria ARP cache de direcciones IP vs
direcciones MAC que es invocada cada vez que una direccin IP
necesite transmitir a otra direccin IP, de no encontrarse entonces
se busca esta direccin ejecutando el protocolo ARP
Generalmente las entradas en la ARP cache tienen un time-out
(15min) luego del que la entrada es borrada si la direccin no se
usa.
ARP
Direcciones Duplicadas
172.16.3.1
172.16.3.2
IP: 172.16.3.2 = ???

IP: 172.16.3.2
Ethernet: 0800.0020.1111
IP: 172.16.3.2
Ethernet: 0800.0020.2222
172.16.3.2
ARP
Direcciones Duplicadas
El host grabar en su ARP cach la direccin de la ltima PC que
responda al ARP puesto que sta sobreescribir su direccin en la
ARP cach
Cuando el host intente transmitir informacin al terminal errneo
suceder que:
- El terminal que la reciba la ignorar porque no la reconoce, y dar un
mensaje de error
- El terminal que esperaba la informacin, esperar hasta llegar a un time-out
en que intentar reconectarse al host y sobreescribir en la cach del host con
lo que el problema se invertir
La alternancia del problema ocasionar problemas intermitentes y

difciles de diagnosticar y resolver
Proxy ARP
Ethernet 0800.0020.3333
PROXY Table
IP
Ethernet
172.24.3.2 0800.0030.4444
172.16.3.1
IP: 172.24.3.2 = ???
3
IP: 172.24.3.2 = ???
IP: 172.24.3.2
Ethernet: 0800.0020.3333
IP: 172.24.3.2
Ethernet: 0800.0030.4444
RARP
Reverse ARP
Escuch el
broadcast.
Su dir. IP es
172.16.3.25.
Cul es
mi dir. IP?
Ethernet: 0800.0020.1111 IP = ???

Ethernet: 0800.0020.1111
IP: 172.16.3.25
Mapa Ethernet
IP
ARP y RARP son implementados
directamente en el nivel de enlace
Segmentos TCP
Ejercicio: Secuencia de Inicio
Segmentos TCP
Segmentos TCP
Puertos y Sockets
16 Bits
S
M
D
N
T
F
S
N
L
T
N
P
E
21 23 25
T
Nivel de
TCP
Transporte
T
P
M
P
69
161
Nivel de
Aplicacin
F
T
P
T
E
53
UDP
Ports
WELL KNOWN PORTS
Nmeros
de
Puertos
00000000 00000000
.
.
00000000 11111111 256
Sockets y Puertos
TCP y UDP emplean las direcciones de puertos para
entregar informacin a los servicios de nivel de
aplicacin
Los puertos son combinaciones de 16 bits de las que
los puertos well known emplean el rango de 0 a 255
Si un desarrollador de aplicaciones usa un programa
para trabajar sobre TCP UDP, ste debe definir cul
puerto desea usar y para asegurar que el puerto sea
nico en una mquina particular el valor debera
encontrarse fuera del rango reservado para los wellknown ports
Existen aplicaciones que permiten definir y registrar
dinmicamente los puertos usados por un servicio en
particular (ej. Portmapper de NFS)
Sockets y Puertos
Socket = Direccin IP + # de Puerto
La Direccin IP es nica en una red
El # de puerto es nico en un nodo
El socket permite caracterizar de manera nica a un servicio
del nivel de aplicacin en una red
TCP y UDP incluyen el socket en el clculo del checksum,
con ello se asegura que el datagrama que llega a host
errneo no sea aceptado por el nivel de transporte del host,
aun cuando el puerto sea un well-known port
Sockets y Puertos
Socket = Direccin IP + # de Puerto
Considerando que el nivel de aplicacin soporta mltiples
sesiones, el socket permite diferenciar entre estas sesiones
y asegurar que cada una sea enviada al computador
apropiado
Esto es particularmente til cuando se tienen varios usuarios
en una red o incluso en un mi smo host, empleando la misma
aplicacin
Direccionamiento
TCP/IP
Seccin 2
Introduccin a las direcciones TCP/

IP
UNIX Host
UNIX Host
Internet
Compaa A
TCP/IP
Compaa B
Las direcciones nicas permiten la comunicacin entre

estaciones finales
Introduccin a las direcciones TCP/

IP
UNIX Host
Compaa A
UNIX Host
Compaa B
Las direcciones nicas permiten la comunicacin entre

estaciones finales
La seleccin del camino se basa en la ubicacin
La ubicacin se representa por una direccin
Direccionamiento IP
32 Bits
Network
8 Bits
172
Host
8 Bits
16
8 Bits
8 Bits
. 122 . 204
Las direcciones son administradas por el NIC (Internet

Network Information Center)
Direcciones Binarias Vs. Decimales

(Ej.)
Direccin
Binaria:
Direccin
Decimal:
Direccin
Binaria:
Direccin
Decimal:
Direccin
Binaria:
Direccin
Decimal:
00001010.00000001.00010111.00010011
.. 1 .. 23 .. 19
10101100.00010010.01000001.10101010
.
.
.
10
172
18
65
170
11000000.00100111.00001110.00000110
192
..
39
..
14
..
Clases de Direcciones IP
Clase A:
Clase B:
Clase C:
Clase D: para multicast

Clase E: para investigacin
N = Nmero de Red
H = Nmero de Host
Patrones de Bit de Direcciones IP

# Bits
Clase A:
network #
24
host #
00000001.00000000.00000000.00000000 = 1.0.0.0
.
.
01111110.00000000.00000000.00000000 = 126.0.0.0
224-2 = 16777.214 Hosts / Red

# Bits 1
Clase B:
14
16
network #
host #
10000000.00000001.00000000.00000000 = 128.1.0.0
.
.
10111111.11111110.00000000.00000000 = 191.254.0.0
216-2 = 65.534 Hosts / Red

# Bits 1
Clase C:
21
network #
host #
11000000.00000000.00000001.00000000 =
192.0.1.0
.
.
11011111.11111111.11111110.00000000 = 223.255.254.0
28-2 = 254 Hosts / Red

CLASE D
Inicia en:
11100000.00000000.00000000.00000000 = 224.0.0.0
Se usa para propsitos de MULTICAST
CLASE E
Inicia en:
11110000.00000000.00000000.00000000 = 240.0.0.0
Se usa para propsitos de INVESTIGACION
Reconocimiento de Clases en
Direccionamiento IP
(Regla del Primer Octeto)
High Order
Bits
Octet in
Decimal
Address
Class
1 126
10
128 191
110
192 223
Una vez que se aplica el primer octeto, el router entiende

cuntos y cules son los bits de host y de red para tomar
decisiones de encaminamiento
Ejercicio: Clases de Direcciones IP

Address
10.2.1.1
128.63.2.100
201.222.5.64
192.6.141.2
130.113.64.16
256.241.201.10
Class
Network
Host
Ejercicio: Clases de Direcciones IP

Address
Class
Network
Host
10.2.1.1
10.0.0.0
0.2.1.1
128.63.2.100
128.63.0.0
0.0.2.100
201.222.5.64
201.222.5.0
0.0.0.64
192.6.141.2
192.6.141.0
0.0.0.2
130.113.64.16
130.113.0.0
0.0.64.16
256.241.201.10
No existente
Configuracin de
Direcciones IP
Direccionamiento de Subredes
172.16.2.200
172.16.3.5
E0
E1
172.16.2.2
172.16.3.100
172.16.2.160
172.16.3.150
IP: 172.16.2.1
172.16 .
2
. 160
Network Subnet Host
IP: 172.16.3.1
Routing Table
Network
Interface
172.16.0.0
E0
172.16.0.0
E1
Direccionamiento de Subredes
172.16.2.200
172.16.3.5
E0
E1
172.16.2.2
172.16.3.100
172.16.2.160
172.16.3.150
IP: 172.16.2.1
172.16 .
2
. 160
Network Subnet Host
IP: 172.16.3.1
New Routing Table
Network
Interface
172.16.2.0
E0
172.16.3.0
E1
Mscara de Subred
Network
Direccion
IP
172
Host
16
Network
Mscara
de Subred
por Omisin
255
Host
255
Network
Mscara
de Subred
de 8-bits
255
255
Subnet
Host
255
Usar los bits de host, iniciando en

el bit en la posicin ms alta
Mscara de Subred sin Subredes

Network
Host
172.16.2.160
10101100
00010000
00000010
10100000
255.255.0.0
11111111
11111111
00000000
00000000
10101100
00010000
172
16
00000000 00000000
0
Por omisin - Subredes no en uso
Mscara de Subred con Subredes

Network
Subnet
Host
172.16.2.160
10101100
00010000
00000010
10100000
255.255.255.0
11111111
11111111
11111111
00000000
10101100
00010000
172
16
00000010 00000000
2
Nmero de red extendido en ocho bits
Direccin de Subred = 172.16.2.0

Direcciones de Host = 172.16.2.1172.16.2.254
Direcciones de Broadcast = 172.16.2.255
Ocho bits de Subred
Ejercicio: Mscara de Subredes
Address
Subnet Mask
172.16.2.10
255.255.255.0
10.6.24.20
255.255.0.0
10.30.36.12
255.255.255.0
Class
Subnet
Ejercicio: Mscara de Subredes
Address
Subnet Mask
Class
Subnet
172.16.2.10
255.255.255.0
172.16.2.0
10.6.24.20
255.255.0.0
10.6.0.0
10.30.36.12
255.255.255.0
10.30.36.0
Extensin de una Direccin IP

Usando Mscaras de Subred IP
32 bits
Network
Host
Basada en el valor del primer octeto

Mask
Network
Subnet
Basada en la mscara de subred
Host
Equivalentes Decimales de
Patrones de Bits
128 64
32
16
128
192
224
240
248
252
254
255
Clculo de Redes para una

Mscara de Subred
Direccin Asignada: 172.6.0.0
En Binario 10101100.00000110.00000000.00000000
Direccin en Subred: 172.6.0.0
En Binario 10101100.00000110.xxxx0000.00000000
1s t S ubnet:
10101100 . 00000110 .0001 0000.00000000 =172.6.16.0

.0
Network
Subnet
Host

Mscara de Subred
En Binario 10101100.00000110.00000000.00000000
Direccin en Subred: 172.6.0.0
En Binario 10101100.00000110.xxxx0000.00000000
1s t S ubnet: 10101100 . 00000110 .0001 0000.00000000 =172.6.16.0

2nd S ubne t:
172
.
6
.0010 0000.00000000 =172.6.32.0
Network
Subnet
Host

Mscara de Subred
En Binario 10101100.00000110.00000000.00000000
Direccin de Subred: 172.6.0.0
En Binario 10101100.00000110.xxxx0000.00000000
1s t S ubnet: 10101100
2nd S ubne t:
172
3rd S ubnet:
172
.
.
14th S ubne t:
172
. 00000110 .0001 0000.00000000 =172.6.16.0

.
6
.0010 0000.00000000 =172.6.32.0
.
6
.0011 0000.00000000 =172.6.48.0
Network
Ej. 1st Subnet:
Subnet ID:
Subnet B-cast:
Rango:
.1110 0000.00000000 =172.6.224.0

Subnet
Host
172.6.16.0
172.6.31.255
172.6.16.1 --- 172.6.31.254 (4094 Hosts)

Mscara de Subred
En Binario 10101100.00000110.00000000.00000000
Direccin de Subred: 172.6.0.0
En Binario 10101100.00000110.xxxx0000.00000000
1s t S ubnet: 10101100
2nd S ubne t:
172
3rd S ubnet:
172
.
.
14th S ubne t:
172
Supernet:
. 00000110 .0000 0000.00000000 =172.6. 0 .0

.
6
.0001 0000.00000000 =172.6.16.0
.
6
.0010 0000.00000000 =172.6.32.0
Network
Supernet Bits:
Supernet Mask:
Supernet Range:
Route: 172.6.0.0
.1110 0000.00000000 =172.6.224.0

Subnet
Host
16
255.255.0.0
172.6.0.1 --- 172.6.255.254 (65.534 Hots)
B-cast: 172.6.255.255
Planeamiento de Subredes
20 subredes
5 hosts por subred
Direcciones Clase C:
201.222.5.0
201.222.5.16
Otras
subredes
201.222.5.32
201.222.5.48
Ejemplo de Planeamiento de
Subredes de Clase C
Direccin de Host IP:
201.222.5.121
Mscara de Subred: 255.255.255.248
Network
Subnet
Host
201.222.5.121: 11001001
11011110
00000101 01111
001
255.255.255.248: 11111111
11111111
11111111
11111
000
Subnet: 11001001
11011110
00000101 01111
000
201
222
120
Direccin de Subred = 201.222.5.120

Direcciones de Host = 201.222.5.121201.222.5.126
Direccin de Broadcast = 201.222.5.127
Cinco bits de Subred
Direcciones de Broadcast
172.16.3.0
172.16.4.0
172.16.1.0
172.16.2.0
172.16.3.255
(Broadcast dirigido)
255.255.255.255
(Broadcast de red Local)
Ejercicio: Direcciones de Broadcast
Address
Subnet Mask
201.222.10.60
255.255.255.248
15.16.193.6
255.255.248.0
128.16.32.13
255.255.255.252
153.50.6.27
255.255.255.128
Class
Subnet
Broadcast
Ejercicio: Direcciones de Broadcast
Address
Subnet Mask
Class
Subnet
Broadcast
201.222.10.60
255.255.255.248
201.222.10.56 201.222.10.63
15.16.193.6
255.255.248.0
15.16.192.0
15.16.199.255
128.16.32.13
255.255.255.252
128.16.32.12
128.16.32.15
153.50.6.27
255.255.255.128
153.50.6.0
153.50.6.127
Estructura
IP subnet-zero
Considerando la subutilizacin de las subredes todos 0s y
todos 1s, Cisco cre la estructura:
IP subnet-zero
Que permite utilizar la subnet con todos ceros, de manera que
con el uso de esta estructura el clculo del # de subredes
sera:
2bits de subred-1
Y se habilitaran todos los hosts de la subred 0
Problemas con el Direccionamiento

IP Tradicional
Internet
Agotamiento de las direcciones IP

Crecimiento de tablas de Rutas
Otras Soluciones al
Direccionamiento IP
Mscaras de Subred, RFC 1812
Variable-Length Subnet Masks, RFC 1009
Asignacin de Direcciones IP Privadas,
RFC 1918
Network Address Translation, RFC 1631
VLSM
Nueva Notacin de Prefijos de Longitud

Se indica el nmero x de dgitos de red con /x
Ej. Clase A: 10.0.0.0/8
10.0.0.0 255.0.0.0
Los routers Classful nicamente aceptan prefijos:

Clase A: /8
Clase B: /16
Clase C: /24
Los routers Classless aceptan cualquier longitud de
prefijo, y este es includo en la direccin IP
Ej. 192.168.112.0/21
192.168.112.0 255.255.248.0
Mscara VLSM
172.16.14.32/27
172.16.14. 64/27
172.16.14.96/27
172.1
6.14.
172.16
136/3
/30
14.140
172.16.0.0/16
HQ
La subred 172.16.14.0/24 se divide en subredes

ms pequeas:
Subred con una mscara fija al inicio
Subredes adicionales en una subred regular
Ejemplo de Uso de VLSM en

Jerarquas
Central
172.6.16.0/20
Distribucin
172.6.32.0/22
Backbone
WAN
Backbone
Campus
Enlaces WAN
172.6.34.4/30
172.6.34.8/30
Acceso
Dial-In
172.6.32.64/26
Backbone
de Sucursal
Regional
Grupos de
Trabajo
172.6.32.128/26 172.6.64.64/26
172.6.64.0/22
Telecommuter
172.6.64.128/26
Resumen de Rutas
172.16.25.0/24
Puedo encaminar a la
red 172.16.0.0/16
172.16.26.0/24
A
172.16.27.0/24
Routing Table
172.16.25.0/24
172.16.26.0/24
172.16.27.0/24
B
Routing Table
172.16.0.0/16
Los protocolos de routing pueden resumir

direcciones de varias redes en una sola
direccin
Ejemplo de Resumen de Rutas

172.108.168.0= 10101100 . 01101100 .10101 000 . 00000000
172.108.169.0=
172
108
.10101 001 .
172.108.170.0=
172
108
.10101 010 .
172.108.171.0=
172
108
.10101 011 .
172.108.172.0=
172
108
.10101 100 .
172.108.173.0=
172
108
.10101 101 .
Bits Comunes = 21
Resumen: 172.108.168.0/21
Bits
No comunes= 11
Resumen de Rutas en una red

VLSM
172.16.128.0/20
172.16.32.64/26
172.16.32.0/24
C
172.16.0.0/16
172.16.32.128/26
172.16.64.0/20
Internet
Resumen de Rutas
Condicionantes de Implementacin
Mltiples direcciones IP deben tener
los mismos bits de orden superior
Las decisiones de routing deben
basarse en la direccin integral
Los protocolos de routing deben
llevar la longitud del prefijo
(mscara de subred)
Direcciones Privadas
Los siguientes rangos de direcciones
IP son considerados privados:
Clase A10.0.0.0 a 10.255.255.255
Clase B172.16.0.0 a 172.31.255.255
Clase C192.168.0.0 a 192.168.255.255
Condicionantes de Implementacin
Identificar los hosts que no requieren
acceso externo
Filtrar las direcciones privadas
Cambiar las direcciones IP de
direcciones privadas a direcciones
pblicas requiere tiempo
Uso de NATs (Network Add. Translators)

SA
2.2.2.2
Internet
10.4.4.5
SA
10.4.1.1
NAT Table
10.4.1.1
SASource Address
Inside Local
IP Address
Inside Global
IP Address
10.4.4.5
10.4.1.1
2.2.2.3
2.2.2.2
Uso de NATs (Network Add. Translators)

4
3
5
DA
10.4.1.1
SA
2.2.2.2
Internet
10.4.4.5
A
DA
2.2.2.2
SA
10.4.1.1
10.4.1.1
SASource Address
DADestination Address
2 NAT Table
Inside Local
IP Address
Inside Global
IP Address
10.4.4.5
10.4.1.1
2.2.2.3
2.2.2.2
Verificacin de Configuracin de
Direcciones
Aplicacin
Telnet
Aplicacin
Telnet
Transporte
Transporte
Internet
trace ICMP
Interfaz de
Red
Hardware
Internet
ICMP trace
Interfaz de
Red
ping
trace
telnet
Hardware
PROTOCOLOS DE
ROUTING
Seccin 3
Enrutamiento en Interredes
Los protocolos de enrutamiento necesitan manejar problemas

relacionados con redes grandes:
Mantener la informacin de rutas: vector de distancia / estado de
enlace / hbridos
Seleccionar rutas: mtricas / compartir carga / estructuras jerrquicas
Soportar gestin flexible de direccionamiento de redes (VLSM), gran
cantidad de direcciones (resmenes de rutas)
Redistribuir rutas, compartir informacin de routing
Soportar mltiples protocolos de enrutamiento, mltiples protocolos
de red
Qu es Routing?
Cmo envo esto
a Hong Kong?
Opciones
Hong Kong
Servicio regular de correo

Servicio de correo de dos semanas
Servicio de correo nocturno areo
Comparacin de Protocolos de Routing

Qu debo saber para
enrutar a Hong Kong?
Direccin de destino
De dnde puedo aprender las rutas
Rutas posibles
La mejor ruta
Formas de verificar la ruta vlida
Categoras de Prot.
Vector Distancia
Estado de Enlace
Caractersticas
Protocolos
Antiguos:para redes pequeas RIP, IGRP, RTMP

Nuevos: para redes grandes
OSPF, NLSP, IS-IS
Identificacin de Vecinos
B
AA
DC
D
Son ustedes mis vecinos?
Seleccin de Rutas: Metricas
Qu rutas tengo en cada red?

Cul es la mejor ruta desde la Fuente al
Destino?
Seleccin de Rutas: Load Balancing

A
Load Balancing provee incremento de ancho

de banda y redundancia
Seleccin de Rutas: Jerarquas

Matriz
Corporativa
Oficinas
Nacionales
Oficinas
Remotas
Una red jerrquica puede reflejar la organizacin de una

corporacin
Redistribucin
IGRP
172.16.23.0
RIP
172.16.27.0
172.16.27.46
Los protocolos de enrutamiento pueden compartir

informacin de enrutamiento
Administracin de Direcciones
172.16.25.0
Yo puedo encaminar
a la red 172.16.0.0
172.16.26.0
172.16.27.0
172.16.28.0
Una direccin individual, similar a un
estado, representa una gran coleccin de
direcciones
Una direccin individual, similar a una

ciudad representa una coleccin ms
pequea de direcciones
Los protocolos de enrutamiento pueden resumir

direcciones de varias redes en una sola direccin
Sistemas Autnomos
Routers bajo una administracin

comn
Protocolos de Routing Interior

Exterior
Exterior Gateway Protocols
BGP
Sistema
Autnomo 100
Sistema Autnomo 200

Interior Gateway
Protocols (IGP):
RIP
IGRP
Encaminamiento
Intra-Dominio
Protocolos de IP Routing Interiores
Application
Transport
Internet
Network
Interface
Hardware
Routing Information
Protocol (RIP)
Interior Gateway Routing
Protocol (IGRP)
Open Shortest Path First
(OSPF) Protocol
Enhanced IGRP (EIGRP)
Protocolos de Encaminamiento
Intra-Dominio
Se los conoce como IGP (Interior Gateway Protocols)
Los principales son:
RIP (Routing Information Protocol)
IGRP (Interior Gateway Routing Protocol)
OSPF (Open Shortest Path First)
Hello
Encaminamiento OSI:
IS-IS (Intermediate System - Intermediate System)
ES-IS (End System - Intermediate System)
RIP
Routing
Information
Protocol
RIP Antecedentes
Diseado por Xerox PARC (GWINFO) y usado en el
conjunto de protocolos (XNS) Xerox Network Systems
Fue formalmente definido en la publicacin XNS Internet
Transport Protocols (1981) y en el RFC 1058 (1988). RFC
1095
Ha sido ampliamente adoptado por fabricantes de tecnologa
de networking
Fue la base para protocolos de Novell, 3Com, UngermannBass, RTMP de Appletalk, etc..
RIP Caractersticas
Protocolo basado en Vectores de Distancias
Comunicacin no orientada a conexin
Mtrica: nmero de saltos
Dos tipos de participantes: activos e inactivos
Cada 30 segs, los activos difunden su vector de distancias
consistente en duplas (dir IP; distancia)
Los pasivos escuchan los mensajes RIP y actualizan sus tablas
Dos tipos de paquetes: Request y Response

Request: enviados por los routers o hosts que acaban de conectarse
o su informacin ha caducado
Response: Enviados peridicamente, en respuesta a un Request, o
cuando cambia algn coste
RIP
19.2 kbps
T1
T1
T1
El camino es seleccionado por la

mtrica de saltos
RIP Formato Tpico de la Tabla

Destino
Red A
Red B
Red C
.
.
.
Siguiente Salto Distancia Temporizadores Banderas

Router 1
3
tu,ti,tf
x,y
Router 2
5
tu,ti,tf
x,y
Router 3
2
tu,ti,tf
x,y
.
.
.
.
.
.
.
.
.
.
.
.
RIP mantiene nicamente la mejor ruta al destino

Cuando se provee informacin de una mejor ruta, esta
informacin reemplaza a la ruta antigua
Los cambios en topologa se reflejan en mensajes de
actualizacin de rutas. P.Ej. Si se un router detecta una falla de
enlace, ste recalcula la ruta y enva mensajes de actualizacin
a los otros routers de la red
RIP Formato del Paquete

1
Command Version
Zero
Add
Family
Identifier
Zero
Address
Zero
Zero
Metric
Command: Lleva un entero que indica si se trata de un request response

Request: Hace un requerimiento de envo de una tabla ( parte de ella) de rutas
Response: Es una respuesta en que se incluye la tabla de rutas
Version: Indica la versin de RIP

Family Address Identifier: Familia de direcciones particulares (familia IP=2)
Address: Generalmente contiene la direccin IP
Metric: Contiene el hop count o nmero de routers (hops) que debe atravesar
el paquete antes de llegar a su destino
RIP Timers
tu
tu
B
AA
DC
tu
tu
Routing Update Timer (tu): Indica el intervalo de tiempo en que cada

router enviar su tabla de rutas a sus vecinos, valor tpico: 30 segs.
RIP Timers
ti
ti
ti
tu
tu
B
AA
DC
tu
ti
Route Invalid Timer (ti): Indica cunto se puede esperar sin haber
escuchado sobre una ruta particular, antes de considerarla como
invlida, valor tpico: 90 segs
RIP Timers
tf
tf
tf
tu
tu
B
AA
DC
tu
tf
Route Flush Timer (tf): Indica cunto tiempo se espera antes de
eliminar a una ruta, valor tpico: 270 segs
RIP Controles de Estabilidad

Los principales problemas son la cuenta hasta infinito y el tiempo de
convergencia, los controles de estabilidad son:
Lmite de cuenta de saltos: Se limita el nmero mximo de saltos a
15, cualquier destino ms lejano es considerado como inalcanzable
Hold down timers: Los timers regulan la actualizacin y eliminacin
de rutas
Divisin horizontal: Para evitar realimentaciones en la actualizacin
de rutas
Actualizacin Inversa Poison: Se incrementan las rutas al mximo
para dar a conocer fallas en rutas
RIP Ventajas y Desventajas

Ventajas:
Sencillo
Muy Utilizado
Mensaje pequeo y de formato uniforme
Distribuido con UNIX BSD (routed)
Desventajas:
Diferencia entre implementaciones
Convergencia lenta (inconsistencias transitorias)
Puede crear lazos
Carga las redes
Mximo de 15 saltos
La mtrica no tiene en cuenta la velocidad de los enlaces, la carga,
etc..
No soporta subnetting
IGRP
Interior Gateway
Routing Protocol
IGRP Antecedentes
Desarrollado por Cisco Systems Inc. en 1980
IGRP se dise para superar las limitaciones de RIP (redes
pequeas a moderadas en ambientes homogneos), as:
Se emplea en ambientes multiprotocolo y multirutas
Es un protocolo robusto para encaminar entre sistemas autnomos
(AS) con topologas complejas diversas y medios de comunicacin
heterogneos (ancho de banda, retardo, etc..)
La implementacin inicial fue diseada para IP, luego se

extendi para correr en ambientes OSI-CLNP
(Connectionless Network Protocol)
IGRP Caractersticas
IGRP
Es un protocolo IGP (Interior Gateway Protocol) de

Vector de Distancia
Escalable para inter-redes grandes
Respuesta rpida a cambios de red
IGRP Caractersticas
IGRP
Mtricas sofisticadas: Usa mtricas compuestas que

permiten flexibilidad en la seleccin de rutas y superar la
limitacin del lmite de 15 saltos
Soporte a mltiples rutas: Puede mantener hasta seis
caminos distintos entre la fuente y el destino, los caminos se
pueden usar para incrementar el ancho de banda o para
redundancia
IGRP Caractersticas
IGRP
Usos
Se emplea en redes IP que requieren protocolos de routing
simples, robustos y escalables.
Cuando se trata de evitar la sobrecarga de procesamiento de
O/H de los protocolos de estado de enlace
** IGRP no soporta VLSM**
IGRP Mltiples Rutas

Nueva Ruta
Fuente
Ruta
Inicial
Token
Ring
Destino
FDDI
La caracterstica de soportar mltiples caminos entre

fuente y destino se conoce como Unequal-cost load
balancing, esta caracterstica permite que el trfico se
distribuya entre caminos con costos distintos
IGRP Mltiples Rutas

Nueva Ruta
Fuente
Ruta
Inicial
Token
Ring
Destino
FDDI
Reglas del Unequal cost load balancing

Mximo: seis rutas
Se selecciona el siguiente router ms cercano al destino
Se toma en cuenta la variacin de las mtricas, la mtrica para
el camino alterno debe encontrarse dentro de un rango de
variacin con respecto a la mejor mtrica
IGRP Mltiples Rutas

El flujo de trfico puede usar mltiples rutas en la forma de
round-robin
Si una de las rutas falla, se activa automticamente la otra
Se pueden usar mltiples rutas balanceando el trfico de
acuerdo a las mtricas, as:
Si un camino es tres veces mejor que otro (de acuerdo a alguna
mtrica), entonces este camino es usado con frecuencia tres veces
mayor al otro
IGRP Formato del Paquete

Version #
Opcode
Edition
AS #
No.of
No. of
Subsets in Networks
Update in Update
No of
networks
outside
update Checksum
Routing
table
entries
Version #: Versin de IGRP

Opcode: Tipo de paquete
1: Update packet
2: Request packet
Edition: Nmero serial que es incrementado cuando se producen

cambios en la tabla de rutas
AS#: Cantidad de ASs que se pueden enlazar

Version #
Opcode
Edition
AS #
No.of
No. of
Subsets in Networks
Update in Update
No of
networks
outside
update Checksum
Los mensajes de update IGRP tienen tres porciones:

interior a subred,
interior al AS actual, y
y exterior al AS actual,
los tres campos indican
# de subredes,
# de redes internas y
# de redes externas en el paquete de actualizacin
Checksum: calculado para el encabezamiento y para la

informacin de actualizacin
Routing
table
entries

Version #
Address
Opcode
Edition
Delay
AS #
Bandwidth
No.of
No. of
Subsets in Networks
Update in Update
MTU
No of
networks
outside
update Checksum
Reliability
Load
Routing
table
entries
Hopcount
Address: Direccin IP
Delay: 10us a 167s
Bandwidth: 1.2 Kbps a 10 Gbps
MTU: Tamao del paquete en bytes
Reliability: % de paquetes recibidos/transmitidos exitosamente
Load: % de ocupacin en el canal
Hop count: no se lo usa como mtrica sino como informacin
IGRP Mtricas
19.2 kbps
19.2 kbps
Fuente
Token
Ring
Destino
FDDI
Ancho de Banda
Retardo
Confiabilidad
Carga
MTU (Max Transport Unit)
IGRP Mtricas - Algoritmo

DELAY
BANDWIDTH
MTU
RELIABILITY
LOAD
VALOR
NORMALIZADO
(Medido / Ideal)
PESO
VALOR IDEAL
VALOR MEDIDO
Sumatoria de Pesos = 100

COSTE = dD + bB+ mM + rR + lL
COSTE IDEAL = 100
COSTE VALIDO +/-10% de 100
IGRP Mtricas
Las mtricas emplean parmetros por omisin, o
configurables por administrador
Poseen amplios rangos de variacin lo que permite amplias
variaciones de performance
Los componentes de las mtricas se combinan en algoritmos
definidos por usuario de manera que el administrador puede
influir en la seleccin de las rutas
La configuracin por omisin toma en cuenta:
- Ancho de banda
- Retardo
El ajuste de las mtricas IGRP puede afectar

dramticamente al rendimiento de la red, por tanto las
decisiones de ajuste de mtricas se deben hacer
cuidadosamente (pruebas de laboratorio)
IGRP Operacin
Los mecanismos que emplea para mejorar la estabilidad de la red
son:
Flash updates: Adicionalmente a las actualizaciones peridicas, se
realizan actualizaciones tan pronto se notan cambios en la red
Holdowns: Son los timers que previenen inestabilidad en la red
antes de su convergencia, los caminos perdidos no se renuevan
sino cuando los holdowns expiran
Split horizon: para evitar realimentaciones en la red
Poison reverse: El poison reverse se establece si la mtrica de la
ruta se ha incrementado por un factor de 1.1 o mayor
IGRP Operacin
Holddown Timer
Actualizacin
Automtica
A
Red
10.3.0.0
Falla
Split Horizon
Poison Reverse
Actualizaciones automtica (flash) de A a B

Router B remueve la ruta de 10.3.0.0 del router A e inicia el
holddown timer, durante este tiempo acepta nuevas rutas para
10.3.0.0
Si C enva una ruta con la mtrica incrementada, B enva a C
un poison reverse, -> C remueve la ruta incorrecta de su tabla
de rutas
Split horizon previene a B de enviar informacin errnea a A
OSPF
Open Shortest
Path First
OSPF Antecedentes
Es un protocolo por el grupo IGP del IETF
(Internet Engineering Task Force) en 1988
Fue diseado para superar las limitaciones
de RIP
Tiene dos caractersticas bsicas:
Es un protocolo abierto, su especificacin es de
dominio pblico (RFC 1247)
Se basa en el algoritmo de Estado de Enlace
SPF (Dijkstra)
Qu es OSPF?
No tiene limitacin en cuenta de saltos
Tiene convergencia rpida
Soporta VLSM
Usa direccionamiento multicast para actualizaciones
Las actualizaciones nicamente se envan cuando ocurren
cambios en la red
Permite autenticacin de rutas
Procesa eficientemente las actualizaciones
Selecciona caminos basado en el ancho de banda
Soporta routing jerrquico
Permite la definicin de dominios, esto limita la explosin de
las actualizaciones en la red, y permite un mecanismo para
agregar rutas y evitar la propagacin innecesaria de
informacin de subnet
OSPF Terminologa
Area 0
Enlace
Area 1
DR
Costo=10
Costo=
1785
Base de Datos
de Adyacencias
Lista de Vecinos
BDR
Costo=6
Base de Datos
Topolgica
Lista
Todas las Rutas
Tabla de Rutas
Lista de las
Mejores Rutas
Base de Datos de Estado de Enlace

Base de Datos de
Estado de Enlace
Base de Datos de
Estado de Enlace
Adyacentes
Representa la topologa de red

Compartida con los routers OSPF en la misma rea
Todos los routers poseen bases de datos topolgicas idnticas que describen al AS
Cuando las bases de datos topolgicas de los routers se han sincronizado se dice que
se ha completado la adyacencia
Los routers corren paralelamente el algoritmo SPF y construyen su rbol de rutas
considerndose a s mismos como la raz del rbol
LSAs Link-State Advertisements
LSA
La fuente se origina en el router conectado el enlace

Se difunde por todos los routers en el rea
Se transmite en cada cambio de estado de enlace, tambien se
generan cada 30 minutos con el fin de asegurar la
sincronizacin de la base de datos topolgica
Establecimiento de Vecinos
Hello
Los routers que comparten un segmento comn se

convierten en vecinos mediante el protocolo Hello
D
E
Hello
A
afadjfjorqpoeru
39547439070713
Hello
Router ID
Intervalos Hello/Dead
Vecinos
Area-ID
Prioridad de Router
Direccin IP DR
Direccin IP BDR
Password de Autenticacin
Bandera de Area Stub
* Entradas deben corresponderse en routers adyacentes
D
E
Hello
A
afadjfjorqpoeru
39547439070713
Hello
Router ID
Intervalos Hello/Dead
Vecinos
Area-ID
Prioridad de Router
Direccin IP DR
Direccin IP BDR
Password de Autenticacin
Bandera de Area Stub
* Entradas deben corresponderse en routers adyacentes
A
172.68.5.2/24
172.68.5.1/24
E1
E0
Estado Desconectado
Soy el router ID 172.68.5.1 y no veo a nadie

Estado de Inicio
Router B
Base de Datos de Adyacencias
172.68.5.1/24, int E1
Yo soy el router ID 172.68.5.2, y veo al 172.68.5.1

Router A
Base de Datos de Adyacencias
172.68.5.2/24, int E0
Estado de Dos Vas
El protocolo Hello sirve para los siguientes propsitos
primarios:
Descubrimiento de vecinos
Eleccin de DR (Designated Router) y BDR(Backup
Designated Router)
Verificacin de integridad del enlace
Dos routers se convierten en vecinos una vez que se han
puesto de acuerdo en:
Area-id: segmentos de red comunes
Password de autenticacin
Intervalos Hello y Dead
Bandera de rea Stub
Adyacencias
Seleccin de DR y BDR
P=3
P=2
DR
BDR
Hello
P=1
P=1
P=0
Los paquetes Hello se intercambian por multicast

Se eligen a los routers con mayor prioridad OSPF (prioridad
default : 1
prioridad 0: no puede ser DR ni BDR)
Adyacencias
Seleccin de DR y BDR
DR
BDR
Los paquetes Hello se intercambian por multicast

Se eligen a los routers con mayor prioridad OSPF (prioridad
default : 1
prioridad 0: no puede ser DR ni BDR)
Cada router forma adyacencia con el DR y BDR

Si se pierde el DR, el BDR se convierte en DR y se elige un
nuevo BDR
Mantenimiento de la Informacin de
Routing - Multiacceso de Redes
Cambio de Estado de Enlace
2
LSU
1 LSU
A
Nuevo Router
DR
Necesito actualizar
mi tabla de rutas
B
LSU
El nuevo router avisa con un LSU (Link State

Update) a todos los OSPF DRs en la red
DR avisan a los otros routers en la red
Los BR avisan a las otras redes
Tipos de Redes OSPF

Multiacceso
Broadcast
Punto a Punto
NBMA
Nonbroadcast
Multiaccess
X.25
Frame Relay
OSPF
Multi Areas
Problemas en el Mantenimiento de
Redes OSPF Grandes
OSPF
El SPF es demasiado
frecuente para mi capacidad
Yo solo recibo
LSAs, no datos
OSPF
OSPF
OSPF
OSPF
Mi tabla de rutas es demasiado

grande estoy bajo de memoria
Solucin:
OSPF Enrutamiento Jerrquico
Area 0
Area 1
Area 2
Sistema Autnomo
Consiste en reas y sistemas autnomos

Minimiza el trfico de actualizacin de rutas
Componentes de OSPF Multiarea

Areas
Routers
LSAs
afadjfjorqpoeru
39547439070713
Area 0
Backbone.
Interno
Tipo 1
afadjfjorqpoeru
39547439070713
Tipo 2
Area 1
Standard.
Area 2
Stub.
ABR
afadjfjorqpoeru
39547439070713
Tipo 3/4
ASBR
afadjfjorqpoeru
39547439070713
Tipo 5
Backbone
Tipos de Routers
Area 1
Area de Backbone 0
ABR
Routers
Internos
Area 2
Routers
Internos
Routers
Internos
ASBR
AS
ABR
Boundary
Area Border
Routers de
Router
Router
AS
Backbone
Externo
Tipos de Areas
Area Stub
Area 0
Backbone
No acepta
LSAs externos
Interconecta
reas;
acepta todos
los LSAs
Area Totalmente
Stubby
No acepta
LSAs sumarios
externos
Tipos de LSAs
Area 0
Area 1
R5
Red
R4
R3
Sumario
Externo
AS
Externo
O - OSPF Intra-rea (LSA Router)

A - Inter-Area (LSA Sumario)
Externos (no-OSPF)
Tipos de LSAs
Tipo de
LSA
Nombre
Router link
advetisements
Network link
advertisements
3y4
Summary link
advertisements
Autonomous system
external link
advertisements
Descripcin
Generados por cada router para el rea a la que
pertenecen, solamente se transmiten dentro del rea y
describen los enlaces del router dentro del rea
Generados por los DRs. Describen un conjunto de routers
en una red particular, nicamente se transmiten en el rea
que contiene la red.
Generados por los ABRs, describen las rutas entre reas y
se transmiten entre las reas asociadas. El tipo 3 describe
rutas a redes y el tipo 4 describe rutas a ASBR
Originados por los ASBRs, describen rutas a destinos
externos de los AS, se transmiten a travs del sistema
autnomo, excepto en las reas stub.
Transmisin de LSUs a Mltiples

Areas
Tabla de Rutas
Rutas
Intra-rea
Rutas
Inter-rea
Externos
(rutas
no-OSPF)
Area 1
Area 1
Area 1
Area 0
RIP
Costo de Rutas para Sumarios y

AS Externos
Area 1
Area 0
E1
E1
R5
10
R4
10
R3
10
R1
1785
1785
Costo de R5 a:
AS1 (E1) via R1 = 1815
AS1 (E1) via R3 = 1805
Costo de R3 a:
AS1 (E1) via R1 = 1795
AS1 (E1) via R3 = 1785
Mtrica E1: por vas externas + internas

Mtrica E2: nicamente por vas externas
AS1
Envo de Paquetes en una Red

Multirea
Area 50-Stub
Area 1
Internal
Area 0
ABR1
ABR2
Internal
BBone
afadjfjorqpoeru
39547439070713
A la Red
de Destino
Data
Al ABR1
Al Backbone Al ABR2
Transmisin de LSUs a Mltiples

Areas
RIP
Area 1
Internal
Area 50-Stub
Area 0
ABR1
ABR2
Internal
BBone
afadjfjorqpoeru
39547439070713
afadjfjorqpoeru
39547439070713
afadjfjorqpoeru
39547439070713
Type 1
Type 3
Type 3
afadjfjorqpoeru
39547439070713
Type 5
afadjfjorqpoeru
39547439070713
Default
Backbone y Enlaces Virtuales

Area 0
(Backbone)
Lazos
Virtuales
Area 2
Area 1
Area de Trnsito
Area 3
El backbone concentra la comunicacin
Los enlaces virtuales proveen camino hacia el backbone
Es preferible evitar la configuracin de lazos virtuales
Otro uso de los Enlaces Virtuales

Area de Trnsito
Area 0
Area 3
Area 0
Enlazar backbones discontnuos

Enlazar un rea que no tiene conexin fsica al backbone
Redundancia
Encaminamiento
Inter-Dominio
Protocolos de Encaminamiento
Inter-Dominio
Los principales son:
Encaminamiento Esttico
EGP (Exterior Gateway Protocol)
BGP (Border Gateway Protocol)
Encaminamiento OSI
IDRP (Inter Domain Routing Protocol)
Encaminamiento Esttico
Ventajas:
No se intercambia informacin de encaminamiento
Se pueden implementar polticas muy complejas
Robustez
Desventajas:
Falta de adaptacin a cambios topolgicos
Inconsistencias
Monitoreo y administracin altamente complejos
EGP
Exterior Gateway
Protocol
EGP Antecedentes
Descrito en los RFCs 827 y 904
Es el primer protocolo de encaminamiento en obtener
aceptacin general.
Sus debilidades se han hecho ms evidentes a medida
que el Internet ha madurado
Debido a sus debilidades actualmente est siendo
sustituido por BGP e IDRP
EGP Caractersticas
Nucleo Arpanet
Area 3
AS 1
AS 3
Area 1
Area 2
AS 2
Diseado originalmente para accesibilidad desde y hacia
el nucleo de routers de la Arpanet
Basado en el algoritmo de Vector de Distancia
EGP Caractersticas
No emplea mtricas por tanto no puede tomar
decisiones de encaminamiento inteligentes
Las actualizaciones de rutas nicamente contienen
informacin de alcanzabilidad, en otras palabras
solamente indican que ciertas redes son alcanzables a
travs de ciertas rutas
EGP Formato del Paquete

1
Variable
Version
Type
Code
Status
Checksum
AS#
Seq #
Data
Version: Versin de EGP

Type: Indica el tipo de mensaje: Neighbor Acquisition, Neighbor Reachability,
Poll,Update, Error
Code: Indica subtipos de mensajes
Status: Informacin dependiente del mensaje: Ej. Recursos insuficientes,
problemas de parmetros, violacin de protocolo, etc..
Checksum: Aplicado a todo el paquete
As#: Identifica al AS al que pertenece el router emisor
Seq#: Permite que dos routers que intercambian mensajes puedan identificar
sus requerimientos y respuestas, se inicia en 0 y se incrementa en 1 por cada
transaccin
EGP Funciones Bsicas

Neighbor Acquisition
AS 2
AS 1
CONEXION
DESCONEXION
NA
NA Refusal/ Reply
ND
ND Ack
Los routers establecen un conjunto de vecinos

Los vecinos son routers EGP con los que se desea compartir
informacin de alcanzabilidad
No existe implicacin de proximidad geogrfica

Neighbor Reachability
AS 2
AS 1
Hello
I hear You
El router hace polling a sus vecinos para verificar si se

encuentran activos
Unicamente luego de que un nmero especfico de mensajes
Reachability no han sido confirmados, se declara que el nodo
EGP est inactivo

Routing Information
AS 1
AS 2
Routing Update
Peridico
Routing Update
Poll
Request
Los routers EGP envan mensajes de update conteniendo

informacin acerca de la alcanzabilidad de las redes en sus AS
La informacin de routing se enva peridicamente o cuando
uno de los AS lo requiere
EGP Limitaciones
La topologa de la red se restringe a un rbol
La conectividad depende del ncleo
Caminos nicos
No es posible balancear trfico
No se pueden interconectar backbones
No existe inteligencia para resolucin de lazos
BGP
Border Gateway
Protocol
BGP Antecedentes
BGP est descrito en los RFCs 1163, 1267, 1654 y 1655
Fue diseado para superar las desventajas de EGP:
(Exterior Gateway Protocol):
Detecta y suprime lazos de enrutamiento
Est orientado ms a acceso que a encaminamiento
Hace uso ms eficiente del ancho de banda
Tiene mejor comportamiento en ambientes congestionados
Es ms tolerante a retransmisiones
BGP Caractersticas
Autonomous
System
Internet
Service
Provider
Emplea el algoritmo de Vector de caminos (Vector de

distancia modificado)
Es usado entre sistemas autnomos (AS)
Permite un sistema de enrutamiento entre dominios
que garantiza el intercambio de la informacin de
routing en un ambiente libre de lazos
BGP Caractersticas
Puede ser usado como intra o entre ASs
Los vecinos BGP para comunicacin entre ASs
deben residir en la misma red fsica
Los routers BGP se comunican mutuamente para
asegurarse de que tienen una visin consistente
de la red y para definir cul router BGP servir
como router externo al AS
BGP Pass-through
BB
AS
100
AS
200
BGP
AS
400
AS
300
BGP
D
Algunos ASs se emplean como pass-through, es decir que

llevan trfico que no se origina ni es destinado hacia su AS
El router BGP debe interactuar con cualquier protocolo intraAS (IGP) que empleen los routers del AS
BGP Actualizaciones
Las actualizaciones son incrementales y asncronas
El intercambio inicial de datos consiste en las tablas de rutas
BGP
Se envan actualizaciones incrementales cuando se
producen cambios en las tablas de rutas
No se realizan refrescos peridicos de las tablas de rutas, en
su lugar los routers BGP emplean la ltima versin de la
tabla
Los routers BGP mantienen una tabla de rutas con todos los
caminos posibles a una red particular, no obstante
nicamente informan del camino ptimo en sus mensajes de
actualizacin
BGP Mtricas
La mtrica BGP es una unidad arbitraria que especifica el
grado de preferencia por un camino particular
Las mtricas son tpicamente asignadas por el administrador
de red a travs de archivos de configuracin
El grado de preferencia puede basarse en cualquier nmero
o criterio, incluyendo:
- Nmero de ASs intermedios
- Fiabilidad del enlace
- Velocidad del enlace, etc..
BGP Sesiones
AS 2
AS 1
EBGP
IBGP
Service
Provider
IBGP
IBGP
BGP emplea TCP como mecanismo de transporte

confiable
Soporta dos tipos de sesiones entre un router y sus
vecinos:
- External BGP (EBGP) entre dos ASs diferentes
- Internal BGP (IBGP) dentro de un mismo AS
BGP Formato del Paquete

16
Marker
Length Type
Variable
Data
Marker: Es usado para autenticacin

Length: Contiene la longitud total del mensaje en bytes
Type: Tipo de mensaje
BGP Tipos de Mensajes

Open: Es el primer mensaje que se enva entre los ASs para
establecer la conexin, tiene algunos campos:
- Version
- #AS: Identificacin del AS que origina el mensaje
- Hold time: # de segundos que pueden transmitir sin recibir un
mensaje antes de que un router se considere como inactivo
- Autentication Code & Autentication Data
Keepalive: Si el mensaje de Open se confirma

positivamente, el keepalive se enva para indicar la
presencia del AS y con frecuencia suficiente para evitar
que el timer hold-time expire

Update: Provee actualizacin de rutas hacia otros sistemas
BGP para la construccin del camino entre los ASs, tiene
cinco atributos:
- Origen: IGP si la informacin se aprendi del mismo AS, EGP si se
aprendi del protocolo EGP, e incompleto si se aprendi por otro
medio
- AS path: Lista de los ASs en el camino hacia el destino
- Next hop: Direccin IP del router que debera ser usado en el
siguiente salto hacia la red indicada en el mensaje de update
- Unreachable: De existir indica que la ruta ya no es alcanzable
- Inter-AS metric: Provee un medio para advertir a los routers BGP
sobre los costos de pasar por su AS

Notification: se envan cuando se detectan condiciones de
error y un router avisa a los otros la razn por la que se
cierra la conexin, este mensaje tiene un campo de cdigo
de error que puede ser uno de los siguientes:
- Message header error: Indica problemas en el encabezamiento
como longitud inaceptable, tipo de mensaje no compatible, etc.
- Open message error: Indica un problema con el mensaje de inicio,
tal como versin, direccin IP incorrecta, autenticacin no soportada,
etc.
- Update message error: Indica problemas con la tabla de update
tales como: tabla inentendible, next-hop invlido, etc.
- Hold time expired: Indica que un nodo BGP se declar inactivo
luego de que el hold timer ha expirado

Redes III PDF

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Redes III PDF

Загружено:

Авторское право:

Доступные форматы

Redes WAN de

Tuvo sus orgenes en la red DARPA (Defense Advanced Research Projects

Stack de Protocolo TCP/IP

*Usado por el router

Formato del Segmento TCP

Formato del Segmento TCP

Source Port: Puerto llamante

Formato del Segmento TCP

Window: Nmero de octetos que el emisor puede aceptar

Nmeros de Puertos TCP

Generalmente los nmeros de puertos de

Puerto Dest.= 23.

Traza de TCP (Puerto Telnet)

Coneccin TCP Handshake/Open

Reconocimiento Simple TCP

Ventanas TCP (Negociacin)

Secuencia de Inicio TCP y

Formato de Segmento UDP

No hay secuencia campos de

Segmento UDP - Aplicaciones

Internet Control Message

El nivel de red OSI corresponde al nivel

VERS: Versin del Protocolo IP

D: Conexin de bajo retardo

IP Options: Soporta facilidades de medicin, seguridad normalmente usadas en datagramas de

Determina el destino del protocolo de

Ignoro la manera de llegar a Z.

Pruebas de ICMP (cont.)

Si, estoy aqu

Req. de Eco ICMP

Generado por el comando ping

IP: 172.16.3.2 = ???

IP: 172.16.3.2 = ???

La alternancia del problema ocasionar problemas intermitentes y

IP: 172.24.3.2 = ???

Ethernet: 0800.0020.1111 IP = ???

Introduccin a las direcciones TCP/

Las direcciones nicas permiten la comunicacin entre

Introduccin a las direcciones TCP/

Las direcciones nicas permiten la comunicacin entre

Las direcciones son administradas por el NIC (Internet

Direcciones Binarias Vs. Decimales

Clase D: para multicast

Patrones de Bit de Direcciones IP

Patrones de Bit de Direcciones IP

Patrones de Bit de Direcciones IP

Patrones de Bit de Direcciones IP

Una vez que se aplica el primer octeto, el router entiende

Ejercicio: Clases de Direcciones IP

Ejercicio: Clases de Direcciones IP

Usar los bits de host, iniciando en

Mscara de Subred sin Subredes

Por omisin - Subredes no en uso

Mscara de Subred con Subredes

Nmero de red extendido en ocho bits

Direccin de Subred = 172.16.2.0

Ejercicio: Mscara de Subredes

Ejercicio: Mscara de Subredes

Extensin de una Direccin IP

Basada en el valor del primer octeto

Basada en la mscara de subred

Clculo de Redes para una

10101100 . 00000110 .0001 0000.00000000 =172.6.16.0