CN1592226A - 获取网络中传输速度的电子信息的方法和设备 - Google Patents

Abstract

本发明涉及一种在非循环网络的节点之间获取传输速度的电子信息的方法和设备，其中，非循环网络是IEEE1394总线网络。在任何情况下，一个传输连接精确地存在于网络的两个节点之间，由存在于传输连接的网络的节点的PHY速度的最小值确定传输连接的各自的PHY传输速度，由获取存在于传输连接的节点的PHY速度确定网络中的传输连接的一个子集的各自的PHY传输速度，并电子地获取PHY速度的最小值；基于已获取的存在于一个子集的传输连接的节点的PHY速度之一，电子地获取不同于传输连接的一个子集的传输连接的另一个子集的各自的PHY传输速度，用在网络节点中形成的最优化装置(50)，电子地获取有关网络拓扑的电子拓扑信息。提供实现本方法的设备。

Description

获取网络中传输速度的电子信息的方法和设备

技术领域

本发明涉及获取关于在非循环网络，特别是IEEE1394总线网络的节点之间的传输速度的电子的信息的方法和设备。

背景技术

由使用数据总线连接的，并通过总线在总线之间交换数据的电子设备组成网络。电子设备称为网络节点，或简称为节点。如果在网络的两个各自的节点之间明确地有一个传输路径，网络称为非循环网络。

根据使用的数据总线和连接到电子设备，数据总线有不同的网络标准。近来给予很多注意的网络标准是标准IEEE1394。标准IEEE1394提供了特别适合于支持任何要求类型的多媒体设备之间的数据交换的标准。根据标准IEEE1394配置的数据总线能连接到个人计算机和它的外设，如打印机，扫描仪，CD-RW驱动器和硬盘，能连接到家庭娱乐电子设备，如摄像机和电视机。

在根据标准IEEE1394或标准IEEE1394a的网络中，所有节点必须能以速度S100发送数据，这相当于近似100Mbps的传输速度。节点也能选择性的支持速度S200或速度S200和S400。这里由涉及数据的物理交换的节点的，称为物理层芯片(PHY芯片)的速度，确定在各个节点之间在比特传输层水平的交换的数据的最大传输速度，称为PHY传输速度。此外，有安置在PHY芯片上面的IEEE1394网络的协议层的，称为连接层芯片(连接芯片)的各节点有进一步的速度确定部件。节点的PHY芯片和连接芯片可以有不同的最大速度，在下面称为节点的PHY速度或连接速度。然而，如果各个节点本身是传输的数据的起始节点或目的地节点，节点的连接芯片只涉及数据的传输。如果节点只在数据的传输时通过，因为节点位于起始节点和目的地节点之间的传输连接上，只是它的PHY芯片涉及数据的传输。网络总线的起始节点和一个或多个目的地节点之间的数据传输的PHY传输速度等于包括起始节点和一个或多个目的地节点的位于传输连接上的节点的PHY速度的最小值。数据传输的最大实际传输速度等于起始节点和一个或多个目的地节点的连接速度和传输数据的PHY传输速度的最小值。关于IEEE1394网络，本发明只涉及在IEEE1394网络中PHY传输速度的获取，为此，不更多的考虑各个节点的连接速度。对不同的非循环网络，PHY传输速度等于实际传输速度，因为除了涉及节点的PHY速度之外，没有必要考虑速度确定部件的速度，所以，也可以使用本发明获取实际传输速度。下面，在最大实际传输速度的概念上使用周期传输速度，对在网络站之间的数据传输的最大物理数据传输速度，使用周期PHY传输速度。

在IEEE1394总线网络中，在节点之间可建立异步的通信连接和同步的通信连接。为了保证网络上最高的可能的数据传输速率，知道网络的各个节点之间的传输速度是有利的。如果在网络节点之间以最小支持速度进行通信，速度S100，即使涉及数据交换的节点实现比最小的网络速度更高速度的数据交换，增加了数据总线的带宽。另一方面，如果试图建立比涉及数据交换的节点之一的PHY速度高、或比起始节点的连接速度高、或比目的地节点的连接速度高的通信，因为数据不能在这个涉及的节点中传递、发送、接收，所以此试图失败了。因此，为了能定义在网络中任何数据交换的最佳传输速度，必须了解存在于网络中的所有网络节点之间的传输速度，这是各自的PHY传输速度的知识。

非循环网络具有分层。任何网络节点有一个最大的父节点和与父节点直接连接的无、一个或多个子节点。这些直接的邻近节点称为相邻的节点。从两个相邻的节点的PHY速度的最小值获得两个邻近节点之间的PHY传输速度，如果两个PHY速度之一不知道，两个邻近节点之间的PHY传输速度也不知道。

如果网络的结构变化，必须重新确定网络的节点之间的传输速度。在实现为IEEE1394网络的网络情况中，在数据总线上执行复位操作(总线复位)，特别是，如果电子设备连接到数据总线，或电子设备从数据总线断开。在数据总线上复位操作的情况中，连接到数据总线的各IEEE1394节点发送自-ID信息项(ID标识符)到其它的节点。这保证通知在网络中的每个节点，其它节点连接到网络中。参考与称为自-ID数据包一起发送的自-ID信息，确定网络总线的总线拓扑是可能的。特别是，借助于自-ID数据包唯一确定的整数ID码号能分配给各个节点。在复位操作后根据在总线上所有节点的端口状态，由自-ID数据包的端口状态字段，和由如何在IEEE1394总线上分配ID码号，产生哪个节点是在总线拓扑中相邻的。本领域技术人员熟悉分配ID码号的步骤，因此不再给出这方面的详细介绍。此外，自-ID数据包包含关于各个节点的PHY速度的信息。

US专利5504757公开了一种确定在IEEE1394网络的任意两个节点之间的传输速度的方法，在网络中对起始节点和目的地节点确定公共的前节点，在每种情况中，确定从起始节点到公共的前节点和从目的地节点到公共的前节点的传输速度，然后，从起始节点到目的地节点的传输速度设置为等于从输出节点到公共的前节点的传输速度和从目的地节点到公共的前节点的速度的最小值。已知的方法不获取包括连接速度的实际传输速度，而只相当PHY传输速度。在提出的方法中，在建立通信连接前，在每种情况中，直接确定从起始节点到目的地节点的传输速度。

如果在网络的同样节点之间常常连续的执行通信连接，同时没有进行总线复位操作，重复执行确定最大传输速度的方法步骤等于浪费计算能力。

发明内容

本发明的目的是提供一种在非循环网络中、特别是在IEEE1394总线网络中加速数据交换的方法和设备。

通过选择每次传输的最大可能传输速度，在非循环网络中加速数据交换实现本发明。为了确定此传输速度，需要涉及起始节点和涉及目的地节点之间的PHY传输速度的知识。为了确定在非循环网络中所有连接链路的PHY传输速度，需要并评估提供网络的拓扑知识和网络的各个节点的各自PHY速度的电子的信息。本发明的进一步的基础是，只对从网络的节点之间的所有传输连接集的传输连接的子集，即仅对在网络的节点之间的所有传输连接的一些连接结构必须获取PHY传输速度，通过确定存在于包括节点本身的PHY传输速度之间的传输连接的节点PHY速度的各自的最小值来实现。对传输连接的其它子集，当获取一个子集的传输连接的PHY传输速度时，从已评估的PHY速度和从电子的拓扑信息获取PHY传输速度，例如，信息说明在网络中的相互关系中如何分配ID码号为网络中节点的排列的函数。因此对其它子集的传输连接，不需要获取和评估存在于其它子集的各自传输连接的节点的所有PHY速度。这减少了确定PHY传输速度的电子信息要执行的方法步骤，从而确定了要加速的PHY传输速度。如果存在于传输连接的节点的PHY速度的电子的信息是未知的或无效的，PHY传输速度的确定也包括关于未知的PHY传输速度的信息的特性。从获取的关于PHY传输速度的电子的信息形成电子的表格，并在表格存储器中存储电子的表格，进一步加速本方法。此实例给出如下的优点，网络的节点之间PHY传输速度的电子信息的提供可以消除不必要的计算步骤，这些步骤是在上面描述的现有技术中执行的。在现有技术的方法中，如果不执行复位操作，事实上在两个节点之间数据的每次交换前重新确定PHY传输速度，因为PHY传输速度是最后确定的。在根据本发明的方法的实例中，在网络总线上的两个复位操作之间，在两个节点之间的各PHY传输速度只确定一次，然后与PHY传输速度的信息关联的信息存储在电子的表格中。那么对网络节点的任何要求的组合不需要预先重新确定数据，能从此表格提取关于各自PHY传输速度的信息。省略了两次确定PHY传输速度的要求。

根据本发明方法的另一有利的发展，考虑在电子的获取存在于一个子集的各自传输连接的节点的PHY速度的最小值时，提供已获取的PHY传输速度。此实例提供以下的优点，当借助于存在于各自传输连接的节点的PHY速度的各自最小值确定一个子集的传输连接的PHY传输速度时，有可能求助于已获取的表现有问题的传输连接的部分链路的传输连接的PHY传输速度。结果，从各部分链路的PHY传输速度开始，不必从涉及的节点的PHY速度重新确定各部分链路的PHY传输速度，可获取有问题的传输连接的PHY传输速度。这再次减少了为了确定PHY传输速度的电子的信息执行的方法步骤。

在分配每个节点ID码号和每个节点直接与许多邻近节点连接的网络中，邻近节点能包括一个父节点和无、一个或多个子节点的最大量，每个节点的ID码号高于所有它的子节点的ID码号，一个优选的实例包括下面使用安置在网络的节点之一的设备的自动执行的步骤：

a)从一组节点到所有节点的PHY传输速度还没有确定的节点，定义有最低ID码号的节点为当前起始节点(A)和当前交换节点(V)；

b)从一组当前交换节点(V)的邻近节点到当前起始节点(A)的PHY传输速度还没有确定的节点，如果此组不是空的，定义有最高ID码号的节点为当前目的地节点(Z)，否则执行步骤e)；

c)获取从当前起始节点(A)到当前目的地节点(Z)的PHY传输速度(SPD(A，Z))；

d)当前目的地节点(Z)的ID码号存储在交换节点ID栈存储器中并重复步骤b)；

e)只要交换节点ID栈存储器仍包括至少节点ID码号，从交换节点ID栈存储器读入ID码号，关联的节点定义为当前交换节点(V)并重复步骤b)到d)；

f)只要到所有节点的所有PHY传输速度还没有确定的一组节点包括至少两个节点，重复步骤a)到e)。

本发明的一个有利的实例是，当从一组邻近节点到当前起始节点(A)的PHY传输速度还没有确定时，定义当前目的地节点(Z)，不考虑ID码号低于当前起始节点(A)的ID码号的节点，从当前起始节点(A)到ID码号低于当前起始节点(A)的ID码号的节点的PHY传输速度的值设置为等于从ID码号低于当前起始节点(A)的ID码号的各自的节点到当前起始节点(A)的PHY传输速度的对应的值。此实例有下面的优点，考虑从起始节点到目的地节点的PHY传输速度等于从目的地节点到起始节点的PHY传输速度。结果，在各个情况中所必须的是，确定从起始节点到ID码号高于起始节点的ID码号的目的地节点的PHY传输速度。

本发明的一个有利的改进的实例提供，获取当前起始节点(A)的PHY传输速度的值，如果此值是未知的或相当于最小网络速度，从当前起始节点(A)到一组节点中的节点，从当前起始节点(A)到此节点PHY传输速度设置为等于当前起始节点(A)的PHY速度。此实例发现以下的事实，如果此值是未知的或相当于最小网络速度，在非循环网络中，从起始节点到所有其它节点的PHY传输速度由网络的速度值确定。

根据本发明的方法的另一实例存在于以下的事实，获取当前目的地节点(Z)的PHY速度值，如果当前目的地节点(Z)的PHY速度值未知或等于最小网络速度的值，当前目的地节点(Z)是当前起始节点(A)的父节点，从当前起始节点(A)到ID码号高于当前起始节点(A)的ID码号的节点的PHY传输速度的值设置为等于当前目的地节点(Z)的PHY速度的值。此实例考虑以下的事实，因为当前目的地节点是当前起始节点的父节点，从当前起始节点到有ID码号高于当前起始节点的ID码号的目的地节点的所有传输连接，包括当前起始节点和当前目的地节点之间的传输连接。结果，这些PHY传输速度中没有一个能高于当前目的地节点的PHY速度。

本发明的一个发展提供，获取当前交换节点(V)的PHY速度的值，如果当前交换节点(V)的PHY速度值是未知的或相当于最小网络速度，从当前起始节点(A)到一组节点中，当前起始节点(A)到此节点的PHY传输速度还没有确定，ID码号高于当前起始节点(A)的ID码号，并低于当前交换节点(V)的ID码号的节点的PHY传输速度设置为等于当前交换节点(V)的PHY传输速度的值。此实例考虑以下的事实，已确定有低于当前交换节点的ID码号，和高于它的传输路径不包括当前交换节点的当前起始节点的ID码号的所有节点的PHY传输速度。在它的ID码号低于当前交换节点的ID码号和高于当前起始节点的ID码号的余下的节点中，传输路径包括当前交换节点。结果，如果速度是未知的或相当于最小网络速度，由当前交换节点的PHY速度确定从当前起始节点到那些节点的PHY传输速度。

根据本发明的方法的另一发展存在于以下的事实，从当前起始节点(A)到节点组中的节点的PHY传输速度已确定来确定一组节点中的最大ID码号，如果当前交换节点(V)的ID码号等于最大ID码号，当前交换节点(V)的PHY速度的值是未知的或相当于最小网络速度，从当前起始节点(A)到有ID码号高于当前交换节点(V)的ID码号的节点的PHY传输速度设置为等于当前交换节点(V)的PHY速度的值。

根据本发明的设备的一个实例提供，微处理器包括控制装置，起始节点定义装置，交换节点定义装置，目的地节点定义装置，交换节点ID栈存储器和速度确定装置。此实例可以特别容易的和小型化的制造。

附图说明

下面参考附图和实例详细的解释本发明。

图1显示示例性的网络拓扑；

图2显示不同的网络拓扑；

图3显示更进一步的网络拓扑；

图4显示确定关于PHY传输速度的电子的信息的设备的框图。

具体实施方式

图1显示非循环网络20的网络拓扑。网络包括节点0-5。在总线复位操作后，给各个节点分配标识符(ID)。此外，每个节点0-5有传输和接收物理数据的PHY速度。在总线复位操作后，每个节点0-5发送自-ID数据包或发送多个自-ID数据包到所有其它的节点0-5。假如关于PHY速度的信息是有效的，并且拓扑信息是一致的，依靠自-ID数据包以唯一定义的方式可以确定节点0-5的PHY速度和网络20的拓扑。此外，自-ID数据包揭示节点0-5的哪一个是直接邻近的。由邻近节点的PHY速度的最小值产生两个邻近节点之间的PHY传输速度，或如果两个节点之一或两个节点的关于PHY速度的信息是未知的或无效的，两个邻近节点之间的PHY传输速度是未知的。由自-ID数据包的端口状态字段，和在总线复位操作(总线复位)后，根据在总线上的所有节点的端口状态，由从在网络20中的ID码号如何分配的知识产生哪些节点是邻近的。

网络20的总线拓扑规定网络20的任何希望的节点，例如有ID码号2的节点，有一个父节点的最大值，在此情况中，有ID码号5，和没有，一个或许多子节点的节点，在此情况中，有ID码号0的节点和有ID码号1的节点为直接的近邻。以下面的方式分配ID码号，例如节点2，任何希望的节点的ID码号高于所有它的子节点的ID码号，在此情况中是节点0和1。此外，以下面的方式配置网络拓扑，在各情况中，在网络20的任意两个节点之间只有一个传输路径。称此网络为非循环网络。

为了确定从有ID码号ID(A)的起始节点(A)，例如节点0，到有ID码号ID(Z)的目的地节点(Z)，例如有ID码号5的节点5，首先确定在起始节点(A)0和有ID码号ID(Z)＝2的交换节点(V)2之间的PHY传输速度SPD(A，V)。以唯一定义的方式，获得PHY传输速度SPD(A，V)为起始节点(A)0和交换节点(V)2的PHY速度的最小值，或如果至少两个PHY速度之一是未知的，PHY传输速度SPD(A，V)是未知的。

随后，以模拟的方式，从交换节点(V)2的PHY速度和目的地节点(Z)5的PHY速度，确定交换节点(V)2和目的地节点(Z)5之间的PHY传输速度SPD(V，Z)。以唯一定义的方式，从起始节点(A)0和交换节点(V)2之间的PHY传输速度SPD(A，V)的最小值，和交换节点(V)2和目的地节点(Z)5之间的PHY传输速度SPD(V，Z)产生PHY传输速度SPD(A，Z)。如果至少两个PHY传输速度SPD(A，V)之一或SPD(V，Z)是未知的，PHY传输速度SPD(A，Z)是未知的。

例如，如果要获取从有ID码号0的节点到有ID码号4的节点的PHY传输速度，有ID码号0的节点是起始节点(A)，有ID码号4的节点是目的地节点(Z)。在起始节点(A)0和目的地节点(Z)4之间的传输路径上有ID码号2和ID码号5的节点。有ID码号2和ID码号5的节点组成交换节点。为了确定PHY传输速度SPD(A，V)，首先确定在起始节点(A)0和第一交换节点(V1)2之间的PHY传输速度SPD(A，V1)。然后确定在第一交换节点(V1)2和第二交换节点(V2)5之间的PHY传输速度SPD(V1，V2)。从PHY传输速度SPD(A，V1)和PHY传输速度SPD(V1，V2)的最小值产生PHY传输速度SPD(A，V2)，或如果至少两个PHY传输速度之一是未知的，PHY传输速度SPD(A，V2)是未知的。在确定第二交换节点(V2)5和目的地节点(Z)4之间的PHY传输速度SPD(V2，Z)后，从PHY传输速度SPD(A，V2)和SPD(V2，Z)的最小值，获取从起始节点(A)0到目的地节点(Z)4的PHY传输速度SPD(A，Z)，或如果至少两个PHY传输速度之一是未知的，PHY传输速度SPD(A，Z)是未知的。在此方式中，能增量的确定局域网的任何希望的节点之间PHY传输速度。

下面描述确定关于PHY传输速度的电子的信息的方法的一个例子。在总线复位操作后，接收自-ID数据包并将自-ID数据包存储在存储介质中，以便用于评估。从自-ID数据包确定PHY速度和拓扑信息，并使得可得到进一步处理需要的此信息是可能的。

首先，有最低ID码号的节点，就是说有ID码号0的节点定义为当前起始节点并附加的定义为当前交换节点。

从一组当前交换节点的邻近节点，在各种情况中，选择有最高ID代码号的节点并定义为当前目的地节点。在选择的例子中(比较图1)，这是有ID码号2的节点。在此情况中，从起始节点(A)0到当前交换节点(V)0的PHY传输速度SPD(A，V)，等于起始节点的PHY速度(SPD(A，V)＝SPD(A，A))，或如果起始节点的PHY速度是未知的，这是未知的。此外，确定在当前交换节点(V)0和当前目的地节点(Z)2之间的PHY传输速度SPD(V，Z)。然后确定在起始节点(A)0和目的地节点(Z)2之间的PHY传输速度SPD(A，Z)，并以唯一定义的方式，从PHY传输速度SPD(A，V)和SPD(V，Z)的最小值获得，或如果至少两个PHY传输速度之一是未知的，这是未知的。

目的地节点的ID码号存储在交换节点ID栈存储器中。关于特定PHY传输速度SPD(A，Z)的信息能以电子的形式存储在表格存储器中关于PHY传输速度的信息的表格中。

然后从一组当前交换节点的邻近节点选择有最高ID码号的节点，从当前起始节点到此节点的PHY传输速度还没有确定，并定义为新的当前目的地节点。然后执行上面描述的确定从当前起始节点到当前目的地节点的PHY传输速度SPD(A，Z)的方法步骤。

如果一组交换节点的邻近节点是空的，从起始节点到此节点的PHY传输速度还没有确定，读入最近存储在交换节点ID栈存储器的ID码号，相应于读入ID码号的节点定义为新的当前交换节点。

如上面描述的，那么，从新的当前交换节点开始，降序ID码号，确定从当前起始节点到新的当前交换节点的邻近节点的PHY传输速度。这里，当确定从当前起始节点到当前交换节点的PHY传输速度时，如果在表格存储器中存储此值，求助于存储在表格存储器中的值是可能的。如果从新的当前交换节点的当前起始节点到新的当前交换节点的邻近节点的所有的PHY传输速度已确定，从交换节点ID栈存储器中读入下一个ID码号，重复定义当前交换节点的方法步骤。然而，如果交换节点ID栈存储器是空的，已确定从当前交换节点到网络20的所有的其它节点的PHY传输速度。由从一组到所有的其它节点的PHY传输速度还没有确定的节点，选择有最低ID码号的节点方法继续，并定义它为当前起始节点和当前交换节点。成对增加地确定网络20的节点0-5(比较图1)之间的所有PHY传输速度。

从关于PHY传输速度的信息可形成有关于PHY传输速度的电子的表格，并存储到表格存储器中。关于网络的节点之间的特殊的PHY传输速度的存储提供了相对上面描述的现有技术的解释的优点，而不考虑过去确定PHY传输速度的方法。

可优化描述的方法。优化的第一方式存在于以下的事实，当从一组交换节点的邻近节点到起始节点的PHY传输速度还没有确定的节点选择节点时，不考虑那些ID码号低于当前起始节点的ID码号的节点。此优化是基于以下的事实，从例如有ID码号0的节点的第一节点，和例如有ID码号5的节点的第二节点的PHY传输速度，等于从有ID码号5的第二节点到有ID码号0的第一节点的PHY传输速度。结果，两个节点之间的PHY传输速度只需要确定一次。根据上面提出的方法的实例，在各种情况中，只计算ID码号高于当前起始节点的ID码号的节点PHY传输速度是有利的。此优化的结果是，不是必须在任何环境中执行在网络20中称为根节点的有最高ID码号的节点的方法步骤，这里，ID码号5是具有最高ID码号的节点。

方法的第二最优化提供，在定义了当前起始节点后，确定它的PHY传输速度，并检测当前起始节点的PHY传输速度相当于最小的网络速度或是未知的。如果这是以下情况，从当前起始节点到所有其它节点的PHY传输速度也等于最小的网络速度或是未知的，因为在各情况中，由当前起始节点的PHY速度确定所有的PHY传输速度。在此情况中，由重新确定当前起始节点方法继续。

方法的一个发展提供，如果是当前起始节点的父节点，确定当前目的地节点的PHY速度。如果当前目的地节点的PHY速度相当于最小的网络速度或如果这是未知的，当前起始节点和它的ID码号高于当前起始节点的ID码号的节点之间的PHY传输速度的值设置为，等于当前目的地节点的PHY速度的值，即它们设置为等于最小的网络速度的值或定义为未知的。这里描述的方法的上下文中，设置PHY传输速度的值等于PHY速度的值，因此，如果PHY速度是未知的，常常包括定义PHY传输速度的值为未知的。那么由定义新的当前起始节点的方法步骤方法继续。

为了说明此最优化，为了解释再一次审查图1。假设有ID码号0和1的节点的PHY传输速度已确定，有ID码号2的节点2定义为当前输出节点。此外，有ID码号2的节点2定义为当前交换节点。只是有ID码号5的节点5与一组邻近节点关联，从当前起始节点到此邻近节点的PHY传输速度还没有定义。此节点5定义为当前目的地节点。因为节点同时是有ID码号2的节点2的父节点，确定它的PHY速度。速度是S100，它相当于最小的网络速度。因为从有ID码号2的当前起始节点2到有ID码号高于当前起始节点的ID码号的节点的传输路径包括有ID码号5的当前目的地节点5，到这些有ID码号高于当前起始节点的ID码号的节点的PHY传输速度的值，即到有ID码号3，4和5的节点的PHY传输速度设置为等于最小的网络速度的值S100。由重新定义当前起始节点方法继续。在一组到网络20的所有其它的节点的PHY传输速度还没有确定的节点中，有最低ID码号的节点是有ID码号3的节点3。因此定义有ID码号3的节点3为当前起始节点，方法如上面描述的继续。

方法的进一步最优化是确定当前交换节点的PHY速度。如果当前交换节点的PHY速度等于网络20的最小的网络速度或是未知的，从当前起始节点到一组节点中的节点，从当前起始节点到此节点PHY传输速度的值还没有确定，它的ID码号高于起始节点的ID码号，并低于当前交换节点的ID码号的PHY传输速度的值设置为等于当前交换节点的PHY速度的值。即从当前起始节点到它的ID码号高于当前起始节点的ID码号并低于当前交换节点的ID码号，从当前起始节点到此节点的PHY传输速度还没有确定的所有节点的PHY传输速度的值设置为等于最小的网络速度的值，或定义为未知。

这是以下事实的结果，从当前起始节点到节点的PHY传输速度还没有确定，它的ID码号高于起始节点的ID码号，并低于当前交换节点的ID码号的一组此节点，存在于从当前开关网络的子节点开始的网络的分枝中。

参考图2更详细的解释此最优化步骤。从有ID码号0的节点60和有ID码号1的节点61到网络80的其它节点62-74的PHY传输速度已确定。那么定义有ID码号2的节点62为当前起始节点。确定PHY传输速度的方法连续地继续。这里，有ID码号2，5，4，3和11的节点62，65，64，63和71用作为当前交换节点。在执行这些当前交换节点的所有方法步骤后，ID码号10位于交换节点ID栈存储器的“顶部”，ID码号14位于“ID码号10的下面”。从交换节点ID栈存储器读入ID码号10，定义有ID码号10的节点70为当前交换节点。

当确定当前交换节点的PHY速度时，检测有ID码号10的节点70正在使用为PHY速度S100，该速度对应最小的网络速度。从有ID码号2的当前起始节点62的PHY传输速度还没有确定的一组节点包括有ID码号6，7，8，9，12和13的节点66，67，68，69，72和73。这些节点中，有ID码号6，7，8和9的节点66，67，68和69，有高于有ID码号2的当前起始节点62并低于有ID码号10的当前交换节点70的ID码号。所有的这些节点位于包括有ID码号10的当前交换节点70的子节点分枝中，即节点66或69之一。结果，由有ID码号10的当前交换节点70的PHY速度确定从有ID码号2的当前起始节点62到从有ID码号2的当前起始节点62到有节点组的有ID码号6，7，8和9的节点66，67，68和69 PHY传输速度，其中，有ID码号2的当前起始节点62的PHY传输速度还没有被确定。因此，从有ID码号2的当前起始节点62到有ID码号6，7，8和9的节点66，67，68和69的PHY传输速度设置的值为等于最小的网络速度的值S100。因为交换节点ID栈存储器仍包含ID码号14，由从交换节点ID栈存储器读入ID码号14方法继续，并随后定义节点14为当前交换节点。

注意到在本方法中在有ID码号10的当前交换节点70用作为当前交换节点后，才给出已引出的结论。虽然已注意到，如果节点正用作为当前目的地节点，有ID码号10的当前交换节点70的PHY速度相当于最小的网络速度，然而，此时不能保证所有具有ID码号的节点的PHY传输速度已经被评估了，因为该节点的ID码号低于当前目的地节点ID码号，并高于当前起始节点ID码号，其中，当前起始节点62的传输路径不包括节点70。以下参考图3更详细的解释此特殊的例子。

方法的进一步最优化提供，在相当于最小的网络速度或为未知的当前交换节点的PHY速度的事件中，节点的最大ID码号到已经确定的从当前起始节点的PHY传输速度被附加地确定。如果此最大ID码号相当于当前交换节点的ID码号，从当前起始节点到它的ID码号高于当前交换节点的ID码号的节点的PHY传输速度的值都设置为等于最小的网络速度的值，或如果当前交换节点的PHY速度相当于最小的网络速度或为未知的，定义为未知的。在此情况中，交换节点ID栈存储器是空的，并且，由从一组到网络的其它节点的所有PHY传输速度还没有确定的节点中选择当前起始节点，方法继续。

参考图3用例子的方式再次解释前面说明的最优化情况。有ID码号0和1的节点100和101到网络20的其它节点102-111的PHY传输速度已确定。有ID码号2的节点102确定为当前起始节点，因为它有到所有其它节点的所有PHY传输速度还没有确定的一组节点的最低ID码号。在方法的顺序中，有ID码号2，5，4和3的节点102，105，104和103用作为当前交换节点。在有ID码号3的当前交换节点103被处理之后，交换节点ID栈存储器包含ID码号8。之后从栈存储器中读入ID码号8，与ID码号8关联的节点108定义为当前交换节点。当有ID码号8的节点108的PHY速度确定时，检测到它相当于最小的网络速度S100。此外，确定从有ID码号2的节点102到一组节点的PHY传输速度已经确定的此组节点中的最大ID码号。在此情况中，最大ID码号是ID码号8。因为它相当于当前交换节点的ID码号，假如当前交换节点不是网络120的根节点，从起始节点到一组节点的PHY传输速度还没有确定的这组节点包括存在于还没有评估的当前交换节点的子节点的分枝中的所有节点，和存在于当前交换节点的父节点的分枝中的所有节点。因而从有ID码号2的节点102到所有的这些节点106，107，109，110和111的传输路径包括当前交换节点108，因此由当前交换节点108的PHY速度确定PHY传输速度。因而从当前起始节点102到有ID码号高于当前交换节点108的ID码号的节点109，110和111的PHY传输速度的值设置为等于最小的网络速度的值。如果当前交换节点108的PHY速度是未知的，从有ID码号2的当前起始节点102到有ID码号高于当前交换节点108的ID码号的节点109，110和111的PHY传输速度的值也定义为未知的。

对从当前起始节点102到一组有ID码号6和7的节点106和107的PHY速度还没有确定，和它的ID码号高于当前起始节点102的ID码号，并低于当前交换节点108的ID码号的此组有ID码号6和7的节点106和107节点，从有ID码号2的当前起始节点102的PHY传输速度的值也设置为等于当前交换节点108的PHY速度的值，或如果当前交换节点108的PHY速度是未知的，定义为未知的。然而，不评估当前交换节点的ID码号，如上面已描述的此结论也是可能的。

因为确定从有ID码号2的当前起始节点102的所有的PHY传输速度，方法随着选择和定义随后的当前起始节点继续。

然而，依靠在图3中的例子也可能再次解释以下的结论，如果有ID码号8的节点108是当前交换节点，可以从有ID码号8的节点108的PHY速度引出对应于从有ID码号2的当前起始节点102到其它节点的PHY速度。尽管与前面方法的情况一样，当有ID码号5的节点105是当前交换节点时，对此时是当前节点并有ID码号8的目的地节点108检测它的PHY速度相当于最小的网络速度，此时虽然还没有评估从有ID码号2的当前起始节点102到它的各自ID码号高于当前起始节点102的ID码号，并低于当前目的地节点108的和当前交换节点105各自ID码号到有ID码号3和4的网络节点103和104的PHY传输速度。结果，检测有ID码号8的网络节点108的PHY速度只相当于最小的网络速度的事实，提供以下的指示，在包括有ID码号8的目的地节点108的传输路径上的PHY传输速度由节点确定，但如果有ID码号8的目的地节点108仍用作为当前目的地，还不能容易的确定这些传输路径引导的网络节点。

图4显示确定在非循环网络中节点之间的PHY传输速度的设备40的例子实例。设备能用硬件和硬件与软件的组合实现。

设备40包括存储介质41，其连接到安置设备的节点的接收装置42。用接收装置接收的自-ID数据包存储在存储介质中。作为选择，也可以在存储介质中只存储在评估时获取的拓扑信息和关于网络的节点的PHY速度的信息。

设备40包括起始节点定义装置43、交换节点定义装置44、目的地节点定义装置45和速度确定装置46，上述装置都连接到存储介质41，当定义当前起始节点、目的地节点或交换节点时，或当从当前起始节点到当前目的地节点的PHY速度确定时，可以读入和使用存储在存储介质中的数据。

设备40也包括缓冲节点的ID码号的交换节点ID栈存储器52。交换节点ID栈存储器52连接到交换节点定义装置44、目的地节点定义装置45和控制装置47。

为了定义当前起始、目的地和交换节点，并按照上面描述的方法确定从当前起始节点到当前目的地节点的PHY传输速度，由控制装置47控制起始节点定义装置43、交换节点定义装置44、目的地节点定义装置45和速度确定装置46和交换节点ID栈存储器52。目的地节点定义装置45也包括选择装置53，用于预先选择从当前起始节点到还没有确定的当前交换节点的PHY传输速度，以至，在当前目的地节点确定时，只考虑有ID码号高于当前起始节点的ID码号的节点。

速度确定装置46包括确定节点的PHY速度的PHY速度确定装置48。提供的速度确定装置确定PHY速度的最小值。控制装置47也包括确定网络拓扑的拓扑确定装置49。例如，拓扑的确定包括确定从起始节点到节点的PHY传输速度还没有确定的此节点的ID码号，或确定当前起始节点的，当前交换节点的或当前目的地节点的ID码号。

控制装置47包括最优化装置50，基于由拓扑确定装置49和PHY速度确定装置48确定的信息，获取从当前起始节点到一组节点中的节点的PHY传输速度还没有确定的此节点的PHY传输速度。

最优化装置还包括最大ID确定装置54，用于确定从一组节点到还没有确定的当前起始节点的PHY传输速度的具有最大ID码号的节点的ID码号。

微处理器55可包括控制装置47、起始节点定义装置43、交换节点定义装置44、目的地节点定义装置45、交换节点ID栈存储器52和速度确定装置46。

按照上面描述的方法，用速度确定装置46或最优化装置50确定的关于PHY传输速度的信息存储在表格存储器51中。这里，为了能在任何时间确定在网络的任何希望的节点之间的数据交换的优化传输速度，所说的信息是可得到的。

结合IEEE1394标准已经描述了确定有关于在网络的节点之间的PHY传输速度的信息的表格的所描述的方法，和执行方法的设备。然而，为了获得所解释的优点，结合相似于IEEE1394标准的结构属性的任何希望的网络标准，方法和设备也可以使用。对于用户从任何电子设备，如计算机，打印机，扫描仪，CD盘驱动器，硬盘驱动器和如摄像机和电视机的家庭娱乐电子设备的网络的数据通过速度得到改善。

Claims (15)

1.一种在非循环网络的节点之间获取传输速度的电子信息的方法，其中，所述非循环网络是IEEE 1394总线网络，在任何情况下，一个传输连接精确地存在于网络的两个节点之间，由存在于传输连接的网络的节点的PHY速度的最小值确定传输连接的各自的PHY传输速度：

由获取存在于传输连接的节点的PHY速度确定在网络中的传输连接的一个子集的各自的PHY传输速度，并电子地获取PHY速度的最小值；

基于对存在于一个子集的传输连接的节点已获取的PHY速度之一，电子的确定不同于传输连接的一个子集的传输连接的另一个子集的各自的PHY传输速度，使用在网络的节点之一中形成的最优化装置(50)电子地确定关于网络拓扑的电子拓扑信息。

2.根据权利要求1所述的方法，其特征在于从获取的关于PHY传输速度的电子信息形成电子表格，电子表格存储在表格存储器(51)中。

3.根据权利要求1或2所述的方法，其特征在于在电子获取存在于一个子集的各自传输连接中的节点的PHY速度的最小值期间，考虑已获取的PHY传输速度。

4.根据前面权利要求之一所述的方法，其特征在于每个节点分配一个ID码号，每个节点直接连接到多个邻近节点，邻近节点能包括一个父节点和无、一个或多个子节点的最大值，每个节点的ID码号高于所有它的子节点的ID码号，用安置在网络的节点之一的设备(40)自动的执行以下步骤：

a)从一组节点到所有节点的PHY传输速度还没有确定来定义有最低ID码号的节点为当前起始节点(A)和当前交换节点(V)；

b)如果这一组不是空的，从一组当前交换节点(V)的邻近节点到当前起始节点(A)的PHY传输速度还没有确定来定义有最高ID码号的节点为当前目的地节点(Z)，否则执行步骤e)；

c)获取从当前起始节点(A)到当前目的地节点(Z)的PHY传输速度(SPD(A，Z))；

d)当前目的地节点(Z)的ID码号存储在交换节点ID栈存储器(52)中并重复步骤b)；

e)从交换节点ID栈存储器中读入ID码号，并定义关联的节点为当前交换节点(V)，只要交换节点ID栈存储器(52)仍至少包含节点的ID码号，重复步骤b)到d)；

f)只要到所有节点的所有PHY传输速度还没有确定的一组节点包括至少两个节点，重复步骤a)到e)。

5.根据权利要求4所述的方法，其特征在于，当从一组邻近节点到当前起始节点(A)的PHY传输速度还没有确定定义当前目的地节点(Z)时，不考虑ID码号低于当前起始节点(A)的ID码号的节点，从当前起始节点(A)到ID码号低于当前起始节点(A)的ID码号的节点的PHY传输速度的值设置为等于从ID码号低于当前起始节点(A)的ID码号的各自节点到当前起始节点(A)的PHY传输速度的对应值。

6.根据权利要求4或5所述的方法，其特征在于获取当前起始节点(A)的PHY速度的值，如果此值是未知的或对应于最小网络速度，从当前起始节点(A)到一组节点中的节点的PHY传输速度的值设置为等于当前起始节点(A)的PHY速度的值。

7.根据权利要求4到6之一所述的方法，其特征在于获取当前目的地节点(Z)的PHY速度的值，如果当前目的地节点(Z)的PHY速度的值是未知的或等于最小网络速度的值，当前目的地节点(Z)是当前起始节点(A)的父节点，从当前起始节点(A)到ID码号高于当前起始节点(A)的ID码号的节点的PHY速度的值设置为等于当前目的地节点(Z)的PHY速度的值。

8.根据权利要求4到7之一所述的方法，其特征在于获取当前交换节点(V)的PHY速度的值，如果当前交换节点(V)的PHY速度的值是未知的或对应于最小网络速度，从当前起始节点(A)到从当前起始节点(A)到此节点组的PHY传输速度还没有确定，而且它的ID码号高于当前起始节点(A)的ID码号，并低于当前交换节点(V)的ID码号，该节点的PHY传输速度的值设置为等于当前目的地节点(Z)的PHY速度的值。

9.根据权利要求8所述的方法，其特征在于确定节点组的一个节点的最大ID码号，其中，当前起始节点(A)的PHY传输速度还没有确定，如果当前交换节点(V)的ID码号等于最大ID码号，当前交换节点(A)的PHY速度的值是未知的或对应于最小网络速度，从当前起始节点(A)到有ID码号高于当前交换节点(V)的ID码号的节点的PHY传输速度的值设置为等于当前交换节点(V)的PHY速度的值。

10.一种在非循环网络的节点之间获取传输速度的电子信息的设备，其中，所述非循环网络是IEEE1394总线网络，在任何情况下，一个传输连接精确地存在于网络的两个节点之间，由存在于传输连接的网络节点的PHY速度的最小值定义传输连接的PHY传输速度，包括：

PHY速度确定装置(48)，用于电子地获取存在于传输连接的节点的PHY速度；

速度确定装置(46)，用于电子地确定存在于各自传输连接的节点的PHY速度的最小值；

控制装置(47)，基于获取的存在于传输连接的节点的PHY速度的最小值，电子的确定网络中传输连接的子集的PHY传输速度；

最优化装置(50)，基于电子地获取存在于一个子集的传输连接的节点的PHY速度之一，电子地确定不同于一个子集的传输连接的不同子集的PHY传输速度；

拓扑确定装置(49)，用于获取有关网络拓扑的电子拓扑信息的。

11.根据权利要求10所述的设备，其特征在于还包括表格存储器(51)，用于存储获取的有关PHY传输速度的电子信息的电子表格。

12.根据权利要求10或11所述的设备，其特征在于每个节点分配一个ID码号，每个节点直接连接到多个邻近的节点，邻近节点能包括一个父节点和无，一个或多个子节点的最大值，每个节点的ID码号高于所有它的子节点的ID码号，设备包括：g)连接到控制装置(47)的存储介质(41)，用于存储电子信息，电子信息包括有关网络的拓扑信息和节点的PHY传输速度；

h)起始节点定义装置(43)，连接到存储介质(41)和控制装置(47)，用于确定从一组节点到所有其它的节点的PHY传输速度还没有确定的节点中的当前起始节点(A)，定义当前起始节点(A)为当前交换节点(V)；

i)交换节点ID栈存储器(52)，连接到控制装置(47)，用于缓冲ID码号；

j)目的地节点定义装置(45)，连接到存储介质(41)、控制装置(47)和交换节点ID栈存储器(52)，如果这组不是空的，用于从当前交换节点(V)的一组邻近节点定义有最高ID码号的节点为当前目的地节点(Z)其中，当前起始节点(A)的PHY传输速度还没有确定；

k)交换节点定义装置(44)，连接到存储介质(41)、控制装置(47)和交换节点ID栈存储器(52)，基于存储在交换节点ID栈存储器(52)中的ID码号定义当前交换节点(V)；

控制装置(47)，连接到存储介质(41)、起始节点定义装置(43)、目的地节点定义装置(45)、交换节点定义装置(44)、交换节点ID栈存储器(52)和控制目的地节点定义装置(45)的速度确定装置(46)，

速度确定装置(46)，作为当前目的地节点(Z)的一组邻近节点的当前组合的函数，其中，当前起始节点(A)的PHY传输速度还没有确定，用于控制交换节点定义装置(44)作为交换节点ID栈存储器(52)的内容的函数，用于控制起始节点定义装置(43)作为一组节点的当前组合的函数，其中，所有其它节点的PHY传输速度还没有确定。

13.根据权利要求12所述的设备，其特征在于目的地节点定义装置(45)包括选择装置(53)，用于预先选择当前交换节点(V)的邻近节点组，其中，当前起始节点(A)的PHY传输速度还没有确定，结果是，当定义当前目的地节点(Z)时，只考虑有ID码号高于当前起始节点(A)的ID码号的节点。

14.根据权利要求10到13之一所述的设备，其特征在于最优化装置(50)包括最大ID确定装置(54)，用于从一组节点中确定有最大ID码号的节点的ID码号，其中，已经获取了当前起始节点(A)的PHY传输速度。

15.根据权利要求12到14之一所述的设备，其特征在于微处理器(55)包括控制装置(47)、起始节点定义装置(43)、交换节点定义装置(44)、目的地节点定义装置(45)、交换节点ID栈存储器(52)和速度确定装置(46)。