等价多路径间基于 LRU Cache 和计数统计的流量分配调度算法

林伟; 刘斌; 唐毅

首页> 中文期刊> 《电子学报》 >等价多路径间基于 LRU Cache 和计数统计的流量分配调度算法

等价多路径间基于 LRU Cache 和计数统计的流量分配调度算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了减少网络拥塞并充分利用链路带宽,当在转发节点与目的子网间存在有多条等价路径(ECMPs)时,流量负载应该在ECMPs间均衡分配,并且属于同一个TCP流的IP分组应该按照相同顺序到达目的主机.本文提出了一种基于LRU(Least Recently Used Algorithm) Cache和计数统计的算法.该算法通过为每条ECMP分配一个计数器,利用计数统计从而考虑到了IP分组的长度差异.使用相对计数以及对某些情况增加约束条件解决了计数器溢出问题.UDP 分组只需要作为调节负载均衡的流量.更进一步,对于去往同一目的子网的不同主机的TCP流的时延差异被转化为cache中的表项失效的时间长度差.仿真实验表明,当ECMPs间的时延差不显著的情况下,只需要很小的存储空间,且每次cache查找只需要一个时钟周期,负载均衡接近最优,此时只有2%的分组出现乱序.

著录项

来源
《电子学报》 |2008年第1期|32-38|共7页
作者
林伟; 刘斌; 唐毅;
展开▼
作者单位

清华大学深圳研究生院,广东深圳,518055;

香港城市大学,香港;

清华大学计算机科学与技术系,北京,100084;

清华大学计算机科学与技术系,北京,100084;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP393.05;
关键词
流量分配; 等价多路径; LRU; Cache; 计数统计;

相似文献

中文文献
外文文献
专利

1. 一种基于伪LRU的新型共享Cache划分机制 [J] . 倪亚路 ,周晓方 . 电子学报 . 2013,第004期
2. 基于改进LRU替换策略的共享Cache划分 [J] . 王涛 ,朱怡安 ,黄姝娟 . 微电子学与计算机 . 2012,第1期
3. 基于修正LRU的压缩Cache替换策略 [J] . 田新华 ,欧国东 ,张民选 . 计算机工程 . 2008,第018期
4. 基于流量分配倾向度的SDN多路径负载均衡 [J] . 李道全 ,黄泰铭 ,于波 . 计算机工程与设计 . 2020,第010期
5. MANET中基于动态拓扑的多路径自适应流量分配算法 [J] . 安辉耀 ,卢锡城 ,彭伟 . 通信学报 . 2006,第007期
6. 从统计数据看红河哈尼族彝族自治州公共图书馆事业发展——基于第六次全国公共图书馆评估期年报统计数据的分析 [C] . 赵春玲 . 第十五次全国民族地区图书馆学术研讨会 . 2018
7. 多路径TCP的流量分配与数据调度算法研究 [A] . 刘启发 . 2017

等价多路径间基于 LRU Cache 和计数统计的流量分配调度算法

摘要

著录项

相似文献

相关主题

期刊订阅