ES2248904T3 - Enrutamiento de datos en una red de comunicacion. - Google Patents

Enrutamiento de datos en una red de comunicacion.

Info

Publication number
ES2248904T3
ES2248904T3 ES98925660T ES98925660T ES2248904T3 ES 2248904 T3 ES2248904 T3 ES 2248904T3 ES 98925660 T ES98925660 T ES 98925660T ES 98925660 T ES98925660 T ES 98925660T ES 2248904 T3 ES2248904 T3 ES 2248904T3
Authority
ES
Spain
Prior art keywords
network
cost
internet
router
class
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
Application number
ES98925660T
Other languages
English (en)
Inventor
Jari Arkko
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Application granted granted Critical
Publication of ES2248904T3 publication Critical patent/ES2248904T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5639Tariffs or charging
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5665Interaction of ATM with other protocols
    • H04L2012/5667IP over ATM

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

La invención se refiere a un procedimiento para recoger y cargar información relativa al empleo de internet por un usuario de internet. El procedimiento incluye la construcción de un direccionador de internet una tabla de direcciones que contiene un conjunto de direcciones de destino y un conjunto de nodos de la red de los respectivos saltos siguientes. A cada intervalo de dirección en la tabla de direcciones se le asigna una clase de costo dependiendo de la vía que debe seguir un paquete hacia una de las direcciones dentro del intervalo. Después de recibir el paquete de datos del usuario de la red, las direcciones del destino del paquete se identifican por el direccionador. El direccionador determina entonces de la tabla de direcciones la clase de coste asociado. Se incrementa entonces el contador de clase de coste correspondiente en el direccionador.

Description

Enrutamiento de datos en una red de comunicación.
Campo de la invención
La presente invención se refiere a enrutamiento de datos en una red de comunicaciones. Más en concreto, aunque no necesariamente, la invención se refiere a un método y aparato que recoge información de cargo relativa a uso de Internet.
Antecedentes a la invención
Típicamente, los Proveedores de Servicios de Internet (ISPs) proporcionan sus propios servicios de información e interactivos a abonados y proporcionan además a los abonados una puerta de enlace para acceder a Internet y por lo tanto a miles de proveedores de servicio alrededor del mundo. Los abonados también pueden acceder a Internet y los miles de ISPs más pequeños directamente mediante ISPs locales más pequeños.
Internet incluye muchos enlaces de comunicaciones y redes interconectadas por "enrutadores". Los ISPs alquilan típicamente anchura de banda en estos enlaces, redes, y enrutadores de operadores tal como operadores de telecomunicaciones y por lo tanto tienen que recortar sus gastos y obtener beneficio pasando cargos apropiados a sus abonados.
En general, los ISPs grandes facturan a sus abonados en un base de tiempo de uso, por ejemplo una tarifa en base al tiempo de conexión, después de haber establecido una relación financiera de pago entre el abonado y el ISP. Igualmente, los ISPs locales más pequeños también basan generalmente sus cargos por servicio a sus abonados por acceso a Internet en base al tiempo de uso. Los ISPs más pequeños no cargan por acceso a sus servicios de información e interactivos o, si lo hacen, también requieren que el usuario establezca algún tipo de relación financiera.
Los usuarios de Internet se identifican en Internet por direcciones de Protocolo de Internet (IP) que se reservan para los usuarios o proveedores de servicio. Al cargar a los usuarios, no se considera por lo general la cantidad de paquetes reales enviados y recibidos, ni la fuente de los paquetes tomados. Como ya se ha mencionado, existen hoy día mecanismos de facturación de base fija, fijada, basados en el tiempo de uso o en el recuento de paquetes/bytes. Se están diseñando mecanismos para asignación de anchura de banda del tipo de conmutación de circuito y factura-
ción.
La mayor parte de los sistemas de comunicaciones de circuito conmutado, por ejemplo redes telefónicas convencionales, redes ATM, etc, son capaces de efectuar facturación en base a la distancia (llamada local frente a llamada de larga distancia) y en base a que una conexión se reserva y mantiene durante la llamada aunque los datos incluyendo la comunicación transmitida puedan pasar por el enlace en base infrecuente. Sin embargo, los métodos utilizados para la comunicación de circuito conmutado no son directamente aplicables a comunicación de paquetes conmutados utilizada en Internet, puesto que no hay conceptos equivalentes a un "circuito" y al "establecimiento de llamada".
Como tales, los usuarios de Internet tienen la libertad de acceder a cualquier parte de Internet con el mismo costo independientemente de la distancia a la parte accedida. El costo de un enlace de ultramar es naturalmente mucho más alto que el costo de un enlace local. En consecuencia, la capacidad del enlace de ultramar con frecuencia es muy limitada. No existe hoy día ninguna solución simple que permitiría un ISP o IAP cobrar a los usuarios que usan enlaces de larga distancia tarifas más altas que a otros.
DE-A1-19535378 describe un método que implica determinar un tipo de uso de una conexión mediante análisis del acceso a red de la conexión, y realizar la facturación de conexiones según el tipo de uso determinado.
Resumen de la invención
Un objeto de la presente invención es generar y registrar información de los enlaces usados por un proveedor de servicios o análogos, para proporcionar información basada en destino relativa a las conexiones que un usuario ha hecho.
Otro objeto de la presente invención es utilizar información de protocolo de enrutamiento de estado de uso de enlace para determinar si se pasa o no por un enlace de costo especial en un viaje de paquetes de datos mediante Internet.
Según un primer aspecto de la presente invención se facilita un método de recoger información de cargo relativa a uso de una red de datos de paquetes conmutados por un usuario de red, incluyendo el método:
construir en un enrutador de la red una tabla de enrutamiento que contiene un conjunto de rangos de direcciones de destino y un conjunto de respectivos nodos de red de salto siguientes;
asignar una clase de costo a al menos un enlace o nodo de la red de datos;
asignar a cada rango de direcciones en la tabla de enrutamiento una clase de costo dependiendo de los enlaces/nodos, y respectivas clases de costo, mediante los que un paquete debe avanzar a una dirección dentro del rango;
recibir un paquete de datos de dicho usuario de red e identificar su dirección de destino;
en base a la dirección de destino, determinar a partir de la tabla de enrutamiento la clase de costo asociada; e
incrementar un contador de clase de costo correspondiente.
Preferiblemente, el método incluye clasificar rangos de direcciones de destino en clases de costo Bajo y Alto. La configuración de estas clases puede ser después en base al simple listado de enlaces de salida por un Proveedor de Servicios de Internet, en lugar de enumerar todos los destinos posibles, por ejemplo, a nivel nacional.
También se pueden definir múltiples clases de costo intermedio. Tales extensiones requieren mantener contadores de paquetes/bytes separados para cada clase.
Se puede realizar facturación separada para originar y terminar conexiones de red, puesto que el acceso a nodo de red puede seguir el tráfico (TOP) para conocer qué lado de la red ha iniciado la conexión. Dicho control ya es usado a efectos de seguridad en cortafuegos. Además, podría seguirse tráfico de UDP (Protocolo de Datagrama de Usuario) (de nuevo como en los cortafuegos) considerando que los paquetes UDP entrantes pertenecen a una conexión si se originan en una dirección a la que recientemente se han enviado paquetes salientes.
Las realizaciones de la invención tienen la ventaja de que se puede clasificar la información concerniente a un "destino" al que un usuario ha llegado y la clasificación es relativamente corta. Se puede realizar facturación en base a costos de comunicación reales al Proveedor de Servicios y el usuario. En una forma más simple, solamente hay que realizar un acceso a memoria para recuperar señalizadores de "alto costo" además de la decisión de enrutamiento normal. No se crea tráfico extra de red.
La configuración de destinos de costo Alto y Bajo usa una lista muy simple de enlaces, en lugar de enumerar una lista de destinos larga y frecuentemente cambiante.
Las soluciones pueden ser implementadas localmente en un Proveedor de Servicios, sin necesidad de técnicas similares en otras partes de la red.
La invención es aplicable en especial a Internet, donde un usuario accede a Internet abierta mediante un Proveedor de Servicios de Internet (ISP). Preferiblemente, la tabla de enrutamiento que contiene las clases de costo asignadas se dispone en un Servidor de Acceso a Red (NAS) del ISP mediante el que el usuario accede una Red de Área Local del ISP.
Se apreciará que la invención se puede aplicar para recoger información de cargo relativa a cualquier servicio de datos de paquetes conmutados. Esto incluye acceso WWW, correo electrónico, Telnet, FTP, etc.
Se construye preferiblemente un "mapa" de la red de datos (o una región local de la red, es decir área "autónoma"), usando el protocolo OSPF, seleccionando el salto siguiente para cada grupo de direcciones de destino. En base a un recorrido más corto identificado, se asigna una clase de costo al recorrido y por lo tanto al rango de direcciones de destino asociado.
Según un segundo aspecto de la presente invención se facilita un aparato para recoger información de cargo relativa al uso de una red de datos de paquetes conmutados por un usuario de red, incluyendo el aparato:
un enrutador en dicha red que tiene una memoria que almacena una tabla de enrutamiento que contiene un conjunto de rangos de direcciones de destino y un conjunto de respectivos nodos de red de salto siguientes;
primeros medios de procesado para asignar una clase de costo a al menos un enlace o nodo de la red de datos; y
segundos medios de procesado asociados con dicho enrutador y dispuestos para asignar a cada rango de direcciones en la tabla de enrutamiento una clase de costo dependiendo de los enlaces/nodos, y respectivas clases de costo, mediante los que un paquete debe avanzar a una dirección dentro del rango,
estando dispuesto el enrutador en la práctica para recibir un paquete de datos de dicho usuario de red, para identificar su dirección de destino, y en base a la dirección de destino para determinar a partir de la tabla de enrutamiento la clase de costo asociada,
incluyendo además el aparato un conjunto de contadores correspondiente a respectivas clases de costo y medios para incrementar el contador de clase de costo correspondiente a la clase de costo determinada.
Breve descripción de los dibujos
Para una mejor comprensión de la invención y para mostrar cómo se puede llevar a efecto ahora se hará referencia, a modo de ejemplo, a los dibujos anexos, en los que:
La figura 1 es un diagrama de bloques de un sistema mostrando facilidades de acceso a Internet.
La figura 2 es un diagrama de bloques que representa con más detalle un Proveedor de Servicios de Internet del sistema de la figura 1.
Y la figura 3 es un diagrama de flujo de un método de cargar en el Proveedor de Servicios de Internet de la figura 2.
Descripción detallada de algunas realizaciones
En la figura 1, un solo ISP 1 se representa conectado en Internet2. Se deberá entender que miles de ISPs en todo el mundo están conectados a Internet y proporcionan acceso a la multitud de usuarios que han accedido a Internet. La conexión entre el ISP 1 e Internet 2 es por una línea de transmisión digital Ethernet 3 u otra transmisión de alta velocidad. Un usuario que desee acceder a la información y/o servicios interactivos disponibles en Internet de ISP 1 puede ser un individuo que accede a Internet mediante un terminal fijo 4. El terminal 4 está conectado por una conexión POTS (Sistema Telefónico Ordinario) 5 a la Central del Usuario (LE) 6 o una Central de Tránsito (TE) 7 mediante un módem (no representado en la figura 1). Las LEs y TEs 6, 7 están interconectadas por líneas principales 12. Desde la(s) central(es) 6, 7 se hace una conexión a ISP 1.
Se entenderá que otros usuarios de Internet pueden llegar a Internet 2 mediante una conexión fija 8 de una Red de Área Local de compañía (LAN) 9 usando ATM o análogos. Las pequeñas compañías 10 también pueden tener un número limitado de conexiones a Internet 2 mediante conexiones de llamada mediante una PBX (Central Telefónica Pública) 11. Además, los abonados 13 a una red de radio teléfono celular digital, incluyendo estaciones base 14, centro de conmutación móvil 15, y conexiones 16, 17 pueden acceder a Internet mediante el mismo ISP 1.
La figura 2 presenta con más detalle el ISP 1 de la figura 1 y sus conexiones a la red de telecomunicaciones y a Internet 2. Un abonado conecta con un Servidor de Acceso a Red (NAS) 18 del ISP 1 mediante un grupo de módems 19, acceso RDSI 20, conexión de línea asimétrica de datos de abonado (ADSL) 21, o conexión xDSL (no representada), de la LE o TE 6, 7 (dichos componentes se pueden integrar al NAS). El NAS 18 está en interface con la transmisión de circuito conmutado en el lado de telecomunicaciones a transmisión de paquetes conmutados en el lado de Internet. Se establece típicamente una conexión de Protocolo de Punto a Punto (PPP - IETF RFC 1661) entre el terminal de abonado 4 y el NAS 18. El NAS 18 también realiza el enrutamiento inicial de paquetes de datos hacia sus destinos finales.
El ISP 1 incluye típicamente muchos enrutadores interconectados adicionales 22 que pueden estar situados uno cerca de otro o que pueden estar geográficamente dispersos. Estos enrutadores envían paquetes de datos a enlaces 23 que van del ISP a redes externas. Los enlaces pueden incluir un enlace local a una red local 24, un enlace nacional a una red nacional 25, un enlace internacional a una red nacional contigua 26, y un enlace intercontinental a redes nacionales 27 de otro continente. El ISP 1 también puede estar conectado a otros ISPs (empleando generalmente ATM) aunque estos enlaces no se representan en la figura 2.
Dentro del ISP 1, servidores Web locales 28 pueden estar conectados a algunos de los NASs/enrutadores en una Red de Área Local (LAN). Estos servidores hacen de proveedores de contenidos de Internet. El ISP 1 también tiene uno o más servidores proxy 29 cuya finalidad es conocida pero que en cualquier caso se describirán más ade-
lante.
Un paquete de datos se dirige en el ISP 1 y otros puntos en Internet 2 en base a una dirección IP especificada. Esta dirección es una dirección de 32 bits asignada a hosts que participan en una TCP/IP Internet, y consta de una porción de red y porción host. Esta división realiza un enrutamiento eficiente. Los usuarios de Internet estarán más familiarizados con direcciones de Nombre de Dominio, por ejemplo "www.ericsson.co", aunque éstas corresponden a direcciones IP realizándose la conversión dentro del ISP 1.
Cada enrutador en Internet 2, incluyendo los enrutadores 22 controlados por el ISP 1 y el NAS 18, están provistos de las denominadas tablas de enrutamiento. Una tabla de enrutamiento contiene una lista de grupos de direcciones IP, junto con una lista de nodos respectivos (es decir enrutadores, hosts, etc) correspondientes a un salto siguiente para un paquete de datos. Una tabla de enrutamiento puede tener la forma siguiente:
\newpage
destgrp1 nxthop1
destgrp2 nxthop2
destgrp3 nxthop3
destgrp4 nxthop4
donde "destgrp#" identifica un rango de direcciones IP y "nxthop#" identifica un enrutador que está conectado directamente al enrutador en el que se almacena la tabla de enrutamiento. Cuando un paquete de datos es recibido por un enrutador, se busca la tabla de enrutamiento, en base a la dirección IP asociada, para identificar el enrutador siguiente en la cadena.
Las tablas de enrutamiento no son estáticas, sino que más bien son modificadas dinámicamente para reflejar cambios de la estructura física y operativa de Internet. Para un destgrp dado, un enrutador usa un protocolo denominado Primer Recorrido Más Corto Abierto (OSPF - IETF RFC 1583) para determinar el nxthp en base a información recibida por el enrutador de otros enrutadores conocidos.
A pesar del hecho de que una tabla de enrutamiento solamente contiene el salto siguiente para un rango de direcciones IP dado, un enrutador requiere, no obstante, un "mapa" interno de la región de Internet circundante para determinar dicho salto siguiente. Considerando el ISP 1 de la figura 2, el mapa construido por el NAS 18 puede incluir la red ISP junto con los enlaces de cruce de límite 23. Se entenderá, por lo tanto, que usando este mapa es posible determinar los tipos de enlaces por los que un paquete de datos, dirigido a una dirección IP dentro de un rango de direcciones dado (destgrp#), pasará o es probable que pase.
Al objeto del este ejemplo, los enlaces Internet se clasifican en dos costo tipos, de costo Alto y Bajo. Estos se definen en una lista fija en una memoria del NAS 18. Enlaces de costo alto son los enlaces que conectan la red ISP a redes extranjeras 26, 27 mientras que los enlaces de bajo costo conectan con redes locales y nacionales 24, 25 y con otros ISPs e IAPs. Los enlaces dentro del ISP 1 también se clasifican como enlaces de costo bajo. Las clases de costo se indican en una tercera columna añadida a la tabla de enrutamiento (indicada con el número de referencia 30 en la figura 2) del NAS 18, e indican si un paquete de datos enrutado a una dirección contenida dentro del destgrp pasará por un enlace de costo Alto o no. Por ejemplo:
destgrp1 nxthopl Alto
destgrp2 nxthop1 Bajo
destgrp3 nxthop3 Bajo
destgrp4 nxthop4 Bajo
destgrp5 nxthop5 Alto
Se apreciará que los destgrps pueden ser subdivididos, en comparación con los contenidos en tablas de enrutamiento convencionales, donde algunos subgrupos están asociados con enlaces de costo Alto y otros no. Por ejemplo, destgrp1 y destgrp2 comparten el mismo nxthop, pero están clasificados de forma diferente en la columna de costo de la tabla.
Como ya se ha descrito, los sistemas convencionales de facturación de Internet cargan a un abonado en base a tiempo de uso y al número de paquetes enviados. Esto último se realiza usando un contador de paquetes contenido en el NAS 18. Para aprovechar la información contenida en la columna 3 de la tabla de enrutamiento modificada, se incluye un par de contadores en el NAS 18. El primero de los contadores 31 mantiene un recuento del número de paquetes enviados por el NAS 18 mediante al menos un enlace de costo Alto mientras el otro contador 32 mantiene un recuento de otros paquetes de datos enviados. Se apreciará que el NAS 18 tiene detalles de la fuente de paquetes de datos, es decir, detalles de abonado, y por lo tanto es capaz de proporcionar información de facturación al colector de facturación ISP (no representado en la figura 2).
Alternativamente, el NAS 18 puede enviar información de facturación a un colector de facturación de la red telefónica.
El método antes descrito se ilustra además en el diagrama de flujo de la figura 1 (pasos 100 a 107).
En lugar de usar el mapa de protocolo OSPF para determinar clases de costo destgrp, el NAS 18 puede usar transmisiones de paquetes "ficticios" para seguir la ruta a través de Internet a un destino. Para ello se puede usar protocolos de Internet tal como ICMP (al que se hace referencia en IETF - RFC 1393) y empleado por programas tal como TRACEROUTE. Sin embargo, esta implementación crea cierto tráfico de red adicional cada vez que un usuario conecta con un nuevo servidor en Internet, e incurre en una operación de hashing adicional en cada paquete. A pesar de sus desventajas, se puede emplear seguimiento de ruta donde la información de enrutamiento de estado de enlace no está disponible. Si no se conoce inicialmente si se llega a una dirección de destino mediante un enlace de costo Alto, el programa de seguimiento puede iniciar un seguimiento para identificar esta información.
Ya se ha indicado la provisión de un servidor proxy 29 en el ISP 1. El servidor proxy 29 retiene páginas Web descargadas por abonados durante algún tiempo predeterminado. La dirección del servidor proxy 29 está configurada en los navegadores Web de los abonados de tal manera que toda las descargas de páginas Web vayan primero al servidor proxy 29. El servidor 29 inspecciona su memoria en cada petición y proporciona la página requerida de su propia memoria si se almacena en ella. De otro modo, el servidor proxy 29 toma la página de Internet de manera normal.
El mecanismo de facturación descrito anteriormente se puede expandir para abarcar al servidor proxy 29. En particular, si una página Web pedida por un abonado ya no se contenía en la memoria del servidor proxy 29, la petición de descarga es analizada con los mecanismos presentados anteriormente, y así es claro si la petición debe pasar por un enlace de costo Alto o no. El servidor proxy 29 recoge la información y la comunica posteriormente al sistema de facturación del ISP.
Si es deseable que a un abonado se le cargue independientemente de si o no la página pedida se halla en el servidor proxy 29, el servidor 29 puede añadir un señalizador de costo a cada página Web almacenada en su memoria. El costo de estas páginas puede ser añadido después a una factura del abonado aunque las páginas se descargasen realmente del servidor proxy 29. El costo de recuperar el documento de un enlace de costo alto puede ser recuperado alternativamente subdividiéndolo entre todos los abonados que descargan la página del servidor proxy 29.
Se podría hacer facturación separada para conexiones TCP originantes y terminantes. Esto es posible puesto que el NAS 18 puede seguir el tráfico de nivel TCP para hallar qué lado inició la conexión. Dicho control se usa ya a efectos de seguridad en cortafuegos. Igualmente, podría seguirse el tráfico UDP (de nuevo como en los cortafuegos), considerando que los paquetes UDP entrantes pertenecen a una conexión si se originan en una dirección a la que recientemente se han enviado paquetes salientes.
Se puede usar un sistema de cortafuegos para controlar el acceso a Internet global y el usuario puede habilitar o inhabilitar el acceso mediante un applet conectado con un sistema de facturación. Las soluciones presentadas aquí se podrían combinar con dichas arquitecturas, dejando niveles múltiples de accesos: servidores locales, acceso nacional, acceso continental, acceso internacional, etc. La configuración de estos niveles se basaría entonces en el listado de enlaces salientes del nodo de acceso, en lugar de enumerar todos los destinos posibles, por ejemplo a nivel nacional. Con los cortafuegos se entiende que los paquetes de datos son filtrados al llegar a un sistema de análisis del enrutador conectado entre dos redes para determinar a partir del contenido de los paquetes si es o no de un tipo a pasar a la segunda red.
Se entiende que la red ISP y enrutadores están protegidos normalmente por cortafuegos adecuados y filtros de dirección de fuente. En ausencia de estos, los usuarios de Internet podrían ser capaces de socavar los protocolos de enrutamiento o paquetes ICMP. Sin embargo, los cortafuegos dentro de la red ISP deberán ser capaces de pasar el programa de seguimiento y los paquetes de protocolo de enrutamiento.
Los expertos en la materia apreciarán que se puede hacer modificaciones en las realizaciones antes descritas sin apartarse del alcance de las reivindicaciones anexas. Por ejemplo, aunque la tabla de enrutamiento modificada, conteniendo las clasificaciones de costo, se ha descrito implementada en el NAS 18 del ISP 1, puede preverse alternativamente, o además, en uno o varios de los enrutadores 22. Un sistema de facturación modificado puede ser utilizado después para recoger información de cargo de los varios contadores distribuidos. En otra modificación, los enlaces se pueden clasificar en más de las dos clases (Alta y Baja) antes indicadas. Por ejemplo, los enlaces nacionales se pueden clasificar como enlaces de costo medio.
La realización antes descrita se refiere a facturación a abonados en base a paquetes salientes. Si se desea, el NAS 18 (o otro enrutador 22) puede llevar a cabo facturación en base a paquetes de datos entrantes, en base a la dirección fuente del paquete. Sin embargo, esto comportará un costo adicional aproximadamente equivalente a la decisión de enrutamiento de un paquete.

Claims (5)

1. Un método de recoger información de cargo relativa al uso de una red de datos de paquetes conmutados (2) por un usuario de red (4), incluyendo el método:
construir en un enrutador (1, 18, 22) de la red una tabla de enrutamiento que contiene un conjunto de rangos de direcciones de destino y un conjunto de respectivos nodos de red de salto siguientes; caracterizado el método por:
asignar una clase de costo a al menos un enlace (23) o nodo de la red de datos;
asignar a cada rango de direcciones en la tabla de enrutamiento una clase de costo dependiendo de los enlaces/nodos, y respectivas clases de costo, a través de las que un paquete debe avanzar a una dirección dentro del rango;
recibir un paquete de datos de dicho usuario de red (4) e identificar su dirección de destino;
en base a la dirección de destino, determinar a partir de la tabla de enrutamiento la clase de costo asociada; e
incrementar un contador de clase de costo correspondiente (31, 32).
2. Un método según la reivindicación 1, donde la red de datos es Internet (2), y un usuario accede a Internet (2) mediante un Proveedor de Servicios de Internet (1).
3. Un método según la reivindicación 2, donde la tabla de enrutamiento que contiene las clases de costo asignadas se dispone en un Servidor de Acceso a Red (18) de un Proveedor de Servicios de Internet (1) mediante el que el usuario accede a una Red de Área Local del ISP (1).
4. Un método según la reivindicación 2 o 3, donde la tabla de enrutamiento se construye usando protocolo OSPF para seleccionar el salto siguiente para cada grupo de direcciones de destino y, en base a un recorrido más corto identificado, una clase de costo se asigna al recorrido y por lo tanto a la dirección asociada de rango de destinos.
5. Aparato para recoger información de cargo relativa al uso de una red de datos de paquetes conmutados (2) por un usuario de red (4), incluyendo el aparato un enrutador (1, 18, 22) conectable a dicha red que tiene una memoria que almacena una tabla de enrutamiento que contiene un conjunto de rangos de direcciones de destino y un conjunto de respectivos nodos de red de salto siguientes, caracterizado porque el aparato incluye además:
primeros medios de procesado para asignar una clase de costo a al menos un enlace (23) o nodo de la red de datos; y
segundos medios de procesado asociados con dicho enrutador (1, 18, 22) y dispuestos para asignar a cada rango de direcciones en la tabla de enrutamiento una clase de costo dependiendo de los enlaces/nodos, y respectivas clases de costo, mediante los que un paquete debe avanzar a una dirección dentro del rango,
estando dispuesto el enrutador (1, 18, 22) en la práctica para recibir un paquete de datos de dicho usuario de red (4), para identificar su dirección de destino, y en base a la dirección de destino determinar a partir de la tabla de enrutamiento la clase de costo asociada,
incluyendo además el aparato un conjunto de contadores (31, 32) correspondiente a respectivas clases de costo y medios para incrementar el contador de clase de costo correspondiente a la clase de costo determinada.
ES98925660T 1997-06-25 1998-06-09 Enrutamiento de datos en una red de comunicacion. Expired - Lifetime ES2248904T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI972739 1997-06-25
FI972739A FI972739A0 (fi) 1997-06-25 1997-06-25 Foerfarande och system foer kommunikation

Publications (1)

Publication Number Publication Date
ES2248904T3 true ES2248904T3 (es) 2006-03-16

Family

ID=8549130

Family Applications (1)

Application Number Title Priority Date Filing Date
ES98925660T Expired - Lifetime ES2248904T3 (es) 1997-06-25 1998-06-09 Enrutamiento de datos en una red de comunicacion.

Country Status (7)

Country Link
US (1) US6584500B1 (es)
EP (1) EP0988733B1 (es)
AU (1) AU7768398A (es)
ES (1) ES2248904T3 (es)
FI (1) FI972739A0 (es)
NO (1) NO996454L (es)
WO (1) WO1999000946A2 (es)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU6082199A (en) * 1999-09-13 2001-04-30 Nokia Corporation Intelligent data network router
US6744775B1 (en) * 1999-09-27 2004-06-01 Nortel Networks Limited State information and routing table updates in large scale data networks
JP3397196B2 (ja) * 2000-03-14 2003-04-14 日本電気株式会社 パケット通信料金事前通知システム
US6978252B2 (en) * 2000-04-18 2005-12-20 Ideaflood, Inc. Method and system for transacting with network traffic
US7020718B2 (en) * 2000-05-15 2006-03-28 Hewlett-Packard Development Company, L.P. System and method of aggregating discontiguous address ranges into addresses and masks using a plurality of repeating address blocks
US7130612B1 (en) * 2000-05-30 2006-10-31 At&T Corp. System and method for providing wireless services within a wireless local area network
JP2001358714A (ja) * 2000-06-14 2001-12-26 Hiroyuki Wakamatsu インターネット利用課金システム
US20020053020A1 (en) * 2000-06-30 2002-05-02 Raytheon Company Secure compartmented mode knowledge management portal
US7103002B2 (en) 2000-07-12 2006-09-05 Telefonktiebolaget Lm Ericsson (Publ) Communication management in networks having split control planes and user planes
US6879820B2 (en) 2000-07-12 2005-04-12 Telefonaktiebolaget Lm Ericsson (Publ) Charging in communication networks having split control planes and user planes
SE0003440D0 (sv) * 2000-09-26 2000-09-26 Landala Naet Ab Kommunikationssystem
US6973054B2 (en) 2001-01-05 2005-12-06 Telefonaktiebolaget Lm Ericsson (Publ) Communication management in mobile networks having split control planes and user planes
US20020143675A1 (en) * 2001-04-03 2002-10-03 David Orshan System, method and computer program product for facilitating the provision of internet service combining the advantages of local ISP ownership and national scale
US20020184368A1 (en) * 2001-04-06 2002-12-05 Yunsen Wang Network system, method and protocols for hierarchical service and content distribution via directory enabled network
US6832248B1 (en) * 2001-05-10 2004-12-14 Agami Systems, Inc. System and method for managing usage quotas
US7209976B2 (en) * 2002-07-16 2007-04-24 Jeremy Benjamin Protocol communication and transit packet forwarding routed between multiple virtual routers within a single physical router
US6931024B2 (en) * 2003-05-07 2005-08-16 Qwest Communications International Inc. Systems and methods for providing pooled access in a telecommunications network
US7840696B2 (en) * 2003-07-25 2010-11-23 Broadcom Corporation Apparatus and method for classifier identification
US8060419B2 (en) * 2003-07-31 2011-11-15 Qualcomm Incorporated Method and apparatus for providing separable billing services
US20080312941A1 (en) * 2007-06-14 2008-12-18 Qualcomm Incorporated Separable billing for personal data services
FR2859588B1 (fr) * 2003-09-05 2006-05-19 Cit Alcatel Dispositif de traitement de mesures de parametres et/ou de trafics, en vue d'une comptabilisation locale de l'utilisation de ressources, pour un equipement de reseau de communications
US7382721B2 (en) * 2004-04-27 2008-06-03 Hewlett-Packard Development Company, L.P. Nodal computer network
US7779461B1 (en) * 2004-11-16 2010-08-17 Juniper Networks, Inc. Point-to-multi-point/non-broadcasting multi-access VPN tunnels
US8670325B1 (en) 2007-11-01 2014-03-11 Cisco Technology, Inc. System and method for providing route information
US8184632B1 (en) 2007-11-01 2012-05-22 Cisco Technology, Inc. System and method for accepting information from routing messages into a list
US8767734B1 (en) * 2008-10-07 2014-07-01 BCK Networks, Inc. Stream basis set division multiplexing
WO2012003446A1 (en) * 2010-07-01 2012-01-05 Tell Radius, L.C. Toll-based routing
US20140269435A1 (en) * 2013-03-14 2014-09-18 Brad McConnell Distributed Network Billing In A Datacenter Environment
US9503963B1 (en) 2014-07-31 2016-11-22 Sprint Communications Company L.P Wireless communication system to track data records

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5243592A (en) * 1990-10-15 1993-09-07 Digital Equipment Corporation Method and apparatus for distance vector routing on datagram point-to-point links
JPH07235939A (ja) 1994-02-22 1995-09-05 Fujitsu Ltd トラヒック分散装置及び方法並びに中継装置及び端末装置
US5530806A (en) * 1994-12-15 1996-06-25 At&T Corp. Method and apparatus for storing and retrieving routing information in a network node
BR9606368A (pt) 1995-05-24 1997-12-23 Walker Asset Management Ltd Sistema de cobrança e faturamento com o número 900 e método para serviços de computador on-line
DE19535378A1 (de) * 1995-09-25 1997-03-27 Sel Alcatel Ag Verfahren zur Ermittlung von Gebühren in einem Telekommunikationsnetz sowie Vermittlungsstelle, Telekommunikationsnetz und Verfahren zum Betreiben eines Telekommunikationsnetzes
US5805593A (en) * 1995-09-26 1998-09-08 At&T Corp Routing method for setting up a service between an origination node and a destination node in a connection-communications network
US6175870B1 (en) * 1995-11-30 2001-01-16 Lucent Technologies Inc. Method of admission control and routing of virtual circuits
FI102427B1 (fi) 1996-02-09 1998-11-30 Ericsson Telefon Ab L M Laskutus Internetissä
US5854899A (en) * 1996-05-09 1998-12-29 Bay Networks, Inc. Method and apparatus for managing virtual circuits and routing packets in a network/subnetwork environment
US5754543A (en) * 1996-07-03 1998-05-19 Alcatel Data Networks, Inc. Connectivity matrix-based multi-cost routing
US5970477A (en) 1996-07-15 1999-10-19 Bellsouth Intellectual Property Management Corporation Method and system for allocating costs in a distributed computing network
US6026151A (en) * 1997-06-12 2000-02-15 At&T Corp. Network based determination of cost effective access

Also Published As

Publication number Publication date
US6584500B1 (en) 2003-06-24
WO1999000946A2 (en) 1999-01-07
FI972739A0 (fi) 1997-06-25
WO1999000946A3 (en) 1999-03-18
NO996454D0 (no) 1999-12-23
AU7768398A (en) 1999-01-19
EP0988733B1 (en) 2005-08-24
EP0988733A2 (en) 2000-03-29
NO996454L (no) 2000-02-25

Similar Documents

Publication Publication Date Title
ES2248904T3 (es) Enrutamiento de datos en una red de comunicacion.
US8595478B2 (en) Wide area network with high quality of service
ES2920281T3 (es) Creación de redes virtuales que abarcan múltiples nubes públicas
US8743696B2 (en) Mobile transport solution for offloading to an alternate network
US7668164B2 (en) Methods and arrangements in a telecommunications system
US9009812B2 (en) System, method and apparatus that employ virtual private networks to resist IP QoS denial of service attacks
EP1790127B1 (en) Methods of and systems for remote outbound control
US7855998B2 (en) Gb parameter based radio priority
Argyraki et al. Loose source routing as a mechanism for traffic policies
ES2249011T3 (es) Control de servidor de acceso a una red.
ES2207207T3 (es) Sistema de acoplamiento de una red telefonica publica a internet.
Miller Implementing IPv6: supporting the next generation protocols
Albuquerque et al. Global information grid (GIG) edge network interface architecture
US6577627B1 (en) Service selection on IP access networks
FI105737B (fi) Datan reititys liikennöintiverkossa
ES2509346T3 (es) Telecomunicación móvil a alta velocidad
Blyth et al. Designing a GPRS roaming exchange service
ES2656058T3 (es) Procedimiento y red de telecomunicación para aumentar la seguridad en el intercambio de datos en modo de paquetes
Kim et al. Scalable IPv6 multi-homing scheme based on end-to-end argument
Kim et al. Novel scheme for efficient and scalable multihoming support in IPv6
Redlich et al. IP services creation in a programmable router
Choi et al. Distributed IPv6 multihoming support