| 摘要 |
<p>Process for delivering an item from a data repository (1) to a user (2) through at least one node (3, 3a-3e) in a network, said process providing for the sending of a request comprising a name of said item and, upon the receipt of said request by a node (3a), for checking in a forwarding table the presence of an entry for at least a prefix of said name, said entry comprising information about at least one output interface (1, 3, 3b-3d) to which said request should be forwarded to receive back the item at said node and thus to delivery it to said user, said process further providing, upon the receipt of the request, for: checking in the forwarding table the number of output interfaces (1, 3, 3b-3d) to which said request should be forwarded; when said number exceeds a predetermined integer, inserting with a probability p said name into a vector comprising a fixed sized capacity of k names, k being a positive integer, said vector storing said name with a pointer that links said name to the entry in the forwarding table corresponding to the prefix of said name; and periodically inserting k names stored by said vector into respectively an entry in the forwarding table.</p> |
