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

毫业硼夯 型 单播网络由利用 拓扑合并的方法判定网络逻辑拓扑结构晌研究 钱 涛 ／甘肃省兰州市西固区教育局 电教 中心 [摘 要 ]网络层析成像是根据端到端的测量。该技术不需要网络内部节点的合作 ，只需要选择一组接收节点即可完成对网络内部特 性的推断，利用网络层析成像技术可以解决网络内部节点不合作的问题。本文讨论 了在多测量源网络中利用改进的测量方法与一种拓扑 合并的方案的结合得到更加接近真实网络的网状逻辑拓扑结构。根据当前的研究讨论了网络层析成像及拓扑合并在拓扑推断中的技术难 点和下一步研究方 向。 [关键词 ]网络层析成像技术 拓扑合并 “邻接”分组对 “三明治”分组列车 1引言 的以下测量方法才适用。 随着计算机网络的飞速发展 ，网络规模的日益膨胀 ，网络 (1) “邻接”分组对。 “邻接”分组对由两个相同大小的 结构的日益复杂，为了更好的使用、管理和控制网络 ，必须要 分组组成 ，分组之间具有较小的时间间隔。两个分组从测量源 对网络的拓扑结构有充分的了解 ，这样才能对整个网络的链路 点出发 ，目的端节点为两个不 同的接收节点。在 “邻接”分组 情况有一个准确的判断。 对 中认为两个分组经过相 同的链路时具有相同的排队时延。通 ， 当前有多种网络拓扑推断方法 ，如基于网络内部相关节点 过 邻“接”分组对可以获得不 同节点对的性能相关情况曩，邻“一接，”1II、 ． ， ． 上采集有关数据的传统测量方法；也有基于端到端的网络拓扑 分组对测量的性能参数包括丢包率和时延等。图 1为 “邻接” ～ 4 推测方法，这种方法主要是利用端到端的报文丢失性能、端到 分组对测量。 ， 、 端的链路延时等参数。 (2)“三明治”分组列车。 “三明治”分组列车由3个数据 ＼ 、 常规的拓扑推测方法是基于路南器或路南器协作的，通过 分组组成 ，两个短的数据分组 中间夹着一个较长的数据分组 ， 分析来 自网络内部资源的数据 ，生成 Internet拓扑的报告，如 分组之间具有较小的时间间隔 (基本可以忽略)。两个短分组 —