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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

用网络应用识别技术管理P2P应用76-78

摘要：P2P是互联网上的最新应用，但BT下载等应用严重影响网络的正常运行。利用NBAR（网络应用识别）技术，深度、准确识别网络中的P2P数据流，能够合理地使用P2P应用。本文介绍了NBAR原理及特性，给出一个NBAR具体应用的实例，并对应用NBAR对路由器性能的影响作出分析，展望管理P2P应用发展的方向。

分簇Ad Hoc网络的密钥管理79-82

摘要：Ad Hoc网络可以不依赖于现有网络基础设施，快速搭建起一个移动通信网络，然而其灵活特性又使其安全性面临着严峻的挑战。密钥管理是Ad Hoc网络安全的关键技术，本文首先回顾了Ad Hoc网络密钥管理方面的研究，然后基于分簇的网络结构给出了一种新的Ad Hoc网络密钥管理方案。方案使用了身份签密的密码算法，不需要公钥证书的存在，用户以其身份标识作为公钥，有效地降低了用户终端计算、存储能力的需求和系统密钥管理的通信开销。基于分簇的结构将网上节点分成一些相对独立的自治域，既提高了安全服务的可用性和可扩充性，也便于对某些紧急情况快速做出反应。

基于应用区域边界体系结构的安全模型83-86

摘要：基于信息系统的整体安全解决，国内外信息安全专家提出了信息安全保障、信息安全体系结构等概念，其中最著名的是美国国家安全局推出的《信息保障技术框架（IATF）》3．1版和国内专家提出的“三横三纵两个中心”信息安全体系结构。前不久，陈兴蜀在这两个信息安全体系结构思想指导下，提出了应用区域边界的安全体系结构。本文在此给出了该体系结构的安全模型。通过分析，我们认为：该模型的规则是合理的、安全的。通过构建信息安全体系结构模型，将推动信息安全的理论研究。