Re: [decade] [ppsp] Object naming in -req and -arch

[Peng Zhang <[e-mail]>]

On Jul 12, 2012, at 2:23 AM, Arno Bakker wrote:

> Hi Peng
> 
> On 11/07/2012 23:25, Peng Zhang wrote:
>> Hi Arno,
>> 
>> Thanks for the clarification. In my understanding, MHT over single hash
>> can enable immediate integrity check before the whole media file is
>> received, which is critical for streaming applications. But the client
>> can also download hashes of every piece, just like in BitTorrent. Does
>> it reduce a lot startup latency or server load by using MHT? Thanks.
>> 
> 
> The gains of using MHT depend on the chunk size. For PPSP we prefer chunks of 1K that fit in an UDP packet carried over Ethernet. In that case, for a 4 GB file, there are 4 M chunks, resulting in 80 MB of leaf hashes when SHA1 is used. Transferring that beforehand as in BitTorrent definitely increases latency ;o)
Yes, if the chunk size is only 1KB, and each chunk is verified individually, we cannot afford to send all hashes beforehand. While in the worst case without optimization, almost 2*80M = 160M hashes needs to be sent to the receiver, will that be a large overhead compared to 4G? Do we really need such a small chunk size? Maybe I miss some previous discussion on this.
> 
> 
>> For DECADE, It supports integrity check on piece/chunk level, so that
>> client can verify that the received piece corresponds to the piece name.
>> DECADE is unaware of what file this piece belongs to, and thus does not
>> provide end-to-end integrity check. For file level, we leave the
>> integrity check to applications. Thus, imo, we should not include MHT in
>> the design of DECADE. But MHT can be built on top of DECADE, which means
>> applications can still use MHT to implement integrity check for themselves.
>> 
> 
> You are right, if DECADE doesn't provide "links" between chunks, MHTs at the DECADE level make no sense. Using MHTs at the app level instead as you say does make sense and is easy, just build all the piece names/piece hashes into a tree.
Yes, Exactly.
> 
> Regards,
>      Arno