CAJ | 학술논문

为了减少拓扑推断中需要时钟同步和节点间合作的限制,提出了一种仅需要单个测量源并且不需要时钟同步的"运输车"测量方法,该方法可以测量目的地址共享链路的排队时延.设计了根据排队时延推断拓扑结构的算法.理论证明了基于"运输车"测量方法和排队时延推断网络拓扑的可行性和正确性,并通过NS2进行了仿真,仿真结果表明基于"运输车"测量方法和排队时延能够准确的推断网络拓扑结构.
위료감소탁복추단중수요시종동보화절점간합작적한제,제출료일충부수요단개측량원병차불수요시종동보적"운수차"측량방법,해방법가이측량목적지지공향련로적배대시연.설계료근거배대시연추단탁복결구적산법.이론증명료기우"운수차"측량방법화배대시연추단망락탁복적가행성화정학성,병통과NS2진행료방진,방진결과표명기우"운수차"측량방법화배대시연능구준학적추단망락탁복결구.
In order to reduce the limit of time synchronization and cooperation between nodes, a measurement method named "transport train" is proposed. The measurement method could measure the queue delay of share links between nodes. by using only one measuring node and without need of time synchronization, A topology inference algorithm is put forward based on queue delay. The feasibility and correctness of topology inference algorithm based on queue delay and "transport train" measurement method are analyzed theoretically. The algorithm is simulated by NS2, the results validate that topology inference algorithm based on queue delay and "transport train" measurement method could infer network topology correctly.