Departamento de I+D SIT ‘ 2002
Diseño e Implementación de un Protocolo de TransporteMulticast Fiable (PTMF)
M.Alejandro García - Antonio BerrocalDepartamento de I+D - ENDITEL ENDESA
Ana Verónica Medina - Francisco PérezDpto. Tecnología Electrónica – Universidad de Sevilla
Departamento de I+D SIT ‘ 2002 2
Indice1. IP Multicast2. Descripción de PTMF
– Control de Grupo Local (CGL)– Control de Fiabilidad Híbrida
3. Implementación y Aplicaciones– FTPMulticast– ChatMulticast
Departamento de I+D SIT ‘ 2002 3
¿IP Multicast?
Técnica que permite que copias de un solo paquete (información) se transfiera a un subconjunto seleccionado de posibles destinos
Departamento de I+D SIT ‘ 2002 4
Tipos de Aplicaciones Multicast
*Necesidad de Fiabilidad*
a) Distribución de audio/video
b) “Push media”
c) Distribución de ficheros y “caching”Distribución de ficheros y “caching”
d) Anuncios
e) Monitorización
f) Conferencia Multimedia
g) Sincronización de recursosSincronización de recursos
h) Procesamiento concurrenteProcesamiento concurrente
i) Colaboraciónj) Aprendizaje a distanciak) Chat de gruposl) Simulación distribuida interactiva Simulación distribuida interactiva [DIS][DIS]m) Juegos Multijugadoresn) Descubrimiento de recursoso) Recopilación de datosRecopilación de datosp) SubastasSubastasq) SondeoSondeor) Juke Box
Departamento de I+D SIT ‘ 2002 5
Ejemplos
• BEA WebLogic– Servidor de Aplicación J2EE / CORBA
*Multicast Fiable*
Departamento de I+D SIT ‘ 2002 6
PTMF - Características
• Protocolo de la capa de transporte. • Capacidad N:N (muchos a muchos).• Escalabilidad utilizando técnicas basadas en Grupos Locales
jerárquicos. • Control de Errores Distribuido. • Control de Fiabilidad Híbrido (orientado al emisor y al
receptor). • Control de Flujo y de Congestión. • Alto rendimiento: Asentimientos y retransmisiones Multicast y
Unicast. • Incorporación de nuevos miembros a la conexión en curso. • Seguridad mediante criptografía de los TPDUs • Parametrizable.
Departamento de I+D SIT ‘ 2002 7
Estrategias Control Fiabilidad
1. Orientado al emisor– Responsable de fiabilidad el emisor – Utilización de técnicas basadas en ACKs
2. Orientado al receptor– Responsable de fiabilidad el receptor – Utilización de técnicas basadas en NACKs
Departamento de I+D SIT ‘ 2002 8
Orientado al emisor - Problemas
1. Reducción del Ancho de Banda por el exceso nº de ACKs
2. Sobrecarga del emisor por el procesamiento de estos ACKs
“Implosión de ACKs”
Departamento de I+D SIT ‘ 2002 9
Implosión de ACKs
Departamento de I+D SIT ‘ 2002 10
Orientado al receptor - Problemas
3. El emisor debe de mantener los TPDUs enviados en memoria para posibles retransmisiones durante un tiempo indeterminado.
Departamento de I+D SIT ‘ 2002 11
Solución aportada por PTMF
1. Protocolo de “Control de Grupo Local” (CGL)
2. Control de Fiabilidad Híbrido
Departamento de I+D SIT ‘ 2002 12
1. Control de Grupo Local
Misión:Organizar los miembros PTMF de forma jerárquica para que el Control de la Fiabilidad se realice de forma eficiente.
Departamento de I+D SIT ‘ 2002 13
1. Control de Grupo Local
- Grupos locales Jerárquicos:
Departamento de I+D SIT ‘ 2002 14
2. Control de Fiabilidad Híbrido
Control de Error Distribuido:
- Ráfaga
- Controlador de Grupo
Departamento de I+D SIT ‘ 2002 15
2. Control de Fiabilidad Híbrido
-ACK-HACK-HSACK-NACK-HNACK
Esquema de asentimientos:
Departamento de I+D SIT ‘ 2002 16
Modos operativos
• Fiable• Fiable Retrasado
– Incorporación de nuevos miembros
• No Fiable• No Fiable Ordenado
Departamento de I+D SIT ‘ 2002 17
FTPMulticast / ChatMulticast
Departamento de I+D SIT ‘ 2002 18
Muchas Gracias
http://www.innova.enditel.es/public/docs/ptmf
M. Alejandro García