通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
1998年
8期
26-31
,共6页
自愈网%备用容量的优化配置
自愈網%備用容量的優化配置
자유망%비용용량적우화배치
本文针对部分网状网中单条链路故障的完全自愈问题,提出了一种基于部分割集概念和线性规划法的优化算法,用于经济、合理地配置网络中所需的备用资源.将算法运用于一个典型的部分网状网,计算出在不同恢复路由长度的限定下优化配置的备用容量.结果证实,故障链路的成功自愈不仅取决于恢复路由的数量,更依赖于相关链路中备用资源的合理配置.
本文針對部分網狀網中單條鏈路故障的完全自愈問題,提齣瞭一種基于部分割集概唸和線性規劃法的優化算法,用于經濟、閤理地配置網絡中所需的備用資源.將算法運用于一箇典型的部分網狀網,計算齣在不同恢複路由長度的限定下優化配置的備用容量.結果證實,故障鏈路的成功自愈不僅取決于恢複路由的數量,更依賴于相關鏈路中備用資源的閤理配置.
본문침대부분망상망중단조련로고장적완전자유문제,제출료일충기우부분할집개념화선성규화법적우화산법,용우경제、합리지배치망락중소수적비용자원.장산법운용우일개전형적부분망상망,계산출재불동회복로유장도적한정하우화배치적비용용량.결과증실,고장련로적성공자유불부취결우회복로유적수량,경의뢰우상관련로중비용자원적합리배치.
