(精)路由协议详解.ppt

第6章 路由协议 6.1路由表 6.1.1路由表简介 路由表是路由器中路由条目项的集合，这个路由表中包含有路由器掌握的目的网络地址以及通过此路由器可以到达这些网络的最佳路径，如某个接口或下一跳的地址，正是由于路由表的存在，路由可以依据它进行转发。 6.1.2 路由表结构 1．路由来源 路由来源表示路由条目项的产生来源，说明该路由条目项是从何而来的，在路由条目中用第一项标识。 2．目标网络地址 目的地址——用来指明目标IP包的网络地址或目的网络。 网络掩码——与目的地址一起来标识目的主机或路由器所在网段的地址。 3．管理距离和代价 用来指明该条路由的可信程度以及目标网络的代价（即花费） 管理距离是用于不同路由来源之间的比较，而代价是同一路由来源不同路径之间的比较 常见的管理距离值 管理距离 路由代价 4．下一跳 标明被路由的数据包将被送到的下一跳路由器的入口IP地址。 6.1.3路由表匹配过程和原则 进行匹配查找的原则就是选择具有最长(最精确)的子网掩码。这就是所谓的最长掩码匹配原则。 只有当没有任何路由条目匹配待路由数据包时，路由才会采用最后一条路由条目——网络号和掩码位全为0的路由，该路由称缺省路由，也就是任何一个目的IP地址都可以匹配成功的路由。 6.2路由协议的分类 路由选择协议（Routing Protocol）：用来建立和维护路由表，并按照到达数据包的目的地址的最佳路径转发数据包。 被路由协议（Routed Protocol）：亦称为网络层协议。用来将数据和网络层地址信息一起封装在数据包中，目的是它可以通过互连网络进行中继传输。 路由选择协议和被路由协议区别：路由选择协议简称为路由协议，路由协议负责学习最佳路径并转发，而被路由协议根据最近路径将来自上层的信息封装在IP包里传输；被路由协议在网络中被路由，例如IP、IPX、AppleTalk、Novell NetWare、OSI等，而路由选择协议是实现路由算法的协议，简单地说，它给网络协议做导向，路由选择协议如：OSPF、RIP、IGRP、EIGRP、EGP、BGP等。 6.2.1 直连路由、动态路由和静态路由 1．直连路由 直连路由是路由器自动发现并安装的路由信息，即直连路由不需进行配置维护。 2．动态路由 动态路由是网络中的路由器之间相互通信、传递路由信息、利用收到的路由信息更新路由表的过程。 3．静态路由 静态路由是由网络管理员在路由表中设置的固定的路由条目 直连路由、动态路由和静态路由 6.2.2 内部网关协议（IGP）和外部网关协议（EGP） 根据是否在一个自治系统（Autonomous System，AS）内部使用，路由协议分为内部网关协议（IGP）和外部网关协议（EGP）。 这里的自治系统指具有统一管理机构、统一路由策略的网络。Internet由一系列的自治系统组成，各个自治系统经核心路由连接主干网。每个自治系统一般是一个组织实体（比如公司、ISP等）内部的网络与路由器结合。 在一个自治系统内部运行的路由协议称为内部网关协议IGP（Interior GateWay Protocol），目前最流行的是RIP协议、OSPF协议等，这些协议没有一个是占主导地位的，但是RIP可能是最常见的IGP协议。 用于不同自治系统之间的路由协议称为外部网关协议EGP（Exterior Gateway Protocol）。外部网关协议起着连接不同自治区域并在各个自治区域间转发路由数据包的桥梁作用。典型的外部网关协议是边界网关路由协议BGP（Border Gateway Protocol）。 内部网关协议和外部网关协议 6.2.3 距离矢量、链路状态路由选择协议 1．距离矢量路由选择协议 距离向量路由选择协议基于距离矢量的路由算法，也称贝尔曼-福特算法。距离矢量路由选择协议计算网络中所有链路的向量（即什么方向）和距离（有多远）。它是为小型网络环境设计的，在大型网络环境下，这类协议在学习路由及保持路由时将产生较大的流量，占用过多的带宽。距离向量路由协议在使用跳数作为度量值，来计算到达目的地要经过的路由器数。 基于距离矢量路由选择算法的路由协议包括RIP、IGRP等。 2．链路状态路由选择协议 链路状态路由选择协议基于链路状态路由选择算法，也称为最短路径优先算法SPF（Shortest-path fast）。它在路由选择过程中使用“代价”作为度量单位，而一般作为代价的网络参数有速度、费用、可靠性等。 链路状态路由选择协议定时重新发现整个网络或是路由器所在的部分网络。此类协议基于拓扑数据库来建立路由表。该数据库是根据所在的路由器之间传递的链路状态数据包建立起来的，用以描述网络状态。基于链路状态的路由选择算法就是使用此数