计算机网络-2020年期末复习提纲-概念类

计算机网络-2020-期末复习提纲-概念类

制作：彭冠淇 郑霄汉(内容) 纪元(排版)

本提纲遵循CC-BY-NC-SA协议

(署名-非商业性-相同方式共享)

本提纲由讨论区答案整理而成，可能存在纰漏。望各位积极甄别，提出建议！

第一章

1-1、为什么电路交换不适合计算机网络？

因为计算机数据是突发式地出现在传输线路上的，这导致在传送计算机数据时，通信线路利用率很低。（用来传送数据的时间往往不到10%甚至1%）。
而电路交换过程结束后才能释放线路，导致资源浪费。

1-2、带宽有两种表达，赫HZ与Mbps,如何理解？

带宽的频域意义：指某个信号具有的频带宽度，即该信号所包含的各种频率成分所占有的频率范围，过去通信的主干线路传送的是模拟信号，因此可用信号的频带宽度表示该信道的带宽，此时带宽单位为频率单位赫兹。
带宽的时域意义：用来表示网络中某信道传输数据的能力，此时的网络带宽用来表示某信道的最高数据率，此时的单位为数据率的单位bit/s。
综上所述，这两种单位本质是相同的，都表示某信道传输数据的能力。

1-3、100Mbps的光纤与10Mbps光纤传播时延一样吗？

100Mbps光纤与10Mbps光纤传播时延一样
显然100Mbps的网络链路比10Mbps更高速。然而对于高速网络链路，提高的仅仅是数据的发送速率，而不是数据的传播速率，比特在通信线路上的传播速率，(传播时延)取决于通信线路的介质材料，而与数据的发送速率无关，所以不是数据的发送速率越高，传播时延越短。

1-4、如何理解协议的三要素？

协议：计算机通信网是由许多具有信息交换和处理能力的节点互连而成的. 要使整个网络有条不紊地工作, 就要求每个节点必须遵守一些事先约定好的有关数据格式及时序等的规则。 这些为实现网络数据交换而建立的规则、约定或标准就称为网络协议。
三要素包括：
语法，即用来规定信息的格式；
语义，即用来说明通信双方应当怎么做；
时序，即详细说明事件的先后顺序。

1-5、分层的优劣：

分层优势
1、各层之间是独立的
2、灵活性好
3、结构上可分隔开
4、易于实现和维护
5、能促进标准化工作
分层劣势
1、有些功能会在不同的层次中反复出现，因而产生了额外开销
2、可能会使效率降低

1-6、解释每层功能，PDU名称。

应用层：通过应用进程之间的交互来完成特定网络应用，PDU为报文；
运输层：负责向两台主机中进程之间的通信提供通用的数据传输服务，PDU为报文段或用户数据报；
网络层：负责为分组交换网上的不同主机提供通信服务，PDU为分组/包；
数据链路层：将网络层交下来的IP数据报组装成帧，PDU为帧；
物理层：用电压表示传递01数据，PDU为比特流。

1-7、协议与服务的区别

协议是“水平的”，即协议是控制对等实体之间通信的规则。
服务是“垂直的”，即服务是由下层向上层通过层间接口实现的。

1-8、如何理解透明性？

本层的服务用户只能看见服务而无法看见下面的协议，即下面的协议对上面的服务用户是透明的

第二章

2-1、说明物理层功能、任务

物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。
物理层的作用是要尽可能地屏蔽掉不同传输媒体和通信手段的差异。
物理层的主要任务是确定与传输媒体的接口的一些特性，包括机械特性、电气特性、功能特性和过程特性。

2-2、编码相关：

数字数据编码为模拟信号有哪些？
数字数据编码为数字信号有哪些？
模拟数据编码为数字信号方法？
1、数字数据编码为模拟信号有：幅移键控(ASK)，频移键控(FSK)，相移键控(PSK)，正交振幅调制(QAM)
2、数字数据编码为数字信号有：非归零码，曼彻斯特编码，差分曼彻斯特编码
3、模拟数据编码为数字信号方法：抽样、量化、编码

2-3、香农公式的启示

信道的带宽或信道中的信噪比越大，则信息的极限传输速率就越高。
只要信息传输速率低于信道的极限信息传输速率，就一定可以找到某种办法来实现无差错的传输。
若信道带宽 W 或信噪比 S/N 没有上限，则信道的极限信息传输速率 C 也就没有上限。

2-4、传输介质（媒体）类型说明他们特点

传输媒体可分为两大类，即导引型传输媒体和非导引型传输媒体。
在导引型传输媒体中，电磁波被导引沿着固体媒体（铜线或光纤）传播。有双绞线、同轴电缆和光纤，其中双绞线是最常用的传输媒体，模拟传输和数字传输都可以采用双绞线 ，通信距离一般为几到十几公里。同轴电缆具有很好的抗干扰特性，被广泛用于传输较高速率的数据。
非导引型传输媒体就是指自由空间。在非导引型传输媒体中，电磁波的传输常称为无线传输，无线传输所使用的频段很广。

2-5、光纤的类型和优缺点

光纤分为多模光纤和单模光纤。多模光纤可以存在多条不同角度入射的光线。单模光纤的直径只有一个光的波长，光线一直向前传播而不会发生多次反射。
光纤优点：1、通信容量非常大
2、传输损耗小，中继距离长
3、抗雷电和电磁干扰性能好
4、无串音干扰，保密性好
5、体积小，重量轻
缺点：1、光纤易断
2、质地脆，机械强度低，连接比较困难，技术要求较高
3、分路、耦合不方便
4、价格昂贵

2-6、曼彻斯特编码，差分曼彻斯特编码是自含时钟编码吗？有什么区别？

是；
曼彻斯特编码：位周期中心的向上跳变代表 0，位周期中心的向下跳变代表 1。
差分曼彻斯特编码：在每一位的中心处始终都有跳变。位开始边界有跳变代表 0，而位开始边界没有跳变代表 1。

2-7、为什么要使用多路复用技术

复用 (multiplexing) 是通信技术中的基本概念。它允许用户使用一个共享信道进行通信，降低成本，提高利用率

2-8、码分复用有什么优点？如何判断谁发送没发送？发送是0还1

优点是：各个用户使用经过特殊挑选的不同码型，因此各个用户之间不会造成干扰，有很强的抗干扰能力。
任两码片规格化内积为0则没发送；规格化内积为1则发送1；规格化内积为-1则发送0；

2-9、基带与频带传输，解释两者及不同

1. 基带传输
   在数据通信中，由计算机或终端等数字设备直接发出的信号是二进制数字信号，是典型的矩形电脉冲信号，其频谱包括直流、低频和高频等多种成份。
   在数字信号频谱中，把直流（零频）开始到能量集中的一段频率范围称为基本频带，简称为基带。因此，数字信号被称为数字基带信号，在信道中直接传输这种基带信号就称为基带传输。在基带传输中，整个信道只传输一种信号，通信信道利用率低。
   由于在近距离范围内，基带信号的功率衰减不大，从而信道容量不会发生变化，因此，在局域网中通常使用基带传输技术。
   在基带传输中，需要对数字信号进行编码来表示数据。

2. 频带传输
   远距离通信信道多为模拟信道，例如，传统的电话（电话信道）只适用于传输音频范围（300-3400Hz）的模拟信号，不适用于直接传输频带很宽、但能量集中在低频段的数字基带信号。
   频带传输就是先将基带信号变换（调制）成便于在模拟信道中传输的、具有较高频率范围的模拟信号（称为频带信号），再将这种频带信号在模拟信道中传输。
   计算机网络的远距离通信通常采用的是频带传输。
   基带信号与频带信号的转换是由调制解调技术完成的。

2-10、xDSL类型，说明其工作特点，为什么ADSL比较流行？

xDSL有ADSL（非对称数字用户线）、HDSL（高速数字用户线）、SDSL（1 对线的数字用户线）、VDSL（甚高速数字用户线）、DSL（数字用户线）、RADSL（速率自适应 DSL，是 ADSL 的一个子集，可自动调节线路速率）。
标准模拟电话信号的频带被限制在 300~3400 Hz 的范围内，但用户线本身实际可通过的信号频率仍然超过 1 MHz。ADSL 技术就把 0~4 kHz 低端频谱留给传统电话使用，而把原来没有被利用的高端频谱留给用户上网使用。ADSL的上行和下行带宽做成不对称的，在用户线（铜线）的两端各安装一个 ADSL 调制解调器。
ADSL 投资成本低，可以利用原来铺设的电话线缆，加一个ADSL调制解调器即可实现宽带上网。维修起来也很方便。一般面向普通家庭用户或小型企业用户

2-11、什么是准同步？SONET特点

准同步，是指在数字通信网的每个节点上都分别设置高精度的时钟，这些时钟的信号都具有统一的标准速率。尽管每个时钟的精度都很高，但总有一些微小的差别。为了保证通信的质量，要求这个时钟的差别不能超过规定的范围。
同步光纤网 SONET (Synchronous Optical Network) 的各级时钟都来自一个非常精确的主时钟。对电信信号称为第 1 级同步传送信号 STS-1 ，其传输速率是 51.84 Mbit/s。对光信号则称为第1级光载波OC-1。SONET体系中的OC-3速率相当于SDH中的STM-1。由于是同步信号,因此SONET可以方便地实现多路信号的复用

2-12、为什么用HFC作网络接入的不多

在使用HFC的电缆调制解调器时，在同轴电缆这一段用户所享用的最高数据率是不确定的，因为某个用户所能享用的数据率大小取决于这段电缆上现在有多少个用户正在传送数据。有线电视运营商往往宜传通过电缆调制解调:器上网可以达到比ADSL更高的数据率(例如达到10 Mbit’s 甚至30Mbit/s)，但只有在很少几个用户上网时才可能会是这样的。然而若出现大量用户(例如几百个)同时上网，那么每个用户实际的上网速率可能会低到难以忍受的程度。

2-13、关于FTTx，说明不同接入方式

光纤到户FTTH (Fiber To The Home):光纤一直铺设到用户家庭，可能是居民接入网最后的解决方法。
光纤到大楼FTTB (Fiber To The Building):光纤进入大楼后就转换为电信号，然后用电缆或双绞线分配到各用户。.
光纤到路边FTTC (Fiber To The Curb):光纤铺到路边，从路边到各用户可使用星形结构双绞线作为传输媒体。

第三章

3-1、数据链路与物理链路，解释定义，区别？

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

3-2、数据链路层三个基本问题是什么

1.封装成帧：在一段数据前后分别添加首部和尾部，构成一个帧，接收端在收到物理层上交的比特流后，能根据首部和尾部标记，从收到比特流中识别帧的开始和结束
2.透明传输：当传输的帧是文本文件组成的帧时，数据部分不会出现像SOH或EOT这样的帧定界控制字符，不论在键盘输入什么字符都能放在这样的帧中传输过去
3.差错检测：现实的通信链路不是理想的，比特在传输过程中可能出现差错，误码率不能下降到零，为保证数据传输的可靠性，在计算机网络传输数据时必须采用各种差错检测

3-3、就你所知，帧定界的方法有哪些？

(1）字节计数法：这种帧同步方法以一个特殊字符表征一帧的起始并以一个专门字段来标明帧内字节数
（2）使用字符填充的首尾定界符法：该法用一些特定的字符来定界一帧的起始与终止，为了不使数据信息位中出现的与特定字符相同的字符被误判为帧的首尾定界符，可以在这种数据字符前填充一个转义控制字符以示区别，从而达到数据的透明性
（3）使用比特填充的首尾标志法：该法以一组特定的比特模式来标志一帧的起始与终止。
（4）违法编码法：该法在物理层采用特定的比特编码方法时采用

3-4、分别说明面向字节和面向位的链路协议的透明传输方法

面向字节：发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC” (其十六进制编码是 1B)。接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。如果转义字符也出现在数据当中，那么应在转义字符前面插入一个转义字符 ESC。当接收端收到连续的两个转义字符时，就删除其中前面的一个。
面向位：所传输的一帧数据可以是任意位，它是靠协议约定的位组合模式，而不是靠特定字符来标志帧的开始和结束。

3-5、冗余码有检错码和纠错码，CRC属于哪种？

检错码

3-6、什么是模2运算？接收方如何判断传输出错？

1.用二进制的模二运算进行2^n乘M的运算，相当于在M后添加n个0，得到k+n位的数除以收发双方事先商定的长度为n+1的除数P，得到商为Q余数为R(n位)，进行加法时不进位
2.若得到余数R等于0则这个帧没有差错，可以接受，
若余数E不等于0则判定这个帧有差错，就丢弃。

3-7、说明ppp协议内容。组成？帧格式？透明传输？特点？为什么不提供使用序号和确认的可靠传输？

PPP 协议有三个组成部分：
(1) 一个将 IP 数据报封装到串行链路的方法。
(2) 链路控制协议 LCP (Link Control Protocol)。
(3) 网络控制协议 NCP (Network Control Protocol)。
PPP 帧的首部和尾部分别为 4 个字段和 2 个字段。
标志字段 F = 0x7E （符号“0x”表示后面的字符是用十六进制表示。十六进制的 7E 的二进制表示是 01111110）。
地址字段 A 只置为 0xFF。地址字段实际上并不起作用。
控制字段 C 通常置为 0x03。
PPP 是面向字节的，所有的 PPP 帧的长度都是整数字节。
当 PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充（和 HDLC 的做法一样）。
当 PPP 用在异步传输时，就使用一种特殊的字符填充法。
对于点对点的链路，目前使用得最广泛的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。
用户使用拨号电话线接入互联网时， 用户计算机和 ISP 进行通信时所使用的数据链路层协议就是 PPP 协议。
PPP 协议在1994年就已成为互联网的正式标准。
PPP 协议之所以不使用序号和确认机制是出于以下的考虑：
在数据链路层出现差错的概率不大时，使用比较简单的 PPP 协议较为合理。
在因特网环境下，PPP 的信息字段放入的数据是 IP 数据报。数据链路层的可靠传输并不能够保证网络层的传输也是可靠的。
帧检验序列 FCS 字段可保证无差错接受。

3-8、多点共享链路与点-点链路传输区别？

点对点信道。这种信道使用一对一的点对点通信方式。
广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。

3-9、局域网数据链路层的两个子层，哪两个子层？为什么？

为了使数据链路层能更好地适应多种局域网标准，IEEE 802 委员会就将局域网的数据链路层拆成两个子层：
逻辑链路控制 LLC (Logical Link Control)子层；
媒体接入控制 MAC (Medium Access Control)子层。
与接入到传输媒体有关的内容都放在 MAC子层，而 LLC 子层则与传输媒体无关。
不管采用何种协议的局域网，对 LLC 子层来说都是透明的。

3-10、解释CSMA/CD协议原理

CSMA/CD 含义：载波监听多点接入 / 碰撞检测 (Carrier Sense Multiple Access with Collision Detection) 。
其中“多点接入”表示许多计算机以多点接入的方式连接在一根总线上，“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。
由于总线上并没有什么“载波”。因此，“载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。
“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。所谓“碰撞”就是发生了冲突。因此“碰撞检测”也称为“冲突检测”。

3-11、为什么要进行碰撞检测？

由于电磁波在总线上的传播速率是有限的，当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。 从A 向 B 发出的信息，要经过一定的时间后才能传送到 B。如果B在A发送的信息到达B之前发送自己的帧 (这时B的载波监听检测不到 A 所发送的信息)，则必然要在某个时间和A发送的帧发生碰撞，结果是两个帧都变得无用。所以需要在发送期间进行碰撞检测，以检测冲突。

3-12、二进制指数类型退避算法及其作 用？

发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。
基本退避时间取为争用期 2。
从整数集合 [0, 1, … , (2^k -1)] 中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。
参数 k 按下面的公式计算：
k = Min[重传次数, 10]
当 k <= 10 时，参数 k 等于重传次数。
当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。

3-13、如何理解 MAC 地址？

在局域网中，硬件地址又称为物理地址，或 MAC 地址。IEEE 802 标准规定 MAC 地址字段可采用 6 字节 ( 48位) 或 2 字节 ( 16 位) 这两种中的一种。一个地址块可以生成 2的24次方个不同的地址。这种 48 位地址称为 MAC-48，它的通用名称是 EUI-48。对于48位的MAC地址，生产适配器时，6 字节的 MAC 地址已被固化在适配器的 ROM，因此，MAC 地址也叫做硬件地址 (hardware address)或物理地址。“MAC地址”实际上就是适配器地址或适配器标识符 EUI-48。

3-14、解释帧格式

常用的以太网 MAC 帧格式有两种标准：DIX Ethernet V2 标准和IEEE 的 802.3 标准。其中最常用的 MAC 帧是以太网 V2 的格式。
目的地址字段6字节，源地址字段6字节，类型字段用来标志上一层使用的是什么协议，以便把收到的 MAC 帧的数据上交给上一层的这个协议，占2字节。数据字段，即MAC 客户数据字段，占46到1500字节。FCS字段4字节。在帧的前面插入（硬件生成）的 8 字节中，第一个字段共 7 个字节，是前同步码，用来迅速实现 MAC 帧的比特同步。第二个字段 1 个字节是帧开始定界符，表示后面的信息就是 MAC 帧。
IEEE 802.3 MAC 帧格式与以太网V2 MAC 帧格式相似，区别在于IEEE 802.3 规定的 MAC 帧的第三个字段是“长度 / 类型”。

3-15、集线器型以太网与交换型以太网区别？

集线器型以太网
其实是一种共享式以太网。在使用集线器的以太网中，集线器将很多以太网设备集中到一台中心设备上，这些设备都连接到集线器中的同一物理总线结构中。从本质上讲，以集线器为核心的以太网同原先的总线型以太网无根本区别。集线器型以太网存在的弊端：由于所有的节点都接在同一冲突域中，不管一个帧从哪里来或到哪里去，所有的节点都能接受到这个帧。随着节点的增加，大量的冲突将导致网络性能急剧下降。而且集线器同时只能传输一个数据帧，这意味着集线器所有端口都要共享同一带宽。
交换式以太网
在交换式以太网中，交换机根据收到的数据帧中的MAC地址决定数据帧应发向交换机的哪个端口。因为端口间的帧传输彼此屏蔽，因此节点就不担心自己发送的帧在通过交换机时是否会与其他节点发送的帧产生冲突。
在交换式以太网中，交换机为每个用户提供专用的信息通道，除非两个源端口企图将信息同时发往同一目的端口，否则各个源端口与各自的目的端口之间可同时进行通信而不发生冲突。交换机只是在工作方式上与集线器不同，其它的连接方式、速度选择等则与集线器基本相同。
用交换式网络比集线器型网络好在：
1、减少冲突：交换机将冲突隔绝在每一个端口（每个端口都是一个冲突域），避免了冲突的扩散。
2、提升带宽：接入交换机的每个节点都可以使用全部的带宽，而不是各个节点共享带宽。

3-16、交换机交换方式有哪几种，各自有什么特点？

1、直通式
由于不需要存储，延迟非常小、交换非常快，这是它的优点。它的缺点是，因为数据包内容并没有被以太网交换机保存下来，所以无法检查所传送的数据包是否有误，不能提供错误检测能力。由于没有缓存，不能将具有不同速率的输入/输出端口直接接通，而且容易丢包。
2、存储转发
存储转发方式把输入端口的数据包先存储起来，然后进行CRC检查，在对错误包处理后才取出数据包的目的地址，通过查找表转换成输出端口送出包。存储转发方式在数据处理时延时大，这是它的不足，但是它可以对进入交换机的数据包进行错误检测，有效地改善网络性能。尤其重要的是它可以支持不同速度的端口间的转换，保持高速端口与低速端口间的协同工作。
3 碎片隔离
这是介于前两者之间的一种解决方案。它检查数据包的长度是否够64个字节，如果小于64字节，说明是假包，则丢弃该包；如果大于64字节，则发送该包。这种方式也不提供数据校验。它的数据处理速度比存储转发方式快，但比直通式慢。

3-17、网桥从原理上分有几种？以太网交换机属于哪一种？

网桥有三种。
第一是透明网桥，“透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的，是一种即插即用设备。
第二是转换网桥，转换网桥是透明网桥的一种特殊形式。它在物理层和数据链路层使用不同协议的LAN提供网络连接服务。
第三是封装网桥，封装网桥通常用于连接FDDI骨干网，与转换网桥不同，封装网桥是将接收的帧置于FDDI骨干网使用的信封内，并将封装的帧转发到FDDI骨干网，进而传递到其它封装网桥，拆除信封，送到预订的工作站。
以太网交换机属于透明网桥

3-18、什么情况下使用生成树协议？其基本原理？

什么情况下使用：增加冗余链路时，自学习的过程就可能导致以太网帧在网络的某个环路中无限制地兜圈子。按交换机自学习和转发方法无限制地循环兜圈子下去，白白消耗了网络资源。为了避免局域网中的单点故障、网络回环，解决成环以太网网络的“广播风暴”问题，从某种意义上说是一种网络保护技术，可以消除由于失误或者意外带来的循环连接。
基本原理：
不改变网络的实际拓扑，但在逻辑上则切断某些链路，使得从一台主机到所有其他主机的路径是无环路的树状结构，从而消除了兜圈子现象

3-19、如何理解虚拟局域网？就你所知，有哪些划分方法？

虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组，而这些网段具有某些共同的需求。每一个 VLAN 的帧都有一个明确的标识符，指明发送这个帧的计算机是属于哪一个 VLAN。
虚拟局域网其实只是局域网给用户提供的一种服务，而并不是一种新型局域网。
由于虚拟局域网是用户和网络资源的逻辑组合，因此可按照需要将有关设备和资源非常方便地重新组合，使用户从不同的服务器或数据库中存取所需的资源。
划分方法：按端口划分VLAN，按MAC地址划分VLAN，按网络层划分，按IP组播划分，基于规则的VLAN，按用户定义、非用户授权划分

3-20、吉比特以