SDC y P2P Según Kurose.

Presentación del tema: "SDC y P2P Según Kurose."— Transcripción de la presentación:

1 SDC y P2P Según Kurose

2 Ejemplo de CDN Compañía CDN cdn.com distribuye archivos gif
Solicitud HTTP para Consulta DNS para 1 2 3 Servidor origen Servidor DNS autoritativo Para las CDNs Servidor CDN cercano Servidor origen distribuye HTML Reemplaza: con Compañía CDN cdn.com distribuye archivos gif Utiliza su servidor DNS autoritativo para enrutar y redirigir las solicitudes

3 Más sobre CDNs No sólo páginas web Audio y video “streaming stored”
Solicitudes de enrutamiento La CDN crea un mapa indicando las distancias desde los ISP “hoja” y los nodos CDN Cuando una consulta llega al servidor DNS autoritativo: El servidor determina el ISP desde el cual se origina la consulta Utiliza “mapeo” para determinar el mejor servidor CDN No sólo páginas web Audio y video “streaming stored” Audio y video en “real- time” Los nodos CDN construyen una overlay network sobre la capa de aplicaciones

4 Compartiendo archivos P2P
Alicia selecciona uno de los PCs, Beto. El archivo es copiado desde el PC de Beto al computador de Alicia: HTTP Mientras Alicia descarga, otros usuarios descargan del computador de Alicia. El PC de alicia ejecuta una plicación que es a la vez un cliente Web y uin servidor Web. Todos los equipos (peers) se comportan como servidores = ¡servicio altamente escalable! Ejemplo Alicia corre un cliente para una aplicación P2P sobre su computador Intermitentemente se conecta a Internet; consigue una dirección IP nueva para cada conexión Pregunta por “Hey Jude” La aplicación muestra otros PCs que tienenuna copia de Hey Jude.

5 P2P: directorio centralizado
Servidor de directorio centralizado PCs (peers) Alicia Beto 1 2 3 Diseño original de “Napster” 1) Cuando un PC se conecta, este informa al servidor central: Dirección IP contenido 2) Alicia pregunta por “Hey Jude” 3) Alicia solicita el archivo desde Beto

6 P2P: problemas con directorio centralizado
Un solo punto de falla (fall el directorio, falla todo) Cuello de botella para el desempeño Problemas con derechos de autor (Copyright) la transferencia de archivos es descentralizada, pero la localización de contenido es altamente centralizada

7 P2P: directorio descentralizado
Cada PC o es un líder de grupo a es asignado a un líder de grupo. El líder de grupo debe mantener un seguimiento al contenido de todos “sus hijos”. Un PC consulta a su líder de grupo; un líder de grupo puede consultar a otros líderes de grupo.

8 Más sobre directorio descentralizado
overlay network Los PCs son los nodos Hay arcos entre los PCs y sus líderes de grupo También hay arcos entre parejas de líderes Vecinos virtuales Nodo bootstrap Un PC que se conecte se le asigna la tarea de ser un líder de grupo o es asignado a un líder Ventajas del enfoque No hay servidor de directorio centralizado El servicio de localización se distribuye en entre los PCs Más difícil de “derribar” desventajas del enfoque Se necesita un nodo de bootstrap Los líderes de grupo pueden recibir sobrecarga de trabajo

9 P2P: inundación de consultas
Gnutella No existen jerarquías Utiliza un nodo bootstrap para aprender sobre los otros Mensaje de asociación ( join message) Envía la consulta a sus vecinos Los vecinos reenvían la consulta Si el PCs consultado tiene el objeto, este envía el mensaje de regreso al PC que hizo la consulta join

10 P2P: más sobre inundación de consultas
Ventajas Tienen responsabilidades similares: no hay líderes en el grupo Altamente descentralizado Ningún nodo mantiene información de directorio Desventajas excesivo tráfico de consultas query radius: may not have content when present bootstrap node maintenance of overlay network

11 Características de las topologias típicas
Especialmente interesante para redes virtuales. Por ejemplo de las malignos enviados. De estas características dependen la seguridad, Resistencia a fallos Velocidad Facilidad de ampliar. Solo las mas simples se utilizan hoy en día

12 Topologias de redes y caracteristicas tipicas

13 Topologías de redes y características típicas
Grado (Degree) G(k). Grado medio \sum_k G(k)/N. Clusterización (clustering) C(k). Para triángulos Ruta mas corta. L. Ruta mas corta media. <L>. Distribución de la ruta mas corta. Tamaño medio de grupos totalmente conectados entre nodos. Parecido entre los nodos conectados (Assortativity). Medidas de centralidad (Que parte de las rutas pasa por NSA). Colectividad entre componentes (Que porcentaje y con que estrategia de las aristas/nodos tenemos que destruir para destruir la red como tal. Características espectrales del grafo de conexiones.