[发明专利]一种可扩展的通用型P2P网络模拟器的设计方法

权利要求书

1.一种可扩展的通用型P2P网络模拟器的设计方法，其特征是包括以下步骤：

(1)应用面向对象、多层系统结构、离散时间模拟、事件模拟与数据流模拟技术构建P2P网络多层次结构；

(2)搭建多层事件队列模型，为多层结构中的每一层提供独立的事件容器，并以最小堆的方式实现；

(3)搭建多状态自描述模型，将系统抽象为对象以提供统一的声明与响应接口；

(4)面向事件设计，将所有系统行为与状态抽象为对象进行统一的处理；首先由步骤(1)综合使用面向对象、多层系统结构、离散时间模拟、事件模拟与数据流模拟技术，为P2P网络的模拟定义技术框架，构成P2P网络的多层次结构模型；然后由步骤(2)为多层次结构中的每一层提供独立的事件容器，该容器以最小堆的方式实现，通过重复轮询的方法，保证事件因果性在离散时间模拟中的正确处理；再由步骤(3)对于系统状态提供对象层次的抽象，通过将状态抽象为对象的过程，使得单一系统可以利用事件容器容纳多状态对象的方式来模拟真实系统中多状态并存，对于阻塞式状态，需要提供独立的状态对象容器进行处理；最后步骤(4)综合利用步骤(2)与步骤(3)的方法，将系统的所有行为与状态抽象为对象，利用面向对象中的继承方法，为所有对象提供统一的处理接口，保证事件处理的一致性，所有的事件特征被封装在指定的事件接口内，并为后续事件的添加提供便利的接口。

2.根据权利要求1所述的一种可扩展的通用型P2P网络模拟器的设计方法，其特征是在步骤(2)中，对路由层、网络层、拓扑层分别设计独立的事件队列用以容纳相应层内的事件，并分别抽象出路由事件、网络事件与拓扑事件的公共接口以配合事件容器进行合作。

3.根据权利要求1所述的一种可扩展的通用型P2P网络模拟器的设计方法，其特征是所述重复轮询的方法为：同一时间步内，在执行事件队列的处理时，记录当前队列是否存在对应于该时间步的事件，当全部事件队列完成一次处理后，若当前时间步内有事件进行了处理，则有可能产生同时间步内的其他事件，需要再次轮询所有队列，重复以上处理过程直至当前时间步内没有任何事件处理过程发生，此时所有事件的时间步均都大于当前时间，可以继续下一时间步内事件的处理。