OSPF工作原理

    ospf工作原理
链路状态路由协议
open标准
最短路径优先(spf)算法
链路状态路由协议(vs,距离矢量)

与rip的区别
    rip是周期性更新(30)
ospf 不发送完整的路由条目但是它发送链路状态的更新
有不同的分组()
ospf是根据增量更新
ospf收敛快、避免环路
ospf可以发送子网掩码信息支持vlsm(超网)还支持认证

注:ripv1不支持认证 ripv2支持认证

 

 

 

算法:
每个路由器都将自己看做一棵树的根,依据到达目的地的累积成本计算最短路径
Cost=10的8次方除以带宽(bps)


cost --带宽 越大优先就越大
(支持等待价的负载均衡)

基于组播来发送hello包
 10秒钟发送一次hello包  
ospf 占用低带宽

 


ospf分层的路由


由区域组成
主干区域
简单区域      
路由更新流量很少

ospf有三张表
邻居表(只记录跟它相连的信息)
路由表(包含全部的路由表与其两张表的不同时只装载到最优的路径) 
链路状态表(它包含整个区内的整个路径全部包含)
 
ospf分组类型和状态
type1:hello分组:用来与建立邻居关系 通告邻居关系......
type2:数据库描述分组(DBD)用来描述ospf链路状态数据库的内容
type3: 链路状态请求(lsr)请求相邻路由器发送链路状态数据库中的特定项 (我向你请求我不知道的那一条链路状态的那一条信息)
type4:链路状态更新(LSU)向邻居路由器发送链路状态通告
type5:链路状态确认(LSACK)确定收到邻居路由器的LSA
核心内容 ACK


ospf分组类型和状态
ospfde接口可以处在下面7种状态,ospf 邻居关系的建立由上而下逐步发展
1 DOWN停止状态:ospf没有进入任何状态,等待进入inti状态
(就是初始状态)

2init 初始状态:ospf接受到hello包后就到了初始状态 每十秒钟发送一个类型1的hello包,受到hello包的路由器进入init状态

3 收到hello包里的本地信息 它就可以进入two-way双向状态:hello包中包含已知的邻居列表,当接收到该hello的路由器发现自己出现载对方发送过来的hello包中时,进入two-way状态

4Exchange 准启动状态:成为邻居状态,以hello分组标识路由器id来决定主从状态(以经成为邻居状态但是全邻居装态)

5Exchange 交换状态:交换DBD分组描述链路状态数据库,并用LSAck分组确认
(用来dbd分组描述链路装态 并用LSAck确认)
6 Loading 加载状态 描述的过程中使用类型3的分组LSR请求完整的信息,然后使用LSU进行回应,LSU分组中含有确切的LSA,最后用类型5的包LSAck确认
(LSR请求完整的信息 LSU分组中包含确切的LSA)

7Full adjacency 全邻接状态:每一台路由器保存着一张邻居路由器的数据库。
 (全部链接状态)


注:LSACK确认


               (1)hello

          dowh  ------------> init

                hello ruter id (大)
   two-way      <------------

      exstart     router id (2)
               -------------->  
                 routerid lsr(3)
                
             <----------------             DBD 链路
exclayge      

                 4LSU
              <----------------
             

                  lsaCK
Full adjacency ---------------->
七种状态
五种类型

 

 ospf运行步骤
1建立路由器邻接关系:进入TOW-way状态
2选举DR和BDR 优先级+路由ID
3发现路由,进入EXSTART状态确定主从关系交换链路状态数据库
4选择适当的路由。spf算法cost成本度量
5维护路由选择更新
 
注:在一个网络中DR和BDR的选举是靠优先级和routeID计算
如果在一个网络中DR段了的话那BDR就会成为DR
优先级是0-255
优先级为0的话不会参与选举
要是都是255的话就最看routerid
      
 
  接口类型                                 耗费
100Mbps FDDI                            1
10Mbps Ethernet                          10
1.544Mbps T1 串行链路            64
56Kbps串行链路                        1768

 

一个网络中优先级最高的就成为DR优先级次高的就成为BDR

224.0.0.6 组播  DR与BDR能接收到了地址。
224.0.0.5 代表所有运行ospf的路由器除了DR和BDR的不能收到省下的都能收到


                

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章