<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Tim[后端技术] &#187; 网游服务器</title>
	<atom:link href="http://timyang.net/tag/%e7%bd%91%e6%b8%b8%e6%9c%8d%e5%8a%a1%e5%99%a8/feed/" rel="self" type="application/rss+xml" />
	<link>http://timyang.net</link>
	<description>Tim&#039;s blog, 关于后端架构、互联网技术、分布式、大型网络应用、NoSQL、Key Value等</description>
	<lastBuildDate>Mon, 02 Aug 2010 15:34:40 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.9.1</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>FarmVille(美版开心农场)谈架构:所有模块都是一个可降级的服务</title>
		<link>http://timyang.net/architecture/farmville/</link>
		<comments>http://timyang.net/architecture/farmville/#comments</comments>
		<pubDate>Mon, 08 Mar 2010 11:23:00 +0000</pubDate>
		<dc:creator>Tim</dc:creator>
				<category><![CDATA[架构]]></category>
		<category><![CDATA[facebook]]></category>
		<category><![CDATA[网游服务器]]></category>

		<guid isPermaLink="false">http://timyang.net/?p=577</guid>
		<description><![CDATA[
在2009年Facebook Developer Garage Shanghai活动上，Five Minutes程延辉 介绍开心农场架构，让大家了解了SNS game的一些挑战和设计模式。
由于农场游戏风靡全球，最近highscalability.com网站采访了美版开心农场FarmVille的Luke Rajlich，他介绍了FarmVille的部分架构资料(1)。
所有模块都是一个可降级的服务
For any web application, high latency kills your app and highly variable latency eventually kills your app.
由于大型的网络应用需要依赖各种底层及内部服务，但是服务调用的高延迟是各种应用的最大问题，在竞争激烈的SNS app领域更是如此。解决此问题的方法是将所有的模块设计成一种可降级的服务，包括Memcache, Database, REST API等。将所有可能会发生大延迟的服务进行隔离。这可以通过控制调用超时时间来控制，另外还可以通过应用中的一些开关来关闭某些某些功能避免服务降级造成的影响。
上面这点我也有一些教训，曾碰到过由于依赖的一些模块阻塞造成服务不稳定的现象。
1. 某Socket Server使用了ThreadPool来处理所有核心业务。
2. 不少业务需要访问内网的一个远程的User Service(RPC)来获取用户信息。
3. User Service需要访问数据库。
4. 数据库有时候会变慢，一些大查询需要10秒以上才能完成。
结果4造成3很多调用很久才能执行完，3造成2的RPC调用阻塞，2造成1的ThreadPool堵塞，ThreadPool不断有新任务加入，但是老的任务迟迟不能完成。因此对于最终用户的表现是很多请求没有响应。部分用户认为是网络原因会手工重复提交请求，这样会造成状况并进一步恶化。上面的问题根本是没有意识到远程服务可能会超时或失败，把远程服务RPC调用当成一个本地调用来执行。
解决思路一：RPC增加Timeout
解决思路二：将RPC改成异步调用。
另一分布式大牛James Hamilton谈到(2)上面这种做法就是他论文Designing and Deploying Internet-Scale Services中的graceful degradation mode(优雅降级)。
FarmVille其他数据

FarmVille基于LAMP架构，运行在EC2上。
读写比例是3:1。
使用开源工具来做运维监控，如nagios报警，munin监控，puppet配置。另外还开发了很多内部的程序来监控Facebook DB, Memcache等。
到Facebook接口的流量峰值达到3Gb/s，同时内部的cache还承担了1.5Gb/s。
另外可动态调整到Facebook与Cache之间的流量，Facebook接口变慢时，可以利用cache数据直接返回，终极目的是不管发生了那个环节的故障，能够让用户继续游戏。

小结
尽管FarmVille公布了上面一些技术资料，凭借上面这些资料无法全部了解FarmVille的架构。但是所有模块都是一个可降级服务的概念值得设计大规模应用的同行参考。
Resource

How FarmVille Scales to Harvest 75 Million Players a Month
Scaling FarmVille

Similar Posts:Facebook平台设计(一)

Twitter“鲸鱼”故障技术剖析

Facebook平台设计(二)

构建可扩展的微博架构(qcon [...]]]></description>
			<content:encoded><![CDATA[<p><img class="alignnone size-full wp-image-582" title="farmville" src="http://timyang.net/blog/wp-content/uploads/2010/03/farmville.png" alt="" width="240" height="182" align="right" /><br />
在2009年Facebook Developer Garage Shanghai活动上，<a href="http://www.javaeye.com/wiki/facebook/1766-five-minutes-happy-farm-structure-introduced">Five Minutes程延辉 介绍开心农场架构</a>，让大家了解了SNS game的一些挑战和设计模式。</p>
<p>由于农场游戏风靡全球，最近<a href="http://highscalability.com/">highscalability.com</a>网站采访了美版开心农场FarmVille的Luke Rajlich，他介绍了FarmVille的部分架构资料(1)。</p>
<h3>所有模块都是一个可降级的服务</h3>
<blockquote><p>For any web application, high latency kills your app and highly variable latency eventually kills your app.</p></blockquote>
<p>由于大型的网络应用需要依赖各种底层及内部服务，但是服务调用的高延迟是各种应用的最大问题，在竞争激烈的SNS app领域更是如此。解决此问题的方法是将所有的模块设计成一种可降级的服务，包括Memcache, Database, REST API等。将所有可能会发生大延迟的服务进行隔离。这可以通过控制调用超时时间来控制，另外还可以通过应用中的一些开关来关闭某些某些功能避免服务降级造成的影响。</p>
<p>上面这点我也有一些教训，曾碰到过由于依赖的一些模块阻塞造成服务不稳定的现象。</p>
<p>1. 某Socket Server使用了ThreadPool来处理所有核心业务。<br />
2. 不少业务需要访问内网的一个远程的User Service(RPC)来获取用户信息。<br />
3. User Service需要访问数据库。<br />
4. 数据库有时候会变慢，一些大查询需要10秒以上才能完成。</p>
<p>结果4造成3很多调用很久才能执行完，3造成2的RPC调用阻塞，2造成1的ThreadPool堵塞，ThreadPool不断有新任务加入，但是老的任务迟迟不能完成。因此对于最终用户的表现是很多请求没有响应。部分用户认为是网络原因会手工重复提交请求，这样会造成状况并进一步恶化。<strong>上面的问题根本是没有意识到远程服务可能会超时或失败，把远程服务RPC调用当成一个本地调用来执行。</strong></p>
<p>解决思路一：RPC增加Timeout<br />
解决思路二：将RPC改成异步调用。</p>
<p>另一分布式大牛<a href="http://perspectives.mvdirona.com/">James Hamilton</a>谈到(2)上面这种做法就是他论文<a href="http://mvdirona.com/jrh/talksAndPapers/JamesRH_Lisa.pdf">Designing and Deploying Internet-Scale Services</a>中的graceful degradation mode(优雅降级)。</p>
<h3>FarmVille其他数据</h3>
<ul>
<li>FarmVille基于LAMP架构，运行在EC2上。</li>
<li>读写比例是3:1。</li>
<li>使用开源工具来做运维监控，如nagios报警，munin监控，puppet配置。另外还开发了很多内部的程序来监控Facebook DB, Memcache等。</li>
<li>到Facebook接口的流量峰值达到3Gb/s，同时内部的cache还承担了1.5Gb/s。</li>
<li>另外可动态调整到Facebook与Cache之间的流量，Facebook接口变慢时，可以利用cache数据直接返回，终极目的是不管发生了那个环节的故障，能够让用户继续游戏。</li>
</ul>
<h3>小结</h3>
<p>尽管FarmVille公布了上面一些技术资料，凭借上面这些资料无法全部了解FarmVille的架构。但是所有模块都是一个可降级服务的概念值得设计大规模应用的同行参考。</p>
<h3>Resource</h3>
<ol>
<li><a href="http://highscalability.com/blog/2010/2/8/how-farmville-scales-to-harvest-75-million-players-a-month.html">How FarmVille Scales to Harvest 75 Million Players a Month</a></li>
<li><a href="http://perspectives.mvdirona.com/2010/02/13/ScalingFarmVille.aspx">Scaling FarmVille</a></li>
</ol>
Similar Posts:<ul><li><a href="http://timyang.net/sns/facebook-platform-f8-07/" rel="bookmark" title="June 10, 2009">Facebook平台设计(一)</a></li>

<li><a href="http://timyang.net/tech/twitter-whale/" rel="bookmark" title="March 8, 2010">Twitter“鲸鱼”故障技术剖析</a></li>

<li><a href="http://timyang.net/sns/facebook-f8-0/" rel="bookmark" title="July 1, 2009">Facebook平台设计(二)</a></li>

<li><a href="http://timyang.net/architecture/microblog-design-qcon-beijing/" rel="bookmark" title="May 11, 2010">构建可扩展的微博架构(qcon beijing 2010演讲)</a></li>

<li><a href="http://timyang.net/architecture/twitter-cache-architecture/" rel="bookmark" title="October 28, 2009">Twitter架构图(cache篇)</a></li>
</ul><!-- Similar Posts took 13.905 ms -->]]></content:encoded>
			<wfw:commentRss>http://timyang.net/architecture/farmville/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
		<item>
		<title>陈杰谈网游服务器的后端技术</title>
		<link>http://timyang.net/architecture/game-backend/</link>
		<comments>http://timyang.net/architecture/game-backend/#comments</comments>
		<pubDate>Wed, 24 Dec 2008 23:14:57 +0000</pubDate>
		<dc:creator>Tim</dc:creator>
				<category><![CDATA[架构]]></category>
		<category><![CDATA[Erlounge]]></category>
		<category><![CDATA[网游服务器]]></category>

		<guid isPermaLink="false">http://timyang.net/blog/?p=1</guid>
		<description><![CDATA[在12/20的Erlang开发者大会上，西山居的陈杰(bitcowboy)的演讲《网游服务端寻路》给我的印象非常深刻。他通过一个网游服务器寻路的案例，给大家讲述了在算法，架构，cache，并发编程及借鉴了Erlang的一些先进思路的各种经验及体会。

算法，运营对寻路的要求比普通算法性能要高100倍。2D/3D中分别如何设计算法达到性能要求。
稳定性


将独立的模块封装成单独的进程。
进程间通讯(IPC)使用TCP，为什么使用TCP而不是其他更高效的本地IPC方式？一方面因为大部分项目都有现成稳定的TCP模块，另外一方面更容易将一台服务器拆分到多个服务器，程序完全不用修改。
进程死掉怎么办？进程调用长时间不返回怎么办？
面对3的问题，旁边有另外一游戏架构设计师更是提到他们采取更激进的做法，将所有的进程做成单任务式的，完成任务就结束。分配任务线程为每个任务开新进程。有点象用Erlang中的process或Java中线程池的做法。


一种多进程访问共享内存不需要加锁的设计模式，如图所示。


(Figure: 来源陈杰PPT, 作者为陈杰)

调度进程给寻路进程分配任务，每次一个任务。
寻路进程更新cache为了避免并发访问，先只写入到 local cache
如果所有寻路进程空闲，调度进程会通知其中1个寻路进程将local cache同步到全局cache
如果一个寻路进程指定的时间没有返回，可简单kill之
此模式适合更多使用场合


一种热升级模块的设计模式，简述：新进程使用新端口启用-&#62;通知调度启用新端口-&#62;调度程序将请求转向新端口-&#62;老模块完成手头工作后，被调度告知自动结束。

总的说来，陈杰的演讲反应非常热烈，旁听参与的听众讨论也非常热烈，因为本人不是演讲者，很多细节没法在这里深入表达，PPT中也只是表达了现场的部分观点。
另外这个演讲是以一个小组讨论的形式进行的，这样演讲者和听众的思路非常自由，比单独站台上讲相比可以进行更深入的交流。所以陈杰总是提醒大家，我们还是把这个演讲稿先讲完吧。
对，我们也先把演讲稿看完把，Google Docs 在线预览版：网游服务端寻路
Similar Posts:陈杰谈网游服务器的后端技术

Twitter架构图(cache篇)

FarmVille(美版开心农场)谈架构:所有模块都是一个可降级的服务

利用Gearman来实现远程监控与管理

参加Erlang开发者大会一些记录
]]></description>
			<content:encoded><![CDATA[<p>在12/20的Erlang开发者大会上，西山居的陈杰(bitcowboy)的演讲《<a href="http://docs.google.com/Present?docid=dds5zgx6_429v8d9crgc" target="_blank">网游服务端寻路</a>》给我的印象非常深刻。他通过一个网游服务器寻路的案例，给大家讲述了在算法，架构，cache，并发编程及借鉴了Erlang的一些先进思路的各种经验及体会。</p>
<ul>
<li>算法，运营对寻路的要求比普通算法性能要高100倍。2D/3D中分别如何设计算法达到性能要求。</li>
<li>稳定性</li>
</ul>
<ol>
<li>将独立的模块封装成单独的进程。</li>
<li>进程间通讯(IPC)使用TCP，为什么使用TCP而不是其他更高效的本地IPC方式？一方面因为大部分项目都有现成稳定的TCP模块，另外一方面更容易将一台服务器拆分到多个服务器，程序完全不用修改。</li>
<li>进程死掉怎么办？进程调用长时间不返回怎么办？</li>
<li>面对3的问题，旁边有另外一游戏架构设计师更是提到他们采取更激进的做法，将所有的进程做成单任务式的，完成任务就结束。分配任务线程为每个任务开新进程。有点象用Erlang中的process或Java中线程池的做法。</li>
</ol>
<ul>
<li>一种多进程访问共享内存不需要加锁的设计模式，如图所示。</li>
</ul>
<p><img class="alignnone size-full wp-image-7" title="调度进程" src="http://timyang.net/blog/wp-content/uploads/2008/12/chenjie.gif" alt="调度进程" width="400" height="396" /></p>
<p>(Figure: 来源陈杰PPT, 作者为陈杰)</p>
<ol>
<li>调度进程给寻路进程分配任务，每次一个任务。</li>
<li>寻路进程更新cache为了避免并发访问，先只写入到 local cache</li>
<li>如果所有寻路进程空闲，调度进程会通知其中1个寻路进程将local cache同步到全局cache</li>
<li>如果一个寻路进程指定的时间没有返回，可简单kill之</li>
<li>此模式适合更多使用场合</li>
</ol>
<ul>
<li>一种热升级模块的设计模式，简述：新进程使用新端口启用-&gt;通知调度启用新端口-&gt;调度程序将请求转向新端口-&gt;老模块完成手头工作后，被调度告知自动结束。</li>
</ul>
<p>总的说来，陈杰的演讲反应非常热烈，旁听参与的听众讨论也非常热烈，因为本人不是演讲者，很多细节没法在这里深入表达，PPT中也只是表达了现场的部分观点。</p>
<p>另外这个演讲是以一个小组讨论的形式进行的，这样演讲者和听众的思路非常自由，比单独站台上讲相比可以进行更深入的交流。所以陈杰总是提醒大家，我们还是把这个演讲稿先讲完吧。</p>
<p>对，我们也先把演讲稿看完把，Google Docs 在线预览版：<a href="http://docs.google.com/Present?docid=dds5zgx6_429v8d9crgc" target="_blank">网游服务端寻路</a></p>
Similar Posts:<ul><li><a href="http://timyang.net/architecture/game-backend/" rel="bookmark" title="December 25, 2008">陈杰谈网游服务器的后端技术</a></li>

<li><a href="http://timyang.net/architecture/twitter-cache-architecture/" rel="bookmark" title="October 28, 2009">Twitter架构图(cache篇)</a></li>

<li><a href="http://timyang.net/architecture/farmville/" rel="bookmark" title="March 8, 2010">FarmVille(美版开心农场)谈架构:所有模块都是一个可降级的服务</a></li>

<li><a href="http://timyang.net/linux/gearman-monitor/" rel="bookmark" title="August 26, 2009">利用Gearman来实现远程监控与管理</a></li>

<li><a href="http://timyang.net/erlang/cn-erlounge-iii/" rel="bookmark" title="December 26, 2008">参加Erlang开发者大会一些记录</a></li>
</ul><!-- Similar Posts took 9.588 ms -->]]></content:encoded>
			<wfw:commentRss>http://timyang.net/architecture/game-backend/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
	</channel>
</rss>
