电子科技大学硕士学位论文

指的是发送探测包和接收探测包都是在端节点上进行。端到端的测量建立在逻辑拓扑的基础之上，逻辑拓扑是区别于物理拓扑而言，物理拓扑指的是网络中的物理节点存在的物理结构。其节点代表了网络中的中继节点和终端，物理拓扑的边代表了这两个物理节点是直接相连的。

而逻辑拓扑是对拓扑识别有意义的拓扑，在物理拓扑中，只有存在分支的节点才是逻辑拓扑中的节点，因为没有分支的节点对于逻辑拓扑没有意义。本文所关注的逻辑拓扑是单源节点多目标节点的，也就是说，发送探测包的节点只有一个，并且是端节点，而接收探测包的可以有很多个目标节点。这种单源多目标的端到端测量网络如图２－２所示。

目标节点

图２—２端到端测量网络

２．１．３网络拓扑识别的框架结构

首先要确定网络拓扑的框架结构，即实际物理网络拓扑的抽象。对以网络拓扑的识别来说，只有有分支的节点才是网络拓扑识别关心的节点，因为对于只有一个入端口和一个出端口的中问节点，其存在与否对于网络拓扑并无影响，因为