摘要: 首先摆出一堆零碎的想法,完全是没有经过验证的。如果有异议,欢迎指正~这里不从头说起,如果看不明白,请自己查阅相关资料。关于文件缓存:借鉴Avalanche。只是假设,一个100k的文件,被拆分成10个10k的文件b1,b2...b10。每一次被请求都取随机系数c1,c2...c10,发送包E1=b1c1+b2c2+...+b10c10。当一个节点收到E1,E2时候,则可以继续取得随机系数c1c2发送E3=E1c1+E2c1给其它节点。对于下载来说,只要收集到了足够多的线性方程,通常是10个,就可以解出原始数据,降低对于稀有块的依赖对于节点缓存,通常每个节点保持大于一的数量,以便生成新的方程。文 阅读全文
posted @ 2012-01-29 16:55 奏之章 阅读(1864) 评论(0) 推荐(2) 编辑