Flujo potencial, conceptos básicos y ejemplos resueltos.
Curso de protocolos tcp ip (z-lib.org)
1. CURSO DE FAMILIA DE PROTOCOLOS TCP/IP
Por Angel Luis Almaraz Gonzalez
www.microshopnet.net
aluis@microshopnet.net
Protocolos
• Establecen una descripción
formal de los formatos que
deberán presentar los
mensajes para poder ser
intercambiados por equipos
de cómputo; además definen
las reglas que ellos deben
seguir para lograrlo.
Los pr
ot
ocol
os est
án pr
esent
es en t
odas l
as et
apas necesar
i
as par
a est
abl
ecer
una com uni
caci
ón ent
r
e equi
pos de cóm put
o,desde aquel
l
as de m ás baj
o ni
vel
(
e.
g.l
a t
r
ansm i
si
ón de f
l
uj
os de bi
t
s a un m edi
o f
í
si
co)hast
a aquel
l
as de m ás al
t
o
ni
vel(
e.
g.elcom par
t
i
ro t
r
ansf
er
i
ri
nf
or
m aci
ón desde una com put
ador
a a ot
r
a en l
a
red).
Tomando al modelo OSI (Open Systems Interconection) como referencia podemos
af
i
r
m arque par
a cada capa o ni
velque éldef
i
ne exi
st
en uno o m ás pr
ot
ocol
os
interactuando. Los protocolos son entre pares (peer-to-peer), es decir, un
pr
ot
ocol
o de al
gú n ni
veldialoga con el protocolo del mismo nivel en la
computadora remota.
2. Conjunto de Protocolos TCP/IP
Origen
• Desarrollados como parte del proyecto
DARPA a mediados de los 70´s, dando
lugar a la red ARPANET.
• Su objetivo fue que computadoras
cooperativas compartieran recursos
mediante una red de comunicaciones.
• ARPANET deja de funcionar
oficialmente en 1990.
En 1973,l
a Agenci
a de Pr
oyect
os de I
nvest
i
gaci
ón Avanzada par
a l
a Def
ensa
(
DARPA)
,de l
os Est
ados Uni
dos,i
ni
ci
ó un pr
ogr
am a par
a l
a i
nvest
i
gaci
ón de
t
ecnol
ogí
as que per
m i
t
i
er
an l
a t
r
ansm i
si
ón de paquet
es de i
nf
or
m aci
ón ent
r
e r
edes
de di
f
er
ent
es t
i
pos y car
act
er
í
st
i
cas.Elpr
oyect
o t
ení
a porobj
et
i
vo l
a i
nt
er
conexi
ón
de r
edes,porl
o que se l
e denom i
nó "
I
nt
er
net
t
i
ng"
,y a l
a f
am i
l
i
a de r
edes de
comput
ador
as que sur
gi
ó de est
a i
nvest
i
gaci
ón se l
e denom i
nó "
I
nt
er
net
"
.Los
protocolos desarrollados se denominaron el Conjunto de Protocolos TCP/IP, que
surgieron de dos conjuntos previamente desarrollados; los Protocolos de Control
de Tr
ansm i
si
ón (
Tr
ansm i
t
i
on Control Protocol) e Internet (Internet Protocol).
Conjunto de Protocolos TCP/IP
Su relación con el Modelo OSI
• TCP = TRANSFER CONTROL PROTOCOL
• IP = INTERNET PROTOCOL
3. En la actualidad, las funciones propias de una red de computadoras pueden ser
divididas en las siete capas propuestas por ISO para su modelo de sistemas
abi
er
t
os (
O SI
)
.Si
n em bar
go l
a i
m pl
ant
aci
ón r
ealde una ar
qui
t
ect
ur
a puede di
f
er
i
r
de este modelo. Las arquitecturas basadas en TCP/IP proponen cuatro capas en
l
as que l
as f
unci
ones de l
as capas de Sesi
ón y Pr
esent
aci
ón son r
esponsabi
l
i
dad
de l
a capa de Apl
i
caci
ón y l
as capas de Li
ga de Dat
os y Fí
si
ca son vi
st
as com o l
a
capa de Interface a la Red. Port
alm ot
i
vo par
a TCP/
I
P sól
o exi
st
en l
as capas
I
nt
er
f
ace de Red,l
a de I
nt
er
com uni
caci
ón en Red,l
a de Tr
anspor
t
e y l
a de
Apl
i
caci
ón.Com o puede ver
se TCP/
I
P pr
esupone i
ndependenci
a delm edi
o f
í
si
co
de com uni
caci
ón,si
n em bar
go exi
st
en est
ándar
es bi
en definidos a los nivel de
Li
ga de Dat
os y Fí
si
co que pr
oveen m ecani
sm os de acceso a l
os di
f
er
ent
es
medios y que en el modelo TCP/IP deben considerarse la capa de Interface de
Red;si
endo l
os m ás usual
es elpr
oyect
o I
EEE802,Et
her
net
,Token Ri
ng y FDDI
.
Modelo de capas
de TCP/IP
Descripción del
Modelo de Capas
de TCP/IP
Capa de
Aplicación.
Invoca programas que acceden servicios en la red. Interactuan con uno
o más protocolos de transporte para enviar o recibir datos, en forma de
mensajes o bien en forma de flujos de bytes.
Capa de
Transporte.
Provee comunicación extremo a extremo desde un programa de
aplicación a otro. Regula el flujo de información. Puede proveer un
transporte confiable asegurándose que los datos lleguen sin errores y en
la secuencia correcta. Coordina a múltiples aplicaciones que se
4. encuentren interactuando con la red simultáneamente de tal manera que
los datos que envíe una aplicación sean recibidos correctamente por la
aplicación remota, esto lo hace añadiendo identificadores de cada una
de las aplicaciones. Realiza además una verificación por suma, para
asegurar que la información no sufrió alteraciones durante su
transmisión.
Capa Internet.
Controla la comunicación entre un equipo y otro, decide qué rutas
deben seguir los paquetes de información para alcanzar su destino.
Conforma los paquetes IP que será enviados por la capa inferior.
Desencapsula los paquetes recibidos pasando a la capa superior la
información dirigida a una aplicación.
Capa de
Interface de Red.
Emite al medio físico los flujos de bit y recibe los que de él provienen.
Consiste en los manejadores de los dispositivos que se conectan al
medio de transmisión.
Arquitectura de Interconexión de Redes en TCP/IP
Metas
• Independencia de tecnología de conexión
a bajo nivel y la arquitectura de la computadora.
• Conectividad Universal a través de la red.
• Reconocimientos de extramo a extremo.
• Protocolos de Aplicación Estandarizados.
Arquitectura de Interconexión de Redes en TCP/IP
Características
• Protocolos de no conexión en el nivel de red.
• Conmutación de paquetes entre nodos.
• Protocolos de transporte con funciones de seguridad.
• Conjunto común de progrmas de aplicación.
Arquitectura de Interconexión de Redes en TCP/IP
Interconexión de Redes
• Las redes se comunican mediante compuertas.
• Todas las redes son vistas como iguales.
5. Para entender el funcionamiento de los protocolos TCP/IP debe tenerse en cuenta
la arquitectura que ellos proponen para comunicar redes. Tal arquitectura ve como
i
gual
es a t
odas l
as r
edes a conect
ar
se,si
n t
om aren cuent
a elt
am año de el
l
as,ya
sean locales o de cober
t
ur
a am pl
i
a.Def
i
ne que t
odas l
as r
edes que i
nt
er
cam bi
ar
án
i
nf
or
m aci
ón deben est
arconect
adas a una m i
sm a com put
ador
a o equi
po de
pr
ocesam i
ent
o (
dot
ados con di
sposi
t
i
vos de com uni
caci
ón)
;a t
al
es com put
ador
as
se les denomina compuertas, pudiendo recibir otros nombres como enrutadores o
puentes.
Direcciones IP
• Longitud de 32 bits.
• Identifica a las redes y a los nodos conectados a ellas.
• Especifica la conexion entre redes.
• Se representan mediante cuatro octeros,
escritos en formato decimal, separados por puntos.
Par
a que en una r
ed dos com put
ador
as puedan com uni
car
se ent
r
e síel
l
as deben
est
ari
dent
i
f
i
cadas con pr
eci
si
ón Est
e i
dent
i
f
i
cadorpuede est
ardef
i
ni
do en ni
vel
es
baj
os (
i
dent
i
f
i
cadorf
í
si
co)o en ni
vel
es al
t
os (
i
dent
i
f
i
cadorl
ógi
co)de pendiendo del
pr
ot
ocol
o ut
i
l
i
zado.TCP/
I
P ut
i
l
i
za un i
dent
i
f
i
cadordenom i
nado di
r
ecci
ón i
nt
er
neto
di
r
ecci
ón I
P,cuya l
ongi
t
ud es de 32 bi
t
es.La di
r
ecci
ón I
P i
dent
i
f
i
ca t
ant
o a l
a r
ed a
la que pertenece una computadora como a ella misma dentro de dicha red.
Clases de Direcciones IP
Clases Número de Redes Número de Nodos Rango de Direcciones IP
A 127 16,777,215 1.0.0.0 a la 127.0.0.0
B 4095 65,535 128.0.0.0 a la 191.255.0.0
C 2,097,151 255 192.0.0.0 a la 223.255.255.0
6. Tom ando t
alcualest
á def
i
ni
da una di
r
ecci
ón I
P podr
í
a sur
gi
rl
a duda de cóm o
i
dent
i
f
i
carqué par
t
e de l
a di
r
ecci
ón i
dent
i
f
i
ca a l
a r
ed y qué par
t
e alnodo en di
cha
red. Lo anterior se resuelve medi
ant
e l
a def
i
ni
ci
ón de l
as "
Cl
ases de Di
r
ecci
ones
I
P"
.Par
a cl
ar
i
f
i
carl
o ant
er
i
orveam os que una r
ed con di
r
ecci
ón cl
ase A queda
pr
eci
sam ent
e def
i
ni
da con elpr
i
m eroct
et
o de l
a di
r
ecci
ón,l
a cl
ase B con l
os dos
primeros y la C con los tres primeros octetos. Los octetos restantes definen los
nodos en l
a r
ed especí
f
i
ca.
Subredes en IP
• Las Subredes son redes físicas distintas que comparten una misma
dirección IP.
• Deben identificarse una de otra usando una máscara de subred.
• La máscara de subred es de cuatro bytes y para obtener el número de
subred se realiza un aperación AND lógica entre ella y la dirección IP de
algún equipo.
• La máscara de subred deberá ser la misma para todos los equipos de la red
IP.
Se ha mencionado que el enrutamiento sirve para alcanzar redes distantes.
Tam bi
én se señal
ó que l
as di
r
ecci
ones I
P se agr
upan en cl
ases.Ahor
a bi
en par
a
cada cl
ase se pueden cont
arcon un nú m er
o det
er
m i
nados de subr
edes.Las
subr
edes son r
edes f
í
si
cas i
ndependi
ent
es que com par
t
en l
a m i
sm a di
r
ecci
ón I
P
(
es deci
raquel
l
a que i
dent
i
f
i
ca a l
a r
ed pr
i
nci
pal
)
.La pr
egunt
a ent
onces es ¿cóm o
se l
ogr
a que equi
pos que com par
t
en elm i
sm o i
dent
i
f
i
cadorde r
ed per
o se si
t
ú an
en r
edes f
í
si
cas di
f
er
ent
es podr
án com uni
car
se usando com puer
t
as? La sol
uci
ón a
este problem a es det
er
m i
nando una m ascar
a de di
r
ecci
ón.
7. Subredes en Direcciones IP
Ejemplo
• Supongase que la dirección IP de
una equipo es 148.206..257.2
• La mascara de subred es 255.255.255.0
• El equipo por tanto está en la subred
148.206.257.0
Mapeo de Direcciónes IP a Direcciones Físicas
Estrategia de
Conversión
Observeciones
Estática por Tablas Alto costo en mantenimiento.
Por aplicación de
algoritmos
Pude no lograrse una homogenea distribución de direcciones.
Remota posibilidad de duplicación de direcciones.
Dificultad de elegir el algoritmo más eficiente.
Dinámica
Se consulta, mediante un sólo mensaje, que se emite a todos los
equipos en la red, por el poseedor de cierta dirección IP.
Recor
dem os que l
os pr
ot
ocol
os TCP/
I
P est
án enf
ocados a l
a t
r
ansm i
si
ón de
paquet
es de i
nf
or
m aci
ón,buscando l
a i
ndependenci
a de l
a ar
qui
t
ect
ur
a de l
a r
ed.
Ar
qui
t
ect
ur
as com o l
a Et
her
netl
ogr
an l
a com uni
caci
ón sól
o m edi
ant
e el
conoci
m i
ent
o de l
a di
r
ecci
ón f
í
si
ca de l
as com put
ador
as.Asíen cada com put
ador
a
que opere con elpr
ot
ocol
o I
P debe cont
arcon al
gú n pr
ocedi
m i
ent
o par
a l
a
t
r
ansl
aci
ón de l
a di
r
ecci
ón I
P a l
a di
r
ecci
ón f
í
si
ca de l
a com put
ador
a con l
a que
est
abl
ezca com uni
caci
ón.
Protocolo de Resolución de Direcciones ARP (Address Resolution Protocol)
• Le permite a un equipo obtener la dirección física de un equipo destino,
ubicado en la misma red física, proporcionando sólamente la dirección IP
destino.
• Las direcciones IP y física de la computadora que consulta es incluida en
cada emisión general ARP, el equipo que contesta toma esta información y
actualiza su table de conversión.
• ARP es un protocolo de bajo nivel que oculta el direccionamiento de la red
en las capas inferiores, permitiendo asignar, a nuestra elección, direcciones
8. IP a los equipos en una red física.
Una conver
si
ón di
nám i
ca de di
r
ecci
ones I
nt
er
neta di
r
ecci
ones f
í
si
cas es l
a m ás
adecuada,debi
do a que se obt
i
ene l
a di
r
ecci
ón f
í
si
ca porr
espuest
a di
r
ect
a del
nodo que posee l
a di
r
ecci
ón I
P dest
i
no.Una vez que l
a di
r
ecci
ón f
í
si
ca se obt
i
ene
ést
a es guardada en una tabla temporal para subsecuentes transmisiones, de no
serasípodr
í
a haberuna sobr
ecar
ga de t
r
áf
i
co en l
a r
ed debi
do a l
a conver
si
ón de
direcciones por cada vez que se transmitiera un paquete.
Implementación del ARP
• La interface de red recibe un datagrama IP a enviar a un equipo destino, en
este nivel se coteja la tabla temporal de conversión, si exite una la
referencia adecuada ésta se incorpora al paquete y se envía.
• Si no existe la referencia un paquete ARP de emisión general, con la
dirección IP destino, es generado y enviado.
• Todos los equipos en la red física reciben el mensage general y comparan
la dirección IP que contiene con la suya propia, enviando un paquete de
respuesta que conrtiene su dirección IP.
• La computadora origen actualiza su tabla temporal y envia el paquete IP
original, y los subsecuentes, directamente a la computadora destino.
Elf
unci
onam i
ent
o de ARP no es t
an si
m pl
e com o par
ece.Supóngase que en una
t
abl
a de conver
si
ón exi
st
a un m apeo de una m áqui
na que ha fallado y se le ha
reemplazado la interface de red; en este caso los paquetes que se transmitan
haci
a el
l
a se per
der
án pues ha cam bi
ado l
a di
r
ecci
ón f
í
si
ca,port
alm ot
i
vo l
a t
abl
a
debe el
i
m i
narent
r
adas per
i
ódi
cam ent
e.
Formato de mensaje del ARP
Campo Descripción
HLEN Longitud de la dirección del hardware
PLEN Longitud de la dirección del protocolo
Operación Indica si es mensaje de consulta o de respuesta
HW Emisor Dirección Física del Emisor
9. IP Emisor Dirección IP del Emisor
HW Destino Dirección Física del Destino
IP Destino Dirección IP del Destino
El formato de mensaje de ARP no es fijo, lo que le permite ser usado por otros
protocolos de alto nivel.
El ejemplo muestra el formato para un mensaje ARP utilizando Ethernet, en donde
la longi
t
ud de l
a di
r
ecci
ón f
í
si
ca es de 42 bi
t
s.
Protocolo Internet (IP)
Características
• Protocolo orientado a no conexión.
• Fragmenta paquetes si es necesario.
• Direccionamiento mediante direcciones lógicas IP de 32 bits.
• Si un paquete no es recibido, este permanecerá en la red durante un tiempo
finito.
• Realiza el "mejor esfuerzo" para la distribución de paquetes.
• Tamaño máximo del paquete de 65635 bytes.
• Sólo ser realiza verificación por suma al encabezado del paquete, no a los
datos éste que contiene.
ElPr
ot
ocol
o I
nt
er
netpr
opor
ci
ona un ser
vi
ci
o de di
st
r
i
buci
ón de paquet
es de
i
nf
or
m aci
ón or
i
ent
ado a no conexi
ón de m aner
a no f
i
abl
e.La or
i
ent
aci
ón a no
conexi
ón si
gni
f
i
ca que l
os paquet
es de i
nf
or
m aci
ón,que ser
á em i
t
i
do a l
a r
ed,son
tratados independientemente, pudiendo viajar por diferentes trayectorias para
l
l
egara su dest
i
no.Elt
ér
m i
no no f
i
abl
e si
gni
f
i
ca m ás que nada que no se gar
ant
i
za
l
a r
ecepci
ón delpaquet
e.
Formato del Datagrama de IP
Campo Descripción
VERS Versión del IP del datagrama
HLEN Longitud del Encabezado
Longitud Total Mide, en Bytes la longuitud del datagrama
Identificador Identifica los paquetes fragmentados para su reensamble
Flags Indica si el paquete está fragmentado o no
10. Offset Indica la ubicación de este paquete en uno fragmentado
Opciones Información usada par administración, longuitud variable
Relleno Ajusta las opciones a 32bits
La uni
dad de i
nf
or
m aci
ón i
nt
er
cam bi
ada porI
P es denom i
nada dat
agr
am a.
Tom ando com o anal
ogí
a l
os m ar
cos i
nt
er
cam bi
ados poruna r
ed f
í
si
ca l
os
dat
agr
am as cont
i
enen un encabezado y una ár
ea de dat
os.I
P no especi
f
i
ca el
cont
eni
do delár
ea de dat
os,ést
a ser
á ut
i
l
i
zada ar
bi
t
r
ar
i
am ent
e porelpr
ot
ocol
o de
transporte.
Unidad Máxima de Transferencia MTU (Maximum Transfer Unit)
• Indica la logitud de un trama que podrá ser enviada a una red física en
particular.
• Es determinada por la tecnología de la red física.
• Para el caso de Ethernet es de 1500 bytes.
La Uni
dad de Tr
ansf
er
enci
a M áxi
m a det
er
m i
na l
a l
ongi
t
ud m áxi
m a,en byt
es,que
podr
á t
enerun dat
agr
am a par
a sert
r
ansm i
t
i
da poruna r
ed f
í
si
ca.O bsér
vese que
est
e par
ám et
r
o est
á det
er
m i
nado porl
a ar
qui
t
ect
ur
a de l
a r
ed:par
a una r
ed
Et
her
netelval
orde l
a M TU es de 1500 byt
es.Dependi
endo de l
a t
ecnol
ogí
a de l
a
red los valores de la MTU pueden ir desde 128 hasta unos cuantos miles de bytes.
Fragmentación
La ar
qui
t
ect
ur
a de i
nt
er
conexi
ón de r
edes pr
opuest
a porTCP/
I
P i
ndi
ca que ést
as
deben serconect
adas m edi
ant
e una com puer
t
a.Si
n obl
i
gara que l
a t
ecnol
ogí
a de
l
as r
edes f
í
si
cas que se conect
en sea hom ogénea.Port
alm ot
i
vo sipar
a
interconectar dos redes se utilizan medios con diferente MTU, los datagramas
deber
án serf
r
agm ent
ados par
a que puedan sert
r
ansm i
t
i
dos.Una vez que l
os
paquetes han alcanzado la red extrema los datagramas deber
án ser
reensamblados.
Protocolo de Mensajes de Control de Internet ICMP
(Internet Control Message Protocol)
11. • Reporta sobre destinos inalcanzables.
• Control de flujo de datagramas y congestión.
• Controla los requerimiento de cambio de rutas entre compuertas.
• Detecta rutas circulares o excesivamente largas.
• Verifica la existencia de trayectorias hacia alguna red y el estatus de la
misma.
Su f
unci
ón es l
a de not
i
f
i
carde event
os en l
os que l
os paquet
es envi
ados
no alcanzaron su destino. Proporciona un medio de transporte para que
l
os equi
pos com puer
t
a se enví
en m ensaj
es de cont
r
oly er
r
or
.I
CM P no
est
á or
i
ent
ado a l
a cor
r
ecci
ón de er
r
or
es,sól
o a su not
i
f
i
caci
ón.
Formato del mensaje ICMP
Tipo Mensaje ICMP
0 Respusta al eco
3 Destino Inalcanzable
4 Fuente saturada
5 Redirección de ruta
8 Solicitud de Eco
11 Tiempo del datagrama excedido
12 Parámetro problema en datagrama
13 Requerimiento de hora y fecha
14 Respuesta de host y fecha
17 Requerimiento de mascara de dirección
18 Respuesta de mascara de dirección
Elf
or
m at
o de I
CM P cam bi
a dependi
endo de l
a f
unci
ón que r
eal
i
ce,
except
uando l
os cam pos de Ti
po,Códi
go y de Checksum .Un 1 en el
cam po de Pr
ot
ocol
o delm ensaj
e de I
P i
ndi
car
á que se t
r
at
a de un
dat
agr
am a I
CM P.La f
unci
ón de un m ensaj
e det
er
m i
nado I
CM P est
ar
á
def
i
ni
da porelcam po de Ti
po;elcam po de Códi
go pr
opor
ci
ona
i
nf
or
m aci
ón adi
ci
onalpar
a r
eal
i
zarl
a f
unci
ón;elcam po de Checksum
12. si
r
ve par
a ef
ect
uaruna ver
i
f
i
caci
ón porsum a que sól
o cor
r
esponde al
mensaje ICMP.
Enrutamiento de datagramas IP
•
El enrutamiento se refiere al proceso de determinar la trayectoria que un
datagrama debe seguir para alcanzar su destino. A los dispositivos que
pueden elegir las trayectorias se les denomina enrutadores. En el
proceso de entutamiento intervienen tanto los equipos como las
compuertas que conectan redes (recordar que el termino compuerta es
i
m puest
o porl
a ar
qui
t
ect
ur
a TCP/
I
P de conexi
ón de r
edes,si
n em bar
go
una compuerta puede realizar diferentes funciones a diferentes niveles,
una de esas funciones puede ser la de enrutamiento y por tanto recibir el
nombre de enrutador).
Tipos de Enrutamiento
• Enrutamiento Directo
Transmisión de datagramas IP entre dos equipos de la misma red física sin
la intervención de compuertas. El emisor encapsula el datagrama en la
trama de la red, efectuando la vinculación entre la dirección física y la
dirección IP, y envía la trama resultante en forma directa al destinatario.
• Enrutamiento Indirecto
La compuertas forman una estructura cooperativa, interconectada. Las
compuertas se envían los datagramas hasta que se alcanza a la compuerta
que puede distrubuirla en forma directa a la red destino.
Existen dos tipos de enrutamiento; el directo y el indirecto. Debido a que
en el enrutamiento directo los datagramas se transmite de un equipo a
ot
r
o,en l
a m i
sm a r
ed f
í
si
ca,elpr
oceso es m uy ef
i
ci
ent
e.La vi
ncul
aci
ón
13. ent
r
e l
a di
r
ecci
ón f
í
si
ca y l
a I
P se r
eal
i
za m edi
ant
e elARP.En eli
ndi
r
ect
o
l
a t
r
ansm i
si
ón deldat
agr
am a se ef
ect
ú a m edi
ant
e l
a i
nt
er
cesi
ón de l
as
com puer
t
as.Aquíl
a com puer
t
a que act
ú a com o enr
ut
adordebe de est
ar
provista de mecanismos para conocer, y por tanto decidir, la trayectoria
de la red que se desea alcanzar.
Enrutamiento Indirecto
•
En este direccionamiento un equipo debe enviar a una compuerta el
dat
agr
am a con dest
i
no a una r
ed f
í
si
ca di
st
ant
e.La com puer
t
a de l
a r
ed
f
í
si
ca enví
a eldat
agr
am a a ot
r
as com puer
t
as hast
a al
canzara aquelque
puede emitirlo en forma directa a la red destino. La compuerta debe
conocer las rutas hacia las diferentes redes externas, ellas pueden
utilizar a su ves un enrutamiento indirecto en el caso de no conocer la
r
ut
a a una r
ed especí
f
i
ca.Las com puer
t
as conocen l
as t
r
ayect
or
i
as a ot
r
a
red mediante Tablas de Enrutamiento.
Tablas de Ruteo IP
•
Est
e es elal
gor
i
t
m o com ú nm ent
e ut
i
l
i
zado par
a elenr
ut
am i
ent
o de I
P.
Las t
abl
as de enr
ut
am i
ent
o est
á pr
esent
es en t
odo equi
po que al
m acene
i
nf
or
m aci
ón de cóm o al
canzarposi
bl
es dest
i
nos.En l
as t
abl
as no se
al
m acena l
a r
ut
a especí
f
i
ca a un equipo, sino aquella a la red donde se
encuent
r
e.Cada puer
t
o de com uni
caci
ón de l
a com puer
t
a debe poseer
una di
r
ecci
ón I
P.
14. Rutas por Default
• Si cada tabla de ruteo conservara información sobre todos los destinos
posibles, el espacio sería insuficiente.
• Es necesario que con un mínimo de información, el equipo pueda tomar
decisiones de ruteo.
• Una técnica para mantener tablas de ruteo pequeñas consiste en enviar los
datagramas a destinos predeterminados (redes predeterminadas).
Para que en los equipos no exista una tabla excesivamente grande, que
contenga todas las rutas a las redes que se interconeta el equipo, es de
gr
an ut
i
l
i
dad def
i
ni
runa r
ut
a pordef
aul
t
.A t
r
avés de est
a r
ut
a se dever
án
alcanzar todas las redes destino.
La ruta por default apunta a un dispositivo que actua como compuerta de
la red donde se encuentre ubicado el equipo que la posee.
Enrutamiento entre Compuertas
Arquitectura de Compuerta Núcleo
• Primer esquema de enrutamiento que existió.
• Compuertas de diferentes redes se conectan a una compuerta núcleo.
• La compuerta núclo es la compuerta por default de las compuertas de las
redes locales.
• Las compuertas núcleo no pueden contar con compuertas por default.
Desventajas
• Conveniente sólo para redes administradas centralizadamente.
• Las compuertas núclo deben almacenar toda la información de las rutas
hacia las redes que conectan.
• Complejidad de administración de acuerdo a la complejidad o cambios en
la red.
Com o se vi
o en l
a ar
qui
t
ect
ur
a de i
nt
er
conexi
ón de r
edes de TCP/
I
P cada
par de redes se conectan mediante compuertas. Para que los paquetes
alcancen sus redes destino las compuertas deben contar con
15. m ecani
sm os m edi
ant
e l
os cual
es nt
er
cam bi
en l
a i
nf
or
m aci
ón de l
as
redes que conecta cada uno.
En la Arquitectura de Enrutamiento porCom puer
t
a Nú cl
eo exi
st
e una
compuerta que centraliza las funciones de enrutamiento entre redes, a
est
a com puer
t
a se l
e denom i
na nú cl
eo.
Cada compuerta en las redes a conectar tiene como compuerta por
def
aul
ta l
a com puer
t
a nú cl
eo.Var
i
as com puer
t
as nú cleo pueden
conet
ar
se par
a f
or
m aruna gr
an r
ed;ent
r
e l
as com puer
t
as nú cl
eo se
i
nt
er
cam bi
ar
á i
nf
or
m aci
ón concer
ni
ent
e a l
as r
edes que cada una de
ellas alcanzan.
La ar
qui
t
ect
ur
a cent
r
al
i
zada de enr
ut
am i
ent
o f
ue l
a pr
i
m er
a que exi
st
i
ó.
Sus principales problem as r
adi
can no t
ant
o en l
a ar
qui
t
ect
ur
a en sí
,sino
en l
a f
or
m a en que se pr
opagaban l
as r
ut
as ent
r
e l
as com puer
t
as nú cl
eo.
ENRUTAMIENTO ENTRE COMPUERTAS
Propagación automática de rutas
• Establece algoritmos para el intercambio de información entre compuertas.
• Contempla el hecho de que las redes son dinámicas.
• No obliga a un esquema centralizado de ruteo.
• Algoritmos principales: Vector de Distancia y Protocolo de conpueta a
compuerta (GGP).
Conforme las complejidades de las redes aumentaron se debió buscarun
m ecani
sm o que pr
opagace l
a i
nf
or
m aci
ón de r
ut
as ent
r
e l
as com puer
t
as.
Est
e m ecani
sm o debí
a seraut
om át
i
co est
o obl
i
gado porelcam bi
o
di
nám i
co de l
as r
edes.De no serásíl
as t
r
ansi
ci
ones ent
r
e l
as
compuertas podian ser muy lentas y no reflejar el estado de la red en un
momento dado.
Vector de Distancia
16. • Se asume que cada compuerta comienza su operación con un conjuto de
reglas básicas de cómo alcanzar las redes que conecta.
• Las rutas son almacenadas en tablas que indican la red y los saltos para
alcanzar esa red.
• Perdiodicamente cada compuerta envia una copia de las tablas que alcanza
directamente.
• Cuando una compuerta recibe el comunicado de la otra actualiza su tabla
incrementando en uno el número de saltos.
Est
e concept
o ayudó a def
i
ni
rque t
ant
as com puer
t
as deber
í
a vi
aj
arun
paquete para alcanzar su red destino. Mediante el vector una compuerta
podí
a sabera que ot
r
a com puer
t
a envi
arelpaquet
e de i
nf
or
m aci
ón,
sabi
endo que ést
a podr
i
a no serl
a ú l
t
i
m a com puer
t
a porl
a que el
paquete tendr
í
a que vi
aj
ar
.Est
e esquem a per
m i
t
e t
enervar
i
os cam i
nos a
una m i
sm a r
ed,el
i
gi
endo elcam i
no m ás cor
t
o,es deci
raquel
l
a
compuerta que con menos saltos conduzca a la red destino.
Protocolo de Control de Transferencia
• Proporciona comunicación bidireccional completa mediante circuitos
virtuales.
• Desde el punto de vista del usuario la información es transmitida por flujos
de datos.
• Confiabilidad en la transmisión de datos por medio de:
o Asignación de números de secuencia a la información segmentada.
o Validaciones por suma.
o Reconocimiento de paquetes recibidos.
o Utiliza el principio de ventana deslizable para esperar
reconocimientos y reenviar información.
Proporciona un mecanismo fiable para la transferencia de flujos de
i
nf
or
m aci
ón.Aunque est
á í
ntimamente relacionado con IP TCP es un
pr
ot
ocol
o i
ndependi
ent
e de pr
opósi
t
o gener
al
.Alserun pr
ot
ocol
o de al
t
o
ni
velsu f
unci
ón es que gr
andes vol
ú m enes de i
nf
or
m aci
ón l
l
eguen a su
17. dest
i
no cor
r
ect
am ent
e,pudi
endo r
ecobr
arl
a pér
di
da espor
ádi
ca de
paquetes.
Fiabilidad en la transferencia de TCP
• Cada vez que un paquete es enviado se inicializa un contador de tiempo, al
alcanzar el tiempo de expiración, sin haber recibido el reconocimiento, el
paquete se reenvía.
• Al llegar el reconocimiento el tiempo de expiración se cancela.
A cada paquet
e que es envi
ado se l
e asi
gna un nú m er
o de i
dent
i
f
i
cador
,
elequi
po que l
o r
eci
be deber
á envi
arun r
econoci
m i
ent
o de di
cho
paquet
e,l
o que i
ndi
car
á que f
ue r
eci
bi
do.Sidespués de un t
i
em po dado
el reconocimiento no ha si
do r
eci
bi
do elpaquet
e se vol
ver
á a envi
ar
.
O bsér
vese que puede dar
se elcaso en elque elr
econoci
m i
ent
o sea el
que se pi
er
da,en est
e caso se r
eenvi
ar
á un paquet
e r
epet
i
do.
El concepto de la Ventana Deslizante
• Se define un tamaño de la ventana, que serían el número de paquetes a
enviar sin esperar reconocimiento de ellos.
• Conforme se recibe el reconocimiento de los primeros paquetes
transmitidos la ventana avanza de posición enviando los paquetes
siguientes.
• Los reconocimientos pueden recibirse en forma desordenada.
Sielpr
ot
ocol
o sól
o cont
ar
a con r
econoci
m i
ent
os posi
t
i
vos gr
an par
t
e de
l
a capaci
dad de l
a r
ed est
ar
í
a desper
di
ci
ada,pues no se envi
ar
í
an m ás
paquet
es hast
a r
eci
bi
relr
econoci
m i
ent
o delú l
t
i
m o paquet
e envi
ado.El
concepto de ventana deslizante hace que exista una continua
t
r
ansm i
si
ón de i
nf
or
m aci
ón,m ej
or
ando eldesem peño de l
a r
ed.
Protocolo de Datagramas de Usuario
• Proporciona de mecanismos primordiales para que programas de
18. aplicación de se comuniquen con otros en computadoras remotas.
• Utiliza el concepto de puerto para permitir que multiples conexiones
accedan a un programa de aplicación.
• Provee un servicio no confiable orientado a no conexión.
• El programa de aplicación tiene la total responsabilidad del control de
confiabilidad, mensajes duplicados o perdidos, retardos y paquetes fuera
de orden.
Est
e pr
ot
ocol
o dej
a alpr
ogr
am a de apl
i
caci
ón a serexpl
ot
ado l
a
r
esposabi
l
i
dad de una t
r
ansm i
si
ón f
i
abl
e.Con élpuede dar
se elcaso de
que los paquetes se pierdan o bien no sean reconstruidos en forma
adecuada.Per
m t
e un i
nt
er
cam bi
o de dat
agr
am as m ás di
r
ect
o ent
r
e
aplicaciones y puede elegirse para aquellas que no demanden una gran
cantidad de datagramas para operar optimamente.