ES2624728T3

ES2624728T3 - Método y dispositivo de enrutamiento basado en el rendimiento

Info

Publication number: ES2624728T3
Application number: ES15185312.4T
Authority: ES
Inventors: Xiaohu Xu; Qing Zeng
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2011-09-30
Filing date: 2012-09-20
Publication date: 2017-07-17
Anticipated expiration: 2032-09-20
Also published as: EP2741546B1; CN105577543B; WO2013044751A1; CN103036786B; CN103036786A; JP5813879B2; CN105577543A; US20140237138A1; EP2741546A4; ES2554914T3; JP2014530550A; EP2993942B1; EP2993942A1; US9900242B2; EP2741546A1

Abstract

Un método de enrutamiento basado en el rendimiento, que comprende: la recepción (101, 303), por un primer Enrutador Capaz de un enrutamiento según el Rendimiento, PCR, de una primera información de enrutamiento según el rendimiento enviada por un segundo PCR, en donde la primera información de enrutamiento según el rendimiento comprende un primer atributo de parámetro de rendimiento y una información de alcanzabilidad de capa de red, NLRI, y un atributo de ruta, en donde un valor de un salto operativo siguiente en el atributo de ruta es una dirección del segundo PCR, y el primer atributo de parámetro de rendimiento incluye un parámetro de rendimiento de red entre el segundo PCR y un PCR indicado por la información NLRI; la determinación (102, 304) de que una ruta de rendimiento correspondiente a la primera información de enrutamiento según el rendimiento existe, o no, en una base de información de enrutamiento adyacente de entrada, Adj-RIB-in del primer PCR; la adición (103, 305) de la primera información de enrutamiento según el rendimiento en la base Adj-RIB-in cuando la ruta de rendimiento correspondiente a la primera información de enrutamiento según el rendimiento no existe en la base Adj-RIB-in; en donde el método comprende, además: la adición (306) de un segundo atributo de parámetro de rendimiento a la ruta de rendimiento correspondiente a la primera información de enrutamiento según el rendimiento, en donde un valor del segundo atributo de parámetro de rendimiento está basado en un valor del primer atributo de parámetro de rendimiento y un valor de parámetro de rendimiento de red desde el primer PCR hacia el segundo PCR; la selección (307), por el primer PCR, de una ruta de rendimiento óptimo a partir de la ruta de rendimiento con la misma NLRI en conformidad con el segundo atributo del parámetro de rendimiento; y salvaguardar (307), por el primer PCR, la ruta de rendimiento óptimo y un segundo atributo del parámetro de rendimiento en la ruta de rendimiento óptimo en una base de información de enrutamiento local, Loc-RIB, del primer PCR.

Description

5

10

15

20

25

30

35

40

45

50

55

60

65

DESCRIPCION

Metodo y dispositivo de enrutamiento basado en el rendimiento CAMPO DE LA INVENCION

La presente invencion se refiere al campo de tecnolog^as de comunicaciones y en particular, a un metodo y dispositivo de enrutamiento basado en el rendimiento.

ANTECEDENTES DE LA INVENCION

Un BGP (Border Gateway Protocol, protocolo de pasarela fronteriza) se utiliza para transmitir informacion de enrutamiento entre ASs (autonomous systems, sistema autonomos) y en el interior de un AS. El protocolo BGP, como un protocolo de capa de aplicacion, se ejecuta en un enrutador BGP memoriza las tablas de enrutamiento BGP, que son una informacion de enrutamiento adyacente en la base Adj-RIB-in, una informacion de enrutamiento adyacente fuera de la base Adj-RIB-out y una base de informacion de enrutamiento local Local-RIB. El BGP mantiene una Adj-RIB-in y una Adj-RIB-out de cada BGP adyacente. Sin embargo, el RIB Local se utiliza para memorizar la informacion de enrutamiento que cumple una polttica de BGP configurada para un dispositivo local.

Despues de que el BGP establezca una sesion con una adyacencia, el enrutador BGP extrae una ruta desde la Local-RIB, realiza un procesamiento de conformidad con una polttica de salida para un enrutador BGP adyacente, establece una ruta que cumple la polttica en Adj-RIB-out del enrutador BGP y envfa una ruta en la Adj-RIB-out al enrutador BGP adyacente. El enrutador BGP adyacente establece la ruta recibida en la Adj-RIB-in del enrutador BGP adyacente, de modo que el BGP tome una decision y realice el procesamiento. Actualmente, la informacion de enrutamiento memorizada en la Local-RIB se selecciona principalmente a partir de la Adj-RIB-in sobre la base de una polttica del atributo mas corto de AS-Path (sistema autonomo-ruta). Desde la perspectiva de la experiencia del usuario, la informacion de enrutamiento no es necesariamente optimo.

Otros metodos de enrutamiento basados en el rendimiento se dan a conocer en las publicaciones XP001517374 y XP010915526.

SUMARIO DE LA INVENCION

Las formas de realizacion de la presente invencion dan a conocer un metodo y un dispositivo de enrutamiento basado en el rendimiento, que pueden implantar el intercambio de una ruta de rendimiento mediante la expansion de un protocolo de pasarela fronteriza BGP.

Para conseguir el objetivo anterior, las formas de realizacion de la presente invencion adoptan las soluciones tecnicas siguientes:

En un aspecto de la idea inventiva, se da a conocer un metodo de enrutamiento basado en el rendimiento, en donde el metodo incluye:

recibir, por un primer PCR, una primera informacion de enrutamiento segun el rendimiento enviada por un segundo PCR, en donde la primera informacion de enrutamiento segun el rendimiento incluye un primer atributo de parametro del rendimiento;

determinar si una ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento existe, o no, en una base de informacion de enrutamiento adyacente Adj-RIB-in del primer PCR;

anadir la ruta de rendimiento a la base Adj-RIB-in cuando la ruta de rendimiento no existe en la Adj-RIB-in.

En correspondencia con el metodo anterior, se da a conocer, ademas, un dispositivo de enrutamiento basado en el rendimiento, en donde el dispositivo de enrutamiento incluye:

una primera unidad de recepcion de informacion de enrutamiento segun el rendimiento, configurada para recibir la primera informacion de enrutamiento segun el rendimiento enviada por un segundo PCR, en donde la primera informacion de enrutamiento segun el rendimiento incluye un primer atributo de parametro del rendimiento;

una unidad de determinacion, configurada para determinar si una ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento existe en una base de informacion de enrutamiento adyacente Adj-RIB-in del primer PCR; y

una unidad de memorizacion de informacion de enrutamiento segun el rendimiento, configurada para anadir la primera informacion de enrutamiento segun el rendimiento a la Adj-RIB-in del primer PCR cuando la ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento no existe en la Adj-RIB-

5

10

15

20

25

30

35

40

45

50

55

60

65

in del primer PCR.

En el metodo y dispositivo de enrutamiento basado en el rendimiento dados a conocer por las formas de realizacion de la presente invencion, el intercambio de una ruta de rendimiento se realiza a este respecto y la ruta de rendimiento se utiliza para el enrutamiento de paquetes, proporcionando asf una mejor experiencia de servicio para un usuario.

BREVE DESCRIPCION DE LOS DIBUJOS

Para describir las soluciones tecnicas en las formas de realizacion de la presente invencion o en la tecnica anterior con mayor claridad, a continuacion se describen brevemente los dibujos adjuntos requeridos para describir las formas de realizacion. Evidentemente, los dibujos adjuntos en la descripcion siguiente ilustran solamente algunas formas de realizacion de la presente invencion y un experto en esta tecnica puede derivar, ademas, otros dibujos en funcion de estos dibujos adjuntos sin necesidad de esfuerzos creativos.

La Figura 1 es un diagrama de flujo de un metodo de enrutamiento basado en el rendimiento en conformidad la forma de realizacion 1 de la presente invencion;

La Figura 2 es un diagrama estructural esquematico de un dispositivo de enrutamiento basado en el rendimiento en conformidad con la forma de realizacion 2 de la presente invencion;

La Figura 3 es un diagrama de flujo de un metodo de enrutamiento basado en el rendimiento en conformidad con la forma de realizacion 3 de la presente invencion,

La Figura 4 es un primer diagrama de arquitectura de red que se aplica en el metodo de enrutamiento basado en el rendimiento en conformidad con la forma de realizacion 3 de la presente invencion;

La Figura 5 es un segundo diagrama de arquitectura de red que se aplica en el metodo de enrutamiento basado en el rendimiento en conformidad con la forma de realizacion 3 de la presente invencion;

La Figura 6 es un tercer diagrama de arquitectura de red que se aplica en el metodo de enrutamiento basado en el rendimiento en conformidad con la forma de realizacion 3 de la presente invencion;

La Figura 7 es un diagrama estructural esquematico de un dispositivo de enrutamiento basado en el rendimiento en conformidad con la forma de realizacion 4 de la presente invencion;

La Figura 8 es un primer diagrama estructural esquematico de una unidad de generacion de segundo atributo de parametro del rendimiento en conformidad con la forma de realizacion 4 de la presente invencion; y

La Figura 9 es un segundo diagrama estructural esquematico de una unidad de generacion del segundo atributo de parametro del rendimiento en conformidad con la forma de realizacion 4 de la presente invencion.

DESCRIPCION DETALLADA DE LAS FORMAS DE REALIZACION

A continuacion se describen, de forma clara y completa, las soluciones tecnicas en las formas de realizacion de la presente invencion haciendo referencia a los dibujos adjuntos en las formas de realizacion de la presente invencion. Evidentemente, las formas de realizacion a describirse son simplemente una parte y no la totalidad de las formas de realizacion de la presente invencion. Todas las demas formas de realizacion obtenidas por un experto en esta tecnica, basadas en las formas de realizacion de la presente invencion sin necesidad de esfuerzos creativos, caeran dentro del alcance de proteccion de la presente invencion.

A continuacion se describe un metodo y dispositivo de enrutamiento basado en el rendimiento dados a conocer por las formas de realizacion de la presente invencion en detalle haciendo referencia a los dibujos adjuntos.

Ejemplo 1

En un aspecto de la idea inventiva, segun se ilustra en la Figura 1, una forma de realizacion de la presente invencion da a conocer un metodo de enrutamiento basado en el rendimiento, que puede ponerse en practica por un primer PCR (Performance-routing Capable Router, enrutador BGP con una capacidad de enrutamiento segun el rendimiento). El metodo incluye:

101. Recibir una primera informacion de enrutamiento segun el rendimiento enviada por un segundo PCR, en donde la primera informacion de enrutamiento segun el rendimiento incluye un primer atributo de parametro del rendimiento.

A modo de ejemplo, la primera informacion de enrutamiento segun el rendimiento puede incluir, ademas: informacion

5

10

15

20

25

30

35

40

45

50

55

60

65

de alcanzabilidad de capa de red NLRI (Network Layer Reachability Information) y un atributo de ruta, en donde un valor de un salto operativo siguiente (next-hop) en el atributo de ruta es una direccion del segundo PCR; el primer PCR y el segundo PCR son, cada uno de ellos, un PCR adyacente entre sf y el primer atributo de parametro del rendimiento incluye un parametro de rendimiento de red entre un PCR indicado por la informacion de salto operativo siguiente y un PCR indicado por la informacion de alcanzabilidad de capa de red NLRI (Network Layer Reachability Information).

En esta forma de realizacion, el parametro de rendimiento de red incluido en el atributo de parametro de rendimiento puede ser un retardo, una tasa de perdida de paquetes y/o una fluctuacion de retardo, o puede ser un parametro de rendimiento completo que se calcula en funcion de uno o mas de los parametros anteriores.

A modo de ejemplo, la informacion de enrutamiento segun el rendimiento enviada puede codificarse utilizando una subfamilia recientemente definida para diferenciarse de la informacion de enrutamiento de otras subfamilias de direcciones; la informacion de enrutamiento segun el rendimiento enviada puede codificarse tambien utilizando una familia de direcciones/subfamilia de direcciones existentes, en donde el primer atributo de parametro del rendimiento esta incluido en un atributo de ruta de la primera informacion de enrutamiento segun el rendimiento, a modo de ejemplo, incluida en un campo de atributo existente, tal como el campo de atributos MED (discriminador de salida multiple, Multi-Exit Discriminators), del atributo de ruta, o un campo de atributo recientemente anadido puede utilizarse tambien para incluir el atributo del parametro de rendimiento.

A modo de ejemplo, la primera informacion de enrutamiento segun el rendimiento puede incluir, ademas, una etiqueta MPLS, en donde la etiqueta MPLS es una etiqueta asignada por el segundo PCR para una ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento, de modo que el reenvfo de datos de un paquete de datos pueda realizarse por intermedio de una MPLS sobre la base de la ruta de rendimiento.

A modo de ejemplo, la primera informacion de enrutamiento segun el rendimiento puede enviarse por intermedio de un mensaje de actualizacion (update) del BGP.

102. Determinar si una ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento, existe en una base de informacion de enrutamiento adyacente Adj-RIB-in del primer PCR.

En este caso, la ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento es una ruta de rendimiento entre el PCR de destino y el segundo PCR.

103. Anadir la primera informacion de enrutamiento segun el rendimiento a la base Adj-RIB-in del primer PCR cuando la ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento no exista en la Adj-RIB-in.

La ruta de rendimiento en el metodo de enrutamiento basado en el rendimiento que se da a conocer por esta forma de realizacion es un metodo de enrutamiento basado en la utilizacion de un valor de parametro de rendimiento de red como una medida de seleccion de ruta. A modo de ejemplo, un parametro de rendimiento de red puede ser un parametro tal como un retardo, una tasa de perdida de paquetes o una fluctuacion de retardo, o puede ser tambien un parametro de rendimiento completo que se calcula utilizando un algoritmo espedfico con el multiplo de los parametros de rendimiento individuales anteriores como una entrada. A modo de ejemplo, cuanto mas pequeno es el valor del parametro de rendimiento de red en la ruta de rendimiento tanto mejor es el rendimiento, es decir, tanto mejor es la ruta. Conviene senalar que una ventaja del enrutamiento se determina sobre la base de la seleccion de parametros y un algoritmo espedfico correspondiente a un parametro. La definicion anterior es solamente una manera posible para determinar la ventaja del enrutamiento.

Ademas, el metodo puede incluir tambien:

104. Anadir un segundo atributo de parametro de rendimiento

A la ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento, en donde un valor del segundo atributo de parametro de rendimiento esta basado en un valor del primer atributo de parametro del rendimiento y un valor de parametro de rendimiento de red desde el primer PCR al PCR indicado por la informacion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento.

Mas concretamente, el valor del segundo atributo de parametro de rendimiento es un valor de parametro del rendimiento de red de una ruta entre el primer PCR y un PCR de destino que se indica por la NLRI incluida en la primera informacion de enrutamiento segun el rendimiento.

105. Seleccionar una ruta de rendimiento optimo a partir de las rutas de rendimiento con el mismo valor NLRI en funcion del segundo atributo de parametro del rendimiento, y salvaguardar la ruta de rendimiento optimo y un segundo atributo de parametro del rendimiento en la ruta de rendimiento optimo en una base de informacion de

5

10

15

20

25

30

35

40

45

50

55

60

65

enrutamiento local Loc-RIB del primer PCR.

A modo de ejemplo, una ruta de rendimiento en la que un valor de un segundo atributo de parametro del rendimiento es el mas pequeno en las rutas de rendimiento para un determinado PCR de destino puede utilizarse como la ruta de rendimiento optimo para el PCR de destino.

A modo de ejemplo, el metodo de enrutamiento basado en el rendimiento puede incluir, ademas:

106. Si la ruta de rendimiento optimo en la base de informacion de enrutamiento local del primer PCR se actualiza, el primer PCR notifica a un PCR adyacente la ruta de rendimiento optimo actualizada.

A modo de ejemplo, el hecho de que el primer PCR envfe la ruta de rendimiento optimo actualiza al PCR adyacente puede incluir: El primer PCR establece un salto operativo siguiente en la informacion de enrutamiento segun el rendimiento enviada al PCR adyacente para sf mismo (el primer PCR) y establece un atributo de parametro de rendimiento a un atributo de parametro del rendimiento de una ruta de rendimiento desde el primer pCr a un PCR de destino de la ruta de rendimiento optimo actualizada; o el primer PCR establece un salto operativo siguiente en la informacion de enrutamiento segun el rendimiento actualizada enviada al PCR adyacente para un PCR adyacente desde el que esta la informacion de enrutamiento segun el rendimiento actualizada, y establece un atributo de parametro de rendimiento para un atributo de parametro de rendimiento de una ruta de rendimiento a partir del PCR adyacente desde el que esta la informacion de enrutamiento segun el rendimiento actualizada a un pCr de destino de la ruta de rendimiento actualizada; a continuacion, la informacion de enrutamiento segun el rendimiento se envfa al PCR adyacente del primer PCR. A modo de ejemplo, si la ruta de rendimiento optimo que incluye el segundo atributo de parametro del rendimiento y esta en la base de informacion de enrutamiento local del primer PCR se actualiza, el primer PCR notifica al pCr adyacente de la ruta de rendimiento optimo actualizada en este caso; durante la notificacion, el primer PCR puede establecer el salto operativo siguiente de la informacion de enrutamiento segun el rendimiento al primer PCR por sf mismo; en este caso, un atributo de parametro del rendimiento de la informacion de enrutamiento segun el rendimiento notificada es el segundo atributo de parametro del rendimiento, es decir, el atributo de parametro del rendimiento de la ruta de rendimiento desde el primer PCR al PCR de destino que se indica por la NLRl en la ruta de rendimiento optimo actualizada; si el salto operativo siguiente de la informacion de enrutamiento segun el rendimiento notificada se establece para el PCR adyacente a partir del que esta la informacion de enrutamiento segun el rendimiento, es decir, el segundo PCR, el atributo de parametro del rendimiento de la informacion de enrutamiento segun el rendimiento notificada en este caso es el primer atributo de parametro del rendimiento, es decir, el atributo de parametro del rendimiento de la ruta de rendimiento desde el segundo PCR al PCR de destino que se indica por la NLRI en la ruta de rendimiento optimo actualizada. La NLRI en la informacion de enrutamiento segun el rendimiento notificada por el primer PCR al PCR adyacente permanece invariable.

En correspondencia, si la informacion de enrutamiento segun el rendimiento notificada por el primer PCR al PCR adyacente incluye informacion de etiqueta de MPLS, una etiqueta MPLS incluida es una etiqueta MPLS correspondiente a un PCR de salto operativo siguiente en la informacion de enrutamiento segun el rendimiento. A modo de ejemplo, si el PCR de salto operativo siguiente en la informacion de enrutamiento segun el rendimiento es el segundo PCR, la etiqueta MPLS es una etiqueta asignada por el segundo PCR; si el PCR de salto operativo siguiente en la informacion de enrutamiento segun el rendimiento es el primer PCR, la etiqueta MPLS es una etiqueta asignada por el primer PCR.

En el metodo de enrutamiento basado en el rendimiento dado a conocer por la forma de realizacion de la presente invencion, el intercambio de una ruta de rendimiento se realiza y la ruta de rendimiento se utiliza para el enrutamiento de paquetes, proporcionando, de este modo, una mejor experiencia de servicio para un usuario.

Ejemplo 2

Segun se ilustra en la Figura 2, correspondiente a la forma de realizacion 1 del metodo anterior, una forma de realizacion de la presente invencion da a conocer un dispositivo de enrutamiento basado en el rendimiento, que incluye:

una primera unidad de recepcion de informacion de enrutamiento segun el rendimiento 21, configurada para recibir la primera informacion de enrutamiento segun el rendimiento enviada por un segundo PCR, en donde la primera informacion de enrutamiento segun el rendimiento incluye un primer atributo de parametro del rendimiento; una manera para que la primera unidad de recepcion de informacion de enrutamiento segun el rendimiento 21 reciba la informacion de enrutamiento segun el rendimiento es la misma que la descrita en la etapa anterior 101 y por ello no se describe aqrn de forma repetida;

una unidad de determinacion 22, configurada para determinar si una ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento existe, o no, en una base de informacion de enrutamiento adyacente Adj-RIB-in del primer PCR; y

5

10

15

20

25

30

35

40

45

50

55

60

65

una unidad de memorizacion de informacion de enrutamiento segun el rendimiento 23, configurada para anadir la primera informacion de enrutamiento segun el rendimiento a la base Adj-RIB-in del primer PCR cuando la ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento no existe en la base Adj-RIB-in del primer PCR; en donde un proceso para que la unidad de memorizacion de informacion de enrutamiento segun el rendimiento 23 anada la informacion de enrutamiento segun el rendimiento a la base Adj-RIB- in es la misma que la descrita en la etapa anterior 103, y por ello no se describe aqrn de forma repetida.

Ademas, el dispositivo de enrutamiento basado en el rendimiento puede incluir, ademas:

una unidad de generacion del segundo atributo de parametro del rendimiento 24, configurada para generar un segundo atributo de parametro del rendimiento en conformidad con un valor de parametro del rendimiento de red desde el primer PCR a un PCR indicado por la informacion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento y un valor de parametro del rendimiento de red en el primer atributo de parametro del rendimiento, y anadir el segundo atributo de parametro del rendimiento a la primera informacion de enrutamiento segun el rendimiento; en donde un valor del segundo atributo de parametro del rendimiento es un valor de parametro de rendimiento de red de una ruta entre el primer PCR y un PCR de destino indicado por la NLRI incluida en la primera informacion de enrutamiento segun el rendimiento; y

una unidad de seleccion de ruta de rendimiento optimo 25, configurada para seleccionar una ruta de rendimiento optimo a partir de las rutas de rendimiento con el mismo valor NLRI en funcion del segundo atributo de parametro del rendimiento, y salvaguardar la ruta de rendimiento optimo y el segundo atributo de parametro del rendimiento en una base de informacion de enrutamiento local Loc-RIB del primer PCR, en donde un proceso para que la unidad de seleccion de ruta de rendimiento optimo 25 realice las operaciones anteriores es el mismo que el descrito en la etapa 105 anterior, y por ello no se describe aqrn de forma repetida.

una unidad de notificacion de informacion de enrutamiento 26, configurada para, cuando se actualiza la ruta de rendimiento optimo en la base de informacion de enrutamiento local del primer PCR, notificar a un PCR adyacente de la ruta de rendimiento optimo actualizada, en donde un proceso para que la unidad de notificacion de informacion de enrutamiento 26 realice la operacion anterior es el mismo que el descrito en la etapa 106 anterior y por ello no se describe aqrn de forma repetida.

En el dispositivo de enrutamiento basado en el rendimiento dado a conocer por la forma de realizacion de la presente invencion, el intercambio de una ruta de rendimiento se realiza y dicha ruta de rendimiento se utiliza para el enrutamiento de paquetes, proporcionando asf una mejor experiencia de servicio para un usuario.

Ejemplo 3

Segun se ilustra en la Figura 3, una forma de realizacion de la presente invencion da a conocer un metodo de enrutamiento basado en el rendimiento, que se utiliza para transmitir informacion de enrutamiento segun el rendimiento entre ASs y en el interior de un AS, en donde un enrutador BGP en el interior del AS esta conectado en una manera de malla completa (full-mesh). El metodo incluye:

301. Un PCR local negocia una capacidad de enrutamiento segun el rendimiento con un BGP proximo.

En esta etapa, el PCR local puede negociar la capacidad de enrutamiento segun el rendimiento con el BGP proximo por intermedio de un proceso de notificacion de capacidad de expansion de multiprotocolo BGP, con el fin de negociar si el PCR local y el BGP proximo soportan, respectivamente, las operaciones de envfo, procesamiento y recepcion de una ruta de rendimiento.

Mas concretamente, la negociacion de capacidad de enrutamiento segun el rendimiento puede estar basada en un proceso de notificacion de capacidad de expansion de multiprotocolos definido en RFC4760, y los campos en un parametro opcional de capacidades (Capabilities Optional Parameter) en un mensaje BGP se establecen como sigue:

Codigo de capacidad (capability code) = 1 indica que el mensaje BGP es un BGP de multiprotocolos (protocolo de pasarela fronteriza multiprotocolos); un campo AFI (Address Family Identifier, identificador de familia de direcciones) en un campo Capability Value (valor de capacidad) que indica si una ruta transmitida por la ruta de rendimiento es una ruta IPv4 o una ruta IPv6; un campo SAFI (Subsequent Address Family Identifier, identificador de familia de direcciones posterior) se establece para un codigo SAFI que es individualmente asignado por una IANA (Internet Assigned Numbers Authority, Autoridad de numeros asignados de Internet) para la ruta de rendimiento.

En esta forma de realizacion, el BGP en el interior del AS esta conectado en la manera de malla completa; por lo tanto, el PCR local puede descubrir todos los PCRs adyacentes en el interior del AS por intermedio del proceso de negociacion de capacidad anterior; es decir, despues de que tenga exito la negociacion de capacidad de

5

10

15

20

25

30

35

40

45

50

55

60

65

enrutamiento segun el rendimiento, el PCR local y un PCR adyacente pueden descubrirse entre sf, y si el PCR es un ASBR (AS Border Router, enrutador frontero de sistema autonomo), el PCR puede descubrir tambien un PCR en el interior de un AS distante que esta en la adyacencia de EBGP (External Border Gateway Protocol, protocolo de pasarela fronteriza exterior) con el PCR.

Mas concretamente, segun se ilustra en la Figura 4, una sesion/conexion de BGP de una malla completa se establece entre enrutadores BGP en el interior de un AS100 y un AS200. Por intermedio del proceso de negociacion de capacidad de enrutamiento segun el rendimiento BGP, un R1 descubre que los R2 y R3 proximos de IBGP son PCRs y asimismo, descubre tambien que un R4 proximo de EBGP es tambien un PCR. De modo similar, otros PCRs pueden descubrir tambien, por intermedio de la negociacion de enrutamiento segun el rendimiento de un IBGP (Interior Border Gateway Protocol, protocolo de pasarela fronteriza interior) o una sesion de EBGP, si sus IBGP proximos o EBGP proximos son PCRs.

Cuando un RR de reflector de enrutamiento se despliega en el interior del AS, segun se ilustra en la Figura 6, un R0 es un reflector de enrutamiento con la capacidad de enrutamiento segun el rendimiento, y un R1 a un R3 son PCRs de enrutadores BGP con la capacidad de enrutamiento segun el rendimiento; los R1 a R3 necesitan notificar, en el interior del AS, un mensaje de actualizacion de BGP que incluye un atributo de grupo de expansion con un significado espedfico, para poner en practica una funcion de descubrimiento automatico de PCR en el interior del AS. Cuando un reflector de enrutamiento RR se despliega en el interior del AS, los PCRs que estan conectados al RR se refieren cada uno de ellos como un PCR adyacente entre su Cuando el reflector de enrutamiento RR se despliega en el interior del AS, el PCR no puede descubrir todos los PCRs proximos en el interior del AS por intermedio de la etapa 301 puesto que no existe ninguna sesion/conexion de BGP entre algunos enrutadores de PCR; en este caso, despues de la negociacion, la funcion de descubrimiento automatico de PCR en el interior del AS se pone en practica distribuyendo el mensaje de actualizacion que incluye un atributo de grupo de expansion con un significado espedfico para los PCRs proximos en el interior del AS; un campo de NLRI en el mensaje de actualizacion incluye una direccion IP del PCR que envfa el mensaje de actualizacion y la direccion es tambien un ID del PCR.

302. El PCR local mide el rendimiento de red entre el PCR local y el PCR adyacente.

En esta etapa, el PCR puede medir el rendimiento de red entre el PCR y el PCR adyacente; el rendimiento de la red, a modo de ejemplo, puede ser un retardo, una tasa de perdida de paquetes y/o una fluctuacion de retardo desde el PCR local al PCR adyacente; el retardo, a modo de ejemplo, puede ser un tiempo de ida y vuelta RTT (Round Trip Time). El PCR puede medir el rendimiento de transmision en una manera de medicion periodica o puede utilizar tambien otras maneras de medicion en funcion de los requisitos. Ademas, si el PCR es un ASBR, un retardo entre el PCR y un PCR en el interior del AS distante como un EBGP proximo del PCR puede medirse tambien a este respecto.

Mas concretamente, segun se ilustra en la Figura 5, los PCRs (a modo de ejemplo, un R1, un R2 y un R3) en el interior de un AS100 realizan una medicion de RTT entre sf. Ademas, el R1 como un ASBR del AS100 y un R4 (es decir, un EBGP proximo del R1) en el interior de un AS200 realizan la medicion de RTT entre sf. De modo similar, los PCRs (a modo de ejemplo, el R4 y un R5) en el interior del AS200 realizan la medicion de RTT entre sf.

A modo de ejemplo, la medicion anterior del retardo para el PCR adyacente puede ponerse en practica en una manera operativa de ICMP (Internet Control Message Protocol, protocolo de mensaje de control de Internet), PING (Packet Internet Groper, Rastreador de Paquetes en Internet) y los detalles no se describen aqrn de forma repetida.

303. El PCR local recibe la primera informacion de enrutamiento segun el rendimiento enviada por el PCR adyacente, en donde la primera informacion de enrutamiento segun el rendimiento incluye un primer atributo de parametro del rendimiento.

A modo de ejemplo, la primera informacion de enrutamiento segun el rendimiento incluye la NLRI y el primer atributo de parametro del rendimiento, en donde la NLRI esta dirigida a un PCR de destino de la primera ruta de rendimiento. A modo de ejemplo, la informacion de enrutamiento segun el rendimiento enviada puede codificarse utilizando una subfamilia recientemente definida a diferenciarse de la informacion de enrutamiento de otras subfamilias de direcciones; la informacion de enrutamiento segun el rendimiento enviada puede codificarse tambien utilizando una familia de direcciones/subfamilia de direcciones existentes, en donde el primer atributo de parametro del rendimiento esta incluido en un atributo de ruta de la primera informacion de enrutamiento segun el rendimiento, a modo de ejemplo, contenida en un campo de atributo existente, tal como un campo de atributo MED (discriminador multi- salida, Multi-Exit Discriminators) del atributo de ruta o un campo de atributo recientemente anadido puede utilizarse tambien para incluir el atributo de parametro del rendimiento.

Un salto operativo siguiente en el atributo de ruta puede ser el PCR adyacente que envfa la primera informacion de enrutamiento segun el rendimiento, y en este caso, un valor del primer atributo de parametro del rendimiento es un parametro de rendimiento de red entre el PCR adyacente y un PCR de destino indicado por la NLRI. Como alternativa, un salto operativo siguiente en el atributo de ruta puede ser un prefijo de una direccion de otro PCR que

5

10

15

20

25

30

35

40

45

50

55

60

65

es diferente del PCR adyacente que env^a la primera informacion de enrutamiento segun el rendimiento, y en este caso, el primer atributo de parametro del rendimiento es un parametro de rendimiento de red entre el otro PCR y un PCR de destino indicado por el valor de NLRI. La primera informacion de enrutamiento segun el rendimiento, a modo de ejemplo, puede incluirse en el mensaje de actualizacion de BGP. La primera informacion de enrutamiento segun el rendimiento puede incluir tambien una etiqueta de MPLS que se asigna por el PCR adyacente para la primera informacion de enrutamiento segun el rendimiento.

A modo de ejemplo, la primera informacion de enrutamiento segun el rendimiento es la informacion de enrutamiento segun el rendimiento local que se obtiene por el PCR adyacente en conformidad con el rendimiento de red de otro PCR adyacente al PCR adyacente obtenido mediante medicion, o informacion de enrutamiento de rendimiento optimo memorizada en una base de informacion de enrutamiento local Loc-RIB en el PCR adyacente. Si la primera informacion de enrutamiento segun el rendimiento es la informacion de enrutamiento segun el rendimiento local del PCR adyacente, para un proceso de obtener la informacion de enrutamiento segun el rendimiento local, puede hacerse referencia a la descripcion contenida en la etapa 304 siguiente. Por ejemplo, el atributo de parametro del rendimiento de la primera informacion de enrutamiento segun el rendimiento incluye un parametro de rendimiento de red de una ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento, y el parametro de rendimiento de red es un retardo, una tasa de perdida de paquetes y/o una fluctuacion de retardo, o puede ser un parametro de rendimiento completo que se calcula en conformidad con uno o mas de los parametros anteriores.

A modo de ejemplo, segun se ilustra en la Figura 5, el R1 recibe la informacion de enrutamiento segun el rendimiento enviada por el R3, en donde un prefijo de una direccion de red de un PCR de destino de la informacion de enrutamiento segun el rendimiento es el R2, un atributo de parametro del rendimiento es el tiempo de ida y vuelta que tiene un valor de 2 segundos, un salto operativo siguiente es el R3 y una etiqueta MPLS es 400;

304. El PCR local determina si una primera ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento existe en una base Adj-RIB-in.

305. El PCR anade la primera informacion de enrutamiento segun el rendimiento a la base Adj-RIB-in cuando la primera informacion de enrutamiento segun el rendimiento no existe en la base Adj-RIB-in del PCR local.

306. Generar un segundo atributo de parametro del rendimiento, y anadir el segundo atributo de parametro del rendimiento a la ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento, en donde un valor del segundo atributo de parametro del rendimiento esta basado en el valor del primer atributo de parametro del rendimiento y un valor del parametro de rendimiento de red de una ruta desde el primer PCR a un PRC indicado por la informacion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento.

A modo de ejemplo, pueden existir dos maneras para obtener el valor del parametro de rendimiento de red de la ruta desde el primer PCR al PRC indicado por la informacion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento.

Manera 1: Confirmar la informacion de enrutamiento segun el rendimiento local que tiene NLRI en la informacion de enrutamiento segun el rendimiento local es la misma que una direccion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento y luego, obtener un valor de parametro de red en un atributo de parametro del rendimiento de la informacion de enrutamiento segun el rendimiento local.

A modo de ejemplo, un proceso para el PCR local para generar la informacion de enrutamiento segun el rendimiento local es como sigue.

El PCR local genera la informacion de enrutamiento segun el rendimiento local en conformidad con un parametro de rendimiento de red de un PCR proximo diferente que se obtiene mediante medicion en la etapa 302, en donde el parametro de rendimiento de red, a modo de ejemplo, puede ser un retardo, una tasa de perdida de paquetes y/o una fluctuacion de retardo. La informacion de enrutamiento segun el rendimiento local incluye tambien informacion de alcanzabilidad de capa de red NLRI (Network Layer Reachability Information) y la informacion de salto operativo siguiente (next-hop); en donde la informacion NLRI es un PCR de destino de una ruta del parametro de rendimiento de red medido por el PCR local. A modo de ejemplo, el parametro de rendimiento de red puede incluirse en un atributo de ruta de la informacion de enrutamiento segun el rendimiento local, y el atributo de ruta puede ser un atributo de ruta existente o un atributo de ruta recientemente anadido. Conviene senalar que la informacion de enrutamiento segun el rendimiento local puede incluir tambien una etiqueta MPLS, en donde la etiqueta MPLS es una etiqueta asignada por el PCR local para una ruta de rendimiento correspondiente a la informacion de enrutamiento segun el rendimiento local, de modo que el reenvfo de datos de un paquete de datos pueda realizarse en una manera MPLS sobre la base de la ruta de rendimiento.

A modo de ejemplo, el atributo de ruta de la ruta de rendimiento local incluye un retardo RTT entre el PCR local y el PCR adyacente, la informacion NLRI de la ruta de rendimiento local es el PCR adyacente, un valor de salto

5

10

15

20

25

30

35

40

45

50

55

60

65

operativo siguiente (next-hop) del atributo de ruta de la ruta de rendimiento local se establece a una direccion IP del PCR local y el atributo de ruta de la ruta de rendimiento local incluye una etiqueta MPLS asignada por el PCR local para la ruta de rendimiento local, en donde la etiqueta es unica para el PCR local.

Mas concretamente, tomando a modo de ejemplo el R1 ilustrado en la Figura 5, despues de la medicion de RTT, el R1 genera tres rutas de rendimiento local, que son:

una ruta de rendimiento con el R2, en donde la informacion de alcanzabilidad de capa de red NLRI (Network Layer Reachability Information) de la ruta de rendimiento es una direccion IP del R2, un retardo de RTT es 6 segundos, una direccion de salto operativo siguiente es el propio R1 y una etiqueta MPLS asignada es 100;

una ruta de rendimiento al R3, en donde la informacion de alcanzabilidad de capa de red NLRI (Network Layer Reachability Information) de la ruta de rendimiento es una direccion IP del R3, un retardo de RTT es 3 segundos, una direccion de salto operativo siguiente es el propio R1 y una etiqueta MPLS asignada es 200; y

una ruta de rendimiento al R4, en donde la informacion de alcanzabilidad de capa de red NLRI (Network Layer Reachability Information) de la ruta de rendimiento es una direccion IP del R4, un retardo de RTT es 3 segundos, una direccion de salto operativo siguiente es el propio R1 y una etiqueta MPLS asignada es 300.

Cuando un reflector de enrutamiento RR se despliega en el interior del AS, a modo de ejemplo, un RR con la capacidad de enrutamiento segun el rendimiento solamente necesita notificar su capacidad de enrutamiento segun el rendimiento en el proceso de negociacion de la capacidad y en otro momento, no necesita liberar un mensaje de actualizacion de BGP especial para indicar que el RR es un PCR. De este modo, los PCRs en el interior de otros ASs no necesitan medir RTT para el RR.

Manera 2: Utilizar directamente el valor del parametro de rendimiento de red registrado que esta entre el PCR local y el PCR adyacente y se mide en la etapa 302.

A modo de ejemplo, el atributo de parametro del rendimiento del segundo atributo de parametro del rendimiento generado incluye el parametro de rendimiento de red, en donde el parametro de rendimiento de red puede ser un retardo, una tasa de perdida de paquetes y/o una fluctuacion de retardo o un parametro de rendimiento completo que se calcula en conformidad con uno o mas de los parametros anteriores. Cuando el parametro de rendimiento de red incluido es un retardo de transmision, a modo de ejemplo, un tiempo de ida y vuelta RTT, el valor del segundo atributo de parametro del rendimiento es una suma del valor del primer atributo de parametro del rendimiento y del valor del parametro de rendimiento de red desde el PCR local al PCR indicado por la informacion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento. Mas concretamente, segun se ilustra en la Figura 5, el R1 recibe la informacion de enrutamiento segun el rendimiento enviada por el R3, en donde el prefijo de la direccion de red del PCR de destino es el R2, el tiempo de ida y vuelta en el atributo de parametro del rendimiento es 2 segundos, la direccion de salto operativo siguiente es el R3 y la etiqueta MPLS asignada por el R3 para la ruta es 400. En conformidad con la informacion de enrutamiento segun el rendimiento local generada por el R1 desde el R1 al R2 y la informacion de enrutamiento segun el rendimiento recibida enviada por el R3, el R1 genera la informacion de enrutamiento segun el rendimiento desde el R1 al R2 por intermedio del R3, en donde un prefijo de una direccion de red de un PCR de destino es el R2, el tiempo de ida y vuelta es 3 + 2 = 5 segundos, una direccion de salto operativo siguiente es el R3 y una etiqueta MPLS asignada para la ruta de rendimiento es 500. Para otros PCRs, se pueden realizar tambien operaciones similares para generar la informacion de enrutamiento segun el rendimiento para otros PCRs en el interior del AS100.

El R4 puede generar informacion de enrutamiento segun el rendimiento para otros PCRs en el interior del AS100 recibiendo informacion de enrutamiento segun el rendimiento que procede del R1 a otros PCRs en el interior del AS100 y se envfa por el R1 y utilizando la informacion de enrutamiento segun el rendimiento local al R1, en donde un proceso de generacion de la informacion de enrutamiento segun el rendimiento es el mismo que un proceso para que el R1 genere la informacion de enrutamiento segun el rendimiento y por ello no se describe aqrn de forma repetida.

307. El PCR local selecciona, en conformidad con el segundo atributo de parametro del rendimiento, una ruta de rendimiento optimo a partir de rutas de rendimiento con un mismo prefijo de la direccion de red del PCR de destino y salvaguarda la ruta de rendimiento optimo en la base Loc-RIB.

Mas concretamente, segun se ilustra en la Figura 5, existen dos rutas desde el R1 al R2 y se encuentra, en funcion del atributo de parametro del rendimiento, que el retardo de la ruta desde el R1 al R2 por intermedio de R3 es 5 segundos, que es un penodo mas corto que el valor del retardo de 6 segundos de la ruta de rendimiento desde el R1 directamente al R2. Por lo tanto, una ruta para R3 por intermedio de R2 se utiliza como la ruta de rendimiento optimo, y su informacion de enrutamiento segun el rendimiento correspondiente se salvaguarda en la base Loc-RIB del R1. A modo de ejemplo, la ruta de rendimiento optimo salvaguardada en la base Loc-RIB del R1 tiene, a la vez, el primer atributo de parametro del rendimiento y el segundo atributo de parametro del rendimiento.

5

10

15

20

25

30

35

40

45

50

55

60

65

308. Cuando cambia la ruta de rendimiento optimo, el PCR local notifica a otro PCR adyacente la ruta de rendimiento optimo cambiada.

A modo de ejemplo, el hecho de que el PCR local envfe la ruta de rendimiento optimo actualizada al PCR adyacente puede incluir: El PCR local establece un salto operativo siguiente en la informacion de enrutamiento segun el rendimiento enviada al PCR adyacente para el propio PCR local y establece un atributo de parametro de rendimiento para un atributo de parametro del rendimiento de una ruta de rendimiento desde el PCR local a un PCR de destino al que se dirige la NLRI de la ruta de rendimiento optimo actualizada; o el PCR local establece un salto operativo siguiente en la informacion de enrutamiento segun el rendimiento actualizada enviada al PCR adyacente para un PCR adyacente con respecto a la informacion de enrutamiento segun el rendimiento procedente del PCR adyacente segun la cual se genera la informacion de enrutamiento segun el rendimiento actualizada, y establece un atributo de parametro del rendimiento para un atributo de parametro del rendimiento de la informacion de enrutamiento segun el rendimiento desde el PCR adyacente en conformidad con la que se actualiza la informacion de enrutamiento segun el rendimiento. A continuacion, la informacion de enrutamiento segun el rendimiento se envfa al PCR adyacente del PCR local. A modo de ejemplo, se supone que la primera informacion de enrutamiento segun el rendimiento que incluye el segundo atributo de parametro del rendimiento se salvaguarda como una ruta optima desde el R1 al R2 en la base de informacion de enrutamiento local del R1. El R1 notifica al PCR adyacente, por ejemplo, el R4, sobre la primera informacion de enrutamiento segun el rendimiento y puede establecer un salto operativo siguiente de la informacion de enrutamiento segun el rendimiento al propio Rl durante la notificacion de la primera informacion de enrutamiento segun el rendimiento, en donde el atributo de parametro del rendimiento incluido en la informacion de enrutamiento segun el rendimiento notificada es el segundo atributo de parametro del rendimiento, es decir, el atributo de parametro del rendimiento de la ruta de rendimiento desde el Rl al R2 por intermedio del R3; si el salto operativo siguiente de la primera informacion de enrutamiento segun el rendimiento notificada se establece para el PCR adyacente desde la cual la primera informacion de enrutamiento segun el rendimiento es, es decir, el R3, el atributo de parametro del rendimiento de la informacion de enrutamiento segun el rendimiento notificada es el primer atributo de parametro del rendimiento, es decir, el primer atributo de parametro del rendimiento incluido cuando el R3 envfa la primera informacion de enrutamiento segun el rendimiento al R1, en donde el primer atributo de parametro del rendimiento corresponde al atributo de parametro del rendimiento de la ruta de rendimiento desde el R2 al R3. Durante la notificacion de la ruta de rendimiento, el valor de NLRI en la informacion de enrutamiento segun el rendimiento notificada por el primer PCR al PCR adyacente permanece invariable.

En consecuencia, si la informacion de enrutamiento segun el rendimiento notificado por el primer PCR al PCR adyacente incluye la informacion de etiqueta MPLS, siendo una etiqueta MPLS incluida una etiqueta MPLS correspondiente a un PCR de salto operativo siguiente en la informacion de enrutamiento segun el rendimiento. A modo de ejemplo, si el PCR de salto operativo siguiente en la informacion de enrutamiento segun el rendimiento es el segundo pCr, la etiqueta MPLS es una etiqueta asignada por el segundo PCR; si el PCR de salto operativo siguiente en la informacion de enrutamiento segun el rendimiento es el primer PCR, la etiqueta MPLS es una etiqueta asignada por el primer PCR.

Mas concretamente, segun se ilustra en la Figura 5, la segunda informacion de enrutamiento segun el rendimiento se actualiza en la base Loc-RIB del R1: La NLRI es el R2, el retardo RTT es 5 segundos, la direccion de salto operativo siguiente es R3 y la etiqueta MPLS es 500; cuando el R1 notifica al PCR adyacente la ruta de rendimiento, el R1 puede cambiar la direccion de salto operativo siguiente de la informacion de enrutamiento segun el rendimiento notificada al propio R1, de modo que la informacion de enrutamiento segun el rendimiento notifica al PCR adyacente es: La informacion NLRI es R2, el tiempo de ida y vuelta es 5 segundos, la direccion de salto operativo siguiente es R1 y la etiqueta MPLS es 500; y entonces, la informacion de enrutamiento segun el rendimiento se envfa a otro PCR adyacente, a modo de ejemplo, el R4; A modo de otro ejemplo, el R1 puede notificar tambien al PCR adyacente de la primera informacion de enrutamiento segun el rendimiento correspondiente a la ruta de rendimiento optimo actualizada y en este caso, la direccion de salto operativo siguiente de la informacion de enrutamiento segun el rendimiento notificada debe establecerse al PCR adyacente de donde procede la primera informacion de enrutamiento segun el rendimiento, por ejemplo, R3, de modo que la informacion de enrutamiento segun el rendimiento notificada al PCR adyacente es: La informacion NLRI es R2, el tiempo de ida y vuelta es 2 segundos, la direccion de salto operativo siguiente es R3 y la etiqueta MPLS es la etiqueta 400 en la primera informacion de enrutamiento segun el rendimiento; y luego, la informacion de enrutamiento segun el rendimiento se envfa a otro PCR adyacente, a modo de ejemplo, el R4.

Despues de recibir la informacion de enrutamiento segun el rendimiento notificada por el R1, R4 puede realizar la etapa 305 a la etapa 308 para obtener la ruta de rendimiento optimo y cuando se actualiza la ruta de rendimiento optimo, notificar al PCR adyacente del R4 la nueva informacion de enrutamiento segun el rendimiento.

Ademas, para evitar un envfo repetitivo o un bucle de enrutamiento, se sigue estrictamente un principio existente de notificacion de enrutamiento de tipo de horizonte dividido (split-horizon) del BGP, es decir, excepto que sea un RR de reflector de enrutamiento, una ruta conocida a partir de un IBGP proximo no puede transmitirse a otros IBGP proximos.

5

10

15

20

25

30

35

40

45

50

55

60

65

una subfamilia recientemente definida para diferenciarse de la informacion de enrutamiento de otras subfamilias de direcciones; la informacion de enrutamiento segun el rendimiento notificada puede codificarse tambien utilizando una familia de direcciones/subfamilia de direcciones existentes, en donde el primer atributo de parametro del rendimiento esta incluido en un atributo de ruta de la informacion de enrutamiento segun el rendimiento transmitida, por ejemplo, incluida en un campo de atributos existente, tal como un atributo de MED (discriminador multisalida, Multi-Exit Discriminators), del atributo de ruta o un campo de atributo recientemente anadido puede utilizarse tambien para incluir el atributo de parametro de rendimiento.

En una aplicacion espedfica, cuando el PCR recibe un paquete de datos y una polftica local es el reenvfo del enrutamiento segun el rendimiento, el PCR encuentra una ruta de rendimiento optimo correspondiente en la base Loc-RIB y reenvfa el paquete de datos en conformidad con la ruta de rendimiento optimo correspondiente.

Cuando el reflector de enrutamiento RR se despliega en el interior del AS, el RR con la capacidad de enrutamiento segun el rendimiento habilita una funcion de Add-path (adicion de una ruta) (para conocer mas detalles, vease las rutas draft-ietf-idr-add-paths) es decir, una funcion de notificacion de rutas multiples, cuando se reenvfa la informacion de enrutamiento segun el rendimiento. De este modo, el RR con la capacidad de enrutamiento segun el rendimiento puede transmitir, a un PCR proximo del RR, de conformidad con una regla de reflexion del enrutamiento BGP, informacion de enrutamiento segun el rendimiento notificada por cada PCR en el interior del AS, con el fin de asegurar finalmente que la informacion de enrutamiento segun el rendimiento enviada por el PCR o el PCR proximo pueda recibirse por todos los PCRs en el interior del AS. De este modo, cuando se adopta el RR, un resultado de calculo final de la ruta de rendimiento no resulta afectado; es decir, el RR solamente completa la distribucion y sincronizacion de la ruta de rendimiento entre los PCRs pero no afecta al resultado del calculo de la ruta de rendimiento. Una manera de puesta en practica espedfica es la misma que en las etapas anteriores y por ello no se describe aqrn de forma repetida.

En el metodo de enrutamiento basado en el rendimiento dado a conocer por la forma de realizacion de la presente invencion, el intercambio de una ruta de rendimiento se pone en practica a este respecto y la ruta de rendimiento se utiliza para el enrutamiento de paquetes, con lo que se proporciona una mejor experiencia de servicio para un usuario.

Ejemplo 4

En correspondencia con la forma de realizacion 3 del metodo anterior, una forma de realizacion de la presente invencion da a conocer, ademas, un dispositivo de enrutamiento basado en el rendimiento. El dispositivo de enrutamiento basado en el rendimiento puede ser un PCR (Performance-routing Capable Router, enrutador BGP con una capacidad de enrutamiento segun el rendimiento).

El dispositivo de enrutamiento basado en el rendimiento dado a conocer por la forma de realizacion de la presente invencion se refiere como un PCR local a continuacion. El dispositivo de enrutamiento basado en el rendimiento dado a conocer por la forma de realizacion de la presente invencion incluye:

una unidad de negociacion de capacidad de enrutamiento segun el rendimiento 71, configurada para negociar una capacidad de enrutamiento segun el rendimiento con un BGP proximo, para confirmar si una extremidad homologa soporta las funciones de envfo, procesamiento y recepcion de una ruta de rendimiento; en donde un proceso para la unidad de negociacion de capacidad de enrutamiento segun el rendimiento 71 para negociar la capacidad de enrutamiento segun el rendimiento con el BGP proximo es el mismo que el de la etapa 301 y por ello no se describe aqrn de forma repetida.;

una unidad de medida de rendimiento de red 72, configurada para medir un rendimiento de red con un PCR adyacente; en donde, a modo de ejemplo, el PCR proximo puede ser otro PCR adyacente en el interior de un AS en donde el PCR local esta situado o un PCR como un ASBR adyacente;

un proceso para la unidad de medida de rendimiento de red 72 para medir el rendimiento de red con el PCR adyacente es el mismo que el de la etapa 302 y por ello no se describe aqrn de forma repetida; mas concretamente, la unidad de medida de rendimiento de red 72 puede incluir un modulo de medida de retardo 721, un modulo de medida de la tasa de perdida de paquetes 722 y/o un modulo de medida de la fluctuacion de retardo 723; a modo de ejemplo, la unidad de medida de rendimiento de transmision 72 puede medir el rendimiento de transmision en una manera ICMP (Internet Control Message Protocol, protocolo de mensaje de control de Internet) de PING (Packet Internet Groper, Rastreador de paquetes en Internet);

una unidad de recepcion de la primera informacion de enrutamiento segun el rendimiento 73, configurada para recibir una primera informacion de enrutamiento segun el rendimiento enviada por el PCR adyacente, en donde la primera informacion de enrutamiento segun el rendimiento incluye un primer atributo de parametro del rendimiento; en donde

5

10

15

20

25

30

35

40

45

50

55

60

65

recibir la primera informacion de enrutamiento segun el rendimiento enviada por el PCR adyacente es el mismo que el de la etapa 303 y por ello no se describe aqm de forma repetida;

una unidad de determinacion 74, configurada para determinar si una primera ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento existe en una base Adj-RIB-in; en donde un proceso para la unidad de determinacion 74 para determinar si la primera ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento existe en la base Adj-RIB-in es el mismo que el de la etapa 304 y por ello no se describe aqm de forma repetida;

una unidad de memorizacion de informacion de enrutamiento segun el rendimiento 75, configurada para anadir la primera informacion de enrutamiento segun el rendimiento a la base Adj-RIB-in cuando la primera ruta de rendimiento no existe en la Adj-RIB-in;

una unidad de generacion de segundo atributo de parametro del rendimiento 76, configurada para generar un segundo atributo de parametro del rendimiento en conformidad con un atributo de parametro del rendimiento de una ruta de rendimiento local y el primer atributo de parametro del rendimiento, y anadir el segundo atributo de parametro del rendimiento a la primera informacion de enrutamiento segun el rendimiento; en donde un proceso para la unidad de generacion del segundo atributo de parametro del rendimiento 76 para realizar las operaciones anteriores es el mismo que el de la etapa 306 y por ello no se describe aqm de forma repetida;

a modo de ejemplo, la unidad de generacion del segundo atributo de parametro del rendimiento 76 puede incluir espedficamente: un modulo de registro de parametro de rendimiento de red 761, configurado para registrar la informacion de parametro de rendimiento a otro PCR adyacente en el interior del AS o el PCR como el ASBR adyacente, en donde la informacion de parametro de rendimiento incluye el parametro de rendimiento de red para el otro PCR adyacente en el interior del AS o el PCR como el ASBR adyacente que se obtiene mediante la medicion por la unidad de medida de rendimiento de red;

un modulo de generacion del segundo atributo de parametro del rendimiento 762, configurado para generar un segundo atributo de parametro del rendimiento en conformidad con un valor de parametro de rendimiento de red que procede del PCR local para un PCR indicado por la informacion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento y se registra por el modulo de registro de parametro de rendimiento de red 761 y un valor de parametro de rendimiento de red en el primer atributo de parametro del rendimiento, y anadir el segundo atributo de parametro del rendimiento a la primera informacion de enrutamiento segun el rendimiento;

a modo de otro ejemplo, la unidad de generacion del segundo atributo de parametro del rendimiento puede incluir concretamente: un modulo de obtencion de atributo de parametro del rendimiento del enrutamiento segun el rendimiento local 763, configurado para confirmar la informacion de enrutamiento segun el rendimiento local en la que la NLRI en la informacion de enrutamiento segun el rendimiento local es la misma que una direccion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento y luego, obtener un valor de parametro de red en un atributo de parametro del rendimiento de la informacion de enrutamiento segun el rendimiento local; y

un modulo de generacion del segundo atributo de parametro del rendimiento 762, configurado para generar un segundo atributo de parametro del rendimiento en conformidad con un valor de parametro de rendimiento de red que procede del PCR local hacia un PCR indicado por la informacion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento y se obtiene por el modulo de obtencion de atributo de parametro del rendimiento de enrutamiento segun el rendimiento local 763 y un valor de parametro de rendimiento de red en el primer atributo de parametro del rendimiento, y anadir el segundo atributo de parametro del rendimiento a la primera informacion de enrutamiento segun el rendimiento;

una unidad de seleccion de ruta de rendimiento optimo 77, configurada para seleccionar una ruta de rendimiento optimo a partir de las rutas de rendimiento con la misma NLRI en funcion del segundo atributo de parametro del rendimiento, y salvaguardar la ruta de rendimiento optimo y la generada para la ruta de rendimiento optimo en una base Loc-RIB; en donde un proceso para la unidad de seleccion de ruta de rendimiento optimo 78 para realizar las operaciones anteriores es el mismo que el de la etapa 307 y por ello no se describe aqm de forma repetida;

una unidad de notificacion de informacion de enrutamiento 78, configurada para, cuando cambia la ruta de rendimiento optimo, notificar a otro PCR adyacente de la ruta de rendimiento optimo cambiada; en donde un proceso para la unidad de notificacion de informacion de enrutamiento 78 para realizar la operacion anterior es el mismo que el de la etapa 308 y por ello no se describe aqm de forma repetida; y

una unidad de generacion de informacion de enrutamiento segun el rendimiento local 79, configurada para generar una informacion de enrutamiento segun el rendimiento local para el PCR adyacente, en donde un atributo de parametro del rendimiento en la informacion de enrutamiento segun el rendimiento local incluye un parametro de rendimiento de red con el PCR adyacente obtenido mediante medicion por la unidad de medida de rendimiento de

5

10

15

20

25

30

35

40

45

50

55

60

65

red 72, un proceso para la unidad de generacion de la informacion de enrutamiento segun el rendimiento local 79 para generar la informacion de enrutamiento segun el rendimiento local para el PCR adyacente es el mismo que el proceso de generar la informacion de enrutamiento segun el rendimiento local en la etapa 306 y por ello no se describe aqu de forma repetida.

Cuando un reflector de enrutamiento RR se despliega en el interior del AS en donde esta situado el dispositivo de enrutamiento basado en el rendimiento, el dispositivo de enrutamiento basado en el rendimiento incluye, ademas, una unidad de notificacion de atributo de grupo de expansion 710, configurada para notificar, en el interior del AS, un mensaje de actualizacion de BGP que incluye un atributo de grupo de expansion con un significado espedfico, para poner en practica una funcion de descubrimiento automatico del PCR en el interior del AS.

En el dispositivo de enrutamiento basado en el rendimiento dado a conocer por la forma de realizacion de la presente invencion, el intercambio de una ruta de rendimiento se realiza a este respecto y la ruta de rendimiento se utiliza para el enrutamiento de paquetes, con lo que proporciona una mejor experiencia para un usuario.

A traves de la descripcion anterior de las maneras de puesta en practica, un experto en esta tecnica puede entender claramente que la presente invencion puede ponerse en practica mediante un software junto con una plataforma de hardware universal necesaria o por supuesto, puede ponerse en practica tambien mediante hardware. Sobre la base de dicho entendimiento, la totalidad o una parte de las soluciones tecnicas de la presente invencion, que contribuyen a la tecnica anterior, pueden materializarse en una forma de producto de software. El producto informatico puede memorizarse en un soporte de memorizacion tal como una memoria ROM/RAM, un disco magnetico o un disco optico e incluye varias instrucciones a proporcionar a un dispositivo informatico (que puede ser un ordenador personal, un servidor o un dispositivo de red, o similar) para realizar los metodos descritos en las formas de realizacion o alguna parte de las formas de realizacion de la presente invencion.

La descripcion anterior es simplemente maneras de puesta en practica espedficas de la presente invencion, pero no esta prevista para limitar el alcance de proteccion de la presente invencion. Cualquier variacion o sustitucion facilmente determinada por un experto en esta tecnica dentro del alcance tecnico dado a conocer en la presente invencion debera caer dentro del alcance de proteccion de la presente invencion. Por lo tanto, el alcance de proteccion de la presente invencion estara sujeto al alcance de proteccion de las reivindicaciones.

En una quinta forma de realizacion, un metodo de enrutamiento basado en el rendimiento comprende:

recibir, por un primer PCR, una primera informacion de enrutamiento segun el rendimiento enviada por un segundo PCR, en donde la primera informacion de enrutamiento segun el rendimiento comprende un primer atributo de parametro del rendimiento;

determinar si una ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento existe en una base de informacion de enrutamiento adyacente Adj-RIB-in del primer PCR; y

anadir la ruta de rendimiento a la base Adj-RIB-in cuando la ruta de rendimiento no exista en la Adj-RIB-in.

En un primer desarrollo adicional del metodo segun la quinta forma de realizacion, en donde la primera informacion de enrutamiento segun el rendimiento comprende, ademas, informacion de alcanzabilidad de capa de red e informacion de salto operativo siguiente de la ruta de rendimiento; el primer atributo de parametro del rendimiento comprende un parametro de rendimiento de red entre un PCR indicado por la informacion de salto operativo siguiente y una direccion indicada por la informacion de alcanzabilidad de capa de red de la ruta de rendimiento.

En un segundo desarrollo adicional de la quinta forma de realizacion como tal o de conformidad con el primer desarrollo adicional de la quinta forma de realizacion, en donde al atributo de parametro del rendimiento incluye un parametro de rendimiento de red de la ruta de rendimiento, y el parametro de rendimiento de red es un retardo, una tasa de perdida de paquetes y/o una fluctuacion de retardo o un parametro de rendimiento completo que se calcula en conformidad con uno o mas de los parametros.

En un tercer desarrollo adicional del metodo en conformidad con el primer desarrollo adicional de la quinta forma de realizacion o en conformidad con el segundo desarrollo adicional de la quinta forma de realizacion, en donde se mide el rendimiento de red entre PCRs en el interior de un sistema autonomo AS en donde el primer PCR y el segundo PCR estan situados y entre PCRs de un enrutador periferico de sistema autonomo local ASBR y un ASBR distante adyacente del AS, para obtener el parametro de rendimiento de red.

En un cuarto desarrollo adicional del metodo en conformidad con la quinta forma de realizacion como tal o cualquiera de entre el primero al tercer desarrollo adicionales de la quinta forma de realizacion, en donde antes de la recepcion, por el primer PCR, de la primera informacion de enrutamiento segun el rendimiento enviada por el segundo pCr, el metodo comprende, ademas:

5

10

15

20

25

30

35

40

45

50

55

60

65

respectivos BGP proximos, para confirmar si una extremidad homologa soporta las funciones de envfo, procesamiento y recepcion de la ruta de rendimiento.

En un quinto desarrollo adicional del metodo de conformidad con el cuarto desarrollo adicional de la quinta forma de realizacion, en donde la negociacion, por el primer PCR y el segundo PCR, de la capacidad de enrutamiento segun el rendimiento con sus respectivos BGP proximos es concretamente: negociar, por el primer PCR y el segundo PCR, la capacidad de enrutamiento segun el rendimiento con sus respectivos BGP proximos por intermedio de un proceso de notificacion de capacidad de expansion multiprotocolo BGP del protocolo de pasarela periferica.

En un sexto desarrollo adicional del metodo de conformidad con el cuarto desarrollo adicional de la quinta forma de realizacion o el quinto desarrollo adicional de la quinta forma de realizacion, en donde el descubrimiento automatico de un PCR en el interior del AS se completa mediante el proceso de negociacion de capacidad de enrutamiento segun el rendimiento cuando una conexion de BGP en el interior del sistema autonomo AS en donde esta situado el BGP, es un dispositivo de malla completa.

En un septimo desarrollo adicional del metodo en conformidad con el cuarto desarrollo adicional de la quinta forma de realizacion o el quinto desarrollo adicional de la quinta forma de realizacion, en donde cuando un reflector de enrutamiento RR se despliega en el interior del AS en donde esta situado el PCR, el PCR necesita notificar, en el interior del AS, un mensaje de actualizacion que incluye un atributo de grupo de expansion con un significado espedfico, para realizar el descubrimiento automatico de un PCR en el interior del AS.

En un octavo desarrollo adicional del metodo en conformidad con la quinta forma de realizacion o cualquiera del primero al septimo desarrollos adicionales de la quinta forma de realizacion, comprende, ademas: anadir un segundo atributo de parametro del rendimiento a la ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento, en donde un valor del segundo atributo de parametro del rendimiento esta basado en un valor del primer atributo de parametro del rendimiento y un valor del parametro de rendimiento de red procedente del primer PCR a un PCR indicado por la informacion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento.

En un noveno desarrollo adicional del metodo en conformidad con el octavo desarrollo adicional de la quinta forma de realizacion, en donde cuando el atributo de parametro del rendimiento es un retardo de transmision entre los PCRs, el valor del segundo atributo de parametro del rendimiento es una suma del valor del primer atributo de parametro del rendimiento y el valor del parametro de rendimiento de red procedente del primer PCR al PCR indicado por la informacion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento.

En un decimo desarrollo adicional del metodo en conformidad con el octavo desarrollo adicional de la quinta forma de realizacion o en conformidad con el noveno desarrollo adicional de la quinta forma de realizacion, que comprende, ademas: utilizar, por el primer PCR, una ruta de rendimiento en la que un valor de atributo de parametro del rendimiento es el mas pequeno en las rutas de rendimiento con la misma NLRI como una ruta de rendimiento optimo, y salvaguardar la ruta de rendimiento optimo y el segundo atributo de parametro del rendimiento generado para la ruta de rendimiento optimo en una base de informacion de enrutamiento local Loc-RIB.

En un undecimo desarrollo adicional del metodo en conformidad con el decimo desarrollo adicional de la quinta forma de realizacion, que comprende, ademas: cuando cambia la ruta de rendimiento optimo en la Loc-RIB, el envfo, por el primer PCR, de una nueva ruta de rendimiento optimo a un PCR adyacente, en donde cuando un valor de un atributo de salto operativo siguiente en la nueva ruta de rendimiento optimo enviado al PCR adyacente se establece para el segundo PCR, el valor del primer atributo de parametro del rendimiento se utiliza como el valor del atributo de parametro del rendimiento de la informacion de enrutamiento segun el rendimiento enviada a un PCR adyacente del primer PCR, y cuando el valor del atributo de salto operativo siguiente de la nueva ruta de rendimiento optimo se envfa al PCR adyacente del primer PCR se establece para el primer PCR, el valor del segundo atributo de parametro del rendimiento se utiliza como el valor del atributo de parametro del rendimiento de la informacion de enrutamiento segun el rendimiento enviada al PCR adyacente del primer PCR.

En un duodecimo desarrollo adicional del metodo en conformidad con el decimo desarrollo adicional de la quinta forma de realizacion o en conformidad con el undecimo desarrollo adicional de la quinta forma de realizacion, que comprende, ademas:

cuando se recibe un paquete de datos y una polttica local es el reenvfo de enrutamiento segun el rendimiento, encontrar una ruta de rendimiento optimo correspondiente en la Loc-RIB; y

reenviar el paquete de datos de conformidad con la ruta de rendimiento optimo correspondiente.

En un decimotercero desarrollo adicional del metodo en conformidad con la quinta forma de realizacion o cualquiera del primero al duodecimo desarrollos adicionales de la quinta forma de realizacion, en donde la informacion de enrutamiento segun el rendimiento comprende, ademas, una etiqueta MPLS, en donde la etiqueta MPLS es una

5

10

15

20

25

30

35

40

45

50

55

60

65

etiqueta asignada por el segundo PCR para la ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento.

En una sexta forma de realizacion, un dispositivo de enrutamiento basado en el rendimiento, comprende:

una unidad de recepcion de la primera informacion de enrutamiento segun el rendimiento, configurada para recibir la primera informacion de enrutamiento segun el rendimiento enviada por un segundo PCR, en donde la primera informacion de enrutamiento segun el rendimiento comprende un primer atributo de parametro del rendimiento;

una unidad de memorizacion de informacion de enrutamiento segun el rendimiento, configurada para anadir la primera informacion de enrutamiento segun el rendimiento a la base Adj-RIB-in del primer PCR cuando la ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento no existe en la Adj-RIB- in del primer PCR.

En un primer desarrollo adicional del dispositivo de enrutamiento en conformidad con la sexta forma de realizacion, que comprende, ademas:

una unidad de generacion del segundo atributo de parametro del rendimiento, configurada para anadir un segundo atributo de parametro del rendimiento a la ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento, en donde un valor del segundo atributo de parametro del rendimiento esta basado en un valor del primer atributo de parametro del rendimiento y un valor de parametro de rendimiento de red procedente del primer PCR a un PCR indicado por la informacion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento.

En un segundo desarrollo adicional del dispositivo de enrutamiento en conformidad con el primer desarrollo adicional de la sexta forma de realizacion, que comprende, ademas:

una unidad de seleccion de ruta de rendimiento optimo, configurada para seleccionar una ruta de rendimiento optimo a partir de las rutas de rendimiento con la misma NLRI en conformidad con el segundo atributo de parametro del rendimiento, y salvaguardar la ruta de rendimiento optimo y el segundo atributo de parametro del rendimiento generado para la ruta de rendimiento optimo para una base de informacion de enrutamiento local Loc-RIB del primer PCR.

En un tercer desarrollo adicional del dispositivo de enrutamiento en conformidad con la sexta forma de realizacion o el primer desarrollo adicional o el segundo desarrollo adicional de la sexta forma de realizacion, que comprende, ademas:

una unidad de notificacion de informacion de enrutamiento, configurada para, cuando la ruta de rendimiento optimo en la base de informacion de enrutamiento local del primer PCR se actualiza, notificar a un PCR adyacente la ruta de rendimiento optimo actualizada.

En un cuarto desarrollo adicional del dispositivo de enrutamiento en conformidad con la sexta forma de realizacion o cualquiera del primero al tercer desarrollos adicionales de la sexta forma de realizacion, que comprende, ademas:

una unidad de negociacion de capacidad de enrutamiento segun el rendimiento, configurada para negociar una capacidad de enrutamiento segun el rendimiento con un BGP proximo, para confirmar si una extremidad homologa soporta las funciones de envfo, procesamiento recepcion de la ruta de rendimiento.

En un quinto desarrollo adicional del dispositivo de enrutamiento en conformidad con la sexta forma de realizacion o cualquiera del primero al cuarto desarrollos adicionales de la sexta forma de realizacion, que comprende, ademas: una unidad de medida de rendimiento de red, configurada para medir el rendimiento de red con el PCR adyacente.

En un sexto desarrollo adicional del dispositivo de enrutamiento en conformidad con cualquiera del primero al cuarto desarrollos adicionales de la sexta forma de realizacion, en donde la unidad de generacion del segundo atributo de parametro del rendimiento comprende concretamente:

un modulo de registro de parametro de rendimiento de red, configurado para registrar la informacion de parametro de rendimiento para otro PCR adyacente en el interior del AS o un PCR como un ASBR adyacente, en donde la informacion de parametro de rendimiento comprende el parametro de rendimiento de red para el otro PCR adyacente en el interior del AS o el PCR como el ASBR adyacente obtenido por intermedio de la medicion por la unidad de medida de rendimiento de red; y

5

10

15

20

25

30

35

un modulo de generacion del segundo atributo de parametro del rendimiento, configurado para generar un segundo atributo de parametro del rendimiento en conformidad con un valor de parametro de rendimiento de red que es desde el PCR local a un PCR indicado por informacion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento y se registra por el modulo de registro de parametro de rendimiento de red y un valor de parametro de rendimiento de red en el primer atributo de parametro del rendimiento, y anadir el segundo atributo de parametro del rendimiento a la primera informacion de enrutamiento segun el rendimiento.

En un septimo desarrollo adicional del dispositivo de enrutamiento en conformidad con cualquiera de entre el primero al cuarto desarrollos adicionales de la sexta forma de realizacion, en donde la unidad de generacion del segundo atributo de parametro del rendimiento comprende concretamente:

un modulo de obtencion de atributo de parametro del rendimiento de enrutamiento segun el rendimiento local, configurado para confirmar la informacion de enrutamiento segun el rendimiento local en donde NLRI en la informacion de enrutamiento segun el rendimiento local es la misma que una direccion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento y luego, obtener un valor de parametro de red en un atributo de parametro del rendimiento de la informacion de enrutamiento segun el rendimiento local, y

un modulo de generacion del segundo atributo de parametro del rendimiento, configurado para generar un segundo atributo de parametro del rendimiento en conformidad con un valor de parametro de rendimiento de red que es desde el primer PCR a un PCR indicado por la informacion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento y se obtiene por el modulo de obtencion de atributo de parametro del rendimiento de enrutamiento segun el rendimiento local y un valor de parametro de rendimiento de red incluido en el primer atributo de parametro del rendimiento, y anadir el segundo atributo de parametro del rendimiento a la primera informacion de enrutamiento segun el rendimiento.

En un octavo desarrollo adicional del dispositivo de enrutamiento en conformidad con la sexta forma de realizacion o cualquiera del primero al septimo desarrollos adicionales de la sexta forma de realizacion, que comprende, ademas, una unidad de notificacion de atributo de grupo de expansion, configurada para notificar, en el interior del AS, un mensaje de actualizacion de BGP que incluye un atributo de grupo de expansion con un significado espedfico, para poner en practica el descubrimiento automatico de un PCR en el interior del AS.

Claims

5

10

15

20

25

30

35

40

45

50

55

60

65

REIVINDICACIONES

1. Un metodo de enrutamiento basado en el rendimiento, que comprende:

la recepcion (101, 303), por un primer Enrutador Capaz de un enrutamiento segun el Rendimiento, PCR, de una primera informacion de enrutamiento segun el rendimiento enviada por un segundo PCR, en donde la primera informacion de enrutamiento segun el rendimiento comprende un primer atributo de parametro de rendimiento y una informacion de alcanzabilidad de capa de red, NLRI, y un atributo de ruta,

en donde un valor de un salto operativo siguiente en el atributo de ruta es una direccion del segundo PCR, y el primer atributo de parametro de rendimiento incluye un parametro de rendimiento de red entre el segundo PCR y un PCR indicado por la informacion NLRI;

la determinacion (102, 304) de que una ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento existe, o no, en una base de informacion de enrutamiento adyacente de entrada, Adj-RIB-in del primer PCR;

la adicion (103, 305) de la primera informacion de enrutamiento segun el rendimiento en la base Adj-RIB-in cuando la ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento no existe en la base Adj-RIB-in;

en donde el metodo comprende, ademas:

la adicion (306) de un segundo atributo de parametro de rendimiento a la ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento, en donde un valor del segundo atributo de parametro de rendimiento esta basado en un valor del primer atributo de parametro de rendimiento y un valor de parametro de rendimiento de red desde el primer PCR hacia el segundo PCR;

la seleccion (307), por el primer PCR, de una ruta de rendimiento optimo a partir de la ruta de rendimiento con la misma NLRI en conformidad con el segundo atributo del parametro de rendimiento; y

salvaguardar (307), por el primer PCR, la ruta de rendimiento optimo y un segundo atributo del parametro de rendimiento en la ruta de rendimiento optimo en una base de informacion de enrutamiento local, Loc-RIB, del primer PCR.
2. El metodo segun la reivindicacion 1, en donde el parametro de rendimiento de red es un retardo, una tasa de perdida de paquetes y/o una fluctuacion de retardo, o un parametro de rendimiento completo que se calcula en funcion de uno o mas de los parametros.
3. El metodo segun las reivindicaciones 1 o 2, en donde antes de la recepcion, por el primer PCR, de la primera informacion de enrutamiento segun el rendimiento enviada por el segundo pCr, el metodo comprende, ademas:

la negociacion, por el primer PCR y el segundo PCR, de una capacidad de enrutamiento segun el rendimiento con sus proximos BGP respectivos, para confirmar si una extremidad homologa soporta o no, el envfo, el procesamiento y la recepcion de la ruta de rendimiento.
4. El metodo segun la reivindicacion 3, en donde la negociacion, por el primer PCR y el segundo PCR, de la capacidad de enrutamiento segun el rendimiento con sus proximos BGP respectivos, es concretamente: la negociacion, por el primer PCR y el segundo PCR, de la capacidad de enrutamiento segun el rendimiento con sus proximos BGP respectivos, por intermedio de un proceso de notificacion de capacidad de expansion de multiprotocolos segun el protocolo de pasarela limttrofe, BGP.
5. El metodo segun la reivindicacion 4, que comprende, ademas: la utilizacion, por el primer PCR, de una ruta de rendimiento en la que un valor de atributo del parametro de rendimiento es el mas pequeno en las rutas de rendimiento con la misma NLRI como una ruta de rendimiento optimo, y salvaguardar la ruta de rendimiento optimo y el segundo atributo del parametro del rendimiento generado para la ruta de rendimiento optimo en una base de informacion de enrutamiento local Loc-RIB.
6. El metodo segun la reivindicacion 5 que comprende, ademas:

cuando cambia la ruta de rendimiento optimo en la base Loc-RIB, el envfo, por el primer PCR, de una nueva ruta de rendimiento optimo a un PCR adyacente, en donde cuando un valor de un atributo de salto operativo siguiente en la nueva ruta de rendimiento optimo enviado al PCR adyacente se establece para el segundo PCR, siendo el valor del primer atributo del parametro de rendimiento utilizado como el valor del atributo de parametro del rendimiento de la informacion de enrutamiento segun el rendimiento enviada a un PCR adyacente del primer PCR, y cuando el valor del atributo del salto operativo siguiente de la nueva ruta de rendimiento optimo enviado al PCR adyacente del

5

10

15

20

25

30

35

40

45

50

55

60

65

primer PCR se establece para el primer PCR, el valor del segundo atributo de parametro del rendimiento se utiliza como el valor del atributo de parametro del rendimiento de la informacion de enrutamiento segun el rendimiento enviada al PCR adyacente del primer PCR.
7. Un primer Enrutador Capaz de un Enrutamiento segun el Rendimiento, PCR, que comprende:

una primera unidad de recepcion de informacion de enrutamiento segun el rendimiento (73), configurada para recibir la primera informacion de enrutamiento segun el rendimiento enviada por un segundo PCR, en donde la primera informacion de enrutamiento segun el rendimiento comprende un primer atributo de parametro de rendimiento, informacion de alcanzabilidad de capa de red, NLRI y un atributo de ruta,

en donde un valor de un salto operativo siguiente en el atributo de ruta es una direccion del segundo PCR, y el primer atributo de parametro de rendimiento incluye un parametro de rendimiento de red entre el segundo PCR y un PCR indicado por la informacion NLRI;

una unidad de determinacion (74), configurada para determinar si una ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento existe, o no, en una base de informacion de enrutamiento adyacente Adj-RIB-in, del primer PCR;

una unidad de memorizacion de informacion de enrutamiento segun el rendimiento (75), configurada para anadir la primera informacion de enrutamiento segun el rendimiento a la base Adj-RIB-in del primer PCR cuando la ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento no existe en la base Adj-RIB-in del primer PCR;

una unidad de generacion de segundo atributo de parametro de rendimiento (76), configurada para anadir un segundo atributo de parametro de rendimiento a la ruta de rendimiento correspondiente a la primera informacion de enrutamiento segun el rendimiento, en donde un valor del segundo atributo del parametro de rendimiento esta basado en un valor del primer atributo de parametro del rendimiento y un valor de parametro de rendimiento de red desde el primer PCR al segundo PCR; y

una unidad de seleccion de ruta de rendimiento optimo (77), configurada para seleccionar una ruta de rendimiento optimo a partir de las rutas de rendimiento con la misma NLRI, en conformidad con el segundo atributo de parametro del rendimiento, y salvaguardar la ruta de rendimiento optimo y un segundo atributo de parametro de rendimiento generado para la ruta de rendimiento optimo en una base de informacion de enrutamiento local, Loc-RIB, del primer PCR.
8. El primer PCR segun la reivindicacion 7, que comprende, ademas:

una unidad de notificacion de informacion de enrutamiento (78), configurada para, cuando la ruta de rendimiento optimo en la Loc-RIB del primer PCR esta actualiza, notificar a un PCR adyacente de la ruta de rendimiento optimo actualizada.
9. El primer PCR segun la reivindicacion 7 o 8, que comprende, ademas: una unidad de medida de rendimiento de red (72), configurada para medir el rendimiento de red con el PCR adyacente.
10. El primer PCR segun la reivindicacion 9, en donde la segunda unidad de generacion de atributo de parametro del rendimiento (76) comprende espedficamente:

un modulo de registro de parametro de rendimiento de red (761), configurado para registrar la informacion de parametro de rendimiento para otro PCR adyacente en el interior de un Sistema Autonomo, AS, o un PCR como un ASBR adyacente, en donde la informacion del parametro de rendimiento comprende el parametro de rendimiento de red para otro PCR adyacente en el interior del As o el PCR como el ASBR adyacente obtenido mediante la medicion por la unidad de medida del rendimiento de red; y

un modulo de generacion de segundo atributo de parametro de rendimiento (762), configurado para generar un segundo atributo de parametro de rendimiento en conformidad con un valor de parametro del rendimiento de red que es desde el PCR local a un PCR indicado por la informacion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento y se registra por el modulo de registro de parametro de rendimiento de red y un valor de parametro de rendimiento de red en el primer atributo de parametro de rendimiento, y anadir el segundo atributo de parametro de rendimiento a la primera informacion de enrutamiento segun el rendimiento.
11. El primer PCR segun la reivindicacion 9, en donde la unidad de generacion del segundo atributo del parametro de rendimiento (76) comprende concretamente:

un modulo de obtencion de atributo de parametro de rendimiento del enrutamiento segun el rendimiento local (763) configurado para confirmar la informacion de enrutamiento segun el rendimiento local en la que la NLRI en la

informacion de enrutamiento segun el rendimiento local es la misma que una direccion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento, y luego, obtener un valor de parametro de red en un atributo de parametro de rendimiento de la informacion de enrutamiento segun el rendimiento local; y

5 un modulo de generacion del segundo atributo de parametro de rendimiento (762), configurado para generar un segundo atributo de parametro de rendimiento en conformidad con un valor de parametro de rendimiento de red que es desde el primer PCR a un PCR indicado por la informacion de salto operativo siguiente en la primera informacion de enrutamiento segun el rendimiento y se obtiene por el modulo de obtencion de atributo de parametro de rendimiento de enrutamiento segun el rendimiento local y un valor de parametro de rendimiento de red incluido en el 10 primer atributo de parametro de rendimiento, y anadir el segundo atributo de parametro de rendimiento a la primera informacion de enrutamiento segun el rendimiento.