Pr - PowerPoint PPT Presentation

Loading...

PPT – Pr PowerPoint presentation | free to download - id: 282eaa-ZDc1Z



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
Title:

Pr

Description:

Al enviar informaci n, en vez de enviar un stream continuo de ... paridad simple, en una r faga de errores vamos a poder detectar solo el 50% de los errores. ... – PowerPoint PPT presentation

Number of Views:22
Avg rating:3.0/5.0
Slides: 16
Provided by: fernando102
Category:
Tags: vamos

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: Pr


1
Comunicación de Datos I
  • Práctico 2
  • Delimitador de Frames y Detección de Errores

2
Framing
  • Al enviar información, en vez de enviar un stream
    continuo de información, se utilizan frames.
  • Así es posible detectar errores por frame, y de
    existir un error, se puede retransmitir sólo el
    frame problemático.
  • Para delimitar los frames existen diversos
    métodos
  • Character count.
  • Starting and ending characters, with character
    stuffing.
  • Starting and ending flags, with bit stuffing.
  • Physical layer coding violations.
  • Por lo general se utilizan combinaciones de
    éstos...

5
3
4
2
4
3
3
7
2
8
3
Framing
  • Determine, para la siguiente información a
    enviar, cómo será transportada a través del
    vínculo de transmisión y cómo será entregada al
    receptor luego de eliminar los caracteres
    producidos por el proceso de framing
  • DLE-A-STX-STX-B-DLE-ETX-DLE-DLE-C
  • Los delimitadores de carácter STX (Start of
    TeXt), ETX (End of TeXt)
  • Como pueden ocurrir en datos,
  • Stuffing Se preceden por un DLE (Data Link
    Escape)
  • Los frames se encontrarán entre los
    delimitadores
  • DLE STX y DLE ETX

4
Framing
  • Se desea transmitir como dato
  • DLE-A-STX-STX-B-DLE-ETX-DLE-DLE-C
  • Los DLE duplicados corresponden a datos, luego
    son eliminados para recuperar el frame original.
  • Entonces se va a transmitir
  • DLE-STX-DLE-DLE-A-STX-STX-B-DEL-DLE-
  • ETX-DLE-DLE-DLE-DLE-C-DLE-ETX

5
Framing
  • Determine cual es la información enviada si se
    recibe
  • DLE-STX-STX-DLE-DLE-ABC-DLE-ETX-DLE-BCD-DLE-STX
  • DLE-STX-STX-DLE-DLE-ABC-
  • DLE-ETX-DLE-BCD-DLE-STX
  • STX-DLE-ABC es la información que fue enviada...

6
Framing
  • Utilizando delimitación de bloque por secuencia
    de bits, para los bits de información
    1011011111010111111110101 determine como será
    transportada.
  • Delimitación Se utilizan flags de tipo 01111110
  • Stuffing Cuando en los datos aparecen 5 unos
    seguidos se le agrega un 0 luego del 5to bit.
  • EJ. 001111111010 --gt 0011111011010
  • Entonces 1011011111010111111110101 será
    transportado como
  • 01111110 101101111100101111101110101 01111110

7
Detección de Errores
  • Suponga un código cíclico, con 5 bits de
    información y tres de redundancia, cuyo polinomio
    generador es x3x2x1, y que se desea enviar
    la secuencia de bits 10011.
  • Recordando el esquema de paridad simple, en una
    ráfaga de errores vamos a poder detectar solo el
    50 de los errores. No muy aceptable, ya que
    aceptaríamos como buenos la mitad de los frames
    con errror.

Info
Info
I(x)
Errores
Compr. redund
Gener. redund
Redund
Redund
Info
Redund
Info
R(x)
M(x)
M(x)
Emisor
Receptor
Medio de Transmisión
8
Detección de Errores
  • Suponga un código cíclico, con 5 bits de
    información y tres de redundancia, cuyo polinomio
    generador es x3x2x1, y que se desea enviar
    la secuencia de bits 10011.
  • G(x) x³x²x1 Los coeficientes 1111
    (existen todos los términos)
  • Redundancia r grado Polinomio3
  • I(x) 10011 Información (5 bits)
  • La idea es hacer que el frame a transmitir sea
    divisible por el polinomio Generador G(x), en
    caso de que no lo sea, el frame contendrá un
    error.
  • Para esto, el emisor agrega los bits de
    redundancia al final del frame con la
    información, generando un nuevo frame de tamaño i
    r bits (5 3 bits) de forma tal que el nuevo
    frame sea efectivamente divisible por G(x).
  • M (x) I (x) x r Resto I (x) x r /
    G (x)
  • Así, sólo se envían múltiplos de G(x)

9
Detección de Errores
  • Suponga un código cíclico, con 5 bits de
    información y tres de redundancia, cuyo polinomio
    generador es x3x2x1, y que se desea enviar
    la secuencia de bits 10011.
  • Desarrolle en forma de polinomios los pasos que
    seguirá el emisor para generar redundancia y el
    receptor para verificar la validez de la
    secuencia de bits recibida.
  • G(x) x³x²x1 1111 (existen todos los
    términos)
  • I(x) 10011 Información (5 bits)
  • 1) Se agregan la I(x) r bits (3bits) en 0, --gt
    10011000
  • 2) Se divide por G(x), se obtiene el resto, y
    luego es restado para que sea divisible por G(x).
  • M(x) I(x) xr

10
Detección de Errores
  • ... y el receptor para verificar la validez de la
    secuencia de bits recibida.
  • Recibimos 10011001 Dividiendo por X³X²X1
    (1111)
  • 10011001
  • 1111
  • 1101
  • 1111
  • 0100
  • 0000
  • 1000
  • 1111
  • 1111
  • 1111
  • 000 -gt Resto es 0 Asumo que recibí OK

11
Detección de Errores
  • Verifique la validez de la secuencia recibida,
    cuando en la línea ocurren errores que responden
    al polinomio x5x31
  • E(x) 101001
  • Recibimos M'(x) M(x) E(x) 10011001 101001
    ?
  • 10011001
  • 101001
  • 10110000
  • M'(x) 10110000

12
Detección de Errores
  • Verifique la validez de la secuencia recibida,
    cuando en la línea ocurren errores que responden
    al polinomio x5x31
  • 10110000
  • 1111
  • 1000
  • 1111
  • 1110
  • 1111
  • 0010
  • 0000
  • 0100
  • 0000
  • 100 -gt Resto no es 0! Error

13
Detección de Errores
  • Rehaga el punto b) considerando que el polinomio
    de error es x3x2x1. Explique lo sucedido.
  • E(x) 1111
  • Recibimos M'(x) M(x) E(x) 10011001 1111
    ?
  • 10011001
  • 1111
  • 10010110
  • M'(x) 10010110

14
Detección de Errores
  • Rehaga el punto anterior considerando que el
    polinomio de error es x3x2x1. Explique lo
    sucedido.
  • 10010110
  • 1111
  • 1100
  • 1111
  • 0111
  • 0000
  • 1111
  • 1111
  • 0000
  • 0000
  • 000 -gt Resto es 0 Asumo que recibí OK
  • Lo que sucede en este caso es que el error que se
    introdujo es un múltiplo del polinomio generador.
    Por este motivo, no es posible detectar el error.

15
Preguntas?
About PowerShow.com