Part III: Overview of Technologies, ATM, and IP. Networks

Similar documents
Master Course Computer Networks IN2097

ATM Logical Connections: VCC. ATM Logical Connections: VPC

ATM Technology in Detail. Objectives. Presentation Outline

ATM. Asynchronous Transfer Mode. these slides are based on USP ATM slides from Tereza Carvalho. ATM Networks Outline

Asynchronous Transfer Mode (ATM) ATM concepts

ATM. Asynchronous Transfer Mode. (and some SDH) (Synchronous Digital Hierarchy)

1997, Scott F. Midkiff 1

Part 5: Link Layer Technologies. CSE 3461: Introduction to Computer Networking Reading: Chapter 5, Kurose and Ross

Chapter 15 Computer and Multimedia Networks

Asynchronous Transfer Mode

CPEG 514. Lecture 11 Asynchronous Transfer Mode (ATM) CPEG 514

Protocol Architecture (diag) Computer Networks. ATM Connection Relationships. ATM Logical Connections

William Stallings Data and Computer Communications 7 th Edition. Chapter 11 Asynchronous Transfer Mode

WAN Technologies (to interconnect IP routers) Mario Baldi

A T M. Cell Switched Technology. not SMDS. Defacto Standard Multimedia capable Use with SONET or SDH. Fixed Length - 53 bytes. DigiPoints Volume 1

Bandwidth-on-Demand up to very high speeds. Variety of physical layers using optical fibre, copper, wireless. 3BA33 D.Lewis

! Cell streams relating to different media types are multiplexed together on a statistical basis for transmission and switching.

Asynchronous. nous Transfer Mode. Networks: ATM 1

CISC452 Telecommunications Systems. Lesson 6 Frame Relay and ATM

NETWORK PARADIGMS. Bandwidth (Mbps) ATM LANS Gigabit Ethernet ATM. Voice, Image, Video, Data. Fast Ethernet FDDI SMDS (DQDB)

Networks 15.2 Multiplexing Technologies Access Networks 15.5 Common Peripheral Interfaces

BROADBAND AND HIGH SPEED NETWORKS

Internetworking Part 1

DigiPoints Volume 1. Leader Guide. Module 12 Asynchronous Transfer Mode. Summary. Outcomes. Objectives. Prerequisites

Frame Relay. Frame Relay Information 1 of 18

Quality of Service (QoS) Computer network and QoS ATM. QoS parameters. QoS ATM QoS implementations Integrated Services Differentiated Services

Lecture 22 Overview. Last Lecture. This Lecture. Next Lecture. Internet Applications. ADSL, ATM Source: chapter 14

Ethernet Switches (more)

Computer Networks. Andrew S. Tanenbaum

Network management and QoS provisioning - revise. When someone have to share the same resources is possible to consider two particular problems:

ATM networks. C. Pham Université de Pau et des Pays de l Adour LIUPPA Laboratory

Networks 15.2 Multiplexing Technologies Access Networks 15.5 Common Peripheral Interfaces

Telematics Chapter 7: MPLS

Communication Networks

This Lecture. BUS Computer Facilities Network Management X.25. X.25 Packet Switch. Wide Area Network (WAN) Technologies. X.

ATM Introduction. The Grand Unification 2005/03/11. (C) Herbert Haas

WAN technology which are to be discussed:

PRACTICES FNC Guide to ATM GUIDE TO ATM CROSS PRODUCT DOCUMENTATION ISSUE 1, JANUARY 2002 FUJITSU NETWORK COMMUNICATIONS, INC.

ITU-T I.150. B-ISDN asynchronous transfer mode functional characteristics

Computer Networks

Switched Multimegabit Data Service (SMDS)

Chapter 10. Circuits Switching and Packet Switching 10-1

Switched Multimegabit Data Service

Introduction. ATM Technology. What is ATM? Agenda

BROADBAND AND HIGH SPEED NETWORKS

Asynchronous Transfer Mode (ATM) Broadband ISDN (B-ISDN)

Appendix 5 - ATM Technology in Detail

5105: BHARATHIDASAN ENGINEERING COLLEGE NATTARMPALLI UNIT I FUNDAMENTALS AND LINK LAYER PART A

Lesson 3 Network technologies - Controlling

ATM Networks: An Overview

Module 2 Overview of Computer Networks

Module 2 Overview of. Computer Networks

Metropolitan Area Networks

Packet Switching. Hongwei Zhang Nature seems to reach her ends by long circuitous routes.

Packet Switching - Asynchronous Transfer Mode. Introduction. Areas for Discussion. 3.3 Cell Switching (ATM) ATM - Introduction

WAN Technologies CCNA 4

ATM Networks. Raj Jain

Introduction to Network Technologies & Layered Architecture BUPT/QMUL

MPLS AToM Overview. Documentation Specifics. Feature Overview

Goals and topics. Verkkomedian perusteet Fundamentals of Network Media T Circuit switching networks. Topics. Packet-switching networks

Module 3. Wide Area Networking (WAN)

Figure 10.1 Cell switching principles: (a) routing schematic; (b) VP routing; (c) VC routing.

Datenkommunikation SS L04 - Network Principles

Multimedia Systems. Networks WS 2009/2010

Packet Switching Techniques

Digital Communication Networks

Virtual Link Layer : Fundamentals of Computer Networks Bill Nace

Ch. 4 - WAN, Wide Area Networks

Module 10 Frame Relay and ATM

SAE6A/SAZ6B DATA COMMUNICATION AND NETWORKING UNIT : I To V

Communication Networks

Overview of Networks

QUESTION BANK EVEN SEMESTER

Module 10 Frame Relay and ATM

Lecture 03 Chapter 11 Asynchronous Transfer Mode

1/29/2008. From Signals to Packets. Lecture 6 Datalink Framing, Switching. Datalink Functions. Datalink Lectures. Character and Bit Stuffing.

Core Network. Core Network Technologies. S Verkkopalvelujen tuotanto S Network Service Provisioning Lecture 2: Core Network Technologies

Hubs. Interconnecting LANs. Q: Why not just one big LAN?

Backbone network technologies. T Jouni Karvo, Timo Kiravuo

Wireless Networks. Communication Networks

Special expressions, phrases, abbreviations and terms of Computer Networks

Cell Switching (ATM) Commonly transmitted over SONET other physical layers possible. Variable vs Fixed-Length Packets

Packet Switching. Communication Networks Chapter 10: Connection-Oriented PDNs

ATM Switches. Switching Technology S ATM switches

RAJIV GANDHI COLLEGE OF ENGINEERING AND TECHNOLOGY

Outline. Circuit Switching. Circuit Switching : Introduction to Telecommunication Networks Lectures 13: Virtual Things

Metropolitan Area Network. Core Network. Technologies

Contents. Introduction to Networking. Preface...i. Introduction... xix

MA Yan, BUPTCC, ~16 BUPT Information Network Center LAN LAN. Transmission system

EEC-484/584 Computer Networks

Chapter 3. Underlying Technology. TCP/IP Protocol Suite 1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Asynchronous_Transfer_Mode_Switching

Introductory to Computer Networks Local Area Networks. Lecture 16 Fall Isfahan University of technology Dr.

Virtual Link Layer : Fundamentals of Computer Networks Bill Nace

What Is Congestion? Computer Networks. Ideal Network Utilization. Interaction of Queues

M242 COMPUTER NETWORS AND SECURITY

CHAPTER -1. Introduction to Computer Networks

BROADBAND AND HIGH SPEED NETWORKS

Chapter 16 Networking

Networking interview questions

Transcription:

Part III: Overview of Techlogies,, and IP Overview of Networking Techlogies Developments High-speed Characteristics Switching Techniques (Asynchrous Transfer Mode) Principles of Cell Switching Connection Management Layer and Adaptation Layer IP (Internet Protocol) Key Elements Protocol Stack 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 1 ETH Zürich Networks Networks provide an infrastructure for: Interconnecting machines or services (connectivity), Making available scarce resources (resource sharing), Equalizing traffic volumes (load balancing), and Providing alternative fallbacks (reliability). Structuring networks according to dimensions: Expansion (LAN, MAN, WAN), Topology (star, ring, bus, meshed), Performance (low-speed, high-speed, real-time), Administration (public, private), and Task (internet or physical net, intranet or virtual net). 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 2 ETH Zürich

Inventions in Telecommunications 10 12 10 11 10 10 Momode optical fiber 16 Gbit/s Multimode optical fiber 140 Mbit/s Momode optical fiber 565 Mbit/s Multimode optical fiber 45 Mbit/s 10 9 10 8 10 7 10 6 10 5 10 4 10 3 10 2 10 1 Bandwidth bit/s 108000 voice channels over cable 32000 voice channels over cable 3600 voice channels over cable and microwave 600 voice channels over cable (T3) and microwave 60 voice channels over coaxial cable Carrier telephony carries 12 voice channels on wire First carrier telephony First telephone channels constructed Baudot multiplex telegraph (6 machines on one line) Printing telegraph systems Early telegraphy (Morse code dots and dashes) Oscillating needle telegraph experiments Year 1850 1860 1870 1880 1890 1900 1910 1920 1930 1940 1950 1960 1970 1980 1990 2000 1800 voice channels over cable and microwave 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 3 ETH Zürich Transmission Media 10 2 Copper (Coaxial) Attenuation [db/km] 10 1 Copper (UTP) Fiber (Multimode) Fiber (Gradient) 10 0 10 0 10 1 10 2 10 3 Fiber optical media: Low error rates, long distances, low attenuation. Fiber (Momode) Frequency [MHz] 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 4 ETH Zürich

Evolution of Bandwidth Last Mile Problem: Connection between the home and the backbone is serious. Requires a huge capital investment. Fiber igres the last mile problem. Bandwidth [kbit/s] 10 7 10 6 10 5 10 4 10 3 10 2 LAN LAN POTS WAN Local Area Network Plain Old Telephone Service Wide Area Network WAN POTS 10 1 10 0 Time [year] 1975 1980 1985 1990 1995 2000 2005 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 5 ETH Zürich High Speed Networks Overview (1) High Speed Local Area Networks (LAN): Fast Ethernet: 100 Mbit/s Gigabit Ethernet: 1.0 Gbit/s HIPPI: 800 Mbit/s Fiber Channel: 100, 200, 400, or 800 Mbit/s High Speed Token Ring: 100 Mbit/s (1 Gbit/s) High Speed Metropolitan Area Networks (MAN): FDDI: 100 Mbit/s FDDI-II: 100 Mbit/s (incl. isochrous channels) DQDB: 34 Mbit/s, 155 Mbit/s, or 622 Mbit/s High Speed Wide Area Networks (WAN): -based B-ISDN: e.g., 2, 34, 155, 622, or 2,400 Mbit/s 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 6 ETH Zürich

High Speed Networks Overview (2) Carrier support (physical layer): Plesiochrous Digital Hierarchy (PDH): e.g., DS-0: 0.064 Mbit/s (= 1 voice channel) T-1 (USA): 1.544 Mbit/s ( 24 voice channels) (also called DS-1) DS: Digital Signal T: Telephone Line E-1 (Europe): 2.048 Mbit/s E-3 (Europe): 34.368 Mbit/s T-3 (USA): 44.736 Mbit/s (also called DS-3) Synchrous Digital Hierarchy (SDH) or Synchrous Optical Network (SONET): e.g., STS/OC-1: 51.84 MBit/s STS/OC-3: 155.52 MBit/s ( STM-1) OC: Optical Carrier STS: Synchrous Transfer Signal Level 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 7 ETH Zürich High Speed Networks Overview (3) Carrier support (physical layer) continued: Wavelength Division Multiplexing (WDM) Access techlogies: Cable TV Frame Relay (FR) xdsl (Digital Subscriber Line) Satellite networks and wireless local loop Service techlogies: Switched Multimegabit Data Service (SMDS) 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 8 ETH Zürich

Network Dimensions Transmission rate [Mbit/s] 10 3 10 2 10 1 10 0 10-1 10-2 10-3 2000 HIPPI 1990 System Bus 1980/90 LAN HSTR Fast Ethernet xdsl Token Ring Ethernet Local Area Network 1995 1985 1980 FDDI, DQDB, CRMA Metropolitan Area Network 1995 Wide Area Network 2000 1990 X.25 N-ISDN -based B-ISDN 10-3 10-2 10-1 10 0 10 1 10 2 10 3 10 4 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 9 ETH Zürich STM Distance [km] Protocol Layer Architecture Examples Voice... telnet Voice IP... IP... PPP Video Voice Transmission Convergence HDLC WDM SDH/SONET ADSL SDH/SONET ADSL: Asymmetric Digital Subscriber Loop : Asynchrous Transfer Mode HDLC: High Data Link Control IP: Internet Protocol PPP: Point-to-Point Protocol WDM: Wavelength Division Multiplexing 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 10 ETH Zürich

Characteristics of High Speed Networks Characteristics of high speed networks: Low bit error rate (fiber optical media), Higher packet error rate (buffer overflow), Existing Jitter (different buffer lengths), Small transmission units (cells), Many connections (context data), High bandwidth (fiber optical media), and Extreme bandwidth-delay product. Protocols have to deal with these issues to alleviate influences of delayed, corrupted, or lost data. 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 11 ETH Zürich File Transfer Example File size: 1 Mbyte Link: San Diego Boston Signal delay: 25 ms 64 kbit/s channel: 64 kbit/s * 25 ms = 1,600 bit 0.02 % of file on link 2 Mbit/s channel: 2 Mbit/s * 25 ms = 50,000 bit 0.6 % of file on link 1 Gbit/s channel: 1 Gbit/s * 25 ms = 25,000,000 bit 8 ms for transmission, 17 ms idle 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 12 ETH Zürich SAN SAN 5000 km 1,600 bit 50,000 bit 25,000,000 bit BOS BOS Bits are smaller t faster!

Effects on Data in Transit Signal delay is dominating the transmission delay. This grows worse for high transmission rates. Buffer overflows dominate occurring errors. The effect grows worse for fast and real-time traffic. Error recovery has to be a trade-off between a waste of bandwidth or extending delays. Bandwidth is much cheaper than tolerating high delays. Multimedia applications rmally don t like delays. A huge amount of data is in transit within high speed and long distance networks Path Capacity P C : P C = B * D signal B: Bandwidth, D signal: Signal delay. 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 13 ETH Zürich Switching Techniques Overview Switching Techniques: Based on circuits, cells, frames, or packets. Simple Intricacy Complex Fixed Behavior of Bandwidth Variable Circuit Switching (STM) Multirate Circuit Switching Fast Circuit Switching Fast Packet Switching Frame Relay Frame Packet Switching Switching Circuit switching suffers from fixed bandwidth constraints for bursty traffic. Packet switching allows for variable bandwidth. 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 14 ETH Zürich

Circuit information are stored during establishment times in a translation table. Delay is determined by the propagation delay and the processing in switches. Bounded to 450µs by ITU-T. Bit error rates are caused by single bit errors (switching malfunction) or bursts (loss of synchronization). Inflexible, e.g., G.703 PCM. Fixed bandwidth. Circuit Switching Incoming Link 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 15 ETH Zürich l 1 l 2 l m Time Slot 1 2 m 1 2 m 1 2 m Outgoing Link O 1 O 2 O 3 O 1 O 2 O 3 O 1 O 2 O 3 Time Slot 3 2 1 4 2 m 1 m 1 Packet Switching Based on user data that are encapsulated in packets. Concept is based on techlogy available in the 60s: Erroneous links: Link-based error control in complex protocols. Low bandwidth links: High delays (due to retransmissions) and low speed (due to protocol processing) Lacking support of real-time and multimedia traffic Software-based protocol implementations: Variable sized packets require a complex buffering. X.25 is the oldest example of packet switching nets. 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 16 ETH Zürich

Frame Relay (1) Frame Relay supports connection-oriented services. Subscriber Network Interface (SNI) defined between customer (router) and PTO equipment. Support of pure data, t particularly voice etc. Multiplexes flows of data being divided in data blocks. Flows are carried in virtual channels which may exceed their bandwidth as other channels are idle. Frame Relay may carry X.25 packets/frames. Performance: Different implementation approaches exist, however, 2 Mbit/s access speeds are common. Insufficient guarantees on bandwidth and delay variation. PTO: Public Telecommunication Operator 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 17 ETH Zürich Frame Relay (2) Physical and data link layer specifications available. The data link layer is based on LAPD (ISDN): Data link services: addressing (DLCI, local significance). Error control is left out as an end-to-end function. Core LAPD frame: Byte 1 2 variable 2 1 Flag Address Payload FCS Flag 01111110 01111110 DLCI C/R EA DLCI FECNBECN DE EA bit 6 1 1 4 1 1 1 1 DLCI: Data Link Connection Identifier C/R: t used EA: Extended Address FECN: Forward Error Congestion Notification BECN: Backward Error Congestion Notification DE: Discard Eligibility 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 18 ETH Zürich

Frame Relay (3) Frame Relay DLCI assignments: 0 Reserved for Call Control Signaling 1-15 Reserved 16-1007 Assigned to Permanent Virtual Circuits (PVC) 1008-1022 Reserved 1023 Local Management Interface A simple sample Frame Relay network: 1007 User A Frame Relay Interface Frame Relay Interface User B 16, 145, 1007: DLCI 16 1007 Permanent Virtual Circuits 145 Frame Relay Interface User C 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 19 ETH Zürich Comparison Summary of important functional differences: Connection-oriented Connectionless Frame Boundaries Bit Stuffing CRC Error-Control ARQ Flow-Control Multiplexing of log. Channels X.25 Frame Switching or Frame Relay Heavy weight Light weight Techlogy CRC: Cyclic Redundancy Check 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 20 ETH Zürich

Part II: Overview of Techlogies,, and IP Overview of Networking Techlogies Developments High-speed Characteristics Switching Techniques (Asynchrous Transfer Mode) Principles of Cell Switching Connection Management Layer and Adaptation Layer IP (Internet Protocol) Key Elements Protocol Stack 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 21 ETH Zürich Cell-based Switching Integration of a variety of services: Bursts are smoothened. Isochrous data are delivered according to their jitter. Data may be multiplexed statistically, if the overall bandwidth is sufficient. Efficiency: statistical multiplexing gain. Delay problems occur in case of sending packets of different length. Extremely long blocking can be avoided, if cells of fixed-size are used. If the overall cell length is too big, a similar problem appears. 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 22 ETH Zürich

Handling Cells Segmentation/Reassembly To sent packets over cell-based networks, packets have to be segmented and reassembled again. Packet Cells Packet The segmentation and reassembly (SAR) functionality is placed right above the cell level. User Data HLP User Data Cell Header SAR HLP UD SAR User Data... SAR User Data SAR Header Cell... SAR HLP UD Cell SAR User Data Cell SAR User Data HLP Higher Layer Protocol Header Cell Payload Length Total Cell Length 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 23 ETH Zürich Structure of an -based B-ISDN Network -connected MM-Workstation Customer Premises Equipment UNI Core -Switch Edge -Switch UNI - Switch NNI - Switch - Switch NNI - Switch NNI - Switch NNI NNI - Switch : MM: NNI: UNI: Asynchrous Transfer Mode Multimedia Network Node Interface User Network Interface UNI -connected MM-Workstation 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 24 ETH Zürich

B-ISDN Reference Model I.321 Modeling communication systems is done in a logically hierarchical structure, e.g., ISO/OSI BRM. Relation between OSI and B-ISDN/ undefined. The plane approach has been used within B-ISDN. Management Plane Control P. User P. Higher Layer Protocols Adaptation Layer Layer Physical Layer Plane Management Layer Management P.: Plane 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 25 ETH Zürich Connections (1) Connections, links, equipment, and identifiers: Links Equipment Identifiers Connections End-system Cross-connect Switch VCC 1 VPC 1 VPC 2 VPC 3 VCI 1 VCI 2 VCI 3 VPI 1 VPI 2 VPI 3 VPI 4 VPI 5 Switch Cross-connect VPL 1 VPL 2 VPL 3 VPL 4 VPL 5 End-system VC: Virtual Channel, VP: Virtual Path, L: Link, I: Identifier, C: Connection 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 26 ETH Zürich

Connections (2) Hierarchical connection concept includes: Virtual Connections are identified by two identifiers, which are significant only locally per link in the virtual connection. Error-control is done end-to-end only, if required. High quality links and a good call acceptance control. Flow-control is t provided. High bandwidth delay product. Virtual Channel (VC) is a uni-directional channel, identified by the Virtual Channel Identifier (VCI). Dynamically allocatable connections. Virtual Path (VP) contains a group of VCs, identified by the Virtual Path Identifier (VPI). Statically allocatable connections. 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 27 ETH Zürich Connections (3) Simultaneous support of many thousands of VCs requires the cell to carry the VCI field. Supporting many semi-permanent connections between endpoints, carrying many grouped VPs requires the cell to carry the VPI field. VPI 1 VPI k VCI 1 VCI 2 VCI n VCI m Link Pre-assigned VPI/VCI values: 0/0 Unassigned, idle 0/1 Meta-signaling 0/3 Segment flow (between VP end-points, F4) 0/4 End-to-end F4 flow 0/5 Signaling 0/15 SMDS 0/16 ILMI VPI Virtual Path Identifier ILMI: Integrated Layer Management Interface VCI Virtual Channel Identifier SMDS: Switched Multimegabit Data Service 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 28 ETH Zürich

Switching (1) Two types of switching may be performed. VP switching ( Cross-connect): Switching between VPs, No evaluation and change of VCIs, Change of VPIs, and Variable number of VCs per VP possible. VC/VP switching ( Switch): Switching in close cooperation between VCs and VPs, Evaluation of VCI and VPI in an intermediate system, Change of VCI and VPI if necessary, and Incoming VCs of one VP may be distributed between many outgoing VPs. 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 29 ETH Zürich Switching (2) Use of VPI in a B-ISDN network (cross-connect). VPI in 7 5 9 7 VPI out VPI = 5 VCI = 1, 2, 3 VPI in 5 7 1 VPI out PHY VPI = 7 VCI = 1, 2, 3 B A VPI = 7 VCI = 1, 2, 3 VPI = 9 VCI = 3, 4 PHY 2 B-ISDN Network VPI = 7 VCI = 3, 4 PHY VPI in 7 3 VPI = 3 VCI = 3, 4 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 30 ETH Zürich 3 VPI out C

Switching (3) Use of VPI-VCI in a B-ISDN network ( switch). VPI-VCI in VPI-VCI out 7.1 5.1 7.2 7.3 7.3 5.2 9.3 7.4 9.4 5.3 A VPI = 7 VCI = 1, 2, 3 VPI = 9 VCI = 3, 4 VPI = 5 VCI = 1, 2, 3 PHY 2 VPI-VCI in VPI-VCI out 5.1 7.2 5.2 7.1 5.3 7.3 PHY B-ISDN Network VPI = 7 VCI = 3, 4 VPI = 7 VCI = 1, 2, 3 VPI-VCI in VPI-VCI out 7.3 3.4 7.4 3.3 PHY VPI = 3 VCI = 3, 4 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 31 ETH Zürich 1 3 B C Layer UNI Cell Format GFC: Generic Flow-Control used at the service interface. PT: Payload Type defines contents of a cell: User data congested, User data n-congested, Operation And Maintenance (OAM) cells, and Resource management cells. CLP: Cell Loss Priority to identify low/high priority cells. HEC: Header Error Control. GFC 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 32 ETH Zürich Byte 1 2 3 4 5 bit 5 Byte 48 Byte Header VPI VCI VCI HEC Payload PT VPI VCI CLP 1 2 3 4 5 6 7 8 UNI: User-Network Interface

Layer NNI Cell Format VPI: Virtual Path Identifier comprises of 12 bit length. PT: Payload Type defines contents of a cell: User data congested, User data n-congested, Operation And Maintenance (OAM) cells, and Resource management cells. CLP: Cell Loss Priority to identify low/high priority cells. HEC: Header Error Control. Byte 1 2 3 4 5 bit 5 Byte 48 Byte Header Payload VPI VPI VCI VCI VCI PT CLP HEC 1 2 3 4 5 6 7 8 NNI: Network-Network Interface 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 33 ETH Zürich Structure of the AAL AAL includes sublayers: Segmentation and Reassembly (SAR) between packets/cells. Convergence sublayer (CS) for servicedependent adaptation: Common Part Convergence Sublayer (CPCS) and Service Specific Convergence Sublayer (SSCS). Layers may be empty. Class A Class B Class C/D Class C/D CS-1 SAR-1 AAL 1 SSCS-2 CPCS-2 SAR-2 AAL 2 SSCS-3/4 CPCS-3/4 SAR-3/4 AAL 3/4 Adaptation Layer Layer SSCS-5 CPCS-5 SAR-5 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 34 ETH Zürich AAL 5

AAL Comparison Criteria AAL 1 AAL 2 AAL 3/4 AAL 5 AAL Service Class Message Delimiter Advanced Buffer Allocation Multiplexing CS Padding CS Protocol Overhead CS Checksum SAR Payload SAR Protocol Overhead SAR Checksum A 0 0 46/47 Byte 1/2 Byte B yes 0/46 Byte 2 Byte 1/47 Byte 3 Byte C/D BTAG yes yes 4 Byte 8 Byte 44 Byte 4 Byte 10 bit C/D Bit in PTI 0/47 Byte 8 Byte 32 bit 48 Byte 0 PTI: Payload Type Information 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 35 ETH Zürich Functions per Layer Summary Layer AAL PHY Subl. CS SAR TC PM Function Handles transmission errors Handles lost and misinserted cell conditions Handles timing between source and destination Handles cell delay variation Segments higher-layer information into 48 Byte fields Reassembles cell payload in higher layer information Multiplexes cells from different channels Generates cell header (first four bytes) Performs payload type discrimination Performs traffic shaping and flow control Routes and switches cells as needed Indicates cell loss priority and selects cells for discarding HEC header sequence generation and verification Cell delineation Transmission frame generation and recovery Bit timing 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 36 ETH Zürich

Part II: Overview of Techlogies,, and IP Overview of Networking Techlogies Developments High-speed Characteristics Switching Techniques (Asynchrous Transfer Mode) Principles of Cell Switching Connection Management Layer and Adaptation Layer IP (Internet Protocol) Key Elements Protocol Stack 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 37 ETH Zürich IP Techlogy Key elements of the techlogy used in the Internet: Packet switching, using datagrams No connection-dependent state information in the network Distributed management Many physical subnetwork techlogies One network protocol Two transport protocols Infrastructure for hundreds of different distributed applications Scalability: to accommodate exponential growth 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 38 ETH Zürich

IP Protocol Stack Application layer HTTP FTP DNS Transport layer TCP UDP Internet layer IP Routing Phys. Network layer Ethernet DECnet 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 39 ETH Zürich Internet Protocol (IP) IPv4 shows addressing problems: Nearly exhausted Class B addresses. Classless Interdomain Routing (CIDR) provides short-term solution only. Routing tables grow extremely fast. IP unicast address space will run out due to radipdly, e.g., increasing Internet hosts and low-end Internet devices. Next Generation Internet, IPv6, delivers solutions: Extended addressing: 128 bit addresses. Address hierarchy levels (hierarchy: subscriber, subnet,...) Anycast addresses to reach the nearest de of a group (in terms of the routing metric). Simplified IP header, including a flow label. 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 40 ETH Zürich

Internet Network Model SOHO Large Enterprise International ISP Backbone Small Enterprise Regional ISP B ISP: Internet Service Provider SOHO: Small Office and Home 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 41 ETH Zürich Example Backbone ISP: UUNET http://www.caida.org/tools/mapnet/backbones/ 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 42 ETH Zürich

Example Regional ISP: Switch http://www.switch.ch 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 43 ETH Zürich Switch UUNET Interconnection http://www.switch.ch 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 44 ETH Zürich

Co-location Model Extensions broadens the model by other services: More than a pure routing and traffic exchange role. Content provider supported, e.g., with high volumes, selection of n-local transit providers. E.g., Multicast, Web, DNS, policy-based route services. Router Router Router Router Router Router Multicast Router Router Router Router Router Router Route Server Router Web Server DNS Server 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 45 ETH Zürich Services Integrated Internet QoS Guarantees Configuration Zone State Information Required Protocols Status Best-effort IntServ DiffServ ne entire network ne ne operational per data stream per session (dynamic) end-to-end data stream per data stream, in router signaling (RSVP) matured aggregated log-term (static) domairiented (ne, in BB, in edge router) bit fields (BB, COPS) worked on IntServ: Integrated Services, DiffServ: Differentiated Services, QoS: Quality-of-Service RSVP: Resource Reservation Protocol, BB: Bandwidth Broker, COPS: Common Open Policy Service 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 46 ETH Zürich

IntServ Implementation Integrated Services Architecture (IntServ) supports best-effort and guaranteed services. Traffic control functions: Admission control, Packet classifier, and Packet scheduler. Optional: Policy control (COPS). Protocol support: Admission Control Application Packet Classifier Resource Reservation Packet Scheduler Resource reservation, E.g., RSVP (Resource Reservation Protocol). Host and router require similar functionality. Control Data Policy Control 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 47 ETH Zürich The DiffServ Approach Requirements for Differentiated Services proposals: Aggregated bandwidth allocation without the need of per-session signaling and complex router state, Aggregated QoS guarantees with edge-complexity, Long-term service contracts within a single domain, Integrated and simplified accounting, Better traffic isolation for performance predictability, and Better services for users willing to pay more. A set of new proposals for DiffServ: Expedited Forwarding (EF) and Assured Forwarding (AF). 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 48 ETH Zürich

DiffServ Implementation 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 49 ETH Zürich References (1) F. Fluckiger: Understanding Networked Multimedia; Prentice Hall, London, England, 1995, ISBN 0 13 190992 4. R. Steinmetz: Multimedia Techlogie; Springer Verlag, Bonn, Germany, 1999, ISBN 3-540-62060-5. M. de Prycker: Asynchrous Transfer Mode Solution for Broadband ISDN; 3rd Edition, Prentice Hall, Englewood Cliffs, New Jersey, U.S.A., 1995, ISBN 0 13 342171 6. ITU-T Maintenance Principles: Frame Relay Operation and Maintenance Principles and Functions; I.620, October 1996. 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 50 ETH Zürich

References (2) R. J. Vetter: Concepts, Architectures, and Protocols; Communications of the ACM, Vol. 38, No. 2, February 1995, pp 30 38. B. G. Kim, P. Wang: Network: Goals and Challenges; Com. of the ACM, Vol. 38, No. 2, February 1995, pp 39 44. M. de Prycker: Asynchrous Transfer Mode Solution for Broadband ISDN; 3rd Edition, Prentice Hall, Engle-wood Cliffs, New Jersey, U.S.A., 1995, ISBN 0 13 342171 6. T. Braun: Die Internet-Protokollfamilie der nächsten Generation; Praxis der Informationsverarbeitung und Kommunikation, Vol. 19, No. 2, 1996, pp 94 102. X. Xiao, L. M. Ni: Internet QoS: A Big Picture; IEEE Network Magazine, Vol. 13, March/April 1999, pp 8 18. 2000 B. Stiller, B. Plattner ETHZ-TIK, D. Bauer IBM Research CM III 51 ETH Zürich