路由信息协议TheRoutingInformationProtocol.ppt

CS 140 Westmont College CS 140 Westmont College Chapter 25 Part XIV 网络互连路由 (静态和动态路由;路由信息的传播; BGP, RIP, OSPF; 组播路由) 术语 转发、传递（ Forwarding） 指数据报传输 由主机或路由器执行 使用路由表 路由（Routing） 专指路由信息的传播 由路由器执行 插入/修改路由表中的值 两大类别的IP路由 Static routing：静态路由 系统启动时初始化路由表 除非检测到错误，否则路由不变 Automatic routing：动态路由 仍然是系统启动时初始化路由表 路由软件学习并更新路由表 可能持续改变 静态路由 大多数的internet主机采用这种形式的路由 尤其适用于主机只有一个网络连接，且只有一个路由器用来连接internet的情况 典型的路由表只有两项： 直接连接的网络 → direct delivery 否则，Default → 默认路由 静态路由图示 动态路由 IP 路由器使用 需要特殊软件 使用该软件与其他路由器交换路由信息 交互时使用路由传播协议（route propagation protocol） 更新本地路由表 路由传播图示 Each router advertises destinations that lie beyond it 每个路由器都将自己能到达的目标通知其他路由器 路由交换的要点 Each router runs routing software that learns about destinations other routers can reach, and informs other routers about destinations that it can reach. The routing software uses incoming information to update the local routing table continuously. 在每台路由器上都运行着路由软件，路由软件可以知道其他路由器能够达到的目标，并且将自己能到达的目标通知其他路由器。路由器使用收集到的信息不断更新本地路由表。 自治系统概念（Autonomous System） 动机：在internet上，如果所有路由器都试图交换路由信息，会怎样？ 为了限制路由通信量，internet使用两级路由层次，将internet上的路由器和网络分为组，组内所有路由器互换信息，然后每组中至少一台路由器汇总这些信息，再把这些信息传递给其他组。 问题： 组的规模多大？ 一个组内的路由器使用什么协议？ 如何表示路由信息？ 组间路由器使用什么协议？ 答案：没有答案 自治系统概念（Autonomous System） AS：在一个管理权威控制下的，一个网络和路由器的连通集合 灵活、软性定义 例如: a single corporation 由于没有哪个路由协议能扩张到整个internet，因此只能采取这种分组的方法，每个组是一个AS,每个 AS 可自行选择路由协议. Inernet路由协议分类 两类 内部网关协议：Interior Gateway Protocols (IGPs) 自治系统内部路由器之间交换信息使用的协议 目标在IGP内部 外部网关协议：Exterior Gateway Protocols (EGPs) 在自治组之间使用 目标跨越Internet IGP / EGP 图示 路由和数据流量 Each ISP is an autonomous system that uses an Exterior Gateway Protocol to advertise its customers’ networks to other ISPs. After an ISP advertises destination D, datagrams destined for D can begin to arrive 每个ISP都有一个自治系统用EGP将其客户网络通告其他ISP.只有这样，数据才可以到达这些客户。 特殊的路由协议 边界网关协议：Border Gateway Protocol (BGP) 路由信息协议：Routing Information Protocol (RIP) 开放最短路径优先协议：Open Shortest Path First Protocol (OSPF) 边界网关协议Border Gateway Protocol (BGP) 提供自治系统级的路由信息 (EGP) 管理员可通告配置来限制BGP向外部发布的路由 使用 TCP通信，提供可靠传输 给出自治系