All of lore.kernel.org
 help / color / mirror / Atom feed
* [PATCH 7/10]: Avoid `division by zero' errors
@ 2006-11-24 16:19 Gerrit Renker
  2006-11-26 20:59 ` Ian McDonald
                   ` (3 more replies)
  0 siblings, 4 replies; 5+ messages in thread
From: Gerrit Renker @ 2006-11-24 16:19 UTC (permalink / raw)
  To: dccp

[CCID 3]: Avoid `division by zero' errors

Several places of the code divide by the current RTT value. A division-by-zero
error results if this value is 0. 
To protect against this, 
   * DCCP_BUG_ON conditions are added throughout the tx code;
   * in ccid3_hc_tx_packet_recv, a code block is shifted, to avoid not updating
     p and x_recv in case the RTT estimation results in an error;

Since this could probably be done in a smarter way, a FIXME is added. Lastly,
some minor code comment updates.      

Signed-off-by: Gerrit Renker <gerrit@erg.abdn.ac.uk>
---
 net/dccp/ccids/ccid3.c             |   53 ++++++++++++++++++++-----------------
 net/dccp/ccids/ccid3.h             |    2 -
 net/dccp/ccids/lib/tfrc_equation.c |    7 +---
 3 files changed, 33 insertions(+), 29 deletions(-)

--- a/net/dccp/ccids/ccid3.c
+++ b/net/dccp/ccids/ccid3.c
@@ -117,7 +117,7 @@ static inline void ccid3_update_send_tim
 					   TFRC_OPSYS_HALF_TIME_GRAN);
 }
 /*
- * Update X by
+ * Update X by  (this implements step (4) of [RFC 3448, 4.3]):
  *    If (p > 0)
  *       x_calc = calcX(s, R, p);
  *       X = max(min(X_calc, 2 * X_recv), s / t_mbi);
@@ -125,12 +125,17 @@ static inline void ccid3_update_send_tim
  *       If (now - tld >= R)
  *          X = max(min(2 * X, 2 * X_recv), s / R);
  *          tld = now;
+ *
+ * If X has changed, we also update the scheduled send time t_now,
+ * the inter-packet interval t_ipi, and the delta value.
  */ 
 static void ccid3_hc_tx_update_x(struct sock *sk)
 {
 	struct ccid3_hc_tx_sock *hctx = ccid3_hc_tx_sk(sk);
 	const __u32 old_x = hctx->ccid3hctx_x;
 
+	DCCP_BUG_ON(hctx->ccid3hctx_rtt = 0);
+
 	/* To avoid large error in calcX */
 	if (hctx->ccid3hctx_p >= TFRC_SMALLEST_P) {
 		hctx->ccid3hctx_x_calc = tfrc_calc_x(hctx->ccid3hctx_s,
@@ -421,7 +426,6 @@ static void ccid3_hc_tx_packet_recv(stru
 	unsigned long next_tmout; 
 	u32 t_elapsed;
 	u32 pinv;
-	u32 x_recv;
 	u32 r_sample;
 
 	BUG_ON(hctx = NULL);
@@ -434,15 +438,11 @@ static void ccid3_hc_tx_packet_recv(stru
 	opt_recv = &hctx->ccid3hctx_options_received;
 
 	t_elapsed = dp->dccps_options_received.dccpor_elapsed_time * 10;
-	x_recv = opt_recv->ccid3or_receive_rate;
 	pinv = opt_recv->ccid3or_loss_event_rate;
 
 	switch (hctx->ccid3hctx_state) {
 	case TFRC_SSTATE_NO_FBACK:
 	case TFRC_SSTATE_FBACK:
-		/* Calculate new round trip sample by
-		 * R_sample = (now - t_recvdata) - t_delay */
-		/* get t_recvdata from history */
 		packet = dccp_tx_hist_find_entry(&hctx->ccid3hctx_hist,
 						 DCCP_SKB_CB(skb)->dccpd_ack_seq);
 		if (unlikely(packet = NULL)) {
@@ -453,7 +453,25 @@ static void ccid3_hc_tx_packet_recv(stru
 			return;
 		}
 
-		/* Update RTT */
+		/* Update receive rate */
+		hctx->ccid3hctx_x_recv = opt_recv->ccid3or_receive_rate;
+
+		/* Update loss event rate */
+		if (pinv = ~0 || pinv = 0)
+			hctx->ccid3hctx_p = 0;
+		else {
+			hctx->ccid3hctx_p = 1000000 / pinv;
+
+			if (hctx->ccid3hctx_p < TFRC_SMALLEST_P) {
+				hctx->ccid3hctx_p = TFRC_SMALLEST_P;
+				ccid3_pr_debug("%s, sk=%p, Smallest p used!\n",
+					       dccp_role(sk), sk);
+			}
+		}
+
+		/* Calculate new round trip sample by
+		 * 	R_sample = (t_now - t_recvdata) - t_delay
+		 * t_recvdata is taken from packet history        */
 		dccp_timestamp(sk, &now);
 		r_sample = timeval_delta(&now, &packet->dccphtx_tstamp);
 		if (unlikely(r_sample <= t_elapsed))
@@ -462,7 +480,7 @@ static void ccid3_hc_tx_packet_recv(stru
 		else
 			r_sample -= t_elapsed;
 
-		/* Update RTT estimate by 
+		/* Update RTT estimate by  (step (2) of [RFC 3448, 4.3]):
 		 * If (No feedback recv)
 		 *    R = R_sample;
 		 * Else
@@ -481,21 +499,10 @@ static void ccid3_hc_tx_packet_recv(stru
 			       "r_sample=%us\n", dccp_role(sk), sk,
 			       hctx->ccid3hctx_rtt, r_sample);
 
-		/* Update receive rate */
-		hctx->ccid3hctx_x_recv = x_recv;/* X_recv in bytes per sec */
-
-		/* Update loss event rate */
-		if (pinv = ~0 || pinv = 0)
-			hctx->ccid3hctx_p = 0;
-		else {
-			hctx->ccid3hctx_p = 1000000 / pinv;
-
-			if (hctx->ccid3hctx_p < TFRC_SMALLEST_P) {
-				hctx->ccid3hctx_p = TFRC_SMALLEST_P;
-				ccid3_pr_debug("%s, sk=%p, Smallest p used!\n",
-					       dccp_role(sk), sk);
-			}
-		}
+		/* Avoid `division-by zero' errors.
+		 * FIXME: We need a smarter and more robust way to
+		 *        protect against this possibility         */
+		DCCP_BUG_ON(hctx->ccid3hctx_rtt = 0);
 
 		/* unschedule no feedback timer */
 		sk_stop_timer(sk, &hctx->ccid3hctx_no_feedback_timer);
--- a/net/dccp/ccids/lib/tfrc_equation.c
+++ b/net/dccp/ccids/lib/tfrc_equation.c
@@ -578,6 +578,8 @@ u32 tfrc_calc_x(u16 s, u32 R, u32 p)
 	u32 f;
 	u64 tmp1, tmp2;
 
+	DCCP_BUG_ON(R = 0);	/* RTT can't be zero or else divide by zero */
+
 	if (p < TFRC_CALC_X_SPLIT)
 		index = (p / (TFRC_CALC_X_SPLIT / TFRC_CALC_X_ARRSIZE)) - 1;
 	else
@@ -587,11 +589,6 @@ u32 tfrc_calc_x(u16 s, u32 R, u32 p)
 		/* p should be 0 unless there is a bug in my code */
 		index = 0;
 
-	if (R = 0) {
-		DCCP_WARN("RTT=0, setting to 1\n");
-		R = 1; /* RTT can't be zero or else divide by zero */
-	}
-
 	BUG_ON(index >= TFRC_CALC_X_ARRSIZE);
 
 	if (p >= TFRC_CALC_X_SPLIT)
--- a/net/dccp/ccids/ccid3.h
+++ b/net/dccp/ccids/ccid3.h
@@ -78,7 +78,7 @@ enum ccid3_hc_tx_states {
 /** struct ccid3_hc_tx_sock - CCID3 sender half-connection socket
  *
  * @ccid3hctx_x - Current sending rate
- * @ccid3hctx_x_recv - Receive rate
+ * @ccid3hctx_x_recv - Receive rate in bytes per second
  * @ccid3hctx_x_calc - Calculated send rate (RFC 3448, 3.1)
  * @ccid3hctx_rtt - Estimate of current round trip time in usecs
  * @ccid3hctx_p - Current loss event rate (0-1) scaled by 1000000

^ permalink raw reply	[flat|nested] 5+ messages in thread

* Re: [PATCH 7/10]: Avoid `division by zero' errors
  2006-11-24 16:19 [PATCH 7/10]: Avoid `division by zero' errors Gerrit Renker
@ 2006-11-26 20:59 ` Ian McDonald
  2006-11-27 10:24 ` Gerrit Renker
                   ` (2 subsequent siblings)
  3 siblings, 0 replies; 5+ messages in thread
From: Ian McDonald @ 2006-11-26 20:59 UTC (permalink / raw)
  To: dccp

On 11/25/06, Gerrit Renker <gerrit@erg.abdn.ac.uk> wrote:
> [CCID 3]: Avoid `division by zero' errors
>
> Several places of the code divide by the current RTT value. A division-by-zero
> error results if this value is 0.
> To protect against this,
>    * DCCP_BUG_ON conditions are added throughout the tx code;

I can't remember what the definition of DCCP_BUG_ON was in the end.

If it does follow the BUG path then I would like this changed to
DCCP_WARN... so that we don't kill the machine.

Ian
-- 
Ian McDonald
Web: http://wand.net.nz/~iam4
Blog: http://imcdnzl.blogspot.com
WAND Network Research Group
Department of Computer Science
University of Waikato
New Zealand

^ permalink raw reply	[flat|nested] 5+ messages in thread

* Re: [PATCH 7/10]: Avoid `division by zero' errors
  2006-11-24 16:19 [PATCH 7/10]: Avoid `division by zero' errors Gerrit Renker
  2006-11-26 20:59 ` Ian McDonald
@ 2006-11-27 10:24 ` Gerrit Renker
  2006-11-27 16:16 ` Eddie Kohler
  2006-11-27 17:15 ` Gerrit Renker
  3 siblings, 0 replies; 5+ messages in thread
From: Gerrit Renker @ 2006-11-27 10:24 UTC (permalink / raw)
  To: dccp

Quoting Ian McDonald:
|  On 11/25/06, Gerrit Renker <gerrit@erg.abdn.ac.uk> wrote:
|  > [CCID 3]: Avoid `division by zero' errors
|  >
|  > Several places of the code divide by the current RTT value. A division-by-zero
|  > error results if this value is 0.
|  > To protect against this,
|  >    * DCCP_BUG_ON conditions are added throughout the tx code;
|  
|  I can't remember what the definition of DCCP_BUG_ON was in the end.
|  
|  If it does follow the BUG path then I would like this changed to
|  DCCP_WARN... so that we don't kill the machine.

DCCP_BUG_ON is exactly for this purpose since we discussed it earlier:

#define DCCP_BUG(a...)       do { DCCP_CRIT("BUG: " a); dump_stack(); } while(0)
#define DCCP_BUG_ON(cond)    do { if (unlikely((cond) != 0))               \
                                     DCCP_BUG("\"%s\" holds (exception!)", \
                                              __stringify(cond));          \
                             } while (0)

The most important thing is that in places where DCCP_BUG(_ON) is called, it means
that something _internal_ is going wrong; and this should be fixed. Once it is fixed,
and we are sure it is unlikely to occur, we can simply replace

	DCCP_BUG()      with    BUG()     and
	DCCP_BUG_ON()   with    BUG_ON()

DCCP_WARN() on the other side is used for _external_ conditions (outside our control)]
going wrong, hence it is rate-limited, as suggested by Arnaldo.

^ permalink raw reply	[flat|nested] 5+ messages in thread

* Re: [PATCH 7/10]: Avoid `division by zero' errors
  2006-11-24 16:19 [PATCH 7/10]: Avoid `division by zero' errors Gerrit Renker
  2006-11-26 20:59 ` Ian McDonald
  2006-11-27 10:24 ` Gerrit Renker
@ 2006-11-27 16:16 ` Eddie Kohler
  2006-11-27 17:15 ` Gerrit Renker
  3 siblings, 0 replies; 5+ messages in thread
From: Eddie Kohler @ 2006-11-27 16:16 UTC (permalink / raw)
  To: dccp

Same comment (it's probably safe to use the Req-Response exchange for an 
initial RTT estimate).

E


Gerrit Renker wrote:
> [CCID 3]: Avoid `division by zero' errors
> 
> Several places of the code divide by the current RTT value. A division-by-zero
> error results if this value is 0. 
> To protect against this, 
>    * DCCP_BUG_ON conditions are added throughout the tx code;
>    * in ccid3_hc_tx_packet_recv, a code block is shifted, to avoid not updating
>      p and x_recv in case the RTT estimation results in an error;
> 
> Since this could probably be done in a smarter way, a FIXME is added. Lastly,
> some minor code comment updates.      
> 
> Signed-off-by: Gerrit Renker <gerrit@erg.abdn.ac.uk>
> ---
>  net/dccp/ccids/ccid3.c             |   53 ++++++++++++++++++++-----------------
>  net/dccp/ccids/ccid3.h             |    2 -
>  net/dccp/ccids/lib/tfrc_equation.c |    7 +---
>  3 files changed, 33 insertions(+), 29 deletions(-)
> 
> --- a/net/dccp/ccids/ccid3.c
> +++ b/net/dccp/ccids/ccid3.c
> @@ -117,7 +117,7 @@ static inline void ccid3_update_send_tim
>  					   TFRC_OPSYS_HALF_TIME_GRAN);
>  }
>  /*
> - * Update X by
> + * Update X by  (this implements step (4) of [RFC 3448, 4.3]):
>   *    If (p > 0)
>   *       x_calc = calcX(s, R, p);
>   *       X = max(min(X_calc, 2 * X_recv), s / t_mbi);
> @@ -125,12 +125,17 @@ static inline void ccid3_update_send_tim
>   *       If (now - tld >= R)
>   *          X = max(min(2 * X, 2 * X_recv), s / R);
>   *          tld = now;
> + *
> + * If X has changed, we also update the scheduled send time t_now,
> + * the inter-packet interval t_ipi, and the delta value.
>   */ 
>  static void ccid3_hc_tx_update_x(struct sock *sk)
>  {
>  	struct ccid3_hc_tx_sock *hctx = ccid3_hc_tx_sk(sk);
>  	const __u32 old_x = hctx->ccid3hctx_x;
>  
> +	DCCP_BUG_ON(hctx->ccid3hctx_rtt = 0);
> +
>  	/* To avoid large error in calcX */
>  	if (hctx->ccid3hctx_p >= TFRC_SMALLEST_P) {
>  		hctx->ccid3hctx_x_calc = tfrc_calc_x(hctx->ccid3hctx_s,
> @@ -421,7 +426,6 @@ static void ccid3_hc_tx_packet_recv(stru
>  	unsigned long next_tmout; 
>  	u32 t_elapsed;
>  	u32 pinv;
> -	u32 x_recv;
>  	u32 r_sample;
>  
>  	BUG_ON(hctx = NULL);
> @@ -434,15 +438,11 @@ static void ccid3_hc_tx_packet_recv(stru
>  	opt_recv = &hctx->ccid3hctx_options_received;
>  
>  	t_elapsed = dp->dccps_options_received.dccpor_elapsed_time * 10;
> -	x_recv = opt_recv->ccid3or_receive_rate;
>  	pinv = opt_recv->ccid3or_loss_event_rate;
>  
>  	switch (hctx->ccid3hctx_state) {
>  	case TFRC_SSTATE_NO_FBACK:
>  	case TFRC_SSTATE_FBACK:
> -		/* Calculate new round trip sample by
> -		 * R_sample = (now - t_recvdata) - t_delay */
> -		/* get t_recvdata from history */
>  		packet = dccp_tx_hist_find_entry(&hctx->ccid3hctx_hist,
>  						 DCCP_SKB_CB(skb)->dccpd_ack_seq);
>  		if (unlikely(packet = NULL)) {
> @@ -453,7 +453,25 @@ static void ccid3_hc_tx_packet_recv(stru
>  			return;
>  		}
>  
> -		/* Update RTT */
> +		/* Update receive rate */
> +		hctx->ccid3hctx_x_recv = opt_recv->ccid3or_receive_rate;
> +
> +		/* Update loss event rate */
> +		if (pinv = ~0 || pinv = 0)
> +			hctx->ccid3hctx_p = 0;
> +		else {
> +			hctx->ccid3hctx_p = 1000000 / pinv;
> +
> +			if (hctx->ccid3hctx_p < TFRC_SMALLEST_P) {
> +				hctx->ccid3hctx_p = TFRC_SMALLEST_P;
> +				ccid3_pr_debug("%s, sk=%p, Smallest p used!\n",
> +					       dccp_role(sk), sk);
> +			}
> +		}
> +
> +		/* Calculate new round trip sample by
> +		 * 	R_sample = (t_now - t_recvdata) - t_delay
> +		 * t_recvdata is taken from packet history        */
>  		dccp_timestamp(sk, &now);
>  		r_sample = timeval_delta(&now, &packet->dccphtx_tstamp);
>  		if (unlikely(r_sample <= t_elapsed))
> @@ -462,7 +480,7 @@ static void ccid3_hc_tx_packet_recv(stru
>  		else
>  			r_sample -= t_elapsed;
>  
> -		/* Update RTT estimate by 
> +		/* Update RTT estimate by  (step (2) of [RFC 3448, 4.3]):
>  		 * If (No feedback recv)
>  		 *    R = R_sample;
>  		 * Else
> @@ -481,21 +499,10 @@ static void ccid3_hc_tx_packet_recv(stru
>  			       "r_sample=%us\n", dccp_role(sk), sk,
>  			       hctx->ccid3hctx_rtt, r_sample);
>  
> -		/* Update receive rate */
> -		hctx->ccid3hctx_x_recv = x_recv;/* X_recv in bytes per sec */
> -
> -		/* Update loss event rate */
> -		if (pinv = ~0 || pinv = 0)
> -			hctx->ccid3hctx_p = 0;
> -		else {
> -			hctx->ccid3hctx_p = 1000000 / pinv;
> -
> -			if (hctx->ccid3hctx_p < TFRC_SMALLEST_P) {
> -				hctx->ccid3hctx_p = TFRC_SMALLEST_P;
> -				ccid3_pr_debug("%s, sk=%p, Smallest p used!\n",
> -					       dccp_role(sk), sk);
> -			}
> -		}
> +		/* Avoid `division-by zero' errors.
> +		 * FIXME: We need a smarter and more robust way to
> +		 *        protect against this possibility         */
> +		DCCP_BUG_ON(hctx->ccid3hctx_rtt = 0);
>  
>  		/* unschedule no feedback timer */
>  		sk_stop_timer(sk, &hctx->ccid3hctx_no_feedback_timer);
> --- a/net/dccp/ccids/lib/tfrc_equation.c
> +++ b/net/dccp/ccids/lib/tfrc_equation.c
> @@ -578,6 +578,8 @@ u32 tfrc_calc_x(u16 s, u32 R, u32 p)
>  	u32 f;
>  	u64 tmp1, tmp2;
>  
> +	DCCP_BUG_ON(R = 0);	/* RTT can't be zero or else divide by zero */
> +
>  	if (p < TFRC_CALC_X_SPLIT)
>  		index = (p / (TFRC_CALC_X_SPLIT / TFRC_CALC_X_ARRSIZE)) - 1;
>  	else
> @@ -587,11 +589,6 @@ u32 tfrc_calc_x(u16 s, u32 R, u32 p)
>  		/* p should be 0 unless there is a bug in my code */
>  		index = 0;
>  
> -	if (R = 0) {
> -		DCCP_WARN("RTT=0, setting to 1\n");
> -		R = 1; /* RTT can't be zero or else divide by zero */
> -	}
> -
>  	BUG_ON(index >= TFRC_CALC_X_ARRSIZE);
>  
>  	if (p >= TFRC_CALC_X_SPLIT)
> --- a/net/dccp/ccids/ccid3.h
> +++ b/net/dccp/ccids/ccid3.h
> @@ -78,7 +78,7 @@ enum ccid3_hc_tx_states {
>  /** struct ccid3_hc_tx_sock - CCID3 sender half-connection socket
>   *
>   * @ccid3hctx_x - Current sending rate
> - * @ccid3hctx_x_recv - Receive rate
> + * @ccid3hctx_x_recv - Receive rate in bytes per second
>   * @ccid3hctx_x_calc - Calculated send rate (RFC 3448, 3.1)
>   * @ccid3hctx_rtt - Estimate of current round trip time in usecs
>   * @ccid3hctx_p - Current loss event rate (0-1) scaled by 1000000
> -
> To unsubscribe from this list: send the line "unsubscribe dccp" in
> the body of a message to majordomo@vger.kernel.org
> More majordomo info at  http://vger.kernel.org/majordomo-info.html

^ permalink raw reply	[flat|nested] 5+ messages in thread

* Re: [PATCH 7/10]: Avoid `division by zero' errors
  2006-11-24 16:19 [PATCH 7/10]: Avoid `division by zero' errors Gerrit Renker
                   ` (2 preceding siblings ...)
  2006-11-27 16:16 ` Eddie Kohler
@ 2006-11-27 17:15 ` Gerrit Renker
  3 siblings, 0 replies; 5+ messages in thread
From: Gerrit Renker @ 2006-11-27 17:15 UTC (permalink / raw)
  To: dccp

Quoting Eddie Kohler:
|  Same comment (it's probably safe to use the Req-Response exchange for an 
|  initial RTT estimate).
Same answer: this is part of draft-ietf-dccp-rfc3448bis-00.txt, but not part of
RFC 3448; therefore I am against it.
|  
|  E
|  
|  
|  Gerrit Renker wrote:
|  > [CCID 3]: Avoid `division by zero' errors
|  > 
|  > Several places of the code divide by the current RTT value. A division-by-zero
|  > error results if this value is 0. 
|  > To protect against this, 
|  >    * DCCP_BUG_ON conditions are added throughout the tx code;
|  >    * in ccid3_hc_tx_packet_recv, a code block is shifted, to avoid not updating
|  >      p and x_recv in case the RTT estimation results in an error;
|  > 
|  > Since this could probably be done in a smarter way, a FIXME is added. Lastly,
|  > some minor code comment updates.      
|  > 
|  > Signed-off-by: Gerrit Renker <gerrit@erg.abdn.ac.uk>
|  > ---
|  >  net/dccp/ccids/ccid3.c             |   53 ++++++++++++++++++++-----------------
|  >  net/dccp/ccids/ccid3.h             |    2 -
|  >  net/dccp/ccids/lib/tfrc_equation.c |    7 +---
|  >  3 files changed, 33 insertions(+), 29 deletions(-)
|  > 
|  > --- a/net/dccp/ccids/ccid3.c
|  > +++ b/net/dccp/ccids/ccid3.c
|  > @@ -117,7 +117,7 @@ static inline void ccid3_update_send_tim
|  >  					   TFRC_OPSYS_HALF_TIME_GRAN);
|  >  }
|  >  /*
|  > - * Update X by
|  > + * Update X by  (this implements step (4) of [RFC 3448, 4.3]):
|  >   *    If (p > 0)
|  >   *       x_calc = calcX(s, R, p);
|  >   *       X = max(min(X_calc, 2 * X_recv), s / t_mbi);
|  > @@ -125,12 +125,17 @@ static inline void ccid3_update_send_tim
|  >   *       If (now - tld >= R)
|  >   *          X = max(min(2 * X, 2 * X_recv), s / R);
|  >   *          tld = now;
|  > + *
|  > + * If X has changed, we also update the scheduled send time t_now,
|  > + * the inter-packet interval t_ipi, and the delta value.
|  >   */ 
|  >  static void ccid3_hc_tx_update_x(struct sock *sk)
|  >  {
|  >  	struct ccid3_hc_tx_sock *hctx = ccid3_hc_tx_sk(sk);
|  >  	const __u32 old_x = hctx->ccid3hctx_x;
|  >  
|  > +	DCCP_BUG_ON(hctx->ccid3hctx_rtt = 0);
|  > +
|  >  	/* To avoid large error in calcX */
|  >  	if (hctx->ccid3hctx_p >= TFRC_SMALLEST_P) {
|  >  		hctx->ccid3hctx_x_calc = tfrc_calc_x(hctx->ccid3hctx_s,
|  > @@ -421,7 +426,6 @@ static void ccid3_hc_tx_packet_recv(stru
|  >  	unsigned long next_tmout; 
|  >  	u32 t_elapsed;
|  >  	u32 pinv;
|  > -	u32 x_recv;
|  >  	u32 r_sample;
|  >  
|  >  	BUG_ON(hctx = NULL);
|  > @@ -434,15 +438,11 @@ static void ccid3_hc_tx_packet_recv(stru
|  >  	opt_recv = &hctx->ccid3hctx_options_received;
|  >  
|  >  	t_elapsed = dp->dccps_options_received.dccpor_elapsed_time * 10;
|  > -	x_recv = opt_recv->ccid3or_receive_rate;
|  >  	pinv = opt_recv->ccid3or_loss_event_rate;
|  >  
|  >  	switch (hctx->ccid3hctx_state) {
|  >  	case TFRC_SSTATE_NO_FBACK:
|  >  	case TFRC_SSTATE_FBACK:
|  > -		/* Calculate new round trip sample by
|  > -		 * R_sample = (now - t_recvdata) - t_delay */
|  > -		/* get t_recvdata from history */
|  >  		packet = dccp_tx_hist_find_entry(&hctx->ccid3hctx_hist,
|  >  						 DCCP_SKB_CB(skb)->dccpd_ack_seq);
|  >  		if (unlikely(packet = NULL)) {
|  > @@ -453,7 +453,25 @@ static void ccid3_hc_tx_packet_recv(stru
|  >  			return;
|  >  		}
|  >  
|  > -		/* Update RTT */
|  > +		/* Update receive rate */
|  > +		hctx->ccid3hctx_x_recv = opt_recv->ccid3or_receive_rate;
|  > +
|  > +		/* Update loss event rate */
|  > +		if (pinv = ~0 || pinv = 0)
|  > +			hctx->ccid3hctx_p = 0;
|  > +		else {
|  > +			hctx->ccid3hctx_p = 1000000 / pinv;
|  > +
|  > +			if (hctx->ccid3hctx_p < TFRC_SMALLEST_P) {
|  > +				hctx->ccid3hctx_p = TFRC_SMALLEST_P;
|  > +				ccid3_pr_debug("%s, sk=%p, Smallest p used!\n",
|  > +					       dccp_role(sk), sk);
|  > +			}
|  > +		}
|  > +
|  > +		/* Calculate new round trip sample by
|  > +		 * 	R_sample = (t_now - t_recvdata) - t_delay
|  > +		 * t_recvdata is taken from packet history        */
|  >  		dccp_timestamp(sk, &now);
|  >  		r_sample = timeval_delta(&now, &packet->dccphtx_tstamp);
|  >  		if (unlikely(r_sample <= t_elapsed))
|  > @@ -462,7 +480,7 @@ static void ccid3_hc_tx_packet_recv(stru
|  >  		else
|  >  			r_sample -= t_elapsed;
|  >  
|  > -		/* Update RTT estimate by 
|  > +		/* Update RTT estimate by  (step (2) of [RFC 3448, 4.3]):
|  >  		 * If (No feedback recv)
|  >  		 *    R = R_sample;
|  >  		 * Else
|  > @@ -481,21 +499,10 @@ static void ccid3_hc_tx_packet_recv(stru
|  >  			       "r_sample=%us\n", dccp_role(sk), sk,
|  >  			       hctx->ccid3hctx_rtt, r_sample);
|  >  
|  > -		/* Update receive rate */
|  > -		hctx->ccid3hctx_x_recv = x_recv;/* X_recv in bytes per sec */
|  > -
|  > -		/* Update loss event rate */
|  > -		if (pinv = ~0 || pinv = 0)
|  > -			hctx->ccid3hctx_p = 0;
|  > -		else {
|  > -			hctx->ccid3hctx_p = 1000000 / pinv;
|  > -
|  > -			if (hctx->ccid3hctx_p < TFRC_SMALLEST_P) {
|  > -				hctx->ccid3hctx_p = TFRC_SMALLEST_P;
|  > -				ccid3_pr_debug("%s, sk=%p, Smallest p used!\n",
|  > -					       dccp_role(sk), sk);
|  > -			}
|  > -		}
|  > +		/* Avoid `division-by zero' errors.
|  > +		 * FIXME: We need a smarter and more robust way to
|  > +		 *        protect against this possibility         */
|  > +		DCCP_BUG_ON(hctx->ccid3hctx_rtt = 0);
|  >  
|  >  		/* unschedule no feedback timer */
|  >  		sk_stop_timer(sk, &hctx->ccid3hctx_no_feedback_timer);
|  > --- a/net/dccp/ccids/lib/tfrc_equation.c
|  > +++ b/net/dccp/ccids/lib/tfrc_equation.c
|  > @@ -578,6 +578,8 @@ u32 tfrc_calc_x(u16 s, u32 R, u32 p)
|  >  	u32 f;
|  >  	u64 tmp1, tmp2;
|  >  
|  > +	DCCP_BUG_ON(R = 0);	/* RTT can't be zero or else divide by zero */
|  > +
|  >  	if (p < TFRC_CALC_X_SPLIT)
|  >  		index = (p / (TFRC_CALC_X_SPLIT / TFRC_CALC_X_ARRSIZE)) - 1;
|  >  	else
|  > @@ -587,11 +589,6 @@ u32 tfrc_calc_x(u16 s, u32 R, u32 p)
|  >  		/* p should be 0 unless there is a bug in my code */
|  >  		index = 0;
|  >  
|  > -	if (R = 0) {
|  > -		DCCP_WARN("RTT=0, setting to 1\n");
|  > -		R = 1; /* RTT can't be zero or else divide by zero */
|  > -	}
|  > -
|  >  	BUG_ON(index >= TFRC_CALC_X_ARRSIZE);
|  >  
|  >  	if (p >= TFRC_CALC_X_SPLIT)
|  > --- a/net/dccp/ccids/ccid3.h
|  > +++ b/net/dccp/ccids/ccid3.h
|  > @@ -78,7 +78,7 @@ enum ccid3_hc_tx_states {
|  >  /** struct ccid3_hc_tx_sock - CCID3 sender half-connection socket
|  >   *
|  >   * @ccid3hctx_x - Current sending rate
|  > - * @ccid3hctx_x_recv - Receive rate
|  > + * @ccid3hctx_x_recv - Receive rate in bytes per second
|  >   * @ccid3hctx_x_calc - Calculated send rate (RFC 3448, 3.1)
|  >   * @ccid3hctx_rtt - Estimate of current round trip time in usecs
|  >   * @ccid3hctx_p - Current loss event rate (0-1) scaled by 1000000
|  > -
|  > To unsubscribe from this list: send the line "unsubscribe dccp" in
|  > the body of a message to majordomo@vger.kernel.org
|  > More majordomo info at  http://vger.kernel.org/majordomo-info.html
|  
|  

^ permalink raw reply	[flat|nested] 5+ messages in thread

end of thread, other threads:[~2006-11-27 17:15 UTC | newest]

Thread overview: 5+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2006-11-24 16:19 [PATCH 7/10]: Avoid `division by zero' errors Gerrit Renker
2006-11-26 20:59 ` Ian McDonald
2006-11-27 10:24 ` Gerrit Renker
2006-11-27 16:16 ` Eddie Kohler
2006-11-27 17:15 ` Gerrit Renker

This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.