Diff for "DiscoveryPlan"

Differences between revisions 5 and 10 (spanning 5 versions)

Status: Draft/Experiment

Proposed new discovery/changegroup protocol

The wire protocol has several flaws:

it uses the roots of the new branches, this is susceptible to a race (see issue1320) .
if the client is missing a lot of nodes but doesn't have any local changes, it will still have to do a lot of roundtrips to discover the base nodes.

See WireProtocol for the current protocol.

Overview

The Protocol

The current changegroup() uses base nodes, it should instead use common nodes. changegroup(roots, heads)

roots = list of nodes, that the server can assume the client knows (as well as all their ancestors).

 find all changesets ancestors from heads and not descended from roots and return them as a single changegroup

A changegroup is a single stream containing:

a changelog group
a manifest group
a list of
- filename length
- filename
- file group (terminated by a zero length filename)

A group is a list of chunks:

chunk length
self hash, p1 hash, p2 hash, link hash
uncompressed delta to p1 (or optionally to the previous node)
(terminated by a zero length chunk)

Wishlist

Estimate early how much data or items have to be transfered and communicate this to the other side, so a progress indicator could be more useful.
-- ThomasArendsenHein 2008-10-24 14:23:01

CategoryInternals

-  ⇤ ← Revision 5 as of 2008-10-25 10:25:57 → 
  Size: 2605
  Editor: hk29kj1
  Comment:
+   ← Revision 10 as of 2010-02-15 10:19:12 → ⇥
  Size: 1498
  Editor: tonfa
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 1:
-'''[http://29kj.com  >>>> 香港六合彩曾道人白小姐提供六合彩资料和六合彩开奖结果]'''
+## page was renamed from WireProtocolNG
 Line 3:
-'''[http://29kj.com  >>>> 香港六合彩专业网站,香港赛马会连结,提供香港六合彩特]'''
+Status: Draft/Experiment
 Line 5:
-'''[http://29kj.com  >>>> 香港六合彩官方网站曾道人内幕玄香港六合 彩大公开]'''
+== Proposed new discovery/changegroup protocol ==
 Line 7:
-'''[http://1878.cc  >>>> 香港六合彩天线宝宝公开内幕玄香港六合 彩]'''
+The wire protocol has several flaws:
 * it uses the roots of the new branches, this is susceptible to a race (see issue1320) .
 * if the client is missing a lot of nodes but doesn't have any local changes, it will still have to do a lot of roundtrips to discover the base nodes.
-Line 9:
+Line 11:
-'''[http://29kj.com  >>>> 香港六合彩曾道人特码主论坛六合彩图库白小姐liuhecai]'''
+See WireProtocol for the current protocol.
-Line 11:
+Line 13:
-'''[http://1878.cc  >>>> 香港六合彩内幕玄香港六合 彩大公开]'''
+=== Overview ===
-Line 13:
+Line 15:
-'''[http://29kj.com  >>>> 香港六合彩开奖结果预测、特码、图库、单双、大小、头数、尾数、平码、特围等开奖综合信息]'''
-Line 15:
+Line 16:
-'''[http://1878.cc  >>>> 香港六合彩特码白小姐网站:六合彩开奖结果最快现场直播网站]'''
 Line 17:
-'''[http://1878.cc  >>>> 香港六合彩开奖现场 香港六合彩官方网 香港六合彩开奖记录 香港六合彩开奖结果 香港六合彩图库]'''
+=== The Protocol ===
 Line 19:
-'''[http://1878.cc   >>>> 香港六合彩公司 香港六合彩开奖 香港六合彩网站 香港六合彩总公司 香港六合彩特码 ]'''
+The current changegroup() uses base nodes, it should instead use common nodes.
{{{changegroup(roots, heads)}}}
 * roots = list of nodes, that the server can assume the client knows (as well as all their ancestors).
{{{
 find all changesets ancestors from heads and not descended from roots and return them as a single changegroup
}}}
A changegroup is a single stream containing:
 * a changelog group
 * a manifest group
 * a list of
   * filename length
   * filename
   * file group (terminated by a zero length filename)
-Line 21:
+Line 33:
-'''[http://29kj.com   >>>> 香港六合彩开奖现场 香港六合彩官方网 香港六合彩开奖记录 香港六合彩 六合彩开奖结果]'''
+A group is a list of chunks:
 * chunk length
 * self hash, p1 hash, p2 hash, link hash
 * uncompressed delta to p1 (or optionally to the previous node)
 * (terminated by a zero length chunk)
-Line 23:
+Line 39:
-'''[http://29kj.com  >>>> 香港六合彩-六合彩图库/六合彩网站/偷偷暗示每期内幕特码资料]'''
-Line 25:
+Line 40:
-'''[http://29kj.com  >>>> 香港六合彩开奖结果:香港六合彩图库-六合彩曾道人特码-六合彩开奖结果]'''
+=== Wishlist ===
-Line 27:
+Line 42:
-'''[http://29kj.com  >>>> 香港六合彩曾道人公开内幕资料— 香港六合彩-特码搜索]'''
+ * Estimate early how much data or items have to be transfered and communicate
 this to the other side, so a progress indicator could be more useful.
 -- ThomasArendsenHein <<DateTime(2008-10-24T14:23:01Z)>>
-Line 29:
+Line 46:
-'''[http://29kj.com >>>> 六合彩|香港六合彩|六合彩公司|曾道人六合彩|六合彩最快开奖结果]'''

'''[http://29kj.com  >>>> 香港六合彩/曾道人特码主论坛/六合彩特码主论坛/黄大仙老牌主论坛..]'''

'''[http://29kj.com  >>>> 香港六合彩图库，特码，平码，六合彩开奖结果，六合彩开奖历史记录]'''

'''[http://29kj.com  >>>> 香港六合彩资料|香港六合彩:香港六合彩曾道人特码|香港六合彩开奖结果...]'''

'''[http://29kj.com  >>>> 六合彩香港六合彩香港六合彩总公司六合彩官方网六合彩图库美香港六合 彩六肖图]'''

'''[http://29kj.com  >>>> 香港六合彩公司|六合彩网|香港六合彩网|一字解特码|六合彩518222总公司]'''

'''[http://29kj.com  >>>> 香港六合彩网站,香港赛马会资料,香港六合彩玄香港六合 彩at 今天最新资料]'''
+----
CategoryInternals