路由算法及路由协议（详解）

一、路由算法

最佳路由：“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。

二、路由算法的分类

三、分层次的路由选择协议

为什么要采用分层次的路由选择协议呢？

1. 因特网规模很大
2. 许多单位不想让外界知道自己的路由选择协议，但还想连入因特网
   因此引入了自治系统AS

自治系统AS：在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由协议以确定在AS之间的路由。一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通。