399
|
1 Mon Nov 24 22:51:45 JST 2008
|
|
2
|
|
3 watingCommandInMerge のqueueを一旦0にしてから、manageを
|
|
4 呼ぶと、queueが既にあるのに、lockが外れた状態になってしまう。
|
|
5
|
400
|
6 watingCommandInMerge にforwardedCommandManageから入れちゃうと、
|
|
7 User Editor Command と 一周して来てからのCommandを区別できない...
|
|
8
|
|
9
|
397
|
10 Wed Nov 19 19:21:47 JST 2008
|
|
11
|
|
12 ACK base に書き換えるのは良いが、途中でjoinして
|
|
13 きたeditorが、ACKだけを受け取った時には無視する必要が
|
|
14 ある。
|
|
15
|
393
|
16 Fri Oct 31 20:34:35 JST 2008
|
|
17
|
|
18 Note:
|
|
19
|
|
20 そもそも、NOPを付け加えるのがtrafficを増やしている。一周で
|
|
21 は、状態が確定しないので、INSERT/INSERT_ACKで、それぞれ一周、
|
|
22 計二周廻してやればいい。
|
|
23 一週目で、そのコマンドを merge waiting queue にいれる
|
|
24 二週目のAckコマンドを merge waiting queue と照合して、MERGE_STARTする
|
|
25 で、良いんじゃないか? もちろん、editorにfowardして、戻って来た
|
|
26 時点で判定する。
|
|
27 Ackが戻って来た時点で、MERGE_STARTとみなして良い。
|
|
28 何もなければ、MERGE_ENDを送り、コマンドがあれば、id=-2を送り、
|
|
29 最後にMERGE_ENDを送る
|
|
30 なので、MERGE_STARTも必要ない。これで、NOPを付け加えるのと、動作は
|
|
31 同等になる。
|
|
32
|
|
33 ACK command はeditorでは実行しない。
|
|
34
|
|
35 ついでに、packet に source editor ID も付けるんじゃないか?
|
|
36
|
|
37 Tue Oct 28 09:50:23 JST 2008
|
|
38 Todo: (kono)
|
|
39 取り敢えず、動いたみたい。テスト用に、JavaなEditor + 複数のSession Manager
|
|
40 + Auto Selector があると良いらしい。
|
|
41
|
387
|
42 Sun Oct 26 17:36:40 JST 2008
|
|
43 Todo: (kono)
|
|
44 GUI のEditorの方が、どれがどれだか、さっぱりわからない。
|
|
45 せめて、sessionを持っているかとか出ないとだめっぽい。
|
393
|
46
|
|
47 Todo: (kono)
|
387
|
48 なんか、NO_NAMEってのが最初に出るらしい。なんだ?
|
393
|
49 Done: vim のsession 管理バッファがまだ残っていたようです。
|
|
50 復活させてもいいかな〜
|
|
51
|
|
52 Todo: (kono)
|
|
53 NOPが廻り続けるという症状があるらしい。
|
|
54
|
|
55 Todo: (kono)
|
|
56 Optimizer が、まだ、たこならしい。
|
387
|
57
|
|
58 Sun Oct 26 14:33:51 JST 2008
|
|
59 Todo: (kono)
|
|
60 quit/close 処理が間違っているらしい。
|
|
61
|
|
62 Sat Oct 25 10:52:05 JST 2008
|
|
63 Todo: (kono)
|
|
64 Editorからのmutli-sessoin の扱い、TestEditor でのmulti-session
|
|
65 の実装。REPNode.handle の中でreadしちゃうと、handle 間での処理
|
|
66 の引き渡しが出来ない。handlerの切替えにkeyは必要。
|
|
67
|
|
68 一つのeditorの中で、同じsessionに複数selectすると、コマンドを
|
|
69 判定出来なくなる。今でも、新しくchannelを開けるなら複数セッション
|
|
70 をselectすることは可能。channelで識別しているので。
|
|
71 新しいeditorが作られてしまうので、ダメなケースの判定は、直接接続し
|
|
72 ているSMでしか出来ない。と言うことは、selectのcancelのprotocolが
|
|
73 必要らしい。それは、結構、面倒。command に source editor id を
|
|
74 付けてやれば良いのだが...
|
|
75
|
|
76 Todo: (kono)
|
|
77 text editor のバッファが増えるバグがあるらしい。
|
|
78 Done: たぶん、quit/quit2が動いてない。close の処理のがまずいせい。
|
393
|
79 merge にbugがったので、そのせいかも。
|
387
|
80
|
386
|
81 Fri Oct 24 19:00:50 JST 2008
|
387
|
82 Note:
|
386
|
83 XML に editor がselectされているかどうかのflagがあった方が良い。
|
|
84 現状では、update はなんにも役に立たない。
|
|
85
|
|
86 Thu Oct 23 10:31:58 JST 2008
|
|
87
|
|
88 Todo: (kono)
|
|
89 UPDATE/UPDATE_ACKが出ない。
|
|
90 Done: Fri Oct 24 19:00:50 JST 2008
|
|
91
|
385
|
92 Wed Oct 22 19:53:59 JST 2008
|
|
93
|
|
94 Todo: (kono)
|
|
95 やっぱり、END_MERGEが繰り返し出るバグがあるらしい。
|
387
|
96 Done: Thu Oct 23 10:12:27 JST 2008 merge confilict 時にmode setを
|
|
97 忘れてました。
|
|
98 結局、flag を入れて対症療法しました。
|
385
|
99
|
373
|
100 Wed Oct 22 02:31:27 JST 2008
|
|
101
|
|
102 Todo: (kono)
|
|
103 editorの中で、next.getEID() とか next.setQuit2() とかやっているのは、
|
|
104 ditributed の場合は、うまく動かない。だまって、forward されるはず
|
|
105 だが... やっぱり、dummy editor ではなくて、専用のものを作らないと
|
|
106 だめ?
|
374
|
107 Done: Wed Oct 22 02:56:30 JST 2008
|
387
|
108 ちょっとあれだが、next がdirecgtでない場合を判断して、向こうの
|
|
109 forwarder側で処理するのが簡単らしい。
|
375
|
110
|
|
111 Todo: (kono)
|
|
112 Select後のupdateを流してないので、他の人が、そのsessionがselectされたのを
|
|
113 知り得ない。なので、複数のjoin_ackがありえる。
|
387
|
114 Done: Sun Oct 26 17:39:05 JST 2008
|
373
|
115
|
370
|
116 Mon Oct 20 16:38:39 JST 2008
|
|
117
|
|
118 Todo: (kono)
|
|
119 routing で put の時には、上に上がるだけで良いのだが、下に行くときには、
|
|
120 routing table を持って行く必要がある。ということは、session list を
|
|
121 つける必要があるということだね。でも、tree だから、
|
|
122 自分の直下んあるもの以外は、上に送る
|
|
123 で良いのか...
|
375
|
124 Done: Wed Oct 22 02:56:30 JST 2008
|
370
|
125
|
|
126 Todo: (kono)
|
|
127 put/put_ack は、udpateを兼ねる必要があるらしい。そうでないと、session list
|
|
128 が広まらない。
|
375
|
129 Done: Wed Oct 22 02:56:30 JST 2008
|
370
|
130 session list 中のlocalでないeditorをselectするした場合は、sessionManager
|
|
131 の方に再送してやれば良い。
|
375
|
132 Done: Wed Oct 22 02:56:30 JST 2008
|
|
133 SELECT0 を作成
|
|
134
|
364
|
135 Mon Oct 20 10:22:02 JST 2008
|
|
136
|
370
|
137 Todo: (kono)
|
364
|
138 Inter-session での、editor の削除、master でないeditorのclose/quit。
|
|
139
|
361
|
140 Sun Oct 19 21:23:27 JST 2008
|
|
141
|
364
|
142 Todo: IPv6 対応 (kono)
|
|
143 getAddress で取れたアドレスには、すべて、select/connect する
|
|
144 必要がある。localhost な hostname よりも大域的なhostnameを
|
|
145 優先した方が良い。
|
393
|
146 Done: server 側は対応。server側のconnect がまだ。
|
364
|
147
|
361
|
148 Todo: dispatch先のEditorの作成 (kono)
|
|
149
|
|
150 Session は select 時に、channelを持つeditorが登録される。
|
|
151 外から来た場合は、新しくeditor を作って、それをsession
|
|
152 に登録する必要がある。SessionManagerの入口のforwarderを
|
|
153 session に登録してしまうと、Sessionが一つの時にしか動かない。
|
|
154
|
|
155 put_ack は、putの時にすぐに出してしまって構わない。select_ack
|
|
156 が廻るので、その時にput_ackを出しても良いが...
|
362
|
157 Done: Sun Oct 19 23:10:52 JST 2008
|
361
|
158
|
|
159 Todo: (kono)
|
|
160 複数のsessionのテストを作成する
|
|
161
|
358
|
162 Sat Oct 18 20:03:10 JST 2008
|
|
163
|
361
|
164 Todo: Routing Table (kono)
|
358
|
165
|
|
166 Routing Table (Session, Editor)を作るには、上下双方向の通信が必要。
|
|
167 SessionID を master が作ると、一旦、multi cast した後、もう一度、
|
|
168 上に上げる必要がある。Select の時には、editor から上に上がるので、
|
|
169 その時に構築すれば良い。SessionManagerIDと組み合わせれば、eid/sid
|
|
170 ともに、下から構築出来る。
|
|
171
|
|
172 自分が出したjoin/put/sm_joinに対するackかどうかを見るために、
|
|
173 SessionManagerID は、どうせ必要。この方法だと、routing table
|
|
174 もSessionManagerIDに対してだけ構築すれば良い。とは、ならない。
|
|
175 Session は、複数のSessionManagerにまたがるので。
|
|
176
|
|
177 join_ack が来た時には、そのeditorのrouting tableは完成している、
|
|
178 あるいは、select が完成させるjoin_ackに追い付くことはない。
|
|
179 put_ack も同様。
|
|
180
|
|
181 select は、editorへのpathを探しながら、session routing table
|
|
182 を構築する。もっとも高位のsession managerへのrouting table
|
|
183 は、これで作成される。ここからjoinしたeditorまでのpathは、
|
|
184 そのeditor単一のpathだが、routing table に登録される。
|
|
185 select は、session ringに到達した時点で update を流す。
|
|
186 update は、木をさかのぼりrouting tableを構築する。
|
|
187 これで上方向のroutingは確定する。update_ackにより、
|
|
188 下方向のsesionn routing tableが確定する。
|
361
|
189 Done: Sun Oct 19 21:29:08 JST 2008
|
358
|
190
|
|
191 Wed Oct 15 13:33:58 JST 2008
|
|
192
|
361
|
193 Todo: (kono)
|
358
|
194
|
|
195 Session List を渡すタイミング
|
|
196
|
|
197 SM_JOIN_ACK (必須...)
|
|
198 SM_JOIN では、Session List は0なはず。
|
|
199 JOIN,PUT は、multi-cast されるので、その時に登録すれば良い。
|
|
200 その時に、Session List を送っても良いが...
|
|
201 SELECTは、joinするeditorからしか出ない。Session List は必要ない。
|
|
202 SELECT_ACK は、UPDATEが出るので必要ない
|
|
203 UPDATE,UPDATE_ACK には、Session List が付く
|
|
204 GATHER,GATHER_ACK には、Session List が付く
|
|
205
|
|
206 Session List では、editor,session に対するroutingも作成する、必要
|
|
207 な情報を含む必要がある。
|
|
208 eid, EditorName, FileName, sid, SessionManagerName
|
|
209 SessionManagerName が入っていれば、editor, session が
|
|
210 Session Listが来た方向にいるということになる。
|
|
211
|
|
212 SessionManagerName は、network 上でuniqueな必要がある。
|
|
213 sm_join した時に、そのchannelの名前が大域的に確定する。
|
|
214 sm_join は複数行なわれないから、名前が変わることはない。
|
|
215 sm_join された側の名前も、接続されて初めて確定する。
|
|
216 複数 sm_join されることはあるが、その場合は最初のもの
|
|
217 を使う。ということは、localにsm_join された後、大域的
|
|
218 に接続される場合があるってことか。ってことは、やっぱり、
|
|
219 session manager id を配布するべきだってことね。で、
|
|
220 SMの名前はあくまでも補助的に使う。
|
361
|
221 Done: Sun Oct 19 21:29:08 JST 2008
|
358
|
222
|
361
|
223 Todo: (kono)
|
358
|
224 UPDATEの情報によって削除も行なう。delete entry が必要。
|
|
225
|
361
|
226 Todo: (kono)
|
358
|
227 Routing Table
|
|
228 <eid, channel>
|
|
229 <sid, channel>
|
|
230 null は、local。channel==parent なら、自分の下にはいない。
|
361
|
231 Done: Sun Oct 19 21:29:08 JST 2008
|
358
|
232
|
345
|
233 Tue Oct 14 06:02:37 JST 2008
|
|
234
|
|
235 Todo: (kono)
|
|
236 取りあえず、sm_join()からか。次は、join(),put()。そして、
|
361
|
237 update()。select()。
|
|
238 Done: Sun Oct 19 21:29:08 JST 2008
|
|
239
|
|
240 Todo: (kono)
|
|
241 最後に、gather()。
|
345
|
242
|
|
243 Todo: (kono)
|
|
244 Select用に、routing tableが必要らしい。session ringへの
|
|
245 方向を表すtableを、put, update, update_ack時に作成する。
|
362
|
246 Done: Sun Oct 19 21:29:08 JST 2008
|
345
|
247
|
343
|
248 Mon Oct 13 12:34:39 JST 2008
|
|
249
|
344
|
250 Todo: (kono)
|
|
251 sm_join時のloop の検出。sm_joinを受け取った時には、sm接続にloopが
|
|
252 あるかどうかを調べる必要がある。これのテストも必要。
|
345
|
253 host_aからのsm_joinを受け取ったら、sm_join(host_a)を親に送る。
|
|
254 host_aがsm_join(host_a)を受け取ったら、それはloop。親がsm_join
|
|
255 を受け取れば、そこからsm_join_ackを流して終了。
|
361
|
256 Done: Sun Oct 19 21:29:08 JST 2008
|
344
|
257
|
343
|
258 Note: (kono)
|
344
|
259 複数のsession managerにsm_joinする場合もある。その場合は、
|
|
260 親に代わりにsm_joinしてもらう? 親がreachableだとは限りませんが。
|
|
261 禁止してもいいけど...
|
|
262
|
|
263 sessionを持っているsm同士がsm_joinするとsidを付け直す必要が
|
|
264 ある。これは大変だなぁ。これも禁止? join/select待ちは許される。
|
|
265 まぁ、新しくsmを上げれば良いだけなんだが、内部的になんとか出来ないの?
|
|
266 面倒なので、取りあえず禁止で良いです。もしかして、updateって、
|
|
267 それよう?
|
|
268
|
|
269 sidのnatという手はあるのか。かなり複雑だけど。それだと複数の親が
|
|
270 いてもだいじょうぶか? ちゃんと書き換え出来るなら動くっぽい。あとで
|
345
|
271 入れることも可能か。
|
|
272
|
|
273 selectが以外に難しい。sessionとjoinして来たeditorを見つけない
|
|
274 といけない。しかも、最短距離で。見つけるだけなら簡単だが... 取りあえず、
|
|
275 select は、join したsession managerでしか出来ないということに
|
|
276 する。そうでないと、joinしたeditorを探す必要があり、全部を見るか、
|
|
277 routing tableを作る必要がある。後者でも良いが。
|
344
|
278
|
|
279 Note: (kono)
|
|
280 Session間の通信は、木を作って、自分の親に送り、親がack/updateをmulti cast
|
|
281 すれば良い。sm_join した時に、どちらが親になるかはどうやって決める? 繋げた先が
|
|
282 親ってのが簡単。親がいないのがmasterとなる。親が死んだら自分が親。親が死んで、
|
|
283 sessionがmasterを失った時は? loop の検出も必要。
|
343
|
284 再接続は可能? 可能だが、再put/join/selectする必要がある。
|
|
285 put は、親まで上がってsidを決定しなければならない、その後、put_ackを出せる。
|
|
286 joinは、localでの処理で問題ないが、join_ackはselectが終わってから出る必要がある。
|
|
287 selectは session owner に行き着く必要がある。session がconnectionを
|
|
288 持っているとは限らない。親がselectする方が自然か?
|
344
|
289 put_ack/join_ack/select_ackは、updateを見てでの処理で良い? 対象イベント
|
|
290 が明示されていた方が楽だが...
|
|
291 この方法だと、session managerはidは持っていないが、木構造の中でuniqeな
|
|
292 位置を持つ。
|
343
|
293 (前の資料があれば良いのに...)
|
|
294
|
341
|
295 Mon Oct 13 02:57:45 JST 2008
|
|
296 Todo: (kono)
|
|
297 InterManagerのquit中のsessionへのjoinの扱い。(putは来ないがjoinはありえる)。
|
|
298 UPDATEで、sessionをlockしてからquitするか?
|
|
299 TestGUIで、selectする前にEditor0がquitしちゃう場合もある。
|
|
300
|
343
|
301 Todo: (kono)
|
|
302 SessionManager間のプロトコルの図が、どこにもない。あんなに苦労して考えたのに。
|
|
303 また、自分で書けってか。
|
|
304 SessionManager SM_JOINと、masterの決定
|
|
305 put/selectの生成、masterによるsession id の決定
|
|
306 updateによるsessionの共有
|
345
|
307 Done:Mon Oct 13 19:02:42 JST 2008 (kono)
|
343
|
308
|
338
|
309 Sun Oct 12 19:12:20 JST 2008
|
|
310
|
|
311 Todo: (kono)
|
|
312 DELETE時のundoのための文字列は、SM/Editor間でだけ必要。Editorから戻って来た
|
|
313 コマンドをSM側で最新にする必要がある。外に出す時には使わないので消して良い。
|
339
|
314 Done: 戻って来た時に、unMergedListに入れているらしい
|
|
315
|
|
316 Todo: (kono)
|
341
|
317 new String(hoge)。Javaの文字列は変更不可能なので、こんな
|
339
|
318 ことをする意味はない。
|
|
319 Done:
|
338
|
320
|
|
321 Todo: (kono)
|
|
322 PUT の時に、master session managerまで行って、session番号を確定する
|
|
323 必要がある。それまでは、PUT_ACKを出してはならない。
|
361
|
324 Done: Sun Oct 19 21:29:08 JST 2008
|
|
325 session manager IDを使ってuniqueにしたので、不要になった。
|
|
326 即座に PUT_ACKを出して構わない。
|
338
|
327
|
|
328 Todo: (kono)
|
|
329 SM_JOIN時にmaster session managerを決定するプロトコルを実装する必要が
|
|
330 ある。たぶん、UPDATEだと思うが...
|
361
|
331 Done: Sun Oct 19 21:29:08 JST 2008
|
|
332 木の根をmasterとして、変更しない。
|
338
|
333
|
|
334 Todo: (kono)
|
|
335 外から、きたSession Listを、ただしく自分に反映する。
|
361
|
336 Done: Sun Oct 19 21:29:08 JST 2008
|
338
|
337
|
|
338 Todo: (kono)
|
|
339 test.ServerSample.java はあるが、ClientSample.java がない。
|
|
340
|
341
|
341 Todo: (kono)
|
|
342 SYNC出すコードをまだ入れてない。
|
|
343
|
334
|
344 Sun Oct 12 10:33:36 JST 2008
|
|
345
|
|
346 Todo:
|
|
347 END_MERGEが繰り返し出てしまう(kono)
|
361
|
348 Done: Sun Oct 19 21:29:08 JST 2008
|
|
349 直ったかな?
|
334
|
350
|
330
|
351 Sat Oct 11 22:28:49 JST 2008
|
|
352
|
|
353 Todo:
|
|
354 Session Manager をまたがった接続のテスト (kono)
|
338
|
355 Done: Sun Oct 12 19:18:23 JST 2008
|
330
|
356
|
|
357 Todo:
|
|
358 Optimizerを使った場合のテスト (kono)
|
334
|
359 行番号0があるとだめらしい。
|
386
|
360 Done: (takano) Thu Oct 23 13:05:52 JST 2008
|
|
361
|
330
|
362
|
|
363 Todo:
|
340
|
364 manager.remove(editor) の動作のタイミング、 channel closeの扱い
|
|
365 たぶん、quit2のackで、殺すのが正しいと思う。(kono)
|
341
|
366 Done: Mon Oct 13 02:57:45 JST 2008
|
330
|
367
|
|
368
|
322
|
369 Fri Oct 10 15:24:42 JST 2008
|
323
|
370 sid は大域的にuniqueにする必要がある。UPDATEで新しくsessionを作ったことを
|
|
371 通知して、Masterが新しいsidを決定し、UPDATE_ACKで他のSessionManagerに知らせる(kono)
|
361
|
372 Done: Sun Oct 19 21:29:08 JST 2008
|
|
373 put時に、そのsession managerでsession manager idを使って、
|
|
374 uniqueなsidを作成する。put/join/ackで他のSessionManagerに知らせる。
|
322
|
375
|
315
|
376 Mon Oct 6 16:39:57 JST 2008
|
|
377
|
|
378 Todo: translator にある5つのqueueが、Editor にもある。merge のアルゴリズムの
|
|
379 実装を見直す必要がある。(kono)
|
330
|
380 Done:Sat Oct 11 22:28:49 JST 2008
|
315
|
381
|
|
382 Todo:
|
386
|
383 SessionManager の向うにあるeditorにREPCommandを送るコードがない。Editor 扱いしても良いが、
|
|
384 Editor が複雑すぎるので、それは好ましくない。Editor に nextChannelを持たせるのが良いか? (kono)
|
323
|
385 Done: Forwarder を作った
|
315
|
386
|
|
387 Todo:
|
|
388 SessionManger のeditor がmerge 中のeditor commandをblockするのは良いが、
|
|
389 sessionManger コマンドをblockされるのは困る。(kono)
|
330
|
390 Done: Sat Oct 11 22:28:49 JST 2008
|
305
|
391
|
|
392 Wed Oct 1 20:58:51 JST 2008
|
|
393
|
|
394 Todo: Session ring 廻るcommand packetは、基本的に書き換えられるべきではない
|
|
395 eid, seq の組でuniqueになる。現状では、そここで書き換えが起きているらしい。
|
|
396 eid = -1 (Session Manager), eid = -2 (MergeCommand) あたりが
|
315
|
397 特殊らしい。 でも、実際には生成されてないっぽい。(kono)
|
|
398 Done: Mon Oct 6 16:40:14 JST 2008 (kono)
|
305
|
399
|
|
400 Todo: SessionManagerのprotocolのswitch文で、そこら中でgetEditor/getSessionが
|
315
|
401 呼ばれている。これらは、for loopで探しているので、繰り返し行うのは変。(kono)
|
305
|
402
|
315
|
403 Todo: REPCMD_INSERTが止まらない... (kono)
|
|
404 Done: Mon Oct 6 16:40:38 JST 2008 (kono)
|
305
|
405
|
315
|
406 Todo: SessionMnager のmessageをREPLogger baseに書き換える。 (kono)
|
386
|
407 Done: Thu Oct 23 13:05:52 JST 2008
|
|
408
|
300
|
409 Wed Oct 1 15:35:44 JST 2008
|
|
410
|
315
|
411 Todo: SessionManager 複数のコマンドをまとめてeditorに送るとdead lockする
|
|
412 可能性がある。送信キューを作り、select loop しながら、ひとつずつコマンドを
|
|
413 送信する (kono)
|
|
414 Done: (kono)
|
300
|
415
|
|
416 Todo: Editor quit, quit2 の実装
|
|
417 quit2 では、自分の送信したコマンドが戻ってくるまで待つ必要がある。
|
315
|
418 editor 毎の状態となる。(kono)
|
|
419 Done: (kono)
|
|
420
|