1、路由算法
路由器本身自己会有一个路由表/转发表，其形式如下所示：
最佳路由： “最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。
路由算法的分类可以分为：静态路由算法和动态路由算法。
静态路由算法-非自适应路由算法，由管理员手工配置路由信息，其优点是简便、可靠，在负荷稳定、拓扑变化不大的网络中运行效果很好，广泛应用于高度安全性的军事网络和较小的商业网络。其缺点是：路由更新慢，不适用于大型网络。
动态路由算法-自适应路由算法，路由器之间彼此交换信息按照路由算法优化出路由表项。其优点是：路由更新块，适用大型网络，及时响应链路费用或者网络拓扑变化。其缺点是：算法复杂，增加网络负担。
动态路由算法又可以分为全局性算法和分散性算法。
全局性动态路由算法又称为链路状态路由算法，典型协议为OSPF，所有路由器完全掌握完整的网络拓扑和链路费用信息。
分散性动态路由算法又称为距离向量路由算法，典型协议为RIP，路由器值掌握物理相连的邻居及链路费用。
2、路由选择协议
当前采用分层次路由选择协议的原因有以下两点：(1) 因特网规模很大；(2) 许多单位不想让外界知道自己的路由选择协议，但还想接入因特网。
自治系统AS： 在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由协议以确定在AS之间的路由。
一个AS内的所有网络都属于一个行政单位来管辖，一个AS的所有路由器在本AS内都必须连通。
