Redes

Departamento de Computación Universidad de Valparaíso

Redes de Computadores Prof. Raúl Monge

Departamento de Computación Universidad de Valparaíso

Redes de Computadores Prof. Raúl Monge

Capítulo II: Comunicación de Datos
Teoría de las comunicaciones, control de errores, codificación y sincronización, modulación y multiplexión de canales
1

2.1 Conceptos Básicos sobre Canales deComunicación

2

Departamento de Computación Universidad de Valparaíso Redes de Computadores

Departamento de Computación Universidad de Valparaíso Redes de Computadores

Modelo de Comunicación
Modelo Simple
Fuente Codificador Canal Decodificador Destino

Tipos de Canal
• Simplex • Half-Duplex
Destino

Ruido

Transmisión Digital
Fuente Canal

• Full-duplex

CodificadorDecodificador Ruido

Digital
Raúl Monge

Digital
3 Raúl Monge 2007 4

Adaptación de canal
2007

Departamento de Computación Universidad de Valparaíso Redes de Computadores

Departamento de Computación Universidad de Valparaíso Redes de Computadores

Medios de Transmisión
• Acotados (alámbricos)
– Par trenzado – Cable Coaxial – Fibra óptica

Información Propia
Alfabeto: Am = { a1,a2, a3, ... , am } Frecuencia de símbolos: p(ai) : Probabilidad que fuente envíe símbolo ai. Información propia de un símbolo: I(ai) = log2 { 1 / p(ai) } = - log2 p(ai) [bit]
I(ai)

• No Acotados (inalámbricos)
– Enlaces de radio – Microondas – Satélites
Raúl Monge 2007 5

1
Raúl Monge 2007

p(ai)
6

1

Departamento de Computación Universidad de Valparaíso Redes de ComputadoresDepartamento de Computación Universidad de Valparaíso Redes de Computadores

Entropía
H(A) =
i =1

Modelo del Canal
⋅ log 2 p ( a i ) bit

∑ p(a i )

m

⋅ I(a i ) = -

i =1

∑ p(a i )

m

Si(t)

So(t)

EJEMPLO: Alfabeto con dos símbolos
H(A) 1

PROPIEDADES: i) H(A )≥ 0 ii) H(A) ≤ log2 m [bit] iii) H(A) = log2 m si p(ai) = 1/m; 1≤ i ≤ m

Canal ideal: K: τ: Canal real:Raúl Monge

Si(t) = K*So(t-τ)

t≥0

Factor de amplificación (K>0) o atenuación (K r + 1
2007 48

⊕
E(x)

C(x) = T(x) ⊕ E(x)

• Receptor calcula C(x)/G(x) = [T(x) + E(x)] /G(x)
– Dado que T(x) es múltiplo de G(x)m el cálculo es equivalente a E(x)/G(x)

• Si el error no es múltiplo de G(x), este va a ser detectado, independiente del mensaje M(x)
Raúl Monge 2007 47

Raúl Monge8

Departamento de Computación Universidad de Valparaíso

Redes de Computadores
Departamento de Computación Universidad de Valparaíso

Polinomios Generadores Estándares
CRC-12 CRC-16 : (x12 + x11 + x3 + x2 + x + 1) : (x16 + x15 + x2 + 1)

Redes de Computadores Prof. Raúl Monge

2.4 Codificación en Señales y Sincronismo
Tipos de señales, codificación, sincronismo, transmisiónasincrónica y sincrónica
50

CRC-CCITT : (x16 + x12 + x5 + 1)

Raúl Monge

2007

49

Departamento de Computación Universidad de Valparaíso

Departamento de Computación

Redes de Computadores

Universidad de Valparaíso

Redes de Computadores

Señales
s(t)

Ejemplos de Señales
Analógica

• Una señal transporta información desde un emisor a un receptor • Ejemplos:
– Variación devoltaje o corriente en un conductor eléctrico – Variación de potencia de una onda electromagnética – Variación de la intensidad de luz en una fibra óptica – etc. t s(t)

Digital t

Raúl Monge

2007

51

Raúl Monge

2007

52

Departamento de Computación Universidad de Valparaíso

Departamento de Computación

Redes de Computadores

Universidad de Valparaíso

Redes deComputadores

Codificación
• Objetivo:
– Codificar información digital que se transmite por un enlace de comunicación

NRZ : Non-Return to Zero
• 1 es valor alto y 0 valor bajo • Debe existir reloj que determine la duración de cada símbolo • Problema si existen muchos 1 o 0 seguidos porque no produce cambios en la línea
– No se discrimina con línea muerta – Difícil discriminar línea base de...