ES2425263T3 - Aparato de estimación de banda de enlace y método de estimación de banda de enlace - Google Patents
Aparato de estimación de banda de enlace y método de estimación de banda de enlace Download PDFInfo
- Publication number
- ES2425263T3 ES2425263T3 ES08721771T ES08721771T ES2425263T3 ES 2425263 T3 ES2425263 T3 ES 2425263T3 ES 08721771 T ES08721771 T ES 08721771T ES 08721771 T ES08721771 T ES 08721771T ES 2425263 T3 ES2425263 T3 ES 2425263T3
- Authority
- ES
- Spain
- Prior art keywords
- link
- transmission
- node
- network
- packet
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 30
- 230000005540 biological transmission Effects 0.000 claims abstract description 180
- 238000005259 measurement Methods 0.000 claims description 10
- 238000004891 communication Methods 0.000 description 35
- 239000006185 dispersion Substances 0.000 description 18
- 238000010586 diagram Methods 0.000 description 7
- 230000006978 adaptation Effects 0.000 description 6
- 230000015654 memory Effects 0.000 description 4
- 230000001934 delay Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000003936 working memory Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 210000003739 neck Anatomy 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Un sistema de estimación de banda de enlace (100) que comprende: un nodo de transmisión (101) para transmitir paquetes; un nodo de recepción (102) para recibir los paquetes transmitidos desde el nodo de transmisión (101) a travésde una red (103); un primer enlace (104) y un segundo enlace (105) cada uno para conexión entre el nodo de transmisión (101)y la red (103); un tercer enlace (106) para conexión entre la red (103) y el nodo de recepción (102),por el cual el sistema comprende una primera ruta de transmisión (111) que se extiende desde el nodo de transmisión (101) a través del primerenlace (104) a la red (103) y desde la red (103) a través del tercer enlace (106) al nodo de recepción (102), yuna segunda ruta de transmisión (112) que se extiende desde el nodo de transmisión (101) a través delsegundo enlace (105) a la red (103) y desde la red (103) a través del tercer enlace (106) al nodo de recepción(102), el nodo de transmisión (101) comprende medios de transmisión de paquetes para transmitir considerablemente de manera simultánea un primer trende paquetes (131) a la primera ruta de transmisión (111) y un segundo tren de paquetes (132) a la segunda ruta de transmisión (112), y el nodo de recepción (102) comprende medios de medición de intervalos de paquetes para medir un intervalo por el cual dichos paquetes del primertren de paquetes se separan en el tercer enlace (106); y medios de cálculo de banda (165) para calcular la banda del tercer enlace (106) en base a un valor medidopor dichos medios de medición de intervalos de paquetes y un tamaño de datos de dichos paquetes delprimer y segundo trenes de paquetes.
Description
Aparato de estimación de banda de enlace y método de estimación de banda de enlace
Campo técnico:
La presente invención se refiere a un aparato de estimación de banda de enlace y un método de estimación de
banda de enlace para estimar las bandas de una pluralidad de rutas de comunicación cuando las comunicaciones
van a ser llevadas a cabo usando las rutas de comunicación, y más concretamente a un aparato de estimación de
banda de enlace y un método de estimación de banda de enlace para estimar las bandas de una pluralidad de rutas
de comunicación para utilizar de manera efectiva las bandas cuando las rutas de comunicación van a ser agrupadas
juntas para una banda más ancha.
Antecedentes de la técnica:
La tecnología llamada “Multiplexado Inverso Móvil” (ver, por ejemplo, el documento “T. Nakata et al., “Efficient
bundling of heterogeneous radio resources for broadband Internet access from moving vehicles,” en las actas del
Congreso Móvil Global 2004, 11 – 13 de octubre de 2004, Shanghái, China, y la JP-A Nº 2005-210671 (Párrafo
0312, Figura 12)) está llamando la atención como una tecnología para acceder a Internet desde un vehículo en
movimiento tal como un tren que viaja a una velocidad elevada en la gama de 100 a 300 km por hora, un autobús, o
similar. Esta tecnología sirve para lograr una banda más ancha y aumentar la estabilidad de las comunicaciones
combinando una pluralidad de módulos de comunicación tales como de LAN (Red de Área Local) inalámbrica y
teléfono celular. En particular, para agrupar una pluralidad de rutas de comunicación inestables para una banda más
ancha, es necesario monitorizar las fluctuaciones de banda de las rutas para utilizar de manera efectiva las bandas
de las rutas respectivas.
El documento “Measuring Bottleneck Link Speed in Packet-Switched Networks” ROBERT L CARTER ET AL.,
Departamento de Ciencias de Computación, Universidad de Boston, BU-CS-96-006, 15 de marzo de 1999, páginas
1-24, describe un sistema que permite una medición de ancho de banda de un enlace de cuello de botella
inyectando paquetes en la entrada del enlace y midiendo el tiempo entre llegadas de paquetes de los paquetes de
bucle de retorno.
Un proceso de medición de la banda de una ruta entre dos nodos se conoce como un proceso de dispersión de
paquetes para transmitir simultáneamente una pluralidad de paquetes llamados un par de paquetes o un tren de
paquetes desde un lado de transmisión, medir un intervalo de recepción de los paquetes en un lado de recepción, y
estimar una banda a partir del resultado de la medición (ver, por ejemplo, el documento “C. Dovrolis, P. Ramanathan
y D. Moore, “What do packet dispersion techniques measure?,” actas de INFOCOM 2001 del IEEE, páginas 905 –
914 (2001)). Según este proceso, se mide la banda de un enlace la cual causa que sea creado un cuello de botella
en la ruta entera. Consecuentemente, si la ruta incluye un enlace inalámbrico único, cuando el proceso puede servir
como un método para medir la banda del enlace inalámbrico.
Se considerará una situación en donde los nodos que comunican unos con otros están en un entorno móvil y están
conectados unos con otros por una pluralidad de enlaces inalámbricos. En tal situación, es necesario que cualquier
ruta entre los nodos vaya a través de enlaces inalámbricos plurales tales como dos enlaces inalámbricos. La banda
total de la ruta entera cambia dependiendo de la combinación de enlaces inalámbricos a través de los cuales se
transmiten los paquetes. Por lo tanto, es deseable determinar una combinación de enlaces inalámbricos los cuales
pueden utilizar la banda más efectivamente después de medir las bandas de todos los candidatos a cuellos de
botella. Según la medición de las bandas de las rutas en base a la técnica relacionada de la presente invención, no
obstante, ha sido imposible identificar un enlace de cuello de botella en dos zonas inalámbricas (banda estrecha).
Si hay una pluralidad de enlaces candidatos a cuello de botella tales como enlaces inalámbricos en rutas, entonces
solamente se miden las bandas de baja velocidad de las mismas. Ya que los enlaces de cuello de botella no se
pueden identificar, ha habido un problema porque no se puede especificar a qué enlaces corresponden los valores
medidos. Además, hay otro problema porque no se pueden medir las bandas de los enlaces que no sirven como
cuellos de botella.
Exposición de la Invención:
Es un objeto de la presente invención proporcionar un aparato de estimación de banda de enlace y un método de
estimación de banda de enlace para la medición de la banda de un candidato a cuello de botella incluida en cada
una de la pluralidad de rutas entre dos nodos que pueden usar las rutas.
Según la presente invención, un aparato de estimación de banda de enlace incluye (a) medios de transmisión de
paquetes para transmitir una pluralidad de paquetes en sucesión a través de una parte de la ruta de una pluralidad
de rutas de comunicación que comparten un enlace a ser medido, (b) medios de medición de intervalos de paquetes
para medir un intervalo por el cual dichos paquetes se separan en otra parte de la ruta de las rutas de comunicación,
y (c) medios de cálculo de la banda para calcular la banda del enlace a ser medida en base a un valor medido por
dichos medios de medición de intervalos de paquetes y un tamaño de datos de dichos paquetes.
Según la presente invención, específicamente, los medios de transmisión de paquetes transmiten una pluralidad de paquetes en sucesión a través de una parte de la ruta de una pluralidad de rutas de comunicación las cuales comparten un enlace a ser medido, es decir, transmiten los paquetes de una manera en la que se crea una carga en la parte de la ruta. Cuando las partes se separan por un intervalo en otra parte de la ruta de las rutas de comunicación, la banda del enlace a ser medida se calcula y estima a partir de la relación con respecto al tamaño de datos de los paquetes. El tamaño de datos se puede adquirir por los medios de medición del tamaño de datos proporcionados en un nodo de recepción o que son especificados por adelantado. Con este último planteamiento, si el tamaño de los paquetes a ser transferidos que se introducen realmente desde un nodo externo es diferente del tamaño de datos que se especifica por adelantado, entonces se pueden dividir los paquetes, se puede superponer una pluralidad de datos, o se pueden insertar datos ficticios.
Según la presente invención, un aparato de estimación de banda de enlace incluye (a) medios de transmisión de paquetes para transmitir una pluralidad de paquetes en sucesión a una pluralidad de rutas de comunicación que comparten un extremo de un enlace a ser medido y que tiene una banda más estrecha que el enlace a ser medido,
(b) medios de recepción de paquetes para recibir los paquetes transmitidos por dichos medios de transmisión de paquetes desde otro extremo de dicho enlace a ser medido, (c) medios de medición de intervalos de llegada para medir un intervalo de llegada de los paquetes recibidos por dichos medios de recepción de paquetes, y (d) medios de cálculo de banda para calcular la banda del enlace a ser medida a partir de un resultado medido a partir de dichos medios de medición de intervalos de llegada.
Según la presente invención, específicamente, los paquetes se transmiten en sucesión desde una pluralidad de rutas de comunicación que comparten un extremo de un enlace a ser medido, y se reciben en el otro extremo del enlace a ser medido. Se mide un intervalo de llegada de los paquetes cuando se reciben, y la banda del enlace a ser medido se calcula a partir del resultado medido.
Según la presente invención, un aparato de estimación de banda de enlace incluye (a) medios de transmisión de paquetes para transmitir una pluralidad de paquetes en sucesión desde un extremo de un enlace a ser medido (b), medios de recepción de paquetes para recibir los paquetes desde una pluralidad de rutas de comunicación que comparten otro extremo de dicho enlace a ser medido y que tiene una banda total más ancha que, pero bandas individuales cada una más estrecha que, la banda de dicho enlace a ser medido, (c) medios de medición de intervalos de llegada para medir un intervalo de llegada de los paquetes recibidos por dichos medios de recepción de paquetes, y (d) medios de cálculo de banda para calcular la banda del enlace a ser medida a partir de un resultado medido a partir de dichos medios de medición de intervalos de llegada.
Según la presente invención, específicamente, los paquetes se transmiten en sucesión desde un extremo de un enlace a ser medido que tiene una banda relativamente ancha, y se mide un intervalo de llegada de los paquetes recibidos respectivamente a través de una pluralidad de rutas de comunicación que están conectadas con el otro extremo del enlace a ser medido. La banda del enlace a ser medido se calcula a partir del resultado medido.
Según la presente invención, un método de estimación de banda de enlace comprende (a) el paso de entrega de paquetes de entrega de una pluralidad de paquetes en sucesión a través de una parte de la ruta de una pluralidad de rutas de comunicación que comparten un enlace a ser medido, (b) el paso de medir intervalos de paquetes de medición de un intervalo por el cual dichos paquetes entregados por dicho paso de entrega de paquetes se separan en una zona de las rutas de comunicación, y (c) el paso de calcular la banda de cálculo de la banda del enlace a ser medido a partir de un valor medido a partir de dicho paso de medición de intervalos de paquetes y un tamaño de datos de dichos paquetes.
Según la presente invención, específicamente, los paquetes se transmiten en sucesión desde una pluralidad de rutas de comunicación que comparten un extremo de un enlace a ser medido, y se reciben en el otro extremo del enlace a ser medido. Se mide un intervalo de llegada de los paquetes cuando se reciben, y la banda del enlace a ser medida se calcula a partir del resultado medido.
La banda del enlace a ser medida se mide en base al hecho de que los paquetes se dispersan de manera diferente en base a diferentes bandas de componentes de una pluralidad de rutas entre dos nodos que pueden usar las rutas. La banda se puede estimar de esta manera cuando sea necesario simplemente monitorizando el estado de los paquetes bajo condiciones dadas.
Breve descripción de los dibujos
La Figura 1 es un diagrama de configuración del sistema que muestra la configuración de un sistema de
estimación de banda de enlace según un primer ejemplo de la presente invención;
La Figura 2 es un diagrama que ilustra un modo en el cual solamente se transmite un primer tren de paquetes
en el primer ejemplo;
La Figura 3 es un diagrama de bloques que muestra una breve adaptación de circuitos de un nodo de
transmisión en el primer ejemplo;
La Figura 4 es un diagrama de bloques que muestra una breve adaptación de circuitos de un nodo de recepción en el primer ejemplo; La Figura 5 es un diagrama de configuración del sistema que muestra la configuración de un sistema de estimación de banda de enlace según un segundo ejemplo de la presente invención; La Figura 6 es un diagrama de configuración del sistema que muestra la configuración de un sistema de estimación de banda de enlace según un tercer ejemplo de la presente invención; y La Figura 7 es un diagrama de configuración del sistema de un sistema de estimación de banda de enlace para optimizar los ajustes de la ruta según la técnica relacionada de la presente invención.
Mejor modo de llevar a cabo la Invención:
Se describirán en detalle más adelante ejemplos de la presente invención.
Ejemplo 1:
La Figura 1 muestra la configuración de un sistema de estimación de banda de enlace según un primer ejemplo de
la presente invención. El sistema de estimación de banda de enlace 100 incluye el nodo de transmisión 101 para
transmitir paquetes y el nodo de recepción 102 para recibir los paquetes transmitidos desde el nodo de transmisión
101. El nodo de transmisión 101 comprende un primer aparato de comunicación, no mostrado, para transmitir imágenes en movimiento a través de un trayecto inalámbrico, por ejemplo, y el nodo de recepción 102 comprende un segundo aparato de comunicación, no mostrado, montado en un vehículo en movimiento, por ejemplo.
La red de banda ancha 103 está presente en las rutas de comunicación entre el nodo de transmisión 101 y el nodo de recepción 102. El primer enlace de banda estrecha 104 y el segundo enlace de banda estrecha 105 están conectados en paralelo uno con el otro entre el nodo de transmisión 101 y la red de banda ancha 103. El tercer enlace de banda estrecha 106 está conectado entre la red de banda ancha 103 y el nodo de recepción 102.
El sistema de estimación de banda de enlace 100 tiene dos tipos de rutas de transmisión para transmitir paquetes desde el nodo de transmisión 101 al nodo de recepción 102. De estas rutas de transmisión, la primera ruta de transmisión 111 es una ruta que se extiende desde el nodo de transmisión 101 a través del primer enlace de banda estrecha 104 a la red de banda ancha 103 y desde allí a través del tercer enlace de banda estrecha 106 al nodo de recepción 102, como se indica por las líneas discontinuas en la Figura 1. La segunda ruta de transmisión 112 es una ruta que se extiende desde el nodo de transmisión 101 a través del segundo enlace de banda estrecha 105 a la red de banda ancha 103 y desde allí a través del tercer enlace de banda estrecha 106 al nodo de recepción 102, como se indica por las líneas discontinuas en la Figura 1.
Se supone en el sistema de estimación de banda de enlace 100 que la red de banda ancha 103 tiene una tolerancia de banda lo bastante grande para no producir cuellos de botella que sirven como limitaciones de banda mientras que el primer hasta el tercer enlaces de banda estrecha 104 hasta 106 se sitúan bajo una carga máxima. En otras palabras, la posibilidad de producir cuellos de botella se limita a cualquiera del primer hasta el tercer enlace de banda estrecha 104 hasta 106.
El nodo de transmisión 101 transmite el primer tren de paquetes 131 que comprende el primer y segundo paquetes 121, 122 que tienen el primer número de secuencia S1 y el segundo número de secuencia S2 sucesivos a través de la primera ruta de transmisión 111. En el mismo momento de inicio como aquél del primer tren de paquetes 131, el nodo de transmisión 101 transmite el segundo tren de paquetes 132 que comprende el tercer y cuarto paquetes 123, 124 los cuales tienen el tercer número de secuencia S3 y cuarto número de secuencia S4 sucesivos, a través de la segunda ruta de transmisión 112. En aras de la brevedad, todos los primer hasta cuarto paquetes 121 hasta 124 comprenden paquetes del mismo tamaño de datos.
El primer y segundo paquetes 121, 122 alcanzan la red de banda ancha 103 como el primer tren de paquetes 131. Se supone que el primer y segundo paquetes 121, 122 alcanzan la red de banda ancha 103 en el intervalo de tiempo T1. Entonces, el intervalo de tiempo T1 es igual a un retardo de transmisión que se determina por la banda del primer enlace de banda estrecha 104.
En la Figura 1, se supone que las anchuras del primer hasta el cuarto paquetes 121 hasta 124 representan los retardos de transmisión que experimentan. Los retardos de transmisión del primer enlace de banda estrecha 104 y el segundo enlace de banda estrecha 105 no son significativamente diferentes uno de otro. En el tercer enlace de banda estrecha 106, el primer hasta cuarto paquetes 121 hasta 124 son más estrechos que aquéllos en el primer y segundo enlaces de banda estrecha 104, 105. Por lo tanto, el retardo de transmisión del tercer enlace de banda estrecha 106 es menor que los retardos de transmisión del primer enlace de banda estrecha 104 y el segundo enlace de banda estrecha 105. Adicionalmente, el retardo de transmisión de la red de banda ancha 103 es mucho menor.
El segundo paquete 122 del primer tren de paquetes 131 alcanza la red de banda ancha 103 que tiene un retardo de intervalo de llegada de paquetes T1 con respecto al primer paquete 121. Dado que el retardo de transmisión de la red de banda ancha 103 es pequeño, el primer paquete 121 y el segundo paquete 122 alcanzan el punto de inicio
del tercer enlace de banda estrecha 106 mientras que se mantiene el intervalo de llegada de paquetes T1 entre medias.
Se supone que el retardo de transmisión el cual experimentan el tercer y cuarto paquetes 123, 124 del segundo tren de paquetes 132 es mayor que el retardo de transmisión el cual experimenta el primer paquete 121, y es menor que el intervalo de llegada de paquetes T1. En este caso, el primer paquete 121 primero alcanza el punto de inicio del tercer enlace de banda estrecha 106. Entonces, el tercer paquete alcanza el punto de inicio del tercer enlace de banda estrecha 106 antes del segundo paquete 122. Por lo tanto, el primer paquete 121, el tercer paquete 123, el segundo paquete 122, y el cuarto paquete 124 alcanzan el punto de inicio del tercer enlace de banda estrecha 106 en el orden nombrado. Entonces, entran al nodo de recepción 102 como el tren de paquetes combinado 133 en el intervalo de llegada de paquetes T2 el cual se determina por el retardo de transmisión del tercer enlace de banda estrecha 106. El segundo paquete 122 del primer tren de paquetes 131 ahora entra al nodo de recepción 102 en el intervalo de entrada T3 aumentado desde el primer paquete 121.
En aras de la brevedad, se supone que el primer paquete 121 que tiene el primer número de secuencia S1 y el tercer paquete 123 que tiene el tercer número de secuencia S3 introduce el tercer enlace de banda estrecha 106 considerablemente de manera simultánea, con el primer número de secuencia S1 que es anterior. Si el intervalo de entrada T3 es mayor que el intervalo de llegada de paquetes T1 como se muestra, entonces el retardo de transmisión relativo al primer paquete 121 y el tercer paquete 123 determina el retardo relativo al tercer paquete 122 el cual sigue al primer paquete 121 y al tercer paquete 123.
La razón para el retardo determinado de esta manera se describirá más adelante. El retardo de transmisión de la red de banda ancha 103 es menor que el retardo de transmisión del primer enlace de banda estrecha 104. Por lo tanto, el retardo del segundo paquete 122 el cual se causa con respecto al primer paquete 121 por el primer enlace de banda estrecha 104 no se aumenta hasta que el segundo paquete 122 introduce el tercer enlace de banda estrecha
106. Consecuentemente, si el intervalo de llegada del segundo paquete 122 que tiene el segundo número de secuencia S2 con respecto al primer paquete 122 que tiene el primer número de secuencia S1 es mayor que el intervalo de llegada de paquetes T1, entonces la diferencia entre los intervalos se puede considerar que es causada por el retardo de transmisión el cual es nuevamente causado por el tercer enlace de banda estrecha 106.
La banda del tercer enlace de banda estrecha 106 se puede estimar midiendo el intervalo de entrada T3 y dividiendo el intervalo de entrada medido T3 por el tamaño total del tercer paquete 123 y el segundo paquete 122. Cuando se considera una condición para hacer el intervalo de entrada T3 mayor que el intervalo de llegada de paquetes T1, se supone que la banda del primer enlace de banda estrecha 104 y la banda del segundo enlace de banda estrecha 105 son el mismo una que otra. La condición se satisface si la banda del tercer enlace de banda estrecha 106 es más ancha que la banda del primer enlace de banda estrecha 104, pero es más estrecha que dos veces la banda del primer enlace de banda estrecha 104.
Se hará una explicación general más adelante. Se supone que una pluralidad de rutas R1, R2, …, RN, no mostradas, comparten un enlace de banda estrecha L, no mostrado, a ser medido. También se supone que las rutas R1, R2, …, RN tienen un enlace único X, no mostrado, el cual podría ser un candidato a cuello de botella, distinto del enlace de banda estrecha L, situado más cercanamente al nodo de transmisión que el enlace de banda estrecha L. En este caso, si la banda del enlace de banda estrecha L es más estrecho que la banda total del enlace X como un candidato a cuello de botella distinto del enlace de banda estrecha L, entonces la banda del enlace de banda estrecha L se puede medir por el mismo proceso como con el presente ejemplo.
Según el primer ejemplo, como se describió anteriormente, incluso si la banda del tercer enlace de banda estrecha 106 es más ancho que la banda del primer enlace de banda estrecha 104 y la banda del segundo enlace de banda estrecha 105, entonces la banda del tercer enlace de banda estrecha 106 se pueden medir en base a una dispersión de paquetes. El proceso según los antecedentes de la técnica el cual transmite un tren de paquetes a una ruta única es incapaz de medir la banda del tercer enlace de banda estrecha 106 el cual no sirve como un cuello de botella o bien en la primera ruta de transmisión 111 o bien la segunda ruta de transmisión 112. El término “dispersión de paquetes” se refiere a una dispersión cronológica desde los principales a los extremos finales de los paquetes la cual es causada por un retardo de transmisión. No ocurre dispersión en una región donde se sitúan los enlaces sin carga.
La Figura 2 muestra un modo en el cual solamente se transmite el primer tren de paquetes. Para comparación entre el proceso según los antecedentes de la técnica y el proceso según el primer ejemplo, se supone que el nodo de transmisión 101 transmite el primer tren de paquetes 131 que comprende el primer y segundo paquetes 121, 122 solamente a la primera ruta de transmisión 111. El primer y segundo paquetes 121, 122 alcanzan el nodo de recepción 102 en un intervalo de llegada que es igual al intervalo de llegada en el que alcanzan la red de banda ancha 103, y se representa por el intervalo de llegada de paquetes T1. En este caso, el intervalo de llegada en el que el primer y segundo paquetes 121, 122 alcanzan el nodo de recepción 102 refleja la banda del primer enlace de banda estrecha 104 la cual es la banda más estrecha de la primera ruta de transmisión 111. En este momento, la
banda del tercer enlace de banda estrecha 106 no se refleja en el intervalo de llegada del primer y segundo paquetes 121, 122.
La Figura 3 muestra una breve adaptación de circuitos del nodo de transmisión usado en el sistema de estimación de banda de enlace según el primer ejemplo. El nodo de transmisión 101 incluye la sección de comunicación 151 que tiene una función de comunicación de nodo normal, el generador de paquetes 152 para generar el primer hasta el cuarto paquetes 121 hasta 124 a ser transmitidos al primer enlace de banda estrecha 104 y al segundo enlace de banda estrecha 105 mostrados en la Figura 1, el generador de temporización de entrega de paquetes 153 para generar temporizaciones (relojes) de entrega para el primer hasta el cuarto paquetes 121 hasta 124, y el almacenamiento etc de tamaño de datos 154 para almacenar tamaños de datos del primer hasta el cuarto paquetes 121 hasta 124, y datos indicativos del número de paquetes a ser entregados. El controlador 156 es una sección de circuito para controlar el nodo de transmisión como un todo, e incluye la CPU (Unidad Central de Procesamiento) 157 y la memoria 158. La memoria 158 almacena los programas de control y también sirve como una memoria de trabajo. Cuando la CPU 157 ejecuta los programas de control, al menos una parte de los diversos componentes del nodo de transmisión 101 se puede implementar mediante soporte lógico.
La Figura 4 muestra una breve adaptación de circuitos del nodo de recepción usado en el sistema de estimación de banda de enlace según el primer ejemplo. El nodo de recepción 102 incluye la sección de comunicación 161 que tiene una función de comunicación de nodo normal, el almacenador temporal de recepción de paquetes 162 para almacenar el primero al cuarto paquetes 121 hasta 124 recibidos desde el tercer enlace de banda estrecha 106 mostrado en la Figura 1, el generador de temporización de recepción de paquetes 163 para generar temporizaciones (relojes) de recepción para el primer hasta cuarto paquetes 121 hasta 124, el almacenamiento etc. de tamaño de datos 164 para almacenar tamaños de datos del primer hasta el cuarto paquetes 121 hasta 124, y datos indicativos del número de paquetes entregados, y el calculador de estimación de banda 165 para realizar una operación de cálculo para estimar la banda del tercer enlace de banda estrecha 106 a partir de la relación de las temporizaciones del primer hasta cuarto paquetes 121 hasta 124. El controlador 166 es una sección de circuitos para controlar el nodo de recepción como un todo, e incluye la CPU (Unidad Central de Procesamiento) 167 y la memoria 168. La memoria 168 almacena programas de control y también sirve como una memoria de trabajo. Cuando la CPU 167 ejecuta los programas de control, al menos una parte de los diversos componentes del nodo de recepción 102 se puede implementar mediante soporte lógico.
Según el primer ejemplo, como se describió anteriormente, los trenes de paquetes (el primer tren de paquetes 111 y el segundo tren de paquetes 112 en este ejemplo) se suministran simultáneamente a una pluralidad de rutas (la primera ruta de transmisión 111 y la segunda ruta de transmisión 112 en este ejemplo) que incluyen un enlace a ser medido inmediatamente después. Si cada ruta incluye enlaces que sirven como dos o más candidatos a cuello de botella, entonces uno de los enlaces candidatos a cuello de botella se consideran como un enlace a ser medido, y una pluralidad de rutas que comparten el enlace a ser medido se sitúan simultáneamente bajo una carga, de manera que la banda de un enlace (el tercer enlace de banda estrecha 106 en este ejemplo) que no sirve como un cuello de botella en las rutas se puede medir según un proceso de dispersión de paquetes.
Ejemplo 2: Según el primer ejemplo, como se describió anteriormente, si un enlace a ser medido se sitúa cerca del nodo de recepción 102 mostrado en la Figura 1, una pluralidad de rutas las cuales comparten el enlace a ser medido se sitúan simultáneamente bajo una carga, haciendo posible medir la banda del enlace a ser medida. Según el segundo ejemplo, un enlace a ser medido se sitúa cerca del nodo de transmisión.
La Figura 5 muestra la configuración de un sistema de estimación de banda de enlace según el segundo ejemplo de la presente invención. El sistema de estimación de banda de enlace 200 incluye el nodo de transmisión 201 para transmitir paquetes y el nodo de recepción 202 para recibir los paquetes transmitidos desde el nodo de transmisión
201. El nodo de transmisión 201 comprende un primer aparato de comunicación, no mostrado, para transmitir imágenes en movimiento a través de un trayecto inalámbrico, por ejemplo, y el nodo de recepción 202 comprende un segundo aparato de comunicación, no mostrado, montado en un vehículo en movimiento, por ejemplo.
La red de banda ancha 203 está presente en las rutas de comunicación entre el nodo de transmisión 201 y el nodo de recepción 202. El primer enlace de banda estrecha 204 está conectado entre el nodo de transmisión 201 y la red de banda ancha 203. El segundo enlace de banda estrecha 205 y el tercer enlace de banda estrecha 206 están conectados en paralelo uno con el otro entre la red de banda ancha 203 y el nodo de recepción 202.
El sistema de estimación de banda de enlace 200 tiene dos tipos de rutas de transmisión para transmitir paquetes desde el nodo de transmisión 201 al nodo de recepción 202. De estas rutas de transmisión, la primera ruta de transmisión 211 es una ruta que se extiende desde el nodo de transmisión 201 a través del primer enlace de banda estrecha 204 a la red de banda ancha 203 y desde allí a través del segundo enlace de banda estrecha 205 al nodo de recepción 202, como se indica por las líneas discontinuas en la Figura 5. La segunda ruta de transmisión 212 es una ruta la cual se extiende desde el nodo de transmisión 201 a través del primer enlace de banda estrecha 204 a la
red de banda ancha 203 y desde allí a través del tercer enlace de banda estrecha 206 al nodo de recepción 202, como se indica por las líneas discontinuas en la Figura 5.
Se supone en el sistema de estimación de banda de enlace 200 que la red de banda ancha 203 tiene una tolerancia lo bastante grande para no producir cuellos de botella que sirven como limitaciones de banda mientras que el primer hasta los terceros enlaces de banda estrecha 204 hasta 206 están situados bajo una carga máxima. En otras palabras, la posibilidad de producir cuellos de botella se limita a cualquiera del primer hasta los terceros enlaces de banda estrecha 204 hasta 206. También se supone que las bandas del segundo enlace de banda estrecha 205 y el tercer enlace de banda estrecha 206 son las mismas una que otra, y cada una de estas bandas es más estrecha que la banda del primer enlace de banda estrecha 204.
El nodo de transmisión 201 transmite el primer tren de paquetes 231 que comprende el primer hasta el cuarto paquetes 221 hasta 224 los cuales tienen del primer hasta el cuarto números de secuencia S1 hasta S4, a través de la primera ruta de transmisión 211 y la segunda ruta de transmisión 212. En aras de la brevedad, todos los paquetes primero hasta cuarto 121 hasta 124 comprenden paquetes del mismo tamaño de datos.
Si la banda del segundo enlace de banda estrecha 205 es igual a o más ancha que la banda del primer enlace de banda estrecha 204, entonces el primer hasta el cuarto paquetes 221 hasta 224 del primer tren de paquetes 231 transmitidos desde el nodo de transmisión 201 se transfieren sucesivamente a través del segundo enlace de banda estrecha 205 como está. No obstante, la banda del segundo enlace de banda estrecha 205 es más estrecha que la banda del primer enlace de banda estrecha 204 y es igual a la banda del tercer enlace de banda estrecha 206. Por lo tanto, cuando el primer paquete 221 se transfiere al segundo enlace de banda estrecha 205, el segundo paquete 222 no espera a ser transferido al segundo enlace de banda estrecha 205, sino que se transfiere al tercer enlace de banda estrecha 206 como está.
La banda del primer enlace de banda estrecha 204 es más ancha que, pero más estrecha que dos veces, la banda del segundo y tercer enlaces de banda estrecha 205, 206. Por lo tanto, el primer hasta el cuarto paquetes 121 hasta 124 se transfieren alternativamente, un paquete cada vez, al segundo enlace de banda estrecha 205 y el tercer enlace de banda estrecha 206 sin esperar. Específicamente, el primer paquete 221 se transfiere al segundo enlace de banda estrecha 205, y entonces el segundo paquete 222 se transfiere al tercer enlace de banda estrecha 206. Entonces, el tercer paquete 223 se transfiere al segundo enlace de banda estrecha 205, y finalmente el cuarto paquete 224 se transfiere al tercer enlace de banda estrecha 206.
Las diferencias entre los momentos en los que el primer hasta el cuarto paquetes 121 hasta 124 comienzan a ser transferidos al segundo y tercer enlaces de banda estrecha 205, 206 son iguales a la dispersión T2 que representa las diferencias entre los momentos en los que el primer hasta el cuarto paquetes 121 hasta 124 fueron transferidos a través del primer enlace de banda estrecha 204 porque la banda de la red de banda ancha 203 anterior al segundo y tercer enlaces de banda estrecha 205, 206 es suficientemente ancha. No obstante, dado que los paquetes 221 hasta 224 comienzan a ser transferidos, con omisión de paquetes alternativos, a través del segundo y tercer enlaces de banda estrecha 205, 206, la diferencia de tiempo T3’ entre los paquetes es igual a la diferencia de tiempo T3 como una diferencia de tiempo con la cual se transfieren dos paquetes a través del primer enlace de banda estrecha 204. Generalmente, la dispersión y la diferencia de tiempo están relacionadas según la siguiente ecuación (1):
T3’ > T3 = 2T2 … (1)
En el segundo enlace de banda estrecha 205 y el tercer enlace de banda estrecha 206, la dispersión T1 está causada por el intervalo de llegada de paquetes para cada paquete. La dispersión T1 es mayor que la dispersión T2 causada en el primer enlace de banda estrecha 201. El segundo tren de paquetes 232 comprende el primer y tercer paquetes 221, 223. La diferencia T3’ entre los tiempos de llegada en los cuales el primer y tercer paquetes 221, 223 alcanzan el nodo de recepción 202 se indica por la ecuación (1). La desigualdad de la ecuación (1) se satisface cuando la dispersión T1 es mayor que la diferencia T3’ entre los tiempos de llegada.
La condición de que la banda del primer enlace de banda estrecha 204 sea más ancha que, pero sea más estrecha que dos veces, la banda del segundo enlace de banda estrecha 205 y el tercer enlace de banda estrecha 206, se satisface cuando la dispersión T1 es menor que la diferencia T3’ como se muestra en la Figura 5. En este caso, la ecuación (1) cambia a una igualdad expresada por la siguiente ecuación (2):
T3’ = T3 = 2T2 … (2)
Esto también mantiene la diferencia de tiempo de llegada T3’ del segundo y cuarto paquetes 222, 224 del tercer tren de paquetes 233. En este caso, se puede suponer según el mismo principio que con el primer ejemplo que la diferencia del tiempo de recepción T3’ del primer y tercer paquetes 221, 223 en el nodo de recepción 202 está causada por una dispersión de dos paquetes en el primer enlace de banda estrecha 204. Si el tamaño de cada uno del primer hasta el cuarto paquetes 221 hasta 224 se representa por PS, entonces la banda B1 del primer enlace de banda estrecha 204 se estima según la siguiente ecuación (3):
B1 = PS X 2 ! T3 … (3)
Según el segundo ejemplo de la presente invención, como se describió anteriormente, si un enlace a ser medido (el primer enlace de banda estrecha 204) está situado cerca del lado de transmisión, la banda del enlace a ser medido se puede calcular usando la dispersión T2 causada por el primer enlace de banda estrecha 201 o la diferencia del tiempo de llegada T3’ del segundo enlace de banda estrecha 205 (tercer enlace de banda estrecha 206).
Las adaptaciones del nodo de transmisión 201 y el nodo de recepción 202 del sistema de estimación de banda de enlace 200 según el segundo ejemplo son esencialmente idénticas a aquéllas mostradas en las Figura 3 y 4, y no se ilustrarán y describirán más adelante.
Ejemplo 3: En el primer y segundo ejemplos descritos anteriormente, todos los paquetes a ser usados para medir una banda se transmiten desde el nodo de transmisión 101 (201) al nodo de recepción 102 (202). Según el tercer ejemplo, el nodo de recepción tiene una pluralidad de interfaces de comunicación, y algunos de los paquetes que se usan para medir una banda se suministran desde el nodo de recepción.
La Figura 6 muestra la configuración de un sistema de estimación de banda de enlace según el tercer ejemplo. El sistema de estimación de banda de enlace 300 incluye el nodo de transmisión 301 para transmitir el primer y segundo paquetes 321, 322 que tiene el primer y segundo números de secuencia S1, S2, y el nodo de recepción 302 para recibir los paquetes 321, 322 transmitidos desde el nodo de transmisión 301. El nodo de recepción 302 también transmite y recibe el tercer y cuarto paquetes 323, 324 que tienen los tercer y cuarto números de secuencia S3, S4 bajo ciertas condiciones de medición.
La red de banda ancha 303 está presente en las rutas de comunicación entre el nodo de transmisión 301 y el nodo de recepción 302. El primer enlace de banda estrecha 304 está conectado entre el nodo de transmisión 301 y la red de banda ancha 303. El segundo enlace de banda estrecha 305 y el tercer enlace de banda estrecha 306 están conectados en paralelo uno con otro entre la red de banda ancha 303 y el nodo de recepción 302.
El sistema de estimación de banda de enlace 300 tiene dos rutas de transmisión, es decir, la primera ruta de transmisión 311 y la segunda ruta de transmisión 312. La primera ruta de transmisión 311 es una ruta que se extiende desde el nodo de transmisión 301 a través del primer enlace de banda estrecha 304 a la red de banda ancha 303 y desde allí a través del tercer enlace de banda estrecha 306 al nodo de recepción 302, como se indica por las líneas discontinuas en la Figura 6. La segunda ruta de transmisión 312 es una ruta de bucle de retorno que se extiende desde el nodo de recepción 302 a través del segundo enlace de banda estrecha 305 a la red de banda ancha 303 y desde allí a través del tercer enlace de banda estrecha 306 de vuelta al nodo de recepción 302, como se indica por las líneas discontinuas en la Figura 6.
Como con el primer ejemplo, el sistema de estimación de banda de enlace 300 según el tercer ejemplo hace que una carga sea colocada en el tercer enlace de banda estrecha 306 como un enlace a ser medido a través de la primera ruta de transmisión 311 que incluye el primer enlace de banda estrecha 304 y la segunda ruta de transmisión 312 que incluye el segundo enlace de banda estrecha 305. Según el tercer ejemplo, la banda del tercer enlace de banda estrecha 306 que es más ancha que la banda del primer enlace de banda estrecha 304 y el segundo enlace de banda estrecha 305 también se puede medir simultáneamente situando la primera ruta de transmisión 311 y la segunda ruta de transmisión 312 bajo una carga.
El primer tren de paquetes 331 que comprende el primer y segundo paquetes 321, 322 que tienen el primer y segundo números de secuencia S1, S2 se transmite desde el nodo de transmisión 301, y el segundo tren de paquetes 332 que comprende el tercer y cuarto paquetes 323, 324 que tienen el tercer y cuarto números de secuencia S3, S4 se transmite desde el nodo de recepción 302 para plantear el tercer tren de paquetes 333 como una carga en el tercer enlace de banda estrecha 306. El mecanismo de sincronización 341 está conectado entre el nodo de transmisión 301 y el nodo de recepción 302 para sincronizar el nodo de transmisión 301 y el nodo de recepción 302. El mecanismo de sincronización 341 sincroniza la transmisión del primer tren de paquetes 331 y la transmisión del segundo tren de paquetes 332. La transmisión del primer tren de paquetes 331 y la transmisión del segundo tren de paquetes 332 se pueden sincronizar por medios distintos que el mecanismo de sincronización 341. Alternativamente, la longitud de datos total o bien del primer tren de paquetes 331 o bien el segundo tren de paquetes 332 se puede aumentar suficientemente para hacer al tren de paquetes superponerse uno con otro sin la necesidad de control preciso sobre el tiempo de transmisión del otro tren de paquetes.
El sistema de estimación de banda de enlace 300 es capaz de reconocer enlaces rápidos y utilizarlos de manera efectiva. La técnica relacionada de la presente invención que es incapaz de utilizar de manera efectiva enlaces rápidos se describirá más adelante.
La Figura 7 muestra la configuración de un sistema de estimación de banda de enlace para optimizar los ajustes de la ruta a ser usada para una dispersión de carga entre dos nodos según la técnica relacionada de la presente invención. El sistema de estimación de banda de enlace 400 incluye el nodo de transmisión 401 para transmitir del primer hasta el sexto paquetes 421 hasta 426 que tienen el primer hasta el sexto números de secuencia S1 hasta S6, y el nodo de recepción 402 para recibir estos paquetes 421 hasta 426 transmitidos desde el nodo de transmisión
401. El nodo de transmisión 401 comprende un primer aparato de comunicación, no mostrado, para transmitir imágenes en movimiento a través de un trayecto inalámbrico, por ejemplo, y el nodo de recepción 402 comprende un segundo aparato de comunicación, no mostrado, montado en un vehículo en movimiento, por ejemplo.
La red de banda ancha 403 está presente en las rutas de comunicación entre el nodo de transmisión 401 y el nodo de recepción 402. El primer y segundo enlaces de banda estrecha 404, 405 de un modo de baja velocidad y el tercer enlace de banda estrecha 406 de un modo de alta velocidad están conectados entre el nodo de transmisión 401 y la red de banda ancha 403. El cuarto y sexto enlaces de banda estrecha 407, 409 de un modo de baja velocidad y el quinto enlace de banda estrecha 408 de un modo de alta velocidad están conectados en paralelo uno con otro entre la red de banda ancha 403 y el nodo de recepción 402. El modo de baja velocidad tiene una velocidad de 64 kbps (kilobits/segundo), y el modo de alta velocidad tiene una tasa de 384 kbps, suponiendo que la velocidad de 384 kbps se aplica a líneas de W-CDMA (Acceso por División de Código de Banda Ancha).
El sistema de estimación de banda de enlace 400 tiene la primera hasta la tercera rutas de transmisión 411 hasta
413. De esta rutas de transmisión, la primera ruta 411 es una ruta que se extiende desde el nodo de transmisión 401 a través del primer enlace de banda estrecha 404 a la red de banda ancha 403 y desde allí a través del cuarto enlace de banda estrecha 407 al nodo de recepción 402, como se indica por las líneas discontinuas en la Figura 7. La segunda ruta de transmisión 412 es una ruta que se extiende desde el nodo de recepción 402 a través del segundo enlace de banda estrecha 405 a la red de banda ancha 403 y desde allí a través del quinto enlace de banda estrecha 408 al nodo de recepción 402, como se indica por las líneas discontinuas en la Figura 7. La tercera ruta de transmisión 413 es una ruta que se extiende desde el nodo de transmisión 401 a través del tercer enlace de banda estrecha 406 a la red de banda ancha 403 y desde allí a través del sexto enlace de banda estrecha 409 al nodo de recepción 402, como se indica por las líneas discontinuas en la Figura 7.
El nodo de transmisión 401 transmite el primer tren de paquetes 431 que comprende el primer y segundo paquetes 421, 422 los cuales tienen el primer número de secuencia S1 y el segundo número de secuencia S2 sucesivos, a través de la primera ruta de transmisión 411. El nodo de transmisión 401 también transmite el segundo tren de paquetes 432 que comprende el tercer y cuarto paquetes 423, 424 que tienen el tercer número de secuencia S3 y el cuarto número de secuencia S4 sucesivos, a través de la segunda ruta de transmisión 412. Adicionalmente, el nodo de transmisión 401 transmite el tercer tren de paquetes 433 que comprende el quinto y sexto paquetes 425, 426 que tienen el quinto número de secuencia S5 y el sexto número de secuencia S6 sucesivos, a través de la tercera ruta de transmisión 413.
La atención se centra en el tercer enlace de banda estrecha 406 del sistema de estimación de banda de enlace 400. El nodo de transmisión 401 transmite el tercer tren de paquetes 433 que comprende el quinto y sexto paquetes 425 y 426 a la tercera ruta de transmisión 413. El nodo de recepción 402 entonces recibe el tercer tren de paquetes 433 desde el sexto enlace de banda estrecha 409 del modo de baja velocidad. La banda del sexto enlace de banda estrecha 409 se mide a partir del intervalo de recepción de paquetes T1.
En la tercera ruta de transmisión 413, el tercer enlace de banda estrecha 406 es mayor en velocidad que el sexto enlace de banda estrecha 409. Por lo tanto, se puede medir el sexto enlace de banda estrecha 409. En la segunda ruta de transmisión 412, la banda del segundo enlace de banda estrecha 405 del modo de baja velocidad se mide como una banda de cuello de botella. No obstante, el resultado medido falla al proporcionar información que indica que el quinto enlace de banda estrecha 408 es mayor en velocidad que el segundo enlace de banda estrecha 405.
Para utilizar de manera efectiva la banda del tercer enlace de banda estrecha 406 y el quinto enlace de banda estrecha 408 que son del modo de alta velocidad, es necesario establecer una ruta que incluya ambos de estos enlaces. No obstante, en la medida que solamente las bandas de la primera hasta la tercera rutas de transmisión 411 hasta 413 van a ser medidas, no se puede detectar que se pueda establecer tal ruta.
Para eludir tal dificultad, se puede proponer medir periódicamente la banda de una ruta distinta de las tres rutas de transmisión 411 hasta 413 que están siendo establecidas en este momento. En este caso, cuando se mide una ruta que incluye el tercer enlace de banda estrecha 406 y el quinto enlace de banda estrecha 408 que son del modo de alta velocidad, se detecta que esta ruta tiene una banda que es igual a un enlace del modo de alta velocidad. Tal ruta se conocerá en lo sucesivo como una ruta de alta velocidad. Siempre que está presente o no una ruta de alta velocidad se pueden confirmar a menos que se intenten todas las combinaciones de los enlaces de banda estrecha del lado de transmisión y recepción.
Con el sistema de estimación de banda de enlace 300 según el tercer ejemplo mostrado en la Figura 3, no obstante, no se mide la banda de una ruta candidata individual. Según el tercer ejemplo de la presente invención, la banda de
un enlace individual se mide usando el proceso de estimación de una banda como se describió anteriormente con respecto al primer y segundo ejemplos. Si una ruta que se extiende a través del primer enlace de banda estrecha 404 a la red de banda ancha 403 y desde allí a través del quinto enlace de banda estrecha 408 al nodo de recepción 402 se conoce como la cuarta ruta de transmisión 414, entonces se mide el quinto enlace de banda estrecha 408 como un enlace de alta velocidad disponiendo simultáneamente una carga en la cuarta ruta de transmisión 414 y la segunda ruta de transmisión 412.
Cuando se mide el quinto enlace de banda estrecha 408 usando la cuarta ruta de transmisión 414 y la segunda ruta de transmisión 412, la tercera ruta de transmisión 413 restante conectada al nodo de transmisión 401 se excluye de la medición. No obstante, se detecta de manera fiable que el quinto enlace de banda estrecha 408 es mayor en velocidad que el primer y segundo enlaces de banda estrecha 404, 405. De manera similar, se mide el tercer enlace de banda estrecha 406 como un enlace de alta velocidad según el segundo ejemplo.
Es posible confirmar si se puede establecer o no una ruta de tasa alta midiendo todos los enlaces de banda estrecha 404 hasta 409 como se describió anteriormente. Según el proceso de los antecedentes de la técnica, si se mide la banda de cada ruta candidata por un proceso de dispersión de paquetes, entonces necesitan ser confirmadas tantas rutas como el producto del número de enlaces de banda estrecha del lado transmisión y el número de enlaces de banda estrecha del lado de recepción para comprobar si está presente o no una ruta de alta velocidad. Según el presente ejemplo, si está presente o no una ruta de alta velocidad se puede confirmar midiendo tantas rutas como la suma del número de enlaces de banda estrecha del lado de transmisión y el número de enlaces de banda estrecha del lado de recepción al máximo. Según el presente ejemplo, por lo tanto, es posible detectar que está presente una ruta de alta velocidad con un número menor de ciclos de medición, y se puede reducir la cantidad de procesamiento y comunicación requeridos para utilizar las bandas de manera efectiva.
Las adaptaciones del nodo de transmisión 301 y el nodo de recepción 302 del sistema de estimación de banda de enlace 300 según el tercer ejemplo son esencialmente idénticas a aquéllas mostradas en las Figura 3 y 4, y no se ilustrarán y describirán más adelante. No obstante, el nodo de recepción 302 del sistema de estimación de banda de enlace 300 tiene esencialmente las mismas funciones que el nodo de transmisión 101 mostrado en la Figura 3.
En cada uno de los ejemplos descritos anteriormente, un enlace de banda estrecha está conectado a dos enlaces de banda estrecha a través de una red de banda ancha. No obstante, el número de enlaces conectados no está limitado al número anterior. En los ejemplos, el generador de temporización de entrega de paquetes 153 y el generador de temporización de entrega de paquetes 153 y el generador de temporización de recepción de paquetes 163 tienen esencialmente la misma temporización de circuitos para sincronización aunque no se describe específicamente.
En el segundo ejemplo, la ruta de bucle de retorno cuyos puntos de inicio y fin pertenecen a un nodo está asociada con el nodo de recepción. No obstante la ruta del bucle de retorno se puede asociar con el nodo de transmisión.
La presente invención se ha descrito anteriormente en referencia a la realización ejemplar de la misma. No obstante, la presente invención no está limitada a la realización ejemplar anterior. Se pueden hacer diversos cambios que se pueden entender por aquellos expertos en la técnica en las configuraciones y detalles de la presente invención dentro del alcance de la presente invención.
La presente solicitud reivindica prioridad en base a la solicitud de patente Japonesa Nº 2007-140168 presentada el 28 de mayo de 2007.
Claims (6)
- REIVINDICACIONES
- 1.
- Un sistema de estimación de banda de enlace (100) que comprende:
un nodo de transmisión (101) para transmitir paquetes; un nodo de recepción (102) para recibir los paquetes transmitidos desde el nodo de transmisión (101) a través de una red (103); un primer enlace (104) y un segundo enlace (105) cada uno para conexión entre el nodo de transmisión (101) y la red (103); un tercer enlace (106) para conexión entre la red (103) y el nodo de recepción (102), por el cual el sistema comprende una primera ruta de transmisión (111) que se extiende desde el nodo de transmisión (101) a través del primer enlace (104) a la red (103) y desde la red (103) a través del tercer enlace (106) al nodo de recepción (102), y una segunda ruta de transmisión (112) que se extiende desde el nodo de transmisión (101) a través del segundo enlace (105) a la red (103) y desde la red (103) a través del tercer enlace (106) al nodo de recepción (102), el nodo de transmisión (101) comprende medios de transmisión de paquetes para transmitir considerablemente de manera simultánea un primer tren de paquetes (131) a la primera ruta de transmisión (111) y un segundo tren de paquetes (132) a la segunda ruta de transmisión (112), y el nodo de recepción (102) comprende medios de medición de intervalos de paquetes para medir un intervalo por el cual dichos paquetes del primer tren de paquetes se separan en el tercer enlace (106); y medios de cálculo de banda (165) para calcular la banda del tercer enlace (106) en base a un valor medido por dichos medios de medición de intervalos de paquetes y un tamaño de datos de dichos paquetes del primer y segundo trenes de paquetes. -
- 2.
- El sistema de estimación de banda de enlace según la reivindicación 1, en donde dichos medios de transmisión de paquetes incluyen medios para ajustar el tamaño de datos de los paquetes a ser transmitidos a un tamaño de datos predeterminado.
-
- 3.
- Un método de estimación de banda de enlace en un sistema de estimación de banda de enlace (101), el sistema que comprende:
un nodo de transmisión (101) para transmitir paquetes; un nodo de recepción (102) para recibir los paquetes transmitidos desde el nodo de transmisión (101) a través de una red (103); un primer enlace (104) y un segundo enlace (105) cada uno para conexión entre el nodo de transmisión (101) y la red (103); un tercer enlace (106) para conexión entre la red (103) y el nodo de recepción (102), por el cual el sistema comprende una primera ruta de transmisión (111) que se extiende desde el nodo de transmisión (101) a través del primer enlace (104) a la red (103) y desde la red (103) a través del tercer enlace (106) al nodo de recepción (102), y una segunda ruta de transmisión (112) que se extiende desde el nodo de transmisión (101) a través del segundo enlace (105) a la red (103) y desde la red (103) a través del tercer enlace (106) al nodo de recepción (102), el método que comprende:en el nodo de transmisión (101):el paso de entrega de paquetes de entrega considerablemente de manera simultánea de un primer tren de paquetes (131) a la primera ruta de transmisión (111) y un segundo tren de paquetes (132) a la segunda ruta de transmisión (112);en el nodo de recepción (102):el paso de medición de intervalos de paquetes de medición de un intervalo por el cual dichos paquetes del primer tren de paquetes entregado por dicho paso de entrega de paquetes está separado en el tercer enlace (106); y el paso de calcular la banda de cálculo de la banda del tercer enlace (106) en base a un valor medido por dicho paso de medición de intervalos de paquetes y un tamaño de datos de dichos paquetes del primer y segundo trenes de paquetes. - 4. El método de estimación de banda de enlace según la reivindicación 3, en donde dicho paso de entrega de paquetes incluye el paso de ajustar el tamaño de datos de los paquetes a ser entregados a un tamaño de datospredeterminado.
-
- 5.
- Un sistema de estimación de banda de enlace (300) que comprende:
un nodo de transmisión (301) para transmitir paquetes; un nodo de recepción (302) para recibir los paquetes transmitidos desde el nodo de transmisión (301) a través de una red (303); un primer enlace (304) para conexión entre el nodo de transmisión (301) y la red (303); un segundo enlace (305) para conexión entre el nodo de recepción (302) y la red (303); y un tercer enlace (306) para conexión entre la red (303) y el nodo de recepción (302), por el cual el sistema comprende una primera ruta de transmisión (311) que se extiende desde el nodo de transmisión (301) a través del primer enlace (304) a la red (303) y desde la red (303) a través del tercer enlace (306) al nodo de recepción (302), y una segunda ruta de transmisión (312) que es una ruta de bucle de retorno que se extiende desde el nodo de recepción (302) a través del segundo enlace (305) a la red (303) y desde la red (303) a través del tercer enlace (306) al nodo de recepción (302), el nodo de transmisión (301) y el nodo de recepción (302) cada uno comprende medios de transmisión de paquetes para transmitir considerablemente de manera simultánea un primer tren de paquetes (331) a la primera ruta de transmisión (311) y un segundo tren de paquetes (332) a la segunda ruta de transmisión (312), y el nodo de recepción (302) comprende: medios de medición de intervalos de paquetes para medir un intervalo por el cual dichos paquetes del primer tren de paquetes están separados en el tercer enlace (306); y medios de cálculo de banda para calcular la banda del tercer enlace (306) en base a un valor medido por dichos medios de medición de intervalos de paquetes y un tamaño de datos de dichos paquetes del primer y segundo trenes de paquetes. -
- 6.
- Un método de estimación de banda de enlace en un sistema de estimación de banda de enlace (300), el sistema que comprende:
un nodo de transmisión (301) para transmitir paquetes; un nodo de recepción (302) para recibir los paquetes transmitidos desde el nodo de transmisión (301) a través de una red (303); un primer enlace (304) para conexión entre el nodo de transmisión (301) y la red (303); un segundo enlace (305) para conexión entre el nodo de recepción (302) y la red (303); y un tercer enlace (306) para conexión entre la red (303) y el nodo de recepción (302), por el cual el sistema comprende una primera ruta de transmisión (311) que se extiende desde el nodo de transmisión (301) a través del primer enlace (304) a la red (303) y desde la red (303) a través del tercer enlace (306) al nodo de recepción (302), y una segunda ruta de transmisión (312) que es una ruta de bucle de retorno que se extiende desde el nodo de recepción (302) a través del segundo enlace (305) a la red (303) y desde la red (303) a través del tercer enlace (306) al nodo de recepción (302), el método que comprende:en el nodo de transmisión (301) y el nodo de recepción (302):el paso de entrega de paquetes de entrega considerablemente de manera simultánea de un primer tren de paquetes (331) a la primera ruta de transmisión (311) desde el nodo de transmisión (301) y un segundo tren de paquetes (332) a la segunda ruta de transmisión (312) desde el nodo de recepción (302),en el nodo de recepción (302):el paso de medición de intervalos de paquetes de medición de un intervalo por el cual dichos paquetes del primer tren de paquetes están separados en el tercer enlace (306); y el paso de cálculo de banda de calcular la banda del tercer enlace (306) en base a un valor medido por dicho paso de medición de intervalos de paquetes y un tamaño de datos de dichos paquetes del primer y segundo trenes de paquetes.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007140168 | 2007-05-28 | ||
| JP2007140168A JP5194562B2 (ja) | 2007-05-28 | 2007-05-28 | リンク帯域推定装置およびリンク帯域推定方法 |
| PCT/JP2008/054355 WO2008146518A1 (ja) | 2007-05-28 | 2008-03-11 | リンク帯域推定装置およびリンク帯域推定方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2425263T3 true ES2425263T3 (es) | 2013-10-14 |
Family
ID=40074791
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES08721771T Active ES2425263T3 (es) | 2007-05-28 | 2008-03-11 | Aparato de estimación de banda de enlace y método de estimación de banda de enlace |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US8737240B2 (es) |
| EP (1) | EP2151955B1 (es) |
| JP (1) | JP5194562B2 (es) |
| KR (3) | KR101259230B1 (es) |
| CN (1) | CN101682571B (es) |
| ES (1) | ES2425263T3 (es) |
| WO (1) | WO2008146518A1 (es) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5182179B2 (ja) * | 2009-03-19 | 2013-04-10 | 富士通株式会社 | 伝送装置 |
| JP5471652B2 (ja) | 2010-03-17 | 2014-04-16 | 日本電気株式会社 | 通信ノード装置、通信システム及びそれらに用いる宛先受信インタフェース選択方法 |
| JP5617324B2 (ja) | 2010-04-21 | 2014-11-05 | 日本電気株式会社 | 速度推定方法、速度推定装置、速度推定システム及び速度推定装置の制御プログラム |
| US9125147B2 (en) * | 2011-05-25 | 2015-09-01 | Alcatel Lucent | System and method for providing communication services |
| US9167445B2 (en) | 2012-08-24 | 2015-10-20 | Ascom Network Testing Ab | Systems and methods for measuring available bandwidth in mobile telecommunications networks |
| ES2889761T3 (es) * | 2013-07-31 | 2022-01-13 | Assia Spe Llc | Método y aparato para monitorización continua de red de acceso y estimación de pérdida de paquetes |
| US9473364B2 (en) * | 2014-01-06 | 2016-10-18 | Cisco Technology, Inc. | Learning machine-based granular segment/path characteristic probing technique |
| US10454877B2 (en) | 2016-04-29 | 2019-10-22 | Cisco Technology, Inc. | Interoperability between data plane learning endpoints and control plane learning endpoints in overlay networks |
| US10091070B2 (en) | 2016-06-01 | 2018-10-02 | Cisco Technology, Inc. | System and method of using a machine learning algorithm to meet SLA requirements |
| US10963813B2 (en) | 2017-04-28 | 2021-03-30 | Cisco Technology, Inc. | Data sovereignty compliant machine learning |
| US10477148B2 (en) | 2017-06-23 | 2019-11-12 | Cisco Technology, Inc. | Speaker anticipation |
| US10608901B2 (en) | 2017-07-12 | 2020-03-31 | Cisco Technology, Inc. | System and method for applying machine learning algorithms to compute health scores for workload scheduling |
| US10091348B1 (en) | 2017-07-25 | 2018-10-02 | Cisco Technology, Inc. | Predictive model for voice/video over IP calls |
| US10867067B2 (en) | 2018-06-07 | 2020-12-15 | Cisco Technology, Inc. | Hybrid cognitive system for AI/ML data privacy |
| US10446170B1 (en) | 2018-06-19 | 2019-10-15 | Cisco Technology, Inc. | Noise mitigation using machine learning |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020169880A1 (en) * | 2001-04-19 | 2002-11-14 | Koninklijke Philips Electronics N.V. | Method and device for robust real-time estimation of the bottleneck bandwidth in the internet |
| US7151749B2 (en) * | 2001-06-14 | 2006-12-19 | Microsoft Corporation | Method and System for providing adaptive bandwidth control for real-time communication |
| US7035220B1 (en) * | 2001-10-22 | 2006-04-25 | Intel Corporation | Technique for providing end-to-end congestion control with no feedback from a lossless network |
| JP3814204B2 (ja) | 2002-01-23 | 2006-08-23 | 三菱電機株式会社 | パケット通信システム |
| US7525923B2 (en) * | 2002-06-28 | 2009-04-28 | Ntt Docomo, Inc. | Catprobe |
| US7729268B2 (en) * | 2002-06-28 | 2010-06-01 | Ntt Docomo, Inc. | Method and apparatus for quality of service determination |
| US6850541B2 (en) * | 2002-09-30 | 2005-02-01 | Intel Corporation | Technique to measure network path bandwidth capacity using modal analysis |
| JP2004312725A (ja) | 2003-03-27 | 2004-11-04 | Docomo Communications Laboratories Usa Inc | サービスの品質を決定する方法および装置 |
| JP4000479B2 (ja) | 2003-05-22 | 2007-10-31 | 日本電気株式会社 | データ通信システム、通信装置、及びその通信プログラム |
| JP2005057487A (ja) * | 2003-08-04 | 2005-03-03 | Nippon Telegr & Teleph Corp <Ntt> | 複数経路を選択する経路制御装置、経路選択方法およびそのプログラムと記録媒体 |
| EP1708429B1 (en) | 2004-01-14 | 2012-08-08 | NEC Corporation | Speed calculation system |
| US7443804B2 (en) * | 2004-11-29 | 2008-10-28 | Lucent Technologies Inc. | Method and apparatus of estimating available bandwidth on a packet network |
| US7545749B2 (en) * | 2005-02-15 | 2009-06-09 | Microsoft Corporation | High-accuracy packet pair for network bottleneck bandwidth measurement |
| JP2006261755A (ja) * | 2005-03-15 | 2006-09-28 | Nippon Telegr & Teleph Corp <Ntt> | 測定装置、測定方法および測定プログラム |
| US7558202B2 (en) * | 2006-03-16 | 2009-07-07 | Microsoft Corporation | Estimating available bandwidth with multiple overloading streams |
-
2007
- 2007-05-28 JP JP2007140168A patent/JP5194562B2/ja active Active
-
2008
- 2008-03-11 CN CN2008800179974A patent/CN101682571B/zh not_active Expired - Fee Related
- 2008-03-11 KR KR1020097027075A patent/KR101259230B1/ko not_active Expired - Fee Related
- 2008-03-11 KR KR1020117014842A patent/KR20110081911A/ko not_active Withdrawn
- 2008-03-11 EP EP20080721771 patent/EP2151955B1/en not_active Not-in-force
- 2008-03-11 KR KR1020117014840A patent/KR20110081910A/ko not_active Withdrawn
- 2008-03-11 ES ES08721771T patent/ES2425263T3/es active Active
- 2008-03-11 WO PCT/JP2008/054355 patent/WO2008146518A1/ja not_active Ceased
- 2008-03-11 US US12/601,560 patent/US8737240B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN101682571A (zh) | 2010-03-24 |
| WO2008146518A1 (ja) | 2008-12-04 |
| JP5194562B2 (ja) | 2013-05-08 |
| US20100165863A1 (en) | 2010-07-01 |
| KR20100023004A (ko) | 2010-03-03 |
| US8737240B2 (en) | 2014-05-27 |
| EP2151955A4 (en) | 2012-02-29 |
| EP2151955A1 (en) | 2010-02-10 |
| KR20110081910A (ko) | 2011-07-14 |
| EP2151955B1 (en) | 2013-05-22 |
| JP2008294902A (ja) | 2008-12-04 |
| KR20110081911A (ko) | 2011-07-14 |
| KR101259230B1 (ko) | 2013-05-06 |
| CN101682571B (zh) | 2013-07-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2425263T3 (es) | Aparato de estimación de banda de enlace y método de estimación de banda de enlace | |
| US11496235B2 (en) | Symmetric path/link over LAG interface using LLDP for time synchronization between two nodes using PTP | |
| US9998389B2 (en) | Method and apparatus for blocking transmission of frames from a network device | |
| US20230269185A1 (en) | OTN transport over a leaf/spine packet network | |
| US8412040B2 (en) | Method and apparatus for mapping traffic using virtual concatenation | |
| TWI633798B (zh) | 用於無線電波源排程的方法 | |
| US9148298B2 (en) | Asymmetric ring topology for reduced latency in on-chip ring networks | |
| US10728134B2 (en) | Methods, systems, and computer readable media for measuring delivery latency in a frame-preemption-capable network | |
| US20110069686A1 (en) | Traffic forwarding in mesh networks | |
| WO2016004820A1 (zh) | 交换系统的流量转发方法和装置 | |
| EP3329381B1 (en) | Seamless addition of high bandwidth lanes | |
| JP6195017B2 (ja) | 通信装置、通信システム、通信方法および通信用プログラムが記憶された記憶媒体 | |
| US20180026864A1 (en) | Communication apparatus, communication system, and communication method | |
| US12095661B2 (en) | Interspersing network traffic across members of a container label-switched path | |
| US8817622B1 (en) | Data network with aggregate flow monitoring | |
| Garbade et al. | Impact of message based fault detectors on applications messages in a network on chip | |
| JP2008544624A (ja) | 電子装置、フレーム同期の方法、および移動体装置 |