IP网络坐标抖动感知与慢启动抑制

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

IP网络坐标抖动感知与慢启动抑制

王聪, 张凤荔, 刘梦娟, 王勇

文章导航 > 电子科技大学学报 > 2012 > 41(6): 921-926

王聪, 张凤荔, 刘梦娟, 王勇. IP网络坐标抖动感知与慢启动抑制[J]. 电子科技大学学报, 2012, 41(6): 921-926. doi: 10.3969/j.issn.1001-0548.2012.06.020

引用本文:

王聪, 张凤荔, 刘梦娟, 王勇. IP网络坐标抖动感知与慢启动抑制[J]. 电子科技大学学报, 2012, 41(6): 921-926. doi: 10.3969/j.issn.1001-0548.2012.06.020

WANG Cong, ZHANG Feng-li, LIU Meng-juan, WANG Yong. IP-Based Network Coordinate Oscillation Awareness and Slow-Start Mitigation[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(6): 921-926. doi: 10.3969/j.issn.1001-0548.2012.06.020

Citation:

WANG Cong, ZHANG Feng-li, LIU Meng-juan, WANG Yong. IP-Based Network Coordinate Oscillation Awareness and Slow-Start Mitigation[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(6): 921-926. doi: 10.3969/j.issn.1001-0548.2012.06.020

IP网络坐标抖动感知与慢启动抑制

doi: 10.3969/j.issn.1001-0548.2012.06.020

1.
电子科技大学计算机科学与工程学院成都 611731

基金项目:

国家科技重大专项(2011ZX03002-002-03);中央高校基本科研业务费(ZYGX2010J077)

作者简介:
王聪(1981-),男,博士生,主要从事IP网络测量与增强技术方面的研究.

中图分类号: TP393.4

IP-Based Network Coordinate Oscillation Awareness and Slow-Start Mitigation

1.
School of Computer Science & Engineering,University of Electronic Science and Technology of China Chengdu 611731

摘要: 为了抑制Vivaldi网络坐标系统抖动现象并提高距离预测准确性,将Vivaldi归结为一类非线性方程组的迭代求解算法,并基于方程组的矛盾性提出了迭代因子的自适应估计问题。据此,定义单位化误差作为新的度量参数,通过对该参数的周期性测量实现坐标抖动的感知。进而对迭代过程进行逻辑分层,提出了一种基于慢启动策略的抖动抑制算法。实验证明,算法不依赖于迭代因子的人工选取,能够在不损失定位精度和收敛速度的前提下,将节点坐标抖动程度降低83.5%以上,并能与Vivaldi协议混合部署,实现坐标系统的平滑演进。
- 收敛性 /
- 网络测量 /
- 网络坐标系统 /
- Vivaldi
Abstract: To mitigate oscillation phenomenon in Vivaldi Network Coordinate System (NCS) and improve the accuracy of Internet distance prediction, Vivaldi is categorized as a kind of iterative method to solve non-linear equations and thus the adaptive estimation of iterative factor in Vivaldi is raised based on equations' contradictory. By defining a new metric unitization error and measuring it periodically, the awareness of network coordinate oscillation degree can be achieved in real time. Then we separate the iterative process of Vivaldi into 2 logical layers and propose a simple slow-start adaptive algorithm to estimate iterative factor automatically in order to mitigate network coordinate oscillation. The experiments and simulations show this algorithm can reduce the coordinate oscillation by no less than 83.5% without losing any velocity and accuracy, no matter what the initial value of iterative factor is. Furthermore, this algorithm can also be deployed in a hybrid environment together with raw Vivaldi to make the update of NCS smoothly.
- convergence /
- internet measurement /
- network coordinate system /
- Vivaldi

[1]	周江平, 周媛媛, 周学军, 李洁琼. 基于BP神经网络的测量设备无关协议参数预测 . 电子科技大学学报, 2024, 53(): 1-6. doi: 10.12178/1001-0548.2023011
[2]	余娟, 廖龙飞, 朱黎丽, 颜伟, 赵雪骞, 赵霞. 抗不良杠杆量测的稳定收敛状态估计方法 . 电子科技大学学报, 2014, 43(4): 552-556,590. doi: 10.3969/j.issn.1001-0548.2014.04.014
[3]	王聪, 张凤荔, 杨晓翔. 分布式环境下动态网络时延矩阵正则化重建 . 电子科技大学学报, 2014, 43(6): 923-928. doi: 10.3969/j.issn.1001-0548.2014.06.022
[4]	陈伟, 秦志光, 邓蔚, 聂鹏. 信道竞争感知的多速率多跳无线网络时延路由测量 . 电子科技大学学报, 2012, 41(5): 668-670. doi: 10.3969/j.issn.1001-0548.2012.05.005
[5]	黄琼, 王万新, 阳小龙, 隆克平. 可抵御节点恶意行为的锚节点型IP坐标系统 . 电子科技大学学报, 2012, 41(2): 285-290. doi: 10.3969/j.issn.1001-0548.2012.02.022
[6]	黄琼, 刘熙, 阳小龙, 隆克平. T-Vivaldi:TIV感知的IP网络坐标系统 . 电子科技大学学报, 2012, 41(1): 147-151. doi: 10.3969/j.issn.1001-0548.2012.01.028
[7]	焦程波, 郑辉, 黄宇. 互联网中网络时延与物理距离关联性分析 . 电子科技大学学报, 2012, 41(5): 781-786. doi: 10.3969/j.issn.1001-0548.2012.05.026
[8]	赵学智, 叶邦彦. 单向收缩QR算法在奇异值分解中的收敛特性 . 电子科技大学学报, 2010, 39(5): 762-768. doi: 10.3969/j.issn.1001-0548.2010.05.024
[9]	胡建, 李志蜀, 欧鹏, 罗思达. 粒子群优化算法中的分步式策略 . 电子科技大学学报, 2009, 38(3): 435-440. doi: 10.3969/j.issn.1001-0548.2009.03.028
[10]	王毅, 钟守铭, 王定成. B值独立同分布随机变元序列矩完全收敛性 . 电子科技大学学报, 2005, 34(3): 410-412.
[11]	撒晓婴, 周武. Hilbert空间中一类拟变分不等式问题 . 电子科技大学学报, 2005, 34(5): 717-719.
[12]	赵武, 陈良均. B值同分布鞅随机列矩完全收敛性的注记 . 电子科技大学学报, 2004, 33(2): 211-213.
[13]	仇小锋, 陈鸣. 基于网络测量系统的SYN Flooding攻击防御机制 . 电子科技大学学报, 2004, 33(3): 285-288.
[14]	袁玉波, 高中喜, 黄廷祝, 刘福体. JOR迭代法的收敛性 . 电子科技大学学报, 2003, 32(6): 790-792.
[15]	赵金, 陈鸣. 网络非对称链路带宽的测量 . 电子科技大学学报, 2002, 31(4): 404-408.
[16]	尤秀英. 下侧二重随机Dirichlet级数的相关收敛性 . 电子科技大学学报, 2001, 30(1): 95-99.
[17]	尚明生, 孙世新, 王庆先. 一类集值拟变分包含解的存在性定理 . 电子科技大学学报, 2001, 30(5): 525-528.
[18]	王定成. B值同分布鞅随机变元序列矩完全收敛性 . 电子科技大学学报, 2000, 29(6): 658-661.
[19]	刘荧, 林嘉宇, 毛均杰. 幅度补偿问题的松弛迭代法的收敛性 . 电子科技大学学报, 2000, 29(1): 33-37.
[20]	秦志光, 汪文勇. 网络认服务可靠性和安全性 . 电子科技大学学报, 1997, 26(2): 190-193.

WeChat

点击查看大图

计量

文章访问数: 3767
HTML全文浏览量: 126
PDF下载量: 55
被引次数: 0

IP网络坐标抖动感知与慢启动抑制

doi: 10.3969/j.issn.1001-0548.2012.06.020

1. 电子科技大学计算机科学与工程学院成都 611731

基金项目:

国家科技重大专项(2011ZX03002-002-03);中央高校基本科研业务费(ZYGX2010J077)

作者简介:
王聪(1981-),男,博士生,主要从事IP网络测量与增强技术方面的研究.

收稿日期: 2012-08-14
修回日期: 2012-09-12
刊出日期: 2012-12-15

中图分类号: TP393.4

关键词:

摘要: 为了抑制Vivaldi网络坐标系统抖动现象并提高距离预测准确性,将Vivaldi归结为一类非线性方程组的迭代求解算法,并基于方程组的矛盾性提出了迭代因子的自适应估计问题。据此,定义单位化误差作为新的度量参数,通过对该参数的周期性测量实现坐标抖动的感知。进而对迭代过程进行逻辑分层,提出了一种基于慢启动策略的抖动抑制算法。实验证明,算法不依赖于迭代因子的人工选取,能够在不损失定位精度和收敛速度的前提下,将节点坐标抖动程度降低83.5%以上,并能与Vivaldi协议混合部署,实现坐标系统的平滑演进。

English Abstract

王聪, 张凤荔, 刘梦娟, 王勇. IP网络坐标抖动感知与慢启动抑制[J]. 电子科技大学学报, 2012, 41(6): 921-926. doi: 10.3969/j.issn.1001-0548.2012.06.020

引用本文:

王聪, 张凤荔, 刘梦娟, 王勇. IP网络坐标抖动感知与慢启动抑制[J]. 电子科技大学学报, 2012, 41(6): 921-926. doi: 10.3969/j.issn.1001-0548.2012.06.020

WANG Cong, ZHANG Feng-li, LIU Meng-juan, WANG Yong. IP-Based Network Coordinate Oscillation Awareness and Slow-Start Mitigation[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(6): 921-926. doi: 10.3969/j.issn.1001-0548.2012.06.020

Citation:

WANG Cong, ZHANG Feng-li, LIU Meng-juan, WANG Yong. IP-Based Network Coordinate Oscillation Awareness and Slow-Start Mitigation[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(6): 921-926. doi: 10.3969/j.issn.1001-0548.2012.06.020

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发