引出问题：两级IP到三级IP：给每个网络分配一个网络号会使得路由表太大，两级IP地址不够灵活。
解决方案：划分子网：在IP中增加“子网号字段”，使两级IP变三级，这种方法叫划分子网。
划分子网是单位内部的事情，对外表现出未划分。实施做法：从主机号借用若干位作为子网号。
IP地址 ::= {<网络号>, <子网号>, <主机号>}
路由转发过程大概为：找到本网络上的路由器—>按目的网络号、子网号找目的子网—>交付I给目的主机。
划分子网的优点：1.减小了IP地址的浪费 2.网络组织更灵活 3.便于维护和管理
存在问题：从IP数据报首部无法判断源主机或目的主机所连网络是否进行了子网划分。
解决思路：使用子网掩码，找出IP地址中的子网部分。连1包含网络号、主机号；连0囊括主机号。
此时，（IP地址） AND （子网掩码）=网络地址
默认子网掩码：A类地址的：255.0.0.0 B类地址的：255.255.0.0 C类地址的：255.255.255.0
路由表中除了给出目的网络地址外，还要给出该网络的子网掩码。
**注意：**计算子网数、子网下的主机数的时候，减二。（去除全0全1
划分子网后存在的问题：从IP地址不能唯一地得出网络地址，因为取决于子网掩码，但数据报并不提供子网掩码。
划分子网之后转发分组的流程：
从分组的首部提取IP地址—>先看是否能直接交付（与本子网掩码AND），否则交给路由器—> 是否是特定主机路由—> IP与各个子网掩码相与选取网络及路由器—>执行默认路由—>发送出错
出现问题：B类地址即将分配完毕，互联网主干的路由表项目急剧增长，IPv4将全部耗尽。
解决方案：使用变长子网掩码（VLSM），进一步研究出无分类域间路由选择（CIDR）
CIDR：1. 消除了A,B,C,类地址及划分子网的概念，从而更有效分配IPv4空间。2. 使用网络前缀来代替网络号和子网号。3. IP地址从三级回到了两级编址。（无分类即网络号+子网号=网络前缀。
使用斜线记法，斜线后表示网络前缀的位数。例 220.78.168.0/24
CIDR地址块：网络前缀都相同的连续IP地址组成CIDR地址块。
全0，全1的主机号地址一般不使用。
构成超网（路由聚合）：一个CIDR地址块可以表示很多地址，地址的聚合称为路由聚合。
聚合的意义：有利于减少路由器之间的路由选择信息的交换，提高互联网性能。更加有效地分配IPv4地址空间，可根据用户需求分配适当大小的CIDR地址块。
CIDR地址块中地址数一定是2的整数次幂。前缀越短，地址块包含地址越多。三级结构IP地址中，划分子网使网络前缀变长。
使用CIDR时，有最长前缀匹配准则（最佳匹配）：在查找路由表时可能会得到不止一个匹配结果，从匹配结果中选择具有最长网络前缀的路由
使用二叉线索查找路由表：
研究来源：为了更有效地转发IP数据报和提高交付成功的机会，网际层使用ICMP
ICMP报文格式：
ICMP报文主要分为两类：差错报告报文，询问报文。
差错报告报文有：终点不可达 、时间超过 、参数问题 、改变路由 、
询问报文有：会送请求和回答报文，时间戳请求和回答报文
PING：用于测试两主机之前的连通性。使用了ICMP回送请求与回送回答的报文。PING是应用层直接使用网络层ICMP的例子，没有通过传输层的TCP或UDP。
Traceroute：用于跟踪一个分组从源点到终点的路径。（利用TTL字段和ICMP实现跟踪
1.理想路由选择算法：正确的和完整的、计算上应简单、自适应性、 稳定性、公平性 、是最佳的。
子适应性考虑，分为静态和动态路由选择策略。
静态：非自适应路由选择：简单、开销小，不能及时适应网络状态变化
动态：自适应路由选择：复杂、开销大，能及时适应网络状态变化
2.分层次的路由选择协议：分层拟解决问题：互联网规模非常大，单位内部相关事宜
自治系统（AS）：在单一的技术管理下的一组路由器，而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。
一个 AS 对其他 AS 表现出的是一个单一的和一致的路由选择策略。
互联网中两大类路由选择协议：内部网关(IGP)、外部网关协议(EGP)。
IGP：在自治系统内部使用的路由选择协议，用的较多的是RIP和OSPF
EGP：源站和目的站在不同的自治系统中，将路由选择信息传递到另一个自治系统中使用EGP，当前使用最多的是BGP-4
RIP协议的三个特点：
路由表的建立：刚刚开始工作时，只知道到直接连接的网络的距离，路由表是空的。经过若干次更新后，所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。
路由表更新实例：
RIP2协议的报文格式：
一个RIP报文最多包括25个路由，所以报文最大长度为：4+20*25=504。
RIP协议：好消息传得快，坏消息穿的慢。当网络出现故障时，要经过较长时间才能将消息传送到所有路由器。
RIP协议的优缺点。优点：实现简单，开销小 缺点：1. RIP 限制了网络的规模，它能使用的最大距离为 15 2.路由器之间交换的路由信息随着网络规模的扩大，开销也就增加。 3. “坏消息传播得慢”，使更新过程的收敛时间过长
1.基本特点：
OSPF：开放最短路径优先，为客服RIP缺点开发的，原理简单，实现复杂。
三个要点：
OSPF为了应用于规模很大的网络，将一个自治系统再划分为若干个更小的范围，叫做区域，每一个区域都有一个 32 位的区域标识符，一个区域内的路由器最好不超过 200 个。
关于划分区域：
好处：将利用洪泛法交换链路状态信息的范围局限于每一个区域而，减少了整个网络上的通信量。
OSPF 使用层次结构的区域划分。在上层的区域叫做主干区域，作用是用来连通其他在下层的区域。
OSPF不用UDP而是直接用IP数据报传送。
OSPF 的五种分组类型：问候分组。数据库描述分组。链路状态请求 分组。链路状态更新分组。链路状态确认分组。
OSPF 的其他特点：每隔一段时间要刷新一次数据库中的链路状态
指定的路由器：1.多点接入的局域网采用了指定的路由器的方法，使广播的信息量大大减少。2. 指定的路由器代表该局域网上所有的链路向连接到该网络上的各路由器发送状态信息。
BGP：不同自治系统的路由器之间交换路由信息的协议。
BGP发言人：往往是BGP边界路由器，但也可以不是。
BGP协议特点：1.节点数量是自制系统数的量级 2.每个自治系统中BGP发言人的数目是很少的 3. BGP支持CIDR 4. BGP运行时，邻站是交换整个的BGP路由表
BGP-4共使用四种报文：打开、更新、保活、通知报文。
典型的结构分为两部分：路由选择部分：控制面； 分组转发部分：数据面
路由选择：根据所选定的路由选择协议构造出路由表，不断地更新和维护路由表。
分组转发包含三部分：输入、输出端口，交换结构：根据转发表处理分组
两者的区别：
转发：路由器根据转发表将用户的 IP 数据报从合适的端口转发出去
路由选择：按照分布式算法，根据从各相邻路由器得到的关于网络拓扑的变化情况，动态地改变所选择的路由。
输入端口对线路上收到的分组的处理 ，输出端口将交换结构传送来的分组发送到线路 。进入队列的分组没有存储空间时被丢弃
交换结构：把分组从一个输入端口转移到某个合适的输出端口，实现方法有： (1) 通过存储器 (2) 通过总线 (3) 通过纵横交换结构
