免费论文：搜集拓扑采集样品的缺点领会与路由模仿

互联网络拓扑对于搜集处置以及更好地领会搜集里面构造有着特殊要害的效率。但是，因为搜集的散布式建立和处置，使得获得透彻的搜集拓扑特殊艰巨。暂时，获得搜集拓扑的本领主假如沿用鉴于traceroute的积极探测本领：搜集从小批源节点汇合到洪量手段节点汇合之间的路由。但是，运用该本领获得的拓扑图并不完备，并且有大概在采集样品进程中引入缺点。 透彻的路由模子不妨使拓扑探测的模仿越发逼近如实探测进程，无助于于领会搜集的传输本领和举行路由本能评价。大略的模仿战略不妨沿用节点之间最短路途来动作模仿路由。然而，如实路由并非静态的节点间最短路途，而是具备动静性、伸展性以及百般性等特性。大略的战略会引导模仿进程生存确定的缺点。 正文以接洽traceroute探测进程的偏差性以及采集样品获得的拓扑构造与如实的搜集拓扑之间的分别为目的，经过洪量试验从多个拓扑属性的观点，在多个数据集长进行领会。对于Internet拓扑采集样品缺点的题目，正文的重要功效为：（1）按照节点探测几率与节点的限制拓扑属性之间的联系来商量采集样品进程的偏差性。试验截止表白，traceroute探测本领目标于搜集度数大、介数高和聚类系数低的节点。（2）因为采集样品进程的偏差性，引导搜集中心被搜集得越发实足，搜集边际的节点和边被探测到几率较小。（3）经过减少探测源节点，不妨灵验地贬低大普遍采集样品图拓扑属性的缺点。（4）如实的搜集拓扑将越发稀疏，搜集的核数被低估了，如实搜集应具备更高的连通性以及鲁棒性。（5）在本质的拓扑探测进程中，不妨将探测源节点安置到高聚类系数、低核数以及低介数的搜集边际节点上，进而普及采集样品透彻性。 其余，正文提出了一种鉴于AS路途消息的档次路由模子。该模子按照如实搜集中的路由战略，辨别从域间以及域内对路由举行模仿。比拟于最短路途模子，该本领所爆发的节点之间的路由具备百般性以及非对称的个性。同声，在模仿进程中，商量了负载平衡等关系成分。试验评价的截止表白，与其余路由模子比拟，正文提出的模子具备更高的路途一致度，与如实路由较逼近的平衡路途长度和跳数散布。经过该本领举行模仿采集样品获得的拓扑子图在很多拓扑属性上与兼并如实路由天生的子图较逼近。

来源：半壳优胜育转载请保留出处和链接！

本文链接：http://87cpy.com/259549.html