• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >Different techniques for congestion avoidance algorithms in bottleneck networks.
【24h】

Different techniques for congestion avoidance algorithms in bottleneck networks.

机译：瓶颈网络中用于拥塞避免算法的不同技术。

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

摘要

In this thesis, we systematically examine the ECN (Explicit Congestion Notification) mechanism to be applied to some AQM (Active Queue Management) techniques developed in recent years, namely, RED (Random Early Detection), BLUE, ARED (Adaptive RED) and PI-RED (Proportional and Integral RED). We use packet marking as the indication of network congestion, instead of the strategy of dropping packet currently adopted by these AQM algorithms. The performance comparison of ECN-AQM with AQM has been conducted in not only a single bottleneck network but also a multi-bottleneck network environment. The simulation results have shown that ECN-AQM algorithms can greatly decrease unnecessary packet loss, one of the main shortcomings of RED and some other AQM algorithms. They can also reduce average queue size in most cases, but the queue size oscillation problem remains.; We therefore investigate the application of the head dropping policy to AQM techniques, as a simple solution to the problem of queue oscillation, another shortcoming of RED and its variants. With this method, instead of tail dropping, which is currently used by RED and many other AQM schemes, the TCP source can be informed of the congestion occurring in the bottleneck router earlier by getting rid of time to wait through the queuing delay. We have compared DH-RED (Drop Head RED) and DH-BLUE (Drop Head BLUE) with the current RED and BLUE in both of the single bottleneck and the multi-bottleneck networks. We found the performance of queue size stability can be greatly improved by DH-RED and DH-BLUE.
机译：在本文中，我们系统地研究了ECN（显式拥塞通知）机制，该机制将应用于近年来开发的AQM（主动队列管理）技术，即RED（随机早期检测），BLUE，ARED（自适应RED）和PI -RED（比例和积分RED）。我们使用数据包标记作为网络拥塞的指示，而不是这些AQM算法当前采用的丢弃数据包的策略。 ECN-AQM与AQM的性能比较不仅在单个瓶颈网络中进行，而且还在多个瓶颈网络环境中进行。仿真结果表明，ECN-AQM算法可以大大减少不必要的丢包，这是RED和其他一些AQM算法的主要缺点之一。在大多数情况下，它们还可以减小平均队列大小，但是队列大小振荡问题仍然存在。因此，我们研究了丢弃头策略在AQM技术上的应用，作为队列振荡问题，RED及其变体的另一个缺点的简单解决方案。使用此方法，而不是RED和许多其他AQM方案当前使用的尾部丢弃，可以通过腾出时间等待排队延迟来更早地通知TCP源瓶颈路由器中发生的拥塞。我们已经在单个瓶颈网络和多个瓶颈网络中将DH-RED（水滴头RED）和DH-BLUE（水滴头蓝色）与当前RED和BLUE进行了比较。我们发现，通过DH-RED和DH-BLUE可以大大提高队列大小稳定性的性能。

著录项

  • 作者

    Liu, Xintong.;

  • 作者单位

    University of Ottawa (Canada).;

  • 授予单位 University of Ottawa (Canada).;
  • 学科 Engineering System Science.
  • 学位 M.Sc.
  • 年度 2005
  • 页码 94 p.
  • 总页数 94
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 系统科学;
  • 关键词

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号