2021年12月_dog250

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 IDC网络传输新方法-流体渗透原理

IDC网络传输，本周再开一个脑洞。学过计算机网络这门课程后，反被迷惑。试着回答下图中的两个问题：数字表示带宽，黑线表示连接，黑线之间的交点表示交换机。图画成上面这个样子是为了揭示常识，答案很明确：左图的答案是10。右图的答案是10。但是如果学过计算机网络，便不会轻易下结论了，虽然按常识理解，答案很明确，但总觉得违背了些什么真理。几乎没有任何路由协议会生成上述答案，因为上述答案违背了最短路径优先。内中一些细节暂时搁下，来看些现实的例子。水往低处流，这是常识，水从山顶流下时，会选择什么样的

2021-12-25 07:17:29 3154 4

原创统计复用系统为什么避免不了排队

排队论建模描述排队机理，但某些结论与直觉相悖，并不形象直观，理论如果不能直观解释，只剩下数学推导，并不十分有趣。本文尝试用有趣的方式解释排队。本文虽以数据包为例，但任何可以排队的主体都可作为主语。所有统计复用系统，均需要buffer用来支持队列，这些系统中，队列是必然存在的。队列的成因有两个：统计波动造成到达与处理时间差。到达时间不是均匀的，会有突发，带来波动。服务时间不是均匀的，有长有短，放大波动。处理机无法突破时间墙。一般用sequence/time坐标系来描述队列的产生和消除：但这

2021-12-18 07:24:58 40479

原创 TCP可以从我们的视听感知中借鉴些什么

有想过吗？为什么科技发展到了人人自大的今天，依然也只是围绕着一块带喇叭的屏幕，iPad，iPhone，Google Glass，无一例外。从小时候记事人们低头看报纸，听收音机，到如今人们戴着耳机低头看手机，都是一回事，随身带按摩器的却没有。可见，声和光传递的信息量相比别的，要大很多。其实还可以更往前。智人对声和光的感知让智人区别于动物。几万年前石器时代的歌舞和壁画，诉诸于听觉和视觉，与如今的视听感受没有本质区别。为什么不是触觉，味觉，以及嗅觉？声和光的非接触特征使其具备了几近无损的长距离信息传输

2021-12-11 17:37:06 4637

原创 IDC网络传输优化的罪与罚

IDC网络中，deep buffer是原罪，延时是惩罚。IDC网路拥塞控制，南辕北辙了。拥塞的本质是对共享资源的争抢，这件事放到网路上，低效的做法却正常了。操作系统实现中，针对共享资源互斥，自然而然的做法是细粒度拆分临界区，比如Linux内核per-CPU变量越来越多，诡异的是，在网络中遇到同样的问题，做法却相反。普遍的共识是尽可能避免访问共享资源。比如，当线程进临界区失败，如还有别的路，便不会死等：// 版本1if (!spin_trylock(&my_lock)) { do_

2021-12-11 08:18:28 38192

原创 Wi-Fi弱网传输优化不成功有感

总之，就是失败了。我曾建议不要针对Wi-Fi弱网做传输优化，因为很难有大收益。本质原因：Wi-Fi网络通过RTT变化识别拥塞不靠谱。Wi-Fi网络通过丢包识别拥塞不靠谱。RTT变化和丢包是端到端识别拥塞的唯二手段，两个都不靠谱，怎么办？什么都别做。当什么都不做的时候便闲了，不妨探究下Wi-Fi为什么拉胯。同为无线网络，为什么LTE比Wi-Fi稳定太多呢？先从历史说起。Wi-Fi直接继承于ALOHAnet，而LTE则是ALOHAnet的反面。ALOHAnet是第一个随机访问的分布式无线网络，

2021-12-04 07:38:35 10086 1

原创本福特定律(Benford‘s law)的直观解释

若待查自然数集是均匀分布的，可用f(x)=10xf(x)=10^xf(x)=10x表示：xxx在[0,1)[0,1)[0,1)区间，f(x)f(x)f(x)从1到10.xxx在[1,2)[1,2)[1,2)区间，f(x)f(x)f(x)从10到100.xxx在[2,3)[2,3)[2,3)区间，f(x)f(x)f(x)从100到1000.…把xxx轴分成[0,1)[0,1)[0,1)，[1,2)[1,2)[1,2)，[2,3)[2,3)[2,3)，[3,4)[3,4)[3,4)，…等小区间，可

2021-12-02 22:38:59 5558

原创本福特定律和齐夫定律是一回事吗

思考本福特定律，与齐夫定律对照，它们之间似乎可以相互推导，是真的吗？本福特定律说首数为nnn的概率：P(n)=log⁡10n+1n=log⁡10(n+1)−log⁡10nP(n)=\log_{10}\dfrac{n+1}{n}=\log_{10}(n+1)-\log_{10}nP(n)=log10nn+1=log10(n+1)−log10n写成连续的形式：P(x)=log⁡10(x+1)−log⁡10xP(x)=\log_{10}(x+1)-\log_{10}xP(x)=log10(x+1)−

2021-12-02 22:38:26 3863

一个iptables的stateless NAT模块实现

如果你在寻找Linux上配置诸如Cisco设备上的static双向NAT的方法，这个或许就是你想要的； what？你觉得它完不成PAT？是的，它不行。但是想做PAT为何不使用现有的iptables实现呢？它可以自动为你解决元组唯一性问题。不要从概念上分析，事实上，static双向NAT是完全对称的，一对一的，也只有在BOX两边的网络在拓扑级别是完全对等的情形下，这种NAT或许才是有用的，Cisco设备经常处在这样的位置，比如一个很大的stub节点的出口位置，比如两个domain的中间位置... 我将名字取为STATIC-2-WAY-NAT，比较长也比较怪，完全不符合UNIX的小写短名传统，我的想法是：这样可以少写很多的帮助信息，因为名字就是自解释的。

2014-12-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Netfilter