annotate win32-mingw/include/capnp/rpc.capnp @ 64:eccd51b72864

Update Win32 capnp builds to v0.6
author Chris Cannam
date Tue, 23 May 2017 09:16:54 +0100
parents 37d53a7e8262
children
rev   line source
Chris@50 1 # Copyright (c) 2013-2014 Sandstorm Development Group, Inc. and contributors
Chris@50 2 # Licensed under the MIT License:
Chris@50 3 #
Chris@50 4 # Permission is hereby granted, free of charge, to any person obtaining a copy
Chris@50 5 # of this software and associated documentation files (the "Software"), to deal
Chris@50 6 # in the Software without restriction, including without limitation the rights
Chris@50 7 # to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
Chris@50 8 # copies of the Software, and to permit persons to whom the Software is
Chris@50 9 # furnished to do so, subject to the following conditions:
Chris@50 10 #
Chris@50 11 # The above copyright notice and this permission notice shall be included in
Chris@50 12 # all copies or substantial portions of the Software.
Chris@50 13 #
Chris@50 14 # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
Chris@50 15 # IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
Chris@50 16 # FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
Chris@50 17 # AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
Chris@50 18 # LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
Chris@50 19 # OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
Chris@50 20 # THE SOFTWARE.
Chris@50 21
Chris@50 22 @0xb312981b2552a250;
Chris@50 23 # Recall that Cap'n Proto RPC allows messages to contain references to remote objects that
Chris@50 24 # implement interfaces. These references are called "capabilities", because they both designate
Chris@50 25 # the remote object to use and confer permission to use it.
Chris@50 26 #
Chris@50 27 # Recall also that Cap'n Proto RPC has the feature that when a method call itself returns a
Chris@50 28 # capability, the caller can begin calling methods on that capability _before the first call has
Chris@50 29 # returned_. The caller essentially sends a message saying "Hey server, as soon as you finish
Chris@50 30 # that previous call, do this with the result!". Cap'n Proto's RPC protocol makes this possible.
Chris@50 31 #
Chris@50 32 # The protocol is significantly more complicated than most RPC protocols. However, this is
Chris@50 33 # implementation complexity that underlies an easy-to-grasp higher-level model of object oriented
Chris@50 34 # programming. That is, just like TCP is a surprisingly complicated protocol that implements a
Chris@50 35 # conceptually-simple byte stream abstraction, Cap'n Proto is a surprisingly complicated protocol
Chris@50 36 # that implements a conceptually-simple object abstraction.
Chris@50 37 #
Chris@50 38 # Cap'n Proto RPC is based heavily on CapTP, the object-capability protocol used by the E
Chris@50 39 # programming language:
Chris@50 40 # http://www.erights.org/elib/distrib/captp/index.html
Chris@50 41 #
Chris@50 42 # Cap'n Proto RPC takes place between "vats". A vat hosts some set of objects and talks to other
Chris@50 43 # vats through direct bilateral connections. Typically, there is a 1:1 correspondence between vats
Chris@50 44 # and processes (in the unix sense of the word), although this is not strictly always true (one
Chris@50 45 # process could run multiple vats, or a distributed virtual vat might live across many processes).
Chris@50 46 #
Chris@50 47 # Cap'n Proto does not distinguish between "clients" and "servers" -- this is up to the application.
Chris@50 48 # Either end of any connection can potentially hold capabilities pointing to the other end, and
Chris@50 49 # can call methods on those capabilities. In the doc comments below, we use the words "sender"
Chris@50 50 # and "receiver". These refer to the sender and receiver of an instance of the struct or field
Chris@50 51 # being documented. Sometimes we refer to a "third-party" that is neither the sender nor the
Chris@50 52 # receiver. Documentation is generally written from the point of view of the sender.
Chris@50 53 #
Chris@50 54 # It is generally up to the vat network implementation to securely verify that connections are made
Chris@50 55 # to the intended vat as well as to encrypt transmitted data for privacy and integrity. See the
Chris@50 56 # `VatNetwork` example interface near the end of this file.
Chris@50 57 #
Chris@50 58 # When a new connection is formed, the only interesting things that can be done are to send a
Chris@50 59 # `Bootstrap` (level 0) or `Accept` (level 3) message.
Chris@50 60 #
Chris@50 61 # Unless otherwise specified, messages must be delivered to the receiving application in the same
Chris@50 62 # order in which they were initiated by the sending application. The goal is to support "E-Order",
Chris@50 63 # which states that two calls made on the same reference must be delivered in the order which they
Chris@50 64 # were made:
Chris@50 65 # http://erights.org/elib/concurrency/partial-order.html
Chris@50 66 #
Chris@50 67 # Since the full protocol is complicated, we define multiple levels of support that an
Chris@50 68 # implementation may target. For many applications, level 1 support will be sufficient.
Chris@50 69 # Comments in this file indicate which level requires the corresponding feature to be
Chris@50 70 # implemented.
Chris@50 71 #
Chris@50 72 # * **Level 0:** The implementation does not support object references. Only the bootstrap interface
Chris@50 73 # can be called. At this level, the implementation does not support object-oriented protocols and
Chris@50 74 # is similar in complexity to JSON-RPC or Protobuf services. This level should be considered only
Chris@50 75 # a temporary stepping-stone toward level 1 as the lack of object references drastically changes
Chris@50 76 # how protocols are designed. Applications _should not_ attempt to design their protocols around
Chris@50 77 # the limitations of level 0 implementations.
Chris@50 78 #
Chris@50 79 # * **Level 1:** The implementation supports simple bilateral interaction with object references
Chris@50 80 # and promise pipelining, but interactions between three or more parties are supported only via
Chris@50 81 # proxying of objects. E.g. if Alice (in Vat A) wants to send Bob (in Vat B) a capability
Chris@50 82 # pointing to Carol (in Vat C), Alice must create a proxy of Carol within Vat A and send Bob a
Chris@50 83 # reference to that; Bob cannot form a direct connection to Carol. Level 1 implementations do
Chris@50 84 # not support checking if two capabilities received from different vats actually point to the
Chris@50 85 # same object ("join"), although they should be able to do this check on capabilities received
Chris@50 86 # from the same vat.
Chris@50 87 #
Chris@50 88 # * **Level 2:** The implementation supports saving persistent capabilities -- i.e. capabilities
Chris@50 89 # that remain valid even after disconnect, and can be restored on a future connection. When a
Chris@50 90 # capability is saved, the requester receives a `SturdyRef`, which is a token that can be used
Chris@50 91 # to restore the capability later.
Chris@50 92 #
Chris@50 93 # * **Level 3:** The implementation supports three-way interactions. That is, if Alice (in Vat A)
Chris@50 94 # sends Bob (in Vat B) a capability pointing to Carol (in Vat C), then Vat B will automatically
Chris@50 95 # form a direct connection to Vat C rather than have requests be proxied through Vat A.
Chris@50 96 #
Chris@50 97 # * **Level 4:** The entire protocol is implemented, including joins (checking if two capabilities
Chris@50 98 # are equivalent).
Chris@50 99 #
Chris@50 100 # Note that an implementation must also support specific networks (transports), as described in
Chris@50 101 # the "Network-specific Parameters" section below. An implementation might have different levels
Chris@50 102 # depending on the network used.
Chris@50 103 #
Chris@50 104 # New implementations of Cap'n Proto should start out targeting the simplistic two-party network
Chris@50 105 # type as defined in `rpc-twoparty.capnp`. With this network type, level 3 is irrelevant and
Chris@50 106 # levels 2 and 4 are much easier than usual to implement. When such an implementation is paired
Chris@50 107 # with a container proxy, the contained app effectively gets to make full use of the proxy's
Chris@50 108 # network at level 4. And since Cap'n Proto IPC is extremely fast, it may never make sense to
Chris@50 109 # bother implementing any other vat network protocol -- just use the correct container type and get
Chris@50 110 # it for free.
Chris@50 111
Chris@50 112 using Cxx = import "/capnp/c++.capnp";
Chris@50 113 $Cxx.namespace("capnp::rpc");
Chris@50 114
Chris@50 115 # ========================================================================================
Chris@50 116 # The Four Tables
Chris@50 117 #
Chris@50 118 # Cap'n Proto RPC connections are stateful (although an application built on Cap'n Proto could
Chris@50 119 # export a stateless interface). As in CapTP, for each open connection, a vat maintains four state
Chris@50 120 # tables: questions, answers, imports, and exports. See the diagram at:
Chris@50 121 # http://www.erights.org/elib/distrib/captp/4tables.html
Chris@50 122 #
Chris@50 123 # The question table corresponds to the other end's answer table, and the imports table corresponds
Chris@50 124 # to the other end's exports table.
Chris@50 125 #
Chris@50 126 # The entries in each table are identified by ID numbers (defined below as 32-bit integers). These
Chris@50 127 # numbers are always specific to the connection; a newly-established connection starts with no
Chris@50 128 # valid IDs. Since low-numbered IDs will pack better, it is suggested that IDs be assigned like
Chris@50 129 # Unix file descriptors -- prefer the lowest-number ID that is currently available.
Chris@50 130 #
Chris@50 131 # IDs in the questions/answers tables are chosen by the questioner and generally represent method
Chris@50 132 # calls that are in progress.
Chris@50 133 #
Chris@50 134 # IDs in the imports/exports tables are chosen by the exporter and generally represent objects on
Chris@50 135 # which methods may be called. Exports may be "settled", meaning the exported object is an actual
Chris@50 136 # object living in the exporter's vat, or they may be "promises", meaning the exported object is
Chris@50 137 # the as-yet-unknown result of an ongoing operation and will eventually be resolved to some other
Chris@50 138 # object once that operation completes. Calls made to a promise will be forwarded to the eventual
Chris@50 139 # target once it is known. The eventual replacement object does *not* get the same ID as the
Chris@50 140 # promise, as it may turn out to be an object that is already exported (so already has an ID) or
Chris@50 141 # may even live in a completely different vat (and so won't get an ID on the same export table
Chris@50 142 # at all).
Chris@50 143 #
Chris@50 144 # IDs can be reused over time. To make this safe, we carefully define the lifetime of IDs. Since
Chris@50 145 # messages using the ID could be traveling in both directions simultaneously, we must define the
Chris@50 146 # end of life of each ID _in each direction_. The ID is only safe to reuse once it has been
Chris@50 147 # released by both sides.
Chris@50 148 #
Chris@50 149 # When a Cap'n Proto connection is lost, everything on the four tables is lost. All questions are
Chris@50 150 # canceled and throw exceptions. All imports become broken (all future calls to them throw
Chris@50 151 # exceptions). All exports and answers are implicitly released. The only things not lost are
Chris@50 152 # persistent capabilities (`SturdyRef`s). The application must plan for this and should respond by
Chris@50 153 # establishing a new connection and restoring from these persistent capabilities.
Chris@50 154
Chris@50 155 using QuestionId = UInt32;
Chris@50 156 # **(level 0)**
Chris@50 157 #
Chris@50 158 # Identifies a question in the sender's question table (which corresponds to the receiver's answer
Chris@50 159 # table). The questioner (caller) chooses an ID when making a call. The ID remains valid in
Chris@50 160 # caller -> callee messages until a Finish message is sent, and remains valid in callee -> caller
Chris@50 161 # messages until a Return message is sent.
Chris@50 162
Chris@50 163 using AnswerId = QuestionId;
Chris@50 164 # **(level 0)**
Chris@50 165 #
Chris@50 166 # Identifies an answer in the sender's answer table (which corresponds to the receiver's question
Chris@50 167 # table).
Chris@50 168 #
Chris@50 169 # AnswerId is physically equivalent to QuestionId, since the question and answer tables correspond,
Chris@50 170 # but we define a separate type for documentation purposes: we always use the type representing
Chris@50 171 # the sender's point of view.
Chris@50 172
Chris@50 173 using ExportId = UInt32;
Chris@50 174 # **(level 1)**
Chris@50 175 #
Chris@50 176 # Identifies an exported capability or promise in the sender's export table (which corresponds
Chris@50 177 # to the receiver's import table). The exporter chooses an ID before sending a capability over the
Chris@50 178 # wire. If the capability is already in the table, the exporter should reuse the same ID. If the
Chris@50 179 # ID is a promise (as opposed to a settled capability), this must be indicated at the time the ID
Chris@50 180 # is introduced (e.g. by using `senderPromise` instead of `senderHosted` in `CapDescriptor`); in
Chris@50 181 # this case, the importer shall expect a later `Resolve` message that replaces the promise.
Chris@50 182 #
Chris@50 183 # ExportId/ImportIds are subject to reference counting. Whenever an `ExportId` is sent over the
Chris@50 184 # wire (from the exporter to the importer), the export's reference count is incremented (unless
Chris@50 185 # otherwise specified). The reference count is later decremented by a `Release` message. Since
Chris@50 186 # the `Release` message can specify an arbitrary number by which to reduce the reference count, the
Chris@50 187 # importer should usually batch reference decrements and only send a `Release` when it believes the
Chris@50 188 # reference count has hit zero. Of course, it is possible that a new reference to the export is
Chris@50 189 # in-flight at the time that the `Release` message is sent, so it is necessary for the exporter to
Chris@50 190 # keep track of the reference count on its end as well to avoid race conditions.
Chris@50 191 #
Chris@50 192 # When a connection is lost, all exports are implicitly released. It is not possible to restore
Chris@50 193 # a connection state after disconnect (although a transport layer could implement a concept of
Chris@50 194 # persistent connections if it is transparent to the RPC layer).
Chris@50 195
Chris@50 196 using ImportId = ExportId;
Chris@50 197 # **(level 1)**
Chris@50 198 #
Chris@50 199 # Identifies an imported capability or promise in the sender's import table (which corresponds to
Chris@50 200 # the receiver's export table).
Chris@50 201 #
Chris@50 202 # ImportId is physically equivalent to ExportId, since the export and import tables correspond,
Chris@50 203 # but we define a separate type for documentation purposes: we always use the type representing
Chris@50 204 # the sender's point of view.
Chris@50 205 #
Chris@50 206 # An `ImportId` remains valid in importer -> exporter messages until the importer has sent
Chris@50 207 # `Release` messages that (it believes) have reduced the reference count to zero.
Chris@50 208
Chris@50 209 # ========================================================================================
Chris@50 210 # Messages
Chris@50 211
Chris@50 212 struct Message {
Chris@50 213 # An RPC connection is a bi-directional stream of Messages.
Chris@50 214
Chris@50 215 union {
Chris@50 216 unimplemented @0 :Message;
Chris@50 217 # The sender previously received this message from the peer but didn't understand it or doesn't
Chris@50 218 # yet implement the functionality that was requested. So, the sender is echoing the message
Chris@50 219 # back. In some cases, the receiver may be able to recover from this by pretending the sender
Chris@50 220 # had taken some appropriate "null" action.
Chris@50 221 #
Chris@50 222 # For example, say `resolve` is received by a level 0 implementation (because a previous call
Chris@50 223 # or return happened to contain a promise). The level 0 implementation will echo it back as
Chris@50 224 # `unimplemented`. The original sender can then simply release the cap to which the promise
Chris@50 225 # had resolved, thus avoiding a leak.
Chris@50 226 #
Chris@50 227 # For any message type that introduces a question, if the message comes back unimplemented,
Chris@50 228 # the original sender may simply treat it as if the question failed with an exception.
Chris@50 229 #
Chris@50 230 # In cases where there is no sensible way to react to an `unimplemented` message (without
Chris@50 231 # resource leaks or other serious problems), the connection may need to be aborted. This is
Chris@50 232 # a gray area; different implementations may take different approaches.
Chris@50 233
Chris@50 234 abort @1 :Exception;
Chris@50 235 # Sent when a connection is being aborted due to an unrecoverable error. This could be e.g.
Chris@50 236 # because the sender received an invalid or nonsensical message (`isCallersFault` is true) or
Chris@50 237 # because the sender had an internal error (`isCallersFault` is false). The sender will shut
Chris@50 238 # down the outgoing half of the connection after `abort` and will completely close the
Chris@50 239 # connection shortly thereafter (it's up to the sender how much of a time buffer they want to
Chris@50 240 # offer for the client to receive the `abort` before the connection is reset).
Chris@50 241
Chris@50 242 # Level 0 features -----------------------------------------------
Chris@50 243
Chris@50 244 bootstrap @8 :Bootstrap; # Request the peer's bootstrap interface.
Chris@50 245 call @2 :Call; # Begin a method call.
Chris@50 246 return @3 :Return; # Complete a method call.
Chris@50 247 finish @4 :Finish; # Release a returned answer / cancel a call.
Chris@50 248
Chris@50 249 # Level 1 features -----------------------------------------------
Chris@50 250
Chris@50 251 resolve @5 :Resolve; # Resolve a previously-sent promise.
Chris@50 252 release @6 :Release; # Release a capability so that the remote object can be deallocated.
Chris@50 253 disembargo @13 :Disembargo; # Lift an embargo used to enforce E-order over promise resolution.
Chris@50 254
Chris@50 255 # Level 2 features -----------------------------------------------
Chris@50 256
Chris@50 257 obsoleteSave @7 :AnyPointer;
Chris@50 258 # Obsolete request to save a capability, resulting in a SturdyRef. This has been replaced
Chris@50 259 # by the `Persistent` interface defined in `persistent.capnp`. This operation was never
Chris@50 260 # implemented.
Chris@50 261
Chris@50 262 obsoleteDelete @9 :AnyPointer;
Chris@50 263 # Obsolete way to delete a SturdyRef. This operation was never implemented.
Chris@50 264
Chris@50 265 # Level 3 features -----------------------------------------------
Chris@50 266
Chris@50 267 provide @10 :Provide; # Provide a capability to a third party.
Chris@50 268 accept @11 :Accept; # Accept a capability provided by a third party.
Chris@50 269
Chris@50 270 # Level 4 features -----------------------------------------------
Chris@50 271
Chris@50 272 join @12 :Join; # Directly connect to the common root of two or more proxied caps.
Chris@50 273 }
Chris@50 274 }
Chris@50 275
Chris@50 276 # Level 0 message types ----------------------------------------------
Chris@50 277
Chris@50 278 struct Bootstrap {
Chris@50 279 # **(level 0)**
Chris@50 280 #
Chris@50 281 # Get the "bootstrap" interface exported by the remote vat.
Chris@50 282 #
Chris@50 283 # For level 0, 1, and 2 implementations, the "bootstrap" interface is simply the main interface
Chris@50 284 # exported by a vat. If the vat acts as a server fielding connections from clients, then the
Chris@50 285 # bootstrap interface defines the basic functionality available to a client when it connects.
Chris@50 286 # The exact interface definition obviously depends on the application.
Chris@50 287 #
Chris@50 288 # We call this a "bootstrap" because in an ideal Cap'n Proto world, bootstrap interfaces would
Chris@50 289 # never be used. In such a world, any time you connect to a new vat, you do so because you
Chris@50 290 # received an introduction from some other vat (see `ThirdPartyCapId`). Thus, the first message
Chris@50 291 # you send is `Accept`, and further communications derive from there. `Bootstrap` is not used.
Chris@50 292 #
Chris@50 293 # In such an ideal world, DNS itself would support Cap'n Proto -- performing a DNS lookup would
Chris@50 294 # actually return a new Cap'n Proto capability, thus introducing you to the target system via
Chris@50 295 # level 3 RPC. Applications would receive the capability to talk to DNS in the first place as
Chris@50 296 # an initial endowment or part of a Powerbox interaction. Therefore, an app can form arbitrary
Chris@50 297 # connections without ever using `Bootstrap`.
Chris@50 298 #
Chris@50 299 # Of course, in the real world, DNS is not Cap'n-Proto-based, and we don't want Cap'n Proto to
Chris@50 300 # require a whole new internet infrastructure to be useful. Therefore, we offer bootstrap
Chris@50 301 # interfaces as a way to get up and running without a level 3 introduction. Thus, bootstrap
Chris@50 302 # interfaces are used to "bootstrap" from other, non-Cap'n-Proto-based means of service discovery,
Chris@50 303 # such as legacy DNS.
Chris@50 304 #
Chris@50 305 # Note that a vat need not provide a bootstrap interface, and in fact many vats (especially those
Chris@50 306 # acting as clients) do not. In this case, the vat should either reply to `Bootstrap` with a
Chris@50 307 # `Return` indicating an exception, or should return a dummy capability with no methods.
Chris@50 308
Chris@50 309 questionId @0 :QuestionId;
Chris@50 310 # A new question ID identifying this request, which will eventually receive a Return message
Chris@50 311 # containing the restored capability.
Chris@50 312
Chris@50 313 deprecatedObjectId @1 :AnyPointer;
Chris@50 314 # ** DEPRECATED **
Chris@50 315 #
Chris@50 316 # A Vat may export multiple bootstrap interfaces. In this case, `deprecatedObjectId` specifies
Chris@50 317 # which one to return. If this pointer is null, then the default bootstrap interface is returned.
Chris@50 318 #
Chris@50 319 # As of verison 0.5, use of this field is deprecated. If a service wants to export multiple
Chris@50 320 # bootstrap interfaces, it should instead define a single bootstarp interface that has methods
Chris@50 321 # that return each of the other interfaces.
Chris@50 322 #
Chris@50 323 # **History**
Chris@50 324 #
Chris@50 325 # In the first version of Cap'n Proto RPC (0.4.x) the `Bootstrap` message was called `Restore`.
Chris@50 326 # At the time, it was thought that this would eventually serve as the way to restore SturdyRefs
Chris@50 327 # (level 2). Meanwhile, an application could offer its "main" interface on a well-known
Chris@50 328 # (non-secret) SturdyRef.
Chris@50 329 #
Chris@50 330 # Since level 2 RPC was not implemented at the time, the `Restore` message was in practice only
Chris@50 331 # used to obtain the main interface. Since most applications had only one main interface that
Chris@50 332 # they wanted to restore, they tended to designate this with a null `objectId`.
Chris@50 333 #
Chris@50 334 # Unfortunately, the earliest version of the EZ RPC interfaces set a precedent of exporting
Chris@50 335 # multiple main interfaces by allowing them to be exported under string names. In this case,
Chris@50 336 # `objectId` was a Text value specifying the name.
Chris@50 337 #
Chris@50 338 # All of this proved problematic for several reasons:
Chris@50 339 #
Chris@50 340 # - The arrangement assumed that a client wishing to restore a SturdyRef would know exactly what
Chris@50 341 # machine to connect to and would be able to immediately restore a SturdyRef on connection.
Chris@50 342 # However, in practice, the ability to restore SturdyRefs is itself a capability that may
Chris@50 343 # require going through an authentication process to obtain. Thus, it makes more sense to
Chris@50 344 # define a "restorer service" as a full Cap'n Proto interface. If this restorer interface is
Chris@50 345 # offered as the vat's bootstrap interface, then this is equivalent to the old arrangement.
Chris@50 346 #
Chris@50 347 # - Overloading "Restore" for the purpose of obtaining well-known capabilities encouraged the
Chris@50 348 # practice of exporting singleton services with string names. If singleton services are desired,
Chris@50 349 # it is better to have one main interface that has methods that can be used to obtain each
Chris@50 350 # service, in order to get all the usual benefits of schemas and type checking.
Chris@50 351 #
Chris@50 352 # - Overloading "Restore" also had a security problem: Often, "main" or "well-known"
Chris@50 353 # capabilities exported by a vat are in fact not public: they are intended to be accessed only
Chris@50 354 # by clients who are capable of forming a connection to the vat. This can lead to trouble if
Chris@50 355 # the client itself has other clients and wishes to foward some `Restore` requests from those
Chris@50 356 # external clients -- it has to be very careful not to allow through `Restore` requests
Chris@50 357 # addressing the default capability.
Chris@50 358 #
Chris@50 359 # For example, consider the case of a sandboxed Sandstorm application and its supervisor. The
Chris@50 360 # application exports a default capability to its supervisor that provides access to
Chris@50 361 # functionality that only the supervisor is supposed to access. Meanwhile, though, applications
Chris@50 362 # may publish other capabilities that may be persistent, in which case the application needs
Chris@50 363 # to field `Restore` requests that could come from anywhere. These requests of course have to
Chris@50 364 # pass through the supervisor, as all communications with the outside world must. But, the
Chris@50 365 # supervisor has to be careful not to honor an external request addressing the application's
Chris@50 366 # default capability, since this capability is privileged. Unfortunately, the default
Chris@50 367 # capability cannot be given an unguessable name, because then the supervisor itself would not
Chris@50 368 # be able to address it!
Chris@50 369 #
Chris@50 370 # As of Cap'n Proto 0.5, `Restore` has been renamed to `Bootstrap` and is no longer planned for
Chris@50 371 # use in restoring SturdyRefs.
Chris@50 372 #
Chris@50 373 # Note that 0.4 also defined a message type called `Delete` that, like `Restore`, addressed a
Chris@50 374 # SturdyRef, but indicated that the client would not restore the ref again in the future. This
Chris@50 375 # operation was never implemented, so it was removed entirely. If a "delete" operation is desired,
Chris@50 376 # it should exist as a method on the same interface that handles restoring SturdyRefs. However,
Chris@50 377 # the utility of such an operation is questionable. You wouldn't be able to rely on it for
Chris@50 378 # garbage collection since a client could always disappear permanently without remembering to
Chris@50 379 # delete all its SturdyRefs, thus leaving them dangling forever. Therefore, it is advisable to
Chris@50 380 # design systems such that SturdyRefs never represent "owned" pointers.
Chris@50 381 #
Chris@50 382 # For example, say a SturdyRef points to an image file hosted on some server. That image file
Chris@50 383 # should also live inside a collection (a gallery, perhaps) hosted on the same server, owned by
Chris@50 384 # a user who can delete the image at any time. If the user deletes the image, the SturdyRef
Chris@50 385 # stops working. On the other hand, if the SturdyRef is discarded, this has no effect on the
Chris@50 386 # existence of the image in its collection.
Chris@50 387 }
Chris@50 388
Chris@50 389 struct Call {
Chris@50 390 # **(level 0)**
Chris@50 391 #
Chris@50 392 # Message type initiating a method call on a capability.
Chris@50 393
Chris@50 394 questionId @0 :QuestionId;
Chris@50 395 # A number, chosen by the caller, that identifies this call in future messages. This number
Chris@50 396 # must be different from all other calls originating from the same end of the connection (but
Chris@50 397 # may overlap with question IDs originating from the opposite end). A fine strategy is to use
Chris@50 398 # sequential question IDs, but the recipient should not assume this.
Chris@50 399 #
Chris@50 400 # A question ID can be reused once both:
Chris@50 401 # - A matching Return has been received from the callee.
Chris@50 402 # - A matching Finish has been sent from the caller.
Chris@50 403
Chris@50 404 target @1 :MessageTarget;
Chris@50 405 # The object that should receive this call.
Chris@50 406
Chris@50 407 interfaceId @2 :UInt64;
Chris@50 408 # The type ID of the interface being called. Each capability may implement multiple interfaces.
Chris@50 409
Chris@50 410 methodId @3 :UInt16;
Chris@50 411 # The ordinal number of the method to call within the requested interface.
Chris@50 412
Chris@50 413 allowThirdPartyTailCall @8 :Bool = false;
Chris@50 414 # Indicates whether or not the receiver is allowed to send a `Return` containing
Chris@50 415 # `acceptFromThirdParty`. Level 3 implementations should set this true. Otherwise, the callee
Chris@50 416 # will have to proxy the return in the case of a tail call to a third-party vat.
Chris@50 417
Chris@50 418 params @4 :Payload;
Chris@50 419 # The call parameters. `params.content` is a struct whose fields correspond to the parameters of
Chris@50 420 # the method.
Chris@50 421
Chris@50 422 sendResultsTo :union {
Chris@50 423 # Where should the return message be sent?
Chris@50 424
Chris@50 425 caller @5 :Void;
Chris@50 426 # Send the return message back to the caller (the usual).
Chris@50 427
Chris@50 428 yourself @6 :Void;
Chris@50 429 # **(level 1)**
Chris@50 430 #
Chris@50 431 # Don't actually return the results to the sender. Instead, hold on to them and await
Chris@50 432 # instructions from the sender regarding what to do with them. In particular, the sender
Chris@50 433 # may subsequently send a `Return` for some other call (which the receiver had previously made
Chris@50 434 # to the sender) with `takeFromOtherQuestion` set. The results from this call are then used
Chris@50 435 # as the results of the other call.
Chris@50 436 #
Chris@50 437 # When `yourself` is used, the receiver must still send a `Return` for the call, but sets the
Chris@50 438 # field `resultsSentElsewhere` in that `Return` rather than including the results.
Chris@50 439 #
Chris@50 440 # This feature can be used to implement tail calls in which a call from Vat A to Vat B ends up
Chris@50 441 # returning the result of a call from Vat B back to Vat A.
Chris@50 442 #
Chris@50 443 # In particular, the most common use case for this feature is when Vat A makes a call to a
Chris@50 444 # promise in Vat B, and then that promise ends up resolving to a capability back in Vat A.
Chris@50 445 # Vat B must forward all the queued calls on that promise back to Vat A, but can set `yourself`
Chris@50 446 # in the calls so that the results need not pass back through Vat B.
Chris@50 447 #
Chris@50 448 # For example:
Chris@50 449 # - Alice, in Vat A, call foo() on Bob in Vat B.
Chris@50 450 # - Alice makes a pipelined call bar() on the promise returned by foo().
Chris@50 451 # - Later on, Bob resolves the promise from foo() to point at Carol, who lives in Vat A (next
Chris@50 452 # to Alice).
Chris@50 453 # - Vat B dutifully forwards the bar() call to Carol. Let us call this forwarded call bar'().
Chris@50 454 # Notice that bar() and bar'() are travelling in opposite directions on the same network
Chris@50 455 # link.
Chris@50 456 # - The `Call` for bar'() has `sendResultsTo` set to `yourself`, with the value being the
Chris@50 457 # question ID originally assigned to the bar() call.
Chris@50 458 # - Vat A receives bar'() and delivers it to Carol.
Chris@50 459 # - When bar'() returns, Vat A immediately takes the results and returns them from bar().
Chris@50 460 # - Meanwhile, Vat A sends a `Return` for bar'() to Vat B, with `resultsSentElsewhere` set in
Chris@50 461 # place of results.
Chris@50 462 # - Vat A sends a `Finish` for that call to Vat B.
Chris@50 463 # - Vat B receives the `Return` for bar'() and sends a `Return` for bar(), with
Chris@50 464 # `receivedFromYourself` set in place of the results.
Chris@50 465 # - Vat B receives the `Finish` for bar() and sends a `Finish` to bar'().
Chris@50 466
Chris@50 467 thirdParty @7 :RecipientId;
Chris@50 468 # **(level 3)**
Chris@50 469 #
Chris@50 470 # The call's result should be returned to a different vat. The receiver (the callee) expects
Chris@50 471 # to receive an `Accept` message from the indicated vat, and should return the call's result
Chris@50 472 # to it, rather than to the sender of the `Call`.
Chris@50 473 #
Chris@50 474 # This operates much like `yourself`, above, except that Carol is in a separate Vat C. `Call`
Chris@50 475 # messages are sent from Vat A -> Vat B and Vat B -> Vat C. A `Return` message is sent from
Chris@50 476 # Vat B -> Vat A that contains `acceptFromThirdParty` in place of results. When Vat A sends
Chris@50 477 # an `Accept` to Vat C, it receives back a `Return` containing the call's actual result. Vat C
Chris@50 478 # also sends a `Return` to Vat B with `resultsSentElsewhere`.
Chris@50 479 }
Chris@50 480 }
Chris@50 481
Chris@50 482 struct Return {
Chris@50 483 # **(level 0)**
Chris@50 484 #
Chris@50 485 # Message type sent from callee to caller indicating that the call has completed.
Chris@50 486
Chris@50 487 answerId @0 :AnswerId;
Chris@50 488 # Equal to the QuestionId of the corresponding `Call` message.
Chris@50 489
Chris@50 490 releaseParamCaps @1 :Bool = true;
Chris@50 491 # If true, all capabilities that were in the params should be considered released. The sender
Chris@50 492 # must not send separate `Release` messages for them. Level 0 implementations in particular
Chris@50 493 # should always set this true. This defaults true because if level 0 implementations forget to
Chris@50 494 # set it they'll never notice (just silently leak caps), but if level >=1 implementations forget
Chris@50 495 # to set it to false they'll quickly get errors.
Chris@50 496
Chris@50 497 union {
Chris@50 498 results @2 :Payload;
Chris@50 499 # The result.
Chris@50 500 #
Chris@50 501 # For regular method calls, `results.content` points to the result struct.
Chris@50 502 #
Chris@50 503 # For a `Return` in response to an `Accept`, `results` contains a single capability (rather
Chris@50 504 # than a struct), and `results.content` is just a capability pointer with index 0. A `Finish`
Chris@50 505 # is still required in this case.
Chris@50 506
Chris@50 507 exception @3 :Exception;
Chris@50 508 # Indicates that the call failed and explains why.
Chris@50 509
Chris@50 510 canceled @4 :Void;
Chris@50 511 # Indicates that the call was canceled due to the caller sending a Finish message
Chris@50 512 # before the call had completed.
Chris@50 513
Chris@50 514 resultsSentElsewhere @5 :Void;
Chris@50 515 # This is set when returning from a `Call` that had `sendResultsTo` set to something other
Chris@50 516 # than `caller`.
Chris@50 517
Chris@50 518 takeFromOtherQuestion @6 :QuestionId;
Chris@50 519 # The sender has also sent (before this message) a `Call` with the given question ID and with
Chris@50 520 # `sendResultsTo.yourself` set, and the results of that other call should be used as the
Chris@50 521 # results here.
Chris@50 522
Chris@50 523 acceptFromThirdParty @7 :ThirdPartyCapId;
Chris@50 524 # **(level 3)**
Chris@50 525 #
Chris@50 526 # The caller should contact a third-party vat to pick up the results. An `Accept` message
Chris@50 527 # sent to the vat will return the result. This pairs with `Call.sendResultsTo.thirdParty`.
Chris@50 528 # It should only be used if the corresponding `Call` had `allowThirdPartyTailCall` set.
Chris@50 529 }
Chris@50 530 }
Chris@50 531
Chris@50 532 struct Finish {
Chris@50 533 # **(level 0)**
Chris@50 534 #
Chris@50 535 # Message type sent from the caller to the callee to indicate:
Chris@50 536 # 1) The questionId will no longer be used in any messages sent by the callee (no further
Chris@50 537 # pipelined requests).
Chris@50 538 # 2) If the call has not returned yet, the caller no longer cares about the result. If nothing
Chris@50 539 # else cares about the result either (e.g. there are no other outstanding calls pipelined on
Chris@50 540 # the result of this one) then the callee may wish to immediately cancel the operation and
Chris@50 541 # send back a Return message with "canceled" set. However, implementations are not required
Chris@50 542 # to support premature cancellation -- instead, the implementation may wait until the call
Chris@50 543 # actually completes and send a normal `Return` message.
Chris@50 544 #
Chris@50 545 # TODO(someday): Should we separate (1) and implicitly releasing result capabilities? It would be
Chris@50 546 # possible and useful to notify the server that it doesn't need to keep around the response to
Chris@50 547 # service pipeline requests even though the caller still wants to receive it / hasn't yet
Chris@50 548 # finished processing it. It could also be useful to notify the server that it need not marshal
Chris@50 549 # the results because the caller doesn't want them anyway, even if the caller is still sending
Chris@50 550 # pipelined calls, although this seems less useful (just saving some bytes on the wire).
Chris@50 551
Chris@50 552 questionId @0 :QuestionId;
Chris@50 553 # ID of the call whose result is to be released.
Chris@50 554
Chris@50 555 releaseResultCaps @1 :Bool = true;
Chris@50 556 # If true, all capabilities that were in the results should be considered released. The sender
Chris@50 557 # must not send separate `Release` messages for them. Level 0 implementations in particular
Chris@50 558 # should always set this true. This defaults true because if level 0 implementations forget to
Chris@50 559 # set it they'll never notice (just silently leak caps), but if level >=1 implementations forget
Chris@50 560 # set it false they'll quickly get errors.
Chris@50 561 }
Chris@50 562
Chris@50 563 # Level 1 message types ----------------------------------------------
Chris@50 564
Chris@50 565 struct Resolve {
Chris@50 566 # **(level 1)**
Chris@50 567 #
Chris@50 568 # Message type sent to indicate that a previously-sent promise has now been resolved to some other
Chris@50 569 # object (possibly another promise) -- or broken, or canceled.
Chris@50 570 #
Chris@50 571 # Keep in mind that it's possible for a `Resolve` to be sent to a level 0 implementation that
Chris@50 572 # doesn't implement it. For example, a method call or return might contain a capability in the
Chris@50 573 # payload. Normally this is fine even if the receiver is level 0, because they will implicitly
Chris@50 574 # release all such capabilities on return / finish. But if the cap happens to be a promise, then
Chris@50 575 # a follow-up `Resolve` may be sent regardless of this release. The level 0 receiver will reply
Chris@50 576 # with an `unimplemented` message, and the sender (of the `Resolve`) can respond to this as if the
Chris@50 577 # receiver had immediately released any capability to which the promise resolved.
Chris@50 578 #
Chris@50 579 # When implementing promise resolution, it's important to understand how embargos work and the
Chris@50 580 # tricky case of the Tribble 4-way race condition. See the comments for the Disembargo message,
Chris@50 581 # below.
Chris@50 582
Chris@50 583 promiseId @0 :ExportId;
Chris@50 584 # The ID of the promise to be resolved.
Chris@50 585 #
Chris@50 586 # Unlike all other instances of `ExportId` sent from the exporter, the `Resolve` message does
Chris@50 587 # _not_ increase the reference count of `promiseId`. In fact, it is expected that the receiver
Chris@50 588 # will release the export soon after receiving `Resolve`, and the sender will not send this
Chris@50 589 # `ExportId` again until it has been released and recycled.
Chris@50 590 #
Chris@50 591 # When an export ID sent over the wire (e.g. in a `CapDescriptor`) is indicated to be a promise,
Chris@50 592 # this indicates that the sender will follow up at some point with a `Resolve` message. If the
Chris@50 593 # same `promiseId` is sent again before `Resolve`, still only one `Resolve` is sent. If the
Chris@50 594 # same ID is sent again later _after_ a `Resolve`, it can only be because the export's
Chris@50 595 # reference count hit zero in the meantime and the ID was re-assigned to a new export, therefore
Chris@50 596 # this later promise does _not_ correspond to the earlier `Resolve`.
Chris@50 597 #
Chris@50 598 # If a promise ID's reference count reaches zero before a `Resolve` is sent, the `Resolve`
Chris@50 599 # message may or may not still be sent (the `Resolve` may have already been in-flight when
Chris@50 600 # `Release` was sent, but if the `Release` is received before `Resolve` then there is no longer
Chris@50 601 # any reason to send a `Resolve`). Thus a `Resolve` may be received for a promise of which
Chris@50 602 # the receiver has no knowledge, because it already released it earlier. In this case, the
Chris@50 603 # receiver should simply release the capability to which the promise resolved.
Chris@50 604
Chris@50 605 union {
Chris@50 606 cap @1 :CapDescriptor;
Chris@50 607 # The object to which the promise resolved.
Chris@50 608 #
Chris@50 609 # The sender promises that from this point forth, until `promiseId` is released, it shall
Chris@50 610 # simply forward all messages to the capability designated by `cap`. This is true even if
Chris@50 611 # `cap` itself happens to desigate another promise, and that other promise later resolves --
Chris@50 612 # messages sent to `promiseId` shall still go to that other promise, not to its resolution.
Chris@50 613 # This is important in the case that the receiver of the `Resolve` ends up sending a
Chris@50 614 # `Disembargo` message towards `promiseId` in order to control message ordering -- that
Chris@50 615 # `Disembargo` really needs to reflect back to exactly the object designated by `cap` even
Chris@50 616 # if that object is itself a promise.
Chris@50 617
Chris@50 618 exception @2 :Exception;
Chris@50 619 # Indicates that the promise was broken.
Chris@50 620 }
Chris@50 621 }
Chris@50 622
Chris@50 623 struct Release {
Chris@50 624 # **(level 1)**
Chris@50 625 #
Chris@50 626 # Message type sent to indicate that the sender is done with the given capability and the receiver
Chris@50 627 # can free resources allocated to it.
Chris@50 628
Chris@50 629 id @0 :ImportId;
Chris@50 630 # What to release.
Chris@50 631
Chris@50 632 referenceCount @1 :UInt32;
Chris@50 633 # The amount by which to decrement the reference count. The export is only actually released
Chris@50 634 # when the reference count reaches zero.
Chris@50 635 }
Chris@50 636
Chris@50 637 struct Disembargo {
Chris@50 638 # **(level 1)**
Chris@50 639 #
Chris@50 640 # Message sent to indicate that an embargo on a recently-resolved promise may now be lifted.
Chris@50 641 #
Chris@50 642 # Embargos are used to enforce E-order in the presence of promise resolution. That is, if an
Chris@50 643 # application makes two calls foo() and bar() on the same capability reference, in that order,
Chris@50 644 # the calls should be delivered in the order in which they were made. But if foo() is called
Chris@50 645 # on a promise, and that promise happens to resolve before bar() is called, then the two calls
Chris@50 646 # may travel different paths over the network, and thus could arrive in the wrong order. In
Chris@50 647 # this case, the call to `bar()` must be embargoed, and a `Disembargo` message must be sent along
Chris@50 648 # the same path as `foo()` to ensure that the `Disembargo` arrives after `foo()`. Once the
Chris@50 649 # `Disembargo` arrives, `bar()` can then be delivered.
Chris@50 650 #
Chris@50 651 # There are two particular cases where embargos are important. Consider object Alice, in Vat A,
Chris@50 652 # who holds a promise P, pointing towards Vat B, that eventually resolves to Carol. The two
Chris@50 653 # cases are:
Chris@50 654 # - Carol lives in Vat A, i.e. next to Alice. In this case, Vat A needs to send a `Disembargo`
Chris@50 655 # message that echos through Vat B and back, to ensure that all pipelined calls on the promise
Chris@50 656 # have been delivered.
Chris@50 657 # - Carol lives in a different Vat C. When the promise resolves, a three-party handoff occurs
Chris@50 658 # (see `Provide` and `Accept`, which constitute level 3 of the protocol). In this case, we
Chris@50 659 # piggyback on the state that has already been set up to handle the handoff: the `Accept`
Chris@50 660 # message (from Vat A to Vat C) is embargoed, as are all pipelined messages sent to it, while
Chris@50 661 # a `Disembargo` message is sent from Vat A through Vat B to Vat C. See `Accept.embargo` for
Chris@50 662 # an example.
Chris@50 663 #
Chris@50 664 # Note that in the case where Carol actually lives in Vat B (i.e., the same vat that the promise
Chris@50 665 # already pointed at), no embargo is needed, because the pipelined calls are delivered over the
Chris@50 666 # same path as the later direct calls.
Chris@50 667 #
Chris@50 668 # Keep in mind that promise resolution happens both in the form of Resolve messages as well as
Chris@50 669 # Return messages (which resolve PromisedAnswers). Embargos apply in both cases.
Chris@50 670 #
Chris@50 671 # An alternative strategy for enforcing E-order over promise resolution could be for Vat A to
Chris@50 672 # implement the embargo internally. When Vat A is notified of promise resolution, it could
Chris@50 673 # send a dummy no-op call to promise P and wait for it to complete. Until that call completes,
Chris@50 674 # all calls to the capability are queued locally. This strategy works, but is pessimistic:
Chris@50 675 # in the three-party case, it requires an A -> B -> C -> B -> A round trip before calls can start
Chris@50 676 # being delivered directly to from Vat A to Vat C. The `Disembargo` message allows latency to be
Chris@50 677 # reduced. (In the two-party loopback case, the `Disembargo` message is just a more explicit way
Chris@50 678 # of accomplishing the same thing as a no-op call, but isn't any faster.)
Chris@50 679 #
Chris@50 680 # *The Tribble 4-way Race Condition*
Chris@50 681 #
Chris@50 682 # Any implementation of promise resolution and embargos must be aware of what we call the
Chris@50 683 # "Tribble 4-way race condition", after Dean Tribble, who explained the problem in a lively
Chris@50 684 # Friam meeting.
Chris@50 685 #
Chris@50 686 # Embargos are designed to work in the case where a two-hop path is being shortened to one hop.
Chris@50 687 # But sometimes there are more hops. Imagine that Alice has a reference to a remote promise P1
Chris@50 688 # that eventually resolves to _another_ remote promise P2 (in a third vat), which _at the same
Chris@50 689 # time_ happens to resolve to Bob (in a fourth vat). In this case, we're shortening from a 3-hop
Chris@50 690 # path (with four parties) to a 1-hop path (Alice -> Bob).
Chris@50 691 #
Chris@50 692 # Extending the embargo/disembargo protocol to be able to shorted multiple hops at once seems
Chris@50 693 # difficult. Instead, we make a rule that prevents this case from coming up:
Chris@50 694 #
Chris@50 695 # One a promise P has been resolved to a remove object reference R, then all further messages
Chris@50 696 # received addressed to P will be forwarded strictly to R. Even if it turns out later that R is
Chris@50 697 # itself a promise, and has resolved to some other object Q, messages sent to P will still be
Chris@50 698 # forwarded to R, not directly to Q (R will of course further forward the messages to Q).
Chris@50 699 #
Chris@50 700 # This rule does not cause a significant performance burden because once P has resolved to R, it
Chris@50 701 # is expected that people sending messages to P will shortly start sending them to R instead and
Chris@50 702 # drop P. P is at end-of-life anyway, so it doesn't matter if it ignores chances to further
Chris@50 703 # optimize its path.
Chris@50 704
Chris@50 705 target @0 :MessageTarget;
Chris@50 706 # What is to be disembargoed.
Chris@50 707
Chris@50 708 using EmbargoId = UInt32;
Chris@50 709 # Used in `senderLoopback` and `receiverLoopback`, below.
Chris@50 710
Chris@50 711 context :union {
Chris@50 712 senderLoopback @1 :EmbargoId;
Chris@50 713 # The sender is requesting a disembargo on a promise that is known to resolve back to a
Chris@50 714 # capability hosted by the sender. As soon as the receiver has echoed back all pipelined calls
Chris@50 715 # on this promise, it will deliver the Disembargo back to the sender with `receiverLoopback`
Chris@50 716 # set to the same value as `senderLoopback`. This value is chosen by the sender, and since
Chris@50 717 # it is also consumed be the sender, the sender can use whatever strategy it wants to make sure
Chris@50 718 # the value is unambiguous.
Chris@50 719 #
Chris@50 720 # The receiver must verify that the target capability actually resolves back to the sender's
Chris@50 721 # vat. Otherwise, the sender has committed a protocol error and should be disconnected.
Chris@50 722
Chris@50 723 receiverLoopback @2 :EmbargoId;
Chris@50 724 # The receiver previously sent a `senderLoopback` Disembargo towards a promise resolving to
Chris@50 725 # this capability, and that Disembargo is now being echoed back.
Chris@50 726
Chris@50 727 accept @3 :Void;
Chris@50 728 # **(level 3)**
Chris@50 729 #
Chris@50 730 # The sender is requesting a disembargo on a promise that is known to resolve to a third-party
Chris@50 731 # capability that the sender is currently in the process of accepting (using `Accept`).
Chris@50 732 # The receiver of this `Disembargo` has an outstanding `Provide` on said capability. The
Chris@50 733 # receiver should now send a `Disembargo` with `provide` set to the question ID of that
Chris@50 734 # `Provide` message.
Chris@50 735 #
Chris@50 736 # See `Accept.embargo` for an example.
Chris@50 737
Chris@50 738 provide @4 :QuestionId;
Chris@50 739 # **(level 3)**
Chris@50 740 #
Chris@50 741 # The sender is requesting a disembargo on a capability currently being provided to a third
Chris@50 742 # party. The question ID identifies the `Provide` message previously sent by the sender to
Chris@50 743 # this capability. On receipt, the receiver (the capability host) shall release the embargo
Chris@50 744 # on the `Accept` message that it has received from the third party. See `Accept.embargo` for
Chris@50 745 # an example.
Chris@50 746 }
Chris@50 747 }
Chris@50 748
Chris@50 749 # Level 2 message types ----------------------------------------------
Chris@50 750
Chris@50 751 # See persistent.capnp.
Chris@50 752
Chris@50 753 # Level 3 message types ----------------------------------------------
Chris@50 754
Chris@50 755 struct Provide {
Chris@50 756 # **(level 3)**
Chris@50 757 #
Chris@50 758 # Message type sent to indicate that the sender wishes to make a particular capability implemented
Chris@50 759 # by the receiver available to a third party for direct access (without the need for the third
Chris@50 760 # party to proxy through the sender).
Chris@50 761 #
Chris@50 762 # (In CapTP, `Provide` and `Accept` are methods of the global `NonceLocator` object exported by
Chris@50 763 # every vat. In Cap'n Proto, we bake this into the core protocol.)
Chris@50 764
Chris@50 765 questionId @0 :QuestionId;
Chris@50 766 # Question ID to be held open until the recipient has received the capability. A result will be
Chris@50 767 # returned once the third party has successfully received the capability. The sender must at some
Chris@50 768 # point send a `Finish` message as with any other call, and that message can be used to cancel the
Chris@50 769 # whole operation.
Chris@50 770
Chris@50 771 target @1 :MessageTarget;
Chris@50 772 # What is to be provided to the third party.
Chris@50 773
Chris@50 774 recipient @2 :RecipientId;
Chris@50 775 # Identity of the third party that is expected to pick up the capability.
Chris@50 776 }
Chris@50 777
Chris@50 778 struct Accept {
Chris@50 779 # **(level 3)**
Chris@50 780 #
Chris@50 781 # Message type sent to pick up a capability hosted by the receiving vat and provided by a third
Chris@50 782 # party. The third party previously designated the capability using `Provide`.
Chris@50 783 #
Chris@50 784 # This message is also used to pick up a redirected return -- see `Return.redirect`.
Chris@50 785
Chris@50 786 questionId @0 :QuestionId;
Chris@50 787 # A new question ID identifying this accept message, which will eventually receive a Return
Chris@50 788 # message containing the provided capability (or the call result in the case of a redirected
Chris@50 789 # return).
Chris@50 790
Chris@50 791 provision @1 :ProvisionId;
Chris@50 792 # Identifies the provided object to be picked up.
Chris@50 793
Chris@50 794 embargo @2 :Bool;
Chris@50 795 # If true, this accept shall be temporarily embargoed. The resulting `Return` will not be sent,
Chris@50 796 # and any pipelined calls will not be delivered, until the embargo is released. The receiver
Chris@50 797 # (the capability host) will expect the provider (the vat that sent the `Provide` message) to
Chris@50 798 # eventually send a `Disembargo` message with the field `context.provide` set to the question ID
Chris@50 799 # of the original `Provide` message. At that point, the embargo is released and the queued
Chris@50 800 # messages are delivered.
Chris@50 801 #
Chris@50 802 # For example:
Chris@50 803 # - Alice, in Vat A, holds a promise P, which currently points toward Vat B.
Chris@50 804 # - Alice calls foo() on P. The `Call` message is sent to Vat B.
Chris@50 805 # - The promise P in Vat B ends up resolving to Carol, in Vat C.
Chris@50 806 # - Vat B sends a `Provide` message to Vat C, identifying Vat A as the recipient.
Chris@50 807 # - Vat B sends a `Resolve` message to Vat A, indicating that the promise has resolved to a
Chris@50 808 # `ThirdPartyCapId` identifying Carol in Vat C.
Chris@50 809 # - Vat A sends an `Accept` message to Vat C to pick up the capability. Since Vat A knows that
Chris@50 810 # it has an outstanding call to the promise, it sets `embargo` to `true` in the `Accept`
Chris@50 811 # message.
Chris@50 812 # - Vat A sends a `Disembargo` message to Vat B on promise P, with `context.accept` set.
Chris@50 813 # - Alice makes a call bar() to promise P, which is now pointing towards Vat C. Alice doesn't
Chris@50 814 # know anything about the mechanics of promise resolution happening under the hood, but she
Chris@50 815 # expects that bar() will be delivered after foo() because that is the order in which she
Chris@50 816 # initiated the calls.
Chris@50 817 # - Vat A sends the bar() call to Vat C, as a pipelined call on the result of the `Accept` (which
Chris@50 818 # hasn't returned yet, due to the embargo). Since calls to the newly-accepted capability
Chris@50 819 # are embargoed, Vat C does not deliver the call yet.
Chris@50 820 # - At some point, Vat B forwards the foo() call from the beginning of this example on to Vat C.
Chris@50 821 # - Vat B forwards the `Disembargo` from Vat A on to vat C. It sets `context.provide` to the
Chris@50 822 # question ID of the `Provide` message it had sent previously.
Chris@50 823 # - Vat C receives foo() before `Disembargo`, thus allowing it to correctly deliver foo()
Chris@50 824 # before delivering bar().
Chris@50 825 # - Vat C receives `Disembargo` from Vat B. It can now send a `Return` for the `Accept` from
Chris@50 826 # Vat A, as well as deliver bar().
Chris@50 827 }
Chris@50 828
Chris@50 829 # Level 4 message types ----------------------------------------------
Chris@50 830
Chris@50 831 struct Join {
Chris@50 832 # **(level 4)**
Chris@50 833 #
Chris@50 834 # Message type sent to implement E.join(), which, given a number of capabilities that are
Chris@50 835 # expected to be equivalent, finds the underlying object upon which they all agree and forms a
Chris@50 836 # direct connection to it, skipping any proxies that may have been constructed by other vats
Chris@50 837 # while transmitting the capability. See:
Chris@50 838 # http://erights.org/elib/equality/index.html
Chris@50 839 #
Chris@50 840 # Note that this should only serve to bypass fully-transparent proxies -- proxies that were
Chris@50 841 # created merely for convenience, without any intention of hiding the underlying object.
Chris@50 842 #
Chris@50 843 # For example, say Bob holds two capabilities hosted by Alice and Carol, but he expects that both
Chris@50 844 # are simply proxies for a capability hosted elsewhere. He then issues a join request, which
Chris@50 845 # operates as follows:
Chris@50 846 # - Bob issues Join requests on both Alice and Carol. Each request contains a different piece
Chris@50 847 # of the JoinKey.
Chris@50 848 # - Alice is proxying a capability hosted by Dana, so forwards the request to Dana's cap.
Chris@50 849 # - Dana receives the first request and sees that the JoinKeyPart is one of two. She notes that
Chris@50 850 # she doesn't have the other part yet, so she records the request and responds with a
Chris@50 851 # JoinResult.
Chris@50 852 # - Alice relays the JoinAswer back to Bob.
Chris@50 853 # - Carol is also proxying a capability from Dana, and so forwards her Join request to Dana as
Chris@50 854 # well.
Chris@50 855 # - Dana receives Carol's request and notes that she now has both parts of a JoinKey. She
Chris@50 856 # combines them in order to form information needed to form a secure connection to Bob. She
Chris@50 857 # also responds with another JoinResult.
Chris@50 858 # - Bob receives the responses from Alice and Carol. He uses the returned JoinResults to
Chris@50 859 # determine how to connect to Dana and attempts to form the connection. Since Bob and Dana now
Chris@50 860 # agree on a secret key that neither Alice nor Carol ever saw, this connection can be made
Chris@50 861 # securely even if Alice or Carol is conspiring against the other. (If Alice and Carol are
Chris@50 862 # conspiring _together_, they can obviously reproduce the key, but this doesn't matter because
Chris@50 863 # the whole point of the join is to verify that Alice and Carol agree on what capability they
Chris@50 864 # are proxying.)
Chris@50 865 #
Chris@50 866 # If the two capabilities aren't actually proxies of the same object, then the join requests
Chris@50 867 # will come back with conflicting `hostId`s and the join will fail before attempting to form any
Chris@50 868 # connection.
Chris@50 869
Chris@50 870 questionId @0 :QuestionId;
Chris@50 871 # Question ID used to respond to this Join. (Note that this ID only identifies one part of the
Chris@50 872 # request for one hop; each part has a different ID and relayed copies of the request have
Chris@50 873 # (probably) different IDs still.)
Chris@50 874 #
Chris@50 875 # The receiver will reply with a `Return` whose `results` is a JoinResult. This `JoinResult`
Chris@50 876 # is relayed from the joined object's host, possibly with transformation applied as needed
Chris@50 877 # by the network.
Chris@50 878 #
Chris@50 879 # Like any return, the result must be released using a `Finish`. However, this release
Chris@50 880 # should not occur until the joiner has either successfully connected to the joined object.
Chris@50 881 # Vats relaying a `Join` message similarly must not release the result they receive until the
Chris@50 882 # return they relayed back towards the joiner has itself been released. This allows the
Chris@50 883 # joined object's host to detect when the Join operation is canceled before completing -- if
Chris@50 884 # it receives a `Finish` for one of the join results before the joiner successfully
Chris@50 885 # connects. It can then free any resources it had allocated as part of the join.
Chris@50 886
Chris@50 887 target @1 :MessageTarget;
Chris@50 888 # The capability to join.
Chris@50 889
Chris@50 890 keyPart @2 :JoinKeyPart;
Chris@50 891 # A part of the join key. These combine to form the complete join key, which is used to establish
Chris@50 892 # a direct connection.
Chris@50 893
Chris@50 894 # TODO(before implementing): Change this so that multiple parts can be sent in a single Join
Chris@50 895 # message, so that if multiple join parts are going to cross the same connection they can be sent
Chris@50 896 # together, so that the receive can potentially optimize its handling of them. In the case where
Chris@50 897 # all parts are bundled together, should the recipient be expected to simply return a cap, so
Chris@50 898 # that the caller can immediately start pipelining to it?
Chris@50 899 }
Chris@50 900
Chris@50 901 # ========================================================================================
Chris@50 902 # Common structures used in messages
Chris@50 903
Chris@50 904 struct MessageTarget {
Chris@50 905 # The target of a `Call` or other messages that target a capability.
Chris@50 906
Chris@50 907 union {
Chris@50 908 importedCap @0 :ImportId;
Chris@50 909 # This message is to a capability or promise previously imported by the caller (exported by
Chris@50 910 # the receiver).
Chris@50 911
Chris@50 912 promisedAnswer @1 :PromisedAnswer;
Chris@50 913 # This message is to a capability that is expected to be returned by another call that has not
Chris@50 914 # yet been completed.
Chris@50 915 #
Chris@50 916 # At level 0, this is supported only for addressing the result of a previous `Bootstrap`, so
Chris@50 917 # that initial startup doesn't require a round trip.
Chris@50 918 }
Chris@50 919 }
Chris@50 920
Chris@50 921 struct Payload {
Chris@50 922 # Represents some data structure that might contain capabilities.
Chris@50 923
Chris@50 924 content @0 :AnyPointer;
Chris@50 925 # Some Cap'n Proto data structure. Capability pointers embedded in this structure index into
Chris@50 926 # `capTable`.
Chris@50 927
Chris@50 928 capTable @1 :List(CapDescriptor);
Chris@50 929 # Descriptors corresponding to the cap pointers in `content`.
Chris@50 930 }
Chris@50 931
Chris@50 932 struct CapDescriptor {
Chris@50 933 # **(level 1)**
Chris@50 934 #
Chris@50 935 # When an application-defined type contains an interface pointer, that pointer contains an index
Chris@50 936 # into the message's capability table -- i.e. the `capTable` part of the `Payload`. Each
Chris@50 937 # capability in the table is represented as a `CapDescriptor`. The runtime API should not reveal
Chris@50 938 # the CapDescriptor directly to the application, but should instead wrap it in some kind of
Chris@50 939 # callable object with methods corresponding to the interface that the capability implements.
Chris@50 940 #
Chris@50 941 # Keep in mind that `ExportIds` in a `CapDescriptor` are subject to reference counting. See the
Chris@50 942 # description of `ExportId`.
Chris@50 943
Chris@50 944 union {
Chris@50 945 none @0 :Void;
Chris@50 946 # There is no capability here. This `CapDescriptor` should not appear in the payload content.
Chris@50 947 # A `none` CapDescriptor can be generated when an application inserts a capability into a
Chris@50 948 # message and then later changes its mind and removes it -- rewriting all of the other
Chris@50 949 # capability pointers may be hard, so instead a tombstone is left, similar to the way a removed
Chris@50 950 # struct or list instance is zeroed out of the message but the space is not reclaimed.
Chris@50 951 # Hopefully this is unusual.
Chris@50 952
Chris@50 953 senderHosted @1 :ExportId;
Chris@50 954 # A capability newly exported by the sender. This is the ID of the new capability in the
Chris@50 955 # sender's export table (receiver's import table).
Chris@50 956
Chris@50 957 senderPromise @2 :ExportId;
Chris@50 958 # A promise that the sender will resolve later. The sender will send exactly one Resolve
Chris@50 959 # message at a future point in time to replace this promise. Note that even if the same
Chris@50 960 # `senderPromise` is received multiple times, only one `Resolve` is sent to cover all of
Chris@50 961 # them. If `senderPromise` is released before the `Resolve` is sent, the sender (of this
Chris@50 962 # `CapDescriptor`) may choose not to send the `Resolve` at all.
Chris@50 963
Chris@50 964 receiverHosted @3 :ImportId;
Chris@50 965 # A capability (or promise) previously exported by the receiver (imported by the sender).
Chris@50 966
Chris@50 967 receiverAnswer @4 :PromisedAnswer;
Chris@50 968 # A capability expected to be returned in the results of a currently-outstanding call posed
Chris@50 969 # by the sender.
Chris@50 970
Chris@50 971 thirdPartyHosted @5 :ThirdPartyCapDescriptor;
Chris@50 972 # **(level 3)**
Chris@50 973 #
Chris@50 974 # A capability that lives in neither the sender's nor the receiver's vat. The sender needs
Chris@50 975 # to form a direct connection to a third party to pick up the capability.
Chris@50 976 #
Chris@50 977 # Level 1 and 2 implementations that receive a `thirdPartyHosted` may simply send calls to its
Chris@50 978 # `vine` instead.
Chris@50 979 }
Chris@50 980 }
Chris@50 981
Chris@50 982 struct PromisedAnswer {
Chris@50 983 # **(mostly level 1)**
Chris@50 984 #
Chris@50 985 # Specifies how to derive a promise from an unanswered question, by specifying the path of fields
Chris@50 986 # to follow from the root of the eventual result struct to get to the desired capability. Used
Chris@50 987 # to address method calls to a not-yet-returned capability or to pass such a capability as an
Chris@50 988 # input to some other method call.
Chris@50 989 #
Chris@50 990 # Level 0 implementations must support `PromisedAnswer` only for the case where the answer is
Chris@50 991 # to a `Bootstrap` message. In this case, `path` is always empty since `Bootstrap` always returns
Chris@50 992 # a raw capability.
Chris@50 993
Chris@50 994 questionId @0 :QuestionId;
Chris@50 995 # ID of the question (in the sender's question table / receiver's answer table) whose answer is
Chris@50 996 # expected to contain the capability.
Chris@50 997
Chris@50 998 transform @1 :List(Op);
Chris@50 999 # Operations / transformations to apply to the result in order to get the capability actually
Chris@50 1000 # being addressed. E.g. if the result is a struct and you want to call a method on a capability
Chris@50 1001 # pointed to by a field of the struct, you need a `getPointerField` op.
Chris@50 1002
Chris@50 1003 struct Op {
Chris@50 1004 union {
Chris@50 1005 noop @0 :Void;
Chris@50 1006 # Does nothing. This member is mostly defined so that we can make `Op` a union even
Chris@50 1007 # though (as of this writing) only one real operation is defined.
Chris@50 1008
Chris@50 1009 getPointerField @1 :UInt16;
Chris@50 1010 # Get a pointer field within a struct. The number is an index into the pointer section, NOT
Chris@50 1011 # a field ordinal, so that the receiver does not need to understand the schema.
Chris@50 1012
Chris@50 1013 # TODO(someday): We could add:
Chris@50 1014 # - For lists, the ability to address every member of the list, or a slice of the list, the
Chris@50 1015 # result of which would be another list. This is useful for implementing the equivalent of
Chris@50 1016 # a SQL table join (not to be confused with the `Join` message type).
Chris@50 1017 # - Maybe some ability to test a union.
Chris@50 1018 # - Probably not a good idea: the ability to specify an arbitrary script to run on the
Chris@50 1019 # result. We could define a little stack-based language where `Op` specifies one
Chris@50 1020 # "instruction" or transformation to apply. Although this is not a good idea
Chris@50 1021 # (over-engineered), any narrower additions to `Op` should be designed as if this
Chris@50 1022 # were the eventual goal.
Chris@50 1023 }
Chris@50 1024 }
Chris@50 1025 }
Chris@50 1026
Chris@50 1027 struct ThirdPartyCapDescriptor {
Chris@50 1028 # **(level 3)**
Chris@50 1029 #
Chris@50 1030 # Identifies a capability in a third-party vat that the sender wants the receiver to pick up.
Chris@50 1031
Chris@50 1032 id @0 :ThirdPartyCapId;
Chris@50 1033 # Identifies the third-party host and the specific capability to accept from it.
Chris@50 1034
Chris@50 1035 vineId @1 :ExportId;
Chris@50 1036 # A proxy for the third-party object exported by the sender. In CapTP terminology this is called
Chris@50 1037 # a "vine", because it is an indirect reference to the third-party object that snakes through the
Chris@50 1038 # sender vat. This serves two purposes:
Chris@50 1039 #
Chris@50 1040 # * Level 1 and 2 implementations that don't understand how to connect to a third party may
Chris@50 1041 # simply send calls to the vine. Such calls will be forwarded to the third-party by the
Chris@50 1042 # sender.
Chris@50 1043 #
Chris@50 1044 # * Level 3 implementations must release the vine once they have successfully picked up the
Chris@50 1045 # object from the third party. This ensures that the capability is not released by the sender
Chris@50 1046 # prematurely.
Chris@50 1047 #
Chris@50 1048 # The sender will close the `Provide` request that it has sent to the third party as soon as
Chris@50 1049 # it receives either a `Call` or a `Release` message directed at the vine.
Chris@50 1050 }
Chris@50 1051
Chris@50 1052 struct Exception {
Chris@50 1053 # **(level 0)**
Chris@50 1054 #
Chris@50 1055 # Describes an arbitrary error that prevented an operation (e.g. a call) from completing.
Chris@50 1056 #
Chris@50 1057 # Cap'n Proto exceptions always indicate that something went wrong. In other words, in a fantasy
Chris@50 1058 # world where everything always works as expected, no exceptions would ever be thrown. Clients
Chris@50 1059 # should only ever catch exceptions as a means to implement fault-tolerance, where "fault" can
Chris@50 1060 # mean:
Chris@50 1061 # - Bugs.
Chris@50 1062 # - Invalid input.
Chris@50 1063 # - Configuration errors.
Chris@50 1064 # - Network problems.
Chris@50 1065 # - Insufficient resources.
Chris@50 1066 # - Version skew (unimplemented functionality).
Chris@50 1067 # - Other logistical problems.
Chris@50 1068 #
Chris@50 1069 # Exceptions should NOT be used to flag application-specific conditions that a client is expected
Chris@50 1070 # to handle in an application-specific way. Put another way, in the Cap'n Proto world,
Chris@50 1071 # "checked exceptions" (where an interface explicitly defines the exceptions it throws and
Chris@50 1072 # clients are forced by the type system to handle those exceptions) do NOT make sense.
Chris@50 1073
Chris@50 1074 reason @0 :Text;
Chris@50 1075 # Human-readable failure description.
Chris@50 1076
Chris@50 1077 type @3 :Type;
Chris@50 1078 # The type of the error. The purpose of this enum is not to describe the error itself, but
Chris@50 1079 # rather to describe how the client might want to respond to the error.
Chris@50 1080
Chris@50 1081 enum Type {
Chris@50 1082 failed @0;
Chris@50 1083 # A generic problem occurred, and it is believed that if the operation were repeated without
Chris@50 1084 # any change in the state of the world, the problem would occur again.
Chris@50 1085 #
Chris@50 1086 # A client might respond to this error by logging it for investigation by the developer and/or
Chris@50 1087 # displaying it to the user.
Chris@50 1088
Chris@50 1089 overloaded @1;
Chris@50 1090 # The request was rejected due to a temporary lack of resources.
Chris@50 1091 #
Chris@50 1092 # Examples include:
Chris@50 1093 # - There's not enough CPU time to keep up with incoming requests, so some are rejected.
Chris@50 1094 # - The server ran out of RAM or disk space during the request.
Chris@50 1095 # - The operation timed out (took significantly longer than it should have).
Chris@50 1096 #
Chris@50 1097 # A client might respond to this error by scheduling to retry the operation much later. The
Chris@50 1098 # client should NOT retry again immediately since this would likely exacerbate the problem.
Chris@50 1099
Chris@50 1100 disconnected @2;
Chris@50 1101 # The method failed because a connection to some necessary capability was lost.
Chris@50 1102 #
Chris@50 1103 # Examples include:
Chris@50 1104 # - The client introduced the server to a third-party capability, the connection to that third
Chris@50 1105 # party was subsequently lost, and then the client requested that the server use the dead
Chris@50 1106 # capability for something.
Chris@50 1107 # - The client previously requested that the server obtain a capability from some third party.
Chris@50 1108 # The server returned a capability to an object wrapping the third-party capability. Later,
Chris@50 1109 # the server's connection to the third party was lost.
Chris@50 1110 # - The capability has been revoked. Revocation does not necessarily mean that the client is
Chris@50 1111 # no longer authorized to use the capability; it is often used simply as a way to force the
Chris@50 1112 # client to repeat the setup process, perhaps to efficiently move them to a new back-end or
Chris@50 1113 # get them to recognize some other change that has occurred.
Chris@50 1114 #
Chris@50 1115 # A client should normally respond to this error by releasing all capabilities it is currently
Chris@50 1116 # holding related to the one it called and then re-creating them by restoring SturdyRefs and/or
Chris@50 1117 # repeating the method calls used to create them originally. In other words, disconnect and
Chris@50 1118 # start over. This should in turn cause the server to obtain a new copy of the capability that
Chris@50 1119 # it lost, thus making everything work.
Chris@50 1120 #
Chris@50 1121 # If the client receives another `disconnencted` error in the process of rebuilding the
Chris@50 1122 # capability and retrying the call, it should treat this as an `overloaded` error: the network
Chris@50 1123 # is currently unreliable, possibly due to load or other temporary issues.
Chris@50 1124
Chris@50 1125 unimplemented @3;
Chris@50 1126 # The server doesn't implement the requested method. If there is some other method that the
Chris@50 1127 # client could call (perhaps an older and/or slower interface), it should try that instead.
Chris@50 1128 # Otherwise, this should be treated like `failed`.
Chris@50 1129 }
Chris@50 1130
Chris@50 1131 obsoleteIsCallersFault @1 :Bool;
Chris@50 1132 # OBSOLETE. Ignore.
Chris@50 1133
Chris@50 1134 obsoleteDurability @2 :UInt16;
Chris@50 1135 # OBSOLETE. See `type` instead.
Chris@50 1136 }
Chris@50 1137
Chris@50 1138 # ========================================================================================
Chris@50 1139 # Network-specific Parameters
Chris@50 1140 #
Chris@50 1141 # Some parts of the Cap'n Proto RPC protocol are not specified here because different vat networks
Chris@50 1142 # may wish to use different approaches to solving them. For example, on the public internet, you
Chris@50 1143 # may want to authenticate vats using public-key cryptography, but on a local intranet with trusted
Chris@50 1144 # infrastructure, you may be happy to authenticate based on network address only, or some other
Chris@50 1145 # lightweight mechanism.
Chris@50 1146 #
Chris@50 1147 # To accommodate this, we specify several "parameter" types. Each type is defined here as an
Chris@50 1148 # alias for `AnyPointer`, but a specific network will want to define a specific set of types to use.
Chris@50 1149 # All vats in a vat network must agree on these parameters in order to be able to communicate.
Chris@50 1150 # Inter-network communication can be accomplished through "gateways" that perform translation
Chris@50 1151 # between the primitives used on each network; these gateways may need to be deeply stateful,
Chris@50 1152 # depending on the translations they perform.
Chris@50 1153 #
Chris@50 1154 # For interaction over the global internet between parties with no other prior arrangement, a
Chris@50 1155 # particular set of bindings for these types is defined elsewhere. (TODO(someday): Specify where
Chris@50 1156 # these common definitions live.)
Chris@50 1157 #
Chris@50 1158 # Another common network type is the two-party network, in which one of the parties typically
Chris@50 1159 # interacts with the outside world entirely through the other party. In such a connection between
Chris@50 1160 # Alice and Bob, all objects that exist on Bob's other networks appear to Alice as if they were
Chris@50 1161 # hosted by Bob himself, and similarly all objects on Alice's network (if she even has one) appear
Chris@50 1162 # to Bob as if they were hosted by Alice. This network type is interesting because from the point
Chris@50 1163 # of view of a simple application that communicates with only one other party via the two-party
Chris@50 1164 # protocol, there are no three-party interactions at all, and joins are unusually simple to
Chris@50 1165 # implement, so implementing at level 4 is barely more complicated than implementing at level 1.
Chris@50 1166 # Moreover, if you pair an app implementing the two-party network with a container that implements
Chris@50 1167 # some other network, the app can then participate on the container's network just as if it
Chris@50 1168 # implemented that network directly. The types used by the two-party network are defined in
Chris@50 1169 # `rpc-twoparty.capnp`.
Chris@50 1170 #
Chris@50 1171 # The things that we need to parameterize are:
Chris@50 1172 # - How to store capabilities long-term without holding a connection open (mostly level 2).
Chris@50 1173 # - How to authenticate vats in three-party introductions (level 3).
Chris@50 1174 # - How to implement `Join` (level 4).
Chris@50 1175 #
Chris@50 1176 # Persistent references
Chris@50 1177 # ---------------------
Chris@50 1178 #
Chris@50 1179 # **(mostly level 2)**
Chris@50 1180 #
Chris@50 1181 # We want to allow some capabilities to be stored long-term, even if a connection is lost and later
Chris@50 1182 # recreated. ExportId is a short-term identifier that is specific to a connection, so it doesn't
Chris@50 1183 # help here. We need a way to specify long-term identifiers, as well as a strategy for
Chris@50 1184 # reconnecting to a referenced capability later.
Chris@50 1185 #
Chris@50 1186 # Three-party interactions
Chris@50 1187 # ------------------------
Chris@50 1188 #
Chris@50 1189 # **(level 3)**
Chris@50 1190 #
Chris@50 1191 # In cases where more than two vats are interacting, we have situations where VatA holds a
Chris@50 1192 # capability hosted by VatB and wants to send that capability to VatC. This can be accomplished
Chris@50 1193 # by VatA proxying requests on the new capability, but doing so has two big problems:
Chris@50 1194 # - It's inefficient, requiring an extra network hop.
Chris@50 1195 # - If VatC receives another capability to the same object from VatD, it is difficult for VatC to
Chris@50 1196 # detect that the two capabilities are really the same and to implement the E "join" operation,
Chris@50 1197 # which is necessary for certain four-or-more-party interactions, such as the escrow pattern.
Chris@50 1198 # See: http://www.erights.org/elib/equality/grant-matcher/index.html
Chris@50 1199 #
Chris@50 1200 # Instead, we want a way for VatC to form a direct, authenticated connection to VatB.
Chris@50 1201 #
Chris@50 1202 # Join
Chris@50 1203 # ----
Chris@50 1204 #
Chris@50 1205 # **(level 4)**
Chris@50 1206 #
Chris@50 1207 # The `Join` message type and corresponding operation arranges for a direct connection to be formed
Chris@50 1208 # between the joiner and the host of the joined object, and this connection must be authenticated.
Chris@50 1209 # Thus, the details are network-dependent.
Chris@50 1210
Chris@50 1211 using SturdyRef = AnyPointer;
Chris@50 1212 # **(level 2)**
Chris@50 1213 #
Chris@50 1214 # Identifies a persisted capability that can be restored in the future. How exactly a SturdyRef
Chris@50 1215 # is restored to a live object is specified along with the SturdyRef definition (i.e. not by
Chris@50 1216 # rpc.capnp).
Chris@50 1217 #
Chris@50 1218 # Generally a SturdyRef needs to specify three things:
Chris@50 1219 # - How to reach the vat that can restore the ref (e.g. a hostname or IP address).
Chris@50 1220 # - How to authenticate the vat after connecting (e.g. a public key fingerprint).
Chris@50 1221 # - The identity of a specific object hosted by the vat. Generally, this is an opaque pointer whose
Chris@50 1222 # format is defined by the specific vat -- the client has no need to inspect the object ID.
Chris@50 1223 # It is important that the objec ID be unguessable if the object is not public (and objects
Chris@50 1224 # should almost never be public).
Chris@50 1225 #
Chris@50 1226 # The above are only suggestions. Some networks might work differently. For example, a private
Chris@50 1227 # network might employ a special restorer service whose sole purpose is to restore SturdyRefs.
Chris@50 1228 # In this case, the entire contents of SturdyRef might be opaque, because they are intended only
Chris@50 1229 # to be forwarded to the restorer service.
Chris@50 1230
Chris@50 1231 using ProvisionId = AnyPointer;
Chris@50 1232 # **(level 3)**
Chris@50 1233 #
Chris@50 1234 # The information that must be sent in an `Accept` message to identify the object being accepted.
Chris@50 1235 #
Chris@50 1236 # In a network where each vat has a public/private key pair, this could simply be the public key
Chris@50 1237 # fingerprint of the provider vat along with the question ID used in the `Provide` message sent from
Chris@50 1238 # that provider.
Chris@50 1239
Chris@50 1240 using RecipientId = AnyPointer;
Chris@50 1241 # **(level 3)**
Chris@50 1242 #
Chris@50 1243 # The information that must be sent in a `Provide` message to identify the recipient of the
Chris@50 1244 # capability.
Chris@50 1245 #
Chris@50 1246 # In a network where each vat has a public/private key pair, this could simply be the public key
Chris@50 1247 # fingerprint of the recipient. (CapTP also calls for a nonce to identify the object. In our
Chris@50 1248 # case, the `Provide` message's `questionId` can serve as the nonce.)
Chris@50 1249
Chris@50 1250 using ThirdPartyCapId = AnyPointer;
Chris@50 1251 # **(level 3)**
Chris@50 1252 #
Chris@50 1253 # The information needed to connect to a third party and accept a capability from it.
Chris@50 1254 #
Chris@50 1255 # In a network where each vat has a public/private key pair, this could be a combination of the
Chris@50 1256 # third party's public key fingerprint, hints on how to connect to the third party (e.g. an IP
Chris@50 1257 # address), and the question ID used in the corresponding `Provide` message sent to that third party
Chris@50 1258 # (used to identify which capability to pick up).
Chris@50 1259
Chris@50 1260 using JoinKeyPart = AnyPointer;
Chris@50 1261 # **(level 4)**
Chris@50 1262 #
Chris@50 1263 # A piece of a secret key. One piece is sent along each path that is expected to lead to the same
Chris@50 1264 # place. Once the pieces are combined, a direct connection may be formed between the sender and
Chris@50 1265 # the receiver, bypassing any men-in-the-middle along the paths. See the `Join` message type.
Chris@50 1266 #
Chris@50 1267 # The motivation for Joins is discussed under "Supporting Equality" in the "Unibus" protocol
Chris@50 1268 # sketch: http://www.erights.org/elib/distrib/captp/unibus.html
Chris@50 1269 #
Chris@50 1270 # In a network where each vat has a public/private key pair and each vat forms no more than one
Chris@50 1271 # connection to each other vat, Joins will rarely -- perhaps never -- be needed, as objects never
Chris@50 1272 # need to be transparently proxied and references to the same object sent over the same connection
Chris@50 1273 # have the same export ID. Thus, a successful join requires only checking that the two objects
Chris@50 1274 # come from the same connection and have the same ID, and then completes immediately.
Chris@50 1275 #
Chris@50 1276 # However, in networks where two vats may form more than one connection between each other, or
Chris@50 1277 # where proxying of objects occurs, joins are necessary.
Chris@50 1278 #
Chris@50 1279 # Typically, each JoinKeyPart would include a fixed-length data value such that all value parts
Chris@50 1280 # XOR'd together forms a shared secret that can be used to form an encrypted connection between
Chris@50 1281 # the joiner and the joined object's host. Each JoinKeyPart should also include an indication of
Chris@50 1282 # how many parts to expect and a hash of the shared secret (used to match up parts).
Chris@50 1283
Chris@50 1284 using JoinResult = AnyPointer;
Chris@50 1285 # **(level 4)**
Chris@50 1286 #
Chris@50 1287 # Information returned as the result to a `Join` message, needed by the joiner in order to form a
Chris@50 1288 # direct connection to a joined object. This might simply be the address of the joined object's
Chris@50 1289 # host vat, since the `JoinKey` has already been communicated so the two vats already have a shared
Chris@50 1290 # secret to use to authenticate each other.
Chris@50 1291 #
Chris@50 1292 # The `JoinResult` should also contain information that can be used to detect when the Join
Chris@50 1293 # requests ended up reaching different objects, so that this situation can be detected easily.
Chris@50 1294 # This could be a simple matter of including a sequence number -- if the joiner receives two
Chris@50 1295 # `JoinResult`s with sequence number 0, then they must have come from different objects and the
Chris@50 1296 # whole join is a failure.
Chris@50 1297
Chris@50 1298 # ========================================================================================
Chris@50 1299 # Network interface sketch
Chris@50 1300 #
Chris@50 1301 # The interfaces below are meant to be pseudo-code to illustrate how the details of a particular
Chris@50 1302 # vat network might be abstracted away. They are written like Cap'n Proto interfaces, but in
Chris@50 1303 # practice you'd probably define these interfaces manually in the target programming language. A
Chris@50 1304 # Cap'n Proto RPC implementation should be able to use these interfaces without knowing the
Chris@50 1305 # definitions of the various network-specific parameters defined above.
Chris@50 1306
Chris@50 1307 # interface VatNetwork {
Chris@50 1308 # # Represents a vat network, with the ability to connect to particular vats and receive
Chris@50 1309 # # connections from vats.
Chris@50 1310 # #
Chris@50 1311 # # Note that methods returning a `Connection` may return a pre-existing `Connection`, and the
Chris@50 1312 # # caller is expected to find and share state with existing users of the connection.
Chris@50 1313 #
Chris@50 1314 # # Level 0 features -----------------------------------------------
Chris@50 1315 #
Chris@50 1316 # connect(vatId :VatId) :Connection;
Chris@50 1317 # # Connect to the given vat. The transport should return a promise that does not
Chris@50 1318 # # resolve until authentication has completed, but allows messages to be pipelined in before
Chris@50 1319 # # that; the transport either queues these messages until authenticated, or sends them encrypted
Chris@50 1320 # # such that only the authentic vat would be able to decrypt them. The latter approach avoids a
Chris@50 1321 # # round trip for authentication.
Chris@50 1322 #
Chris@50 1323 # accept() :Connection;
Chris@50 1324 # # Wait for the next incoming connection and return it. Only connections formed by
Chris@50 1325 # # connect() are returned by this method.
Chris@50 1326 #
Chris@50 1327 # # Level 4 features -----------------------------------------------
Chris@50 1328 #
Chris@50 1329 # newJoiner(count :UInt32) :NewJoinerResponse;
Chris@50 1330 # # Prepare a new Join operation, which will eventually lead to forming a new direct connection
Chris@50 1331 # # to the host of the joined capability. `count` is the number of capabilities to join.
Chris@50 1332 #
Chris@50 1333 # struct NewJoinerResponse {
Chris@50 1334 # joinKeyParts :List(JoinKeyPart);
Chris@50 1335 # # Key parts to send in Join messages to each capability.
Chris@50 1336 #
Chris@50 1337 # joiner :Joiner;
Chris@50 1338 # # Used to establish the final connection.
Chris@50 1339 # }
Chris@50 1340 #
Chris@50 1341 # interface Joiner {
Chris@50 1342 # addJoinResult(result :JoinResult) :Void;
Chris@50 1343 # # Add a JoinResult received in response to one of the `Join` messages. All `JoinResult`s
Chris@50 1344 # # returned from all paths must be added before trying to connect.
Chris@50 1345 #
Chris@50 1346 # connect() :ConnectionAndProvisionId;
Chris@50 1347 # # Try to form a connection to the joined capability's host, verifying that it has received
Chris@50 1348 # # all of the JoinKeyParts. Once the connection is formed, the caller should send an `Accept`
Chris@50 1349 # # message on it with the specified `ProvisionId` in order to receive the final capability.
Chris@50 1350 # }
Chris@50 1351 #
Chris@50 1352 # acceptConnectionFromJoiner(parts :List(JoinKeyPart), paths :List(VatPath))
Chris@50 1353 # :ConnectionAndProvisionId;
Chris@50 1354 # # Called on a joined capability's host to receive the connection from the joiner, once all
Chris@50 1355 # # key parts have arrived. The caller should expect to receive an `Accept` message over the
Chris@50 1356 # # connection with the given ProvisionId.
Chris@50 1357 # }
Chris@50 1358 #
Chris@50 1359 # interface Connection {
Chris@50 1360 # # Level 0 features -----------------------------------------------
Chris@50 1361 #
Chris@50 1362 # send(message :Message) :Void;
Chris@50 1363 # # Send the message. Returns successfully when the message (and all preceding messages) has
Chris@50 1364 # # been acknowledged by the recipient.
Chris@50 1365 #
Chris@50 1366 # receive() :Message;
Chris@50 1367 # # Receive the next message, and acknowledges receipt to the sender. Messages are received in
Chris@50 1368 # # the order in which they are sent.
Chris@50 1369 #
Chris@50 1370 # # Level 3 features -----------------------------------------------
Chris@50 1371 #
Chris@50 1372 # introduceTo(recipient :Connection) :IntroductionInfo;
Chris@50 1373 # # Call before starting a three-way introduction, assuming a `Provide` message is to be sent on
Chris@50 1374 # # this connection and a `ThirdPartyCapId` is to be sent to `recipient`.
Chris@50 1375 #
Chris@50 1376 # struct IntroductionInfo {
Chris@50 1377 # sendToRecipient :ThirdPartyCapId;
Chris@50 1378 # sendToTarget :RecipientId;
Chris@50 1379 # }
Chris@50 1380 #
Chris@50 1381 # connectToIntroduced(capId :ThirdPartyCapId) :ConnectionAndProvisionId;
Chris@50 1382 # # Given a ThirdPartyCapId received over this connection, connect to the third party. The
Chris@50 1383 # # caller should then send an `Accept` message over the new connection.
Chris@50 1384 #
Chris@50 1385 # acceptIntroducedConnection(recipientId :RecipientId) :Connection;
Chris@50 1386 # # Given a RecipientId received in a `Provide` message on this `Connection`, wait for the
Chris@50 1387 # # recipient to connect, and return the connection formed. Usually, the first message received
Chris@50 1388 # # on the new connection will be an `Accept` message.
Chris@50 1389 # }
Chris@50 1390 #
Chris@50 1391 # struct ConnectionAndProvisionId {
Chris@50 1392 # # **(level 3)**
Chris@50 1393 #
Chris@50 1394 # connection :Connection;
Chris@50 1395 # # Connection on which to issue `Accept` message.
Chris@50 1396 #
Chris@50 1397 # provision :ProvisionId;
Chris@50 1398 # # `ProvisionId` to send in the `Accept` message.
Chris@50 1399 # }