路由选择算法 在一个通信子网中,网络源节点到目的节点可有多条传 输路径。网络节点在收到一个分组后,要确定向下 节点传送的路径,这就是路由选择。 路由的核心是路由协议。路由协议的核心是路由算法 路由算法是指确定路由选择的策略。 路由算法的目的就是找出源节点到目的节点的最佳路径。 所谓最佳路径,就是两个节点所有可能路由中具有最小 代价的那条路径。 如一个站点想与另一个并未与之直接连接的站点通信, 网络协议必须找出一条路径来连接它们。通常根据通 过每条路径发送信息所需的费用和时间的比较来最终 确定那条路径。这种比较是相当复杂的
路由选择算法 在一个通信子网中，网络源节点到目的节点可有多条传 输路径。网络节点在收到一个分组后，要确定向下一 节点传送的路径，这就是路由选择。 路由的核心是路由协议。路由协议的核心是路由算法。 路由算法是指确定路由选择的策略。 路由算法的目的就是找出源节点到目的节点的最佳路径。 所谓最佳路径，就是两个节点所有可能路由中具有最小 代价的那条路径。 如一个站点想与另一个并未与之直接连接的站点通信， 网络协议必须找出一条路径来连接它们。通常根据通 过每条路径发送信息所需的费用和时间的比较来最终 确定那条路径。这种比较是相当复杂的
路由表 网络节点通过使用路由表来指明路径。通常路由表并不 给出完整路径,而只给出去往某个目的地的下一个节 点以及从当前节点到达那里所需的总的费用 5 7 目的地下一节点费用 目的地下一节点费用 目的地下一节点费用 BCDEF BCCBB E DEE 7 a)节点A的部分路由表 b)节点B的部分路由表 c)节点E的部分路由表
路由表 网络节点通过使用路由表来指明路径。通常路由表并不 给出完整路径，而只给出去往某个目的地的下一个节 点以及从当前节点到达那里所需的总的费用
路由表计算 小型网络中可通过人工计算完成,但对于大型网络而言 必须用软件来计算完成。 路由算法分类 静态路由算法:路由器只在启动时计算和设置路由,此 后路由不再改变或者路由改变很慢,通常只有在人的 干涉下才能发生改变,即由管理员手动改变路由表。 动态路由算法:路由器在启动时只建立一个初始路由, 当网络变化时随时更新,路由动态地发生改变。除了 网络发生改变外,当发生路由循环或是路由振动时, 路由也会随之发生改变。动态路由也称自适应路由
路由表计算 小型网络中可通过人工计算完成，但对于大型网络而言 必须用软件来计算完成。 路由算法分类 静态路由算法：路由器只在启动时计算和设置路由，此 后路由不再改变或者路由改变很慢，通常只有在人的 干涉下才能发生改变，即由管理员手动改变路由表。 动态路由算法：路由器在启动时只建立一个初始路由， 当网络变化时随时更新，路由动态地发生改变。除了 网络发生改变外，当发生路由循环或是路由振动时， 路由也会随之发生改变。动态路由也称自适应路由