New! Search for patents from more than 100 countries including Australia, Brazil, Sweden and more

CA2352828A1 - Apparatus and method for providing guaranteed frame rate service in atm switch - Google Patents

Apparatus and method for providing guaranteed frame rate service in atm switch

Info

Publication number
CA2352828A1
CA2352828A1 CA002352828A CA2352828A CA2352828A1 CA 2352828 A1 CA2352828 A1 CA 2352828A1 CA 002352828 A CA002352828 A CA 002352828A CA 2352828 A CA2352828 A CA 2352828A CA 2352828 A1 CA2352828 A1 CA 2352828A1
Authority
CA
Canada
Prior art keywords
cell
frame
cells
priority queue
conforming
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
CA002352828A
Other languages
French (fr)
Other versions
CA2352828C (en
Inventor
Sang-Wan Joo
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.)
Samsung Electronics Co Ltd
Original Assignee
Sang-Wan Joo
Samsung Electronics Co., Ltd.
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
Priority to KR1019990046846A priority Critical patent/KR100306166B1/en
Priority to KR1999/46846 priority
Application filed by Sang-Wan Joo, Samsung Electronics Co., Ltd. filed Critical Sang-Wan Joo
Priority to PCT/KR2000/001207 priority patent/WO2001031854A1/en
Publication of CA2352828A1 publication Critical patent/CA2352828A1/en
Application granted granted Critical
Publication of CA2352828C publication Critical patent/CA2352828C/en
Application status is Expired - Fee Related legal-status Critical
Anticipated expiration legal-status Critical

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
    • H04L47/00—Traffic regulation in packet switching networks
    • H04L47/10—Flow control or congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic regulation in packet switching networks
    • H04L47/10—Flow control or congestion control
    • H04L47/20—Policing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic regulation in packet switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic regulation in packet switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Bandwidth attribution to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic regulation in packet switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—General aspects
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic regulation in packet switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—General aspects
    • H04L47/625—Other criteria for service slot or service order
    • H04L47/627—Other criteria for service slot or service order policing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services or operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding through a switch fabric
    • H04L49/253—Connections establishment or release between ports
    • H04L49/254—Centralized controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection; Overload protection
    • H04L49/501—Overload detection
    • H04L49/503—Policing
    • 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
    • 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/5647—Cell loss
    • 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

Abstract

A guaranteed frame rate (GFR) service providing apparatus and method for an ATM switch is provided. A cell conformance portion applies a test to each cell in an input frame with respect to generic cell rate algorithm (GCRA), cell loss priority (CLP) bit, and maximum frame size (MFS), sets the conforming bit (CB) of each cell in the frame to a conforming value if all cells of the frame pass the test, and sets the CB of each cell in the frame to a non-conforming value if at least one cell of the frame does not pass the test. A buffer management portion allocates cells with CBs set to a conforming value to a high priority queue, allocates cells with CBs set to a non-conforming value to a low priority queue, transmits the cells allocated to the high priority queue with a minimum cell rate (MCR) guaranteed, and transmits the cells allocated to the low priority queue at a cell rate allowed by a bandwidth available in a network.
CA002352828A 1999-10-27 2000-10-25 Apparatus and method for providing guaranteed frame rate service in atm switch Expired - Fee Related CA2352828C (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019990046846A KR100306166B1 (en) 1999-10-27 1999-10-27 Apparatus for providing guaranteed frame rate service in an asynchronous transfer mode switch
KR1999/46846 1999-10-27
PCT/KR2000/001207 WO2001031854A1 (en) 1999-10-27 2000-10-25 Apparatus and method for providing guaranteed frame rate service in atm switch

Publications (2)

Publication Number Publication Date
CA2352828A1 true CA2352828A1 (en) 2001-05-03
CA2352828C CA2352828C (en) 2005-03-29

Family

ID=19617137

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002352828A Expired - Fee Related CA2352828C (en) 1999-10-27 2000-10-25 Apparatus and method for providing guaranteed frame rate service in atm switch

Country Status (9)

Country Link
EP (1) EP1142205A1 (en)
JP (1) JP2003513518A (en)
KR (1) KR100306166B1 (en)
CN (1) CN1157893C (en)
AU (1) AU763424B2 (en)
CA (1) CA2352828C (en)
RU (1) RU2214062C2 (en)
TW (1) TW513878B (en)
WO (1) WO2001031854A1 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7336662B2 (en) * 2002-10-25 2008-02-26 Alcatel Lucent System and method for implementing GFR service in an access node's ATM switch fabric
US7355969B2 (en) * 2003-10-07 2008-04-08 Alcatel Line card port protection rate limiter circuitry
US7584397B2 (en) 2004-06-10 2009-09-01 Interdigital Technology Corporation Method and apparatus for dynamically adjusting data transmission parameters and controlling H-ARQ processes
EP2363807A1 (en) * 2005-09-21 2011-09-07 Solarflare Communications Inc Address encryption/rate pacing
US7596644B2 (en) 2006-01-11 2009-09-29 Solarflare Communications, Inc. Transmit rate pacing system and method
KR100878538B1 (en) 2006-11-13 2009-01-13 삼성전자주식회사 Method and apparatus for allocating bandwidth on wireless network, and method and apparatus for transceving data on the network
CN102137008B (en) * 2011-01-24 2013-08-07 华为技术有限公司 Quality of service (QoS) keeping method, device and system
CN103326956A (en) * 2011-01-24 2013-09-25 华为技术有限公司 Quality of service (QoS) maintaining method, device and system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870538A (en) * 1995-07-19 1999-02-09 Fujitsu Network Communications, Inc. Switch fabric controller comparator system and method

Also Published As

Publication number Publication date
KR100306166B1 (en) 2001-11-02
JP2003513518A (en) 2003-04-08
CN1336056A (en) 2002-02-13
RU2214062C2 (en) 2003-10-10
CA2352828C (en) 2005-03-29
CN1157893C (en) 2004-07-14
KR20010038736A (en) 2001-05-15
AU1175201A (en) 2001-05-08
AU763424B2 (en) 2003-07-24
EP1142205A1 (en) 2001-10-10
WO2001031854A1 (en) 2001-05-03
TW513878B (en) 2002-12-11

Similar Documents

Publication Publication Date Title
US6157614A (en) Wireless ATM network with high quality of service scheduling
US4665514A (en) Integrated voice/data network
US5216669A (en) Method for setting up virtual connections in switching equipment operating according to an asynchronous transfer mode
US5734656A (en) Method and apparatus for dynamically allocating bandwidth on a TDM bus
US5999533A (en) ATM cell transmit priority allocator
US5623493A (en) Multiplexer demultiplexer switching device and network adapter
US5600820A (en) Method for partitioning memory in a high speed network based on the type of service
US5917804A (en) Connection admission control for ATM networks handling CBR and VBR services
US6064677A (en) Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms
US6067298A (en) ATM switching system which separates services classes and uses a code switching section and back pressure signals
US6064650A (en) Rate shaping in per-flow output queued routing mechanisms having output links servicing multiple physical layers
US6411627B1 (en) Switching protocol providing controlled access to available asynchronous network service
US7013255B1 (en) Traffic simulation algorithm for asynchronous transfer mode networks
US5467349A (en) Address handler for an asynchronous transfer mode switch
US5339332A (en) Arrangement for monitoring the bit rate in ATM networks
US5258979A (en) ATM communication system with optimal traffic control by changing the allocated bandwidth
US5963552A (en) Low/medium speed multi-casting device and method
US5390174A (en) Method for handling information contained in a header portion of message cells transmitted in asynchronous transfer mode
US6768717B1 (en) Apparatus and method for traffic shaping in a network switch
US5677906A (en) ATM communication systems
US6337849B1 (en) Service multiplexer
US6137779A (en) Transmission rate calculation scheme using table-lookup
US6510160B1 (en) Accurate computation of percent utilization of a shared resource and fine resolution scaling of the threshold based on the utilization
US5862126A (en) Connection admission control for ATM networks
US6639916B1 (en) AAL receiving circuit and method of processing ATM cells

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed