Resumen
The invention relates to a method that operates at the data link level. During a guard period, each bridge associates the port which first receives a frame having a source MAC address until a unicast response frame confirms a matching two-way path between the source and destination addresses. Any other frame from the same source that is received through a different port is discarded. Each bridge forwards the received broadcast frames through the rest of the ports, except those that involve forbidden rotations (up/down), and diverts (or optionally returns) the unicast frames having an unknown or expired destination address through the spanning tree. The protocol can operate with encapsulation at the border bridges or without encapsulation, in the latter case replacing the universal MAC addresses at the border bridges with local MAC addresses. Optionally, paths can be established and controlled proactively by the border bridges, particularly the bridges connected to the servers.
Reivindicaciones
1. 1. Procedimiento de encaminamiento de tramas dedatos a través de una pluralidad de puentes de red multipuertoconectados mediante enlaces punto a punto que soportan dos sentidosde propagación, formando un árbol de expansión a partir de un puentede red raíz (R) con respecto al que cada puente de red tiene unadistancia, que comprende: 2. - asignar a cada puente de red del árbol deexpansión una dirección en correspondencia con la distancia alpuente de red raíz (R) , 3. caracterizado porque adicionalmentecomprende: 4. - recibir en un puente de red una trama, quecontiene una dirección MAC origen, a través de un puerto del puenteque tiene una identidad de puerto asignada, 5. - asociar en el puente la identidad del puertoque primero recibe la trama con la dirección MAC origen de la trama, con un indicador de caducidad de la dirección MAC origen y con untiempo de guarda durante el que se mantiene inmodificable laasociación dirección MAC origen-identidad delpuerto, 6. - descartar por el puente de red todas lastramas con la misma dirección MAC origen recibidas a través de unpuerto del puente con una identidad de puerto distinta a la de laasociación dirección MAC origen-identidad delpuerto. 7. 2. Procedimiento según la reivindicación 1, caracterizado porque, si la trama recibida contiene unadirección MAC de destino de difusión, adicionalmente comprendeenviar la trama a través de todos los puertos del puente que tienenuna identidad de puerto distinta a la de la asociación identidad delpuerto-dirección MAC origen de la trama. 8. 3. Procedimiento según cualquiera de lasreivindicaciones anteriores, caracterizado porque, si latrama recibida contiene una dirección MAC unidestino diferente a ladirección MAC origen de la asociación dirección MACorigen-identidad del puerto de todos y cada uno delos puertos del puente que recibe la trama, adicionalmente comprendemodificar la trama recibida sustituyendo la dirección MAC unidestinopor la dirección MAC origen de la trama recibida y enviar la tramamodificada a través del puerto del puente por el que se harecibido. 9. 4. Procedimiento según cualquiera de lasreivindicaciones anteriores, caracterizado porque, si latrama recibida contiene una dirección MAC unidestino igual a ladirección MAC origen de la asociación dirección MACorigen-identidad del puerto y el indicador decaducidad indica que la dirección está caducada, adicionalmentecomprende modificar la trama recibida sustituyendo la dirección MACunidestino por la dirección MAC origen de la trama recibida y enviarla trama modificada a través del puerto del puente por el que se harecibido. 10. 5. Procedimiento según cualquiera de lasreivindicaciones 3 y 4, caracterizado porque adicionalmentecomprende: 11. - recibir la trama modificada en un puentefrontera conectado a un equipo terminal que tiene la dirección dedestino contenida en la trama modificada, 12. - enviar desde el puente frontera una trama condirección MAC de destino de difusión y dirección MAC origen igual ala dirección del puente frontera, 13. - recibir la trama con dirección MAC de destinode difusión en un puente de red a través de un puerto y modificar latrama sustituyendo la dirección MAC origen por la dirección delpuente de red y la dirección MAC de destino de difusión por ladirección del puente frontera, 14. - enviar desde el puente la trama con direcciónMAC origen igualada a la dirección del puente a través del puertocuya identidad de puerto es la de la asociación dirección MACorigen-identidad del puerto en el puente. 15. 6. Procedimiento según cualquiera de lasreivindicaciones anteriores, caracterizado porqueadicionalmente comprende enviar periódicamente unas tramastrazadoras entre dos puentes frontera, un puente frontera origen queenvía y un puente frontera destino que recibe, a través de un enlaceen los dos sentidos de propagación, las tramas trazadorasconteniendo una dirección origen igual a la dirección del puentefrontera que envía. 16. 7. Procedimiento según la reivindicación 6, caracterizado porque las tramas trazadoras contienen unadirección destino que es igual a la dirección del puente fronteraque recibe. 17. 8. Procedimiento según la reivindicación 6, caracterizado porque las tramas trazadoras contienen unadirección destino que es de difusión. 18. 9. Procedimiento según cualquiera de lasreivindicaciones anteriores, caracterizado porque ladirección MAC origen de la trama recibida en un puente se seleccionaentre una dirección MAC universal, dirección MAC local y direcciónMAC local y jerárquica. 19. 10. Procedimiento según cualquiera de lasreivindicaciones anteriores, caracterizado porque ladirección asignada a cada puente de red del árbol de expansión esuna dirección MAC local. 20. 11. Procedimiento según la reivindicación 10, caracterizado porque la dirección asignada a cada puente dered del árbol de expansión es una dirección MAC local yjerárquica. 21. 12. Procedimiento según cualquiera de lasreivindicaciones 1 a 9, caracterizado porque la direcciónasignada a cada puente frontera conectado a un equipo terminal estáformada por una dirección MAC universal y un identificador encorrespondencia a la distancia del puente frontera al puente de redraíz (R) . 22. 13. Procedimiento según cualquiera de lasreivindicaciones anteriores, caracterizado porque, cuando serecibe la trama en un puente frontera conectado a un equipoterminal, adicionalmente comprende encapsular la trama con unacabecera que contiene una dirección origen y una dirección destinoque son direcciones MAC locales y jerárquicas. 23. 14. Procedimiento según cualquiera de lasreivindicaciones anteriores, caracterizado porque, cuando serecibe la trama en un puente frontera conectado a un equipo terminala través de un puerto designado con una dirección MAC local yjerárquica y la trama contiene una dirección origen que es unadirección MAC universal, el puente frontera sustituye en ladirección origen la dirección MAC universal por la dirección MAClocal y jerárquica del puerto designado. 24. 15. Procedimiento según cualquiera de lasreivindicaciones anteriores, caracterizado porque usa elprotocolo de resolución de direcciones ARP. 25. 16. Procedimiento según cualquiera de lasreivindicaciones anteriores, caracterizado porque usaprohibición de giros aplicables a encaminamiento arriba/abajo. 26. 17. Procedimiento según cualquiera de lasreivindicaciones anteriores, caracterizado porque, si latrama recibida contiene una dirección MAC origen que es unadirección MAC universal y una dirección MAC unidestino que tieneasociado en el puente que la recibe un indicador de caducidadindicando que la dirección está caducada, adicionalmentecomprende: 27. - borrar del puente la asociación con ladirección MAC unidestino, 28. - modificar la trama recibida sustituyendo ladirección MAC unidestino por una dirección MAC de multidifusión, 29. - enviar la trama modificada a la dirección MACorigen. 30. 18. Procedimiento según cualquiera de lasreivindicaciones anteriores, caracterizado porque, si latrama recibida contiene una dirección MAC origen que es unadirección MAC local y jerárquica y una dirección MAC unidestino quetiene asociado en el puente que la recibe un indicador de caducidadindicando que la dirección está caducada, adicionalmentecomprende: 31. - borrar del puente la asociación con ladirección MAC unidestino, 32. - modificar la trama recibida sustituyendo ladirección MAC unidestino por la dirección MAC local y jerárquicacontenida en la dirección MAC origen de la trama recibida, ysustituyendo la dirección MAC origen de la trama por una direcciónMAC local y jerárquica asignada al puente que la recibe; 33. - enviar la trama modificada a la dirección MAClocal y jerárquica contenida en la dirección MAC origen de la tramarecibida. 34. 19. Procedimiento según la reivindicación 18, caracterizado porque la dirección MAC local y jerárquicacontenida en la dirección MAC origen de la trama recibidacorresponde a un equipo terminal. 35. 20. Procedimiento según la reivindicación 18, caracterizado porque la dirección MAC local y jerárquicacontenida en la dirección MAC origen de la trama recibidacorresponde a un puente frontera conectado a un equipo terminal. 36. 21. Procedimiento según cualquiera de lasreivindicaciones anteriores, caracterizado porque, si latrama recibida contiene una dirección MAC origen que es unadirección MAC universal y una dirección MAC unidestino quecorresponde a un puente que está caído o está conectado al puentereceptor de la trama mediante un enlace en el que se ha detectadouna caída, adicionalmente comprende: 37. - borrar del puente receptor de la asociacióncon la dirección MAC unidestino, 38. - modificar la trama recibida sustituyendo ladirección MAC unidestino por una dirección MAC multidifusión, 39. - enviar la trama modificada a la dirección MACorigen. 40. 22. Procedimiento según cualquiera de lasreivindicaciones anteriores, caracterizado porque, si latrama recibida contiene una dirección MAC origen que es unadirección MAC local y jerárquica y una dirección MAC unidestino quecorresponde a un puente que está caído o está conectado al puentereceptor de la trama mediante un enlace en el que se ha detectadouna calda, adicionalmente comprende: 41. - borrar del puente receptor de la trama laasociación con la dirección MAC unidestino, 42. - modificar la trama recibida sustituyendo ladirección MAC unidestino por la dirección MAC local y jerárquicacontenida en la dirección MAC origen de la trama recibida, ysustituyendo la dirección MAC origen de la trama por una direcciónMAC local y jerárquica asignada al puente receptor de la trama; 43. - enviar la trama modificada a la dirección MAClocal y jerárquica contenida en la dirección MAC origen de la tramarecibida. 44. 23. Procedimiento según la reivindicación 22, caracterizado porque la dirección MAC local y jerárquicacontenida en la dirección MAC origen de la trama recibidacorresponde a un equipo terminal. 45. 24. Procedimiento según la reivindicación 22, caracterizado porque la dirección MAC local y jerárquicacontenida en la dirección MAC origen de la trama recibidacorresponde a un puente frontera conectado a un equipo terminal. 46. 25. Procedimiento según cualquiera de lasreivindicaciones anteriores, caracterizado porqueadicionalmente comprende etiquetar en el puente la trama recibidacon una etiqueta VLAN que se selecciona entre etiqueta de la VLANdel árbol de expansión y etiqueta VLAN de la red de puentes queoperan según la reivindicación 1. 47. 26. Puente de red multipuertocaracterizado porque comprende medios de procesamientoconfigurados para encaminar tramas en el nivel de enlace de datos yen el plano de usuario de acuerdo con el procedimiento deencaminamiento de tramas de datos definido según cualquiera de lasreivindicaciones 1 a 25. 48. 27. Red de telecomunicaciones conmutadacaracterizada porque comprende al menos un puente de reddefinido según la reivindicación 26 conectado a un puente de redraíz (R) en un árbol de expansión.
