路由算法（凑字）

即最短路径问题，说白了还是算法问题，分类有静态动态路由算法，和全局分散路由算法两种。
**静态：**通过手工配置，路由更新慢，但是优先级高。
**动态：**路由更新快（定期更新，能及时响应链路费用或拓扑变化）
**全局信息：**所有路由器掌握完整的网络拓扑和链路费用信息，链路状态ls算法。
**分散信息：**路由器只掌握物理相连的邻居以及链路费用，和邻居间信息交换、运算的迭代过程，距离向量dv算法。

链路状态路由算法

Dijkstra算法

即循环遍历，每次经过一个最近的节点，更新找到针对每个节点的最短路径

距离向量路由算法

基于bellman-Ford方程动态规划，借助邻居。







换路会借助邻居计算，循环加直到大于该边。

最大度量限制计数

层次化路由

任意规模网络都抽象为一个图，在实际中是不可能的，现实网络规模很大，路由表无法存储，路由计算信息交换量巨大，企业希望管理自治，网络期望自主控制网内的路由，基于上述理由，我们开发了聚合路由为一个区域产生自治系统AS。
同一AS内路由器运行相同的路由协议，内部自行选择，位于as边缘有网关路由器通过链路连接其他AS。

AS 内部协议

层次路由，AS内部路由协议也称为内部网络协议，最常见的有RIP路由信息协议，OSPF开放最短路径，IGRP内部网关协议，为Cisco私有。

RIP 协议

OSPF协议 open shortest path first

采用链路状态路由算法，ls分组扩散，每个路由器构造完整的AS拓扑图，利用Dijkstra算法计算路由。
OSPF通告中每个入口对应一个邻居，通告在整个AS范围内泛洪，报文直接封装到IP数据报中。
**优点：**安全，所有OSPF报文需认证，预防恶意入侵；允许使用多条相同费用的路径，RIP只能选一种；对不同tos设置不同的费用度量，集成单播路由与多播路由；支持对大规模AS分层。

AS间路由

BGP协议

边界网关协议，事实上的标准域间路由协议，将Internet粘合为一个整体的关键，为每个AS提供一种手段。
基于可达性信息与策略，确定到达其他网络的好路径，容许子网向Internet其余部分通告它的存在。