计算机科学杂志

发表咨询:400-808-1731

订阅咨询:400-808-1751

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

Computer Science

  • 50-1075/TP 国内刊号
  • 1002-137X 国际刊号
  • 0.94 影响因子
  • 1-3个月下单 审稿周期
计算机科学是国家科技部西南信息中心主办的一本学术期刊,主要刊载该领域内的原创性研究论文、综述和评论等。杂志于1974年创刊,目前已被维普收录(中)、北大期刊(中国人文社会科学期刊)等知名数据库收录,是国家科学技术部主管的国家重点学术期刊之一。计算机科学在学术界享有很高的声誉和影响力,该期刊发表的文章具有较高的学术水平和实践价值,为读者提供更多的实践案例和行业信息,得到了广大读者的广泛关注和引用。
栏目设置:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别

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

计算机科学杂志计算机网络与信息技术
自组网TCP Vegas协议研究16-18

摘要:对自组网络内的TCP拥塞控制算法进行了仿真比较研究。主要研究了自组网环境下TCP Vegas拥塞控制算法的性能表现,并尝试对Vegas算法的拥塞避免机制进行改进。改进的主要措施是对拥塞避免阶段网络通信状况进行细致分解,并根据不同的网络状况采取相应的措施;进而提出了Vegas1和Vegas2两种改进方案。与Reno、SACK、Vegas等算法的仿真对比结果表明,无论在TCP吞吐量方面,还是在TCP段的传送效率方面,改进后的Vegas2算法都优于其他算法。

IP/DWDM光Internet中一种演化-单纯形QoS组播路由算法19-21

摘要:本文设计了一种IP/DWDM光Internet中的QoS组播路由算法。在给定用户请求的情况下,基于演化一单纯形算法构造带宽、延迟、延迟抖动与出错率受限且费用优化的QoS组播路由树,兼顾网络负载均衡。仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的QoS组播路由算法。

NGI中一种混合智能QoS组播路由算法22-25

摘要:针对满足多个约束条件的服务质量(Quality of Service,QoS)组播路由的特点,提出了一种下一代互联网(Nem Generation Internet,NGI)中基于粒子群优化(Particle Swarm Optimization,PSO)和遗传算法(Genetic Algorithm,GA)的混合智能QoS组播路由算法。给出了QoS组播路由问题模型及其数学描述,结合PSO的快速搜索和GA的全局寻优能力,解决了多约束QoS组播路由问题,并在多个实际的和虚拟的网络拓扑上进行了仿真实现与性能评价。仿真结果表明,本文提出的算法是可行和有效的。

光突发交换网络中多等级业务的非等概率输出问题的研究26-28

摘要:在光突发交换网络的核心路由器中,多等级业务会由于选择路由的不同而采用不同的概率选择输出端口进行输出。本文首先指出了以前基于单业务等概率输出研究的不足,然后对这种多业务非等概率输出问题进行了研究,并且给出了计算机数值模拟分析过程和结果,对于以后实际光突发交换网络的设计有一定的理论指导意义。

IPv6骨干网络的拓扑发现29-31

摘要:随着IPv6网络的不断发展,并进入大规模部署阶段,获取IPv6互联网络的拓扑结构成为一项具有挑战性的研究内容。尽管对于IPv4骨干网络拓扑发现存在一些方法,但由于IPv6在协议上的变化,使得这些方法并不完全适用,而IPv6的新特性也使得某些未曾使用的方法成为可能。本文阐述了IPv6网络环境下一系列拓扑发现方法和技术实现,包括骨干网络拓扑发现算法、IPv6地理拓扑信息的获取方法,并提出了根据IPv6网络隧道技术的分布式拓扑发现新方法,并在此基础上对使用该方法获取的IPv6骨干网络拓扑数据进行了分析和总结。

Internet高性能组播路由算法研究32-35

摘要:为了进一步适应Internet网络多媒体业务应用,高性能Internet组播路由算法已成为国内外网络研究熟点和难点问题之一。分析了组播路由问题的定义和分类;论述了现有的IP层组播路由算法,主要包括五种类型:最多路径树算法、最小生成树算法、Steiner树算法、单约束的Steiner树算法和多约束的Steiner树算法;并对它们进行比较和评价。最后提出了高性能Internet组播路由算法具有的特点和进一步的研究方向。

无线传感器网络的定位机制36-38

摘要:传感器网络是由大量低廉的微型多功能传感器节点组成的无线网络,能够广泛应用在环境、军事、生态等领域进行事件监测。位王数据是监测事件不可缺少的信息。为了准确地确定事件发生的位置,传感器节点必须首先确定自身的位置。定位机制是无线传感器网络的基本机制。本文在将定位技术分为基于距离定位和距离无关定位两种类型的基础上,详细介绍和分析了近期提出的典型传感器网络定位机制。

无线传感器网络的容量研究综述39-41

摘要:集成了传感器、微机电系统和无线通信三大技术而形成的无线传感器网络是一种全新的信息获取和处理技术。本文介绍了有关无线传感器网络的容量研究的理论基础和研究现状,从网络模型、基本理论和主要结论等几个方面重点分析和比较了几种当前的研究思路,并主要阐述了有关多用户分集技术、中继网络和多天线波束成形技术在求解无线传感器网络的容量方面的应用。最后指明了将来的工作。

一种动态哈希树网络流量跟踪算法42-44

摘要:本文提出一种基于动态哈希树的流量跟踪算法DHT(Dynamic Hash Tree)。该算法利用网络会话的长时稳定性,动态搭建一个由多哈希表组成的树,以提高实际网络环境中会话识别和流量跟踪的速度。试验结果表明该算法的效率明显优于目前流行的哈希链表算法,能够满足骨干网络的实时监测要求。

基于决定性能量比例的多径传输技术45-49

摘要:多径传输有两种模式:一种是主/备模式,只有在主路径失效之后,其它路径才可以传输数据;另一种是复制模式,数据同时从所有的路径传输。在传感器网络中,这两种模式都没有很好地结合能量节约和负载均衡。本文提出了一种传感器网络中能量敏感负载均衡的多径传榆策略,数据基于决定性能量比例(DER)从源到目标沿着多径传输。这种技术不必定期计算DER,容易实现而且开销较小。本文还提出带有过载避免机制的DER技术(DEROA),用束减少某些关键节点的过多通信量。仿真结果证明,DER可以达到有效传输的目的。

混合无线网络容量及延迟性能的研究50-54

摘要:混合无线网络是在Ad hoc网络中添加基站的新型网络模型,其容量是评估网络性能的重要参数。本文研究了混合无线网络的容量问题。首先建立了谊网络的网络模型,在考虑延迟时间的基础上提出一种新的路由策略,一定程度地保证了数据传输的实时性。在此基础上运用图论中数学计算的方法推导了混合无线网络容量数学期望的分析表达式,这是本文的重要结论,对于未来混合无线网络的设计与分析都具有指导意义。

分布式高性能路由器邻居发现协议实现研究55-57

摘要:邻居发现(ND)协议是网络设备必须支持的协议之一。基于Linux操作系统,本文提出了适合于具有分布式结构的T比特级高性能路由器的一种ND协议实现方案,该方案利用Linux内核提供的netlink机制,分别给出了T比特路由器中先应式地址解析以及主机路由的实现方法,测试结果表明,该方案使得T比特路由器控制平面能够高效可靠地完成邻居发现功能。

温和一致性复制机制MCARM58-61

摘要:提出了一种新的复制机制:温和一致性复制机制(MCARM)。MCARM采用了主节点的复制管理器与辅助节点的MSS-Agent协调工作的架构,吸取严格一致性协议和弱一致性协议的优势,又避开其局限性和复杂性,更好地适应移动计算环境的要求,并能与缓存失效策略CISBMA协同工作,较好满足了移动应用的需求。

一个基于OGSA规范的网格计算过程表示模型62-67

摘要:提出一个基于网格服务树的网格计算过程的表示模型。对网格服务、网格计算过程、网格服务树、网格给出了形式化的定义,描述了一个网格计算过程表示模型,并给出了实现的机制和算法,最后给出利用Webservice技术的模拟试验的方法。分析和实验结果表明,该模型有效地表示了基于WAN或Internet的网格计算过程,符合OGSA规范。该模型适合网格系统的构建、监测以厦基于Webservice机制的Internet的QoS管理等应用领域。

用P2P技术改进网格信息服务68-70

摘要:本文根据网格资源信息的特点阐述了由高度分布式的信息提供者和集合目录组成的网格信息服务基本框架。并分析了它的基础LDAP(Lightweight Directory Access Protocol)协议,指出LDAP目录本质是一种分布式的数据库。由于网格信息系统中LDAP目录信息树的动态刷新与复制的频繁发生,我们已提出用环形扩展和线形扩展策略来大幅度提高系统效率;在此基础上,本文进一步提出了文件分块复制法的思想把LDAP数据库文件分成若干块,在多个LDAP服务器端点间并行复制,最后实践证明,它大幅度提高了以LDAP目录分布式数据库为基础与核心的网格信息服务系统的并行效率。

关于构造一种易于访问和安全管理网格的研究71-74

摘要:灵活有效地使用计算资源,是网格期望达到的一个重要目标,现有的对于网格方面的讨论主要集中于各个相互独立个体之间的资源共享。本文从多个相对独立的团体资源共享方面考虑,探讨了关于如何构造可灵活扩展的树型逻辑网格的一种方法。这种形式的网格易于搭建,方便资源的查询、访问和权限动态管理,同时能够和目前通用的分布式PKI技术很好地结合,有利于实现全局安全策略向局部的映射。

基于本体的网格资源匹配算法研究75-79

摘要:由于网格动态异构等特点,传统的基于资源属性的精确匹配方法不够灵活,并且扩展性差。近年采,本体论引入到网格计算中,试图在语义层次上采用通用可扩展的信息系统建模工具,使得网格资源分配系统能够高效和精确地检索网格资源信息。通常采用的技术是建立和维护一个集中和一致的网格资源本体。这种集中的本体不适合具有分布式特性的P2P网格资源匹配。针对P2P网格,本文提出了一种基于分布式网格本体的P2P网格资源匹配模型。在该模型中,全局本体由各个节点的独立的本地网格资源本体构成。网格资源匹配操作完全分布式地由节点自主控制。这种方法可扩展性强,更适合p2p网格的资源匹配。

基于动态关键路径的仿真网格资源调度算法80-84

摘要:从仿真系统工作流的关键路径分析,确定关键路径上的联邦成员节点,使网格资源调度方面优先获得保证。簦于仿真网格系统运行的复杂性和不确定性,引入了随机规划理论,提出了仿真网格的动态关键路径概念以及基于动态关键路径的资源调度算法,共同解决当资源有限以及任务相关情况下仿真网格的资源调度问题。具体实现,主要使用遗传算法以及MCP算法。仿真实验结果表明,基于动态关键路径的资源调度算法能够优化仿真网格资源的调度。