CAJ | 학술논문

准确评估节点的重要性,是增强网络生存性的基础.由于域间路由系统路由策略的复杂性,已有的面向静态拓扑的节点重要性评估方法不能真实反映各个自治系统(autonomous systems,简称AS)在路由中的重要性.首次从动态路由的角度基于AS之间的最优路径从路由上评估各个AS的重要性,经过AS的最优路径数量越多,它就越重要.提出了基于首选路由的AS重要性评估方法,其时间复杂性为O(l×nm),它与面向静态拓扑的评估方法中最好的时间复杂性相同,并且能够更准确地描述节点的实际重要性.通过真实路由数据进行实验,与两种典型的面向静态拓扑的基于顶点度、强度中心性的评估方法对比,其结果表明,基于首选路由的评估方法可以有效发现AS网络中连接较少但很重要的节点,并且评估的重要性与实际的重要性更吻合.
준학평고절점적중요성,시증강망락생존성적기출.유우역간로유계통로유책략적복잡성,이유적면향정태탁복적절점중요성평고방법불능진실반영각개자치계통(autonomous systems,간칭AS)재로유중적중요성.수차종동태로유적각도기우AS지간적최우로경종로유상평고각개AS적중요성,경과AS적최우로경수량월다,타취월중요.제출료기우수선로유적AS중요성평고방법,기시간복잡성위O(l×nm),타여면향정태탁복적평고방법중최호적시간복잡성상동,병차능구경준학지묘술절점적실제중요성.통과진실로유수거진행실험,여량충전형적면향정태탁복적기우정점도、강도중심성적평고방법대비,기결과표명,기우수선로유적평고방법가이유효발현AS망락중련접교소단흔중요적절점,병차평고적중요성여실제적중요성경문합.