【技术实现步骤摘要】
本申请涉及网络通信，具体涉及一种以太网络拓扑结构的自动生成方法。
技术介绍
1、对于大规模的网络系统，节点之间交错连接，各层及各设备众多，网络连接复杂，若运行维护不到位，容易造成网络无法互联的情况。网络拓扑图不仅能够直观和准确地反映网络中各种设备信息及多个设备节点之间的连接关系，而且能够记录网络结构及其运行状态，方便运维人员对以太网进行网络维护、规划及故障定位。
2、现有的网络拓扑图一般采用作图软件进行绘制，这种方式进行网络拓扑结构生成时，不仅费时费力，而且拓扑信息的实时性也比较低；而现有的拓扑图或拓扑结构的生成方法，存在多个节点位于相同位置时，节点出现重叠而导致无法正常显示，以及节点与节点之间进行连线出现混乱的情况；因此如何确定节点位置并放置节点，以及对节点与节点之间进行连线，是需要解决的技术问题。
3、公开号为cn 110213107 a的专利文献公开了一种用于网络拓扑图的自动布局方法、装置及设备，并具体公开了利用拓扑数据确定首层及以下层的设备及设备连线的技术方案，虽然该方案能够实现网络拓扑有序展示，但是在生成过程中，连线基于的节点信息只考虑了两者之间是否相连接，并未考虑设备的分类而导致生成的拓扑图十分复杂以及层次混乱，不符合用户的期望。
技术实现思路
1、针对现有技术的不足，本专利技术提出了一种以太网络拓扑结构的自动生成方法，该方法应用于tsn等以太网络，能够实现以太网络拓扑结构的自动生成，确保了作为主设备的起始交换机所连接的包括二层交换机、网关、外设
2、本专利技术的技术方案如下：
3、一种以太网络拓扑结构的自动生成方法，自动生成方法包括以下步骤：
4、根据获取的拓扑数据，计算获得所有以太网设备的坐标参考值并在键值对容器中建立所有以太网设备的键值对关系，拓扑数据包括拓扑列表、设备列表以及链路列表；以太网设备包括交换机、网关以及外设设备；
5、查找键值对中的“键”元素，获得起始交换机信息，并根据其坐标参考值，计算获得起始交换机的坐标实际值，将起始交换机作为首层设备并确认起始交换机在拓扑结构图中的位置；
6、将起始交换机作为“键”元素，在键值对容器中查找与该“键”元素相关联的“值”元素对应设备信息，得到第二层设备或第三层设备的坐标实际值及连线信息，第二层设备为“值”元素对应设备中的交换机，第三层设备为“值”元素对应设备中的网关或外设设备；
7、将第三层设备作为“键”元素，查找与该“键”元素相关联的“值”元素对应设备信息，得到下一层设备信息；然后以下一层设备信息作为“键”元素，查找与该“键”元素相关联的“值”元素对应设备信息，直至下一层设备没有相关联的“值”元素为止，从而完成一个键值对的查找；其中，下一层设备信息为网关或外设设备及其坐标实际值及连线信息；
8、遍历键值对容器中所有键值对，递归显示所有键值对的所有层面设备的坐标实际值及连线信息，确认所有以太网设备在拓扑结构图中的位置及连线信息。
9、进一步地，根据获取的拓扑数据，计算获得所有以太网设备的坐标参考值，具体包括：
10、遍历链路列表中的多个链路设备信息，根据链路设备数量获取链路中间设备信息，链路设备为以太网设备，链路中间设备为处于链路列表中间位置的以太网设备；
11、判断链路列表中的所有链路设备与链路中间设备之间的相对位置后并预设相对坐标值；
12、根据起始设备的相对坐标值，依次对所有的以太网设备进行相对位置判定，获得所有以太网设备与链路中间设备之间的相对位置信息、所有以太网设备的坐标参考值、链路列表横向坐标最大值以及链路列表纵向坐标最大值。
13、进一步地，在键值对容器中建立所有以太网设备的键值对关系，具体包括：
14、依次查找拓扑列表中所有结构体中的链路来源地址及链路目标地址；
15、将链路来源地址及链路目标地址添加至创建的键值对容器中，得到单个链路来源地址与多个链路目标地址的对应设备相关联的多个键值对以及单个链路目标地址与多个目标来源地址的对应设备相关联的多个键值对。
16、进一步地，将链路来源地址及链路目标地址添加至创建的键值对容器中，得到单个链路来源地址与多个链路目标地址的对应设备相关联的多个键值对，具体包括：
17、遍历拓扑列表中的多个结构体，结构体内包含有链路目标地址和来源地址；
18、将查找的首个结构体中的链路来源地址设为“键”元素以及将链路目标地址所对应的设备设为“值”元素，并将链路来源地址与链路目标地址所对应的设备关联形成键值对关系；
19、对拓扑列表中其余的结构体进行查找，若查找的下个结构体中的链路来源地址与上个结构体中的链路来源地址不同，则将下个拓扑数据集中的链路来源地址与下个结构体中的链路目标地址所对应设备关联形成新的键值对关系，若查找的下个结构体中的链路来源地址与已查找完成的结构体中的链路来源地址相同，则将已查找完成的结构体中的链路来源地址与下个结构体中的链路目标地址所对应设备关联形成键值对关系；其中下个结构体中或已查找完成的结构体中的链路来源地址为“键”元素及下个结构体中的链路目标地址所对应设备为“值”元素；
20、遍历拓扑列表中所有结构体，形成链路来源地址与链路目标地址的多个键值对关系。
21、进一步地，将链路来源地址及链路目标地址添加至创建的键值对容器中，得到单个链路目标地址与多个目标来源地址的对应设备相关联的多个键值对，具体包括：
22、对拓扑列表中其余的结构体进行查找，将查找的首个结构体中的链路目标地址设为“键”元素以及将链路来源地址所对应的设备设为“值”元素，并将链路目标地址与链路来源地址所对应的设备关联形成键值对关系；
23、若查找的下个结构体中的链路目标地址与上个结构体中的链路目标地址不同，则将下个结构体中的链路目标地址与链路来源地址所对应的设备关联形成新的键值对关系，若查找的下个结构体中的链路目标地址与已查找完成的结构体中的链路目标地址相同，则将已查找完成的结构体中的链路目标地址与下个结构体中的链路来源地址所对应设备关联形成键值对关系；其中，下个结构体中或已查找完成的结构体中的链路目标地址为“键”元素，下个结构体中的链路来源地址所对应设备设为“值”元素；
24、遍历拓扑列表中所有结构体，形成链路来源地址与链路目标地址的多个键值对关系。
25、进一步地，查找键值对容器中的“键”元素，获得起始交换机信息，并根据其坐标参考值，计算获得起始交换机的坐标实际值，具体包括：
26、循环遍历键值对中“键”元素，在“键”元素关联设备为交换机的情况下，确认该交换机为起始本文档来自技高网...
【技术保护点】
1.一种以太网络拓扑结构的自动生成方法，其特征在于，所述自动生成方法包括以下步骤：
2.如权利要求1所述的一种以太网络拓扑结构的自动生成方法，其特征在于，根据获取的拓扑数据，计算获得所有以太网设备的坐标参考值，包括：
3.如权利要求1所述的一种以太网络拓扑结构的自动生成方法，其特征在于，在键值对容器中建立所有以太网设备的键值对关系，具体包括：
4.如权利要求3所述的一种以太网络拓扑结构的自动生成方法，其特征在于，将链路来源地址及链路目标地址添加至创建的键值对容器中，得到单个链路来源地址与多个链路目标地址的对应设备相关联的多个键值对，具体包括：
5.如权利要求4所述的一种以太网络拓扑结构的自动生成方法，其特征在于，将链路来源地址及链路目标地址添加至创建的键值对容器中，得到单个链路目标地址与多个目标来源地址的对应设备相关联的多个键值对，具体包括：
6.如权利要求5所述的一种以太网络拓扑结构的自动生成方法，其特征在于，查找键值对容器中的“键”元素，获得起始交换机信息，并根据其坐标参考值，计算获得起始交换机的坐标实际值，具体包括
7.如权利要求6所述的一种以太网络拓扑结构的自动生成方法，其特征在于，将起始交换机作为“键”元素，在键值对容器中查找与该“键”元素相关联的“值”元素对应设备信息，得到第二层设备或第三层设备的坐标实际值及连线信息，具体包括：
8.如权利要求7所述的一种以太网络拓扑结构的自动生成方法，其特征在于，对起始交换机及二层交换机的横向坐标实际值进行比较，确认起始交换机及二层交换机之间连线的起点和终点后再对起始交换机与二层交换机之间进行连线之后，还包括：
...【技术特征摘要】
1.一种以太网络拓扑结构的自动生成方法，其特征在于，所述自动生成方法包括以下步骤：
2.如权利要求1所述的一种以太网络拓扑结构的自动生成方法，其特征在于，根据获取的拓扑数据，计算获得所有以太网设备的坐标参考值，包括：
3.如权利要求1所述的一种以太网络拓扑结构的自动生成方法，其特征在于，在键值对容器中建立所有以太网设备的键值对关系，具体包括：
4.如权利要求3所述的一种以太网络拓扑结构的自动生成方法，其特征在于，将链路来源地址及链路目标地址添加至创建的键值对容器中，得到单个链路来源地址与多个链路目标地址的对应设备相关联的多个键值对，具体包括：
5.如权利要求4所述的一种以太网络拓扑结构的自动生成方法，其特征在于，将链路来源地址及链路目标地址添加至创建的键值对容器中，得到单个链路...
【专利技术属性】
技术研发人员：张振华，曾祥华，王文博，廖鹏，曾意，夏超，
申请(专利权)人：长沙先度科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。