软件定义网络中低成本流量数据采集算法.pdf

因为网络测量在软件定义网络中扮演着非常重要的角色，所以越来越多的测量算法相继被提出。根据测量方式，这些算法被分成两类：周期测量和自适应测量算法。无论何种算法，如果为每一个流量都发送数据采集请求会产生很大的通信开销，进而增加交换机的负载。为了降低采集流量数据的通信开销，该文首先提出一种基于非线性整数动态规划算法ＯｐｅｎＣｏｓｔ，来决定每个流量的数据通过哪个交换机来采集。其次，为了降低算法的运行时间，提出一种贪心算法来近似求解上述最优化问题。最后，为了评估算法性能，搭建了仿真环境并进行了详细的仿真测试。测试结果表明：与其他流量数据请求算法相比，优化算法ＯｐｅｎＣｏｓｔ可以降低系统采集流量数据通信开15C2019,59(2)Open CostNP2 OpenCastOpen Cost-AppryM1: Open CostOpenCost-ApproFX,j∈[1,M2:X←0,Mj∈[1,M4: while Fe Sc-Ecx, +cE( -A, x, ).1 d: C-c+C kCF8:ifC≥C2(2)9F10:F12lse13:F14C;=104+64+56∑A(2)return jj∈[1,MOpen Cost-ApproFCovermin 2Cx,+C2(IIG-A, xrensIn104+64+56>A∈0,1Vj∈[1,Men costFlow packet inOpen Cost-AppA2)pprOpencastC1(621994-2019ChinaAcademicJournalElectronicPublishingHouse.Allrightsreservedhttp://www.cnki.net151Python 3. 5Open CostC2(7)NAGNLIDF(9)F,(10)Open Cost-ApproOCM)O(MN)。 Open Cost-pproPoissonOpencastA=0.1s-1。[9]NIPOpen NetmPaleTM61)Open Cost Open Cost-ApproOpenCost Open Costd-1800s[10]OpenNet mon0.080.060.04Open Cost Open Cost-Appro0.02Open cost0-20000200040006000800010时间OpenCastIP0.05Open costUbuntu 16.04 lts流量传输速率kbps2.3GHz8 GB21994-2019ChinaAcademicJournalElectronicPublishingHouse.Allrightsreservedhttp://www.cnki.net1522019,59(2)12]MPLS)082.20.064010d1004g0.0256 Open Cost Open Cost-ApproOpen Costa●60流量维度交换机维度Opencost-Appro44馔冥8时间h使用交换机维度方法采集流量数的交换机个数60kB3802400Opencast2100NIP2100NLIPOpencast27 kBOpen Cost Open Cost-Appro55%。Open Cost-ApproOpen cost20s29 kBOpenCost-ApproOpen Cost0,015sOpen Cost-ApproOpen Cost-ApproOpen costSDN21994-2019ChinaAcademicJournalElectronicPublishingHouse.Allrightsreservedhttp://www.cnki.net153L5 CHOWDHURY S R. BARI M F. AHMED R. et alOpencastPayLess: A low cost network monitoring framework for softwaredefined networks [C// Proceedings of 2014 IEEE NetworkOpen Cost-ApproOperations and Management SymposiuM (NOMS). KrakowOpen CostPoland ieee. 2014: 1Open Cost-Appro[6 TOOTOONCHIAN A, GHOBADI M, GANJALI YOpen TM: Traffic matrix estimator for Open Flow networks[C/ Proceedings of the llth International Conference onPassive and active measureten Zurich. SwitzerlandSpringer.2010:201-210(References[7 The Numerical Algorithcup. The NAG library forL1」OpenFlowPythoneb/ol.(2018-05-09).https://www.nag.com/.),2018,58(2):15416).[8 CLEGG R, LANDA R, GRIFFIN D, et al. Faces in theZHAO J. BAOCX. LI X. Open Flow hased software overlayclouds: Long-duration, multi-user, cloud-assisted vicleorouter [I. Journal of Tsinghua University (Science andconferencing []. IEEE Transactions on Cloud ComputingTechnolog y), 2018, 53(2):164-169. (in Chinese2017,doi:10.1109/TCC.2017.268044C.[2 YUC, LUMEZANU C, ZHANG Y P, et al. Flowsense:9 FIEDLER I. WILCKE A C. The market for online pokerMonitoring network utilization with zero measurement cost[R. Rochester, NY, USA: SSNR, 2014: 7-19[CI// Proceedings of the 14th International Conference on[10 AMEIGEIRAS P. RAMOS J J. NAVARRO ORTIZJ. et al. Analysis and modelling of youtube traffic [JPassive and Active Network Measurement. Hong KongTransactions on Emerging Telecommunications technologiesChina: Springer, 2013: 31-41[3 YU C, LUMEZANU C, SHARMA A, et al[11 GIOTSAS V, LUCKIE M, HUFFAKER B, et al.InferringSoftware-defined latency monitoring in data center networ kscomplex As relationships [C// Proceedings of the 2014[CJ// Proceedings of the 16th International Conference onConference on Internet Measurement ConferencePassive and active Network measurement. New york. NYVancouver, BC, Canada: ACM, 2014USA: Springer, 2015: 350-372[12 LANDA R. ARAU JO J T. CLEGG RG. et al.TheL4 VAN ADRICHEM N I M. DOERR C. KUIPERS F Alarge-scale geography of internet round trip times C//Open ct Mon: Nctwork monitoringOpen FlowProceedings of 2013 IFIP Networking Conference. Brooklynoftware-defined networks [C]// Proceedings of 2014 IEEENY,USA:EEE,2013:1-9.Network Operations and Management Symposium (NOMSKrakow. Poland. IEEE. 2014: 1-821994-2019ChinaAcademicJournalElectronicPublishingHouse.Allrightsreservedhttp://www.cnki.net