第四次课(差错控制,网络结构,osi模型).ppt

差错控制技术 差错检测方法 早期差错检测方法： 对每个数据单元都发送两次，接收设备在两个版本的数据之间进行逐比特比较。 存在的问题：速度缓慢，开销大。 奇偶校验码 是一种最简单的检错码，它的编码规则是在原有信息后附加一位校验位，使得原有信息中1的个数（包括校验位）是奇数（称为奇校验）或是偶数（称为偶校验）。发送方和接收方必须采用同一种奇偶校验方式。 可以分为三种： 垂直奇偶校验 水平奇偶校验 水平垂直奇偶校验 1.垂直奇偶校验 2.水平奇偶校验 将多个数据单元组成一组，每个数据单元一列列排列，然后在水平方向上对每一位进行奇偶校验，并把校验码附加在各行的最后一位。 只能检测出奇数个错误。 3.水平垂直奇偶校验 奇偶校验码 分为： 垂直奇偶校验 水平奇偶校验 水平垂直奇偶校验 特点 能使误码率降低一个数量级。 检错能力很低，只能检测出奇数个错误的情况，且无纠错能力。 在数据单元末尾附加一串冗余比特，称作循环校验码，使得整个数据单元可以被另一个预定的数整除。在接收端，对接收到的数据单元也用同一个数去除。如果能整除，就认为数据正确到达并进行接收；如果有余数，则说明传输过程有错，需要重发。 模2除法（不借位）。 循环校验码 例：将4位有效信息（1100），生成（7，4）循环校验码。其中，7表示加校验位后数据的总长度；4表示待编码的有效信息长度；校验位的长度为7- 4 = 3。采用的生成多项式为：G(x)=X3 + X + 1， 解： (1) 将待编码的4位有效信息表示为多项式M(x)： M(x) = 1100 = X3 + X2 循环校验码 (2) 将M(x) 左移3位，得M(x) * X3 ，其目的是空出3位，以便附加校验位。 M(x) * X3 = X6 + X5 = 1100000 (3) 用生成多项式G(x) 对M(x) * X3 做模为2的除法: G(x) = X3 + X + 1 = 1011（计算商和余数） 商Q(X)为1110 ；余数R(X)为 010 M(x) * X3 = Q(X) * G(x) + R(X) (4) 循环校验码为（模2减法与模2加法结果相同） M(x) * X3 + R(X) = 1100000 + 010 = 1100010 循环校验码 循环校验码验错原理 利用循环码是否能被生成多项式G(x)整除，来判断收到的编码是否正确。若能整除（余数R(x)= 0），则表示收到的编码无误；如果不能整除，则表示有错，由发送方重新发送该信息，直至正确为止。将接收到的正确编码信息去掉尾部的校验位，便可得到原始数据。 循环校验具有良好的代码结构，验错能力比奇偶校验更强，所以在计算机系统和计算机通信网络中得到广泛的应用。 2.循环冗余校验 传输差错的校正 纠错（校正）：在接收端发现并自动纠正传输错误的过程。 1）自动重传 2）前向差错纠正 自动重传 检测错误 接收端自动请求重发 工作方式： 1）停止等待：等待接收方应答帧再发，影响通信效率 2）连续：连续发送，直到收到错误应答帧。重发方式：拉回、选择重发 简单有效，出错确认、数据重发加大通信量，通信障碍 前向差错纠正 在接收端检测和纠正差错，不需请求发送端重发。 冗余位：判断是否出错、哪一位出错、纠正出错 例：纠正ASCII码的单比特错误 网络结构和OSI模型 网络的组成 三个组成部分 独立功能的计算机 通信线路和设备 网络通信协议 设备之间的关系 线路配置：设备连接到线路上的方式 拓扑结构：网络的布线方式 传输模式：设备间信号的流动方向 网络类型：网络的分类 网际互连：多个网络的互连 线路配置 线路配置:是指两个或两个以上的通信设备连接到链路的方式。 拓扑结构 拓扑结构 是网络中所有链路和设备之间相互关系的几何表示 网络链路物理或逻辑的布置方式 拓扑类型 拓扑结构 网状结构 点-点专用线路 点到点直接通信 网络具有健壮性 故障检测容易 电缆数量巨大 拓扑结构 总线结构 多点连接 广播通信 电缆数量少 可靠性较差 拓扑结构 树形结构 不能直接通信 故障检测容易 电缆长度较长 规模较大 网络类型与互连 传输模式：定义两个互相连接的设备之间信号流动的方向。 单工；半双工；全双工； 网络的体系结构 两台计算机之间进行通信需要解决的问题： 必须有一条传送数据的通路 告诉网络如何识别接收方 发送方必须查明接收方是否已经准备好 发送速度的选择 对传输过程中出现的差错(如：数据出错或丢失)进行处理 网络分层：将庞大而复杂的问