- 博客(7)
- 资源 (6)
- 收藏
- 关注
翻译 Chord:一个用于网络应用的可扩展的P2P查询服务(下)
5 并发操作和失效<br />在实际应用中Chord需要处理节点同时加入系统,以及节点实效或者自行离开的情况。本节描述了对第四节基本Chord算法的修改,以处理这些情况。5.1 稳定性<br />第四节描述的加入算法在网络进化时主动积极的维护所有节点的finger table。因为在大规模网络中,面对节点的并发加入的情况,这些不变性是很难维护的,我们要区分对待正确性和性能的目标。一个基本的“稳定化”(stabilization)协议,可以保持节点的后继指针始终是最新的,这对于保证查询的正确性是足够的。这些后
2010-06-20 16:06:00 6824 11
翻译 Chord:一个用于网络应用的可扩展的P2P查询服务(上)
Chord:一个用于网络应用的可扩展的P2P查询服务<br />Ion Stoica*, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan <br />MIT Laboratory for Computer Science chord@lcs.mit.edu<br />http://pdos.lcs.mit.edu/chord/摘要<br />P2P(peer-to-peer)系统面临的一个根本问题就是如何有效的定位到
2010-06-19 13:12:00 12287 4
原创 CRC32算法详细推导(2)
<br />CRC算法详解(2)<br />初见Table-Driven<br /> <br />变换到上面的方法后,我们离table-driven的方法只有一步之遥了,我们知道一个字节能表示的正整数范围是0~255,步骤1中的计算就是针对reg的高Byte位进行的,于是可以被提取出来,预先计算并存储到一个有256项的表中,于是下面的算法就出炉了,这个和上面的算法本质上并没有什么区别。<br />#define POLY 0x04C11DB7L // CRC32生成多项式static unsigned
2010-06-15 11:13:00 6981 5
原创 CRC32算法详细推导(3)
CRC32算法详细推导(3)<br />郁闷的位逆转<br />看起来我们已经得到CRC-32算法的最终形式了,可是、可是在实际的应用中,数据传输时是低位先行的;对于一个字节Byte来讲,传输将是按照b1,b2,...,b8的顺序。而我们上面的算法是按照高位在前的约定,不管是reg还是G(x),g32,g31,...,g1;b8,b7,...,b1;r32,r31,...,r1。<br />先来看看前面从bit转换到Byte一节中for循环的逻辑:<br /> sum_poly
2010-06-15 00:28:00 9197 3
原创 CRC32算法详细推导(1)
<br />CRC算法详解(1)<br />作为blog再次发出来,详细描述一下CRC32算法的推导过程。CRC算法的数学基础<br />CRC算法的数学基础就不再多啰嗦了,到处都是,简单提一下。它是以GF(2)多项式算术为数学基础的,GF(2)多项式中只有一个变量x,其系数也只有0和1,比如:<br /> 1*x^6 + 0*x^5 + 1*x^4 + 0*x^3 + 0*x^2 +1*x^1 + 1*x^0<br /> =x^6 + x^4 + x + 1<br />加
2010-06-14 23:55:00 60600 7
原创 字符串分割函数
<br />最近与字符串打交道相对多些,C++最痛苦的地方就是对字符串的操作太麻烦了,繁琐。<br /> <br />很多时候都会需要一个字符串分割函数,还可能是把诸如 “key1=value1 & key2=value2”形式的字符串分割称key/value对。<br />一直没找到合适的函数,干脆自己造一个。<br /> <br />函数如下,功能就是将“key1=value1 & key2=value2”形式的字符串分割称key/value对,<br />比如字符串“key1=value1 & key
2010-06-07 23:43:00 4973 5
原创 设计模式之策略模式
设计模式之策略模式<br /> 策略模式的定义<br />先来看看什么是策略模式:<br />定义和封装一个算法家族,并使这个家族种的各个算法可以相互替换,以使得算法可以独立于使用它的客户端而演变。UML如下所示。<br />这里的算法属于同一个算法家族,比如都是一组寻路算法,但是策略各有不同,有A-star,有简单寻路等等。<br />需求实例及初步设计<br />现在有一组需求,设计和展现坦克、榴弹炮、自行火炮等武器。它们都是装甲车辆,具有很多相同点,很自然我们会设计一个装甲车基类,并让
2010-06-06 20:39:00 2573
CRC32算法-从bit到table-driven
2010-01-24
Linux Slab分配器分析文档
2009-12-22
GUI版Tail源码-支持Filter功能
2009-11-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人