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

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/20Policing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/50Queue scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/50Queue scheduling
    • H04L47/52Bandwidth attribution to queues
    • H04L47/522Dynamic queue service slot or variable bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/50Queue scheduling
    • H04L47/62General aspects
    • H04L47/6215Individual queue per QOS, rate or priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/50Queue scheduling
    • H04L47/62General aspects
    • H04L47/625Other criteria for service slot or service order
    • H04L47/627Other criteria for service slot or service order policing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services or operations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding through a switch fabric
    • H04L49/253Connections establishment or release between ports
    • H04L49/254Centralized controller, i.e. arbitration or scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/50Overload detection; Overload protection
    • H04L49/501Overload detection
    • H04L49/503Policing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5636Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • H04L2012/5637Leaky Buckets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647Cell loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651Priority, 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