电子科技大学硕士学位论文
指的是发送探测包和接收探测包都是在端节点上进行。端到端的测量建立在逻辑拓扑的基础之上,逻辑拓扑是区别于物理拓扑而言,物理拓扑指的是网络中的物理节点存在的物理结构。其节点代表了网络中的中继节点和终端,物理拓扑的边代表了这两个物理节点是直接相连的。
而逻辑拓扑是对拓扑识别有意义的拓扑,在物理拓扑中,只有存在分支的节点才是逻辑拓扑中的节点,因为没有分支的节点对于逻辑拓扑没有意义。本文所关注的逻辑拓扑是单源节点多目标节点的,也就是说,发送探测包的节点只有一个,并且是端节点,而接收探测包的可以有很多个目标节点。这种单源多目标的端到端测量网络如图2-2所示。
目标节点
图2—2端到端测量网络
2.1.3网络拓扑识别的框架结构
首先要确定网络拓扑的框架结构,即实际物理网络拓扑的抽象。对以网络拓扑的识别来说,只有有分支的节点才是网络拓扑识别关心的节点,因为对于只有一个入端口和一个出端口的中问节点,其存在与否对于网络拓扑并无影响,因为