FI104603B - Kontroll av buffert - Google Patents

Kontroll av buffert Download PDF

Info

Publication number
FI104603B
FI104603B FI974130A FI974130A FI104603B FI 104603 B FI104603 B FI 104603B FI 974130 A FI974130 A FI 974130A FI 974130 A FI974130 A FI 974130A FI 104603 B FI104603 B FI 104603B
Authority
FI
Finland
Prior art keywords
buffer
user
users
capacity
packets
Prior art date
Application number
FI974130A
Other languages
English (en)
Finnish (fi)
Other versions
FI974130L (sv
FI974130A0 (fi
Inventor
Maunu Holma
Timo Paajanen
Sampo Sainio
Original Assignee
Nokia Networks Oy
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 Nokia Networks Oy filed Critical Nokia Networks Oy
Publication of FI974130A0 publication Critical patent/FI974130A0/fi
Priority to FI974130A priority Critical patent/FI104603B/sv
Priority to AU96320/98A priority patent/AU9632098A/en
Priority to AT98950138T priority patent/ATE367728T1/de
Priority to PCT/FI1998/000837 priority patent/WO1999022558A2/en
Priority to DE69838103T priority patent/DE69838103T2/de
Priority to EP98950138A priority patent/EP1031253B1/en
Priority to JP2000518527A priority patent/JP2001522183A/ja
Publication of FI974130L publication Critical patent/FI974130L/sv
Application granted granted Critical
Publication of FI104603B publication Critical patent/FI104603B/sv
Priority to US09/557,467 priority patent/US6549541B1/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/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/5681—Buffer or queue management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Electrochromic Elements, Electrophoresis, Or Variable Reflection Or Absorption Elements (AREA)
  • Diaphragms For Electromechanical Transducers (AREA)
  • Information Transfer Systems (AREA)

Claims (5)

1. Buffertkontrollförfarande för fördelande av en bufferts lagringskapacitet F mellan dess använ-dare, säsom köer, telekommunikationer eller motsvaran-» 5 de, vilka lagrar paket i bufferten, vid vilket förfa- rande de i bufferten lagrade paketens totala mängd räknas och pä grund därav styrs den buffertkapacitet som användarna erhäller, kännetecknat därav, att 10 de i bufferten lagrade paketens modifierade totala mängd T* beräknas ur ekvationen N T*= ^]max{a(i),c(z')}, väri (1) i=l N = den totala mängden användare; a(i) = minimikapaciteten (a(i)^0) som reserverats 15 för användaren i i bufferten; och c(i) = den verkliga av användaren i vid gransk- ningstillfället reserverade buffertkapaciteten; och användaren i hindras att lagra tilläggspaket, ifall den totala mängden T* ^ F och c(i) ^ a(i).
2. Buffertkontrollförfarande för fördelande av en del F0 (U) £ F av buffertens lagringskapacitet mellan en av dess användare, säsom köer, telekommunikationer eller motsvarande, vilka i bufferten lagrar paket, vald användarmängd U, vid vilket förfarande de 25. bufferten lagrade paketens totala mängd räknas och pä grund därav styrs den buffertkapacitet som användarna erhäller, kännetecknat därav, att de i bufferten lagrade paketens modifierade totala mängd T* beräknas ur ekvationen N
30 T* = £max{a(z'),c(0}, väri (2) r ' r=l ieU N = den totala mängden användare; u = mängden valda användare; a(i) = minimikapaciteten som reserverats för användaren i i bufferten; och 10 104603 c(i) = den verkliga av användaren i vid gransk- ningstillfället reserverade buffertkapaciteten; och användaren i hindras att lagra tilläggspaket, ifall den totala mängden T* £ F0(U) och c(i) k a (i) . 5
3. Förfarande enligt nägot av föregäende pa- τ tentkrav 1 - 2, kännetecknat därav, att an-vändarna eller en del av användarna indelas i grupper och gruppens medlemmar har en lika stor minimibuffert-kapacitet. 10
4. Förfarande enligt nägot av föregäende pa- tentkrav 1 - 3, kännetecknat därav, att för var och en användare reserveras även en maximalbuf-fertkapacitet, vilken en användare ät gängen kan re-servera av bufferten; och användaren hindras att lagra 15 tilläggspaket även dä, ifall den maximala buffertkapa-citeten per användare uppnätts.
5. Förfarande enligt patentkrav 4, kännetecknat därav, att användarens maximala buf-fertkapacitet omvandlas dynamiskt tili exempel pä 20 grund av den fria kapaciteten i bufferten. • · < * V I M
FI974130A 1997-11-04 1997-11-04 Kontroll av buffert FI104603B (sv)

Priority Applications (8)

Application Number Priority Date Filing Date Title
FI974130A FI104603B (sv) 1997-11-04 1997-11-04 Kontroll av buffert
DE69838103T DE69838103T2 (de) 1997-11-04 1998-10-27 Verfahren zur Pufferverwaltung
AT98950138T ATE367728T1 (de) 1997-11-04 1998-10-27 Verfahren zur pufferverwaltung
PCT/FI1998/000837 WO1999022558A2 (en) 1997-11-04 1998-10-27 Buffer management method for sharing the storage capacity of a buffer between its users
AU96320/98A AU9632098A (en) 1997-11-04 1998-10-27 Buffer management
EP98950138A EP1031253B1 (en) 1997-11-04 1998-10-27 Buffer management method
JP2000518527A JP2001522183A (ja) 1997-11-04 1998-10-27 バッファの管理
US09/557,467 US6549541B1 (en) 1997-11-04 2000-04-25 Buffer management

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI974130 1997-11-04
FI974130A FI104603B (sv) 1997-11-04 1997-11-04 Kontroll av buffert

Publications (3)

Publication Number Publication Date
FI974130A0 FI974130A0 (fi) 1997-11-04
FI974130L FI974130L (sv) 1999-05-05
FI104603B true FI104603B (sv) 2000-02-29

Family

ID=8549862

Family Applications (1)

Application Number Title Priority Date Filing Date
FI974130A FI104603B (sv) 1997-11-04 1997-11-04 Kontroll av buffert

Country Status (8)

Country Link
US (1) US6549541B1 (sv)
EP (1) EP1031253B1 (sv)
JP (1) JP2001522183A (sv)
AT (1) ATE367728T1 (sv)
AU (1) AU9632098A (sv)
DE (1) DE69838103T2 (sv)
FI (1) FI104603B (sv)
WO (1) WO1999022558A2 (sv)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7382736B2 (en) 1999-01-12 2008-06-03 Mcdata Corporation Method for scoring queued frames for selective transmission through a switch
US6678813B1 (en) * 1999-10-28 2004-01-13 Hewlett-Packard Development Company, L.P. Dynamically adaptive buffer mechanism
DE10017062B4 (de) 1999-11-22 2015-03-05 Ipcom Gmbh & Co. Kg Verfahren zum Betreiben eines Mobilfunknetzes
US7002980B1 (en) 2000-12-19 2006-02-21 Chiaro Networks, Ltd. System and method for router queue and congestion management
US7139280B2 (en) * 2001-07-30 2006-11-21 Yishay Mansour Buffer management policy for shared memory switches
JP2004193676A (ja) * 2002-12-06 2004-07-08 Ntt Docomo Inc 通信システム、通信方法及び移動局
US7689793B1 (en) 2003-05-05 2010-03-30 Marvell Israel (M.I.S.L.) Ltd. Buffer management architecture
ES2229917B1 (es) * 2003-07-15 2006-07-01 Diseño De Sistemas En Silicio, S.A. Procedimiento de gestion dinamica de recursos de sitemas de telecomunicaciones en funcion de la calidad de servicio y del tipo de servicio.
US8223633B2 (en) * 2008-10-03 2012-07-17 Brocade Communications Systems, Inc. Port trunking at a fabric boundary
US8412831B2 (en) * 2009-08-03 2013-04-02 Brocade Communications Systems, Inc. Per priority TCP quality of service
EP3669530B1 (en) * 2017-08-14 2025-12-31 Jio Platforms Limited SYSTEMS AND METHODS FOR REAL-TIME TRAFFIC PEAK CONTROL OF SERVER-LEVEL APPLICATION PROGRAMMING INTERFACES (APIs)
CN116107930B (zh) * 2022-12-28 2025-10-17 多点生活(中国)网络科技有限公司 缓存数据发送方法、装置、电子设备和计算机可读介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2596718B2 (ja) * 1993-12-21 1997-04-02 インターナショナル・ビジネス・マシーンズ・コーポレイション ネットワーク通信バッファを管理する方法
US5434848A (en) * 1994-07-28 1995-07-18 International Business Machines Corporation Traffic management in packet communications networks
US5541912A (en) * 1994-10-04 1996-07-30 At&T Corp. Dynamic queue length thresholds in a shared memory ATM switch
FI951278A0 (fi) * 1995-03-17 1995-03-17 Finland Telecom Oy Foerfarande och arrangemang foer att behaerska en buffert i ett ATM-naet
EP0748087A1 (en) * 1995-06-09 1996-12-11 International Business Machines Corporation Access control system for a shared buffer
JP2001519973A (ja) * 1995-07-19 2001-10-23 フジツウ ネットワーク コミュニケーションズ，インコーポレイテッド 共用バッファへの優先度付きアクセス
JPH09261238A (ja) * 1996-03-25 1997-10-03 Nec Corp 共有バッファ型ａｔｍスイッチ
US6034945A (en) * 1996-05-15 2000-03-07 Cisco Technology, Inc. Method and apparatus for per traffic flow buffer management
US5909547A (en) * 1996-10-24 1999-06-01 Lucent Technologies Inc. Method for shared memory management in network nodes

Also Published As

Publication number Publication date
ATE367728T1 (de) 2007-08-15
JP2001522183A (ja) 2001-11-13
EP1031253B1 (en) 2007-07-18
FI974130L (sv) 1999-05-05
US6549541B1 (en) 2003-04-15
AU9632098A (en) 1999-05-24
DE69838103D1 (de) 2007-08-30
EP1031253A2 (en) 2000-08-30
WO1999022558A2 (en) 1999-05-14
DE69838103T2 (de) 2008-04-10
FI974130A0 (fi) 1997-11-04
WO1999022558A3 (en) 1999-07-15

Similar Documents

Publication Publication Date Title
EP0766425B1 (en) A communication service quality control system
US7792033B2 (en) Bandwidth policing method and packet transfer apparatus with bandwidth policing function
US5392280A (en) Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks
US6430191B1 (en) Multi-stage queuing discipline
US5867663A (en) Method and system for controlling network service parameters in a cell based communications network
FI104603B (sv) Kontroll av buffert
US6473432B1 (en) Buffer control apparatus and method
US6618356B1 (en) Method for policing data traffic, a data traffic policer realizing such a method and a telecommunication network including such a policer
JPH09200231A (ja) Ａｔｍネットワークにおけるエンドポイントの適応型タイムスロット スケジューリング装置及び方法
WO1998025382A2 (en) Distributed telecommunications switching system and method
WO2000076153A1 (en) Method and system for allocating bandwidth and buffer resources to constant bit rate (cbr) traffic
CA2235135A1 (en) Improvements in or relating to an atm switch
JP2005167647A (ja) ポリシング装置
EP1154671A1 (en) Switching matrix for a telecommunications network and method of connection handling in a switching matrix
JP2000049787A (ja) 送信端末装置およびネットワ―クノ―ドおよび中継スイッチ
Baldi et al. Blocking probability with time-driven priority scheduling
US7505467B1 (en) Method and apparatus for dynamic bandwidth management for voice traffic in a digital communications network
US6697328B1 (en) Process for optimizing load distribution between connection sections of data package transmission systems
JP3848962B2 (ja) パケット交換機およびセル転送制御方法
Larsson et al. An adaptive local method for VPC capacity management
US20040047362A1 (en) Scalable scheduling method having, in particular, a spacing and retiming function during the dispatching from atm cells and a correspponding scheduling device therefor
FI98873B (sv) Förfarande för kontrollerande av en buffert
KR100198442B1 (ko) 에이. 티. 엠 교환시스템에서 셀 점유 상태에 의한 셀 서비스 비율을 제어하는 우선순위 제어방법
KR20020039943A (ko) 에이티임 교환기의 다단 스위치 경로 설정 방법
KR100283391B1 (ko) 에이티엠 스위치에서의 버퍼 할당 방법_