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

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

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

无线自组织网络中的IEEE802．11 MAC协议的研究26-28

摘要：IEEES02．11 DCF作为无线局域网的MAC层规范被广泛应用于无线自组织网络的仿真和测试中。通过研究发现即使在拓扑不变的条件下，使用表驱动路由协议DSDV，TCP流仍然存在不稳定和不公平现象，本文分析了问题产生的原因，提出了基于网络负载的解决问题方法。

一种Ad Hoc网络中的安全匿名按需路由协议29-33

摘要：虽然现在研究Ad Hoc网络中安全的文章很多，但是很少有人考虑到匿名的问题。本文中，匿名性的定义更加严格，将匿名性细分为身份保密、位置保密和路由匿名三个部分。文章提出安全匿名按需路由协议（SADR，Secure Anonymous Routing）不但保证了路由安全形成和维护，数据安全传输，并且同时满足了匿名性各个方面的要求，特别是很容易被忽略的身份匿名性和强位置保密性，使得恶意节点无法获得合法节点的身份与位置信息，从而难于进行攻击。为了清晰准确的表达SADR协议的过程，引入了DFA（deterministic finite automaton）进行描述，并使用BAN逻辑推理规则进行了安全性证明。最后，对比仿真数据，分析了加入安全匿名机制后，给性能上带来的影响。

变结构拥塞控制协议VCP研究34-35

摘要：当网络的带宽或者时延增大时，TCP协议的性能严重下降，最显著的就是网络瓶颈处带宽利用率很低。Xia提出的变结构拥塞控制协议（VCP）可有效地解决上述问题。在VCP协议中，每个路由器每隔200毫秒的计算一个“负载因子”以反映网络的拥塞程度，并将其编码放入每个经过数据包的两位ECN位中。源主机根据数据包中的负载因子，执行不同的拥塞控制算法，分别提高带宽利用率和公平性。与其他的显式拥塞控制协议相比，VCP仅使用了很少的（两位）比特数，但是仍获得了较好的性能。

无线传感器网络的拓扑控制机制36-38

摘要：传感器网络节点是低功耗低价格微型嵌入式设备，其能量供应和无线通信带宽十分受限。无线传感器网络的拓扑控制用来控制能量高效的合理网络结构的形成，对通信机制、数据融合和时间同步等有重要影响，是无线传感器网络底层关键支撑技术之一。本文从节点功率控制、层次型拓扑形成和网内协同启发机制三个方面，详细介绍和分析了已有典型的拓扑控制算法，并对拓扑控制的研究热点和发展趋势做了总结。

VPN拓扑中关联控制技术的研究39-41

摘要：网络拓扑的安全性是保障网络服务安全的核心研究内容；尤其在虚拟私有网络（VPN：Virtual Private Network）拓扑中，由于VPN的隧道技术、私有路由技术和加密技术，一方面使得内部服务群暴露在Internet中，另一方面增加防火墙和入侵检测系统（IDS：Intrusion Detection System）保护内部网络的难度。为此，本文提出以VPN网关为中心，协同用户终端、防火墙、IDS和内部的应用服务，构建的多层安全防护机制——关联控制机制（CCM：Correlative Control Mechanism）。CCM将终端延伸、IDS关联和应用引擎三者关联，使得VPN防护构成一个关联整体，提高了网络拓扑的安全性。

信源-信道联合编码的FGS增强层视频传输研究42-45

摘要：研究了基于IP无线网络中精细粒度可伸缩性（FGS）视频的侍输。基于包交换的IP无线网络通常由两段链路组成：有线链路和无线链路。为了处理这种混合网络中不同类型数据包的丢失情况，对FGS视频增强层数据运用了一个具有比特平面间不平等差错保护（BPUEP）的多乘积码前向纠错（MPFEC）方案进行信道编码。对FGS增强层每一个比特平面（BP），在传输层，采用里德——索罗蒙码（RS）提供比特平面间的保护；而在链路层，则运用循环冗余校验码（CRC）串联率兼容穿孔卷积码（RCPC）提供数据包内保护。还提出了一个率失真优化的信源——信道联合编码的码率配置方案，仿真结果显示出该方案在提高接收端视频质量方面的优势。

基于空间相关性的复杂度可分级帧间模式选择46-49

摘要：本文提出了一种针对H．264的复杂度可分级的帧间模式选择算法，该算法采用一张概率表将当前宏块的7种预测模式与相邻的上侧和左侧宏块的最优模式联系起来。对于每一种相邻宏块模式的组合情况，该表将当前宏块的7种预测模式按照出现概率的高低进行排序，从而可以确定最可能模式、次最可能模式等。在此基础上，调整候选模式数量以匹配终端平台不同的复杂度约束水平，同时又可以最大可能地保证最优模式处在所选择的部分模式子集中。该算法具有4个复杂度级别：40％，54％，70％和82％，实验证明该方法可以灵活有效地降低编码器复杂度，同时编码质量下降很小，不会影响主观效果。

移动自组网安全地址自动配置方案研究50-51

摘要：本文首先提出一种移动自组网多层安全体系，然后重点针对数据链路层提出一种新的安全地址自动配置方案，它是由建立路由前的节点间的相互身份认证和安全地址分配（公钥散列产生节点地址）两个部分组成。方案可以有效防止各种相关的攻击，最后还进行了方案的效率分析。

基于蚂蚁的QoS多播路由算法52-56

摘要：现有的基于蚂蚁的路由算法都没有考虑到状态信息的非精确性对蚂蚁选路过程的影响。本文中，我们为状态信息不精确的包交换网设计出一种有带宽和延迟保证、基于蚂蚁的多播路由新算法——QMRA。在我们的算法中，蚂蚁使用链路满足QoS约束的概率以及它所经过路径的代价，而不是它的旅行时间或年龄来决定信息素的铺设。因此，蚂蚁的移动过程比较简单，控制参数也较少，并且能够容纳状态信息相当程度的不精确性。仿真结果显示了QMRA在状态信息不精确的情况下，具有较低的路由阻塞率和数据包的平均延迟，并且能够快速收敛。

基于ns2的LEO卫星网络路由算法模拟57-60

摘要：空间组网技术是卫星技术发展的重要方向之一，它能够提供全球覆盖并支持多种业务，其关键技术之一是在具有星间链路的卫星网络中进行分组路由。本文简单分析了LEO卫星网络的路由特性，讨论了在卫星环境下进行模拟仿真的方法，具体介绍了ns2对卫星网络模拟的支持，并针对两种不同的路由算法进行了模拟与分析。

一种基于EPN的拥塞价格机制61-63

摘要：网络发生拥塞的根本原因在于用户需求大于资源供给。利用价格机制中价格随供求关系而波动，又反过来影响用户需求的原理，可以均衡负载，抑制拥塞。针对网络中价格波动及价格传递的问题，本文提出了一种基于EPN（Explicit Price Notification）的拥塞价格机制，该机制通过路由器的平均队列长度与队列阅值的关系来反映用户需求的变化，并将价格调整的信息快速传递给用户，激励用户做出正确的资源决策，使网络维持在高吞吐量，低拥塞的状态。同时通过仿真试验分析了队列阈值参数对网络性能的影响。

Master／Slave结构下可保证边竞争QoS限制的资源分配策略64-66

摘要：任务调度作为分布式系统中提高系统并发处理的关键一直受到很多关注，随着分布式系统规模的扩大以及分布式系统中所处理任务数的增多，这个NP问题很多只能依靠启发式搜索技术获得近似最优解，然而这些算法中大都忽略了分布式系统中的一些实际问题，如通信竞争问题。已有的关注通信竞争的理论要么不适用于多任务的实时分布式系统，要么最终的任务分配无法实现整体makespan值最小（min-max）。本文提出了一个以master／slave为支撑结构，以最小化系统整体响应时间为代价函数的算术模型MMP。MMP既考虑了通信竞争问题，也考虑了多任务事实分布式系统的特征：任务数量多，任务间相互独立，任务以一定频率到达，任务执行受QoS限制。

基于仿真的高速长距离网络中TCP协议性能评价67-70

摘要：新的传输控制协议不断涌现，迫切需要一个系统的评价体系。提出了一个系统的和可重复的评价方法，定义了一系列性能测度集和仿真用例，基于NS2对最近几年提出的几个具有代表性的高速长距离网络中TCP协议High-Speed TCP、Scalable-TCP、FAST-TCP、BIC-TCP以及H—TCP的性能进行了比较和评价。仿真结果表明，通过一致的应用性能测度和标准仿真用例可以获得有价值的结论。

Ad Hoc网络性能测量分析71-73

摘要：Ad Hoc网络在军事和民用领域都具有广阔的应用前景。由于Ad Hoc网络复杂的动态特性，国内外尚未出现一种有效的网络性能测量方法。在对Ad Hoc网络动态特性、传统的网络测量和网络断层扫描分析的基础上，提出了基于网络断层扫描的Ad Hoc网络性能测量架构及若干关键问题。

面向天基实时系统的QoS监控算法研究74-77

摘要：天基网研究正日益得到广泛的重视，但如果天基网缺乏相应的QoS机制，系统过载时将会造成巨大的损失。一个提供多类服务的基于路径的服务质量确保策略被提出来，它建立了一个连续QoS监测模型，以路径响应延迟为核心度量标准，将同一类应用抽象为一条虚拟路径，并以路径黏合起系统的各个组件。同时据此提出了一套动态自适应的QoS监控算法。测试表明，即使经历严重的过载与业务突发，也能保证用户感知的服务质量。

中国计算机学会暨电子政务与办公自动化专委会全国电子政务技术及应用学术研讨会（EGTA2007）征文通知77-77

摘要：(2007年9月14—16日中国人民大学北京)为促进我国电子政务建设,推动国内电子政务相关技术和应用研究成果的交流,中国计算机学会暨电子政务与办公自动化专委会决定于2007年9月14—16日在北京中国人民大学召开全国电子政务技术与应用学术研讨会。现征文如下:(更详细情况见《计算机科学》网址:www.jsjkx.com)一、征文范围(包括但不限于)电子政务组网关键技术;电子政务网络可信互联关键技术;电子政务门户技术;电子政务业务流程优化重组;数据库关键技术;信息检索与数据挖掘技术;工作流模型;电子政务应用支撑平台;XML与半结构化数据管理;组件与中间件技术;决策支持与分析技术;电子政务信息安全保

基于索引的XML查询技术研究78-80

摘要：介绍了目前XML数据查询技术的研究现状，对主要的XML索引查询技术作了较深入的探讨，其中包括：基于路径索引的XML查询方法，如DataGuide、1-index、A（k）索引等；基于编码的XML索引查询方法，如Anc_Desc_B^＋、XR树＋XR-Stack算法等。文中对相关XML索引查询方法的优点和不足进行了分析。

ETL执行过程的优化研究81-83

摘要：提出了一个ETL（Extraction-Transformation-Loading）优化框架并对ETL过程的逻辑优化进行了研究，把优化问题建模成状态空间搜索问题。每个ETL工作流看作一种状态，通过一系列正确的状态变换来构造状态空间，并且提出算法来获得最小执行时间的ETL工作流。理论分析和实践表明其具有良好效果。