PVM环境中提高并行计算效率的途径

本文通过对ＰＶＭ的分析与实际应用开发，分析了为提高基于工作站群机环境的并行计算效率应考虑的因素及应采取的一般措施。提出了在多网络构成的群机环境中采用按构成的网段分组实施动态负载平衡策略的方法以减少实施策略本身所带来的通信开销，这是通过减少节点间的负载平衡消息交互和任务迁移而达到的，模拟表明这是一种有效的策略。

网络仿真软件ns的结果输出和分析

为了在仿真环境下对网络协议进行性能评价，必需对仿真结果进行有效的分析和处理．介绍了ｎｓ的两层体系结构及安装过程，描述了ｎｓ的跟踪和监视机制，并在分析ｎｓ的跟踪和流监视输出格式的基础上讨论了仿真结果的处理．除ｎｓ提供的标准输出外，还以实例说明了如何根据自己的需要在仿真脚本中对数据进行处理，只输出感兴趣的结果．

一个改进的简单多边形凸包算法

本文改进了一个有名的简单多边形凸包算法——陈氏算法，使得改进后的算法不但具有线性效率、可避免自交等优点，而且实现简单。本文介绍了简单多边形凸包计算的主要思想，分析了陈氏算法的缺点。

基于半可信离线第三方的公平交易协议

电子商务是 Internet应用的发展趋势 ,它的基础之一是公平的交易协议 .提出一种新的解决方案 ,它所依赖的第三方不必完全可信 ,且只需离线工作 .协议还是高效的 ,表现为在一般情况下 ,一次交易只需交互 4条信息 .同时 ,交互的信息都自然地被加密 ,因而特别适合 Internet这种几乎没有物理安全性的公共网络 .

一种基于轮廓多边形的图像变形算法

文中利用两条任意折线构成两个控制多边形，得到两条Ｂｅｉｚｅｒ曲线，利用两曲线作为控制线对图像轮廓多边形内的网格控制点进行映射，最后利用一个快速有效的插值算法进行目标－源映射，描绘各个像素点实现变形效果．实验证明，该算法快速有效，结果形象逼真。

主动网络体系结构分析和设计

由于当前Internet是不可编程的 ,难以提供各种新的网络服务 ,并且新协议配置困难。业界对可编程网络体系结构进行了广泛深入的研究 ,提出了主动网络模型来解决当前基于IP模型的各种问题。文中先回顾了主动网络的发展历史 ,综述当前的发展动态 ,然后比较了两种目前较成功的两种主动网络体系结构 ,并分析了它们的性能。最后 ,我们综合了两种体系结构的优点 。

一种核心无状态保存的自适应成比例公平带宽分配机制

提出了一种核心无状态的自适应成比例公平带宽分配机制 CSPAFA(core stateless proportional adaptivefair allocation) ,在边界路由器完成基于每个流的状态处理 ,将所有流分成标记流和非标记流两种业务类型 ,采用DPS(dynamic packet state)技术将有关信息编码进 IP分组头 .在核心将输出链路带宽分成两部分 ,核心根据当前的网络负荷对标记流按服务规格成比例地分配输出链路带宽 ,对未标记流公平分配带宽 ,并且能自适应地调整两类业务的带宽共享比例 .最后 ,给出了在

一种实现自然纹理映射的算法

试衣效果模拟是服装 CAD中的一个新的成员 ,高度的逼真性要求 ,使得如何将各种自然面料映射到原始的服装衣片上 ,成为一个非常有趣并富有挑战性的问题 .在总结长期实践经验的基础上 ,对该问题进行了较细致的探讨 ,并给出了相应的算法 .

面向上下文无关语言的测试工具的设计和实现

软件测试是软件开发生命周期的重要组成部分 ,也是目前和今后相当长一段时间内保证软件质量和可靠性的主要手段 .首先以两个已经实现了的分别面向 VB和 C/ C+ +语言的计算机辅助软件测试工具为基础 ,将该系列测试工具的系统结构推广至适用于任何一种上下文无关语言 .而该系列测试工具高度的模块可重用性特征为这种推广提供了必要的基础 .为实现这种高度的模块可重用性特征 ,从各个角度论述了增强该特征的设计 ,提出了基于块的程序划分机制 .这种机制从根本上保证了对多种上下文无关语言的测试语义的一致性 .最后 ,还给出了两个不同语言写就的实例的运行结果 ,以说明这种一致性 .

支持最少速率保证的UDP拥塞控制机制

虽然目前 TCP流量在整个 Internet流量中占有主要地位 ,但随着网络带宽的不断升级改造 ,基于 UDP的音频、视频等实时多媒体流量日益增加 ,而这些实时流量一般都需要一定的带宽保证 ,同时又具有 TCP友好的端端拥塞控制机制 .从端主机和网关队列机制两方面着手 ,提出了一种支持 IETF定义的可控负载服务机制 ,其实现原理是在端主机方配置基于令牌桶的自适应的支持标记的速率调节机制 ,在网关采用加强的 RED(随机早期检测 )队列管理机制对不同的流量进行相应的处理 ,然后在 NS仿真环境下对其公平性、带宽使用效率等方面进行实验 。

用遗传算法的测试用例最小化

回归测试就是验证对程序的修改是否达到了预期的目的,同时检查修改是否损害了程序原有的正常功能。随着程序新版本的不断推出,测试用例集不断扩大,回归测试成本越来越高。测试用例最小化就是从已有的用例集中,找到一个测试运行代价最小的用例子集用于回归测试,并保持原来的测试覆盖率。本文主要研究用遗传算法解决测试用例最小化问题:基于测试历史数据,设计基因编码并构建初始种群;利用测试覆盖率和测试运行代价设计适应度函数;通过遗传算子完成进化过程并找到最优或近似最优解。最后本文给出了对算法进行实例研究的结果。结果表明,本文提出的用例最小化技术能有效缩减回归测试用例集,大幅度降低回归测试费用。

移动Ad Hoc网络路由协议综述

1引言 无线网络由于其移动性和灵活性给人们的生活带来了极大的方便,因此日益广泛地进入我们的日常生活.近年来,一种新型的无线网络即移动Ad Hoc网络(MANET)[1]诞生了.

一种加强的主动队列管理算法——EBLUE

作为一种典型的主动队列管理算法,BLUE明显不同于其它方法,它使用丢包和连接空闲事件来控制拥塞。试验表明BLUE的丢包率明显小于RED,但是其参数设置仍然存在一些不足之处。本文在BLUE算法的基础之上,通过引进自适应的思想对其进行了改进,提出了一种加强的BLUE队列算法——EBLUE。大量的仿真实验表明本文的改进算法能够进一步提高BLUE的性能。

回归测试自动化工具研究

回归测试是软件测试生命周期中非常重要但十分费时费力的阶段,我们通过研究事件捕获/回放技术,突现回归测试自动化;通过优化测试用例,降低测试费用。本文介绍了基于事件源识别的捕获/回放技术和基于亨件跟踪的回放同步技术,以及测试用例优化算法。最后简单介绍了所开发的面向Java的事件捕获/回放工具-Panorama Player。测试自动化工具的使用,能简化测试过程,提高测试效率。

一种改进的门限代理签密协议

针对不可否认L-L-C-Z门限代理签密协议中存在的安全缺陷,提出了一个改进的门限代理签密协议.通过对L-L-C-Z门限代理签密协议的密码分析,利用接收方修改公钥的方法,计算出任意消息的有效伪造签密结果.利用类似于缩短的数字签名标准(SDSS)的安全技术,以及通过公钥验证签密结果的技术,给出一个新的改进协议.安全分析结果表明,与L-L-C-Z门限代理签密协议相比,该改进门限代理签密协议能够承受接收方公钥替换攻击.改进的门限代理签密协议利用接收方公钥而不是私钥来验证签密结果,其验证过程能向第三方公开.

面向对象软件覆盖度量的研究和软件测试工具的实现

面向对象软件测试技术的研究是面向对象开发方法不可缺少的一环 .但是面对面向对象技术所引入的新特点 ,传统的测试技术已经无法有效地进行测试 .因此 ,结合传统的测试技术 ,提出了一种新的面向对象软件覆盖度量——基于段的面向对象覆盖度量 (object- oriented segmentcoverage) ,解决了传统的覆盖度量没有考虑到继承和多态等语言特征对面向对象软件测试过程的影响的不足 ,可以比传统的结构化覆盖度量获得更精确的测试覆盖数据 .同时 ,还分析了一个已实现的、具有高度可重用性和灵活性的面向多种

基于公平交易协议的数字图像电子交易方案

随着 Internet的广泛应用 ,对多媒体数据在 Internet上的安全传输、分发与交易的安全性保障越来越重要 ,如何使数字作品在网上直接交易 ,也是电子商务的一个重要课题 .文中综述了公平交易协议 ,提出了一种基于数字水印和公平交易协议的数字图像电子交易方案 .此方案具有交易的公平性和对图像作品的版权保护的特点 .

基于块的流图模型及其控制流图

针对传统的流图模型存在的定位困难以及无法给出覆盖率信息等问题,提出了基于块的流图模型及其基本图式.该模型巧妙地借鉴了集成电路布线的思想,极易从控制流图定位到程序代码,而且在流图上附有覆盖率等信息,尤其适合应用到具体的工程测试中进行排错和覆盖分析.最后,给出基于块的流图模型的两种不同的表现形式:BlockFlow图和BlockDiagram图.这两种形式表明基于块的控制流图模型是非常有效的.

基于FreeSWAN的网络安全研究和VPN的构建

随着电子商务、政府上网工程、虚拟企业等的发展,对如何在公网上架构虚拟私有网(VPN)有日益迫切的需求.我们对免费的FreeSWAN软件进行了二次开发,利用我们研制的客户端VPN软件NetGuard能方便、经济、灵活地建立自己的VPN网络.本文对FreeSWAN的编译、安装、配置,以及管理等进行了详细的分析和讨论.

IPSec远程访问模式下客户端的自动配置

远程客户主机通过IPSecVPN网关访问受保护的内部子网是虚拟专用网的一种重要应用。在这种应用模式下,远程客户主机的自动配置对于内部网络资源的安全与管理具有十分重要的意义。在简要介绍手工配置方法和ISAKMP配置方法的基础上,重点讨论了IPSec隧道模式下DHCP配置方法的内容与实现。