第二章网络层析成像技术综述

第二章网络拓扑识别技术综述

２．１网络拓扑识别的研究

２．１．１网络拓扑识别的研究内容

网络拓扑识别是指利用某种探测手段和算法发现并识别目标网络上的感兴趣的网络元素以及元素之间的连接关系，并以适当的形式把这种拓扑结构呈现出来。网络拓扑识别问题可以形式化的描述为：

Ｔ＝（Ｖ，Ｅ），Ｖ为树的节点集合，Ｖ三｛ｖｏ）ｕｖｒｕＶｉ，其中Ｖｒ为叶节点集合，Ｖｒ＝｛Ｖ１，ｖ２，…，ｖＮ｝，ｌＷ州；Ｖｉ为中间节点集合，假设ＩＶｉＩ＿ｋ，Ｖｉ＝｛Ｒ１，Ｒ２，．．．，Ｒｋ｝，ｋ为中间节点的个数，是待估计的参数。我们要求的是中间节点集合Ｖｉ以及边集Ｅ。

本文所研究的网络拓扑识别指的是给定一个源节点和多个目标节点的网络，网络内部的节点和连接关系未知。通过相应的测量手段以及推测算法把未知的拓扑结构推测出来。图２－１形象的描述了这个过程。

／

一．，一‘一．／

图２－１网络拓扑识别的过程

２．１．２端到端的测量网络

所谓端到端的测量网络是指对目标网络拓扑识别的测量形式。端到端的测量７