20xx年网络工程师复习资料(软考)通信基础

20xx年网络工程师复习资料(软考)通信基础内容摘要：

址不仅累赘，也降低了信道利用率。 3）关于路由选择： 虚电路 服务沿途各结点只在 呼叫请求分组 在网中传输时， 进行路径选择，以后便不需要了。 可是在 数据报 服务时，每个数据每经过一个网络结点 都要进行一次路由选择。 当有一个很长的报文需要传输时，必须先把它分成若干个具有定长的分组， 若采用 数据报服务，势必增加网络开销。 4）关于分组顺序：对 虚电路服务 ，由于从源主机发出的所有分组都是通过事先建立好的一条虚电路进行传输，所以 能保证分组按发送顺序到达目的主机。 但是，当把一份长报文分成若干个短的数据报时，由于它们被独立传送，可能各自通过不同的路径到达目的主机，因而 数据报服务不能保证这些数据报按序列到达目的主机。 5）可靠性与适应性：虚电路服务在通信之前双方已进行过连接，而且每发完一定数量的分组后，对方也都给予确认， 故虚电路服务比数据报服务的可靠性高。 但是，当传输途中的某个结点或链路发生故障时，数 据报服务可以绕开这些故障地区，而另选其他路径，把数据传至目的地，而虚电路服务则必须重新建立虚电路才能进行通信。 因此， 数据报服务的适应性比虚电路服务强。 6）关于平衡网络流量：数据报在传输过程中，中继结点可为数据报选择一条流量较小的路由，而避开流量较高的路由， 因此数据报服务既平衡网络中的信息流量，又可使数据报得以更迅速地传输。 而在虚电路服务中，一旦虚电路建立后，中继结点是不能根据流量情况来改变分组的传送路径的。 （ 4）信元交换： ATM（异步传输模式） 提供无确认的面向连接的信元传送服务。 ATM 信元格式： 53 字节的信元由 5 字节的头部和 48 字节有有效载荷构成。 信元头 5 字节 • GFC 字段：只用于主机与网络间，进行流量控制和表示优先级。 • VPI 字段：虚通路标识。 在 UNI(Userwork Interface)为 8 位，在 NNI(NetworkworkInterface)为 12 位 (这时没有 GFC) 注： NNI UNI UNI:用户网络接口 NNI:网络网络接口 • VCI 字段：虚通道标识。 • PTI（ Payload Type Identifier）字 段：有效载荷类型，表示数据类型和传送状态（是否经历拥塞）。 • CLP 字段：主机赋予的传输优先级，用于丢弃时的选择。 1 为低优先级 ，网络阻塞时被先丢弃。 • HEC 字段：信元头的校验和 2020 年 网络工程 师考试复习资料 (14 页完美打印版 ) 电脑天地官方博客、部落、团队、 群 易树清风 (杨雷 )收集 ： 550909853 Email： 共 14 页 第 9 页 例题分析（ 1） 图中画出曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送地比特串为 （ 28）。 （ 28） A． 0 1 1 0 1 0 0 1 1 B． 0 1 1 1 1 0 0 1 0 C． 1 0 0 1 0 1 1 0 0 D． 1 0 0 0 0 1 1 0 1 五 、 CRC 码（冗余校验码） 原理： DATA 传输时，在发送端根据要传送的 m位二进制码，以一定的规原则（除以一个生成多项式 G，取 r位余数跟在数据位后），产生一个校验用的监督码（ CRC）码 r 位，加在信息位后，形成一个新的序列（ m+r）位发出去，接收受方把收到的序列用来除以同一个 G（ X），若余数为 0则收到的编码正确，否则错误。 （除法用模二除法） 例：假设使用生成多项式 54( ) 1G x x x x   ,对报文 10100110 进行 CRC 编码，则编码后的报文是什么。 解：（ 1）将最高幂为 R的生成多项式 1( ) . . . . . 1RRG x x x x    换成对应的 R+1 位二进制： ()Gx→ 110011 (R+1=6) （ 2）将信息码左移 R位，即后补 R 个 0： 1010011000000 （ 3）作异或运算，得 R位余数，（ 2）和（ 1）： 1010011000000 异或 110011 0110101 110011 000110000 110011 000011000－－ R（ 5 位） （ 4）将余数放在信息码后 1010011011000 特点：电路设计简单， r 位生成多项式可检测出所有双数位错，奇数位错和突发位错≤ r 的突发错误。 几个常用 CRC： CRCCCITT 1 6 1 2 5( ) 1G x x x x   广域网协议 X． 25用 CRC16 1 6 1 5 2( ) 1G x x x x   磁盘读写 CRC32 LAN 中 五、海明码 对于给定的 m位数据，可加入 K 位校验位，形成 n位码字， n=m+K，有 m+K+1≤ 2k ,要检测出 d 个错，则海明距离至少为 d+1，2020 年 网络工程 师考试复习资料 (14 页完美打印版 ) 电脑天地官方博客、部落、团队、 群 易树清风 (杨雷 )收集 ： 550909853 Email： 共 14 页 第 10 页 要纠正 d 个错，海明距离至少 2d+1。 例：因为 m+K+1≤ 2k （ K=5） ，至多可检测多少个数据位。 所以 m≤ 52 1 5 =26 即可检验 26 个数据位。 例：求 1101001 数据传送时，用海明码编码后的码字。 解：（ 1）确定 K值： 因为 1101001 有 7 位，则 m+K+1≤ 2k ,所以 K+8≤ 2k 当 K=1时，不行， 当 K=2时，不行， 当 K=3时，不行， 当 K=4时，可以。 （ 2）确定校验位位置 0 1 2 32 1 , 2 2 , 2 4 , 2 8   ，位于 8的位置。 7I 6I 5I 3r 4I 3I 2I 2r 1I 1r 0r （ 3）确定各校验位校验哪几个数据 A． 确定校验规律： 1012022132 1 043053163 1 070 7 5 4 2 11 7 6 4 3 12 4 3 23 7 6 5: 3 2 2: 5 2 2: 6 2 2: 7 2 2 2: 9 2 2: 10 2 2: 11 2 2 2IIIIIIIr I I I I Ir I I I I Ir I I Ir I I I                 B．确定各校验位校验哪几个数据位 R0 检 验： I1,I2,I4,I5,I7 R1 检验： I1,I3,I4,I6,I7 R2 检验： I2,I3,I4 R3 检验：。