海绵汽水的博客

转载 OSPF-邻居与邻接Q&A（1）

1. 邻居关系和邻接关系有什么区别？ 答：只要有端口连接到同一个网段的两个路由器就可以形成邻居关系，邻接关系是指可以交换链路状态信息以及路由信息的邻居关系，只有部分邻居关系可以形成邻接关系。 2. OSPF支持的网络类型有哪些： 答：点到点网络，点到多点网络，广播型网络，非广播多路访问网络。 3. 什么是DR和BDR？ 答：DR是广播型网段或者NBMA网段上的指定路由器，用于和

原创 BFD双向转发侦测

BFD是Bidirectional Forwarding Detection的缩写，它是一个用于检测两个转发点之间故障的网络协议，在RFC 5880有详细的描述。BFD是一种双向转发检测机制，可以提供毫秒级的检测，可以实现链路的快速检测，BFD通过与上层路由协议联动，可以实现路由的快速收敛，确保业务的永续性。BFD Echo报文采用UDP封装，目的端口号为3785，源端口号在491

转载 IS-IS TE

传统的路由器选择最短的路径作为主路由，不考虑带宽等因素。这样，即使某条路径发生拥塞，也不会将流量切换到其他的路径上。MPLS TE（Multiprotocol Label Routering Traffic Engineering）解决网络拥塞问题有自己的优势。通过MPLS TE，用户可以精确地控制流量流经的路径，从而可以避开拥塞的节点。同时，MPLS TE在建立隧道的过程中，可以预留资源，保证服

原创 LSP 分片扩展mode-1与mode-2对比

Mode-1•用于网络中的部分路由器不支持LSP分片扩展特性的情况。Mode-2•用于网络中所有路由器都支持LSP分片扩展特性的情况。Mode-1•虚拟系统参与路由SPF计算，初始系统发布的LSP中携带了到每个虚拟系统的链路信息。类似地，虚拟系统发布的LSP也包含到初始系统的链路信息。这样，在网络中虚拟系统看起来与初始系统相连的真实路由器是一样的。Mode-2

转载 LSP分片扩展— 虚拟系统mode1

虚拟系统的LSP中包含和原LSP中相同的区域地址和过载标志位。如果还有其它特性的TLV，也必须保持一致。       虚拟系统所携带的邻居信息指向初始系统，metric为最大值减1；初始系统所携带的邻居信息指向虚拟系统，metric必须为0。这样就保证了其它路由器在进行路由计算的时候，虚拟系统一定会成为初始系统的下游节点。

转载 IS-IS LSP分片扩展

IS-IS LSP分片扩展        当IS-IS要发布的链路状态协议数据报文PDU（Protocol Data Unit）中的信息量太大时，IS-IS路由器将会生成多个LSP分片，用来携带更多的IS-IS信息。        IS-IS LSP分片由LSP ID中的LSP Number字段进行标识，这个字段的长度是1字节。因此，一个IS-IS进程最多可产生256个LSP分片，携带的信

转载 LSP校验和（Checksum）

LSP校验和（Checksum）当路由器生成一个LSP后，为了保证LSP中信息的完整性，它将对LSP进行校验和计算，然后封装进LSP的LSP校验和字段（checksum）。校验和的计算包括从LSP中的剩余时间字段之后的字段一直到数据包的末尾，由于剩余时间是一个不断变化的字段，所以校验和计算将不包括这部分内容。校验和主要用于检查被破坏的LSP或者还没有从网络中清除的过期LSP。当一台路由器收到一

转载 LSP序列号（Sequence Number）

LSP序列号是一个用4字节（32bit）进行表示的无符号整数。它的取值从0开始，每次递增1，所以取值范围为0~4294967295。当一台运行IS-IS的路由器接入到网络中后，它产生的第一个LSP的序号为1。当网络环境发生变化时，路由器将重新生成LSP，并将LSP序列号加1。同样，当到达LSP的刷新间隔后，路由器将刷新此LSP并扩散到网络中，这时LSP序列号也同样加1。可以看出，LSP序列号主要用

转载 LSP标识符（LSP ID）

LSP标识符（LSP ID）       路由器生成的每个LSP都有一个LSP标识符（LSP ID），LSP主要用来标识不同的LSP和生成LSP的源路由器。就像OSPF中一样，每个LSA都使用通告路由器（通告此LSA的路由器的Router ID）进行标识。每个LSP ID都包括三个部分： SysID 伪节点标识符（Pseudonode ID） LSP编号（LSP numbe

转载 LSP剩余时间（Remaining Lifetime）

对于运行IS-IS的路由器发送的每个LSP，都有一个定时器用来跟踪LSP的生存时间。这样可以保证链路状态数据库及时的清除旧的或无效的链路状态信息。这与OSPF中的操作机制是一样的。在OSPF中，每个LSA也都有一个老化时间（age-time），默认情况下为3600s。如果一个LSA在链路状态数据库中保留的时间超过了3600s，那么此LSA将被从链路状态数据库中清除。      每个LSP都有一

转载 MPLS——多协议标签交换

多协议标签交换（MPLS）是一种用于快速数据包交换和路由的体系，它为网络数据流量提供了目标、路由地址、转发和交换等能力。更特殊的是，它具有管理各种不同形式通信流的机制。

转载 LSP快速扩散

LSP快速扩散       由于LSP数量比较庞大，通常为了减轻大量LSP一起发送时对网络设备带来的冲击，一般IS-IS都是采用周期性分批扩散LSP的方法（缺省情况下，接口上发送LSP报文的最小间隔时间是50毫秒，每次发送LSP报文的最大数目是10）。使能flash-flood功能后，当LSP发生变化而导致SPF重新计算时，不再等待周期性分批扩散，而是把导致SPF重新计算的LSP立即扩散出去，

转载 SPF算法中的ISPF和PRC介绍

SPF是目前被各种基于链路状态的路由协议，它采用Dijkstra算法计算最短路径。其基本思路是根据LSDB里描述的拓扑信息构建SPT（Shortest Path Tree，最短路径生成树），然后将LSDB里描述的路由信息作为树上的叶子生成最终路由ISPF（Incremental SPF，增强SPF算法），主要用于部分拓扑发生变化的情况，在这种情况下不需要重新计算整个网络拓扑，而只是将变化了的少

转载 ISIS-三类路由器区域路由

Level-1路由器的路由特点： 只拥有Level-1的链路状态数据库。 其链路状态数据库中只有本区域路由器LSP。其路由表里没有其他区域的路由信息。 其路由表里都有一条默认路由，下一条是指向到Level-1-2路由器。Level-2路由器的路由特点： Level-2路由器只有Level-2的链路状态数据库。 其LSDB中有骨干区域路由器的LSP，但是没有Level-1

原创 P2P网络ISIS的PSNP报文的两种用途

在P2P网络中，PSNP的作用1.作为Ack应答以确认收到的LSP——OSPF的LSACK2.用来请求所需的LSP。——类别OSPF的LSR

转载 ISIS-P2P网络的LSDB更新

P2P链路中设备的LSDB 更新过程如下若收到的LSP比本地的序列号更小，则直接给对方发送本地的LSP，然后等待对方给自己一个PSNP报文作为确认；若收到的LSP比本地的序列号更大，则将这个新的LSP 存入自己的LSDB，再通过一个PSNP 报文来确认收到此LSP，最后再将这个新LSP发送给除了发送该LSP的邻居以外的邻居。若收到的LSP序列号和本地相同，则比较Remaining Life

转载 ISIS-广播网络DIS更新LSDB

DIS 的LSDB 更新过程如下DIS接收到LSP，在数据库中搜索对应的记录。若没有该LSP，则将其加入数据库，并组播新数据库内容。若收到的LSP序列号大于本地LSP的序列号，就替换为新报文，并组播新数据库内容；若收到的LSP序列号小于本地LSP的序列号，就向入端接口发送本地LSP报文。若两个序列号相等，则比较Remaining Lifetime（剩余生存时间）。若收到的LSP

转载 SVN

Subversion是一个自由开源的版本控制系统。在Subversion管理下，文件和目录可以超越时空。Subversion将文件存放在中心版本库里，这个版本库很像一个普通的文件服务器，不同的是，它可以记录每一次文件和目录的修改情况，这样就可以借此将数据恢复到以前的版本，并可以查看数据的更改细节。    集中式代码管理的核心是服务器，所有开发者在开始新一天的工作之前必须从服务器获取代码，然后开

转载 SVN与CVS

CVS是个基于RCS文件的版本控制系统。每个CVS文件都不过是普通的文件，加上一些额外信息。这些文件会简单的重复本地文件的树结构。因此，不必担心有什么数据损失，如果必要的话可以手工修改RCS文件。SVN是基于关系数据库的(BerkleyDB)或一系列二进制文件的(FS_FS)。一方面这解决了许多问题 (例如，并行读写共享文件)以及添加了许多新功能(例如运行时的事务特性。)。然而另一方面，数据存

原创 周总结—23-29

1、本周OSS项目阶段性结束2、主要学习IS-IS。3、制作演示PPT总结：OSS项目参考前两周总结IS-IS1、注意与OSPF的对比与区分2、作为面向无连接的网络协议3、分为L1 L2 L1-2三种路由器分别维护区域间，区域内的不同LSDB4、主要交换hello-IIH，LSP，SNP三种报文

转载 ISIS邻居路由器的类型对形成邻接类型的规则

两台L1-only路由器只有在它们的AID(区域ID)匹配时才能形成一个L1邻接关系；两台L2-only路由器即使它们的AID不同也能形成一个L2邻接关系；一台L1-only路由器和一台L1/L2路由器只有在它们的AID匹配时才能形成一个L1邻接关系；一台L2-only路由器和一台L1/L2路由器即使在它们的AID不同时也能形成一个L2邻接关系；如果两台L1/L2路

转载 CA—Certificate Authority证书授权中心

首先CA是Certificate Authority的缩写，也叫“证书授权中心”。　　它是负责管理和签发证书的第三方机构，就好比例子里面的中介——C 公司。一般来说，CA必须是所有行业和所有公众都信任的、认可的。因此它必须具有足够的权威性。就好比A、B两公司都必须信任C公司，才会找 C 公司作为公章的中介。 第一个问题CA 证书：      顾名思义，就是CA颁发的证书。　　前

转载 不常用LSA

LSA6 组成员LSA （Group membership LSA） *目前不支持组播OSPF （MOSPF协议）LSA8 BGP的外部属性LSA（External attributes LSA for BGP）LSA9 不透明LSA(本地链路范围) (opaque LSA)   *目前主要用于MPLS多协议标签交换协议LSA10 不透明LSA(本地区域范围)

转载 IS-IS 不同报文应用TLV

转载 IS-IS——常用TLV类型

转载 IS-IS TLV

根据不同的IS-IS PDU类型和特定的网络环境，紧跟在各种类型IS-IS PDU之后的是TLV（Type/Length/Value）字段，PDU报头与TLV字段构成了一个完整的IS-IS PDU。在ISO10589和RFC1195这二种当前IS-IS标准中，使用代码（code）这个词，而不是类型（type），但由于TLV用于其他协议标准中，故TLV比CLV在网络文献中使用的多，在这里我们也使用T

转载 SNPA—子网连接点

SNPA ：Subnetwork Point of Attachment子网接入点                    子网接入点(SNPA)是一个数据链接层接入（例如一个以太网地址，X.25地址，或帧中继DLCI地址）。SNPA地址被用于为一个接口配置一个无连接网络设备(CLNS)路由。           用于IS-IS，SNPA是提供子网服务的点，类似于对应第3层(NET或者N

转载 ISIS——LSP刷新情况

IS-IS路由域内的所有路由器都会产生LSP，以下事件会触发一个新的LSP：邻居Up或DownIS-IS相关接口Up或Down引入的IP路由发生变化区域间的IP路由发生变化接口被赋了新的metric值周期性更新 ：LSP的刷新间隔为15分钟；老化时间为20分钟。但是一条LSP的老化除了要等待20分钟外，还要等待60秒的

原创 ISIS报文格式—PSNP

PDU length•整个PDU的长度。Source-ID•始发路由器系统ID。

原创 ISIS报文格式—CSNP

PDU length•整个PDU的长度。Source-ID•始发路由器系统ID。Start LSP-ID•开始于0000.0000.0000.00-00。•结束于ffff.ffff.ffff.ff-ff。

原创 ISIS报文格式—LSP

PDU length•整个PDU的长度。Remaining lifetime•LSP过期前等待的秒数。LSP ID•可以是系统ID、伪节点ID或者LSP数据包的LSP编号。•0000.0000.0001.00-00 常规LSP。•0000.0000.0001.01-00 伪节点LSP。•0000.0000.0001.00-01 常规LSP的一个分片。Sequen

原创 ISIS报文结构—P2P IIH

Circuit type•表示发送该PDU的层级。如果改为被置位0，那么该PDU将被忽略。System ID（发送该PDU的IS）•是指始发该IIH的路由器的系统ID。Holding time•是指邻居路由器等待始发路由器发送下一个IIH的时间间隔。PDU length•是指整个PDU数据包的长度。Local circuit ID•由始发路由器发送hello数据

原创 ISIS报文格式——LAN IIH

Reserved：保留的6bit位=0Circuit Type：电路类型。01表示L1路由器，10表示L2路由器，11表示L1/2路由器。Source ID：源ID。发送该PDU的路由器的SysID。Holding Time：保持时间。用来通知它的邻居路由器在认为这台路由器失效之前应该等该的时间。如果在保持时间内收到邻居发送的Hello PDU，将认为邻居依然处于存活状态。这个保持时间就相当于OS

原创 ISIS报文格式—通用包头

Intra domain routing protocol discriminator•IS-IS PDU中，该字段不变，都为0x83。PDU header length indicator•标识该固定头部字段的长度。Version/protocol ID extension•始终为1。System ID length•用来表示system ID长度，固定为6B。P

转载 IS-ISLSP的“泛洪”

LSP报文的“泛洪”（flooding）是指当一个路由器向相邻路由器通告自己的LSP后，相邻路由器再将同样的LSP报文传送到除发送该LSP的路由器外的其它邻居，并这样逐级将LSP传送到整个层次内所有路由器的一种方式。通过这种“泛洪”，整个层次内的每一个路由器就都可以拥有相同的LSP信息，并保持LSDB的同步。       每一个LSP都拥有一个标识自己的4字节的序列号。在路由器启动时所发送

转载 IS-IS邻居建立

两次握手机制——P2P只要路由器收到对端发来的Hello报文，就单方面宣布邻居为Up状态，建立邻居关系。三次握手机制——广播此方式通过三次发送P2P的IS-IS Hello PDU最终建立起邻居关系，类似广播邻居关系的建立。两次握手机制存在明显的缺陷。当路由器间存在两条及以上的链路时，如果某条链路上到达对端的单向状态为Down，而另一条链路同方向的状态为Up

转载 DIS与DR对比表

原创 systemID与RouteID转换

System ID用来在区域内唯一标识主机或路由器。在设备的实现中，它的长度固定为48bit（6字节）。一般情况下，我们采用设备的router-id转换为System ID。     假设 路由器 route ID 127.10.0.1 转换为SYStem ID 先补全127.010.000.001 ——> 重新分组 ———> system ID 为 1270.1000.0001

转载 IS-IS路由器——Level-1-2路由器

Level-1-2路由器同时属于Level-1和Level-2的路由器称为Level-1-2路由器Level-1-2路由器维护两个LSDB，Level-1的LSDB用于区域内路由，Level-2的LSDB用于区域间路由。它可以与同一区域的Level-1和Level-1-2路由器形成Level-1邻居关系，也可以与其他区域的Level-2和Level-1-2路

转载 ISIS路由器分类—Level-2 区域间路由

Level-2路由器负责区域间的路由，它可以与同一或者不同区域的Level-2路由器或者其它区域的Level-1-2路由器形成邻居关系。Level-2路由器维护一个Level-2的LSDB，该LSDB包含区域间的路由信息。所有Level-2级别（即形成Level-2邻居关系）的路由器组成路由域的骨干网，负责在不同区域间通信。路由域中Level-2级别