基于拓扑桶算法的自动拓扑实现方法

摘要

本发明公开了基于拓扑桶算法的自动拓扑实现方法，属于计算机网络管理领域，尤其适用于以太网交换机的网络拓扑管理。解决了广域、自动拓扑快速形成的技术难题。本发明在拓扑种子桶中任选一个网络设备作为种子网元，向种子网元发送查询设备邻接关系的报文，获取设备邻接关系，并将查询到的邻接设备加入到临时拓扑队列，在拓扑面板依次创建网元，设备图标，并建立拓扑关系；将临时拓扑队列中的设备与已拓扑桶中设备、拓扑种子桶比较后；依次从待拓扑队列中，取出邻接设备作为种子网元，不断搜索和循环，直至临时拓扑队列、待拓扑队列、拓扑种子桶为空时拓扑完成拓扑。采用本发明的技术方案具有效率高、灵活性高、精确度高等优点，且拓扑较为直观。

主权项

基于拓扑桶算法的自动拓扑实现方法，通过LLDP协议及采用广度优先算法来实现精确拓扑关系，具体包括以下步骤：a、以指定网段或网元作为搜索目标，向网段内所有IP地址发送指定次数请求报文，在指定时间里等待回应，如果得到回应，证明网元存在，将其存储在拓扑种子桶中，如果得不到回应，证明网元不存在，不做任何处理；b、通过向拓扑种子桶中的网元发送查询报文，如果得到响应，证明其为网络设备，根据返回值与设备类型数据库比较获得设备类型，如果没有得到响应，将网元设备类型设置为其他设备；c、在拓扑种子桶中任选一个网络设备作为种子网元，根据设备类型，匹配设备类型数据库，在拓扑面板创建网元、设备图标，并将其放入已拓扑桶中；d、向种子网元发送查询设备邻接关系的报文，获取设备邻接关系；并将查询到的邻接设备加入到临时拓扑队列，在拓扑面板依次创建网元、设备图标，并建立拓扑关系；e、将临时拓扑队列中的邻接设备与已拓扑桶中设备匹配，如果在已拓扑桶中，删除该邻接设备；如果不在已拓扑桶中，将其加入到待拓扑队列中；然后将待拓扑队列中的邻接设备与拓扑种子桶比较，如果在待拓扑队列中的邻接设备在拓扑种子桶中，将该邻接设备从拓扑种子桶中移除；f、依次从待拓扑队列中，取出邻接设备作为种子网元，将其转移到已拓扑桶中，并执行d‑f步骤，直到待拓扑队列中无邻接设备；g、执行c‑f步骤，直到拓扑种子桶中所有种子网元拓扑完成；h、临时拓扑队列、待拓扑队列、拓扑种子桶为空时拓扑完成。