第29讲路由选择基本概念与路由协议
第29讲 路由选择基本概念与 路由协议
6.4路由选择算法与分组交付6.4.1分组交付的基本概念·直接交付和间接交付直接交付源主机源路由器路由选择目的主机网络间接交付网络目的路由器目的主机间接交付直接交付-
6.4路由选择算法与分组交付 6.4.1分组交付的基本概念 •直接交付和间接交付 1
路由选择的基本概念评价路由选择的依据·算法必须是正确、稳定和公平的；算法应该尽量简单；·算法必须能够适应网络拓扑和通信量的变化；·算法应该是最佳的
路由选择的基本概念 评价路由选择的依据 •算法必须是正确、稳定和公平的； •算法应该尽量简单； •算法必须能够适应网络拓扑和通信 量的变化； •算法应该是最佳的。 1
路由选择算法的主要参数·跳数一一个分组从源结点到达目的结点经过的路由器的个数：·带宽一链路的传输速率：·延时一一个分组从源结点到达目的结点花费的时间;·负载一通过路由器或线路的单位时间通信量：·可靠性一可靠性是指传输过程中的误码率；·开销一传输过程中所耗费的链路带宽、通信费用等
路由选择算法的主要参数 • 跳数—一个分组从源结点到达目的结点经过的 路由器的个数； • 带宽—链路的传输速率； • 延时—一个分组从源结点到达目的结 点花费 的 时间； • 负载—通过路由器或线路的单位时间通信量； • 可靠性—可靠性是指传输过程中的误码率； • 开销—传输过程中所耗费的链路带宽、通信费 用等。 1
路由选择算法的分类静态路由表·静态路由表是由人工方式建立的，网管人员将每个目的地址的路径输入到路由表中；网络结构发生变化时，路由表无法自动地更新：·静态路由表一般只用在小型的、结构不会经常改变的局域网系统中，或者是故障查找的试验网络中
路由选择算法的分类 静态路由表 •静态路由表是由人工方式建立的，网管 人员将每个目的地址的路径输入到路由 表中；网络结构发生变化时，路由表无 法自动地更新； •静态路由表一般只用在小型的、结构不 会经常改变的局域网系统中，或者是故 障查找的试验网络中。 1