Please wait a minute...
 首页  期刊介绍 期刊订阅 联系我们 横山亮次奖 百年刊庆
 
最新录用  |  预出版  |  当期目录  |  过刊浏览  |  阅读排行  |  下载排行  |  引用排行  |  横山亮次奖  |  百年刊庆
清华大学学报(自然科学版)  2022, Vol. 62 Issue (5): 917-925    DOI: 10.16511/j.cnki.qhdxxb.2022.22.013
  计算机科学与技术 本期目录 | 过刊浏览 | 高级检索 |
SDN流表更新的调度与快速响应
张庭, 陈智康, 刘斌
清华大学 计算机科学与技术系, 北京 100084
Scheduling and fast response of SDN flow table updates
ZHANG Ting, CHEN Zhikang, LIU Bin
Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
全文: PDF(4376 KB)   HTML
输出: BibTeX | EndNote (RIS)      
摘要 软件定义网络(SDN)中,流表规则匹配域之间相互重叠,使得流表更新问题变得复杂。一条更新规则往往会触发多条三态内容寻址存储器(TCAM)表项移动,导致更新时间长。另外,现有SDN交换机采用的TCAM多为单端口设计,当TCAM进行流表更新时,数据包查找会被阻塞,导致数据平面的转发性能受到影响。因此,如何实现快速更新并保障数据包查找,是提高网络性能的一个重要研究问题。该文以采用TCAM查找方案的SDN交换机为硬件基础,设计并实现了流表更新系统。多个网络应用的更新经过前端整合并同时下达时,系统对规则之间的依赖关系进行高效检测,赋予延时需求高的规则高优先级,使其能得到快速响应。该更新算法不会阻塞TCAM查找,可以实现查找和更新穿插执行。实验结果表明:通过采用不同的调度策略,系统性能在更新优先策略与查找优先策略之间取得了平衡。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
张庭
陈智康
刘斌
关键词 软件定义网络(SDN)流表更新三态内容寻址存储器(TCAM)    
Abstract:In software-defined networking (SDN), the overlapping among the matching fields of rules complicates flow table updates. One update often triggers the movement of multiple ternary content addressable memory (TCAM) entries, which increases the update times. In addition, the TCAMs in existing SDN switches are mostly designed with a single port. The TCAM update suspends the packet lookup which affects the packet forwarding in the data plane. Therefore, how to achieve fast update while supporting wire-speed packet lookup is an important research topic to improve network performance. This paper presents a TCAM-based SDN switch with a flow table update system. When multiple network application updates are integrated at the front end and simultaneously sent to the switch, the system can efficiently detect the dependencies between rules and prioritize the rules which need to be quickly updated, so that they can respond quickly. The update algorithm does not need to block the TCAM search operation and can provide interleaved execution of the packet lookups and rule updates. Tests show that these scheduling strategies improve the system performance by balancing the lookup first algorithm and the update first algorithm.
Key wordssoftware-defined networking (SDN)    flow table updates    ternary content addressable memory (TCAM)
收稿日期: 2021-09-12      出版日期: 2022-04-26
基金资助:国家自然科学基金项目(61872213,62032013,61432009)
通讯作者: 刘斌,教授,E-mail:liub@tsinghua.edu.cn      E-mail: liub@tsinghua.edu.cn
作者简介: 张庭(1990—),男,博士研究生。
引用本文:   
张庭, 陈智康, 刘斌. SDN流表更新的调度与快速响应[J]. 清华大学学报(自然科学版), 2022, 62(5): 917-925.
ZHANG Ting, CHEN Zhikang, LIU Bin. Scheduling and fast response of SDN flow table updates. Journal of Tsinghua University(Science and Technology), 2022, 62(5): 917-925.
链接本文:  
http://jst.tsinghuajournals.com/CN/10.16511/j.cnki.qhdxxb.2022.22.013  或          http://jst.tsinghuajournals.com/CN/Y2022/V62/I5/917
  
  
  
  
  
  
  
  
  
  
  
[1] CASADO M, FREEDMAN M J, PETTIT J, et al. Rethinking enterprise network control[J]. IEEE/ACM Transactions on Networking, 2009, 17(4):1270-1283.
[2] HONG C Y, CAESAR M, GODFREY P. Finishing flows quickly with preemptive scheduling[C]//ACM Special Interest Group on Data Communication (SIGCOMM) Conference Applications, Technologies, Architectures, and Protocols for Computer Communication. Helsinki, Finland, 2012:127-138.
[3] BENSON T, ASHOK A, ADITYA A, et al. MicroTE:Fine grained traffic engineering for data centers[C]//Proceedings of the Seventh Conference on Emerging Networking Experiments and Technologies (CoNEXT). Tokyo, Japan, 2011:1-12.
[4] JIN X, LI E L, VANBEVER L, REXFORD J. SoftCell:Scalable and flexible cellular core network architecture[C]//Proceedings of the Ninth ACM Conference on Emerging Networking Experiments and Technologies (CoNEXT). Santa Barbara, USA, 2013:163-174.
[5] HE P, ZHANG W Y, GUAN H T, et al. Partial order theory for fast TCAM updates[J]. IEEE/ACM Transactions on Networking (TON), 2018, 26(1):217-230.
[6] WAN Y, SONG H Y, CHE H, et al. FastUp:Fast TCAM update for SDN Switches in datacenter networks[C]//41st International Conference on Distributed Computing Systems (ICDCS). Washington DC, USA, 2021:887-897.
[7] WEN X T, YANG B, CHEN Y, et al. RuleTris:Minimizingrule update latency for TCAM-based SDN switches[C]//36th IEEE International Conference on Distributed Computing Systems (ICDCS). Nara, Japan, 2016:179-188.
[8] QIU K, YUAN J, ZHAO J, et al. FastRule:Efficient flow entry updates for TCAM-based OpenFlow switches[J]. IEE Journal on Selected Areas in Communications, 2019, 37(3):484-498.
[9] WANG Z J, CHE H, KUMAR M, et al. COPTUA:Consistent policy table update algorithm for TCAM without locking[J]. IEEE Transactions on Computers, 2004, 53(12):1602-1614.
[10] MISHRA T, SAHNI S. Duo-dual TCAM architecture for routing tables with incremental update[C]//IEEE Symposium Computers and Communications (ISCC). Riccione, Italy, 2010:503-508.
[11] VAROL Y L, ROTEM D. An algorithm to generate all topological sorting arrangements[J]. The Computer Journal, 1981, 24(1):83-84.
[12] BRIGHTWELL G, WINKLER P. Counting linear extensions[J]. Order, 1991, 8(3):225-242.
[13] Cypress Semiconductor. CYNSE70256 network search engine[EB/OL]. (2003-12)[2021-09-01]. https://www.digchip.com/datasheets/parts/datasheet/115/CYNSE70256-83BHC.php.
[14] TAYLOR D E, TURNER J S. ClassBench:A packet classification benchmark[J]. IEEE/ACM Transactions on Networking (TON), 2007, 15(3):499-511.
[1] 谢丽霞, 丁颖. 链路洪泛攻击的SDN移动目标防御机制[J]. 清华大学学报(自然科学版), 2019, 59(1): 36-43.
[2] 杨洋, 杨家海, 秦董洪. 数据中心网络多路径路由算法[J]. 清华大学学报(自然科学版), 2016, 56(3): 262-268.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 《清华大学学报(自然科学版)》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn