flashcards.txt

  1. Funciones de capa de enlace de datos
    • 1. Direccionamiento físico
    • 2. Define topología,
    • 3. Permite administración de acceso al medio
    • 4. Realiza notificación y control de errores
  2. Que hacen los protocolos fundamentales de la capa de enlace
    • 1. Aseguran correcta transmisión de datos entre nodos.
    • 2. Evitar que transmisor rápido sature a receptor lento.
    • 3. Evita paquetes duplicados.
    • 4. Administra utilización de la línea.
  3. Definición de protocolos
    Conjunto de reglas que se deben respetar por dos partes en comunicación para asegurar la recepción e interpretación correcta de lo que se está transmitiendo.
  4. Lo que define un protocolo de enlace de datos
    • 1. Formato de datos
    • 2. Tipo y orden de mensajes
  5. Transmisión síncrona vs asíncrona
    En síncrona, se tiene reloj en receptor y transmisor. En asíncrona, la sincronía se lleva con información en el mensaje transmitido.
  6. Características de transmisión asíncrona
    • 1. Se transmite a intervalos no determinados
    • 2. Se transmite caracter encapsulado en bit de inicio y uno o más de fin.
  7. Tipos de control en transmisión asíncrona
    • 1. De bits: el reloj del receptor muestrea la señal lo más cerca del centro del bit
    • 2. Caracteres: Bit de inicio y bit de paro
    • 3. Trama: Caracteres STX y ETX para delimitar inicio fin de texto
  8. Características transmisión síncrona
    • Para flujo de bits constante, evita tráfico adicional al agregar bits de inicio o fin.
    • Señal de reloj se envía en los bits que se transmiten
  9. Esquemas de codificación
    • 1. ASCII
    • 2. EBCDIC
  10. Tipos de caracteres no imprimibles
    • 1. Control de formato. LF, ESC, FF
    • 2. Separador de información: FS (file separator) RS (register separator)
    • 3. Control de transmisión: SOH (start of header), STX (Inicio de texto), ETX (fin de texto), ACK, NAK, SYN
  11. Servicios proporcionados a la capa de red.
    • 1. Servicio no orientado a la conexión sin confirmación de recepción. Pérdida de tramas se deja a capas superiores. Para tráfico en tiempo real (voz) y tasa de errores baja (alámbrico)
    • 2. Servicio no orientado a la conexión con confirmación de recepción. Emisor envia confirmación por cada trama recibida. Para tasa de erro alta como en inalámbrica
    • 3. Servicio orientado a la conexión con confirmación de recepción. Se establece conexión en tres fases(inicialización, transmisión, cierre y liberación de recursos
  12. Entramado
    • El entramado es necesario para que la capa de enlace de datos pueda detectar y corregir errores en los bits transmitidos a nivel físico.
    • Se usan tramas y se hace suma de verificación para determinar si se recibió bien.
  13. Métodos para división en tramas
    • 1. Contar caracteres. un campo dice cuantos caracteres tiene la trama. Problemas si se altera el indicador.
    • 2. Banderas con relleno de caracteres. Se utiliza un byte especial para delimitar inicio y fin de trama. Relleno de caracteres es el uso de un caracter ESC para evitar confundir bytes de bandera con los que coincidan en la información. Se usa en PPP. El problema es que los caracteres deben ser de 8 bts
    • 3. Bandera de inicio y fin, con relleno de bits. Se inserta un patrón especial de bits que se escapa con un 0 al final para evitar confundir las banderas con los datos. Independiente del tamaño del caracter.
    • 4. Violación de codificación en la capa física. Se usa representando un bit lógico con dos bits físicos: 1 = alto-bajo, 0=bajo-alto. Para delimitar tramas, se detecta un cambio en esa codificación normal.
  14. Control de errores
    • Es un método para asegurar la entrega de las tramas en el orden adecuado.
    • 1. El receptor emite trama especial para indicar exito o fracaso de trama
    • 2. El emisor reenvía una trama cuando pasa un tiempo sin recibir confirmación, para cubrir casos en los que se pierde trama completa.
    • 3. Las tramas se numeran, para evitar duplicaciones
  15. Métodos para Control de flujo
    • 1. Retroalimentación: Receptor informa a emisor para indicarle que envíe más datos
    • 2. Basado en tasa: Protocolo define tasa de transmisión.
  16. Motivación de la Detección y corrección de errores
    Se debe implementar debido a que parte analógica de sistemas de comunicación es propensa a errores.
  17. Corrección de errores versus detección de errores
    • Corrección de errores, se introduce redundancia en los bloques de datos para que el receptor pueda deducir lo que se quería transmitir. Preferible en medios con alta tasa de errores
    • Detección de errores. Solo se permite que el receptor detecte que se ha producido error. Se usa en canales con pocos errores (es mas fácil retransmitir que sobrecargar con info redundante)
  18. Definición de palabra codificada
    Unidad de n bits, con m bits de mensaje y r bits de verificación (o redundantes)
  19. Distancia de Hamming
    Cantidad de posiciones de bits en las que difieren dos palabras codificadas.
  20. Código polinomial o CRC
    Se hace que cadenas de bits representen polinomios con coeficientes 0 y 1. Una trama de k bits, es un polinomio de k términos desde xk-1 a x0
  21. Tipos de códigos de detección de errores
    • 1. VRC. Vertical redundancy check. Cada caracter va seguido de un bit de paridad. 0 Si suma de bits es par o 1 si la suma es impar
    • 2. LRC. Longitudinal redundancy check. Se agregan bits extra sobre los bits correspondientes
    • 3. CRC Cyclic redundancy check. Funcion que resulta de dividir la secuencia de bits entre un polinomio. Por ejemplo el polinomio CCITT de 16 bits.
  22. Relación entre trama y paquete.
    Capa de red produce un paquete, la capa de enlace de datos le pone encabezado y terminador. El encabezado tiene información de control, y el terminador la suma de verificación.
  23. Protocolos de enlace de datos
    • 1. Símplex sin restricciones. Es ideal. Transmisión en una sola dirección capas de red siempre listas en ambos lados, canal no pierde tramas. Emisor envía los datos tan rápido como puede y recptor puede procesarlos a la mayor velocidad.
    • 2. Símplex de parada y espera. Se elimina el supesto de que Emisor y receptor envían datos sin restricción de velocidad. Se debe evitar que emisor sature a receptor. Es parada y espera porque el emisor debe enviar una trama de autorización para que el emisor transmita la siguiente trama.
    • 3. Simplex para canal con ruido. Se elimina el supuesto de que no hay errores. No basta con enviar trama de confirmación, debido a que esa trama puede perderse y el emisor enviaria de nuevo trama recibida. La secuencia es 1 y 0, se incremente en módulo 2.
  24. PAR o ARQ Confirmación de recepción positiva con retransmisión.
    Denominación para los protocolos en los que el emisor espera confirmación positiva antes de enviar siguiente elemento de datos.
  25. Tipos de PAR o ARQ
    • 1. Inactiva. Transmisión orientada a caracteres. Modo semiduplex, envia, pera cnfirmación, envia siguiente. Aprovecha ineficientemente ancho de banda
    • 2. RQ continua. Se envian paquetes continuos pero con un límite de almacenamiento que se respeta en receptor antes de seguir transmitiendo.
  26. Protocolos de ventana corrediza.
    Permite transmisión dúplex. Se usa el mismo canal pero se marcan las tramas como de datos o de confirmación.
  27. Superposición piggybacking
    • Es esperar para enviar la confirmación de una trama recibida en una trama de datos, en el campo ACK. Se mejora el uso de ancho de banda.
    • Se envía una confirmación independiente solo si una trama de datos no se transmite rápido y no se puede aprovechar.
  28. Protocolos de ventana corrediza
    Emisor mantiene un grupo de números de secuencia que corresponde a las tramas que pueden enviar esta es la ventana emisora. El receptor mantiene una ventana receptora, correspondiente al número de tramas que puede aceptar. Mejor aprovechamiento de ancho de banda pero requiere más almacenamiento.
  29. Por qué se denomina ventana corrediza
    Cuando se transmite una trama, el borde superior de la ventana se incrementa, y cuando se recibe la confirmación, se incremente el borde inferior, asi que la ventana se mueve.
  30. Tratamiento de errores en ventana deslizante.
    • 1. Repetición selectiva: Emisor determina para cuales tramas no se recibió confirmación y retransmite. O receptor envía NAK informando no recepción y se reenvía.
    • 2. Retroceder N. Receptor informa a emisor y este reenvia a N tramas
  31. Tipos de ACK enviados.
    • 1. Explicito. Paquete especial preparado para el efecto
    • 2. No explicito. Bandera incorporada a datos que vienen como respuesta a la trama anterior.
  32. Maquina de estados finitos.
    Emisor y recptor son maquinas de protocolo. El estado es el conjunto de valores de sus variables.
  33. Red de Petri
    Tiene lugares, transiciones, arcos y tokens. El Lugar es un estado en el que una parte del sistema puede estar. El Token indica en que lugar está el sistema. Arcos de entrada llegan a lugar, arcos de salida, van a lugares de salida.
  34. Estructura de trama de protocolo orientado a bits.
    • Delimitador 0111110
    • 1. Dirección: Inddentifica una terminal, o distingue comando de respuesta.
    • 2. Control: Números de secuencia, confirmación de recepción, y otros.
    • 3. Datos. Largo arbitrario, cualquier información.
    • 4. Suma de verificación. CRC
    • 5. Delimitador 0111110
  35. Tipos de trama
    • 1. Información.
    • 2. Supervisión.
    • 3. No numerada.
  36. Uso de comunicaciones punto a punto
    • 1. Conectar LAN's de empresas a red dorsal y luego a lineas punto a punto que conectan enrutadores
    • 2. Conexiones a traves de modems para casas, la pc es host de internet que se conecta a enrutador de ISP.
  37. Ejemplos de protocolos de enlace de datos.
    • 1. HDLC. Control de enlace de datos de alto nivel.
    • 2. PPP. Protocolo punto a punto para Iternet.
  38. Características de HDLC
    • 1. Conexiónes punto a punto y multipunto
    • 2. Trabajan en configuración balanceada y no balanceada.
    • 3. Orientado a bits
    • 4. Es Full Dúplex
  39. Modos operación HDLC
    • 1. NRM. Modo respuesta normal. Pensado para conectar terminal a mainframe. En desuso
    • 2. ARM. Asynchronous responde mode. Permite que secundario envie sin recibir permiso de primario
    • 3. Modo Balanceado asíncrono. Ambas partes son iguales, computadora-computadora.
  40. Protocolos derivados de HDLC
    • 1. LAP M. Modems correctores de errores
    • 2. LAP B. Redes X.25. Punto a punto.
    • 3. LAP D. Trabajo con ISDN. Canal multiplexado.
    • 4. LLC. Para Lans
  41. Características de PPP
    • 1. Entramado que delimita sin ambiguedad inicio y fin de trama
    • 2. Protocolo LCP. Activa lineas, negocia opciones. Usa circuitos sincronos y asincronos y codificaciones orientadas a bits y caracteres.
    • 3. Protocolo NCP. Negocia opciones de capa de red independiente del protocolo de redundancia
  42. Utilidad de subcapa de control de acceso al medio
    En redes de difusión, se comparte el medio de transmisión, y se debe determinar quién y cuando usa el canal.
  43. Formas de asignar canal de difusión.
    • 1. Estático. Se usa FDM Multiplexión por división de frecuencia. Ancho de banda se divide y se asigna a usuarios. Si usuario no usa, su porcion se desperidicia.
    • 2. Dinámico.
  44. Sistema de contencion
    Un sistema en el que usuarios comparten un canal comun y que puede provocar conflictos al ser usado.
  45. Tipo de protocolo ALOHA
    • 1. Puro. Estaciónes transmiten cuando quieren, si hay conflicto deben esperar tiempo aleatorio y reintentar. 20% rendimiento maximo
    • 2. Ranurado. Se refiere a dividir el tiempo en ranuras, y cada estación solo transmite en una ranura, esto disminuye la probabilidad de colisión. 40% rendimiento maximo
  46. Protocolo de detección de portadora.
    Un protocolo en el cual loas estaciones escuchan el medio de transmisión para actuar en función de lo que encuentran.
Author
Anonymous
ID
194089
Card Set
flashcards.txt
Description
Preuntas redes, capa de enlace de datos y subcapa MAC
Updated