Uber 架构(Four)

在开始之前介绍一下一些算法。一般高峰是平时的 5倍。如果您的服务是面向未来开发的。对于快速发生业务 3 月后不是大概是现在高峰 10 倍左右,。

uber-app-portland.jpg

当一个乘客发起请求时候,会计算以乘客为中心按一定半径进行画圆。然后如果之前切分好的方形区域如果和这个圆形有交集。就可以覆盖空间找到符合条件的司机。为了更快找到符合条件司机,uber 是将司机的位置连接成窜,以便快速查询。

major-google-maps-update-brings-uber-integration-new-navigation-more.w1456.jpg

不但需要面对当前的策论还需要面对未来的策论,假设离乘客最近的司机1 到达可能要花费时间 8 分钟,而还有一个司机 2 花费 2 分钟后送完乘客后,只需要 1 分钟就可以到达乘客。Uber 经过计算会把司机 2 推荐给乘客。把这个考虑进去就会有更好的策论。这就是旅行家销售的问题,也就是 np 问题。

如何把供给保存起来,现在有了 google s2 就不需要按城市来划分区域来保存,而是切分区域进行保存同步数据,在存储是通过 ringpop 实现分布式存储,ringpop 实现了哈希环,在环上每个点是完全等价,每个节点负责一定的区域范围的位置信息,地址算出来通知环上任何一个点,环上的节点将数据保存到对应的节点上。

具体位置信息是那一块。发给舞会服务,发给环上的服务这些节点, 节点会路由到响应的位置上得到具体信息,返回匹配结果,

uber 对通讯进行了优化,为了是性能优越转发消息,从新做一个通讯就是因为 http 太慢了。20 倍以上的优化,而且跨语言支持,优化消息调度,避免消息堵塞。追踪以便发现问题,对消息也进行封装,上层跑的是我的协议下层跑的是 http 服务。
这些都是通过 tchannel 实现的,随后介绍。

服务设计选择的是微服务。在微服务中错误是常态,所以要求服务可以重试。而且为了避免转账这样操作重复出现,还得保证服务只能被执行一次,对服务要进行切分,细分到原子级别,从而降低服务间的耦合度。

398_L_lorry-in-Sahara.jpg

传统负载均衡在中心,服务在两边,搭建到一起。但是如果负载均衡挂掉了呢,这里也可以用 ringpop 还能实现路由功能,例如服务 A 想找到服务 B,在环形各个节点会指向服务 B。

data-center.jpg

如果数据中心挂掉了,数据中心挂就是,当然可以将数据中心 A复制到数据中心 B的这样做也是可以的。uber 有什么策论呢,其实这里 uber 的策论是当司机 A连接到数据中心时,数据中心会将用户的信息做一个概要,然后加密后发送给客服 A ,当数据中心关掉,启动数据中心 B 如果这时数据中心没有司机的数据, B 会要求司机 A 发送数据给数据中心。在更新地理位置时候就会更新到数据中心 B

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,590评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 86,808评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,151评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,779评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,773评论 5 367
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,656评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,022评论 3 398
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,678评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 41,038评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,659评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,756评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,411评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,005评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,973评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,203评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,053评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,495评论 2 343

推荐阅读更多精彩内容

  • 据报道,Uber 仅在过去4年的时间里,业务就激增了 38 倍。Uber 首席系统架构师Matt Ranney在一...
    评评分分阅读 882评论 0 6
  • 据彭博社报道:Uber又完成了一轮21亿美元的融资,估值高达625亿美元,那么,这只超级独角兽是如何一步步走到今天...
    南寂城阅读 935评论 0 1
  • 专业考题类型管理运行工作负责人一般作业考题内容选项A选项B选项C选项D选项E选项F正确答案 变电单选GYSZ本规程...
    小白兔去钓鱼阅读 8,970评论 0 13
  • 此本部会更新内容,并不是最终版本 uber是一家美国硅谷的科技公司。Uber在2009年,由加利福尼亚大学洛杉矶分...
    zidea阅读 1,309评论 0 4
  • 天上 月亮挂在空虚无边的黑夜里 默默无言 照耀人间的悲喜 月下 抱着琵琶的歌女 冷冷地吟唱心底的嗟呀 月光纷落如雨...
    一只禅师阅读 148评论 0 2