Nimble一种适用于OpenFlow网络的快速流调度策略.pdf

第38卷第5期 计 算 机 学 报 V01．38No．5 2015年5月 CHINESEJOURNALOFCoMPUTERS Mav2015 李 龙”’2’ 付斌章约 陈明宇”’2’ 张立新”矗’ ”(中国科学院大学北京100049) 2’(中国科学院计算技术研究所计算机体系结构国家重点实验室北京100190) 摘 要 突发流量是导致网络拥塞和丢包的重要原因之一．减少网络拥塞的一种方法是在多条可达路径间均衡网 络流量，如等价多路径(Equal-CostMulti—Path，ECMP)路由．然而，大多数等价多路径路由或者静态地将不同的 流／数据包哈希到不同的路径，或者依赖于局部的／过时的路径状态信息．OpenFlow技术利用集中式控制器控制网 络行为，为控制器根据全局网络状态信息进行动态的数据流优化提供了可能．然而，采用基于轮询的网络状态探测 机制在处理突发流量问题上面临诸多困难．文中提出一种用于OpenFlow网络的快速流调度策略，称为Nimble． 展的packet-in消息主动向控制器通告拥塞信息．模拟结果显示Nimble策略能够以近于零的时延检测网络链路拥 塞，从而有效提高网络性能． 关键词 数据中心网络；OpenFlow；流调度；负载均衡 中图法分类号TP393DOI号10．3724／SP．J．1016．2015．01056 FastFlow for Networks Nimble：A SchedulingStrategyOpenFlow LI FU CHEN ZHANGLi—Xinl’，2’ Lon91’∞ Bin—Zhang∞ Ming—Yul’’∞ Chinese 100049) 1’(Universityof AcademyofSciences，Beijing 100190) ”(StateKey ofCornput∥Architecture，InstituteofComputingTechnology，ChineseAcademyofSciences，Beijing Laboratory Abstract trafficisoneofthemost reasonsthatcausenetwork and Bursty important congestion network istoloadbalancetraffic loss．Onetoreduce packet way congestion amongmultiple ofECMP as routing paths，suchECMP(Equal—CostMulti—Path)routing．However，mostalgo— to on rithmseither hashdifferent local／stale statically flows／packetsseparatepaths，ordepend