资源描述:
《(华为1)OSPF协议原理ppt课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、OSPF协议原理ISSUE1.0Page1第1章OSPF协议基本概念第2章OSPF网络类型第3章OSPF路由计算过程第4章LSA链路状态通告第5章设计规划OSPF网络Page2OSPF协议基本特征无路由自环可适应大规模网络路由变化收敛速度快支持区域划分支持等值路由支持验证支持路由分级管理支持以组播地址发送协议报文Page3OSPF协议相关术语RouterIDOSPF域中路由器的唯一标识Area区域Cost花费值ABR、ASBR区域边界路由器、自治系统边界路由器LSA链路状态通告LinkType链路类型,包括广播,非广播,点到点,点到多点DR
2、和BDR指定路由器和非指定路由器区域类型骨干区域,STUB区域,TRANSIT区域Virtual-Link虚连接Page4OSPFRouterIDRouterID一个32-bit的无符号整数,是一台路由器的唯一标识,在整个自治系统内唯一RouterIDOSPF是基于IP的,其协议号是89OSPFHeaderProtocol#89OSPFPacketPage5OSPF协议区域OSPF使用Area实现了分层----两层模式区域号是一个32bit的整数定义为IPaddress格式也可以用一个十进制整数表示(ie.Area0.0.0.0,orAre
3、a0)区域0.0.0.0保留为骨干区非骨干区一定要连接到骨干区Page6OSPF协议Cost值Cost应用于每一个启动了OSPF的链路16-bit正数,范围[1—65,535]Cost值越小链路越优该值表示的是出接口Cost值路由选取是依靠整个链路Cost值的总和Page7ABR&ASBRInternalInternalInternalArea10Area11Area12RIP/RIPV2WorldABRABRABRABRASBRArea0BackboneLANLANPing向外部路由的报文轨迹外部路由信息传播轨迹Page8第1章OSPF协
4、议基本概念第2章OSPF网络类型第3章OSPF路由计算过程第4章LSA链路状态通告第5章设计规划OSPF网络Page9OSPF协议支持的网络类型链路类型:广播,非广播,点到点,点到多点PTPBROADCASTNBMAFR/X.25HUBPTMPFR/X.25Page10OSPF邻居关系太多对于多点接入网络,即NBMA和broadcast,如果网络内有上百台路由器,那将形成多少邻接关系:两两互相形成,即100*(100-1),这些邻接关系要定期的交换LSDB,这样耗费的系统资源更是不计其数。BROADCASTNBMAHUBFR/X.25Pag
5、e11DR和BDRM=n(n-1)/2=28M=(n-2)×2+1=13DRBDRPage12第1章OSPF协议基本概念第2章OSPF网络类型第3章OSPF路由计算过程第4章LSA链路状态通告第5章设计规划OSPF网络Page13OSPF的五种协议报文Hello报文发现及维持邻居关系,选举DR,BDRDD报文本地LSDB的摘要LSR报文向对端请求本端没有或对端的更新的LSALSU报文向对方发送其需要的LSALSAck报文收到LSU之后,进行确认Page14邻接关系的形成与维持通过HELLO报文形成邻接关系邻居建立后,还需要通过HELLO报文
6、进行邻居关系的维持,有两个定时器来进行这项工作:HELLOTIME:缺省为10秒(对于NBMA网络为30秒)DEADTIME:缺省为4倍的HELLOTIMEPage15OSPF的邻居状态机DownAttemptInit2-wayExStartExchangeLoadingFullPage16邻接关系形成后开始相互交流数据库交换过程主从协商DD交换LSA请求LSA传播LSA应答Page17OSPF协议数据库交换过程RT1RT2DownDownHello(DR=0.0.0.0,NeighborsSeen=0)Hello(DR=RT2,Neigh
7、borsSeen=RT1)DD(Seq=x,I=1,M=1,MS=1)DD(Seq=y,I=1,M=1,MS=1)DD(Seq=y,I=0,M=1,MS=0)DD(Seq=y+1,I=0,M=1,MS=1)DD(Seq=y+1,I=0,M=1,MS=0)DD(Seq=y+n,I=0,M=0,MS=1)DD(Seq=y+n,I=0,M=0,MS=0)LSRequestLSUpdateLSAckExStartExStartInitExchangeExchangeLoadingFullFullPage18OSPF协议路由计算过程LSDBLSAof
8、RTALSAofRTBLSAofRTCLSAofRTD(2)每台路由器的LSDB(3)由链路状态数据库生成带权有向图CABD1235CABD123CABD123CABD123CA