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

— PAGE \* Arabic 1 — 中国矿业大学信电学院计算机网络考试重点整理 第一章概述  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