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

计算机科学 2007年第05期杂志 文档列表

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

基于位置信息的自适应Ad Hoc路由协议20-24

摘要：传统的基于位置信息的路由算法往往采用分布式预测机制，可靠性不高，特别当源节点不知道目的节点位置时只能采用洪泛策略，增大了通信开销。本文提出一种基于位置信息的自适应路由机制LAAR（Location-based A—daptive Ad hoc Routing）。LAAR采用分层的体系结构获得全网一致的拓扑视图，消除分布式预测带来的不确定性，通过路由前的位置查询避免洪泛。LAAR综合利用多种位置更新机制，在限制网络开销的同时保障位置信息的准确性。LAAR的自适应调节机制将节点的运动状态与路由发现过程结合，实现对目的节点的动态跟踪，提高路由性能。仿真结果表明，随着节点移动速度的增加，LAAR能够获得比LAR更小的控制开销；同时在节点密度较大情况下，LAAR能获得更高的分组投递率。

基于再励学习蚁群算法的多约束QoS路由方法25-27

摘要：本文研究了多约束QoS路由问题，给出基于模糊评判的路由模型，实现了多QoS约束的综合优化；同时提出一种再励学习蚁群路由算法对该问题进行求解，算法通过对蚂蚁搜索路径进行评价产生再励信号，并根据再励信号采取了不同的信息素更新策略，提高了算法的寻优能力和收敛速度。仿真实验表明，该算法能快速得到较大程度满足业务QoS要求的路径。

基于群树结构的IPv6无线传感器网络的组网及路由协议28-31

摘要：如何实现WSN与IP网络的结合是当前的一个热点研究问题。针对IPv6与无线传感器网络相结合的标准全IP方式，研究了无线传感器网络的网络组织、路由以及地址分配方案，提出了基于群树结构的组网、路由以及地址分配方案，实现了IPv6与无线传感器网络的紧密结合，并用NS-2对其性能进行了仿真分析。

传感器网络中基于帕累托最优效用的包转发研究32-35

摘要：本文运用博弈论的观点和方法来解决传感器网络中的包转发问题。为传感器网络建立了包转发模型，分析了节点参与包转发会话所获得的帕累托最优效用，提出了基于帕累托最优效用的包转发算法POUPF，并证明了该算法能够建立纳什均衡以保证每个节点都获得帕累托最优效用。仿真结果表明：POUPF能够有效促进节点自发合作，确保了每个节点获得帕累托最优效用；任何偏离POUPF节点的包转发行为都会导致所有节点效用的下降。

提高宽带固定无线接入系统吞吐量的技术研究36-37

摘要：本文从现有的一些提高宽带无线接入系统性能的技术出发，分析了它们克服无线通信缺陷的一些解决思路，总结出要提高宽带无线接入系统性能的关键在于提高现有带宽的利用率和增加系统对无线信道误帧的容忍性。然后，有针对性地提出了采用上行带宽集中动态分配策略以提高带宽利用率，采用MRARQ机制和多速率重传策略以降低系统对SNR的要求的解决方案，从而提高系统容量。

影响最佳UDP分组长度的主要因素的研究38-40

摘要：为给无线Ad Hoc网络设计者提供参考依据，本文基于场景，用仿真方法研究了网络传输CBR业务时影响最佳UDP分组长度的主要因素。仿真中分别采用了AODV和DSR路由协议，并考虑了信道无误码及有误码两种情况。结果表明，路由协议、业务强度、信道误码率都是影响最佳UDP分组长度的重要因素。在无差错信道条件下，AODV协议对应的最佳UDP分组长度比DSR协议的要短一些；随着业务强度的增强，最佳UDP分组长度变长。信道误码率BER为10^-4 时的最佳UDP分组长度比无差错信道条件下的短。当采用的分组长度由最佳长度逐渐增加时，网络性能迅速变差。

采用低密度校验码的多天线OFDMA系统41-44

摘要：在本文中针对频率选择性衰落信道提出了一种采用低密度校验（LDPC）码的多天线（MIMO）正交频分多址（OFDMA）系统。在这一多用户／多速率系统中，首先通过OFDMA消除用户之间的干扰，从而将多用户环境转化为单用户环境；然后通过联合MIMO软解调与LDPC码解码的Turbo迭代算法，消除发射天线之间的干扰并改善系统的性能。仿真结果表明，该方案可以有效地消除多用户干扰和发射天线之间的干扰，在通过利用空分复用以提高频谱效率的同时，也获得了由LDPC码提供的编码增益。由于该方案对于星座图没有任何限制，因此可以通过采用高效的调制方式进一步提高频谱效率。

基于网络断层扫描的网格网络性能测量分析45-47

摘要：网格计算通过网络连接来获得一个高性能和高效的计算平台。网格网络的监测和性能测量为网格性能分析、负载平衡、任务调度等提供了重要的科学依据，而成为大规模网格服务的关键组件。现有的几种网格监测方法因缺乏对监测数据的推断分析而无法对网格网络的性能进行测量。通过对网格网络性能测量的特点、GloPerf及传统网络测量技术的分析，提出了基于网络断层扫描的网格网络性能测量方法。研究结果为网格网络性能的测量提供了新的途径。

WDM网状网络中静态流量疏导的收发器节约辅助图模型48-51

摘要：对于WDM光网络中的静态流量疏导，提出了一种收发器节约的辅助图形（TSAG）模型。基于辅助图提出了一种收发器节约的方法（TSABAG），针对不同的流量可以给辅助图中不同的边分配不同的权值，以实现不同的疏导策略。仿真试验证明，TSAG模型极大地节约了占用的收发器资源，而且拥有较高的吞吐量。

一种基于语义相似的P2P搜索机制52-56

摘要：现有P2P网络规模大、动态性高、异构性强，有效的搜索技术一直是P2P系统研究中的核心问题。本文针对无结构P2P网络泛洪搜索机制的盲目性所导致的查询开销大、效率低的问题，提出了一种基于语义相似的P2P搜索机制SRVN，通过积累历史搜索经验获得路由指引信息，帮助搜索结点快速发现与搜索内容最相关的结点，从而提高搜索效率和目标命中率。实验结果显示，使用SRVN搜索机制，有效地提高了Gnutella查询性能。

混合无线网络中的搜索问题分析57-58

摘要：自组织网和蜂窝网的融合代表未来无线网络的发展趋势，无线混合网络的搜索问题研究对网络规划和设计具有重要的指导意义。本文提出了一种用于分析搜索问题的模型，并通过引入搜索成功概率目标函数，首次推导出了一跳搜索环境下的成功概率解析表达式。仿真结果表明该解析表达式能够准确描述无线混合网络中的搜索问题。

EIR：具有超级结点的非结构化P2P中多维数据搜索框架研究59-61

摘要：在具有超级结点的非结构化P2P系统中，研究了复杂多维数据的查询搜索策略，提出了一个应用于具有超级结点的非结构化P2P网络的综合框架，在该框架中，能够实现对多维数据共享、索引以及查询等操作的处理。以R^＊-tree索引树为基础，提出了一种能够应用于P2P的扩展R^＊-tree索引树，即EIR-tree树，研究了系统中集群信息的收集与维护、EIR-tree树的构建与维护等方法和措施。

GPS中基于P码的快速直接捕获方法的研究62-65

摘要：GPS系统采用典型的CDMA体制，目前扩频PRN码主要是用于标准定位服务的C／A码和用于精确定位服务的P码，而P码的捕获通常是利用C／A码来完成的。为保证扩频信号具有更高的扩频增益、更强的抗模仿和抗欺骗能力，GPS接收机必须实现P码的直接捕获。本文从研究信号直接捕获算法角度出发，提出了一种新的P码快速直接捕获算法，结果表明，该算法较XFAST和均值法扩大了时间覆盖域，提高了捕获效率。

基于数据流的异常入侵检测66-71

摘要：目前，基于机器学习的异常入侵检测算法通常建立在对整个历史数据集进行等同的学习基础之上，学习到的网络行为轮廓过于依赖历史数据，难以准确反映当前网络通信量的行为特征。同时，算法的时间和空间复杂度较高，难以对网络中持续快速到达的大规模数据报文进行存储与维护。本文提出，一种基于数据流聚类的两阶段异常入侵检测方法，首先在线生成网络数据的统计信息，并利用最能反映当前网络行为的统计信息检测入侵行为。实验结果表明，其检测性能优于基于所有历史数据进行入侵检测的结果，并克服了内存等系统资源不足的问题，增加了系统的灵活性与并行性。

网络攻击效果在线评估模型与算法研究72-74

摘要：为了顺利实现预定的攻击目标，在线评估攻击效果并制定适当的攻击策略都是非常重要的。本文讨论了网络攻击效果与目标网络系统安全性之间的关系，提了一种基于网络安全性改变量的攻击效果定义方法；重点研究了网络攻击效果在线评估的评估模型和评估算法；提出了网络攻击效果的评价准则和评估指标体系；设计并给出了网络攻击效果在线评估系统的框架模型；详细讨论了网络攻击效果在线评估的评估算法、状态图生成算法、攻击效果预测算法和攻击方案决策算法。

纠错码拜占庭容错Quorum中错误检测机制75-78

摘要：摘要在大规模存储系统中，拜占庭存储节点的容错显得越来越重要。传统拜占庭Quorum通过复制可以容忍拜占庭失效，但是它们有两个主要缺点：低的存储空间利用率和静态quorum参数。我们提出纠错码拜占庭容错Quorum（Erasure-code Byzantine Fault-tolerance Quorum, E-BFQ），E-BFQ采用纠错码作为冗余策略，可以提供高可靠性，同时比复制占用更少存储空间。通过客户端读／写操作和管理器诊断操作，E-BFQ可以检测拜占庭节点，动态调整系统规模和故障闽值。结果显示本文方法可以达到动态调整的目的。

应用n—adic展开的快速Harn体制79-80

摘要：摘应用n-adic展开方法给出了Ham密码体制的改进体制，其安全性与原体制的相同。在加密t块消息时，实行一次加密；解密时仅用一次RSA和E1Gamal解密以及求解一个模n的线性方程组。而在原体制中，加密时需重复应用t次RSA与ElGamal加密；解密时需重复应用t次RSA与E1Gamal解密。由于解线性方程组的速度较快，故当消息分块t较大时，无论在加密阶段还是在解密阶段，改进后的体制具有更好的运行效率。

一个含有信任度的反馈式信任管理模型的设计81-82

摘要：提出了一种含有反馈的信任管理模型，将信任度结合到信任管理中，模型具有自主学习反馈的功能，能够将自己及别人的经验融入系统，使系统在学习中不断得到修正完善。通用、灵活、自动学习是本模型的特点。