优化IEEE1394串行总线的拓扑结构的方法

摘要

一种优化IEEE 1394串行总线的拓扑结构的方法，该IEEE 1394串行总线具有多个节点，其每个节点都带有通信端口，所述方法包括以下步骤：按照所述端口的数目和传输速率给所述各节点区分优先次序；将第一优先级的节点的一非使用端口与第二优先级的节点的一端口相连；以及，重复前一步骤，直到所有的所述节点都连接在一起，由此使所述节点是按照优先级次序通过所述端口来连接的。

主权项

1、一种优化IEEE 1394串行总线的拓扑结构的方法，该IEEE 1394串行总线具有多个节点，其每个节点都带有通信端口，所述方法包括以下步骤：(a)检测端口数目和每个节点的速率；(b)将所有所述节点的总的端口数目与随着所述节点的数量(N)而变化的参考值进行比较，以便判断用于构造所述拓扑结构的先决条件是否得到满足；(c)如果所有所述节点的总的端口数目等于或大于2(N-1)，则按照首先将较高优先级分配给较大传输速率的节点，其次将较高优先级分配给具有较大数目的所述端口的节点的次序来对所述各节点区分优先次序，而如果所有所述节点的总的端口数目小于2(N-1)，则调整各节点，然后返回到步骤(a)；(d)将第一优先级的节点的一非使用端口与第二优先级的节点的一端口相连；(e)重复前一步骤，直到所有的所述节点都连接在一起。