2018年12月_shida_csdn

原创 CentOS 7 内核升级

1. 安装常用包yum install wget vim screen net-tools lrzsz -ywget -O /etc/yum.repos.d/epel.repo http://mirrors.aliyun.com/repo/epel-7.repoyum groupinstall "Development Tools" -yyum update -y2. 升级内...

2018-12-29 22:29:12 422

转载 Helm Error: no available release name found

Helm 报这个错误 Error: no available release name found错误的原因大概是因为 tiller 没有正确的角色权限。执行以下命令可解决这个问题：# kubectl create serviceaccount --namespace kube-system tiller# kubectl create clusterrolebinding till...

2018-12-27 16:42:17 1029 2

原创 kubernetes federation-v2 架构分析、安装部署与示例验证

一、引言 Federation （集群联邦）是 k8s 社区中重要的多云管理项目，实现了跨地区跨服务商管理多个 k8s 集群的功能。它主要提供了如下两个模型：跨集群同步资源：Federation能够让资源在多个集群中同步。跨集群发现：Federation 能够在所有集群的后端自动配置 DNS 服务和负载均衡。二、Federation v2 架构...

2018-12-24 18:06:02 3737

原创寻找和为定值的多个数（0-1 背包）

题目描述输入两个整数n和sum，从数列1，2，3.......n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。分析与解法每个数都存在被选择或不被选择两种可能，分类递归即可（分治思想）package mainimport "fmt"func SumOfKNumber(n, sum, k, sumCur int, x *[]int) { if sumC...

2018-12-24 12:17:41 401

原创 kube-proxy 原理分析和技术演进

一、引言谈到 kube-proxy，就不得不提到 k8s 中的 Service，下面就对二者的关系作简单介绍：kube-proxy 其实就是管理 Service 的访问入口，包括集群内 Pod 到 Service 的访问和集群外访问 Service； kube-proxy 管理 Service 的 Endpoints，该 Service 对外暴露一个 Virtual IP...

2018-12-21 17:55:56 1064

原创使用 kind 快速部署 Kubernetes 实验集群

一、简介 kind（Kubernetes in docker）是一个使用 Docker 容器作为 Node 节点，运行本地 Kubernetes 集群的工具。 kind 十分简捷，只要有 docker 运行环境，就可以使用 kind 非常简单地创建 k8s 集群。官网地址：https://github.com/kubernetes-sigs/ki...

2018-12-20 14:37:38 2883 1

原创寻找和为定值的两个数

题目描述输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。解法总结不论原序列是有序还是无序，解决这类题有以下三种办法：1、二分（若无序，先排序后二分），时间复杂度总为O(N log ...

2018-12-20 14:33:17 173

原创 Pod 共享存储

一、前言 Pod 是 kubernetes 的最小工作单元，每个 Pod 包含一个或多个容器。 Pod 中的容器会作为一个整体被 Master 调度到一个 Node 上运行。 Kubernetes 引入 Pod 主要基于下面两个目的： 1. 可管理性有些容器天生就是需要紧密联系，一起工作。 ...

2018-12-20 14:07:45 3008 1

原创 Error in configuration: context was not found for specified context: kubernetes-kind-2-admin@kind-2

使用 kind （kubernetes in docker）工具部署多集群，切换集群后执行 kubectl 出现如下问题：Error in configuration: context was not found for specified context: kubernetes-kind-2-admin@kind-2问题分析：1. 查看存在的 kubectl context...

2018-12-19 15:58:56 3110

原创 QuickSelect 查找第 K 小的元素

Quick select 算法通常用来在未排序的数组中寻找第 k 小/第 k 大的元素。其方法类似于 Quick sort。本质上是通过多次快速排序，当某次快速排序的枢纽元素恰好下标为 k-1 时，结束查找~package mainimport "fmt"func core(nums []int, k, start, end int) int { left, right := ...

2018-12-19 11:09:37 711

原创 Docker 使用 macvlan 实现跨主机网络通信

一、背景 macvlan 本身是 linux kernel 模块，是一种网卡虚拟化技术；它允许在同一个物理网卡上配置多个 MAC 地址，即多个 interface，每个 interface 可以配置自己的 IP。 macvlan 的最大优点是性能极好，它不需要创建 Linux bridge，而是直接通过以太 interface 连接到物理网络。...

2018-12-13 21:12:45 2036

原创 K8S 源码探秘之 kubelet 创建 Pod 的工作原理

一、引言本文将从 kubelet 出发，分析 Kubernetes 中 Pod 的创建流程。版本：1.13二、工作原理概览 kubelet 使用事件机制处理 Pod 相关事件，通过 Update Channel 传递 Pod 事件； Pod 事件源包括：文件、HTTP 以及 APIServer； ...

2018-12-13 17:00:25 1594

原创 Golang 内存模型

内存模型的目的是为了定义清楚变量的读写在不同执行体里的可见性在 Golang 中，遵循的内存可见性原则主要包括如下几类：关于初始化：1. 如果 package p 引用了 package q，q 的 init() 方法 happens-before p2. main.main() 方法 happens-after 所有 package 的 init() 方法结束关于 G...

2018-12-12 20:58:03 996

转载内部类引用外部类的局部变量要用final修饰

为什么内部类引用外部类的局部变量时，此变量要用final修饰代码 public void test() { final int i = 3; runOnUiThread(new Runnable() { @Override public void run() { mTvShow.se...

2018-12-10 23:21:21 241

转载主定理求解算法时间复杂度

主定理所谓主定理，就是用来解递归方程的一种方法，此方法可以用来求解大多数递归方程。设递归方程为T(n)=aT(n/b)+f(n) （其中a≥1，b＞1）主定理： 1. 如果存在常数ε＞0有f(n)=O(n^(logb^a-ε)),则T(n)=Θ(n^(logb^a))； 2. 若f(n)=Θ(n^(logb^a))，则T(n)=Θ(n^(logb^a)logn...

2018-12-06 16:07:55 4698 2

原创 golang 最大子数组问题

所谓最大子数组就是连续的若干数组元素，如果其和是最大的，那么这个子数组就称为该数组的最大子数组。最大子数组是很多问题的抽象，比如购买股票。如果把相邻两天的股价之差作为数组元素，那么求在连续的某个时间段内买入股票的最佳时间和卖出股票的最佳时间就可以抽象为计算最大子数组的问题。时间复杂度为 n 的解法如下：package mainimport ( "fmt" "math")//...

2018-12-06 14:20:04 350

shida's blog