采用子网流量组合优化的网络流量分割方法.pdfVIP

第45卷第12期 西安 交通 大学 学报 V01．45No．12 XI7AN UNIVERSITY 2011年12月 JOURNALOF JIAOTONG Dec．2011 采用子网流量组合优化的网络流量分割方法 褚伟波1’2，蔡忠闽1’2，管晓宏1’2’3一，陈明旭1’2 (1．西安交通大学智能网络与网络安全教育部重点实验室，710049，西安；2．西安交通大学机械制造系统工程 国家重点实验室，710049，西安；3．清华大学智能与网络化系统研究中心，100084，北京； 4．清华大学清华信息科学与技术国家实验室，100084，北京) 摘要：针对当前基于仿真的流量分割方法存在处理开销过大且仅能保证流层面流量完整性的问题， 提出了一种组合优化的网络流量分割方法．将流量经分割后得到的数据包总延迟次数作为优化目标， 由此网络流量分割问题转化为二次分配优化问题；用子网流量作为基本单元进行分配，可在减小问题 求解规模的同时保证子网流量的完整性．利用真实网络流量对所提方法的分割效果进行了验证，并与 基于数据包和流的轮询流量分割方法进行了比较，结果表明，所提方法能够达到基于流的轮询流量分 割方法的性能，数据包延迟较之不采用优化的基于子网流量轮询方法显著减小，性能提高近10％． 关键词：网络流量分割；数据包延迟；二次分配；子网流量 中图分类号：TP393文献标志码：A文章编号：0253—987X(2011)12—0022—06 ATraffic Methodof Network Splitting High-SpeedUsing Su卜NetworkFlow Optimization CHU Weib01--，CAIZhon舯inl”，GUANXiaohon91，2，3一，CHENMingxul·2 for Networl【sandNetwork (1．MOEhboratory Jiaotong 710049，a妇； Key Intellig肌t Security，)(i’anUniversity，Ⅺ’an 2．‰e for for and K锣IJab嘞toryM明l幽ctIl—Ilg黝鲱ems，)(i’mJia(肋ngI『njversi够，xi’锄710049，(强im；3．Centerlmellig瞰t Net、vorked National for S”te嬲，TsinghIIaUlliversity，Be巧ing100084，China；4．TsinghuaLaboratory InfonnationSci朗ceand 1khnolo盯，Tsi域huaUniversity，Beiji嗽100084，China) aimoftraffic in traffic istodistribute network Abstract：The splittingparanelreplay high_speed trafficto nodessuchthatthe betweenthe trafficandthe multiplereplay