两条链路故障问题的容量分配

摘要：

网络生存性是高速网络的一个重要要求.通常针对一个节点或者一条链路故障问题提供生存性保障.但两条链路故障问题也值得研究.本文针对两条链路故障的问题,给出了预留的保护容量的下限值,根据这个下限值给出了一些理想拓扑,证明了两条链路故障时能恢复的充要务件,并提出了一个复杂性很小的保护容量分配算法.

关键词： 网络生存性 理想拓扑 保护容量 链路故障

作者: 王公仆 魏玲 孙全

作者单位: 北京邮电大学网络教育学院,10088 北京邮电大学信息工程学院,100876 北京邮电大学电信工程学院,100876

会议类型: 国内会议

会议名称: 2006北京地区高校研究生学术交流会

会议地点: 北京

会议语种:中文

页码: 811-816

在线出版日期: 2006-12-22（万方平台首次上网日期，不代表论文的发表时间）