J基础篇_第5路由选择协议hxh.docVIP

路由选择协议 路由协议在IP路由中的作用 路由器的主要工作就是为经过路由器的每个IP包寻找一条最佳传输路径，并将该数据有效地传送到目的站点。 既然路由器要完成IP路由的功能，那么从功能逻辑上可以划分为路由功能器件(路由引擎)和转发功能器件(转发引擎)这两部分。转发引擎负责把IP包从自身的输入端快速地真实地转发到输出端。而为了转发一个IP包，转发引擎使用了两种信息资源：一个是路由器维护的路由转发表，另一个是IP包自身携带的信息(一般是目的IP地址)。而路由引擎则是负责建立并且维护路由转发表，它是转发引擎的前提和基础。 路由引擎功能部件则是由一个或多个路由协议构成。这些路由协议提供了路由器之间的路由信息的交换，并且利用交换得到的路由信息通过一定的算法转换成路由转发表。故路由协议的作用一句话就是：通过路由信息的交换生成并维护转发引擎需要的路由转发表。路由协议不仅提供路由表信息（路由路径改变时要更新路由表），而且负责决定数据从发送方通过网络传输到接收方的最佳路径。 路由协议综述 单播路由协议和组播路由协议 Internet应用中的IP包一般是点到点的应用，但也有某些情况是点到多点的应用，如音频/视频会议(多媒体会议)，某些如股票信息的实时数据传送，网络游戏和仿真等。我们分别称这两种IP包的路由为单播路由和组播路由，他们路由IP包时使用的路由转发表是结构不同的，并且使用的IP包中的信息是不同的(不详细介绍)。而分别生成和维护单播路由表和组播路由表的协议称为单播路由协议和组播路由协议。单播路由协议有：RIP、OSPF、IS-IS、IGRP、BGP等。组播路由协议有：DVMRP、PIM-SM、PIM-DM、MOSPF、MBGP等。 域间路由协议(EGP)和域内路由协议(IGP) 大的ISP的网络可能含有上千台路由器，而小的提供商通常具有十几台路由器，每个ISP管理自己的内部网络，一般称为一个管理域。它和其他ISP的连通称为域间连接。这样Internet又可以讲是由一个个域互连而成。由于将网络分割为逻辑组（如路由域或自治域）的现象则产生了相应的两种路由协议（如图5－1所示）： 负责一个路由域（在一个管理域内运行同一种路由协议的域称为一个路由域）内路由的路由协议，称为域内路由协议（Interior Gateway Protocol，IGP）。域内路由协议的作用是确保在一个域内每个路由器均遵循相同的方式表示路由信息，并且遵循相同的发布和处理信息的规则。域内路由协议对单播协议而言有：RIP、OSPF、IGRP等，对组播协议而言有：DVMRP，PIM-SM，PIM-DM等。 负责在自治系统之间或域间完成路由和可到达信息的交互，称为域间路由协议（Exterior Gateway Protocol，EGP）。域间路由协议对单播协议而言有：BGP等；对组播协议而言有：MBGP(多协议BGP)、BGMP(边界网关组播协议)、MSDP(组播源发现协议)等。EGP协议主要是早期的EGP协议（此处的EGP是外部网关协议的一种，两者不能混淆），其效率太低，目前仅被作为一种标准的外部网关协议，没有被广泛使用。而BGP协议特别是BGP-4，由于能处理聚合（采用CIDR无类域间路由技术）和超网（supernet）的功能，为互联网提供可控制的无循环拓扑，在互联网上被大量使用。BGP-4已经成为当前互联网选路的实际标准。通常，一个自治系统内部的BGP对等体之间通过内部BGP协议（IBGP）交互路由信息，不同自治系统的BGP对等体之间通过外部BGP协议(EBGP)交互路由信息。 图5－1 EGP和IGP 距离-矢量路由协议和链路状态路由协议 前面提到，路由器之间的路由信息交换是基于路由协议实现的。交换路由信息的最终目的在于形成路由转发表，进而通过此表找到一条数据交换的“最佳”路径。每一种路由算法都有其衡量“最佳”的一套原则。大多数算法使用一个量化的参数来衡量路径的优劣，一般说来，参数值越小，路径越好。该参数可以通过路径的某一特性进行计算，也可以在综合多个特性的基础上进行计算，几个比较常用的特征是： 路径所包含的路由器结点数（hop count） 网络传输费用（cost） 带宽（bandwidth） 延迟（delay） 负载（load） 可靠性（reliability） 最大传输单元MTU（maximum transmission unit） 依据路由器间交换路由信息的内容及路由算法，将路由协议分为：距离-矢量路由协议和链路状态路由协议。 1．距离-矢量路由协议 距离-矢量路由协议有：RIP，IGRP等。距离向量协议如RIP，是通过跳数来计算开销，由于选路性能低效，同时跳数受到限制，最大为15，使之只适合应用于小型网络。 距离-矢量路由协议的缺陷：一是中继