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

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

2、4、ISP：网络运营商（因特网服务提供者）5、因特网的组成：边缘部分（资源子网）、核心部分（通信子网）核心部分的三种方式：电路交换，报文交换，分组交换。选择题：通信子网的最高层是：网络层。而边缘部分有应用层和运输层。6、端系统的通信方式：C/S即客户服务器方式、P2P（peer-to-peer）即对等连接。7、路由器的任务 ：任务是转发收到的分组。实现分组转发。8、电路交换：整个报文的比特流连续地从源点直达终点，好像在一个管道中传送。电路交换的三个阶段：建立连接、通信、释放连接。9、报文交换：整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点。10、分组交换：把较长的报文划分

3、成较短的、固定长度的数据段。每一个数据段前面添加上首部构成分组。以“分组”作为数据传输单元。（这三种方式必须要知道）11、网络分类：广域网（WAN）、城域网（MAN）、局域网（LAN）、个人区域网（-PANI）-12、计算机网络的性能指标：速率、带宽、吞叶量、时延、（发送.传播）利用率（必考计算题）13、网络协议（协议）的组成 ：为进行网络中心的数据交换而建立的规则、标准或约定。三个要素：语法，语义,同步三个要素组成。14、体系结构：（协议和服务）（必考！ ！ ！）看书！协议的方向：水平服务的方向：垂直OSI的七层协议：物理层，数据链路层，网络层，运输层，会话层，表示层，应用层。TCP/IP的

4、四层协议：网络接口层，网际层IP,运输层，应用层。五层协议：物理层，数据链路层，网络层，运输层，应用层。题：V1在物理层上传输的协议数据单元PDU是什么？比特记2数据链路层呢？帧记3网络层呢？ IP数据报，数据的分组V4运输层？报文J5TCP传输的则是报文段；UDP传的是报文V6OSI模型当中第N层向第N+1层提供的是什么？服务；N层与N层之间是？协议。下层为上层提供的是服务；记7公用的数据网(internet网)它所采用的交换方式是？分组交换！ ！ ！V8 OSI七层模型的上三层是什么？会话层，表示层，应用层。题目：在OSI分层模型当中物理层所起到的作用是什么？CA.连接计算机的具体物理设备

5、B.连接计算机的具体的传输媒体C在物理媒体之上为上一层提供一个传输原始比特流的物理连接/#在分组，电路和报文交换当中通常情况下谁的效率最高呢？分组！ ！ vii什么叫osi模型？(协议数据单元 PDU(Protocol Data Unit)是指对等层次之间传递的数据单位。协议数据单元(Protocol Data Unit )物理层的PDU是数据位(bit),数据链路层的PDU是数据帧(frame),网络层的PDU是数据包(packet)，传输层的 PDU是数据段(segment),其他更高层次的 PDU是报文(message)。)课后题：1-17不是原题但是类型题！1-17收发两端之间的传输距

6、离为1000km信号在媒体上的传播速率为 2.3X108 。试计算以下两种情况的 发送时延和传播时延(计算方法必须要会)：(1)数据长度为107bit ,数据发送速率为100kbit/s ,传播距离为1000km信号在媒体上的传播 速率为2X108m/s。(2)数据长度为103bit ,数据发送速率为1Gbit/s ,传输距离和信号在媒体上 的传播速率同上。答：(1):发送延迟=107/ (100X 1000) =100s 传播延迟=1000X 1000/(2X108) =5X10-3s=5ms (2): 发送延迟=103/ (109) =10-6s=1us 传播延迟=1000X 1000/

7、(2X 108) =5X 10-3s=5ms第二章物理层物理层的基本概念数据通信的基础知识物理层下面的传输媒体信道复用技术数字传输系统宽带接入技术题目？复用技术当中比较经典的数字复用技术是什么？1、物理层的主要任务：确定与传输媒体的接口有关的一些特性；即机械特性，电气特性，功能特性，过程特性。机械特性指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。电气特性指明在接口电缆的各条线上出现的电压的范围。功能特性指明某条线上出现的某一电平的电压表示何种意义。过程特性指明对于不同功能的各种可能事件的出现顺序。填空题：指明对于不同功能的各种可能事件的出现顺序是物理层的什么特性？过程特性

8、(定义双向记忆) TOC o 1-5 h z 2、传输系统的组成：源系统、传输系统和目的系统。P393、通信的三种方式：单向通信，双向交替通信，双向同时通信。(填空题)4、基带信号 及编码：来自信源的信号。基带信号往往包含有较多的低频成分，因此必须对基带信号进行调制(modulation) o基带调制是把数字信号转换成为另一种形式的数字信号，又称为编码。P41题目：编码方式分为哪几大类？常用编码方式(数字对数字)，基本的带通调制方式(数字对模拟)课本41页2-2给010101等数字能够画出来下面的几种编码方式。(制图！ ！ ！)5、带通信号及调制方法：把基带信号经过载波调制后，把信号的频率范围

9、搬移到较高的频段以便在信道中传输。最基本的带通调制方法：调频，调幅，调相。6、码间串扰、 信噪比、香农定理：C = W 10g2（1+S/N） b/s （香农定理 不考计算题）S/N香农定理适合在有噪声的环境下！ ！ ！什么是信噪比，即定义：信号的平均功率和噪声的平均功率之比, 题目：什么是码间串扰？数据的传输过快，后面的数据与前面的撞车 7、传输介质：导引型、非导引型常用的是频分，时分。8、信道复用技术：（必考！ ！ ！）频分复用FDM:复用器、分用器时分复用TDM :同步时分、异步时分波分复用WDM :波分复用就是光的频分复用码分复用 CDM :码片（重点，出计算题） 课后题类似2-16必

10、须会做9-知道PCM两种标准即可！ 知道E1, TI就可以了选择题目：集线器和路由器分别运行在哪两层？集线器工作在物理层，路由器工作在网络层。选择题：传统的以太网工作的频率是多少？10兆Pb/S选择题：关于微波通信,哪个正确？（必考）A具有较高的带宽和抗干扰性B隐蔽性好，不易被盗取C易受恶劣气候的影响D易受地表障碍物的限制选择？香浓定理的数据最大传输速率跟谁有关系？信噪比（ S/N ）和带宽（W）第三章数据链路层（20-30分）使用点对点信道的数据链路层点对点协议 PPP使用广播信道的数据链路层使用广播信道的以太网扩展的以太网高速以太网1、数据链路层使用的信道的两个是：点对点信道、广播信道 。

11、2、链路：是一条无源的点到点的物理线路段，中间没有任何其他的交换结点3、数据链路：除了物理线路外，还必须有通信协议来控制这些数据的传输。（在链路的基础上配上通信协议 ）4、数据链路层解决的三个基本问题：封装成帧.透明传输.差错检测（填空题）5、点对点协议PPP （P75） 厂封装成帧字符填充Y 透明传输问题零比特填充差错检测：帧检验序列FCSF 7EAFFC03协议信息部分FCSF 7E先发送IP数据报首邯 TT1尾邯字节 1112 不超过1500字节 21叩p帧a 匚考点！ ！ ！怎么样封装成帧，首尾用7E封起来，7E是什么数据？首尾都是 0,中间都是6个1?考点：在零比特填充，什么叫零比特

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

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

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

15、1 （当冲突发生时，涉及冲突的计算机会发送会返回到帧听信道状态。注意：每台计算机一次只允许发送一个包，一个拥塞序列，以警告所有的节点）若未发现冲突则发送成功，计算机所有计算机在试图再一次发送数据之前，必须在最近一次发送后等待9.6微秒（以10Mbps运行）。P8515、二进制指数类型退避算法：背一下！ ！ ！15.二进制指数类型退避算法:基本退避时间取为争用期2T口口 从整数集合0,.,（2k中随机地取出一个数,记为重传所需的时延就是倍的基本退避时间。参数k按下面的公式计算：k= Min重传次数，10当七工。时，参数k等于重传次数.当重传达16 次仍不能成功时即丢弃该帧，并向高层报告。例如：以

16、太网取5L2ps为争用期的长度。对于10 Mb/s以太网，在争用期内可发送。bit,即。字 节。16、以太网的信道利用率:17、MAC层的硬件地址：硬件地址又称为物理地址，或 MAC地址，48位 （必考要求能够在众多格式中挑出来此格式）！ ！ ！格式图！ ！18、碰撞域： 又可以说叫 冲突域，在以太网中，如果某个一个 CSMA/CD网络上的两台计算机在同时通信时会发生 冲突，那么这个 CSMA/CD网络就是一个冲突域。如果以太网中的各个网段以中继器连接，因为不能避免冲突，所 以它们仍然是一个冲突域。中继器连接的是一个冲突域工作中数据链路层的网桥多接口网桥又称交换机 交换机工作在数据链路层19、

17、广播风暴：网桥只适合于用户数不太多（不超过几百个）和通信量不太大的局域网，否则有时还会因传播过多的 广播信息而产生网络拥塞。这就是所谓的广播风暴。（所以碰撞检测不适合大型网络）题目3-32给几个网桥数据从哪里到哪里，填的表一样！ ！ ！必考！ ！ ！集线器和冲突域之间的关系？A扩大B减少C不变D转发了。选 A避免碰撞冲突用交换机。MAC地址有48位透明网桥使用的是什么算法？自学习和生成树算法，解决的是避免兜圈子，（选择题） 生成树算法避免兜圈子！ ！ ！第四章网络层网络层提供的两种服务网际协议IP划分子网和构造超网网际控制报文协议ICMP因特网的路由选择协议IP多播虚拟专用网 VPN和网络地址

18、转换 NAT师说：网络层最核心的是IP地址和子网，路由聚合就这三块也就是IP地址，根据IP地址如何来寻址，带子网的IP地址，有了带子网的IP地址怎么寻址，出现路由聚合了怎么处理。1、网络层提供的两种服务：虚电路服务和数据报服务师说：不会直接考这两种服务是什么，但是会考类似的其他知识点，在公共数据网里面主要采用数据报方式虚电路代价太高！2、各层协议及互联设备:应用层运输层网络层（网际层）各种应用层协议(HTTP, FTP, SMTP 等)TCP, UDPICMPIGMP网络接口层IPARP与各种网络接口物理硬件应用层：各种应用层协议（HTTP,FTP,SMTP运输层：TCPUDP。在网络层以上使

19、用的中间设备是网关。用网关连接两个不兼容的系统需要在高层进行协议转换。网络层：ICMP,IGMP,IP,ARP中间设备是路由器网络接口层：与各种网络接口。数据链路层：使用的中间设备是网桥或桥接器物理层：物理硬件。使用的中间设备是转发器TEACHER在课本115页每一层它都要解决什么问题？以及在每一层当中所用到的互连设备都有哪些？各层之间所用到的协议比如：网络层ICMP,IGMPIP,ARP运输层TCP,UDP用层HTTPFTPSMTP （简单邮件传输协议）APR必考IP必考网络互相连接起来要使用一些中间设备：中间设备 又称为中间系统 或中继（relay）系统。物理层中继系统：转发器（repea

20、ter）。数据链路层中继系统：网桥或桥接器（bridge）。网络层中继系统：路由器（router）。网桥和路由器的混合物：桥路器（brouter）。网络层以上的中继系统：网关（gateway）。IP地址就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是唯一的32位的标识符。ARP是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。这里面所说的网络接口层 （课本28页）TCP模型，这个 网络接口层实际上是将数据链路层和物理层合并了，在TCP当中分为网络接口层，网络层，运输层，应用层（这个一定要知道）上面的图要记住（课本 4-2）网络接口层，网络层，运输层，应用层。（必

21、须要知道）3、分类的IP地址:0127128191192223224239240-255A类地址B类地址C类地址口奘地址Teacher 比如给一个 IP地址，能分出来是 A,B,C,D类就可以了！ A: 1-126 ,B:128-191, C:192-223 .4、IP地址与硬件地址Teacher：课本的121页，所谓的硬件地址指的是MAC地址，必须要知道 MAC地址的格式，我们必须要把IP地址转换为硬件地址,用到的协议是ARP协议（必考）不管网络层使用的是什么协议，在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。5、地址解析协议 ARP:使用ARP的四种典型情况 P125Teach

22、er：地址解析协议课本 123页必须要会！6、IP数据报的格式Teacher：不会就着格式出题，不必要背格式会考课本128类似例题4-1的图只考分片，不考格式！7、IP层转发分组的流程:从数据报的首部提取目的主机的IP地址。得出目的网络地址为Nq直接交付n 特定主机路由= 路由表指明的下一跳路由器匚 默认路由n转发分组出错Teacher转发分组的过程一定要知道特别是这个流程图五步8、划分子网及子网掩码从收到的分组的首部提取目的 先用各网络的子网掩码和ip地址DoD逐位相“与”，看是否和相应的网络地址匹配。Teacher：子网掩码必考！不要求背概念，肯定是计算题！ ！ ！举个例子有一个IP地址9

23、9那么它的子网掩码是 92问它所在的网络是多少？这样的类型题必须得会！ ！做一个与操作就好了，也就是说我们从收到的分组的首部提取IP地址和它的地址的子网掩码，然后让IP地址和子网掩码做与操作！必须得会！ ！ ！ ！ ！ ！【例4-2】已知IP地址是4,子网掩码是。试求网络地址。侬)点分十进制表示的ip地址141(b) IP地址的第3字节是二进制141.01001000424 子网掩码是255.255.192 01111111111111111:11000000 =0 0000000(d) IP地址与子网掩码逐位相与(e)网络地址(点分十进制表示)14114114.01000000.64【例43

24、】在上例中，若子网掩码改为。试求网络地址，讨论所得结果。（a）点分十进制表示的IP地址（b） IP地址的第3字节是二进制(c)子网掩码是 TOC o 1-5 h z 141.14.0 1 00 100 0.2411111111 llllllllilllOOOOQiQOOOOOOOIP地址与子网掩码逐位相与141 .14.0 1 00000 0.0（e）网络地址（点分|进制表示）；141.14640不同的子网掩码得出相同的网络地址。 但不同的掩码的效果是不同的。9、无分类编址 CIDR:IP地址：:=,主机号/20最大地址、最小地址、主机数/20表示的地址块共有212个地址（因为斜线后面的 20

25、是网络前缀的位数，所以这个地址的主机号是12 位）。这个地址块的起始地址是o在不需要指出地址块的起始地址时，也可将这样的地址块简称为“/20地址块”。/20 地址块的最小地址：/20 地址块的最大地址：55全0和全1的主机号地址一般不使用。Teacher： CIDR要学会怎么去聚合，计算题，不考概念！CIDR路由聚合计算题10、路由聚合也称为构成超网11、网际控制报文协议ICMP: ICMP允许土机或路由器报告差错情况和提供有关异常情况的报告。12、内部网关协议 RIP :从一路由器到直接连接的网络的距离定义为1距离向量算法 P153Teacher： RIP计算题 课本154页例题4-5必须要会 考题类型题一模一样但不是原题13、内部网关协议 OSPF （teacher：掌握基本概念，没有计算题，有考点）是分布式的链路状态协议。发送的信息就是与本路由器相邻的所有路由器的链路状态，“链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量” （metric）。只有当链路状态发生变化时，路由器才用洪泛法向所 有路由器发送此信息。 14、