Redes y Telecomunicaciones II
-I
Asignación Nº 03 1. Calcular Calcular la suma suma de compro comprobació bación n (ó checks checksum) um) para para un segmen segmento to UD dado los !alores !alores de la "igura de aba#o (la "igura muestra un datagrama UD muy pe$ue%o m&s un pseudo'encabeado). ota* +bser!e $ue el n,mero de bytes de datos es impar. -l campo Checksum debe ser inicialiado a a a"ectos del c&lculo -l pseudo'encabeado es para I!/ (-l ancho del "ormato de la estructura de un segmento UD es de 0 bits)
pseudo' encabeado
Datagrama UD
2hor 2hora a debe debemo mos s suma sumar3 r3 con con aritm ritm4t 4tic ica a comp comple lem mento ento a uno3 uno3 el seud seudo' o' encabeado 5 el cabea UD 5 los datos UD3 como palabras de 16 bits 7uma con aritm4tica complemento a uno del seudo'encabeado
IP origen
Decima Hexadecim l al 180.19 ::1 9.18
96:
1;1.
2<
1/.1
-2
Protocolo
1;
11
Longitud UDP 7uma
18
=
IP destino
18<0D
Binario 1111 11 1 1111 11111 1 111 11 11 1111 1 11111 11111
1
Redes y Telecomunicaciones II
-I
-n la aritm4tica complemento a uno3 cuando una operación genera un acarreo (carry) en el bit m&s signi>cati!o3 se debe incrementar el resultado. ?@eAB ?8<0DB ?8<0-B
Decimal
Suma con aritmtica com!lemento a uno del ca"e#a UDP ota* -n este momento el campo de checksum est& en ?@eAB ?/0=B ?DB ?=B ?B ?/8
?DecimalB ?
Suma con aritmtica com!lemento a uno de los datos trans!ortados !or UDP 7mbolo T 7 T I
?@eAB ?8/B ?/8B ?80B ?8/B ?/:B ?/-B ?/;B ?1-B
Decimal 9/ 6: 90 9/ ;0 ;9 ;1 8/
$ !or %n& el c'ec(sum))) ara calcular el checksum debemos hacer dos cosas ahora3 sumar los resultados obtenidos con el seudo'encabeado3 el encabeado UD y los datos y3 >nalmente3 calcular el complemento a uno. 1. 7uma de los resultados obtenidos con el seudo'header3 el header UD y los datos ?8<0-B ?/8
11111 11111 1 11111 1 1111 111 111111 E 818 (Decimal)
-l complemento a uno se obtiene con!irtiendo todos los ceros en unos y todos los unos en cero. De esta "orma3 el complemento a uno de 111111111 es 1111111. Fue !endra a ser el checksum: el heAadecimal :-/9 y /8 en decimal.
Redes y Telecomunicaciones II
-I
Asignación Nº 0* 1. Desarrollar los siguientes protocolos (caractersticas3 "uncionalidad3 diagramas =7G para los escenarios de errores en el canal subyacente $ue puede mane#ar3 etc.)* a. rdt. +D,) .) De%nicion -s un protocolo libre de 2H3 donde es necesario mencionar $ue los pa$uetes no se pierden (toda!a)por lo $ue se consideran las mismas "uncionalidades $ue rdt .13 pero utiliando solamente 2CH. -n lugar de 2H3 el receptor en!a 2CH para el ,ltimo pa$uete recibido +H. -l receptor debe incluir eAplcitamente el n,mero de secuencia del pa$uete $ue est& 2CHed. 2CH duplicado (dos 2CHs para el mismo pa$uete) en el emisor resulta en la misma acción $ue el 2H3 es decir3 retransmitir el pa$uete actual. ) /aracteristicas
-n lugar de en!iar un 2H3 el RA ren!iar& el 2CH de la ,ltima DU $ue recibió correctamente. (Con esta estrategia3 el RA debe incluir eAplcitamente en la CI de todas las DUs de control 2CH el n,mero de secuencia de la DU de datos de la $ue se $uiere dar acuse de recibo positi!o.) -l TA3 al recibir un 2CH duplicado (ya recibido) realia la misma acción $ue al recibir un 2H* retransmitir la DU actual ($ue a,n no ha sido reconocida). o posee problemas3 pero prepar&ndonos para la p4rdida de pa$uetes3 es me#or prescindir de los 2H. o podemos en!iar 2H de un pa$uete $ue nunca llega. a misma "uncionalidad $ue rdt.13 usando sólo 2CHs. -n lugar de 2H3 el receptor re'en!a 2CH del ,ltimo pa$uete recibido +H (Receptor debe eAplcitamente incluir J de secuencia del pa$uete siendo con>rmado con el 2CH) 2CH duplicados en el TA resulta en la misma acción $ue 2H* retransmitir pa$uete actual 7i el canal es ideal3 el mecanismo es simple. (rdt 1.) 7i hay errores3 pero no se pierden pa$uetes3 usar 2CH y 2H. (rdt .) 7i los 2CH o 2H tambi4n pueden !enir con errores3 el tA re' en!a el pa$uete3 entonces debemos usar n,mero de secuencia para eliminar duplicados. (rdt .1) 7e puede e!itar 2H3 en!iando 2CH duplicados en lugar de 2H3 entonces debemos usar n,mero de secuencia para 0
Redes y Telecomunicaciones II
-I
detectad 2CH duplicados (!er rdt .) -l protocolo RDTK.1 admite ser optimiado e!itando tener $ue hacer uso de los mensa#es 2H de reconocimiento negati!o. a idea es $ue el receptor indi$ue $u4 pa$uete est& reconociendo al en!iar un 2CH(Debemos incorporar el n,mero de secuencia en los mensa#es en!iados por el receptor). a recepción por parte del emisor de un segundo 2CH hace las !eces de un 2H(7e debe reen!iar el ,ltimo pa$uete.)
0. misor 1 +ece!tor
3).)
Descri!ción -l receptor est& esperando la llamada desde arriba $ue sigue siendo el mismo. L el $ue recibe los datos de aplicación crear& un pa$uete con n,mero de secuencia con suma de comprobación y as sucesi!amente y se en!iar& el pa$uete a tra!4s del canal poco >able. Dado $ue se espera la con>rmación y no es a la espera de /
Redes y Telecomunicaciones II
-I
un acuse de recibo3 pero est& esperando con>rmación para el n,mero de pa$uetes como el ,ltimo pa$uete en!iado tiene un n,mero de secuencia . 2s $ue si recibe un pa$uete y el pa$uete est& da%ado o el reconocimiento recibido es para el n,mero de pa$uetes de 13 entonces se en!iar& el pa$uete de nue!o. -n caso de $ue "uera antes de 2H3 pero ahora es 2CH con el n,mero de secuencia e$ui!ocada. -l primer pa$uete ser& lle!ar a el n,mero de secuencia a continuación3 a continuación3 1 1 a continuación3 y as sucesi!amente. L si el 2CH es y no est& da%ado3 entonces ahora !a a esperar a $ue llame al 1 de arriba. -sto es muy similar a la >gura 1. -l tratamiento es eAactamente el mismo. -n la >g. 1930 se nos muestra sólo el n,mero de secuencia de y 1 $ue puede ser duplicado. -n el eAtremo receptor el receptor est& esperando a $ue el pa$uete con n,mero de orden 1 y si recibe un pa$uete con el mismo n,mero de secuencia y si no est& da%ado3 se !a a eAtraer los datos y entregar los datos. Tambi4n crear& un 2CH con el n,mero de pa$uetes de 1 y una suma de comprobación y se en!iar& el acuse de recibo al remitente. L si el pa$uete est& da%ado3 entonces se en!iar& el acuse de recibo es decir3 anterior3 se reconoce el n,mero de pa$uetes 1. -ntonces3 el pa$uete con n,mero de secuencia ser& transmitida de nue!o. ero si el 2CH se corrompe3 y el mismo pa$uete se en!a una !e m&s3 la con>rmación se en!a de nue!o. Tenemos $ue !ol!er a en!iar el pa$uete hasta $ue un buen 2CH es recibido. -sto signi>ca $ue !ol!emos a en!iar este pa$uete hasta $ue nos con!ertimos en asegurarse de $ue este pa$uete sea alcanado. Despu4s de asegurarse de $ue el primer pa$uete es recibido3 !amos a por el segundo pa$uete3 $ue es como si estu!i4ramos en otro estado. uego cambiar a la siguiente estado. uego3 cuando el primer pa$uete $ue en!iamos est& "uera de conteAto y se le puede llamar como en lugar de llamar 31330 y as sucesi!amente *) scenarios
8
Redes y Telecomunicaciones II
-I
) +esol2er el eercicio4 ercicios 1. -n el rotocolo rdt0.* Dado el escenario de transmisión para Mdatos corruptosM. -numerar en orden correlati!o y en "orma con#unta tanto los estados como las transiciones por los $ue atra!iesa el emisor (hasta $ue se recibe el 2CH1 "inal). re'condición* -l protocolo rdt0. ya est& en operación por alg,n tiempo -l estado de inicio tiene el correlati!o 1
6
Redes y Telecomunicaciones II
;
-I