2.1分布式路由算法导论： 路由算法类型 。路由算法类型包括： 。特殊VS.一般 。最短VS.非最短 确定型VS.适应型 源路由VS.目标路由 容错型VS.非容错型 。冗余型VS.非冗余型 死锁避免型VS.非死锁避免型
2.1分布式路由算法导论： 路由算法类型 ⚫ 路由算法类型包括： ⚫ 特殊 vs. 一般 ⚫ 最短 vs. 非最短 ⚫ 确定型 vs. 适应型 ⚫ 源路由 vs. 目标路由 ⚫ 容错型 vs. 非容错型 ⚫ 冗余型 vs. 非冗余型 ⚫ 死锁避免型 vs. 非死锁避免型
2.1分布式路由算法导论： 一般型路由和特殊型路由 一般型路由算法 。适合于所有类型的网络 。但是对于某种特定网络不是很有效 特殊型路由算法 只对特定的网络类型有效，如超立方、网格等 这些算法由于利用了特定网络的拓扑属性，所以效 率往往较高
2.1分布式路由算法导论： 一般型路由和特殊型路由 ⚫ 一般型路由算法 ⚫ 适合于所有类型的网络 ⚫ 但是对于某种特定网络不是很有效 ⚫ 特殊型路由算法 ⚫ 只对特定的网络类型有效，如超立方、网格等 ⚫ 这些算法由于利用了特定网络的拓扑属性，所以效 率往往较高
2.1分布式路由算法导论： 最短路由算法和非最短路由算法 。最短路径算法 。对给定的源-目标对给出一个代价最小的路径 路径的代价 ·所有跳步（连接）代价的线性和。 缺点：可能会导致网络某一部分的拥塞 非最短路由算法 可以将消息路由到一个更长的路径从而避免拥塞。 在某些情况下，随机路由可能是有效的
2.1分布式路由算法导论： 最短路由算法和非最短路由算法 ⚫ 最短路径算法 ⚫ 对给定的源-目标对给出一个代价最小的路径 ⚫ 路径的代价 ⚫ 所有跳步（连接）代价的线性和。 ⚫ 缺点：可能会导致网络某一部分的拥塞 ⚫ 非最短路由算法 ⚫ 可以将消息路由到一个更长的路径从而避免拥塞。 ⚫ 在某些情况下，随机路由可能是有效的
2.1分布式路由算法导论： 确定型路由和适应型路由 确定型路径算法 。路由路径只在网络的拓扑发生改变时才发生变化， ·而且它不使用任何有关网络状态的消息。 适应型路由算法 。路径根据网络流量而改变
2.1分布式路由算法导论： 确定型路由和适应型路由 ⚫ 确定型路径算法 ⚫ 路由路径只在网络的拓扑发生改变时才发生变化， ⚫ 而且它不使用任何有关网络状态的消息。 ⚫ 适应型路由算法 ⚫ 路径根据网络流量而改变
2.1分布式路由算法导论： 容错型路由和非容错型路由 ●容错型路由算法 。即使出现错误，被路由消息也能保证送到。 ·非容错型路由算法 。假定路由不会出错 。路由算法不必动态调整自己的活动
2.1分布式路由算法导论： 容错型路由和非容错型路由 ⚫ 容错型路由算法 ⚫ 即使出现错误，被路由消息也能保证送到。 ⚫ 非容错型路由算法 ⚫ 假定路由不会出错 ⚫ 路由算法不必动态调整自己的活动