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

计算机科学 2005年第03期杂志 文档列表

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

一种支持宽带无线多媒体网络QoS的动态呼叫接纳策略31-35

摘要：在无线网络中,小区微型化的趋势使得呼叫切换发生的频率越来越高,迫切需要一种有效的呼叫接纳控制策略,对有限的无线带宽资源进行分配,以保证切换时的QoS,同时使带宽利用率最高.传统的预留带宽策略(GC,guardchannel scheme)由于其固有的静态特征而不能适应流量模式的变化.最近,人们发现采用动态的随机控制策略能适应流量模式的变化,而且能使精度和稳定性大大提高.但将这种策略应用于多业务环境依然十分困难[9],挑战来自于多类呼叫的QoS要求、流量模式、切换率的多样性和宽带条件下的实时可计算性.在文[3]中,我们建立了一个随机控制模型,可以在宽带条件下实时地进行多业务接纳控制,但由于没有考虑复杂的边界务件,控制精度受到影响.本文,我们在考虑边界条件的情况下,求解该随机问题,并采用一种有效的数值方法,使计算复杂度大大降低,保证了计算的实时性.最后得到的多业务动态接纳控制策略具有较高的控制精度和良好的可计算性.仿真结果显示该策略能稳定地满足多业务QoS对呼叫中断概率的严格限制,同时又能保证信道的高利用率.

单播和多播QoS路由问题研究及解决方法36-38

摘要：当前的互联网只能提供"尽力而为"的发送服务,使网络层无法控制传输质量,因此,为不同应用提供不同QoS的服务是网络用户的基本要求和互联网面临的重要研究课题.近几年,有关IP QoS的讨论焦点是Intserv、Doffserv、MPLS等服务模型和框架,在资源受限的网络环境下,这些解决方案实现的基础是QoS路由.论文的目的是在明确QoS路由重要性的基础上,通过建立网络模型和度量合成规则,详细分析单播和多播可能遇到的单度量的基本路由问题和多度量的组合路由问题,并给出解决这些路由问题的方法和计算复杂度,这对于设计和实现可行的QoS路由协议或算法有一定参考价值.

方向性天线对MANETs路由协议的性能影响研究39-42

摘要：本文研究了方向性天线对DSR路由协议性能的影响.通过仿真证明了,当使用方向天线进行分组发送时,由于网络节点获取拓扑信息的效率降低,导致协议的分组交付率降低和路由开销数量增加.分析了此现象产生原因,并提出了一个改进方法:由DSR协议参与控制分组发送时使用的天线模式,对部分影响协议性能最为严重的分组采用全向发送,其余分组使用方向天线发送.仿真证明了使用该方法后,可以明显改善协议性能.

移动自组网中信息层次扩散的可靠性和健壮性分析42-43

摘要：讨论了移动自组网的层次结构生成过程,并利用任意度随机图理论为该生成过程建模.同时,基于逾渗理论分析了信息在该层次结构中扩散的可靠性和健壮性.并结合应用,给出了节点扇出与信息层次扩散的可靠性和健壮性之间的关系.最后,通过仿真验证了理论分析的正确性.

基于自适应集中性和多样性搜索策略的多用户检测方法44-46

摘要：序列扩频系统的性能受到多用户干扰的严格制约.多用户检测方法被证明是限制这种干扰的一种有效方法.本文提出一种自适应Tabu搜索算法,用于序列扩频系统中的多用户检测,其中引入自适应集中性和多样性搜索策略,充分发挥短禁忌周期彻底搜索局部空间的能力.仿真实验表明,这种多用户检测方法具有接近最佳检测的误比特性能和较好的抗远近效应能力,并具有多项式计算复杂度.

基于等级保护的网络容灾系统模型47-49

摘要：等级保护是信息安全技术的重要原则之一,作为信息安全重要组成部分的网络容灾系统同样要遵循这一原则.本文详细论述了容灾系统等级划分、4种不同等级的网络容灾系统模型以及灾难管理等内容.

网络管理中基于移动Agent的通信模型及性能分析50-53

摘要：为了保证网络的可靠性和性能,网络管理变得尤为重要.随着IP网络规模的飞速发展,基于SNMP的集中式网络管理在扩展性和灵活性方面显得尤为不足.自从移动Agent技术的出现至今,其应用范围越来越广,其分布式计算弥补了M/A模型的不足.本文就移动Agent技术提出两种通信模型,并就模型进行性能方面的理论上的论证,最后进行试验仿真并得出结论.

千兆网安全监测系统的性能分析54-56

摘要：网络安全监测是Intemet/Intranet上的一个重要课题,如何能够在保证各种监测功能的前提下,尽量提高网络监测系统的性能,一直是一个难点.本文提出了一种基于PC机和Libpcap的纯软件网络监测系统模型,并分析其在千兆骨干网络上的实时监测性能.

一种基于主动网络的管理模型研究57-59

摘要：主动网络是一种新型网络体系结构,可以为网络协议、网络服务的快速提升和部署提供简单的网络平台.本文讨论了传统网络管理(NN)中存在的问题,分析了主功网络管理(ANN)体系结构与管理机制.重点讨论了一种基于节点为核心的主动网络分层管理模型,并分析了该模型的结构、管理机制、设计要点和各层关系,说明了本方案能够较好地适应主动网络的特点和管理的需求.

基于自组网的CAES的应用研究60-61

摘要：一个Ad hoc网络是一个多跳无线网络,网络中的节点互相通信而不依赖于预先架设的固定基础设施,本文介绍了自组网并讨论了其在教学中的应用.

基于隔离策略的蠕虫传播模型及分析62-65

摘要：近几年,蠕虫频繁爆发,而且传播愈来愈快,破坏力也增大,已成为互联网安全的主要威胁.基于经典的Kermack-Mckendrick模型,本文提出了一个采用动态隔离策略、动态传染率和恢复率的蠕虫传播模型.分析表明此模型能更有效降低蠕虫的传播速度,为防御蠕虫赢得更多宝贵的时间,减缓和降低了蠕虫造成的负面影响,仿真试验证明了此模型的有效性.

一种基于学习向量量化网络的垃圾邮件过滤方法66-68

摘要：伴随着电子邮件的广泛使用,垃圾邮件泛滥成灾,严重影响了人们正常的学习、工作和生活.本文针对目前的垃圾邮件主要是由多种商业或政治性类别的垃圾邮件组成的特点,利用学习向量量化网络能把多个子类合并成一个复杂大类的特性,构建了一个反垃圾邮件的LVQ神经网络模型,我们对该LVQ网络模型进行了与其他算法的对比试验,试验表明它比基于贝叶斯公式算法和基于神经网络BP算法的过滤器有更好的性能.

基于P2P的数据索引与查询69-72

摘要：现有的基于DHT的P2P系统只能通过精确匹配整个数据识别器来查询数据.但用户一般只有部分信息可以确认这些信息,为了在用户需求和基于DHT的P2P系统能力间架起一座桥梁,本文提出了一种新的索引和查询数据的方法.这种方法在数据的XML描述上建立了DHT索引,并方便了Xpath表达式的复杂查询.

分段式音频检索算法73-75

摘要：本文提出了一种基于分段的快速音频检索算法.该算法将检索目标划分成多个较小的片段,每个片段可以独立进行检索;检索过程中使用检索窗控制参与检索的片段及数量.该算法的速度不随检索目标的长度变化,检索速度可调,且能获得良好的查全率和查准率,适用于从未知音频数据源中检索任意长度的特定音频数据及实时应用场合.

基于用户行为及语义相关实时更新用户兴趣的推荐系统76-78

摘要：在现有的推荐系统中,其用户兴趣模型都能够有效地表达出用户的兴趣,但在用户兴趣发生变化时却不能很好地调整用户兴趣模型,不能及时适应用户兴趣的动态变化.本文提出一种基于语义相关实时更新用户兴趣模型的推荐系统.该系统能够及时响应用户兴趣变化,从而改善了以往推荐系统对用户兴趣更新不及时所导致的推荐结果不够全面、准确的问题.实验表明该系统能够准确表达用户兴趣,特别是在用户兴趣发生变化时比以往系统具有更高的准确性.

缓存关联对数据库系统性能的影响及其优化策略79-82

摘要：研究了缓存关联对数据库系统性能的影响,并提出了一种优化策略,大大降低了数据访问时对缓存的争用.该优化技术实现简单,对已有系统改动小,已经实现并应用于开放源代码数据库系统Postgres和MySQL,以及自主开发的CoreBase数据库系统中,测试结果表明:数据库的查询速度得到了极大的提高.

基于的高性能目录服务的设计和实现83-87

摘要：目录服务能有效解决虚拟组织中动态多样的资源管理问题.在分布式系统环境下,目录服务的可用性和安全性必须得到保障.本文提出了一种基于的目录服务模型,该模型以基于虚拟组织的分布式商业应用为背景,在提高目录服务自身保护能力的同时,保障了目录服务的稳定和高效.

支持VCR功能的扩展流合并算法VCRSM的设计与实现88-94

摘要：多播传输作为视频点播服务的一个有效方法在近十年来被广泛研究,许多算法都相对成熟.但由于VCR操作会使多播调度的复杂度增加,性能降低,因此对支持用户VCR操作的多播调度算法的研究很少.针对该问题,本文提出了一个支持VCR功能的零时延流合并调度算法VCRSM.VCRSM通过在客户端使用主动缓存技术满足部分VCR操作,并在服务器端对普通流合并算法进行扩展,使之能响应VCR请求流,并通过延迟请求提高流的共享度,优化服务器的性能.模拟实验证实,VCRSM能在不占用更多带宽的情况下,零延迟地满足用户的各种VCR操作.