/
483.txt
63 lines (47 loc) · 3.45 KB
/
483.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
[1] [DFN[[RUBYB[[[差分符号化]]]@en[delta encoding]]]]は、
複数の[[実現値]]の[[差分]]を求め転送することによって[[キャッシュ項目]]を更新させる仕組みです。
* 仕様書
[REFS[
- [2] '''[CITE@en[RFC 3229 - Delta encoding in HTTP]] ([TIME[2014-10-26 21:15:25 +09:00]] 版) <http://tools.ietf.org/html/rfc3229>'''
-- [6] [CITE@en[RFC 3229 - Delta encoding in HTTP]] ([TIME[2014-10-26 21:15:25 +09:00]] 版) <http://tools.ietf.org/html/rfc3229#section-6>
-- [9] [CITE@en[RFC 3229 - Delta encoding in HTTP]] ([TIME[2014-10-26 21:15:25 +09:00]] 版) <http://tools.ietf.org/html/rfc3229#section-10.1>
-- [11] [CITE@en[RFC 3229 - Delta encoding in HTTP]] ([TIME[2014-10-26 21:15:25 +09:00]] 版) <http://tools.ietf.org/html/rfc3229#section-10.3>
-- [18] [CITE@en[RFC 3229 - Delta encoding in HTTP]] ([TIME[2014-10-26 21:15:25 +09:00]] 版) <http://tools.ietf.org/html/rfc3229#section-10.5.3>
]REFS]
* プロトコル
[3] [[RFC 3229]] は [[HTTP]] の標準の[[キャッシュ]]の更新の仕組み
([[条件付き要求]]) は 100% ([CODE(HTTP)[[[200]]]]) と 0% ([CODE(HTTP)[[[304]]]])
の転送しかなく、実際には部分的な更新のことが多いため効率的ではないとして、
[[差分]]のみを転送する仕組みを提案していました。
[4] ただし同 [[RFC]] はそのために[[差分]]のみならず[[範囲要求]]や[[圧縮]]も統合した[[実現値操作]]なる概念を導入するよう
[[HTTP]] の[[プロトコル]]に過大に手を入れるものでした。
[5] [[差分符号化]]では次の[[プロトコル要素]]が使われます。
[FIG(short list)[
- [CODE(HTTP)@en[[[IM:]]]]
- [CODE(HTTP)@en[[[A-IM:]]]]
- [CODE(HTTP)@en[[[Delta-Base:]]]]
- [CODE(HTTP)@en[[[226]]]]
- [CODE(HTTP)@en[[[Cache-Control: im]]]]
]FIG]
[7] [[RFC 3229]] は[[差分符号化法]]として [[diff -e]]、[[diff -e]] + [[gzip]]、
[[vcdiff]] を紹介しつつ、特定の方法を推奨するものではなく、とはいえ [CODE(HTTP)@en[[[A-IM:]]]]
が長くなるのは好ましくないことから一定期間後に推奨形式を決めるべき [SRC[>>6]] と述べていました。
;; [8] しかし現在までそのような決定は行われていないようです。
[17] [[差分符号化]]は、2入力の[[実現値操作]]です [SRC[>>18]]。
* 差分符号化の一覧
[10] [[差分符号化]]は[[実現値操作]]のうち次のものとされています [SRC[>>9]]。
[FIG(short list)[
- [CODE(HTTP)@en[[[vcdiff]]]]
- [CODE(HTTP)@en[[[gdiff]]]]
- [CODE(HTTP)@en[[[diffe]]]]
]FIG]
* 処理モデル
[12] [[鯖]]は、次の条件を''すべて''満たす時、[[差分符号化]]した[[応答]]を返さなければ[['''なりません''']] [SRC[>>11]]。
[FIG(list)[
- [13] [CODE(HTTP)[[[200]]]] [[応答]]を返すことができる状況である
- [14] [[要求]]の [CODE(HTTP)@en[[[A-IM:]]]] で[[差分符号化]]が指定されている
- [15] [[要求]]の [CODE(HTTP)@en[[[If-None-Match:]]]] で当該[[要求URL]]の[[実現値]]について[[妥当]]な[[実体タグ]]を最低1つは含んでいる
]FIG]
[16] [[差分符号化]]された[[応答]]は、 [CODE(HTTP)[[[226]]]] [[状態符号]]を使わなければ[['''なりません''']] [SRC[>>11]]。
[19] [[キャッシュ]]における処理については、[CODE(HTTP)[[[226]]]] を参照。
[20] [[内容符号化]]との関係については、[[内容符号化]]を参照。