ES2228604T3 - Metodo y dispositivo para determinar un parametro de temporizacion. - Google Patents
Metodo y dispositivo para determinar un parametro de temporizacion.Info
- Publication number
- ES2228604T3 ES2228604T3 ES00960389T ES00960389T ES2228604T3 ES 2228604 T3 ES2228604 T3 ES 2228604T3 ES 00960389 T ES00960389 T ES 00960389T ES 00960389 T ES00960389 T ES 00960389T ES 2228604 T3 ES2228604 T3 ES 2228604T3
- Authority
- ES
- Spain
- Prior art keywords
- value
- duration
- round trip
- regularized
- data units
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1809—Selective-repeat protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/188—Time-out mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/19—Flow control; Congestion control at layers above the network layer
- H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/27—Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/37—Slow start
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/163—In-band adaptation of TCP data exchange; In-band control procedures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/28—Timers or timing mechanisms used in protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Quality & Reliability (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Un método para determinar un parámetro asociado con una característica de retardo de la retransmisión en un transmisor de unidades de datos que utiliza un protocolo que proporciona una característica de reconocimiento enviando mensajes de reconocimiento para la correcta recepción de unidades de datos desde el receptor al remitente de una comunicación, y proporciona dicha característica de retardo de retransmisión retransmitiendo unidades de datos si no llega un reconocimiento al remitente al cabo de un cierto periodo de tiempo, que comprende las operaciones de: medir la duración del recorrido completo, siendo la duración del recorrido de ida y vuelta indicativo del tiempo que transcurre entre el envío de una unidad de datos dada y la recepción del reconocimiento correspondiente a dicha unidad de datos dada, calcular un nuevo valor de la duración del recorrido de ida y vuelta regularizado basándose al menos en un valor de la duración del recorrido completo regularizado almacenado y en dichovalor de la duración del recorrido completo medido, calcular un nuevo valor de la desviación media indicativo de la desviación media de dichos valores de la duración de dicho recorrido completo en función del tiempo, basándose al menos en: el valor de la desviación media almacenado, dicho valor de la duración del recorrido de ida y vuelta medido y dicho valor de la duración del recorrido de ida y vuelta almacenado regularizado, y calcular dicho parámetro basándose al menos en dicho nuevo valor de la duración del recorrido de ida y vuelta regularizado y dicho muevo valor de la desviación media.
Description
Método y dispositivo para determinar un parámetro
de temporización.
La presente invención se refiera a un método y un
dispositivo para determinar un parámetro asociado con una
característica de retardo de la retransmisión en un transmisor de
unidades de datos.
Generalmente, en el campo de la comunicación se
distingue entre conexiones de circuitos conmutados y conexiones
conmutadas de unidades de datos. En una conexión conmutada de
unidades de datos, una cantidad de datos que ha de ser enviada es
dividida en unidades de datos, y estas unidades de datos son
enviadas de acuerdo con un protocolo que gobierna la comunicación.
Se ha de tener en cuenta que las unidades de datos reciben
diferentes nombres en el contexto de diferentes protocolos, tales
como paquetes, bloques, etc., en los que la expresión "unidad de
datos" se usará genéricamente para el propósito de la descripción
siguiente.
Para garantizar la transmisión fiable de datos,
muchos protocolos proporcionan la característica de retransmisión
de las unidades de datos. Más concretamente, la retransmisión de
unidades de datos significa que la recepción correcta de una unidad
de datos por el receptor en una comunicación se reconoce con un
mensaje de reconocimiento apropiado que el receptor envía al
remitente. Una vez recibido el reconocimiento por el remitente,
este puede apropiadamente continuar enviando más unidades de datos,
o si no hay reconocimiento o se recibe un mensaje de no
reconocimiento, entonces la unidad de datos que no ha sido recibida
correctamente por el receptor puede ser retransmitida.
Una característica que típicamente acompaña la
retransmisión de unidades de datos es la de un retardo de la
retransmisión. Esta característica significa que el remitente, en
una comunicación, esperará solamente durante un periodo
predeterminado de tiempo el mensaje de reconocimiento, es decir el
periodo de retardo de la retransmisión. Transcurrido este periodo
de tiempo sin recibir un reconocimiento, la correspondiente unidad
de datos es retransmitida automáticamente. Este característica
garantiza que si una unidad de datos se pierde, la unidad de datos
perdida será automáticamente retransmitida después del periodo de
retardo anteriormente mencionado.
Un ejemplo de un protocolo que proporciona una
retransmisión y una característica de retardo de la retransmisión
es el protocolo (TCP) de control de la transmisión, que es parte de
la bien conocida serie del protocolo TCP/IP. De un modo general, es
evidente que el periodo de retardo debe ser determinado dependiendo
de la denominada duración del recorrido de ida y vuelta (RTT), es
decir del tiempo que transcurre entre el envío de una unidad de
datos y la recepción de un reconocimiento para dicha unidad de
datos.
(1)Retardo =
f(RTT)
es decir, si una conexión es
"distante" (es decir un largo RTT), entonces el periodo de
retardo debe ser más largo que para una conexión "próxima" (es
decir un corto RTT). En este contexto, es también evidente que el
periodo de retardo debe ser tan largo como sea necesario y tan
corto como sea posible, porque un periodo de retardo que se
establezca demasiado largo conduce a retardos innecesarios en la
transmisión.
Los valores medidos de RTT pueden variar
grandemente durante cortos periodos de tiempo, debido a una
pluralidad de factores, tales como las condiciones de tráfico en la
red que transporta las unidades de datos, los mecanismos de
reconocimiento retrasados, etc. Para superar este problema fue
sugerida la introducción de un estimador regularizado para la
duración del recorrido de ida y vuelta. Esto se explica, por
ejemplo en "TCP/IP Ilustrado", Volumen 1,"Los Protocolos"
por W. Richard Stevens, Sección 21.3, Addison Weslay, 1994. Un
primer método para determinar un estimador de RTT que usa la
ecuación siguiente:
(2)SRTT
\leftarrow \alpha \cdot SRTT +(1 - \alpha) \cdot
RTT
donde SRTT representa el estimador
regularizado, RTT representa el valor de la duración del recorrido
de ida y vuelta medido momentáneamente, y \alpha es un factor de
regularización que tiene un valor recomendado de 0,9. El estimador
SRTT regularizado se actualiza cada vez que se efectúa una nueva
medición de RTT. El valor 0,9 significa que el 90% de cada nueva
estimación es de la estimación previa, y el 10% es de la nueva
medición. La RFC 793 (RFC = Solicitud de Comentarios) recomendaba
establecer el denominado valor RTO de retardo de la retransmisión
como
(3)RTO = SRTT
\cdot
\beta
donde RTO es el término específico
usado en relación con TCP para el periodo de retardo descrito
anteriormente, y \beta es un factor de ponderación más,
denominado también factor de varianza del retardo, con un valor
recomendado de
2.
La solución anteriormente descrita para el
cálculo de RTO tiene un problema porque no puede ser mantenida con
amplias fluctuaciones en la RTT. Esto conduce a retransmisiones
innecesarias que deterioran las condiciones en una red. Una mejora
se sugirió, por lo tanto, que no solamente tiene en cuenta el valor
medio sino que también trata de tener en cuenta la desviación
estándar. En el libro citado anteriormente de Stevens se menciona
que el cálculo de la desviación estándar sería preferible, pero que
este requeriría el cálculo de cuadrados y una raíz cuadrada, que es
conveniente evitar. Esto conduce a la solución siguiente:
(4)\Delta =
RTT –
SRTT
(5)SRTT
\leftarrow SRTT + g \cdot
\Delta
(6)RTTVAR
\leftarrow RTTVAR + h \cdot (|\Delta| -
RTTVAR)
(7)RTO = SRTT
+ 4 \cdot
RTTVAR
donde RTT representa de nuevo el
valor de la duración del recorrido de ida y vuelta medido, SRTT el
estimador de la duración del recorrido de ida y vuelta
regularizado, RTTVAR el estimador para la desviación media, RTO el
valor del retardo de retransmisión, g un primer factor de
ponderación y h un segundo factor de ponderación. Estos factores g
y h de ponderación son denominados también ganancias, y el valor de
g se establece en 0,125 en tanto que el valor de h se establece en
0,25.
La solución descrita anteriormente de las
ecuaciones (4) a (7) se ha utilizado durante diez años.
La comunicación "Características de rendimiento
de los Protocolos de Capa de Transporte sobre LANs de radio",
(LANs = Redes de Area Local) de Antonio DeSimone y otros,
XP000428113 analiza el efecto de las retransmisiones de capa de
enlace en el cálculo de la duración del recorrido de ida y vuelta
de extremo a extremo, y la posterior influencia en el cálculo de la
adaptación de protocolos TCP del valor del retardo de la
retransmisión.
El objeto de la presente invención es
proporcionar un sistema mejorado de transmisión de datos para un
transmisor de unidades de datos que utiliza un protocolo que
proporciona una característica de retardo de la retransmisión.
Este objeto se consigue efectuando una
determinación del parámetro asociado con la característica de
retardo de la retransmisión (por ejemplo RTO) más flexible y más
adaptable, de acuerdo con las reivindicaciones 1 y 33. Las
realizaciones ventajosas se describen en las reivindicaciones
dependientes.
Según la presente invención, el cálculo de un
valor de la desviación media (por ejemplo, el RTTVAR anterior) se
realiza de modo que la contribución del valor de la duración del
recorrido de ida y vuelta medida (por ejemplo, el RTT anterior) en
dicho valor de la desviación media es diferente si el valor de la
duración del recorrido de ida y vuelta medido es menor que un cierto
umbral que se determina basándose en otro valor de la duración del
recorrido de ida y vuelta regularizado almacenado (SRTT anterior),
que si el valor de la duración del recorrido de ida y vuelta medido
es mayor que dicho umbral.
Según un aspecto más, este umbral es igual al
valor de la duración del recorrido de ida y vuelta regularizado. En
otras palabras, para el ejemplo anterior de las ecuaciones (4) a
(7) esta realización preferida significa que RTTVAR se calcula de
modo diferente para valores negativos y positivos de \Delta. De
este modo, se puede evitar que un valor decreciente de la duración
del recorrido de ida y vuelta medido conduzca a un incremento en el
parámetro de retardo de la retransmisión. Más concretamente, como se
explicará detalladamente en la descripción de las realizaciones
preferidas, el hecho de que la ecuación anterior (6) incorpore el
valor absoluto de \Delta, significa que un valor decreciente de
RTT (RTT < SRTT) tiene el mismo impacto en el valor de RTTVAR
que un valor creciente de RTT (RTT > SRTT). Como una
consecuencia, un valor decreciente de RTT tiene el efecto de
aumentar RTO, si el factor 4\cdotRTTVAR supera el factor de SRTT
en la anterior ecuación (7). Este efecto absolutamente indeseable,
que fue reconocido por el presente inventor, se puede evitar
mediante el método general anterior que se describe en la
reivindicación 1.
De acuerdo con un aspecto más, los factores de
ponderación (por ejemplo g, h y el factor concreto 4 antes de
RTTVAR en la ecuación (7)) se hacen variables con el tiempo. Esta
característica hace la determinación del parámetro de retardo (por
ejemplo el RTO anterior) mucho más flexible con respecto a la
situación cambiante del transporte de comunicaciones de la red. De
acuerdo con una realización preferida de este segundo aspecto, los
valores ponderados se hacen dependientes del número de unidades de
datos "en vuelo", es decir, el número de unidades de datos que
fue enviado pero que todavía no ha sido reconocido en punto alguno
en el tiempo (también denominado como número de unidades de datos en
circulación).
De acuerdo con un aspecto más, la determinación
del parámetro de retardo (por ejemplo RTO) se efectúa de modo que
este parámetro se calcula también basándose en un valor indicativo
del número de falsos retardos que se producen en la comunicación
entre un transmisor y un receptor dados. Los falsos retardos son
retardos causados por un retraso excesivo en el enlace, y no por una
pérdida real de unidades de datos. La ventaja de esto radica en que
la implicación dada por los falsos retardos, es decir que el
periodo de retardo es demasiado corto, puede ser usada como una base
para calcular un periodo de retardo más conservador (es decir más
largo).
El concepto de la invención puede ser combinado
con los anteriores aspectos adicionales descritos de cualquier modo
apropiado. Ese tipo de combinación es denominado también
cronomedidor de retransmisiones de Eifel.
Una mejor comprensión de la presente invención
puede conseguirse a partir de la descripción detallada siguiente de
realizaciones preferidas, que hace referencia a las figuras, en las
cuales:
la figura 1 es un gráfico que muestra varios
parámetros asociados con la característica de retardo de la
retransmisión en el transcurso del tiempo, para un estado uniforme
de TCP;
la figura 2 muestra una sección ampliada del
gráfico de la figura 1; y
la figura 3 muestra otro gráfico de parámetros de
retardo de la retransmisión en función del tiempo.
La siguiente descripción se efectúa en el
contexto de una aplicación al protocolo TCP. Se ha de tener en
cuenta, no obstante, que este es solamente un ejemplo preferido, y
que la presente invención puede ser aplicada a cualquier protocolo
de transmisión que proporcione retransmisión y retardo de
retransmisión.
Según la invención, cuando el valor del estimador
RTTVAR de la desviación media es actualizado, la contribución del
valor RTT de duración del recorrido de ida y vuelta medido, en el
valor de la desviación media actualizada RTTVAR, es diferente si el
valor RTT de duración del recorrido de ida y vuelta medido es menor
que un umbral TH predeterminado que se determina basándose en el
valor SRTT(antiguo) de la duración del recorrido de ida y
vuelta regularizado almacenado, que si el valor RTT de la duración
del recorrido de ida y vuelta medido es mayor que el umbral TH
predeterminado.
Según una primera realización 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 muestra en la ecuación
anterior (6) se modifica de modo que
El valor \Delta = 0 puede ser asignado a la
alternativa superior o inferior en la ecuación (8.1), pero es
preferible que sea asignado a la alternativa superior, para
garantizar que RTTVAR disminuye a lo largo del tiempo si RTT se
hace constante.
Como puede verse, las variaciones negativas de
RTT, es decir cuando RTT es menor que SRTT, son eliminadas. De esta
manera, se evita el impacto desventajoso de tomar el valor absoluto
de \Delta en la ecuación (6). Esto resultará más claro en
relación con la siguiente descripción detallada de la figura 1.
La figura 1 muestra parámetros asociados con el
retardo de la retransmisión a lo largo del tiempo. Los parámetros
fueron medidos en estado uniforme de TCP, es decir, la conexión
entre el remitente y el receptor dados tenía un enlace completo
para la misma. El gráfico en la parte inferior de la figura que
cambia en escalones, describe los valores medidos de duración RTT
del recorrido de ida y vuelta. Los símbolos para el RTO(pa)
se refieren al parámetro de retardo de la retransmisión calculado
con las ecuaciones (4) a (7) de la técnica anterior. Los valores
Rexmt(pa) se refieren al cronomedidor de la retransmisión
pues está típicamente instalado. Esto se explicará brevemente.
Teóricamente, el valor RTO de retardo de la
retransmisión y el del cronomedidor Rexmt de la retransmisión deben
ser idénticos. No obstante, como ha reconocido el presente
inventor, las ejecuciones de la técnica anterior de TCP contienen
en efecto un error que conduce siempre a una diferencia entre el RTO
y Rexmt. Este error se debe al hecho de que el cronomedidor de la
retransmisión real es iniciado siempre por la unidad de datos más
antigua en circulación (es decir, no reconocida). No obstante,
debido a la utilización de reconocimientos acumulados o retardados,
no se sabrá típicamente en el instante de enviar una unidad de datos
concreta que esta unidad de datos concreta llegará pronto a ser la
unidad de datos en circulación más antigua. Solamente después de un
reconocimiento de todas las unidades de datos hasta el de dichas
unidades de datos concretas que han sido recibidas, se sabe que
esta unidad de datos es la más antigua en circulación. Todas las
ejecuciones prácticas de TCP inician siempre el cronomedidor de la
retransmisión solamente cuando han recibido este reconocimiento
para todas las unidades de datos hasta el de dicha unidad de datos
concreta. Consecuentemente, hay siempre un retardo \delta entre el
envío de la unidad de datos y la recepción del mensaje de
reconocimiento para todas las unidades de datos hasta el de dicha
unidad de datos, que conduce a que el Rexmt del cronomedidor de la
retransmisión sea mayor que el valor RTO de retardo de la
retransmisión, es decir Rexmt = RTO + \delta.
La consecuencia de este efecto es que el retardo
de la retransmisión es siempre demasiado conservador, es decir
demasiado largo.
Volviendo a la figura 1, esta diferencia entre
RTO(pa) y Rexmt(pa) es aparente. Además, la figura
muestra también los valores de RTO calculados de acuerdo con la
invención indicados anteriormente en la ecuación (8.1).
Como puede verse por las flechas gruesas A y B,
cuando los valores RTT de duración del recorrido de ida y vuelta
medidos disminuyen bruscamente, entonces esto conduce a un
incremento abrupto de RTO(pa). Esto es muy indeseable, pues
el valor de retardo de la retransmisión debe tener la tendencia a
seguir la duración del recorrido de ida y vuelta. Como puede verse,
esto se consigue claramente por los valores de RTO de acuerdo con
la invención, que son calculados basándose en un valor de la
desviación media 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 se
extienden cerca y por encima de RTT, precisamente como esto se
desea.
La figura 2 muestra una sección ampliada de la
figura 1, en la que solamente se muestran RTT, RTO(pa) y
RTO. Como puede verse, el valor de RTO calculado de acuerdo con la
invención tiene una gráfica más estable que el RTO(pa)
calculado de acuerdo con la técnica anterior.
En la ecuación anterior (8.1), el umbral TH usado
para determinar que contribución debe hacer RTT a la desviación
media RTTVAR fue el valor SRTT de la duración del recorrido de ida
y vuelta almacenado y regularizado. No obstante, la invención no
está restringida al mismo, pues el umbral TH puede en general ser
cualquier valor determinado basado en SRTT, tal como por
ejemplo:
TH(SRTT) = SRTT + const o TH(SRTT)
= SRTT - const,
donde const se refiere a cualquier valor
constante adecuado, es decir a un umbral que se extienda algo por
encima o por debajo del valor almacenado de SRTT. En general, TH
puede ser cualquier función adecuada de SRTT.
Esto conduce por lo tanto a una ecuación (8.2)
más general:
De nuevo, RTT = TH(SRTT) se asigna
preferiblemente a la alternativa superior.
Las ecuaciones anteriores (8.1) y (8.2),
proporcionan dos respectivas alternativas para calcular RTTVAR. Sin
embargo, es igualmente bien posible que sea proporcionado un mayor
número de alternativas, que dependan no solamente de los valores de
los RTT medidos y del 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 escribe
en seudocódigo por razones de simplicidad y claridad.
En otras palabras, en el caso en que RTT está por
encima del umbral (en este caso TH = SRTT; es decir \Delta = 0),
se consideran dos subcasos. Si h es un valor comprendido entre 0 y
1 o una función restringida a este margen (que será generalmente el
caso), entonces el efecto de la ecuación anterior (8.3) es un tipo
de "absorbedor de choques" característico, es decir el
incremento del RTO (siendo RTO calculado de cualquier manera
adecuada, como se explicará en esta memoria más adelante) en
respuesta a un incremento en RTT es más rápido que la disminución
de RTO en respuesta a una disminución de RTT.
Finalmente, como ocurrió con la ecuación (8.1),
la ecuación (8.3) puede también ser generalizada para valores de
umbral distintos a TH = SRTT (\Delta = 0):
En las ecuaciones anteriores (8.1) a (8.4) el
parámetro h de ponderación puede ser escogido como un valor
constante (h = const) o un valor variable. Preferiblemente, se
escoge como una variable que sea función del tiempo (h =
h(t)). Más preferiblemente, se escoge para que esté asociado
con el número N de unidades de datos en circulación en un instante
dado. El valor h(t) momentáneo puede ser, por ejemplo,
escogido igual a 1/N(t), donde N(t) representa el
número de unidades de datos que fueron enviadas pero no reconocidas
hasta el punto correspondiente al instante t.
Aunque es posible asociar directamente h con N,
es preferible usar un valor medio o regularizado de movimiento de N
(similar a SRTT que es un valor medio regularizado de los valores
RTT "ruidosos"). En otras palabras, puede ser usado un valor
medio SN de movimiento del número N de unidades de datos en
circulación, que puede ser, por ejemplo, determinado como
SN \leftarrow
SN + m \cdot
N
donde m es un factor de ponderación
apropiado.
Como otra posibilidad de hallar un valor
indicativo del número de unidades de datos en circulación, la
ponderación h puede ser asociada con el denominado "ssthresh"
(slow start threshold, umbral de inicio lento), por
ejemplo, conocido de TCP, véase el libro mencionado de Stevens,
Capítulo 21.6, porque el "ssthresh" puede ser en efecto
considerado como un valor medio regularizado para el número de
unidades de datos en circulación.
El umbral de inicio lento "ssthresh", se usa
convenientemente en relación con la evitación de la congestión. La
evitación de la congestión se usa con el control de circulación
basado en una ventana, y tiene dos parámetros primarios, es decir
el umbral de inicio lento y la denominada "cwnd"
(congestion window) ventana de congestión. La
rutina para evitar la congestión funciona de la siguiente
manera:
- la ventana de envío nunca es mayor que el valor
mínimo de la ventana de congestión y la ventana anunciada del
receptor;
- cuando se produce la congestión (indicada, por
ejemplo, por un retardo o la recepción de un reconocimiento
duplicado), la mitad (o alguna otra fracción apropiada) del tamaño
de la ventana de envío se preserva como "ssthresh", y en el
caso de un retardo, la ventana de congestión se restablece con el
tamaño de un segmento;
- cuando los nuevos datos son reconocidos, la
"cwnd" es aumentada dependiendo de la relación entre la
"cwnd" y el "ssthresh", es decir si "cwnd" es menor o
igual que el "ssthresh", entonces "cwnd" se incrementa en
un segmento cada vez que se recibe un reconocimiento (esta rutina
es denominada inicio lento), y si "cwnd" es mayor que el
"ssthresh", entonces "cwnd" es incrementada en
1/"cwnd" cada vez que se recibe un reconocimiento (así se
evita la congestión real).
El inicio lento conduce a un incremento
exponencial en el tamaño de la ventana, mientras que la evitación
de la congestión conduce solamente a un incremento lineal.
Volviendo a la determinación de h, en general el
factor h de ponderación se escoge como una función del valor
indicativo del número de unidades de datos en circulación, es decir
como una función de N, SN o "sstresh". Ha de tenerse en cuenta
que estos son solamente ejemplos, y cualquier valor indicativo
(obtenido directa o indirectamente) del número de unidades de datos
en circulación es adecuado. No obstante, es preferible usar el
valor del "ssthresh", que típicamente es ya disponible en una
ejecución de TCP normal, de modo que no sea necesaria una rutina
independiente de determinación.
Según una realización preferida, el factor h de
ponderación se escoge entonces como el valor inverso de una función
del "ssthresh", es decir, como h = 1/(ssthresh + 1). Aunque el
"sstresh" se define en bytes, el valor del "sstresh" se
usa en términos de segmentos en la presente aplicación, es decir
sstresh = 1 significa que el tamaño de "sstresh" es igual a un
segmento, "ssthresh" = 2 significa que el tamaño de
"ssthresh" es igual a dos segmentos, etc. Preferiblemente el
tamaño del "sstresh" se mide en términos de tamaño de segmento
máximo MSS, que es un parámetro que se establece o negocia durante
la fase de conexión inicial. Alternativamente, puede ser usado un
valor fijo arbitrario como una referencia de segmentos, tal como
1024 bytes.
Las ecuaciones anteriores (8.1) a (8.4), junto
con las diversas posibilidades para h, pueden ser combinadas con
las ecuaciones anteriores (4), (5) y (7) para la determinación del
RTO. Preferiblemente, sin embargo, las ecuaciones (8.1) a (8.4) se
combinan con las ecuaciones siguientes (9) y (10):
(9)SRTT
\leftarrow SRTT + g(t) \cdot
\Delta
(10)RTO = SRTT
+ w(t) \cdot
RTTVAR
donde g(t) y w(t)
representan ponderaciones variables con el tiempo. Según una
realización preferida, las tres ponderaciones g(t),
h(t) y w(t) están asociadas unas con otras de tal
manera que h = g y w =
1/g.
De un modo general, g y/o w pueden ser escogidas
como estando asociadas con el número N de unidades de datos en
circulación, como se ha explicado anteriormente en relación con la
ponderación h, es decir, g y/o w pueden ser también escogidas como
funciones de un valor indicativo del número N de unidades de datos
en circulación, tal como N, SN o "ssthresh".
Más preferiblemente, las dos características
anteriores se combinan, es decir las tres ponderaciones g, h y w se
escogen estando asociadas con N de un modo concreto, es decir, con
una función que pueda ser seleccionada apropiadamente de F (donde F
es una función de N, SN, "sstresh" o cualquier otro valor
apropiado indicativo del número de unidades de datos en
circulación:
g = 1/F; h = 1/F; w = F
Como un ejemplo, F(N) puede escogerse
F(N) = N+1, de modo que
g = 1/(N+1; h = 1/(N+1); w = N+1
Igualmente es perfectamente posible escoger las
ponderaciones basándose en el valor medio regularizado SN o el
"ssthresh" de umbral de inicio lento, de modo que
g = 1/F(ssthresh; h =
1/F(ssthresh); w = F(ssthresh)
por ejemplo:
g = 1/(ssthresh+1); h = 1/(ssthresh+1); w =
ssthresh+1
Naturalmente, las combinaciones pueden ser
también tales que solamente una de las ponderaciones g, h y w sea
variable con el tiempo, o que dos de estas tres ponderaciones sean
variables con el tiempo, siendo siempre las otras respectivamente
constantes.
Los efectos positivos de escoger las
ponderaciones del modo anterior pueden verse en la figura 3, que
muestra de nuevo los valores RTT de duración del recorrido de ida y
vuelta medidos, los valores de los retardos de transmisión
calculados de la técnica anterior RTO(pa), el cronomedidor de
la retransmisión de la técnica anterior Rexmt(pa) y el valor
RTO de retardo de retransmisión calculado de acuerdo con las
ecuaciones (8), (9) y (10) usando g = 1/(ssthresh+1), h =
1/(ssthresh+1) y w = ssthresh+1. Como puede verse, el problema de
usar parámetros de ponderación constantes puede conducir a que el
valor RTO(pa) de retardo de retransmisión se aproxime
demasiado al valor RTT de la duración del recorrido de ida y
vuelta, de modo que en efecto no haya efecto de regularización o
promedio. Esto conduce a un procedimiento de control de la
circulación desestabilizado. Por otra parte, como puede verse en el
gráfico que representa el RTO de la invención, el valor del retarde
de retransmisión de la invención sigue la tendencia de RTT, pero
permanece por encima de RTT. En otras palabras, usando los factores
g, h y w de ponderación variables con el tiempo, es posible evitar
que el valor RTO "caiga en" el valor de RTT, lo que podría
conducir a falsos retardos, que generalmente deben ser
evitados.
Aunque la realización anterior se ha descrito en
relación con las ecuaciones (8.1) a (8.4), también es posible
introducir un factor h(t) de ponderación función del tiempo,
tal como, por ejemplo, h = 1/(N(t)+1) o h = 1/(ssthresh+1)
en la ecuación (6) de la técnica anterior. Naturalmente también es
posible combinar la ecuación (10) usando una ponderación w(t)
variable con el tiempo con las ecuaciones (5) y (6) que usan
ponderaciones fijas g, h, o combinar la ecuación (9) que usa una
ponderación g(t) función del tiempo con las ecuaciones (5) y
(7) que usan ponderaciones fijas. De un modo general, es posible
escoger al menos una de estas tres ponderaciones como un parámetro
función del tiempo, preferiblemente que esté asociado con el número
de unidades de datos en circulación o no
reconocidas.
reconocidas.
Según un método que por sí mismo no cae dentro de
la presente invención, la determinación del valor RTO de retardo de
la retransmisión se modifica de modo que
(11)RTO
\leftarrow (SRTT + w \cdot RTTVAR) \cdot
\Phi(SPTO)
donde \Phi(SPTO)
representa una función asociada con el número SPTO de falsos
retardos. Los falsos retardos son en general los retardos causados
por un retraso excesivo a lo largo del enlace entre el remitente y
el receptor, y no por la pérdida de una unidad de datos, en otras
palabras, si el RTO hubiese sido más largo no se habría producido
el retardo, porque el reconocimiento habría sido recibido, si el
remitente hubiese solamente esperado suficiente
tiempo.
Como un ejemplo, la función \Phi(SPTO)
en la ecuación (11) puede ser escogida como
(12)\Phi(SPTO) = 1 +
f\cdot(n(SPTO)/n)
donde n(SPTO) representa el
número de retransmisiones de unidades de datos falsas originadas
por falsos retardos durante un intervalo predeterminado, n
representa el número total de transmisiones de unidades de datos
durante dicho intervalo predeterminado, y f es un parámetro de
multiplicación. Pudiendo ser f escogido de cualquier valor
apropiado, pero se ha hallado que un valor de 50 o mayor es
especialmente
eficaz.
Este intervalo de tiempo predeterminado puede ser
establecido de cualquier modo deseado, es decir, en un valor fijo
tal como la vida máximo del segmento (MSL) que se define, por
ejemplo, como 2 minutos, o en un valor dependiente de la
comunicación momentánea, tal como el tiempo de comunicación total
para la comunicación momentánea desde el inicio de dicha
comunicación hasta el presente.
Ha de tenerse en cuenta que un falso retardo
puede conducir a más de una falsa retransmisión. Por ejemplo, si
son enviadas 100 unidades de datos, y hay falsos retardos, el
primero de los cuales conduce a una retransmisión y el segundo de
los cuales conduce a dos retransmisiones, entonces SR asume el valor
3/100.
Según un método más refinado, \Phi(SPTO)
se escoge como un valor regularizado SR que se define del modo
siguiente (de nuevo se escoge un seudocódigo por simplicidad:
donde MIN(X,Y) es igual al
mínimo de x e y, NC es un número entero mayor que 0, es decir, N=1,
2, 3, ..., K es un valor del régimen con 0 \leq 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 operaciones de elevación de RTT como
se muestra en las figuras, véanse por ejemplo las operaciones de
elevación entre alrededor de 69 s y 92 s en la figura 1, o entre
3,9 s y 7,15 s o entre 7,15 s y 10,6 s en la figura 3.
Preferiblemente se usa de nuevo un valor medio regularizado de este
número, o se determina M basándose en el "sstresh" de umbral
de inicio lento
como
(14)M =
\varphi (ssthresh),
representando \varphi una función
arbitraria, y preferiblemente tal
como
(15)M = 1,5
\cdot
ssthresh^{2}
NC se escoge preferiblemente como 1 ó 2, y K
preferiblemente se extiende entre 0,01 y 0,1, más preferiblemente
es alrededor de 0,05.
En otras palabras, cada vez que se recibe un
reconocimiento, se determina si este reconocimiento indica un falso
retardo, en cuyo caso el valor medio SR regularizado es actualizado
como se muestra en la primera alternativa, y si no, entonces SR es
actualizado como se muestra en la segunda alternativa.
Como puede verse en la ecuación (11), la
multiplicación por el factor \Phi(SPTO) hace
progresivamente el RTO (el calculador) más optimista con los falsos
retardos que no han ocurrido durante algún tiempo, y viceversa hace
el RTO más conservador después de haberse producido un falso
retardo.
La determinación de falsos retardos puede hacerse
de cualquier modo deseado, por ejemplo, como se explica en la
Solicitud de Patente Europea copendiente Nº 99100274.2, que se
incorpora en esta memoria por su referen-
cia.
cia.
Más concretamente, un falso retardo se identifica
determinando que después de ser retransmitida una unidad de datos
dada, debido a un retardo, el reconocimiento recibido no es en
respuesta a la unidad de datos retransmitida, sino en respuesta a
la unidad de datos que originó el retardo.
Un método de determinación de falsos retardos
puede consistir en que el remitente mantenga un registro del tiempo
RTT de ida y vuelta asociado con la conexión entre la pareja
remitente y receptor (esto se efectúa típicamente de todas
maneras), y especialmente el remitente tiene que mantener un
registro de los RTT más cortos hallados durante la comunicación
(también denominada sesión) hasta el instante que se considera.
Entonces, si una unidad de datos de reconocimiento para una unidad
de datos retransmitida es recibida dentro de un periodo de tiempo
que es menor que una fracción predeterminada de dicho RTT más corto,
entonces el remitente determina que este reconocimiento pertenece a
la transmisión original y no a la retransmisión. Esta fracción puede
ser establecida en un valor fijo, o puede ser ella misma un
parámetro adaptable. Naturalmente, no es necesario que el valor de
comparación multiplicado por dicha fracción sea la medida más corta
de RTT, por el contrario, es también posible que el remitente
mantenga un valor de RTT medio, tal como el anteriormente
mencionado SRTT, y que este valor medio sea usado como una base para
la determinación de falsos retardos. En este sentido, el valor de
comparación que ha de ser multiplicado por dicha función es
generalmente una función de uno o más valores de RTT medidos en el
transcurso de la conexión (es decir durante la sesión).
Otra posibilidad de determinación falsos retardos
consiste en conseguir que el remitente añada una marca a las
unidades de datos que envía, cuya marca está definida de tal modo
que permite distinguir entre una transmisión original y una
retransmisión. Entonces, el receptor puede marcar consecuentemente
las unidades de datos de reconocimiento, de modo que el remitente
sea capaz de identificar si un reconocimiento se refiere a la
transmisión original o la retransmisión. Esta marcación de las
unidades de datos puede ser efectuada de cualquier manera deseada.
Por ejemplo, en teoría sería posible simplemente designar un único
bit en las unidades de datos, en el que un valor 0 indicaría
transmisión original y un valor de 1 una retransmisión, o viceversa.
En general, puede escogerse una cadena de bits que puede
transportar también alguna información más. No obstante, en
relación con los protocolos que proporcionan ese tipo de opción, se
prefiere usar la opción de estampar la hora. Esta opción es por
ejemplo bien conocida por TCP, véase el libro anteriormente
mencionado de W.R. Stevens. En otras palabras, se prefiere incluir
una estampación de la hora en las unidades de datos enviadas, que
indique cuando fue enviada la unidad de datos. El receptor puede
entonces simplemente incluir la misma estampación de la hora en los
mensajes de reconocimiento, de modo que el remitente tiene un modo
único de identificar las unidades de datos a las que se refiere el
reconocimiento.
Volviendo a la ecuación (11), se ha de tener en
cuenta que el factor \Phi(SPTO) es un medio para controlar
de modo adaptable el comportamiento del RTO (el calculador). En
otras palabras, se producen más retardos falsos cuando más
conservador es RTO y viceversa.
Asimismo, el parámetro w mostrado en la figura
(11) puede ser un valor fijo o un valor variable con el tiempo,
justamente como con las realizaciones anteriores, y es
preferiblemente igual a la función F mencionada anteriormente (por
ejemplo, F = ssthresh + 1) que depende de un parámetro apropiado que
es indicativo del número de unidades de datos en circulación.
Naturalmente, la realización anterior descrita en relación con la
ecuación (11) puede ser combinada con una o más ecuaciones (5),
(6), (8.1) a (8.4), o (9) de cualquier modo que se desee.
Preferiblemente, la determinación de RTO de
acuerdo con la ecuación (11) es complementada mediante el
establecimiento de un valor límite máximo y un valor límite mínimo,
como se muestra en la ecuación siguiente (16):
RTO \leftarrow (SRTT + w \cdot RTTVAR)
\cdot \Phi(SPTO)
RTO = MAX(RTO, RTT + n \cdot TICK)
RTO = MIN(RTO, T_{const})
\hskip11,5cm(16)
donde MAX(x,y) proporciona el máximo de x
e y, y MIN(x,y) proporciona el mínimo de x e y. TICK
representa la granularidad del cronomedidor, es decir la menor
cantidad de tiempo que el sistema puede resolver, n es un entero
positivo, y T_{const} es un límite de tiempo superior, de modo
que RTO no llega a ser excesivamente grande. Por ejemplo,
T_{const} puede ser escogido como 64 segundos. El entero n es
preferiblemente 1, de modo que la segunda ecuación de (16) significa
que RTO se determina siempre siendo al menos un TICK mayor que
RTT.
El establecimiento de un límite superior y uno
inferior para RTO puede ser utilizado también en relación con
cualquiera de las otras realizaciones anteriores.
A continuación se describirá una realización, que
el inventor considera actualmente el mejor modo, que es una
combinación preferida de los anteriores aspectos. También es
denominada cronomedidor de retransmisiones de Eifel. Más
concretamente, este mejor modo consiste en determinar RTO como
sigue:
Los parámetros y valores anteriores han sido
definidos todos en la descripción precedente, de modo que no es
necesaria una repetición de las definiciones y los valores
preferidos.
Esta serie de cálculos (17) a (22) se efectúa
cada vez que se mide un valor de RTT. En otras palabras, el valor
de RTO es actualizado para cada medición de RTT.
En todos los ejemplos anteriores, los diversos
cálculos se basaban en la medición de los valores RTT de la
duración del recorrido de ida y vuelta. Preferiblemente, estas
mediciones se efectúan para cada unidad de datos que es enviada, a
diferencia de conocidas ejecuciones de TCP, que solamente registran
una unidad de datos en un instante, de modo que como valor medio hay
solamente una medición de RTT por RTT. La cronometración de cada
unidad de datos enviada se efectúa preferiblemente utilizando la
opción de estampación de la hora, como por ejemplo se define para
TCP en RFC 1323.
Como ya se ha mencionado inicialmente, la
presente invención puede ser aplicada a cualquier sistema de
comunicación de unidades de datos que proporcione retransmisión y
retardo, tal como, por ejemplo, TCP o protocolos similares. Una
aplicación preferida de la presente invención son los sistemas de
comunicación conmutados de unidades de datos de radio, en los que
los cambios en la anchura de banda disponible pueden ser
significativos, lo cual a su vez conduce a fuertes variaciones en
RTT. Ejemplos de tales sistemas son el GPRS (Sistema de Radio
conmutado de Paquetes Generales) y el UMTS (Sistema Universal de
Telecomunicación de Móviles).
Aunque la presente invención ha sido descrita en
el contexto de realizaciones concretas, estas solamente tienen el
propósito de explicar la presente invención a una persona experta
en la técnica, y no están destinadas a ser restrictivas. Por el
contrario, el alcance de la presente invención es definido por las
reivindicaciones adjuntas.
Claims (35)
1. Un método para determinar un parámetro
asociado con una característica de retardo de la retransmisión en un
transmisor de unidades de datos que utiliza un protocolo que
proporciona una característica de reconocimiento enviando mensajes
de reconocimiento para la correcta recepción de unidades de datos
desde el receptor al remitente de una comunicación, y proporciona
dicha característica de retardo de retransmisión retransmitiendo
unidades de datos si no llega un reconocimiento al remitente al
cabo de un cierto periodo de tiempo, que comprende las operaciones
de:
medir la duración del recorrido completo, siendo
la duración del recorrido de ida y vuelta indicativo del tiempo que
transcurre entre el envío de una unidad de datos dada y la
recepción del reconocimiento correspondiente a dicha unidad de
datos dada,
calcular un nuevo valor de la duración del
recorrido de ida y vuelta regularizado basándose al menos en un
valor de la duración del recorrido completo regularizado almacenado
y en dicho valor de la duración del recorrido completo medido,
calcular un nuevo valor de la desviación media
indicativo de la desviación media de dichos valores de la duración
de dicho recorrido completo en función del tiempo, basándose al
menos en: el valor de la desviación media almacenado, dicho valor de
la duración del recorrido de ida y vuelta medido y dicho valor de
la duración del recorrido de ida y vuelta almacenado regularizado,
y
calcular dicho parámetro basándose al menos en
dicho nuevo valor de la duración del recorrido de ida y vuelta
regularizado y dicho muevo valor de la desviación media,
caracterizado porque
una contribución de dicho valor de la duración
del recorrido de ida y vuelta medido a dicho nuevo valor de la
desviación media es diferente si dicho valor de la duración del
recorrido de ida y vuelta medido es menor que un umbral
predeterminado que se determina basándose en dicho valor de la
duración del recorrido de ida y vuelta regularizado almacenado, que
si dicho valor de la duración del recorrido de ida y vuelta medido
es mayor que dicho umbral predeterminado.
2. El método de la reivindicación 1,
caracterizado porque dicho umbral predeterminado es igual a
dicho valor de la duración del recorrido de ida y vuelta
regularizado.
3. El método de las reivindicaciones 1 ó 2,
caracterizado porque dicho nuevo valor de la desviación
media se calcula como siendo igual a o menor que dicho valor de la
desviación media almacenado si dicho valor de la duración del
recorrido medido es menor que dicho umbral predeterminado.
4. El método de una de las reivindicaciones 1 a
3, caracterizado porque dicho nuevo valor de la desviación
media se calcula como una función de dicho valor de la desviación
media almacenado, dicho valor de duración del recorrido de ida y
vuelta regularizado almacenado, dicho valor de la duración del
recorrido de ida y vuelta medido, y un factor de ponderación si
dicho valor de la duración del recorrido de ida y vuelta medido es
mayor que dicho umbral predeterminado.
5. El método de la reivindicación 4,
caracterizado porque dicho factor de ponderación es variable
con el tiempo.
6. El método de la reivindicación 5,
caracterizado porque dicho nuevo valor de la desviación
media se calcula como:
RTTVAR(new) = RTTVAR(old) + h
\cdot ((RTT - SRTT(old)) - RTTVAR(old))
si dicho valor de la duración del recorrido de
ida y vuelta medido es mayor o igual que dicho umbral
predeterminado, donde RTTVAR(new) representa el nuevo valor
de la desviación media, RTTVAR(old) representa el valor de la
desviación media almacenado, SRTT(old) representa el valor
de la duración del recorrido de ida y vuelta almacenado, RTT
representa el valor de la duración del recorrido de ida y vuelta
medido, y h representa dicho factor de ponderación.
7. El método de la reivindicación 5,
caracterizado porque dicho nuevo valor de la desviación
media se calcula como:
RTTVAR(new) = RTTVAR(old) + h
\cdot ((RTT - SRTT(old)) - RTTVAR(old))
si dicho valor de la duración del recorrido de
ida y vuelta medido es mayor o igual que dicho umbral
predeterminado y
(RTT - SRTT(old)) - RTTVAR(old)
\geq 0,
y como
RTTVAR(new) = RTTVAR(old) + h^{2}
\cdot ((RTT - SRTT(old)) - RTTVAR(old))
si dicho valor de la duración del recorrido de
ida y vuelta medido es mayor o igual que dicho umbral
predeterminado y
(RTT - SRTT(old)) - RTTVAR(old)
< 0,
donde RTTVAR(new) representa el nuevo
valor de la desviación media, RTTVAR(old) representa el valor
de la desviación media almacenado, SRTT(old) representa el
valor de la duración del recorrido de ida y vuelta almacenado, RTT
representa el valor de la duración del recorrido de ida y vuelta
medido, y h representa dicho factor de ponderación.
8. El método de una de las reivindicaciones 4 a
7, caracterizado porque el valor de dicho factor de
ponderación en un instante dado está asociado con un valor
indicativo del número de unidades de datos que fueron enviadas hasta
dicho instante dado, pero que no fueron reconocidas en dicho
instante dado.
9. El método de la reivindicación 8,
caracterizado porque dicho valor indicativo del número de
unidades de datos que fueron enviadas hasta dicho instante dado,
pero que no fueron reconocidas en dicho instante dado, es uno de
- el número de unidades de datos que fueron
enviadas hasta dicho instante dado, pero que no fueron reconocidas
hasta dicho instante dado,
- un valor medio regularizado de dicho número de
unidades de datos que fueron enviadas hasta dicho instante, pero
que no fueron reconocidas hasta dicho instante dado, y
- el umbral de inicio lento.
10. El método de las reivindicaciones 8 ó 9,
caracterizado porque dicho factor de ponderación es igual al
valor inverso de la suma de dicho valor indicativo del número de
unidades de datos que fueron enviadas hasta un instante dado, pero
que no fueron reconocidas hasta dicho instante dado, y uno.
11. Un método según la reivindicación 1, en el
que:
dicho cálculo de un nuevo valor de la duración
del recorrido de ida y vuelta regularizado se efectúa también
basándose en un primer factor de ponderación,
dicho cálculo de un nuevo valor de la desviación
media se efectúa también basándose en un segundo factor de
ponderación, y
dicho cálculo de dicho parámetro se efectúa
también basándose en un tercer factor de ponderación,
donde al menos uno de dichos primer, segundo y
tercer factores de ponderación es variable con el tiempo.
12. El método de la reivindicación 11,
caracterizado porque el valor en un instante dado de dicho
al menos un factor de ponderación, está asociado con un valor
indicativo del número de unidades de datos que fueron enviadas hasta
dicho instante dado, pero que no fueron reconocidas en dicho
instante dado.
13. El método de las reivindicaciones 11 ó 12,
caracterizado porque dichos primer, segundo y tercer
factores de ponderación dependen del tiempo, y dichos primer y
segundo factores de ponderación son idénticos, y dicho tercer factor
de ponderación es igual al valor inverso de dicho primer factor de
ponderación.
14. El método de las reivindicaciones 12 ó 13,
caracterizado porque dicho primer factor de ponderación y
dicho segundo factor de ponderación son iguales al valor inverso de
una función predeterminada de dicho valor indicativo del número de
unidades de datos que fueron enviadas hasta dicho instante dado,
pero que no fueron reconocidas hasta dicho instante dado, y dicho
tercer factor de ponderación es igual a dicha función.
15. El método de la reivindicación 14,
caracterizado porque dicha función predeterminada es la suma
de dicho valor indicativo del número de unidades de datos que
fueron enviadas hasta ese instante dado, pero que no fueron
reconocidas hasta dicho instante dado, y uno.
16. El método de una de las reivindicaciones 12 a
15, caracterizado porque dicho valor indicativo del número
de unidades de datos que fueron enviadas hasta dicho instante dado,
pero que no fueron reconocidas hasta dicho instante dado, es uno de
entre
- el número de unidades de datos que fueron
enviadas hasta dicho instante dado, pero que no fueron reconocidas
hasta dicho instante dado,
- un valor medio regularizado de dicho número de
unidades de datos que fueron enviadas hasta dicho instante dado,
pero que no fueron reconocidas hasta dicho instante dado, y
- el umbral de inicio lento.
17. Un método según la reivindicación 1, en el
que dicho parámetro se calcula también basándose en un valor
indicativo del número de falsos retardos que ocurrieron en dicha
comunicación entre dicho remitente y dicho receptor, siendo un
falso retardo un retardo causado por un retraso excesivo y no por
una pérdida de unidades de datos.
18. El método de la reivindicación 17,
caracterizado porque dicho parámetro se calcula como un
producto de un primer factor que depende de dicho nuevo valor de la
duración del recorrido de ida y vuelta regularizado y dicho nuevo
valor de la desviación media, y un segundo factor que depende de
dicho valor indicativo del número de falsos retardos.
19. El método de las reivindicaciones 17 ó 18,
caracterizado porque dicho valor indicativo del número de
falsos retardos es la suma de uno y el producto de la fracción del
número de retransmisiones de unidades de datos causadas por falsos
retardos dividido por el número total de unidades de datos
transmitidas durante un periodo predeterminado de tiempo y un
factor de multiplicación.
20. El método de la reivindicación 19,
caracterizado porque dicho factor de multiplicación es mayor
o igual que cincuenta.
21. El método de las reivindicaciones 17 ó 18,
caracterizado porque dicho valor indicativo del número de
falsos retardos es un valor medio regularizado basado en el número
de falsos retardos.
22. El método de la reivindicación 21,
caracterizado porque dicho valor medio regularizado se
determina de modo que cuando se recibe un reconocimiento, se
determina si dicho reconocimiento indica un falso retardo, en cuyo
caso un valor almacenado de dicho valor medio regularizado es
actualizado como el mínimo de una constante entera y
SR + wsr \cdot (1 -
SR),
donde SR representa el valor
almacenado de dicho valor medio regularizado, y wsr representa un
factor de ponderación, y si dicho retardo no es un falso retardo,
dicho valor medio regularizado se actualiza como el producto de
dicho valor almacenado de dicho valor medio regularizado y un
factor
predeterminado.
23. El método de la reivindicación 22,
caracterizado porque dicho factor de ponderación es igual a
0,5.
24. El método de las reivindicaciones 22 ó 23,
caracterizado porque dicho factor predeterminado está
asociado con un valor indicativo del número de unidades de datos
enviado por ciclo.
25. El método de la reivindicación 24,
caracterizado porque dicho valor indicativo del número de
unidades de datos enviado por ciclo se determina basándose en el
umbral de inicio lento.
26. El método de la reivindicación 25,
caracterizado porque dicho valor es determinado como
M = 1,5 \cdot
ssthresh^{2}
donde M representa dicho valor y
"ssthresh" representa el umbral de inicio
lento.
27. El método de una de las reivindicaciones 24 a
26, caracterizado porque dicho factor predeterminado es
igual a
(1 -
(K/M)),
donde M representa dicho valor
indicativo del número de unidades de datos enviado por ciclo, y K
es un
valor
0 \leq K <
1.
28. El método de una de las reivindicaciones 1 a
27, caracterizado porque dichos un valor límite superior y
uno inferior son establecidos para dicho parámetro.
29. El método de la reivindicación 28,
caracterizado porque dicho valor límite inferior es al menos
la suma del valor de la duración del recorrido de ida y vuelta
medido y el tamaño del TICK, donde el tamaño del TICK es el del
menor periodo de tiempo que un sistema de cronomedición en dicho
transmisor de unidades de datos puede resolver.
30. El método de una de las reivindicaciones 1 a
29, caracterizado porque la duración del recorrido de ida y
vuelta es medida para cada unidad de datos enviada por dicho
remitente.
31. El método de la reivindicación 30,
caracterizado porque dicho parámetro es calculado cada vez
que se mide un valor de la duración del recorrido de ida y
vuelta.
32. Un producto de programa de ordenador que
puede ser cargado directamente en la memoria interior de un
ordenador digital, que comprende porciones de código de software
para poner en práctica el método de una de las reivindicaciones 1 a
31 cuando dicho producto se hace funcionar en un ordenador digital
dispuesto para actuar como un transmisor de unidades de datos para
la comunicación con un receptor exterior.
33. Un transmisor de unidades de datos dispuesto
para ejecutar un protocolo que proporciona una característica de
reconocimiento de los mensajes de reconocimiento que envía para la
correcta recepción de las unidades de datos del receptor al
remitente de una comunicación, y proporciona una característica de
retardo de retransmisión de las unidades de datos que se
retransmiten si no llega un reconocimiento al remitente dentro de
un periodo de retardo, y dispuesto para determinar un parámetro
asociado con dicha característica de retardo de la retransmisión,
que comprende:
unos medios de medición dispuestos para medir un
valor de la duración de un recorrido de ida y vuelta, siendo el
recorrido de ida y vuelta indicativo del tiempo que transcurre
entre el envío de una unidad de datos dada y la recepción del
reconocimiento correspondiente a dicha unidad de datos dada, y
unos medios de cálculo dispuestos para:
- calcular un nuevo valor de la duración del
recorrido de ida y vuelta regularizado basándose al menos en un
valor de la duración del recorrido de ida y vuelta regularizado
almacenado y en dicho valor de la duración del recorrido de ida y
vuelta medido,
- calcular un nuevo valor de la desviación media
indicativo de la desviación media de dichos valores de la duración
del recorrido de ida y vuelta a lo largo del tiempo, basándose al
menos en el valor de la desviación media almacenada, en dicho valor
de la duración del recorrido de ida y vuelta medido y en dicho
valor de la duración del recorrido de ida y vuelta regularizado
almacenado, y
- calcular dicho parámetro al menos basándose en
el valor de la duración del recorrido de ida y vuelta regularizado
y dicho nuevo valor de la desviación media,
caracterizado porque
dichos medios de cálculo están dispuestos además
de modo que una contribución de dicho valor de la duración del
recorrido de ida y vuelta medido a dicho nuevo valor de la
desviación media es diferente si dicho valor de la duración del
recorrido de ida y vuelta medido es menor que un umbral
predeterminado que se determina basándose en dicho valor de la
duración del recorrido de ida y vuelta regularizado almacenado, que
si dicho valor de la duración del recorrido de ida y vuelta medido
es mayor que dicho umbral predeterminado.
34. Un transmisor de unidades de datos según la
reivindicación 33, en el que dichos medios de cálculo están
dispuestos para
- calcular también dicho nuevo valor regularizado
de la duración del recorrido de ida y vuelta basándose en un primer
factor de ponderación,
- calcular también dicho nuevo valor de la
desviación media basándose en un segundo factor de ponderación,
y
- calcular también dicho parámetro basándose en
un tercer factor de ponderación,
donde dichos medios de cálculo están dispuestos
además de modo que al menos uno de dichos primer, segundo y tercer
factores de ponderación es variable con el tiempo.
35. Un transmisor de unidades de datos según las
reivindicaciones 33 ó 34, en el que dichos medios de cálculo están
dispuestos además de modo que dicho parámetro se calcula también
basándose en un valor indicativo del número de falsos retardos que
se producen en dicha comunicación entre dicho remitente y dicho
receptor, siendo un falso retardo un retardo producido por un
excesivo retraso y no por una pérdida de unidades de datos.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP99116214A EP1077559A1 (en) | 1999-08-17 | 1999-08-17 | Method and device for determining a time-parameter |
| EP99116214 | 1999-08-17 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2228604T3 true ES2228604T3 (es) | 2005-04-16 |
Family
ID=8238801
Family Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES00960389T Expired - Lifetime ES2228604T3 (es) | 1999-08-17 | 2000-08-03 | Metodo y dispositivo para determinar un parametro de temporizacion. |
| ES03017693T Expired - Lifetime ES2239292T3 (es) | 1999-08-17 | 2000-08-03 | Metodo y dispositivo para determinar un parametro de temporizacion. |
| ES03017694T Expired - Lifetime ES2243843T3 (es) | 1999-08-17 | 2000-08-03 | Metodo y dispositivo para determinar un parametro de temporizacion. |
Family Applications After (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES03017693T Expired - Lifetime ES2239292T3 (es) | 1999-08-17 | 2000-08-03 | Metodo y dispositivo para determinar un parametro de temporizacion. |
| ES03017694T Expired - Lifetime ES2243843T3 (es) | 1999-08-17 | 2000-08-03 | Metodo y dispositivo para determinar un parametro de temporizacion. |
Country Status (15)
| Country | Link |
|---|---|
| US (2) | US6901081B1 (es) |
| EP (4) | EP1077559A1 (es) |
| JP (1) | JP4601232B2 (es) |
| KR (1) | KR100717219B1 (es) |
| CN (1) | CN1370361B (es) |
| AR (1) | AR025314A1 (es) |
| AT (3) | ATE280461T1 (es) |
| AU (1) | AU766823B2 (es) |
| CA (1) | CA2381374C (es) |
| DE (3) | DE60021126T2 (es) |
| ES (3) | ES2228604T3 (es) |
| MX (1) | MXPA02001534A (es) |
| NO (1) | NO332572B1 (es) |
| TW (1) | TW522690B (es) |
| WO (1) | WO2001013587A2 (es) |
Families Citing this family (83)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1018821A1 (en) * | 1999-01-08 | 2000-07-12 | TELEFONAKTIEBOLAGET L M ERICSSON (publ) | Communication device and method |
| AU2003235049B2 (en) * | 1999-08-17 | 2004-04-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and device for determining a time-parameter |
| US7296089B2 (en) * | 1999-08-27 | 2007-11-13 | At&T Corp. | Method for improving web performance by adapting servers based on client cluster characterization |
| US7657629B1 (en) | 2000-09-26 | 2010-02-02 | Foundry Networks, Inc. | Global server load balancing |
| US9130954B2 (en) | 2000-09-26 | 2015-09-08 | Brocade Communications Systems, Inc. | Distributed health check for global server load balancing |
| US7454500B1 (en) | 2000-09-26 | 2008-11-18 | Foundry Networks, Inc. | Global server load balancing |
| US7124181B1 (en) * | 2001-06-29 | 2006-10-17 | Mcafee, Inc. | System, method and computer program product for improved efficiency in network assessment utilizing variable timeout values |
| FR2830397B1 (fr) * | 2001-09-28 | 2004-12-03 | Evolium Sas | Procede pour ameliorer les performances d'un protocole de transmission utilisant un temporisateur de retransmission |
| US6910080B2 (en) | 2001-11-06 | 2005-06-21 | International Business Machines Corporation | Communication efficiency and performance in an unreliable communication environment |
| WO2003049354A1 (en) * | 2001-12-04 | 2003-06-12 | Nokia Corporation | Method and system for dispatching multiple tcp packets from communication systems |
| US7106757B2 (en) * | 2001-12-19 | 2006-09-12 | Intel Corporation | System and method for streaming multimedia over packet networks |
| US6850769B2 (en) * | 2002-02-14 | 2005-02-01 | Qualcomm Incorporated | Method and apparatus for adaptive measurement of round-trip time in ARQ protocols and using the same for controlling flow of data in a communication system |
| US8484370B1 (en) * | 2002-04-16 | 2013-07-09 | Trimble Navigation Limited | Method and system for efficient extended data communications using GPRS |
| DE60212104T2 (de) * | 2002-06-18 | 2006-10-19 | Matsushita Electric Industrial Co., Ltd., Kadoma | Auf Empfänger basierte Umlaufzeitmessung in TCP |
| US7676576B1 (en) | 2002-08-01 | 2010-03-09 | Foundry Networks, Inc. | Method and system to clear counters used for statistical tracking for global server load balancing |
| US7086061B1 (en) | 2002-08-01 | 2006-08-01 | Foundry Networks, Inc. | Statistical tracking of global server load balancing for selecting the best network address from ordered list of network addresses based on a set of performance metrics |
| US7574508B1 (en) | 2002-08-07 | 2009-08-11 | Foundry Networks, Inc. | Canonical name (CNAME) handling for global server load balancing |
| EP1563634B1 (en) * | 2002-11-18 | 2009-04-08 | Telefonaktiebolaget LM Ericsson (publ) | Data unit sender and method of controlling the same |
| DE60307032T2 (de) * | 2002-12-27 | 2007-02-15 | Ntt Docomo Inc. | Steuerungs-Verfahren und -Vorrichtung zur Datenübertragung |
| US7710905B2 (en) * | 2003-05-16 | 2010-05-04 | Qualcomm Incorporated | Link latency determination for optimal mobile IP re-registration |
| AU2003304623A1 (en) * | 2003-07-01 | 2005-01-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for setting the retransmission timeout period in a packet switched communication network |
| US9584360B2 (en) | 2003-09-29 | 2017-02-28 | Foundry Networks, Llc | Global server load balancing support for private VIP addresses |
| JP2005167353A (ja) * | 2003-11-28 | 2005-06-23 | Ntt Docomo Inc | 送信装置およびプログラム |
| US7496651B1 (en) * | 2004-05-06 | 2009-02-24 | Foundry Networks, Inc. | Configurable geographic prefixes for global server load balancing |
| US7584301B1 (en) * | 2004-05-06 | 2009-09-01 | Foundry Networks, Inc. | Host-level policies for global server load balancing |
| KR100640862B1 (ko) * | 2004-08-03 | 2006-11-02 | 엘지전자 주식회사 | 순방향 메시지 전송 중 타임아웃의 동적 제어방법 |
| GB2417392B (en) * | 2004-08-18 | 2007-05-09 | Wecomm Ltd | Transmitting packets of data |
| US7423977B1 (en) * | 2004-08-23 | 2008-09-09 | Foundry Networks Inc. | Smoothing algorithm for round trip time (RTT) measurements |
| WO2006058255A2 (en) * | 2004-11-24 | 2006-06-01 | Ist International, Inc. | Methods and apparatus for optimizing a tcp session for a wireless network |
| WO2006058257A2 (en) * | 2004-11-24 | 2006-06-01 | Ist International, Inc. | Method and apparatus for setting a tcp retransmission timer |
| KR101141645B1 (ko) * | 2005-03-29 | 2012-05-17 | 엘지전자 주식회사 | 데이터 블록 전송 제어 방법 |
| CN100421493C (zh) * | 2005-05-30 | 2008-09-24 | 华为技术有限公司 | 在设备连接会话过程中延时等待的实现方法 |
| KR100715964B1 (ko) * | 2005-08-17 | 2007-05-09 | (주) 기산텔레콤 | 이더넷 패킷의 왕복지연시간 측정 방법 및 그 방법을컴퓨터에 기능시키는 프로그램을 기록한 컴퓨터가 읽을 수있는 기록매체 |
| ATE511258T1 (de) * | 2005-09-30 | 2011-06-15 | Research In Motion Ltd | Verfahren und vorrichtungen zum dynamischen justieren einer datenpaket-fenstergrösse für die datenpaketübertragung in einem drahtlosen kommunikationsnetz |
| US20070091922A1 (en) | 2005-10-21 | 2007-04-26 | Steven Elliot | Method and apparatus for adaptive bandwidth control with a bandwidth guarantee |
| US7474614B2 (en) | 2005-10-21 | 2009-01-06 | International Business Machines Corporation | Method and apparatus for adaptive bandwidth control with user settings |
| US7558271B2 (en) | 2005-10-21 | 2009-07-07 | International Business Machines Corporation | Method and apparatus for adaptive bandwidth control with defined priorities for different networks |
| US20070223395A1 (en) * | 2005-11-23 | 2007-09-27 | Ist International, Inc. | Methods and apparatus for optimizing a TCP session for a wireless network |
| US20070223492A1 (en) * | 2005-11-23 | 2007-09-27 | Ist International, Inc. | Methods and apparatus for optimizing a TCP session for a wireless network |
| KR100895182B1 (ko) | 2005-12-14 | 2009-04-24 | 삼성전자주식회사 | 무선통신 시스템의 전송 제어 방법 |
| US8418016B2 (en) | 2006-10-05 | 2013-04-09 | Ntt Docomo, Inc. | Communication system, communication device, and communication method |
| EP2103052B1 (en) | 2006-12-28 | 2012-08-22 | Research In Motion Limited | Methods and apparatus for increasing data throughput by grouping data packets into maximum transmissible units |
| US20080165796A1 (en) * | 2007-01-05 | 2008-07-10 | International Business Machines Corporation | Method for a heartbeat algorithm for a dynamically changing network environment |
| JP4952256B2 (ja) * | 2007-01-11 | 2012-06-13 | カシオ計算機株式会社 | 通信制御装置および通信制御プログラム |
| US20080291911A1 (en) * | 2007-05-21 | 2008-11-27 | Ist International, Inc. | Method and apparatus for setting a TCP retransmission timer |
| US8615008B2 (en) | 2007-07-11 | 2013-12-24 | Foundry Networks Llc | Duplicating network traffic through transparent VLAN flooding |
| US8248928B1 (en) | 2007-10-09 | 2012-08-21 | Foundry Networks, Llc | Monitoring server load balancing |
| US8254971B1 (en) * | 2007-11-29 | 2012-08-28 | At&T Mobility Ii Llc | System and method for determining an SMS message retransmission schedule |
| TWI353762B (en) * | 2008-04-01 | 2011-12-01 | Arcadyan Technology Corp | Method for network transmission |
| CN101557422B (zh) * | 2009-05-19 | 2012-09-19 | 腾讯科技（深圳）有限公司 | 一种调整子发送器个数的方法及装置 |
| KR20110089034A (ko) * | 2010-01-29 | 2011-08-04 | 주식회사 팬택 | 통신단말 및 그의 핸드 오프시 패킷 재전송 시점 결정 방법 |
| US9019854B2 (en) * | 2010-04-26 | 2015-04-28 | Telefonaktiebolaget L M Ericsson (Publ) | Method for setting and adjusting a parameter dependent on a round trip time |
| US8427958B2 (en) | 2010-04-30 | 2013-04-23 | Brocade Communications Systems, Inc. | Dynamic latency-based rerouting |
| US8340126B2 (en) | 2010-06-07 | 2012-12-25 | Lockheed Martin Corporation | Method and apparatus for congestion control |
| US8477618B2 (en) | 2010-07-16 | 2013-07-02 | Research In Motion Limited | Methods and apparatus for use in communicating data packets within a data packet window having a size that is set based on quality of service (QoS) parameters |
| US9154394B2 (en) | 2010-09-28 | 2015-10-06 | Brocade Communications Systems, Inc. | Dynamic latency-based rerouting |
| US8549148B2 (en) | 2010-10-15 | 2013-10-01 | Brocade Communications Systems, Inc. | Domain name system security extensions (DNSSEC) for global server load balancing |
| WO2012146292A1 (en) * | 2011-04-28 | 2012-11-01 | Telefonaktiebolaget L M Ericsson (Publ) | Method and device for modifying a retransmission timer in a communication network |
| US8837314B2 (en) * | 2012-04-05 | 2014-09-16 | Schneider Electric Industries Sas | Connection timeout management in a communication network with network redundancy |
| US10404562B2 (en) * | 2012-10-22 | 2019-09-03 | Texas State University | Optimization of retransmission timeout boundary |
| CN103401665B (zh) * | 2013-06-28 | 2016-12-28 | 国家超级计算深圳中心(深圳云计算中心) | 集群存储系统中重传超时计时器的优化方法及装置 |
| US9565138B2 (en) | 2013-12-20 | 2017-02-07 | Brocade Communications Systems, Inc. | Rule-based network traffic interception and distribution scheme |
| US9648542B2 (en) | 2014-01-28 | 2017-05-09 | Brocade Communications Systems, Inc. | Session-based packet routing for facilitating analytics |
| US10771475B2 (en) | 2015-03-23 | 2020-09-08 | Extreme Networks, Inc. | Techniques for exchanging control and configuration information in a network visibility system |
| US9866478B2 (en) | 2015-03-23 | 2018-01-09 | Extreme Networks, Inc. | Techniques for user-defined tagging of traffic in a network visibility system |
| US10911353B2 (en) | 2015-06-17 | 2021-02-02 | Extreme Networks, Inc. | Architecture for a network visibility system |
| US10129088B2 (en) | 2015-06-17 | 2018-11-13 | Extreme Networks, Inc. | Configuration of rules in a network visibility system |
| US10530688B2 (en) | 2015-06-17 | 2020-01-07 | Extreme Networks, Inc. | Configuration of load-sharing components of a network visibility router in a network visibility system |
| US10057126B2 (en) | 2015-06-17 | 2018-08-21 | Extreme Networks, Inc. | Configuration of a network visibility system |
| US10721151B2 (en) * | 2015-10-15 | 2020-07-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for locating a bottleneck in a radio communication network |
| US10243813B2 (en) | 2016-02-12 | 2019-03-26 | Extreme Networks, Inc. | Software-based packet broker |
| US10999200B2 (en) | 2016-03-24 | 2021-05-04 | Extreme Networks, Inc. | Offline, intelligent load balancing of SCTP traffic |
| US10097462B2 (en) * | 2016-04-02 | 2018-10-09 | Niciria, Inc. | Throughput resilience during link failover |
| CN105933242B (zh) * | 2016-04-12 | 2019-04-02 | 北京大学深圳研究生院 | 一种提高数据中心tcp响应速度的方法及系统 |
| CN107294848B (zh) * | 2016-04-13 | 2020-09-22 | 中兴通讯股份有限公司 | 一种路由器请求消息的发送方法及装置 |
| US10567259B2 (en) | 2016-10-19 | 2020-02-18 | Extreme Networks, Inc. | Smart filter generator |
| CN106790634B (zh) * | 2017-01-04 | 2019-10-11 | 北京百度网讯科技有限公司 | 一种用于确定是否发起备份请求的方法与设备 |
| US11095527B2 (en) | 2017-03-16 | 2021-08-17 | Nec Corporation | Delay prediction device, delay prediction system, delay prediction method, and recording medium |
| CN108880763B (zh) * | 2018-06-27 | 2022-02-22 | 努比亚技术有限公司 | 重传超时时间优化方法、设备及计算机可读存储介质 |
| CN115396067A (zh) | 2018-07-02 | 2022-11-25 | 华为技术有限公司 | 重传控制方法、通信接口和电子设备 |
| US11012540B2 (en) * | 2019-07-29 | 2021-05-18 | International Business Machines Corporation | Dynamic retransmission timeout values |
| CN113556397B (zh) * | 2021-07-21 | 2022-05-06 | 山东建筑大学 | 面向物联网网关的云服务资源调度方法 |
| CN117478558A (zh) * | 2022-07-20 | 2024-01-30 | 北京佰才邦技术股份有限公司 | 一种超时参数的确定方法、装置及通信设备 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06508008A (ja) * | 1991-06-12 | 1994-09-08 | ヒューレット・パッカード・カンパニー | パケットベースネットワークをテストするための方法および装置 |
| US5699511A (en) * | 1995-10-10 | 1997-12-16 | International Business Machines Corporation | System and method for dynamically varying low level file system operation timeout parameters in network systems of variable bandwidth |
| US6625166B2 (en) | 1996-11-15 | 2003-09-23 | Canon Kabushiki Kaisha | Communication system for communicating a plurality of time-division multiplexed data, and control method therefor |
| JPH10210078A (ja) * | 1997-01-16 | 1998-08-07 | Canon Inc | 多重化通信装置 |
| US6076114A (en) * | 1997-04-18 | 2000-06-13 | International Business Machines Corporation | Methods, systems and computer program products for reliable data transmission over communications networks |
| JPH11163947A (ja) * | 1997-09-22 | 1999-06-18 | Toshiba Corp | ゲートウェイ装置、無線端末装置、ルータ装置および通信ネットワークのゲートウェイ制御方法 |
| US6473399B1 (en) * | 1998-11-30 | 2002-10-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for determining an optimum timeout under varying data rates in an RLC wireless system which uses a PDU counter |
| US6405337B1 (en) * | 1999-06-21 | 2002-06-11 | Ericsson Inc. | Systems, methods and computer program products for adjusting a timeout for message retransmission based on measured round-trip communications delays |
| US7027389B2 (en) * | 2000-12-11 | 2006-04-11 | Cisco Technology, Inc. | Fast failure detection using RTT time considerations on a non-retransmit medium |
-
1999
- 1999-08-17 EP EP99116214A patent/EP1077559A1/en not_active Withdrawn
-
2000
- 2000-07-24 TW TW089114732A patent/TW522690B/zh not_active IP Right Cessation
- 2000-07-28 US US09/628,660 patent/US6901081B1/en not_active Expired - Lifetime
- 2000-08-03 EP EP00960389A patent/EP1203472B1/en not_active Expired - Lifetime
- 2000-08-03 AT AT00960389T patent/ATE280461T1/de not_active IP Right Cessation
- 2000-08-03 ES ES00960389T patent/ES2228604T3/es not_active Expired - Lifetime
- 2000-08-03 DE DE60021126T patent/DE60021126T2/de not_active Expired - Lifetime
- 2000-08-03 ES ES03017693T patent/ES2239292T3/es not_active Expired - Lifetime
- 2000-08-03 KR KR1020027001798A patent/KR100717219B1/ko active IP Right Grant
- 2000-08-03 AT AT03017694T patent/ATE298955T1/de not_active IP Right Cessation
- 2000-08-03 AU AU72719/00A patent/AU766823B2/en not_active Expired
- 2000-08-03 DE DE60020413T patent/DE60020413T2/de not_active Expired - Lifetime
- 2000-08-03 DE DE60015142T patent/DE60015142T2/de not_active Expired - Lifetime
- 2000-08-03 CN CN008117039A patent/CN1370361B/zh not_active Expired - Lifetime
- 2000-08-03 CA CA2381374A patent/CA2381374C/en not_active Expired - Lifetime
- 2000-08-03 ES ES03017694T patent/ES2243843T3/es not_active Expired - Lifetime
- 2000-08-03 MX MXPA02001534A patent/MXPA02001534A/es active IP Right Grant
- 2000-08-03 AT AT03017693T patent/ATE296511T1/de not_active IP Right Cessation
- 2000-08-03 EP EP03017694A patent/EP1365550B1/en not_active Expired - Lifetime
- 2000-08-03 WO PCT/EP2000/007556 patent/WO2001013587A2/en active IP Right Grant
- 2000-08-03 JP JP2001517759A patent/JP4601232B2/ja not_active Expired - Lifetime
- 2000-08-03 EP EP03017693A patent/EP1376956B1/en not_active Expired - Lifetime
- 2000-08-17 AR ARP000104262A patent/AR025314A1/es active IP Right Grant
-
2002
- 2002-02-15 NO NO20020753A patent/NO332572B1/no not_active IP Right Cessation
-
2005
- 2005-03-30 US US11/092,812 patent/US7701866B2/en not_active Expired - Fee Related
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2228604T3 (es) | Metodo y dispositivo para determinar un parametro de temporizacion. | |
| ES2310530T3 (es) | Metodo de control de flujo de datos. | |
| ES2666426T3 (es) | Método y aparato para el control de congestión de red basado en los gradientes de la tasa de transmisión | |
| ES2221473T3 (es) | Metodo y dispositivo de comunicacion. | |
| KR100988683B1 (ko) | 통신 단말, 폭주제어 방법, 및 폭주제어 프로그램을 기록한 컴퓨터에 의해 판독 가능한 기록매체 | |
| JP3789120B2 (ja) | Ｔｃｐにおける受信側主体のｒｔｔ測定方法 | |
| US7376737B2 (en) | Optimised receiver-initiated sending rate increment | |
| CN101557607A (zh) | 无线传感器网络中汇聚节点的传输控制方法 | |
| CN102160340B (zh) | 传送速率控制装置和传送速率控制方法 | |
| CN101141393B (zh) | 通信终端、通信控制方法 | |
| US8279756B2 (en) | Communication terminal, communication control method, and communication control program | |
| KR100887129B1 (ko) | 전송 제어 프로토콜에서의 혼잡 제어 방법 및 이를 위한기록매체 | |
| AU2003235048B2 (en) | Method and device for determining a time-parameter | |
| ES2349189T3 (es) | Sistema y método para transferencia de datos mejorada en redes de comunicación por conmutación de paquetes. | |
| Kim | End-to-End TCP Performance Enhancements over Wired and Wireless Networks |