OSPF概述OSPF协议是一种链路状态协议。每个路由器负责发现、维护与邻居的关系，并将已知的邻居列表和链路费用LSU(LinkStateUpdate)报文描述，通过可靠的泛洪与自治系统AS(AutonomousSystem)内的其他路由器周期，学习到整个自治系统的网络拓扑结构;并通过自治系统边界的路由器注入其他AS的路由信息，从而得到整个Internet的路由信息。每隔一个特定时间或当链路状
分类：
其他好文 时间：
2019-09-18 17:43:32
阅读次数：
114
OSPF路由协议概述内部网关协议和外部网关协议：1、自治系统（AS）2、内部网关协议（IGP）3、外部网关协议（EGP）BGP协议路由器较多管理：每个内部网关的协议包含（RIP、OSPF、ISIS），但是只能对内通讯OSPF是链路状态路由协议四个路由器串联的数据可以互通OSPF最短路径优先选择协议（路径成本、带宽越高路径成本越低）工作过程：1、邻居列表2、链路状态数据库DBD3、路由表OSPF区域
分类：
其他好文 时间：
2019-09-18 15:54:01
阅读次数：
152
思想： 1、用邻接表建图。 2、建完图之后，先把图中的环给找出来。 怎么找呢？ （1）先统计每一个节点的度。 （2）统计完了之后，通过使用队列，把度为1 的点给剔除。每剔除一个，所谓剔除其实就是用一个dis[] 数组来做标记，其相应的邻居的度减一，如果该邻居的度为1了，那么把它加到队列里，重复上述过 ...
分类：
Web程序 时间：
2019-09-15 18:59:42
阅读次数：
118
1、直连路由——在路由器接口上配置的网络将自动产生路由，来源为路由器自身接口。比如路由器的某个接口配置的IP地址192.168.1.1/24，那么路由器里将自动生成路由192.168.1.0/24到这个接口，只要接口处于物理up状态，该路由将一直存在。以字母C（Connected）标识。2、静态路由——使用命令配置在路由器里的路由，来源为用户手工输入。只要命令不消失，该路由将一直存在。以字母S（S
分类：
其他好文 时间：
2019-09-14 00:41:32
阅读次数：
799
对应的图： 图的结构Ref：https://wenku.baidu.com/view/9fdeaa3c2b160b4e767fcff7.html 小结： 最重要的是记住：在搜索过程中，若节点i对应的distance[i]发生改变，那么对其任意一个邻居节点j，对应的distance[j]都要重新计算， ...
分类：
编程语言 时间：
2019-09-12 23:41:35
阅读次数：
106
广度优先搜索算法 （1）广度优先搜索解决是否存在从A到B的路径的问题，如果有，广度优先搜索将找出最短路径。 （2）寻找最短路径的问题，可以建立图关系，利用广度优先搜索算法求解 （3）广度优先搜索，利用队列的结构，先从开始节点的邻居开始遍历，先检索一个节点是否满足要求，若满足要求，则结束搜索，若不满足 ...
分类：
编程语言 时间：
2019-09-10 23:29:56
阅读次数：
126
DRNI:Distributed Resilient Network Interconnect，分布式弹性网络互连。DR：分布式聚合接口IPP:内部控制链路端口IPL：内部控制链路DRCP报文：分布式聚合控制协议数据单元Keepalive机制:DR设备间通过交互Keepalive报文来进行IPL故障 ...
分类：
其他好文 时间：
2019-08-27 12:53:53
阅读次数：
311
要找出从起到到终点耗时最短的路径需要使用狄克斯特拉算法。 狄克斯特拉算法用于找出最快的路径。 节点的开销：从起点出发前往该节点需要的耗时（代价）。 狄克斯特拉算法的实现思路:1.找出代价最小的节点，即可在最短时间内到达的节点。 2.更新该节点的邻居的开销。 3.重复上述过程，直到对图中每个节点都这样 ...
分类：
其他好文 时间：
2019-08-24 22:36:49
阅读次数：
80
树（tree） 【问题描述】 图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。 开始的时候，所有的指示灯都是熄灭的。请编程计 ...
分类：
其他好文 时间：
2019-08-23 19:04:07
阅读次数：
57
喜欢白皙的阳光 喜欢平凡的日子 色彩单一的生活 从来不浓妆艳抹 不刺眼的眼光 不很碧绿的树叶 淡淡地泛黄 隐隐现着泥土的色泽 不很平坦的路 铺满了硌脚的石子 走在上面 才有生活的味道 路的两旁 并没有常青的树木 而是栽满了窜天的白杨 也没有绿化带 却种了一地的麦子 没有大喇叭 没有扬声器 也没有发动 ...
分类：
其他好文 时间：
2019-08-22 23:38:42
阅读次数：
85
