ES2253664T3 - Procedimiento para determinar la carga de trafico en una red de telecomunicaciones por medio de marcaje de paquetes de datos. - Google Patents
Procedimiento para determinar la carga de trafico en una red de telecomunicaciones por medio de marcaje de paquetes de datos.Info
- Publication number
- ES2253664T3 ES2253664T3 ES03711817T ES03711817T ES2253664T3 ES 2253664 T3 ES2253664 T3 ES 2253664T3 ES 03711817 T ES03711817 T ES 03711817T ES 03711817 T ES03711817 T ES 03711817T ES 2253664 T3 ES2253664 T3 ES 2253664T3
- Authority
- ES
- Spain
- Prior art keywords
- nodes
- load
- determined
- network
- relative load
- 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
- 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
- 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/0894—Packet rate
-
- 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/11—Identifying congestion
-
- 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/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
-
- 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/35—Flow control; Congestion control by embedding flow control information in regular packets, e.g. piggybacking
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Un método para determinar la carga de los elementos de red existentes en una red de telecomunicaciones con elementos de red, en particular nodos y enlaces internos, y con nodos de acceso, en la que cada uno de los nodos de acceso consiste en un nodo de entrada y un nodo de salida, y pasar datos hacia o procedentes de dispositivos terminales y/u otras redes, en el que los nodos y enlaces internos forman rutas según algoritmos de encaminamiento mediante los que se encaminan los paquetes de datos desde un nodo de entrada hacia un nodo de salida, y en el que los nodos internos proporcionan paquetes de datos con marcado dependiente de la carga, caracterizado porque los nodos de salida cuentan los paquetes de datos procedentes de la red de comunicaciones y las marcas contenidas en los mismos por rutas separadas, y derivan un valor de la carga relativa existente a lo largo de una ruta particular, y porque los valores derivados de todos los nodos de salida se introducen como parámetros en un sistema de ecuaciones que describe la red de comunicaciones, y su solución produce la carga relativa determinada de los elementos de la red.
Description
Procedimiento para determinar la carga de tráfico
en una red de telecomunicaciones por medio de marcaje de paquetes de
datos.
La invención se refiere a un método para
determinar la carga de los elementos de red existentes en una red de
telecomunicaciones con elementos de red, en particular nodos y
enlaces internos, y con nodos de acceso, en la que cada uno de los
nodos de acceso consiste en un nodo de entrada y un nodo de salida,
y pasar datos hacia o procedentes de dispositivos terminales y/u
otras redes, en el que los nodos y enlaces internos forman rutas
según algoritmos de encaminamiento mediante los que se encaminan los
paquetes de datos desde un nodo de entrada hacia un nodo de salida,
y en el que los nodos internos proporcionan paquetes de datos con
marcado dependiente de la carga.
Para identificar sobrecargas o congestión en
Internet, Kudangode K. Ramakrishnan, Sally Floyd y David Black, IETF
RFT 3168: Adición de notificación explícita de congestión (ECN)
al IP ("The Addition of Explicit Congestion Notification (ECN)
to IP"), Septiembre 2001, han dado a conocer que a los paquetes
de datos que hayan pasado por al menos un nodo interno y que hayan
tenido una identificación de sobrecarga se les añade una marca que
consiste en un bit de ajuste correspondiente. Tras la recepción del
paquete de datos en un nodo de salida, puede determinarse si al
menos uno de los nodos y enlaces usados para transferir esos
paquetes de datos está sumamente cargado o sobrecargado. El
documento antes mencionado y los documentos del Grupo de Trabajo de
Ingeniería de Internet - IETF ("Internet Engineering Task
Force") que se mencionan más adelante, pueden encontrarse en
Internet en la dirección http://www.ietf.org/rfc.html.
En los procedimientos conocidos de marcado
dependiente de la carga, el término carga se refiere a la carga de
transmisión del enlace de salida, en lugar de a la carga informática
del nodo retransmisor. Esto incluye la suposición implícita de que
la capacidad de reenvío del nodo retransmisor siempre es adecuada, y
la carga elevada se convierte en sobrecarga si la suma del tráfico
existente supera esta capacidad de un enlace específico.
Los procedimientos conocidos de marcado
dependiente de la carga pueden subdividirse en:
- Orientados a colas (el marcado se produce
cuando la cola supera un nivel especificado de ocupación),
- Orientados a la velocidad de transferencia (el
marcado se produce en función de la velocidad de transferencia del
tráfico), y
- Cola virtual (en este caso se simula un sistema
virtual en el que la capacidad de transferencia es menor que la del
sistema real; cuando la cola del sistema virtual supera el nivel de
ocupación especificado se produce el marcado en el sistema
real).
En el documento titulado "Señalización y
recargo de la calidad de servicio en Internet multiservicio usando
RSVP" ("QoS Signalling and Charging in a
Multi-service Internet using RSVP"), de Karsten
M., Universidad Técnica de Darmstadt - 2000, se muestran diferentes
posibilidades de señalizar la calidad de servicio ("Quality of
Service" - QoS) y de recargar el coste usando el protocolo de
reserva de recursos ("resource reservation protocol" - RSVP),
el cual transmite el estado de reserva de las rutas existentes
dentro de Internet. No obstante, la señalización del servicio puede
efectuarse a través de una subred cuyo recargo es posible mediante
notificación explícita de congestión ("explicit congestion
notification" - ECN).
Usando estos procedimientos conocidos es posible
realizar una determinación aproximada de la carga de cualquier ruta.
Sin embargo no es posible efectuar la determinación de la carga
existente dentro de la red de comunicaciones, particularmente en
elementos individuales de la red.
En consecuencia, el objeto de la invención es
proporcionar un método para determinar la carga existente dentro de
una red de comunicaciones mediante el que pueda determinarse la
carga de elementos individuales de la red.
Este objeto se consigue en la invención, en la
que los nodos de salida cuentan los paquetes de datos y las marcas
incluidas que entran en la red de comunicaciones, y producen un
resultado para cada uno de la carga relativa existente a lo largo de
esa ruta particular, y en la que todos los valores derivados de
todos los nodos de salida se introducen como parámetros en un
sistema de ecuaciones que describe la red de comunicaciones, con
nodos internos y nodos de acceso, y cuya solución produce la carga
relativa determinada de los elementos de la red.
El procedimiento según la invención tiene la
ventaja de que puede determinarse la carga de los elementos de la
red que fueron identificados cuando se pusieron las marcas. Tales
elementos de la red fundamentalmente son nodos y enlaces, pero el
procedimiento no se limita a estos elementos de la red, sino que en
el procedimiento pueden introducirse otros elementos de la red,
tales como memorias intermedias. En los nodos no se requiere ningún
equipo adicional de envío de mensajes de carga a uno o varios puntos
centrales o no centrales. Los nodos internos pueden permanecer en la
misma estructura que la habitual de Internet, por ejemplo.
Un desarrollo adicional del método según la
invención consiste en el hecho de que el sistema de ecuaciones es
lineal. Este desarrollo puede configurarse ventajosamente de modo
que el sistema de ecuaciones sea como sigue:
\sum ln (1 -
m(L_{n})) = ln (1 -
m(P_{ij}))
para todo i y j, donde ln es el
logaritmo natural, L_{n} es la carga pertinente de un elemento de
la red, m(L) es una función de cálculo de probabilidad de
marca comprendida entre 0 y 1 para una carga relativa L, y
M(P_{ij}) es la carga relativa derivada de una ruta p
existente entre un nodo de entrada i y un nodo de salida j, y donde
se forma la suma de todos los elementos de la red de la ruta
específica
P_{ij}.
Este desarrollo permite calcular las ecuaciones
en el menor tiempo posible de cálculo, de modo que la determinación
de la carga se efectúa durante estos intervalos mayoritariamente
breves sin gran tiempo de cálculo. Estos cálculos pueden realizarse
en una ubicación central. También es posible dirigir el
procedimiento basado en la invención desde muchas ubicaciones
adecuadas no centrales, tales como los nodos de acceso.
Un prerrequisito para la determinación fiable de
la carga se proporciona en una realización ejemplar, en la que los
nodos reflejan la frecuencia de marcas de acuerdo con una función
continua y estrictamente monótona creciente de la carga.
Para determinar la carga existente en un elemento
particular de la red, concretamente en los nodos y enlaces internos,
el procedimiento basado en la invención puede incluir el hecho de
que, durante el marcado efectuado en los nodos, se determina la
carga existente en el nodo, y/o de que, tras el marcado, se tienen
en cuenta las cargas existentes en el enlace anterior del nodo.
Otra realización del método según la invención
usa la carga relativa determinada para controlar algoritmos de
encaminamiento, y las cargas relativas determinadas se tienen en
cuenta en la asignación de la ruta de los paquetes de datos a enviar
al nodo de entrada.
Asimismo, las cargas relativas determinadas
pueden almacenarse para usarlas en sus evaluaciones.
Normalmente el número de rutas supera al de
enlaces o nodos. Dado que los parámetros individuales de los
cálculos también incluyen cierto grado de error (a causa de la
demora producida durante la adquisición de datos), puede ocurrir que
el sistema de ecuaciones esté especificado en exceso y que, por
tanto, no sea resoluble directamente. Esto se evita en otra
realización ejemplar por el hecho de que los cálculos de la solución
del sistema de ecuaciones tienen lugar cuando el número de valores
de la carga relativa indicados por los nodos de salida es adecuado
para dar una solución unívoca al sistema de ecuaciones.
Esto quiere decir que para los cálculos sólo se
usan los últimos valores de carga de la ruta que contengan la
cantidad de elementos de la red que sean linealmente independientes,
englobando por tanto a todos los elementos de la red.
Además de la determinación de la carga relativa
existente dentro de la red de comunicaciones, particularmente la
carga relativa de todos los elementos de la red, el método según la
invención también puede usarse para determinar las capacidades de
todos los elementos de la red. Para ello, una realización ejemplar
adicional de la invención prevé que en los nodos de salida la
velocidad de transferencia de los datos de entrada se determine
además basándose en rutas separadas, y que se utilice la siguiente
ecuación para determinar las capacidades de todos los elementos de
la red:
C_{n} = (\sum
t_{ij} ) /
L_{n},
donde C_{n} es la capacidad del
elemento de la red, L_{n} es la carga relativa determinada,
t_{ij} es la velocidad de transferencia de los datos transferidos
a lo largo de una ruta P_{ij}, y se forma la suma sobre todas las
rutas
P_{ij}.
En el método según la invención puede
determinarse o, expresado con mayor propiedad, puede estimarse la
carga relativa de los elementos individuales de la red, pero se
originan errores debidos a las inevitables inexactitudes de medida y
demoras de transferencia. En la ampliación antes mencionada del
procedimiento basado en la invención, el sistema de ecuaciones
consiste en un encadenamiento multiplicativo de coeficientes. Este
encadenamiento se convierte en un encadenamiento aditivo mediante
una función logarítmica de transformación, de modo que se obtiene un
sistema lineal de ecuaciones. Debido al encadenamiento
multiplicativo de coeficientes original los errores antes
mencionados pueden ser bastante grandes.
Esto se evita mediante otro desarrollo de la
realización, en el que:
- la velocidad de transferencia de los datos de
entrada en los nodos de salida se determina separadamente por
ruta,
- las velocidades de transferencia de datos
determinadas para los elementos individuales determinados de la red,
para las rutas en las que está situado el elemento particular de la
red, se suman a la velocidad total de transferencia de datos del
elemento de la red,
- la velocidad total de transferencia de datos y
la carga relativa pueden determinarse de nuevo, y
- la carga relativa determinada se corrige
teniendo en cuenta la carga relativa previamente determinada y una
alteración de la velocidad total de transferencia de datos.
Las velocidades de transferencia de datos de
todas las rutas que atraviesan el nodo o enlace se suman para
determinar la velocidad total de transferencia de datos por nodo o
por enlace. Esta suma tiene la ventaja de que los errores no se
repiten, ni se amplían, como en el sistema de ecuaciones antes
mencionado.
Una realización ventajosa de este desarrollo se
basa en el hecho de que la carga relativa corregida se calcula a
partir del valor medio de cada carga determinada y de que la carga
relativa previamente determinada se pondera con la alteración de la
velocidad total de transferencia de datos.
Esta realización puede diseñarse de modo que el
cálculo de la carga relativa corregida se base en la ecuación
L_{k} =
(\alpha \cdot L_{a} \cdot U_{n} / U_{a} + L_{n})/(\alpha +
1),
donde L_{k} es la carga relativa
corregida, \alpha es un factor de ponderación que determina la
intensidad con que se tiene en cuenta la alteración de la velocidad
total de transferencia de datos, L_{a} es el valor previamente
determinado de la velocidad relativa de transferencia de datos,
U_{n} es la velocidad total particular de transferencia de datos
determinada, U_{a} es la velocidad total de transferencia de datos
previamente determinada, y L_{n} es la carga relativa determinada
realmente.
El factor de ponderación \alpha ha de
determinarse individualmente por el especialista basándose en
precondiciones.
Existen muchas realizaciones posibles de la
invención. Algunas de ellas se representan esquemáticamente en el
dibujo y se describen a continuación.
El dibujo muestra esquemáticamente la red de
comunicaciones 1 con nodos de acceso 2, 3, 4 (elementos de
interconexión o pasarelas) y nodos internos 5, 6, 7, 8, 9. Los nodos
de acceso 2, 3, 4 conectan la red de comunicaciones 1 con otras
redes y otros dispositivos terminales, y cada nodo de acceso
consiste en un nodo de entrada 21, 31, 41 ("ingress node") y un
nodo de salida 22, 32, 42 ("egress node"). Los nodos internos 5
a 9 sirven para retransmitir los paquetes de datos procedentes de un
nodo de entrada 21, 31, 41 hacia un nodo de salida 22, 32, 42. La
ruta que toma un paquete de datos particular se determina mediante
los algoritmos de encaminamiento y se ajusta basándose en las cargas
de los nodos individuales. Los algoritmos de encaminamiento son
conocidos en particular y no es necesario describirlos con mayor
detalle en relación con esta invención.
Si, por ejemplo, se produce un aumento de la
demanda de tráfico en los nodos internos 5, 6 entonces se aplica una
marca M a los paquetes de datos que ellos retransmiten. Tales marcas
las contienen, por ejemplo, los paquetes de datos que se
retransmiten desde el nodo de entrada 21 por los nodos internos 5, 6
hacia el nodo de salida 32. Si se sobrecargan los nodos internos,
además de sus conexiones entre sí y con los nodos 21 y 32, entonces
los paquetes de datos a enviar desde el nodo de entrada 21 al nodo
de salida 32 se encaminan a través de los nodos internos 8, 9.
En el nodo de salida 32 se cuentan durante un
intervalo de tiempo predeterminado los paquetes de datos recibidos
procedentes del nodo de entrada 21 que estén marcados con M. También
se cuentan los octetos y los paquetes de datos que se transfieran
desde el nodo de entrada 21 hacia el nodo de salida 32 durante el
intervalo de tiempo predeterminado. El número de marcas dividido por
el número de paquetes de datos proporciona una buena medida de la
carga existente en la red de comunicaciones respecto a la
transferencia existente entre el nodo de entrada 21 y el nodo de
salida 32.
En los nodos internos individuales se realiza el
marcado con una probabilidad m(L), donde L es una carga
relativa. Para cada par (i, j) de nodos de acceso conectados por una
ruta, p_{ij} es la ruta de conexión. Por consiguiente, la carga
medida M(p_{ij}) a lo largo de la ruta P_{ij} asciende
a
M(p_{ij}) = 1 - ((1 -
m(L_{1})) \cdot (1 - m(L_{2})) \cdot ... \cdot (1 - m
(L_{n}))),
donde n es el número de nodos de
cada ruta, y se genera una ecuación para cada ruta p_{ij}. Este
sistema de ecuaciones puede transformarse como
sigue:
1 -
M(p_{ij}) = ((1 - m(L_{1})) \cdot (1 -
m(L_{2})) \cdot ... \cdot (1 –
m(L_{n}))).
Por medio de una aplicación logarítmica se
obtiene el sistema lineal de ecuaciones
\sum
ln(1 - m(L_{n})) = ln(1 -
M(p_{ij}))
para cualquier valor de i y j, en
el que la función ln(1 - m(L_{1})) puede sustituirse
por y_{i}. En caso de que m(L_{1}) tenga una función
inversa comprendida entre 0 y 1, entonces puede resolverse
ln(l -m(L(_{1})) = y_{i} para todos los
nodos. Usando la solución del sistema lineal de ecuaciones puede
determinarse la solución del sistema de ecuaciones de
salida.
En caso de que el cálculo de m(L) se base
en la carga de un enlace, entonces las rutas pueden verse según
estén dirigidas, es decir, ambas direcciones de una ruta se
consideran por separado. Por consiguiente, ambas direcciones de un
enlace se representan mediante condiciones de carga separadas.
La capacidad c_{n} de los nodos o enlaces puede
calcularse basándose en los valores determinados de la carga
relativa L_{n} de los nodos o enlaces internos y en las
velocidades de transferencia de datos determinadas en los nodos de
salida o transferidos a través de las rutas individuales P_{ij} de
datos como sigue:
C_{n} = (\sum
t_{ij})/L_{n},
donde C_{n} es la capacidad del elemento de la
red, L_{n} es la carga relativa determinada, t_{ij} es la
velocidad de transferencia de los datos transferidos a lo largo de
una ruta P_{ij}, y se forma la suma usando todas las rutas
P_{ij}.
Claims (14)
1. Un método para determinar la carga de los
elementos de red existentes en una red de telecomunicaciones con
elementos de red, en particular nodos y enlaces internos, y con
nodos de acceso, en la que cada uno de los nodos de acceso consiste
en un nodo de entrada y un nodo de salida, y pasar datos hacia o
procedentes de dispositivos terminales y/u otras redes, en el que
los nodos y enlaces internos forman rutas según algoritmos de
encaminamiento mediante los que se encaminan los paquetes de datos
desde un nodo de entrada hacia un nodo de salida, y en el que los
nodos internos proporcionan paquetes de datos con marcado
dependiente de la carga, caracterizado porque los nodos de
salida cuentan los paquetes de datos procedentes de la red de
comunicaciones y las marcas contenidas en los mismos por rutas
separadas, y derivan un valor de la carga relativa existente a lo
largo de una ruta particular, y porque los valores derivados de
todos los nodos de salida se introducen como parámetros en un
sistema de ecuaciones que describe la red de comunicaciones, y su
solución produce la carga relativa determinada de los elementos de
la red.
2. El método según la reivindicación 1,
caracterizado porque el sistema de ecuaciones es lineal.
3. El método según la reivindicación 2,
caracterizado porque el sistema de ecuaciones es como
sigue:
\sum
ln(1 - m(L_{n})) = ln(1 -
m(P_{ij}))
para todo i y j, donde ln es el
logaritmo natural, L_{n} es la carga pertinente de un elemento de
la red, m(L) es una función de cálculo de probabilidad de
marca comprendida entre 0 y 1 para una carga relativa L, y
M(P_{ij}) es la carga relativa derivada de una ruta p
existente entre un nodo de entrada i y un nodo de salida j, y donde
se forma la suma de todos los elementos de la red de la ruta
específica
P_{ij}.
4. El método según una de las reivindicaciones
precedentes, caracterizado porque los nodos establecen la
frecuencia de marcado basándose en una función continua y
estrictamente monótona creciente de la carga.
5. El método según la reivindicación 4,
caracterizado porque la implementación de las marcas en los
nodos se basa en la carga de los nodos.
6. El método según la reivindicación 4,
caracterizado porque la implementación de las marcas en los
nodos se basa en las cargas de los enlaces de salida de los
nodos.
7. El método según una de las reivindicaciones
precedentes, caracterizado porque la carga relativa
determinada se usa para controlar algoritmos de encaminamiento.
8. El método según una de las reivindicaciones
precedentes, caracterizado porque la carga relativa
determinada se tiene en cuenta en las asignaciones de las rutas de
los paquetes de datos a enviar desde los nodos de entrada.
9. El método según una de las reivindicaciones
precedentes, caracterizado porque las cargas relativas
determinadas se almacenan en una memoria intermedia para su
evaluación.
10. El método según una de las reivindicaciones
precedentes, caracterizado porque los cálculos de resolución
del sistema de ecuaciones se llevan a cabo cuando el número de
valores de la carga relativa indicados por los nodos de salida es
suficiente para dar una solución unívoca al sistema de
ecuaciones.
11. El método según una de las reivindicaciones
precedentes, caracterizado porque un ejemplo ampliado de
realización de la invención prevé que la velocidad de transferencia
de los datos de entrada en los nodos de salida se determine además
basándose en rutas separadas, y que se use la siguiente ecuación
para determinar las capacidades de todos los elementos de la
red:
C_{n} =
(\sum
T_{ij})/l_{n},
donde C_{n} es la capacidad del
elemento de la red, L_{n} es la carga relativa determinada,
T_{ij} es la velocidad de transferencia de los datos transferidos
a lo largo de una ruta P_{ij}, y se forma la suma sobre todas las
rutas
P_{ij}.
12. El método según una de las reivindicaciones
precedentes, caracterizado porque:
- la velocidad de transferencia de los datos de
entrada en los nodos de salida se determina separadamente por
ruta,
- las velocidades de transferencia de datos
determinadas para los elementos individuales determinados de la red,
para las rutas en las que está situado el elemento particular de la
red, se suman a la velocidad total de transferencia de datos del
elemento de la red,
- la velocidad total de transferencia de datos y
la carga relativa pueden determinarse de nuevo, y
- la carga relativa determinada se corrige
teniendo en cuenta la carga relativa previamente determinada y una
alteración de la velocidad total de transferencia de datos.
13. El método según la reivindicación 12,
caracterizado porque la carga relativa corregida se calcula
a partir del valor medio de cada carga determinada y porque la carga
relativa previamente determinada se pondera con la alteración de la
velocidad total de transferencia de datos.
14. El método según la reivindicación 13,
caracterizado porque el cálculo de la carga relativa
corregida se efectúa mediante la ecuación
L_{k} =
(\alpha \cdot L_{a} \cdot U_{n} / U_{a} + L_{n})/(\alpha +
1),
donde L_{k} es la carga relativa corregida,
\alpha es un factor de ponderación que determina la intensidad con
que se tiene en cuenta la alteración de la velocidad total de
transferencia de datos, L_{a} es el valor previamente determinado
de la velocidad relativa de transferencia de datos, U_{n} es la
velocidad total particular de transferencia de datos determinada,
U_{a} es la velocidad total de transferencia de datos previamente
determinada, y L_{n} es la carga relativa determinada
realmente.
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10204088 | 2002-02-01 | ||
DE10204088A DE10204088C2 (de) | 2002-08-07 | 2002-02-01 | Verfahren zur Bestimmung der Last in einem Kommunikationsnetz |
DE10231247A DE10231247B4 (de) | 2002-07-11 | 2002-07-11 | Verfahren zur Bestimmung der Last in einem Telekommunikationsnetz |
DE10231247 | 2002-07-11 | ||
DE10236108A DE10236108A1 (de) | 2002-02-01 | 2002-08-07 | Verfahren zur Bestimmung der Last in einem Kommunikationsnetz |
DE10236108 | 2002-08-07 |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2253664T3 true ES2253664T3 (es) | 2006-06-01 |
Family
ID=27669717
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES03711817T Expired - Lifetime ES2253664T3 (es) | 2002-02-01 | 2003-01-24 | Procedimiento para determinar la carga de trafico en una red de telecomunicaciones por medio de marcaje de paquetes de datos. |
Country Status (6)
Country | Link |
---|---|
US (1) | US7426183B2 (es) |
EP (1) | EP1470676B1 (es) |
AT (1) | ATE311709T1 (es) |
DE (1) | DE50301802D1 (es) |
ES (1) | ES2253664T3 (es) |
WO (1) | WO2003065644A2 (es) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE540507T1 (de) * | 2004-11-12 | 2012-01-15 | Ericsson Telefon Ab L M | Stauabwicklung in einer paketvermittelten netzwerkdomäne |
DE602006011125D1 (de) * | 2005-01-31 | 2010-01-28 | British Telecomm | Steuerung eines datenflusses in einem netzwerk |
US20100088437A1 (en) * | 2008-10-06 | 2010-04-08 | Mellanox Technologies Ltd | Infiniband adaptive congestion control adaptive marking rate |
US9148814B2 (en) | 2013-10-28 | 2015-09-29 | At&T Intellectual Property I, L.P. | Probe mechanism for discovering explicit congestion notification data |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4769810A (en) * | 1986-12-31 | 1988-09-06 | American Telephone And Telegraph Company, At&T Bell Laboratories | Packet switching system arranged for congestion control through bandwidth management |
US6459682B1 (en) * | 1998-04-07 | 2002-10-01 | International Business Machines Corporation | Architecture for supporting service level agreements in an IP network |
US6483805B1 (en) * | 1998-12-28 | 2002-11-19 | Nortel Networks Limited | Internet differentiated services service for transaction applications |
DE10123821A1 (de) * | 2000-06-02 | 2001-12-20 | Ibm | Geschaltete Ethernet-Netzwerke |
US6914883B2 (en) * | 2000-12-28 | 2005-07-05 | Alcatel | QoS monitoring system and method for a high-speed DiffServ-capable network element |
US7349414B2 (en) * | 2001-08-24 | 2008-03-25 | Optimum Communications Services, Inc. | System and method for maximizing the traffic delivery capacity of packet transport networks via real-time traffic pattern based optimization of transport capacity allocation |
-
2003
- 2003-01-24 AT AT03711817T patent/ATE311709T1/de active
- 2003-01-24 US US10/503,176 patent/US7426183B2/en not_active Expired - Fee Related
- 2003-01-24 WO PCT/DE2003/000189 patent/WO2003065644A2/de not_active Application Discontinuation
- 2003-01-24 DE DE50301802T patent/DE50301802D1/de not_active Expired - Lifetime
- 2003-01-24 EP EP03711817A patent/EP1470676B1/de not_active Expired - Lifetime
- 2003-01-24 ES ES03711817T patent/ES2253664T3/es not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP1470676A2 (de) | 2004-10-27 |
WO2003065644A3 (de) | 2004-01-22 |
DE50301802D1 (de) | 2006-01-05 |
ATE311709T1 (de) | 2005-12-15 |
EP1470676B1 (de) | 2005-11-30 |
US20050083951A1 (en) | 2005-04-21 |
US7426183B2 (en) | 2008-09-16 |
WO2003065644A2 (de) | 2003-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0465090B1 (en) | Congestion control for connectionless traffic in data networks via alternate routing | |
CN110290066B (zh) | 基于队列监测与拥塞预测的卫星网络动态路由方法 | |
EP1424818B1 (en) | Packet buffering based on hop count number in a multi-hop network | |
US7130903B2 (en) | Multi-layer class identifying communication apparatus with priority control | |
US9210063B2 (en) | Bandwidth policing apparatus and packet relay apparatus | |
EP0568477B1 (en) | Method and apparatus for optimum path selection in packet transmission networks | |
KR100716153B1 (ko) | 비동기 패킷 전송망에서의 단대단 지연 측정 방법, 비동기패킷 송신기 및 수신기 | |
EP1686741A2 (en) | Simple admission control for IP based networks | |
EP3787244A1 (en) | Packet sending method, network node, and system | |
EP1069801A1 (en) | Connections bandwidth right sizing based on network resources occupancy monitoring | |
US20050169206A1 (en) | Relay apparatus, communication system and relay method | |
CN103069758A (zh) | 局部拥塞暴露 | |
KR20060092811A (ko) | 가중된 누적형 예상 전송 시간 메트릭을 사용하는 링크품질 라우팅을 위한 시스템 및 방법 | |
Maslouhi et al. | Analysis of end-to-end packet delay for internet of things in wireless communications | |
ES2253664T3 (es) | Procedimiento para determinar la carga de trafico en una red de telecomunicaciones por medio de marcaje de paquetes de datos. | |
JP5621576B2 (ja) | パケット中継装置 | |
JP3422952B2 (ja) | パケット交換ネットワーク区間空き帯域測定方法及び装置 | |
Sup et al. | Explicit non-congestion notification: A new AQM approach for TCP networks | |
WO2009144756A1 (en) | Modified ad-hoc on-demand di stance -vector routing protocol | |
CN108496391B (zh) | 无线网格通信网络的路由 | |
JP2002044125A (ja) | パケットネットワーク | |
JP6675997B2 (ja) | サービスチェイニングシステム、優先転送制御装置、サービス機能転送装置及び通信最適化方法 | |
Siddiqui et al. | Minimum delay routing protocol with enhanced multimedia transmission over heterogeneous MANETs | |
KR101330503B1 (ko) | 홉 수를 이용한 전송 대역 할당 장치 및 그 방법 | |
US20100214914A1 (en) | Method of bandwidth management in packet networks |