...
【24h】

Model-based diagnosis techniques for Internet delay diagnosis with dynamic routing

机译:基于模型的诊断技术,用于通过动态路由进行Internet延迟诊断

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

摘要

In this paper we propose a model-based approach to diagnose latencies in computer networks. We formalize this problem as a model-based diagnosis (MBD) problem and propose a range of methods to solve it. Three solution approaches are proposed: a conflict-directed approach, a constraint satisfaction approach and a linear programming approach. We discuss the pros and cons of these approaches and describe which approaches are suited to handle which network routing policies. In particular we handle this work networks with static routing policies, where there exists a static route between every pair of end-users, as well as two common types of dynamic routing policies, where information between a pair of end users may pass via more than a single route. The performance of the proposed approaches is demonstrated experimentally on two domains: the standard NS2 network simulator and on parts of the Internet topology obtained from the Route Views project. Both able to find diagnoses fast for network models with 1,000 nodes.
机译:在本文中,我们提出了一种基于模型的方法来诊断计算机网络中的延迟。我们将此问题形式化为基于模型的诊断(MBD)问题,并提出了多种解决方法。提出了三种解决方法:冲突导向方法,约束满足方法和线性规划方法。我们讨论了这些方法的优缺点,并描述了哪些方法适合处理哪些网络路由策略。特别是,我们使用静态路由策略处理此工作网络,其中每对最终用户之间都有一条静态路由,以及两种常见类型的动态路由策略,其中一对最终用户之间的信息可能会通过一条路线。在两个域上通过实验证明了所提出方法的性能:标准NS2网络模拟器和从Route Views项目获得的部分Internet拓扑。两者都能够快速找到具有1000个节点的网络模型的诊断。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号