计算机网络复习提纲(谢希仁版本-期末版).doc

1、计算机网络（第 6 版）复习提纲题型：选择 20 个*2=40 分 填空 2 个*10=20 分 名词解释 5 个*4=20 分 大题：20 分（2-3 个）第一章 概述 (10-15 分)1.1 计算机网络在信息时代中的作用1.2 因特网概述1.3 因特网的组成1.4 计算机网络在我国的发展1.5 计算机网络的类别1.6 计算机网络的性能1.7 计算机网络的体系结构 1、三网：即电信网络、有线电视网络和计算机网络 2、网络向用户提供的最重要功能 (特性)：连通性、共享 3、网络与互联网：网络(network)由若干结点(node)和连接这些结点的链路(link)组成。互联网是“网络的网络”(

2、network of networks)。 连接在因特网上的计算机都称为主机 (host)。4、 ISP：网络运营商（因特网服务提供者）5、 因特网的组成：边缘部分（资源子网）、核心部分（通信子网）核心部分的三种方式：电路交换，报文交换，分组交换。选择题：通信子网的最高层是：网络层。而边缘部分有应用层和运输层。6、端系统的通信方式：C/S 即客户服务器方式、P2P(peer-to-peer)即对等连接。 7、路由器的任务 ：任务是转发收到的分组。实现分组转发。8、电路交换：整个报文的比特流连续地从源点直达终点，好像在一个管道中传送。电路交换的三个阶段：建立连接、通信、释放连接。9、报文交换：整

3、个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点。10、分组交换：把较长的报文划分成较短的、固定长度的数据段。每一个数据段前面添加上首部构成分组。以“分组”作为数据传输单元。（这三种方式必须要知道）11、网络分类：广域网（WAN ）、城域网（MAN）、局域网（ LAN）、个人区域网（PAN） 12、计算机网络的性能指标： 速率、带宽、吞吐量、时延、（发送，传播） 利用率（必考计算题）13、网络协议（协议）的组成 ：为进行网络中心的数据交换而建立的规则、标准或约定。 三个要素：语法，语义，同步三个要素组成。14、体系结构：（协议和服务） （必考！）看书！协议的方向：水平服务的方

4、向：垂直OSI 的七层协议：物理层，数据链路层，网络层，运输层，会话层，表示层，应用层。 TCP/IP 的四层协议：网络接口层，网际层 IP，运输层，应用层。 五层协议：物理层，数据链路层，网络层，运输层，应用层。 题：-1 在物理层上传输的协议数据单元 PDU 是什么？比特-2 数据链路层呢？帧-3 网络层呢？IP 数据报，数据的分组-4 运输层？报文 -5TCP 传输的则是报文段；UDP 传的是报文-6OSI 模型当中第 N 层向第 N+1 层提供的是什么？服务；N 层与 N 层之间是？协议。下层为上层提供的是服务；-7 公用的数据网（internet 网）它所采用的交换方式是？分组交换！

5、-8 OSI 七层模型的上三层是什么？会话层，表示层，应用层。题目：在 OSI 分层模型当中物理层所起到的作用是什么？CA.连接计算机的具体物理设备B.连接计算机的具体的传输媒体C.在物理媒体之上为上一层提供一个传输原始比特流的物理连接-#在分组，电路和报文交换当中通常情况下谁的效率最高呢？分组！-11 什么叫 OSI 模型？(协议数据单元 PDU(Protocol Data Unit)是指对等层次之间传递的数据单位。 协议数据单元(Protocol Data Unit )物理层的 PDU 是数据位(bit)，数据链路层的 PDU 是 数据帧(frame)，网络层的 PDU 是数据包(pack

6、et)，传输层的 PDU 是数据段(segment) ，其他更高层次的 PDU 是报文(message)。)课后题：1-17 不是原题但是类型题！1-17 收发两端之间的传输距离为 1000km，信号在媒体上的传播速率为 2.3108 。试计算以下两种情况的发送时延和传播时延（计算方法必须要会）：（1） 数据长度为 107bit，数据发送速率为 100kbit/s，传播距离为 1000km，信号在媒体上的传播速率为 2108m/s。（2） 数据长度为 103bit，数据发送速率为 1Gbit/s，传输距离和信号在媒体上的传播速率同上。答：（1）：发送延迟=107/（1001000）=100s

7、传播延迟=10001000/（2108）=510-3s=5ms （2）：发送延迟=103/（109）=10-6s=1us 传播延迟=10001000/（2108）=510-3s=5ms第二章 物理层2.1 物理层的基本概念2.2 数据通信的基础知识2.3 物理层下面的传输媒体2.4 信道复用技术2.5 数字传输系统2.6 宽带接入技术题目？复用技术当中比较经典的数字复用技术是什么？1、 物理层的主要任务： 确定与传输媒体的接口有关的一些特性；即机械特性，电气特性，功能特性，过程特性。机械特性 指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。电气特性 指明在接口电缆的各条线上

8、出现的电压的范围。功能特性 指明某条线上出现的某一电平的电压表示何种意义。过程特性 指明对于不同功能的各种可能事件的出现顺序。填空题：指明对于不同功能的各种可能事件的出现顺序是物理层的什么特性？过程特性（定义双向记忆）2、 传输系统的组成： 源系统、传输系统和目的系统。 P393、 通信的三种方式： 单向通信，双向交替通信，双向同时通信 。（填空题）4、 基带信号及编码：来自信源的信号 。基带信号往往包含有较多的低频成分，因此必须对基带信号进行调制(modulation)。基带调制是把数字信号转换成为另一种形式的数字信号，又称为编码。P41 题目：编码方式分为哪几大类？常用编码方式（数字对数字

9、），基本的带通调制方式（数字对模拟）课本 41 页 2-2 给 010101 等数字能够画出来下面的几种编码方式。（制图！）5、 带通信号及调制方法：把基带信号经过载波调制后，把信号的频率范围搬移到较高的频段以便在信道中传输。最基本的带通调制方法：调频，调幅，调相。6、码间串扰、信噪比、香农定理： C = W log2(1+S/N) b/s （香农定理不考计算题）香农定理适合在有噪声的环境下！什么是信噪比，即定义：信号的平均功率和噪声的平均功率之比，S/N题目：什么是码间串扰？数据的传输过快，后面的数据与前面的撞车7、传输介质：导引型、非导引型常用的是频分，时分。频分复用 FDM:复用器、分用

10、器 时分复用 TDM：同步时分、异步时分 波分复用 WDM :波分复用就是光的频分复用 8、信道复用技术 ：（必考！）码分复用 CDM ：码片（重点，出计算题）课后题类似 2-16 必须会做9-知道 PCM 两种标准即可！ 知道 E1，TI 就可以了选择题目：集线器和路由器分别运行在哪两层？集线器工作在物理层，路由器工作在网络层。选择题：传统的以太网工作的频率是多少？10 兆 Pb/S选择题：关于微波通信，哪个正确？（必考）A 具有较高的带宽和抗干扰性 B 隐蔽性好，不易被盗取C 易受恶劣气候的影响D 易受地表障碍物的限制选择？香浓定理的数据最大传输速率跟谁有关系？信噪比（S/N ）和带宽（W

11、 ）第三章 数据链路层（20-30 分）3.1 使用点对点信道的数据链路层3.2 点对点协议 PPP3.3 使用广播信道的数据链路层3.4 使用广播信道的以太网 3.5 扩展的以太网3.6 高速以太网 1、 数据链路层使用的信道的两个是： 点对点信道、广播信道 。2、 链路： 是一条无源的点到点的物理线路段， 中间没有任何其他的交换结点 3、 数据链路： 除了物理线路外，还必须有通信协议来控制这些数据的传输。 （在链路的基础上配上通信协议）4、 数据链路层解决的三个基本问题： 封装成帧，透明传输，差错检测 （填空题）考点！怎么样封装成帧，首尾用 7E 封起来，7E 是什么数据？首尾都是 0，中

12、间都是 6 个 1？考点：在零比特填充，什么叫零比特填充？连续出现 5 个 1 后面要加进去一个 0.接收端当连续数到 5 个 1 的时候后面那个 0，一定要删除。计算题：差错检修，循环冗余 CRC 的计算题必考 课后 3-08 计算方法，3-10 零比特填充的方式方法问题：PPP 协议在进行封装成帧的时候里面的信息部分不能超过多少个字节？1500如果数据报是 2000，则在数据链路层会有个拆分。6、 （必考）局域网特点：广播、范围、拓扑局域网在网络当中使用的是总线结构，采用的传播是广播方式，范围比较小，拓扑结构常用有哪些呢？星形网，环形网，总线形网静态不用考虑，重点在动态！必考动态。8、 以

13、太网的两个标准：DIX Ethernet V2 标准与 IEEE 的 802.3 标准 （填空题）9、 数据链路层的两个子层： 逻辑链路控制 LLC (Logical Link Control)子层、媒体接入控制 MAC (Medium Access Control)子层 。 10、适配器的作用：进行串行/并行转换、对数据进行缓存、在计算机的操作系统安装设备驱动程序、实现以太网协议.11、以太网提供的服务是不可靠的交付，使用曼彻斯特(Manchester)编码 填空题 在我们以太网当中使用的编码是什么编码？曼彻斯特(Manchester)编码 12、 载波监听多点接入/碰撞检测 CSMA/CD

14、： （简答题）什么是多点接入？碰撞窗口是多大？2； 2 是一来一回 单程一个 。“多点接入”表示许多计算机以多点接入的方式连接在一根总线上；“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞；“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小 13、碰撞窗口：以太网的端到端往返时延 2 称为争用期 14、以太网的工作原理（广播方式）： 帧听信道上收否有信号在传输。如果有的话，表明信道处于忙状态，就继续帧听，直到信道空闲为止。若没有帧听到任何信号，就传输数据 传输的时候继续帧听，如发现冲突则执行退避算法，随机等待一

15、段时间后，重新执行步骤 1（当冲突发生时，涉及冲突的计算机会发送会返回到帧听信道状态。 注意：每台计算机一次只允许发送一个包，一个拥塞序列，以警告所有的节点） 若未发现冲突则发送成功，计算机所有计算机在试图再一次发送数据之前，必须在最近一次发送后等待 9.6 微秒（以 10Mbps 运行）。P8515、 二进制指数类型退避算法： 背一下！16、以太网的信道利用率： 17、 MAC 层的硬件地址： 硬件地址又称为物理地址，或 MAC 地址，48 位（必考要求能够在众多格式中挑出来此格式）！格式图！18、 碰撞域： 又可以说叫 冲突域，在以太网中，如果某个一个 CSMA/CD 网络上的两台计算机在

16、同时通信时会发生冲突，那么这个 CSMA/CD 网络就是一个冲突域。如果以太网中的各个网段以中继器连接，因为不能避免冲突，所以它们仍然是一个冲突域。 中继器连接的是一个冲突域 工作中数据链路层的网桥 多接口网桥又称交换机 交换机工作在数据链路层19、 广播风暴：网桥只适合于用户数不太多(不超过几百个)和通信量不太大的局域网，否则有时还会因传播过多的广播信息而产生网络拥塞。这就是所谓的广播风暴。（所以碰撞检测不适合大型网络）题目 3-32 给几个网桥数据从哪里到哪里，填的表一样！必考！集线器和冲突域之间的关系？A 扩大 B 减少 C 不变 D 转发了。选 A避免碰撞冲突用交换机。MAC 地址有

17、48 位透明网桥使用的是什么算法？自学习和生成树算法，解决的是避免兜圈子，（选择题）生成树算法避免兜圈子！第四章 网络层4.1 网络层提供的两种服务4.2 网际协议 IP4.3 划分子网和构造超网4.4 网际控制报文协议 ICMP4.5 因特网的路由选择协议4.6 IP 多播4.7 虚拟专用网 VPN 和网络地址转换 NAT 师说：网络层最核心的是 IP 地址和子网，路由聚合 就这三块也就是 IP 地址，根据 IP 地址如何来寻址，带子网的 IP 地址，有了带子网的 IP 地址怎么寻址，出现路由聚合了怎么处理。1、 网络层提供的两种服务：虚电路服务和数据报服务 师说：不会直接考这两种服务是什么

18、，但是会考类似的其他知识点，在公共数据网里面主要采用数据报方式虚电路代价太高！2、 各层协议及互联设备：应用层：各种应用层协议（HTTP,FTP,SMTP） 运输层：TCP,UDP。在网络层以上使用的中间设备是网关。用网关连接两个不兼容的系统需要在高层进行协议转换。 网络层：ICMP,IGMP,IP,ARP。中间设备是路由器 网络接口层：与各种网络接口。 数据链路层：使用的中间设备是网桥或桥接器 物理层：物理硬件。 使用的中间设备是转发器 TEACHER：在课本 115 页每一层它都要解决什么问题？以及在每一层当中所用到的互连设备都有哪些？各层之间所用到的协议比如：网络层 ICMP,IGMP,

19、IP,ARP 运输层 TCP,UDP 应用层 HTTP,FTP,SMTP（简单邮件传输协议）APR 必考 IP 必考网络互相连接起来要使用一些中间设备 ：中间设备又称为中间系统或中继(relay)系统。物理层中继系统：转发器(repeater)。数据链路层中继系统：网桥或桥接器(bridge)。网络层中继系统：路由器(router) 。网桥和路由器的混合物：桥路器(brouter)。网络层以上的中继系统：网关(gateway)。 IP 地址就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是唯一的 32 位的标识符。ARP 是解决同一个局域网上的主机或路由器的 IP 地址和硬件地址

20、的映射问题。这里面所说的网络接口层(课本 28 页)TCP 模型，这个网络接口层实际上是将数据链路层和物理层合并了，在 TCP当中分为网络接口层，网络层，运输层，应用层（这个一定要知道）上面的图要记住（课本 4-2）网络接口层，网络层，运输层，应用层。（必须要知道）Teacher：比如给一个 IP 地址，能分出来是 A,B,C,D 类就可以了！ A：1-126 ,B:128-191， C:192-223 .4、 IP 地址与硬件地址 Teacher：课本的 121 页，所谓的硬件地址指的是 MAC 地址，必须要知道 MAC 地址的格式，我们必须要把IP 地址转换为硬件地址，用到的协议是 ARP

21、 协议（必考）不管网络层使用的是什么协议，在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。 5、 地址解析协议 ARP： 使用 ARP 的四种典型情况 P125 Teacher：地址解析协议课本 123 页必须要会！6、 IP 数据报的格式 Teacher：不会就着格式出题，不必要背格式会考课本 128 类似例题 4-1 的图只考分片，不考格式！Teacher：转发分组的过程一定要知道 特别是这个流程图 五步8、划分子网及子网掩码 从收到的分组的首部提取目的 IP 地址 D。先用各网络的子网掩码和 D 逐位相“与”，看是否和相应的网络地址匹配。 Teacher：子网掩码必考！不要求背

22、概念，肯定是计算题！举个例子有一个 IP 地址 210.43.9.199 那么它的子网掩码是 255.225.255.192 问它所在的网络是多少？这样的类型题必须得会！做一个与操作就好了，也就是说我们从收到的分组的首部提取 IP 地址和它的地址的子网掩码，然后让 IP 地址和子网掩码做与操作！必须得会！9、无分类编址 CIDR： IP 地址 := , 128.14.32.0/20 最大地址、最小地址、主机数128.14.32.0/20 表示的地址块共有 212 个地址（因为斜线后面的 20 是网络前缀的位数，所以这个地址的主机号是 12 位）。这个地址块的起始地址是 128.14.32.0。

23、在不需要指出地址块的起始地址时，也可将这样的地址块简称为“/20 地址块”。128.14.32.0/20 地址块的最小地址：128.14.32.0128.14.32.0/20 地址块的最大地址：128.14.47.255全 0 和全 1 的主机号地址一般不使用。Teacher：CIDR 要学会怎么去聚合，计算题，不考概念！CIDR 路由聚合计算题10、路由聚合也称为构成超网 11、网际控制报文协议 ICMP：ICMP 允许主机或路由器报告差错情况和提供有关异常情况的报告。 12、内部网关协议 RIP ：从一路由器到直接连接的网络的距离定义为 1 距离向量算法 P153 Teacher：RIP

24、计算题 课本 154 页 例题 4-5 必须要会 考题类型题一模一样但不是原题13、内部网关协议 OSPF：（teacher ：掌握基本概念，没有计算题，有考点）是分布式的链路状态协议。发送的信息就是与本路由器相邻的所有路由器的链路状态，“链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量”(metric)。 只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。 14、外部网关协议 BGP ：若源主机和目的主机处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。打开(OPEN)报文、 更新(UPDATE)报

25、文、保活(KEEPALIVE)报文、 通知(NOTIFICATION)报文， 15、 IP 多播需要两种协议：IGMP 、多播路由选择协议 16、IGMP 网际组管理协议：让连接在本地局域网上的多播路由器知道本局域网上是否有主机参加或退出了某个多播组。 （teacher：掌握基本概念，这一类题就相当于名词解释）17、多播路由选择：洪泛与剪除、隧道技术 18、 VPN 虚拟专用网：通过一个公用网络建立一个临时的、安全的连接，是一条穿过混乱的公用网络的安全、稳定的隧道。（teacher：有考点，掌握上什么叫 VPN，掌握概念就行， 像什么多播没有考点）隧道技术 VPN 课本 176 页 掌握概念就

26、行 用隧道技术实现虚拟专用网 19、机构内部 IP 地址：10.0.0.0 到 10.255.255.255172.16.0.0 到 172.31.255.255192.168.0.0 到 192.168.255.255Teacher：几个内部常见的 IP 地址需要知道20、网络地址转换 NAT： 将私有(保留) 地址转化为合法 IP 地址的转换技术 P179 Teacher：例题：首先根据路由转发的顺序，先考虑。？根据 IP 地址和子网掩码做与操作会求网络号 必须要会！OSPF 是基于什么状态的？链路状态课本 184 页 4-20 类型题必须要会做 185 页 4-26 类型题必须会做！RIP 的计算方法课本 154 例题 4-5 必须要会做！带子网的 IP 地址的结构组成：网络号，子网号，主机号！选择题：IP 协议提供的服务类型：A 无连接的数据报服务 B 面向连接的数据报服务 C 面向连接的虚电路服务 D 无连接的虚电路服务 我们并没有考什么是虚电路和数据报但是要知道（这道选择题！）路由聚合的题一定要会做，也就是 26 这样的类型题 课本 184 页 4-17运输层189 页倒数第四行 运输层有哪两种协议？面向连接的 TCP 和无连接的 UDP192 页端口号是多少位的？16 位表 5-2 有考点UDP 的格式结构 5-5