基于多星LAN竞争冲突淘汰存取方式仿真建模探讨.docVIP

基于多星LAN竞争冲突淘汰存取方式仿真建模探讨 　　 (1.青岛科技大学 信息科学与技术学院, 山东 青岛 266061；2.烟台大学 计算机学院, 山东 烟台 264005) 　　摘 要：竞争―冲突淘汰（CCC）存取方式是多星局域网（LAN）的存取控制方式，根据多星LAN的设计原理，CCC存取方式分为六类系统模型。利用OPNET仿真平台，构建多星LAN并实现CCC存取方式Ⅰ类系统模型的仿真。通过仿真建模，将仿真结果与已有理论结果进行了比较；分别得到了M=2和M=4条件下多星LAN的三个性能参数，即数据包延迟、中心节点的队列长度和吞吐量，并进行了性能比较与评价。 　　关键词：仿真建模；多星局域网；竞争―冲突淘汰存取方式；OPNET 　　中图分类号：TP393 文献标志码：A 　　 文章编号：1001?B3695(2009)01?B0280?B03 　　 　　Probing of simulation modeling for contention collision cancellation access mode based on multistar LAN 　　SUN Lijun1, WANG Lihong2 　　(1.School of Information Science Technology, Qingdao University of Science Technology， Qingdao Shandong 266061, China；2.School of Computer Science, Yantai University, Yantai Shandong 264005, China) 　　Abstract:Contentioncollision cancellation（CCC） access mode is an important access control mode in multistar local area network (LAN).According to the multistar LAN’s working mechanism and design principle, CCC access mode was classified six types of system model.This paper discussed the process of constructing the multistar LAN and implementing type Ⅰ system model using by OPNET modeler.Through simulation modeling,compared the simulation result with the theoretical result in previous reference,got 3 performance parameters for multistar LAN:packet delay, the queue size and throughput of central node. 　　Key words:simulation modeling; multistar LAN; contentioncollision cancellation access mode; OPNET 　　竞争―冲突淘汰（contentioncollision cancellation，CCC）访问控制方式是多星LAN的介质访问方式。多星LAN的运行机理文献［1］已有详尽阐述，因本文仿真需要，略作描述。如图1所示多星LAN，中心节点有M条交换通道，M≥1；用户终端数为N，NM。每个终端的缓冲区只能容纳一个数据单元。数据单元有固定的长度，一旦产生就被复制一份寄存于缓冲区中，被正确发送之前就在缓冲区等待。数据单元通过中心节点时，如果同时要求通过的数据单元数空闲通道数，就会因竞争通道发生冲突。此时中心节点从发生冲突的多路数据中随机选择与空闲通道数相等的数据单元让其通过，其余的被淘汰。被选中的数据单元如果正确通过（以下称服务成功），则源终端会收到响应单元ACK；如果服务不成功，则源终端收到NAK，且重新请求发送原数据单元。在冲突时被淘汰的数据经过“超时”时间后，由源终端重新发送。总之，CCC方式可归结为：终端发送数据后，在某一确定时间内，要么收到ACK，要么收到NAK，要么因淘汰而“超时”。收到ACK后，终端有可能发送下一个信息单元；收到NAK或发生“超时”时，终端的原数据重新发送。?? 　　人们根据多星LAN的运行机理将CCC方式分为Ⅰ～Ⅵ类［2］系统模型。在单星LAN的条件下（即M=1），关于这六类系统模