计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
6期
100-101
,共2页
陈四军%郑合锋%李晶晶%贾连兴
陳四軍%鄭閤鋒%李晶晶%賈連興
진사군%정합봉%리정정%가련흥
通信网络%路由%端到端%通信链路
通信網絡%路由%耑到耑%通信鏈路
통신망락%로유%단도단%통신련로
为了分析通信网络中通信链路对端到端通信的重要程度,提出一种基于路由数目的链路重要性计算方法.该方法采用一种快速算法,寻找出端到端的所有通信路由,再通过比较不同通信链路的损坏使端到端之间传输路由减少的数目.判断不同通信链路对端到端通信的重要性,如果某通信链路损坏导致路由减少越多,则该链路越重要.计算实例表明,该方法计算简单,易于编程实现,具有一定的实用性和有效性.
為瞭分析通信網絡中通信鏈路對耑到耑通信的重要程度,提齣一種基于路由數目的鏈路重要性計算方法.該方法採用一種快速算法,尋找齣耑到耑的所有通信路由,再通過比較不同通信鏈路的損壞使耑到耑之間傳輸路由減少的數目.判斷不同通信鏈路對耑到耑通信的重要性,如果某通信鏈路損壞導緻路由減少越多,則該鏈路越重要.計算實例錶明,該方法計算簡單,易于編程實現,具有一定的實用性和有效性.
위료분석통신망락중통신련로대단도단통신적중요정도,제출일충기우로유수목적련로중요성계산방법.해방법채용일충쾌속산법,심조출단도단적소유통신로유,재통과비교불동통신련로적손배사단도단지간전수로유감소적수목.판단불동통신련로대단도단통신적중요성,여과모통신련로손배도치로유감소월다,칙해련로월중요.계산실례표명,해방법계산간단,역우편정실현,구유일정적실용성화유효성.
