%0 Journal Article
%T 一种适合低连接度拓扑的集中式保护路由机制
%A 谭晶？
%A 罗军舟？
%A 李伟？
%J 软件学报
%P 575-592
%D 2013
%R 10.3724/SP.J.1001.2013.04250
%X 在集中式路由中,由路由控制平台统一计算路由表进行分发,路由器不再具备决策能力,需要预先构建一种具备保护功能的路由机制,使得路由器的下游路径失效后都有立即可用的备份路径,确保报文的最小损失,已有的集中式保护路由机制在低连接度拓扑上保护效果不佳.为了解决该问题,提出了一种适合低连接度拓扑的集中式域内保护路由机制,允许失效处的相邻节点在没有可用路径时将报文返回至其上游节点,由有可用备份路径的上游节点通过备份路径发送,确保单个节点或连接失效后报文的最小损失.证明了为给定拓扑构建最优保护路由的问题是一个np-hard问题,并且提出了解决该问题的三阶段启发式算法.在各种类型的拓扑中验证了启发式算法的性能.实验结果表明,该方法优于已有保护路由方案.
%K 域内路由
%K 集中式
%K np-hard
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4250&flag=1