基于端到端測量的網絡鏈路丟包性能推測.pdf

1、隨著網絡規(guī)模越來越龐大復雜，推測網絡內部節(jié)點性能已經成為新的研究熱點。網絡性能參數包括丟包率、時延等。得到這些性能數據，對于更好地設計、控制和管理網絡非常重要。但有時直接在網絡內部設備上進行流量測量是不切實際的，一個可行的辦法是通過端到端測量來推測網絡內部的行為，即通過測量端到端的性能參數，使用信號處理理論和算法，估算網絡內部節(jié)點的性能參數。 論文著重研究基于端到端測量的鏈路級丟包率的推測。 本文提出一種方法，基于依賴樹

2、模型，使用上向一下向算法來推測節(jié)點丟包率，這是一種適用于多播網絡的推測方法。具體做法是，在源節(jié)點發(fā)送多播探測包，在多個目的節(jié)點接收，根據是否收到探測包來推算所途經的各個節(jié)點的丟包率，關鍵是利用了多播流量在公共鏈路上的相關性。在網絡中進行多播形成的樹狀結構與依賴樹非常相似，使得這一問題適合使用依賴樹進行解決，算法簡單。并簡要介紹了單播網絡丟包算法。 本文還介紹了實測軟件拓撲發(fā)現模塊的設計，該模塊原理是基于Ping、Tracerou