常用的内部网关协议(IGP)
1: RIP协议:路由信息协议,是使用最广泛的距离向量协议,UDP协议,端口号为520
1) 工作过程
RIP路由器中初始的路由表中只有自己的直连路由;路由表中每一项为一个三元组(NET, Next hop, Metric),即目标网络,该条路由信息的下一条地址以及距离;距离定义为经过的路由器数
每个路由器发起自己的更新周期,将自己的路由表信息发送给相邻的路由表,接收到该路由表信息的邻接路由表更新自己的路由表信息;更新过程如图:
RIP协议有三个计时器:
a) 更新计时器:30s,即每30s发布自己的路由更新消息
b) 无效计时器:180s,即6倍更新时间内未收到更新,该路由表项被标记为16跳(不可达),即无效路由
c) 刷新计时器: 120s,吴晓路由在刷新计时器时间内仍未被更新,则被删除
2) RIP协议存在路由环路问题,例子:路由器A会将针对目标网络C的路由表项的metric值置为16,即标记为目标网络不可达,并准备在每30秒进行一次的路由表更新中发送出去,如果在这条信息还未发出的时候,A路由器收到了来自B的路由更新报文,而路由器B中包含着关于网络C的metric为2的路由信息,根据前面提到的路由更新方法,路由器A会错误的认为有一条通过路由器B的路径可以到达目标网络C,从而更新其路由表,将对于目标网络C的路由表项的metric值由16改为3,而对于的端口变为与路由器B相连接的端口。很明显,路由器A会将该条信息发给路由器B,路由器B将无条件(由上图可知,该条目与原条目来自同一源地址)更新其路由表,将metric改为4;该条信息又从路由器 B发向路由器A,路由器A将metric改为 5......最后双发的路由表关于目标网络C的metric值都变为16,此时,才真正得到了正确的路由信息。这种现象称为"计数到无穷大"现象,虽然最终完成了收敛,但是收敛速度很慢,而且浪费了网络资源来发送这些循环的分组。
3) 解决方法:
a) 水平分割:路由器记住每一条路由信息的来源,并且不在收到这条信息的端口上再次发送它;从而不会导致无限循环更新路由
b) 触发更新:在改变一条路由度量时立即广播一条更新消息,而不管3 0秒更新计时器还剩多少时间,即不考虑30秒发送更新消息这个规则
c) 毒性逆转:当路由器学习到一条毒化路由(度量值为16)时,对这条路由忽略水平分割的规则,并通告毒化(即该路由不可达)的路由;这条规则与水平分割相悖,因此它在接收到这条更新信息的端口上再次发送了,只是发送的消息是通告毒化
d) 抑制计时器:在抑制时间内,失效的路由不接受任何更新信息,除非这条信息是从原始通告这条路由的路由器来的
2: OSPF(Open Shortest Path First):使用的是链路状态路由算法,直接使用IP协议,协议类型值为89
1) 有五种分组类型
a) Hello:发现和维护邻居关系
b) Database Description:发送链路状态数据库摘要
c) Link State Request:请求特定的链路状态信息
d) Link State Update:发送详细的链路状态信息
e) Link State Ack:发送确认报文
OSPF中用区域来定义一个自治系统中的路由器和网络的集合,且必须有一个区域0用来标识网络骨干区域0;每个非0区域都必须通过一个区域边界路由器(ABR)连接到区域0
区域内:路由器相互发布和交换链路状态通告LSA ,并为该区域建立一个统一的映射图,称为链路状态数据库。
区域间:通过ABR 相互传递有关某一特定网络和拓扑的概括信息。
在一个区域内部的路由器只知道本区域的完整网络拓扑,而不知道其他区域的网络拓扑的情况。
工作过程:
a) 路由器初始化或当网络结构发生变化(例如增减路由器,链路状态发生变化等)时,路由器会产生链路状态广播数据包LSA(Link-State Advertisement)。
b) 所有路由器会通过一种被称为刷新(Flooding)的方法来交换链路状态数据。
c) OSPF路由协议收敛下来时,所有的路由器会根据其各自的链路状态信息数据库计算出各自的路由表(最短路径优先算法)。
常用的内部网关协议(IGP)相关推荐
- Cisco路由器内部网关协议(IGP)实验:OSPF
目录 一.什么是OSPF呢? 1.概念 2.特点 二.OSPF命令汇总(详细) 三.小实验:多路访问链路的OSPF 四.综合实验:基本OSPF配置的网络拓扑搭建 五.总结 一.什么是OSPF呢? 1. ...
- 王道考研 计算机网络16网络层功能 数据交换方式 电路交换 报文交换 分组交换 路由算法 OSPF RIP AS自治系统 IGP内部网关协议 EGP外部网关协议
网络层的功能概述 数据报(父) 分组(子) 数据交换方式 1.电路交换 2.报文交换 3.分组交换 对比: 路由算法 路由表(转发表) 路由算法分类: OSPF链路状态路由算法 RIP距离向量路由算法 ...
- rip,ospf,eigrp内部网关协议的区别与用法
1.路由信息协议(RIP)是一种在网关与主机之间交换路由选择信息的标准.RIP 是一种内部网关协议.在国家性网络中如当前的因特网,拥有很多用于整个网络的路由选择协议.作为形成网络的每一个自治系统,都有 ...
- IP协议(五)路由算法-内部网关协议 RIP、OSPF
文章目录 路由算法(一) 路由算法的分类 静态路由和动态路由: 实现方式-集中式或者分布式 两大路由选择协议 内部网关协议IGP (1)RIP协议 RIP特点 链路失效.恢复 路由表的处理 RIP报文 ...
- 【iMessage苹果相册推】 内部网关协议(InternetwayProtocol)常用的是RIP和OSPE
推荐内容IMESSGAE相关 作者推荐内容 iMessage苹果推软件 *** 点击即可查看作者要求内容信息 作者推荐内容 1.家庭推内容 *** 点击即可查看作者要求内容信息 作者推荐内容 2.相册 ...
- 11.CCNA第十一天-配置OSPF/EIGRP(增强型内部网关协议)
配置OSPF Branch(config)#router ospf ? <1-65535> Process ID 通配符掩码 在IGP协议中,以连续的0和连续的1组成 有一种不科学的称呼 ...
- 路由 路由分类(IGP与EGP、直连、静态、动态)与路由表介绍
4.0.0 路由 路由分类(IGP与EGP.直连.静态.动态)与路由表介绍 目录 路由分类 IGP内部网关协议 EGP外部网关协议 直连路由 静态路由 动态路由 路由表 RIB路由表 FIB转发信息表 ...
- 内部网关协议和外部网关协议
网关-网关协议(GGP) 核心网关为了正确和高效地路由报文需要知道Internet其他部分发生的情况,包括路由信息和子网特性.当一个网关处理重负载而使速度特别慢,并且这个网关是访问子网的惟一途径时,通 ...
- 华为-IGP协议-ospf精简篇(带实验验证)
文章目录 前言 动态路由协议可分为以下两种: 一.内部网关协议 1.RIP(Routing Information Protocol):路由信息协议. 2.IGRP(Interior Gateway ...
- 简述igp和egp_igp egp
[解析] 本题主要考查几种路由协议分别属于IGP和EGP.RIP:简单路由协议,它是内部网关协议,利用跳数进行路由裁决,它采用的算法是距离矢量算法;OSPF:开放式最短路径...... IGP (In ...
最新文章
- 快讯 | 老黄啊,特斯拉背着你找AMD了,咱可不能给他降价
- [原]如何做一份精致的性能测试报告?
- 【C 语言】字符串拷贝 ( 字符串拷贝业务逻辑代码 | 分离 主函数 与 字符串拷贝 业务模型 )
- OS- -I/O之I/O设备
- 常用的几种简单的内部排序方法
- linux 多域名绑定
- Eclipse 反编译插件JadClipse安装
- Python基础第二十天:线程
- 博通:NFC将成手机标配nbsp;新芯…
- @@Autowired依赖注入先后顺序
- JavaScript函数的参数
- 视频《博客三人行》Windows7让Vista沦为“WindowsMe”
- 预处理criteo数据集以预测广告的点击率
- 磁盘结构损坏且无法读取硬盘磁盘结构损坏且无法读取的找回方案
- web前端面试(1) 前端缓存怎么做?
- 腾讯云免费服务器 如何领取?
- 上海热门的众创空间平台都有哪些?
- python 白噪声检验-时间序列 平稳性检验 白噪声 峰度 偏度
- 打开.md格式文件的方式
- 关于 /proc/mounts