SoloCodigo

HDLC

High level data Link Protocol, es un protocolo ampliamente usado hoy en día, es el protocolo sobre el que corre Ethernet, que es un protocolo usado en las tarjetas de red para redes IEEE 802.3. Este reto esta basado en una variación de HDLC.

HDLC está diseñado para comunicaciones sincroniaza nivel de bit, es decir la información esta formada por un “stream” de bits sincronizados mediante una señal de reloj que define los limites de cada bit.

Pero, cómo se definen los limites de cada byte?.
Hay varias estrategias, la usada en HDLC es elegir un carácter llamado “flag” (“bandera”) que define en donde empieza o termina una serie de bytes.(y de hecho delimita un frame)

El carácter bandera es 0x7E (binario 0111 1110). De tal forma que cuando el receptor encuentra esta cadena de caracteres en el “stream” sabe que inicia una cadena de bytes, cada uno de 8 bits. La cadena de datos terminará cuando aparece otra bandera 0x7E. Es importante tener en cuenta que entre dos  “frames” consecutivos debe haber una y solo una bandera y al finalizar la transmisión debe haber una bandera.

Pero que pasa si dentro del “stream” de datos aparece 0x7E?
Obviamente esto seria un problema.
La solución que se adopto fue la siguiente:

_Cuando el transmisor está en el proceso de transmitir un “frame” chequea cada bit transmitido. Si en un momento determinado aparecen 5 unos(1’s) consecutivos, se inserta un cero(0) extra después del quinto bit (A esto se le llama BitStufing) para evitar que se presente el patrón bandera.

Por supuesto el receptor tiene que estar preparado para recibir este tipo de “stream”: tiene que chequear el “stream” de bits. Cuando detecta una bandera, empieza a recoger los caracteres que conforman un “frame”. Pero si dentro del “frame” encuentra 5 unos (1’s) consecutivos, debe chequear el siguiente bit:
 
-Si es un 0, significa que recibió una bandera y por lo tanto que recibió el final del “frame”
-Si es un 1, es una secuencia de 6 o más unos, que es prohibida en el protocolo y que por lo tanto implica un error y el “frame” es abortado completamente. El receptor inicia de nuevo la búsqueda del siguiente carácter bandera.

Usted deberá escribir  un programa receptor y otro programa transmisor de esta variación de HDLC.

Entrada del transmisor

Leerá por un archivo de tipo texto a ser transmitido. Este archivo podrá contener únicamente secuencia de caracteres ‘1’ y ‘0’ que representan los byte a ser transmitidos. El orden de los bit dentro del cada byte es de más a menos significativo.

Salida Transmisor

El archivo de entrada deberá ser transmitido a stdout insertando un carácter de bandera entre cada “frame” y haciendo las operaciones necesarias de BitStufing. Por facilidad vamos a suponer que el tamaño del “frame” es fijo, de 128 bits de datos efectivos, es decir, sin incluir las banderas ni los bits insertados en el proceso de BitStufing, tenga en cuenta que el último frame puede ser de menos de 128 bit, puede asumir que el tamaño del archivo de entrada es múltiplo de 8.

Salida receptor

El archivo de salida deberá ser de tipo texto y contener los bytes transmitidos(expresados en secuencia de caracteres ‘1’ y ‘0’), cada uno con sus bits en orden de menos a más significativo.
El receptor realizara exactamente la labor contraria del transmisor, deberá detectar errores de protocolos e informarlos.

Ejemplos
 Como se puede observar  en los ejemplos solo se lee un "frame" por vez, no es necesario implementar lectura de multiples frames.

Como no se especifican los nombres de archivo de entrada, es necesario que los programas recibanel nombre de archivo desde consola,  pero solo como argumento del ejecutable, ejemplo:

c:executable entrada.txt

La salida en ambos casos es por pantalla.

Bueno, no esta tan complicado.. ya veras que estaba mas dificil el de los gatos... jajaja.

Lo de los errores...
Toca controlar lo siguiente:
1- Todo lo referente al manejo de los archivo.. lectura, escritura etc.
2-Que posean el formato indicado, en el de entrada por ejemplo que sea de 1s y 0s y que sean bytes que es la unidad minima de infromacion... y más
3-En el de salida casi que los mismo pero validar que cumpla con las reglas de protocolo y más

Sere muy estricto con eso en este reto...
eso si si necesitan asesoria acerca de como hacer algo me avisan...

Como consejo:

Prueben todas las posibilidades que se les ocurra... hagan de cuenta que son un usuario que no tiene idea de computadores y hagan copn los archivos todas las barbaridades que se les ocurra...
Eso es lo que hay que controlar.

Como mostrar los errores..
cada uno de los programas tiene entrada por archivo y salida por pantalla.. los errores se muestran por pantalla, cuando el progframador lo considere necesario.. eso si hay que tratar de mostrarlos en el momento en que es de utilidad saberlo, y el error debe describir la situacion , de manera que el que lo lea pueda saber donde se origino el problema, ejemplo:
 

Muy bien por aceptar el reto!!!

El segundo programa debe leer los datos desde un archivo e imprimirlos en pantalla, es decir igual que el primer programa... no necesariamente s eprobara con los datos que arroje el primer programa.


El archivo de entrada es de una longitud indeterminada, pero siempre menor o igual a 128 bits.. es decir por lo menos tu programa debe soportar 128 bit, pero si soporta más no importa.

Entre las cosas que si debes evaluar es que la informacion este en bytes(es decir en octetos) por que esta es la unidad minima de informacion.

Es algo que no has entendido, o que no has leido bien.. yo se que es , pero no te lo voy a decir .

Suerte.

Este ejercicio me lo pusieron en la maraton nacional de programación, y tambien tube muchas dudas.. eso si no respondieron ninguna...ya que una de las reglas que hay es que no se responde ninguna pregunta.. lo cual me parece muy tonto porque en particualr perdi mucho tiempo en este ejercicio por un error de redaccion, ya que daba para varias
interpretaciones, asi que no hay problema por preguntar.

Tu problema es que has interpretado de manera errada, ya que el texto dice:
 

_Cuando el transmisor está en el proceso de transmitir un “frame” chequea cada bit transmitido. Si en un momento determinado aparecen 5 unos(1’s) consecutivos, se inserta un cero(0) extra después del quinto bit (A esto se le llama BitStufing) para evitar que se presente el patrón bandera.

Por supuesto el receptor tiene que estar preparado para recibir este tipo de “stream”: tiene que chequear el “stream” de bits. Cuando detecta una bandera, empieza a recoger los caracteres que conforman un “frame”. Pero si dentro del “frame” encuentra 5 unos (1’s) consecutivos, debe chequear el siguiente bit:

-Si es un 0, significa que recibió una bandera y por lo tanto que recibió el final del “frame”
-Si es un 1, es una secuencia de 6 o más unos, que es prohibida en el protocolo y que por lo tanto implica un error y el “frame” es abortado completamente. El receptor inicia de nuevo la búsqueda del siguiente carácter bandera.

Lo primero indica que si esta transmitiendo y encuentra 5 unos, despues del quiento bit en uno agrega un cero.

Lo segundo, nos dice que en el receptor, si se reciben 5 unos, revisa el siguiente bit, si el siguiente bit despues de esos 5 unos es un cero entonces se descarta el cero y se continua leyendo los bIts, pero si es un uno es un error de protocolo porque el transmisor no pudo haber enviado más de 5 unos seguidos.

Lo del 00111110 es solo que has tenido un poco de dificultad con la interpretacion de este fragmento, nunca se dice de ningun modo ni explicita ni implicitamente que la bandera sea esa.. la bander unicamente es 01111110.

No estoy seguro si me he hecho entender, en todo caso si te quedan dudas me comentas, pues como ya te dije no hay ningun problema en preguntar.


Un saludo y suerte.!!!

Me cuentas como te fue.

Hola juank, has eliminado varias dudas que tenia, la pista que nos has dado es muy buena, gracias por todo y hasta prontito.

Asumamos solo las barbaridades, locuras, demencias, idioteses, etc.. que se puedan hacer con los caracteres:
'0'
'1'
'n'
que son los que usa el programa, esto es porque el hecho de dejar 1y 0 como caracteres facilita el seguimiento y la elaboracion del programa, pero originalmente habria sido mejor leer los bits de un archivo binario, con eso solo controlariamos 1 y 0.


Juank

Los dos ..
es mejor postear solo los retos completos.

Por cierto ya voy a acabar el siguiente reto..
es acerca del lenguaje español.

Acabe de terminar el proximo reto.. estuvo un poco complicadito.. perro solo detalles de programacion...

Bueno los dejo me voy a la universidad, entro a clase en 10 min... y en bus me demoro 40 min en llegar...

necesitare un milagro.

Hasta luego

Bueno, el enunciado esta bien.. porque como te comente esta transcrito de la olimpiada nacional de programación.

Ahora lo del ejemplo si esta mal digitado.. me comi un 1:P

Gracias por fijarte, ya lo corregi, se nota que si has entendido el programa!!!

Me alegro, suerte y continua.

Ahh si si encuentras otra cosita(espero que no), me cuentas please.

Lo de la entrada de datos por argumentos lo adicione al segundo dia de publicado el reto, solo por aclarar porque ya estaba implicito en el texto.

Lo que siempre se ha dicho es que ambos programas reciben entrada por archivo y salida por pantalla no?
Es decir, no se ha mencionado que la salida del primer programa deba ser redireccionada al segundo.. por eso son dos programas aparte.

Se hiso asi para facilitar la evalucion del programa , ya que es más facil verficar la salida por pantalla que en un archivo, y a la vez es más facil que la entrada este en un archivo de texto, a que toque digitarla por stdin.

no, por lo menos yo tuve esa duda pero como no hay que hacer lo que no se pide, entonces es de una unica linea.

1-La unidad minima que puede representar de informacion en un computador es el byte, asi que tres bits no son una unidad de infromacion, por tanto no puede ser transmitida ni recibida.
 

...tenga en cuenta que el último frame puede ser de menos de 128 bit, puede asumir que el tamaño del archivo de entrada es múltiplo de 8.

Lo de los errores,, no te lo debo decir, debes controlar todo lo que sea posible, porejemplo lo que me acabas de decir de los 3 bit es un error.. hayuno pocos más pero los deberas determinar tu mismo, porque es parte del reto.