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 CA 2352828 CA2352828A CA2352828A1 CA 2352828 A1 CA2352828 A1 CA 2352828A1 CA 2352828 CA2352828 CA 2352828 CA 2352828 A CA2352828 A CA 2352828A CA 2352828 A1 CA2352828 A1 CA 2352828A1
Authority
CA
Grant status
Application
Patent type
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
CA 2352828
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

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.
CA 2352828 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
KR19990046846A 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 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
CA 2352828 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 (7)

Country Link
EP (1) EP1142205A1 (en)
JP (1) JP2003513518A (en)
KR (1) KR100306166B1 (en)
CN (1) CN1157893C (en)
CA (1) CA2352828C (en)
RU (1) RU2214062C2 (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 Type
KR100306166B1 (en) 2001-11-02 grant
JP2003513518A (en) 2003-04-08 application
CN1336056A (en) 2002-02-13 application
RU2214062C2 (en) 2003-10-10 grant
CA2352828C (en) 2005-03-29 grant
CN1157893C (en) 2004-07-14 grant
KR20010038736A (en) 2001-05-15 application
EP1142205A1 (en) 2001-10-10 application
WO2001031854A1 (en) 2001-05-03 application

Similar Documents

Publication Publication Date Title
US6157614A (en) Wireless ATM network with high quality of service scheduling
US5953339A (en) Logical link connection server
US6163542A (en) Virtual path shaping
US6067298A (en) ATM switching system which separates services classes and uses a code switching section and back pressure signals
EP0748087A1 (en) Access control system for a shared buffer
US5949757A (en) Packet flow monitor and control system
US6064650A (en) Rate shaping in per-flow output queued routing mechanisms having output links servicing multiple physical layers
US6038217A (en) Rate shaping in per-flow output queued routing mechanisms for available bit rate (ABR) service in networks having segmented ABR control loops
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
US5313454A (en) Congestion control for cell networks
US6504824B1 (en) Apparatus and method for managing rate band
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
US6717912B1 (en) Fair discard system
US6396838B1 (en) Management of free space in an ATM virtual connection parameter table
US5408472A (en) Device and method for cell processing in cell relay nodes
EP0817436A2 (en) Packet switched communication system
US5862126A (en) Connection admission control for ATM networks
EP0785697A2 (en) Multistage network having multicast routing congestion feedback
Wu et al. A buffer allocation scheme for ATM networks: complete sharing based on virtual partition
US5790552A (en) Statistical gain using ATM signalling
WO1997001895A2 (en) Connection admission control system (cac) for atm networks

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed