cap理论

https://www.jianshu.com/p/2c30d1fe5c4e

CAP定理

CAP理论主要是针对分布式存储系统的;
C是指Consistency一致性;
A是指Availability可用性;
P是指Partition tolerance分区容忍性;
CAP定理认为分布式系统中这三个特性最多只能同时满足两个特性。

  • 一致性(Consistency): 指在分布式系统中的所有数据备份,在同一时刻对外是否同样的值。(等同于所有节点访问同一份最新的数据副本)
  • 可用性(Availability): 在集群中一部分节点故障后,集群整体是否还能响应客户端的读写请求。(一个分布式系统会有多个集群部署,按类型大概为三种类型:高可用集群、负载集群、高性能计算集群)
  • 分区容忍性(Partition tolerance):即当节点之间无法正常通信时,就产生了分区,而分区产生后,依然能够保证服务可用,那么我们就说系统是分区容忍的。显然如果节点越多,且备份越多,分区容忍度就越高(因为即便是其中一个或多个节点挂了,仍然有其它节点和备份可用)。

那么,为什么说三个特性无法全部保证呢?首先,假如我们要保证分区容忍性,必然要做多个副本节点,而这必然会带来一致性的问题,即保证多个节点的数据是相同的,但是,要让多个节点数据相同,就必须要花时间去复制数据,这还是能够正常通信的情况下,那么在数据复制的过程中为了保持一致性,就不能对外提供服务,所以这段时间就无法满足可用性的问题。
实际工程通常会采取一些折中措施,比如并不保证强一致性,只保证最终一致性,什么意思呢?比如,有三个数据节点互为备份,某份数据在节点A更改后,需要将更改复制到节点B和C,假设复制过程中,有客户访问该数据,那么此时不保证是一致的,即访问A节点的用户得到的是最新数据,而访问B和C节点的用户得到是老数据,但是最终,数据会复制完成,所以最终A、B、C三个节点的数据是一致的。(比如像文章点赞这种数据,延迟下也没有关系啦)

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
DMT(Discrete Multi-Tone,离散多音)。DMT采用多载波调制技术,可用频段划分为多个(典型为256个)子信道,每个子信道的带宽为4kHz,对应不同频率的载波,并根据子信道发送数据的能力将数据分配给各子信道,不能载送数据的子信道被关掉。DMT用离散快速傅立叶变换进行编解码,DMT尝试可能的最高速率,根据线路的噪声和衰减特性分配数据。目前,DMT已成为 ANSI制订的ADSL的调制标准——T1.413。 CAP(Carricerless Amplitude/Phase Modulation, 无载波调幅调相)。 CAP 是AT&T提出的调制方式,是一种无载波的正交幅度调制(QAM),数据信号在发送前被压缩,然后沿电话线发送,在接收端重组。CAP的主要优点为:载波频率可变,在一个频率周期或波特内传输2到9位二进制数据,因此在相同的传输速率下,占用更少的带宽,传输距离更远。 现在比较成熟的ADSL标准有两种——G.DMT和G.Lite。G.DMT是全速率的ADSL标准,支持8Mbps/1.5Mbps的高速下行/上行速率,但是,G.DMT要求用户端安装POTS分离器,比较复杂且价格昂贵;G.Lite标准速率较低,下行/上行速率为1.5Mbps/512Kbps,但省去了复杂的POTS分离器,成本较低且便于安装。就适用领域而言,G.DMT比较适用于小型或家庭办公室(SOHO),而G.Lite则更适用于普通家庭用户。 由于CAP信号传输占用全部信道带宽,所以频域和时域噪声都会对它造成影响。DMT的每个很窄的子信道频带内的电缆特性可以近似认为是线性的,因此脉冲混叠可以减到最低程度。在每个子信道内传送的比特率可以按该信道内信号和噪声的大小自适应地变化,故DMT技术可自动避免工作在干扰较大的频段。   DMT和CAP技术都可以实现速率的自适应调整,这就是RADSL。不同的是DMT可以做到从64kbps开始以32kbps的间隔平滑递增。而CAP只能从640kbps开始作较粗糙的调整。   CAP的优点是处理较DMT简单,故时延小,芯片功耗低、其商品化也走在DMT方式之前。DMT的优点是抗噪声性能比CAP好。两种技术互不兼容,设备之间无法互连,影响了ADSL的推广。不过现在市场上的产品基本上以CAP调制技术为基础。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值