计算机网络期末复习（高传善版）-CSDN博客

本文链接：https://blog.csdn.net/negaddzero/article/details/135436272

第一章计算机网络概述

1、计算机网络的定义

5、比较信号失真度即比较传输信号通过的谐波的次数

12、数据链路层使用交换机组网：交换式网络

22、VLAN间通信：使用路由器或使用三层交换机

23、掌握交换机VLAN划分的配置命令　　

4、内部路由（RIP、OSPF、IGRP、EIGRP）

10、ARP协议、ICMP协议、IGMP协议

３、WEB服务、FTP服务、EMAI服务、TELNET服务（都是基于TCP协议）

４、网络安全的三大目标：机密性、完整性、可用性

５、加密算法：

第七章课后习题编辑

建议搭配湖科大教书匠视频看（讲的很精炼，很干货）

出成绩了啊，看教书匠视频真有用

第一章计算机网络概述

1、计算机网络的定义

把地理位置不同的具有独立自主功能的计算机通过通信线路和通信设备连接起来，实现数据传输、资源共享、协同工作的这样一个复杂系统，就是计算机网络。

2、计算机网络的分类

【按照覆盖的范围：局域网、广域网、城域网、校园网、全球网】

【按照拓扑结构：星形、总线型、环形、不规则网形】

按照传输技术、按照传输媒体、按照使用者

3、计算机网络发展的四个阶段

面向终端的计算机网络、计算机-计算机的网络、国际标准化的计算机网络、计算机网络发展的新阶段。

【简答题：计算机网络的发展分成几个阶段?各阶段的主要特点是什么?】

答：计算机网络的发展分成4个阶段。

(1)面向终端的计算机网络;特点:以单个计算机为中心的远程联机系统,构成面1何终端的计算机网络

(2)计算机一计算机网络;特点:由若干个计算机互联的系统,组成了 “计算机•计算机”的通信时代,呈现出多处理中心的特点

(3)开放标准网络阶段;特点:由于第二阶段出现的计算机网络都各自独立,不相互兼容。为了使不同体系结构的计算机网络都能互联,国际标准化组.织ISO提出了一个能使各种计算机在世界范围内互联成网的标准框架■开放系统互连基本参考模型0SI

(4)因特网与高速计算机网结阶段;特点:采用高速网络技术,综合业务数字网的实现,多媒体和智能型网络的兴起。

4、三种交换技术

电路交换、分组交换、报文交换

（1）电路交换：整个报文的比特流连续地从源主机直达目的主机，好像物理线路直接将源点和终点连接起来，在一个管道中传输。（解决：电话机连接问题，引入星形拓扑结构；但是信号突发出现，效率不高）

（2）报文交换：整个报文传递到相邻节点,全部存储下来后查找路由表,转发到下一个节点。

（3）分组交换：单个分组（只是整个报文的一部分)传送到相邻节点，存储下来后查找路由表,转发到下一个节点。（首部包含：目的地址，根据首部找终点主机）

5、计算机网络的主要性能指标

速率、带宽、吞吐量、延迟、丢包率、利用率

6、计算机网络体系机构

七层结构（OSI）、四层结构（TCP/IP）

【简答题：OSI七层及其功能】

物理层协议的主要内容：机械特性、电气特性、功能特性、过程特性

【数据封装过程（比特流—数据帧—数据包—数据段）】

【主要网络设备（选择题属于..层的设备是）：物理层—集线器、中继器；

数据链路层—网桥、交换机；网络层—路由器】

第二章物理层

1、信号

模拟信号、数字信号

码元：在使用时域信号波形表示数字信号时代表不同离散数值的基本波形（就是构成信号的一段波形）

2、数字信号编码

1（正电平）高0低、1先高后低、0先低后高跳变可以表示时钟或数据

二进制编码、基本曼切斯特编码（1负跳变 0正跳变）、差分曼切斯特编码（每个都发生跳变，0就要变相）

3、信号调制技术

【数字调制：把数字信号调制成模拟信号（调频、调幅、调相）】

【脉码调制：把模拟信号调制成数字信号（三个步骤采样、量化、编码）】

4、信号的失真度

与信道带宽、噪声强度、传输速率有关

带宽越宽 —— 信号失真度越小。噪声越小 —— 信号失真度越小。

在带宽与噪声相同的前提下：传输速率越小 —— 信号失真度越小。

5、比较信号失真度即比较传输信号通过的谐波的次数

【举例： 假若信道的带宽为3kHz，用9600b/s和2400b/s的传输数据速率来传输8比特的数字信号时，那总情况信号失真度小。】

1：用9600b/s发送8比特的数据：

所需的时间T=8/9600=0.83ms，即T=0.83ms。其基波频率f= 1/T= 1200 Hz，即1.2kHz。3kHz带宽的信道仅能通过2次谐波，有较大的失真。

2：用2400b/s发送8比特的数据：

所需的时间T=8/2400=3.33ms，此时T=3.33ms, f=300Hz,即0.3Hz。3kHz带宽的信道就能通过10次谐波，即失真较小。

6、信道的最大传输速率计算：

奈奎斯特公式（无噪声理想状态）C=2Hlog2L(L为电平个数）

香农公式（有噪声状态）C=Hlog2（1+S/N) (bps)

7、通信模式

单工（单向通信）、半双工（双向交替通信）、全双工（双向同时通信）

8、物理传输媒体

导向媒体（有线）、非导向媒体（无线）

有线（双绞线（a类：绿白-1，绿-2，橙白-3，蓝-4，蓝白-5，橙-6，棕白-7，棕-8、b类：1 3对调橙白-1，橙-2，绿白-3，蓝-4，蓝白-5，绿-6，棕白-7，棕-8）、同轴电缆、光纤（多模、单模））

无线（无线电、微波、红外线）

无线局域网（WLAN）使用的协议：802.11

9、信道复用技术

频分多路复用、时分多路复用、码分多路复用、波分多路复用（FDMA、TDMA、CDMA、WDMA）

1、频率分复用(FDM)

2、时分多路复用(TDM)

3、码分多路复用(CDM)多用于多址复用

码分多址(CDMA code division multiple access）

站点的码片序列和收到的码片序列求内积

4、波分多路复用(WDM)

【时分多路复用（标准）——T1信道（1.544M/s）、E1信道（2.048M/s）】

T1=193比特/125μs=1.544Mbps E1=（8*32比特）/125μs=2.048Mbps

10、物理层组网：

使用集线器（组建共享式网络，所有计算机在同一个冲突域中、在一个广播域中）

24口的集线器（冲突域数量=1；广播域数量=1）

第三章数据链路层

数据链路的功能：帧同步（封装成帧）、差错控制、流量控制、链路管理

1、数据链路层使用的信道：

点对点信道——没有冲突不需要使用CSMA/CD协议

点对多点信道（多点共享信道或广播信道）——有冲突，需要使用CSMA/CD协议。

2、帧同步的四种方法。

（1）使用字符填充的首尾的定界方法

（2）使用比特填充（01111110）首尾的方法。

（3）字节计数法（特殊字符开始）

（4）违例编码法（曼彻斯特编码高低电平法）

3、数据链路层的差错检测：

检错码—— 奇偶校验码、CRC校验码

奇偶校验码

CRC校验码（只能检测，不能纠错）

接收方

发送方

校本练习

纠错码—— 海明码

4、数据链路层的可靠传输：

描述停等协议、回退N协议、选择重传协议的基本原理 Frame Check Sequence（帧校验序列）

停等协议（Stop-and-Wait Protocol）：

停等协议是一种简单的可靠传输协议，其基本原理是发送方发送一个数据包后，等待接收方的确认消息，只有在接收到确认消息之后，发送方才发送下一个数据包。如果发送方在规定的时间内没有收到确认消息，会超时重传之前发送的数据包。

回退N协议（Go-Back-N Protocol）：

回退N协议是一种滑动窗口协议，其基本原理是发送方可以连续发送多个数据包，每个数据包都有一个唯一的序列号。接收方收到数据包后，如果数据包有误或者顺序错乱，接收方会丢弃这个数据包，并发送一个对之前所有正确接收的数据包的确认消息。发送方在收到确认消息时，知道接收方已经正确接收了一系列的数据包，可以将滑动窗口向前滑动，发送下一个数据包。如果发送方在规定的时间内没有收到确认消息，会超时重传之前发送的所有数据包。

选择重传协议（Selective Repeat Protocol）：

选择重传协议也是一种滑动窗口协议，其基本原理与回退N协议类似，但有一些不同之处。发送方可以连续发送多个数据包，每个数据包都有一个唯一的序列号。接收方收到数据包后，如果数据包有误或者顺序错乱，接收方会丢弃这个数据包，并发送一个对该数据包的确认消息。发送方在收到确认消息时，知道接收方已经正确接收了这个数据包，可以将窗口向前滑动，发送下一个数据包。与回退N协议不同的是，选择重传协议中，发送方可以选择只重传丢失或损坏的数据包，而不需要重新发送已经正确接收的数据包。

停等协议（一次只发送一个数据包）

回退N协议

选择重传协议

5、数据透明传输（零比特填充）

发现flg在前面插入一个转义字符

在发送端，只要发现有 5 个连续 1，则立即填入一个 0。接收端对帧中的比特流进行扫描。每当发现 5 个连续1时，就把这 5 个连续 1 后的一个 0 删除。

6、点对点链路的传输协议：

PPP、HDLC（同步协议）

PPP(Point to Point Protocol）

2.HDLC（面向比特的同步协议 High Data Link Control protocol）

第四章媒体访问控制

媒体链路：点到点、点到多点、广播链路

随着技术的发展，交换技术的成熟和成本的降低，具有更高性能的使用点对点链路和链路层交换机的交换式局域网在有线领域已完全取代了共享式局或网，但由于无线信道的广播天性，无线局域网仍然使用的是共享媒体技术。

1、共享（广播）信道网络

要解决冲突问题，因此要进行媒体访问控制。

同步方式——频分、时分、码分、波分

异步方式——轮询、预约、令牌、竞争。以太网采用竞争的方式

2、局域网

数据链路层分为：逻辑链路控制子层LLC、媒体访问控制子层MAC

局域网802协议：802.2—逻辑链路控制（LLC）、802.3—CSMA/CD、802.4—令牌总线网、IEEEE 802.5—令牌（特殊的控制帧）环网、802.11—无线局域网、光线分布式数据接口FDDI

3、MAC地址（硬件地址）

示例：问Lan地址，a2:41:42:59:31:51是否为组播地址？(48)

十六转10进制：a2=2*16的0次方+10（a)*16=162 10进制转二进制：10100010

答：因为它的第一个8位组a2（10100010）的最低位是0，因此它不是组播地址。

4、共享式以太网

CSMA/CD ：载波监听多路访问/冲突检测(随机接入）【先听后法，边听边发，冲突停发、随即重发】

CSMA的忙等待机制：当媒体忙时，站点有三种坚持策略

（1）非坚持CSMA（2）1-坚持CSMA（3）P-坚持协议

以太网采用——1-坚持CSMA

发生冲突后为了避免再次冲突，采用的二进制指数退避算法。（争用期）

以太网最短帧长度——64字节（512比特）

　最短帧长度的计算：最远的两个站点间传播延时的２倍＊传输速率

【帧长/传输速率 ≥ 2（距离/传播速率）】

5、以太网媒体选项：

　10Base5—同轴电缆（粗缆）

　　10Base2—同轴电缆（细缆便宜总线型）

　 10BaseT —双绞线

　　10BASE－F —光纤10BASE－F

6、数据链路层使用交换机组网：交换式网络

网桥、交换机（每个端口属于不同的冲突域，但是所有端口仍然属于同一个广播域）

24口的交换机（冲突域数量=24；广播域数量=1）　

第五章网络层

1、网桥功能（过滤、转发、学习、扩散）

2、网桥对三类帧进行扩散

广播帧、组播帧、目标地址不明确的单播帧

3、生成树协议（802.1d）

4、生成树算法：

（1）使得每一个网络只有一个根桥（Root bridge）

（2）使得每一个非根桥上只有一个根端口（root port）

（3）使得每一个网段只有一个指定端口（designated port）

5、生成树端口的状态变化：

阻塞——侦听——学习——转发（20+15+15=50秒）

6、交换机的三种转发方式

直接交换、碎片隔离、存储转发

7、虚拟局域网（VLAN virtual LAN）

VLAN的基本概念：虚拟局域网（VLAN）是一种将一个局域网划分为多个逻辑上独立的虚拟网络的技术。管理员可以根据功能、部门及应用来划分逻辑工作组而不必考虑其实际的物理位置。

VLAN划分的方法：

　（１）基于端口（Accese用户机 Trunk Hybrid）（２）基于MAC地址（３）基于IP地址（4）基于协议虚拟局域网（VLAN）是一种将一个局域网划分为多个逻辑上独立的虚拟网络的技术。（5）基于策略　

8、虚拟局域网的优点

（1）简化网络管理（2）控制广播风暴（3）增强网络安全

15、VLAN的帧标记：两种方法

ISL、802.1Q

9、VLAN间通信

使用路由器或使用三层交换机

10、掌握交换机VLAN划分的配置命令　

11、虚电路服务、数据报服务：

虚电路——在网络层提供面向连接服务的计算机网络

传输前必须建立连接，每个分组使用虚电路号，属于同一条虚电路的分组按照同一路由进行转发，当某一结点出现故障整条虚电路都不能工作，分组按顺序到达，服务质量有保障。

数据报——在网络层提供面向无连接服务的计算机网络

传输前不需要建立连接，每个分组有到终点的完整地址，每个分组独立选择路由进行转发，当某一结点出现故障不会影响数据传输，分组不一定按顺序到达，服务质量没有保障。

12、静态路由与动态路由

13、内部路由与外部路由

14、内部路由（RIP、OSPF、IGRP、EIGRP）(教书匠P51-53）

基于距离矢量算法（RIP）

基于链路状态算法（OSPF）

比较RIP与OSPF

1.性能： -RIP是基于距离向量原理的协议，每30秒广播一次路由表信息。这种周期性的广播会占用大量带宽和资源，并在网络中产生许多无谓的路由更新。另外，RIP的最大跳数限制（15跳）对于大型网络来说可能不够用。 - OSPF是基于链路状态原理的协议，只有在网络发生变化时才会发送路由更新。它使用SPF（Shortest Path First）算法来计算最短路径，并且没有最大跳数的限制。因此，OSPF在大型网络中表现更好，具有更好的性能。

2.拓扑结构： -RIP协议是基于单区域的网络，不支持多区域功能。所有的路由器都在同一个区域中，因此RIP适用于较小的网络拓扑。 -OSPF协议支持多区域功能，使得可以灵活地划分和组织网络。这种多区域结构允许更好的伸缩性和容错性，使得OSPF适用于中型和大型网络。

3.安全性： -RIP协议的认证功能较弱，只支持基本的密码认证，容易受到攻击。另外，RIP协议是通过UDP广播路由信息，因此容易被中间人攻击篡改路由信息。 -OSPF协议提供了更强大的安全性。它支持多种认证方式，包括MD5、SHA-1等加密算法，可以保证路由信息的完整性和可信性。此外，OSPF还使用单播方式传递路由信息，减少了中间人攻击的风险。

4.管理和配置： -RIP协议的配置相对简单，只需在每个路由器上配置RIP协议，并启用自动学习和更新路由表的功能即可。 -OSPF协议的配置更加复杂一些，需要为每个路由器配置OSPF进程ID、区域ID、接口等参数。同时，还需要指定OSPF路由器之间的邻居关系。由于OSPF协议支持多区域和多路由器之间的连接，因此需要更多的管理和配置工作。总体而言，RIP协议适用于较小的、简单的网络，而OSPF协议则适用于中型和大型的复杂网络。OSPF在性能、拓扑结构、安全性和配置管理等方面都具有优势。但在小型网络中，由于其配置的简单性，RIP协议可能更加适用。

边界网关BGP(了解）太难了！

15、距离矢量协议（RIP）

描述RIP协议存在的无穷计数（路由环路）问题，及解决办法。

设定最大的跳数值（15）、水平分割、毒性反转、抑制计数器、触发更新

16、路由器内部存储设备

RAM、NVRAM、FLASH、ROM

17、路由表更新

18、路由器静态路由配置命令(教书匠P49）

19、IP协议

IP地址（网络号和主机号）分类：A类（1-126）、B类（128-191）、C类（192-223）、D类（224-239）——组（多）播地址

私有地址：

（1）A类：10.0.0.0 ——10.255.255.255

（2）B类：172.16.0.0 —— 172.31.255.255

(3) C类：192.168.0.0 —— 192.168.255.255【网络号占三个字节（abc），主机号只有一个】

(4) 链路本地地址：169.254.0.0 —— 169.254.255.255

特殊IP：环回地址（本机）-127. A类内网-10. B类内网-172 C类内网-192.

备用地址（断网提醒）-169.

19.1、（重要）子网划分：课件两个例题【教书匠P45】

19.1.1、划分子网的IPV4地址

【例题】8位主机号被借走一位，所以8-1=7

19.1.2、IPV4地址的应用规划+校本例题

（1）假如互联网信息中心为某公司分配了一个C类网段192.168.1.0，公司有3个部门：市场部、综合部和开发部，最大的部门有终端数为55个，最小的部门有30个终端， ( 注:假设全0及全1网段可用 )。请规划出每个部门子网的网络号、主机范围、子网掩码、子网广播地址。