#中南大学计算机网络课复习要点

1、计算机网络课复习要点第一章 绪论1、计算机网络体系结构的定义层和协议的集合。它描述的是每一层的功能，必须有足够的信息，以便实现者可以为每 一层编写程序或设计硬件，使之遵守有关的协议。 注意 ：协议实现的细节、接口的规范不 属于网络体系结构的内容。试卷 1.1 为什么 协议实现的细节、接口的规范不属于网络体系结构的内容？它们被隐藏于机器内部，对外界不可见 。试卷 1.2 “一个网络中所有机器上的接口不必都一样”是否正确？ 是试卷 1.3“网络中每台机器只要能够 正确使用所有协议 即可，不必要求所有机器上的接口都 一样”是否正确？是2、什么是层？在网络软件设计中为什么要分层？各层间的关系？层是网络

2、设计中的一段 或块）专门的软件 或硬件），它向用户提供特定服务，但将 内部状态和算法细节隐藏起来。分层的目的是降低网络设计的复杂性。 各层间的关系是每一层都是建立在其下一层的基础上，并向上一层提供特定的服务。试卷 1.4“不同的网络，其层的数目、各层的名字、内容和功能都不尽相同”是否正确？是试卷 1.5 “网络的每一层都可看作一种虚拟机，它向上一层提供特定服务”是否正确？是试卷 1.6 “网络软件是高度结构化的”是否正确？是试卷 1.7“一台机器上的第 n层与另一台机器上的第 n层进行对话。在对话中用到的 规则 和 约定 合起来称为第 n 层协议”是否正确？是3、什么是对等体？不同机器上包含对

3、应层的实体。试卷 1.8“对等体可能是进程、硬件设备、或人”是否正确？是试卷 1.9 在哪一层，数据从发送机器直接传递到接收机器？其它层次的数据实际传递方向 和逻辑传递方向？最下层或物理层； 数据实际传递方向：在发送机器上，是从上层到下层，在接收机器上，是从下层到上层；/ 18逻辑传递方向：从发送机器的对等体到接收机器的同层对等体。4、什么是协议？ 是指通信双方关于如何进行通信的一种约定。它是一组规则，用来规定同一层上的对 等实体之间所交换的 消息 或分组的格式和含义。试卷 1.10“协议 涉及 到不同机器上对等实体间发送的 协议数据单元 ”是否正确？是5、什么是协议栈？一个特定的系统所使用的

4、一组协议 每一层一个协议）。试卷 1.11 协议层次结构每一层都软件实现的吗？ 非，一些较低层协议往往是在硬件或固件中实现的，但即使被 全部或部分）嵌入到 硬件中，也会涉及到复杂的协议算法。6、什么是接口？ 定义下层向上层提供哪些原语操作和服务。试卷 1.12 当网络设计者决定一个网络应该包含多少层，以及每一层应该提供哪些功能时， 其中最重要的一个考虑是什么？为了使得这个考虑实际可行，对每一层有什么要求？ 定义清楚 层与层之间 的接口。要求每一层能完成一组 特定的 有 明确含义 的功能。试卷 1.13 在划分每一层的功能时，需要考虑什么？尽量减少 层与层之间必须要传递的信息的数量。试卷 1.1

5、4 层之间清晰的接口会带来什么好处？ 很容易用某一层的一个实现来代替另一个 完全不同 的实现。7、什么是原语操作？ 是用来描述服务的，用户进程通过之可以访问该服务。8、什么是服务？ 是指某一层向它上一层提供的一组原语 操作）。试卷 1.15“服务定义了某层打算代表其用户执行哪些操作，但并不涉及如何实现这些操 作”是否正确？是试卷 1.16“服务涉及到两层之间的接口，其中低层是服务提供者，上层是服务的用户”是 否正确？是试卷 1.17 网络实体用什么来实现它们的服务定义？协议试卷 1.18 为什么可以自由改变协议，但不能改变服务？/ 18因为协议的实现细节对用户不可见，而服务对用户是可见的。试卷

6、 1.19 协议和服务的关系是什么？是截然不同的概念。服务是指某一层向它上一层提供的一组原语 操作），定义了某层打算代表其用户执 行哪些操作，但并不涉及如何实现这些操作，也涉及到两层之间的接口，其中低层是服务 提供者，上层是服务的用户。协议是一组规则，用来规定同一层上的对等实体之间所交换的 消息 或分组的格式和含 义。这些实体利用协议来实现它们的服务定义。它们可以自由地改变协议，但是不能改变 服务，因为这些服务对于它们的用户是可见的。服务和协议是完全分离开的。9、网络协议栈的下层可以向上层提供哪几种服务类型？面向连接服务 和无连接服务10、什么是面向连接服务？有什么特点？ 使用服务前需要先建立

7、连接，连接成功后进行数据传输，最后需要释放连接。 需要花费时间来建立和释放连接，但在传输数据时只需要携带连接标识即可 比完整的源目的地址短），适合于连续的大数据量传输场合。数据位都会按照发送的顺序到达。11、什么是无连接服务？有什么特点？使用服务前无需建立连接，因此使用后也没有释放连接的开销，但传输数据时，每一 条报文都需要携带完整的源目的地址，并被系统独立路由。发送报文的先后顺序可能不能得到保障，例如，先发送的报文可能后到达目的地。试卷 1.20“面向连接服务不一定是可靠的服务，而无连接服务可能是可靠的服务”是否正 确？是12、通常如何实现服务的可靠性？有什么特点？让接收方向发送方发送一条收

8、到报文的确认。 简单易实现，但确认过程引入了额外的负载和延时。在一些应用中是值得的，如文件 传输，在另一些应用中则不尽然，如视频流传输。13、通常可靠的面向连接服务有哪几种变形？其特点是什么？报文序列、字节流。 前一种形式总是要保持报文的边界，后一种则无报文边界，接收方认可接收的总字节数。/ 18 试卷 1.21“数据报服务是一种不可靠的无连接服务”是否正确？是14、常用的网络体系结构有哪些？OSI 参考模型 7 层）、 TCP/IP 参考模型 4 层）、 SPX/IPX 模型 4 层）、 SNA 模型 7 层）、 AppleTalk 模型6 层）15、OSI 参考模型每一层的名称和功能？ 物

9、理层：涉及到在通信信道上传输原始 比特流 的问题。在设计时，需要解决如下问题： 机械连 接，如网络连接器有多少针以及每一针的用途； 电气特性 ，如多少伏表示比特 1 以及每一 比特位持续多长时间等； 功能特性 ，如对控制信息的的比特流表示形式的规定； 通信规 程，如传输过程是否在两个方向同时进行、初始连接如何建立、通信后如何撤销等。数据链路层：主要任务设法将 不可靠的物理传输线路 变成可靠的逻辑传输线路，若存在未检测到错 误，将会反映到网络层。为完成上述任务，通常的做法是将需要传输的数据分装成 数据 帧 ，每个数据帧都单独带有 校验码 ，然后按顺序传送这些数据帧，接收方通过校验码可知 道传输是

10、否出错。接收方通过为每个数据帧发送一个 确认帧 ，可确保传输的可靠性，若出 错，可通过 重传纠错 或前向纠错。 流量控制 也是此层需要考虑的问题，它可避免快速的发 送方淹没慢速的接收方。在广播式网络中，此层还需要解决 共享介质的访问问题 。 网络层：正确反映网络拓扑现状， 维护路由表 的正确性；为网络 分组 拆分、重装、寻路转发至 目的地；从网络的角度进行拥塞控制；异构网络的互连。试卷 1.22 “在广播式网络中，路由问题比较简单，所以网络层往往比较薄，甚至根本不存 在”是否正确？是传输层：基本功能是接受上层协议的数据，封装成传输协议数据单元必要时可将上层数据分割成较小的单元再封装），然后传递

11、给网络层，并确保这些数据片段都能高效、正确到达 另一端。对上层屏蔽底层硬件技术的差异或技术变化带来的影响。试卷 1.23“传输层一个真正的端到端的层”是否正确？是试卷 1.24 “协议存在于每台机器与它的直接邻居之间，而不存在于最终的源机器和目标机 器之间， OSI 模型的哪些层可能存在这种情况？”物理层、链路层、网络层试卷 1.25“OSI 模型的 13 层中，源与目标端间的通信路径可能串连而成的，而在47 层/ 18 则一定是端到端的”是否正确？是会话层：主要功能有， 对话控制 解决何时由谁传递数据）、 令牌管理 避免在执行关键操作上 出现冲突）、 同步 避免长的传输过程在出现错误后，全部

12、从头开始）。表示层：关注所传递信息的 语法语义 ，定义和管理用于该层交换信息的 抽象数据结构 和 编码方 法，并允许定义和交换更高层的数据结构。应用层：协议直接针对用户需求。试卷 1.26 当一个浏览器需要一个 Web页面时，它怎么做？它利用 HTTP 请求报文封装页面的名字并发送给Web 服务器。试卷 1.27 广域计算机网络的鼻祖？ARPANET试卷 1.28 “TCP/IP 体系结构能够以无缝的方式连接多个异构网络”是否正确？是试卷 1.29 什么网络交换技术使得传输路径上即使出现一些线路中断或设备故障，也可能不 会影响端节点间的通信？分组交换或报文交换16、 TCP/IP 参考模型每一

13、层的名称和功能？主机至网络：没有明确定义互联网层：对应 OSI 模型的网络层，功能也类似。采用无连接的分组交换技术。定义了正式的分 组格式和协议，称为 IP。此层主要关注的问题：分组路由、网络层的拥塞避免等。试卷 1.30 TCP/IP 模型的哪一层是将整个网络体系结构贯穿在一起的关键层？互联网层传输层：对应 OSI 模型的传输层，功能也类似。定义了两个 端到端 的传输协议。一个是 TCP ， 可靠、面向连接 的字节流协议，具有 流量控制 、拥塞控制 功能。另一个是 UDP，不可靠 、 无连接 的 数据报 协议，无流控和拥塞控制功能。应用层：对应 OSI 模型的应用层。/ 18常用协议： TE

14、LNET 使用传输的 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 参考模

15、型并没有明确区分三者间的差异。2）OSI 模型产生在协议发明之前，没有偏向于任何特定的协议，非常通用。而 TCP/IP 模型却正好相 反。 3）层的数量不同。 TCP/IP 没有会话层和表示层， OSI 不支持网络互连。 4）OSI 模 型在网络层 支持无连接 和面向连接 的通信，但在传输层 仅有面向连接 的通信，而 TCP/IP 模 型在网络层 仅有一种通信模式 无连接） ，但在传输层支持两种模式。试卷 1.31 下面的说法正确的有：都正确 1）协议栈的每一层都为它的上一层执行一些服务。 2）服务的定义指明了协议栈的某层作些什么，而不是上一层的实体如何访问这一层，或 这一层是如何工作的。3）

16、服务定义了协议栈某层的语义。 4）协议栈的每一层的 接口 告诉上层的进程应该如何访问本层。如规定了有哪些参数、结 果是什么。但是它并没有说明本层内部是如何工作的。5）协议栈的每一层可以随意改变协议，只要相应的接口不变，不会影响其它层。 试卷 1.32 下面的说法正确的有：都正确1）在有线网中，若链路层省略差错控制功能，而由高层完成，有利于提高协议栈的效 率。2）为提供无线多跳网络的端到端传输效率，链路层有必要实现差错控制。3 ）OSI 模型未能实现商业化，主要在于其糟糕的标准制定时机，以及糟糕的技术、实现 和政策。4）物理层必须考虑传输介质的特性。/ 185）链路层的任务是确定帧的起止位置，并

17、将其从传输介质的一端按照期望的可靠程度发 送到另一端。18、关于计算机网络的分类。尽管没有一种被普遍接受的分类方法，但是有两个因素非常重要： 传输技术 和 距离尺 度。按传输技术分类： 广播式网络 、 点对点式网络 。广播式网络的特点：网络上所有机器共享信道，机器间传递的是短消息，如分组，任 一机器发送的分组，可被所有其它机器收到，若分组头部指明的是单一接收者，则此接收 者才处理它，否则忽略它，因此，任一机器收到分组后都要检查地址域，以确定此分组是 否是发送给自己的。点对点式网络的特点：由许多连接构成，每个连接对应一对机器，源机器和目的机器 间的通信可能要经过一台或多台中间机器的中转。通常可能

18、存在多条从同一源机器到同一 目的机器的路径，如何找到一条最好的，是点对点式网络非常重要的问题之一。一般来说，规模较小、地理位置局部化的网络顷向于采用广播式传输模式，而规模较 大的网络通常采用点对点式传输模式。在广播式网络中，存在 单播 、 多播 、 广播 等操作模式。 在单播操作模式下，分组的接收者是网络上一个单一机器，其地址在分组的目的地址 域指明。在多播操作模式下，分组的接收者是网络上一组机器，此组由一个多播地址标识，并 由分组发送者填入分组的目的地址域。广播操作模式非常类似多播，差别是分组的接收者是网络上所有机器，并用广播地址 来标识这个整体。在点对点式网络中，实现单播时，可能需要中间机

19、器的转发 比如存储转发或分组交换），实现多播时，可能需要中间机器进行 复制 。按距离尺度分类：个人区域网、局域网、城域网、广域网。个人区域网 PAN ）：其含义是仅提供一个人使用的网络，通常在一M 见方的范围内。局域网 LAN ）：同一房间 约 10M ）、同一建筑 约 100M ）、同一校园 约 1000M ） 城域网 MAN ）：同一城市 约 10 公里）广域网WAN ）：同一国家 约100公里）、同一洲 约 1000公里）/ 18上述网络互连成为一个整体，称互联网， Internet 是一个最著名的互联网的例子。 距离作为一种分类的度量非常重要，因为不同的距离尺度将会使用不同的技术，例

20、如，局域网构建使用的主要技术是 以太网 技术，而城域网使用分布式队列双总线、有线电 视网使用的技术 有线电视网是一种最有名的城域网例子）。构建广域网的技术有：X.25,帧中继、 ATM 等。试卷 1.33 是否所有的广域网都是点对点式的分组交换方式？ 否，可能存在电路交换方式、也可能存在广播式传输方式，例如使用卫星的广域网， 卫星网络本身是广播式的。试卷 1.34 下列说法正确的是 全部1） X.25, 帧中继、 ATM 都是面向连接的2） X.25 分组头 3字节长，数据部分最长 128字节。头部包括一个 12 位的连接号、分组 序列号、一个确认号等。3）帧中继是对 X.25 的简化，它无错

21、误控制和流量控制。 4）按需递交、无错误控制、无流量控制的特性使得帧中继非常类似于一个广域的LAN 。5）在电话系统中，大多数传输是同步的。6） ATM 的传输采用异步模式。传输的基本单位是53字节长的信元，包括 5 字节的头部和 48 字节的净载荷。试卷 1.35 横贯大陆的光纤连接的网络有何特点？同一大楼内由 56kbps 调制解调器和电话 线连接的计算机间通信的特点？ 从带宽和延时角度阐述）前者具有 高带宽高延时 的特点，后者具有 低带宽低延时 的特点试卷 1.36 针对数字化的语音流，要让网络提供好的服务质量，需要考虑哪些参数？ 带宽、延时、时间槽。传输时间可以用标准偏差方式表示。实际

22、上，短延迟但是大变化性比更长的延迟和低 变化性更糟。试卷 1.37 若两个通信端相距 1000 公里，中间需要经过一个存储转发类型的机器转发， 其处理一个标准长度的分组需要10 微秒的时间，则中间节点的处理时间是否会成为一个主要因素？假设铜线和光纤中信号的传播速度是真空中光速的2/3，且不计分组的发送时间。答：不，传送速度为 200,000公里/秒或 200M/微秒。信号在 10微秒中传送了 2千 M， 中间机器相当于增加额外的 2 公里电缆。因为两个通信端之间的距离为 1000 公里，只相当 于增加 0.2%。因此，中间机器的处理延迟不是这些情形中的主要因素。/ 18 试卷 1.38 计算机

23、网络 Andrew 编，第四版）教材第一章的典型习题P69第 10题 1-np（1-p n-1-（1-p n ）P69 第 11 题 使用分层协议的理由？通过协议分层可以把设计问题划分成较小的易于处理 的片段。分层意味着某一层的协议的改变不会影响高层或低层的协议。）P69 第 13 题 无连接通信与面向连接通信的最主要区别？其一：面向连接通信分为三个阶 段，第一是建立连接，在此阶段，发出一个建立连接的请求。只有在连接成功建立之后， 才能开始数据传输，这是第二阶段。接着，当数据传输完毕，必须释放连接。而无连接通 信没有这么多阶段，它直接进行数据传输。其二：面向连接的通信具有数据的保序性，而 无连

24、接的通信不能保证接收数据的顺序与发送数据的顺序一致。）P69 第 14 题 不相同。在报文流中，网络保持对报文边界的跟踪；而在字节流中，网络不 做这样的跟踪。例如，一个进程向一条连接写了 1024 字节，稍后又写了另外 1024 字节。 那么接收方共读了 2048 字节。对于报文流，接受方将得到两个报文。每个报文 1024 字 节。而对于字节流，报文边界不被识别。接收方把全部的 2048 个字节当作一个整体，在此 已经体现不出原先有两个报文的事实。）P69 第 15 题 协商就是要让双方就在通信期间将使用的某些参数或数值达成一致。最大分 组长度就是一个例子。）P69第 17 题 1/（1-p

25、）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 在网络层仅

26、有一种通信模式 无连接），但在传输层支持两种模式。）P69 第 22 题TCP 和 UDP 的最主要区别？ TCP 是面向连接的，而 UDP 是一种数据报服 务。）P69 第 25 题 如果网络容易丢失分组，那么对每一个分组逐一进行确认较好，此时仅重传 丢失的分组。而在另一方面，如果网络高度可靠，那么在不发差错的情况下，仅在整个文/ 18 件传送的结尾发送一次确认，从而减少了确认的次数，节省了带宽；不过，即使有单个分 组丢失，也需要重传整个文件。） P69第 27 题 20m/bit ） 试卷 38、以太网和无线局域网除了传输介质、带宽、延时、可靠性等方面的差别外，你还 能说出一些吗？以太网在

27、同一时刻只允许一帧数据的传输，而无线局域网允许一定程度的 并发传输；以太网数据帧格式简单，而无线局域网数据帧格式则复杂得多；无线局域网络 安装方便、安装费用低、但无线传输更容易被窃听，安全防范费用相对较高，而以太网则 反之。19、 广域网的拓扑结构？局域网的拓扑结构？第二章 物理层1、信道带宽、码元、波特率、比特率、吞吐量、误码率的概念。2、编码与调制：用数字信号承载数字或模拟数据称为编码；用模拟信号承载数字或模拟数 据称为调制。1）模拟信号使用模拟信道传送：模拟数据可以在模拟信道上直接传送，但在网络数 据传送中并不常用，人们仍然会将模拟数据调制出来，然后再通过模拟信道发送。调制的 目的是将模

28、拟信号调制到高频载波信号上以便于远距离传输。 调制方式主要有 调幅 Amplitude Modulation ， AM ） 、 调 频 Frequency Modulation ， FM ） 及 调 相 Phase Modulation ， PM）。2）模拟信号使用数字信道传送：使模拟信号在数字信道上传送，首先要将模拟信号 转换为数字信号，这个转换的过程就是数字化的过程，数字化的过程主要包括 采样 和量化 两步。将模拟信号编码到数字信道传送的方法主要有： 脉冲幅度调制 Pulse Amplitude Modulation ， PAM ）、 脉冲编码调制 Pulse Code Modulatio

29、n ， PCM ）、 差分脉冲编码调制 Differential PCM ， DPCM ）和 增量脉码调制方式 Delta Modulation ，DM）。3）数字信号使用模拟信道传送：将数字信号使用模拟信道传送的过程是一个调制的 过程，它是一个将数字信号 二进制 0 或 1）表示的数字数据来改变模拟信号特征的过程， 即将二进制数据调制到模拟信号上来的过程。将数字数据调制到模拟信号的机制： 幅移键 控法 Amplitude-Shift Keying ，ASK ）、 频移键控 法Frequency-Shift Keying ， FSK）以及 相 移键控 法Phase-Shift Keying ，

30、PSK）。另外，还有一种将 振幅 和相位 变化结合起来的机制 叫正交调幅 Quadrature Amplitude Modulation ， QAM ）。/ 184）数字信号使用数字信道传送：要是数字信号在数字信道上传送，需要对数字信号 先进行编码。常见的数据编码方式主要有 不归零码 、 曼彻斯特编码 和 差分曼彻斯特编码 三 种。3、电路交换、报文交换与分组交换的概念。4、尼 奎斯特定理与香农定理 尼奎斯特定理给出了求无噪声信道最大数据传输率的公式，即最大数据传输率 2Hlog 2V, 单位为“比特位 /秒, 单位为“比特位 /秒”， S/N 为信噪比，通常用公式 10lgS/N 转换为由分

31、贝 dB）作为度量单位的值。5、传输介质及 特性 。 双绞线、同轴电缆、光纤、无线传输介质6、物理层设备及特点。中继器、集线器7、多路复用的概念 频分多路复用 FDM ）、时分多路复用 TDM ）、波分多路复用 WDM ）、码分多路复 用 CDM ）8、计算机网络 2r可以求得用于纠正单个比特错误所需校验位数目的下界，其中m 表示数据比特长度， r 表示校验比特长度。6、什么 CRC 循环冗余校验码）？如何计算 CRC ？信息多项式、生成多项式、 生成多项式的特点 7、基本数据链路层协议 协议 1， 2，3）、滑动窗口协议 协议 4，5， 6）要全部掌 握。 包括课堂讲解过的习题8、HDLC

32、高级数据链路控制）协议： 面向位的协议，使用位填充 。共有三种帧类型 信息帧、管理帧、无序号的帧 ），三种帧中的 Next 是一个捎带的确认 所 捎带的是期望 接收的下一帧 ），而信息帧中含序列号域Seq。校验和域是一个循环冗余校验码。其它 面向位 的协议： SDLC, ADCCP, LAP, LAPB9、PPP点到点协议）提供 3 类功能：1 ）一种成帧方法，采用 字节填充 ，并使用 循环冗余校验码 检错。2 ）一个链路控制协议LCP ，用于启动线路、测试线路、协商参数、关闭线路。支持同步和异步线路、也支持面向字节的和面向位的编码方法。3 ）一种协商网络层选项的方法NCP ，并且协商方法与所

33、使用的网络层协议独立。PPP的协议域 指明净载荷域中是哪种分组，如 LCP, NCP, IP, IPX, AppleTalk 等协议的分 组。10、计算机网络 Andrew 编，第四版）教材第三章的典型习题P205 试卷 2， 3，5P206 试卷 15，16， 17， 18P206 试卷 26 答：根据题意，应为协议 5，接收窗口只能为 1。P206 试卷 27 通过此题，应记住协议 6 中 NAK 的作用。P207 试卷 29，30， 31， 32， 36，37/ 18第四章介质访问控制子层1、广播式信道的特点？2、单个信道分配问题？静态分配和动态分配3、静态分配信道的优缺点？4、动态分配

34、信道的优缺点？5、讨论动态信道分配方案涉及的五个关键假设：站模型、单信道假设、冲突假设、连 续时间和分槽时间、载波检测和无载波检测。其中，单信道假设是核心。多路访问协议 讨论建立在 单信道竞争 和 冲突模型 之上。6、典型多路访问协议 CSMA 每个站都先监听是否存在载波 即是否有传输），然后采取相应的动作。分为持续CSMA 和非持续 CSMA 。持续 CSMA 又分为 1- 持续 CSMA 和 p- 持续 CSMA 。上述三者的比较。7、典型多路访问协议 CSMA/CDIEEE 802.3 是局域网的主导标准，采用带冲突检测的 CSMA ，即 CSMA/CD 。CSMA/CD 可能处于三种状

35、态之一：竞争、传输、空闲。 竞争周期长度的确定：对网络中相距最远的两个站，从其中一个站发送数据开始计 时，到另一个站能够侦听到其传输的信号为止，这段时间 使得此网络中所有其它站都 能侦听到传输信号，但需要 2 ，发送站才能确认已发数据是否冲突。因此， 2 可以作 为 竞争周期长度 ，也称 冲突时间片 。在实际的协议中，往往加了较大的余量，比如，在 以太网中。8、二进制指数后退算法的基本思想？9、无冲突 介质访问子层协议有哪些？10、无线 LAN 使用 CSMA 遇到的问题：隐藏站问题、暴露站问题。简单描述。11、以太网 IEEE 802.3 ）与无线局域网 的实现机制。13、IEEE 802.

36、3 是有线局域网以太网的标准，规定了物理层、MAC 子层，其上有逻辑链路控制子层 LLC ）定义在 IEEE 802.2 中），实际以太网产品忽略了 LLC。/ 1810M 以太网介质： 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双绞线）、 100

37、0 Base-CX 双绞 线）、 1000 Base-SX光纤， 8B/10B 编码）、 1000 Base-LX 光纤， 8B/10B ）尽管速度提高，但以太网 MAC 帧格式未变，仍采用 CSMA/CD 。但是在物理层要采用 一些措施，如载荷扩充 由硬件填充一些数据）、帧串 由发送方将多个帧连接在一起发 送）。采用双绞线的以太网组网拓扑星形拓扑，用作星形节点的设备集线器或交换 机通常为交换机）。以太网的物理层编码曼彻斯特编码：每个比特位的周期分成相等的间隔，比特 1 发送时，前面间隔为高电平，后面间隔为低电平，比特 0 则相反。优点是便于接收方与发 送方同步位边界，缺点是需要直接二进制编码

38、2 倍的带宽。以太网 MAC 子层协议：帧头三个域 目的地址 6 字节）、源地址 6 字节）、类型 2 字节， DIX 以太网）或长度 2 字节， IEEE802.3 ），当为类型域时，其值一定大于 0X0600 ），帧尾为 4 个字节的校验和。数据域可为 0。但要填充 46字节以确保帧长不小于 64 字节。数据域最长不超过 1500 个字节。关于以太网地址： 48 比特长，若最高比特位为 0，则为普通地址；若是 1，则为组地 址；若全部比特为 1，则为广播地址；由次最高位来区分局部地址 由每个网络管理员分配）和全局地址 由 IEEE 统一分配）。关于以太网帧的最大长度：当时制定 DIX 标准

39、时，考虑应有足够的内存来存放一个完 整的帧，选定 1500 个字节长度有一定的随意性。当时内存 RAM 很昂贵，若这个上界值太 大，则收发器的造价太高。关于以太网帧的最小长度：为了确保 CSMA/CD 能够正常工作，即每个站必须在其发 送完数据之前知道其发送的数据是否因冲突而损坏。这里涉及以太网中 2 是如何确定的问 题：它包括发送端的发送时间 帧长除以数据传输率）和确认的回发时间、传播时间介质长度除以信号传播速度）的 2 倍、至多 4 个中继器的延时等。通常以传输一个非常短的帧 进行估算，故忽略帧发送时间。对2500m，具有 4 个中继器的 10Mbps 的以太网，计算往返传播时间加中继器延

40、时，再加上一些安全余量，所得 2 的值为 51.2 s，相应的帧长为/ 18512比特，即 64 个字节。14、逻辑链路控制子层 LLC ）：位于介质访问控制子层 MAC ）之上，提供错误控制 使用确认）和流控制 使用滑动窗口），向网络层提供同一接口。LLC 构成了数据链路层的上半层，下半层是 MAC 子层。 LLC 子层只有一个头部， 无尾部校验和。LLC 头包括三个域：目标访问点、源访问点、控制域。两个访问点指明帧从哪个 进程来，到哪个进程去。控制域包含了序列号和确认号。15、网桥的工作原理？网桥转发遇到的困难？网桥如何自学习构造转发表？16、主要网络设备物理层设备：中继器、集线器数据链路

41、层设备：网桥、交换机 二层）网络层设备：路由器传输层：传输层网关应用层：应用层网关17、计算机网络 Andrew 编，第四版）教材第四章的典型习题P286 试卷 12 有关无线 LAN 的习题P287 试卷 16 至 24 有关以太网的习题P287 试卷 28 至 29 有关无线 LAN 的习题P288 试卷 37 至 38 有关网桥的习题P288 试卷 42第五章网络层1、网络层服务的设计目标是什么？2、路由算法与协议静态路由的有缺点？动态路由的有缺点？距离失量路由算法、链路状态路由算法域内路由、域间路由因特网上常用的域内路由、常用的域间路由平面路由与分层路由： 平面路由：网络中 节点具有相

42、同的功能和平等的角色，数据 传输通过多节点的多跳路由协作转发完成。 分层路由：为了解决平面路由难以适应/ 18网络规模扩大的问题，引入了分层路由。2.6RIP 协议处于 UDP 协议的上层 ，属于应用层。RIP 所接收的路由信息都封装在 UDP 协议的数据报中， RIP 在 520 号 UDP 端口上接 收来自远程路由器的路由修改信息，并对本地的路由表做相应的修改，同时通知其它路由 器。通过这种方式，达到全局路由的有效。 RIP 协议允许最大跳数为 15。在 RIP 协议中， 若跳数为 16，则表示距离无穷大。3、IP 协议：规定了在 Internet 的网络层节点间通信的数据格式。从设计之处

43、就考虑了网络 互联的需求，提供一种尽力投递服务。现在有两个版本的 IP 协议共存，即 IPv4 和 IPv6。4、IPv4 和 IPv6 的特点对比说明？协议格式、地址、地址的书写形式等5、划分子网与 CIDR 子网：在 IP 地址的主机部分拿出若干比特作为子网比特，可以将一个大的网络 主机数较多）划分成若干个小的子网 主机数较少）。子网掩码：网络号和子网部分的比特都为1，主机号部分都为 0。CIDR 无类别域间路由）：基本思想是，将剩余的 IP 地址以可变大小块的方法进行分 配，而不管它们所属的类别。关于 CIDR ，下列说法正确的有 ）。1 ）不区分地址类别；2 ）若需要 2000个地址，

44、则可以考虑获得一个以2048 作为字节边界的地址块；3 ）若需要 4096 个地址，则不可能从 开始；4 ）若查路由表找到多个匹配表项，则取最长前缀的表项。内部使用的 IP 地址范围： 至 55/816777216 个主机地址） 至 55/121048576 个主机地址） 至 55/1665536 个主机地址）6、数据报与虚电路等基本概念。7、路由器对分组的转发处理过程8、ICMPInternet 控制消息协议）：路由器可以通过ICMP 报告 Internet 上发生的相关事件，也可用于测试 Internet 。已定义的 ICMP 消息类型大约有 10 多种，每一种都被封装 成 IP 分组。关于 ICMP ，下列说法正确的有 ）。/ 181 ）当子网或路由器不能定位到一个分组的目标时，路由器可以使用“目标不可达”ICMP 消息来报告情况；2 ）