Internet课程2-IP路由.pptVIP

* * 4.1.1 Internet路由体系结构 核心系统 G G 自治系统 自治系统 自治系统 G 核心网关 局域网 局域网 G G 局域网 局域网 G G 局域网 G 非核心网关 信任 GGP EGP IGP 第四章 IP路由 4.1 IP路由概述 4.1.3 路由选择策略/转发模式 静态选择策略： 泛洪法； 选择泛洪法； 固定路由表法； 随机法； 分散通信量法。 4.1.2 路由器功能部件 选路与转发（路由策略） 转发表更新（路由协议） 分组 分组 动态选择策略： 孤立路由法； 集中式路由算法； 分布式路由算法； 分层式路由算法； 混合式路由算法。 第四章 IP路由 4.1.4 最短路径搜索算法 1、距离向量算法(Bellmen-Ford) 寻找由指定节点到目的节点的最短通路。需要周期性地与相邻节点（路由器）交换路由状态信息，路由状态信息由(V,D)序偶对组成表，V代表可到达的目的，D代表到达V的距离。 数学描述：V(n,D(m)), D(m)为m经过n到达v的距离； 设k为m的邻居， D(m)=min[D(k)+l(k,m)], n=k。 2、链路状态/最短路径算法(Dijkstra) 寻找由源节点到所有节点的最短通路。需要一张整个网络拓扑结构的无向图，该图可称为Link