Curso: Redes de Datos 2008 Tecnlogo en Telecomunicaciones Ing. Mg. Carlos Aracena Urrutia caracena@entel.cl.

Mg. Carlos Aracena Urrutia

Capa 3: Protocolo IP

Mg. Carlos Aracena Urrutia caracena@entel.cl

Suite o Stack TCP/IP TCP/IP es un conjunto de protocolos (suite) para comunicar hosts conectados a redes heterogneas Se transporta sobre varias tecnologas: LAN, WAN, MAN, por ejemplo:
FDDI, Ethernet, IEEE 802.X, Frame Relay, ATM, xDSL, etc.

MODELO OSI Funcin

APLICACIONES

SUITE DE PROTOCOLOS TCP/IP Protocolo Telnet FTP SMTP SNMP RIP DNS Otros TCP ICMP IP ARP RARP Token Ring Otros Medios UDP

PRESENT ACION

SESION

T RANSPORT E

RED

ENLACE

Ethernet IEEE 802.X

FISICO

En la arquitectura TCP/IP se divide la funcin de comunicacin principal en dos tipos de servicios: Sin conexin de despacho de datagramas (best effort) Servicio de transporte confiable.

Filosofa de la suite TCP/IP

Servicios de aplicacin

FTP, TELNET, etc.

Servicio de transporte confiable

TCP

Servicio sin conexin de despacho de datagramas

IP

Modelo Internet de TCP/IP

Capa de Aplicacin: Maneja la implementacin de aplicaciones de usuario flujo

Navegador web

Navegador web

Segmento TCP Capa de Transporte: Maneja automticamente extremo a extremo entre host

TCP

TCP

Datagrama IP Capa de Red: Manda datos de origen a destino

IP

IP

Trama Ethernet Capa de Enlace: Maneja los datos hacia/desde el medio fsico

NIC ETHERNET

NIC ETHERNET

Direccionamiento en una red IP Una aplicacin IP necesita identificar 4 parmetros cuando se transporta en una red IP:
Un nmero de puerto (port) Un nmero de protocolo de capa de transporte (TCP o UDP) Una direccin de red (direccin IP) Una direccin fsica (MAC ADDRESS)

El Emisor crea estos Nombres/Direcciones User Name

El Receptor usa estos Nombres/Direcciones

User application

User application

User Name

Port

Internet application

Internet application

Port

Protocol ID

Transport

Transport

Protocol ID

IP Address

Network

Network

IP Address

SAPs/Ethertype

LLC

LLC

SAPs/Ethertype

MAC Address

MAC

MAC

MAC Address

Physical

Physical

Destination MAC Address Source MAC Address

DSAP/ EtherType

Destination IP Address Source IP Address

Destination Port Protocol ID Source Port

Destination user name Source user name

User data

SSAP/ EtherType

Cmo se identifican los protocolos de capa 3 transportados?

(A) FRAME DIX ETHERNET:

Prembulo Destino
7 byte 6 byte

Origen
6 byte

Tipo Protocolo

Informacin

Frame Check Sequenced

4 byte

2 byte 46 - 1500 byte 2 byte

(B) FRAME IEEE 802.3

Prembulo
7 byte

Inicio del Frame

1 byte

Destino
6 byte

Origen
6 byte

Largo (de info)

Informacin

Frame Check Sequenced

4 byte

1 byte

42-1497 bytes

DSAP
1 byte

SSAP
1 byte

Control

Informacin

El control Lgico de Enlace es transportado como parte de la informacin del Frame IEEE 802.3,
Tipo Ethernet: http://www.cavebear.com/CaveBear/Ethernet/type.html

OSI
IEEE 802.2

CAPA SUPERIOR

Service Access point (SAP)

Logical Link Control, LLC

ENLACE
Medium Access Control (MAC)

FISICO

CODIGOS SAP
00 02 03 04 05 06 08 0C 0E 18 42 4E 7E 80 86 8E 98 BC AA E0 F0 F4 F5 F8 FA FE FF Null Individual LLC Sublayer Management Function LSAP Individual LLC Sublayer Management Function Group LLC Sublayer Management Function IBM SNA Path Control (individual) IBM SNA Path Control (group) ARPANET Internet Protocol (IP) SNA SNA PROWAY (IEC955) Network Management & Initialization Texas Instruments IEEE 802.1 Bridge Spannning Tree Protocol EIA RS-511 Manufacturing Message Service ISO 8208 (X.25 over IEEE 802.2 Type 2 LLC) Xerox Network Systems (XNS) Nestar PROWAY (IEC 955) Active Station List Maintenance ARPANET Address Resolution Protocol (ARP) Banyan VINES SubNetwork Access Protocl (SNAP) Novell NetWare IBM NetBIOS IBM LAN Management (individual) IBM LAN Management (group) IBM Remote Program Load (RPL) Ungermann-Bass ISO Network Layer Protocol Global LSAP

Encapsulamiento de Protocolos
EMISOR
Protocolo

RECEPTOR APLICACION
Protocolo

APLICACION

PRESENTACION
Protocolo SH

PRESENTACION

SESION
Protocolo

SESION

SH

TH SH

TRANSPORTE
Protocolo

TRANSPORTE

TH SH

NH TH SH

RED
Protocolo

RED ENLACE
Protocolo

NH TH SH

DH NH TH SH

ENLACE FISICO

DH NH TH SH

DH NH TH SH

FISICO

DH NH TH SH

SH: SESSION HEADER TH: TRANSPORT HEADER

NH: NETWORK HEADER. DH: DATA LINK HEADER Ing. Carlos Aracena Urrutia

Protocol IP (Internet Protocol) El protocolo IP es un protocolo de capa de red Su funcin es interconectar redes separadas Al igual que todos los protocolos de capa 3, debe identificar a los hosts de manera nica (independiente de la direccin de capa 2).

IP (cont) Implementar el servicio sin conexin de despacho de datagramas. Ejemplo de red no orientada a la conexin: el correo postal tradicional y la INTERNET?

Datagrama IP
Versin (4) Largo Header (4) Tipo de Servicio, ToS (8) Largo Total (16) Identificador (16) Flags (3)
Desplazamiento del Segmento (13)

Tiempo de Vida, TTL (8) Protocolo de Transporte (8) Cheksum del Header (16) Direccin nodo Origen (32) Direccin nodo Destino (32) Opciones y relleno (variables) Informacin (variable)

Descripcin del header IPV4

El header del datagrama IP incluye informacin de direcciones de los nodos de origen y destino. Estas direcciones son virtuales e independientes de las direcciones fsicas (MAC). Si la direccin de destino corresponde al nodo donde se analiza el datagrama, se elimina el header IP y el paquete de informacin se pasa a las capas superiores; en caso contrario el paquete es ignorado En el caso particular de que el nodo sea un router, el datagrama es devuelto a la capa 2 con la informacin adecuada para que se le encapsule con una nueva direccin MAC y sea enviado hacia el prximo paso en su trayectoria

Nmero de versin: Contiene la versin de IP (actualmente 4) Largo: Especfica el largo del header del protocolo IP, la longitud se mide en palabras de 32 bits, un datagrama sin QoS ocupa 20 bytes, luego este campo lleva el valor 5. Largo Total: Indica el largo total del datagrama, en bytes, el largo mximo es de 216 bytes = 65.535 Tipo de servicio (ToS): Indica como debe ser tratado el datagrama. reservados
Precedencia D T R X X

4 D (delay)

6 activo

bits

Precedencia (importancia del datagrama)

Bajo retardo Alto througput Alta confiabilidad

111 = Control de Red 010 = Inmediato 001 = Prioritario 000 = Rutina

T (throughput) activo R (reliability) activo

Fragmentacin
Por que es necesario Fragmentar?

Tamao de Datagrama, MTU de Red y Fragmentacin

Red X.25 Ethernet

MTU 128 1500

ideal : Tamao de datagranma = Tamao de frame Se debe elegir un tamao de datagrama conveniente, no ligado a una red, y definir una forma de dividir los datagramas cuando pasen por redes con MTU pequeos. La divisin de datagramas resultan en Fragmentos, El proceso de dividir es la fragmentacin.

Datagrama fragmentado
Supongamos MTU = 512 bytes
Header Datagrama

data 1, 500 bytes

data 2, 500 bytes

data 3, 500

Header Frag 1

data 1

Fragmento 1 (offset 0) MF =1 Fragmento 2 (offset 500) MF =1 Fragmento 3 (offset 1000) MF = 0

Header Frag 2

data 2

Header Frag 3

data 3

Identificacin : Entero nico que identifica a un datagrama. Cuando un router fragmenta, este valor se copia para todos los fragmentos hijos. Desplazamiento de fragmento : Especfica el desplazamiento desde el datagrama original Flag 1 (DF): Activado indica no fragmentar; si no es posible, el datagrama se descarta y genera un error. Flag 2 (MF): Desactivado= ltimo segmento

Tiempo de Vida, TTL: El emisor seala cuanto tiempo permanecer el datagrama en la red antes de ser descartado, cuando TTL=0. Protocolo : Identifica el cdigo del protocolo encapsulado en el datagrama (TCP=6, UDP = 17, ICMP = 1) Cheksum: Protege la integridad del header Opciones : Se usa para redes administracin de redes y diagnstico Relleno: Agregan ceros.

Direcciones IP Las direcciones de capa 3 deben ser nicas para cada miembro de la red IP. La estructura de la direccin es (red, host) La direccin de red es independiente del medio fsico. La actual versin de IP (v4) emplea 4 bytes para identificar a los hosts.

Clases de Direcciones IP
Clase A
0 red host host host

Clase B
10 red red host host

Clase C
110 red red red host

Clase D
111 Multicast

Las direcciones clase C van desde: 192.0.0.0 a 223.255.255.0

192.0.0.0 192.0.1.0 a 223.255.254.0

Reservada Disponible Reservada

223.255.255.0

Problema:

Qu hacer cuando tenemos un nmero limitado de direcciones de red y no alcanza para todas nuestras redes? La solucin es jerarquizar las redes en dos o ms subredes empleando bits del campo de direccin de nodo. El nmero posible de subredes es funcin del nmero de bits que se usen para jerarquizar.

Definicin: Una mscara de subred es una direccin IP de 32 bits con los campos de red y subred todos en 1 y los bits de nodo todos en 0 Ejemplo: Para una direccin de red del tipo C la mscara 255.255.255.0 indica que se emplearn 24 bits para direccin de red y 8 bits para la direccin del nodo dentro de la red (253 nodos como mximo).

Ejercicio
PC1

IP NET = 200.10.100.0
FS1
IP WAN = 2.0.0.0/8

PC3

R3
.4

R31

PC2

PC4

R11

.1

R32

SUBRED 1

R12

R1
PC6

.2

.3

SUBRED 2 R2

R22

R23

R21

PC5

SUBRED 3

ARP Address Resolution Protocol Cuando un host se quiere comunicar con otro host conoce la direccin IP del otro. Cmo construye el frame de LAN?

ARP
200.7.65.39 MAC X

Mi MAC es X Que MAC tiene 200.6.65.38?

El Router
Routing involucra la determinacin de los caminos de enrutamiento (routing path) y el transporte de los paquetes a travs de la inter-red (switching o conmutacin).

Mg. Carlos Aracena Urrutia

32

Esquemas Bsicos de Routers

CPU CPU

Line Card Backplane Line Card

Bus

Line Card

Line Card

Line Card

Estructura Bsica de Router Router de Primera Generacin

Mg. Carlos Aracena Urrutia 33

Routers de Nueva Generacin

CPU

Line Card

Line Card

Line Card

Line Card

SWITCH FABRIC

Se aumenta considerablemente la Velocidad de Conmutacin

Mg. Carlos Aracena Urrutia 34

Tablas de Enrutamiento
Para ayudar en el proceso de determinacin de rutas, los Algoritmos de Enrutamiento (AE) inicializan y mantienen Tablas de Enrutamiento (RT) que contiene la informacin de enrutamiento. La informacin vara dependiendo del AE usado Algunos AE llenan las tablas con las asociaciones Destino/Prximo Hop:
Para Alcanzar 21 35 3 67 12 Ir a Router A Router B Router A Router A Router C

Mg. Carlos Aracena Urrutia

35

20.0.0.5

30.0.0.6

40.0.0.7

RED IP 10.0.0.0

RED IP 20.0.0.0

RED IP 30.0.0.0

RED IP 40.0.0.0

10.0.0.5

20.0.0.6

30.0.0.7

Tabla de ruteo para G

20.0.0.0 Entrega Directa 30.0.0.0 Entrega Directa 10.0.0.0 40.0.0.0 20.0.0.5 30.0.0.7
36

Mg. Carlos Aracena Urrutia

Conmutacin y Enrutamiento
Proceso relativamente simple Se busca en la Tabla de Rutas (para conmutar o descartar) Se requiere obtener la direccin MAC del prximo destino Se enva el paquete al prximo router o host destino
Mg. Carlos Aracena Urrutia 37

Procesamiento del router

Determinar el prximo salto mirando la tabla de rutas decrementar el campo TTL Calcular un nuevo checksum para el header, posiblemente fragmentar el paquete Encapsular el paquete en el medio adecuado sobre el enlace de salida enviar el paquete al camino
Mg. Carlos Aracena Urrutia 38

Mensajes entre Routers

Los Routers se comunican unos con otros a travs de una variedad de mensajes. Uno de ellos es el de Actualizacin de Rutas (AR- Routing Update), que consisten en toda o una parte de la Tabla de Rutas. Lo hacen de manera peridica o cuando ocurre un cambio de la topologa de la red.
Mg. Carlos Aracena Urrutia 39

Mtricas
La determinacin de las rutas puede estar basada en una variedad de mtricas (valores resultantes de algoritmos de computacin de una variable particular, por ejemplo, el retardo de la red) o combinaciones de mtricas. La implementacin en software de los algoritmos de enrutamiento calculan las mtricas que determinan las rutas ptimas (para ese algoritmo) para un cierto destino

Mg. Carlos Aracena Urrutia

40

Mtricas Distancia (hop count) Calidad del enlace Retardo Ancho de Banda Cargo Costo

Mg. Carlos Aracena Urrutia

41

Otras Asociaciones
Destino/Mtrica El router sabe que el destino est cierta distancia (mtrica) mas all. El router compara mtricas para seleccionar la ruta ptima. Las mtricas dependen del AE usado. Destino/Ruta Relaciona los destinos con las rutas a ser tomadas.

Mg. Carlos Aracena Urrutia

42

Source host
To destination/host (Prototcol Address) Router 1 (Physical Address) To destination /host (Protocol Address) Ruter 2 (Physical Address)

Router 1

Router 2

Router 3

To destination/host (Protocol Address) Router 3 (Physical Address)

To destination/host (Protocol Address) destination/host (Physical Address) Destination Host

Mg. Carlos Aracena Urrutia 43

Algoritmo de Ruteo
Route_IP_Datagram (datagram,routing_table Extract destination IP address,Id, from datagram Compute IP address of destination network, In if In matches any directly connected network address send datagram to destination over that network; (This involves resolving Id to a physical address, encapsulating datagram, and sending frame.) else if Id appers as host-specific route route datagraman as specific in the table; else if In appears in routing table; route datagram as specificied in the table; else if a default route has been specific route datagram to the default gateway; else declare a routing error;
Mg. Carlos Aracena Urrutia 44

Examination or Update of routers

Datagram to be routed

Routing Table

Routing Algorithm in IP software

uso de la direccin IP uso de la direccin fsica Datagram to be sent plus next hop address

Mg. Carlos Aracena Urrutia

45

Ruta de un mensaje a travs de la Red

Sender

Receiver

other IP Layer Interface

Router 1

Router 2

other IP Layer Interface

IP Layer Interface

IP Layer Interface

Net 1

Net 2
Mg. Carlos Aracena Urrutia

Net 3
46

Host A

Principio de las capas en un router

Identical message

Host B

Aplicacin

Aplicacin

Transporte

Identical packet

Transporte

Router Internet
Identical Datagram

Internet

Identical Datagram

Internet

Network Interface

Identical Frame

Network Interface

Identical Frame

Network Interface

Physical Net 1
Mg. Carlos Aracena Urrutia

Physical Net 2
47

Diseo de AE
Los AE persiguen uno o ms de los siguientes objetivos:
Correccin Simplicidad/Bajo Overhead Robustez/Estabilidad Flexibilidad

Mg. Carlos Aracena Urrutia

48

Tipos de AE
Clasificacin: Estticas o Dinmicas Distribuidos o Centralizados De Una-Va (Single-Path) o Multi-Va (Multi-Path) Planos o Jerrquicos Inteligentes en el host o en el router Intra-Dominio o Inter-Dominio Estado de Enlece (Link State) o Vector Distancia ( Distance Vector)

Mg. Carlos Aracena Urrutia

49

Vector de Distancia
Cada router enva slo a sus vecinos toda o parte de su tabla de rutas Grandes paquetes de actualizacin de rutas Enrutamiento en base a next hop Convergencia lenta Bajo requerimiento de CPU
Mg. Carlos Aracena Urrutia 50

Estado del Enlace

Se enva a todos los routers slo la porcin que describe el estado de las interfaces propias Pequeos paquetes de actualizacin Determina la topologa completa de la red Rpida convergencia Alto requerimiento de CPU y memoria
Mg. Carlos Aracena Urrutia 51

Protocolos de Enrutamiento Comunes

IGRP (Interior Gateway Routing Protocol) EIGRP (Enanced IGRP) OSPF (Open Shortest Path First) IS IS (Intermediate System to Intermediate System) RIP (Routing Information Protocol) BGP, EGP
Mg. Carlos Aracena Urrutia 52

Protocolos de ruteo Protocolos ruteados

IP CLNP DECnet IPX, XNS Apple Talk, (DDP)
RIP,IGRP IGRP
DECnet Phase IV

OSPF IS -IS
DECnet Phase V

RIP RMPT

Ing. Carlos Aracena Urrutia.

53

Mg. Carlos Aracena Urrutia