Link-State协议的PRC计算详解

PRC(Partial Route Calculations):

当一个节点向网络通告关于一个IP前缀（子网）的添加，删除及metric变更时，其它节点只是简单的记录下相应的改变，而不是运行全部的SPF运算。

is-is使用IP前缀做为SPF树的叶子，这样当LSDB中的IP可达性条目改变时，就不需要对整个SPF树进行计算，因为改变只对叶子，不对SPF树的核心造成影响(即拓扑不会发生改变)，到IP子网的计算还是根据到一个节点的COST+IP子网的COST计算，只需要简单的修改IP子网部分就可以完成新的COST计算。
is-is将需要运行SPF运算的描述节点核心信息的TLV(IS Neighbors/IS Reachability TLV)与描述IP前缀的TLV(IP Reachability)分别开来，这样使PRC的实现相对容易。

----------------------------------------------------------

OSPF将需要运行SPF运算的描述节点核心的信息与描述IP前缀的信息都置与一个LSA中(Router LSA/Network LSA)，这样当一个节点向网络通告一个IP前缀的改变时，发送的Router LSA中包含着描述节点核心的信息，所以会触发其它节点的Full SPF计算，即使现在的IP前缀对网络拓扑没有什么影响。
OSPF对type-1/2的LSA（Router LSA/NETWORK LSA），都需要进行Full SPF运算。只有type3,4,5和type 7 LSA，因为其只通告IP前缀消息，所以只触发所有节点的PRC。

转载于:https://blog.51cto.com/sense5/70819

Link-State协议的PRC计算详解相关推荐

HTTP协议的头信息详解
HTTP协议的头信息详解 http://blog.csdn.net/guoguo1980/archive/2008/07/14/2649658.aspx HTTP协议的头信息详解 HTTP(Hyper ...
IP协议相关技术终极详解
IP协议相关技术终极详解 DNS域名解析协议概述域名的层级关系域名的解析流程 ARP地址解析协议概述为什么需要ARP协议? ARP协议是属于哪一层呢? ARP协议和DNS协议的区别 ARP协 ...
FTP协议及工作原理详解
FTP协议及工作原理详解 1. FTP协议什么是FTP呢?FTP 是 TCP/IP 协议组中的协议之一,是英文File Transfer Protocol的缩写. 该协议是Internet文件传送的 ...
ARP协议及ARP欺骗详解
ARP协议及ARP欺骗详解地址解析协议,即ARP(Address Resolution Protocol),是根据IP地址获取物理地址的一个TCP/IP协议.主机发送信息时将包含目标IP地址的ARP ...
音视频开发（28）---流媒体并发量与宽带、码率计算详解
流媒体并发量与宽带.码率计算详解码率计算公式基本的算法是:[码率](kbps)=[文件大小](字节)X8/[时间](秒)*1000 音频文件专用算法:[比特率](kbps)=[量化 ...
[转]HTTP协议之状态码详解
HTTP协议之状态码详解 HTTP状态码,我都是现查现用. 我以前记得几个常用的状态码,比如200,302,304,404, 503. 一般来说我也只需要了解这些常用的状态码就可以了. 如果是做AJ ...
《HTTP/2基础教程》协议、特性、详解
文章目录 <HTTP/2基础教程>协议.特性.详解前言第一章 HTTP进化史第二章 HTTP/2 快速入门第三章 Web优化"黑魔法"的动机与方式 HTTP/1 ...
Java stream流式计算详解
Java stream流式计算详解 1. Stream概述 1.1 Stream简介 1.2 Stream分类 2. Stream操作 2.1 Stream创建 2.2 Stream无状态操作 2.3 ...
HTTP协议的头信息详解 1
HTTP协议的头信息详解我用抓包软件抓了http的包,发现accept大多数有两种情况. # l8 X" o; I5 e# t9 y第一种:Accept: image/gif, image ...

Link-State协议的PRC计算详解

Link-State协议的PRC计算详解相关推荐

最新文章

热门文章