大规模网络模拟的背景流量建模 background traffics modeling applied in large-scale network simulation.pdfVIP

研究与开发 大规模网络模拟的背景流量建模术 钱亚冠1。王 滨2，关晓惠3 (1．浙江科技学院理学院杭州310023；2．浙江大学计算机学院杭州310027； 3．浙江水利水电专科学校计算机系杭州310018) 大规模网络模拟的一个巨大挑战就是对计算资源的巨大需求，因此建立适合大规模网络模拟的背景 流量模型具有十分重要的意义。本文提出的一种背景流量模型可实现3个目标：真实性、高效性和对 网络动态的反馈性。该模型利用ON／OFF模型表达两种典型的应用(Web和P2P)的用户行为模型；在 TCP层上采用fluid的抽象流量表示，以提高模拟效率；用微分方程表达拥塞避免行为，使得流量源具 有对网络的响应能力。最后通过DaSSFNet建立了模型原型，通过实验模拟，该模型框架可以很好地表 达自相似的流量特征。同时在模拟效率上也远远高于包级流量模型。因此，该模型适合作为大规模的 网络模拟环境的背景流量发生器。 j。关键诵太规摸涵络模拟；鹜景流量；ON／OFF模黧；流体瀛 的背景流量对应用和协议行为产生的影响远超过简单的 1 引言 流量模型，因此建立真实的背景流量模型对于实验的验 证和可信度具有重要意义。由于Interact广泛使用TCP协 随着Interact的快速发展．大规模分布式应用出现在 互联网上，如P2P、Grid等，这些应用协议在正式部署前需议，传输层流量明显受网络拥塞的影响，因此采用trace— 要在大规模网络模拟环境下测试．验证在各种动态条件 driven的方法建立的流量模型不具有普遍意义【2l。为此，采 下的正确性和容错性。对于路由协议，同样需要在大规模 用简单的ON／OFF模型口稠在应用层建立背景流量模型，但 环境下测试其路由性能。大规模网络模拟面临的一个重 VishwanathKVtlj也指出，合理的背景流量必须同时具有 大挑战是对计算资源的巨大消耗，不仅需要大量的CPU 真实性和响应性．能对前景流量的变化作出反馈响应。因 时间．而且对主存容量也提出了极大的挑战。解决这个问 此，在传输层建立采用fluid表示的微分方程模型表示这 题通常采用并行化和模型抽象，本文正是采用模型抽象 种反馈机制。为了降低时空复杂度。采用fluidt6川的概念对 的方式解决大规模网络模拟下的背景流量建模问题。 流量进行抽象。fluid流量表示与packet表示的区别在于， 前者将连续的突发包看成一个整体。由此带来的好处就 参考文献『11统计了2004—2007年在SIGCOMM、SOSP／ 0SDI和NSDI上发表的论文．发现25．6％的论文在其模拟是大大降低模拟事件的数量和存储开销，缺点是降低了 实验中没有采用背景流量。根据参考文献[1】的研究，真实 模拟精度，但实验者一般不关心背景流量的包级行为。因 此选用Ⅱuid表示背景流量是合适的。 +国家科技支撑计划基金资助项目(No．2008BAH37802)，国家 以往的流量模型．主要集中在单一的packet级或 “973”计划基金资助项目(No．2007CB307102)，浙江省教育厅 科研项目基金资助项目(No．Y201017457) fluid级模拟，缺少综合用户行为和网络