首页 > 其他分享 >(路由卷1)-16-OSPF基础知识介绍

(路由卷1)-16-OSPF基础知识介绍

时间:2024-08-15 22:48:34浏览次数:11  
标签:状态 00 16 OSPF 链路 ospf 路由 路由器

ospf高级features

链路状态路由协议

路由变化收敛速度比较快(传递lsa)

支持vlsm/cidr/不连续子网

触发更新-快速响应网络变化每30分发定期更新叫链路状态刷新

支持区域(area)划分并有三张表

没有跳数的限制

使用tag(路由标记)可跟踪外部路由

适合多厂商大型网络设计方案

使用组播和单播代理rip的广播

无自动汇总概念,支持在区域边界和自治系统边界做手工汇总

最短100% loop-free classless routing

支持等价支持认证并支持多种网络类型

有丰富的技术文档及调试排错案例

链路状态路由协议-也叫分布式数据库协议

又称为 最短路径优先协议,它建基于edsger dijkstra的spf(最短路径优先)算法

ospf(开放最短路径优先)

is-is(中间系统到中间系统)

业内还有用于非ip网络的一些链路状态路由协议:

dec的dna阶段5:novell的netware链路服务协议(nlsp)

链路

link=路由器上的接口

链路状态

state=有关接口的信息

-ip 地址

-子网掩码

-链路开销

-相邻路由器

link-state protocols路由过程

每一条lsa(链路状态广播)都标记了生成者,(用生成该lsa的路由器的router id标记),其他路由器只负责传输,这样不会再传输的过程中发生对该信息的改变或错误理解。

路由计算的算法是spf算法。计算的结果是一棵树,路由时树上的叶子节点,从根节点到叶子节点是单向不可回复的路径。

ospf协议计算路由过程

1.网络的拓扑结构

2.每台路由器的lsdb

3.由链路状态数据库生成带权有向图

4.每台路由器分别以自己为根节点计算最小生成树

link-state的三张表

neighbor table:

邻接关系库

含已知邻居

topology table:(包括路由信息和拓扑信息)

一般叫lsdb

routing table:link-state和dv的比较

链路状态路由器了解网络信息比距离矢量更详细

每台路由器有完整的拓扑图

因此,链路状态路由器往往做出更准确的选择

克服dv的致命伤(1.收敛慢,2.网络范围限制)

缺点:配置复杂;技术水平要求高,对内存和cpu要求高。

ospf管理距离110

cost=10^8/接口带宽

维护大型ospf网络的问题

与距离矢量路由协议相比,链路状态路由协议通常需要占用更多的内存、cpu运算量和带宽,链路状态数据包泛红太大会对网络的可用带宽产生负面影响。

链路状态路由协议的要求

链路状态数据库的内存要求

spf算法的cpu处理时间要求

链路状态泛红带宽要求。

ospf areas

characteristics:

minimizes routing table

entries(减少路由条目)

域间汇总,域内汇总

localizes impact of a to pology change within an area

本地变只影响本区域(域间汇总当明细全消失,汇总才消失)

detailed lsa

flooding stops at the area boundary(lsa泛红)

requires a hierarchical network design

需要区域等级的网络设计

ospf消息封装

数据字段可能包含5种ospf数据包类型

每种ospf数据包都具有ospf数据包报头

ip数据包报头中,协议字段设为89以代表ospf;目的地址=224.0.0.5 or 224.0.0.6

以太网帧头:目的mac地址=01-00-5e-00-00-05 or 01-00-5e-00-00-06

标签:状态,00,16,OSPF,链路,ospf,路由,路由器
From: https://www.cnblogs.com/smoke520/p/18361990

相关文章

  • 输出流FileOutputStream day16
    packagecom.shujia.day16.ketang;importjava.io.File;importjava.io.FileOutputStream;/*IO流:输入输出流按照流向划分:输入流:将外部存储数据-->java输出流:java-->外部存储工具中按照类型划分:字节流(万......
  • 新破天一剑:发布网www.SouFu6.cn,新开破天一剑来袭!161
           新破天一剑:发布网www.SouFu6.cn,新开破天一剑来袭!83       私服有着许多独特的品质,使其与正版游戏区别开来。首先,私服通常会提供大量的游戏元素和功能,比如新增的职业、装备、地图等,让玩家能够体验到更丰富的游戏内容。其次,私服还通常会调整......
  • [Ynoi2016] 镜中的昆虫 题解
    难度在最近遇到的题里相对较高,在这里写一篇珂学题解。(以下是学校给的部分分)\(20\%\):直接暴力枚举。另外\(20\%\):假如我们取\(pre\),对于\(pre<l\)的,\(ans++\),明显二维偏序,树状数组或\(cdq\)即可,时间复杂度\(O(n\logn)\)。另外\(40\%\):相当于多加一个时间维,三维偏序,\(......
  • 【NOIP2016普及组复赛模拟赛】侦察兵
    题目描述mxy沉迷于一个辣鸡游戏不可自拔。游戏地图是一个n*n的矩形,在每个单位格子上有一个数字,代表当前位置的生命体个数,作为一个侦察兵,mxy的任务是计算出她所在位置的左上角和右下角的总人数(不包括她所在的行列)。注意作为一个侦察兵,mxy是不包括在地图上的生命体个数中的......
  • 蓝桥杯2016 C/C++程序设计 B组
    抽签//X星球要派出一个5人组成的观察团前往W星。//其中://A国最多可以派出4人。//B国最多可以派出2人。//C国最多可以派出2人。//....//那么最终派往W星的观察团会有多少种国别的不同组合呢?//下面的程序解决了这个问题。//数组a[]中既是每个国家可以派出的最多的名......
  • 三步搞清楚华为路由器配置文件保存原理
    要想搞清楚华为路由器临时配置和永久性配置,其实这个问题非常简单。所谓设备flash可以看成被精简后的Linux操作系统,如果是有Linux基础的朋友会更加容易理解。在用户模式下甚至连基础命令都和Linux一样,这样看起来非常容。在Linux中各类服务配置要想永久生效,都必须修改配置文件......
  • 三个小实验让你搞明白静态路由
    静态路由是在网络设备上手动配置的路由信息,用于指定数据包的传输路径。无论是项目中交换机的静态路由配置,还是在公司网络中路由器的静态路由设置,都有非常多的应用。下面我用三个实验实例讲解,让你彻底明白静态路由。一、静态路由1.实验目的掌握静态路由配2.置与路由表的......
  • VL16 使用8线-3线优先编码器Ⅰ实现16线-4线优先编码器
    `timescale1ns/1nsmoduleencoder_83(input[7:0]I,inputEI,outputwire[2:0]Y,outputwireGS,outputwireEO);assignY[2]=EI&(I[7]|I[6]|I[5]|I[4]);assignY[......
  • vm warework station16秘钥
    vmwareworkstation16是目前用户最多的虚拟机软件。但是这款软件过了试用期30天以后,就需要使用相关密钥激活。今天小编就给大家带来了vmwareworkstation16虚拟机最忌激活码密钥以及激活教程,有需要的用户们赶紧来复制使用一下吧。vmwareworkstation16密钥ZF3R0-FHED2-M80TY-......
  • 思科三层交换机实现EIGIP路由协议6
    #路由协议实现##任务六三层交换机实现EIGIP路由协议6##1配置计算机的IP地址、子网掩码和网关#2配置Switch-A的名称及其接口IP地址Switch(config)#hostnameSwitch-ASwitch-A(config)#iproutingSwitch-A(config)#intg0/1Switch-A(config-if)#noswitchportSwitch-......