杂志简介:《计算机科学》杂志经新闻出版总署批准,自1974年创刊,国内刊号为50-1075/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别
作者:拱长青; 王庆辉; 王光兴 刊期:2006年第04期
对自组网络内的TCP拥塞控制算法进行了仿真比较研究。主要研究了自组网环境下TCP Vegas拥塞控制算法的性能表现,并尝试对Vegas算法的拥塞避免机制进行改进。改进的主要措施是对拥塞避免阶段网络通信状况进行细致分解,并根据不同的网络状况采取相应的措施;进而提出了Vegas1和Vegas2两种改进方案。与Reno、SACK、Vegas等算法的仿真对比结果表明...
作者:王兴伟; 高楠; 吴铁艳; 黄敏 刊期:2006年第04期
本文设计了一种IP/DWDM光Internet中的QoS组播路由算法。在给定用户请求的情况下,基于演化一单纯形算法构造带宽、延迟、延迟抖动与出错率受限且费用优化的QoS组播路由树,兼顾网络负载均衡。仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的QoS组播路由算法。
作者:王军伟; 王兴伟; 黄敏 刊期:2006年第04期
针对满足多个约束条件的服务质量(Quality of Service,QoS)组播路由的特点,提出了一种下一代互联网(Nem Generation Internet,NGI)中基于粒子群优化(Particle Swarm Optimization,PSO)和遗传算法(Genetic Algorithm,GA)的混合智能QoS组播路由算法。给出了QoS组播路由问题模型及其数学描述,结合PSO的快速搜索和GA的全局寻优能力,...
作者:侯睿; 孙军强; 丁攀峰 刊期:2006年第04期
在光突发交换网络的核心路由器中,多等级业务会由于选择路由的不同而采用不同的概率选择输出端口进行输出。本文首先指出了以前基于单业务等概率输出研究的不足,然后对这种多业务非等概率输出问题进行了研究,并且给出了计算机数值模拟分析过程和结果,对于以后实际光突发交换网络的设计有一定的理论指导意义。
作者:宫晨; 郎昕培; 陈英; 沈曾伟 刊期:2006年第04期
随着IPv6网络的不断发展,并进入大规模部署阶段,获取IPv6互联网络的拓扑结构成为一项具有挑战性的研究内容。尽管对于IPv4骨干网络拓扑发现存在一些方法,但由于IPv6在协议上的变化,使得这些方法并不完全适用,而IPv6的新特性也使得某些未曾使用的方法成为可能。本文阐述了IPv6网络环境下一系列拓扑发现方法和技术实现,包括骨干网络拓扑发现...
作者:周灵; 孙亚民; 卢先领 刊期:2006年第04期
为了进一步适应Internet网络多媒体业务应用,高性能Internet组播路由算法已成为国内外网络研究熟点和难点问题之一。分析了组播路由问题的定义和分类;论述了现有的IP层组播路由算法,主要包括五种类型:最多路径树算法、最小生成树算法、Steiner树算法、单约束的Steiner树算法和多约束的Steiner树算法;并对它们进行比较和评价。最后提出了高...
作者:王海东; 孙利民 刊期:2006年第04期
传感器网络是由大量低廉的微型多功能传感器节点组成的无线网络,能够广泛应用在环境、军事、生态等领域进行事件监测。位王数据是监测事件不可缺少的信息。为了准确地确定事件发生的位置,传感器节点必须首先确定自身的位置。定位机制是无线传感器网络的基本机制。本文在将定位技术分为基于距离定位和距离无关定位两种类型的基础上,详细介绍和...
作者:刘雨; 望育梅; 邓辉 刊期:2006年第04期
集成了传感器、微机电系统和无线通信三大技术而形成的无线传感器网络是一种全新的信息获取和处理技术。本文介绍了有关无线传感器网络的容量研究的理论基础和研究现状,从网络模型、基本理论和主要结论等几个方面重点分析和比较了几种当前的研究思路,并主要阐述了有关多用户分集技术、中继网络和多天线波束成形技术在求解无线传感器网络的容量...
作者:汪文勇; 黄鹂声 刊期:2006年第04期
本文提出一种基于动态哈希树的流量跟踪算法DHT(Dynamic Hash Tree)。该算法利用网络会话的长时稳定性,动态搭建一个由多哈希表组成的树,以提高实际网络环境中会话识别和流量跟踪的速度。试验结果表明该算法的效率明显优于目前流行的哈希链表算法,能够满足骨干网络的实时监测要求。
作者:袁林锋; 杜旭; 杨宗凯 刊期:2006年第04期
多径传输有两种模式:一种是主/备模式,只有在主路径失效之后,其它路径才可以传输数据;另一种是复制模式,数据同时从所有的路径传输。在传感器网络中,这两种模式都没有很好地结合能量节约和负载均衡。本文提出了一种传感器网络中能量敏感负载均衡的多径传榆策略,数据基于决定性能量比例(DER)从源到目标沿着多径传输。这种技术不必定期...
作者:戴沁芸; 胡修林; 张蕴玉 刊期:2006年第04期
混合无线网络是在Ad hoc网络中添加基站的新型网络模型,其容量是评估网络性能的重要参数。本文研究了混合无线网络的容量问题。首先建立了谊网络的网络模型,在考虑延迟时间的基础上提出一种新的路由策略,一定程度地保证了数据传输的实时性。在此基础上运用图论中数学计算的方法推导了混合无线网络容量数学期望的分析表达式,这是本文的重要结...
作者:窦睿彧; 魏进武; 兰巨龙 刊期:2006年第04期
邻居发现(ND)协议是网络设备必须支持的协议之一。基于Linux操作系统,本文提出了适合于具有分布式结构的T比特级高性能路由器的一种ND协议实现方案,该方案利用Linux内核提供的netlink机制,分别给出了T比特路由器中先应式地址解析以及主机路由的实现方法,测试结果表明,该方案使得T比特路由器控制平面能够高效可靠地完成邻居发现功能。
作者:吴劲; 卢显良; 任立勇; 侯孟书 刊期:2006年第04期
提出了一种新的复制机制:温和一致性复制机制(MCARM)。MCARM采用了主节点的复制管理器与辅助节点的MSS-Agent协调工作的架构,吸取严格一致性协议和弱一致性协议的优势,又避开其局限性和复杂性,更好地适应移动计算环境的要求,并能与缓存失效策略CISBMA协同工作,较好满足了移动应用的需求。
作者:陈庆奎; 那丽春 刊期:2006年第04期
提出一个基于网格服务树的网格计算过程的表示模型。对网格服务、网格计算过程、网格服务树、网格给出了形式化的定义,描述了一个网格计算过程表示模型,并给出了实现的机制和算法,最后给出利用Webservice技术的模拟试验的方法。分析和实验结果表明,该模型有效地表示了基于WAN或Internet的网格计算过程,符合OGSA规范。该模型适合网格系统的...
作者:黄竞伟; 范清风; 吴琼莉; 何炎祥 刊期:2006年第04期
本文根据网格资源信息的特点阐述了由高度分布式的信息提供者和集合目录组成的网格信息服务基本框架。并分析了它的基础LDAP(Lightweight Directory Access Protocol)协议,指出LDAP目录本质是一种分布式的数据库。由于网格信息系统中LDAP目录信息树的动态刷新与复制的频繁发生,我们已提出用环形扩展和线形扩展策略来大幅度提高系统效率;在...