MXPA01011649A

MXPA01011649A - Un metodo de evasion de la congestion para un sistema de conmutacion de comunicacion con restricciones de transmision.

Info

Publication number: MXPA01011649A
Application number: MXPA01011649A
Authority: MX
Inventors: Gao Zhengping
Original assignee: Hughes Electronics Corp
Priority date: 2000-03-16
Filing date: 2001-03-01
Publication date: 2002-07-30
Also published as: WO2001072073A1; IL146330A0; US6738350B1; AU4335501A; CA2373467A1; BR0105173A; EP1179275A1; CA2373467C

Abstract

Se describe un metodo para evitar la congestion en un sistema de conmutacion de comunicacion. Un puerto de entrada del sistema de conmutacion de comunicacion recibe una peticion de ancho de banda desde una fuente. El sistema de conmutacion de comunicacion incluye un procesador de control de ancho de banda que examina la peticion de ancho de banda y multiples puertos de salida. Los puertos de salida se comunican con varios sitios de destino. Una logica para evitar la congestion dentro del sistema de conmutacion de comunicacion genera clusters (unidades de almacenamiento en el disco) multiples basado en un a restriccion de transmision asociada con los puertos de salida; cada uno de los clusters corresponde a una porcion de los sitios de destino. La logica para evitar la congestion determina un umbral de cluster que corresponde a la distribucion de carga de trafico entre los clusters criticos. Adicionalmente, la logica para evitar la congestion concede selectivamente la peticion de ancho de banda basada en el umbral de cluster determinado. Este mecanismo para evitar la congestion se puede aplicar a un sistema de comunicacion por satelite de paquete conmutado con un interruptor a bordo; el interruptor tiene restricciones de transmision de modo que los transmisores del satelite en el puerto de salida del interruptor no pueden transmitir simultaneamente a celulas de enlace descendente, los cuales contienen terminales de estacion que se encuentran dentro de una distancia de interferencia uno del otro.

Description

UN MÉTODO DE EVASIÓN DE LA CONGESTIÓN PARA UN SISTEMA DE CONMUTACIÓN DE COMUNICACIÓN CON RESTRICCIONES DE TRANSMISIÓN Campo del Invento La presente invención se refiere generalmente a métodos de comunicación, y más en, particular a proporcionar la evasión de la congestión en un sistema de conmutación de comunicación.

Antecedentes del Invento Debido a que en la actualidad, los negocios y la sociedad cada día dependen más de los medios de comunicación para realizar una variedad de actividades, en un rango que va desde las transacciones comerciales al entretenimiento personal, estas redes de comunicación continúan experimentando una mayor y mayor congestión de tráfico. Por ejemplo, la madurez del comercio electrónico, y la aceptación de la Internet como una herramienta diaria, imponen un reto enorme a los ingenieros en comunicación para desarrollar técnicas para reducir la latencia de la red y los tiempos de respuesta del usuario. Con los avances en la potencia de procesamiento en las computadoras de escritorio, los usuarios promedio cada "*fc vez se han acostumbrado más a las aplicaciones sofisticadas de multimedia, las cuales imponen una deformación tremenda en los recursos de la red (por ejemplo, la capacidad de cambio) . También, debido a que la disminución en los tiempos de respuesta de una solicitud es un resultado directo de un funcionamiento aumentado del procesador, el usuario se ha vuelto menos tolerante a las demoras de la red, demandando mejoras comparables en la infraestructura de la red. El control de tráfico, puede ser realizando utilizando métodos generales: el control de flujo y el control de la congestión. El control de flujo busca regular la cantidad de tráfico que es transmitida a, y desde un nodo de la fuente a un nodo de destino, permitiendo que el nodo de destino controle el índice, en el cual la fuente transfiere los datos con el objeto de no sobrecargar el nodo de destino respectivo. Sin embargo, el control de flujo no soluciona directamente el problema asociado con el manejo de la carga de tráfico en la red, por ejemplo, numerosos nodos de la fuente y numerosos nodos de destino se pueden estar comunicando en índices que son aceptables para los nodos de destino. No obstante, la red (es decir, los componentes de la red) pueden no tener la capacidad de sostener el nivel general del tráfico que es intercambiado por estos nodos de fuente y de destino. Por lo tanto, se necesitan esquemas de evasión de la congestión para controlar el tráfico de la red, de un modo que se mantenga de una manera efectiva el tráfico general que es introducido por los nodos. Sin un esquema de evasión de la congestión, tendría lugar una larga fila de demoras, que resultarían potencialmente en paquetes desechados . Por consiguiente, es probable que fuera degradada la calidad de servicio del sistema. También, debido a que el cambio es forzado para desechar los paquetes, la capacidad útil del sistema es reducida; por lo tanto el proveedor del servicio de la red sufre de una pérdida de ingreso. Un método tradicional para la evasión de la congestión, es escalar el equipo para aumentar la capacidad y mejorar la producción del sistema. Las desventajas principales de este método de escalamiento son el costo y la falta potencial de ínter-operación. Además, en algunos sistemas como los satélites de comunicación, el reemplazo del equipo no es práctico. Otra técnica para evadir la congestión, comprende el desarrollo de protocolos sofisticados de la formación de la red. Una desventaja de este método r " _ es que el protocolo desarrollado no puede ser estandarizado fácilmente; sin la aceptación de al industria y el costo del desarrollo puede no ser recuperado. Otra desventaja es que el protocolo no sea 5 eficiente, que requiera de bits importantes superiores para efectuar el control de la congestión; esta ineficiencia del protocolo, impacta negativamente la producción de la red. Basados en lo anterior, es clara una necesidad 10 de métodos mejorados para proporcionar la evasión de la congestión. También existe una necesidad de optimizar el uso del equipo existente de las redes. También existe una necesidad de minimizar la 15 congestión sin introducir costos indirectos del protocolo . Basados en la necesidad de mejorar la producción del sistema, es altamente deseable un método para proporcionar el control de la congestión, optimizando 20 el funcionamiento de la conmutación del sistema.

Sumario del Invento De acuerdo con un aspecto de la invención, se proporciona un método para realizar la evasión de la 25 congestión en un sistema de conmutación que tiene una pluralidad de puertos de entrada y una pluralidad de puertos de salida. El método incluye la recepción de una solicitud de ancho de banda en uno de los puertos de entrada, y la generación de una pluralidad de grupos (clusters) basados en una restricción de transmisión, que está asociada con los puertos de salida. Cada uno de los grupos designa una porción de una pluralidad de sitios de destino. El método incluye también la determinación de un umbral del grupo (cluster) correspondiente a la distribución de carga del tráfico entre una porción de la pluralidad de grupos . Además, el método comprende la concesión selectiva de la solicitud del ancho de banda, basado en el paso de determinación del umbral del grupo. Bajo este método, se proporciona la evasión de la congestión utilizando una lógica de baja complejidad. De acuerdo con otro aspecto de la invención, un sistema de conmutación para proporcionar la evasión de la congestión comprende una pluralidad de puertos de entrada, y en el cual cada uno de los puertos de entrada recibe una solicitud de ancho de banda. Un procesador del control del ancho de banda está conectado a la pluralidad de puertos de entrada y está configurado para examinar la solicitud de ancho de 'Banda. Una pluralidad de puertos de salida se comunican con un pluralidad de sitios de destino. Una lógica de evasión de la congestión es configurada para realizar los siguientes pasos: generar una pluralidad de grupos basados en una restricción de transmisión que está asociada con los puertos de salida, en la cual, cada uno de los grupos designa una porción de la pluralidad de sitios de destino; determinar un umbral del grupo correspondiente a un porcentaje de la carga de tráfico de una de la pluralidad de grupos; conceder selectivamente la solicitud de ancho de banda basado en el umbral del grupo determinado. La distribución anterior proporciona ventajosamente una producción mejorada del sistema. Todavía en otro aspecto de la invención, se describe un medio legible por computadora que lleva una o más secuencias de una o más instrucciones para realizar la evasión de la congestión en un sistema de conmutación que tiene una pluralidad de puertos de entrada y una pluralidad de puertos de salida. La una o más secuencias de una o más instrucciones, incluyen instrucciones las cuales, cuando son ejecutadas por uno o más procesadores, originan que el uno o más procesadores realicen el paso de recibir una solicitud de ancho de banda en uno de los puertos de entrada.

Otro paso incluye la generación de una pluralidad de grupos basada en una restricción de transmisión que está asociada con los puertos de salida, en los cuales cada uno de los grupos designa una porción de una pluralidad de sitios de destino. Otro paso incluye la determinación de un umbral del grupo, correspondiente a la distribución de carga del tráfico entre una porción de la pluralidad de grupos. Un paso adicional incluye la concesión selectiva de la solicitud de ancho de banda basada en el paso de determinación del umbral del grupo. Este método mejora ventajosamente la eficiencia del sistema de conmutación de comunicación.

Breve Descripción de los Dibujos Se podrá obtener una apreciación más completa de la presente invención, y observar muchas de las ventajas de la misma, fácilmente conforme se comprende mejor haciendo referencia a la siguiente descripción detallada cuando es considerada en relación con los dibujos que la acompañan en donde: La Figura 1, es un diagrama de bloque de un interruptor con capacidad de evasión de la congestión, de acuerdo con una modalidad de la presente invención; La Figura 2, es un diagrama de la red de comunicación que utiliza el interruptor de la Figura 1; Las Figuras 3A y 3B, muestran un diagrama del sistema de comunicación por satélite con la capacidad de evasión de la congestión, de acuerdo con una modalidad de la presente invención; La Figura 4, es un diagrama de una región de interferencia de una célula objetivo de enlace descendente, de acuerdo con una modalidad de la presente invención; La Figura 5, es una gráfica de flujo del proceso de determinación de la región de interferencia de la Figura 4, de acuerdo con una modalidad de la presente invención; La Figura 6, es una gráfica de flujo del proceso de determinación de grupos de interferencia, de acuerdo con una modalidad de la presente invención; Las Figuras 7A y 7B, son diagramas de dos grupos de interferencia de ejemplo generados utilizando el proceso de la Figura 6 ; Las Figuras de 8A a 8C, son diagramas de la operación de solicitud de ancho de banda, la operación de distribución de índice, y la operación de distribución de volumen, respectivamente, de acuerdo con una modalidad de la presente invención; Las Figuras de 9A a 9C, son diagramas de los formatos de un paquete de solicitud de ancho de banda, un paquete de distribución y un paquete de acuse de recibo, respectivamente, de acuerdo con una modalidad de la presente invención; La Figura 10, es una gráfica de flujo de la operación de evasión de la congestión, en la cual se utiliza una lista completa de grupos de acuerdo con una modalidad de la presente invención; La Figura 11, es una gráfica de flujo de un proceso de solicitud de liberación en la operación de evasión de la congestión, de acuerdo con una modalidad de la presente invención; La Figura 12, es una gráfica de flujo de un proceso de preparación de solicitud en la operación de evasión de congestión, de acuerdo con una modalidad de la presente invención; La Figura 13, es una gráfica de flujo de un proceso de actualización de solicitudes sin conexión (CL) , de acuerdo con una modalidad de la presente invención; La Figura 14, es una gráfica de flujo de la operación de evasión de la congestión que comprende el tráfico CL, de acuerdo con una modalidad de la presente invención; La Figura 15, es una gráfica de flujo de la operación de evasión de la congestión, en la cual se utiliza una lista de grupos críticos, de acuerdo con una modalidad de la presente invención; La Figura 16, es una gráfica de flujo de la operación de evasión de congestión de la Figura 15, en la cual la dirección de destino de la solicitud no es una parte de la lista del grupo, de acuerdo con una modalidad de la presente invención; y La Figura 17, es un diagrama de un sistema de cómputo que realiza las funciones de control del ancho de banda para evadir la congestión, de acuerdo con una modalidad de la presente invención.

Descripción Detallada del Invento En la presente descripción, y con propósitos de explicación, se establecen detalles específicos con el objeto de proporcionar un entendimiento completo de la presente invención. Sin embargo, se podrá apreciar que la invención puede ser practicada sin estos detalles específicos. En algunos casos, se ilustran estructuras y dispositivos bien conocidos en forma de diagrama de bloque con el objeto de evitar obscurecer de manera innecesaria la invención. La presente invención realiza la evasión de la congestión, utilizando un procesador de control del anchó de banda que examina las solicitudes de ancho de banda recibidas en un sistema de conmutación que tiene restricciones de transmisión en la salida. La lógica de evasión de la congestión dentro del sistema de conmutación de comunicación, genera grupos múltiples basados en las restricciones de transmisión asociadas con la salida. Cada uno de los grupos corresponde a una porción de los sitios de destino. La lógica de evasión de la congestión determina un umbral del grupo que corresponde a la distribución de carga del tráfico entre una porción de la pluralidad de grupos. Adicionalmente, la lógica de evasión de la congestión otorga de manera selectiva, la solicitud de ancho de banda basada en el umbral de grupo determinado. Este mecanismo de evasión de la congestión tiene aplicabilidad en un sistema de comunicación conmutado por paquete por satélite con un interruptor a bordo; el interruptor tiene restricciones de transmisión, de modo que los transmisores del satélite en el puesto de salida del interruptor, no pueden transmitir simultáneamente para enlazar de manera descendente las células que contienen las terminales de estación que están dentro de una distancia que interfiere una de la otra . La Figura 1, ilustra un diagrama de bloque funcional de un interruptor con capacidad de evasión de la congestión, de acuerdo con una modalidad de la presente invención. El interruptor 100 incluye puertos de entrada múltiples 101 para recibir el tráfico de entrada de un nodo de fuente (no mostrado) y envía el tráfico al procesador de control del ancho de banda 103. La lógica de evasión de la congestión 105 dentro del interruptor 100, opera en conjunto con el procesador de control del ancho de banda 103, para controlar la capacidad del tráfico que entra en los puntos de entrada 101. Una memoria intermedia del paquete 107 almacena los paquetes de los puertos de entrada 101 que han sido aceptados para transmisión por el procesador del control de ancho de banda 103. Los paquetes almacenados en la memoria intermedia de paquetes 107 son transmitidos a un programador 109, el cual se comunica con una lógica de revisión de restricción 111, para determinar si el paquete almacenado está de acuerdo con las restricciones de transmisión establecidas. El programador 109 examina las direcciones de destino de los paquetes que son guardados en la memoria intermedia de paquetes 107, utilizando un esquema de eliminación y envía dichos paquetes a un puerto de salida apropiado entre los diferentes puertos de salida 113. La funcionalidad de evasión de la congestión del interruptor 100, se describe a continuación con respecto a la Figura 2. La figura 2, muestra una red de comunicaciones que utiliza un interruptor con funcionalidad de evasión de la congestión, de acuerdo con una modalidad de la presente invención. Una red de comunicación 200 incluye estaciones fuente múltiples 201 que generan tráfico al nodo 203, el cual puede ser cualquier equipo de red que transfiera datos. En una modalidad de ejemplo, el nodo 203 es un aparato que funciona en la Internet tal como un enrutador; alternativamente, el nodo 203 puede ser cualquier tipo de compuerta en un sistema de comunicación basado en tierra o basado en satélite. El nodo 203 está conectado a un puerto de entrada (figura 1) del interruptor 100. Los puertos de salida (figura 1) del interruptor 100 se conectan a nodos múltiples 205, los cuales pueden ser los mismos componentes de la red que el nodo 203. Como se ilustra, cada uno de los nodos 205 puede comunicarse potencialmente con numerosas estaciones de destino 207 dentro de la región 209 (por ejemplo, sub-red) . Por ejemplo, si los nodos 205 son enrutadores, los enrutadores tendrían puertos de salida múltiples designados para la región 209. Tal y como se indicó anteriormente, la red de comunicación convencional exhibe características de funcionamiento que son dictadas en gran parte por las limitaciones del equipo del interruptor 100. En otras palabras, la producción de la red 200 depende de parámetros tales como el tamaño de la memoria intermedia, y la capacidad de procesamiento del interruptor 100. Sin embargo, en algunos sistemas prácticos, la red de comunicación posee cuellos de botella de la red en puntos de la red diferentes al interruptor 100. Por ejemplo, suponiendo que por razones de seguridad, las estaciones de destino 207 dentro de la región 209 no puedan recibir simultáneamente paquetes, y por consiguiente, el interruptor 100 puede necesitar no regular algunos de los paquetes, hasta que el primer conjunto de paquetes son entregados a las estaciones de destino particulares 207. Posteriormente, los paquetes almacenados dentro del interruptor 100 pueden ser entregados a las estaciones de destino 207 dentro de la región 209. A partir de este ejemplo, es claro que el almacenamiento de los paquetes dentro del interruptor 100, puede dar como resultado un funcionamiento del sistema que no depende de las capacidades del equipo del interruptor 100, sino de las restricciones de la red asociadas con la región 209. El escenario anterior, es característico de un sistema de comunicación por satélite. Para propósitos de explicación, la operación de la evasión de la congestión de acuerdo con una modalidad de la presente invención, se explica con respecto al sistema de comunicación por satélite, con restricciones de transmisión para enlazar de manera descendente las células. Sin embargo, deberá observarse que el método tiene aplicabilidad a muchos otros sistemas de conmutación, tal y como es reconocido por un* experto en la técnica. Por ejemplo, el sistema de conmutación puede incluir una red ATM (Modo de Transferencia Asincrono) /SONET (Red Sincrónica Óptica), una red de Eternet de Gigabit y una red de voz. La estaciones de los extremos de estos sistemas, son denominadas los sitios de destino. Por consiguiente, los sitios de destino en un sistema de comunicación por satélite serían las células de enlace descendente. Las figuras 3A y 3B, muestran un sistema de comunicación por satélite con un interruptor a bordo, de acuerdo con una modalidad de la presente invención. La carga útil del satélite 301, tiene un interruptor 302 que está conectado a transmisores múltiples 303, es decir N transmisores. El interruptor 302 incluye una lógica de evasión de la congestión 304, un procesador de control del ancho de banda (BCP) 305, una memoria intermedia del paquete 307, un programador de enlace ascendente 309, y una lógica de revisión de restricción 311. Un experto en la técnica reconocería, que la lógica de evasión de la congestión 304, el procesador de control de ancho de banda (BCP) 305, el programador de enlace descendente 309 y la lógica de revisión de restricción 311, pueden ser implementados por medio de un programa (software), el equipo (hardware) (por ejemplo, el procesador general, un circuito integrado de aplicación específica (ASIC), etc.) un firmware o una combinación de los mismos. Tal y como se ilustra, el BCP 305 es una parte del interruptor 302, alternativamente, el BCP 305 puede ser implementado como un procesador separado que está separado del interruptor 302. En el sistema de conmutación de comunicación 300, las terminales de estación (STs) (no mostradas) originan el tráfico de un área de cobertura 315. El tráfico generado de las STs es transferido a través del interruptor 302, y termina en las STs de destino (no mostradas) dentro del área de cobertura 317. Deberá observarse que las STs de destino pueden estar dentro de la misma área de cobertura 315, así como las 5 STs de origen. Para transmitir de manera efectiva el tráfico a la ST de destino deseado a través del interruptor 302, la fuente de las STs transmite las solicitudes de ancho de banda al procesador de control de ancho de banda 305 antes de transmitir tráfico de 10 datos alguno. Una conexión que es establecida entre una ST de origen y una ST de destino, es controlada por el BCP 305, y un centro de operación de la red (NOC) . El NOC (no mostrado) , el cual tiene su base en tierra, 15 proporciona funciones de administración para el sistema 300. Una ST necesita obtener autorización del NOC antes de hacer una solicitud al BCP 305. Sin embargo, una vez que una ST ha recibido la autorización del NOC, es probable que la ST reciba una 20 distribución de índice del BCP 305, debido a que el NOC rastrea el ancho de banda del enlace ascendente total (y enlace descendente) disponible para las conexiones, y bloqueará una solicitud de conexión si existe una capacidad del satélite disponible 25 insuficiente para satisfacer la solicitud.

Una fuente clave de congestión en el sistema 300, reside en los canales de enlace descendente 321. Por consiguiente, el procesador de control de ancho de banda (BCP) 305 implementa una función de control del ancho de banda, la cual incluye el control de la distribución de canales de enlace ascendente en las ranuras de tiempo y mitiga la congestión del enlace descendente. El procesador de control del ancho de banda 305 examina el ancho de banda solicitado y responde con las concesiones basadas en la disponibilidad de recursos de enlace descendente, determinados por la lógica de evasión de la congestión 304, y la disponibilidad de recursos de enlace ascendente. Como se explicará con mayor detalle más adelante, la evasión de la congestión del sistema 300 es lograda por la colaboración del procesador del control de ancho de banda 305, y la lógica de evasión de la congestión 304 para regular la cantidad de tráfico recibida por el interruptor 302 a través de los canales de enlace ascendente 319 TDMA (Acceso Múltiple de División de Tiempo) /FDMA (Acceso Múltiple de División de Frecuencia) por medio de los procesos del control de solicitud/concesión de ancho de banda. El sistema 300 opera en la dirección 29.5 a 30.0 GHz de la Tierra al Espacio y opera en la dirección 19.7 a 20.2 GHz del Espacio a la Tierra (por ejemplo, banda "A") de acuerdo con una modalidad. Por lo tanto, existen 500 MHz de espectro disponible en cada dirección de transmisión. Los 500 MHz son divididos en 8 sub-bandas con un ancho de banda cada uno de 62.5 MHz. La banda de frecuencia que es utilizada para llevar el tráfico de las STs a la carga útil del satélite 301 dentro de cada célula (haz ascendente) comprende una o más sub-bandas de 62.5 MHz. Cada una de las sub-bandas es dividida además entre un número de canales que operan en tres índices de bits diferentes. Por razones de conveniencia, a estos canales no referimos como 512 Kbps, 2 Mbps, y 16 Mbps, aunque tanto los índices totales de bits, como los índices de datos de usuarios de la red para cada uno de estos canales, es algo superior a estas cifras nominales. Los canales 512 Kbps tienen dos modos de operación, un modo normal y un modo de retroceso, el cual puede ser utilizado durante las tormentas para proporcionar un margen adicional de enlace. La estructura del cuadro de enlace ascendente, en una modalidad de ejemplo, durante la operación normal, es un marco de 96 ms con 32 ranuras de 3 ms cada una, soportando los índices del canal de enlace ascendente 512 Kbps, 2 Mbps y 16 Mbps. El número de paquetes dentro de una ranura, varía de acuerdo con el índice del canal. Cada una de las ranuras está dimensionada para coincidir con una ráfaga transmitida de enlace ascendente. Cada una de las ráfagas tiene un encabezado y un cuerpo. El encabezado contiene la información de sincronización, de modo que el desmodulador del satélite (no mostrado) pueda recuperar la ráfaga. El cuerpo contiene 2, 8 ó 16 paquetes de datos, correspondientes a los índices de transmisión 512 kbps, 2 Mbps y 16 Mbps, respectivamente . Bajo condiciones normales de operación (por ejemplo, sin desvanecimiento) una ST dentro de un área de cobertura 315 transmite un índice máximo de 512 kbps, 2 Mbps y 16 Mbps. Sin embargo, en la presencia del desvanecimiento, la ST de 2 Mbps puede cambiar de manera ascendente al canal 512 kbps. De un modo similar, una ST que transmite en 512 kbps puede hacer un cambio descendente al canal de retroceso 128 kbps. La modalidad de 128 kbps (o modo de retroceso) utiliza 8 ranuras por cuadro en vez de 32 ranuras por cuadro, con dos paquetes de datos por ráfaga. Todos los índices de transmisión utilizan la desmodulación de compensación QPSK; y el filtrado es de un coseno de raíz elevada al 25 por ciento. El índice de transmisión de 128 kbps es entendido como un mecanismo *Sí para reducir el índice de enlace ascendente durante condiciones deficientes de propagación para mejorar la disponibilidad de enlace. 5 En una modalidad de ejemplo, el satélite puede tener 224 desmoduladores de enlace ascendente activos (no mostrados) . Cada uno de los desmoduladores de enlace ascendente apoyan el equivalente de tres canales de 16 Mbps. Cada uno de los canales de 16 Mbps 10 puede estar configurado como un canal de 16 Mbps sencillo o como ocho canales de 2 Mbps. De un modo similar, si el desmodulador de enlace ascendente está configurado para ocho canales de 2 Mbps, cada uno de los ocho canales puede ser utilizado como un canal de 15 2 Mbps sencillo o cuatro canales de 512 kbps. Por lo tanto, la capacidad del satélite es de 21,504 canales, si todos los canales están configurados como canales de 512 kbps . El sistema de comunicación 300, soporta dos 20 tipos de canales de enlace ascendente en: (1) canales de contención y (2) canales de datos. Un canal de enlace ascendente puede estar configurado, ya sea como un canal de contención o como un canal de datos en cualquier momento determinado, pero no se pueden 25 utilizar ambos canales de contención simultáneamente por una ST para las solicitudes de distribución de ancho de banda al BCP 305 en el satélite. Las distribuciones del ancho de banda son hechas periódicamente por el BCP 305. Después de hacer sus distribuciones, el BCP 305 transfiere cualesquiera canales de datos sin estar distribuidos totalmente a los canales de contención. Las distribuciones son empacadas en una multidifusión de enlace descendente a todas las ST en cada haz de enlace ascendente. Esta multidifusión también proporciona la notificación de cualesquiera canales de contención adicionales, arriba de los canales de contención ya configurados, los cuales están disponibles para la ST en el haz. Las áreas de servicio 315 y 317 son cubiertas por un conjunto de polígonos que están fijados a la superficie de la tierra. Los polígonos de enlace descendente, llamados microcélulas son de forma hexagonal tal y como se ven desde una nave espacial, con 7 microcélulas agrupadas juntas para formar un polígono de enlace ascendente, llamado una célula. Como se usa en la presente invención, el término microcélula es utilizado como un sinónimo del término célula de enlace descendente. El satélite genera un conjunto de haces circulares de enlace ascendente que encierran, cada uno, una célula. También genera un conjunto de haces de enlace descendente que cada uno encierra una microcélula. Las ráfagas de los empaques de enlace descendente a las microcélulas individuales son transmitidas con una potencia suficiente solamente para cerrar el enlace a una ST dentro de la microcélula. Además, existe una modalidad de "difusión de células", que es utilizada para transmitir información a nivel del sistema a todas las STs dentro de una célula de enlace ascendente cuando no existen desvanecimientos de lluvia en la célula. La potencia de transmisión a la microcélula central es aumentada de manera suficiente para cerrar el enlace a las STs de cualquiera de las 7 microcélulas dentro de la célula de enlace ascendente. Se emplea la polarización para maximizar la capacidad del sistema. La polarización es fijada como son los haces del satélite que dan servicio a las células. Adyacente a las células, o las células que son separadas por menos de un diámetro de célula de la misma polarización, deben de dividir el espectro; es decir, dichas células no pueden usar las mismas frecuencias. Sin embargo, las células adyacentes en la polarización opuesta pueden utilizar las mismas frecuencias . El haz de enlace descendente opera en dos polarizaciones simultáneamente, de modo que el índice ™ del nuevo uso de la frecuencia es de 2:1. Un total de 24 transmisores, 12 en la polarización RHC (Circular Derecha) y 12 en la polarización LHC (Circular Izquierda) dan servicio a las células de enlace descendente. Los transmisores dan servicio a todas las microcélulas, saltando el tiempo de microcélula a microcélula. Con 24 transmisores, el índice de nuevo teórico de nuevo uso de frecuencia es de 24:1. Hasta 12 haces de puntos de enlace descendente pueden ser transmitidos simultáneamente en cada polarización, sujetos a las limitaciones de distancia mínima de separación de la microcélula. Los haces de la misma polarización deben estar lo suficientemente espaciados para evitar la interferencia inaceptable del comparador-canal. Otro haz copolarizado no es permitido para transmitir a otra microcélula dentro de una elipse o puede ocurrir una interferencia menos excesiva. Las áreas de "entrada prohibida", aplican por separado y de manera independiente para las dos polarizaciones; las cuentas de presupuesto de enlaces para cualquier interferencia de polarización cruzada que puedan ocurrir. Como se ilustra en las figuras 3A y 3B, en el enlace descendente del sistema de comunicación 300, en cada ranura de transmisión TDMA, el programador de enlace descendente 309, selecciona hasta n ráfagas de paquetes de las filas virtuales M de la memoria intermedia del paquete 307, para transmitir a través de n transmisores basados en el algoritmo de programación y las revisiones de restricción de transmisión. El algoritmo de programación, en una modalidad de ejemplo, es un esquema de eliminación directa. Debido a que el programador de enlace descendente 309 no puede encontrar n-ráfagas para transmitir la mayor parte del tiempo debido a las restricciones de transmisión, la capacidad de transmisión del enlace descendente es limitada de manera importante por las restricciones de transmisión. La congestión del enlace descendente en el sistema de comunicación 300 ocurre cuando la cantidad de tráfico admitido al interruptor 302 excede la capacidad del enlace descendente. En otras palabras, si el BCP 305 hace distribuciones de enlace ascendente simplemente basado en la disponibilidad de ranuras de enlace ascendente, el BCP 305 admitiría, algunas veces, más tráfico del que puede llevar el enlace descendente a un enlace descendente particular (por ejemplo, un sitio de destino) o un grupo de microcélulas que interfieren mutuamente. Por consiguiente , los paquetes de datos para estas áreas llenarían completamente la memoria intermedia del paquete 307 en el interruptor de carga de pago 302, dando como resultado los paquetes desechados. Por lo tanto, la disponibilidad, tanto de ranuras de enlace ascendente, como el factor de ancho de banda de enlace descendente en las distribuciones de ancho de banda, serían realizados por el BCP 305. La restricción principal de transmisión el sistema de comunicación 300, es la restricción de interferencias; es decir, que no se pueden llevar a cabo dos transmisiones de enlace descendente simultáneas, si son dirigidas a las células de enlace descendente, las cuales se encuentran dentro de la distancia del sistema de interferencia limitada. En la figura 3B, debido a que las células de enlace descendente A, B y C en el área de cobertura 317, están fuera de las distancias de interferencia límite del sistema (como lo ilustran los círculos que se traslapan) entre ellas, el satélite puede transmitir los paquetes simultáneamente a estas células de enlace descendente A, B y C. Sin embargo, no se puede dirigir una transmisión simultánea a las células de enlace descendente D y A, las células de enlace descendente B y D, las células de enlace descendente E y B, y las células de enlace descendente E y C, ya que están dentro de la distancia de interferencia límite del sistema. Es decir, estas células de enlace descendente se encuentran en el mismo círculo. Para ilustrar la limitación de la capacidad del enlace descendente del sistema 300, el cual es frenado a partir de las restricciones de transmisión (en particular, restricciones de interferencia), se considera un escenario en el cual existen paquetes en las tiras virtuales de la memoria intermedia de paquetes 307, que están destinados solamente a las células de enlace descendente A, B, C, D y E. Deberá observarse, que sin restricción alguna, pueden existir 5 transmisiones en una ranura TDMA; sin embargo, con la restricción de interferencia, solamente es posible un máximo de tres transmisiones en una ranura TDMA (a las células de enlace descendente A, B y C) . Si el satélite va a transmitir a la célula de enlace descendente D o a la célula de enlace descendente E, pueden haber cuando mucho solamente dos transmisiones, ya sea a las células de enlace descendente D y C, o a las células de enlace descendente E y A. La figura 4, muestra un diagrama de una región de interferencia en una célula de enlace descendente objetivo, definida de acuerdo con una modalidad de la presente invención. Una región de interferencia 400 incluye una célula de enlace descendente objetivo, la cual está rodeada por numerosas células de enlace descendente 401. Las células de enlace descendente 401 están agrupadas alrededor de la célula objetivo y dentro de un radio que es determinado por un ángulo x desde un punto de vista de un satélite. El ángulo x puede ser establecido hasta cualquier grado, dependiendo del área de cobertura y de la aplicación de la red. Como se explicará con mayor detalle más adelante, el BCP 305 y la lógica de evasión de congestión 304, limitan el tráfico agregado que va a los conjuntos de células de enlace descendente a las que nos referimos como "grupos de interferencia", en vez de limitar el tráfico que va a cada una de las células individuales de enlace descendente. Un grupo de interferencia es un grupo máximo de células de enlace descendente que se encuentran dentro de la distancia de interferencia límite del sistema entre ellos. Como los grupos no son exclusivos mutuamente de los otros, una célula de enlace descendente puede pertenecer a más de un grupo. Como se explicará con mayor detalle en las figuras 5 y 6, la evasión de congestión basada en los grupos comprende la obtención de la lista del grupo y determinar el umbral del grupo. Esta información es aplicada entonces para reducir y/o evitar la congestión. La figura 5, muestra una gráfica de flujo de un proceso para determinar la región de interferencia de la figura 4. La restricción de transmisión del sistema 300 indica que no se pueden dirigir transmisiones simultáneas a cualesquiera dos células de enlace descendente, las cuales se encuentren dentro del grado x entre ellas, desde el punto de vista del satélite. En otras palabras, si el satélite transmite a una célula de enlace descendente objetivo, el satélite no puede transmitir, al mismo tiempo a cualquier célula de enlace descendente alrededor de la célula de enlace descendente objetivo que se encuentre dentro de x grados de la célula de enlace descendente objetivo. El grupo de todas las células de enlace descendente, las cuales se encuentra dentro de los grados x de una célula de enlace descendente objetivo, es definido como la región de interferencia de la célula de enlace descendente objetivo. La región de interferencia 400, de una célula de enlace descendente puede ser obtenida comparando los ángulos entre cualesquiera dos células de enlace descendente desde el punto de vista del satélite. Para eficiencia de computación, se realizan los pasos 501 y 503. En el paso 501 se determina si la célula de enlace descendente objetivo está localizada en o cerca del extremo del área de cobertura o está aislada. Si es así, se agregan células de enlace descendente de imitación, alrededor de la célula de enlace descendente objetivo y, de acuerdo con el paso 503. Si la célula de enlace descendente objetivo no está localizada cerca o en el extremo de un área de cobertura o no está aislada, entonces el proceso continúa al paso 505. En el paso 505, los ángulos entre la célula de enlace descendente objetivo y, y todas las células de enlace descendente 401 del área de cobertura del sistema están computados por la lógica de evasión de congestión 304 basada en las posiciones de las células de enlace descendente en la Tierra. La lógica de evasión de congestión 304 compara entonces los ángulos de las células de enlace descendente 401 a un ángulo previamente determinado de x grados desde la célula de enlace descendente objetivo y, tal y como se ilustra en el paso 507. Si el ángulo computado de una célula de enlace descendente es menor o igual a un ángulo x, entonces la célula de enlace descendente es agregada a la región de interferencia de la célula de enlace descendente objetivo (paso 509) . Por otra parte, si el ángulo es mayor de x grados, la célula particular no está incluida en la región de interferencia. Después de que es determinada la región de interferencia 400, todos los grupos son computados . La figura 6, muestra una gráfica de flujo del proceso de determinación de los grupos de interferencia, de acuerdo con una modalidad de la presente invención. En el paso 601, las células de enlace descendente a lo largo de la periferia (o el anillo más hacia afuera) de la región de interferencia y una célula de enlace descendente objetivo, son identificadas por la lógica de evasión de la congestión 304. Posteriormente, en el paso 603, las células de enlace descendente n (por ejemplo, n = 2 ) de las células de enlace descendente a lo largo de la periferia de la región de interferencia, son seleccionadas. Las esquinas de los grupos, igual que en el paso 605, están formados con células de enlace descendente seleccionadas, y una célula de enlace descendente objetivo. Es evidente que son posibles varias combinaciones de dichas esquinas formadas con la célula de enlace descendente objetivo y. Por consiguiente, todas las combinaciones de grupos son computadas (paso 607) . Para cada una de las combinaciones, los ángulos entre cada una de las células de enlace descendente en la región de interferencia y cada una de las esquinas, son computadas de acuerdo con el paso 609. En el paso 611, el ángulo entre la célula de enlace descendente y todas las esquinas del extremo y todas las células de enlace descendente que ya se encontraban en el grupo, son verificadas para determinar si el ángulo es menor o igual a x grados. Si la determinación es afirmativa, la célula de enlace descendente es agregada al grupo, de acuerdo con el paso 613. Posteriormente, en el paso 615, se determina si todos los grupos han sido procesados; si no, se repite el paso 609, así como todos los pasos de aseguramiento. Si todos los grupos han sido procesados, el paso 617, remueve las células de enlace descendente ficticias, si las hay, que fueron introducidas en el proceso de generación de la región de interferencia. Se forma una lista completa de los grupos de interferencia, combinando todos los grupos obtenidos de la región de interferencia de cada célula de enlace descendente del área de cobertura. Como algunos de los grupos están repetidos y algunos de los grupos son subconjuntos de algunos otros grupos en esta lista, la lista final de grupos puede ser obtenida eliminando los grupos redundantes y repetidos de la lista inicial. Pueden haber miles de grupos posibles en el sistema 300. Si no está limitada la potencia de procesamiento, la lista completa de todos los grupos posibles, puede ser utilizada para la evasión de la congestión. La generación de la lista de todos los grupos posibles, solamente necesita ser realizada una vez suponiendo que las restricciones de interferencia son estáticas y fijas. Sin embargo, si la potencia de procesamiento es limitada, se puede generar una lista de grupos "críticos", la cual incluye un subconjunto de grupos de la lista completa, enfocándose solamente en aquellos grupos que es probable que sean altamente congestionados. Se requiere la evasión de la congestión solamente para unos cuantos grupos (los que se encuentran en la lista crítica) con una carga de tráfico agregada, lo suficientemente alta para causar potencialmente la congestión en el satélite. Una lista de grupos críticos puede ser generada basada en los datos históricos de las cargas de tráfico de la celda de enlace descendente, y la distribución de la capacidad de recepción de los receptores en el área de cobertura 317. Dicha lista de grupos críticos puede ser actualizada dinámicamente, cuando es obtenida la distribución de carga de tráfico de las células de enlace descendente de los cambios de datos históricos. Si se emplea una lista de grupos crítica, solamente las células de enlace descendente que pertenecen a la lista de grupos críticos, tienen que ser revisadas para la evasión de la congestión; todas las células de enlace descendente restantes son descartadas de las revisiones de evasión de congestión. Después de generar la lista de grupos, ya sea una lista de grupos completa o una lista de grupos críticos, se determina un umbral de grupos. Un umbral de grupos es la cantidad de tráfico que puede ser transmitida a todas las células de enlace descendente en un grupo en una ranura TDMA, descontada por algún factor. El factor de descuento es utilizado para contabilizar la proporción de pico a promedio de la carga de tráfico ofrecida agregada a los grupos. Solamente se requiere un umbral de grupos, el cual puede ser aplicado a todos los grupos de la lista. Si se requiere el tratamiento preferencial para algunos grupos, se pueden utilizar más de un umbral de grupos para diferentes grupos. Las figuras 7A y 7B, muestran dos grupos de interferencia de ejemplo en los cuales n es igual a 2. Tal y como se ilustra en la figura 7A, cuando n es igual a 2 , el grupo de interferencia es triangular, en donde las esquinas de las células de enlace descendente son 701 y 703. La figura 7B muestra una forma triangular ligeramente diferente que la de la figura 7A, debido a que las células de enlace descendente de la esquina fueron seleccionadas para ser las células de enlace descendente 705 y 707. La figura 8A, muestra un diagrama de temporización de la operación de solicitud de ancho de banda, de acuerdo con una modalidad de la presente invención. Antes de explicar los detalles de la solicitud de ancho de banda y la operación de distribución, es útil definir los diferentes tipos de solicitudes de ancho de banda que son utilizados en el sistema de comunicación 300. De acuerdo con una modalidad de la presente invención, se definen dos grupos de solicitud: solicitudes de índice y solicitudes de volumen. En general, las solicitudes de índice son utilizadas para el tráfico orientado a la conexión, mientras que las solicitudes de volumen son utilizadas para transmitir el tráfico en forma de ráfagas. En particular, las solicitudes de índice especifican el número de ranura en cada cuadro de enlace ascendente que necesita la ST para cumplir con las demandas de enlace ascendente para un tráfico relativamente constante (por ejemplo, la conexión orientada) . Una solicitud de índice da como resultado la distribución de un número constante de ranuras en cada cuadro, la dispersión de manera tan equilibrada como sea posible en el tiempo, de la cual la ST puede utilizar para enviar los paquetes en un índice constante. Cada uno de los cuadros tienen 32 ranuras, excepto para los canales 128 kbps de retroceso, los cuales tienen 8 ranuras. Una solicitud de índice especifica de 1 a 32 ranuras por cuadro (1 a 8 durante la modalidad de retroceso) . Un usuario de 16 MB, 2 MB ó 512 kbps completo solicita todas las 32 ranuras; uno de 8 MB, 1 MB ó 256 kbps, solicita STs de 16 ranuras, etc., por cuadro. La ST solicitante obtiene una distribución constante de la capacidad de enlace ascendente de cada cuadro hasta que la solicitud es cancelada por la ST por medio de un mensaje de desdistribución al satélite. Las solicitudes de volumen especifican el número de ranuras de enlace ascendente que requiere una ST para enviar un número específico de paquetes a otra ST. La ST solicitante recibe una distribución periódica de una o muchas ranuras dentro de un cuadro específico hasta que el número completo de ranuras solicitadas ha sido distribuido. Las solicitudes de volumen son utilizadas por la ST para enviar una ráfaga (una o muchas) de paquetes de datos en el enlace ascendente. Varias solicitudes de volumen pueden ser transmitidas por la ST en un período de tiempo corto para enviar un archivo que tiene cientos de paquetes de datos (por ejemplo, paquetes con IP segmentados (Protocolo Internet)) a otra ST. Haciendo referencia a la figura 8A, la operación de la solicitud de ancho de banda es realizada por una ST que transmite los datos utilizando una solicitud de índice durante una sesión y una solicitud de volumen durante otra sesión. En el paso 801, la terminal de la estación (ST) transmite un paquete de solicitud de ancho de banda al satélite por un canal de contención. Con base en la carga de tráfico actual, el BCP 305 puede asignar dinámicamente algunos canales de enlace ascendente de 512 kbps en una base de cuadro por cuadro, para cambiar la designación de estos canales de enlace ascendente, de los canales de datos a los canales de contención. De esta forma, cuando el tráfico en los canales de datos 512 kbps es ligero, el BCP 305 puede asignar la mayoría de los canales de datos de 512 kbps para ser usados como canales de contención, reduciendo de este modo el índice de colisión para los accesos de contención por las STs.

En otras palabras, conforme aumenta el tráfico en los canales de datos, el BCP 305 puede cambiar los canales de contención en canales de datos, según sea apropiado. Esto permite de manera ventajosa un uso más eficiente de la capacidad del satélite, debido a que conforme aumenta la carga, menos canales son dedicados a la recepción de los paquetes de solicitudes nuevas de ancho de banda. Al recibir el paquete de solicitud de ancho de banda y después de determinar qué ancho de banda está disponible, el satélite, de acuerdo con el paso 803, envía una distribución de índices de cada cuadro para proporcionar a la ST un número fijo de ranuras de tiempo que puede transmitir la ST dentro de ese cuadro. Específicamente, el BCP 305, distribuye las ranuras de enlace ascendente en respuesta a las solicitudes de ancho de banda de las STs en cada haz de enlace ascendente (por ejemplo, células de enlace descendente) una vez por cada cuadro de 96 ms y envía las distribuciones de índices a las STs en estas células de enlace descendente, una vez por cuadro utilizando los paquetes de distribución. Enviando las distribuciones del índice de cada cuadro, se permite que el BCP 305 mueva las ranuras de distribución de índice dentro de un canal o a otro canal para "desfragmentar" las distribuciones de índice. Tal y como se indicó anteriormente, de acuerdo con una modalidad, el BCP 305 empaca las distribuciones para varias STs en cada paquete de distribución para preservar el ancho de banda de enlace descendente. El BCP 305, dirige los paquetes de distribución a una dirección dedicada de un grupo de multidifusión, de modo que estos paquetes pueden ser procesados por todas las STs en las células de enlace descendente que están esperando las distribuciones de ranura. Estas STs procesan cada paquete de distribución que reciben para encontrar aquellos que contienen sus propias direcciones de destino y sus dist ibuciones correspondientes. Las solicitudes de índice de acuerdo con una modalidad de la presente invención, son acusadas de recibo por el BCP 305 de una de dos maneras. La distribución de índice dentro de un paquete de distribución, o el índice negado dentro de un paquete de acuse de recibo. Los formatos de ambos de estos paquetes se ilustran en las figuras 9B y 9C, respectivamente. Si una ST recibe una solicitud con respuesta negada a una solicitud de índice, la ST notifica al NOC quien entonces determina el curso de acción. Las solicitudes de índice se des-distribuyen (liberan) por la ST, cuando la ST ha completado su transmisión. Los mensaje de índice des-distribuidos de la ST no reciben acuse de recibo del BCP 305. La ST monitorea el mensaje de distribución de multidifusión del BCP 305 para determinar que el índice fue desdistribuido. El NOC, también puede liberar una solicitud de índices para una ST. El tamaño de las solicitudes de índice puede ser aumentado o disminuido enviando una solicitud de cambio de índice especificando un número diferente de ranuras por cuadro. La solicitud de cambio es enviada utilizando una distribución de la solicitud de índice original. Si el cambio de índice es concedido, la ST recibe una distribución para el nuevo índice dentro de un paquete de distribución de multidifusión. Si el cambio de índice es negado, la ST recibe un paquete de acuse de recibo de multidifusión indicando la negativa. El BCP 305 no libera la solicitud de índice original, hasta que el BCP 305 ha procesado de manera exitosa y distribuido la solicitud de índice cambiada.

Una ST que no recibe un paquete de mutidifusión con su distribución (debido a un desvanecimiento por lluvia, etc.) no puede transmitir. La ST debe de esperar hasta que sea recibida la multidifusión que especifica la distribución para resumir la transmisión . Las distribuciones de índices sucesivas proporcionan al ST con el mismo número de ranuras de tiempo en un cuadro; sin embargo, el canal y las localizaciones de las ranuras para esa distribución pueden ser cambiados. Al recibir la distribución del índice, la ST puede comenzar a transmitir datos de acuerdo con el paso 805. De este modo, una ST puede enviar una ráfaga de paquete dentro de una ranura de tiempo en un canal de datos, solamente si la ST ha enviado un paquete de solicitud al BCP 305 y ha recibido una distribución del BCP 305 autorizando a la ST el uso de ranuras de tiempo especificas en un canal particular. Se debe observar que los canales de datos no experimentan colisiones debido a que el BCP 305 solo distribuyen una ranura de tiempo en un canal de datos a una ST sencilla. El índice de distribución permanece hasta que el ST envía un paquete de liberación de ancho de banda (paso 807) . La solicitud de ancho de banda inicial para un índice de distribución es enviada normalmente en un canal de contención. Sin embargo, el paquete de liberación, el cual des-distribuye un índice, puede ser enviado dentro del índice de distribución que está siendo desdistribuido . La misma ST puede también iniciar una solicitud de volumen durante otra sesión. La solicitud de volumen original es enviada al BCP 305 por medio de un canal de contención (de acuerdo con el paso 809); de manera alternativa, estas solicitudes pueden ser "transportadas en la plataforma" y enviadas utilizando una distribución reservada para la ST (tal como una ranura de índice no utilizada) . Los acuses de recibo a las solicitudes de ancho de banda son utilizados para asegurar que la ST que hace la solicitud reciba una respuesta oportuna para reducir el número de solicitudes nuevas en los canales contención. En respuesta a una solicitud de volumen hecha en un canal de contención, el BCP 305 igual que en el paso 811, envía ya sea un acuse recibo o una distribución al ST solicitante en un acuse de recibo de multidifusión o un paquete de distribución. Si la ST se detiene, la ST supone que ha ocurrido una colisión en el canal de contención y envía otra solicitud. Al recibir la distribución, la ST inicia la transmisión de datos (paso 813) . Si la ST tiene datos adicionales que enviar, se envían solicitudes de volumen de seguimiento al BCP 305, utilizando una distribución de la solicitud de seguimiento original o anterior (paso 815) . Las solicitudes de seguimiento no tienen acuse de recibo por parte del BCP 305. Como es evidente a partir de la explicación anterior, una ST puede utilizar solicitudes de volumen, para enviar cantidades grandes de datos en el enlace ascendente, y por medio del uso de las solicitudes de "seguimiento", casi continuamente envía datos por un período de tiempo prolongado. Por ejemplo, la ST puede iniciar una solicitud de volumen original para un ancho de banda de transmisión ascendente, enviando un mensaje en el enlace ascendente en un canal de contención por un número de ranuras requeridas para transmitir paquetes de datos. Si la ST recibe datos adicionales para la misma corriente de datos antes de que la solicitud original haya sido completamente ocupada, se puede hacer una solicitud de volumen de seguimiento enviando un mensaje en banda, utilizando una distribución de ranura de la solicitud anterior. La solicitud de seguimiento se hace por el número de ranuras requeridas para los paquetes de datos para los cuales no se había hecho una solicitud (incluyendo el paquete para los datos desplazados por el seguimiento) . El número máximo de ranuras permitidas para ser solicitadas en un solo paquete de volumen, lo puede configurar el NOC (por ejemplo, 1600 ranuras) . Los datos continúan siendo transmitidos, de acuerdo con el paso 817. La figura 8B, muestra la distribución de índice dentro de un cuadro TDMA, de acuerdo con una modalidad de la presente invención. Tal y como se explicó en la figura 8A, la ST envía paquetes de solicitud de ancho de banda por los canales de contención al BCP 305, cuando la ST busca una distribución de ranuras de tiempo en un canal de enlace ascendente reservado. La ST puede solicitar dos tipos de distribuciones, de índice y de volumen. El BCP 305 envía una distribución de índices por cada cuadro para suministrar al ST un número fijo de ranuras de tiempo que la ST puede transmitir para el cuadro particular. Las solicitudes de índice sucesivas, le proporcionan al ST el mismo número de ranuras de transmisión en un cuadro, pero las localizaciones del canal y las ranuras para la distribución, pueden cambiar. Los ejemplos de los dos patrones de ráfagas de datos de la ST, en respuesta a las distribuciones de índice del BCP 305, se ilustran en la figura 8B. En el diagrama 851, la ST ha solicitado un índice bajo del BCP 305. En este caso, la ST ha distribuido dos ranuras de transmisión en cada cuadro, las ranuras de transmisión 1 y 2 en un canal particular. Si la distribución es para un canal de 512 kbps, dos ranuras de tiempo por cuadro permiten que la ST transmita cuatro paquetes de datos en cada cuadro de 96 ms . Esto corresponde a un índice de información del usuario de aproximadamente 32 kbps. Como se ilustra en el diagrama 853, a la ST se le han distribuido todas las 32 ranuras de tiempo de cada cuadro en un canal particular. Si la distribución es para un canal de 512 kbps, esto corresponde a un índice de información del usuario de aproximadamente 512 kbps. La figura 8C, muestra ejemplos de distribuciones de volumen del BCP 305. Una distribución de volumen le proporciona a la ST permiso para transmitir dentro de las ranuras de tiempo especificadas en un canal especificado. Las STs solicitan distribuciones de volumen cuando tienen un número específico de paquetes de datos que las STs buscan enviar para el servicio de entrega de paquetes sin conexión. El diagrama 855 muestra que a la ST se le han distribuido 13 ráfagas en ranuras de tiempo contiguas en un canal especificado. Las distribuciones cruzan un límite de cuadro de enlace ascendente 857. Si esta es una distribución de canal de 512 kbps, la ST podrá enviar 13 ráfagas que contienen un total de 26 paquetes de datos. Con respecto al diagrama 859, a la ST se le han distribuido ranuras de tiempo en 3 cuadros consecutivos . Existe una distribución de índices (mostrada en blanco) a otra ST en este canal, de modo que la distribución de volumen (mostrada en negro) es intercalada con la distribución de índice en cuadros múltiples . Las figuras de 9A a 9C, muestran un paquete de solicitud de ancho de banda, un paquete de distribución y un paquete de acuse de recibo, respectivamente, de acuerdo con una modalidad de la presente invención. Igual que en la figura 9A, el paquete de solicitud 900 incluye los siguientes campos: un campo de dirección de destino 901; un campo de índice de enlace ascendente 903; un campo de tipos de solicitud 905; un campo de solicitud de índice 907; un campo de destino de enlace descendente 909; y un campo de prioridad de solicitud 911. El campo de dirección de destino 901 especifica la dirección del destino de la ST solicitante. El campo de índice de enlace ascendente 903 indica el índice de enlace ascendente; por ejemplo, 128, 512 kbps, 2 Mbps, ó 16 Mbps. El campo de tipo de solicitud 905 indica si la solicitud es una distribución de índice o volumen. El campo de solicitud de índice 907 permite que la ST especifique el índice o número de ranuras de tiempo que son citados. El campo de destino de enlace descendente 909 especifica la célula de enlace descendente en donde los paquetes van a ser enviados en las ranuras solicitadas. El campo de prioridad de solicitud 911, permite que la ST indique si la solicitud es de baja o alta prioridad. El satélite procesa las solicitudes de baja prioridad, por ejemplo, solamente si existen ranuras restantes después de que todas las solicitudes de alta prioridad han sido llenadas. Como se aprecia en la figura 9B, el paquete de distribución 920, contiene distribuciones de índice y volumen individuales, con la siguiente información: un campo de solicitud de fuente ST 921, un campo de índice/número de ranuras 923, un campo de la última distribución de solicitud 925 (importante solamente para las solicitudes de volumen) . El campo de dirección 921 almacena la dirección de la ST solicitante. El campo de índice/número de ranuras 923, indica el índice solicitado (es decir el número de ranuras en el cuadro para un canal determinado) . El campo 925 pertenece solamente a las solicitudes de volumen, y especifica si ésta es la última distribución . El paquete de acuse de recibo 940, igual que en la figura 9C, contiene acuses de recibo o negativas individuales con los siguientes campos. Un campo de dirección de la fuente ST 941, un campo de ID de solicitud 943, y un campo de tipo 945. El campo de dirección de la fuente ST 941 es el mismo que el campo 921 del paquete de distribución. El campo de ID (identificación) 943, indica una solicitud particular para la ST, de modo que en una solicitud de volumen, potencialmente pueden ser manejadas de manera correcta numerosas solicitudes de seguimiento. El campo del tipo 945 especifica que el BCP 305 está negando la solicitud. La figura 10, muestra una gráfica de flujo de la operación de evasión de congestión, utilizando una lista completa de grupos, de acuerdo con una modalidad de la presente invención. La carga útil del satélite 301 (figura 3A) acumula las solicitudes de ancho de banda por un período de tiempo previamente definido antes de que el procesador de control de ancho de banda 305 inicie el procesamiento de las solicitudes. En el sistema de comunicación 300, existen dos tipos básicos de tráfico. El tráfico orientado por la conexión (CO) , y el tráfico sin conexión (CL) . Por consiguiente, existen dos tipos de solicitudes: solicitudes para el servicio CO y solicitudes para el servicio CL. Además, las solicitudes para el servicio CO pueden ser, ya sea la preparación de una sesión o la liberación de una sesión, mientras que una solicitud para un servicio CL está solicitando el ancho de banda para un uso de una sola vez. Debido a que al tráfico CO se le ha otorgado prioridad sobre el tráfico CL en la distribución de recursos en el sistema de comunicación 300, las solicitudes de servicio CO son consideradas para la distribución de ancho de banda, antes que las solicitudes para el servicio CL. En el paso 1001, el BCP 305 examina las solicitudes de liberación de servicio CO y determina la dirección de destino, el tipo de solicitud y la cantidad de liberación de ancho de banda. Posteriormente, el BCP 305, envía dicha información a la lógica de evasión de congestión 304. Luego, el BCP 305 determina si existen más solicitudes de liberación del servicio CO, de acuerdo con el paso 1003. Si no existen solicitudes de liberación de servicio CO, se realiza el paso A tal y como se ilustra en la figura 11.

Haciendo referencia a la figura 11, para cada solicitud de liberación de sesión para el trafico CO y para todos los grupos i de la lista de grupos a los que pertenece el destino de la solicitud, se realiza el paso 1101 por la lógica de evasión de congestión 304. En el paso 1101, la carga de tráfico transportado CO actual del grupo i es determinada restando el ancho de banda que es liberado, de acuerdo con la siguiente ecuación : Carga de tráfico CO transportado actual del grupo i = Carga del tráfico CO actual del grupo i - la liberación de ancho de banda Ec. (1) .

El proceso de la figura 10 continúa con la revisión del procesador de control de ancho de banda 305 si existen algunas preparaciones de servicio CO para determinar la dirección de destino, el tipo de solicitud y la cantidad de ancho de banda requeridos, de acuerdo con los pasos 1005 y 1007. Si existen solicitudes de preparación de servicio CO para ser procesadas, se realiza el paso B (figura 12) . El paso B, tal y como se ilustra en la figura 12, muestra una gráfica de flujo del proceso de solicitud de preparación de sesión para el tráfico CO. En el paso 1201, se puede computar por cada grupo i de la lista de grupos asociados con la dirección destino de la solicitud, el ancho de banda disponible por medio de la lógica de evasión de congestión 304, de acuerdo con la siguiente ecuación: Ancho de banda disponible del grupo i = umbral del grupo - carga de tráfico CO transportado actual del grupo i. Ec. (2) . Posteriormente, el ancho de banda disponible para la solicitud es determinado de acuerdo con el paso 1203, y de acuerdo con la ecuación (3) : Ancho de banda disponible para las solicitudes = min. (ancho de banda disponible del grupo i , sobre todos los grupos i's en la lista de grupos asociada con la dirección de destino) Ec. (3) . Efectivamente, la ecuación (3), revela que el ancho de banda disponible para la solicitud está establecido al ancho de banda mínimo de un grupo en el cual van a ser enviados los mensajes. En el paso 1205, el ancho de banda de enlace descendente que va a ser concedido para la solicitud de ancho de banda particular, es conjuntado por la lógica de evasión de congestión 304, de acuerdo con la ecuación (4) : Ancho de banda de enlace descendente, concedido para la solicitud = min. (ancho de banda solicitado, y ancho de banda disponible para las solicitudes) Ec. (4) . El ancho de banda de enlace descendente que es concedido está basado en el examen del ancho de banda mínimo solicitado, de acuerdo con el paquete de solicitud de ancho de banda, y el ancho de banda disponible real para la solicitud; el ancho de banda es establecido, al menor de estos dos parámetros. Posteriormente en el paso 1207, se puede computar para todos los grupos i de la lista de grupos asociados con la dirección de destino, la carga de tráfico CO transportada actual del grupo, por la lógica de evasión de congestión 304 de la siguiente manera: Carga de tráfico CO transportada actual del grupo i = a carga de tráfico CO transportada actual del grupo i + ancho de banda de enlace descendente concedido para la solicitud. Ec . (5) . Posteriormente, el procesador de ancho de banda 305 responde a la solicitud del paquete de ancho de banda con la concesión del ancho de banda de enlace descendente (paso 1209) . Regresando al proceso de evasión de congestión de la figura 10, el paso siguiente es actualizar la carga transportada actualmente de acuerdo con el paso 1009. Tal y como se ilustra en la figura 13, el paso 1009 proporciona la actualización de la carga transportada actual, para el período de distribución actual antes de distribuir las solicitudes de tráfico CO . Por cada grupo i en la lista de grupos, es computada la carga transportada actual del grupo i por la lógica de evasión de congestión 304 de la siguiente manera : Carga transportada del grupo i = a carga de tráfico CO transportada real del grupo i Ec. (6) . En el paso 1011 (figura 10), el procesador de control de ancho de banda 305 examina la solicitud de servicio CL para determinar la siguiente información: Dirección de destino, tipo de solicitud, y cantidad de ancho de banda requerida. Si no existen dichas solicitudes, de acuerdo con el paso 1013, entonces está completo el proceso de evasión de congestión. Sin embargo, si existen solicitudes de servicio CL para ser procesadas, se lleva a cabo el paso D. La figura 14, muestra el proceso comprendido el paso D, relacionado con el tratamiento de las solicitudes de ancho de banda para el tráfico CL. En el paso 1401, cada grupo i de la lista de grupos asociada con la dirección de destino, ecuación (7), es computada de la manera siguiente: Ancho de banda disponible de grupo i = a umbral del grupo i - carga de trafico transportada actual del grupo i Ec . ( 7 ) . Posteriormente, en el paso 1403, es computado el ancho de banda disponible de la solicitud, de acuerdo con la ecuación (3) . En el paso 1405, la concesión de ancho de banda de enlace descendente para la solicitud, es computada de acuerdo con la ecuación (4) . Posteriormente, la carga del tráfico transportado actual del grupo i de acuerdo el paso 1407, es computada por la lógica de evasión de congestión 304, de la siguiente manera: Carga de tráfico transportada con el grupo i = a carga de tráfico transportada actual del grupo i + la concesión de ancho de banda descendente para la solicitud Ec. (8) . En el paso la lógica de evasión de congestión 304 responde con una concesión de ancho de banda de enlace descendente para la solicitud, para el procesador de control de ancho de banda 305. La figura 15, muestra la gráfica de flujo de la operación de evasión de congestión, que utiliza una lista de grupos críticos de acuerdo con una modalidad de la presente invención.

El proceso de la figura 15, es similar al proceso de la figura 10, para manejar una lista completa de grupos. En particular, los pasos 1501, 1505, 1509, y 1511 corresponden a los pasos 1001, 1005, 1009, y 1011, respectivamente de la figura 10. Sin embargo, el proceso de la figura 15 proporciona un paso adicional (paso E) a la determinación de si la dirección de la destino de la solicitud de ancho de banda no es una parte de la lista de grupos crítica de acuerdo con los pasos 1503, 1507, y 1513, se lleva a cabo el paso E. La figura 16 muestra detalles del paso E, el cual es realizado cuando se determina que la dirección del destino de la solicitud no pertenece a la lista de grupos críticos, como resultado, la concesión de ancho de banda de enlace descendente para la solicitud, se establece igual para el ancho de banda solicitado (de acuerdo con el paso 1601) . Posteriormente en el paso 1603, la lógica evasión de congestión 304 responde con una concesión de ancho de banda de enlace descendente, para la solicitud al procesador de control de ancho de banda 305. Basado en la lista de grupos, y el umbral de grupos, la lógica de evasión de congestión 304 controla el tráfico interactuando con el BCP 305.

Deberá observarse que la evasión de congestión, alternativamente, puede ser realizada en el NOC. Todos los parámetros requeridos para la evasión de la congestión, tales como la lista de grupos y el umbral de grupos pueden ser establecidos y actualizados por el operador del sistema del NOC. La figura 17, ilustra un sistema de cómputo 1701, en el cual se puede implementar una modalidad de acuerdo con la presente invención para realizar la evasión de la congestión. El sistema de cómputo 1701, incluye un bus 1703 u otro mecanismo de comunicación para comunicar información, y un procesador 1705 equipado con el bus 1703, para procesar la información. El sistema de cómputo 1701, incluye también una memoria principal 1707, tal como una memoria de acceso aleatorio (RAM) u otro aparato dinámico de almacenamiento conectado al bus 1703, para almacenar la información y para que sean ejecutadas las instrucciones por el procesador 1705. Además, la memoria principal 1707, puede ser utilizada para almacenar variables temporales u otra información intermedia durante la ejecución de las instrucciones que van a ser ejecutadas por el procesador 1705. El sistema de cómputo 1701, incluye además una memoria de sólo lectura (ROM) 1709 u otro dispositivo de almacenamiento estático conectado al bus 1703, para almacenar la información estática y las instrucciones para el procesador 1705. Un dispositivo de almacenamiento 1711, tal como un disco magnético óptico que proporciona y se conecta al bus 1703 para almacenar información e instrucciones. El sistema de cómputo 1701, puede estar conectado por medio del bus 1703 a la pantalla 1713, tal como un tubo de rayos de cátodo (CRT), para desplegar en pantalla la información para el usuario de la computadora. Un dispositivo de entrada 1715, que incluye teclas alfanuméricas o de otro tipo, está conectado al bus 1703 para comunicar la información, y las selecciones de comando al procesador 1705. También puede tener otro tipo de dispositivos de entrada del usuario composición el control del cursor 1717, tal y como un mouse (ratón), una bola rastreadora, teclas de dirección del cursor para comunicar la información de dirección y la selecciones de control al procesador 1705, y para controlar el movimiento del cursor en la pantalla 1713. De acuerdo con una modalidad, la ejecución de los pasos de las figuras de 10 a 16 es proporcionada por el sistema de cómputo 1701, en respuesta al procesador 1705 que ejecuta una o más secuencias de una o mas instrucciones contenidas en la memoria principal 1707. Dichas instrucciones pueden ser leídas dentro de la memoria principal 1707 desde otro medio legible por computadora, tal como un dispositivo de almacenamiento 1711. La ejecución de la secuencia de instrucciones contenidas en la memoria principal 1707, origina que el procesador 1705 realice los pasos del proceso aquí descritos . También se pueden emplear uno o más procesadores en una distribución de procesamiento múltiple para ejecutar la secuencia de instrucciones contenidas en la memoria principal 1707. En modalidades alternativas, el sistema de circuito de cables duros puede ser utilizado en vez de o en combinación de instrucciones de programa (software) . De este modo, las modalidades no están limitadas a combinación específica alguna del sistema de circuitos del equipo (hardware) y el programa (software) . Además el mecanismo de evasión de congestión de la presente invención puede residir en un medio legible por computadora. El termino "medio legible por computadora" como se usa en la presente invención, se refiere a cualquier medio que participa para proporcionar instrucciones al procesador 1705 para su ejecución. Dicho medio puede tomar muchas formas, incluyendo pero sin limitarse a, medios no volátiles, medios volátiles, y medios de transmisión. El medio no volátil incluye, por ejemplo, discos ópticos o magnéticos tales como el dispositivo de almacenamiento 1711. Los medios volátiles incluyen una memoria dinámica, tal como la memoria principal 1707. Los medios de transmisión incluyen cables coaxiales, cables de cobre y fibra óptica, que incluyen los cables que comprenden el bus 1703. Los medios de transmisión también pueden tomar la forma de ondas acústicas o de luz, tales como aquellas generadas durante una onda de radio y los datos y los datos de intercomunicación infrarrojos. Las formas comunes de los medios legibles por computadora incluyen, por ejemplo, un disquette (floppy disk), un disco flexible, un disco permanente, una cinta magnética o cualquier otro medio magnético, un CD-ROM, cualquier otro medio óptico, tarjetas perforadas, cinta de papel o cualquier otro medio físico con patrones de agujeros, una RAM, una PROM, una EPROM y una EPROM-INSTANTÁNEA, cualquier otro chip de memoria o cartucho, una onda de transportador, tal y como se describirá a continuación, y cualquier otro medio desde el cual pueda leer una computadora. Las diferentes formas de los medios legibles por computadora pueden estar comprendidos, como que llevan una o más secuencias de una o más instrucciones al procesador 1705 para su ejecución. Por ejemplo, las instrucciones pueden ser llevadas inicialmente en un disco magnético de una computadora remota. La computadora remota puede cargar las instrucciones relacionadas con los servicios de notificación para el procesamiento del control de llamadas que se encuentran remotamente dentro de su memoria dinámica y enviar las instrucciones por una línea telefónica utilizando un módem. Un módem local para el sistema de cómputo 1701, puede recibir los datos en la línea telefónica y utilizar el transmisor infrarrojo para convertir los datos en una señal infrarroja. Un detector infrarrojo conectado al bus 1703 puede recibir los datos llevados en la señal infrarroja y colocar los datos en el bus 1703. El bus 1703 lleva los datos a la memoria principal 1707, desde la cual, el procesador 1705 recupera y ejecuta las instrucciones. Las instrucciones recibidas por la memoria principal 1707 pueden ser almacenadas opcionalmente en un dispositivo de almacenamiento 1711, ya sea antes o después de la ejecución por el procesador 1705. El sistema de cómputo 1701, incluye también una interface de comunicación 1719 conectada al bus 1703.

La interfase de comunicación 1719 proporciona una comunicación de datos de dos vías que se conecta a un enlace de red 1721, que está conectado a la una red local 1723. Por ejemplo, la interfase de comunicación 1719 puede ser una tarjeta de interfase de red para adjuntarla a cualquier paquete, conectado a la red de área local (LAN) . Como otro ejemplo, la interface de comunicación 1719, puede ser una tarjeta asimétrica de línea del suscriptor digital (ADSL) , una red digital de servicios integrados (ISDN) o un módem para proporcionar la conexión de los datos de comunicación a un tipo correspondiente de línea telefónica. También se pueden implementar enlaces inalámbricos. En cualquiera de dichas implementaciones, la interface de comunicación 1719 envía y recibe, señales eléctricas, electromagnéticas u ópticas que llevan las corrientes de datos digitales que representan diferentes tipos de información . El enlace de red 1721, generalmente proporciona la comunicación de datos a través de una o más redes a otros dispositivos de datos. Por ejemplo, el enlace de red 1721 puede proporcionar una conexión a través de la red local 1723 a una computadora huésped 1725 o a un equipo de datos operados por un proveedor de servicios, el cual proporciona los servicios de comunicación de datos a través de una red de comunicación 1727 (por ejemplo, la Internet) . La LAN 1723 y la red 1727, ambas utilizan señales eléctricas, electromagnéticas u ópticas que llevan corrientes de datos digitales. Las señales a través de las diferentes redes y las señales en el enlace de red 1721 y a través de la interface de comunicación 1719, las cuales llevan los datos digitales a y desde el sistema de cómputo 1710, son formas de ejemplo de las ondas de transportación que transportan la información. El sistema de cómputo 1701 puede transmitir notificaciones y recibir datos, incluyendo códigos del programa, a través de la red (es) del enlace de red 1721 y la interface de comunicación 1719. Las técnicas aquí descritas proporcionan varias ventajas sobre los métodos de la técnica anterior, para evitar el congestionamiento de tráfico. Un procesador de control de ancho de banda 305 en conjunto con una lógica de evasión de congestión 304, controlan el tráfico que llega en la entrada al interruptor, limitando el tráfico agregado que va a un grupo. Una lista de grupos es generada basada en las restricciones de transmisión del interruptor. El mecanismo de evasión de congestión basado en los grupos de la presente invención, toma en cuenta los grupos y un umbral de grupos . Este método proporciona ventajosamente una solución de baja complejidad para controlar la congestión en el conmutador. Otra ventaja es que esta distribución no requiere el uso de bits indirectos adicionales, optimizando de este modo la producción del sistema. Obviamente, a la luz de las enseñanzas anteriores son posibles numerosas modificaciones y variaciones de la presente invención. Por lo tanto, deberá quedar entendido que dentro del alcance de las reivindicaciones adjuntas, la invención puede ser practicada de un modo diferente al descrito específicamente en esta descripción.

Claims

NOVEDAD DE LA INVENCIÓN Habiendo descrito la presente invención, se considera como novedad y por lo tanto, se reclama como propiedad, lo contenido en las siguientes: REIVINDICACIONES 1. Un método para realizar la evasión de la congestión en un sistema de conmutación que tiene una pluralidad de puertos de entrada y una pluralidad de puertos de salida, comprendiendo el método: (a) recibir una solicitud de ancho de banda en uno de los puertos de entrada; (b) generar una pluralidad de grupos basados en la restricción de transmisión asociada con los puestos de salida, designando cada uno de los grupos una porción de una pluralidad de sitios de destino; (c) determinar un umbral del grupo correspondiente a la distribución de la carga de tráfico entre una porción de la pluralidad de grupos; (d) conceder selectivamente la solicitud de ancho de banda, basado en el paso de determinación del umbral del grupo. 2. El método de conformidad con la reivindicación 1, en donde en el paso de generación, los sitios de destino son células de enlace descendente, y la restricción de transmisión específica la restricción de transmisión a una porción de las células de enlace descendente que se encuentran dentro de una distancia de interferencia de límite del sistema El método de conformidad con la reivindicación 2, en donde cada uno de los grupos del paso de determinación específica un conjunto máximo de células de enlace descendente que se conforman a las restricciones de transmisión. 4. El método de conformidad con la reivindicación 3, en donde en el paso de generación comprende : (a) determinar una región de interferencia para cada una de las células de enlace descendente en un área de cobertura; (b) determinar los grupos que se encuentran dentro de la región de interferencia de una de las células de enlace descendente objetivo. 5. El método de conformidad con la reivindicación 4, en donde en el paso de determinación de la región de interferencia comprende: (a) computar una pluralidad de ángulos de entre la célula de enlace descendente objetivo y las células de enlace descendente restantes en el área de cobertura; (b) comparar los ángulos computados correspondientes a las células de enlace descendente dentro de un ángulo previamente determinado; y (c) designar las células de enlace descendente para que se encuentren en la región de interferencia, si las células de enlace descendente tienen ángulos correspondientes que son menores a o iguales a los ángulos previamente determinados . 6. El método de conformidad con la reivindicación 5, en donde en el paso de determinación de la región de interferencia, comprende además: (a) designar selectivamente células de enlace descendente ficticias alrededor de la célula de enlace descendente objetivo basado en la posición de la célula de enlace descendente objetivo dentro del área de cobertura. 7 El método de conformidad con la reivindicación 4, en donde en el paso de determinación de los grupos comprende: (a) determinar cuáles de las células de enlace descendente dentro de la región de interferencia están localizadas en una periferia de la región de interferencia; seleccionar un número previamente determinado de células de enlace descendente periféricas para designarlas como que son una parte del grupo; (c) computar los ángulos entre cada una de las células de enlace descendente dentro de la región de interferencia, y cada una de las células de enlace descendente periféricas; y (d) designar una porción de las células de enlace descendente dentro de la región de interferencia para ser una parte del grupo, y el ángulo entre cada una de las células de enlace descendente dentro de la región de interferencia, y cada una de las células de enlace descendente periféricas son menores o iguales al ángulo previamente determinado. 8. El método de conformidad con la reivindicación 4, el cual comprende además: (a) eliminar grupos que son redundantes y duplicados; y (b) generar una lista de grupos basada en el paso de eliminación. 9. El método de conformidad con la reivindicación 4, el cual comprende además: generar una lista de grupos críticos basados en las estadísticas de tráfico de las células de enlace descendente . 10. El método de conformidad con la reivindicación 2, en donde el umbral del grupo en el paso de determinación está basado en la ranura de acceso múltiple de división de tiempo (TDMA) . 11. El método de conformidad con la reivindicación 1, el cual comprende además: determinar otro umbral del grupo, en donde el paso de concesión selectiva está basado en la pluralidad de umbrales del grupo. 12. El método de conformidad con la reivindicación 8, en donde la solicitud de ancho de banda en el paso de recepción es de por lo menos una de una solicitud orientada a la conexión (CO) y una solicitud sin conexión (CL) . 13. El método de conformidad con la reivindicación 12, el cual comprende además: determinar una dirección de destino asociada con la solicitud de ancho de banda; determinar si la solicitud de ancho de banda es una solicitud CO o una solicitud CL, en donde la solicitud CO tiene una prioridad más alta que la solicitud CL, siendo la solicitud CL por lo menos una de una solicitud CO de liberación de sesión, o una solicitud de liberación CO de preparación de sesión; y determinar una cantidad de ancho de banda deseada . 14. El método de conformidad con la reivindicación 13, el cual comprende además: acumular una pluralidad de solicitudes de ancho de banda; procesar la solicitudes CO de liberación de sesión; procesar las solicitudes CO de preparación de sesión; y procesar las solicitudes CL. 15. El método de conformidad con la reivindicación 14, en donde el paso de procesamiento de las solicitudes CO de liberación de sesión comprende : liberar las distribuciones de ancho de banda de los grupos dentro de la lista de grupos que tienen una célula de enlace descendente asociada con la dirección de destino. 16. El método de conformidad con la reivindicación 14, en donde el paso de procesamiento de las solicitudes CO de preparación de sesión comprende : determinar los anchos de banda disponibles de los grupos que tienen una célula de enlace descendente asociada con la dirección de destino basada en la diferencia entre el umbral del grupo, y las cargas de tráfico actuales de los grupos correspondientes; y computar los anchos de banda disponibles para las solicitudes CO de preparación de sesión basados en el paso de determinación de los anchos de banda disponibles de los grupos, en donde cada uno de los anchos de banda disponibles para las solicitudes CO de preparación de sesión es establecido en un valor mínimo de los anchos de banda disponibles de los grupos , en donde el paso de conceder selectivamente, comprende distribuir un ancho de banda concedido basado en un mínimo de ancho de banda solicitado y el ancho de banda disponible. 17. El método de conformidad con la reivindicación 14, en donde el paso de procesamiento de las solicitudes CL comprende: determinar los anchos de banda disponibles de los grupos que tienen una célula de enlace descendente asociada con la dirección de destino basada en la diferencia entre el umbral del grupo y las cargas de tráfico actuales de los grupos correspondientes; y computar los anchos de banda disponibles para las solicitudes de servicio CL basados en el paso de determinación de los anchos de banda disponibles de los grupos, en donde cada uno de los anchos de banda disponibles para las solicitudes de servicio CL es establecido en un valor mínimo de los anchos de banda disponibles de los grupos, en donde el paso de conceder selectivamente comprende la distribución de un ancho de banda concedido basado en un mínimo del ancho de banda solicitado y el ancho de banda disponible. 18. El método de conformidad con la reivindicación 1, en donde en el paso de generación, los sitios de destino son nodos, y la restricción de transmisión especifica una limitación de enrutamiento asociada con la transmisión simultánea a una porción de nodos. 19. El método de conformidad con la reivindicación 18, en donde cada uno de los grupos en el paso de determinación especifica un conjunto máximo de los nodos que conforman la restricción de transmisión . 20. El método de conformidad con la reivindicación 14, en donde el paso de conceder selectivamente comprende la distribución de un ancho de banda concedido igual al ancho de banda deseado si la dirección de destino de la solicitud no corresponde a una célula de enlace descendente dentro de una lista de grupos . 21. Un sistema de conmutación el cual comprende : una pluralidad de puertos de entrada, recibiendo uno de la pluralidad de puertos de entrada una solicitud de ancho de banda; un procesador de control de ancho de banda conectado a la pluralidad de puertos de entrada y configurado para examinar la solicitud de ancho de banda; una pluralidad de puertos de salida que se comunican con una pluralidad de sitios de destino; y una lógica de evasión de la congestión configurada para realizar los pasos de: generar una pluralidad de grupos basados en la restricciones de transmisión asociadas con los puertos de salida, designando cada uno de los grupos una porción de la pluralidad de sitios de destino, determinar un umbral de grupo que corresponde a la distribución de carga del tráfico entre una porción de la pluralidad de grupos, y conceder selectivamente la solicitud de ancho de banda basado en el paso de determinación del umbral del grupo. 22. El sistema de conformidad con la reivindicación 21, en donde los sitios de destino son células de enlace descendente, y la restricción de transmisión especifica la restricción de transmisión a una porción de células de enlace descendente que se encuentran dentro de una distancia de interferencia de límites del sistema. 23. El sistema de conformidad con la reivindicación 22, en donde cada uno de los grupos especifica un conjunto máximo de células de enlace descendente que conforman a la restricción de transmisión . 24. El sistema de conformidad con la reivindicación 23, en donde la lógica de evasión de la congestión determina una región de interferencia para cada una de las células de enlace descendente en un área de cobertura, y los grupos dentro de la región de interferencia de una de las células de enlace descendente objetivo. 25. El sistema de conformidad con la reivindicación 24, en donde la lógica de evasión de la congestión computa una pluralidad de ángulos entre la célula de enlace objetivo, y las células de enlace descendente restantes en el área de cobertura, compara los ángulos computados correspondientes a las células de enlace descendente con un ángulo previamente determinado, y designa las células de enlace descendente que van a encontrarse dentro de la región de interferencia si la célula de enlace descendente tiene ángulos correspondientes que son menores o iguales a los ángulos previamente determinados. 26. El sistema de conformidad con la reivindicación 25, en donde la lógica de evasión de la congestión designa selectivamente células de enlace descendente ficticias alrededor de la célula de enlace descendente objetivo, basado en la posición de la célula de enlace descendente objetivo dentro del área de cobertura. 27. El sistema de conformidad con la reivindicación 24, en donde la lógica de evasión de la congestión está configurada para determinar cuáles de las células de enlace descendente dentro de la región de interferencia, están localizadas en una periferia de la región de interferencia, para seleccionar un número previamente determinado de células de enlace descendente periféricas para designarlas como que forman parte del grupo, para computar los ángulos entre cada de las células de enlace descendente dentro de la región de interferencia, y cada una de las células de enlace descendente periféricas y los ángulos entre cada una de las células de enlace descendente dentro de la región de interferencia y cada célula dentro del grupo, si las hay, para designar una porción de las células de enlace descendente dentro de la región de interferencia para que sea parte del grupo y si el ángulo entre cada una de las células de enlace descendente dentro de la región de interferencia y cada una de las células de enlace descendente periféricas es menor o igual al ángulo previamente determinado. 28. El sistema de conformidad con la reivindicación 24, en donde la lógica de evasión de la congestión está configurada para generar una lista de grupos, eliminado los grupos que son redundantes y duplicados . 29. El sistema de conformidad con la reivindicación 24, en donde la lógica de evasión de la congestión está configurada para generar una lista de grupos críticos basados en las estadísticas de tráficos de las células de enlace descendente. 30. El sistema de conformidad con la reivindicación 22, en donde el umbral del grupo está basado en una Ranura de Acceso Múltiple de División del Tiempo (TDMA) . 31. El sistema de conformidad con la reivindicación 21, en donde la lógica de evasión de la congestión está configurada para determinar otro umbral de grupo. 32. El sistema de conformidad con la reivindicación 28, en donde la solicitud de ancho de banda en el paso de recepción es al menos una de una solicitud orientada a la conexión (CO) y una solicitud sin conexión (CL) . 33. El sistema de conformidad con la reivindicación 32, en donde la solicitud de ancho de banda incluye una dirección de destino y una cantidad de ancho de banda deseada, estando configurado el procesador de control de ancho de banda para determinar si la solicitud de ancho de banda es una solicitud CO o una solicitud CL, en donde la solicitud CO tiene una prioridad más alta que la solicitud CL, siendo la solicitud CO al menos una de una solicitud CO de liberación de sesión y una solicitud CO de liberación de preparación de sesión. 34. El sistema de conformidad con la reivindicación 33, en donde el procesador de control de ancho de banda está configurado para acumular una pluralidad de solicitudes de ancho de banda que incluye al menos una de solicitudes CO de liberación de sesión, solicitudes CO de preparación de sesión, y solicitudes CL, procesando el procesador de control del ancho de banda las solicitudes de ancho de banda de acuerdo con un orden prescrito basado en un tipo de solicitud de ancho de banda. 35. El sistema de conformidad con la reivindicación 34, en donde la lógica de evasión de la congestión está configurada para procesar las solicitudes CO de liberación de sesión, liberando las distribuciones de ancho de banda de los grupos dentro de la lista de grupos que tienen una célula de enlace descendente asociada con la dirección de destino. 36. El sistema de conformidad con la reivindicación 34, en donde la lógica de evasión de la congestión está configurada para procesar las solicitudes CO de preparación de sesión, determinando los anchos de banda disponibles de los grupos que tienen una célula de enlace descendente asociada con la dirección de destino basada en la diferencia entre el umbral del grupo y las cargas de tráfico actuales de los grupos correspondientes, computando los anchos de banda disponibles para las solicitudes CO para la preparación de sesión basados en los anchos de banda disponibles determinados de los grupos, en donde cada uno de los anchos de banda disponibles para las solicitudes CO de preparación de sesión es establecido en un valor mínimo de los anchos de banda disponibles de los grupos, distribuyendo la lógica de evasión de la congestión un ancho de banda concedido basado en un mínimo del ancho de banda solicitado y del ancho de banda disponible. 37. El sistema de conformidad con la reivindicación 34, en donde la lógica de evasión de la congestión está configurada para procesar las solicitudes CL determinando los anchos de banda disponibles de los grupos que tienen una célula de enlace descendente asociada con la dirección de destino basada en una diferencia entre el umbral del grupo, y las cargas de tráfico actuales de los grupos correspondientes y computando los anchos de banda disponibles para las solicitudes de servicio CL basados en el paso de determinación de los anchos de banda disponibles de los grupos, en donde cada uno de los anchos de banda disponibles para las solicitudes de servicio CL es establecido en un valor mínimo de los anchos de banda disponibles de los grupos, distribuyendo la lógica de evasión de la congestión un ancho de banda conseguido basado en un mínimo del ancho de banda solicitado y el ancho de banda disponible . 38 . El s i s tema de conformidad con la reivindicación 21, en donde los sitios de destino son nodos y la restricción de transmisión especifica una limitación de enrutamiento asociada con la transmisión simultánea a una porción de los nodos 39 El sistema de conformidad con la reivindicación 38, en donde cada uno de los grupos especifica un conjunto máximo de los nodos que conforman la restricción de transmisión. 40. El sistema de conformidad con la reivindicación 34, en donde la lógica de evasión de la congestión está configurada para distribuir un ancho de banda concedido igual al ancho de banda deseada si la dirección de destino de la solicitud no corresponde a una célula de enlace descendente dentro de la lista del grupo. 41. Un medio legible por computadora que lleva una o más secuencias de una o más instrucciones, para realizar la evasión de la congestión en un sistema de conmutación que tiene una pluralidad de puertos de entrada y una pluralidad de puertos de salida, incluyendo la una o más secuencias de una o más instrucciones, las cuales cuando son ejecutadas por uno o más procesadores, originan que el uno o más procesadores realicen los pasos de: (a) recibir una solicitud de ancho de banda en uno de los puertos de entrada; (b) generar una pluralidad de grupos basados en la restricción de transmisión asociada con los puertos de salida, designando cada uno de los grupos una porción de una pluralidad de sitios de destino; (c) determinar un umbral del grupo que corresponde a la distribución de carga del tráfico entre una porción de la pluralidad de grupos; (d) conceder selectivamente la solicitud de ancho de banda basada en el paso de determinación del umbral del grupo. 42. El medio legible por computadora de conformidad con la reivindicación 41, en donde en el paso de generación, los sitios de destino son células de enlace descendente, y la restricción de transmisión especifica la restricción de transmisión a una porción de las células de enlace descendente que se encuentran dentro de una distancia de interferencia límite del sistema. 43. El medio legible por computadora de conformidad con la reivindicación 42, en donde cada uno de los grupos en el paso de determinación especifica un conjunto máximo de células de enlace descendente que se conforman a la restricción de --5=- transmisión . 44. El medio legible por computadora de conformidad con la reivindicación 42, en donde el paso de generación comprende: 5 (a) determinar una región de interferencia para cada una de las células de enlace descendente en un área de cobertura; y (b) determinar los grupos dentro de la región de interferencia de las células de enlace descendente 10 objetivo. 45. El medio legible por computadora de conformidad con la reivindicación 44, en donde el paso de determinación de la región de interferencia comprende : 15 (a) computar una pluralidad de ángulos entre la célula de enlace descendente objetivo, y el resto de las células de enlace descendente en el área de cobertura; (b) comparar los ángulos computados 20 correspondientes a las células de enlace descendente con un ángulo previamente determinado, y (c) designar las células de enlace descendente que se van a encontrar en el área de interferencia si las células de enlace descendente tienen ángulos 25 correspondientes que son menores o iguales a los ángulos previamente determinados. 46. El medio legible por computadora de conformidad con la reivindicación 45, en donde el paso de la determinación de la región de interferencia comprende además : designar selectivamente células de enlace descendente ficticias alrededor de la célula de enlace descendente objetivo basados en la posición de la célula de enlace descendente objetivo dentro del área de cobertura. 47. El medio legible por computadora de conformidad con la reivindicación 44, en donde el paso de determinación de los grupos comprende: (a) determinar cuáles de las células de enlace descendente dentro de la región de interferencia están localizadas en una periferia en la región de interferencia; (b) seleccionar un número previamente determinado de células de enlace descendente periféricas para designarlas como que forman parte del grupo; (c) computar los ángulos entre cada una de las células de enlace descendente dentro de la región de interferencia, y cada una de las células de enlace descendente periféricas; y (d) designar una porción de las células de enlace descendente dentro de la región de interferencia para ser una parte del grupo si el ángulo entre cada una de las células de enlace descendente dentro de la región de interferencia, y cada una de las células de enlace descendente periféricas y el ángulo entre cada una de las células de enlace descendente dentro de la región de interferencia, y cada una de las células dentro del grupo, si las hay, es menor o igual al ángulo previamente determinado. 48. El medio legible por computadora de conformidad con la reivindicación 44, el cual comprende además instrucciones ejecutables por computadoras para originar que el sistema de cómputo realice los pasos de: (a) eliminar los grupos que son redundantes y duplicados; y (b) generar una lista de grupos basada en el paso de eliminación. 49. El medio legible por computadora de conformidad con la reivindicación 44, el cual comprende además instrucciones ejecutables por computadoras para originar que el sistema de cómputo realice los pasos de: (a) generar una lista de grupos críticos basado en las estadísticas de tráfico de las células de enlace descendente. 50. El medio legible por computadora de conformidad con la reivindicación 42, en donde el umbral del grupo en el paso de determinación está basado en una Ranura Múltiple de División del Tiempo (TDMA) . 51. El medio legible por computadora de conformidad con la reivindicación 41, el cual comprende además, instrucciones ejecutables por computadora para originar que el sistema de cómputo realice los pasos de: determinar otro umbral del grupo, en donde el paso de concesión selectiva está basado en la pluralidad de umbrales de grupo. 52. El medio legible por computadora de conformidad con la reivindicación 48, en donde la solicitud de ancho de banda en el paso de recepción es de al menos una de una solicitud orientada a la conexión (CO) y una solicitud sin conexión (CL) . 53. El medio legible por computadora de conformidad con la reivindicación 42, el cual comprende además instrucciones ejecutables por computadora para originar que el sistema de cómputo realice los pasos de: determinar una dirección de destino asociada con la solicitud de ancho de banda; determinar si la solicitud de ancho de banda es la solicitud CO o la solicitud CL, en donde la solicitud CO tiene una prioridad más alta que la solicitud CL, siendo la solicitud CO al menos una de una solicitud CO de liberación de sesión y una solicitud CO de liberación de preparación de sesión; y determinar una cantidad de ancho de banda deseada . 54. El medio legible por computadora de conformidad con la reivindicación 53, el cual comprende además instrucciones ejecutables por computadora para originar que el sistema de cómputo realice los pasos de: acumular una pluralidad de solicitudes de ancho de banda, procesar las solicitudes CO de liberación de sesión; procesar las solicitudes CO de preparación de sesión; y procesar las solicitudes CL. 55. El medio legible por computadora de conformidad con la reivindicación 54, en donde el paso de procesamiento de las solicitudes CO de liberación de sesión comprende: liberar las distribuciones de ancho de banda de los grupos dentro de la lista del grupo que tiene una célula de enlace descendente asociada con la dirección de destino . 56. El medio legible por computadora de conformidad con la reivindicación 54, en donde el paso de procesamiento de las solicitudes CO de preparación de sesión comprende: determinar los anchos de banda disponibles de los grupos que tienen una célula de enlace descendente asociada con la dirección de destino basado en una diferencia entre el umbral del grupo y las cargas de tráfico actuales de los grupos correspondientes; y computar los anchos de banda disponibles para las solicitudes CO de preparación de sesión basados en el paso de determinación de los anchos de banda disponibles de los grupos, en donde cada uno de los anchos de banda disponibles para las solicitudes CO de preparación de sesión es establecido en un valor mínimo de los anchos de banda disponibles de los grupos , en donde el paso de conceder selectivamente comprende distribuir un ancho de banda concedido basado en un mínimo del ancho de banda solicitado y el ancho de banda disponible. 57. El medio legible por computadora de conformidad con la reivindicación 54, en donde el paso de procesamiento de las solicitudes CL comprende: determinar los anchos de banda disponibles de los grupos que tienen una célula de enlace descendente asociada con la dirección de destino basada en una diferencia entre el umbral de grupo y las cargas de tráfico actuales de los grupos correspondientes; y computar los anchos de banda disponibles para las solicitudes de servicio CL basados en el paso de determinación de los anchos de banda disponibles de los grupos, en donde cada uno de los anchos de banda disponibles para las solicitudes de servicio CL es establecido en un valor mínimo de los anchos de banda disponibles de los grupos, en donde el paso de conceder selectivamente comprende distribuir un ancho de banda concedido basado en un mínimo del ancho de banda solicitado y el ancho de banda disponible. 58. El medio legible por computadora de conformidad con la reivindicación 41, en donde en el paso de generación, los sitios de destino son nodos y la restricción de transmisión especifica una limitación de enrutamiento asociada con la transmisión J* simultánea a una porción de los nodos. 59. El medio legible por computadora de 5 conformidad con la reivindicación 58, en donde cada uno de los grupos en el paso de determinación especifica un conjunto máximo de los nodos que se conforman a la restricción de transmisión. 60. El medio legible por computadora de 10 conformidad con la reivindicación 54, en donde el paso de conceder selectivamente comprende distribuir un ancho de banda concedido igual al ancho de banda deseado si la dirección de destino de la solicitud no corresponde a una célula de enlace descendente dentro 15 de una lista del grupo. RESUMEN Se describe un método para evitar la congestión en un sistema de conmutación de comunicación. Un puerto de entrada del sistema de conmutación de comunicación recibe una petición de ancho de banda desde una fuente. El sistema de conmutación de comunicación incluye un procesador de control de ancho de banda que examina la petición de ancho de banda y múltiples puertos de salida. Los puertos de salida se comunican con varios sitios de destino. Una lógica para evitar la congestión dentro del sistema de conmutación de comunicación genera clusters (unidades de almacenamiento en el disco) múltiples basado en un a restricción de transmisión asociada con los puertos de salida; cada uno de los clusters corresponde a una porción de los sitios de destino. La lógica para evitar la congestión determina un umbral de cluster que corresponde a la distribución de carga de tráfico entre los clusters críticos. Adicionalmente, la lógica para evitar la congestión concede selectivamente la petición de ancho de banda basada en el umbral de cluster determinado. Este mecanismo para evitar la congestión se puede aplicar a un sistema de comunicación por satélite de paquete conmutado con un interruptor a bordo; el interruptor tiene O / / //¿ V? restricciones de transmisión de modo que los transmisores del satélite en el puerto de salida del interruptor no pueden transmitir simultáneamente a células de enlace descendente, los cuales contienen terminales de estación que se encuentran dentro de una distancia de interferencia uno del otro. Ol } n(>