南邮通信软件基础复习.doc

通软复习第一章通信的定义，（另外，ITU关于通信的定义），含义，P1通信软件的特点，记住要点，P2通信软件的开发流程，记住次序，P3第二章通信协议分析包括哪几个部分？P8开发通信协议的重点是什么，协议的环境分析是指什么，P5名词解释通信量填充，P19重发控制，P19抖动补偿，P20SDL、MSC、ITU、BNF、PCI、PDU （英文的名词解释，要求写出英文全称，中文译义、在哪里应用，简短解释）书上找不全，可上网查。讲要点即可。例如：SDL：Specification and Description Language ，规范说明和描述语言，是一种应用较广的形式化描述语言，由原CCITT( 国际电报电话咨询委员会)现ITU-T( 国际电信联盟电信标准局)制定，在ITU-T Z. 100 建议中给出了SDL 的完整定义。SDL 的特点是既可以用来说明( Specification) 一个系统所应具有的行为（behaviour)，也可以用来描述（Description) 一个系统实际具有的行为。（P81），主要用来描述协议(通信软件)的系统结构和系统行为。（P36）第三章巴科斯范式(BNF: Backus-Naur Form)，也称巴科斯-诺尔范式，是由 John Backus 和 Peter Naur 首次引入一种形式化符号来描述给定语言的语法（最早用于描述ALGOL 60 编程语言）。 现在，几乎每一位新编程语言书籍的作者都使用巴科斯范式来定义编程语言的语法规则。 在双引号中的字(word)代表着这些字符本身。而double_quote用来代表双引号。 在双引号外的字（有可能有下划线）代表着语法部分。 尖括号( )内包含的为必选项。 方括号( )内包含的为可选项。 大括号( )内包含的为可重复0至无数次的项。 竖线( | )表示在其左右两边任选一项，相当于OR的意思。 := 是“被定义为”的意思。 计算表达式的BNF： :=|+ :=|* :=|() :=x|y|z :=| :=0|1|2|3|4|5|6|7|8|9EBNF EBNF（Extended BNF）扩展的BNF，它最初由尼古拉斯沃斯（Nicklaus Wirth ，1934年，瑞士 ）开发，最常用的 EBNF 变体，由标准（ ISO-14977 ）所定义。 克服了BNF 有着可选项和重复不能直接表达的问题。在BNF中，作为替代，它们需要利用中介规则或两选一规则，对于可选项，定义要么是空的要么是可选的产生式的规则，对于重复，递归的定义要么是被重复的产生式，要么是自身的规则。同样的构造仍可用在 EBNF 中。 计算表达式的EBNF： expression=term,+term; term=factor,*factor; factor=constant|variable|(,expression,); variable=x|y|z; constant=digit,digit; digit=0|1|2|3|4|5|6|7|8|9; ABNFRFC2234 定义了扩展的巴科斯范式(ABNF：Augmented BNF )。近年来在Internet的定义中ABNF被广泛使用。ABNF做了更多的改进，比如说，在ABNF中，尖括号不再需要。 SIP采用ABNF描述语法。1）写出二进制数的BNF表示2）有限状态机（有限状态自动机）的定义，P33，可简化描述。3）有限状态机与SDL的关系，P5，扩展一下。4）通信信息采用基于文本的与基于位（bit）的差别，文本方式的主要好处。5）协议分层设计的好处与不足（主要是效率），P22.第四章1） 什么叫协议描述，主要内容是什么？2） 为什么用自然语言、C语言描述协议不好？3） 协议的描述有几种，目前，被公认的通用描述工具是什么?P361） 协议描述就是用某种语言来描述协议的内容，包括：协议的结构、服务原语和PDU 、协议实体间信息交互情况和协议动作等。2） 协议可以用自然语言、程序设计语言、形式描述语言或专用描述语言来描述，这里所说的协议描述是指对协议文本的描述。但是，a) 用自然语言描述的协议可读性好，容易理解，但描述可能存在二义性，不同的人实现的协议可能由于理解不同而导致协议不能互通。更为不利的是，用自然语言描述的协议只能用人工来实现，对于较复杂的协议，人工实现效率低下，容易出错，验证困难。b) 用通用程序设计语言(如Pascal ， C 等)描述的协议便于实现，但可读性差。此外，程序设计语言描述协议并发性、不确定性等协议性质的能力较差，也不能直观地描述协议实体之间信息交互的情况。c) 另外，图灵奖的获得者Miler说，抽象的图灵机适合与描述计算式的行为，活动包括读写存储介质、调用过程，但没有考虑到交互行为，它的基本动作是在端口上握手通信。3） 协议的描述可以分为协议的通信行为描述和协议状态机描述两类。MSC可用来描述协议(通信软件)的通信行为。SDL ，用来描述协议(通信软件)的系统结构和系统行为。MSC 是ITU-T Z. 120 建议中给出的一种形式语言，用来描述多个实体之间和实体与环境之间消息交互的顺序。MSC 是种易学易用，应用广泛的语言。比如，在协议开发中， MSC 可以用来描述两个协议实体之间或多个协议实体之间PDU( 协议数据单元)的交换时序s 在通信软件中， MSC 可以用来描述两个通信实体之间或多个通信实体之间消息交五情况。更有意义的是， MSC 可以用来描述两个或多个不对等实体之间消息交互情况。比如，可以用MSC 来描述SDL 系统中一个进程与一个功能块之间的消息交互顺序，这在大型软件系统的设计中是非常有用的。MSC的主要特点：1） MSC 是一种消息跟踪语言。MSC 描述通信及其他事件发生的顺序，同时也可以表示对数值传递和事件定时的限定。2） MSC 是一种“场景”语言。每张MSC 图只描述系统在某种情况下的通信行为，不同的“场景”（不同情况）需要不同的MSC 图来描述。3） MSC 支持完整的和不完整的规范说明。在需求分析初期，可以用MSC 描述不完整的系统通信行为。4） 高级MSC语言可以将多个场景合并到一起，用的不多。综合题画MSC、SDL图时，可以直接用中文表述。1）如“唤醒”服务。可以试作信息。用户打电话约定一个唤醒时间，服务器到时间，就发振铃。2）下面以用户A( 主叫)呼叫用户B(被叫)为例，说明一次完整的呼叫过程。(1)连接建立阶段用户A 拿起话机子柄(摘机) .用户环路接通，引起用户线状态变化，交换机检测到这一变化(交换机定期监测用户线状态) .判定用户A 摘机，向用户A 送拨号音(将拨号音与用户话路连通) .交换机准备接收用户拨号号码。用户A 昕到拨号音后，通过按键输入用户B 的电话号码(3 位) .交换机通过定期监测DTMF 收号器，接收到这3 位号码。交换机收到第一位号码时，将拨号音与用户话路断开(停拨号音) ;交换机收齐3 位号码后，经过号码分析和地址翻译，确定本欢呼叫的被叫为用户B. 判断用户B 的状态，如果用户B 空阀，向用户B 的话机振铃，同时向用户A 送回铃音，如果用户B 忙，则向用户A 送忙音z 如果用户A 所拨的号码不是本交换机内的号码，则向用户A 送空号音。用户B 昕到铃声，拿起话机手柄(摘机应答) .交换机检测到用户线状态变化，判定用户B 摘机，停止振铃，停送回铃音，通过交换网络把两个用户的话路接通，连接建立阶段结束。对于被叫忙或空号的情况，连接建立不成功，用户A 放下话机于柄(挂机) .用户环路断开，交换机检测到用户线状态变化，判定用户A 挂机，停送忙音或空号音，结束本次呼叫。(2) 通话阶段在本阶段，两用户通过交换机提供的话路进行话音通信，交换机则在周期性地监测用户线状态， 一旦检测到用户挂机，就进入连接释放阶段。(3) 连接释放阶段连接释放分两种情况：用户A 先挂机，交换机检测到用户A 挂机，断开通话话路，向用户B 送忙音；用户B 挂机后，交换机停送忙音，本次呼叫过程结束。用户B 先挂机，交换机检测到用户B 挂机，断开通话话路，向用户A 送忙音；用户A 挂机后，交换机停送忙音，本次呼叫过程结束。定时器的要求：话机振铃时间不超过60秒. 听拨号音时间不超过10秒. 昕回铃音时间不超过60秒，听忙音时间不超过40秒，听空号音时间不超过40 秒; 用户输入号码时，两位号码之间的间隔不超过20秒 。画SDL图和MSC图时，可以直接写文字描述，只要和协议要求一致即可，如上图可以画成下图形式。3）客户机注册后，发心跳，服务器发现客户机脱机流程。主要掌握：定时器、线内表达式