Contribución a la Evaluación y Diseño de Protocolos...

17/06/051

Departamento de las Tecnologías de la Información y las ComunicacionesUniversidad Politécnica de Cartagena

Contribución a la Evaluación y Diseño de ProtocolosBroadcast para Redes LAN Ethernet y MANET

Autor: Francesc Burrull i MestresDirector: Josemaría Malgosa Sanahuja

1 17/06/05

17/06/052

Índice

• Evolución de la tesis doctoral [1]• Entrega de contenidos: Plataforma PUMM [2]• Integración en LAN: Protocolo MCDP-LAN [3]• Movilidad en LAN: Capa W2LAN [4]• Aspectos Teóricos de W2LAN [6]• Simulación de W2LAN [5]• Conclusiones y lineas futuras [7]

Índice

2 17/06/05

17/06/053

3 problemas encadenados

Entrega de contenidos: Plataforma PUMM Integración en LAN: Protocolo MCDP-LAN

Movilidad en LAN: Capa W2LAN

Evolución de la Tesis Doctoral

Evolución de la tesis doctoral

Solución integral a la distribución de contenidos multimedia

17/06/05

17/06/054

Plataforma PUMMMarco de Integración de Nuevas Tecnologías en la Sociedad de la Información

• Generación de contenidos: Internet• Distribución de contenidos: Datacast• Recepción de contenidos: Set-Top-Box

Evolución de la Tesis Doctoral: Plataforma PUMM

17/06/055

Integración en LAN: Protocolo MCDP-LANdistribución local de contenidos multimedia

• Independencia del tráfico respecto a la demanda• Independencia del tráfico respecto del número de nodos

Evolución de la Tesis Doctoral: MCDP-LAN

17/06/056

• Equivalencia con LAN convencional• Extensión de la cobertura

Evolución de la Tesis Doctoral: Capa W2LAN

17/06/057

• Descripción global del sistema• Distribución• Broadcast• Recepción

• Descripción global del Set-Top-Box• Características del Set-Top-Box• Servicios del Set-Top-Box

Distribución de contenidos: Plataforma PUMM

Distribución de Contenidos: Plataforma PUMM(Plataforma Universal Multimedia y Multiservicio)

17/06/058

Descripción global del sistema: Distribución

• Internet es vista como un generador de contenidos y unmedio para su recopilación en un cliente de Internet (oservidor PUMM)• El servidor da formato, comprime y, si es necesario, cifra lainformación

Distribución de contenidos: Plataforma PUMM: Descripción global del sistema

17/06/059

Descripción global del sistema: Broadcast

• Modula la información y la transmite a través delsubsistema Datacast asociado a la televisión convencional

Prototipo inyector de Datacast desarrollado en DMAT (UPC)

17/06/0510

Descripción global del sistema: Recepción

• Es realizada por el Set-Top-Box, conectado a una antenade televisión

Prototipo no-PC desarrollado en DMAT (UPC)

17/06/0511

Descripción global del Set-Top-BoxDistribución de contenidos: Plataforma PUMM: Descripción global del Set-Top-Box

• 'Caja negra' quepresenta en la pantalladel televisor informa-ción potencialmente in-teresante

• Arquitectura PC

17/06/0512

Características del Set-Top-BoxDistribución de contenidos: Plataforma PUMM: Características del Set-Top-Box

• GUI adaptable al usuario• Arquitectura abierta (desarrollo de placas)• Multiservicio• Telecarga (OS+servicios)

17/06/0513

Servicios del Set-Top-BoxDistribución de contenidos: Plataforma PUMM: Servicios del Set-Top-Box

• Campañas publicitarias• Campañas gubernamentales• Canales privados (criptografía)• Servicios PPV• Tele-educación• ...

17/06/0514

Integración en LAN: Protocolo MCDP-LAN

• Problemática del modelo Cliente/Servidor

• Descripción del protocolo MCDP-LAN

• Independencia del tráfico respecto del número de nodos

• Independencia del tráfico respecto de la demanda deproductos

Protocolo MCDP-LAN(Multimedia Content Distribution Protocol over LAN)

17/06/0515

Integración en LAN: Protocolo MCDP-LAN: Problemática Cliente/Servidor

Problemática del modelo Cliente/Servidor (I)

• Si el servidor deja de funcionar, el sistema entero colapsa

POS POSPOSPOSPOS

Server

1 2 i N-1 N

Multimedia content

POS POS= Terminal Point of Sales

17/06/0516

Integración en LAN: Protocolo MCDP-LAN: Problemática Cliente/Servidor

Problemática del modelo Cliente/Servidor (II)

• En situación de demanda intensa (situación típica) elservidor colapsa

POS POSPOSPOSPOS

Server

1 2 i N-1 N

Multimedia content

17/06/0517

Integración en LAN: Protocolo MCDP-LAN: Descripción del protocolo

Descripción del protocolo MCDP-LAN (I)

Características• Comunicaciones Broadcast• Tráfico en LAN independiente de la demanda de productos• Tráfico independiente del numero de terminales (POS)• El tráfico solo depende de la aparición de nuevo contenido en la LAN

POS POSPOSPOSPOS1 2 i N-1 N

Multimedia content

17/06/0518

Especificación del protocolo MCDP-LAN

• Servicios• Suposiciones• Vocabulario• Formato• Reglas de procedimiento

Integración en LAN: Protocolo MCDP-LAN: Especificación del protocolo

En Tesis Doctoral

17/06/0519

Integración en LAN: Protocolo MCDP-LAN: Situación típica de uso

Situación típica de uso (I)

Todos los terminales operando de manera normal

Contenido 'a'

El terminal N-1 inicia un broadcast de contenido ‘a'

POS POSPOSPOSPOS2 i N-1 N

a aaaa

17/06/0520

Situación típica de uso (II)

Falla temporal del terminal i

Contenido 'b'

Después del broadcast del contenido:

a,ba a,ba,b

a aa aa

17/06/0521

Situación típica de uso (III)

(re)aparición del terminal i

Contenido 'c'

a,b,ca,b,c

a,ba a,ba,ba,b

Después del broadcast del contenido:

a,c a,b,ca,b,c

17/06/0522

Situación típica de uso (IV)

Peor situación: Usuario en terminal i pide contenido 'b'

El terminal i deberá solicitar el broadcast delcontenido 'b' a cualquier terminal que tenga dicho

contenido: degradación de comportamiento

a,b,ca,b,c a,b,ca,b,ca,c

17/06/0523

Integración en LAN: Protocolo MCDP-LAN: Descripción del protocolo: Núcleo

Núcleo del protocolo Transmisión de contenidos multimedia: Broadcast

• Terminal i inicia un broadcast -trama 1-• Terminal i recibe x reconocimientos (1<=x<=N), los añade auna lista y expira el timeout de la trama 1• Terminal i continua con el broadcast de la trama 2, esperando atodos los reconocimientos de la lista para proseguir con elbroadcast de la trama 3, etc.

- Situación normal -

17/06/0524

Núcleo del protocoloTransmisión de contenidos multimedia: Broadcast

• Si un reconocimiento esperado se pierde, al expirar el timeout seelimina al correspondiente terminal de la lista• Si aparece un reconocimiento no esperado, el correspondienteterminal es añadido a la lista• Si aparece un reconocimiento negativo, la lista se vacía y elalgoritmo de broadcast se reinicia a partir de la trama solicitada

- Casos especiales -

17/06/0525

Núcleo del protocoloTransmisión de contenidos multimedia: Recepción

•La operación normal consiste en enviar un reconocimiento portrama recibida•Si aparece una trama inesperada, se descarta y se manda unreconocimiento negativo de la trama esperada mediante sunúmero de secuencia•Si se envian reconocimientos negativos “con frecuencia” elterminal aborta la recepción del contenido (favoreciendo al resto)

17/06/0526

Integración en LAN: Protocolo MCDP-LAN: Independencia num. Nodos

• El algoritmo de broadcast es iniciado por la fuente. De este modo,sólo se genera tráfico cuando aparece un contenido nuevo en la red

Independencia del tráfico respecto del número de nodos

NO IDEAL (Terminales con fallos intermitentes)

• Se pierde la independencia sólo en el caso en que haya demanda deun contenido no presente en el terminal, revertiendo para estecontenido al modelo cliente-servidor

17/06/0527

Integración en LAN: Protocolo MCDP-LAN: Independencia demanda de productos

Indep. del tráfico respecto de la demanda de productos

• La demanda de productos es local. No genera tráfico.

NO IDEAL (Terminales con fallos intermitentes)

• Se genera tráfico sólo en el caso en que haya demanda de uncontenido no presente en el terminal, revertiendo para la primera vezque se solicite este contenido al modelo cliente-servidor.

17/06/0528

Movilidad en LAN: Capa W2LAN(Wireless to LAN)

Motivación

• Reutilización de protocolos LAN existentes (MCDP-LAN) y bienestablecidos (DHCP, ARP, ...)

• Solucionar el problema de visibilidad parcial que exhiben las redesAd-hoc. Ampliación de cobertura.

17/06/0529

W2LAN: Características de la solución propuesta• Soporte natural al Broadcast/Multicast

• Ejemplo de operación de W2LAN

• Sin información de ruta ni de posición

• Situación en modelo OSI: protocolo de capa 2

• Especificación del protocolo W2LAN

• Soporte a comunicaciones concurrentes mediante listasenlazadas internas

17/06/0530

Integración en LAN: Protocolo W2LAN: Soporte Broadcast/Multicast

Soporte natural de las comunicacionesbroadcast/multicast

• LAN tradicional (o hub): medio broadcast• WLAN: medio broadcast (ondas de radio)

IDEA:Definición de un protocolo de capa de enlace que explote esta característica

(Es un problema de capa de enlace)

17/06/0531

Integración en LAN: Protocolo W2LAN: Ejemplo de operación de W2LAN

Ejemplo de operación de W2LAN (I)

El nodo A recibe datos desde capas superiores a ser transmitidos en una trama Ethernet

17/06/0532

Ejemplo de operación de W2LAN (II)

El noda A anuncia la conversación convID. Los Nodos B y D oyen el anuncio, y como no disponen de dicha conversación, la solicitan

17/06/0533

Ejemplo de operación de W2LAN (III)

Cuando finaliza el período de solicitudes,el nodo A envia la trama Data asociada con la conversación convID

17/06/0534

Ejemplo de operación de W2LAN (IV)

Los nodos B y D anuncian la conversación convID. El nodo C oye ambos anuncios, y como no dispone de esta conversación, C la solicita al

primer anunciante, ignorando al segundo anunciante. A descarta ambos anuncios

17/06/0535

Ejemplo de operación de W2LAN (V)

Cuando finaliza el período de solicitudes,el nodo D envia la trama Data asociada con la conversación convID.

A y B la descartan

17/06/0536

Ejemplo de operación de W2LAN (VI)

Finalmente, el nodo C anuncia la conversation convID. Nadie solicita esta conversación, ya que B y D ya disponen de ella

17/06/0537

Integración en LAN: Protocolo W2LAN: Sin información de ruta ni de posición

Sin información de ruta ni de posición

La conversación ConvID se ha propagado a todos los nodos sin ningún concimiento de posición ni rutas

17/06/0538

Integración en LAN: Protocolo W2LAN: Protocolo capa 2

W2LAN: Protocolo de capa 2

W2LAN Tx W2LAN RxCapa 2 OSI

17/06/0539

Integración en LAN: Protocolo W2LAN: Especificación del protocolo

Especificación del protocolo W2LAN• Servicios• Suposiciones• Vocabulario• Formato• Reglas de procedimiento

En Tesis Doctoral

Lenguaje usado: SDL (Specification and Description Language)ITU Z.100 11/99Herramienta CASE: Telelogic TAU-SDL

17/06/0540

Integración en LAN: Protocolo W2LAN: Soporte comunicaciones concurrentes

Soporte a comunicaciones concurrentes: listas enlazadas (I)

Nodo fuente de una transacción: Lista FIFO• Elemento de lista:{ ConvID, Trama Ethernet, Timer, Contador }

• Acciones de la lista:• Añadir: Al anunciar una conversación• Eliminar: Al expirar el timer• Modificar: Al recibir solicitudes deseadas se incrementa elcontador asociado

17/06/0541

Integración en LAN: Protocolo W2LAN: Soporte comunicaciones concurrentes

Soporte a comunicaciones concurrentes:listas enlazadas(II)

Nodo destino de una transacción: Buffer Circular• Elemento de la lista:{ ConvID, Cabecera Ethernet, pendiente (boolean)}

• Acciones de la lista de conversaciones• Añadir: Al recibir una trama announce no existente en la lista• Eliminar: Sobreescribe lista llena• Modificar: Al recibir una trama Data deseada

17/06/0542

Aspectos teóricos de W2LAN

• Modelos naturales• Copia digital• Transacción W2LAN• Conversación W2LAN

• Firma de la conversación• Memoria de la conversación• Equilibrio Firma-Memoria

• Cotas del coste por conversación

17/06/0543

Aspectos teóricos de W2LAN: Modelos naturales

Modelos naturales W2LAN sigue el modelo de una habitación, o plaza, o

recinto con personas

• Cuando alguien, p. ej., quiere contar un chiste, primerolo anuncia: 'Saben el chiste X?'

• Su entorno, si lo desconoce, solicita 'cuéntame X'• Se cuenta el chiste X• El entorno reitera el proceso

17/06/0544

Aspectos teóricos de W2LAN: Copia digital

Copia digital: Factores• El coste de la copia digital es prácticamente cero, lo que permitela proliferación de las copias• La redundancia (múltiples copias) propicia robustez (p.ej. RedesP2P, Skype, MCDP-LAN): Uso de la copia más adecuada

W2LAN: Copias redundantes de tramas que se esparcen por laLAN

Unicast: una copia útil por conversación

Broadcast/Multicast: una o más de una

17/06/0545

Aspectos teóricos de W2LAN: Transacción W2LAN

Transacción W2LANConcepto asociado a nodo. Conjunto de tramas de una misma conversaciónatendidas por un nodo

Ethernet Frame (x bytes)

Announce (34 bytes)

Request (20 bytes)

Data frame (x bytes)

Los pasos de una transacción satisfactoria son Announce, Request, DataCompatible !

BroadcastUnicastEthernet info.Conv. ID

AnnounceRequestData

@D @O T Payload

@O T Payload@D

17/06/0546

Aspectos teóricos de W2LAN: Conversación W2LAN

Conversación W2LAN

• Concepto asociado a la red. Conjunto de tramas dela red que comparten el mismo identificador

• Las conversaciones W2LAN se extinguen por faltade interés

17/06/0547

Aspectos teóricos de W2LAN: Conversación W2LAN: Modelo ideal

Conversación W2LAN: Modelo ideal

• Firma W2LAN: identificador único (Prob.Repeticion = 0)

• Memoria W2LAN: tamaño infinito

Sin problemas• No se rechazan conversaciones nuevas• No se aceptan conversaciones duplicadas

17/06/0548

Aspectos teóricos de W2LAN: Conversación W2LAN: Modelo real

Conversación W2LAN: Modelo real (I)• Hacia el modelo real:

• Firma W2LAN: identificador único (Prob.Repeticion = 0)• Memoria W2LAN: tamaño finito

Problema: Aceptación de conversaciones ya mantenidas

17/06/0549

Conversación W2LAN: Modelo real (I)• Ejemplo extremo: memoria de 0 conversaciones:

BA ‘A’ anuncia‘B’ solicita‘A’ envía Data

'A' ya ha olvidado la conversación (memoria 0)

‘B’ anuncia

¿ 'A' solicita ?

‘A’ solicita

Problema: Aceptación de conversaciones ya mantenidas

17/06/0550

Conversación W2LAN: Modelo real (II)• Hacia el modelo real:

• Firma W2LAN: identificador 'único' 48 bits(Prob. Repeticion " 0)• Memoria W2LAN: tamaño infinito

Problema: Descartar conversaciones nuevas cuyo identificador se ha repetido

17/06/0551

Conversación W2LAN: Modelo real (II)• Ejemplo extremo: 'mala suerte', o un sóloidentificador (ID=0) de conversación:

Conversación 'a', ID=0

‘A’ anuncia conversación de ID=0‘B’ solicita conversación de ID=0‘A’ envía Data de conversación de ID=0

Conversación 'a', ID=0

‘B’ anuncia conversación de ID=0

'A' no acepta conversación de ID=0 (correcto, ya la tiene)¿ ID=0 ? Qué mala suerte

Conversación ‘b', ID=0

‘A’ anuncia conversación de ID=0

'A' no acepta la conversación ‘b’ porque tiene ID=0, portanto es tratada como una conversación ya mantenida.

Problema: Descartar conversaciones nuevas cuyo identificador se ha repetido

17/06/0552

Aspectos teóricos de W2LAN: Conversación W2LAN: Equilibrio Firma-Memoria

Firma W2LAN• 'Suficientemente grande' para nodescartar conversaciones deseadas

Memoria W2LAN• 'Suficientemente grande' para noaceptar conversaciones previamenteaceptadas

Equilibrio(punto de trabajo)

17/06/0553

Aspectos teóricos de W2LAN: Cotas del coste por conversación W2LAN

Cotas del coste por conversación W2LAN

En una red con N nodos:• Anuncios (Announce) por conversación = N• Solicitudes (Request) por conversación = N-1• Tramas de datos (Data) por conversación < N

Pista: sistema distribuido

17/06/0554

Simulación de W2LAN

• Análisis del Coste/Beneficio• Construcción de un simulador genérico• Elección de los parámetros de simulación

• Número de nodos• Radio de cobertura de los nodos• Topología (posiciones) de los nodos

17/06/0555

Simulación de W2LAN: Análisis del Coste/Beneficio

Análisis del Coste/Beneficio

• Coste: Número de tramas data por conversación• Beneficio: Visibilidad total

Conversacion W2LAN = Suma (announce, request, data)

17/06/0556

Simulación de W2LAN: Simulador genérico

Simulador genérico• Modelo SDL de N nodos ejecutando W2LAN• 2 modificaciones (simulación cobertura):

• Cada nodo dispone de información de su posición• Campo adicional en la trama con la posición delemisor

Estas modificaciones afectan sólo al modelo de simulación.El protocolo W2LAN no tiene conocimiento de posiciones

17/06/0557

Simulación de W2LAN: Parámetros de simulación

Parámetros de simulación• El simulador permite ejecutar cualquier escenario• Escenarios de interés (dificultad creciente):

• Topología en línea• Topología en malla• Topología aleatoria

Escenario = cuadrado normalizado de lado unidad(número de nodos, radio de cobertura, topología)

17/06/0558

Simulación de W2LAN: Parámetros de simulación: Topología en línea

Topología en línea

17/06/0559

Simulación de W2LAN: Parámetros de simulación: Topología en malla

Topología en malla

17/06/0560

Simulación de W2LAN: Parámetros de simulación: Topología aleatoria

Topología aleatoria

goritm

17/06/0561

Simulación de W2LAN: Parámetros de simulación: Topología aleatoria 9 nodos

Topología aleatoria 9 nodos

17/06/0562

Conclusiones y líneas futuras

Conclusiones y líneas futuras• Se ha dado una solución integral para la distribución decontenidos multimedia:

• WAN: PUMM ([FMS00-1, FMS00-2])

• LAN: MCDP-LAN ([FBM02])

• WLAN: W2LAN ([FBM04, FBM05])

• Implementación práctica del protocolo W2LAN para:• Validación de las figuras de mérito• Desarrollo de aplicaciones P2P

17/06/0563

Contribución a la Evaluación y Diseño de ProtocolosBroadcast para Redes LAN Ethernet y MANET

Autor: Francesc Burrull i MestresDirector: Josemaría Malgosa Sanahuja

Muchas gracias

Contribución a la Evaluación y Diseño de Protocolos...

Documents

Transcript of Contribución a la Evaluación y Diseño de Protocolos...

Manual de acogida al estudiante en materia de - upct.es · • Facilitar la coordinación de actividades empresariales en materia preventiva. ... El profesor responsable te informará

Donde - upct.es · hidráulico Los Molinos del Río. ... MICROSONIDOS 2010 JONJO FEATHER (ING) ... SICKROOM Rock & Roll Bar [Cehegín] ...

Presupuesto 2012 - upct.es

UNIVERSIDAD POLITÉCNICA DE CARTAGENA - upct.es · 3. BASES TEÓRICAS DEL FLUJO EN ALIVIADEROS DE VERTIDO LIBRE POR CORONACIÓN ... 4.3.4. Definición del volumen de muestreo ...

MANUAL DE ACOGIDA - upct.es · MANUAL DE ACOGIDA Prevención de riesgos laborales Vicerrectorado de Infraestructuras, Equipamiento y Sostenibilidad Servicio de Prevención de …

E.T.S. de Ingeniería Industrial · POLITECHNIKA WARSZAWSKA 5 10 Meses - Obligatorio Nivel B2 Inglés Coordinador: Victoria Nicolás, Mariano (mariano.victoria@upct.es) 98 POLONIA

Santo Tomás de Aquino 2013 - upct.es · Francisco Javier Cánovas, María del Mar Andreu y María Socorro, Profesores de Referencia en el Espacio Europeo 2828 o

1 / 189 - upct.es · geometría métrica y geometría descriptiva, como mediante las aplicaciones de diseño asistido por ordenador. FB3 - Conocimientos básicos sobre el uso y programación

Tema IV. Máquinas Eléctricas: Máquina asíncrona. · Máquinas Eléctricas: Máquina asíncrona Dpto. de Ingeniería Eléctrica – Universidad Politécnica de Cartagena – (fcojavier.canovas@upct.es)2.

Universidad de Mayores - upct.es · Unidad de Estudiantes y Extensión Universitaria Tel.: Rectorado Plaza del Cronista Isidoro Valverde 30202 Cartagena 868071076 - 968325736 i Universidad

1 / 36 - upct.es

X Telecofórum - Universidad Politécnica de Cartagena · Antonio Albero Ortiz . Ingeniero Telecomunicación . Antonio.albero@upct.es . Rocío Murcia Hernández . Ingeniera Telecomunicación

Especial Cursos de Verano 2013 - upct.es

AUTOCAD CURSO ICT V2 - labit501.upct.eslabit501.upct.es/.../AUTOCAD_CURSO_ICT_V2.pdf · ingeniero de telecomunicaciÓn laboratorio de servicios y software de comunicaciones asignatura

· Web viewAprovechando las nuevas tecnologías para enseñar matemáticas Juan Medina Molina email: juan.medina@upct.es Universidad Politécnica de Cartagena Cartagena (ESPAÑA)

Tema I. Conceptos Generales de Sistemas Trifásicos...Conceptos Generales de Sistemas Trifásicos 3 Dpto. de Ingeniería Eléctrica – Universidad Politécnica de Cartagena – (fcojavier.canovas@upct.es)1.2.

NORMAS DE EXA-25-AÑOS DT - upct.es · – Proporcionalidad y semejanza: escalas normalizadas, triángulo universal de escalas y de escalas transversales. – Polígonos: construcción

MANUAL DE PROGRAMACIÓNlabit501.upct.es/~fburrull/docencia/FundamentosTelemati...Cap. llamadas 71 73 1 An. rell. Aut. 74 74 Bloq./Desblq. 75 75 Resp. Busq. Selec. 76 76 Repet. UIt.

Posgrado en INGENIERA DEL AGUA Y DEL TERRENO - …upct.es/~minaeees/espectroscopia_infrarroja.pdf · Como primera aproximación, un espectro IR se obtiene al pasar radiación a través

Proyecto Fin de Carrera - upct.es · Proyecto Fin de Carrera Universidad Politécnica de Cartagena Determinación de la distribución de velocidades en un cuenco de disipación de