第五章_路由基础.pptVIP

动态路由 距离矢量 定期交流路由信息 广播路由信息 简单计算路径距离 部署简单,收敛慢 链路状态算法 拓扑数据库 生成树结构 最短路径 快速收敛 AREA(链路状态算法路由) Area 0 Area 1 Area 2 Area 3 自治域(AS) 传统的AS定义-RFC1771：AS是同一个技术管理下的一组路由器，它们使用一种内部网关协议和一致的度量尺度来对数据包进行AS内部的路由，而使用外部网关协议来对发向其它AS的数据包进行路由选择。 允许在一个自治系统AS中使用多个内部网关协议，甚至多个路由选择的度量标准。 现在的自治系统被扩展的定义为：共享同一路由选择策略的一组路由器。 路由协议可以被分成IGP和EGP两种 IGP（Interior gateway protocols）——内部网关协议，定义为在一个自治系统内部使用的路由协议（包括动态路由协议和静态路由）。IGP的功能是完成数据包在AS内部的路由选择，或者说，是讲述数据包如何穿过本地AS的。RIPv1v2，IGRP，EIGRP，OSPF，ISIS都是典型的IGP。 EGP（Exterior gateway protocols）——外部网关协议，定义为在多个自治系统之间使用的路由协议。它主要完成数据包在AS间的路由选择，或者说，讲述数据包为了到达目的IP，需要通过哪些AS。BGP4就是一种EGP。 IGP只作用于本地AS内部，而对其他AS一无所知。它负责将数据包发到主机所在的网段（segment）。EGP作用于各AS之间，它只了解AS的整体结构，而不了解各个AS内部的拓扑结构。它只负责将数据包发到相应的AS中，余下的工作便交给IGP来做。 每个自治系统AS都有唯一的标识，称为AS号（AS number），由IANA（Internet Assigned Numbers Authority）来授权分配。 外部网关路有协议 EGP-BGP BGP本身是一种第4层协议，运行在TCP协议之上。因为BGP无需关心TCP要处理的事情，所以要比OSPF简单得多。BGP是以连接为导向的，它需要两个手动配置路由器的对等互联伙伴，而这两个伙伴分别配置自己的路由器，然后交换路由信息。通过BGP对等互联的两端(邻居)通常直接相连。 Internet上每个ISP都至少拥有一个唯一的AS号，并且通过BGP向其对等互联伙伴广播其网络信息。 Internet路由结构 Internet是一些随意连接的自治系统的集合。也就是说，互联网可以建模成一张一般的网络图，图上节点是AS，边是每对AS间的连接。 Internet拓扑可以视作过渡AS、多宿主AS和末端AS的任意互连。 在多个自治系统之间只用BGP传递路由信息，而在AS内BGP和IGP均可以传输信息。 思考 路由的主要任务是什么？ Internet的路由是如何分层次进行管理的，请详细说明。 路由基础 2011年5月 * 路由基础 网络层协议 routed protocol 网络层协议 routing protocol 传输层协议 transport protocol 路由的层次结构 * 一、routed protocol Routable and routed protocols 网络中的计算机结点相互通讯，进行数据、信息交流所共同遵循的行为准则，行为规范 涉及到深处不同网络中的任意结点间通讯，所以routed protocol是典型的网络层协议 TCP/IP协议族中的routed protocol是IP协议 * 一、routed protocol * 一、routed protocol * 一、routed protocol IP分组格式 IP分组格式定义了14个字段： 版本号 分组长度 业务类型 总长度 标识 标记 片偏移 生存时间 比特数 4 4 8 16 16 3 8 6 协议 校验和 源IP地址 目IP地址 IP选项 数据 8 16 32 32 var — 版本号 ：VERS — 分组长度（HLEN）：报文头部的字数（字长=32bits） — 业务类型（Type of Service）：分组的处理方式 — 总长度（Total Length）：分组头部和数据的总长度（字节数） — 标识（Identification）、标记（Flags）、片偏移（Frag Offset