计算机科学

计算机科学 ›› 2023, Vol. 50 ›› Issue (7): 270-277.doi: 10.11896/jsjkx.220500274

• 计算机网络 • 上一篇    下一篇

基于协同迁移进化的自适应网络遥测路径编排方法

郝炳炜1,2, 崔允贺1,2, 钱清3, 申国伟1,2, 郭春1,2   

  1. 1 贵州大学计算机科学与技术学院 贵阳 550025
    2 公共大数据国家重点实验室(贵州大学) 贵阳 550025
    3 贵州财经大学信息学院 贵阳 550025
  • 收稿日期:2022-05-29 修回日期:2022-10-21 出版日期:2023-07-15 发布日期:2023-07-05
  • 通讯作者: 崔允贺(yhcui@gzu.edu.cn)
  • 作者简介:(1171782907@qq.com)
  • 基金资助:
    国家自然科学基金(62102111);贵州省科技计划项目([2020]1Y267);贵州大学引进人才项目((2019)52)

APPOINTER:Adaptive Network Telemetry Path Orchestration Method Based on Cooperative Migration Evolution

HAO Bingwei1,2, CUI Yunhe1,2, QIAN Qing3, SHEN Guowei1,2, GUO Chun1,2   

  1. 1 School of Computer Science and Technology,Guizhou University,Guiyang 550025,China
    2 State Key Laboratory of Public Big Data(Guizhou University),Guiyang 550025,China
    3 School of Information,Guizhou University of Finance and Economics,Guiyang 550025,China
  • Received:2022-05-29 Revised:2022-10-21 Online:2023-07-15 Published:2023-07-05
  • About author:HAO Bingwei,born in 1998,postgra-duate.His main research interests include software defined networking,network and information security and network telemetry.CUI Yunhe,born in 1987,Ph.D,asso-ciate professor,is a member of China Computer Federation.His main research interests include edge computing,network security,software defined networks and data center networks,network telemetry.
  • Supported by:
    National Natural Science Foundation of China(62102111), Science and Technology Project of Guizhou Province([2020]1Y267)and Talent Introduction Project of Guizhou University((2019)52).

PDF (PC)

232

摘要： 日趋庞大、复杂、高速的网络使得传统网络测量技术已经不能满足当下网络智慧管控的需求。作为一种新型网络测量技术,网络遥测可以提供细粒度、精确的会话级或报文级遥测信息。目前已有的网络遥测方案在部署网络遥测路径时不考虑网络状态,大多以静态的方式部署网络遥测路径。这种方法无法适应网络的动态性及不可靠性,如果网络遥测包所经路径出现带宽饱和或者遭遇网络攻击,则会造成网络遥测包丢失,使得网络遥测可靠性变差。除此之外,现有网络遥测方案通常采用全链路覆盖方式实现,遥测冗余较大,探针数据包的有效载荷较低。为了解决上述问题,文中提出了基于协同迁移进化的自适应网络遥测路径编排方法(AdaPtive network telemetry Path OrchestratIoN method based on CooperaTivE MigRation Evolution,APPOINTER)。APPOINTER根据网络状态信息,计算能够覆盖全部网络设备的最优网络遥测路径,以转发遥测报文。实验结果表明,APPOINTER增强了网络遥测的可靠性,有效避免了遥测冗余,提高了遥测效率。

关键词: 网络遥测, 路径编排, 协同迁移进化

Abstract: The increasingly large,complex and high-speed network makes the traditional network measurement technology cannot meet the current demand of intelligent network control.As a new network measurement technology,network telemetry can provide fine-grained and accurate session-level or message-level telemetry information.The existing network telemetry solutions do not consider the network state when deploying the network telemetry path,and deploy the network telemetry path in a static manner.These approaches cannot adapt to the dynamic and unreliable nature of the network.If the routing path that transfers the network telemetry packets is facing with network attacks or saturated,the network telemetry packets will be lost,and the reliabi-lity of network telemetry will decreased.In addition,the existing network telemetry methods are usually implemented by traversing all links,causing large telemetry redundancy and relatively low probe packet payload.To solve the above problems,this paper proposes APPOINTER,an adaptive network telemetry path scheduling method based on cooperative migration evolution.APPOINTER calculates the optimal network telemetry path that can traverses all network devices to forward telemetry messages based on network state information.Experimental results show that APPOINTER enhances the reliability of network telemetry,effectively avoids telemetry redundancy,and improves telemetry efficiency.

Key words: Network telemetry, Path orchestration, Cooperative migration evolution

中图分类号: 

  • TP393
[1]SUH J,KWON T T,DIXON C,et al.Opensa-mple:A Low-latency,Sampling-based Measurement Platform for Commodity Sdn[C]//2014 IEEE 34th International Conference on Distri-buted Computing Systems.IEEE,2014:228-237.
[2]KREUTZ D,RAMOS F M V,VERISSIMO P E,et al.Software-defined Networking:A Comprehensive Survey [J].Proceedings of the IEEE,2014,103(1):14-76.
[3]TAN L,SU W,ZHANG W,et al.In-band Network Telemetry:A Survey [J].Computer Networks,2021,186:107763.
[4]LV H R,LI Q,SHEN G B,et al.In-band Net-work Telemetry Method Research Review [J/OL].Journal of Software,2022.http://www.jos.org.cn/jos/article/abstract/6635?st=search.
[5]SUH D,JANG S,HAN S,et al.Flexible Sam-pling-based In-band Network Telemetry in Programmable Data Plane [J].ICT Express,2020,6(1):62-65.
[6]PAN T,SONG E,BIAN Z,et al.Intpath:Towards Optimal Path Planning for Inband Net-workwide Telemetry[C]//IEEE INFOCOM 2019－IEEE Conference on Computer Communications.2019:487-495.
[7]LIU Z,BI J,ZHOU Y,et al.NetVision:Towards Network Telemetry as A Service[C]//2018 IEEE 26th International Conference on Network Protocols(ICNP).2018:247-248.
[8]LIU Z Z,BI J,ZHOU Y,etal.Active Network Telemetry based on P4 [J].Journal of Communications,2018,39(S1):162-169.
[9]CASTANHEIRA L,PARIZOTTO R,SCHAEFFERFILHO A E.Flowstalker:Comprehensive Traffic Flow Monitoring on the Data Plane using P4[C]//ICC 2019 IEEE International Confe-rence on Communications(ICC).IEEE,2019.
[10]LIN Y,ZHOU Y,LIU Z,et al.Netview:Tow-ards On-demand Networkwide Telemetry in the Data Center[J].Computer Networks,2020,180:107386.
[11]SIMSEK G,ERGENÇ D,ONUR E.Efficient Network Monitoring via In-band Telemetry[C]//2021 17th International Conference on the Design of Reliable Communication Networks(DRCN).2021.
[12]YUAN X,MAHAPATRA S,NIENABER W,et al.A NewRouting Scheme for Jellyfish and Its Performance with HPC Workloads[C]//Proceedings of the International Conference on High Performance Computing,Networking,Storage and Analysis.2013.
[13]CUI Y H,YAN L,LI S,et al.SD-Anti-DDoS:Fast and Efficient DDoS Defense in Software-defined Networks [J].Journal of Network and Computer Applications,2016,68:65-79.
[14]PENG J C,CUI Y H,QIAN Q,et al.ADVICE:Towards Adaptive Scheduling for Data Collection and DDoS Detection in SDN [J].Journal of Information Security and Applications,2021,63:103017.
[15]KATOCH S,CHAUHAN S S,KUMAR V.A review on genetic algorithm:past,present,and future [J].Multimedia Tools and Applications,2021,80(5):8091-8126.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发