Ctedra de Comunicaciones Ingeniera en Sistemas de Informacin Facultad Regional Santa Fe Universidad Tecnolgica Nacional

Ejercicios resueltos de protocolo HDLC

Marco Terico
Declaracin El objetivo de este marco terico es enfatizar los elementos del protocolo que nos permitirn abordar la prctica; no pretende ser exhaustivo. Nos concentraremos slo en el modo que consideramos ms adecuado para simular el trfico, que es el Modo Normal de Respuesta, al que usaremos con Mdulo 8, en general. Con l, veremos flujos sencillos sobre escenarios sencillos, con el propsito de poder simular el trfico. Atencin: se debe acceder a la descripcin de la estructura de trama, la lista de Comandos y Respuestas y notas sobre la operacin bsica en: http://en.wikipedia.org/wiki/High-Level_Data_Link_Control HDLC significa High-level Data Link Control y como su nombre indica, es un protocolo de enlace que ofrece un control de la capa de enlace de datos de alto nivel. Este protocolo se encuentra totalmente descrito en la norma IS13239 de la ISO, y es de de hecho el que se usa como protocolo de Capa 2 en el modelo de Capas OSI de la ISO; dio origen a una gran cantidad de protocolos que conservan sus principios de trabajo y, en general, sus algoritmos, es decir su mquina de estados. De ellos, se destaca LAP-B usado por la ITU-T como Link Access Procedure en modo Balanceado para uno de sus protocolos ms exitosos, como lo es el X.25. HDLC contempla dos grandes modos de trabajo: Modo entre pares o balanceado, llamado MODO BALANCEADO ASNCRONO o ABM (Asynchronous Balanced Mode) con una comunicacin dplex en la que ambos extremos hablan y escuchan simultneamente, y cualquiera de ellos puede administrar la conexin; es el ms usado actualmente, y Modo subordinado o tambin llamado MODO NO BALANCEADO o MODO DE RESPUESTA, en la que siempre hay un lado maestro y otro esclavo, y que tiene dos formas alternativas de operar: MODO NORMAL DE RESPUESTA o NRM (Normal Response Mode) que es una forma de comunicacin semidplex en la que un extremo habla o escucha pero no ambas cosas a la vez, y MODO DE RESPUESTA BALANCEADA o ARM (Asynchronous Response Mode) en que la comunicacin es dplex y un extremo puede hablar y escuchar simultneamente pero el nodo primario o maestro administra la conexin. Un modo adicional, que de hecho no es un modo de trabajo, es el MODO DESCONECTADO. Un nodo est en este estado (Disconnect Mode) cuando an no ha sido inicializado mediante un Comando SIM (set initialization mode). Usaremos el modo NRM y llamaremos nodo (A) al lado maestro o primario y al otro (B), que es el esclavo o secundario, quien no transmite si no es sondeado. (A) direcciona a (B) obligndolo a escuchar cuando necesita hablarle; cuando (A) termin de enviar lo que tena en buffer y en ventana de envo, sondea a (B) (sondeo = poll) para escucharlo, lo que equivale a pasarle el turno para hablar. Cuando (B) termina de enviar lo que tena en buffer y en ventana de envo, sondea a (A), y as se desarrolla el control del trfico, como si se pasaran entre ellos un token (un testigo, un objeto que sirve de seal) que habilita al otro a hablar. En este modo, el protocolo trabaja orientado a la conexin y confiable, utiliza un mdulo M=8 (modo bsico) o M=128 (mdulo extendido o /E) y ms recientemente M=32.768 aunque no en todas las implementaciones; usa ventana corrediza que pueden ser o no iguales (ventana de Tx y ventana de Rx) y no admite que la lnea quede sin gestionar, es decir que mientras no hay trfico de datos los nodos se intercambian tramas de control que permiten gestionar el estado de la comunicacin, lo que se logra haciendo que un nodo le informe al otro si est o no listo para recibir, y al comps de los temporizadores. Es un protocolo orientado a bits, por lo cual carece de sentido alinear a Bytes la cadena de informacin entramada. Todas las tramas sin excepcin estn limitadas por banderas de inicio y fin (en la jerga, FlagI por bandera Inicial y FlagF por bandera final) cuyo patrn binario es (7E)X. Adems de las banderas, los contenidos de las tramas son los siguientes (las longitudes estn dadas para mdulo M=8) (el concepto de byte slo significa agrupaciones de 8 bits, pero no responden a ningn cdigo): Tipo I (Info): FlagI + 1 byte Address + 1 byte de control + Carga til + 2 bytes de CRC + FlagF; Tipo S (Supervisor): FlagI + 1 byte Address + 1 byte de control + 2 bytes de CRC + FlagF; Pgina 1 de 12

Ctedra de Comunicaciones Ingeniera en Sistemas de Informacin Facultad Regional Santa Fe Universidad Tecnolgica Nacional

Tipo U (No numerado): Comandos/respuestas (C/R): FlagI + 1 byte Address + 1 byte de control + 2 bytes de CRC + FlagF C/R con info: FlagI + 1 byte Address + 1 byte de control + InfoCapa2 + 2 bytes de CRC + FlagF La estructura de tramas Se detalla para M=8. Si M fuera distinto de 8 los campos que le siguen a Address seran de otra longitud. En todos los casos:

01111110

aaaaaaaa

cccccccc

Campo de carga til de longitud variable

ssssssssssssssss

01111110

FlagI

Direccin

Control

Info

CRC

FlagF

Los 8 bits que siguen al campo FlagI son el campo Direccin (address) y tienen el sentido de campo de Direccin de Capa 2, til para topologa PMP. Si el modo es NRM, address siempre contiene la direccin del nodo B (secundario). En otros usos, contiene destinatario o remitente pero si la trama es del tipo broadcasting se fuerza a valor de ocho 0 binarios. Los 16 bits previos al FlagF contienen el CRC en el campo llamado FCS (Field Check Sequence) calculados segn el generador CCITT-16 o CCITT-32 Las tramas de tipo I Son las utilizadas para el intercambio de informacin entre los nodos. Con Mdulo 8, los 8 bits siguientes a address contienen: Un bit con 0 binario que indica que esta trama es tipo I; Tres bits con el nmero de secuencia enviado (el de la propia trama) llamado campo Ns; Un bit llamado campo P/F o de sondeo/final; se usa para cambiar el sentido del flujo cuando est puesto a uno binario y es ignorado cuando est puesto a 0 binario; Tres bits con el nmero de secuencia que se espera recibir del otro nodo, llamado campo Nr; este campo llamado generalmente piggyback es un Acuse de recibo implcito. La longitud de tres bit de los campos Nr y Ns determinan el M=8, y ste resulta en Max_Seq = 7 siendo este parmetro el ms alto nmero de trama posible (Nr = 111), lo que a su vez determina Max_Window = 7 (es decir M-1) siendo este valor mximo lo que evita la ambigedad entre el direccionamiento y los acuses. Los bits restantes hasta el FCS son la carga til de capas superiores y constituyen un campo de longitud variable. Recurdese que HDLC puede contener en la carga til, una fraccin, uno entero o varios paquetes de red, con una cantidad arbitraria de bits. Las tramas de tipo S Son las utilizadas con propsito de control. Le siguen a address 8 bits, que son: Dos bits con el valor binario 10 indicando que es una trama S; Dos bits que dan lugar al tipo de comando de control de flujo: Los cuatro comandos pueden ser: RR (indica listo para recibir); es de hecho un Acuse de recibo explcito y tambin se lo llama Ack; RNR (No listo para recibir); tambin es un acuse de recibo explcito; funciona como Ack SRJ (Rechazo selectivo de Nr); funciona como un Acuse Negativo y tambin se lo llama Nack; RJ (Rechazo y regresar a Nr); funciona como un Acuse Negativo desde Nr en adelante. Ntese que ambos Nack, RJ y SRJ, son dos modos de trabajo mutuamente exclusivos. Un bit para el campo P/F; ste es forzado a 1 binario para todos los casos en MNR. Tres bits para Nr. Para los Ack contiene el nmero de secuencia de la prxima trama esperada. Si es un rechazo selectivo indica qu trama se rechaz; si es rechazo no selectivo indica a qu nmero de secuencia se debe regresar y reacomodar la ventana de envo. Para simular el trfico, salvo que se especifique lo contrario en algn ejercicio, usaremos slo Ack. Esto implica que nuestro modelo de protocolo no usar rechazos selectivos (SRJ). Respecto al otro Nack, la trama RJ tiene un uso equivalente a un RR o RNR. Esto sumado a que no se admitirn SRJ permite trabajar slo con Ack.

Pgina 2 de 12

Ctedra de Comunicaciones Ingeniera en Sistemas de Informacin Facultad Regional Santa Fe Universidad Tecnolgica Nacional

Las tramas de tipo U stas contienen las secuencias de comandos y respuestas (C/R). En el protocolo, los comandos reciben el nombre de Indicadores (indicator). El nodo que no puede mandar (B) emite requerimientos (request). Luego de address habr: Dos bits con el valor binario 11 indicando que es una trama U; Dos bits con el cdigo que identifica al C/R; Un bit para el campo P/F; ste es forzado a 1 binario para todos los casos en MNR; Tres bits que se llaman campo Modificador y, entre otras funciones, indica si sigue un campo de Carga de Info de enlace. Es particularmente til para contener los parmetros de negociacin para el establecimiento de sesin y para contener la informacin de una trama inesperada (fuera de secuencia, ininteligible, etc.) que se rechaz mediante el Comando FRRJ (frame reject); intercambiar info entre los agentes de capa 2 que, incluso, puede ser propietaria, es decir propia de la implementacin. En tal caso, es decir si lleva campo de info, la trama se llama UI (unumbered information o informacin no numerada) Las secuencias de C/R se pueden encontrar en el link indicado de Wiki. Sobre los temporizadores En general los temporizadores son totalmente dependientes de la implementacin. Es comn para todos los modos un temporizador de actividad de lnea (T) que acompasa el ritmo del polling mientras no hay datos; de todos modos, especficamente para MNR convencionalmente consideraremos T=0 y lo ignoraremos. Esto significa que mientras no hay trfico, (A) y (B) intercambian RR (o eventualmente RNR) sin delays, al ritmo de la latencia. Para las simulaciones, usaremos tres temporizadores simtricos, que son: T1, o temporizador de ventana receptora. Define cunto tiempo el lado receptor esperar una trama con P/F =1 una vez que recibi una FlagF de trama I; arranca con el ltimo bit de la FlagF de una trama I recibida y se detiene y resetea con la siguiente trama I completa recibida; T2, o temporizador de piggyback. Define cunto tiempo el lado receptor esperar que una trama est dispuesta para envo en su buffer de envo, una vez que la ventana de recepcin se cerr; T3, o temporizador de flujo. Define cunto tiempo el lado emisor esperar la confirmacin de las tramas enviadas, medido desde que se termin de enviar una trama I con P/F=1 hasta que se encuentra completa en buffer de recepcin la trama que porta el acuse de recibo ack o nack. Convenciones Para este trabajo asumiremos una notacin estndar del siguiente tipo: Notacin de Tramas I Ns:x Nr:z P/F Significado Ejemplo Significa que se enva una trama I con nmero de secuencia x; acuse de recibo para la secuencia Ns:2 Nr:4 1 recibida nmero z-1; 0 o 1 para el bit de sondeo o final Significa que se envan varias tramas I cuyos nmeros de secuencia son (en este caso) i, j, k; Ns:[2,3,4] Nr:2 1 acuse de recibo para m-1; 0 o 1 para el bit de sondeo o final

Ns:[i,j,k] Nr:m P/F

Notacin de Tramas SV Significado Ejemplo Significa Receive Ready y acuse de recibo para z- RR:4 RR:z 1. Se asume P/F=1 Significa Receive Not Ready y acuse de recibo RNR:3 RNR:z para z-1. Se asume P/F=1 Notacin de Tramas U Comando Requerimiento UA Significado Significa un comando no numerado de (A) Significa un requerimiento no numerado de (B) Significa aceptacin de comando no numerado Ejemplo DISC RD UA

Pgina 3 de 12

Ctedra de Comunicaciones Ingeniera en Sistemas de Informacin Facultad Regional Santa Fe Universidad Tecnolgica Nacional

Notacin de Eventos (nnn,nn)

[x]

Significado Ejemplo indica el instante en unidades de tiempo preestablecidas con hasta dos decimales en que (105,12) una accin se complet. Las acciones ms comunes son: una trama est totalmente disponible para enviar; termin de ser recibida desde la lnea; un temporizador arranca o expira el nmero de secuencia de trama para enviar lista [4] en buffer de envo

Ejemplo de Trfico: A B

RR: 2 Ns:2 Nr:4 1 Ns:4 Nr:3 1

(73,0) [2] (85,0)

[4] (90,0) ] (95,0)

(105,0)

El resto del documento Se presentan aqu simulaciones de trfico, para la comprensin del funcionamiento del protocolo. A las tramas de C/R usadas para arrancar, XID, SIM y SNRM se les asigna un campo Info para portar parmetros, con una longitud del campo igual a las tramas I, y asimismo se asigna una longitud fija para las tramas I y UI. Esto si bien se aparta de la especificacin de HDLC, facilita el trabajo. Para simplificarlo ms an, excepto que se establezca lo contrario, usaremos SIM en lugar de XID para entrar en modo conectado. Asumiremos que la respuesta Ack para una C contenido en una trama U es UA, mientras que la respuesta Nack es FRMR. Se usa la nomenclatura estndar vista previamente para Ns y Nr y el bit P/F puesto o ausente. La utilizacin del bit P/F se ha simplificado respecto al estndar, usndose un blanco (es decir el bit no puesto) en las tramas que no invierten el flujo y el bit puesto (F en tramas I en reversa, P en tramas I y S) significando que la estacin del otro lado est siendo sondeada. El modo normal de respuesta usado impide transmitir a una estacin cuando sta no ha sido sondeada. Los trminos eficiencia y ocupacin que se usan en los clculos, no estn contenidos en el estndar mismo. Esos parmetros, usuales en la disciplina se usan con ese nombre dado que son comunes en la jerga. No obstante, los analizadores y simuladores de trfico pueden (y de hecho lo hacen) usar otros nombres para esos parmetros. Finalmente, y para no olvidar: la simulacin termina despus de aceptada la ltima trama. Si la ltima trama es un DISC, entonces termina cuando se recibe el UA.

Pgina 4 de 12

Ctedra de Comunicaciones Ingeniera en Sistemas de Informacin Facultad Regional Santa Fe Universidad Tecnolgica Nacional

Ejercicio 1
Supngase un intercambio con HDLC en modo Normal de Respuesta en la que el lado A est definido como ETD maestro. Se utiliza Mdulo 8 y ventana 3 y no se usan temporizadores. La conexin est cerrada al principio y se cierra al final, y los valores de negociacin son aceptados por el lado B. El lado A tiene en buffers 11 tramas para enviar y el lado B ninguna, ni va a tener. El nico inconveniente se produce mientras se enva la cuarta trama, cuando al lado B se le agotan los buffers al recibirla, y la contingencia dura todo el tiempo de recepcin de las tramas quinta y sexta ms dos sondeos, despus de los cuales el lado B se recupera y contina aceptando tramas. Agotadas las tramas para envo, contina el sondeo hasta que A decide la desconexin. Se muestra el flujograma.

LADO A SIM

LADO B

UA SNRM UA NS:0 NR:0 NS:1 NR:0 NS:2 NR:0 F RR:3 P NS:3 NR:0 NS:4 NR:0 NS:5 NR:0 F RNR:4 F RR:0 P RNR:4 F RR:0 P RR:4 P NS:4 NR:0 NS:5 NR:0 NS:6 NR:0 F RR:7 P NS:7 NR:0 NS:0 NR:0 NS:1 NR:0 F RR:2 P NS:2 NR:0 F RR:3 P RR:0 P RR:3 P Ac termina la contingencia.

Ac ocurre la contingencia.

.....
RR:0 P RR:3 P DISCONNECT UA

Pgina 5 de 12

Ctedra de Comunicaciones Ingeniera en Sistemas de Informacin Facultad Regional Santa Fe Universidad Tecnolgica Nacional

Ejercicio 2
Mostrar cul hubiera sido el efecto si en vez de agotarse el buffer de B con la recepcin de la cuarta trama, se hubiera producido un error en su recepcin (por un mal CRC, por ejemplo).
LADO A LADO B

..... .....
NS:3 NR:0 NS:4 NR:0 NS:5 NR:0 F

RR:3 P

Esta es la trama que se recibe con errores

RR:4 P NS:4 NR:0 NS:5 NR:0 NS:6 NR:0 F RR:7 P Hubiera tenido el mismo efecto RJ:4 P pero en esta simulacin no se usan Nack

.....

Despus de RR:7 P de B a A, el flujo terminara como est descrito en el Ejercicio 1.

Ejercicio 3
Para el flujo anterior, supngase que aparecen en B, 2 tramas para enviar inmediatamente despus de despachar el RR:7 P. Recurdese que el flujo completo est descrito en el Ejercicio ; ntese que B no est sondeado para hablar en el momento que aparecen las tramas.
LADO A LADO B

..... .....
NS:4 NR:0 NS:5 NR:0 NS:6 NR:0 F

RR:4 P

RR:7 P NS:7 NR:0 NS:0 NR:0 NS:1 NR:0 F NS:0 NR:2 NS:1 NR:2 F NS:2 NR:2 F

Ac aparecen las dos tramas de B. No hay piggybacking

.....

Despus de NS:2 NR:2 F de A, el flujo terminara como est descrito en el Ejercicio 1. Pgina 6 de 12

Ctedra de Comunicaciones Ingeniera en Sistemas de Informacin Facultad Regional Santa Fe Universidad Tecnolgica Nacional

Ejercicio 4
Con el escenario anterior, supngase que ambas tramas hubieran aparecido en B antes de que hubiera mandado el acuse explcito RR:7 P. Es decir inmediatamente despus de la trama NS:6 NR:0 que A le enva a B. En tal caso, B contestar con su primera trama I con un acuse implcito en piggyback. Se muestra el flujograma slo de esta porcin del trfico y se seala especialmente dnde habra un piggyback y dnde queda implcito el acuse.
LADO A LADO B

..... .....
NS:4 NR:0 NS:5 NR:0 NS:6 NR:0 F

RR:4 P Ac aparecen las dos tramas de B. El RR va en piggyback NS:0 NR:7 NS:1 NR:7 F

El acuse est implcito ya que B enva a A NR:7 y eso acepta hasta NR:6

NS:7 NR:2 NS:0 NR:2 NS:1 NR:2 F RR:2 P NS:2 NR:2 F

.....

Al igual que en el Ejercicio 3, luego de la trama NS:2 NR:2 F de A, el flujo termina como en el Ejercicio 1.

Ejercicio 5
En ese mismo escenario anterior, por error el nodo A enva un UA despus de la trama NS:0 NR:2 . Obviamente, no es lo que B espera, ya que no emiti ningn U/UI para esperar un UA. Se muestra cmo se resolvera la situacin.
LADO A LADO B

..... .....
NS:4 NR:0 NS:5 NR:0 NS:6 NR:0 F

RR:4 P Ac aparecen las dos tramas de B. El RR va en piggyback NS:0 NR:7 NS:1 NR:7 F

El acuse est implcito porque B enva a A R:7 y es un RR porque enva F

NS:7 NR:2 NS:0 NR:2 UA FRMR(CU=datos del frame rechazado) NS:7NR:2 NS:0 NR:2 NS:1 NR:2 F RR:2 P Frame Reject le dice a A que lo recibido es ilgico o ilegible y que retransmita

Pgina 7 de 12

.....

Ctedra de Comunicaciones Ingeniera en Sistemas de Informacin Facultad Regional Santa Fe Universidad Tecnolgica Nacional

Ejercicio 6
Dos nodos se enlazan usando protocolo HDLC-MNR, con W = 3 y M = 8, y temporizadores T1= 50 ms y T2,T3=0 . Inicialmente la conexin est cerrada y se abre y negocia, con aceptacin inmediata del lado secundario. El lado A (primario) comienza con 10 tramas en buffers listas para ser despachadas, a las que llamaremos tramas primera a dcima, y B ninguna. Comienza la transmisin y cuando B termin de recibir la trama cuarta de A, la aloja y a partir de all se le agotan los buffers temporariamente. Esa contingencia dura un tiempo de recepcin de trama, luego de lo cual la contingencia desaparece. Luego, en B aparecen cuatro tramas para transmitir despus de haberse recibido bien la trama sexta de A. El intercambio contina normalmente y termina el flujo despus de que A sondea tres veces a B sin encontrar tramas I de respuesta, y cierra la transmisin. Se muestra el flujograma y se sealan los puntos ms significativos.
LADO A SIM UA SNRM UA NS:0 NR:0 NS:1 NR:0 NS:2 NR:0 F RR:3 P NS:3 NR:0 NS:4 NR:0 NS:5 NR:0 F RR:4 P NS:4 NR:0 NS:5 NR:0 NS:6 NR:0 F NS:0 NR:7 NS:1 NR:7 NS:2 NR:7 F NS:7 NR:3 NS:0 NR:3 NS:1 NR:3 F NS:3 NR:2 F RR:4 P RR:2 P RR:4 P RR:2 P RR:4 P RR:2 P DISCONNECT UA Ac se recibi la sexta trama y aparecen las tramas de B Ac empieza la contingencia. LADO B

Ac termina la contingencia.

Ac va el RR en piggyback

Encontramos las siguientes cantidades de tramas: Informacin: 3 UI (SIM, SNRM, DISC) + 12 I de A + 4 I de B = 19 (14 tiles) Supervisoras: 3 RR de A + 5 RR de B + 3 UA = 11 Pgina 8 de 12

Ctedra de Comunicaciones Ingeniera en Sistemas de Informacin Facultad Regional Santa Fe Universidad Tecnolgica Nacional

Ejercicio 7
Como variante, supngase que en el Ejercicio 6 la aparicin en B de tramas para transmitir, ocurre inmediatamente despus de la recepcin de la sexta trama de A aunque sta se descarte por el problema de la contingencia. En tal caso, el flujo completo sera distinto ya que en lugar de enviar B un acuse explcito informando que recibi slo hasta la cuarta trama, lo podra hacer en piggyback, y eso modificara el resto del flujo. Cmo sera ste?
LADO A SIM UA SNRM UA NS:0 NR:0 NS:1 NR:0 NS:2 NR:0 F RR:3 P NS:3 NR:0 NS:4 NR:0 NS:5 NR:0 F NS:0 NR:4 NS:1 NR:4 NS:2 NR:4 F NS:4 NR:3 NS:5 NR:3 NS:6 NR:3 F NS:3 NR:7 F NS:7 NR:4 NS:0 NR:4 NS:1 NR:4 F RR:4 P RR:2 P RR:4 P RR:2 P RR:4 P RR:2 P DISCONNECT UA Ac termina la contingencia. LADO B

Ac se recibi la sexta trama y aparecen las tramas de B

Ahora encontramos las siguientes cantidades de tramas: Informacin: 3 UI (SIM, SNRM, DISC) + 12 I de A + 4 I de B = 19 (14 tiles) Supervisoras: 3 RR de A + 4 RR de B + 3 UA = 11

Pgina 9 de 12

Ctedra de Comunicaciones Ingeniera en Sistemas de Informacin Facultad Regional Santa Fe Universidad Tecnolgica Nacional

Ejercicio8
Con el escenario del Ejercicio 6 y si la carga til fuera de 768 bytes, supngase que ambos nodos se encuentran vinculados por un tramo satelital con un par de mdems 64-QAM funcionando a 512 Kbps y que cada trasponder trabaja como un retransmisor de capa 1 con retransmisin secuencial que inserta 100 tiempos de bits en la transmisin de cada haz. El NVP promedio del medio es 0,87 y la distancia promedio al satlite desde un nodo es de 38.750 Km. Calcular a) cunto dur esta sesin, b) cul fue la eficiencia del protocolo y c) cul fue la ocupacin del enlace, indicando los tiempos en milisegundos con dos decimales. a) Tiempo de la transaccin: Ttotal = Latencia + modulacin + temporizadores Tiempo de un bit en el aire = Taire =

38750 x 2 = 296,93ms 300000 x0,87

Tiempo de retardo (insercin de 100 bits) = Tretardo =

100 = 0,000195s = 0,19ms 512000

Latencia del medio = Taire + Tretardo = 296,93 + 0,19 = 297,12ms Tiempos de modulacin : Tiempo de una Trama I = TI =

(768 + 6) x8 = 0,01209 s = 12,09ms 512000 48 = 0,000093s = 0,09ms 512000

Tiempo de una Trama S = TS =

Ttotal = 20 x Latencia + 19 x Tiempo de Trama I + 11 x Tiempo de Tramas S Ttotal = 20 x 297,12 + 19 x 12,09 + 11 x 0,09 = 6.173,10 Tiempo Total = 6.173,10 ms

b) Eficiencia del protocolo (bits tiles/bits totales) Bits tiles: 14 tramas; 768 Bytes Bits totales: 19 tramas; 768 Bytes + 6 Bytes overhead; 11 tramas de control; 6 Bytes Eficiencia =

14 x768 x8 = 0,72786 19 x(768 + 6) x8 + 11x6 x8

Eiciencia = 72,79%

c) Ocupacin del enlace (bits reales/bits que se podran haber transmitido en la sesin) Bits reales: 118.176 Bits potenciales: 512000 bps; 6,183 s Ocupacin =

118176 = 0,0373 512000 x6,1831

Ocupacin = 3,73%

Nota: se trabaj ignorando los temporizadores, ya que se us el bit P/F. Se hubiera computado slo un T1 que hubiera expirado en A esperando las tramas posteriores a la cuarta de B. Pgina 10 de 12

Ctedra de Comunicaciones Ingeniera en Sistemas de Informacin Facultad Regional Santa Fe Universidad Tecnolgica Nacional

Ejercicio 9
Dos nodos se enlazan con protocolo HDLC en modo Normal de Respuesta, con ventana 5 y mdulo 8, con temporizador T2 = 50 ms. Las tramas I y UI tienen longitud fija del campo de datos de 64 bytes. Al principio la conexin est cerrada y se abre y negocia, con aceptacin inmediata del lado secundario. El lado A (primario) tiene inicialmente 3 tramas en buffers listas para ser despachadas y en B aparecen 6 tramas para transmitir ni bien contesta el comando que le fija el modo. Comienza la transmisin y transcurre sin problemas, e inmediatamente despus de que B contest por segunda vez que est sin datos, aparecen en ese lado otras 6 tramas, de las cual la tercera y la cuarta cuando son transmitidas llegan con error a A. Las mismas tramas llegan nuevamente con error a A cuando B las retransmite pero la transmisin es exitosa la tercera vez. Finalmente termina el flujo despus de que A sondea tres veces a B sin encontrar tramas I de respuesta, y cierra la transmisin.
LADO A SIM UA SNRM UA NS:0 NR:0 NS:1 NR:0 NS:2 NR:0 F Corre y expira T2 Corre y expira T2 NS:0 NR:3 NS:1 NR:3 NS:2 NR:3 NS:3 NR:3 NS:4 NR:3 F RR:5 P NS:5 NR:3 F RR:6 P RR:3 P RR:6 P RR:3 P RR:6 P Corre y expira T2, y requiere retransmisin NS:6 NR:3 NS:7 NR:3 NS:0 NR:3 NS:1 NR:3 NS:2 NR:3 F RR:0 P Corre y expira T2, y requiere retransmisin RJ:0 P Corre y expira T2 NS:0 NR:3 NS:1 NR:3 NS:2 NR:3 NS:3 NR:3 F RR:4 P RR:3 P RR:4 P RR:3 P RR:4 P RR:3 P DISC UA NS:0 NR:3 NS:1 NR:3 NS:2 NR:3 NS:3 NR:3 F Esta trama y la siguiente llegarn con error Ac aparecen otras 6 tramas de B Esta trama y la siguiente llegarn con error Ac aparecen 6 tramas de B LADO B

Pgina 11 de 12

Ctedra de Comunicaciones Ingeniera en Sistemas de Informacin Facultad Regional Santa Fe Universidad Tecnolgica Nacional

Encontramos las siguientes cantidades de tramas intercambiadas: Informacin: 3 [UI] (SIM, SNRM, DISC) + 3 [I] (de A) + 19 [I] (de B) = 25 (15 tiles) Supervisoras: 9 [RR] (de A) + 5 [RR] (de B) + 3 [UA] = 17

Ejercicio 10
Para el escenario dado en el Ejercicio 9, suponer que se us un mdem de 256 Kbps y un medio que tiene una latencia de 23 ms, y calcular a) la eficiencia del protocolo y b) la ocupacin del enlace.

a) Clculo de la Eficiencia del protocolo en este intercambio (bits tiles/bits totales) Bits tiles: 15 tramas; 64 Bytes Bits totales: 25 tramas; 64 Bytes + 6 control; 17 tramas de control Eficiencia =

15 x64 x8 = 0,5183 25 x(64 + 6) x8 + 17 x6 x8

Eficiencia = 51,83%

b) Clculo de la ocupacin del medio Ttotal = Latencia + modulacin + temporizadores Latencia de medio => L = 23 ms Tiempo de una Trama I => TI =

(64 + 6) x8 = 0,00218s = 2,18ms 256000 6 x8 = 0,00018s = 0,18ms 256000

Tiempo de una Trama S => TS =

Temporizador T2 = 50 ms Ttotal = 26 x Latencias + 25 Tiempos de tramas I + 17 Tiempos de tramas S + 5 T2 Ttotal = 26 x 23 ms + 25 x 2,18 ms + 17 x 0,18 ms + 5 x 50 ms = 905,56 ms (esto se calcul para disponer del Total para calcular los bits potenciales) Bits reales: los que se transmitieron durante la sesin = 14.816 Bits potenciales: los que se podran haber transmitido = 256.000 bit/s x 0,90556 s = 231.823 Ocupacin = bits efectivamente transmitidos bits que se podran haber enviado durante la sesin Ocupacin = 6,39% = 14.816 = 0,0639 231.823

Versin revisada y corregida por la Ctedra el 30 de mayo de 2008

Pgina 12 de 12