WO1999000946A3 - Data routing in a communication network - Google Patents

Data routing in a communication network Download PDF

Info

Publication number
WO1999000946A3
WO1999000946A3 PCT/FI1998/000496 FI9800496W WO9900946A3 WO 1999000946 A3 WO1999000946 A3 WO 1999000946A3 FI 9800496 W FI9800496 W FI 9800496W WO 9900946 A3 WO9900946 A3 WO 9900946A3
Authority
WO
WIPO (PCT)
Prior art keywords
router
routing table
internet
packet
cost class
Prior art date
Application number
PCT/FI1998/000496
Other languages
French (fr)
Other versions
WO1999000946A2 (en
Inventor
Jari Arkko
Original Assignee
Ericsson Telefon Ab L M
Jari Arkko
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 Ericsson Telefon Ab L M, Jari Arkko filed Critical Ericsson Telefon Ab L M
Priority to US09/446,627 priority Critical patent/US6584500B1/en
Priority to EP98925660A priority patent/EP0988733B1/en
Priority to AU77683/98A priority patent/AU7768398A/en
Publication of WO1999000946A2 publication Critical patent/WO1999000946A2/en
Publication of WO1999000946A3 publication Critical patent/WO1999000946A3/en
Priority to NO996454A priority patent/NO996454L/en

Links

Classifications

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

Abstract

A method of collecting charging information relating to usage of the Internet by an Internet user. The method comprises constructing in a router of the Internet a routing table containing a set of destination address ranges and a set of respective next hop network nodes. Each address range in the routing table is assigned a cost class in dependence upon the route via which a packet must travel to an address within the range. Upon receiving a data packet from the network user, the destination address of the packet is identified by the router. The router then determines from the routing table the associated cost class. A corresponding cost class counter in the router is then incremented.
PCT/FI1998/000496 1997-06-25 1998-06-09 Data routing in a communication network WO1999000946A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US09/446,627 US6584500B1 (en) 1997-06-25 1998-06-09 Data routing in a communication network
EP98925660A EP0988733B1 (en) 1997-06-25 1998-06-09 Data routing in a communication network
AU77683/98A AU7768398A (en) 1997-06-25 1998-06-09 Data routing in a communication network
NO996454A NO996454L (en) 1997-06-25 1999-12-23 Data routing in a communications network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI972739 1997-06-25
FI972739A FI972739A0 (en) 1997-06-25 1997-06-25 Foerfarande och system Foer komunikation

Publications (2)

Publication Number Publication Date
WO1999000946A2 WO1999000946A2 (en) 1999-01-07
WO1999000946A3 true WO1999000946A3 (en) 1999-03-18

Family

ID=8549130

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FI1998/000496 WO1999000946A2 (en) 1997-06-25 1998-06-09 Data routing in a communication network

Country Status (7)

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

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001024460A1 (en) 1999-09-13 2001-04-05 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 (en) * 2000-03-14 2003-04-14 日本電気株式会社 Packet communication fee advance notification system
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 (en) * 2000-06-14 2001-12-26 Hiroyuki Wakamatsu System for charging on internet use
US20020053020A1 (en) * 2000-06-30 2002-05-02 Raytheon Company Secure compartmented mode knowledge management portal
US6879820B2 (en) 2000-07-12 2005-04-12 Telefonaktiebolaget Lm Ericsson (Publ) Charging in communication networks having split control planes and user planes
US7103002B2 (en) 2000-07-12 2006-09-05 Telefonktiebolaget Lm Ericsson (Publ) Communication management in networks having split control planes and user planes
SE0003440D0 (en) * 2000-09-26 2000-09-26 Landala Naet Ab Communication system
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 (en) * 2003-09-05 2006-05-19 Cit Alcatel DEVICE FOR PROCESSING PARAMETER AND / OR TRAFFIC MEASUREMENTS, FOR LOCAL ACCOUNTING OF RESOURCE USE, FOR COMMUNICATIONS NETWORK EQUIPMENT
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
US8571030B1 (en) 2007-11-01 2013-10-29 Cisco Technology, Inc. System and method for computing cost metrics for wireless network links
US8396066B1 (en) * 2008-10-07 2013-03-12 BCK Networks, Inc. Routing table for non-uniform random neighbor selection
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

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0717535A2 (en) * 1994-12-15 1996-06-19 AT&T Corp. Method and apparatus for storing and retrieving routing information in a network node
US5600637A (en) * 1994-02-22 1997-02-04 Fujitsu Limited System and method for traffic distribution, intermediate device and end device
DE19535378A1 (en) * 1995-09-25 1997-03-27 Sel Alcatel Ag Tariff rate determining method especially for communication path in telecommunication network

Family Cites Families (10)

* 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
JP3435825B2 (en) * 1994-08-19 2003-08-11 富士通株式会社 Line selection device
CA2195968C (en) 1995-05-24 2001-11-20 Jay S. Walker 900 number billing and collection system and method for on-line computer services
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
FI102427B (en) 1996-02-09 1998-11-30 Ericsson Telefon Ab L M Billing on the Internet
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5600637A (en) * 1994-02-22 1997-02-04 Fujitsu Limited System and method for traffic distribution, intermediate device and end device
EP0717535A2 (en) * 1994-12-15 1996-06-19 AT&T Corp. Method and apparatus for storing and retrieving routing information in a network node
DE19535378A1 (en) * 1995-09-25 1997-03-27 Sel Alcatel Ag Tariff rate determining method especially for communication path in telecommunication network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PATENT ABSTRACTS OF JAPAN; & JP,A,08 065 394 [(FUIT) FUJITSU LTD] 8 March 1996. *

Also Published As

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

Similar Documents

Publication Publication Date Title
WO1999000946A3 (en) Data routing in a communication network
CN1839586B (en) Method based on router of IP and the route
CN100574252C (en) Be used for the deployment that topology is upgraded between the mobile router
CN1630259B (en) Home agent apparatus, communication system, and communication method
EP0903895A3 (en) Multiple path routing
WO2003023638A3 (en) Topology discovery by partitioning multiple discovery techniques
MX9800927A (en) Packet routing.
MX9800791A (en) Packet routing.
WO2004055615A3 (en) Routing scheme based on virtual space representation
WO2003017502A3 (en) Inter-working mesh telecommunications networks
WO2003098816A3 (en) System and method for performing multiple network routing and provisioning in overlapping wireless deployments
WO2005004420A3 (en) Method and apparatus for routing data in a personal area network
CA2170786A1 (en) Communication system including method and apparatus for maintaining communications with a mobile terminal
MY156044A (en) Method and system of routing in a utility smart-grid network
EP1065844A3 (en) Connection selection method
CA2406051A1 (en) Satellite routing protocol with dynamic ip addressing
CA2350817A1 (en) Accounting and billing based on network use
CA2015968A1 (en) Adaptive routing in a parallel computing system
WO1999011000A3 (en) Apparatus and method for routing data packets through a communications network
EP1168728A3 (en) Communications Network
CA2095447A1 (en) Shortcut Network Layer Routing for Mobile Hosts
CA2134018A1 (en) Highly dynamic destination-sequenced destination vector routing for mobile computers
CA2276577A1 (en) Method and apparatus for routing in a communication or data network, or a network comprising communication and data networks
EP1770911A3 (en) Mobile communications network and data delivery method
WO2005036803A3 (en) System and method of utilizing virtual ants in small world infrastructure communication networks

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM GW HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM GW HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1998925660

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

Ref document number: 1999505303

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 09446627

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 1998925660

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: CA

WWG Wipo information: grant in national office

Ref document number: 1998925660

Country of ref document: EP