计算机网络---网络层

网络层功能

主要任务
把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务

传输单位：数据报（数据报和分组的关系：分组将数据报切割，可以变成数据帧）

功能一：路由选择与分组转发（找最佳路径）
功能二：异构网络互联（使得不同的网络可以互相通信，wifi和宽带互相发消息等）
功能三：拥塞控制（就是控制流量，网络太过于拥堵的时候，采取一定的措施）
解决措施：开环控制（静态，先搞掉可能性）和闭环控制（动态，出了问题在搞）

数据交换方式

远距离通信如何实现：数据交换

使用数据交换的原因：
数据要通信的话就必须建立相互连接的链路，但是链路会很复杂，因此为了节省链路就搞了交换机，但是交换机的链路会出现链路很短，无法远距离通信，因此就建立了交换网络，用交换设备去进行数据交换，实现远距离通信

电路交换

最容易理解的就是电话网络

电路交换过程

特点：独占资源，就是只要我这抢了这个资源，就算我不用，我建立连接了，别人就不能用

优点
1、通信时延小
2、有序传输
3、没有冲突
4、实时性强

缺点
1、建立连接时间长
2、线路独占，使用效率低
3、灵活性差
4、无差错控制能力

报文交换

报文：源应用发送的信息整体（就是要发的信息整体，一般情况下发的都是分组后的数据帧）

就是源地址给交换机发送过去，交换机存下来，再找时间给发送到其他交换设备，然后在发送到目的地址

优点：
1、无需建立连接
2、存储转发，动态分配线路
3、线路可靠性高
4、线路利用率较高
5、多目标服务

缺点：
1、有存储转发时延
2、报文大小不定，需要网络节点有较大缓存空间

分组交换

两种方式：数据报交换方式和虚电路交换方式

数据报方式为网络层提供无连接服务（不事先为分组的传输确定传输路径，每个分组独立确定传输路径，不同分组传输路径可能同步—这会导致乱序），对比就是微信、qq发消息
虚电路方式为网络层提供连接服务（首先为分组的传输确定传输路径—建立连接，然后沿该路径/连接传输系列分组，系列分组传输路径相同，传输结束后拆除连接），对比就是打电话

分组：把大的数据切割成小的数据块（一般默认切割的大小一样）

这个就是一帧一帧发送

优点：
1、无需建立连接
2、存储转发，动态分配线路
3、线路可靠性较高
4、线路利用率较高
5、相对于报文交换，存储管理更容易

缺点：
1、有存储转发时延
2、需要传输额外的信息量（因为是一帧一帧发的肯定要有序号，还有源地址，目的地址啥的）
3、乱序到目的主机时，要对分组排序重组（一开始的线路可能有点远，后面近的线路闲了，就比前前面的快到目的地址）

报文交换和分组交换的对比


报文交换每段都要10s，因此就是30s

分组交换一帧出去只要0.01s，总的出去需要10s，但是在交换器中只要0.02s（没懂为什么！！！，和串行，并行有关）

计算题中要注意的几点：
1、单位换算：b/B，Mbps,kbps（看清楚单位1B=8b，1Mbps=$10^{6}bps$，$1kbps=10^{3}bps$）
2、是否考虑传播延迟（考不考虑在链路上的延迟）
3、时间至少是多少—选择最少跳数（过最少的设备）
4、起始时间（从发送开始到接收完为止/从发送开始到发送完毕）
5、是否有分组头部大小的开销（看题里面给不给）
6、报文交换时延更长，分组交换时延可能不是整数

三种数据交换方式比较总结

1、报文交换和分组交换都采用存储转发
2、传送数据最大，且传送时间远大于呼叫时，选择电路交换。电路交换传输时延最小
3、从信道利用率看，报文交换和分组交换由于电路交换，其中分组交换时延更小

每个层的传输单元名词

数据报交换方式

因特网在用！！！
特点：
1、无连接（前面讲过了！！！）
2、每个分组都携带源地址和目的地址
3、路由器根据分组的目的地址转发分组（基于路由协议/算法构建转发表，检索转发表，每个分录独立选路，类似于上面数据链路层的交换机MAC地址表构建）

虚电路交换方式

虚电路将数据报方式和电路交换方式结合，以发挥两者优点

虚电路：一条源主机到目的主机类似于电路的路径（逻辑连接），路径上所有结点都要维持这条虚电路的建立，都维持一张虚电路表，每一项记录了一个打开的虚电路的信息

通信过程：

建立连接：每个分组携带虚电路号，而非目的地址。源主机发送“呼叫请求”分组并收到“呼叫应答”分组后才算建立连接

数据传输：全双工通信

释放连接（虚电路释放）：源主机发送“释放请求”分组以拆除虚电路

数据报方式和虚电路方式的区别

路由算法

每个路由中都会有下面这一张表，用来保存最佳的路径

而这个表，就是用路由算法来算出来的

路由算法的分类：
静态路由算法（非自适应路由算法）
管理员手工配置路由信息
优点—简便、可靠，在负荷稳定、拓扑变化不大（就是网络结构不会发生改变）的网络中运行效果很好，广泛应用于高度安全性的军事网络和较小的商业网络
缺点—路由更新慢，不适用大型网络

动态路由算法（自适应路由算法）
路由器之间彼此交换信息，按照路由算法优化出路由表项
优点—路由更新快，适用大型网络，及时响应链路费用或网络拓扑变化
缺点—算法复杂，增加网络负担
（我们现在网络这么大，当然大部分都是用这个呀！！！）

动态路由算法分类：
全局性（链路状态路由算法） OSPF
特点—所有路由器掌握完整的网络拓扑和链路费用信息

分散性（距离向量路由算法）RIP
特点—路由器只掌握物理相连的邻居及链路费用

分层次的路由选择协议

要用分层次的路由选择协议的原因：
（1）因特网的规模太大了（因为路由不可能存这么大的转发表）
（2）许多单位不想让外界知道自己的路由选择协议，但还想连入因特网（就是又想去外面玩，但是又不想让别人看见自己裸着，就得穿上协议的衣服）

这里就会有一个概念
自治系统AS
在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由协议以确定在AS之间的路由。
（其实就是把大网络划分为小网络，小网络内自治，大网络管理小网络之间的通讯，就好像小说里面的一个大宗门管理一堆附属国家，附属国家有自我治理，相互交流需要遵循宗门制定的规则）

一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内部都必须连通

路由器选择协议
（1）内部网关协议IGP
一个AS内使用的RIP、OSPF
（2）外部网关协议EGP
AS之间使用的BGP

IP数据报格式

这个是整个模型内的协议栈，也就是哪一层，用了什么协议

可以看出ARP在IP的下面，也就是说ARP是为IP协议服务的；而ICMP和IGMP在IP的上面，可以说明IP视为ICMP和IGMP服务的

IP数据报格式

一个IP数据报由首部和数据部分（TCP/UDP段）组成，而首部有两个部分固定部分（一般是20个字节），还有可变部分（一般这个是没有的）

首部详解

版本：显示使用IPv4还是IPv6

首部长度：标明首部有多长，因为固定部分是20B，所以最小是5（因为单位是4B）

区分服务：指示期望获得哪种类型的服务（比如优先发送等，一般很少使用）

总长度：首部+数据的长度，单位是1B（也就是总长度最多是$2^{16}-1=65535$）

标识：同一数据报的分片使用同一标识

标志：只有两位有意义（最高位没用，第二位DF=1，禁止分片，DF=0允许分片；第三位MF=1，后面还有分片，MF=0，这是最后一片）

片偏移：指出较长分组分片后，某片在原分组中的相对位置。以8B为单位（也可以推出来除了最后一个分片，每个分片长度一定是8B的整数倍）

生存时间（TTL）：IP分组的保质期，经过一个路由器就-1，变成0就被丢弃（防止数据报在网络中兜圈子不发送到该到的地方）

协议：数据部分使用的协议（需要记忆TCP—6和UDP—17）

首部检验和：16位，只检验首部

源地址和目的地址：32位，对应IPv4的地址

可选字段：0~40B，用来支持排错、测量以及安全等措施（可有可无，丰富功能）

填充：全0，用来把首部补成（4B的整数倍）

IP数据报分片

最大传送单元MTU（以太网的MTU是1500字节）

如上所示，IP分组长度不能超过MTU

例题

首先分片长度不超过1420B也就是除去首部，数据部分也只能有1400B

根据数据切片变成1400+1400+1000

每个都要加上首部，其中片偏移计算就是当前数据在原始数据的x位，片偏移就是x/8（因为片偏移的单位是8B）

IPv4地址

IP编址的历史阶段

（1）分类的IP地址
（2）子网的划分
（3）构成超网（无分类编址方法）

分类的IP地址

用来表示唯一的主机/端口
IP地址：全世界唯一的32位/4字节标识符，标识路由器主机的接口
IP地址::={<网络号>,<主机号>}
（网络号确定在哪个区域，主机号用来确定是哪台主机）
11011111 00000001 00000001 00000001=233.1.1.1
前8位：网络号
后24位：主机号

如图所示有3个局域网，还有3个无编号网络，不难看出，三个橙色的网络，都有自己的网段，例如222.1.3.0/222.1.1.0/222.1.2.0，三个绿色的网络，这个是在路由器上面的，虽然他们的网段相同，但是实质是用线路来通讯的

这是IP地址的分类（前面的1B-3B分别对应相应的类别，里面的内容0、10、110都代表了最多位）

可以看出A、B、C类最大网络个数和他们的网络号有关，很明显越来越多，但是主机数越来越少

弱点：
（1）IP地址空间的利用率有时很低
（2）两级IP地址不够灵活

特殊的IP地址

（1）行：表示本机
（2）行：表示所在网络内的特定主机
（3）行：表示所在网络的广播地址
（4）行：网络地址，表示一个网络
（5）行：直接广播，给所在网络的所有主机发消息
（6）行：用来对本地软件做测试，只能用在本地，不能拿来外连

私有IP地址

路由器对目的地址是私有IP地址的数据报一律不进行转发

网络地址转换NAT

在专用网连接到因特网的路由器上安装NAT软件，安装了NAT软件的路由器叫NAT路由器，他至少有一个有效的外部全球IP地址

这NAT就是一个转换器，因为我们要把数据发出去就会用路由器的IP地址，别人发进来也会用这个，于是他会有一个对应的端口，就像图中所示对应的专用网内的IP+端口对应路由器上一个IP+端口

子网划分

很明显，子网划分其实就是把主机号拿了一部分出来作为子网号（主机号必须留至少两位）

注意：这个单位划分了子网以后，对外仍表现为一个网络（也就是外面的人只能看到我套了件大衣，但是看不见我里面穿的是什么）

子网掩码

其中网络号是全1，而主机号就是全0（这是二级IP，也就是放给路由的时候，是这个样子的）

子网掩码现在就是255.255.0.0

进入路由器以后要先区分子网，然后再去子网里面找主机，因此就出现了三级IP这个东西

其中网络号和子网号全是1，主机号全是0

子网掩码现在就是255.255.255.0（就是我们实验的时候常用的子网掩码）

子网掩码和IP地址逐位相与，就得到子网网络地址（说白了就是提取出145.13.3.0）

子网掩码练习题

已知IP地址是141.14.72.24，子网掩码是255.255.192.0，求网络地址

很明显可以看出，这个子网号并不是4字节的，因此我们只需要对72这一步进行提取，最终应该就是141.14.64.0

某主机的IP地址为180.80.77.55，子网掩码为255.255.255.0.若该主机向其所在子网发送广播分组，则目的地址可以是（）
A.180.80.76.0 B.180.80.76.255 C.180.80.77.255 D.180.80.79.255
思路：看到广播分组，这是特殊IP，可以看上面的表格看要求主机号为全1，因此从A排除，而子网掩码是252，也就是255前面的两位字必须是1，而且子网必须是一个，子网可以算出，并且加上最后两位是1，可以得出79
所以选D

使用子网分组的转发

路由表的内容：
（1）目的网络地址
（2）目的网络子网掩码
（3）下一跳地址

转发步骤：
（1）提取目的地址的IP地址
（2）是否直接交付（就是用子网掩码查看是不是在这个路由器里面）
（3）特定主机路由（不在子网里面，就查看是不是要特殊的IP地址存在路由里面）
（4）检测路由表中有无路径（就是查看有没有下一个路由或者多过几个路由，找到目的主机）
（5）默认路由0.0.0.0（就是通过广播的形式，从这个路由的端口一个一个找过去）
（6）丢弃，报告转发分组错误（就是当这个数据报过了保质期，就被丢掉了，不能用了）

无分类编址CIDR

我们不难发现，上面的子网划分的阶段中，子网号的长度都是固定的，这会导致主机多的部分子网号造成大量浪费

因此，无分类编址就是把子网号变成了可变长度的子网号

无分类域间路由选择CIDR（特点）：
（1）消除了传统的A类，B类和C类地址以及划分子网的概念

也就是不再有网络号、子网号和主机号了
同一改成网络前缀和主机号

而地址的写法就是IP地址/网络前缀位数
例子：e.g.128.14.32.0/20
也就是前20位时网络前缀，而后面就全是主机号

（2）融合子网地址与子网掩码，方便子网划分

CIDR把网络前缀都相同的连续的IP地址组成一个“CIDR地址块”

假设128.14.35.7/20是一个地址块

首先把它变成一个二进制的

然后根据20可以的出网络前缀，后面全0则是最小地址，后面全1则是最大地址

地址块：就是最小地址（也可以写成“/20地址块”）

地址掩码（子网掩码）：就是根据20来，前面20位全1，后面全0

构成超网

将多个子网聚合成一个较大的子网，叫做构成超网，或路由聚合

这个是如何实现的呢，就是缩短网络前缀，如上图所示，本来17位的网络前缀缩短到16位，就可以实现子网的聚合了

最长前缀匹配

就是说，我们可能能找到很多个接口跳往目的地址，但是我们如何确定最短路径呢，就是通过最长前缀匹配

因为最长前缀匹配，网络前缀匹配的越多，说明到达的子网越细分，就能更快的找到目的地址

例题

这个匹配过程就不说了，很简单，可以很容易看出R3没有匹配上，R2匹配上了，就是R2

综合例题

首先看到24，可以确定前面三个字节都是网络前缀，因为是定长子网划分，所以可以从掩码的248看出前5位是用来划分子网（因为CIDR中子网掩码为1的都是网络前缀）后面三位是主机号，因此最大子网个数为$2^5$子网内的最大可分配地址为$2^3-2$（因为主机号中全0和全1是特殊的，不能使用！！！）

ARP协议

在同一网络内进行传输

（1）应用层的数据
（2）传输层以后变成数据报并且分组
（3）网络层对源地址IP和目的地址IP进行封装
（4）数据链路层对源地址MAC和目的地址MAC进行封装
（5）物理层对数据链路层的数据进行传输

注：当数据链路层没有目的地址的MAC地址时，会根据ARP协议进行广播，寻找目的地址的MAC，等待目的地址返回他的MAC地址（后面再不同网络内的传输要分开来讲就是因为这一步不一样）

只有路由器和主机有MAC地址，交换机、集线器什么的是没有MAC地址的

在不同网络内进行传输

步骤和前面的基本一样，只有在数据链路层变了，就直接从数据链路层开始

（4）数据链路层首先会用子网掩码和IP进行相与，看看是不是在一个网段内，如果不在一个网段内，会根据ARP协议寻找默认网关（这是这个网段通向外面的唯一出入口），找到以后MAC就是默认网关的MAC

然后在路由内解封，然后再次寻找下一个网关，然后在封装，变化就是


这个变化也可以很容易的理解，从哪一个MAC出，就是哪一个MAC，去哪一个MAC就标上哪一个MAC

作用

ARP协议：完成主机或路由器IP地址到MAC地址的映射

ARP协议使用过程：
检查ARP告诉缓存，有对应表项则写入MAC帧，没有则用目的MAC地址为FF-FF-FF-FF-FF-FF的帧封装并广播ARP请求分组，同一局域网中所有主机都能收到该请求。目的主机收到请求后就会向源主机单播一个ARP响应分组，源主机收到后将此映射写入ARP缓存（这个ARP缓存10~20min更新一次）

ARP协议4中典型情况：
（1）主机A发给本网络上的主机B，用ARP找到主机B的硬件地址
（2）主机A发给另一网络上的主机B，用ARP找到本网络上一个路由器（网关）的硬件地址
（3）路由器发给本网络的主机A，用ARP找到主机A的硬件地址
（4）路由器发给另一网络的主机B，用ARP找到本网络上的一个路由器的硬件地址

注意：ARP协议是自动进行的！！！

习题

经过了5个路由器，就是有6次传输

A—路由器1—路由器2—路由器3—路由器4—路由器5—B

可以看出来使用了6次

DHCP协议

中文名称：动态主机配置协议

这是一个应用层协议，使用客户/服务器方式，客户端和服务端通过广播方式进行交互，基于UDP

一般我们的电脑是不需要自己配置IP地址的，尤其是笔记本和手机，一直在移动，所以他们的ip也一直在变

因此，DHCP的作用就是帮助我们自动配置IP地址

DHCP提供即插即用联网的机制，主机可以从服务器动态获取IP地址、子网掩码、默认网关、DNS服务器名称与IP地址，允许地址重用（说白了这就是个坑，你坐进来了，你就用，你走了，别人也能做进来用），支持移动用户加入网络，支持在用地址续租

工作步骤：
（1）主机广播DHCP发现报文（就是用来寻找DHCP服务器）
（2）DHCP服务器广播DHCP提供报文（DHCP告诉他老子有，然后第一个告诉主机的，主机就用他的）
（3）主机广播DHCP请求报文（就是告诉DHCP
我要用你的，并且告诉别人，我用了他的，你们的提供报文作废，没用了）
（4）DHCP服务器广播DHCP确认报文（就是告诉主机，你用吧）

ICMP协议

这个协议是用来告诉发送方主机，你发给我的东西错了，来点措施

ICMP数据报格式

类型—ICMP报文的类型

主要有ICMP差错报文和ICMP询问报文

ICMP差错报文种类
（1）终点不可达
由于路由器或主机不能交付数据报时，就向源点发送终点不可达报文（就是数据到了我这，要不就是不能给传输层，交不上去，要不就是有什么别的交付问题）

（2）源点抑制
当路由器或主机由于拥塞而丢弃数据报时，就像源点发送源点抑制报文，使源点知道应当把数据报发送的速率放慢（就是网络拥塞的时候返回数据报，告诉他发慢点）

已经被取消了！！！

（3）时间超过
当路由器收到TTL=0的数据报时，除丢弃该数据报外，还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文（就是超时我没全拿到，那我原来的也不要了，再告诉源点，你超时了！）

（4）参数问题
当路由器或目的主机收到的数据报的首部中有的字段的值不正确时，就丢弃该数据报，并向源点发送参数问题报文（就是首部数据有问题，回去再发过）

（5）改变路由（重定向）
路由器把改变路由报文发送给主机，让主机知道下次应将数据报发送给另外的路由器（就是路由表的更新通知）

ICMP差错报文数据字段

不发送ICMP差错报文的情况
（1）对于错误的ICMP差错报告报文不在发送ICMP差错报告报文
（2） 对第一个分片的数据报片的所有后续数据报片都不发送ICMP差错报告报文
（3）对具有组播地址的数据报都不发送ICMP差错报告报文（组播地址：一对多发送，和广播的区别就是广播式给所有，他是部分）
（4）对具有特殊地址的数据报不发送ICMP差错报告报文（类似于什么127.0.0.0或者0.0.0.0啥的）

ICMP询问报文种类
（1）回送请求和回答报文
主机或路由器向特定目的主机发出的询问，收到此报文的主机必须给源主机或路由器ICMP回送回答报文（就明显的就是cmd的ping指令，拿来测试能不能通信和了解相关状态）
（2）时间戳请求和回答报文
请某个主机或路由器回答当前的日期和时间（用来进行时钟同步和测量时间）
（3）掩码地址请求和回答报文
（4）路由器询问和通告报文
注：（3）和（4）已经不再使用！！！

ICMP的应用
（1）ping
这个就是上面讲了的回送请求和回答报文
（2）Traceroute
跟踪一个分组从源点到终点的路径，使用了ICMP时间超过差错报告报文

实际上就是用逐步增长的TTL分组，去测试长度

IPv6

从根本上解决地址耗尽问题

改进首部格式（为了快速处理/转发数据报，加快速度）

支持QoS（QoS：一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网络的一种安全机制，是用来解决网络延迟和阻塞等问题的一种技术）

IPv6数据报格式

大致分为两部分：基本首部（固定40B）和有效载荷

而有效载荷还可以分为两部分：扩展首部n个和数据部分（扩展首部就是用来补充首部的信息，首部长度固定）

具体的首部格式

版本：指明协议版本，总是6

优先级：区分数据报的类别和优先级

流标签：“流”是互联网络上从特定源点到特定终点的一系列数据报，所有属于同一个流的数据报都具有同样的流标签（就是这台主句发给另一台主机的所有信息都有一个标签，标明是这些是同一信息）

有效载荷长度：指扩展首部+数据部分的长度

下一个首部：用来指向下一个扩展首部或者上层协议首部（就是基本首部的下一个首部指向扩展首部，扩展首部的下一个首部依次指向后面的扩展首部，最后一个扩展首部指向数据部分，有点像数据结构里面的链表）

跳数限制：相当于IPv4里面的TTL（保质期）

源地址、目的地址：扩展到了128位（相对于原来的32位有了极大的拓展，课上说可以给地球上每一个沙子都赋予IP）

IPv6和IPv4的区别

1. IPv6的地址是128位（16B），IPv4只有32位（4B），拥有更大的空间

2. IPv6将IPv4的校验和字段彻底移除，以减少每跳的处理时间

3. IPv6将IPv4的可选字段移出首部，变成扩展首部，成为灵活的首部格式，路由通常不对扩展首部进行检查，大大提高了路由器的处理效率

4. IPv6支持即插即用（即自动配置），不需要DHCP协议

5. IPv6首部长度必须是8B的整数倍，IPv4首部是4B的整数倍

6. IPv6只能在主机处分片，IPv4可以在路由器和主机处分片

7. ICMPv6：附加报文类型“分组过大”（这个是针对第6点，IPv6只能在主机处分片，到路由了，只能丢弃报错）

8. IPv6支持资源的预分配，支持实时视像等要求，保证一定的带宽和时延的应用

9. IPv6取消了协议字段，改成下一个首部字段

10. IPv6取消了总长度字段，改用有效载荷长度字段

11. IPv6取消了服务类型字段

注：加粗的字段需要重点记忆

IPv6地址表示形式

一般形式—冒号十六进制记法
4BF5:AA12:0216:FEBC:BA5F:039A:BE9A:2170

压缩形式
4BF5:0000:0000:0000:BA5F:039A:000A:2176
变成
4BF5:0:0:0:BA5F:39A:A:2176B

零压缩法
FF05:0:0:0:0:0:0:B3
变成
FF05::B3

这种零压缩法在地址中只能出现一次！！！

IPv6基本地址类型

单播 一对一通信 可做源地址、目的地址

多播 一对多通信 只能做目的地址

任播 一对多中的一个通信 只能做目的地址（就是选离得最近的那个地址）

这个也不是很懂。。。

IPv6向IPv4过渡的策略

就是IPv6的主机向IPv4的主机发送信息

双栈协议

双协议栈技术就是指在一台设备上同时启用IPv4协议栈和IPv6协议栈。这样的话，这台设备既能和IPv4网络通信，又能和IPv6网络通信。如果这台设备是一个路由器，那么这台路由器的不同接口上，分别配置了IPv4地址和IPv6地址，并很可能分别连接了IPv4网络和IPv6网络。如果这台设备是一个计算机，那么他将同时拥有IPv4地址和IPv6地址，并具备同时处理这两个协议地址的功能

隧道技术

通过使用互联网络基础设施在网络之间传递数据的方式。使用隧道传递的数据（或负载）可以是不同协议的数据帧或包。隧道协议将其他协议的数据帧或包重新封装然后通过隧道发送（简单的理解就是IPv6的数据报要向IPv4发送，就用IPv4的封装方式把IPv6的信息当成数据放进去，出去的时候再把IPv4的头部信息去掉）

脑图总结

RIP协议及距离向量算法

RIP是一种分布式的基于距离向量的路由选择协议，是因特网的协议标准，最大优点是简单

RIP协议要求网络中每一个路由器都维护从它自己到其他每一个月目的网络的唯一最佳距离记录

距离：通常为“跳数”，即从源端口到目的端口所经过的路由器个数，经过一个路由器跳数+1。特别的，从一路由器到直接连接的网络距离为1。RIP允许一条路由最多只能包含15个路由器，因此距离为16表示网络不可达。（就是说RIP协议中，最多经过15个路由器，超过这些路由器就是不可到达）

因此可以看出RIP协议只适用于小互联网

RIP的特性

1. 仅和相邻路由器交换信息
2. 路由器交换的信息是自己的路由表
3. 每30秒交换一次路由信息，然后路由器根据新信息更新路由表。若超过180s没收到邻居路由器的通告，则判定邻居没了，并更新自己的路由表
   路由器刚开始工作时，只知道直接连接的网络的距离（距离为1的），接着每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息（信息交换方式是使用RIP报文进行）
   经过若干次更新后，所有路由器最终都会知道到达本自治系统的任何一个网络的最短距离和下一跳路由器的地址，即“收敛”（就是类似于信息传递，先知道谁在我旁边，然后旁边的知道旁边的，一点一点传起来）

距离向量算法

1. 修改相邻路由器发来的RIP报文中所有表项
   对地址为X的相邻路由器发来的RIP报文，修改此报文中的所有项目：把“下一跳”字段中的地址改为X，并把所有的“距离”字段+1
   
   也就是对X下面的RIP报文进行修改，变成R1下面的样子

2. 对修改后的RIP报文中的每一个项目，进行以下步骤：
   （1）R1路由表中如果没有Net3，直接把该项目放进R1路由表
   （2）R1路由表中如果有Net3，则查看下一跳路由器地址
   \qquad 如果下一跳是x，就用收到的替换原来路由表中的项目
   \qquad 如果下一跳不是x，就比较距离，如果距离近就替换，不近就不作处理
   （3）如果180s还没有收到相邻路由器x的更新路由表，则把x记为不可达的路由器，即把距离设置为16
   （4）返回

例题

这个很容易理解，结合上面的步骤一步一步做就行

这一题可能乍一看很难，但是读懂题目就简单了，可以把每个点发来的向量当做他距离A、B、C、D、E的距离，然后修改即可，也就是加上C到各个点的距离

C到B（11，6，14，18，12，8）
C到D（19，15，9，3，12，13）
C到E（12，11，8，14，5，9）

这比较下来C的路由表就应该是（11，6，0，3，5，8）

这个看到过程应该也比较好理解

RIP协议的报文格式

RIP协议是应用层的协议，所以他是放入传输层的UDP当中来传输数据的

一个RIP报文最多可以包括25个路由，如超过，必须再用一个RIP报文传送

RIP特点：
当网络出现故障时，要经过比较长的时间（例如数分钟）才能将此信息传送到所有的路由器，称之为慢收敛
慢收敛的原因是：信息传递也会更新路由表，而另一个路由返回网络故障时，另一个信息传递也会更新路由表，最终导致距离超过16以后才停止

脑图总结

OSPF协议及链路状态算法

开放最短路径优先OSPF协议，“开放”标明OSPF协议不是受某一家厂商控制，而是公开发表；“最短路径优先”是因为使用了Dijkstra提出的最短路径算法SPF

OSPF最主要的特征就是使用分布式的链路状态协议

OSPF的特点

1. 使用洪泛法向自治系统内所有路由器发送信息，即路由器通过输出端口向所有相邻的路由器发送信息，而每一个相邻路由器又将再次将此信息发往其所有的相邻路由器。—这就是广播
2. 发送的信息就是与本路由器相邻的所有路由器的链路状态（本路由器和哪些路由器相邻，以及该链路的度量/代价—费用、距离、时延、带宽等）
3. 只有当链路状态发生改变时，路由器才向所有路由器洪泛发送此信息

最后所有路由器都能建立一个链路状态数据库，即全网拓扑图（和RIP不同很多，但是又很相似）

链路状态路由算法

1. 每个路由器发现他的邻居节点【HELLO问候分组】，并了解邻居节点的网络地址
2. 设置到它的每个邻居的成本度量metric
3. 构造【DD数据库描述分组】，向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息
4. 如果DD分组中的摘要自己都有，则邻站不做处理；如果有没有的或是更新的，则发送【LSR链路状态请求分组】请求自己没有的和更新的信息。
5. 收到邻站的LSR分组后，发送【LSR链路状态更新分组】进行更新
6. 更新完毕后，邻站返回一个【LSAck链路状态确认分组】进行确认

只要一个路由器的链路状态发生变化

5. 泛洪发送【LSU链路状态更新分组】进行更新
6. 更新完毕后，其他站返回一个【LSAck链路状态确认分组】进行确认
7. 使用Dijkstra根据自己的链路状态数据库构造到其他节点间的最短路径

OSPF区域

为了使OSPF能够用于规模很大的网络，OSPF将一个自治系统再划分为若干个更小的范围，叫做区域。

每个区域都一个32位的区域表示符（用点分十进制表示）

区域也不能太大，一个区域内的路由器最好不超过200个

可以从图中看出，区域有两种：普通区域和主干区域

主干区域负责连接其他的普通区域

用来连接的路由器叫做主干路由器

自治系统和外界交换信息的叫做自治系统边界路由器

普通区域和主干区域交换信息的叫做区域边界路由器

普通区域内的路由器叫做区域内部路由器

OSPF分组

可以明显看出是放入IP数据报中进行传输的，至于内容和中间格式并没有过多介绍

并且在考纲中规定OSPF协议是属于网络层的

OSPF其他特点

1. 每个30min，要刷新一次数据库中的链路状态
2. 由于一个路由器的链路状态只涉及到与相邻路由器的连通状态，因而与整个互联网的规模并无关直接关系。因此当互联网规模很大时，OSPF协议要比距离向量协议RIP好得多
3. OSPF不存在坏消息传的慢的问题，他直接就泛洪发出去了，没有RIP那样的限制

BGP协议

自治系统之间的协议

特点

与其他AS的邻站BGP发言人交换信息

交换网络可达性的信息，即要达到某个网络所要经过的一系列AS

发生变化时更新有变化的部分

BGP协议交换信息的过程

BGP所交换的网络可达性的信息就是要达到某个网络所要经过的一系列AS。当BGP发言人互相交换了网络可达性的信息后，各BGP发言人就根据所采用的的策略从收到的路由信息中找到各AS的较好路由

这是一个树状的，而且交换的信息时一个信息传递时的完整路径

可以看出这是一个应用层协议，借助TCP传送

BGP特点

BGP支持CIDR，因此BGP的路由表也就应当包括目的网络的前缀、下一跳路由器，以及到达该目的网络所要经过的各个自治系统序列（说明使用CIDR的模式）

在BGP刚刚运行时，BGP的邻站是交换整个的BGP路由表。但以后只需要在发生变化时更新有变化的部分。这样做对节省网络带宽和减少路由器的处理开销都有好处

BGP-4的四种报文

1. OPEN（打开）报文：用来与相邻的另一个BGP发言人建立关系，并认证发送方
2. UPDATE（更新）报文：通告新路径或撤销原路径
3. KEEPALIVE（保活）报文：在无UPDATE时，周期性正式邻站的连通性；也作为OPEN的确认（就是长时间不联系，问问它活着没）
4. NOTIFICATION（通知）报文：报告先前报文的差错；也被用于关闭连接

三种路由协议的比较

RIP是一种分布式的基于距离向量的内部网关路由选择协议，通过广播UDP报文来交换路由信息（可能会考距离向量的算法）

OSPF是一个内部网关协议，要交换的信息量比较大，应使报文的长度尽量短，所以不使用传输层协议（如UDP或TCP），而是直接采用IP（考察时外部还是内部协议，当然是内部！！！）

BGP是一个外部网关协议，在不同的自治系统之间交换路由信息，由于网络环境复杂，需要保证可靠传输，所有采用TCP

IP组播

IP数据报的三种传播方式：

单播
用于发送数据包到单个目的地，且每发送一份单播报文都是用一个单播IP地址作为目的地址。是一种点对点传输方式（就相当于万千人中，我只取一人通信）

广播
广播是指发送数据包到同一广播域或子网内的所有设备的一种数据传输方式，是一种点对多点传输方式（就相当于是我给一块区域里面的所有人发消息）

组播（多播）
当网络中的某些用户需要特定数据时，组播数据发送者仅发送一次数据，借助组播路由协议为组播数据包建立组播分发树，被传递的数据到达距离用户端尽可能近的节点后才开始复制和分发，是一种点对多点传输方式（就相当于我给一块区域中的部分人发，我在区域里面逛，到离那人接收点最近的地方就发给他）

IP组播地址

IP组播地址让源设备能够将分组发送给一组设备。属于多播组的设备江北分配一个组播组IP地址（一群共同需求主机的相同标识）

组播地址范围为224.0.0.0~239.255.255.255（D类地址），一个D类地址表示一个组播组。只能用作分组的目标地址。原地址总是为单播地址

组播数据包也是“尽最大努力交付”，不提供可靠交付，应用于UDP。

对组播数据报不产生ICMP差错报文

并非所有D类地址都可以作为组播地址

组播其实有因特网范围内组播和硬件组播（因为现在互联网的模式其实是子网聚合，因此硬件组播也是很重要的）

硬件组播

同单播地址一一样，组播IP地址也需要相应的组播MAC地址在本地网络中实际传送帧。组播MAC地址以十六进制值01-00-5E打头，余下的6个十六进制位是根据IP组播组地址的最后23位转换得到的。

也就是说其实多播地址就是01-00-5e+0+23位D类IP地址，就是图中红色部分

因为后面23位有可能会相同，因此受到多播数据报的主机，还要在IP层利用软件进行过滤，把不是本主机要接收的数据报丢弃

IGMP协议和组播路由选择协议

简单点理解就是IGMP协议用来看这个地方有没有人要接收，组播路由选择协议就是看信息怎么过去

IGMP协议让路由器知道本局域网上是否有主机参加或退出了某个组播组

IGMP工作的两个阶段

ROUND1：
某主机要加入组播组时，该主机向组播组的组播地址发送-一个IGMP报文，声明自己要称为该组的成员。

本地组播路由器收到IGMP报文后，要利用组播路由选择协议把这组成员关系发给因特网上的其他组播路由器。

ROUND2：
本地组播路由器周期性探询本地局域网上的主机，以便知道这些主机是否还是组播组的成员。

只要有一个主机对某个组响应，那么组播路由器就认为这个组是活跃的:如果经过几次探询后没有一个主机响应，组播路由器就认为本网络上的没有此组播组的主机，因此就不再把这组的成员关系发给其他的组播路由器。

其实就是两步
告诉他我要加入组播，然后被告知所有组播路由器他加入了

本地组播路由器定期问他你还参加不，保持连通性

注意：这里组播路由器只是知道局域网里面有没有组播的成员，并不知道其他信息，比如多少个啥的

组播路由协议

组播路由协议目的是找出以源主机为根节点的组播转发树。

构造树可以避免在路由器之间兜圈子。

对不同的多播组对应于不同的多播转发树;同一个多播组，对不同的源点也会有不同的多播转发树。

组播路由选择协议常用的三种算法
（1）基于链路状态的路由选择（OSPF）
（2）基于距离-向量的路由选择（RIP）
（3）协议无关的组播（稀疏/密集）

这里的稀疏和密集指的是主机相互之间的距离

脑图时刻

移动IP

移动IP就好像两个老友要联系，老友只知道他家里的地址，就发给他，然后由他家发给老友（搞了个中间商）

移动IP的相关术语

移动IP技术是移动结点(计算机/服务器等)以固定的网络IP地址，实现跨越不同网段的漫游功能，并保证了基于网络IP的网络权限在漫游过程中不发生任何改变。

移动结点—具有永久IP地址的移动设备。

归属代理(本地代理)—一个移动结点拥有的就“居所”称为归属网络，在归属网络中代表移动节点执行移动管理功能的实体叫做归属代理。

外部代理(外地代理)—在外部网络中帮助移动节点完成移动管理功能的实体称为外部代理。

永久地址( 归属地址/主地址)—移动站点在归属网络中的原始地址。

转交地址(辅地址)—移动站点在外部网络使用的临时地址。

移动IP通信过程

A刚进入外部网络：
（1）在外部代理登记获得一个转交地址，离开时注销
（2）外部代理向本地代理登记转交地址

B给A发送数据报：
（1）本地代理截获数据报
（2）本地代理再封装数据报，新的数据报目的地之是转交地址，发给外部代理（隧道）
（3）外部代理拆封数据报并发给A

A给B发送数据报
（1）A用自己的主地址作为数据报源地址，用B的IP地址作为数据报目的地址

A移动到了下一个网络
（1）在新外部代理登记注册一个转交地址
（2）新外部代理给本地代理发送新的转交地址（覆盖旧的）
（3）通信

A回到了归属网络
（1）A向本地代理注销转交地址
（2）按原始方式通信

网络层设备

路由器

一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组

输入端口对线路上收到的分组的处理

输入端口中的查找和转发功能在路由器的交换功能中是最重要的

输出端口将交换结构传送来的分组发送到线路

若路由器处理分组的速率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到零，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。

路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。

三层设备的区别

路由表和路由转发

路由表根据路由选择算法得出的，主要用途是路由选择，总用软件来实现

转发表由路由表得来，可以用软件实现，也可以用特殊的硬件来实现。转发表必须包含完成转发
功能所必需的信息，在转发表的每一行必须包含从要到达的目的网络到输出端口和某些MAC地址
信息的映射。

总结

这个总结的脑图太大了，就不放了吧。。。找个机会切割开来写一下