SDC y P2P Según Kurose

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

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

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.

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

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

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.

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

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

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

Características de las topologias típicas Especialmente interesante para redes virtuales. Por ejemplo de las email 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

Topologias de redes y caracteristicas tipicas

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.