通信网并行分布式仿真分析研究.pdfVIP

王东等：通信网并行分布式仿真分析 通信网并行分布式仿真分析① 王 东②吴启程。 忻展红 (北京邮电大学经济管理学院 北京100876) (。中国电信股份有限公司研究院北京100035) 摘要使用并行计算系统来进行中继电路网的仿真。首先介绍了仿真模型，然后提出 了仿真方案，研究了中继电路网中的并行划分问题、通信的设计问题、任务粒度分析和任 务分配与调度等问题。最后，在不同的网络负载下，使用并行程序和串行程序，比较了万 次呼叫的平均时间。 关键词 网络仿真，并行划分，粒度分析 一个通信子网的行为，用服务器来负责全网的同步 0 引言 工作。 网络仿真是近年来兴起的一种网络研究技 仿真的全过程由一系列用全局同步分开的周期 术【l-3J，它利用数学建模和统计分析的方法模拟网络 为L的仿真子过程所组成。在各仿真子过程中，每 行为，从而获取特定的网络参数。网络仿真在协议 个处理器均执行本通信子网的仿真计算，它们通过 开发、标准制定、网络规划设计和网络运营管理等各 接收和发送消息进行通信。当一个仿真子过程结束 方面，可以极大地提高效率、节约投资、缩短开发设 时，需要作一个全局的检查，以确定该仿真子过程是 计时间，为通信网络的发展提供了强有力的支持。 否已由所有的处理器完成。确定仿真子过程结束 随着通信网规模的日益庞大、网上业务量的迅 后，服务器在间隔时间里作全网的状态统计并且为 速增长，应用并行计算系统来解决通信网仿真问题 每个节点机更新全网的状态量。然后进入下一仿真 已是大势所趋【描J。微机网络系统由高速通信网络 子过程，通过子过程的不断推进完成整个中继网的 连接一组高性能PC机所组成，该系统仿真大规模 仿真问题。 通信网有其不可比拟的优势。 2．2中继电路网的并行划分问题 中继电路网的并行划分问题，就是使用并行划 1 通信网的并行分布式仿真 分中的域分解方法，将一个大规模的中继电路网仿 真问题划分为多个仿真子任务，从而开发问题的并 并行分布式仿真，即在多台微型计算机组成的 行性。根据中继电路网本身的特征，将其划分为k 平台上运行离散事件的仿真程序，其中每台微机仿 个通信子网。问题的每个子任务就是仿真一个通信 真一个通信子网的网络行为，多台微机协同工作形 子网的网络行为。 成系统以实现对一个规模庞大、拓扑结构复杂的通 信网络进行仿真。 中继电路网的网络节点集用集合V={¨，屹， 下面我们就在局域网环境下，对中继电路网的 …，圪}表示，其中，K表示中继电路网中的一个网 仿真进行分析，包括仿真的方案、并行划分问题、通 络节点(即交换局)；用连接费用矩阵c表示中继电 信的设计问题以及任务粒度分析和任务分配与调度 路网的业务流量流向，其中，cf袁示节点K与坼之 等问题。 间的直达业务量。