计算机网络复习要点.docx

1、计算机网络复习要点计算机网络与通信期末复习第1章 概述 1.1 计算机网络在信息时代中的作用1.2 因特网概述 1.2.1 网络的网络 1.2.2 因特网发展的三个阶段 1.2.3 因特网的标准化工作 1.2.4 计算机网络在我国的发展1.3 因特网的组成 1.3.1 因特网的边缘部分 1.3.2 因特网的核心部分（电路交换与分组交换的不同点，分组交换的优点）1.4 计算机网络在我国的发展1.5 计算机网络的类别 1.5.1 计算机网络的定义 1.5.2 几种不同类别的网络1.6 计算机网络的性能 1.6.1 计算机网络的性能指标（速率kb,mb,gb，时延发送时延传播时延） 1.6.2 计算

2、机网络的非性能特征1.7 计算机网络的体系结构 1.7.1 计算机网络体系结构的形成 1.7.2 协议与划分层次 1.7.3 具有五层协议的体系结构 1.7.4 实体、协议、服务和服务访问点 1.7.5 TCP/IP 的体系结构1-17 收发两端之间的传输距离为1000km。试计算以下两种情况的发送时延和传播时延：（1） 数据长度为107bit，数据发送速率为100kbit/s，传播距离为1000km，信号在媒体上的传播速率为2108m/s。（2） 数据长度为103bit，数据发送速率为1Gbit/s，传输距离和信号在媒体上的传播速率同上。答：（1）：发送延迟=107/（1001000）=10

3、0s传播延迟=10001000/（2108）=510-3s=5ms（2）：发送延迟=103/（109）=10-6s=1us传播延迟=10001000/（2108）=510-3s=5ms1-19、长度为100 字节的应用层数据交给运输层传送，需加上20 字节的TCP 首部。再交给网络层传送，需加上20 字节的IP 首部。最后交给数据链路层的以太网传送，加上首部和尾部18 字节。试求数据的传输效率。若应用层数据长度为1000 字节，数据的传输效率是多少？答：数据长度为100 字节时传输效率=100/（100+20+20+18）=63.3%数据长度为1000 字节时，传输效率=1000/（1000+

4、20+20+18）=94.5%第2章 物理层2.1 物理层的基本概念2.2 数据通信的基础知识 2.2.1 数据通信系统的模型 2.2.2 有关信道的几个基本概念(单工、半双工、全双工) 2.2.3 信道的极限容量（不考察） 2.2.4 信道的极限信息传输速率（不考察）2.3 物理层下面的传输媒体 2.3.1 导向传输媒体（有哪些？有线传输：双绞线、同轴电缆、光缆） 2.3.2 非导向传输媒体（有哪些？无线传输：微波、卫星）2.4 信道复用技术（2-13 为什么要使用信道复用技术？常用的信道复用技术有哪些？） 2.4.1 频分复用、时分复用和统计时分复用 2.4.2 波分复用 2.4.3 码分

5、复用（CDMA）2.5 数字传输系统2.6 宽带接入技术 2.6.1 xDSL技术 2.6.2 光纤同轴混合网（HFC 网） 2.6.3 FTTx 技术2-16 共有4 个站进行码分多址CDMA 通信。4 个站的码片序列为：A：（ -1 1 1 +1 +1 1 +1 +1） B：（ -1 1 +1 -1 +1 +1 +1 -1）C：（ -1 +1 1 +1 +1 +1 -1 -1） D：（ -1 +1 1 1 -1 1 +1 -1）现收到这样的码片序列：（-1 +1 3 +1 -1 3 +1 +1）。问哪个站发送数据了？发送数据的站发送的1 还是0？答：SA=（11311311）8=1， A

6、发送1SB=（11311311）8=1， B 发送0SC=（11311311）8=0， C 无发送SD=（11311311）8=1， D 发送1第3章 链路层3.1 使用点对点信道的数据链路层 3.1.1 数据链路和帧 3.1.2 三个基本问题（(1) 封装成帧-首部和尾部(2) 透明传输字节和字符填充(3) 差错控制-循环冗余检验）3.2 点对点协议 PPP（拨号上网） 3.2.1 PPP 协议的特点（了解） 3.2.2 PPP 协议的帧格式（不考察） 3.2.3 PPP 协议的工作状态（不考察）3.3 使用广播信道的数据链路层 3.3.1 局域网的数据链路层（适配器的作用） 3.3.2 C

7、SMA/CD 协议（了解）3.4 使用广播信道的以太网 3.4.1 使用集线器的星形拓扑 3.4.2 以太网的信道利用率（不考察） 3.4.3 以太网的 MAC 层（MAC地址）3.5 扩展的以太网 3.5.1 在物理层扩展以太网（集线器） 3.5.2 在数据链路层扩展以太网（网桥） 多接口网桥以太网交换机-独占传输媒体的带宽 利用以太网交换机可以很方便地实现虚拟局域网华为VLAN的配置实现虚拟局域网3.6 高速以太网 3.6.1 100BASE-T 以太网 3.6.2 吉比特以太网 3.6.3 10 吉比特和 100 吉比特以太网 3.6.4 使用以太网进行宽带接入网络接口板又称为通信适配器

8、(adapter)或网络接口卡 NIC (Network Interface Card)，或“网卡”。 适配器的重要功能：进行串行/并行转换。对数据进行缓存。在计算机的操作系统安装设备驱动程序。实现以太网协议。 3-04、数据链路层的三个基本问题（帧定界、透明传输和差错检测）为什么都必须加以解决？答： 帧定界使收方能从收到的比特流中准确地区分出一个帧的开始和结束在什么地方；透明传输使得不管所传数据是什么样的比特组合，都应当能够在链路上传送，因此很重要；差错控制主要包括差错检测和差错纠正，旨在降低传输的比特差错率，因此也必须解决网桥应当按照以下自学习算法处理收到的帧和建立转发表3-32 现有五个

9、站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的有以下各站向其他的站发送了数据帧，即 H1 发送给 H5 ，H3 发送给 H2，H4 发送给 H3 ，H2发送给 H1。试将有关数据填写在下表中3-30 以太网交换机有何特点？它与集线器有何区别？答：以太网交换机实质上是一个多端口网桥。工作在数据链路层。以太网交换机的每个端口都直接与一个单个主机或另一个集线器相连，并且一般工作在全双工方式。交换机能同时连通许多对的端口，使每一对相互通信的主机都能像独占通信媒体一样，进行无碰撞地传输数据。通信完成后就断开连接。

10、区别：以太网交换机工作数据链路层，集线器工作在物理层。集线器只对端口上进来的比特流进行复制转发，不能支持多端口的并发连接。3-28 有 10 个站连接到以太网上，试计算以下三种情况下每一个站所能得到带宽。（1）10 个站点连接到一个 10Mbit/s 以太网集线器；（2）10 站点连接到一个 100Mbit/s 以太网集线器；（3）10 个站点连接到一个 10Mbit/s 以太网交换机。答 ：（1）10 个站共享 10Mbit/s；（2）10 个站共享 100Mbit/s；（3）每一个站独占 10Mbit/s。第4章 网络层4.1 网络层提供的两种服务（数据报服务是重点分组交换）4.2 网际协

11、议 IP 4.2.1 虚拟互连网络 4.2.2 分类的 IP 地址（网络部分与主机部分，辨认IP 地址的网络类别） 4.2.3 IP 地址与硬件地址 4.2.4 地址解析协议 ARP（将IP地址解析为物理地址） 4.2.5 IP 数据报的格式 4.2.6 IP 层转发分组的流程？4.3 划分子网和构造超网 4.3.1 划分子网（IP地址 := , , ）子网掩码 【例4-2】已知 IP 地址是 141.14.72.24，子网掩码是 255.255.192.0。试求网络地址。 4.3.2 使用子网时分组转发 4.3.3 无分类编址 CIDR（构造超网） IP地址 := , 128.14.32.0

12、/20 表示的地址块共有 212 个地址（因为斜线后面的 20 是网络前缀的位数，所以这个地址的主机号是 12 位）CIDR：网络前缀+主机号CIDR记法：即在 IP 地址面加上一个斜线“/”，然后写上网络前缀所占的位数（128.14.32.0/20 ）给出一个CIDR地址，可以知道什么？分组转发的最长前缀匹配原则4.4 网际控制报文协议 ICMP 4.4.1 ICMP 报文的种类 4.4.2 ICMP 的应用举例Ping命令Netstat命令IPConfig命令ARP命令 Tracert命令 Route命令4.5 因特网的路由选择协议 4.5.1 有关路由选择协议的几个基本概念 4.5.2

13、内部网关协议 RIP仅和相邻路由器交换信息。 交换的信息是当前本路由器所知道的全部信息，即自己的路由表。 按固定的时间间隔交换路由信息，例如，每隔 30 秒。距离向量算法 4.5.3 内部网关协议 OSPF 4.5.4 外部网关协议 BGP 4.5.5 路由器的构成 4.6 IP 多播 4.6.1 IP 多播的基本概念 4.6.2 在局域网上进行硬件多播 4.6.2 因特网组管理协议 IGMP 和多播路由选择协议4.7 虚拟专用网 VPN 和网络地址转换 NAT（了解其作用） 4.7.1 虚拟专用网 VPN 4.7.2 网络地址转换 NAT4-10 试辨认以下IP 地址的网络类别。(1) 12

14、8.36.199.3(2) 21.12.240.17(3) 183.194.76.253(4) 192.12.69.248(5) 89.3.0.1(6) 200.3.6.2答案：(1) 128.36.199.3 B 类网(2) 21.12.240.17 A 类网(3) 183.194.76.253 B 类网(4) 192.12.69.248 C 类网(5) 89.3.0.1 A 类网(6) 200.3.6.2 C 类网4-31 以下地址中的哪一个和86.32/12 匹配？请说明理由。（1）86.33.224.123；（2）86.79.65.216；（3）86.58.119.74；（4）86.6

15、8.206.154。答案：（1）与11111111 11110000 00000000 00000000 逐比特相“与”和86.32/12 匹配（2）与11111111 11110000 00000000 00000000 逐比特相“与”和86.32/12 不匹配（3）与11111111 11110000 00000000 00000000 逐比特相“与”和86.32/12 不匹配（4）与11111111 11110000 00000000 00000000 逐比特相“与”和86.32/12 不匹配4-32 以下的地址前缀中哪一个地址和2.52.90.140 匹配？请说明理由。（1）0/4；（

16、2）32/4；（3）4/6；（4）80/4。答案：（ 1）2.52.90.140 与11110000 00000000 00000000 00000000 逐比特相“与”和0/4 匹配（2）2.52.90.140 与11110000 00000000 00000000 00000000 逐比特相“与”和32/4不匹配（3）2.52.90.140 与11110000 00000000 00000000 00000000 逐比特相“与”和4/6不匹配（4）2.52.90.140 与11110000 00000000 00000000 00000000 逐比特相“与”和80/4不匹配第5章 运输层5

17、.1 运输层协议概述（运输层的作用） 5.1.1 进程之间的通信 5.1.2 运输层的两个主要协议（TCP和UDP协议的主要区别。） 5.1.3 运输层的端口5.2 用户数据报协议 UDP 5.2.1 UDP 概述 5.2.2 UDP 的首部格式5.3 传输控制协议 TCP 概述 5.3.1 TCP 最主要的特点 5.3.2 TCP 的连接5.4 可靠传输的工作原理 5.4.1 停止等待协议 5.4.2 连续 ARQ 协议14、在连续ARQ协议中，发送窗口等于7，在发送完9号分组、并收到6号分组的确认后，则发送方还能发送（ D ）个分组。A、1 B、2 C、3 D、45.5 TCP 报文段的首

18、部格式5.6 TCP 可靠传输的实现 5.6.1 以字节为单位的滑动窗口 5.6.2 超时重传时间的选择 5.6.3 选择确认 SACK5.7 TCP的流量控制 5.7.1 利用滑动窗口实现流量控制 5.7.1 必须考虑传输效率5.8 TCP 的拥塞控制 5.8.1 拥塞控制的一般原理 5.8.2 几种拥塞控制方法（1. 慢开始和拥塞避免 作业）537 在TCP 的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法?这里每一种算法各起什么作用? “乘法减小”和“加法增大”各用在什么情况下? 5.8.3 随机早期检测 RED（不考察）5.9 TCP 的运输连接管理 5.9.1 TCP 的连接

19、建立 5.9.2 TCP 的连接释放 5.9.3 TCP 的有限状态机501 试说明运输层在协议栈中的地位和作用，运输层的通信和网络层的通信有什么重要区别？为什么运输层是必不可少的？答：运输层处于面向通信部分的最高层，同时也是用户功能中的最低层，向它上面的应用层提供服务运输层为应用进程之间提供端到端的逻辑通信，但网络层是为主机之间提供逻辑通信（面向主机，承担路由功能，即主机寻址及有效的分组交换）。各种应用进程之间通信需要“可靠或尽力而为”的两类服务质量，必须由运输层以复用和分用的形式加载到网络层。4、 简述TCP和UDP协议的主要区别。答：UDP 在传送数据之前不需要先建立连接。对方的运输层在

20、收到 UDP 报文后，不需要给出任何确认。虽然 UDP 不提供可靠交付，但在某些情况下 UDP 是一种最有效的工作方式。TCP 则提供面向连接的服务。TCP 不提供广播或多播服务。由于 TCP 要提供可靠的、面向连接的运输服务，因此不可避免地增加了许多的开销。这不仅使协议数据单元的首部增大很多，还要占用许多的处理机资源。546 试用具体例子说明为什么在运输连接建立时要使用三次握手。说明如不这样做可能会出现什么情况。答：3 次握手完成两个重要的功能，既要双方做好发送数据的准备工作（双方都知道彼此已准备好），也要允许双方就初始序列号进行协商，这个序列号在握手过程中被发送和确认。假定B 给A 发送一个连接请求分组，A 收到了这个分组，并发送了确认应答分组。按照两次握手的协定，A 认为连接已经成功地建立了，可以开始发送数据分组。可是，B 在A 的应答分组在传输中被丢失的情况下，将不知道A 是否已准备好，不知道A 建议什么样的序列号，B 甚至怀疑A 是否收到自己的连接请求分组，在这种情况下，B 认为连接还未建立成功，将忽略A 发来的任何数据分组，只等待连接确认应答分组。而A 发出的分组超时后，重复发送同样的分组。这样就形成了死锁。