一种形式化的实时协议互操作性测试方法

协议互操作性测试是一种保证网络通信协议实现质量的重要技术．下一代互联网协议需要提供对实时应用的有效支持，然而已有互操作性测试相关研究中并没有考虑协议中的时间约束，现有互操作性测试技术很难应用于实时协议互操作性测试中．文中提出了一种形式化的实时协议互操作性测试方法．首先提出了一个用于描述实时协议互操作性测试被测系统的形式化模型CMpTIOA（通信多端口时间输入输出自动机），基于该模型定义了时间互操作性关系；然后提出一种以时间互操作性关系为指导的测试生成方法，根据被测系统模型生成参数化测试行为树，在该方法中还集成了可执行性预判决机制，在一定程度上缓解了状态空间爆炸问题；最后将提出的理论和方法应用于IPv6邻居发现协议的互操作性测试中，验证了该方法的可行性．     

扩展的语义分析的WAP协议缺陷测试

首先介绍了一种基于语义分析的缺陷测试技术.该测试方法利用语义测试及软件错误注入来进行测试.它比传统测试的成本要小,同时能达到很好的效果.但该方法只能检测协议实现级别的漏洞,而不能检测协议设计中可能存在的缺陷.本文结合了Petri网在协议测试方面的优点提出了一种扩展的语义分析的协议缺陷测试方法.它能通过对协议Petri网模型的分析来捕获协议层面的缺陷,而为此所需的额外开销是很小的.这弥补了原缺陷测试在协议层面的不足.之后对该方法各个阶段进行了介绍.对WAP-WSP协议的进行了缺陷测试,并对结果进行了分析,证明其可行性.     

有限状态机的行为阶段聚类及其对测试的应用

提出了有限状态机的行为阶段和行为阶段聚类的新概念, 它是介于有限状态机的行为级描述和低层描述(状态表或状态图)之间的一种新的抽象级别. 给定一个有限状态机的低层描述, 可以对它的状态按某种规则进行聚类来简化对有限状态机的分析. 给定一个有限状态机的行为描述, 可以直接从中提取行为阶段, 并通过对行为阶段进行聚类来分析它的功能. 详细阐述了对状态或者行为阶段进行聚类的理论和方法. 行为阶段聚类描述可以应用于对有限状态机的功能分析、验证和测试中. 作为行为阶段聚类描述的一种应用, 建立了一种用于测试产生的新的故障模型——行为阶段转换故障模型, 并利用对行为阶段的聚类来加速基于此故障模型的测试产生, 实现了一个寄存器传输级的自动测试产生系统ATCLUB. 实验结果表明, ATCLUB与其他测试产生系统相比有很高的效率, 并且能够产生相当短的测试序列, 以达到对电路门级固定型故障的较高的覆盖率.     

基于随机时间自动机和统计模型检验技术的无线传感网络协议建模与分析

近年来,传感器技术得到了长足而有效的提升,无线传感网络（WSN）以其开放、动态的特征获得了极大的关注,并成为了互联网计算的一个重要组成．WSN系统行为复杂,经常面临信息丢失、节点动态变化等不确定因素,且网络中的节点一旦部署将很难更改、维护．因此,为了保证相关应用的正常工作,在系统设计阶段对WSN中的底层协议进行质量保障就成为了一项非常重要的研究问题．系统设计人员不仅需要保证协议功能上的正确性,还应该评估协议在目标工作环境下的性能,以保证其可以胜任相应的工作需求．针对以上问题,本文提出了一种基于随机时间自动机和统计模型检验技术的WSN协议建模、分析和评估途径．在建模阶段,首先将采用时间自动机对协议在理想环境下的基本业务流程进行建模．考虑到WSN系统实际工作中会遇到的各种不确定性因素,将用带权分枝来对模型进行扩展,生成协议的随机时间自动机．在验证阶段,首先采用经典模型检验技术,在理想时间自动机上检验相关功能性质,保证协议工作逻辑的正确性．为评估协议在不同条件下的具体性能,则在随机时间自动机上用统计模型检验技术对其进行数值分析,以进行参数配置、性能预测、协议比较等工作．为展示该途径的可用性及其技术细节,本文对两种著名的WSN时间同步协议,TPSN和FTSP分别进行了完整的建模与评估．     

一款用于多媒体处理的异构多核系统芯片的可测试性设计

随着集成电路工艺的发展,系统芯片（SoC）集成已成为超大规模集成电路的主流设计方法.SoC设计具有强调自顶向下设计、突出设计重用性、重视低功耗的特点,给集成电路的可测试性设计带来了严峻的挑战.本文针对一款用于多媒体处理的异构多核系统芯片DPU-m,提出了一套完整的可测试性设计方案,支持3种工作模式：功能模式、存储器内建自测试模式以及扫描测试模式,并进行了设计实现和评估.针对逻辑电路的可测试性设计,采用自顶向下的模块化设计思想,提出并实现了一种分布式与多路选择器相结合的测试访问机制,实验结果表明,DPU-m逻辑电路单固定型故障的测试覆盖率为98.58%,满足设计方要求;针对实速时延测试的需求,设计并实现了基于片上时钟生成器的时钟控制单元,可在片上支持不同时钟域、6种时钟频率的实速时延测试;针对存储器电路的自测试,设计并实现了串并行结合的存储器内建自测试结构,在最大测试功耗的约束下有效地减少了测试时间;进一步设计了顶层测试结果输出电路,满足了设计方要求的诊断分辨率,若以100 MHz的频率进行测试,测试时间为14 ms.     

一个基于ATM的高速传输协议—HSTP

提出了一种基于ＡＴＭ的高速输协议－ＨＳＴＰ．描述了协议的分组格式，差错恢复机制，流量控制，并讨论了协议的实现并对协 性能进行了分析与比较。     

基于约束构造算法的密码协议安全性分析

基于形式化方法开发自动分析工具是密码协议安全性分析的一种有效的方法，然而，由于密码协议参与主体的任意性、消息运算复杂性和运行的并发性，密码协议的安全性分析是高度计算复杂性的难题。基于最近提出的密码协议代数（CPA）模型，采用代数方法描述密码协议活动，精简密码协议描述，提出一个高效的密码协议安全性自动分析算法。该算法通过泛多项式方程求解技术，减少密码协议安全性分析过程中产生的冗余状态数量，并可提供在无限状态空间运行的协议安全性分析。根据该算法，实现了一个密码协议自动分析系统ACT-SPA，应用该系统分析了二十多个密码协议，结果显示系统显著提高了运行效率，并发现了新的密码协议攻击。     

多方公平交换协议的形式化分析和设计

通过分析协议中消息项的起源和交易方之间的信道组成、事件及事件间的各种关系, 提出了一个简洁、紧凑、精确的一般公平交换协议层次化模型, 规范了能够更严格地反映公平交换协议内在要求的多种安全需求, 并对它们进行了细粒度的分解. 基于这一工作, 可高效细致地对多方公平交换协议进行分析、检测和设计.     

面向下一代互联网的可扩展路由器体系结构——MPFS

随着以IPv6为核心的下一代互联网的发展，现有路由器体系结构在性能、复杂性、扩展能力和节能等方面存在许多难以克服的问题，特别是随着网络规模的扩展，如何实现大容量lPv6FIB（forwarding in formationbase）线速查找是下一代高性能路由器设计面临的重大挑战．文中提出一种与目前分布转发集中交换结构不同的新型路由器体系结构——MPFS（massive parallelforwarding and switching）．MPFS基于FIS（forward in ginswitching）思想，将网络处理器嵌入到可扩展多级交换网络中，通过流水和分布并行方式实现转发．与MPP（massive parallel processing）一样，MPFS通过互连大量简单同构的FSN（forwarding and switching node）实现可扩展的转发和交换．重点研究了MPFS中IPv6 FIB查表问题，提出了将IPv6 FIB映射到多级FSN上的方法．模拟和计算表明基于现有DRAM器件和Tree Bitmap查找技术，MPFS可在40Gbps接口上实现包含1M个IPv6前缀的FIB的线速查找．最后提出了一种基于MPFS体系结构的吞吐率为160 Tbps的核心路由器实现方案．     

基于干扰动态性建模的MHWN多路径路由协议

作为无线网络实现普适性的有效架构,多跳无线网络（MHWN）逐渐成为一个研究热点．但MHWN固有的媒质开放性、多跳性,干扰威胁也更加严峻．如何实现干扰条件下的可靠组网,成为MHWN研究的棘手课题．传统的方法多是基于干扰存在二元性来实现路由的优化选择,但这忽略了实际无线网络中,干扰往往是动态的．为此,本文提出了一种基于干扰动态性建模并融合多路径的路由算法．协议通过网络干扰动态性检测,利用干扰活跃度值获取遭受干扰最小路径,从而可有效提高网络抗干扰能力并极大降低源重路由次数．文中对协议的实现方法给出了详细的阐述,并基于网络仿真软件NS2对协议进行了较全面仿真比较,结果表明该方法相比已有协议不仅具有更好的路由抗干扰性能,同时在多业务流的冲突碰撞中也有很好路由优化能力．     

MIMO系统中基于分支定界法的最大似然检测

MIMO系统中的最大似然检测可以表示为一个整数二次规划问题．将基于变量二分的深度优先分支定界法引入到MIMO检测中,利用这种结构,可以对更多的节点进行剪枝．在分支定界法的每一层,采用有效集法来求解对偶子问题．为进一步降低复杂度,在有效集法的迭代过程中采用Cholesky分解更新求解一个线性系统问题．通过松弛剪枝条件,给出了准分支定界法,实现了性能和复杂度的较好折衷．数值仿真表明,基于分支定界法的MIMO检测算法复杂度很低,尤其在低信噪比和高阶调制时,其优越性尤为明显．     

模糊层次分析技术（FAHP）在3D锡膏检测中的应用

随着当今先进工艺趋向于使用更小的元件，人们认识到仅仅计算体积已不足以确保工艺质量，锡膏检测仪（SPI），特别是3DSPI在测试策略中扮演起越来越重要的角色。3D锡膏检测仪中经常遇到的激光阴影效应，传统的SPI技术，激光三角法和莫尔（Moiré）技术也都存在或多或少的阴影效应问题。本文首先介绍和分析了激光三角法以及莫尔（Moiré）技术在锡膏检测技术中的应用，它们遇到的主要问题。然后，结合传统方法的优点，提出一种新的方法：模糊层次分析技术（FAHP），从软件硬件两个角度更好的解决3D锡膏检测仪遇到的阴影效应问题，保证更准确地测量结果和更直观的用户界面，使人们可以从工艺的角度出发来管理生产线的质量并具备整合系统的能力。     

基于反射式软件中间件的运行时软件体系结构

提出一种基于软件体系结构(SA)的软件维护与演化方法. 通过运行时软件体系结构(RSA), 系统的运行状态与行为以SA的形式展现, 且操纵该SA视图能导致运行系统进行相应改变, 这种因果关联通过反射式软件中间件实现. 作为一个准确、实时、语义丰富、可操作的SA视图, RSA视构件与连接子为“白盒”实体, 以精确、完整地描述运行系统. 同时, 通过扩展传统的SA描述语言, 以形式化描述RSA, 并使之具备继承设计阶段SA所富含语义的天然能力. 本方法在反射式J2EE应用服务器PKUAS中得到实现, 并通过性能测试考察了RSA对运行系统整体性能的影响.     

林火扩展的分形模拟案例研究

结合火场能量平衡的半经验模型与地面温度场的物理模型,为火场扩展提供实用描述工具．森林火场扩展形势取决于燃烧物特性和气象气候因子以及地形的作用．森林可燃物本身（表面积）无特征尺度,而林火的扩展过程具有自复制性,这两者使火场扩展具有自相似性,因而火行为可用分形几何进行描述．研究中选取大兴安岭林区五岔沟林火作为试验区,在低分辨率的ＮＯＡＡ－ＡＶＨＲＲ图像上发现火场,在相应高分辨率的ＴＭ图像上进行火场扩展模拟,这是一种新的信息融合尝试．在遥感和地理信息系统的支持下,采用描述生长现象的有限扩展集聚（ＤＬＡ）方法来模拟林火动态扩展过程,用标度律对森林火场的模拟结果进行形态控制．模拟火场与实际火场在形态上体现了自相似,火场面积在数量上也十分接近．     

OFDM电力线载波通信系统的AGC实现

针对电力线载波通信信道衰减比较严重，具有时变性，在突发通信模式卞的正交频分复用（OFDM）系统中信号发送不连续的问题，提出一种适用于基于OFDM技术的电力线载波通信系统使用的自动增益控钠（AGC）方案。本方案先进行同步检测，再进行AGC控制，利用前导序列一个符号的能量大小进行增益系数的控制。将本方案应用于G3电力线载波协议（G3-PLC）系统中，并在FPGA上进行实现。仿真和实现效果表明，本文提出的方案结构简单，收敛速度快，遣行可靠。     

CeO2对锂离子电池正极材料LiMn1/3CO1/3Ni/3O2的包覆改性

采用溶胶凝胶法对LiMn1/3CO1/3Ni/3O2表面包覆了1．0wt％的CeO2．采用X射线衍射（XRD）,扫描电镜（SEM）,循环伏安（CV）和恒流充放电对包覆和未包覆的LiMn1/3CO1/3Ni/3O2进行了结构表征与性能测试分析．研究显示,CeO2并没有改变电极材料的晶体结构,仅在电极材料表面形成均匀的包覆层．包覆1．0wt％CeO2后的材料的放电容量和循环性能均明显优于未包覆的材料．在20mA·g^-1的电流密度下,包覆1．0wt％CeO2后的材料的放电容量为182．5mAh·g^-1而未包覆的材料仅为165．8mAh·g-1．包覆1．0wt％CeO2后的材料在3．0C下循环12周后的容量保持率达93．2％,而未包覆的材料的容量保持率仅为86．6％．CV测试表明,CeO2包覆层可以有效的防止正极材料与电解液的直接接触,抑制了材料结构的转变或抑制了与电解液的副反应,从而提高了材料的电化学性能．     

基于PPP-BOTDA的钢筋混凝土结构应变与变形监测实验研究

介绍了预泵浦布里渊光时域分析技术的测试原理、实现方法、技术参数以及温度对测试的影响，并用于钢筋锚固性能实验和混凝土梁受弯加载实验的应变测试．实验结果表明，预泵浦布里渊光时域分析技术可对钢筋、混凝土的应变分布、混凝土的开裂进行较准确的测量和定位．将分布式应变沿光纤轴线进行累加还可推算出结构的变形量，由此得到了箱梁在加载过程中的挠度分布曲线．对预泵浦布里渊光时域分析技术用于土木工程结构的应变、变形测量以及裂缝监测提出了建议．     

基于S3C2416的公交电子站牌系统设计

为了提高城市公交的运营效率和服务质量,让乘客及时了解公交车实时车况,设计了一种基于S3C2416微处理器的新型公交电子站牌系统,并对该系统的组成、工作原理、关键技术及主要模块的软硬件设计进行了详细的阐述.系统以ARM为嵌入式硬件平台,采用当前先进的嵌入式技术和GPRS无线网络通信技术,实现了车辆到站预报、车辆到站提示、公交站点查询、公交车次查询等功能.测试结果表明,该系统性能良好、实时性强、稳定性高,具有巨大的市场价值.     

考虑裂尖点的三角单元劈裂法

在模拟固体断裂,尤其是固体中含有较多初始裂纹时,如何有效地处理裂纹和网格划分是一个关键问题．三角单元劈裂法（TEPM）是处理该问题的一种有效方法．在网格划分时,它可以不用考虑裂纹体的几何完整性而直接对裂纹体进行网格划分,然后通过三角单元劈裂技术直接将裂纹的力学性质反映到数值模型中,为裂纹的数值模拟带来了极大的方便．目前,已有的TEPM虽然已经考虑了劈裂单元的块体变形问题,但还没有考虑裂纹尖点问题,由此所产生的误差将随着单元尺寸的增大而显著增大．为了解决这一问题,通过移动最小二乘法将裂纹尖点的位移与其邻域内实结点位移建立了联系,从而能更精确地再现裂纹周边的位移场．数值分析表明,这种考虑裂尖点的TEPM在不用重新划分网格的基础上与传统有限单元法计算精度基本一致,使TEPM摆脱了单元尺寸的限制．TEPM与扩展有限单元法（XFEM）的主要区别在于,TEPM不用处理位移的非连续性问题,也不用结点富集插值技术（Node enrichment）,同时也没有引入额外的自由度,实现过程更为简单．     

基于S3C2410构建PDA数据采集节点系统

描述了以现代的无损检测技术为基础,以S3C2410为核心构建的PDA数据采集系统。该系统实现了无线网络节点的数据采集功能。在此基础上设计了一套PDA数据采集,其硬件结构由S3C2410、无线网络节点和通信模块等组成;系统软件分为驱动程序模块、通信协议模块等,可应用于高校的教室温度采集系统。