Towards ATM

1. Towards ATM Ram Dantu

2. Overview • Network Evolution • Connection-oriented packet-switched network • Used in both WAN and LAN settings • Signaling (connection setup) Protocol: Q.2931 • Specified by ATM Forum • Packets are called cells: 5-byte header + 48-byte payload • Commonly transmitted over SONET (but not necessarily)

3. Network Evolution • From Circuit Switching to Packet Switching • higher network utilization • finer traffic control • From Packet Switching to Frame Relay • from store-and-forward to end-to-end circuits • Frame Relay uses Permanent Virtual Circuits (PVC) • no intermediate flow control or error recovery • From Frame Relay to Cell Switching • Solves problems associated with the mix of various packet sizes.

4. ATM Hardware • The basic component of an ATM network is a special-purpose electronic switch designed to transfer data at extremely high speed. • A typical small switch can connect between 16 and 32 computers. • Each connection between a computer and an ATM switch uses a pair of optical fibers in order to allow high speed data transfer.

5. Large ATM Networks • Although a single ATM switch has finite capacity, multiple switches can be interconnected to form a large network. • To connect computers at two sites to the same network, a switch can be installed at each site, and the two switches can then be connected. • User to Network Interface (UNI) is the interface between equipment at a customer’s site and the switching equipment owned by the common carrier; and Network to Network Interface (NNI) is the interface between switches owned and operated by two different phone companies.

6. Logical View of an ATM Network • To a computer attached to an ATM network, an entire fabric of ATM switches appears to be a homogeneous network. • Despite a physical architecture that permits a switching fabric to contain multiple switches, ATM hardware provides attached computers with the appearance of a single, physical network. • Any computer on the ATM network can communicate directly with any other; the computers remain unaware of the physical network structure.

7. The Two ATM Connection Paradigms • ATM provides a connection-oriented interface to attached hosts. • To reach a remote destination over an ATM network, a host must establish a connection, an abstraction that resembles a telephone call. • ATM offers two forms of connections: • Switched Virtual Circuit (SVC); • Permanent Virtual Circuit (PVC).

8. Switch Virtual Circuit (SVC) • A host communicates with its local ATM switch to request that the switch establish an SVC by specifying the complete address of a remote host computer and the quality of service (QOS) required. • The ATM signaling system takes over and establishes a path from the originating host across the ATM network (possibly through multiple switches), to the remote host computer. • During signaling, each ATM switch along the path examines the QOS requested. If it agrees to forward data, a switch records information about the circuit and sends the request to next switch along the path.

9. Such an agreement requires a commitment of hardware and software resources at each switch. • When signaling completes, the local ATM switch reports success to both ends of the switched virtual circuit. • The ATM interface uses a 24-bit integer to identify each virtual circuit. • When a host creates or accepts a new virtual circuit, the local ATM switch assigns an identifier to the circuit. A packet transmitted across an ATM network contains no address; instead, a host labels each outgoing packet and the switch labels each incoming packet with a circuit identifier.

10. Permanent Virtual Circuit (PVC) • An administrator interacts with switches in an ATM network to configure virtual circuits by hand. • The administrator specifies the source and destination of the circuit, the QOS the circuit will receive, and the 24-bit identifiers each host uses to access the circuit. • PVCs are important because: • without a standard signaling mechanism, two vendors must use PVCs to interoperate. • PVCs can be used on leased lines. • PVCs can be used for network maintenance and debugging.

11. Paths, Circuits, and Identifiers • ATM assigns a unique identifier to each circuit a host has open; the host uses the identifier when performing I/O operations or when closing the circuit. • A circuit identifier is meaningful only across a single hop; the circuit identifiers obtained by hosts at the two ends of a given circuit usually differ; each ATM switch translates the circuit identifier in a packet as packet flows from one host to the other. • Connection Identifier (24-bit) = Virtual Path Identifier (VPI) (8-bit) + Virtual Circuit Identifier (VCI) (16-bit)

12. VPI Field (8-bit) VCI Field (16-bit) 24-bit Connection Id • If a set of virtual circuits follow the same path, an administrator can arrange for all circuits in the set to use the same VPI. • ATM hardware can use the VPI to route traffic efficiently. • Commercial carriers can use the VPI for accounting - a carrier can charge a customer for a virtual path, and then follow the customer to decide how to multiplex multiple virtual circuits over the path.

13. ATM Cell Transport • At the lowest level, an ATM network uses fixed-size frames called cells to carry data. • ATM requires all cells to be the same size because this makes it easy to build fast switching hardware. • Each ATM cell is 53 bytes long, and consists of 5-byte header followed by 48-byte of data. Flow Control VPI (First 4 bits) VPI (Last 4 bits) VCI (First 4 bits) VCI (Middle 8 bits) VCI (First 4 bits) Payload Type PRIO Cyclic Redundancy Check (CRC)

14. Cells • Variable versus Fixed-Length • no optimal fixed-length • if small: high header-to-data overhead • if large: low utilization for small messages • fixed-length are easier to switch in hardware • simpler • enables parallelism

15. Small size improves queue behavior • finer-grained pre-emption point for scheduling link • maximum packet = 4KB • link speed = 100Mbps • transmission time = 4096 x 8 / 100 = 327.68s • high priority packet may sit in the queue 327.68s • in contrast, 53 x 8 / 100 = 4.24s for ATM • near cut-through behavior • two 4KB packets arrive at same time • link idle for 327.68s while both arrive • at end of 327.68s, still have 8KB to transmit • in contrast, can transmit first cell after 4.24s • at end of 327.68s, just over 4KB left in queue

16. Carrying Voice in Cells • voice digitally encoded at 64Kbps (8-bit samples at 8KHz) • need full cell's worth of samples before sending cell • example: 1000-byte cells implies 125ms per cell (too long) • smaller latency implies no need for echo cancellation • Settled on compromise of 48 bytes: (32+64)/2

17. Unlike most network frames that places control information in a header, AAL5 places control information in an 8 bytes trailer at the end of the packet. • Each AAL5 must be divided into cells for transport across an ATM network, and then must be recombined to form a packet before being delivered to the receiving host. • If the packet is an exact multiple of 48 bytes, the division will produce completely full cells; else, ATM will use padding by zeros, and then followed by the 8 bytes trailer.

18. ATM Protocol Reference Model • ATM Layer • cell routing, multiplexing-demultiplexing, generic flow control • AAL Layer • split frames, reassembly, handling lost cells, timing recovery and interleaving of multiple connections.

19. Classes of Service provided by ATM • Applications of each class Class A AAL/1 Circuit emulation and Constant Bit Rate Video and Audio Class B AAL/2 Variable Bit Rate Video and Audio Class C AAL3/4 Connection Oriented Data Transfer Class D AAL 5 Connectionless Data Transfer • Corresponding to the OSI model, 4 service access points are also defined to access these 4 classes of services.

20. ATM Adaptation Layers (AAL) • Although ATM switches small cells at the lowest level, application programs that transfer data over an ATM do not read or write cells. • Instead, a computer interacts with ATM through an ATM Adaptation Layer, which performs several functions, including detection and correction of errors. • When a virtual circuit is created, both ends of the circuit must agree on which adaptation will be used. • Only two interesting ATM Adaptation Layer protocol have been defined: AAL1 (for video transmission) and AAL5 (for data transmission).

21. ATM Adaptation Layer 5 (AAL5) • Computers uses AAL5 to send conventional data packets across an ATM network. • Although ATM uses small fixed-size cells at the lowest level, AAL5 presents an interface that accepts and delivers large, variable-length packets. Between 1 and 65535 bytes of data 8 bytes trailer (a) Basic packet format that AAL5 accepts and delivers 8 bit UU 8 bit CPI 16 bit Length 32 bit Frame Checksum (b) The fields in 8 bytes trailer that follows the data

22. AAL5 Covergence, Segmentation and Reassembly • The sending AAL5 uses the low order bit of the payload type field of the ATM cell header to mark the final cell in a packet as the end-of-packet bit. • Covergence:The receiving AAL5 collects incoming cells until it finds one with the end-of-packet bit set. • A computer uses AAL5 to transfer a large block of data over ATM virtual circuit. On the sending host, AAL5 generates a trailer, divides the block of data into cells and sends each cell over the virtual circuit. On the receiving hosts, AAL5 reassembles the cells to send the original block of data to receiving host.

23. Cell Format • User-Network Interface (UNI) • GFC: Generic Flow Control (still being defined) • VCI: Virtual Circuit Identifier • VPI: Virtual Path Identifier • Type: management, congestion control, AAL5 (later) • CLP: Cell Loss Priority • HEC: Header Error Check (CRC-8) • Network-Network Interface (NNI) • switch-to-switch format • GFC becomes part of VPI field

24. Segmentation and Reassembly ATM Adaptation Layer (AAL) • AAL 1 and 2 designed for applications that need guaranteed rate (e.g., voice, video) • AAL 3/4 designed for packet data • AAL 5 is an alternative standard for packet data

25. AAL 3/4 • Convergence Sublayer Protocol Data Unit (CS-PDU) • CPI: common part indicator (version field) • Btag/Etag: beginning and ending tag • BAsize: hint on amount of buffer space to allocate • Length: size of whole PDU

26. Cell Format • Type • BOM: beginning of message • COM: continuation of message • EOM: end of message • SEQ: sequence number • MID: message id • Length: number of bytes of PDU in this cell

27. AAL5 • CS-PDU Format • pad so trailer always falls at end of ATM cell • Length: size of PDU (data only) • CRC-32 (detects missing or misordered cells) • Cell Format • end-of-PDU bit in Type field of ATM header