Q.首先搞明白两个概念，距离矢量和链路状态 距离矢量：中的距离是指跳数，即从这到那需要跳几跳才能到，矢量就是下一跳在哪，决定了你往下跳的方向。 链路状态（L.S）：核心是不传路由，传的是 LSA。所谓LSA就是 几个设备和他们的邻居关系，也就叫拓扑信息 链路状态通告（LSA）：设备将自己的名字，端口 ...
分类：
其他好文 时间：
2020-07-11 22:49:13
阅读次数：
57
算法介绍 tarjan tarjan算法要求使有向图。 Tarjan就是一个辅助作用，把有环图缩为无环图，也就是将强联通分量缩成一个点。 几个数组 dfn时间戳，low仍在栈中的最小时间戳，dag缩点后的数组，ins是否在栈中。 void tarjan(int x) { dfn[x]=low[x]= ...
分类：
编程语言 时间：
2020-07-11 12:48:47
阅读次数：
95
拓扑排序，bitset~[JSOI2015]最小表示 传送门 题意：在有向无环图中删尽可能多的边，使图连通性不变，输出最大数量。 题解：写这题主要就是学一下bitset的用法，首先如果一个x到y的边可以删的话，说明从x到y有别的路可以走，从此还可以想到解此题的一个关键，如y可以到z，然后x连着y与z ...
分类：
编程语言 时间：
2020-07-11 09:14:51
阅读次数：
47
题：https://codeforces.com/contest/1369/problem/E 题意：有n种食物，wi 表示第 i 种食物的个数，m个朋友，喜欢俩种食物x和y（x，y<=n），确定朋友吃食物的顺序，每次要是还有喜欢的食物就会吃一个（要是x和y都有则都吃x和y），让每个朋友都能吃到至少 ...
分类：
其他好文 时间：
2020-07-11 00:18:23
阅读次数：
62
一、链接拓扑（network topology）根据后面的协议可以知道，其实就是将所有的slave挂到线上去。（线最长可以多长？） 二、协议（protocol）的时序如下图1） 先说明地址，包的格式是固定的，第一个数据帧就是地址1(说是0也可以)，接下来的数据帧，地址逐渐+1。 2） 1 slot ...
分类：
其他好文 时间：
2020-07-10 19:32:43
阅读次数：
84
Kafka的架构 包括Kafka的基本组成，Kafka的拓扑结构以及Kafka的内部通信协议。Kafka内部的通信协议是建立在Kafka的拓扑结构之上，而Kafka的拓扑结构是由Kafka的基本模块所组成的。 AK RELEASE 2.5.0 APRIL 15, 2020 Kafka的基本组成 Ka ...
分类：
其他好文 时间：
2020-07-10 15:36:48
阅读次数：
51
SNAT SNAT即源地址转换技术，能够让多个内网用户通过一个外网地址上网，解决ip资源匮乏的问题。 局域网内多用户上网拓扑 因未使用SNAT技术，所以在网站服务器应答后找不到192.168.10.10这台机器，无法正常浏览网页 因使用了SNAT地址转换技术，服务器应答后先有网关服务器接收，在分发给 ...
分类：
其他好文 时间：
2020-07-09 15:26:15
阅读次数：
72
结论先行：不知道。从官方文档的描述中，为了解决过多的跳采取的手段，工作中遇到的情况情： 400节点，200主，200从，从慢日志中收到大量的 client list 慢查询。 https://github.com/lettuce-io/lettuce-core/wiki/Redis-Cluster#... ...
分类：
其他好文 时间：
2020-07-09 13:52:29
阅读次数：
90
记住一句话： 节点距离=两个节点到达最近的共同祖先的距离总和 如图： 在同一节点上，它们之间的距离当然是0，2*0=0 在同一机架上的不同节点，它们的共同祖先就是这个机架，而这两个节点到机架的距离都是1，所以这两个节点的距离为1+1=2 在同一集群的不同机架上的节点，它们的共同祖先是集群，而这两个节 ...
分类：
其他好文 时间：
2020-07-08 23:23:07
阅读次数：
202
一.实验概述实验目的：1/开机零配置中性企业网络骨干架构。2/部署出口防火墙HA(Active/Standby)并验证测试。3/部署双出口自动冗余切换并验证测试。实验材料：EVE-NG，ASAv(v9.8)，路由器，L3交换机。实验前提此次实验防火墙为routed模式，并且为single模式实验拓扑：拓扑说明：1/名称说明：Net云为通EVE-NG模拟器主机桥接的NAT网卡，负责该网络拓扑向外通信
分类：
系统相关 时间：
2020-07-08 11:40:23
阅读次数：
313
