O control de erros
De Wiki do Pazo da Mercé
(Nova páxina: Nunha transmisión sempre se poden producir erros. A '''taxa de erros''' é a relación entre os bits recibidos erróneos e os bits transmitidos. Podemos distinguir dous tipos tipos de...) |
|||
| Liña 8: | Liña 8: | ||
Para realizar o control de erros, os protocolos de nivel de enlace utilizan '''códigos redundantes'''. Podemos definir un código un conxunto de símbolos, e a codificación como a correspondencia entre un código F (código fonte ou de entrada) e outro código S (código de saída), de forma que a cada elemento de F asígnaselle un grupo de símbolos de S (Palabra). Para que o código S sexa útil a correspondencia debe ser biunívoca, recíproca e inequívoca. Por exemplo: | Para realizar o control de erros, os protocolos de nivel de enlace utilizan '''códigos redundantes'''. Podemos definir un código un conxunto de símbolos, e a codificación como a correspondencia entre un código F (código fonte ou de entrada) e outro código S (código de saída), de forma que a cada elemento de F asígnaselle un grupo de símbolos de S (Palabra). Para que o código S sexa útil a correspondencia debe ser biunívoca, recíproca e inequívoca. Por exemplo: | ||
| + | |||
| + | {| border="1" cellpadding="5" cellspacing="0" | ||
| + | !Palabra fonte (A B) | ||
| + | !Palabra código de saída (A B A+B) | ||
| + | |- | ||
| + | |0 0 | ||
| + | |0 0 0 | ||
| + | |- | ||
| + | |0 1 | ||
| + | |0 1 1 | ||
| + | |- | ||
| + | |1 0 | ||
| + | |1 0 1 | ||
| + | |- | ||
| + | |1 1 | ||
| + | |1 1 0 | ||
| + | |} | ||
| + | |||
| + | Neste caso, a función de codificación é: f(A,B)=(A,B,A+B) | ||
Revisión como estaba ás 22:54, 9 decembro 2008
Nunha transmisión sempre se poden producir erros. A taxa de erros é a relación entre os bits recibidos erróneos e os bits transmitidos. Podemos distinguir dous tipos tipos de ruídos que provocan erros nunha transmisión:
- Ruído impulsivo: É a probabilidade de que un bit sexa erróneo, independentemente de que o sexan os bits anteriores e posteriores.
- Ruído por ráfagas: Na práctica, realmente o ruído prodúcese frecuentemente por ráfagas; de forma que o erro comeza nun determinado bit e prodúcense erros aleatorios ó longo de toda unha ráfaga (conxunto) de bits.
O nivel de enlace realiza o control de erros na transmisión, detectando e corrixindo os erros que se poden producir na canle de comunicacións e ofrecendo ao nivel de rede unha conexión entre equipos libre de erros.
Para realizar o control de erros, os protocolos de nivel de enlace utilizan códigos redundantes. Podemos definir un código un conxunto de símbolos, e a codificación como a correspondencia entre un código F (código fonte ou de entrada) e outro código S (código de saída), de forma que a cada elemento de F asígnaselle un grupo de símbolos de S (Palabra). Para que o código S sexa útil a correspondencia debe ser biunívoca, recíproca e inequívoca. Por exemplo:
| Palabra fonte (A B) | Palabra código de saída (A B A+B) |
|---|---|
| 0 0 | 0 0 0 |
| 0 1 | 0 1 1 |
| 1 0 | 1 0 1 |
| 1 1 | 1 1 0 |
Neste caso, a función de codificación é: f(A,B)=(A,B,A+B)
