在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫作 (56) ，它执行 (57) 。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布 (58) ，当路由信息改变后，路由器按照 (59) 算法更新路由表。在不同自治系统的路由器之间，运行外部网关协议EGP，典型的EGP是 (60) ；