廖飞，龙永新，钟海

（湖南工业大学计算机与通信学院，湖南株洲412007）

一种基于NetMagic的网络拓扑发现算法

廖飞，龙永新，钟海

（湖南工业大学计算机与通信学院，湖南株洲412007）

对NetMagic网络实验平台进行研究，提出了一种基于NetMagic的网络拓扑发现算法。介绍了网络拓扑发现算法原理，定义探测和响应报文在以太网帧中的封装格式，在简单拓扑和复杂拓扑情况下对本算法进行仿真实验。仿真实验验证了算法的逻辑可行性和有效性。

网络拓扑发现；互联网技术；NetMagic

0 引言

随着新型网络技术研究的爆炸式发展，现有网络实验平台的局限性越来越突出。一直以来，路由器和高性能交换机的生产技术是“思科”“华为”“中兴”等国内外大型通信企业的核心技术，其系统内部结构和处理流程一般不对外公开。商业网络设备厂商因考虑自身利益而导致的封闭性，已成为网络技术创新和发展的最大障碍。

互联网科学作为一门以实验为基础的科学，是在真实的网络环境中进行实验并收集数据，是进行网络技术研究和创新最有效和最具说服力的手段。实验验证是互联网研究的基本方法，而现有网络和实验平台缺乏灵活的实验机制。因此，现有互联网技术的演进和新一代互联网技术的研究创新，都需要一个开放和灵活的实验验证平台。

NetMagic[1-2]是近年来推出的面向网络技术研究和教学的一种可编程创新实验平台。因其具有灵活性强、可重构等特性，使得基于NetMagic的开发和研究日益受到广泛关注。……