计算机网络(第七版)-第5章-5.2.3 层次路由.pdfVIP

5.2路由选择算法

❑5.2.1链路状态路由算法

❑5.2.2距离向量路由DV算法

❑5.2.3层次路由选择

1

5.2.3层次路由选择

前面的路由方法，需要网络的所有路由器执行相同

的路由算法来计算通过整个网络的路径。

❑带来问题：

✓规模

✓管理自治

❑层次路由选择：

按区域或自治系统的形式组织路由器。将一个大的

系统划分成若干小系统（自治系统），自治系统之间再

互连。

2

自治系统AS

❑自治系统AS：

按区域划分的系统。每个AS由一组在相同管理者

控制下的路由器组成。

同一个AS内的路由器可运行相同的路由选择算

法，且拥有相互之间的信息。

✓自治系统内部选路协议：

在一个自治系统内运行的路由选择算法。

✓网关路由器：

互连各AS，负责转发目的地在本AS之外的分组

（将本AS内的分组转发到另一个AS的路由器）。

AS：AutonomousSystem3

自治系统AS

✓自治系统间路由选择协议：

在各AS之间进行路径选择的路由选择算法。将分

组从一个AS路由选择到另一个AS。

✓路由器转发表：

由AS内部路由选择协议和AS间路由选择协议产生。

4

例AS间的互联

3c

3a2c

3b2a

AS32b

1c

AS2

1a1d1bAS1✓三个自治系统：AS1、

AS2和AS3。

AS内部AS之间✓四个网关路由器：1b、

路由算法路由算法1c、2a、3a。

转发表✓自治系统内分别运行各自

的内部路由选择协议；

✓自治系统间运行AS间路

由选择协议。

5

域间路由的任务

AS1需要:

❑假定AS1中的路由器接

1.知道通过AS2可到达哪

收目的地是AS1外部的

些目的地，通过AS3到

数据报