[发明专利]基于端到端测量的网络拓扑结构构建方法有效
| 申请号： | 200910023293.4 | 申请日： | 2009-07-10 |
| 公开（公告）号： | CN101605064A | 公开（公告）日： | 2009-12-16 |
| 发明（设计）人： | 蔡皖东;姚烨 | 申请（专利权）人： | 西北工业大学 |
| 主分类号： | H04L12/26 | 分类号： | H04L12/26;H04L12/24 |
| 代理公司： | 西北工业大学专利中心 | 代理人： | 黄毅新 |
| 地址： | 710072陕*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 基于 端到端 测量 网络 拓扑 结构 构建 方法 | ||
【权利要求书】：
1.一种基于端到端测量的网络拓扑结构构建方法，其特征在于包括以下步骤：
(a)建立端到端网络测量模型，并确定源发送节点集和接收节点集；
(b)在叶子节点处对测量报文进行采集，并对采集到的数据进行清洗；
(c)计算出端到端测量报文的传输延迟时间，并根据TTL字段计算叶子节点在树形网络拓扑结构中所属的度；
(d)对属于度i的叶子节点，利用端到端传输延迟时间的相似性来判断叶子节点之间是否存在兄弟关系；端到端传输延迟时间的相似度由下式计算
Sk，j＝|dk-dj|
式中，dk和dj分别为一次测量中，叶子节点k和j接收测量报文端到端传输延迟时间，当Sk，j趋于零时，表明叶子节点k和j之间相似度高，为兄弟节点；
对存在兄弟关系叶子节点，在度i-1产生一个虚拟节点作为其父节点，父节点的传输延迟时间取其孩子节点端到端传输延迟时间的最小值，对度i-1所有的叶子节点和新产生的父节点执行与度i相同的操作，直到度数为二为止，构建出网络的拓扑结构。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西北工业大学，未经西北工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/200910023293.4/1.html，转载请声明来源钻瓜专利网。
