吉林大学学报(信息科学版)
吉林大學學報(信息科學版)
길림대학학보(신식과학판)
JOURNAL OF JILIN UNIVERSITY(INFORMATION SCIENCE EDITION)
2008年
1期
76-82
,共7页
吉梁%李兵%陈鸣%庄洪林
吉樑%李兵%陳鳴%莊洪林
길량%리병%진명%장홍림
自治系统%拓扑%算法
自治繫統%拓撲%算法
자치계통%탁복%산법
为获得因特网的简洁视图,以研究其拓扑特征,提出了一种基于RouteViews数据获取因特网全部或特定区域自治系统(AS:Autonomous System)级网络拓扑的方法GNTRD(Generating Network Topology via Route-Views's Data).该方法广泛使用散列技术,以提高算法效率,以三维图形方式显示As级拓扑,并能统计分析As节点/链路的数量和节点度数等参数.对比分析了GNTRD方法获得的中国日本美国3国的AS级拓扑.结果表明,GNTRD是一种能获得全球任意地区AS级网络拓扑的通用方法,采用三维图形方式能显示大规模拓扑图,且算法具有线性复杂性.
為穫得因特網的簡潔視圖,以研究其拓撲特徵,提齣瞭一種基于RouteViews數據穫取因特網全部或特定區域自治繫統(AS:Autonomous System)級網絡拓撲的方法GNTRD(Generating Network Topology via Route-Views's Data).該方法廣汎使用散列技術,以提高算法效率,以三維圖形方式顯示As級拓撲,併能統計分析As節點/鏈路的數量和節點度數等參數.對比分析瞭GNTRD方法穫得的中國日本美國3國的AS級拓撲.結果錶明,GNTRD是一種能穫得全毬任意地區AS級網絡拓撲的通用方法,採用三維圖形方式能顯示大規模拓撲圖,且算法具有線性複雜性.
위획득인특망적간길시도,이연구기탁복특정,제출료일충기우RouteViews수거획취인특망전부혹특정구역자치계통(AS:Autonomous System)급망락탁복적방법GNTRD(Generating Network Topology via Route-Views's Data).해방법엄범사용산렬기술,이제고산법효솔,이삼유도형방식현시As급탁복,병능통계분석As절점/련로적수량화절점도수등삼수.대비분석료GNTRD방법획득적중국일본미국3국적AS급탁복.결과표명,GNTRD시일충능획득전구임의지구AS급망락탁복적통용방법,채용삼유도형방식능현시대규모탁복도,차산법구유선성복잡성.
