Project

General

Profile

Repo Command » History » Version 4

Weiqi Shi, 07/24/2014 02:44 PM

1 1 Alex Afanasyev
Repo Command
2
============
3
4
For insertion, deletion and other operations of repo, these commands are encoded in the form of [[ndn-cxx:SignedInterest|Signed Interests]]:
5
6
    /<repo-prefix>/<command-verb>/................./.........................................
7
                                  \______  _______/ \__________________  ___________________/
8
                                         \/                            \/
9
                                 RepoCommandParameter   Signed Interest additional components
10
11
The semantics of repo command interest is as follows:
12
13
The name semantics is defined to have following components:
14
15
* ``<repo prefix>`` refers to specific prefix repo is listening
16
* ``<command verb>`` refers to the name of command
17
* ``<RepoCommandParameter>`` refers to parameters of repo command
18
19
The following components are components of singed interest for access control:
20
21
* ``<timestamp>``
22
* ``<random-value>``
23
* ``<SignatureInfo>``
24
* ``<SignatureValue>``
25
26
For prefix of repo /ucla/cs/repo/, the command will be defined as this:
27
28
    /ucla/cs/repo/<command verb>/<RepoCommandParameter>/<timestamp>/<random-value>/<SignatureInfo>/<SignatureValue>
29
30
### RepoCommandParameter
31
32
    RepoCommandParameter ::= REPOCOMMANDPARAMETER-TYPE TLV-LENGTH
33
                               Name?
34
                               Selectors?
35
                               StartBlockId?
36
                               EndBlockId?
37
                               ProcessId?
38
39 4 Weiqi Shi
40
41 1 Alex Afanasyev
    Name                  ::= NAME-TYPE TLV-LENGTH NameComponent*
42
    NameComponent         ::= NAME-COMPONENT-TYPE TLV-LENGTH BYTE+
43
44
    Selectors             ::= SELECTORS-TYPE TLV-LENGTH
45
                               MinSuffixComponents?
46
                               MaxSuffixComponents?
47
                               PublisherPublicKeyLocator?
48
                               Exclude?
49
                               ChildSelector?
50
51
    MinSuffixComponents   ::= MIN-SUFFIX-COMPONENTS-TYPE TLV-LENGTH
52
                               nonNegativeInteger
53
54
    MaxSuffixComponents   ::= MAX-SUFFIX-COMPONENTS-TYPE TLV-LENGTH
55
                               nonNegativeInteger
56
57
    PublisherPublicKeyLocator ::= KeyLocator
58
59
    Exclude               ::= EXCLUDE-TYPE TLV-LENGTH Any? (NameComponent (Any)?)+
60
    Any                   ::= ANY-TYPE TLV-LENGTH(=0)
61
62
    ChildSelector         ::= CHILD-SELECTOR-TYPE TLV-LENGTH
63
                               nonNegativeInteger
64
    
65
    StartBlockId          ::= STARTBLOCKID-TYPE TLV-LENGTH
66
                               nonNegativeInteger
67
    
68
    EndBlockId            ::= ENDBLOCKID-TYPE TLV-LENGTH
69
                               nonNegativeInteger
70
71 3 Weiqi Shi
    ProcessId             ::= PROCESSID-TYPE TLV-LENGTH
72
                               nonNegativeInteger
73
74
    MaxInterestNum        ::= MAX-INTEREST-NUM-TYPE TLV-LENGTH
75
                               nonNegativeInteger
76
77
    WatchTimeout          ::= WATCH-TIMEOUT-TYPE TLV-LENGTH
78
                               nonNegativeInteger
79
80
    WatchStatus           ::= WATCH-STATUS-TYPE TLV-LENGTH
81
                               nonNegativeInteger
82 1 Alex Afanasyev
83 4 Weiqi Shi
    InterestLifetime      ::= INTEREST-LIFETIME-TYPE TLV-LENGTH
84 1 Alex Afanasyev
                               nonNegativeInteger
85
86
#### Repo Command Selectors
87
88
Repo command supports parts of interest selectors of interest to indicate which contents to process. The definition of standard NDN selectors is described in [NDN Selectors Doc](http://named-data.net/doc/ndn-tlv/interest.html#selectors). The concrete definitions of both standard NDN selectors and repo command selectors are the same.
89
90
The difference between standard NDN interest and Repo Deletion Command interest that, the standard NDN selectors just matches **one** data packet that conforms to the selector conditions, but repo command selectors would matches **any** data packets. For example, if Interest is expressed for /ndn/edu and Exclude specifies one name component ucla, in standard NDN interest, the data producers will first exclude all the data packets with prefix /ndn/edu but not /ndn/edu/ucla, and then just selects one data packet. In repo deletion command interest, it will select all the data packets with prefix /ndn/edu but not /ndn/edu/ucla. However, in repo insert command, the repo will fetch one data just like standard interest selectors.
91
92
Repo command supports parts of standard NDN interests including MinSuffixComponents, MaxSuffixComponents, PublisherPublicKeyLocator, and Exclude. ChildSelector is supported in insertion command but not deletion command. If command contains other selectors, repo will ignore these not supported selectors. In addition, selectors are just supported in delete command. If other commands contains selectors, repo will ignore selectors when processing these commands.
93
94
The form of selectors is as follows:
95
96
    Selectors             ::= SELECTORS-TYPE TLV-LENGTH
97
                               MinSuffixComponents?
98
                               MaxSuffixComponents?
99
                               PublisherPublicKeyLocator?
100
                               Exclude?
101
                               ChildSelector?
102
    
103
    MinSuffixComponents   ::= MIN-SUFFIX-COMPONENTS-TYPE TLV-LENGTH
104
                               nonNegativeInteger
105
106
    MaxSuffixComponents   ::= MAX-SUFFIX-COMPONENTS-TYPE TLV-LENGTH
107
                               nonNegativeInteger
108
109
    PublisherPublicKeyLocator ::= KeyLocator
110
    
111
    Exclude               ::= EXCLUDE-TYPE TLV-LENGTH Any? (NameComponent (Any)?)+
112
    Any                   ::= ANY-TYPE TLV-LENGTH(=0)
113
114
    ChildSelector         ::= CHILD-SELECTOR-TYPE TLV-LENGTH
115
                               nonNegativeInteger
116
117
#### StartBlockId, EndBlockId
118
119
StartBlockId and EndBlockId are used to process segmented data. StartBlockId indicate the first segment number and EndBlockId indicate the last segment number. Repo will process segment data whose segment id between StartBlockId and EndBlockId. If StartBlockId is missing, the first segment id the repo process is 0; If EndBlockId is missing, this scenario is described in specific process in Repo Insertion Command section and Repo Deletion Command section.
120
121
#### Conflict of Selectors and StartBlockId, EndBlockId
122
123
Repo cannot process command with both selectors and StartBlockId, EndBlockId in RepoCommandParameter. If the RepoCommandParameter carries both, repo will ignore this command interest and return with error code of 405.
124
125
#### ProcessId
126
127
ProcessId is used by insertion and deletion check command to indicate specific insertion and deletion process. The ProcessId is fetched by repo command response of insertion and deletion command.
128 4 Weiqi Shi
129
#### InterestLifetime
130
131
InterestLifetime is the maximum latency between interest sent and data received. If no data received after the InterestLifetime, the interest will time out.
132
133
#### MaxInterestNum
134
135
MaxInterestNum is used by watched prefix insertion protocol to set the upper limit of the total number of interests to be sent.
136
137
#### WatchTimeout
138
139
WatchTimeout is used by watched prefix insertion protocol to set the time duration of the whole watching process.
140
141
#### WatchStatus
142
143
WatchStatus is used by watched prefix insertion protocol to indicate the status of watching process. If the WatchStatus is true, then the watching prefix is running, otherwise, it is not.
144 1 Alex Afanasyev
145
## Repo Command Response
146
147
Repo command response is the response data packet of repo command interest. The response contains statuscode to indicate the status of command process and other information. A TLV-encoded block called ``RepoCommandResponse`` is encoded in content of the data packet.
148
149
    RepoCommandResponse   ::= INSERTSTATUS-TYPE TLV-LENGTH
150
                               ProcessId?
151
                               StatusCode
152
                               StartBlockId?
153
                               EndBlockId?
154
                               InsertNum?
155
                               DeleteNum?
156
157
    ProcessId            ::= PROCESSID-TYPE TLV-LENGTH
158
                                nonNegativeInteger 
159
    
160
    StatusCode            ::= STATUSCODE-TYPE TLV-LENGTH
161
                                nonNegativeInteger    
162
163
    StartBlockId          ::= STARTBLOCKID-TYPE TLV-LENGTH
164
                                nonNegativeInteger
165
    
166
    EndBlockId            ::= ENDBLOCKID-TYPE TLV-LENGTH
167
                                nonNegativeInteger
168
169
    InsertNum             ::= INSERTNUM-TYPE TLV-LENGTH
170
                                nonNegativeInteger
171
172
    DeleteNum             ::= DELETENUM-TYPE TLV-LENGTH
173
                                nonNegativeInteger
174
175
### Name
176
Name indicates the Name in repocommandparameter of repo command
177
178
179
### ProcessId
180
ProcessId is a random number generated by repo to indicate the number of the command process. Client could use this ProcessId to check the status of specific command.
181
182
### StatusCode
183
184
StatusCode indicates the status of repo command process. The statuscodes of insert and deletion command are described in following insertion and deletion specification.
185
186
### StartBlockId, EndBlockId
187
188
StartBlockId and EndBlockId are the same as those of RepoCommandParameter. If either of those in RepoCommandParameter is missing, repo will set them as the Id known for now. For example, if StartBlockId is missing in RepoCommandParameter, StartBlockId in response will be set 0. If EndBlockId is missing in RepoCommandParameter, EndBlockId will be set null untill Repo get FinalBlockId in data packet. If FinalBlockId in returned data packet is less than EndBlockId, the EndBlockId will be set FinalBlockId.
189
190
### InsertNum, DeleteNum
191
InsertNum is used in reponse of insertion status check to indicate how many data packets have been successfully inserted into the repo. DeleteNum is used in response of deletion command and deletion check command. DeleteNum indicates how many data packets have been successfully inserted from repo.
192
193
## Repo TLV Type Encoding Number
194
195
Type                  | Number
196
----------------------| -------
197
RepoCommandParameter  | 201
198
StartBlockId          | 204
199
EndBlockId            | 205
200
ProcessId             | 206
201
RepoCommandResponse   | 207
202
StatusCode            | 208
203
InsertNum             | 209
204
DeleteNum             | 210
205
206
## Repo Trust Model
207
208
The trust model of repo depends on people who deploy the repo service, such as PKI. Repo can specify their own verification policies, and data consumers can specify their own trust anchors. The NDN [FAQ](http://named-data.net/project/faq/#How_does_NDN8217s_8220trust_management8221_work) shows how NDN trust managment works.