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

通软复习

第一章

通信的定义，（另外，ITU关于通信的定义），含义，P1

通信软件的特点，记住要点，P2

通信软件的开发流程，记住次序，P3

第二章

通信协议分析包括哪几个部分？P8

开发通信协议的重点是什么，协议的环境分析是指什么，P5

名词解释

通信量填充，P19

重发控制，P19

抖动补偿，P20

SDL、MSC、ITU、BNF、PCI、PDU（英文的名词解释，要求写出英文全称，中文译义、在哪里应用，简短解释）

书上找不全，可上网查。讲要点即可。

例如：

SDL：SpecificationandDescriptionLanguage，规范说明和描述语言，是一种应用较广的形式化描述语言，由原CCITT(国际电报电话咨询委员会)现ITU-T(国际电信联盟电信标准局)制定，在ITU-TZ.100建议中给出了SDL的完整定义。SDL的特点是既可以用来说明(Specification)一个系统所应具有的行为（behaviour)，也可以用来描述（Description)一个系统实际具有的行为。（P81），主要用来描述协议(通信软件)的系统结构和系统行为。（P36）

第三章

ＢＮＦ

巴科斯范式(BNF:Backus-NaurForm)，也称巴科斯-诺尔范式，是由JohnBackus和PeterNaur首次引入一种形式化符号来描述给定语言的语法（最早用于描述ALGOL60编程语言）。现在，几乎每一位新编程语言书籍的作者都使用巴科斯范式来定义编程语言的语法规则。

在双引号中的字(word)代表着这些字符本身。而double_quote用来代表双引号。

在双引号外的字（有可能有下划线）代表着语法部分。

尖括号()内包含的为必选项。

方括号([])内包含的为可选项。

大括号({})内包含的为可重复0至无数次的项。

竖线(|)表示在其左右两边任选一项，相当于OR的意思。

::=是“被定义为”的意思。

计算表达式的BNF：

expression::=?term?|?term?+?expression??

term::=?factor?|?factor?*?term??

factor::=?constant?|?variable?|?(?expression?)??

variable::=?x?|?y?|?z??

constant::=?digit?|?digit?constant??

digit::=?0?|?1?|?2?|?3?|?4?|?5?|?6?|?7?|?8?|?9?

EBNF

EBNF（ExtendedBNF）扩展的BNF，它最初由尼古拉斯·沃斯（NicklausWirth，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;?

ABNF

RFC2234定义了扩展的巴科斯范式(ABNF：AugmentedBNF)。近年来在Internet的定义中ABNF被广泛使用。ABNF做了更多的改进，比如说，在ABNF中，尖括号不再需要。

SIP采用ABNF描述语法。

1）写出二进制数的BNF表示

2）有限状态机（有限状态自动机）的定义，P33，可简化描述。

3）有限状态机与SDL的关系，P5，扩展一下。

4）通信信息采用基于文本的与基于位（bit）的差别，文本方式的主要好处。

5）协议分层设计的好处与不足（主要是效率），P22.

第四章

什么叫协议描述，主要内容是什么？

为什么用自然语言、C语言描述协议不好？

协议的描述有几种，目前，被公认的通用描述工具是什么?

P36

协议描述就是用某种语言来描述协议的内容，包括：协议的结构、服务原语和PDU、协议实体间信息交互情况和协议动作等。

协议可以用自然语言、程序设计语言、形式描述语言或专用描述语言来描述，这里所说的协