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

• 作者: 刘斌 唐毅 林伟
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 流量分配 等价多路径 LRU Cache 计数统计
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 学述论文
• 页码范围: 32-38
• 页数: 7页
• 分类号: TP393.05
• 字数: 5775字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2008.01.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘斌	清华大学计算机科学与技术系	75	737	13.0	25.0
2	林伟	清华大学深圳研究生院	8	82	4.0	8.0
4	唐毅	清华大学计算机科学与技术系	8	24	3.0	4.0