CN117354164B - 一种以太网络拓扑结构的自动生成方法 - Google Patents

Abstract

本发明提供了一种以太网络拓扑结构的自动生成方法，自动生成方法包括以下步骤：根据获取的拓扑数据，计算获得所有以太网设备的坐标参考值并在键值对容器中建立所有以太网设备的键值对关系；查找获得起始交换机信息，并根据其坐标参考值，计算获得起始交换机的坐标实际值；将起始交换机设为上一层设备，通过在键值对容器中查找与上一层设备相关联的“值”元素，得到下一层设备的坐标实际值及连线信息，按照上述方法递归显示所有层面设备的坐标实际值，直至确认所有以太网设备在拓扑结构图中的位置及连线信息。本发明解决了现有技术存在的生成的拓扑图十分复杂且层次混乱的问题。

Description

一种以太网络拓扑结构的自动生成方法

技术领域

本申请涉及网络通信技术领域，具体涉及一种以太网络拓扑结构的自动生成方法。

背景技术

对于大规模的网络系统，节点之间交错连接，各层及各设备众多，网络连接复杂，若运行维护不到位，容易造成网络无法互联的情况。网络拓扑图不仅能够直观和准确地反映网络中各种设备信息及多个设备节点之间的连接关系，而且能够记录网络结构及其运行状态，方便运维人员对以太网进行网络维护、规划及故障定位。

现有的网络拓扑图一般采用作图软件进行绘制，这种方式进行网络拓扑结构生成时，不仅费时费力，而且拓扑信息的实时性也比较低；而现有的拓扑图或拓扑结构的生成方法，存在多个节点位于相同位置时，节点出现重叠而导致无法正常显示，以及节点与节点之间进行连线出现混乱的情况；因此如何确定节点位置并放置节点，以及对节点与节点之间进行连线，是需要解决的技术问题。

公开号为CN 110213107 A的专利文献公开了一种用于网络拓扑图的自动布局方法、装置及设备，并具体公开了利用拓扑数据确定首层及以下层的设备及设备连线的技术方案，虽然该方案能够实现网络拓扑有序展示，但是在生成过程中，连线基于的节点信息只考虑了两者之间是否相连接，并未考虑设备的分类而导致生成的拓扑图十分复杂以及层次混乱，不符合用户的期望。

发明内容

针对现有技术的不足，本发明提出了一种以太网络拓扑结构的自动生成方法，该方法应用于TSN等以太网络，能够实现以太网络拓扑结构的自动生成，确保了作为主设备的起始交换机所连接的包括二层交换机、网关、外设设备在内的所有设备的位置和连接关系都正确地反映在拓扑结构中，不仅考虑了设备节点与设备节点之间的连接关系，而且还考虑了将设备节点分类成了起始交换机、二层交换机、网关、外设设备等四类设备节点，解决了现有技术存在的生成的拓扑图十分复杂且层次混乱的问题。

本发明的技术方案如下：

一种以太网络拓扑结构的自动生成方法，自动生成方法包括以下步骤：

根据获取的拓扑数据，计算获得所有以太网设备的坐标参考值并在键值对容器中建立所有以太网设备的键值对关系，拓扑数据包括拓扑列表、设备列表以及链路列表；以太网设备包括交换机、网关以及外设设备；

查找键值对中的“键”元素，获得起始交换机信息，并根据其坐标参考值，计算获得起始交换机的坐标实际值，将起始交换机作为首层设备并确认起始交换机在拓扑结构图中的位置；

将起始交换机作为“键”元素，在键值对容器中查找与该“键”元素相关联的“值”元素对应设备信息，得到第二层设备或第三层设备的坐标实际值及连线信息，第二层设备为“值”元素对应设备中的交换机，第三层设备为“值”元素对应设备中的网关或外设设备；

将第三层设备作为“键”元素，查找与该“键”元素相关联的“值”元素对应设备信息，得到下一层设备信息；然后以下一层设备信息作为“键”元素，查找与该“键”元素相关联的“值”元素对应设备信息，直至下一层设备没有相关联的“值”元素为止，从而完成一个键值对的查找；其中，下一层设备信息为网关或外设设备及其坐标实际值及连线信息；

遍历键值对容器中所有键值对，递归显示所有键值对的所有层面设备的坐标实际值及连线信息，确认所有以太网设备在拓扑结构图中的位置及连线信息。

进一步地，根据获取的拓扑数据，计算获得所有以太网设备的坐标参考值，具体包括：

遍历链路列表中的多个链路设备信息，根据链路设备数量获取链路中间设备信息，链路设备为以太网设备，链路中间设备为处于链路列表中间位置的以太网设备；

判断链路列表中的所有链路设备与链路中间设备之间的相对位置后并预设相对坐标值；

根据起始设备的相对坐标值，依次对所有的以太网设备进行相对位置判定，获得所有以太网设备与链路中间设备之间的相对位置信息、所有以太网设备的坐标参考值、链路列表横向坐标最大值以及链路列表纵向坐标最大值。

进一步地，在键值对容器中建立所有以太网设备的键值对关系，具体包括：

依次查找拓扑列表中所有结构体中的链路来源地址及链路目标地址；

将链路来源地址及链路目标地址添加至创建的键值对容器中，得到单个链路来源地址与多个链路目标地址的对应设备相关联的多个键值对以及单个链路目标地址与多个目标来源地址的对应设备相关联的多个键值对。

进一步地，将链路来源地址及链路目标地址添加至创建的键值对容器中，得到单个链路来源地址与多个链路目标地址的对应设备相关联的多个键值对，具体包括：

遍历拓扑列表中的多个结构体，结构体内包含有链路目标地址和来源地址；

将查找的首个结构体中的链路来源地址设为“键”元素以及将链路目标地址所对应的设备设为“值”元素，并将链路来源地址与链路目标地址所对应的设备关联形成键值对关系；

对拓扑列表中其余的结构体进行查找，若查找的下个结构体中的链路来源地址与上个结构体中的链路来源地址不同，则将下个结构体中的链路来源地址与下个结构体中的链路目标地址所对应设备关联形成新的键值对关系，若查找的下个结构体中的链路来源地址与已查找完成的结构体中的链路来源地址相同，则将已查找完成的结构体中的链路来源地址与下个结构体中的链路目标地址所对应设备关联形成键值对关系；其中下个结构体中或已查找完成的结构体中的链路来源地址为“键”元素及下个结构体中的链路目标地址所对应设备为“值”元素；

遍历拓扑列表中所有结构体，形成链路来源地址与链路目标地址的多个键值对关系。

进一步地，将链路来源地址及链路目标地址添加至创建的键值对容器中，得到单个链路目标地址与多个目标来源地址的对应设备相关联的多个键值对，具体包括：

对拓扑列表中其余的结构体进行查找，将查找的首个结构体中的链路目标地址设为“键”元素以及将链路来源地址所对应的设备设为“值”元素，并将链路目标地址与链路来源地址所对应的设备关联形成键值对关系；

若查找的下个结构体中的链路目标地址与上个结构体中的链路目标地址不同，则将下个结构体中的链路目标地址与链路来源地址所对应的设备关联形成新的键值对关系，若查找的下个结构体中的链路目标地址与已查找完成的结构体中的链路目标地址相同，则将已查找完成的结构体中的链路目标地址与下个结构体中的链路来源地址所对应设备关联形成键值对关系；其中，下个结构体中或已查找完成的结构体中的链路目标地址为“键”元素，下个结构体中的链路来源地址所对应设备设为“值”元素；

遍历拓扑列表中所有结构体，形成链路来源地址与链路目标地址的多个键值对关系。

进一步地，查找键值对容器中的“键”元素，获得起始交换机信息，并根据其坐标参考值，计算获得起始交换机的坐标实际值，具体包括：

循环遍历键值对中“键”元素，在“键”元素关联设备为交换机的情况下，确认该交换机为起始交换机；

获取起始交换机的坐标参考值以及所在链路的最大级数值，最大级数值为起始交换机所在的链路列表纵向坐标最大值；

判断最大级数值的一半是否大于纵向坐标参考值，在最大级数值的一半大于纵向坐标参考值的情况下，将最大级数数值的一半与起始交换机的纵向坐标参考值之间的差值，再与设备布置距离放大系数之间进行乘积，得到起始交换机的纵向坐标实际值；在最大级数值的一半小于或等于纵向坐标参考值的情况下，将最大级数数值的一半与起始交换机的纵向坐标参考值之间的差值，与第一设备布置距离放大系数之间进行乘积，然后取乘积的负值为起始交换机在拓扑结构图中的纵向坐标实际值；

将起始交换机的横向坐标参考值减少一个或多个坐标单位长度，然后乘以第二设备布置距离放大系数，得到起始交换机在拓扑结构图中的横向坐标实际值；

根据横向坐标实际值和纵向坐标实际值，确认起始交换机在拓扑结构图中的位置并添加起始交换机的图形元素和文本项。

进一步地，将起始交换机作为“键”元素，在键值对容器中查找与该“键”元素相关联的“值”元素对应设备信息，得到第二层设备或第三层设备的坐标实际值及连线信息，具体包括：

循环遍历键值对中与起始交换机关联的“键”元素相对应的“值”元素；

在“值”元素所对应的设备为交换机的情况下，则确认该交换机为二层交换机并计算获得横向坐标实际值和纵向坐标实际值；

对起始交换机及二层交换机的横向坐标实际值进行比较，确认起始交换机及二层交换机之间连线的起点和终点后再对起始交换机与二层交换机之间进行连线；

其中，起始交换机及二层交换机之间连线的起点和终点的确认步骤包括：

在起始交换机的横向坐标实际值大于或等于纵向坐标实际值的情况下，则确认二层交换机的横向坐标实际值为连线起点，起始交换机的横向坐标实际值为连线终点；

在起始交换机的横向坐标实际值小于纵向坐标实际值的情况下，则确认起始交换机的横向坐标实际值为连线起点，二层交换机的横向坐标实际值为连线终点；

其中，计算获得横向坐标实际值和纵向坐标实际值，具体包括：

获取二层交换机的坐标参考值以及所在链路的最大级数值，最大级数值为二层交换机所在的链路列表纵向坐标最大值；

判断最大级数值的一半是否大于纵向坐标参考值，在最大级数值的一半大于纵向坐标参考值的情况下，将最大级数数值的一半与二层交换机的纵向坐标参考值之间的差值，再与设备布置距离放大系数之间进行乘积，得到二层交换机的纵向坐标实际值；在最大级数值的一半小于或等于纵向坐标参考值的情况下，将最大级数数值的一半与起始交换机的纵向坐标参考值之间的差值，与第一设备布置距离放大系数之间进行乘积，然后取乘积的负值为二层交换机在拓扑结构图中的纵向坐标实际值；

将二层交换机的横向坐标参考值减少一个或多个坐标单位长度，然后乘以第二设备布置距离放大系数，得到二层交换机在拓扑结构图中的横向坐标实际值。

进一步地，对起始交换机及二层交换机的横向坐标实际值进行比较，确认起始交换机及二层交换机之间连线的起点和终点后再对起始交换机与二层交换机之间进行连线之后，还包括：

循环遍历键值对中与起始交换机关联的“键”元素相对应的“值”元素；

在“值”元素所对应的设备为网关或外设设备的情况下，则确认该网关或外设设备为第三层设备，然后获取第三层设备的个数；

根据第三层设备个数，确认第三层设备的链路位置及排序序号并计算获得第三层设备的横向坐标实际值和纵向坐标实际值；链路位置包括链路前端部、链路中间部位以及链路后端部；

根据横向坐标实际值和纵向坐标实际值，确认网关在拓扑结构图中的位置并添加网关的图形元素和文本项；

其中，计算获得第三层设备的横向坐标实际值和纵向坐标实际值，具体包括：

在第三层设备的设置区域为链路前端部的情况下，将第三层设备的排序序号与设备数量的半数之间的差值乘以第三设备布置距离放大系数后，再减去设备横向间隔，最后与起始交换机的横向坐标实际值相加，得到第三层设备的横向坐标实际值；在第三层设备的设置区域为链路后端部的情况下，将第三层设备的排序序号与设备数量之间的差值乘以第三设备布置距离放大系数后，再减去设备横向间隔，最后与起始交换机的横向坐标实际值相加，得到第三层设备的横向坐标实际值；

通过对起始交换机的纵向坐标实际值与设备纵向间隔相加，得到第三层设备的纵向坐标实际值。

本发明首先通过计算所有以太网设备的坐标参考值并建立所有以太网设备的键值对关系，然后通过遍历键值对容器中的“键”元素，首先查找出起始交换机并计算坐标实际值，然后将起始交换机设为上一层设备，通过在键值对容器中查找与上一层设备相关联的“值”元素，得到下一层设备的坐标实际值及连线信息，最后递归显示所有层面设备及其坐标实际值，从而实现了以太网络拓扑结构的自动生成，解决了现有的拓扑结构生成过程中存在多个节点位于相同位置时，节点出现重叠而导致无法正常显示，以及节点与节点之间进行连线出现混乱的问题。

本发明首先通过遍历键值对容器中的“键”元素，查找获得起始交换机信息，并根据其坐标参考值，然后将起始交换机设为上一层设备，通过在键值对容器中查找与上一层设备——起始交换机相关联的“值”元素，得到下一层设备——二层交换机的坐标实际值及连线信息，接着通过在键值对容器中查找与上一层设备——二层交换机相关联的“值”元素，得到下一层设备——网关和外设设备的坐标实际值及连线信息，以及通过在键值对容器中查找与上一层设备——网关和外设设备相关联的“值”元素，得到下一层设备的坐标实际值及连线信息，完成了一个键值对内的所有以太网设备信息的查找，最后递归显示所有键值对的所有层面设备的坐标实际值及连线信息，确认所有以太网设备在拓扑结构图中的位置及连线信息，从而实现了网络拓扑图的自动生成，从而确保了作为主设备的起始交换机所连接的包括二层交换机、网关、外设设备在内的所有设备的位置和连接关系都正确地反映在拓扑结构中，连线基于的设备节点信息不仅考虑了设备节点与设备节点之间的连接关系，而且还考虑了将设备节点分类成了起始交换机、二层交换机、网关、外设设备等四类设备节点，从而解决了现有技术存在的生成的拓扑图十分复杂且层次混乱的问题。

本发明的有益效果：

1.本发明通过对容器中查找与上一层设备相关联的“值”元素，得到下一层设备的坐标实际值及连线信息，最后递归显示所有层面设备及其坐标实际值，从而实现了以太网络拓扑结构的自动生成，达到了对传统手工绘制以太网拓扑图的替换，省时省力，拓扑信息的实时性较高，方便运维人员对以太网进行网络维护、规划及故障定位以及在网络结构发生变化时轻松地更新拓扑图。

2.通过本发明所述的以太网络拓扑结构的自动生成方法，能够在以太网络发生变化时，能够对以太网络拓扑图进行及时更新，确保拓扑图与实际网络结构保持一致，减少了手动更新的错误和不一致性。

附图说明

构成本申请的一部分的附图用来提供对本发明的进一步理解，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是本发明实施例所述的以太网络拓扑结构的自动生成方法的步骤流程图；

图2是本发明实施例所述的以太网设备的坐标参考值计算及键值对关系建立的方法的步骤流程图；

图3是本发明实施例所述的起始交换机的坐标实际值计算的方法的步骤流程图；

图4是本发明实施例所述的二层交换机的坐标实际值及连线信息的计算方法的步骤流程图；

图5是本发明实施例所述的网关设备或外设设备的坐标实际值及连线信息的计算方法的步骤流程图。

具体实施方式

以下结合附图对本发明的实施例进行详细说明，但是本发明可以由权利要求限定和覆盖的多种不同方式实施。

如附图1所示，一种以太网络拓扑结构的自动生成方法，该方法包括以下步骤：

S01.根据获取的拓扑数据，计算获得所有以太网设备的坐标参考值并在键值对容器中建立所有以太网设备的键值对关系，其中，拓扑数据包括拓扑列表、设备列表以及链路列表；以太网设备包括交换机、网关以及外设设备。

S02. 查找键值对中的“键”元素，获得起始交换机信息，并根据其坐标参考值，计算获得起始交换机的坐标实际值，将起始交换机作为首层设备并确认起始交换机在拓扑结构图中的位置。

S03. 将起始交换机作为“键”元素，在键值对容器中查找与该“键”元素相关联的“值”元素对应设备信息，得到第二层设备或第三层设备的坐标实际值及连线信息，第二层设备为“值”元素对应设备中的交换机，第三层设备为“值”元素对应设备中的网关或外设设备。

S04.将第三层设备作为“键”元素，查找与该“键”元素相关联的“值”元素对应设备信息，得到下一层设备信息；然后以下一层设备信息作为“键”元素，查找与该“键”元素相关联的“值”元素对应设备信息，直至下一层设备没有相关联的“值”元素为止，从而完成一个键值对的查找；其中，下一层设备信息为网关或外设设备及其坐标实际值及连线信息。

步骤S04中，在查找完二层交换机、三层的网关以及四层的外设设备之后，然后以三层的网关或四层的外设设备作为键”元素，在键值对容器中继续查找与三层的网关或四层的外设设备相关联的“值”元素，亦即相关联的设备信息，得到与三层的网关或四层外设相连的下一层的设备，直到键值对容器中该键值对中的所有以太网设备查找完毕为止。

S05.遍历键值对容器中所有键值对，递归显示所有键值对的所有层面设备的坐标实际值及连线信息，确认所有以太网设备在拓扑结构图中的位置及连线信息。

本发明实施例中的键值对都是一对多的，亦即一个键可能对应多个值；在步骤S04查找完一个键值对之后，那么步骤S05就会继续查找其他的键值对，直至确认所有以太网设备在拓扑结构图中的位置及连线信息。

如附图2所示，步骤S01中，根据获取的拓扑数据，计算获得所有以太网设备的坐标参考值并在键值对容器中建立所有以太网设备的键值对关系，具体包括以下步骤：

S101.遍历链路列表中的多个链路设备信息，根据链路设备数量获取链路中间设备信息，链路中间设备为处于链路列表中间位置的以太网设备。

S102. 判断链路列表中的所有链路设备与链路中间设备之间的相对位置后并预设相对坐标值。

S103.根据起始设备的相对坐标值，依次对所有的以太网设备进行相对位置判定，获得所有以太网设备与链路中间设备之间的相对位置信息、所有以太网设备的坐标参考值、链路列表横向坐标最大值以及链路列表纵向坐标最大值。

S104.依次查找拓扑列表中所有结构体中的链路来源地址及链路目标地址。

S105.将查找的首个结构体中的链路来源地址设为“键”元素以及将链路目标地址所对应的设备设为“值”元素，并将链路来源地址与链路目标地址所对应的设备关联形成键值对关系。

S106.对拓扑列表中其余的结构体进行查找，若查找的下个结构体中的链路来源地址与上个结构体中的链路来源地址不同，则将下个结构体中的链路来源地址与下个结构体中的链路目标地址所对应设备关联形成新的键值对关系，若查找的下个结构体中的链路来源地址与已查找完成的结构体中的链路来源地址相同，则将已查找完成的结构体中的链路来源地址与下个结构体中的链路目标地址所对应设备关联形成键值对关系；其中下个结构体中或已查找完成的结构体中的链路来源地址为“键”元素及下个结构体中的链路目标地址所对应设备为“值”元素。

S107.遍历拓扑列表中所有结构体，形成链路来源地址与链路目标地址的多个键值对。

S108.再次对拓扑列表中其余的结构体进行查找，将查找的首个结构体中的链路目标地址设为“键”元素以及将链路来源地址所对应的设备设为“值”元素，并将链路目标地址与链路来源地址所对应的设备关联形成键值对关系。

S109.若查找的下个结构体中的链路目标地址与上个结构体中的链路目标地址不同，则将下个结构体中的链路目标地址与链路来源地址所对应的设备关联形成新的键值对关系，若查找的下个结构体中的链路目标地址与已查找完成的结构体中的链路目标地址相同，则将已查找完成的结构体中的链路目标地址与下个结构体中的链路来源地址所对应设备关联形成键值对关系；其中，下个结构体中或已查找完成的结构体中的链路目标地址为“键”元素，下个结构体中的链路来源地址所对应设备设为“值”元素。

S110.遍历拓扑列表中所有结构体，形成链路来源地址与链路目标地址的多个键值对。

上述步骤S104至步骤S110的目的是在键值对容器中，建立链路来源地址与链路目标地址的对应设备相关联的键值对以及链路目标地址与目标来源地址的对应设备相关联的键值对。

如附图3所示，步骤S02中，遍历键值对容器中的“键”元素，查找获得起始交换机信息，并根据其坐标参考值，计算获得起始交换机的坐标实际值，具体包括以下步骤：

S201.循环遍历键值对中“键”元素，在“键”元素关联设备为交换机的情况下，确认该交换机为起始交换机。

S202.获取起始交换机的坐标参考值以及所在链路的最大级数值，最大级数值为起始交换机所在的链路列表纵向坐标最大值；起始交换机的坐标参考值以及所在链路的最大级数值均已在步骤102及步骤103中计算得出。

S203.判断最大级数值的一半是否大于纵向坐标参考值，在最大级数值的一半大于纵向坐标参考值的情况下，将最大级数数值的一半与起始交换机的纵向坐标参考值之间的差值，再与设备布置距离放大系数之间进行乘积，得到起始交换机的纵向坐标实际值；其中设备布置距离放大系数取100的固定值；在最大级数值的一半小于或等于纵向坐标参考值的情况下，将最大级数数值的一半与起始交换机的纵向坐标参考值之间的差值，与第一设备布置距离放大系数之间进行乘积，然后取乘积的负值为起始交换机在拓扑结构图中的纵向坐标实际值；第一设备布置距离放大系数取100的固定值。

S204.将起始交换机的横向坐标参考值减少一个或多个坐标单位长度，然后乘以第二设备布置距离放大系数，得到起始交换机在拓扑结构图中的横向坐标实际值；其中第二设备布置距离放大系数取300的固定值。

S205.根据横向坐标实际值和纵向坐标实际值，确认起始交换机在拓扑结构图中的位置并添加起始交换机的图形元素和文本项。

如附图4所示，步骤S03中，将起始交换机作为“键”元素，在键值对容器中查找与该“键”元素相关联的“值”元素对应设备信息，得到第二层设备的坐标实际值及连线信息，第二层设备为“值”元素对应设备中的二层交换机，具体包括以下步骤：

S301.循环遍历键值对中与起始交换机关联的“键”元素相对应的“值”元素。

S302.在“值”元素所对应的设备为交换机的情况下，则确认该交换机为二层交换机。

S303.获取二层交换机的坐标参考值以及所在链路的最大级数值，最大级数值为二层交换机所在的链路列表纵向坐标最大值。

S304.判断最大级数值的一半是否大于纵向坐标参考值，在最大级数值的一半大于纵向坐标参考值的情况下，将最大级数数值的一半与二层交换机的纵向坐标参考值之间的差值，再与设备布置距离放大系数之间进行乘积，得到二层交换机的纵向坐标实际值；在最大级数值的一半小于或等于纵向坐标参考值的情况下，将最大级数数值的一半与起始交换机的纵向坐标参考值之间的差值，与第一设备布置距离放大系数之间进行乘积，然后取乘积的负值为二层交换机在拓扑结构图中的纵向坐标实际值。

S305.将二层交换机的横向坐标参考值减少一个或多个坐标单位长度，然后乘以第二设备布置距离放大系数，得到二层交换机在拓扑结构图中的横向坐标实际值。

步骤S303至步骤S305的主要目的是用于计算获得二层交换机的横向坐标实际值和纵向坐标实际值。

S306.对起始交换机及二层交换机的横向坐标实际值进行比较，在起始交换机的横向坐标实际值大于或等于纵向坐标实际值的情况下，则确认二层交换机的横向坐标实际值为连线起点，起始交换机的横向坐标实际值为连线终点；在起始交换机的横向坐标实际值小于纵向坐标实际值的情况下，则确认起始交换机的横向坐标实际值为连线起点，二层交换机的横向坐标实际值为连线终点。

S307.对起始交换机与二层交换机之间进行连线。

步骤S306至步骤S307的目的在于确认起始交换机及二层交换机之间连线的起点和终点，以便于后续根据起点和终点进行连线。

如附图5所示，步骤S03中，将起始交换机作为“键”元素，在键值对容器中查找与该“键”元素相关联的“值”元素对应设备信息，得到第三层设备的坐标实际值及连线信息，第三层设备为“值”元素对应设备中的网关或外设设备，具体包括以下步骤：

S401.循环遍历键值对中与起始交换机关联的“键”元素相对应的“值”元素。

S402.在“值”元素所对应的设备为网关设备的情况下，则获取网关设备的个数。

S403.根据网关设备个数，确认网关设备的链路位置及排序序号，链路位置包括链路前端部、链路中间部位以及链路后端部。

S404.在网关设备的设置区域为链路前端部的情况下，将网关设备的排序序号与设备数量的半数之间的差值乘以第三设备布置距离放大系数后，再减去设备横向间隔，最后与起始交换机的横向坐标实际值相加，得到网关设备的横向坐标实际值；在网关设备的设置区域为链路后端部的情况下，将网关设备的排序序号与设备数量之间的差值乘以第三设备布置距离放大系数后，再减去设备横向间隔，最后与起始交换机的横向坐标实际值相加，得到网关设备的横向坐标实际值；其中，第三设备布置距离放大系数取180的固定值，设备横向间隔取50的固定值。

S405.通过对起始交换机的纵向坐标实际值与设备纵向间隔相加，得到网关设备的纵向坐标实际值。

S406.根据横向坐标实际值和纵向坐标实际值，确认网关设备在拓扑结构图中的位置并添加网关设备的图形元素和文本项。

步骤S401至步骤S406的主要目的是用于计算获得网关设备的横向坐标实际值和纵向坐标实际值。

S407.对起始交换机及网关设备的横向坐标实际值进行比较，在起始交换机的横向坐标实际值大于或等于纵向坐标实际值的情况下，则确认网关设备的横向坐标实际值为连线起点，起始交换机的横向坐标实际值为连线终点；在起始交换机的横向坐标实际值小于纵向坐标实际值的情况下，则确认起始交换机的横向坐标实际值为连线起点，网关设备的横向坐标实际值为连线终点；对起始交换机与网关设备之间进行连线。

步骤S407的目的在于确认起始交换机及网关设备之间连线的起点和终点，以便于后续根据起点和终点进行连线。

S408.在“值”元素所对应的设备为外设设备的情况下，则获取外设设备的个数；根据外设设备个数，确认外设设备的链路位置及排序序号，链路位置包括链路前端部、链路中间部位以及链路后端部。

S409.在外设设备的设置区域为链路前端部的情况下，将外设设备的排序序号与设备数量的半数之间的差值乘以第三设备布置距离放大系数后，再减去设备横向间隔，最后与起始交换机的横向坐标实际值相加，得到外设设备的横向坐标实际值；在外设设备的设置区域为链路后端部的情况下，将外设设备的排序序号与设备数量之间的差值乘以第三设备布置距离放大系数后，再减去设备横向间隔，最后与起始交换机的横向坐标实际值相加，得到外设设备的横向坐标实际值；其中，第三设备布置距离放大系数取180的固定值，设备横向间隔取50的固定值；通过对起始交换机的纵向坐标实际值与设备纵向间隔相加，得到外设设备的纵向坐标实际值。

S410.根据横向坐标实际值和纵向坐标实际值，确认外设设备在拓扑结构图中的位置并添加外设设备的图形元素和文本项。

步骤S408至步骤S410的主要目的是用于计算获得外设设备的横向坐标实际值和纵向坐标实际值。

S411.对起始交换机及外设设备的横向坐标实际值进行比较，在起始交换机的横向坐标实际值大于或等于纵向坐标实际值的情况下，则确认外设设备的横向坐标实际值为连线起点，起始交换机的横向坐标实际值为连线终点；在起始交换机的横向坐标实际值小于纵向坐标实际值的情况下，则确认起始交换机的横向坐标实际值为连线起点，外设设备的横向坐标实际值为连线终点；对起始交换机与外设设备之间进行连线。

步骤S411的目的在于确认起始交换机及外设设备之间连线的起点和终点，以便于后续根据起点和终点进行连线。

本发明实施例首先通过计算所有以太网设备的坐标参考值并建立所有以太网设备的键值对关系，然后通过遍历键值对容器中的“键”元素，首先查找出起始交换机并计算坐标实际值，然后通过在键值对容器中查找与起始交换机相关联的“值”元素，得到与起始交换机相关联的二层交换机的坐标实际值及连线信息，再通过在键值对容器中查找与起始交换机相关联的“值”元素，得到与起始交换机相关联的网关的坐标实际值及连线信息，最后通过在键值对容器中查找与网关相关联的“值”元素，得到与网关相关联的外设设备的坐标实际值及连线信息，从而实现了网络拓扑图的自动生成，确保了作为主设备的起始交换机所连接的包括二层交换机、网关、外设设备在内的所有设备的位置和连接关系都正确地反映在拓扑结构中，连线基于的设备节点信息不仅考虑了设备节点与设备节点之间的连接关系，而且还考虑了将设备节点分类成了起始交换机、二层交换机、网关、外设设备等四类设备节点，解决了现有技术存在的生成的拓扑图十分复杂且层次混乱的问题。

本发明实施例所述的以太网络拓扑结构的自动生成方法，能够有效避免现有的拓扑结构生成过程中存在多个节点位于相同位置时，节点出现重叠而导致无法正常显示的情况，从而解决了节点与节点之间进行连线出现混乱的问题。

Claims (6)

1.一种以太网络拓扑结构的自动生成方法，其特征在于，所述自动生成方法包括以下步骤：

根据获取的拓扑数据，计算获得所有以太网设备的坐标参考值，所述拓扑数据包括拓扑列表、设备列表以及链路列表，所述以太网设备包括交换机、网关以及外设设备；

在键值对容器中建立所有以太网设备的键值对关系，依次查找拓扑列表中所有结构体中的链路来源地址及链路目标地址；将链路来源地址及链路目标地址添加至创建的键值对容器中，得到单个链路来源地址与多个链路目标地址的对应设备相关联的多个键值对以及单个链路目标地址与多个目标来源地址的对应设备相关联的多个键值对；

查找键值对中的“键”元素，获得起始交换机信息，并根据其坐标参考值，计算获得起始交换机的坐标实际值，将起始交换机作为首层设备并确认起始交换机在拓扑结构图中的位置；将起始交换机作为“键”元素，在键值对容器中查找与该“键”元素相关联的“值”元素对应设备信息，得到第二层设备或第三层设备的坐标实际值及连线信息，所述第二层设备为“值”元素对应设备中的交换机，所述第三层设备为“值”元素对应设备中的网关或外设设备；

将第三层设备作为“键”元素，查找与该“键”元素相关联的“值”元素对应设备信息，得到下一层设备信息；然后以下一层设备信息作为“键”元素，查找与该“键”元素相关联的“值”元素对应设备信息，直至下一层设备没有相关联的“值”元素为止；其中，所述下一层设备信息为网关或外设设备及其坐标实际值及连线信息；

遍历键值对容器中所有键值对，递归显示所有键值对的所有层面设备的坐标实际值及连线信息，确认所有以太网设备在拓扑结构图中的位置及连线信息；

其中，将链路来源地址及链路目标地址添加至创建的键值对容器中，得到单个链路来源地址与多个链路目标地址的对应设备相关联的多个键值对，具体包括：

遍历拓扑列表中的多个结构体，所述结构体内包含有链路目标地址和来源地址；将查找的首个结构体中的链路来源地址设为“键”元素以及将链路目标地址所对应的设备设为“值”元素，并将链路来源地址与链路目标地址所对应的设备关联形成键值对关系；

对拓扑列表中其余的结构体进行查找，若查找的下个结构体中的链路来源地址与已查找完成的结构体中的链路来源地址相同，则将已查找完成的结构体中的链路来源地址与下个结构体中的链路目标地址所对应设备关联形成键值对关系；其中下个结构体中或已查找完成的结构体中的链路来源地址为“键”元素及下个结构体中的链路目标地址所对应设备为“值”元素；遍历拓扑列表中所有结构体，形成链路来源地址与链路目标地址的多个键值对关系。

2.如权利要求1所述的一种以太网络拓扑结构的自动生成方法，其特征在于，根据获取的拓扑数据，计算获得所有以太网设备的坐标参考值，包括：

遍历链路列表中的多个链路设备信息，根据链路设备数量获取链路中间设备信息，所述链路设备为以太网设备，所述链路中间设备为处于链路列表中间位置的以太网设备；

判断链路列表中的所有链路设备与链路中间设备之间的相对位置后并预设相对坐标值；

根据起始设备的相对坐标值，依次对所有的以太网设备进行相对位置判定，获得所有以太网设备与链路中间设备之间的相对位置信息、所有以太网设备的坐标参考值、链路列表横向坐标最大值以及链路列表纵向坐标最大值。

3.如权利要求2所述的一种以太网络拓扑结构的自动生成方法，其特征在于，将链路来源地址及链路目标地址添加至创建的键值对容器中，得到单个链路目标地址与多个目标来源地址的对应设备相关联的多个键值对，具体包括：

对拓扑列表中其余的结构体进行查找，将查找的首个结构体中的链路目标地址设为“键”元素以及将链路来源地址所对应的设备设为“值”元素，并将链路目标地址与链路来源地址所对应的设备关联形成键值对关系；

若查找的下个结构体中的链路目标地址与已查找完成的结构体中的链路目标地址相同，则将已查找完成的结构体中的链路目标地址与下个结构体中的链路来源地址所对应设备关联形成键值对关系；其中，下个结构体中或已查找完成的结构体中的链路目标地址为“键”元素，下个结构体中的链路来源地址所对应设备设为“值”元素；

遍历拓扑列表中所有结构体，形成链路来源地址与链路目标地址的多个键值对关系。

4.如权利要求3所述的一种以太网络拓扑结构的自动生成方法，其特征在于，查找键值对容器中的“键”元素，获得起始交换机信息，并根据其坐标参考值，计算获得起始交换机的坐标实际值，具体包括：

循环遍历键值对中“键”元素，在“键”元素关联设备为交换机的情况下，确认该交换机为起始交换机；

获取起始交换机的坐标参考值以及所在链路的最大级数值，所述最大级数值为起始交换机所在的链路列表纵向坐标最大值；

判断最大级数值的一半是否大于纵向坐标参考值，在最大级数值的一半大于纵向坐标参考值的情况下，将最大级数数值的一半与起始交换机的纵向坐标参考值之间的差值，再与设备布置距离放大系数之间进行乘积，得到起始交换机的纵向坐标实际值；在最大级数值的一半小于或等于纵向坐标参考值的情况下，将最大级数数值的一半与起始交换机的纵向坐标参考值之间的差值，与第一设备布置距离放大系数之间进行乘积，然后取所述乘积的负值为起始交换机在拓扑结构图中的纵向坐标实际值；

将起始交换机的横向坐标参考值减少一个或多个坐标单位长度，然后乘以第二设备布置距离放大系数，得到起始交换机在拓扑结构图中的横向坐标实际值；

根据横向坐标实际值和纵向坐标实际值，确认起始交换机在拓扑结构图中的位置并添加起始交换机的图形元素和文本项。

5.如权利要求4所述的一种以太网络拓扑结构的自动生成方法，其特征在于，将起始交换机作为“键”元素，在键值对容器中查找与该“键”元素相关联的“值”元素对应设备信息，得到第二层设备或第三层设备的坐标实际值及连线信息，具体包括：

循环遍历键值对中与起始交换机关联的“键”元素相对应的“值”元素；

在“值”元素所对应的设备为交换机的情况下，则确认该交换机为二层交换机并计算获得横向坐标实际值和纵向坐标实际值；

对起始交换机及二层交换机的横向坐标实际值进行比较，确认起始交换机及二层交换机之间连线的起点和终点后再对起始交换机与二层交换机之间进行连线；

其中，起始交换机及二层交换机之间连线的起点和终点的确认步骤包括：

在起始交换机的横向坐标实际值大于或等于纵向坐标实际值的情况下，则确认二层交换机的横向坐标实际值为连线起点，起始交换机的横向坐标实际值为连线终点；

在起始交换机的横向坐标实际值小于纵向坐标实际值的情况下，则确认起始交换机的横向坐标实际值为连线起点，二层交换机的横向坐标实际值为连线终点；

其中，计算获得横向坐标实际值和纵向坐标实际值，具体包括：

获取二层交换机的坐标参考值以及所在链路的最大级数值，所述最大级数值为二层交换机所在的链路列表纵向坐标最大值；

判断最大级数值的一半是否大于纵向坐标参考值，在最大级数值的一半大于纵向坐标参考值的情况下，将最大级数数值的一半与二层交换机的纵向坐标参考值之间的差值，再与设备布置距离放大系数之间进行乘积，得到二层交换机的纵向坐标实际值；在最大级数值的一半小于或等于纵向坐标参考值的情况下，将最大级数数值的一半与起始交换机的纵向坐标参考值之间的差值，与第一设备布置距离放大系数之间进行乘积，然后取所述乘积的负值为二层交换机在拓扑结构图中的纵向坐标实际值；

将二层交换机的横向坐标参考值减少一个或多个坐标单位长度，然后乘以第二设备布置距离放大系数，得到二层交换机在拓扑结构图中的横向坐标实际值。

6.如权利要求5所述的一种以太网络拓扑结构的自动生成方法，其特征在于，对起始交换机及二层交换机的横向坐标实际值进行比较，确认起始交换机及二层交换机之间连线的起点和终点后再对起始交换机与二层交换机之间进行连线之后，还包括：

循环遍历键值对中与起始交换机关联的“键”元素相对应的“值”元素；

在“值”元素所对应的设备为网关或外设设备的情况下，则确认该网关或外设设备为第三层设备，然后获取第三层设备的个数；

根据第三层设备个数，确认第三层设备的链路位置及排序序号并计算获得第三层设备的横向坐标实际值和纵向坐标实际值；所述链路位置包括链路前端部、链路中间部位以及链路后端部；

根据横向坐标实际值和纵向坐标实际值，确认网关在拓扑结构图中的位置并添加网关的图形元素和文本项；

其中，计算获得第三层设备的横向坐标实际值和纵向坐标实际值，具体包括：

在第三层设备的设置区域为链路前端部的情况下，将第三层设备的排序序号与设备数量的半数之间的差值乘以第三设备布置距离放大系数后，再减去设备横向间隔，最后与起始交换机的横向坐标实际值相加，得到第三层设备的横向坐标实际值；在第三层设备的设置区域为链路后端部的情况下，将第三层设备的排序序号与设备数量之间的差值乘以第三设备布置距离放大系数后，再减去设备横向间隔，最后与起始交换机的横向坐标实际值相加，得到第三层设备的横向坐标实际值；

通过对起始交换机的纵向坐标实际值与设备纵向间隔相加，得到第三层设备的纵向坐标实际值。