采用单测量源的拓扑推断算法

留言板

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

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

采用单测量源的拓扑推断算法

赵洪华, 丁科, 陈鸣, 张婷婷, 金凤林, 贺汛

文章导航 > 电子科技大学学报 > 2010 > 39(2): 275-278,310

赵洪华, 丁科, 陈鸣, 张婷婷, 金凤林, 贺汛. 采用单测量源的拓扑推断算法[J]. 电子科技大学学报, 2010, 39(2): 275-278,310. doi: 10.3969/j.issn.1001-0548.2010.02.026

引用本文:

赵洪华, 丁科, 陈鸣, 张婷婷, 金凤林, 贺汛. 采用单测量源的拓扑推断算法[J]. 电子科技大学学报, 2010, 39(2): 275-278,310. doi: 10.3969/j.issn.1001-0548.2010.02.026

ZHAO Hong-hua, DUNG Ke, CHEN Ming, ZHANG Ting-ting, JIN Feng-lin, HE Xun. Topology Inference Algorithm by Using One Measuring Node[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 275-278,310. doi: 10.3969/j.issn.1001-0548.2010.02.026

Citation:

ZHAO Hong-hua, DUNG Ke, CHEN Ming, ZHANG Ting-ting, JIN Feng-lin, HE Xun. Topology Inference Algorithm by Using One Measuring Node[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 275-278,310. doi: 10.3969/j.issn.1001-0548.2010.02.026

采用单测量源的拓扑推断算法

doi: 10.3969/j.issn.1001-0548.2010.02.026

1.
解放军理工大学指挥自动化学院南京 210007;
2.
解放军理工大学理学院南京 210007

作者简介:
赵洪华(1979-)，男，博士，主要从事网络拓扑发现等方面的研究.

中图分类号: TP393

Topology Inference Algorithm by Using One Measuring Node

1.
Institute of Command Automation,PLA University of Science and Technology Nanjing 210007;
2.
Institute of Science,PLA University of Science and Technology Nanjing 210007

摘要: 为了减少拓扑推断中需要时钟同步和节点间合作的限制，提出了一种仅需要单个测量源并且不需要时钟同步的“运输车”测量方法，该方法可以测量目的地址共享链路的排队时延。设计了根据排队时延推断拓扑结构的算法。理论证明了基于“运输车”测量方法和排队时延推断网络拓扑的可行性和正确性，并通过NS2进行了仿真，仿真结果表明基于“运输车”测量方法和排队时延能够准确的推断网络拓扑结构。
- 相关性 /
- 网络层析成像 /
- 拓扑推断 /
- 运输车
Abstract: 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.
- correlation /
- network tomography /
- topology inference /
- transport train

[1]	张扬, 陈家辉, 郭世盛, 崔国龙. 宽波束微波层析建筑布局成像算法 . 电子科技大学学报, 2023, 52(2): 188-195. doi: 10.12178/1001-0548.2022163
[2]	张俐. 基因数据的交互依赖特征选择算法 . 电子科技大学学报, 2022, 51(5): 754-759. doi: 10.12178/1001-0548.2021136
[3]	冯兴乐, 王相相, 段国彬, 闫尉深. 基于范数和相关性的GSM天线组合选择算法 . 电子科技大学学报, 2021, 50(3): 354-359. doi: 10.12178/1001-0548.2020165
[4]	吴睿智, 朱大勇, 王春雨, 秦科. 基于图卷积神经网络的位置语义推断 . 电子科技大学学报, 2020, 49(5): 739-744. doi: 10.12178/1001-0548.2020152
[5]	叶娅兰, 何文文, 程云飞, 侯孟书, 李云霞. 面向压缩感知的基于相关性字典学习算法 . 电子科技大学学报, 2017, 46(5): 703-708. doi: 10.3969/j.issn.1001-0548.2017.05.011
[6]	罗春海, 刘红丽, 胡海波. 微博网络中用户主题兴趣相关性及主题信息扩散研究 . 电子科技大学学报, 2017, 46(2): 458-468. doi: 10.3969/j.issn.1001-0548.2017.02.022
[7]	伍文, 孟相如, 刘芸江, 康巧燕. IP网络弹性路由层拓扑生成优化算法 . 电子科技大学学报, 2014, 43(5): 769-774.
[8]	张润生, 康一丁, 张冠杰, 李艳斌. 基于非参数假设检验的拓扑推断算法 . 电子科技大学学报, 2014, 43(5): 764-768. doi: 10.3969/j.issn.1001-0548.2014.05.023
[9]	陈拥军, 袁慎芳. 无线传感器网络最小能耗拓扑控制研究 . 电子科技大学学报, 2012, 41(4): 568-573. doi: 10.3969/j.issn.1001-0548.2012.04.018
[10]	李凌, 黎源. 基于脑电事件相关电位的功能性网络分析 . 电子科技大学学报, 2012, 41(5): 792-795. doi: 10.3969/j.issn.1001-0548.2012.05.028
[11]	陈昌华, 尹健康, 李敬敏, 姚进. 具有嵌套性和自相关性的制造过程质量控制方法 . 电子科技大学学报, 2012, 41(6): 954-959. doi: 10.3969/j.issn.1001-0548.2012.06.027
[12]	王勇, 黄科瑞, 秦志光, 吴波. 时空相关性的P2P网络信任模型 . 电子科技大学学报, 2011, 40(1): 80-84. doi: 10.3969/j.issn.1001-0548.2011.01.015
[13]	常政威, 桑楠, 熊光泽. 树拓扑片上网络的低能耗映射 . 电子科技大学学报, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029
[14]	魏镇韩, 陈鸣, 赵洪华. AS关系快速推断算法 . 电子科技大学学报, 2010, 39(2): 266-270,292. doi: 10.3969/j.issn.1001-0548.2010.02.024
[15]	胡学海, 王厚军, 任代蓉. 稳定高效节能且邻近相关的网络拓扑协议 . 电子科技大学学报, 2009, 38(3): 397-400. doi: 10.3969/j.issn.1001-0548.2009.03.019
[16]	赵慧, 龙航, 王文博. MIMO系统中利用空间相关性的同信道干扰消除算法 . 电子科技大学学报, 2008, 37(2): 202-205.
[17]	陈欣捷, 仇润鹤. 影响MIMO系统信道容量性能的主要因素研究 . 电子科技大学学报, 2008, 37(1): 50-53.
[18]	熊波, 李国林, 尚雅玲, 高云剑. 信号相关性与DOA估计 . 电子科技大学学报, 2007, 36(5): 907-910.
[19]	张中培, 靳蕃. 从相关性分析Turbo码交织器的设计 . 电子科技大学学报, 2000, 29(1): 25-28.
[20]	李仲令, 王晓蕾. 序列相关特性与CDMA系统的多址干扰 . 电子科技大学学报, 1997, 26(2): 132-136.

WeChat

点击查看大图

计量

文章访问数: 3285
HTML全文浏览量: 111
PDF下载量: 37
被引次数: 0

采用单测量源的拓扑推断算法

doi: 10.3969/j.issn.1001-0548.2010.02.026

1. 解放军理工大学指挥自动化学院南京 210007;

2. 解放军理工大学理学院南京 210007

作者简介:
赵洪华(1979-)，男，博士，主要从事网络拓扑发现等方面的研究.

收稿日期: 2008-09-10
修回日期: 2009-03-12
刊出日期: 2010-04-15

中图分类号: TP393

关键词:

摘要: 为了减少拓扑推断中需要时钟同步和节点间合作的限制，提出了一种仅需要单个测量源并且不需要时钟同步的“运输车”测量方法，该方法可以测量目的地址共享链路的排队时延。设计了根据排队时延推断拓扑结构的算法。理论证明了基于“运输车”测量方法和排队时延推断网络拓扑的可行性和正确性，并通过NS2进行了仿真，仿真结果表明基于“运输车”测量方法和排队时延能够准确的推断网络拓扑结构。

English Abstract

赵洪华, 丁科, 陈鸣, 张婷婷, 金凤林, 贺汛. 采用单测量源的拓扑推断算法[J]. 电子科技大学学报, 2010, 39(2): 275-278,310. doi: 10.3969/j.issn.1001-0548.2010.02.026

引用本文:

赵洪华, 丁科, 陈鸣, 张婷婷, 金凤林, 贺汛. 采用单测量源的拓扑推断算法[J]. 电子科技大学学报, 2010, 39(2): 275-278,310. doi: 10.3969/j.issn.1001-0548.2010.02.026

ZHAO Hong-hua, DUNG Ke, CHEN Ming, ZHANG Ting-ting, JIN Feng-lin, HE Xun. Topology Inference Algorithm by Using One Measuring Node[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 275-278,310. doi: 10.3969/j.issn.1001-0548.2010.02.026

Citation:

ZHAO Hong-hua, DUNG Ke, CHEN Ming, ZHANG Ting-ting, JIN Feng-lin, HE Xun. Topology Inference Algorithm by Using One Measuring Node[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 275-278,310. doi: 10.3969/j.issn.1001-0548.2010.02.026

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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