WO1997001895A3 - Connection admission control system (cac) for atm networks - Google Patents

Connection admission control system (cac) for atm networks Download PDF

Info

Publication number
WO1997001895A3
WO1997001895A3 PCT/CA1996/000431 CA9600431W WO9701895A3 WO 1997001895 A3 WO1997001895 A3 WO 1997001895A3 CA 9600431 W CA9600431 W CA 9600431W WO 9701895 A3 WO9701895 A3 WO 9701895A3
Authority
WO
WIPO (PCT)
Prior art keywords
admission control
connection admission
cac
control system
atm networks
Prior art date
Application number
PCT/CA1996/000431
Other languages
French (fr)
Other versions
WO1997001895A2 (en
Inventor
Chun-Chong Huang
Original Assignee
Newbridge Networks Corp
Huang Chun Chong
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 Newbridge Networks Corp, Huang Chun Chong filed Critical Newbridge Networks Corp
Priority to AU61840/96A priority Critical patent/AU6184096A/en
Publication of WO1997001895A2 publication Critical patent/WO1997001895A2/en
Publication of WO1997001895A3 publication Critical patent/WO1997001895A3/en

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
    • 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/5629—Admission control
    • 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/5672—Multiplexing, e.g. coding, scrambling

Abstract

A method of carrying out connection admission control in an asynchronous network, comprises determining the virtual bandwidth in the set-up phase using a closed-form virtual bandwidth formula generalized from the exponential bounds for the queue length of incoming cells at a queuing point using a Martingale function, and permitting a connection to be established or maintained when the following condition is met: Σ virtual bandwidthj x number of connections of type j≤C( available bandwidth). The invention is useful for effecting connection admission control in ATM or like asynchronous data networks.
PCT/CA1996/000431 1995-06-27 1996-06-27 Connection admission control system (cac) for atm networks WO1997001895A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU61840/96A AU6184096A (en) 1995-06-27 1996-06-27 Connection admission control system (cac) for atm networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9513024.1 1995-06-27
GB9513024A GB9513024D0 (en) 1995-06-27 1995-06-27 Connection admission control system (cac) for atm networks

Publications (2)

Publication Number Publication Date
WO1997001895A2 WO1997001895A2 (en) 1997-01-16
WO1997001895A3 true WO1997001895A3 (en) 1997-03-06

Family

ID=10776708

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA1996/000431 WO1997001895A2 (en) 1995-06-27 1996-06-27 Connection admission control system (cac) for atm networks

Country Status (3)

Country Link
AU (1) AU6184096A (en)
GB (1) GB9513024D0 (en)
WO (1) WO1997001895A2 (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6046981A (en) * 1997-02-28 2000-04-04 Nec Usa, Inc. Multi-class connection admission control method for Asynchronous Transfer Mode (ATM) switches
FI970998A (en) 1997-03-10 1998-11-13 Nokia Telecommunications Oy Procedure for determining whether to allow a connection on a broadband network
GB2327317B (en) 1997-07-11 2002-02-13 Ericsson Telefon Ab L M Access control and resourse reservation in a communications network
CA2300190A1 (en) * 1997-08-13 1999-02-25 Siemens Aktiengesellschaft Method for the statistical multiplexing of atm connections
WO1999009781A1 (en) * 1997-08-13 1999-02-25 Siemens Aktiengesellschaft Method for atm communication statistical multiplexing
DE69829515T2 (en) * 1998-01-21 2006-02-16 Juniper Networks, Inc., Sunnyvale Dynamic network bandwidth allocation for multimedia applications with soft quality of service requirements
US6404738B1 (en) * 1998-01-21 2002-06-11 Nec Usa, Inc. Dynamic network bandwidth allocation for multimedia applications with soft quality-of-service requirements
DE19817789C2 (en) * 1998-04-21 2001-05-10 Siemens Ag Method for controlling packet-oriented data transmission over a switching matrix
NL1010295C2 (en) 1998-10-12 2000-04-13 Koninkl Kpn Nv ATM Connection Admission Control body for DBR connections.
DE69824050D1 (en) * 1998-12-21 2004-06-24 Siemens Ag ACCESS CONTROL METHOD FOR MIXED VBR SOURCES IN BROADBAND NETWORKS
FI19992450A (en) * 1999-06-08 2000-12-08 Nokia Networks Oy Approval of a connection in a telecommunications network
US6898180B2 (en) 1999-06-08 2005-05-24 Nokia Corporation Connection admission in a communications network
CN1183722C (en) * 1999-10-14 2005-01-05 艾利森电话股份有限公司 Link capacity sharing for through put-blocking optimality
US6788646B1 (en) 1999-10-14 2004-09-07 Telefonaktiebolaget Lm Ericsson (Publ) Link capacity sharing for throughput-blocking optimality

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
FABREGAT-GESA R ET AL: "BANDWIDTH ALLOCATION BASED ON REAL TIME CALCULATIONS USING THE CONVOLUTION APPROACH", PROCEEDINGS OF THE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM), SAN FRANCISCO, NOV. 28 - DEC. 2, 1994, vol. 2 OF 3, 28 November 1994 (1994-11-28), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 788 - 793, XP000488649 *
KOFMAN D ET AL: "LOSS PROBABILITIES AND DELAY AND JITTER DISTRIBUTIONS IN A FINITE BUFFER QUEUE WITH HETEROGENEOUS BATCH MARKOVIAN ARRIVAL PROCESSES", PROCEEDINGS OF THE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), HOUSTON, NOV. 29 - DEC. 2, 1993, vol. 2 OF 4, 29 November 1993 (1993-11-29), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 830 - 834, XP000427925 *
LUNG-SING LIANG ET AL: "A QUICK ADMISSION CONTROL STRATEGY BASED ON SIMULATION AND REGRESSION APPROACH", IEICE TRANSACTIONS ON COMMUNICATIONS, vol. E76 - B, no. 3, 1 March 1993 (1993-03-01), pages 263 - 269, XP000303999 *
N. YIN ET AL.: "On Closed-Loop Rate Control for ATM Cell Relay Networks", IEEE INFOCOM'94 THE CONFERENCE ON COMPUTER COMMUNICATIONS, vol. 1, 12 June 1994 (1994-06-12), TORONTO, CA, pages 99 - 108, XP000496458 *
TSERN-HUEI LEE ET AL: "REAL TIME CALL ADMISSION CONTROL FOR ATM NETWORKS WITH HETEROGENEOUS BURSTY TRAFFIC", SERVING HUMANITY THROUGH COMMUNICATIONS. SUPERCOMM/ICC, NEW ORLEANS, MAY 1 - 5, 1994, vol. VOL. 1, no. -, 1 May 1994 (1994-05-01), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 80 - 85, XP000438887 *

Also Published As

Publication number Publication date
AU6184096A (en) 1997-01-30
GB9513024D0 (en) 1995-08-30
WO1997001895A2 (en) 1997-01-16

Similar Documents

Publication Publication Date Title
EP0873037B1 (en) Traffic shaper for ATM network using dual leaky bucket regulator
US5339332A (en) Arrangement for monitoring the bit rate in ATM networks
WO1997001895A3 (en) Connection admission control system (cac) for atm networks
US5450411A (en) Network interface for multiplexing and demultiplexing isochronous and bursty data streams in ATM networks
EP0752796A3 (en) Buffering of data for transmission in a computer communications system interface
EP0859492A3 (en) Fair queuing system with adaptive bandwidth redistribution
CA2225333A1 (en) Telecommunications apparatus and method
CA2076803A1 (en) Arrangement for monitoring the bit rate in atm networks
Yin et al. Analysis of the leaky bucket algorithm for on-off data sources
JP2000252997A (en) Traffic shaper
EP0817433B1 (en) Packet switched communication system and traffic shaping process
WO1998037708A2 (en) Improvements in and relating traffic control in data networks
US6442166B1 (en) Variation fluctuation smoothing (VFS) for ATM circuit emulation
EP1065908B1 (en) A method for generating ATM cells for low bit rate applications
US5771350A (en) Asynchronous transfer mode(ATM) network adaptor for the simultaneous processing of the multi-channel traffic
EP0817431B1 (en) A packet switched communication system
EP0964602A1 (en) An arrangement for minimizing cell-delay variations in a communications system that supports multiple constant-bit-rate connections
EP0987920B1 (en) An arrangement for performing automatic build out in a communications system that supports multiple constant-bit-rate connections
EP0817435B1 (en) A switch for a packet communication system
US6980557B1 (en) Communications system with communication terminals which are connected to a switching system via a packet-oriented communication network
JP3514215B2 (en) Scheduling circuit
EP0866634A3 (en) Broadcast packet transfer method in LAN emulation and an LSI device for same
JPH09181740A (en) Method for controlling flow inside network node and packet switching system
Saito Performance evaluation of AAL2 switch networks
JPH06350651A (en) Hybrid type communication processing unit

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

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

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN

AK Designated states

Kind code of ref document: A3

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

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: CA