CA2324684A1 - Atm cell transmission rate control - Google Patents
Atm cell transmission rate control Download PDFInfo
- Publication number
- CA2324684A1 CA2324684A1 CA002324684A CA2324684A CA2324684A1 CA 2324684 A1 CA2324684 A1 CA 2324684A1 CA 002324684 A CA002324684 A CA 002324684A CA 2324684 A CA2324684 A CA 2324684A CA 2324684 A1 CA2324684 A1 CA 2324684A1
- Authority
- CA
- Canada
- Prior art keywords
- cell
- channels
- tdm
- rate
- next cell
- 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.)
- Abandoned
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/5614—User Network Interface
- H04L2012/5618—Bridges, gateways [GW] or interworking units [IWU]
-
- 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/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
- H04L2012/5653—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL]
- H04L2012/5654—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL] using the AAL1
-
- 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
- H04L2012/5682—Threshold; Watermark
Abstract
A cell transmission rate controller for use in providing constant bit rate services in an ATM or like network has a predictor for determining the payload size of the next cell, and a plurality of buffers for storing TDM data. A control circuit monitors the buffers and generates a trigger signal to produce a cell when sufficient TDM data has accumulated to fill the next cell.
Description
TRANSMISSION RATE CONTROL SYSTEM FOR ATM CELLS
FIELD OF THE INVENTION
This invention relates to a transmission rate control system that supports dynamic bandwidth allocation for a circuit emulation service in a connection-oriented packet switched network, such as ATM (Asynchronous Transfer Mode). This mode of operation is described in the ATM Forum specification number of vtoa-0085.000.
BACKGROUND OF THE INVENTION
For convenience the invention will be described with reference to ATM, which is a global standard for a cell-relay, connection-oriented network, although persons skilled in the art will recognize that the invention is applicable to other packet switched networks.
In ATM, an incoming data stream is segmented into 53 byte cells, which have five bytes of header and 48 bytes of payload. The ATM cells from different sources are statistically multiplexed over physical links to create virtual channels between endpoints.
ATM offers various types of service, of which AAL1, which stands for ATM Adaptation Layer 1, is of interest for the present application.
AAL1 service is a constant bit rate (CBR) service, suitable for carrying voice traffic.
AALl appears to the user as a circuit connection that permits the setting up of telephone calls in a manner similar to a conventional telephone circuit. For this reason, it is known as a circuit emulation service (CES) because virtual circuits can carry multiple telephone channels in a manner that to the user appears analogous to physical circuits.
Typically, multiple telephone calls are carried on trunks, which may in reality be time division multiplexed trunks, such as T1 trunks, which carry 24 simultaneous calls in 24 time slots per frame. Each time slot carries 8 bits and the flame repeat at 8KHz, giving a transmission rate per channel of 64 kb/s.
More and more uses are setting up ATM virtual circuits to from wide area networks, and such users are desirous of using these circuits to carry voice data. In order to convert incoming voice channels into a suitable form for transmission over these virtual circuits, the incoming data must be assembled into cells, which must then be transmitted at the appropriate time and disassembled at the far end. A device for performing this function is known as a SAR (Segmentation and Reassembly) device.
To provide a constant bit rate service, some means must be found to determine when to produces cells for transmission. Historically, a scheduler mechanism has been used in S which TDM basic frames are counted and cells are produced after a fixed number of TDM frames have occurred.
In a constant bit rate service, for example, canrying voice, there will be periods of silence when neither party is talking. Since it is wasteful of ATM bandwidth to transmit silence, the Dynamic Bandwidth Circuit Emulation Service (DBCES) was introduced. This dynamically allocates available ATM bandwidth to incoming TDM channels. The scheduler system is unsuitable for DBCES applications due to the variable number of TDM frames between cells depending on the amount of silence in the TDM voice channels.
An object of the invention is to provide a cell rate transmission control system (CTRCS) compatible with DBCES operations.
SUMMARY OF THE INVENTION
According to the present invention there is provided a cell transmission rate controller for use in providing constant bit rate services in a cell relay network, comprising a predictor for determining the payload size of the next cell in a virtual circuit established in said cell relay network, and a control circuit for monitoring buffers storing incoming TDM data and generating a trigger signal to produce a cell when sufficient TDM data has accumulated to fill the next cell.
A Cell Transmission Rate Control System (CTRCS) in accordance with the invention is used in the Segmentation Sub-layer ofan ATM Adaptation Layer type 1 (AAL1). It synchronizes ATM cell production to an isochronous TDM link rate. The CTRCS
allows the SAR to support Circuit Emulation Service (CES) as described in the ATM
Forum Specification, of vtoa-0078.00. In addition the CTRCS may be used in SAR
implementations which support Dynamic Structure Sizing (DSS) as described in the ATM Forum Specification, of vtoa-0085.000.
FIELD OF THE INVENTION
This invention relates to a transmission rate control system that supports dynamic bandwidth allocation for a circuit emulation service in a connection-oriented packet switched network, such as ATM (Asynchronous Transfer Mode). This mode of operation is described in the ATM Forum specification number of vtoa-0085.000.
BACKGROUND OF THE INVENTION
For convenience the invention will be described with reference to ATM, which is a global standard for a cell-relay, connection-oriented network, although persons skilled in the art will recognize that the invention is applicable to other packet switched networks.
In ATM, an incoming data stream is segmented into 53 byte cells, which have five bytes of header and 48 bytes of payload. The ATM cells from different sources are statistically multiplexed over physical links to create virtual channels between endpoints.
ATM offers various types of service, of which AAL1, which stands for ATM Adaptation Layer 1, is of interest for the present application.
AAL1 service is a constant bit rate (CBR) service, suitable for carrying voice traffic.
AALl appears to the user as a circuit connection that permits the setting up of telephone calls in a manner similar to a conventional telephone circuit. For this reason, it is known as a circuit emulation service (CES) because virtual circuits can carry multiple telephone channels in a manner that to the user appears analogous to physical circuits.
Typically, multiple telephone calls are carried on trunks, which may in reality be time division multiplexed trunks, such as T1 trunks, which carry 24 simultaneous calls in 24 time slots per frame. Each time slot carries 8 bits and the flame repeat at 8KHz, giving a transmission rate per channel of 64 kb/s.
More and more uses are setting up ATM virtual circuits to from wide area networks, and such users are desirous of using these circuits to carry voice data. In order to convert incoming voice channels into a suitable form for transmission over these virtual circuits, the incoming data must be assembled into cells, which must then be transmitted at the appropriate time and disassembled at the far end. A device for performing this function is known as a SAR (Segmentation and Reassembly) device.
To provide a constant bit rate service, some means must be found to determine when to produces cells for transmission. Historically, a scheduler mechanism has been used in S which TDM basic frames are counted and cells are produced after a fixed number of TDM frames have occurred.
In a constant bit rate service, for example, canrying voice, there will be periods of silence when neither party is talking. Since it is wasteful of ATM bandwidth to transmit silence, the Dynamic Bandwidth Circuit Emulation Service (DBCES) was introduced. This dynamically allocates available ATM bandwidth to incoming TDM channels. The scheduler system is unsuitable for DBCES applications due to the variable number of TDM frames between cells depending on the amount of silence in the TDM voice channels.
An object of the invention is to provide a cell rate transmission control system (CTRCS) compatible with DBCES operations.
SUMMARY OF THE INVENTION
According to the present invention there is provided a cell transmission rate controller for use in providing constant bit rate services in a cell relay network, comprising a predictor for determining the payload size of the next cell in a virtual circuit established in said cell relay network, and a control circuit for monitoring buffers storing incoming TDM data and generating a trigger signal to produce a cell when sufficient TDM data has accumulated to fill the next cell.
A Cell Transmission Rate Control System (CTRCS) in accordance with the invention is used in the Segmentation Sub-layer ofan ATM Adaptation Layer type 1 (AAL1). It synchronizes ATM cell production to an isochronous TDM link rate. The CTRCS
allows the SAR to support Circuit Emulation Service (CES) as described in the ATM
Forum Specification, of vtoa-0078.00. In addition the CTRCS may be used in SAR
implementations which support Dynamic Structure Sizing (DSS) as described in the ATM Forum Specification, of vtoa-0085.000.
The CTRCS determines the number of bytes or octets in the next cell which are available to transport TDM information. The CTRCS monitors a number of circular buffers (one for every channel in the VC) which are being filled with TDM information. When enough data has accumulated to fill the next cell the CTRCS will trigger the Segmentation System to produce a cell. A single CTRCS may be used with multiple virtual circuits and multiple links. There is no limit to the number of channels which may be carried by the VC and the CTRCS may be configured to support El/DSl/J2 Nx64 AAL1 structures with Common Channel Signaling (CCS) and Channel Associated Signaling (CAS).
The CTRCS thus serves a replacement for the scheduler in DBCES applications. A
further advantage of the CTRCS is that whereas a separate scheduler is required for each TDM link which is supported by the SAR, a single CTRCS is capable of supporting any number of TDM links and an unlimited number of virtual circuits (VCs).
BRIEF DESCRIPTION OF THE DRAWINGS
The invention will now be described in more detail, by way of example, only with reference to the accompanying drawings, in which;-Figure 1 is a block diagram of a an ATM circuit emulation system; and Figure 2 is a more detailed block diagram of a cell rate transmission control system in accordance with the principles of the invention.
DETAILED DECRIPTION OF THE PREFERRED EMBODIMENTS
In Figure 1 a SAR 10 receives with circular buffers 11 a series of TDM trunks 12 and outputs a series of ATM cells 14 via UTOPIA interface 16. The creation of cells 14 is controlled by CTRCS 18 shown in more detail in Figure 2.
The CTRCS comprises three subsystems 20, 30, 40 connected to the segmentation unit 10 producing the ATM cells 14.
Subsystan 20 determines when a cell carrying as inactive structure, i.e. no channels (N =
0) is produced. The document of vtoa-0085.000 referrod to above gives more information on inactive structures. The subsystem contains a comparator 21 and programmable timer 22, which sets the period between cells to be less than SOOms. The TDM basic frame is usod as the time base for the counter. This system is only required in DSS
applications.
The CTRCS thus serves a replacement for the scheduler in DBCES applications. A
further advantage of the CTRCS is that whereas a separate scheduler is required for each TDM link which is supported by the SAR, a single CTRCS is capable of supporting any number of TDM links and an unlimited number of virtual circuits (VCs).
BRIEF DESCRIPTION OF THE DRAWINGS
The invention will now be described in more detail, by way of example, only with reference to the accompanying drawings, in which;-Figure 1 is a block diagram of a an ATM circuit emulation system; and Figure 2 is a more detailed block diagram of a cell rate transmission control system in accordance with the principles of the invention.
DETAILED DECRIPTION OF THE PREFERRED EMBODIMENTS
In Figure 1 a SAR 10 receives with circular buffers 11 a series of TDM trunks 12 and outputs a series of ATM cells 14 via UTOPIA interface 16. The creation of cells 14 is controlled by CTRCS 18 shown in more detail in Figure 2.
The CTRCS comprises three subsystems 20, 30, 40 connected to the segmentation unit 10 producing the ATM cells 14.
Subsystan 20 determines when a cell carrying as inactive structure, i.e. no channels (N =
0) is produced. The document of vtoa-0085.000 referrod to above gives more information on inactive structures. The subsystem contains a comparator 21 and programmable timer 22, which sets the period between cells to be less than SOOms. The TDM basic frame is usod as the time base for the counter. This system is only required in DSS
applications.
Subsystem 30, which will now be described in detail, causes a cell to be produced when enough TDM data (bytes) has accumulated to fill a cell. This system is used in CES and in DSS when N > 0 (active structure).
The subsystem 30 comprises a summation block 31, a multiplier 32, a comparator 33, and S a predictor 34. TDM information from incoming TDM trunks is written to circular buffers 11 that are contained in dual or single port RAM. There is a separate circular buffer for every TDM channel. Typically, the buffers 11 are 64 bytes deep, but any size may be used. The location in each buffer where the last data was written is input to the CTRCS in the form of a write_pointer. The Segmentation block 19 maintains a read pointer to determine the location of the next byte within the buffers to be placed in the next cell to be created. Summation Block 31 is responsible for determining the difference between the read pointer and write pointer (D) as described below:
If the write pointer is greater than the read pointer, then the difference, D
= write pointer - read pointer. If the write point is NOT greater than the read pointer, then D = the buffer size - (read pointer - write pointer). Hence, D represents the number of TDM
basic frames that have elapsed since the last cell was sent.
The multiplier block 32 determines the number of TDM bytes that have accumulated (S) , which is the product of the number of TDM basic frames that have elapsed since the last cell and the number of TDM channels being transported by the cell (I~.
S=DxN
In a Virtual Circuit that does not support DSS, N is a constant which is set by the user when the VC is established. In DSS systems, N will change when the structure is resized.
The comparator block 33 compares S with the predicted size of the next cell payload (PS). If S is greets than or equal to PS a signal will be sent to the Segmentation Block and a cell will be produced. The read pointer will be updated:
The predictor 34 determines the payload size (PS) of the next cell. In order to do this it is nocessaryto:
The subsystem 30 comprises a summation block 31, a multiplier 32, a comparator 33, and S a predictor 34. TDM information from incoming TDM trunks is written to circular buffers 11 that are contained in dual or single port RAM. There is a separate circular buffer for every TDM channel. Typically, the buffers 11 are 64 bytes deep, but any size may be used. The location in each buffer where the last data was written is input to the CTRCS in the form of a write_pointer. The Segmentation block 19 maintains a read pointer to determine the location of the next byte within the buffers to be placed in the next cell to be created. Summation Block 31 is responsible for determining the difference between the read pointer and write pointer (D) as described below:
If the write pointer is greater than the read pointer, then the difference, D
= write pointer - read pointer. If the write point is NOT greater than the read pointer, then D = the buffer size - (read pointer - write pointer). Hence, D represents the number of TDM
basic frames that have elapsed since the last cell was sent.
The multiplier block 32 determines the number of TDM bytes that have accumulated (S) , which is the product of the number of TDM basic frames that have elapsed since the last cell and the number of TDM channels being transported by the cell (I~.
S=DxN
In a Virtual Circuit that does not support DSS, N is a constant which is set by the user when the VC is established. In DSS systems, N will change when the structure is resized.
The comparator block 33 compares S with the predicted size of the next cell payload (PS). If S is greets than or equal to PS a signal will be sent to the Segmentation Block and a cell will be produced. The read pointer will be updated:
The predictor 34 determines the payload size (PS) of the next cell. In order to do this it is nocessaryto:
- Determine if the next cell is a pointer cell - Determine the number of masking octets (NMASK) in the next cell.
- Determine the number of CAS octets INCAS) in the next cell.
Once these values have been determined, the pay load size is then determined using the following algorithm:
If the cell needs to contain a pointer, then PS = 46 - NCAS - NMASK, othervvise PS = 47 - NCAS - NMASK
A counter (SBP) 35 in the predictor is used to keep track of the current location in the multiframe structure. The length of the multiframe structure (LMFS) is determined as follows For DS 1 transmission, LMFS = 24 x N + rounded up value of (N/2) For E1 transmission, LMFS =16 x N + rounded up value of (N/2) The LMFS value minus 1 is loaded into counter 35 and this counter is decremented each time a payload byte is written to the cell. When the counter reaches 0 it is re-loaded with LFSM -1. The value in SBP counter 35 represents the distance (in octets) to the next multiframe structure boundary and is used in the offset field of the pointer byte of a pointer cell. Another counter is used to keep track of the sequence number (SN) of the next cell. This is used to generate the AAL1 Header byte. A flag is used to indicate that a pointer has been sent to ensure that only a single pointer cell is produced in any eight cell sequence. The following algorithm is used to determine if the next cell is a pointer cell:
If the SN is an even number, then if the pointer sent flag = FALSE
and if the arrcent count of SBP is less than 94 OR if the SN=6, then set the pointer cell signal = TRUE and the pointer sent flag = TRUE
else if the pointer sent flag = TRUE
then set the pointer cell signal = FALSE
- Determine the number of CAS octets INCAS) in the next cell.
Once these values have been determined, the pay load size is then determined using the following algorithm:
If the cell needs to contain a pointer, then PS = 46 - NCAS - NMASK, othervvise PS = 47 - NCAS - NMASK
A counter (SBP) 35 in the predictor is used to keep track of the current location in the multiframe structure. The length of the multiframe structure (LMFS) is determined as follows For DS 1 transmission, LMFS = 24 x N + rounded up value of (N/2) For E1 transmission, LMFS =16 x N + rounded up value of (N/2) The LMFS value minus 1 is loaded into counter 35 and this counter is decremented each time a payload byte is written to the cell. When the counter reaches 0 it is re-loaded with LFSM -1. The value in SBP counter 35 represents the distance (in octets) to the next multiframe structure boundary and is used in the offset field of the pointer byte of a pointer cell. Another counter is used to keep track of the sequence number (SN) of the next cell. This is used to generate the AAL1 Header byte. A flag is used to indicate that a pointer has been sent to ensure that only a single pointer cell is produced in any eight cell sequence. The following algorithm is used to determine if the next cell is a pointer cell:
If the SN is an even number, then if the pointer sent flag = FALSE
and if the arrcent count of SBP is less than 94 OR if the SN=6, then set the pointer cell signal = TRUE and the pointer sent flag = TRUE
else if the pointer sent flag = TRUE
then set the pointer cell signal = FALSE
else the pointed cell = FALSE
if the SN = 7, then set pointer sent = FALSE
end The size of the AAL1 User Information Field (AUI) is determined as follows:
If the pointed cell = TRUE, then AUI = 46 otherwise AUI = 47 It is necessary to determine the number of masking octets (NMASK) in the next cell.
If the ATM virtual circuit VC is not using DSS the number of masking octets (NMASK) in the next cell is always 0.
The ATM Forum specification, of vtoa-0085.000, defines typel and type2 multiframe structures which are used in DSS. The typel multiframe structure contains, in addition to the signalling and payload substructures, a bit mask substructure. The length of the Bit Mask Substructure (LBMS) is selected by the user at the time of configuration of the interworking function and will be between 1 and 4 octets inclusive. The type 2 multiframe structure is identical to the non DSS CES multifi~ame structure. A
type 1 structure is to be sent after a valid pointer has been sent. As a result of this requirement a cell will contain between 0 and 4 masking octets.
After a valid pointer has been senf and the end of the current type2 structure has occurred SBP is loaded with the type 1 structure length - 1. The type 1 structure length is calculated as follows:
DS 1: LMFStI = 24 x N + roundup(N/2) + LBMS
E 1: LMFSt 1=16 x N + roundup(N/2) + LBMS
A 2 bit current bit mask counter (CBC) is used to koep track of the current position within the bit masking substructure. SBP is compared with LMFStl to determine the location within the multiframe structure.
If the first byte to be written to the next cell is from the Bit Mask Substructure then the number of Bit Mask Octets in the next cell is determined using the following algorithm:
if the SN = 7, then set pointer sent = FALSE
end The size of the AAL1 User Information Field (AUI) is determined as follows:
If the pointed cell = TRUE, then AUI = 46 otherwise AUI = 47 It is necessary to determine the number of masking octets (NMASK) in the next cell.
If the ATM virtual circuit VC is not using DSS the number of masking octets (NMASK) in the next cell is always 0.
The ATM Forum specification, of vtoa-0085.000, defines typel and type2 multiframe structures which are used in DSS. The typel multiframe structure contains, in addition to the signalling and payload substructures, a bit mask substructure. The length of the Bit Mask Substructure (LBMS) is selected by the user at the time of configuration of the interworking function and will be between 1 and 4 octets inclusive. The type 2 multiframe structure is identical to the non DSS CES multifi~ame structure. A
type 1 structure is to be sent after a valid pointer has been sent. As a result of this requirement a cell will contain between 0 and 4 masking octets.
After a valid pointer has been senf and the end of the current type2 structure has occurred SBP is loaded with the type 1 structure length - 1. The type 1 structure length is calculated as follows:
DS 1: LMFStI = 24 x N + roundup(N/2) + LBMS
E 1: LMFSt 1=16 x N + roundup(N/2) + LBMS
A 2 bit current bit mask counter (CBC) is used to koep track of the current position within the bit masking substructure. SBP is compared with LMFStl to determine the location within the multiframe structure.
If the first byte to be written to the next cell is from the Bit Mask Substructure then the number of Bit Mask Octets in the next cell is determined using the following algorithm:
If the chip is NOT in DSS mode the NMASK = 0 Otherwise, if the chip is in DSS mode then If the byte being processes is (In the Bit Mask Substructure) then NMASK = LBMS - CBC
else if the byte being processed is (NOT in Bit Mask Substructure AND Valid Pointer Was Sent) then if(SBP < AUI) begin if(AUI - SBP < LBMS) then NMASK = AUI - SBP
else NMASK = LBMS
otherwise NMASK = 0 end The number of CAS octets in the cell is determined as follows:
Determine the length of the signalling substructure (LSS) LSS = roundup(N/2) N is the number of TDM channels in the multiframe struchue.
Three special cases exist when the length of the multiframe is less than the length of the cell payload. These special cases and the method for determining NCAS are described as follows:
1 ) DS 1 multiframe with N=1 If (S8P = 0) then NCAS =1 else if((NMASK + SBP + 25) > AUI) then NCAS = 1 else NCAS = 2 2) E1 multiframe with N = 1 If (SBP = 0) then NCAS = 2 else if(NMASK + SBP + 34) > AUI) then NCAS = 2 else NCAS = 3 3) E1 multiframe with N = 2 If (SBP = 0) then NCAS = 1 else if(NMASK + SBP + 34) > AUI) NCAS = 1 else NCAS = 2 In all other cases NCAS is determined as follows:
If (SBP > NMASK + AUI) then NCAS = 0 else if (SBP >= AUI) NCAS = LSS - SBP - AUI
else if (SBP > !_SS) NCAS = LSS
else NCAS = SBP
When the number of channels in the virtual circuit exceeds the payload size of the cell, it is sometimes necessary to send more than one cell in a TDM frame. Subsystem 40 will signal the segmentation block 10 to produce multiple cells in a TDM frame when there is a sufficient amount of TDM information to fill multiple cells.
The segmaltation block 10 contains a counter 13 (current channel) which is incremented each time a channel is writt~ to a cell. The counter 13 is reset after a count of N (N =
number of channels in the VC). This counter is also used to place TDM channels in the cell payload in a round robin fashion as required by ITU-T COM 13-R 51-E.
Summation block 41 subtracts current channel from N and the result is compared to the predicted size of the payload of the next cell by Comparator 42.
The sample timer 43 is used to evenly distribute production of the cells over the TDM
frame period and thus minimize the peak cell rate. A typical device will support virtual channels with up to 128 channels. It is therefore necessary to pmduce up to three cells _g_ from a TDM frame. The sample timer will limit the period between the cells to no less than 125us/3 = 42uS.
Dynamic Structure Sizing (DSS) involves adding and removing TDM channels from a virtual circuit "on the fly". The period between cells depends on the number of channels S in the virtual circuit and will therefore change when the number of active channels N
changes. If a re-size, that is a change in the number of channels being carried by a virtual circuit, occurs part of the way through the next cell, then determining the number of TDM
frames to wait before sending the next cell becomes very difficult.
The invention provides a solution to this problem. It is first necessary to determine if a re=
size occurs in the next cell. In the case of an active structure the following three conditions must be met in order for a re-size to occur in the next cell:
- A request for re-size must have occurred - A valid pointer must have been sent in the current structure - A structure boundary must exist in the next cell.
The predictor circuit 34 uses the SBP counter 35 and pointer algorithm to determine if there is a re-size in the next cell.
When determining the number of fi~ames to wait before producing the nextbell N, the next cell is assigned the number of channels in the smaller multiframe structure. For example when a re-size from 2 to 11 occurs, the next cell N containing the structure boundary would be assigned a value of 2. This will cause D > 0, after the next cell is produced, due to the fact that the segmentation block 10 would have waited for too many TDM frames to elapse before the cell was sent. The CTRCS will then inherently produce cells at a higher than nonW al rate until the error D is roducad to 0. The CTRCS thus provides a solution to the problem of determining when to send a cell, containing a re-size, by virtue of the self correcting nature of the system.
Glossary:
AAL 1- ATM Adaptation Layer 1- ATM Adaptation Layers are identified by numbers ranging from 1 to 5 that deal with various types of service. AALI is the service that relates to constant bit rate traffic such as voice traflxc. Other layers relate to other types of traffic.
ATM - Asynchronous Transfer Mode - A network connection configuration where the source and the destinations are on different clock sources (thus asynchronous) but the information being transferred is contained in equal sized cells.
CBR - Constant Bit Rate - A type of data transfer where the data is being presented at the point of transmission at a constant rate, regardless of the amount of data that needs to be sent. A specified silence word is being transmitted when there is no data to send.
CES - Circuit Emulation Service - A type of ATM service that appears to both parties like a circuit connection such as telephone calls with a constant bit rate type of data transfer.
DBCES - Dynamic Bandwidth Circuit Emulation Service - In order to reduce silence being transmitted along unused portions of the bandwidth within a circuit emulation level of service in the ATM network, the bandwidth is dynamically allocated across the ATM network. This reduces the total required bandwidth in ATM
franked networks.
DSS - Dynamic Structure Sizing - Changing the configuration of the device driving tragic into the ATM network to reduce overhead traffic in dormant virtual circuits.
SAR - Segmentation and Re-assembly - This is the process of taking in TDM
data streams and segmenting them into ATM cells. And conversely, taking in ATM
cells and re-assembling them into TDM streams.
TDM - Time Division Multiplexed - The multiplexing of numerous data streams onto the same circuit using a time allocation scheme.
VC - Virtual Circuit - A connection that appears to the end user to be a fully circuit connection eed to end but actually is routed through numerous networks and so does not have a physical connection them.
else if the byte being processed is (NOT in Bit Mask Substructure AND Valid Pointer Was Sent) then if(SBP < AUI) begin if(AUI - SBP < LBMS) then NMASK = AUI - SBP
else NMASK = LBMS
otherwise NMASK = 0 end The number of CAS octets in the cell is determined as follows:
Determine the length of the signalling substructure (LSS) LSS = roundup(N/2) N is the number of TDM channels in the multiframe struchue.
Three special cases exist when the length of the multiframe is less than the length of the cell payload. These special cases and the method for determining NCAS are described as follows:
1 ) DS 1 multiframe with N=1 If (S8P = 0) then NCAS =1 else if((NMASK + SBP + 25) > AUI) then NCAS = 1 else NCAS = 2 2) E1 multiframe with N = 1 If (SBP = 0) then NCAS = 2 else if(NMASK + SBP + 34) > AUI) then NCAS = 2 else NCAS = 3 3) E1 multiframe with N = 2 If (SBP = 0) then NCAS = 1 else if(NMASK + SBP + 34) > AUI) NCAS = 1 else NCAS = 2 In all other cases NCAS is determined as follows:
If (SBP > NMASK + AUI) then NCAS = 0 else if (SBP >= AUI) NCAS = LSS - SBP - AUI
else if (SBP > !_SS) NCAS = LSS
else NCAS = SBP
When the number of channels in the virtual circuit exceeds the payload size of the cell, it is sometimes necessary to send more than one cell in a TDM frame. Subsystem 40 will signal the segmentation block 10 to produce multiple cells in a TDM frame when there is a sufficient amount of TDM information to fill multiple cells.
The segmaltation block 10 contains a counter 13 (current channel) which is incremented each time a channel is writt~ to a cell. The counter 13 is reset after a count of N (N =
number of channels in the VC). This counter is also used to place TDM channels in the cell payload in a round robin fashion as required by ITU-T COM 13-R 51-E.
Summation block 41 subtracts current channel from N and the result is compared to the predicted size of the payload of the next cell by Comparator 42.
The sample timer 43 is used to evenly distribute production of the cells over the TDM
frame period and thus minimize the peak cell rate. A typical device will support virtual channels with up to 128 channels. It is therefore necessary to pmduce up to three cells _g_ from a TDM frame. The sample timer will limit the period between the cells to no less than 125us/3 = 42uS.
Dynamic Structure Sizing (DSS) involves adding and removing TDM channels from a virtual circuit "on the fly". The period between cells depends on the number of channels S in the virtual circuit and will therefore change when the number of active channels N
changes. If a re-size, that is a change in the number of channels being carried by a virtual circuit, occurs part of the way through the next cell, then determining the number of TDM
frames to wait before sending the next cell becomes very difficult.
The invention provides a solution to this problem. It is first necessary to determine if a re=
size occurs in the next cell. In the case of an active structure the following three conditions must be met in order for a re-size to occur in the next cell:
- A request for re-size must have occurred - A valid pointer must have been sent in the current structure - A structure boundary must exist in the next cell.
The predictor circuit 34 uses the SBP counter 35 and pointer algorithm to determine if there is a re-size in the next cell.
When determining the number of fi~ames to wait before producing the nextbell N, the next cell is assigned the number of channels in the smaller multiframe structure. For example when a re-size from 2 to 11 occurs, the next cell N containing the structure boundary would be assigned a value of 2. This will cause D > 0, after the next cell is produced, due to the fact that the segmentation block 10 would have waited for too many TDM frames to elapse before the cell was sent. The CTRCS will then inherently produce cells at a higher than nonW al rate until the error D is roducad to 0. The CTRCS thus provides a solution to the problem of determining when to send a cell, containing a re-size, by virtue of the self correcting nature of the system.
Glossary:
AAL 1- ATM Adaptation Layer 1- ATM Adaptation Layers are identified by numbers ranging from 1 to 5 that deal with various types of service. AALI is the service that relates to constant bit rate traffic such as voice traflxc. Other layers relate to other types of traffic.
ATM - Asynchronous Transfer Mode - A network connection configuration where the source and the destinations are on different clock sources (thus asynchronous) but the information being transferred is contained in equal sized cells.
CBR - Constant Bit Rate - A type of data transfer where the data is being presented at the point of transmission at a constant rate, regardless of the amount of data that needs to be sent. A specified silence word is being transmitted when there is no data to send.
CES - Circuit Emulation Service - A type of ATM service that appears to both parties like a circuit connection such as telephone calls with a constant bit rate type of data transfer.
DBCES - Dynamic Bandwidth Circuit Emulation Service - In order to reduce silence being transmitted along unused portions of the bandwidth within a circuit emulation level of service in the ATM network, the bandwidth is dynamically allocated across the ATM network. This reduces the total required bandwidth in ATM
franked networks.
DSS - Dynamic Structure Sizing - Changing the configuration of the device driving tragic into the ATM network to reduce overhead traffic in dormant virtual circuits.
SAR - Segmentation and Re-assembly - This is the process of taking in TDM
data streams and segmenting them into ATM cells. And conversely, taking in ATM
cells and re-assembling them into TDM streams.
TDM - Time Division Multiplexed - The multiplexing of numerous data streams onto the same circuit using a time allocation scheme.
VC - Virtual Circuit - A connection that appears to the end user to be a fully circuit connection eed to end but actually is routed through numerous networks and so does not have a physical connection them.
Claims (18)
1. A cell transmission rate controller for use in providing constant bit rate services in a cell relay network, comprising:
a predictor for determining the payload size of the next cell in a virtual circuit established in said cell relay network; and a control circuit for monitoring buffers storing TDM data and generating a trigger signal to produce a cell when sufficient TDM data has accumulated to fill the next cell.
a predictor for determining the payload size of the next cell in a virtual circuit established in said cell relay network; and a control circuit for monitoring buffers storing TDM data and generating a trigger signal to produce a cell when sufficient TDM data has accumulated to fill the next cell.
2. A cell rate transmission controller as claimed in claim 1, wherein said control circuit monitors a plurality of buffers, one for each channel in said virtual circuit.
3. A cell rate transmission controller as claimed in claim 2, wherein said buffers are circular buffers.
4. A cell rate transmission controller as claimed in claim 1, wherein said control circuit comprises a counter for counting the number of frames D accumulated since the last cell was transmitted and a multiplier determines the amount of accumulated data to be transmitted by multiplying D by the number of channels contained in said virtual circuit.
5. A cell rate transmission controller as claimed in claim 1, wherein said predictor determines the number of payload bytes by determining if the next cell is a pointer cell.
6. A cell rate transmission controller as claimed in claim 5, wherein said predictor includes a counter for tracking the current location in the multiframe TDM
structure to determine whether said next cell is a pointer cell.
structure to determine whether said next cell is a pointer cell.
7. A cell rate transmission controller as claimed in claim 5, wherein said predictor also determines the number of masking and CAS octets in the next cell to determine the number of payload bytes.
8. A cell rate transmission controller as claimed in claim 5, further comprising a sample timer to evenly distribute the production of multiple cells over a TDM
frame period when the number of channels in the virtual circuit exceeds the payload size of the cell.
frame period when the number of channels in the virtual circuit exceeds the payload size of the cell.
9. A cell rate transmission controller as claimed in claim 5, wherein said predictor determines whether a re-size occurs in the next cell and assigns a number of channels to a cell containing a re-size equal to the smaller number of channels, leaving excess data remaining after transmission of the cell, wherein said controller produces cells at a higher than normal rate until said excess have been reduced to zero.
10. A cell rate transmission controller as claimed in claim 9, wherein said predictor uses said counter to identify when a re-size occurs in the next cell.
11. A method of controlling the rate of in a cell relay network offering constant bit rate services, comprising the steps of:
predicting the payload size of the next cell in a virtual circuit established in said cell relay network; and monitoring buffers storing TDM data and generating a trigger signal to produce a cell when sufficient TDM data has accumulated to fill the next cell.
predicting the payload size of the next cell in a virtual circuit established in said cell relay network; and monitoring buffers storing TDM data and generating a trigger signal to produce a cell when sufficient TDM data has accumulated to fill the next cell.
12. A method as claimed in claim 11, wherein a buffer is monitored for. each channel in said virtual circuit.
13. A method as claimed in claim 12, wherein said buffers are circular buffers.
14. A method as claimed in claim 11, wherein the number of flames D
accumulated since the last cell was transmitted are counter, and then D is multiplied by N, the number of active channels in the virtual circuit to determine the number of bytes accumulated since the last cell was transmitted.
accumulated since the last cell was transmitted are counter, and then D is multiplied by N, the number of active channels in the virtual circuit to determine the number of bytes accumulated since the last cell was transmitted.
15. A method as claimed in claim 14, wherein the number of payload size is determined by determining if the next cell is a pointer cell, determining the number of masking bytes, and the number of CAS bytes.
16. A method as claimed in claim 15, the current location in the multiframe structure is tracked to determine whether said next cell is a pointer cell.
17. A method as claimed in claim 11, wherein the number of channels in the virtual circuit exceeds the payload size of the cell, and a sample timer evenlys distribute the production of multiple cells over a TDM frame period.
18. A method as claimed in claim 11, wherein when a re-size occurs in the next cell a number of channels equal to the smaller number of channels after the re-size is assigned to the next cell, leaving excess data remaining after transmission of the cell, wherein cells are produced at a higher than normal rate until said excess data have been reduced to zero.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB9925313.0 | 1999-10-27 | ||
| GB9925313A GB2355883B (en) | 1999-10-27 | 1999-10-27 | Transmission rate control system for ATM cells |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2324684A1 true CA2324684A1 (en) | 2001-04-27 |
Family
ID=10863405
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002324684A Abandoned CA2324684A1 (en) | 1999-10-27 | 2000-10-26 | Atm cell transmission rate control |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6826149B1 (en) |
| CA (1) | CA2324684A1 (en) |
| DE (1) | DE10053027A1 (en) |
| FR (1) | FR2800542B1 (en) |
| GB (1) | GB2355883B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7623452B2 (en) * | 2003-08-01 | 2009-11-24 | Hewlett-Packard Development Company, L.P. | User configurable functions for adjusting service differentiation meters |
| JP5108261B2 (en) * | 2006-07-11 | 2012-12-26 | 株式会社リコー | Information processing apparatus and data communication apparatus |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0702474A1 (en) | 1994-09-19 | 1996-03-20 | International Business Machines Corporation | Dynamically structured data transfer mechanism in an ATM netowrk |
| US5740173A (en) * | 1996-02-28 | 1998-04-14 | Telefonaktiebolaget Lm Ericsson | Asynchronous transfer mode (ATM) cell arrival monitoring system |
| US6058114A (en) * | 1996-05-20 | 2000-05-02 | Cisco Systems, Inc. | Unified network cell scheduler and flow controller |
| US5953336A (en) * | 1996-08-05 | 1999-09-14 | Virata Limited | Method and apparatus for source rate pacing in an ATM network |
| JPH1065681A (en) * | 1996-08-19 | 1998-03-06 | Hitachi Ltd | Multiplex device |
| JP2897730B2 (en) * | 1996-09-06 | 1999-05-31 | 日本電気株式会社 | Dynamic shaping device |
| US6272109B1 (en) * | 1997-11-18 | 2001-08-07 | Cabletron Systems, Inc. | Hierarchical schedules for different ATM traffic |
| US6256308B1 (en) * | 1998-01-20 | 2001-07-03 | Telefonaktiebolaget Lm Ericsson | Multi-service circuit for telecommunications |
| US6480511B1 (en) * | 1998-09-15 | 2002-11-12 | Avaya Technology Corp. | Arrangement for synchronization of a stream of synchronous traffic delivered by an asynchronous medium |
| US6449252B1 (en) * | 1999-06-18 | 2002-09-10 | Cisco Technology, Inc. | ATM path cell scheduling for constant and variable bit rate traffic |
-
1999
- 1999-10-27 GB GB9925313A patent/GB2355883B/en not_active Expired - Fee Related
-
2000
- 2000-10-20 US US09/691,945 patent/US6826149B1/en not_active Expired - Fee Related
- 2000-10-26 DE DE10053027A patent/DE10053027A1/en not_active Ceased
- 2000-10-26 CA CA002324684A patent/CA2324684A1/en not_active Abandoned
- 2000-10-27 FR FR0013814A patent/FR2800542B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| GB2355883B (en) | 2003-10-08 |
| FR2800542A1 (en) | 2001-05-04 |
| GB2355883A (en) | 2001-05-02 |
| DE10053027A1 (en) | 2001-05-03 |
| US6826149B1 (en) | 2004-11-30 |
| GB9925313D0 (en) | 1999-12-29 |
| FR2800542B1 (en) | 2002-06-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7577163B2 (en) | Apparatus and method for facilitating data packet transportation | |
| US5712851A (en) | Adaptive time slot scheduling apparatus and method utilizing a linked list mechanism | |
| US5999534A (en) | Method and apparatus for scheduling cells for use in a static priority scheduler | |
| US6834053B1 (en) | Distributed traffic scheduler | |
| Sriram et al. | Voice packetization and compression in broadband ATM networks | |
| US6747977B1 (en) | Packet interface and method of packetizing information | |
| CA2301823C (en) | A quality of service facility in a device for performing ip forwarding and atm switching | |
| EP0596624B1 (en) | Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband asynchronous transfer mode networks | |
| US5295135A (en) | Arrangement for monitoring the bit rate in ATM networks | |
| US5999533A (en) | ATM cell transmit priority allocator | |
| EP2182655A2 (en) | Method of inverse multiplexing for ATM | |
| JPH0846590A (en) | Data transmission system | |
| JPH11501476A (en) | Broadband switching network | |
| EP1037496B1 (en) | Computationally-efficient traffic shaper | |
| JPH10500545A (en) | Communications system | |
| EP1067737B1 (en) | A traffic shaper that accommodates maintenance cells without causing jitter or delay | |
| US7020141B1 (en) | ATM common part sub-layer device and method | |
| US6704315B1 (en) | Method for generating ATM cells for low bit rate applications | |
| EP0770315A1 (en) | Communications system | |
| US7376148B1 (en) | Method and apparatus for improving voice quality in a packet based network | |
| US6735191B1 (en) | Method and apparatus for transporting TDM voice traffic over an ATM network | |
| US6826149B1 (en) | Transmission rate control system for ATM cells | |
| US6728272B1 (en) | Method and apparatus for transporting private line traffic over an ATM network | |
| US6862295B1 (en) | Asynchronous scheduler | |
| US20050286529A1 (en) | Method and apparatus for ATM adaptation layer staggered constant bit rate cell scheduling |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| FZDE | Discontinued |