HI,欢迎来到好期刊网,发表咨询:400-888-9411 订阅咨询:400-888-1571证券代码(211862)

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

  • 主管单位:国家科学技术部

  • 主办单位:国家科技部西南信息中心

  • ISSN:1002-137X

  • CN:50-1075/TP

计算机科学杂志

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

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

一种基于Ad hoc簇结构的内容组播路由协议

作者:原萍; 陈红; 尚禹; 张雪峰; 王光兴 单位:东北大学信息科学与工程学院; 沈阳110004

摘要:提出了一种基于内容的移动Ad hoc网络组播路由协议(简称ACBCM)。ACBCM协议使用了Ad hoc网络的簇结构,利用推一拉机制信息。协议中接收节点的集合由被组播的数据的内容决定,并随着组播内容的变化和接收节点的移动而变化。仿真结果表明,该协议信息开销小、组播成功率较高、网络的可扩展性好。

33-34

隧道模式下Linux路由器内存优化的研究

作者:熊丹; 钱华林 单位:中国科学院计算机网络信息中心; 北京100080

摘要:在网络通信中,为了满足应用的需要,常常在数据包中添加特定的协议头部。例如,为了实现从IPv4数据包到IPv6数据包的转换,可以在原IPv4报头前封装上相应的IPv6报头;在以太网中,为了保证应用的QoS需要,可以在数据链路层报头之后封装上MPLS标记。这种在数据报头的固定位置封装固定长度协议头的方式,称为隧道模式。传统的隧道封装方式需要重新在内存中申请skb空间,需要重新拷贝整个数据包,这样的重复内存拷贝降低了系统的性能,并不是必要的。本文在内核代码的层次,分析了数据包的网络处理流程,并修改了Linux的系统调用。通过预留内存资源的方式,提出了一种避免隧道模式下额外内存拷贝的方法,并给出了代码实现。

35-37

具有模糊处理时间的网格任务调度免疫算法

作者:李季; 钟将; 吴中福 单位:重庆大学计算机学院; 重庆400044; 重庆教育学院计算机现代教育系; 重庆400067

摘要:目前,网格计算作为一种新的计算范式正在兴起。任务调度是其中的一个重要研究领域。该文以AIS的克隆选择算法为基础,给出了基于人工免疫系统的网格任务调度算法。首先,对网格任务调度问题进行模糊化,并给出了形式化描述,随后用结构化的语言对算法进行了说明,最后通过仿真实验对算法的有效性以及算法参数对性能的影响进行了验证。

38-41

支持无线传感器网络的实时查询技术研究

作者:李芳芳; 于戈; 杨晓春; 韩冰; 程研 单位:东北大学信息科学与工程学院; 沈阳110004

摘要:无线传感器网络集感知、通信、计算功能于一体,在诸多领域有重要应用,因而已经成为计算机领域研究的热点。目前的研究大都主要以节约能源消耗为目标,提出不同的查询处理策略。本文从提高查询速度,满足用户对查询响应时间的约束的角度,设计了一个支持实时查询的无线传感器网络系统;给出了系统中的关键技术,包括数据模型、查询语言模型、路由策略、查询处理及优化策略,以及双向递交机制。

42-44

基于标签堆栈的一种提高MPLS—VPN性能的机制

作者:孙琼; 耿彦辉; 俞能海 单位:中国科学技术大学信息处理中心; 合肥230027

摘要:近几年,Internet已经经历了指数级的增长,各种各样的应用对当前的IP网络提出了挑战。基于MPLS的VPN对于未来的Internet服务是个很好的解决方案,并且MPLS技术已经被一些大的Internet服务供应商采用,来提供VPN服务以及在他们VPN传输网络的顶层提供一些增值应用。本文提出了一个基于使用标签堆栈的机制来有效降低MPLS-VPN网络所需的标签数量。通过这种方法可以减小转发表的大小,提高转发速度,从而使MPLS-VPN的性能得到有效的提高。仿真结果也证实了所提方法的优点和有效性。

45-47

IPv6中的Anycast的扩展性分析与研究

作者:王晓楠; 钱焕延 单位:南京理工大学; 南京210094

摘要:IPv6以两种方式提供Anycast服务:一种是将Anycast组成员限制在共享一个地址前缀的特殊拓扑区内;另一个是将Anycast地址表示的共享某个特性的结点组分散在互联网的各个地方,这种方式使得路由表会随全球Anycast组数呈比例增长,从而构成了Anycast的可扩展性问题。在这种情况下,本文提出了建立在BGP和ICMPv6基础之上的一个可扩展的Anycast服务方案,并且深入分析了该方案的可行性以及它的性能表现。

48-51

一种适用于无线移动Ad Hoc网络的分布式并行MAC协议

作者:何敏; 刘心松; 赵东风 单位:电子科技大学计算机科学与工程学院8010研究室; 成都610054; 云南大学信息学院; 昆明650091

摘要:众所周知,无线系统是带宽受限系统,信道分配算法至关重要。本文研究了Ad Hoc网络的MAC层协议,通过对无线令牌环协议WTRP进行改进,提出了一种新的具有QOS保障的无竞争的分布式并行MAC协议,即基于动态优先级的缓冲区状态控制协议(DP—BSCP)。仿真结果分析表明,该协议的平均排队等待延迟和平均等待队列长度均比WTRP有很大降低;对不同优先级的数据包均有良好的适应性,满足不同优先级的性能需求。从而使系统的稳定性大大增强,更加适用于多业务的综合服务系统。

52-54

OBS网络中汇聚机制对边缘结点时延特性的影响

作者:刘建平; 刘增基; 文爱军 单位:西安电子科技大学综合业务网国家重点实验室; 西安710071

摘要:提出了一种边缘结点时延特性分析模型,将边缘结点时延分为组装时延、突发排队时延和偏置时延;在分析光突发交换汇聚机制的基础上指出组装时延对时延特性影响最大;从理论上分析了三种不同组装算法的组装时延,并通过仿真验证了理论分析的正确性;利用仿真研究了在Possion和自相似业务输入下边缘结点的时延特性。分析和仿真结果表明,边缘结点时延特性主要由组装时延决定,与所选取的组装算法和算法参数有密切关系,并且爱输入业务自相似性的影响。

55-57

辅助序列在CDMA系统PN码捕获中的应用

作者:杨宗凯; 刘光然; 何建华 单位:华中科技大学电子与信息工程系; 武汉430074

摘要:CDMA技术作为成熟的商业化技术,已经得到了蓬勃发展和应用,并且将下一代无线通信技术中将占据主导地位。在CDMA系统(如1995)下行链路中,系统对基站的PN导频相位偏移进行了规划分组,并对不同的导频组设置了不同的搜索窗口,大大加快了移动台捕获导频的速度。本文引进一种特殊的辅助序列,采用二进制相位搜索估计,可以事先对PN导频的初始相位进行精确的区间定位,然后配合导频组和搜索窗的优势,可以大大加快导频相位的捕获速度。

58-60

基于以太网的IP接入网络的QoS技术研究

作者:李志勇; 刘丽莉 单位:深圳职业技术学院动画系; 深圳518055; 哈尔滨工程大学计算机科学与技术学院; 哈尔滨150001

摘要:接入网的QoS机制是实现NGN中端到端的QoS保证的重要因素,而以太网是最为主要的接入网技术。本文讨论了ITU NGN专题组NGNFG中关于基于以太网IP接入网络的QoS的控制体系结构的研究进展,在基于以太网IP接入网络的定义和参考模型中分析了基于以太网IP接入网络的QoS问题,本文阐述了基于以太网的IP接入网络的支持动态和每个会话控制的QoS控制过程和提出了有关的接口以及它们的需求。

61-64

一种改进的基于延迟的TCP拥塞避免算法

作者:易发胜; 夏梦芹; 王焱; 曾家智 单位:电子科技大学计算机学院; 成都610054

摘要:基于延迟的TCP拥塞避免算法(DCA)提高了系统的吞吐量,但在某些情况DCA表现出较差的性能。通过对RTT的分析发现,变化的传输延迟和延迟ACK将对使用RTT指示拥塞引入明显误差,从而影响DCA算法的准确性。为此提出了一种改进的DCA算法,在判断网络是否拥塞时,先消除这些明显误差。仿真试验表明,该算法更加准确地监测到网络拥塞,改进了TCP性能,提高网络的吞吐量。

65-66

ATM网络模糊拥塞控制策略研究

作者:刘志新; 关新平; 秦刚 单位:燕山大学电气工程学院; 秦皇岛066004

摘要:ATM网络信息拥塞是制约网络发展的一个重要因素。本文针对单瓶颈节点网络,考虑两个饱和非线性因素,制定控制规则,寻找优化参数,设计模糊控制器。仿真结果表明在回路时延和可用带宽大幅波动的情况下,系统仍具有较好的控制效果,保证服务质量,进一步验证了算法的有效性。

67-69

Hash函数实现数据包分流算法研究

作者:瞿中; 邱玉辉 单位:重庆邮电学院计算机科学与技术学院; 重庆400065; 重庆大学计算机学院; 重庆400030; 西南师范大学人工智能研究所; 重庆400715

摘要:随着Internet规模的不断扩大与应用技术的不断进步,越来越多的业务需要对数据包进行实时、快速的分类,对数据包分类的研究具有重要的现实意义。Hash算法采用了散列算法的基本思想,并引入了流的局部性原理加速散列查找的过程。由于时间精确度较高和面向对象的特点,选用了C^++语言编程对该算法进行了仿真测试,最后对Hash算法分析表明,Hash算法具有良好的时间复杂度和空间复杂度,可以实现快速的分流。

70-72

基于MapObjects的移动通信传播模型算法设计

作者:毛凯 单位:重庆工商大学计算机科学与信息工程学院; 重庆400067

摘要:随着我国移动通信事业的快速发展,运营商越来越重视无线网络规划与优化工作,侍播模型是移动通信网中小区规划的基础,根据给出的传播模型经验公式,提出了具体的解决方案,设计了相应的基于Mapobjects算法,并用VB程序语言编程实现。

73-75

电子邮件分类中的特征选择

作者:陈超兰; 张自力 单位:西南大学智能软件与软件工程重点实验室; 重庆400715

摘要:电子邮件是互联网的最重要应用之一,尽管给人们日常工作和生活带来很大便利,但也带来了一种令人讨厌的副产品一一垃圾邮件。对邮件进行分类已成为当前的一个研究热点,而如何进行邮件特征选择,是邮件分类中一个基本也是很重要的问题。本文在分析比较几种用于邮件分类的典型特征选择方法基础上,提出一种新的结合了Mitra's算法和顺序前进搜索法优点的邮件特征选择方法。实验结果表明该方法能够改进邮件分类的准确率,验证了本文方法的有效性和可行性。