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

（219）处填（）