蜻蜓
站标 提示 登录 忘了密码 注册 提示 10年3月18日 周四 12点47分
正五品下:朝议大夫|宁远将军级别 头像 积分:10498 乐善:588 声望:359
西电鲁丁 离线/隐身 家园 短信 加友 屏蔽
注册:2009-05-05 23:49:03

典藏版:信息技术 讨论区 大类:科技经济→版面:信息技术/入选/候选

1108/65 转发回复分页全看树展楼主帖 170宝推收藏:3统计更多工具
o【原创】Flickr 网站架构研究(6) [ 西电鲁丁 ] 于:2010-01-24 18:54:32 复:2357486
[B][ALIGN=CENTER]"Flickr File System"探秘(下)[/ALIGN][/B]
 最后来说一说"Stoage Manager"。最早的Flickr系统是没有这一层的,Web/PHP Server在收到用户上载的照片后直接通过NFS协议将照片文件写入后台的NetApp存储。这样带来的问题是:
  1。NFS协议的“文件传输”效率成为瓶颈。高效网络文件传输的要点在于使用尽可能大的数据报文和尽量减少传输控制报文的开销,不幸的是,NFS在这两点上都差强人意。
  早期的NFS version 2.0使用UDP作为传输协议,但一次最大只能传输8KB.NFS version 3.0消除了这个8KB的限制,并引入了“异步写”的概念,理论上可以将多个小的“写”缓存在“cache”中再合并成一个大的写操作而提高效率,但在实际中往往要看协议的实现情况和操作系统内核的支持,比如至少在早期的LINUX实现中并不理想。
  2004年初,University of Massachusetts & IBM Almaden Research Center & University of California联合做了一项关于比较NFS和iSCSI应用于IP存储性能的研究,[URL=http://usenix.org/events/fast04/tech/full_papers/radkov/radkov_html/head.html]“A Performance Comparison of NFS and iSCSI for IP-Networked Storage”[/URL]。在这份研究中,其中一项是在网络协议层比较两者“顺序和随机读写“的效率,结果见下图
[IMGA]http://farm3.static.flickr.com/2777/4301394698_269570f3c1.jpg[/IMGA]
[ALIGN=CENTER](Sequential and Random reads and writes: completion times, number of messages and bytes transferred for reading and writing a 128MB file.)
[/ALIGN]
 我们看到NFSv3的“读”效率和iSCSI基本相当,但在写效率上则有数量级上的差距。从网络协议报文的数量上看,iSCSI远远小于NFSv3,这是因为iSCSI能够以较大的数据包(大约128KB)执行异步写操作,而NFSv3的平均数据包只有4.7KB,其原因是NFSv3在Linux上的实现受到了Linux 内核2.4 cache最大“pending write"数量的限制因而不能充分利用异步写所带来的好处。
 在另一项应用层的测试中,研究人员使用PostMark测试了两者在创建,删除,读和附加(append)文件的效率,结果如下:

Completion time (s) Messages
 Files NFSv3 iSCSI NFS v3 iSCSI
1,000 146 12   371,963 101
5,000 201 35   451,415 276
25,000 516 208   639,128 66,965

[ALIGN=CENTER](Completion times and message counts are reported for 100,000 operations on 1,000, 5,000 and 25,000 files)[/ALIGN]
 这项测试表明NFSv3协议在文件相关操作中有非常高的"meta-data related overhead",研究人员在分析上面的测试结果发现这一类message占全部message数量的65%。
  同样是在2004年,一些操作系统包括Linux等开始部分支持NFSv4。NFSv4除了采用了TCP之外,引入了一些新的特性,其中之一是“Compound RPCs",即可以一次发送多个RFC请求并取得结果,这样无疑可以大大减少"meta-data"相关的开销,显著的提高协议的总体效率。另一方面,随着Linux内核2.6的成熟并得到逐步采用,Linux在NFS的实现上也有了很大的提高,例如消除了"pending write" 数量的限制等。
  然而不幸的是,这些提高对于Flickr所需的“大文件传输”并没有帮助。根据[URL=http://nfsv4.bullopensource.org/doc/OLS06/NFSv4_test_project.pdf]“NFSv4 Test Project”的测试结果[/URL]
[IMGA]http://farm5.static.flickr.com/4045/4301027999_416bb7218f.jpg[/IMGA]
  在异步模式下,对于小于512KB的文件,NFSv4(红线)大约是NFSv3 (绿线)效率的3倍,但对于大文件和同步模式,则几乎相当或略有提高。
  另一项2008年的[URL=http://www.linux.com/archive/feature/138453]测试[/URL]表明,在File Creation操作上,NFSv4甚至要慢于NFSv3.
[IMGA]http://farm3.static.flickr.com/2477/4301837894_ff51148cbb_o.png[/IMGA]
  
  究其原因,NFS是以支持"文件共享"为主要目的,侧重于多路并发访问条件下文件内的修改和同步控制。但是对于"文件传输"为主要目的的应用来说,这些额外的同步和锁机制就成为多余和不必要的开销。
  
  那么Flickr为什么不用FTP呢?FTP的主要问题是FTP需要两个端口,一个用于传输实际的文件,另一个用于传输控制命令。我们知道一台机器的端口(0-65535)是有限的,除去保留的系统端口外,真正能用的不过6万3千多个,而在一个高负载的,每秒成千上万访问的环境中,操作系统很容易出现“端口耗尽“的情况而拒绝新的连接。笔者曾经作过一个测试,在200个线程并发访问,每个线程平均5-10秒一笔交易下,30分钟左右,一台缺省配置的Windows 2003 Server就提示端口用尽。虽然可以通过调整Windows注册表或UNIX内核参数即减少tcp wait time的值来加快tcp端口的释放,但毕竟不如只用一个端口。
  2。Web/PHP Server直连NetApp的另一个坏处我想大家都应该想到了,那就是应用层和存储管理层绑定的太紧。在直连的情况下,每一台Server都要Mount全部的NFS卷,而任一个NFS卷的故障都可能会影响到所有的Web服务器,或者至少每一个服务器在写操作之前,都要检查目标卷是否可用,如果标记为故障的话要选择并写到另一个卷;而且还要监控所有卷的使用情况,在卷剩余空间小于阀值或者文件数多于阀值时报警并将此卷置为”只读“等。
  这些最终导致了专门负责存储管理和写操作的Storage Manager层的出现。Flickr为Web/PHP Server和Storage Manager之间专门设计了”轻量文件传输协议“。协议的主要编码规则如下:
  请求:
  |STORE|number files|{file1}|{file2}|{file3}|...
每一个{file}块的格式:
    |filename|leading byte|file content byte length|file content|
leading byte的值是”file content byte length"字符串的长度。例如1MB的文件,file content byte length 是1048576,则leading byte的值是"1048576"的长度7.
  响应:
  |OK|volume number of where the file store| or
|Failed|the reason of failed|
协议本身是非常简单的,而且可以在一个报文里传输多个文件。而接受程序则根据文件长度直接截取文件内容,省去了诸如base64等编解码的开销。整个协议代码约600行PHP,包括opening,closing sockets, hot failover to redundant servers, and safe read and writes等.
 Web/PHP端的调用示例如下:

function store_file($storage_hosts, $filename){
shuffle($storage_hosts);
foreach($storage_hosts as $host){
$result = store_file_2($host, $filename);
if ($result){ return $result; }
}
return 0;
}

function store_file_2($host, $filename){
...
if ($connection_failed){
return 0;
}
...
if ($operation_failed){
return 0;
}
return $result;
}
  代码中的storage_hosts既是Farm中的几台Storage Manager,和前面介绍过的db_query一样,上述代码也实现了简单而有效的load balance.
  Storage Manager接受到文件后,将文件放入Offline Queue队列,再由专门的图像处理服务器进行整理,压缩和格式转化(如果需要的话),生成不同尺寸大小的文件,并通过NFS写入NetApp存储。虽然这一步仍然要通过NFS,但此时的操作已是非实时,效率的影响已经不大了。
  应当指出,除非不得已,在绝大多数情况下,放弃成熟的公共协议而构建自己的私有协议并非上策。而笔者在文中列出的NFS和FTP的不足,也只是说明当前版本的NFS和FTP不适合于Flickr的特殊应用要求而已。 (NFS的优化不在本文讨论范围内,有兴趣的读者可以参考以下连接:[URL=http://media.netapp.com/documents/tr-3183.pdf
]NetApp的关于NFS Linux白皮书[/URL]和[URL=http://nfs.sourceforge.net/nfs-howto/]NFS-HOWTO[/URL])
  那么有没有协议可以满足此类要求呢?个人认为值得关注的有:一。NFS4.1:NFS4.1版本将支持pNFS,即并行NFS,pNFS是近20年来NFS首次在性能上的重大升级,将可能成为高性能、共享文件存储的未来;另一个是SAN+Cluster FileSystem(如RedHat的Global File System和IBM的General Parallel File System)。传统上的SAN协议不直接支持多路并发写,而Cluster FS则弥补了这一缺陷为底层的共享块设备在文件系统级别提供并发的读写功能,因此更能发挥SAN存储架构的协议性能优势。有兴趣的话,大家可以看看这篇文章[URL=http://www.redhat.com/magazine/008jun05/features/gfs_nfs/]Red Hat GFS vs. NFS: Improving performance and scalability[/URL]


关键词(Tags): Flickr 网站架构 研究网站架构文件系统NSF管理推:铁手, 通宝推:isamu,
铁手 入典。最后于2010-01-24 19:00:22改,共1次;
1108/65 转发回复分页全看树展楼主帖 170宝推收藏:3统计更多工具
被引用(0) 请拷贝:
※※※ 相关(回复)帖 ※※※
O 【半原创】Flickr 网站架构研究(1) 花85 西电鲁丁 字3856 阅10774 2009-08-10 00:07:39
O 【原创】Flickr 网站架构研究(7) 花16 西电鲁丁 字8498 阅830 2010-02-12 02:02:27
..O 用UDP来更新计数器那个 铁手 字466 阅304 2010-02-17 21:30:26
...O UDP肯定比数据库快,但不是总比TCP快 花2 西电鲁丁 字802 阅322 2010-02-17 22:28:14
O 【原创】Flickr 网站架构研究(6) 花17 O 西电鲁丁 字7053 阅1108 2010-01-24 18:54:32
O 什么时候写完?写完后搞个PDF合集,方便反复阅读。 邓侃 字70 阅513 2009-12-30 20:55:49
..O 抱歉,还有两篇,春节前一定写完。 花2 西电鲁丁 字0 阅495 2009-12-30 21:21:12
...O 花等好文 邓侃 字98 阅468 2009-12-31 01:49:12
... 共 》65《跟帖
Amazonɳ

Copyright © cchere 西西河 feed 西西河规 版主规范 帮西西河 帮助(FAQ) 版面介绍 发帖特殊效果 网站地图 关于西西河