第15次课路由选择协议讲述.ppt

第5章 网络层 广域网技术 5.2 因特网的路由选择协议 路由算法 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化。 算法应具有稳定性。 算法应是公平的。 算法应是最佳的。 5.2 因特网的路由选择协议 路由算法 理想的路由算法 算法必须是正确的和完整的。 既沿着各路由表所指引的路由,分组一定能够到达目的网络或主机。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化。 算法应具有稳定性。 算法应是公平的。 算法应是最佳的。 5.2 因特网的路由选择协议 路由算法 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 路由选择的计算不应使通信量增加太多额外的开销。 算法应能适应通信量和网络拓扑的变化。 算法应具有稳定性。 算法应是公平的。 算法应是最佳的。 5.2 因特网的路由选择协议 路由算法 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化。 即“自适应性”或“称稳健性”。 算法应具有稳定性。 算法应是公平的。 算法应是最佳的。 5.2 因特网的路由选择协议 路由算法 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化。 算法应具有稳定性。 在通信量或网络拓扑相对稳定的情况下，路由算法应收敛于一个可接受的解。 算法应是公平的。 算法应是最佳的。 5.2 因特网的路由选择协议 路由算法 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化。 算法应具有稳定性。 算法应是公平的。 即算法对所有用户都平等。 算法应是最佳的。 5.2 因特网的路由选择协议 路由算法 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化。 算法应具有稳定性。 算法应是公平的。 算法应是最佳的。 “最佳”就是以最低的代价实现路由算法。而“代价”是由一个或多个因素综合决定的一种度量，如链路长度、数据率、链路容量、传播时延、通信量、缓存等。 5.2 因特网的路由选择协议 路由算法 两种类型的路由算法 按照“从路由算法能否随网络的通信量或拓扑自适应的进行调整变化”来划分，路由算法分为两大类：静态路由选择策略（非自适应的）和动态路由选择策略（自适应的）。 静态路由选择策略的特点是简单和开销小，但不能及时适应网络的变化。如最短路径路由。 动态路由选择策略的特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。如距离矢量路由。 5.2 因特网的路由选择协议 路由算法 分层次的路由选择协议 因特网采用分层次的路由选择协议，这是由于以下两种原因： 因特网的规模巨大，不可能所有的路由器知道所有的网络； 许多单位不希望外界了解自己网络的内部布局，但同时又希望连接到因特网上。 为此，因特网将整个网络划分成许多小的自治系统（AS）。每个自治系统都有权自主决定在本系统内采用何种路由协议。 5.2 因特网的路由选择协议 路由算法 分层次的路由选择协议 因特网又将路由协议划分为两大类： 内部网关协议IGP。 外部网关协议EGP。 5.2 因特网的路由选择协议 路由算法 分层次的路由选择协议 因特网又将路由协议划分为两大类： 内部网关协议IGP。 即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。如RIP和OSPF协议。 外部网关协议EGP。 5.2 因特网的路由选择协议 路由算法 分层次的路由选择协议 因特网又将路由协议划分为两大类： 内部网关协议IGP。 外部网关协议EGP。 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议，将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议EGP。如BGP-4。 5.2 因特网的路由选择协议 路由算法 自治系统之间的路由选择也称为域间路由选择，而在自治系统内部的路由选择称为域内路由选择。 5.2 因特网的路由选择协议 内部网关协议RIP 路由信息协议RIP是内部网关协议IGP中使用得最广泛的一个，是因特网的标准协议，其最大优点就是简单。 RIP是一种分布式的基于距离向量的路由选择协议。 分布式路由选择协议的特点是每个路由都要不断的和其它路由器交换路由信息。用于维护从它自己到其他每一个目的网络的距离记录。 5.2 因特网的路由选择协议 内部网关协议RIP 分布式路由选择协议的要点是： 仅和相邻路由器交换信息。 交换的信息是当前本路由器的路由表。 按固定的时