互联：计算机网络之间可以通过有线或无线的方式进行数据通信

自治：每一个独立的计算机有着自己的软件和硬件，可以单独运行

集合：至少需要两台计算机

具体构成描述：因特网是一种世界范围的计算机网络，即一个互联了遍及全世界的数亿计算设备的网络。

服务描述：为应用程序提供服务的基础设施

只能单方向传输工作模式

在同一时间，线路上只能允许一个方向的数据通过

双方都可以同时进行数据通信

在通信开始之前，建立一条完整的通信路径（电路），并且在整个通信过程中保持该电路不变。这种方式适用于实时数据传输，如电话通信。在建立电路期间，资源被保留并独占使用，因此效率较低。常见的电路交换网络包括传统的电话网络。

将数据分割成较小的数据包，通过网络独立传输，并在目标设备上重新组装成完整的数据。分组交换将数据包按需传输，通过共享网络资源提高了传输效率。常见的分组交换网络包括互联网。

发送方

构造分组

发送分组

路由器

缓存分组

转发分组

简称为“分组转发”

路由器处理报文的过程

把收到的分组翻入缓存

查找转发表找出到某个目的地地址应该从哪个端口转发

把分组送到适当的端口转发出去

接收方

接收分组

还原报文

1. 时延：时延是数据从发送端到接收端所经历的时间。在分组交换网络中，时延可以分为以下几种类型：

   • 传输时延：数据在传输介质上传输所需要的时间，取决于数据的长度和传输速率。
   • 传播时延：数据在传输介质上传播所需要的时间，取决于传输介质的物理特性，如传播速度。
   • 处理时延：数据在网络节点进行处理所需要的时间，包括路由决策、转发等操作。
   • 排队时延：数据在网络节点的队列中等待处理所需要的时间，取决于网络节点的负载情况。
   • 总时延：

2. 丢包：丢包是指在传输过程中数据包丢失或损坏的现象。丢包可以由多种因素引起，如网络拥塞、传输错误、路由错误等。丢包会导致数据传输的错误和重传，从而降低网络的性能和吞吐量。

3. 排队时延引起的丢包：1.缓冲区满导致的丢包 2.排队时间过长导致的丢包 3.拥塞控制导致的丢包 4.时延敏感应用丢包

4. 端到端时延（不考虑拥塞）：

5. 吞吐量：吞吐量是指网络在单位时间内能够传输的数据量。在分组交换网络中，吞吐量受到多个因素的影响，包括网络带宽、传输速率、丢包率等。吞吐量是衡量网络性能的重要指标，高吞吐量表示网络能够高效地传输数据。

报文交换中的交换节点也采用存储转发的方式，对报文的大小没有限制，这要求结点交换机有较大的缓存空间。

语法：用户数据与控制信息的结构格式

语义：需要发出的控制信息，以及完成的动作和做出的响应

同步（时序）：实践实现顺序的详细说明

端系统（主机host）：与英特网相连的计算机和其他设备。分为客户（client）和服务器（server）

网络核心：提供信息交换的网络节点和通信线路

网络边缘&网络核心的区别

位置：

• 网络边缘指离终端用户最近的网络基础设施，如WiFi接入点、基站等。它们位于网络的外围。

• 网络核心指运营商核心网中的路由器、交换机等核心设备，它们位于网络的内部核心区域。

功能：

• 网络边缘侧重于为终端用户和物联网设备提供网络接入服务。

• 网络核心负责传输和交换网络流量，实现不同网络区域和终端之间的连接。

性能：

• 网络边缘设备处理能力和带宽资源相对有限。

• 网络核心设备性能更强大，具有更高的处理能力和传输带宽。

应用场景：

• 网络边缘更适用于低延迟应用，如VR/AR、工业自动化等。

• 网络核心主要负责长距离和大流服务器托管网量的传输交换。

发展趋势：

• 网络边缘计算将边缘资源与终端更紧密集成，为低延迟服务提供支持。

• 网络核心将持续优化传输效率和服务质量，支持5G和大数据应用发展。

连接不同地理位置的网络，比如互联网。使用公共通信基础设施，如电话线、卫星通信等。

连接一个城市或一个地区内的网络。使用专用通信线路。

连接一个单位或者一个建筑内的计算机。使用以太网或无线网络等技术。范围一般在几百米到几公里内。

连接个人电子设备的短距离无线网络。范围一般在10米内。主要技术有蓝牙等。

使用同轴电缆、双绞线、光纤等物理介质进行数据传输。

使用射频、红外线、蓝牙等无线技术进行短距离无线数据传输。

1. 客户相互之间不直接通信

2. 该服务器具有固定的、周知的地址，该地址称为IP地址

3. 数据中心（托管大量主机）：用于创建强大的虚拟服务器。

1. 程序在主机对之间直接通信

2. 自拓展性：每个对等方通过向其他对等方分发文件为系统提供服务能力；

客户（client）：发起通信的进程

服务器（server）：在会话开始时等待联系的进程

对于web而言，浏览器是一个客户进程，Web服务器是一个服务器进程

进程寻址的过程可以分为以下几个步骤：

1. 创建进程：当用户或系统需要运行一个程序时，操作系统会为该程序创建一个新的进程。在创建进程的过程中，操作系统会为进程分配一个唯一的PID。

2. 进程表：操作系统会维护一个进程表，其中记录了所有正在运行的进程的相关信息，包括PID、进程状态、内存地址等。

3. 进程调度：操作系统根据一定的调度算法，从就绪态的进程中选择一个进行调度，使其进入运行态。

4. 进程切换：当一个进程被调度执行时，操作系统会将CPU的控制权从当前进程切换到目标进程。这涉及到保存当前进程的上下文信息（包括寄存器的值、程序计数器等），并恢复目标进程的上下文信息。

5. 内存管理：操作系统会为每个程分配一定的内存空间，用于存储进程的代码、数据和运行时的栈等。进程的内存地址空间由操作系统进行管理分配。

6. 进程间通信：在多进程系统中，进程之间需要进行通信和数据交换。操作系统提供了一些机制，如管道、共享内存、消息队列等，用于进程间的通信。

面向连接的服务：在应用层数据报文开始流动之前，TCP让客户和服务器相互交换运输层控制信息。

可靠的数据传输服务：通信进程能够依靠TCP，无差错、按适当顺序交付所有发送的数据。

无连接的数据传输服务：传输数据不建立连接，因此也就不需要维护连接状态，包括收发状态等， 因此一台服务机可同时向多个客户机传输相同的消息。

不可靠的数据传输服务：UDP不保证报文可以到达接收进程，也不保证到达接收进程的报文不是乱序到达的。

HTTP协议（超文本传输协议）是一种用于在客户端与服务器之间传输数据的协议。它是互联网上最常用的协议之一，被广泛应用于网页浏览、文件传输、视频播放等各种网络应用中。

非持续连接是指每次发起请求时都需要重新建立连接。在这种方式下，客户端发送一个请求，服务器收到请求后返回响应，并立即关闭连接。这种连接方式的优点是简单、快速，但缺点是每次请求都需要重新建立连接，增加了网络负担，尤其是在并发请求较多的情况下。

持续连接是指客户端与服务器之间建立一条长时间保持的连接。在这种方式下，客户端可以连续发送多个请求，服务器也可以连续返回多个响应。这种连接方式的优点是减少了连接建立和关闭的开销，提高了网络传输效率。然而，如果连接时间过长，可能会导致资源浪费和连接过多的问题。

1. 在HTTP响应报文中的一个cookie首部行
2. 在HTTP请求报文中的一个cookie首部行
3. 在用户系统中保留的一个cookie文件，并由用户的浏览器进行管理
4. 位于Web站点的一个后端数据库

工作流程：

1. 浏览器创建一个到web缓存器的TCP连接，并向Web缓存器中的对象发送一个HTTP请求
2. Web
3. Web缓存器进行检查，看看本地是否存储了该对象副本。如果有，Web缓存器就向客户浏览器用HTTP响应
4. 如果Web缓存器中没有该对象，它就打开一个与该对象的初始服务器的TCP连接。Web缓存器则在这个缓存器到服务器的TCP连接。Web缓存器则在这个缓存器到服务器向该Web缓存器发送具有该对象的HTTP响应
5. 当Web缓存器接收到该对象时，它在本地存储空间存储一份副本，并向客户用HTTP响应报文发送该副本（通过用户浏览器和Web缓存器之间现有的TCP连接）。

DNS（域名系统）：一个由分层的DNS服务器实现的分布式数据库；一个是的主机能够查询分布式数据库的应用层协议。

域名解析

DNS服务的核心功能是将域名转化为IP地址，即域名解析。比如将www.example.com解析为192.0.2.1。

负载均衡

DNS可以将同一个域名映射到多个IP地址上，从而实现网站流量的负载均衡。

缓存

DNS服务器会缓存最近查询过的域名与IP地址映射关系，提高后续查询效率。

故障转移

DNS支持将同一个域名映射到多个备用IP地址，如果主IP失败就自动切换到备IP,实现故障转移。

安全功能

DNS支持配置安全功能，如DNSSEC防止DNS污染，DNS过滤功能屏蔽恶意网站等。

动态DNS

动态DNS服务可以自动更新常变IP地址，比如家庭宽带或云主机的公网IP。

反向查询

通过IP地址查询域名，即反向查询，用于Troubleshooting和信息查询等。

Whois查询

Whois服务提供域名注册信息查询服务，查询域名所有者等注册详细信息。

所以总体来说，DNS服务主要实现域名与IP地址的对应解析，并提供负载均衡、缓存、安全等附加功能。

1. 勇敢主机上的应用程序将调用DNS的客户端，并指明需要被转换的主机名称。
2. 用户主机上的DNS接到后，向网络中发送一个DNS查询报文。
3. 所有的DNS请求和回答报文使用UDP数据报文经端口53发送。
4. 经过若干毫秒或若干秒的时延后，用户主机上的DNS接收到一个提供所希望映射的DNS回答报文。
5. 这个映射结果则被传递到调用DNS的应用程序上。

至上而下的三个层次分布代表：

根DNS服务器。

• 存储并管理顶级域(如.com、.edu等)到具体顶级域名称服务器的映射关系。

顶级域（TLD）DNS服务器。

• 管理特定顶级域(如.com、.cn等)下的子域名信息。
• 每个顶级域各自设立管理机构运营对应的TLD名称服务器。

• 比如.com域名由美国商业网管理的TLD服务器提供解析服务。

权威DNS服务器。

• 也称为主DNS或原始DNS,直接管理某一域名及其相关资源记录信息。

• 对应域名注册机构会指定一台或多台权威DNS为该域名提供解析服务。

• 比如对于域名www.baidu.com,百度作为域名注册方，会指定内部DNS作为该域名的权威DNS服务器。

除了上面的三类重要DNS服务器，还有一类重要的服务器叫做本地DNS服务器。本地的DNS服务器并不属于服务器的层次结构，但是至关重要。

DNS缓存可以分为两种类型：本地DNS缓存和递归DNS缓存。

1. 本地DNS缓存：每个计算机或设备都会保存最近访问过的域名和对应的IP地址的记录。本地DNS缓存的生命周期较短，一般只有几分钟到几小时，根据TTL（Time to Live）设置。

2. 递归DNS缓存：该缓存由Internet服务提供商（ISP）或企业网络中的DNS服务器维护。递归DNS服务器会将用户的DNS请求转发给其他DNS服务器，并保存查询结果，以便其他用户或设备进行访问。递归DNS缓存的生命周期较长，通常为几小时到几天。

1. 可靠的数据传输：运输层使用可靠的传输协议（如TCP）来确保数据的完整性、顺序性和可靠性。它通过序列号、确认和重传等机制来处理丢失、重复和损坏的数据。

2. 流量控制：运输层使用流量控制机制来协调源和目标之间的数据传输速率，以防止目标端不堪重负而导致数据丢失。它通过发送/接收窗口大小的动态调整来实现流量控制。

3. 拥塞控制：运输层使用拥塞控制机制来控制网络中的数据流量，以避免网络拥塞。它通过动态调整发送速率和接收速率来确保网络的稳定性和公平性。

运输层通过使用网络层提供的服务来实现数据的传输。运输层将数据分割为较小的数据块，并将这些数据块封装为网络层的IP数据包。然后，运输层将这些IP数据包发送到目标主机，并在接收端重新组装和重建这些数据块，最终将数据传递给应用层。因此，运输层依赖于网络层的路由选择和数据传输功能，以实现端到端的数据传输服务。

无连接的多路复用是指在数据传输过程中，不需要建立连接的情况下，可以同时发送多个数据流，这些数据流被混合在一起传输，接收端根据一定的规则进行分解和恢复原始的数据流。

面向连接的多路复用是指在数据传输之前，需要先建立连接，然后再将多个数据流混合在一起传输。

由[RFC 768]定义的UDP只是做了运输层协议能够做的最少工作。除了复用/分解功能及少量的差错检测外，它几乎没有在IP协议上增加任何内容

1. 无连接状态：UDP是无连接的传输协议，不需要在发送数据之前建立连接。这意味着UDP在传输数据时不需要进行三次握手和四次挥手的过程，从而减少了延迟和资源消耗。

2. 分组首部开销小：UDP的分组首部相对较小，只有8字节，而TCP的分组首部至少为20字节。这主要是因为UDP不需要维护连接状态、流量控制和拥塞控制等功能，减少了额外的开销。

3. 发送数据的应用层控制更为精细：UDP在应用层可以更加灵活地控制发送什么数据以及何时发送。TCP是面向字节流的传输协议，数据被切割成一个一个的数据包进行传输，而UDP可以自由地将应用层的数据封装成数据包进行发送，可以根据具体的应用需求进行更精细的控制

TCP（Transmission Control Protocol）是一种面向连接的、可靠的传输协议，位于OSI模型的传输层。它提供了可靠的数据传输和流控制机制，确保数据的完整性、顺序性和可靠性。

1. 可靠传输 – TCP可以检测和纠正传输错误，如果数据包在传输过程中丢失或者损坏，它可以请求重传，确保数据准确无误地传送到对方。UDP没有这个机制，是不可靠的传输。

2. 序列化 – TCP可以正确排序接收到的分段，还可以检测是否遗漏分段。UDP无此功能。

3. 流量控制 – TCP可以控制发送速度，防止发送端发送数据过快导致接收端处理不及时。UDP没有流量控制机制。

4. 拥塞控制 – TCP通过拥塞控制算法调整发送窗口大小，避免网络拥塞。UDP没有此机制。

5. 端口多路复用 – TCP可以在一个端口上同时支持多个连接，而UDP只能一个端口对应一个服务。

6. 安全性更强 – TCP连接需要三次握手建立，四次挥手断开，更安全可靠。UDP是无连接的。

7. 性能更好 – TCP通过累积确认机制可以提高网络利用率，且可以按需调整分片大小，适应不同带宽网络。

序列号(Sequence Number):

• 每个TCP段都有一个32位的序列号字段，用来标识该段内第一个数据字节在整个TCP会话中的位置。

• 序列号从0开始计数，每发送一个字节，序列号就增加1。

• 这样接收方就可以按顺序把各个段中的数据重新组装起来。

确认号(Acknowledgment Number):

• 每个TCP段都有一个32位的确认号字段，它表示接收方期待收到的下一个字节的序列号。

• 即确认号就是发送方上一个完整收到的段的序列号加1。

• 发送方根据确认号知道接收方已经成功接收的数据长度，以决定重传或者继续发送新数据。

工作原理：

• 发送方发送数据段，序号为X
• 接收方接收到后，发送确认段，确认号为X+1，表示已经接收到序列号X字节
• 发送方根据确认号，知道接收方已收到X字节，则可以继续继续发送序列号为X+1的新数据
• 如果某个数据段丢失需要重传，发送方根据确认号判断需要重传的数据范围

Telnet：由RFC 854定义的网络管理协议。

作用：

• 序列号可以标识数据包顺序，避免乱序。

• 确认号确认收到的数据包序列号，发送端根据确认号判断数据是否成功送达。

• 如果确认号不连续，说明有数据包丢失，发送端可以进行重传。

• 所以通过序列号和确认号交互，telnet实现了可靠传输，可以检测和纠正传输错误。

定义：TCP的滑动窗口是一种流量控制机制，用于在发送方和接收方之间调整数据传输的速率。滑动窗口的大小决定了发送方可以连续发送的数据量，而接收方通过确认数据的方式告知发送方可以继续发送的数据量。滑动窗口的大小由接收方动态调整，它通过TCP报文中的窗口字段来表示。发送方根据接收方的窗口大小来决定发送数据的数量，发送方发送的数据会被分成多个TCP报文段，每个报文段的大小不超过窗口大小。

工作流程：

1. 当发送方发送一个报文段后，会等待接收方发送的确认报文段。如果接收方正确接收到报文段并发送了确认，发送方会将窗口向前滑动，即窗口的起始位置向前移动。这样发送方就可以发送下一个报文段了。
2. 如果发送方没有收到确认报文段，或者接收方的窗口大小变小，发送方会认为网络拥塞或接收方无法接收更多数据，此时发送方会减小发送速率，即减小滑动窗口的大小。
3. 滑动窗口可以有效地控制数据传输的速率，避免了发送方发送过多数据导致网络拥塞或接收方无法处理的情况。同时，滑动窗口还可以提高数据传输的效率，允许发送方发送多个数据段而无需等待确认。

TCP拥塞控制是一种网络拥塞管理机制，它通过监测网络的拥塞状态并采取相应的措施来保证网络的稳定性和公平性。TCP拥塞控制主要包括四个机制：慢启动、拥塞避免、快速重传和快速恢复。

慢启动：在TCP连接开始时，发送方将初始拥塞窗口设置为一个较小的值，然后逐渐增大拥塞窗口的大小，以测试网络的拥塞程度。每当发送方收到一个确认报文时，拥塞窗口的大小就会加倍，从而使得数据传输速率逐渐增加。

拥塞避免：一旦拥塞窗口的大小达到一个阈值（拥塞窗口阈值），发送方就会进入拥塞避免阶段。在该阶段，发送方每收到一个确认报文，拥塞窗口的大小就会增加1/MSS（最大报文段大小）的大小。这样可以使得数据传输速率缓慢增长，以避免网络拥塞。

快速重传：当发送方连续收到三个重复的确认报文时，说明接收方可能已经丢失了一个报文段。为了快速恢复丢失的数据，发送方立即重传丢失的报文段，而不是等待超时重传。

快速恢复：在进行快速重传后，发送方将拥塞窗口的大小减半，并将拥塞窗口阈值设置为当前拥塞窗口的一半。然后发送方继续以拥塞避免算法来增大拥塞窗口的大小，以逐渐恢复数据传输速率。

网络层的数据平面负责实现网络层的主要功能，即将数据包从源主机传输到目的主机。数据平面主要包括以下功能：

1. 路由选择：根据目的地址选择最佳路径将数据包传输到目的主机。

2. 分组处理：将数据流划分为多个数据包，并在每个数据包中添加必要的头部信息，如IP头部信息。

3. 数据包转发：根据路由选择算法将数据包转发到正确的目的地。

4. 数据包过滤：根据一定的规则，过滤掉不需要传输的数据包，如防火墙功能。

5. 数据包重组：将分散在不同数据包中的数据重新组合成完整的数据流。

基于目的地转发是指路由器根据数据包的目标地址，选择适当的路径将其转发到下一跳。路由器通过查找路由表中的目标地址和相关信息，确定下一跳的路径。这个过程涉及到路由算法和路由协议的应用，以确保数据包能够按照最佳路径进行传输。

交换是指路由器在转发数据包时，将数据包从输入端口传输到输出端口的过程。路由器使用交换矩阵或交换结构来实现数据包的交换。这种交换方式可以基于电路交换、报文交换或分组交换等不同的技术。

输出端口处理是指路由器在将数据包从输入端口传输到输出端口时的处理过程。在此过程中，路由器会对数据包进行缓存、重新排序和重组等操作，以确保数据包能够以适当的顺序和完整性传输到输出端口。

当数据包到达路由器时，可能会发生排队现象。这是因为路由器的处理能力有限，无法立即处理所有的数据包。当输入端口的数据包到达速率超过路由器的处理能力时，就会出现排队。路由器会将这些数据包存储在缓冲区中，并按照先进先出的原则进行处理。

为了解决排队问题，路由器采用分组调度的技术。分组调度是指路由器根据一定的策略，从排队的数据包中选择优先级高的数据包进行处理。常见的分组调度算法包括先来先服务（FIFO）、最短作业优先（SJF）和最高优先级调度（HPF）等。

大企业用户可以直接与ISP专线接入，获得一个或多个固定公网IP网段，自行在内部网络分配使用。

用户可以在ISP或其他云服务提供商购买公网IP资源，如弹性IP。这种IP地址可以直接绑定到云主机上使用。

这是最直接的获取方式，ISP会长期分配一个固定的公网IP地址给用户。这种IP地址可以直接用于主机连接Internet,但IP地址资源有限，费用也较高。

ISP会动态分配一个公网IP地址给用户。每次连接Internet时，分配的IP地址可能不同。这种IP地址不适合运行服务器，但对普通用户来说足够使用。

DHCP主要功能和特点：

• IP地址分配：DHCP服务器可以自动和动态地为客户端分配IP地址，避免手动配置。

• 租期管理：DHCP服务器可以限定IP地址的租期，过期后需要重新申请。

• 其他网络设置：除IP地址外，DHCP还可以自动为客户端分配子网掩码、默认网关、DNS服务器等网络设置。

• 资源管理：DHCP可以有效管理和重复利用有限的IP地址资源。

• 配置简单：客户端只需开启DHCP功能，无需手动配置IP等设置即可获取网络配置。

• 易于管理：网络管理员可以在DHCP服务器上进行统一管理和配置客户端网络设置。

DHCP工作过程：

1. 客户端广播DHCP发现消息，寻找DHCP服务器。

2. 服务器接收到后回应并提供可用IP地址。

3. 客户端发送DHCP请求消息，要求分配IP地址。

4. 服务器分配IP地址并回应，包含IP和其他网络设置。

5. 客户端接收设置后即可使用，定期与服务器续约以保持配置。

IPv4编址主要包括以下几个方面：

1. IP地址结构：

IPv4地址采用点分十进制表示法，每个地址由4个十进制数组成，用点隔开，每个十进制数范围为0-255,表示一个8位的子网段，如192.168.1.1。

1. IP地址分类：

按功能分为公用IP和私有IP。公用IP可以在Internet上唯一标识一个设备，私有IP仅在内部网络中有效。

1. IP地址分配：

公用IP由IANA和RIR机构分配给ISP,ISP再分配给终端用户。私有IP分为3类：A类10.0.0.0-10.255.255.255、B类172.16.0.0-172.31.255.255、C类192.168.0.0-192.168.255.255。

1. 子网掩码：

用于划分IP地址中的网络号和主机号两部分。如255.255.255.0表示前三段为网络号，最后一段为主机号。

1. 网络地址与广播地址：

根据子网掩码，可以计算出网络地址(网络号全1)和广播地址(网络号全1主机号全1)。

1. 端口地址：

每个IP连接需要一个端口号进行标识，范围为0-65535。其中0-1023为知名端口，1024-49151为注册端口，49152-65535为动态/私有端口。

NAT的主要作用和特点如下：

• IP地址转换：NAT可以将内部网络的私有IP地址转换为公用全球唯一的IP地址，实现内外网通信。

• 地址资源节约：NAT可以有效节约IP地址资源，一个公用IP可以支持多个内部主机的互联网访问。

• 网络安全：NAT可以隐藏内部网络结构，增加网络安全性。

• 兼容性好：NAT技术与TCP/IP协议兼容性好，易于实现和部署。

NAT根据转换规则将数据包的源IP/端口或目的IP/端口进行地址转换：

• 源NAT:将内部主机的源IP和端口转换为NAT设备的IP和端口，用于内部主机访问外网。

• 目的NAT:将外部主机发来的数据包的目的IP和端口转换为内部主机的IP和端口，用于外部访问内部主机。

NAT根据转换时机分为静态NAT和动态NAT:

• 静态NAT:IP地址和端口映射关系固定不变。

• 动态NAT:IP地址和端口映射关系根据请求动态分配，会有时间限制后释放地址。

IPv6:下一代IP版本，地址为128位，可支持更大的网络规模和更多的主机数量。

IPv6和IPv4的区别：

1. 地址长度不同。IPv4地址长度为32位，地址空间为2^32个;IPv6地址长度为128位，地址空间为2^128个，足以满足未来几十年网络发展需求。

2. header结构不同。IPv6报头结构简化，去除了一些可选字段，使报头长度固定为40字节。

3. 支持流量分类。IPv6增加了流量分类字段，可以为不同应用设置不同的服务质量。

4. 支持自动配置。IPv6增加了状态less地址自动配置功能(SLAAC),可以实现无服务器自动分配IPv6地址。

5. 支持扩展首部。IPv6允许在报头后增加可选的扩展首部，用于携带附加信息。

6. 安全功能增强。IPv6增加了IPsec支持，提高了传输层安全性。同时支持ICMPv6报文增加节点可达性检测功能。

7. 移除了IPv4兼容性选项。IPv6不再支持对IPv4的兼容转发等机制，纯粹基于IPv6协议栈运行。

8. 支持移动性。IPv6增加了移动性支持(MOBIKE),更好支持移动节点的接入。

9. 支持多播。IPv6增加了源特定多播和任播功能，更好支持多点传输应用。

10. 管理简化。IPv6删除了一些历史遗留问题，如地址分类等，管理模式更加简化。

泛化转发

泛化转发是指计算机网络中一种特殊的数据包转发方式，它可以将数据包从一个接口转发到多个接口，而不需要对每个数据包进行单独的处理。这种转发方式通常用于多播或广播数据包的传输，可以提高网络的效率和性能。

在计算机网络中，泛化转发通常由路由器或交换机来实现。当一个数据包需要被广播或多播时，路由器或交换机会将数据包复制并转发到所有需要接收该数据包的接口上。这样可以避免每个接口都要单独处理数据包，提高了数据包的转发效率。

泛化转发在计算机网络中起着重要的作用，特别是在广播或多播数据包的传输中。它可以帮助网络管理员更好地管理网络流量，提高网络的性能和可靠性。

OpenFlow协议

OpenFlow是一种网络通信协议，应用于SDN架构中控制器和转发器之间的通信。软件定义网络SDN的一个核心思想就是“转发、控制分离”，要实现转、控分离，就需要在控制器与转发器之间建立一个通信接口标准，允许控制器直接访问和控制转发器的转发平面。

OpenFlow引入了“流表”的概念，转发器通过流表来指导数据包的转发。控制器正是通过OpenFlow提供的接口在转发器上部署相应的流表（匹配较操作做转发表在OpenFlow中称为流表），从而实现对转发平面的控制。

流表的每个表项包括：

1. 首部字段值的集合，入分组将与之匹配。
2. 计算器集合（当分组与流表项匹配时更新计算器）。
3. 当分组匹配流表项时所采取的操作集合。

首先需要对接收到的信息进行匹配，以确定应该将信息转发给哪个处理程序或系统。

一旦确定了转发的目标，就需要进行相应的操作来实现转发。操作可以包括将信息打包成特定格式的数据包、修改信息的格式或内容、调用特定的接口或服务等

定义：在源主机和目的主机之间的数据路径上，执行除了IP路由器的正常标准功能之外的其他功能的任何中间的盒子。

作用：

• NAT转换：NAT盒实现了专用网络寻址、重写数据报首部IP地址和端口号
• 安全服务：防火墙基于首部字段值或重定向分组来阻塞流量，从而进行附加处理。入侵检测系统能够检测预先确定的模式，并相应地过滤分组。
• 性能增强：这些中间盒向能够提供所需服务的服务器集合之一，执行诸如压缩、内容缓存和负载均衡等服务的服务请求

每路由器控制：每台路由器中都有一个路由选择组件，用于与其他路由器中的路由选择组件通信，以计算其转发表的值。

静态路由：由网络管理员手动配置路由表，指定每个目的网络的下一跳路由器。静态路由是一种简单的路由协议，适用于小型网络，路由表不会频繁变动的情况。静态路由的优点是配置简单，不需要额外的计算机资源，缺点是不够灵活，无法应对网络拓扑的变化。

动态路由：路由器自动学习网络拓扑信息，根据路由协议算法计算出最佳路径，并更新路由表。常见的动态路由协议有RIP、OSPF、BGP等。动态路由的优点是自动学习网络拓扑，能够应对网络拓扑的变化，缺点是配置复杂，需要额外的计算机资源。

集中式路由选择算法：用完整的、全局性的网络只是计算出从源到目的地之间的最低开销路径

分散式路由选择算法：路由器以迭代、分布式的方式计算出最低开销路径

距离矢量路由选择算法的实现步骤如下：

1. 初始化：每个节点开始时都会初始化自己的距离矢量表，包括到达其他节点的距离信息。初始时，节点本身到自己的距离为0，到其他节点的距离为无穷大（或者一个较大的值）。

2. 发送距离矢量表：每个节点周期性地将自己的距离矢量表发送给邻居节点。

3. 接收距离矢量表：节点接收邻居节点发送的距禿矢量表，并根据接收到的距离信息更新自己的距离矢量表。

4. 更新距离矢量表：节点通过比较接收到的距离信息和本地的距离信息来更新自己的距离矢量表。如果接收到的距离信息比本地的距离信息小，则更新本地的距离信息，并将这个更新的信息发送给邻居节点。

5. 选择最佳路径：节点根据更新后的距离矢量表来选择到达其他节点的最佳路径。

6. 循环：重复步骤2到步骤5，直到网络中的所有节点的距离矢量表收敛到稳定状态，即不再发生变化。

1. 链路开销变化：当网络中某条链路的开销发生变化时，例如带宽变窄或者延迟增加，这会影响到节点之间的距离信息。为了应对这种情况，节点需要及时更新自己的距离矢量表，并将更新后的信息发送给邻居节点。这样可以确保网络中的路由信息能够及时地反映链路开销的变化，从而选择更合适的路径。

2. 链路故障：当网络中某条链路出现故障时，例如链路断开或者节点宕机，这会导致节点无法到达该链路上的目的节点。为了应对这种情况，节点需要及时更新自己的距离矢量表，将受影响的链路标记为不可达，并将更新后的信息发送给邻居节点。这样可以确保节点能够选择其他可用的路径，避免发送数据到不可达的目的节点。

在距离矢量路由选择算法中，为了解决毒性逆转问题，可以引入毒性逆转机制。毒性逆转是指当某条链路故障时，节点需要将经过该故障链路到达的目的网络的距离值设置为无穷大，以避免数据包在网络中循环传输。

具体而言，当节点检测到某条链路故障时，可以将经过该链路到达的目的网络的距离值设置为无穷大（或者一个较大的值），并将更新后的距离信息发送给邻居节点。这样可以确保邻居节点知道该链路不可达，并且避免选择经过该链路的路径。

OSPF（Open Shortest Path First）是一种基于链路状态的路由选择协议，用于在IP网络中选择最佳路径。OSPF协议是一个开放的标准，被广泛应用于企业网络和互联网中。

以下是OSPF协议的一些主要特点和工作原理：

1. 链路状态协议：OSPF是基于链路状态的路由选择协议，它通过交换链路状态信息来构建网络拓扑图，然后使用Dijkstra算法计算最短路径。

2. 区域化设计：OSPF网络被划分为若干个区域（Area），每个区域内部使用链路状态信息进行路由计算，不同区域之间使用汇总路由信息进行路由选择，这种设计能够减少路由计算的复杂性和网络中的路由更新信息。

3. 支持VLSM：OSPF支持可变长度子网掩码（VLSM），能够更有效地利用IP地址空间。

4. 动态路由选择：OSPF能够根据网络拓扑的变化动态地选择最佳路径，当网络发生变化时，OSPF能够快速地适应并更新路由表。

5. 路由优先级：OSPF支持路由器之间的邻居关系，通过指定路由器的优先级，可以影响邻居关系的建立和路由信息的分发。

6. 安全性：OSPF支持认证机制，能够确保路由信息的安全性和可靠性。

OSPF协议的工作原理可以简单概括为：

1. 路由器发现邻居：路由器通过向相邻路由器发送Hello消息来发现邻居路由器。

2. 构建链路状态数据库：每台路由器收集邻居路由器发送的链路状态信息，构建链路状态数据库。

3. 计算最短路径：路由器使用Dijkstra算法基于链路状态数据库计算最短路径，并构建路由表。

4. 路由信息交换：路由器通过向邻居路由器发送链路状态更新信息来交换路由信息，并及时更新路由表。

优点：

安全（Security）：能够鉴别OSPF路由器之间的交换；

多条相同开销的路径（Multiple same-cost paths）：允许多条路径；

对单播与多播路由选择的综合支持（Integrated support for unicast and multicast routing）；

支持在单个AS中的层次结构（Support for hierarchy within a single AS）；

定义：BGP（Border Gateway Protocol）是一种用于在互联网中交换路由信息的协议。它是一种路径矢量协议，用于在不同的自治系统之间交换路由信息，以便确定最佳路径来转发数据包。BGP协议是互联网上最重要的路由协议之一，它负责维护整个互联网的路由表，并确保数据包能够按照最佳路径进行传输。BGP协议的设计使得它能够灵活地处理大规模网络的路由信息，并具有很高的稳定性和可靠性。

BGP协议的作用：

1. 从邻居多供应商（AS）获得前缀的可达性信息

2. 确定到该前缀的“最好的”路由

BGP协议的优点包括：

1. 灵活性：BGP协议具有灵活的路由选择能力，可以根据网络管理员的需求进行定制化配置。

2. 可靠性：BGP协议使用了可靠的路由选择算法，能够确保数据包按照最佳路径进行传输，提高网络的稳定性和可靠性。

3. 可扩展性：BGP协议能够有效地处理大规模网络的路由信息，支持互联网规模的路由表。

4. 支持多路径：BGP协议支持多路径路由选择，可以根据不同的策略选择最佳的路径。

BGP协议的缺点包括：

1. 复杂性：BGP协议的配置和管理相对复杂，需要网络管理员具有较高的技术水平。

2. 安全性：BGP协议存在安全漏洞，可能受到路由欺骗等攻击。

3. 收敛速度慢：在网络拓扑发生变化时，BGP协议的路由收敛速度较慢，可能导致数据包丢失或延迟。

4. 控制平面和数据平面不分离：BGP协议的设计中控制平面和数据平面不分离，可能导致一些安全和管理上的问题。

SDN控制器和SDN网络控制应用程序：

• 通信层：SDN控制器和受控网络之间的通信。
• 网络范围状态管理层：由SDN控制平面所作出的最终决定，将要求控制器具有有关网络的主机、链路、交换机和其他SDN控制设备的最新状态信息。
• 对于网络控制应用程序层的接口：控制器通过它的“北向“接口与网络控制应用程序交互。

SDN体系结构具有4个关键特征：

• 基于流的转发。SDN控制的交换机的分组转发工作，能够基于运输层、网络层或链路层首部中任意数量的首部字段值进行转发。
• 数据平面与控制平面分离。数据平面由网络交换机组成；控制平面由服务器以及决定和管理交换机流表的软件组成。
• 网络控制功能。位于数据平面交换机外部。
• 可编程的网络。通过运行在控制平面中的控制应用程序，该网络是可编程的。

OpenFlow协议运行在SDN控制器和SDN控制的交换机或其他实现OpenFlow API的设备之间。OpenFlow协议运行在TCP之上，使用6653的默认端口号。

从控制器刘翔受控交换机的重要报文如下：

• 配置。该报文允许控制器查询并设置交换机的配置参数。
• 修改状态。该报文由控制器所使用，以增加/删除或修改交换机流表中的表项，并且设置交换机端口特性。
• 读状态。该报文被控制器用于从交换机的流表和端口收集统计数据和技术器值。
• 发送分组。该报文被控制器用于在受控交换机从特定的端口发送出一个特定的报文。

从受控交换机流向控制器的重要报文如下：

• 流删除。该报文通知控制器已删除一个流表项了。
• 端口状态。交换机用该报文向控制器通知端口状态的变化。
• 分组入。用于向控制器发送匹配的分组 。

链路层是计算机网络协议栈中的第二层，也被称为数据链路层，它负责将网络层的数据包转换成物理层的比特流，以便在物理介质上进行传输。

链路层提供了多种重要的服务，包括：

1. 成帧（Framing）：链路层将从网络层接收到的数据包封装成帧，即在数据包的前后添加起始标记和终止标记，以及进行字节填充等操作，使得数据包在物理介质上传输时能够被正确识别和处理。

2. 链路接入（Link Access）：链路层负责控制多个设备在共享介质上的访问，以及进行介质访问控制，确保在共享介质上的数据传输是有序的和公平的。

3. 可靠交付（Reliable Delivery）：链路层可以提供可靠的数据传输服务，通过使用确认和重传机制，确保数据在链路上的可靠传输，以及保证数据包的顺序传递。

4. 差错检测和纠正（Error Detect服务器托管网ion and Correction）：链路层可以使用差错检测码（如CRC）来检测数据包在传输过程中是否发生了错误，并且在一些情况下，也可以进行错误纠正，以保证数据的完整性和准确性。

这些服务使得链路层能够在物理介质上传输数据包时，提供可靠的、有序的、高效的数据传输服务，从而满足了不同网络应用对数据传输的需求。

发送方

奇校验：原始码流+校验位 总共有奇数个1

偶校验：原始码流+校验位 总共有偶数个1

接收方：

数一数数据中是否有奇/偶数个1

二维奇偶校验是一种错误检测和纠正技术，通常用于在传输数据时检测和纠正单个比特错误。它是在数据中添加额外的校验位，以便在接收端检测出传输过程中发生的错误，并进行纠正。

网络运输层中使用校验和而链路层中使用CRC进行比特检验。相比于校验和，CRC提供了更加强的差错保护。

生成多项式

发送方发送了一个d比特的数据D，发送方必须附带一个r位的监督码R（CRC）组合成d+r比特模式使得模2算术恰好能被G（之前与发送方商定的r+1比特的模式）整除，之后再发送给接收方。接收方使用接收到的d+r比特除以G，若余数非0，则表示出现差错。

多路访问协议所期望就具有的特点：

• 当仅有一个节点发送数据时，该节点具有R bps的吞吐量；
• 当有M个节点发送数据时，该节点吞吐量为R/M bps。这不必要求M个节点中的每一个节点总是有R/M的瞬间速率，而是每一个节点在一些适当定义的时间间隔内应该有R/M的平均传输速率。
• 协议是去中心化的；也就是说不会因为某个主节点故障而使整个系统崩溃
• 协议是简单的，使实现不昂贵

分时多路复用（TDM）

它将不同的信号按照时间顺序依次发送，每个信号占据一个特定的时间段。这样多个信号可以通过同一通信通道进行传输，而且每个信号在不同的时间片段进行传输，避免了信号之间的干扰。

频分多路复用（FDM）

它将不同的信号按照频率分配到不同的频段上进行传输。每个信号占据不同的频率范围，这样多个信号可以通过同一通信通道进行传输，而且每个信号在不同的频段进行传输，避免了信号之间的干扰。

假设：

• 所有帧由L比特组成
• 时间被划分成长度为L/R秒的时隙。
• 节点只在时隙起点开始传输帧
• 节点使同步的，每个节点都知道时隙何时开始
• 如果在一个时隙中有两个或更多个帧碰撞，则所有节点在该时隙结束之前检测到该碰撞事件

令概率为p，在每个节点中ALOHA的操作如下：

• 当节点有一个新帧要发送时，它等到下一个时隙开始并在该时隙中传输整个帧
• 如果没有碰撞，该节点成功地传输它的帧，从而不需要考虑重传该帧。
• 如果有碰撞，该节点在时隙结束之前检测到这次碰撞。该节点以概率p在后续的每个时隙中重传它的帧，直到该帧被无碰撞地传输出去。

在CSMA中，每个用户在发送数据之前，先检测信道上是否有其他用户正在发送数据，如果有，则等待一段时间再尝试发送。如果信道上没有其他用户发送数据，那么该用户就可以发送数据。如果多个用户同时尝试发送数据，就会发生碰撞，这时每个用户都会等待一个随机的时间后再次尝试发送数据。

运行步骤：

1. 适配器从网络层一条获得数据报，准备链路层帧，并将其放入帧适配器缓存中。
2. 如果适配器侦听到信道空闲，它开始传播帧。在另一方面，如果适配器侦听到信道正在忙，它将等待，直到听到没有信号能量时才开始传输帧。
3. 在传输过程中，适配器监视来自其他使用该广播信道的适配器的信号能量的存在。
4. 如果适配器传播整个帧而未检测到来自其他适配器的信号能量，该适配器就完成了该帧。在另一方面，如果适配器在传输时检测到来自其他适配器的信号能量，它中止传输
5. 中止传输后，适配器等待下一个随机时间量，然后返回步骤2

“轮流协议”通常指的是轮询协议（Polling Protocol），这是一种用于多个设备共享资源的协议。在轮询协议中，有一个主设备（通常是控制器或服务器），它轮流向每个从设备发送询问，以确定它们是否有数据要发送或接收。一旦主设备轮询到某个从设备，该从设备就可以发送或接收数据。当主设备轮询完所有从设备后，整个轮询过程会重新开始。

轮询协议的优点是能够提供公平的资源分配，每个设备都有机会发送或接收数据，而且可以有效地避免数据碰撞。然而，轮询协议也有一些缺点，例如当设备数量较多时，轮询的开销会很大，同时设备的响应时间也可能较长。

MAC地址（Media Access Control Address）是一个唯一的硬件地址，用于标识网络设备的物理地址。MAC地址是由48位二进制数组成，通常表示为12位十六进制数，例如：00:0a:95:9d:68:16。

MAC地址是在制造网络设备时，由设备制造商分配的。每个网络设备都有一个唯一的MAC地址，这样可以确保在网络中不会出现重复的地址。MAC地址通常是写在网络设备的网卡上，也可以通过操作系统或网络管理工具查看。

在数据链路层中，数据包的源地址和目的地址都是使用MAC地址来标识的。当数据包从一个网络设备发送到另一个网络设备时，路由器或交换机会根据目的MAC地址将数据包转发到正确的设备。因此，MAC地址在局域网中起着重要的作用，是实现局域网通信的基础。

地址解析协议（ARP，Address Resolution Protocol）是一种用于将IP地址映射到MAC地址的通信协议。在TCP/IP网络中，当一个设备需要发送数据到另一个设备时，它需要知道目标设备的MAC地址，以便将数据包正确地发送到目标设备。

ARP协议的工作原理如下：
1. 当一个设备知道目标设备的IP地址，但不知道目标设备的MAC地址时，它会发送一个ARP请求广播到局域网中，询问该IP地址对应的MAC地址。
2. 局域网中的所有设备都会接收到这个ARP请求，但只有目标设备会响应，发送包含自己MAC地址的ARP响应给请求设备。
3. 一旦请求设备收到了目标设备的ARP响应，它就会将这个映射关系（IP地址和MAC地址的对应关系）存储在自己的ARP缓存中，以便将来的通信中使用。

ARP协议在局域网中起着非常重要的作用，它帮助设备解析IP地址和MAC地址之间的映射关系，从而实现了设备之间的通信。ARP协议是TCP/IP协议族中的一个基本协议，几乎所有的局域网通信都依赖于它来进行地址解析。

• 使用了以太网帧格式，并且向后兼容10BASE-T与100BASE-T技术。这使得吉比特以太网和现已安装的以太网设备基础很容易集成。
• 允许点对点链路以及共享的广播信道。
• 使用CSMA/CD来共享广播信道。
• 对于点对点信道，允许在两个方向上都以40Gbps全双工操作。

互联：计算机网络之间可以通过有线或无线的方式进行数据通信

自治：每一个独立的计算机有着自己的软件和硬件，可以单独运行

集合：至少需要两台计算机

具体构成描述：因特网是一种世界范围的计算机网络，即一个互联了遍及全世界的数亿计算设备的网络。

服务描述：为应用程序提供服务的基础设施

只能单方向传输工作模式

在同一时间，线路上只能允许一个方向的数据通过

双方都可以同时进行数据通信

在通信开始之前，建立一条完整的通信路径（电路），并且在整个通信过程中保持该电路不变。这种方式适用于实时数据传输，如电话通信。在建立电路期间，资源被保留并独占使用，因此效率较低。常见的电路交换网络包括传统的电话网络。

将数据分割成较小的数据包，通过网络独立传输，并在目标设备上重新组装成完整的数据。分组交换将数据包按需传输，通过共享网络资源提高了传输效率。常见的分组交换网络包括互联网。

发送方

构造分组

发送分组

路由器

缓存分组

转发分组

简称为“分组转发”

路由器处理报文的过程

把收到的分组翻入缓存

查找转发表找出到某个目的地地址应该从哪个端口转发

把分组送到适当的端口转发出去

接收方

接收分组

还原报文

1. 时延：时延是数据从发送端到接收端所经历的时间。在分组交换网络中，时延可以分为以下几种类型：

   • 传输时延：数据在传输介质上传输所需要的时间，取决于数据的长度和传输速率。
   • 传播时延：数据在传输介质上传播所需要的时间，取决于传输介质的物理特性，如传播速度。
   • 处理时延：数据在网络节点进行处理所需要的时间，包括路由决策、转发等操作。
   • 排队时延：数据在网络节点的队列中等待处理所需要的时间，取决于网络节点的负载情况。
   • 总时延：

2. 丢包：丢包是指在传输过程中数据包丢失或损坏的现象。丢包可以由多种因素引起，如网络拥塞、传输错误、路由错误等。丢包会导致数据传输的错误和重传，从而降低网络的性能和吞吐量。

3. 排队时延引起的丢包：1.缓冲区满导致的丢包 2.排队时间过长导致的丢包 3.拥塞控制导致的丢包 4.时延敏感应用丢包

4. 端到端时延（不考虑拥塞）：

5. 吞吐量：吞吐量是指网络在单位时间内能够传输的数据量。在分组交换网络中，吞吐量受到多个因素的影响，包括网络带宽、传输速率、丢包率等。吞吐量是衡量网络性能的重要指标，高吞吐量表示网络能够高效地传输数据。

报文交换中的交换节点也采用存储转发的方式，对报文的大小没有限制，这要求结点交换机有较大的缓存空间。

语法：用户数据与控制信息的结构格式

语义：需要发出的控制信息，以及完成的动作和做出的响应

同步（时序）：实践实现顺序的详细说明

端系统（主机host）：与英特网相连的计算机和其他设备。分为客户（client）和服务器（server）

网络核心：提供信息交换的网络节点和通信线路

网络边缘&网络核心的区别

位置：

• 网络边缘指离终端用户最近的网络基础设施，如WiFi接入点、基站等。它们位于网络的外围。

• 网络核心指运营商核心网中的路由器、交换机等核心设备，它们位于网络的内部核心区域。

功能：

• 网络边缘侧重于为终端用户和物联网设备提供网络接入服务。

• 网络核心负责传输和交换网络流量，实现不同网络区域和终端之间的连接。

性能：

• 网络边缘设备处理能力和带宽资源相对有限。

• 网络核心设备性能更强大，具有更高的处理能力和传输带宽。

应用场景：

• 网络边缘更适用于低延迟应用，如VR/AR、工业自动化等。

• 网络核心主要负责长距离和大流服务器托管网量的传输交换。

发展趋势：

• 网络边缘计算将边缘资源与终端更紧密集成，为低延迟服务提供支持。

• 网络核心将持续优化传输效率和服务质量，支持5G和大数据应用发展。

连接不同地理位置的网络，比如互联网。使用公共通信基础设施，如电话线、卫星通信等。

连接一个城市或一个地区内的网络。使用专用通信线路。

连接一个单位或者一个建筑内的计算机。使用以太网或无线网络等技术。范围一般在几百米到几公里内。

连接个人电子设备的短距离无线网络。范围一般在10米内。主要技术有蓝牙等。

使用同轴电缆、双绞线、光纤等物理介质进行数据传输。

使用射频、红外线、蓝牙等无线技术进行短距离无线数据传输。

1. 客户相互之间不直接通信

2. 该服务器具有固定的、周知的地址，该地址称为IP地址

3. 数据中心（托管大量主机）：用于创建强大的虚拟服务器。

1. 程序在主机对之间直接通信

2. 自拓展性：每个对等方通过向其他对等方分发文件为系统提供服务能力；

客户（client）：发起通信的进程

服务器（server）：在会话开始时等待联系的进程

对于web而言，浏览器是一个客户进程，Web服务器是一个服务器进程

进程寻址的过程可以分为以下几个步骤：

1. 创建进程：当用户或系统需要运行一个程序时，操作系统会为该程序创建一个新的进程。在创建进程的过程中，操作系统会为进程分配一个唯一的PID。

2. 进程表：操作系统会维护一个进程表，其中记录了所有正在运行的进程的相关信息，包括PID、进程状态、内存地址等。

3. 进程调度：操作系统根据一定的调度算法，从就绪态的进程中选择一个进行调度，使其进入运行态。

4. 进程切换：当一个进程被调度执行时，操作系统会将CPU的控制权从当前进程切换到目标进程。这涉及到保存当前进程的上下文信息（包括寄存器的值、程序计数器等），并恢复目标进程的上下文信息。

5. 内存管理：操作系统会为每个程分配一定的内存空间，用于存储进程的代码、数据和运行时的栈等。进程的内存地址空间由操作系统进行管理分配。

6. 进程间通信：在多进程系统中，进程之间需要进行通信和数据交换。操作系统提供了一些机制，如管道、共享内存、消息队列等，用于进程间的通信。

面向连接的服务：在应用层数据报文开始流动之前，TCP让客户和服务器相互交换运输层控制信息。

可靠的数据传输服务：通信进程能够依靠TCP，无差错、按适当顺序交付所有发送的数据。

无连接的数据传输服务：传输数据不建立连接，因此也就不需要维护连接状态，包括收发状态等， 因此一台服务机可同时向多个客户机传输相同的消息。

不可靠的数据传输服务：UDP不保证报文可以到达接收进程，也不保证到达接收进程的报文不是乱序到达的。

HTTP协议（超文本传输协议）是一种用于在客户端与服务器之间传输数据的协议。它是互联网上最常用的协议之一，被广泛应用于网页浏览、文件传输、视频播放等各种网络应用中。

非持续连接是指每次发起请求时都需要重新建立连接。在这种方式下，客户端发送一个请求，服务器收到请求后返回响应，并立即关闭连接。这种连接方式的优点是简单、快速，但缺点是每次请求都需要重新建立连接，增加了网络负担，尤其是在并发请求较多的情况下。

持续连接是指客户端与服务器之间建立一条长时间保持的连接。在这种方式下，客户端可以连续发送多个请求，服务器也可以连续返回多个响应。这种连接方式的优点是减少了连接建立和关闭的开销，提高了网络传输效率。然而，如果连接时间过长，可能会导致资源浪费和连接过多的问题。

1. 在HTTP响应报文中的一个cookie首部行
2. 在HTTP请求报文中的一个cookie首部行
3. 在用户系统中保留的一个cookie文件，并由用户的浏览器进行管理
4. 位于Web站点的一个后端数据库

工作流程：

1. 浏览器创建一个到web缓存器的TCP连接，并向Web缓存器中的对象发送一个HTTP请求
2. Web
3. Web缓存器进行检查，看看本地是否存储了该对象副本。如果有，Web缓存器就向客户浏览器用HTTP响应
4. 如果Web缓存器中没有该对象，它就打开一个与该对象的初始服务器的TCP连接。Web缓存器则在这个缓存器到服务器的TCP连接。Web缓存器则在这个缓存器到服务器向该Web缓存器发送具有该对象的HTTP响应
5. 当Web缓存器接收到该对象时，它在本地存储空间存储一份副本，并向客户用HTTP响应报文发送该副本（通过用户浏览器和Web缓存器之间现有的TCP连接）。

DNS（域名系统）：一个由分层的DNS服务器实现的分布式数据库；一个是的主机能够查询分布式数据库的应用层协议。

域名解析

DNS服务的核心功能是将域名转化为IP地址，即域名解析。比如将www.example.com解析为192.0.2.1。

负载均衡

DNS可以将同一个域名映射到多个IP地址上，从而实现网站流量的负载均衡。

缓存

DNS服务器会缓存最近查询过的域名与IP地址映射关系，提高后续查询效率。

故障转移

DNS支持将同一个域名映射到多个备用IP地址，如果主IP失败就自动切换到备IP,实现故障转移。

安全功能

DNS支持配置安全功能，如DNSSEC防止DNS污染，DNS过滤功能屏蔽恶意网站等。

动态DNS

动态DNS服务可以自动更新常变IP地址，比如家庭宽带或云主机的公网IP。

反向查询

通过IP地址查询域名，即反向查询，用于Troubleshooting和信息查询等。

Whois查询

Whois服务提供域名注册信息查询服务，查询域名所有者等注册详细信息。

所以总体来说，DNS服务主要实现域名与IP地址的对应解析，并提供负载均衡、缓存、安全等附加功能。

1. 勇敢主机上的应用程序将调用DNS的客户端，并指明需要被转换的主机名称。
2. 用户主机上的DNS接到后，向网络中发送一个DNS查询报文。
3. 所有的DNS请求和回答报文使用UDP数据报文经端口53发送。
4. 经过若干毫秒或若干秒的时延后，用户主机上的DNS接收到一个提供所希望映射的DNS回答报文。
5. 这个映射结果则被传递到调用DNS的应用程序上。

至上而下的三个层次分布代表：

根DNS服务器。

• 存储并管理顶级域(如.com、.edu等)到具体顶级域名称服务器的映射关系。

顶级域（TLD）DNS服务器。

• 管理特定顶级域(如.com、.cn等)下的子域名信息。
• 每个顶级域各自设立管理机构运营对应的TLD名称服务器。

• 比如.com域名由美国商业网管理的TLD服务器提供解析服务。

权威DNS服务器。

• 也称为主DNS或原始DNS,直接管理某一域名及其相关资源记录信息。

• 对应域名注册机构会指定一台或多台权威DNS为该域名提供解析服务。

• 比如对于域名www.baidu.com,百度作为域名注册方，会指定内部DNS作为该域名的权威DNS服务器。

除了上面的三类重要DNS服务器，还有一类重要的服务器叫做本地DNS服务器。本地的DNS服务器并不属于服务器的层次结构，但是至关重要。

DNS缓存可以分为两种类型：本地DNS缓存和递归DNS缓存。

1. 本地DNS缓存：每个计算机或设备都会保存最近访问过的域名和对应的IP地址的记录。本地DNS缓存的生命周期较短，一般只有几分钟到几小时，根据TTL（Time to Live）设置。

2. 递归DNS缓存：该缓存由Internet服务提供商（ISP）或企业网络中的DNS服务器维护。递归DNS服务器会将用户的DNS请求转发给其他DNS服务器，并保存查询结果，以便其他用户或设备进行访问。递归DNS缓存的生命周期较长，通常为几小时到几天。

1. 可靠的数据传输：运输层使用可靠的传输协议（如TCP）来确保数据的完整性、顺序性和可靠性。它通过序列号、确认和重传等机制来处理丢失、重复和损坏的数据。

2. 流量控制：运输层使用流量控制机制来协调源和目标之间的数据传输速率，以防止目标端不堪重负而导致数据丢失。它通过发送/接收窗口大小的动态调整来实现流量控制。

3. 拥塞控制：运输层使用拥塞控制机制来控制网络中的数据流量，以避免网络拥塞。它通过动态调整发送速率和接收速率来确保网络的稳定性和公平性。

运输层通过使用网络层提供的服务来实现数据的传输。运输层将数据分割为较小的数据块，并将这些数据块封装为网络层的IP数据包。然后，运输层将这些IP数据包发送到目标主机，并在接收端重新组装和重建这些数据块，最终将数据传递给应用层。因此，运输层依赖于网络层的路由选择和数据传输功能，以实现端到端的数据传输服务。

无连接的多路复用是指在数据传输过程中，不需要建立连接的情况下，可以同时发送多个数据流，这些数据流被混合在一起传输，接收端根据一定的规则进行分解和恢复原始的数据流。

面向连接的多路复用是指在数据传输之前，需要先建立连接，然后再将多个数据流混合在一起传输。

由[RFC 768]定义的UDP只是做了运输层协议能够做的最少工作。除了复用/分解功能及少量的差错检测外，它几乎没有在IP协议上增加任何内容

1. 无连接状态：UDP是无连接的传输协议，不需要在发送数据之前建立连接。这意味着UDP在传输数据时不需要进行三次握手和四次挥手的过程，从而减少了延迟和资源消耗。

2. 分组首部开销小：UDP的分组首部相对较小，只有8字节，而TCP的分组首部至少为20字节。这主要是因为UDP不需要维护连接状态、流量控制和拥塞控制等功能，减少了额外的开销。

3. 发送数据的应用层控制更为精细：UDP在应用层可以更加灵活地控制发送什么数据以及何时发送。TCP是面向字节流的传输协议，数据被切割成一个一个的数据包进行传输，而UDP可以自由地将应用层的数据封装成数据包进行发送，可以根据具体的应用需求进行更精细的控制

TCP（Transmission Control Protocol）是一种面向连接的、可靠的传输协议，位于OSI模型的传输层。它提供了可靠的数据传输和流控制机制，确保数据的完整性、顺序性和可靠性。

1. 可靠传输 – TCP可以检测和纠正传输错误，如果数据包在传输过程中丢失或者损坏，它可以请求重传，确保数据准确无误地传送到对方。UDP没有这个机制，是不可靠的传输。

2. 序列化 – TCP可以正确排序接收到的分段，还可以检测是否遗漏分段。UDP无此功能。

3. 流量控制 – TCP可以控制发送速度，防止发送端发送数据过快导致接收端处理不及时。UDP没有流量控制机制。

4. 拥塞控制 – TCP通过拥塞控制算法调整发送窗口大小，避免网络拥塞。UDP没有此机制。

5. 端口多路复用 – TCP可以在一个端口上同时支持多个连接，而UDP只能一个端口对应一个服务。

6. 安全性更强 – TCP连接需要三次握手建立，四次挥手断开，更安全可靠。UDP是无连接的。

7. 性能更好 – TCP通过累积确认机制可以提高网络利用率，且可以按需调整分片大小，适应不同带宽网络。

序列号(Sequence Number):

• 每个TCP段都有一个32位的序列号字段，用来标识该段内第一个数据字节在整个TCP会话中的位置。

• 序列号从0开始计数，每发送一个字节，序列号就增加1。

• 这样接收方就可以按顺序把各个段中的数据重新组装起来。

确认号(Acknowledgment Number):

• 每个TCP段都有一个32位的确认号字段，它表示接收方期待收到的下一个字节的序列号。

• 即确认号就是发送方上一个完整收到的段的序列号加1。

• 发送方根据确认号知道接收方已经成功接收的数据长度，以决定重传或者继续发送新数据。

工作原理：

• 发送方发送数据段，序号为X
• 接收方接收到后，发送确认段，确认号为X+1，表示已经接收到序列号X字节
• 发送方根据确认号，知道接收方已收到X字节，则可以继续继续发送序列号为X+1的新数据
• 如果某个数据段丢失需要重传，发送方根据确认号判断需要重传的数据范围

Telnet：由RFC 854定义的网络管理协议。

作用：

• 序列号可以标识数据包顺序，避免乱序。

• 确认号确认收到的数据包序列号，发送端根据确认号判断数据是否成功送达。

• 如果确认号不连续，说明有数据包丢失，发送端可以进行重传。

• 所以通过序列号和确认号交互，telnet实现了可靠传输，可以检测和纠正传输错误。

定义：TCP的滑动窗口是一种流量控制机制，用于在发送方和接收方之间调整数据传输的速率。滑动窗口的大小决定了发送方可以连续发送的数据量，而接收方通过确认数据的方式告知发送方可以继续发送的数据量。滑动窗口的大小由接收方动态调整，它通过TCP报文中的窗口字段来表示。发送方根据接收方的窗口大小来决定发送数据的数量，发送方发送的数据会被分成多个TCP报文段，每个报文段的大小不超过窗口大小。

工作流程：

1. 当发送方发送一个报文段后，会等待接收方发送的确认报文段。如果接收方正确接收到报文段并发送了确认，发送方会将窗口向前滑动，即窗口的起始位置向前移动。这样发送方就可以发送下一个报文段了。
2. 如果发送方没有收到确认报文段，或者接收方的窗口大小变小，发送方会认为网络拥塞或接收方无法接收更多数据，此时发送方会减小发送速率，即减小滑动窗口的大小。
3. 滑动窗口可以有效地控制数据传输的速率，避免了发送方发送过多数据导致网络拥塞或接收方无法处理的情况。同时，滑动窗口还可以提高数据传输的效率，允许发送方发送多个数据段而无需等待确认。

TCP拥塞控制是一种网络拥塞管理机制，它通过监测网络的拥塞状态并采取相应的措施来保证网络的稳定性和公平性。TCP拥塞控制主要包括四个机制：慢启动、拥塞避免、快速重传和快速恢复。

慢启动：在TCP连接开始时，发送方将初始拥塞窗口设置为一个较小的值，然后逐渐增大拥塞窗口的大小，以测试网络的拥塞程度。每当发送方收到一个确认报文时，拥塞窗口的大小就会加倍，从而使得数据传输速率逐渐增加。

拥塞避免：一旦拥塞窗口的大小达到一个阈值（拥塞窗口阈值），发送方就会进入拥塞避免阶段。在该阶段，发送方每收到一个确认报文，拥塞窗口的大小就会增加1/MSS（最大报文段大小）的大小。这样可以使得数据传输速率缓慢增长，以避免网络拥塞。

快速重传：当发送方连续收到三个重复的确认报文时，说明接收方可能已经丢失了一个报文段。为了快速恢复丢失的数据，发送方立即重传丢失的报文段，而不是等待超时重传。

快速恢复：在进行快速重传后，发送方将拥塞窗口的大小减半，并将拥塞窗口阈值设置为当前拥塞窗口的一半。然后发送方继续以拥塞避免算法来增大拥塞窗口的大小，以逐渐恢复数据传输速率。

网络层的数据平面负责实现网络层的主要功能，即将数据包从源主机传输到目的主机。数据平面主要包括以下功能：

1. 路由选择：根据目的地址选择最佳路径将数据包传输到目的主机。

2. 分组处理：将数据流划分为多个数据包，并在每个数据包中添加必要的头部信息，如IP头部信息。

3. 数据包转发：根据路由选择算法将数据包转发到正确的目的地。

4. 数据包过滤：根据一定的规则，过滤掉不需要传输的数据包，如防火墙功能。

5. 数据包重组：将分散在不同数据包中的数据重新组合成完整的数据流。

基于目的地转发是指路由器根据数据包的目标地址，选择适当的路径将其转发到下一跳。路由器通过查找路由表中的目标地址和相关信息，确定下一跳的路径。这个过程涉及到路由算法和路由协议的应用，以确保数据包能够按照最佳路径进行传输。

交换是指路由器在转发数据包时，将数据包从输入端口传输到输出端口的过程。路由器使用交换矩阵或交换结构来实现数据包的交换。这种交换方式可以基于电路交换、报文交换或分组交换等不同的技术。

输出端口处理是指路由器在将数据包从输入端口传输到输出端口时的处理过程。在此过程中，路由器会对数据包进行缓存、重新排序和重组等操作，以确保数据包能够以适当的顺序和完整性传输到输出端口。

当数据包到达路由器时，可能会发生排队现象。这是因为路由器的处理能力有限，无法立即处理所有的数据包。当输入端口的数据包到达速率超过路由器的处理能力时，就会出现排队。路由器会将这些数据包存储在缓冲区中，并按照先进先出的原则进行处理。

为了解决排队问题，路由器采用分组调度的技术。分组调度是指路由器根据一定的策略，从排队的数据包中选择优先级高的数据包进行处理。常见的分组调度算法包括先来先服务（FIFO）、最短作业优先（SJF）和最高优先级调度（HPF）等。

大企业用户可以直接与ISP专线接入，获得一个或多个固定公网IP网段，自行在内部网络分配使用。

用户可以在ISP或其他云服务提供商购买公网IP资源，如弹性IP。这种IP地址可以直接绑定到云主机上使用。

这是最直接的获取方式，ISP会长期分配一个固定的公网IP地址给用户。这种IP地址可以直接用于主机连接Internet,但IP地址资源有限，费用也较高。

ISP会动态分配一个公网IP地址给用户。每次连接Internet时，分配的IP地址可能不同。这种IP地址不适合运行服务器，但对普通用户来说足够使用。

DHCP主要功能和特点：

• IP地址分配：DHCP服务器可以自动和动态地为客户端分配IP地址，避免手动配置。

• 租期管理：DHCP服务器可以限定IP地址的租期，过期后需要重新申请。

• 其他网络设置：除IP地址外，DHCP还可以自动为客户端分配子网掩码、默认网关、DNS服务器等网络设置。

• 资源管理：DHCP可以有效管理和重复利用有限的IP地址资源。

• 配置简单：客户端只需开启DHCP功能，无需手动配置IP等设置即可获取网络配置。

• 易于管理：网络管理员可以在DHCP服务器上进行统一管理和配置客户端网络设置。

DHCP工作过程：

1. 客户端广播DHCP发现消息，寻找DHCP服务器。

2. 服务器接收到后回应并提供可用IP地址。

3. 客户端发送DHCP请求消息，要求分配IP地址。

4. 服务器分配IP地址并回应，包含IP和其他网络设置。

5. 客户端接收设置后即可使用，定期与服务器续约以保持配置。

IPv4编址主要包括以下几个方面：

1. IP地址结构：

IPv4地址采用点分十进制表示法，每个地址由4个十进制数组成，用点隔开，每个十进制数范围为0-255,表示一个8位的子网段，如192.168.1.1。

1. IP地址分类：

按功能分为公用IP和私有IP。公用IP可以在Internet上唯一标识一个设备，私有IP仅在内部网络中有效。

1. IP地址分配：

公用IP由IANA和RIR机构分配给ISP,ISP再分配给终端用户。私有IP分为3类：A类10.0.0.0-10.255.255.255、B类172.16.0.0-172.31.255.255、C类192.168.0.0-192.168.255.255。

1. 子网掩码：

用于划分IP地址中的网络号和主机号两部分。如255.255.255.0表示前三段为网络号，最后一段为主机号。

1. 网络地址与广播地址：

根据子网掩码，可以计算出网络地址(网络号全1)和广播地址(网络号全1主机号全1)。

1. 端口地址：

每个IP连接需要一个端口号进行标识，范围为0-65535。其中0-1023为知名端口，1024-49151为注册端口，49152-65535为动态/私有端口。

NAT的主要作用和特点如下：

• IP地址转换：NAT可以将内部网络的私有IP地址转换为公用全球唯一的IP地址，实现内外网通信。

• 地址资源节约：NAT可以有效节约IP地址资源，一个公用IP可以支持多个内部主机的互联网访问。

• 网络安全：NAT可以隐藏内部网络结构，增加网络安全性。

• 兼容性好：NAT技术与TCP/IP协议兼容性好，易于实现和部署。

NAT根据转换规则将数据包的源IP/端口或目的IP/端口进行地址转换：

• 源NAT:将内部主机的源IP和端口转换为NAT设备的IP和端口，用于内部主机访问外网。

• 目的NAT:将外部主机发来的数据包的目的IP和端口转换为内部主机的IP和端口，用于外部访问内部主机。

NAT根据转换时机分为静态NAT和动态NAT:

• 静态NAT:IP地址和端口映射关系固定不变。

• 动态NAT:IP地址和端口映射关系根据请求动态分配，会有时间限制后释放地址。

IPv6:下一代IP版本，地址为128位，可支持更大的网络规模和更多的主机数量。

IPv6和IPv4的区别：

1. 地址长度不同。IPv4地址长度为32位，地址空间为2^32个;IPv6地址长度为128位，地址空间为2^128个，足以满足未来几十年网络发展需求。

2. header结构不同。IPv6报头结构简化，去除了一些可选字段，使报头长度固定为40字节。

3. 支持流量分类。IPv6增加了流量分类字段，可以为不同应用设置不同的服务质量。

4. 支持自动配置。IPv6增加了状态less地址自动配置功能(SLAAC),可以实现无服务器自动分配IPv6地址。

5. 支持扩展首部。IPv6允许在报头后增加可选的扩展首部，用于携带附加信息。

6. 安全功能增强。IPv6增加了IPsec支持，提高了传输层安全性。同时支持ICMPv6报文增加节点可达性检测功能。

7. 移除了IPv4兼容性选项。IPv6不再支持对IPv4的兼容转发等机制，纯粹基于IPv6协议栈运行。

8. 支持移动性。IPv6增加了移动性支持(MOBIKE),更好支持移动节点的接入。

9. 支持多播。IPv6增加了源特定多播和任播功能，更好支持多点传输应用。

10. 管理简化。IPv6删除了一些历史遗留问题，如地址分类等，管理模式更加简化。

泛化转发

泛化转发是指计算机网络中一种特殊的数据包转发方式，它可以将数据包从一个接口转发到多个接口，而不需要对每个数据包进行单独的处理。这种转发方式通常用于多播或广播数据包的传输，可以提高网络的效率和性能。

在计算机网络中，泛化转发通常由路由器或交换机来实现。当一个数据包需要被广播或多播时，路由器或交换机会将数据包复制并转发到所有需要接收该数据包的接口上。这样可以避免每个接口都要单独处理数据包，提高了数据包的转发效率。

泛化转发在计算机网络中起着重要的作用，特别是在广播或多播数据包的传输中。它可以帮助网络管理员更好地管理网络流量，提高网络的性能和可靠性。

OpenFlow协议

OpenFlow是一种网络通信协议，应用于SDN架构中控制器和转发器之间的通信。软件定义网络SDN的一个核心思想就是“转发、控制分离”，要实现转、控分离，就需要在控制器与转发器之间建立一个通信接口标准，允许控制器直接访问和控制转发器的转发平面。

OpenFlow引入了“流表”的概念，转发器通过流表来指导数据包的转发。控制器正是通过OpenFlow提供的接口在转发器上部署相应的流表（匹配较操作做转发表在OpenFlow中称为流表），从而实现对转发平面的控制。

流表的每个表项包括：

1. 首部字段值的集合，入分组将与之匹配。
2. 计算器集合（当分组与流表项匹配时更新计算器）。
3. 当分组匹配流表项时所采取的操作集合。

首先需要对接收到的信息进行匹配，以确定应该将信息转发给哪个处理程序或系统。

一旦确定了转发的目标，就需要进行相应的操作来实现转发。操作可以包括将信息打包成特定格式的数据包、修改信息的格式或内容、调用特定的接口或服务等

定义：在源主机和目的主机之间的数据路径上，执行除了IP路由器的正常标准功能之外的其他功能的任何中间的盒子。

作用：

• NAT转换：NAT盒实现了专用网络寻址、重写数据报首部IP地址和端口号
• 安全服务：防火墙基于首部字段值或重定向分组来阻塞流量，从而进行附加处理。入侵检测系统能够检测预先确定的模式，并相应地过滤分组。
• 性能增强：这些中间盒向能够提供所需服务的服务器集合之一，执行诸如压缩、内容缓存和负载均衡等服务的服务请求

每路由器控制：每台路由器中都有一个路由选择组件，用于与其他路由器中的路由选择组件通信，以计算其转发表的值。

静态路由：由网络管理员手动配置路由表，指定每个目的网络的下一跳路由器。静态路由是一种简单的路由协议，适用于小型网络，路由表不会频繁变动的情况。静态路由的优点是配置简单，不需要额外的计算机资源，缺点是不够灵活，无法应对网络拓扑的变化。

动态路由：路由器自动学习网络拓扑信息，根据路由协议算法计算出最佳路径，并更新路由表。常见的动态路由协议有RIP、OSPF、BGP等。动态路由的优点是自动学习网络拓扑，能够应对网络拓扑的变化，缺点是配置复杂，需要额外的计算机资源。

集中式路由选择算法：用完整的、全局性的网络只是计算出从源到目的地之间的最低开销路径

分散式路由选择算法：路由器以迭代、分布式的方式计算出最低开销路径

距离矢量路由选择算法的实现步骤如下：

1. 初始化：每个节点开始时都会初始化自己的距离矢量表，包括到达其他节点的距离信息。初始时，节点本身到自己的距离为0，到其他节点的距离为无穷大（或者一个较大的值）。

2. 发送距离矢量表：每个节点周期性地将自己的距离矢量表发送给邻居节点。

3. 接收距离矢量表：节点接收邻居节点发送的距禿矢量表，并根据接收到的距离信息更新自己的距离矢量表。

4. 更新距离矢量表：节点通过比较接收到的距离信息和本地的距离信息来更新自己的距离矢量表。如果接收到的距离信息比本地的距离信息小，则更新本地的距离信息，并将这个更新的信息发送给邻居节点。

5. 选择最佳路径：节点根据更新后的距离矢量表来选择到达其他节点的最佳路径。

6. 循环：重复步骤2到步骤5，直到网络中的所有节点的距离矢量表收敛到稳定状态，即不再发生变化。

1. 链路开销变化：当网络中某条链路的开销发生变化时，例如带宽变窄或者延迟增加，这会影响到节点之间的距离信息。为了应对这种情况，节点需要及时更新自己的距离矢量表，并将更新后的信息发送给邻居节点。这样可以确保网络中的路由信息能够及时地反映链路开销的变化，从而选择更合适的路径。

2. 链路故障：当网络中某条链路出现故障时，例如链路断开或者节点宕机，这会导致节点无法到达该链路上的目的节点。为了应对这种情况，节点需要及时更新自己的距离矢量表，将受影响的链路标记为不可达，并将更新后的信息发送给邻居节点。这样可以确保节点能够选择其他可用的路径，避免发送数据到不可达的目的节点。

在距离矢量路由选择算法中，为了解决毒性逆转问题，可以引入毒性逆转机制。毒性逆转是指当某条链路故障时，节点需要将经过该故障链路到达的目的网络的距离值设置为无穷大，以避免数据包在网络中循环传输。

具体而言，当节点检测到某条链路故障时，可以将经过该链路到达的目的网络的距离值设置为无穷大（或者一个较大的值），并将更新后的距离信息发送给邻居节点。这样可以确保邻居节点知道该链路不可达，并且避免选择经过该链路的路径。

OSPF（Open Shortest Path First）是一种基于链路状态的路由选择协议，用于在IP网络中选择最佳路径。OSPF协议是一个开放的标准，被广泛应用于企业网络和互联网中。

以下是OSPF协议的一些主要特点和工作原理：

1. 链路状态协议：OSPF是基于链路状态的路由选择协议，它通过交换链路状态信息来构建网络拓扑图，然后使用Dijkstra算法计算最短路径。

2. 区域化设计：OSPF网络被划分为若干个区域（Area），每个区域内部使用链路状态信息进行路由计算，不同区域之间使用汇总路由信息进行路由选择，这种设计能够减少路由计算的复杂性和网络中的路由更新信息。

3. 支持VLSM：OSPF支持可变长度子网掩码（VLSM），能够更有效地利用IP地址空间。

4. 动态路由选择：OSPF能够根据网络拓扑的变化动态地选择最佳路径，当网络发生变化时，OSPF能够快速地适应并更新路由表。

5. 路由优先级：OSPF支持路由器之间的邻居关系，通过指定路由器的优先级，可以影响邻居关系的建立和路由信息的分发。

6. 安全性：OSPF支持认证机制，能够确保路由信息的安全性和可靠性。

OSPF协议的工作原理可以简单概括为：

1. 路由器发现邻居：路由器通过向相邻路由器发送Hello消息来发现邻居路由器。

2. 构建链路状态数据库：每台路由器收集邻居路由器发送的链路状态信息，构建链路状态数据库。

3. 计算最短路径：路由器使用Dijkstra算法基于链路状态数据库计算最短路径，并构建路由表。

4. 路由信息交换：路由器通过向邻居路由器发送链路状态更新信息来交换路由信息，并及时更新路由表。

优点：

安全（Security）：能够鉴别OSPF路由器之间的交换；

多条相同开销的路径（Multiple same-cost paths）：允许多条路径；

对单播与多播路由选择的综合支持（Integrated support for unicast and multicast routing）；

支持在单个AS中的层次结构（Support for hierarchy within a single AS）；

定义：BGP（Border Gateway Protocol）是一种用于在互联网中交换路由信息的协议。它是一种路径矢量协议，用于在不同的自治系统之间交换路由信息，以便确定最佳路径来转发数据包。BGP协议是互联网上最重要的路由协议之一，它负责维护整个互联网的路由表，并确保数据包能够按照最佳路径进行传输。BGP协议的设计使得它能够灵活地处理大规模网络的路由信息，并具有很高的稳定性和可靠性。

BGP协议的作用：

1. 从邻居多供应商（AS）获得前缀的可达性信息

2. 确定到该前缀的“最好的”路由

BGP协议的优点包括：

1. 灵活性：BGP协议具有灵活的路由选择能力，可以根据网络管理员的需求进行定制化配置。

2. 可靠性：BGP协议使用了可靠的路由选择算法，能够确保数据包按照最佳路径进行传输，提高网络的稳定性和可靠性。

3. 可扩展性：BGP协议能够有效地处理大规模网络的路由信息，支持互联网规模的路由表。

4. 支持多路径：BGP协议支持多路径路由选择，可以根据不同的策略选择最佳的路径。

BGP协议的缺点包括：

1. 复杂性：BGP协议的配置和管理相对复杂，需要网络管理员具有较高的技术水平。

2. 安全性：BGP协议存在安全漏洞，可能受到路由欺骗等攻击。

3. 收敛速度慢：在网络拓扑发生变化时，BGP协议的路由收敛速度较慢，可能导致数据包丢失或延迟。

4. 控制平面和数据平面不分离：BGP协议的设计中控制平面和数据平面不分离，可能导致一些安全和管理上的问题。

SDN控制器和SDN网络控制应用程序：

• 通信层：SDN控制器和受控网络之间的通信。
• 网络范围状态管理层：由SDN控制平面所作出的最终决定，将要求控制器具有有关网络的主机、链路、交换机和其他SDN控制设备的最新状态信息。
• 对于网络控制应用程序层的接口：控制器通过它的“北向“接口与网络控制应用程序交互。

SDN体系结构具有4个关键特征：

• 基于流的转发。SDN控制的交换机的分组转发工作，能够基于运输层、网络层或链路层首部中任意数量的首部字段值进行转发。
• 数据平面与控制平面分离。数据平面由网络交换机组成；控制平面由服务器以及决定和管理交换机流表的软件组成。
• 网络控制功能。位于数据平面交换机外部。
• 可编程的网络。通过运行在控制平面中的控制应用程序，该网络是可编程的。

OpenFlow协议运行在SDN控制器和SDN控制的交换机或其他实现OpenFlow API的设备之间。OpenFlow协议运行在TCP之上，使用6653的默认端口号。

从控制器刘翔受控交换机的重要报文如下：

• 配置。该报文允许控制器查询并设置交换机的配置参数。
• 修改状态。该报文由控制器所使用，以增加/删除或修改交换机流表中的表项，并且设置交换机端口特性。
• 读状态。该报文被控制器用于从交换机的流表和端口收集统计数据和技术器值。
• 发送分组。该报文被控制器用于在受控交换机从特定的端口发送出一个特定的报文。

从受控交换机流向控制器的重要报文如下：

• 流删除。该报文通知控制器已删除一个流表项了。
• 端口状态。交换机用该报文向控制器通知端口状态的变化。
• 分组入。用于向控制器发送匹配的分组 。

链路层是计算机网络协议栈中的第二层，也被称为数据链路层，它负责将网络层的数据包转换成物理层的比特流，以便在物理介质上进行传输。

链路层提供了多种重要的服务，包括：

1. 成帧（Framing）：链路层将从网络层接收到的数据包封装成帧，即在数据包的前后添加起始标记和终止标记，以及进行字节填充等操作，使得数据包在物理介质上传输时能够被正确识别和处理。

2. 链路接入（Link Access）：链路层负责控制多个设备在共享介质上的访问，以及进行介质访问控制，确保在共享介质上的数据传输是有序的和公平的。

3. 可靠交付（Reliable Delivery）：链路层可以提供可靠的数据传输服务，通过使用确认和重传机制，确保数据在链路上的可靠传输，以及保证数据包的顺序传递。

4. 差错检测和纠正（Error Detect服务器托管网ion and Correction）：链路层可以使用差错检测码（如CRC）来检测数据包在传输过程中是否发生了错误，并且在一些情况下，也可以进行错误纠正，以保证数据的完整性和准确性。

这些服务使得链路层能够在物理介质上传输数据包时，提供可靠的、有序的、高效的数据传输服务，从而满足了不同网络应用对数据传输的需求。

发送方

奇校验：原始码流+校验位 总共有奇数个1

偶校验：原始码流+校验位 总共有偶数个1

接收方：

数一数数据中是否有奇/偶数个1

二维奇偶校验是一种错误检测和纠正技术，通常用于在传输数据时检测和纠正单个比特错误。它是在数据中添加额外的校验位，以便在接收端检测出传输过程中发生的错误，并进行纠正。

网络运输层中使用校验和而链路层中使用CRC进行比特检验。相比于校验和，CRC提供了更加强的差错保护。

生成多项式

发送方发送了一个d比特的数据D，发送方必须附带一个r位的监督码R（CRC）组合成d+r比特模式使得模2算术恰好能被G（之前与发送方商定的r+1比特的模式）整除，之后再发送给接收方。接收方使用接收到的d+r比特除以G，若余数非0，则表示出现差错。

多路访问协议所期望就具有的特点：

• 当仅有一个节点发送数据时，该节点具有R bps的吞吐量；
• 当有M个节点发送数据时，该节点吞吐量为R/M bps。这不必要求M个节点中的每一个节点总是有R/M的瞬间速率，而是每一个节点在一些适当定义的时间间隔内应该有R/M的平均传输速率。
• 协议是去中心化的；也就是说不会因为某个主节点故障而使整个系统崩溃
• 协议是简单的，使实现不昂贵

分时多路复用（TDM）

它将不同的信号按照时间顺序依次发送，每个信号占据一个特定的时间段。这样多个信号可以通过同一通信通道进行传输，而且每个信号在不同的时间片段进行传输，避免了信号之间的干扰。

频分多路复用（FDM）

它将不同的信号按照频率分配到不同的频段上进行传输。每个信号占据不同的频率范围，这样多个信号可以通过同一通信通道进行传输，而且每个信号在不同的频段进行传输，避免了信号之间的干扰。

假设：

• 所有帧由L比特组成
• 时间被划分成长度为L/R秒的时隙。
• 节点只在时隙起点开始传输帧
• 节点使同步的，每个节点都知道时隙何时开始
• 如果在一个时隙中有两个或更多个帧碰撞，则所有节点在该时隙结束之前检测到该碰撞事件

令概率为p，在每个节点中ALOHA的操作如下：

• 当节点有一个新帧要发送时，它等到下一个时隙开始并在该时隙中传输整个帧
• 如果没有碰撞，该节点成功地传输它的帧，从而不需要考虑重传该帧。
• 如果有碰撞，该节点在时隙结束之前检测到这次碰撞。该节点以概率p在后续的每个时隙中重传它的帧，直到该帧被无碰撞地传输出去。

在CSMA中，每个用户在发送数据之前，先检测信道上是否有其他用户正在发送数据，如果有，则等待一段时间再尝试发送。如果信道上没有其他用户发送数据，那么该用户就可以发送数据。如果多个用户同时尝试发送数据，就会发生碰撞，这时每个用户都会等待一个随机的时间后再次尝试发送数据。

运行步骤：

1. 适配器从网络层一条获得数据报，准备链路层帧，并将其放入帧适配器缓存中。
2. 如果适配器侦听到信道空闲，它开始传播帧。在另一方面，如果适配器侦听到信道正在忙，它将等待，直到听到没有信号能量时才开始传输帧。
3. 在传输过程中，适配器监视来自其他使用该广播信道的适配器的信号能量的存在。
4. 如果适配器传播整个帧而未检测到来自其他适配器的信号能量，该适配器就完成了该帧。在另一方面，如果适配器在传输时检测到来自其他适配器的信号能量，它中止传输
5. 中止传输后，适配器等待下一个随机时间量，然后返回步骤2

“轮流协议”通常指的是轮询协议（Polling Protocol），这是一种用于多个设备共享资源的协议。在轮询协议中，有一个主设备（通常是控制器或服务器），它轮流向每个从设备发送询问，以确定它们是否有数据要发送或接收。一旦主设备轮询到某个从设备，该从设备就可以发送或接收数据。当主设备轮询完所有从设备后，整个轮询过程会重新开始。

轮询协议的优点是能够提供公平的资源分配，每个设备都有机会发送或接收数据，而且可以有效地避免数据碰撞。然而，轮询协议也有一些缺点，例如当设备数量较多时，轮询的开销会很大，同时设备的响应时间也可能较长。

MAC地址（Media Access Control Address）是一个唯一的硬件地址，用于标识网络设备的物理地址。MAC地址是由48位二进制数组成，通常表示为12位十六进制数，例如：00:0a:95:9d:68:16。

MAC地址是在制造网络设备时，由设备制造商分配的。每个网络设备都有一个唯一的MAC地址，这样可以确保在网络中不会出现重复的地址。MAC地址通常是写在网络设备的网卡上，也可以通过操作系统或网络管理工具查看。

在数据链路层中，数据包的源地址和目的地址都是使用MAC地址来标识的。当数据包从一个网络设备发送到另一个网络设备时，路由器或交换机会根据目的MAC地址将数据包转发到正确的设备。因此，MAC地址在局域网中起着重要的作用，是实现局域网通信的基础。

地址解析协议（ARP，Address Resolution Protocol）是一种用于将IP地址映射到MAC地址的通信协议。在TCP/IP网络中，当一个设备需要发送数据到另一个设备时，它需要知道目标设备的MAC地址，以便将数据包正确地发送到目标设备。

ARP协议的工作原理如下：
1. 当一个设备知道目标设备的IP地址，但不知道目标设备的MAC地址时，它会发送一个ARP请求广播到局域网中，询问该IP地址对应的MAC地址。
2. 局域网中的所有设备都会接收到这个ARP请求，但只有目标设备会响应，发送包含自己MAC地址的ARP响应给请求设备。
3. 一旦请求设备收到了目标设备的ARP响应，它就会将这个映射关系（IP地址和MAC地址的对应关系）存储在自己的ARP缓存中，以便将来的通信中使用。

ARP协议在局域网中起着非常重要的作用，它帮助设备解析IP地址和MAC地址之间的映射关系，从而实现了设备之间的通信。ARP协议是TCP/IP协议族中的一个基本协议，几乎所有的局域网通信都依赖于它来进行地址解析。

• 使用了以太网帧格式，并且向后兼容10BASE-T与100BASE-T技术。这使得吉比特以太网和现已安装的以太网设备基础很容易集成。
• 允许点对点链路以及共享的广播信道。
• 使用CSMA/CD来共享广播信道。
• 对于点对点信道，允许在两个方向上都以40Gbps全双工操作。