是谁让他重生的?! 第73节

说是十来个人之下,十几万人之上,还真没什么问题。

上次给人像这样“说课”是在哪里?会议室吧?

底下的人是清北硕博还是硅谷海归来着?

他捻起一支粉笔,再次朝领导们鞠了一躬,又看了一眼后排眼神有些担心的许倩媛。

这应该是不少学生想象过的场景吧,自己站在讲台上,下面的导师握着笔,喜欢的女生还坐在后排看着。

“我准备好了。”他停止胡思乱想。

“第一个问题我来吧。”顾校主场,又是校长,需要他先来定调,

“小顾啊,咱们先不聊后面那些复杂的哈希环,就聊你论文的第一部分。

你的思路很巧,论文里举的例子也很有趣。

传统的 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,要是一致性丢失还是小事,如果是银行,没一致性,那不乱套了嘛...咳咳...”

“哎,老顾,别着急别着急...”蒋校赶忙帮顾校顺气,“今天没吃药?”

“没事...咳咳...”顾校摆了摆手,“老毛病了。”

顾川提出的这套东西太过新颖,他隐隐觉得这是一门可以开宗立派的东西。

结果到了最后最重要的东西,顾川却说要放弃。

从高峰一下摔到谷底,顾校差点一口血喷出来。

“老师,小顾毕竟才大一,能想出这些已经很不错了,不可能面面俱到,你别要求太高了...”罗俊舟赶忙递上一瓶矿泉水,劝道,“喝口水,润一下。”

“是啊是啊,”左伟也慌了神,“老师,身体重要。”

站在台上的顾川傻眼了。

妈的,大爱仙尊的名台词果然杀伤力巨大。

首节 上一节 73/419下一节 尾节 目录