SDC y P2P P2P Según Kurose

Tamaño: px

Comenzar la demostración a partir de la página:

Download "SDC y P2P P2P Según Kurose"

María Mercedes Iglesias Parra
hace 8 años
Vistas:

1 SDC yp2p Según Kurose

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

gif com/www com/sports/ruth Servidor CDN cercano http://www.foo.com/sports.ruth.gif con http://www.cdn.com/www.foo.com/sports/ruth.giff Servidor DNS autoritativo Para las CDNs Compañía CDN cdn.

3 Más sobr re CDNs 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 realtime Los nodos CDN construyen una overlay network sobre la capa de aplicaciones 3

se origina la consulta Utiliza mapeo para determinar el mejor servidor CDN No sólo páginas web Audio y video

4 Ejemplo Compartiendo 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. 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! 4

El archivo es copiado desde el PC de Beto al computador de Alicia: HTTP Mientras Alicia descarga, otros usuarios descargan del computador de Alicia.

5 P2P: directorio o centralizado Diseño original i 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 Servidor de directorio centralizado Beto PCs (peers) Alicia 5

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 t centralizada 6

con derechos de autor (Copyright) la transferencia de archivos es

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. ordinary peer group-leader peer neighoring relationships in overlay network 7

El líder de grupo debe mantener un seguimiento al contenido de todos sus hijos.

8 Más sobre directo rio 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 t Los líderes de grupo pueden recibir sobrecarga de trabajo 8

asignado a un líder Ventajas del enfoque No hay servidor de directorio centralizado El servicio de localización se distribuye en entre los

9 P2P: inundación n de consultas Gnutella No existen jerarquías Utiliza un nodo bootstrap ppara 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 9

Envía la consulta a sus vecinos Los vecinos reenvían la consulta Si el PCs

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

mantiene información ió de directorio i Desventajas excesivo tráfico de consultas

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

De estas características dependen la seguridad, Resistencia a fallos

12 Topologias de redes y caracteristicas tipicas 12

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 t t conectados entre nodos. Parecido entre los nodos conectados (Assortativity). Medidas de centralidadd (Que parte de las rutas pasa por NSA). 13

Distribución de la ruta mas corta. Tamaño medio de grupos totalmente t t conectados entre nodos.

Documentos relacionados

Capítulo 7 Multimedia en Redes de Computadores

Capítulo 7 Multimedia en Redes de Computadores Este material está basado en el texto: Computer Networking: A Top Down Approach Featuring the Internet, 3rd edition. Jim Kurose, Keith Ross Addison-Wesley,