ES2352524T3

ES2352524T3 - Sistema para la gestión de tasas de servicios de comunicaciones de tasa global.

Info

Publication number: ES2352524T3
Application number: ES07764273T
Authority: ES
Inventors: Lucy Yong; Robert Sultan; Linda Dunbar
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2006-07-24
Filing date: 2007-07-24
Publication date: 2011-02-21
Anticipated expiration: 2027-07-24
Also published as: CN101411132A; CN101485104A; CN101485104B; CN101496349A; CN101496349B

Abstract

Un sistema para gestión de tasas de servicios de comunicaciones, que comprende: al menos un grupo de agregación, que presenta n puertos que comparten una tasa garantizada G, siendo utilizados los puertos para acceder a una red de proveedor de servicios y caracterizado porque cada puerto en el grupo de agregación determina la tasa máxima a la que se admite el tráfico para una red de proveedor de servicios en el puerto, en adelante referida como una tasa permitida de acuerdo con la información de tasas de admisión de los demás puertos en el grupo de agregación y utilizando al menos una política de gestión de tasas.

Description

CAMPO DE LA TECNOLOGÍA 5

La presente invención se refiere, en general, a comunicaciones de redes y más en particular, a un sistema versátil para gestión de tasas de servicios de comunicaciones de tasa global.

imagen1

ANTECEDENTES DE LA INVENCIÓN

Ethernet es una de las tecnologías, más ampliamente utilizadas, de la Red de Área Local (LAN). Los usuarios son atraídos por varias ventajas de los servicios de Ethernet, incluyendo su facilidad de uso, rentabilidad, flexibilidad y 10 amplia gama de opciones de servicios, etc. Los servicios de Ethernet han sido ampliados a áreas metropolitanas y en extensiones territoriales.

Los servicios de Ethernet pueden variar en numerosas formas. El Metro Ethernet Forum (MEF) define dos tipos de servicios de Ethernet: servicios de línea E, que son servicios punto a punto y servicios E-LAN, que son servicios multipunto, de tal modo que cada instancia de servicio comparte el uso de una red física subyacente común. MEF 15 especifica servicios E-LAN de capa 1 y de capa 2 distintos entre sí. Un servicio E-LAN de capa 1 se denomina un servicio de Ethernet LAN (ELAN) y un servicio de E-LAN de capa 2 se denomina un servicio de Ethernet virtual LAN (EVLAN). El EVLAN permite a los usuarios intercambiar tramas como si estuvieran conectados a una red LAN de transmisión de medio compartido.

Actualmente, se utilizan dos métodos para especificar las garantías de tasas para servicios de EVLAN que son: garantía 20 puerto a puerto y garantía por puerto. La garantía puerto a puerto especifica un ancho de banda distinto garantizado para el tráfico, desde un puerto específico a otro puerto específico. Ésta es una garantía tradicional proporcionada en los servicios de frame relay y de líneas privadas. Este método puede ser más eficiente cuando la tasa de tráfico puerto a puerto es relativamente constante.

La garantía por puerto especifica una garantía de ancho de banda distinto para el tráfico con origen desde cada puerto, 25 sin considerar los puertos de destino. Este tipo de garantía es relativamente fácil de controlar, puesto que solamente se necesita el conocimiento del tráfico de admisión del puerto local.

El documento US 6.807.179 B1 da a conocer un sistema de conmutación de red, que presenta puertos de conmutación de redes y lógica de conmutación. La lógica de conmutación determina el puerto de salida para cada correspondiente paquete de datos de tipo capa 2 recibido, sobre la base de una decisión de conmutación correspondiente para el 30 paquete de datos de tipo capa 2 recibido y dependiendo de la selección de una entrada en la tabla de distribución troncal, dependiendo de la información contenida en el paquete de datos de tipo capa 2 recibido.

El documento WO 2005/107192 A1 da a conocer un dispositivo de infraestructura de red de transmisión de datos, que presenta una pluralidad de puertos de admisión para aceptar datos desde un dominio de una red de datos y una interfaz de usuario para permitir a un usuario limitar una tasa a la que se acepta datos, desde la red de datos, en al menos uno 35 de los puertos de admisión. La velocidad de transmisión de datos entre al menos uno de los puertos de admisión y un dispositivo acoplado a por lo menos uno de los puertos está limitada.

SUMARIO DE LA INVENCIÓN

La presente invención da a conocer un sistema para la gestión de tasas de los servicios de comunicaciones. El sistema comprende al menos un grupo de agregación que comparte una tasa garantizada, utilizándose los puertos para acceder 40 a una red de proveedor de servicios y cada puerto miembro del grupo de agregación determina la tasa máxima a la que se admite el tráfico para una red de proveedor de servicios en el puerto, en adelante referida como una tasa permitida, dependiendo de la información de la tasa de admisión de los demás puertos en el grupo de agregación y empleando al menos una política de gestión de tasas.

La presente invención da a conocer, además, métodos para la gestión de tasas de servicios de comunicaciones entre 45 los puertos miembros del grupo de agregación.

La siguiente descripción y los dibujos adjuntos proporcionan detalles de varias formas de realización ilustrativas de la invención. Estas formas de realización son indicativas de algunas de las diversas formas en las que se puede utilizar la presente invención.

BREVE DESCRIPCIÓN DE LOS DIBUJOS 50

Para un conocimiento más completo de la presente invención, y de sus ventajas, se hace referencia ahora a la siguiente descripción considerada en conjunción con los dibujos adjuntos, en los que las referencias numéricas similares representan elementos también similares:

La Figura 1 representa un modelo de servicio de tasa global de acuerdo con la presente invención y

La Figura 2 representa dos umbrales de control de tasas, en el método de control de tasas con precios de prima, de acuerdo con la presente invención.

DESCRIPCIÓN DETALLADA DE LA INVENCIÓN

La siguiente descripción se presenta para permitir a un experto en esta materia realizar y utilizar la invención. Los 5 principios generales aquí descritos se pueden aplicar a formas de realización y aplicaciones distintas a las detalladas a continuación, sin desviarse por ello del ámbito de protección de la presente invención, según aquí se define. La presente invención no está prevista para limitarse a las formas de realización ilustradas, sino que ha de estar de acuerdo con el más amplio alcance de protección, compatible con los principios y características aquí dados a conocer.

Los siguientes términos se utilizan en la descripción de la presente invención dada a continuación: 10

Ajuste: Un método de asignación de tasa permitida, que se utiliza cuando la suma de las tasas de admisión medidas es suficientemente alta para que la elevación continuada de las tasas pudiera dar lugar a un agotamiento de la capacidad asociada con el grupo de agregación.

Grupo de agregación: El conjunto de puertos que comparten una tasa garantizada.

Entrada: Las direcciones desde un usuario de un servicio a un proveedor del servicio. 15

Puerto: La interfaz mediante la cual un usuario accede a los servicios de una red de proveedor de servicios. Ejemplos son un puerto de Puente Edge Proveedor (PEB) 802.1ad o una Interfaz de Red de Usuario (UNI) del denominado Metro Ethernet Forum (MEF).

Red de Proveedor de Servicios: Una red que ofrece servicios de conectividad a sus abonados, por ejemplo una Red Puenteada de Proveedores (PBN) IEEE 802.1ad o una Red Ethernet de Área Metropolitana (MEN). 20

Escalada: Un método de asignación de tasa permitida en el que a la tasa permitida se le asigna un valor que es mayor que el valor actual de una tasa de admisión medida.

Mensaje de tasas: Un mensaje periódicamente distribuido desde un puerto, asociado con un grupo de agregación, a todos los demás puertos asociados con dicho grupo de agregación, que contiene el valor de la tasa de admisión medida (y posiblemente suavizada o filtrada) por dicho puerto. 25

Instancia de servicio: Una instancia del servicio de conectividad que se ofrece por una red de proveedor de servicios. La conectividad se permite solamente entre puertos asociados con la misma instancia de servicio. Ejemplos son una Red de Área Local Virtual de Servicio (SVLAN) IEEE 802.1ad o una Conexión Virtual de Ethernet (EVC) de MEF.

La notación utilizada en la presente invención se describe a continuación. Por conveniencia rotacional, el símbolo Σ representa a no ser que se especifique de otro modo. I(i,t) indica el valor de I asociada con el puerto i al final del 30 intervalo de tiempo t. ni0

Otros identificadores son como sigue:

Ai (tasa permitida): La tasa máxima a la que un tráfico procedente de un usuario se admite a una red de proveedor de servicios en el puerto i de un grupo de agregación. Ii es siempre < Ai. Oi > Ai implica Ii = Ai.

B: La cantidad máxima en la que el valor de Ai, para el siguiente intervalo de tiempo, debe exceder al valor actual de Ii 35 cuando se realiza la escalada de tasas admitidas.

C (capacidad comprometida): Capacidad comprometida por un proveedor de servicios para uso por un grupo de agregación en un enlace dentro de una red de proveedor de servicios. Un compromiso de capacidad de C garantiza que se cumpla en todo momento una garantía de servicio especificada. El proveedor de servicios puede comprometer menos ancho de banda que C y asumir un riesgo de que la garantía no se cumplirá en todo momento. 40

dij (retardo): Periodo de tiempo, medido en segundos, que comienza cuando un puerto i ha medido su tasa de admisión Ii, para el más reciente intervalo de tiempo y que finaliza cuando un puerto j hace referencia del correspondiente valor Ri en el cálculo de S.

D (retardo): El valor máximo de dij a través de todos los pares de puertos (i, j) en un grupo de agregación.

F (suma de tasas ofrecidas): Suma de los valores de tasa ofrecida (Oi) a través de todos los puertos i. 45

G (tasa garantizada): Un valor de provisión de modo que ΣIi > G cuando las tasas de admisión hayan alcanzado un régimen estable.

Ii (tasa de admisión): Tasa real (medida) del tráfico introducido por el puerto i de un grupo de agregación. La tasa puede ser suavizada o filtrada por un filtro de paso bajo para conseguir la estabilidad.

Oi (tasa ofrecida): Una tasa de tráfico presentada por un usuario a un proveedor de servicios en el puerto i de un grupo 5 de agregación.

n (número de puertos): Número de puertos asociado con un grupo de agregación.

Q: número de puertos en un grupo de agregación para el cual Ri excede una tasa permitida X máxima calculada.

Ri: Valor de Ii más recientemente recibido por un puerto local en un mensaje de tasas desde el puerto i. A Rlocal se le asigna el valor actual de Ilocal. 10

S: Suma de Ri a través de todos los puertos i en un grupo de agregación.

Smax: El valor máximo alcanzado por S.

t: Un recuento del número de intervalos transcurridos de duración T.

T: Un intervalo de tiempo fijo entre la distribución de un valor de Ii por el puerto i de un grupo de agregación. Un nuevo cálculo de la tasa permitida se realiza también en este intervalo de tiempo. 15

X: El mayor valor de Ai que puede asignarse a cualquier puerto i, en un grupo de agregación, después de un ajuste de tasas.

Haciendo referencia ahora a la Figura 1, se describe una forma de realización de un modelo de servicio de tasa global (100). Una red de proveedor de servicios (110) ofrece servicios de comunicaciones de tasa global a un abonado (120). El abonado (120) está asociado con 7 puertos, puerto (131)-(137) para acceder a la red del proveedor de servicios 20 (110). Los 7 puertos comparten una tasa garantizada G, formando un grupo de agregación. La red de proveedor de servicios (110) puede presentar una topología arbitraria. Los puertos en un grupo de agregación comparten, de forma equitativa, la capacidad del grupo de agregación.

Se pueden utilizar algoritmos de control de tasas para controlar la tasa de admisión de cada puerto dentro del grupo de agregación, para garantizar que los servicios de tasa global prestados por la red del proveedor de servicios (110) 25 cumplan el acuerdo de nivel de servicio (SLA). Cada puerto mide el valor de Ii durante el intervalo de tiempo constante t. A la terminación del intervalo de tiempo t, un puerto i, por ejemplo el puerto (131), puede distribuir un mensaje de tasas, que contiene el valor de tasa de admisión Ii (y posiblemente suavizado y/o filtrado), junto con la identidad del puerto i.

Cada puerto, dentro del grupo de agregación, puede recibir un mensaje de tasas distribuido por otros puertos dentro del grupo de agregación. Un puerto, por ejemplo, el puerto (137), recibe un mensaje de tasas desde un puerto emisor 30 después de un retardo de al menos D segundos. El puerto receptor (137) guarda el valor de la tasa de admisión, Ri, recibida en un mensaje de tasas desde un puerto i.

De este modo, cada puerto puede obtener información de la tasa de admisión de todos los demás puertos en un grupo de agregación y utilizar dicha información de la tasa de admisión como entrada a un algoritmo de control de tasas que calcula una tasa permitida para el siguiente intervalo de tiempo. Una forma de realización del algoritmo de control de 35 tasas es realizar una escalada, si la suma de tasas de todos los puertos, en un grupo de agregación, es menor que una tasa garantizada y efectuar el ajuste si la suma de las tasas de todos los puertos, en un grupo de agregación, es mayor que o igual a una tasa garantizada.

Se pueden proporcionar políticas de gestión de tasas para especificar las formas en las que los puertos de un grupo de agregación comparten la capacidad de dicho grupo de agregación y las formas para gestionar la necesidad de 40 capacidad de cada puerto individual en un grupo de agregación. Por ejemplo, los puertos asociados con un grupo de agregación pueden compartir la capacidad del grupo de agregación de forma equitativa o de forma proporcional de acuerdo con un plan de ponderación o la tasa admitida de un puerto se puede establecer en un valor predefinido o restringirse a un valor que sea mayor que, o menor que, un valor predefinido. Los algoritmos de control de tasas se pueden utilizar para controlar la tasa individual y la tasa global de un grupo de agregación, de acuerdo con la política de 45 gestión de tasas.

Los algoritmos de control de tasas pueden variar de acuerdo con las diferentes políticas de gestión de tasas. Una forma de realización de la política de gestión de tasas puede ser que los puertos miembros de un grupo de agregación compartan una tasa garantizada de manera razonable, pero no idéntica. Este es el caso, por ejemplo, cuando un puerto es un servidor de alta capacidad y los demás puertos son clientes. Puede ser de utilidad compartir la tasa garantizada, 50 pero permitir el acceso del servidor a una mayor utilización compartida de la tasa garantizada.

Utilizando esta política de gestión de tasas, en una forma de realización de la invención, a cada puerto i se le puede asignar un factor de ponderación, Wi. Cuando se informa una tasa de admisión, Ii, a través de un mensaje de tasas, el valor informado se normaliza dividiendo el valor informado por Wi.

De este modo, para un puerto local que realice la escalada, el término B se puede cambiar a WlocalB para poder admitir el factor de ponderación y una tasa permitida para el siguiente intervalo de tiempo se puede cambiar a: 5

Alocal = Ilocal + WlocalB.

Es decir, un puerto i, que envía a la tasa Ii, durante el intervalo de tiempo t, puede ser restringido por Ai = Ii + WiB durante el intervalo de tiempo t+1. En la ausencia de retardo, este método de escalada garantizaría que ΣIi < G + ΣWiB en el intervalo de tiempo t+1, puesto que ΣIi < G en el intervalo de tiempo t y cada puerto puede aumentar su tasa de admisión en no más de WiB. 10

En la presencia del retardo D, debe existir una capacidad adicional suficiente para poder admitir la llegada retardada de los mensajes de tasas. Durante el periodo de tiempo D, la tasa de admisión de cada puerto, exceptuado el puerto local, puede elevarse en un WiBD/T adicional. De este modo, se puede comprometer la capacidad adicional ΣWiBD/T (para i ≠ local). La capacidad requerida en el caso de equidad ponderada se puede expresar como C = G + ΣWiB + ΣWiBD/T (para i ≠ local en el último término de la expresión). 15

El método de ajuste se puede modificar, además, para admitir los factores de ponderación. El método de cálculo de la tasa permitida, después de que se haya determinado el valor de X, se puede modificar como sigue:

Alocal = MIN (Ilocal, WlocalX) + WlocalB.

Donde X se puede calcular, de forma iterativa, aumentando fraccionalmente, o disminuyendo, un valor propuesto de X hasta que el valor propuesto cumpla la condición: 20

G ≈ ΣRi (para Ri/Wi<X) + ΣWiX (para Ri/Wi>X).

La necesidad de capacidad se puede ajustar como sigue para admitir los factores de ponderación:

C = G + ΣWiB + ΣWiBD/T (para i ≠ local en el último término de la expresión).

Una política de gestión de tasas alternativa puede ser que una tasa de acceso de un puerto individual se pueda restringir. Por ejemplo, la tasa permitida Ai, en un puerto i, se puede limitar a un valor menor que G. Esta política es de 25 utilidad cuando un proveedor de servicios no puede proporcionar acceso a un puerto a la tasas garantizada completo G o cuando un usuario no requiere acceso a una tasa mayor que Ai.

Una forma de realización de esta política de gestión de tasas es aplicar un valor de tasa restringido Plocal a un puerto objeto de restricción. En este caso, el valor de Alocal para el siguiente intervalo de tiempo, en el método de escalada, se puede calcular como: 30

Alocal = MIN (Ilocal+B, Plocal)

para puerto cuyo acceso está limitado a Plocal.

En el caso de ajuste, el valor de Alocal, para el siguiente intervalo de tiempo, se puede calcular como:

Alocal = MIN (Plocal, MIN(Ilocal, X)+B).

Otra política de gestión de tasas alternativa puede ser que a un usuario se le pueda cargar una tasa de admisión global 35 superior a un umbral. El método de supervisión del rendimiento de un grupo de agregación proporciona una oportunidad para cargar una tasa más alta por los servicios cuando una tasa de admisión global excede un nivel predeterminado, por ejemplo, un umbral. El cruce de este umbral se puede detectar mediante una aplicación de supervisión del rendimiento. Este método disuade los altos niveles de utilización sostenida sin prevenir explícitamente dicha utilización. En una forma de realización, un usuario, cuando utiliza una capacidad superior a una tasa garantizada, puede indemnizar a un 40 proveedor de servicios abonando una tasa prima para compensar el mayor riesgo asociado con la superación de la capacidad comprometida al usuario por el proveedor de servicios. En este caso, el algoritmo de control de tasas no se puede utilizar para calcular el valor de los parámetros de dichas políticas, pero se utiliza para calcular cuando ha de cargarse una tasa de prima.

En otra política de gestión de tasas alternativa, el método de estimación de precios de prima, para un grupo de 45 agregación, se puede combinar con un método de control de tasas especificando dos valores umbral. Una forma de realización se representa en la Figura 2. Bajo el primer umbral --- un umbral de precios de prima (220), no existe ningún control de tasas. El área (210) es una zona de precios base. Un usuario abona un primer precio si la tasa global está dentro del área (210). Si un usuario cruza el umbral de precios de prima (220), pero está todavía bajo el segundo umbral --- un umbral de control de tasas G (240), es decir, dentro de la zona (230) representada en la Figura 2, en tal caso el 50 usuario abona un segundo precio por la tasa de admisión global en la zona (230). El tráfico por encima del segundo

umbral (240), es decir, en la zona (250), no incurre en cargos adicionales, pero no está garantizado. El tráfico en la zona (250) se puede desechar o restringir.

La forma de realización anterior no solamente tiene la ventaja de que un usuario puede reducir los gastos modelando el uso a un nivel por debajo de un umbral de precio de prima, sino que también tiene la flexibilidad para permitir el uso del ancho de banda hasta una tasa garantizada. Para un proveedor de servicios, esta forma de realización puede protegerle 5 contra un compromiso de recursos insuficientes y permitir precios de prima para más altos niveles de utilización de recursos.

Una política de gestión de tasas puede proporcionar métodos para compartir una tasa garantizada entre puertos de un grupo de agregación. El método, descrito en los algoritmos de control de tasas, de distribuir proporcionalmente la tasa global entre puertos se conoce como un método “greedy” (búsqueda local) de ajuste de tasas, puesto que reduce 10 solamente las tasas de los puertos “greedy” de mayor consumo de tasas, mientras que deja a los demás puertos no afectados. El método greedy se describe por:

G = ΣRi (para Ri<X)+ΣX (para Ri>X).

Una política alternativa puede ser que cada puerto de un grupo de agregación tenga derecho a una cuota idéntica o una cuota ponderada de una tasa garantizada. Esto se puede realizar mediante una división simple (o división ponderada) 15 de la tasa garantizada entre puertos como sigue:

Aj = G/n o

Aj = (Wi/ΣWj)G.

Una segunda política alternativa puede ser que a los puertos que consumen más capacidad se les pueda asignar una más alta tasa permitida cuando exista contención para una tasa garantizada entre puertos. Esta política se puede 20 realizar mediante una división de tasas proporcionales de la tasa garantizada entre puertos como sigue:

Aj = (Rj/ΣRj) G.

Una tercera política alternativa puede ser que los puertos, cuyas tasas de admisión sean menores que una tasa media, no puedan ajustar sus tasas. Los demás puertos comparten el resto de una tasa garantizada. Esta política se puede expresar como sigue: 25

Aj = Rj (Rj < G/n) y

Aj = (G – suma de Ri/Q (Ri < G/n; Rj > G/n; donde Q es el número de puertos cuyas tasas de admisión satisfacen Rj > G/n.

El método para compartir una tasa garantizada, de forma explícita, incluye las alternativas anteriormente descritas y además, métodos que son similares desde el punto de vista conceptual. 30

La política de gestión de tasas y los algoritmos de gestión de tasas requieren la distribución de información relacionada con las tasas, asociada con cada puerto miembro de un grupo de agregación. Al describir los algoritmos de control de tasas y el método de control del rendimiento de un grupo de agregación, se proporciona un método para distribuir mensajes de tasas desde cada puerto a todos los demás puertos en el grupo de agregación. Un mensaje de tasas puede contener la tasa de admisión y la identidad de un puerto de distribución. La distribución se puede realizar 35 direccionando un mensaje de tasas a una dirección de Control de Acceso al Medio (MAC) del Grupo, asociado con un grupo de agregación. Este método es conocido como un multicast (multidifusión) y es bien conocido por los expertos en esta materia. La dirección de MAC del grupo, asociada con el grupo de agregación, se puede proporcionar (o configurar) en cada puerto.

Una forma de realización alternativa del método para distribuir mensajes de tasas es especificar un ordenamiento (o 40 secuencia) de puertos en un grupo de agregación. Cada puerto se identifica por una dirección de Control de Acceso al Medio Individual establecida por provisión (o configuración). A continuación, se pueden enviar mensajes de tasas por un puerto al siguiente puerto en la secuencia. Este método es conocido como un unicast (unidifusión) y es bien conocido para los expertos en esta materia. Métodos de ordenación de los puertos son también bien conocidos por los expertos en esta materia. El ordenamiento puede ser circular, de modo que el puerto al final de la secuencia envíe mensajes de 45 tasas al puerto al principio de la secuencia. El mensaje de tasas se puede ampliar para permitir el transporte de la tasa de admisión medida de cada puerto en un grupo de agregación, reduciendo el número de mensajes de tasas que necesitan ponerse en circulación y para permitir la identificación del grupo de agregación. El método secuencial se puede utilizar cuando es deseable reducir el número de enlaces de cruce de mensajes de tasas en una red, a expensas de algún retardo adicional en la transmisión de la información de tasas. 50

Una segunda forma de realización alternativa puede permitir que un puerto envíe mensajes de tasas, en ambas direcciones ascendente y descendente, de una secuencia. Es decir, se envían mensajes de tasas en direcciones “lógicamente” en contra-rotación. Esto disminuye el retardo en la recepción de información de tasas, a cambio de un

correspondiente aumento en el número total de mensajes de tasas transmitidos. En una forma de realización, se envía un mensaje de control en cada dirección de la secuencia lógica y transporta las tasas de aproximadamente la mitad de los puertos en el grupo de agregación.

Una alternativa adicional permite la sumarización de los datos de tasas. En este caso, solamente un valor de tasa única se envía por un puerto a sus puertos próximos en la secuencia. Este valor puede ser, por ejemplo, una media 5 ponderada de la tasa localmente medida y la tasa contenida en un mensaje de tasas, como sigue:

XmitRateMsg.Rate =(Ri + (n-1)*RevdRateMsg.Rate)/n.

Este método es compatible con las políticas de ajuste de tasas que no requieren conocimiento de las tasas de admisión medidas individuales, según se especifica, por la política alternativa para partición de una tasa garantizada antes descrita, en la que cada puerto tiene derecho a una cuota igual o una cuota ponderada de la tasa garantizada. 10

Los métodos para distribuir los mensajes de tasas, descritos en las formas de realización anteriores, se pueden utilizar también para distribuir otros mensajes de comunicación entre un grupo de puertos que comparten una tasa común.

La descripción anterior de las formas de realización, dada a conocer, se proporciona para permitir a los expertos en esta materia materializar o usar la presente invención. Diversas modificaciones a estas formas de realización serán fácilmente evidentes para los expertos en esta materia y los principios genéricos, aquí definidos, se pueden aplicar a 15 otras formas de realización sin desviarse del ámbito de protección de la invención. De este modo, la presente invención no está prevista para estar limitada a las formas de realización aquí descritas, sino que ha de estar de acuerdo con el más amplio ámbito coherente con los principios y características de novedad aquí dadas a conocer.

Claims

REIVINDICACIONES

1. - Un sistema para gestión de tasas de servicios de comunicaciones, que comprende:

al menos un grupo de agregación, que presenta n puertos que comparten una tasa garantizada G, siendo utilizados los puertos para acceder a una red de proveedor de servicios y 5

caracterizado porque cada puerto en el grupo de agregación determina la tasa máxima a la que se admite el tráfico para una red de proveedor de servicios en el puerto, en adelante referida como una tasa permitida de acuerdo con la información de tasas de admisión de los demás puertos en el grupo de agregación y utilizando al menos una política de gestión de tasas.
2. - El sistema según la reivindicación 1, en donde la política de gestión de tasas comprende: 10

asignación de un factor de ponderación Wi (i = 1,….n) a puerto en el grupo de agregación y

determinar la tasa permitida para cada puerto en el grupo de agregación utilizando un método de control de tasas.
3. - El sistema según la reivindicación 2, en donde el método de control de tasas comprende, para cada puerto local:

calcular la tasa permitida como (Ilocal + WlocalB), en donde B es una cantidad de incremento de tasa de admisión, Ilocal es una tasa de admisión del puerto local y Wlocal es el factor de ponderación del puerto local, si la suma de las tasas de 15 admisión del grupo de agregación es menor que la tasa garantizada.
4. - El sistema según la reivindicación 2, en donde el método de control de tasas comprende, para cada puerto local:

calcular la tasa permitida como MIN (Ilocal, WlocalX) + WlocalB, si la suma de las tasas de admisión del grupo de agregación es mayor que o igual a la tasa garantizada, en donde X satisface la expresión G ≈ ΣRi (para Ri/Wi<X) + ΣWiX (para Ri /Wi>X), B es la magnitud del incremento de la tasa de admisión, Ri es una tasa de admisión del puerto i recibida 20 en un mensaje de tasas emitido desde el puerto i, Ilocal es una tasa de admisión del puerto local y Wlocal es el factor de ponderación del puerto local.
5. - El sistema según la reivindicación 2, en donde la capacidad, en el caso más desfavorable, necesaria para soportar las comunicaciones entre puertos del grupo de agregación es (G + ΣWiB), en la ausencia de retardo, y B es la magnitud del incremento de la tasa de admisión. 25
6. - El sistema según la reivindicación 2, en donde la capacidad en el caso más desfavorable, requerida para soportar las comunicaciones entre puertos del grupo de agregación es (G + ΣWiB + ΣWiBD/T) (para i ≠ local en el tercer término de la expresión) en la presencia del retardo D en donde T es un periodo de tiempo entre cálculos sucesivos de la tasa permitida y B es la magnitud de un incremento de la tasa de admisión.
7. - El sistema según la reivindicación 1, en donde la política de gestión de tasas comprende: 30

determinar la tasa permitida utilizando un método de control de tasas y

restringir la tasa permitida para que no exceda un valor predefinido.
8. - El sistema según la reivindicación 7, en donde el método de control de tasas comprende, para cada puerto local:

calcular la tasa permitida como MIN (Ilocal + B, Plocal), si la suma de las tasas de admisión de puertos dentro del grupo de agregación es menor que la tasa garantizada, en donde B es el valor de un incremento de la tasa de admisión Plocal es 35 un valor de tasa permitida máxima predefinida para el puerto local y Ilocal es una tasa de admisión del puerto local.
9. - El sistema según la reivindicación 7, en donde el método de control de tasas comprende, para cada puerto local:

calcular la tasa permitida como MIN(Plocal, MIN(Ilocal, X) + B), si la suma de las tasas de admisión de todos los puertos es mayor que, o igual a, la tasa garantizada, en donde X satisface la expresión G = ΣRi (para Ri<X) + ΣX (para Ri>X), B es el valor del incremento de la tasa de admisión, Ri es una tasa de admisión del puerto i recibida en un mensaje de tasas 40 desde el puerto i, Plocal es un valor predefinido para el puerto local y Ilocal es una tasa de admisión del puerto local.
10. - El sistema según la reivindicación 1, en donde la política de gestión de tasas comprende:

establecer un umbral para el grupo de agregación y

cargar al usuario asociado con el grupo de agregación una tasa diferente si la tasa global del grupo de agregación excede el umbral. 45
11. - El sistema según la reivindicación 10, en donde la tasa global del grupo de agregación se controla por una aplicación de supervisión del rendimiento.
12. - El sistema según la reivindicación 1, en donde la política de gestión de tasas comprende:

establecer un primer umbral y un segundo umbral para el grupo de agregación;

cargar un primer precio al usuario asociado con el grupo de agregación, si la tasa global del grupo de agregación está por debajo del primer umbral y

cargar un segundo precio al usuario asociado con el grupo de agregación, si la tasa global del grupo de agregación 5 excede el primer umbral y es menor que el segundo umbral.
13. - El sistema según la reivindicación 12 que comprende, además desechar el tráfico asociado con el grupo de agregación si la tasa global del grupo de agregación excede el segundo umbral.
14. - El sistema según la reivindicación 12, que comprende, además, restringir el tráfico asociado con el grupo de agregación si la tasa global del grupo de agregación excede el segundo umbral. 10
15. - El sistema según la reivindicación 1, en donde la política de gestión de tasas comprende cada puerto del grupo de agregación que comparte la tasa garantizada G de forma equitativa: Aj = G/n (j = 1, … n), en donde Aj es la tasa permitida del puerto j.
16. - El sistema según la reivindicación 1, en donde la política de gestión de tasas comprende cada puerto del grupo de agregación que comparte la tasa garantizada G basada en un factor de ponderación Aj = (Wj/ΣWj)G, (j = 1,…n), en 15 donde Wj es el factor de ponderación del puerto j y Aj es la tasa permitida del puerto j.
17. - El sistema según la reivindicación 1, en donde la política de gestión de tasas comprende cada puerto del grupo de agregación que comparte la tasa garantizada G proporcionalmente a la capacidad consumida por cada puerto:

Aj = (Rj/ΣRj)G, (j = 1, … n),

en donde Rj es una tasa de admisión del puerto j recibida en un mensaje de tasas enviado desde el puerto j y Aj es la 20 tasa permitida del puerto j.
18. - El sistema según la reivindicación 1, en donde la política de gestión de tasas comprende puertos, cuya tasa de admisión es mayor que una tasa media, que comparten el resto de la tasa garantizada G, una vez sustraída la suma de las tasas de admisión de los puertos, cuya tasa de admisión es menor que o igual a la tasa media:

Aj = Rj (Rj< G/n) y 25

Aj = (G – suma de Rj)/Q (Ri < G/n; Rj > G/n) (j = 1,…n),

en donde Q es el número de puertos cuyas tasas de admisión satisfacen que Rj > G/n, siendo Rj una tasa de admisión del puerto j recibida en un mensaje de tasas desde el puerto j y Aj es la tasa permitida del puerto j.
19. - El sistema según la reivindicación 1, en donde los puertos del grupo de agregación comparten, de forma equitativa, la tasa garantizada. 30
20. - El sistema según la reivindicación 1, que comprende, además, una red que proporciona los servicios de comunicaciones, presentando dicha red una topología arbitraria.
21. - El sistema según la reivindicación 1, que comprende:

al menos un grupo de agregación que comprende n puertos que comparten una tasa garantizada G de forma equitativa;

en donde a cada uno del grupo de n puertos se le asigna un factor de ponderación Wi (i = 1, ….n) y 35

donde cada puerto del grupo de agregación determina una tasa permitida utilizando el método de control de tasas.
22. - El sistema según la reivindicación 21, en donde el método de control de tasas comprende, para cada puerto local:

calcular la tasa permitida como (Ilocal + WlocalB) si la suma de las tasas de admisión del grupo de agregación es menor que la tasa garantizada;

calcular la tasa permitida como (MIN(Ilocal, WlocalX + WlocalB), si la suma de las tasas de admisión del grupo de 40 agregación es mayor que o igual a la tasa garantizada y

en donde B es el valor del incremento de tasa, Ilocal es una tasa de admisión del puerto local, Wlocal es el factor de ponderación del puerto local, X satisface la expresión G = ΣRi (para Ri/Wi<X) + ΣWiX (para Ri/Wi>X), siendo Ri la tasa de admisión del puerto i recibida en un mensaje de tasas emitido desde el puerto i y Wi es el factor de ponderación del puerto i. 45
23. - Un método para la gestión de tasas del servicio de comunicaciones entre un grupo de puertos que comparten una tasa garantizada de forma equitativa, utilizándose los puertos para acceder a una red de proveedor de servicios, en una red de comunicaciones con una topología arbitraria,

caracterizado por comprender las etapas de:

determinar, por cada puerto en el grupo de agregación, la tasa máxima en la que se admite el tráfico a una red de 5 proveedor de servicios en el puerto, en adelante referida como la tasa permitida dependiendo de la información de tasa de admisión de los demás puertos en el grupo de agregación y utilizando al menos una política de gestión de tasas.
24. - El método según la reivindicación 23, que comprende, además:

formar una secuencia utilizando el grupo de puertos con un orden especificado y

enviando cada uno del grupo de puertos un mensaje de tasas de acuerdo con dicho orden. 10
25. - El método según la reivindicación 24, en donde el mensaje de tasas contiene información de las tasas de admisión y la identidad del puerto emisor.
26. - El método según la reivindicación 24, en donde el mensaje de tasas contiene información de las tasas de admisión de cada uno del grupo de puertos.
27. - El método según la reivindicación 24, en donde el orden se especifica de modo que cada uno de los integrantes del 15 grupo de puertos envíe mensajes de tasas al siguiente puerto en la secuencia.
28. - El método según la reivindicación 27, en donde se dirige un mensaje de tasas a una dirección de control de acceso al medio individual.
29. - El método según la reivindicación 27, en donde el orden del grupo de puertos es circular, de modo que el puerto en el extremo de la secuencia envíe mensajes de tasas al puerto al comienzo de la secuencia. 20
30. - El método según la reivindicación 24, en donde el orden se especifica de modo que cada uno del grupo de puertos envíe mensajes de tasas a un siguiente puerto en ambas direcciones, ascendente y descendente, de la secuencia.
31. - El método según la reivindicación 24, en donde el orden se especifica de modo que cada uno del grupo de puertos envíe mensajes de tasas a los puertos adyacentes en la secuencia y cada mensaje de tasas comprende un solo valor de tasa. 25

El método según la reivindicación 31, en donde el valor de la tasa es una media ponderada de una tasa medida, al nivel local, y las tasas contenidas en un mensaje de tasas.