基于有向通信网络的链路重要性评价方法  

Evaluation method for link importance based on directed communication networks

作　　者：张强[1] 龙华[1] 王晨歌[1] 邵玉斌[1] 

机构地区：[1]昆明理工大学信息工程与自动化学院,云南昆明650500

出　　处：《云南大学学报（自然科学版）》2016年第5期724-729,共6页Journal of Yunnan University(Natural Sciences Edition)

基　　金：国家自然科学基金(61070161;61070158);云南省科技惠民计划(2014RA051)

摘　　要：为了方便分析有向通信网络的链路重要性,提出一种基于有向通信网络的链路重要性评价方法.该方法首先利用每条子链路的传输概率计算出各链路的信息量,并且将其作为链路权重值;然后利用提出的链路计算方法,寻找出初始节点与目的节点全部传输路由,将每条链路中的子链路分别进行对应的加权后求和得到各链路总权重值,并将总权重值取倒数得到链路的评估系数,依据所定义的链路重要性,通过每条链路的评估系数对链路进行重要性评价.计算实例表明,该方法能有效地对通信网络链路的重要性进行评价,具有一定的有效性和实用性.To analyze the importance of link in directed communication networks, a method based on directed communication network to evaluate the importance of the link is to be presented in this paper.The method calcu- lates the information amount of each link as a link weight value via transmission probability of each sub-link. Then it uses the link calculation method proposed in this paper to find out all the transmission routes of initial node and destination node, each sub-link calculates the total link weight value respectively via a weighted sum- mation, and get valuation coefficient by taking the reciprocal value of the total weight value.According to the im- portance of the defined link,we can evaluate the importance of the link by evaluating the valuation coefficient of each link.A calculation example shows that this approach is feasible which can effectively evaluate the importance of the directed network link.

关 键 词：链路重要性 有向网络 路由 网络传输 通信 

分 类 号：TP951.02[自动化与计算机技术]