大规模网络模拟的背景流量建模

doi:10.3969/j.issn.1000-0801.2011.9.017

电信科学 ›› 2011, Vol. 27 ›› Issue (9): 66-72.doi: 10.3969/j.issn.1000-0801.2011.9.017

大规模网络模拟的背景流量建模

钱亚冠¹,王滨²,关晓惠³

¹ 浙江科技学院理学院杭州310023
² 浙江大学计算机学院杭州310027
³ 浙江水利水电专科学校计算机系杭州310018

出版日期:2011-09-15 发布日期:2017-06-22
基金资助:
国家科技支撑计划基金资助项目;国家“973”计划基金资助项目;浙江省教育厅科研项目基金资助项目

Background Traffics Modeling Applied in Large-Scale Network Simulation

Yaguan Qian¹,Bin Wang²,Xiaohui Guan³

¹ Science College，Zhejiang University of Science and Technology，Hangzhou 310023，China
² The College of Computer Science，Zhejiang University，Hangzhou 310027，China
³ Department of Computer Science，Zhejiang Water Conservancy and Hydropower College，Hangzhou 310018，China

Online:2011-09-15 Published:2017-06-22

摘要/Abstract

摘要：

大规模网络模拟的一个巨大挑战就是对计算资源的巨大需求，因此建立适合大规模网络模拟的背景流量模型具有十分重要的意义。本文提出的一种背景流量模型可实现3个目标：真实性、高效性和对网络动态的反馈性。该模型利用ON/OFF模型表达两种典型的应用（Web和P2P）的用户行为模型；在TCP层上采用fluid的抽象流量表示，以提高模拟效率；用微分方程表达拥塞避免行为，使得流量源具有对网络的响应能力。最后通过DaSSFNet建立了模型原型，通过实验模拟，该模型框架可以很好地表达自相似的流量特征，同时在模拟效率上也远远高于包级流量模型。因此，该模型适合作为大规模的网络模拟环境的背景流量发生器。

关键词: 大规模网络模拟, 背景流量, ON/OFF模型, 流体流

Abstract:

As the large requirements of computing resources for large-scale simulation are becoming a challenge，it is needed to construct a proper background traffic model to overcome these difficulties. We proposed a background traffic model frame to realize the following objects：realistic，efficient and responsive. ON/OFF models are used to describe the user behaviors by two typical applications（Web and P2P）. Traffic is abstracted as fluid to get more efficient than packet level presentation and the ODE（ordinary differential equation）is used to depict the congestion avoidance functionality. Finally，a prototype model was constructed and some experiments are conducted. The results imply that the aggregated traffic from the model presents expected self-similarity and the efficiency is more obvious than packet level traffic simulation.

Key words: large-scale network simulation, background traffic, ON/OFF model, fluid flow

钱亚冠,王滨,关晓惠. 大规模网络模拟的背景流量建模[J]. 电信科学, 2011, 27(9): 66-72.

Yaguan Qian,Bin Wang,Xiaohui Guan. Background Traffics Modeling Applied in Large-Scale Network Simulation[J]. Telecommunications Science, 2011, 27(9): 66-72.

图/表 8

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 19

[1]	Vishwanath K V ， Vahdat A . Evaluating distributed systems：does background traffic matter.In： Proc USENIX Technical Conference 2008
[2]	Floyd S ， Paxson V . Difficulties in simulating the Internet. IEEE/ACM Trans on Networking， 2001， 9 （4）： 392～403
[3]	Jong Suk Ahn ， Peter B Danzig . Packet network simulation：Speed up and accuracy versus timing granularity. IEEE/ACM Transactions on Networking， 1996， 4 （5）： 743～757
[4]	Walter Willinger ， Murad S Taqqu ， Robert Sherman . Selfsimilarity through high-variability：statistical analysis of ethernet LAN traffic at the source level. IEEE/ACM Transactions on Networking， 1997， 5 （1）： 71～86
[5]	Taqqu M S ， Willinger W ， Sherman R . Proof of a fundamental result in self-similar traffic modeling. Computer Communications Review， 1997
[6]	Liu Y ， Presti F L ， Misra V ， et al. Fluid models and solutions for large-IP networks.In： Proc ACM/SIGMETRICS 2003
[7]	Liu Y . Scalable fluid models and simulations for large-scale IP networks. ACM Trans on Modeling and Computer Simulation （TOMACS）， 2004， 14 （3）： 305～324
[8]	Norros I . On the use of fractional brownian motion in the theory of connectionless networks. IEEE JSAC， 1995， 13 （6）： 953～962
[9]	Jose C Lopez-Ardao ， Candido Lopez-Garcia ， Andres SuarezGonzalez . On the use of self-similar processes in network simulation. ACM Trans on Modeling and Computer Simulation， 2000， 10 （2）： 125～151
[10]	Clegg R G ， Simulating Internet traffic with Markov-modulated processes.In： Proceedings of UK Performance Engineering Workshop， 2007
[11]	Sommers J ， Barford P . Self-configuring network traffic generation.In： Proc IMC， 2004
[12]	Weigle M C ， Adurthi P ， Hern F ， et al. Tmix：a tool for generating realistic TCP application workloads in ns-2. CCR， 2006， 36 （3）： 67～76
[13]	Vishwanath K V ， Vahdat A . Realistic and responsive network traffic generation.In： Proc ACM SIGCOMM， 2006
[14]	Basher N ， Mahanti A ， Mahanti A ， et al. A comparative analysis of Web and peer-to-peer traffic.In： Proc WWW’08， Beijing， China 2008
[15]	Feldman M C ， Adurthi P ， Hern F ， et al. Tmix：a tool for generating realistic TCP application workloads in ns-2. CCR， 2006， 36 （3）： 67～76
[16]	Liu J ， Li Y . Tmix：a tool for generating realistic TCP application workloads in ns-2. CCR， 2006， 36 （3）： 67～76
[17]	Liu J . Dartmouth S S F （2002）. 2004，
[18]	Leland W E ， Taqqu M S ， Willinger W et al. On the self-similar nature of ethernet traffic（extended version）. IEEE/ACM Trans on Networking， 1994， 2 （1）： 1～15
[19]	Paxson V ， Floyd S . Wide-area traffic：the failure of poisson modeling. IEEE/ACM Trans on Networking， 1995， 3 （3）： 226～244

大规模网络模拟的背景流量建模

Background Traffics Modeling Applied in Large-Scale Network Simulation

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 19

相关文章 0

Metrics

推荐阅读 0