Beruflich Dokumente
Kultur Dokumente
Captulo IV
Capa de interred
Capa de Red
Se ocupa del
Enrutamiento
de
Paquetes
basado en
Algoritmos
Fragnentos
que se implementan
en
como
como
como
Protocolos
Inundacion
Vector de
distancias
de tipo
de tipo
que se ejecutan en
que determinan
ERP
Exterior Routing
Protocols
IGP
Interior Gateway
Protocol
Nodos
Rutas
como
EGP
Exterior Gateway
Protocol
como
BGP
Border Gateway
Protocol
OSPF
Open the Shortest
Path First
como
RIP
Routing Information
Protocol
del tipo
Enrutador
del tipo
con una
registradas en
consistentes en
Estaciones
Direccin de Red
Tablas de
Enrutamiento
Hops
(saltos)
que conforman
LANs
IP
de
PDUs de
Transporte
Interred
Segmentos Red
Terminologa
Sistema final (ES)
Dispositivo conectado a una de las redes de una interred
Ejecuta aplicaciones o servicios
Terminologa
Router
Router
Router (2)
Protocolos de Interred
MIME NFS
SMTP RPC FTP TFTP Rexec Telnet HTTP Gopher DNS SNMP NNTP XWin NTP Wais POP IMAP
TCP
UDP
IP
PING
ICMP
Trace
Route
ARP RARP
Requerimientos de Interred
Enlaces entre redes
Incluye capa fsica y enlace de datos
10
Orientado a Conexin
Cada red est orientada a conexin
El IS conecta dos o mas redes
El IS es una DTE para cada red
Se establece una conexin lgica entre DTEs
Y se concatenan mltiples conexiones lgicas
11
12
Internet Protocol
Protocolo de interred desarrollado por Arpanet
RFC 791
13
Baja fiabilidad
Entrega no garantizada
Orden de entrega no garantizado
Los paquetes pueden usar rutas diferentes
14
Funcionamiento de IP
15
16
IP - Internet Protocol
0
VER
16
LEN
TOS
31
LENGTH
IDENTIFICATION
TTL
19
FLAGS
PROTOCOL
OFFSET
HEADER CHECKSUM
SOURCE IP ADDRESS
DESTINATION IP ADDRESS
OPTIONS + PADDING
DATA
..
Protocolos TCP/IP - Especializacin en Telecomunicaciones - O. Gualdrn E3T
17
Cabecera IP v4
Version (3 bits)
4
IP v6
Type of service
Total length
del datagrama en bytes
Protocolos TCP/IP - Especializacin en Telecomunicaciones - O. Gualdrn E3T
18
Type of Service
Precedence
8 niveles
Valor
TOS
1000
Minimizar retardo
0100
Maximizar througput
0010
Maximizar confiabilidad
0001
Minimizar costo
0000
Normal
19
Valor
Protocolo
1000
Telnet
1000
FTP (control)
0100
FTP (datos)
0001
NNTP
0010
SNMP
20
Cabecera IP v4 (2)
Identification
Nmero de secuencia
Permite identificar cada datagrama de manera nica
Flags
More fragments
Dont fragment
Fragmentation offset
Time to live
Protocol
De la capa superior que recibe el datagrama
Protocolos TCP/IP - Especializacin en Telecomunicaciones - O. Gualdrn E3T
21
Ejemplo de Fragmentacin
4200 bytes
20
Header
Data
1480 bytes
Header
Identification 43040
Offset:
0
MF:
1
Data
1480 bytes
Header
Identification 43040
Offset:
185
MF:
1
Data
1240 bytes
Header
Data
Identification 43040
Offset:
370
MF:
0
22
Fragmentacin y reensamble
Redes con frames de diferente tamao (Token ring a Ethernet)
El enrutador genera los fragmentos
Usa el mismo nmero de secuencia,
MF =1, excepto el ltimo fragmento
Calcula el offset para cada uno (mltiplos de 64 bits)
23
24
Protocol
0
Reservado
IP (IP encapsulation)
Stream
17
89
25
Cabecera IP v4 (3)
Header checksum
Se verifica y recalcula en cada enrutador
16 bit calculados como la suma en complemento a 1 de las palabras de 16
bits del encabezado
Source address
Destination address
Options
Padding
Hasta completar palabras completas de 32 bits
Protocolos TCP/IP - Especializacin en Telecomunicaciones - O. Gualdrn E3T
26
Options
Security
Source routing
Route recording
Stream identification
Timestamping
27
Data Field
Lleva datos de la PDU de la capa superior
Nmero entero de bytes
Longitud mxima del datagrama : 65,535 bytes (incluye
cabecera+datos)
28
Nmero host
1s, Broadcast
0s, Reservado para routing
00011011
00001100
00010000
200
27
12
16
29
Clases Direcciones
30
Direcciones IP Clase A
Primer bit es 0
4 bytes = 1 Red + 3 Host
01111111 (127) reservada (loopback)
Rango 1.x.x.x hasta 126.x.x.x
Nmero posible hosts por red = 224 - 2
Agotadas !
Protocolos TCP/IP - Especializacin en Telecomunicaciones - O. Gualdrn E3T
31
Direcciones IP Clase B
32
Direcciones IP - Clase C
33
Asignacin clase C
34
Direcciones IP Clase D y E
Clase D: Multicast
Primer byte: 1110XXXX
Rango: 224.X.X.X hasta 239 .X.X.X
35
Direcciones especiales
Todos los bits en 0
Para el nmero de host, significa este host
Para el nmero de la red, significa esta red
127.0.0.0
Loopback
Pruebas locales sin introducir trfico en la red
Protocolos TCP/IP - Especializacin en Telecomunicaciones - O. Gualdrn E3T
36
37
Enrutamiento
FDDI
ATM
Token
Ring
38
Funcionamiento de IP
39
A
131.110.0.0/16
Interfaz 1
Interfaz 0
Interfaz 1
Interfaz 0
Enrutamiento
B
192.168.1.0/16
131.108.0.0/16
40
Difusin IP
Red
Lgica
10.1.0.0
ROUTER
Red
Lgica
10.2.0.0
41
42
ROUTER
192.168.46.1
192.168.46.14
43
Tabla de enrutamiento
C:\WINDOWS>route print
Active Routes:
Default Route
Loopback
Local network
Local host
Broadcast local network
Multicast
Broadcast
Network Address
Netmask
Gateway Address
Interface
Metric
0.0.0.0
0.0.0.0
192.168.46.1
192.168.46.14
127.0.0.0
255.0.0.0
127.0.0.1
127.0.0.1
192.168.46.0
255.255.255.0
192.168.46.14
192.168.46.14
192.168.46.14
255.255.255.255
127.0.0.1
127.0.0.1
192.168.46.255
255.255.255.255
192.168.46.14
192.168.46.14
224.0.0.0
224.0.0.0
192.168.46.14
192.168.46.14
255.255.255.255
255.255.255.255
192.168.46.14
0.0.0.0
44
45
ARP
46
Mensajes ARP
W necesita resolver IP
IP corresponde a Y
Difunde peticion al
segmento
Y enva respuesta
47
Formato ARP
0
16
31
Operation
48
Backbone Internet
Backbone Internet
Versin I
RIP
(NSF)
Versin II
IS-IS
Versin III
BGP
(Privado)
http://www1.worldcom.com/global/about/network/maps/
Sistemas Autnomos
NAPs
IX
www.caida.org/tools/visualization/mapnet/Backbones
Protocolos TCP/IP - Especializacin en Telecomunicaciones - O. Gualdrn E3T
49
Sistemas Autnomos
50
Sistemas Autnomos
51
EGP - IGP
IGPs
IGPs
EGP
Inter Sistemas Autnomos
Predomina BGP
IGP
Sistema
Auntnomo A
Sistema
Auntnomo C
EGPs
IGPs
Sistema Auntnomo B
52
53
Principio de optimalidad
Si el enrutador J est en la ruta ptima entre el enrutador I y
el enrutador K, entonces el camino ptimo entre J y K est
en el mismo camino
K
I
J
54
Algoritmo de Djikstra
1.
2.
3.
4.
5.
55
Inundacin
Cada paquete entrante se enva por cada lnea saliente
Genera duplicacin exagerada en la red
Necesita un mecanismo de atenuacin, como un contador en
la cabecera que se decrementa en cada hop (ej. TTL).
Cuando el contador se hace cero, el paquete no se propaga
ms.
Inundacin selectiva: Los paquetes se envan solo en una
direccin geogrfica aproximada
Protocolos TCP/IP - Especializacin en Telecomunicaciones - O. Gualdrn E3T
56
Inundacin
Otro mtodo para limitar el nmero de frames duplicados es
aadir nmeros de secuencia y hacer que los enrutadores
incrementen el nmero de secuencia con cada duplicacin
del paquete. Despus de un cierto lmite, el paquete no se
propaga ms.
Desempeo: La inundacin produce el menor retardo posible
Es altamente robusta: Apropiada para aplicaciones militares,
sincronizacin de bases de datos, aplicaciones de
administracin de red
Protocolos TCP/IP - Especializacin en Telecomunicaciones - O. Gualdrn E3T
57
58
59
T = 1 / [ C/P L ]
60
61
62
63
64
65
66
67
IGMP
68
Formato IGMP
0
Version
Ver
Type
16
Unused
19
31
Checksum
Group Address
Type
1 peticin del enrutador
O mensaje del host
Checksum
Group address
Cero en la peticin
Grupo vlido en mensaje de reporte
Protocolos TCP/IP - Especializacin en Telecomunicaciones - O. Gualdrn E3T
69
IGMP Operation
Para unirse a un grupo, el host enva un mensaje de reporte
70
ICMP
Se encapsulan en Datagramas IP
No es confiable
71
Mensajes ICMP
Tipo
0
3
4
5
8
11
12
13
14
15
16
17
18
Significado
Echo Reply
Destination unreachable
Source Quench
Redirection required
Echo request
Time exceeded
Parameter problem
Timestamp Request
Timestamp Reply
Information Request
Information Reply
Address Mask Request
Address Mask Reply
72
Type
16
Code
31
Checksum
Identifier
Sequence Number
Optional data
73
Destination unreachable
0
Type
16
31
Code
Checksum
Unused
Source Quench
Time Exceeded
TTL excedido
Plazo reensamble expiro
0
1
74
Destination unreachable
Cdigo
0
1
2
3
4
5
6
7
8
9
10
11
12
Significado
75
Redirect
0
Type
16
31
Code
Checksum
Redirection required
Debido a la red
Debido al host
Debido TOS y red
Debido TOS y host
0
1
2
3
76
Parameter Problem
0
Type
16
31
Code
Checksum
Pointer
Unused
IP Header + 64 bits of original datagram
Parameter problem
Apuntador
Falta opcin obligatoria
Tamao incorrecto
0
1
2
77
Timestamp
Request
0
Type
16
Code
31
Checksum
Identifier
Sequence Number
Originate Timestamp
Reply
0
Type
16
Code
Identifier
31
Checksum
Sequence Number
Originate Timestamp
Receive Timestamp
Transmit Timestamp
Protocolos TCP/IP - Especializacin en Telecomunicaciones - O. Gualdrn E3T
78
Address Mask
Request
0
Type
16
Code
Checksum
Identifier
Reply
0
Sequence Number
Type
31
16
Code
31
Checksum
Identifier
Sequence Number
Address Mask
79
Determinacin de la MTU
Maximum Transmission Unit
Usando bit DF
Respuestas ICMP
Protocolos TCP/IP - Especializacin en Telecomunicaciones - O. Gualdrn E3T
80