CA2099031A1 - Traffic Management in Packet Communications Networks - Google Patents

Traffic Management in Packet Communications Networks

Info

Publication number
CA2099031A1
CA2099031A1 CA2099031A CA2099031A CA2099031A1 CA 2099031 A1 CA2099031 A1 CA 2099031A1 CA 2099031 A CA2099031 A CA 2099031A CA 2099031 A CA2099031 A CA 2099031A CA 2099031 A1 CA2099031 A1 CA 2099031A1
Authority
CA
Canada
Prior art keywords
network
link
packet
metric
connection
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.)
Granted
Application number
CA2099031A
Other languages
French (fr)
Other versions
CA2099031C (en
Inventor
Hamid Ahmadi
Roch Guerin
Levent Gun
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.)
Toshiba Global Commerce Solutions Holdings Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of CA2099031A1 publication Critical patent/CA2099031A1/en
Application granted granted Critical
Publication of CA2099031C publication Critical patent/CA2099031C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • H04L2012/5637—Leaky Buckets

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Computer And Data Communications (AREA)

Abstract

In a packet communications network, the addition or deletion of a connection to the network by a user is governed by a link traffic metric which represents the effective capacity of each link in the network which participates in the packet connection route. The link metric is calculated in real-time and updated by simple vector addition or subtraction. Moreover, this link metric is also used to calculate leaky bucket parameters which govern the access of packets to the network once the connection is set up. A packet network using these link metrics and metric generation techniques provides maximum packet throughput while, at the same time, preserving grade of service guarantees.
CA002099031A 1992-08-19 1993-06-23 Traffic management in packet communications networks Expired - Fee Related CA2099031C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/932,440 US5289462A (en) 1992-08-19 1992-08-19 Traffic management in packet communications networks
US932,440 1992-08-19

Publications (2)

Publication Number Publication Date
CA2099031A1 true CA2099031A1 (en) 1994-02-20
CA2099031C CA2099031C (en) 1999-01-19

Family

ID=25462325

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002099031A Expired - Fee Related CA2099031C (en) 1992-08-19 1993-06-23 Traffic management in packet communications networks

Country Status (7)

Country Link
US (1) US5289462A (en)
EP (1) EP0584029B1 (en)
JP (1) JP2500097B2 (en)
AT (1) ATE209412T1 (en)
CA (1) CA2099031C (en)
DE (1) DE69331178T2 (en)
ES (1) ES2166759T3 (en)

Families Citing this family (104)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0472380B1 (en) * 1990-08-18 1999-06-09 Kabushiki Kaisha Toshiba ATM broadband switching networks having access nodes connected by a ring
DE69330904T2 (en) * 1992-12-04 2002-06-20 At & T Corp Packet network interface
CA2124974C (en) * 1993-06-28 1998-08-25 Kajamalai Gopalaswamy Ramakrishnan Method and apparatus for link metric assignment in shortest path networks
US5432784A (en) * 1993-07-26 1995-07-11 Digital Equipment Corporation Flow control method and apparatus for systems with long distance links
US5432790A (en) * 1993-09-17 1995-07-11 Motorola, Inc. Method for allocating internodal link bandwidth in a packet oriented communication network to guarantee delay quality-of-service
US5440741A (en) * 1993-09-20 1995-08-08 Motorola, Inc. Software overload control method
US5530695A (en) * 1993-12-15 1996-06-25 Nec Usa, Inc. UPC-based traffic control framework for ATM networks
GB9325746D0 (en) * 1993-12-16 1994-02-16 British Telecomm A method of controlling a communication network
US5617409A (en) * 1994-01-28 1997-04-01 Digital Equipment Corporation Flow control with smooth limit setting for multiple virtual circuits
US5784358A (en) * 1994-03-09 1998-07-21 Oxford Brookes University Broadband switching network with automatic bandwidth allocation in response to data cell detection
US5504744A (en) * 1994-03-09 1996-04-02 British Telecommunications Public Limited Company Broadband switching network
US5694546A (en) 1994-05-31 1997-12-02 Reisman; Richard R. System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list
US5455826A (en) * 1994-06-28 1995-10-03 Oezveren; Cueneyt M. Method and apparatus for rate based flow control
US5434848A (en) * 1994-07-28 1995-07-18 International Business Machines Corporation Traffic management in packet communications networks
CA2160393C (en) * 1994-12-30 1999-05-04 Anwar Elwalid Method for integrated congestion control in networks
WO1996027966A1 (en) 1995-03-08 1996-09-12 Oxford Brookes University Broadband switching system
DE69638195D1 (en) 1995-03-08 2010-07-22 British Telecomm BROADBAND LEARNING NETWORK
KR19980702938A (en) 1995-03-08 1998-09-05 피들러 피터 Broadband switching system
US5953350A (en) * 1995-03-13 1999-09-14 Selsius Systems, Inc. Multimedia client for multimedia/hybrid network
US5596722A (en) * 1995-04-03 1997-01-21 Motorola, Inc. Packet routing system and method for achieving uniform link usage and minimizing link load
KR100236820B1 (en) * 1995-05-08 2000-01-15 이계철 Method and system of predicting point-to-point traffic
GB9514206D0 (en) 1995-07-12 1995-09-13 British Telecomm Rate controller
US5996019A (en) * 1995-07-19 1999-11-30 Fujitsu Network Communications, Inc. Network link access scheduling using a plurality of prioritized lists containing queue identifiers
CA2181206C (en) * 1995-07-24 2001-03-13 Anwar Elwalid A method for admission control and routing by allocating network resources in network nodes
WO1997010656A1 (en) * 1995-09-14 1997-03-20 Fujitsu Network Communications, Inc. Transmitter controlled flow control for buffer allocation in wide area atm networks
US5742588A (en) * 1995-09-18 1998-04-21 Telefonaktiebolaget Lm Ericsson Packet switched traffic management in a cellular telecommunications system
US6097700A (en) * 1995-09-18 2000-08-01 Telefonaktiebolaget L M Ericsson (Publ) Packet switched radio channel congestion control
US5796719A (en) * 1995-11-01 1998-08-18 International Business Corporation Traffic flow regulation to guarantee end-to-end delay in packet switched networks
GB2307138A (en) * 1995-11-09 1997-05-14 Northern Telecom Ltd Packet network tariffing
WO1997025830A1 (en) 1996-01-09 1997-07-17 British Telecommunications Public Limited Company A service multiplexer
WO1997026737A1 (en) * 1996-01-16 1997-07-24 Fujitsu Limited A reliable and flexible multicast mechanism for atm networks
SE9601606D0 (en) * 1996-04-26 1996-04-26 Ericsson Telefon Ab L M Ways for radio telecommunication systems
US5805569A (en) * 1996-04-30 1998-09-08 Telefonaktiebolaget Lm Ericsson Packet data communications system having a malfunction list
US5826031A (en) * 1996-06-10 1998-10-20 Sun Microsystems, Inc. Method and system for prioritized downloading of embedded web objects
US5949758A (en) * 1996-06-27 1999-09-07 International Business Machines Corporation Bandwidth reservation for multiple file transfer in a high speed communication network
US5748905A (en) * 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
US5982748A (en) * 1996-10-03 1999-11-09 Nortel Networks Corporation Method and apparatus for controlling admission of connection requests
US5884037A (en) * 1996-10-21 1999-03-16 International Business Machines Corporation System for allocation of network resources using an autoregressive integrated moving average method
EP0894380A4 (en) 1996-12-06 2001-05-16 Fujitsu Network Communications Method for flow controlling atm traffic
EP0851706A1 (en) 1996-12-24 1998-07-01 International Business Machines Corporation Flow control for very bursty connections in high speed cell switching networks
US6038256A (en) * 1996-12-31 2000-03-14 C-Cube Microsystems Inc. Statistical multiplexed video encoding using pre-encoding a priori statistics and a priori and a posteriori statistics
JP3603524B2 (en) * 1997-02-05 2004-12-22 株式会社日立製作所 Networking method
US6122272A (en) * 1997-05-23 2000-09-19 Cisco Technology, Inc. Call size feedback on PNNI operation
US6178448B1 (en) 1997-06-18 2001-01-23 International Business Machines Corporation Optimal link scheduling for multiple links by obtaining and utilizing link quality information
US6160818A (en) * 1997-07-17 2000-12-12 At &T Corp Traffic management in packet communication networks having service priorities and employing effective bandwidths
US6072797A (en) * 1997-07-31 2000-06-06 International Business Machines Corporation Methods, apparatus and computer program products for aggregated transmission groups in high speed networks
WO1999009781A1 (en) * 1997-08-13 1999-02-25 Siemens Aktiengesellschaft Method for atm communication statistical multiplexing
DE69739331D1 (en) 1997-12-10 2009-05-07 Mitsubishi Electric Corp Transmission power and data rate based communication control method in a mobile radio system
US6647008B1 (en) * 1997-12-19 2003-11-11 Ibm Corporation Method and system for sharing reserved bandwidth between several dependent connections in high speed packet switching networks
US6597684B1 (en) * 1997-12-24 2003-07-22 Nortel Networks Ltd. Distributed architecture and associated protocols for efficient quality of service-based route computation
US6757247B1 (en) * 1998-02-20 2004-06-29 Adc Telecommunications, Inc. Circuit and method for controlling virtual connections in a ring network
DE19808947A1 (en) * 1998-03-03 1999-09-09 Siemens Ag Method for determining the required bit rate for a number of statistically multiplexable communication links
US6222824B1 (en) 1998-04-24 2001-04-24 International Business Machines Corporation Statistical call admission control
US6667956B2 (en) * 1998-05-01 2003-12-23 Nortel Networks Limited Multi-class network
US6370116B1 (en) * 1998-05-26 2002-04-09 Alcatel Canada Inc. Tolerant CIR monitoring and policing
DE69835775D1 (en) 1998-06-05 2006-10-12 Nokia Corp METHOD AND APPARATUS FOR CONNECTION AUTHORIZATION
US6061331A (en) * 1998-07-28 2000-05-09 Gte Laboratories Incorporated Method and apparatus for estimating source-destination traffic in a packet-switched communications network
SE512895C2 (en) * 1998-08-07 2000-05-29 Dinbis Ab Method and device for route control of traffic
JP2000174755A (en) * 1998-12-02 2000-06-23 Fujitsu Ltd Route selection system
US6307838B1 (en) 1998-12-03 2001-10-23 Siemens Aktiengesellschaft Method for determining the required load capacity for a number of communication connections which can be statistically multiplexed
US6493317B1 (en) * 1998-12-18 2002-12-10 Cisco Technology, Inc. Traffic engineering technique for routing inter-class traffic in a computer network
JP3407696B2 (en) 1999-07-13 2003-05-19 日本電気株式会社 ATM exchange and call acceptance processing method
JP2001111619A (en) * 1999-10-12 2001-04-20 Sony Corp Transmitter, communication system and its communication method
US6853618B1 (en) * 2000-02-07 2005-02-08 Marconi Communications, Inc. UPC fail down
US6954429B2 (en) * 2000-04-05 2005-10-11 Dyband Corporation Bandwidth control system
US6801500B1 (en) * 2000-05-18 2004-10-05 Cisco Technology, Inc. Method and apparatus for providing reserved rates to multiple flows on a network interface
US6768718B1 (en) * 2000-08-01 2004-07-27 Nortel Networks Limited Courteous routing
US8032653B1 (en) * 2000-09-08 2011-10-04 Juniper Networks, Inc. Guaranteed bandwidth sharing in a traffic shaping system
US6658512B1 (en) * 2000-09-28 2003-12-02 Intel Corporation Admission control method for data communications over peripheral buses
US6801503B1 (en) * 2000-10-09 2004-10-05 Arbor Networks, Inc. Progressive and distributed regulation of selected network traffic destined for a network node
EP1209860B1 (en) * 2000-11-27 2007-08-22 Siemens Aktiengesellschaft Bandwidth reservation in data networks
FI20002646A (en) * 2000-12-01 2002-06-02 Nokia Corp A method for multiplexing sources with different bit rates
US7363371B2 (en) * 2000-12-28 2008-04-22 Nortel Networks Limited Traffic flow management in a communications network
JP4511021B2 (en) * 2000-12-28 2010-07-28 富士通株式会社 Traffic information collecting apparatus and traffic information collecting method
JP5048184B2 (en) * 2001-01-26 2012-10-17 富士通株式会社 Transmission rate monitoring apparatus and transmission rate monitoring method
US6850705B2 (en) 2001-03-17 2005-02-01 Fujitsu Limited Online distributed path routing method and system
GB2379355B (en) * 2001-08-31 2003-07-16 Roke Manor Research A method of deriving a metric for link in a network
US7535929B2 (en) 2001-10-25 2009-05-19 Sandeep Singhai System and method for token-based PPP fragment scheduling
US8611919B2 (en) 2002-05-23 2013-12-17 Wounder Gmbh., Llc System, method, and computer program product for providing location based services and mobile e-commerce
US10489449B2 (en) 2002-05-23 2019-11-26 Gula Consulting Limited Liability Company Computer accepting voice input and/or generating audible output
US7161904B2 (en) * 2002-06-04 2007-01-09 Fortinet, Inc. System and method for hierarchical metering in a virtual router based network switch
US7447155B2 (en) * 2002-06-17 2008-11-04 Intel Corporation Guaranteed service in a data network
DE50313304D1 (en) * 2002-09-10 2011-01-20 Siemens Ag Method for controlling transmission resources of a packet-oriented communication network in the case of topology changes
US6829338B2 (en) * 2002-10-02 2004-12-07 At&T Corp. Network having space chattering control for maximizing call throughput during overload
US7391749B2 (en) 2002-10-10 2008-06-24 Matsushita Electric Industrial Co., Ltd. Wireless communication terminal method and recording medium capable of establishing both synchronous or asynchronous communication links depending on signal quality
US7242679B1 (en) * 2002-10-28 2007-07-10 At&T Corp. Scheme for routing circuits with dynamic self-adjusting link weights in a network
US8479057B2 (en) * 2002-11-04 2013-07-02 Riverbed Technology, Inc. Aggregator for connection based anomaly detection
US8504879B2 (en) * 2002-11-04 2013-08-06 Riverbed Technology, Inc. Connection based anomaly detection
WO2004054176A2 (en) * 2002-12-11 2004-06-24 Koninklijke Philips Electronics N.V. Access requests merging in a shared medium communication system
US20040215578A1 (en) * 2003-04-09 2004-10-28 Nokia, Inc. Controlling usage of system resources by a network manager
US7376121B2 (en) * 2003-06-06 2008-05-20 Microsoft Corporation Method and system for global routing and bandwidth sharing
US7289447B2 (en) * 2003-10-21 2007-10-30 Comcast Cable Holdings, Llc Method and packet-level device for traffic regulation in a data network
EP1688017B1 (en) 2003-11-20 2008-01-16 Koninklijke Philips Electronics N.V. Thin-film heating element
US8131873B2 (en) * 2004-11-05 2012-03-06 Cisco Technology, Inc. Technique for selecting a path computation element
US7626926B2 (en) * 2004-12-09 2009-12-01 Airvana, Inc. Traffic management in a wireless data network
US20060179059A1 (en) * 2005-02-07 2006-08-10 International Business Machines Corporation Cluster monitoring system with content-based event routing
US7876696B2 (en) * 2006-01-27 2011-01-25 Texas Instruments Incorporated Adaptive upstream bandwidth estimation and shaping
US8144699B2 (en) * 2006-11-21 2012-03-27 Cisco Technology, Inc. Auto-provisioning of network services over an ethernet access link
US20090055234A1 (en) * 2007-08-22 2009-02-26 International Business Machines Corporation System and methods for scheduling meetings by matching a meeting profile with virtual resources
US8295284B1 (en) 2010-02-02 2012-10-23 Cisco Technology, Inc. Dynamic, conditon-based packet redirection
US8837486B2 (en) 2012-07-25 2014-09-16 Cisco Technology, Inc. Methods and apparatuses for automating return traffic redirection to a service appliance by injecting traffic interception/redirection rules into network nodes
AT519683B1 (en) * 2017-03-13 2020-01-15 Univ Wien Tech Method for estimating the transmission capacity of a network path
US10715448B2 (en) 2018-05-25 2020-07-14 Software Ag System and/or method for predictive resource management in file transfer servers
US11070575B2 (en) * 2019-03-06 2021-07-20 Cisco Technology, Inc. Verifying accuracy of ML pipelines using third party co-ordination

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4827411A (en) * 1987-06-15 1989-05-02 International Business Machines Corporation Method of maintaining a topology database
JPH02220531A (en) * 1989-02-22 1990-09-03 Toshiba Corp Call connection control system and flow monitor system
JP2837182B2 (en) * 1989-08-04 1998-12-14 富士通株式会社 Cell data transmission method, transmission request processing method, and switch

Also Published As

Publication number Publication date
CA2099031C (en) 1999-01-19
ES2166759T3 (en) 2002-05-01
EP0584029A2 (en) 1994-02-23
ATE209412T1 (en) 2001-12-15
US5289462A (en) 1994-02-22
DE69331178T2 (en) 2002-08-14
EP0584029B1 (en) 2001-11-21
EP0584029A3 (en) 1999-03-17
DE69331178D1 (en) 2002-01-03
JPH06112940A (en) 1994-04-22
JP2500097B2 (en) 1996-05-29

Similar Documents

Publication Publication Date Title
CA2099031A1 (en) Traffic Management in Packet Communications Networks
CA2120559A1 (en) Traffic management in packet communications networks
Fortz et al. Optimizing OSPF/IS-IS weights in a changing world
US7554971B2 (en) Method and system for estimating performance metrics in a packet-switched communication network
TW372382B (en) Next hop loopback
AU2001263378A1 (en) Multi-path dynamic routing algorithm
CA2243034A1 (en) Route selection for path balancing in connection-oriented packet switching networks
EP0993157A3 (en) Memory-efficient leaky bucket policer for traffic management of asynchronous transfer mode data communications
NZ331324A (en) Updated address for network name site retrieved from service control point
CA2124974A1 (en) Method and Apparatus for Link Metric Assignment in Shortest Path Networks
CA2215934A1 (en) Drop from front of buffer policy in feedback networks
CA2094896A1 (en) Packet network and method for congestion avoidance in packet networks
CA2100541A1 (en) Distributed Processing of Route Selection Across Networks and Subnetworks
CA2099027A1 (en) Traffic Measurements for Packet Transmission Networks
CA2208187A1 (en) Communications network traffic reporting system
CA2342180A1 (en) Method and system for burst congestion control in an internet protocol network
CA2240103A1 (en) Bandwidth control method in a network system
Comer et al. A rate-based congestion avoidance and control scheme for packet switched networks
Rodoplu et al. Core capacity of wireless ad hoc networks
Larroca et al. Routing games for traffic engineering
Elmasry et al. Bottleneck discovery in large-scale networks based on the expected value of per-hop delay
Rampal et al. An Evaluation of Routing and Admission Control Algorithms for Multimedia Tra c in Packet-Switched Networks
Banerjee et al. Modern: Multicast on-demand qos-based routing in wireless networks
Srivastava et al. A case study on evaluating the benefits of MPLS traffic engineering through constraint-based routing and network controls
Bang et al. On multicasting with minimum end-to-end delay

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed