路由协议简述.ppt

《网络互联技术》第六章路由协议 一．路由表的结构 在研究路由选择时，需要给每一条链路指明一定的代价。 这里“代价”并不是指“钱”，而是由一个或几个因素综合决定的一种度量(metric)，如链路长度、数据率、链路容量、是否要保密、传播时延等，甚至还可以是一天中某一个小时内的通信量、结点的缓存被占用的程度、链路差错率等。 不存在一种绝对的最佳路由算法。 所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。 实际的路由选择算法，应尽可能接近于理想的算法。 路由选择是个非常复杂的问题 它是网络中的所有结点共同协调工作的结果。 路由选择的环境往往是不断变化的，而这种变化有时无法事先知道。 静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。 动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 preference/metric（管理距离、路由优先级/代价） 什么是管理距离 ？比如说，直连路由、静态路由、rip、ospf都发现可以到达网络A，那么路由表中应该添加哪一条呢？谁的管理距离小（路由的优先级高）就添加谁的。用于协议之间的路由好坏判断。 什么是代价？比如说，ospf发现到网络A的两条路由，那么应该选用哪条呢？代价小的那条将会被选用。用于同一协议的路由好坏判断。 二．路由协议的分类 1．直连路由、静态路由和动态路由 ? 静态维护－－静态路由 – 静态添加、静态删除 – 必须要管理员参与才能完成 – 实时性差 – 稳定性好 ? 动态维护－－动态路由 – 通过路由器之间通告获得路由信息 – 一次启用，不需要管理员再参与 – 实时性强 – 稳定性不好 2．IGP和EGP 内部网关协议 IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。 外部网关协议EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4。 因特网采用分层次的路由选择协议。 因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。 许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。 因特网将整个互联网划分为许多较小的自治系统 AS。 一个自治系统是一个互联网，其最重要的特点就是自治系统有权自主地决定在本系统内应采用何种路由选择协议。 一个自治系统内的所有网络都属于一个行政单位(例如，一个公司，一所大学，政府的一个部门，等等)来管辖。 一个自治系统的所有路由器在本自治系统内都必须是连通的。 3．距离矢量、链路状态路由协议 距离向量路由选择协议 距离向量路由选择协议基于距离矢量的路由选择算法（distance vector-based routing algorithms），也称为贝尔曼-福特（Bellman-Ford）算法。 基于距离矢量路由选择算法的路由协议包括：RIP、IGRP等。 链路状态路由选择协议 链路状态路由选择协议基于链路状态路由选择算法（link-state routing protocol），也称为最短路径优先算法（shortest-path first，SPF）。 基于链路状态路由选择算法的路由协议包括：OSPF、IS-IS等 4．有类路由、无类路由 有类路由协议 有类路由协议在路由更新广播中不携带相关网络的子网掩码信息。 有类路由协议在网络边界按标准的网络类别（A类、B类、C类）发生自动总结。 有类路由协议自动假设网络中同一个标准网络的各子网总是连续的。 有类路由协议包括：RIP Version 1 (RIPv1)、IGRP。 无类路由协议在路由更新广播中含有相关网络的子网掩码信息。 无类路由协议还支持变长子网掩码。 无类路由协议可以手动控制是否在一个网络边界进行的总结。 无类路由包括：RIP v2、EIGRP、OSPF、IS-IS。 三．静态路由和缺省路由配置 1．静态路由配置 静态路由的优点： 不需要启动动态路由选择协议进程，因而减少了路由器的运行资源开销。 在小型互连网络上很容易配置。 可以控制路由选择。 2．缺省路由配置 缺省路由（default route）又称为默认路