A tool for tracing network data plane via SDN/OpenFlow  

作　　者：Yangyang WANG Jun BI Keyao ZHANG 

机构地区：[1]Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing 100084, China [2]Department of Computer Science, Tsinghua University, Beijing 100084, China [3]Tsinghua National Laboratory for Information Science and Technology (TNList), Beijing 100084, China

出　　处：《Science China(Information Sciences)》2017年第2期70-82,共13页中国科学（信息科学）（英文版）

基　　金：supported by National High Technology Research and Development Program of China (Grant No. 2013AA013505);National Natural Science Foundation of China (Grant Nos. 61472213, 61303194)

摘　　要：SDN provides an approach to create desired network forwarding plane by programming applications.For a large-scale SDN network comprised of multiple domains and running multiple controller applications, it is difficult to measure and diagnose the problems of flow tables in data plane. Tracing the forwarding path of SDN is one of effective way for data plane state measurement. Previously proposed methods for debugging SDN were applied to a single administrative domain. There is less effort to trace the flow entries of the data plane in large-scale multi-domain SDN networks. In this paper, we propose a method of software defined data plane tracing in large-scale multi-domain SDN networks. Our method can trace forwarding paths, and get the matched flow entries and other customized trace information. We present the designs compatible with Open Flow 1.0 and1.3 switches. The performance and deployment effect are evaluated by simulation test and analysis. It shows that our method has better performance than traditional IP traceroute, and its deployment at about 20% of AS nodes can enable 70% of AS paths to be traceable.SDN provides an approach to create desired network forwarding plane by programming applications.For a large-scale SDN network comprised of multiple domains and running multiple controller applications, it is difficult to measure and diagnose the problems of flow tables in data plane. Tracing the forwarding path of SDN is one of effective way for data plane state measurement. Previously proposed methods for debugging SDN were applied to a single administrative domain. There is less effort to trace the flow entries of the data plane in large-scale multi-domain SDN networks. In this paper, we propose a method of software defined data plane tracing in large-scale multi-domain SDN networks. Our method can trace forwarding paths, and get the matched flow entries and other customized trace information. We present the designs compatible with Open Flow 1.0 and1.3 switches. The performance and deployment effect are evaluated by simulation test and analysis. It shows that our method has better performance than traditional IP traceroute, and its deployment at about 20% of AS nodes can enable 70% of AS paths to be traceable.

关 键 词：software defined networking data plane network measurement TRACEROUTE Internet routing 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]