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秒交换一次路由表

怎么换

1. 接受一个路由传过来的路由表
2. 预处理：
   如果收到的路由信息目标和下一跳都一样，直接使用最新的替换
   如果收到的路由信息目标一样，下一跳不一样，比较跳数。选择最近的（最优化处理）

一些结论

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

生成树算法

避免环路

---

网络设备