第5章：7IP路由讲述.ppt

Review 慢开始和拥塞避免 快重传 往返时延的自适应算法 修正的 Karn 算法 随机早期丢弃 RED TCP三次握手连接 TCP自动状态机 SOCKET IP路由 主要内容 TCP/IP路由机制 路由与Internet体系结构 路由算法 路由协议：RIP,OSPF,BGP 路由器 TCP/IP的路由机制 IP路由机制的基础： 把所有物理网络抽象成连接相邻路由器的点到点连线； 将互联网抽象成由路由器通过点到点连线互连成的存储转发网； 路由选择由路由器完成。 层次结构与IP路由 网络中选择路径的方式有两种： 直接寻径：源主机与目的主机在相同网络中。 在物理网络内部确定主机间的数据传输路径 间接寻径：源主机与目的主机在不同网络中。 直接寻径发生在第二层，根据物理地址来进行。间接寻径在第三层完成，依据是IP地址。 IP路由与拓扑结构 路由器如何找到一条从源主机到目的主机的正确路径？ 如何从若干条正确路径中选择一条最佳路径？ 路由表 路由表(routing table)是每个路由结点用某个特定的路由协议建立和维护的、利用TCP/IP协议在通信中交互的路由信息。 IP协议根据路由表中的信息对数据报进行路由，它只是使用者。 路由协议是路由表的生成者和维护者，路由表必须时时更新，以准确地反映当前的网络状态，存在静态和动态两种维护方式。 路由表组成 路由表包含的主要信息有：目的地址、网关地址、接口等。 目的地址：可以是某台主机地址、某个子网网络地址、某个网络地址、缺省路由(Default)。 网关地址：下一跳的IP地址。 接口：一个本地接口，通过它IP数据报将被发送出去。 例：G1的路由表 路由表的特殊表项 默认路径(default routing)：路由表前面的所有路径无效时选用，可进一步缩小路由表； 特定主机路由(host-specific routing)：针对特定主机指定特别的路径。 数据报路由的工作流程 路由器结点接收到数据报文，并暂存分组A。 读取数据分组A中的目的IP地址，通过IP地址“与”网络/子网掩码，抽取出其网络/子网地址信息。 查询路由表： 如果该网络地址位于路由器直接连接的网络上，就将该分组通过相应的端口发送到目的地址所在的网络中。 否则，将得到一个更接近目的地址的指示，继续查询路由表，直至能够从路由器的一个端口发出分组为止。 如果都不能匹配，就使用缺省路由。 数据报路由是基于网络地址，而不是IP地址的。 IP层路由总控算法 Route_IP_Datagram(datagram,routing_table) 从数据报中取出目的IP地址； 计算目的网络地址IN（从IP地址）； If In 匹配直接连接的网络地址 Then 向目的主机直接传送数据报 Else if In 出现在路由表中 then 按路由表发送数据报 Else if 路由表中指定了默认路径 then 将数据报发往默认网关 Else 宣布路由出错 IP软件对发送数据报的处理 IP软件经路由找到下一个路由器的IP地址，交给接口软件; 接口软件调用ARP获得下一路由器的物理地址，并形成数据帧; IP软件对接收数据报的处理 到达主机：是目的地址，接收并传给高层协议软件处理；否则，抛弃该数据报； 到达路由器： 是目的网络：处理过程同主机； 否则，进一步寻找路由。 主要内容 TCP/IP路由机制 路由与Internet体系结构 路由算法 路由协议：RIP,OSPF,BGP 路由器 Internet的核心结构 核心系统的路由模式 本地网点内部：由内部的外围路由器协同完成本地路由； 本地网点通过默认路径将数据发往与之直接相连的核心路由器，进入ARPNET；再由核心路由器协同，将数据报发往目的网点； 数据报经核心路由器进入目的网点后，由目的网点本地路由，发往目的主机。 核心系统的路由模式(2) 核心路由器中为什么不采用默认路径？ Internet的对等主干结构 对等主干结构 跨越主干优化路径采取最短路径优先原则（地理最短路径）； 双核心系统中的核心路由器避免采用默认路由。 ——避免目的地址不存在的数据报在两个主干之间循环路由。 额外驿站问题 自治系统(Autonomous System） 概念：为了寻径，通过单一的核心路由器连入主干网络，内部管理由独立管理机构完成的一组路由器和网络称为自治系统。 －－核心路由系统的结构保持不变 AS内的各路由器了解AS内部全部网络的路径信息；出AS的数据由默认路径传向直接相连的核心路由器； AS内部非核心路由器向核心路由器报告内部路径信息，外部数据可通过核心路由器进入AS； AS中的各路由器对内部信宿不采用默认路径。