Método y programa de ordenador para la colaboración entre un proveedor de servicios de internet (ISP) y un sistema de distribución de contenidos, así como entre varios ISP.

Método de habilitar la colaboración entre un proveedor de servicios de internet,

ISP, y una red dedistribución de contenidos, CDN, o entre el ISP y otro ISP, que comprende las etapas de:

reunir un sistema de nombres de dominio, DNS, pregunta (100 - 104);

que el ISP evalúe la pregunta de DNS en el que se recogen los anfitriones candidatos adecuados para proporcionarcontenidos de acuerdo con la pregunta de DNS (105);

que el ISP ordene los anfitriones candidatos;

que el ISP proporcione una primera lista de los anfitriones candidatos ordenados por el ISP;

que el ISP envíe la pregunta de DNS a la CDN o al otro ISP (106);

que la CDN o el otro ISP evalúen la pregunta de DNS en la que están reunidos los anfitriones candidatos adecuadospara proporcionar contenidos de acuerdo con la pregunta de DNS (301, 302);

que la CDN o el otro ISP ordenen los anfitriones candidatos (303);

que la CDN o el otro ISP proporcionen una segunda lista, ordenada, de los anfitriones candidatos ordenados por laCDN u ordenados por otro ISP;

hacer coincidir la primera lista y la segunda lista (314 - 323); y

proporcionar una lista coincidente de anfitriones candidatos ordenada (110, 111).

Método y programa de ordenador para la colaboración entre un proveedor de servicios de internet (ISP) y un sistema de distribución de contenidos, así como entre varios ISP

Campo Técnico La presente invención se refiere a un método de habilitar la colaboración entre un proveedor de servicios de internet (ISP – Internet Service Provider, en inglés) y una red de distribución de contenidos (CDN – Content Distribution Network, en inglés) o entre un ISP y otro ISP, y más particularmente a un programa de ordenador para implementar tal método.

Antecedentes En los últimos años, las redes de distribución de contenidos (CDN – Content Distribution Networks, en inglés) se han hecho cada vez más relevantes, particularmente en el campo de la internet. Típicamente, hoy en día las CDN directamente se corresponden con un gran número de ISP y son responsables de una gran porción del tráfico de la internet y de inter dominios. Esta situación, por ejemplo, se describe y resume en [C. Labovitz et al.: “Internet Inter-Domain Traffic”. SIGCOMM’10, Nueva Delhi, India, 30 de Agosto de 2010 – 3 de Septiembre de 2010]. Las CDN pueden tener objetivos diferentes y que entran en conflicto en comparación con los del ISP. La manera en la que una CDN selecciona anfitriones para proporcionar contenidos a los clientes se basa normalmente en una combinación de métricas de rendimiento y de coste. Además, el ISP típicamente no está implicado en el proceso de selección de anfitriones. Esto puede conducir a una situación de pérdida-pérdida dado que la experiencia de los clientes puede no ser satisfactoria y el ISP pierde el control del tráfico que fluye en su red. Por ejemplo, la decisión de una CDN se basa en las direcciones de protocolo de Internet (Internet Protocol, en inglés) de una máquina de resolver de sistema de nombres de dominio (DNS – Domain Name System, en inglés) , que envía una solicitud a la CDN y no a la IP del cliente. Las direcciones de IP y por ende la ubicación del cliente o usuario final no son conocidas para la CDN en las implementaciones actuales típicas.

Con el fin de mejorar esta situación para alcanzar una situación de ganancia - ganancia teórica se han elaborado conceptos teóricos de colaboración entre el ISP y la CDN. Por ejemplo, los estudios de teoría del juego tal como los descritos en [J. Wenjie et al.: “Cooperative Content Distribution and Traffic Engineering in an ISP Network”. SIGMETRICS / Performance’09, pp. 75 – 86, Seattle, WA, USA. 15 de Junio de 2009 – 19 de Junio de 2009] y en [D. DiPalantino et al.: “Traffic Engineering vs. Content Distribution: A Game Theoretic Perspective”. Departamento de Gestión de Ciencia e Ingeniería, Universidad de Stanford, 2009] han investigado las posibilidades del principio de colaboración entre ISP y CDN, así como el potencial de que un ISP despliegue su propia CDN. No obstante, incluso aunque tal colaboración se explique en teoría, estos estudios no proponen un sistema que permita una colaboración tal que implique obstáculos técnicos complejos en su realización.

En [R. Penno et al.: “ALTO and Content Deliver y Networks – draft-penno-alto-cdn-02”. Cisco Systems, 5 de Octubre de 2010] se menciona un esquema colaborativo que requiere que el ISP desvele información acerca de su información operacional y topológica. No obstante, normalmente este tipo de información es demasiado crítico para ser desvelado por la mayoría de los ISP. En [C. Contavalli et al.: “Client IP information in DNS requests – draftvandergaast-edns-client-ip-01”. Internet-Draft, Mayo de 2010] los autores sugieren enviar la dirección de IP del cliente junto con la solicitud de DNS. Aun así, esto implica cambios substanciales en el sistema DNS desplegado actualmente y no proporciona información precisa acerca de la ubicación del usuario final o cliente así como acerca de las características de la red dentro del ISP.

Por lo tanto, existe una necesidad de un sistema o método que permita que varios ISP y/o un ISP y una CDN colaboren de manera eficiente, en el que se evita el que se comparta información del ISP o de la CDN preferiblemente.

Descripción de la invención De acuerdo con la invención esta necesidad es establecida mediante un método tal como se define mediante las características de la reivindicación 1 independiente, y mediante un programa de ordenador tal como se define mediante las características de la reivindicación 12 independiente. Las realizaciones preferidas están sujetas a las reivindicaciones dependientes.

En particular, lo esencial de la invención es lo siguiente: Un método de habilitar la colaboración entre un proveedor de servicios de internet (ISP – Internet Service Provider, en inglés) y una red de distribución de contenidos (CDN – Content Distribution Network, en inglés) o entre el ISP y otro ISP, comprende las etapas de: recoger una pregunta del sistema de nombres de dominio (DNS - Domain Name System, en inglés) ; que el ISP evalúe la pregunta de DNS en la que se recogen anfitriones candidatos adecuados para proporcionar contenidos de acuerdo con la pregunta de

DNS; que el ISP ordene los anfitriones candidatos; que el ISP proporcione una primera lista de los anfitriones candidatos ordenados por el ISP; que el ISP envíe la pregunta de DNS a la CDN o al otro ISP; que la CDN o el otro ISP evalúen la pregunta de DNS en la que se recogen anfitriones candidatos adecuados para proporcionar contenidos de acuerdo con la pregunta de DNS; que la CDN o el otro ISP ordenen los anfitriones candidatos; que la CDN o el otro ISP proporcionen una segunda lista de anfitriones candidatos ordenados por la CDN o por el otro ISP; hacer coincidir la primera lista y la segunda lista; y proporcionar una lista de coincidencias de anfitriones candidatos ordenados. En particular, el método puede ser un método implementado en un ordenador.

El ISP en este contexto puede referirse a una organización o sistema que ofrece y organiza el acceso a la internet, particularmente a la Red Amplia Mundial, para clientes. Cliente en el contexto de la invención puede referirse a un usuario final, a una aplicación que se ejecuta en el lado del usuario, a un proceso de sistema operativo, a un proceso de tarjeta de red o similar, así como desde un encaminador (router, en inglés) de casa, una máquina de resolver de DNS y a un proveedor de contenidos. Puede referirse también a un sistema de respuesta a entrega de DNS agregado que mapea solicitudes de dominio a grupos de anfitriones como, por ejemplo, se describe en [I. Poese et al.: “Improving Content Deliver y Using Provider-aided Distance Information”. IMC’10, Melbourne, Australia, noviembre de 2010] y en [P. Mockapetriset: “DOMAIN NAMES – CONCEPTS AND FACILITIES”. Solicitud de Comentarios 1034, Grupo de Trabajo de Redes. Noviembre de 1987]. CDN en este contexto puede referirse a un sistema de ordenadores que comprenden copias de datos situados en varios puntos en una red tal como la internet con el fin de maximizar el ancho de banda para acceso de datos desde clientes en toda la red. Así, una CDN puede ser un sistema de memorias ocultas (caches, en inglés) , sitios o anfitriones en varios puntos de la internet con el fin de maximizar el ancho de banda para el acceso a los datos así como minimizar la distancia de la red al cliente. Anfitriones candidatos en este contexto puede referirse a cualquier anfitrión o servidores elegible que esté dispuesto para proporcionar el contenido solicitado mediante la pregunta de DNS. El DNS puede referirse a un sistema de nombrado jerárquico construido en una base de datos distribuida para dispositivos tales como ordenadores, servicios o cualquier recurso conectado a una red como la internet que traduce nombres de dominio a identificadores numéricos tales como direcciones de protocolo de internet (IP – Internet Protocol, en inglés) asociadas con equipos de red con el propósito de situar y dirigir estos servicios. En este contexto, IP puede referirse a un protocolo primario que establece la internet. La CDN puede ser empleada dentro del ISP o puede hacerse corresponder con él. En particular, para la colaboración entre dos o más ISP, uno de ellos puede estar conectado a una CDN o ser ejecutado en una CDN.

La CDN y particularmente el otro ISP pueden ser una pluralidad de CDNs o una pluralidad de otros ISP, respectivamente. La recogida de la pregunta de DNS puede ser llevada a cabo por el ISP, donde la pregunta de DNS puede ser particularmente una pregunta de DNS de un cliente. La ordenación por parte del ISP de los anfitriones candidatos puede particularmente ser llevada a cabo de acuerdo con una... [Seguir leyendo]

1. Método de habilitar la colaboración entre un proveedor de servicios de internet, ISP, y una red de distribución de contenidos, CDN, o entre el ISP y otro ISP, que comprende las etapas de:

reunir un sistema de nombres de dominio, DNS, pregunta (100 – 104) ; que el ISP evalúe la pregunta de DNS en el que se recogen los anfitriones candidatos adecuados para proporcionar contenidos de acuerdo con la pregunta de DNS (105) ;

que el ISP ordene los anfitriones candidatos;

que el ISP proporcione una primera lista de los anfitriones candidatos ordenados por el ISP;

que el ISP envíe la pregunta de DNS a la CDN o al otro ISP (106) ;

que la CDN o el otro ISP evalúen la pregunta de DNS en la que están reunidos los anfitriones candidatos adecuados

para proporcionar contenidos de acuerdo con la pregunta de DNS (301, 302) ; que la CDN o el otro ISP ordenen los anfitriones candidatos (303) ; que la CDN o el otro ISP proporcionen una segunda lista, ordenada, de los anfitriones candidatos ordenados por la

CDN u ordenados por otro ISP; hacer coincidir la primera lista y la segunda lista (314 – 323) ; y proporcionar una lista coincidente de anfitriones candidatos ordenada (110, 111) .

2. Método de acuerdo con la reivindicación 1, en el que la primera lista y la segunda lista se hacen coincidir basándose en una función de fusión predefinida (316, 412, 420) .

3. Método de acuerdo con la reivindicación 1 ó 2, que comprende las etapas de

que el ISP aumente la pregunta de DNS con una dirección de IP de un servicio de colaboración antes de enviar la pregunta de DNS a la CDN (105) , y

que la CDN proporcione la segunda lista de anfitriones candidatos ordenados por la CDN al servicio de colaboración del ISP utilizando la dirección de IP del servicio de colaboración (313) .

4. Método de acuerdo con una cualquiera de las reivindicaciones precedentes, en el que el ISP envía la pregunta de DNS a un servidor de DNS autorizado de la CDN (106) .

5. Método de acuerdo con una cualquiera de las reivindicaciones precedentes, que comprende la etapa de establecer un canal de comunicación entre el ISP y la CDN (313, 314) .

6. Método de acuerdo con una cualquiera de las reivindicaciones precedentes, en el que el ISP envía la primera lista junto con la pregunta de DNS a la CDN (105) .

7. Método de acuerdo con una cualquiera de las reivindicaciones precedentes, que comprende la etapa de registrar etapas de comunicación y los resultados asociados a las mismas.

8. Método de acuerdo con una cualquiera de las reivindicaciones precedentes, que comprende también las etapas de mapear los anfitriones candidatos de la primera lista a los puntos de entrada del ISP,

identificar el otro ISP que es un ISP vecino, y establecer rutas de comunicación entre el ISP y el otro ISP (303) .

9. Método de acuerdo con la reivindicación 8, que comprende también la etapa de mapear los puntos de entrada del ISP a los puntos de salida del otro ISP (415) .

10. Método de acuerdo con la reivindicación 8 ó 9, que comprende también la etapa de dividir la primera lista de anfitriones candidatos mediante el otro ISP vecino (415) .

11. Método de acuerdo con la reivindicación 10, que comprende las etapas de que el otro ISP ordene los anfitriones candidatos de las primeras listas divididas, y que el otro ISP proporcione las segundas listas de otros anfitriones candidatos ordenados por ISP (420) .

12. Programa de ordenador que tiene un medio de codificación que está dispuesto para implementar el método de acuerdo con una cualquiera de las reivindicaciones precedentes cuando es ejecutado.