精选数据通信基础知识讲义.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 分组交换（包交换） 将报文分割成若干个大小相等的分组（Packet）进行存储转发。 数据传输前不需要建立一条端到端的通路——也是“无连接的”。 有强大的纠错机制、流量控制、拥塞控制和路由选择功能。 优缺点： 对转发结点的存储要求较低，可以用内存来缓冲分组——速度快； 转发延时小——适用于交互式通信； 某个分组出错可以仅重发出错的分组——效率高； 各分组可通过不同路径传输，容错性好。 需要分割报文和重组报文，增加了端站点的负担。 分组交换有两种交换方式： 数据报方式和虚电路方式 当前第63页\共有84页\编于星期一\10点 * 数据报方式（Datagram） 各分组独立地确定路由（传输路径） 不能保证分组按序到达，所以目的站点需要按分组编号重新排序和组装 数据报方式不能保证分组按序到达 分组可能通过多个路径穿越网络 当前第64页\共有84页\编于星期一\10点 * 虚电路方式（Virtual Circuit） 通信前预先建立一条逻辑连接——虚电路 虚电路是由其路径上的所有交换机中的路由表定义的逻辑连接 类比：铁路系统（旅客/列车:分组，铁路网:网络，火车站:节点） “西安－北京”这条线路可以看成是一条虚路径 也需要三个过程：建立－数据传输－拆除 建立虚电路时，交换机将预留传输时所需的所有资源 虚电路的路由在建立时确定，传输数据时则不再需要 数据传输时只需指定虚电路号，分组即可按虚电路的路由穿越网络——“数字管道” 提供的是“面向连接”的服务 但却没有像电路交换那样始终占用一条端到端的物理通道，只是断续地依次占用传输路径上各个链路段——与铁路系统类比！ 可以看成是采用了电路交换思想的分组交换 能够保证分组按序到达 永久虚电路PVC和交换虚电路SVC 当前第65页\共有84页\编于星期一\10点 * 分组通过预先建立好的虚电路穿越网络 当前第66页\共有84页\编于星期一\10点 * 三种交换方式的事件顺序 呼叫请求 呼叫应答 数据 A B C D 寻路延迟 线路交换 分组1 分组2 分组3 A B C D 分组交换 分组4 t 报文 A B C D 排队延迟 报文交换 当前第67页\共有84页\编于星期一\10点 * 各种交换方式 当前第68页\共有84页\编于星期一\10点 * 2.7 差错控制 什么是差错控制？ 在通信过程中，发现、检测差错并进行纠正 为何要进行差错控制？ 不存在理想的信道→传输总会出错 与语音、图像传输不同，计算机通信要求极低的差错率。 产生差错的原因： 信号衰减和热噪声 信道的电气特性引起信号幅度、频率、相位的畸变； 信号反射，串扰； 冲击噪声，闪电、大功率电机的启停等。 当前第69页\共有84页\编于星期一\10点 * 差错控制的基本方法：接收方进行差错检测，并向发送方应答，告知是否正确接收。 实际采用的差错控制技术 自动请求重传Automatic Repeat Request （ARQ） 停等 ARQ 每发送一帧就需要一个应答帧 只重传刚才出错的帧 帧编号只需0和1即可 Go-back-N ARQ 每发送N帧需要一个应答帧 需重传前面（N-i+1）帧（0≤i≤N） 帧编号从0到N-1 选择重传 ARQ 每发送N帧需要一个应答帧 只重传出错的帧 前向纠错FEC-Forward Error Control（FEC） 混合方式Hybrid（FEC-ARQ） 当前第70页\共有84页\编于星期一\10点 * 奇偶校验（Parity Checking） 可以在两个级别上实现： 在原始数据字节的最高位（或最低位）增加一个奇偶校验位，使结果中1的个数为奇数（奇校验）或偶数（偶校验）。 例如：1100010增加偶校验位后若接收方收到的字节奇偶校验结果不正确，就可以知道传输中发生了错误。 在通信过程中实现：在发送时增加奇偶校验位。 只能用于面向字符的通信协议中。 只能检测出奇数个位错，偶数个位错则不能检出。 当前第71页\共有84页\编于星期一\10点 * 循环冗余校验（CRC, Cyclic Redundancy Check） 差错检测原理： 收发双方约定一个生成多项式G(x)，发送方根据发送的数据和G(x)计算出CRC校验和并把它加在数据的末尾。接收方则用G(x)去除接收到的数据，若有余数，则传输有错。 校验和是16位或32位的二进制位串。 CRC校验的关键是如何计算校验和。 当前第72页\共有84页\编于星期一\10点 * *CRC校验和的计算 以数据块（帧, Frame）为单位进行校验 将数据块构成的位串看成是系数为0或1的多项式 如1