专利名称：优化ieee1394串行总线的拓扑结构的方法
背景技术：
本发明涉及IEEE 1394网络，尤其涉及优化IEEE 1394串行总线的拓扑结构(topology)的方法。
现有技术的描述IEEE 1394是下一代多媒体接口，用于使信息按照IEEE(电气和电子工程师协会)制定的规程在各种多媒体设备之间进行交换，该多媒体接口提供了一种能使音频和视频数据通信在诸如HD-TV、DVD和DVC的多媒体设备之间进行的串行总线标准，该接口与传统的只允许在个人电脑与诸如鼠标、打印机、扫描仪等的外设之间连接的接口不同。通过工程师们在电子、通信和计算机方面的实践，IEEE 1394技术已取得了飞速的发展，目前能提供高达400Mbps(兆位/秒)的数据传输率、即插即用(plug & play)系统以及单条总线上63个节点，等等。
为了优化IEEE 1394串行总线的拓扑结构，可以采用下面的三种方法。第一，改造电缆拓扑结构，以便减少中继段(hop)数目。第二，改造电缆拓扑结构，以使相同速率性能的节点彼此邻接安排。第三，对当前电缆拓扑结构的间隔数(gap count)进行优化。然而，IEEE 1394规程仅定义了第三种方法，即根据当前电缆拓扑结构的最大中继段数目来减少间隔数。
在IEEE 1394电缆环境中，节点以菊花链的形式进行连接，如图3所示，该图描述了使用三个端口的IEEE 1394串行总线网络的结构。在图中，标号10、30和40代表节点，而20代表中继段。图中示出在单条总线中存在36个节点，其中二个节点之间的最大的中继段数，比如节点号1和节点号17之间的中继段数，变为16。在如
图1中所示的这种IEEE 1394串行总线网络中，假如在相邻节点之间发生传输速率差别，则高速率节点(例如，200Mbps)的效率将会由于低速率节点(例如，100Mbps)而减小。因此，在IEEE 1394电缆环境中，有必要将单条总线上存在的所有节点连接起来，并且构造其拓扑结构，以便尽最大可能地保持每个节点的速率性能。
本发明的概述本发明的一个目的是提供一种优化IEEE 1394串行总线的拓扑结构的方法，它在应用IEEE 1394串行总线构造的网络中，可将单条总线上存在的所有节点连接起来，以便尽最大可能地保持每个节点的速率性能。
按照本发明的一个方面，一种优化IEEE 1394串行总线的拓扑结构的方法，该IEEE 1394串行总线具有多个节点，其每个节点都带有通信端口，所述方法包括以下步骤按照端口数目和传输速率给各节点区分优先次序；将第一优先级的节点的一非使用端口与第二优先级的节点的一端口连接；以及，重复前一步骤，直到所有节点都连接在一起，由此使节点是按照优先级次序通过端口来连接的。
接下来将参照附图，仅用示例对本发明进行详细描述。
附图的简单描述图1是描述应用三个端口的IEEE 1394串行总线网络结构的示意图；图2是描述按照本发明的优化串行总线的拓扑结构的过程的流程图；图3A到3E描述了按照图2的流程图连接节点的一个示例；和图4A到4F是描述按照图2的流程图连接节点的又一个示例。
优选实施例的详细描述下面将结合图3A描述优化IEEE 1394串行总线的拓扑结构的过程，图3A示出了分别提供100Mbps、200Mbps和400Mbps的传输速率(下文中称为“速率”)的六个节点。标号0、1、2代表每个节点的端口数目。首先，参照图2，在步骤110，总线控制器检测端口的数目和每个节点的速率。接着，在步骤110，总线控制器判断端口数目的总和是否等于或大于2(N-1)，其中“N”代表所有节点的数量。这是为了证实所有节点都可与串行总线连接。在本实施例中，节点数目N为6，而总的端口数目为11，因此步骤110的先决条件得到满足。在步骤130中，按照所述速率和端口数目区分各节点的优先次序。在此情况下，首先考虑速率，然后考虑端口数目。如图3B所示，优先级次序以从A到B的箭头方向逐渐变低。
在步骤140，第一(较高)优先级的节点的一个非使用端口与第二(较低)优先级的节点的一个端口连接。然后，总线控制器顺序重复步骤150、160和140。因此，，具有三个端口的400Mbps的节点如图3C所示与具有一个端口的200Mbps的节点作第一连接(①)，并且如图3D所示与具有一个端口的200Mbps的另一个端口作第二连接。结果，所有节点都如同图3E中的连接关系①、②、③、④、⑤代表的那样连接到一起。当在步骤150中证实所有节点都被完全连接时，图3E显示了最佳的拓扑结构图，其中两个节点之间的最大中继段数目HOPmax具有最小值(HOPmax＝3)，因而每个节点的速率性能得到保障。
下面描述如图4A所示的优化具有六个节点的串行总线的拓扑结构的另一个实施例，在步骤110，总线控制器判断总的端口数目是否等于或大于2(N-1)。如果总的端口数目小于2(N-1)，则表示节点的正常连接是不可能的，在步骤120将对节点进行调整。在本实施例中，节点数目“N”为6，总的端口数目为11，因此步骤110的先决条件得到满足。然后，总线控制器进到步骤130，以按照速率和端口数目区分各节点的优先次序，如图4B所示。同样，优先级次序在从箭头“A”到“B”的方向逐渐变小。
在步骤140，第一(较高)优先级的节点的一个非使用端口与第二(较低)优先级的节点的一个端口连接。因此，具有三个端口的400Mbps的节点与具有一个端口的400Mbps的节点连接，如图4C所示。总线控制器顺序重复步骤150、160和140，以连接所有节点。然而，如图4A所示安排的节点可能不会通过步骤140到160来连接。也就是说，因为每个200Mbps的节点都有单个端口，所以在200Mbps的节点与100Mbps之间的第四连接是不可能的。下面将结合图4D更具体地描述，在400Mbps和200Mbps的节点之间进行了第一、第二和第三连接①、②和③之后，200Mbps的节点不能与100Mbps的节点连接。
因此，如果总线控制器在步骤160检测到已使用了高优先级节点的所有端口，它就会进到步骤170，以将最后连接的节点分开，然后将下一个速率组中的最先优先的节点移动到分离的节点之前。相应地，图4B所示的节点的优先级安排如图4E所示的那样重新安排。基于新的优先级安排，总线控制器重复步骤140到160，以便实现如图4F所示的最终的连接关系①、②、③、④、⑤。然后，总线控制器进到步骤180，以判断最大中继段数目HOPmax是否超过16。如果是，则在步骤190对优先次序重新调整，并且返回步骤140。在本实施例中，两个任意节点之间的最大中继段数目HOPmax是3，满足步骤180的要求。因此，在如图4E所示的优化拓扑结构图中，两个节点之间的最大中继段数目HOPmax具有最小值(HOPmax＝3)，并保证了每个节点的速率性能。
尽管已参照附图利用具体实施例对本发明进行了描述，但本领域普通技术人员应当明白，在不脱离本发明的主旨的情况下可对本发明进行许多变化和修改。
权利要求
1.一种优化IEEE 1394串行总线的拓扑结构的方法，该IEEE 1394串行总线具有多个节点，其每个节点都带有通信端口，所述方法包括以下步骤按照所述端口的数目和传输速率给所述各节点区分优先次序；将第一优先级的节点的一非使用端口与第二优先级的节点的一端口相连；和重复前一步骤，直到所有的所述节点都连接在一起，由此使所述节点是按照优先级次序通过所述端口来连接的。
2.按照权利要求1所述的方法，其中所述区分优先次序的步骤是这样进行的首先将较高优先级分配给较大传输速率的节点，其次将较高优先级分配给具有较大数目的所述端口的节点。
3.一种优化IEEE 1394串行总线的拓扑结构的方法，该IEEE 1394串行总线具有多个节点，其每个节点都带有通信端口，所述方法包括以下步骤将所有所述节点的总的端口数目与随着所述节点的数量(N)而变化的一参考值进行比较，以便判断用于构造所述拓扑结构的先决条件是否得到满足；当所述先决条件得到满足时，按照所述端口的数目和传输速率对所述各节点区分优先次序；将第一优先级的节点的一非使用端口与第二优先级的节点的一端口相连；重复前一步骤，直到所有的所述节点都连接在一起；以及当在前一步骤中第一优先级的节点中没有剩余端口与第二优先级的节点连接时，分离最后连接的节点，以对下一速率组中的最先优先的节点分配比分离的节点更高的优先级，由此使所述各节点是按照优先级次序通过所述端口来连接的。
4.按照权利要求3所述的方法，其中如果所有所述节点的总的端口数目等于或大于2(N-1)，则所述比较步骤判定为用于构造所述拓扑结构的先决条件得到了满足。
5.按照权利要求3所述的方法，其中所述区分优先次序的步骤是这样进行的首先将较高优先级分配给较大传输速率的节点，其次将较高优先级分配给具有较大数目的所述端口的节点。
全文摘要
一种优化IEEE1394串行总线的拓扑结构的方法,该IEEE1394串行总线具有多个节点,其每个节点都带有通信端口,所述方法包括以下步骤:按照所述端口的数目和传输速率给所述各节点区分优先次序;将第一优先级的节点的一非使用端口与第二优先级的节点的一端口相连;以及,重复前一步骤,直到所有的所述节点都连接在一起,由此使所述节点是按照优先级次序通过所述端口来连接的。
文档编号G06F13/18GK1273652SQ99800897
公开日2000年11月15日 申请日期1999年6月12日 优先权日1998年6月12日
发明者陈伟, 李润稙 申请人:三星电子株式会社