■注意,由于互联网是以核心系统为根的树状体系结构,各 自治系统处在不同的分支上,因此对核心的依赖很强。 旦核心出现故障,整个互联网都将受到影响。 ■为了减少这种依赖关系,使互联网的管理和控制尽可能分 散化,进而提高可靠性,需要在各自治系统即各分支之间 建立信任关系,信任度高的自治系统之间可以直接交换路 由信息,而不需要通过核心系统。它们之间的协议也属于 外部网关协议,并且这个协议只需双方协商认可即可。下 图所示的是当前互联网的树形路由体系结构
◼ 注意，由于互联网是以核心系统为根的树状体系结构，各 自治系统处在不同的分支上，因此对核心的依赖很强。一 旦核心出现故障，整个互联网都将受到影响。 ◼ 为了减少这种依赖关系，使互联网的管理和控制尽可能分 散化，进而提高可靠性，需要在各自治系统即各分支之间 建立信任关系，信任度高的自治系统之间可以直接交换路 由信息，而不需要通过核心系统。它们之间的协议也属于 外部网关协议，并且这个协议只需双方协商认可即可。下 图所示的是当前互联网的树形路由体系结构
互联网的树型结构图 核心系统 G G核心网关 自治系统 自治系统 信任 G非核心网关 局域网 局域网
互联网的树型结构图 G 核心网关 核心系统 G G G 自治系统 自治系统 局域网 局域网 非核心网关 信任 …… …… ……
下图显示的是互联网自治系统内部路由和自治系统间路 由运行情况。随着互联网的发展,自治系统之间已形成了复 杂的网状连接关系,对核心系统依赖越来越小 C b B. 网关 处理经过自己的 A a 白治系统问的路由 处理经过自己的来 广一治系统内 B 部的路出 Intra-AS InterES 络坛 树关Ac处的自治系统agmm gorin 内部和白治系统闰 数掘链路层 的路由 ROUTING TABLL 物理层 Lo/from DL DL to from A bPH PHY B to from A d
下图显示的是互联网自治系统内部路由和自治系统间路 由运行情况。随着互联网的发展，自治系统之间已形成了复 杂的网状连接关系，对核心系统依赖越来越小
C b B a A 主机h2 Ac a B 主机h1 在ASB内部的自治 系统内部路由 在ASA和B间的白治 在ASA内部的治系统间路由 系统内部路出
4.1.3路由算法分类 根据当前网络状况(链路流量和拓扑结构)的变化是否 动态调整,路由选择算法分为非自适应(静态)算法和自适 应(动态)算法两大类 路由算法 非自适应算法 自适应算法 扩随固 集孤分混分 散机定 中立布合层 式 式式 式式式式式
4.1.3 路由算法分类 根据当前网络状况（链路流量和拓扑结构）的变化是否 动态调整，路由选择算法分为非自适应（静态）算法和自适 应（动态）算法两大类。 扩 散 式 非自适应算法 路由算法 自适应算法 随 机 式 固 定 式 集 中 式 孤 立 式 分 布 式 混 合 式 分 层 式