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. 感觉能把每个包头部都画出来的绝对是大神...困死了,睡觉去。

时间: 2024-10-21 20:01:44

OSPF补全计划-1的相关文章

专题补全计划

专题补全计划 概述 时间: 寒假+大三下学期 要求: 1.每一类型的专题都要有专门的总结贴,有新的体会应该去更新总结贴. 2.大量做题和总结,及时复习,整理模板. 3.适当与外界交流,必要时需要完善训练计划. 4.持之以恒! 模板链接:(待完善) https://github.com/Wowkiee/ACM-ICPC/tree/master/template 知识点(待完善) 数据结构 ST表 线段树 主席树 动态规划 动态规划 区间dp 图论 最短路 最小生成树 网络流 联通分量 数学 pol

【网络流补全计划】Part.Ⅲ有上下界的网络流

本来心情就非常糟糕调月下毛景树把我最后一点写代码的心情调没了 放弃 开始补全网络流. 之前学了普通最大流,那么现在开始补有上下界的网络流. 在普通最大流中,网络里的每一条边都只有流量的上界即边的容量,而引入上下界网络流之后,每个边不但有一个容量,还有一个流量下界. 我们令B(u,v)表示边(u,v)的下界.于是我们可以有表达式: B(u,v)≤f(u,v)≤C(u,v) 有这个式子可以得到 0≤f(u,v)≤C(u,v)?B(u,v) 至此,我们可以将有上下界的网络流分为几种问题来对待,接下来就

波兰题目补全计划

Introduce 本人比较喜欢做波兰的题目,感觉这些题目十分清真,思维也比较好.欢迎同样喜欢波兰题目的OIer来交流.以下是我有记录地刷过的题目. 比较好的题吧:BZOJ #3746.[POI2015]Czarnoksi??nicy okr?g?ego sto?u source:XXII OI - Etap I - Zadanie Czarnoksi??nicy okr?g?ego sto?u notes: 动态规划我的题解http://www.cnblogs.com/TSHugh/p/882

【hjmmm网络流24题补全计划

飞行员配对问题 (题目链接)[https://www.luogu.org/problemnew/show/P2756] 很显然分成两个集合 左外籍飞行员 右皇家飞行员 跑二分图最大匹配 输入注意:先m后n 原文地址:https://www.cnblogs.com/hjmmm/p/9996014.html

哈萨比斯的人类补完计划

在著名动漫<新世纪福音战士>里,碇源堂和他背后的SEELE组织始终在执行一项叫做"人类补完计划"的神秘行动. 这个计划到底是什么意思,粉丝们已经争吵了很多年.但大体上应该是说利用"神性"来补完人类族群,从而消除人类社会中的种种问题.也就是说,这个计划是"把人类补完的计划". 但"人类补完"这个词,其实还可以有另一种解释,就是"用人类去补完某种东西的计划".有东西需要用人类来补完吗?当然有,比如说

python tab补全

让python的交互解释器支持tab补全.提示功能 方法1: 一.执行python脚本 1.创建一个python脚本,以.py结尾: 脚本如下: import sys import readline import rlcompleter import atexit import os readline.parse_and_bind('tab:complete') histfile =os.path.join(os.environ['HOME'], '.pythonhistory') try: r

linux下的python如何使用tab键补全

一.vim下的补全: pydiction插件 实现功能: 简单python关键词补全 python 函数补全带括号 python 模块补全 python 模块内函数,变量补全 安装步骤: cd ~ wget https://github.com/rkulla/pydiction/archive/master.zip unzip master.zip mkdir -pv ~/.vim/tools/pydiction cp -r pydiction-master/after ~/.vim cp py

VIM的自动补全

自动补全可以很好的提高输入的效率: 触发自动补全的方法总结: 可供弹出式菜单的使用的命令: 其它再补充:

Linux Vim中自动补全Python插件:Pydiction

Pydiction 可以是我们使用Tab键自动补全Python代码在Vim,是一款非常不错的插件. Pydiction不需要安装,所有没有任何依赖包问题,Pydiction主要包含三个文件. python_pydiction.vim  -- Vim plugin that autocompletes Python code. complete-dict         -- Dictionary file of Python keywords, modules, etc. pydiction.p