Internet核心原理与应用技术 第7章 Internet路由协议.ppt

第7章Internet路由协议 7 1自治系统的基本概念 所谓自治系统就是指由一些路由器连接而成的互联网 这些路由器是在单一机构的管理和操作之下 独立地运行 每个自治系统独立地采用自己的路由算法和路由协议 实行独立的管理 图7 1基于自治系统的Internet体系结构示意图 图7 2一个自治系统中区的划分与组成 7 2内部路由协议 7 2 1路由信息协议1 路由信息协议路由信息协议 RIP 是由Xerox网络系统 XNS 的路由协议发展而来的 RIP的本质与ARPANET的第一代路由协议一样 是基于距离向量路由算法 它要求每个路由器向其邻居传送整个路由表 RIP使用定时器来解决链路失效和相邻路由失效问题 RIP所采用的距离向量路由算法具有收敛速度慢 计数无限和路由循环等问题 而且RIP有时会将旧的路由信息误认为是新的信息 1 水平分割 split horizon 2 带毒性逆转水平分割 split horizonwithpoisonedreverse 图7 3带毒性逆转水平分割策略的RIP示例 3 抑制 hold down 抑制策略要求路由器在规定时间内不管接收到任何更新信息都不更新它们的路由表 图7 4RIP的分组格式 2 RIP 2 图7 5RIP 2的分组格式 7 2 2开放最短路径优先协议 开放最短路径优先路由协议 OSPF 是一种基于链路状态路由算法的内部网关协议 OSPF并不广播整个路由表来更新相邻路由器信息 它只发送被称为链路状态通告的小链路状态分组 该小链路状态分组包含路由器的特定网络连接 图7 6网络拓扑数据库有限图表示 OSPF把自治系统内的路由器分为以下4类 1 内部路由器 2 区界路由器 3 主干路由器 4 自治系统的边界路由器 图7 73个自治系统的区间通过OSPF交换信息 7 2 3ISO路由选择协议 ISO的网际互连方式是基于ISO网际互连协议或ISO无连接网络协议 ConnectionlessnetworkProtocol CLNP 与ISO CLNP相关的基本路由协议称为ISO路由选择协议 1 ES IS协议 a ES IS协议概要结构 b ES IS协议与IS IS协议概要结构图7 8SNICP概要结构 图7 9ES IS协议的PDU结构 2 IS IS协议 7 3外部路由协议 外部路由协议 ExteriorRouterProtocol ERP 也称为外部网关协议 ExteriorGatewayProtocol EGP 是不同的自治系统路由器之间交换路由信息使用的协议标准 Internet标准的外部路由协议是边界网关路由协议 BorderGatewayProtocol BGP BGP有以下3个功能步骤 邻居关系的建立 邻居关系的维护 可达网络数据库的建立与维护 图7 10自治系统AS1与AS2之间的路由信息交换 7 4其他路由选择协议 7 4 1Cisco公司的IGRP路由选择协议7 4 2Cisco公司的EIGRP路由选择协议7 4 3Novell公司的IPX路由选择协议 图7 12IPX协议集与OSI参考模型的对应关系 7 4 4IBM公司的NetBIOS路由选择协议 图7 13NetBIOS协议集与OSI参考模型的对应关系 1 基于IPX的NetBIOS 图7 14封装在IPX数据包中的NetBIOS消息 2 基于I