首页 > 其他分享 >路由选择协议(学习笔记)

路由选择协议(学习笔记)

时间:2024-02-01 18:45:10浏览次数:24  
标签:协议 网关 网络 笔记 选择 路由 路由器

一、概述

路由选择协议分为静态路由选择和动态路由选择。

静态路由是由人工配置的网络路由、默认路由、特定主机路由与黑洞路由。
这种方式简单,开销小,但是并不能及时适应网络状态的变化,一般只在小规模网络中使用。

动态路由指路由器通过路由选择协议自动获取路由器信息。比较复杂,开销大,但是能较好地适应网络状态的变化。适用于大规模网络

因特网的路由选择特点

层次可简要概括为如下所示

专业名词:

IGP:内部网关协议
EGB:外部网关协议

网关协议的分类

:路由选择协议是
运行在路由器上的

二、路由器的基本简要结构

三、路由选择协议的详解

1、内部网关的RIP(Routing Information Protocol)协议

(1)概述

(2)基本工作原理

(3)存在缺陷

距离向量算法的本质决定了其不能完全避免路由环路问题

2、内部网关的开放最短路径优先OSPF算法

(1)概述

(2)基本工作原理

(3)分组类型

(4)BR与BDR优化

目的:减少问候分组发送的数量,节约网络资源

(5)更细的区域划分

2、边界网关协议BGP

引言:在不同资质系统内,度量路由器的"代价"(距离,带宽,费用等)可能不同。因此对于自治系统之间的路由选择,使用"代价"作为度量来寻找最佳路由不行的

(1)基本工作原理

(2)BGP报文

(3)封装关系

标签:协议,网关,网络,笔记,选择,路由,路由器
From: https://www.cnblogs.com/wyuu101/p/18001857

相关文章

  • 部署vue项目笔记
    vue项目,本地打包,npmrunbuild打包之后有dist目录nginx的配置指向dist根路径直接访问nginx服务器就行了server{listenXXXX;server_nameXXXXXXXXX;location/{root/usr/local/vue-app/dist的根目录地址; try_fi......
  • OSPF区域引入静态路由
    拓扑:配置: 查看代码[RA]discurrent-configuration#sysnameRA#aaaauthentication-schemedefaultauthorization-schemedefaultaccounting-schemedefaultdomaindefaultdomaindefault_adminlocal-useradminpasswordcipherOOCM4m($F4ajUn1vMEIBNUw#......
  • 蒙特卡洛树搜索学习笔记
    目录前言蒙特卡洛树搜索的适用范围蒙特卡洛树搜索的作用算法流程前置:蒙特卡洛方法流程算法的设计思路:具体流程:简单描述:选择(算法的核心)扩展模拟回溯优化使用估价函数选择要扩展的点,而不是完全随机适当剪枝拓展总结参考文献前言人工智能Alphago,成为最顶尖的围棋大师,不由得让人产生......
  • 【学习笔记】二分图匹配 匈牙利(NTR)算法
    时间复杂度显然,这个算法的时间复杂度是O(一边的点数*边数)因为最坏情况就是每一个点都要把所有的边问一遍能不能匹配显然,常数极小另外可以留意一下数据范围,因为如果是稠密图(\(n=500m=2e5\)这种)就可以考虑邻接矩阵存图,方便判重边S准备以下是跑Ntr算法要用的一些东西如果题......
  • 强连通分量(SCC,Strongly Connected Components)学习笔记 & edited in 2024.01.31
    更新日志upd2024.01.31写好文章基本内容upd2024.01.31发表于洛谷upd2024.02.01同步发表于CSDNupd2024.02.01同步发表于博客园cnblogs强连通分量(SCC,StronglyConnectedComponents)定义强连通有向图(DAG)中若其中两点$x$,$y$能彼此到达(不一定是直接连边),称$x$和......
  • web-http协议与https协议
    web-http协议与https协议http协议超文本传输协议(英文:HyperTextTransferProtocol,缩写:HTTP)是一种用于分布式、协作式和超媒体信息系统的应用层协议。HTTP是一个客户端终端(用户)和服务器端(网站)请求和应答的标准(TCP)。http协议运行简要流程1.在客户端输入URL2.客户端向DNS服务器......
  • 回文树(回文自动机)学习笔记
    用途可以储存所有的回文串,也可用于向末尾插入新节点时动态维护最长回文串。思维过程观察可以发现,如果\(x\simi\)形成回文串,那么\(x+1\simi-1\)必须为回文串。对于任意一个已经确定是回文串的\(x+1\simi-1\)进行单次匹配,只需要比较\(s[x]\)和\(s[i]\)是否相等......
  • 学习笔记
    机器学习基础环境安装与使用库的安装miniconda3安装教程https://blog.csdn.net/HowieXue/article/details/118442904requirements.txt文件matplotlib==2.2.2numpy==1.14.2pandas==0.20.3tables==3.4.2jupyter==1.0.0各版本Anaconda的下载、安装和卸载(适用于Windows/......
  • 等价路由/浮动路由/路由聚合
    一、等价路由一般来说,路由表内只存有一条最优路径最优路径的选举方法就是依次比较掩码长度、协议优先级和度量值(开销值),但是,小伙伴们有没有考虑过一个问题,那就是如果这三项数值都一样呢???解答就是如果来源和目的网段相同且三项数值都一致的话,两条链路就会变为一条逻辑链路,也......
  • GPU学习笔记
    GPU相比CPU更适合连续的同质的运算。原因:  GPU有更多算术运算单元(ALU)  支持多线程处理分支  wrap独占寄存器  ...单指令多数据(SIMD):每次取一条指令,应用到多个不同数据计算的计算上。单指令多线程(SIMT):会把程序分支分布到不同线程上,线程组执行每执行指令会更新掩码告......