1、计算机复习资料小试牛刀计算机复习资料 .1小试牛刀 .1第一章 .31.1 计算机网络的定义 .31.2 计算机网络的功能 .31.3 计算机网络的拓扑结构的类型 .31.4OSI/RM 及其了解各层的功能 .31.5TCP/IP 参考模型 .41.6 网络高速化 .41.7 计算机网络协议、接口和服务的概念 .4第二章 .42.1 物理层的特性 .42.2 奈奎斯特定理和香农定理 .42.3 光纤的优点及其两种模式 .52.4 三种基本的调制方法 .52.5 曼彻斯特编码和差分曼彻斯特编码 .52.6 两种数字传输系统（T1，E1） .52.7PCM 的缺点（2 个） .5第三章 .63.1
2、 数据链路层的功能（5 个） .63.2 常见的组帧的方法（4 种） .63.3 循环冗余校验码（CRC）的原理 .63.4 多帧滑动窗口与后退 N 帧协议 .63.5 多路复用技术的一般形式（四种） .63.6CSMA/CD 协议 .63.7 局域网的主要特征（5 点） .63.8 以太网物理层和 MAC 子层的功能（3 和 5 点） .73.9 以太网的帧格式 .7第四章 .84.1 网络的异构性表现在哪些方面（4 方面） .84.2 中继系统的种类（5 种） .84.3 拥塞控制算法（四种） .84.4 距离向量路由算法 .84.5 链路状态路由算法 .84.6IP 地址的分类及其表示
3、.84.7IP 数据报的结构及其每个域的意义 .8计算机复习资料第一章1.1 计算机网络的定义计算机网络是利用通信线路将地理位置分散的、具有独立功能的许多计算机系统连接起来，按照某种协议进行数据通信，以实现资源共享的信息系统。1.2 计算机网络的功能数据通信-计算机网络最基本的功能 资源共享-计算机网络的主要目的 集中管理 实现分布式处理 负荷均衡 提高计算机可用性1.3 计算机网络的拓扑结构的类型1 星型（优点：网络结构简单，便于控制，建网容易，易于扩展；缺点：中心结点的可靠性问题是网络可靠性的瓶颈）2 环型（优点：结构简单，实现容易，数据传输延迟确定；缺点：每两个结点之间的通信线路都是网络
4、可靠性的瓶颈。常用于局域网）3 总线型（优点：结构简单灵活，可扩充，设备投入量少，成本低，安装使用方便；缺点：某个工作站点出现故障时，对整个网络系统影响较大，另外实时性差，当结点通信量增加时，性能会急剧下降）4 树型（树型结构适用于相邻层通信较多的情况）5 全互联型（优点：无需路由选择，通信方便；缺点：网络连接复杂，仅在结点少。距离很近的环境中使用）6 网状拓扑结构（又称无规则型结构，常在结点数较多且地域范围大的环境使用。优点：系统可靠性高；缺点：结构复杂，必须采用路由选择算法与流量控制方法）1.4OSI/RM 及其了解各层的功能应用层- 表示层 -会话层-传输层-网络层- 数据链路层-物理层
5、物理层- 最底层，是整个开放系统的基础，为设备之间的数据通信提供传输媒体及互连设备，为数据传输提供可靠的环境。是 osi 中唯一涉及通信介质的一层，定义了硬件接口的一系列标准。数据链路层- 在不可靠的物理线路上实现数据可靠的传输，即数据链路层提供网络中相邻结点之间可靠的数据通信。其中介质访问控制层（MAC） 、逻辑链路控制层（LLC）属于该层。网络层- 为通信子网的最高层，完成网络中任意主机间数据传输。传输层- 面向通信的层次中的最高层，面向应用的层次中的最底层，在源主机进程与目标主机进程之间提供可靠的端到端通信。会话层- 允许在不同机器上的两个应用建立、使用和结束会话。表示层- 表示层下面的
6、各层中关注的事如何传递数据位，而表示层关注的是所传递的信息的语法和语义。应用层- 为应用进程提供了访问 OSI 环境的手段，是应用进程使用 OSI 功能的唯一窗口。1.5TCP/IP 参考模型应用层- 传输层 -网际层-网络接口层1.6 网络高速化线路通信速率呈数量级增长 协议集向高速化方向发展 交换机/路由器设备的高速化1.7 计算机网络协议、接口和服务的概念网络协议：1 语义- 指对构成协议的协议元素含义的解释；2 语法- 用于规定将若干个协议元素和数据组合在一起来表达一个完整的内容时所应遵循的格式，即对信息的数据结构做一种规定；3 时序- 指通信中各事件实现顺序的详细说明。接口：同一结点
7、网络协议内相邻层之间交换信息的连接点。服务：服务是指某一层向它上一层提供的一组操作。第二章2.1 物理层的特性机械特性 电气特性 功能特性 规程特性2.2 奈奎斯特定理和香农定理奈奎斯特定理：理论上在理想低通信道下的最高码元传输速率为 B = 2W Baud，其中 Baud(波特)是码元传输速率单位，W 是理想低通信道下的带宽，单位是赫兹（Hz） 。香农定理：1 模拟信道的极限信息传输速率：C = Wlog2(1+S/N) bit/s，dB = 10log10S/N 其中 w 为信道的带宽（Hz ） ，S 为信道内所传信号的平均功率， N 为信道内部的高斯噪声功率。2 数字信道的极限信息传输速
8、率：D = 2Wlog2M，M 为码元符号所能取的离散值的个数，即 M 进制。2.3 光纤的优点及其两种模式优点：光纤具有传输距离远、传输速度高、频带宽、信号衰减小、不受电磁与噪音的干扰等优点，并且具有很好的保密性能。两种模式：LED(发光二极管)-多模光纤-频带较窄，传输特性较差；ILD （激光）- 单模光纤-频带较宽，传输特性好，光在其中沿直线传播。2.4 三种基本的调制方法公有的调制方法名称：一是模拟调制法，二是键控法。1 幅移键控法（ASK)：通过改变载波信号振幅来表示数字信号 1、0；ASK 信号实现容易，技术简单，但容易受增益变化的影响，抗干扰能力差；可用相干检测法进行解调。2 频
9、移键控法（FSK）:通过改变载波信号角频率来表示数字信号 1、0；FSK 实现容易，技术简单，抗干扰能力强，是目前最常用的调制技术；可用相干检测法、鉴频法等进行解调。3 相移键控法（PSK）：通过改变载波信号相位值来表示数字信号 1、0；PSK 有较强的抗干扰能力，且比 FSK 更有效；解调原理类似于 ASK 解调。2.5 曼彻斯特编码和差分曼彻斯特编码曼彻斯特编码：目前应用最广泛的编码方式之一，其编码规则是每一位的中间有一个跳变，从低到高表示 0，从高到低表示 1。优点是位中间的跳变既可以作为数据，又可以作为时钟，无需另发同步信号，不含直流分量；缺点是效率较低。差分曼彻斯特编码：是前者的改进
10、。不同在于每比特中间的跳变仅仅作为同步用，每比特的值根据其边界是否发生跳变来决定，发生跳变是 1，否则是 0。抗干扰能力更强，但需要更复杂的设备，且同样有效率低的问题。2.6 两种数字传输系统（T1，E1 ）脉冲编码调制（PCM） ，北美的 24 路 PCM（T1）和欧洲的 30/32 路 PCM(E1)。我国采用后者标准，T1 的速率是 1.544Mbit/s,E1 的速率是 2.048Mbit/s。2.7PCM 的缺点（2 个）PCM 数字传输系统缺点：速率标准不统一；不是同步传输。第三章3.1 数据链路层的功能（5 个）帧同步 透明传输 差错控制 流量控制 链路管理3.2 常见的组帧的方
11、法（4 种）字符计数法 含字节填充的分界符法 含位填充的分界标志法 物理层编码违例法3.3 循环冗余校验码（CRC）的原理发送方和接收方预先商定一个除数 p，发送方在发送数据前，在帧的数据部分后面追加一个校验和，使得追加之后的帧能够被除数 p 除尽；接收方用接收到的帧除以除数 p，如果余数不为零，则表明传输过程中有错误。 3.4 多帧滑动窗口与后退 N 帧协议发送端在传出一个数据帧后，不等待确认信号的到来，就接着发送下一个数据帧。在经过一个往返时间之后，相应数据帧的确认信号（ACK）才到达发送端，这是发送端已经发出了后继的 N-1 个数据帧。当收到 ACK 帧后，就继续发送新数据帧，一旦收到否定确认帧（NAK） ，发送端就要回退 N 步，重新发送那个出错的数据帧以及后继的 N-1 个已经发送过的数据帧。 3.5 多路复用技术的一般形式（四
