MÉTODO Y DISPOSITIVO PARA ESTABLECER UNA TABLA DE ENCAMINAMIENTO EN UNA RED DE COMUNICACIÓN
La invención se refiere a un método y un dispositivo para determinar una tabla de encaminamiento y una red de comunicación que comprende barras de interconexión conectadas por puentes. Aplica, entre otros, a las redes con varias barras de interconexión de IEEE 1394 y las redes de comunicación caseras. La norma IEEE 1394 define una barra de interconexión, en serie, de alto desempeño. Un esfuerzo esta actualmente en curso para definir puentes para enlazar varias ele estas barras de interconexión dentro de una red. El documento más reciente emitido por el grupo de trabajo correspondiente es el "IEEE P1394.1 Draft Standard for High Performance Serial Bridges' del 7 de febrero, 1999. De acuerdo al anteproyecto mencionado con anterioridad, un puente conecta sólo dos barras de interconexión. Sin embargo, pueden existir varias rutas entre dos barras de interconexión. Cuando un dispositivo en una primera barra de interconexión desea enviar un mensaje a un dispositivo en una segunda barra de interconexión en algún lugar en la red, un puente conectado a la primera barra de interconexión tiene que decidir si o no enviar el mensaje que circula en esa primera barra de interconexión.
Un puente puede decidir enviar o no enviar un mensaje, dependiendo de varios criterios. La presente invención propone un método para establecer tablas de encaminamiento al nivel de cada puente a fin de permitir que los puentes decidan si o no enviar un mensaje desde una barra común a otra barra común. El objeto de la invención es un método para determinar una tabla de encaminamiento en una red de comunicación que comprende barras de interconexión conectadas por puentes, cada puente que comprende dos portales acompañantes, un primer portal que se conecta a una primera barra de interconexión y un segundo portal que se conecta a una segunda barra de interconexión, cada barra de interconexión que se identifica por un identificador único de barra de interconexión, cada portal que se identifica por un identificador único de portal, el método esta caracterizado en que comprende los pasos de: (a) transmitir, por el portal dado, los datos de la tablcí de encaminamiento almacenados por ese portal dado al portal acompañante del portal dado y recibir, por el portal dado, datos de la tabla de encaminamiento de su portal acompañante; (b) concatenar los datos recibidos de la tabla de encaminamiento con los contenidos de la tabla de encaminamiento propia del portal dado;
(c) difundir los datos de la tabla de encaminamiento, propios, del portal dado en la barra de interconexión, local del portal, (d) recibir los datos de la tabla de encaminamiento difundidos por otros portales en la barra de interconexión local y concatenar los datos de la tabla de encaminamiento, recibidos, con los contenidos de la tabla de encaminamiento propia del portal dado; (e) repetir los pasos anteriores por el portal dado hasta que los datos de encaminamiento con respecto a todas las barras de interconexión en la red se hayan recibido . Una de las ventajas de la invención es que la tabla de encaminamiento es simétrica, es decir, se usa la misma ruta para ir desde un dispositivo A aun dispositivo B o para ir desde el dispositivo B al dispositivo A. De acuerdo a una modalidad preferida de la invención, los datos de la tabla de encaminamiento transmitidos por el portal dado durante la primera iteración del paso (a) comprende el identificador del portal dado y el identificador de la barra de interconexión local del portal dado, y los datos de la tabla de encaminamiento recibidos por el portal dado de su portal acompañante durante la primera interacción del paso (a) comprende el identificador del portal acompañante y el identificador de la barra de interconexión local del portal acompañante . De acuerdo a una modalidad preferida de la invención, los datos de la tabla de encaminamiento transmitidos, recibidos respectivamente, por el portal dado comprenden el identificador del portal dado, respectivamente el identificador del portal acompañante del portal dado. De acuerdo a una modalidad preferida de la invención, la tabla de encaminamiento de un portal comprende los identificadores de las barras de interconexión remotas, y para cada barra de interconexión remota, el identificador del portal local a la barra de interconexión remota que inicialmente ha transmitido el identificador de la barra de interconexión remota, la profundidad de la barra de interconexión remota en comparación a la barra de interconexión local al portal dado, y el identificador del portal local que ha difundido los datos de la tabla de encaminamiento que comprende el identificador de la barra de interconexión remota en la barra de interconexión local. De acuerdo a una modalidad variante de la invención, los datos de la tabla de encaminamiento transmitidos o difundidos por un portal dado contienen la tabla de encaminamiento completa.
De acuerdo a la otra modalidad variante, el portal dado detiene la interación de los pasos (a) a (e) cuando las tablas de encaminamiento recibidas de su portal acompañante y los portales locales contienen sólo datos que son redundantes con la tabla de encaminamiento propia del portal dado. De acuerdo a una modalidad preferida de la invención, los datos de la tabla de encaminamiento transmitidos o difundidos por un portal dado comprenden solo la parte de la tabla de encaminamiento que no se transmitió o difundió por el portal dado durante un paso previo . De acuerdo a una modalidad preferida, el portal dado detiene la interacción de los pasos (a) a (e) cuando no recibe datos de encaminamiento durante la interacción previa . De acuerdo a una modalidad preferida, los pasos de concatenación incluyen la selección de una ruta única de la barra de interconexión local al portal dado a cualquier barra de interconexión remota y la supresión de las rutas no seleccionadas de la tabla de encaminamiento del portal dado. De acuerdo a una modalidad preferida, la ruta seleccionada a una barra de interconexión remota, dada es una función de los identificadores de portal almacenados en la tabla de encaminamiento para la barra de interconexión remota, dada. De acuerdo a una modalidad variante, la ruta seleccionada a una barra de interconexión remota, dada es una función del ancho de banda de los portales en esa ruta. De acuerdo a una modalidad preferida, la selección se hace entre las rutas más cortas a la barra de interconexión remota, las rutas de longitud más larga que se suprimen de la tabla de encaminamiento. De acuerdo a una modalidad preferida, una tabla de encaminamiento se simplifica para el propósito de encaminar mensajes que contienen la lista de los identificadores de las barras de interconexión remotas y para cada barra de interconexión remota si el portal dado debe enviar un mensaje desde la barra de interconexión local al portal local a su portal acompañante. Otro objeto de la invención es un dispositivo de portal adaptado para estar conectado a una primera barra de interconexión de comunicación y adaptado para estar enlazado a un dispositivo de portal acompañante para la conexión a una segunda barra de interconexión de comunicación, el dispositivo de portal que se caracteriza por que comprende : - una interfaz de barra de interconexión para la conexión a la primera barra de interconexión de comunicación; - una interfaz de tejido de conmutación para la conexión al dispositivo de portal acompañante; - una memoria para almacenar los datos de la tabla de encaminamiento; - un medio para transmitir datos de la tabla de encaminamiento almacenados en la memoria al portal acompañante, para difundir los datos de la tabla de encaminamiento almacenados en la memoria en la primera barra de interconexión de comunicación, para controlar la interfaz de la barra de interconexión y la interfaz del tejido de conmutación para recibir o transmitir los datos de la tabla de encaminamiento, y para concatenar los datos recibidos de la tabla de encaminamiento con los datos almacenados en la memoria durante los ciclos sucesivos de recesión y transmisión con respecto a los datos de la tabla de encaminamiento para las barras de interconexión de comunicación, remotas. Otras características y ventajas de la invención aparecerán a través de la descripción y la modalidad preferida, no limitante. Esta modalidad se describirá con la ayuda de los dibujos anexos entre los que: la Figura 1 representa un diagrama esquemático de uno de los dos portales de un puente; - la Figura 2 representa un diagrama de una red que comprende dos barras de interconexión enlazadas por un puente; - la Figura 3 representa un diagrama de una red que comprende dos barras de interconexión enlazadas por tres puentes; - la Figura 4 representa un diagrama de una red de muestra durante un primer paso de un método de construcción de tabla de encaminamiento de acuerdo a la modalidad preferida de la invención; - la Figura 5 representa un diagrama de la red de la Figura 4 durante una segunda interación del método de construcción de la tabla de encaminamiento; - la Figura 6 representa un diagrama de la red de las Figuras 4 y 5 durante una tercera interación del método de construcción de la tabla de encaminamiento. La presente modalidad se refiere a una red que comprende barras de interconexión en serie de IEEE 1394 conectadas por puentes. Es claro que la invención no se limita a este ambiente específico y que se puede adaptar a otros ambientes por un experto en la técnica. La presente modalidad aplica a la transmisión asincrónica de mensajes, pero se puede extender a otros tipos de transmisión. Para información detallada con respecto a las especificaciones de una barra de interconexión de IEEE 1394 se debe hacer referencia al documento de IEEE "P1394 Standard for a High Performance Serial Bus". La Figura 1 es un diagrama de uno de los dos portales que constituye un puente entre dos barras de interconexión de IEEE 1394. El otro portal contiene elementos similares. El portal comprende una interfaz 101 de barra de interconexión de 1394, que incluye un circuito de interconexión física ("PHY"), y un circuito de enlace ("ENLACE") . El portal también comprende una interfaz 102 de tejido de conmutación. El tejido de conmutación es el medio de comunicación usado por los dos portales del puente para comunicarse entre sí. De acuerdo a la presente modalidad, el tejido de conmutación es un enlace inalámbrico de radiofrecuencia. Para permitir la comunicación bidireccional a través de este medio, la interfaz 102 comprende un modulador/desmodulador 105, un convertidor ascendente/descendente de frecuencia 106 con osciladores apropiados y una antena 107. Por supuesto, se pueden usar otros tipos de tejido de conmutación: cable coaxial, fibras ópticas, transmisión infrarroja y otros. Una red dada puede contener puentes de los cuales cada uno implementa un tipo diferente de tejido de conmutación. El portal también comprende una memoria 104 que incluye un área reservada para las tablas de encaminamiento así como cuatro áreas para almacenar datos de entrada y de salida, para ya sea la transmisión asincrónica o isocrónica . El portal comprende además un microprocesador 103 o dispositivo equivalente para administrar los diferentes elementos del portal. El microprocesador también corre un programa, almacenado en la memoria 104, para determinar las tablas de encaminamiento. La Figura 2 es un diagrama de una red simple, que se usará para ejemplificar la comunicación entre las barras de interconexión. La red comprende dos barras de interconexión, B200 y B201, conectadas por un puente (P202P203), que comprende los portales P202 y P203. Puesto que los portales P202 y P203 corresponden al mismo puente, se llaman portales acompañantes. Un nodo N201 se conecta a la barra de interconexión B200, en tanto que un nodo N202 se conecta a la barra de interconexión B201. La barra de interconexión B200 se llama "local" al nodo N201. Es una barra de interconexión "remota" para el nodo N202. Cada barra de interconexión se identifica de forma única dentro de la red a través de un identificador de barra de interconexión (bus_ID) .Cada nodo conectado a una barra de interconexión se identifica de forma única en esa barra de interconexión por un identificador de nodo ("GUID") . Los portales también son nodos y de esta manera tienen un identificador único. Los dos portales de la Figura 2 tienen los GUID respectivos de "2" y "3". Por conveniencia, cada portal se refiere "PXYY" donde "X" identifica la figura y donde "YY" es el valor de GUID del portal. Los mismos portales en diferentes figuras siempre mantienen la misma referencia. Esto es cierto en particular para las Figuras 4 a 6, que representan una misma red en diferentes etapas del proceso de determinación de la tabla de encaminamiento. Se obtiene una dirección única de un nodo dentro de la red por la combinación del identificador de la barra de interconexión con el identificador de nodo. Cuando se envía un mensaje desde un nodo a otro, el envió especifica la dirección única de destino del nodo de destino en su encabezado de mensaje. La profundidad de una primera barra de interconexión en comparación a una segunda barra de interconexión se define como que es el número más pequeño de los puentes (es decir, los puentes en la ruta más corta) un mensaje tiene que cruzar para ir desde la primera barra de interconexión a la segunda barra de interconexión. De esta manera, la profundidad de la barra de interconexión B200 en comparación a la barra de interconexión B201 es 1. En cada barra de interconexión, uno de los portales conectados a esta barra de interconexión se elige portal Alfa. Este portal Alfa tiene ciertas obligaciones de administración relacionadas a la barra de interconexión en la barra de interconexión. Entre los portales Alfa, se elige un portal Primero. Este portal Primero realiza ciertas obligaciones de administración relacionadas a la red. Para el propósito de la presente modalidad, el portal Primero verifica si un nodo esta conectado o esta removido de la red. En este caso, la red se re-inicializa . El portal Primero envía un mensaje de difusión a todos los nodos, y en particular a los portales para informarles de la reinicialización de la red. En la recepción de este mensaje, cada portal recibe su nueva tabla de encaminamiento como se describe posteriormente. En tanto que el método de determinación del portal Primero está más allá del alcance de esta descripción, se puede determinar, por ejemplo, al comparar los EUI (Identificadores Únicos Extendidos) de 64 bitios de los diferentes portales Alfa. El portal Alfa que tiene el EUI de orden inverso más grande se elige por ejemplo como el portal Primero. Para un portal, la información de encaminamiento consiste en la información que permite al portal determinar, en la recepción de la barra de interconexión del portal de un mensaje que contiene un identificador de la barra de interconexión de destino, si debe enviar el mensaje a su portal acompañante o no. La determinación de la tabla de encaminamiento es un proceso interactivo. Durante el primer paso del proceso de construcción de la tabla de encaminamiento, un portal determina la información de encaminamiento a las barras de interconexión de profundidad 1 en comparación a la barra de interconexión del portal. Durante el segundo paso, un portal determina la información de encaminamiento a las barras de interconexión de profundidad 2 , y así sucesivamente . El proceso se puede resumir como sigue: (a) Paso 1 Durante el primer paso, cada portal envía su identificador de nodo y el identificador de la barra de interconexión local a su portal acompañante. Cada portal acompañante difunde estos dos identificadores en su barra de interconexión local, a fin de compartir esta información con todos los otros portales en su barra de interconexión local . Cada portal recibe en su barra de interconexión el par de identificadores del nodo y de barra de interconexión de los portales acompañantes de todos los portales en la barra de interconexión local. Cada portal almacena la información recibida, junto con el par de identificadores de su propio portal acompañante. Una vez que se termina la difusión, cada portal conoce los identificadores de todas las barras de interconexión de profundidad 1 en comparación a su barra de interconexión local, así como los identificadores GUID de los portales conectados a estas barras y parte de los puentes conectados a la barra de interconexión local. Cada portal también conoce los identificadores GUID de los portales conectados a la barra de interconexión local, puesto que los mensajes de difusión enviados por los portales de la barra de interconexión local incluyen la dirección de fuente del mensaje, es decir, el valor GUID del portal. Cada portal entonces determina si una barra de interconexión remota, dada aparece varias veces en la información almacenada. Si este es el caso, eso significa que existen rutas redundantes a esta barra de interconexión remota. Esta redundancia se elimina al seleccionar sólo uno de los puentes que conducen a la barra de interconexión remota. Si se van a enviar mensajes desde la barra de interconexión local a la barra de interconexión remota, entonces se usará sólo el puente seleccionado, es decir, sólo el portal del puente seleccionado transferirá el mensaje a su portal acompañante. Todos los otros puentes redundantes con el puente seleccionado se "deshabilitan" de esta manera para esta ruta particular. De acuerdo a la modalidad preferida, el puente seleccionado es aquel que posee el portal que tiene el identificador GUID más alto. Todos los otros portales de una barra de interconexión local se deshabilítan por si mismos para la transmisión de mensajes a la barra de interconexión remota para esa ruta, una vez que estos portales han determinado que son o sus portales acompañantes no son parte del puente seleccionado. La Figura 3 es un diagrama de una red que comprende dos barras de interconexión Vio y B301, conectadas a través de tres puentes redundantes (P303P302), (P301P305) y (P304P306) . De acuerdo a los criterios definidos con anterioridad, el puente seleccionado para enviar mensajes desde la barra de interconexión B300 a la barra de interconexión B301 y viceversa es el puente (P304P306, puesto que "6" es el GUID más grande. De acuerdo a una variante de la modalidad, el puente seleccionado es el puente que posee el ancho de banda más grande para la transmisión de datos. A fin de permitir que los portales tomen decisiones en base a este criterio, la información con respecto al ancho de banda de un puente tiene que ser difundida junto con los identificadores de la barra de interconexión y el portal, a menos que esta información se conozca ya por los portales a través de algún otro medio, tal como una lista pre-programada . En cuanto a la modalidad preferida, todos los portales de la barra de interconexión local que corresponden a puentes redundantes y que no admiten el ancho de banda más grande se deshabilitan por si mismas para la transmisión de los mensajes a la barra de interconexión remota. Si varios puentes redundantes tienen el mismo ancho de banda, el criterio descrito con relación a la modalidad preferida se usa para seleccionar un puente único. Es claro que se pueden usar otros criterios de selección para seleccionar un puente único entre un número de puentes redundantes. Al final del paso 1, cada portal conoce si debe enviar mensajes que circulen en su barra de interconexión local y dirigirse a la barra de interconexión de profundidad 1 conectada a su portal de acompañante o no. Este nivel, los puentes redundantes a las barras de interconexión de profundidad 1 en comparación a la barra de interconexión local se han deshabilitado. La información mantenida por cada portal tiene el siguiente formato:
Tabla 1
Esta tabla es la tabla de encaminamiento a la cual se adicionará información adicional durante cada paso subsecuente del presente proceso. Se describirá posteriormente una versión simplificada de esta tabla. Como ya se menciona, los GUID del portal local almacenados en la tabla se obtienen de los mensajes enviados por los portales locales .
(b) Paso 2 Después del final del paso 1, cada portal de un puente, que no se ha deshabilitado, envía el contenido de su tabla de encaminamiento a su portal acompañante. El portal acompañante difunde el contenido de la tabla en su barra de interconexión local. Todos los portales reciben y almacenan las tablas transmitidas en su barra de interconexión local y adicionan el contenido de estas tablas a su propia tabla de encaminamiento. También adicionan la tabla recibida de su portal acompañante respectivo. Como en el paso 1, cada portal conectado a una barra de interconexión dada tiene la misma información en esa etapa. De manera preferente, cada portal local transmite en su barra de interconexión local sólo la parte de la tabla de su tabla acompañante que no es redundante con la información transmitida durante un paso anterior, es decir, la información que aun no está presente en la tabla propia del portal local. El portal local simplemente compara la tabla recibida de su portal acompañante con los contenidos de su propia tabla para determinar si se va almacenar una información y si se transmite o no. Una vez que se han concatenado las tablas, cada portal verifica las rutas redundantes a las barras de interconexión de profundidad 2 en comparación a la barra de interconexión local, aplicando un criterio similar al criterio ampliado durante el paso 1 para seleccionar el producto individual en tres rutas equivalentes. De acuerdo a la presente modalidad, la ruta, que se selecciona, es la ruta que contiene el portal que tiene el identificador GUID más alto. Para la presente modalidad, solo los identificadores GUID de los portales de los puentes al inicio y al final de una ruta se toman en cuenta. Por supuesto, se pueden elegir otros criterios, mientras que todos los portales elegidos de una manera inambigua en una misma ruta individual entre rutas redundantes . Las rutas que comprenden dos puentes entre las barras de interconexión ya enlazadas por una ruta que comprende un puente individual (es decir, enlazadas ya por una ruta más corta) se descartan. Al final del paso 2, cada portal conoce si debe enviar mensajes que circulen en su barra de interconexión local y dirigirse a las barras de interconexión de profundidad 2 en comparación a la barra de interconexión local .
(c) Paso n El paso n consiste en la repetición del proceso del paso 2, reemplazando "2" por "n" . Como para el paso 2, rutas más cortas entre dos barras de interconexión se prefieren sobre rutas más largas entre las mismas dos barras de interconexión. De acuerdo a la modalidad preferida, el proceso se detiene por un portal cuando recibe, de su portal acompañante y de los portales locales a su barra de interconexión, información que es completamente redundante con los contenidos de su propia tabla de encaminamiento. La aplicación del proceso iterativo a una red de muestra ahora se describirá. La descripción a continuación contiene detalles adicionales y reglas en comparación a las reglas generales definidas anteriormente. La red de muestras se ilustra por la Figura 4. Comprende un total de cinco barras de interconexión B400 a B404 y varios puentes que comprenden portales con los valores GUID de 0 a 13. La topología de la red es como sigue:
Tabla 2
El primer portal de un puente indicado por un par (PXYY, PXYY) se conecta a la barra de interconexión indicada en la primera línea de la tabla, en tanto que el segundo portal de un puente se conecta a la barra de interconexión indicada en la primera columna de la tabla. En la Figuras 4 a 6, las flechas verticales y los identificadores de las barras de interconexión cercanas y los valores GUID indican la información enviada desde un portal a su portal acompañante que se va a difundir en la barra de interconexión local del portal acompañante. El proceso de construcción de la barra acompañante se describirá en detalle para las barras de interconexión B400 y B401. Puesto que la profundidad máxima en la red es 3 , el número máximo de interacciones que se va a llevar a cabo por cualquier portal en la red es también 3.
(a) Paso 1 (Barra de interconexión B400) El portal P409 recibe de su portal acompañante
P408 la información: - GUID de portal acompañante: 8 Número de barra de interconexión de portal acompañante: B401. El portal P411 recibe de su portal acompañante
P410 la información: - GUID de portal acompañante: 10 Número de barra de interconexión de portal acompañante: B401 El portal P413 recibe de su portal acompañante P412 la información: - GUID de portal acompañante: 12 Número de barra de interconexión de portal acompañante: B404. Cada uno de los portales anteriores difunde esta información en la barra de interconexión B400 y escucha a las difusiones de los otros portales. Cada uno de los portales anteriores entonces construye la siguiente tabla.
Tabla 3
Cada portal entonces verifica las rutas redundantes. Puesto que la barra de interconexión B401 aparece dos veces en la Tabla, los portales han seleccionado que rutas se va a usar entre las dos rutas redundantes existentes a la barra de interconexión B401. Puesto que el valor GUID es más grande entre los valores de GUID de los portales P408, P409, P410 y P411 es 11, la ruta dada por la segunda línea de la tabla se selecciona. La otra ruta se suprime de la tabla 3 para producir la tabla de encaminamiento al final del paso 1. Para el propósito de encaminamiento de mensajes, esta tabla 3 se puede simplificar como sigue, puesto que sólo se necesita conocer la barra de interconexión de destino y el portal de envío para este propósito:
Tabla 4
Esta tabla de encaminamiento se interpreta como sigue: - Los paquetes desde la barra de interconexión
B400 a la barra de interconexión B401 se enviarán por el portal 11. - Los paquetes de la barra de interconexión B400 a la barra de interconexión B404 se enviarán por el portal 13. Por supuesto, la tabla de encaminamiento también se puede presentar o almacenar bajo otros formatos que el formato dado en la tabla 4. Para el propósito de proseguir el proceso iterativo, la información de la tabla 3 se mantienen en memoria.
(b) Paso 1 (barra de interconexión B401) El portal P408 recibe de su portal acompañante la siguiente información: - GUID de portal acompañante: 9 número de barra de interconexión de portal acompañante: B400 El portal P410 recibe de su portal acompañante la información : - GUID de portal acompañante: 11 número de barra de interconexión de portal acompañante: B400 El portal P403 recibe de su portal acompañante la información: - GUID de portal acompañante: 2 número de barra de interconexión de portal acompañante: B402. Cada uno de los portales anteriores difunde esta información en la barra de interconexión B401 y escucha la difusión de los otros portales. Cada uno de los portales anteriores entonces construye la siguiente tabla:
Tabla 5
De acuerdo a reglas descritas con anterioridad, cada portal en la barra de interconexión B401 determina la siguiente tabla de encaminamiento simplificada:
Tabla 6
Esta tabla se interpreta como sigue: - los paquetes desde la barra de interconexión B401 a la barra de interconexión B400 se enviarán por el portal P410 los paquetes desde la barra de interconexión B401 a la barra de interconexión B402 se enviarán por el portal P403. Se señala que la ruta entre la barra de interconexión B400 y B401 se selecciona con los mismos criterios como antes sin consecuencia se selecciona a la misma ruta. Esto significa que un mensaje desde una barra de interconexión A usando una ruta dada para alcanzar una barra de interconexión B usará la misma ruta como un mensaje que va desde la barra de interconexión B a la barra de interconexión A, y que en caso de que un portal se deshabilite durante un paso del proceso, su portal acompañante también se deshabilita. La Figura 5 indica para la red completa de la Figura 4 que los puentes se ha deshabilitado durante el paso 1. Los puentes deshabilitados indican en gris. En tanto que los portales de los puentes deshabilitados durante el paso 1 no envían información de encaminamiento, pueden continuar recibiendo información de encaminamiento que circula en sus barras de interconexión locales, respectivas .
(c) Paso 2 (Barra de interconexión B400) El portal P408 que se ha deshabilitado durante el paso 1, cada uno de los portales P410 y P412 envía su tabla de encaminamiento a su portal acompañante en la barra de interconexión B400. La Figura 5 indica que se transmite información a cada portal. Sólo la información, que es no redundante, se envía, como se indica en la Figura 5. Esto es porque no se muestra información para el portal P400: la información pertinente que corresponde a la barra de interconexión B403 se envío ya durante el paso 1. De acuerdo a la presente modalidad, a fin de reducir la cantidad de datos enviados en las barras de interconexión, cada portal no envía a su portal acompañante información ya recibida de su portal acompañante durante un paso previo (puesto que esta información se ha difundido ya durante ese paso anterior) . La información sólo se envía si no es ya redundante con la información enviada durante un paso anterior. En otras palabras, cuando se está en el paso n, un portal no recibe de otro portal en su barra de interconexión local ninguna información que se refiera a una barra de interconexión de profundidad n, que no envíe información a su portal acompañante durante los pasos subsecuentes . De acuerdo a una variante ventajosa de la invención, cuando un portal no tiene nuevos datos para transmitir a su portal acompañante, notifica a su portal acompañante que este último no recibirá ninguna información adicional durante el presente paso y los potenciales pasos futuros del proceso. Un mecanismo de interrupción también se puede implementar al nivel del portal acompañante. De acuerdo a una variante de la presente modalidad, cada portal envía su tabla de encaminamiento no simplificada, completa a su portal acompañante. Aunque se desperdicie el ancho de banda en este caso, se puede simplificar el procesamiento de la tabla al nivel de cada portal . La barra de interconexión B400, cada portal tiene la siguiente información, además de la información recibida durante el paso 1 :
Tabla 7
Hay dos rutas redundantes entre la barra de interconexión B400 y B402, una ruta que conduce a través de la barra de interconexión B401, la otra a través de B402. Puesto que el valor GUID más alto entre los cuatro portales relacionados es 13, la segunda ruta en la tabla anterior se selecciona en tanto que se suprime la primera ruta. Cada uno de los portales en la barra de interconexión B400 entonces tiene acceso a la siguiente información:
Tabla 8
La tabla simplificada ahora se puede determinar fácilmente de la tabla 8:
Tabla 9
(d) Paso 2 (Barra de Interconexión B401) Después de recibir la información de encaminamiento enviada por los portales acompañantes P411 y P402, cada uno de los portales P408, P410 y P403 en la barra de interconexión B401 adiciona la siguiente información para las barras de interconexión de profundidad 2 a la información recibida durante el paso 1 para las barras de interconexión de profundidad 1.
Tabla 10
Nuevamente, existe una ruta redundante, en este caso a la barra de interconexión B404. Al aplicar la misma regla con antes, la ruta que aparece primero en la tabla 9 se selecciona (GUID del portal remoto igual a 12), en tanto que la ruta que aparece en la línea posterior se suprime. Adicionando a la tabla resultante a la información determinada por los portales de la barra de interconexión B401 durante el paso 1, se obtiene:
Tabla 11
Para la barra de interconexión B401, la tabla simplificada es:
Tabla 12
El paso 2 de esta manera se determina por los portales en las barras de interconexión B400 y B401.
(e) Paso 3 (Barra de Interconexión B400) En esta etapa, solo tres portales tienen información no redundante para transmitir con respecto a las barras de interconexión de profundidad 3 (es decir los portales (P411,P410), (P413,P412) y (P401 , P400) ) , como se ilustra por la Figura 6. Los otros portales activos (es decir, no deshabilitados) no reciben la información de la barra de interconexión de profundidad 2 de los otros portales en su barra de interconexión local durante el paso 2 y de esta manera no envía ninguna información durante el paso 3. La información adicional por cada portal de la barra de interconexión B400 al comienzo del paso 3 es la siguiente :
Tabla 13
Aplicando la regla de selección, la segunda ruta a la barra de interconexión B403 se selecciona (GUID de valor 13), en tanto que la primera se suprime. Cada portal en la barra de interconexión B400 entonces mantiene la siguiente tabla.
Tabla 14
La tabla de encaminamiento simplificada entonces s
Tabla 15
Esta es la tabla final para la barra de interconexión B400. No hay barras de interconexión de profundidad 4 con respecto a la barra de interconexión B400 en la red.
(f) Paso 3 (Barra de interconexión B401) La red no contiene ninguna barra de interconexión de profundidad 3 en comparación a la barra de interconexión B401. Puesto que los portales de la barras de interconexión B401 no recibe ninguna relación redundante en sus portales acompañantes, sus tablas finales son aquellas establecidas durante el paso 2. Durante este paso, todas las barras de interconexión han establecido la ruta a todas la otras barras de interconexión en la red. Cuando un mensaje esta en circulación en una barra de interconexión, cada portal local a esa barra de interconexión determina el identificador de la barra de interconexión de destino contenido en el encabezado de mensaje y verifica en su tabla de encaminamiento si debe enviar el mensaje o si el mensaje se envía por otro portal. De esta manera, toda la información que un portal necesita conocer es la lista de los identificadores de las barras de interconexión remotas y para cada una de estas barras de interconexión, un indicador que indique si el portal es o no parte de una ruta a la barra de interconexión remota.