CA2355290A1 - Commande d'admission de connexions en fonction de la bande passante et de l'utilisation d'une memoire tampon - Google Patents

Commande d'admission de connexions en fonction de la bande passante et de l'utilisation d'une memoire tampon Download PDF

Info

Publication number
CA2355290A1
CA2355290A1 CA002355290A CA2355290A CA2355290A1 CA 2355290 A1 CA2355290 A1 CA 2355290A1 CA 002355290 A CA002355290 A CA 002355290A CA 2355290 A CA2355290 A CA 2355290A CA 2355290 A1 CA2355290 A1 CA 2355290A1
Authority
CA
Canada
Prior art keywords
traffic
log
working point
state variables
queue
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.)
Abandoned
Application number
CA002355290A
Other languages
English (en)
Inventor
Ib Andersen
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
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
Application filed by Individual filed Critical Individual
Publication of CA2355290A1 publication Critical patent/CA2355290A1/fr
Abandoned 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
    • 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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling
    • 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management
    • 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5684—Characteristics of traffic flows

Abstract

L'invention concerne une technique de commande d'admission de connexions (CAC) pour un noeud de télécommunications, donnant une approximation de la probabilité de pertes en utilisant une fonction logarithmique génératrice des moments et ses deux dérivées partielles de la charge de travail sur une file d'attente sur un intervalle de temps. L'approximation utilise quatre variables d'état dépendant de la fonction logarithmique génératrice des moments et de ses deux dérivées partielles. Les quatre variables d'état sont: (1) un terme linéaire approchant le taux de perte logarithmique au point de fonctionnement; (2) l'argument du terme logarithmique approchant le taux de perte logarithmique au point de fonctionnement; (3) une limite de mémoire tampon utilisée au point de fonctionnement; et (4) un multiplicateur de trafic imaginaire utilisé au point de fonctionnement. Ces variables d'état varient linéairement en fonction du trafic, de manière qu'une nouvelle connexion viendrait simplement ajouter ses contributions. La commande d'admission de connexions (CAC) utilise ces variables d'état en vue d'obtenir les trois paramètres suivants: (1) une approximation q = z - log(c) du logarithme de la probabilité de perte; (2) une capacité limite B de la mémoire tampon; et (3) un multiple m du trafic imaginaire obtenu à partir d'un jeu d'essai de mise au point. Le trafic de toutes les connections est admissible dès que quatre conditions sont réunies. La présente invention s'applique notamment à un file d'attente ou un serveur uniques, et peut être généralisée à des files d'attentes et serveurs multiples.
CA002355290A 1998-12-18 1999-12-17 Commande d'admission de connexions en fonction de la bande passante et de l'utilisation d'une memoire tampon Abandoned CA2355290A1 (fr)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
IBPCT/IB98/02072 1998-12-18
IB9802072 1998-12-18
US36582699A 1999-08-03 1999-08-03
US09/365,826 1999-08-03
PCT/SE1999/002419 WO2000038380A2 (fr) 1998-12-18 1999-12-17 Commande d'admission de connexions en fonction de la bande passante et de l'utilisation d'une memoire tampon

Publications (1)

Publication Number Publication Date
CA2355290A1 true CA2355290A1 (fr) 2000-06-29

Family

ID=26318728

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002355290A Abandoned CA2355290A1 (fr) 1998-12-18 1999-12-17 Commande d'admission de connexions en fonction de la bande passante et de l'utilisation d'une memoire tampon

Country Status (7)

Country Link
EP (1) EP1142225A2 (fr)
JP (1) JP2002533997A (fr)
CN (1) CN1335009A (fr)
AU (1) AU3093900A (fr)
CA (1) CA2355290A1 (fr)
TW (1) TW512610B (fr)
WO (1) WO2000038380A2 (fr)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6993018B1 (en) * 1999-08-03 2006-01-31 Telefonaktiebolaget Lm Ericsson (Publ) Priority signaling for cell switching
WO2003077588A1 (fr) * 2002-03-13 2003-09-18 Telefonaktiebolaget L M Ericsson Controle d'admission de connexion dans des reseaux de paquets orientes, a services multiples
CN100359895C (zh) * 2004-11-12 2008-01-02 东南大学 利用快速傅立叶变换实现全数字无线通信系统
CN100347999C (zh) * 2005-10-28 2007-11-07 清华大学 到达业务处理与到达业务前处理衔接的网络业务处理方法
CN100376100C (zh) * 2005-10-28 2008-03-19 清华大学 控制业务接入时间间隔降低业务到达突发度的方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5850385A (en) * 1991-09-24 1998-12-15 Kabushiki Kaisha Toshiba Cell loss rate sensitive routing and call admission control method
US5408465A (en) * 1993-06-21 1995-04-18 Hewlett-Packard Company Flexible scheme for admission control of multimedia streams on integrated networks
JPH07183888A (ja) * 1993-12-24 1995-07-21 Fujitsu Ltd Ａｔｍ多重化制御方式

Also Published As

Publication number Publication date
EP1142225A2 (fr) 2001-10-10
JP2002533997A (ja) 2002-10-08
WO2000038380A2 (fr) 2000-06-29
AU3093900A (en) 2000-07-12
TW512610B (en) 2002-12-01
WO2000038380A3 (fr) 2000-11-09
CN1335009A (zh) 2002-02-06

Similar Documents

Publication Publication Date Title
US5917804A (en) Connection admission control for ATM networks handling CBR and VBR services
US5629928A (en) Dynamic fair queuing to support best effort traffic in an ATM network
US6430191B1 (en) Multi-stage queuing discipline
US5862126A (en) Connection admission control for ATM networks
US6021116A (en) Method and apparatus for controlling data transfer rate using virtual queues in asynchronous transfer mode networks
US5818815A (en) Method and an apparatus for shaping the output traffic in a fixed length cell switching network node
US5909443A (en) ATM network congestion control system using explicit rate cell marking
EP1028600B1 (fr) Schéma optimal de gestion de tampons, à seuils dynamiques de longueur de files d'attente, pour commutateurs ATM
Varvarigos et al. The ready-to-go virtual circuit protocol: a loss-free protocol for multigigabit networks using FIFO buffers
EP0897232B1 (fr) Gestion de trafic dans des résaux de communication de paquets avec priorités de service et largeurs effectifs de bande
WO2000076153A1 (fr) Procede et systeme d'attribution de largeur de bande et de ressources de tampon a un trafic a debit binaire constant
US20040042400A1 (en) Connection admission control based on bandwidth and buffer usage
CA2213423C (fr) Methode de gestion de memoire partagee dans des noeuds de reseau
CA2355290A1 (fr) Commande d'admission de connexions en fonction de la bande passante et de l'utilisation d'une memoire tampon
WO1996029804A1 (fr) Procede de rejet de cellules au niveau du tampon d'un n×ud surcharge
Blau et al. AXD 301: A new generation ATM switching system
Anido et al. Multipath interconnection: A technique for reducing congestion within fast packet switching fabrics
Vickers et al. Congestion control and resource management in diverse ATM environments
Fan et al. An optimal buffer management scheme with dynamic thresholds
US6307866B1 (en) Broadband telecommunications system
Mieghem et al. Performance of cell loss priority management schemes in a single server queue
Katevenis et al. Multi-queue management and scheduling for improved QoS in communication networks
Wong et al. Bandwidth allocation for virtual paths in ATM networks with dynamic routing
Bernstein et al. Blocking reduction in fast reservation protocols
Wu et al. Two-level dynamic step sizes of virtual paths on bandwidth allocation in ATM networks

Legal Events

Date Code Title Description
FZDE Discontinued