网络——路由选择算法

静态路由算法

非自适应路由算法，管理员手动配置路由信息。
简便、可靠，在符合稳定，拓扑变化不大的网路中运行效果很好，广泛用于高度安全性的军事网路和较小的商业网路。
但，路由更新速度慢，不适用于大型网络。

动态路由算法

自适应路由算法
路由表之间彼此交换信息，按照路由算法优化出路由表项。
路由更新快，适用于大型网络，能改善网络性能并有助于流量控制。
但，算法复杂，增加网络负担

全局性——链路状态路由算法

OSPF协议
每个参与该算法的结点都具有完全的网络拓扑信息

分散性——距离向量路由算法

RIP协议
所有结点都定期地将它们的整个路由选择表传送给所有与之直接相邻的结点。

分层次的路由选择协议

路由选择按照层次方式进行，因特网将整个互联网划分为许多较小的自治系统AS。
自治系统AS：在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由协议以确定AS之间的路由。

一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通。

自治系统内部所使用的的路由选择协议称为内部网关协议（IGP)，包括RIP协议和OSPF协议
自治系统之间所使用的路由选择协议称为外部网关协议（EGP），常见的是BGP协议