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

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

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

超宽带下无线Ad Hoc网络容量的理论研究22-25

摘要：本文在三维球体表面和二维平面上建立了超宽带（IMB）技术下的Ad hoc网络模型，运用图论中Voronoi小区特性和渗透理论分析了相应的网络容量，得出结论：UWB技术下无线Ad hoc网络容量的上限将随着网络节点数目的增加而增大。该结论一方面说明UWB技术是提高Ad hoc网络容量的有效手段，物理层设计不同对网络性能会有不同影响，另一方面也为UWB技术与Ad hoc网络的结合奠定了理论基础。

Ad Hoc网络自定位算法研究26-31

摘要：在Ad Hoc网络中，许多路由协议都是基于节点的位置信息。但是在一些特殊情况下，Ad Hoc网络中的定位不能依赖于GPS，必须进行自定位。本文介绍了Ad Hoc网络中自定位算法的性能评价和分类方法，着重阐述了具有代表性的算法及其原理和特点，并提出了未来研究的方向。

基于拓扑维护的自适应多信道Ad Hoc路由协议32-34

摘要：提出了无线移动Ad hoc网中一种基于拓扑维护的自适应多信道路由协议：MOLSR-TM，谊协议把拓扑维护状况感知和自适应控制算法引入OLSR以调整HELLO消息的发送频率和邻居记录表、拓扑记录表的刷新频率，从而增强节点掌握网络拓扑的能力，改善路由表项不全导致的分组寻路失败问题。性能分析和仿真结果表明：MOLSR-TM能改善节点的拓扑维护状况，增强动态拓扑适应能力，提高数据成功率、端到端时延和网络吞吐率等性能。

移动Ad Hoc网络MAC协议研究35-38

摘要：MANET是独立的网络自治系统，不依赖于固定主干网络，可提供有效的数据和多媒体通信服务。它使用无线通信技术，所有主机均可以移动。但是众所周知，无线系统是带宽受限系统，信道分配算法至关重要。提高无线资源的使用效率，提高系统的容量和传输质量，一直是研究的重要课题。本文对移动Ad hoc网络MAC接入控制协议的研究现状进行了综述，揭示了它们的特点和功能，比较了各自的贡献和不足。这些协议涵盖了目前能见到的绝大部分类型的MAC协议。最后对MAC协议研究的发展方向进行了展望。

基于跨层协同设计的Ad Hoc按需定向路由算法39-42

摘要：采用跨层协同设计的思路和定向通信机制，对移动Ad Hoc网中的按需路由算法进行跨层优化，提出一种新的Ad Hoc按需定向路由算法：CAODR。通过定向天线的使用和网络、MAC与物理三层之间的跨层协同，实现了定向单播和全向广播的发送方式，成功减少了隐藏终端造成的分组碰撞和暴露终端造成的不必要等待。数学推导证明了CAODR对隐藏／暴露终端问题的改善。性能分析和仿真结果也表明：它在端到端时延、吞吐率、成功率等性能上的表现优于经典的AODV路由算法。

一种移动自组网混合式功率路由协议43-45

摘要：移动自组网是一组能量受限的移动节点组成的多跳无线网络。网络中节点主要依赖电池供电，因而节能问题一直是移动自组网研究的热点之一。在选路标准中考虑能量的因素，延长网络寿命是移动自组网功率路由的主要目标。本文提出了一种新的混合式功率路由——HPARP（Hybrid Power-Aware Routing Protocol），对本地节点的能量和拓扑信息进行监控，以节点剩余能量为标准，利用局部的网络拓扑结构信息，有效地延长了网络寿命，提高了网络吞吐量。

自组网中关闭节点射频节省能量技术研究46-48

摘要：随着无线自组网（Wireless Ad Hoc Network）应用需求的不断增加，电池能量限制已成为自组网应用的主要瓶颈。关闭节点射频节省能量技术逐渐成为能量敏感自组网技术中的研究热点。本文分析了关闭射频在自组网节省能量设计中的作用，探讨了它对网络的影响和进行设计的相关因素，提出了关闭节点射频的条件，并结合自组网框架给出了关闭射频节省能量的设计方案。

一个基于增强学习算法的路由模型49-51

摘要：由于Internet的不断发展，现有的路由算法为适应不同的网络要求，从一开始的RIP、OSPF、BGP等几种，衍生出很多新的适用于特殊网络的路由协议。本文提出一种基于增强学习算法的路由模型。将每个路由节点看作一个Agent，利用增强学习算法的思想使得每个节点在不了解网络拓扑结构的情况下从向邻居转发的概率获得网络的信息，这样路由节点可以选择一个较优的转发方向。同时，节点能对网络的拥塞等情况作出调整。该模型为一些具体网络的路由协议，特别是QoS类路由算法提出了一个新的路由思想。

移动互联网访问控制支持移动感知的研究52-55

摘要：移动互联网的访问控制使移动IPv6面临切换延迟显著增加的困境。本文在分析移动IPv6协议特点与访问控制机制行为特征的基础上，提出了一种在移动互联网访问控制应用中实现快速移动感知的方法，它能有效缩短移动IPv6切换前的认证等待时间。文中给出了实现方法，进行了比较分析。

基于网格的流媒体服务QoS管理框架及实现56-59

摘要：流媒体服务是Internet上一类高带宽需求和高实时性约束的应用，对服务质量（Quality of Service，QoS）有较高的要求。流媒体服务的发展导致传统的QoS管理框架难以适应平台的异构性和复杂性。本文提出了一种基于网格的流媒体服务QoS管理框架，为由异构的系统构成的流媒体服务提供集成的、平台无关的QoS管理机制。在谈框架的基础上，我们设计了一个基于网格的流媒体服务QoS管理系统。

基于QoWS的Web服务评估算法60-62

摘要：本文提出了一个完整的Web服务质量的评估算法。此算法在分析了Web服务评量和相对服务质量的基础之上，计算Web服务质量的综合评估值，并且建立一个Web服务质量评估模型，将此算法应用于评估模型中，可以在多个Web服务中选择最优的服务提供给用户。最后，将此模型应用于一个实际的系统中。

一种适合在无线传感网络中传输实时业务的区分服务方案63-69

摘要：本文在我们建立的基于Directed Diffusion（DD）的无线传感器网络模型的基础上，提出一种针对实时业务传输的区分服务方案，称为轮询路径调度算法（Round Robin Path Scheduling，RRPS）。通过泛洪建立路径能量瓶颈梯度及跳数梯度，并根据这两个梯度的组合，将源节点（Source node）和观测节点（Sink node）之间的中继节点（Intermedlate node）优化成多条路径。根据网络的资源状况为不同等级的业务分配不同的路径：为实时业务分配延时小的路径组，同时轮流切换该组中的路径，以达到局部负载均衡；剩余的路径组为尽力而为业务提供服务，并以轮询方式选择路径，以均衡网络能耗。实验结果表明，RRPS能支持传感器网络中同时传输不同服务等级的业务，降低实时业务的端对端延时和延时抖动，并使网络生存期得到提高。

一种综合IP层和WDM层资源的光网络动态路由优化模型及其性能研究70-73

摘要：在分层图模型的基础上，本文提出一种以最小化全网光路总代价为优化目标的IP over WDM光网络动态路由优化模型，设计了一种针对该模型的在线综合路由算法——MCTLP（Minimizing the Cost of Total Lightpaths），MCTLP通过综合考虑IP逻辑层带宽资源分配和WDM光物理层波长链路资源的占用以优化网络资源。与两种有代表性的IP over WDM光网络路由算法的性能仿真时比表明：MCTLP能够在IP逻辑层和WDM光物理层都使用较少的链路以承载IP业务流，接纳更多的IP业务连接请求，有效地降低网络阻塞率．

无线传感器网络洪泛路由研究74-76

摘要：无线传感器网络的路由问题是无线传感器网络研究中待解决的重要问题之一，洪泛（Flooding）路由算法是其中基本的一种算法，也是其他路由算法的基础。本文讨论了洪泛路由的性能和稳定性，并得出在使用洪泛路由时，无线传感器网络稳定性和节点的分布的关系。

一种按需确认的TCP协议改进算法77-80

摘要：本文提出了一种基于按需确认的TCP协议改进算法，该算法规定接收方根据发送方要求来对数据报文进行确认。同传统TCP相比，大大减少了ACK的数量，并消除了延迟ACK对传输效率的影响。仿真试验结果表明，该算法减少了TCP协议对网络系统的开销要求，并保持良好的传输效率。

IPv6中Anycast的一种加权通信模型81-83

摘要：本文提出了一种新的Anycast加权通信模型，此模型在某种程度上解决了应用层和IP层实现Anycast技术所存在的问题，如扩展性以及客户与服务器通信失败等等，本文对谊Anycast的加权通信模型进行了深入分析和讨论，并验证了该模型的可行性及其有效性。

一种基于JXTA的协同工作P2P系统84-87

摘要：针对目前分布式协同设计软件的特点，本文提出了一种基于JXTA协同设计P2P模型。介绍了谊模型的总体结构和节点结构、群组通信的算法和相应的通信协议的设计、用户和系统的双向认证机制。谊系统具有高效、分散、安全和健壮等特点。最后以协同绘图作为实例验证了系统的正确性和实用性。

基于对象存储系统的动态负载均衡算法88-91

摘要：负载均衡是大规模基于对象存储系统必须要考虑的重要问题。本文为此以系统总响应时间为代价函数，以对象被访问频率为依据，建立了一种将对象复制与对象迁移统一在内的动态负栽均衡模型，并充分利用存储设备的智能实现系统的动态负载均衡。仿真结果表明，在存在大量热点访问和对象分布不均匀的情况下，启用对象复制和对象迁移的负载均衡算法能最大程度地减少系统的平均总响应时间。