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

计算机科学 2007年第06期杂志 文档列表

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

普适计算面临的安全挑战1-3

摘要：分析了普适计算面临的安全挑战,给出了普适计算需要解决的几个安全问题,它们分别是：动态信任模型、认证、访问控制和隐私保护。并指出了这些安全问题的一些解决思路。

SSON：一种基于结构化P2P网络路由的语义覆盖网络结构4-6

摘要：本文基于结构化P2P网络路由机制,采用基于主题划分的方法,提出了基于结构化P2P网络路由的语义覆盖网络SSON。SSON通过结构化P2P网络的标识符映射机制,根据资源类别将结点组织成层次化的覆盖网络,该覆盖网络结构确保搜索限制在与查询主题相关的局部结点子集中。该结构充分利用了结构化P2P网络的优点,解决了基于非结构化P2P网络建立的语义覆盖网络的对主题群的搜索低效问题,同时克服了结构化P2P网络仅支持精确匹配查找的缺点,为结构化P2P网络提供了可靠、高效的语义查询机制,极大地提高了查全率。

覆盖多播路由的算法及协议研究综述7-12

摘要：虽然IP多播的性能优势无可否认,但是它却面临着部署上的困难。近年来,覆盖多播作为提供多播服务的另一可行途径正不断为人们所认可。本文对覆盖多播路由的算法和协议进行了综述研究,提出了通用的覆盖多播网络模型,对覆盖多播中的路由优化问题进行了分类。在此基础上,介绍了当前重要的覆盖多播路由算法和协议,并对它们的性能参数、所解决的路由问题、系统结构和控制方式等技术特点进行了全面的分析和讨论。另外,本文还指出了覆盖多播路由中一些有待进一步研究的问题。

基于CPi-calculus的网格服务行为研究13-18

摘要：当前基于网格服务组合的编排方案（choreography proposals）只给出服务描述层面上的定义,没有提供任何推导方法来保证基于此编排方案的服务的一致性。如何验证组合服务行为的正确性和有效性是当前亟需解决的一个研究课题。形式化方法提供了行之有效的建模、推导和验证机制。本文给出网格服务组合基调,基于此基调分析了网格组合服务的动态交互行为特性,提出基于CPi-calculus（Conditional Pi-calculus）的网格组合服务的行为交互模型（IABM）,并给出组合服务交互行为的形式化描述,最后进行交互行为的模拟验证。该网格服务行为交互模型为今后网格服务的组合优化工作提供了代数推导依据。

语义Web服务的自动化组合方法：研究综述19-23

摘要：语义Web服务的提出是为了解决Web服务资源在语义Web中的智能化整合问题,而语义Web服务的自动化组合技术作为这个整合过程中的一个关键技术正在蓬勃发展。本文考察了来自人工智能领域、形式化方法和自动推理等领域的众多服务组合方案,讨论了各种方法的原理和优劣之处,并探索了将来的研究工作和趋势。

SL-SOAP：一个大型分层视频组播自组织协议24-29

摘要：针对大型分层视频组播层次化自适应体系HALVM中层次化的位置和功能如何动态配置和管理的核心问题,本文在研究和分析了层次化的逻辑构成和视频组播原始拓扑结构特点的基础上,利用共享丢失模型,提出了一个动态自组织协议SL-SOAP。该协议首次将多视频组播会话自组织从逻辑上分成多个进程,提出了多个视频组播会话自组织中多个进程的优化定位方法,并通过应用证实了该协议的有效性。

NGI中一种基于食物链算法的柔性QoS组播路由算法30-33

摘要：针对下一代互联网（Next Generation Internet,NGI）难以精确测量和用户服务质量（Quality of Service,QoS）需求难以完全表达的特点,设计了一种基于食物链算法（Food Chain Algorithm,FCA）的柔性QoS组播路由算法。给出了QoS组播路由问题模型及其数学描述,针对NGI中QoS参数信息不精确和用户需求柔性的特点,通过博弈分析确定用户和网络方在边上的效用能否达到Nash均衡,基于模糊数学的相关知识并结合FCA的寻优能力,找出在给定条件下用户效用、网络方效用和满足用户QoS需求的可信度同时达到最大的组播路由树。对算法进行了仿真实现与性能评价,结果表明,它是可行和有效的。

无线传感器网络的管理34-37

摘要：无线传感器网络是一个资源受限、应用相关的任务性网络,与现有网络特性显著不同,传统的网络管理不再适用于无线传感器网络。本文在简要说明无线传感器网络基本特性和面临挑战的基础上,给出了一个通用的无线传感器网络管理框架,并详细说明了各部分的内容和研究进展,最后探讨了无线传感器网络管理进一步的发展方向。

基于社会学原理的P2P网络模型REC38-40

摘要：集中式的P2P网络模型规模受限,完全分布的P2P网络模型往往混乱低效。借鉴社会学的相应原理,类比人类社会的聚群,针对节点能力的异构性,将系统中的节点进行分层;针对节点参与资源共享的不同动机,对拓扑连接进行分类,按用户需求和共享目的组织网络拓扑,提出一个以社区为基本逻辑管理单位的分层分布式P2P网络模型REC（Resourced Emand based Community）。分别描述了REC的体系结构和相关协议,理论分析和仿真实验表明REC模型是合理有效的,为有效资源组织以及高效资源搜索奠定了基础。

基于网络延迟的P2P路由算法的研究41-43

摘要：近年来,P2P计算应用已经超过Web应用而成为占用互联网带宽最多的网络应用。针对目前P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销方面的问题,在分析Chord方法特点的基础上,提出一种改进的Chord构建算法DeChord。从逻辑上相邻的点在物理上也相邻这一原则出发,DeChord采用Chord数据定位算法;利用全局网络定位系统计算节点坐标并以此为依据计算节点间的物理距离,节点加入时充分考虑节点之间的逻辑距离与物理距离的一致性,系统节点总是选择距离自己物理距离较近的节点作为邻居节点;DeChord算法使得节点的路由表的信息能得到及时的更新。DeChord中的邻居节点选择方式可以降低消息路由过程中每一跳的网络延时,从而降低整个消息路由的开销。模拟实验表明,利用该算法建立的P2P系统能大幅度降低数据定位的延时。

无线Ad Hoc网络P2P流媒体分发缓存算法44-46

摘要：无线Ad Hoc网络由于其传输时延较长,网络拓扑动态变化以及高丢包率,给流媒体在无线网络中的分发带来了挑战。但随着移动通信终端设备存储能力的提高,在无线Ad Hoc网络中进行P2P的流媒体分发服务成为可能。本文提出一种最小化网络总体有效传输代价的P2P流媒体分发启发式缓存算法,它是在网络总体缓存资源有限的条件下,综合考虑流媒体片段内部流行度、无线节点可靠性,以及片段实际缓存密度与期望缓存密度之差等因素,以减少流媒体分发总体传输代价为目标的启发式缓存算法,此算法能很好地减少流媒体分发起动时延,有效地减少流媒体分发在无线Ad Hoc网络中的传输代价。

P2P分布式存储系统47-48

摘要：设计了一个基于P2P的分布式存储系统。该存储系统采用高可扩展的P2P体系结构,将大量分散的节点组织成一个逻辑网络,充分利用原先被忽视的端系统资源,构建大规模分布式存储系统。该存储系统采用高效的结构化P2P路由机制、动态自适应的副本管理、信任机制和激励机制为用户提供高效、可靠的分布式存储服务。

适合GEO卫星网络的分层组播拥塞控制算法49-52

摘要：针对GEO卫星网络高误码率、长延时的特点,提出了一种适合GEO卫星分层组播的拥塞控制算法,SLM-CC。采用系统瓶颈处的队列信息作为调整层的依据,能够及时对网络状况做出反应,解决了卫星网络长延时特性带来的IGMP离开延时大的问题。通过周期性的比较组播数据流和TCP流的平均速率,动态调整组播层,满足了TCP友好性;针对不同分层体制的组播数据流,提出一种基于累积速率的层优先级调整策略,保证了多个不同分层体制的组播流之间的带宽公平性。另外,SLMCC设置一个比较系数,避免了卫星TCP性能下降导致组播数据流吞吐量的同步下降。仿真结果证明了SLMCC在GEO卫星网络环境中的有效性。

支持流媒体的应用层组播研究53-57

摘要：在当前没有IP组播支持以及大多数端主机访问带宽有限的Internet网络条件下,普通的端主机提供实时流媒体应用服务缺乏有效的通信手段,应用层组播是解决这一问题的有效通信技术。针对网络电视、视频点播类型的大规模实时流媒体应用,本文提出一个两层应用层组播框架结构ALMF,并对其中组播服务结点覆盖网络的构建和维护进行了研究,提出了一个覆盖网络路由组播模型MOSSMRM和基于智能蚁群的路由算法IACSMR,随后将该路由算法和几种启发式算法进行了比较。仿真实验结果表明,IACSMR算法是一个有效的应用层组播路由算法。

基于OpenRouter模型的ForCES协议实现技术研究58-60

摘要：本文在对基于OpenRouter模型的ForCES协议进行研究的基础上,重点介绍了基于OpenRouter模型的原型系统实现的相关技术,并对ForCES协议实现的关键技术进行了详细分析。

ADHSNT自发现层次存储网络拓扑模型设计61-63

摘要：当存储网络的数据节点达到数以百计的时候,手工设计所产生的结果往往不能很好地适合需求。自动生成存储网络的拓扑设计,可以处理这些问题。因此本文在研究了广域网络存储虚拟化形成的拓扑结构的基础上,指出现有简单层次模型的不足,提出了自动发现层次式存储网络拓扑模型ADHSNT。结合存储网络的实际特点提出IP路径合并算法,并进行拓扑结构规整。

基于DF的协作节点选择及功率分配策略研究64-67

摘要：对于无线通信系统来说,特别是单天线节点无线通信系统,采用协作通信技术可以有效地提高系统性能。其中,协作节点选择及协作策略是协作通信需要考虑的两个基本问题。以容量最大化为目标,基于DF中继模式,本文研究了协作节点选择及功率分配策略问题,结果表明,当协作节点满足一定条件时并采用合理的功率分配策略可有效提高系统容量。

无线局域网中基于信号强度的室内定位68-71

摘要：确定用户的位置信息有利于向用户提供方便高效的服务,基于接收信号强度的无线局域网室内定位是定位领域的一个新的研究热点。研究的难点在如何克服随机因素对信号的干扰,使定位方法具有健壮性、适应性。本文基于IEEE802.11b/g协议的无线局域网环境下定位问题的难点,分析了如何评价定位算法的性能问题,介绍目前定位方法的基本原理、优缺点及其分类,详细综述利用接收信号强度的室内定位算法,最后指出未来定位算法研究的几个方向。