Xidian University 路由选择算法的分类 分类 要素 ·路由算法的分类有多 每一节点 种方法，表5-1给出了 决策地点 中央节点 源节点 路由选择算法的基本 节点子集 决策时间 分组（数据报） 要素，这些要素可以 会话（虚电路）】 用来对路由选择算法 链路数 进行分类。 性能准则 设施代价 时延 吞吐量 无 本地 网络信息源 相邻节点 路径上的节点 所有节点 静态一一简单类算法 路由选择策略 自适应一一更新时间：连续变更、周期 性变更、主要负载改变时、拓扑改变时
路由选择算法的分类 • 路由算法的分类有多 种方法，表5-1给出了 路由选择算法的基本 要素，这些要素可以 用来对路由选择算法 进行分类。 分类 要素 决策地点 每一节点 中央节点 源节点 节点子集 决策时间 分组（数据报） 会话（虚电路） 性能准则 链路数 设施代价 时延 吞吐量 网络信息源 无 本地 相邻节点 路径上的节点 所有节点 路由选择策略 静态－－简单类算法 自适应－－更新时间：连续变更、周期 性变更、主要负载改变时、拓扑改变时
Xidian University 路由选择算法的分类 1)如果从路由选择算法能否随网络的业务量或者拓 扑变化自适应地进行调整来划分，可分为两大类： 非自适应的和自适应的。 口非自适应算法不根据实测或估计的网络当前业务 量和拓扑结构来做路由选择。例如，从某一节点i 到节点的路由对于节点和都是事先计算好的，在 网络启动时就下载到网络节点（路由器）中。这 一过程也称作静态路由选择。这种策略的最大优 点是简单和开销小
1) 如果从路由选择算法能否随网络的业务量或者拓 扑变化自适应地进行调整来划分，可分为两大类： 非自适应的和自适应的。 非自适应算法不根据实测或估计的网络当前业务 量和拓扑结构来做路由选择。例如，从某一节点i 到节点j的路由对于节点i和j都是事先计算好的，在 网络启动时就下载到网络节点（路由器）中。这 一过程也称作静态路由选择。这种策略的最大优 点是简单和开销小。 路由选择算法的分类
Xidian University 路由选择算法的分类 2)如果按路由决策的方法来分，可分为：集中式和 分布式。 口集中式路由算法是指网络的路由是由路由控制中 心计算的，该中心周期性收集各链路的状态，经 过路由计算后周期性地向各网络节点提供路由表。 口分布式路由是指网络中所有节点通过相互交换路 由信息，独立地计算到达各节点的路由
2) 如果按路由决策的方法来分，可分为：集中式和 分布式。 集中式路由算法是指网络的路由是由路由控制中 心计算的，该中心周期性收集各链路的状态，经 过路由计算后周期性地向各网络节点提供路由表。 分布式路由是指网络中所有节点通过相互交换路 由信息，独立地计算到达各节点的路由。 路由选择算法的分类
Xidian University 路由选择算法的分类 3)如果按应用场合来分，可分为：广域网路由和互 联网路由。 口广域网中的路由主要是用来解决一个子网内的路 由 口互联网中的路由主要解决不同子网之间的路由
3) 如果按应用场合来分，可分为：广域网路由和互 联网路由。 广域网中的路由主要是用来解决一个子网内的路 由 互联网中的路由主要解决不同子网之间的路由。 路由选择算法的分类
Xidian University 5.1.2对路由选择算法的要求
5.1.2 对路由选择算法的要求