[工学]计算机网络第15讲网络层-2.pptVIP

第6章 网络层-2 本章学习要求： IP分组的交付 路由选择算法的分类 路由表查询效率的提高方法 Internet路由选择协议及其分类 内部网关协议 外部网关协议 6.4 IP分组交付和路由选择 6.4.1 IP分组交付 分组交付是指在互联网络中路由器转发IP分组的物理传输过程与分组转发交付机制 ; 分组交付包括:直接交付和间接交付两类 直接交付:不通过路由器的转发,分组直接交付 目的主机与源主机在同一个网络内 分组通过最后一个路由器到达目的主机 间接交付：通过若干个路由器的转发 目的主机与源主机在不同的网络内 直接交付 间接交付 6.4.2 路由选择的基本概念 IP分组的间接交付，需要通过多个路由器—路由选择 路由器 通过查询路由表，决定转发分组的端口 路由表记录：目的地址和端口号（下一个路由器）的对应关系 路由表通常是根据路由选择算法建立的 路由选择算法的设计要求 稳定、正确和公平 可收敛的 可到达目的主机 对所有主机公平 尽可能简单 算法速度快，路由器转发分组的延时小 健壮的(Robust) 能够自动适应网络拓扑（如路由器故障）和通信量（如链路的负载）的变化 性能最佳 算法开销最小：链路长度、数据速率、链路容量、传输延时… 路由选择算法涉及的主要参数 跳步数— 分组从源结点到达目的结点经过的路由器的个数。 带宽— 链路的传输速率。 延时— 分组从源结点