Author [EN] [ZH] [ES] [PT] [IT] [DE] [FR] [NL] [TR] [SR] [AR] [RU] [EN] [ZH] [ES] [PT] [IT] [DE] [FR] [NL] [TR] [SR] [AR] [RU] [EN] [ZH] [ES] [PT] [IT] [DE] [FR] [NL] [TR] [SR] [AR] [RU] Topic: 提高交易效率的方案  (Read 2069 times)

0 Members and 1 Guest are viewing this topic.

Offline alt

提高交易效率的方案
« on: July 02, 2014, 05:12:08 AM »

现在测试网络DRYRUN7的两个主要指标:15秒出块,交易频率限制为 2trx/s。
我认为BTS XT第一次发布如果有这样的性能已经很好了,应对半年内的应用应该是没问题的。

为了应对以后大规模的交易应用,以下是我认为可行的改进方案:
1. 每个代理出块数及频率都改为动态自适应的。
1.1 首先确定本轮101个代理工作顺序,每个代理分配1分钟的可支配时钟片。
1.2 这里引进一个定义: heartbeat 心跳数据。每个代理在开始工作时广播心跳开始信号,结束时广播心跳结束信号(包含本轮自己生产了多少个块)。所有代理的心跳数据建立了代理协同工作的同步机制。因为心跳数据包很小,估计能保证 3s 的延时。
1.3 当前代理接收到上一个代理的心跳结束信号后,先发送心跳开始信号,等待接收完所有数据块后就可生产区块。这里等待心跳结束信号或者等待区块数据包到达都有超时机制,可设为 15s。
1.4 当前代理生产区块的频率不固定,满50个交易,或者1分钟时间到了就可以产生区块。当交易量很大时,每1秒钟就生成一个区块都有可能。
1.5 在结束本轮工作时广播一个心跳结束信号。
1.6 如果一个交易都没有就不要生产区块了,直接发送心跳结束信号
1.7 下一个代理开始工作

这个方案是我认为比较高效的协同工作机制。其性能会受到网络带宽、CPU等限制。以带宽来算,假设是10M网络,可稳定传输100K/秒的数据,一个交易250个字节,大概的处理能力是 400trx/秒。确认时间为 1秒 ~ 1分钟。

2. 这个性能还不足以和VISA竞争,为此要引入并行生产的方式,在每一个时刻能有多个代理同时工作。为了不因此增加协同工作的复杂性,需要严格分区,明确每个代理负责的区域。
一个简单的规则,比如分为100个块,按交易的HASH值除以100的余数分区域。这样能并行出块。这样处理能力就到40000trx/秒了。 :D

以上是个人理解,不知道是否准确

Offline Snail

  • Hero Member
  • *****
  • Posts: 749
    • View Profile
    • 比特股之家
  • BTS: snail
Re: 提高交易效率的方案
« Reply #1 on: July 02, 2014, 05:21:48 AM »
 +5%
比特股之家(www.bts.hk):比特股及DAC中文第一门户 | 新浪微博:http://weibo.com/mybitshares

Offline codinat

  • Full Member
  • ***
  • Posts: 175
    • View Profile
Re: 提高交易效率的方案
« Reply #2 on: July 02, 2014, 05:23:01 AM »
 +5% +5% +5%

Offline helloworld

  • Full Member
  • ***
  • Posts: 108
    • View Profile
Re: 提高交易效率的方案
« Reply #3 on: July 02, 2014, 05:33:38 AM »
社区需要更多像alt这样的人。 +5%
BTS:bts-hero

Offline planetlife

  • Sr. Member
  • ****
  • Posts: 342
    • View Profile
Re: 提高交易效率的方案
« Reply #4 on: July 02, 2014, 05:37:18 AM »
现在测试网络DRYRUN7的两个主要指标:15秒出块,交易频率限制为 2trx/s。
我认为BTS XT第一次发布如果有这样的性能已经很好了,应对半年内的应用应该是没问题的。

为了应对以后大规模的交易应用,以下是我认为可行的改进方案:
1. 每个代理出块数及频率都改为动态自适应的。
1.1 首先确定本轮101个代理工作顺序,每个代理分配1分钟的可支配时钟片。
1.2 这里引进一个定义: heartbeat 心跳数据。每个代理在开始工作时广播心跳开始信号,结束时广播心跳结束信号(包含本轮自己生产了多少个块)。所有代理的心跳数据建立了代理协同工作的同步机制。因为心跳数据包很小,估计能保证 3s 的延时。
1.3 当前代理接收到上一个代理的心跳结束信号后,先发送心跳开始信号,等待接收完所有数据块后就可生产区块。这里等待心跳结束信号或者等待区块数据包到达都有超时机制,可设为 15s。
1.4 当前代理生产区块的频率不固定,满50个交易,或者1分钟时间到了就可以产生区块。当交易量很大时,每1秒钟就生成一个区块都有可能。
1.5 在结束本轮工作时广播一个心跳结束信号。
1.6 如果一个交易都没有就不要生产区块了,直接发送心跳结束信号
1.7 下一个代理开始工作

这个方案是我认为比较高效的协同工作机制。其性能会受到网络带宽、CPU等限制。以带宽来算,假设是10M网络,可稳定传输100K/秒的数据,一个交易250个字节,大概的处理能力是 400trx/秒。确认时间为 1秒 ~ 1分钟。

2. 这个性能还不足以和VISA竞争,为此要引入并行生产的方式,在每一个时刻能有多个代理同时工作。为了不因此增加协同工作的复杂性,需要严格分区,明确每个代理负责的区域。
一个简单的规则,比如分为100个块,按交易的HASH值除以100的余数分区域。这样能并行出块。这样处理能力就到40000trx/秒了。 :D

以上是个人理解,不知道是否准确

BM取经的路上有兄相伴,真乃大业幸事,亦是众粉丝幸事。

有个想法,心跳方案应该是异步单线程的处理模式,如果网络异常稳固,采用全网同步并行模式,那处理能力就是质的飞跃了。这个时候可以不用心跳,每个受托人掐表准时开始工作....
--------
BTS: ptschina hi
PTS中国

Offline metalallen

  • Sr. Member
  • ****
  • Posts: 262
    • View Profile
Re: 提高交易效率的方案
« Reply #5 on: July 02, 2014, 05:42:25 AM »
 +5% +5% +5% +5% +5% +5%
浮壹白的微博:http://weibo.com/u/2279693077
BTSX Account:metalallen

Offline gyhy

  • Hero Member
  • *****
  • Posts: 851
    • View Profile
Re: 提高交易效率的方案
« Reply #6 on: July 02, 2014, 05:42:40 AM »
第1点应该可以实现
第2点,还待讨论。

Offline ssjpts

Re: 提高交易效率的方案
« Reply #7 on: July 02, 2014, 05:43:07 AM »
alt是大师兄呀,建议捐赠的BTS给予像alt这样有卓出贡献的人一定的奖励。
新浪微博:剑指未来BTS
BTC:1Bc7gRGotktBmnNFr3BUUM22HFXCCTyxor
BTSX ID:loves,集大众之爱,待到BTS 500刀,10%回退给捐赠者,10%用于运营,剩余80%用于爱心事业和BTS宣传推广。

Offline ALAN---

  • Jr. Member
  • **
  • Posts: 21
  • btsx: bocai
    • View Profile
Re: 提高交易效率的方案
« Reply #8 on: July 02, 2014, 05:45:34 AM »
作为啥也不懂的小白,只能默默的给你们鼓掌,替你们加油打气,加油。。。。。

Offline nj-racoon

  • Full Member
  • ***
  • Posts: 85
    • View Profile
Re: 提高交易效率的方案
« Reply #9 on: July 02, 2014, 05:56:25 AM »
 +5% 转BM讨论 :D

Offline dcchong

  • Sr. Member
  • ****
  • Posts: 203
    • View Profile
Re: 提高交易效率的方案
« Reply #10 on: July 02, 2014, 05:58:39 AM »
并行处理的确是个好的方向,但是由于网络的复杂性,一定要想出简单易行高效的方法。

成大事者,除了个人能力突出外,一定要获得上天的眷顾才能成功;欣慰的是,bm周边围绕了一群敬爱他的才华横溢的忠粉,这就是上天给予bm的眷顾。 :P
wallet_approve_delegate dc-delegate true
wallet_approve_delegate bitsharesx-delegate true

Offline alt

Re: 提高交易效率的方案
« Reply #11 on: July 02, 2014, 06:06:55 AM »
谢谢大家支持,等大家都发财了再打赏我吧  :D
很多想法我是想当然的还不成熟,仅为了抛砖引玉,大家别见笑就行

Offline alt

Re: 提高交易效率的方案
« Reply #12 on: July 02, 2014, 06:09:25 AM »
并行处理应该是值得考虑的,等BM把眼前事处理完了我再去烦他  ;D

Offline Musewhale

  • Hero Member
  • *****
  • Posts: 2850
  • 丑,实在是太丑了 !
    • View Profile
Re: 提高交易效率的方案
« Reply #13 on: July 02, 2014, 06:58:38 AM »
并行处理应该是值得考虑的,等BM把眼前事处理完了我再去烦他  ;D


恩,先不要砸场
等先出了钱包再伺机做空  :-X :-X :-X
MUSE witness:mygoodfriend     vote for me

Offline Yao

  • Sr. Member
  • ****
  • Posts: 470
  • QQ/WeChat(微信):664349247
    • View Profile
  • BTS: yao
  • Witness: witness.yao
  • GitHub: imYao
Re: 提高交易效率的方案
« Reply #14 on: July 02, 2014, 11:31:23 AM »
悟空(alt)已然成为 bitshares 开发的重要中国力量。
印证了沈波的话:bitshares,中国一起干!
Keyhotee Founder, PTSer, AGSer
BTS witness: witness.yao
BTS Proxy: yao

 

Google+