本文介绍了层次路由的概念，特别是在大规模网络中因路由表存储和信息交换问题而提出的自治系统（AS）概念。AS内部运行相同的路由协议，而网关路由器负责不同AS间的连接。AS间路由任务包括学习目的网络可达性和配置转发表，以决定数据报的正确转发路径。通过AS间协议，路由器能确定最佳的网关选择策略，如热土豆路由。
1 层次路由
将任意规模网络抽象为一个图计算路由-过于理想化
- 标识所有路由器
- ”扁平”网络
在实际网络（尤其是大规模网络）中， 不可行！
- 网络规模： 考虑6亿目的结点的网络
- 路由表几乎无法存储！
- 路由计算过程的信息（e.g. 链路状态分组、DV）交换量巨大，会淹没链路！
- 管理自治：
- 每个网络的管理可能都期望自主控制其网内的路由
- 互联网(internet) = 网络之网络(network of networks)
层次化路由的提出
- 聚合路由器为一个区域：自治系统AS(autonomous systems)
- 同一AS内的路由器运行相同的路由协议(算法)
- 自治系统内部路由协议(“intra-AS” routing protocol)
- 不同自治系统内的路由器可以运行不同的AS内部路由协议
- 网关路由器(gateway router):
- 位于AS“边缘”
- 通过链路连接其他AS的网关路由器
最低0.47元/天 解锁文章
扫一扫
614
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
