Patent ES-2582534-T3 (ES)
Title: Arquitectura de encaminamiento distribuido
Inventor: JUDGE ALAN M
IPC: H04L45/74
Filed: 2010-12-15
Granted: 2016-09-13
Abstract: Un sistema para encaminar paquetes que comprende: un componente de gestión de encaminador (102), ejecutado en un dispositivo informático, para asociar información de dirección de destino a una jerarquía de encaminador que comprende una pluralidad de niveles (106, 108, 110), donde el componente de gestión de encaminador (102) está configurado para, a niveles individuales de la jerarquía de encaminador, atribuir la responsabilidad de porciones de direcciones de destino de paquetes entrantes a uno o más componentes de encaminador del nivel individual de la jerarquía de encaminador; uno o más componentes de encaminador que corresponden a un primer nivel (106) de la jerarquía de encaminador, el primer nivel (106) de la jerarquía de encaminador para recibir los paquetes entrantes para encaminar y transmitir los paquetes entrantes a un componente de encaminador de un segundo nivel (108) de la jerarquía de encaminador; uno o más componentes de encaminador que corresponden al segundo nivel (108) de la jerarquía de encaminador, el segundo nivel (108) de la jerarquía de encaminador para encaminar los paquetes entrantes recibidos desde el primer nivel (106) de la jerarquía de encaminador a un componente de encaminador de un tercer nivel (110) de la jerarquía de encaminador, donde al menos a un componente de encaminador que corresponde al segundo nivel (108) le es atribuida la responsabilidad de una porción de un primer subconjunto de direcciones de destino de cada paquete entrante por el componente de gestión de encaminador (102) basándose al menos en parte en un nivel de tráfico asociado con la porción del primer subconjunto de direcciones de destino, donde el uno o más componentes de encaminador que corresponden al segundo nivel (108) de la jerarquía de encaminador están asociados con una primera memoria (154) y una segunda memoria (158) para almacenar información de dirección de destino que corresponde a la porción del primer subconjunto de direcciones de destino, la primera memoria (154) asociada con un tiempo de acceso más rápido que la segunda memoria (158); uno o más componentes de encaminador que corresponden al tercer nivel (110) de la jerarquía de encaminador, el tercer nivel (110) de la jerarquía de encaminador para encaminar los paquetes entrantes recibidos desde el segundo nivel (108) de la jerarquía de encaminador, donde al menos a un componente de encaminador que corresponde al tercer nivel (110) le es atribuida la responsabilidad de una porción de un segundo subconjunto de direcciones de destino de cada paquete entrante por el componente de gestión de encaminador (102) basándose al menos en parte en un nivel de tráfico asociado con la porción del segundo subconjunto de direcciones de destino; en donde el uno o más componentes de encaminador que corresponden al primer nivel (106) de la jerarquía de encaminador identifica uno o más componentes de encaminador del segundo nivel (108) de la jerarquía de encaminador a los cuales encaminar cada paquete de los paquetes entrantes basándose al menos en parte en el primer subconjunto de direcciones de destino asociadas con cada paquete entrante, donde el primer subconjunto es designado por el componente de gestión de encaminador (102); en donde el uno o más componentes de encaminador que corresponden al segundo nivel (108) de la jerarquía de encaminador identifica uno o más componentes de encaminador del tercer nivel (110) de la jerarquía de encaminador a los cuales encaminar cada paquete de los paquetes entrantes basándose al menos en parte en el segundo subconjunto de direcciones de destino asociadas con cada paquete entrante, donde el segundo subconjunto es designado por el componente de gestión de encaminador (102), en donde el segundo subconjunto es mayor que el primer subconjunto, donde las direcciones de destino corresponden a direcciones IP, donde el primer subconjunto de cada dirección IP corresponde a un prefijo de cada dirección IP de una primera longitud, y donde el segundo subconjunto de cada dirección IP corresponde a un prefijo de cada dirección IP de una segunda longitud que es mayor que la primera longitud; y en donde el uno o más componentes de encaminador que corresponden al segundo nivel (108) de la jerarquía de encaminador intentan identificar el uno o más componentes de encaminador del tercer nivel (110) de la jerarquía de encaminador a los cuales encaminar cada paquete de los paquetes entrantes a partir de la información de dirección que persiste en la primera memoria y si la identificación a partir de la información de dirección en la primera memoria (154) falla, el uno o más componentes de encaminador que corresponden al segundo nivel (108) de la jerarquía de encaminador intentan identificar el uno o más componentes de encaminador del tercer nivel (110) de la jerarquía de encaminador a los cuales encaminar cada paquete de los paquetes entrantes a partir de la información de dirección que persiste en la segunda memoria (158).