1 层次路由
将任意规模网络抽象为一个图计算路由-过于理想化
- 标识所有路由器
- ”扁平”网络
在实际网络(尤其是大规模网络)中, 不可行!
- 网络规模: 考虑6亿目的结点的网络
- 路由表几乎无法存储!
- 路由计算过程的信息(e.g. 链路状态分组、DV)交换量巨大,会淹没链路!
- 管理自治:
- 每个网络的管理可能都期望自主控制其网内的路由
- 互联网(internet) = 网络之网络(network of networks)
层次化路由的提出
- 聚合路由器为一个区域:自治系统AS(autonomous systems)
- 同一AS内的路由器运行相同的路由协议(算法)
- 自治系统内部路由协议(“intra-AS” routing protocol)
- 不同自治系统内的路由器可以运行不同的AS内部路由协议
- 网关路由器(gateway router):
- 位于AS“边缘”
- 通过链路连接其他AS的网关路由器