在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做【11】 ，它执行 【12】 。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布 【13】 ，当路由信息改变后，路由器按照 【14】 算法更新路由表。在不同自治系统的路由器之间，运行 【15】 。