draft-ietf-p2psip-self-tuning-04.txt		draft-ietf-p2psip-self-tuning-05.txt
	P2PSIP Working Group J. Maenpaa		P2PSIP Working Group J. Maenpaa
	Internet-Draft G. Camarillo		Internet-Draft G. Camarillo
	Intended status: Standards Track J. Hautakorpi		Intended status: Standards Track Ericsson
	Expires: January 6, 2012 Ericsson		Expires: July 9, 2012 J. Hautakorpi
	July 5, 2011		Nokia Siemens Networks
			January 6, 2012
	A Self-tuning Distributed Hash Table (DHT) for REsource LOcation And		A Self-tuning Distributed Hash Table (DHT) for REsource LOcation And
	Discovery (RELOAD)		Discovery (RELOAD)
	draft-ietf-p2psip-self-tuning-04.txt		draft-ietf-p2psip-self-tuning-05.txt
	Abstract		Abstract
	REsource LOcation And Discovery (RELOAD) is a peer-to-peer (P2P)		REsource LOcation And Discovery (RELOAD) is a peer-to-peer (P2P)
	signaling protocol that provides an overlay network service. Peers		signaling protocol that provides an overlay network service. Peers
	in a RELOAD overlay network collectively run an overlay algorithm to		in a RELOAD overlay network collectively run an overlay algorithm to
	organize the overlay, and to store and retrieve data. This document		organize the overlay, and to store and retrieve data. This document
	describes how the default topology plugin of RELOAD can be extended		describes how the default topology plugin of RELOAD can be extended
	to support self-tuning, that is, to adapt to changing operating		to support self-tuning, that is, to adapt to changing operating
	conditions such as churn and network size.		conditions such as churn and network size.
	skipping to change at page 1, line 38		skipping to change at page 1, line 39
	Internet-Drafts are working documents of the Internet Engineering		Internet-Drafts are working documents of the Internet Engineering
	Task Force (IETF). Note that other groups may also distribute		Task Force (IETF). Note that other groups may also distribute
	working documents as Internet-Drafts. The list of current Internet-		working documents as Internet-Drafts. The list of current Internet-
	Drafts is at http://datatracker.ietf.org/drafts/current/.		Drafts is at http://datatracker.ietf.org/drafts/current/.
	Internet-Drafts are draft documents valid for a maximum of six months		Internet-Drafts are draft documents valid for a maximum of six months
	and may be updated, replaced, or obsoleted by other documents at any		and may be updated, replaced, or obsoleted by other documents at any
	time. It is inappropriate to use Internet-Drafts as reference		time. It is inappropriate to use Internet-Drafts as reference
	material or to cite them other than as "work in progress."		material or to cite them other than as "work in progress."
	This Internet-Draft will expire on January 6, 2012.		This Internet-Draft will expire on July 9, 2012.
	Copyright Notice		Copyright Notice
	Copyright (c) 2011 IETF Trust and the persons identified as the		Copyright (c) 2012 IETF Trust and the persons identified as the
	document authors. All rights reserved.		document authors. All rights reserved.
	This document is subject to BCP 78 and the IETF Trust's Legal		This document is subject to BCP 78 and the IETF Trust's Legal
	Provisions Relating to IETF Documents		Provisions Relating to IETF Documents
	(http://trustee.ietf.org/license-info) in effect on the date of		(http://trustee.ietf.org/license-info) in effect on the date of
	publication of this document. Please review these documents		publication of this document. Please review these documents
	carefully, as they describe your rights and restrictions with respect		carefully, as they describe your rights and restrictions with respect
	to this document. Code Components extracted from this document must		to this document. Code Components extracted from this document must
	include Simplified BSD License text as described in Section 4.e of		include Simplified BSD License text as described in Section 4.e of
	the Trust Legal Provisions and are provided without warranty as		the Trust Legal Provisions and are provided without warranty as
	skipping to change at page 2, line 36		skipping to change at page 2, line 37
	6.1. Estimating Overlay Size . . . . . . . . . . . . . . . . . 12		6.1. Estimating Overlay Size . . . . . . . . . . . . . . . . . 12
	6.2. Determining Routing Table Size . . . . . . . . . . . . . . 13		6.2. Determining Routing Table Size . . . . . . . . . . . . . . 13
	6.3. Estimating Failure Rate . . . . . . . . . . . . . . . . . 13		6.3. Estimating Failure Rate . . . . . . . . . . . . . . . . . 13
	6.3.1. Detecting Failures . . . . . . . . . . . . . . . . . . 14		6.3.1. Detecting Failures . . . . . . . . . . . . . . . . . . 14
	6.4. Estimating Join Rate . . . . . . . . . . . . . . . . . . . 14		6.4. Estimating Join Rate . . . . . . . . . . . . . . . . . . . 14
	6.5. Estimate Sharing . . . . . . . . . . . . . . . . . . . . . 15		6.5. Estimate Sharing . . . . . . . . . . . . . . . . . . . . . 15
	6.6. Calculating the Stabilization Interval . . . . . . . . . . 16		6.6. Calculating the Stabilization Interval . . . . . . . . . . 16
	7. Overlay Configuration Document Extension . . . . . . . . . . . 17		7. Overlay Configuration Document Extension . . . . . . . . . . . 17
	8. Security Considerations . . . . . . . . . . . . . . . . . . . 17		8. Security Considerations . . . . . . . . . . . . . . . . . . . 17
	9. IANA Considerations . . . . . . . . . . . . . . . . . . . . . 17		9. IANA Considerations . . . . . . . . . . . . . . . . . . . . . 17
	9.1. Message Extensions . . . . . . . . . . . . . . . . . . . . 17		9.1. Message Extensions . . . . . . . . . . . . . . . . . . . . 18
	10. References . . . . . . . . . . . . . . . . . . . . . . . . . . 18		10. References . . . . . . . . . . . . . . . . . . . . . . . . . . 18
	10.1. Normative References . . . . . . . . . . . . . . . . . . . 18		10.1. Normative References . . . . . . . . . . . . . . . . . . . 18
	10.2. Informative References . . . . . . . . . . . . . . . . . . 18		10.2. Informative References . . . . . . . . . . . . . . . . . . 18
	Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . . 20		Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . . 20
	1. Introduction		1. Introduction
	REsource LOcation And Discovery (RELOAD) [I-D.ietf-p2psip-base] is a		REsource LOcation And Discovery (RELOAD) [I-D.ietf-p2psip-base] is a
	peer-to-peer signaling protocol that can be used to maintain an		peer-to-peer signaling protocol that can be used to maintain an
	overlay network, and to store data in and retrieve data from the		overlay network, and to store data in and retrieve data from the
	skipping to change at page 17, line 26		skipping to change at page 17, line 26
	Based on the results in [maenpaa2009], a lower limit of 15s is		Based on the results in [maenpaa2009], a lower limit of 15s is
	RECOMMENDED, since using a stabilization period smaller than this		RECOMMENDED, since using a stabilization period smaller than this
	will with a high probability cause too much traffic in the overlay.		will with a high probability cause too much traffic in the overlay.
	7. Overlay Configuration Document Extension		7. Overlay Configuration Document Extension
	This document extends the RELOAD overlay configuration document by		This document extends the RELOAD overlay configuration document by
	adding one new element, "number-of-peers-to-probe", inside each		adding one new element, "number-of-peers-to-probe", inside each
	"configuration" element.		"configuration" element.
	number-of-peers-to-probe: The number of fingers to which Probe		self-tuning:number-of-peers-to-probe: The number of fingers to which
	requests are sent to obtain their network size, join rate, and		Probe requests are sent to obtain their network size, join rate,
	leave rate estimates. The default value is 4.		and leave rate estimates. The default value is 4.
			This new element is formally defined as follows:
			namespace self-tuning = "urn:ietf:params:xml:ns:p2p:self-tuning"
			parameter &= element self-tuning:number-of-peers-to-probe { xsd:
			unsignedInt }
			This namespace is added into the <mandatory-extension&rt; element in
			the overlay configuration file.
	8. Security Considerations		8. Security Considerations
	There are no new security considerations introduced in this document.		There are no new security considerations introduced in this document.
	The security considerations of RELOAD [I-D.ietf-p2psip-base] apply.		The security considerations of RELOAD [I-D.ietf-p2psip-base] apply.
	9. IANA Considerations		9. IANA Considerations
	9.1. Message Extensions		9.1. Message Extensions
	This document introduces one additional extension to the "RELOAD		This document introduces one additional extension to the "RELOAD
	Extensions" Registry:		Extensions" Registry:
	+------------------+-------+---------------+		+------------------+-------+---------------+
	| Extension Name | Code | Specification |		| Extension Name | Code | Specification |
	+------------------+-------+---------------+		+------------------+-------+---------------+
	| self_tuning_data | 1 | RFC-AAAA |		| self_tuning_data | 1 | RFC-AAAA |
	+------------------+-------+---------------+		+------------------+-------+---------------+
	skipping to change at page 18, line 18		skipping to change at page 18, line 30
	[I-D.ietf-mmusic-ice]		[I-D.ietf-mmusic-ice]
	Rosenberg, J., "Interactive Connectivity Establishment		Rosenberg, J., "Interactive Connectivity Establishment
	(ICE): A Protocol for Network Address Translator (NAT)		(ICE): A Protocol for Network Address Translator (NAT)
	Traversal for Offer/Answer Protocols",		Traversal for Offer/Answer Protocols",
	draft-ietf-mmusic-ice-19 (work in progress), October 2007.		draft-ietf-mmusic-ice-19 (work in progress), October 2007.
	[I-D.ietf-p2psip-base]		[I-D.ietf-p2psip-base]
	Jennings, C., Lowekamp, B., Rescorla, E., Baset, S., and		Jennings, C., Lowekamp, B., Rescorla, E., Baset, S., and
	H. Schulzrinne, "REsource LOcation And Discovery (RELOAD)		H. Schulzrinne, "REsource LOcation And Discovery (RELOAD)
	Base Protocol", draft-ietf-p2psip-base-15 (work in		Base Protocol", draft-ietf-p2psip-base-19 (work in
	progress), May 2011.		progress), October 2011.
	[RFC2119] Bradner, S., "Key words for use in RFCs to Indicate		[RFC2119] Bradner, S., "Key words for use in RFCs to Indicate
	Requirement Levels", BCP 14, RFC 2119, March 1997.		Requirement Levels", BCP 14, RFC 2119, March 1997.
	[RFC5389] Rosenberg, J., Mahy, R., Matthews, P., and D. Wing,		[RFC5389] Rosenberg, J., Mahy, R., Matthews, P., and D. Wing,
	"Session Traversal Utilities for NAT (STUN)", RFC 5389,		"Session Traversal Utilities for NAT (STUN)", RFC 5389,
	October 2008.		October 2008.
	10.2. Informative References		10.2. Informative References
	skipping to change at page 18, line 45		skipping to change at page 19, line 11
	[Chord] Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.,		[Chord] Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.,
	Kaashoek, M., Dabek, F., and H. Balakrishnan, "Chord: A		Kaashoek, M., Dabek, F., and H. Balakrishnan, "Chord: A
	Scalable Peer-to-peer Lookup Service for Internet		Scalable Peer-to-peer Lookup Service for Internet
	Applications", IEEE/ACM Transactions on Networking Volume		Applications", IEEE/ACM Transactions on Networking Volume
	11, Issue 1, 17-32, Feb 2003.		11, Issue 1, 17-32, Feb 2003.
	[I-D.ietf-p2psip-concepts]		[I-D.ietf-p2psip-concepts]
	Bryan, D., Matthews, P., Shim, E., Willis, D., and S.		Bryan, D., Matthews, P., Shim, E., Willis, D., and S.
	Dawkins, "Concepts and Terminology for Peer to Peer SIP",		Dawkins, "Concepts and Terminology for Peer to Peer SIP",
	draft-ietf-p2psip-concepts-03 (work in progress),		draft-ietf-p2psip-concepts-04 (work in progress),
	October 2010.		October 2011.
	[Pastry] Rowstron, A. and P. Druschel, "Pastry: Scalable,		[Pastry] Rowstron, A. and P. Druschel, "Pastry: Scalable,
	Decentralized Object Location and Routing for Large-Scale		Decentralized Object Location and Routing for Large-Scale
	Peer-to-Peer Systems", In Proc. of the IFIP/ACM		Peer-to-Peer Systems", In Proc. of the IFIP/ACM
	International Conference on Distribued Systems		International Conference on Distribued Systems
	Platforms Nov. 2001, pp. 329-350.		Platforms Nov. 2001, pp. 329-350.
	[binzenhofer2006]		[binzenhofer2006]
	Binzenhofer, A., Kunzmann, G., and R. Henjes, "A scalable		Binzenhofer, A., Kunzmann, G., and R. Henjes, "A scalable
	algorithm to monitor chord-based P2P systems at runtime",		algorithm to monitor chord-based P2P systems at runtime",
	skipping to change at page 20, line 31		skipping to change at page 21, line 4
	Email: Jouni.Maenpaa@ericsson.com		Email: Jouni.Maenpaa@ericsson.com
	Gonzalo Camarillo		Gonzalo Camarillo
	Ericsson		Ericsson
	Hirsalantie 11		Hirsalantie 11
	Jorvas 02420		Jorvas 02420
	Finland		Finland
	Email: Gonzalo.Camarillo@ericsson.com		Email: Gonzalo.Camarillo@ericsson.com
	Jani Hautakorpi		Jani Hautakorpi
	Ericsson		Nokia Siemens Networks
	Hirsalantie 11		Linnoitustie 6
	Jorvas 02420		Espoo 02600
	Finland		Finland
	Email: Jani.Hautakorpi@ericsson.com		Email: Jani.Hautakorpi@nsn.com
End of changes. 12 change blocks.
	19 lines changed or deleted		28 lines changed or added
This html diff was produced by rfcdiff 1.41. The latest version is available from http://tools.ietf.org/tools/rfcdiff/