层次路由选择
简单模型（无层次模型）
在简单模型中，将所有互联网路由器都视为等价的，整个网络拓扑视为一个图结构；
简单模型的缺陷在于：
- 规模，随规模膨胀，图迅速扩大，在整个因特网上运行路由选择算法不可行；
- 自治，某些组织希望按自己的意愿管理组织内部的路由器和网络结构；
层次路由
自洽系统(Autonomous System,AS)
- 将相关联的路由器组织进自洽系统AS，每个AS通常属于同一组织（公司，ISP），统一管理AS内的路由器，使用相同路由选择算法；
网关
每个AS内的一组路由器作为网关，与其它AS互联；
自洽系统内部路由选择协议
- 一个AS内的路由选择算法；
- 同一个AS内运行相同路由选择算法，不同AS内可运行不同AS算法；
自洽系统间路由选择协议
- AS a 从相邻AS获得可达的AS信息并将该信息传播给AS a 内的所有路由器；
- AS a 可以灵活地选择是否将它得知的目的地可达性信息通告给邻居AS，该选择是策略性决定，往往取决于经济或政策因素而非技术问题；
- 因特网中所有AS都运行相同的自洽系统间路由选择协议，即BGP4协议；
在多个AS间选择——热土豆路由选择
针对某分组可通过多个网关转发的情况，路由器必须决定将该分组发往哪个网关。
- AS尽可能快（经济）地丢掉（转发）分组；
- 考虑AS A内的路由器L，试图将一个分组转发到AS C内的情况：
AS A通过自洽系统间路由选择协议得知可以通过AS A的邻居AS B1,AS B2到达AS C，
并将该信息告知A内每一台路由器，如L； - 现在，L必须在经过B1到达C和经过B2到达C的两条路径中做选择；
- 根据热土豆路由选择策略，L会（通过自洽系统内部路由选择协议）考察L到A-B1网关的费用和L到A-B2网关的费用，选择费用（时间，金融费用）较低的那条，并将分组发往相应网关；
- 亦即，热土豆路由选择策略会使得分组尽快地离开当前AS；
路由表配置
- 转发表由AS内部路由算法与AS间路由算法共同配置
- AS内部路由算法设置AS内部目的网络路由入口
- AS内部路由算法与AS间路由算法共同设置AS外部目的网络路由入口
因特网服务运营商ISP与自洽系统AS
- 一般的，一个ISP中的路由器和互联路由器的链路组成了单个AS；
- 但同时，许多ISP将它们管理的网络划分为多个AS；
