MXPA03008478A

MXPA03008478A - Administracion de recursos basada en agrupamientos en una red de datos.

Info

Publication number: MXPA03008478A
Application number: MXPA03008478A
Authority: MX
Inventors: E Mcdysan David
Original assignee: Worldcom Inc
Priority date: 2001-03-20
Filing date: 2002-03-20
Publication date: 2004-06-30
Also published as: EP1370949A1; US7209439B2; WO2002075554A1; JP2004529550A; CA2441546A1; US20020191539A1; CN1498372A; BR0208195A; EP1370949A4

Abstract

En una modalidad, un sistema de red de la presente invencion incluye cuando menos un primer ruteador (156) y un segundo ruteador (158) acoplados a un enlace corriente arriba para permitir el flujo de datos desde el primer ruteador (156) hacia el segundo ruteador (158) a traves del enlace corriente arriba. El segundo ruteador (158) incluye un plano de control (158a) y un plano de datos (158b) que tiene un puerto de entrada acoplado al enlace corriente arriba, y un puerto de salida que se puede conectar al enlace corriente abajo. El plano de control (158a) incluye un agrupamiento virtual (250) que tiene una capacidad que corresponde con una capacidad de recursos del primer ruteador (156) y una funcion de control de admision (182). En respuesta a una solicitud para reservar recursos para un flujo a traves del plano de datos (158b) desde el puerto de entrada hacia el puerto de salida, la funcion de control de admision (182) realiza el control de admision para el enlace corriente arriba mediante referencia a la disponibilidad de recursos dentro del agrupamiento virtual (250). En una modalidad, la solicitud es una solicitud para reservar recursos para un flujo de Servicios Integrados, y la capacidad del agrupamiento virtual (250) corresponde con una capacidad de recursos de una clase de servicio de Servicios Integrados soportada por el primer ruteador (156).

Description

ADMINISTRACION DE RECURSOS BASADA EN AGRUPAMIENTOS 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 de 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, pox 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 envío 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 Reservación 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 envío (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 PATH (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 104. 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 politica/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 envió 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 ingreso 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 inferíase 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 12 . 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 ???? 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 opcionalmente 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 OUT) . 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 flu o 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 de la presente invención incluye cuando menos un primer ruteador y un segundo ruteador acoplado a un enlace corriente arriba, para permitir el flujo de datos desde el primer ruteador hacia el segundo ruteador a través del enlace corriente arriba. El segundo ruteador incluye un plano de control y un plano de datos que tiene un puerto de entrada acoplado al enlace corriente arriba y un puerto de salida que se puede conectar a un enlace corriente abajo. El plano de control incluye un agrupamiento virtual que tiene una capacidad correspondiente a una capacidad de recursos del primer ruteador y una función de control de admisión. En respuesta a una solicitud para reservar recursos para un flujo a través del plano de datos del puerto de entrada al puerto de salida, 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 agrupamiento virtual. En una modalidad, la solicitud es una solicitud para reservar recursos para un flujo de Servicios Integrados, y la capacidad del agrupamiento virtual corresponde con una capacidad de recursos de una clase de servicio de Servicios Integrados soportada por el primer ruteador . 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 SA 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 UDP (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 ?. 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 implementacion 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 ????. En base a la dirección de destino (DestAddress) especificada en el mensaje ????, la cual es a.b.p.d en el ejemplo ilustrado, el mensaje ???? 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 implementación que tenga colas de espera lógicas separadas para cada clase Intserv, puesto que no estaría 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 politicas 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 politicas 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 Especifico 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 quintuple, 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) , Envío 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 implementación 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 I'ntserv 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 Diffserv 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 muchas 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 SNMP 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 vacío. 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 ResourcePool axAbsRate para el Boundarylnterf ceName 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 vacío significa que VirtualPoolMaxAbsRate está gobernado por un ResourcePoolMaxAbsRate local, definido para el LogicallnterfaceName de esta entrada. Un atributo no vacío indica que una capacidad del agrupamiento virtual remota definida para este BoundaryLogicallnterfaceName 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 ocidad 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 I F 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 específica. (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 ReceiverDomaxnPrid 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 [M. 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 ResourceAbsRatelnUse Descripción: Valor tot 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 ResourcePoolMaxAbsRate 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 BoundaryinterfaceName 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 8?, 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 envía, 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 envía 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 N S 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) valor (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) mayo (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) valor (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) valo (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 sobreescribir los antiguos. El bloque de control de admisión 182 del ER-RX 158 no acepta ninguna reservación nueva de un agrupamiento 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 . ? 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 implementacion. 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

REIVINDICACIONES

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 un plano de control que incluye: un agrupamiento virtual que tiene una capacidad que corresponde con una capacidad de recursos de un ruteador corriente arriba acoplado al enlace corriente arriba; 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 desde el puerto de entrada hacia el puerto de salida, realiza el control de admisión para el enlace corriente arriba mediante referencia a la disponibilidad de recursos adentro del agrupamiento virtual.

2. El ruteador de la Reivindicación 1, en donde: el agrupamiento virtual es un primer agrupamiento virtual; el plano de control incluye además un segundo agrupamiento virtual; cada uno del primero y segundo agrupamientos virtuales está asociado con una respectiva de primera y segunda clases de servicio; y la función de control de admisión realiza el control de admisión para dicho flujo en el enlace corriente arriba mediante referencia a la disponibilidad de recursos en uno del primero y segundo agrupamientos virtuales asociados con una clase de servicio indicada por la solicitud.

3. El ruteador de la Reivindicación 1, en donde: dichas primera y segunda clases de servicio comprenden primera y segunda clases de servicio de Servicios Integrados; y dicha solicitud es una solicitud de Protocolo de Reservación de Recursos (RSVP) para la reservación de recursos para un flujo de Servicios Integrados.

4. El ruteador de la Reivindicación 3, que 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.

5. El ruteador de la Reivindicación 1, en donde la función de control de admisión incluye un elemento para determinar si dicho ruteador es un ruteador marginal de recepción para el flujo, 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 ruteador es el ruteador marginal de recepción para el flujo.

6. El ruteador de la Reivindicación 1, que también comprende un control de política que determina si un origen del flujo está autorizado para solicitar la reservación de recursos .

7. 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 acoplado al enlace corriente arriba, y un puerto de salida que se puede conectar a un enlace corriente abajo; y un plano de control que incluye: un agrupamiento virtual que tiene una capacidad correspondiente a una capacidad de recursos del primer ruteador; y una función de control de admisión que, en respuesta a una solicitud para reservar recursos para un flujo desde el puerto de entrada hacia el puerto de salida, a través del plano de datos, realiza el control de admisión para el enlace corriente arriba mediante referencia a la disponibilidad de recursos adentro del agrupamiento virtual.

8. El sistema de red de la Reivindicación 7, en donde : el agrupamiento virtual es un primer agrupamiento virtual; el plano de control también incluye un segundo agrupamiento virtual; cada uno de dichos primero y segundo agrupamientos virtuales están asociados con una respectiva de la primera y segunda clases de servicio; y la función de control de admisión realiza el control de admisión para el flujo en el enlace corriente arriba, mediante referencia a la disponibilidad de recursos en uno de dichos primero y segundo agrupamientos virtuales asociados con una clase de servicio indicada por la solicitud.

9. El sistema de red de la Reivindicación 7, en donde : dichas primera y segunda clases de servicio comprenden primera y segunda clases de servicio de Servicio Integrados; y dicha solicitud es una solicitud de Protocolo de Reservación de Recursos (RSVP) para la reservación de recursos para un flujo de Servicios Integrados.

10. El sistema de red de la Reivindicación 9, el segundo ruteador comprendiendo además 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.

11. El sistema de red de la Reivindicación 9, en donde el primer ruteador comprende un plano de datos que incluye una función de envió y una pluralidad de colas de espera que proporcionan, cada una, una calidad de servicio diferente, en donde la función de envió conmuta los paquetes de los flujos de Servicios Integrados a múltiples diferentes de la pluralidad de colas de espera para transmisión al segundo ruteador.

12. El sistema de red de la Reivindicación 11, que también comprende una red de proveedores de servicios que tiene una pluralidad de primeros ruteadores que incluyen el primer ruteador, en donde cada uno de la pluralidad de primeros ruteadores incluye una o más colas de espera, y en donde diferentes primeros ruteadores en la red de proveedores de servicios implementan concurrentemente diferentes mapeos entre las clases de Servicios Integrados y dichas una o más colas de espera.

13. El sistema de red de la Reivindicación 11, que también comprende una red de proveedores de servicios que tiene una pluralidad de primeros ruteadores que incluyen el primer ruteador, en donde cada uno de la pluralidad de primeros ruteadores es un ruteador de Servicios Diferenciados que soporta una pluralidad de clases de Servicios Diferenciados, y en donde diferentes primeros ruteadores en la red de proveedores de servicios implementan concurrentemente diferentes mapeos entre las clases de Servicios Integrados y la pluralidad de clases de Servicios Diferenciados en diferentes de la pluralidad de ruteadores de Servicios Diferenciados.

14. El sistema de red de la Reivindicación 7, en donde la función de control de admisión incluye un elemento para determinar si el segundo ruteador es un ruteador marginal de recepción para el flujo, 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 el ruteador marginal de recepción para el flujo.

15. El sistema de red de la Reivindicación 14, en donde el ruteador marginal comprende un ruteador marginal de recepción, y el sistema de red incluye además un ruteador marginal de transmisión que comprende: un plano de datos; y un plano de control que incluye: un agrupamiento virtual que tiene una capacidad que corresponde con una capacidad de recursos de un enlace corriente abajo del ruteador marginal de transmisión; 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 del ruteador marginal de transmisión al ruteador marginal de recepción, realiza el control de admisión para el enlace corriente abajo del ruteador marginal de transmisión mediante referencia a la disponibilidad de recursos adentro del agrupamiento virtual del ruteador marginal de transmisión.

16. El sistema de red de la Reivindicación 7, el plano de control comprendiendo también un control de política que determina si un origen del flujo está autorizado para solicitar la reservación de recursos .

17. El sistema de red de la Reivindicación 7, que comprende además : el enlace corriente abajo conectado al puerto de salida; y una red de clientes acoplada al enlace corriente abajo.

18. 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: el ruteador manteniendo un agrupamiento virtual que tiene una capacidad que corresponde con una capacidad de recursos de un ruteador corriente arriba acoplado al enlace corriente arriba; el ruteador recibiendo una solicitud para reservar recursos para un flujo a través del ruteador sobre el enlace corriente abajo; y en respuesta a la solicitud, el ruteador realizando el control de admisión para el enlace corriente arriba mediante referencia a la disponibilidad de recursos adentro del agrupamiento virtual .

19. El método de la Reivindicación 18, en donde: el agrupamiento virtual es un primer agrupamiento virtual; mantener un agrupamiento virtual comprende que dicho ruteador mantenga primero y segundo agrupamientos virtuales que están asociados, cada uno, con una respectiva de la primera y segunda clases de servicio; y realizar el control de admisión comprende que el ruteador realice el control de admisión para el flujo en el enlace corriente arriba mediante referencia a la disponibilidad de recursos en uno del primero y segundo agrupamientos virtuales asociados con una clase de servicio indicada mediante la solicitud.

20. El método de la Reivindicación 19, en donde: la primera y segunda clases de servicio comprenden primera y segunda clases de servicio de Servicios Integrados; y la recepción comprende recibir una solicitud de Protocolo de Reservación de Recursos (RSVP) para un flujo de Servicios Integrados.

21. El método de la Reivindicación 18, en donde dicho ruteador corriente arriba comprende un plano de datos que incluye una pluralidad de colas de espera, y en donde el método también comprende proporcionar una pluralidad de diferentes calidades de servicio a una pluralidad de flujos de Servicios Integrados, utilizando dicha pluralidad de colas de espera.

22. El método de la Reivindicación 21, en donde el primer ruteador pertenece a una red de proveedores de servicios que incluye una pluralidad de primeros ruteadores, cada uno teniendo una o más colas de espera, el método comprendiendo además implementar concurrentemente diferentes mapeos entre las clases de Servicios Integrados y dichas una o más colas de espera en diferentes de la pluralidad de primeros ruteadores.

23. El método de la Reivindicación 21, en donde el ruteador corriente arriba comprende uno de una pluralidad de ruteadores de Servicios Diferenciados que soportan, cada uno, una pluralidad de clases de Servicios Diferenciados, el método comprendiendo también implementar concurrentemente diferentes mapeos entre las clases de Servicios Integrados y la pluralidad de clases de Servicios Diferenciados en diferentes de la pluralidad de ruteadores de Servicios Diferenciados .

24. El método de la Reivindicación 18, que comprende además determinar si dicho ruteador es un ruteador marginal de recepción 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 el ruteador es el ruteador marginal de recepción para el flujo.

25. El método de la Reivindicación 18, que comprende además 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 18, en donde dicho ruteador comprende un ruteador marginal de recepción, y dicho método también comprende transmitir la solicitud desde el ruteador marginal de recepción hacia a un ruteador marginal de transmisión.

27. El método de la Reivindicación 26, en donde la transmisión comprende transmitir la solicitud al ruteador marginal de transmisión, sin realizar el control de admisión en ningún ruteador intermedio .

28. El método de la Reivindicación 26, que comprende además : que el ruteador marginal de transmisión mantenga un agrupamiento virtual que tenga una capacidad correspondiente con una capacidad de recursos de un enlace corriente abajo del ruteador marginal de transmisión; y que en respuesta a la recepción de la solicitud para recursos de reserva para el flujo, el ruteador marginal de transmisión realice el control de admisión para un enlace corriente abajo del ruteador marginal de transmisión, mediante referencia a la disponibilidad de recursos adentro del agrupamiento virtual que mantiene el ruteador marginal de transmisión .

29. El método de la Reivindicación 18, que comprende además : en respuesta a la admisión del flujo, que el ruteador rutee el flujo a una red de clientes acoplada al enlace corriente abajo.

30. 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, 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 mantenga un agrupamiento virtual que tenga una capacidad que corresponda con una capacidad de recursos de un ruteador corriente arriba acoplado al enlace corriente arriba; instrucciones para provocar que el ruteador reciba una solicitud para reservar recursos para un flujo a través de dicho ruteador sobre el enlace corriente abajo; e instrucciones para provocar que el ruteador, en respuesta a la solicitud, realice el control de admisión para el enlace corriente arriba mediante referencia a la disponibilidad de recursos adentro de dichos uno o más agrupamientos de recursos.

31. El producto de programa de la Reivindicación 30, en donde : el agrupamiento virtual es un primer agrupamiento virtual ; las instrucciones para provocar que el ruteador mantenga un agrupamiento virtual comprenden instrucciones para provocar que el ruteador mantenga primero y segundo agrupamientos virtuales que estén asociados, cada uno, con uno respectivo de primera y segunda clases de servicios; y las instrucciones para provocar que el ruteador realice el control de admisión comprenden instrucciones para provocar que el ruteador realice el control de admisión para el flujo en el enlace corriente arriba mediante referencia a la disponibilidad de recursos en uno de dichos primero y segundo agrupamientos virtuales asociados con una clase de servicio indicada por la solicitud.

32. El producto de programa de la Reivindicación 30, en donde: dichas primera y segunda clases de servicio comprenden primera y segunda clases de servicio de Servicios Integrados; y dichas 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) para un flujo de Servicios Integrados .

33. El producto de programa de la Reivindicación 30, que además comprende instrucciones para provocar que el ruteador determine si el ruteador es un ruteador marginal de recepción 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 el ruteador es el ruteador marginal de recepción para el fluj o .

34. El producto de programa de la Reivindicación 30, que comprende además instrucciones para provocar que el ruteador implemente el control de política mediante la determinación de si un origen del flujo está autorizada para solicitar la reservación de recursos.

35. El producto de programa de la Reivindicación 30, en donde el ruteador comprende un ruteador marginal de recepción, el producto de programa comprendiendo también instrucciones para provocar que el ruteador marginal de recepción transmita la solicitud a un ruteador marginal de transmisión .

36. El producto de programa de la Reivindicación 37, que además comprende : instrucciones para provocar que el ruteador marginal de transmisión mantenga un agrupamiento virtual que tenga una capacidad correspondiente con una capacidad de recursos de un enlace corriente abajo del ruteador marginal de transmisión; e instrucciones para provocar que dicho ruteador marginal de transmisión, en respuesta a la recepción de una solicitud para reservar recursos para el flujo, realice el control de admisión para un enlace corriente abajo del ruteador marginal de transmisión, mediante referencia a la disponibilidad de recursos adentro del agrupamiento virtual que mantiene el ruteador marginal de transmisión.

37. El producto de programa de la Reivindicación 30, que comprende además instrucciones para provocar que el ruteador rutee el flujo a una red de clientes acoplada al enlace corriente abajo, en respuesta a la admisión del flujo.

38. ün dispositivo de almacenamiento de datos, que comprende : un medio de almacenamiento de datos; y una estructura de datos del agrupamiento virtual codificada adentro del medio que se puede usar por computadora, en donde la estructura de datos del agrupamiento virtual especifica una capacidad de agrupamiento virtual para un ruteador marginal de egreso de una red de datos que incluye un ruteador limítrofe corriente arriba que tiene una capacidad de recursos que corresponde con la capacidad del agrupamiento virtual, la capacidad del agrupamiento virtual especificando una amplitud de banda máxima que se puede reservar, la cual se puede reservar en el ruteador marginal de egreso por el tránsito desde el ruteador limítrofe corriente arriba en una o más clases de servicio, y en donde la estructura de datos del agrupamiento virtual asocia dicha capacidad del agrupamiento virtual con el ruteador limítrofe corriente arriba de la red de datos.

39. El dispositivo de almacenamiento de datos de la Reivindicación 38, la estructura de datos del agrupamiento virtual comprendiendo además un campo de clase de servicio que especifica cuál de dichas una o más clases de servicio tienen recursos asignados a ellas de la capacidad del agrupamiento virtual.

40. El dispositivo de almacenamiento de datos de la Reivindicación 38, la estructura de datos del agrupamiento virtual comprendiendo además un campo de reservaciones que indica si las solicitudes de reservaciones que solicitan recursos de la capacidad del agrupamiento virtual especificado se procesarán mediante una función de control de admisión del ruteador marginal de egreso .

41. El dispositivo de almacenamiento de datos de la Reivindicación 38, que comprende además: una estructura de datos de capacidad de recursos codificada adentro del medio que se puede usar por computadora, en donde la estructura de datos de capacidad cte recursos especifica una capacidad de recursos asignada a cada una de dichas una o más clases de servicio adentro de un plano de datos de un ruteador limítrofe de una red de datos, y en donde la estructura de datos de capacidad de recursos asocia dicha capacidad de recursos con una o más capacidades del agrupamiento virtual de los ruteadores marginales de egreso corriente debajo de la red de datos.

42. El dispositivo de almacenamiento de datos de la Reivindicación 38, en donde la estructura de datos del agrupamiento virtual incluye una pluralidad de entradas que especifican, cada una, una capacidad del agrupamiento virtual para un ruteador marginal asociado, y en donde el dispositivo de almacenamiento de datos también comprende una estructura de datos de recursos limítrofes, codificada adentro de dicho medio que se puede usar por computadora, que especifica un agregado máximo de las capacidades del agrupamiento virtual.

43. El dispositivo de almacenamiento de datos de la Reivindicación 38, que comprende además: una estructura de datos del uso del agrupamiento codificada adentro del medio que se puede usar por computadora, en donde la estructura de datos del uso del agrupamiento indica la porción reservada de la capacidad del agrupamxento virtual .

44. Un dispositivo de almacenamiento de datos que comprende : un medio de almacenamiento de datos; y una estructura de datos de función de intertrabajo codificada adentro del medio que se puede usar por computadora, en donde la estructura de datos de función de intertrabajo especifica una pluralidad de parámetros de control de tránsito de Servicios Diferenciados para un ruteador marginal de ingreso que rutea los flujos entrantes de una o más clases de servicio de Servicios Integrados, los parámetros de control de tránsito incluyendo cuando menos un parámetro de marcación y un parámetro de planificación.

45. El dispositivo de almacenamiento de datos de la Reivindicación 44, los parámetros de control de tránsito incluyendo además parámetros de política.

46. Un dispositivo de almacenamiento de datos que comprende: un medio de almacenamiento de datos; y una estructura de datos de identificación del ruteador marginal codificada adentro del medio que se puede usar por computadora, en donde la estructura de datos de identificación del ruteador marginal asocia un ruteador de una red de datos con una o más direcciones de la red para las cuales el ruteadox es un ruteador marginal de recepción .

47. ün dispositivo de almacenamiento de datos que comprende : un medio de almacenamiento de datos; y una estructura de datos de uso del agrupamiento codificada adentro del medio que se puede usar por computadora, en donde la estructura de datos del uso del agrupamiento indica una porción actualmente reservada de la capacidad del agrupamiento virtual para un ruteador marginal de egreso de una red de datos, que incluye un ruteador limítrofe corriente arriba que tiene una capacidad de recursos que corresponde con la capacidad del agrupamiento virtual .