单播网络中利用拓扑合并方法判定网络逻辑拓扑结构研究.docVIP

单播网络中利用拓扑合并方法判定网络逻辑拓扑结构研究 　　[摘要] 网络层析成像是根据端到端的测量,该技术不需要网络内部节点的合作,只需要选择一组接收节点即可完成对网络内部特性的推断,利用网络层析成像技术可以解决网络内部节点不合作的问题。本文讨论了在多测量源网络中利用改进的测量方法与一种拓扑合并的方案的结合得到更加接近真实网络的网状逻辑拓扑结构。根据当前的研究讨论了网络层析成像及拓扑合并在拓扑推断中的技术难点和下一步研究方向。 　　[关键词] 网络层析成像技术 拓扑合并 “邻接”分组对 “三明治”分组列车 　　 　　1引言 　　随着计算机网络的飞速发展,网络规模的日益膨胀,网络结构的日益复杂,为了更好的使用、管理和控制网络,必须要对网络的拓扑结构有充分的了解,这样才能对整个网络的链路情况有一个准确的判断。 　　当前有多种网络拓扑推断方法,如基于网络内部相关节点上采集有关数据的传统测量方法;也有基于端到端的网络拓扑推测方法,这种方法主要是利用端到端的报文丢失性能?p端到端的链路延时等参数。 　　常规的拓扑推测方法是基于路由器或路由器协作的,通过分析来自网络内部资源的数据,生成Internet拓扑的报告,如基于SNMP的方法、基于Traceroute的方法和基于BGP路由表的方法。这些方法都需要网络内部节点的合作,只适合于在具有管辖权的网络范围内进行测量,而在实际网络中并不能满足要求;目前提出来的网络层析成像是基于端到端的技术来获取网络内部的特性,是利用边缘节点的测量数据而不需要网络内部节点的合作。 　　网络层析成像技术应用在网络拓扑推断中主要分为两个步骤:通过端到端的测量获得端到端的性能参数矩阵;根据端到端的性能参数矩阵推断网络的拓扑结构。 　　2单播网络中测量方法分析 　　单播网络中推断网络拓扑同组播网络一样需要获得网络的性能矩阵,当前常用的两种测量方法是邻接分组对和“三明治”分组列车,这两种测量方法都是由一个测量源和N个接收节点组成,通过判定算法生成树形结构的拓扑。 　　无论是在单播网络中还是在组播网络中,测量时都有两个假定条件:空间独立性,即测量数据包在不同链路上的时延是相互独立的;时间独立性,即同一链路上不同测量数据包的时延是相互独立的。只有在这两个假定都成立的情况下,所提出的以下测量方法才适用。 　　⑴ “邻接”分组对。“邻接”分组对由两个相同大小的分组组成,分组之间具有较小的时间间隔。两个分组从测量源点出发,目的端节点为两个不同的接收节点。在“邻接”分组对中认为两个分组经过相同的链路时具有相同的排队时延。通过“邻接”分组对可以获得不同节点对的性能相关情况,“邻接”分组对测量的性能参数包括丢包率和时延等。图1为“邻接”分组对测量。 　　⑵“三明治”分组列车。“三明治”分组列车由3个数据分组组成,两个短的数据分组中间夹着一个较长的数据分组,分组之间具有较小的时间间隔(基本可以忽略)。两个短分组具有相同的目的地址,长分组的目的地址和短分组的不同。通过“三明治”分组列车可以获得接收节点对之间的排队时延,从而获得节点对的共享路径延迟信息。图2为采用“三明治”分组列车的测量。 　　图 1邻接分组对图 2 “三明治”分组列车 　　3多源单播网络中拓扑合并方法研究 　　在网络逻辑拓扑的判定中,所获得的逻辑拓扑只是反映了源端点到接收端点之间测量得到树形的拓扑结构,而对网状的网络拓扑,却不能正确的反应实际的网络拓扑结构。而如果将以不同源端点测量所得的逻辑拓扑作合并处理,则可以得到一个更加接收于实际的网络逻辑拓扑,更加有利于对整个网络结构的分析与掌握。 　　在前面对于网络拓扑判定的研究中,由于采用了三明治测量方法,进行网络拓扑的测量。在端到端的测量中,可以得到两个测量主机之间共享路径的相关延迟属性,从而对逻辑拓扑进行判定。在下面的内容中,将对三明治测量方法进行改进,以获得每段路径的对应属性值,从而得到将不同端节点主机作为探测源而得到的拓扑结构进行合并的新方案。 　　⑴改进的“三明治”分组列车测量方法 　　在前面所述的三明治测量方法中,可以用称作三明治的探针进行测量,并根据测量结果进行网络逻辑拓扑判定,可以得到一个树型的网络拓扑。但真实的大规模网络中存在大量路由设备或其他的中间设备,它们构成的往往是网状结构的网络拓扑。为了能通过对多源网络进行测量,以获得更加接近实际的网络拓扑,研究中对测量方法进行了改进。 　　三明治测量方案中每个称作三明治的探针由三个包组成,它们分别发向两个接收节点,从而能够获得两个接收节点共享路径的信息。在图2中描述的这个探测方案中较大的探测包发给节点5,小的探测包发给节点3,从而获得△d表示中进行队列排队导致。每个节点对的度量为多次测量延迟的平均值。 　　在进行网络端到端的测量