CN-层次化路由

[[CN-NotesView]]

将任意规模的网络抽象为一个图计算路由-过于理想化

• 表示所有的路由器

• “扁平”网络

——在实际的网络中不可行！

网络规模：考虑6个亿的结点的网络

路由表几乎无法存储

路由计算过程的信息

链路状态分组，交换量巨大，会淹没链路

管理自治：每个网络的管理可能都期望自主控制其网内的路由。

互联网（internet）= 网络之网络

层次路由

聚合路由器为每一个区域：自治系统AS(autonomous systems)

同一AS内的路由器运行相同的路由算法

自治系统内部路由协议

不同的额自治系统内的路由器可以运行不同的AS内部路由协议

网关路由器

位于AS边缘

通过链路连接其他AS网关路由器 可以和其他的网关路由器之间交换信息

互联的AS

一方面要通过自治系统来决定AS间的路由算法来共同配置

• AS内部的路由算法设置AS内部目的网络路由入口(entries)
• AS内部路由算法和AS间的路由算法共同设置AS外部网络路由入口

自治系统内的路由任务

假设AS1内部的某个路由器收到一个目的地址在AS1之外的数据报：

• 路由器应该将该数据包转发给哪个网关路由器呢？

AS1（其中一个自治系统）必须：

1. 学习到哪些目的网络可以通过AS2到达，哪些可以通过AS3到达

2. 将这些网络可达性信息传播给AS1内部路由器

3. 自治系统间的路由任务！

路由器1d的转发表设置

假设AS1学习到(通过AS间的路由协议)：子网X可以通过AS3（网关1C）到达，但是不呢个通过AS2到达

• AS间路由协议向所有内部路由器传播可达性信息

路由器1d：利用AS内部路由信息，确定其到达1c的最小费用路径接口

在多个AS之间选择

假设AS1通过AS间的路由协议学习到：子网X通过AS3和AS2均可以到达

为了配置转发表，路由器1d必须确定应该将去往子网X的数据包转发给哪个网关？

• 这个任务也是由AS之间的路由协议完成！

热土豆路由：将分组发送给最近的网关路由器

[!过程]

1. 通过AS间的路由协议学习到：子网X可以通过多个网关到达
2. 利用通过AS内路由协议获得的路悠悠喜喜确定到达每个网关的最小费用的费用
3. 热土豆路由：选择最小费用路径的费用最小的网关
4. 通过转发表，确定去往最小费用网关的接口/.在转发表中增加入口：（x,l）