[1]戴伏生.通信网络各节点和链路重要性的客观评估方法[J].南京理工大学学报(自然科学版),2006,(06):748-754.
 DAI Fu-sheng.Objective Evaluation Method of Significance of Nodes and Links in Communication Network[J].Journal of Nanjing University of Science and Technology,2006,(06):748-754.
点击复制

通信网络各节点和链路重要性的客观评估方法
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2006年06期
页码:
748-754
栏目:
出版日期:
2006-12-30

文章信息/Info

Title:
Objective Evaluation Method of Significance of Nodes and Links in Communication Network
作者:
戴伏生;
哈尔滨工业大学威海校区, 山东威海264209
Author(s):
DAI Fu-sheng
Weihai Campus,Harbin Institute of Technology,Weihai 264209,China
关键词:
通信网 可靠性 路由算法 交换节点 传输容量
Keywords:
commun icat ion netwo rk reliab ility route algor ithm sw itch ing node communication capac ity
分类号:
TN915
摘要:
为了全面和客观地评估通信网各节点和链路的重要性,引入了归一化容量加权可靠性指标概念,并从通信网络总体及局部两个考察角度定义了指标,一个是研究网络全部节点之间可靠性的总容量归一化加权可靠性指标,另一个是只研究两指定节点间可靠性的最大容量归一化加权可靠性指标。研究出了求解网络全部路由的逻辑代数化计算方法,据此推出了适宜于计算机编程的可靠性指标计算的全套代数化计算方法,解决了人工计算繁琐的问题。以节点和链路失效对可靠性指标的影响程度作为评价标准,采取排序方法,实现了节点和链路重要性的客观评估。计算了一种典型拓扑结构通信网的可靠性指标,并从总体与局部角度分别得到网中各节点和链路重要性大小的排序结果。
Abstract:
In order to evaluate the sign ificance of each node and link o f a communication netwo rk comprehensively and objectively, this paper introduces the concept o f norma lized re liab ility index w e ighted by capac ity. The index is defined based on thewho le and part of a communication respect ive.l One is the no rmalized reliab ility index w eighted by the total capacity of reliability betw een all the nodes o f a netw ork and the o ther is the norm alized reliab ility index w eighted by themax imum capacity betw een tw o designated nodes. The log ic algebraic a lgorithm of ach iev ing all the routes o f the netw ork is studied, and the tota l algebra ic a lgorithm o f re liability index is derived, wh ich is fit to design program s and avo ids the heavymanual calcu lation. Tak ing the effect degree on the re liability index of the node and link invalidation as the eva luating rule, the ob jective evaluation of the sign if-i cance of nodes and links is rea lized through align ing it in order. The re liability index of a commun-cat ion netw ork w ith typ ica l topo logy structure is calcu lated in detail and the ordering resu lt o f the sign if icance o f nodes and links is obta ined from the who le and part of the netw ork respective ly.

参考文献/References:

[ 1] 陈勇, 胡爱群, 蔡天佑, 等. 通信网中链路重要性的 评价方法[ J]. 电子学报, 2003, 31( 4): 573- 575.
[ 2] 陈勇, 胡爱群, 胡骏, 等. 通信网中最重要节点的确 定方法[ J]. 高技术通讯, 2004, 14( 1): 21- 24.
[ 3] Rao V V B. M ost-v ita l edg e o f a graph w ith respect to spann ing trees[ J] . IEEE Trans Re liability, 1998, 47 ( 1): 6- 7.
[ 4] T sen F P, Sung T Y, L in M Y, e t a.l F ind ing the m ost v ita l edg esw ith respect to the num ber o f spann ing trees[ J]. IEEE Trans Re liability, 1994, 43( 4): 600 - 602.
[ 5] Page L B, Perry J E. Re liability po lynom ials and link im portance in netwo rks[ J]. IEEE Trans Re liability, 1994, 43( 1): 51- 58.
[ 6] N ardelli E, Pro iettiG, W idmayer P. Finding the detour- critica l edge o f a shortest path be tw een two nodes [ J]. Inform ation Processing Letters, 1998, 67 ( 1 ): 51- 54.
[ 7] Na rdelli E, ProiettiG, W idm ayer P. A faster computation o f the m ost v ita l edge of a shortest pa th[ J]. Inform ation Processing Letters, 2001, 79( 2): 81- 85.
[ 8] Traldi L. Reliability po lynom ials and link im portance in networks [ J]. IEEE T rans Reliability, 2000, 49 ( 3) : 322.
[ 9] H su L H, Jan R H, Lee Y C, et a .l F ind ing them ost vita l edg e w ith respect to m inim um spann ing tree in w e ighted g raphs [ J]. In fo rm ation Processing Letters, 1991, 39( 5): 277- 281.
[ 10] 熊庆旭, 刘有恒. 基于网络状态之间关系的网络的 可靠性分析[ J]. 通信学报, 1998, 19( 3) : 55- 61.
[ 11] 刘爱民, 刘有恒. 部件不可靠下的通信网业务性能 分析[ J]. 电子学报, 2002, 30( 10): 1 459- 1 462.
[ 12] Aggarwa lK K. Integ ration o f re liability and capac ity in perform ance o f a te lecommun ica tion ne tw ork [ J ]. IEEE Trans Re liab ility, 1985, 34( 1): 184- 186.
[ 13] T rstensky D, Bow ron P. An a lternative index for the reliability o f te lecommunication netwo rks [ J]. IEEE T rans Re liab ility, 1984, 33( 10): 343- 345.
[ 14] 陈坚, 孙小菡, 张明德. 一种基于最小路径的通信 网络可靠性分析[ J]. 电子器件, 2003, 26 ( 4): 447 - 450.
[ 15] 唐宝民, 王文鼐, 李标庆. 电信网技术基础[M ]. 北 京: 人民邮电出版社, 2001. 315- 317.

相似文献/References:

[1]杨懿,王立超,邹云,等.离散时间下的单部件可修复系统的可靠性分析[J].南京理工大学学报(自然科学版),2008,(04):393.
 YANG Yi,WANG Li-chao,ZOU Yun.Reliability Analysis of Discrete-time One-unit Repairable System[J].Journal of Nanjing University of Science and Technology,2008,(06):393.
[2]向峥嵘,陈庆伟.不确定广义系统的鲁棒可靠性控制[J].南京理工大学学报(自然科学版),2004,(05):461.
 XIANG Zheng-rong,CHEN Qing-wei.Robust Reliable Control of Uncertain Generalized Systems[J].Journal of Nanjing University of Science and Technology,2004,(06):461.
[3]汪传忠,廖振强,傅建平.轻武器小子样可靠性定型试验可行性研究[J].南京理工大学学报(自然科学版),2003,(04):363.
 WangChuanzhong LiaoZhengqiang FuJianpin g.Feasibility Study of Small Sample Reliability Test of Infantry Weapon Approval[J].Journal of Nanjing University of Science and Technology,2003,(06):363.
[4]马少杰,张河,王雨时.引信软件可靠性设计技术研究[J].南京理工大学学报(自然科学版),2003,(04):439.
 MaShaojie ZhangHe WangYushi.Research on Reliability Design Techniques for Fuze Software[J].Journal of Nanjing University of Science and Technology,2003,(06):439.
[5]孙凤文,李东峰,付显随.履带式装甲底盘侧减速器齿轮接触疲劳的可靠性分析[J].南京理工大学学报(自然科学版),2007,(03):296.
 SUN Feng-wen,LI Dong-feng,FU Xian-sui.Reliability Analysis of Side Reducer Gear’s Contact Fatigue in Tracked Armored Vehicle[J].Journal of Nanjing University of Science and Technology,2007,(06):296.
[6]韩茂祥,姚鲁群.航空发动机主轴轴承使用寿命的概率分布与可靠性分析[J].南京理工大学学报(自然科学版),2002,(05):552.
 HanMaoxiang YaoLuqun.The Probability Distribution and Reliability Analysis of the Life of Air-engine’s Main Axle Bearings[J].Journal of Nanjing University of Science and Technology,2002,(06):552.
[7]方峻,徐诚.蒙特卡洛方法在枪械零件可靠性分析中的应用[J].南京理工大学学报(自然科学版),2002,(06):604.
 FangJun XuCheng.The Application of Monte Carlo Method in Gun Components Reliability Analysis[J].Journal of Nanjing University of Science and Technology,2002,(06):604.
[8]段齐骏,王晓沁.人机系统操作可靠性的GM分析方法[J].南京理工大学学报(自然科学版),2002,(01):57.
 DuanQijun WangXiaoqin.The GM Method for the Operation Reliability of Man-machine System[J].Journal of Nanjing University of Science and Technology,2002,(06):57.
[9]陆静,程翔,鞠敏,等.坠落冲击环境下引信保险系统的可靠性仿真[J].南京理工大学学报(自然科学版),2001,(04):369.
 LuJing ChengXiang JuMin LiuShuhua HuYuxiang.Reliability Simulation of Fuze Safety and Arming System under Drop-down Shock Environment[J].Journal of Nanjing University of Science and Technology,2001,(06):369.
[10]刘大斌,王卫,张峰,等.塑料导爆管内腔气体介质对传爆可靠性的影响[J].南京理工大学学报(自然科学版),2000,(06):565.
 LiuDabin WangWei ZhangFeng TianAijun.The Influence of Gaseous Medium Inside Nonel Tube on its Detonation Propagation Reliability[J].Journal of Nanjing University of Science and Technology,2000,(06):565.

备注/Memo

备注/Memo:
基金项目: 哈尔滨工业大学(威海)科学研究基金( H IT[WH ] . 2002. 7) 作者简介: 戴伏生( 1963 - ), 男, 吉林省吉林市人, 副教授, 主要研究方向: 通信网与通信电子系统, E-ma il:dfs7113@ 126. com。
更新日期/Last Update: 2006-12-30