张强, 龙华, 王晨歌, 邵玉斌. 基于有向通信网络的链路重要性评价方法*[J]. 云南大学学报(自然科学版), 2016, 38(5): 724-729. doi: 10.7540/j.ynu.20160096
引用本文: 张强, 龙华, 王晨歌, 邵玉斌. 基于有向通信网络的链路重要性评价方法*[J]. 云南大学学报(自然科学版), 2016, 38(5): 724-729. doi: 10.7540/j.ynu.20160096
ZHANG Qiang, LONG Hua, WANG Cheng-ge, SHAO Yu-bing. Evaluation method for link importance based on directed communication networks[J]. Journal of Yunnan University: Natural Sciences Edition, 2016, 38(5): 724-729. DOI: 10.7540/j.ynu.20160096
Citation: ZHANG Qiang, LONG Hua, WANG Cheng-ge, SHAO Yu-bing. Evaluation method for link importance based on directed communication networks[J]. Journal of Yunnan University: Natural Sciences Edition, 2016, 38(5): 724-729. DOI: 10.7540/j.ynu.20160096

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

Evaluation method for link importance based on directed communication networks

  • 摘要: 为了方便分析有向通信网络的链路重要性,提出一种基于有向通信网络的链路重要性评价方法.该方法首先利用每条子链路的传输概率计算出各链路的信息量,并且将其作为链路权重值;然后利用提出的链路计算方法,寻找出初始节点与目的节点全部传输路由,将每条链路中的子链路分别进行对应的加权后求和得到各链路总权重值,并将总权重值取倒数得到链路的评估系数,依据所定义的链路重要性,通过每条链路的评估系数对链路进行重要性评价.计算实例表明,该方法能有效地对通信网络链路的重要性进行评价,具有一定的有效性和实用性.

     

    Abstract: 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 calculates 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 summation,and get valuation coefficient by taking the reciprocal value of the total weight value.According to the importance 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.

     

/

返回文章
返回