MXPA03008475A - Control de admision qos por flujo basado en el margen, en una red de datos. - Google Patents
Control de admision qos por flujo basado en el margen, en una red de datos.Info
- Publication number
- MXPA03008475A MXPA03008475A MXPA03008475A MXPA03008475A MXPA03008475A MX PA03008475 A MXPA03008475 A MX PA03008475A MX PA03008475 A MXPA03008475 A MX PA03008475A MX PA03008475 A MXPA03008475 A MX PA03008475A MX PA03008475 A MXPA03008475 A MX PA03008475A
- Authority
- MX
- Mexico
- Prior art keywords
- router
- request
- admission control
- link
- upstream
- Prior art date
Links
- 238000011144 upstream manufacturing Methods 0.000 claims abstract description 62
- 230000004044 response Effects 0.000 claims abstract description 24
- 238000000034 method Methods 0.000 claims description 46
- 230000005540 biological transmission Effects 0.000 claims description 22
- 238000004891 communication Methods 0.000 claims description 13
- 230000011664 signaling Effects 0.000 description 20
- 230000008569 process Effects 0.000 description 19
- 230000006870 function Effects 0.000 description 15
- 238000012545 processing Methods 0.000 description 15
- 239000008186 active pharmaceutical agent Substances 0.000 description 13
- 238000010586 diagram Methods 0.000 description 10
- 238000007726 management method Methods 0.000 description 10
- 238000013507 mapping Methods 0.000 description 5
- 239000003550 marker Substances 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000009434 installation Methods 0.000 description 3
- 230000000737 periodic effect Effects 0.000 description 3
- 101100094867 Mus musculus Scgb2b20 gene Proteins 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 230000003750 conditioning effect Effects 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- RWSOTUBLDIXVET-UHFFFAOYSA-N Dihydrogen sulfide Chemical compound S RWSOTUBLDIXVET-UHFFFAOYSA-N 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 229940101532 meted Drugs 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/30—Routing of multiclass traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/15—Flow control; Congestion control in relation to multipoint traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/20—Traffic policing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
En una modalidad de la invencion, un sistema de red incluye un ruteador limitrofe, un segundo ruteador, y un enlace corriente arriba del segundo ruteador acoplado entre el puerto de salida del ruteador limitrofe y un puerto de entrada del segundo ruteador. El segundo ruteador incluye una funcion de control de admision y un plano de datos. En respuesta a una solicitud para reservar recursos para un flujo a traves del segundo ruteador, la funcion de control de admision realiza el control de admision tanto para el enlace corriente arriba como para su enlace corriente abajo. En una modalidad preferida, el segundo ruteador realiza el control de admision para el enlace corriente arriba unicamente si el segundo ruteador es un ruteador marginal de recepcion para el flujo. Debido a que el segundo ruteador realiza el control de admision para su enlace corriente arriba, el ruteador limitrofe transmite la solicitud hacia un ruteador corriente arriba sin realizar el control de admision para el enlace.
Description
CONTROL DE ADMISION QoS POR FLUJO BASADO EN EL MARGEN, EN UNA RED DE DATOS
La presente invención se relaciona con redes de comunicación y, en particular, proporciona una calidad de servicio (QoS, por sus siglas en inglés) mejorada para flujos de tránsito seleccionados dentro de una red. Para los proveedores de servicios de la red, una consideración clave en el diseño y la administración e la red es la asignación apropiada de capacidad de acceso y recursos de la red entre el tránsito que se origina a partir de los clientes del servicio de la red y el tránsito que se origina a partir de afuera de la red del proveedor de servicios (por ejemplo, desde la Internet). Esta consideración es particularmente significativa con respecto al tránsito de clientes de la red cuya suscripción incluye un Acuerdo de Nivel de Servicio (SLA, por sus siglas en inglés) que requiera que el proveedor de servicios de la red proporcione una amplitud de banda de comunicación mínima, o que garantice una Calidad de Servicio (QoS) particular para ciertos flujos. Estas ofertas de servicios requieren que el proveedor de servicios de la red implemente una arquitectura de red y protocolo que consiga una QoS especificada y que refuerce el control de admisión, para asegurar que estén disponibles para los clientes suficiente capacidad de acceso y recursos de la red. En redes de Protocolo de Internet (IP, por sus siglas en inglés) , un planteamiento directo para conseguir QoS e implementar un control de admisión comparable con aquel de los servicios de la red orientados a la conexión, tales como voz o Modo de Transferencia Asincrónica (ATM, por sus siglas en inglés) , es simular el mismo paradigma de conmutación de salto - por - salto de las reservaciones de recursos de señalización para el flujo de paquetes IP que requieren QoS. De hecho, la señalización IP estándar desarrollada por la Fuerza de Trabajo de la Ingeniería de Internet (IETF, por sus siglas en inglés) para Servicios Integrados (Intserv o IS, por sus siglas en inglés) adopta precisamente este planteamiento. Como se describe en IETF RFC 1633 [R. Branden y colaboradores, "Integrated Services in the Internet Architecture : an Overview" ("Servicios Integrados en la Arquitectura de Internet: una Vista General), junio de 1994], Intserv es una arquitectura IP QoS por flujo que habilita a las aplicaciones para elegir entre múltiples niveles controlados de servicio de envió para sus paquetes de datos. Para soportar esta capacidad, Intserv permite que una aplicación en un transmisor de un flujo de paquetes use el bien conocido Protocolo de ReSerVacion de Recursos (RSVP, por sus siglas en inglés) definido por IETF RFC 2205 [R. Branden y colaboradores, "Resource ReSerVation Protocol (RSVP) Versión I Functional Specification" ("Protocolo de ReSerVación de Recursos (RSVP) - Versión I Especificación Funcional) , septiembre de 1997], para iniciar un flujo que reciba una QoS mejorada desde los elementos de la red a lo largo de la trayectoria a un receptor del flujo de paquetes.
RSVP es un protocolo de señalización QoS en el plano de control de dispositivos de la res, que se utiliza para solicitar recursos para un flujo simple (es decir, RSVP solicita recursos para un flujo unidireccional) . RSVP no tiene funciones de ruteamiento, sino que más bien está diseñado para operar con protocolos de ruteamiento de comunicación de un solo punto y de comunicación de múltiples puntos, para asegurar la QoS para aquellos paquetes que se envían de conformidad con el ruteamiento (es decir, RSVP consulta la tabla de envió (según se llene mediante el ruteamiento) con el propósito de decidir la interfase corriente abajo en la cual se aplican la política y el control de admisión para QoS) . La Figura 1 es un diagrama de bloques de un modelo de procesamiento nodal Intserv que utiliza RSVP para conseguir la QoS de conformidad con RFC 2205. Como se ilustra, un anfitrión de transmisión 100 ejecuta una aplicación 104, que transmite datos (por ejemplo, distribución de video o voz -sobre - IP (VoIP, por sus siglas en inglés) ) que requiere una QoS más alta que la QoS de "mejor esfuerzo" generalmente acordada del tránsito de Internet. Entre el anfitrión de transmisión 100 y un anfitrión de recepción 118 están acoplados uno o más nodos adicionales, tal como el ruteador 102, que implementa un proceso de ruteamiento 116. En el plano de control, cada nodo de la red incluye un proceso RSVP 106 que soporta la comunicación inter - nodos de mensajes RSVP, un bloque de control de política 108 que determina si un usuario tiene el permiso administrativo para hacer una reservación de recursos para un flujo de QoS mejorada, y un bloque de control de admisión 110 que determina si el nodo tiene o no suficiente amplitud de banda saliente para suministrar la QoS solicitada. En el plano de datos, cada nodo incluye adicionalmente un clasificador de paquetes 112, el cual identifica los paquetes de un flujo y determina la clase de QoS para cada paquete, y un planificador de paquetes 114, el cual de hecho consigue la QoS requerida para cada flujo de conformidad con la clasificación de paquetes realizada por el clasificador de paquetes 112. Para iniciar una sesión RSVP, la aplicación 104 transmite un mensaje ???? (TRAYECTORIA), el cual se pasa secuencialmente al proceso RSVP 106 en cada nodo entre el anfitrión de transmisión 100 y el anfitrión de recepción 118. Aunque el anfitrión de transmisión 100 inicia la sesión RSVP, el anfitrión de recepción 118 es responsable de solicitar una QoS especificada para la sesión por medio de enviar un mensaje RESV que contiene una solicitud QoS para cada nodo de la red a lo largo de la trayectoria inversa entre el anfitrión de recepción 118 y el anfitrión de transmisión 100. En respuesta a la recepción del mensaje RESV, cada proceso RSVP 106 pasa la solicitud de reservación a su módulo de control de política 108 local y bloque de control de admisión 110. Como se notó anteriormente, el bloque de control de política 108 determina si el usuario tiene permiso administrativo para hacer la reservación, y el bloque de control de admisión 110 determina si el nodo tiene suficientes recursos disponibles (es decir, amplitud de banda del enlace corriente abajo) para suministrar la QoS solicitada. Si ambas verificaciones tienen éxito en todos los nodos entre el anfitrión de transmisión 110 y el anfitrión de recepción 118, cada proceso RSVP 106 establece los parámetros en el clasificador de paquetes 112 local y el planificador de paquetes 114, para obtener la QoS deseada, y el proceso RSVP 106 en el anfitrión de transmisión 100 le notifica a la aplicación 104 que se ha otorgado la QoS solicitada. Si, por otra parte, falla cualquier verificación en cualquier nodo en la trayectoria, el proceso RSVP 106 en el anfitrión de transmisión 100 regresa una notificación de error a la aplicación 10 . Aunque conceptualmente es muy simple, la provisión de Intserv QoS tiene escalabilidad limitada debido al procesamiento RSVP computacionalmente intensivo que se requiere en cada nodo de la red. En particular, el RSVP requiere señalización RSVP por flujo, clasificación por flujo, establecimiento de política/conformación por flujo, administración de recursos por flujo, y la renovación periódica de la información de estado suave por flujo. Consecuentemente, el procesamiento que requiere la señalización Intserv RSVP se puede comparar a aquel de la señalización telefónica o ATM y requiere un componente procesador de alto rendimiento (es decir, costoso) adentro de cada ruteador Ip para manejar el extenso procesamiento requerido por esa señalización. En reconocimiento de la escalabilidad y otros problemas asociados con la implementación de IP QoS utilizando la señalización Intserv RSVP convencional, la IETF promulgó el protocolo de Servicios Diferenciados (Diffserv o DS, por sus siglas en inglés) definido en RFC 2475 [S . Blake y colaboradores, "An Architecture for Differentiated Services" ("Una Arquitectura para Servicios Diferenciados") diciembre de 1998]. Diffserv es una arquitectura IP QoS que consigue escalabilidad mediante la transportación de una clasificación de tránsito agregada dentro de un campo DS (por ejemplo, el byte de Tipo de Servicio IPv4 (TOS, por sus siglas en inglés) o byte de clase de tránsito IPv6) de cada encabezador de paquetes de capa IP. Los primeros seis bits del campo DS codifican un Punto de Código Diffserv (DSCP, por sus siglas en inglés) que solicita una clase especifica de servicio o Comportamiento Por salto (PHB, por sus siglas en inglés) para el paquete en cada nodo a lo largo de su trayectoria adentro de un dominio Diffserv. En un dominio Diffserv, los recursos de la red se asignan a flujos de paquetes de conformidad con las políticas de aprovisionamiento de servicio, que gobiernan la marcación DSCP y el acondicionamiento del tránsito después de la entrada al dominio Diffserv y el envío de tránsito adentro del dominio Diffserv. Las operaciones de marcación y acondicionamiento se necesitan implementar únicamente en los límites de la red Diffserv. De esta manera, en lugar de requerir la señalización de extremo - a - extremo entre el transmisor y el receptor para establecer un flujo que tiene una QoS especificada, Diffserv habilita un ruteador limítrofe de inqreso para proporcionar la QoS a los flujos agregados simplemente por medio de examinar y/o marcar cada encabezador del paquete IP. Como se describe en IETF RFC 2998 [Y. Bernet y colaboradores, "A Framework for Integrated Services Operation Over Diffserv Networks" ("Un Marco para la Operación de Servicios Integrados Sobre Redes Diffserv") noviembre de 2000] y como se ilustra en la Figura 2, los Servicios Integrados se pueden implementar a través de un dominio de Servicios Diferenciados. En el modelo de red que se ilustra en la Figura 2, los ruteadores marginales (ERs, por sus siglas en inglés) 120, 128 conectan las LANs del cliente conscientes de los Servicios Integrados (no se muestran) a los ruteadores limítrofes (BRs, por sus siglas en inglés) 122, 126 de una red Diffserv 124. Para reflejar un flujo de tráfico unidireccional desde LAN-TX (transmisión) a LAN-RX (recepción) , el ruteador marginal 120 y el ruteador limítrofe 122 están etiquetados ER-TX y BR-TX, respectivamente, en el lado transmisor o de ingreso, y el ruteador marginal 128 y el ruteador limítrofe 126 están etiquetados ER-RX y BR-RX, respectivamente en el lado del receptor o de egreso. Visto lógicamente, cada uno de los ruteadores 120, 122, 126 y 128 tiene planos de control y de datos, los cuales se ilustran respectivamente en las mitades superior e inferior de cada ruteador. El plano de datos incluye todos los componentes de hardware convencionales en la trayectoria de envío del ruteador (por ejemplo, tarjetas de interfase y tela de conmutación) , y el plano de control incluye hardware de control (por ejemplo, un procesador de control) y software de control (por ejemplo, pilas de ruteamiento, señalización y protocolo) que soportan y dirigen la operación del plano de datos . En el plano de datos, los paquetes se marcan mediante el plano de datos 120b de ER-TX 120 con el DSCP apropiado (por ejemplo, basado en el Intserv quintuple de dirección de origen, dirección de destino, id de protocolo, puerto de origen y puerto de destino) , y se envían a la red Diffserv 124. Entonces los paquetes solamente se envían por Diffserv a través de la red Diffserv 124 al plano de datos 128b de ER-RX 128. En el plano de control, cada uno de los ruteadores marginales 120, 128 y los ruteadores 122, 126 tiene un plano de control que realiza el procesamiento Intserv (IS) mediante referencia a las políticas implementadas en los puntos de decisión de política (PDPs, por sus siglas en inglés) 130a, 130b. En ER-TX 120, el plano de control 120a realiza las clasificación por flujo y el establecimiento de política por flujo Intserv. En los ruteadores limítrofes 122 y 126, las interfases Intserv enfrente de los ruteadores marginales 120, 128 administran la señalización RSVP, realizan la política Intserv y las funciones de control de admisión, y mantienen el estado por flujo con los bloques de estado de la trayectoria y los bloques de estado de reservación. El plano de control 128a de ER-RX 128 realiza la conformación por flujo Intserv antes de que se envíen los paquetes salientes a LAN-RX . Como se describió anteriormente, antes de enviar un flujo de tránsito, un anfitrión de transmisión en LAN-TX inicia un mensaje PATH de RSVP. Cuando el anfitrión de recepción en LAN-RX recibe el mensaje PATH, el anfitrión de recepción regresa un mensaje RESV a lo largo de la trayectoria de datos en reversa, para solicitar la reservación de recursos para proporcionar la QoS deseada. Después de recibir el mensaje RESV, cada ruteador intermedio que tenga un plano de control Intserv realiza el control de admisión para únicamente su enlace corriente abajo. De esta manera, ER-RX 128 realiza el control de admisión para LAN-RX, BR-RX 126 realiza el control de admisión para el enlace entre él mismo y ER-RX 128, BR-TX 122 realiza el control de admisión para la trayectoria a través de la red Diffserv 124 a BR-RX 126, y ER-TX 120 realiza el control de admisión para el enlace entre él mismo y BR-TX 122. El proceso de control de admisión RSVP verifica la disponibilidad de recursos en cada enlace, y de conformidad con lo mismo, ajusta el conteo de recursos restantes para el enlace. Aunque el control de admisión por flujo Intserv se realiza en el plano de control, el envió real de QoS para un flujo de tránsito se realiza en el plano de datos. El ER-TX 120 realiza las operaciones Intserv (es decir, clasificación por flujo, establecimiento de política por flujo, y marcación DSCP por flujo) en los paquetes de datos recibidos en su interfase de entrada Intserv (IS IN) . En la interfase de salida Diffserv (DS OUT) de ER-TX 120, se identifican los paquetes de datos y se ponen en cola de espera en base a la clase, solamente en base a sus valores DSCP. El BR-TX 122 realiza entonces el establecimiento de política por clase para cada cliente en su interfase de entrada (DS IN) y la formación en cola de espera en base a la clase en su interfase de salida (DS OUT) . En el BR-RX 126, no se realiza ninguna operación en la interfase de entrada (DS IN) , y se realizan la colocación en cola de espera basada en la clase y opciónal.mente la conformación por clase por cada puerto de cliente en la interfase de salida. El ER-RX 128 envía los paquetes recibidos en su interfase de entrada (DS IN) y puede realizar la planificación o conformación por flujo en su interfase de salida Intserv (IS OÜT) . Aunque el estándar Diffserv mejora con la escalabilidad de Intserv mediante el reemplazo de la señalización intensiva por el procesamiento de Intserv en el dominio Diffserv con un simple procesamiento basado en la clase, la implementación del protocolo Diffserv introduce un problema diferente. En particular, debido a que Diffserv permite la marcación del anfitrión de la clase de servicio, un enlace del cliente de Diffserv (por ejemplo, el enlace saliente de BR-RX 126) puede experimentar un ataque de Negación del Servicio (DoS, por sus siglas en inglés) si un número de anfitriones envían paquetes a ese enlace con el campo DS establecido a una alta prioridad, como se describe en detalle en la Solicitud con Número de Serie 10/023,331 al que se hizo referencia cruzada anteriormente. Además, a pesar de algunas mejoras en la escalabilidad adentro del dominio Diffserv, el control de admisión Intserv que utiliza RSVP todavía requiere la instalación de estado por flujo, la renovación de estado por flujo, la administración de tránsito por flujo y la reservación de recursos en cada ruteador marginal y limítrofe de las redes de un proveedor de servicios. Debido a que los ruteadores limítrofes procesan miles de flujos de tránsito como puntos de agregación de la red, muchos ruteadores limítrofes de los vendedores no pueden instalar el estado de flujo para ese gran número de flujos. Como resultado, los vendedores de ruteadores raramente han implementado y soportado el control de admisión por flujo RSVP. De esta manera, el control de admisión por flujo Intserv convencional usando RSVP sigue siendo indeseable debido a su carencia de escalabilidad . La presente invención da atención a las inconveniencias anteriores y adicionales en la técnica anterior, mediante la introducción de un método, aparato y sistema mejorado para realizar el control de admisión. De conformidad con una modalidad de la invención, un sistema de red incluye un ruteador limítrofe, un segundo ruteador, y un enlace corriente arriba del segundo ruteador acoplado entre el puerto de salida del ruteador limítrofe y un puerto de entrada del segundo ruteador. El segundo ruteador incluye un plano de datos acoplado entre el puerto de entrada y el puerto de salida, y una función de control de admisión. En respuesta a una solicitud para reservar recursos para un flujo a través del segundo ruteador, la función de control de admisión realiza el control de admisión tanto para el enlace corriente arriba como para su enlace corriente abajo. En una modalidad preferida, el segundo ruteador realiza el control de admisión para el enlace corriente arriba únicamente si el segundo ruteador es un ruteador marginal de recepción para el flujo. Debido a que el segundo ruteador realiza el control de admisión para su enlace corriente arriba, el ruteador limítrofe transmite la solicitud hacia un ruteador corriente arriba sin realizar el control de admisión para el enlace. Se harán evidentes objetivos, características, y ventajas adicionales de la presente invención por la siguiente descripción escrita detallada. Las características novedosas que se cree que son características de la invención se declaran en las reivindicaciones anexas. La invención misma, sin embargo, así como un modo preferido de uso, otros objetivos y ventajas de la misma, se entenderán mejor mediante referencia a la siguiente descripción detallada de una modalidad ilustrativa cuando se lee en conjunción con los dibujos acompañantes, en donde : La Figura 1 ilustra un modelo de procesamiento nodal de Servicios Integrados (Intserv) convencional, en el cual se consigue la QoS por flujo utilizando la señalización RSVP de conformidad con RFC 2205. La Figura 2 ilustra un modelo de red convencional en el cual los Servicios Integrados (Intserv) se implementan a través de un dominio de Servicios Diferenciados (Diffserv) de conformidad con RFC 2998. La Figura 3 es un modelo de red de alto nivel que, de conformidad con una modalidad preferida de la presente invención, implementa Intserv a través de un dominio Diffserv, mientras elimina el procesamiento Intserv en los ruteadores limítrofes del dominio Diffserv. La Figura 4 ilustra un método por medio del cual se puede identificar el ruteador marginal de recepción de un flujo de tránsito adentro del modelo de red de la Figura 3. La Figura 5 es un diagrama de bloques más detallado de un ruteador marginal de transmisión de conformidad con una modalidad preferida de la presente invención. La Figura 6 es un diagrama de bloques más detallado de un ruteador limítrofe de recepción y un ruteador marginal de recepción de conformidad con una modalidad preferida de la presente invención. La Figura 7 es un diagrama de bloques de un sistema de computadora de servidor ejemplar que se puede utilizar para implementar un Punto de Decisión de Política (PDP) de conformidad con una modalidad preferida de la presente invención . La Figura 8A ilustra un método preferido para instalar políticas en un ruteador limítrofe de recepción y ruteador marginal de recepción durante la inicialización del servicio . La Figura 8B ilustra un método preferido para instalar políticas en un ruteador limítrofe de recepción y ruteador marginal de recepción, en respuesta a una actualización del servicio. La Figura 8C ilustra un método preferido de sincronización de política siguiendo una actualización de servicio directa a un ruteador limítrofe de recepción.
I . Vista General del Modelo de Red Con referencia nuevamente a las figuras y, en particular, con referencia ala Figura 3, allí se ilustra un diagrama de bloques de alto nivel de un modelo de red escalable que proporciona QoS mejorada al tránsito seleccionado, mediante la implementación de Intserv basado en el margen sobre un dominio Diffserv de conformidad con la presente invención. Específicamente, como se describe en detalle posteriormente, el modelo de red que se ilustra mejora la escalabilidad de la red mediante la eliminación del control de admisión por flujo Intserv de los dispositivos de la red en el dominio Diffserv, usando un mecanismo que mapee los requerimientos de amplitud de banda por flujo a los agrupamientos de recursos basados en la clase para la reservación y administración de recursos. Para facilidad de entendimiento, la Figura 3 emplea los mismos receptor/transmisor y notación de plano de datos/plano de control que se utilizan en la Figura 2. En la Figura 3, el LAN-TX y el LAN-RX conscientes de los Servicios Integrados, los cuales pueden contener cada uno, uno o más anfitriones, están conectados a los ruteadores marginales (ERs) de equipo de premisas del cliente (CPE) 150, 158. Los ruteadores marginales 150, 158 están acoplados, a su vez, mediante redes de acceso (por ejemplo, redes de acceso L2) a los ruteadores limítrofes (BRs) 152, 156 de la red Diffserv 124. El proveedor de servicios de red configura los ruteadores 150, 152, 156 y 158 e instala el control de admisión y otras políticas en 150, 152, 156 y 158 utilizando uno o más PDPs 160. Utilizando esta configuración, el modelo de red de la Figura 3 soporta el flujo de tránsito unidireccional desde los anfitriones de transmisión en LAN-TX hacia los anfitriones de recepción en LAN-RX. Como es típico, esa comunicación se conduce de preferencia utilizando una arquitectura de protocolo en capas, en la cual cada capa del protocolo es independiente de los protocolos de la capa más alta y de la capa más baja. En una modalidad preferida, la comunicación emplea el bien conocido Protocolo de Internet (IP) en el nivel de red, que corresponde a la Capa 3 del modelo de referencia ISO/OSI (siglas en inglés para Organización Internacional para Estandarización/Interconexión de Sistemas Abiertos) . Sobre la capa de red, la comunicación puede emplear TCP (siglas en inglés para Protocolo de Control de Transmisión) o ÜDP (siglas en inglés para Protocolo de Datagrama del Usuario) en la capa de transferencia que corresponde a la Capa 4 del modelo de referencia OSI/ISO. Sobre la capa de transferencia, la comunicación puede emplear cualquiera de muchos protocolos diferentes, según se determina en parte por la QoS requerida y otros requerimientos de un flujo. Por ejemplo, el protocolo H.323 de la Unión de telecomunicación Internacional (ITU, por sus siglas en inglés) y el Protocolo de Iniciación de Sesión (SIP, por sus siglas en inglés) de la IETF se utilizan comúnmente para proporcionar la señalización para voz, video, multimedia y otros tipos de sesiones QoS mejoradas a través de una red IP. Como un protocolo de extremo - a - extremo, el SIP convenientemente permite nodos extremos con la capacidad para controlar el procesamiento de llamadas utilizando diferentes características de llamadas (por ejemplo, Encuéntrame/Sigúeme) . En contraste con el modelo de red de la técnica anterior que se ilustra en la Figura 2, el cual requiere un plano de control Intserv que realiza el procesamiento Intserv en cuando menos cada ruteador marginal y limítrofe Diffserv, el modelo de red que se ilustra en la Figura 2 emplea el procesamiento Intserv únicamente en el margen extremo de la red, esto es, en los ruteadores marginales CPE administrados por la red 150, 158. De esta manera, para el flujo de paquetes unidireccional que se ilustra, los ruteadores marginales 150, 158 realizan el control de admisión Intserv, utilizando la señalización RSVP para proporcionar una QoS mejorada para un flujo enviado desde LAN-TX hacia LAN-RX . Debido a que los ruteadores marginales 150, 158 realizan el control de admisión Intserv para la red Diffserv 154 (y suponiendo que la red Diffserv 154 se ha diseñado bien para el tránsito) , no hay ninguna necesidad de implementar ningún control de admisión adicional para la red Diffserv 154. Consecuentemente, de conformidad con la presente invención, no se requiere que ninguno de los ruteadores en la red Diffserv 154, incluyendo los ruteadores limítrofes 152, 156 y los ruteadores de núcleo no ilustrados, tenga un plano de control Intserv, como se indica en los números de referencia 152a y 156a. Consecuentemente, se pueden simplificar significativamente los ruteadores limítrofes 152 y 156 para promover la escalabilidad mejorada de la red de proveedores de servicios. Para conseguir esta conveniente simplificación en los ruteadores limítrofes 152, 156, el modelo de red de la Figura 3 implementa modificaciones al modelo de señalización Intserv RSVP convencional, el cual, como se describió anteriormente, siempre realiza el procesamiento simétrico en cada nodo para realizar el control de admisión para el enlace corriente abajo. En el modelo de red que se ilustra en la Figura 3, el mensaje RSVP RESV regresado por el anfitrión de recepción se procesa únicamente por medio de los planos de control Intserv 150a, 158a de los ruteadores marginales 150, 158, que verifican la disponibilidad de los recursos solicitados y ajustan los conteos de recursos de conformidad con lo anterior. En particular, el plano de control Intserv 150a de ER-TX 150 realiza el control de admisión corriente abajo para el enlace entre él mismo y el BR-TX 152. El plano de control Intserv 158a del ER-RX 158, sin embargo, realiza el control de admisión no únicamente para su enlace corriente abajo (es decir, LAN-RX) , sino además para el enlace corriente arriba mismo y el BR-RX 156 porque los ruteadores limítrofes 152, 156 no son conscientes de RSVP. Aunque es conceptualmente elegante, este modelo de red que se muestra en la Figura 3 tiene muchos retos no triviales a los que se debe dar atención con el propósito de obtener implementaciones de red operativas. Por ejemplo, debido a que la señalización Intserv RSVP convencional es simétrica en cada nodo, no se proporciona ningún mecanismo convencional para informar a ER-RX 156 que éste es el ruteador marginal "receptor" y, por lo tanto, debe realizar el control de admisión para su enlace corriente arriba. En adición, la señalización Intserv RSVP convencional no le proporciona al ER-RX 156 ninguna información respecto a la capacidad de recursos y la disponibilidad de recursos del enlace corriente arriba para el cual se debe realizar el control de admisión. Por otra parte, el RFC 2998 (y la técnica generalmente) no proporciona ninguna guia respecto a cómo implementar el intertrabajo Diffserv/Intserv en el ER-TX 150 y, en particular, no describe cómo mapear las clases de Intserv a clases de Diffserv. Posteriormente se describen en detalle las soluciones preferidas para estos y otros asuntos concernientes a una implementación del modelo de red que se muestra en la Figura 3.
II. Recibiendo la Identificación del Ruteador Marginal Refiriéndonos ahora a la Figura 4, allí se ilustra un método preferido mediante el cual un ruteador marginal, tal como el ER-RX 158, puede determinar que éste es el ruteador marginal receptor. En el escenario de operación ilustrado, cada uno de las LANs del cliente, ruteadores marginales 150, 158, y ruteadores limítrofes 152, 156, tiene una dirección IP diferente, y a cada una de las LANs del cliente acopladas al ER-RX 158 se le asigna una dirección IP que es una subred de la dirección IP asignada al ER-RX 158. Como se notó anteriormente, un anfitrión de transmisión en la LAN-TX inicia una sesión QoS mejorada con un anfitrión de recepción en la LAN-RX, mediante la transmisión de un mensaje RSVP PATH. En base a la dirección de destino (DestAddress) especificada en el mensaje PATH, la cual es a.b.p.d en el ejemplo ilustrado, el mensaje PATH se rutea a través de la red Diffserv 154 a la LAN-RX. En respuesta al mensaje PATH, el anfitrión de recepción transmite un mensaje RSVP RESV que contiene un objeto SESSION (SESION) que especifica la dirección de destino. Después de la recepción del mensaje RESV, el proceso RSVP en el plano de control Intserv 158a del ER-RX 158 puede determinar si ER-RX 158 es el ruteador marginal de recepción, mediante la comparación de la dirección de destino con la dirección de subred IP de cada una de las LANs del cliente anexas. Si, y solamente si la dirección de destino cae dentro de una de sus subredes de cliente anexadas, el ER-RX 158 "sabe" que éste es el ruteador marginal de recepción para el flujo de tránsito. Por ejemplo, cuando el ER-RX 158 recibe un mensaje RESV que tiene un objeto SESSION que contiene la dirección de destino a.b.p.d, el ER-RX 158 sabe que éste es el ruteador marginal de recepción puesto que la dirección IP de la LAN-RX (es decir, a.b.p.d) es una dirección de subred IP de a.b.p.0/24. El ER-RX 158 realiza por lo tanto el control de admisión Intserv para su enlace corriente arriba para el flujo de QoS me orada. Aunque este método para identificar el ruteador marginal de recepción tiene la ventaja de la simplicidad, éste requiere que cada dirección de destino especifique una subred de la dirección IP del ruteador marginal de recepción. En implementaciones en las cuales no es deseable esta restricción, se pueden emplear métodos alternativos para identificar al ruteador marginal de recepción. Por ejemplo, como se describe posteriormente en detalle con respecto a la Figura 6, el ruteador marginal de recepción se puede identificar alternativamente a través de una tabla de Identificación de Punto Marginal configurada en los ruteadores marginales 150, 158 mediante los PDPs 160. Estas estructuras de datos de política especifican uno o más rangos de direcciones IP para las cuales un ruteador es el ruteador marginal de recepción.
III . Administración de Recursos Para rastrear la disponibilidad de recursos (incluyendo la disponibilidad de recursos que se utiliza para realizar el control de admisión corriente arriba) , cada ruteador marginal consciente de Intserv mantiene un agrupamiento virtual separado o compartido en su plano de control para cada clase Intserv, en donde cada agrupamiento virtual representa la disponibilidad de recursos para la(s) clases (s) Intserv asociada (s) en un enlace para el cual el ruteador realiza el control de admisión. Siempre que un ruteador marginal recibe un mensaje RSVP RESV, el ruteador marginal realiza el control de admisión en el enlace mediante la verificación de la amplitud de banda solicitada contra el agrupamiento virtual apropiado, para determinar la disponibilidad de recursos en la clase Intserv solicitada. Si el agrupamiento virtual indica que la amplitud de banda solicitada es menor que la amplitud de banda disponible, se aprueba la solicitud de reservación y se reducen los recursos de reserva del agrupamiento virtual por la cantidad de amplitud de banda reservada. Si, sin embargo, la amplitud de banda solicitada excede la amplitud de banda disponible del agrupamiento, se niega la solicitud de QoS. El intertrabajo entre las funciones de control de admisión Intserv y del plano de datos Diffserv se consigue mediante la asociación de los agrupamientos virtuales utilizados para realizar el control de admisión Intserv con las colas de espera lógicas que emplea Diffserv para enviar QoS basada en la clase en el plano de datos. En particular, cada clase Intserv est{a asociada de manera única con una, y solamente una cola de espera lógica Diffserv. Sin embargo, al igual que los agrupamientos virtuales que se utilizan para realizar el control de admisión Intserv, se puede implementar una cola de espera lógica separada para cada una de una o más clases Intserv, y se pueden implementar una o más colas de espera lógicas como colas de espera compartidas que están asociadas con múltiples clases Intserv. La Tabla I a continuación resume las posibles combinaciones de colas de espera lógicas y agrupamientos virtuales que se pueden implementar adentro de los ruteadores limítrofes y marginales de una red de proveedores de servicios . Tabla I
Como se muestra en la Tabla I, son posibles tres casos: agrupamientos virtuales separados con colas de espera lógicas separadas, agrupamientos virtuales compartidos con colas de espera lógicas compartidas, y agrupamientos virtuales separados con colas de espera lógicas compartidas. El caso de un agrupamiento virtual compartido por múltiples clases Intserv no es aplicable a una implementacion que tenga colas de espera lógicas separadas para cada clase Intserv, puesto que no estarla disponible ninguna información del agrupamiento virtual sobre una base de clase individual. Importantemente, los ruteadores limítrofes y marginales en la misma red se pueden configurar para implementar concurrentemente diferentes casos, siempre y cuando se realice correctamente la marcación. Con referencia ahora a las Figuras 5 y 6, allí se ilustran diagramas de bloques más detallados de los ruteadores marginales y limítrofes del modelo de red de la Figura 3, en los cuales ese asigna al tránsito en cada clase de servicio Intserv un agrupamiento virtual separado en el plano de control, y una cola de espera lógica separada en el plano de datos de conformidad con el Caso 1 de la Tabla I . Refiriéndonos primero a la Figura 5, se ilustra un diagrama de bloques más detallado del ER-TX 150. Como se notó anteriormente, el ER-TX 150 tiene un plano de control Intserv 150a, que administra la señalización RSVP e implementa la política y el control de admisión Intserv, y un plano de datos 150b, que proporciona el envío de nivel de enlace de QoS basada en la clase Diffserv. El plano de control 150a incluye un proceso RSVP 180, un bloque de control de admisión 182 que tiene los agrupamientos virtuales asociados 184, un bloque de control de política 188, un bloque de configuración de función de intertrabajo (IWF, por sus siglas en inglés) IS-DS 186, y una Interfase de Configuración de Política (PCI, por sus siglas en inglés) 190, a través de los cuales el ER-TX 150 comunica la información de política con el PDP 160a. El plano de datos 150b tiene un puerto de entrada 200, una función de envío 208, y un puerto de salida 210 que tiene un número de colas de espera 212 que corresponden, cada una, a una clase Diffserv. Como se describió anteriormente, el proceso RSVP 180 en el plano de control 150a maneja la señalización RSVP (por ejemplo, los mensajes PATH y RESV) que se utiliza para reservar (y liberar) los recursos para flujos de QoS mejorada. En respuesta a la recepción de un mensaje RESV solicitando recursos para un flujo de QoS mejorada, el proceso RSVP 180 interroga al bloque de control de admisión 182 y al bloque de control de política 188 para verificar que el solicitante tenga el permiso administrativo para establecer el flujo QoS, y que la interfase corriente abajo tenga suficientes recursos disponibles para soportar la QoS solicitada. En adición a determinar el permiso administrativo, el bloque de control de política 188 puede ejecutar políticas adicionales, tales como la autenticación basada en certificados o firmas, la administración de distribución de amplitud de banda entre los solicitantes autorizados, y la adquisición por derecho de prioridad de recursos asignados para un flujo pendiente, de prioridad más alta.
En la modalidad que se ilustra, cada clase Intserv soportada (por ejemplo, Servicio Garantizado (GS, por sus siglas en inglés) y Carga Controlada (CL, por sus siglas en inglés)) tiene un agrupamiento virtual separado 184a, 184b. El bloque de control de admisión 182 monitorea la disponibilidad de recursos en el enlace corriente abajo para cada clase Intserv usando los agrupamientos de recursos virtuales 184. De esta manera, el bloque de control de admisión 182 otorga las solicitudes de reservación cuando está disponible suficiente amplitud de banda disponible en el agrupamiento virtual asociado con la clase Intserv solicitada, y de otra manera niega la solicitud de reservación. El bloque de control de admisión 182 reduce los recursos disponibles en un agrupamiento virtual por la cantidad solicitada por cada reservación exitosa, e incrementa los recursos que se pueden reservar en un agrupamiento virtual por la cantidad de recursos liberados después de la terminación de un flujo. Importantemente, el número de agrupamientos virtuales, la amplitud de banda asignada a cada agrupamiento virtual 184, y el mapeamiento entre los agrupamientos virtuales y las clases Diffserv no son fijos, sino que más bien se expresan como políticas que se instalan en el ER-TX 150 (y otros elementos de la red) por medio de un PDP 160. Utilizando el Servicio de Política Abierto Común (COPS, por sus siglas en inglés) u otro protocolo, se pueden empujar tales políticas sobre los elementos de la red mediante el PDP 160, o jalarse desde el PDP 160 por medio de un elemento de la red, por ejemplo, en respuesta a la recepción de un mensaje RSVP RESV. El PDP 160a configura el mapeo entre las clases
Intserv y las clases Diffserv (y los DSCPs) en el bloque de configuración IS-DS IWF 186 (por ejemplo, GS a DSCP 100011, CL a DSCP 010011) . El bloque de configuración IS-DS IWF 186 también puede recibir configuraciones desde el proceso RSVP 180. En base a estas configuraciones, el bloque de configuración IS-DS IWF 186 aprovisiona de manera dinámica un clasificador de paquetes 202, un creador de políticas 204, y un marcador 206 en el puerto de entrada 200 para cada flujo Intserv. (En algunas implementaciones , el clasificador de paquetes 202, el creador de políticas 204, y el marcador 206 se pueden implementar como un solo módulo integrado, tal como una Configuración de Compuerta Programable de Campo (FPGA, por sus siglas en inglés) o Circuito Integrado Específico a la Aplicación (ASIC, por sus siglas en inglés) ) . De conformidad con esta provisión, el clasificador de paquetes 202 y el marcador 206 clasifican y marcan los paquetes adentro de cada flujo Intserv, cuya clase de servicio está indicada por un Intserv quíntuple, con el DSCP apropiado de la clase Diffserv agregada (por ejemplo, con uno de los 16 puntos de código (Agrupamiento 2 xxxxll) reservados para uso experimental o local) . De esta manera, los flujos Intserv que tienen QoS mejorada se agregan dentro de clases Diffserv preferenciales . Debido a que la modalidad que se muestra en la Figura 5 refleja el Caso 1 de la Tabla I, se proporciona una cola de espera lógica 212 separada en el puerto 210 para cada clase Intserv soportada (GS y CL) en adición a las colas de espera lógicas asignadas a otras clases Diffserv (por ejemplo, las clases de Envió Expedito (EF, por sus siglas en inglés) , Envió Asegurado (AF, por sus siglas en inglés) , y de Mejor Esfuerzo (BE, por sus siglas en inglés) establecido previamente) . El planificador 214 proporciona entonces la QoS apropiada a los paquetes adentro de cada cola de espera lógica 212 mediante la planificación de la transmisión de paquetes desde las colas de espera lógicas 212, de conformidad con los pesos del planificador asignados a cada cola de espera lógica 212 por parte del PDP 160a. Debido a que la modalidad que se ilustra del ER-TX la administra el proveedor de servicios de la red, el proveedor de servicios de la red puede confiar en el ER-TX 150 para marcar correctamente los paquetes con DSCPs, de tal manera que no ocurra ningún "robo" de QoS. En modalidades alternativas en las cuales el proveedor de servicios de la red no administra el ER-TX, el servidor PDP 160a puede proporcionar las políticas de clasificación Diffserv al BR-TX 152 en lugar del ER-TX 150. También se debe notar que los ruteadores centrales de la red Diffserv 154 no necesitan implementar colas de espera Diffserv separadas para los flujos Intserv, aún si se implementan colas de espera separadas en los ruteadores marginales y limítrofes. Refiriéndonos ahora a la Figura 6, allí se ilustran diagramas de bloques más detallados del BR-RX 156 y el ER-RX 158, de conformidad con una implementacion preferida del Caso 1 de la Tabla I. Como se notó anteriormente, el BR-RX 156 y el ER-RX 158 tienen planos de control respectivos 156a, 158a, y planos de datos 156b, 158b. El plano de control 158a del ER-RX 158 es un plano de control Intserv mejorado que incluye una PCI 190, un proceso RSVP 180 que tiene los bloques de admisión y control de política 182, 188 asociados, y una tabla de identificación de punto marginal 252 y agrupamientos virtuales corriente arriba 250, mediante los cuales el bloque de control de admisión 182 realiza el control de admisión corriente arriba. El BR-RX 156a, en contraste, no tiene ningún plano de control Intserv, sino que más bien incluye únicamente una PCI 190, a través de la cual el PDP 160b configura los componentes del plano de datos 156b. Adentro del plano de control 158a del ER-RX 158, el PDP 160b instala las políticas mediante las cuales el control de políticas local 188 determina cuáles clientes tienen el permiso administrativo para solicitar reservaciones de recursos para flujos de QoS mejorada. En adición, el PDP 160b instala una tabla de identificación de punto marginal 252 que especifica uno o más rangos de direcciones IP de destino para las cuales el ER-RX 158 es el ruteador marginal de recepción. De esta manera, después de la recepción de un mensaje RESV solicitando un flujo de QoS mejorada para lo cual el control de política 188 otorgó permiso administrativo al cliente, el control de admisión 182 interroga a la tabla de identificación de punto marginal 252 para determinar si el ER-RX 158 es el ruteador marginal de recepción para el flujo solicitado. Si no, el ER-RX 158 realiza únicamente el control de admisión corriente abajo convencional. Sin embargo, si la tabla de identificación de punto marginal 252 indica que el ER-RX 158 es el ruteador marginal de recepción para el flujo solicitado, el bloque de control de admisión 182 realiza el control de admisión corriente arriba mediante la referencia a las capacidades del agrupamiento virtual corriente arriba, asignadas por el PDP 160b para cada clase Intserv adentro de los agrupamientos virtuales 250. Como se describió en general anteriormente, el bloque de control de admisión 182 utiliza cada agrupamiento virtual 250a, 250b, para cerciorarse de la disponibilidad de suficiente amplitud de banda para un flujo solicitado de una clase Intserv particular en el enlace corriente arriba entre el ER-RX 158 y el BR-TX 152. Como se indica en el número de referencia 252, el PDP 160b obtiene retroalimentación periódica o solicitada respecto al uso del agrupamiento virtual en el ER-RX 158, y coordina dinámicamente cualesquier ajustes iniciados por el operador, a las capacidades de los agrupamientos virtuales con actualizaciones a la (s) cola (s) de espera lógica (s) y el (os) peso(s) del planificador implementados en el plano de datos, para asegurar que la amplitud de banda Intserv realmente utilizada sea menor que la capacidad especificada por el operador . Refiriéndonos ahora al plano de datos, el plano de datos 158b del ER-RX 158 se puede implementar con clasificación convencional, enviando y poniendo en cola de espera Intserv, los detalles de la cual se omiten para evitar el oscurecimiento de la presente invención. El plano de datos 156b del BR-RX 156 incluye un puerto de entrada 220 que tiene un clasificador 222, un puerto de salidas 240 que tiene un pluralidad de colas de espera físicas Diffserv 242 y un planificador 244, y una función de envío 230 que conmuta los paquetes del puerto de entrada a las colas de espera físicas 242 apropiadas en el puerto de salida 240, de conformidad con la clasificación realizada por el clasificador 222. Como se indica, el PDP 160b configura el clasificador 222 y las colas de espera físicas 242 de una manera coordinada para reflejar la configuración de los agrupamientos virtuales Intserv corriente arriba en el plano de control 158a del ER-RX 158.
En particular, en la modalidad que se ilustra, el clasificador 222 está configurado para identificar los paquetes que pertenecen a las clases Diffserv separadas, adentro de las cuales se agrega el tránsito Intserv, de tal manera que los paquetes en cada clase Diffserv, que representan un tipo de tráfico Intserv, se envíen a colas de espera físicas 242 separadas para las clases GS y CL de Intserv en el puerto de salida 240. El PDP 160b también configura la planificación que el planificador de peso 244 le da a cada una de las colas de espera 242. En adición, el PDP 160 coordina la suma de las capacidades del agrupamiento virtual en el ER-RX 158 con la capacidad del agrupamiento de recursos que dictan las capacidades de la cola de espera y los pesos en el plano de datos 156b del BR-RX 156 para asegurar que la capacidad del agrupamiento virtual no exceda la capacidad del agrupamiento de recursos real. De esta manera, en esencia, el ER-RX realiza el control de admisión corriente arriba como un proxy para BR-RX. El mapeo de diferentes clases Intserv a agrupamientos virtuales separados y colas de espera Diffserv, como se muestra en las Figuras 5 y 6 permite una mejor administración del tránsito que el mapeo de todas las clases Intserv a una sola cola de espera Diffserv. Mediante la conservación de la distinción entre las clases Intserv sobre la red Diffserv de esta manera, se puede proporcionar un manejo óptimo de diferentes tipos de tránsito (por ejemplo, VoIP, VideoIP y transferencia de archivos) , y se simplifica la planeación de recursos de la empresa. Sin embargo, como se notó anteriormente, se pueden implementar alternativamente algunos o todos los ruteadores en una red de proveedores de servicios, de conformidad con los Casos 2 y 3. Para implementar el Caso 2 en lugar del Caso 1, se configuran el ER-TX 150 y el ER-RX 158 con un solo agrupamiento virtual compartido para múltiples clases Intserv, y se configuran el ER-TX 150 y el BR-RX 156 con una sola cola de espera lógica compartida para las múltiples clases Intserv. Alternativamente, para implementar el Caso III, se configuran el ER-TX 150 y el ER-RX 158 con agrupamientos virtuales separados, y se configuran el ER-TX 150 y el BR-RX 156 cada uno con una sola cola de espera compartida para múltiples clases Intserv. Se debe notar que no se requiere ninguna configuración de la red especifica al flujo del plano de control 152a o el plano de datos 152b de BR-TX 152, con el propósito de proporcionar QoS mejorada a flujos particulares. Esto se debe a que el control de admisión que proporciona el ER-RX 158 corriente abajo asegura que el enlace corriente abajo del BR-TX 152 tiene suficiente amplitud de banda para soportar cada flujo de QoS mejorada admitido, y el mapeo de los flujos Intserv a clases Dxffserv particulares asegura que el plano de datos 152b consiga la QoS solicitada.
IV. PDP Con referencia ahora a la Figura 7, allí se ilustra un diagrama de bloques de alto nivel de un sistema de computadora de servidor que se puede emplear como un PDP 160, de conformidad con una modalidad preferida de la presente invención. El PDP 160 incluye uno o más procesadores 262 acoplados por medio de una interconexión 264 a un subsistema de almacenamiento 268, el cual puede comprender memoria de acceso directo (RAM) , memoria de sólo lecturas (ROM) , disco magnético, disco óptico y/u otra tecnología de almacenamiento. El subsistema de almacenamiento 268 proporciona almacenamiento para datos (por ejemplo, las tablas 280-290) e instrucciones (por ejemplo, el administrador de configuración 292) que procesa (n) el (os) procesador ( es ) 262 para configurar los elementos de la red, y para instalar y determinar las políticas de la red. También acoplados a la interconexión 264 pueden estar uno o más dispositivos de entrada (por ejemplo, un teclado y/o dispositivo apuntador gráfico) 270, y uno o más dispositivos de salida (por ejemplo, un despliegue visual) 272, así como una interfase de comunicación 274 a través de los cuales el sistema de computadoras 260 se puede comunicar con los dispositivos de la red, tales como los ruteadores 150, 152, 156 y 160. Para configurar e instalar las políticas en los ruteadores 150, 156, 160 de la manera descrita anteriormente, cada PDP 160 implementa de preferencia nuchas tablas de Clase de Reglas de Políticas (PRC, por sus siglas en inglés) adentro del subsistema de almacenamiento 268. En una modalidad preferida, estas tablas PRC incluyen cuando menos una Tabla de Agrupamientos Virtuales de Control de Admisión 280, una Tabla de Capacidad Intserv 282, una Tabla de Funciones de Intertrabajo de Intserv - a - Diffserv 284, una Tabla de Identificación de Punto Marginal 286, una Tabla de Retroalimentación de Uso de Agrupamiento 288, y una Tabla de Agrupamientos de Recursos Limítrofe 290. La Tabla de Agrupamientos Virtuales de Control de Admisión 280 determina las capacidades de los agrupamientos virtuales en los ruteadores marginales 150, 158 que se utilizan para realizar el control de admisión para diferentes clases Intserv. En la Tabla de Agrupamientos Virtuales de Control de Admisión 280, la suma de las capacidades asignadas a los agrupamientos virtuales asociados con todas las clases Intserv se establece a menos de la capacidad de la cola de espera del plano de datos del ruteador limítrofe asociado para asegurar que se pueda conseguir la QoS solicitada de cada flujo admitido en el plano de datos. La tabla especifica además si el control de admisión aceptará las reservaciones y el nombre de la interfase lógica del ruteador limítrofe asociado con un ruteador marginal. En una modalidad ejemplar, la Tabla de Agrupamientos Virtuales de Control de Admisión 280 se puede definir como sigue:
AdmCtlVirtualPoolTable Nombre de la Interfase Lógica Descripción: Esta cadena SN P identifica la interfase lógica asociada con la entrada AdmCtlVirtualPoolTable . Tipo de Objeto: Cadena SNMP Dirección Descripción: Este atributo indica la relación de la corriente de tránsito a la interfase como ya sea (1) de entrada o (2) de salida. Este atributo se usa en combinación con el BoundaryLogicalInterfaceName para diferenciar los agrupamientos de recursos virtuales de ER-RX y los agrupamientos de recursos virtuales de ER-TX. Un agrupamiento de recursos virtuales corriente arriba de ER-RX tiene una Dirección de entrada y un BoundaryLogicalInterfaceName no vacio. Un agrupamiento de recursos virtuales corriente debajo de ER-TX tiene una Dirección de salida y un atributo BoundaryLogicallnterfaceName vacio . IntSrvClass Descripción: Esta cadena de bits indica la clase o clases Intserv que tienen recursos asignados por el control de admisión de este agrupamiento virtual. Tipo de Objeto: bits Servicio de Carga Controlado (1) Servicios Garantizados (2) Servicio Nulo (3) Otros (4) VirtualPoolMaxAbsRate Descripción: La velocidad absoluta máxima en kilobits que puede asignar este agrupamiento a las sesiones Intserv definidas por AdmCtlIntSrvClass . La suma de los agrupamientos de recursos virtuales corriente arriba de ER-RX no deberá exceder ResourcePoolMaxAbsRate para el
BoundarylnterfaceName asociado. Tipo de Objeto: Sin firmar 32 BoundaryLogicallnterfaceName Descripción: Identifica el ruteador limítrofe adyacente y el agrupamiento de recursos que gobierna la capacidad del agrupamiento virtual local definido por esta entrada. Un atributo vacio significa que VirtualPoolMaxAbsRate está gobernado por un ResourcePoolMaxAbsRate local, definido para el LogicallnterfaceName de esta entrada. Un atributo no vacio indica que una capacidad del agrupamiento virtual remota definida para este BoundaryLogicalInterfaceName gobierna el valor de VirtualPoolMaxAbsRate de esta entrada . Tipo de Objeto: Cadena SNMP AcceptReservations Descripción: Este valor indica si el Control de Admisión intentará procesar las solicitudes RSVP RESV. Un valor de 0 indica que no se procesarán las reservaciones. Un valor de 1 indica que se procesarán las reservaciones . Tipo de Objeto: Sin firmar 32
La Tabla de Capacidad Intserv 282 define la capacidad de velocidad de transmisión de datos del plano de datos asignada a las clases Intserv en términos tanto de los pesos de las colas de espera Diffservcomo de los parámetros del conformador. Estas capacidades de velocidad también están asociadas por la tabla con uno o más agrupamientos virtuales del ruteador marginal. Esta Clase de Reglas de Política, de conformidad con una modalidad preferida, está contenida en la Base de Información de Políticas (PIB, por sus siglas en inglés) de Servicios Diferenciados. La Tabla IWF de Intserv - a - Diffserv 284 define los atributos que se usan para el intertrabajo entre el proceso RSVP en el plano de control y Diffserv en el plano de datos. Estos atributos los usa el clasificador 202, el creador de políticas 204, y el marcador 206 en el puerto de entrada 200 del ER-TX 150 para clasificar, crear la política y marcar los flujos de tránsito Intserv, de tal manera que Diffserv consiga la QoS apropiada para cada flujo. En adición, la tabla especifica el caso específico del planificador que se va a usar para los flujos que tengan clases Intserv particulares. Una modalidad ejemplar de la Tabla IWF de Intserv - a - Diffserv 284 es como sigue:
Tabla de Función de Intertrabajo de Intserv - a - Diffserv 284 IwfPrid Descripción: Este es el único identificador de la entrada PktlwfTable. Tipo de Objeto: Casi ID (sin firmar 32) IwfIntSrvClass Descripción: El valor de la Clase Intserv asociado con los atributos de esta entrada de función de intertrabajo especifica. (Este debe tener un bit correspondiente establecido en AdmCtlIntSrvClass) Tipo de Objeto: Sin firmar 32 IwfDSCP Descripción: El valor del DSCP para asignar la corriente de datos para la sesión con el tipo de clase Intserv que coincida con el valor de PktlwfIntSrvClass . Tipo de Objeto: Valor entero 0-63 IwfOutOfProfile Descripción: Este valor indica el comportamiento de la creación de políticas cuando la corriente de datos está fuera de perfil. El perfil se puede definir mediante la MeterTableEntry. Un valor de 1 indica que se van a descartar los paquetes fuera de perfil. Un valor de 2 indica que se van a volver a marcar los paquetes fuera de perfil con el DSCP definido en IwfRemarkValue . Tipo de Objeto: Sin firmar 32 IwfRemarkValue Descripción: El valor del DSCP para volver a marcar un paquete fuera de perfil. Este valor únicamente se usa si el IwfOutOfProfile está establecido a 2. Tipo de Objeto: Sin firmar 32 valor 0-63 IwfSchedulerPrid Descripción: El valor de la instancia ID del planificador especifico que van a usar las corrientes de datos de las sesiones con una clase Intserv que corresponda con el valor del atributo IwfIntSrvClass . Tipo de Objeto: Sin firmar 32
La Tabla de Identificación de Punto Marginal 286 define un rango o rangos de direcciones para las cuales un ruteador marginal es un ruteador marginal de recepción. Esta información se puede configurar en el PDP 160 inicialmente , o se puede aprender localmente . El bloque de control de admisión 182 en el ER-RX 158 realiza el control de admisión corriente arriba para las solicitudes de reservación que especifican una dirección de destino adentro del Objeto RSVP SESSION que cae dentro de uno de estos rangos de dirección. Los valores para un ruteador marginal particular se puede empujar hacia abajo por medio del PDP 160 a la Tabla de Identificación de Punto Marginal 252 utilizando COPS u otro protocolo de política. De conformidad con una modalidad, la Tabla de Identificación de Punto Marginal 286 se puede definir como sigue:
Tabla de Identificación de Punto Extremo Recei erDomainPrid Descripción: Identificador único de una entrada de esta clase de reglas de políticas Tipo de Objeto: Instancia ID, un entero no firmado de 32 bits. ReceiverAddrType Descripción: El valor de enumeración que especifica el tipo de dirección como se define en RFC 2851 [ . Daniele y colaboradores, "Textual Conventions for Internet Network Addresses" febrero de 2000] Tipo de Objeto: Tipo de Dirección INET como se define por RFC 2851. ReceiverAddr Descripción: La dirección IP para que coincida la Dirección de Destino del Objeto de Sesión. Tipo de Objeto: Dirección INET como se define por RFC 2851 ReceiverAddrMask Descripción: La longitud de la máscara para coincidir con la Dirección INET Tipo de Objeto: Sin firmar 32
La Tabla de Retroalimentación de Uso del Agrupamiento 288 contiene las entradas que especifican los recursos actuales consumidos por los flujos Intserv. Esta tabla PRC, la cual usa el PDP 160 para determinar cuándo terminar el aprovisionamiento de una actualización de capacidad iniciada por el operador, se puede definir, en una modalidad ejemplar, como sigue:
Tabla de Retroalimentación de Uso del Agrupamiento UsageFeedbackPrid Descripción: Identificador único de la entrada de Retroalimentación de Uso del Agrupamiento Virtual Tipo de Objeto: Instancia Id. (sin firmar 32) PoolPrid Descripción: Valor de la instancia ID de la entrada AdmCtlVirtualPool que está describiendo el uso. Tipo de Objeto: Sin firmar 32 ResourceAbsRateInUse Descripción: Valor total actual de los recursos Intserv en uso.
La Tabla de Agrupamientos de Recursos Limítrofes 290 define la capacidad de velocidad total que se puede asignar mediante el PDP 160 a los diferentes agrupamientos virtuales de control de admisión asociados con un ruteador limítrofe de egreso dado (BR-RX) . Esta tabla PRC se puede definir en una modalidad ejemplar como sigue:
Tabla de Agrupamientos de Recursos Limítrofes BoundaryResourcePool TableBoundaryResourcePoolPrid Descripción: Identificador único de la entrada de Retroalimentación de Uso del Agrupamiento Virtual Tipo de Objeto: Instancia Id. (sin firmar 32)
BoundaryLogicalInterfaceName Descripción: Identifica el ruteador limítrofe adyacente y el agrupamiento de recursos que gobierna esa capacidad de los agrupamientos virtuales locales asociados con esta entrada en la Tabla AdmissionCtlVirtualPool Tipo de Objeto: Cadena SNMP ResourcePool axAbsRate Descripción: Velocidad absoluta máxima en kilobits, que se puede asignar a sesiones Intserv definidas por la AdmCtlIntSrvClass . La suma de los agrupamientos virtuales corriente arriba no deberá exceder la ResourcePoolMaxAbsRate para el BoundarylnterfaceName asociado. Tipo de Objeto: Sin firmar 32
V. Configuración de la Red Con referencia ahora a las Figuras 8A-8C, se ilustran muchos diagramas de la red, que juntos ilustran las técnicas preferidas mediante las cuales el PDP 160b configura e instala las políticas en el BR-RX 156 y el ER-RX 158. Las funciones ilustradas se pueden implementar, por ejemplo, a través de la ejecución por parte del PDP 160 del software de administrador de configuración 292. En cada figura, se presume que la comunicación entre el PDP 160b y los ruteadores 156, 158, se conduce utilizando COPS, aunque se debe entender que se pueden emplear otros protocolos. La Figura 8A ilustra específicamente el PDP 160b sincronizando las capacidades del agrupamiento virtual en el ER-RX 158 con las amplitudes de banda de la cola de espera lógica Diffserv en el BR-RX 152 durante la inicialización del servicio. Como se indica en el número de referencia 300 de la Figura 8A, un Sistema de Administración de la Red (NMS, por sus siglas en inglés) puede iniciar la configuración de la capacidad Intserv para un cliente, por ejemplo, durante la inicialización del servicio. En respuesta, el PDP 160b empuja la configuración de las capacidades del agrupamiento virtual Intserv sobre cada ruteador marginal administrado por la red (de los cuales únicamente se muestra el ER-RX 158) que está corriente debajo de un ruteador limítrofe de la red Diffserv 154. Por ejemplo, en la modalidad ilustrada, el PDP 160b empuja la capacidad del agrupamiento virtual para cada clase Intserv soportada por LP1 en la interfase l.m.n.b/30 sobre el ER-RX 158 con un mensaje que asigna 10 megabits a la clase GS de Intserv, y 25 megabits a la clase CL de Intserv. Si la configuración se instala exitosamente en el ER-RX 158, el ER-RX 158 contesta con un mensaje de reconocimiento (ACK) , como se muestra en el número de referencia 304. El PDP 160b, como se indica en el número de referencia 306, empuja entonces la configuración correspondiente de la(s) cola (s) de espera Diffserv y el (os) peso(s) del planificador sobre BR-RX 156. El BR-RX 156 regresa además un ACK 308 al PDP 160b si se instala exitosamente la configuración. Si el ER-RX 158 no logra instalar las capacidades del agrupamiento virtual empujadas hacia abajo por el PDP 160b, el ER-RX 158 regresa el reconocimiento negativo (NACK) al PDP 160b. El PDP 160b envia, de conformidad con lo anterior, un mensaje de advertencia al operador de la red, tal como "Falla para configurar el agrupamiento virtual de Servicios Integrados en ER XX!". De manera similar, si no se pueden instalar la (s) cola(s) de espera y el (os) peso(s) del planificador en el BR-RX 156, el BR-RX 156 envia un NACK al PDP 160b. En respuesta, el PDP 160b transmite un mensaje al ER-RX 158 para liberar la configuración de los agrupamientos virtuales, y también podría enviar un mensaje de advertencia a un operador de la red, declarando "Falla para configurar la Cola de Espera y el Planificador en BR XX!". Se debe notar que el PDP 160b pudiera no comunicarse directamente con los elementos de la red, tales como el BR-RX 156 y el ER-RX 158, pero en su lugar pudiera comunicarse a través de otros elementos de la red. Por ejemplo, los mensajes entre el PDP 160b y el BR-RX 156 se pudieran comunicar a través del ER-RX 158. Ahora se cambia la atención a un escenario en el cual se realiza una actualización de servicios (es decir, un incremento o disminución en la capacidad Intserv suscrita) para un cliente del servicio de red existente. El incremento o la disminución de la capacidad BR-RX cuando la amplitud de banda actualmente reservada está debajo de la capacidad recién suscrita es un proceso directo porque la nueva capacidad puede acomodar todo el tránsito del cliente en progreso, queriendo decir que no se observará ningún impacto en el servicio. Sin embargo, la disminución de la capacidad del BR-RX cuando la amplitud de banda actualmente reservada es mayor que la capacidad recién solicitada requiere coordinación entre el PDP 160b, el BR-RX 156, y el ER-RX 158, como se describe posteriormente con respecto a la Figura 8B.
En la Figura 8B, el NMS puede iniciar la configuración de la capacidad Intserv para un cliente del servicio de red existente, como se ilustra en el número de referencia 320. Como se muestra en el número de referencia 322, el PDP 160b instala el (os) nuevo (s) valo (es) de la capacidad del agrupamiento virtual en el ER-RX 158. El bloque de control de admisión 182 del ER-RX 158 compara cada nuevo valor de capacidad del agrupamiento virtual con la cantidad de recursos actualmente reservados adentro de cada agrupamiento virtual. Si el (os) nuevo (s) valor (es) de la capacidad del agrupamiento virtual es (son) mayor (es) que la cantidad de recursos actualmente reservados desde cada agrupamiento virtual, el bloque de control de admisión 182 del ER-RX 158 sobreescribe el (os) valo (es) de la capacidad del agrupamiento virtual con el (os) nuevo (s) valor (es) e inmediatamente envía un ACK 324 al PDP 160b. Sin embargo, si el (os) nuevo (s) valor (es) de la capacidad del agrupamiento virtual es (son) menor (es) que la cantidad de recursos actualmente reservados, el bloque de control de admisión 182 del ER-RX 158 salva el (os) nuevo (s) valor (es) de la capacidad sin sobreescribix los antiguos. El bloque de control de admisión 182 del ER-RX 158 no acepta ninguna reservación nueva de un agxupamiento virtual al cual se le vaya a realizar una actualización, hasta que la cantidad de recursos reservados caiga debajo de la nueva capacidad del agrupamiento virtual. Una vez que los recursos reservados caen debajo de la nueva capacidad del agrupamiento virtual, el bloque de control de admisión 182 del ER-RX 158 sobreescribe el (os) antiguo (s) valor (es) de la capacidad del agrupamiento virtual con el (os) nuevo (s) valor (es) , y reconoce la aceptación del (os) nuevo (s) valor (es) de la capacidad del agrupamiento virtual mediante el envió de un ACK 324 al PDP 160b. El PDP 160b posterga la instalación del (os) nuevo ( s ) peso(s) del planificador en el BR-RX 156, hasta que el PDP 160b reciba el ACK 324 desde el ER-RX 158. En respuesta al ACK 324, el PDP 160b empuja la(s) configuración (es) de las colas de espera y el (os) peso (s) del planificador sobre el BR-RX 156, como se ilustra en el número de referencia 326. Después de la instalación exitosa de la(s) nueva (s) configuración (es) de las colas de espera y el (os) peso(s) del planificador, el BR-RX 156 regresa un ACK 328 al PDP 160b. En una modalidad alternativa, el PDP 160b determina cuándo realizar una actualización de la capacidad del agrupamiento virtual en lugar de ER-RX 158. En esta modalidad, el PDP 160b solicita los reportes de, o los programas periódicos no solicitados que se reportan por medio del ER-RX 158 de la amplitud de banda de Intserv actualmente reservada. Si la amplitud de banda actualmente reservada es mayor que la nueva capacidad especificada por el NMS, el PDP 160b empuja una política al ER-RX 158 para detener la aceptación de la nueva reservación hasta que la amplitud de banda reservada esté debajo de la nueva capacidad. Para reducir más la cantidad de mensajería, el PDP 160b puede empujar una política en el ER-RX 158 que de instrucciones al ER-RX 158 para que envíe un solo reporte no solicitado al PDP 160b, únicamente después de que la amplitud de banda reservada sea menor que la nueva capacidad. En respuesta a un mensaje desde el ER-RX 158 que indica que la amplitud de banda de Intserv actualmente reservada es menor que la nueva capacidad del agrupamiento virtual, el PDP 160b empuja la nueva política del agrupamiento virtual Intserv sobre el ER-RX 158 y empuja las nuevas colas de espera y pesos del planificador correspondientes al BR-RX 156 de la manera descrita anteriormente. Si el PDP 160b no consigue actualizar exitosamente ya sea el ER-RX 158 o el BR-RX 156, el PDP 160b puede retroceder a las antiguas capacidades del agrupamiento virtual y configuración de colas de espera y pesos del planificador. Adicionalmente, el PDP 160b puede enviar mensajes de advertencia al operador de la red, para describir la razón de la falla (por ejemplo, "Falla para configurar la capacidad del agrupamiento virtual de Servicios Integrados actualizada en ER XX!" o "Falla para configurar la actualización del peso del planificador en BR XX!") . Para evitar que un PDP (por ejemplo, el servidor PDP 160b) se convierta en un solo punto de falla, se puede utilizar un PDP de respaldo para uno o más PDPs primarios. En el caso de que un PDP primario falle, se puede conmutar el control de servicio Intserv al PDP de respaldo, y cada ER-RX controlado por el PDP primario puede reportar su estado de reservación actual al PDP de respaldo. Sin embargo, cada ER-RX debe dejar de aceptar nuevas reservaciones hasta que se termine la conmutación al PDP de respaldo. Después de que se restaura el PDP primario, el PDP de respaldo primeramente sincroniza el estado con el PDP primario, y después le informa a cada ER-RX que conmute de nuevo al PDP primario. Después de conmutar de nuevo al PDP primario, cada ER-RX sincroniza su estado de reservación con el PDP primario. En el caso de un ER o BR fallido, se usan mensajes de ruteamiento IP y de renovación RSVP para descubrir una nueva ruta y volver a rutear los flujos alrededor del ER o BR fallido. Después de volver a rutear exitosamente, el PDP 160b puede empujar una política al BR-RX 156 correspondiente para liberar las colas de espera Diffserv asignadas al tránsito Intserv para el ER-RX fallido, o empujar las políticas a todos los ER-RXs corriente debajo de un BR-RX fallido para liberar el (os) agrupamiento ( s ) virtual (es) configurado (s) para el BR-RX fallido. Refiriéndonos ahora a la Figura 8C, allí se ilustra un escenario ejemplar en el cual un NMS u operador de proveedores de servicios de red altera directamente la configuración de la (s) cola(s) de espera y el(os) peso(s) del planificador en el BR-RX 156. En respuesta a la actualización, el BR-RX 156 le notifica al PDP 160b de los cambios. Si no está contenida en la notificación, el PDP 160b jala la actualización de la configuración desde el BR-RX 156, como se indica en el número de referencia 342, y después, como se ilustra en el número de referencia 344, empuja la nueva configuración de las capacidades del agrupamiento virtual sobre todos los ER-RX (s) afectados (de los cuales únicamente se muestra el ER-RX 158) .
VI . Conclusión Como se ha descrito, la presente invención proporciona un modelo de red IP escalable que proporciona QoS de extremo a extremo para flujos seleccionados, mediante la implementación de Intserv basado en el margen sobre un dominio Diffserv. El modelo de red soporta muchas funciones, que incluyen el control de admisión por flujo utilizando el procesamiento Intserv RSVP únicamente en los ruteadores marginales CPE, la identificación del ruteador marginal de recepción, el control de admisión corriente arriba en el ruteador marginal de recepción, la administración de recursos basada en agrupamientos, y la sincronización de la información del uso de la amplitud de banda entre el ruteador limítrofe de recepción y el ruteador marginal de recepción mediante la administración de políticas. A pesar de introducir funcionalidad adicional, el modelo de red de la presente invención es consistente con los modelos Intserv, COPS y Diffserv existentes, y el modelo de aprovisionamiento de política Diffserv usando las bases de política e información de administración. El modelo de red de la presente invención mejora convenientemente la escalabilidad, mientras mantiene una arquitectura estandarizada y, por lo tanto, puede adoptarse rápidamente para implementación. Aunque anteriormente se han descrito diferentes modalidades de la presente invención, se debe entender que éstas se han presentado a manera de ejemplo únicamente, y no de limitación. De esta manera, el espíritu y alcance de la presente invención no se deben limitar por ninguna de las modalidades ejemplares anteriormente descritas, sino que se deben definir únicamente de conformidad con las siguientes reivindicaciones y sus equivalentes. Por ejemplo, aunque la presente invención se ha descrito principalmente con respecto a las implementaciones que emplean el Protocolo ReSerVación de Recursos (RSVP) y el Protocolo de Internet (IP) , se debe notar que la presente invención tiene aplicabilidad a otros protocolos de comunicación, que incluyen el Protocolo de Inicio de Sesión (SIP, por sus siglas en inglés) e ITU H.323, los cuales se pueden usar para realizar el control de admisión mediante la admisión selectiva o la negación de un flujo de QoS mejorada en base a la política y los recursos disponibles. Por otra parte, aunque se ha descrito la presente invención con respecto a diferentes elementos del hardware que realizan diferentes funciones con el propósito de conseguir la QoS de extremo - a - extremo para flujos de red seleccionados, se debe entender que esas funciones se pueden realizar a través de la ejecución del código de programa incluido en un medio legible por computadora. El término "medio legible por computadora", como se usa en la presente, se refiere a cualquier medio que participe en proporcionar instrucciones a un sistema de procesamiento de datos para ejecución. Ese medio puede tomar muchas formas, que incluyen pero no están limitadas a medios no volátiles, medios volátiles, y medios de transmisión.
Claims (39)
1. Un ruteador que comprende: un plano de datos que tiene un puerto de entrada que se puede conectar a un enlace corriente arriba, y un puerto de salida que se puede conectar a un enlace corriente abajo; y una función de control de admisión que, en respuesta a una solicitud para reservar recursos para un flujo a través de dicho plano de datos, realiza el control de admisión tanto para el enlace corriente arriba como para el enlace corriente abaj o .
2. El ruteador de la Reivindicación 1, en donde la función de control de admisión incluye un elemento para determinar si el ruteador es un ruteador marginal de una red, y en donde el bloque de control de admisión realiza el control de admisión para el enlace corriente arriba únicamente en respuesta a una determinación de que dicho ruteador es un ruteador marginal para el flujo.
3. El ruteador de la Reivindicación 2, en donde el elemento para determinar si el ruteador es un ruteador marginal para el flujo comprende un elemento para comparar una dirección de destino del flujo con una dirección asignada al ruteador.
4. El ruteador de la Reivindicación 2, en donde el elemento para determinar si el ruteador es un ruteador marginal para el flujo comprende un elemento para interrogar a una estructura de datos que especifica una o más direcciones de destino para las cuales el ruteador es el ruteador marginal.
5. El ruteador de la Reivindicación 1, que además comprende un control de política que determina si un origen del flujo está autorizado para solicitar la reservación de recursos.
6. El ruteador de la Reivindicación 1, que además comprende una función de Protocolo de Reservación de Recursos (RSVP) en comunicación con dicha función de control de admisión, en donde la función RSVP recibe la solicitud y proporciona la solicitud a la función de control de admisión.
7. El ruteador de la Reivindicación 1, que además comprende uno o más agrupamientos de recursos para el enlace corriente arriba, en donde la función de control de admisión realiza el control de admisión para el enlace corriente arriba mediante referencia a la disponibilidad de recursos adentro del uno o más agrupamientos de recursos.
8. El ruteador de la Reivindicación 7, en donde el uno o más agrupamientos de recursos indican, cada uno, la disponibilidad de recursos en una clase de servicio de Servicios Diferenciados asociada respectiva.
9. Un sistema de red, que comprende: un primer ruteador que tiene un puerto de salida; un enlace corriente arriba acoplado al puerto de salida del primer ruteador; un segundo ruteador que incluye: un plano de datos que tiene un puerto de entrada conectado al enlace corriente arriba, y un puerto de salida que se puede conectar a un enlace corriente abajo; y una función de control de admisión que, en respuesta a una solicitud para reservar recursos para un flujo a través del plano de datos, realiza el control de admisión tanto para el enlace corriente arriba como para el enlace corriente abajo.
10. El sistema de red de la Reivindicación 9, en donde la función de control de admisión incluye un elemento para determinar si el segundo ruteador es un ruteador marginal de una red, y en donde el bloque de control de admisión realiza el control de admisión para el enlace corriente arriba únicamente en respuesta a una determinación de que el segundo ruteador es un ruteador marginal para el flujo.
11. El sistema de red de la Reivindicación 10, en donde dicho elemento para determinar si el segundo ruteador es un ruteador marginal para el flujo comprende un elemento para comparar una dirección de destino del flujo con una dirección asignada al segundo ruteador.
12. El sistema de red de la Reivindicación 10, en donde el elemento para determinar si dicho segundo ruteador es un ruteador marginal para el flujo comprende un elemento para interrogar a una estructura de datos que especifica una o más direcciones de destino para las cuales el segundo ruteador es el ruteador marginal.
13. El sistema de red de la Reivindicación 9, el segundo ruteador también comprende un control de política que determina si un origen del flujo está autorizado para solicitar la reservación de recursos.
14. El sistema de red de la Reivindicación 9, el segundo ruteador además comprende una función de Protocolo de Reservación de Recursos (RSVP) en comunicación con la función de control de admisión, en donde la función RSVP recibe la solicitud y proporciona la solicitud a la función de control de admisión.
15. El sistema de red de la Reivindicación 9, dicho segundo ruteador incluyendo uno o más agrupamientos de recursos para el enlace corriente arriba, en donde la función de control de admisión realiza el control de admisión para el enlace corriente arriba mediante referencia a la disponibilidad de recursos adentro del uno o más agrupamientos de recursos.
16. El sistema de red de la Reivindicación 15, en donde dichos uno o más agrupamientos de recursos indican, cada uno, la disponibilidad de recursos en una clase de servicio de Servicios Diferenciados asociada respectiva.
17. El sistema de red de la Reivindicación 9, que comprende además una red de proveedores de servicios que tiene una pluralidad de primeros ruteadores que incluyen dicho primer ruteador.
18. El sistema de red de la Reivindicación 17, en donde la red de proveedores de servicios comprende una red de Servicios Diferenciados y la solicitud comprende una solicitud de Protocolo de Reservación de Recursos (RSVP) para reservar recursos para un flujo de Servicios Integrados.
19. El sistema de red de la Reivindicación 18, en donde el primer ruteador comprende un plano de datos que incluye una función de envío y una pluralidad de colas de espera que proporcionan, cada una, una calidad diferente de servicio, en donde la función de envío conmuta los paquetes de los flujos de Servicios Integrados a múltiples diferentes de dicha pluralidad de colas de espera para transmisión al segundo ruteador.
20. El sistema de red de la Reivindicación 9, que también comprende: el enlace corriente abajo conectado al puerto de salida; y una red de clientes acoplada al enlace corriente abajo.
21. Un método para operar un ruteador que tiene un puerto de entrada conectado a un enlace corriente arriba y un puerto de salida conectado a un enlace corriente abajo, el método comprendiendo: recibir una solicitud para reservar recursos para un flujo a través de dicho ruteador sobre el enlace corriente abajo; y en respuesta a la recepción de la solicitud, el ruteador realizando el control de admisión tanto para el enlace corriente arriba como para el enlace corriente abajo.
22. El método de la Reivindicación 21, que además comprende determinar si el ruteador es un ruteador marginal de una red, y en donde el ruteador realiza el control de admisión ' para el enlace corriente arriba únicamente en respuesta a una determinación de que ese ruteador es un xuteador marginal para el flujo.
23. El método de la Reivindicación 22, en donde la determinación comprende comparar una dirección de destino del flujo con una dirección asignada al ruteador.
24. El método de la Reivindicación 22, en donde la determinación comprende interrogar a una estructura de datos que especifica una o más direcciones de destino para las cuales el ruteador es el ruteador marginal.
25. El método de la Reivindicación 21, que además comprende implementar el control de política mediante la determinación de si un origen del flujo está autorizado para solicitar la reservación de recursos.
26. El método de la Reivindicación 21, en donde la recepción comprende recibir una solicitud de Protocolo de Reservación de Recursos (RSVP) para un flujo de Servicios Integrados .
27. El método de la Reivindicación 21, en donde el ruteador mantiene uno o más agrupamientos de recursos para el enlace corriente arriba, y en donde la realización del control de admisión para dicho enlace corriente arriba comprende realizar el control de admisión para el enlace corriente arriba mediante referencia a la disponibilidad de recursos adentro del uno o más agrupamientos de recursos.
28. El método de la Reivindicación 27, en donde dichos uno o más agrupamientos de recursos indican, cada uno, la disponibilidad de recursos en una clase de servicio de Servicios Diferenciados asociada, y en donde la realización del control de admisión comprende determinar la disponibilidad de recursos en un agrupamiento de recursos asociado con una clase de servicio especificada mediante la solicitud .
29. El método de la Reivindicación 21, en donde dicho ruteador marginal comprende un ruteador marginal corriente abajo, y el método comprende además transmitir la solicitud desde el ruteador marginal corriente abajo hacia un ruteador marginal corriente arriba.
30. El método de la Reivindicación 29, en donde la transmisión comprende transmitir la solicitud al ruteador marginal corriente arriba, sin realizar el control de admisión en ningún ruteador intermedio.
31. Un producto de programa para operar un ruteador que tiene un puerto de entrada conectado a un enlace corriente arriba y un puerto de salida conectado a un enlace corriente abajo, dicho producto de programa comprendiendo: un medio que se puede usar por computadora; y un programa de control que incluye : instrucciones para provocar que el ruteador reciba una solicitud para reservar recursos para un flujo a través del ruteador sobre el enlace corriente abajo; e instrucciones para provocar que el ruteador, en respuesta a la recepción de la solicitud, realice el control de admisión tanto para el enlace corriente arriba como para el enlace corriente abajo.
32. El producto de programa de la Reivindicación 31, el programa de control comprendiendo además instrucciones para provocar que dicho ruteador determine si dicho ruteador es un ruteador marginal para el flujo, en donde el ruteador realiza el control de admisión para el enlace corriente arriba únicamente en respuesta a una determinación de que dicho ruteador es un ruteador marginal para el flujo.
33. El producto de programa de la Reivindicación 32, en donde las instrucciones para provocar que el ruteador determine si el ruteador es un ruteador marginal comprenden instrucciones para comparar una dirección de destino del flujo con una dirección asignada al ruteador.
34. El producto de programa de la Reivindicación 32, en donde las instrucciones para provocar que el ruteador determine si el ruteador es un ruteador marginal comprende instrucciones para interrogar a una estructura de datos que especifica una o más direcciones de destino para las cuales el ruteador es el ruteador marginal.
35. El producto de programa de la Reivindicación 31, que además comprende instrucciones para provocar que el ruteador implemente el control de política mediante la determinación de si un origen del flujo está autorizado para solicitar la reservación de recursos.
36. El producto de programa de la Reivindicación 31, en donde las instrucciones para provocar que el ruteador reciba una solicitud comprende instrucciones para provocar que el ruteador reciba una solicitud de Protocolo de Reservación de Recursos (RSVP) para un flujo de Servicios Integrados .
37. El producto de programa de la Reivindicación 31, en donde el ruteador mantiene uno o más agrupamientos de recursos para el enlace corriente arriba, y en donde dichas instrucciones para provocar que el ruteador realice el control de admisión para el enlace corriente arriba comprende instrucciones para provocar que el ruteador realice el control de admisión para dicho enlace corriente arriba mediante referencia a la disponibilidad de recursos adentro del uno o más agrupamientos de recursos.
38. El producto de programa de la Reivindicación 37, en donde el uno o más agrupamientos de recursos indican, cada uno, la disponibilidad de recursos en una clase de servicio de Servicios Diferenciados asociada, y en donde las instrucciones para provocar que el ruteador realice el control de admisión comprende instrucciones para determinar la disponibilidad de recursos en un agrupamiento de recursos asociado con una clase de servicio especificada mediante la solicitud .
39. El producto de programa de la Reivindicación 31, en donde el ruteador marginal comprende un ruteador marginal corriente abajo, y el controlador comprende además instrucciones para provocar que el ruteador marginal corriente abajo transmita la solicitud desde el ruteador marginal corriente abajo hacia un ruteador marginal corriente arriba . 30. Un ruteador limítrofe, que comprende: un plano de datos que rutea paquetes de datos, el plano de datos teniendo un puerto de entrada que se puede conectar a un núcleo de la red, y un puerto de salida que se puede conectar a un enlace corriente abajo; y un plano de control que, en respuesta a la recepción de una solicitud para la reservación de recursos para un flujo a través del plano de datos desde el puerto de entrada sobre el enlace corriente abajo, transmite la solicitud hacia un ruteador corriente arriba por medio del núcleo de la red, sin realizar el control de admisión para el enlace corriente abaj o . 41. El ruteador limítrofe de la Reivindicación 40, en donde el ruteador limítrofe comprende un ruteador limítrofe de Servicios Diferenciados, y en donde la solicitud comprende una solicitud de Protocolo de Reservación de Recursos, solicitando recursos para un flujo de Servicios Integrados. 42. El ruteador limítrofe de la Reivindicación 40, en donde el ruteador limítrofe comprende un plano de datos que incluye una función de envío y una pluralidad de colas de espera que proporcionan, cada una, una calidad diferente de servicio, en donde la función de envío conmuta los paquetes de los flujos de Servicios Integrados a múltiples diferentes de dicha pluralidad de colas de espera para transmisión en el enlace corriente abajo. 43. Un sistema de red, que comprende: un núcleo de red; un primer ruteador limítrofe acoplado a dicho núcleo de red; y un segundo ruteador limítrofe que tiene un puerto de entrada y un puerto de salida, en donde el puerto de entrada está acoplado al núcleo de red de Servicios Diferenciados, y el puerto de salida se puede conectar a un enlace corriente abajo, en donde cada uno de dichos primer y segundo ruteadores limítrofes tiene un plano de datos que rutea los paquetes de datos y un plano de control, y en donde el plano de control del segundo ruteador limítrofe, en respuesta a la recepción de una solicitud para la reservación de recursos para un flujo desde el primer ruteador limítrofe hacia el segundo ruteador limítrofe, transmite la solicitud hacia dicho primer ruteador limítrofe, sin realizar el control de admisión para el enlace corriente abajo. 44. El ruteador limítrofe de la Reivindicación 43, en donde dicho ruteador limítrofe comprende un plano de datos que incluye una función de envío y una pluralidad de colas de espera que proporcionan, cada una, una calidad diferente de servicio, en donde la función de envío conmuta los paquetes de los flujos de Servicios Integrados a múltiples diferentes de la pluralidad de colas de espera para transmisión en el enlace corriente abajo. 45. El sistema de red de la Reivindicación 43, en donde el primero y segundo ruteadores limítrofes comprenden ruteadores limítrofes de Servicios Diferenciados, y la solicitud comprende una solicitud de Protocolo de Reservación de Recursos (RSVP) solicitando recursos para un flujo de Servicios Integrados. 46. El sistema de red de la Reivindicación 43, en donde dicho primer ruteador limítrofe tiene un plano de control que, en respuesta a la recepción de la solicitud transmite la solicitud hacia un ruteador corriente arriba, sin realizar el control de admisión. 47. Un método que comprende: en un ruteador limítrofe de una red, recibir una solicitud para la reservación de recursos para un flujo a través del ruteador limítrofe sobre un enlace corriente abajo; y transmitir dicha solicitud hacia un ruteador corriente arriba sin realizar el control de admisión para dicho enlace corriente abajo. 48. El método de la Reivindicación 47, que además comprende que dicho ruteador limítrofe proporcione una pluralidad de diferentes calidades de servicio a múltiples flujos de Servicios Integrados destinados para el enlace corriente abajo. 49. El método de la Reivindicación 47, en donde el ruteador comprende un ruteador limítrofe de Servicios Diferenciados, y la recepción de la solicitud comprende recibir una solicitud de Protocolo de Reservación de Recursos é (RSVP) solicitando recursos para un flujo de Servicios Integrados . 50. El método de la Reivindicación 47, en donde el ruteador limítrofe comprende un ruteador limítrofe corriente abajo y dicho ruteador corriente arriba comprende un ruteador limítrofe corriente arriba, el método comprendiendo además : recibir la solicitud en el ruteador limítrofe corriente arriba; y en respuesta a la recepción de la solicitud en el ruteador limítrofe corriente arriba, transmitir la solicitud hacia un ruteador marginal corriente arriba, sin realizar el control de admisión en dicho ruteador corriente arriba. 51. ün producto de programa para operar un ruteador, el producto de programa comprendiendo: un medio que se puede usar por computadora; y un programa de control que incluye: instrucciones para provocar que el ruteador reciba una solicitud para reservar recursos para un flujo a través del ruteador limítrofe sobre un enlace corriente abajo del ruteador; e instrucciones para provocar que el ruteador transmita la solicitud hacia un ruteador corriente arriba, sin realizar el control de admisión para el enlace corriente abaj o . 52. El producto de programa de la Reivindicación 51, y que además comprende instrucciones para provocar que el ruteador limítrofe proporcione una pluralidad de diferentes calidades de servicio a múltiples flujos de Servicios Integrados destinados para el enlace corriente abajo. 53. El producto de programa de la Reivindicación 51, en donde dicho ruteador comprende un ruteador limítrofe de Servicios Diferenciados, y las instrucciones para provocar que el ruteador reciba la solicitud comprenden instrucciones para provocar que dicho ruteador reciba una solicitud de Protocolo de Reservación de recursos (RSVP) solicitando recursos para un flujo de servicios Integrados.
Applications Claiming Priority (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US27695501P | 2001-03-20 | 2001-03-20 | |
| US27692301P | 2001-03-20 | 2001-03-20 | |
| US27695301P | 2001-03-20 | 2001-03-20 | |
| US33121701P | 2001-11-13 | 2001-11-13 | |
| US10/095,956 US7796608B2 (en) | 2001-03-20 | 2002-03-12 | Edge-based per-flow QoS admission control in a data network |
| PCT/US2002/008634 WO2002075577A1 (en) | 2001-03-20 | 2002-03-20 | EDGE-BASED PER-FLOW QoS ADMISSION CONTROL IN A DATA NETWORK |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| MXPA03008475A true MXPA03008475A (es) | 2004-06-30 |
Family
ID=27536772
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| MXPA03008475A MXPA03008475A (es) | 2001-03-20 | 2002-03-20 | Control de admision qos por flujo basado en el margen, en una red de datos. |
Country Status (8)
| Country | Link |
|---|---|
| US (2) | US7796608B2 (es) |
| EP (1) | EP1370970A4 (es) |
| JP (1) | JP2004530340A (es) |
| CN (1) | CN1701319A (es) |
| BR (1) | BR0208267A (es) |
| CA (1) | CA2441320A1 (es) |
| MX (1) | MXPA03008475A (es) |
| WO (1) | WO2002075577A1 (es) |
Families Citing this family (48)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7370096B2 (en) * | 2001-06-14 | 2008-05-06 | Cariden Technologies, Inc. | Methods and systems to generate and implement a changeover sequence to reconfigure a connection-oriented network |
| US7240124B2 (en) * | 2001-06-20 | 2007-07-03 | Silver Beech Networks, Inc. | System and method for transferring data on a network using a single route optimizer to define an explicit route and transfer the information related to the explicit route to a plurality of routers and a plurality of optimized routers on the network |
| CA2466281A1 (en) * | 2001-09-20 | 2003-03-27 | Siemens Aktiengesellschaft | Traffic restriction by means of reliability check for a packet-oriented connectionless network with qos transmission |
| GB0130729D0 (en) * | 2001-12-21 | 2002-02-06 | Marconi Comm Ltd | Communication network |
| US7428216B2 (en) * | 2002-01-15 | 2008-09-23 | Avaya Inc. | Method and apparatus for policy and admission control in packet-based communication systems |
| EP1335535A1 (en) * | 2002-01-31 | 2003-08-13 | BRITISH TELECOMMUNICATIONS public limited company | Network service selection |
| FR2835987B1 (fr) * | 2002-02-14 | 2005-04-29 | Cit Alcatel | Controle d'admission a un reseau de donnees pour l'assurance de la qualite de service |
| US7206324B2 (en) * | 2002-05-03 | 2007-04-17 | Telefonaktiebolaget Lm Ericsson (Publ) | QoS translator |
| WO2004021647A2 (de) * | 2002-08-14 | 2004-03-11 | Siemens Aktiengesellschaft | Zugangskontrolle bei paketorientierten netzen |
| US20040148391A1 (en) * | 2003-01-11 | 2004-07-29 | Lake Shannon M | Cognitive network |
| US7965717B2 (en) * | 2003-01-17 | 2011-06-21 | Nortel Networks Limited | Multi-staged services policing |
| US8090805B1 (en) * | 2004-02-17 | 2012-01-03 | Cisco Technology, Inc. | System and method for performing cascaded lookups to forward packets |
| US20060006248A1 (en) | 2004-07-06 | 2006-01-12 | Chin-Chiang Wu | Floating rotatable fountain decoration |
| US7411910B1 (en) * | 2004-07-06 | 2008-08-12 | Juniper Networks, Inc. | Systems and methods for automatic provisioning of data flows |
| IL167059A (en) * | 2005-02-23 | 2010-11-30 | Tejas Israel Ltd | Network edge device and telecommunications network |
| US7715312B2 (en) * | 2005-04-25 | 2010-05-11 | Verizon Services Corp. | Methods and systems for maintaining quality of service (QOS) levels for data transmissions |
| CN100474845C (zh) * | 2005-10-28 | 2009-04-01 | 上海交通大学 | 对集成服务模型进行接纳控制的方法 |
| US8223642B2 (en) * | 2006-04-28 | 2012-07-17 | Tellabs San Jose, Inc. | Differentiated services using weighted quality of service (QoS) |
| CN100571185C (zh) * | 2006-06-05 | 2009-12-16 | 华为技术有限公司 | 一种跨不同管理域网络的边缘连接选路方法 |
| CN100466621C (zh) * | 2006-06-27 | 2009-03-04 | 中国移动通信集团公司 | 通信网络中承载接口的接纳控制系统及接纳控制方法 |
| US20080089324A1 (en) * | 2006-10-13 | 2008-04-17 | Cisco Technology, Inc | Indicating or remarking of a dscp for rtp of a flow (call) to and from a server |
| US7738370B2 (en) * | 2006-12-18 | 2010-06-15 | Nokia Corporation | Method, network element and modules therefore, and computer program for use in prioritizing a plurality of queuing entities |
| US8103773B2 (en) * | 2007-01-19 | 2012-01-24 | Cisco Technology, Inc. | Transactional application processing in a distributed environment |
| US8446845B2 (en) * | 2007-03-13 | 2013-05-21 | Alcatel Lucent | Advanced bandwidth management audit functions |
| US8374082B2 (en) * | 2007-03-13 | 2013-02-12 | Alcatel Lucent | Advanced bandwidth management |
| US8320245B2 (en) * | 2007-03-13 | 2012-11-27 | Alcatel Lucent | Policy enforcement points |
| CN101272317B (zh) * | 2007-03-19 | 2010-11-17 | 中国电信股份有限公司 | 一种实现网络、业务融合和统一控制的系统和方法 |
| CN101926135B (zh) * | 2008-01-22 | 2015-04-15 | 汤姆森许可贸易公司 | 保留分组交换网络的资源的方法及管理设备和保留设备 |
| EP2269348B1 (en) * | 2008-04-25 | 2017-03-08 | Telefonaktiebolaget LM Ericsson (publ) | Congestion handling in multicast networks |
| US8000347B2 (en) * | 2008-10-31 | 2011-08-16 | Cisco Technology, Inc. | Executing and supporting a multiple bandwidth reservation request |
| US8576857B2 (en) * | 2010-01-22 | 2013-11-05 | Cisco Technology, Inc. | Automatically identifying an edge-facing router |
| US20120008573A1 (en) * | 2010-07-08 | 2012-01-12 | Apple Inc. | Radio resource signaling during network congestion in a mobile wireless device |
| US8565076B2 (en) * | 2010-09-24 | 2013-10-22 | Movik Networks | Destination learning and mobility detection in transit network device in LTE and UMTS radio access networks |
| JP5996556B2 (ja) * | 2011-01-31 | 2016-09-21 | ゼットティーイー (ユーエスエー) インコーポレイテッド | クラウドベースのセッションボーダーゲートウェイ実装のための方法、装置、システムおよびコンピュータープログラム |
| CN103858384B (zh) * | 2011-09-30 | 2017-05-10 | 中兴通讯股份有限公司 | 网元集中过载控制(cofo‑ne)的基于云计算实现的系统和方法 |
| CN103891202B (zh) * | 2011-10-27 | 2017-07-28 | 中兴通讯股份有限公司 | 用于经由显式(或虚拟化)机器到机器(m2m)网关元件的基于云的服务元件的集中过载控制(cofo‑se)的实现的系统和方法 |
| WO2014186986A1 (zh) * | 2013-05-24 | 2014-11-27 | 华为技术有限公司 | 流转发方法、设备及系统 |
| CN104468406B (zh) * | 2013-09-13 | 2019-10-22 | 中兴通讯股份有限公司 | 跨主节点业务处理方法和装置 |
| EP3148140A1 (en) * | 2015-09-28 | 2017-03-29 | Alcatel Lucent | Computing and network resource reservation |
| US10341185B2 (en) * | 2015-10-02 | 2019-07-02 | Arista Networks, Inc. | Dynamic service insertion |
| US10778809B2 (en) * | 2016-02-26 | 2020-09-15 | Arista Networks, Inc. | Per-input port, per-control plane network data traffic class control plane policing |
| US10334659B2 (en) * | 2017-05-09 | 2019-06-25 | Verizon Patent And Licensing Inc. | System and method for group device access to wireless networks |
| US10771316B1 (en) * | 2017-11-30 | 2020-09-08 | Amazon Technologies, Inc. | Debugging of a network device through emulation |
| US10200058B1 (en) | 2018-04-24 | 2019-02-05 | Sandisk Technologies Llc | Analog-to-digital conversion with magnetic tunnel junctions |
| EP3881494B1 (en) * | 2018-11-12 | 2023-01-11 | Telefonaktiebolaget LM Ericsson (publ) | Technique for selecting a transport configuration for a data network |
| CN115941456B (zh) | 2021-10-04 | 2025-01-28 | 瞻博网络公司 | 用于连续部署的网络策略生成 |
| US12267208B2 (en) * | 2021-10-04 | 2025-04-01 | Juniper Networks, Inc. | Cloud native software-defined network architecture |
| US12101227B2 (en) | 2022-12-30 | 2024-09-24 | Juniper Networks, Inc. | Network policy validation |
Family Cites Families (79)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5130983A (en) | 1990-03-27 | 1992-07-14 | Heffner Iii Horace W | Method of polling to determine service needs and the like |
| JP3278865B2 (ja) * | 1991-06-28 | 2002-04-30 | 日本電気株式会社 | トラヒック制御方法 |
| JP2693907B2 (ja) | 1993-12-27 | 1997-12-24 | 日本電気株式会社 | スタティック・ルーティング方式 |
| JP2776301B2 (ja) | 1994-08-30 | 1998-07-16 | 日本電気株式会社 | 回線予約装置および方法、回線予約受付装置および方法 |
| US5659544A (en) | 1994-10-17 | 1997-08-19 | Lucent Technologies Inc. | Method and system for distributed control in wireless cellular and personal communication systems |
| US5634012A (en) | 1994-11-23 | 1997-05-27 | Xerox Corporation | System for controlling the distribution and use of digital works having a fee reporting mechanism |
| US5586121A (en) | 1995-04-21 | 1996-12-17 | Hybrid Networks, Inc. | Asymmetric hybrid access system and method |
| JP2891146B2 (ja) | 1995-10-23 | 1999-05-17 | 日本電気株式会社 | ネットワークサーバ |
| JP3616682B2 (ja) | 1995-10-31 | 2005-02-02 | 富士通株式会社 | Atm交換機 |
| US5684800A (en) | 1995-11-15 | 1997-11-04 | Cabletron Systems, Inc. | Method for establishing restricted broadcast groups in a switched network |
| US5867571A (en) | 1996-02-23 | 1999-02-02 | Lucent Technologies Inc. | Method and arrangement for establishing call connections in a telecommunications network using a virtual transport server |
| US6385203B2 (en) | 1996-03-29 | 2002-05-07 | Cisco Technology, Inc. | Communication server apparatus and method |
| US6473404B1 (en) | 1998-11-24 | 2002-10-29 | Connect One, Inc. | Multi-protocol telecommunications routing optimization |
| US6151319A (en) | 1996-11-15 | 2000-11-21 | Lucent Technologies Inc. | Connectionless message service using ATM routers |
| US6205148B1 (en) | 1996-11-26 | 2001-03-20 | Fujitsu Limited | Apparatus and a method for selecting an access router's protocol of a plurality of the protocols for transferring a packet in a communication system |
| US5953338A (en) | 1996-12-13 | 1999-09-14 | Northern Telecom Limited | Dynamic control processes and systems for asynchronous transfer mode networks |
| US6097722A (en) | 1996-12-13 | 2000-08-01 | Nortel Networks Corporation | Bandwidth management processes and systems for asynchronous transfer mode networks using variable virtual paths |
| US6073160A (en) | 1996-12-18 | 2000-06-06 | Xerox Corporation | Document communications controller |
| US5903559A (en) | 1996-12-20 | 1999-05-11 | Nec Usa, Inc. | Method for internet protocol switching over fast ATM cell transport |
| US5903735A (en) | 1996-12-24 | 1999-05-11 | Intel Corporation | Method and apparatus for transmitting data having minimal bandwidth requirements |
| US5883894A (en) | 1996-12-30 | 1999-03-16 | 3Com Corporation | Shared auto-negotiation logic for multiple port network devices |
| US5909430A (en) | 1996-12-31 | 1999-06-01 | Northern Telecom Limited | Address assignment in an ATM switched network |
| US5960416A (en) | 1997-02-27 | 1999-09-28 | Block; Robert S. | Real time subscriber billing at a subscriber location in an unstructured communication network |
| US5991292A (en) | 1997-03-06 | 1999-11-23 | Nortel Networks Corporation | Network access in multi-service environment |
| US6157648A (en) | 1997-03-06 | 2000-12-05 | Bell Atlantic Network Services, Inc. | Network session management |
| US5930348A (en) | 1997-03-20 | 1999-07-27 | Northern Telecom Limited | Dynamically controlled routing of calls in intelligent networks |
| US6137777A (en) | 1997-05-27 | 2000-10-24 | Ukiah Software, Inc. | Control tool for bandwidth management |
| SE519210C2 (sv) * | 1997-06-06 | 2003-01-28 | Ericsson Telefon Ab L M | Förfarande för att minimera uppkopplingsfördröjningen för ett mobilriktat meddelande i cellulärt radiokommunikationssystem |
| WO1999014932A2 (en) | 1997-09-16 | 1999-03-25 | Transnexus, Llc | Gatekeeper for internet clearinghouse communications system |
| JP3649367B2 (ja) | 1997-09-26 | 2005-05-18 | ソニー株式会社 | パケット伝送制御方法および装置 |
| US6058113A (en) | 1997-09-30 | 2000-05-02 | Lucent Technologies, Inc. | Method for enhancing resource reservation communication |
| US6216006B1 (en) * | 1997-10-31 | 2001-04-10 | Motorola, Inc. | Method for an admission control function for a wireless data network |
| US6141686A (en) | 1998-03-13 | 2000-10-31 | Deterministic Networks, Inc. | Client-side application-classifier gathering network-traffic statistics and application and user names using extensible-service provider plugin for policy-based network control |
| WO2000008824A1 (en) | 1998-08-04 | 2000-02-17 | At & T Corp. | A method for providing privacy by network address translation |
| US6584093B1 (en) | 1998-08-25 | 2003-06-24 | Cisco Technology, Inc. | Method and apparatus for automatic inter-domain routing of calls |
| US6108314A (en) | 1998-08-31 | 2000-08-22 | Motorola, Inc. | Method, subscriber device, wireless router, and communication system efficiently utilizing the receive/transmit switching time |
| US6539431B1 (en) | 1998-11-12 | 2003-03-25 | Cisco Technology, Inc. | Support IP pool-based configuration |
| US6487170B1 (en) | 1998-11-18 | 2002-11-26 | Nortel Networks Limited | Providing admission control and network quality of service with a distributed bandwidth broker |
| US6917617B2 (en) | 1998-12-16 | 2005-07-12 | Cisco Technology, Inc. | Use of precedence bits for quality of service |
| US6298383B1 (en) | 1999-01-04 | 2001-10-02 | Cisco Technology, Inc. | Integration of authentication authorization and accounting service and proxy service |
| US6643813B1 (en) * | 1999-02-17 | 2003-11-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for reliable and efficient data communications |
| JP3743194B2 (ja) | 1999-02-25 | 2006-02-08 | 株式会社日立製作所 | パケット中継装置 |
| US6295532B1 (en) * | 1999-03-02 | 2001-09-25 | Nms Communications Corporation | Apparatus and method for classifying information received by a communications system |
| US6581102B1 (en) | 1999-05-27 | 2003-06-17 | International Business Machines Corporation | System and method for integrating arbitrary isochronous processing algorithms in general media processing systems |
| US6678835B1 (en) | 1999-06-10 | 2004-01-13 | Alcatel | State transition protocol for high availability units |
| US6678264B1 (en) | 1999-06-30 | 2004-01-13 | Nortel Networks Limited | Establishing connections with a pre-specified quality of service across a communication network |
| US6594277B1 (en) * | 1999-07-22 | 2003-07-15 | Avaya Technology Corp. | Dynamic-rate, differential class-based quality of service agent for internet protocol exchange systems |
| US6801542B1 (en) | 1999-08-19 | 2004-10-05 | Nokia Corporation | Method and apparatus for providing an interworking unit between ATM networks and IP networks |
| US6728365B1 (en) * | 1999-09-13 | 2004-04-27 | Nortel Networks Limited | Method and system for providing quality-of-service on packet-based wireless connections |
| US6708034B1 (en) * | 1999-09-13 | 2004-03-16 | Nortel Networks Ltd. | End-to-end quality of service guarantee in a wireless environment |
| US6735630B1 (en) | 1999-10-06 | 2004-05-11 | Sensoria Corporation | Method for collecting data using compact internetworked wireless integrated network sensors (WINS) |
| US6578076B1 (en) | 1999-10-18 | 2003-06-10 | Intel Corporation | Policy-based network management system using dynamic policy generation |
| US6765927B1 (en) | 1999-10-20 | 2004-07-20 | Alcatel | RSVP proxy service for communication network |
| US6366577B1 (en) | 1999-11-05 | 2002-04-02 | Mci Worldcom, Inc. | Method for providing IP telephony with QoS using end-to-end RSVP signaling |
| US6714987B1 (en) | 1999-11-05 | 2004-03-30 | Nortel Networks Limited | Architecture for an IP centric distributed network |
| US7478161B2 (en) | 1999-11-30 | 2009-01-13 | Microsoft Corporation | Network quality of service for qualitative applications |
| US6829221B1 (en) * | 1999-12-27 | 2004-12-07 | Nortel Networks Limited | Border gateway protocol manager and method of managing the selection of communication links |
| US20010027490A1 (en) | 2000-01-25 | 2001-10-04 | Gabor Fodor | RSVP handling in 3G networks |
| EP1256210A2 (en) | 2000-02-04 | 2002-11-13 | HRL Laboratories, LLC | System and method for pricing-based quality of service |
| US6826613B1 (en) | 2000-03-15 | 2004-11-30 | 3Com Corporation | Virtually addressing storage devices through a switch |
| AU2001247514A1 (en) | 2000-03-20 | 2001-10-03 | Motient Communications Inc. | Integrated real time and polled electronic messaging system and method |
| US6961318B2 (en) | 2000-05-12 | 2005-11-01 | International Business Machines Corporation | Data transmission system for reserving a virtual connection over multiple IP networks by means of a reservation |
| US6714515B1 (en) | 2000-05-16 | 2004-03-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Policy server and architecture providing radio network resource allocation rules |
| AU2001240077A1 (en) | 2000-05-19 | 2001-12-03 | Channelogics, Inc. | Allocating access across shared communications medium |
| US6745207B2 (en) | 2000-06-02 | 2004-06-01 | Hewlett-Packard Development Company, L.P. | System and method for managing virtual storage |
| US7307954B1 (en) * | 2000-06-23 | 2007-12-11 | Nokia Corporation | Differentiated service network and method of operating a differentiated service network |
| US7958251B2 (en) | 2000-08-04 | 2011-06-07 | Goldman Sachs & Co. | Method and system for processing raw financial data streams to produce and distribute structured and validated product offering data to subscribing clients |
| US6775701B1 (en) | 2000-08-15 | 2004-08-10 | Nortel Networks Limited | Oversubscribing network resources |
| US6970939B2 (en) | 2000-10-26 | 2005-11-29 | Intel Corporation | Method and apparatus for large payload distribution in a network |
| US6854014B1 (en) | 2000-11-07 | 2005-02-08 | Nortel Networks Limited | System and method for accounting management in an IP centric distributed network |
| US7046680B1 (en) * | 2000-11-28 | 2006-05-16 | Mci, Inc. | Network access system including a programmable access device having distributed service control |
| US7146425B2 (en) * | 2000-12-22 | 2006-12-05 | Matsushita Electric Industrial Co., Ltd. | Measurement-based admission control utilizing effective envelopes and service curves |
| US6914883B2 (en) * | 2000-12-28 | 2005-07-05 | Alcatel | QoS monitoring system and method for a high-speed DiffServ-capable network element |
| US6973035B2 (en) * | 2000-12-29 | 2005-12-06 | Nortel Networks Limited | Method and system for a routing mechanism to support two-way RSVP reservations |
| US7212495B2 (en) * | 2001-02-21 | 2007-05-01 | Polytechnic University | Signaling for reserving a communications path |
| US7069337B2 (en) * | 2001-03-20 | 2006-06-27 | Mci, Inc. | Policy-based synchronization of per-class resources between routers in a data network |
| US6633835B1 (en) | 2002-01-10 | 2003-10-14 | Networks Associates Technology, Inc. | Prioritized data capture, classification and filtering in a network monitoring environment |
| US7103729B2 (en) * | 2002-12-26 | 2006-09-05 | Intel Corporation | Method and apparatus of memory management |
| US7046648B2 (en) * | 2003-11-05 | 2006-05-16 | Interdigital Technology Corporation | Wireless communication method and apparatus for coordinating Node-B's and supporting enhanced uplink transmissions during handover |
-
2002
- 2002-03-12 US US10/095,956 patent/US7796608B2/en active Active
- 2002-03-20 CA CA002441320A patent/CA2441320A1/en not_active Abandoned
- 2002-03-20 JP JP2002574514A patent/JP2004530340A/ja not_active Withdrawn
- 2002-03-20 EP EP02709866A patent/EP1370970A4/en not_active Withdrawn
- 2002-03-20 WO PCT/US2002/008634 patent/WO2002075577A1/en not_active Ceased
- 2002-03-20 CN CNA028069161A patent/CN1701319A/zh active Pending
- 2002-03-20 BR BR0208267-5A patent/BR0208267A/pt not_active Application Discontinuation
- 2002-03-20 MX MXPA03008475A patent/MXPA03008475A/es unknown
-
2010
- 2010-08-13 US US12/855,930 patent/US8811423B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| CA2441320A1 (en) | 2002-09-26 |
| BR0208267A (pt) | 2004-03-09 |
| US8811423B2 (en) | 2014-08-19 |
| EP1370970A4 (en) | 2004-08-04 |
| JP2004530340A (ja) | 2004-09-30 |
| US20020194362A1 (en) | 2002-12-19 |
| WO2002075577A1 (en) | 2002-09-26 |
| EP1370970A1 (en) | 2003-12-17 |
| US20100302943A1 (en) | 2010-12-02 |
| US7796608B2 (en) | 2010-09-14 |
| CN1701319A (zh) | 2005-11-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7796608B2 (en) | Edge-based per-flow QoS admission control in a data network | |
| US7209439B2 (en) | Pool-based resource management in a data network | |
| US7069337B2 (en) | Policy-based synchronization of per-class resources between routers in a data network | |
| Bernet | The complementary roles of RSVP and differentiated services in the full-service QoS network | |
| US7657628B1 (en) | External processor for a distributed network access system | |
| US9413546B2 (en) | QOS provisioning in a network having dynamic link states | |
| US9054966B2 (en) | Method and arrangement for network QoS | |
| US20050117576A1 (en) | Network access system including a programmable access device having distributed service control | |
| US20100309926A1 (en) | Method and system for controlling home gateway policy | |
| JP2004320159A (ja) | 通信システム及び通信方法 | |
| KR101471217B1 (ko) | 상이한 트래픽 클래스를 위한 통과 대역 예약 시스템 | |
| AU2002248664A1 (en) | Policy-based synchronization of per-class resources between routers in a data network | |
| AU2002244313A1 (en) | Pool-based resource management in a data network | |
| AU2002244323A1 (en) | Edge-based per-flow QoS admission control in a data network | |
| KR100563663B1 (ko) | 인터넷 서비스 품질 보장을 위한 밴드위드 브로커의 정책 결정 방법 | |
| Bingöl | QoS for real-time IP traffic | |
| El Gendy et al. | A QoS Gateway Architecture in Enabling the First Mile for QoS-Dependent Applications and Appliances | |
| HK1145236A (en) | Home gateway policy control method and system |