CA2008648A1 - Method for transmitting, via a plurality of asynchronously time-divided transmission channels, a flow of data cells, the state of a counter for each transmission channel being kept up to date in accordance with the number of data cells per unit of time - Google Patents

Method for transmitting, via a plurality of asynchronously time-divided transmission channels, a flow of data cells, the state of a counter for each transmission channel being kept up to date in accordance with the number of data cells per unit of time

Info

Publication number
CA2008648A1
CA2008648A1 CA2008648A CA2008648A CA2008648A1 CA 2008648 A1 CA2008648 A1 CA 2008648A1 CA 2008648 A CA2008648 A CA 2008648A CA 2008648 A CA2008648 A CA 2008648A CA 2008648 A1 CA2008648 A1 CA 2008648A1
Authority
CA
Canada
Prior art keywords
time
counter
state
arrival
data cells
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
CA2008648A
Other languages
French (fr)
Other versions
CA2008648C (en
Inventor
Frans Van Den Dool
Jacob Cornelis Van Der Wal
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.)
Koninklijke KPN NV
Original Assignee
Individual
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=19854069&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CA2008648(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Individual filed Critical Individual
Publication of CA2008648A1 publication Critical patent/CA2008648A1/en
Application granted granted Critical
Publication of CA2008648C publication Critical patent/CA2008648C/en
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • 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

Abstract

The invention provides a method for transmitting, via a transmission medium with a plurality of virtual, asynchronously time-divided transmission channels, a flow of data, and in particular a method for protecting these transmission channels against an exceeding of the maximum cell frequencies, based on the "leaky bucket"-entrance monitoring method. According to the invention the state of the counter of the relevant channel will be decreased on the arrival of a data cell by a value which is a function of the length of time between the moment of arrival of that data cell and the moment of arrival of a preceding data cell with the same channel indication. The decrease of the state of the counter takes place under the same time regime as the arrival of the data cells. Also the increase of the state of the counter, the comparison of that state of the counter with a threshold value and the switching through or not, dependent on the result of the comparison, of the data cell takes place under the same time regime. Owing to this, the monitoring device can function synchronously with the successively arriving data cells in a completely time-divided way, due to which all the virtual channels can be monitored individually by means of only one such a monitoring device. The value by which the state of the counter is decreased on the arrival of the data cell is preferably the product of a first constant value and said length of time between said two moments of arrival. The invention also comprises a device for carrying out said method and is for that purpose provided with read-out means (1), storage means (3, 5, 7, 9, 12, 14), time indicating means (4), computing means (6, 8, 10, 11, 15), means of comparison (13) and switching means (2).
CA002008648A 1989-02-03 1990-01-26 Method for transmitting, via a plurality of asynchronously time-divided transmission channels, a flow of data cells, the state of a counter for each transmission channel being kept up to date in accordance with the number of data cells per unit of time Expired - Lifetime CA2008648C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NL8900269A NL8900269A (en) 1989-02-03 1989-02-03 METHOD FOR TRANSMISSION OF TIME-DISTRIBUTED TRANSMISSION CHANNELS OVER A STAGE OF DATA CELLS THROUGH A MULTIPLE OF ASYNCHRONOUS Maintaining a counter reading per transmission channel, which depends on the number of data cells per time.
NL8900269 1989-02-03

Publications (2)

Publication Number Publication Date
CA2008648A1 true CA2008648A1 (en) 1990-08-03
CA2008648C CA2008648C (en) 1994-05-31

Family

ID=19854069

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002008648A Expired - Lifetime CA2008648C (en) 1989-02-03 1990-01-26 Method for transmitting, via a plurality of asynchronously time-divided transmission channels, a flow of data cells, the state of a counter for each transmission channel being kept up to date in accordance with the number of data cells per unit of time

Country Status (9)

Country Link
US (1) US5007043A (en)
EP (1) EP0381275B1 (en)
JP (1) JPH0748729B2 (en)
AT (1) ATE103746T1 (en)
CA (1) CA2008648C (en)
DE (2) DE69007644T2 (en)
DK (1) DK0381275T3 (en)
ES (1) ES2016922T3 (en)
NL (1) NL8900269A (en)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8901171A (en) * 1989-05-10 1990-12-03 At & T & Philips Telecomm METHOD FOR MERGING TWO DATA CELL FLOWS TO ONE DATA CELL FLOW, AND ATD MULTIPLEXER FOR APPLICATION OF THIS METHOD
GB8915137D0 (en) * 1989-06-30 1989-08-23 Inmos Ltd Message routing
NL8902226A (en) * 1989-09-05 1991-04-02 Nederland Ptt METHOD FOR MONITORING AN IMAGE TRANSMISSION MEDIUM WITH A MULTIPLE OF VIRTUAL, ASYNCHRONIC TIME-DISTRIBUTED CHANNELS THROUGH A MONITORING DEVICE.
US5313455A (en) * 1990-04-23 1994-05-17 Koninklijke Ptt Nederland N.V. Transmission system with recording of untransmitted packets
JPH04156138A (en) * 1990-10-19 1992-05-28 Fujitsu Ltd Cell inflow control circuit
JP3128654B2 (en) 1990-10-19 2001-01-29 富士通株式会社 Supervisory control method, supervisory control device and switching system
EP0483397B1 (en) * 1990-10-29 1996-02-14 Siemens Aktiengesellschaft Method for controlling the bit rate of at least one virtual circuit
DE69130853T2 (en) * 1990-11-21 1999-07-22 At & T Corp Bandwidth management and congestion protection for access to broadband ISDN networks
JPH04257145A (en) * 1991-02-12 1992-09-11 Hitachi Ltd Method and device for packet flow rate control
JP2782973B2 (en) * 1991-04-10 1998-08-06 株式会社日立製作所 Flow rate monitoring method and system in packet network
JPH0530132A (en) * 1991-07-24 1993-02-05 Fujitsu Ltd Charging system in atm network
IT1251118B (en) * 1991-07-26 1995-05-04 METHOD AND UNIT FOR THE CONTROL OF THE FLOW OF CELLS IN AN ATM TECHNOLOGY COMMUNICATION SYSTEM.
US5421030A (en) * 1991-09-17 1995-05-30 Com21, Inc. Communications system and method for bi-directional communications between an upstream control facility and downstream user terminals
US5850385A (en) * 1991-09-24 1998-12-15 Kabushiki Kaisha Toshiba Cell loss rate sensitive routing and call admission control method
US5509001A (en) * 1991-10-18 1996-04-16 Fujitsu Limited Apparatus and method for controlling cells input to ATM network
FR2685837B1 (en) * 1991-12-30 1995-02-10 Cit Alcatel DEVICE FOR DETERMINING THE FLOW HISTOGRAM OF VIRTUAL CIRCUITS EMPLOYING AN ASYNCHRONOUS TIME MULTIPLEXED TRANSMISSION CHANNEL.
US5502726A (en) * 1992-01-31 1996-03-26 Nellcor Incorporated Serial layered medical network
JPH05219093A (en) * 1992-02-06 1993-08-27 Hitachi Ltd Method and circuit for polishing
NL9200253A (en) * 1992-02-12 1993-09-01 Nederland Ptt ATM POLICING FUNCTION WITH AUTONOMOUS REFERENCE TIMES.
SE470002B (en) * 1992-03-13 1993-10-18 Ellemtel Utvecklings Ab A method for preventing the transmission of data packets with a higher intensity than a predetermined value for the channel and a device for carrying out the method on one of a number of channels on a common transmission line
JPH0614049A (en) * 1992-03-19 1994-01-21 Fujitsu Ltd Cell abort controller in atm and its method
US5402426A (en) * 1992-04-23 1995-03-28 Siemens Aktiengesellschaft Method and arrangement for checking the observance of prescribed transmission bit rates in an ATM switching equipment
DE59209493D1 (en) * 1992-06-30 1998-10-15 Siemens Ag Modified leaky bucket process
ATE309658T1 (en) * 1992-07-20 2005-11-15 Siemens Ag ATM COMMUNICATION SYSTEM
US5341415A (en) * 1992-09-22 1994-08-23 Paul Baran Method and apparatus for sharing of common in-house wiring to permit multiple telephone carriers to serve the same customer
CA2144953A1 (en) * 1992-09-29 1994-04-14 Paul Baran Cell based wide area network alternative access telephone and data system
FR2699299B1 (en) * 1992-12-16 1995-02-24 Christian Wipliez Method for generating cell jitter in an incident signal transmitted in ATM mode and device for implementing it.
US5425027A (en) * 1993-01-04 1995-06-13 Com21, Inc. Wide area fiber and TV cable fast packet cell network
US5448567A (en) * 1993-07-27 1995-09-05 Nec Research Institute, Inc. Control architecture for ATM networks
NL9400265A (en) * 1994-02-22 1995-10-02 Nederland Ptt Device for monitoring an ATM system.
JPH07264189A (en) * 1994-03-16 1995-10-13 Fujitsu Ltd Traffic controller in private atm network or the like
EP0690596B1 (en) * 1994-06-28 2002-05-15 Hewlett-Packard Company, A Delaware Corporation Method and apparatus for scheduling the transmission of cells of guaranteed-bandwidth virtual channels
NL9401525A (en) 1994-09-21 1996-05-01 Nederland Ptt Clock recovery for ATM receiver.
NL9401697A (en) 1994-10-14 1996-05-01 Nederland Ptt Transmission system for ATM cells through a passive local network.
DE4447240C1 (en) 1994-12-30 1996-05-23 Siemens Ag Method and circuit arrangement for monitoring fixed transmission bit rates during the transmission of message cells
US5835711A (en) * 1995-02-01 1998-11-10 International Business Machines Corporation Method and system for implementing multiple leaky bucket checkers using a hybrid synchronous/asynchronous update mechanism
NL9500585A (en) * 1995-03-27 1996-11-01 Nederland Ptt ATM policing body.
KR960043938A (en) * 1995-05-27 1996-12-23 김광호 Message Overload Control Method for Unit Program of Multiprocessor Control System
FR2735640B1 (en) * 1995-06-15 1997-08-14 Guibert Jacky METHOD AND DEVICE FOR ADMITTING DATA TO A DIGITAL TELECOMMUNICATIONS NETWORK WITH ACCESS CONTROL
US5659541A (en) * 1995-07-12 1997-08-19 Lucent Technologies Inc. Reducing delay in packetized voice
JP3652759B2 (en) * 1995-11-27 2005-05-25 富士通株式会社 Packet flow monitoring and control method
US6046998A (en) * 1997-03-20 2000-04-04 Sprint Communications Co. L.P. ATM reference traffic system
US5996013A (en) * 1997-04-30 1999-11-30 International Business Machines Corporation Method and apparatus for resource allocation with guarantees
JP3801740B2 (en) * 1997-08-13 2006-07-26 富士通株式会社 Cell flow rate control method and cell exchange system using the same
US7301906B2 (en) 2001-12-17 2007-11-27 Lsi Corporation Methods and structures for improved buffer management and dynamic adaption of flow control status in high-speed communication networks
JP3904922B2 (en) 2001-12-28 2007-04-11 株式会社日立製作所 Traffic shaper and concentrator
JP4080911B2 (en) * 2003-02-21 2008-04-23 株式会社日立製作所 Bandwidth monitoring device

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4769811A (en) * 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control
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
FR2616024B1 (en) * 1987-05-26 1989-07-21 Quinquis Jean Paul SYSTEM AND METHOD FOR PACKET FLOW CONTROL
FR2616025B1 (en) * 1987-05-26 1989-07-21 Lespagnol Albert METHOD AND SYSTEM FOR PACKET FLOW CONTROL

Also Published As

Publication number Publication date
EP0381275A1 (en) 1990-08-08
ES2016922T3 (en) 1994-06-16
DE381275T1 (en) 1990-10-18
DK0381275T3 (en) 1994-08-08
JPH02239748A (en) 1990-09-21
EP0381275B1 (en) 1994-03-30
US5007043A (en) 1991-04-09
DE69007644D1 (en) 1994-05-05
ATE103746T1 (en) 1994-04-15
ES2016922A4 (en) 1990-12-16
DE69007644T2 (en) 1994-08-25
CA2008648C (en) 1994-05-31
NL8900269A (en) 1990-09-03
JPH0748729B2 (en) 1995-05-24

Similar Documents

Publication Publication Date Title
CA2008648A1 (en) Method for transmitting, via a plurality of asynchronously time-divided transmission channels, a flow of data cells, the state of a counter for each transmission channel being kept up to date in accordance with the number of data cells per unit of time
FR2567343B1 (en) METHOD AND DEVICE FOR TRANSMITTING DATA, PARTICULARLY IN AN AIRCRAFT
CA2010393A1 (en) Communication switching system
ES8404935A1 (en) Flow monitoring apparatus.
JPS6486643A (en) Multi-medium mail system
CA2224684A1 (en) Method and apparatus for determining signal strength in a spread spectrum communication system having a variable data rate
CA2076666A1 (en) Data storage apparatus and method
IE842475L (en) Differential thermal testing apparatus.
WO1997003549A3 (en) Prioritized access to shared buffers
ES8502258A1 (en) General purpose hydraulic test station.
CA2113970A1 (en) Method for managing the throughput of digitally coded messages transported through an asynchronous network particularly an atm network and device for its embodiment
CA2046720A1 (en) Nonsynchronous channel/dasd communication system
CA2042516A1 (en) Transmission quality assessment arrangement
WO1989009349A1 (en) Shock absorber device
JPS5792941A (en) Data receiving system
JPS5746541A (en) Measuring device for line fault position
JPS57191780A (en) Equipment for reporting queuing time at window
Dodson Life cycle cost analysis concepts and procedures
JPS5713840A (en) Control system for data way
AU566514B2 (en) Systems and methods for reading and recording results of microbiological tests
JPS57138240A (en) Hairpin network
THOMPSON et al. Procedural tests of anti-G protective devices. Volume 1: Procedural tests for anti-G valves[Final Report, 1 Oct. 1976- 30 Jun. 1978]
JPS57100522A (en) Test system of input/output device
JPS6462040A (en) Coincidence system for line connection information of adpcm transcoder
JPS56119546A (en) Line monitor system

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry