那我就换个名字吧-CSDN博客

原创 Data Plane, Control Plane, Management Plane到底都是什么？

CP，DP，MP

2022-07-27 05:23:44 1354 1

原创计算机网络模型（七）：基本概念解析

时延Propagation Delay（传播时延）: the flight time of packets over the transmission link, or the time a packet spends traversing between switches. 链路传输时间。Queueing Delay（排队时延）：the time a job waits in a queue until it can be executed, or the time a packet spends

2021-12-15 12:01:03 3334

原创计算机网络模型（六）：数据链路层以及ARP协议

前言本章节概述数据链路层和ARP协议。实际上ARP协议被用在IP协议里，但是ARP确实是对IP与MAC地址的转换，更贴近数据链路层的协议。无论将ARP归属于哪层协议都可以。数据链路层数据链路层主要是规定数据传输的方式，并非指双绞线等传输媒介。一般来说，数据在信道中传输有两种方式：点对点信道：一对一通信广播信道：一对多通信我们本章是基于数据链路层的，因此暂时不关心物理层和网络层数据的流向。点对点数据链路数据链路和帧链路≠数据链路链路：从一个节点到相邻接点的一段物理线路，中间没有其他

2021-08-25 02:17:37 753

原创计算机网络模型（五）：网络层其他协议

计算机网络模型（四）：网络层IP协议计算机网络模型（五）：网络层其他协议ICMP协议接上文，为了更有效的转发IP数据报和提高交付成功的机会，在网际层使用了网际控制报文协议ICMP。ICMP允许主机或者路由器报告差错情况和提供有关异常情况的报告。ICMP协议不是上层协议，而是依附于IP协议的数据部分。ICMP报文种类目前ICMP报文有两种，一种是ICMP差错报文，一种是ICMP询问报文。下面列出几种常用的ICMP报文类型：ICMP报文种类类型的值ICMP报文的类型差错报告

2021-08-05 16:33:23 517

原创计算机网络模型（四）：网络层IP协议

计算机网络模型（三）：运输层简介网络层的东西太多了，也非常繁杂，很难面面俱到，但是我会尽量把大部分的，重要的东西复习到。一直以来，人们对网络层一直有争议，就是网络的可靠性交付应该由谁完成？是网络还是端系统？最终，因特网采用了后者，即不保证质量的承诺，我们目前的网络只是向上提供简单灵活的、无连接的、尽最大努力交付的数据报服务。网络在发送分组的时候不需要先建立连接。正是这种思路，才使得我们如今的互联网廉价，迅速发展成如今的规模。网络层有许多协议，我们一个一个说。IP协议和我们之前说的TCP服务一样

2021-07-30 19:47:40 817 1

原创计算机网络模型（三）：运输层

计算机网络模型（二）：应用层简介运输层其实很简单，就两个协议需要我们特别关心，一个是TCP协议，几乎所有的应用层协议都是基于TCP协议的；另一个就是UDP协议，也很重要。一般二者用在不同的场合。想一下，两台网络主机要想通信，应该怎么办？运输层提供了解决方法：TCP：建立虚拟链路，消息从这个链路传过去。UDP：构造一个消息包，里面有目的地，每个主机看到这个包就传给下一个离目的主机更近的主机，直到最终主机收到。TCPTCP协议就好比火车，乘客就是要传递的信息。火车从上海到北京，路线固定，你不

2021-07-27 20:00:22 150

原创计算机网络模型（二）：应用层

计算机网络模型（二）：应用层http协议什么是协议？就是你我规定一种方式，咱们都按照这个方式来做事。http就是应用层最根本的协议，因为我们离不开互联网，离不开浏览器。包括你看见我的这片文章，就是http协议做了底层支持。当然，https是建立在http协议之上的。既然http是协议，他都规定了什么规则让大家遵守呢？http规定，每次http客户与服务器进行交互的时候，都有一个ASCII码组成的请求和一个MIME响应组成。请求就是URL串。http又称为“超文本传输协议”，也就是说，http是

2021-07-24 14:35:24 166 4

原创计算机网络模型（一）：网络基本模型解析

写这个系列，是为了总结一下计算机网络的基础模型。肯定难以面面俱到，但是我能想到的重点一定会总结在这个系列的博文中。此外，如果从物理层一点点总结到应用层，未免也太教科书了，我相信任何一本教科书写的都要比我好，因此这个系列除了真正的底层知识，还有许多现实中的例子。我的技术栈是java，一些例子会用到java，但是也有些东西必须用C语言写，以后再说。计算机网络模型（一）：网络基本模型解析网络模型关于计算机网络的模型，有多种多样的说法。像OSI的七层模型，TCP/IP的四层模型和五层抽象模型。它们之间的差别就

2021-07-19 18:36:55 965 2

原创洪水攻击以及防治方法

洪水攻击又称洪泛攻击，是DoS攻击或者DDoS攻击常用的手段。但是针对不同的阶段的洪水攻击，我们处理方法也不同。当然，这里只谈防止的方法，不做具体细节的配置讲解。针对TCP的洪水攻击TCP三次握手规则下面我把三次握手的详细情况介绍一下：刚开始，主机1和主机2都是关闭状态。主机1主动打开连接，主机2被动打开连接。主机2创建一个TCB传输控制块，这个控制块存储关于连接的信息，比如TCP的连接表，发送与接收缓存的指针，重传队列的指针，发送号与接收号等等。TCB创建结束后，开启监听状态。主机1创建

2021-07-17 20:10:53 3236 2

原创 Eureka注册中心主要思想

之前一个项目用到了Eureka注册中心，然后面试的时候被问到了。由于年代有点久远，所以好多知识点忘记了。在这里重新捡起来，包括Eureka这个注册中心的思想也是很不错的思想，为以后升级架构师做准备。Eureka简介Eureka是Netflix开源的一个组件，被springcloud用于注册中心的配置。当然，由于不为人知的原因，Eureka变得不再开源，虽然不再开源，但是不妨碍人家依然是最优秀的注册中心之一。Eureka支持高可用架构，就是集群模式。Eureka本身可以分为服务端（server）和客户端

2021-07-13 22:34:24 131 1

原创 Unix网络编程---五种I/O模型

什么是I/OI/O就是input/output。冯诺依曼的五大构件中，输入输出设备必不可少，但是我们这里说的并不是输入输出设备，而是内存与网络之间的输入输出交互，unix提出了五种IO模型，分别是：阻塞I/O，非阻塞I/O，多路复用I/O，信号驱动I/O，异步I/O。在说I/O之前，我们需要对真实的linux系统的网络传输进行简单的剖析。我们的例子是当一台主机向另一台主机传送消息的时候，linux是怎么工作的。其实这个我在之前的文章中有讲解：消息队列核心原理（二）：Kafka，这里面最后部分谈及Kafk

2021-07-09 00:04:44 227

原创 Java锁机制

老早就想更新本专题了，奈何要学习的东西太多，所以锁机制一直在推。上期更新了Nginx的一些使用，写到后面写不下去了，因为涉及到多进程，而多进程/多线程就涉及到资源征用，资源征用就无可避免的要使用锁来规范行为。其实在更新Redis的时候就提到过分布式锁，分布式锁在我们这里就不赘述了，主要是本地锁。那么，我们会在本文中详述各个锁的差别，使用方法，使用场景和代码演示，实际上我们开发并不是所有的锁都要用到，适合的才是最好的。锁与死锁锁就是我们在开发的时候，需要对资源进行控制，否则我们无法确定资源的征用顺序，资

2021-07-07 20:20:48 112 1

原创 Nginx理论笔记

我们总说，Nginx是反向代理服务器，包括你去找各个地方的资料，都告诉你Nginx是反向代理服务器，性能超高，c语言编写。但是什么是反向代理？什么是正向代理？这是Nginx学习的基础内容，我们就从这开始。反向代理服务器与正向代理服务器正常情况下，我们只需要向服务器的网址发请求，然后服务器会给我们一个反馈。然后，现在多了一个代理服务器，你需要向代理服务器发送你想访问的网址，这个代理服务器会帮你转到这个服务器上。这就是正向代理服务器。现在，你不知道你要访问的服务器的具体网址，但是你知道你大概要访问的网

2021-07-05 20:05:29 97 1

原创消息队列核心原理（三）：RabbitMQ核心原理

目录：消息队列核心原理（一）：消息中间件与协议介绍消息队列核心原理（二）：Kafka核心原理消息队列核心原理（三）：RabbitMQ核心原理RabbitMQ核心概念之前我们说了Kafka的核心概念，其实这里大同小异，相似的地方我就简要提一下，重点是不同的地方。BrokerProducerConsumerMessage生产消费的内容，由消息头，消息体，属性配置构成Queue用于存放消息的容器，对于RabbitMQ的所有消息，均需要存放在Queue里面Channel信道

2021-06-03 17:59:56 411

原创消息队列核心原理（二）：Kafka核心原理

目录：消息队列核心原理（一）：消息中间件与协议介绍消息队列核心原理（二）：Kafka核心原理Kafka核心概念BrokerKafka服务端程序，一个节点就是一个Broker存储topic数据，就是主题数据，记录一类数据的概要等信息Producer创建消息，发送到mq发送消息到topicConsumer消费队列的消息Consumer Group一个topic可以发送给不同的组，但是一个组中只能有一个consumer消费消息。Topic消息的主题，或者叫

2021-05-28 19:09:17 557 2

原创消息队列核心原理（一）：消息中间件与协议介绍

目录：消息队列核心原理（一）：消息中间件与协议介绍消息队列核心原理（二）：Kafka核心原理前言这个系列作为Redis之后的系列，一定在排版、内容等方面比Redis总结的更好。但是我不打算在这个系列说一些关于整合Springboot的内容，本系列主要是深入了解消息队列的架构、性能以及不同消息队列之间的差异以及如何选择不同种类的消息队列。也就是说，我这里不写什么从入门到实战，原因是我不打算对消息队列进行实战解析。但是我会尽可能列举现实的例子帮助思考消息队列的设计原理。因为我会对比Kafka，Rabb

2021-05-25 19:03:08 528 3

原创 Redis从入门到精通（八）：Redis新特性

目录：Redis从入门到精通（一）：缓存Redis从入门到精通（二）：分布式锁以及缓存相关问题Redis从入门到精通（三）：Redis持久化算法以及内存淘汰策略Redis从入门到精通（四）：Redis常用数据结构以及指令Redis从入门到精通（五）：Redis6整合SpringBoot2.x+Mybatis+SpringCacheRedis从入门到精通（六）：Redis高可用原理Redis从入门到精通（七）：跳跃表的简介与实现Redis从入门到精通（八）：Redis新特性线程问题新版本的

2021-05-24 22:21:14 178 2

原创 Redis从入门到精通（七）：跳跃表的简介与实现

目录：Redis从入门到精通（一）：缓存Redis从入门到精通（二）：分布式锁以及缓存相关问题Redis从入门到精通（三）：Redis持久化算法以及内存淘汰策略Redis从入门到精通（四）：Redis常用数据结构以及指令Redis从入门到精通（五）：Redis6整合SpringBoot2.x+Mybatis+SpringCacheRedis从入门到精通（六）：Redis高可用原理Redis从入门到精通（七）：跳跃表的简介与实现跳跃表跳跃表是一个挺特殊的数据结构，它是基于有序链表的二次开发。

2021-05-23 00:18:00 99

原创 Redis从入门到精通（六）：Redis高可用原理

目录：Redis从入门到精通（一）：缓存Redis从入门到精通（二）：分布式锁以及缓存相关问题Redis从入门到精通（三）：Redis持久化算法以及内存淘汰策略Redis从入门到精通（四）：Redis常用数据结构以及指令Redis从入门到精通（五）：Redis6整合SpringBoot2.x+Mybatis+SpringCacheRedis从入门到精通（六）：Redis高可用原理Redis从入门到精通（七）：跳跃表的简介与实现高可用什么是高可用？我们在第一章就提到了CAP原则，其中的A就

2021-05-18 19:12:44 218 1

原创 Redis从入门到精通（五）：Redis6整合SpringBoot2.x+Mybatis+SpringCache

目录：Redis从入门到精通（一）：缓存Redis从入门到精通（二）：分布式锁以及缓存相关问题Redis从入门到精通（三）：Redis持久化算法以及内存淘汰策略Redis从入门到精通（四）：Redis常用数据结构以及指令Redis从入门到精通（五）：Redis6整合SpringBoot2.x+Mybatis+SpringCacheRedis从入门到精通（六）：Redis高可用原理+实战Redis从入门到精通（七）：跳跃表的简介与实现java客户端在redis中，适配了许多语言，如java，

2021-05-17 20:51:26 653 7

原创 Redis从入门到精通（四）：Redis常用数据结构以及指令

目录：Redis从入门到精通（一）：缓存Redis从入门到精通（二）：分布式锁以及缓存相关问题Redis从入门到精通（三）：Redis持久化算法以及内存淘汰策略Redis从入门到精通（四）：Redis常用数据结构以及指令Redis从入门到精通（五）：Redis6整合SpringBoot2.x+Mybatis+SpringCacheRedis从入门到精通（六）：Redis高可用原理+实战Redis从入门到精通（七）：待定Redis部署买服务器。大三的时候买了一年阿里云服务器，所以阿里的优

2021-05-16 17:24:03 157

原创 Redis从入门到精通（三）：Redis持久化算法以及内存淘汰策略

目录：Redis从入门到精通（一）：缓存Redis从入门到精通（二）：分布式锁以及缓存相关问题Redis从入门到精通（三）：Redis持久化算法以及内存淘汰策略Redis从入门到精通（四）：Redis常用数据结构以及指令Redis从入门到精通（五）：Redis6整合SpringBoot2.x+Mybatis+SpringCacheRedis从入门到精通（六）：Redis高可用原理+实战Redis从入门到精通（七）：待定Redis持久化什么是持久化？所谓持久化，就是将内存数据写进磁盘中，从

2021-05-09 14:18:32 142

原创 Redis从入门到精通（二）：分布式锁以及缓存相关问题

目录：Redis从入门到精通（一）：缓存Redis从入门到精通（二）：分布式锁以及缓存相关问题Redis从入门到精通（三）：Redis持久化算法以及内存淘汰策略Redis从入门到精通（四）：Redis常用数据结构以及指令Redis从入门到精通（五）：Redis6整合SpringBoot2.x+Mybatis+SpringCacheRedis从入门到精通（六）：Redis高可用原理+实战Redis从入门到精通（七）：待定分布式架构什么是分布式架构？很简单，那就是服务不放在同一台主机上，或者

2021-05-08 19:02:27 220 2

原创 Redis从入门到精通（一）：缓存

目录：Redis从入门到精通（一）：缓存前言早就想学习Redis了，因为大厂面试，Redis几乎是不可避免的一个知识点，现如今的Redis几乎和算法，数据结构，操作系统等有相等的地位了。其实我在记录这篇文章之前，对Redis也很陌生，所以写这系列文章，是对我学习的一种记录，也是对后续想学Redis同学的一种帮助，毕竟老手写的文章不容易看懂，只有新手最能理解新手的痛苦。话不多说，从零开始。简介什么是Redis？Redis是一种存储系统，像MongoDB一样，都是键值对存储，也就是key-value

2021-05-07 21:33:02 294 1

原创 LeetCode对称二叉树

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \2 2\ \ 3 3请用递归和非递归两种方法解决问题。/** * Definition for a binary tree node.

2021-01-13 20:38:57 71

原创 Java手撕红黑树

前言我这个人懒得不行，其实早就想学习学习红黑树了，以前只是知道这东西，也知道他是构成HashMap的底层数据结构（jdk1.8以后），但是每次一看红黑树的5条性质就头疼，不想去自习考虑这个数据结构。这个寒假终于下定决心用java手撕一遍红黑树，为了以后的面试做准备。由于这个数据结构有点庞大，我不想从基础开始讲解了，B站好多教学视频，我看了好多，但是现场手撕红黑树的，翻来翻去就那么几个。他们写代码的风格我不是太喜欢，且多是用的idea这个IDE，学生哪有钱买正版，我就直接用eclipse了，反正原理都一样，

2021-01-07 17:44:13 756 1

原创摊还分析/平摊分析（Amortized Analysis）：从白痴到入门

什么是摊还分析？摊还分析其实就是评价某一个操作的代价，方法就是求某数据结构中一系列操作的平均时间。摊还分析与概率无关，可以保证某一系列操作在最坏情况下的平均性能。什么意思呢？举个例子，我们都知道栈这个数据结构，假设现在一个栈支持三种操作：POP(S) //弹出栈顶元素PUSH(S,x) //将元素x压如栈中MultiPop(S,k) //将栈的前k个元素弹出普通分析：设栈为空栈，那么一系列操作，操作总数为n，分别执行PUSH(S,x), POP(S), MultiPop(S

2020-12-15 23:13:18 7759 6

原创虚拟机迁移原理

我们常常遇到需要迁移虚拟机的问题，比如需要维护某台设备，会将设备上的一切应用迁移到另一台设备。但是如何将虚拟机进行迁移呢？好比说，虚拟机中正在运行一个程序，这个程序有源源不断的数据访问，怎么使得在不影响这些访问的情况下把虚拟机迁移到领一台服务器上呢？尤其是当远程迁移的时候，怎么在虚拟机不崩溃的情况下迁移走所有的状态？快照技术snapshot（快照）就是将虚拟机的各种状态全部记录下来，存进硬盘里，等待下一次开启虚拟机的时候读取，这些状态包括：vCPU 状态(寄存器等)I/O设备状态虚拟磁盘状态(

2020-12-13 22:07:28 1708 1

原创 Universal Scalibility Law：通用扩展定律

阿姆戴尔定律（Amdahl’ Law）对于传统可并行程序理论上在n台机器运行后的并行时间为：T(n)=T(1)nT(n) = \frac{T(1)}{n}T(n)=nT(1)实际上，仅有一部分可并行运行，剩下的必须串行。假设可并行部分为ppp，那么总体时间为T(n)≥(1−p)+pnT(n)\geq (1-p)+\frac{p}{n}T(n)≥(1−p)+np加速比为：T(1)/T(n)T(1)/T(n)T(1)/T(n)不能串行的原因：文件的串行访问等待用户输入交互的同步性（程序

2020-12-13 20:24:39 375 1

原创关于排队模型的一些名词解释（随笔）

Kendall’s notation肯德尔记法原用三个因子描述排队模型，后扩充为6个：A：到达队列之间的时间。意思是说每两个人，第一个人到达的时间与第二个人到达的时间差。S：服务时间。服务者为每个人服务所需要的时间。c：服务人员的数量。特殊情况就是c=1K：队列容量。比如一家咖啡厅最多能容纳多少顾客。N：顾客数量。就是D：队列优先顺序。比如FIFO，或者LRU，或者特权优先后面三个如果省略不写，则意味着无穷大和FIFOM/M/1队列模型M指的是Markov，马尔科夫，一种随机概率模

2020-12-13 19:00:10 2915

原创最小树形图的环收缩

气死我了，最近学习关于最小树形图的问题，无论是CSDN还是博客园，真就是天下文章一大抄，图都用一模一样的，又复杂又高糊，我只是想搞懂存在环，这个环是怎么收缩的，结果给我看了屎一样图和文字表达。一气之下，写一个短文好还描述一下环是怎么收缩成点的。本文只简述环的收缩首先，要知道在有向图中，我们把有向图的最小生成树称作最小树形图。先看文字解释吧：若有向图中有环，那么把这个环看成一个点，对于环内的边我们暂时忽略。既然有环，那就是有回路，也就是环内每个点都有指向该点的边。环外也有指向该环（或者说是收缩

2020-12-07 23:59:31 212 1

原创论文阅读笔记（六）：The Google File System

原文链接：The Google File System这次的文章是超级无敌经典的Google File System，与MapReduce和BigTable并称Google三驾马车，开启了分布式系统的时代。摘要由于传统的分布式文件存储不能满足现在和未来的工作环境，因此文章提出了新的分布式文件存储系统，本系统可以供大规模的集群使用，与以前的分布式文件存储设计理念完全不同。介绍GFS和以前的分布式系统的实现有许多相同的目标，像性能,可扩展性, 可靠性, 可用性。但是本文是根据观测到的数据，未来可能

2020-12-01 21:15:17 887

原创 Serverless pros and cons----a record of my assignment

Serverless pros and consI have been reading these two papers carefully and they both come from UC Berkeley, which is not strange that there have been two completely converse viewpoints from the same university. It is interesting that I noticed the schola

2020-11-22 22:15:42 157

原创论文阅读笔记（五）：Cloud Programming Simplified: A Berkeley View on Serverless Computing

原文链接：Cloud Programming Simplified: A Berkeley View on Serverless Computing不愧是世界一流学府，对实时技术的把握精准且及时。2009年，UCB发表了关于云计算的文章，并且预测了挑战与需要解决的问题，2019年，他们发表此篇文章，对无服务进行了一番探讨。文章总体分为了8个部分，除去我们不说的致谢部分，还剩7部分。我们接下来看看这七部分分别说了什么。对无服务计算的介绍在2009年，UCB的学者就曾经对云计算提出过一些观点，主要在以下

2020-11-21 19:03:09 988 3

原创论文学习笔记（四）：Serverless Computing: One Step Forward, Two Steps Back

原文链接：Serverless Computing: One Step Forward, Two Steps Back原文提出的背景是，无服务概念逐步兴起，搜索率赶超了“MapReduce”。在这个背景条件下，来自UCBerkeley的学者们为这股热浪浇了一盆凉水。回顾这篇文章之前，先解释一些名词：Faas是什么？Functions as a service, 指将方法作为服务，是serverless的基础，他比现在流行的微服务的粒度更加细小。 Faas提供了让开发者不必再实时维护服务器的功能，

2020-11-20 20:38:11 831

原创关于B+树的时间复杂度分析

找了好长时间关于B+树的时间复杂度的博客，没找到几篇相关的，有相关的博客基本都是错误的，当然不排除我没找到的情况。B+树的建立我就简单的说一下，避免大家搞混B树和B+树，这也是面试官喜欢考察的地方（好多面试官对这里也是比较糊涂的，因为面试官不一定是做数据库或者索引相关研究的）。B树和B+树最大的区别就是，B树是将各种信息保存在所有节点中的，B+树是将各种信息保存在叶子中的。这样一来，对于每一个要查找的值来说，B+树都需要从根节点到叶子节点找一遍，那么时间复杂度与树高成正比；B树只需要找到相应节点就停止

2020-11-16 21:49:33 21083 10

原创论文阅读笔记（三）：A Comparison of Software and Hardware Techniques for x86 Virtualization

原文链接：A Comparison of Software and Hardware Techniques for x86 Virtualization这篇文章发表于2006年10月，是一个KVM还没有开发出来的时代。这篇文章主要比较了对x86平台的硬件和软件虚拟化技术。x86平台直到最近（指2005年）才允许经典的trap-and-emulate虚拟化方式。要知道这种虚拟化方式是建立于硬件基础上的。所以文章比较软件VMM和新型的需要硬件支持的VMM，发现软件反而更快，于是文章想找出原因。为什么“

2020-11-01 22:24:39 291

RBTree.rar

self_trian_cascade.rar

空空如也