reparto de canal(tc)

Click here to load reader

Upload: oscar-porras-sequeiros

Post on 24-Jul-2015

57 views

Category:

Documents


2 download

TRANSCRIPT

REPARTO DE CANAL

Expositores: Oscar Porras SequeirosJos E. Snchez QuispeREPARTO DE CANALDEFINICIONExisten dos formas de asignar el canal a los diversos usuarios:De manera estticaDe manera dinmicaReparto Esttico del CanalUna forma simple de repartir el canal entre pocos usuarios es por medio de la multiplexin por divisin en frecuencia (FDM)Si existen N usuarios, el ancho de banda se divide entre N, tocando un ancho de banda w a cada usuario No existe interferencia entre los usuariosSin embargo, si los N usuarios no usan ciertos intervalos de tiempo su ancho de banda asignado, se desperdician Se puede dejar de dar servicio a usuarios

Reparto Esttico del CanalUna situacin similar se presenta cuando se hace una multiplexin por divisin en tiempo (TDM)

Reparto Dinmico del CanalSe va concediendo el uso del canal a las diversas fuentes segn los requerimientos de stos y la disponibilidad del canalEn estas tcnicas, se aprovecha mejor el canal Sin embargo, no se garantiza que un usuario de manera inmediata haga uso del medioReparto Dinmico del CanalProtocolos de acceso mltiple. Veamos unos supuesto previos

Reparto Dinmico: SupuestosModelo de estacin: N estaciones independientes que generan tramas y se bloquean hasta transmisin trama con xitoCanal nico: Todas las estaciones pueden transmitir y recibir en lColisin: La transmisin simultnea de tramas puede llevar a colisiones. Una trama en colisin debe ser retransmitida

Las redes puede usar:

Tiempo continuo: la transmisin de una trama puede empezar en cualquier momento, no hay reloj ni divisin de tiempoTiempo ranurado: el tiempo se divide en intervalos discretos (ranuras). La transmisin de tramas comienza al inicio de una ranura. El contenido de una ranura puede ser: tramas, estar inactiva, transmisin con xito o colisionesDeteccin de portadora (LAN): Las estaciones detectan si el canal est o no en uso. Si est en uso ninguna estacin lo usar hasta que este inactivo de nuevo.Sin deteccin de portadora (redes satlite): Las estaciones no detectan si el canal est en uso, transmiten siempre y despus comprueban si ha habido xitoProtocolos de ContencinALOHA puroALOHA ranuradoProtocolos con deteccin de portadora (CSMA)ALOHA puro (1970)Las estaciones transmiten cuando tengan tramas para enviarHay colisiones (total o parcial) y destruccin de tramasLos usuarios escuchan el canal, tras un retardo si no xito en transmisin se retransmite despus de un tiempo arbitrarioEstados de las estaciones1) Escritura en canal2) Esperando3) Verificacin transmisin a) si xito ir 1 b) sino retransmitir ir 2

ALOHA Ranurado (1972)Duplica la capacidad de ALOHA puroSe divide el tiempo en ranuras (discretas)Solo se permite iniciar la transmisin al principio de una ranuraProtocolos con Deteccin de Portadora (CSMA)Se pretende mejorar el desempleo del canalSe comprueba primero si el canal est ocupado: - Se espera que se libere o se transmiteHay diferentes variantes: - CSMA 1-persistente: * Se escucha el canal - si est ocupado: espera que el canal quede libre - si est libre (en reposo): inicia la transmisin de la trama * Si hay colisin la estacin espera un tiempo aleatorio y comienza de nuevo * El retardo de propagacin puede llevar a colisiones - CSMA No persistente: * Se escucha el canal - Si est ocupado espera un tiempo aleatorio y vuelve a intentarlo - si est libre (en reposo): inicia la transmisin de la trama * Si hay colisin la estacin espera un tiempo aleatorio y comienza de nuevoProtocolos con Deteccin de Portadora (CSMA) CSMA p-persistente : para canales ranuradosSe escucha el canal y si est en reposo (ranura libre) las estaciones transmiten con probabilidad p La estacin se espera a la siguiente ranura con probabilidad 1-pSi en ese tiempo otra estacin ha comenzado a transmitir esperar un tiempo aleatorio y comenzar de nuevoSi canal ocupado espera la siguiente ranura y aplica el algoritmo de nuevo CSMA/CD con deteccin de colisionesSi medio libre la estacin transmite, sino escucha y espera hasta libre.Cesa la transmisin en cuanto se detecta una colisin (seal de alerta)Tras envo de seal de alerta se espera un tiempo aleatorio y nuevo intentoSe ahorra tiempo y ancho de banda. Se usa en LAN en subcapa MACSi t es el tiempo para que una seal se propague entre dos estaciones, si en 2t no se ha detectado es que no hay colisinTres estados posibles: contencin, transmisin o inactivo

Protocolos con Deteccin de Portadora (CSMA)

GRACIAS