首页 期刊 计算机工程 基于不相交路径的域内路由保护方案 【正文】

基于不相交路径的域内路由保护方案

作者:耿海军; 刘洁琦; 张举 山西大学软件学院; 太原030006
默认路径   备份路径   网络故障   整数线性规划   遗传算法  

摘要:目前的路由保护方案备份路径与默认路径交叉度较高,为寻找交叉度较低的两条路径,默认路径可能不利用最短路径。为此,提出一种新的域内路由保护方案。将问题描述为整数规划模型,利用遗传算法计算近似最优解,并在大量拓扑结构上对算法进行模拟。实验结果表明,该方案降低了默认路径和备份路径的交叉度,可有效提高网络的可靠性,提升用户体验。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅