发明名称 |
一种面向数据链路层的网络拓扑发现方法 |
摘要 |
本发明公开了一种面向数据链路层的网络拓扑发现方法,属于计算机网络管理领域。所述方法包括:根据待发现网关的网关地址获取与其对应的当前活动的IP地址,并将所述IP地址按照子网分类;判断当前子网中的所述IP地址对应的设备的类型,找出当前子网中的交换机,按照交换机的各个端口将当前子网中的交换机分组;确定和所述待发现网关相连的根交换机,用树型图的结构保存根交换机与所述待发现网关的连接关系;确定并保存当前子网中其余交换机拓扑位置,将保存在树型图中的拓扑位置转换为树结构。本发明提供的技术方案完全不倚赖于生成树协议,初始要求的约束条件较少、速度快、节省空间占用等。 |
申请公布号 |
CN100586079C |
申请公布日期 |
2010.01.27 |
申请号 |
CN200710175864.7 |
申请日期 |
2007.10.15 |
申请人 |
清华大学;北京科技大学 |
发明人 |
陈福;杨家海;杨扬 |
分类号 |
H04L12/24(2006.01)I;H04L29/08(2006.01)I;H04L12/44(2006.01)I |
主分类号 |
H04L12/24(2006.01)I |
代理机构 |
北京三高永信知识产权代理有限责任公司 |
代理人 |
何文彬 |
主权项 |
1.一种面向数据链路层的网络拓扑发现方法,其特征在于,所述方法包括:步骤A:应用简单网络管理协议,从地址解析协议表中获取与待发现网关的网关地址对应的当前活动的IP地址,并将所述IP地址按照子网分类;步骤B:根据简单网络管理协议判断当前子网中的所述IP地址对应的设备的类型,找出当前子网中的交换机,按照交换机的各个端口将当前子网中的交换机分组;步骤C:从所找出的交换机中确定和所述待发现网关相连的根交换机,用树型图的结构保存根交换机与所述待发现网关的连接关系;步骤D:判断当前子网中所找出的交换机中是否还有没确定拓扑位置的交换机,如果有,执行步骤E,如果没有,执行步骤G;步骤E:获取这些没有确定拓扑位置的交换机的上行端口,并根据每个交换机的转发表中的介质访问控制地址对应的IP地址确定与已确定拓扑位置的交换机的连接关系;步骤F:将所确定的连接关系保存在所述树型图中,返回步骤D;步骤G:将所述树型图转换为树结构;所述数据链路层是无生成树协议工作的链路层。 |
地址 |
100084北京市海淀区清华园1号 |