计算机网络复习要点

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 计算机网络的非性能特征1.7 计算

2、机网络的体系结构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，信号在媒体上的传播速率 为2 x 108m/s。(2) 数据长度为103bit，数据发送速率为1Gbit/s，传输距离和信号在媒体上的传 播速率同上。答：(1) ：发送延迟 =107/(100x1000) =100s传播延迟

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

4、 1000 字节时，传输效率 =1000/( 1000+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 频分复用、时分复

5、用和统计时分复用2.4.2 波分复用2.4.3 码分复用（ CDMA）2.5 数字传输系统2.6 宽带接入技术261 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 +

6、1)。问哪个站发送数据了？发送数据 的站发送的 1 还是 0 ？答：S- A= (+ 1 1 + 3+ 1 1+ 3 + 1 + 1)/ 8=1, A 发送 1S B= (+ 1 1 3 1 1 3 + 1 1)/ 8= 1, B 发送 0S- C=(+1+1+3+11311)/8=0， C 无发送S- D=(+ 1+1+31+1+3+11)/8=1， D 发送 1第3章链路层3.1使用点对点信道的数据链路层数据链路和帧三个基本问题（1）封装成帧-首部和尾部 透明传输一字节和字符填充 差错控制-循环冗余检验）3.2 点对点协议 PPP （拨号上网）3.2.1 PPP协议的特点（了解）3.2.2

7、 PPP协议的帧格式（不考察）3.2.3 PPP协议的工作状态（不考察）3.3使用广播信道的数据链路层局域网的数据链路层（适配器的作用）3.3.2 CSMA/CD 协议（了解）3.4使用广播信道的以太网使用集线器的星形拓扑以太网的信道利用率（不考察）3.4.3 以太网的 MAC层（MAC地址）3.5扩展的以太网在物理层扩展以太网（ 集线器）在数据链路层扩展以太网（网桥）多接口网桥以太网交换机-独占传输媒体的带宽利用以太网交换机可以很方便地实现虚拟局域网一华为VLAN的配置实现虚拟局域网3.6高速以太网3.6.1 100BASE-T 以太网3.6.2 吉比特以太网3.6.3 10吉比特和 100

8、吉比特以太网使用以太网进行宽带接入407豪捷老的勵I为IWLOLULX采ffiCK的生購券舷量Pg吒如田*试熏盛攀加洒加的检验序列为1110 （IICICI 10110000icon）敌据在祐輸过程中厳后一个1变成了仇LJOLDUUIUILKI除©UOOll.余数为011不为0褸収瑶诃以笈现岸诩。 散摇乘传输过程中凤右两个1都变戚了 0- 1KH0110001110除以100LE 数为101 f 础 接枚端训旦发现年箱aWHIG采用ate的生咸套#WJftPOOmoh试求直察加相Ml鮮：余数是Dll.网络接口板又称为通信适配器（adapter）或网络接口卡 NIC （Network

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

10、下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2, H4发送给H3 , H2发送 给H1 。 试 将 有 关 数 据 填写在网桥1的转吐农财桥2的转发农网椅1的处玮 （HST征记？）网护2的处押 （转发？ L 奔？ /记？ >站地址塔口站地址牽口MAC111萇H3 刖 <221转览.打人转发 表发我刖加2政丨2曙入料发农L转垠钉入转1雪入转发衣去 弈不转发3- 30以太网交换机有何特点？它与集线器有何区别？ 答：以太网交换机实质上是一个多端口网桥。工作在数据链路层。以太网交换机的每个

11、端口都直接与一个单个主机或另一个集线器相连，并且一般工作在全双工方式。交换机能同时连通许多对的端口，使每一对相互通信的主机都能像独占通信媒体一样，进行无碰撞地传输数据。通信完成后就断开连接。区别： 以太网交换机工作数据链路层， 集线器工作在物理层。 集线器只对端口上进来的比特 流进行复制转发，不能支持多端口的并发连接。3-28 有 10 个站连接到以太网上，试计算以下三种情况下每一个站所能得到带宽。（1）10 个站点连接到一个 10Mbit/s 以太网集线器；（2）10 站点连接到一个 100Mbit/s 以太网集线器；（3）10 个站点连接到一个 10Mbit/s 以太网交换机。答 ：（ 1

12、） 10 个站共享 10Mbit/s ；（2）10 个站共享 100Mbit/s ；（3）每一个站独占 10Mbit/s 。第 4 章 网络层4.1 网络层提供的两种服务 （数据报服务是重点 分组交换）4.2 网际协议 IP4.2.1 虚拟互连网络4.2.2 分类的 IP 地址（网络部分与主机部分，辨认 IP 地址的网络类别）4.2.3 IP 地址与硬件地址424地址解析协议 ARP （将IP地址解析为物理地址）4.2.5 IP 数据报的格式4.2.6 IP 层转发分组的流程？4.3 划分子网和构造超网4.3.1 划分子网（IP地址：:=网络号 , 子网号 , 主机号）子网掩码【例 4-2】已

13、知 IP 地址是 ，子网掩码是 。试求网络地 址。4.3.2 使用子网时分组转发4.3.3 无分类编址 CIDR （构造超网）IP 地址 := 网络前缀 , 主机号 表示的地址块共有212 个地址（因为斜线后面的 20 是网络前缀的位数， 所以这个地址的主机号是 12 位）CIDR:网络前缀+主机号CIDR记法：即在 IP 地址面加上一个斜线“ /”，然后写上网络前缀所占的位数（ ） 给出一个CIDR地址，可以知道什么？分组转发的最长前缀匹配原则4.4 网际控制报文协议 ICMP4.4.1 ICMP 报文的种类4.4.2 ICMP 的应用举例Ping命令Netstat命令IPConfig命令

14、ARP命令 Tracert命令 Route命令4.5 因特网的路由选择协议4.5.1 有关路由选择协议的几个基本概念4.5.2 内部网关协议 RIP仅和相邻路由器交换信息。 交换的信息是当前本路由器所知道的全部信息，即自己的路由表。 按固定的时间间隔交换路由信息，例如，每隔 30 秒。距离向量算法4.5.3 内部网关协议 OSPF4.5.4 外部网关协议 BGP4.5.5 路由器的构成4.6 IP 多播4.6.1 IP 多播的基本概念4.6.2 在局域网上进行硬件多播4.6.2 因特网组管理协议 IGMP 和多播路由选择协议4.7虚拟专用网 VPN和网络地址转换NAT （了解其作用）4.7.1

15、 虚拟专用网 VPN4.7.2 网络地址转换 NAT4- 10试辨认以下IP地址的网络类别。(1)(2)(3)(4)(5)(6)答案：(1) B 类网(2) 7 A 类网(3) 53 B 类网(4) 48 C 类网(5) A 类网(6) C 类网4-20.设某路由器建立了如下路由表目的FW129. 96. 39.12& 128. 96.40. 0 mtiEs.o豪口0揍口 1R2U子码下一m255.256.2S& 128 255.256. 

16、3;56.12S 265,255. 25& 12826鼠255山駅192现共收到5个分组，其目的站IP地址分别为：(1)(2)(3) 128.96.40,151(4) 1924153.90试分别计算其下一跳口课件制作人：谢幕仁4- 31以下地址中的哪一个和86.3712匹配？请说明理由。(1) 23 ；(2) 16 ；(3) 4 ；(4) 。答案：(1 )与 11111111 11110000 00000000 00000000 逐比特相“与”和 86.32/12 匹配（2）与1111111111110000 000000

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

18、0000000 00000000 00000000逐比特相“与”和32/4 不匹配（3）40与 11110000 00000000 00000000 00000000逐比特相“与”和4/6 不匹配（4）40与 11110000 00000000 00000000 00000000逐比特相“与”和80/4 不匹配曲.岸曲睛由粪加下阿V目目的砸.眄和由）MlTAN32C罹<fM41M94P竝从ciu删mm cimn紳縛 留曲刚it #）甲»4NV9M4HI11XI白器更新后的蹌由表血下A尢新信息.不改变X2C相网的下一跳.更新X35C翳的耳目.i

19、SiiiitX6=WC不同的下距箜更垢.更新SS4E不同的下一跳即便一押不白燮4F半岡的卜一跳，科海更丈*下茂生中的踣由醤丄的踣由乖时下的琪目GS三列分别赛金纬的网堵R .N14SNS2CHl1TN45C现在人网从t发束的賂由苗息（这两册删t示5的KMT和） *N12N21N33试輩出嘿由器电新后的K由醫（详堀说羽At却几路 rti5S；A更新后的略由表如下:3C不同的下一跳.审隗更短，更新2C相同的下一跳.更新1F不列的下一跳.專愿更长.不改变5G无新信息不改变第 5 章 运输层5.1 运输层协议概述 （运输层的作用）5.1.1 进程之间的通信5.1.2 运输层的两个主要协议（TCP和UDP

20、协议的主要区别。）5.1.3 运输层的端口5.2 用户数据报协议 UDP5.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 协议1 4、在连续 ARQ 协议中，发送窗口等于 7，在发送完 9 号分组、并收到 6 号分组的确认后， 则发送方还能发送（ D ）个分组。A、1B、 2C、3D、45.5 TCP 报文段的首部格式5.6 TCP 可靠传输的实现5.6.1 以字节为单位的滑动窗口5.6.2 超时重传时间的选择5.6.3 选

21、择确认 SACK5.7 TCP的流量控制5.7.1 利用滑动窗口实现流量控制5.7.1 必须考虑传输效率5.8 TCP 的拥塞控制5.8.1 拥塞控制的一般原理5.8.2 几种拥塞控制方法（ 1. 慢开始和拥塞避免 作业）5 37 在 TCP 的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法?这里每一种算法各起什么作用 ? “乘法减小”和“加法增大”各用在什么情况下 ?5.8.3 随机早期检测 RED （不考察）5.9 TCP 的运输连接管理5.9.1 TCP 的连接建立5.9.2 TCP 的连接释放5.9.3 TCP 的有限状态机5 01 试说明运输层在协议栈中的地位和作用，运输层的通信和网络层的通信有什么重要 区别？为什么运输层是必不可少的？ 答：运输层处于面向通信部分的最高层，同时也是用户功能中的最低层，向它上面 的应用层提供服务 运输层为应用进程之间提供端到端的逻辑通信，但网络层是为主机之间提供逻辑 通信（面向主机，承担路由功能，即主机寻址及有效的分组交换）。各种应用进程之间通信需要“可靠或尽力而