一种IEEE1394网络拓扑图的生成方法技术

本发明专利技术公开了一种IEEE1394网络拓扑图的生成方法，包括：获取网络中各个节点物理标识和端口状态信息，按照物理标识的升序，根据节点的端口状态信息依次判断各个节点的连接关系；获取各个节点的静态唯一标识；根据各个节点的连接关系和静态唯一标识，生成节点间连接关系的数据结构并保存；根据节点间连接关系的数据结构生成网络拓扑图。由于能够自动生成网络拓扑图，使得管理员能够根据拓扑图对网络连接情况有直观的认识，从而能方便掌握网络中各节点的连接状态和相对位置。另外，由于根据节点的连接关系自动生成拓扑图，当节点之间的连接状态改变时，也能够实时更新拓扑图，使管理员能够及时获得最新的网络分布信息。

【技术实现步骤摘要】

本专利技术涉及网络通信
，尤其涉及一种IEEE1394网络拓扑图的生成方法。
技术介绍
通过分析网络拓扑图，管理员可以了解IEE E1394网络中各个节点的连接状态和相对位置。并在有节点发生故障时，通过拓扑图的显示实现错误定位，进而对网络布局进行调整。但现有技术中，还没有自动生成IEEE1394网络拓扑图的实现方案。如果没有网络拓扑图，则无法直观了解网络中节点的连接状态及错误信息，需要通过读取节点信息获取所需的信息，这样抢占了业务信息的带宽资源，影响网络性能。如果由管理员手动绘制拓扑图，不仅增加了人力成本，且无法保证根据网络结构变化实时更新拓扑图。
技术实现思路
本专利技术的目的是提供一种IEEE1394网络拓扑图的生成方法，从而避免网络性能下降。本专利技术的目的是通过以下技术方案实现的一种IEEE1394网络拓扑图的生成方法，包括获取IEEE1394网络中各个节点物理标识和端口状态信息，并按照物理标识的升序，根据节点的端口状态信息依次判断各个节点的连接关系；获取各个节点的静态唯一标识；根据所述各个节点的连接关系和所述各个节点的静态唯一标识，生成节点间连接关系的数据结构并保存；根据所述节点间连接关系的数据结构生成网络拓扑图。由上述本专利技术提供的技术方案可以看出，本专利技术实施例提供的一种IEEE1394网络拓扑图的生成方法，由于能够自动生成网络拓扑图，使得管理员能够根据拓扑图对网络连接情况有直观的认识，从而能方便掌握网络中各节点的连接状态和相对位置，并在节点发生故障时，快速准确定位错误。另外，由于根据节点的连接关系自动生成拓扑图，当节点之间的连接状态改变时，也能够实时更新拓扑图，使管理员能够及时获得最新的网络分布 fn息ο附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他附图。图1为本专利技术实施例提供的方法流程图2为本专利技术实施例提供的确定节点连接关系的方法流程图；图3为本专利技术应用实施例提供的初始拓扑示意图；图4为本专利技术应用实施例提供的未连接四号节点的拓扑示意图；图5为本专利技术应用实施例提供的重新接入四号节点的拓扑示意图。具体实施例方式下面结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术的保护范围。下面将结合附图对本专利技术实施例作进一步地详细描述。本专利技术实施例一种IEEE1394网络拓扑图的生成方法，该方法实现方式如图1所示，具体包括如下操作S101、获取IEEE1394网络中各个节点的物理标识和端口状态信息，并按照物理标识的升序，根据节点的端口状态信息依次判断各个节点的连接关系；其中，节点的物理标识和端口状态信息可以从各个节点的自标识包中获取，节点的端口状态包括子端口、父端口、没有连接的端口、没有实现的端口，端口状态信息可以但不仅限于用布尔函数值表示。S102、获取各个节点的静态唯一标识；其中，节点的节点的静态唯一标识用来将该节点与其他节点区分开来，节点的静态唯一标识可以是⑶ID (GlcAalIy Unique Identif ier，全球唯一标识符)，也可以是其他能够标识节点的编号或编码。S103、根据所述各个节点的连接关系和所述各个节点的静态唯一标识，生成节点间连接关系的数据结构；其中，节点间连接关系的数据结构用来描述父节点与子节点之间的连接关系(即端口对应关系)。该连接关系的数据结构可以按照父-子节点的形式保存，相应的，保存的连接关系的数据结构中包括节点的静态唯一标识、该节点各个端口指向的节点的静态唯一标识。S104、根据所述节点间连接关系的数据结构生成网络拓扑图。上述处理过程可以由总线管理器执行，总线管理器是指安装有上述处理功能软件的设备，既可以是网络中的某个节点，也可以是网络中专用的控制设备。本专利技术实施例提供的方法，由于能够自动推导出网络中各个节点之间的连接关系，进而根据连接关系自动生成网络拓扑图，使得管理员能够根据拓扑图对网络连接情况有直观的认识，从而能方便掌握网络中各节点的连接状态和相对位置，并在节点发生故障时，快速准确定位错误。另外，由于根据节点的连接关系自动生成拓扑图，当节点之间的连接状态改变时，也能够实时更新拓扑图，使管理员能够及时获得最新的网络分布信息。上述处理过程中的步骤SlOl的具体实现方式如图2所示，包括如下操作 S201、获取物理标识最小节点的物理标识和端口状态信息，将该物理标识最小的节点作为当前节点执行S202;可选的，在获取当前节点的物理标识和端口状态信息后，还缓存当前节点的物理标识和端口状态信息。S202、根据当前节点的端口状态信息，判断当前节点是否有子端口，如果没有子端口，执行S203 ；如果有子端口，执行S204 ；根据IEEE1394网络中物理标识的分配规则可知，物理标识最小的节点为叶子节点，叶子节点没有子端口。S203、在预先指定的匹配数据区中保存当前节点的物理标识，并按照物理标识升序获取下一个节点的物理标识和端口状态信息，将该下一个节点作为当前节点返回S202 ；可选的，在保存当前节点的物理标识的同时，还可以保存当前节点的端口状态信息；其中，具体可以在匹配数据区以栈的形式保存当前节点的物理标识，即将当前节点入栈。S204、从上述匹配数据区保存的节点中读取一个匹配数据区中当前物理标识最大的节点(称为匹配节点)，执行S205 ；其中，如果匹配数据区中仅保存节点的物理标识，则进而根据物理标识获取匹配节点的端口状态信息，可以从缓存中获取，也可以从总线中读取匹配节点的自标识包获取。 如果以栈的形式保存节点，则从栈中压出一个节点。S205、得到当前节点与S204中匹配节点的连接关系，执行S206 ；其中，根据IEEE1394网络中拓扑生成原理可知，当前节点的未匹配子端口中编号最大的子端口与匹配节点的父端口连接，因此，上述当前节点与S204中匹配节点的连接关系具体是指当前节点中未匹配且编号最大的子端口与该匹配节点的父端口之间的连接关系。S206、判断当前节点是否还有未匹配(未匹配指没有确定连接关系)的子端口，如果有，返回执行S204，否则，执行S207 ；S207、判断当前节点是否有父端口，如果有，则执行S208，如果没有，则表明该节点是根节点，流程结束，完成获取各个节点的连接关系；S208、在上述预先指定的匹配数据区中保存当前节点的物理标识，并按照物理标识升序获取下一个节点的物理标识和端口状态信息，将该下一个节点作为当前节点返回 S202。通过图2所示的处理过程，即可获知当前总线配置下各个节点之间的连接关系。针对上述处理过程中的步骤S102的具体实现方式，说明如下本专利技术实施例中，可以但不仅限于通过以下两种方式获取节点的静态唯一标识。一种方式是在每次绘制拓扑图的过程中，均从节点的ROM(Read-Only Memory，只读存储器)中读取节点的静态唯一标识。另一种方式是，在确定了节点各个子端口的连接关本文档来自技高网...

【技术保护点】
１．一种ＩＥＥＥ１３９４网络拓扑图的生成方法，其特征在于，包括：获取ＩＥＥＥ１３９４网络中各个节点物理标识和端口状态信息，并按照物理标识的升序，根据节点的端口状态信息依次判断各个节点的连接关系；获取各个节点的静态唯一标识；根据所述各个节点的连接关系和所述各个节点的静态唯一标识，生成节点间连接关系的数据结构并保存；根据所述节点间连接关系的数据结构生成网络拓扑图。

【技术特征摘要】
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所述的方法，其特征...

【专利技术属性】
技术研发人员：史洁琴，于亚云，李立京，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：11