Eng. Ayman El -Sayed Ahmed El - 2003-03-03آ  Eng. Ayman El -Sayed Ahmed El -Sayed Examiners Committee

  • View
    3

  • Download
    0

Embed Size (px)

Text of Eng. Ayman El -Sayed Ahmed El - 2003-03-03آ  Eng. Ayman El -Sayed Ahmed El -Sayed Examiners...

  • Menoufyia University Faculty of Electronic Engineering

    Dept. of Computer Science & Engineering

    MULTIMEDIA APPLICATIONS OVER ASYNCHRONOUS TRANSFER

    MODE (ATM) NETWORK

    A thesis submitted for The degree of M. Sc.

    By

    Eng. Ayman El-Sayed Ahmed El-Sayed

    Supervisors

    Prof. Dr. Ibrahem Z. Morsi Dept. of Electrical Engineering,

    Faculty of Engineering Menoufyia University

    [ ]

    Ass. Prof. Dr. Nabil A. Ismail Dept. of Computer Science & Eng.

    Faculty of Electronic Engineering Menoufyia University

    [ ]

    Dr. Ehab A. Khalil Dept. of Computer Science & Eng.

    Faculty of Electronic Engineering Menoufyia University

    [ ]

  • Menoufyia University Faculty of Electronic Engineering

    Dept. of Computer Science & Engineering

    MULTIMEDIA APPLICATIONS OVER ASYNCHRONOUS TRANSFER

    MODE (ATM) NETWORK

    A thesis submitted for The degree of M. Sc.

    By Eng. Ayman El-Sayed Ahmed El-Sayed

    Examiners Committee

    Prof. Dr. Mohamed Gamal El-Den Darwish Faculty of Computer & Information

    Cairo University [ ]

    Prof. Dr. Abdel Hameed M. Ragab

    Head of Computer Science & Eng. Dept. Faculty of Electronic Engineering

    Menoufyia University [ ]

    Prof. Dr. Ibrahem Z. Morsi

    Dept. of Electrical Engineering, Faculty of Engineering Menoufyia University

    [ ]

    Ass. Prof. Dr. Nabil A. Ismail Dept. of Computer Science & Eng.

    Faculty of Electronic Engineering Menoufyia University

    [ ]

  • Acknowledgment

    I would like to express my sincere thanks to my supervisor Dr. E. A. Khalil

    for his invaluable help, advice, guidance and encouragement throughout the

    development of this work. I gratefully acknowledge his assistance in submitting

    recent references to me.

    I’m very grateful to my supervisor Prof. N. A. Ismail for his valuable

    suggestions. I have constantly benefited from his discussion and encouragement

    to development of this work.

    It is with great pleasure that I take the opportunity to thank my supervisor

    Prof. Ibrahem Z. Morsi for his enthusiastic supervision, help, and guidance

    throughout the work in this thesis. I’m indebted to him for his constructive

    discussions.

    I would like also to thank all those they have helped, advised, and give

    fruitful discussions during this work. Many thanks also are to the staff of

    Computer Science and Engineering Department, Faculty of Electronic

    Engineering.

    Finally, my sincere appreciation and gratitude is to my parents, my brothers, and especially to my wife and my daughter.

  • II

    ABSTRACT

    Asynchronous Transfer Mode or ATM is a network transfer technique

    capable of supporting a wide variety of multimedia applications with diverse

    service and performance requirements. It supports traffic bandwidths ranging

    from a few kilobits per second (e.g., text terminal) to several hundred megabits

    per second (e.g., high definition video) and traffic types ranging from

    continuous, fixed-rate traffic (e.g., file transfer) to highly bursty traffic (e.g.

    interactive data and video).

    The bandwidth, delay, and loss requirements of real-time multimedia traffics

    are different from that of traditional non-real time traffic. The non-real time traffic

    requires reliable service, but it can tolerate delay. In contrast, the real-time traffics

    are stream-oriented, in the sense that they can tolerate some loss, but they should

    be delivered within a bounded delay to obtain the desired quality of service

    (QoS). To support multimedia communications, it is desirable to use a network

    that meets these contradictory requirements. The ATM network is applicable of

    the Broadband Integrated Service Digital Network (B-ISDN) that can be used to

    satisfy this ambition, owing to its simplicity and efficiency.

    This thesis investigates the performance of the VP-Based Ring ATM

    Network for supporting multimedia applications using extensive simulation

    methodology. For the given traffic characteristics and a single ATM ring Add

    and Drop Multiplexing (ADM) architecture, many parameters such as mean

    waiting time, mean buffer size, maximum number of sources can be supported,

    and offered load are discussed. Also, the thesis proposes a control mechanism

    method in order to guarantee the fairness among the applicable traffics to the

    network, and cross all the requirements of each traffic.

  • III

    A check point analysis to the proposed simulator, confirms that the

    simulator is working properly and in an efficient manner. The performance study

    confirms that, the VP-Based Ring ATM networks with the proposed control

    mechanism method can effectively handle both real-time synchronous traffic

    such as video and voice and non-real time traffic such as data traffic.

  • IV

    Abbreviations

    AAL : ATM Adaptation Layer ADM : Add-Drop Multiplexer. ATM : Asynchronous Transfer Mode. AUU : ATM-user-to-ATM-user. BCC : Bellcore Client Campanies. BD : Band Division method. B-ICI : Broadband InterCarrier Interface. BIP : Bit Interleaved Parity B-ISDN : Broadband Integrated Services Digital Network. B-NT : Brodband Network Terminator. CBR : Constant Bit Rate. CCITT : Consultative Committee on International Telegraph and Telephone. CLP : Cell Loss Priority. CLR : Cell Loss Ratio. CN : Custemer Network. CS : Convergence Sublayer. DS-x : Digital Signal, level x ( x = 0,1,2,3). EIA-232 : Electronics Industry Association - 232. FCS : Frame Check Sequence. FIFO : First In First Out. GFC : Generic Flow Control. GOB : Group Of Block. HEC : Header Error Check. ISD : Integrated Services Digital. ISO : International Organization for Standardization. ITU : International Telecommunications Union. CCITT’s parent standards

    body and replacement name. JPEG : Joint Photographic Experts Group. Kbps : Kilobits per second ( 103 ). LAN : Local Area Network. LANE : LAN Emulation. LOH : Line Overhead. MAC : Medium Access Control. MAN : Metropolitan Area Network. Mbps : Megabits per second ( 106). MBR : Mean Bit Rate. MBS : Maximum Buffer Size in cells. MPEG : Motion Picture Experts Group. MSB : Most Significant Bit.

  • V

    MWT : Mean Waiting Time in cell time. NT : Network Termination. NNI : Network-Network Interface. OAM : Operations Administration and Maintenance. OC : Optical Carrier. OSI : Open System Interface. PBR : Peak Bit Rate. PBX : Private Branch eXchange. PCM : Pulse Code Modulation PDU : Packet Data Unit. PHY : PHYsical layer. PM : Physical Medium. POH : Path OverHead. PQC : Priority Queue Control method. PRM : Protocol Reference Model. PT : Payload Type. PTI : Payload Type Identifier. PVC : Permanent Virtual Circuit. Similar to a leased line. PVCC : Permanent Virtual Channel Connection. PVPC : Permanent Virtual Path Connection. QoS : Quality of Service. SAP : Service Access Point. SAR : Segmentation And Reassembly. SARPVP : SONET/ATM Ring architecture using Point-to-point VP’s. SDH : Synchronous Digital Hierarchy. SDU : Service Data Unit. SMDS : Switched Multimegabit Data Service. SOH : Section Overhead. SONET : Synchronous Optical NETwork. SPE : Synchronous Payload Environment. STM : Synchronous Transport Mode. STS-3c : Synchronous Transport System-level 3. TA : Terminal Adapter. TC : Transmission Control. TCP : Transmission Control Protocol. TCS : Transmission Convergence Sublayer. TDM : Time Division Multiplexing. TEn : Terminal Equipment type n ( n = 1,2). TSA : Time Slot Assignment. TSI : Time Slot Interchange. UBR : Unspecified Bit Rate.

  • VI

    UNI : User-Network Interfaces. VBR : Variable Bit Rate. VC : Virtual Channel. VCC : Virtual Channel Connection VCI : Virtual Channel Identifier. VP : Virtual Path. VPC : Virtual Path Connection. VPI : Virtual Path Identifier. WAN : Wide Area Network

  • VII

    List of Symbols

    D : Number of cells of data traffic per cycle. Fs : Transmission Frame size in cells = 44 cells. GRda : Data generated rate in cell/ms. GR t : Average transit rate in cell/ms GRvi : Video generated rate of each source in cell/ms. GRvo : Voice generated rate of each source in cell/ms. M : Ratio of video cells per cycle. Msiz : Message Size in cells µ : Mean arrival time of data traffic. N : Ratio of voice cells per cycle. Nvi : Number of Video sources. Nvo : Number of Voice sources. OL : Total Offered Load OLda : Data offered load. OL tr : Transit offered load. OLvi : Video offered load. OLvo : Voice offered load. RT : Transmission rate in cell/ms. Rvi : Video encoding rate for each source, in Mbps. Rvo : Voice PCM encoding rate for each source in Kbps. tf : Transmission frame time = 0.125 ms. TP : Total Throughput per Node. TPda : Data Throughput per Node. TPvi : Video Throughput per Node. TPvo : Voice Throughput per Node. Uda :