计算机科学杂志 北大期刊 CSCD期刊 统计源期刊

计算机科学 2008年第01期杂志 文档列表

计算机科学杂志计算机网络与信息技术

自组织网络仿真平台的设计与实现24-26

摘要：自组织网络凭借其独特的结构和广泛应用潜力，受到越来越多的关注。新协议实测的重要性和困难性使仿真成为研究工作必不可少的重要环节。本文基于集中控制、分布运行的设计思想实现了一种自组织网络仿真平台。平台分为控制中心和终端节点两大模块：控制中心提供用户接口，完成拓扑和业务流量控制，同时通过监测、统计终端之间的通信状况实现仿真数据分析，获得准真实环境下网络的实测性能；终端节点接收控制中心指令，通过对网络底层的设置，仿真自组织网络节点。平台提供一个准真实、高可控的自组织网络测试环境，可实现对协议栈网络层及以上各层协议的调试，提高研究效率。

自组网中基于多信道的功率控制技术27-30

摘要：自组网介质访问控制协议是影响自组网性能的重要因素。形式化地描述并分析了结合多信道和功率控制技术的自组网MAC协议性能特征。NS-2仿真实验表明，与没有功率控制的AODV相比较，在功率控制技术中合理的引入多信道技术，可有效的降低功率控制所引发的碰撞增加问题，增加节点和网络的生存时间。

不规则IP模块到2维NoC结构的映射方法研究31-33

摘要：提出了一种新的基于NoC（Network on Chip）的不规则IP模块映射方法。其基本思想是把较大的IP模块分解成几个小的IP虚模型，或把几个较小的IP模块组合成一个IP虚模型，使得每个IP虚模型能映射到NoC结构的一个资源节点上。通过计算曼哈顿距离和输入／输出度，可以确定每个通信节点中缓冲区的大小。根据计算的通信代价可以对初始映射结果进行调整，从而可以避免通信拥塞，降低系统的功耗。

基于多层极小支配集聚类的WSN算法仿真与分析34-37

摘要：在无线传感器网络技术中，多层极小支配集聚类算法是对随机聚类算法的改进，本文讨论了图论中的极小支配集算法，并根据实际需要提出了一种改进的简化近极小支配集的算法，大大降低了计算极小支配集的复杂程度，然后讨论了极小支配集应用在无线传感器网络的聚类的实现。最后用仿真程序验证了该算法在节能性方面的突出改进。

一种适合水下无线传感器网络的能量有效路由协议38-41

摘要：本文针对水下声信道高能耗和高延迟的特点，提出一种基于前向簇头与前向网关的无线路由协议（FFBR）。其思想是基于分簇结构，引入前向簇头和前向网关的概念，并在分簇初始化的过程中“捎带”选择前向簇头和前向网关，以形成朝向sink的方向性节能路由。它避免了路由建立的开销和时延，同时保证数据传输时网络能耗均衡，以减小水声高延迟、高能耗带来的不利影响。仿真结果表明，FFBR协议比DSR协议能更好地适应水声高延迟、高能耗通信环境，不但有较高的连通率，而且能节省网络能量，提高数据传输的及时性。

基于半呼叫的SSF模型42-44

摘要：在半呼叫模型中，要很好地协调业务控制功能SCF和呼叫控制功能CCF，始终是业务交换功能SSF的难点。本文提出一个SSF模型的建立方案。该模型以单点控制为核心，独立区分上下两层功能单元的命令，灵活满足独立业务的需求，解决多业务的冲突问题，并实现多业务的触发。建立触发检出表EDP、事件检出表TDP和业务冲突表CDP是实现上述功能的重要手段，并结合了会话功能SESSION实现业务的映射，从而建立一个高效的SSF模型。

移动IPv6通信对端绑定更新安全研究45-47

摘要：本文基于新的WTLS证书和ECC加密算法，使用WAP中的WTLS协议来提供MN和CN之间通信的保密性、数据整合以及鉴权，保证了MN和CN之间绑定更新的安全，从而较好地解决了移动IPv6环境下的安全绑定更新问题。论文最后在OMNET＋＋平台上对该方法进行仿真实验，结果表明该方法在时间性能上具有一定的优势。

蓝牙数据广播性能分析与自适应分组选择策略48-50

摘要：分析了蓝牙GFSK调制方式在加性高斯白噪声信道（AwGN）下的比特错误率（BER）与平均接收信噪比的关系，推导了ACL数据分组的重传概率与平均接收信噪比的函数表达式，并且计算出了各个数据分组在不同信噪比的情况下广播重传次数和传输吞吐量。为了提高蓝牙在噪声环境下的广播性能，提出了一种自适应数据分组选择策略，通过在不同的信噪比情况下选择合适的分组类型进行广播而获得最大的广播吞吐量，给出了分组类型切换的信噪比门限值。仿真计算结果表明了该策略的有效性。

一种基于多天线选择的新型多用户MIMO—OFDM自适应子载波组分配算法51-53

摘要：针对于多用户MIMO-OFDM下行传输，本文提出了一种基于用户信道特征，利用多天线选择和子载波组分配相结合的新型自适应算法。该算法在不明显降低系统整体性能的前提下可大大降低发射端计算复杂度，使之更适用于实时信道传输环境。仿真结果表明，该算法在计算复杂度大幅减小的情况下仍能保证系统性能无明显损失。

基于分布式网络资源的网络带宽分配方法54-55

摘要：本文针对计算机网络资源的带宽分配问题提出一种分配求解方法，该方法根据用户提出的带宽资源需求和系统可用资源的状况，按用户满意度最佳和系统效率最佳的原则制订价格，并通过用户的价格参数进行带宽资源的协商与分配。分析表明，该方法可以达到优化系统效率和提高用户满意度的目标。

路由监控分析系统的设计和实现56-59

摘要：BGP和OSPF是目前网络中普遍使用的域间和域内路由协议，路由协议的运行状态直接影响网络性能。本文设计和实现了一个通用的路由监控分析系统，能实时收集路由信息，自动生成域间域内拓扑，提供历史拓扑信息的浏览和重放、拓扑图的比较、路由信息的解析和统计等功能，并能够分析路由收敛和稳定性，从而辅助网管人员掌握网络路由系统实时运行状况，做出相应的管理决策。

有门限的动态双队列缓存管理策略性能分析60-63

摘要：对共享缓存分组交换机提出了按需分配缓存的具有门限的动态双队列缓存管理策略。具有门限的动态双队列特性，在提高不同优先级业务服务公平性以提供服务质量保证的同时，也提高了缓存的整体有效利用率。据此对该系统建立了M1＋M2／M／1／K＋（K）的排队模型，给出了相应的Q矩阵，利用矩阵几何解方法对模型求解得到了稳态概率分布。最后做了相应的性能分析，定量给出了不同优先级分组的队长分布、丢失概率等的计算公式。

安全ARP的Clark-Wilson模型化64-66

摘要：ARP协议漏洞严重威胁着TCP／IP的安全，一些基于对称或非对称密钥机制的安全ARP协议被相继提出。本文介绍了ARP协议攻击的原理和几个最出名的基于对称或非对称密钥机制的安全ARP协议，引入Clark-wilson商业模型对ARP的完整性状态进行了分析，把改进协议Clark-Wilson模型化，在模型化的过程中找到了它们不能通过Clark-Wilson商业模型验证规则的关键点，并根据Clark-Wilson商业模型提出的经典场景，给出了相应的攻击场景。

MVL条件下k—out—of-n：S系统的研究67-70

摘要：复杂网络环境下的系统组件往往处于多种不同状态，二值逻辑（BL）在描述多种组件状态时显得无能为力。本文提出了采用多值逻辑（MVL）分析组件状态，重点描述k-out-of-n：S系统模型，并采用Minkowski距离和定义可生存性函数描述系统状态和可生存性。实验表明，MVL条件下的k-out-obn：S模型很好地描述了系统的状态和可生存性。

全国高等师范学校计算机教育研究会征文通知70-70

耦合双触发元胞自动机的加密技术研究71-74

摘要：针对单向触发元胞自动机加密中误差传播的相似性问题，以及双向触发元胞自动机中密钥空间小的问题，提出了耦合双触发元胞自动机的加密技术，通过相互作用、相互影响的元胞自动机系统之间的共同演化，反向迭代完成数据加密，正向演化完成数据解密，达到解决密文相似性问题以及增加密钥的目的。分析结果表明，该算法可以抵抗蛮力攻击和已知明文、已知密文以及差分分析攻击，具有较高的安全性和很强的实用性。

四维Hilbert空间上的量子密钥分配协议75-76

摘要：文中抽出了在4维Hibert空间上的量子密钥分配算法，构造了三种测量基来应对能在两个量子比特上出现的所有错误，保证了窃听检测过程的有效性，从而提供了无条件安全性的根本依据，该协议的最大优势在于显著节省上了量子和经典信息的通信量。

一种抗阻断攻击的认证组密钥协商协议77-79

摘要：一个非认证的组密钥协商协议不能对通信参与者和消息进行认证，它必须依赖认证的网络信道或其它的认证方法。分析了Burmester等人在认证广播信道下提出的著名组密钥协商协议，指出它不能抵抗内部恶意节点发起的密钥协商阻断攻击，该攻击导致组内其它诚实节点不能正确计算出一致的组密钥。提出了一种改进的认证的组密钥协商协议，在原协议中加入了消息正确性的认证方法，能够对组内恶意节点进行检测，并在随机预言模型下证明了改进的协议能够抵抗密钥协商阻断攻击。