FALPS：大规模P2P系统网络仿真平台

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (11): 9-12.

FALPS：大规模P2P系统网络仿真平台

武广柱^1,2,王劲林²

1.中国科学院声学研究所，北京 100080
2.中国科学院研究生院，北京 100080

收稿日期:2007-11-28 修回日期:2008-01-21 出版日期:2008-04-11 发布日期:2008-04-11
通讯作者: 武广柱

FALPS fast accurate large-scale Peer-to-Peer simulator

WU Guang-zhu^1,2,WANG Jin-lin²

1.Institute of Acoustics，Chinese Academy of Sciences，Beijing 100080，China
2.Graduate University of Chinese Academy of Sciences，Beijing 100080，China

Received:2007-11-28 Revised:2008-01-21 Online:2008-04-11 Published:2008-04-11
Contact: WU Guang-zhu

摘要/Abstract

摘要： 随着P2P技术的发展，传统的网络仿真平台已经不能满足研究需要。如何设计支持大规模P2P内容分发仿真的平台是亟待解决的问题。通过建立BackboneNet模型，并采取了“事件”合并、非尾片段丢弃、“事件队列”大小控制三个关键算法设计了一种用于大规模P2P内容分发系统的包级离散事件驱动网络仿真平台FALPS。该平台具有内存消耗低、速度快、精确度高的特点，可用于仿真具有105数量级节点规模的P2P系统。

关键词: 网络仿真, 包级, 流级, Peer-to-Peer（P2P）

Abstract: Simulating large scale Peer-to-Peer（P2P） networks efficiently is still challenging.In this paper，FALPS，a discrete event simulator for large scale network simulation，is designed.BackboneNet model is used in the simulator.Based on this model，the authors present three strategies to make FALPS efficient：event combination，piece discarding and event queue size control.Results from performance experiments show that except for its extra height speed and accuracy，FALPS reduces the memory consumption significantly.FALPS can be used to simulate a P2P system of 100 000 nodes in 1 664 s，only consuming about 60 MB memory.

Key words: network simulation, packet level, flow level, Peer-to-Peer（P2P）

武广柱^1,2,王劲林². FALPS：大规模P2P系统网络仿真平台[J]. 计算机工程与应用, 2008, 44(11): 9-12.

WU Guang-zhu^1,2,WANG Jin-lin². FALPS fast accurate large-scale Peer-to-Peer simulator[J]. Computer Engineering and Applications, 2008, 44(11): 9-12.

[1]	史佳雯，汪洋，张庚，王亚男. 面向电力通信网的分布式仿真系统[J]. 计算机工程与应用, 2019, 55(19): 246-252.
[2]	梁成军，江昊，吴静. 基于统一描述的网络仿真场景高效建模机制[J]. 计算机工程与应用, 2018, 54(7): 127-131.
[3]	吴辰文，茹俊年，刘香丽，李志昌. 基于丢包率的多播网络拓扑推断算法[J]. 计算机工程与应用, 2014, 50(13): 118-120.
[4]	高远，江明，葛愿. 基于NS2的直流电机网络化控制系统仿真[J]. 计算机工程与应用, 2013, 49(21): 83-86.
[5]	王林涛，张新有. AODV自适应网关设计及仿真[J]. 计算机工程与应用, 2011, 47(8): 96-99.
[6]	曹震1，孙德刚2，史林港3，唐碧华1，谢刚1. 单向信道的信息可靠传输机制研究[J]. 计算机工程与应用, 2011, 47(24): 88-92.
[7]	彭光超，刘延伟，胡亚辉，唐晖. 一种动态频谱下的实时视频传输仿真框架[J]. 计算机工程与应用, 2011, 47(16): 1-3.
[8]	李燕. MANET组密钥管理的研究[J]. 计算机工程与应用, 2011, 47(13): 83-86.
[9]	张燕平¹，李东亮¹，赵姝¹，郑尧军². 一种新的网络拓扑建模方法[J]. 计算机工程与应用, 2010, 46(22): 113-116.
[10]	党安喜,裴少婧,尚耀东,裴炳南. 以太网时延仿真与性能分析[J]. 计算机工程与应用, 2009, 45(2): 119-121.
[11]	高振国¹,李香²,马千里³,刘胜¹. GloMoSim中多方案对比批量仿真的自动运行[J]. 计算机工程与应用, 2009, 45(16): 36-39.
[12]	李祖鹏,殷肖川,余侃民. 改进的网络链路带宽测量方法[J]. 计算机工程与应用, 2008, 44(35): 125-128.
[13]	曹怀虎,张艳梅,牛娃. 移动环境下订阅分发协议的随机Petri网模型[J]. 计算机工程与应用, 2008, 44(3): 124-127.
[14]	王军元,白光伟,沈航,陶金晶. 基于小波模型的多媒体通信流特性分析[J]. 计算机工程与应用, 2008, 44(21): 64-68.
[15]	于利东^1,2,李腊元¹,秦勇¹. 一种改进的基于移动预测的可扩展多播路由协议[J]. 计算机工程与应用, 2008, 44(1): 103-106.