Clase # 4 Ethernet : Continuación

  • Published on
    20-Jan-2016

  • View
    37

  • Download
    1

DESCRIPTION

Clase # 4 Ethernet : Continuacin. Csma -CD. Csma Transmisin Crtica. Tamao de trama mnimo. d: Distancia de separacin v: Velocidad de propagacin en el medio. La duracin de una transmisin debe ser al menos la necesaria para poder detectar una colisin. d: Distancia extremo a extremo - PowerPoint PPT Presentation

Transcript

ETHERNETClase # 4Ethernet: ContinuacinCsma-CDCsma Transmisin CrticaTamao de trama mnimod: Distancia de separacinv: Velocidad de propagacin en el medioLa duracin de una transmisin debe ser al menos la necesaria para poder detectar una colisind: Distancia extremo a extremov: Velocidad de propagacin en el medio(m/s)R: Velocidad del medio (bits/s)L:Longitud de la tramaCul es el tamao de trama mnimo terico en una red Ethernet 10baseT de 2,5Kms? Ejemplo Tamao de tramaEstructura de TramaCaractersticas de CDLa aplicacin de CD depende de:Caractersticas del medio fsico de transmisinTcnica de Codificacin/Modulacin empleadaTopologa de la redVariaciones de los niveles de seal en cada punto de la redDetectar la colisin es una tarea de Capa Fsica, pero no toma decisiones, as que le notifica a la sub-capa MAC y sta es quien ejecuta el algoritmo CSMA/CDAlgoritmo de Contencin Algoritmo de back-off exponencial truncadoLa probabilidad de una nueva colisin es equivalente a la probabilidad de que dos o ms estaciones calculen exactamente el mismo tiempo de espera. El tiempo de espera se escoge al azar, con probabilidad uniforme, dentro de un intervalo comprendido entre 0 y un tiempo mximo Tmax.Posibilidad de nueva colisinTiempo medio de retardo de accesoTmax ptimo es aquel adaptado por el algoritmo de back-off exponencial.Cmo?El algoritmo parte de un Tmax muy pequeo, pero aumenta rapidamente ante la presencia de colisiones repetidas.Algoritmo de Contencin Algoritmo de back-off exponencial truncadoDescripcin del Algoritmo:El rango de tiempo de espera aleatoria est discretizado en ranuras temporales (time slots) cuya duracin es de 2 veces el tiempo de propagacin mximo entre estaciones (2Tp).Sea n el nmero de intentos de transmisin de una trama realizados hasta el momento (siendo n=1 tras el intento inicial de transmisin de una trama).El tiempo de espera de r ranuras se escoge al azar, con igual probabilidad, dentro del intervalo 0