IP和CIDR
路由器不会对私有网段的包进行转发
超网（CIDR）
路由通道。
路由聚合
目的：骨干网路由条目实在太多了。
例如两条路由表：
128.14.3.0/16
128.14.5.0/16
这个路由表只需要往外告知：
128.14.0.0/16即可让别人路由到自己。
最长前缀匹配
128.14.3.0/24
128.14.0.0/16
现在来一条IP：128.14.3.3，优先匹配/24的IP路由。
现在的“C类地址”的概念
网络块大小为256的网段，就是现在说的C类地址。
image.png
自治系统和路由协议
自治系统（AS）概念
AS由一个机构管辖，AS之间的网络不能相互干涉
AS之间用路由协议（必须是边界网关协议BGP）连接起来。
AS内用自己的路由协议
路由的度量方式（选择最佳路由）
RIP用跳数来度量路由的代价
OSPF用“断开”来度量
路由注入（自治系统内不同的路由协议交互）
谁转发谁，谁注入谁。
例如从域间路由转发到域内路由（BGP到RIP），就用BGP注入到RIP协议
OSPF
处于IP层
RIP（内部网关协议）
最优路径选择
距离定义：路由跳数
用跳数多少来决定路由的好坏
RIP允许一条路径最大为15，>15则是“网络不可达”
和谁交换路由信息？
只和附近相邻的路由交换路由信息（距离为1的路由）
交换什么信息？
交换整个路由表
什么时候交换？
RIP规定固定30秒交换一次路由表
怎么换
- 接受一个路由传过来的路由表
- 预处理：
如果收到的路由信息目标和下一跳都一样，直接使用最新的替换
如果收到的路由信息目标一样，下一跳不一样，比较跳数。选择最近的（最优化处理）
一些结论
RIP协议内每个路由器都会存了全网的路由信息。太大了
OSPF
跟谁交换路由信息？
对AS内所有路由器发送路由信息
交换什么信息？
发送本路由器和附近路由的链路状态（链路长度、带宽、时延）
只发送发生更新的路由信息
- 洪泛法
什么时候交换
当数据发生变化的时候交换信息
image.png
BGP（AS间路由协议）
i-BGP AS内的BGP协议
e-BGP AS之间的BGP协议
跟谁交换路由信息？
AS之间
交换什么信息？
通过TCP协议交换可到达的路由表信息
什么时候交换
有更新的时候交换（撤回路由）
image.png
| 协议 | 和谁换 | 换什么 | 什么时候换 |
|---|---|---|---|
| RIP | 距离为1的路由 | 整个路由表 | 30秒交换一次 |
| OSPF | 全网（洪泛法） | 本路由和附近路由的链路状态（链路长度、带宽、时延） | 数据发生更新的时候换 |
| BGP | 和邻近的AS | 本AS和附近AS的连接状态 | 更新的时候（包括撤回） |
链路层协议
ppp（点对点协议）协议
面向连接 + 可靠 = TCP
无连接 + 尽最大努力传输 = UDP
面向连接的 + 尽最大努力传输的协议 = PPP
网桥
相当于单入口单出口交换机，用来把A网段数据包转发到B网段。
自学习：记录mac对ip
生成树算法
避免环路
