ES2279305T3 - Red de capa 2 con vpls (servicio de lan privada virtual). - Google Patents
Red de capa 2 con vpls (servicio de lan privada virtual). Download PDFInfo
- Publication number
- ES2279305T3 ES2279305T3 ES04290909T ES04290909T ES2279305T3 ES 2279305 T3 ES2279305 T3 ES 2279305T3 ES 04290909 T ES04290909 T ES 04290909T ES 04290909 T ES04290909 T ES 04290909T ES 2279305 T3 ES2279305 T3 ES 2279305T3
- Authority
- ES
- Spain
- Prior art keywords
- node
- vpls
- network
- external
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 claims abstract description 29
- 230000008878 coupling Effects 0.000 claims description 5
- 238000010168 coupling process Methods 0.000 claims description 5
- 238000005859 coupling reaction Methods 0.000 claims description 5
- 230000007704 transition Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 101100048435 Caenorhabditis elegans unc-18 gene Proteins 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Acyclic And Carbocyclic Compounds In Medicinal Compositions (AREA)
Abstract
Un método para proporcionar una red de telecomunicación carente de bucles, en la que existen estaciones de usuario final (U1; U2) que están interconectadas a través de al menos una red de VPLS de Servicio de LAN (Red de Área Local -"Local Area Network") Privada Virtual (VPLS1; VPLS2) y redes de Capa-2 (L2N1; L2N2), de tal modo que algunas de las redes de Capa-2 incluyen posiblemente puentes (K; L), dicha red de VPLS comprende nodos (A, B, C; P, Q, R) con accesos o puertas de nodo externas (pA3, pB3, pC3; pP3, pQ3, pR3) acopladas a dichas redes de Capa-2, de tal manera que cada nodo tiene adicionalmente puertas de nodo internas (pA1, pA2, pB1, pB2, pC1, pC2; pP1, pP2, pQ1, pQ2, pR1, pR2) que interconectan los nodos dentro de una misma red de VPLS, comprendiendo dichos puentes puertas de puente externas (pK1, pK2; pL1, pL2) acopladas a puertas externas de nodos o de otros puentes, estando asociada cada puerta a un factor de peso o ponderación predeterminado, de tal manera que el método comprende la etapa de utilizar un protocolo predeterminado para evitar bucles a través de los nodos y puentes interconectados, caracterizado por que dicho método comprende adicionalmente las etapas de: - agrupar los accesos o puertas de nodo internas (pA1, pA2, pB1, pB2, pC1, pC2; pP1, pP2, pQ1, pQ2, pR1, pR2) de cada uno de los nodos (A, B, C; P Q R) de la red de VPLS (VPLS1; VPLS2) en una disposición de puerta diferenciada (mpA, mpB, mpC; mpP, mpQ, mpR), - ajustar los factores de ponderación asociados a las disposiciones de puerta en el valor cero, - definir uno de los nodos o puentes como un puente de raíz, - calcular, para cada una de dichas puertas de nodo externas (pA3, pB3, pC3; pP3, pQ3, pR3) de los nodos de dicha red de VPLS, la suma de los factores de ponderación a partir de esta puerta de nodo externa, en dirección hacia el puente de raíz, - seleccionar el nodo para el cual una puerta de nodo externa tiene la suma más baja de los factores de ponderación, como el nodo primario para la red de VPLS, y - cortar o interrumpir, en dirección a las puertas externas de dicho puente de raíz, el acoplamiento de las puertas de nodo externas que tienen una suma de factores de ponderación que es más alta que la suma de factores de ponderación de las puertas externas de dicho nodo primario, en dirección a dicho puente de raíz.
Description
Red de Capa 2 con VPLS (Servicio de LAN Privada
Virtual).
La presente invención se refiere a un método
para proporcionar una red de telecomunicación carente de bucles, en
la que existen estaciones de usuario final que están interconectadas
a través de al menos una red de VPLS de Servicio de LAN (Red de
Área Local -"Local Area Network") Privada Virtual y redes de
Capa-2, de tal modo que algunas de las redes de
Capa-2 incluyen posiblemente puentes y dicha red de
VPLS comprende nodos con accesos o puertas de nodo externas
acopladas a dichas redes de Capa-2, de tal manera
que cada nodo tiene adicionalmente puertas de nodo internas que
interconectan los nodos dentro de una misma red de VPLS,
comprendiendo dichos puentes puertas de puente externas acopladas a
puertas externas de nodos o de otros puentes, de tal forma que cada
puerta está asociada a un factor de peso o ponderación
predeterminado, comprendiendo el método la etapa de utilizar un
protocolo predeterminado para evitar bucles a través de los nodos y
puentes interconectados.
Dicho método para proporcionar una red de
telecomunicación carente de bucles se conoce generalmente en la
técnica. En ella, la red de telecomunicación comprende al menos una
Red de Área Metropolitana (MAN -"Metropolitan Area Network")
y/o una Red de Área Extensa (WAN -"Wide Area Network"), que
proporcionan un Servicio de Red de Área Local (LAN) Privada Virtual
(VPLS -"Virtual Private Local Service"), es decir, capacidad de
conexión entre posibles redes de Capa-2 como si
estuvieran conectadas mediante el uso de una LAN. Cada red de
Capa-2 puede comprender puentes y segmentos de
LAN.
En una red de telecomunicación del tipo de
Capa-2 no deberá existir ningún bucle de capacidad
de conexión. Con este fin, los puentes ponen en funcionamiento un
protocolo conocido en la red de Capa-2 al objeto de
mantenerla carente de bucles e inhabilitar o cortar los enlaces que
provoquen bucles.
El protocolo para evitar los bucles es,
preferiblemente, el Protocolo de Árbol Extenso (STP -"Spanning
Tree Protocol") o el Protocolo de Árbol Extenso Rápido (RSTP
-"Rapid Spanning Tree Protocol"). Este protocolo se está
llevando a cabo en cada puente de la red y los puentes están
intercambiando "Unidades de Datos de Protocolo de Puente"
(BPDUs ("Bridge Protocol Data Units"); siendo PDU un nombre
general para un paquete de datos) con el fin de difundir información
topológica a través de la red.
Si bien no hay bucles efectivos que sean
internos a la red de VPLS, por el diseño del VPLS, los bucles
situados dentro de la red pueden ser construidos por medio de
conexiones situadas fuera de la red de VPLS.
Un problema es el modo de resolver o discriminar
los posibles bucles que estén causados por la interconexión de redes
de Capa-2 y una red de VPLS, que, en lo sucesivo, se
denominará también sencillamente VPLS. La idea evidente consiste en
dejar que los nodos situados en la VPLS hagan funcionar un "STP
normal o convencional" o un "RSTP normal" en las puertas de
todos sus nodos. Sin embargo, esto crearía una posible
inhabilitación de los enlaces internos a la VPLS y dejaría, a su
vez, la VPLS inutilizable.
Se propone una primera solución en un borrador
de IETF de VPLS. Ésta consiste en hacer que la VPLS sea transparente
para el protocolo de (R)STP. Esto se consigue comunicando a
modo de túnel todas las BPDUs a través de la VPLS como si fueran
paquetes de datos normales. Sin embargo, una desventaja de esta
solución conocida es que el funcionamiento del (R)STP no es
eficaz sobre los enlaces con la VPLS. Como se observa por el puente
que se conecta a la VPLS, el enlace es un enlace con un medio
compartido: todos los demás puentes fijados a la VPLS parecen
encontrarse sobre el mismo medio. Esto hace que el (R)STP
funcione significativamente más despacio.
Se ha propuesto otra posible solución por el
Protocolo de Árbol Extenso Trimetra (TSTP -"Trimetra Spanning Tree
Protocol"), desarrollado por Alcatel^{TM}. En esta otra
solución conocida, los nodos situados en la VPLS se encuentran
participando en el protocolo STP únicamente sobre sus interfaces
externas. Esto funciona cuando se asigna un papel o cometido único,
dedicado, a la red de VPLS: el cometido de "puente de raíz". El
TSTP soluciona la desventaja de ineficacia anteriormente
mencionada. Sin embargo, se introduce una nueva desventaja. La VPLS
garantiza que sus interfaces externas están provistas del puente de
raíz, con lo que se hace imposible que haya ningún otro puente de
una red de Capa-2 conectado a la VPLS que sea el
puente de raíz desde el cual el protocolo de STP comienza a
funcionar, como es generalmente el caso.
Otra solución para proporcionar una red de VPLS
carente de bucles se describe en el documento "Metro Ethernet
-Deploying the extended Campus using Ethernet Technology"
("Metro Ethernet -Desarrollo del Campus extendido con el uso de
tecnología de Ethernet"), de F. Brockneis.
Un propósito de la presente invención consiste
en aportar un método para proporcionar una red de telecomunicación
carente de bucles, del tipo anteriormente mencionado, pero que sea
eficaz y permita tener un puente de raíz en cualquiera de las redes
de Capa-2 conectadas a la VPLS.
De acuerdo con la invención, este propósito se
consigue debido al hecho de que dicho método comprende
adicionalmente las etapas de:
- agrupar los accesos o puertas de nodo internas
de cada uno de los nodos de la red de VPLS en una disposición de
puerta diferenciada,
- ajustar los factores de ponderación asociados
a las disposiciones de puerta en el valor cero,
- definir uno de los nodos o puentes como un
puente de raíz,
- calcular, para cada una de dichas puertas de
nodo externas de los nodos de dicha red de VPLS, la suma de los
factores de ponderación a partir de esta puerta de nodo externa, en
dirección hacia el puente de raíz,
- seleccionar el nodo para el cual una puerta de
nodo externa tiene la suma más baja de los factores de ponderación,
como el nodo primario para la red de VPLS, y
- cortar o interrumpir, en dirección a las
puertas externas de dicho puente de raíz, el acoplamiento de las
puertas de nodo externas que tienen una suma de factores de
ponderación que es más alta que la suma de factores de ponderación
de las puertas externas de dicho nodo primario, en dirección a dicho
puente de raíz.
Mediante el agrupamiento de las puertas de nodo
internas de cada nodo de la red de VPLS en una disposición de
puerta diferenciada, se obtiene un modelo de la interconexión de los
nodos de la red de VPLS a modo de una Red de Área Local (LAN
-"Local Area Network"). De esta forma, es posible obtener una
red de telecomunicación relativamente carente de bucles
relativamente eficaz, que permita tener un puente de raíz en
cualquiera de las redes de Capa-2 conectadas a la
VPLS.
En una operación de (R)STP, se selecciona
como puente de raíz uno de los puentes de la red de
Capa-2, y cada puente que participa en el RSTP
calcula el recorrido más corto hasta este puente de raíz. Las
puertas del puente que proporcionan recorridos alternativos hasta
el puente de raíz se sitúan en estado de bloqueo. De esta manera,
se crea un Árbol (Extenso) de puentes que comienza desde el puente
de raíz, y todos los bucles quedan inhabilitados.
De acuerdo con la presente invención, los nodos
de VPLS encajan en el Árbol Extenso. Se establecen modelos de las
conexiones internas de la VPLS como conexiones a un segmento de LAN
compartido. Como cada uno de los Nodos contenidos en la red de VPLS
está adoptando el papel de un puente de RSTP, las secuencias
temporales de transición a lo largo de la LAN interna se ven
fuertemente influenciadas por el funcionamiento del RSTP. Como se
conoce generalmente, la convergencia del RSTP es significativamente
más lenta a través de un medio compartido, en comparación con una
conexión de punto a punto. Cuando se ha de habilitar un enlace de
punto a punto de acuerdo con uno de los puentes enganchados o
fijados, el puente enviará una Propuesta al puente del otro lado
del enlace. Tan pronto como se recibe una Conformidad desde este
segundo puente, se habilita el enlace. En el RSTP normal o
convencional, este mecanismo no es posible a través de un medio
compartido, debido a que un puente no sabe cuántos otros puentes
están enganchados al medio compartido. Sin embargo, un nodo de una
VPLS sabe de cada uno de los otros nodos situados en la misma VPLS.
Es, por tanto, fácil extender el mecanismo de la transición en un
enlace de punto a punto a la LAN compartida de la VPLS. Esto puede
hacerse como sigue:
cuando un primer nodo desea habilitar su
disposición de puerta para el medio compartido, envía un mensaje de
Propuesta; y
tan pronto como este primer nodo ha recibido una
Conformidad de vuelta desde cada uno de los otros nodos situados en
la VPLS, el primer nodo puede habilitar su disposición de
puerta.
Este mecanismo proporciona una mejora sustancial
de la transición desde un estado de enlace inhabilitado hasta un
estado de enlace habilitado en la VPLS.
Como ya se ha mencionado, se establece con ello
un modelo del acoplamiento de todas las disposiciones de puerta de
una VPLS como una LAN interna a la que cada nodo de la VPLS tiene
tan solo una única conexión: la disposición de puerta. Cada nodo de
la VPLS adopta entonces el papel de un puente que opera con el
(R)STP.
Se asocia a cada disposición de puerta (interna)
un "factor de ponderación" de cero.
Esta construcción conduce a la siguiente
situación. El nodo de VPLS que tiene el recorrido más corto (esto
es, la suma de los factores de ponderación a través de este
recorrido) hasta el puente de raíz se convierte en el nodo primario
para la VPLS; todos los demás nodos de la VPLS verán el recorrido a
través del nodo primario como el mejor recorrido hasta el puente de
raíz. Como resultado de ello, ninguno de los enlaces internos
(disposiciones de puerta) quedará inhabilitado por el
(R)STP, debido a que forman parte del recorrido más corto
hasta el puente de raíz.
En el caso de que existan múltiples nodos de
VPLS que tengan el mismo recorrido más corto hasta el puente de
raíz, el protocolo (R)STP deberá estar adaptado para
seleccionar uno de estos nodos con el recorrido más corto hasta el
puente de raíz como nodo primario.
\newpage
Otra realización caracterizadora de la presente
invención consiste en que, en el caso de que una pluralidad de
puertas de nodo externas de diferentes nodos de la red de VPLS
tengan una suma más baja idéntica de factores de ponderación en
dirección a dicho puente de raíz, dicho método comprende
adicionalmente la etapa de:
- atribuir una identidad de nodo diferenciada a
cada nodo de la red de telecomunicación,
- tener en cuenta la identidad de nodo de los
nodos mientras se selecciona un nodo primario de entre dicha
pluralidad de disposiciones de puerta situadas dentro de dicha red
de VPLS.
De esta forma, puede seleccionarse como el nodo
primario tan solo un único nodo de la red de VPLS. Como resultado de
ello, todos los otros nodos toman el recorrido a través del nodo
primario como el recorrido más corto hasta el puente de raíz.
Haciendo referencia a primera solución
anteriormente mencionada, propuesta en el borrador de IETF de VPLS,
una segunda desventaja de esta solución conocida es que los bucles
no son detectados cuando consisten en enlaces que acoplan varias
VPLSs sin pasar a través de puentes externos. Esto significa que no
es posible acoplar diversas VPLSs con enlaces múltiples cuando se
utiliza esta primera solución conocida.
Por otra parte, si bien el TSTP de
Alcatel^{TM} resuelve la primera desventaja mencionada de
ineficacia, éste requiere emular una topología bien conocida dentro
de la VPLS, es decir, emular un "Puente de Raíz Virtual" en el
centro de la VPLS. Esto requiere que no puedan estar presentes en la
red dos VPLSs que operen con TSTP. En consecuencia, queda aún
pendiente la segunda desventaja anteriormente mencionada.
Este problema se resuelve como sigue.
En una realización preferida, la presente
invención se caracteriza adicionalmente por que dicha red de
telecomunicación comprende al menos dos redes de VPLS, por que al
menos dos puertas de nodo externas de una primera red de VPLS están
acopladas a puertas de nodo externas de una segunda red de VPLS, por
que cada puerta de la segunda red de VPLS está asociada a un factor
de ponderación predeterminado, y por que dicho método comprende
adicionalmente las etapas de:
- agrupar las puertas de nodo internas de cada
nodo de dicha segunda red de VPLS dentro de una disposición de
puerta diferenciada,
- ajustar los factores de ponderación asociados
a las disposiciones de puerta en el valor cero,
- calcular, para cada una de dichas puertas de
nodo externas de los nodos de dicha segunda red de VPLS, la suma de
los factores de ponderación a partir de esta puerta de nodo externa
y hacia el puente de raíz,
- seleccionar el nodo para el que una puerta de
nodo externa tiene la suma más baja de factores de ponderación, como
nodo primario para la segunda red de VPLS, y
- cortar o interrumpir, en dirección a las
puertas externas de dicho puente de raíz, el acoplamiento de las
puertas de nodo externas que tienen una suma de factores de
ponderación que es superior a la suma de factores de ponderación de
las puertas externas de dicho nodo primario para la segunda red de
VPLS, hacia dicho puente de raíz.
De esta forma, el presente método permite
proporcionar una red de telecomunicación carente de bucles, incluso
cuando se interconectan dentro de ella varias redes de VPLS. La VPLS
puede participar de manera eficaz en el protocolo (R)STP de
la red de Capa-2 a la que se engancha, sin haber
creado ninguna restricción externa. En sus interfaces externas, la
VPLS es completamente compatible con la especificación del IEEE
802.1D-2003. De manera adicional, la elección del
puente de raíz no se ve restringida de ningún modo con respecto al
(R)STP estándar.
Asimismo, otra realización caracterizadora de la
presente invención consiste en que al menos una de las puertas de
nodo externas de un nodo de dicha primera red de VPLS está acoplada
a una puerta de nodo externa de un nodo de dicha segunda red de
VPLS a través de puertas de nodo externas de nodos de al menos una
tercera red de VPLS.
La arquitectura o estructura de la red de
telecomunicación puede incluir, de esta forma, cualquier número de
redes de VPLS al tiempo que permanece carente de bucles.
Aún otra realización caracterizadora de la
presente invención consiste en que, en el caso de que una pluralidad
de disposiciones de puerta de diferentes nodos de una red de VPLS
concreta tengan una suma más baja idéntica de factores de
ponderación en dirección a dicho puente de raíz, dicho método
comprende adicionalmente la etapa de:
- atribuir una identidad de nodo diferenciada a
cada nodo de dicha red de VPLS concreta,
- tener en cuenta la identidad de nodo de los
nodos mientras se selecciona un nodo primario de entre dicha
pluralidad de disposiciones de puerta situadas dentro de dicha red
de VPLS concreta.
De este modo, tan solo se selecciona un único
nodo de cada red de VPLS como nodo primario. De nuevo, en cada red
de VPLS, todos los otros nodos adoptan el recorrido a través de este
nodo primario como el recorrido más corto hasta el puente de
raíz.
En las reivindicaciones que se acompañan se
mencionan realizaciones caracterizadoras adicionales del presente
método.
Ha de apreciarse que la expresión "que
comprende", utilizada en las reivindicaciones, no ha de
interpretarse como restrictiva de los medios que se listan a
continuación de ella. Así pues, el ámbito de la expresión ``un
dispositivo que comprende medios A y B' no se deberá limitar a
dispositivos que consten únicamente de los componentes A y B. Ello
significa que, con respecto a la presente invención, los únicos
componentes relevantes del dispositivo son el A y el B.
De forma similar, ha de apreciarse que el
término "acoplado", que también se utiliza en las
reivindicaciones, no deberá interpretarse como restringido a
conexiones directas únicamente. Así pues, el ámbito de la expresión
``un dispositivo A acoplado a un dispositivo B' no habrá de
limitarse a dispositivos o a sistemas en los cuales una salida de
un dispositivo A esté directamente conectada a una entrada de un
dispositivo B. Ello significa que existe un recorrido entre una
salida de A y una entrada de B que puede ser un recorrido que
incluye otros dispositivos o medios.
Los anteriores y otros propósitos y
características de la invención se pondrán de manifiesto de forma
más evidente, y la propia invención se comprenderá mejor, haciendo
referencia a la siguiente descripción de una realización, tomada en
combinación con los dibujos que se acompañan, en los cuales la única
Figura representa una red de telecomunicación de acuerdo con la
invención y que tiene dos redes de Servicio de LAN Privadas
Virtuales, VPLS, acopladas a puentes de redes de
Capa-2.
La red de telecomunicación que se muestra en la
Figura es una red que comprende dos estaciones de usuario final, U1
y U2, acopladas a través de redes de Capa-2
geográficamente dispersadas, y redes de Servicio de Red de Área
Local (LAN -"Local Area Network") Privadas Virtuales, VPLS. Con
más detalle, la estación de usuario final U1 está conectada a una
primera red de Capa-2 que comprende una primera Red
de Área Local LAN1, a la que está conectada también una puerta de
puente pK2 de un primer puente K. De forma similar, la estación de
usuario final U2 está conectada a una segunda red de
Capa-2 que comprende una segunda Red de Área Local
LAN2 a la que está también conectada una puerta de puente pL2 de un
segundo puente L. Los puentes K y L tienen respectivos accesos o
puertas de puente externas pK1 y pL1, conectadas a unas puertas de
nodo externas pA3 y pR3 de unos nodos A y R de dos redes de VPLS
diferenciadas, VPLS1 y VPLS2. La red de VPLS VPLS1 comprende los
nodos A, B y C, en tanto que la red de VPLS VPLS2 comprende los
nodos P, Q y R. Estos nodos tienen puertas de nodo internas
interconectadas dentro de la red de VPLS.
En la red de VPLS VPLS1, el nodo A tiene una
puerta de nodo interna pA1, conectada a una puerta de nodo interna
pB1 del nodo B, el nodo A tiene otra puerta de nodo interna pA2,
conectada a una puerta de nodo interna pC1 del nodo C, y el nodo B
tiene otra puerta de nodo interna pB2, conectada a otra puerta de
nodo interna pC2 del nodo C. Las puertas de nodo internas pA1, pA2;
pB1, pB2; pC1, pC2 de un mismo nodo A; B; C están agrupadas en una
Disposición de puerta mpA; mpB; mpC, respectivamente.
Análogamente, en la red de VPLS VPLS2, el nodo P
tiene una puerta de nodo interna pP1, conectada a una puerta de
nodo interna pQ1 del nodo Q, el nodo P tiene otra puerta de nodo
interna pP2, conectada a una puerta de nodo interna pR1 del nodo R,
y el nodo Q tiene otra puerta de nodo interna pQ2, conectada a otra
puerta de nodo interna pR2 del nodo R. Las puertas de nodo internas
pP1, pP2; pQ1, pQ2; pR1, pR2 de un mismo nodo P; Q; R están
agrupadas en una Disposición de puerta mpP; mpQ; mpR,
respectivamente.
Finalmente, el nodo B tiene una puerta de nodo
externa pB3, conectada a una puerta de nodo externa pP3 del nodo P,
y el nodo C tiene una puerta de nodo externa pC3, conectada a una
puerta de nodo externa pQ3 del nodo Q.
En la red de telecomunicación, se utiliza un
protocolo predeterminado para evitar bucles. Este protocolo es un
"Protocolo de Árbol Extenso" (STP -"Spanning Tree
Protocol") o, preferiblemente, un "Protocolo de Árbol Extenso
Rápido" (RSTP -"Rapid Spanning Tree Protocol"), según se
define en la Especificación del IEEE 802.1D-2003.
En lo sucesivo, se hará referencia únicamente al Protocolo RSTP, que
es el preferido y también se denomina algoritmo de RSTP, si bien
puede proporcionarse una descripción similar para el protocolo
STP.
Cada puerta de un puente y cada puerta de un
nodo está asociada a un factor de ponderación predeterminado. Este
factor de ponderación es, generalmente, un Coste de Recorrido de
puerta, según se define en la Especificación del IEEE
802.1D-2003. Por otra parte, uno de los nodos o uno
de los puentes se define como un "puente de raíz".
El algoritmo de RSTP construirá un árbol de
puentes interconectados. Cada uno de los puentes K, L tiene un
identificador único, el "ID de puente". El punto de comienzo
del árbol es el puente de raíz. El puente de raíz es siempre el
puente con el ID de puente más bajo de la red. Todos los demás
puentes de la red tienen uno o más recorridos hacia el puente de
raíz. Entre estos recorridos, se selecciona para cada puente tan
solo un único "recorrido mejor" (puerta) con el coste de
recorrido más bajo, hacia el puente de raíz, y se "cortan" los
otros recorridos de ese puente. El coste de recorrido corresponde a
la suma de los factores de ponderación a través de ese
recorrido.
Cada uno de los nodos de la red de VPLS juega el
papel de un puente "estándar". Como se ha mencionado
anteriormente, cada nodo, por ejemplo, el A, tiene puertas de nodo
internas pA1, pA2 y al menos una puerta de nodo externa pA3. Las
puertas internas de un nodo están agrupadas en una disposición de
puerta mpA, en lo sucesivo denominada más generalmente
"Puerta-m" ("mPort"). Desde el punto de
vista del protocolo RSTP, las Puertas-m de la red de
VPLS están todas ellas conectadas a un segmento de LAN virtual
situado dentro de la red de VPLS. La Puerta-m de un
nodo representa, por tanto, la conexión del nodo a todos los demás
nodos dentro de la red de VPLS.
Una Puerta-m tiene un coste o
factor de ponderación de cero, de tal manera que no puede cortarse
una interconexión entre dos nodos de la red de VPLS a menos que
existan múltiples recorridos más cortos de igual coste desde
diferentes nodos de una misma VPLS hasta el puente de raíz.
Tan solo uno de los nodos de la red de VPLS
puede tener un recorrido externo hasta el puente de raíz. El nodo
que tiene una puerta de nodo con este recorrido se denomina "nodo
primario" para la red de VPLS. Todos los otros nodos de la red
de VPLS tienen que tomar el nodo primario en su recorrido hasta el
puente de raíz, por lo que estos nodos permanecen así
conectados.
Sin embargo, dos nodos de una misma red de VPLS
pueden tener un recorrido más corto igual hasta el puente de raíz.
En este caso, ha de seleccionarse un único nodo primario entre estos
dos nodos con el fin de evitar el corte del enlace entre ellos. En
tal caso, se asigna a cada nodo un único identificador, el número de
nodo o el "ID de nodo", similar al ID de puente anteriormente
mencionado. Este ID de nodo se toma en cuenta para el cálculo del
coste de recorrido hasta el puente de raíz. El ID de nodo es, por
ejemplo, "añadido" al factor de ponderación de la puerta. Como
resultado de ello, dos nodos de una misma red de VPLS y con un mismo
último "mejor recorrido" hasta el puente de raíz tendrán un
"mejor recorrido" diferente cuando se tenga en cuenta el ID de
nodo. Podrá escogerse entonces fácilmente un nodo primario de entre
estos dos nodos.
Resumiendo, con esta topología, se necesita
adoptar dos etapas para evitar el corte de las conexiones de puerta
de nodo interna en la red de VPLS:
1. El Coste de Recorrido de puerta, tal y como
se define en la Especificación IEEE 802.1D-2003, se
establece en cero para las Puertas-m de las redes de
VPLS. De este modo, no existe ningún coste adicional relacionado
con tomar un recorrido a través de la red de VPLS; y
2. Cuando múltiples nodos de la red de VPLS
aseguran tener el recorrido más corto hasta el puente de raíz, se
selecciona el nodo con el ID más bajo de manera que sea el nodo
primario para esa red de VPLS.
Como ejemplo de ello, se define el puente L de
modo que sea el puente de raíz. Por otra parte, en esta topología,
el nodo B de la VPLS1 tiene un recorrido hasta el puente de raíz L a
través de su puerta de nodo externa pB3 con un coste de p, y a
través de su Puerta-m mpB con un coste de q. El ID
de nodo del nodo B es más pequeño que el ID de nodo del nodo C.
Pueden distinguirse los siguientes casos:
Si p < q: el nodo B de la VPLS1 tiene el
recorrido más corto hasta el puente de raíz L de entre todos los
nodos de la VPLS1.Como consecuencia de ello, el nodo B es el nodo
primario de la VPLS1, y el nodo C inhabilitará o cortará la puerta
de nodo externa pC3 en dirección al nodo Q de la VPLS2;
Si p > q: el nodo C de la VPLS1 presenta el
recorrido más corto al puente de raíz L de entre todos los nodos de
la VPLS1. Como consecuencia de ello, el nodo C es el nodo primario
de la VPLS1, y el nodo B inhabilitará o cortará la puerta de nodo
externa pB3 en dirección al nodo P de la VPLS2; o bien
Si p = q: los nodos B y C tienen el mismo
recorrido más corto hasta el puente de raíz L de entre todos los
nodos de la VPLS1. Sin embargo, como el ID de nodo del nodo es el
más pequeño de los números de nodo de los nodos B y C, el nodo B
será el nodo primario de la VPLS1 y el nodo C inhabilitará la puerta
pC3.
Como se ha descrito, se ha creado una
interconexión redundante entre dos redes de VPLS, VPLS1 y VPLS2.
Como resultado de ello, existe una topología para todos los IDs de
nodo e IDs de puente, así como para los parámetros de coste de
recorrido de puerta permitidos por la especificación de RSTP
anteriormente mencionada.
Una consideración final es que las realizaciones
de la presente invención se han descrito en lo anterior en términos
de bloques funcionales. A partir de la descripción funcional de
estos bloques, proporcionada anteriormente, resultará evidente para
una persona experta en la técnica del diseño de dispositivos
electrónicos el modo como pueden fabricarse realizaciones de estos
bloques con componentes electrónicos bien conocidos. No se
proporciona, por tanto, una arquitectura o estructura detallada de
los contenidos de los bloques funcionales.
Si bien se han descrito anteriormente los
principios de la invención en relación con aparatos específicos, ha
de comprenderse claramente que esta descripción se ha realizado
meramente a modo de ejemplo y no como limitación del ámbito de la
invención, según se define en las reivindicaciones que se
acompañan.
Claims (9)
1. Un método para proporcionar una red de
telecomunicación carente de bucles, en la que existen estaciones de
usuario final (U1; U2) que están interconectadas a través de al
menos una red de VPLS de Servicio de LAN (Red de Área Local
-"Local Area Network") Privada Virtual (VPLS1; VPLS2) y redes
de Capa-2 (L2N1; L2N2), de tal modo que algunas de
las redes de Capa-2 incluyen posiblemente puentes
(K; L),
dicha red de VPLS comprende nodos (A, B, C; P,
Q, R) con accesos o puertas de nodo externas (pA3, pB3, pC3; pP3,
pQ3, pR3) acopladas a dichas redes de Capa-2, de tal
manera que cada nodo tiene adicionalmente puertas de nodo internas
(pA1, pA2, pB1, pB2, pC1, pC2; pP1, pP2, pQ1, pQ2, pR1, pR2) que
interconectan los nodos dentro de una misma red de VPLS,
comprendiendo dichos puentes puertas de puente
externas (pK1, pK2; pL1, pL2) acopladas a puertas externas de nodos
o de otros puentes,
estando asociada cada puerta a un factor de peso
o ponderación predeterminado,
de tal manera que el método comprende la etapa
de utilizar un protocolo predeterminado para evitar bucles a través
de los nodos y puentes interconectados,
caracterizado porque dicho método
comprende adicionalmente las etapas de:
- agrupar los accesos o puertas de nodo internas
(pA1, pA2, pB1, pB2, pC1, pC2; pP1, pP2, pQ1, pQ2, pR1, pR2) de
cada uno de los nodos (A, B, C; P Q R) de la red de VPLS (VPLS1;
VPLS2) en una disposición de puerta diferenciada (mpA, mpB, mpC;
mpP, mpQ, mpR),
- ajustar los factores de ponderación asociados
a las disposiciones de puerta en el valor cero,
- definir uno de los nodos o puentes como un
puente de raíz,
- calcular, para cada una de dichas puertas de
nodo externas (pA3, pB3, pC3; pP3, pQ3, pR3) de los nodos de dicha
red de VPLS, la suma de los factores de ponderación a partir de esta
puerta de nodo externa, en dirección hacia el puente de raíz,
- seleccionar el nodo para el cual una puerta de
nodo externa tiene la suma más baja de los factores de ponderación,
como el nodo primario para la red de VPLS, y
- cortar o interrumpir, en dirección a las
puertas externas de dicho puente de raíz, el acoplamiento de las
puertas de nodo externas que tienen una suma de factores de
ponderación que es más alta que la suma de factores de ponderación
de las puertas externas de dicho nodo primario, en dirección a dicho
puente de raíz.
2. El método de acuerdo con la
reivindicación 1, caracterizado porque, en el caso de que una
pluralidad de puertas de nodo externas de diferentes nodos de la
red de VPLS tengan una suma más baja idéntica de factores de
ponderación en dirección a dicho puente de raíz, dicho método
comprende adicionalmente la etapa de:
- atribuir una identidad de nodo diferenciada a
cada nodo de la red de telecomunicación,
- tener en cuenta la identidad de nodo de los
nodos mientras se selecciona un nodo primario de entre dicha
pluralidad de disposiciones de puerta situadas dentro de dicha red
de VPLS.
3. El método de acuerdo con la
reivindicación 1, caracterizado porque dicha red de
telecomunicación comprende al menos dos redes de VPLS (VPLS1;
VPLS2),
porque al menos dos puertas de nodo externas
(pB3, pC3) de una primera red de VPLS (VPLS1) están acopladas a
puertas de nodo externas (pP3, pQ3) de una segunda red de VPLS
(VPLS2),
porque cada puerta de la segunda red de VPLS
está asociada a un factor de ponderación predeterminado,
y porque dicho método comprende adicionalmente
las etapas de:
- agrupar las puertas de nodo internas (pP1,
pP2, pQ1, pQ2, pR1, pR2) de cada nodo (P, Q, R) de dicha segunda red
de VPLS (VPLS2) dentro de una disposición de puerta diferenciada
(mpP, mpQ, mpR),
- ajustar los factores de ponderación asociados
a las disposiciones de puerta en el valor cero,
- calcular, para cada una de dichas puertas de
nodo externas (pP3, pQ3, pR3) de los nodos de dicha segunda red de
VPLS, la suma de los factores de ponderación a partir de esta puerta
de nodo externa y hacia el puente de raíz,
- seleccionar el nodo para el que una puerta de
nodo externa tiene la suma más baja de factores de ponderación, como
nodo primario para la segunda red de VPLS, y
- cortar o interrumpir, en dirección a las
puertas externas de dicho puente de raíz, el acoplamiento de las
puertas de nodo externas que tienen una suma de factores de
ponderación que es superior a la suma de factores de ponderación de
las puertas externas de dicho nodo primario para la segunda red de
VPLS, hacia dicho puente de raíz.
4. El método de acuerdo con la
reivindicación 3, caracterizado porque al menos una de las
puertas de nodo externas de un nodo de dicha primera red de VPLS
está acoplada a una puerta de nodo externa de un nodo de dicha
segunda red de VPLS a través de puertas de nodo externas
pertenecientes a nodos de al menos una tercera red de VPLS.
5. El método de cuerdo con la
reivindicación 3, caracterizado porque, en el caso de que una
pluralidad de disposiciones de puerta de diferentes nodos de una red
de VPLS concreta tengan una idéntica suma más baja de factores de
ponderación hacia dicho puente de raíz, dicho método comprende
adicionalmente la etapa de:
- atribuir una identidad de nodo diferenciada a
cada nodo de dicha red de VPLS concreta,
- tener en cuenta la identidad de nodo de los
nodos mientras se selecciona un nodo primario de entre dicha
pluralidad de disposiciones de puerta situadas dentro de dicha red
de VPLS concreta.
6. El método de acuerdo con cualquiera de
las reivindicaciones 1 a 3, caracterizado porque dicho factor
de ponderación es un Coste de Recorrido de puerta, según se define
en la Especificación del IEEE 802.1D-2003.
7. El método de acuerdo con cualquiera de
las reivindicaciones 2 ó 5, caracterizado porque dicha
identidad de nodo se define en la Especificación del IEEE
802.1D-2003.
8. El método de acuerdo con la
reivindicación 1, caracterizado porque dicho protocolo para
evitar bucles es un Protocolo de Árbol Extenso (STP -"Spanning
Tree Protocol"), según se define en la Especificación del IEEE
802.1D-2003.
9. El método de acuerdo con la
reivindicación 1, caracterizado porque dicho protocolo para
evitar bucles es un Protocolo de Árbol Extenso Rápido (RSTP
-"Rapid Spanning Tree Protocol"), según se define en la
Especificación del IEEE 802.1D-2003.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP04290909A EP1585273B1 (en) | 2004-04-06 | 2004-04-06 | Layer-2 network with virtual private lan service |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2279305T3 true ES2279305T3 (es) | 2007-08-16 |
Family
ID=34896150
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES04290909T Expired - Lifetime ES2279305T3 (es) | 2004-04-06 | 2004-04-06 | Red de capa 2 con vpls (servicio de lan privada virtual). |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7502376B2 (es) |
| EP (1) | EP1585273B1 (es) |
| AT (1) | ATE352153T1 (es) |
| DE (1) | DE602004004364T2 (es) |
| ES (1) | ES2279305T3 (es) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006065795A2 (en) * | 2004-12-14 | 2006-06-22 | Alcatel Lucent | Ring rapid spanning tree protocol |
| US7944853B2 (en) * | 2006-01-06 | 2011-05-17 | Belair Networks Inc. | Virtual root bridge |
| US7889655B2 (en) * | 2006-01-17 | 2011-02-15 | Cisco Technology, Inc. | Techniques for detecting loop-free paths that cross routing information boundaries |
| US7609672B2 (en) * | 2006-08-29 | 2009-10-27 | Cisco Technology, Inc. | Method and apparatus for automatic sub-division of areas that flood routing information |
| US7899005B2 (en) * | 2006-09-12 | 2011-03-01 | Cisco Technology, Inc. | Method and apparatus for passing routing information among mobile routers |
| US8009591B2 (en) * | 2006-11-30 | 2011-08-30 | Cisco Technology, Inc. | Automatic overlapping areas that flood routing information |
| US8223668B2 (en) * | 2006-12-14 | 2012-07-17 | Rockstar Bidco Lp | Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas |
| US7936732B2 (en) * | 2007-09-27 | 2011-05-03 | Cisco Technology, Inc. | Selecting aggregation nodes in a network |
| US8199655B2 (en) * | 2009-08-21 | 2012-06-12 | Verizon Patent And Licensing Inc. | Optimized layer-2 network switching systems and methods |
| US8451715B1 (en) | 2010-03-26 | 2013-05-28 | Juniper Networks, Inc. | Avoiding data loss in a multi-homed layer two bridging network |
| US8908526B2 (en) * | 2010-09-23 | 2014-12-09 | Intel Corporation | Controlled interconnection of networks using virtual nodes |
| US8467316B1 (en) * | 2010-12-29 | 2013-06-18 | Juniper Networks, Inc. | Enhanced address learning in layer two computer networks |
| CN103095834B (zh) * | 2013-01-16 | 2015-09-16 | 中国科学院计算技术研究所 | 一种跨虚拟化数据中心的虚拟机在线迁移方法 |
| CN103491144B (zh) * | 2013-09-09 | 2016-08-10 | 中国科学院计算技术研究所 | 一种广域网虚拟平台的构建方法 |
| CN104869055B (zh) * | 2014-02-20 | 2019-11-05 | 南京中兴软件有限责任公司 | 一种数据转发方法及装置 |
| US9313117B2 (en) * | 2014-05-27 | 2016-04-12 | Telefonaktiebolaget L M Ericsson (Publ) | Alternate method to give operators flexibility to choose LFAs |
| US10009254B2 (en) * | 2016-05-10 | 2018-06-26 | Netscout Systems, Inc. | Calculation of a lowest cost path |
| CN108965129B (zh) * | 2018-06-25 | 2021-01-26 | 烽火通信科技股份有限公司 | 一种vpls业务组播物理端口迭代的实现方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6535490B1 (en) * | 1999-03-04 | 2003-03-18 | 3Com Corporation | High availability spanning tree with rapid reconfiguration with alternate port selection |
| US6937576B1 (en) * | 2000-10-17 | 2005-08-30 | Cisco Technology, Inc. | Multiple instance spanning tree protocol |
| US7145878B2 (en) * | 2001-07-27 | 2006-12-05 | Corrigent Systems Ltd. | Avoiding overlapping segments in transparent LAN services on ring-based networks |
| US7061875B1 (en) * | 2001-12-07 | 2006-06-13 | Cisco Technology, Inc. | Spanning tree loop guard |
-
2004
- 2004-04-06 AT AT04290909T patent/ATE352153T1/de not_active IP Right Cessation
- 2004-04-06 ES ES04290909T patent/ES2279305T3/es not_active Expired - Lifetime
- 2004-04-06 DE DE602004004364T patent/DE602004004364T2/de not_active Expired - Lifetime
- 2004-04-06 EP EP04290909A patent/EP1585273B1/en not_active Expired - Lifetime
-
2005
- 2005-04-05 US US11/098,689 patent/US7502376B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| DE602004004364T2 (de) | 2007-08-23 |
| US20050220077A1 (en) | 2005-10-06 |
| EP1585273B1 (en) | 2007-01-17 |
| ATE352153T1 (de) | 2007-02-15 |
| US7502376B2 (en) | 2009-03-10 |
| EP1585273A1 (en) | 2005-10-12 |
| DE602004004364D1 (de) | 2007-03-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2641231T3 (es) | Método y sistema para actualizar estados de interconexión de redes resilientes distribuidas (DRNI) | |
| EP1585273B1 (en) | Layer-2 network with virtual private lan service | |
| US8565124B2 (en) | Node, network, correspondence relationship generation method and frame transfer program | |
| ES2383827T3 (es) | Sistema de control, método de transmisión de mensaje de datos y dispositivo de red Ethernet | |
| ES2361545B1 (es) | Procedimiento de encaminamiento de tramas de datos y puente de red. | |
| ES2383613T3 (es) | Formación de puentes del estado de enlaces de proveedores | |
| US7792987B1 (en) | Supporting virtual private networks using a first network topology for forwarding and a subset of the first network topology or a smaller topology for signaling | |
| ES2233818T3 (es) | Procedimiento y sistema para nodos ip moviles en redes heterogeneas. | |
| CN104521191B (zh) | 使用环形拓扑的多层次级别的路由弧的无环路由拓扑中的层次标签分发和路由安装 | |
| JP3695447B2 (ja) | 仮想ｌａｎ接続機器 | |
| ES2314777T3 (es) | Proteccion automatica de la transmision de paquetes en una red mpls por el puente ethernet dual-home. | |
| ES2574841T3 (es) | Protocolo de retroinformación para sistemas de red de ruta múltiple de extremo a extremo | |
| JP5961764B2 (ja) | 通信経路選択のための方法および装置 | |
| ES2827027T3 (es) | Método y dispositivo de preservación de red virtual | |
| CN101682660A (zh) | 促进运营商骨干网络的自动保护切换 | |
| ES2372389T3 (es) | Procedimiento y sistema para configuración de red privada virtual multi-dominio. | |
| CN102449962A (zh) | 混合层2网络中的瞬态环路预防 | |
| CN101347038A (zh) | 通过网络的卫星交换通信 | |
| ES2264227T3 (es) | Sistema de redes. | |
| CN103841019A (zh) | 多归接入最短路径桥接网络的方法和装置 | |
| CN109587059A (zh) | Sr-be内层隧道标签的配置方法、设备及通信系统 | |
| ES2731882T3 (es) | Gestión de fallos de conectividad en una red de comunicaciones | |
| US20080144533A1 (en) | Shared virtual device ports | |
| ES2368649T3 (es) | Envío del tráfico de red con respecto a nodos de red de tránsito restringido diferenciado. | |
| ES2223282A1 (es) | Procedimiento de control de bucles en el nivel 2 de osi (iso) para redes de telecomunicacion. |