基于線性規(guī)劃的Internet端到端時延的估計
Linear Programming Based Estimation of Internet End-to-End Delay
-
摘要: 測量Internet端到端時延特征是研究Internet端到端分組行為的重要內(nèi)容之一,它能夠應(yīng)用于QoS(Quality of Service),SLA(Service Level Agreement)的管理、擁塞控制算法研究等許多方面.常用的端到端時延測量方法大多依賴于GPS接收機或采用NTP協(xié)議來實現(xiàn)收發(fā)端時鐘的同步,但由于GPS接收機價格較高不可能每臺主機都能配備, NTP協(xié)議的精度不能滿足要求。該文基于線性規(guī)劃的方法估計收發(fā)時鐘的頻差、相對時鐘偏差等參數(shù),以獲得端到端時延的估計。作者在幾條不同的鏈路上進(jìn)行了測試,結(jié)果表明該方法能有效消除收發(fā)時鐘不同步的影響。
-
關(guān)鍵詞:
- 端到端時延; 測量; 線性規(guī)劃; 估計
Abstract: This paper focuses on measurement of Internet end-to-end delay, which is one of the important characteristics of Internet end-to-end packet dynamics. Measuring the end-to-end delay of Internet can be used in QoS management, SLA management, congestion control algorithm development, etc. The conventional methods to measure one-way delay rely on GPS receiver or NTP protocol to keep synchronization between senders clock and receivers clock. However, GPS receiver is not ubiquitous in price and environment and NTP protocol is low in accuracy. A new method based on linear programming, which can remove the skew and offset between two clocks, is presented. Measuring results show that the method works well in removing the factors which effect the end-to-end delay measurement. -
計量
- 文章訪問數(shù): 2151
- HTML全文瀏覽量: 100
- PDF下載量: 526
- 被引次數(shù): 0
下載:
