计算机网络(上交教授) Chap5.ppt

OSPF的说明（续） 路由器类型 内部路由器： 该路由器连接的网络在同一区域中，这些路由器有 相同的网络拓扑信息 区域边界路由器ABR： ABR （Area Border Router ） 指连接两个或多个区域的路由器 AS边界路由器ASBR ： ASBR（Autonomous System Border Router） 连接多个AS的路由器 AS自治域举例 在AS1中R4， R9， R10， R13是ABR （区域边界路由器）AREA0为主干网（Backbone），所有的ABR和不在任何区域中的网络和路由器R14、R15 都属于主干网，R4、Rx和Ry是AS边界路由器 Tnbm P458 Fig. 5-65 在OSPF中， AS、Backbone、Area之间的关系 R R R R R R R R R Area 2 Area 1 Area 0 Rx R R R Area 3 AS2 Ry AS3 R1 R3 R2 R6 R5 R4 R8 R9 R7 R14 R15 Area 2 Area 1 Area 0 R13 R10 R12 R11 Area 3 AS1 链路状态更新信息和邻接关系 OSPF是通过邻接路由器之间交换状态信息来实现 邻接路由器与邻居路由器不同，非邻接的邻居路由器间不交换状态信息 为节约带宽，每个多路访问的网络中要定义一台指定路由器DR （ Designated Router），与LAN中的其它路由器有邻接关系并交换LSA信息，另外定义一台备份指定路由器BDR （ Backup Designated Router）以防不测 每台路由器定时向邻接路由器扩散链路状态更新（Link State Update）消息，每个消息都有一个序列号，以判断是否新的消息 OSPF报文 HELLO: 用来发现邻居路由器 Link State Update：链路状态更新消息 Link State ACK：确认链路状态更新消息 Database Description：数据库描述 Link State Request：链路状态请求 OSPF 的工作过程 与相邻的路由器建立邻接关系： 定期向各个接口发HELLO报文，在HELLO报文中，包含它的地址、用于选择DR的优先权、已知的DR和BDR、相邻路由表，根据优先权选择DR 数据库同步： 邻接路由器交换LSA信息 发LSA更新报文： 路由器在其链路发生变化或收到其他路由器发来的LSA更新报文后，向相邻路由器发LSA更新报文 路由表的计算 路由器根据它所在的区域的数据库，计算到域内各网络的路由 路由器要根据ABR向本域散发的域外网络综合LSA来计算到本AS内的其他各区域子网的可达性信息 本路由器到本AS内目的网络的距离 = 本路由器到ABR的距离 + ABR到目的网络的距离 路由器根据与之邻接的ABR送来的ASBR掌握的本AS外网络综合LSA来计算到本AS外各网络的可达性 本路由器到本AS外目的网络的距离 = 本路由器到ASBR的距离 + ASBR到目的网络的距离 IP路由 路由器和路由表 静态路由和动态路由 RIP协议 RFC 1058/1388 （Routing Information protocol） OSPF协议 RFC 1247 （Open Shortest Path First） BGP协议 RFC 1654 （Border Gateway protocol） IP多址传输（multicast address） BGP协议 （RFC 1654 ） 为什么要区分IGP和EGP AS由不同的机构管理运行，AS之间的通信会受到很多人为因素的影响，这些因素称为路由策略，由AS管理者设置 路由策略的分类 BGP-4的消息 BGP（Border Gateway Protocol）考虑AS之间的路由，将一个AS看成一个节点，使用的是D-V算法，但只在路由状态发生变化是才发送变化信息，使用TCP类连接传输层，进行信息交换 路由策略的分类 控制本AS到其他AS的路径 如禁止本AS发出的数据经过某一个中间AS 控制本AS是否为某一相邻的AS传递过境数据 如出于经济原因 AS内部的协调 决定出境数据的最佳路径 内部网关协议目的单一，外部网关协议还需要考虑邻居的“关系”。 BGP协议 （RFC 1654 ） 为什么要区分IGP和EGP AS由不同的机构管理运行，AS之间的通信会受到很多人为因素的影响，这些因素称为路由策略，由AS管理者设置 路由策略的分类 BGP-4的消息 BGP（Border Gateway Protocol）考虑AS之间的路由，将一个AS看成一