Académique Documents
Professionnel Documents
Culture Documents
//////////////////////////////////////
/////////////////////////////////////
1.- Contestar:
G) QUE FUNCION REALIZAN LOS ALGORITMOS DE KARN Y JACOBSON.
**karn
El algoritmo original no funciona correctamente cuando ocurre una retransmisin. E
n esta situacin, el emisor no puede saber si el ACK recibido se corresponde con l
a primera o la segunda transmisin (problema de la ambigedad del ACK). Si supone qu
e es con la primera y no ocurre as, el SampleRTT medido sera demasiado largo. Si s
upone que es con la segunda y esto no es cierto, el clculo es demasiado corto. Grf
icamente:
PIC
Ambos errores son perjudiciales para el clculo del TimeOut:
Si el SampleRTT (y por lo tanto el TimeOut) es ms grande de lo que debiera ser, l
as retransmisiones ocurrirn con un periodo superior. As, el siguiente SampleRTT tr
as una retransmisin tender a crecer, y as sucesivamente. En consecuencia, un TimeOu
t excesivamente grande provoca a la larga una infrautilizacin de los enlaces.
Si el SampleRTT (y por lo tanto el TimeOut) es errneamente pequeo, el emisor retra
nsmitir innecesariamente antes de recibir el correspondiente ACK. Esto provocar de
nuevo que el SampleRTT sea errneamente pequeo y as sucesivamente hasta llegar a un
a situacin de equilibrio donde en promedio cada segmento se retransmite 1 vez. Po
r tanto, un TimeOut excesivamente pequeo incrementar la congestin de los enlaces.
La solucin:
Ignorar los RTT s de los segmentos retransmitidos para computar el time-out.
Estimar el RTT slo para los segmentos que no son retransmitidos acarrea un nuevo
problema. Supongamos que debido a un aumento en la carga de la red o de la conge
stin, el RTT aumenta por encima del time-out, lo que provoca una retransmisin. Com
o el TCP va a ignorar el RTT de los segmentos retransmitidos, nunca va a actuali
zar la estimacin para el RTT mientras las latencias sigan siendo altas y el ciclo
continuar. Por este motivo, adems:
Cada vez que se retransmite se dobla el time-out, hasta alcanzar 2MSL [4].
El motivo de este aumento exponencial del time-out obedece a que normalmente un
aumento en las latencias se debe a problemas de congestin y ante esta situacin lo
mejor es disminuir rpidamente la frecuencia de las retransmisiones.
**jacobson
Por desgracia, la mejora del algoritmo bsico realizada por Karn y Partridge no fu
nciona cuando los niveles de congestin son altos, ya que las latencias son muy va
riables. En esta situacin es muy importante no colapsar an ms la red usando time-ou
ts demasiado bajos.
La mejora propuesta por Jacobson y Karels consiste en tener en cuenta adems la va
riacin de los RTT s, no slo su media. Intuitivamente, si la varianza es baja, entonc
es EstimatedRTT es ms fiable. Por otra parte, una varianza alta significa que Est
imatedRTT no debe ser considerado con tanto peso a la hora de calcular TimeOut.
De esta forma, el clculo actual del time-out en el TCP es
Dif f ?
SampleRT T - EstimatedRT T,
//////////////////////////////////////
/////////////////////////////////////
e) Desarrollar la cabecera de TCP.
Los campos Puerto TCP origen y Puerto TCP destino identifican, junto a las direc
ciones origen y destino del paquete IP, la conexin a la que pertenece el segmento
.
El campo Nmero de secuencia (Sequence number) indica el orden, dentro de la trans
misin, del primer byte de datos contenido en el segmento. Junto al tamao total del
paquete IP, que permite conocer cuntos bytes de datos se reciben, es posible det
erminar cul ser el nmero de secuencia del siguiente segmento.
El campo NMERO DE RECONOCIMIENTO (Acknowledgement number) indica cul es el byte qu
e el emisor del segmento espera recibir como nmero de secuencia. Esto implica que
todos los bytes transmitidos en segmentos anteriores han llegado de forma satis
factoria. Slo es significativo cuando el bit ACK del campo Cdigo est a 1
El campo cdigo consta de seis bits, teniendo cada uno de ellos un significado ind
ependiente del resto
El campo Longc, o longitud de la cabecera, indica cuntas palabras de 32 bits (4 b
ytes) componen la cabecera TCP. Como se comentar ms adelante, en esta cabecera TCP
pueden existir campos de tamao variable. El tamao mnimo del campo es 5 (la cabecer
a ocupa 5 x 4=20 bytes) y el mximo ser de 15 (15 x 4 = 60 bytes). Tras el mismo ex
isten unos bits reservados, que por omisin deben estar a cero
El campo cdigo consta de seis bits, teniendo cada uno de ellos un significado ind
ependiente del resto.
El campo checksum contiene un cdigo detector de errores similar al ya comentado e
n UDP
El campo ventana (Window) indica cul es el tamao de la ventana de recepcin del emis
or del segmento, es decir, el espacio en memoria disponible en el receptor. Este
campo limita la ventana de transmisin del receptor del segmento, limitando el nme
ro de bytes que puede transmitir sin recibir reconocimientos
El campo puntero a datos urgentes permite, junto al bit URG, la transmisin de dat
os urgentes no sujetos al control de flujo
//////////////////////////////////////
/////////////////////////////////////
F) DESCRIBA LOS SERVICIOS IP.
Voz sobre IP
Voz sobre Protocolo de Internet, tambin llamado Voz IP, VozIP, VoIP es un grupo d
e recursos que hacen posible que la seal de voz viaje a travs de Internet empleand
o un protocolo IP (Protocolo de Internet). Esto significa que se enva la seal de v
oz en forma digital, en paquetes, en lugar de enviarla en forma digital o analgic
a, a travs de circuitos utilizables slo para telefona como una compaa telefnica conve
cional o PSTN (Public Switched Telephone Network, Red Telefnica Pblica Conmutada)
IP mvil.- En esta parte se presenta el Protocolo de Internet mvil (IP mvil) y se in
dican las tareas de administracin de IP mvil. Puede instalar IP mvil en sistemas co
mo equipos porttiles y sistemas con comunicacin inalmbrica para que puedan operar e
n redes externas.IP para mviles presenta las siguientes entidades funcionales:
Nodo mvil (NM)
Host o encaminador que cambia su punto de conexin de una red a o
al tiempo que conserva las comunicaciones existentes mediante el uso de su dire
ccin IP permanente.
Agente interno (AI)
Encaminador o servidor de la red principal de un nodo mvil.
l encaminador intercepta los datagramas que van destinados al nodo mvil. A conitn
uacin el encaminador entrega los datagramas a travs de la direccin de auxilio. El a
gente interno mantiene tambin informacin actualizada de la ubicacin del nodo mvil.
Agente externo (AE)
Encaminador o servidor ubicado en la red externa que visita
//////////////////////////////////////
/////////////////////////////////////
3.- Desarrollar:
A) DESARROLLAR UN DIAGRAMA DE DIRECCIONES IP CON TRES SERVIDORES CLASE A,3 CLASE
B, 4 CLASE C, 4 COMPUTADORAS Y 3 CMARAS IP
Dispositivo
Servidores Clase A
Servidores Clase C
Cmaras IP
Direccin IP
10.10.1.1
10.10.1.2
10.10.1.3
192.168.1.1
192.168.1.2
192.168.1.3
192.168.1.4
192.168.4.1
192.168.4.2
192.168.4.3
R 6
R/
R8
.
.
....S3....
.
. .
R1 R R2
.
.
Sp1.......................
.
.
.
.
Dispositivo
Servidores Clase B
Computadoras
Direccin IP
172.10.1.1
172.10.1.2
172.10.1.3
192.168.2.1
192.168.2.1
192.168.2.3
192.168.2.4
R9
R10
..... .....
PC CAM PC PC
R11
R12
....
.....
CAM PC CAM
//////////////////////////////////////
/////////////////////////////////////
b) En un sistema de transmisin de datos de compresin micro , determinar el valor de
si se tiene los siguientes datos:
b.1) Para Vin=0.67*Vinmax
G=3.17
sabemos que G=vo/vin
entonces =e^G/(vinmax-1)
entonces = 0,097302533717
b.2) Para Vin=0.34 Vinmax? G=2.77
Sabemos que G=Vo/Vin
Entonces = e^G/((Vin max?- 1) )
entonces = 0,0628292677551
//////////////////////////////////////
/////////////////////////////////////
c) Se tiene una secuencia de datos recibidos y hay que identificar a que clase p
ertenecen, la URL y a que tipo de direccionamiento pertenecen;
c.1) 11011100.00001111.01101111.01110111
Clase: C
URL: 220.15.111.119
c.2) 00011011.01111000.10100011.00100011
Clase: A
URL: 27.120.163.35
c.3) 01001011.01011000.10100111.00101011
Clase: A
URL: 75.88.167.43
c.4) 191.230.132.210
Clase: B
URL: 10111111.11100110.10000100.11010010
//////////////////////////////////////
/////////////////////////////////////
.- De su experimento cuatro (propio de cada grupo) de conexin de 2 routers, un sw
itch y dos PC, indicar breve y concreto los pasos seguidos para hacer ping entre
los host. En lo posible indicar IPs, Mascaras y sentencias, grfico.
pc
//////////////////////////////////////
/////////////////////////////////////
PC