通信原理8
- 格式:ppt
- 大小:149.00 KB
- 文档页数:21
8-1 已知一组码的8个码组分别为(000000)、(001110)、(010101)、(011011)、(100011)、(101101)、(110110)、(111000),求第一组和第二组、第四组和第五组的码距、各码组的码重和全部码组的最小码距。
【解】(1)第一组和第二组的码距3=d(2)第四组和第五组的码距3=d(3)各组的码重分别为:0、3、3、4、3、4、4、3;(4)全部码组的最小码距3min =d8-2 上题的码组若用于检错、纠错、同时检错和纠错,分别能检、纠错几位码?【解】因为最小码距3min =d 因此:只用于检错时:211minmin =-≤⇒+≥d e e d 能检2个错 只用于纠错时:12112minmin=-≤⇒+≥dt t d 能纠1个错 同时用于纠错和检错时:)(1min t e t e d >++≥ 无解,说明该码不能同时用于纠错和检错。
8-3、给定两个码组(00000)、(11111)。
试问检错能检几位?纠错能纠几位?既检错又纠错能检、纠几位?【解】因为最小码距4min =d 因此:只用于检错时:311minmin =-≤⇒+≥d e e d 能检3个错 只用于纠错时:12112minmin=∴-≤⇒+≥t dt t d 能纠1个错 同时用于纠错和检错时:1;2)(1min==⇒>++≥t e t e t e d 说明该码用在同时纠错和检错系统中:同时检出2个错码,纠1个错码。
8-4 已知某线性码的监督矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=100110101010110010111H列出所有许用码组。
【解】[]r T I P =⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=100110101010110010111H ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=∴110110110111T P[]⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡==∴1101000101010001100101110001P I K G信息码组为:⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=1111011110110011110101011001000111100110101000101100010*********D[]P I G D C K ⨯=⨯=D 所以列出许用码如下:0 0 0 0 0 0 0 1 0 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 1 1 0 0 0 0 1 0 1 0 1 1 0 1 0 0 1 0 0 0 1 1 1 1 0 1 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 1 0 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 1 1 1 1 1 0 1 0 0 0 1 1 1 0 0 0 1 1 1 1 1 1 18-5 已知(7,3)线性码的生成矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=101110011100100111001G求监督矩阵并列出所有许用码组。
7)寻址在多点连接的情况下,既保证每一帧都能送到正确的地址,又使收方知道是哪一个站发送的。
高级数据链路控制协议(HDLC )是OSI 制定的面向比特的有序链路级协议。
在HDLC 中,任何必须在两个站之间交换的控制信息都被放在传送帧的特定段中,这些段相对帧的边界有固定的位置。
其帧结构如图8-2所示。
图8-2 HDLC 的帧结构其中,信息字段中是从网络层交下来的分组,而标志、地址、控制和帧校验序列等字段解决同步、寻址、流量控制、数据与控制信息的识别、差错控制等问题。
8.3网络层数据链路层只能解决相邻节点间的数据传输问题,不能解决两个主机间的数据传输问题,因为两个主机之间的通信通常要包括许多段链路,涉及到路由选择、流量控制等。
网络层模型如图8-3所示。
图8-3 网络层模型1)网络层提供的服务网络层向传输层提供面向连接的虚电路服务和无连接的数据报服务。
虚电路服务类似于电话系统,即数据发送之前需要先建立虚电路,数据传送结束要释放虚电路,把虚电路所占用的存储空间释放给新的虚电路。
采用虚电路服务的节点,除保存一张路由表(由路由算法决定)外,还要保存一张经过本节点的虚电路入口出口表。
所谓建立两主机之间的虚电路,实际上就是填写这两个主机之间沿途各节点的入口出口表,释放虚电路即从入口出口表中删去响应信息。
数据报服务类似于邮政系统的信件投递,每个分组都携带完整的源、目的主机地址信息,独立地传送。
每经过一个中继节点时都要根据目标地址和网络当时的状态,按一定路由选择算法选择一条最佳的输出线,直至传送到目的主机为止。
2)流量控制在计算机网络中,流量就是通信量或分组流。
当网络中的流量过大时,就会导致网络节点不能及时地处理和转发所收到的分组,从而增加信息的传输时延。
若流量再增大,则会使某些节点因无缓冲区来接收新到达的分组,导致网络的性能明显变差,这时网络的吞吐量将随输入负载的增加而下降,这种情况称为“拥塞”。
严重拥塞的结果还会使网络的吞吐量下降到零,网络已完全不能工作,即网络发生了“死锁”。