5.2.2路由选择的一般原理 1.理想的路由算法: 理想的路由算法应具备的条件 算法必须是正确的和完整的 算法在计算上应简单 算法应能适应通信量和网络拓扑的变化 算法应具有稳定性。 算法应是公平的 算法应是最佳的 2.路由算法的分类 从路由算法能否随网络的通信量或拓扑自适应 的进行调整变化来划分,分为:非自适应 路由选择策略和自适应路由选择策略
5.2.2 路由选择的一般原理 1. 理想的路由算法 : 理想的路由算法应具备的条件: 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化。 算法应具有稳定性。 算法应是公平的。 算法应是最佳的。 2. 路由算法的分类 从路由算法能否随网络的通信量或拓扑自适应 的进行调整变化来划分,分为:非自适应 路由选择策略和自适应路由选择策略
(1)非自适应路由选择 固定路由算法 分散通信量法 洪泛法 随机走动法 (2)自适应路由选择 分布式路由选择策略 集中式路由选择策略 混合式路由选择策略
(1)非自适应路由选择 固定路由算法 分散通信量法 洪泛法 随机走动法 (2)自适应路由选择 分布式路由选择策略 集中式路由选择策略 混合式路由选择策略