说是十来个人之下,十几万人之上,还真没什么问题。
上次给人像这样“说课”是在哪里?会议室吧?
底下的人是清北硕博还是硅谷海归来着?
他捻起一支粉笔,再次朝领导们鞠了一躬,又看了一眼后排眼神有些担心的许倩媛。
这应该是不少学生想象过的场景吧,自己站在讲台上,下面的导师握着笔,喜欢的女生还坐在后排看着。
“我准备好了。”他停止胡思乱想。
“第一个问题我来吧。”顾校主场,又是校长,需要他先来定调,
“小顾啊,咱们先不聊后面那些复杂的哈希环,就聊你论文的第一部分。
你的思路很巧,论文里举的例子也很有趣。
传统的 select轮询,就像是宿管挨个敲整栋宿舍楼的房门,问有没有垃圾要倒,这样效率太低,处理太慢。
不如有垃圾的宿舍自己把垃圾打个包,放在走廊上排好队,这样宿管直接收就行。
这也就是你说的 O(1)。
这个比喻,我没理解错吧?”
见顾川点头,顾校笑了笑,“那我这里就有个问题了,如果某一天,这一万个宿舍在同一秒钟,全都有垃圾要倒。
你的那个就绪队列里,瞬间塞满一万个任务,应用层程序难道不需要把这一万个任务挨个处理一遍吗?
既然最后还是要老老实实处理一万次,总耗时依然是随着连接数线性增长的。
那你所谓的 O(1)优势,到底体现在哪里呢?
这难道不是一个偷换概念的伪命题吗?”
“是的。”顾川掂了掂手上的粉笔,知道顾校这是半测试半给自己抬轿子,
“瞬间一万条信息,处理消息的计算时间依然是O(N)。”
“但我想解决的问题,从来不是处理信息,而是等待。”
“比如…QQ。”顾川轻笑,
“假设现在一百来个QQ挂在网上,但其实中间有九十万都是静默状态,用传统轮询,cpu要把算力放在这些静默的QQ上,不断询问‘你要不要发送消息’,这就导致单台服务器能承载的用户量减少,想要解决,唯一的办法就是多买服务器。”
“而在我的设想中,这九十万个静默状态下的QQ根本不用搭理,直接处理已经发送的消息就行。”
“I/O复用的本质是消灭无效的等待损耗,而不是处理消息的时间。”
实际上,这正是小马哥看到这篇论文会急忙来找他的原因。
顾川的论文,在他眼里,通篇只有两个字,省钱。
可惜顾川根本不会做资敌的事。
小马哥你还是老老实实卡着吧,这对大家都好。
“很好。”顾校满意的点了点头,朝陈健龙点了点头,“那么第二个问题,小陈,你来吧。”
“好,”陈健龙朝顾川笑了笑,“顾川,我花了点时间看了一下你说的哈希环概念。”
“你说当网格里有服务器A物理宕机了,那么原本打向A的流量,会顺时针寻找,平滑地转移给下一个相邻的节点B。
数学上,这确实避免了全网数据的重新洗牌,非常好。”
“但是在实际操作里,这是要出大事的。
既然是海量并发,节点B原本就承担着属于它自己的满负荷流量。
现在A死了,你把A的全部流量瞬间砸到B的头上。B的CPU和网卡绝对扛不住这突如其来的双倍压力,它会在几秒钟内被当场压垮。
类似的,B死了,A和B的流量又会全部砸向下一个节点C,同理,C也会瞬间被击穿,循环往复,整个系统会瞬间崩溃。
我想知道,你考虑过这个问题吗?”
“当然。”顾川在黑板上画了一个圈,标注了ABC,
“如果把物理服务器1:1的挂在这个环上,那炸一台机子,其他的必炸。”
“所以…”
他用在ABC旁边哒哒哒的开始画点,
“我们需要在数学逻辑和物理硬件之间,再加一层,我管它叫虚拟节点。”
“每一台真实的物理服务器,我给它加上不同的前缀盐值,进行哈希计算。
举个例子,一台物理机,我映射1000个虚拟的分身。
那么回到您刚刚的问题。
这1000个A的分身,穿插在B和C的分身之间,散布在整个环上。
如果物理机A烧了,环上消失的,不是一个巨大的A,而是1000个微小的A的碎片。
这1000个碎片顺时针寻找接盘…嗯,下一个服务器时,它们找到的,将是剩下的所有其他物理机!
原本属于A数据,不会整个砸向邻居B,而是被网格里剩下的所有机器,均匀平摊。”
顾川在圈上写下DEFG,
“这样,一台机器只增加了一点点的负载,理论上并不会出现问题。
当然,要是环上所有机器都在满负荷,那我建议加机器,别硬抗。”
“这…”杨健龙直接站了起来。
97年麻省理工的那篇论文里,其实用数学语言提到了这个概念,只不过学术界现在根本没有给它命名。
顾川一个18岁的学生,居然想给它命名?
真是…太狂妄…也太让人喜欢了吧!
不愧是我们数学系的!
与之对应的,罗俊舟张着嘴,也站了起来。
他是计算机出身,想比杨健龙的更深一步。
在引入了虚拟节点后,不仅解决了雪崩问题,还顺手解决了异构算力问题。
“咳咳。”顾校不满的斜了一眼两人,“丢不丢人?”
“啊…好…”两人这才想起这是在哪,连忙坐下,开始窃窃私语,讨论可行性。
“你还好意思说他们?”蒋校看在眼里,歪着头低声说道,“你刚刚差点把手上笔甩飞了。”
“滚…”顾校摁了摁眉头,感叹道,“太吓人了,老蒋。”
“怎么说,这块你是专家。”蒋校皱眉,,“理论上可行?”
“可能不仅仅是理论上…”顾校颤颤巍巍地摘下眼镜,抹了把眼睛,
“你不明白…他说的东西,虽然都是旧有理论,但是完全碎片化,有的是六十年代提出的猜想,有的是前几年刚出来的公式。”
“一年有多少期刊,多少论文?他到底是怎么把这些知识整合在一起的…而且很多论文,都没人翻译…”
“你们学校能把数学和计算机结合的,有多少?”
“我明确告诉你,我们学校,博士生里面,一个没有。”
“老蒋,我现在突然有点担心,我教不了他哟。”
“别胡说。”蒋校皱眉,“你是院士,有些话不能说出口的。”
顾校没有回答,只是重新戴上眼镜,笑呵呵的对站在讲台上的顾川说道,
“顾川啊,我还有最后一个问题。”
“您说。”顾川松了口气。
天色真不早了。
“你怎么保证,数据一致性的问题?”顾校缓缓问道,“在我们现在的结构里…算了,你肯定懂我在说什么吧?”
他看着顾川的眼睛。
“知道。”顾川点头,
“您是想说,现在的数据结构,用数据库锁住,哪怕卡顿也不会有问题,我的这个如果卡顿丢包,可能会出大问题对吧?”
“没错。”顾校闭了闭眼睛,“这不是考较,而是探讨,你说说你的想法就好…嗯…这块我也没想明白。”
这话一出,整间教室都安静了下来,就连蒋校的眼神都变了变。
一位院士要跟一个少年探讨吗…
后座的许倩媛在顾川回答第一个问题的时候就已经大脑宕机了。
为什么每个字都能听懂,连起来就看不明白了…
顾川原来这么厉害吗?
那这题…顾川会吗?
夕阳照进教室的窗户,把顾川的半边身子映衬的金黄。
“好。”他的声音很平,很稳,嗓音还带着少年的清朗,
“我有点想法,还请各位指正。”
…
第93章 专利了解一下
“很简单,我放弃强一致性就是了。”顾川十分平静的说道。
“什么?”在场都是泰斗,听到这话,都是一愣。
“小顾啊,这不能无视啊。”顾校确实没想到顾川会这么回答,“像你说的QQ,要是一致性丢失还是小事,如果是银行,没一致性,那不乱套了嘛...咳咳...”
“哎,老顾,别着急别着急...”蒋校赶忙帮顾校顺气,“今天没吃药?”
“没事...咳咳...”顾校摆了摆手,“老毛病了。”
顾川提出的这套东西太过新颖,他隐隐觉得这是一门可以开宗立派的东西。
结果到了最后最重要的东西,顾川却说要放弃。
从高峰一下摔到谷底,顾校差点一口血喷出来。
“老师,小顾毕竟才大一,能想出这些已经很不错了,不可能面面俱到,你别要求太高了...”罗俊舟赶忙递上一瓶矿泉水,劝道,“喝口水,润一下。”
“是啊是啊,”左伟也慌了神,“老师,身体重要。”
站在台上的顾川傻眼了。
妈的,大爱仙尊的名台词果然杀伤力巨大。