ES2373033T3 - Método y sistema de conmutación, utilizando un elemento arbitrador. - Google Patents

Método y sistema de conmutación, utilizando un elemento arbitrador. Download PDF

Info

Publication number
ES2373033T3
ES2373033T3 ES00301399T ES00301399T ES2373033T3 ES 2373033 T3 ES2373033 T3 ES 2373033T3 ES 00301399 T ES00301399 T ES 00301399T ES 00301399 T ES00301399 T ES 00301399T ES 2373033 T3 ES2373033 T3 ES 2373033T3
Authority
ES
Spain
Prior art keywords
traffic
arbitrator
queue
segment
destinations
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
Application number
ES00301399T
Other languages
English (en)
Inventor
Fan Zhou
Joel Adam
Joseph C. Kantz
Veera A. Reddy
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ericsson AB
Original Assignee
Ericsson AB
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ericsson AB filed Critical Ericsson AB
Application granted granted Critical
Publication of ES2373033T3 publication Critical patent/ES2373033T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Un conmutador (10) para redes de conmutación de alta velocidad para conmutar tráfico de N fuentes (12) a M destinos (14), donde M y N son cada uno un entero mayor o igual a 2, que comprende: K segmentos (16), donde K es mayor o igual a 2 y es un entero, estando cada segmento dispuesto para recibir tráfico de R de N fuentes (12), donde 1 <= R < N y es un entero, y todos los K segmentos (16) en total que están dispuestos para recibir tráfico de las N fuentes (12), estando cada segmento dispuesto para recoger y poner en cola tráfico de las respectivas R fuentes (12); y caracterizado por un elemento arbitrador (18) conectado a cada uno de los segmentos (16) y que está dispuesto para recibir información de los destinos (14) acerca de si pueden recibir datos o no, y de los K segmentos (16) acerca del tráfico que tienen para diferentes destinos (14), y para enviar tráfico desde cualquier segmento (16) a un destino (14) a través de un puerto de salida (22) del elemento arbitrador (18).

Description

Método y sistema de conmutación, utilizando un elemento arbitrador.
CAMPO DE LA INVENCIÓN
La presente invención se refiere a la retirada de tráfico de una cola de multinivel en redes de conmutación cuando están implicadas múltiples fuentes y destinos, teniendo cada fuente tráfico destinado a diferentes destinos sobre múltiples colas priorizadas. Cualquier esquema que sea adecuado para la asignación de recurso puede ser utilizado para la selección de diferentes colas priorizadas. La retirada de tráfico de una cola de multinivel es especialmente útil para aplicaciones de red de elevado ancho de banda, lo que hace factible implementar conmutadores escalables con la tecnología actual.
ANTECEDENTES DE LA INVENCIÓN
En redes de conmutación de alta velocidad, el diseño del conmutador implica la recogida y la puesta en cola de tráfico entrante, por ejemplo paquetes o celdas en asynchronous transfer mode (ATM – Modo de Transferencia Asíncrona), desde muchas fuentes, por ejemplo medios de comunicación físicos. Cada fuente podría tener tráfico destinado a diferentes destinos con diferentes prioridades. El tráfico entrante es puesto en cola basándose en colas por destino, o por destino y por prioridad. Dado que el número de fuentes y de destinos aumenta, y/o puesto que el ancho de banda del tráfico de cada fuente y cada destino aumenta resulta cada vez más difícil construir un módulo de conmutación que pueda conmutar poniendo en cola y retirando de la cola tráfico a muy elevados anchos de banda. Las limitaciones de la tecnología harían imposible construir conmutadores más allá de cierto ancho de banda con un único nivel de puesta en cola y retirada de la cola. El documento US 5.745.489 es un ejemplo de tal sistema de conmutación de la técnica anterior.
El propósito de la presente invención es construir conmutadores de red que puedan escalarse a cualquier ancho de banda utilizando puesta en cola de multinodo y retirada de cola de multinivel. Cada conmutador comprende uno o más segmentos de puesta en cola/retirada de cola que se ejecutan cada uno sólo en una fracción del ancho de banda total y en un elemento arbitrador dispuesto para recoger información de todas las colas de cada segmento de retirada de cola de nivel, y procesando la información de diferentes segmentos con un cierto algoritmo, por ejemplo un algoritmo de orden ponderado, devolverá información de retirada de cola a cada segmento. El elemento arbitrador sólo necesita recibir suficiente información de todos sus segmentos de nivel inferior para un intervalo de retirada de cola actual. Para cada segmento de nivel inferior el elemento arbitrador puede recibir información tanto de la lógica de puesta en cola como del destino del tráfico. El planteamiento puede ser extendido a cualquier número de niveles de retirada de cola proporcionando suficiente tiempo para transferir los datos desde las colas de la memoria temporal a los destinos.
COMPENDIO DE LA INVENCIÓN
Ee acuerdo con un primer aspecto de la invención un conmutador para conmutar tráfico de N fuentes a M destinos, siendo M y N cada uno un entero mayor o igual a 2, comprende K segmentos, donde K es mayor o igual a 2 y es un entero, estando cada segmento dispuesto para recibir tráfico de R de las N fuentes, donde 1 : R < N y es un entero, estando los K segmentos en total dispuestos para recibir tráfico de las N fuentes, y estando cada segmento dispuesto para recoger y poner en cola tráfico de las respectivas R fuentes, y estando un elemento arbitrador dispuesto para recibir información desde los destinos acerca de si pueden recibir datos o no, y de los K segmentos acerca del tráfico que tienen para diferentes destinos.
Cada segmento puede incluir puertos de entrada, teniendo cada uno una velocidad de línea L1, que recibe tráfico de segmentos correspondientes. El elemento arbitrador puede incluir puertos de salida que tienen cada uno una velocidad de línea L2, y una combinación de un puerto de entrada y un puerto de salida juntos pueden formar un nodo de puesta en cola/retirada de cola que tiene un ancho de banda de N/K * L1 + M * L2. Cada segmento puede tener al menos una cola asociada con un destino y en la cual cada uno está dispuesto para almacenar tráfico recibido en sus puertos de entrada para sus correspondientes destinos. Cada segmento puede tener un controlador que sitúa el tráfico recibido en un puerto de entrada en una cola que se corresponde con los destinos del tráfico.
El tráfico en una cola puede ser un tipo de conexión de unidifusión o de tipo de conexión de multidifusión.
El elemento arbitrador puede comprender un controlador de elemento arbitrador dispuesto para seleccionar qué destino va a recibir tráfico desde una fuente correspondiente y permite que el tráfico fluya a través de un puerto de salida a un destino. El elemento arbitrador puede seleccionar un destino, después una cola asociada que tiene tráfico para ese destino y retira de la cola el tráfico en la cola asociada al destino a través del puerto de salida. El elemento arbitrador puede tener intervalos de retirada de cola en los cuales se envía tráfico envía a destinos y donde cada segmento envía a la memoria temporal del elemento arbitrador información de ocupación para todos los destinos y colas para cada intervalo de retirada de cola del elemento arbitrador. El elemento arbitrador puede comprender porciones de elemento arbitrador, estando cada porción de elemento arbitrador asociada con segmentos predeterminados y las porciones y segmentos del elemento arbitrador forman una jerarquía. El elemento arbitrador puede seleccionar un destino de acuerdo con una rutina de orden ponderado o con una rutina de orden estricto.
Preferiblemente, las colas son colas de prioridad.
De acuerdo con un segundo aspecto de la invención un método de conmutar tráfico de N fuentes a M destinos, donde M y N son cada uno un entero mayor o igual a 2, incluye recibir tráfico de las N fuentes en puertos de entrada de K segmentos, donde K es mayor o igual a 2 y es un entero, recibiendo cada segmento tráfico de R de las N fuentes donde 1 : R < N y es un entero , y enviar tráfico desde cualquier segmento a un destino a través de un puerto de salida de un elemento arbitrador que se conecta con cada segmento.
El método puede incluir recibir tráfico en un puerto de entrada que tiene una velocidad de línea de L1 y enviar tráfico desde un puerto de salida del elemento arbitrador a una velocidad de línea de L2, donde la combinación de un puerto de entrada y de un puerto de salida juntos forman un nodo de puesta en cola/retirada de cola que tiene un ancho de banda de N/K * L1 + M * L2. El método puede incluir situar tráfico recibido en un puerto de entrada en una cola en el segmento correspondiente con el destino del tráfico. Puede también incluir, tras el tráfico de recepción, seleccionar un destino utilizando el elemento arbitrador. También puede incluir, tras la selección de un destino, seleccionar una cola dentro de un segmento asociada con el destino seleccionado. Además, puede incluir, tras la selección de una cola, seleccionar una conexión de unidifusión o de multidifusión dentro de la cola. El método puede incluir también, tras seleccionar una conexión, seleccionar un segmento con tráfico para la conexión.
De acuerdo con otro aspecto de la invención, un elemento arbitrador dispuesto para recibir información d M destinos acerca de si pueden recibir datos o no procedente de N fuentes, y de K segmentos acerca del tráfico que tienen para diferentes destinos procedente de N fuentes, teniendo cada segmento puertos de entrada que tienen una velocidad de línea L1, donde K, M y N son cada uno un entero mayor o igual a 2, comprende puertos de salida que tienen cada uno una velocidad de línea L2 y una combinación de un puerto de entrada y un puerto de salida juntos forman un nodo de puesta en cola/retirada de cola que tiene un ancho de banda de N/K * L1 + M * L2, y un controlador de elemento arbitrador dispuesto para seleccionar qué destino va a recibir tráfico de una fuente correspondiente y para permitir que el tráfico fluya a través de un puerto de salida hacia el destino.
Preferiblemente, el controlador puede definir los intervalos de puesta en cola en los cuales se envía tráfico a destinos y el controlador recibe información acerca de la ocupación de la memoria temporal de cada segmento para todos los destinos. El controlador puede seleccionar un destino de acuerdo con una rutina de orden ponderado o de orden estricto.
De acuerdo con otro aspecto de la invención se proporciona un segmento adecuado para su uso con un conmutador.
BREVE DESCRIPCIÓN DE LOS DIBUJOS
En los dibujos que se acompañan, se ilustra la realización preferida de la invención y métodos preferidos de poner en práctica la invención, sólo a modo de ejemplo, en los cuales:
La Figura 1 es una representación esquemática de un conmutador de acuerdo con la presente invención.
La Figura 2 es una representación esquemática de un conmutador de acuerdo con la presente invención.
La Figura 3 es un diagrama de flujo de un método de acuerdo con la presente invención.
DESCRIPCIÓN DETALLADA
En referencia ahora a los dibujos, en los que números de referencia iguales se refieren a partes similares o idénticas en las diferentes vistas, y más específicamente a la Figura 1 de la misma, se muestra un conmutador 10 para conmutar tráfico de N fuentes 12 a M destinos 14, donde M y N son cada uno un entero mayor o igual a 2. El conmutador 10 comprende K segmentos 16, donde K es mayor o igual a 2 y es un entero. Cada segmento 16 recibe tráfico de R de las N fuentes, donde 1 : R < N y es un entero, y todos los K segmentos 16 en total reciben tráfico de las N fuentes 12. Cada segmento 16 recoge y pone en cola tráfico de las respectivas R fuentes 12. El conmutador 10 comprende un elemento arbitrador 18 que recibe información de los destinos 14 acerca de si pueden recibir datos
o no, y de los K segmentos 16 acerca del tráfico que tienen para diferentes destinos 14.
Preferiblemente, cada segmento 16 incluye puertos de entrada 20, que tienen cada uno una velocidad de línea L1, que reciben tráfico de correspondientes fuentes 12. Preferiblemente, el elemento arbitrador 18 incluye puertos de salida 22 que tienen cada uno una velocidad de línea L2, y una combinación de un puerto de entrada 20 y un puerto de salida 22 juntos forman un nodo de puesta en cola/retirada de cola que tiene un ancho de banda de N/K * L1 + M
* L2. Cada segmento 16 preferiblemente tiene colas 24 asociadas con destinos 14 que almacenan tráfico recibido en los puertos de entrada 20 para los destinos 14.
Preferiblemente, cada segmento 16 tiene un controlador 26 que sitúa tráfico recibido en un puerto de entrada 20 en la cola 24 correspondiente con los destinos 14 del tráfico. El tráfico en una cola 24 es preferiblemente del tipo de conexión de unidifusión o de conexión multidifusión. Preferiblemente, el elemento arbitrador 18 selecciona un destino y a continuación una cola asociada 24 que tiene tráfico para ese destino 14, y retira de la cola el tráfico en la cola 24 asociada al destino a través de un puerto de salida 22.
El elemento arbitrador 18 preferiblemente tiene intervalos de retirada de cola en los cuales se envía tráfico a destinos 14 y en los que cada segmento 16 envía al elemento arbitrador 18 información acerca de la ocupación de la memoria temporal para todos los destinos 14 y colas 24 para cada intervalo de retirada de cola del elemento arbitrador 18. Preferiblemente, el elemento arbitrador 18 comprende porciones 28 de elemento arbitrador, estando cada porción 28 de elemento arbitrador asociada con un segmento 16 predeterminado y las porciones 28 de elemento arbitrador y segmentos 16 forman una jerarquía.
El elemento arbitrador 18 preferiblemente selecciona un destino 14 de acuerdo con una rutina de orden ponderado o una rutina de orden estricto. Preferiblemente, las colas 24 son colas 24 de prioridad.
La presente invención también pertenece a un método para conmutar tráfico de N fuentes 12 a M destinos 14, donde M y N son cada uno un entero mayor o igual a 2. El método comprende recibir tráfico de las N fuentes 12 en puertos de entrada 20 de K segmentos 16, donde K es mayor o igual a 2 y es un entero. Cada segmento 16 recibe tráfico de R de las N fuentes 12 donde 1 : R < N y es un entero. A continuacion se envia trafico desde cualquier segmento 16 hasta un destino a través de un puerto de salida 22 de un elemento arbitrador 18 que se conecta a cada segmento
16.
Preferiblemente, se recibe tráfico en un puerto de entrada 20 que tiene una velocidad de línea de L1 y se envía tráfico desde un puerto de salida 22 del elemento arbitrador 18 a una velocidad de línea de L2. Una combinación de un puerto de entrada 20 y un puerto de salida 22 juntos forman un nodo de puesta en cola/retirada de cola que tiene un ancho de banda de N/K * L1 + M * L2. Preferiblemente el tráfico recibido en un puerto de entrada 20 es situado en una cola 24 en el segmento 16 correspondiente con el destino del tráfico.
Un destino 14 y una cola 24 asociada con el destino 14 son seleccionados por el elemento arbitrador 18. Después de que se ha seleccionado una cola 24, el elemento arbitrador 18 selecciona una conexión de unidifusión o de multidifusión dentro de la cola 24 y selecciona un segmento 16 con tráfico para la conexión.
La presente invención también pertenece a un elemento arbitrador 18 que recibe información de M destinos 14 acerca de si pueden recibir o no datos procedentes de N fuentes 12, y de K segmentos 16 acerca del tráfico que tienen para diferentes destinos 14 procedentes de las N fuentes 12. Cada segmento 16 tiene puertos de entrada 20 que tienen una velocidad de línea L1, donde K, M y N son cada uno un entero mayor o igual a 2. El elemento arbitrador 18 comprende puertos de salida 22 que tienen cada uno una velocidad de línea L2, y una combinación de un puerto de entrada 20 y un puerto de salida 22 juntos forman un nodo de puesta en cola/retirada de cola que tiene un ancho de banda de N/K * L1 + M * L2. El elemento arbitrador 18 comprende un controlador 43 de elemento arbitrador que selecciona qué destino 14 va a recibir tráfico de una fuente correspondiente y permite que el tráfico fluya a través de un puerto de salida 22 hacia el destino 14.
Preferiblemente, el controlador 43 del elemento arbitrador define los intervalos de cola en los cuales se envía tráfico a destinos 14 y el controlados 43 del elemento arbitrador recibe información de ocupación de la memoria temporal de cada segmento 16 para todos los destinos. El controlador 43 del elemento arbitrador preferiblemente selecciona un destino de acuerdo con una rutina de orden ponderado o una rutina de orden estricto.
Además, la presente invención pertenece a un segmento 16 que recibe tráfico de R de N fuentes 12, donde 1 es menor o igual que R que es menor que N y es un entero, y N es un entero mayor o igual a 2. El segmento 16 comprende puertos de entrada 20, que tienen cada uno una velocidad de línea L1, que recibe tráfico de las respectivas R fuentes 12. El segmento 16 comprende colas 24 asociadas con destinos 14 y están dispuestas para almacenar tráfico recibido en los puertos de entrada 20 para los destinos 14.
Preferiblemente, el segmento incluye un controlador 26 que sitúa tráfico recibido en un puerto de entrada 20 en una cola 24 correspondiente con los destinos del tráfico. El tráfico en una cola 24 puede preferiblemente ser un tipo de conexión de unidifusión o un tipo de conexión de multidifusión. Preferiblemente, las colas 24 son colas de prioridad.
En la operación de la invención, y en referencia a la Figura 2, lo siguiente describe el planteamiento con un único elemento arbitrador 18 de nivel con dos segmentos 16. Debe observarse que el elemento arbitrador 18 puede extenderse a cualquier número de niveles. Supóngase que hay tráfico procedente de N fuentes 12 en un nodo de conmutación de red, y después de que es apropiadamente puesto en cola y retirado de la cola se dirige a M destinos
14. El tráfico puesto en cola en diferentes colas 24 priorizadas de cada puerto de entrada 20 puede dirigirse a cualquiera (conexiones de unidifusión) o más (conexiones de multidifusión) de los M puertos de salida 22. Con un elemento arbitrador 18 de nivel, cada uno de los dos segmentos 16 recoge y pone en cola el tráfico de N/2 fuentes
12. Esto contrasta con una puesta en cola y retirada de la cola de un único punto donde es necesario poner en cola y retirar de la cola tráfico de N fuentes 12. El planteamiento de puesta en cola que se utiliza en este ejemplo es por destino y por cola de prioridad para un destino. El elemento arbitrador 18, basándose en un algoritmo fijo descrito con detalle a continuación, retira tráfico de la cola por cada intervalo de retirada de cola.
El elemento arbitrador 18 recibe información de los destinos 14 acerca de si pueden recibir datos o no, y de los dos segmentos 16 acerca de la ocupación de la memoria temporal para diferentes destinos 14 y colas de prioridad 24. Cada segmento 16 puede enviar al elemento arbitrador 18 suficiente información sólo para el intervalo de retirada de cola actual acerca de su ocupación de memoria temporal para todos los destinos 14 y colas 24. El elemento arbitrador 18 selecciona el destino 14 primero, a continuación una cola 24 asociada con ese destino 14, y a continuación uno de los segmentos 16, usando, por ejemplo, una rutina de orden ponderado en cada nivel. Una vez que el elemento arbitrador 18 toma la decisión final enviará la orden de retirada de cola requerida al segmento 16 apropiado.
Por ejemplo, si los puertos de entrada 20 tienen una velocidad de línea de L1, y los puertos de salida 22 tienen una velocidad de línea de L2, entonces la capacidad de ancho de banda requerida en cada nodo de puesta en cola/retirada de cola con retirada de cola con un único punto y retirada de cola de multinivel como se ha propuesto anteriormente sería:
N * L1 + M * L2
El ancho de banda para una puesta en cola/retirada de cola de multinivel con dos segmentos 16 sería:
N/2 * L1 + M * L2
El ancho de banda para una puesta en cola/retirada de cola de multinivel con cuatro segmentos 16 sería:
N/4 * L1 + M * L2
Extendiendo esto a K segmentos 16, una puesta en cola/retirada de cola de multinivel con k segmentos 16, el ancho de banda sería:
N/k * L1 + M * L2
Esto muestra claramente que con puesta en cola/retirada de cola segmentada cada nodo de puesta en cola/retirada de cola necesita sólo soportar una fracción del ancho de banda total, lo que hace factible construir redes de conmutación escalables de alta velocidad. También, con un elemento arbitrador 18 de multinivel, el diseño del elemento arbitrador 18 puede hacerse más simple.
Puede utilizarse cualquier algoritmo adecuado para implementar el algoritmo de retirada de cola dentro del elemento arbitrador 18. El algoritmo tiene que ser adecuado para asignar el ancho de banda no sólo a través de los destinos 14 y las colas 24 de prioridad asociadas con cada destino, sino a través de diferentes segmentos 16. El diseño de un nuevo algoritmo para un elemento arbitrador 18 se explica a continuación con referencia a la Figura 3.
Si todos los destinos 14 tienen la misma capacidad de ancho de banda entonces se selecciona un destino utilizando una rutina de orden estricto. De manera alternativa, un destino puede ser seleccionado utilizando una rutina de orden ponderado. Si un destino seleccionado no tiene tráfico para ser retirado de la cola entonces ese intervalo de
retirada de cola podría ser desperdiciado. De manera correspondiente, tras seleccionar un destino, se selecciona una cola 24 de prioridad asociada con ese destino utilizando una rutina de orden ponderado. Si la cola seleccionada no tiene tráfico para ser retirado de la cola en todos los segmentos 16 de nivel inferior, entonces se seleccionará la cola 24 siguiente en prioridad, hasta que se encuentre una cola 24 con tráfico puesto en cola. Tras seleccionar una 5 cola de prioridad, se selecciona un tipo de conexión de unidifusión o un tipo de conexión de multidifusión dentro de esa cola 24 de prioridad, basándose en una rutina de orden ponderado. Si el tipo de conexión seleccionado no tiene tráfico puesto en cola en todos los segmentos 16 de nivel inferior entonces se seleccionará otro tipo de conexión. Pueden utilizarse varias ponderaciones para seleccionar un tipo de conexión, basándose en el algoritmo de puesta en cola utilizado para la puesta en cola del tráfico entrante, y el actual estado de congestión de todos los segmentos
10 16 de nivel inferior. Después de seleccionar un tipo de conexión, se selecciona uno de los segmentos 16 de nivel inferior utilizando una rutina de orden estricto hasta que se encuentra un segmento 16 con tráfico puesto en cola para el destino seleccionado, cola de prioridad y tipo de conexión.
Para un nodo de conmutación de ATM con N puertos de entrada 20 de alta velocidad y M puertos de salida 22 de
15 alta velocidad, el ancho de banda requerido para la puesta en cola de una celda de ATM de N puertos y la retirada de la cola de una celda de ATM a M puertos podría ser prohibitivamente elevado para implementarlo como una puesta en cola y retirada de cola de un único punto. La tecnología de memoria actual puede no hacer factible implementar tal lógica de puesta en cola y retirada de cola de un único punto. En tal situación, la puesta en cola podría ser segmentada y utilizando un planteamiento de elemento arbitrador 18 la retirada de cola puede ser
20 extendida a cualquier número de niveles según se requiera, haciendo factible implementar un nodo de conmutación escalable que se puede escalar a cualquier ancho de banda agregado.

Claims (16)

  1. REIVINDICACIONES
    1. Un conmutador (10) para redes de conmutación de alta velocidad para conmutar tráfico de N fuentes (12) a M destinos (14), donde M y N son cada uno un entero mayor o igual a 2, que comprende:
    K segmentos (16), donde K es mayor o igual a 2 y es un entero, estando cada segmento dispuesto para recibir tráfico de R de N fuentes (12), donde 1 : R < N y es un entero, y todos los K segmentos (16) en total que están dispuestos para recibir tráfico de las N fuentes (12), estando cada segmento dispuesto para recoger y poner en cola tráfico de las respectivas R fuentes (12); y
    caracterizado por
    un elemento arbitrador (18) conectado a cada uno de los segmentos (16) y que está dispuesto para recibir información de los destinos (14) acerca de si pueden recibir datos o no, y de los K segmentos (16) acerca del tráfico que tienen para diferentes destinos (14), y para enviar tráfico desde cualquier segmento (16) a un destino (14) a través de un puerto de salida (22) del elemento arbitrador (18).
  2. 2. Un conmutador (10) tal como se describe en la reivindicación 1, caracterizado por que cada segmento incluye puertos de entrada (20), que tienen cada uno una velocidad de línea L1, adaptados para recibir tráfico de fuentes
    (12) correspondientes, y el elemento arbitrador (18) incluye puertos de salida (22) que tienen cada uno una velocidad de línea L2 y una combinación de un puerto de entrada y un puerto de salida juntos forman un nodo de puesta en cola/retirada de cola que tiene un ancho de banda de N/K * L1 + M * L2.
  3. 3.
    Un conmutador (10) tal como se describe en la reivindicación 2, caracterizado por que cada segmento tiene colas (24) asociadas con destinos (14) que están dispuestas para almacenar tráfico recibido en los puertos de entrada (20) para los destinos (14).
  4. 4.
    Un conmutador (10) tal como se describe en la Reivindicación 3, caracterizado por que cada segmento tiene un controlador (26) adaptado para situar tráfico recibido en un puerto de entrada en una cola correspondiente con los destinos (14) del tráfico.
  5. 5.
    Un conmutador (10) tal como se describe en la Reivindicación 4, caracterizado por que el tráfico de una cola puede ser de un tipo de conexión de unidifusión o de un tipo de conexión de multidifusión.
  6. 6.
    Un conmutador (10) tal como se describe en la Reivindicación 5, caracterizado por que el elemento arbitrador
    (18) está adaptado para seleccionar un destino y a continuación una cola asociada que tiene tráfico para ese destino, y para retirar de la cola el tráfico en la cola asociada con el destino a través de un puerto de salida.
  7. 7. Un conmutador (10) tal como se describe en la Reivindicación 6, caracterizado por que el elemento arbitrador
    (18) tiene intervalos de retirada de cola en los cuales el tráfico es enviado a destinos (14) y en los que cada segmento está adaptado para enviar al elemento arbitrador (18) información acerca de la ocupación de la memoria temporal para todos los destinos (14) y colas (24) para cada intervalo de retirada de cola del elemento arbitrador (18).
  8. 8. Un conmutador (10) tal como se describe en la Reivindicación 7, caracterizado por que el elemento arbitrador
    (18) comprende porciones (28) de elemento arbitrador, estando cada porción (28) del elemento arbitrador asociada con segmentos (16) predeterminados y las porciones (28) del elemento arbitrador y formando los segmentos (16) una jerarquía.
  9. 9. Un conmutador (10) tal como se describe en la Reivindicación 8,caracterizado por que el elemento arbitrador
    (18) está adaptado para seleccionar un destino de acuerdo con orden ponderado o un orden estricto.
  10. 10. Un conmutador (10) tal como se describe en la Reivindicación 9, caracterizado por que las colas (24) son colas
    (24) de prioridad.
  11. 11. Un método para conmutar tráfico de N fuentes (12) a M destinos (14) para redes de conmutación de alta velocidad, donde M y N son cada uno un entero mayor o igual a 2, que comprende las etapas de:
    recibir tráfico de las N fuentes (12) en puertos de entrada (20) de K segmentos (16), donde K es mayor o igual a 2 y es un entero, recibiendo cada segmento (16) tráfico de R de las N fuentes (12) donde 1 : R < N y es un entero; recogiendo cada segmento y poniendo en cola tráfico de las respectivas R fuentes y
    caracterizado por
    enviar tráfico desde cualquier segmento (16), recibiendo el elemento arbitrador (18) información desde los destinos acerca de si pueden recibir datos o no y de los K segmentos acerca del tráfico que tienen para diferentes destinos.
  12. 12. Un método tal como se describe en la Reivindicación 11, caracterizado por que la etapa de recepción incluye la etapa de recibir tráfico en un puerto de entrada que tiene una velocidad de línea de L1 y la etapa de enviar incluye la etapa de enviar tráfico desde un puerto de salida del elemento arbitrador (18) a una velocidad de línea L2, y una combinación de un puerto de entrada y un puerto de salida juntos forman un nodo de puesta en cola/retirada de cola que tiene un ancho de banda de N/K * L1 + M * L2.
    13 Un método tal como se describe en la Reivindicación 12, caracterizado por que la etapa de recepción incluye la etapa de situar tráfico recibido en un puerto de entrada en una cola en el segmento correspondiente con el destino del tráfico.
  13. 14.
    Un método tal como se describe en la Reivindicación 13 que incluye el que después de la etapa de recepción existe la etapa de selección de un destino por el elemento arbitrador (18).
  14. 15.
    Un método tal como se describe en la Reivindicación 14 que incluye el que después de la etapa de selección de destino existe la etapa de seleccionar una cola dentro de un segmento asociado con el destino seleccionado.
  15. 16.
    Un método tal como se describe en la Reivindicación 15, que incluye el que después de la etapa de selección de cola existe la etapa de seleccionar una conexión de unidifusión o de multidifusión dentro de la cola.
  16. 17.
    Un método tal como se describe en la Reivindicación 16 que incluye el que después de la etapa de selección de conexión existe la etapa de seleccionar un segmento con tráfico para la conexión.
ES00301399T 1999-02-22 2000-02-22 Método y sistema de conmutación, utilizando un elemento arbitrador. Expired - Lifetime ES2373033T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/255,197 US6647011B1 (en) 1999-02-22 1999-02-22 Method and system for switching using an arbitrator
US255197 1999-02-22

Publications (1)

Publication Number Publication Date
ES2373033T3 true ES2373033T3 (es) 2012-01-30

Family

ID=22967266

Family Applications (1)

Application Number Title Priority Date Filing Date
ES00301399T Expired - Lifetime ES2373033T3 (es) 1999-02-22 2000-02-22 Método y sistema de conmutación, utilizando un elemento arbitrador.

Country Status (5)

Country Link
US (1) US6647011B1 (es)
EP (1) EP1032241B1 (es)
JP (1) JP2000349788A (es)
AT (1) ATE527823T1 (es)
ES (1) ES2373033T3 (es)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6862265B1 (en) * 2000-04-13 2005-03-01 Advanced Micro Devices, Inc. Weighted fair queuing approximation in a network switch using weighted round robin and token bucket filter
JP5102959B2 (ja) * 2002-12-23 2012-12-19 ダイナバックス テクノロジーズ コーポレイション 免疫刺激配列オリゴヌクレオチド及びその使用方法
US7352699B2 (en) * 2003-04-25 2008-04-01 Alcatel Usa Sourcing, L.P. Switch fabric access scheduler
JP4598073B2 (ja) * 2005-08-01 2010-12-15 パナソニック株式会社 送信装置および送信方法
US9626309B1 (en) 2014-07-02 2017-04-18 Microsemi Storage Solutions (U.S.), Inc. Method and controller for requesting queue arbitration and coalescing memory access commands

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5303078A (en) * 1990-12-18 1994-04-12 Bell Communications Research, Inc. Apparatus and method for large scale ATM switching
US5361255A (en) * 1991-04-29 1994-11-01 Dsc Communications Corporation Method and apparatus for a high speed asynchronous transfer mode switch
JPH0744544B2 (ja) * 1992-01-17 1995-05-15 富士通株式会社 自己ルーチング機能付き相互接続網
GB2288096B (en) * 1994-03-23 1999-04-28 Roke Manor Research Apparatus and method of processing bandwidth requirements in an ATM switch
US5537400A (en) * 1994-04-15 1996-07-16 Dsc Communications Corporation Buffered crosspoint matrix for an asynchronous transfer mode switch and method of operation
JP3291122B2 (ja) * 1994-06-02 2002-06-10 富士通株式会社 自己ルーチング交換機、ａｔｍ交換機及び交換システム
US5475679A (en) * 1994-12-08 1995-12-12 Northern Telecom Limited Large capacity ATM switch
US5668798A (en) * 1995-04-05 1997-09-16 International Business Machines Corporation Multiplexed TC sublayer for ATM switch
US5787086A (en) * 1995-07-19 1998-07-28 Fujitsu Network Communications, Inc. Method and apparatus for emulating a circuit connection in a cell based communications network
JP2827998B2 (ja) * 1995-12-13 1998-11-25 日本電気株式会社 Ａｔｍ交換方法
JPH09247176A (ja) * 1996-03-11 1997-09-19 Hitachi Ltd 非同期転送モード交換方式
US6101183A (en) * 1996-06-21 2000-08-08 Lucent Technologies Inc. Method and apparatus for crossconnecting transmission members in the outside distribution plant of a telecommunications network
US5768257A (en) * 1996-07-11 1998-06-16 Xylan Corporation Input buffering/output control for a digital traffic switch
US5841556A (en) * 1996-12-26 1998-11-24 Electronics And Telecommunications Research Institute Optical switching system with combined space and wavelength division multiplex based on the repeated contention resolution technique
US6163542A (en) * 1997-09-05 2000-12-19 Carr; David Walter Virtual path shaping

Also Published As

Publication number Publication date
EP1032241B1 (en) 2011-10-05
EP1032241A2 (en) 2000-08-30
ATE527823T1 (de) 2011-10-15
US6647011B1 (en) 2003-11-11
JP2000349788A (ja) 2000-12-15
EP1032241A3 (en) 2003-12-17

Similar Documents

Publication Publication Date Title
US7023841B2 (en) Three-stage switch fabric with buffered crossbar devices
US7161906B2 (en) Three-stage switch fabric with input device features
US7046687B1 (en) Configurable virtual output queues in a scalable switching system
EP0886939B1 (en) Efficient output-request packet switch and method
AU701967B2 (en) A terabit per second packet switch having assignable multiple packet loss probabilities
US7274701B2 (en) Cell based wrapped wave front arbiter (WWFA) with bandwidth reservation
US8644140B2 (en) Data switch with shared port buffers
US6345050B1 (en) Method for manipulating cells in a high speed communication system
US5274642A (en) Output buffered packet switch with a flexible buffer management scheme
US7633861B2 (en) Fabric access integrated circuit configured to bound cell reorder depth
EP0868054B1 (en) Self-arbitrating crossbar switch
ES2373033T3 (es) Método y sistema de conmutación, utilizando un elemento arbitrador.
US7426575B1 (en) Discard policy method and apparatus
ES2197958T3 (es) Procedimiento para la clasificacion por orden de prioridad de corrientes de celulas en sistemas que transmiten informaciones segun un modo de transferencia asincrona (atm).
ES2235366T3 (es) Procedimiento y sistema de circuitos para transmitir unidades de mensajes en flujos de mensajes de distinta prioridad.
US20050129043A1 (en) Nonblocking and deterministic multicast packet scheduling
CN107005488A (zh) 通用队列
ES2289774T3 (es) Procedimiento y sistema de circuitos para transmitir celdas de mensajes en el curso de enlaces virtuales de distintas prioridades.
JP3570991B2 (ja) パケット交換のためのフレーム破棄機構
US20050094644A1 (en) Nonblocking and deterministic multirate unicast packet scheduling
US7352764B1 (en) Content addressable merged queue architecture for switching data
JP2939010B2 (ja) Ａｔｍセルの方路振り分け用スイッチ
KR100368439B1 (ko) 이중 스위칭 평면을 갖는 패킷 스위치에서 전송 순서 보장 방법 및 장치
Wang et al. Packets scheduling for optical SDL LIFO buffers
CA2544219A1 (en) Nonblocking and deterministic unicast packet scheduling