原文：
http://www.tkk7.com/killme2008/archive/2011/11/17/364112.html 作者：dennis (killme2008@gmail.com)
轉(zhuǎn)載請(qǐng)注明出處。
最近一直在讀twitter開(kāi)源的這個(gè)分布式流計(jì)算框架——storm的源碼，還是有必要記錄下一些比較有意思的地方。我按照storm的主要概念進(jìn)行組織，并且只分析我關(guān)注的東西，因此稱之為淺析。
一、介紹
Storm的開(kāi)發(fā)語(yǔ)言主要是Java和Clojure，其中Java定義骨架，而Clojure編寫(xiě)核心邏輯。源碼統(tǒng)計(jì)結(jié)果：
180 text files.
177 unique files.
7 files ignored.
http://cloc.sourceforge.net v 1.55 T=1.0 s (171.0 files/s, 46869.0 lines/s)
-------------------------------------------------------------------------------
Language files blank comment code
-------------------------------------------------------------------------------
Java 125 5010 2414 25661
Lisp 33 732 283 4871
Python 7 742 433 4675
CSS 1 12 45 1837
ruby 2 22 0 104
Bourne Shell 1 0 0 6
Javascript 2 1 15 6
-------------------------------------------------------------------------------
SUM: 171 6519 3190 37160
------------------------------------------------------------------------------- Java代碼25000多行，而Clojure(Lisp)只有4871行，說(shuō)語(yǔ)言不重要再次證明是扯淡。
二、Topology和Nimbus
Topology是storm的核心理念，將spout和bolt組織成一個(gè)topology，運(yùn)行在storm集群里，完成實(shí)時(shí)分析和計(jì)算的任務(wù)。這里我主要想介紹下topology部署到storm集群的大概過(guò)程。提交一個(gè)topology任務(wù)到Storm集群是通過(guò)StormSubmitter.submitTopology方法提交：
StormSubmitter.submitTopology(name, conf, builder.createTopology());
我們將topology打成jar包后，利用bin/storm這個(gè)python腳本，執(zhí)行如下命令：
bin/storm jar xxxx.jar com.taobao.MyTopology args
將jar包提交給storm集群。storm腳本會(huì)啟動(dòng)JVM執(zhí)行Topology的main方法，執(zhí)行submitTopology的過(guò)程。而submitTopology會(huì)將jar文件上傳到nimbus，上傳是通過(guò)socket傳輸。在storm這個(gè)python腳本的jar方法里可以看到：
def jar(jarfile, klass, *args):
exec_storm_class(
klass,
jvmtype="-client",
extrajars=[jarfile, CONF_DIR, STORM_DIR + "/bin"],
args=args,
prefix="export STORM_JAR=" + jarfile + ";")
將jar文件的地址設(shè)置為環(huán)境變量STORM_JAR，這個(gè)環(huán)境變量在執(zhí)行submitTopology的時(shí)候用到：
//StormSubmitter.java
private static void submitJar(Map conf) {
if(submittedJar==null) {
LOG.info("Jar not uploaded to master yet. Submitting jar
");
String localJar = System.getenv("STORM_JAR");
submittedJar = submitJar(conf, localJar);
} else {
LOG.info("Jar already uploaded to master. Not submitting jar.");
}
} 通過(guò)環(huán)境變量找到j(luò)ar包的地址，然后上傳。利用環(huán)境變量傳參是個(gè)小技巧。
其次，nimbus在接收到j(luò)ar文件后，存放到數(shù)據(jù)目錄的inbox目錄，
nimbus數(shù)據(jù)目錄的結(jié)構(gòu)：
-nimbus
-inbox
-stormjar-57f1d694-2865-4b3b-8a7c-99104fc0aea3.jar
-stormjar-76b4e316-b430-4215-9e26-4f33ba4ee520.jar
-stormdist
-storm-id
-stormjar.jar
-stormconf.ser
-stormcode.ser
其中inbox用于存放提交的jar文件，每個(gè)jar文件都重命名為stormjar加上一個(gè)32位的UUID。而stormdist存放的是啟動(dòng)topology后生成的文件，每個(gè)topology都分配一個(gè)唯一的id，ID的規(guī)則是“name-計(jì)數(shù)-時(shí)間戳”。啟動(dòng)后的topology的jar文件名命名為storm.jar ,而它的配置經(jīng)過(guò)java序列化后存放在stormconf.ser文件，而stormcode.ser是將topology本身序列化后存放的文件。
這些文件在部署的時(shí)候，supervisor會(huì)從這個(gè)目錄下載這些文件，然后在supervisor本地執(zhí)行這些代碼。 進(jìn)入重點(diǎn)，topology任務(wù)的分配過(guò)程(zookeeper路徑說(shuō)明忽略root):
1.在zookeeper上創(chuàng)建/taskheartbeats/{storm id} 路徑，用于任務(wù)的心跳檢測(cè)。storm對(duì)zookeeper的一個(gè)重要應(yīng)用就是利用zk的臨時(shí)節(jié)點(diǎn)做存活檢測(cè)。task將定時(shí)刷新節(jié)點(diǎn)的時(shí)間戳，然后nimbus會(huì)檢測(cè)這個(gè)時(shí)間戳是否超過(guò)timeout設(shè)置。
2.從topology中獲取bolts,spouts設(shè)置的并行數(shù)目以及全局配置的最大并行數(shù)，然后產(chǎn)生task id列表，如[1 2 3 4]
3.在zookeeper上創(chuàng)建/tasks/{strom id}/{task id}路徑，并存儲(chǔ)task信息
4.開(kāi)始分配任務(wù)（內(nèi)部稱為assignment)， 具體步驟：
(1)從zk上獲得已有的assignment(新的toplogy當(dāng)然沒(méi)有了）
(2)查找所有可用的slot，所謂slot就是可用的worker，在所有supervisor上配置的多個(gè)worker的端口。
(3)將任務(wù)均勻地分配給可用的worker，這里有兩種情況：
(a)task數(shù)目比worker多，例如task是[1 2 3 4],可用的slot只有[host1:port1 host2:port1]，那么最終是這樣分配
{1: [host1:port1] 2 : [host2:port1]
3 : [host1:port1] 4 : [host2:port1]}
，可以看到任務(wù)平均地分配在兩個(gè)worker上。
(b)如果task數(shù)目比worker少，例如task是[1 2]，而worker有[host1:port1 host1:port2 host2:port1 host2:port2]，那么首先會(huì)將woker排序，
將不同host間隔排列，保證task不會(huì)全部分配到同一個(gè)worker上，也就是將worker排列成
[host1:port1 host2:port1 host1:port2 host2:port2]
，然后分配任務(wù)為
{1: host1:port1 , 2 : host2:port2}
(4)記錄啟動(dòng)時(shí)間
(5)判斷現(xiàn)有的assignment是否跟重新分配的assignment相同，如果相同，不需要變更，否則更新assignment到zookeeper的/assignments/{storm id}上。
5.啟動(dòng)topology，所謂啟動(dòng)，只是將zookeeper上/storms/{storm id}對(duì)應(yīng)的數(shù)據(jù)里的active設(shè)置為true。
6.nimbus會(huì)檢查task的心跳，如果發(fā)現(xiàn)task心跳超過(guò)超時(shí)時(shí)間，那么會(huì)重新跳到第4步做re-assignment。