中南大学计算机网络期末复习重点

第一章 绪论

1、计算机网络体系结构的定义

层和协议的集合。它描述的是每一层的功能，必须有足够的信息，以便实现者可以为每一层编写程序或设计硬件，使之遵守有关的协议。注意：协议实现的细节、接口的规范不属于网络体系结构的内容。

试题1.1为什么协议实现的细节、接口的规范不属于网络体系结构的内容？

它们被隐藏于机器内部，对外界不可见。

试题1.2 “一个网络中所有机器上的接口不必都一样”是否正确？是

试题1.3“网络中每台机器只要能够正确使用所有协议即可，不必要求所有机器上的接口都一样”是否正确？是

2、什么是层？在网络软件设计中为什么要分层？各层间的关系？

层是网络设计中的一段（或块）专门的软件（或硬件），它向用户提供特定服务，但将内部状态和算法细节隐藏起来。

分层的目的是降低网络设计的复杂性。

各层间的关系是每一层都是建立在其下一层的基础上，并向上一层提供特定的服务。

试题1.4“不同的网络，其层的数目、各层的名字、内容和功能都不尽相同”是否正确？是

试题1.5 “网络的每一层都可看作一种虚拟机，它向上一层提供特定服务”是否正确？是

试题1.6 “网络软件是高度结构化的”是否正确？是

试题1.7“一台机器上的第n层与另一台机器上的第n层进行对话。在对话中用到的规则和约定合起来称为第n层协议”是否正确？是

3、什么是对等体？

不同机器上包含对应层的实体。

试题1.8“对等体可能是进程、硬件设备、或人” 是否正确？是

试题1.9在哪一层，数据从发送机器直接传递到接收机器？其它层次的数据实际传递方向和逻辑传递方向？

最下层或物理层；

数据实际传递方向：在发送机器上，是从上层到下层，在接收机器上，是从下层到上层；

逻辑传递方向：从发送机器的对等体到接收机器的同层对等体。

4、什么是协议？

是指通信双方关于如何进行通信的一种约定。它是一组规则，用来规定同一层上的对等实体之间所交换的消息或分组的格式和含义。

试题1.10“协议涉及到不同机器上对等实体间发送的协议数据单元”是否正确？是

5、什么是协议栈？

一个特定的系统所使用的一组协议（每一层一个协议）。

试题1.11协议层次结构每一层都软件实现的吗？

非，一些较低层协议往往是在硬件或固件中实现的，但即使被（全部或部分）嵌入到硬件中，也会涉及到复杂的协议算法。

6、什么是接口？

定义下层向上层提供哪些原语操作和服务。

试题1.12当网络设计者决定一个网络应该包含多少层，以及每一层应该提供哪些功能时，其中最重要的一个考虑是什么？为了使得这个考虑实际可行，对每一层有什么要求？

定义清楚层与层之间的接口。

要求每一层能完成一组特定的有明确含义的功能。

试题1.13在划分每一层的功能时，需要考虑什么？

尽量减少层与层之间必须要传递的信息的数量。

试题1.14层之间清晰的接口会带来什么好处？

很容易用某一层的一个实现来代替另一个完全不同的实现。

7、什么是原语操作？

是用来描述服务的，用户进程通过之可以访问该服务。

8、什么是服务？

是指某一层向它上一层提供的一组原语（操作）。

试题1.15“服务定义了某层打算代表其用户执行哪些操作，但并不涉及如何实现这些操作”是否正确？是

试题1.16“服务涉及到两层之间的接口，其中低层是服务提供者，上层是服务的用户”是否正确？是

试题1.17网络实体用什么来实现它们的服务定义？协议

试题1.18为什么可以自由改变协议，但不能改变服务？

因为协议的实现细节对用户不可见，而服务对用户是可见的。

试题1.19协议和服务的关系是什么？

是截然不同的概念。

服务是指某一层向它上一层提供的一组原语（操作），定义了某层打算代表其用户执行哪些操作，但并不涉及如何实现这些操作，也涉及到两层之间的接口，其中低层是服务提供者，上层是服务的用户。

协议是一组规则，用来规定同一层上的对等实体之间所交换的消息或分组的格式和含义。这些实体利用协议来实现它们的服务定义。它们可以自由地改变协议，但是不能改变服务，因为这些服务对于它们的用户是可见的。

服务和协议是完全分离开的。

9、网络协议栈的下层可以向上层提供哪几种服务类型？

面向连接服务和无连接服务

10、什么是面向连接服务？有什么特点？

使用服务前需要先建立连接，连接成功后进行数据传输，最后需要释放连接。

需要花费时间来建立和释放连接，但在传输数据时只需要携带连接标识即可（比完整的源目的地址短），适合于连续的大数据量传输场合。数据位都会按照发送的顺序到达。

11、什么是无连接服务？有什么特点？

使用服务前无需建立连接，因此使用后也没有释放连接的开销，但传输数据时，每一条报文都需要携带完整的源目的地址，并被系立路由。

发送报文的先后顺序可能不能得到保障，例如，先发送的报文可能后到达目的地。

试题1.20“面向连接服务不一定是可靠的服务，而无连接服务可能是可靠的服务”是否正确？是

12、通常如何实现服务的可靠性？有什么特点？

让接收方向发送方发送一条收到报文的确认。

简单易实现，但确认过程引入了额外的负载和延时。在一些应用中是值得的，如文件传输，在另一些应用中则不尽然，如视频流传输。

13、通常可靠的面向连接服务有哪几种变形？其特点是什么？

报文序列、字节流。

前一种形式总是要保持报文的边界，后一种则无报文边界，接收方认可接收的总字节数。

试题1.21“数据报服务是一种不可靠的无连接服务”是否正确？是

14、常用的网络体系结构有哪些？

OSI参考模型（7层）、TCP/IP参考模型（4层）、SPX/IPX模型（4层）、SNA模型（7层）、AppleTalk模型（6层）

15、OSI参考模型每一层的名称和功能？

物理层：

涉及到在通信信道上传输原始比特流的问题。在设计时，需要解决如下问题：机械连接，如网络连接器有多少针以及每一针的用途；电气特性，如多少伏表示比特1以及每一比特位持续多长时间等；功能特性，如对控制信息的的比特流表示形式的规定；通信规程，如传输过程是否在两个方向同时进行、初始连接如何建立、通信后如何撤销等。

数据链路层：

主要任务设法将不可靠的物理传输线路变成可靠的逻辑传输线路，若存在未检测到错误，将会反映到网络层。为完成上述任务，通常的做法是将需要传输的数据分装成数据帧，每个数据帧都单独带有校验码，然后按顺序传送这些数据帧，接收方通过校验码可知道传输是否出错。接收方通过为每个数据帧发送一个确认帧，可确保传输的可靠性，若出错，可通过重传纠错或前向纠错。流量控制也是此层需要考虑的问题，它可避免快速的发送方淹没慢速的接收方。在广播式网络中，此层还需要解决共享介质的访问问题。

网络层：

正确反映网络拓扑现状，维护路由表的正确性；为网络分组拆分、重装、寻路转发至目的地；从网络的角度进行拥塞控制；异构网络的互连。

试题1.22 “在广播式网络中，路由问题比较简单，所以网络层往往比较薄，甚至根本不存在”是否正确？是

传输层：

基本功能是接受上层协议的数据，封装成传输协议数据单元（必要时可将上层数据分割成较小的单元再封装），然后传递给网络层，并确保这些数据片段都能高效、正确到达另一端。对上层屏蔽底层硬件技术的差异或技术变化带来的影响。

试题1.23“传输层一个真正的端到端的层”是否正确？是

试题1.24 “协议存在于每台机器与它的直接邻居之间，而不存在于最终的源机器和目标机器之间，OSI模型的哪些层可能存在这种情况？”物理层、链路层、网络层

试题1.25“OSI模型的1~3层中，源与目标端间的通信路径可能串连而成的，而在4～7层则一定是端到端的”是否正确？是

会话层：

主要功能有，对话控制（解决何时由谁传递数据）、令牌管理（避免在执行关键操作上出现冲突）、同步（避免长的传输过程在出现错误后，全部从头开始）。

表示层：

关注所传递信息的语法语义，定义和管理用于该层交换信息的抽象数据结构和编码方法，并允许定义和交换更高层的数据结构。

应用层：协议直接针对用户需求。

试题1.26当一个浏览器需要一个Web页面时，它怎么做？

它利用HTTP请求报文封装页面的名字并发送给Web服务器。

试题1.27广域计算机网络的鼻祖？

ARPANET

试题1.28 “TCP/IP体系结构能够以无缝的方式连接多个异构网络”是否正确？是

试题1.29什么网络交换技术使得传输路径上即使出现一些线路中断或设备故障，也可能不会影响端节点间的通信？

分组交换或报文交换

16、TCP/IP参考模型每一层的名称和功能？

主机至网络：

没有明确定义

互联网层：

对应OSI模型的网络层，功能也类似。采用无连接的分组交换技术。定义了正式的分组格式和协议，称为IP。此层主要关注的问题：分组路由、网络层的拥塞避免等。

试题1.30 TCP/IP模型的哪一层是将整个网络体系结构贯穿在一起的关键层？

互联网层

传输层：

对应OSI模型的传输层，功能也类似。定义了两个端到端的传输协议。一个是TCP，可靠、面向连接的字节流协议，具有流量控制、拥塞控制功能。另一个是UDP，不可靠、无连接的数据报协议，无流控和拥塞控制功能。

应用层：

对应OSI模型的应用层。

常用协议：TELNET（使用传输的TCP, 端口号23）

FTP（使用传输的TCP, 端口号20，21）

SMTP（使用传输的TCP, 端口号25）

HTTP（使用传输的TCP, 端口号80）

SNMP（使用传输的UDP, 端口号161，162）

DNS（使用传输的UDP, 端口号53）

17、OSI参考模型与TCP/IP参考模型的比较。

共同点：（1）两者都以协议栈的概念为基础，并且协议栈中的协议彼此相互。（2）两个模型中各个层的功能也大体相似。

差异点：（1）OSI模型具有服务、接口、协议三个核心概念，它的最大贡献是明确区分了这三个概念。而最初，TCP/IP参考模型并没有明确区分三者间的差异。（2）OSI模型产生在协议发明之前，没有偏向于任何特定的协议，非常通用。而TCP/IP模型却正好相反。（3）层的数量不同。TCP/IP没有会话层和表示层，OSI不支持网络互连。（4）OSI模型在网络层支持无连接和面向连接的通信，但在传输层仅有面向连接的通信，而TCP/IP模型在网络层仅有一种通信模式（无连接），但在传输层支持两种模式。

试题1.31下面的说法正确的有：都正确

（1）协议栈的每一层都为它的上一层执行一些服务。

（2）服务的定义指明了协议栈的某层作些什么，而不是上一层的实体如何访问这一层，或这一层是如何工作的。

（3）服务定义了协议栈某层的语义。

（4）协议栈的每一层的接口告诉上层的进程应该如何访问本层。如规定了有哪些参数、结果是什么。但是它并没有说明本层内部是如何工作的。

（5）协议栈的每一层可以随意改变协议，只要相应的接口不变，不会影响其它层。

试题1.32下面的说法正确的有：都正确

（1）在有线网中，若链路层省略差错控制功能，而由高层完成，有利于提高协议栈的效率。

（2）为提供无线多跳网络的端到端传输效率，链路层有必要实现差错控制。

（3）OSI模型未能实现商业化，主要在于其糟糕的标准制定时机，以及糟糕的技术、实现和。

（4）物理层必须考虑传输介质的特性。

（5）链路层的任务是确定帧的起止位置，并将其从传输介质的一端按照期望的可靠程度发送到另一端。

18、关于计算机网络的分类。

尽管没有一种被普遍接受的分类方法，但是有两个因素非常重要：传输技术和距离尺度。

按传输技术分类：广播式网络、点对点式网络。

广播式网络的特点：网络上所有机器共享信道，机器间传递的是短消息，如分组，任一机器发送的分组，可被所有其它机器收到，若分组头部指明的是单一接收者，则此接收者才处理它，否则忽略它，因此，任一机器收到分组后都要检查地址域，以确定此分组是否是发送给自己的。

点对点式网络的特点：由许多连接构成，每个连接对应一对机器，源机器和目的机器间的通信可能要经过一台或多台中间机器的中转。通常可能存在多条从同一源机器到同一目的机器的路径，如何找到一条最好的，是点对点式网络非常重要的问题之一。

一般来说，规模较小、地理位置局部化的网络顷向于采用广播式传输模式，而规模较大的网络通常采用点对点式传输模式。

在广播式网络中，存在单播、多播、广播等操作模式。

在单播操作模式下，分组的接收者是网络上一个单一机器，其地址在分组的目的地址域指明。

在多播操作模式下，分组的接收者是网络上一组机器，此组由一个多播地址标识，并由分组发送者填入分组的目的地址域。

广播操作模式非常类似多播，差别是分组的接收者是网络上所有机器，并用广播地址来标识这个整体。

在点对点式网络中，实现单播时，可能需要中间机器的转发（比如存储转发或分组交换），实现多播时，可能需要中间机器进行复制。

按距离尺度分类：个人区域网、局域网、城域网、广域网。

个人区域网（PAN）：其含义是仅提供一个人使用的网络，通常在一米见方的范围内。

局域网（LAN）：同一房间（约10米）、同一建筑（约100米）、同一校园（约1000米）

城域网（MAN）：同一城市（约10公里）

广域网（WAN）：同一国家（约100公里）、同一洲（约1000公里）

上述网络互连成为一个整体，称互联网，Internet是一个最著名的互联网的例子。

距离作为一种分类的度量非常重要，因为不同的距离尺度将会使用不同的技术，例如，局域网构建使用的主要技术是以太网技术，而城域网使用分布式队列双总线、有线电视网使用的技术（有线电视网是一种最有名的城域网例子）。构建广域网的技术有：X.25, 帧中继、ATM等。

试题1.33是否所有的广域网都是点对点式的分组交换方式？

否，可能存在电路交换方式、也可能存在广播式传输方式，例如使用卫星的广域网，卫星网络本身是广播式的。

试题1.34下列说法正确的是  全部

（1）X.25, 帧中继、ATM都是面向连接的

（2）X.25分组头3字节长，数据部分最长128字节。头部包括一个12位的连接号、分组序列号、一个确认号等。

（3）帧中继是对X.25的简化，它无错误控制和流量控制。

（4）按需递交、无错误控制、无流量控制的特性使得帧中继非常类似于一个广域的LAN。

（5）在电话系统中，大多数传输是同步的。

（6）ATM的传输采用异步模式。传输的基本单位是53字节长的信元，包括5字节的头部和48字节的净载荷。

试题1.35 横贯的光纤连接的网络有何特点？同一大楼内由56kbps调制解调器和电话线连接的计算机间通信的特点？（从带宽和延时角度阐述）

前者具有高带宽高延时的特点，后者具有低带宽低延时的特点

试题1.36 针对数字化的语音流，要让网络提供好的服务质量，需要考虑哪些参数？

带宽、延时、时间槽。

传输时间可以用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。

试题1.37若两个通信端相距1000公里，中间需要经过一个存储－转发类型的机器转发，其处理一个标准长度的分组需要10微秒的时间，则中间节点的处理时间是否会成为一个主要因素？假设铜线和光纤中信号的传播速度是真空中光速的2/3，且不计分组的发送时间。

答：不，传送速度为200,000公里/秒或200米/微秒。信号在10微秒中传送了2千米，中间机器相当于增加额外的2公里电缆。因为两个通信端之间的距离为1000公里，只相当于增加0.2%。因此，中间机器的处理延迟不是这些情形中的主要因素。

试题1.38计算机网络（Andrew编，第四版）教材第一章的典型习题

P69第10题（   1-np(1-p)n-1-(1-p)n    ）

P69第11题（使用分层协议的理由？通过协议分层可以把设计问题划分成较小的易于处理的片段。分层意味着某一层的协议的改变不会影响高层或低层的协议。）

P69第13题（无连接通信与面向连接通信的最主要区别？其一：面向连接通信分为三个阶段，第一是建立连接，在此阶段，发出一个建立连接的请求。只有在连接成功建立之后，才能开始数据传输，这是第二阶段。接着，当数据传输完毕，必须释放连接。而无连接通信没有这么多阶段，它直接进行数据传输。其二：面向连接的通信具有数据的保序性， 而无连接的通信不能保证接收数据的顺序与发送数据的顺序一致。）

P69第14题（不相同。在报文流中，网络保持对报文边界的跟踪；而在字节流中，网络不做这样的跟踪。例如，一个进程向一条连接写了1024 字节，稍后又写了另外1024 字节。那么接收方共读了2048 字节。对于报文流，接受方将得到两个报文。每个报文1024 字节。 而对于字节流，报文边界不被识别。接收方把全部的2048 个字节当作一个整体，在此已经体现不出原先有两个报文的事实。）

P69第15题（协商就是要让双方就在通信期间将使用的某些参数或数值达成一致。最大分组长度就是一个例子。）

P69第17题（   1/(1-p)   ）

P69第18题（(a)数据链路层 (b)网络层）

P69第19题（帧封装分组）

P69第20题（hn/(hn+m)*100%）

P69第21题（相似点：都是的协议栈的概念；层的功能也大体相似。不同点：OSI更好的区分了服务、接口和协议的概念，因此比TCP/IP具有更好的隐藏性，能够比较容易的进行替换；OSI是先有的模型的概念，然后再进行协议的实现，而TCP/IP是先有协议，然后建立描述该协议的模型；层次数量有差别；TCP/IP 没有会话层和表示层，OSI不支持网络互连。OSI在网络层支持无连接和面向连接的通信，而在传输层仅有面向连接的通信，而TCP/IP在网络层仅有一种通信模式（无连接），但在传输层支持两种模式。）

P69第22题（TCP和UDP的最主要区别？TCP 是面向连接的，而UDP 是一种数据报服务。）

P69第25题（如果网络容易丢失分组，那么对每一个分组逐一进行确认较好，此时仅重传丢失的分组。而在另一方面，如果网络高度可靠，那么在不发差错的情况下，仅在整个文件传送的结尾发送一次确认，从而减少了确认的次数，节省了带宽；不过，即使有单个分组丢失，也需要重传整个文件。）

P69第27题（    20m/bit     ）

试题38、以太网和无线局域网除了传输介质、带宽、延时、可靠性等方面的差别外，你还能说出一些吗？以太网在同一时刻只允许一帧数据的传输，而无线局域网允许一定程度的并发传输；以太网数据帧格式简单，而无线局域网数据帧格式则复杂得多；无线局域网络安装方便、安装费用低、但无线传输更容易被窃听，安全防范费用相对较高，而以太网则反之。

19、广域网的拓扑结构？局域网的拓扑结构？

第二章 物理层

1、信道带宽、码元、波特率、比特率、吞吐量、误码率的概念。

2、编码与调制：用数字信号承载数字或模拟数据称为编码；用模拟信号承载数字或模拟数据称为调制。

（1）模拟信号使用模拟信道传送：模拟数据可以在模拟信道上直接传送，但在网络数据传送中并不常用，人们仍然会将模拟数据调制出来，然后再通过模拟信道发送。调制的目的是将模拟信号调制到高频载波信号上以便于远距离传输。调制方式主要有调幅（Amplitude Modulation，AM）、调频（Frequency Modulation，FM）及调相（Phase Modulation，PM）。

（2）模拟信号使用数字信道传送：使模拟信号在数字信道上传送，首先要将模拟信号转换为数字信号，这个转换的过程就是数字化的过程，数字化的过程主要包括采样和量化两步。将模拟信号编码到数字信道传送的方法主要有：脉冲幅度调制（Pulse Amplitude Modulation，PAM）、脉冲编码调制（Pulse Code Modulation，PCM）、差分脉冲编码调制（Differential PCM，DPCM）和增量脉码调制方式（Delta Modulation，DM）。

（3）数字信号使用模拟信道传送：将数字信号使用模拟信道传送的过程是一个调制的过程，它是一个将数字信号（二进制0或1）表示的数字数据来改变模拟信号特征的过程，即将二进制数据调制到模拟信号上来的过程。将数字数据调制到模拟信号的机制：幅移键控法（Amplitude-Shift Keying，ASK）、频移键控法（Frequency-Shift Keying，FSK）以及相移键控法（Phase-Shift Keying，PSK）。另外，还有一种将振幅和相位变化结合起来的机制叫正交调幅（Quadrature Amplitude Modulation，QAM）。

（4）数字信号使用数字信道传送：要是数字信号在数字信道上传送，需要对数字信号先进行编码。常见的数据编码方式主要有不归零码、曼彻斯特编码和差分曼彻斯特编码三种。

3、电路交换、报文交换与分组交换的概念。

4、尼奎斯特定理与香农定理

尼奎斯特定理给出了求无噪声信道最大数据传输率的公式，即最大数据传输率＝2Hlog2V, 单位为“比特位/秒（bps）”。

尼奎斯特公式与振幅和相位变化相结合出题，课堂上讲解过

香农定理给出了求有噪声信道最大数据传输率的公式，即最大数据传输率＝Hlog2(1+S/N), 单位为“比特位/秒”，S/N为信噪比，通常用公式10lgS/N转换为由分贝（dB）作为度量单位的值。

5、传输介质及特性。

双绞线、同轴电缆、光纤、无线传输介质

6、物理层设备及特点。

中继器、集线器

7、多路复用的概念

频分多路复用（FDM）、时分多路复用（TDM）、波分多路复用（WDM）、码分多路复用（CDM）

8、计算机网络（Andrew编，第四版）教材第二章的典型习题

P149试题2至6

P149试题7 在1 m波长上，在0.1 m的频段中有多少带宽？

P150试题20、22，23，24

P151试题31，33，41，42

P152试题43

第三章 数据链路层

1、数据链路层的功能？

2、通常数据链路层向网络层提供哪些服务？

3、为什么要成帧？成帧的方法有哪些？

含位填充的分界符法：每一帧的开始和结束都使用一个特殊的位模式01111110。避免数据中出现这个位模式的方法：当发送端的数据链路层碰到数据中5个连续的位“1”时，它自动在输出流中填充一个位“0”。当接收方看到5个连续的输入位“1”，并且后面是位“0”时，则自动去掉此“0”位。

4、常用的流量控制方法？

5、纠错编码、检错码、码字的概念。

通过(m+r+1) 2r可以求得用于纠正单个比特错误所需校验位数目的下界，其中m表示数据比特长度，r表示校验比特长度。

6、什么CRC（循环冗余校验码）？如何计算CRC？

信息多项式、生成多项式、生成多项式的特点

7、基本数据链路层协议（协议1，2，3）、滑动窗口协议（协议4，5，6）要全部掌握。包括课堂讲解过的习题

8、HDLC（高级数据链路控制）协议：面向位的协议，使用位填充。共有三种帧类型（信息帧、管理帧、无序号的帧），三种帧中的Next是一个捎带的确认（所捎带的是期望接收的下一帧），而信息帧中含序列号域Seq。校验和域是一个循环冗余校验码。

其它面向位的协议：SDLC, ADCCP, LAP, LAPB

9、PPP（点到点协议）提供3类功能：

（1）一种成帧方法，采用字节填充，并使用循环冗余校验码检错。

（2）一个链路控制协议LCP，用于启动线路、测试线路、协商参数、关闭线路。支持同步和异步线路、也支持面向字节的和面向位的编码方法。

（3）一种协商网络层选项的方法NCP，并且协商方法与所使用的网络层协议。

PPP的协议域指明净载荷域中是哪种分组，如LCP, NCP, IP, IPX, AppleTalk等协议的分组。

10、计算机网络（Andrew编，第四版）教材第三章的典型习题

P205试题2，3，5

P206试题15，16，17，18

P206试题26 答：根据题意，应为协议5，接收窗口只能为1。

P206试题27 通过此题，应记住协议6中NAK的作用。

P207试题29，30，31，32，36，37

第四章 介质访问控制子层

1、广播式信道的特点？

2、单个信道分配问题？静态分配和动态分配

3、静态分配信道的优缺点？

4、动态分配信道的优缺点？

5、讨论动态信道分配方案涉及的五个关键假设：站模型、单信道假设、冲突假设、连续时间和分槽时间、载波检测和无载波检测。其中，单信道假设是核心。多路访问协议讨论建立在单信道竞争和冲突模型之上。

6、典型多路访问协议——CSMA

每个站都先监听是否存在载波（即是否有传输），然后采取相应的动作。分为持续CSMA和非持续CSMA。

持续CSMA又分为1-持续CSMA和p-持续CSMA。上述三者的比较。

7、典型多路访问协议——CSMA/CD

IEEE 802.3是局域网的主导标准，采用带冲突检测的CSMA，即CSMA/CD。

CSMA/CD可能处于三种状态之一：竞争、传输、空闲。

竞争周期长度的确定：对网络中相距最远的两个站，从其中一个站发送数据开始计时，到另一个站能够侦听到其传输的信号为止，这段时间 使得此网络中所有其它站都能侦听到传输信号，但需要2 ，发送站才能确认已发数据是否冲突。因此，2 可以作为竞争周期长度，也称冲突时间片。在实际的协议中，往往加了较大的余量，比如，在以太网中。

8、二进制指数后退算法的基本思想？

9、无冲突介质访问子层协议有哪些？

10、无线LAN使用CSMA遇到的问题：隐藏站问题、暴露站问题。简单描述。

11、以太网（IEEE 802.3）与无线局域网（IEEE 802.11）的载波侦听的特点比较？

12、常用的无线局域网的多路访问机制？

CSMA/CA协议支持竞争访问机制。无竞争的传输方式有两种，一种是RTS/CTS机制，这种机制可以解决隐藏终端问题；另一种是点协调功能(PCF)的实现机制。

13、IEEE 802.3是有线局域网——以太网的标准，规定了物理层、MAC子层，其上有逻辑链路控制子层（LLC）（定义在IEEE 802.2中），实际以太网产品忽略了LLC。

10M以太网介质：10Base5（粗同轴电缆）、10Base2（细同轴电缆）、10Base-T（双绞线，曼彻斯特编码）、10Base-F（光纤）

100M以太网（IEEE 802.3u）介质：100 Base-T4（双绞线，8B/6T编码）、100Base-TX（双绞线，4B/5B编码）、100Base-FX（光纤）

1000M以太网（IEEE 802.3z）介质：1000 Base-T（双绞线）、1000 Base-CX（双绞线）、1000 Base-SX（光纤，8B/10B编码）、1000 Base-LX（光纤，8B/10B）

尽管速度提高，但以太网MAC帧格式未变，仍采用CSMA/CD。但是在物理层要采用一些措施，如载荷扩充（由硬件填充一些数据）、帧串（由发送方将多个帧连接在一起发送）。

采用双绞线的以太网组网拓扑——星形拓扑，用作星形节点的设备——集线器或交换机（通常为交换机）。

以太网的物理层编码——曼彻斯特编码：每个比特位的周期分成相等的间隔，比特1发送时，前面间隔为高电平，后面间隔为低电平，比特0则相反。优点是便于接收方与发送方同步位边界，缺点是需要直接二进制编码2倍的带宽。

以太网MAC子层协议：帧头三个域（目的地址（6字节）、源地址（6字节）、类型（2字节，DIX以太网）或长度（2字节，IEEE802.3），当为类型域时，其值一定大于0X0600），帧尾为4个字节的校验和。数据域可为0。但要填充46字节以确保帧长不小于字节。数据域最长不超过1500个字节。

关于以太网地址：48比特长，若最高比特位为0，则为普通地址；若是1，则为组地址；若全部比特为1，则为广播地址；由次最高位来区分局部地址（由每个网络管理员分配）和全局地址（由IEEE统一分配）。

关于以太网帧的最大长度：当时制定DIX标准时，考虑应有足够的内存来存放一个完整的帧，选定1500个字节长度有一定的随意性。当时内存RAM很昂贵，若这个上界值太大，则收发器的造价太高。

关于以太网帧的最小长度：为了确保CSMA/CD能够正常工作，即每个站必须在其发送完数据之前知道其发送的数据是否因冲突而损坏。这里涉及以太网中2 是如何确定的问题：它包括发送端的发送时间（帧长除以数据传输率）和确认的回发时间、传播时间（介质长度除以信号传播速度）的2倍、至多4个中继器的延时等。通常以传输一个非常短的帧进行估算，故忽略帧发送时间。对2500m，具有4个中继器的10Mbps的以太网，计算往返传播时间加中继器延时，再加上一些安全余量，所得2 的值为51.2 s，相应的帧长为512比特，即个字节。

14、逻辑链路控制子层（LLC）：位于介质访问控制子层（MAC）之上，提供错误控制（使用确认）和流控制（使用滑动窗口），向网络层提供同一接口。

LLC构成了数据链路层的上半层，下半层是MAC子层。LLC子层只有一个头部，无尾部校验和。

LLC头包括三个域：目标访问点、源访问点、控制域。两个访问点指明帧从哪个进程来，到哪个进程去。控制域包含了序列号和确认号。

15、网桥的工作原理？网桥转发遇到的困难？网桥如何自学习构造转发表？

16、主要网络设备

物理层设备：中继器、集线器

数据链路层设备：网桥、交换机（二层）

网络层设备：路由器

传输层：传输层网关

应用层：应用层网关

17、计算机网络（Andrew编，第四版）教材第四章的典型习题

P286试题12        有关无线LAN的习题

P287试题16至24   有关以太网的习题

P287试题28至29   有关无线LAN的习题

P288试题37至38   有关网桥的习题

P288试题42

第五章 网络层

1、网络层服务的设计目标是什么？

2、路由算法与协议

2.1静态路由的有缺点？动态路由的有缺点？

2.2距离失量路由算法、链路状态路由算法

2.3域内路由、域间路由

2.4因特网上常用的域内路由、常用的域间路由

2.5平面路由与分层路由：平面路由：网络中节点具有相同的功能和平等的角色，数据传输通过多节点的多跳路由协作转发完成。分层路由：为了解决平面路由难以适应网络规模扩大的问题，引入了分层路由。

2.6 RIP协议处于UDP协议的上层，属于应用层。

RIP所接收的路由信息都封装在UDP协议的数据报中，RIP在520号UDP端口上接收来自远程路由器的路由修改信息，并对本地的路由表做相应的修改，同时通知其它路由器。通过这种方式，达到全局路由的有效。RIP协议允许最大跳数为15。在RIP协议中，若跳数为16，则表示距离无穷大。

3、IP协议：规定了在Internet的网络层节点间通信的数据格式。从设计之处就考虑了网络互联的需求，提供一种尽力投递服务。现在有两个版本的IP协议共存，即IPv4和IPv6。

4、IPv4和IPv6的特点对比说明？协议格式、地址、地址的书写形式等

5、划分子网与CIDR

子网：在IP地址的主机部分拿出若干比特作为子网比特，可以将一个大的网络（主机数较多）划分成若干个小的子网（主机数较少）。

子网掩码：网络号和子网部分的比特都为1，主机号部分都为0。

CIDR（无类别域间路由）：基本思想是，将剩余的IP地址以可变大小块的方法进行分配，而不管它们所属的类别。

关于CIDR，下列说法正确的有（    ）。

（1）不区分地址类别；

（2）若需要2000个地址，则可以考虑获得一个以2048作为字节边界的地址块；

（3）若需要4096个地址，则不可能从194.24.8.0开始；

（4）若查路由表找到多个匹配表项，则取最长前缀的表项。

内部使用的IP地址范围：

10.0.0.0至10.255.255.255/8（16777216个主机地址）

172.16.0.0至172.31.255.255/12（1048576个主机地址）

192.168.0.0至192.168.255.255/16（65536个主机地址）

6、数据报与虚电路等基本概念。

7、路由器对分组的转发处理过程

8、ICMP（Internet控制消息协议）：路由器可以通过ICMP报告Internet上发生的相关事件，也可用于测试Internet。已定义的ICMP消息类型大约有10多种，每一种都被封装成IP分组。

关于ICMP，下列说法正确的有（   ）。

（1）当子网或路由器不能定位到一个分组的目标时，路由器可以使用“目标不可达”ICMP消息来报告情况；

（2）当一个设置了DF位的分组由于图中经过一个“”网络而不能被递交时，路由器可以使用“目标不可达”ICMP消息来报告情况；

（3）当一个分组由于它的计数器到达0而被丢弃时，路由器可以使用“超时”ICMP消息来报告情况；

（4）“源端抑制”ICMP消息被用来通知发送端减慢发送速度，但现在很少使用了，主要由传输层承担拥塞控制任务；

（5）当路由器发现一个分组看起来被错误转发了，它将发送“重定向”ICMP消息来告诉发送主机；

（6）ECHO和ECHO REPLY（可以用来判断一个指定目标是否可达，以及是否还存活），以及TIMESTAMP RESQUEST和TIMESTAMP REPLY（用途类似前述），可被用于测试网络性能。

9、ARP和RARP协议

ARP协议将IP地址映射到数据链路层地址，而RARP协议则反之。

在同一个子网段（共享介质），请求主机发送ARP广播包（包含请求者IP和MAC地址，被请求者IP），其它主机都能收到此包，只有被请求者会用ARP响应包（单播包）回答；若请求者与被请求者不在同一子网段，则通常使用如下两种方案：第一种，代理ARP，对请求者所在网段的网关路由器进行设置，是其能处理目的地址为被请求者所在网段的机器的ARP广播包；第二种，请求者自己能够判断它通信的对端与其是否在同一网段，若不是，则在发送ARP广播包时，目的IP域填写它的网关路由器IP。

关于ARP，下列说法正确的有（）。

（1）在一个主机数量较少的子网，不一定非要用ARP进行地址解析，用一个配置文件也许更合适；

（2）在主机数量很多的网段使用ARP可以克服地址映射关系配置文件更新不及时的问题；

（3）ARP使用广播包询问目的IP的MAC地址，而得到的响应则采用的单播包；

（4）ARP缓存可以减少发送ARP广播包的次数；

10、ARP的工作过程？

11、《计算机网络》（第4版，Andrew S. Tanenbaum著，潘爱民译）中典型习题

P403试题3，9

P404试题18

P405试题23，27，28，34

P406试题35，37～43

第六章 传输层

1、传输提供的服务？

2、引入传输层的原因？

3、传输层在协议层次中的位置？

传输层是整个协议层次结构的核心。它处于面向网络应用的最底层，面向网络通信的最高层。

4、传输层的主要功能以及协议数据单元？

为应用进程之间提供端到端的逻辑通信（但网络层是为主机之间提供逻辑通信），还要对收到的报文进行差错检测。传输层需要有两种不同的传输协议，即面向连接的 TCP 和无连接的 UDP。

两个对等传输实体在通信时传送的数据单位叫作传输协议数据单元TPDU（Transport Protocol Data Unit）。TCP传送的数据单位协议是TCP 报文段(segment)， UDP 传送的数据单位协议是UDP报文或用户数据报。

5、端口的概念和Socket地址

端口就是传输层服务访问点TSAP。两类端口：一类是熟知端口，其数值一般为0~1023。当一种新的应用程序出现时，必须为它指派一个熟知端口。另一类则是一般端口，用来随时分配给请求通信的客户进程。Socket地址，即套接字、套接口：端口号＋IP 地址

6、三次握手建立连接的过程？三次握手释放连接的过程？

7、TCP流控机制？TCP拥塞控制？

8、《计算机网络》（第4版，Andrew S. Tanenbaum著，潘爱民译）中典型习题

P492试题16，20，28，29，30，31

P493试题32，33

完