适用范围
本文适用于离考试时间 至少还有1天 的同学使用。
考试难度
结合2018-2021级的试卷来看，题量大，考察内容多而杂，整体难度大于考研408难度。
成绩整体情况
哈工大计网采用翻转课堂教学，课下听MOOC自学，课上让同学以小组为单位上台讲解，老师再进行补充。个人感觉效果不太好，20级未来技术学院计网期末90分以上仅有个位数。
一、计算机网络概述
1. 因特网是互连的，自治的计算机的集合，连接到因特网的设备称为主机(端系统)，端系统分为客户端与服务器，通过由通信链路和分组交换机构成的网络核心连接，分组交换机包括路由器和链路层交换机。
2. 因特网结构：网络边缘(端系统/应用)→接入网络→网络核心。
接入网络的两个例子：
• 数字用户线(DSL)，通过已有电话线接入，每个用户直接接到中心局。
• 电缆网络，多个用户共享一根电缆，例如混合光纤同轴电缆(HFC)。
3. 协议定义通信过程的规则。协议三要素：语法(定义传输数据格式)，语义(定义所要完成的动作,如控制信息和应答等)，时序(定义各种操作的顺序)。
4. 在网络核心中，每个因特网服务提供商(ISP)构成一个网络，ISP网络通过分层方式互联，使得因特网构成“网络之网络”。内容提供商网络通过非公开方式维护自己的服务。因特网交换结点(IXP)维护多个ISP的连接。
二、电路交换与分组交换（网络核心的数据交换方式）
1. 分组交换：端系统之间传输/交换报文(完整数据)，完整的报文被切分为若干分组，网络对每个分组进行传输，分组交换机对分组采取存储-转发机制，即先从输入链路接收完分组的所有比特，再转发到输出链路上，每个输出链路都具有输出缓存(队列)，分组在转发时需要排队(每个分组独占链路),因此可能有排队时延和分组丢失(队列满时)。
2. 电路交换：端系统间在通信会话期间在网络路径上预留资源，预先建立称之为电路的连接，可以以恒定速率传输数据。
• 频分复用(FDM)：每条电路专用一个频段，可同时使用。
• 时分复用(TDM)：时间划分为长度相等的帧，每个帧划分为长度相等的时隙，每条电路在每个帧中被分配时隙，相当于每条电路按一定周期轮流使用链路。
3. 电路交换预先分配链路，在空闲时还要占用资源，效率较低，但适合强实时性应用(例如电话)；分组交换按需分配链路，适合突发数据传输，效率相对更高。
三、分组交换的时间量分析
1. 分组传输总时延𝑑_𝑡𝑜𝑡𝑎𝑙为以下四种时延的总和：
• 结点处理时延 𝑑_𝑝𝑟𝑜𝑐：主机或路由器处理分组的时间(题目往往忽略不计)。
• 排队时延 𝑑_𝑞𝑢𝑒𝑢𝑒：分组在输出链路前排队等待输出的时间，取决于网络拥塞程度(题目往往忽略不计)。
• 传输时延 𝑑_𝑡𝑟𝑎𝑛𝑠：结点将分组逐比特送上输出链路的时间，𝑑_𝑡𝑟𝑎𝑛𝑠 = 𝐿÷𝑅，𝐿为每个分组的比特数，𝑅为链路带宽(bps)。（注意单位换算：𝟏𝐁 = 𝟖𝐛,𝟏𝐦𝐬 = 𝟏𝟎−𝟑 𝐬,𝟏𝛍𝐬 = 𝟏𝟎−𝟔 𝐬,𝟏𝐧𝐬 = 𝟏𝟎−𝟗 𝐬）。
• 传播时延 𝑑_𝑝𝑟𝑜𝑝：信号在物理链路上(以光速级别速度传播)的传播时间，亦即一个比特从送上链路开始到接收方收到的时间，取决于物理介质以及传输距离(若传输距离较短可忽略不计)。链路的时延带宽积为第一个比特到达接收方时链路上还有多少比特，等于𝑹 × 𝒅_𝒑𝒓𝒐𝒑。
2. 每个结点的流量强度为 𝐿×𝑎÷𝑅 ，𝑅为输出链路带宽，分组以𝑎个每秒的速度到达队列(到达速度𝐿×𝑎比特每秒)，流量强度必须小于1，趋近于1时排队时延变大，大于1时无限拥塞(“出不敷入”)。
3. 端到端的吞吐量为接收方接收数据的速率(bps)，等于路径上最小链路带宽。（如果比这个大，那么最小带宽链路处的流量强度就会大于1，无限拥塞！）
4. 端到端的传输总时间为发送方开始发送第一个分组到接收方完整收到最后一个分组的时间，设 要发送𝑁个𝐿比特分组，路径上每条链路带宽为𝑅_0 ~ 𝑅_𝑛 bps，最小链路带宽(吞吐量)为𝑅_𝑚𝑖𝑛 bps，每条链路传播时延为𝐷𝑃_0 ~ 𝐷𝑃_𝑛秒,则总时间为：
四、网络层次结构模型
1. 计算机网络体系结构是分层结构，上一层调用下一层的提供的服务。
2. OSI参考模型（7层）：
• 应用层：运行网络应用程序，互相传输报文(可视作完整数据)。
• 表示层：进行数据表示转换、压缩/解压缩、加密/解密等。
• 会话层：建立和维护对话，在数据流中插入同步点。
• 传输层：负责端到端(进程间)完整报文数据的传输，传输的分组称为报文段，具有分段重组、连接控制、流量控制、差错控制的功能，使用端口号对进程寻址。
• 网络层：负责源主机到目的主机的分组交付，传输的分组称为数据报，具有路由和分组转发的功能，使用逻辑寻址(IP地址)。
• 数据链路层：在相邻结点间进行分组传输，传输的分组称为帧，具有流量控制和差错控制的功能，使用物理寻址。
• 物理层：在相邻结点间通过物理介质进行比特传输。
3. TCP/IP参考模型(4层)：应用层、传输层、网际层、网络接口层。
4. 5层参考模型：应用层、传输层、网络层、数据链路层、物理层。（会话层和表示层功能直接由应用程序实现）
五、应用层概述
1. 两种网络应用程序体系结构：
• 客户-服务器体系结构(C/S)：依赖具有周知地址的专用服务器，客户之间不能互相通信。
• 端到端体系结构(P2P)：应用程序在间断连接的主机对(对等方)之间直接通信，不依赖专用服务器。
2. 在应用层通信场景中，发起通信的进程被标识为客户，在会话开始时等待联系的进程被标识为 服务器，无论是C/S还是P2P。
3. 应用进程通过套接字调用传输层协议收发报文，可以选择TCP或UDP协议。
4. 使用 IP地址 : 端口号 对运行在某主机上的进程进行标识寻址。
5. 不同的应用对于吞吐量、时延和可靠性有着不同的需求，据此选择不同的传输层协议：
六、HTTP协议
1. 一个Web页面由基本HTML文件+若干引用对象构成，每个Web对象由URL寻址，表示为服务器主机名 +路径名。HTTP协议用于传输Web对象，采取C/S模式，客户端向服务器发送请求报文，服务器返回 (带有对象的)响应报文。使用TCP协议，工作在80端口。
2. HTTP可以使用如下的连接模式：
• 非持续连接：每次请求 / 响应单独使用一个TCP连接，响应结束后即关闭连接。（ HTTP1.0只能非持续连接）
• 持续连接：多次请求/响应都使用相同的TCP连接，响应结束后不会立即关闭连接，减少连接建立开销。
• 带流水线的持续连接：连续多个请求可以逐个连续发送而不必等待回答，理想情况下这样只需1个RTT即可获得多个对象。（HTTP1.1默认带流水线持续连接）
3. HTTP的请求报文由请求行、首部行和实体主体(一般不用到)构成：
• 请求行中包含请求方法、URL以及协议版本，请求方法包括GET(请求对象)和POST(将实体主体中的表单数据提交给服务器）以及HEAD(和GET一样但服务器仅响应但不返回对象)。
• 首部行中包含一些带有名称的字段，Host字段表示主机名，Connection表示连接是否可持续，为close则使得服务器响应后关闭TCP连接。
4. HTTP响应报文中包含响应状态码，例如200(正常返回对象)、400(请求错误)、404(对象不存在)。
5. HTTP本身是无状态协议，原则上服务器不会保存关于客户端的任何信息。若服务器想要对客户会话 进行追踪需要使用Cookie标识客户。客户第一次请求服务器时，服务器会生成一个Cookie值，保存在后端数据库中，并在响应报文中以Set-Cookie字段告知客户端，客户端会将其保存在本地 Cookie文件中，以后对服务器的每次请求报文都会在首部添加Cookie字段。
6. 代理服务器(Web缓存器)部署在本地区域ISP上，具有缓存Web对象的功能。客户端可以将http请求 直接发送给本地的代理服务器，若代理服务器缓存了客户端请求的Web对象，可以将其直接发送给 客户端，而不需要远程网站主机的发送，缩短了访问时间，降低网络流量。HTTP协议为代理服务器提供了证实缓存对象是最新的机制：条件GET方法。
7. 条件GET方法：代理服务器向网站主机发送一个该缓存对象的GET方法，并在首部添加If-Modified-Since 字段，表示询问该对象自从上次缓存时间以来是否被修改过，若未被修改则网站仅返回一个不带实体的 304 Not Modified响应报文，代理服务器可以直接使用缓存对象，否则网站返回新对象(正常响应报文)。
七、FTP协议
1. FTP协议用于文件传输，用户向服务器提供用户标识和口令，在得到服务器授权的情况 下，可以在客户端本地文件系统和服务器远程文件系统之间进行文件移动。
2. FTP维护两个并行TCP连接：
• 控制连接(使用端口21)，持续整个用户会话，传送控制信息(用户发送的命令和服务器回复 的应答码)，由于和有效数据分开(和HTTP不同)，因此FTP的控制信息被称为带外传送的。（带外控制有利于在文件传输过程中进行控制，例如突然中止等）
• 数据连接(使用端口20)，传送文件数据，非持续连接，会话期间每次文件传输都要建立新的 数据连接。
3. FTP是有状态协议(和HTTP不同)，服务器需要追踪每个用户当前所在文件夹位置等信息。
八、电子邮件协议
1. 电子邮件系统由用户代理(客户端程序)和邮件服务器组成，当发送方发送邮件时：
• ①发送方用户代理通过SMTP协议或HTTP协议(基于web的电子邮件)将邮件发送到发送方 邮件服务器的报文队列中。
• ②发送方邮件服务器通过SMTP协议将邮件发送到接收方邮件服务器的对应用户的邮箱中。
• ③当接收方用户在未来某个方便时间想查看邮件时，接收方用户代理通过POP3协议 或 IMAP协议或HTTP协议(基于web的电子邮件)访问并读取邮件服务器中的邮件。
2. SMTP协议是推式协议，用于主动发送邮件，使用25号端口，原则上只能传输7位 ASCII码，对于更一般的二进制数据(其它语言文本或图像等)需要用MIME将二进制 数据编码成7位ASCII码进行传输。
3. POP3协议是拉式协议，用于(简单的)邮件访问，使用110号端口。
九、DNS协议
1. 域名系统DNS使用分层的DNS服务器实现了记录主机名与主机IP地址映射关系的分布式数据库， 基于UDP协议工作，使用53号端口。DNS基于C/S模式工作，客户端向DNS服务器发送带有主机 名的请求报文，收到IP地址等的回答。DNS还提供了其它3种服务：
• 主机别名：一个主机可以有不同的别名，DNS可将别名映射到真正的规范主机名。
• 邮件服务器别名：将邮件服务器的别名映射到规范主机名，一个组织机构的邮件服务器可以与web服 务器使用相同的别名，例如hit.edu.cn，但真正的规范主机名是不同的。
• 负载分配：一个主机名可以对应多个主机IP地址集合，DNS可将请求分配到不同主机。
2. 3种DNS服务器组成了自上而下的层次结构：根DNS服务器，顶级域(TLD)DNS服务器 (.com、.org等)，权威DNS服务器(xxx.com、xxx.org等)
3. 此外，在区域ISP或者局域网中会部署本地DNS服务器，客户端的DNS查询请求会直接发送给本 地DNS服务器。本地DNS服务器可以缓存查询得到的DNS记录。
4. DNS查询可以选用递归查询或迭代查询，(在未缓存的情况下)自上而下查询根、顶级域和权威DNS 服务器，从上层服务器处得知下层服务器的位置。
5. DNS服务器中维护的DNS资源记录表示为四元组(Name,Value,Type,TTL)，其中TTL为记录有效 时间，Type为记录类型，有以下4种：
• A：描述主机名与IP地址的映射，例如(relay1.bar.foo.com,145.3.3.3,A)
• NS：描述域名与权威DNS服务器主机名映射，例如(foo.com,dns.foo.com,NS)
• CNAME：描述主机别名与规范主机名的映射，例如(foo.com,relay1.bar.foo.com,CNAME)
• MX：描述邮件服务器与规范主机名的映射，例如(foo.com,mail.bar.foo.com,MX)
6. 当申请xxx.com的新域名时，需要准备自己的权威DNS服务器dns.xxx.com，向对应的顶级域DNS 服务器插入(xxx.com,dns.xxx.com,NS)和(dns.xxx.com,[IP地址],A)。
十、 P2P文件分发
例：文件分发问题：服务器有个大小 为𝐹 bits 的文件，要将它们分发到 𝑁 台客户主机上， 使得每台主机都得到一个副本，服务器上传速率𝑢𝑠，每台主机上传速率𝑢𝑖，下载速 率𝑑𝑖，假设网络核心带宽足够大，并且数据无法使用广播方式发送。
解答：
十一、传输层概述
1. 传输层为进程提供逻辑通信，将从应用进程接受的报文转换为报文段进行端到端传输，传输层 的TCP/UDP协议都使用网络层提供的IP协议(不可靠的尽力而为交付)。
2. 进程通过1个或多个套接字使用传输层服务进行数据传输。传输层从不同的套接字中接收报文， 加上标识套接字的首部信息，生成报文段交付给网络层，这是传输层的多路复用。传输层还需 要将从网络层接收的报文段数据通过其首部信息交付给正确的套接字，这是传输层的多路分解。
3. 端口号(16位,0~65535)用于对套接字进行标识，0~1023为周知端口号，不能随便使用。报文段首部记录了源和目的的IP地址+端口号。TCP协议和UDP协议的端口号以及套接字是独立的：
• UDP是无连接协议，套接字用二元组(目的IP,目的端口号)标识，来自不同的源的数据可以被送到同一个目的套接字，接收方本来不知道源，收到数据后可以顺便得知报文段首部记录的源IP+源端口号。
• TCP是有连接协议，套接字用四元组(源IP,源端口号,目的IP,目的端口号)标识，来自不同的源的数 据只能通过各自的TCP连接被送到不同的目的套接字，而这些套接字可使用相同端口号，例如Web服务 器可并行维护多个TCP连接，它们都使用80端口，报文段通过源地址来决定被送到哪个套接字。
十二、UDP协议
1. UDP协议无连接无状态，传输不可靠，仅提供基本的复用 / 分用和少量差错检测， 报文段首部开销少(基本就是对IP数据报的简单封装)，无拥塞控制，应用可以更 精细地控制发送时间和速率。
2. UDP报文段首部8字节，4个16位字段：
• 源端口号和目的端口号实现了基本的多路分解。
• 长度字段表示整个UDP报文段的字节数，包括首部+数据载荷，最小值为8。
• 检验和字段的计算：先在末尾补0使得报文长度为偶数字节，将检验和字段初始化为0， 每两个字节(16位)进行16位累加，若中间有进位则将其重新加到最低位(回卷)，将最终的结果按位取反即得到检验和。接收方以同样方式对报文段进行求和，应该得到全1的结果即视为正确。若检验和错误，UDP无法对其进行恢复，只能丢弃或警告。（ 注意， IP数据报首部中的源IP地址和目的IP地址也要被算入检验和！）
十三、停等协议（rdt 3.0）
1. 停等协议实现了低效率的可靠数据传输，所有分组都以0/1交替编号，发送方每发送一个分组都 要等待接收方的确认，若超时则重发分组。在数据传输过程中会出现比特差错或分组丢失。
2. 发送方行为：从上层接收数据，创建编号为 i 的分组，将其发送并设置定时器。若收到ACK(i)则 说明分组接收成功，发送下一个分组。若超时则重新发送并重置定时器。
3. 接收方行为：一直等待接收分组i，若正确接收到分组i则交付上层并回复ACK(i)，若收到的分组有差错，则回复一个ACK(!i)，若分组i是上一个接收的分组(冗余分组)则也要回复ACK(i)。
4. 信道利用率为一个发送周期内发送方真正用于数据传输的时间的占比，理想状况下停等协议的发 送周期为：分组传输时延+单向传播时延+ACK传输时延+单向传播时延。数据传输时间用带宽算。
2023.12.11 未完待续……
2024.6.25 更新
十四、GBN协议
1. GBN协议增大分组的编号范围，对发送方设置一个大小为N的滑动窗口，可以连续发送分组，而不是低效率的停等
2. 接收方行为：一直等待接收下一个分组，如果收到的分组不是期望的那个(失序或出错)则直接扔掉。接收方应答采取累积确认方式，无论如何都要回复ACK(i)表示上个正确接收编号是i。 （累积确认可以降低ACK丢失的影响，即便一个ACK丢失，只要后面的ACK收到，仍无影响 ）
3.发送方行为：发送方不断从上层接收分组将其发送并缓存在窗口里，直至窗口满为止，窗口内缓存的都是已发送未确认的分组(限制不超过N个)，设窗口内第一个编号为base，为这个最早发送的未确认分组设置1个定时器，若超时则重发所有已发送未确认分组(Go Back至多N步)，若收到一个编号在窗口内的ACK(x)，说明base~x都已被正确接收，将窗口起点推移到x+1，此时一般可以发送新的分组。
4.在现实中编号空间是有限的，一般是模𝟐^k循环使用的(0, 1, … , 2^𝑘 − 1, 0, 1, 2 …)。无论是哪种滑动窗口协议，接收方窗口(对于GBN来说大小为1)起始位置一定不可能在发送方窗口前面(发送方窗口前面的分组都已被确认)。为保证任何情况下两个窗口内编号不冲突，必须有𝑵𝒔 + 𝑵𝒓 ≤ 𝟐 𝒌，对于GBN协议来说就是𝑵 ≤ 𝟐^𝒌 − 𝟏，这是上界。
5.理想情况下GBN的发送周期为开始连续发送N个分组的时间到开始连续发送下N个分组的时间(即收到第一个分组的ACK)，这个发送周期和停等协议一样，仍为分组传输时延+单向传播时延+ACK传输时延+单向传播时延，但在这个周期里传输了N个分组，因此信道利用率高。
十五、SR协议
2.接收方行为：设窗口左端点为base，收到一个编号为 i 的正确分组，若 i 在窗口内(𝑖 ∈[𝑏𝑎𝑠𝑒, 𝑏𝑎𝑠𝑒 + 𝑁𝑟 − 1])，则将分组缓存并回复ACK(i)。若i在窗口之前并且距离不超过N(𝑖 ∈[𝑏𝑎𝑠𝑒 − 𝑁𝑠 , 𝑏𝑎𝑠𝑒 − 1])，说明这是发送方因ACK丢失而重发的冗余分组，丢弃分组但也要回复ACK(i)。其余情况下(分组损坏或编号无效)直接丢弃，也不回复ACK。若base分组被缓存，那么接收方会推移窗口，将窗口左端点被缓存的分组交付上层，直到左端点未被缓存为止。
3.发送方行为：发送方仍在窗口内缓存已发送未确认的分组，但允许窗口内有一些分组已经得到确认(当收到这个分组的ACK时)。若窗口左端点得到确认，往后推移窗口直到窗口左端点未确认为止。对每一个未确认分组都要设置定时器，当某个分组超时仅重发它即可。
4.SR协议的窗口大小事实上应当满足𝑵𝒔 = 𝑵𝒓 = 𝑁，由𝑁𝑠 + 𝑁𝑟 ≤ 2 𝑘，得到上界𝑵 ≤ 𝟐 𝒌−𝟏。（发送方窗口更大则发的某些分组无法被接收，接收方窗口更大则没有意义 ）
十六、TCP协议
1.TCP协议是面向连接的，连接状态保持在端系统中，支持全双工点对点传输，每个报文段最多能携带MSS字节(最大报文段长度)的有效数据，ACK可被捎带在数据报文段中。
2.TCP报文的首部一般为20字节，包括源/目的端口号，32位序号，32位ACK号，16位检验和，16位接收窗口大小(流量控制)以及标志位(确认号字段有效标志ACK,连接建立标志SYN,连接结束标志FIN)。
3.TCP的序号建立在字节流上，是最后一个被成功发送的字节序号+1(即该报文有效数据首字节序号)，ACK号采取累积确认，表示接收方期望接收的下一个字节的序号。即接收窗口内第一个未收到分组，这和GBN稍有不同。
4.TCP发送方仅为窗口内第一个已发送未确认分组设置单一计时器，超时后仅重传该分组，收到ACK后可以往后推移窗口。接收方可以在窗口内缓存失序分组。发送方采取快速重传机制，当接收到对窗口前一个分组的3个冗余ACK(即实际上收到4个)后不等超时发生就直接重传第一个分组。
5.TCP连接建立需要三次握手（这是为了防止网络中来自原先连接的残存报文段的干扰），客户先随机选择初始编号client_isn，向服务器发送不带有效数据的SYN=1报文段，服务器收到后为连接分配缓存，随机选择初始编号server_isn，向客户应答SYN=1的SYNACK报文段(应答号为client_isn+1，因为前两次握手的报文段被规定消耗一个序号)，客户收到后为连接分配缓存，向服务器发送SYN=0的可以携带数据的报文段。
6.TCP连接关闭需要四次握手，当A单方面希望关闭连接时，发送FIN=1报文段，B被动接收到时，会回复一个普通ACK，并进行关闭前的一些准备工作(例如通知应用进程以及向A发送一些数据)。当B准备好关闭连接时，会向A发送FIN=1报文段，A收到后会回复普通ACK，等待一段时间后若无重发的FIN报文段则A正式关闭连接。B在收到ACK后正式关闭连接。
7.TCP在传输过程中对分组的实际往返时间RTT进行记录采样，称为SampleRTT，通过采样值使用指数加权移动平均得出RTT的估计值EstimatedRTT以及RTT的波动程度DevRTT，有：
8.TCP发送方的窗口大小同时受到流量控制和拥塞控制的限制，对于流量控制，令rwnd为接收方缓存剩余空间，发送方的窗口大小(已发送未确认字节数)不得超过rwnd，rwnd通过TCP报文段首部字段传递给发送方。这样发送方就不至于发送数据过快使得接收方缓存溢出。（注意：TCP中窗口大小都是字节数表示，而不是分组数！）
9.对于拥塞控制，发送方维护“拥塞窗口”变量cwnd，则最终的发送窗口大小 = min{𝑟𝑤𝑛𝑑, 𝑐𝑤𝑛𝑑} 。
10.发送方具有3个状态：慢启动，拥塞避免，快速恢复。发送方对于拥塞的判断由超时和收到3个冗余ACK两种重传事件引起。发送方还维护一个慢启动阈值ssthresh，无论如何，只要出现任一重传事件，就令𝑠𝑠𝑡ℎ𝑟𝑒𝑠ℎ = 𝑐𝑤𝑛𝑑/2，只要出现超时事件，就要令𝑐𝑤𝑛𝑑 = 1𝑀𝑆𝑆并进入慢启动状态。(非快速恢复时)只要出现冗余ACK就要进入快速恢复状态。（实际解题时应考虑cwnd随时间(RTT)的变化，最好别想随分组个数的变化）
十七、网络层概述
1.网络层负责在主机之间传输数据报，不是端到端层(中间系统参与)，以路由器作为核心设备，具有转发和路由选择两大功能：
转发：分组从一个路由器的一个输入链路转发到一个输出链路上。IP,ICMP,NAT等
路由选择：在网络范围内选择一条较优传输路径，涉及网络内所有路由器。路由算法,RIP,OSPF,BGP等
2. 数据报网络：仅在网络层提供无连接服务，如Internet。（分组交换）
3. 虚电路网络：仅在网络层提供有连接服务（中间经过的路由器需要维护连接状态），如ATM（电路交换）
十八、IPv4数据报
1. IPv4数据报首部一般20字节，包括版本(IPv4/v6)，首部长度，数据报长度(16bits,包括首部)，寿命TTL，上层协议(TCP/UDP,为了交付传输层时多路分解)，首部检验和(16bits, 仅检验首部)，源和目的IP，标识，DF/MF标志位，片偏移等。
2. 数据报每经过一个路由器就要令TTL--，然后重新计算首部检验和（此时除TTL之外也可能还有别的字段改变），若TTL减到0就丢弃。（因此TTL表示该数据报最多能经过的跳数）
3.路由器连接的不同输出链路可能采取不同链路层协议，它们可能具有不同的MTU(链路层帧能承载的最大数据报长度，以太网的MTU=1500B最为常见)，可能需要令IP数据报在路由器处进行分片(仅当DF=0时允许分片)将有效数据拆成若干块，每块加上一个20字节IP首部作为分片，它们具有相同的标识，非最后一片的MF=1，最后一片的MF=0。分片在目的主机才进行重组。（为降低中间系统复杂度，路由器只分片不重组）
4.片偏移字段(13bits)指示有效数据的第一个字节在原有效数据中的偏移地址/8，因此非最后一片的有效数据长度必为8的倍数，原则上应取不超过MTU-20的最大的8倍数。
十九、IP地址划分
1.Internet使用CIDR技术进行子网划分，CIDR将每个32位IP地址视作网络前缀+主机号的二进制结构，每个子网(地址块)表示为a.b.c.d/x的结构，高x位是网络前缀，这个结构由高x位全1的子网掩码来定义。若一个IP地址和子网掩码作按位与后(说白了就是取高x位)为a.b.c.d的高x位，则可认为在这个子网内。（注意两点：子网内还可以再划分子网；对于这种结构，a.b.c.d一般仅表示网络号(低32-x位为0)，但CIDR允许这是一般的主机IP地址，表示它所在的具有x位网络前缀的子网）
2.一个子网内，主机号全0表示子网本身，主机号全1表示广播地址，因此共有 2^(32−𝑥)个IP地址，可分配2^(32−𝑥)− 2个IP地址(除了特殊的全0全1)。
二十、路由表
1.每个路由器都维护一个路由表，路由表的每一项是二元组(CIDR地址块,下一跳接口)。每当收到一个IP数据报，路由器在路由表中判断目的IP应该属于哪个CIDR地址块(子网)，转发到对应的接口上去。这些CIDR地址块之间可能有重叠，路由器采取最长前缀匹配的原则，选择能够匹配目的IP(通过和子网掩码按位与判断是否匹配)的网络前缀长度最长的表项。
2.路由表内通常具有0.0.0.0/0，能够匹配任何IP地址(但长度为0)，作为默认路由(用于无法匹配其它表项的IP)。对于一个路由器来说，多个在它同一侧(使用同一个接口)的子网可以采取路由聚合合并为路由表中的一个CIDR地址块表项，这样可以减小路由表规模。
二十一、DHCP与NAT：本地网络配置服务
1.当一个主机新加入本地网络时，什么都不知道，包括自己的IP地址。DHCP(动态主机配置协议)能够即插即用地自动给主机分配IP地址，以及子网掩码、默认网关(第一跳路由器地址)和本地DNS服务器地址等信息。DHCP是应用层协议（典型客户端/服务器模式），使用UDP的67/68号端口。
2.网络地址转换(NAT)将本地专用网络地址转换为公用IP地址，这样的话本地网络地址可以对外隐藏，不同本地网络内可以使用相同地址，减少IPv4地址消耗.本地网络需要一台NAT路由器连接公用Internet网络(一般作为主机们的默认网关,注意,在局域网中通信不需要路由器)，维护一个NAT转换表，在内网向外网发送报文时，检查源IP和源端口号，将其替换为公用IP地址和新的端口号。当外网回复报文时，需要查表将目的IP和目的端口号替换掉。（因此NAT后面的主机一般只能作客户端，难以作为服务器）
二十二、ICMP协议
1. ICMP(因特网控制报文协议)被主机和路由器用来在网络层沟通控制信息，ICMP报文被IP数据报承载，内容包括[类型,编码,引起事件的IP首部]，经常用来进行差错报告。
2. 几种ICMP：目的主机不可达,TTL过期,IP首部损坏,源抑制,回显请求/回答。
3.不发ICMP差错报告的IP数据报：ICMP报文本身，非第一个分片(仅对第一个分片发)，具有组播地址的IP数据报。
二十三、路由选择
1.链路状态算法(LS)：每个结点都知道整个网络的结构(通过向所有结点广播链路状态)，直接在图上使用时间复杂度𝑂(𝑛^2)的Dijkstra算法求出到每个结点的单源最短路径。
2.距离向量算法(DV)：分布式算法，每个结点𝑖维护距离向量(到其它结点的最短距离𝐷𝑖𝑗)，相邻结点不断交换距离向量，通过更新自身距离向量。
3.整个Internet划分为若干个自治系统(AS)，每个AS内有若干处于相同管理的路由器，连接其它AS的路由器为网关路由器。先进行AS内部的路由选择，再进行AS间的路由选择。
4.RIP协议是AS内路由选择协议，运行在应用层(基于UDP)，使用距离向量算法，AS内相邻路由器不断交换RIP通告报文以更新距离向量(到AS内所有结点最小距离)。RIP协议使用跳数作为距离，只能工作在直径至多15的AS上，当距离=16时认为无法到达。
5.OSPF协议是AS内路由选择协议，基于IP数据报传输报文，使用链路状态算法，可灵活定义链路权值(例如带宽)，可将AS构造为层次区域，在每个区域中广播链路状态并运行LS算法。
6.BGP协议是AS间路由选择协议，运行在应用层(基于TCP)，使用路径向量算法(求出具体路径而非距离，且不一定最优)，可求出到达一个子网(CIDR地址块)需要经过哪些AS。
二十四、IPv6
1.IPv6使用128位地址，表示为8个16位数(16进制表示,用“:”连接,中间连续多个0字段可以用“::”压缩表示,但显然只能压缩一段)。
2.IPv6在首部取消了校验和字段，取消了选项字段(首部长度固定)，并禁止在中间路由器分片。
3.IPv6地址可以支持单播、多播和任意播(向地址组中的随便一个发送)。
4.在传输IPv6数据报时，可能由于兼容性问题到达只支持IPv4的网络，可以将IPv6数据报封装到IPv4中进行传输（隧道）。
二十五、链路层概述
1.运行链路层协议的结点设备：主机、路由器、交换机、Wifi接入点，它们之间由链路直接连接。不同链路/局域网可以具有不同的链路层协议。
2.链路层协议负责在相邻结点间传输链路层帧，提供组帧、链路接入(协调多个结点共享链路)、可靠交付(即超时重传，光纤等低差错率链路可不提供)、差错检测与纠正、流量控制（限制发送方发送速度）的服务。
3.链路层在硬件层面的网络接口卡(适配器)实现，每个网络接口卡具有唯一的48位MAC地址(物理地址)，一般在出厂后永久固定不变。广播MAC地址全1。一台主机一般具有一个IP地址(可随网络位置改变，与接入的子网有关，考虑DHCP)和一个MAC地址(一般不可改变)。当网络接口接收到帧时，检测其目的地址是否正确，若不正确则丢弃。（因为很多情况下发往某接口的帧不得不广播到所有接口 ）
二十六、差错控制与CRC
1. 编码的汉明距离为d：n位编码中任意两个码字至少有d位不同。
2. 检错编码具有r位检错能力的必要条件：汉明距离>=r+1。
3. 纠错编码具有r位纠错能力的必要条件：汉明距离>=2r+1。
4.CRC可以在n位有效数据D后加上r位CRC比特R，使得不超过r位的连续错误(突发长度<=r)都能被检测出来。双方需要先协商一个r+1位模2多项式G，发送方在D后补r个0，在模2意义下和G作多项式除法，得出的余数为R。接收方将n+r位的(D,R)与G作除法，能被整除说明正确。
（𝑹=𝑫∗𝟐𝒓 𝐦𝐨𝐝 𝑮）
二十七、介质访问控制(MAC)协议
1.广播链路的多路访问问题：如何协调多个发送和接收结点对一个广播链路(介质)的共享，若多个结点同时发送帧会导致信号冲突。
2. 信道划分协议：通过多路复用共享链路，不会引起冲突，例如TDMA（时分）,FDMA（频分）,CDMA（码分，用于无线）,WDMA（波分，用于光纤）。
3.随机访问协议：以最大速率发送帧，若发生冲突则等待随机时间再重发：
CSMA/CD协议：在CSMA基础上引入碰撞检测，在传输过程中监听是否有来自其它结点的能量，若监听到说明有冲突，发送失败。需要保证帧长至少为2×单向传播时延×带宽。（必须保证在帧还没传完的情况下，能够监听到在距离自己最远的地方发生冲突后传回来的信号，因此传播时间要算往返两遍。这导致帧不能特别短，结点距离不能特别远）
4.轮转访问协议：轮询：设置一个主节点，轮询每个结点是否要发送，交付链路占用权。令牌传递：在环形链路上传递“令牌”，得到令牌的结点可以发送（适合负载重的网络，无论如何都不会发生冲突）
二十八、ARP协议
1.地址解析协议ARP用于转换IP地址和MAC地址。每个主机和路由器的接口都维护一个ARP表，记录本子网内其它接口的IP地址与MAC地址的映射关系。
2.当主机或路由器的这个接口(适配器)要向某个目的IP地址（由于跨路由器的原因，这里的“目的IP地址”并非IP数据报的目的IP地址，可能是下一跳路由器接口的IP地址 ）发送/转发IP数据报时，在自己的ARP表中查询得到对应的MAC地址，将其作为链路层帧的目的MAC地址。
3.若ARP表中没有目的IP地址，则需要在子网内广播目的MAC地址为ff-ff-ff-ff-ff-ff的ARP分组(封装在链路层帧中)，当目的适配器接收到记录有自己IP地址的ARP分组后，会回复ARP响应报文(此时不需要再广播,直接向ARP分组的源MAC地址发送即可)，源适配器就可以更新自己ARP表，进行数据报发送了。
4.在涉及到跨子网传输数据报时，数据报应当(在未到达目的子网前)发向下一跳路由器接口，这是每一步ARP中的“目的IP地址”和链路层帧中的“目的MAC地址”。（一定要注意链路层帧只负责交付到相邻接口）
二十九、以太网
1.以太网是最主要的有线局域网技术，提供无连接服务，可使用基于同轴电缆的总线型结构(广播链路,需要CSMA/CD)或基于交换机的星型结构。
2.在广播链路上工作的以太网的CSMA/CD使用二进制指数退避算法，当传输时监测到冲突，则开始退避，第m次连续冲突时从0~2^(min(𝑚,10))− 1中随机选择K，等待K*512bit的传输时间。
3.以太网帧前需要有8字节前同步码，为了使接收方速率与发送方同步。有效数据长度为46~1500B，具有48位源和目的MAC地址，16位类型字段(复用多种上层协议,IP、ARP等)，末尾有32位CRC校验码。除去前同步码，以太网帧需要附加18字节，因此最小帧长度为64B。
三十、链路层交换机
1.链路层交换机对于子网中主机和路由器是透明的，能够根据MAC地址存储-转发链路层帧。交换机的每个接口都连接一个链路，能够消除局域网中的碰撞冲突，隔离不同链路。
2.交换机维护一个交换机表(类似路由表)，记录所有目的MAC地址对应的接口。当要转发一个从接口x传来的帧时，在表中查询目的MAC地址对应的接口，从对应的接口上转发出去，若对应接口x则直接丢弃，若不存在则需要向除x之外的所有接口广播该帧。（主机收到帧后必须看一下MAC是真的是发给自己的，若不是就扔了）
3.交换机采取自学习方式维护。当交换机从接口x收到帧时，会将其源MAC地址与x更新到交换机表中(表示这个地址对应接口x)。因此交换机是即插即用设备。
4.物理层的集线器仅将链路(介质)简单连接，无脑转发信号，无法隔离冲突域（可将集线器连接的链路简单视为一整坨金属介质）。
5.只有网络层设备(路由器)才可隔离广播域，一般来说一个局域网(子网)就是一个广播域，可在其中通过全1的IP地址/MAC地址广播。
三十一、虚拟局域网
1.虚拟局域网(VLAN)支持多个局域网共享同一台交换机，在交换机上以软件方式配置接口与VLAN的映射表，使得交换机接口被分配到不同的VLAN上，来自一个接口的广播流量只能到达同一个VLAN的其它接口上(每个VLAN都是一个广播域)，实现了流量隔离的作用。
2.若要实现不同VLAN的信息交换，则需要使用路由器连接不同VLAN的接口。（交换机是链路层设备，原则上不能沟通两个局域网）
3.若要跨越多个交换机实现同一个VLAN，需要使用额外的中继(Trunk)接口连接交换机，使用干线链路连接，同一个VLAN的跨交换机的以太网帧在干线链路上使用802.1Q格式(在标准以太网帧基础上附加了VLAN号)。
三十二、PPP协议
1.PPP协议用来控制点对点链路，仅一个发送端和一个接收端，不可能有冲突，也不需要MAC寻址和介质多路访问。PPP协议不具有差错纠正、流量控制、多点链路支持。
2.PPP帧以标志字节01111110开始和结束。若有效数据中存在01111110则需要对其转义。在01111110和01111101前填充转义字节01111101，实现比特透明传输(有效数据能承载任何字节)。
3.PPP帧中具有地址、控制、上层协议、CRC校验的字段，双方可以在传输之前进行协商(设置链路层信息和网络层信息)，地址和控制字段可以丢弃（毕竟点对点链路不需要MAC地址），协议字段可以省1个字节，校验字段可以省2个字节，总共可以协商省略5个字节。
三十三、CDMA
码分多路复用CDMA被广泛用于无线链路的无冲突复用，每个比特被视作1和-1(0为-1)，每个发送方都具有一个长度M的由±1构成的向量𝐴，显然𝐴 ∙𝐴 = 𝑀，时间被划分为时隙，每个时隙可以传输M比特。发送方在每个时隙内将要发送的比特b(为±1)与𝐴乘积得到一个长M的码片序列𝑏𝐴 ，发送出去。
三十四、IEEE802.11
1.IEEE802.11无线局域网(WiFi)的构成：每个无线设备称为站点(主机)，每个主机需要与一个接入点AP(基站)相关联，一个AP构成一个基本服务集(BSS)，多个通过有线链路相连的AP构成一个局域网。
2. IEEE802.11定义了11个不同频段信道，每个AP需要分配一个信道，各自有一个名称(SSID)。
3. 主机可以以被动或主动的两种方式与AP进行关联：
4.IEEE802.11使用CSMA/CA协议对信道进行访问控制。发送方在发送帧前先监听信道DIFS时间，若信道一直空闲，则直接发送整个帧(在发送过程中并不检测冲突,这和CSMA/CD不同)，接收方正确接收到帧后，会延迟较短的SIFS时间后发送ACK进行确认。
5.为避免冲突可以选择性地使用信道预约机制：主机先向AP发送RTS帧，若AP正确接收则向所有主机广播CTS帧，这会让其它主机推迟一段时间再发送。
6.IEEE802.11帧中需要3个地址字段，在发送帧时涉及到(局域网中的)主机、AP和路由器。
三十五、移动IP
1.在移动网络中，移动主机可以在物理上随意从一个网络移动到另一个网络(揣着手机到处走)，但为了保证用户的移动性对网络应用透明，需要保证移动主机的主IP地址固定不变。移动主机本身始终使用这个IP地址对外通信。
2.移动主机需要被固定的本地归属网络中的归属代理(本地代理)进行永久管理，当移动主机移动到外部网络时，外部网络的外部代理会为其分配转交地址(COA)，移动主机需要告知其归属代理其现在的转交地址(称之为“注册”)。
3.当其它外网主机通过移动主机的主IP地址向移动主机发送IP数据报时，会先被本地归属代理收到，然后通过隧道封装IP数据报，通过被告知的转交地址发往移动主机所在的外部网络，最终被移动主机接收。
4.注意移动主机具有的2个地址：
三十六、考试题中出现的名词缩写
663
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
