• No se han encontrado resultados

Int. Cl.: 74 Agente: Elzaburu Márquez, Alberto

N/A
N/A
Protected

Academic year: 2021

Share "Int. Cl.: 74 Agente: Elzaburu Márquez, Alberto"

Copied!
9
0
0

Texto completo

(1)

PATENTES Y MARCAS ESPAÑA 51

Int. Cl.: H04L 12/56(2006.01) H04L 12/46(2006.01) 12

TRADUCCIÓN DE PATENTE EUROPEA T3

86

Número de solicitud europea:04290909 .3 86

Fecha de presentación :06.04.2004 87

Número de publicación de la solicitud:1585273 87

Fecha de publicación de la solicitud:12.10.2005

54

Título:Red de capa 2 con VPLS (servicio de LAN privada virtual).

45

Fecha de publicación de la mención BOPI: 16.08.2007

45

Fecha de la publicación del folleto de la patente: 16.08.2007

73

Titular/es:ALCATEL LUCENT 54 rue la Boétie

75008 Paris, FR

72

Inventor/es:Vereecke, Karel M. O. y Verhelst, Pierre A. L.

74

Agente:Elzaburu Márquez, Alberto

Aviso: En el plazo de nueve meses a contar desde la fecha de publicación en el Boletín europeo de patentes, de la mención de concesión de la patente europea, cualquier persona podrá oponerse ante la Oficina Europea de Patentes a la patente concedida. La oposición deberá formularse por escrito y estar motivada; sólo se considerará como formulada una vez que se haya realizado el pago de la tasa de oposición (art. 99.1 del Convenio sobre concesión de Patentes Europeas).

ES

2

279

305

(2)

5 10 15 20 25 30 35 40 45 50 55 60 65 DESCRIPCIÓN

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éc-nica. 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 AlcatelTM. 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 telecomunica-ció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 adicio-nalmente las etapas de:

(3)

5 10 15 20 25 30 35 40 45 50 55 60 65

- 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.

(4)

5 10 15 20 25 30 35 40 45 50 55 60 65

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 plurali-dad 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 AlcatelTMresuelve 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 telecomuni-cació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 plurali-dad de disposiciones de puerta situadas dentro de dicha red de VPLS concreta.

(5)

5 10 15 20 25 30 35 40 45 50 55 60 65

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 telecomuni-cació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.

(6)

5 10 15 20 25 30 35 40 45 50 55 60 65

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 fabri-carse 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.

(7)

5 10 15 20 25 30 35 40 45 50 55 60 65 REIVINDICACIONES

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,

caracterizadoporque 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,caracterizadoporque, 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 plurali-dad de disposiciones de puerta situadas dentro de dicha red de VPLS.

3. El método de acuerdo con la reivindicación 1,caracterizadoporque 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,

(8)

5 10 15 20 25 30 35 40 45 50 55 60 65

- 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,caracterizadoporque, en el caso de que una pluralidad de dispo-siciones 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 plurali-dad 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,caracterizadoporque 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,caracterizadoporque 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,caracterizadoporque 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.

(9)

Referencias

Documento similar

 Para recibir todos los números de referencia en un solo correo electrónico, es necesario que las solicitudes estén cumplimentadas y sean todos los datos válidos, incluido el

En este trabajo estudiamos la obra poética en español del escritor y profesor argelino Salah Négaoui, a través de la recuperación textual y análisis de Poemas la voz, texto pu-

Las manifestaciones musicales y su organización institucional a lo largo de los siglos XVI al XVIII son aspectos poco conocidos de la cultura alicantina. Analizar el alcance y

En la parte central de la línea, entre los planes de gobierno o dirección política, en el extremo izquierdo, y los planes reguladores del uso del suelo (urbanísticos y

&#34;No porque las dos, que vinieron de Valencia, no merecieran ese favor, pues eran entrambas de tan grande espíritu […] La razón porque no vió Coronas para ellas, sería

Para ello, trabajaremos con una colección de cartas redactadas desde allí, impresa en Évora en 1598 y otros documentos jesuitas: el Sumario de las cosas de Japón (1583),

dente: algunas decían que doña Leonor, &#34;con muy grand rescelo e miedo que avía del rey don Pedro que nueva- mente regnaba, e de la reyna doña María, su madre del dicho rey,

Entre nosotros anda un escritor de cosas de filología, paisano de Costa, que no deja de tener ingenio y garbo; pero cuyas obras tienen de todo menos de ciencia, y aun