|
358
|
1 Sat Oct 18 20:03:10 JST 2008
|
|
|
2
|
|
|
3 Note: Routing Table (kono)
|
|
|
4
|
|
|
5 Routing Table (Session, Editor)を作るには、上下双方向の通信が必要。
|
|
|
6 SessionID を master が作ると、一旦、multi cast した後、もう一度、
|
|
|
7 上に上げる必要がある。Select の時には、editor から上に上がるので、
|
|
|
8 その時に構築すれば良い。SessionManagerIDと組み合わせれば、eid/sid
|
|
|
9 ともに、下から構築出来る。
|
|
|
10
|
|
|
11 自分が出したjoin/put/sm_joinに対するackかどうかを見るために、
|
|
|
12 SessionManagerID は、どうせ必要。この方法だと、routing table
|
|
|
13 もSessionManagerIDに対してだけ構築すれば良い。とは、ならない。
|
|
|
14 Session は、複数のSessionManagerにまたがるので。
|
|
|
15
|
|
|
16 join_ack が来た時には、そのeditorのrouting tableは完成している、
|
|
|
17 あるいは、select が完成させるjoin_ackに追い付くことはない。
|
|
|
18 put_ack も同様。
|
|
|
19
|
|
|
20 select は、editorへのpathを探しながら、session routing table
|
|
|
21 を構築する。もっとも高位のsession managerへのrouting table
|
|
|
22 は、これで作成される。ここからjoinしたeditorまでのpathは、
|
|
|
23 そのeditor単一のpathだが、routing table に登録される。
|
|
|
24 select は、session ringに到達した時点で update を流す。
|
|
|
25 update は、木をさかのぼりrouting tableを構築する。
|
|
|
26 これで上方向のroutingは確定する。update_ackにより、
|
|
|
27 下方向のsesionn routing tableが確定する。
|
|
|
28
|
|
|
29 Wed Oct 15 13:33:58 JST 2008
|
|
|
30
|
|
|
31 Note: (kono)
|
|
|
32
|
|
|
33 Session List を渡すタイミング
|
|
|
34
|
|
|
35 SM_JOIN_ACK (必須...)
|
|
|
36 SM_JOIN では、Session List は0なはず。
|
|
|
37 JOIN,PUT は、multi-cast されるので、その時に登録すれば良い。
|
|
|
38 その時に、Session List を送っても良いが...
|
|
|
39 SELECTは、joinするeditorからしか出ない。Session List は必要ない。
|
|
|
40 SELECT_ACK は、UPDATEが出るので必要ない
|
|
|
41 UPDATE,UPDATE_ACK には、Session List が付く
|
|
|
42 GATHER,GATHER_ACK には、Session List が付く
|
|
|
43
|
|
|
44 Session List では、editor,session に対するroutingも作成する、必要
|
|
|
45 な情報を含む必要がある。
|
|
|
46 eid, EditorName, FileName, sid, SessionManagerName
|
|
|
47 SessionManagerName が入っていれば、editor, session が
|
|
|
48 Session Listが来た方向にいるということになる。
|
|
|
49
|
|
|
50 SessionManagerName は、network 上でuniqueな必要がある。
|
|
|
51 sm_join した時に、そのchannelの名前が大域的に確定する。
|
|
|
52 sm_join は複数行なわれないから、名前が変わることはない。
|
|
|
53 sm_join された側の名前も、接続されて初めて確定する。
|
|
|
54 複数 sm_join されることはあるが、その場合は最初のもの
|
|
|
55 を使う。ということは、localにsm_join された後、大域的
|
|
|
56 に接続される場合があるってことか。ってことは、やっぱり、
|
|
|
57 session manager id を配布するべきだってことね。で、
|
|
|
58 SMの名前はあくまでも補助的に使う。
|
|
|
59
|
|
|
60 UPDATEの情報によって削除も行なう。delete entry が必要。
|
|
|
61
|
|
|
62 Routing Table
|
|
|
63 <eid, channel>
|
|
|
64 <sid, channel>
|
|
|
65 null は、local。channel==parent なら、自分の下にはいない。
|
|
|
66
|
|
345
|
67 Tue Oct 14 06:02:37 JST 2008
|
|
|
68
|
|
|
69 Todo: (kono)
|
|
|
70 取りあえず、sm_join()からか。次は、join(),put()。そして、
|
|
|
71 update()。select()。最後に、gather()。
|
|
|
72
|
|
|
73 Todo: (kono)
|
|
|
74 Select用に、routing tableが必要らしい。session ringへの
|
|
|
75 方向を表すtableを、put, update, update_ack時に作成する。
|
|
|
76
|
|
343
|
77 Mon Oct 13 12:34:39 JST 2008
|
|
|
78
|
|
344
|
79 Todo: (kono)
|
|
|
80 sm_join時のloop の検出。sm_joinを受け取った時には、sm接続にloopが
|
|
|
81 あるかどうかを調べる必要がある。これのテストも必要。
|
|
345
|
82 host_aからのsm_joinを受け取ったら、sm_join(host_a)を親に送る。
|
|
|
83 host_aがsm_join(host_a)を受け取ったら、それはloop。親がsm_join
|
|
|
84 を受け取れば、そこからsm_join_ackを流して終了。
|
|
344
|
85
|
|
343
|
86 Note: (kono)
|
|
344
|
87 複数のsession managerにsm_joinする場合もある。その場合は、
|
|
|
88 親に代わりにsm_joinしてもらう? 親がreachableだとは限りませんが。
|
|
|
89 禁止してもいいけど...
|
|
|
90
|
|
|
91 sessionを持っているsm同士がsm_joinするとsidを付け直す必要が
|
|
|
92 ある。これは大変だなぁ。これも禁止? join/select待ちは許される。
|
|
|
93 まぁ、新しくsmを上げれば良いだけなんだが、内部的になんとか出来ないの?
|
|
|
94 面倒なので、取りあえず禁止で良いです。もしかして、updateって、
|
|
|
95 それよう?
|
|
|
96
|
|
|
97 sidのnatという手はあるのか。かなり複雑だけど。それだと複数の親が
|
|
|
98 いてもだいじょうぶか? ちゃんと書き換え出来るなら動くっぽい。あとで
|
|
345
|
99 入れることも可能か。
|
|
|
100
|
|
|
101 selectが以外に難しい。sessionとjoinして来たeditorを見つけない
|
|
|
102 といけない。しかも、最短距離で。見つけるだけなら簡単だが... 取りあえず、
|
|
|
103 select は、join したsession managerでしか出来ないということに
|
|
|
104 する。そうでないと、joinしたeditorを探す必要があり、全部を見るか、
|
|
|
105 routing tableを作る必要がある。後者でも良いが。
|
|
344
|
106
|
|
|
107 Note: (kono)
|
|
|
108 Session間の通信は、木を作って、自分の親に送り、親がack/updateをmulti cast
|
|
|
109 すれば良い。sm_join した時に、どちらが親になるかはどうやって決める? 繋げた先が
|
|
|
110 親ってのが簡単。親がいないのがmasterとなる。親が死んだら自分が親。親が死んで、
|
|
|
111 sessionがmasterを失った時は? loop の検出も必要。
|
|
343
|
112 再接続は可能? 可能だが、再put/join/selectする必要がある。
|
|
|
113 put は、親まで上がってsidを決定しなければならない、その後、put_ackを出せる。
|
|
|
114 joinは、localでの処理で問題ないが、join_ackはselectが終わってから出る必要がある。
|
|
|
115 selectは session owner に行き着く必要がある。session がconnectionを
|
|
|
116 持っているとは限らない。親がselectする方が自然か?
|
|
344
|
117 put_ack/join_ack/select_ackは、updateを見てでの処理で良い? 対象イベント
|
|
|
118 が明示されていた方が楽だが...
|
|
|
119 この方法だと、session managerはidは持っていないが、木構造の中でuniqeな
|
|
|
120 位置を持つ。
|
|
343
|
121 (前の資料があれば良いのに...)
|
|
|
122
|
|
341
|
123 Mon Oct 13 02:57:45 JST 2008
|
|
|
124 Todo: (kono)
|
|
|
125 InterManagerのquit中のsessionへのjoinの扱い。(putは来ないがjoinはありえる)。
|
|
|
126 UPDATEで、sessionをlockしてからquitするか?
|
|
|
127 TestGUIで、selectする前にEditor0がquitしちゃう場合もある。
|
|
|
128
|
|
343
|
129 Todo: (kono)
|
|
|
130 SessionManager間のプロトコルの図が、どこにもない。あんなに苦労して考えたのに。
|
|
|
131 また、自分で書けってか。
|
|
|
132 SessionManager SM_JOINと、masterの決定
|
|
|
133 put/selectの生成、masterによるsession id の決定
|
|
|
134 updateによるsessionの共有
|
|
345
|
135 Done:Mon Oct 13 19:02:42 JST 2008 (kono)
|
|
343
|
136
|
|
338
|
137 Sun Oct 12 19:12:20 JST 2008
|
|
|
138
|
|
|
139 Todo: (kono)
|
|
|
140 DELETE時のundoのための文字列は、SM/Editor間でだけ必要。Editorから戻って来た
|
|
|
141 コマンドをSM側で最新にする必要がある。外に出す時には使わないので消して良い。
|
|
339
|
142 Done: 戻って来た時に、unMergedListに入れているらしい
|
|
|
143
|
|
|
144 Todo: (kono)
|
|
341
|
145 new String(hoge)。Javaの文字列は変更不可能なので、こんな
|
|
339
|
146 ことをする意味はない。
|
|
|
147 Done:
|
|
338
|
148
|
|
|
149 Todo: (kono)
|
|
|
150 PUT の時に、master session managerまで行って、session番号を確定する
|
|
|
151 必要がある。それまでは、PUT_ACKを出してはならない。
|
|
|
152
|
|
|
153 Todo: (kono)
|
|
|
154 SM_JOIN時にmaster session managerを決定するプロトコルを実装する必要が
|
|
|
155 ある。たぶん、UPDATEだと思うが...
|
|
|
156
|
|
|
157 Todo: (kono)
|
|
|
158 外から、きたSession Listを、ただしく自分に反映する。
|
|
|
159
|
|
|
160 Todo: (kono)
|
|
|
161 test.ServerSample.java はあるが、ClientSample.java がない。
|
|
|
162
|
|
341
|
163 Todo: (kono)
|
|
|
164 SYNC出すコードをまだ入れてない。
|
|
|
165
|
|
334
|
166 Sun Oct 12 10:33:36 JST 2008
|
|
|
167
|
|
|
168 Todo:
|
|
|
169 END_MERGEが繰り返し出てしまう(kono)
|
|
|
170
|
|
330
|
171 Sat Oct 11 22:28:49 JST 2008
|
|
|
172
|
|
|
173 Todo:
|
|
|
174 Session Manager をまたがった接続のテスト (kono)
|
|
338
|
175 Done: Sun Oct 12 19:18:23 JST 2008
|
|
330
|
176
|
|
|
177 Todo:
|
|
|
178 Optimizerを使った場合のテスト (kono)
|
|
334
|
179 行番号0があるとだめらしい。
|
|
330
|
180
|
|
|
181 Todo:
|
|
340
|
182 manager.remove(editor) の動作のタイミング、 channel closeの扱い
|
|
|
183 たぶん、quit2のackで、殺すのが正しいと思う。(kono)
|
|
341
|
184 Done: Mon Oct 13 02:57:45 JST 2008
|
|
330
|
185
|
|
|
186
|
|
322
|
187 Fri Oct 10 15:24:42 JST 2008
|
|
323
|
188 sid は大域的にuniqueにする必要がある。UPDATEで新しくsessionを作ったことを
|
|
|
189 通知して、Masterが新しいsidを決定し、UPDATE_ACKで他のSessionManagerに知らせる(kono)
|
|
322
|
190
|
|
315
|
191 Mon Oct 6 16:39:57 JST 2008
|
|
|
192
|
|
|
193 Todo: translator にある5つのqueueが、Editor にもある。merge のアルゴリズムの
|
|
|
194 実装を見直す必要がある。(kono)
|
|
330
|
195 Done:Sat Oct 11 22:28:49 JST 2008
|
|
315
|
196
|
|
|
197 Todo:
|
|
|
198 SessionManager の向うにあるeditorにREPCommandを送るコードがない。Editor 扱いしても良いが、Editor が複雑すぎるので、それは好ましくない。Editor に nextChannelを持たせるのが良いか? (kono)
|
|
323
|
199 Done: Forwarder を作った
|
|
315
|
200
|
|
|
201 Todo:
|
|
|
202 SessionManger のeditor がmerge 中のeditor commandをblockするのは良いが、
|
|
|
203 sessionManger コマンドをblockされるのは困る。(kono)
|
|
330
|
204 Done: Sat Oct 11 22:28:49 JST 2008
|
|
305
|
205
|
|
|
206 Wed Oct 1 20:58:51 JST 2008
|
|
|
207
|
|
|
208 Todo: Session ring 廻るcommand packetは、基本的に書き換えられるべきではない
|
|
|
209 eid, seq の組でuniqueになる。現状では、そここで書き換えが起きているらしい。
|
|
|
210 eid = -1 (Session Manager), eid = -2 (MergeCommand) あたりが
|
|
315
|
211 特殊らしい。 でも、実際には生成されてないっぽい。(kono)
|
|
|
212 Done: Mon Oct 6 16:40:14 JST 2008 (kono)
|
|
305
|
213
|
|
|
214 Todo: SessionManagerのprotocolのswitch文で、そこら中でgetEditor/getSessionが
|
|
315
|
215 呼ばれている。これらは、for loopで探しているので、繰り返し行うのは変。(kono)
|
|
305
|
216
|
|
315
|
217 Todo: REPCMD_INSERTが止まらない... (kono)
|
|
|
218 Done: Mon Oct 6 16:40:38 JST 2008 (kono)
|
|
305
|
219
|
|
315
|
220 Todo: SessionMnager のmessageをREPLogger baseに書き換える。 (kono)
|
|
305
|
221
|
|
300
|
222 Wed Oct 1 15:35:44 JST 2008
|
|
|
223
|
|
315
|
224 Todo: SessionManager 複数のコマンドをまとめてeditorに送るとdead lockする
|
|
|
225 可能性がある。送信キューを作り、select loop しながら、ひとつずつコマンドを
|
|
|
226 送信する (kono)
|
|
|
227 Done: (kono)
|
|
300
|
228
|
|
|
229 Todo: Editor quit, quit2 の実装
|
|
|
230 quit2 では、自分の送信したコマンドが戻ってくるまで待つ必要がある。
|
|
315
|
231 editor 毎の状態となる。(kono)
|
|
|
232 Done: (kono)
|
|
|
233
|
