《高性能计算机网络》课程教学课件（讲义）第六章 网络层 第29讲 路由选择基本概念与路由协议

第29讲路由选择基本概念与路由协议

第29讲 路由选择基本概念与 路由协议

6.4路由选择算法与分组交付6.4.1分组交付的基本概念·直接交付和间接交付直接交付源主机源路由器路由选择目的主机网络间接交付网络目的路由器目的主机间接交付直接交付-

6.4路由选择算法与分组交付 6.4.1分组交付的基本概念 •直接交付和间接交付 1

路由选择的基本概念评价路由选择的依据·算法必须是正确、稳定和公平的；算法应该尽量简单；·算法必须能够适应网络拓扑和通信量的变化；·算法应该是最佳的

路由选择的基本概念 评价路由选择的依据 •算法必须是正确、稳定和公平的； •算法应该尽量简单； •算法必须能够适应网络拓扑和通信 量的变化； •算法应该是最佳的。 1

路由选择算法的主要参数·跳数一一个分组从源结点到达目的结点经过的路由器的个数：·带宽一链路的传输速率：·延时一一个分组从源结点到达目的结点花费的时间;·负载一通过路由器或线路的单位时间通信量：·可靠性一可靠性是指传输过程中的误码率；·开销一传输过程中所耗费的链路带宽、通信费用等

路由选择算法的主要参数 • 跳数—一个分组从源结点到达目的结点经过的 路由器的个数； • 带宽—链路的传输速率； • 延时—一个分组从源结点到达目的结 点花费 的 时间； • 负载—通过路由器或线路的单位时间通信量； • 可靠性—可靠性是指传输过程中的误码率； • 开销—传输过程中所耗费的链路带宽、通信费 用等。 1

路由选择算法的分类静态路由表·静态路由表是由人工方式建立的，网管人员将每个目的地址的路径输入到路由表中；网络结构发生变化时，路由表无法自动地更新：·静态路由表一般只用在小型的、结构不会经常改变的局域网系统中，或者是故障查找的试验网络中

路由选择算法的分类 静态路由表 •静态路由表是由人工方式建立的，网管 人员将每个目的地址的路径输入到路由 表中；网络结构发生变化时，路由表无 法自动地更新； •静态路由表一般只用在小型的、结构不 会经常改变的局域网系统中，或者是故 障查找的试验网络中。 1

动态路由表大型互联网络通常采用动态路由表：·在网络系统运行时，系统将自动运行动态路由选择协议，建立路由表;·当互联网结构变化时，例如当某个路由器出现故障或某条链路中断时，动态路由选择协议就会自动更新所有路由器中的路由表；不同规模的网络需要选择不同的动态路由选择协议

动态路由表 •大型互联网络通常采用动态路由表； •在网络系统运行时，系统将自动运行动 态路由选择协议，建立路由表； •当互联网结构变化时，例如当某个路由 器出现故障或某条链路中断时，动态路 由选择协议就会自动更新所有路由器中 的路由表； •不同规模的网络需要选择不同的动态路 由选择协议。 1

路由选择算法与路由表·在互联网中每一台路由器都会保存一个路由表，路由选择是通过表驱动的方式进行的。一个通过3个路由器连接的4个网络的例子10.0.0.120.0.0.120.0.0.230.0.0.230.0.0.340.0.0.3→→→网络网络网络网络10.0.0.020.0.0.030.0.0.040.0.0.0RouterlRouter2Router3·例子中Router2的路由表要到达的网络下一个路由器20.0.0.0直接交付直接交付30.0.0.020.0.0.110.0.0.040.0.0.030.0.0.31

路由选择算法与路由表 •在互联网中每一台路由器都会保存一个路由表，路由选 择是通过表驱动的方式进行的。 •一个通过3个路由器连接的4个网络的例子 •例子中Router2的路由表 要到达的网络 20.0.0.0 下一个路由器 直接交付 直接交付 20.0.0.1 30.0.0.0 10.0.0.0 40.0.0.0 30.0.0.3 1

子网的路由选择·另一个通过3个路由器连接的4个网络的例子10.1.0.110.2.0.110.2.0.210.3.0.210.3.0.310.4.0.3→-+网络1网络2网络3网络410.4.0.010.1.0.010.2.0.010.3.0.0255.255.0.0255.255.0.0255.255.0.0255.255.0.0RouterlRouter2Router3·例子中Router2的路由表子网掩码要到达的网络下一个路由器直接交付255.255.0.010.2.0.0255.255.0.0直接交付10.3.0.0255.255.0.010.2.0.110.1.0.0255.255.0.010.4.0.010.3.0.31

子网的路由选择 •另一个通过3个路由器连接的4个网络的例子 •例子中Router2的路由表 子网掩码 255.255.0.0 255.255.0.0 255.255.0.0 要到达的网络 10.2.0.0 下一个路由器 直接交付 直接交付 10.2.0.1 10.3.0.0 10.1.0.0 255.255.0.0 10.4.0.0 10.3.0.3 1

路由表中的特殊路由默认路由·在路由选择过程中，如果路由表中没有明确指明一条到达目的网络的路由信息，就可以将该分组转发到默认路由指定的路由器特定主机路由·IP协议允许为一个特定的主机建立特定主机路由;·特定主机路由方式赋予本地网络管理者更大的网络控制权，可以用于网络安全、网络流通性测试、路由表正确性判断等

路由表中的特殊路由 默认路由 •在路由选择过程中，如果路由表中没有明确指 明一条到达目的网络的路由信息，就可以将该 分组转发到默认路由指定的路由器。 特定主机路由 • IP协议允许为一个特定的主机建立特定主机路 由; •特定主机路由方式赋予本地网络管理者更大的 网络控制权，可以用于网络安全、网络流通性 测试、路由表正确性判断等。 1

IP路由汇聚·路由选择遵循“最长前缀匹配"的原则，CIDR路由汇聚的例子：RGS1:156.26.63.245S0:156.26.63.242SO:156.26.63.241S0:156.26.63.246156.26.63.240/30156.26.63,244/30RERFE0:156.26.63.3E0:156.26.63.19156.26.63.0/28156.26.63.16/28E2:156.26.63.1E2:156.26.63.2E2:156.26.63.17E2:156.26.63.18RBRDRARcEO:156.26.0.1E0:156.26.56.1E1:156.26.59.1E1:156.26.3.1E0:156.26.2.1E0:156.26.57.1EI:156.26.1.1E0:156.26.58.1156.26.0.0/24156.26.59.0/24156.26.3.0/24156.26.56.0/24156.26.1.0/24156.26.2.0/24156.26.57.0/24156.26.58.0/241

IP路由汇聚 •路由选择遵循“最长前缀匹配”的原则。 • CIDR路由汇聚的例子： 1