首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Cross-Layer Approach for Minimizing Routing Disruption in IP Networks
【24h】

Cross-Layer Approach for Minimizing Routing Disruption in IP Networks

机译:IP网络中用于最小化路由中断的跨层方法

获取原文
获取原文并翻译 | 示例
           

摘要

Backup paths are widely used in IP networks to protect IP links from failures. However, existing solutions such as the commonly used independent model and Shared Risk Link Group (SRLG) model do not accurately reflect the correlation between IP link failures, and thus may not choose reliable backup paths. We propose a cross-layer approach for minimizing routing disruption caused by IP link failures. We develop a probabilistically correlated failure (PCF) model to quantify the impact of IP link failure on the reliability of backup paths. With the PCF model, we propose an algorithm to choose multiple reliable backup paths to protect each IP link. When an IP link fails, its traffic is split onto multiple backup paths to ensure that the rerouted traffic load on each IP link does not exceed the usable bandwidth. We evaluate our approach using real ISP networks with both optical and IP layer topologies. Experimental results show that two backup paths are adequate for protecting a logical link. Compared with existing works, the backup paths selected by our approach are at least 18 percent more reliable and the routing disruption is reduced by at least 22 percent. Unlike prior works, the proposed approach prevents the rerouted traffic from interfering with normal traffic.
机译:备份路径广泛用于IP网络中,以保护IP链路免受故障影响。但是,现有解决方案(例如常用的独立模型和共享风险链接组(SRLG)模型)无法准确反映IP链接故障之间的相关性,因此可能无法选择可靠的备份路径。我们提出一种跨层方法,以最大程度地减少由IP链路故障引起的路由中断。我们开发了概率相关故障(PCF)模型来量化IP链路故障对备份路径可靠性的影响。使用PCF模型,我们提出一种算法,以选择多个可靠的备份路径来保护每个IP链路。当IP链路发生故障时,其流量将分为多个备份路径,以确保每个IP链路上重新路由的流量负载不超过可用带宽。我们使用具有光学和IP层拓扑的真实ISP网络评估我们的方法。实验结果表明,两条备份路径足以保护逻辑链路。与现有作品相比,通过我们的方法选择的备用路径可靠性至少高出18%,并且路由中断减少了至少22%。与先前的工作不同,所提出的方法可以防止重新路由的流量干扰正常流量。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号