1、考试内容 题型 单项选择题 30分 填空题 10分 名词解释或连线题 10分 问答题 50分 其中实验占5 10分 第1章 计算机网络概论 1 计算机网络发展阶段的划分2 计算机网络分类 按覆盖范围按拓扑结构 1 按网络的覆盖范围进行分类 按覆盖的地理范围进行分类 计算机网络可以分为以下三类 局域网 LocalAreaNetwork LAN 城域网 MetropolitanAreaNetwork MAN 广域网 WideAreaNetwork WAN 计算机网络的分类 2 按计算机网络拓扑结构分类 星型结构树型结构环型结构总线型结构网状结构 第1 2章 网络体系结构与网络协议 1 网络协议 服
2、务 接口 网络体系结构的定义网络协议是控制和管理两个实体之间通信过程的一组规则和约定某一层的服务就是该层及其以下各层的所提供的能力接口是同一结点内相邻层之间交换信息的连接点 网络中层次和协议的集合称为网络体系结构2 描述在OSI参考模型 或TCP IP模型 中两个应用进程通过广域网路由器传输数据时数据流的封装和传输过程 p19 3 OSI七层模型的划分 各个层次的功能 p17 底四层各层数据单元的名称4 TCP IP参考模型的划分 各个层次的功能 p20 5 理解 面向连接服务 可靠数据传送服务 流量控制 拥塞控制 第2章 数据通信基础 1 数据传输方式分类 按照信号类型 模拟通信 数字通信按
3、照一次传输的数据位数 串行通信 并行通信按照信号传送的方向与时间的关系单工通信 半双工 全双工通信按照数据的同步方式 同步通信 异步通信 2 2数据通信基础 信道的截止频率和带宽 信道带宽越宽 信号传输的失真越小 波特率与比特率信道的最大数据传输速率奈奎斯特定理香农定理 波特率是指单位时间内通过信道传输的码元个数 Rb 2H log2V Rb H log2 1 S N 比特率是指单位时间内通过信道传输的比特个数 2 3物理层下的传输介质 双绞线同轴电缆光纤无线通信 2 4数据编码技术 1 数字数据 数字信号 2 数字数据 数字信号 3 模拟数据 数字信号 2 4 1数字数据的数字信号编码 不归
4、零制编码信号电平的一次反转代表0 电平不变化表示1曼彻斯特编码每比特的周期T分为前T 2与后T 2两部分 通过前T 2传送该比特的反码 通过后T 2传送该比特的原码 或相反 差分曼彻斯特编码每个比特的中间有一次电平跳变 每比特的值来决定每一个开始边界是否发生跳变 一个比特开始处出现电平跳变表示传输二进制0 不发生跳变表示传输二进制1 数字数据信号的编码方式主要有 2 4 2模拟数据的数字信号编码 首先进行脉冲振幅调制PAM 然后进行PCM等编码调制1 采样2 量化3 编码采样定理 若采样频率大于或等于模拟信号最高频率的2倍 则采样后的离散序列就能不失真的恢复原来的模拟信号 差分脉冲编码调制 D
5、PCM 增量调制 M 2 4 3数字数据的模拟信号调制 调制 根据输入信号的取值 对载波信号的振幅 频率 相位分别或组合进行调整 获得对数字信号的编码 载波信号um sin 1t 0 um振幅 1角频率 0相位数字数据的模拟信号调制的基本方法 幅移键控法 ASK 频移键控法 FSK 相移键控法 PSK 正交调幅P50 数字数据的模拟信号调制 2 5多路复用 多路复用的定义 是指在一条物理线路上同时传输多路信息多路复用的目的 提高通信线路的利用效率 降低通信成本 多路复用分类及应用场合频分多路复用 时分多路复用波分多路复用 码分多路复用时分多路复用分为 同步时分多路复用 统计时分多路复用 比较二
6、者的不同 17 第3章广域网 解决一条链路的可靠通信问题 重点 比特填充帧定界法两种基本的差错检测方法 奇偶校验和CRC校验可靠传输协议 GBN协议和SR协议两个广域网常用的数据链路层协议 HDLC和PPP协议虚电路和数据报交换方式 比特填充帧定界法 适用于面向比特的链路层协议 用一组比特作为帧的起始和结束 如01111110利用 0比特插入法 来解决数据传输透明性的问题 发送方在发送信息数据时 在连续的5个1后插入1个0 接收方在接收到连续的5个1后若跟1个0时 删除0 常用的检错码 奇偶校验码 简单 检错能力较差循环冗余校验码 CRC 数据链路层应用最普遍最有效的检错码 循环冗余校验码 C
7、RC 已知 被传输数据块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 x
8、3 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协议分为停
9、 等ARQ和连续ARQ 连续ARQ分为后退N协议和选择重传协议后退N协议和选择重传协议的区别 下页 后退N Go Back N 原则 某个帧的确认超时 发送方按序重发该包以及其后所发的所有包接收方只允许顺序接收 丢弃乱序的数据包 因而接收方可以累积确认优点 接收方处理简单缺点 导致某些已正确接收的数据重传 GBN 窗口大小 4 可以累积确认 选择重传 原则 某个帧的确认超时 发送方只重传定时器超时的那一个报文段接收方可以暂存序号在出错数据包之后 接收窗口内 的数据 直到收到正确的 排好序后上传应用层 接收方不能累积确认优点 有选择的重传 效率高缺点 发送方和接收方实现复杂 蓝色 发送后未得到确认粉色 发送后得到确认 黄色 缓存 等待之前发生错误的包重发白色 期待收到的 后退N协议和选择重传协议关于发送窗口大小的限制 假设序号字段占用k比特 则帧的序号范围是 0 2k 1 结论 后退N帧协议 发送窗口和接收窗口的最大尺寸为2k 1选择重传协议 发送窗口和接收窗口的最大尺寸为2k 1 因特网中的数据链路层协议 PPP协议 1 PPP链路的建立过程创建阶段 认证阶段 网络协商阶段2 在PPP协议中 常用的认证协议有PAP CHAP 比较二者的不同
