ABSTRA(X
ABSTRACT
Traditionalmethod
collaborationofofnetworktopologyinferenceismainlybasedontheprotocolsandinformationfeedbackbythetouters.However,it’Smoreandmoredifficultto
routersgetthecollaborationofprotocolsandinformationfeedbackbytheduetothedemandofnetworksecurity.NetworktopologyinferencebasedonnetworktomographyCaninferthewholetopologyofnetworkwithoutthecollaborationofrouterprotocolsand
oninternalnodes.However,themethodoftoonetworktopologyinferencebased
need
IntomographyoRentakesmuchtimeincalculatingbecauseofthetotosendalargenumberofprobepacketscalculatethestatisticalcharacteristics.dependonouropinions,traditionalmethodsofnetwork
ofthereuters,whichisoRentopologyinference
assumethefeedbackdifficulttoinferenceapplyintheactuallarge-scalethatallnetworks;tomographybasedtopology
collaborative
thispaperreutersareuncooperative,whichmakethemeasuringworkmuchmoredifficult.Thereroutersbutalsoaarenotonlyuncooperativeroutersintheactualnetworks.Therefore,
notonlybeintroducesmethodoftopologyinferencecombmethetraditionalmethodsoftopologyinference
abletoandtopologyinferencebasedontomography,whichspeeduptheprocessoftopologyinferenceandreducethenumberofpacketsaccordingtothe
beabletomakefeedbackinformationfromthecoordinatenodeinthenetworkbutalsouseoftomographytechnologyfortopologyinferencedynamicallytothenon-collaborativepartofthenetwork.
onInthispaper,weintroducethreeaspectsofresearchresultsthroughthestudy
traditionalmethodsoftopologyinferenceaswellastomography-basedtopology
existed
oninference:(1)Attheaspectofalgorithmtotopologyinference,weaimprovethetopologyinferencemethodsandintroducenewmethodoftopologyinferencebased
tomographyusing“sandwich”probe,whichmeasurethedifferenceofthearrivetimeofthetwosmallpacketsofthe“sandwich”packet-groupinordertoinferthelengthofthe
onsharedpath.Thiskindofmethodincludesthehierarchicalclusteringalgorithmbased
thesmallestsimilarityaswellasthedivisionof1eafnodesalgorithm.ThedivisionofIII