第七章 IP路由协议.pptVIP

路由表结构 共有内容 目标网络地址 目标网络的网络地址以及相应的子网掩码。 网关地址 接口 此外，依厂商不同，路由表中还会有 标记 生成该路由条目的协议 管理距离值 开销 该路由条目生存的时间等 （4）基本路由转发方式 直接路由 间接路由 默认路由 特定主机路由 讨论路由选择算法涉及的主要参数： 跳数（hop count）— 分组从源结点到达目的结点经过的路由器的个数 带宽（bandwidth）— 链路的传输速率 延时（delay）— 分组从源结点到达目的结点花费的时间 负载（load）— 通过路由器或线路的单位时间通信量 可靠性（reliability）— 传输过程中的误码率 开销（overhead）— 传输过程中的耗费，与所使用的链路带宽相关 （2）动态路由（Dynamic routing） 动态路由是网络中的路由器之间相互通信，传递路由信息，利用收到的路由信息更新路由器表的过程。 根据实测或估计的距离、时延和网络拓扑结构等度量权值，自动计算最佳路径和建立路由表，而且能自动适应网络拓扑结构的变化，实时、动态地更新路由表. 动态路由适用于网络规模大、网络拓扑复杂的网络。当然，各种动态路由协议会不同程度地占用网络带宽和CPU资源。 自治系统与路由选择协议 距离向量算法 路由信息协议的工作过程 路由表的建立 路由表信息的更新 OSPF协议的主要特点 使用分布式的链路状态协议； 路由器发送的信息是本路由器与哪些路由器相邻，以及链路状态（距离、时延、带宽等）信息； 当链路状态发生变化时用洪泛法向所有路由器发送； 所有的路由器最终都能建立一个链路状态数据库 ； 将一个自治系统再划分为若干个更小的区域，一个区域内的路由器数不超过200个。 OSPF报文使用IP数据报（协议标识为89）进行传输。 在广播环境中，发送到称为AllSPFRouter的保留组播地址224.0.0.5。 在非广播环境中，发送到特定邻居的IP地址。 OSPF有五种类型的路由协议包，通过报文中的类型字段加以定义： “1”-Hello：发现和维护邻居关系，每隔10秒交换一次 “2”-数据库描述：LSA（Link State Advertisement） “3”-链路状态请求：向一个邻居路由器请求LSA “4”-链路状态更新：向一个邻居路由器提供LSA “5”-链路状态确认：对收到的LSA的确认 指派路由器 多点接入的局域网采用了指派路由器的方法，使广播的信息量大大减少。 指派路由器代表该局域网上所有的链路向连接到该网络上的各路由器发送状态信息。 通过指派一个路由器来使相邻关系减少到N。 OSPF的工作原理 区域内：利用洪泛法（flooding），每个路由器将它的相邻的所有路由器的链路状态，告诉给本区域中的所有其它路由器，这些信息使每个路由器都能建立一个链路状态数据库，构造出一个本区域的有向图，并计算最短路径（Dijkstra）。 只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。而不像RIP那样，不管网络拓扑有无发生变化，路由器之间都要定期交换路由表的信息。 区域间：主干路由器从区域边界路由器处获取信息，计算出每个主干路由器到每个其它路由器的最佳路径。这一信息再传回区域边界路由器，由该路由器在它的区域中进行广播。这样一个要发送区域间分组的路由器就可选择一个去往主干的最佳出口路由器。 边界网关协议:用于AS之间 必须大量考虑策略 路由限制的例子 策略由手工配置 从BGP观点,网络分三类: 支线网络 多连接网络 中转网络 属于路径向量（path vector）协议 记录使用确切路由 BGP 发言人 每个 AS 选择一个 BGP 路由器作为特权路由器，也称为该自治系统的“BGP 发言人” 。 BGP 的特权路由器之间交换路由信息。 一般说来，两个 BGP 发言人都是通过一个共享网络连接在一起的，而 BGP 发言人往往就是 BGP 边界路由器，但也可以不是 BGP 边界路由器。 BGP 发言人和自治系统 AS 的关系 BGP 交换路由信息 一个 BGP 发言人与其他自治系统中的 BGP 发言人要交换路由信息，就要先建立 TCP 连接，然后在此连接上交换 BGP 报文以建立 BGP 会话(session)，利用 BGP 会话交换路由信息。 使用 TCP 连接能提供可靠的服务，也简化了路由选择协议。 使用 TCP 连接交换路由信息的两个 BGP 发言人，彼此成为对方的邻站或对等站。 自治系统连通图 BGP所交换的网络可达性的信息就是要到达某个网络(用网络前缀表示)所要经过的一系列的自治系统。 BGP 发言人互相交换网络可达性的信息后，各BGP发言人就可找出到达