静态的与动态的内部路由
1.1. 静态的与动态的内部路由
在一个自治系统内的两个路由器彼此互为内部路由器。例如，因为核心构成了一个自治系统，两个Internet核心路由器互为内部路由器。在大学校园里的两个路由器也互为内部路由器，因为在校园里的所有机器都属于同一个自治系统。
自治系统中的路由器如何获得关于本系统内部的网络的信息呢？在小型的、缓慢变化着的互连网络中，管理者可以使用手工方式进行路由的建立与修改。管理者保留一张关于网络的表格，并在有新的网络加入到该自治系统或从该自治系统删除一个网络时，更新该表格。例如图1.1中显示的小公司的互连网络。为这样的互连网络选路耗费就微不足道，因为任何两点之间仅有一条路由。管理者可用人工的方式来配置所有的主机和路由器的路由。互连网络更改状态（如新增一个网络）时，管理者重新配置所有机器上的路由。
图1.1 在一个网点中包括了5个以太网和4个路由器的小型互连网络。在这个互连网络中任意两台主机之间仅有一个路由
人工的系统明显存在缺点，它不能适应网络的迅速增长或迅速变化。在大型的、迅速变化的环境中，如Internet 网，人对情况变化的反应速度太慢，来不及处理问题；必须使用自动机制。采用自动机制还有利于提高可靠性，并对某些路由可变的小型互连网络中的故障采取反应措施。为了验证这一点，我们假设在图1.1中增加一个路由器，使之变为图1.2 所示的结构。
图1.2 增加了路由器R5后使得网络2和3之间多了一条备用路径当原有路由出故障时，选路软件能够迅速切换到备用路由
对于拥有多个物理路径的互连网络体系结构，管理者通常选择其中一条作为基本路径。如果该基本路径上的路由器出故障，就必须改动路由使得通信流量通过备用路由器来传输。人工改变路由的方式耗时长而且容易带来错误。因此，即便是小型互连网中，也应使用处动机制来迅速而可靠地改变路由。
为了自动地保存准确的网络可达信息，内部路由器之间要进行通信，即路由器与可到达的另一个路由器要交换网络可到达性数据或网络选路信息。把整个自治系统的可到达信息汇集起来之后，系统中某个路由器就使用EGP把它们通告给另一个自治系统。
内部路由器通信与外部路由器通信的不同之处就是：EGP提供了为外部路由器通信广泛使用的标准，而内部路由器通信却没有一个单独的标准。造成这种情况的原因之一，就是自治系统的拓扑结构和具体技术的多样性。另一个原因是结构简单与功能强大之间的折衷，即易于安装和配置的协议往往不能提供强大的功能。因此，流行的适用于内部路由器通信的协议有很多种，但多数自治系统只选择其中一个在内部的来传播选路信息。
由于没有单独的标准，我们使用内部网关协议IGP(Interior Gateway Protocol)作为统称来描述所有的用于内部路由器之间交换的网络可达信息及选路信息的算法。例如Butterfly核心路由器构成了一个特定的自治系统，它使用SPREAD作为其内部网关协议IGP。有些自治系统使用EGP来作IGP，不过这对那些由具有广播功能的局域网组成的小型自治系统没有多少意义。