第5章 网络互联第5讲 路由.pptVIP

5.5.4 开放最短路径优先（OSPF）协议 OSPF是一个链路—状态协议。 每个路由器测试与其邻机相连链路的状态，并将这些信息用链路状态通告(Link State Advertisements，LSA)发送给它的其他邻机，而邻机再将这些信息在自治系统中以泛洪方式传播出去。 每个路由器接收这些链路状态信息，并将这些状态信息写入到一个链路状态数据库(Link State Database，LSDB)中。 5.5.4 开放最短路径优先（OSPF）协议 当一个区域的网络拓扑结构发生变化时，LSDB就会被更新。每10秒钟评估一次LSDB，如果区域的拓扑结构没有改变，LSDB也就不做任何改动。 OSPF直接使用IP。在IP首部的协议字段，OSPF协议的值为89。 5.5.4 开放最短路径优先（OSPF）协议 OSPF具有以下这些特点 支持服务类型路由 给每个接口指派费用 提供负载均衡 支持扩展，易于管理 支持特定主机、特定子网、分类网络路由以及无类网络路由 支持无编号网络 支持多种鉴别机制 采用组播 5.5.4 开放最短路径优先（OSPF）协议 OSPF报文类型及基本操作 5.5.5 边界网关协议 BGP 边界网关协议BGP出现于1989年，目的是取代较早的外部网关协议EGP。 BGP是用于不同自治系统之间交换路由信息的外部网关协议。 BGP经历了4个版本，1993年开发的第4 版BGP（见RFC 1467、RFC 1771）可以支持CIDR 。 5.5.5 边界网关协议 BGP BGP采用的是与向量—距离算法类似的路径—向量算法。 在该算法的路由表中包括信宿网络、下一跳路由器和去往信宿网络的路径。 路径由一系列排序的自治系统号构成。 自治系统的边界路由器通过内部网关协议(RIP或OSPF)收集自治系统内部的各个网络的信息，不同自治系统的边界路由器通过BGP交换各自所在的自治系统中网络的可达信息，这些信息包括数据到达这些网络所必须经过的自治系统AS的列表。 5.5.5 边界网关协议 BGP 路由器更新路由表 条件：路径信息必须与管理员给出的一组策略一致 更新内容：在路径中添加自治系统号和修改下一跳路由器。 更新路由表时要避免形成环路。方法：通过判断路径中是否已经包含了该自治系统号来决定。 BGP支持基于策略的路由，路由选择策略与政治、经济或安全等因素有关。 BGP使用TCP作为传输层协议。两个运行BGP的路由器在交换BGP路由信息时必须先建立一条TCP连接。 5.5.5 边界网关协议 BGP 路径向量分组 5.5.5 边界网关协议 BGP 网络中路由器关于Net1的路由表 目的网络 下一个路由器 路径 R2 Net1 R1 AS100 R3 Net1 R2 AS200，AS100 R4 Net1 R3 AS300，AS200，AS100 计算机网络 第5章 网络的互联 5.5 Internet的路由选择协议 网络层的IP数据报从源站传送到目的站，需要经过一个具体的交付过程，即数据报的转发过程。 路由器基于路由表实现IP数据报的转发。 那么路由器中的路由表是如何得来的呢？ 路由表可以由网络管理人员手工设置，我们称之为静态路由表，也可以是由路由协议建立和维护的动态路由表。 5.5.1 静态路由 一般说来，以静态路由方式工作的路由器只知道那些和它有物理连接的网络，而不能发现和它没有直接物理连接的那些网络。对于这种路由器，如果想让它把数据包路由到任何其他的网络，需要以手工方式在路由表中添加条目。 每台路由器中的静态路由表是一个本地文件，该文件包含所有去往已知网络的路由。静态路由要求手工配置固定的路由表。当网络结构发生变化时，网络管理人员要及时地调整路由表 5.5.1 静态路由 图中路由器R1与网络和直接相连，R1启动时的初始路由表如下图 5.5.1 静态路由 当主机A要向主机B发送信息时，R1无法根据图中的路由表进行转发。因此需要网络管理员手工在R1的路由表中添加与网络相关的条项或者在R1的路由表中添加一个默认路由表项，如下图所示。 5.5.1 静态路由 5.5.1 静态路由 默认路由表项可以使路由器把数据报发送到下一个路由器，并找到了一条通往信宿网络的路由，但在路由表中只能有一条默认路由表目。为了使得信息不仅出得去，而且进得来，通常采用的办法是将本自治系统内的网络都加入到路由表中，而去往本自治系统外的网络的数据报通过默认路由送出。 5.5.1 静态路由 自治系统：由独立管理机构所管理的一组网络和路由器组成。自治系统内部包含多个网络和路由器，自治系统本身由一个独立的组织管理，其拓扑结构、地址建立与刷新机制等都由该管理机构自由选择。 5.5.1 静态路由 静态路由信息在缺省情况下是私有的，不会传递给其他的路由器