计算机网络(期末复习版)

第一章概述

1.网络，互联网及万维网

网络：由若干结点和连接这些结点的链路组成

互联网(Internet)：是一个特指，指采用TCP/IP协议作为通信规则，是一个全球性的网络，由众多网络相互连接而成，构成了一个庞大的、跨越全球的通信网络。

互连网(internet)：泛指由多个计算机网络互连形成的网络，除TCP/IP外还采用多种协议

万维网(www)：一种作用在互联网上的技术，运行在因特网上的一种分布式应用

2.互联网发展的三个阶段及特点

第一阶段1969: 从单个网络 ARPANET 向互联网发展的过程  1983年, TCP/IP 协议成为 ARPANET 上的标准协议, 使得所有使用 TCP/IP协议的计算机都能利用互连网相互通信，1983 年作为互联网的诞生时间

第二阶段1985: 建成了三级结构的互联网(主干网，地区网，校园网)

第三阶段1993: 逐渐形成了多层次 ISP 结构的互联网。出现了互联网服务提供者 ISP (Internet Service提供商)。任何机构和个人只要向某个 ISP 交纳规定的费用,就可从该获取所需IP 地址的使用权,并可通过该 ISP 接入到互联网根据提供服务的覆盖面积大小以及所拥有的IP地址数目的不同ISP

ISP 也分成为不同层次的 ISP: 主干 ISP 、地区 ISP和本地ISP

3.互联网组成：边缘部分及核心部分

边缘部分(资源子网):由所有连接在互联网上的主机组成。这部分是用户直接使用的, 用来进行通信(传送数据、音频或视频)和资源共享

通信的含义：即“主机 A的某个进程和主机 B上的另一个进程进行通信” 。简称为“计算机之间通信

边缘部分的通信方式：客户→服务器方式(C/S)即服务与被服务，对等方式(P2P)即每个主机既是客户又是服务器

核心部分(通信子网): 由大量网络和连接这些网络的路由器(作用：实现分组转发)组成。这部分是为边缘部分提供服务的（提供连通性和交换)

三种交换方式

1. 电路交换：电话交换机接通电话交换线①建立连接(分配通信资源)②通话(一直占用通信资源)③释放连接(归还通信资源)→线路传输效率低
2. 分组交换：采用存储转发方式①发送端(构造分组，发送分组)②路由器(缓存分组，转发分组)③接收端(接收分组，还原报文)→高效灵活迅速可靠，但存储转发需要排队造成时延，同时首部占用一定空间
3. 报文交换：采用存储转发，但对报文长度无限制，要求交换结点需要有较大的存储空间→时延长
4. 比较：①大量数据且传送时间大于连接建立时间，电路交换最快②分组长度远小于报文长度，分组交换时延小于报文交换时延，更灵活③报文交换和分组交换不需要预先分配传输带宽，在传送突发数据时可提高整个网络的信道利用率

补充相关知识点

• 构成分组即在每个数据段前面添上首部
• 首部含有地址(如目的地址和源地址)等控制信息，结点则根据这些信息把分组转发到下一个结点交换机
• 还原报文即要剥去首部
• 路由器：存储转发①缓存分组②查找转发表③适当端口转发
• 主机：为用户进行信息处理
• 交换：按照某种方式动态地分配线路资源

4.计算机网络的分类及方式

①按作用范围：

- 广域网（WAN）：作用范围通常为几十到几千公里

- 城域网（MAN）：覆盖范围通常在 5～50 公里

- 局域网（LAN）：作用范围通常在几百米到十几公里之间

- 个人区域网（PAN）：个人区域网是在个人工作的地方将电子设备用无线技术连接起来的网络，也称为无线个人区域网。

②按照网络使用者分类：

- 公用网：按规定缴费的人都可以使用的网络

- 专用网：为特殊业务工作而建立的网络

③接入网(AN)：

• 将用户接入互联网
• 从某个用户端系统到互联网中的第一个路由器(边缘路由器)之间的一种网络

 - 有线接入：指通过双绞线、同轴电缆、光纤等物理介质进行连接的方式，如ADSL、以太网、光纤接入等。

- 无线接入：指通过无线电波进行连接的方式，如 Wi-Fi、蓝牙、移动网络（3G、4G、5G）等。

5.计算机网络的性能指标

1. 速率(数据率/比特率)：指数据的传送速率，通常以 bit/s（每秒位数）表示。速率是指往往是指额定速率或标称速率，非实际运行速率。

2. 带宽：①信号具有的频带宽度，单位是赫②网络某通道传送数据的能力。带宽表示单位时间内网络中某信道能通过的最高数据率。

3. 吞吐量：指在单位时间内通过某个网络(或信道，接口)的数据量。吞吐量是指实际测量到的数据传输速率，它受到网络的带宽或网络的额定速率的限制。

4. 时延：指数据从源节点传输到目的节点所需的时间延迟。时延可以分为以下几种类型：

• 传播时延(发送时延)：指信号在物理媒介中传播所需的时间。
•  处理时延：指网络设备在处理数据时所需的时间。
•  排队时延：指数据在网络设备中等待传输的时间。
•  传输时延：指数据在物理媒介上传输所需的时间。

6.计算机的网络体系结构

①计算机网络体系结构是什么为什么分层

计算机网络体系结构是一种将计算机网络功能划分为多个层次的方法。每个层次负责特定的功能，通过层与层之间的接口进行通信。分层的设计有以下几个优点：模块化、可扩展性、可维护性、可重用性和互操作性→将复杂的问题转化为小的局部的问题

②每层分别是干什么

③我们常用的两种计算机网络体系结构是什么，三种体系结构的联系及区别

常用的两种计算机网络体系结构是OSI模型和TCP/IP模型。

• OSI模型是由国际标准化组织（ISO）提出的，它将计算机网络功能划分为七个层次，分别是物理层、数据链路层、网络层、运输层、会话层、表示层和应用层。每个层次都有特定的功能和协议，通过层与层之间的接口进行通信。
• TCP/IP模型是由互联网工程任务组（IETF）提出的，它将计算机网络功能划分为四个层次，分别是网络接口层、网际层、运输层和应用层。相比于OSI模型，TCP/IP模型去掉了会话层和表示层，将物理层和数据链路层合成了网络接口层。
• 五层网络模型是中国国家标准GB/T 20984-2007中定义的计算机网络体系结构，它将计算机网络通信划分为五个层次，由低到高分别是物理层、数据链路层、网络层、传输层和应用层。五层网络模型是在OSI/RM模型的基础上进行了简化和优化，更符合实际应用的需求。

这两种体系结构的联系是，TCP/IP模型是基于OSI模型的，可以看作是对OSI模型的简化和实际应用。它们都是将计算机网络功能划分为多个层次，并通过层与层之间的接口进行通信。这两种体系结构的区别是，OSI模型包含了更多的层次，功能更加细化，但相对复杂。而TCP/IP模型简化了层次结构，去掉了一些不常用的层次，更加实用和易于理解。

7.数据在各层中的传输特点、每层相关数据单元及用到的网络互联设备

•  物理层：传输的数据是比特流，数据单元是比特（bit），主要使用的网络互联设备是集线器（Hub）。
• 数据链路层：传输的数据是数据帧，数据单元是帧（Frame），主要使用的网络互联设备是交换机（Switch）。
• 网络层：传输的数据是数据包，数据单元是分组（Packet），主要使用的网络互联设备是路由器（Router）。
• 运输层：传输的数据是数据段，数据单元是报文段（Segment），主要使用的网络互联设备是网关（Gateway）。
• 应用层：传输的数据是应用数据，数据单元是应用消息（Message），主要使用的网络互联设备是应用服务器（Application Server）。

需要注意的是，五层协议模型是对 OSI 七层模型和 TCP/IP 四层模型的综合，有些层次的名称和功能可能会有所不同。此外，这些层次和设备并不是严格按照顺序一一对应，实际的网络通信过程中可能会涉及到多个层次和设备的协同工作。

8.沙漏计时器形状的TCP/IP 协议族

•  IP协议是tcp/ip协议的核心协议→互连不同网络接口，为各种不同网络应用提供服务
• TCP 和UDP 是运输层的两个重要协议

IP 协议可以将不同的网络接口进行互连，并向其上的TCP和UDP协议提供网络互连服务。而TCP在享受IP协议提供的网络互连服务的基础上可向应用层的相应协议提供可靠传输的服务。UDP则是可向应用层的相应协议提供不可靠传输的服务。

• 试从多个方面比较电路交换，报文交换和分组交换的主要优缺点→（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。
• 互联网的两大组成部分的特点是什么，他们的工作方式各有什么特点→①边缘部分：由各主机构成，用户直接进行信息处理和信息共享;低速连入核心网。② 核心部分：由各路由器连网，负责为边缘部分提供高速远程分组交换。
• 网络体系结构为什么要分层
• 协议与服务有何区别？有何关系？→①网络协议：为进行网络中的数据交换而建立的规则、标准或约定。【协议是控制两个对等实体进行通信的规则的集合(三要素：语法，语义，格式)】【在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务】②协议和服务的概念的区分：1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”，即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命令，这些命令在OSI中称为服务原语。

第二章物理层

1.数据通信系统模型图

通信系统可划分三大部分：

①源系统(发送端，发送方)→源点产生要传输的数据，发送器编码传输

②传输系统(传输网络)

③目的系统(接收端，接受方)→接收器解码处理，终点输出信息

2.一些概念的理解

• 信号 (signal) ——数据的电气的或电磁的表现
• 模拟信号 (analogous signal)——代表消息的参数的取值是连续的
• 数字信号 (digital signal)——代表消息的参数的取值是离散的
• 码元 (code) ——在使用时间域(或简称为时域) 的波形表示数字信号时, 代表不同离散数值的基本波形
• 信道 —— 一般用来表示向某一个方向传送信息的媒体
• 单向通信(单工通信) ——只能有一个方向的通信而没有反方向的交互
• 双向交替通信（半双工通信) ——通信的双方都可以发送信息,但不能双方同时发送(当然也就不能同时接收)。
• 双向同时通信（全双工通信) ——通信的双方可以同时发送和接收信息

3.信道的极限容量

奈氏准则：在假定理想条件下，为了防止码间互绕，码元传输速率是有上限的

香农公式：带宽受限且有高斯白噪声干扰的信道的极限信息传输速率

 

 C:信道的极限信息传输速率

W:信道带宽(单位：Hz)

S:信道内所传信号的平均功率

N:信道内的高斯噪声功率

S/N: 信噪比

信噪比：信号的平均功率与信号噪声的平均功率之比

4.传输媒体

导引型传输媒体是指信号沿着固体介质传输的媒体，常见的导引型传输媒体包括双绞线、同轴电缆和光纤。

1. 双绞线：最常用的传输媒体。模拟传输和数字传输都可以使用双绞线，其通信距离一般为几到十几公里。特点：价格低廉、易于安装、抗干扰能力较弱。适用场景：适用于家庭、办公室等短距离网络连接。
2. 同轴电缆：同轴电缆具有很好的抗干扰特性，被广泛用于传输较高速事的数据。同轴电缆的带宽取决于电缆的质量。50Ω同轴电缆LAN/数字传输常用。75Ω同轴电缆有线电视/模拟传输常用
3. 光纤：光纤是光纤通信的传输媒体。特点：通信容量大，传输损耗小，中继距离长，抗雷电和电磁干扰性能好，无串音干扰，保密性强，体积小，重量轻。

非导引型

• 无线传输所使用的频段很广。
• 短波通信(即高频通信)主要是靠电离层的反射，但短波信道的通信质量较差，传输速率低。
• 微波在空间主要是直线传播
• 传统微波通信有两种方式:1地面微波接力通信2卫星通信

5.信道复用技术

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

• 时分复用：是将时间划分为一段段等长的时分复用顿。时分复用的所有用户在不同的时间占用同样的频带宽度。→可能会造成线路资源的浪费
• 统计时分复用：帧不是固定分配时隙，而是按需动态地分配时隙。→避免了时分复用中用户信息的突发性和时延，从而提高了传输效率。
• 频分复用：将整个带宽分为多份，用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。所有用户在同样的时间占用不同的带宽资

6.宽带接入技术(浅知)

1. 有线→ADSL 
2. 无线

第三章数据链路层

1.两种信道

点对点即是a和b之间是一对一数据通信的，广播即是一个人或者是一台计算机来发出一个数据，所有的网络当中的计算机都能收到这个数据

2.数据链路层的基本概念及三个基本问题

• 数据链路是指从网络层到物理层的过渡部分，它实现了两个相邻节点之间的数据传输。
• 数据链路层传送的是帧。
• 帧是数据链路层的基本单位，它包含了源地址和目的地址等信息，以及校验信息，用于保证数据的完整性。

数据链路层的三个基本问题是封装成帧、透明传输和差错控制。

1.  封装成帧：就是在一段数据的前后分别添加首部和尾部，然后就构成了一个顿。首部和尾部的一个重要作用就是进行顿定界。帧头包含了源地址和目的地址等信息，帧尾包含了校验信息，用于保证数据的完整性。
2. 透明传输：透明传输是指在数据链路层，对上层数据进行封装时，不会改变数据的内容，即传输的数据对于上层应用是透明的。
3. 差错控制：差错控制是指在数据链路层对传输的数据进行差错检测和纠正，以保证数据的正确性。常用的差错控制方法有奇偶校验、CRC 校验等。

3.CRC循环冗余检验

4.使用广播信道的数据链路层

• 局域网概念：1网络为一个单位所拥有；2地理范围和站点数目均有限。
• 以太网的两个标准：1. DIX Ethernet V2 是世界上第一个局域网产品(以太网)的规约; 2. IEEE 802.3 是第一个IEEE的以太网标准。
• 适配器的作用：网络接口板又称为通信适配器或网络接口卡或网卡。适配器的重要功能:1进行串行/并行转换2数据缓存3在计算机的操作系统安装设备驱动程序4实现以太网协议

5.TCP协议

TCP 协议是怎样的 工作在什么上 解决什么问题

1. TCP协议是一种网络通信协议，用于在不同主机之间可靠地传输数据。它是互联网协议套件（TCP/IP）中的一部分，与 IP 协议一起构成了互联网的基础。
2. TCP 协议的工作原理可以概括为以下几个步骤：①建立连接②数据传输③确认和重传④流量控制⑤关闭连接
3. TCP 协议工作在传输层，它解决了网络通信中的可靠性和流量控制问题，确保数据能够可靠地传输到目的地。

算法：二进制指数定量分析

6.以太网的mac层

mac地址是什么作用与二进制的关系，Mac地址是物理地址，IP地址逻辑地址，通过arp地址协议联系在一起

7.扩展的以太网

以太网扩展是指将以太网的覆盖范围扩大到超出其原始范围。

1. 物理层扩展方法：

使用光纤扩展：1主机使用光纤(通常是一对光纤）和一对光纤调制解调器连接到集线器2 很容易使主机和几公里以外的集线器相连接

-使用集线器（Hub）：集线器是一种多端口的物理层设备，用于将多个以太网段连成更大的、多级星形结构的以太网。使原来属于不同以太网上的计算机能够进行跨通信，扩大了以太网覆盖的地理范围。

2. 数据链路层扩展方法：

- 使用交换机（Switch）：交换机是一种数据链路层设备，它根据 MAC 地址将数据包转发到相应的目标设备。交换机可以提高网络的带宽和性能，减少冲突，并提供更好的安全性。交换机的优点是可以扩展以太网的带宽和规模，但价格相对较高。

- 使用网桥（Bridge）：网桥是一种数据链路层设备，用于连接两个不同的以太网网段。它学习每个端口所连接的设备的 MAC 地址，并根据这些地址将数据包转发到正确的网段。网桥的优点是可以扩展以太网的规模，但它不能扩展以太网的带宽。

7.虚拟局域网

虚拟局域网VLAN 是由一些局域网网段够成的与物理位置无关的数据组 ,而这些段具有共同的需求。

知道有哪些高速以太网

1.数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？

答：①帧定界是分组交换的必然要求

②透明传输避免消息符号与帧定界符号相混淆

③差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源

2.要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？

3.有10个站连接到以太网上。试计算一下三种情况下每一个站所能得到的带宽。

（1）10个站都连接到一个10Mb/s以太网集线器；

（2）10个站都连接到一个100Mb/s以太网集线器；

（3）10个站都连接到一个10Mb/s以太网交换机。

答:（1）10个站都连接到一个10Mb/s以太网集线器：10mbs

（2）10个站都连接到一个100mb/s以太网集线器：100mbs

（3）10个站都连接到一个10mb/s以太网交换机：10mbs

第四章网络层

两种服务是什么及特点：面向链接，无连接表4-1

网际地址，虚拟互联网络

IP地址表示方式，分类abc类怎么划分，网络号及主机号，无分类编址cidr与分类的区别相关优点→怎么用网络前缀掩码区分网络号和主机号，基于地址块能表述的最小最大地址

ip地址特点4-14

ip与mac地址关系，arp地址解析协议怎么工作原理及作用，ip数据报格式136怎么检验首部，ip层转发ip数据报过程：先存储→查表结合4-2，5-3【分组转发过程】，最长前缀匹配

icmp，IPv6知道基本概念

ipv4向ipv6过渡的两种方法：双协议栈，最大地址

路由选择协议的含义作用，为什么分层怎么分层：内部rip和ospf交换什么向谁交换什么时候交换适用场景→原理

bgp协议是什么

路由器结构及作用

vpn是什么三个不同地址块分别是什么

虚拟专用网是什么怎么实现功能

3.7.18.24.26

4-03作为中间设备，转发器、网桥、路由器和网关有何区别？

中间设备又称为中间系统或中继(relay)系统。

物理层中继系统：转发器(repeater)。

数据链路层中继系统：网桥或桥接器(bridge)。

网络层中继系统：路由器(router)。

网桥和路由器的混合物：桥路器(brouter)。

网络层以上的中继系统：网关(gateway)。

4-07试说明IP地址与硬件地址的区别，为什么要使用这两种不同的地址？

IP 地址就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是唯一的 32 位的标识符。从而把整个因特网看成为一个单一的、抽象的网络

在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。MAC地址在一定程度上与硬件一致，基于物理、能够标识具体的链路通信对象、IP地址给予逻辑域的划分、不受硬件限制。

4-18，4-24，4-26算下一跳及IP地址和接口以及网络前缀

第五章运输层

怎么样区分进程，常见的端口端口号，熟悉的账号

udp报文的结构，首部的格式检验方法

UDP与tcp区别：一个面向无连接一个面向有连接，可靠不可靠

tcp的特点，报文格式首部检验，运输连接管理→建立三次握手是什么，两个两次握手是什么为什么要有

停止等待协议的含义，及相关处理方法

滑动窗口协议实现可靠传输→流量

两个控制：流量和拥塞 区别及指出 原理→四种方法 拥塞控制时的变化情况