期刊文献+

基于高精度性能计数器的网络单向时延研究 被引量:1

Research on One-way Delay of Network Based on High-resolution Performance Counter
下载PDF
导出
摘要 区别于常规的消除时钟偏差和时钟频差的网络单向时延测量方法,提出一种新的单向时延测量方法.利用两主机的高精度性能计数器的相对关系,推导出基于高精度性能计数器的网络单向时延表达式,为了估算表达式中的待定项,在两主机之间建立TCP连接,周期性双方向交换性能计数器信息,通过包对理论,定时更新时延表达式中的待定项.结果显示,该方法完全不需要主机之间的时钟同步,具有精度高、可在线测量的优点,同时,它提供了一种非对称网络环境下单向时延测量的手段. A novel measurement approach for one-way delay is proposed,which is different from conventional measurement based on some assumptions to remove clock offset and skew. Expression of one-way delay is derived from relative relationship between two hosts based on high-resolution performance counter. TCP connection between two hosts is established in order to evaluate the unknown parameter in the delay expression. Values of the performance counter are exchanged in both directions periodically,and the unknown parameter in the delay expression is updated timing by using packet pair theory. The result shows that clock synchronization is not required in the algorithm entirely,and the algorithm has the advantage of high precision and can be measured online. Meanwhile,the algorithm is suitable for measurement in the case of network with asymmetric structure.
出处 《小型微型计算机系统》 CSCD 北大核心 2010年第5期912-915,共4页 Journal of Chinese Computer Systems
关键词 单向时延 高精度性能计数器 包对 瓶颈带宽 网络测量 one-way delay high-resolution performance counter packet pair bottleneck bandwidth network measurement
  • 相关文献

参考文献7

  • 1胡志坚,张承学,杜志伟.基于GPS的同步时钟的研制及其应用[J].小型微型计算机系统,2005,26(8):1433-1435. 被引量:9
  • 2Moon S B,Skelley P,Towsley D.Estimation and removal of clock skew from network delay measurements[C].Proceedings of Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies,1999,227-234.
  • 3Zhang Li,Liu Zhen,Xia Hong-hui.Clock synchronization algorithms for network measurements[C].Proceedings of Twenty-first Annual Joint Conference of the IEEE Computer and Communica-tions Societies,2002,160-169.
  • 4孙海燕,侯朝桢.Internet网络时延测量中的时钟同步算法[J].计算机工程,2006,32(14):20-22. 被引量:5
  • 5Microsoft Corporation.QueryPerformanceFrequency function[EB/OL].http://msdn.microsoft.com/en-us/library/ms644905(VS.85).aspx,2005.
  • 6张文杰,钱德沛,伍卫国,栾钟治,许大炜.一种非均匀包对序列带宽测量方法[J].西安交通大学学报,2002,36(10):1045-1048. 被引量:7
  • 7Microsoft Corporation.Performance counter value may unexpectedly leap forward[EB/OL].http://support.microsoft.com/kb/274323/en-us,2006.

二级参考文献11

  • 1刘润彬 张华.DOS应用与分析[M].大连:大连理工大学出版社,1997..
  • 2Carter R L, Crovella M E. Measuring bottleneck link speed in packet-switched networks [R]. Boston: Dept of Comput Sci, Boston University,1996.
  • 3Carter R L, Crovella M E. Dynamic server selection using bandwidth probing in wide-area networks [R]. Boston: Dept of Comput Sci, Boston University, 1996.
  • 4Lai K, Baker M. Nettimer: a tool for measuring bottleneck link bandwidth [A]. Proceedings of 3rd USENIX Symposium on Internet Technologies and Systems [C]. Berkeley: USENIX Assoc, 2001.123~134.
  • 5Lai K, Baker M. Measuring link bandwidths using a deterministic model of packet delay [J]. Comput Commun Rev, 2000,30(4):283~294.
  • 6Moon S B,Skelly P,Towsley D.Estimation and Removal of Clock Skew from Network Delay Measurements[C].Proc.of Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies,1999:227-234.
  • 7Zhang L,Liu Z,Xia H C.Clock Synchronization Algorithms for Network Measurements[C].Proc.of Twenty-first Annual Joint Conference of the IEEE Computer and Communications Societies,2002:160-169.
  • 8马科.IP网络性能度量方法的研究与实现[M].北京:北京理工大学出版社,2004.
  • 9Lin Y,Kuo G,Wang H,et al.A Fuzzy-based Algorithm to Remove Clock Skew and Reset from One-way Delay Measurement[C].Proc.of IEEE Global Telecommunications Conference,2004:1425-1430.
  • 10Wu Q,Bi J,Li Z.Reliable Clock Skew Estimation Algorithm for One-way Measurements[C].Proc.of IEEE International Conference on Communications,2004:1846-1850.

共引文献18

同被引文献9

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部