Chord:一个用于网络应用的可扩展的P2P查询服务(下)

5 并发操作和失效<br />在实际应用中Chord需要处理节点同时加入系统,以及节点实效或者自行离开的情况。本节描述了对第四节基本Chord算法的修改,以处理这些情况。5.1 稳定性<br />第四节描述的加入算法在网络进化时主动积极的维护所有节点的finger tabl...

2010-06-20 16:06:00

阅读数 5996

评论数 11

Chord:一个用于网络应用的可扩展的P2P查询服务(上)

Chord:一个用于网络应用的可扩展的P2P查询服务<br />Ion Stoica*, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan <br /> MIT Laboratory for...

2010-06-19 13:12:00

阅读数 10244

评论数 5

CRC32算法详细推导(2)

<br />CRC算法详解(2)<br />初见Table-Driven<br /> <br />变换到上面的方法后,我们离table-driven的方法只有一步之遥了,我们知道一个字节能表示的正整数范围是0~255,步骤1中的计算就是针对reg的高...

2010-06-15 11:13:00

阅读数 5891

评论数 5

CRC32算法详细推导(3)

CRC32算法详细推导(3)<br />郁闷的位逆转<br />看起来我们已经得到CRC-32算法的最终形式了,可是、可是在实际的应用中,数据传输时是低位先行的;对于一个字节Byte来讲,传输将是按照b1,b2,...,b8的顺序。而我们上面的算法是按照高位在前的约定,不管...

2010-06-15 00:28:00

阅读数 7973

评论数 2

CRC32算法详细推导(1)

<br />CRC算法详解(1)<br />作为blog再次发出来,详细描述一下CRC32算法的推导过程。CRC算法的数学基础<br />CRC算法的数学基础就不再多啰嗦了,到处都是,简单提一下。它是以GF(2)多项式算术为数学基础的,GF(2)多项式中只有一个...

2010-06-14 23:55:00

阅读数 42188

评论数 5

字符串分割函数

<br />最近与字符串打交道相对多些,C++最痛苦的地方就是对字符串的操作太麻烦了,繁琐。<br /> <br />很多时候都会需要一个字符串分割函数,还可能是把诸如 “key1=value1 & key2=value2”形式的字符串分割称key/va...

2010-06-07 23:43:00

阅读数 4357

评论数 5

设计模式之策略模式

设计模式之策略模式<br /> 策略模式的定义<br />先来看看什么是策略模式:<br /> 定义和封装一个算法家族,并使这个家族种的各个算法可以相互替换,以使得算法可以独立于使用它的客户端而演变。UML如下所示。<br /> 这里的算...

2010-06-06 20:39:00

阅读数 2351

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭