9p.html (19724B)
1 <!DOCTYPE html> 2 <html> 3 <head> 4 <meta charset="utf-8"> 5 <meta name="viewport" content="width=device-width,initial-scale=1"> 6 <link rel="stylesheet" type="text/css" href="/style.css"> 7 <link rel="icon" type="image/x-icon" href="/pics/favicon.ico"> 8 <title>9P</title> 9 </head> 10 <body> 11 <header> 12 <a href="/">主頁</a> | 13 <a href="/about.html">自己紹介</a> | 14 <a href="/journal">日記</a> | 15 <a href="/farm">農業</a> | 16 <a href="/kitchen">台所</a> | 17 <a href="/computer">電算機</a> | 18 <a href="/poetry">詩</a> | 19 <a href="/books">本棚</a> | 20 <a href="/gallery">絵</a> | 21 <a href="https://git.mtkn.jp">Git</a> 22 </header> 23 <main> 24 <article> 25 <h1>9P</h1> 26 <time>2024-12-19</time> 27 <h2>はじめに</h2> 28 <p> 29 9Pはコンピュータ上の色々なものをファイルとして扱うためのプロトコルである。このプロトコルを使えば、ディスクに記録されたデータだけでなく、マウスやキーボードといった入力機器や、ネットワーク、プロセスの情報等もファイルとして扱える。Unixの後継OSとして米AT&Tのベル研究所で開発されたPlan9というOSのために設計された。 30 </p> 31 32 <p> 33 Plan9というOSはネットワークを介して複数のコンピュータを繋いで使うように設計されているので、この9Pもローカルだけでなくネットワーク越しに使うことを前提にしている。</p> 34 35 <h2>プロトコルの概要</h2> 36 <p> 37 9Pの通信ではクライアントがサーバーに対してリクエストを送り、サーバーがそれに対してリプライを返すことを繰り返す。クライアントからのリクエストをTメッセージ、サーバーからのリプライをRメッセージと言う。Tメッセージにはファイルにアクセスするための色々なものが用意されている。例えばファイルを開くためのTopenや、開いたファイルに書き込むためのTwrite等である。それぞれのTメッセージには対応するRメッセージがある。Topenに対してRopen、Twriteに対してRwrite等である。</p> 38 <p> 39 通信は必要な情報をプロトコルの定める方法でバイト列に変換して行う。2バイト以上のデータはリトルエンディアンになるように配置する。テキストデータはUTF-8にエンコードする。テキストデータは長さの情報も一緒に送るので最後のヌル文字は含めない。</p> 40 <p> 41 各メッセージは4バイトの整数から始まる。これは、この4バイトを含むメッセージの長さをバイト単位で示したものである。次にメッセージの種類を記述する1バイトのデータが来る。次はメッセージのタグである。クライアントはサーバーからの返事を待たずに別のメッセージを送れるので、サーバーからのRメッセージがどのTメッセージに対する返事なのかを識別する必要がある。そのために使うのがタグである。クライアントがTメッセージを送る際にタグを付け、サーバーはそれに対するRメッセージに同じタグを付ける。その後ろには、メッセージの種類によって固有の情報が付けられる。</p> 42 <p> 43 以下は実際の9P通信のログである。実際はバイナリの通信だが、ログとして見易いように変換してある。また、先頭にくるメッセージサイズは省略してある。この例では、サーバーのルートディレクトリにある<code>hello</code>というファイルの内容を読みこんでいる:</p> 44 <pre><code><-- Tversion Tag 65535 msize 8192 version '9P2000' 45 --> Rversion Tag 65535 msize 8192 version '9P2000' 46 <-- Tattach Tag 0 fid 0 afid -1 uname kenji aname 47 --> Rattach Tag 0 qid (0000000000000000 0 d) 48 <-- Twalk Tag 0 fid 0 newfid 1 nwname 1 0:hello 49 --> Rwalk Tag 0 nwqid 1 0:(0000000000000001 0 ) 50 <-- Tstat Tag 0 fid 1 51 --> Rstat Tag 0 stat 'hello' 'kenji' 'kenji' '' q (0000000000000001 0 ) m 0644 at 1730004808 mt 1730004808 l 7 t 0 d 0 52 <-- Twalk Tag 0 fid 1 newfid 2 nwname 0 53 --> Rwalk Tag 0 nwqid 0 54 <-- Topen Tag 0 fid 2 mode 0x0 55 --> Ropen Tag 0 qid (0000000000000001 0 ) iounit 8169 56 <-- Tread Tag 0 fid 2 offset 0 count 4096 57 --> Rread Tag 0 count 7 ' 776f726c 64210a' 58 <-- Tread Tag 0 fid 2 offset 7 count 4096 59 --> Rread Tag 0 count 0 '' 60 <-- Tclunk Tag 0 fid 2 61 --> Rclunk Tag 0 62 </code></pre> 63 <p> 64 まず最初にクライアントがサーバーに対してTversionを送り、プロトコルのバージョンと、メッセージの最大サイズを交渉する。Tversionのタグは<code>65535</code>と決められている。<code>msize</code>の8192はメッセージの最大サイズ(バイト)で、<code>version</code>の9P2000がプロトコルのバージョンである。サーバーからRversionで同じ<code>msize</code>と<code>version</code>が返ってきたのでこのサイズとバージョンで以降の通信を行う。</p> 65 <p> 66 次のTattachで、クライアントがサーバーにルートディレクトリの<code>fid</code>を要求する。<code>afid</code>以降は認証用の情報である(後述)。<code>fid</code>はコネクションにおいてファイルと紐付けられる整数で、Unixにおけるファイルディスクリプタのようなものである。ファイルの読み書きはこの<code>fid</code>を使って行われる。サーバーからのRattachにはルートディレクトリの<code>qid</code>が含まれる。これはサーバー上でファイルを一意に識別するもので、Unixにおけるinodeに相当するものである。以上でサーバーに繋いでセッションを確立できた。</p> 67 <p> 68 次にTwalkで目的のファイル(<code>hello</code>)までファイルツリーを辿る。ここでは起点として先程得られたルートディレクトリ(<code>fid = 1</code>)を起点として、このディレクトリ内の<code>hello</code>ファイルを要求して<code>fid = 2</code>を割り当てようとしている。サーバーはルートディレクトリ内に要求されたファイルが見付かったので、そのファイルの<code>qid</code>を返す。</p> 69 <p> 70 目的のファイルに<code>fid</code>が割り当てられたので、Tstatでこのファイルの属性を要求している。おそらくファイルのパーミッションを調べるためである。</p> 71 <p> 72 次にTopenを使ってこのファイルを開き、Treadを使って内容を読む。二回目のTreadに対して0バイトのデータが返ってきたので、ファイルはこれで終りである。</p> 73 <p> 74 最後に、必要なくなった<code>fid</code>はTclunkで捨てる。</p> 75 76 <h2>List of all Message Types</h2> 77 78 <table> 79 <tr> 80 <th>Tメッセージ</th> 81 <th>Rメッセージ</th> 82 <th>説明</th> 83 </tr> 84 <tr> 85 <td>Tversion</td> 86 <td>Rversion</td> 87 <td>バージョンの交渉</td> 88 </tr> 89 <tr> 90 <td>Tauth</td> 91 <td>Rauth</td> 92 <td>認証ファイルの取得</td> 93 </tr> 94 <tr> 95 <td></td> 96 <td>Rerror</td> 97 <td>エラー(Rメッセージのみ)</td> 98 </tr> 99 <tr> 100 <td>Tflush</td> 101 <td>Rflush</td> 102 <td>処理中のリクエストをキャンセル</td> 103 </tr> 104 <tr> 105 <td>Tattach</td> 106 <td>Rattach</td> 107 <td>ルートディレクトリの取得</td> 108 </tr> 109 <tr> 110 <td>Twalk</td> 111 <td>Rwalk</td> 112 <td>ファイルツリーを辿る</td> 113 </tr> 114 <tr> 115 <td>Topen</td> 116 <td>Ropen</td> 117 <td>ファイルを開く</td> 118 </tr> 119 <tr> 120 <td>Tcreate</td> 121 <td>Rcreate</td> 122 <td>ファイルの作成</td> 123 </tr> 124 <tr> 125 <td>Tread</td> 126 <td>Rread</td> 127 <td>ファイルを読む</td> 128 </tr> 129 <tr> 130 <td>Twrite</td> 131 <td>Rwrite</td> 132 <td>ファイルへ書き込む</td> 133 </tr> 134 <tr> 135 <td>Tclunk</td> 136 <td>Rclunk</td> 137 <td>fidの削除</td> 138 </tr> 139 <tr> 140 <td>Tremove</td> 141 <td>Rremove</td> 142 <td>ファイルを削除</td> 143 </tr> 144 <tr> 145 <td>Tstat</td> 146 <td>Rstat</td> 147 <td>ファイルの属性を取得</td> 148 </tr> 149 <tr> 150 <td>Twstat</td> 151 <td>Rwstat</td> 152 <td>ファイルの属性を変更</td> 153 </tr> 154 </table> 155 156 <h2><code>fid</code>と<code>qid</code></h2> 157 <p> 158 <code>fid</code>はコネクションにおいてファイルを指定するために使われる整数で、Unixのファイルディスクリプタのようなものである。使用する整数はクライアントが指定できる。サーバーに接続する際にTattachにより、サーバーのルートディレクトリの<code>fid</code>が設定され、Twalkにより追加され、Tclunkにより削除される。</p> 159 <p> 160 <code>qid</code>はサーバーがファイルを一意に識別するためのもので、Unixのinodeに相当するものである。ただしinodeはファイルが削除されると再利用される可能性があるのに対し、<code>qid</code>は再利用できない。<code>qid</code>はこのファイルがディレクトリかどうか等を示す<code>type</code>、ファイルが変更されたときにインクリメントされる<code>vers</code>、そしてファイルを一意に表す<code>path</code>の3つの情報で構成される。</p> 161 <h2>認証</h2> 162 <p> 163 9Pにはクライアントの認証が組込まれていない。もともとはあったようだが、認証のアルゴリズムに欠陥が見付かったりすればいちいちコードを修正してコンパイルしなおさなければいけないうえ、9Pプロトコル自体も変更しないといけないので、外部に切りだすことになった。認証に必要なやりとりは認証サーバーとクライアントが行い、9Pサーバーは認証が成功したかどうかの情報を認証サーバーに確認することでクライアントの確認を行う。 164 </p> 165 <p> 166 9PサーバーはTattachメッセージを受けとると、認証サーバーとのコネクションを確立する。その後Rattachメッセージで<code>afid</code>という特殊な<code>fid</code>をクライアントに返す。クライアントからこの<code>afid</code>に対して読み書きする命令が届くと、9Pサーバーはこの読み書きを認証サーバーとのコネクションに横流しする。つまりクライアントはこの<code>afid</code>を通じて認証サーバーと直接やりとりができる。クライアントはユーザー名やパスワード等(パスワード認証の場合)の情報を<code>afid</code>に書き込んで認証する。このように認証をプロトコル自体から切り離すことで、認証に関するバグが見付かったとしても、認証サーバーを修正するだけでいい。また、より強力な認証システムを組み込むのも楽である。 167 </p> 168 169 <h2>コネクションの共有</h2> 170 <p> 171 クライアントはサーバーと<code>version</code>メッセージを交すことでコネクションを確立する。コネクションの確立からの一連のやりとりをセッションという。ひとつのコネクションは複数のクライアントが共有できる。</p> 172 <p> 173 クライアントはTauthまたはTattachメッセージによりサーバーに<code>fid</code>を要求できる。このうちTauthにより得られた<code>fid</code>は認証以外には使えない。Tattachで得られた<code>fid</code>は、Twalkメッセージによりファイルツリーを辿るための起点として利用でき、このとき辿った先のファイルを示す<code>fid</code>が生成される。これ以外の方法で<code>fid</code>が増えることはない。つまり、サーバーはひとつのコネクションのなかで、ルートディレクトリから派生した<code>fid</code>を追跡することで、クライアントを区別できる。</p> 174 175 <h2>メッセージ詳細</h2> 176 <p> 177 それぞれ最初にメッセージの形式を書く。<code><i>field</i>[<i>n</i>]</code>は<code><i>field</i></code>という名前の<i>n</i>バイトのデータを表す(<i>n</i>は整数)。また、括弧の中が整数ではなく<code>s</code>になっている場合、そのフィールドは文字列のデータで、その前に文字列の長さを示す2バイトの整数が先行する。また、メッセージ名のフィールド(<code>Tversion</code>等)にはメッセージの種類を表す1バイトのenumが来る。 178 </p> 179 <h3>version</h3> 180 <p> 181 プロトコルのバージョンを交渉すし、コネクションを確立する。 182 </p> 183 <pre><code>size[4] Tversion tag[2] msize[4] version[s] 184 size[4] Rversion tag[2] msize[4] version[s] 185 </code></pre> 186 <p> 187 クライアントは最初にサーバーにこのメッセージを送ってバージョンとメッセージの最大サイズ(<code>msize</code>)を交渉する。サーバーはクライアントから送られたバージョンとメッセージサイズに対応していれば、同じバージョンとサイズを送り返し、交渉成立である。</p> 188 <p> 189 サーバーとクライアントはこのメッセージを以ってコネクションを確立する。</p> 190 191 <h3>attach、auth</h3> 192 <p> 193 コネクションを確立する。 194 </p> 195 <pre><code>size[4] Tauth tag[2] afid[4] uname[s] aname[s] 196 size[4] Rauth tag[2] aqid[13] 197 198 size[4] Tattach tag[2] fid[4] afid[4] uname[s] aname[s] 199 size[4] Rattach tag[2] qid[13] 200 </code></pre> 201 <p> 202 <code>attach</code>メッセージはサーバーのルートディレクトリを要求し、<code>fid</code>を割り当てる。認証が必要なサーバーであれば、先に<code>auth</code>メッセージで認証を済ませておき、<code>attach</code>メッセージの<code>afid</code>に、先程使用した<code>afid</code>をセットする。サーバーはこの<code>afid</code>に紐付いている認証サーバーにクライアントが認証済みであるかを確認し、認証済みであればルートディレクトリの<code>qid</code>を返す。サーバーが複数のファイルツリーを公開している場合、<code>aname</code>で指定する。</p> 203 <p> 204 <code>auth</code>メッセージは認証サーバーとやりとりするための<code>fid</code>である<code>afid</code>を要求する。この<code>afid</code>を読み書きすることで認証サーバーとやりとりをし、自身の身分を証明する。認証が済んだらこの<code>afid</code>をセットした<code>attach</code>メッセージを送る。</p> 205 206 <h3>error</h3> 207 <p> 208 エラーを返す。 209 </p> 210 <pre><code>size[4] Rerror tag[2] ename[s] 211 </code></pre> 212 <p> 213 クライアントからの要求に対して、なにかエラーがおきたときにそのエラーを返すために使われる。<code>Terror</code>はない。</p> 214 215 <h3>flush</h3> 216 <p> 217 リクエストをキャンセルする。 218 </p> 219 <pre><code>size[4] Tflush tag[2] oldtag[2] 220 size[4] Rflush tag[2] 221 </code></pre> 222 <p> 223 実行中の要求をキャンセルする。キャンセルしたいリクエストの<code>tag</code>を<code>oldtag</code>にセットする。 224 </p> 225 226 <h3>walk</h3> 227 <p> 228 ファイルツリーを移動する。 229 </p> 230 <pre><code>size[4] Twalk tag[2] fid[4] newfid[4] nwname[2] nwname*(wname[s]) 231 size[4] Rwalk tag[2] nwqid[2] nwqid*(qid[13]) 232 </code></pre> 233 <p> 234 <code>fid</code>を起点に移動する。移動先のファイルを<code>newfid</code>にセットする。移動するディレクトリの数を<code>nwname</code>に、移動するディレクトリの名前を移動する順に<code>wname</code>にそれぞれセットする。例えばカレントディレクトリから<code>./dir1/dir2/</code>に移動する場合、<code>nwname</code>は<code>2</code>、<code>wname</code>は<code>{"dir1", "dir2"}</code>となる。<code>wname</code>の最後の要素はディレクトリでなくファイルでもいい。</p> 235 <p> 236 <code>wname</code>の最初の要素への移動が失敗した場合は<code>Rerror</code>が返される。それ以外の場合は<code>Rwalk</code>が返され、<code>qid</code>は移動が成功した順番にそのファイルの<code>qid</code>がセットされる。<code>nwname</code>と<code>nwqid</code>が一致した場合は最後まで移動できたことになる。</p> 237 <p> 238 <code>walk</code>は<code>fid</code>を増殖させる唯一の方法である。</p> 239 240 <h3>open、create</h3> 241 <p> 242 <code>fid</code>を開いて(作成して)読み書きできる状態にする。 243 </p> 244 <pre><code>size[4] Topen tag[2] fid[4] mode[1] 245 size[4] Ropen tag[2] qid[13] iounit[4] 246 247 size[4] Tcreate tag[2] fid[4] name[s] perm[4] mode[1] 248 size[4] Rcreate tag[2] qid[13] iounit[4] 249 </code></pre> 250 <p> 251 <code>open</code>は<code>fid</code>と紐付いたファイルを開く。<code>mode</code>は読み込み専用の<code>OREAD</code>、書き込み専用の<code>OWRITE</code>、読み書きの<code>ORDWR</code>等である。ファイルを開く手順は以下の通り: 252 <ol> 253 <li><code>attach</code>でルートディレクトリの<code>fid</code>を取得</li> 254 <li>ルートディレクトリの<code>fid</code>から<code>walk</code>で開きたいファイルの<code>fid</code>を取得</li> 255 <li>その<code>fid</code>を<code>open</code>で開く</li> 256 </ol> 257 </p> 258 <p> 259 <code>create</code>は<code>fid</code>と紐付いたディレクトリに新しいファイルを作成する。<code>creat</code>ではなく<code>create</code>である。作成が成功したら<code>fid</code>は新しく作成されたファイルに紐付く。</p> 260 261 <h3>read、write</h3> 262 <p> 263 ファイルを読み書きする。 264 </p> 265 <pre><code>size[4] Tread tag[2] fid[4] offset[8] count[4] 266 size[4] Rread tag[2] count[4] data[count] 267 268 size[4] Twrite tag[2] fid[4] offset[8] count[4] data[count] 269 size[4] Rwrite tag[2] count[4] 270 </code></pre> 271 <p> 272 <code>read</code>は<code>fid</code>の<code>offset</code>バイト目から<code>count</code>バイト読む。読んだデータと、読めたデータサイズが<code>data</code>、<code>count</code>ととして返される。<code>write</code>は<code>fid</code>の<code>offset</code>バイト目に<code>count</code>バイトのデータ<code>data</code>を書く。書きこめたサイズが<code>count</code>として返される。ファイルを読み書きするためにはあらかじめ<code>fid</code>を<code>open</code>する必要がある。</p> 273 274 <h3>clunk</h3> 275 <p> 276 <code>fid</code>を忘れる。 277 </p> 278 <pre><code>size[4] Tclunk tag[2] fid[4] 279 size[4] Rclunk tag[2] 280 </code></pre> 281 <p> 282 いらなくなった<code>fid</code>を忘れる。一度忘れた<code>fid</code>は<code>walk</code>で別のファイルを取得する際に再利用できる。</p> 283 284 <h3>remove</h3> 285 <p> 286 ファイルを削除する。 287 </p> 288 <pre><code>size[4] Tremove tag[2] fid[4] 289 size[4] Rremove tag[2] 290 </code></pre> 291 <p> 292 <code>fid</code>と紐付いたサーバー上のファイルを削除する。<code>fid</code>は<code>clunk</code>したのと同様に忘れられる。</p> 293 294 <h3>stat、wstat</h3> 295 <p> 296 ファイルの属性を読み書きする。 297 </p> 298 <pre><code>size[4] Tstat tag[2] fid[4] 299 size[4] Rstat tag[2] stat[n] 300 301 size[4] Twstat tag[2] fid[4] stat[n] 302 size[4] Rwstat tag[2] 303 </code></pre> 304 <p> 305 <code>stat</code>はファイルの属性を読む。読めた情報は<code>stat</code>として返される。<code>wstat</code>はファイルの属性を<code>stat</code>に変更する。<code>stat</code>はファイルの名前や<code>qid</code>、サイズ、作成日、更新日等の情報がバイト列になったものである。</p> 306 307 </article> 308 309 </main> 310 <footer> 311 <address>info(at)mtkn(dot)jp</address> 312 <a href="http://creativecommons.org/publicdomain/zero/1.0?ref=chooser-v1" rel="license noopener noreferrer">CC0 1.0</a> 313 </footer> 314 </body> 315 </html>