通用的异构多子网物理拓扑发现简单算法-计算机应用与软件.PDF

第３０卷第５期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．５ ２０１３年５月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｙ２０１３ 通用的异构多子网物理拓扑发现简单算法 马晓波　杨国林 （内蒙古工业大学信息工程学院　内蒙古呼和浩特０１００５１） 摘　要　　准确的网络拓扑结构对于网络管理、安全管理、性能分析等起着非常重要的作用。首先分析已有物理拓扑发现的主要算 法及存在的问题，然后提出一种简单通用的基于ＳＮＭＰ协议的物理拓扑发现算法解决异构多子网的物理拓扑发现问题。该算法通 过定义区域以及与之对应的ＩＰ范围来分区域发现网络拓扑结构，克服了地址转发表完整性限制的要求，能够准确、全面、高效地发 现网络的物理拓扑，既可以发现可网管的设备，也可以发现不可网管的哑设备。 关键词　　异构多子网　物理拓扑发现　ＳＮＭＰ　地址转发表 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０５．０５８ ＧＥＮＥＲＡＬＳＩＭＰＬＥＡＬＧＯＲＩＴＨＭＯＦＰＨＹＳＩＣＡＬＴＯＰＯＬＯＧＹＤＩＳＣＯＶＥＲＹ ＦＯＲＨＥＴＥＲＯＧＥＮＥＯＵＳＭＵＬＴＩＳＵＢＮＥＴ ＭａＸｉａｏｂｏ　ＹａｎｇＧｕｏｌｉｎ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＩｎｎｅｒＭｏｎｇｏｌｉａＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈｏｈｈｏｔ０１００５１，ＩｎｎｅｒＭｏｎｇｏｌｉａ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｅｘａｃｔｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｓｔｒｕｃｔｕｒｅｉｓｉｍｐｏｒｔａｎｔｆｏｒｔｈｅｎｅｔｗｏｒｋｍａｎａｇｅｍｅｎｔ，ｓａｆｅｔｙｍａｎａｇｅｍｅｎｔａｎｄｐｅｒｆｏｒｍａｎｃｅａｎａｌｙｓｉｓ．Ｉｎｔｈｉｓ ｐａｐｅｒｗｅａｎａｌｙｓｅｅｘｉｓｔｉｎｇｍａｉｎａｌｇｏｒｉｔｈｍｓｏｆｐｈｙｓｉｃａｌｔｏｐｏｌｏｇｙｄｉｓｃｏｖｅｒｙａｎｄｔｈｅｉｒｐｒｏｂｌｅｍｓ，ｔｈｅｎｐｒｏｐｏｓｅａｇｅｎｅｒａｌｓｉｍｐｌｅｐｈｙｓｉｃａｌｔｏｐｏｌｏｇｙ ｄｉｓｃｏｖｅｒｙａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅＳＮＭＰ，ｗｈｉｃｈｓｕｃｃｅｓｓｆｕｌｌｙｓｏｌｖｅｓｔｈｅｐｒｏｂｌｅｍｏｆｐｈｙｓｉｃａｌｔｏｐｏｌｏｇｙｄｉｓｃｏｖｅｒｙｉｎｈｅｔｅｒｏｇｅｎｅｏｕｓｍｕｌｔｉｓｕｂｎｅｔ． ＴｈｅａｌｇｏｒｉｔｈｍｆｉｎｄｓｔｈｅｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｓｔｒｕｃｔｕｒｅｉｎｔｈｅｗａｙｏｆｒｅｇｉｏｎｓｓｅｐａｒａｔｉｏｎｂｙｄｅｆｉｎｉｎｇｔｈｅａｒｅａｓａｎｄｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇＩＰｒａｎｇｅｓ，ｔｈｉｓ ｍｅｅｔｓｔｈｅｒｅｑｕｉｒｅｍｅｎｔｉｎｃｏｍｐｌｅｔｅｒｅｓｔｒｉｃｔｉｏｎｏｆａｄｄｒｅｓｓｆｏｒｗａｒｄｔａｂｌｅ，ｃａｎｄｉｓｃｏｖｅｒｐｈｙｓｉｃａｌｌａｙｅｒｔｏｐｏｌｏｇｙｉｎａａｃｃｕｒａｔｅ，ｃｏｍｐｌｅｔｅａｎｄ ｅｆｆｉｃｉｅｎｔｗａｙ，ａｎｄｉｔｃａｎｂｅａｐｐｌｉｅｄｔｏｄｉｓｃｏｖｅｒｔｈｅｎｅｔｗｏｒｋｍａｎａｇｅｄｄｅｖｉｃｅｓａｓｗｅｌｌａｓｔｈｅｎｏｎｍａｎａｇｅｄｄｕｍｂｄｅｖｉｃｅｓ． Ｋｅｙｗｏｒｄｓ　　Ｈｅｔｅｒｏｇｅｎｅｏｕｓｍｕｌｔｉｓｕｂｎｅｔ　Ｐｈｙｓｉｃａｌｔｏｐｏｌｏｇｙｄｉｓｃｏｖｅｒｙ　ＳｉｍｐｌｅＮｅｔｗｏｒｋＭａｎａｇｅｍｅｎｔＰｒｏｔｏｃｏｌ（ＳＮＭＰ）　Ａｄｄｒｅｓｓ ｆｏｒｗａｒｄｔａｂｌｅ 缺乏通用性。本文在分析了已有物理拓扑发现算法的基础上， ０　引　言 提出了一种简单且通用的基于ＳＮＭＰ协议的异构多子网物理拓 扑发现算法，该算法具有广泛的适应能力，能够准确、全面地发 根据ＯＳＩ的定义，网络管理主要体现在以下五方面：故障管 现网络设