[发明专利]CDN-P2P混合网络的模拟方法和系统有效
申请号: | 201010126882.8 | 申请日: | 2010-03-16 |
公开(公告)号: | CN101841531A | 公开(公告)日: | 2010-09-22 |
发明(设计)人: | 翟海滨;蒋海;王展;杨国标;李军 | 申请(专利权)人: | 中国科学院计算技术研究所 |
主分类号: | H04L29/06 | 分类号: | H04L29/06;H04L29/08 |
代理公司: | 北京律诚同业知识产权代理有限公司 11006 | 代理人: | 祁建国;梁挥 |
地址: | 100080 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | cdn p2p 混合 网络 模拟 方法 系统 | ||
1.一种CDN-P2P混合网络的模拟方法,其特征在于,包括:
步骤1,读取配置文件,建立虚拟CDN-P2P混合网络;
步骤2,初始化离散事件列表,并在所述离散事件列表中插入对应于下载节点初次加入行为的节点加入事件,插入传输速率计算事件和统计信息事件;
步骤3,从所述离散事件列表中依次弹出事件,根据所述事件的类型在所述虚拟CDN-P2P混合网络中执行对应操作;
步骤4,将所述离散事件列表中所有事件执行完成后,统计整个模拟过程数据信息,结束模拟。
2.如权利要求1所述的CDN-P2P混合网络的模拟方法,其特征在于,
所述配置文件包括:CDN-P2P混合网络拓扑结构、链路信息、边缘服务器对应的存储文件信息;
所述步骤1进一步为,
步骤21,从配置文件中读取CDN-P2P混合网络的拓扑结构,确定CDN-P2P混合网络中实体的数目和类型,为所述虚拟CDN-P2P混合网络中对应于所述实体的类或者结构体分配空间,并初始化所述对应于所述实体的类或者结构体,以在虚拟CDN-P2P混合网络中生成对应虚拟实体;所述虚拟实体包括对应于边缘服务器的虚拟边缘服务器、对应于全局索引服务器的虚拟全局索引服务器、和对应于下载节点的虚拟下载节点;
步骤22,从配置文件中读取链路信息和CDN-P2P混合网络的拓扑结构,为所有所述虚拟实体之间的虚拟链路分配结构体空间,初始化所有虚拟链路的链路信息;
步骤23,从配置文件读取边缘服务器对应的存储文件信息,更新虚拟边缘服务器的本地存储文件列表,以及虚拟全局索引服务器的文件对应的边缘服务器位置信息列表。
3.如权利要求2所述的CDN-P2P混合网络的模拟方法,其特征在于,
所述步骤22中初始化所有虚拟链路的链路信息进一步为,
步骤31,采用从自治系统到下载节点逐层设置的方式初始化所有虚拟链路的链路信息。
4.如权利要求1所述的CDN-P2P混合网络的模拟方法,其特征在于,
所述步骤2进一步包括,
步骤41,在内存池中为所述离散事件列表分配空间,所述离散事件列表的行数为下载节点数目和CDN-P2P混合网络中单个下载节点最大事件数的乘积;
步骤42,为所有下载节点生成对应于初次加入行为的节点加入事件并插入所述离散事件列表,所述节点加入事件个数为下载节点总数;
步骤43,生成统计信息事件和传输速率计算事件,并将所述统计信息事件和所述传输速率计算事件插入所述离散事件列表。
5.如权利要求1所述的CDN-P2P混合网络的模拟方法,其特征在于,
所述步骤3中根据所述事件的类型在所述虚拟CDN-P2P混合网络中执行对应操作进一步包括,
步骤51,如果所述事件的类型为节点加入事件,则执行如下步骤;
步骤52,根据加入的节点对象地址计算所述节点在所述虚拟CDN-P2P混合网络中id,并依据所述配置文件中文件的种子节点的数目和位置信息设置种子节点,初始化所述节点在所述虚拟CDN-P2P混合网络中下载所需的数据结构,以在虚拟CDN-P2P混合网络中完成对应虚拟节点加入;
步骤53,在所述虚拟CDN-P2P混合网络中,所述虚拟节点向虚拟子索引服务器请求对等列表,并尝试连接所述对等列表中的每个对象,如果成功建立连接,则尝试启动数据传输;
步骤54,初始化下次索引请求事件和下次节点阻塞事件;将所述下次索引请求事件和所述下次节点阻塞事件加入所述离散事件列表。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010126882.8/1.html,转载请声明来源钻瓜专利网。