基于流映射的负载均衡调度算法研究-计算机学报.PDF

第卷第期 计 算 机 学 报 ３５ ２ 　 　　　　　　　　 Ｖｏｌ．３５Ｎｏ．２ 年月 ２０１２２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｆｅｂ．２０１２ 　 基于流映射的负载均衡调度算法研究 戴艺苏金树孙志刚 　　 　 （国防科学技术大学计算机学院长沙 ） ４１００７３ 　 　 摘要网络管理者需要能够提供可扩展性吞吐率保证及报文顺序的高性能路由器体系结构目前基于 、 ． Ｃｒｏｓｓｂａｒ 　　 ， 的集中式路由器体系结构难以实现性能和规模的可扩展基于两级 网络的负载均衡交换结构成为扩展 Ｍｅｓｈ ， 路由器容量的有效的途径负载均衡路由器存在严重的报文乱序现象输出端报文重定序复杂度为 Ｉｎｔｅｒｎｅｔ ． ２ （）文中提出一种区域均等的负载均衡交换结构，每个连续的中间级输入端口划分为一个区域，输入端采用 犗犖． 犽 （ ， ， ）， 基于流映射的负载分配算法 为聚合粒度简称 在个 ＵＦＦＳ犽ＵｎｉｆｏｒｍＦｉｎｅｒａｉｎＦｒａｍｅＳｒｅａｄｉｎ犽 ＵＦＦＳ犽 犽 ｇ ｐ ｇ 连续的外部时间槽，以细粒度的方式将同一条流的个信元分派到固定的映射区域，通过理论证明，该调度策略可 犽 获得 吞吐率并能够保证报文的顺序为避免流量区域集中现象，采用双循环（ ）方式构建不同输 １００％ ． ｄｕａｌｒｏｔａｔｉｏｎ ； ， 入端口的流到区域的映射关系为实现负载在中间级输入端口的均衡分布每个输入端口维护全局统一视图的流 量分布矩阵， 调度算法根据流量分布矩阵调度单位帧，可以证明，对任意输出端口，同一区域 队列长 ＵＦＦＳ犽 犼 犗犙 犼 度相同且不同区域 队列长度至多差，从而实现了 负载均衡度 调度算法分布于每个输入端口 犗犙 １ １００％ ．ＵＦＦＳ犽