ES2288905T3 - Mejoras en o relativas a dispositivos de conmutacion. - Google Patents
Mejoras en o relativas a dispositivos de conmutacion. Download PDFInfo
- Publication number
- ES2288905T3 ES2288905T3 ES01202698T ES01202698T ES2288905T3 ES 2288905 T3 ES2288905 T3 ES 2288905T3 ES 01202698 T ES01202698 T ES 01202698T ES 01202698 T ES01202698 T ES 01202698T ES 2288905 T3 ES2288905 T3 ES 2288905T3
- Authority
- ES
- Spain
- Prior art keywords
- multicast
- output
- input
- bandwidth
- queue
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/806—Broadcast or multicast traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Air-Conditioning For Vehicles (AREA)
- Control Of Eletrric Generators (AREA)
- Preparation Of Compounds By Using Micro-Organisms (AREA)
Abstract
Método de asignación de ancho de banda para tráfico de multidifusión en un dispositivo de conmutación conectado entre una pluralidad de medios (312, 314, 316) de entrada y una pluralidad de medios (322, 324, 326) de salida, caracterizado porque el método comprende las etapas de: a1) determinar la ocupación de cola (342, 344, 346) de multidifusión de entrada para cada medio (312, 314, 316) de entrada; b1) determinar el número de células (352, 354, 356) de multidifusión recibidas por los medios de salida desde los medios de entrada en el último periodo de asignación de ancho de banda; c) determinar la ocupación de cola de multidifusión de salida efectiva para cada par entrada/salida; d) determinar el ancho de banda de salida disponible para tráfico de multidifusión para cada par entrada/salida; a2) determinar la ocupación de cola de multidifusión de salida para cada medio de salida; b2) determinar el número de células (352, 354, 356) de multidifusión enviadas por los medios de entrada a los medios de salida en el último periodo de asignación de ancho de banda; e) determinar la ocupación de cola de multidifusión de entrada efectiva para cada par entrada/salida; f) determinar el ancho de banda de entrada disponible para tráfico de multidifusión para cada par entrada/salida; g) determinar cuál de (i) el ancho de banda de entrada disponible para tráfico de multidifusión determinado en la etapa (f); y (ii) el ancho de banda de salida disponible para tráfico de multidifusión para cada par entrada/salida determinado en la etapa (d) es el mínimo y asignar el ancho de banda de (i) o (ii) que sea el mínimo para ser el ancho de banda para tráfico de multidifusión; h) calcular (240) la asignación de ancho de banda para el siguiente periodo de asignación de ancho de banda según los valores determinados en el método de las etapas (a1) a (g); y, compartir cualquier ancho de banda restante entre pares entrada/salida.
Description
Mejoras en o relativas a dispositivos de
conmutación.
La presente invención se refiere a mejoras en o
relativas a dispositivos de conmutación, y más en particular está
relacionada con un método de ajuste de ancho de banda en
dispositivos de este tipo.
El volumen de tráfico en Internet está creciendo
exponencialmente, doblándose cada de tres a seis meses. La
capacidad actual de encaminadores de protocolo de Internet (IP,
Internet Protocol) es insuficiente para satisfacer esta
demanda y por tanto productos que pueden encaminar tráfico IP a
anchos de banda agregados extremadamente grandes del orden de 10
Gbit/s a varios Tbit/s. Los encaminadores de este tipo se denominan
"superencaminadores" ("super routers").
Adicionalmente, existe una necesidad creciente
de soportar comunicaciones de multidifusión (de uno a muchos o de
muchos a muchos) dentro de Internet o cualquier otra red basada en
IP. Para soportar un servicio de este tipo, un encaminador IP debe
poder duplicar paquetes y enviarlos a múltiples salidas paquete por
paquete. En un encaminador en el que las asignaciones de ancho de
banda están totalmente controladas (con el fin de soportar
criterios de Calidad de Servicio), es necesario determinar cuánto
ancho de banda se asigna a tráfico de multidifusión en el tejido de
conmutación central.
El documento EP 0678996 describe un conmutador
ATM para tráfico de multidifusión.
Por tanto, es un objetivo de la presente
invención proporcionar un método que solucione los problemas
mencionados anteriormente.
Según un aspecto de la presente invención, se
proporciona un método de asignación de ancho de banda para tráfico
de multidifusión en un dispositivo de conmutación conectado entre
una pluralidad de medios de entrada y una pluralidad de medios de
salida, caracterizado porque el método comprende las etapas de:
a1) determinar la ocupación de cola de
multidifusión de entrada para cada medio de entrada;
b1) determinar el número de células de
multidifusión recibidas por los medios de salida desde los medios de
entrada en el último periodo de asignación de ancho de banda;
c) determinar la ocupación de cola de
multidifusión de salida efectiva para cada par entrada/salida;
d) determinar el ancho de banda de salida
disponible para tráfico de multidifusión para cada par
entrada/salida;
a2) determinar la ocupación de cola de
multidifusión de salida para cada medio de salida;
b2) determinar el número de células de
multidifusión enviadas por los medios de entrada a los medios de
salida en el último periodo de asignación de ancho de banda;
e) determinar la ocupación de cola de
multidifusión de entrada efectiva para cada par entrada/salida;
f) determinar el ancho de banda de entrada
disponible para tráfico de multidifusión para cada par
entrada/salida;
g) determinar cuál de (i) el ancho de banda de
entrada disponible para tráfico de multidifusión determinado en la
etapa (f); y (ii) el ancho de banda de salida disponible para
tráfico de multidifusión para cada par entrada/salida determinado
en la etapa (d) es el mínimo y asignar el ancho de banda de (i) o
(ii) que sea el mínimo para ser el ancho de banda para tráfico de
multidifusión;
h) calcular la asignación de ancho de banda para
el siguiente periodo de asignación de ancho de banda según los
valores determinados en el método de las etapas (a1) a (g); y,
compartir cualquier ancho de banda restante entre pares
entrada/salida.
Preferiblemente, la etapa c comprende calcular
el producto de la ocupación de cola de entrada y el número de
células de multidifusión recibidas desde esos medios de entrada por
los medios de salida en el último periodo de asignación de ancho de
banda dividido por el número total de células de multidifusión
recibidas por esos medios de salida desde todos los medios de
entrada en el último periodo de asignación de ancho de banda.
Preferiblemente, la etapa d comprende
multiplicar el ancho de banda disponible en cada medio de salida por
la ocupación de cola de multidifusión de salida efectiva y dividir
por la suma de las ocupaciones de cola de salida efectivas de todos
los medios de entrada y las longitudes de cola de unidifusión en
todos los medios de entrada destinados a ese medio de salida.
\newpage
Para una mejor comprensión de la presente
invención, a continuación se hará referencia, sólo a modo de
ejemplo, a los dibujos adjuntos en los que:
la figura 1 ilustra una función de planificación
de retransmisor de entrada;
la figura 2 ilustra la asignación de ancho de
banda centralizada según la presente invención, y
la figura 3 ilustra longitudes de cola efectivas
para la asignación de ancho de banda de multidifusión en tiempo no
real.
La presente invención se refiere a un método
para ajustar dinámicamente el ancho de banda, asignado a tráfico de
multidifusión, en un conmutador de modo de transferencia asíncrono
(ATM, Asynchronous Transfer Mode) o tejido de conmutación a
modo de barras cruzadas que une varias funciones de retransmisor de
paquetes IP para formar un nodo de "superencaminador".
Con el fin de impedir el bloqueo de cabeza de
línea, el tráfico de unidifusión se pone en cola en entidades de
planificación lógicas individuales (llamadas bloques planificadores)
según a qué retransmisor está destinado. El bloque planificador da
servicio a un conjunto de colas (por clase o por conexión) a través
de cualquier mecanismo deseado (por ejemplo, estricta prioridad o
encolado equitativo ponderado) siempre que se garantice a la clase
de tráfico IP en tiempo real un ancho de banda mínimo.
Sin embargo, para tráfico de multidifusión, no
es práctico poner en cola tráfico basándose en una única combinación
de destinos de salida. Esto es porque el número de colas requeridas
se vuelve difícil de manejar incluso para un número de puertos de
salida relativamente pequeño. Por tanto, se utiliza un bloque
planificador de multidifusión individual en cada retransmisor de
entrada que contiene una cola de multidifusión en tiempo real y una
o más colas de multidifusión en tiempo no real tal como se muestra
en la figura 1.
La figura 1 muestra un retransmisor 100 de
entrada que incluye un bloque 110 planificador de unidifusión para
planificar tráfico de unidifusión y un bloque 130 planificador de
multidifusión para planificar tráfico de multidifusión. Aunque sólo
se muestran un bloque 110 planificador de unidifusión y un bloque
130 planificador de multidifusión, se apreciará que puede
proporcionarse cualquier número de tales bloques planificadores en
cualquier combinación según una aplicación particular.
El bloque 110 planificador de unidifusión
comprende una pluralidad de colas 112, 114, 116 conectadas a un
planificador 118 que presenta una salida 120 conectada a un
retransmisor de salida particular (no mostrado), por ejemplo, el
retransmisor 1 de salida tal como se indica. Aunque sólo se muestran
tres colas 112, 114, 116, fácilmente se entenderá que puede
proporcionarse cualquier número de colas según una aplicación
particular.
El planificador 118 tiene una frecuencia de
planificación que se determina mediante la asignación de ancho de
banda de unidifusión y funciona para transmitir células 122, 124,
126 en la cabeza de las colas 112, 114, 116 respectivas según su
prioridad, tal como se indica mediante la flecha 128, a la salida
120. La asignación de ancho de banda de unidifusión se describe en
la solicitud de patente británica en tramitación junto con la
presente número 9907313.2 (número de expediente F21558/98P4863).
El bloque 130 planificador de multidifusión
comprende colas 132, 134, una cola 132 en tiempo real y una cola
134 en tiempo no real. Ambas colas 132, 134 están conectadas a un
planificador 136 a través del que pasa todo el tráfico de
multidifusión. El planificador 136 presenta una salida 138.
Se apreciará fácilmente que aunque sólo se
muestran una cola en tiempo real y una cola en tiempo no real,
puede haber cualquier número de tales colas dependiendo de la
aplicación particular.
Las células 142, 144 en la cabeza de las
respectivas de las colas 132, 134 se seleccionan para su paso a
través del planificador 136 a la salida 138 basándose en prioridad
tal como se indica mediante la flecha 146.
El tráfico IP entrante desde la línea se pone en
cola en las colas pertinentes asociadas con un bloque planificador.
La elección del bloque planificador se determina mediante el
retransmisor de salida de destino y si es tráfico de multidifusión
o de unidifusión. La clase de servicio determina la cola específica
que va a utilizarse.
La vista global de una disposición 200 de
asignación de ancho de banda centralizada se muestra en la figura
2. La disposición 200 comprende una pluralidad de retransmisores 210
de entrada, una pluralidad de retransmisores 220 de salida, una red
230 de conmutación y un controlador 240 de asignación de ancho de
banda. Cada retransmisor 212, 214, 216, 218 de entrada puede
conectarse a uno o más retransmisores 222, 224, 226, 228 de salida
según se requiera a través de la red 230 de conmutación bajo el
control del controlador 240 de asignación de ancho de banda.
Aunque sólo se muestran cuatro retransmisores
212, 214, 216, 218 de entrada y cuatro retransmisores 222, 224,
226, 228 de salida, se apreciará que puede proporcionarse cualquier
número de retransmisores de entrada y de salida según una
aplicación particular.
Tal como se muestra en la figura 2, cara
retransmisor 212, 214, 216, 218 de entrada se interconecta con el
controlador 240 de asignación de ancho de banda a través de enlaces
242 y 244, mostrándose sólo los enlaces 242, 244 para el
retransmisor 212 de entrada para mayor claridad. El enlace 242
proporciona información relativa a ocupación de memoria intermedia,
frecuencia de llegada de paquetes de células, etc. al controlador
240 de asignación de ancho de banda para cada retransmisor 212,
214, 216, 218 de entrada. En enlace 244 proporciona decisiones de
planificación hechas por el controlador 240 de asignación de ancho
de banda a cada retransmisor 212, 214, 216, 218 de entrada.
De manera similar, cada retransmisor 222, 224,
226, 228 de salida se interconecta con el controlador 240 de
asignación de ancho de banda a través del enlace 246 que proporciona
información relativa a las células de multidifusión enviadas al
controlador 240 de asignación de ancho de banda. De nuevo, sólo se
muestra el enlace 246 con el retransmisor 222 de salida para mayor
claridad.
Para cada periodo fijo, es decir, el periodo de
asignación de ancho de banda (BAP, Bandwidth Allocation
Period), cada retransmisor 212, 214, 216, 218 de entrada envía
la ocupación de memoria intermedia (y posiblemente otra
información) a través del enlace 242 al controlador 240 de
asignación de ancho de banda central. Además, cada retransmisor
222, 224, 226, 228 de salida envía información a través del enlace
246 de cuántas células de multidifusión se recibieron en el último
BAP desde cada retransmisor 212, 214, 216, 218 de entrada. El
controlador 240 de asignación de ancho de banda establece la
asignación de ancho de banda entre todos los pares de
retransmisores de entrada/salida para el siguiente BAP y la utiliza
para proporcionar información de planificación a los retransmisores
212, 214, 216, 218 de entrada a través del enlace 244 diciéndoles
qué paquetes/células transmitir en el siguiente periodo de
célula.
Sin embargo, con el fin de incluir funcionalidad
de multidifusión en el proceso de asignación de ancho de banda se
requieren algunas adiciones al algoritmo de unidifusión definido en
la solicitud de patente británica número 9907313.2 mencionada
anteriormente. El algoritmo de asignación de ancho de banda de
unidifusión esencialmente divide el ancho de banda disponible en
entrada y salida entre los retransmisores competidores utilizando la
longitud de cola de entrada como un factor de ponderación. La
longitud de cola del bloque planificador de unidifusión para
tráfico en el retransmisor i de entrada destinado al retransmisor j
de salida se denota por q_{ij}. Así, por ejemplo, la cantidad de
ancho de banda asignado a tráfico de unidifusión desde el
retransmisor i de entrada al retransmisor j de salida en la salida,
be_{ij}, viene dada por la siguiente ecuación:
En el presente documento, ABWE_{j} es el ancho
de banda disponible después de que se han considerado reservas en
tiempo real en el retransmisor j de salida, y \sumq_{ik} es la
suma de las ocupaciones de memoria intermedia para datos destinadas
al retransmisor j de salida en cada retransmisor de entrada. El
término q_{ik} representa la ocupación de memoria intermedia del
bloque planificador en el retransmisor i de entrada destinada al
retransmisor j de salida.
Para flujos de multidifusión en tiempo real, las
garantías del abanico de salida y del ancho de banda se conocen por
adelantado y la suma de todos los requisitos de entrada y de salida
puede restarse del ancho de banda disponible de la misma manera que
para flujos de tráfico de unidifusión en tiempo real.
Puesto que no se conoce la cantidad de ancho de
banda de salida requerida para flujos de multidifusión en tiempo no
real (comparado con el caso para multidifusión en tiempo real), debe
determinarse por el sistema. Una manera de determinar la cantidad
de ancho de banda de salida requerida es recoger estadísticas en los
retransmisores de salida sobre el número de células de
multidifusión recibidas desde cada retransmisor de entrada en el
último BAP. Estas estadísticas pueden incluirse en el mensaje de
estadísticas de cola enviado desde el retransmisor de entrada al
planificador central cada BAP.
Aunque se han descrito las figuras 1 y 2 con
referencia a los retransmisores de entrada y de salida, se apreciará
que los dispositivos de entrada y de salida no se limitan a tales
dispositivos y pueden comprender cualquier dispositivo adecuado que
permite que se transfieran paquetes de datos desde un lado de una
red de conmutación a otro.
La figura 3 ilustra un sistema 300 para calcular
asignación de ancho de banda de multidifusión en tiempo no real. El
sistema 300 comprende una pluralidad de retransmisores o tarjetas
310 de interfaz de línea (LIC, Line Interface Card) de
entrada, una pluralidad de retransmisores o tarjetas 320 de interfaz
de línea de salida (LIC), y una red 330 de conmutación. Cada LIC
312, 314, 316 de entrada presenta al menos una cola 342, 344, 346
tal como se muestra. Cada LIC 322, 324, 326 de salida recibe datos
desde una o más LIC 312, 314, 316 de entrada por la red 330 de
conmutación tal como se muestra. Sólo se muestra una cola 342, 344,
346 en cada LIC 312, 314, 316 de entrada para mayor claridad.
La ocupación de cola de multidifusión de
retransmisor de entrada se denota como mcq_{i} para el
retransmisori de entrada. El número de células de multidifusión
recibidas por el retransmisor j de salida desde el retransmisor i
de entrada en el último BAP se denota por mcq_{ij}. El ancho de
banda asignado a flujos de multidifusión en tiempo no real desde el
retransmisor i de entrada al retransmisor j de salida se denota por
mcb_{ij}.
\global\parskip0.950000\baselineskip
El valor de mcq_{i} se utiliza en la
compartición equitativa de ancho de banda de entrada de la misma
manera que q_{ij} en el algoritmo de asignación de ancho de banda
centralizada.
Los valores mcq_{ij} participan en la
asignación de compartición equitativa de salida proporcionando una
proporción con la que graduar las ocupaciones de cola de
multidifusión de entrada. Esto significa que el peso efectivo que
la ocupación de la cola (mcq_{i}) de multidifusión en tiempo no
real (nrt, non real time) de entrada presenta sobre un
retransmisor j de salida (llamado emcq_{ij}) se determina
mediante la proporción de células nrt recibidas por el retransmisor
j de salida comparada con todas las recibidas en el retransmisor j
de salida en el último periodo BAP. Por lo tanto, se determina
mediante la siguiente ecuación:
El valor de emcq_{ij} se utilizará en
funciones de asignación de ancho de banda de salida junto a los
equivalente q_{ij} de unidifusión.
Por tanto, el equivalente de la ecuación (1)
cuando se incluye el tráfico de multidifusión viene dado en la
ecuación (3):
en la que bme_{ij} es el ancho de
banda de multidifusión nrt asignado entre el retransmisor i de
entrada y el retransmisor j de salida, ABWE_{j}, emcq_{ij} y
q_{ik} son los mismos que
anteriormente.
Pueden aplicarse principios similares en la
entrada para la asignación de ancho de banda y puede distribuirse
cualquier ancho de banda que sobra entre asignaciones de unidifusión
y de multidifusión mediante cualquier mecanismo equitativo
requerido.
La ecuación de entrada para el ancho de banda de
multidifusión nrt se transforma en:
ABWI_{j} es el ancho de banda disponible en el
retransmisor i de entrada después de que se han tenido en cuenta
las reservas de tráfico en tiempo real. El término imcq_{ij} es el
equivalente de entrada de emcq_{ij} y es el peso efectivo con el
que graduar la ocupación de cola de multidifusión de entrada. Se
calcula a partir de la ecuación (5).
El ancho de banda de multidifusión asignado real
entre el retransmisor i de entrada y el retransmisor j de salida es
el mínimo de las asignaciones de ancho de banda de entrada y de
salida tal como se define en la ecuación (6).
Cualquier ancho de banda restante no asignado
después de que se ha llevado a cabo este proceso puede distribuirse
entre asignaciones de unidifusión y de multidifusión de cualquier
manera equitativa deseada.
Las ventajas del esquema descrito anteriormente
incluyen:
- a)
- una distribución de ancho de banda 100% eficiente
- b)
- una distribución equitativa de ancho de banda nrt según las ocupaciones de cola de entrada
- c)
- prevención de sobrecarga de la barra cruzada restringiendo la cantidad total de ancho de banda asignado en puertos de entrada y de salida a la barra cruzada.
\global\parskip1.000000\baselineskip
Claims (3)
1. Método de asignación de ancho de banda para
tráfico de multidifusión en un dispositivo de conmutación conectado
entre una pluralidad de medios (312, 314, 316) de entrada y una
pluralidad de medios (322, 324, 326) de salida,
caracterizado porque el método comprende las etapas de:
a1) determinar la ocupación de cola (342, 344,
346) de multidifusión de entrada para cada medio (312, 314, 316) de
entrada;
b1) determinar el número de células (352, 354,
356) de multidifusión recibidas por los medios de salida desde los
medios de entrada en el último periodo de asignación de ancho de
banda;
c) determinar la ocupación de cola de
multidifusión de salida efectiva para cada par entrada/salida;
d) determinar el ancho de banda de salida
disponible para tráfico de multidifusión para cada par
entrada/salida;
a2) determinar la ocupación de cola de
multidifusión de salida para cada medio de salida;
b2) determinar el número de células (352, 354,
356) de multidifusión enviadas por los medios de entrada a los
medios de salida en el último periodo de asignación de ancho de
banda;
e) determinar la ocupación de cola de
multidifusión de entrada efectiva para cada par entrada/salida;
f) determinar el ancho de banda de entrada
disponible para tráfico de multidifusión para cada par
entrada/salida;
g) determinar cuál de (i) el ancho de banda de
entrada disponible para tráfico de multidifusión determinado en la
etapa (f); y (ii) el ancho de banda de salida disponible para
tráfico de multidifusión para cada par entrada/salida determinado
en la etapa (d) es el mínimo y asignar el ancho de banda de (i) o
(ii) que sea el mínimo para ser el ancho de banda para tráfico de
multidifusión;
h) calcular (240) la asignación de ancho de
banda para el siguiente periodo de asignación de ancho de banda
según los valores determinados en el método de las etapas (a1) a
(g); y, compartir cualquier ancho de banda restante entre pares
entrada/salida.
2. Método según la reivindicación 1, en el que
la etapa c comprende calcular el producto de la ocupación de cola
de entrada y el número de células de multidifusión recibidas desde
esos medios de entrada por los medios de salida en el último
periodo de asignación de ancho de banda dividido por el número total
de células de multidifusión recibidas por esos medios de salida
desde todos los medios de entrada en el último periodo de
asignación de ancho de banda.
3. Método según la reivindicación 1 o la
reivindicación 2, en el que la etapa d comprende multiplicar el
ancho de banda disponible en cada medio de salida por la ocupación
de cola de multidifusión de salida efectiva y dividir por la suma
de las ocupaciones de cola de salida efectivas de todos los medios
de entrada y las longitudes de cola de unidifusión en todos los
medios de entrada destinados a ese medio de salida.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB0018328.5A GB0018328D0 (en) | 2000-07-27 | 2000-07-27 | Centralised bandwidth allocation for multicast traffic |
GB0018328 | 2000-07-27 | ||
GB0024468A GB2365258B (en) | 2000-07-27 | 2000-10-06 | Improvements in or relating to switching devices |
GB0024468 | 2000-10-06 |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2288905T3 true ES2288905T3 (es) | 2008-02-01 |
Family
ID=26244725
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES01202698T Expired - Lifetime ES2288905T3 (es) | 2000-07-27 | 2001-07-16 | Mejoras en o relativas a dispositivos de conmutacion. |
Country Status (7)
Country | Link |
---|---|
US (1) | US6956859B2 (es) |
EP (1) | EP1176767B1 (es) |
JP (1) | JP4618942B2 (es) |
AT (1) | ATE372629T1 (es) |
CA (1) | CA2353170C (es) |
DE (1) | DE60130292T2 (es) |
ES (1) | ES2288905T3 (es) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7385997B2 (en) * | 2002-04-08 | 2008-06-10 | International Business Machines Corporation | Priority based bandwidth allocation within real-time and non-real-time traffic streams |
FR2838591B1 (fr) * | 2002-04-15 | 2004-09-24 | Cit Alcatel | Procede de partage de la largeur de bande disponible pour des flux monodestination et multidestination dans un noeud de commutation asynchrone |
JP4394988B2 (ja) * | 2004-03-19 | 2010-01-06 | 富士通株式会社 | パケット読出し制御方法及び装置 |
KR100582732B1 (ko) * | 2005-01-31 | 2006-05-22 | 삼성전자주식회사 | 멀티캐스트 패킷 포워딩 장치 및 그 방법 |
KR100733987B1 (ko) * | 2005-11-21 | 2007-06-29 | 한국전자통신연구원 | 세션 가입 시간차를 이용한 다중 포워더 기반 파일 전송방법 |
CA2562634A1 (en) * | 2005-11-28 | 2007-05-28 | Tundra Semiconductor Corporation | Method and switch for broadcasting packets |
US20080101359A1 (en) * | 2006-10-31 | 2008-05-01 | Charles Michael Storry | Multicast communication resource management apparatus and methods |
US20090303990A1 (en) * | 2008-06-06 | 2009-12-10 | Emulex Design & Manufacturing Corporation | Off-Chip Interface for External Routing |
CN101527686B (zh) * | 2009-04-07 | 2011-08-24 | 华为技术有限公司 | 一种数据交换方法和设备 |
US8711752B2 (en) * | 2010-01-12 | 2014-04-29 | Cisco Technology, Inc. | Distributed multicast packet replication with centralized quality of service |
US10397010B2 (en) * | 2017-11-30 | 2019-08-27 | International Business Machines Corporation | Customized multicasting |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2288095A (en) | 1994-03-23 | 1995-10-04 | Roke Manor Research | Improvements in or relating to asynchronous transfer mode (ATM) systems |
GB2288096B (en) * | 1994-03-23 | 1999-04-28 | Roke Manor Research | Apparatus and method of processing bandwidth requirements in an ATM switch |
JP2000501902A (ja) * | 1995-07-19 | 2000-02-15 | フジツウ ネットワーク コミュニケーションズ,インコーポレイテッド | 網交換機内のマルチポイントツーポイントアービトレーション |
US5889956A (en) * | 1995-07-19 | 1999-03-30 | Fujitsu Network Communications, Inc. | Hierarchical resource management with maximum allowable allocation boundaries |
US5768257A (en) * | 1996-07-11 | 1998-06-16 | Xylan Corporation | Input buffering/output control for a digital traffic switch |
US6442172B1 (en) * | 1996-07-11 | 2002-08-27 | Alcatel Internetworking, Inc. | Input buffering and queue status-based output control for a digital traffic switch |
GB9617553D0 (en) | 1996-08-21 | 1996-10-02 | Walker Christopher P H | Communication system with improved routing switch |
SE516249C2 (sv) * | 1997-02-19 | 2001-12-10 | Ericsson Telefon Ab L M | Flödeskontroll vid switching |
US5991266A (en) * | 1997-03-19 | 1999-11-23 | Mitsubishi Electric Information Technology Center America, Inc. (Ita) | Queue length based ABR flow control system |
US6094435A (en) | 1997-06-30 | 2000-07-25 | Sun Microsystems, Inc. | System and method for a quality of service in a multi-layer network element |
JPH1168787A (ja) * | 1997-08-27 | 1999-03-09 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | パケット・スケジューリング方法 |
US6324165B1 (en) * | 1997-09-05 | 2001-11-27 | Nec Usa, Inc. | Large capacity, multiclass core ATM switch architecture |
US6044061A (en) * | 1998-03-10 | 2000-03-28 | Cabletron Systems, Inc. | Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch |
US6628609B2 (en) * | 1998-04-30 | 2003-09-30 | Nortel Networks Limited | Method and apparatus for simple IP-layer bandwidth allocation using ingress control of egress bandwidth |
US6707824B1 (en) * | 1998-05-20 | 2004-03-16 | Nortel Networks Limited | Method and apparatus for flexible egress traffic queuing |
JP4104756B2 (ja) * | 1998-11-17 | 2008-06-18 | エリクソン オーストラリア プロプライエタリー リミテッド | 電気通信網においてデータパケットをスケジューリングする方法およびシステム |
GB9828144D0 (en) * | 1998-12-22 | 1999-02-17 | Power X Limited | Data switching apparatus |
US6747971B1 (en) * | 1999-04-20 | 2004-06-08 | Cisco Technology, Inc. | Crosspoint switch with independent schedulers |
US6625160B1 (en) * | 1999-07-02 | 2003-09-23 | Cisco Technology, Inc. | Minimum bandwidth guarantee for cross-point buffer switch |
US6700894B1 (en) * | 2000-03-15 | 2004-03-02 | Broadcom Corporation | Method and apparatus for shared buffer packet switching |
US6654343B1 (en) * | 2001-03-19 | 2003-11-25 | Turin Networks | Method and system for switch fabric flow control |
US6757246B2 (en) * | 2001-08-14 | 2004-06-29 | Pts Corporation | Method and apparatus for weighted arbitration scheduling separately at the input ports and the output ports of a switch fabric |
-
2001
- 2001-07-16 EP EP01202698A patent/EP1176767B1/en not_active Expired - Lifetime
- 2001-07-16 ES ES01202698T patent/ES2288905T3/es not_active Expired - Lifetime
- 2001-07-16 DE DE60130292T patent/DE60130292T2/de not_active Expired - Lifetime
- 2001-07-16 AT AT01202698T patent/ATE372629T1/de not_active IP Right Cessation
- 2001-07-17 CA CA002353170A patent/CA2353170C/en not_active Expired - Fee Related
- 2001-07-27 US US09/915,553 patent/US6956859B2/en not_active Expired - Fee Related
- 2001-07-27 JP JP2001227380A patent/JP4618942B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE60130292D1 (de) | 2007-10-18 |
CA2353170C (en) | 2007-07-03 |
US6956859B2 (en) | 2005-10-18 |
JP4618942B2 (ja) | 2011-01-26 |
EP1176767A3 (en) | 2003-07-02 |
ATE372629T1 (de) | 2007-09-15 |
EP1176767A2 (en) | 2002-01-30 |
CA2353170A1 (en) | 2002-01-27 |
JP2002084322A (ja) | 2002-03-22 |
US20020018469A1 (en) | 2002-02-14 |
DE60130292T2 (de) | 2008-06-12 |
EP1176767B1 (en) | 2007-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7006438B2 (en) | Distributed control of data flow in a network switch | |
ES2288905T3 (es) | Mejoras en o relativas a dispositivos de conmutacion. | |
US8189597B2 (en) | Pipeline scheduler with fairness and minimum bandwidth guarantee | |
US6859435B1 (en) | Prevention of deadlocks and livelocks in lossless, backpressured packet networks | |
US5926458A (en) | Method and apparatus for servicing multiple queues | |
EP1324552A2 (en) | Method and system for mediating traffic between an asynchronous transfer mode (ATM) network and an adjacent network | |
US7391777B2 (en) | Distance-sensitive scheduling of TDM-over-packet traffic in VPLS | |
Chrysos et al. | Scheduling in Non-Blocking Buffered Three-Stage Switching Fabrics. | |
US6947418B2 (en) | Logical multicast packet handling | |
ES2246996T3 (es) | Mejoras aportadas a los dispositivos de conmutacion. | |
US7623456B1 (en) | Apparatus and method for implementing comprehensive QoS independent of the fabric system | |
US7173901B2 (en) | Flow and congestion control in a switching network | |
ES2227573T3 (es) | Metodo y sistema para integrar la conmutacion de trafico de conmutacion de circuitos y conmutacion de paquetes. | |
Bayhan et al. | Performance of delay‐sensitive traffic in multi‐layered satellite IP networks with on‐board processing capability | |
GB2365258A (en) | Switching devices | |
Anand et al. | Wavelength conversion and deflection routing in all-optical packet-switched networks through contention resolution: A survey | |
JPH06276230A (ja) | 非同期情報通信制御方法および装置 | |
Leligou et al. | Hybrid burst/packet switching architectures from IP NOBEL | |
EP1170906B1 (en) | Improvements in or relating to switching devices | |
EP1838052A1 (en) | Method for composing a data stream, a unit therefor and a switch with such unit | |
JP2014039174A (ja) | 通信装置 | |
Pelsser et al. | Improvements to core stateless fair queueing | |
ES2351878T3 (es) | Limitación de tráfico mediante comprobación de admisibilidad para una red sin conexión, orientada a paquetes con transmisión de nivel de qos. | |
Stavdas et al. | Clustering core nodes allows efficient all-optical payload switching | |
Stavdas et al. | Optical Communications Reservations inside clusters of all-optical core nodes achieve distributed burst aggregation and switching improving efficiency and loss. |