ES2392409B2 - Procedimiento de reparacion de caminos de tramas de datos y puente de red - Google Patents

Procedimiento de reparacion de caminos de tramas de datos y puente de red Download PDF

Info

Publication number
ES2392409B2
ES2392409B2 ES201100516A ES201100516A ES2392409B2 ES 2392409 B2 ES2392409 B2 ES 2392409B2 ES 201100516 A ES201100516 A ES 201100516A ES 201100516 A ES201100516 A ES 201100516A ES 2392409 B2 ES2392409 B2 ES 2392409B2
Authority
ES
Spain
Prior art keywords
frame
port
received
bridge
mac address
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.)
Active
Application number
ES201100516A
Other languages
English (en)
Other versions
ES2392409A1 (es
Inventor
Guillermo Ibañez Fernandez
Elisa ROJAS SANCHEZ
Diego RIVERA PINTO
Juan Antonio Carral Pelayo
Jose Manuel Arco Rodriguez
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Universidad de Alcala de Henares UAH
Original Assignee
Universidad de Alcala de Henares UAH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Universidad de Alcala de Henares UAH filed Critical Universidad de Alcala de Henares UAH
Priority to ES201100516A priority Critical patent/ES2392409B2/es
Priority to EP12783007.3A priority patent/EP2605452B1/en
Priority to PCT/ES2012/070295 priority patent/WO2012152969A1/es
Publication of ES2392409A1 publication Critical patent/ES2392409A1/es
Application granted granted Critical
Publication of ES2392409B2 publication Critical patent/ES2392409B2/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0659—Management of faults, events, alarms or notifications using network fault recovery by isolating or reconfiguring faulty entities
    • 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/66—Layer 2 routing, e.g. in Ethernet based MAN's

Landscapes

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

Abstract

Procedimiento de reparación de caminos de tramas de datos que comprende:#- recibir una trama que comprende una dirección MAC origen y otra destino;#- asociar la dirección MAC origen a la identidad del puente que primero recibió la trama, a un indicador de caducidad y al instante de llegada;#- borrar las asociaciones de un puerto cuando detecte la caída de un enlace o expire el temporizador de validez de la dirección;#de forma que cuando una trama recibida no tiene asociada su MAC destino a ningún puerto y hay un puerto que esté asociado a la MAC origen de la trama recibida, el procedimiento comprende:#- encaminar, las tramas cuya MAC origen está asociada al puerto por el que se reciben, hacia el puerto asociado a dicha MAC origen;#- descartar las sucesivas tramas recibidas cuya MAC destino exista en un registro de direcciones en proceso de reparación.

Description

PROCEDIMIENTO DE REPARACiÓN DE CAMINOS DE TRAMAS DE DATOS Y
mediante inundación de tramas con destino de difusión. Para resolver las situaciones de flIo o de caducidad de las direcciones aprendidas, estos procedimientos de encaminamiento incluyen procedimientos de reparación de caminos en caso de fallo de puente, enlace o inicialización de puente.
Estos procedimientos varios inconvenientes, entre ellos, un
procesado intenso y complejo en los puentes, bien por tener que crear y reenviar los paquetes de control para la reparación de caminos, o bien por tener que crear y reenviar los paquetes de borrado de direcciones MAC aprendidas. En los procedimientos de reparación de caminos conocidos se encapsula la trama unidestino de destino desconocido añadiendo una cabecera con la dirección de destino multicast de todos los puentes configurados de acuerdo al procedimiento. Este procedimiento es costoso porque debe prepararse un paquete especial de reparación para cada flujo de datos a destino, una vez por cada dirección MAC que haya caducado por estar asociada al enlace que ha fallado.
Asimismo, la patente US 7,760,667 82 define un procedimieto de reenvío de tramas que, cuando detecta un fallo en un enlace o nodo, crea un paquete para borrar la información de direcciones aprendidas, paquete que es enviado a los nodos vecinos para que efectúen el borrado de las direcciones aprendidas y lo reenvíen a su vez a sus nodos vecinos. Este procedimiento presenta el problema del gran esfuerzo de procesado que requiere en cada nodo el borrado de todas las direcciones indicadas en los respectivos puertos del puente: un gran número de direcciones, asociadas á diferentes puertos del puente, deben ser borradas, y la lista de direcciones debe ser reenviada. Este procesado es similar al utilizado en el protocolo de árbol de expansión
para borrado de direcciones aprendidas, pero de manera selectiva, a fin de no afectar a los caminos establecidos.
Era por tanto deseable un procedimiento de reparación de caminos aplicado a los nodos o puentes de red que redujera el procesamiento requerido.
La invención hace innecesaria la comunicación del borrado de direcciones mediante mensajes de borrado difundidos desde el puente iniciador de la reparación, 'realizando una reparación de camino bajo demanda, pudiendo realizarse dicha
reparación sin pérdida de tramas.
La reparación bajo demanda, con devolución de tramas, modificación
condicional de camino y proxy de camino presenta varias ventajas:
-
las peticiones de reparación no son simultáneas sino que se realizan
solamente cuando se utiliza un camino, de esta forma, se escalonan en el tiempo
repartiendo la carga de proceso, y se realizan de forma distribuida, es decir, cada puente origen realiza la reparación de los flujos que parten de él que precisan reparación,
-
la devolución, sin necesidad de modificación alguna, de las tramas unidestino con destino desconocido (dirección destino no asociada a ningún puerto) en el puente evita el procesado adicional requerido por el encapsulado de las tramas en el puente
con el enlace en fallo, distribuyendo el procesado necesario entre los puentes frontera de los flujos de datos a reparar,
-
evita que tras una reparación de caminos o tras un segundo aprendizaje a un mismo destino, particularmente cuando el nuevo camino es más corto que el anterior, algunas tramas enviadas posteriormente puedan adelantar a otras enviadas anteriormente pero que circulan por el camino antiguo,
-
acelera la reparación y reduce los paquetes difundidos porque cualquier puente que conoce una ruta contesta directamente al puente que solicita la reparación, reparando la ruta al contestar al pl,Jente solicitante.
En el procedimiento de reparación de caminos, una dirección MAC origen se aprende mediante la asociación de la misma en una unidad de registro y sé asocia a la

identidad del puerto de entrada, donde dicha asociación dirección origen-puerto de· entrada se bloquea, es decir, no se modifica durante un tiempo de guarda, no
permitiéndose tampoco, la creación de nuevas asociaciones de dicha dirección MAC a otros puertos del mismo puente.
El procedimiento contempla el reenvío, desde cada puente, de las tramas recibidas con dirección de destino de difusión o broadcast, no solamente el reenvío por los puertos habilitados por el protocolo de árbol de expansión sino por todos los puertos del puente, excepto por el puerto por el que primero se recibió la trama en el puente.
Según el procedimiento, en cada puente que se recibe una trama, solamente
se anota una entrada en la unidad de registro del puente, con la dirección origen de la trama, cuando no existe previamente
una entrada con la misma dirección origen asociada a otro puerto y en tal caso, se registra la identidad del puerto de entrada de la trama y el instante de su llegada. Opcionalmente, puede asignarse un identificador de trama, por ejemplo, resultado de una operación lógica con algunos o todos los valores de los campos de la trama recibida, por ejemplo, el campo de la dirección destino, para usarse en el acceso a la entrada.
En cada puente que se recibe una trama, se descartan todas las tramas que son recibidas durante el tiempo de guarda por puertos distintos al que causó el registro de la misma dirección MAC origen en la unidad de registro. También, son descartadas las tramas semejantes, las que dan resultado coincidente al realizar una operación lógica sobre las mismas, tal como el chequeo de la misma dirección origen.
Asimismo, el procedimiento de reparación de caminos adicionalmente comprende un proceso de desaprendizaje o borrado de rutas aprendidas, mediante tramas devueltas hacia la dirección MAC origen por el puente que las recibe, sin modificar la trama a retornar. El proceso de desaprendizaje interviene opcionalmente en la reconfiguración de la red para reparar los caminos dañados por un fallo.
De forma que si' un enlace o puente no funciona, los puertos conectados a ese enlace eliminan todas las entradas (direcciones SA) de la unidad de registro asociadas al puerto. Cuando una trama unidestino de un flujo llega a cualquiera de los puentes y descubre que no hay camino (dirección asociada al puerto destino) para llegar al destino, el mecanismo de reparación se inicia, por lo que los flujos que ya no están en uso no requieren ser reparados.
El proceso de desaprendizaje o borrado mediante devolución de las tramas con dirección destino afectada por una reconfiguración puede ser provocado por una caída de puente de red, de un enlace, o por caducidad de las direcciones.
En el caso de que la reconfiguración de red se produzca por la caída de un
enlace, se hace necesario el borrado de las direcciones aprendidas en los dos puertos del enlace. Cuando se detecta la caída del enlace de forma local los puentes de los dos extremos del enlace actúan borrando todas las direcciones aprendidas en el puerto conectado a dicho enlace en fallo.
Existen diversos procedimientos de reparación de camino con diversas ventajas e inconvenientes que varían con el procedimiento de encaminamiento utilizado.
Se pueden utilizar para la reparación tramas ARP Request y ARP Reply estándar o paquetes especiales de reparación (Path Fail, Path Request, Path Reply).
El uso de paquetes ARP estándar reduce el procesado necesario en los puentes a costa de aumentar el procesado en los terminales, que son quienes procesan los paquetes ARP.
El uso de paquetes especiales de reparación permite distinguir entre paquetes de establecimiento de caminos nuevos y paquetes de reparación, estos requieren inspección en cada puente si los paquetes tienen como dirección destino la dirección multicast de todos los puentes.
En la presente invención, el mecanismo básico de reparación de caminos comprende un nuevo método de reenvío inverso de tramas. Er,¡ el reenvío inverso cuando una trama con dirección DA se recibe en un puente y no tiene ningún puerto asociado a la dirección destino DA, se devuelve por el puerto que tiene asociada la dirección origen SA de la trama (el mismo puerto por el que se había enviado al puente que la devuelve), la lógica de reenvío del puente actúa de forma inversa, actuando SA como DA y DA como SA en la lógica de reenvío del puente, de forma que la trama devuelta es reencaminada por el camino inverso que recorrió antes de ser devuelta. El proceso se repite en cada puente de la misma forma con lo que la trama regresa por el camino anterior hasta el puente frontera.
Por tanto, cuando una trama llega a un puente y no sabe el destino, pero el puente tiene asociado el puerto a la dirección origen SA, el puente devuelve la trama hacia atrás a través del puerto almacenado asociado en su unidad de registro para la fuente de la trama. Para ello se amplía el modo de reenvío existente respecto al de ARP-Path SA, incluyendo un modo de devolución de tramas unidestino desconocidas

que no requiere modificación alguna de la trama. Pero ocurre que si, en cualquier puente en el camino hacia atrás, no hay
ningún puerto asociado a la dirección de origen SA, caso de que la ruta de llegada no fue simétrica, según el procedimiento descrito, el puente creará una trama especial que se emitirá por todos los puertos para alcanzar el puente frontera origen de la trama unidestino de destino desconocido.
Existen dos variantes del procedimiento de reparación con paquetes especiales: procedimiento de reparación hacia delante y procedimiento de reparación hacia atrás.
En el procedimiento de reparación hacia adelante (preferido), se genera un paquete de Path Fail de difusión dirigido al puente al que está conectado el terminal destino, conteniendo la dirección MAC DA (Destination Address) a reparar. El puente destino genera un Path Request de difusión.
En el procedimiento hacia atrás se genera un paquete de Path Fail de difusión dirigido al puente conectado al terminal origen (el conectado al terminal origen SA) que originó la trama unidestino, el cual genera el Path Request de difusión que bloqueará los puertos de forma análoga a un ARP Request, para empezar a crear el nuevo camino y que es respondido con Path Reply unidestino desde el destino.
La función de proxy de camino permite reducir el tiempo y procesado para la reparación de caminos, reduciendo los mensajes difundidos.
La función de proxy de ruta comprende que cuando un puente recibe un paquete Path Fail o un Path Request referido a la reparación de una dirección MAC que tiene (el puente receptor) asociada y válida a uno de sus puertos, contesta con un mensaje Path Reply unidestino con dirección origen la MAC del destino reparado y con dirección destino la del puente que emitió el Path Fail. Este Path Reply es enviado hacia atrás por el puerto donde se recibió, el cual informa hacia atrás que por ese puerto existe un camino hacia el destino DA MAC. Este mensaje hacia atrás, al recibirse en cada puente, se reenvía por el puerto asociado a la dirección MAC del puente que emitió el Path Fail o Path Request y activa la dirección DA en cada puente atravesado, reparando el camino hacia DA hasta el puente que emitió el Path Fail en difusión.

El puente que emitió el Path Fail puede recibir varios mensajes Path Reply, procedente cada uno de un puente distinto de la red, pero el primero recibido es el que produce el aprendizaje de la dirección MAC. Los demás se descartan. Para ello se
anota el primer Path Reply recibido en una tabla de direcciones recientemente
reparadas con una duración de temporizador similar a la de guarda (tiempo superior al necesario para que las tramas recorran toda la red de ida y vuelta).
Por tanto, el procedimiento de reparación de caminos de tramas de datos comprende: -recibir, a través de un puerto de un puente de red donde dicho puerto tiene una identidad de puerto asignada, una trama que comprende una dirección MAC origen y una dirección MAC destino; -asociar, en una unidad de registro, la dirección MAC origen de la trama recibida a la identidad del puerto del puente que primero recibió la trama, a un indicador de caducidad de la trama y al instante de llegada de la trama;
-
borrar, en la unidad de registro, las asociaciones que tenga un puerto de un puente cuando detecte la caída de un enlace en dicho puerto o expire el temporizador de validez de la dirección;
de forma que cuando la trama recibida no tiene asociada su dirección MAC destino a ningún puerto en la unidad de registro del puente y hay un puerto, en la unidad de registro del puente que recibe la trama, que esté asociado a la dirección MAC origen de la trama recibida, el procedimiento comprende:
-
encaminar, las tramas cuya dirección MAC origen está asociada al puerto por
el que se reciben, hacia el puerto asociado a dicha dirección MAC origen;
-
descartar las sucesivas tramas cuya dirección MAC
destino exista en un registro de direcciones en proceso de reparación.
De forma preferente, el procedimiento comprende estáblecer un tiempo de guarda que bloquea la modificación de la asociación dirección MAC origen-puerto de entrada y la creación de nuevas asociaciones de dicha dirección MAC a otros puertos del mismo puente.
Preferentemente, si ha transcurrido el tiempo de guarda sin recibirse una trama de reparación por el puerto asociado a la dirección MAC origen y la trama de reparación de caminos llega por un puerto distinto al asociado a la dirección MAC origen de la trama, se asocia el puerto por el que se ha recibido la trama a la dirección MAC origen en reparación.
De forma preferente, las tramas de reparación de camino se seleccionan entre:

-tramas estándar ARP Request y ARP Reply;
-
paquetes especiales de reparación: Path Fail, Path Request y Path Reply;
-
combinaciones de las anteriores.
De forma preferente, el registro de direcciones en proceso de reparación comprende las direcciones MAC destino en proceso de reparación y un temporizador de reparación superior al tiempo necesario para que las tramas de reparación recorran la red. En el registro de direcciones en proceso de reparación se apuntan durante un tiempo asignado al temporizador de reparación, las direcciones MAC destino que se están reparando, para descartar sin procesar más, las tramas sucesivas que se reciben para el mismo destino, evitando el envío de un paquete de reparación por paquete unidestino desconocido recibido.
De forma preferente, el procedimiento, al recibir, un puente de red, una trama de reparación Path Fail o Path Request que comprende una dirección MAC destino que está asociada válidamente a uno de sus puertos en su unidad de registro:
enviar, hacia atrás por el puerto donde se recibió, una trama Path Reply
unidestino con dirección MAC origen la MAC destino de la trama recibida y
con dirección MAC destino la MAC origen de la trama recibida;
asociar, cada puente que recibe la trama Path Reply, la dirección MAC
destino al puerto por donde se recibe la trama;
enviar, cada puente que recibe la trama Path Reply, la trama Path Reply
recibida por el puerto asociado a la dirección MAC la MAC origen de la
trama recibida; anotar, cada puente que recibe la trama Path Reply, la dirección MAC destino recibida en una tabla de direcciones reparadas recientemente y activar un temporizador de guarda; anotar, el puente cuya MAC coincida con la MAC destino de la trama Path Reply, la MAC origen de la trama recibida al puerto del puente por el que se recibió la trama; descartar, el puente cuya MAC coincida con la MAC destino de la trama Path Reply, las sucesivas tramas Path-Reply cuyas direcciones MAC
coincidan con su MAC que se reciban posteriormente durante la validez del temporizador de guarda.
El puente de red configurado para encaminar tramas en el nivel de enlace de
datos y en el plano de usuario de acuerdo con el procedimiento de encaminamiento de tramas de datos comprende unos medios de procesamiento configurados para:
-
recibir, a través de un puerto de un puente de red donde dicho puerto tiene una· identidad de puerto asignada, una trama que comprende una dirección MAC origen y una dirección MAC destino;
-
asociar, en una unidad de registro, la dirección MAC origen de la trama recibida a la identidad del puerto del puente que primero recibió la trama, a un indicador de caducidad de la trama y al instante de llegada de la trama; -borrar, en la unidad de registro, las asociaciones que tenga un puerto de un puente cuando detecte la caída de un enlace en dicho puerto o expire el temporizador de
. validez de la dirección; de forma que cuando la trama recibida no tiene asociada su dirección MAC destino a ningún puerto en la unidad de registro del puente y hay un puerto, en la unidad de registro del puente que recibe la trama, que esté asociado a la dirección MAC origen de la trama recibida, los medios de procesamiento configurados para:
-
encaminar, las tramas cuya dirección MAC origen está asociada al puerto por el que se reciben, hacia el puerto asociado a dicha dirección MAC origen; -descartar las sucesivas tramas recibidas unidestino cuya dirección MAC destino exista en un registro de direcciones en proceso de reparación.
establecer un tiempo de guarda que bloquea la modificación de la asociación
, dirección MAC origen-puerto de entrada y la creación de nuevas asociaciones de dicha dirección MAC a otros puertos del mismo puente. Preferentemente, si ha transcurrido el tiempo de guarda sin recibirse una trama
de reparación por el puerto asociado a la dirección MAC origen y la trama de reparación de caminos llega por un puerto distinto al asociado a la dirección MAC origen de la trama, los medios de procesamiento están configurados para asociar el puerto por el que se ha recibido la trama a la dirección MAC origen en reparación.
De forma preferente, el procedimiento, al recibir, un puente de red, una trama de reparación Path Fail o Path Request que comprende una dirección MAC destino que está asociada válidamente a uno de sus puertos en su unidad de registro:
De forma preferente, al recibir, un puente de red, una trama de reparación Path
Fail o Path Request que comprende una dirección MAC destino que está asociada válidamente a uno de sus puertos en su unidad de registro, los medios de procesamiento están configurados para:
enviar, hacia atrás por el puerto donde se recibió, una trama Path Reply unidestino con dirección MAC origen la MAC destino de la trama recibida y con dirección MAC destino la MAC origen de la trama recibida; asociar, cada puente que recibe la trama Path Reply, la dirección MAC destino al puerto por donde se recibe la trama; enviar, cada puente que recibe la trama Path Reply, la trama Path Reply recibida por el puerto asociado a la dirección MAC la MAC origen de la trama recibida ; anotar, cada puente que recibe la trama Path Reply, la dirección MAC destino recibida en una tabla de direcciones reparadas recientemente y activar un temporizador de guarda; anotar, el puente cuya MAC coincida con la MAC destino de la trama Path Reply, la MAC origen de la trama recibida al puerto del puente por el que se recibió la trama; descartar, el puente cuya MAC coincida con la MAC destino de la trama Path Reply, las sucesivas tramas Path-Reply cuyas direcciones· MAC coincidan con su MAC que se reciban posteriormente durante la validez del temporizador de guarda.
Finalmente, la ,invención comprende también una red de telecomunicaciones conmutada que comprenda, al menos, un puente de red como el definido anteriormente.
A continuación se pasa a describir de manera muy breve una serie de dibujos que ayudan a comprender mejor la invención y que se relacionan expresamente con una realización de dicha invención que se presenta como un ejemplo no limitativo de ésta.

La Figura 1 muestra una topología de red en la que se muestra un camino establecido entre los terminales A y B.
La Figura 2 muestra la topología de red de la figura 1 en la que se muestra un
posible bloqueo de puertos de los puentes de red. La Figura 3 muestra la misma topología de red en la que el terminal A envía un ARP Reply al terminal C para completar el camino entre C y A. 5
La Figura 4 muestra el desorden provocado en la topología de red. La Figura 5 muestra otra topología de. red en la que se cae un enlace en el camino establecido. La Figura 6 muestra el intercambio de tramas para establecer un camino alternativo al aplicar el procedimiento de la presente invención. 10
Figura 7 muestra el intercambio de tramas para establecer un camino alternativo al aplicar el procedimiento de la presente invención. La Figura 8 muestra otra topología de red con un enlace caído en el camino establecido. La Figura 9 muestra el intercambio de tramas para establecer un camino 15 alternativo al aplicar el procedimiento de la presente invención. La Figura 10 muestra otra topología de red con un enlace caído en el camino establecido. La Figura 11 muestra el intercambio de tramas estableciéndose un camino alternativo de los dos que inicialmente se forman al aplicar el procedimiento de la 20 presente invención.
En la figura 1 se muestra una topología de red formada por tres terminales A, B Y C y siete puentes de red P1, P2, P3, P4, P5, P6 Y P7, donde se encuentra establecido un camino entre el terminal A y el terminal B. En los enlaces, próximo a los puentes de red, se observa la dirección MAC origen asociada al puerto de entrada del puente de red.
Si el terminal C inicia un ARP Request para conocer al terminal A, podría bloquear los puertos de los puentes de red tal y como muestra la figura 2, donde en el
30 triángulo de la izquierda formado por los puentes P1, P2 Y P3, en condiciones de balanceo de carga equivalente, se llegaría antes por el enlace superior que une el puente P1 con el puente P3 que por los enlaces inferiores entre los puentes P1-P2 y P2-P3. En este escenario, la figura 3 muestra la respuesta del terminal A hacia el
35 terminal C con un ARP Reply. En el puente P3, el ARP Reply se encuentra con A ya
aprendido en el puerto inferior, por lo que, siguiendo el procedimiento conocido en la
técnica, en ese estado de aprendizaje, un nuevo ARP es más prioritario que el contenido de la tabla de encaminamiento, con lo que la tabla de encaminamiento se modifica de acuerdo a la nueva información.
En esta situación, lo más probable es que en el camino más largo, el formado por los puentes P1-P2 y P2-P3, existieran tramas con origen B y destino A, que hubieran pasado por el puente P3 antes del cambio en la tabla de encaminamiento, que no hubieran llegado aún al otro extremo. Este escenario se representa en la figura 4 donde las tramas t1 y t2, llegaría después de la trama t3 enviada en último lugar, desordenándose así las tramas enviadas.
Igualmente, esta desordenación podría ocurrir, por ejemplo, en una reparación
entre el terminal A y el terminal e en el que se elimine el camino original entre el terminal A y el terminal B a través de P1-P2 y P2-P3, cambiándolo a través de los puentes de red P1-P3.
Aplicando la presente invención a cualquier tipo de paquetes de reparación especiales ya sean ARP o en mensajes de tipo difusión, para permitir que la invención valide el camino alternativo aprendido.
El puente de red de la presente invención, al recibir un paquete que permita crear alternativas (ya sea ARP o uno especial), se apunta el primer camino alternativo
que aparezca, en el caso de que el primer puerto por el que el mensaje llegó, no era el puerto que se tenía apuntado correspondiente al camino viejo; en este caso, no se apuntarían alterriativas, pues el camino antiguo seguirá siendo el escogido.
Este camino alternativo será borrado si el mismo paquete especial se recibe por el camino antiguo, caso en el que el camino antiguo sigue siendo válido, y será confirmado si el paquete no se recibe por el camino antiguo, caso en el que el camino antiguo ya no es válido.
De esta forma, la presente invención evita modificar un camino aún válido, lo
que sucede en la opción actual, con el posible desorden de paquetes que esto producía.

La figura 5 muestra una topología de red formada por tres terminales D, E y F y seis puentes de red P8, P9, P10, P11, P12 Y P13, donde se encuentra establecido
un camino entre el terminal E y el trminal D y se cae el enlace entre el puente P11 y
P13.
La siguiente trama del terminal D al E, t4, genera la reparación, al enviarse
hacia atrás, t13, trama de difusión a todos los puentes conteniendo las direcciones
origen SA y destino DA de la trama recibida. Cuando la trama t13 llega al puente frontera origen conectado directamente al terminal D, P8, dicho puente envía un paquete especial Path Request que se propaga por toda la red, tramas t7, t8, t9, t10, t11 yt12.
En el puente P10, si el path request, llega primero por el puerto que ya tiene almacenado para A, es decir, la trama t7 llega antes que la t9, se mantiene y se
refresca dicho camino. Pero, si el path request llega primero por el camino alternativo,
es decir, la. trama t9 llega antes que la t7, tal y como se puede ver en la figura 6, se apunta en el puente P10 el camino alternativo para D, D', sin borrar el camino original (que puede estar en uso, por ejemplo entre D y F). A continuación, se espera un tiempo para comprobar si llega también, a dicho puente, la trama t7 por el camino original. Tal y como se muestra la topología de la figura 6, la trama acabará llegando, lo que indicará que dicho camino está activo, y se mantendrá, borrándose el alternativo D'.
Sin embargo, no siempre tiene por qué llegar esta réplica del Path request por el camino original, tal y como ocurre en la topología de las figuras 8,9,10 Y 11. Estas figuras muestran una topología de red formada por tres terminales G, He I y seis puentes de red P14, P15, P16, P17, P18 Y P19, donde, ante la caída del enlace marcado con el aspa (entre P14 y P17) se genera una trama t16 que se propaga como t17 Y t18 Y que llega al puente P19 por un camino distinto al original, marcándose igualmente como G' tal y como se muestra en la figura 8.
Como el camino original está cortado entre los puentes P14 y P17, no llega una réplica de la trama por G. Pasado el tiempo de espera, se eliminará dicho camino G que ya no es válido, y se mantendrá G' como muestra en la figura 9, renombrándose posteriormente como G.
Finalmente, se puede tener una topología como la mostrada en las figuras 10 y 11, topología similar a la anterior, pero con un camino alternativo disponible que hará que sí llegue al puente de red una réplica del terminal de origen, el terminal J. Las
figuras 10 Y 11 muestran una topología de red formada por tres terminales J, K Y L Y
seis puentes de red P20, P21, P22, P23, P24 Y P25.
.
En este caso, se crearán caminos alternativos en los dos puentes de red del
triángulo, P24 y P25, pero sólo uno de ellos va a mantenerse ya que al puente P25,
5 llegará una réplica del Path Request, trama t24, por parte del puente P24, haciendo que se borre el camino alternativo. En el puente P24 también se recibirá una réplica del Path Request, trama t26, procedente de P25, pero al tener ya un J y un J', se descartará (al llegar por un tercer puerto). Por tanto, el nuevo camino quedará establecido por los puentes P20-P21-P22-P24-P25 para alcanzar el camino alternativo
10 al destino, como se puede observar en la figura 11.
Una vez descrita de forma clara la invención, se hace constar que las realizaciones particulares anteriormente descritas son susceptibles de modificaciones de detalle siempre que no alteren el principio fundamental y la esencia de la invención.

Claims (11)

  1. REIVINDICACIONES
    1. Procedimiento de reparación de caminos de tramas de datos que comprende: -recibir, a través de un puerto de un puente de red donde dicho puerto tiene una identidad de puerto asignada, una trama que comprende una dirección MAC origen y una dirección MAC destino; -asociar, en una unidad de registro, la dirección MAC origen de la trama recibida a la identidad del puerto del puente que primero recibió la trama, a un indicador de caducidad de la trama y al instante de llegada de la trama; -borrar, en la unidad de registro, las asociaciones que tenga un puerto de un puente cuando detecte la caída de un enlace en dicho puerto o expire el temporizador de validez de la dirección; caracterizado por que cuando la trama recibida no tiene asociada su dirección MAC destino a ningún puerto en la unidad de registro del puente y hay un puerto, en la unidad de registro del puente que recibe la trama, que esté asociado a la dirección MAC origen de la trama recibida, el procedimiento comprende:
    -
    encaminar sin modificación, las tramas cuya dirección MAC origen está asociada al puerto por el que se reciben, hacia el puerto asociado a dicha dirección MAC origen;
    -
    descartar las sucesivas tramas recibidas unidestino cuya dirección MAC destino exista en un registro de direcciones en proceso de reparación; -establecer un tiempo de guarda que bloquea la modificación de la asociación dirección MAC origen-puerto de entrada y la creación de nuevas asociaciones de dicha dirección MAC a otros puertos del mismo puente.
  2. 2.
    Procedimiento de reparación de caminos de tramas de datos, según la reivindicación 1, caracterizado por que si ha transcurrido el tiempo de guarda sin recibirse una trama de reparación por el puerto asociado a la dirección MAC origen y la trama de reparación de caminos llega por un puerto distinto al asociado a la dirección MAC origen de la trama, se asocia el puerto por el que se ha recibido la trama a la dirección MAC origen en reparación.
  3. 3.
    Procedimiento de reparación de caminos de tramas de datos, según cualquiera de las reivindicaciones anteriores, caracterizado por que las tramas de reparación de camino se seleccionan entre:
    -
    tramas estándar ARP Request y ARP Reply;
    -
    paquetes especiales de reparación: Path Fail, Path Request y Path Reply; -combinaciones de las anteriores.
  4. 4.
    Procedimiento de reparación de caminos de tramas de datos, según cualquiera de las reivindicaciones anteriores, caracterizado por que el registro de direcciones en proceso de reparación comprende las direcciones MAC destino en proceso de reparación y un temporizador de reparación superior al tiempo necesario para que las tramas de reparación recorran la red.
  5. 5.
    Procedimiento de reparación de caminos de tramas de datos, según cualquiera de las reivindicaciones anteriores, caracterizado por que al recibir, un puente de red, una trama de reparación Path Fail o Path Request que comprende una dirección MAC destino que está asociada válidamente a uno de sus puertos en su unidad de registro:
    enviar, hacia atrás por el puerto donde se recibió, una trama Path Reply unidestino con dirección MAC origen la MAC destino de la trama recibida y con dirección MAC destino la MAC origen de la trama recibida; asociar, cada puente que recibe la trama Path Reply, la dirección MAC destino al puerto por donde se recibe la trama; enviar, cada puente que recibe la trama Path Reply, la trama Path Reply recibida por el puerto asociado a la dirección MAC de la trama Path Reply recibida ; anotar, cada puente que recibe la trama Path Reply, la dirección MAC origen recibida en una tabla de direcciones reparadas recientemente y activar un temporizador de guarda; asociar, el puente que tenga asociada en su tabla de MACs de terminales directamente conectados, la MAC destino de la trama Path Reply, la MAC origen de la trama recibida al puerto del puente por el que se recibió la trama;
    descartar, el puente cuya MAC coincida con la MAC destino de la trama Path Reply, las sucesivas tramas Path-Reply cuyas direcciones MAC coincidan con su MAC que se reciban posteriormente durante la validez del temporizador de guarda.
  6. 6. Puente de red que comprende unos medios de procesamiento configurados para: -recibir, a través de un puerto de un puente de red donde dicho puerto tiene una identidad de puerto asignada, una trama que comprende una dirección MAC origen y una dirección MAC destino;
    -
    asociar, en una unidad de registro, la dirección MAC origen de la trama recibida a la identidad del puerto del puente que primero recibió la trama, a un indicador de caducidad de la trama y al instante de llegada de la trama;
    -
    borrar, en la unidad de registro, las asociaciones que tenga un puerto de un puente cuando detecte la caída de un enlace en dicho puerto o expire el temporizador de validez de la dirección; caracterizado por que cuando la trama recibida no tiene asociada su dirección MAC destino a ningún puerto en la unidad de registro del puente y hay un puerto, en la unidad de registro del puente que recibe la trama, que esté asociado a la dirección MAC origen de la trama recibida, los medios de procesamiento configurados para:
    -
    encaminar sin modificación, las tramas cuya dirección MAC origen está asociada al puerto por el que se reciben, hacia el puerto asociado a dicha dirección MAC origen;
    -
    descartar las sucesivas tramas recibidas unidestino cuya dirección MAC destino exista en un registro de direcciones en proceso de reparación; -establecer un tiempo de guarda que bloquea la modificación de la asociación dirección MAC origen-puerto de entrada y la creación de nuevas asociaciones de dicha dirección MAC a otros puertos del mismo puente.
  7. 7.
    Puente de red, según la reivindicación 6, caracterizado por que si ha transcurrido el tiempo de guarda sin recibirse una trama de reparación por el puerto asociado a la dirección MAC origen y la trama de reparación de caminos llega por un puerto distinto al asociado a la dirección MAC origen de la trama, los medios de procesamiento están configurados para asociar el puerto por el que se ha recibido la trama a la dirección MAC origen en reparación.
  8. 8.
    Puente de red, según cualquiera de las reivindicaciones 6-7, caracterizado por que
    las tramas de reparación de camino se seleccionan entre: -tramas estándar ARP Request y ARP Reply; -paquetes especiales de reparación: Path Fail, Path Request y Path Reply; -combinaciones de las anteriores.
  9. 9.
    Puente de red, según cualquiera de las reivindicaciones 6-8, caracterizado por que el registro de direcciones en proceso de reparación comprende las direcciones MAC destino en proceso de reparación y un temporizador de reparación superior al tiempo necesario para que las tramas de reparación recorran la red.
  10. 10.
    Puente de red, según cualquiera de las reivindicaciones 6-9, caracterizado por que al recibir, un puente de red, una trama de reparación Path Fail o Path Request que comprende una dirección MAC destino que está asociada válidamente a uno de sus puertos en su unidad de registro, los medios de procesamiento están configurados para:
    enviar, hacia atrás por el puerto donde se recibió, una trama Path Reply unidestino con dirección MAC origen la MAC destino de la trama recibida y con dirección MAC destino la MAC origen de la trama recibida; asociar, cada puente que recibe la trama Path Reply, la dirección MAC origen al puerto por donde se recibe la trama; enviar, cada puente que recibe la trama Path Reply, la trama Path Reply recibida por el puerto asociado a la dirección MAC destino de la trama recibida ; anotar, cada puente que recibe la trama Path Reply, la dirección MAC origen recibida en una tabla de direcciones reparadas recientemente y activar un temporizador de guarda; asociar, el puente que tenga asociada en su tabla de MACs de terminales directamente conectados, la MAC destino de la trama Path Reply, la MAC origen de la trama recibida al puerto del puente por el que se recibió la trama;
    descartar, el puente cuya MAC coincida con la MAC destino de la trama Path Reply, las sucesivas tramas Path-Reply cuyas direcciones MAC coincidan con su MAC que se reciban posteriormente durante la validez del temporizador de guarda.
  11. 11. Red de telecomunicaciones conmutada caracterizada por que comprende al menos un puente de red definido según cualquiera de las reivindicaciones 6-10.
ES201100516A 2011-05-10 2011-05-10 Procedimiento de reparacion de caminos de tramas de datos y puente de red Active ES2392409B2 (es)

Priority Applications (3)

Application Number Priority Date Filing Date Title
ES201100516A ES2392409B2 (es) 2011-05-10 2011-05-10 Procedimiento de reparacion de caminos de tramas de datos y puente de red
EP12783007.3A EP2605452B1 (en) 2011-05-10 2012-04-27 Method for repairing data frame routes and network bridge
PCT/ES2012/070295 WO2012152969A1 (es) 2011-05-10 2012-04-27 Procedimiento de reparación de caminos de tramas de datos y puente de red

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
ES201100516A ES2392409B2 (es) 2011-05-10 2011-05-10 Procedimiento de reparacion de caminos de tramas de datos y puente de red

Publications (2)

Publication Number Publication Date
ES2392409A1 ES2392409A1 (es) 2012-12-10
ES2392409B2 true ES2392409B2 (es) 2013-06-12

Family

ID=47138823

Family Applications (1)

Application Number Title Priority Date Filing Date
ES201100516A Active ES2392409B2 (es) 2011-05-10 2011-05-10 Procedimiento de reparacion de caminos de tramas de datos y puente de red

Country Status (3)

Country Link
EP (1) EP2605452B1 (es)
ES (1) ES2392409B2 (es)
WO (1) WO2012152969A1 (es)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2527550B2 (es) * 2013-07-25 2015-12-07 Universidad De Alcalá Procedimiento de reparación agrupada de caminos en fallo y puente de red
WO2016140486A1 (ko) 2015-03-02 2016-09-09 엘지전자(주) 방송 신호 송수신 장치 및 방법

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7430164B2 (en) * 1998-05-04 2008-09-30 Hewlett-Packard Development Company, L.P. Path recovery on failure in load balancing switch protocols
US8031630B2 (en) * 2003-03-03 2011-10-04 Alcatel Lucent Method and apparatus for updating provider domain due to customer TCNs
JP5103892B2 (ja) 2006-05-26 2012-12-19 富士通株式会社 先着学習方法、中継装置および中継装置用プログラム
US8208407B2 (en) * 2008-08-15 2012-06-26 Cisco Technology, Inc. Optimized flush operation in response to topology changes for spanning tree protocols
EP2242215B1 (en) * 2009-04-16 2017-01-11 Alcatel Lucent Method for client data transmission through a packet switched provider network

Also Published As

Publication number Publication date
EP2605452A4 (en) 2014-06-18
EP2605452B1 (en) 2015-08-26
WO2012152969A1 (es) 2012-11-15
ES2392409A1 (es) 2012-12-10
EP2605452A1 (en) 2013-06-19

Similar Documents

Publication Publication Date Title
ES2907773T3 (es) Procedimiento para el reenvío de mensajes y dispositivo de red
ES2614614T3 (es) Igualación de carga en dominios de capa-2
ES2793312T3 (es) Método, dispositivo y sistema de procesamiento de paquetes
ES2375326T3 (es) Método, sistema y dispositivo de protección en una red de transporte de paquetes.
JP6264743B2 (ja) 重複パケット抑制
ES2339782T3 (es) Protocolo hibrido de encaminamiento para una red con topologia de malla.
ES2772714T3 (es) Método de obtención de camino de transmisión objetivo y nodo de red
WO2010097489A1 (es) Procedimiento de encaminamiento de tramas de datos y puente de red
US10153967B2 (en) Deterministic and optimized bit index explicit replication (BIER) forwarding
US10033641B2 (en) Deterministic and optimized bit index explicit replication (BIER) forwarding
ES2735006T3 (es) Colocación del controlador para la falta rápida en la arquitectura dividida
KR100971050B1 (ko) 파이버 채널 네트워크에서의 라벨 스위칭
ES2910849T3 (es) Método, dispositivo y sistema para la sincronización de información
ES2268165T3 (es) Optimacion de agente local para manipular ip movil y mpls estaticas (conmutacion de etiquetas multiprotocolo).
ES2949326T3 (es) Método y dispositivo para reenviar información
ES2895627T3 (es) Métodos y dispositivos de comunicación de encadenamiento de funciones de servicio (SFC)
ES2383834T3 (es) Método de detección de fugas de transporte en redes de conmutación híbridas
CN110620717B (zh) 网络设备、非瞬态计算机可读介质以及用于通信的方法
ES2448791T3 (es) Método y sistema para la selección automática de trayectorias de desvío en una red de malla inalámbrica
ES2540595A1 (es) Procedimiento de establecimiento y borrado de caminos y de reenvio de tramas para conexiones de transporte y puente de red
ES2437070T3 (es) Puenteo del control de acceso a medios en una red mallada
CN110620730B (zh) 比特索引显式复制(bier)倒数第二跳弹出
WO2020156090A1 (zh) 一种建立跨域转发路径的方法、装置及系统
CN110278155B (zh) 用于具有多归属和局部偏置的辅助复制的方法和设备
ES2392409B2 (es) Procedimiento de reparacion de caminos de tramas de datos y puente de red

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 2392409

Country of ref document: ES

Kind code of ref document: B2

Effective date: 20130612