qq_62567244的博客

原创 OSPF的LSA更新机制

原创 OSPF中的特殊区域和常规区域

OSPF中的常规区域分为普通区域和骨干区域骨干区域在一个自治系统中有且仅有一个其他区域与之相连，不同区域间通讯必须的在骨干区域的承载下进行，必须得连续普通区域area号不能为0，可以存在多个普通区域，可以被分割。特殊区域末梢区域( Stub Area )末梢区域也被称为Stub区域，当一个非0常规区域只有单一的出口（例如该区域只有一个ABR)，或者区域内的路由器不需要根据特定的外部路由来选择离开区域的出口时，该区域可以被配置为Stub区域。当一个区域被配置为Stub区域后，这个区域的AB

原创 OSPF中的6种LSA

Router-LSA (Type1)，每个设备都会产生，描述了设备的链路状态和开销，仅在所属的区域内泛洪。Network-LSA (Type2)，由DR(Designated Router)产生，描述MA网络的链路状态，仅在所属的区域内泛洪。(P2P网络类型的链路上没有。)Network-Summary-LSA (Type3)，以下简称LSA3，区域内某个网段的路由，由ABR产生LSA3向其他区域通告。LSA3在区域间传递路由，但该LSA3泛洪范围仅在一个区域内。ASBR-Summary-LSA

原创 SPF算法

拓扑图AR10与AR11之间用点到点网络连接以AR10为根节点构建SPF结构拓扑图先查看AR10自身发送的一类LSA，将传输网络（TransNet）点到点（P-2-P）类型添加到候选列表中选取其中最小开销的节点作为下一连接节点再查看DR接口100.12.10.12发送的二类LSA,将未出现在拓扑图中的Router添加进候选列表中，开销值为0，再从列表中选取最小开销值的节点作为下一连接节点查看下一节点的一类LSA，继续将未出现在拓扑图中的节点添加进候选列表...

原创 DR选举和BDR选举

MA网络上要同时选举DR和BDR，MA网络上路由器都要与DR和 BDR形成FULL的邻接关系。其中，DR与BDR之间也是FULL的邻接关系，DRother 与 DRother之间则只存在邻居关系，状态为2-Way。MA网络可以没有BDR，但不能没有DR。DR的选举依靠Hello报文，在 two-way之后,交互.Hello报文完成DR/BDR的选举。每台路由器根据收到的所有邻居的Hello报文，构建自己接口的数据结构，并按照算法，计算出DR和BDR。选举DR/BDR算法（1）路由器接口数据结构中维持

原创 Forwarding Address字段

LSA5和LSA7中都包含FA字段但两者却又所差别LSA5区别于LSA3/LSA4，LSA5仅负责通告OSPF 路由域外其他协议的路由，如RIP、BGP等。引入到OSPF后，这些外部路由靠LSA5将其泛洪到OSPF路由域。LSA5具有其他LSA 所没有的泛洪范围，LSA5能够泛洪到所有 Area，除了特殊类型区域(Stub 及 NSSA)。泛洪期间仅Age会增加，其他都没有变化。LSA5的作用是除了向路由域中路由器通告外部路由外，还告知其他路由器如何访问该外部网络。根据LSA5中的FA (Forwa

原创 链式储存队列

链式队列

原创 通过二叉树完成文本输出

二叉树

原创 通过链表储存文本

链表存储

原创 搜索二叉树库

定义节点，节点包含四个域，父亲节点域，左孩子节点域，右孩子节点域，用户自定义数据域#include<stdio.h>#include<stdlib.h>#include<string.h>struct treenode{ struct treenode* parent; struct treenode* lchild; struct treenode* rchild; void* data;}; struct treeno

原创 企业级链表

链表库

原创 企业级链表

//运行环境vs2019，vc6.0不可用#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<string.h>struct linknode{ struct linknode* next;};struct linklist{ struct linknode pheader; int size;};//初始化struct...

原创 TCP/IP协议卷一21章TCP的超时与重传

1.引言重传定时器坚持定时器保活定时器2MSL定时器2.超时与重传的简单例子3.往返时间测量时间间隔为500ms的时钟滴答，报文段1在0处发出（同时定时器开始启动）假设计数器在定时器启动0.03s后开始计数，报文段1 的确认在1.061s出收到，那么在发送报文段1和接收到报文段1的确认信号之间经历了3个滴答，所以报文段1的RTT为1500ms。4.往返时间RTT的例子RTO=A=4D重传的情况下，RTO不用上面的公式计算，而采用一种叫做“指数退避”的方式。RTO指数退避，下一次传送

原创 TCP/IP协议卷一TCP成块数据流

1.引言TFTP停止等待协议 数据发送方在发送下一个数据块之前需要等待接收对已发送数据的确定。 滑动窗口协议,该协议允许发送方在停止并等待确认前可以连续发送多个分组。由于发送方不必每发一个分组就停下来等待确认，因此该协议可以加速数据的传输。2.正常数据流3.滑动窗口 发送方不必发送一个全窗口大小的数据。 来自接收方的一个报文段确认数据并把窗口向右边滑动。这是因为窗口的大小是相对于确认序号的。 正如从报文段7到报文段8中变化的那样，窗口的大小可以减小，但是窗口的右边沿却不能够...