annotate Todo @ 345:a092a8fe9d97

*** empty log message ***
author kono
date Tue, 14 Oct 2008 09:00:04 +0900
parents d07414ff79d3
children 034acadc0cdc
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
345
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
1 Tue Oct 14 06:02:37 JST 2008
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
2
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
3 Todo: (kono)
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
4 取りあえず、sm_join()からか。次は、join(),put()。そして、
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
5 update()。select()。最後に、gather()。
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
6
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
7 Todo: (kono)
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
8 Select用に、routing tableが必要らしい。session ringへの
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
9 方向を表すtableを、put, update, update_ack時に作成する。
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
10
343
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
11 Mon Oct 13 12:34:39 JST 2008
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
12
344
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
13 Todo: (kono)
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
14 sm_join時のloop の検出。sm_joinを受け取った時には、sm接続にloopが
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
15 あるかどうかを調べる必要がある。これのテストも必要。
345
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
16 host_aからのsm_joinを受け取ったら、sm_join(host_a)を親に送る。
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
17 host_aがsm_join(host_a)を受け取ったら、それはloop。親がsm_join
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
18 を受け取れば、そこからsm_join_ackを流して終了。
344
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
19
343
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
20 Note: (kono)
344
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
21 複数のsession managerにsm_joinする場合もある。その場合は、
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
22 親に代わりにsm_joinしてもらう? 親がreachableだとは限りませんが。
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
23 禁止してもいいけど...
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
24
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
25 sessionを持っているsm同士がsm_joinするとsidを付け直す必要が
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
26 ある。これは大変だなぁ。これも禁止? join/select待ちは許される。
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
27 まぁ、新しくsmを上げれば良いだけなんだが、内部的になんとか出来ないの?
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
28 面倒なので、取りあえず禁止で良いです。もしかして、updateって、
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
29 それよう?
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
30
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
31 sidのnatという手はあるのか。かなり複雑だけど。それだと複数の親が
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
32 いてもだいじょうぶか? ちゃんと書き換え出来るなら動くっぽい。あとで
345
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
33 入れることも可能か。
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
34
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
35 selectが以外に難しい。sessionとjoinして来たeditorを見つけない
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
36 といけない。しかも、最短距離で。見つけるだけなら簡単だが... 取りあえず、
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
37 select は、join したsession managerでしか出来ないということに
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
38 する。そうでないと、joinしたeditorを探す必要があり、全部を見るか、
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
39 routing tableを作る必要がある。後者でも良いが。
344
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
40
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
41 Note: (kono)
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
42 Session間の通信は、木を作って、自分の親に送り、親がack/updateをmulti cast
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
43 すれば良い。sm_join した時に、どちらが親になるかはどうやって決める? 繋げた先が
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
44 親ってのが簡単。親がいないのがmasterとなる。親が死んだら自分が親。親が死んで、
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
45 sessionがmasterを失った時は? loop の検出も必要。
343
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
46 再接続は可能? 可能だが、再put/join/selectする必要がある。
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
47 put は、親まで上がってsidを決定しなければならない、その後、put_ackを出せる。
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
48 joinは、localでの処理で問題ないが、join_ackはselectが終わってから出る必要がある。
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
49 selectは session owner に行き着く必要がある。session がconnectionを
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
50 持っているとは限らない。親がselectする方が自然か?
344
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
51 put_ack/join_ack/select_ackは、updateを見てでの処理で良い? 対象イベント
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
52 が明示されていた方が楽だが...
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
53 この方法だと、session managerはidは持っていないが、木構造の中でuniqeな
d07414ff79d3 *** empty log message ***
kono
parents: 343
diff changeset
54 位置を持つ。
343
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
55 (前の資料があれば良いのに...)
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
56
341
a9a740e685fa remove session using QUIT_2_ACK
kono
parents: 340
diff changeset
57 Mon Oct 13 02:57:45 JST 2008
a9a740e685fa remove session using QUIT_2_ACK
kono
parents: 340
diff changeset
58 Todo: (kono)
a9a740e685fa remove session using QUIT_2_ACK
kono
parents: 340
diff changeset
59 InterManagerのquit中のsessionへのjoinの扱い。(putは来ないがjoinはありえる)。
a9a740e685fa remove session using QUIT_2_ACK
kono
parents: 340
diff changeset
60 UPDATEで、sessionをlockしてからquitするか?
a9a740e685fa remove session using QUIT_2_ACK
kono
parents: 340
diff changeset
61 TestGUIで、selectする前にEditor0がquitしちゃう場合もある。
a9a740e685fa remove session using QUIT_2_ACK
kono
parents: 340
diff changeset
62
343
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
63 Todo: (kono)
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
64 SessionManager間のプロトコルの図が、どこにもない。あんなに苦労して考えたのに。
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
65 また、自分で書けってか。
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
66  SessionManager SM_JOINと、masterの決定
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
67  put/selectの生成、masterによるsession id の決定
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
68 updateによるsessionの共有
345
a092a8fe9d97 *** empty log message ***
kono
parents: 344
diff changeset
69 Done:Mon Oct 13 19:02:42 JST 2008 (kono)
343
21ad256c25c2 *** empty log message ***
kono
parents: 341
diff changeset
70
338
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
71 Sun Oct 12 19:12:20 JST 2008
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
72
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
73 Todo: (kono)
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
74 DELETE時のundoのための文字列は、SM/Editor間でだけ必要。Editorから戻って来た
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
75 コマンドをSM側で最新にする必要がある。外に出す時には使わないので消して良い。
339
bb9e202af4d8 *** empty log message ***
kono
parents: 338
diff changeset
76 Done: 戻って来た時に、unMergedListに入れているらしい
bb9e202af4d8 *** empty log message ***
kono
parents: 338
diff changeset
77
bb9e202af4d8 *** empty log message ***
kono
parents: 338
diff changeset
78 Todo: (kono)
341
a9a740e685fa remove session using QUIT_2_ACK
kono
parents: 340
diff changeset
79 new String(hoge)。Javaの文字列は変更不可能なので、こんな
339
bb9e202af4d8 *** empty log message ***
kono
parents: 338
diff changeset
80 ことをする意味はない。
bb9e202af4d8 *** empty log message ***
kono
parents: 338
diff changeset
81 Done:
338
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
82
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
83 Todo: (kono)
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
84 PUT の時に、master session managerまで行って、session番号を確定する
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
85 必要がある。それまでは、PUT_ACKを出してはならない。
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
86
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
87 Todo: (kono)
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
88 SM_JOIN時にmaster session managerを決定するプロトコルを実装する必要が
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
89 ある。たぶん、UPDATEだと思うが...
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
90
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
91 Todo: (kono)
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
92 外から、きたSession Listを、ただしく自分に反映する。
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
93
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
94 Todo: (kono)
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
95 test.ServerSample.java はあるが、ClientSample.java がない。
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
96
341
a9a740e685fa remove session using QUIT_2_ACK
kono
parents: 340
diff changeset
97 Todo: (kono)
a9a740e685fa remove session using QUIT_2_ACK
kono
parents: 340
diff changeset
98 SYNC出すコードをまだ入れてない。
a9a740e685fa remove session using QUIT_2_ACK
kono
parents: 340
diff changeset
99
334
4fae49280699 Test pattern for Inter-Session Manager communication
kono
parents: 330
diff changeset
100 Sun Oct 12 10:33:36 JST 2008
4fae49280699 Test pattern for Inter-Session Manager communication
kono
parents: 330
diff changeset
101
4fae49280699 Test pattern for Inter-Session Manager communication
kono
parents: 330
diff changeset
102 Todo:
4fae49280699 Test pattern for Inter-Session Manager communication
kono
parents: 330
diff changeset
103 END_MERGEが繰り返し出てしまう(kono)
4fae49280699 Test pattern for Inter-Session Manager communication
kono
parents: 330
diff changeset
104
330
ddfc786811b9 *** empty log message ***
kono
parents: 323
diff changeset
105 Sat Oct 11 22:28:49 JST 2008
ddfc786811b9 *** empty log message ***
kono
parents: 323
diff changeset
106
ddfc786811b9 *** empty log message ***
kono
parents: 323
diff changeset
107 Todo:
ddfc786811b9 *** empty log message ***
kono
parents: 323
diff changeset
108 Session Manager をまたがった接続のテスト (kono)
338
bcb4ea4ff208 *** empty log message ***
kono
parents: 334
diff changeset
109 Done: Sun Oct 12 19:18:23 JST 2008
330
ddfc786811b9 *** empty log message ***
kono
parents: 323
diff changeset
110
ddfc786811b9 *** empty log message ***
kono
parents: 323
diff changeset
111 Todo:
ddfc786811b9 *** empty log message ***
kono
parents: 323
diff changeset
112 Optimizerを使った場合のテスト (kono)
334
4fae49280699 Test pattern for Inter-Session Manager communication
kono
parents: 330
diff changeset
113 行番号0があるとだめらしい。
330
ddfc786811b9 *** empty log message ***
kono
parents: 323
diff changeset
114
ddfc786811b9 *** empty log message ***
kono
parents: 323
diff changeset
115 Todo:
340
f55843e829d6 *** empty log message ***
kono
parents: 339
diff changeset
116 manager.remove(editor) の動作のタイミング、 channel closeの扱い
f55843e829d6 *** empty log message ***
kono
parents: 339
diff changeset
117 たぶん、quit2のackで、殺すのが正しいと思う。(kono)
341
a9a740e685fa remove session using QUIT_2_ACK
kono
parents: 340
diff changeset
118 Done: Mon Oct 13 02:57:45 JST 2008
330
ddfc786811b9 *** empty log message ***
kono
parents: 323
diff changeset
119
ddfc786811b9 *** empty log message ***
kono
parents: 323
diff changeset
120
322
5893fd8c0f50 *** empty log message ***
kono
parents: 315
diff changeset
121 Fri Oct 10 15:24:42 JST 2008
323
1e605880d49e *** empty log message ***
kono
parents: 322
diff changeset
122 sid は大域的にuniqueにする必要がある。UPDATEで新しくsessionを作ったことを
1e605880d49e *** empty log message ***
kono
parents: 322
diff changeset
123 通知して、Masterが新しいsidを決定し、UPDATE_ACKで他のSessionManagerに知らせる(kono)
322
5893fd8c0f50 *** empty log message ***
kono
parents: 315
diff changeset
124
315
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
125 Mon Oct 6 16:39:57 JST 2008
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
126
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
127 Todo: translator にある5つのqueueが、Editor にもある。merge のアルゴリズムの
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
128 実装を見直す必要がある。(kono)
330
ddfc786811b9 *** empty log message ***
kono
parents: 323
diff changeset
129 Done:Sat Oct 11 22:28:49 JST 2008
315
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
130
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
131 Todo:
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
132 SessionManager の向うにあるeditorにREPCommandを送るコードがない。Editor 扱いしても良いが、Editor が複雑すぎるので、それは好ましくない。Editor に nextChannelを持たせるのが良いか? (kono)
323
1e605880d49e *** empty log message ***
kono
parents: 322
diff changeset
133 Done: Forwarder を作った
315
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
134
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
135 Todo:
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
136 SessionManger のeditor がmerge 中のeditor commandをblockするのは良いが、
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
137 sessionManger コマンドをblockされるのは困る。(kono)
330
ddfc786811b9 *** empty log message ***
kono
parents: 323
diff changeset
138 Done: Sat Oct 11 22:28:49 JST 2008
305
ffd8bb47b188 *** empty log message ***
kono
parents: 304
diff changeset
139
ffd8bb47b188 *** empty log message ***
kono
parents: 304
diff changeset
140 Wed Oct 1 20:58:51 JST 2008
ffd8bb47b188 *** empty log message ***
kono
parents: 304
diff changeset
141
ffd8bb47b188 *** empty log message ***
kono
parents: 304
diff changeset
142 Todo: Session ring 廻るcommand packetは、基本的に書き換えられるべきではない
ffd8bb47b188 *** empty log message ***
kono
parents: 304
diff changeset
143   eid, seq の組でuniqueになる。現状では、そここで書き換えが起きているらしい。
ffd8bb47b188 *** empty log message ***
kono
parents: 304
diff changeset
144 eid = -1 (Session Manager), eid = -2 (MergeCommand) あたりが
315
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
145 特殊らしい。 でも、実際には生成されてないっぽい。(kono)
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
146 Done: Mon Oct 6 16:40:14 JST 2008 (kono)
305
ffd8bb47b188 *** empty log message ***
kono
parents: 304
diff changeset
147
ffd8bb47b188 *** empty log message ***
kono
parents: 304
diff changeset
148 Todo: SessionManagerのprotocolのswitch文で、そこら中でgetEditor/getSessionが
315
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
149   呼ばれている。これらは、for loopで探しているので、繰り返し行うのは変。(kono)
305
ffd8bb47b188 *** empty log message ***
kono
parents: 304
diff changeset
150
315
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
151 Todo: REPCMD_INSERTが止まらない... (kono)
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
152 Done: Mon Oct 6 16:40:38 JST 2008 (kono)
305
ffd8bb47b188 *** empty log message ***
kono
parents: 304
diff changeset
153
315
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
154 Todo: SessionMnager のmessageをREPLogger baseに書き換える。 (kono)
305
ffd8bb47b188 *** empty log message ***
kono
parents: 304
diff changeset
155
300
8f6b7a1890b2 *** empty log message ***
kono
parents:
diff changeset
156 Wed Oct 1 15:35:44 JST 2008
8f6b7a1890b2 *** empty log message ***
kono
parents:
diff changeset
157
315
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
158 Todo: SessionManager 複数のコマンドをまとめてeditorに送るとdead lockする
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
159 可能性がある。送信キューを作り、select loop しながら、ひとつずつコマンドを
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
160 送信する (kono)
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
161 Done: (kono)
300
8f6b7a1890b2 *** empty log message ***
kono
parents:
diff changeset
162
8f6b7a1890b2 *** empty log message ***
kono
parents:
diff changeset
163 Todo: Editor quit, quit2 の実装
8f6b7a1890b2 *** empty log message ***
kono
parents:
diff changeset
164   quit2 では、自分の送信したコマンドが戻ってくるまで待つ必要がある。
315
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
165   editor 毎の状態となる。(kono)
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
166 Done: (kono)
20fb70068089 *** empty log message ***
kono
parents: 305
diff changeset
167