ES2290291T3 - Metodo y sistema para un enrutamiento anycast (transmision a cualquiera) de multiples hosts (equipos anfitriones). - Google Patents
Metodo y sistema para un enrutamiento anycast (transmision a cualquiera) de multiples hosts (equipos anfitriones). Download PDFInfo
- Publication number
- ES2290291T3 ES2290291T3 ES02726113T ES02726113T ES2290291T3 ES 2290291 T3 ES2290291 T3 ES 2290291T3 ES 02726113 T ES02726113 T ES 02726113T ES 02726113 T ES02726113 T ES 02726113T ES 2290291 T3 ES2290291 T3 ES 2290291T3
- Authority
- ES
- Spain
- Prior art keywords
- anycast
- members
- address
- indicator
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 230000005540 biological transmission Effects 0.000 title description 7
- 238000004891 communication Methods 0.000 claims abstract description 55
- 230000003247 decreasing effect Effects 0.000 claims description 7
- 230000007246 mechanism Effects 0.000 claims description 6
- 230000007423 decrease Effects 0.000 claims description 5
- 238000004590 computer program Methods 0.000 claims description 3
- 230000008685 targeting Effects 0.000 claims 1
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 235000012054 meals Nutrition 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Near-Field Transmission Systems (AREA)
Abstract
Un método para enrutamiento "anycast" de múltiples "hosts" en una red, comprendiendo el método: - comunicar datos del emisor desde un emisor (H) dirigidos a un grupo "anycast" que incluye miembros "anycast" (A1, A2, A3, A4, A5), incluyendo dichos datos del emisor una dirección "anycast" para direccionar dicho grupo "anycast" y un primer indicador que especifica un primer número deseado de dichos miembros "anycast" dentro de dicho grupo "anycast" para comunicaciones de datos con dicho emisor, y - seleccionar un cierto número de miembros más cercanos de dichos miembros "anycast" dentro de dicho grupo "anycast" como "hosts" para comunicaciones de datos con dicho emisor, estando definido dicho número de miembros "anycast" más cercanos por dicho primer indicador.
Description
Método y sistema para un enrutamiento anycast
(transmisión a cualquiera) de múltiples hosts (equipos
anfitriones).
La presente invención se refiere a un método y a
un sistema para establecer comunicaciones de datos entre un emisor
y varios receptores, siendo el número de éstos definido por el
emisor, en el que los receptores no son direccionados
individualmente por el emisor, sino seleccionados de un grupo de
receptores que es direccionado por el emisor por medio de una
dirección común.
Una red "anycast" (transmisión a
cualquiera) es una red que proporciona un servicio que permite a un
emisor acceder al más cercano de un grupo de receptores que tienen
una dirección común. La dirección común, en concreto la misma
dirección "anycast" para el grupo de receptores, permite a un
emisor identificar una pluralidad de receptores proporcionando
solamente una dirección, esto es una dirección "anycast", en
lugar de direccionar individualmente cada receptor. En contraste
con un sistema de "multicast" (multitransmisión), en el que las
comunicaciones de datos se llevan a cabo entre un emisor y todos
los receptores que comparten una dirección común, es decir la misma
dirección "multicast", las comunicaciones de datos en una red
"anycast" se llevan a cabo entre un emisor y un receptor
concreto de un grupo de receptores que comparten la misma dirección
"anycast". En el contexto, las comunicaciones de datos
incluyen cualquier tipo de datos, tales como alfanuméricos,
gráficos, multimedia, audio, vídeo, datos de voz, información,
señales, etc. que se puedan intercambiar entre sistemas,
dispositivos, componentes de las red, etc. (por ejemplo,
ordenadores, dispositivos de usuario final, "hosts",
servidores, enrutadores, módems).
En concreto, las comunicaciones de datos en una
red "anycast" se llevan a cabo entre un emisor y el receptor
más cercano del grupo de receptores que comparten la misma dirección
"anycast". A este respecto, el receptor más cercano en
relación con un emisor se define de acuerdo con una medida de una
distancia empleada por un protocolo de enrutamiento o un sistema de
enrutamiento usado para comunicaciones de datos en una red
respectiva.
Puesto que es el protocolo de enrutamiento o el
sistema de enrutamiento de una red el que identifica el receptor
más cercano para el acceso de un emisor, el emisor no necesita
preocuparse sobre cómo seleccionar el destino más cercano, es decir
el receptor más cercano.
Generalmente, los receptores en un grupo
"anycast" reciben el nombre de réplicas que son capaces de
soportar un mismo servicio de red al emisor solicitante. Ejemplos
de tales réplicas son los servidores espejo de la web. Para acceder
a un servicio de red deseado, entre un grupo de receptores que
comparten la misma dirección "anycast", es decir receptores
"anycast", proporcionando cada uno de ellos el servicio de red
deseado, se determina el receptor más cercano y las respectivas
comunicaciones de datos se llevan a cabo entre el receptor más
cercano y el emisor solicitante. De este modo, el acceso al receptor
más cercano aumenta el rendimiento de la red percibido por el
emisor solicitante, ahorra capacidades de la red tales como anchura
de banda de la red, y proporciona el servicio de red deseado.
En la figura 1 se muestra el principio básico de
una red "anycast". Los miembros M1 y M2 son miembros del mismo
grupo "anycast" y comparten la misma respectiva dirección
"anycast". En línea con la medida de una distancia empleada
para el enrutamiento de datos en la red, se calculan las distancias
entre los emisores solicitantes S1 y S2 y todos los miembros del
grupo "anycast". Puesto que la distancia 2 calculada para el
emisor S1 en relación con los miembros del grupo "anycast" es
la distancia más pequeña, las comunicaciones de datos se realizarán
entre el emisor S1 y el miembro M1 que actúa como receptor para el
emisor S1. De esta manera, es posible, por ejemplo, dirigir
datagramas con el protocolo IP (Internet Protocol) desde el emisor
S1 hacia el miembro M1. De igual forma, se establecen
comunicaciones de datos entre el emisor S2 y el miembro M2 que es
un receptor más cercano con respecto al emisor S2, por ejemplo para
dirigir datagramas IP desde el emisor S2 hacia el miembro M2.
De acuerdo con el IPv6 (Internet Protocol
version 6; versión 6 del Protocolo de Internet), se han especificado
direcciones especiales "anycast" además de direcciones
"unicast" para direccionar individualmente receptores aislados
y direcciones "multicast" para direccionar todos los receptores
que comparten la misma dirección "multicast". Las direcciones
"anycast" se asignan del espacio de direcciones empleado para
las direcciones "unicast", utilizando cualquiera de los
formatos definidos para las direcciones "unicast".
Consecuentemente, las direcciones "anycast" no pueden
distinguirse sintácticamente de las direcciones "unicast". Una
dirección "anycast" identifica un conjunto de interfaces que
pertenecen, típicamente, a diversos nodos de una red. Los datos,
por ejemplo un paquete de datos, enviados por un emisor a una
dirección "anycast" se entregan a uno de los interfaces
identificados por la dirección "anycast" respectiva, en
concreto al interfaz más cercano de acuerdo con la medida de una
distancia empleada por el protocolo o el sistema de enrutamiento de
la red.
\newpage
En el caso de que una dirección "unicast"
se asigne a más de un interfaz, convirtiendo de este modo la
dirección "unicast" en una respectiva dirección
"anycast", los nodos de la red a la cual se asigna la dirección
deben configurarse explícitamente para que interpreten la dirección
como una dirección "anycast". De acuerdo con el protocolo
IPv6, una dirección "anycast" no debe asignarse a un
"host", pero puede asignarse a un enrutador IPv6,
solamente.
Generalmente, para cualquier dirección
"anycast" asignada se utiliza un prefijo P de la dirección que
identifica una región topológica en la que residen todos los
interfaces pertenecientes a una dirección "anycast". En la
región identificada por el prefijo P de la dirección, cada miembro
del respectivo grupo "anycast" se trata como una entrada
independiente en un protocolo o sistema de enrutamiento de la red.
Fuera de la región identificada por el prefijo P de la dirección,
la dirección "anycast" puede agregarse en la notificación de
enrutamiento del prefijo P de la
dirección.
dirección.
\vskip1.000000\baselineskip
Con el fin de alcanzar un grupo "anycast",
un "host" da instrucciones a su "first-hop
router" (enrutador que conecta con Internet a la red que
contiene el "host" que genera el paquete), es decir al
enrutador más cercano en relación con el "host" para
comunicaciones de datos a través de una red, para que notifique la
dirección "anycast" del grupo "anycast" que queremos.
Esto puede conseguirse añadiendo un nuevo tipo de mensaje al IGMP
(Internet Group Management Protocol; protocolo de gestión del grupo
de Internet) o al Neighbor Discovery Protocol (protocolo de
descubrimiento del vecino). Entonces, el
"first-hop router" notifica la dirección
"anycast" de acuerdo con un protocolo de enrutamiento
"anycast" empleado en el dominio que incluye al
"host".
\vskip1.000000\baselineskip
Cada grupo "anycast" se confina a una
región topológica concreta con la que comparte un prefijo de la
dirección común. Dentro de la región topológica identificada por el
prefijo compartido de la dirección, a cada miembro del grupo
"anycast" se le considera como una entrada independiente en el
protocolo o sistema de enrutamiento "anycast" empleado. El
principio del enrutamiento "anycast" dentro de una región
topológica identificada por un prefijo de la dirección compartido
por un grupo "anycast" se muestra en la figura 2.
Como puede deducirse de la tabla de la figura 2,
existen múltiples rutas hasta la dirección "anycast". En el
caso de que existan múltiples rutas a un prefijo de la dirección de
destino, una mirada a la tabla de enrutamiento del enrutador
devolverá múltiples saltos siguientes. La selección del
"next-hop router" (enrutador de salto
siguiente) a utilizar para comunicaciones de datos, por ejemplo un
paquete de datos concreto, depende del protocolo o del sistema de
enrutamiento implementado. Además, la ruta seleccionada para la
comunicación de datos puede también venir afectada por el tipo de
comunicaciones de datos a realizar. Por ejemplo, en el caso del
estándar IP, el campo TOS (Type of Service; tipo de servicio) en la
cabecera IP de un paquete de datos puede utilizarse para definir
una ruta de comunicaciones de datos. De este modo, una designación
TOS de un paquete de datos ayudaría al enrutador a elegir una ruta
de comunicación apropiada para el paquete de datos dado.
La selección de una ruta apropiada se lleva a
cabo en base a una determinación de las distancias al destino
definidas por el prefijo de la dirección de acuerdo a una medida de
distancias del respectivo protocolo o sistema de enrutamieto. En el
caso del estándar del protocolo IP, por ejemplo, el protocolo OSPF
(Open Shortest Path First; abrir primero la ruta más corta) conoce
la distancia al destino referente a la matriz correspondiente que
viene identificada en el campo TOS de un paquete de datos, es decir
el número de saltos. Como resultado, para un enrutamiento
"anycast" es posible seleccionar el salto siguiente más cercano
en base a la matriz empleada. A este respecto, no es necesario
analizar la dirección IP completa de un paquete de datos dado. En la
figura 2, esto se indica por la dirección de destino Mx en la que
sólo se analiza el prefijo "M".
Para un enrutamiento "anycast" externo a la
región topológica identificada por el prefijo compartido de la
dirección, la dirección "anycast" puede agregarse a la
notificación de enrutamiento del prefijo compartido de la
dirección. Este principio se muestra en la figura 3.
La dirección de destino Ax de la figura 3 indica
que sólo se utiliza el prefijo compartido de la dirección con el
fin de determinar que las comunicaciones de datos deben enrutarse
hacia el dominio correspondiente. Puesto que la dirección
"anycast" para el grupo "anycast" comparte el prefijo de
la dirección con el dominio de red A, el dominio de red B no puede
agregar la dirección "anycast" en su prefijo de la dirección.
Por consiguiente, el dominio de red B debería notificar la
dirección "anycast" como una entrada independiente que cubra
ambos miembros "anycast" A4 y A5. Esto se indica en la figura
3 por la dirección de destino Ax que se basa en el prefijo de la
dirección para el dominio A y la dirección de destino Ax' que
contiene la dirección "anycast" completa. El enrutamiento para
comunicaciones de datos dentro de los dominios de red A y B se lleva
a cabo de la forma descrita anteriormente con referencia
a la figura 2.
a la figura 2.
\newpage
De acuerdo con el IPv4 (Internet Protocol
version 4; versión 4 del Protocolo de Internet) y el IPv6, se han
definido las siguientes opciones para enrutar comunicaciones de
datos desde un origen (por ejemplo emisor, sistema solicitante) a
un destino (por ejemplo receptor, sistema accedido) como parte de la
cabecera del paquete de datos IP:
Esta opción define una ruta de comunicaciones de
datos completa desde un origen a un destino mediante una secuencia
de direcciones IP. A los datos que han de comunicarse desde el
origen al destino se les obliga a que sigan exactamente la ruta
definida.
Esta opción especifica un número de enrutadores
y un orden de los mismos. A los datos que han de comunicarse desde
un origen a un destino se les obliga a que pasen por los enrutadores
especificados en el orden especificado, pero se permite que se
comuniquen a través de otros enrutadores en su camino desde el
origen al destino.
\vskip1.000000\baselineskip
Las soluciones existentes para redes que son
capaces de realizar enrutamientos "anycast" están limitadas a
la selección de un único receptor más cercano para comunicaciones de
datos con un emisor que accede. En el caso de que un emisor intente
acceder a más de un receptor, las redes "anycast" existentes no
proporcionan un servicio de este tipo. Una situación en la que se
desea acceso a más de un receptor es, por ejemplo, la de un usuario
de red que desea acceder a varios de los servidores de red más
cercanos con el fin de negociar las mejores condiciones de servicio
de red. Otro ejemplo es un usuario de red que desea contactar con
varios restaurantes cercanos mediante el acceso a los servidores de
red de los mismos con el fin de comprobar, por ejemplo, comidas,
precios, mesas disponibles, etc. o que desea acceder a varios
suministradores de servicios de emergencia cercanos con el fin de
asegurarse de que al menos uno es capaz de asistir (nótese para los
últimos ejemplos que la información suficiente para el usuario que
accede sólo se proporciona en el caso de que exista una relación
geográfica entre los restaurantes y los suministradores de servicios
de emergencia y los servidores correspondientes).
En redes convencionales, el acceso a más de un
receptor puede llevarse a cabo mediante el acceso a un cierto
número de receptores direccionando individualmente los mismos sobre
la base de un enrutamiento "unicast", o mediante el acceso a
un grupo de receptores direccionando de forma común a los mismos
sobre la base de una dirección "multicast" compartida. Dicho
enrutamiento "unicast" múltiple requiere que un usuario que
accede conozca cada dirección individual de red de los receptores
deseados y lleve a cabo el acceso de forma individual a los mismos.
Este es un procedimiento que lleva mucho tiempo y que puede no
conducir a la información deseada por un usuario en el caso, por
ejemplo, de que no disponga de las respectivas direcciones de red
y/o informaciones relativas a las distancias a los servidores
accedidos. Con respecto al ejemplo indicado anteriormente relativo
a la negociación sobre las mejores condiciones del servicio de red
mediante el acceso a una serie de servidores cercanos, un
enrutamiento "unicast" múltiple de este tipo tampoco es
apropiado ya que no se suministra y/o no está disponible
información indicativa de las distancias a los receptores. Los
accesos sobre la base de un enrutamiento "multicast" pueden
resultar en que el número de receptores contactados sea demasiado
elevado a la vista de la petición y de la información deseada de un
emisor/usuario solicitante. Además, con un enrutamiento
"multicast" no es posible acceder a un número deseado de
receptores y, en concreto, a un número deseado de receptores más
cercanos, ya que todos los receptores que son miembros del grupo
"multicast" correspondiente se direccionan conjuntamente.
Además, un segundo intento, por ejemplo mediante
un enrutamiento "unicast" múltiple, para acceder a/contactar
receptores, en el que el número de los mismos sea mayor que el
número de receptores especificados en un primer intento precedente,
devolvería innecesariamente de nuevo los resultados del primer
intento. Esta repetición de comunicaciones de datos con respecto al
resultado del primer intento utiliza innecesariamente recursos de
red en el caso de que el usuario de red solicitante no esté
interesado en que le suministren de nuevo los resultados del
primer
intento.
intento.
El artículo "Integrated
fault-tolerant multicast and anycast routing
algorithms", de W. Jia, G. Xu y W. Zhao, IEE, Proc. Comput.
Digit. Tech., volumen 147, número 4, julio de 2000, páginas
266-274, describe algoritmos de enrutamiento para
el protocolo "anycast".
\vskip1.000000\baselineskip
El objeto de la presente invención es
proporcionar un método y un sistema que permita el acceso de un
emisor a un número especificado de receptores más cercanos y/o
comunicaciones de datos entre un emisor y un número especificado de
receptores más cercanos.
La solución que subyace en la presente invención
para obtener el objetivo anterior es extender los principios
empleados en las redes "anycast" existentes para acceder a un
único cliente más cercano con el fin de permitir el enrutamiento
"anycast" múltiple a un número especificado de receptores más
cercanos. En principio, esto se consigue asociando comunicaciones
de datos procedentes de un emisor dirigidas a una red por medio de
un enrutamiento "anycast" a datos que indican el número de
receptores más cercanos. En concreto, tales datos a los que en lo
que sigue nos referiremos como un primer indicador, especifican el
número de receptores más cercanos que son miembros "anycast"
de un grupo "anycast" identificado por una dirección
"anycast" dada por el emisor a contactar y/o asignar por el
emisor para comunicaciones de datos, tales como peticiones, accesos,
transmisiones de datos, etc.
De acuerdo con la presente invención, se
proporciona un método para un enrutamiento "anycast" de
múltiples "hosts" en una red en el que los datos del emisor se
comunican desde un emisor a un grupo "anycast" que incluye
miembros "anycast". Para comunicar los datos del emisor al
grupo "anycast", los datos del emisor incluyen una dirección
"anycast" para direccionar el grupo "anycast". Con el fin
de especificar un número de los miembros "anycast" para
comunicaciones de datos con el emisor, los datos del emisor incluyen
además un primer indicador que es indicativo del primer número
deseado de miembros "anycast". En base a los datos del emisor,
un determinado número de miembros "anycast" más cercanos se
seleccionan como "hosts" con respecto al emisor para
comunicaciones de datos. En concreto, el número de miembros
"anycast" más cercanos que se seleccionan está definido por el
primer indicador.
Esta solución proporciona comunicaciones de
datos entre un emisor y un número determinado de receptores sin
direccionar los mismos de forma individual, sino direccionando una
pluralidad de posibles receptores mediante una única dirección que
sea común para todos los receptores y seleccionando un número
deseado de los mismos por medio de un dato que simplemente se añade
a la dirección común única. Una ventaja adicional es que puede
emplearse en cualquier red, incluso en redes que no proporcionen
servicios de enrutamiento "anycast" conocidos.
Después de haber llevado a cabo el método
descrito anteriormente, es posible que pueda llevarse a cabo un
enrutamiento "anycast" adicional de múltiples "hosts" en
el que el número de miembros "anycast" a seleccionar varíe en
comparación con el número de miembros "anycast" especificado
previamente. Con el fin de evitar que sean contactados de nuevo
miembros "anycast" ya seleccionados en el enrutamiento
"anycast" de múltiples "hosts" previo, puede utilizarse
un segundo indicador. El segundo indicador especifica el número de
miembros "anycast" seleccionados previamente en el
enrutamiento "anycast" de múltiples "hosts" anterior.
Entonces, el número de miembros "anycast" más cercanos puede
determinarse a partir del primer y del segundo indicadores.
En el caso de que el primer indicador
especifique un número de miembros "anycast" superior al segundo
indicador, el número de miembros "anycast" más cercanos
indicado por el segundo indicador (a partir de ahora segundo número
de miembros "anycast") se salta y no se contacta, mientras que
se selecciona un número de miembros "anycast" para
comunicaciones de datos con el emisor hasta un número obtenido por
una comparación entre el número de miembros "anycast"
especificado por el primer indicador (a partir de ahora primer
número) y por el segundo número. En concreto, el número de miembros
"anycast" más cercanos a seleccionar corresponde a la
diferencia entre el primer número y el segundo número. En el caso de
que el primer número sea igual que el segundo número, no hay que
seleccionar ningún miembro "anycast" adicional. Lo mismo sucede
en el caso de que el primer número sea menor que el segundo
número.
Con el fin de proporcionar un método de acuerdo
con la invención para enrutamiento "anycast" de múltiples
"hosts" a utilizar en una red que proporciona un enrutamiento
"anycast" conocido, se asocia a una dirección "anycast"
un primer indicador que especifica un primer número de miembros
"anycast" a contactar/asignar para comunicaciones de datos.
Por medio de la dirección "anycast" se identifica en la red un
grupo "anycast" que tiene miembros "anycast". Para
establecer las comunicaciones de datos deseadas, al menos la
dirección "anycast" y el primer indicador se comunican en la
red al grupo "anycast". El grupo "anycast" se identifica
por la dirección "anycast", mientras que el número de miembros
"anycast" a contactar/asignar para comunicaciones de datos se
selecciona de acuerdo con el primer indicador. En concreto, el
primer indicador define el número de miembros "anycast" más
cercanos y de acuerdo con el primer indicador, el número
especificado de miembros "anycast" más cercanos se seleccionan
como "hosts" para comunicaciones de datos en la red.
Comparable a la realización del método descrito
anteriormente para enrutamientos "anycast" de múltiples
"hosts" en una red, este método para enrutamiento
"anycast" de múltiples "hosts" en una red capaz de llevar
a cabo enrutamientos "anycast" puede utilizar un segundo
indicador que especifique un número de miembros "anycast" (a
partir de ahora segundo número) ya seleccionado para comunicaciones
de datos en la red, por ejemplo en base a un enrutamiento
"anycast" de múltiples "hosts" llevada a cabo previamente
en una red (capaz de llevar a cabo enrutamientos
"anycast").
Para proporcionar el primer y/o el segundo
indicadores, es posible incluir el(los) indicador(es)
en la dirección "anycast" o ampliar la misma con el primer y/o
el segundo indicadores.
Preferiblemente, la dirección "anycast"
incluye un prefijo de la dirección "anycast" que identifica una
región topológica en la red, encerrando la región topológica el
grupo "anycast". Aquí es posible que el prefijo de la
dirección "anycast" incluya el primer y/o el segundo
indicadores o que se amplíe por los mismos.
En el caso de una red que opere de acuerdo con
un estándar del protocolo IP (por ejemplo IPv4 ó IPv6) la dirección
"anycast" y el indicador pueden comunicarse mediante una
transmisión de una cabecera del paquete de datos con Protocolo
Internet que incluya al menos la dirección "anycast".
Para comunicar el primer y/o el segundo
indicadores, la cabecera del paquete de datos con Protocolo Internet
puede incluir el primer y/o el segundo indicadores como parte de la
dirección "anycast" o como una extensión de la misma. Con
respecto a los mecanismos de opciones definidos en los Protocolos
Internet, el primer y/o el segundo indicadores pueden suministrarse
ampliando la cabecera del paquete de datos con Protocolo Internet
con un campo opcional y, en concreto, un campo opcional denominado
"anycast" múltiple que incluya el primer y/o el segundo
indicadores.
Se prefiere que la propiedad "más cercano"
de los miembros "anycast" se determine de acuerdo a una medida
de distancia del respectivo protocolo de enrutamiento empleado en la
red. En concreto, "más cercano" puede entenderse como la
distancia más corta entre un emisor y los miembros "anycast".
Adicionalmente, o como una opción, "más cercano" puede
especificarse de acuerdo con una métrica de distancias solicitada
por el emisor. Normalmente, la métrica de distancias solicitada por
el emisor, por ejemplo en el campo TOS de una cabecera IP, indica
una métrica de distancia mínima o de distancia más corta,
respectivamente.
En el caso de que la red comprenda varios
dominios, alguno de los cuales al menos incluya al menos uno de los
miembros "anycast", la dirección "anycast" y el primer y/o
el segundo indicadores pueden comunicarse a través de enrutadores
de la red a y/o entre dominios que tengan miembros
"anycast".
Puesto que se asume que un dominio de red más
cercano incluirá también miembros "anycast" que estarán más
cerca en comparación con miembros "anycast" de dominios más
distantes, se prefiere que las órdenes a enrutadores para
comunicaciones entre dominios de la red se establezcan de forma que
las direcciones "anycast" y el primer y/o el segundo
indicadores se comuniquen a dominios de red más cercanos. Los
dominios de red más cercanos pueden especificarse de acuerdo a una
medida de distancia de un protocolo de enrutamiento para la red y/o
de acuerdo a una métrica de distancia (por ejemplo, menor)
solicitada por el emisor, por ejemplo en el campo TOS.
Con el fin de conseguir un "anycast"
múltiple rápido, el número de miembros "anycast" pueden
contactarse de forma secuencial, en particular para un número
pequeño especificado para el primer y/o el segundo indicadores.
Dentro de un dominio de red, el enrutamiento
"anycast" múltiple y, en concreto, una comunicación de la
dirección "anycast" y del primer y/o del segundo indicadores
puede llevarse a cabo sobre la base de datos que identifican cada
uno de los miembros "anycast". Tales datos de identificación
pueden suministrase, por ejemplo, por medio de entradas
independientes para miembros "anycast" en una tabla de
enrutamiento de acuerdo con el protocolo de enrutamiento
empleado.
Con respecto al enrutamiento "anycast"
llevado a cabo para un dominio de la red, el primer indicador puede
actualizarse disminuyendo el mismo de acuerdo con un número de
miembros "anycast" comprendidos en el dominio de red que son
identificados por medio de la dirección "anycast" y que reciben
el primer indicador.
Además, el enrutamiento "anycast" puede
mejorarse duplicando la dirección "anycast" y el primer y/o el
segundo indicadores y comunicando las direcciones "anycast" y
los indicadores duplicados a dominios de la red y/o a miembros
"anycast". Aquí, se prefiere comunicar los datos duplicados
simultáneamente a los otros dominios de la red y/o a los miembros
"anycast".
Con el fin de seleccionar con precisión el
número especificado de miembros "anycast" mientras se determina
el número de miembros "anycast", el indicador se modifica de
acuerdo con un número de miembros "anycast" más cercanos ya
seleccionados/contactados/asignados de forma que el indicador
modificado que se envía a la red especifica un número de miembros
"anycast" pendientes de seleccionar como receptores. Esta
realización evita una utilización de datos adicionales, además del
indicador, para proporcionar información sobre cuántos receptores
se han seleccionado ya y cuántos quedan aún por seleccionar.
De acuerdo con un estándar del protocolo IP, la
comunicación en la red puede realizarse utilizando el mecanismo de
enrutamiento estricto o el mecanismo de enrutamiento libre.
Preferentemente, el primer y el segundo
indicadores se comunican juntos y, ventajosamente de la misma
manera, por ejemplo ambos indicadores incluidos en la dirección
"anycast" o ampliando la misma.
Adicionalmente, la presente invención
proporciona un sistema para enrutamiento "anycast" de múltiples
"hosts" y una red capaz de enrutamiento "anycast" que se
prefiere que funcionen de acuerdo con el método de acuerdo con la
invención descrito anteriormente.
Además, la presente invención proporciona un
producto programa de ordenador adaptado para llevar a cabo los
pasos del método de acuerdo con la invención y realizaciones del
mismo tal como se han descrito anteriormente.
En la siguiente descripción de las realizaciones
preferidas de la presente invención se hace referencia a las
figuras adjuntas en las que:
- la figura 1 muestra el principio básico del
enrutamiento "anycast" en una red de acuerdo con el estado de
la técnica;
- la figura 2 muestra un enrutamiento
"anycast" dentro de una región topológica identificada por un
prefijo de la dirección común de acuerdo con el estado de la
técnica;
- la figura 3 muestra un enrutamiento
"anycast" fuera de una región topológica identificada por un
prefijo de la dirección común de acuerdo con el estado de la
técnica;
- la figura 4 muestra una estructura de datos
para una dirección "anycast" de acuerdo con la presente
invención; y
- la figura 5 muestra un enrutamiento
"anycast" múltiple de acuerdo con la presente invención.
Con el fin de mejorar la comprensión de la
presente invención, se describen varias realizaciones preferidas
con respecto a una red que funciona de acuerdo con el estándar del
protocolo IP. En una red de este tipo, las comunicaciones de datos
se llevan a cabo mediante la transmisión de paquetes de datos IP, en
adelante paquetes, que incluyen cada uno una cabecera de paquete
IP, en adelante cabecera, entre "hosts", es decir entre
sistemas emisores y receptores dentro de la red. Cada "host"
está asociado a un dominio de red que define una región topológica
de la red. Las comunicaciones de datos entre dominios de la red se
realizan a través de enrutadores de pasarela exterior, mientras que
las comunicaciones de datos dentro de un dominio de la red se
realizan a través de enrutadores de pasarela interior. Los
enrutadores de pasarela exterior que reciben directamente paquetes
procedentes de un dominio de red reciben el nombre de primeros
enrutadores de pasarela exterior, y los enrutadores de pasarela
interior que reciben directamente paquetes procedentes de un
enrutador de pasarela exterior reciben el nombre de enrutadores
frontera. Los componentes de la red a través de los que se
comunican los paquetes se llaman saltos. En concreto, los saltos
incluyen "hosts" y enrutadores. Para las comunicaciones de
datos en la red, es decir el enrutamiento de los paquetes desde un
origen hasta un destino, se utilizan diferentes protocolos de
enrutamiento para la transmisión dentro de un dominio (enrutamiento
dentro de un dominio) y entre dominios (enrutamiento entre
dominios). Por ejemplo, un enrutamiento dentro del dominio puede
basarse en protocolos de enrutamiento de pasarelas interiores, tal
como OSPF, mientras que el enrutamiento entre dominios puede
emplear protocolos de enrutamiento de pasarelas exteriores, tal como
BGP. De acuerdo con los protocolos de enrutamiento, se define una
tabla de enrutamiento que especifica un camino de comunicación para
los paquetes desde un origen hasta un destino y, en concreto, los
saltos a través de los cuales han de transmitirse los paquetes.
Como se explicó anteriormente, son posibles tanto el enrutamiento
estricto como el enrutamiento libre, pero para "anycast" de
múltiples "hosts" con mayor probabilidad se aplicará
enrutamiento libre.
Las cabeceras de los paquetes IP incluyen
información que especifica un destino en la red al que los paquetes
deben ser enviados desde un origen por medio de direcciones de
destino. En el caso de enrutamiento "unicast" un destino se
corresponde con un "host" receptor, en adelante receptor,
mientras que en el caso de enrutamiento "multicast",
enrutamiento "anycast" convencional y, específicamente,
enrutamiento "anycast" de múltiples "hosts" un destino
comprende un grupo de "hosts" cada uno de los cuales, sólo uno
de los cuales y un número especificado de los cuales,
respectivamente, actúan como receptor(es) con respecto de un
"host" emisor, en adelante emisor.
En el caso de un enrutamiento "anycast" de
múltiples "hosts", en adelante "anycast" múltiple, el
número de "hosts", es decir miembros de un grupo
"anycast", a contactar está especificado ampliando un paquete,
y en concreto su cabecera, con un indicador. El indicador que
proporciona información del número de "hosts" a
contactar/asignar tal como especificó originalmente el emisor y el
número de "hosts" que aún tienen que ser
contactados/seleccionados como receptores indica el número de
"hosts" que (aún) tienen que ser informados por la rama
correspondiente, utilizando las siguientes realizaciones:
Puesto que el enrutamiento "anycast" se
basa principalmente en analizar el prefijo de la dirección descrito
anteriormente, se utilizan datos (por ejemplo, algunos bitios) de
una dirección de destino IP, y en concreto un prefijo de la
dirección, como indicación de un número especificado por el emisor
de "hosts" más cercanos que sean miembros "anycast" de un
grupo "anycast" indicado por el prefijo de la dirección.
En la ilustración del ejemplo de la figura 4, la
cabecera del paquete IP incluye un prefijo de la dirección
"anycast" y un indicador que especifica el número de miembros
"anycast" más cercanos a contactar/asignar. Inicialmente, el
indicador especifica el número de miembros "anycast" más
cercanos deseados por un emisor, mientras que cuando se envía el
paquete dentro de la red el indicador se disminuye en
correspondencia con el número de receptores ya seleccionados
(miembros "anycast" ya asignados).
Para los ejemplos dados anteriormente en los que
hay que contactar más de un "host" como receptor, se supone
que el número especificado por el emisor de miembros "anycast"
más cercanos deseado es bastante bajo, por ejemplo menor que 10. En
tales aplicaciones de "anycast" múltiple, sería suficiente, por
ejemplo, utilizar 4 bitios de la cabecera de un paquete IP para el
indicador para permitir contactar un máximo de 2^{4} (16)
miembros "anycast" más cercanos. En aplicaciones en las que
deba proporcionarse una especificación de un número mayor de
miembros "anycast" más cercanos, la cantidad de datos (por
ejemplo número de bitios) de la cabecera de un paquete IP debe
establecerse adecuadamente.
Sobre la base de mecanismos de opciones IP
existentes (por ejemplo como se explicó anteriormente con respecto
a enrutamiento estricto y libre), una cabecera de un paquete IP se
amplía con un campo de opciones denominado "``anycast''
múltiple" que contiene un indicador como se ha especificado
anteriormente. En el caso de que un paquete esté destinado a una
dirección "anycast", incluyendo la cabecera respectiva
información de la dirección "anycast", los enrutadores capaces
de llevar a cabo enrutamiento "anycast" solamente analizan la
extensión, es decir el campo de opciones "``anycast''
múltiple". Pueden llevarse a cabo modificaciones de la extensión,
por ejemplo, para actualizar el campo de opciones "``anycast''
múltiple" para que esté en línea con el número de miembros
"anycast" pendientes aún de contactar/asignar a la vista de los
miembros "anycast" ya contactados/asignados.
Como se ha explicado anteriormente, las
comunicaciones de datos se llevan a cabo de forma diferente para
comunicaciones dentro de un dominio y entre dominios. Como
resultado, el "anycast" múltiple funcionará de forma diferente
para casos dentro del dominio que emplean protocolos de enrutamiento
de pasarela interior, tal como OSPF, y casos entre dominios que
emplean protocolos de pasarela exterior, tal como BGP. A
continuación se describirán un enrutamiento "anycast" de
múltiples "hosts" entre dominios y un enrutamiento
"anycast" de múltiples "hosts" dentro de un dominio con
relación a la figura 5 que muestra una topología y un escenario de
enrutamiento a título de ejemplo en el que un "host" H situado
en un dominio C envía un paquete "anycast" dentro de una red
que comprende los dominios A, B y C y enrutadores de pasarela
exterior R1, R2, R3 y R4. Para este ejemplo se supone que el grupo
"anycast" direccionado por el "host" H comprende los
miembros "anycast" A1, A2 y A3 en el dominio A y los miembros
"anycast" A4 y A5 en el dominio B. En concreto, el "host"
H envía un paquete "anycast" que incluye un indicador que
especifica un número de tres miembros "anycast" a contactar
como receptores, es decir como miembros "anycast" más
cercanos.
El "anycast" de múltiples "hosts"
entre dominios se indica por los pasos 1 y 3 mostrados en la figura
5. Suponiendo que se utilice un protocolo de enrutamiento de
pasarela exterior, el primer enrutador de pasarela exterior con
respecto al "host" H situado en el dominio C, es decir el
enrutador R4, comprobará sus tablas de enrutamiento con el fin de
determinar los miembros "anycast" del grupo "anycast"
especificado por el paquete "anycast" del "host" H, y en
concreto todos los dominios que incluyen los respectivos miembros
"anycast". Los enrutadores correspondientes para determinados
dominios, es decir enrutadores R1 y R3 para los dominios A y B, se
añadirán a la cabecera del paquete IP del paquete "anycast"
procedente del "host" H utilizando las opciones de enrutamiento
estricto o libre. Dependiendo de las métricas usadas por el
protocolo de enrutamiento de pasarela exterior empleado y/o la
métrica de distancia mínima solicitada por el emisor, es decir el
"host" H, (por ejemplo definida en el campo TOS), el orden de
los enrutadores se basará en las distancias entre dominios que
incluyen miembros "anycast" y miembros "anycast",
respectivamente, y el "host" H. De acuerdo con la figura 5, el
paquete "anycast" del "host" H se comunicará en primer
lugar al enrutador R3. En el caso de que el número de miembros
"anycast" contactados/asignados en un dominio que reciba el
paquete "anycast" desde el enrutador R3 sea menor que el
número de miembros "anycast" más cercanos a contactar definido
por el "host" H, el paquete "anycast" será comunicado al
enrutador R1. El paquete "anycast", y en concreto la cabecera
del mismo transmitido al enrutador R1, incluye un indicador que
especifica el número de miembros "anycast" que deben aún ser
contactados/asignados. Con referencia a la figura 5, el indicador
enviado al enrutador R1 indica que se debe contactar/asignar un
miembro "anycast", suponiendo que los miembros "anycast"
A4 y A5 del dominio B se seleccionan como miembros "anycast"
más cercanos.
Como está especificado por las opciones de
enrutamiento estricto o libre de la cabecera del paquete IP, el
número especificado de miembros "anycast" puede ser contactado
de forma secuencial. Suponiendo que el número especificado sea
bastante bajo, por ejemplo de 2 a 5 miembros "anycast", este
procedimiento no afectará a las prestaciones del servicio de red
recibidas por el "host" solicitante, en este caso el
"host" H. En el caso de que se autorice que pueda
especificarse un elevado número de miembros "anycast" por un
"host" emisor/solicitante, pueden utilizarse diversos métodos
conocidos de comunicación de datos para mejorar las transmisiones de
datos en una red para contactar a los miembros "anycast".
El "anycast" de múltiples "hosts"
dentro de un dominio se explicará con referencia a los pasos 2 y 4
de la figura 5. A la recepción de un paquete "anycast" en un
enrutador frontera para un dominio, el enrutador frontera reenviará
el paquete "anycast" a todos los saltos siguientes, en
particular a los miembros "anycast" próximos del dominio
respectivo. Esto puede llevarse a cabo porque, como se explicó
anteriormente, los protocolos de enrutamiento de pasarela interior
proporcionan una entrada separada en la tabla de enrutamiento para
cada miembro "anycast". Para reenviar el paquete
"anycast", el enrutador de frontera puede duplicar el paquete
"anycast" y enviar simultáneamente los paquetes "anycast"
duplicados a múltiples destinos, es decir a los saltos
siguientes/miembros "anycast". De acuerdo con el número de
miembros "anycast", y en concreto de miembros "anycast"
contactados/asignados en el dominio correspondiente, el número
especificado por el indicador en la cabecera del paquete
"anycast" disminuye. En el caso de que el indicador sea 0
después de un enrutamiento "anycast" de múltiples "hosts"
dentro de un dominio, no se necesita comunicaciones de datos para
contactar/asignar miembros "anycast" adicionales, por ejemplo
de un dominio diferente, puesto que se proporciona el número de
miembros "anycast" más cercanos deseado por el "host"
solicitante. En caso contrario, el enrutador de frontera reenviará
el paquete "anycast" incluyendo el indicador disminuido al
siguiente enrutador de pasarela exterior para un enrutamiento
"anycast" de múltiples "hosts" dentro de un dominio, como
se ha descrito anteriormente.
De acuerdo con la figura 5, un enrutador de
frontera del dominio B recibe el paquete "anycast" procedente
del enrutador de pasarela exterior R3 y reenviará el paquete
"anycast" a los miembros "anycast" A4 y A5. Por ejemplo,
el enrutador R3 puede servir como enrutador de frontera para el
dominio B combinando funciones de pasarela exterior e interior. En
el paso 2, el enrutador de frontera del dominio B contacta con todos
los miembros "anycast" del dominio B de forma que son
seleccionados como miembros "anycast" más cercanos para
comunicaciones de datos con el "host" H. Como resultado, aún
debe contactarse/asignarse un miembro "anycast" adicional, con
lo que el paquete "anycast" enviado desde el enrutador de
frontera del dominio B al enrutador de pasarela exterior R1, a
través del enrutador de pasarela exterior R3, incluye un indicador
disminuido en la cantidad correspondiente, es decir un indicador
que tiene el valor 1. Un enrutador de frontera del dominio A
reenvía el paquete "anycast" recibido dentro del dominio A como
se especificó anteriormente para contactar/asignar un miembro
"anycast". Al igual que el enrutador R3, el enrutador R1,
combinando funciones de pasarela interior y exterior, puede
funcionar como enrutador de frontera para el
dominio A.
dominio A.
El enrutamiento dentro de un dominio puede
realizarse de una manera comparable al enrutamiento entre dominios
descrito anteriormente en el caso de que se utilicen jerarquías para
el dominio respectivo. Entonces, todos los niveles de la misma
jerarquía en el dominio pueden contemplarse como casos entre
dominios, en el que los niveles de una jerarquía inferior pueden
verse como casos dentro de un dominio.
Tras haber realizado un primer enrutamiento
"anycast" de múltiples "hosts", es posible que el
"host" respectivo realice un segundo enrutamiento
"anycast" de múltiples "hosts" en el que los miembros
"anycast" asignados en el primer enrutamiento "anycast"
de múltiples "hosts" no deberían ser contactados/asignados (de
nuevo). Para este propósito se contempla como una adición al
enrutamiento "anycast" de múltiples "hosts" descrito
anteriormente, pero también a la especificación "anycast"
existente como se conoce en el estado de la técnica, el que un
"host" emisor/solicitante pueda especificar el número de
primeros miembros "anycast" (es decir, miembros "anycast"
contactados/asignados en un primer enrutamiento "anycast") que
no deben ser contactados/asignados (de nuevo) en un segundo
enrutamiento "anycast" (de múltiples "hosts").
Después de que un primer intento no dé como
resultado una búsqueda satisfactoria de un miembro "anycast",
puede no haber necesidad de contactar/asignar los mismos miembros
"anycast" una vez más si el número de miembros "anycast"
se amplía en un intento posterior. En este caso, el "host"
emisor/solicitante podría especificar en una nueva extensión
opcional de la cabecera IP el número de primeros miembros
"anycast" que no deberían ser contactados/asignados en el
intento posterior. Una indicación de este tipo puede ser
proporcionada por un segundo indicador (contador) que es comprobado
adicionalmente, por ejemplo por los enrutadores, mientras se lleva
a cabo el segundo enrutamiento "anycast" (de múltiples
"hosts").
En el caso de que un dominio de red incluya
miembros "anycast", se comprueba en primer lugar el indicador
adicional (contador). Si el segundo indicador tiene un valor mayor
que 0, el segundo indicador debe disminuirse hasta que alcance el
valor 0. Por cada reducción del segundo contador, el primer
indicador de múltiples "hosts" (contador), como se ha descrito
anteriormente, se reduce también, pero sin contactar/asignar un
miembro del grupo "anycast". De esta forma, se asegura que el
número de miembros "anycast" contactados/asignados en el
primer enrutamiento "anycast" precedente (de múltiples
"hosts") no es contactado de nuevo en el segundo intento. Como
se ha explicado anteriormente, esta adición opcional puede estar ya
implementada en el enrutamiento "anycast" de un único
"host" como se conoce en el estado de la técnica.
Claims (28)
1. Un método para enrutamiento "anycast" de
múltiples "hosts" en una red, comprendiendo el método:
- comunicar datos del emisor desde un emisor (H)
dirigidos a un grupo "anycast" que incluye miembros
"anycast" (A1, A2, A3, A4, A5), incluyendo dichos datos del
emisor una dirección "anycast" para direccionar dicho grupo
"anycast" y un primer indicador que especifica un primer número
deseado de dichos miembros "anycast" dentro de dicho grupo
"anycast" para comunicaciones de datos con dicho emisor, y
- seleccionar un cierto número de miembros más
cercanos de dichos miembros "anycast" dentro de dicho grupo
"anycast" como "hosts" para comunicaciones de datos con
dicho emisor, estando definido dicho número de miembros
"anycast" más cercanos por dicho primer indicador.
2. El método de acuerdo con la reivindicación 1,
que comprende:
- comunicar datos adicionales del emisor desde
dicho emisor dirigidos a dicho grupo "anycast" que incluye
dichos miembros "anycast", incluyendo además dichos datos
adicionales del emisor un segundo indicador que especifica un
segundo número de dichos miembros "anycast" dentro de dicho
grupo "anycast", siendo dicho segundo número indicativo de los
miembros más cercanos ya seleccionados de dichos miembros
"anycast" dentro de dicho grupo "anycast", y
- seleccionar dicho número de miembros más
cercanos de dichos miembros "anycast" dentro de dicho grupo
"anycast", estando definido dicho número de miembros
"anycast" más cercanos por dicho primer y dicho segundo
indicadores.
3. El método de acuerdo con la reivindicación 1,
que comprende asociar el primer indicador con una dirección
"anycast" que identifica un grupo "anycast" que tiene
miembros "anycast" en una red, especificando dicho primer
indicador un primer número de miembros "anycast" deseados
dentro de dicho grupo "anycast".
4. El método de acuerdo con la reivindicación 3,
que comprende:
- asociar un segundo indicador con dicha
dirección "anycast", especificando dicho indicador un segundo
número de dichos miembros "anycast" dentro de dicho grupo
"anycast", siendo dicho segundo número indicativo de los
miembros más cercanos ya seleccionados de dichos miembros
"anycast" dentro de dicho grupo "anycast",
- comunicar al menos dicha dirección
"anycast", dicho primer indicador y dicho segundo indicador en
dicha red a dicho grupo "anycast", y
- seleccionar dicho número de miembros más
cercanos de dichos miembros "anycast" dentro de dicho grupo
"anycast", estando definido dicho número de miembros
"anycast" más cercanos por dicho primer y dicho segundo
indicadores.
5. El método de acuerdo con la reivindicación 2
ó 4, en el que dicho número de miembros "anycast" más cercanos
a seleccionar está definido por la diferencia entre dicho primer
número y dicho segundo número.
6. El método de acuerdo con una cualquiera de
las reivindicaciones anteriores, en el que dicho primer y/o dicho
segundo indicadores están incluidos en dicha dirección
"anycast".
7. El método de acuerdo con una cualquiera de
las reivindicaciones anteriores, en el que dicha dirección
"anycast" está ampliada por dicho primer y/o dicho segundo
indicadores.
8. El método de acuerdo con una cualquiera de
las reivindicaciones anteriores, en el que en dicha dirección
"anycast" se incluye un prefijo de dirección "anycast",
identificando dicho prefijo de dirección "anycast" una región
topológica en dicha red que encierra dicho grupo "anycast",
incluyendo dicho prefijo de dirección "anycast" dicho primer
y/o dicho segundo indicadores o siendo ampliado por dicho primer y/o
dicho segundo indicadores.
9. El método de acuerdo con una cualquiera de
las reivindicaciones anteriores, en el que dicha dirección
"anycast" y dicho primer y/o dicho segundo indicadores se
comunican enviando una cabecera de un paquete de datos IP que
incluye dicha dirección "anycast".
10. El método de acuerdo con la reivindicación
9, en el que:
- dicho primer y/o dicho segundo indicadores
están incluidos en dicha cabecera de un paquete de datos IP como
una parte o una extensión de dicha dirección "anycast", ó
- dicha cabecera de un paquete de datos IP está
ampliada por dicho primer y/o dicho segundo indicadores por medio
de un campo de opciones para cabeceras de paquetes de datos IP.
\global\parskip0.900000\baselineskip
11. El método de acuerdo con una cualquiera de
las reivindicaciones anteriores, en el que dicho número de miembros
"anycast" más cercanos se determina utilizando una medida de
distancia de un protocolo de enrutamiento para dicha red y/o se
determina utilizando una medida de distancia especificada por dicho
emisor.
12. El método de acuerdo con una cualquiera de
las reivindicaciones anteriores, en el que dicha dirección
"anycast" y dicho primer y/o dicho segundo indicadores se
comunican en dicha red entre dominios de la misma a través de
enrutadores a dominios de la red que tienen al menos uno de dichos
miembros "anycast".
13. El método de acuerdo con la reivindicación
12, en el que se define un orden de dichos enrutadores de forma que
dicha dirección "anycast" y dicho primer y/o dicho segundo
indicadores se comunican a los dominios de la red más cercanos,
especificándose los dominios de la red más cercanos de acuerdo con
una medida de distancia de un protocolo de enrutamiento para dicha
red y/o de acuerdo con una medida de distancia especificada por
dicho emisor.
14. El método de acuerdo con una cualquiera de
las reivindicaciones anteriores, en el que dicho número de miembros
"anycast" son contactados de forma secuencial.
15. El método de acuerdo con una cualquiera de
las reivindicaciones anteriores, en el que dicha dirección
"anycast" y dicho primer y/o dicho segundo indicadores se
comunican en un dominio de la red que incluye al menos uno de
dichos miembros "anycast" en base a datos que identifican a
cada uno de dichos miembros "anycast".
16. El método de acuerdo con una cualquiera de
las reivindicaciones anteriores, en el que dicho primer indicador
se modifica de acuerdo con un número de miembros "anycast" más
cercanos ya seleccionados, de forma que dicho indicador modificado
especifica un número de dichos miembros "anycast" aún
pendientes de ser seleccionados como receptores.
17. El método de acuerdo con la reivindicación
16, en el que dicho primer indicador se disminuye en el valor de
dicho segundo indicador.
18. El método de acuerdo con una cualquiera de
las reivindicaciones anteriores, en el que:
- dicho segundo indicador se disminuye a un
valor que se corresponde con 0 y dicho primer indicador se disminuye
igualmente con la disminución del segundo indicador, y
- dicha selección de dicho número de miembros
más cercanos de dichos miembros "anycast" dentro de dicho grupo
"anycast" se lleva a cabo en dependencia de dicho primer
indicador disminuido si dicho segundo indicador tiene un valor
0.
19. El método de acuerdo con una cualquiera de
las reivindicaciones anteriores, en el que dicha dirección
"anycast" y dicho primer y/o dicho segundo indicadores se
comunican al menos a dos dominios de la red que incluyen al menos
uno de dichos miembros "anycast" duplicando dicha dirección
"anycast" y dicho primer y/o dicho segundo indicadores, y
comunicando dicha dirección y dicho primer y/o dicho segundo
indicadores duplicados a los miembros "anycast".
20. El método de acuerdo con una cualquiera de
las reivindicaciones anteriores, en el que dicho primer número
especificado por dicho primer indicador se disminuye en el número de
dichos miembros "anycast" en un dominio de la red a los que se
comunica dicha dirección "anycast" y dicho primer
indicador.
21. El método de acuerdo con una cualquiera de
las reivindicaciones anteriores, en el que dicha comunicación se
realiza de acuerdo al mecanismo de enrutamiento estricto o al
mecanismo de enrutamiento libre según se defina en el protocolo
IP.
22. El método de acuerdo con una cualquiera de
las reivindicaciones anteriores, en el que dicho primer y dicho
segundo indicadores se comunican juntos.
23. Un sistema para enrutamiento "anycast"
de múltiples "hosts", que comprende:
- una red,
- un emisor (H),
- un grupo de receptores (A1, A2, A3, A4, A5)
que están identificados por una dirección "anycast", y
caracterizado porque comprende además medios para establecer
comunicaciones de datos entre dicho emisor y un número de receptores
más cercanos de dichos receptores en base a un primer indicador
proporcionado por dicho emisor que especifica dicho número de
receptores.
24. El sistema de acuerdo con la reivindicación
23, en el que el sistema está adaptado para establecer además
comunicaciones de datos entre dicho emisor y dicho número de
receptores más cercanos de dichos receptores en base a un segundo
indicador proporcionado por dicho emisor que especifica un número de
receptores ya seleccionados para comunicaciones de datos con dicho
emisor.
\global\parskip1.000000\baselineskip
25. El sistema de acuerdo con la reivindicación
23 ó 24, en el que dicho sistema está adaptado para llevar a cabo
el método de acuerdo con una cualquiera de las reivindicaciones 1 a
22.
26. Una red capaz de realizar enrutamiento
"anycast", en la que dicha red se adapta para llevar a cabo el
método de acuerdo con una cualquiera de las reivindicaciones 1 a
22.
27. Un producto programa de ordenador,
caracterizado por comprender las porciones de código software
para llevar a cabo los pasos de acuerdo con una cualquiera de las
reivindicaciones 1 a 22, cuando se carga en un ordenador y se hace
correr en un ordenador.
28. El producto programa de ordenador de la
reivindicación 27, almacenado en un medio de registro leíble
mediante ordenador o en un dispositivo de almacenamiento leíble
mediante ordenador.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP01103561A EP1233572A1 (en) | 2001-02-19 | 2001-02-19 | Method and system for multiple hosts anycast routing |
| EP01103561 | 2001-02-19 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2290291T3 true ES2290291T3 (es) | 2008-02-16 |
Family
ID=8176499
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES02726113T Expired - Lifetime ES2290291T3 (es) | 2001-02-19 | 2002-02-18 | Metodo y sistema para un enrutamiento anycast (transmision a cualquiera) de multiples hosts (equipos anfitriones). |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US7330906B2 (es) |
| EP (2) | EP1233572A1 (es) |
| JP (1) | JP4037759B2 (es) |
| CN (1) | CN1491507B (es) |
| AT (1) | ATE367692T1 (es) |
| DE (1) | DE60221228T2 (es) |
| ES (1) | ES2290291T3 (es) |
| WO (1) | WO2002076019A1 (es) |
Families Citing this family (46)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6415323B1 (en) * | 1999-09-03 | 2002-07-02 | Fastforward Networks | Proximity-based redirection system for robust and scalable service-node location in an internetwork |
| US8909726B1 (en) | 2003-08-27 | 2014-12-09 | Cisco Technology, Inc. | Priority based anycast routing |
| US7676595B2 (en) * | 2003-12-29 | 2010-03-09 | Intel Corporation | Anycast addressing for internet protocol version six |
| JP4455137B2 (ja) * | 2004-04-20 | 2010-04-21 | 株式会社日立製作所 | 記憶サブシステム管理方法 |
| CN100484147C (zh) * | 2004-04-30 | 2009-04-29 | 华为技术有限公司 | 多媒体广播/组播业务中确定接收用户数目的方法 |
| US20060064478A1 (en) * | 2004-05-03 | 2006-03-23 | Level 3 Communications, Inc. | Geo-locating load balancing |
| US20060112170A1 (en) * | 2004-05-03 | 2006-05-25 | Craig Sirkin | Geo-locating load balancing |
| US8089972B2 (en) | 2004-05-03 | 2012-01-03 | Level 3 Communications, Llc | Registration redirect server |
| US7564869B2 (en) | 2004-10-22 | 2009-07-21 | Cisco Technology, Inc. | Fibre channel over ethernet |
| US7734019B1 (en) * | 2004-12-09 | 2010-06-08 | Level 3 Communications, Llc | Systems and methods for third party emergency call termination |
| US8768350B2 (en) | 2004-12-09 | 2014-07-01 | Level 3 Communications, Llc | Systems and methods for locating endpoints in a communication network |
| US9843557B2 (en) | 2004-12-09 | 2017-12-12 | Level 3 Communications, Llc | Systems and methods for dynamically registering endpoints in a network |
| US7551551B2 (en) * | 2004-12-10 | 2009-06-23 | Cisco Technology, Inc. | Fast reroute (FRR) protection at the edge of a RFC 2547 network |
| KR100670661B1 (ko) * | 2004-12-24 | 2007-01-17 | 엔에이치엔(주) | 버스형 네트워크 구조의 통신 네트워크 시스템 및 이를이용한 메시지 라우팅 방법 |
| US7653044B1 (en) | 2005-04-07 | 2010-01-26 | Marvell Israel (M.I.S.L.) Ltd. | Address scope checking for internet protocol version 6 |
| US8839427B2 (en) * | 2005-04-13 | 2014-09-16 | Verizon Patent And Licensing Inc. | WAN defense mitigation service |
| US7961621B2 (en) | 2005-10-11 | 2011-06-14 | Cisco Technology, Inc. | Methods and devices for backward congestion notification |
| KR100714111B1 (ko) * | 2005-12-08 | 2007-05-02 | 한국전자통신연구원 | ＩＰｖ６ 애니캐스트 서비스 지원을 위한 애니캐스트라우팅 장치 및 방법 |
| BRPI0621439A2 (pt) | 2006-03-02 | 2011-12-13 | Nokia Siemens Networks Gmbh | método para gerar um campo de endereço, método e dispositivo para a transmissão de uma mensagem eletrÈnica, e pacote de dados |
| KR100811890B1 (ko) * | 2006-09-29 | 2008-03-10 | 한국전자통신연구원 | 인터넷 시스템에서 서비스 플로우를 보장하는 애니캐스트라우팅 방법 및 장치 |
| US8259720B2 (en) * | 2007-02-02 | 2012-09-04 | Cisco Technology, Inc. | Triple-tier anycast addressing |
| US10063392B2 (en) * | 2007-08-21 | 2018-08-28 | At&T Intellectual Property I, L.P. | Methods and apparatus to select a voice over internet protocol (VOIP) border element |
| US8121038B2 (en) | 2007-08-21 | 2012-02-21 | Cisco Technology, Inc. | Backward congestion notification |
| US9258268B2 (en) | 2007-08-27 | 2016-02-09 | At&T Intellectual Property, I., L.P. | Methods and apparatus to dynamically select a peered voice over internet protocol (VoIP) border element |
| US9124603B2 (en) * | 2007-08-27 | 2015-09-01 | At&T Intellectual Property I., L.P. | Methods and apparatus to select a peered voice over internet protocol (VoIP) border element |
| CN101174970A (zh) * | 2007-11-30 | 2008-05-07 | 华为技术有限公司 | 任播服务的实现方法、发送任播请求的方法、任播路由器 |
| US8386629B2 (en) * | 2007-12-27 | 2013-02-26 | At&T Intellectual Property I, L.P. | Network optimized content delivery for high demand non-live contents |
| US7668971B2 (en) * | 2008-01-11 | 2010-02-23 | Cisco Technology, Inc. | Dynamic path computation element load balancing with backup path computation elements |
| US8520663B2 (en) | 2008-02-26 | 2013-08-27 | At&T Intellectual Property I, L. P. | Systems and methods to select peered border elements for an IP multimedia session based on quality-of-service |
| CN101436944A (zh) * | 2008-08-06 | 2009-05-20 | 童浩铭 | 3g网络广告播放系统 |
| US8954548B2 (en) * | 2008-08-27 | 2015-02-10 | At&T Intellectual Property Ii, L.P. | Targeted caching to reduce bandwidth consumption |
| JP4751436B2 (ja) * | 2008-10-21 | 2011-08-17 | 株式会社東芝 | 通信装置 |
| US7924830B2 (en) * | 2008-10-21 | 2011-04-12 | At&T Intellectual Property I, Lp | System and method to route data in an anycast environment |
| US9426213B2 (en) * | 2008-11-11 | 2016-08-23 | At&T Intellectual Property Ii, L.P. | Hybrid unicast/anycast content distribution network system |
| US20100153802A1 (en) * | 2008-12-15 | 2010-06-17 | At&T Corp. | System and Method for Anycast Transport Optimization |
| US8560597B2 (en) | 2009-07-30 | 2013-10-15 | At&T Intellectual Property I, L.P. | Anycast transport protocol for content distribution networks |
| US8966033B2 (en) * | 2009-08-17 | 2015-02-24 | At&T Intellectual Property I, L.P. | Integrated proximity routing for content distribution |
| US8296458B2 (en) * | 2009-08-24 | 2012-10-23 | At&T Intellectual Property I, Lp | Adaptive routing of content requests using multiple anycast addresses |
| US9450804B2 (en) | 2009-09-03 | 2016-09-20 | At&T Intellectual Property I, L.P. | Anycast aware transport for content distribution networks |
| US8560598B2 (en) | 2009-12-22 | 2013-10-15 | At&T Intellectual Property I, L.P. | Integrated adaptive anycast for content distribution |
| US8607014B2 (en) * | 2009-12-22 | 2013-12-10 | At&T Intellectual Property I, L.P. | Multi-autonomous system anycast content delivery network |
| US8856281B2 (en) * | 2010-03-22 | 2014-10-07 | At&T Intellectual Property I, L.P. | Internet protocol version 6 content routing |
| KR20180027564A (ko) * | 2015-07-08 | 2018-03-14 | 콘비다 와이어리스, 엘엘씨 | 서비스 레이어 애니캐스트 및 썸캐스트 |
| JP6885903B2 (ja) * | 2018-08-14 | 2021-06-16 | Kddi株式会社 | パケット通信ネットワークシステム、ネットワークａｐｉ管理装置、ネットワークａｐｉアドレス解決方法及びコンピュータプログラム |
| US12040978B2 (en) * | 2021-04-02 | 2024-07-16 | Microsoft Technology Licensing, Llc | Anycast routing technique for a content delivery network |
| US12267234B2 (en) * | 2023-08-17 | 2025-04-01 | Arista Networks, Inc. | Adding entropy to datagrams containing sampled flows |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5353283A (en) * | 1993-05-28 | 1994-10-04 | Bell Communications Research, Inc. | General internet method for routing packets in a communications network |
| SE507720C2 (sv) * | 1997-06-12 | 1998-07-06 | Telia Ab | Arrangemang för lastbalansering i datornät |
| US6667976B1 (en) * | 1999-12-09 | 2003-12-23 | Lucent Technologies Inc. | Fuzzycast service in switches |
| US6795858B1 (en) * | 2000-12-29 | 2004-09-21 | Cisco Technology, Inc. | Method and apparatus for metric based server selection |
-
2001
- 2001-02-19 EP EP01103561A patent/EP1233572A1/en not_active Withdrawn
-
2002
- 2002-02-18 ES ES02726113T patent/ES2290291T3/es not_active Expired - Lifetime
- 2002-02-18 DE DE60221228T patent/DE60221228T2/de not_active Expired - Lifetime
- 2002-02-18 CN CN02805115.7A patent/CN1491507B/zh not_active Expired - Fee Related
- 2002-02-18 JP JP2002573367A patent/JP4037759B2/ja not_active Expired - Fee Related
- 2002-02-18 WO PCT/EP2002/001706 patent/WO2002076019A1/en not_active Ceased
- 2002-02-18 US US10/467,910 patent/US7330906B2/en not_active Expired - Lifetime
- 2002-02-18 AT AT02726113T patent/ATE367692T1/de not_active IP Right Cessation
- 2002-02-18 EP EP02726113A patent/EP1362455B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US20050044141A1 (en) | 2005-02-24 |
| WO2002076019A1 (en) | 2002-09-26 |
| CN1491507B (zh) | 2011-01-19 |
| EP1233572A1 (en) | 2002-08-21 |
| US7330906B2 (en) | 2008-02-12 |
| CN1491507A (zh) | 2004-04-21 |
| EP1362455A1 (en) | 2003-11-19 |
| DE60221228D1 (de) | 2007-08-30 |
| DE60221228T2 (de) | 2008-04-10 |
| JP2004530335A (ja) | 2004-09-30 |
| JP4037759B2 (ja) | 2008-01-23 |
| ATE367692T1 (de) | 2007-08-15 |
| EP1362455B1 (en) | 2007-07-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2290291T3 (es) | Metodo y sistema para un enrutamiento anycast (transmision a cualquiera) de multiples hosts (equipos anfitriones). | |
| US10708856B2 (en) | Gateway advertisement in a wireless mesh | |
| US8385230B2 (en) | Automatic network address assignment in a wireless mesh | |
| US11792045B2 (en) | Elastic VPN that bridges remote islands | |
| EP2495927B1 (en) | Concept for providing information on a data packet association and for forwarding a data packet | |
| JP5329433B2 (ja) | ユーティリティネットワークにおいてｉｐを使用するパケット通信を提供する方法及びシステム | |
| EP2534796B1 (en) | Methods, systems, and computer readable media for providing local application routing at a diameter node | |
| US10255621B2 (en) | Services advertisement in a wireless mesh | |
| US10554551B2 (en) | Method to optimize mapping for multiple locations of a device in mobility | |
| US20060072543A1 (en) | Methods of and systems for remote outbound control | |
| US8073936B2 (en) | Providing support for responding to location protocol queries within a network node | |
| JP2008510385A (ja) | 効率的なｖｐｎサーバインターフェース、アドレス割り当て、及びローカルアドレスドメインとのシグナリングのための方法及び装置 | |
| KR20130101618A (ko) | 네트워크 가상화에 기반한 네트워크 운용 시스템 및 방법 | |
| US7920577B2 (en) | Power saving in wireless packet based networks | |
| CN105247842A (zh) | 用于选择通信接口的方法和设备 | |
| US12506680B2 (en) | Service border routing based on location in multisite fabric networks | |
| US20080059652A1 (en) | Routing for Detection of Servers Within a Communication Network | |
| US20110185083A1 (en) | Identifier and locator structure, and communication method based on the structure | |
| Baydere et al. | An Architectural Approach to Service Access in Wireless Ad Hoc Networks |