The existing path consistency verification solutions in software-defined networking (SDN) were implemented by proactive injecting large number of probing packets or by embedding linear-scale tags as the path lengthens, which incurred significant bandwidth and communication overhead. A lightweight path consistency validation mechanism based on in-band network telemetry (INT) in SDN is proposed. Based on INT, in the scheme, the ingress switch inserts a telemetry instruction header with probability, each subsequent switch updates the telemetry data using a uniform sampling algorithm and only carries partial path information in INT packet to keep the head space size constant, the egress switch reports the final sampled telemetry data to the controller to verify the path compliance according to aggregated telemetry data. A heuristic flow selection algorithm is proposed to implement network-level path consistency validation. The proposed scheme was implemented and evaluated. The analyses and experiments demonstrate the proposed mechanism effectively limits the packet head overhead and introduces less than 7% of additional forwarding delays and 6% of throughput degradation at most.
Citation: Ping Wu, Yuwei Shang, Shuaitao Bai, Lingjian Cheng, Huilin Tang. A lightweight path consistency verification based on INT in SDN[J]. Mathematical Biosciences and Engineering, 2023, 20(11): 19468-19484. doi: 10.3934/mbe.2023862
The existing path consistency verification solutions in software-defined networking (SDN) were implemented by proactive injecting large number of probing packets or by embedding linear-scale tags as the path lengthens, which incurred significant bandwidth and communication overhead. A lightweight path consistency validation mechanism based on in-band network telemetry (INT) in SDN is proposed. Based on INT, in the scheme, the ingress switch inserts a telemetry instruction header with probability, each subsequent switch updates the telemetry data using a uniform sampling algorithm and only carries partial path information in INT packet to keep the head space size constant, the egress switch reports the final sampled telemetry data to the controller to verify the path compliance according to aggregated telemetry data. A heuristic flow selection algorithm is proposed to implement network-level path consistency validation. The proposed scheme was implemented and evaluated. The analyses and experiments demonstrate the proposed mechanism effectively limits the packet head overhead and introduces less than 7% of additional forwarding delays and 6% of throughput degradation at most.
| [1] |
A. T. Mckeown, H. Balakrishna, OpenFlow: enabling innovation in campus networks, ACM Comput. Commun. Rev., 38 (2008), 69–74. https://doi.org/10.1145/1355734.1355746 doi: 10.1145/1355734.1355746
|
| [2] |
D. Singh, A. Shiv, S. K. Chamoli, Software Defined Networking (SDN) Challenges, issues and solution, Int. Comput. Sci. Eng., 7 (2019), 884–889. https://doi.org/10.26438/ijcse/v7i1.884889 doi: 10.26438/ijcse/v7i1.884889
|
| [3] |
L. Tan, W. Su, Z. Zhang, J. Miao, N. Li, In-band network telemetry: A survey, Comput. Networks, 186 (2020). https://doi.org/10.1016/j.comnet.2020.107763 doi: 10.1016/j.comnet.2020.107763
|
| [4] | S. R. Chowdhury, R. Boutaba, J. Franois, LINT: Accuracy-adaptive and lightweight in-band network telemetry, in 2021 IFIP/IEEE International Symposium on Integrated Network Management (IM), (2021), 349–357. https://ieeexplore.ieee.org/document/9464012 |
| [5] | G. Simsek, D. Ergenç, E. Onur, Efficient network monitoring via in-band telemetry, in 2021 17th International Conference on the Design of Reliable Communication Networks (DRCN), (2021), 1–6. https://doi.org/10.1109/DRCN51631.2021.9477344 |
| [6] |
P. Bosshart, D. Daly, G. Gibb, M. Izzard, N. McKeown, J. Rexford, et al., P4: programming protocol-independent packet processors, ACM Comput. Commun. Rev., 44 (2014), 87–95. https://doi.org/10.1145/2656877.2656890 doi: 10.1145/2656877.2656890
|
| [7] | P. Pereíni, M. Kuniar, D. Kosti, Monocle: dynamic, fine-grained data plane monitoring, in Proceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies, (2015), 1–13. https://doi.org/10.1145/2716281.2836117 |
| [8] | Z. Peng, L. Hao, C. Hu, Mind the gap: Monitoring the control-data plane consistency in software defined networks, in Proceedings of the 12th International on Conference on emerging Networking EXperiments and Technologies, (2016), 19–33. https://doi.org/10.1145/2999572.2999605 |
| [9] |
A. Shukla, S. Fathalli, T. Zinner, A. Hecker, S. Schmid, P4Consist: toward consistent P4 SDNs, IEEE J. Sel. Areas Commun., 38 (2020), 1293–1307. https://doi.org/10.1109/JSAC.2020.2999653 doi: 10.1109/JSAC.2020.2999653
|
| [10] |
H. Zeng, P. Kazemina, G. Varghese, Automatic test packet generation, IEEE Trans. Networking, 22 (2014), 554–566. https://doi.org/10.1109/TNET.2013.2253121 doi: 10.1109/TNET.2013.2253121
|
| [11] | C. Hu, Z. Peng, C. Zhang, Fast testing network data plane with RuleChecker, in 2017 IEEE 25th International Conference on Network Protocols (ICNP), 2017. https://doi.org/10.1109/ICNP.2017.8117541 |
| [12] |
P. Manzanares-Lopez, J. P. Munoz-Gea, J. Malgosa-Sanahuja, Passive in-band network telemetry systems: the potential of programmable data plane on network-wide telemetry, IEEE Access, 9 (2021), 20391–20409. https://doi.org/10.1109/ACCESS.2021.3055462 doi: 10.1109/ACCESS.2021.3055462
|
| [13] | S. Y. Wang, Y. R. Chen, J. Y. Li, A bandwidth-efficient int system for tracking the rules matched by the packets of a flow, in 2019 IEEE Global Communications Conference (GLOBECOM), (2019), 1–6. https://doi.org/10.1109/GLOBECOM38437.2019.9013581 |
| [14] | Y. Kim, D. Suh, S. Pack, Selective in-band network telemetry for overhead reduction, in 2018 IEEE 7th International Conference on Cloud Networking (CloudNet), 2018. https://doi.org/10.1109/CloudNet.2018.8549351 |
| [15] |
D. Suh, S. Jang, S. Han, S. Pack, X. Wang, Flexible sampling-based in-band network telemetry in programmable data plane, ICT Express, 6 (2020), 62–65. https://doi.org/10.1016/j.icte.2019.08.005 doi: 10.1016/j.icte.2019.08.005
|
| [16] | F. Yang, W. Quan, N. Cheng, Z Xu, X. Zhang, D. Gao, Fast-INT: Light-weight and efficient in-band network telemetry in programmable data plane, in 2020 IEEE 92nd Vehicular Technology Conference (VTC2020-Fall), IEEE, 2020. https://doi.org/10.1109/VTC2020-Fall49728.2020.9348823 |
| [17] |
P. Zhang, H. Wu, D. Zhang, Verifying rule enforcement in software defined networks with REV, IEEE Trans. Networking, 28 (2020), 917–929. https://doi.org/10.1109/TNET.2020.2977006 doi: 10.1109/TNET.2020.2977006
|
Figures(9) / Tables(8)
Ping Wu, Yuwei Shang, Shuaitao Bai, Lingjian Cheng, Huilin Tang. A lightweight path consistency verification based on INT in SDN[J]. Mathematical Biosciences and Engineering, 2023, 20(11): 19468-19484. doi: 10.3934/mbe.2023862
DownLoad: