趙洪華 陳 鳴
摘要:為了克服基于端到端單向時延的拓?fù)渫茢嘈枰獣r鐘同步及節(jié)點間合作的限制,提出了一種利用往返時延抖動的拓?fù)渫茢嗨惴ǎ紫榷x了四元組列車,其由4個長度相同的ping分組組成,4個ping分組組成2個相鄰的緊接分組對,2個緊接分組對的目標(biāo)地址相同,在空間獨立性、時間獨立性的條件下,通過四元組列車測量獲得的往返時延抖動可以計算節(jié)點間的相關(guān)性,再根據(jù)節(jié)點間的相關(guān)性便可推斷節(jié)點間共享鏈路,從而推斷出網(wǎng)絡(luò)拓?fù)?,理論分析與仿真結(jié)果表明,所提算法的收斂速度高于基于端到端單向時延推斷拓?fù)浞?,并且只需要一個測量節(jié)點。
關(guān)鍵詞:網(wǎng)絡(luò);往返時延抖動;拓?fù)渫茢?/p>
中圖分類號:TP393文獻標(biāo)志碼:A文章編號:0253-987X(2009)06-0028-05