CN1157893C - 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 Download PDF

Info

Publication number
CN1157893C
CN1157893C CNB008024340A CN00802434A CN1157893C CN 1157893 C CN1157893 C CN 1157893C CN B008024340 A CNB008024340 A CN B008024340A CN 00802434 A CN00802434 A CN 00802434A CN 1157893 C CN1157893 C CN 1157893C
Authority
CN
China
Prior art keywords
cell
frame
assigned
queue
value
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.)
Expired - Fee Related
Application number
CNB008024340A
Other languages
Chinese (zh)
Other versions
CN1336056A (en
Inventor
周相完
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
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
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1336056A publication Critical patent/CN1336056A/en
Application granted granted Critical
Publication of CN1157893C publication Critical patent/CN1157893C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/20—Traffic policing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth 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 control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • 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 control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/627—Queue scheduling characterised by scheduling criteria for service slots or service orders 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
    • 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 in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised 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 or protection within a single switching element
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

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 a conforming value to a high priority queue, allocates cells with CBs set 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.

Description

In ATM switch, be used to provide the apparatus and method of guaranteed frame rate service
The present invention relates generally to a kind of apparatus and method that in the ATM(Asynchronous Transfer Mode) switch, are used to provide frame rate (GFR) business that to guarantee.
The frame rate that can guarantee (GFR) business is to be used for supporting the non real-time in the ATM net to use.It is to design for such application: this application may need a minimum-rate to guarantee and can acquire benefit in the dynamically available additional bandwidth from access network.Professional different with Available Bit Rate (ABR), GFR does not need to adhere to a flow control protocol.Carry out professional the assurance according to AAL-5PDU (ATM Adaptation Layer 5 protocol data unit frame).Here, a frame is meant a unit, and this unit bundlees a plurality of cells so that it is launched on an emission circuit.Use a specific frame though which place, AAL sublayer the frame structure variation is depended at, a frame generally comprises a PDU header, a PDU payload, and a PDU telegram end., can not handle such frame structure at the ATM layer.Therefore, come last cell of a frame of mark so that discern this frame by payload type field PT with an atm cell header.
Under congested condition, network is not in the cell level but at frame level dropped cell.Therefore, the frame rate that can guarantee (GFR) business need is organized user data cell according to the frame form that can be depicted on the ATM layer.After setting up a GFR connection, an ends with system regulation Peak Cell Rate (PCR) and a minimum cell rate (MCR), this MCR and a maximum frame length (MFS), that is, the cell maximum number of each frame is prescribed together.The user can always send cell with a speed that is equivalent to Peak Cell Rate (PCR), but network only is responsible for transmitting cell with minimum cell rate (MCR) according to the form of complete frame.The business that surpasses MCR will be transmitted in the available resources limit.
Top business guarantees to mean that then the user will look forward to seeing that this frame is transmitted with minimal losses if the user sends the frame that is no more than MCR.The GFR business also allows the user to send when MCR is excessive, but this extra business will only be transmitted in the limit of available resources.In addition, this business regulation can reach shared to a justice of useful source from each user's excessive traffic.
The user can send unmarked or markd frame.A untagged frame is such frame, and all therein cells make CLP (cell loss priority)=0, and a underlined frame is such frame, and all therein cells make CLP=1.By sending a underlined frame, the user shows that to network such frame is more less important than a untagged frame.Minimum cell rate (MCR) guarantees only to be applied on the untagged frame.(for the exchange pseudo channel: SVC) or by subscribing (for Permanent Virtual Channel: PVC) user's request marks option, then network only is allowed to the cell in the mark untagged frame if by signaling.When being set to 1, its CLP bit of network then claim a cell to be labeled.Otherwise, can not use by the mark that network carries out.Current and since in virtual route connects frame describe normally sightless, so the GFR class of business only is applied to during pseudo channel connects.
The frame rate of guaranteeing (GFR) business that two versions are arranged here, GFR.1 and GFR.2.They are in difference aspect processing cell loss priority (CLP) bit of a Generic Cell Rate Algorithm based on frame (F-GCRA) test.In GFR.1, transmit the CLP bit and do not allow mark by network readezvous point ground.In the GFR.2 version, this mark is allowed to and each cell meets F-GCRA.
The details of relevant GFR business is available in by the atm forum of the Internet.As a reference, referring to " service management standard design 4.1 ".
In the GFR.2 version, if network can mark can not be by those frames of F-GCRA test, then according to the state of frame and network, can describe to guarantee the frame that transmits by their CLP bit network.If it is feasible that such frame is described, can there be system to realize selecting here in enforcement simplicity and aspect of performance.Yet as in GFR.1, if network can not mark, network must rely on the CLP bit of user's mark to describe the frame that can guarantee.If a cell is consistent with a business contract that is preset by network, then this cell is conforming, and if a cell is not consistent with this business contract, then this cell is nonconforming.Then, in network, do not allow not describe this nonuniformity cell under the situation of mark, therefore make to be difficult to handle this nonuniformity cell.
Therefore, an object of the present invention is to provide a kind of apparatus and method, it is used in different output buffer queues providing the GFR business effectively at ATM by discerning between a consistency cell and nonuniformity cell and they being stored in according to network characteristic.
Another object of the present invention provides a kind of apparatus and method, is used for protecting the unmarked cell that receives from a user by the CLP bit of checking the nonuniformity cell as far as possible.
By the purpose of the professional generator of a kind of frame rate of guaranteeing (GFR) above just can reaching is provided in an ATM switch.A kind of cell consistency part is come each cell of Test Application to an incoming frame with respect to Generic Cell Rate Algorithm (GCRA), cell loss priority (CLP) bit and maximum frame length (MFS); If all cells of this frame have all passed through this test, then the consistency bit (CB) of each cell in this frame is set to a consistency value; And if at least one cell of this frame is not tested by this, then the CB of each cell in this frame is set to a nonuniformity value.A cache management part is assigned to the cell with the CB that is provided with a consistency value in the high-priority queue; And the cell with the CB that is provided with a nonuniformity value is assigned in the Low Priority Queuing; A minimum cell rate (MCR) emission that utilization can be guaranteed is assigned to the cell in the high-priority queue; And launch the cell that is assigned in the Low Priority Queuing with the cell rate that available bandwidth was allowed in one network.
A kind of method of GFR business is provided in an ATM switch, comprises step:
(a) with respect to Generic Cell Rate Algorithm (GCRA), cell loss priority (CLP) bit and maximum frame length (MFS), a cell consistency partly is used for each cell of Test Application to an incoming frame;
(b) if all cells of this frame have all passed through the test of application in step (a), then the consistency bit (CB) of each cell in this frame is set to a consistency value;
(c) if at least one cell of this frame does not have the test by using in step (a), then the CB of each cell in this frame be set to a nonuniformity value application at step (a);
(d) cell that CB is provided with the consistency value in cache management part is assigned in the high-priority queue;
(e) cell that CB is provided with the nonuniformity value in this cache management part is assigned in the Low Priority Queuing;
(f) utilize the minimum cell rate (MCR) that to guarantee to launch the cell that is assigned in the high-priority queue; And
(g) launch the cell that is assigned in the Low Priority Queuing with the cell rate that available bandwidth was allowed in one network.
In a first aspect of the present invention, the test of being narrated in step (a) comprises each cell of test in cell consistency part as follows:
(1) utilize a cell uniformity test device uniformity test to be applied to each cell of incoming frame, launch this cell according to test result by different paths then, comprising with respect to GCRA, CLP bit and MFS are next:
(i) cell by this cell uniformity test is transmitted into a consistency path;
(ii) there not being cell to be transmitted into a nonuniformity path by this cell uniformity test; And the step of being narrated in step (b) that is provided with comprises:
(i) bit that utilizes a CB to be provided with header ERROR CONTROL (HEC) field of each cell header that device receives from the consistency path is set to the consistency value; And
A bit that (ii) utilizes this CB to be provided with the HEC field of each cell header that device receives from the nonuniformity path is set to the nonuniformity value;
Another aspect of the present invention be included in narrated in the step (d) in cache management part, distribute cell, it comprises:
(1), the cell with consistency value is assigned to high-priority queue and the cell with nonuniformity value is assigned to Low Priority Queuing by utilizing the cell distributor;
(2) by a buffer queue with high-priority queue and Low Priority Queuing is provided, determine under the control cell that is assigned with to be ranked pre-; And,
(3) utilize a queue controller control high-priority queue and Low Priority Queuing, so that utilize the MCR that can guarantee to launch the cell that is assigned in the high-priority queue, and launch the cell that is assigned in the Low Priority Queuing with the cell rate that available bandwidth was allowed in network.
In GFR business of the present invention provided aspect the another one of method, the control of carrying out high priority and Low Priority Queuing in step (d) (3) by the queue controller of being narrated comprised:
(i) for Low Priority Queuing a pre-definite congested queue depth is set; And
In frame unit, abandon this cell when (ii) the queue value of the cell in being assigned to Low Priority Queuing is more than or equal to this congested queue depth.
At last, still in another aspect of the present invention, the GFR business allows queue controller abandon the cell with the CLP bit that is arranged in the Low Priority Queuing immediately when providing method to be included in network congestion.
When in conjunction with the accompanying drawings, from following detailed explanation, reaching other purposes, characteristics and advantage above the present invention will become apparent, in the accompanying drawing:
Fig. 1 is the block diagram as the professional generator of the described ATM GFR of the embodiment of the invention;
Fig. 2 is a flow chart, has illustrated a cell uniformity test program in the professional generator of described ATM GFR as the embodiment of the invention; And,
Fig. 3 has illustrated a consistency cell and the nonuniformity cell in the professional generator of described ATM GFR as the embodiment of the invention.
Below a preferred embodiment of the present invention will be described with reference to the accompanying drawings.For clear, do not write up function or the structure known, on unnecessary details because they will make the present invention unclear.
Fig. 1 is the professional generator of frame rate (GFR) that can guarantee as the described a kind of ATM of the embodiment of the invention and the block diagram of method.
About Fig. 1, professional generator of ATM GFR of the present invention and method comprise a cell consistency part 100 and a cache management part 110.Cell consistency part 100 comprises that a cell uniformity test device 101 and a consistency bit (CB) that is connected on this cell uniformity test device 101 are provided with device 102.Cache management part 110 comprises that being connected to the consistency bit is provided with a cell distributor 111 on the device 102, is connected to a buffer queue 113 on the cell distributor 111, and a queue controller 112 that is used to control buffer queue 113.
Cell consistency part 100 is applied to a cell consistency each unit of the incoming frame that GFR connects and a CLP bit is set for this cell.
Relevant pre-definite service parameter of each cell of the incoming frame that GFR of cell uniformity test device 101 tests connects.For example, Generic Cell Rate Algorithm (GCRA) will be described after a while, cell loss priority (CLP) bit, and maximum frame length (MFS).In above-mentioned document " Traffic Management Specification DraftVersion 41 ", disclosed the notion of cell uniformity test.
For clear understanding theme of the present invention, will describe the cell uniformity test in detail with reference to figure 2.At first use description to the service parameter and the algorithm of cell uniformity test.
A service parameter has been described the inherent characteristic of an information source.It can be quantitative or qualitative.The typical services parameter comprises Peak Cell Rate (PCR), Sustainable Cell Rate (SCR), minimum cell rate (MCR), and maximum frame length (MFS).A kind of definition of PCR is the inverse of minimum interaction time of advent of the cell within the frame.
Postpone to change by introducing cell, the ATM layer operation (for example; Cell is multiplexing) can change the traffic performance of connection.When the cell from two or more connections was re-used, the cell of a given connection may be delayed, and the output at multiplexer inserts the cell that another one connects again simultaneously.Similarly, some cell may be delayed and physical layer overhead or OAM (operational administrative and management) cell is inserted into.Therefore about peak of radiation time interval T (that is, the inverse of the PCR of contract), when at UNI (User Network Interface) when locating to monitor, some randomnesss may influence the reaching interactive time between the consecutive cell of a connection.The upper limit of " piece (clumping) " is measured as cell and postpones to change tolerance limit (CDVT).
GCRA is used to define the consistency about business contract.For the arrival of each cell, this GCRA determines whether this cell meets the business contract of this connection.GCRA is a kind of virtual scheduling algorithm or a kind of continuous state infundibulate algorithm well known in the art.OCRA is used to define the relation between Peak Cell Rate (PCR) and the cell delay variation tolerance limit (CDVT), and the relation between SCR and the tolerance limit of bursting (BT).Have two parameters and define OCRA: increment (I) and limiting value (L)." (I, L) " is meant to have incrementation parameter value that equals I and the Generic Cell Rate Algorithm that the extreme parameter values that equals L is set is set GCRA notion.
The GFR conformance definition is based on respect to the consistency of each cell of a frame of following condition.If all cells in this frame all are conforming, then a frame is conforming, if but its one or more cells are nonuniformities, then it is nonconforming.
If following three conditions all meet, then a user to produce cell be conforming:
This cell meet GCRA (1/PCR, CDVT).
2. the CLP bit of this cell has the identical value of CLP bit with first cell of this frame.
Last cell of this cell or this frame or, equal or comprise that cell number in this frame of this cell is less than MFS.
Fig. 2 is a flow chart, has illustrated in the cell uniformity test device 101 of Fig. 1 a GFR cell uniformity test at each cell of an incoming frame.
With reference to figure 2, after cell arrives, according to having the parameter 1/PCR that indicates increment size and limiting value respectively and the GCRA of CDVT, cell uniformity test device 101 these cells of test in the step 210.Be a CLP=0+1 cell flow (that is a cell flow that, has CLP=0 or 1) definition PCR here.1/PCR represent the Expected Arrival Time of next cell and after each cell of a frame arrives with its renewal.The up-down error boundary of CDVT regulation 1/PCR.If each cell arrives in the CDVT, then this cell meets GCRA.Then, program forwards step 220 to.
If cell is first cell of this frame in step 220, then cell uniformity test device 101 is registered the CLP bit of this first cell in an internal register in step 221.If cell is not first cell of this frame in step 220, then in step 222 cell uniformity test device 101 determine the CLP bit of these cells whether have be registered in internal register in the identical value of CLP bit of first cell.
If in step 222, the CLP bit of this cell is conforming, and then cell uniformity test device 101 determines whether this cell is last cell of this frame in step 230.If this cell is not last cell of this frame, then whether cell uniformity test device 101 is determined to the cell number received so far less than MFS in step 231.After cell arrived, whether the number of determining the cell before then received less than MFS, if cell number less than MFS, then this unit meets the test of MFS.If cell number is greater than MFS, then this cell does not meet this MFS test.If cell is last cell of this frame, then this cell also meets MFS.
During all conditions above cell meets, then say that in step 240 cell is conforming.If in step 210,222 and 231, do not satisfy at least one condition, be this element definitions nonconforming then in step 241.
The GCRA Test Application is arrived each cell.Therefore, even exceed under the situation of congestion threshold value a cell arrival, as long as cell satisfies top condition, this cell is also protected this cell as other cells of this frame.
Return Fig. 1, if with respect to algorithm and service parameter, each cell of incoming frame all passes through the cell uniformity test, then by a consistency path this cell consistency bit of feeding is provided with device 102.If this frame has at least one cell not by this cell uniformity test, then the consistency bit of feeding of the cell in this frame is provided with device 102 by a nonuniformity path 104.
The consistency bit is provided with device 102 highest significant position (MSB) of a header ERROR CONTROL (HEC) field in the header of each cell in the frame that receives by consistency path 103 is set to CB (consistency bit)=0 (low).A cell with CB=0 is a consistency cell.The MSB that the consistency bit is provided with the HEC field in the header of each unit in the frame that device 102 receives by nonuniformity path 104 is set to CB=1 (height).A cell with CB=1 is a nonuniformity cell.Because the cell cell Test Application of relevant service parameter GCRA, CLP bit and MFS each cell in the frame, one frame interior CB in place has identical value.
Fig. 3 has illustrated a consistency cell and the nonuniformity cell in the professional generator of described ATM GFR as the embodiment of the invention.The MSB of the field HEC of a cell header represents CB.If the CB=0 of a cell, then it is a consistency cell.If the CB=1 of a cell, then it is a nonuniformity cell.The consistency bit is provided with device 102 each cell that has the CB that is set to zero or in the frame is transmitted to buffer queue 110.
The cell distributor 111 of cache management part 110 is assigned to a high-priority queue 114 and a Low Priority Queuing 115 respectively to cell with CB=0 and the cell with CB=1.In view of the CB value in a frame identical, so be that unit is assigned to high Low Priority Queuing 114 and 115 to cell with the frame unit.
Queue controller 110 emissions are input to the cell in the high-priority queue 114, and a MCR is provided professional assurance.Queue controller 110 is provided with a congested queue depth in the place of network congestion.Unless be distributed in cell-queue's value in the Low Priority Queuing 115 greater than congested queue depth, just queue controller 110 allows a justice of the available bandwidth of this cell in other ATM class of business access network such as ABR to share.In addition, queue controller 110 is launched the cell that is assigned in the Low Priority Queuing 115 with a cell rate according to the available bandwidth of network.
, if the cell-queue's value that is assigned to Low Priority Queuing 115 greater than congested queue depth, so all cells all can not be launched with the available bandwidth institute allowed cell rate of network.Therefore, queue controller 110 be discarded in this frame level place cell, thereby the operation of supervising the network (transmission rate).The cell of being abandoned in the frame does not represent that all cells in the frame abandon simultaneously, but frame that it determines to abandon and determine that according to the CLP bit selectivity of the unit in this frame abandons.During traffic congestion in network, queue controller 110 is at first abandoned the cell of CLP=1 and is protected unmarked cell (CLP=0) as far as possible.
As mentioned above, the identical effect of being observed among the present invention and the GFR.2, the CB in this network using system can carry out mark.In addition; even for being the GFR.1 of feature in network, not allow to mark; a cell that is input to network has been provided a kind of cell uniformity test; therefore if be connected the contract opposition with network but the unlabelled cell of user is considered to highly significant, then the present invention can protect this cell.Result's service management makes network protection be connected user's opposition of contract with termination or destruction.
Though represented and described the present invention with reference to the some preferred embodiments of the present invention, but it should be appreciated by those skilled in the art, under the situation that does not depart from the spirit and scope of the present invention that define by additional claim, can carry out the various changes on form and the details.

Claims (12)

1. the professional generator of a kind of frame rate of guaranteeing (GFR) that provides in an ATM(Asynchronous Transfer Mode) switch comprises:
Cell consistency part, whether the 1/PCR that is used to the cell that test arrives is up-down error boundary (CDVT) scope in and carry out Generic Cell Rate Algorithm (GCRA) and test, carry out the test of cell loss priority (CLP) bit for the value of the CLP bit of testing this cell is whether identical with the value of the CLP bit of first cell of a frame, with carry out maximum frame length (MFS) test for testing the MFS whether last cell that whether this cell is this frame or the cell quantity in this frame are less than about each cell in the incoming frame, if all cells of this frame have all passed through this test, then the consistency bit (CB) of each cell in this frame is set to a consistency value, if and at least one cell of this frame is not tested by this, then the CB of each cell in this frame is set to a nonuniformity value; And
The cache management part, be used for the cell with the CB that is set to the consistency value is assigned to a high-priority queue, cell with the CB that is set to the nonuniformity value is assigned to a Low Priority Queuing, a minimum cell rate (MCR) emission that utilization can be guaranteed is assigned to the cell in the high-priority queue, launches the cell that is assigned in the Low Priority Queuing with the cell rate that available bandwidth was allowed in the network.
2. the professional generator of GFR as claimed in claim 1, wherein the cell consistency partly comprises:
Cell uniformity test device carries out test about GCRA, CLP bit and MFS to each cell of incoming frame, launches this cell according to test result by different paths then;
A consistency path is used to launch the cell that has passed through the cell uniformity test;
A nonuniformity path is used to launch the cell that does not pass through the cell uniformity test; And
A CB is provided with device, a bit of header ERROR CONTROL (HEC) field that is used for the header of each cell of receiving from the consistency path is set to the consistency value, and a bit the HEC field of the header of each cell of receiving from the nonuniformity path is set to the nonuniformity value.
3. the professional generator of GFR as claimed in claim 1, wherein cache management partly comprises:
A cell distributor is used for the cell with consistency value is assigned to high-priority queue and the cell with nonuniformity value is assigned to Low Priority Queuing;
A buffer queue that contains high-priority queue and Low Priority Queuing is used for the cell that is assigned with being ranked pre-determining under the control; And
A queue controller, be used to control high-priority queue and Low Priority Queuing, the MCR emission that utilization can be guaranteed is assigned to the cell in the high-priority queue, launches the cell that is assigned in the Low Priority Queuing with the cell rate that bandwidth was allowed available in network.
4. the professional generator of GFR as claimed in claim 2, wherein cache management partly comprises:
A cell distributor is used for the cell with consistency value is assigned to high-priority queue and the cell with nonuniformity value is assigned to Low Priority Queuing;
A buffer queue that contains high-priority queue and Low Priority Queuing is used for the cell that is assigned with being ranked pre-determining under the control; And,
A queue controller, be used to control high-priority queue and Low Priority Queuing, the MCR emission that utilization can be guaranteed is assigned to the cell in the high-priority queue, launches the cell that is assigned in the Low Priority Queuing with the cell rate that bandwidth was allowed available in network.
5. the professional generator of GFR as claimed in claim 3, wherein queue controller be Low Priority Queuing be provided with a predetermined congestion threshold value and, if the queue value that is assigned to the cell in the Low Priority Queuing is during more than or equal to the congestion threshold value then abandon cell in the frame unit.
6. the professional generator of GFR as claimed in claim 5, wherein when network congestion, queue controller is at first abandoned the cell that is provided with the CLP bit in the Low Priority Queuing.
7. one kind provides the frame rate (GFR) that can guarantee professional method in an ATM(Asynchronous Transfer Mode) switch, comprises step:
(a) each cell in the incoming frame of cell consistency part is tested, for whether the 1/PCR that tests the cell that arrives carries out Generic Cell Rate Algorithm (GCRA) test in up-down error boundary (CDVT) scope, carry out the test of cell loss priority (CLP) bit for the value of the CLP bit of testing this cell is whether identical with the value of the CLP bit of first cell of a frame and whether be that the last cell of this frame or MFS that whether the cell quantity in this frame is less than about each cell in the incoming frame carry out maximum frame length (MFS) test for testing this cell;
(b) if all cells of this frame have all passed through the test of application in step (a), then the consistency bit (CB) of each cell in this frame is set to a consistency value;
(c) if at least one cell of this frame does not have the test by application in step (a), then the CB of each cell in this frame is set to a nonuniformity value;
(d) in a cache management part, the cell with the CB that is provided with the consistency value is assigned in the high-priority queue;
(e) in this cache management part, the cell with the CB that is provided with the nonuniformity value is assigned in the Low Priority Queuing;
(f) utilize the minimum cell rate (MCR) that to guarantee to launch the cell that is assigned in the high-priority queue; And,
(g) launch the cell that is assigned in the Low Priority Queuing with the available in one network cell rate that bandwidth was allowed.
8. GFR operational approach as claimed in claim 7, the test that is applied to each cell in step (a) in the cell consistency of wherein the being narrated part comprises:
(1) utilize a cell uniformity test device that each cell of incoming frame is carried out uniformity test about GCRA, CLP bit and MFS, launch this cell according to test result by different paths then, comprising:
(i) cell by this cell uniformity test is transmitted into a consistency path;
(ii) there not being cell to be transmitted into a nonuniformity path by this cell uniformity test; And
The step of being narrated in step (b) that is provided with comprises:
(i) bit that utilizes a CB to be provided with a header ERROR CONTROL (HEC) field of each cell header that device receives from the consistency path is set to the consistency value; And
A bit that (ii) utilizes this CB to be provided with the HEC field of each cell header that device receives from the nonuniformity path is set to the nonuniformity value;
9. GFR business as claimed in claim 7 provides method, and that is wherein narrated in step (d) distributes cell to comprise in the cache management part:
(1), the cell with consistency value is assigned to high-priority queue and the cell with nonuniformity value is assigned to Low Priority Queuing by utilizing the cell distributor;
(2), the cell that is assigned with is ranked pre-determining under the control by a buffer queue with high-priority queue and Low Priority Queuing is provided; And
(3) utilize a queue controller control high-priority queue and Low Priority Queuing, so that utilize the MCR that can guarantee to launch the cell that is assigned in the high-priority queue, launch the cell that is assigned in the Low Priority Queuing with the cell rate that bandwidth was allowed available in network.
10. GFR business as claimed in claim 8 provides method, and that is wherein narrated in step (d) distributes cell to comprise in the cache management part:
(1), the cell with consistency value is assigned to high-priority queue and the cell with nonuniformity value is assigned to Low Priority Queuing by utilizing the cell distributor;
(2), the cell that is assigned with is ranked pre-determining under the control by a buffer queue with high-priority queue and Low Priority Queuing is provided; And
(3) utilize a queue controller control high-priority queue and Low Priority Queuing, so that utilize the MCR that can guarantee to launch the cell that is assigned in the high-priority queue, launch the cell that is assigned in the Low Priority Queuing with the cell rate that bandwidth was allowed available in network.
11. GFR business as claimed in claim 9 provides method, wherein the control of carrying out high priority and Low Priority Queuing by the queue controller of being narrated in step (d) (3) comprises:
(i) for Low Priority Queuing a predetermined congestion threshold value is set; And
In frame unit, abandon this cell when (ii) the queue value of the cell in being assigned to Low Priority Queuing is more than or equal to this congestion threshold value.
12. GFR business as claimed in claim 11 provides method, abandoning that wherein queue controller of being narrated in (ii) by (d) (3) carries out comprises: abandon the cell that is provided with the CLP bit in the Low Priority Queuing when network congestion immediately.
CNB008024340A 1999-10-27 2000-10-25 Apparatus and method for providing guaranteed frame rate service in ATM switch Expired - Fee Related CN1157893C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR46846/1999 1999-10-27
KR1019990046846A KR100306166B1 (en) 1999-10-27 1999-10-27 Apparatus for providing guaranteed frame rate service in an asynchronous transfer mode switch

Publications (2)

Publication Number Publication Date
CN1336056A CN1336056A (en) 2002-02-13
CN1157893C true CN1157893C (en) 2004-07-14

Family

ID=19617137

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB008024340A Expired - Fee Related CN1157893C (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 (9)

* 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
US7596644B2 (en) 2006-01-11 2009-09-29 Solarflare Communications, Inc. Transmit rate pacing system and method
EP1934733B1 (en) * 2005-09-21 2011-07-27 Solarflare Communications, Inc. Rate pacing
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
CN103326956A (en) * 2011-01-24 2013-09-25 华为技术有限公司 Quality of service (QoS) maintaining method, device and system
CN102137008B (en) * 2011-01-24 2013-08-07 华为技术有限公司 Quality of service (QoS) keeping method, device and system
CN106708607B (en) * 2015-11-12 2020-12-22 创新先进技术有限公司 Congestion control method and device for message queue

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5822540A (en) * 1995-07-19 1998-10-13 Fujitsu Network Communications, Inc. Method and apparatus for discarding frames in a communications device

Also Published As

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

Similar Documents

Publication Publication Date Title
US5898669A (en) ATM traffic management device
EP1111858B1 (en) A weighted round robin scheduling engine
JP3607017B2 (en) Feedback control device and cell scheduling device in cell switch
US6392994B1 (en) ATM adaption layer traffic scheduling
EP0936834B1 (en) Method and apparatus for controlling traffic flows in a packet-switched network
US20110274117A1 (en) Bandwith allocation method and routing device
CN1245371A (en) Asynchronous transmission mode adaptive layer receiving circuit and method for treating this mode signal
CN1157893C (en) Apparatus and method for providing guaranteed frame rate service in ATM switch
EP1030485A1 (en) Method and apparatus for data traffic policing
EP1065908B1 (en) A method for generating ATM cells for low bit rate applications
EP1473895B1 (en) Multiplex transmission apparatus and multiplex transmission method
EP1111851B1 (en) A scheduler system for scheduling the distribution of ATM cells
US20020150047A1 (en) System and method for scheduling transmission of asynchronous transfer mode cells
EP1324631A2 (en) Combined use timer system for data communication
Letheren et al. An asynchronous data-driven event-building scheme based on ATM switching fabrics
CN1152523C (en) Cell switching method and system
US20020150046A1 (en) ATM adaption layer traffic scheduling
EP2324603A1 (en) Method of and apparatus for statistical packet multiplexing
KR100369369B1 (en) A Virtual Channel Merge Apparatus MutiProtocol Label Switch System
CN1182741C (en) Method for producing ATM information source for low bit speed rate application
KR100283391B1 (en) Buffer Allocation Method in ATM Switch_
JP3833664B2 (en) Feedback control device and cell scheduling device in cell switch
Srinivasan et al. Reducing ATM CAC overhead by utilising aggregated traffic statistics
JPH11510003A (en) Point-to-multipoint arbitration
WO2001052075A1 (en) Simplified packet discard in atm switch

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
PB01 Publication
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20040714

Termination date: 20101025