7.2P网的路由选择协议 7.2.1P网的路由选择协议概述 1.路由选择算法分类 路由选择算法按照其能否随网络的拓扑 结构或通信量自适应地进行调整变化进 行分类,路由选择算法可分为静态路由 选择算法和动态路由选择算法
17 7.2 IP网的路由选择协议 – 7.2.1 IP网的路由选择协议概述 1.路由选择算法分类 路由选择算法按照其能否随网络的拓扑 结构或通信量自适应地进行调整变化进 行分类,路由选择算法可分为静态路由 选择算法和动态路由选择算法
(1)静态路由选择算法 静态路由选择策略就是非自适应路由选 择算法,这是一种不测量、不利用网络 状态信息,仅按照某种固定规律进行决 策的简单的路由选择算法。 静态路由选择算法的特点是简单和开销 较小,但不能适应网络状态的变化。 18
18 – (1)静态路由选择算法 静态路由选择策略就是非自适应路由选 择算法,这是一种不测量、不利用网络 状态信息,仅按照某种固定规律进行决 策的简单的路由选择算法。 静态路由选择算法的特点是简单和开销 较小,但不能适应网络状态的变化
(2)动态路由选择算法 动态路由选择算法即自适应式路由选择 算法,是依靠当前网络的状态信息进行 决策,从而使路由选择结果在二定程度 上适应网络拓朴与网络通信量的变化
19 – (2)动态路由选择算法 动态路由选择算法即自适应式路由选择 算法,是依靠当前网络的状态信息进行 决策,从而使路由选择结果在一定程度 上适应网络拓朴与网络通信量的变化
动态路由选择算法的特点是能较好地适 应网络状态的变化,但实现起来较为复 杂,开销也比较大。 动态路由选择算法主要包括分布式路由 选择算法和集中式路由选择算法。 20
20 动态路由选择算法的特点是能较好地适 应网络状态的变化,但实现起来较为复 杂,开销也比较大。 动态路由选择算法主要包括分布式路由 选择算法和集中式路由选择算法
分布式路由选择算法是每一节点通过定 期地与相邻节点交换路由选择的状态信 息来修改各自的路由表,这样使整个网 络的路由选择经常处于一种动态变化的 状况
21 分布式路由选择算法是每一节点通过定 期地与相邻节点交换路由选择的状态信 息来修改各自的路由表,这样使整个网 络的路由选择经常处于一种动态变化的 状况