view Todo @ 370:46c95d8885ad

fix put_ack in single server test.
author kono
date Tue, 21 Oct 2008 22:40:30 +0900
parents c965ef2b5fd6
children ab4405cd3351
line wrap: on
line source

Mon Oct 20 16:38:39 JST 2008

Todo: (kono)
routing で put の時には、上に上がるだけで良いのだが、下に行くときには、
routing table を持って行く必要がある。ということは、session list を
つける必要があるということだね。でも、tree だから、

  自分の直下んあるもの以外は、上に送る

で良いのか...

Todo: (kono)
put/put_ack は、udpateを兼ねる必要があるらしい。そうでないと、session list
が広まらない。

session list 中のlocalでないeditorをselectするした場合は、sessionManager
の方に再送してやれば良い。

Mon Oct 20 10:22:02 JST 2008

Todo: (kono)
Inter-session での、editor の削除、master でないeditorのclose/quit。

Sun Oct 19 21:23:27 JST 2008

Todo: IPv6 対応 (kono)
getAddress で取れたアドレスには、すべて、select/connect する
必要がある。localhost な hostname よりも大域的なhostnameを
優先した方が良い。

Todo: dispatch先のEditorの作成 (kono)

Session は select 時に、channelを持つeditorが登録される。
外から来た場合は、新しくeditor を作って、それをsession
に登録する必要がある。SessionManagerの入口のforwarderを
session に登録してしまうと、Sessionが一つの時にしか動かない。

put_ack は、putの時にすぐに出してしまって構わない。select_ack
が廻るので、その時にput_ackを出しても良いが...
    Done: Sun Oct 19 23:10:52 JST 2008

Todo: (kono)
複数のsessionのテストを作成する

Sat Oct 18 20:03:10 JST 2008

Todo: Routing Table (kono)

Routing Table (Session, Editor)を作るには、上下双方向の通信が必要。
SessionID を master が作ると、一旦、multi cast した後、もう一度、
上に上げる必要がある。Select の時には、editor から上に上がるので、
その時に構築すれば良い。SessionManagerIDと組み合わせれば、eid/sid
ともに、下から構築出来る。

自分が出したjoin/put/sm_joinに対するackかどうかを見るために、
SessionManagerID は、どうせ必要。この方法だと、routing table
もSessionManagerIDに対してだけ構築すれば良い。とは、ならない。
Session は、複数のSessionManagerにまたがるので。

join_ack が来た時には、そのeditorのrouting tableは完成している、
あるいは、select が完成させるjoin_ackに追い付くことはない。
put_ack も同様。

select は、editorへのpathを探しながら、session routing table
を構築する。もっとも高位のsession managerへのrouting table
は、これで作成される。ここからjoinしたeditorまでのpathは、
そのeditor単一のpathだが、routing table に登録される。
select は、session ringに到達した時点で update を流す。
update は、木をさかのぼりrouting tableを構築する。
これで上方向のroutingは確定する。update_ackにより、
下方向のsesionn routing tableが確定する。
    Done: Sun Oct 19 21:29:08 JST 2008

Wed Oct 15 13:33:58 JST 2008

Todo: (kono)

Session List を渡すタイミング

    SM_JOIN_ACK (必須...)
    SM_JOIN では、Session List は0なはず。
    JOIN,PUT は、multi-cast されるので、その時に登録すれば良い。
       その時に、Session List を送っても良いが...
    SELECTは、joinするeditorからしか出ない。Session List は必要ない。
    SELECT_ACK は、UPDATEが出るので必要ない
    UPDATE,UPDATE_ACK には、Session List が付く
    GATHER,GATHER_ACK には、Session List が付く

Session List では、editor,session に対するroutingも作成する、必要
な情報を含む必要がある。
    eid, EditorName, FileName, sid, SessionManagerName
SessionManagerName が入っていれば、editor, session が
Session Listが来た方向にいるということになる。

SessionManagerName は、network 上でuniqueな必要がある。
sm_join した時に、そのchannelの名前が大域的に確定する。
sm_join は複数行なわれないから、名前が変わることはない。
sm_join された側の名前も、接続されて初めて確定する。
複数 sm_join されることはあるが、その場合は最初のもの
を使う。ということは、localにsm_join された後、大域的
に接続される場合があるってことか。ってことは、やっぱり、
session manager id を配布するべきだってことね。で、
SMの名前はあくまでも補助的に使う。
    Done: Sun Oct 19 21:29:08 JST 2008

Todo: (kono)
UPDATEの情報によって削除も行なう。delete entry が必要。

Todo: (kono)
Routing Table
    <eid, channel>
    <sid, channel>
null は、local。channel==parent なら、自分の下にはいない。
    Done: Sun Oct 19 21:29:08 JST 2008

Tue Oct 14 06:02:37 JST 2008

Todo: (kono)
取りあえず、sm_join()からか。次は、join(),put()。そして、
update()。select()。
    Done: Sun Oct 19 21:29:08 JST 2008

Todo: (kono)
最後に、gather()。

Todo: (kono)
Select用に、routing tableが必要らしい。session ringへの
方向を表すtableを、put, update, update_ack時に作成する。
    Done: Sun Oct 19 21:29:08 JST 2008

Mon Oct 13 12:34:39 JST 2008

Todo: (kono)
sm_join時のloop の検出。sm_joinを受け取った時には、sm接続にloopが
あるかどうかを調べる必要がある。これのテストも必要。
host_aからのsm_joinを受け取ったら、sm_join(host_a)を親に送る。
host_aがsm_join(host_a)を受け取ったら、それはloop。親がsm_join
を受け取れば、そこからsm_join_ackを流して終了。
    Done: Sun Oct 19 21:29:08 JST 2008

Note: (kono)
複数のsession managerにsm_joinする場合もある。その場合は、
親に代わりにsm_joinしてもらう? 親がreachableだとは限りませんが。
禁止してもいいけど...
 
sessionを持っているsm同士がsm_joinするとsidを付け直す必要が
ある。これは大変だなぁ。これも禁止? join/select待ちは許される。
まぁ、新しくsmを上げれば良いだけなんだが、内部的になんとか出来ないの?
面倒なので、取りあえず禁止で良いです。もしかして、updateって、
それよう?

sidのnatという手はあるのか。かなり複雑だけど。それだと複数の親が
いてもだいじょうぶか? ちゃんと書き換え出来るなら動くっぽい。あとで
入れることも可能か。				

selectが以外に難しい。sessionとjoinして来たeditorを見つけない
といけない。しかも、最短距離で。見つけるだけなら簡単だが...	取りあえず、
select は、join したsession managerでしか出来ないということに
する。そうでないと、joinしたeditorを探す必要があり、全部を見るか、
routing tableを作る必要がある。後者でも良いが。

Note: (kono)
Session間の通信は、木を作って、自分の親に送り、親がack/updateをmulti cast
すれば良い。sm_join した時に、どちらが親になるかはどうやって決める? 繋げた先が
親ってのが簡単。親がいないのがmasterとなる。親が死んだら自分が親。親が死んで、
sessionがmasterを失った時は? loop の検出も必要。
再接続は可能? 可能だが、再put/join/selectする必要がある。
put は、親まで上がってsidを決定しなければならない、その後、put_ackを出せる。
joinは、localでの処理で問題ないが、join_ackはselectが終わってから出る必要がある。
selectは session owner に行き着く必要がある。session がconnectionを
持っているとは限らない。親がselectする方が自然か?
put_ack/join_ack/select_ackは、updateを見てでの処理で良い? 対象イベント
が明示されていた方が楽だが...
この方法だと、session managerはidは持っていないが、木構造の中でuniqeな
位置を持つ。
(前の資料があれば良いのに...)

Mon Oct 13 02:57:45 JST 2008
Todo: (kono)
InterManagerのquit中のsessionへのjoinの扱い。(putは来ないがjoinはありえる)。
UPDATEで、sessionをlockしてからquitするか?
TestGUIで、selectする前にEditor0がquitしちゃう場合もある。

Todo: (kono)
SessionManager間のプロトコルの図が、どこにもない。あんなに苦労して考えたのに。
また、自分で書けってか。
 SessionManager SM_JOINと、masterの決定
 put/selectの生成、masterによるsession id の決定
 updateによるsessionの共有
 	Done:Mon Oct 13 19:02:42 JST 2008 (kono)

Sun Oct 12 19:12:20 JST 2008

Todo: (kono)
DELETE時のundoのための文字列は、SM/Editor間でだけ必要。Editorから戻って来た
コマンドをSM側で最新にする必要がある。外に出す時には使わないので消して良い。
	Done: 戻って来た時に、unMergedListに入れているらしい

Todo: (kono)
new String(hoge)。Javaの文字列は変更不可能なので、こんな
ことをする意味はない。
	Done:

Todo: (kono)
PUT の時に、master session managerまで行って、session番号を確定する
必要がある。それまでは、PUT_ACKを出してはならない。
    Done: Sun Oct 19 21:29:08 JST 2008 
	session manager IDを使ってuniqueにしたので、不要になった。
	即座に PUT_ACKを出して構わない。

Todo: (kono)
SM_JOIN時にmaster session managerを決定するプロトコルを実装する必要が
ある。たぶん、UPDATEだと思うが...
    Done: Sun Oct 19 21:29:08 JST 2008 
	木の根をmasterとして、変更しない。

Todo: (kono)
外から、きたSession Listを、ただしく自分に反映する。
    Done: Sun Oct 19 21:29:08 JST 2008 

Todo: (kono)
test.ServerSample.java はあるが、ClientSample.java がない。

Todo: (kono)
SYNC出すコードをまだ入れてない。

Sun Oct 12 10:33:36 JST 2008

Todo:
END_MERGEが繰り返し出てしまう(kono)
    Done: Sun Oct 19 21:29:08 JST 2008 
	直ったかな?

Sat Oct 11 22:28:49 JST 2008

Todo:
Session Manager をまたがった接続のテスト (kono)
	Done: Sun Oct 12 19:18:23 JST 2008

Todo:
Optimizerを使った場合のテスト (kono)
行番号0があるとだめらしい。

Todo:
manager.remove(editor) の動作のタイミング、 channel closeの扱い
たぶん、quit2のackで、殺すのが正しいと思う。(kono)
	Done: Mon Oct 13 02:57:45 JST 2008
	

Fri Oct 10 15:24:42 JST 2008
sid は大域的にuniqueにする必要がある。UPDATEで新しくsessionを作ったことを
通知して、Masterが新しいsidを決定し、UPDATE_ACKで他のSessionManagerに知らせる(kono)
    Done: Sun Oct 19 21:29:08 JST 2008 
	put時に、そのsession managerでsession manager idを使って、
	uniqueなsidを作成する。put/join/ackで他のSessionManagerに知らせる。

Mon Oct  6 16:39:57 JST 2008

Todo: translator にある5つのqueueが、Editor にもある。merge のアルゴリズムの
実装を見直す必要がある。(kono)
	Done:Sat Oct 11 22:28:49 JST 2008

Todo:
SessionManager の向うにあるeditorにREPCommandを送るコードがない。Editor 扱いしても良いが、Editor が複雑すぎるので、それは好ましくない。Editor に nextChannelを持たせるのが良いか? (kono)
    Done: Forwarder を作った

Todo:
SessionManger のeditor がmerge 中のeditor commandをblockするのは良いが、
sessionManger コマンドをblockされるのは困る。(kono)
	Done: Sat Oct 11 22:28:49 JST 2008

Wed Oct  1 20:58:51 JST 2008
	
Todo: Session ring 廻るcommand packetは、基本的に書き換えられるべきではない
  eid, seq の組でuniqueになる。現状では、そここで書き換えが起きているらしい。
   eid = -1 (Session Manager), eid = -2 (MergeCommand) あたりが
   特殊らしい。 でも、実際には生成されてないっぽい。(kono)
      Done: Mon Oct  6 16:40:14 JST 2008 (kono)

Todo: SessionManagerのprotocolのswitch文で、そこら中でgetEditor/getSessionが
  呼ばれている。これらは、for loopで探しているので、繰り返し行うのは変。(kono)

Todo: REPCMD_INSERTが止まらない... (kono)
      Done: Mon Oct  6 16:40:38 JST 2008 (kono)

Todo: SessionMnager のmessageをREPLogger baseに書き換える。 (kono)

Wed Oct  1 15:35:44 JST 2008

Todo: SessionManager 複数のコマンドをまとめてeditorに送るとdead lockする
    可能性がある。送信キューを作り、select loop しながら、ひとつずつコマンドを
    送信する (kono)
	Done: (kono)

Todo: Editor quit, quit2 の実装
  quit2 では、自分の送信したコマンドが戻ってくるまで待つ必要がある。
  editor 毎の状態となる。(kono)
	Done: (kono)