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

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

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

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

  • ISSN:1002-137X

  • CN:50-1075/TP

计算机科学杂志

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

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

自组网TCP Vegas协议研究

作者:拱长青; 王庆辉; 王光兴 单位:东北大学信息科学与工程学院; 沈阳110004; 沈阳航空工业学院计算机学院; 沈阳110034

摘要:对自组网络内的TCP拥塞控制算法进行了仿真比较研究。主要研究了自组网环境下TCP Vegas拥塞控制算法的性能表现,并尝试对Vegas算法的拥塞避免机制进行改进。改进的主要措施是对拥塞避免阶段网络通信状况进行细致分解,并根据不同的网络状况采取相应的措施;进而提出了Vegas1和Vegas2两种改进方案。与Reno、SACK、Vegas等算法的仿真对比结果表明,无论在TCP吞吐量方面,还是在TCP段的传送效率方面,改进后的Vegas2算法都优于其他算法。

19-21

IP/DWDM光Internet中一种演化-单纯形QoS组播路由算法

作者:王兴伟; 高楠; 吴铁艳; 黄敏 单位:东北大学信息科学与工程学院; 沈阳110004; 东北大学国际合作与交流处; 沈阳110004

摘要:本文设计了一种IP/DWDM光Internet中的QoS组播路由算法。在给定用户请求的情况下,基于演化一单纯形算法构造带宽、延迟、延迟抖动与出错率受限且费用优化的QoS组播路由树,兼顾网络负载均衡。仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的QoS组播路由算法。

22-25

NGI中一种混合智能QoS组播路由算法

作者:王军伟; 王兴伟; 黄敏 单位:东北大学计算中心; 沈阳110004; 东北大学信息科学与工程学院; 沈阳110004; 东北大学秦皇岛分校; 秦皇岛066004

摘要:针对满足多个约束条件的服务质量(Quality of Service,QoS)组播路由的特点,提出了一种下一代互联网(Nem Generation Internet,NGI)中基于粒子群优化(Particle Swarm Optimization,PSO)和遗传算法(Genetic Algorithm,GA)的混合智能QoS组播路由算法。给出了QoS组播路由问题模型及其数学描述,结合PSO的快速搜索和GA的全局寻优能力,解决了多约束QoS组播路由问题,并在多个实际的和虚拟的网络拓扑上进行了仿真实现与性能评价。仿真结果表明,本文提出的算法是可行和有效的。

26-28

光突发交换网络中多等级业务的非等概率输出问题的研究

作者:侯睿; 孙军强; 丁攀峰 单位:华中科技大学光电子工程系; 武汉430074

摘要:在光突发交换网络的核心路由器中,多等级业务会由于选择路由的不同而采用不同的概率选择输出端口进行输出。本文首先指出了以前基于单业务等概率输出研究的不足,然后对这种多业务非等概率输出问题进行了研究,并且给出了计算机数值模拟分析过程和结果,对于以后实际光突发交换网络的设计有一定的理论指导意义。

29-31

IPv6骨干网络的拓扑发现

作者:宫晨; 郎昕培; 陈英; 沈曾伟 单位:北京航空航天大学软件开发环境国家重点实验室; 北京100083

摘要:随着IPv6网络的不断发展,并进入大规模部署阶段,获取IPv6互联网络的拓扑结构成为一项具有挑战性的研究内容。尽管对于IPv4骨干网络拓扑发现存在一些方法,但由于IPv6在协议上的变化,使得这些方法并不完全适用,而IPv6的新特性也使得某些未曾使用的方法成为可能。本文阐述了IPv6网络环境下一系列拓扑发现方法和技术实现,包括骨干网络拓扑发现算法、IPv6地理拓扑信息的获取方法,并提出了根据IPv6网络隧道技术的分布式拓扑发现新方法,并在此基础上对使用该方法获取的IPv6骨干网络拓扑数据进行了分析和总结。

32-35

Internet高性能组播路由算法研究

作者:周灵; 孙亚民; 卢先领 单位:南京理工大学计算机科学与技术系; 南京210094; 长沙大学电子与通信工程系; 长沙410003

摘要:为了进一步适应Internet网络多媒体业务应用,高性能Internet组播路由算法已成为国内外网络研究熟点和难点问题之一。分析了组播路由问题的定义和分类;论述了现有的IP层组播路由算法,主要包括五种类型:最多路径树算法、最小生成树算法、Steiner树算法、单约束的Steiner树算法和多约束的Steiner树算法;并对它们进行比较和评价。最后提出了高性能Internet组播路由算法具有的特点和进一步的研究方向。

36-38

无线传感器网络的定位机制

作者:王海东; 孙利民 单位:中国科学院软件研究所多媒体和网络研究中心; 北京100080

摘要:传感器网络是由大量低廉的微型多功能传感器节点组成的无线网络,能够广泛应用在环境、军事、生态等领域进行事件监测。位王数据是监测事件不可缺少的信息。为了准确地确定事件发生的位置,传感器节点必须首先确定自身的位置。定位机制是无线传感器网络的基本机制。本文在将定位技术分为基于距离定位和距离无关定位两种类型的基础上,详细介绍和分析了近期提出的典型传感器网络定位机制。

39-41

无线传感器网络的容量研究综述

作者:刘雨; 望育梅; 邓辉 单位:北京邮电大学信息工程学院; 北京100876; 日立(中国)投资有限公司研究开发中心; 北京100004

摘要:集成了传感器、微机电系统和无线通信三大技术而形成的无线传感器网络是一种全新的信息获取和处理技术。本文介绍了有关无线传感器网络的容量研究的理论基础和研究现状,从网络模型、基本理论和主要结论等几个方面重点分析和比较了几种当前的研究思路,并主要阐述了有关多用户分集技术、中继网络和多天线波束成形技术在求解无线传感器网络的容量方面的应用。最后指明了将来的工作。

42-44

一种动态哈希树网络流量跟踪算法

作者:汪文勇; 黄鹂声 单位:电子科技大学软件工程研究中心; 成都610054

摘要:本文提出一种基于动态哈希树的流量跟踪算法DHT(Dynamic Hash Tree)。该算法利用网络会话的长时稳定性,动态搭建一个由多哈希表组成的树,以提高实际网络环境中会话识别和流量跟踪的速度。试验结果表明该算法的效率明显优于目前流行的哈希链表算法,能够满足骨干网络的实时监测要求。

45-49

基于决定性能量比例的多径传输技术

作者:袁林锋; 杜旭; 杨宗凯 单位:华中科技大学电子与信息工程系; 武汉430074

摘要:多径传输有两种模式:一种是主/备模式,只有在主路径失效之后,其它路径才可以传输数据;另一种是复制模式,数据同时从所有的路径传输。在传感器网络中,这两种模式都没有很好地结合能量节约和负载均衡。本文提出了一种传感器网络中能量敏感负载均衡的多径传榆策略,数据基于决定性能量比例(DER)从源到目标沿着多径传输。这种技术不必定期计算DER,容易实现而且开销较小。本文还提出带有过载避免机制的DER技术(DEROA),用束减少某些关键节点的过多通信量。仿真结果证明,DER可以达到有效传输的目的。

50-54

混合无线网络容量及延迟性能的研究

作者:戴沁芸; 胡修林; 张蕴玉 单位:华中科技大学电子与信息工程系; 武汉430074

摘要:混合无线网络是在Ad hoc网络中添加基站的新型网络模型,其容量是评估网络性能的重要参数。本文研究了混合无线网络的容量问题。首先建立了谊网络的网络模型,在考虑延迟时间的基础上提出一种新的路由策略,一定程度地保证了数据传输的实时性。在此基础上运用图论中数学计算的方法推导了混合无线网络容量数学期望的分析表达式,这是本文的重要结论,对于未来混合无线网络的设计与分析都具有指导意义。

55-57

分布式高性能路由器邻居发现协议实现研究

作者:窦睿彧; 魏进武; 兰巨龙 单位:国家数字交换系统工程技术研究中心; 郑州450002

摘要:邻居发现(ND)协议是网络设备必须支持的协议之一。基于Linux操作系统,本文提出了适合于具有分布式结构的T比特级高性能路由器的一种ND协议实现方案,该方案利用Linux内核提供的netlink机制,分别给出了T比特路由器中先应式地址解析以及主机路由的实现方法,测试结果表明,该方案使得T比特路由器控制平面能够高效可靠地完成邻居发现功能。

58-61

温和一致性复制机制MCARM

作者:吴劲; 卢显良; 任立勇; 侯孟书 单位:电子科技大学计算机科学与工程学院; 成都610054

摘要:提出了一种新的复制机制:温和一致性复制机制(MCARM)。MCARM采用了主节点的复制管理器与辅助节点的MSS-Agent协调工作的架构,吸取严格一致性协议和弱一致性协议的优势,又避开其局限性和复杂性,更好地适应移动计算环境的要求,并能与缓存失效策略CISBMA协同工作,较好满足了移动应用的需求。

62-67

一个基于OGSA规范的网格计算过程表示模型

作者:陈庆奎; 那丽春 单位:上海理工大学计算机工程学院; 上海200093; 上海立信会计学院信息科学系; 上海201620

摘要:提出一个基于网格服务树的网格计算过程的表示模型。对网格服务、网格计算过程、网格服务树、网格给出了形式化的定义,描述了一个网格计算过程表示模型,并给出了实现的机制和算法,最后给出利用Webservice技术的模拟试验的方法。分析和实验结果表明,该模型有效地表示了基于WAN或Internet的网格计算过程,符合OGSA规范。该模型适合网格系统的构建、监测以厦基于Webservice机制的Internet的QoS管理等应用领域。

68-70

用P2P技术改进网格信息服务

作者:黄竞伟; 范清风; 吴琼莉; 何炎祥 单位:武汉大学计算机学院电信学院; 软件工程国家重点实验室; 香港城市大学深圳研究院; 武汉430072

摘要:本文根据网格资源信息的特点阐述了由高度分布式的信息提供者和集合目录组成的网格信息服务基本框架。并分析了它的基础LDAP(Lightweight Directory Access Protocol)协议,指出LDAP目录本质是一种分布式的数据库。由于网格信息系统中LDAP目录信息树的动态刷新与复制的频繁发生,我们已提出用环形扩展和线形扩展策略来大幅度提高系统效率;在此基础上,本文进一步提出了文件分块复制法的思想把LDAP数据库文件分成若干块,在多个LDAP服务器端点间并行复制,最后实践证明,它大幅度提高了以LDAP目录分布式数据库为基础与核心的网格信息服务系统的并行效率。