MXPA02001534A - Metodo y dispostivo para determinar un parametro de tiempo. - Google Patents

Abstract

Un metodo y dispositivo para determinar un parametro (RTO) asociado con una caracteristica de intervalo de retardo de retransmision.en un transmisor de unidad de datos que implementa un protocolo (TCP), que proporciona una caracteristica de acuse de recibo y una caracteristica de intervalo de retardo de transmision, en donde de acuerdo con un aspecto, valores decrecientes del tiempo de viaje redondo (RTT) se tratan diferente con respecto a su influencia en un parametro de desviacion promedio (RTTVAR) que incrementa valores del tiempo de viaje redondo, en donde de acuerdo con otro aspecto, valores de peso o ponderacion (g, h, w) empleados en la determinacion del parametro (RTO) se eligen, de manera tal que al menos uno de ellos es variable con el tiempo y en donde de acuerdo con un aspecto adicional, el parametro (RTO) tambien se calcula en base a un valor (SR) indicativo del numero de intervalos de retardo espurios en la comunicacion.

Description

MÉTODO Y DISPOSITIVO PARA DETERMINAR UN PARÁMETRO DE TIEMPO ANTECEDENTES DE LA INVENCIÓN La presente invención se refiere a un método para determinar un parámetro asociado con una característica de intervalo de retardo de retransmisión en un transmisor de unidad de datos. En general, en el campo de comunicaciones se distingue entre conexiones conmutadas por circuito y conexiones conmutadas por unidad de datos. En una conexión conmutada por unidad de datos, una cantidad de datos a enviar se divide en unidades de datos, y estas unidades de datos se envían de acuerdo con un protocolo que gobierna la comunicación. Puede notarse que las unidades de datos reciben diferentes nombres en el contexto de diferentes protocolos, tales como paquetes, cuadros, etc, en donde el término "unidad de datos" se utilizará genéricamente para el propósito de la siguiente descripción. A fin de asegurar la transmisión confiable de datos, muchos protocolos proporcionan la característica de retransmisión de unidad de datos . Más específicamente, retransmisión de unidad de datos significa que la recepción correcta de una unidad de datos por el receptor en una comunicación es reconocida easii con un mensaje de acuse de recibo apropiado que el receptor envía de regreso al remitente. Una vez que se ha recibido un reconocimiento o acuse de recibo por el remitente, puede continuar apropiadamente enviando adicionales unidades de datos, o si no se recibe acuse de recibo o un mensaje de no-hay-acuse-de-recibo, entonces la unidad de datos que no se recibió correctamente por el receptor, puede ser transmitida de nuevo. Una característica que acompaña típicamente a la retransmisión de unidad de datos es la de un intervalo de retardo de retransmisión. Esta característica significa que el remitente en una comunicación solo esperará por un periodo predeterminado de tiempo para un mensaje de acuse de recibo, es decir el periodo de intervalo de retardo de retransmisión. Después de que este tiempo ha pasado sin recibir un acuse de recibo, la unidad de datos correspondiente se vuelve a transmitir automáticamente. Esta característica asegura que si se pierde una unidad de datos, entonces la unidad de datos perdida automáticamente se volverá a transmitir después del periodo de intervalo de retardo anteriormente mencionado . Un ejemplo de un protocolo que proporciona una característica de intervalo de retardo de retransmisión y retransmisión es el protocolo de control de transmisión . ^ ? í i&j así denominado (TCP = Transmission Control Protocol) , que es parte de la bien conocida suite de protocolo TCP/IP. De manera general, es claro que el periodo de intervalo de retardo deberá determinarse dependiendo del tiempo de viaje redondo (RTT = Round Trip Time) así denominado, es decir el tiempo que pasa entre el envío de una unidad de datos y la recepción de un acuse de recibo para dicha unidad de datos) . Intervalo de retardo = f (RTT) (1) Es decir, si una conexión es "distante" (es decir largo RTT) , entonces el periodo de intervalo de retardo debe ajustarse mayor que para una conexión "cercana" (es decir corto RTT) . En este contexto, también es claro que el periodo de intervalo de retardo deberá establecerse tan largo como sea necesario y tan corto como sea posible, debido a que un periodo de intervalo de retardo que se ajusta demasiado largo lleva a retardos innecesarios en la transmisión. Los valores medidos de RTT pueden variar fuertemente sobre cortos periodos de tiempo, debido a una pluralidad de factores, tales como condiciones de tráfico en la red que transporta las unidades de datos, mecanismos de acuse de recibo retardados, etc. A fin de superar este problema, se sugirió el introducir un estimador alisado o filtrado para el tiempo de viaje -~*- *-**- «fc- * > * *a redondo. Esto se explica por ejemplo en "TCP/IP Ilustrated, Volume 1" The Protocols" (TCP/IP Ilustrado, Volumen 1" los Protocolos) por W. Richard Stevens, Sección 21.3, Addison Wesley 1994. Un primer método para determinar un estimador RTT utiliza la siguiente ecuación. SRTT <- a- SRTT + (1 - a) • RTT (2) en donde SRTT representa el estimador alisado, RTT representa el valor de tiempo de viaje redondo medido momentáneamente y a es un factor de peso o alisamiento que tiene un valor recomendado de 0.9. El estimador alisado SRTT se actualiza cada vez que se efectúa una nueva medición de RTT. El valor 0.9 significa que el 90% de cada nuevo estimado es del estimado previo, y 10% es de la nueva medición. RFC 793 (RFC = solicitud para comentarios) recomienda el ajuste del valor de intervalo de retardo de retransmisión RTO así denominado como RTO = SRTT • ß (3) en donde RTO es el término específico empleado en conexión con TCP para el periodo de intervalo de retardo anteriormente descrito y ß es un factor de ponderación o de peso adicional, también referido como un factor de variancia de retardo, con un valor recomendado de 2. El enfoque anteriormente descrito al cálculo de RTO tiene un problema, ya que no puede mantenerse con a& I_-¿ . amplias fluctuaciones en RTT. Esto lleva a retransmisiones innecesarias que deterioran las condiciones en una red. Una mejora por lo tanto se sugirió, que no solo toma el valor promedio en cuenta sino también intenta en dar seguimiento a la desviación estándar. Se menciona en el libro anterior de Stevens que el cálculo de la desviación estándar se preferirá, pero esto requeriría el cálculo de cuadrados y una raíz cuadrada, lo que de preferencia se evita, esto lleva al siguiente enfoque: ? = RTT - SRTT (4) SRTT «- SRTT + g • ? (5) RTTVAR +- RTTVAR + h • (|?| - TTVAR) (6) RTO = SRTT + 4 • RTTVAR (7) en donde RTT de nuevo representa el valor de tiempo de viaje redondo medido, SRTT, el estimador de tiempo de viaje redondo alisado, RTTVAR el estimador para la desviación promedio, RTO el valor de intervalo de retardo de retransmisión, g un primer factor de peso o ponderación y h un segundo factor de peso o ponderación. Estos factores de peso g y h también se refieren como ganancias, y el valor de g se ajusta a 0.125 mientras que el valor de h se ajusta a 0.25. t i El enfoque anteriormente descrito de las ecuaciones (4) a (7) ha estado en práctica por más de 10 años . OBJETO DE LA INVENCIÓN El objeto de la presente invención es proporcionar un sistema mejorado de transmisión de datos para un transmisor de unidad de datos que implementa un protocolo que proporciona una característica de intervalo de retardo de retransmisión. COMPENDIO DE LA INVENCIÓN Este objetivo se resuelve al hacer la determinación de un parámetro asociado con la característica de intervalo de retardo de retransmisión (por ejemplo RTO) más flexible y más adaptativo. De acuerdo con un primer aspecto descrito en las reivindicaciones 1 y 33, el cálculo de un valor de desviación promedio (por ejemplo RTTVAR anterior) se realiza de manera tal que la configuración del valor de tiempo de viaje redondo medido (por ejemplo RTT anterior) al valor de desviación promedio es diferente si el valor de tiempo de viaje redondo medido es más pequeño que un umbral que se determina en base al valor de tiempo de viaje redondo alisado almacenado (SRTT anterior) que si el valor de tiempo de viaje redondo medido es más grande que el umbral.

De acuerdo con una modalidad preferida, este umbral es igual al valor del valor del tiempo de viaje redondo alisado. En otras palabras, para el ejemplo anterior de las ecuaciones (4) a (7) , esta modalidad preferida significa que RTTVAR se calcula de manera diferente para valores negativos y positivos de ?. De esta manera, puede evitarse que un valor decreciente del tiempo de viaje redondo medido llevará a un incremento en el parámetro de intervalo de retardo de retransmisión. Más específicamente, como se explicará en detalle en la descripción de modalidades preferidas, el hecho de que la ecuación anterior (6) incorpora el valor absoluto de ?, significa que un valor decreciente de RTT (RTT < SRTT) tiene el mismo impacto en el valor de RTTVAR que un valor incrementado de RTT (RTT > SRTT) . Como una consecuencia, un valor decreciente de RTT tiene el efecto de incrementar RTO, si el factor 4. RTTVAR supera al factor de SRTT en la ecuación anterior (7) . Este efecto absolutamente indeseable, que se reconoce por el presente inventor, puede ser evitado por el método general anteriormente descrito de la reivindicación 1. De acuerdo con un segundo aspecto de la presente invención descrita en las reivindicaciones 11 y 34, los factores de ponderación (por ejemplo g, h y el factor específico 4 ante RTTVAR en la ecuación (7) ) , se ...,.?-M<**? g£g^¡J t r . I ¿..a hacen variables con el tiempo. Esta característica hace la determinación del parámetro de intervalo de retardo (por ejemplo RTO anterior, mucho más flexible con respecto a la situación cambiante en la red que transporta la comunicación. De acuerdo con una modalidad preferida de este segundo aspecto, los valores de ponderación se hacen dependientes del número de unidades de datos "al vuelo", es decir el número de unidades de datos que se enviaron pero aún no se acusaron recibo de cualquier punto en el tiempo (también referido como el número de unidades de datos pendientes) . De acuerdo con un tercer aspecto de la presente invención descrita en las reivindicaciones 17 y 35, la determinación del parámetro de intervalo de retardo (por ejemplo RTO) se efectúa de manera tal que este parámetro también se calcula en base a un valor indicativo del número de intervalos de retardo espurios que ocurre en la comunicación entre un remitente y receptor determinado. Intervalos de retardo espurios son provocados por un retardo excesivo en el enlace, y no por pérdida actual de unidades de datos. La ventaja de esto es que la implicación dada por los intervalos de retardo espurios, es decir que el periodo de tiempo es muy corto, puede utilizarse como base para calcular un periodo de intervalo de retardo más conservador (es decir más largo) . Los tres aspectos anteriormente descritos, de preferencia pueden combinarse en cualquier forma apropiada. Esta combinación también se refiere como un sincronizador de retransmisión Eifel. Modalidades ventajosas de la invención se describen en las reivindicaciones dependientes. BREVE DESCRIPCIÓN DE LAS FIGURAS Una comprensión más completa de la presente invención puede obtenerse a partir de la siguiente descripción detallada de modalidades preferidas, que hacen referencia a las figuras, en donde: Figura 1 es una gráfica que muestra diversos parámetros asociados con la característica de intervalo de retardo de retransmisión en el curso de tiempo, para un estado estable de TCP; Figura 2 muestra una sección agrandada de la gráfica de la Figura 1, y Figura 3 muestra otra gráfica de parámetros de intervalo de retardo de retransmisión con el tiempo. DESCRIPCIÓN DETALLADA DE MODALIDADES PREFERIDAS La siguiente descripción se dará en el contexto de una aplicación a TCP. Sin embargo habrá de notarse que esto solo es un ejemplo preferido y que la presente i&s? ? , »»**- «-««-*«•—^ *" *"«- - -"" * ** *** invención puede aplicarse a cualquier protocolo de transmisión que proporciona retransmisión e intervalo de retardo de retransmisión. De acuerdo con un primer aspecto de la invención, cuando el valor de desviación promedio RTTVAR se actualiza, la contribución del valor de tiempo de viaje redondo medido RTT al valor de desviación promedio actualizado RTTVAR, es diferente si el valor de tiempo de viaje redondo medido RTT es más pequeño que un umbral predeterminado TH, que se determina en base al valor de tiempo de viaje redondo alisado almacenado SRTT (viejo), que si el valor de tiempo de viaje redondo medido RTT es más grande que el umbral predeterminado TH. De acuerdo con una primer modalidad de la invención, el umbral TH es igual al valor almacenado de SRTT y el cálculo o actualización del parámetro RTTVAR como se ilustra en la ecuación anterior (6) se modifica de manera tal que fRTTVAR + h • (? - RTTVAR) si ? > 0 RTTVAR \ IRTTVAR si ? < 0 (8.1) El valor ? = 0 puede asignarse ya sea a la alternativa superior e inferior en la ecuación (8.1), pero es preferible que se asigne a la alternativa superior a fin de asegurar que RTTVAR se deteriora con el tiempo si RTT se vuelve constante. Como puede verse, la variación negativa de RTT, es decir cuando RTT es más pequeño que SRTT se filtra. De esta manera, se evita el impacto desventajoso de tomar el valor absoluto de ? en la ecuación (6) . Esto deberá ser más claro en conexión con la siguiente descripción detallada de la Figura 1. La Figura 1 muestra parámetros asociados con el intervalo de retardo de retransmisión con el tiempo. Los parámetros se midieron en estado estable TCP, es decir la conexión entre el remitente y receptor dados tuvo un enlace todo para si mismo. La gráfica al fondo de la Figura que cambia en etapas, describe los valores medidos del tiempo de viaje redondo RTT. Los símbolos para RTO(pa) representa el parámetro Intervalo de retardo de retransmisión como se calcula con ecuaciones de la técnica previa (4) a (7) . Los valores Rexmt (pa) se relacionan al sincronizador de retransmisión como se implementa típicamente. Esto se explicará brevemente. Teóricamente, el valor de intervalo de retardo de retransmisión RTO y el sincronizador de retransmisión Rexmt deberán ser idénticos. Sin embargo, como se reconoce por el presente inventor, las implementaciones de la técnica previa de TCP de hecho contienen un error que siempre lleva a una diferencia entre RTO y Rexmt. Este error se debe al hecho de que el sincronizador de retransmisión actual siempre se inicia para la unidad de datos pendiente más antigua (es decir sin acuse de recibo) . Sin embargo, debido al uso de acuses de recibo acumulativos o retrasados, típicamente no se conocerá al tiempo de enviar una unidad de datos específica, que esta unidad de datos específica pronto se volverá la unidad de datos pendiente más antigua. Solo después que un acuse de recibo para todas las unidades de datos hasta las unidades de datos específicas se han recibido, se conoce que esta unidad de datos específica es la pendiente más antigua. Todas las implementaciones prácticas de TCP siempre empiezan el sincronizador de retransmisión solo cuando se ha recibido este acuse de recibo para todas las unidades de datos hasta la unidad de datos especificada. Consecuentemente siempre hay un retardo ? entre el envío de la unidad de datos y la recepción del mensaje de acuse de recibo para todas las unidades de datos hasta la unidad de datos, que lleva al sincronizador de retransmisión Rexmt que es más grande que el valor de intervalo de retardo de retransmisión RTO, es decir Rexmt = RTO + d. <, . » , -J La consecuencia de este efecto es que el intervalo de retardo de retransmisión siempre es demasiado conservador, es decir demasiado largo. Regresando a la Figura 1, esta diferencia entre RTO(pa) y Rexmt (pa) es aparente. Además, la Figura también muestra valores de RTO calculados de acuerdo con la invención indicados anteriormente en la ecuación (8.1) . Como puede verse de las flechas gruesas A y B, cuando los valores de tiempo de viaje redondo medidos RTT disminuyen marcadamente, entonces esto conduce a un marcado incremento de RTO(pa). Esto es altamente indeseable, ya que el valor de intervalo de retardo de retransmisión deberá tener la tendencia para seguir el tiempo de viaje redondo. Como puede verse, esto se logra claramente por los valores de RTO de acuerdo con la invención, que se calculan en base a un valor de desviación promedio RTTVAR calculado de acuerdo con la ecuación anterior (8.1). Como puede verse, los valores de RTO determinados de acuerdo con la invención siguen la tendencia de RTT, y siempre están cerca y sobre RTT, precisamente, como se desea. La Figura 2 muestra una sección agrandada de la Figura 1, en donde solo se ilustran RTT, RTO(pa) y RTO. Como puede verse, el valor de RTO como se calcula de . h í ?. k ^.i ¿ ¿ && rr.rr- «*-'*"*•- fc * '- *- * acuerdo con la invención tiene una gráfica más estable que el RTO(pa) calculado de acuerdo con la técnica previa . En la ecuación anterior (8.1), el umbral TH empleado para determinar que contribución RTT deberá hacer a la desviación promedio RTTVAR, fue el valor de tiempo de viaje redondo alisado almacenado SRTT. Sin embargo, la invención no se restringe a ello, ya que el umbral TH en general puede ser cualquier valor apropiado determinado en base a SRTT, tal como por ejemplo TH(SRTT) =SRTT+const o TH (SRTT) =SRTT-const , en donde const representa cualquier valor constante conveniente, es decir un umbral que se encuentra en algo sobre o por debajo del valor almacenado de SRTT. En general, TH puede ser cualquier función conveniente de SRTT. Esto por lo tanto lleva a una ecuación más general (8.2) : ÍRTTVAR + h • (? - RTTVAR) si RTT > TH(SRTT) RTTVAR IRTTVAR sí RTT < TH(SRTT) (8.2) De nuevo, RTT=TH(SRTT) de preferencia se asigna a la alternativa superior. En las ecuaciones anteriores (8.1) y (8.2), se dan dos alternativas respectivas para calcular RTTVAR. Sin embargo es igualmente bien posible que una gran t iu- ( -ni lüff r -a-aMiitÉ-i cantidad de alternativas sean dadas, dependiendo no solo de los valores del RTT medido y el valor almacenado de SRTT, sino también del valor almacenado de RTTVAR. Es decir, una variación preferida de la ecuación (8.1) se da en la siguiente ecuación (8.3) que se describe en pseudo código por razones de simplicidad y claridad. IF ? = 0 THEN IF ? - RTTVAR < 0 THEN RTTVAR <- RTTVAR + h2 • (? - RTTVAR) ELSE RTTVAR *- RTTVAR + h- (? - RTTVAR) ELSE RTTVAR *- RTTVAR (8.3) En otras palabras, para el caso en que RTT está sobre el umbral (en este caso TH=SRTT; es decir ? = 0) , se consideran dos sub-casos. Si h es un valor entre 0 y 1 o una función restringida a este rango (lo que generalmente será el caso) entonces el efecto de la ecuación anterior (8.3) es un tipo de característica de "amortiguador", es decir el incremento de RTO (RTO se calcula en cualquier forma conveniente, como se explicará más adelante) en respuesta a un incremento en RTT es más rápido que el decremento de RTO en respuesta a un decremento de RTT.

Finalmente, como fue el caso para la ecuación (8.1), la ecuación (8.3) también puede generalizarse a valores umbral diferentes a TH=SRTT (? = 0) : IF RTT = TH(SRTT) THEN 5 IF ? - RTTVAR < 0 THEN RTTVAR <- RTTVAR + h2 • (? - RTTVAR) ELSE RTTVAR 4- RTTVAR + h- (? - RTTVAR) ELSE 10 RTTVAR <- RTTVAR (8.4) En las ecuaciones anteriores (8.1) a (8.4) el parámetro de peso o de ponderación h, puede seleccionare como una constante (h=const.) o un valor variable. De preferencia, se elige variable con el tiempo (h=h(t)). 15 Más preferible, se elige asociado con el número N de unidades de datos pendientes al tiempo determinado. El valor momentáneo h(t) puede por ejemplo seleccionarse como 1/N(t), en donde N(t) representa el número de unidades de datos que se enviaron pero se les dio acuse 20 de recibo hasta el punto en el tiempo t. Aunque es posible asociar directamente h con N, es preferible utilizar un valor alisado o promedio en movimiento de N (similar a SRTT que es un valor promedio alisado de los valores RTT "con interferencia"). En 25 otras palabras, un valor promedio en movimiento SN del " -*& T* número N de unidades de datos pendientes, puede ser utilizado, lo que puede determinarse como SN 4- SN + m • N en donde m es un factor de ponderación apropiado. Como otra posibilidad de encontrar un valor indicativo del número de unidades de datos pendientes, el peso o ponderación h puede asociarse con el umbral de inicio lento así denominado ssthresh, por ejemplo conocido de TCP, del libro anteriormente mencionado por Stevens, capítulo 21.6, debido a que ssthresh, puede de hecho considerarse como un valor alisado para el número de unidades de datos pendientes. El umbral de inicio lento ssthresh, se emplea convencionalmente en conexión con evitar congestión. Evitar congestión se emplea con control del flujo basado en ventana, y tiene dos parámetros primarios, es decir el umbral de inicio lento y la así denominada ventana de congestión c nd. La rutina para evitar congestión básicamente trabaja de la siguiente forma: - la ventana de enviar nunca es más grande que el mínimo de la ventana de congestión y la ventana anunciada en el receptor; cuando ocurre congestión (por ejemplo indicado por un intervalo de retardo o la recepción de acuse de recibo duplicado) , una mitad (o alguna otra fracción á¡ apropiada) del tamaño de ventana de enviar momentáneo se guarda como ssthresh, y en el caso de un intervalo de retardo, la ventana de congestión se vuelve a iniciar a un segmento; - cuando se acusa recibo de los nuevos datos, se incrementa cwnd, dependiendo de la relación entre cwnd y ssthresh, es decir si cwnd es más pequeño o igual que ssthresh entonces cwnd se incrementa por un segmento cada vez que se recibe un acuse de recibo (estas rutinas se denominan inicio lento) y si cwnd es más grande que ssthresh entonces cwnd se incrementa por 1/cwnd cada vez que se recibe un acuse de recibo (esto es evitar la congestión actual) . El inicio lento lleva a un incremento exponencial en tamaño de ventana, mientras que evitar congestión solo lleva a un incremento lineal. Regresando a la determinación de h, en general la ponderación H, se elige como una función del valor indicativo del número de unidades de datos pendientes, es decir como una función de N, SN o ssthresh. Puede notarse que estos son solo ejemplos, y cualquier valor indicativo (sea directa o indirectamente) del número de unidades de datos pendientes, es adecuado. Sin embargo es preferible el utilizar el valor de ssthresh, que - - * * m típicamente ya está disponible en una implementación TCP normal, tal que no es necesaria una rutina de determinación separada. De acuerdo con una modalidad preferida, el peso o ponderación H luego se elige como la inversa de una función de ssthresh, es decir h=l/ (ssthresh+1) . Aunque ssthresh se define en octetos (bytes) , el valor de ssthresh se utiliza en términos de segmentos en la presente solicitud, es decir ssthresh = 1 significa que el tamaño de ssthresh es igual a un segmento, ssthresh = 2 significa que el tamaño de ssthresh es igual a dos segmentos, etc. De preferencia, el tamaño de ssthresh se mide en términos del tamaño de segmento máximo MSS, que es un parámetro que se ajusta o negocia durante la fase de conexión inicial. En forma alterna, un valor fijo arbitrario puede emplearse como una referencia de segmento, tal como 1024 octetos (bytes) . Las ecuaciones anteriores (8.1) a (8.4), junto con las diversas posibilidades para h, pueden combinarse con las ecuaciones anteriores (4) , (5) y (7) para la determinación de RTO. De preferencia, sin embargo las ecuaciones (8.1) a (8.4) se combinan con las siguientes ecuaciones (9) y (10) : SRTT 4- SRTT + g(t) • ? (9) RTO = SRTT + w(t) • RTTVAR (10) en donde g(t) y w(t) representan pesos variables con el tiempo . De acuerdo con una modalidad preferida, los tres pesos g(t), h(t) y w(t) se asocian entre sí de manera tal que h=g y w=l/g. De manera general, g y/o w pueden seleccionarse como asociados con el número N de unidades de datos pendientes, como se explicó anteriormente, en conexión con el peso h, es decir g y/o w también pueden seleccionarse como funciones de un valor indicativo del número N de unidades de datos pendientes, tal como N, SN o ssthresh. Más preferiblemente, las dos características anteriores se combinan, es decir todos los tres pesos g, h y w se eligen asociados con N en una forma específica, es decir con una función apropiadamente seleccionable de S (en donde F es una función de N, SN, sstresh o cualquier valor apropiado indicativo del número de unidades de datos pendientes) : g = l/F ; h = l/F ; w = F. Como un ejemplo, F (N) puede seleccionarse como F(N) -N+l, tal que g = 1 / (N+1 ) ; h = 1 / (N+ 1 ) ; w = N+l . i í zí Igualmente es bien posible el seleccionar los pesos en base al promedio alisado SN o el umbral de inicio lento sstresh, tal que g = l/F (ssthresh) ; h = l/F (ssthresh) ; w = F (ssthresh) , por ejemplo: g = 1/ (ssthresh+1) ; h = 1/ (ssthresh+1) ; w = ssthresh+1. Naturalmente, las combinaciones también pueden ser tales que solo uno de los pesos g, h y w sea variable con el tiempo, o que dos de estos tres pesos sean variables con el tiempo, los otros respectivos siempre son constantes . Los efectos positivos de seleccionar los pesos en la forma anterior pueden verse en la Figura 3, que de nuevo muestra los valores de tiempo de viaje redondo medidos RTT, el valor de intervalo de retardo de retransmisión calculado de la técnica previa RTO(pa), el sincronizador de retransmisión de la técnica previa Rexmt (pa) y el valor de intervalo de retardo de retransmisión RTO calculados de acuerdo con las ecuaciones anteriores (8) , (9) y (10) utilizando g = 1/ (ssthresh+1) , h = 1/ (sstresh+1) y w = ssthresh+1. Como puede verse, el problema de utilizar parámetros de peso constante puede conducir al valor de intervalo de retardo I A ± T ¿e % f ? de retransmisión RTO(pa) demasiado cercanamente siguiendo el valor de tiempo de viaje redondo RTT, de manera tal que de hecho no hay efecto de alisamiento o promediado. Esto conduce a un procedimiento de control de flujo desestabilizado. Por otra parte, como puede verse de la gráfica que representa RTO de la invención, el valor de intervalo de retardo de retransmisión de la invención sigue la tendencia de RTT, pero permanece sobre RTT. En otras palabras, al utilizar los factores de peso variables con el tiempo g, h y w, es posible evitar que el valor RTO "caiga en" el valor de RTT, lo que puede llevar a intervalos de retardo espurios, que deberán en general evitarse. Aunque la modalidad anterior se describe en conexión con las ecuaciones (8.1) a (8.4), también es posible el introducir un factor de peso variable con el tiempo h(t), tal como por ejemplo h = l/(N(t)+l) o h = 1/ (ssthresh+1) en la ecuación de la técnica previa (6) . Naturalmente, también es posible el combinar la ecuación (10) utilizando un peso variable con el tiempo w(t) con las ecuaciones (5) y (6) utilizando pesos fijos g, h, o combinar la ecuación (9) , utilizando un peso variable con el tiempo g(t) con las ecuaciones (5) y (7), utilizando pesos fijos. De manera general, el segundo aspecto de la presente invención es elegir al menos uno de los tres pesos como un parámetro dependiente del tiempo, de preferencia asociado con el número de unidades de datos sin acuse de recibo o pendientes. De acuerdo con un tercer aspecto de la presente invención, la determinación del valor de intervalo de retardo de retransmisión RTO se modifica de manera tal que RTO 4- (SRTT + w • RTTVAR) • F(SPTO) (11) en donde F(SPTO) representa una función asociada con el número SPTO de intervalos de retardo espurios. Los intervalos de retardo espurios son aquellos que se provocan por un retardo excesivo sobre el enlace entre un remitente y un receptor y no por la pérdida de una unidad de datos, en otras palabras, en caso de que RTO fuera más largo, no hubiera ocurrido un intervalo de retardo, debido a que el acuse de recibo se hubiera recibido, si el remitente solo hubiera esperado lo suficiente. Como un ejemplo, la función F(SPTO) en la ecuación (11) , puede seleccionarse como F(SPTO) = 1 + f • (n(SPTO)/n) (12) en donde n(SPTO) representa el número de retransmisiones de unidad de datos espurias provocadas por intervalos de retardo espurios durante un intervalo predeterminado, n representa el número total de transmisiones de unidad de datos durante el intervalo predeterminado, y f es un * Í i parámetro de multiplicación. Puede seleccionarse f que tenga cualquier valor apropiado, pero se ha encontrado que un valor de 50 o mayor, es especialmente efectivo. Este intervalo de tiempo predeterminado puede ajustarse en cualquier forma deseada, es decir a un valor fijo tal que la vida útil del segmento máximo (MSL = Máximum Segment Lifetime) que es por ejemplo definida como dos minutos, o a un valor dependiente de la comunicación momentánea, tal como el tiempo de comunicación total para la comunicación momentánea del inicio de la comunicación al presente. Puede notarse que un intervalo de retardo espurio puede conducir a más de una retransmisión espuria. Por ejemplo, si 100 unidades de datos se envían, y hubiera dos intervalos de retardo espurios, la primera de las cuales lleva a una retransmisión y la segunda de las cuales lleva a dos retransmisiones, entonces SR adquiere el valor 3/100. De acuerdo con una modalidad preferida, F(SPTO) se elige como un valor alisado SR que se define en la siguiente forma (de nuevo se elige pseudo código por simplicidad) : IF "spurious time-out" THEN SR <- MIN{NC, SR + 0.5 • (1 - SR) } ELSE H.,JLJ-...?. JU J ii SR <- SR • (1 - (K/M) ) en donde MIN{x,y} es igual al mínimo de x e y, NC es un número entero más grande que 0, es decir N=l, 2, 3, .... , K es un valor de velocidad con 0 < K < 1, y M es una variable que es indicativa del número de unidades de datos enviadas en un ciclo. Un ciclo es un periodo de tiempo que corresponde a un conjunto de etapas ascendentes de RTT como se ilustra en las Figuras, ver por ejemplo las etapas ascendentes entre aproximadamente 69 s y 92 s en la Figura 1, o entre 3.9 s y 7.15 o entre 7.15 y 10.6 en la Figura 3. De preferencia, de nuevo se utiliza un promedio alisado de este número, o se determina en M en base al umbral de inicio lento sstresh como M = f (ssthresh) , (14) f representa una función arbitraria, y de preferencia como M=1.5 • ssthresh2 (15) NC de preferencia se elige como 1 o 2, y K de preferencia se encuentra entre 0.01 y 0.1, más preferible de aproximadamente 0.05. En otras palabras, cada vez que llega un acuse de recibo, se determina si este acuse de recibo indica un intervalo de retardo espurio, en cuyo caso el promedio alisado SR está actualizado como se ilustra en la primer SHteS*** " . * <,-*L. ^ * í. í¿ - s.t*.& * í í fe.jj alternativa, de no ser así, entonces SR se actualiza como se ilustra en la segunda alternativa. Como puede verse en la ecuación (11) , la multiplicación con el factor F(SPTO) hace progresivamente el RTO (el pronosticador) más optimista cuando intervalos de retardo espurios no han ocurrido por algún tiempo, y viceversa, hace el RTO más conservador después de que ha ocurrido un intervalo de retardo espurio. La determinación de intervalos de retardo espurios puede realizarse en cualquier forma deseada, por ejemplo como se explica en la solicitud de patente Europea co-pendiente 99100274.2, que aquí se incorpora por referencia. Más específicamente, un intervalo de retardo espurios se identifica al determinar que después de una unidad de datos determinada se retransmite debido a un intervalo de retardo, el acuse de recibo obtenido no responde a la unidad de datos retransmitida sino en respuesta a la unidad de datos que provocara el intervalo de retardo. Un método para determinar intervalos de retardo espurios puede hacer que el remitente mantenga un registro del tiempo de viaje redondo RTT asociado con la conexión entre el par de envío y recepción (esto se hace típicamente de cualquier forma) , y especialmente hacer que el remitente mantenga un ?fegistro del RTT más corto que se encuentra durante la comunicación (también referido como sesión) hasta el punto en tiempo bajo consideración. Luego, si se recibe una unidad de datos de reconocimiento para una unidad de datos retransmitidos dentro de un periodo de tiempo que es más pequeño que una fracción predeterminada del más corto RTT, entonces el remitente determina que este acuse de recibo pertenece a la transmisión original y no la retransmisión. Esta fracción puede ajustarse a un valor fijo o por sí misma puede ser un parámetro adaptativo. Naturalmente no es necesario que el valor de comparación multiplicado con la fracción sea el RTT más corto medido, aún más es también posible que el remitente mantenga un valor RTT promedio, tal como el SRTT anteriormente mencionado, y que este valor promedio se utiliza como una base para la determinación de intervalos de retardo espurios. En este sentido, el valor de comparación a multiplicarse por la fracción, generalmente es una función de uno o más valores RTT medidos en el curso de la conexión (es decir durante la sesión) . Otra posibilidad para determinar intervalos de retardo espurios es hacer que el remitente agregue una marca a unidades de datos que envía, en donde la marca se define de manera tal que permita distinguir entre una SK •"""•* - - »•*-—• —- H---l-ÉÉ-li dMi transmisión original y una retransmisión. Luego, el receptor de acuerdo con esto puede marcar unidades de datos de acuse de recibo, de manera tal que el remitente sea capaz de identificar si un acuse de recibo se refiere a la transmisión original o la retransmisión. Esta marca de unidades de datos puede efectuarse en cualquier forma deseada. Por ejemplo, en teoría será posible simplemente designar un solo bit en la unidad de datos, en donde un valor de 0 indicará transmisión original y un valor de 1 una retransmisión o viceversa. En un sentido general, una sarta de bits puede elegirse que pueda también transportar algo más de información. Sin embargo, en conexión con protocolos que proporcionan esta opción, se prefiere el utilizare la opción de sello fechador. Esta opción por ejemplo es bien conocida para TCP ver el libro anteriormente mencionado por . R. Stevens. En otras palabras, se prefiere el incluir un sello fechador en unidades de datos enviadas, que indican cuando se envió la unidad de datos. El receptor luego simplemente puede incluir el mismo sello fechador en los mensajes de acuse de recibo, de manera tal que el remitente tiene una forma única de identificar las unidades de datos a las cuales se refiere el acuse de recibo. Regresando a la ecuación (11) , puede señalarse que el factor F(SPTO) es un medio para controlar en -**-*- forma adaptativa lo conservador del RTO (el pronosticador) . En otras palabras, entre más intervalos de retardo espurios ocurran, más conservador será el RTO y viceversa. También, el parámetro w mostrado en la Figura (11) puede ser un valor fijo o un valor variable con el tiempo, tal como con las modalidades previas, y de preferencia es igual a la función F anteriormente mencionada (por ejemplo e.g. F = ssthresh + 1) que depende de un parámetro apropiado que es indicativo del número de unidades de datos pendientes. Naturalmente, la modalidad anterior descrita en conexión con la ecuación (11) puede combinarse con una o más ecuaciones (5) , (6) , (8.1) a (8.4) o (9) en cualquier forma deseable. De preferencia, la determinación de RTO de acuerdo con la ecuación (11) se complementa por el ajuste de un valor límite máximo y un valor límite mínimo, como se ilustra en la siguiente ecuación (16) : RTO - (SRTT + w • RTTVAR) • F (SPTO) RTO = MAX {RTO , RTT + n • TICK} RTO = MIN {RTO , Tconst} (16) en donde MAX{x,y} da el máximo de x e y, y MIN{x,y} da el mínimo de x e y. TICK representa la granularidad del sincronizador, es decir la más pequeña cantidad de tiempo que pueda resolver el sistema, n es un entero positivo y LrSÍ t ,1 jt . . t-Jik ' í — ?tMz.. ^¡¿aí*mH¡m?? ák? ?* ?ámm ^ -Const es un límite de tiempo superior, tal que RTO no se vuelva excesivamente grande. Por ejemplo, TConst puede elegirse como 64 segundos. El entero N es preferiblemente 1, de manera tal que la segunda ecuación de (16) significa que RTO siempre se determina como al menos más grande que RTT por un pulso. El ajuste de un límite superior e inferior para el rastreo también puede utilizarse en conexión con cualquiera de las otras modalidades anteriores. A continuación, se describirá una modalidad, que de preferencia actualmente considera el inventor como el mejor modo, que es una combinación preferida de los aspectos anteriores. También se refiere como el sincronizador de retransmisión Eifel. Más específicamente, este mejor modo consiste en determinar RTO como sigue: ? = RTT - SRTT (17) g = h = 1/w = 1/ (ssthresh + 1) (18) SRTT - SRTT + g • ? (19) IF ? = 0 THEN IF ? - RTTVAR < 0 THEN RTTVAR ~ RTTVAR + h2 • (? - RTTVAR) ELSE RTTVAR 4- RTTVAR + h • (? - RTTVAR) RTTVAR 4- RTTVAR + h • (? - RTTVAR) ELSE RTTVAR - RTTVAR (20) IF "spurious time-out" THEN SR - IN{NC, SR + 0.5 • (1 - SR) } ELSE SR - SR • (1 - (K/M) ) RTO +-(SRTT + w • RTTVAR)- F(SPTO) (21) RTO = MAX{RTO , RTT + n • TICK} RTO = MIN{RTO , Tconst} (22) Los parámetros y valores anteriores, todos se definen en las modalidades precedentes, de manera tal que no es necesaria una repetición de las definiciones y valores preferidos . Esta serie de cálculos (17) a (22) se lleva a cabo cada vez que se mide un valor de RTT. En otras palabras, el valor de RTO se actualiza por cada medición de RTT. En todas las modalidades anteriores, los diversos cálculos se basaron en la medida de valores de tiempo de viaje redondo RTT. De preferencia, estas medidas se conducen por cada unidad de datos que se envía, apartándose de implementaciones conocidas de TCP, que solo es una unidad de datos en tiempo 1 a un tiempo, de manera tal que en promedio solo hay una medición RTT por RTT. La sincronización de cada unidad de datos enviada, de preferencia se realiza al utilizar la opción de sello fechador, tal como por ejemplo definido para TCP en RFC 1323. Como ya se mencionó inicialmente, la presente invención es aplicable a cualquier sistema de comunicación de unidades de datos que proporciona retransmisión e intervalo de retardo, tal como por ejemplo protocolos TCP y similares. Una aplicación preferida de la presente invención es en los sistemas de comunicaciones conmutadas de unidades de datos inalámbricas, en donde puede haber significantes cambios en ancho de banda disponible, lo que a su vez lleva a fuertes variaciones en RTT. Ejemplos de estos sistemas son sistemas de radio conmutado de paquete general (GPRS = General Packet Switched Radio System) y sistema de telecomunicación móvil universal (UMTS = Universal Mobile Telecommunication System) . Aunque la presente invención se ha descrito en el contexto de modalidades concretas, estas solo sirven al propósito de explicar la presente invención a una persona con destreza en la especialidad y no se pretenden restrictivas. Más bien el alcance de la presente invención se define por las reivindicaciones anexas. •i ? . j - ? . fa*

Claims (1)

1. REIVINDICACIONES 1. - Un método para determinar un parámetro (RTO) asociado con una característica de intervalo de retardo de retransmisión en un transmisor de unidad de datos que implementa un protocolo (TCP) , que proporciona una característica de acuse de recibo de enviar mensajes de acuse de recibo por la recepción correcta de unidades de datos, desde el receptor al remitente de una comunicación, y proporciona la característica de intervalo de retardo de retransmisión de retransmitir unidades de datos si un acuse de recibo no llega al remitente dentro de un periodo de intervalo de retardo, que comprende las etapas de: medir un valor de tiempo de viaje redondo (RTT = Round Trip Time) , el tiempo de viaje redondo es indicativo del tiempo que pasa entre el envío de una unidad de datos determinada y la recepción del acuse de recibo que corresponde a la unidad de datos determinada, calcular un nuevo valor de tiempo de viaje redondo alisado (SRTT (nuevo) ) , al menos en base a un valor de tiempo de viaje redondo alisado almacenado (SRTT (viejo) ) y el valor de tiempo a viaje redondo medido (RTT) , calcular un nuevo valor de desviación promedio (RTTVAR (nuevo) ) indicativo de la desviación promedio de los valores de tiempo de viaje redondo (RTT) con el tiempo, al menos en base a un valor de desviación promedio almacenado {RTTVAR (viejo) ) , el valor de tiempo de viaje redondo medido (RTT) y el valor del tiempo de viaje redondo alisado almacenado (SRTT (viejo) ) , y calcular el parámetro (RTO) al menso en base al nuevo valor de tiempo al viaje redondo alisado (SRTT (nuevo) ) y el nuevo valor de desviación promedio ( RTTVAR (nuevo) ) caracterizado porque: una contribución del valor de tiempo de viaje redondo medido (RTT) al nuevo valor de desviación promedio (RTTVAR (nuevo) ) es diferente si el valor de tiempo de viaje redondo medido (RTT) es más pequeño que un umbral predeterminado (TH (SRTT (viejo) ) ) que se determina en base al valor de tiempo de viaje redondo alisado almacenado (SRTT (viejo) ) , que si el valor de tiempo de viaje redondo medido (RTT) es mayor que el umbral predeterminado (TH (SRTT (viejo) )) . 2. - Procedimiento de conformidad con la reivindicación 1, caracterizado porque el umbral predeterminado (TH (SRTT (viejo) ) es igual al valor de tiempo de viaje redondo alisado almacenado (SRTT (viejo) ) . 3.- Procedimiento de conformidad con una de las reivindicaciones 1 o 2, caracterizado porque el nuevo valor de desviación promedio (RTTVAR (nuevo) ) se calcula igual a o más pequeño que el valor de desviación promedio almacenado (RTTVAR (viejo) ) si el valor del tiempo de viaje redondo medido (RTT) es más pequeño que el umbral predeterminado (TH (SRTT (viejo) ) ) . 4. - Método de conformidad con una de las reivindicaciones 1 o 3, caracterizado porque el nuevo valor de desviación promedio (RTTVAR (nuevo) ) se calcula como una función del valor de desviación promedio almacenado (RTTVAR (viejo) ) , el valor de tiempo de viaje redondo alisado almacenado (SRTT (viejo) ) , el valor de tiempo de viaje redondo medido (RTT) , y un factor de peso o ponderación (h) si el valor de tiempo de viaje redondo medido (RTT) es más grande que el umbral predeterminado (RTT) . 5. - Método de conformidad con la reivindicación 4, caracterizado porque el factor de peso o ponderación (h) es variable con el tiempo. 6.- Método de conformidad con la reivindicación 5, caracterizado porque el nuevo valor de desviación promedio (RTTVAR (nuevo) ) se calcula como: RTTVAR (nuevo) = RTTVAR(viejo) + h • ((RTT - SRTT(viej?)) - RTTVAR (viej o) ) si el valor de tiempo de viaje redondo medido (RTT) es mayor que o igual al umbral predeterminado (TH (SRTT (viejo) )) , en donde RTTVAR (nuevo) representa el nuevo valor de desviación promedio, RTTVAR (viejo) representa el nuevo valor de desviación promedio, SRTT (viejo) representa el valor de desviación promedio almacenado, RTT representa el valor de tiempo de viaje redondo medido y h representa el factor de peso o ponderación. 1 . - Método de conformidad con la reivindicación 5, caracterizado porque el nuevo valor de desviación promedio (RTTVAR (nuevo) ) se calcula como RTTVAR (nuevo) = RTTVAR(viejo) + h • ((RTT - SRTT(viejo)) - RTTVAR (viejo) ) si el valor de tiempo de viaje redondo medido (RTT) es mayor que o igual al umbral predeterminado (TH (SRTT (viejo) ) ) y (RTT - SRTT(viejo)) - RTTVAR (viejo) = 0 , y como RTTVAR (nuevo) = RTTVAR (viejo) + h2 • ((RTT - SRTT (viejo)) RTTVAR (viejo) ) si el valor de tiempo de viaje redondo medido (RTT) es mayor que o igual al umbral predeterminado (TH (SRTT (viejo) ) ) , y (RTT - SRTT(viejo)) - RTTVAR (viejo) < 0 , en donde RTTVAR (nuevo) representa el nuevo valor de desviación promedio, RTTVAR (viejo) representa el valor de desviación promedio almacenado, SRTT (viejo) representa el valor de tiempo de viaje redondo almacenado, RTT representa el valor de tiempo de viaje redondo medido y h representa el factor de ponderación. 8. - El método de conformidad con una de las reivindicaciones 4 a 7, caracterizado porque el valor de factor de peso o ponderación (h) en un tiempo determinado se asocia con un valor (N, SN, ssthresh) indicativo del número (N) de unidades de datos que se enviaron al tiempo determinado, pero que no se acusaron recibo hasta el tiempo determinado. 9.- Método de conformidad con la reivindicación 8, caracterizado porque el valor (N, SN, ssthresh) indicativo del número (N) de unidades de datos que se enviaron hasta el tiempo determinado, pero que no se les acusó recibo hasta el tiempo determinado, es uno de: - número (N) de unidades de datos que se enviaron al tiempo determinado, pero que no se les acusó recibo hasta el tiempo determinado, - un promedio alisado (SN) del número (N) - número (N) de unidades de datos que se enviaron al tiempo determinado, pero que no se les acusó recibo hasta el tiempo determinado, y - el umbral de inicio lento (ssthresh) . 10.- El método de conformidad con una de las reivindicaciones 8 o 9, caracterizado porque el factor de ponderación o peso (h) es igual al valor inverso de la suma de los valores (N, SN, ssthresh) indicativo del número (N) de unidades de datos que se enviaron hasta el tiempo determinado, pero que no se les acusó recibo hasta el tiempo determinado y uno. 11.- Método para determinar un parámetro (RTO) asociado con la característica de intervalo de retardo de retransmisión en un transmisor de unidad de datos que implementa un protocolo (TCP) que proporciona una característica de acuse de recibo de enviar mensajes de acuse de recibo por la recepción correcta de unidades de datos desde el receptor al remitente de una comunicación, y proporciona la característica de intervalo de retardo de retransmisión, de retransmitir unidades de datos si un acuse de recibo no llega al remitente dentro de un periodo de intervalo de retardo, caracterizado porque comprende las etapas de: medir un valor de tiempo de viaje redondo (RTT), el tiempo de viaje redondo es indicativo del tiempo que pasa entre el envío de una unidad de datos determinada y la recepción del acuse de recibo que corresponde a la unidad de datos determinada, calcular un nuevo valor de tiempo de viaje redondo alisado (SRTT (nuevo) ) , al menos en base a un valor de tiempo de viaje redondo alisado almacenado (SRTT (viejo) ) y el valor de tiempo a viaje redondo medido (RTT) , y un primer factor de ponderación o peso (g) , calcular un nuevo valor de desviación promedio (RTTVAR (nuevo) ) 1 i .. r. ..i -. i : Í.¿l Í - l -. . -^.rí r.:r~ . . jfe=fc ^.. jéítU S indicativo de la desviación promedio de los valores de tiempo de viaje redondo (RTT) con el tiempo, al menos en base a un valor de desviación promedio almacenado (RTTVAR (viej o) ) , el valor de tiempo de viaje redondo medido (RTT) y el valor del tiempo de viaje redondo alisado almacenado (SRTT (viejo) ) , y un segundo factor de ponderación o peso (h) , y calcular el parámetro (RTO) al menso en base al nuevo valor de tiempo de viaje redondo alisado (SRTT (nuevo) ) , el nuevo valor de desviación promedio (RTTVAR (nuevo) ) y un tercer factor de ponderación o peso (w) , caracterizado porque al menos uno del primer, segundo y tercer factores de peso o ponderación (g, h, w) es variable con el tiempo. 12. - Método de conformidad con la reivindicación 11, caracterizado porque el valor a un tiempo determinado del factor de peso como mínimo, está asociado con un valor (N, SN, ssthresh) indicativo del número (N) de las unidades de datos que se enviaron hasta el tiempo determinado, pero que no se les acusó recibo hasta el tiempo determinado. 13. - Método de conformidad con la reivindicación 11 o 12, caracterizado porque el primer (g) , segundo (h) y tercer (w) factores de peso son dependientes del tiempo y el primer (g) y segundo (h) factores de peso son idénticos, y el tercer factor de «"«SJ ¡.i i. peso (w) es igual al valor inverso del primer factor de peso (g) . 14. - Método de conformidad con la reivindicación 12 y 13, caracterizado porque el primer factor de peso (g) y el segundo factor de peso (h) es igual al valor inverso (l/F) de una función predeterminada (F) del valor (N, SN, ssthresh) indicativo del número (N) de unidades de datos que se enviaron hasta el tiempo determinado, pero que no se les acusó recibo hasta el tiempo determinado y el tercer factor de peso (w) es igual a la función (F) . 15. Método de conformidad con la reivindicación 14, caracterizado porque la función predeterminada (F) es la suma del valor (N, SN, ssthresh) indicativo del número (N) de unidades de datos que se enviaron hasta el tiempo determinado, pero que no se les acusó recibo hasta el tiempo determinado y uno. 16.- Método de conformidad con una de las reivindicaciones 12 a 15, caracterizado porque el valor (N, SN, ssthresh) indicativo del número (N) de unidades de datos que se enviaron hasta el tiempo determinado, pero que no se les acusó recibo hasta el tiempo determinado es uno de: - número (N) de unidades de datos que se enviaron hasta el tiempo determinado, pero que no se les acusó recibo hasta el tiempo determinado, - un -»* Í.. . .... 1 -.».,«..»* *««.^ «*»»* promedio alisado (SN) del número (N) de unidades de datos que se enviaron hasta el tiempo determinado, pero que no se les acusó recibo hasta el tiempo determinado, y - el umbral de inicio lento (ssthresh) . 17.- Método para determinar un parámetro (RTO) asociado con una característica de intervalo de retardo de retransmisión en un transmisor de unidad de datos que implementa un protocolo (TCP) , que proporciona una característica de acuse de recibo de enviar mensajes de acuse de recibo por la recepción correcta de unidades de datos desde el receptor al remitente de una comunicación, y proporciona la característica de intervalo de retardo de transmisión de retransmitir unidades de datos si un acuse de recibo no llega al remitente dentro de un periodo de intervalo de retardo, que comprende las etapas de: medir un valor de tiempo de viaje redondo (RTT), el tiempo de viaje redondo es indicativo del tiempo que pasa entre el envío de una unidad de datos determinada y la recepción del acuse de recibo que corresponde a la unidad de datos determinada, calcular un nuevo valor de tiempo de viaje redondo alisado (SRTT (nuevo) ) , al menos en base a un valor de tiempo de viaje redondo alisado almacenado (SRTT (viejo)) y el valor de tiempo a viaje redondo medido (RTT) , calcular un nuevo valor de desviación promedio (RTTVAR (nuevo) ) , indicativo de la desviación mi. t ÍA -».A ;s.i,l.jj promedio de los valores de tiempo de viaje redondo (RTT) con el tiempo, al menos en base a un valor de desviación promedio almacenado (RTTVAR (viejo) ) , el valor de tiempo de viaje redondo medido (RTT) y el valor del tiempo de viaje redondo alisado almacenado (SRTT (viejo) ) , y calcular el parámetro (RTO) al menos en base al nuevo valor de tiempo de viaje redondo alisado (SRTT (nuevo)) y el nuevo valor de desviación promedio (RTTVAR (nuevo) ) caracterizado porque: el parámetro (RTO) también se calcula en base a un valor (F(SPTO) indicativo del número (SPTO) de intervalos de retardo espurios que ocurren en la comunicación entre el remitente y el receptor. 18.- Método de conformidad con la reivindicación 17, caracterizado porque el parámetro (RTO) se calcula como un producto de un primer factor que depende del nuevo valor de tiempo de viaje redondo alisado (SRTT (nuevo) ) y el nuevo valor de desviación promedio (RTTVAR (nuevo) ) y un segundo factor que depende del valor (F(SPTO)) indicativo del número de intervalos de retardo espurios. 19.- Método de conformidad con la reivindicación 17 o 18, caracterizado porque el valor (F(SPTO)) indicativo del número de intervalos de retardo espurios es la suma de uno y el producto de la fracción del número (n(SPTO)) de retransmisiones de unidades de iUa&abAs i . . -*.. Í4 datos provocado por intervalos de retardo espurios dividido por el número total (n) de unidades de datos transmitidas sobre un periodo de tiempo predeterminado y un factor de multiplicación (f) . 20.- Método de conformidad con la reivindicación 19, caracterizado porque el factor de multiplicación (f) es mayor o igual a 50. 21.- Método de conformidad con la reivindicación 18 o 19, caracterizado porque el valor (F(SPTO)) indicativo del número de intervalos de retardo espurios es un promedio alisado (SR) , determinado en base al número de intervalos de retardo espurios . 22.- Método de conformidad con la reivindicación 21, caracterizado porque el promedio alisado (SR) se determina de manera tal que cuando llega un acuse de recibo, se determina si el acuse de recibo indica un intervalo de retardo espurio, en cuyo caso un valor almacenado del promedio alisado (SR) se actualiza como el mínimo de la constante entera (N) y SR + wsr • (1 - SR) , en donde SR representa el valor almacenado del promedio alisado, y wsr representa un factor de peso o ponderación, y si el intervalo de retardo no es un intervalo de retardo espurio, el promedio alisado se i ^^^^^^^¿¡ ¡^^^^^^^^^s^^^^~s*j£^ß^" actualiza como el producto del valor almacenado del promedio alisado y un factor predeterminado. 23.- Método de conformidad con la reivindicación 22, caracterizado porque el factor de ponderación (wsr) es igual a 0.5. 24. - Método de conformidad con la reivindicación 22 o 23, caracterizado porque el factor predeterminado se asocia con un valor (M) indicativo del número de unidades de datos enviadas por ciclo. 25.- Método de conformidad con la reivindicación 24, caracterizado porque el valor (M) indicativo del número de unidades de datos por ciclo se determina en base al umbral de inicio lento (ssthresh) . 26. Método de conformidad con la reivindicación 25, caracterizado porque el valor (M) se determina como M = 1.5 • ssthresh2 en donde M representa el valor y ssthresh representa el umbral de inicio lento. 27. Método de conformidad con una de las reivindicaciones 24 a 26, caracterizado porque el factor predeterminado es igual a (1 - (K/M)) , en donde M representa el valor (M) indicativo del número de unidades de datos enviadas por ciclo y K es un valor con 0 < K < 1. 28. Método de conformidad con una de las reivindicaciones 1 a 27, caracterizado porque un valor de límite superior y uno de límite inferior se ajustan para el parámetro (RTO) . 29.- Método de conformidad con la reivindicación 28, caracterizado porque el valor de limite inferior es al menos la suma del valor de tiempo de viaje redondo medido (RTT) y el tamaño de intervalo de retardo (TICK) , en donde el tamaño de pulso o intervalo de retardo es el periodo más pequeño de tiempo que un sistema de sincronización en el transmisor de unidad de datos pueda resolver. 30.- El método de conformidad con una de las reivindicaciones 1 a 29, caracterizado porque el tiempo de viaje redondo (RTT) se mide por cada unidad de datos enviada por el remitente. 31.- Método de conformidad con la reivindicación 30, caracterizado porque el parámetro (RTO) se calcula cada vez que se mide un valor de tiempo de viaje redondo (RTT) . 32.- Un producto de programa de computadora que se carga directamente en memoria interna de una computadora digital, que comprende porciones de código de soporte lógico (software) para realizar el método de una de las reivindicaciones 1 a 31, cuando el producto se corre en una computadora digital . 33. - Un transmisor de unidad de datos dispuesto para implementar un protocolo (TCP) , que proporciona una 5 característica de acuse de recibo de enviar mensajes de acuse de recibo por la recepción correcta de unidades de datos desde el receptor al remitente de una comunicación y proporciona una característica de intervalo de retardo de retransmisión, de retransmitir unidades de datos si no 10 llega un acuse de recibo con el remitente dentro de un periodo de intervalo de retardo, y dispuesto para determinar un parámetro (RTO) asociado con la característica de intervalo de retardo de retransmisión, que comprende: un medio para medir un valor de tiempo de 15 viaje redondo (RTT), el tiempo de viaje redondo es indicativo del tiempo que pasa entre el envío de una unidad de datos determinada y la recepción del acuse de recibo que corresponde a la unidad de datos determinada, y un medio de cálculo dispuesto para - calcular un nuevo 20 valor de tiempo de viaje redondo alisado (SRTT (nuevo) ) al menos en base al valor de tiempo de viaje redondo alisado almacenado (SRTT (viejo) ) y el valor de tiempo de viaje redondo medido (RTT) , - calcular un nuevo valor de desviación promedio (RTTVAR (nuevo) ) indicativo de la 25 desviación promedio de los valores de tiempo de viaje redondo (RTT) con el tiempo, al menos en base a un valor de desviación promedio almacenado (RTTVAR (viejo) ) , el valor de tiempo de viaje redondo medido (RTT) y el valor del tiempo de viaje redondo alisado almacenado (SRTT(viejo) ) , y - calcular el parámetro (RTO) al menos en base del nuevo valor del tiempo de viaje redondo alisado (SRTT (nuevo) ) y el nuevo valor de desviación promedio (RTTVAR (nuevo)) , caracterizado porque los medios de cálculo además se disponen de modo tal que una contribución del valor de tiempo de viaje redondo medido (RTT) al nuevo valor de desviación promedio (RTTVAR (nuevo) ) es diferente si el valor de tiempo de viaje redondo medido (RTT) es más pequeño que un umbral predeterminado (TH (SRTT (viejo) ) ) que se determina en base al valor de tiempo de viaje redondo alisado almacenado (SRTT (viejo) ) , que si el valor de tiempo de viaje redondo medido (RTT) es más grande que el umbral predeterminado (TH (SRTT (viejo) ) ) . 34.- Un transmisor de unidad de datos dispuesto para implementar un protocolo (TCP) que proporciona una característica de acuse de recibo de enviar mensajes de acuse de recibo para la recepción correcta de unidades de datos desde el receptor al remitente de una comunicación y proporciona una característica de intervalo de retardo de retransmisión de retransmitir unidades de datos si un acuse de recibo no llega en el remitente dentro de un periodo de intervalo de retardo, y dispuesto para determinar un parámetro (RTO) asociado con la característica de intervalo de retardo de retransmisión, que comprende: un medio para medir un valor de tiempo de viaje redondo (RTT) , el tiempo de viaje redondo es indicativo del tiempo que pasa entre el envío de una unidad de datos determinada y la recepción del acuse de recibo que corresponde a la unidad de datos determinada, y un medio de cálculo dispuesto para - calcular un nuevo valor de tiempo de viaje redondo alisado (SRTT (nuevo) ) al menos en base a un valor de tiempo de viaje redondo alisado almacenado (SRTT (viejo) ) , el valor de tiempo de viaje redondo medido (RTT) y un primer factor de peso o ponderación (g) , - calcular un nuevo valor de desviación promedio (RTTVAR (nuevo) ) indicativo de la desviación promedio de los valores de tiempo de viaje redondo (RTT) con el tiempo, al menos en base a un valor de desviación promedio almacenado (RTTVAR (viejo) ) , el valor de tiempo de viaje redondo medido (RTT) y el valor del tiempo de viaje redondo alisado almacenado (SRTT (viejo) ) , y un segundo factor de ponderación o peso (h) y - calcular el parámetro (RTO) al menos en base al nuevo valor del tiempo de viaje redondo alisado (SRTT (nuevo) ) , el nuevo valor de desviación promedio (RTTVAR (nuevo) ) y un tercer factor de ponderación o peso (w) , caracterizado porque: los medios de cálculo además se disponen de manera tal que al menos uno del primer, segundo y tercer factores de ; ponderación o peso (g, h, w) es variable con el tiempo. *«*afc 5 35.- Un transmisor de unidad de datos dispuesto para implementar un protocolo (TCP) que proporciona una característica de acuse de recibo de enviar mensajes de acuse de recibo por la recepción correcta de unidades de datos desde el receptor al remitente de una comunicación, 10 y proporciona una característica de intervalo de retardo de retransmisión, de retransmitir unidades de datos si no llega un acuse de recibo con el remitente dentro de un periodo de intervalo de retardo y dispuesto para determinar un parámetro (RTO) asociado con la 15 característica de intervalo de retardo de retransmisión, que comprende: un medio para medir un valor de tiempo de viaje redondo (RTT), el tiempo de viaje redondo es indicativo del tiempo que pasa entre el envío de una unidad de datos determinada y la recepción del acuse de 20 recibo correspondiente a la unidad de datos determinada, y un medio de cálculo dispuesto para - calcular un nuevo valor de tiempo de viaje redondo alisado (SRTT (nuevo) ) al menos en base a un valor de tiempo de viaje redondo alisado almacenado (SRTT (viejo) ) , el valor de tiempo de 25 viaje redondo medido (RTT) , - calcular un nuevo valor de desviación promedio (RTTVAR (nuevo) ) indicativo de la desviación promedio de los valores de tiempo de viaje redondo (RTT) con el tiempo, al menos en base a un valor de desviación promedio almacenado (RTTVAR (viejo) ) , el valor de tiempo de viaje redondo medido (RTT) y el valor del tiempo de viaje redondo alisado almacenado (SRTT (viejo) ) , y - calcular el parámetro (RTO) al menos en base al nuevo valor del tiempo de viaje redondo alisado (SRTT (nuevo) ) y el nuevo valor de desviación promedio (RTTVAR (nuevo) ) , caracterizado porque: los medios de cálculo además se disponen de manera tal que el parámetro (RTO) también se calcula en base a un valor (SR) indicativo del número de intervalos de retardo espurios que ocurren en la comunicación entre el remitente y el receptor.