中国矿业大学信电学院计算机网络考试重点整理

第一章概述

1、因特网发展的3个阶段：a、第一阶段是从单个网络ARPANET 向互联网发展的过程。b、第二阶段的特点是建成了三级结构的因特网。c、三级计算机网络，分为主干网、地区网和校园网（或企业网）。特点是逐渐形成了多层次ISP 结构的因特网，出现了因特网服务提供者ISP (Internet Service Provider)。

2、因特网标准化工作：制订因特网的正式标准要经过以下的四个阶段a、因特网草案(Internet Draft) ——在这个阶段还不是RFC 文档。b、建议标准(Proposed Standard) ——从这个阶段开始就成为RFC 文档。c、草案标准(Draft Standard) d、因特网标准(Internet Standard)

3、因特网的核心部分：a、网络中的核心部分要向网络边缘中的大量主机提供连通性，使边缘部分中的任何一个主机都能够向其他主机通信（即传送或接收各种形式的数据）。b、在网络核心部分起特殊作用的是路由器(router)。c、路由器是实现分组交换(packet switching)的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。

4、分组交换的特点：分组交换（Packet Switching）又称报文分组交换，它是综合了电路交换和报文交换两者的优点的一种交换方式．数据传输可靠，迅速，保证顺序，线路效率高，数据接受者和发送者无需同时工作，可把一个报文送到多个目的地，可建立报文优先级，可在网络上实现差错控制和纠错处理．分组交换仍采用报文交换的”存储－转发”技术．在分组交换网中，有两种常采用的处理整个报文的方法：数据报方式和虚电路方式．

5、计算机网络的定义：计算机网络就是按照网络协议把地理上分散的（相互独立）的计算机系统、终端及外部设备通过通讯线路将他们连接起来，实现相互信息交换和资源共享，以提高计算机应用效益的一套系统（和设施）。

6、带宽、延迟不同的3个地方及计算：带宽：现在“带宽”是数字信道所能传送的“最高数据率”的同义语，单位是“比特每秒”，或b/s (bit/s)。延迟：数据经历的总时延就是发送时延、传播时延、处理时延和排队时延之和：总时延= 发送时延+传播时延+处理时延+处理时延

7、网络体系结构的出现：相互通信的两个计算机系统必须高度协调工作才行，而这种“协调”是相当复杂的；“分层”可将庞大而复杂的问题，转化为若干较小的局部问题，而这些较小的局部问题就比较易于研究和处理。

8、为什么要划分层次：a计算机网络中的数据交换必须遵守事先约定好的规则。b 这些规则明确规定了所交换的数据的格式以及有关的同步问题（同步含有时序的意思）。c网络协议(network protocol)，简称为协议，是为进行网络中的数据交换而建立的规则、标准或约定。

9、网络协议的组成：a、语法数据与控制信息的结构或格式。b、语义需要发出何种控制信息，完成何种动作以及做出何种响应。C、同步事件实现顺序的详细说明。

10、协议与服务的区别：协议是“水平的”，即协议是控制对等实体之间通信的规则。服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。

第二章物理层

1、导向传输媒体：a、双绞线屏蔽双绞线STP (Shielded Twisted Pair) 无屏蔽双绞线UTP (Unshielded Twisted Pair) b、同轴电缆50 Ω同轴电缆75 Ω同轴电缆c、光缆

2、时分复用：a、时分复用是将时间划分为一段段等长的时分复用帧（TDM 帧）。每一个时分复用的用户在每一个TDM 帧中占用固定序号的时隙。b、时分复用可能造成线路资源的浪费，统计时分复用STDM是一种改进的时分复用，它能明显的提高信道的利用率。

第三章数据链路层

1、链路和数据链路：链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。一条链路只是一条通路的一个组成部分。数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构

成了数据链路。

2、三个问题：(1) 封装成帧(2) 透明传输(3) 差错控制

3、循环冗余检验CRC的计算：假设待传送的一组数据M = 101001（现在k = 6）。我们在M 的后面再添加供差错检测用的n位冗余码一起发送。用二进制的模 2 运算进行2n 乘M 的运算，这相当于在M 后面添加n 个0。得到的(k + n) 位的数除以事先选定好的长度为(n + 1) 位的除数P，得出商是Q 而余数是R，余数R 比除数P 少1 位，即R 是n位。现在k = 6, M = 101001。设n = 3, 除数P = 1101，被除数是2n M = 101001000。模2 运算的结果是：商Q= 110101，余数R= 001。把余数R 作为冗余码添加在数据M 的后面发送出去。发送的数据是：2n M + R即：101001001，共(k + n) 位。

(1) 若得出的余数R = 0，则判定这

个帧没有差错，就接受(accept)。

(2) 若余数R 0，则判定这个帧有

差错，就丢弃

4、点对点协议的工作状态：a、当用户拨号接入ISP 时，路由器的调制解调器对拨号做出确认，并建立一条物理连接。b、PC 机向路由器发送一系列的LCP 分组（封装成多个PPP 帧）。c、这些分组及其响应选择一些PPP 参数，和进行网络层配置，NCP 给新接入的PC 机分配一个临时的IP 地址，使PC 机成为因特网上的一个主机。d、通信完毕时，NCP 释放网络层连接，收回原来分配出去的IP 地址。接着，LCP 释放数据链路层连接。最后释放的是物理层的连接

5数据链路层的两个子层：逻辑链路控制LLC (Logical Link Control)子层媒体接入控制MAC (Medium Access Control)子层。

6、CSMA/CD协议：a、多点接入：每个站点在对线路访问在任何时候都有相同的权力，任何想发送数据站点都可以发载波监听：每个站点在发送数据前要监听信道上是否有数据在传送碰撞检测：计算机边发送数据边检测信道上电压的大小b、协议工作原理：发送前先监听信道是否空闲，若空闲则立即发送数据，边发送数据便监听。若监听到冲突，则停止发送，并且采取“强化冲突“的措施，即继续发送若干比特的人为干扰信号，以便让所有的用户都知道发生了错误。在发出干扰信号后，等待一段时间以后重新尝试。

7、星形拓扑：这种以太网采用星形拓扑，在星形的中心则增加了一种可靠性非常高的设备，叫做集线器(hub) 。

8、10 BASE-T 中的10指最大传输速率10Mb/s，base 指采用基带传输，T指双绞线（若是F指光纤）。若是10 BASE 5 则里面的5指最大传输距离是500M。

9、MAC地址：一个地址块可以生成224个不同的地址。这种48 位地址称为MAC-48，它的通用名称是EUI-48。“MAC地址”实际上就是适配器地址或适配器标识符EUI-48。

10、网桥：在数据链路层扩展局域网是使用网桥。网桥工作在数据链路层，它根据MAC 帧