免费论文摘要：IPv6主干搜集中自制体例联系辨别算法的接洽与实行

因为自制体例(Autonomous System，简称AS)不妨自决摆设路由输出输入战略，以是只是接洽AS级的搜集拓扑不许精确刻画互联网络的特性。近几年来，对互联网络中AS间贸易联系的接洽仍旧变成互联网络特性接洽范围中的抢手之一。正文在领会原有AS联系辨别算法不及的普通上，提出了一种鉴于AS档次消息的AS联系辨别算法。开始，正文接洽了AS的典型和档次分别算法。因为AS数量日益减少数据范围连接增大，对AS典型的接洽须要贯串灵验的数据分门别类本领。所以，正文引入了数据发掘领会本领，在AS分门别类题目上初次提出了鉴于AdaBoost算法的AS分门别类本领。试验截止表白，该分门别类算法博得了较高的精确率（90.3%），并胜利对IPv6搜集中94.5%的AS举行了典型分别，同声该算法实用于IPv4搜集。其次，正文对AS联系辨别算法举行了接洽。正文创造原有的算法在IPv6搜集上的估计截止与IPv4搜集上获得的截止有比拟大的分别。经领会，这是因为暂时提出的AS联系辨别算法一致运用AS贯穿度的分别去辨别AS间的联系，但鉴于AS贯穿度的联系辨别算法不许灵验处置失常度题目，而且在搀杂的搜集贯穿情景中，展现出不宁静的本能。因为AS典型由其经营者确定，受搜集拓扑变革感化较少，所以正文运用AS典型消息领会AS间的联系，以普及AS联系辨别算法在各别搜集范例运用中的宁静性。经过比较AS间的档次分别，正文开始辨别出局部AS联系，而后运用鉴于MAX2SAT的AS联系辨别算法对其他的AS联系举行求解，并对准暂时鉴于MAX2SAT的联系辨别算法中单假名子句和双假名子句权重赋值情势不普遍的题目，提出了鉴于几率的权重赋值法来处置该题目并给出了相映的表明。试验截止表白，鉴于几率的权重赋值法使得AS联系辨别算法同声实用于局部AS联系已知的情景。结果，正文安排并实行了AS分门别类算法和鉴于AS档次消息的AS联系辨别算法，并实行了算法截止的可视化展现。对AS联系辨别算法的本能，正文从精确性和宁静性两上面给出了较所有的考证本领。试验表明，鉴于AS档次消息的AS联系辨别算法在各别搜集范例运用中博得了比原有AS联系辨别算法更高的精确率和更好的宁静性。

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

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