--- 1/draft-ietf-p2psip-service-discovery-02.txt 2011-07-05 12:16:38.000000000 +0200 +++ 2/draft-ietf-p2psip-service-discovery-03.txt 2011-07-05 12:16:38.000000000 +0200 @@ -1,18 +1,18 @@ P2PSIP Working Group J. Maenpaa Internet-Draft G. Camarillo Intended status: Standards Track Ericsson -Expires: July 11, 2011 January 7, 2011 +Expires: January 6, 2012 July 5, 2011 Service Discovery Usage for REsource LOcation And Discovery (RELOAD) - draft-ietf-p2psip-service-discovery-02.txt + draft-ietf-p2psip-service-discovery-03.txt Abstract REsource LOcation and Discovery (RELOAD) does not define a generic service discovery mechanism as part of the base protocol. This document defines how the Recursive Distributed Rendezvous (ReDiR) service discovery mechanism used in OpenDHT can be applied to RELOAD overlays to provide a generic service discovery mechanism. Status of this Memo @@ -23,21 +23,21 @@ Internet-Drafts are working documents of the Internet Engineering Task Force (IETF). Note that other groups may also distribute working documents as Internet-Drafts. The list of current Internet- Drafts is at http://datatracker.ietf.org/drafts/current/. Internet-Drafts are draft documents valid for a maximum of six months and may be updated, replaced, or obsoleted by other documents at any time. It is inappropriate to use Internet-Drafts as reference material or to cite them other than as "work in progress." - This Internet-Draft will expire on July 11, 2011. + This Internet-Draft will expire on January 6, 2012. Copyright Notice Copyright (c) 2011 IETF Trust and the persons identified as the document authors. All rights reserved. This document is subject to BCP 78 and the IETF Trust's Legal Provisions Relating to IETF Documents (http://trustee.ietf.org/license-info) in effect on the date of publication of this document. Please review these documents @@ -177,34 +177,34 @@ join a namespace and peers wishing to use a service perform lookups within the namespace of the service. A ReDiR lookup for identifier k in namespace ns returns a node that has joined ns whose identifier is the closest successor of k. Each tree node in the ReDiR tree contains a list of Node-IDs of peers providing a particular service. Each node in the tree has a level. The root is at level 0, the immediate children of the root are at level 1, and so forth. The ReDiR tree has a branching factor, whose value is determined by a new element in the RELOAD overlay - configuration document, called redirBranchingFactor. At every level - i in the tree, there are at most redirBranchingFactor^i nodes. The - nodes at any level are labeled from left to right, such that a pair - (i,j) uniquely identifies the jth node from the left at level i. - This tree is embedded into the RELOAD Overlay Instance node by node, - by storing the values of node (i,j) at key H(namespace,i,j). As an - example, the root of the tree for a voice mail service is stored at - H("voice-mail",0,0). Each node (i,j) in the tree is associated with - redirBranchingFactor intervals of the DHT keyspace as follows: + configuration document, called branching-factor. At every level i in + the tree, there are at most branching-factor^i nodes. The nodes at + any level are labeled from left to right, such that a pair (i,j) + uniquely identifies the jth node from the left at level i. This tree + is embedded into the RELOAD Overlay Instance node by node, by storing + the values of node (i,j) at key H(namespace,i,j). As an example, the + root of the tree for a voice mail service is stored at H("voice- + mail",0,0). Each node (i,j) in the tree is associated with + branching-factor intervals of the DHT keyspace as follows: [2^numBitsInNodeID*b^(-i)*(j+(b'/b)), 2^numBitsInNodeID*b^(-i)*(j+((b'+1)/b))], for 0<=b'