[发明专利]一种IEEE1394网络拓扑图的生成方法

权利要求书

1.一种IEEE1394网络拓扑图的生成方法，其特征在于，包括：

获取IEEE1394网络中各个节点物理标识和端口状态信息，并按照物理标识的升序，根据节点的端口状态信息依次判断各个节点的连接关系；

获取各个节点的静态唯一标识；

根据所述各个节点的连接关系和所述各个节点的静态唯一标识，生成节点间连接关系的数据结构并保存；

根据所述节点间连接关系的数据结构生成网络拓扑图。

2.根据权利要求1所述的方法，其特征在于，所述获取IEEE1394网络中各个节点物理标识和端口状态信息，并按照物理标识的升序，根据节点的端口状态信息依次判断各个节点的连接关系包括：

步骤1、获取物理标识最小节点的物理标识和端口状态信息，将所述物理标识最小节点作为当前节点执行步骤2；

步骤2、根据当前节点的端口状态信息，判断所述当前节点是否有子端口，如果没有子端口，执行步骤3；如果有子端口，执行步骤4；

步骤3、在预先指定的匹配数据区中保存当前节点的物理标识，并按照物理标识升序获取下一个节点的物理标识和端口状态信息，将所述下一个节点作为当前节点返回执行步骤2；

步骤4、从所述匹配数据区保存的节点中读取一个匹配节点，执行步骤5；

步骤5、得到所述当前节点与所述匹配节点的连接关系，执行步骤6；

步骤6、判断当前节点是否还有未匹配的子端口，如果有，返回执行步骤4，否则，执行步骤7；

步骤7、判断所述当前节点是否有父端口，如果有，则执行步骤8，如果没有，则完成获取各个节点的连接关系；

步骤8、在所述匹配数据区中保存当前节点的物理标识，并按照物理标识升序获取下一个节点的物理标识和端口状态信息，将所述下一个节点作为当前节点返回执行步骤2。

3.根据权利要求2所述的方法，其特征在于，在所述数据匹配区中以栈的形式保存节点的物理标识。

4.根据权利要求2所述的方法，其特征在于，所述获取各个节点的静态唯一标识包括：

在完成获取各个节点的连接关系之后，判断本地是否有保存的节点间连接关系的数据结构的历史信息，如果有，则将本次获取的节点的连接关系与保存的节点间连接关系的数据结构中的连接关系比较，获得所述各个节点的静态唯一标识；如果没有，则从所述节点的只读存储器ROM中获取节点的静态唯一标识。

5.根据权利要求4所述的方法，其特征在于，如果本地保存有节点间连接关系的数据结构的历史信息，则所述获取各个节点的静态唯一标识进一步包括：

从物理标识最大的节点的只读存储器中获取所述物理标识最大的节点的静态唯一标识；

按照物理标识的降序，依次判断确定了静态唯一标识的节点的各个子端口，在本次获取的连接关系中和在历史连接关系中是否都连接有父端口，如果是，则获取历史连接关系中子端口指向的节点的静态唯一标识作为本次获取的连接关系中所述子端口指向的节点的静态唯一标识，如果在本次获取的连接关系中连接有父端口但在历史连接关系中未连接父端口，则从所述子端口指向的节点的只读存储器中获取静态唯一标识。

6.根据权利要求1～4任意一项所述的方法，其特征在于，所述节点间连接关系的数据结构包括节点的静态唯一标识和所述节点各个端口指向的节点的静态唯一标识。

7.根据权利要求2～4任意一项所述的方法，其特征在于，该方法还包括：

分别获取所述各个节点的静态唯一标识与物理标识和端口状态信息之间的对应关系，并将所述对应关系以节点的数据结构的形式保存。

8.根据权利要求1～4任意一项所述的方法，其特征在于，所述根据所述节点间连接关系的数据结构生成网络拓扑图包括：

获取IEEE1394网络中节点个数；

在显示画面中按逆时针或顺时针方向，以节点的物理标识升序或降序，均匀显示各个节点；

根据所述节点间连接关系的数据结构，在显示画面中显示各个节点之间的连接关系。