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

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：李会，马化一，陈凡民，薛百华，
申请(专利权)人：北京东土科技股份有限公司，
类型：发明
国别省市：11[中国|北京]