CAJ | 학술논문

对于网络质量评估链路性能推测无疑是至关重要的，然而现有的估计方法通常只能推测层次数有限的简单网络，无法应用于大规模网络。提出了一种基于不完整数据极大似然估计算法，估计网络内部链路时延分布，该方法通过不同的发包策略将树状网络拓扑划分成不同的两层三链子树，针对每个子树估计每条“链”的时延，随后通过移植算法将路径时延划分到各链路中，逐一对每个子树使用该方法计算从而得到整个网络链路时延情况。利用NS2仿真实验验证了该算法的可行性和准确性。
대우망락질량평고련로성능추측무의시지관중요적，연이현유적고계방법통상지능추측층차수유한적간단망락，무법응용우대규모망락。제출료일충기우불완정수거겁대사연고계산법，고계망락내부련로시연분포，해방법통과불동적발포책략장수상망락탁복화분성불동적량층삼련자수，침대매개자수고계매조“련”적시연，수후통과이식산법장로경시연화분도각련로중，축일대매개자수사용해방법계산종이득도정개망락련로시연정황。이용NS2방진실험험증료해산법적가행성화준학성。
The link performance inference is crucial to network quality assessment, however usually the present assessment methods can only infer the simple network with definite layer and can’t be applied to the large scale network. This paper proposes a maximum likelihood estimation based on incomplete data to estimate the delay distribution of the inside network. This method divides the tree-like network topology into different two-layer binary subtrees and estimates every chain’s delay of every subtree. And then the link delays are divided into every link through the transplantation algorithm and every subtree is done in this way with this method one by one, thus the link delays of the whole network are obtained. The feasi-bility and accuracy of the algorithm are verified through NS2 simulation.