杂志简介:《计算机科学》杂志经新闻出版总署批准,自1974年创刊,国内刊号为50-1075/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别
作者:原萍; 陈红; 尚禹; 张雪峰; 王光兴 刊期:2006年第02期
提出了一种基于内容的移动Ad hoc网络组播路由协议(简称ACBCM)。ACBCM协议使用了Ad hoc网络的簇结构,利用推一拉机制信息。协议中接收节点的集合由被组播的数据的内容决定,并随着组播内容的变化和接收节点的移动而变化。仿真结果表明,该协议信息开销小、组播成功率较高、网络的可扩展性好。
作者:熊丹; 钱华林 刊期:2006年第02期
在网络通信中,为了满足应用的需要,常常在数据包中添加特定的协议头部。例如,为了实现从IPv4数据包到IPv6数据包的转换,可以在原IPv4报头前封装上相应的IPv6报头;在以太网中,为了保证应用的QoS需要,可以在数据链路层报头之后封装上MPLS标记。这种在数据报头的固定位置封装固定长度协议头的方式,称为隧道模式。传统的隧道封装方式需要重...
作者:李季; 钟将; 吴中福 刊期:2006年第02期
目前,网格计算作为一种新的计算范式正在兴起。任务调度是其中的一个重要研究领域。该文以AIS的克隆选择算法为基础,给出了基于人工免疫系统的网格任务调度算法。首先,对网格任务调度问题进行模糊化,并给出了形式化描述,随后用结构化的语言对算法进行了说明,最后通过仿真实验对算法的有效性以及算法参数对性能的影响进行了验证。
作者:李芳芳; 于戈; 杨晓春; 韩冰; 程研 刊期:2006年第02期
无线传感器网络集感知、通信、计算功能于一体,在诸多领域有重要应用,因而已经成为计算机领域研究的热点。目前的研究大都主要以节约能源消耗为目标,提出不同的查询处理策略。本文从提高查询速度,满足用户对查询响应时间的约束的角度,设计了一个支持实时查询的无线传感器网络系统;给出了系统中的关键技术,包括数据模型、查询语言模型、路...
作者:孙琼; 耿彦辉; 俞能海 刊期:2006年第02期
近几年,Internet已经经历了指数级的增长,各种各样的应用对当前的IP网络提出了挑战。基于MPLS的VPN对于未来的Internet服务是个很好的解决方案,并且MPLS技术已经被一些大的Internet服务供应商采用,来提供VPN服务以及在他们VPN传输网络的顶层提供一些增值应用。本文提出了一个基于使用标签堆栈的机制来有效降低MPLS-VPN网络所需的标签数量。...
作者:王晓楠; 钱焕延 刊期:2006年第02期
IPv6以两种方式提供Anycast服务:一种是将Anycast组成员限制在共享一个地址前缀的特殊拓扑区内;另一个是将Anycast地址表示的共享某个特性的结点组分散在互联网的各个地方,这种方式使得路由表会随全球Anycast组数呈比例增长,从而构成了Anycast的可扩展性问题。在这种情况下,本文提出了建立在BGP和ICMPv6基础之上的一个可扩展的Anycast服务...
作者:何敏; 刘心松; 赵东风 刊期:2006年第02期
众所周知,无线系统是带宽受限系统,信道分配算法至关重要。本文研究了Ad Hoc网络的MAC层协议,通过对无线令牌环协议WTRP进行改进,提出了一种新的具有QOS保障的无竞争的分布式并行MAC协议,即基于动态优先级的缓冲区状态控制协议(DP—BSCP)。仿真结果分析表明,该协议的平均排队等待延迟和平均等待队列长度均比WTRP有很大降低;对不同优先...
作者:刘建平; 刘增基; 文爱军 刊期:2006年第02期
提出了一种边缘结点时延特性分析模型,将边缘结点时延分为组装时延、突发排队时延和偏置时延;在分析光突发交换汇聚机制的基础上指出组装时延对时延特性影响最大;从理论上分析了三种不同组装算法的组装时延,并通过仿真验证了理论分析的正确性;利用仿真研究了在Possion和自相似业务输入下边缘结点的时延特性。分析和仿真结果表明,边缘结点...
作者:杨宗凯; 刘光然; 何建华 刊期:2006年第02期
CDMA技术作为成熟的商业化技术,已经得到了蓬勃发展和应用,并且将下一代无线通信技术中将占据主导地位。在CDMA系统(如1995)下行链路中,系统对基站的PN导频相位偏移进行了规划分组,并对不同的导频组设置了不同的搜索窗口,大大加快了移动台捕获导频的速度。本文引进一种特殊的辅助序列,采用二进制相位搜索估计,可以事先对PN导频的初始相...
作者:李志勇; 刘丽莉 刊期:2006年第02期
接入网的QoS机制是实现NGN中端到端的QoS保证的重要因素,而以太网是最为主要的接入网技术。本文讨论了ITU NGN专题组NGNFG中关于基于以太网IP接入网络的QoS的控制体系结构的研究进展,在基于以太网IP接入网络的定义和参考模型中分析了基于以太网IP接入网络的QoS问题,本文阐述了基于以太网的IP接入网络的支持动态和每个会话控制的QoS控制过程和...
作者:易发胜; 夏梦芹; 王焱; 曾家智 刊期:2006年第02期
基于延迟的TCP拥塞避免算法(DCA)提高了系统的吞吐量,但在某些情况DCA表现出较差的性能。通过对RTT的分析发现,变化的传输延迟和延迟ACK将对使用RTT指示拥塞引入明显误差,从而影响DCA算法的准确性。为此提出了一种改进的DCA算法,在判断网络是否拥塞时,先消除这些明显误差。仿真试验表明,该算法更加准确地监测到网络拥塞,改进了TCP性能...
作者:刘志新; 关新平; 秦刚 刊期:2006年第02期
ATM网络信息拥塞是制约网络发展的一个重要因素。本文针对单瓶颈节点网络,考虑两个饱和非线性因素,制定控制规则,寻找优化参数,设计模糊控制器。仿真结果表明在回路时延和可用带宽大幅波动的情况下,系统仍具有较好的控制效果,保证服务质量,进一步验证了算法的有效性。
作者:瞿中; 邱玉辉 刊期:2006年第02期
随着Internet规模的不断扩大与应用技术的不断进步,越来越多的业务需要对数据包进行实时、快速的分类,对数据包分类的研究具有重要的现实意义。Hash算法采用了散列算法的基本思想,并引入了流的局部性原理加速散列查找的过程。由于时间精确度较高和面向对象的特点,选用了C^++语言编程对该算法进行了仿真测试,最后对Hash算法分析表明,Hash...
作者:毛凯 刊期:2006年第02期
随着我国移动通信事业的快速发展,运营商越来越重视无线网络规划与优化工作,侍播模型是移动通信网中小区规划的基础,根据给出的传播模型经验公式,提出了具体的解决方案,设计了相应的基于Mapobjects算法,并用VB程序语言编程实现。
作者:陈超兰; 张自力 刊期:2006年第02期
电子邮件是互联网的最重要应用之一,尽管给人们日常工作和生活带来很大便利,但也带来了一种令人讨厌的副产品一一垃圾邮件。对邮件进行分类已成为当前的一个研究热点,而如何进行邮件特征选择,是邮件分类中一个基本也是很重要的问题。本文在分析比较几种用于邮件分类的典型特征选择方法基础上,提出一种新的结合了Mitra's算法和顺序前进搜索...