【学习】network layer - control plane2

上一篇文章谈到的LS和DV算法都只把互联网看作一堆相连的路由器，每个路由器都是平等的，但实际上的互联网比这个复杂的多，有数亿的主机，不可能讲所有的信息都存储在 routing table 中，一个 cost 的更新会广播给所有的节点，在这么大的一个网络是不现实的。还有一种情况叫 administrative autonomy，可能有些公司要求按自己的意愿运行路由器，或对外部隐藏其网络内部，这些都是必须考虑的问题。
解决方法就是讲路由器组织进 autonomous system (AS)，每一个 AS 由一组通常处在相同管理控制下的路由器组成，一个AS中的路由器都会运行相同的u尤其算法，且拥有彼此的信息。当然，AS之间也需要有连接，在一个AS内有一台或多台路由器负责转发AS之外目的地的包，这些路由被称为网关路由器（gateway router）。具体包含以下两部分：

对于 inter-AS routing，如果目的地是在AS之外，只有一个网关路由器很好办，直接发给这个路由器就好，但如果有多个呢？这时候该AS下的所有路由器都需要知道，通过不同的网关路由器能达到哪些目的地的信息。所以每个路由器都会接收到来自AS内部路由选择协议和一个AS间路由选择协议的信息。
当一个AS从一个相邻AS处知道了一个目的地，则该AS能够向它的其它相邻AS通告这个路由选择信息。
对于 intra-AS routing，它也被叫做 interior gateway protocols (IGP)，常见的一些协议有