计算机网络课件第四章 网络层.pptVIP

4.5 路由算法及协议 三、链路状态路由与OSPF协议(2/7) 发现邻居结点，并学习它们的网络地址 路由器启动后，通过发送HELLO包发现邻居结点 两个或多个路由器连在一个LAN时，引入人工结点 4.5 路由算法及协议 三、链路状态路由与OSPF协议(3/7) OSPF(Open Shortest Path First)协议简介 属于链路状态路由协议 RFC2328: OSPF Version 2 优点： 收敛速度快 当链路状态发生变化时，结点会以洪泛(flooding)方式告知所有网络中其他所有结点 适用于较大规模的网络 仅在链路状态发生变化时发送洪泛信息，不会产生很大通信量 为了管理大规模的网络，OSPF 将一个自治系统再划分为若干个区域(area) 每一个区域都有一个 32 位的区域标识符(用点分十进制表示) 划分区域的好处：利用洪泛法交换链路状态信息的范围局限于一个区域而不是整个的自治系统，减少了整个网络上的通信量 一个区域内的路由器只知道本区域的完整网络拓扑，而不知道其他区域的网络拓扑 层次结构的区域划分，上层的区域称为主干区域(backbone area)，主干区域的作用是用来连通其他在下层的区域 主干区域的标识符规定为。 自治系统 AS 区域 区域 主干区域 R9 R7 R6 R5 R4 R3 R2 R1 网 8 网 6 网 3 网 2 网 1 网 7 区域 网 4 网 5 R8 OSPF分组结构 (OSPF 不用 UDP 而是直接用 IP 数据报传送) IP 数据报 IP数据报首部 OSPF 分组 OSPF 分组首部 类型 1 至类型 5 的 OSPF 分组 24 字节 0 8 16 31 版 本 路 由 器 标 识 符 类 型 分 组 长 度 检 验 和 鉴 别 位 鉴 别 区 域 标 识 符 鉴 别 类 型 4.5 路由算法及协议 OSPF的5种分组 OSPF操作 类型1：Hello分组 类型2：Database Description分组 类型3：Link State Request分组 类型4：Link State Update分组，用洪泛法对全网更新链路状态 类型5：Link State Acknowledgment分组 Link State Request Link State Update Link State Acknowledgment 新情况下的同步 Hello Hello 确定可达性 Database Description 达到数据库的同步 Database Description Database Description Database Description Database Description 达到数据库的同步 Database Description Database Description Database Description OSPF洪泛发送 t 更新报文 R ACK报文 R R R t1 t2 t3 t4 4.5 路由算法及协议 四、外部网关路由协议BGP BGP(Border Gateway Protocol)简介 BGP是不同自治系统的路由器之间交换路由信息的协议 BGP-4， RFC4271 ~ 4278，2006年 BGP使用环境的特殊性 Internet的规模很大，AS之间的路由选择非常困难 Internet主干网路由器中的网络前缀达到数万条 对于AS之间的路由选择，要寻找最佳路由是不现实的 不同AS对路径度量标准各不相同 AS之间的路由选择需考虑多种策略 例1：AS1到AS2的数据报经过AS3在技术上最佳，但AS3可能不同意 例2：出于国家安全的考虑，可能不希望数据报流经某些国家 BGP难以找到最佳路由，只能寻找一条能够到达目的网络且比较好的路由(不能兜圈子) 亚太网络信息中心2009年7月统计： IPv4路由器可见的AS为3.2万个，平均每月新增200多个 路由表58.7万项；转发表29.9万项 4.5 路由算法及协议 BGP发言人(speaker) 每个AS要选择至少一个路由器作为“BGP speaker” 两个BGP发言人通过一个共享网络连接在一起 BGP发言人一般是AS的边界路由器，但也可以不是 BGP 发言人与其他自治系统中的BGP发言人交换路由信息 路由信息的交换通过TCP协议进行，两个发言人在TCP连接上交换BGP报文以建立BGP会话(session)，利用 BGP 会话交换路由信息 BGP