计算机网络技术第2章数据通信基础课稿.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第*页 第二章作业 习题 11，12，14，18 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第*页 数据报方式（Datagram） 各分组独立地确定路由（路径），每个分组都必须包含目的站点地址。 不能保证分组按序到达，目的站点需要按分组编号重新排序和组装报文。 是“无连接的”的交换。 数据报方式不能保证分组按序到达 分组可能通过多个路径穿越网络 第*页 虚电路方式（Virtual Circuit） 虚电路交换：通信前预先建立一条逻辑连接，发送的所有分组依次通过连接到达目的地。连接由若干条物理链路组成，通信的用户不是自始至终占用该连接，而是与其它用户共享该连接。 也需要三个过程：建立－数据传输－拆除 虚电路的路由在建立时确定，传输数据时则不再需要。 数据传输时只需指定虚电路号，分组即可按虚电路的路由穿越网络。 提供的是“面向连接”的交换 但却没有像电路交换那样始终占用一条端到端的物理通道，只是断续地依次占用传输路径上各个链路段。 可以看成是采用了电路交换思想的分组交换 能够保证分组按序到达 第*页 分组通过预先建立好的虚电路穿越网络 第*页 三种交换方式的事件顺序 呼叫请求 呼叫应答 数据 A B C D 寻路延迟 线路交换 分组1 分组2 分组3 A B C D 分组交换 分组4 t 报文 A B C D 排队延迟 报文交换 第*页 2.7 差错控制 什么是差错控制？ 在通信过程中，发现、检测差错并进行纠正 为何要进行差错控制？ 不存在理想的信道→传输总会出错 产生差错的原因： 信号衰减和热噪声； 信道的电气特性引起信号幅度、频率、相位的畸变； 信号反射，串扰； 冲击噪声，闪电、大功率电动机的启停等。 第*页 差错控制的基本方法： 在所传送的数字信号（信息编码）中按一定规律人为地加入一定的多余码元（冗余码元，对信息来说是多余的，它不代表信息） ，称为监督码元，监督码和信息码之间有一定的编码监督关系。这样，在接收端就可以利用这种监督关系来检测、纠正错误。 2.7.2 差错控制方法 第*页 实际采用的3种差错控制技术 自动请求重发（ Automatic Repeat reQuest, ARQ）：也叫检错反馈重发，若发送端发出能够检查错误的编码，接收端收到信号后经检验如果发现传输中有错误，则通过反向信道把这一判断结果反馈给发送端；发送端把前面发出的信息重新传送一次，直到接收端认为已正确地收到信息为止。 2.7.2 差错控制方法 第*页 实际采用的3种差错控制技术 前向纠错（ FEC-Forward Error Control,FEC）：发送端经编码后发出能够纠正错误的码，接收端收到这些码组后，通过译码能自动发现并纠正传输中的错误。 前向纠错方式不需要反馈信道，特别适合于只能提供单向信道的场合（单工）。 由于能自动纠错，不要求检错重发，因而延时小、实时性好。 2.7.2 差错控制方法 第*页 实际采用的3种差错控制技术 混合方式Hybrid（FEC-ARQ） ：是自动请求重发方式和前向纠错方式的结合。在这种系统中接收端不但有纠正错误的能力，而且对超出纠错能力的错误有检查错误的能力。遇到后一种情况时，通过反馈信道要求发送端重发一次。 2.7.2 差错控制方法 第*页 发送端 接收端 能够发现错误的编码 应答信号 发送端 接收端 能够纠正错误的编码 发送端 接收端 能够发现和纠正错误的编码 应答信号 第*页 奇偶校验（Parity Checking） 在原始数据字节（信息编码）的最高位（或最低位）增加一个奇偶校验位，使字节中1的个数为奇数（奇校验）或偶数（偶校验）。 只能检测出奇数个位错，偶数个位错则不能检出。 2.7.3 常见的检错码 第*页 对偶数监督码，使整个码组中“l”码的个数为偶数。 对奇数监督码，使整个码组中“l”码的个数为奇数。 第*页 行列监督码（二维奇偶监督码,垂直水平奇偶监督码）： 1 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 0 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 0 0 1 1 1 1 0 0 行列都进行奇偶监督 第*页 循环冗余校验（Cyclic Redundancy Check , CRC） 差错检测原理： 收发双方约定一个生成多项式G(x)，发送方根据