计算机网络第4章-5精要.ppt

* * * * * * * * * * * * * * * * * * * * * 计算机网络：原理与实践 * 具有4个区域的层次结构OSPF自治系统 第4章 网络互联 计算机网络：原理与实践 * 层次OSPF 两级层次: 本地, 主干 链路状态通告仅在本地 每个结点具有详细的区域拓扑；仅知道到其他区域网络的方向(最短路) 区域边界路由器 : “摘要”到在自己区域网络的距离，向其他区域边界路由器通告 主干路由器 : 运行OSPF 路由选择限制到主干 边界路由器 : 连接到其他AS 第4章 网络互联 计算机网络：原理与实践 * 一种链路状态路由选择算法 Dijkstra算法 知道网络所有结点的拓扑、链路费用 经“链路状态广播” 所有结点具有相同信息 从一个结点(源)到所有其他结点计算最低费用路径 给出对这些结点转发表 迭代: k次迭代后，得知到k个目的地的最低费用路径 概念: c(x,y): 从结点x到y的链路费用; = ∞ 如果非直接邻居 D(v):从源到目的地v路径费用的当前值 p(v): 从源到v沿路径的前任结点 N‘: 已知在最小费用路径中的结点集合 第4章 网络互联 计算机网络：原理与实践 * Dijsktra算法 1 初始化: 2 N = {u} 3 对所有结点v 4 if v 邻近u 5 then D(v) = c(