• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Wireless amp; optical communications >DYNAMIC MULTI CONSTRAINT MULTI PATH QOS ROUTING ALGORITHM (DMCMPRA)
【24h】

DYNAMIC MULTI CONSTRAINT MULTI PATH QOS ROUTING ALGORITHM (DMCMPRA)

机译：动态多约束多路径QOS路由算法（DMCMPRA）

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Novel routing paradigms, based on policies and Quality of Service (QoS) requirements, have been proposed for the Internet over the last decade. Constraint-based path selection algorithm is an utmost important issue in the field of QoS architecture. Internet service provider wants to find paths for QoS flows that optimize the network resources and satisfy the user requirements. But, unfortunately the problem of finding a path with multiple constraints such as delay, jitter, bandwidth, and packet loss is a NP-complete problem. Hence, various heuristics have been proposed to find a path that satisfies more than one constraint. All these heuristics find feasible path using link-state information, which are considered to be static through out. These heuristics do not consider the dynamic parameter such as the queuing situation at a given node. Hence, in this paper, a heuristic called Dynamic Multi Constraint Multi Path Routing Algorithm (DMCMPRA), which incorporates a better cost model using dynamic variables (viz., buffer occupancy at a node to estimate the link cost) to compute the best path for the QoS flow and to balance the load among alternate feasible paths to the destination is proposed. Computer simulations show that the performance of DMCMPRA is better than that of Self-Adaptive Multi-Constrained Routing Algorithm (SAMCRA) in terms of the metrics such as % of successfully received packets, delay, etc.
机译：在过去的十年中，已经提出了基于策略和服务质量（QoS）要求的新型路由范例。基于约束的路径选择算法是QoS体系结构中最重要的问题。 Internet服务提供商希望找到QoS流的路径，以优化网络资源并满足用户需求。但是，不幸的是，找到具有多个约束（例如延迟，抖动，带宽和数据包丢失）的路径的问题是NP完全问题。因此，已经提出了各种启发式方法来找到满足多个约束的路径。所有这些启发式方法都使用链接状态信息找到可行的路径，这些信息一直是静态的。这些试探法不考虑动态参数，例如给定节点处的排队情况。因此，在本文中，一种称为动态多约束多路径路由算法（DMCMPRA）的启发式算法，该算法结合了一种使用动态变量（即，节点的缓冲区占用率来估计链路成本）的更好的成本模型，从而计算出最佳路径提出了QoS流，并平衡了到目的地的备选可行路径之间的负载。计算机仿真表明，就成功接收数据包的百分比，延迟等指标而言，DMCMPRA的性能优于自适应多约束路由算法（SAMCRA）。

著录项

  • 来源
  • 会议地点 Quebec City(CA);Quebec(CA)
  • 作者

    LEELA R; SELVAKUMAR S;

  • 作者单位

    Department of Computer Science and Engineering National Institute of Technology Tiruchirappalli, TamilNadu, India;

    Department of Computer Science and Engineering National Institute of Technology Tiruchirappalli, TamilNadu, India;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 通信;
  • 关键词

    DMCMPRA; MCP; QoS; SAMCRA;

    机译：DMCMPRA; MCP；服务质量萨姆克拉;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号