CAJ | 학술논문

深入了解Internet拓扑的结构性质有利于更好地设计和发展Internet.由于Internet规模巨大,以及获得完整的路由器级Internet拓扑方面的困难,目前无法研究整个路由器级Internet拓扑.因此,分别研究每个国家级或跨国因特网服务供应商(Internet service provider,简称ISP)网络拓扑结构成为了解Internet拓扑特征的一种可选方法.以中国教育科研网为例,简要描述了多点测量其路由器级拓扑结构的测量结果.分析了该实例拓扑图的节点度分布特征、较大特征值的有关性质以及谱密度分布特征.分析了该实例拓扑图的无符号拉普拉斯谱(SLS)、规格化拉普拉斯谱(NLS)以及群集系数等度量特征.分析结果表明,大型ISP拓扑确实具有某些幂律特征;不同于自治系统级拓扑的情形,对ISP拓扑的节点度补累积分布来说,幂律分布未必拟合得最好;ISP拓扑是一种无标度图,但不符合Barabasi-Albert(BA)生长模型;SLS和NLS具有区分不同的路由器级拓扑结构的能力;Internet路由器级拓扑的发展可能遵循一种不同于BA模型的生长过程.
심입료해Internet탁복적결구성질유리우경호지설계화발전Internet.유우Internet규모거대,이급획득완정적로유기급Internet탁복방면적곤난,목전무법연구정개로유기급Internet탁복.인차,분별연구매개국가급혹과국인특망복무공응상(Internet service provider,간칭ISP)망락탁복결구성위료해Internet탁복특정적일충가선방법.이중국교육과연망위례,간요묘술료다점측량기로유기급탁복결구적측량결과.분석료해실례탁복도적절점도분포특정、교대특정치적유관성질이급보밀도분포특정.분석료해실례탁복도적무부호랍보랍사보(SLS)、규격화랍보랍사보(NLS)이급군집계수등도량특정.분석결과표명,대형ISP탁복학실구유모사멱률특정;불동우자치계통급탁복적정형,대ISP탁복적절점도보루적분포래설,멱률분포미필의합득최호;ISP탁복시일충무표도도,단불부합Barabasi-Albert(BA)생장모형;SLS화NLS구유구분불동적로유기급탁복결구적능력;Internet로유기급탁복적발전가능준순일충불동우BA모형적생장과정.