%0 Journal Article
%T Network topology inference:tomography method based on traceroute<br>基于traceroute的层析成像方法*
%A LIAO Hai-liang
%A HU Guang-min
%A QIAN Feng
%A YANG Zhi-hao
%A <br>廖海亮
%A 胡光岷
%A 钱峰
%A 杨志豪
%J 计算机应用研究
%D 2009
%I 
%X To the problem in the traditional network topology(for instance,traceroute) that the network topology which contained uncooperative routers couldn't be inferred and the problem of complexity and indetermination in topology infe-rence based on tomography,this paper introduced a network topology inference method based on traceroute and tomography.This method combined the traceroute result with the topology information obtained by tomography to construct a final topology using minimum similarity cluster algorithm and merging and constructing anonymous routers algorithm.The simulation on NS2 shows that this method not only be able to infer the network topology which contains uncooperative routers,but also enormously reduce the number of probes.
%K traceroute
%K anonymous router
%K network tomography
%K sandwich probe
%K clustering analysis
%K recursion<br>跟踪路由
%K 匿名路由
%K 网络层析成像
%K 三明治包
%K 聚类分析
%K 递归算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=316A53A3DCA57B7052A80B509DC7FDC7&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=CA4FD0336C81A37A&sid=44A4891E33BFF455&eid=69E4C201C13601F9&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=8