CAJ | 학술논문

现有的基于三元分组列车的网络拓扑推断方法，仅依据单一参数(时延或时延抖动)进行网络拓扑的推测，其推断准确度受到网络负载的影响，在网络负载较重时不能准确推断出网络拓扑。针对上述的问题，提出一种基于三元分组列车测量拓扑结构的方法，利用叶节点的层析信息将叶节点进行聚类，依据时延抖动和丢包率两个参数计算节点间的相关性，由底向上构造网络拓扑树。经过 NS2仿真环境下实验验证，该方法有效减少了探测包的发送量，提高了推断的准确度，且网络负载对推断准确性影响较小。
현유적기우삼원분조열차적망락탁복추단방법，부의거단일삼수(시연혹시연두동)진행망락탁복적추측，기추단준학도수도망락부재적영향，재망락부재교중시불능준학추단출망락탁복。침대상술적문제，제출일충기우삼원분조열차측량탁복결구적방법，이용협절점적층석신식장협절점진행취류，의거시연두동화주포솔량개삼수계산절점간적상관성，유저향상구조망락탁복수。경과 NS2방진배경하실험험증，해방법유효감소료탐측포적발송량，제고료추단적준학도，차망락부재대추단준학성영향교소。
Since most of existing network topology inference methods based on the “sandwich”packet sequences only use one parameter(time-delay or delay-jitter)to speculate the network to-pology,their inference accuracy is easily affected by network load,and it can not accurately infer topology when network load is heavy.In order to solve the above-described problems,a new meth-od is proposed based on“sandwich”packet sequences to infer network topology.The method clus-ters the leaf nodes by its heigh,calculates the correlation between two nodes according two pa-rameters (delay-jitter and packet loss rate)and constructs network topology tree from the bottom to the top.The simulation in NS2 proved that the new method can reduce the amount of probe packets,raise the accuracy and has less influence on the accuracy of network load.