Method and apparatus of transferring data in an ATM network

Abstract: A method and an apparatus for transferring structured data of a constant bit rate traffic in an ATM network. The method uses the recurrence of alignment of the structured data field of length N in a 47 octet SA_PDU payload. At the transmitting end the CSI bit of the header of the first SAR_PDU is set to 1. It is then set to 0 for the next SAR_PDUs until the Nth SAR_PDU is reached. It is then again set to 1. This process is repeated until the last SAR_PDU has been emitted.

Description: Field of the Invention This invention relates to telecommunications networks and more particularly to a method of transferring structured data of constant bit rate traffic in an ATM network. Background of the Invention In a digital transmission network, data from a large number of users are serially transmitted from one network node to another network node, up to their respective final destination. Due to the evolution of networks towards more and more complex mixing of sub-networks with heterogeneous architectures, it is clear that there is a requirement to support distributed computing applications across high speed backbones that may be carrying LAN traffic, voice, video and traffic among channel-attached hosts and workstations. Fast packet switching is now commonly used to accommodate the bursty, multiprocess communication found in distributed computing environments. Recently the concept of cell switching has been introduced. Cell switching can be thought of as a high performance form of packet switching. In packet switching networks, the packet size is a fixed maximum, but individual packets may always be shorter than the maximum. In a cell based network cells have a fixed length. Cells are usually a lot shorter than packets, because the use of short fixed length cells simplifies the hardware needed in each node of the network. Asynchronous Transfer Mode (ATM) is a protocol for user access to and the internal operation of a public high speed cell switching system. This protocol is suitable for all kinds of traffic: data, voice, image, video. In order to make an ATM network practical it is necessary to adapt the internal network characteristics to those of the various traffic types that will use the network. This is the purpose of the ATM Adaptation Layer (AAL). The function of the AAL is thus to provide generalized interworking across the ATM network. The AAL function operates an end-to-end protocol across the ATM network to provide support for end users of different classes of service corresponding to generic classes of network traffic. One of these classes (Class One) is intended for constant rate voice and video applications. It requires a constant bit rate at source and destination, a timing relationship between source and destination and permits to transfer structured information between source and destination. Methods that satisfy these requirements are disclosed in Revised Recommendation I.363 from CCITT, which is included herein by reference. This Recommendation describes the interactions between the AAL and the next higher (OSI) layer and the AAL and the ATM layer (sub-layer of layer 1). The AAL isolates the higher layers from the specific characteristics of the ATM layer by mapping the higher layers Protocol Data Units (PDU) into the information field of the ATM cell and vice versa. The AAL entities exchange information with the peer AAL entities to support the AAL functions. To support services above the AAL some independent functions must be performed in the AAL. These functions are organized in two logical sublayers, the Convergence Sublayer (CS) and the Segmentation and Reassembly sublayer (SAR). The SAR prime functions are segmentation of higher layer information into a size suitable for the information field of an ATM cell and reassembly of the contents of ATM cell information fields into higher layer information. The CS prime function is to provide the AAL service at the AAL Service Access Points (SAP). The SAR sublayer at the transmitting end accepts a 47 octet block of data (SAR_PDU payload) from the CS sublayer and then adds a one octet SAR_PDU header to each block to form the SAR_PDU. The SAR sublayer at the receiving end receives the 48 octet block of data from the ATM layer and separates the SAR_PDU header. The 47 octet block of the SAR_PDU payload is then passed to the CS sublayer. The basic AAL1 header is 1 octet long and the payload is 47 octets long. Figure 1 represents the SAR_PDU format of AAL type 1, wherein SN : Sequence Number (4 bits) SNP : Sequence Number Protection (4 bits) CSI : Convergence Sublayer Indicator SNC : Cell Sequence Number (0 to 7) CRC : Cyclic Redundancy Check: corrects single errors P : Parity: detects double errors The format of the Structured Data Transfer (SDT) method of . Recommendation I.363 is shown in Figure 2 . This Figure represents the format of the SAR_PDU payload. The SAR_PDU payload used by the CS has two formats, called non-P and P format. The CS procedure for SDT uses a pointer to delineate the structure boundaries. The pointer field contains the binary value of the offset, measured in octets, between the end of the pointer field and the first start of the structured block in the 93 octets payload consisting of the remaining 46 octets of this SAR_PDU payload and the 47 octets of the next SAR_PDU payload. This method has many disadvantages. The SAR_PDU header length and the SAR_PDU payload length are variable. When one cell is lost, the receiver needs to know if the cell contained 46 or 47 octets of user information. The processing is complex. It requires to read the pointer of P-formats, and identify the start of the structured data field. An alternative is described wherein the cells are partially filled. The payload is partially filled with user data. The user data length is of N octets or a multiple of N octets. It guarantees that the first octet of the payload is also the first octet of the structured data field. The format of the partially filled cell SAR_PDU payload is shown in Figure 3. The disadvantages of the method are that it does not apply for structured data field lengths greater than 47 octets and that the dummy data transported in each cell reduces the efficiency of the ATM connection. Objects of the Invention It is therefore a principal object of the invention to provide a method to transfer structured data of constant bit rate traffic in an ATM network, wherein, when a cell is lost during transmission, the receiver does not need to know the number of octets of user information contained in the lost cell. It is another object of the invention to provide a method to transfer structured data of constant bit rate traffic in an ATM network which does not require to read the pointer of P-formats and to identify the start of the structured data field. Brief Summary of the Invention According to the invention these objects are accomplished by providing a method and an apparatus for transferring structured data of constant bit rate traffic in a network using the Asynchronous Transfer Mode (ATM) protocol, wherein the ATM Adaptation Layer (AAL) maps the higher layers Protocol Data Units (PDU) into the information field of he ATM cell using the functions of the Segmentation And Reassembly (SAR) sublayer, as defined in claim 1 and 6, respectively. Brief Description of the Drawings The invention will be described with respect to a preferred embodiment thereof, which is further shown in the drawings in which: Figure 1 shows the SAR_PDU format of AAL1. Figure 2A shows the SAR_PDU Non-P Format for the Structured Data Transfer (SDT) method. Figure 2B shows the SAR_PDU P-Format for the Structured Data Transfer method. Figure 3 shows the SAR_PDU format for partially filled cells. Figure 4 is a block diagram representing a communications network within which the invention may be practiced. Figure 5A, 5B, and 5C show the alignment of structured data fields in the first, the second and the Nth SAR_PDU payloads, respectively. Figure 6 is a flow diagram showing the operations at the transmitting end. Figure 7 is a flow diagram showing the operations at the receiving end. Detailed Description of Preferred Embodiment of the Invention A packet-switching network usually consists of switching nodes and communication links or trunks between these nodes. Each of those nodes is linked to at least one other node through one or more communication links. The switching nodes are data processing systems including transmit/receive adapters connected to the communication links. At each node, incoming data packets are selectively routed to one or more of the outgoing communication links terminated at another node. Such routing decisions are made in response to information in the header of the data packet. In a cell switching network, cells are pieces of data, of fixed length, which are prefixed with headers containing control and routing information that identifies the originating and destination users. Each node examines each header and decides where to send the cell to move it closer to its destination. As described above Asynchronous Transfer Mode (ATM) is a protocol for user access to a high speed cell switching network and the ATM Adaptation Layer (AAL) performs functions required by the user, control and management planes and supports the mapping between the ATM layer and the next higher layer. Figure 4 shows a communications network within which the invention can be practiced. Data Terminal Equipments (DTE) 1 and 2 are linked to ATM nodes 3 and 4 ,respectively. ATM nodes 3 and 4 are part of ATM network 5 and comprise AAL1 5 and AAL1 6, respectively. The invention will now be described with reference to Figures 5A, 5B and 5C. As seen before, the AAL function operates an end-to-end protocol across the ATM network to provide support for the end users of different service classes. The services provided by AAL1 to the AAL user are, among others, transfer of service data units with a constant bit rate and delivery of them with the same bit rate and transfer of structured information between source and destination. By structured data it is meant data transfer with a constant bit rate (CBT) and a fixed length recurrence (e.g. ISDN primary rate interface contains a 32 octet frame repeated every 125 microseconds). Let us analyze what is the recurrence of alignment of a structured data field of length N in a 47 octets SAR-PDU payload. With N = length of the structured data field. R(i) = Remainder of the last structured data field in the SAR_PDU payload with a Sequence Number i-1. R(1) = 47 - N * Ent (47 / N) R(i+1) = 47 (N-R(i)) - N * Ent ((47 - (N-R(i))) / N) When one analyzes the different remainders R(i), when N varies from 2 to 50, and i varies from 1 to N (see Attachment 1), it appears that R(N) = 0. This means that the alignment of the structured data field in the cell with a Sequence Number N is the same as the one in the cell with a Sequence Number 1. This also shows that whatever is the value of N, there are always 47 structured data fields transported in N cells. Figure 5 (A), 5(B) and 5(C) show the alignment of Structured Data Fields in the first, the second and the Nth SAR_PDU payloads, respectively. Figure 6 is a flow diagram showing the operations at the transmitting end. The transmitter sets CSI=1 in the first SAR_PDU of the connection and sets the internal counter to N (61). It then sets CSI=1 and resets the counter to N in every Nth SAR_PDU (62) and sets CSI=0 and decrements the counter by 1 in every other SAR_PDU (63). This guarantees that when CSI=1, the first octet of the SAR_PDU payload is also the first octet of the structured data field. Figure 7 is a flow diagram showing the operations at the receiving end. The receiver checks that CSI=1 in the first SAR_PDU of the connection and sets the internal counter to N. If the first SAR_PDU has CSI=0, it discards the SAR_PDU and waits for the first SAR_PDU with CSI=1 (71). Then the receiver checks for the next SAR_PDUs that when CSI=1, it has received N or a multiple of N SAR_PDUs and resets the counter to N. If not, it inserts dummy SAR_PDU payloads in order to generate a multiple of N SAR_PDUs (72). The advantage of the method is that the SAR_PDU header length and the SAR_PDU payload length are constant. When one cell is lost, the receiver knows that the cell contained 47 octets of user information. The processing is simple. All the information needed is coded in 1 bit every N cells, where N is the length of the structured data field. For the multiplexing of N channels of a T1 or E1 line inside an ATM connection, an alignment information is provided every 47 * .125ms = 5.875 ms, whatever is the value of N. The method also permits to detect that a multiple of 8 cells are lost when the length of the structured data field is not a divider of 8, while current AAL1 does not detect that a multiple of 8 cells is lost. It also allows accounting of the number of structured data fields transported. There are always 47 structured data fields transported in a number of cells equal to the length of the structured data field.

Claims: A method of transferring with constant bit rate, from a transmitter to a receiver, consecutive data structures of N bytes length within SAR_PDUs comprising a header with a Convergence Sublayer Indicator (CSI) and a fixed length payload in a network using an Asynchronous Transfer Mode (ATM) protocol, wherein the ATM Adaptation Layer (AAL) maps the higher layers Protocol Data Units (PDU) into the information field of the ATM cell using the functions of the Segmentation And Reassembly (SAR) sublayer, said method characterized in that it comprises the following steps of: setting the Convergence Sublayer Indicator (CSI) to 1 for each N or multiple of N SAR_PDU payloads, setting the Convergence Sublayer Indicator (CSI) to 0 for each payload different of the N of multiple of N SAR_PDU payloads, said Convergence Sublayer Indicator (CSI) indicating the alignment of the data structure of N bytes with the first byte of the SAR_PDU payload, said method comprising the steps of, at the transmitting end: a) setting the Convergence Sublayer Indicator (CSI) equal to 1, in the first SAR_PDU, b) setting an internal count to the value N, c) when the internal count is not equal to 0, setting the Convergence Sublayer Indicator (CSI) equal to 0 in the next SAR_PDU, and decrementing the internal count by one, d) repeating step c) until the internal count is equal to 1, e) setting the Convergence Sublayer Indicator (CSI) equal to 1 in the Nth SAR_PDU and setting the internal count to the value N, f) repeating step c) to e) until the last SAR_PDU is transmitted, said method comprising the steps of, at the receiving end : g) checking that the Convergence Sublayer Indicator (CSI) equal to 1 in the first SAR_PDU received, h) setting an internal count to the value N, i) checking that for the next SAR_PDU having the Convergence Sublayer Indicator (CSI) equal to 1, the internal count is at 1, j) resetting the internal count to N, k) repeating steps i) and j) until the last SAR_PDU is received. The method at the receiving end according to the preceding claim wherein step i) comprises the further step of if the internal count is not at 1, inserting dummy data for recovering the alignment of the data structure of N bytes with the first byte of the SAR_PDU payload. The method at the receiving end according to any one of the preceding claims comprising the further step of: recovering the data structure length, said data structure length being equal to one or to a multiple of the recurrence of the Convergence Sublayer Indicator (CSI). The method at the receiving end according to any one of the preceding claims comprising the further step of: determining the number of data structures transported between two recurrences of the Convergence Sublayer Indicator (CSI), said number of data structures being equal to one or a multiple of the number of bytes of the payload. The method at the receiving end according to any one of the preceding claims comprising the further step of: recovering each N-byte data structure by concatenating received payloads and any dummy data. A system comprising means adapted for carrying out each of the steps of the method according to anyone of the preceding claims.

Inventors: DUAULT MAURICE, DUAULT, MAURICE
Applicants: IBM, INTERNATIONAL BUSINESS MACHINES
Application year: 1993
Main classification: H04L12
IPC codes: H04L12, H04Q11, H04L29