CN1353901A - 在通信网络中建立路由选择表的方法及装置 - Google Patents

Abstract

本发明涉及在包括由网桥连接的总线的通信网络中确定路由选择表的方法,每个网桥包括两个同伴端口,第一端口连接到第一总线,第二端口连接到第二总线,每条总线由专用总线识别符识别,每个端口由专用端口识别符识别。本发明方法包括步骤:(a)通过所述给定端口把所述给定端口存储的路由选择表数据发送到给定端口的同伴端口,通过所述给定端口,从它的同伴端口接收路由选择表数据;(b)把所述接收的路由选择表数据与给定端口本身的路由选择表的内容连接在一起;(c)在端口的本地总线上广播所述给定端口本身的路由选择表数据;(d)接收本地总线上的其它端口广播的路由选择表数据,并把所述接收的路由选择表数据与给定端口本身的路由选择表的内容连接在一起;(e)由所述给定端口重复上述步骤,直到已经接收到涉及网络中所有总线的路由数据。本发明也涉及实施上述方法的端口装置。

Description

在通信网络中建立路由选择表的方法及装置

技术领域

本发明涉及在包括由网桥连接的总线的通信网络中确定路由选择表的方法及装置。本发明方法和装置适用于IEEE 1394多总线网络和家庭通信网络。

背景技术

IEEE 1394标准定义了高性能串行总线。当前正在进行的工作是定义把几个这样的总线链接在一个网络中的网桥。由对应工作组发布的最新文件是1999年二月7日发布的“用于高性能串行网桥的IEEE P1394.1标准草案”。

按照上述草案，网桥只连接两条总线。然而，在两条总线之间可以存在几个路径。当第一总线上的装置希望发送信息到网络中某地的第二总线上的装置时，连接到第一总线的网桥必须决定是否传送在该第一总线上循环的信息。网桥根据几个标准决定是否传送信息。

发明内容

本发明的目的是提供一种在每个网桥层级上建立路由选择表的方法，以便使得网桥决定是否从总线到总线传送信息。

本发明的目的是在包括由网桥连接总线的通信网络中确定路由选择表的方法，每个网桥包括两个同伴端口，第一端口连接到第一总线，第二端口连接到第二总线，每条总线由专用总线识别符识别，每个端口由专用端口识别符识别，所述方法的特征在于包括步骤：

(a)通过所述给定端口把所述给定端口存储的路由选择表数据发送到给定端口的同伴端口，通过所述给定端口，从它的同伴端口接收路由选择表数据；

(b)把所述接收的路由选择表数据与给定端口本身的路由选择表的内容连接在一起；

(c)在端口的本地总线上广播所述给定端口本身的路由选择表数据；

(d)接收本地总线上的其它端口广播的路由选择表数据，并把所述接收的路由选择表数据与给定端口本身的路由选择表的内容连接在一起；

(e)由所述给定端口重复上述步骤，直到已经接收到涉及网络中所有总线的路由数据。

本发明方法的优点之一是路由选择表是对称的，即使用相同的路径从装置A到装置B或从装置B到装置A。

按照本发明的优选实施例，在步骤(a)的第一重复期间，由所述给定端口发送的路由选择表数据包括给定端口的识别符和给定端口的本地总线的识别符；以及，在步骤(a)的第一重复期间，由所述给定端口从它的同伴端口接收的路由选择表数据包括所述同伴端口的识别符和同伴端口的本地总线的识别符。

按照本发明的优选实施例，由所述给定端口分别发送和接收的所述路由选择表数据包括给定端口的识别符和给定端口的同伴端口的识别符。

按照本发明的优选实施例，端口的路由选择表包括远程总线的识别符，针对每个远程总线包括到已经开始发送远程总线识别符的远程总线的本地端口的识别符，与到给定端口的本地总线相比较该远程总线的深度，已经在本地总线上广播包括远程总线识别符的路由选择表数据的本地端口的识别符。按照本发明的变体实施例，由给定端口发送或传播的路由选择表数据包括整个路由选择表。

按照上述变体实施例，当从给定端口的同伴端口和本地端口接收的路由选择表只包括是给定端口本身的路由选择表的冗余数据时，给定端口停止重复步骤(a)到(e)。

按照本发明的优选实施例，由给定端口发送或广播的路由选择表数据只包括在前一步骤期间没有由所述给定端口发送或广播的路由选择表的部分。

按照优选实施例，当给定端口在前面重复期间没有接收路由数据时，它停止重复步骤(a)到(e)。

按照优选实施例，连接步骤包括选择从本地总线到给定端口到任何远程总线的专用路径和删去来自给定端口的路由选择表中的未选择的路径。

按照优选实施例，所述到给定的远程总线的选择路径是为所述给定远程总线在路由选择表中存储的端口识别符的函数。

按照变体实施例，所述到给定的远程总线的选择路径是所述路径上的端口带宽的函数。

按照优选实施例，所述选择是在到远程总线的最短路径中进行的，较长距离的路径从路由选择表中删去。

按照优选实施例，为路由信息的目的而简化路由选择表，使其只包括远程总线识别符的列表，以及对于每个远程总线来说，给定的端口是否将从总线本地向给定端口和向它的同伴端口传送信息。

本发明的另一目的是一种端口装置，其适于连接到第一通信总线并适于链接到同伴端口装置以便连接到第二通信总线，所述端口装置的特征在于它包括：

总线接口，用于连接到所述第一通信总线；

转接结构接口，用于连接到所述同伴端口装置；

存储器，用于存储路由选择表数据；

装置，用于把存储在所述存储器中的路由选择表数据发送到所述同伴端口，用于在所述第一通信总线上广播存储在所述存储器中的路由选择表数据，用于控制所述总线接口和转接结构接口，以接收或发送路由选择表数据，用于在后面与远程通信总线的路由选择表数据有关的接收和发送周期期间把接收的路由选择表数据与存储在所述存储器中的数据连接起来。

附图说明

本发明的其它特征和优点将通过优选的、非限制性实施例的描述变得更清楚。这个实施例将参考附图进行描述，其中：

图1示出网桥的两个端口之一的示意图；

图2示出包括由一个网桥链接的两条总线的网络示意图；

图3示出包括由三个网桥链接的两条总线的网络示意图；

图4示出根据本发明优选实施例的路由选择表构建方法的第一步期间的样本网络的示意图；

图5示出路由选择表构建方法的第二重复期间的图4网络的示意图；

图6示出路由选择表构建方法的第三重复期间的图4和图5网络的示意图；

本实施例涉及到包括由网桥连接的IEEE 1394串行总线的网络。很清楚，本发明不局限于这种具体的环境，也可由本领域技术人员应用到其它环境。

本实施例应用到异步信息传输，但也可以扩展到其它类型的传输。

关于IEEE 1394总线规范的详细信息，人们可以参考IEEE文件中题为“用于高性能串行总线的P1394标准”一文。

图1是在两个IEEE 1394总线之间构成网桥的两个端口之一的示意图。其它端口包括类似的单元。

端口包括1394总线接口101，该接口包括物理接口电路(‘PHY’)和链接电路(‘LINK’)。端口也包括转接结构接口102。

转接结构是网桥的两个端口使用的通信介质，以便相互之间通信。按照本实施例，转接结构是射频无线链路。为使得通过该介质能够进行双向通信，接口102包括调制器/解调器105、含有适当振荡器的频率上/下行转换器106、天线107。当然，可以使用其它类型的转接结构：同轴电缆、光纤、红外传输和其它传输。给定的网络可以包括每个网桥执行不同类型的转接结构的网桥。

端口也包括用于异步或同步传输的存储器104，存储器包括为路由选择表保留的区域及用于存储入站和出站数据的四个区域。

而且，端口包括微处理器103或等效的器件，用于管理端口的不同单元。微处理器也运行存储在存储器104中的程序，用于确定路由选择表。

图2是一个简单网络示意图，将使用图2作为总线之间通信的示例。网络包括由网桥(P202、P203)连接的两条总线B200和B201，网桥包括端口P202和P203。因为端口P202和P203属于相同的网桥。它们被称为同伴端口。节点N201连接到总线B200，而节点N202连接到总线B201。

对节点N201来说，总线B200被称为“本地”。它是用于节点N202的“远程”总线。

每条总线在网络中通过识别符(bus_ID(总线识别符))唯一地识别。连接到总线的每个节点由节点识别符(‘GUID’)在该总线上唯一地识别。端口也是节点，因此，具有专门的识别符。图2的两个端口具有各自的GUID‘2’和‘3’。为方便起见，每个端口由‘PXYY’表示，其中，‘X’识别该图，‘YY’是端口的GUID值。在不同图中的相同端口总是保持相同的参考符号。特别对于表示相同网络在路由选择表确定处理的不同阶段的图4到图6也是这样。

网络中节点的专用地址通过总线识别符与节点识别符的组合来获得。当信息从一个节点被发送到另一节点时，在发送信息的标头中指定了目的地节点的专用目的地地址。

与第二总线相比的第一总线的深度被定义为最少的网桥数(即，最短路径上的网桥数)，信息必须从第一总线跨越到第二总线。因此，与总线B201相比的总线B200的深度是1。

在每一条总线上，连接到这条总线的一个端口被选作为Alpha端口。这个Alpha端口具有总线上的某些有关总线的管理职责。在Alpha端口之中，选择Prime端口。这个Prime端口执行某些有关网络的管理职责。对于本实施例的目的，Prime端口检查节点是否连接到网络或与网络断开。在这种情况中，网络被重新初始化。Prime端口发送广播信息到所有节点，特别发送到端口，以通知它们网络重新初始化。根据接收的这个信息，每个端口按下述方式确定它的新路由选择表。

虽然Prime端口的确定方法超出了本说明书的范围，它可以例如通过比较不同Alpha端口的64-bit EUI(可扩展的专用识别符)确定。例如，挑选具有最大倒序EUI的Alpha端口作为Prime端口。

对于端口，在包含目的地总线识别符的信息的端口总线上接收时，路由信息由使得端口能够确定它是否应当传送信息到它的同伴端口的信息构成。

路由选择表的确定是一个重复的过程。在路由选择表构建过程的第一步期间，端口确定到与端口的总线比较深度为1的总线的路由信息。在第二步期间，端口确定到深度为2的总线的路由信息等等。

该过程可以概述如下：

(a)步骤1

在第一步期间，每个端口发送它的节点识别符和本地总线识别符到它的同伴端口。每个同伴端口在它的本地总线上广播这两个识别符，以便与它的本地总线上的所有其它端口共用这个信息。每个端口在它的总线上接收来自本地总线上的所有端口的同伴端口的一对节点和总线识别符。每个端口将接收的信息与来自其自己的同伴端口的该对识别符一同存储。广播一旦完成，每个端口知道与它的本地总线比较深度为1的所有总线的识别符，以及连接到这些总线的端口的GUID识别符和连接到本地总线的网桥的部分。每个端口也知道连接到本地总线的端口的GUID识别符，因为由本地总线的端口发送的广播信息包括信息源地址，即，端口GUID值。

然后，每个端口确定给定的远程总线是否在存储的信息中出现过数次。如果出现这种情况，这意味着存在到这个远程总线的冗余路径。这个冗余通过只选择通向远程总线的一个网桥来消除。如果信息将从本地总线传送到远程总线，那么，只使用选择的网桥，即，只是选择的网桥端口将向它的同伴端口传输信息。因此，具有选择网桥的所有其它网桥冗余不适用于这个特殊的路径。

按照本实施例，选择的网桥是拥有最高GUID识别符的端口的网桥。一旦这些端口已经确定它们或它们的同伴端口不是选择的网桥的部分，本地总线的所有其它端口使它们自己不能用这个路径传输信息到远程总线。

图3示出包括由三个冗余网桥(P303P302)、(P301P305)、(P304P306)连接的两条总线(B300)和(B301)的网络示意图。按照上面定义的标准，因为‘6’是最大的GUID，所以为了从总线B300传送信息到总线B301(反之亦然)所选择的网桥是网桥(P304P306)。

按照实施例的变体，选择的网桥是对传送数据具有最大带宽的网桥。为了使得端口能够基于这个标准做出决定，有关网桥带宽的信息必须连同总线和端口识别符一同广播，除非这样的信息早已经通过某些其它的手段，如预先编程的列表由端口知道。作为优选的实施例，属于冗余网桥并且不容许最大带宽的本地总线的所有端口禁止它们自己传输信息到远程总线。如果几个冗余网桥具有相同的带宽，使用相对于优选实施例描述的标准选择专用网桥。

很清楚，可以使用其它的选择标准在多个冗余网桥中选择专用网桥。

在步骤1结束时，每个端口知道它是否应当传送在它的本地总线上循环并定址到连接到它的同伴端口的深度为1的总线的信息。在这个阶段，已经禁止冗余网桥到与本地总线比较深度为1的总线。

每个端口持有的信息具有下述格式：

远程总线识别符	路径(深度)上网桥的数量	本地端口GUID	远程端口GUID
				...

                     表1

这个表是路由选择表，在本过程的每一后续步骤中，增加的信息将被加入路由选择表中。

(b)步骤2

在步骤1结束之后，没有被禁止的网桥的每一端口发送它的路由选择表的内容到它的同伴端口。同伴端口在它的本地总线上广播该表的内容。所有端口接收和存储在它的本地总线上传送的表，并把这些表的内容加到它们自己的路由选择表上。它们也增加从它们各自同伴端口接收的表。与步骤1一样，在这个阶段，连接到给定总线的每个端口具有相同的信息。

每个本地端口最好在它的本地总线上只发送它的同伴表的该表的部分，该同伴表对于前面的步骤期间发送的信息不是冗余的，即，信息已经不出现在本地端口的自己的表中。本地端口简单地把从它的同伴端口接收的表与它自己表的内容进行比较，以确定是否存储和发送新信息。

这些表一旦连接在一起，每个端口检查到与本地总线相比深度为2的总线的冗余路径，该比较应用与步骤1期间采用的标准类似的标准，以便在等效路径中选择单个路径。按照本实施例，选择的路径是包括具有最大GUID识别符的端口的路径。对于本实施例来说，只考虑在路径始端和末端的网桥端口的GUID识别符。

当然，可以选择其它的标准，只要所有端口以明确的方式在冗余路径中选择相同的单个路径。

放弃包含已经由包括单个网桥的路径链接的(即，已经由短路径链接的)总线之间的两个网桥的路径。

在步骤2结束时，每个端口知道它是否应当传送在它的本地总线上循环并定址到与本地总线相比较深度为2的总线的信息。

(c)步骤n

步骤n由重复步骤2的过程构成，由‘n’替代‘2’。就步骤2而言，两条总线之间的较短路径比相同的两条总线之间的较长路径好。

按照优选的实施例，当端口从它的同伴端口和从本地到总线的端口接收到与它自己的路由选择表的内容完全冗余的信息时，该端口停止该处理。

现在将描述重复过程到样本网络的应用。与上面定义的一般规则相比较，下面的描述包括附加细节和规则。样本网络显示在图4中。它总共包括五条总线B400到B404和由具有0到13的GUID值的端口构成的七个网桥。

网络的拓扑如下：

	B400	B401	B402	B403
					B400
B401	(P409，P408)(P411，P410)
					B402	-	(P403，P402)
B403	-	-	(P401，P400)
					B404	(P413，P410)	-	(P404，P405)(P406，P407)	(P400，P401)

                    表2

显示在一对(PXYY、PXYY)中的网桥的第一端口被连接到显示在表的第一行中的总线，而网桥的第二端口被连接到显示在表的第一列中的总线。

在图4到图6中，垂直箭头、邻近的总线识别符和GUID值显示了从端口发送到它的同伴端口将被在同伴端口的本地总线上广播的信息。

下面详细描述总线B400和B401的路由选择表构建过程。因为在网络中的最大深度是3，所以在网络中由任何端口执行的最大重复次数也是3。

(a)步骤1(总线B400)

端口P409从它的同伴端口P408接收信息：

-同伴端口GUID：8

-同伴端口总线号：B401

端口P411从它的同伴端口P410接收信息；

-同伴端口GUID：10

-同伴端口总线号：B401

端口P413从它的同伴端口P412接收信息；

-同伴端口GUID：12

-同伴端口总线号：B404

上述每个端口在总线B400上广播这个信息并收听其它端口的广播。

然后，上述每个端口构建下面的表格：

远程总线号码	路径(深度)上网桥的号码	本地端口GUID	远程端口GUID
				B401	1	9	8
B401	1	11	10
				B404	1	13	12

                        表3

然后，每个端口检查冗余路径。因为总线B401在表中出现两次，所以端口必须选择将使用两个现存冗余路径中的那个路径到总线B401。因为在端口P408、P409、P410、P411的GUID之中的最大GUID值是11，所以选择表的第二行给定的路径。其它路径从表3中删除，以在步骤1结束时产生路由选择表。对于路由信息的目的，因为为此目的只需要知道目的地总线和传送端口，表3可以简化为下表：

目的地(远程)总线号码	在本地总线上的传送端口
		B401	11
B404	13

                  表4

这个路由选择表解释如下：

-从总线B400到总线B401的数据包将由端口11传送。

-从总线B400到总线B404的数据包将由端口13传送。

当然，路由选择表也可以不用表4中给定的格式而在其它格式下显示或存储。

为了继续重复过程的目的，表3的信息保持在存储器中。

(b)步骤1(总线B401)

端口P408从它的同伴端口接收下列信息：

-同伴端口GUID：9

-同伴端口总线号：B400

端口P410从它的同伴端口接收信息；

-同伴端口GUID：11

-同伴端口总线号：B400

端口P433从它的同伴端口接收信息；

-同伴端口GUID：2

-同伴端口总线号：B402

上述每个端口在总线B401上广播这个信息并收听其它端口的广播。

然后，上述每个端口构建下面的表格：

远程总线号码	路径(深度)上网桥数量	本地端口GUID	远程端口GUID
				B400	1	8	9
B400	1	10	11
				B402	1	3	2

                         表5

按照上述规则，总线B401上的每个端口确定下面简化的路由选择表：

目的地(远程)总线号码	在本地总线上的传送端口
		B400	10
B402	3

                    表6

这个路由选择表解释如下：

-从总线B401到总线B400的数据包将由端口P410传送。

-从总线B401到总线B402的数据包将由端口P403传送。

注意，总线B400和B401之间的路径用与前述相同的标准选择，因此，选择了相同的路径。这意味着从使用给定路径的总线A到达总线B的信息将使用与从总线B到总线A得到的信息的相同路径，如果在处理的步骤期间禁用一个端口，那么，它的同伴端口也被禁止了。

图5显示了图4的整个网络哪些网桥在步骤1期间被禁止了。被禁用的网桥由灰色显示。虽然在步骤1期间被禁止的网桥的端口不传送路由信息，它们可以继续接收在它们各自的本地总线上运行的路由信息。

(c)步骤2(总线B400)

端口P408在步骤1期间已经被禁止，端口P410和P412中的每一个在总线B400上把它的路由选择表传送到它的同伴端口。图5显示什么信息被传送到每个端口。如图5所示，只是非冗余的信息被发送。这就是为什么端口B400没有显示信息：对应总线B403的相关信息早已经在步骤1被发送了。

按照本实施例，为了减少在总线上发送的数据量，每个端口不向它的同伴端口发送已在前面的步骤期间从它的同伴端口接收的信息(因为这个信息在前面步骤中早已经被广播了)。换句话说，在步骤n期间，当端口不从它的本地总线上的另一端口接收有关深度为n的总线的信息时，那么，在后面的步骤中，它不传送信息到它的同伴端口。

按照本发明的优选变体，当端口没有新数据发送到它的同伴端口时，它通知它的同伴端口在该处理的当前步骤和可能的将来步骤期间它将不接收任何进一步的信息。在同伴端口的层级上也可以实施超时结构。

按照本实施例的变体，每个端口传送它的整个非简化的路由选择表到它的同伴端口。尽管在这种情况下浪费了带宽，但可以在每个端口的层级上简化表格处理。

在总线B400上，除了在步骤1期间接收的信息之外，每个端口具有下面的信息：

远程总线号码	路径(深度)上网桥的数量	本地端口GUID	远程端口GUID
				B402	2	11	2
B402	2	13	6

                   表7

在总线B400和B402之间有两个冗余路径，一个路径通过总线B401，另一个路径通过B402。因为在涉及的四个端口中的最高GUID值是13，所以选择上述表中的第二路径而删除第一路径。然后，总线B400上的每个端口具有访问下面信息的通路：

远程总线号码	路径(深度)上网桥的数量	本地端口GUID	远程端口GUID
				B401	1	11	10
B404	1	13	12
				B402	2	13	6

                   表8

现在可以容易地从表8确定简化的表：

目的地总线号码	传送端口
		B401	11
B402	13
		B404	13

                   表9

(d)步骤2(总线B401)

在接收了由同伴端口P411和P402发送的路由信息之后，总线B401上的每个端口P408、P410、P403把深度为2的总线的下述信息加到深度为1的总线的步骤1期间接收的信息；

远程总线号码	路径(深度)上网桥的数量	本地端口GUID	远程端口GUID
				B404	2	10	12
B404	2	3	7
				B403	2	0	0

                    表10

在这种情况中，再次存在一个到总线B404的冗余路径。应用与以前相同的规则，选择表9中首先出现的路径(远程端口的GUID等于2)，而删除下面的行中出现的路径。把合成的表加到步骤1期间由总线B401的端口确定的信息，我们得到：

远程总线号码	路径(深度)上网桥的数量	本地端口GUID	远程端口DUID
				B400	1	10	11
B402	1	3	2
				B403	2	3	0
B404	2	10	13

                    表11

对于总线B401，简化表是：

目的地总线数量	传送端口
		0	10
2	3
		3	3
4	10

         表12

因此，总线B400和B401上的端口完成了步骤2。

(e)步骤3(总线B400)

在这个阶段，如图6所示，只有三个端口具有非冗余信息，以便发送有关深度为3的总线(即，端口(P411、P410)、(P413、P412)、(P401、P400))。其它有效(即，非禁止)端口不从步骤2期间它们总线上的其它端口接收深度为2的总线的信息，因此，不在步骤3期间传送任何信息。

在步骤3的开始由总线B400的每个端口接收的附加信息如下：

远程总线号码	路径(深度)上的网桥数量	本地端口DUID	远程端口GUID
				B403	3	11	0
B403	3	13	0

                         表13

应用选择规则，选择到总线B403的第二路径(GUID值是13)，删除第一路径。

那么，总线B400上的每个端口保持下面的表：

远程总线号码	路径上的网桥数量	本地端口GUID	远程端口GUID
				1	1	11	10
4	1	13	12
				2	2	13	6
3	3	13	0

                  表14

那么，简化的路由选择表是：

目的地总线数量	传送端口
		1	11
4	13
		2	13
3	13

               表15

这是用于总线B400的最终的表。在网络中不存在相对总线B400的深度为4的总线。

(f)步骤3(总线B401)

网络不包括与总线B401相比任何深度为3的总线。因为总线B401的端口不从它的同伴端口接收任何非冗余信息，其最终表是在步骤2中建立的。

在这个步骤，所有总线已经建立了到网络中的所有其它总线的路由。

当信息在总线上循环时，到这个总线的每个本地端口确定包含在信息标头中的目的地总线识别符，并在其路由选择表中检查它是否应当传送该信息或是否应当由另一端口传送该信息。因此，端口需要知道的所有信息就是远程总线识别符的列表，以及对于这些总线中的每一条总线来说，显示表明该端口是否是到远程总线的路径的一部分的标识。

Claims (14)

1.一种确定包括由网桥连接的总线的通信网络中的路由选择表的方法，每个网桥包括两个同伴端口，第一端口连接到第一总线，第二端口连接到第二总线，每条总线由专用总线识别符识别，每个端口由专用端口识别符识别，所述方法的特征在于包括步骤：

(a)通过所述给定端口把所述给定端口存储的路由选择表数据发送到给定端口的同伴端口，通过所述给定端口，从它的同伴端口接收路由选择表数据；

(b)把所述接收的路由选择表数据与给定端口本身的路由选择表的内容连接在一起；

(c)把所述给定端口本身的路由选择表数据广播在端口的本地总线上；

(d)接收由本地总线上的其它端口广播的路由选择表数据，并把所述接收的路由选择表数据与给定端口本身的路由选择表的内容连接在一起；

(e)由所述给定端口重复上述步骤，直到已经接收到涉及网络中所有总线的路由数据。

2.按权利要求1所述的方法，其特征在于：

在步骤(a)的第一重复期间，由所述给定端口发送的路由选择表数据包括给定端口的识别符和给定端口的本地总线的识别符；

在步骤(a)的第一重复期间，由所述给定端口从它的同伴端口接收的路由选择表数据包括所述同伴端口的识别符和同伴端口的本地总线的识别符。

3.按权利要求2所述的方法，其特征在于由所述给定端口分别发送和接收的所述路由选择表数据分别包括给定端口识别符和给定端口的同伴端口的识别符。

4.按权利要求2或3所述的方法，其特征在于端口的路由选择表包括远程总线的识别符，针对每个远程总线包括到已经开始发送远程总线识别符的远程总线的本地端口的识别符，与到给定端口的本地总线相比较该远程总线的深度，已经在本地总线上广播包括远程总线识别符的路由选择表数据的本地端口的识别符。

5.按权利要求1至4之一所述的方法，其特征在于由给定端口发送或广播的路由选择表数据包括整个路由选择表。

6.按权利要求5所述的方法，其特征在于当从给定端口的同伴端口和本地端口接收的路由选择表只包括对于给定端口本身的路由选择表是冗余的数据时，给定端口停止重复步骤(a)到(e)。

7.按权利要求1至4之一所述的方法，其特征在于由给定端口发送或广播的路由选择表数据只包括在前一步骤期间没有由所述给定端口发送或广播的路由选择表的一部分。

8.按权利要求7所述的方法，其特征在于当给定端口在前面重复期间没有接收路由数据时，它停止重复步骤(a)到(e)。

9.按权利要求1至8之一所述的方法，其特征在于连接步骤包括选择从本地到给定端口的总线到任何远程总线的专用路径和从给定端口的路由选择表中删去未选择的路径。

10.按权利要求4或9所述的方法，其特征在于所述到给定的远程总线的选择路径是路由选择表中为所述给定远程总线存储的端口识别符的函数。

11.按权利要求4和9或4和10所述的方法，其特征在于所述到给定的远程总线的选择路径是所述路径上的端口带宽的函数。

12.按权利要求9至11所述的方法，其特征在于所述选择是在到远程总线的最短路径中进行的，较长行程的路径从路由选择表中删去。

13.按前述权利要求之一所述的方法，其特征在于为路由选择信息的目的而简化路由选择表，使其只包括远程总线识别符的列表，以及对于每个远程总线，给定的端口是否应当从本地到给定端口的总线向它的同伴端口传送信息。

14.一种适于连接到第一通信总线并适于链接到同伴端口装置而连接到第二通信总线的端口装置，所述端口装置的特征在于它包括：

总线接口(101)，用于连接到所述第一通信总线；

转接结构接口(102)，用于连接到所述同伴端口装置；

存储器(104)，用于存储路由选择表数据；

装置(103)，用于把存储在所述存储器中的路由选择表数据发送到所述同伴端口，用于把存储在所述存储器中的路由选择表数据广播在所述第一通信总线上，用于控制所述总线接口和转接结构接口，以接收或发送路由选择表数据，用于在后面与远程通信总线的路由选择表数据有关的接收和发送周期把接收的路由选择表数据与存储在所述存储器中的数据连接起来。

Images