实验五_2014_u.ppt

实验评分说明 重要实验，需要12月2日提交书面实验报告，内容包括DV算法和提高部分。 提高部分的代码压缩打包发助教邮箱125860996@ （郑涛） 压缩文件命名格式如：姓名_学号.rar 实验五 路由算法 基本概念 路由器的主要功能 就是为主机存储、转发包。为包确定一条从源通过若干路由器到达目标的最优路径，将包从源主机传送到目标主机。 路由器选择的概念 它们只为包选择到达目标的最优路径的下一站，称之为路由选择。它们都有一张路由表，包含所有可能到达的目标和到达目标的最优路径的下一站。 静态路由 路由表在设置后一般不再改变。静态路由信息由管理员手工配置。当网络变化时，可由人工更新配置。缺点是它不会随网络结构变化而变化。 动态路由 网络情况变化时，路由表要随时更新。动态路由信息由路由器与邻机自动交换、自动更新。 DV算法特点 分布的(Distributed) 每个节点接收来自与其直接邻接节点的信息执行路由计算；将计算结果回传给直接邻接节点。 迭代的(Iterative) 计算过程循环进行，直到相邻节点没有可交换的信息为止。 异步的(Asynchronous) 并不要求所有节点相互锁步操作。 DV基本思想 考虑X经过邻居Z到达Y DX(Y,Z)为从节点X出发经邻居节点Z到达目的节点Y的最短距离 c(X,Z)为X到邻居Z的距离 DX(Y,Z) = c(X,Z) +minw{Dz(Y