A VERIFICATION METHOD FOR COMMUNICATION PROTOCOLS MODELED AS COMMUNICATING EXTENDED FINITE─STATE MAC

本文建立了用于表述含有无限值状态成分的通讯协议机的抽象模型，给出了基于该模型的形式检证法，试制了检证系统．该检证法不需要假定信道的有界性．对于给定的通信协议，检证系统将判定其对指定状态的可到达性．做为检证例，从ＯＳＩ参照模型中抽出了大同步点设置功能单位，就“无死锁”、“无传输错误”等性质进行了实际检证     

扩展有限状态协议机模型及其检证法

本文建立了用于表述含有无限值状态成分的通讯协议机的抽象模型，给出基于该模型的形式检证法，试制了检证系统。     

互动的课堂 学生个性飞扬

在教学商中间、末尾有“0”的除法时，我发现学生常常把商里的“0”漏掉，造成计算错误。在上新授课时，我曾用估算、改错、对比等形式提醒学生注意“0”的处理问题。同学们虽然专心地听着、仔细地练着，但还是有一部分同学在作业中出现错误。我准备在第二天的练习课上，结合课本上的例题再强调一下“0”的处理方法。     

论无形资产评估的收益分成法

讨论了无形资产评估时“收益分成法”中一些基本概念的错误，指出了在要素定义错误情况下运用方法时评估结果的不正确及方法正确应用的条件。     

适用于无线Adhoc网络的多通道 MAC协议

为了解决多跳A dhoc网络中IEEE 802.11 M AC协议存在的“错误资源预留问题”(ERP)、“隐藏终端问题”(HTP)以及“暴露终端问题”(ETP),提出了一种改进的多通道媒体接入控制(m ed ia access con tro l,M AC)协议(M CM AC)。对IEEE 802.11 M AC协议存在的问题进行了分析,提出利用物理层提供的多个独立的通道并发传送数据,并用4次握手代替IEEE 802.11中的“RTS-CTS”的2次握手,使邻节点虚载波侦听不需要为数据传输保持静默,从而解决了ERP和ETP。仿真表明该协议能够在提高吞吐量的同时极大地降低时延。当网络具有中等负载时,该协议能够提高25%的吞吐量并将时延降低至原来的50%。     

计算网络最大流量问题的一个错误解法及纠正

指出了混俣网络用图解法求最大流问题的错误，并用“标号法”给出这个问题的正确解法。     

论无形资产评估中的收益分成法

讨论了无形资产评估时“收益分成法”中一些基本概念的错误 ,指出了在要素定义错误情况下运用方法时评估结果的不正确及方法正确应用的条件     

邻机发现协议的原理与应用

介绍了邻机发现协议的工作原理，讨论了在IPV6中的作用，并对邻机发现协议存在的问题进行了分析。     

对赌协议在PE中的应用研究

本文对PE投资企业中常使用的对赌协议进行了介绍。通过具体的案例剖析，揭示了对赌协议的使用是PE和企业双向选择的结果的实质，对赌协议在运用得当时将实现“双赢”，在金融危机的大环境下，企业应注重对宏观形势的把握和对金融环境的分析，PE也应结合企业发展情况适时调整政策措施，从而实现“双赢”。文章最后着重分析了企业在运用对赌协议应注意的问题。     

TCP协议的Z语言描述

计算机通信协议的开发难度随着复杂程度的增加而日益增大，潜在错误也越来越多，其中对协议规格说明理解的偏差是重要原因之一．因此需要对规格说明进行验证和确认，并对协议的实现进行一致性测试．一致性测试就是测试协议的实现是否与相关国际标准中的规格说明相一致．协议的规格说明主要是以自然语言描述的，对其进行形式化是为了精确描述协议，因而可减少这类错误的出现．Z语言是基于一阶谓词逻辑和集合论的形式规格说明语言，采用了严格的数学理论，可产生简明、精确、无歧义且可证明的规格说明．本文以TCP协议为例详细介绍了如何使用Z语言对协议进行形式化，为协议一致性测试打下基础．     

An error-free protocol for quantum entanglement distribution in long-distance quantum communication

Quantum entanglement distribution is an essential part of quantum communication and computation protocols. Here, linear optic elements are employed for the distribution of quantum entanglement over a long distance. Polarization beam splitters and wave plates are used to realize an error-free protocol for broadcasting quantum entanglement in optical quantum communication. This protocol can determine the maximum distance of quantum communication without decoherence. Error detection and error correc-tion are performed in the proposed scheme. In other words, if there is a bit flip along the quantum channel, the end stations (Alice and Bob) can detect this state change and obtain the correct state (entangled photon) at another port. Existing general error detec-tion protocols are based on the quantum controlled-NOT (CNOT) or similar quantum logic operations, which are very difficult to implement experimentally. Here we present a feasible scheme for the implementation of entanglement distribution based on a linear optics element that does not need a quantum CNOT gate.     

基于状态模型的CAN总线系统的仿真

文中在分析CAN(controller area network)总线通信控制协议的基础上,运用有限状态机理l论,在MATLAB/Simulink软件Stateflow仿真环境中建立了CAN总线通信系统的仿真模型。通过运行此仿真模型,求取了如网络传输数据和不同优先级信息平均传输时延等性能指标。最后,文中还研究了CAN总线系统中字节量和传输速度对上述性能指标的影响,充分分析了CAN总线的高实时性。仿真分析结果进一步证明此种仿真方法对于研究总线是可行的。     

Semi-valid Fuzz Testing Case Generation for Stateful Network Protocol

Network protocols are divided into stateless and stateful.Stateful network protocols have complex communication interactions and state transitions.However,the existing network protocol fuzzing does not support state transitions very well.This paper focuses on this issue and proposes the Semi-valid Fuzzing for the Stateful Network Protocol(SFSNP).The SFSNP analyzes protocol interactions and builds an extended finite state machine with a path marker for the network protocol; then it obtains test sequences of the extended finite state machine,and further performs the mutation operation using the semi-valid algorithm for each state transition in the test sequences; finally,it obtains fuzzing sequences.Moreover,because different test sequences may have the same state transitions,the SFSNP uses the state transition marking algorithm to reduce redundant test cases.By using the stateful rule tree of the protocol,the SFSNP extracts the constraints in the protocol specifications to construct semi-valid fuzz testing cases within the sub-protocol domain,and finally forms fuzzing sequences.Experimental results indicate that the SFSNP is reasonably effective at reducing the quantity of generated test cases and improving the quality of fuzz testing cases.The SFSNP can reduce redundancy and shorten testing time.     

基于钻井液的无线通信系统模型及其协议研究

分析发现目前国内外关于钻井液信道中数据通信协议及其体系结构的研究较为缺乏,这在一定程度上限制了钻井液通信系统的研究和发展,不能满足钻井工艺提高的要求.而且由于随钻测量系统信道独特的特征,不能直接套用现有的计算机网络通信中的协议及其体系结构.参照了现行的国际标准,根据钻井液信道的特点,设计了三层结构的数据下行通信模型和四...     

有效的多协议攻击自动化检测系统

针对当前计算机网络中多个安全协议并行运行时可能出现的多协议攻击问题,提出了一个多协议攻击自动化检测系统(ADMA)。该系统由协议搜索子系统和攻击确认子系统两部分组成,其中协议搜索子系统根据多协议攻击中目标协议与辅助协议加密消息类型一致性条件,自动化搜索可能对目标协议构成威胁的候选辅助协议。攻击确认子系统通过改进的SAT模型检测方法,自动化确认目标协议与候选辅助协议是否存在多协议攻击。试验结果表明,ADMA系统能够实现多协议攻击自动化检测,并且检测中发现了新的多协议攻击。     

Ad hoc网络信道接入协议研究

信道接入协议是 Ad hoc网络的关键技术和研究重点 ,在协议研究的过程中发展为 3个研究方向 :竞争接入协议、信道分配协议和混合接入协议。分析了它们各自的优缺点 ,介绍了一些相应的典型协议 ,并在综合各种协议的基础上 ,提出了 1种可行的基于同步的双信道动态分配协议     

离散多智能体系统的分布式编队跟踪控制

本文研究了离散多智能体系统在固定有向拓扑中的分布式编队控制,同时假设此系统跟踪时变参考状态。首先,针对一阶系统设计了控制协议,给出了系统稳定时协议参数需满足的充要条件,结果表明,跟踪误差的上限正比于采样周期。其次,针对二阶系统,考虑了速度一致性,其编队控制协议可用同样的方法研究。最后通过仿真,结果证明了所设计协议的有效性。     

线性混合系统的一种验证方法

混合系统是指嵌入于物理环境中的数字实时系统．由于计算机技术的快速发展,混合系统在各行各业中都得到广泛应用,但是由于混合系统涉及到连续时间,因此其验证问题始终没有得到完善的解决．近年来,人们普遍采用模型检验方法对混合系统进行验证．由于线性混合系统在实际应用中可以表示大多数的嵌入式实时系统,因此我们着重研究这类混合系统的验证算法．本文首先介绍了混合系统的模型—混合自动机,然后提出了一种针对线性混合系统的基于区域的先划分再遍历的半确定性验证方法．经实例检验,该方法能够有效地验证线性混合系统．最后将本文的方法同有关的其它算法进行了比较     

多用户MIMO中基于部分信道状态信息预编码的稳健性研究

在实际的MIMO中,接收端往往具有理想的信道状态信息,而发射端由于种种原因只有来自接收端反馈的部分信道状态信息(CSI)。分析了CSI,对发射端已知部分CSI设计预编码进行了初步研究,并给出了一种等效噪声方法,即将反馈误差建模为接收端的等效噪声,利用预编码准则对反馈误差、用户间干扰进行统一处理。在MIMOTD-SCDMA系统应用环境中对该方法进行了仿真分析。结果表明,反馈误差对预编码影响较大,采用等效噪声后的预编码相比没有考虑反馈误差的预编码性能有明显地提高