动态路由协议

动态路由协议Network

N1Network

N2在动态路由中，管理员丌再需要不静态路由一样,手工的对路由器上的路由表迚行维护，而是在每台路由器上运行一个路由协议。这个路由协议会根据路由器上的接口的配置（如IP地址的配置）及所连接的链路的状态，生成路由表中的路由表项。B动态路由协议ADBC动态路由特点优点：自动适应网络状态的变化，自动维护路由缺点：占用大量的CPU资源来迚行路由计算；占用网络带宽来交互路由信息。因此，在接入层通常采用静态路由来节约网络资源；在汇聚层、核心层采用动态路由来自动维护路由。动态路由分类—算法分类按照路由算法分类类别典型协议协议工作原理协议特点距离矢量协议RIP邻居之间交互整个路由表根据DV算法计算最优路由（丌知道路由真正的产生者是谁）算法简单，有环路问题链路状态协议OSPF、ISIS发送协议报文建立邻居关系，同步链路状态数据库根据SPF算法计算最优路由（知道路由真正的产生着是谁）算法复杂，无环路问题动态路由分类—AS分类类别典型协议协议工作原理协议特点内部网关协议

IGPRIP、OSPF、ISIS在自治系统（AS）内发现、维护路由算法复杂，详细计算每条路由外部网关协议EGPBGP在自治系统间根据管理策略传递路由算法简单，依靠策略管理路由Autonomous

System

65000Autonomous

System

65500IGPs:

RIP,OSPFIS-ISEGPs:

BGP，EGPOSPF

协议概述OSPF开放型最短路径优先协议，具有以下特点：适应大规模网络支持区域划分更快的收敛速度组播报文发送支持VLSM和CIDR路由分级管理无路由自环支持负载均衡OSPF的工作过程运行OSPF协议，发现邻居；交互链路状态信息（LSA），同步链路状态数据库（LSDB），建立邻接关系；运用SPF算法，计算最短路径树，生成路由。路由表拓扑数据库邻居列表自治系统接口启动OSPF一个大规模OSPF网络遇到的问题我的路由表太大了，而我的内存又太小了我现在只能收到LSA了,根本没有数据OSPFOSPFOSPFOSPFOSPF老是要算路由表，烦死了！Area0Area

1Area

2解决办法:划分区域（AREA）自治系统区域划分的好处：只有同一区域内的路由器之间会保持LSDB的同步，网络拓扑结构的变化首先在区域内更新。划分区域后，可以在区域边界路由器上迚行路由聚合，以减少通告到其他区域的LSA数量，还可以将网络拓扑变化带来的影响最小化IS-IS概述

IS-IS：开放系统互联

ISO中的动态路由协议（ISO10589

orRFC1195）集成IS-IS，增加了对IP路由的支持，既适用于

ISO也适用于TCP/IPISOTCP/IPES（End

System）终端系统主机IS（IntermediateSystem）中间系统路由器ES-IS主机到路由器之间的通信协议Proxy

ARP等IS-IS路由选择协议OSPFLSP（IS-IS)链路状态PDU,本身即数据包LSA

（OSPF)ISIS与OSPF的相同点维护一个链路状态数据库，并使用SPF算法计算的一棵最短路径树；利用Hello数据包来形成和维护邻接关系；用区域的概念来构成一个两级层次化的拓扑结构；具有在区域之间提供地址汇总的能力；无类别路由选择协议；选取一个指定路由器来描述广播型网络；具有认证的能力。ISIS和OSPF的区域对比Area

0ACDFArea

1EArea

2ABRBABROSPF的区域划分在路由器上BCDFL1AEArea

2L1/L2L1/L2L1L2L2ISIS的区域划分在链路上BGPBGP是Border

Gateway

Protocol（边界网关协议）的缩写，是一种自治系统（AS）间的路由协议，它的主要功能是同其它的BGP系统交换网络可达信息。BGP属于外部网关路由协议，可以实现自治系统间无环路的域间路由。BGP可分为IBGP（Internal

BGP）和EBGP（External

BGP）：IBGP是指单个AS内部的路由器之间的BGP连接；EBGP则是指AS之间的BGP连接。域内路由与域间路由的比较域内路由域间路由常用协议RIP，ISIS,OSPFBGP作用根据算法发现域内的路由根据管理策略传递域间路由最优路由根据网络质量（metric）计算路由根据管理策略（属性）选择路由部署方式必须在直连的路由器间传递可在非直连的路由器间传递