一、随机数
软g实现?span style="COLOR: #800000">随机数生成器(random number generator, RNG)生成的随机数列大多是惟定数列Q因此一般被UC伪随机数(pseudorandom number, PRN)Q而基?span style="COLOR: #800000">热噪?thermal noise)?span style="COLOR: #800000">光电效应(photoelectric effect)?span style="COLOR: #800000">攑ְ性衰?radioactive disintegration){不可预知的物理现象实现?span style="COLOR: #800000">g随机数生成器(hardware random number generator)生成的随机数才被认ؓ?span style="COLOR: #800000">真随机数(truly random number)。PRN在计机领域主要用于仿真(simulation)和密码学(cryptography)?/span>
本文仅讨Z随机数Y件实现算法，q且仅讨论满?span style="COLOR: #800000">均匀分布(uniform distribution, UD)的伪随机数发生器(pseudorandom number generator, PRNG)?span style="COLOR: #800000">非均匀分布(non-uniform distribution, NUD)的PRNG可通过满均匀分布的PRNG与非U性函数生成?/p>
本文讨论的PRNG应满以下三点：
a. 在取值空间内满UDQ即{概率取得取值空间内L倹{?/p>
b. 充分随机Q即该随机数列周?period)应尽量长。此点由所谓的?entropy)度量?/p>
c. 唯一输入或称U子(seed)对应唯一输出PRN。这一点ms是计机的强，也是PRN惟定的根源，也是法被破解的Ҏ?/p>
׃PRN sequence(PRNS)惟定Q所以算法的安全性主要取决于늚选择和算法的复杂?/span>?/p>
二、可预测PRNG与不可预PRNG 所?span style="COLOR: #800000">可预?determined)PRNG
不可预测(indetermined)PRNGQ从理论上讲Q不可预的PRNG是不存在的，q儿指密码学安全的PRNG(cryptographically secure PRNG, CSPRNG)?/p>
三、常用PRNGs
1?span style="COLOR: #800000">U性同余发生器(linear congruential generators, LCG)
单博?/a>?a target="_blank">标准库rand()函数的缺陷以及Blitz++随机数生成的?/a>中给ZThe C Programming Langurage 2nd的实玎ͼ我手头没有这本书Q所以无从查证，FallHunter应该q有吧?/p>
1
unsigned
int
next
=
1
;
2
3
/**/
/*
rand: return pseudo-random integer on 0..32767
*/
4
int
rand(
void
)
5
{
6
next
=
next
*
1103515245
+
12345
;
7
return
(unsigned
int
)(next
/
65536
)
%
32768
;
8
}
9
10
/**/
/*
srand: set seed for rand()
*/
11
void
srand(unsigned
int
seed)
12
{
13 next
=
seed;
14}
unsigned
int
next
=
1
;2
3
/**/
/*
rand: return pseudo-random integer on 0..32767
*/
4
int
rand(
void
)5
{6
next
=
next
*
1103515245
+
12345
;7
return
(unsigned
int
)(next
/
65536
)
%
32768
;8
}
9
10
/**/
/*
srand: set seed for rand()
*/
11
void
srand(unsigned
int
seed)12
{13
next
=
seed;14
}
VS2003中给的实现是Q?/p>
1
/**/
/*
**
2*rand.c - random number generator
3*
4* Copyright (c) Microsoft Corporation. All rights reserved.
5*
6*Purpose:
7* defines rand(), srand() - random number generator
8*
9******************************************************************************
*/
10
11#include
<
cruntime.h
>
12#include
<
mtdll.h
>
13#include
<
stddef.h
>
14#include
<
stdlib.h
>
15
16#ifndef _MT
17
static
long
holdrand
=
1L
;
18
#endif
/* _MT */
19
20
/**/
/*
**
21*void srand(seed) - seed the random number generator
22*
23*Purpose:
24* Seeds the random number generator with the int given. Adapted from the
25* BASIC random number generator.
26*
27*Entry:
28* unsigned seed - seed to seed rand # generator with
29*
30*Exit:
31* None.
32*
33*Exceptions:
34*
35******************************************************************************
*/
36
37
void
__cdecl srand (
38 unsigned
int
seed
39 )
40
{
41#ifdef _MT
42
43 _getptd()
->
_holdrand
=
(unsigned
long
)seed;
44
45
#else
/* _MT */
46 holdrand
=
(
long
)seed;
47
#endif
/* _MT */
48}
49
50
51
/**/
/*
**
52*int rand() - returns a random number
53*
54*Purpose:
55* returns a pseudo-random number 0 through 32767.
56*
57*Entry:
58* None.
59*
60*Exit:
61* Returns a pseudo-random number 0 through 32767.
62*
63*Exceptions:
64*
65******************************************************************************
*/
66
67
int
__cdecl rand (
68
void
69 )
70
{
71#ifdef _MT
72
73 _ptiddata ptd
=
_getptd();
74
75
return
( ((ptd
->
_holdrand
=
ptd
->
_holdrand
*
214013L
76
+
2531011L
)
>>
16
)
&
0x7fff
);
77
78
#else
/* _MT */
79
return
(((holdrand
=
holdrand
*
214013L
+
2531011L
)
>>
16
)
&
0x7fff
);
80
#endif
/* _MT */
81}
/**/
/*
**2
*rand.c - random number generator3
*4
* Copyright (c) Microsoft Corporation. All rights reserved.5
*6
*Purpose:7
* defines rand(), srand() - random number generator8
*9
******************************************************************************
*/
10
11
#include
<
cruntime.h
>
12
#include
<
mtdll.h
>
13
#include
<
stddef.h
>
14
#include
<
stdlib.h
>
15
16
#ifndef _MT17
static
long
holdrand
=
1L
;18
#endif
/* _MT */
19
20
/**/
/*
**21
*void srand(seed) - seed the random number generator22
*23
*Purpose:24
* Seeds the random number generator with the int given. Adapted from the25
* BASIC random number generator.26
*27
*Entry:28
* unsigned seed - seed to seed rand # generator with29
*30
*Exit:31
* None.32
*33
*Exceptions:34
*35
******************************************************************************
*/
36
37
void
__cdecl srand (38
unsigned
int
seed39
)40
{41
#ifdef _MT42
43
_getptd()
->
_holdrand
=
(unsigned
long
)seed;44
45
#else
/* _MT */
46
holdrand
=
(
long
)seed;47
#endif
/* _MT */
48
}
49
50
51
/**/
/*
**52
*int rand() - returns a random number53
*54
*Purpose:55
* returns a pseudo-random number 0 through 32767.56
*57
*Entry:58
* None.59
*60
*Exit:61
* Returns a pseudo-random number 0 through 32767.62
*63
*Exceptions:64
*65
******************************************************************************
*/
66
67
int
__cdecl rand (68
void
69
)70
{71
#ifdef _MT72
73
_ptiddata ptd
=
_getptd();74
75
return
( ((ptd
->
_holdrand
=
ptd
->
_holdrand
*
214013L
76
+
2531011L
)
>>
16
)
&
0x7fff
);77
78
#else
/* _MT */
79
return
(((holdrand
=
holdrand
*
214013L
+
2531011L
)
>>
16
)
&
0x7fff
);80
#endif
/* _MT */
81
}
2?span style="COLOR: #800000">LFG, LFSR{?/span>
限于幅Q有兴趣的TX可以参考后面的资料Q主要是WikipediaQ上面给的算法还是非常详l的QCSPRNGs包括Blum Blum Shub、Fortuna{?/p>
如果Z安全性的考虑QPRNG的输Z应直接作为种子。在?span style="COLOR: #800000">构徏安全的Y?/span>》一书中Q作者认为?span style="COLOR: #800000">一个好的PRNGhq样的性质Q给_的熵Q即使攻击者知道全部的法l节Q还是不能猜出生成的数据?/span>”?/p>
三、PRNG的安全测?/p>
FIPS-140标准包含了对RNs的测试规范。这个标准我也没有去仔细看，所以没法给出更多的信息。被提到的测试包?span style="COLOR: #800000">DIEHARD、pLab?/p>
四、随机数在游戏中的应?/p>
1?span style="COLOR: #800000">随机Cؓ游戏带来更多的不定性，不确定性生可玩?/span>
q个应该是所有游戏的Ҏ了吧。游戏中玩家、怪物、NPC的很多属性都是一个范_比如d有最攻d最大攻击，每次的实际攻Mxd二者之间?/p>
同样的，玩家乐此不疲的一ơ次“洗装备”、“碰q气”。其他类推吧?/p>
2?span style="COLOR: #800000">游戏的AI更多的依赖于随机?/span>
如果怪物、NPC的AI一切尽在玩家的掌握中，游戏的乐就大大降低了，q一点在单机游戏中有着很好的体现。War3中，人机ҎQ电脑的战术q不单一Q但q是有规律可循，人类玩家且如此Q，q其中固然有多方?的因素。但随机数的功劳也不Ҏ杀?/p>
3?span style="COLOR: #800000">随机数减数据存储，一个种子可以代替一Ҏ?/span>
游戏中含有大量数据，如果每一w要存取，Ҏ间和I间都是一个考验。对于场景中随机生成的怪物信息Q如果给定一个相同的U子。呃Q是不是要简单一些呢Q?/p>
五、相兛_?/p>
至于Z么PRNGs大多使用素数Q需要更多的数论知识Q对密码学有了解的TX应该能够体会?span style="COLOR: #800000">安全和数?/span>之间的紧密联pR因为手头没有数论的书，所以不多加妄测了。到时写论文的时候，再填充上吧?/p>
六、参考文?/p>
1. 构徏安全的Y? []John Viega, Gary McGraw. 钟向? 王鹏 ? 北京. 清华大学出版C? 2003.
2. Pseudorandom number generator及相关链? http://en.wikipedia.org/wiki/Pseudorandom_number_generator
3. PRNG - Pseudo-Random Number Generator. http://statmath.wu-wien.ac.at/prng/
-------------------------------------------------------------------------
PS01Q手上的几本?/p>
从几位TX那儿拿的几本书，攑֜桌上大半q了Q一直没有怎么过。想惛_末还l他们算了，于是拿q来ȝQ立此存照，如果以后用到的话Q再来查?/p>
a. ?span style="COLOR: #800000">用TCP/IPq行|际互联》Vol. IIIQ主要是针对Linux/POSIX套接字的C/S架构实现。因为MMORPG的C/S架构多依赖于TCPQ上面第8?0-16章的内容可以x一下?/p>
b. ?span style="COLOR: #800000">构徏安全的Y?/span>》，上面关于开源、闭源的口水(Chap. 4)Q关于缓冲区溢出(Chap. 7)Q关于随机数(Chap. 10)Q关于数据库安全(Chap. 14)Q关于客L安全(Chap. 15)Q都是值得一看的东西?/p>
c. ?span style="COLOR: #800000">UNIX环境高~程》，q程控制(Chap. 8)、线E控?Chap. 12)、进E通信(Chap. 15, 17)、套接字(Chap. 16)、数据库(Chap. 20)?/p>
d. ?span style="COLOR: #800000">UNIX|络~程》Vol.IQ如果涉及到泛UNIX操作pȝ下网l编E，可以当作参考书R?/p>
e. ?span style="COLOR: #800000">计算机安全原?/span>》，加密(Chap. 5)、认?Chap. 6)、协议安?Chap. 7)、入侉|?Chap. 13)、恶意攻?Chap. 15)、灾难恢?Chap. 19)?/p>
PS02Q?a target="_blank">微Y宣布不会抬高收购Yahooh
消息来自Wall Street JournalQ不q当天可?span style="COLOR: #800000">April Fool?/p>
PS03Q关?a target="_blank">Wikipedia
不是?a target="_blank">Wikipedia被禁的吗Q很久没有访问过了，q么好的东西Q被了q是很遗憄?/p>
PS04Q有问题
发现问题Q找GoogleQ解决问题，?a target="_blank">Wikipedia?/p>
PS05Q欢q补?/p>
-------------------------------------------------------------------------
Added on Apr.10th
今天?a >CodeProject上看C文?a >Applied Crypto++: Pseudo Random Number Generators)Q作?font color="#a52a2a">Jeffrey Walton对密码学和安全比较有研究?/p>
Jeffrey Walton对Knuth?a >The Art of Computer Programming Vol.2中关于随机数的部分作了概括?/p>
q篇文章从一?font color="#a52a2a">工程师的角度l出了随机数的应用和实现Q很h参考性?/p>
作者还?a >FIPS 140-2标准中引用了下面一D话Q?/p>
Random Number Generators fall into one of two classes: deterministic and nondeterministic. A deterministic RNG consists of an algorithm that produces a sequence of bits from an initial value called a seed. A nondeterministic RNG produces output that is dependent on some unpredictable physical source that is outside human control.
q一D话很好的说明，依赖于算法的RNG所生成的随机数列只可能是伪随机敎ͼ真随机数依赖于不可预的物理?/font>?/p>
]]>
l于赶在周末之前调通了Q现在来ȝ一下我q个目中对于异步回调的应用背景?/p>
q个目的内容就是在游戏中用第三方库ؓ所有玩家提供更好的服务Q当server启动后，加蝲dllQ初始化该模块，当server退出时Q结束模块功能，卸蝲dll?/p>
当玩家提求后Qserver在main thread中通过lib转发玩家hQlib处理完毕Q在其独立thread中回调server为其实现的callback function。此Ӟserver需要将q回的result转到main thread中对result及其相关的玩家数据进行处理?/p>
W三方库的需求是很明的Q在合适的地方发送请求，在合适的地方处理响应?/p>
JoeҎ的要求也是很明确的，响应处理旉用server当前架构(q个架构?a href="/Fox/archive/2008/01/23/asny_callback.html" target="_blank">上一文?/a>有提?Q我的~码不涉及Q何游戏功能逻辑处理Qƈ使整个处理流E细节对后箋应用开发透明?/p>
二者结合v来，׃ؓq个目融入整个server的架构提供了完美的需求，也ؓ我的~码提供了最限度的选择I间:(Q好处是后箋功能开发可以完全无视我的编码，只需实现对回调响应后的功能，只有server底层知悉如何调用?/p>
l出序列图：
Z保持对上层开发透明QOnCallback需要封装?/p>
//-------------------------------------------------------------------------------
// 一q来Q我主要参与了两ƾ游戏，切的说是半q_前面半年q没有真正涉及运营品的开发，只是做工兗?br />// 现在q个模块是我做的最快，也是压力最大的一个。现在想来，原因在于此模块涉及到游戏主逻辑底层?br />// W三方动态链接库的通信及处理?br />// 在短短几天的旉内让你的设计满W三方库的应用需求ƈW合游戏自n底层逻辑的设计风|的确有些痛苦Q?br />// 好在有Joe的指点，让我在完成工作的同时又学C一些方?)?br />//-------------------------------------------------------------------------------
]]>
在MMORPG中，存在大量的数据文件和脚本文gQ这些文件涉及很多变量，当玩家信息需要存取时Q上Uѝ下Uѝ保存、服务器交互Q，即伴随着大量的读写操作。随着游戏中游戏Q务的增加Q每一个玩家对应的需要数据库存取的脚本变量的数据量也随之U性增长，随着玩家数量的增加，在服务器保存玩家角色信息的时候，通信量的大小是相当可观的Q用多U程dQ可以服务器的处理能力大幅增强Q但|络和数据库承受的压力也会大q增加?/p>
当然现在有很多的脚本语言为我们设计Q务系l提供了便利Q像Lua、Python、Rubyq些动态语a的功能越来越强，而且可以肯定的是Q会有越来越多的产品采用q些优秀的语a。但我今天要谈的不是如何使用动态语aQ也不是讨论动态语aC孰劣的问题，而是对于大量的脚本变量的存取优化。说白了Q这对于使用自定义脚本语a的游戏开发h员才更有参考h倹{而且我要说的问题很小Q小到我只是讲一点点内容Q只是我今天下午的一ҎQȝ下来更多只是Z让自p住，q不是教育别人?/p>
假设在整个脚本系l中Q存?00个与玩家相关而且需要数据库存取的脚本变量，如果一个游戏世界中拥有3000个在U玩Ӟq_每个玩家的脚本变量大ؓ10KBQ如果服务器同时保存q?000个玩家的数据Q那可不仅仅是脚本变量，当然脚本变量所占的分量比较大就是了Q，3000×10KBQ哦……与此同Ӟ服务器还要进行其实正常的|络通信和逻辑处理Q虽然不可能是同一个线E）Q但服务器承受的压力已经不小了吧Qؓ了减这U压力，脚本变量成ؓ了一U稀~源?br />Z对脚本变量的存取q行优化Q我惛_了一个最Ҏ实现的方法。通过Ҏ据库的观察（其实想也想也惛_?)Q，我发现玩家数据中大量的脚本变量的值都?或者空字符Ԍq就Z化提供了很大的一个空间?/p>
服务器一般都保存有一个脚本变量的配置文gQ在q个文g中列Z所有的脚本变量及其默认倹{当玩家dӞ服务器将为其依据q个文g为其建立一份拷贝，q从数据库读取这些变量的真实值填充之。因为大量的变量值都是默认|所以在往数据库保存的时候，是没有必要全部保存的Q而只需保存那些不同于默认值的变量名和变量g及该变量对应的下标即可。下一ơ从数据库读入的时候根据下标确定哪些变量值需要从数据库中d可以了?/p>
很简单的一个操作，虽然做到了这一点优化，但是对于500个变量的U性读取和其他操作Q依然不是一个好的处理方法?/p>
几点改进的方向，目前只是有个xQ?/p>
1、将玩家与其脚本变量解?/p>
q不是所有的玩家都需?00个脚本变量的Q不同等U的玩家可以参与的Q务和zd是完全不同的Q我们显然没有必要ؓ每一个玩家从生到死都保持q?00个变量。这栯虑下来Q估计一个玩家的脚本变量数可以减?00-400个，从而实C“垃䏀回收再利用。OMGQ?/p>
x是非常具有诱惑力的，但这一优化同时涉及到脚本策划和E序Q而且E有不慎Q对某一变量重复使用Q，全盘皆输Q在“稳定压倒一切”的大方针下Q这L优化需要给Z个系l的{略Q玩家等U、职业因素的影响都要考虑q去?/p>
2、对玩家脚本变量实现压羃存储
未经压羃的脚本变量，每个大概有几十BytesQ如果采用一个好的压~算法，能不能减到10Bytes呢？什么又是一个好的压~算法呢Q压~解压羃的成本和直接存取成本比v来哪个更高呢Q想惌些的也都是问题呢?/p>
/*****************************************************************************
q只是我工作中的一个ȝQ问题很单，也很琐碎Q正如我前面所提的Q仅仅是提供一个参考?br />*****************************************************************************/
]]>
一?/span>MMORPGQ?/span>Massively Multiplayer Online Role Playing GameQ的架构包含客户端和服务器两部分。客L主要涉及计算机图形学、物理学、多媒体技术等Q服务器主要涉及|络通信技术、数据库技术，而h工智能、操作系l等计算机基学科知识的应用体现在MMORPG开发过E中的方斚w面?/span>
一、游戏世界的划分
理想状态的游戏世界仅由一个完整的场景l成Q在《魔兽争?/span> III 》、?/span> CS 》这L单机游戏中，所有玩家位于该场景中，在理ZQ位于该场景中的L玩家都可以看到游戏中所有玩家ƈ与之交互Q出于公qx和游戏性（而不是技术上Q的考虑Q游戏中q不会这样做?/span>
然而，目前?/span> MMORPG 中，几乎没有M一Ƒ֏以做到整个游戏世界只包含一个场景，因ؓ在一?/span> MMORPG 中，同时在线的玩家数量成百上千，甚至是数万h同时在一个游戏世界中交互。以现在的网l技术和计算机系l，q无法ؓq么多玩家的交互提供x处理。因此， MMORPG 的游戏世界被划分为大不{、数量众多的场景Q游戏服务器对于q些场景的处理分为分区和无缝两种?/span>
在分区式服务器中Q一个场景中的玩家无法看到另一个场景中的玩Ӟ当玩家从一个场景到另外一个场景跨时Q都有一个数据{Ud加蝲的过E（其是从一个分区服务器跨越到另外一个服务器ӞQ玩安有一个等待的旉Q在q段旉内，服务器的主要工作是实现跨玩家数据的转移和加载以及后一个场景中玩家?/span> NPC {数据的传输Q客L的主要工作是实现新场景资源的加蝲和服务器通信。主要时间的长短主要取决于后一个场景中资源数据的大。分区式服务器的优点主要是各分区服务器保持相对独立，~点是游戏空间不够大Q而且Q一旦某个分区服务器中止服务Q位于该服务器上的所有玩家将失去q接?/span>
所谓无~服务器Q玩家几乎察觉不到场景之间的q种切换Q在场景间没有物理上的屏障，对于玩家而言Q众多场景构成了一个巨大的游戏世界。场景之_甚至服务器之间“没有了”明的界线。因此，无缝服务器ؓ玩家提供了更大的游戏I间和更友好的交互，实现了动态边界的无缝服务器甚臛_以在某个服务器中止服务时Q按一定策略将负蝲动态分散到其他服务器。因此，无缝服务器在技术上要比分区服务器更加复杂?/span>
目前国内上市?/span> MMORPG Q大多采用分区式服务器，做到无缝世界的主要有《完世界》和《天下贰》等Q国外的 MMORPG 中，像《魔兽世界》、?/span> EVE 》等Q都实现了无~世界?/span>
无缝服务器与分区式服务器在技术上的主要区别是Q当位于场景 S1 中的玩家 P1 处于两个Q甚x多）场景 S1 ?/span> S2 的边界区域内Ӟ要保?/span> P1 能够看到场景 S2 中徏{、玩家?/span> NPC {可感知对象。而且边界区域的大要大于{于 P1 可感知的范围Q否则就可能发生 S2 中的可感知对象突焉现在 P1 视野中的异常?/span>
无疑Q无~世界ؓ玩家提供了更人性化和更具魅力的用户体验?/span>
二、无~世界游戏服务器的整体架?/span>
MMORPG 的服务器架构从功能上主要划分ZU：
1?/span> d服务器（ Login Server Q?/span>
d服务器用于玩安证登录，q根据系l记录玩家信息得到其所在节Ҏ务器Qƈ通过世界服务器ؓd玩家和对应节Ҏ务器建立q接?/span>
2?/span> 世界服务器（ World Server Q?/span>
世界服务器将整个游戏世界划分成不同场景，所有场景按一定策略分配给节点服务器，q对节点服务器进行管理。世界服务器的另一功能是与d服务器交互。因此，世界服务器是d服务器、节Ҏ务器的沟通桥梁，当然Q一旦玩家登录成功，世界服务器将主要处理节点服务器间的通信。因此，世界服务器对于玩家是透明的?/span>
3?/span> 节点服务器（ Node Server Q?/span>
节点服务器负责管理位于该节点的所有玩家?/span> NPC 的所有交互，在无~世界游戏中Q由于边界区域的存在Q一个节Ҏ务器甚至要处理相邻节点上位于边界区域的玩家和 NPC 的信息?/span>
在具体实CQ不同的 MMORPG Z便于理Q可能还会具?/span> AI 服务器、日志服务器、数据库~存服务器、代理服务器{?/span>
三?/span> 无缝世界游戏服务器的主要技术需?/span>
1?/span> ~程语言Q?/span> C/C++ ?/span> SQL ?/span> Lua ?/span> Python Q?/span>
2?/span> 囑Ş库（ Direct 3D ?/span> OpenGL Q?/span>
3?/span> |络通信Q?/span> WinSock ?/span> BSD Socket Q或?/span> ACE Q?/span>
4?/span> 消息、事件、多U程?/span> GUI
5?/span> OS
三、无~世界游戏服务器需要解决的主要问题
1?/span> 资源理
无论是服务器q是客户端，都涉及到大量资源Q玩家数据?/span> NPC 数据、战斗公式、模型资源、通信资源{。当q些资源辑ֈ一定规模，其管理的隑ֺ不可忽视。而且Q资源管理的好坏Q直接关pd游戏的安全和生命?/span>
2?/span> |络安全
安全永远是第一位的Q我们无法指望所有的玩家及其所持的客户端永q是友好的。事实上Q威胁到游戏的公qx和安全性的大多数问题，归根l底Q都是由于网l通信中存在的ƺ骗和攻击造成的，q些问题包含但不限于交易ƺ骗、物品复制?/span>
3?/span> 逻辑安全
逻辑安全按理说应该是游戏中最基本的考虑Q覆盖的范围也最q最杂。随机数pȝ是一个非常值得重视的问题，随机C仅仅用于玩家可见的一些Q务系l、战斗公式、h工智能、物品得qQ还可用于网l报文加密等。因此，随机数系l本w的安全不容忽视。另外一个常见的逻辑安全是玩家的UdQ最主要的就是防止加速轮这L变态操作?/span>
4?/span> 负蝲均衡
MMORPG 中的负蝲均衡包括客户端及服务器资源管理和逻辑处理的负载均衡，其中最N知的是网l通信的负载均衡，正常情况下的|络通信数量是可以在游戏设计时做估的Q但因恶意攻击造成的网l负载是无法预测的。因此，负蝲均衡所要处理的主要是实时动态负载均衡和N恢复。负载均衡需要解决的问题包括负蝲监控、负载分析、负载分发和N恢复?/span>
5?/span> 录像pȝ
录像pȝ的构建，主要用于重现关键数据的输入输出，如玩家交易、玩家充|或者当 bug 出现后，为逻辑服务器（泛指上文提到的所有类型服务器Q主要是节点服务器）相应部分启动录像pȝ。待攉到够数据后Q通过录像pȝ重现 bug 。ؓ了逻辑服务器不受自w时_如中断调试等Q的影响Q还可以专门设计心蟩服务器来控制数据传输?/span>
四、ȝ
?/span>
MMORPG
中，真正?/span>
bug
永远存在于将来。从q一点出发，关于
MMORPG
中游戏世界的构徏Q怎样苛刻的思考都不ؓq?br />
参考资料：
1?[] Kim Pallister~? 孟宪?{译. 游戏~程_a5, P467-474, P516. 人民邮电出版C? 2007q?? 北京.
2?[] Thor Alexander~? 史晓?? 大型多h在线游戏开? P174-185. 人民邮电出版C? 2006q?2? 北京.
3?[] Dante Treglia~? 张磊 ? 游戏~程_a3, P117-122. 人民邮电出版C? 2003q?? 北京.
4?[] Mark DeLoura~? 王淑C?{译. 游戏~程_a1, P90-93. 人民邮电出版C? 2004q?0? 北京.
5?[] Douglas {著, 於春?? C++|络~程 ?. 中国电力出版C? 2004q?1? 北京.
6?[] Stephen D. Huston {著, 马维?? ACEE序员指? 中国电力出版C? 2004q?1? 北京.
7?[] Erich Gamma{著, 李英?{译. 设计模式. 机械工业出版C? 2000q?? 北京.
8?游戏引擎全剖? http://bbs.gameres.com/showthread.asp?threadid=101293.
9?服务器结构探讨：d服的负蝲均衡. http://gamedev.csdn.net/page/351491d0-05ad-48a4-85e1-77870bc1eef3.
10、服务器l构探讨Q最l的l构. http://gamedev.csdn.net/page/28695655-974c-4291-8ac4-2589c4e770d3.
11、谈谈网l游戏服务器解决Ҏ. http://www.beareyes.com.cn/2/lib/200411/08/20041108102.htm.
12、负载均衡——大型在U系l实现的关键(下篇)Q服务器集群架构的设计与选择Q? http://blog.csdn.net/sodme/archive/2005/06/15/394576.aspx.
13、云风的BLOG. http://blog.codingnow.com/
?:00?:00Q在写这随W的q程中，我翻找、点ȝ上面的这些资料，其实q有?br /> 多的资料Q没有记在上面，是为开题做的准备。现在依然是睡意全无。越写越觉得
不够Q越惌觉得q有更多东西写不出来…?br /> PSQ这些资料大都不是第一ơ翻Q以前看q些资料大多只是单纯的看Q现在有目的?br /> 看，才觉得都写得很有味道。不是不是同意所有观点，都不是本文讨论的重点?br />*****************************************************************************/
]]>