ES2228266B1 - Procedimiento de conmutacion de paquetes en un medio de transmision con multiples estaciones conectadas mediante distintos enlaces. - Google Patents
Procedimiento de conmutacion de paquetes en un medio de transmision con multiples estaciones conectadas mediante distintos enlaces.Info
- Publication number
- ES2228266B1 ES2228266B1 ES200301780A ES200301780A ES2228266B1 ES 2228266 B1 ES2228266 B1 ES 2228266B1 ES 200301780 A ES200301780 A ES 200301780A ES 200301780 A ES200301780 A ES 200301780A ES 2228266 B1 ES2228266 B1 ES 2228266B1
- Authority
- ES
- Spain
- Prior art keywords
- links
- link
- port
- stations
- point
- 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 - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Procedimiento de conmutación de paquetes en un medio de transmisión con múltiples estaciones conectadas mediante distintos enlaces. Que se caracteriza por el establecimiento de diferentes enlaces (9, 10, 11 y 12) en distintos o en un mismo medio, con diferentes características de comunicación en un mismo medio, y por un proceso de conmutación de tramas asociado a enlaces. Gracias a ello es posible enviar tramas desde un equipo (2) conectado a un medio de transmisión (1) a cualquier otro conectado a ese mismo medio (4, 5, 6 y 7), aunque no haya un enlace directo entre ellos, realizándose todo el procesado en el nivel 2 del modelo OSI.
Description
Procedimiento de conmutación de paquetes en un
medio de transmisión con múltiples estaciones conectadas mediante
distintos enlaces.
La presente invención, tal y como se expresa en
el enunciado de esta memoria descriptiva se refiere a un
procedimiento de conmutación de paquetes en un medio de transmisión
con múltiples estaciones conectadas mediante distintos enlaces.
Este procedimiento es aplicable a sistemas de
comunicaciones que realicen conmutación de paquetes, y su objetivo
principal es permitir la conmutación total entre todas las
estaciones del sistema de comunicaciones e incrementar la
eficiencia en transmisiones a múltiples estaciones.
En el desarrollo de redes telemáticas, la ISO
(International Standards Organization) desarrolló un modelo llamado
OSI (Open Systems Interconnection), que establece una jerarquía
entre todos los elementos de una red, desde el más cercano al
usuario al más cercano a la conexión física. Los principales
desarrollos en redes telemáticas que se han hecho desde entonces se
basan en este modelo.
Así se establecen siete niveles, ordenados desde
el que trata con el medio físico hasta el que trata con el usuario.
Cada uno de ellos tiene unas funciones determinadas, y las
entidades de cada nivel tratan con el nivel inmediatamente
inferior.
El nivel más bajo del modelo es el nivel físico
(nivel 1), relacionado con la conexión física; por encima de éste
está el nivel de enlace de datos (nivel 2). Este nivel opera sobre
el nivel físico y es el encargado de asegurar que los datos se
transmiten de forma fiable por el medio de transmisión, además de
establecer un mecanismo de acceso a dicho nivel cuando el medio de
transmisión está compartido por varios equipos, que se denominan
estaciones, como es el caso de las redes locales. También contempla
la posibilidad de la conmutación entre dos o más medios de
transmisión.
En este último aspecto se encuadra la llamada
"conmutación de paquetes en el nivel 2", conocida también como
bridging. En este nivel los paquetes suelen denominarse tramas. Un
conmutador de paquetes o bridge, se emplea para segmentar el
tráfico entre dos o más redes (que serán conocidas como segmentos),
de modo que el tráfico para uso local de un segmento no se propague
a otros segmentos, e incluso se emplean para seleccionar el
segmento al cual va dirigido un determinado tráfico entre segmentos
distintos. Se entiende como conmutación al proceso mediante el cual
un equipo conectado a varios medios de transmisión selecciona para
cada paquete de datos el medio más adecuado para llegar a su
destino. Se denomina conmutador a cualquier equipo o sistema capaz
de realizar el proceso de conmutación. Un conmutador puede estar
integrado en un equipo de comunicaciones o estación.
En el caso de las redes locales, en la norma ANSI
(American National Standards Institute)/IEEE (Institute of
Electrical and Electronic Engineers)Std 802.1D - MAC (Medium
Access Control) Bridges se describe el conmutador de árbol en
expansión (spanning tree bridge). Este tipo de conmutador tiene dos
o más conexiones a red, llamadas puertos. Cada uno de estos puertos
está conectado a un segmento de red. La norma requiere que cada
trama tenga una dirección de origen identificando la estación que
la originó y una dirección destino identificando la estación a la
cual está dirigida. Las direcciones origen de todas las tramas
entrantes son almacenadas en una memoria asociadas al puerto por el
cual entraron, con lo que el conmutador aprende cual es el puerto
por el cual se puede acceder a cada estación. De esta manera,
cuando aparece una trama cuya dirección destino está almacenada en
la memoria (esto es, es conocida), la trama es enviada únicamente
por el puerto que tenga asociada la dirección destino, siempre que
este puerto no sea aquel por el que ha entrado la trama, pues en
este caso enviarla por otros puertos no resulta de utilidad. Cuando
la dirección destino es desconocida, la trama es enviada por todos
los puertos con la excepción de aquél por el que ha entrado, siendo
de esta forma seguro que la trama alcanzará su destino. Idéntico
procedimiento se sigue con las tramas cuya dirección de destino sea
el conjunto de las estaciones accesibles. Un caso ligeramente
diferente se produce cuando la dirección de destino de la trama es
una dirección de grupo, es decir, que está asociada a un subconjunto
de las direcciones accesibles, en cuyo caso la trama se enviará a
todos los puertos asociados a estaciones englobadas en dicho
subconjunto. La asociación de estaciones a uno u otro grupo es
conocida por el conmutador por medio de un protocolo llamado GMRP
(GARP Multicast Registration Protocol, donde GARP corresponde a las
siglas Generic Attribute Registration Protocol) que establece un
intercambio de mensajes a tal efecto.
La memoria en la que se almacena esta información
necesaria para encontrar el destino para cada trama se llama tabla
de filtrado. Cada una de las entradas de la tabla se compone
de:
- -
- una especificación de dirección de destino; y
- -
- un mapa de puertos, con un elemento de control por cada puerto que establece qué proceso se debe realizar en relación a ese puerto (es decir, si se debe enviar o no por ese puerto).
Se distinguen entradas estáticas y dinámicas. Las
primeras son establecidas mediante un proceso de gestión que opera
externamente al conmutador y las segundas mediante un proceso
automático realizado en el propio conmutador, como son los ya
nombrados procesos de aprendizaje o el protocolo GMRP. Una
característica de las entradas dinámicas es que están sujetas a
caducidad (ageing), de modo que al cabo de un cierto intervalo de
tiempo desde la última vez en que fueron aprendidas, son
eliminadas, para que así el conmutador pueda responder a una
distribución de las estaciones cambiante. Por otra parte, las
entradas estáticas siempre permanecen, a menos que sean eliminadas
por un proceso externo de gestión.
Dado el riesgo de duplicación de paquetes que
existe en una red con varios conmutadores en la cual existen
bucles, es decir, diferentes caminos posibles entre dos estaciones,
se establece el protocolo de árbol en expansión, por el cual los
conmutadores intercambian mensajes para conocer la topología de la
red, y cada conmutador bloquea algunos puertos ignorando el tráfico
que viene por ellos y no usándolos para transmitir tramas, de
manera que la topología permanezca sin bucles, es decir, en forma
de árbol.
Se establecen los siguientes estados para cada
puerto, ordenados de más a menos restricciones para el envío y
recepción de tramas:
- -
- bloqueo: no se admiten tramas ni se realiza aprendizaje; tampoco se envían tramas. Sólo se aceptan mensajes del protocolo de árbol en expansión.
- -
- escucha: igual que en bloqueo pero se envían también mensajes del protocolo de árbol en expansión.
- -
- aprendizaje: se aceptan tramas entrantes y se realiza aprendizaje, pero no se envían tramas (con la excepción de mensajes del protocolo de árbol en expansión).
- -
- envío: se envían y reciben tramas normalmente.
Normalmente un puerto permanece en estado de
bloqueo hasta que se determina que el envío y recepción de paquetes
por él no implica bucles en la topología. Si no es así, se pasa
sucesivamente por los estados de escucha, aprendizaje y envío, al
vencer ciertos temporizadores. En cualquiera de estos estados, si se
detecta que ha cambiado la situación y el puerto implica una
topología con bucles, se pasa al estado de bloqueo.
Hay un quinto estado, el estado
"deshabilitado" en el que el puerto está completamente
inactivo. Se llega a este estado y se abandona por una acción de
gestión externa.
La norma IEEE 802.1D fue concebida asumiendo que
los medios de transmisión a los que se conectaba un conmutador eran
medios con topología en bus o bien enlaces punto a punto, es decir
medios de transmisión en los cuales todas las estaciones conectadas
tienen visibilidad mutua, de forma que cuando una estación envía un
paquete por ese medio todas las estaciones conectadas a ese medio
reciben el paquete. No obstante en los medios en los que no hay
visibilidad mutua, esta norma no es aplicable directamente, puesto
que el hecho de enviar un paquete por un medio de transmisión no
implica que todas las estaciones conectadas a ese medio reciban el
paquete.
Por ello el IEEE establece una generalización de
la norma IEEE 802.1D en la norma IEEE 802.1G ("remote
bridging"). En principio, la conmutación remota se planteó para
la interconexión de conmutadores por enlaces punto a punto, pero en
la citada norma se generaliza a cualquier medio de transmisión,
siendo independiente de la topología real y atendiendo únicamente a
la capacidad de comunicación entre diferentes conmutadores.
La norma IEEE 802.1G establece que la capacidad
de comunicación entre conmutadores remotos, es decir, para aquellos
no comunicados por redes locales, está representada por puertos
virtuales, representando cada uno de estos puertos la capacidad de
enviar y recibir información de otro u otros conmutadores
remotos.
Al igual que en la norma IEEE 802.1D los
conmutadores se conectan a redes locales, en la IEEE 802.1G los
conmutadores remotos se conectan a entidades llamadas grupos y
subgrupos.
Dado un puerto virtual en un conmutador, éste
conmutador y los conmutadores a los que se puede acceder por este
puerto virtual configurarían un subgrupo. Un subgrupo es un enlace
virtual bidireccional, y podría considerarse como equivalente a una
red local, pues cada conmutador que forma parte de él está unido
por un puerto virtual al resto de puertos de ese subgrupo.
Por otra parte un grupo sería un conjunto de
subgrupos de forma que también exista conexión total y simple entre
todos los conmutadores de esos subgrupos; es decir, que dados dos
conmutadores cualesquiera en un grupo existe un y solo un subgrupo
que los une. Un conmutador se une a un grupo por un conjunto de
puertos virtuales, dando cada uno de ellos acceso a cada uno de los
subgrupos. Un grupo puede estar formado por un único subgrupo,
recibiendo el grupo el nombre de red local virtual, concepto que no
debe confundirse con el de red virtual de área local
(VLAN).
(VLAN).
Podría considerarse que un subgrupo equivale
físicamente a un enlace entre dos o más estaciones y que un grupo
seria un conjunto de enlaces que permiten conexión total y simple
entre un conjunto de estaciones, pero en realidad la agrupación en
grupos y subgrupos no necesariamente refleja una topología física,
sino ciertas características de comunicación entre estaciones,
organizadas de la forma que más convenga.
En cuanto a lo que se refiere a los bucles que se
pueden producir en esta topología virtual establecida por los
grupos y subgrupos, se soluciona el problema mediante ciertas
características de la conmutación y del protocolo de árbol en
expansión.
En lo que se refiere a los posibles bucles dentro
de un grupo que forman los distintos subgrupos, si no hay más
bucles fuera del grupo, no representan un problema, por una
especial característica, consistente en que un paquete que ha
entrado por un puerto virtual perteneciente a un grupo, nunca es
reenviado por un puerto virtual perteneciente al mismo grupo.
De todas maneras, es posible que externamente a
un grupo haya más grupos (o redes locales) que conecten
redundantemente dos (o más) conmutadores del grupo. Si estos
caminos alternativos para los datos tienen un coste menor que los
caminos dentro del grupo, es necesario romper el bucle dentro del
grupo, lo cual se consigue repartiendo los conmutadores del grupo
en dos o más subconjuntos llamados clusters. Como resultado, los
paquetes no pueden correr en bucles, pues debe cumplirse que cuando
un conmutador recibe un paquete que procede de un cluster que no es
el suyo, debe ignorar este paquete. En ciertos casos se puede
optimizar el rendimiento global de la red evitando que se envíen
paquetes que no se van a procesar por el receptor, lo cual es
posible si un conmutador puede conocer que tiene un puerto aislado,
es decir que no conecta con ningún otro conmutador dentro del mismo
cluster. En este caso, el conmutador dejaría tal puerto en estado
de bloqueo, evitando emplear recursos en el envío por ese
puerto.
Conviene precisar que en la norma IEEE 802.1G los
grupos y subgrupos se establecen estáticamente, es decir, por una
acción de gestión realizada por una entidad externa al conmutador
(cuyo funcionamiento no es objeto de la norma), mientras que los
clusters son establecidos dinámicamente, en los propios
conmutadores mediante la ejecución del protocolo de árbol en
expansión modificado.
La presente invención solventa el mencionado
inconveniente de la norma IEEE 802.1D (la no aplicabilidad a medios
de transmisión sin total visión mutua) introduciendo ciertas
modificaciones en el proceso de conmutación pero manteniendo al
mismo tiempo la funcionalidad básica de la norma. La funcionalidad
que establece la norma es un subconjunto de la que establece la
presente invención.
En lo que se refiere a la relación con la norma
IEEE 802.1G, que trata de resolver el mismo problema, la presente
invención parte del mismo principio, que es el empleo de puertos
virtuales, pero éstos representan enlaces por los que se puede
enviar información a otras estaciones, ya sean bidireccionales o no,
de manera que no representan capacidad de comunicación, sino
capacidad de transmisión, pudiendo además haber más de un enlace
entre las mismas estaciones, y pudiendo además solaparse estos
enlaces total o parcialmente.
Esta redundancia de enlaces no necesariamente es
eliminada por completo por el protocolo de árbol en expansión (que
en la presente invención sólo se aplica sobre determinados
enlaces), y puede ser aprovechada en virtud de las diferentes
características físicas de estos enlaces redundantes, pudiendo
usarse unos enlaces u otros dependiendo de los requisitos de los
distintos tipos de tráfico. Además, también puede ser aprovechada
esta redundancia en virtud de las diferentes características
topológicas de los enlaces redundantes: es posible que paquetes que
solo van dirigidos a una estación vayan por un enlace que comunica
con esa estación, y paquetes dirigidos a esa misma estación y a
otras estaciones empleen un enlace que comunica con esa estación y
otras estaciones, si es posible establecer dichos enlaces en un
medio.
En suma, las características físicas del medio de
transmisión y la topología de la red que puede establecerse sobre
él están mucho más integradas con el proceso de conmutación, lo
cual se puede aprovechar para incrementar la eficiencia global de
la red, como se verá en alguno de los ejemplos de aplicación.
Además se realizan otras modificaciones
destinadas a reducir el tráfico de paquetes de difusión total y
multidifusión en una red conmutada, incrementando así la eficiencia
de la misma y la del conmutador.
En el presente documento el término estación se
refiere a un equipo conectado a la red capaz de enviar datos por
ella y recibir datos de ella.
El término VLAN (Virtual Local Area Network) se
emplea para referirse a las redes virtuales de área local que
establece la norma IEEE 802.1Q, en las que puede dividirse una red
local real. Conviene no confundir este término con el de red local
virtual, establecido por la norma IEEE 802.1G para referirse a los
grupos constituidos por un solo subgrupo.
Para lograr los objetivos y evitar los
inconvenientes indicados en anteriores apartados, la invención
consiste en un procedimiento de conmutación de paquetes en un medio
de transmisión con múltiples estaciones conectadas mediante
distintos enlaces. En dicho medio se realiza una conmutación de
tramas (paquetes) en el nivel 2 del modelo OSI (Open System
Interconnection) de ISO (International Standards Organization), y
cada estación realiza conmutación de paquetes. La conmutación se
realiza entre uno o más medios de transmisión. El procedimiento de
la invención se caracteriza porque en cada uno de los medios de
transmisión se establecen diferentes enlaces que conectan
directamente estaciones presentes en dicho medio, donde dichas
estaciones tienen capacidad de conmutación. Además, entre dos
estaciones cualesquiera puede haber varios enlaces con diferentes
características en un mismo medio de transmisión, y los enlaces,
independientemente de su pertenencia a un mismo medio, pueden ser
punto-punto o punto-multipunto
unidireccionales. El procedimiento también se caracteriza porque
establece que un enlace punto-punto bidireccional es
un conjunto de enlaces que se compone de dos enlaces
punto-punto unidireccionales que unen las mismas
estaciones pero en sentidos opuestos, un enlace
multipunto-multipunto bidireccional entre un
conjunto de estaciones es la unión de tantos enlaces
punto-multipunto como estaciones pertenezcan a dicho
conjunto, teniendo cada enlace punto-multipunto
como origen cada una de las estaciones del conjunto y como destino
el resto de estaciones del conjunto; los enlaces unidireccionales,
independientemente de su pertenencia a un mismo medio de
transmisión, pueden tener diferentes características de codificación
de canal, de seguridad y de calidad de servicio independientes
entre sí y dependientes del medio de transmisión; y para el proceso
de conmutación de tramas cada conmutador dispone de puertos
virtuales, directamente asociados de forma biunívoca a los enlaces
que pueden proporcionar transmisión, ya sean bidireccionales, como
establece la norma IEEE 802.1G, o bien unidireccionales
salientes.
Gracias a este procedimiento se envían tramas
desde una estación conectada a un medio de transmisión a cualquier
otra conectada en ese mismo medio, aunque no haya un enlace directo
entre ellas, realizándose todo el procesado en el nivel 2 del
modelo OSI.
El procedimiento de la invención realiza la
conmutación mediante la aplicación de la norma IEEE 802.1D, y se
caracteriza porque selecciona ciertos enlaces como enlaces
principales que consisten en los mínimos enlaces bidireccionales
necesarios para conectar con cada una de las estaciones accesibles;
y toma como puerto de entrada en la conmutación de cada trama el
asociado al enlace por el que ha entrado la trama, siempre que éste
sea un enlace principal, o el asociado al enlace principal
equivalente en caso contrario, es decir, el asociado al enlace
principal que comunica con la estación de la que procede la trama,
de forma que si existen dos o más enlaces principales que comunican
con la estación de la que procede la trama, se escoge el enlace
principal cuyo puerto asociado esté en estado de envío, si dicho
enlace existe, o bien cualquier enlace en caso contrario.
Los puertos de los enlaces principales son
considerados a todos los efectos como puertos de conexión a red
local, y únicamente sobre estos puertos se aplica el protocolo de
árbol en expansión en su totalidad, tal y como establece la norma
IEEE 802.1D, estando excluidos el resto de enlaces del envío de
paquetes del protocolo de árbol en expansión.
Tal y como fue descrito en el apartado de
antecedentes de la invención, los estados posibles de un puerto son
bloqueo, escucha, aprendizaje, envío y deshabilitado. El
procedimiento de la invención además se caracteriza porque el
estado del puerto asociado a un enlace no principal, de cualquier
tipo es igual al estado más restrictivo, en lo que se refiere al
envío y recepción de paquetes, de todos los estados de los puertos
de los enlaces principales equivalentes a dicho enlace, esto es, de
los estados de los puertos de los enlaces principales que comunican
con las mismas estaciones que dicho enlace no principal, de esta
forma un enlace no principal formará parte del árbol si y solo si
los enlaces principales equivalentes a él forman parte del
árbol.
Por otro lado el estado para un puerto asociado a
un enlace punto a multipunto es siempre de envío (forwarding),
comunicándose periódicamente por los enlaces punto a punto
principales equivalentes a dicho enlace
punto-multipunto el estado de los puertos asociados
a estos mismos enlaces, para que esta información sea procesada por
las estaciones de destino; de forma que si son informadas de que el
puerto asociado al enlace en la estación de origen se encuentra en
estado de bloqueo (blocking), dejen el puerto por el que han
recibido la información en estado de escucha (listening) si las
estaciones actúan como conmutador, o bien eliminen las tramas que
proceden de la estación con la que comunica el enlace si las
estaciones no actúan como conmutador; evitándose así el procesado en
estas estaciones de los paquetes enviados por el puerto
punto-multipunto, al ser estos procesados en
destino como provenientes del puerto asociado al enlace principal
equivalente si la estación receptora actúa como un conmutador.
Para mejorar la difusión de mensajes, el
procedimiento especifica que cada trama lleva una lista de
identificadores, donde cada identificador está asociado
biunívocamente a un conmutador por el cual ha pasado la trama,
siendo esta lista denominada información de control de
difusión.
Un conmutador elimina la trama recibida cuando en
la información de control de difusión de dicha trama se encuentra
el identificador de dicho conmutador; gracias a lo que se eliminan
ciertos paquetes que por causa de haber sido difundidos por una red
con bucles se mantengan indefinidamente en dicha red.
Para ello el procedimiento especifica que el
conmutador añade su propio identificador a la información de
control de difusión de la trama en caso de no encontrar su
identificador en la información de control de difusión de dicha
trama.
Por otro lado, el procedimiento aplica un
procesado de consulta de una tabla de filtrado, como fue descrito
en los antecedentes, y se caracteriza porque se incorporan dos
nuevas especificaciones a cada una de las entradas de la tabla de
filtrado estáticas de la norma IEEE 802.1D, siendo estas
especificaciones la de puerto de entrada, referida al puerto por el
que ha entrado la trama y la especificación de VLAN ID, referida al
identificador de la VLAN a la que pertenece la trama, según la
norma IEEE 802.1Q; aplicándose el procesado que indica el mapa de
puertos de la entrada de la tabla si la trama cumple, además de la
especificación establecida de dirección MAC, de la norma IEEE
802.1D, las citadas especificaciones para puerto de entrada y
VLAN.
En dicha tabla de filtrado se utiliza un primer
nuevo valor no presente en la norma IEEE 802.1D, en cualquiera de
las especificaciones de las entradas estáticas de la tabla de
filtrado, ya sean especificaciones de dirección MAC, puerto de
entrada o VLAN ID; de forma que al comparar el valor de esa
característica en una trama con la de una especificación que tenga
dicho primer nuevo valor, la comparación siempre se cumple, esto
es, siempre se cumple la especificación y se aplica el procesado
que establece la entrada.
También en dicha tabla se utiliza un segundo
nuevo valor no presente en la norma IEEE 802.1D, en cualquiera de
las especificaciones de las entradas estáticas de la tabla de
filtrado, de forma que al comparar la característica de la trama con
la de una especificación que tenga dicho segundo nuevo valor, la
comparación se cumple, esto es, se cumple la especificación, si el
valor en la trama no concuerda con el de ninguna otra
especificación de la tabla, con excepción de las que contengan el
propio segundo nuevo valor, y se aplica el procesado que establece
la entrada.
Dada una entrada en una tabla que establezca el
envío por más de un puerto, los puertos de destino de dicha entrada
son puertos asociados a enlaces principales, o bien puertos
asociados a enlaces punto-multipunto equivalentes a
dichos enlaces principales.
A continuación, para facilitar una mejor
comprensión de esta memoria descriptiva y formando parte integrante
de la misma, se acompañan unas figuras en las que con carácter
ilustrativo y no limitativo se ha representado el objeto de la
invención.
Figura 1.- Representa un ejemplo de realización
en el que una entidad externa accede al medio de transmisión
mediante un conmutador.
Figura 2.- Representa, junto con la figura 3, la
relación entre un enlace bidireccional y dos enlaces
unidireccionales de sentidos opuestos.
Figura 3.- Representa, junto con la figura 2, la
relación entre un enlace bidireccional y dos enlaces
unidireccionales de sentidos opuestos.
Figura 4.- Representa, junto con la figura 5, la
agrupación de enlaces en un enlace
multipunto-multipunto bidireccional.
Figura 5.- Representa, junto con la figura 4, la
agrupación de enlaces en un enlace
multipunto-multipunto bidireccional.
Figura 6.- Representa un ejemplo de la aplicación
del procedimiento de la invención en las comunicaciones entre una
serie de conmutadores.
Figura 7.- Representa un ejemplo de aplicación
donde se observan los enlaces principales.
Figura 8.- Representa un ejemplo de realización
donde se realiza la asignación de puertos de entrada.
Figura 9.- Representa otro ejemplo de realización
donde se realiza la asignación de puertos de entrada.
Figura 10.- Representa un ejemplo de realización
en el que se observa la aplicación del control de difusión.
Figura 11.- Representa un ejemplo de realización
en el que se mantienen enlaces punto-punto y
punto-multipunto para distintos enlaces.
Figura 12.- Representa el mismo ejemplo de
realización de la figura 11 donde se observa el funcionamiento del
control de difusión.
Figura 13.- Representa un ejemplo de realización
similar al de la figura anterior pero en el que existe un enlace
adicional.
Figura 14.- Representa, junto con la figura 15,
la equiparación de un bus con un enlace multipunto
bidireccional.
Figura 15.- Representa, junto con la figura 14,
la equiparación de un bus con un enlace multipunto
bidireccional.
Seguidamente se realiza una descripción de varios
ejemplos de realización de la invención, haciendo referencia a la
numeración adoptada en las figuras.
En un primer ejemplo, se prevé un medio de
transmisión (1) al cual puede acceder un conmutador (2) por medio
de una entidad externa (3), que funciona en el medio como una
estación. En el medio de transmisión hay distintos enlaces (8, 9,
10, 11 y 12) entre las diferentes estaciones (3, 4, 5, 6 y 7), que
son independientes entre sí y pueden tener diferentes
características, como puede verse en la figura 1.
En un segundo ejemplo, se prevén dos estaciones
(13 y 14) en un medio (1), y dos enlaces punto a punto
unidireccionales (15 y 16) que las unen. El enlace (15) se
emplearía para enviar información desde (13) a (14). El enlace (16)
por otra parte se emplearía para enviar información desde (14) a
(13), como aparece en la figura 2. Como las dos estaciones están
unidas por dos enlaces punto a punto unidireccionales con sentidos
opuestos, se pueden agrupar estos enlaces formando un único enlace
bidireccional (17) que posibilita la transmisión de información en
ambos sentidos, como se muestra en la figura 3.
En un tercer ejemplo, se prevén tres estaciones
(18, 19 y 20), comunicadas por tres enlaces
punto-multipunto unidireccionales: el (21), que
permite la transmisión desde la estación (20) a las estaciones (18)
y (19); el (22), que permite la transmisión desde la estación (18)
a las estaciones (19) y (20), y el (23), que permite la transmisión
desde la estación (19) a las estaciones (18) y (20), tal y como
aparece en la figura 4. Estos tres enlaces se pueden agrupar en un
solo enlace multipunto-multipunto bidireccional, que
en este ejemplo de realización es el enlace (24), por el cual
cualquiera de las tres estaciones puede transmitir para las otras
dos estaciones, como se muestra en la figura 5.
En un cuarto ejemplo, se muestran los diferentes
tipos de enlaces que puede haber en un medio de transmisión una vez
se han agrupado enlaces unidireccionales en enlaces
bidireccionales: tenemos en el medio cinco estaciones (25, 26, 27,
28 y 29) y cinco enlaces (30, 31, 32, 33 y 34). El enlace (30) es
multipunto-multipunto bidireccional, y comunica tres
estaciones (25, 28 y 29), con lo que cualquier paquete enviado por
una estación, llega a las otras dos que comparten el enlace. El
enlace (31) es punto-punto unidireccional, y
permite la transmisión de paquetes desde la estación (29) a la
estación (25). En enlace (32) es bidireccional
punto-punto y comunica las estaciones (26) y (29)
para transmisión y recepción de tramas. El enlace (33) es
punto-multipunto y comunica las estaciones (29),
(26) y (27). Al enviar la estación (29) un paquete por este enlace
será recibido por las estaciones (26) y (27). El enlace (34) es
bidireccional punto a punto, y comunica las estaciones (27) y (29),
como puede verse en la figura 6.
En un quinto ejemplo, se representan algunos
casos de enlaces entre una estación y otras en el mismo medio de
transmisión. La estación (38) está comunicada con la estación (35)
por dos enlaces bidireccionales (39 y 40), de características
independientes. Por otro lado tiene sendos enlaces bidireccionales
(41 y 43) que la comunican con las estaciones (36) y (37). Además
también se comunica con estas estaciones por medio del enlace (42),
que es unidireccional punto-multipunto. Se da el
caso de que enviar un paquete por el enlace (42) es equivalente a
enviarlo por los enlaces (41) y (43), por lo que se puede decir que
el enlace (42) es equivalente en transmisión a los enlaces (41) y
(43), como puede verse en la figura 7.
A continuación se describe un primer ejemplo de
asignación de puertos de entrada los paquetes entrantes que puede
observarse en la figura 8. En dicho ejemplo existen una serie de
enlaces (48, 49, 50, 51, 52 y 53) a los que puede acceder un
conmutador de una estación (47), que en este caso está dentro de la
estación. Los enlaces (48) y (49) son bidireccionales punto a
punto, y comunican con la estación (44) con distintos parámetros de
comunicación. Por su parte la estación (45) tiene un enlace
punto-multipunto unidireccional (50) por el cual
puede transmitir tramas a las estaciones (44) y (47). Por otra
parte, el enlace (52) es punto-multipunto
unidireccional y permite a la estación (47) transmitir tramas a las
estaciones (45) y (46). Finalmente, el enlace punto a punto
bidireccional (53) conecta la estación (47) con la (46).
En el conmutador de la estación (47) se asigna un
puerto a cada uno de los enlaces salientes, es decir, a los enlaces
que sean bidireccionales o unidireccionales para la transmisión,
esto es a los enlaces de la figura 8 (48, 49, 51, 52 y 53). El
enlace (50) no tiene asociado puerto al ser un enlace únicamente
entrante. En este ejemplo de realización y en el resto de ejemplos
se asocia, para simplificar, la numeración de los puertos asociados
a cada enlace con el número utilizado en la figura correspondiente
para dicho enlace.
En el conmutador de la estación (47), se toman
como enlaces principales los enlaces bidireccionales mínimos
necesarios para llegar a todas las estaciones con las que se tiene
conexión directa, asociando un enlace principal a cada estación
accesible. En este caso no hay una solución única; existen dos
conjuntos de enlaces que cumplen esta condición, de modo que podrían
tomarse como principales los enlaces (48), (50) y (53), o bien los
enlaces (49), (51) y (52). En este ejemplo de realización se toman
estos últimos (lo que puede decidirse por el número del
identificativo de los puertos o cualquier otro método).
Entonces, en el conmutador de la estación (47),
todos los paquetes entrantes se procesan por el conmutador como
provenientes de enlaces principales: los procedentes de los enlaces
principales (49), (51) y (53) directamente, asociándoles los
puertos correspondientes; y para el resto de enlaces entrantes,
dependiendo de la estación de la que proceden, asignándoles como
puerto de entrada el asociado al enlace principal correspondiente.
En este caso la elección del enlace principal correspondiente es
directa puesto que no existen dos enlaces principales que
comuniquen con la misma estación.
Así, a los paquetes que entran por el enlace
(48), al provenir de la estación (44), se les asigna el puerto
(49), que es el asociado al puerto principal que comunica con la
estación (44). Los que entran por el enlace (50) proceden de la
estación (45), y se les asigna el puerto (51), que es el asociado al
puerto principal que comunica con la estación (45), como se muestra
en la figura 8. Estas asociaciones de enlaces y puertos se
utilizarán durante el proceso de aprendizaje de la norma IEEE
802.1D, que es conocido en el estado del arte y fue descrito en los
antecedentes.
En un segundo ejemplo de asignación de puertos a
los paquetes entrantes, como se observa en la figura 9, se tiene
una topología diferente, en la que existen cuatro estaciones (54,
55, 56 y 57) y están unidas por dos enlaces bidireccionales
multipunto. Uno de ellos (58) comunica con las estaciones (54),
(55) y (57), y otro (60) une las estaciones (55), (56) y (57),
además de un enlace bidireccional punto a punto (59), que une las
estaciones (55) y (57).
En la estación (57) se asignan puertos a los
enlaces (58), (59) y (60), al ser salientes. Los enlaces
principales serán los enlaces (58) y (60), ambos multipunto. Así
pues estos serán los puertos de entrada que se empleen. La
asignación de puertos de entrada a las tramas es obvia para las que
vienen por los enlaces (58) y (60), pero para el enlace (59), que
no es principal, hay que elegir entre el (58) y (60). El enlace que
no esté en estado de bloqueo será el escogido como equivalente.
Sólo puede haber uno en un estado menos restrictivo que el bloqueo,
pues de lo contrario esto implicaría un bucle creado por un mensaje
viajando sucesivamente por la estación (57), el enlace (60), la
estación (55), el enlace (58), y la estación (54), cosa que se evita
con la aplicación del protocolo de árbol en expansión en este
ejemplo de realización de la invención. En caso de que ambos
enlaces estén en estado de bloqueo, es indiferente cual se escoge
para los paquetes que entran por el enlace (59): obviamente ninguno
de estos paquetes será procesado al estar el enlace que se le
asigne en estado de bloqueo, y además no se realizará aprendizaje
alguno.
A continuación se describe un ejemplo de
transmisión de paquetes, basado en una topología como la del primer
ejemplo de asignación de puerto de entrada que fue descrito con
ayuda de la figura 8. Como resultado del proceso de aprendizaje, en
las entradas dinámicas de las tablas de filtrado, aparecerán los
puertos asociados a los enlaces (49), (51) y (53). De esta manera,
una vez se ha realizado la conmutación, se emplean los enlaces
asociados, con lo que los paquetes serán correctamente enviados por
los enlaces que precisan para alcanzar su destino.
El resto de puertos (48 y 52) no aparecerán en
estas entradas como resultado del proceso de aprendizaje, que como
hemos indicado anteriormente es conocido en el estado del arte,
pero sí que pueden incorporarse en la tabla, como entradas
estáticas o dinámicas (que fueron descritas en el apartado de
antecedentes de la invención), mediante procesos de mantenimiento
de otros protocolos. De esta manera se pueden emplear todos los
enlaces para la transmisión.
En lo que se refiere al protocolo de árbol en
expansión, se aplicaría en su totalidad, tal y como aparece en la
norma IEEE 802.1D, únicamente sobre los puertos asociados a los
enlaces principales (48, 51 y 53).
El resto de los puertos, asociados a los enlaces
(48) y (52), no están asociados a un enlace principal, y por lo
tanto, están excluidos del árbol en expansión en su totalidad. No
obstante cada uno de estos puertos tiene asociado un estado en lo
que se refiere al envío y recepción de paquetes, tal y como
establece la norma IEEE 802.1D, que es preciso calcular.
Para el cálculo de estos estados es necesario
saber cuál es el enlace asociado a cada puerto, y cuáles son los
enlaces principales equivalentes a este enlace (es decir los
enlaces principales necesarios para llegar a los mismos destinos).
En el caso del enlace (48), dicho enlace tiene como destino la
estación (44), a la cual se puede llegar con el enlace principal
(49). Por lo tanto el enlace principal equivalente al enlace (48)
sería el enlace (49). Para el enlace (52), los enlaces principales
asociados serían los enlaces (51) y (53), pues por ellos se llega a
las mismas estaciones: la (45) y la (46).
Una vez determinados los enlaces equivalentes de
los enlaces no principales, se calculan los estados que
correspondan, dependiendo del tipo de estos enlaces no
principales.
En el caso de los enlaces
punto-punto no principales el estado del puerto es
exactamente igual al estado del puerto del enlace principal
equivalente. Así, el puerto (48) tendría el mismo estado que el
puerto (49). De esta forma, si el enlace (49) está incluido en el
árbol, también lo estará el (48), y lo mismo si no está
incluido.
En el caso de los enlaces
punto-multipunto, hay dos opciones.
La primera opción es que el estado sea el más
restrictivo de los estados de los puertos asociados a los enlaces
equivalentes. Así, en el caso del estado del puerto (52), dependerá
de los estados de los puertos asociados a los enlaces principales
equivalentes, (51) y (53). Si uno de estos puertos está en estado de
bloqueo, el estado del puerto (52) será de bloqueo. Para que el
puerto (52) esté en estado de envío es necesario que los puertos
(51) y (53) estén en estado de envío. Nótese que los estados de
escucha y de aprendizaje son equivalentes al estado de bloqueo en
el puerto (52), al ser el enlace sólo de salida, no se recibe
ningún paquete por este puerto. Además no se envían por él mensajes
del protocolo de árbol en expansión, al no estar asociado a un
enlace principal.
Como consecuencia de todo ello, el enlace (52)
estará en el árbol si y sólo si los enlaces principales
equivalentes, (51) y (53) lo están. De esta manera, si el enlace
(53), por ejemplo, no está en el árbol, no se establece un enlace
con la estación (46) por el enlace (52) rompiendo así el árbol,
pues este enlace tendría el puerto en estado de
bloqueo.
bloqueo.
La segunda opción para los enlaces
punto-multipunto consiste en asignar al puerto el
estado de envío siempre. Como consecuencia de ello, el puerto (52)
siempre estará en estado de envío, independientemente de los estados
de los enlaces (51) y (53). Esto no supone una ruptura del árbol en
ningún caso. Supongamos que el puerto (53) está en estado de envío,
pero el (51) está en estado de bloqueo. En este caso es necesario
que la estación (47) informe a la estación (45) de que tiene
bloqueado el puerto correspondiente al enlace (51), con lo que este
enlace estará excluido del árbol. La estación (45), hasta que no
sea informada de que el estado de este enlace ha cambiado, eliminará
todos los paquetes que vengan por el enlace (51).
Si se envían paquetes por el enlace (52),
llegarán a la estación (46), lo cual no es ningún problema, puesto
que sería equivalente a haber sido enviados por el enlace (53), que
está en el árbol. También llegarán a la estación (45), pero esta
estación los procesará como si hubieran venido por el enlace (51)
(pues tendrán el mismo puerto asociado).
Nótese que la topología del árbol puede tener de
esta manera ramas redundantes; en efecto, aun utilizando la primera
opción (la más restrictiva) en lo que se refiere a los estados de
los enlaces punto-multipunto, si los enlaces (49),
(51) y (53) están en el árbol, los enlaces (43) y (47) proporcionan
caminos alternativos para los paquetes. Esto podría suponer un
riesgo de duplicidad de paquetes, pero existe la posibilidad de
excluir estos enlaces de la difusión de paquetes desconocidos,
mediante la inclusión en la tabla de filtrado de una entrada para
ello con un nuevo valor que se corresponde con el segundo nuevo
valor introducido en la descripción de la invención, denominado
valor "no encontrado", en la especificación de dirección MAC y
una lista de puertos restringida en la especificación de puerto de
destino. Esta entrada se aplicará para todos los paquetes de
destino desconocido, con lo que al enviarse estos paquetes por un
número de puertos limitado se reduce la posibilidad de paquetes
duplicados y además existe un mecanismo adicional de control de
paquetes duplicados capaz de eliminar totalmente los paquetes que
corren en bucles ocasionados por la presencia de enlaces
redundantes, denominado control de difusión.
En la figura 10 puede observarse un ejemplo de
aplicación del control de difusión. Sean dos estaciones (61 y 62)
conectadas por dos enlaces bidireccionales (63 y 64), siendo el
enlace (63) el principal para la estación (62). Supongamos que los
puertos asociados en la estación (62) están en estado de envío. Si
llega un paquete desde la estación (61) a la estación (62) y su
destino no se encuentra en las tablas de filtrado, deberá reenviarse
por todos los puertos en estado de envío de esta última estación,
excepto aquel por el que ha entrado. Esto supone que entre los
puertos por los que se enviará estaría el correspondiente al enlace
(64), con lo que volvería a la estación (61), lo cual es inútil
pues la estación (61) ya ha procesado dicho paquete. Además puede
resultar que la estación (61) no encuentre tampoco el destino del
paquete reenviándose por todos sus puertos, lo cual supondría una
proliferación de paquetes, muy dañina para la red.
Pero este inconveniente se solventa con el uso
del control de difusión. En este ejemplo la estación (61) tiene el
identificativo A y la estación (62) el identificativo B, y ambas
hacen uso del control de difusión con una lista con dos posiciones,
es decir, que pueden almacenar dos identificativos de puerto, lo
cual es más que suficiente para bucles con dos enlaces de
perímetro.
La trama, en este caso, al salir de la estación
(61) por el enlace (63) deberá llevar en la lista el identificativo
A. En la figura 10 se ha representado la lista (65) como dos
recuadros de manera que la entrada más reciente está a la derecha.
Así pues su contenido será (X, A), siendo X un identificativo
cualquiera diferente a B. Cuando la trama llega a B, en primer lugar
se comprueba que el identificativo de B no esté en la lista. Como
no es el caso, el paquete es procesado, y se modifica la lista
añadiendo el identificativo (B) de la estación (62), y eliminando
el más antiguo, con lo que la lista quedará (A,B).
En cuanto a la conmutación en sí, al no encontrar
el destino, la trama es reenviada por todos los puertos que estén
en estado de envío excepto aquel por el que ha entrado. Obviamente
no se enviaría por el puerto del enlace (63), pero sí por el del
(64), con la lista de control de difusión conteniendo los
identificativos A y B (66).
En cuanto esta trama llegue a la estación (61),
será inmediatamente eliminada por el control de difusión, pues uno
de los identificativos de la lista coincide con el identificador de
la estación (A). De esta manera se evitan los duplicados de
paquetes mediante el uso de listas con un número de entradas igual
al perímetro del bucle, dos en este caso, como se muestra en la
figura 10.
A continuación se presenta un ejemplo de
realización de la tabla de filtrado con las especificaciones VLAN
ID y puerto de entrada. Sea la siguiente tabla, en la que, por
simplicidad, el procesado de puertos se reduce a una lista de
puertos por los que se debe enviar la trama que cumple las
especificaciones de la entrada.
Supongamos que se procesan tramas con las
siguientes características. En la primera entrada a la tabla se
encuentra la dirección de destino 07:08:76:45:66:22, la VLAN ID 2 y
el puerto de entrada 1. En este caso la dirección coincide con la
primera entrada de la tabla, pero no aplica esta entrada pues la
VLAN ID y el puerto de entrada no coinciden. Sí aplica la cuarta
entrada pues coinciden todos los valores, con lo que la trama se
enviará por el puerto 2. En la segunda posición se tiene que la
dirección de destino es 01:01:01:01:01:01, la VLAN ID 5 y el puerto
de entrada 3. En este caso coinciden los valores de VLAN ID y
puerto de entrada con los de la segunda entrada, pero no se aplica
esta entrada pues no coincide la dirección de destino. Como tampoco
se aplican el resto de entradas, la trama se procesará como si
tuviese destino desconocido, con lo que se enviará por todos los
puertos menos por el que ha entrado. En la posición número tres la
dirección de destino es 35:23:2F:48:76:31, la VLAN ID 2 y el puerto
de entrada 4. En este caso coinciden la dirección y la VLAN ID en
la tercera entrada, pero esta entrada no se aplicará al no
coincidir el puerto de entrada. Como tampoco se aplican el resto de
entradas, la trama se procesará como si tuviese destino desconocido,
con lo que se enviará por todos los puertos menos por el que ha
entrado.
En el siguiente ejemplo de realización algunas
posiciones de la tabla contienen un valor que corresponde con el
primer nuevo valor introducido en el apartado de la descripción de
la invención, desde este momento valor "todos". Sea la
siguiente tabla, en la que, por simplicidad el procesado de puertos
se reduce a una lista de puertos por los que se debe enviar la
trama que cumple las especificaciones de la entrada.
La primera entrada se aplicará a todas las tramas
que tengan dirección de destino 07:08:76:45:66:22 y VLAN ID 6,
independientemente del puerto de entrada. La segunda entrada se
aplicará a todas las tramas que tengan VLAN ID 4 y puerto de
entrada 2, independientemente de la dirección de destino. La tercera
entrada se aplicará a todas las tramas que tengan dirección de
destino 35:23:2F:48:76:31, y puerto de entrada 3 independientemente
del VLAN ID. La cuarta entrada se aplicará a todas las tramas que
tengan dirección de destino 06:33:43:73:32:18, independientemente
de su VLAN ID y de su puerto de entrada (nótese que este caso
equivale a una de la norma 802.1D).
En el siguiente ejemplo de realización algunas de
las posiciones de la tabla de filtrado contienen el nuevo valor ya
presentado anteriormente como valor "no encontrado", y que en
el apartado de descripción de la invención se nombra como segundo
nuevo valor.
En este caso la primera entrada se aplicará a
todas las tramas que tengan dirección de destino 07:08:76:45:66:22,
VLAN ID 6 y en lo que se refiere al puerto de entrada debe tener un
valor "no encontrado", es decir, que tenga un valor que no se
encuentre en ninguna de las especificaciones de puerto de las
restantes entradas (exceptuando aquellas con puerto "no
encontrado"), resultando que el puerto de entrada para el que se
aplica esta especificación es cualquiera excepto el 2 y el 3. La
segunda entrada se aplicará a todas las tramas que tengan VLAN ID 4
y puerto de entrada 2, y cuya dirección de destino no sea ni la
07:08:76:45:66:22, ni la 35:23:2F:48:76:31, ni la 06:33:43:73:32:18,
es decir, cualquier dirección de destino excepto las que están
recogidas en las restantes entradas. La tercera entrada se aplicará
a todas las tramas que tengan dirección de destino
35:23:2F:48:76:31, puerto de entrada 3 y una VLAN ID que no sea ni 6
ni 4 ni 2. La cuarta entrada se aplicará a todas las tramas que
tengan dirección de destino 06:33:43:73:32:18 y una VLAN ID que no
sea ni 6 ni 4 ni 2 y un puerto de entrada que no sea ni 2 ni 3. La
quinta entrada se aplicará a todas las tramas que tengan VLAN ID 2
y puerto de entrada 3, y cuya dirección de destino no sea ni la
07:08:76:45:66:22, ni la 35:23:2F:48:76:31, ni la
06:33:43:73:32:18, es decir, cualquier dirección de destino excepto
las que están recogidas en las restantes entradas. Y finalmente la
sexta entrada se aplicará a todas las tramas para las que no
aplique ninguna de las entradas anteriores.
A continuación, se describe un ejemplo de
realización en el que se utiliza un enlace
punto-multipunto equivalente a otros enlaces
punto-punto, para paquetes que han de enviarse a
varias estaciones.
Supongamos la configuración que se puede ver en
la figura 11. Existen cinco estaciones (67, 68, 69, 70 y 71). La
estación (67) está unida con las otras cuatro por medio de cuatro
enlaces punto-punto bidireccionales (72, 73, 74 y
75), conectando cada uno de ellos con una estación distinta. Además
hay un enlace punto-multipunto (76), que comunica
la estación (67) con las otras cuatro. Los enlaces principales
serán pues los bidireccionales (72, 73, 74 y 75) y el enlace (76)
será equivalente a estos mismos enlaces.
En lo que se refiere a las tablas de filtrado, en
este ejemplo de realización existe una entrada para cuando la
dirección de destino no se encuentre que se aplica para cualquier
VLAN ID y puerto de entrada, de manera que los paquetes de
dirección desconocida se envíen por todos los puertos asociados a
enlaces principales, como se muestra en la siguiente tabla, en la
que por simplicidad en el campo de procesado se indican los puertos
por los que se ha de enviar la trama, identificado los puertos con
la misma referencia que el enlace correspondiente:
Donde dicha tabla cumple con la norma IEEE
802.1D
Del mismo modo también podría haber una entrada
en la tabla de filtrado para direcciones que representen a todas
las estaciones accesibles (broadcast), como a continuación se
muestra:
En esta tabla se puede observar que entre la
lista de puertos figuran los asociados a los enlaces (72, 73, 74 y
75), pero no figura el enlace (76), al no ser un enlace principal,
evitándose así la duplicidad de paquetes.
Ahora bien, en ciertos casos puede convenir
modificar esta tabla. Si no hay más enlaces que los nombrados, en
una situación estable estarán los puertos (72, 73, 74 y 75) en
estado de envío. Entonces un proceso de gestión puede reemplazar
dichos puertos por el puerto punto-multipunto
equivalente (76) quedando la tabla como se muestra:
\vskip1.000000\baselineskip
En los casos en los que el envío por un único
enlace sea más eficiente que por más de uno, esta operación puede
incrementar mucho el rendimiento general del sistema, como se
muestra en la figura 11.
A continuación se describe el riesgo de
duplicidad de paquetes para aquellos cuyo destino sea desconocido
por todos los conmutadores. En cuanto a los originados en la
estación (67), no existe riesgo pues el enlace (76) no está
asociado a ningún enlace principal en las estaciones (68, 69, 70 y
71), al ser un enlace únicamente entrante, y por lo tanto los
paquetes llegados por el enlace (76) serán tratados por las
estaciones que los reciban como procedentes de los enlaces (72, 73,
74 y 75), por los cuales no serán reenviados en ningún caso, tal y
como establece la norma.
En lo que se refiere a paquetes de destino
desconocido enviados por las estaciones (68, 69, 70 y 71), se
evitan los duplicados gracias al control de difusión, siendo
suficiente una lista con dos posiciones, como se muestra en la
figura 12, en la que las estaciones (67, 68, 69, 70 y 71) tienen
como identificativos A, B, C, D y E, respectivamente. Un paquete
originado en la estación (68) tendría el identificador B en su
lista de control de difusión. En la citada figura se ha
representado la lista (77) como dos recuadros de manera que la
entrada más reciente está a la derecha. Así pues su contenido será
(X, B), siendo X un identificativo cualquiera diferente a A, B, C,
D y E. Al llegar a la estación (67), este paquete sería reenviado
por el enlace (76), con lo que llegarían cuatro copias del paquete
con lista de control de difusión (B, A) (78, 79, 80 y 81) a las
estaciones (68), (69), (70) y (71). La estación (68) eliminará la
copia que le llegue, pues conocerá que ese paquete ya ha pasado por
la propia estación al tener su propio identificativo, es decir, B,
en la lista de control de difusión; por otra parte las estaciones
(69), (70) y (71) aceptarán el paquete. Con lo que el resultado es
que el paquete originalmente generado en B se distribuye por todas
las estaciones mostradas eliminándose los duplicados. En lo que se
refiere a los paquetes generados por las estaciones (69), (70) y
(71), el resultado sería similar.
En un segundo ejemplo de realización donde se
emplea un enlace punto-multipunto para paquetes
destinados a varias estaciones, se parte de la misma distribución
de estaciones y enlaces, con la salvedad de que existe un enlace más
entre dos estaciones, como se muestra en la figura 13, en la que
hay un nuevo enlace (82) entre las estaciones (70) y (71). En este
ejemplo se pueden dar tres escenarios distintos:
- 1.
- Que en el protocolo de árbol en expansión se deseche el nuevo enlace (82). En este caso no se ven afectados los puertos en la estación (67), y la situación es análoga al ejemplo anterior.
- 2.
- Que el protocolo de árbol en expansión en la estación (71) determine que el puerto correspondiente al enlace (75) debe estar en estado de bloqueo, quedando el puerto correspondiente al mismo enlace en la estación (67) en estado de envío. La situación en esta estación sería análoga al ejemplo anterior. En la estación (71), por otra parte todos los paquetes enviados por la estación (67) a través del enlace (76) serán eliminados al ser recibidos, pues se procesarán como provenientes del enlace (75), que tiene el puerto correspondiente en estado de bloqueo. Los paquetes que hayan de ser enviados de la estación (67) a la (71) no usarán un enlace directo sino que pasarán por la estación (70), siguiendo los enlaces (74) y (82) o bien los enlaces (76) y (82).
- 3.
- Que el protocolo de árbol en expansión en la estación(67) determine que el puerto correspondiente al enlace (75) quede en estado de bloqueo, quedando el puerto correspondiente al mismo enlace en la estación (71) en estado de envío. En tal caso existen dos posibilidades:
- a.
- Una primera opción, la más conservadora, consistiría en bloquear el enlace (76) al no tener todos sus enlaces equivalentes en estado de envío. En tal caso el proceso que sustituyó los puertos principales por este enlace en la tabla de filtrado, tendrá que restituir la tabla a su estado original, esto es, tal y como se muestra en la tabla 6, si bien el enlace (75) no se emplearía por encontrarse en estado de bloqueo.
- b.
- Si el uso de todos los enlaces principales en lugar del enlace punto-multipunto supone una seria degradación de las prestaciones del sistema (al tener que emplearse tres enlaces en vez de uno para el envío de un paquete destinado a todas las estaciones accesibles), se puede mantener el puerto (76) en estado de envío, y no volver a modificar la tabla de filtrado. En este caso la duplicidad de paquetes se evita simplemente enviando una notificación de la estación (67) a la (71) para que esta ignore los paquetes que lleguen por el enlace (75). Esto incluiría también a los que lleguen por el enlace (76), pues son tratados en la estación (71) como si hubiesen venido por la estación (67).
En otro ejemplo de aplicación, tal y como se
muestra en la figura 14, el conmutador se aplica a una topología en
bus, donde el medio de transmisión permite la comunicación entre
dos estaciones cualesquiera conectadas a dicho medio, y con una
cierta configuración, puede conseguirse que la invención se
comporte de forma equivalente a la norma IEEE 802.1D.
El bus (88) que comunica a las estaciones (83,
84, 85, 86 y 87) puede equipararse a un enlace multipunto
bidireccional (90) entre todas las estaciones de un medio de
transmisión (89), como puede verse en la figura 15.
El enlace (90) sería obviamente considerado
principal en todas las estaciones, y sobre los puertos asociados a
él se aplicaría el protocolo de árbol en expansión normalmente.
En lo que se refiere al control de difusión,
sería innecesario su uso, al no haber enlaces redundantes.
En cuanto a la tabla de filtrado, si se requiere
que sea completamente equivalente a una tabla de la norma IEEE
802.1D, simplemente se haría que las entradas dinámicas
establecidas por aprendizaje contuvieran en las especificaciones de
puerto de entrada y VLAN ID el valor "todos", procediéndose de
igual modo en lo que se refiere a las entradas estáticas, no
usándose en ningún caso el valor "no encontrado". De esta
manera una tabla típica podría ser como la que se muestra a
continuación:
Claims (12)
1. Procedimiento de conmutación de paquetes en un
medio de transmisión con múltiples estaciones conectadas mediante
distintos enlaces, por el que se realiza conmutación de tramas en el
nivel 2 del modelo OSI (Open System Interconnection) de ISO
(International Standards Organization), cada estación realiza
conmutación de paquetes y dicha conmutación se realiza entre uno o
más medios de transmisión; caracterizado porque:
- -
- en cada uno de los medios de transmisión se establecen diferentes enlaces que conectan directamente estaciones presentes en dicho medio de transmisión, donde dichas estaciones tienen capacidad de conmutación;
- -
- entre dos estaciones cualesquiera se establecen selectivamente varios enlaces con diferentes características en un mismo medio de transmisión;
- -
- prevé que los enlaces, con independencia de su pertenencia a un mismo medio de transmisión, están seleccionados entre enlaces punto-punto y punto-multipunto unidireccionales;
- -
- establece que un enlace punto-punto bidireccional es un conjunto de enlaces que se compone de dos enlaces punto-punto unidireccionales que unen las mismas estaciones pero en sentidos opuestos;
- -
- establece que un enlace multipunto-multipunto bidireccional entre un conjunto de estaciones es la unión de tantos enlaces punto-multipunto como estaciones pertenezcan a dicho conjunto, teniendo cada enlace punto-multipunto como origen cada una de las estaciones del conjunto y como destino el resto de estaciones del conjunto;
- -
- prevé que los enlaces unidireccionales, con independencia de su pertenencia a un mismo medio de transmisión, selectivamente tienen diferentes características de codificación de canal, de seguridad y de calidad de servicio independientes entre sí y dependientes del medio de transmisión; y
- -
- en el proceso de conmutación de tramas prevé puertos virtuales en cada conmutador, que están directamente asociados de forma biunívoca a los enlaces que selectivamente proporcionan transmisión, y que están seleccionados entre enlaces bidireccionales, como establece la norma IEEE (Institute of Electrical and Electronics Engineers) 802.1G, y enlaces unidireccionales salientes.
2. Procedimiento de conmutación de paquetes en un
medio de transmisión con múltiples estaciones conectadas mediante
distintos enlaces, según reivindicación 1, que se realiza según la
norma IEEE 802.1D, caracterizado porque selecciona ciertos
enlaces como enlaces principales que consisten en los mínimos
enlaces bidireccionales necesarios para conectar con cada una de las
estaciones accesibles; y toma como puerto de entrada en la
conmutación de cada trama un puerto seleccionado entre el puerto
asociado al enlace por el que ha entrado la trama, siempre que dicho
enlace sea un enlace principal; y el puerto asociado al enlace
principal equivalente, siempre que dicho enlace no sea un enlace
principal, es decir, el puerto asociado al enlace principal que
comunica con la estación de la que procede la trama, para que si
existen al menos dos enlaces principales que comunican con la
estación de la que procede la trama, se escoge un enlace principal
seleccionado entre el enlace principal cuyo puerto asociado esté en
estado de envío, si dicho enlace existe; y cualquier enlace si no
existe un enlace principal cuyo puerto asociado esté en estado de
envío.
3. Procedimiento de conmutación de paquetes en un
medio de transmisión con múltiples estaciones conectadas mediante
distintos enlaces, según reivindicación 2, caracterizado
porque los puertos asociados a los enlaces principales se consideran
a todos los efectos como puertos de conexión a red local, y
únicamente sobre estos puertos se aplica el protocolo de árbol en
expansión en su totalidad, tal y como establece la norma IEEE
802.1D, estando excluidos el resto de enlaces del envío de paquetes
del protocolo de árbol en expansión.
4. Procedimiento de conmutación de paquetes en un
medio de transmisión con múltiples estaciones conectadas mediante
distintos enlaces, según reivindicaciones 2 y 3, en el que el estado
de un puerto está seleccionado entre bloqueo, escucha, aprendizaje,
envío y deshabilitado; caracterizado porque el estado del
puerto asociado a un enlace no principal de cualquier tipo es igual
al estado más restrictivo, en lo que se refiere al envío y recepción
de paquetes, de todos los estados de los puertos de los enlaces
principales equivalentes a dicho enlace, esto es, de los estados de
los puertos de los enlaces principales que comunican con las mismas
estaciones que dicho enlace no principal, para que un enlace no
principal forme parte del árbol si y solo si los enlaces principales
equivalentes a él forman parte del árbol.
5. Procedimiento de conmutación de paquetes en un
medio de transmisión con múltiples estaciones conectadas mediante
distintos enlaces, según reivindicación 4, caracterizado
porque el estado de un puerto asociado a un enlace punto a
multipunto es siempre de envío (forwarding), comunicándose
periódicamente por los enlaces punto a punto principales
equivalentes a dicho enlace punto-multipunto el
estado de los puertos asociados a estos mismos enlaces, procesándose
esta información por las estaciones de destino, en las que si son
informadas de que el puerto asociado al enlace en la estación de
origen se encuentra en estado de bloqueo (blocking), selectivamente
realizan una operación seleccionada entre dejar el puerto por el que
han recibido la información en estado de escucha (listening) si las
estaciones actúan como conmutador; y eliminar las tramas que
proceden de la estación con la que comunica el enlace si las
estaciones no actúan como conmutador; para evitar así el procesado
en estas estaciones de los paquetes enviados por el puerto
punto-multipunto, al ser estos procesados en destino
como provenientes del puerto asociado al enlace principal
equivalente si la estación receptora actúa como un conmutador.
6. Procedimiento de conmutación de paquetes en un
medio de transmisión con múltiples estaciones conectadas mediante
distintos enlaces, según reivindicación 1, caracterizado
porque cada trama incorpora una lista de identificadores, donde cada
identificador está asociado biunívocamente a un conmutador por el
cual ha pasado la trama, siendo esta lista denominada información de
control de difusión.
7. Procedimiento de conmutación de paquetes en un
medio de transmisión con múltiples estaciones conectadas mediante
distintos enlaces, según reivindicación 6, caracterizado
porque el conmutador elimina la trama recibida cuando en la
información de control de difusión de dicha trama se encuentra el
identificador de dicho conmutador; para eliminar ciertos paquetes
que por causa de haber sido difundidos por una red con bucles se
mantengan indefinidamente en dicha red.
8. Procedimiento de conmutación de paquetes en un
medio de transmisión con múltiples estaciones conectadas mediante
distintos enlaces, según reivindicación 6, caracterizado
porque el conmutador añade su propio identificador a la información
de control de difusión de la trama en caso de no encontrar su
identificador en la información de control de difusión de dicha
trama.
9. Procedimiento de conmutación de paquetes en un
medio de transmisión con múltiples estaciones conectadas mediante
distintos enlaces, según reivindicación 1, en el que se realiza un
procesado de consulta de una tabla de filtrado; caracterizado
porque se incorporan dos nuevas especificaciones a cada una de las
entradas de la tabla de filtrado estáticas de la norma IEEE 802.1D,
siendo estas especificaciones la de puerto de entrada, referida al
puerto por el que ha entrado la trama y la especificación de VLAN
ID (Virtual Local Area Network Identification), referida al
identificador de la VLAN a la que pertenece la trama, según la norma
IEEE 802.1Q; aplicándose el procesado que indica el mapa de puertos
de la entrada de la tabla si la trama cumple, además de la
especificación establecida de dirección MAC (Medium Access Control)
de la norma IEEE 802.1D, las citadas especificaciones para puerto de
entrada y VLAN.
10. Procedimiento de conmutación de paquetes en
un medio de transmisión con múltiples estaciones conectadas mediante
distintos enlaces, según reivindicación 9, caracterizado
porque se utiliza un primer nuevo valor, no presente en la norma, en
cualquiera de las especificaciones de las entradas estáticas de la
tabla de filtrado, para especificaciones seleccionadas entre
especificaciones de dirección MAC, puerto de entrada y VLAN ID; para
que al comparar el valor de esa característica en una trama con la
de una especificación que tenga dicho primer nuevo valor, la
comparación siempre se cumple, esto es, siempre se cumple la
especificación y se aplica el procesado que establece la norma IEEE
802.1D para la entrada.
11. Procedimiento de conmutación de paquetes en
un medio de transmisión con múltiples estaciones conectadas mediante
distintos enlaces, según las reivindicaciones 9,
caracterizado porque se utiliza un segundo nuevo valor, no
presente en la norma, en cualquiera de las especificaciones de las
entradas estáticas de la tabla de filtrado, para que al comparar la
característica de la trama con la de una especificación que tenga
dicho segundo nuevo valor, la comparación se cumple, esto es, se
cumple la especificación, si el valor en la trama no concuerda con
el de ninguna otra especificación de la tabla, con excepción de las
que contengan el segundo nuevo valor, y se aplica el procesado
establecido en la norma IEEE 802.1D para posiciones encontradas en
la tabla de filtrado para la entrada.
12. Procedimiento de conmutación de paquetes en
un medio de transmisión con múltiples estaciones conectadas mediante
distintos enlaces, según las reivindicaciones 4 ó 5 y 11,
caracterizado porque dada una entrada en una tabla que
establezca el envío por más de un puerto, los puertos de destino en
dicha entrada son selectivamente puertos asociados a enlaces
principales y puertos asociados a enlaces
punto-multipunto equivalentes a dichos enlaces
principales.
Priority Applications (14)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| ES200301780A ES2228266B1 (es) | 2003-07-28 | 2003-07-28 | Procedimiento de conmutacion de paquetes en un medio de transmision con multiples estaciones conectadas mediante distintos enlaces. |
| BRPI0413089-8A BRPI0413089A (pt) | 2003-07-28 | 2004-06-22 | método de comutação de pacotes em um meio de transmissão que compreende múltiplas estações, as quais são conectadas usando diferentes conexões |
| AU2004302041A AU2004302041A1 (en) | 2003-07-28 | 2004-06-22 | Method of switching packets in a transmission medium comprising multiple stations which are connected using different links |
| CA002533911A CA2533911A1 (en) | 2003-07-28 | 2004-06-22 | Method of switching packets in a transmission medium comprising multiple stations which are connected using different links |
| PCT/ES2004/000291 WO2005015855A1 (es) | 2003-07-28 | 2004-06-22 | Procedimiento de conmutación de paquetes en un medio de transmisión con múltiples estaciones conectadas mediante distintos enlaces |
| JP2006521596A JP2007534191A (ja) | 2003-07-28 | 2004-06-22 | 異なるリンクを使用して接続された複数の端末を備える送信媒体でパケットをスイッチングする方法 |
| MXPA06001072A MXPA06001072A (es) | 2003-07-28 | 2004-06-22 | Procedimiento de conmutacion de paquetes en un medio de transmision con multiples estaciones conectadas mediante distintos enlaces. |
| KR1020067002193A KR20060090219A (ko) | 2003-07-28 | 2004-06-22 | 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한전송 매체에서 패킷을 스위칭하는 방법 |
| CNA2004800279584A CN1856972A (zh) | 2003-07-28 | 2004-06-22 | 在包括利用不同的链路连接的多个站的传输介质中交换分组的方法 |
| EP04742022A EP1662720A1 (en) | 2003-07-28 | 2004-06-22 | Method of switching packets in a transmission medium comprising multiple stations which are connected using different links |
| EA200600342A EA008852B1 (ru) | 2003-07-28 | 2004-06-22 | Способ коммутации пакетов в передающей среде, включающей множество станций, соединенных различными линиями связи |
| TW093122586A TWI268064B (en) | 2003-07-28 | 2004-07-28 | Packet switching procedure in a transmission medium with multiple stations connected by means of different links |
| IL173400A IL173400A0 (en) | 2003-07-28 | 2006-01-26 | Method of switching packets in a transmission medium comprising multiple stations which are connected using different links |
| US11/342,317 US20060209871A1 (en) | 2003-07-28 | 2006-01-26 | Method of switching packets in a transmission medium comprising multiple stations which are connected using different links |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| ES200301780A ES2228266B1 (es) | 2003-07-28 | 2003-07-28 | Procedimiento de conmutacion de paquetes en un medio de transmision con multiples estaciones conectadas mediante distintos enlaces. |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| ES2228266A1 ES2228266A1 (es) | 2005-04-01 |
| ES2228266B1 true ES2228266B1 (es) | 2006-06-01 |
Family
ID=34130537
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES200301780A Expired - Fee Related ES2228266B1 (es) | 2003-07-28 | 2003-07-28 | Procedimiento de conmutacion de paquetes en un medio de transmision con multiples estaciones conectadas mediante distintos enlaces. |
Country Status (14)
| Country | Link |
|---|---|
| US (1) | US20060209871A1 (es) |
| EP (1) | EP1662720A1 (es) |
| JP (1) | JP2007534191A (es) |
| KR (1) | KR20060090219A (es) |
| CN (1) | CN1856972A (es) |
| AU (1) | AU2004302041A1 (es) |
| BR (1) | BRPI0413089A (es) |
| CA (1) | CA2533911A1 (es) |
| EA (1) | EA008852B1 (es) |
| ES (1) | ES2228266B1 (es) |
| IL (1) | IL173400A0 (es) |
| MX (1) | MXPA06001072A (es) |
| TW (1) | TWI268064B (es) |
| WO (1) | WO2005015855A1 (es) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB0418991D0 (en) | 2004-08-25 | 2004-09-29 | Nujira Ltd | High efficiency variable voltage supply |
| ES2381007T3 (es) * | 2005-06-10 | 2012-05-22 | Partec Cluster Competence Center Gmbh | Método y sistema de comunicación de datos con puertos virtuales |
| US8085671B2 (en) * | 2006-02-27 | 2011-12-27 | Cisco Technology, Inc. | Method and system for providing interoperable communications with congestion management |
| WO2007108054A1 (ja) * | 2006-03-16 | 2007-09-27 | Fujitsu Limited | 通信ノード及び通信経路選択方法 |
| US9112746B2 (en) * | 2006-04-05 | 2015-08-18 | Cisco Technology, Inc. | Method and system for managing virtual talk groups |
| US8189460B2 (en) * | 2006-12-28 | 2012-05-29 | Cisco Technology, Inc. | Method and system for providing congestion management within a virtual talk group |
| US8429406B2 (en) * | 2007-06-04 | 2013-04-23 | Qualcomm Atheros, Inc. | Authorizing customer premise equipment into a network |
| CN101350767B (zh) * | 2007-07-19 | 2011-02-09 | 华为技术有限公司 | 并行链路报文传输方法以及路由设备 |
| CN104272679B (zh) | 2012-05-09 | 2018-02-13 | 日本电气株式会社 | 通信系统、控制装置、通信方法以及记录介质 |
| JP2016105655A (ja) * | 2016-03-07 | 2016-06-09 | 三菱電線工業株式会社 | ネットワークシステムの制御方法 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5550816A (en) * | 1994-12-29 | 1996-08-27 | Storage Technology Corporation | Method and apparatus for virtual switching |
| US5684800A (en) * | 1995-11-15 | 1997-11-04 | Cabletron Systems, Inc. | Method for establishing restricted broadcast groups in a switched network |
| US6311288B1 (en) * | 1998-03-13 | 2001-10-30 | Paradyne Corporation | System and method for virtual circuit backup in a communication network |
| US7315552B2 (en) * | 1999-06-30 | 2008-01-01 | Broadcom Corporation | Frame forwarding in a switch fabric |
| US6898183B1 (en) * | 2000-03-14 | 2005-05-24 | Cisco Technology, Inc. | Method of determining a data link path in a managed network |
| DE60126533T2 (de) * | 2000-06-19 | 2007-11-22 | Broadcom Corp., Irvine | Vermittlungsstelle mit einer Speicherverwaltungeinheit zur Verbesserung der Flusssteurung |
| US7420977B2 (en) * | 2000-10-03 | 2008-09-02 | Broadcom Corporation | Method and apparatus of inter-chip bus shared by message passing and memory access |
| US6850542B2 (en) * | 2000-11-14 | 2005-02-01 | Broadcom Corporation | Linked network switch configuration |
| US7102996B1 (en) * | 2001-05-24 | 2006-09-05 | F5 Networks, Inc. | Method and system for scaling network traffic managers |
| US7174376B1 (en) * | 2002-06-28 | 2007-02-06 | Cisco Technology, Inc. | IP subnet sharing technique implemented without using bridging or routing protocols |
| US7624431B2 (en) * | 2003-12-04 | 2009-11-24 | Cisco Technology, Inc. | 802.1X authentication technique for shared media |
| US7420933B2 (en) * | 2005-02-19 | 2008-09-02 | Cisco Technology, Inc. | Techniques for zero touch provisioning of edge nodes for a virtual private network by pushing configuration from a server |
-
2003
- 2003-07-28 ES ES200301780A patent/ES2228266B1/es not_active Expired - Fee Related
-
2004
- 2004-06-22 KR KR1020067002193A patent/KR20060090219A/ko not_active Application Discontinuation
- 2004-06-22 CA CA002533911A patent/CA2533911A1/en not_active Abandoned
- 2004-06-22 MX MXPA06001072A patent/MXPA06001072A/es not_active Application Discontinuation
- 2004-06-22 AU AU2004302041A patent/AU2004302041A1/en not_active Abandoned
- 2004-06-22 CN CNA2004800279584A patent/CN1856972A/zh active Pending
- 2004-06-22 JP JP2006521596A patent/JP2007534191A/ja not_active Withdrawn
- 2004-06-22 EA EA200600342A patent/EA008852B1/ru not_active IP Right Cessation
- 2004-06-22 WO PCT/ES2004/000291 patent/WO2005015855A1/es active Application Filing
- 2004-06-22 BR BRPI0413089-8A patent/BRPI0413089A/pt not_active IP Right Cessation
- 2004-06-22 EP EP04742022A patent/EP1662720A1/en not_active Withdrawn
- 2004-07-28 TW TW093122586A patent/TWI268064B/zh not_active IP Right Cessation
-
2006
- 2006-01-26 IL IL173400A patent/IL173400A0/en unknown
- 2006-01-26 US US11/342,317 patent/US20060209871A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| JP2007534191A (ja) | 2007-11-22 |
| WO2005015855A1 (es) | 2005-02-17 |
| ES2228266A1 (es) | 2005-04-01 |
| EP1662720A1 (en) | 2006-05-31 |
| EA008852B1 (ru) | 2007-08-31 |
| KR20060090219A (ko) | 2006-08-10 |
| EA200600342A1 (ru) | 2006-08-25 |
| TW200516911A (en) | 2005-05-16 |
| BRPI0413089A (pt) | 2006-10-03 |
| CN1856972A (zh) | 2006-11-01 |
| MXPA06001072A (es) | 2006-04-11 |
| US20060209871A1 (en) | 2006-09-21 |
| IL173400A0 (en) | 2006-06-11 |
| TWI268064B (en) | 2006-12-01 |
| AU2004302041A1 (en) | 2005-02-17 |
| CA2533911A1 (en) | 2005-02-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2361545B1 (es) | Procedimiento de encaminamiento de tramas de datos y puente de red. | |
| US9660939B2 (en) | Protection switching over a virtual link aggregation | |
| US7359383B2 (en) | Load balancing with mesh tagging | |
| US7480258B1 (en) | Cross stack rapid transition protocol | |
| US8848508B2 (en) | Method for the provision of gateway anycast virtual MAC reachability in extended subnets | |
| US20060209871A1 (en) | Method of switching packets in a transmission medium comprising multiple stations which are connected using different links | |
| US20130259050A1 (en) | Systems and methods for multi-level switching of data frames | |
| US8331241B2 (en) | Routing control method, communication apparatus and communication system | |
| CA2671671A1 (en) | Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas | |
| CN103428060A (zh) | 环形网络的无缝冗余实现方法 | |
| CN105187311A (zh) | 一种报文转发方法及装置 | |
| US9860160B2 (en) | Multipath switching using per-hop virtual local area network classification | |
| US7447223B2 (en) | Switching mesh with broadcast path redundancy | |
| US20130279513A1 (en) | Systems and methods for pseudo-link creation | |
| CN102437967A (zh) | 报文转发方法和装置 | |
| JP2014183354A (ja) | 中継システム、中継装置、中継方法 | |
| CN101534214B (zh) | 一种故障处理的方法和装置 | |
| Cisco | Glossary of Terms | |
| US20160261419A1 (en) | Multicast forwarding method and apparatus in transparent interconnection of lots of link network and routing bridge | |
| Sharma et al. | Meshed tree protocol for faster convergence in switched networks | |
| US8040897B2 (en) | Multiple spanning tree extensions for trunk ports carrying more than 4K virtual services | |
| ES2283228B2 (es) | Procedimiento de encaminamiento. | |
| Rosenberg | Layer 2 Connectivity: Bridge Spanning Tree Protocol | |
| Ibáñez et al. | Hierarchical up/down routing architecture for Ethernet backbones and campus networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EC2A | Search report published |
Date of ref document: 20050401 Kind code of ref document: A1 |
|
| FG2A | Definitive protection |
Ref document number: 2228266B1 Country of ref document: ES |
|
| PC2A | Transfer of patent |
Owner name: MARVELL HISPANIA, S.L. (SOCIEDAD UNIPERSONAL) Effective date: 20110519 |
|
| FD2A | Announcement of lapse in spain |
Effective date: 20211118 |