第2章数据通信基础综述.ppt

* 数据报方式（Datagram） 各分组独立地确定路由（传输路径） 不能保证分组按序到达，所以目的站点需要按分组编号重新排序和组装 数据报方式不能保证分组按序到达 分组可能通过多个路径穿越网络 * 虚电路方式（Virtual Circuit） 通信前预先建立一条逻辑连接——虚电路 虚电路是由其路径上的所有交换机中的路由表定义的逻辑连接 类比：铁路系统（旅客/列车:分组，铁路网:网络，火车站:节点） “西安－北京”这条线路可以看成是一条虚路径 也需要三个过程：建立－数据传输－拆除 建立虚电路时，交换机将预留传输时所需的所有资源 虚电路的路由在建立时确定，传输数据时则不再需要 数据传输时只需指定虚电路号，分组即可按虚电路的路由穿越网络——“数字管道” 提供的是“面向连接”的服务 但却没有像电路交换那样始终占用一条端到端的物理通道，只是断续地依次占用传输路径上各个链路段——与铁路系统类比！ 可以看成是采用了电路交换思想的分组交换 能够保证分组按序到达 永久虚电路PVC和交换虚电路SVC * 分组通过预先建立好的虚电路穿越网络 * 三种交换方式的事件顺序 呼叫请求 呼叫应答 数据 A B C D 寻路延迟 线路交换 分组1 分组2 分组3 A B C D 分组交换 分组4 t 报文 A B C D 排队延迟 报文交换 * 各种交换方式 * 2.7 差错控制 什么是差错控制？ 在通信过程中，发现、检测差错并进行纠正 为何要进行差错控制？ 不存在理想的信道→传输总会出错 与语音、图像传输不同，计算机通信要求极低的差错率。 产生差错的原因： 信号衰减和热噪声； 信道的电气特性引起信号幅度、频率、相位的畸变； 信号反射，串扰； 冲击噪声，闪电、大功率电动机的启停等。 * 差错控制的基本方法：接收方进行差错检测，并向发送方应答，告知是否正确接收。 实际采用的差错控制技术 自动请求重传（ 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） * 奇偶校验（Parity Checking） 可以在两个级别上实现： 在原始数据字节的最高位（或最低位）增加一个奇偶校验位，使结果中1的个数为奇数（奇校验）或偶数（偶校验）。 例如：1100010增加偶校验位后若接收方收到的字节奇偶校验结果不正确，就可以知道传输中发生了错误。 在通信过程中实现：在发送时增加奇偶校验位。 只能用于面向字符的通信协议中。 只能检测出奇数个位错，偶数个位错则不能检出。 * 循环冗余校验（Cyclic Redundancy Check , CRC） 差错检测原理： 收发双方约定一个生成多项式G(x)，发送方根据发送的数据和G(x)计算出CRC校验和并把它加在数据的末尾。接收方则用G(x)去除接收到的数据，若有余数，则传输有错。 校验和是16位或32位的二进制位串。 CRC校验的关键是如何计算校验和。 * *CRC校验和的计算 以数据块（帧, Frame）为单位进行校验 将数据块构成的位串看成是系数为0或1的多项式 如110001，可表示成多项式 x5 + x4 + 1 若G(x)为r阶，帧为m位，其多项式为M(x)，则在帧后面添加r个0，成为m+r位，相应多项式2rM(x) 按模2除法用2rM(x)除以G(x)：商Q(x)，余R(x) 即： 2rM(x) = G(x)Q(x)+R(x) 按模2加法把2rM(x)与余数R(x)相加，结果就是要传送的带校验和的帧的多项式T(x) ： 即：T(x) = 2rM(x) + R(x) 实际上，T(x)=2rM(x)+R(x)=[G(x)Q(x)+R(x)]+R(x) =G(x)Q(x) (模2运算) 所以，若接收的T(x)正确，则它肯定能被G(x)除尽。 * CRC校验码的检错能力： 可检出所有奇数个错； 可检出所有单位/双位错； 可检出所有≤G(x)长度的突发错。 常用的生成多项式G(x)： CRC16=x16+x15+x2+1 CRC32=x32+x26+x23+x22+x16+x11+x10+x8+x7+x5+x4 +x2+x+1 * 校验和 发送方算法 将待发送的进行校验和运算的字符串分成若干16位的位串，每个位串看成一个二进制数，这里的