期末复习--1--72学时

考试内容,题型：单项选择题(30分)、填空题（10分）、名词解释或连线题（10分）、问答题（50分）其中实验占5-10分；,第1章:计算机网络概论,1.计算机网络发展阶段的划分2.计算机网络分类：按覆盖范围按拓扑结构,1.按网络的覆盖范围进行分类,按覆盖的地理范围进行分类，计算机网络可以分为以下三类：局域网（LocalAreaNetwork，LAN）；城域网（MetropolitanAreaNetwork，MAN）；广域网（WideAreaNetwork，WAN）；,计算机网络的分类,2.按计算机网络拓扑结构分类,星型结构树型结构环型结构总线型结构网状结构,第1-2章：网络体系结构与网络协议,1.网络协议、服务、接口、网络体系结构的定义网络协议是控制和管理两个实体之间通信过程的一组规则和约定某一层的服务就是该层及其以下各层的所提供的能力接口是同一结点内相邻层之间交换信息的连接点;网络中层次和协议的集合称为网络体系结构2.描述在OSI参考模型（或TCP/IP模型）中两个应用进程通过广域网路由器传输数据时数据流的封装和传输过程(p19),3.OSI七层模型的划分；各个层次的功能(p17)底四层各层数据单元的名称4.TCP/IP参考模型的划分；各个层次的功能(p20)5.理解：面向连接服务、可靠数据传送服务、流量控制、拥塞控制,第2章：数据通信基础,1.数据传输方式分类：按照信号类型：模拟通信、数字通信按照一次传输的数据位数:串行通信、并行通信按照信号传送的方向与时间的关系单工通信、半双工、全双工通信按照数据的同步方式:同步通信、异步通信,2.2数据通信基础,信道的截止频率和带宽：信道带宽越宽，信号传输的失真越小。波特率与比特率信道的最大数据传输速率奈奎斯特定理香农定理,波特率是指单位时间内通过信道传输的码元个数,Rb=2H*log2V,Rb=H*log2（1+S/N）,比特率是指单位时间内通过信道传输的比特个数,2.3物理层下的传输介质,双绞线同轴电缆光纤无线通信,2.4数据编码技术,（1）数字数据数字信号（2）数字数据数字信号（3）模拟数据数字信号,2.4.1数字数据的数字信号编码,不归零制编码信号电平的一次反转代表0，电平不变化表示1曼彻斯特编码每比特的周期T分为前T/2与后T/2两部分；通过前T/2传送该比特的反码，通过后T/2传送该比特的原码(或相反)差分曼彻斯特编码每个比特的中间有一次电平跳变；每比特的值来决定每一个开始边界是否发生跳变;一个比特开始处出现电平跳变表示传输二进制0,不发生跳变表示传输二进制1。,数字数据信号的编码方式主要有：,2.4.2模拟数据的数字信号编码,首先进行脉冲振幅调制PAM,然后进行PCM等编码调制1.采样2.量化3.编码采样定理:若采样频率大于或等于模拟信号最高频率的2倍,则采样后的离散序列就能不失真的恢复原来的模拟信号.,差分脉冲编码调制（DPCM）增量调制（M）,2.4.3数字数据的模拟信号调制,调制：根据输入信号的取值，对载波信号的振幅、频率、相位分别或组合进行调整，获得对数字信号的编码。,载波信号umsin（1t+0）um振幅1角频率0相位数字数据的模拟信号调制的基本方法：幅移键控法（ASK）频移键控法（FSK）相移键控法（PSK）正交调幅P50,数字数据的模拟信号调制,2.5多路复用,多路复用的定义：是指在一条物理线路上同时传输多路信息多路复用的目的：提高通信线路的利用效率，降低通信成本。多路复用分类及应用场合频分多路复用、时分多路复用波分多路复用、码分多路复用时分多路复用分为：同步时分多路复用、统计时分多路复用；比较二者的不同。,17,第3章广域网-解决一条链路的可靠通信问题,重点：,比特填充帧定界法两种基本的差错检测方法-奇偶校验和CRC校验可靠传输协议-GBN协议和SR协议两个广域网常用的数据链路层协议-HDLC和PPP协议虚电路和数据报交换方式,比特填充帧定界法：-适用于面向比特的链路层协议,用一组比特作为帧的起始和结束，如01111110利用“0比特插入法”来解决数据传输透明性的问题：发送方在发送信息数据时，在连续的5个1后插入1个0；接收方在接收到连续的5个1后若跟1个0时，删除0；,常用的检错码,奇偶校验码：简单,检错能力较差循环冗余校验码（CRC）:数据链路层应用最普遍最有效的检错码,循环冗余校验码(CRC),已知：被传输数据块DATA,包含有k位；P是发送方和接受方均已知的除数,它的第一位和最后一位必须是1，共n+1位计算DATA的CRC码：1.将DATA乘以2的n次幂,即将DATA左移n位添零得到DATA0；(除数P是n+1位)2.用DATA0除以P，采用模二运算，得到的n位余数R就是DATA的CRC码,检验差错:收到DATAT=DATA0+R如果DATAT采用模二运算仍然能够被P整除,则认为没有发生传输差错,举例:发送110011,除数P为11001,生成多项式G（x）来描述除数P，生成多项式G（x）与已知除数P的关系,标准CRC生成多项式G（x）,CRC-12G（x）=x12+x11+x3+x2+x+1对应于已知除数P是：1100000001111CRC-16G（x）=x16+x15+x2+1对应于已知除数P是：10000000000000101CRC-CCITTG（x）=x16+x12+x5+1CRC-32G（x）=x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1,CRC的考查方式,已知：被传输数据块DATA,除数P或生成多项式G(X)1.求CRC校验码2.求最终被传送的数据3.检验差错：给出了接收方收到的数据，判断该数据是否出错。,3.3可靠传输协议,使用确认和超时重传机制的可靠传输协议称为自动重发请求ARQ协议ARQ协议分为停-等ARQ和连续ARQ,连续ARQ分为后退N协议和选择重传协议后退N协议和选择重传协议的区别(下页),后退N(Go-Back-N),原则：某个帧的确认超时，发送方按序重发该包以及其后所发的所有包接收方只允许顺序接收，丢弃乱序的数据包；因而接收方可以累积确认优点：接收方处理简单缺点：导致某些已正确接收的数据重传,GBN(窗口大小=4)，可以累积确认,选择重传,原则：某个帧的确认超时，发送方只重传定时器超时的那一个报文段接收方可以暂存序号在出错数据包之后（接收窗口内)的数据，直到收到正确的，排好序后上传应用层;接收方不能累积确认优点：有选择的重传，效率高缺点：发送方和接收方实现复杂,蓝色:发送后未得到确认粉色:发送后得到确认,黄色:缓存,等待之前发生错误的包重发白色:期待收到的,后退N协议和选择重传协议关于发送窗口大小的限制,假设序号字段占用k比特，则帧的序号范