宽带通信技术第七章网络拓扑发现.ppt

第七章 网络拓扑发现 ;7.1 拓扑发现概述;涉及到的5个问题;(1)确定拓扑构造的网络层次及协议;(2)确定网络拓扑信息的采集方法;(3)确定收集信息方式;(4)确定网络拓扑发现的目标及发现程度;(5)确定拓扑发现算法的运行方式;拓扑发现的重要意义;拓扑发现的重要意义（续）;拓扑发现的重要意义（续）;拓扑发现的研究现状;NLANR(应用网络研究国家实验室)National Laboratory for Applied Network Research ;CAIDA (国际Internet数据分析合作组织) cooperative association for internet data analysis;CAIDA（2）;A graph visualisation showing the topology of the core of the Internet from mid-January 2000.;This large graph shows the router level connectivity of the Internet as measured by Hal Burch and Bill Cheswicks Internet Mapping Project. The work is being commercially developed by Lumeta.;A topology map of a core network of a medium-sized ISP. It was created using an automatic network discovery tool called Mercator developed as part of the Scan project by Ramesh Govindan, Anoop Reddy and colleagues, at the Information Sciences Institute, USA. ;A simple dot map of wireless antennas in the USA;For more information;研究趋势;网络拓扑发现的难点;拓扑发现的基本原理和方法;7.2 基于网络管理协议的拓扑发现;基于SNMP的网络层拓扑发现MIB; ;基于SNMP的网络层拓扑发现;基于SNMP的网络层拓扑发现;7.2.2 基于交换表信息的链路层拓扑发现;基于完全表交换信息的拓扑发现;基于完全表交换信息的拓扑发现-算法;例子：;7.3 基于主动探测的拓扑发现;7.3.1 基于ICMP的拓扑发现;7.3.1 基于ICMP的拓扑发现;7.3.1 基于ICMP的拓扑发现;7.3.2 基于端到端性能测试的拓扑推算;7.4 无线网络的拓扑发现;7.4 无线网络的拓扑发现;7.4 无线网络的拓扑发现;基于群首管理信息库的拓扑发现;基于移动代理的拓扑发现;基于分层树的分群机制的拓扑发现;基于网状网的拓扑发现;1 物理层网络拓扑发现方法;1基于AFT的物理层拓扑发现:已有算法;2. 通用单子网物理拓扑发现算法：流量判断;2 通用单子网物理拓扑发现算法：流量判断;2通用单子网物理拓扑发现算法：算法描述;2 通用单子网物理拓扑发现算法：实施步骤;2 通用单子网物理拓扑发现算法：仿真;2通用单子网物理拓扑发现算法：SNMP- MIB;2通用单子网物理拓扑发现算法: MIB访问实例 ;IP层网络拓扑发现方法;7.5 基于ICMP和UDP的拓扑发现实例;7.5 基于ICMP和UDP的拓扑发现实例;几个术语;几个术语;7.5.1 算法的几个关键技术; 前面算法不能区分9跳外同一路由器上的子网，子网区分算法。;2.跳跃式IP探测;3.多线程探测;7.5.2 拓扑发现算法描述;7.6 组播网拓扑发现实例;7.7 拓扑可视化;CAIDA Plankton项目对NLANR的Web Cache分层拓扑图;;;拓扑可视化算法举例;拓扑可视化算法举例;71;拓扑可视化算法举例;单点拓扑发现的比较;分布式网络拓扑发现：综述;分布式拓扑（ DNMAI ）：实验室的测试网络;DNMAI上分布式拓扑发现的参数输入界面：;主控站20.2.1.5得到的单点拓扑结果：;监控站192.168.0.55得到的单点拓扑结果：;监控站40.3.1.5得到的单点拓扑结果：;综合单点拓扑信息后绘制的分布式拓扑图：;分布式拓扑可视化程序的结果;7.8 P2P应用层拓扑发现及流量控制;7.8.1 P2P技术简介;7.8.1 P2P技术简介;7.8.2 P2P流量识别;基于端口的识别方法;基于流量行为的识别方法;基于深度报文的识别方法;7.8.3 P2P流量识别模块的设计