2010年06月_sparkliang

10月 09月 07月 06月 05月 04月 03月 02月 01月

翻译 Chord：一个用于网络应用的可扩展的P2P查询服务（下）

5 并发操作和失效 在实际应用中Chord需要处理节点同时加入系统，以及节点实效或者自行离开的情况。本节描述了对第四节基本Chord算法的修改，以处理这些情况。5.1 稳定性 第四节描述的加入算法在网络进化时主动积极的维护所有节点的finger table。因为在大规模网络中，面对节点的并发加入的情况，这些不变性是很难维护的，我们要区分对待正确性和性能的目标。一个基本的“稳定化”（stabilization）协议，可以保持节点的后继指针始终是最新的，这对于保证查询的正确性是足够的。这些后

2010-06-20 16:06:00 6824 11

翻译 Chord：一个用于网络应用的可扩展的P2P查询服务（上）

Chord：一个用于网络应用的可扩展的P2P查询服务 Ion Stoica*, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan MIT Laboratory for Computer Science chord@lcs.mit.edu http://pdos.lcs.mit.edu/chord/摘要 P2P（peer-to-peer）系统面临的一个根本问题就是如何有效的定位到

2010-06-19 13:12:00 12286 4

原创 CRC32算法详细推导（2）

CRC算法详解（2） 初见Table-Driven 变换到上面的方法后，我们离table-driven的方法只有一步之遥了，我们知道一个字节能表示的正整数范围是0~255，步骤1中的计算就是针对reg的高Byte位进行的，于是可以被提取出来，预先计算并存储到一个有256项的表中，于是下面的算法就出炉了，这个和上面的算法本质上并没有什么区别。 #define POLY 0x04C11DB7L // CRC32生成多项式static unsigned

2010-06-15 11:13:00 6981 5

原创 CRC32算法详细推导（3）

CRC32算法详细推导（3） 郁闷的位逆转 看起来我们已经得到CRC-32算法的最终形式了，可是、可是在实际的应用中，数据传输时是低位先行的；对于一个字节Byte来讲，传输将是按照b1,b2,...,b8的顺序。而我们上面的算法是按照高位在前的约定，不管是reg还是G(x)，g32,g31,...,g1；b8,b7,...,b1；r32,r31,...,r1。 先来看看前面从bit转换到Byte一节中for循环的逻辑： sum_poly

2010-06-15 00:28:00 9197 3

原创 CRC32算法详细推导（1）

CRC算法详解（1） 作为blog再次发出来，详细描述一下CRC32算法的推导过程。CRC算法的数学基础 CRC算法的数学基础就不再多啰嗦了，到处都是，简单提一下。它是以GF(2)多项式算术为数学基础的，GF(2)多项式中只有一个变量x，其系数也只有0和1，比如： 1*x^6 + 0*x^5 + 1*x^4 + 0*x^3 + 0*x^2 +1*x^1 + 1*x^0 =x^6 + x^4 + x + 1 加

2010-06-14 23:55:00 60597 7

原创字符串分割函数

最近与字符串打交道相对多些，C++最痛苦的地方就是对字符串的操作太麻烦了，繁琐。 很多时候都会需要一个字符串分割函数，还可能是把诸如 “key1=value1 & key2=value2”形式的字符串分割称key/value对。 一直没找到合适的函数，干脆自己造一个。 函数如下，功能就是将“key1=value1 & key2=value2”形式的字符串分割称key/value对， 比如字符串“key1=value1 & key

2010-06-07 23:43:00 4973 5

原创设计模式之策略模式

设计模式之策略模式 策略模式的定义 先来看看什么是策略模式： 定义和封装一个算法家族，并使这个家族种的各个算法可以相互替换，以使得算法可以独立于使用它的客户端而演变。UML如下所示。 这里的算法属于同一个算法家族，比如都是一组寻路算法，但是策略各有不同，有A-star，有简单寻路等等。 需求实例及初步设计 现在有一组需求，设计和展现坦克、榴弹炮、自行火炮等武器。它们都是装甲车辆，具有很多相同点，很自然我们会设计一个装甲车基类，并让

2010-06-06 20:39:00 2572