• 等级
  • 9306634 访问
  • 1530 原创
  • 2 转发
  • 14 排名
  • 3735 评论
  • 2176 获赞

“稳定婚姻算法”雨夜谈-M/N资源匹配问题

连续数月的阴雨绵绵,江南烟雨似乎没有停止的迹象,近日又迎来了下半年目前为止最猛烈的寒潮,无论哪一个都是我超级期待和喜欢的,这样的天气,不适合睡觉。 一个很不错的算法,稳定婚姻算法。 先给出一个概念,来自百度百科: 稳定婚姻问题:https://baike.baidu.com/item/稳定婚姻问题/12760040 再给出一篇博客链接: 什么是算法:如何寻找稳定的婚姻搭配:http://www.m...

2018-12-06 22:22:01

土气和洋气的方法不用π求圆的面积

昨天写了一篇短文: 说说的那道求面积的小学六年级几何题:https://blog.csdn.net/dog250/article/details/84778239 这篇文章主要是就着一道简单的求面积的题目阐述了几种 求任意不规则图形面积的方法。 但由于时间关系,很多想说的没有在那篇文章中表达出来,随后收到了一些朋友圈以及公司钉钉群里讨论的反馈,和以往一样,关于这个话题,今晚再补上一篇,争取把该说的...

2018-12-05 21:37:37

说说的那道求面积的小学六年级几何题

心是自然的乐坊,红晴蜓是自由的翅膀,自然,自由,红晴蜓 最近微信朋友圈和抖音上暴出一道几何题,上周五半夜很晚了,温州皮鞋厂老板发给我,问我一分钟以内能不能解得出,我当时在洗澡,回来看到这个题时已经过了二十分钟了。所以我失败了。 zhejiang wenzhou skinshoe wet,rain flooding water will not fat! 原题就一张图: 说实话,我一分钟真的解不...

2018-12-04 21:31:29

二十分钟Linux ftrace原理抛砖引玉

周末要去忙别的事情,所以没有时间总结些东西了,那就今晚写简单点吧。 我们可以通过objdump -D看到内核模块或者用户态程序里面的函数开头的指令,以便知道如果想hook它的话,要预先备份多少指令。 但是如何看到内核函数的开头几个指令呢? 我试图去objdump系统boot目录下的vmlinux,但是什么也看不到。这里说一句,如果你的/boot目录下只有vmlinuz,那么首先你必须将其解压成v...

2018-11-30 21:28:52

云计算,CDN与光速极限

zhejiang wenzhou skinshoe wet,rain flooding water will not fat! 竟然在公司茶水间沙发上睡着了,错过了晚饭时间,就索性不吃了。梦魇让我惊起而长嗟,然后有一点失落。 思考了一些关于云计算和CDN的点滴,作文以记之。 云计算 把所有的计算都推向了远端,而 CDN 貌似又把数据拉到了就近。 云计算说的是计算过程越远越集中越好,CDN部分的意...

2018-11-30 20:24:47

每次看serverless,我恨我不会编程

晚上心血来潮,看看阿里云的产品都有哪些小场面且比较好玩儿的,就看到了 function compute, 这个看了下其实就是serverless的概念。看了它的计费原则,只有在运行时才计算费用,就索性注册了一个用户: 我也终于成了阿里云的用户。 来看看什么是serverless。说说我的理解。 我就不从20世纪60年代说起了,就从90年代说起吧。 曾经的企业花大钱去购买各种服务器,就是为了构建...

2018-11-29 23:16:24

x86_64体系结构动态替换内核函数hotpatch之完结篇

我的小小要是能用钢琴弹出《二泉映月》,我就要努力用二胡拉出《卡农》! 最近写了三篇和网络技术无关的三篇文章: Linux内核如何替换内核函数并调用原始函数 :https://blog.csdn.net/dog250/article/details/84201114 x86_64运行时动态替换函数的hotpatch机制 :https://blog.csdn.net/dog250/article/d...

2018-11-27 21:53:01

x86_64动态替换内核函数的hotpatch模块卸载问题

zhejiang wenzhou skinshoe wet, rain flooding water will not fat! 果真,仅仅理解hotpatch的原理,而不实战的话,只能写出玩具。细节的处理非常麻烦。 本文是下面两篇文章的续集: Linux内核如何替换内核函数并调用原始函数:https://blog.csdn.net/dog250/article/details/84201114...

2018-11-26 22:06:21

x86_64运行时动态替换函数的hotpatch机制

zhejiang wenzhou skinshoe wet, rain flooding water will not fat. 昨天我发了一篇关于替换运行中的内核函数的文章: Linux内核如何替换内核函数并调用原始函数 :https://blog.csdn.net/dog250/article/details/84201114 晚上回去有朋友在朋友圈回复了我关于 “函数开头5字节跳转” 的事...

2018-11-20 21:53:27

Linux内核如何替换内核函数并调用原始函数

浙江温州皮鞋湿,下雨进水不会胖。周六的雨夜,期待明天的雨会更大更冷。 已经多久没有编程了?很久了吧…其实我本来就不怎么会写代码,时不时的也就是为了验证一个系统特性,写点玩具而已,工程化的代码,对于而言,实在是吃力。 最近遇到一些问题,需要特定的解法,也就有机会手写点代码了。其实这个话题记得上一次遇到是在8年前,时间过得好快。 替换一个内存中的函数,使得执行流流入我们自己的逻辑,然后再调用原始的函...

2018-11-18 17:16:42

QUIC成为了HTTP/3的标准传输协议!

浙江温州皮鞋湿,下雨进水不会胖。 动机和缘起 记得大概是三四天前,朋友圈被《Google QUIC正式更名 HTTP/3 协议》这篇文章刷了屏,当时第一感觉就是“我靠,HTTP/2还没普及呢,怎么3就来了,TCP真的这么快就要下课了吗?”。我真的是虚惊一场,我虽然不喜欢TCP,但还要靠着它吃饭呢…TCP要是下课了,我岂不是有丢饭碗的危险?谢特了。又爱又恨的TCP啊! 我的微信朋友圈里大几百号人绝大...

2018-11-17 15:22:38

流水线式的TCP中继代理是如何提高吞吐的

浙江温州皮鞋湿,下雨进水不会胖! 写这篇文章的动机来自于我很久以前的一个疑问,就是 CDN如何加速动态的内容? 如果答案是每次都回源站,那岂不是违背了 “CDN就是让内容离用户更近” 的承诺了吗? 答案确实是每次都回源站。但是另一方面,CDN并非仅仅是让内容离用户更近,更高层面上,CDN代表了一种颠覆性的架构,除了数据离用户的距离上的考量之外,更多地是打碎了TCP对IP路由网络的信任,IP做不好的...

2018-11-13 21:16:48

在任意位置Reset掉任意的TCP连接

漫漫长夜又要降临…黑夜里,我不敢点灯,复明日,阳光下,我不敢睁眼。 这篇文章完全来自于我在解决另一个问题是一个突然的想法。所以并没有什么前因后果。 我本来是想模拟一个TCP接收端对收到数据包的确认,采用了Scapy这个简单的工具,然而折腾了大半天没有顺利搞定。其实我是不怎么懂Python的,折腾了大半天之后,竟然对Python产生了兴趣,正好旁边有人碰到了TCP连接被莫名Reset掉的案例,借这个...

2018-11-07 22:10:24

互联网公司为什么普遍996而不是666

根据skinshoe wu的遭遇,解释一下互联网行业的12小时工作制以及996。 题目说的有点绝对,这里先澄清一下: 有的公司是10106,9106,10126,995,甚至955,007的都有,我只说大多数; 别的行业比如金融,保险等可能更糟糕,但我只说我熟悉的行业; 666的以及其它变态的工时也有,比如我自己一般就是665和6-11-7,所以我只说大多数人。 为了简化模型,我做出以下的假设...

2018-10-20 17:16:55

费希纳定律的推导过程图解

一个自诩有独立思维人嘲笑着穿皮鞋没有意义,然而穿皮鞋的人露出白袜子的时候,何尝不是另一种挑战世俗? 前面写了关于韦伯/费希纳定律的第二篇文章: 再谈韦伯/费希纳定律以及我对数学公式的理解: https://blog.csdn.net/dog250/article/details/83151537 本来是想解答一些关于公式本身的疑问,没想到却带来了更多的疑问,于是就趁着周末再写一篇,也可以理一下自...

2018-10-20 15:32:09

再谈韦伯/费希纳定律以及我对数学公式的理解

浙江温州皮鞋湿,下雨进水不会胖! 今年年初的时候,我写过一篇关于费希纳定律的文章,当时也算是即兴写作,记得本来是看了个电影,电影到高潮的时候喝了一瓶真露看到结束,然后有点微晕,就写了那篇文章: 韦伯-费希纳定律与对数关系的深意 :https://blog.csdn.net/dog250/article/details/79111759 酒后之作难免不严谨,太多些随意的东西,前几日有人问到这篇文章中...

2018-10-18 22:10:02

提高带宽利用率!为什么要Pacing?

1986年的TCP拥塞崩溃事件让AIMD模型在1988年后出来应对时局,从此以后互联网协议的设计者和实现者聚焦于如何让网络不拥塞。 毫无疑问,这里最重要的是公平性,而非效率。不管是慢启动,加性增窗,乘性减窗,还是后来的Vegas算法的主动退让,其目标都在于保证多条流经过共享链路时能公平共享带宽。这种机制的目标不是让单条流跑得更快。 换句话说,1988年的模型是不患寡而患不均的模型。其中的 “不患寡...

2018-10-17 22:44:11

Linux TCP在3.18内核引入的一个慢启动相关的问题或者说Bug

其实我每 我们先来看一个标准TCP最简单的AIMD CC过程,这里以Reno为例,简单直接: 但是,在Linux3.18rc5之后,如果在关闭SACK(后面会讲为什么要关闭SACK)的前提下重新模拟上述的AIMD过程,将会是下面的样子: 事实上,不管你用的是不是Reno算法,即便是Cubic,BIC这种,也依然是上面的结果,即在3.18rc5内核以后,ssthresh的值总是保持着初始值。 出...

2018-10-13 13:11:09

请关注Internet Congestion Control Research Group(ICCRG)

自从1988年开始,甚至说1986年开始,互联网上的拥塞控制就一直备受关注,由于TCP协议占据了大半个互联网,所谓的拥塞控制一般意义上就是指TCP拥塞控制。 非常不幸,TCP不是一个好的协议,它并不适合被融入拥塞控制机制,但恰恰是这种可以说是缺点的特性,促使了拥塞控制领域社区的繁荣,正所谓不破便不能立。 Internet Congestion Control Research Group,简称IC...

2018-10-01 13:58:45

Google BBR拥塞控制算法背后的数学解释

杭州待了一段时间,回到深圳过国庆假期,无奈温州皮鞋

2018-10-01 12:20:07

博客专家

dog250

关注
  • 计算机软件/资深软件工程师
  • 中国 上海 嘉定区
奖章
  • 博客专家
  • 持之以恒
  • 1024超级勋章