OSPF补全计划-1

OSPF全称是啥我就不絮叨了，什么迪杰斯特拉，什么开放最短路径优先算法都是人尽皆知的事儿，尤其是一提算法还会被学数据结构的童鞋鄙视，干脆就不提了，直接开整怎么用吧。（不过好像真有人不知道OSPF里的F代表了什么...）

一个大概的profile：

89号协议，链路状态协议Link State之一，组播地址会用到224.0.0.5（DR other 用来收听DBD LSR LSU LSA的，也就是下面5种包中的4种） 224.0.0.6（DR BDR用来收听。。。的）

跟大多数dynamic routing protocol一样，它也是Hello包建邻居，生产邻居表；接下来开始传信息，这些信息被OSPF称为LSA，这个LSA不是上面提到的那个LSA，这个是Link State Advertisement, 这些信息被交互过之后就存入Link State Database, 即LSDB,即topology表。这个拓扑表，我个人认为就是被SPF这个算法所直接读取的，然后去给你计算出最短路径，这个拓扑表不光包含了路由，应该算作是路由表的一个母体，它里面会有我的哪个端口接了谁的哪个端口。

Link State Routing Protocol 这是从思科的PPT上抄的，什么EIGRP是道听途说OSPF才是有组织的居委会之类的陈词滥调我就不说了，我今天是以一个长者的身份对你们说，唉？好像哪里不对

• Link State routers recognize more information about the network than their distance vector counterparts
• Each router has a full picture of the topology
• Consequently, link state routers tend to make more accurate decision

Link State Data Structure:

Network Hierarchy 是一个backbone区域周围连几个area 1 2 3 4这样的结构

• Router A and B are backbone routers
• Backbone routers make up area 0
• Routers C, D and E are known as area border routers (ABRs)
• ABRs attach all other areas to area 0

它的目的是：

• Minimize routing table entries
• Localizes impact of a topology change within an area
• Detailed LSA flooding stops at the area boundary
• Requres a hierarchical network design

但是说实话，我们公司就没这么做，因为犯不着，具体原因后面再说。

Forming OSPF Adjacencies

• Point-to-point WAN links:
  • Both neighbors becomes fully adjacent
• LAN links (MA) including BMA(such as Ethernet) and NBMA(such as FR)
  • Neighbors form a full adjacency with DR and BDR
  • Router s maintain two-way state with the other rotuers(DR other)
• Routing updates and topology information are passed only between adjacent routers
• Once an adjacency is formed, LSDBs are synchronized by exchanging LSAs
• LSAs are flooded reliably throughout the area (or network)

整个topology是触发更新的，但是你要是迟迟不触发它，它自己30min会refresh一次，老化时间是60min.

OSPF有5种包

• Hello
• Database Description
• Link-State Request
• Link-State Update
• Link-State Acknowledgment

每个OSPF的speaker都有一个router-id，确定router-id的方法如下，按照先后顺序依次是：

• 手工指定（任意，唯一）
• loopback口（if any）最大的地址
• 物理口最大地址

（要是以上三个都没有，那你还跑个毛的OSPF，不许抬杠哦！）

建立Neighborhood的条件，也就是说这俩speaker得一致的条件  PS. speaker counterpart peer都是常用的这种邻居的英文表达，尤其counterpart 和 peer的意思更是接近，都有对等体的意思，speaker没有对等体的意思

• Hello and Dead intervals            Hello interval 有两种，一种是10s的默认用在以太网Ethernet link上的，另一种是30s的默认用在non-broadcast link上的，如serial link，如NMBA
• Area ID
• Authentiation passwd (if any)
• Stub area flag

OSPF建立邻居需要经过的几个状态

Initial 正在交换Hello包

Two way Hello包交换完毕，Hello包里有自己的router-id,反正是用于比较router-id的，MA网络在没有改端口优先级的情况下用来选出谁是DR BDR & other,完了 整个地方还牵扯网络类型..整个dr other 之间是没有未来的，他们就停留在two way 状态，所以他们也不算邻居neighbor而是邻接adjacent

Exstart 选主从，router-id大的是Master，小的是slave，整个可以通过 debug ip os adj  debug ip ospf packet 在slave上可以看到"NBR Negotiation Done. We are the SLAVE."这样一条忧伤的信息

Exchange 交换 LSDB

Loading 交换LSR LSU

Full

PS. 感觉能把每个包头部都画出来的绝对是大神...困死了，睡觉去。