J基础篇_第章路由选择协议hxh（页）

《J基础篇_第章路由选择协议hxh（页）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第五章路由选择协议5.1路由协议在IP路由中的作用路由器的主要工作就是为经过路由器的每个ip包寻找一条最佳传输路径，并将该数据有效地传送到目的站点。既然路由器要完成ip路由的功能，那么从功能逻辑上可以划分为路由功能器件（路由引擎）和转发功能器件（转发引擎）这两部分。转发引繁负责把ip包从自身的输入端快速地真实地转发到输出端。而为了转发一个ip包，转发引擎使用了两种信息资源：一个是路rti器维护的路由转发表，另一个是ip包自身携带的信息（一般是冃的ip地址）。而路由引擎则是负责建立并口维护路由转发表，它是转发引藥的前提和基础。路由引擎功能部件则是由一个或多个路由协议构成。这些路由协议

2、提供了路由器之间的路由信息的交换，并且利用交换得到的路由信息通过一定的算法转换成路由转发表。故路由协议的作用一旬话就是：通过路由信息的交换生成并维护转发引擎需耍的路由转发表。路由协议不仅提供路由表信息（路由路径改变时要更新路由表），而且负责决定数据从发送方通过网络传输到接收方的最佳路径。5.2路由协议综述5.2.1单播路由协议和组播路由协议Internet应用小的IP包一•般是点到点的应用，但也有某些情况是点到多点的应用，如音频/视频会议（多媒体会议），某些如股票信息的实时数据传送，网络游戏和仿真等。我们分别称这两种IP包的路山为单播路由和组播路由，他们路由IP包时使川的路由转发表

3、是结构不同的，并冃•使用的IP包中的信息是不同的（不详细介绍）。阳分别生成和维护单播路由表和组播路由表的协议称为单播路由协议和组播路由协议。单播路山协议有：RIP、OSPF、IS・IS、IGRP、BGP等。组播路由协议有:DVMRP、PIM-SM、PIM-DM、MOSPF、MBGP等。5.2.2域间路由协议（EGP）和域内路由协议（IGP）大的ISP的网络可能含有上千台路山器，而小的提供商通常具有十儿台路由器，每个1SP管理自己的内部网络，-•般称为一个管理域。它和其他ISP的连通称为域间连接。这样Internet又可以讲是由一个个域互连而成。由于将网络分割为逻辑纽（如路由域或白治

4、域）的现象则产牛了相应的两种路由协议（如图5—1所示）:•负责一个路由域（在一个管理域内运行同一-种路由协议的域称为一个路由域）内路由的路由协议,称为域内路由协议（InteriorGatewayProtocol,IGP）0域内路由协议的作用是确保在一个域内每个路由器均遵循相同的方式表示路由信息，并R遵循相同的发布和处理信息的规则。域内路由协议对单播协议而言有:RIP、OSPF、IGRP等,对组播协议而言有:DVMRP,PIM-SM,PIM-DM等。•负责在自治系统之间或域间完成路由和可到达信息的交互，称为域间路由协议（ExteriorGatewayProtocol,EGP)。域间路

5、由协议对单播协议而言有：BGP等；对组播协议而言有：MBGP(多协议BGP)、BGMP(边界网关组播协议)、MSDP(组播源发现协议)等。EGP协议主要是早期的EGP协议(此处的EGP是外部网关协议的一种，两者不能混淆)，其效率太低，目前仅被作为一种标准的外部网关协议，没冇被广泛使用。而BGP协议特别是BGP-4,由于能处理聚合(采用CIDR无类域间路由技术)和超网(supernet)的功能，为互联网提供可控制的无循环拓扑，在互联网上被人量使川。BGP-4已经成为当前互联网选路的实际标准。通常，一个自治系统内部的BGP对等体之间通过内部BGP协议(IBGP)交互路由信息，不同自治系

6、统的BGP对等体Z间通过外部BGP协议(EBGP)交互路由信息。IGPs:RIP,IGRP,EGPs:BGPAutonomousSystem65000AutonomousSystem65500图5-1EGP和IGP5.2.3距离•矢量路由协议和链路状态路由协议前血提到，路山器之间的路山信息交换是基于路山协议实现的。交换路山信息的最终目的在于形成路由转发表，进而通过此表找到一条数据交换的“最佳”路径。每一种路由算法都有其衡最“最佳”的一套原则。大多数算法使川一个量化的参数來衡量路径的优劣，-•般说來，参数值越小，路径越好。该参数叮以通过路径的某一特性进行计算，也可以在综合多个特性的基

7、础上进行计算，几个比较常用的特征是：•路径所包含的路由器结点数(hopcount)•网络传输费用(cost)•带宽(bandwidth)•延迟(delay)•负载(load)•可靠性(reliability)•最人传输单元MTU(maximumtransmissionunit)依据路由器间交换路由信息的内容及路由算法，将路由协议分为：距离■矢量路由协议和链路状态路由协议。1.距离-矢虽路由协议距离-矢量路由协议有：RIP,IGRP等。距离向量协议如RIP,是通过跳数來