计网复习笔记

三网指的是电信网络、有线电视网络和计算机网络。

电信网络：电信网络是指通过电信设施（如电话线、光纤等）提供的通信服务。它是一种基于传统的通信技术，主要用于提供语音通信、短信、传真和互联网接入等服务。电信网络由电信运营商建设和维护，用户可以通过电话、手机、调制解调器等设备接入电信网络。

有线电视网络：有线电视网络是一种通过有线电视线路传输信号的广播电视系统。它通过有线电视网络将电视信号传送到用户家中的电视机，提供各种电视频道和电视节目。有线电视网络通常由有线电视运营商提供，用户需要安装有线电视接收设备来接收电视信号。

计算机网络：计算机网络是一种互联的计算机系统，通过通信设备和协议连接起来，实现计算机之间的数据交换和资源共享。计算机网络可以是局域网（LAN）、广域网（WAN）或互联网（Internet）。它为用户提供了各种网络服务，如电子邮件、网页浏览、文件传输和远程访问等。计算机网络是现代信息社会中不可或缺的基础设施。

这三个网络在不同领域和应用中发挥着重要的作用，相互协作构成了现代通信和信息传输的基础。

电路交换的特点：

报文交换的特点：

分组交换的特点：

计算机网络按照作用范围的不同可以分为以下几种类型：

广域网（Wide Area Network，WAN）：广域网是一个覆盖范围广泛的网络，通常跨越地理上分散的区域，如城市、国家或跨越多个国家。广域网使用公共通信基础设施（如电信线路、光纤、卫星链路等）来连接远距离的网络节点，实现跨地域的数据传输。典型的广域网例子包括互联网和国际专线网络。

城域网（Metropolitan Area Network，MAN）：城域网是介于广域网和局域网之间的网络，覆盖一个城市或城市区域。它通常由多个局域网互连而成，使用高速传输技术（如光纤、无线电、微波等）进行数据传输。城域网常用于连接城市内的分支机构、学校、医院等机构，提供高速数据通信和资源共享。

局域网（Local Area Network，LAN）：局域网是在一个相对较小的地理区域内建立的网络，例如办公楼、学校或家庭。局域网通常由局部区域内的计算机、服务器、打印机等设备组成，使用以太网等局域网技术进行数据通信。局域网提供高速的内部通信和资源共享，例如共享文件、打印机、数据库等。

个域网（Personal Area Network，PAN）：个域网是一个较小的、个人级别的网络，通常涉及个人设备之间的无线连接。个域网通常涉及个人电脑、智能手机、平板电脑、蓝牙耳机等设备之间的通信，例如通过蓝牙技术进行数据传输和设备互联。

这些不同范围的网络类型在覆盖范围、传输距离和应用场景上有所区别，适用于不同规模和需求的通信环境。

以下是网络中常用的性能指标的简要解释：

速率（Rate）：速率是指单位时间内传输的数据量。通常以位率（bits per second，bps）或字节率（bytes per second，Bps）表示。例如，一个网络连接的速率为100 Mbps（兆位每秒）表示该连接每秒传输的数据量为100兆位。

带宽（Bandwidth）：带宽是指网络或通信信道传输数据的能力。它表示在单位时间内能够通过网络或信道传输的最高数据率。带宽通常以比特率（bits per second，bps）表示，如10 Mbps或100 Mbps。带宽决定了网络的最大传输速度。

吞吐量（Throughput）：吞吐量是指在实际传输中通过网络或链路传输的实际数据量。它表示网络在特定时间内能够成功传输的数据量。吞吐量可以受到网络拥塞、丢包和其他因素的影响，可能低于带宽。

时延（Delay）：时延是指数据从发送端到接收端所经历的时间。它可以分为不同的类型：

往返时间（Round-Trip Time，RTT）：RTT是指数据从发送端发送到接收端，再返回发送端所经历的时间。它包括了数据在传输过程中的时延以及接收端进行处理和应答的时间。RTT通常用于衡量网络延迟，如测量网络连接的响应时间或评估网络性能。

这些性能指标在评估和监测网络性能、优化网络传输以及故障排除方面起着重要作用。了解和掌握这些指标有助于对网络性能进行分析和改进。

信息交互方式包括单工通信、双工通信和半双工通信，它们描述了信息在通信中的传输方向和能力。

单工通信（Simplex Communication）：在单工通信中，数据只能在一个方向上进行传输。发送方向和接收方向是固定的，数据只能从发送方向传输到接收方向，而不能反向传输。这类似于单向的流动，就像一条单行道。例如，无线电广播是一个单工通信的例子，信号只能从广播台传输到收音机。

双工通信（Duplex Communication）：在双工通信中，数据可以同时在两个方向上进行传输。发送方和接收方都可以同时发送和接收数据，实现了双向通信。这类似于一个双向的道路，允许交通双向流动。典型的双工通信例子是电话通话，两个人可以同时进行对话。

半双工通信（Half-Duplex Communication）：在半双工通信中，数据传输是双向的，但不能同时进行。发送方和接收方可以交替地发送和接收数据，但同一时间只能有一个方向上进行传输。这类似于单行道上的交通信号灯，只允许一个方向的流量。典型的半双工通信例子是对讲机通信，用户需要按下对讲按钮才能发送消息，而在接收消息时无法发送。

这些信息交互方式在不同的通信场景中应用广泛。单工通信适用于只需单向数据传输的场景，双工通信适用于需要同时进行双向通信的场景，而半双工通信适用于需要双向通信但不要求同时传输的场景。选择适当的信息交互方式取决于通信需求和可用的通信技术。

比特时间中间跳变，从高电平跳到低电平表示1，反之0 解决连续0和连续1问题，但是因为中间跳转编码效率只有50%

基带调制（编码）：仅对基带信号的波形进行变换，使它能够与信道特性相适应，变换后的信号仍是基带信号

带通调制：使用载波调制，将基带信号的频率范围搬移到较高的频段，并转换为模拟信号。 最基本的二元制调制方法有以下几种： 调幅(AM)： 载波的振幅随基带数字信号而变化。 调频(FM)： 载波的频率随基带数字信号而变化。 调相(PM)： 载波的初始相位随基带数字信号而变化。

根据香农公式，信道的极限信息传输速率（C）可以表示为：

$C = B * log2(1 + S/N)$

C：信道的极限信息传输速率，以比特/秒（bps）为单位； B：信道的带宽，以赫兹（Hz）为单位； S：信号的平均功率，以瓦特（W）为单位； N：信道中的噪声功率，以瓦特（W）为单位。 香农公式中的log2表示以2为底的对数。公式中的S/N比值代表了信号功率和噪声功率之间的比值，也称为信噪比（Signal-to-Noise Ratio, SNR）。SNR越大，表示信号相对于噪声更强，因此可以传输更高的数据速率。

双绞线（Twisted Pair）：双绞线是一种常用的传输媒体，它由两条绝缘导线紧密绞合而成。双绞线分为无屏蔽双绞线（Unshielded Twisted Pair, UTP）和屏蔽双绞线（Shielded Twisted Pair, STP）两种类型。UTP常用于以太网网络中，而STP通常用于对电磁干扰更敏感的环境。双绞线的优点包括低成本、易于安装和维护，但受到距离限制和干扰影响。

同轴电缆（Coaxial Cable）：同轴电缆是由中心导体、绝缘层、金属屏蔽层和外层护套组成的传输媒体。它的结构使其具有良好的抗干扰性能，适用于高频率和远距离的数据传输。同轴电缆常用于电视信号、有线电视和计算机网络等领域。

光缆（Fiber Optic Cable）：光缆是一种利用光纤传输光信号的传输媒体。光缆由一个或多个光纤组成，每个光纤由一个纤维芯和一个护套组成。光缆具有高带宽、低衰减、抗电磁干扰等优点，适用于长距离和高速数据传输。它被广泛应用于光纤通信、互联网和局域网等领域。

集线器（Hub）是物理层设备中的一种，用于在局域网（LAN）中连接多个计算机和其他网络设备。它是一种多端口设备，将所有连接到它的设备组成一个共享的物理总线。

集线器的主要功能是将来自一个端口的数据包广播到其他所有端口，使得所有连接的设备都可以接收到数据。当一个设备发送数据时，集线器会将数据复制并广播到所有其他端口上。这种广播性质使得集线器工作在物理层，并且没有智能路由功能。

一些主要特点和特性包括：

数据广播：集线器会将数据广播到所有连接的设备上，而不区分目标设备。

半双工通信：由于共享物理总线的特性，集线器只能支持半双工通信，即同一时间只能有一个设备发送数据。

数据冲突：由于所有设备共享同一物理链路，当多个设备同时发送数据时，可能会发生数据冲突。集线器没有解决数据冲突的机制，而是依赖于冲突检测机制（CSMA/CD）。

最大传输距离：集线器的传输距离通常较短，受制于传输介质的限制。

可扩展性：集线器通常具有多个端口，可以通过连接多个集线器来扩展网络规模。

频分复用是把线路或空间的频带资源分成多个频段（带）,将其分别分配给多个用户，每个用户终端的数据通过分配给它的子通路（频段）传输 用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。 频分复用的所有用户在同样的时间占用不同的带宽资源（请注意，这里的“带宽”是频率带宽而不是数据的发送速率）。 为了防止相邻信道信号频率覆盖造成的干扰，在相邻两个信号的频率段之间设立一定的"保护"带

时分多路复用是将传输信号的时间进行分割，使不同的信号在不同时间内传送 即将整个传输时间分为许多时间间隔（称为时隙、时间片等，slot time） 每个时间片被一路信号占用。 线路上的每一时刻只有一路信号存在。

波分复用WDM (Wavelength Division Multiplexing)就是光的频分复用。 整个波长频带被划分为若干个波长范围，每个用户占用一个波长范围来进行传输。

常用的名词是 码分多址 CDMA (Code Division Multiple Access)。 各用户使用经过特殊挑选的不同码型，因此彼此不会造成干扰。 这种系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现。 每一个比特时间划分为 m 个短的间隔，称为码片(chip)。

使用点对点信道的数据链路层需要解决的三个基本问题：封装成帧，透明传输，差错检测，明白三个问题的含义

实际的通信链路不是理想的，比特在传输过程中可能会产生差错，1可能变成0，0可能变成1.这就称为比特差错

使用差错检测法来检测数据在传输过程中是否产生比特差错，是数据链路层索要解决的重要问题之一。

在一般的帧尾部分，都会包含FCS序列，就是让接收方的数据链路层检查帧在传输过程中是否产生误码。

对生成多项式做模二除

MAC地址（Media Access Control Address）是一个唯一标识网络适配器（Network Adapter）的地址。每个网络适配器都有一个独特的MAC地址，由48位二进制数表示，通常以十六进制形式表示。

MAC地址是在制造网络适配器时硬件上固定的，它用于在局域网中唯一标识一个设备。无论是以太网、Wi-Fi还是其他类型的网络适配器，都具有自己的MAC地址。

适配器（Adapter）是指在计算机中与其他设备或网络进行连接的硬件组件。适配器可以是网络适配器（Network Adapter），也称为网卡（Network Interface Card，NIC），它允许计算机与网络进行通信。网络适配器负责将计算机中的数据转换成适合在网络上传输的格式，并将接收到的网络数据转换成计算机可以理解的格式。

适配器的主要功能是实现计算机和网络之间的接口，处理数据的发送和接收。它通过物理接口与网络连接，同时与计算机的主机总线（如PCI、USB等）相连。

在计算机网络中，适配器的工作是将数据从计算机发送到网络，并从网络接收数据传输到计算机。适配器根据数据链路层协议（如以太网）将数据封装成帧，并使用MAC地址进行数据帧的目标设备寻址和传输。接收时，适配器通过识别自己MAC地址与目标地址匹配的数据帧，并将其传递给计算机进行处理。

适配器在计算机网络中起到关键的作用，它是计算机与网络之间进行数据交换和通信的桥梁。通过适配器，计算机可以与局域网、互联网等进行连接，并进行数据传输和通信。

CSMA/CD（Carrier Sense Multiple Access with Collision Detection）是一种用于共享介质的访问控制协议，常用于以太网局域网中。它的主要目的是协调多个设备在共享传输介质上的访问，以避免冲突和数据碰撞。

CSMA/CD协议的工作原理如下：

载波监听（Carrier Sense）：设备在发送数据之前先监听共享介质上是否有其他设备正在发送数据。如果介质空闲，即没有检测到其他设备发送数据的信号，设备可以开始发送数据。如果介质被占用，则设备等待，直到介质空闲。

多点访问（Multiple Access）：多个设备可以共享同一传输介质，如同轴电缆或双绞线。每个设备都有权利在介质上发送数据。

碰撞检测（Collision Detection）：如果两个或多个设备在同一时间开始发送数据，它们的数据包可能会在传输介质上发生碰撞。当一个设备发送数据时，它会持续监听传输介质上的信号，以检测是否有碰撞发生。如果检测到碰撞，设备会发送一个碰撞检测信号，以指示发生了碰撞。

退避和重传（Backoff and Retransmission）：当设备检测到碰撞发生时，它会停止发送数据，并等待一个随机的时间段，然后重新尝试发送数据。这个随机的退避时间是为了避免再次发生碰撞。设备会重试一定次数，如果重试次数超过阈值仍然发生碰撞，则设备放弃发送数据。

CSMA/CD协议的目标是最小化碰撞的发生，并且在发生碰撞时能够进行及时的检测和处理。它被广泛应用于以太网局域网中，尤其是在共享介质的传输环境中，如以太网的半双工传输模式。然而，随着现代以太网的发展，全双工以太网和交换机等新技术已经取代了CSMA/CD协议的使用。 CSMA/CD协议适用于以下场合：

以太网局域网：CSMA/CD最早是为以太网局域网设计的，它适用于共享传输介质（如同轴电缆或双绞线）的传输环境。在这种环境中，多个设备共享同一传输介质，并且每个设备都可以在介质上发送数据。

半双工传输：CSMA/CD适用于半双工传输模式，其中设备在发送数据时不能同时接收数据。在半双工模式下，设备需要仔细监听介质上是否有其他设备正在发送数据，以避免碰撞。

较小的局域网：CSMA/CD通常用于相对较小的局域网，其中设备数量较少且传输距离不是很长。较小的局域网能够更好地控制和管理冲突，因为碰撞的概率较低。

需要注意的是，随着以太网技术的发展，现代以太网已经转向全双工传输和交换机技术。全双工以太网不再使用CSMA/CD协议，而是利用交换机进行数据转发和冲突隔离。因此，在现代网络中，CSMA/CD协议的应用范围相对较小，主要限于一些特定的环境或遗留的网络设备上。

网桥（Bridge）和二层交换机（Layer 2 Switch）是链路层设备，用于在局域网（LAN）中连接多个网络设备，实现数据的转发和交换。

网桥（Bridge）：网桥是一种连接两个或多个局域网的设备，它工作在数据链路层（第二层）上。网桥通过读取和分析数据帧的目标MAC地址，将数据帧从一个局域网转发到另一个局域网，从而实现不同局域网之间的通信。网桥能够过滤和转发数据，帮助减少网络中的冲突和广播风暴。

二层交换机（Layer 2 Switch）：二层交换机也是一种用于局域网中的设备，它同样工作在数据链路层（第二层）。二层交换机具有多个端口，用于连接多台计算机和其他网络设备。它通过读取和学习数据帧的目标MAC地址，并建立一个MAC地址表（也称为转发表）来维护与每个端口关联的MAC地址。当数据帧到达二层交换机时，它会根据MAC地址表决定将数据帧转发到哪个端口，从而实现针对目标设备的快速数据交换。

网桥和二层交换机的共同特点和功能包括：

广播和多播隔离：网桥和二层交换机能够隔离广播和多播数据帧，只在需要的端口进行转发，减少了网络中不必要的广播流量。

自学习：二层交换机通过监听数据帧的源MAC地址，自动学习和更新MAC地址表，以便进行更快速的转发。

无阻塞转发：网桥和二层交换机的转发是基于硬件的，具有高速转发能力，可以实现无阻塞的数据交换。

冲突域隔离：网桥和二层交换机能够将局域网划分为多个冲突域，减少了碰撞的可能性，提高了网络性能。

需要注意的是，现代网络中，二层交换机已经取代了网桥成为主要的局域网设备。二层交换机具有更强大的性能和功能，能够支持更大的网络规模和更高的带宽需求。网桥通常用于特定的场景或旧有网络的支持。

网络拓扑结构是指计算机网络中设备之间连接和布置的方式和形式。其中，常见的网络拓扑结构包括星形网（Star Network）、环形网（Ring Network）和总线网（Bus Network）。

星形网（Star Network）：星形网是一种常见的网络拓扑结构，其中所有设备都连接到一个中心设备（通常是交换机或集线器）。中心设备充当数据的中转站，它接收来自一个设备的数据并将其转发给目标设备。在星形网中，设备之间的通信必须经过中心设备，因此中心设备的可靠性和性能对整个网络的运行至关重要。

环形网（Ring Network）：环形网是一种拓扑结构，其中每个设备通过点对点连接依次连接到下一个设备，形成一个环形的物理链路。每个设备接收从前一个设备传输过来的数据，并将数据转发到下一个设备，直到数据达到目标设备。在环形网中，数据在网络中按顺时针或逆时针方向传递。由于数据只能在一个方向上传输，所以环形网具有较低的碰撞和冲突的可能性。

总线网（Bus Network）：总线网是一种线性的网络拓扑结构，所有设备通过共享的传输介质连接在一起。每个设备可以直接向总线发送数据，并且所有设备都可以读取总线上的数据。在总线网中，设备之间的通信是通过在总线上发送数据帧来实现的。由于总线是共享的，当多个设备同时发送数据时，可能会发生碰撞。因此，总线网通常需要采用冲突检测和冲突解决机制，如CSMA/CD协议。

每种网络拓扑结构都有其特点和适用场景：

在实际网络中，常常会采用多种拓扑结构的组合，以满足不同区域和需求的网络连接和通信。

虚电路服务：

数据报服务：

虚电路服务和数据报服务是网络层提供的不同传输方式，每种方式适用于不同类型的应用和需求。虚电路服务提供了可靠有序的数据传输，但需要建立连接和维护状态，适用于实时性要求高且对数据可靠性有较高要求的应用。数据报服务则更加灵活，适用于对实时性要求不高且可以容忍一定数据丢失或重复的应用。

核心协议包括IP协议、ICMP协议和ARP协议，它们在网络通信中扮演着重要的角色。

IP协议（Internet Protocol）：

ICMP协议（Internet Control Message Protocol）：

ARP协议（Address Resolution Protocol）：

这些核心协议在网络中扮演着重要的角色，协同工作以实现可靠、有效的数据通信。IP协议处理数据包的路由和转发，ICMP协议提供控制消息和错误报告，ARP协议解析IP地址到MAC地址。它们共同构成了互联网和局域网的基础。

IP地址编址方法包括分类IP和CIDR编址，它们是为了有效管理和分配IP地址空间而提出的两种不同的方案。

分类IP编址（Classful addressing）：

CIDR编址（Classless Inter-Domain Routing）：

总结起来，分类IP编址是根据IP地址的首位比特来划分地址类别，而CIDR编址则使用可变长度子网掩码来更灵活地划分地址空间。CIDR编址取代了分类IP编址，成为现代网络中广泛采用的IP地址编址方案，它能够更有效地管理和分配IP地址，并满足不同规模网络的需求。

A类地址：

B类地址：

C类地址：

IP地址和MAC地址是两种用于网络通信的不同类型的地址。

IP地址（Internet Protocol Address）：

MAC地址（Media Access Control Address）：

总结： IP地址是逻辑地址，用于在网络层识别和寻址设备，以进行跨网络通信。MAC地址是物理地址，用于在数据链路层直接标识和识别网络适配器，以进行局域网内的通信。IP地址在网络中是可路由的，而MAC地址在局域网中是唯一的。

ARP（Address Resolution Protocol）是一种用于在同一局域网和跨局域网中解析IP地址到MAC地址的协议。它的工作流程在同局域网和跨局域网环境下略有不同。下面是ARP协议在这两种环境中的工作流程：

在同一局域网（LAN）中：

在跨局域网（WAN）中：

总结： 在同一局域网中，主机通过广播ARP请求来查找目标主机的MAC地址。在跨局域网中，主机通过发送ARP请求给默认网关（路由器）来解析目标主机的MAC地址。无论是在同一局域网还是跨局域网，主机在收到ARP应答后将目标主机的IP地址和MAC地址存储在本地ARP缓存中，以便后续通信时使用。

版本：

首部长度：

总长度：

标识：

标志：

片偏移：

生存时间：

协议：

首部检验和：

源地址和目的地址：

IP数据报分片是在网络传输过程中将一个较大的IP数据报拆分为多个较小的片段的过程。这是因为在网络传输中，不同的链路或设备可能对数据包的大小有限制，无法传输较大的数据报。以下是IP数据报分片的一般案例：

需要分片的情况：

分片后的IP数据报字段计算：

需要注意的是，分片后的各个片段在传输过程中可能会以不同的路径到达目的地，目的地主机将根据这些片段的标识、标志和片偏移字段重新组装原始数据报。

CIDR（Classless Inter-Domain Routing）编址和分类IP地址的区别在于如何对IP地址进行划分和分配。下面是它们的区别以及子网掩码的解释：

分类IP地址：

CIDR编址：

子网掩码：

总结： CIDR编址相较于分类IP地址提供了更灵活的网络划分和更有效的地址利用。CIDR使用前缀长度表示网络部分的位数，可以精确划分不同大小的网络。而分类IP地址则是早期的IP地址划分方法，根据高位比特确定地址的网络部分和主机部分。子网掩码用于确定IP地址中的网络部分和主机部分，它的长度与CIDR中的前缀长度相对应。

例如，假设有一个IP地址为192.168.1.100，子网掩码为255.255.255.0：

将IP地址和子网掩码转换为二进制形式：

进行逻辑与运算：

11000000.10101000.00000001.00000000

转换回十进制形式，得到网络地址：

因此，给定IP地址为192.168.1.100和子网掩码为255.255.255.0时，网络地址为192.168.1.0。

路由器是网络层设备，它在计算机网络中起着关键作用。路由器的主要功能是根据网络层的IP地址信息，将数据包从源主机转发到目标主机，实现网络中的数据路由和转发。

以下是路由器的主要特点和功能：

数据包转发：路由器通过查看数据包中的目标IP地址，并根据路由表中的路由信息，选择最佳的路径将数据包转发到下一个网络节点或目标主机。

路由选择：路由器根据一系列路由选择算法（如距离矢量算法、链路状态算法）来确定数据包应该通过哪个出口接口进行转发。它使用路由表来存储和管理路由信息。

路由表维护：路由器维护一个路由表，其中包含了网络中可达的目标网络的信息。路由表中的条目包括目标网络的IP地址、下一跳路由器的IP地址、出口接口等。

分割广播域：路由器通过将网络划分为多个子网，实现广播域的分割。它限制了广播消息的传播范围，提高了网络的性能和安全性。

过滤和策略控制：路由器可以基于源IP地址、目标IP地址、端口号等信息，对数据包进行过滤和策略控制，实现网络流量的控制和安全性的增强。

网络地址转换（NAT）：某些路由器还支持网络地址转换功能，将内部私有IP地址转换为公共IP地址，实现内部网络与外部互联网的通信。

路由器在大型网络和互联网中起着关键作用，帮助数据包在复杂的网络拓扑中寻找最佳路径，并提供网络分割、策略控制和安全性等功能。它们是构建可靠、高效网络通信的核心设备之一。

路由选择：

分组转发：

整体而言，路由器的结构包括路由选择和分组转发两个模块，它们共同协作来实现数据包在网络中的传输和路由选择。路由选择模块负责决策最佳路径，并更新路由表，而分组转发模块负责实际的数据包转发操作。

NAT（Network Address Translation）和VPN（Virtual Private Network）是两种在网络通信中常用的技术，它们具有不同的功能和应用场景。

NAT（网络地址转换）：

VPN（虚拟私有网络）：

总结： NAT是一种用于将内部私有网络地址映射为外部公共网络地址的技术，使得内部网络可以与公共网络通信。VPN是一种通过公共网络建立安全通信连接的技术，用于远程访问私有网络资源并保证数据的安全性。两者具有不同的应用场景和功能，但在实际网络中可以结合使用，例如通过VPN建立安全连接后，再使用NAT进行内部网络与外部网络的通信。

运输层是计算机网络中的一层，位于网络层和应用层之间，负责在源主机和目的主机之间提供端到端的数据传输服务。运输层的主要功能包括分段、数据传输、流量控制和错误恢复。

端口号是运输层中用于标识不同应用程序或服务的数字标识。它是通过16位的数字来表示，取值范围是0到65535。端口号的作用是将传输层的数据包正确地交付给目标应用程序或服务。

端口号分为两种类型：预留端口和动态端口。

预留端口（Well-known Ports）：

动态端口（Dynamic Ports）：

端口号的使用方式是通过将源端口和目标端口添加到运输层的数据包头部，这样目标主机就知道将数据包传递给哪个应用程序或服务。

总结： 端口号是用于标识不同应用程序或服务的数字标识，分为预留端口和动态端口。预留端口是为一些常用的服务和协议保留的，而动态端口用于临时分配给客户端应用程序或服务。端口号的正确使用可以确保数据包正确地交付给目标应用程序或服务。

运输层的两个主要协议是传输控制协议（TCP）和用户数据报协议（UDP）。

传输控制协议（TCP）：

用户数据报协议（UDP）：

总结： 运输层在计算机网络中负责端到端的数据传输服务，其中TCP提供可靠的、面向连接的数据传输，适用于需要可靠性和顺序传输的应用；UDP提供不可靠的、无连接的数据传输，适用于对实时性要求较高的应用。选择使用哪种协议取决于应用的需求和特点。

在TCP协议中，滑动窗口是一种流量控制和拥塞控制的机制，用于调节数据的传输速率和处理网络拥塞。滑动窗口包括发送窗口、接收窗口和拥塞窗口。

发送窗口（Sending Window）：

接收窗口（Receiving Window）：

拥塞窗口（Congestion Window）：

发送窗口、接收窗口和拥塞窗口共同作用于TCP连接中的数据传输和流量控制。通过动态调整窗口大小，TCP可以根据网络的状况和性能进行数据的可靠传输和拥塞控制，以实现高效的数据传输和网络资源的合理利用。

TCP中的流量控制和拥塞控制是两种不同的机制，用于处理不同的问题，但它们都涉及到TCP传输过程中的数据流量管理。

流量控制（Flow Control）：

拥塞控制（Congestion Control）：

总结： 流量控制是为了确保接收方能够处理发送方的数据，通过接收窗口来限制发送的数据量。拥塞控制是为了防止网络拥塞，通过调整拥塞窗口来限制发送方的发送速率。流量控制是端到端的机制，而拥塞控制是全局性的机制。两者都是为了提高网络性能和可靠性，但目标和机制不同。

TCP拥塞控制是一组算法和机制，用于在网络拥塞的情况下控制发送方的发送速率，以保证网络的稳定性和公平性。TCP拥塞控制包括以下几种方法：

慢开始（Slow Start）：

拥塞避免（Congestion Avoidance）：

快重传（Fast Retransmit）：

快恢复（Fast Recovery）：

这些方法组合在一起，构成了TCP拥塞控制的整体机制，用于保证在网络拥塞的情况下，TCP连接的稳定性和可靠性。通过动态调整发送窗口和拥塞窗口的大小，TCP可以根据网络状况进行自适应的拥塞控制。

TCP建立连接时使用的是三次握手（Three-Way Handshake）过程，而关闭连接时使用的是四次握手（Four-Way Handshake）过程。

TCP三次握手过程：

第一步：客户端发送连接请求

第二步：服务器回应连接请求

第三步：客户端确认连接

TCP四次握手过程：

第一步：客户端请求关闭连接

第二步：服务器回应关闭请求

第三步：服务器关闭连接

第四步：客户端确认关闭连接

通过三次握手和四次握手过程，TCP可以建立可靠的连接和安全地关闭连接，确保数据的可靠传输。

域名的结构是按照层次化的命名规则组成的，从右到左依次表示不同的层级。域名结构包括以下几个部分：

顶级域名（Top-Level Domain，TLD）：

域名注册局域名（Domain Registry Domain，DRD）：

二级域名（Second-Level Domain，SLD）：

子域名（Subdomain）：

主机名（Hostname）：

以下是各个应用层协议及其在运输层使用的协议：

FTP (File Transfer Protocol)：在运输层使用 TCP 协议进行可靠的数据传输。

HTTP (Hypertext Transfer Protocol)：在运输层使用 TCP 协议进行可靠的数据传输。

SMTP (Simple Mail Transfer Protocol)：在运输层使用 TCP 协议进行可靠的邮件传输。

POP (Post Office Protocol)：在运输层使用 TCP 协议进行可靠的邮件接收。

IMAP (Internet Message Access Protocol)：在运输层使用 TCP 协议进行可靠的邮件访问。

DNS (Domain Name System)：DNS 不直接使用运输层协议，而是使用 UDP 协议进行域名解析，同时也可以使用 TCP 协议进行大型数据传输。

DHCP (Dynamic Host Configuration Protocol)：在运输层使用 UDP 协议进行动态主机配置和 IP 地址分配。

请注意，尽管这些应用层协议通常与特定的运输层协议相关联，但并不意味着它们只能使用指定的运输层协议。有时候，根据实际需求和配置，这些应用层协议可以选择不同的运输层协议来提供服务。

客户-服务器通信方式是一种常见的网络通信模式，其中客户端和服务器之间进行数据交换和通信。在这种模式下，客户端是发送请求的一方，而服务器则是接收请求并提供响应的一方。以下是客户-服务器通信方式的基本流程：

客户端发起连接请求：

服务器接受连接请求：

客户端发送请求：

服务器处理请求：

服务器发送响应：

客户端接收响应：

断开连接：

客户-服务器通信方式在各种网络应用中广泛应用，如网页浏览、电子邮件、文件传输等。客户端和服务器之间的通信遵循特定的协议和规范，以确保可靠的数据交换和有效的服务交互。

域名解析（Domain Name Resolution）是将人类可读的域名转换为计算机可识别的 IP 地址的过程。当用户在浏览器中输入一个域名时，系统需要将该域名解析为相应的 IP 地址才能建立网络连接。域名解析涉及到域名系统（Domain Name System，DNS）的使用。

DNS 是一种分布式的命名系统，它将域名映射到对应的 IP 地址。域名解析过程大致如下：

用户在浏览器中输入一个域名，比如 "example.com"。

操作系统中的 DNS 解析器（DNS Resolver）接收到域名请求。

DNS 解析器首先查询本地 DNS 缓存，查看是否已经缓存了该域名的 IP 地址。如果存在缓存且未过期，则直接返回 IP 地址。

如果本地 DNS 缓存中没有相应的记录，解析器将向配置的递归 DNS 服务器发送查询请求。

递归 DNS 服务器是一个负责域名解析的服务器，它会与其他 DNS 服务器进行通信以获取域名的 IP 地址。

递归 DNS 服务器首先向根域名服务器查询，获取顶级域名服务器（TLD）的地址。

然后递归 DNS 服务器向 TLD 服务器发送查询请求，获取负责该域名的权威 DNS 服务器的地址。

最后，递归 DNS 服务器与权威 DNS 服务器通信，获取域名的 IP 地址。

递归 DNS 服务器将获取的 IP 地址返回给本地 DNS 解析器。

本地 DNS 解析器将 IP 地址返回给操作系统，使其能够建立与目标服务器的连接。

这样，域名解析完成，操作系统可以使用获取到的 IP 地址与服务器进行通信。

DHCP（Dynamic Host Configuration Protocol）是一种网络协议，用于动态地为计算机分配 IP 地址和其他网络配置信息。DHCP 协议在局域网中起到了自动分配和管理 IP 地址的作用，使得计算机可以方便地获取有效的网络配置而无需手动配置。

DHCP 的工作原理如下：

客户端（计算机）在启动时发送一个 DHCP Discover 消息广播到局域网上的 DHCP 服务器。

局域网上的 DHCP 服务器接收到 DHCP Discover 消息后，会回复一个 DHCP Offer 消息，其中包含可用的 IP 地址和其他网络配置信息。

客户端接收到 DHCP Offer 消息后，选择一个 IP 地址，并向服务器发送一个 DHCP Request 消息，表明它想要使用该 IP 地址。

DHCP 服务器接收到 DHCP Request 消息后，确认该 IP

地址的可用性，并回复一个 DHCP Ack 消息，将 IP 地址和其他配置信息发送给客户端。

通过 DHCP 协议，计算机可以自动获取有效的 IP 地址、子网掩码、默认网关、DNS 服务器等网络配置信息，简化了网络配置的过程，使得设备能够快速地加入网络并与其他设备进行通信。

最短帧长 = (2 × 传播时延) / 传输时间

以太网最小帧长度为64字节，也就是$64*8=512bit$。

1）当以太网为10Mbit时，争用期为 ：

$512/（10*1000000）=0.0000512秒=51.2us$

现在碰撞算法R=100，则退后100个争用期，等待时间：

$51.2us*100=5120us=5.12ms$

2）100M以太网，争用期为：

$512/（100*1000000）=0.00000512秒=5.12us$

现在碰撞算法R=100，则退后100个争用期，等待时间：

$5.12us*100=512us$

/16表示子网掩码 255.255.0.0 共有$256*256=65536$个

固定首部长度是20字节；

片偏移指的是当数据长度MTU>最大传输数据长度时，无法一次传输完成，必须要进行分片；分片偏移量，其算法是划分片长/8；

第一个偏移为0，第二个为$(1500-20)/8$，第三个为$((1500-20)/8)*2$。 MF标志指的是此数据报后是否还有数据报，没有为0，有就1；

转2进制数共同前缀

答：先把B收到的路由信息中“距离”加1，并在后面添加C，得： 新表： N2 5 C N3 9 C N6 5 C N8 4 C N9 6 C 再对比上述新表和B表的“目的网络”和“距离”。 N1 7 A （新表无N1的信息,不变） N2 5 C （两表都有N2，且下一跳相同，那么更新距离，并且更新下一跳路由器”） N3 9 C （B表中无N3，而新表有，那么添加） N6 5 C （两表都有N6，但下一跳不同，比较距离，距离短，那么更新） N8 4 E （两表都有N8，但下一跳不同，比较距离，距离一样，不变） N9 4 F （两表都有N9，下一跳不同，比较距离，距离更大，不变）

NAT（Network Address Translation，网络地址转换）是一种在计算机网络中常用的技术，用于将一个网络的IP地址映射到另一个网络中的IP地址，从而实现不同网络之间的通信。

NAPT（Network Address and Port Translation，网络地址和端口转换）是NAT的一种扩展形式，它在转换IP地址的同时还会转换端口号。

以下是NAPT的几个特点：

NAT的优点：

NAT的缺点：

需要注意的是，虽然NAT在一定程度上解决了IPv4地址不足的问题并提供了一定的安全保护，但它并不是一种完美的解决方案。随着IPv6的普及和广泛应用，IPv4地址短缺和NAT的局限性将逐渐减少。

选择题（单选）：10题，每题2分，共20分 填空题：20空，每空1分，共20分 简答题：4题，每题5分，共20分 综合计算题：4题，每题10分，共40分