A multichannel Ethernet protocol for a WDM local area star network

Size: px
Start display at page:

Download "A multichannel Ethernet protocol for a WDM local area star network"

Transcription

1 A multichannel Ethernet protocol for a WDM local area star network D. Rodellar, C. Bungarzeanu, H. Garcia, C. Brisson, A. Küng, Ph. Robert Telecommunications Laboratory (1), Metrology Laboratory Swiss Federal Institute of Technology - EPFL 9th IEEE WORKSHOP ON LOCAL AND METROPOLITAN AREA NETWORKS: LANMAN 98 The Banff Centre for Conferences Banff, Alberta, Canada May 1998 Session 7: Optical Networks & WDM Oral presentation: Tuesday, May 19, 2.00pm - 3:30pm (1) For further information - D.R: Daniel.Rodellar@epfl.ch; Telephone: Fax: ; TCOM - Department of Electrical Engineering CH-1015 LAUSANNE;

2 ABSTRACT Forthcoming applications will need high guaranteed bandwidth and low bounded delay. This paper illustrates the advantage of distributing total capacity over several wavelengths with an appropriate protocol. Using the benefits of the multichannel capabilities, a new Ethernet protocol based on a Wavelength Division Multiplexing (WDM) scheme is proposed. The major goals are to geographically extend the network up to several km, to obtain an adequate delay and throughput performances in order to support real Local Area Network traffic, to simplify the transmission and reception schemes, to be compatible with existing standards and finally to satisfy the high demand of the large number of users connected. A logical bus Local Area Network is implemented over a passive star physical topology. Each node has a tunable transmitter in order to choose the channel where to transmit its packets. It is also equipped with a coherent receiver that captures packets from all the different wavelengths. This reception is achieved using coherent technology. The incoming optical signal is mixed with that of an optical local oscillator, which is shared by all the hosts, and then a group of electrical filters selects each different data channel at different intermediate frequencies. WDM optical networks emerge as a viable alternative to provide Gbit/s communications. A new protocol based on Ethernet, which senses the carrier (CSMA) with collisions detection and thus requires packet retransmission, is proposed. Channel jumping is introduced on the protocol as a new dimension. Hosts choose a wavelength to transmit data and if the chosen channel is busy packets have the possibility to escape to another channel. The new parameters are the number of consecutive collisions that one host has to wait before it changes to another wavelength, and the laser tuning time, which is the time required for the laser to jump from one wavelength to another. This new protocol is compatible with Ethernet as long as those new parameters are taken from the physical layer. Network protocol behavior is first simulated by mixing long and short fixed length packets, which is more judicious than a fixed unique packet length model. A finite number of hosts generates packets with poissonian arrivals and with a distribution of packets lengths. Then the same simulations are done with long-range dependent traffic (). Simulation of 10 channels of 10 Mbit/s each and a single channel of 100 Mbit/s have allowed us to compare the transmission average delay, the packet loss rate and the throughput for the two sources of traffic. The traffic reflects better what really happens in a real network and consequently its results are more accurate. Our multichannel protocol tries to exploit the high capacity of the fiber by creating multiple channels on the same fiber. The advantages are the compatibility with Ethernet, the scalability (simply by adding more wavelengths to obtain higher bit rates) and the possibility of increasing the total capacity while keeping the same physical topology by increasing the bit rate per channel (thus replacing Ethernet by Fast Ethernet). CSMA/CD networks lose efficiency when the total traffic offered on the medium approaches the medium s capacity. Nevertheless, in the multichannel case the efficiency does not deteriorate so much as in the case of a single channel. Even, the average delay is much lower and the number of lost packets is a smaller by one order of magnitude when offered traffic is near the limit of the channel capacity. Compared to Fast Ethernet, our protocol maximum distance is 10 times longer, the average delay and the packet loss rate are lower, and more network capacity is easily obtained by increasing the number of channels. Our protocol offers one tenth of the offered traffic to each channel and this leads to less collisions and thus to a better throughput and average delay. Multichannel performance results are superior compared to single channel ones for the same total capacity. New optical LAN protocol exploiting WDM and coherent transmission techniques is analyzed. Conceived as Ethernet evolution our multichannel protocol shows better performance than single channel one with the same total capacity.

3 1. INTRODUCTION Forthcoming applications will need high guaranteed bandwidth and low bounded delay. This paper illustrates the advantage of distributing total capacity over several wavelengths with an appropriate protocol. Using the benefits of the multichannel capabilities, a new Ethernet 1 protocol based on a Wavelength Division Multiplexing (WDM) scheme is proposed. The major goals are to geographically extend the network up to several km, to obtain an adequate delay and throughput performances in order to support real Local Area Network traffic, to simplify the transmission and reception schemes, to be compatible with existing standards and finally to satisfy the high demand of the large number of users connected. 2. NETWORK ARCHITECTURE PROPOSAL A logical bus Local Area Network is implemented over a passive star physical topology. Each node has a tunable transmitter in order to choose the channel where to transmit its packets. It is also equipped with a coherent 3,4 receiver that captures packets from all the different wavelengths. This reception is achieved using coherent technology 5. The incoming optical signal is mixed with that of an optical local oscillator, which is shared by all the hosts, and then a group of electrical filters selects each different data channel at different intermediate frequencies. Interface to electronics LASER & modulator Electrical filters E/O STATION #1 LOCAL OSCILATOR Nx(N+1) STAR COUPLER STATION #N STATION #2 STATION #3 Fig. 2-1: Passive star physical topology with a common local oscillator and coherent reception. The essential feature of the star is that each station on the network can broadcast its packets, and it can receive information on different wavelengths (channels) independently and simultaneously from other stations. 3. PROTOCOL DESCRIPTION WDM optical networks emerge as a viable alternative to provide Gbit/s communications. A new protocol 8 based on Ethernet 1, which senses the carrier (CSMA) with collisions detection (CD) and thus which requires packet retransmission, is proposed. Channel jumping is introduced on the protocol as a new dimension. Hosts choose a wavelength to transmit data and if the chosen channel is busy, packets have the possibility to escape to another channel. The new parameters 7 are the number of consecutive collisions that one host has to wait before it changes to another wave-

4 length, and the laser tuning time, which is the time required for the laser to jump from one wavelength to another. This new protocol is compatible with Ethernet as long as those new parameters are taken from the physical layer. All simulations are done jumping randomly to another wavelength without priorities assignments to the wavelengths. All wavelengths have the same probability to be chosen. Laser tuning times are supposed to be less than an Ethernet bit time, so they do not affect on the delay measure. 4. PROTOCOL PERFORMANCE Network protocol behavior is simulated by mixing long and short fixed length packets, which is more judicious than a fixed unique packet length model. A finite number of hosts generate packets with poissonian arrivals and with a distribution of packets lengths. Then the same simulations are done with long-range dependent traffic ( 2 ). Simulation of 10 channels of 10 Mbit/s each and a single channel of 100 Mbit/s have allowed us to compare the transmission average delay (from the beginning of first attempt to transmit a packet to the end of its successful transmission). In fact, there is a standard for 100 Mbit/s Ethernet, which is called Fast Ethernet. Fig. 4-2 shows the average delay for both protocols and in both cases two different traffics sources are used ( traces and traces). As it can be seen from the picture as the network load gets higher our protocol behaves better than a single channel protocol. Comparing both protocols with sources we can see that the multichannel average delay is always below the Fast Ethernet delay. We can also notice that the sources achieve a better delay under 60 Mbit/s, but that is why we have evaluate performances with real traces which represent in a better way the real packet sources of the Ethernet network. The future real network performance will be close to the performance results. Average delay [ms] Fast Ethernet Multichannel Traffic offered [Mbit/s] Fig. 4-2: Average delay comparison between 100 Mbits and multichannel 10 Mbits for and traffic There has to be noted that the average delay does not take account on the time that packets wait in the MAC queue before being sent. We have also compute the number of packets that suffer 16 consecutive collisions, which are called as lost packets in the Ethernet network because they are resent to the upper layer (Logic Link Control, LLC). This loss measure gives an indication to understand the average delay behavior. We have represent the packet loss comparison between 100 Mbits and multichannel 10 Mbits for and traffic on fig We can see that the ratio between both protocols is on behalf of our protocol by one order of magnitude. Fast Ethernet loses 10 times more packets than our protocol does. This fact can be very important for upper layers as those lost packets effect is a signal that the network is highly loaded. The packets are resent to the network immediately and that s why the average delay is increased. Our protocol tends to spread the packets over all the channels so they have more chances to find a free interval. The minimum packet size is 512 bits (1 slot) and the maximum is 4752 bits (594 bytes). In the case, maximum length packets and minimum length packets are generated with the same probability. In the traces there are also interme-

5 diate length packets, and traffic is bursty. It is clear that both traffic sources are unequal, and thus the results can be different. It is known that Ethernet network has a different return for a different packet length, that s why we have chosen a source that generates both short and long packets. But a very important difference remains between sources and traces: stations generate packets with poissonian arrivals for the first one, in contrast packet interarrivals are bursty. The second one reflects better what happens in a real network. Packet loss [packets/s] Fast Ethernet Multichannel Traffic offered [Mbit/s] Fig. 4-3: Packet loss comparison between 100 Mbits and multichannel 10 Mbits for and traffic Throughput, which is the total number of bits per second corresponding to successfully transmitted packets, is higher in the protocol proposed, as it is shown in fig While the throughput of Fast Ethernet decreases under congestion conditions, it remains constant in the multichannel protocol. These results show that our protocol reaches to the congestion conditions for a higher traffic and it shows a better throughput. There is a straightforward connection between the packet loss and the throughput. We interpret the higher performance measures of our protocol as a result of the multichannel capabilities of the protocol. In fact, though both protocols have the same total capacity (100 Mbit/s), our protocol offers one tenth of this bit rate to each channel but not systematically to the same channel (because they change after each collision). This behavior leads to less collisions and thus to a better throughput and average delay. Throughput Multichannel Fast Ethernet Traffic offered [Mbit/s] Fig. 4-4: Throughput comparison between 100 Mbits and multichannel 10 Mbits for traffic

6 5. CONCLUSION A multichannel protocol that tries to exploit the high capacity of the fiber by creating multiple channels on the same fiber is presented. The advantages of our protocol are the compatibility with Ethernet, the scalability (simply by adding more wavelengths to obtain higher bit rates) and the possibility of increasing the total capacity while keeping the same physical topology by increasing the bit rate per channel (thus replacing Ethernet by Fast Ethernet). CSMA/CD networks lose efficiency when the total traffic offered on the medium approaches the medium s capacity. Nevertheless, in the multichannel case the efficiency does not deteriorate so much as in the case of a single channel. Even, the average delay is much lower and the number of lost packets is a smaller by one order of magnitude when offered traffic is near the limit of the channel capacity. Compared to Fast Ethernet, our protocol maximum distance is 10 times longer, the average delay and the packet loss rate are lower, and more network capacity is easily obtained by increasing the number of channels. Our protocol offers one tenth of the offered traffic to each channel and this leads to less collisions and thus to a better throughput and average delay. Multichannel performance results are superior compared to single channel ones for the same total capacity. New optical LAN protocol exploiting WDM and coherent transmission techniques is analyzed. Conceived as Ethernet evolution our multichannel protocol shows better performance than single channel one with the same total capacity. 6. REFERENCES 1. ISO/IEC ANSI/IEEE Std 802.3, Carrier Sense Multiple Access with Collision Detection (CSMA/CD) access method and physical layer specifications, IEEE publications, New York, Will E. Leland, Murad S. Taqqu, Walter Willinger, Daniel V. Wilson, On the nature of Ethernet traffic, ACM SIGComm 93, San Francisco, CA, USA, September Sadakuni Shimada, Coherent lightwave communications Technology, Capman & Hall, Milorad Cvijetic, Coherent and nonlinear lightwave communications, Artech House, Leonid Kazovsky, Sergio Benedetto, Alan Willner, Optical fiber communication systems, Artech House, G. P. Agrawal, Fiber-Optic Communication Systems, Wiley, D. Rodellar, C. Bungarzeanu, H. Garcia, C. Brisson, P.-A. Nicati, Performance Analysis of a Multiwavelength Ethernet Optical Local Area Network, Proceedings of the European Conference on Networks and Optical Communications 1997 (NOC 97), pp , Antwerpen, June D. Rodellar, C. Bungarzeanu, H. Garcia, C. Brisson, A. Küng, Ph. Robert, A new multichannel Ethernet protocol for passive optical star local area networks using coherent transmission, International Symposium on Broadband European Networks, SYBEN 98. Zürich, Switzerland. EUROPTO. May, 1998.

Unavoidable Constraints and Collision Avoidance Techniques in Performance Evaluation of Asynchronous Transmission WDMA Protocols

Unavoidable Constraints and Collision Avoidance Techniques in Performance Evaluation of Asynchronous Transmission WDMA Protocols 1th WEA International Conference on COMMUICATIO, Heraklion, reece, July 3-5, 8 Unavoidable Constraints and Collision Avoidance Techniques in Performance Evaluation of Asynchronous Transmission WDMA Protocols

More information

AD-A STARNET: 1) A MultiGbit/s Optical Local Area Network With Both Packet and Circuit Switching IX MAR I94l. IVo 0 o 0q -5i-:U-- I SS7

AD-A STARNET: 1) A MultiGbit/s Optical Local Area Network With Both Packet and Circuit Switching IX MAR I94l. IVo 0 o 0q -5i-:U-- I SS7 l-c I "^ J,' 1 AD-A247 617 DTIC IX MAR 18192 STARNET: 1) A MultiGbit/s Optical Local Area Network With Both Packet and Circuit Switching I94l L. Kazovsky, P. Poggiolini Department of Electrical Engineering,

More information

COMPUTER NETWORKS - Local area networks

COMPUTER NETWORKS - Local area networks Local area networks Telecommunication Networks Group firstname.lastname@polito.it http://www.telematica.polito.it/ COMPUTER NETWORKS LANs - 1 Copyright Quest opera è protetta dalla licenza Creative Commons

More information

Local area networks. Copyright

Local area networks. Copyright Local area networks Telecommunication Networks Group firstname.lastname@polito.it http://www.telematica.polito.it/ COMPUTER NETWORKS LANs - 1 Copyright Quest opera è protetta dalla licenza Creative Commons

More information

COMP476 Networked Computer Systems. Polling. Sharing the Wire. LAN Technologies. COMP476 Networked Computer Systems 1

COMP476 Networked Computer Systems. Polling. Sharing the Wire. LAN Technologies. COMP476 Networked Computer Systems 1 Media Access Control Sub Layer COMP476 Networked Computer Systems Sharing Common Media There are several ways to share common media. Some methods are: Frequency division multiplexing Time division multiplexing

More information

A Token Based Distributed Algorithm for Medium Access in an Optical Ring Network

A Token Based Distributed Algorithm for Medium Access in an Optical Ring Network A Token Based Distributed Algorithm for Medium Access in an Optical Ring Network A. K. Turuk, R. Kumar, and R. Badrinath Department of Computer Science and Engineering Indian Institute of Technology Kharagpur

More information

COS 140: Foundations of Computer Science

COS 140: Foundations of Computer Science COS 140: Foundations of Computer Science ALOHA Network Protocol Family Fall 2017 Homework 2 Introduction 3 Network Protocols.......................................................... 3 Problem.................................................................

More information

SIMULATION ISSUES OF OPTICAL PACKET SWITCHING RING NETWORKS

SIMULATION ISSUES OF OPTICAL PACKET SWITCHING RING NETWORKS SIMULATION ISSUES OF OPTICAL PACKET SWITCHING RING NETWORKS Marko Lackovic and Cristian Bungarzeanu EPFL-STI-ITOP-TCOM CH-1015 Lausanne, Switzerland {marko.lackovic;cristian.bungarzeanu}@epfl.ch KEYWORDS

More information

COS 140: Foundations of Computer Science

COS 140: Foundations of Computer Science COS 140: Foundations of C S Network Protocol Family Fall 2017 Copyright c 2002 2017 UMaine School of Computing and Information S 1 / 25 Homework Homework Slides, book Chapter 24 on line Homework: All exercises

More information

Computer Networks. Lecture 8 Local Area Network, IEEE 802.x

Computer Networks. Lecture 8 Local Area Network, IEEE 802.x Computer Networks Lecture 8 Local Area Network, IEEE 802.x Local area network A local area network (LAN) is a computer network that interconnects computers within a limited area such as a home, school,

More information

Optical networking technology

Optical networking technology 1 Optical networking technology Technological advances in semiconductor products have essentially been the primary driver for the growth of networking that led to improvements and simplification in the

More information

ECEN 5032 Data Networks Medium Access Control Sublayer

ECEN 5032 Data Networks Medium Access Control Sublayer ECEN 5032 Data Networks Medium Access Control Sublayer Peter Mathys mathys@colorado.edu University of Colorado, Boulder c 1996 2005, P. Mathys p.1/35 Overview (Sub)networks can be divided into two categories:

More information

Goals. Fundamentals of Network Media. More topics. Topics. Multiple access communication. Multiple access solutions

Goals. Fundamentals of Network Media. More topics. Topics. Multiple access communication. Multiple access solutions Fundamentals of Network Media Local Area Networks Ursula Holmström Goals Learn the basic concepts related to LAN technologies, for example use of shared media medium access control topologies Know the

More information

Access Technologies! Fabio Martignon

Access Technologies! Fabio Martignon Access Technologies! Fabio Martignon 1 LAN Ethernet - IEEE 802.3 Broadcast Bus Capacity=10 Mb/s Xerox-Intel-Digital inventors Standardized at the beginning of the 80s as IEEE 802.3 Big Success and Several

More information

EITF25 Internet Techniques and Applications L4: Network Access. Stefan Höst

EITF25 Internet Techniques and Applications L4: Network Access. Stefan Höst EITF25 Internet Techniques and Applications L4: Network Access Stefan Höst Repetition The link layer protocol should make sure that the data is correctly transmitted over the physical link using error

More information

CARRIER SENSE MULTIPLE ACCESS (CSMA):

CARRIER SENSE MULTIPLE ACCESS (CSMA): Lecture Handout Computer Networks Lecture No. 8 CARRIER SENSE MULTIPLE ACCESS (CSMA): There is no central control management when computers transmit on Ethernet. For this purpose the Ethernet employs CSMA

More information

A NOVEL DECENTRALIZED ETHERNET-BASED PASSIVE OPTICAL NETWORK ARCHITECTURE

A NOVEL DECENTRALIZED ETHERNET-BASED PASSIVE OPTICAL NETWORK ARCHITECTURE A NOVEL DECENTRALIZED ETHERNET-BASED PASSIVE OPTICAL NETWORK ARCHITECTURE A. Hadjiantonis, S. Sherif, A. Khalil, T. Rahman, G. Ellinas, M. F. Arend, and M. A. Ali, Department of Electrical Engineering,

More information

LAN Systems. Bus topology LANs

LAN Systems. Bus topology LANs Bus topology LANs LAN Systems Design problems: not only MAC algorithm, not only collision domain management, but at the Physical level the signal balancing problem (signal adjustment): Signal must be strong

More information

Internetworking is connecting two or more computer networks with some sort of routing device to exchange traffic back and forth, and guide traffic on

Internetworking is connecting two or more computer networks with some sort of routing device to exchange traffic back and forth, and guide traffic on CBCN4103 Internetworking is connecting two or more computer networks with some sort of routing device to exchange traffic back and forth, and guide traffic on the correct path across the complete network

More information

Redes de Computadores. Medium Access Control

Redes de Computadores. Medium Access Control Redes de Computadores Medium Access Control Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto 1 » How to control the access of computers to a communication medium?» What is the ideal Medium

More information

Local Area Networks (LANs) SMU CSE 5344 /

Local Area Networks (LANs) SMU CSE 5344 / Local Area Networks (LANs) SMU CSE 5344 / 7344 1 LAN/MAN Technology Factors Topology Transmission Medium Medium Access Control Techniques SMU CSE 5344 / 7344 2 Topologies Topology: the shape of a communication

More information

AWG-based Optoelectronic Router with QoS Support

AWG-based Optoelectronic Router with QoS Support AWG-based Optoelectronic Router with QoS Support Annette Böhm, Magnus Jonsson, and Kristina Kunert School of Information Science, Computer and Electrical Engineering, Halmstad University Box 823, S-31

More information

An Approach for Enhanced Performance of Packet Transmission over Packet Switched Network

An Approach for Enhanced Performance of Packet Transmission over Packet Switched Network ISSN (e): 2250 3005 Volume, 06 Issue, 04 April 2016 International Journal of Computational Engineering Research (IJCER) An Approach for Enhanced Performance of Packet Transmission over Packet Switched

More information

Comparison Of Network Topologies For Optical Fiber Communication

Comparison Of Network Topologies For Optical Fiber Communication Comparison Of Network Topologies For Optical Fiber Communication Mr. Bhupesh Bhatia Department of Electronics and Communication, Ms. Ashima Bhatnagar Bhatia Department of Computer Science, Guru Prem Sukh

More information

Data and Computer Communications. Chapter 11 Local Area Network

Data and Computer Communications. Chapter 11 Local Area Network Data and Computer Communications Chapter 11 Local Area Network LAN Topologies Refers to the way in which the stations attached to the network are interconnected Bus Topology Used with multipoint medium

More information

High Level View. EE 122: Ethernet and Random Access protocols. Medium Access Protocols

High Level View. EE 122: Ethernet and Random Access protocols. Medium Access Protocols High Level View EE 122: Ethernet and 802.11 Ion Stoica September 18, 2002 Goal: share a communication medium among multiple hosts connected to it Problem: arbitrate between connected hosts Solution goals:

More information

COMPUTER NETWORK Model Test Paper

COMPUTER NETWORK Model Test Paper Model Test Paper Question no. 1 is compulsory. Attempt all parts. Q1. Each question carries equal marks. (5*5 marks) A) Difference between Transmission Control Protocol (TCP) and User Datagram Protocol.

More information

Networking Technologies and Applications

Networking Technologies and Applications Networking Technologies and Applications Rolland Vida BME TMIT September 23, 2016 Aloha Advantages: Different size packets No need for synchronization Simple operation If low upstream traffic, the solution

More information

CHAPTER 7 MAC LAYER PROTOCOLS. Dr. Bhargavi Goswami Associate Professor & Head Department of Computer Science Garden City College

CHAPTER 7 MAC LAYER PROTOCOLS. Dr. Bhargavi Goswami Associate Professor & Head Department of Computer Science Garden City College CHAPTER 7 MAC LAYER PROTOCOLS Dr. Bhargavi Goswami Associate Professor & Head Department of Computer Science Garden City College MEDIUM ACCESS CONTROL - MAC PROTOCOLS When the two stations transmit data

More information

Data Link Layer, Part 5. Medium Access Control

Data Link Layer, Part 5. Medium Access Control CS 455 Medium Access Control, Page 1 Data Link Layer, Part 5 Medium Access Control These slides are created by Dr. Yih Huang of George Mason University. Students registered in Dr. Huang s courses at GMU

More information

Problem Set Name the 7 OSI layers and give the corresponding functionalities for each layer.

Problem Set Name the 7 OSI layers and give the corresponding functionalities for each layer. Problem Set 1 1. Why do we use layering in computer networks? 2. Name the 7 OSI layers and give the corresponding functionalities for each layer. 3. Compare the network performance of the 3 Multiple Access

More information

Simple Optical Network Architectures

Simple Optical Network Architectures Simple Optical Network Architectures Point to Point Link The simplest optical communication system is that linking two points. The length of such links may be a small as 100 m for say, a computer data

More information

TSIN01 Information Networks Lecture 3

TSIN01 Information Networks Lecture 3 TSIN01 Information Networks Lecture 3 Danyo Danev Division of Communication Systems Department of Electrical Engineering Linköping University, Sweden September 10 th, 2018 Danyo Danev TSIN01 Information

More information

CSE 461: Multiple Access Networks. This Lecture

CSE 461: Multiple Access Networks. This Lecture CSE 461: Multiple Access Networks This Lecture Key Focus: How do multiple parties share a wire? This is the Medium Access Control (MAC) portion of the Link Layer Randomized access protocols: 1. Aloha 2.

More information

EE 122: Ethernet and

EE 122: Ethernet and EE 122: Ethernet and 802.11 Ion Stoica September 18, 2002 (* this talk is based in part on the on-line slides of J. Kurose & K. Rose) High Level View Goal: share a communication medium among multiple hosts

More information

CS 716: Introduction to communication networks. - 9 th class; 19 th Aug Instructor: Sridhar Iyer IIT Bombay

CS 716: Introduction to communication networks. - 9 th class; 19 th Aug Instructor: Sridhar Iyer IIT Bombay CS 716: Introduction to communication networks - 9 th class; 19 th Aug 2011 Instructor: Sridhar Iyer IIT Bombay Contention-based MAC: ALOHA Users transmit whenever they have data to send Collisions occur,

More information

Aloha and slotted aloha

Aloha and slotted aloha CSMA 2/13/06 Aloha and slotted aloha Slotted aloha: transmissions are synchronized and only start at the beginning of a time slot. Aloha sender A sender B collision sender C t Slotted Aloha collision sender

More information

An optically transparent ultra high speed LAN-ring employing OTDM

An optically transparent ultra high speed LAN-ring employing OTDM An optically transparent ultra high speed LAN-ring employing OTDM K. Bengi, G. Remsak, H.R. van As Vienna University of Technology, Institute of Communication Networks Gusshausstrasse 25/388, A-1040 Vienna,

More information

Data Link Layer Technologies

Data Link Layer Technologies Chapter 2.2 La 2 Data Link La Technologies 1 Content Introduction La 2: Frames Error Handling 2 Media Access Control General approaches and terms Aloha Principles CSMA, CSMA/CD, CSMA / CA Master-Slave

More information

Introduction to LAN Protocols

Introduction to LAN Protocols CHAPTER 2 Introduction to LAN Protocols This chapter introduces the various media-access methods, transmission methods, topologies, and devices used in a local area network (LAN). Topics addressed focus

More information

Multimedia Systems. Networks WS 2009/2010

Multimedia Systems. Networks WS 2009/2010 Multimedia Systems WS 2009/2010 Networks Prof. Dr. Paul Müller University of Kaiserslautern, Germany Integrated Communication Systems Lab Email: pmueller@informatik.uni-kl.de 1 Outline Network basics for

More information

Computer Networks Robin Sharp Informatics and Mathematical Modelling Technical University of Denmark Phone: (+45)

Computer Networks Robin Sharp Informatics and Mathematical Modelling Technical University of Denmark Phone: (+45) Computer Networks Robin Sharp Informatics and Mathematical Modelling Technical University of Denmark Phone: (+45) 4525 3749 e-mail: robin@imm.dtu.dk Basic Network Concepts A computer network is a set of

More information

Data Communication. Introduction of Communication. Data Communication. Elements of Data Communication (Communication Model)

Data Communication. Introduction of Communication. Data Communication. Elements of Data Communication (Communication Model) Data Communication Introduction of Communication The need to communicate is part of man s inherent being. Since the beginning of time the human race has communicated using different techniques and methods.

More information

RMIT University. Data Communication and Net-Centric Computing COSC 1111/2061/1110. Lecture 8. Medium Access Control Methods & LAN

RMIT University. Data Communication and Net-Centric Computing COSC 1111/2061/1110. Lecture 8. Medium Access Control Methods & LAN RMIT University Data Communication and Net-Centric Computing COSC 1111/2061/1110 Medium Access Control Methods & LAN Technology Slide 1 Lecture Overview During this lecture, we will Look at several Multiple

More information

Simulation of All Optical Networks

Simulation of All Optical Networks Simulation of All Optical Networks Raul Valls Aranda Communication Department Polytechnic University of Valencia (UPV) C/ Camino de Vera s/n Valencia, Spain Pablo A. Beneit Mayordomo Communication Department

More information

Local Area Networks. Ethernet LAN

Local Area Networks. Ethernet LAN Local Area Networks Ethernet 802.3 LAN -7-1 Local Area Networks (Lokale Netze) Wide Area Network LAN -7-2 Local Area Networks What is a LAN? Multiple systems attached to an often shared medium high total

More information

Optical Fiber Communications. Optical Networks- unit 5

Optical Fiber Communications. Optical Networks- unit 5 Optical Fiber Communications Optical Networks- unit 5 Network Terminology Stations are devices that network subscribers use to communicate. A network is a collection of interconnected stations. A node

More information

CHAPTER TWO LITERATURE REVIEW

CHAPTER TWO LITERATURE REVIEW CHAPTER TWO LITERATURE REVIEW 2.1 Introduction. This chapter provides in detail about the multiple access technologies and the OCDMA system. It starts with a discussion on various existing multiple-access

More information

EECS Introduction to Computer Networking. Local Area Networks / Ethernet. Hub

EECS Introduction to Computer Networking. Local Area Networks / Ethernet. Hub Ethernet -- Topology: Ethernet MAC: Hub Single collision domain Hub Hub Relay Collision! After a collision, stop for a random time wait for a random time, then try again. (Walrand/Varaiya slides) - computers

More information

Flexibility Evaluation of Hybrid WDM/TDM PONs

Flexibility Evaluation of Hybrid WDM/TDM PONs Flexibility Evaluation of Hybrid WD/TD PONs Abhishek Dixit, Bart Lannoo, Goutam Das, Didier Colle, ario Pickavet, Piet Demeester Department of Information Technology, Ghent University IBBT, B-9 Gent, Belgium

More information

JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 24, NO. 12, DECEMBER

JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 24, NO. 12, DECEMBER JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 24, NO. 12, DECEMBER 2006 4811 A High-Throughput Scheduling Technique, With Idle Timeslot Elimination Mechanism Panagiotis G. Sarigiannidis, Student Member, IEEE,

More information

Local Area Networks (LANs) & Networks Inter-Connection Chapter 5

Local Area Networks (LANs) & Networks Inter-Connection Chapter 5 CT 1502 Planning and Design of Communication Networks Local Area Networks (LANs) & Networks Inter-Connection Chapter 5 Nada Al Dosary Aldosary.na@gmail.com http://ct1502.edublogs.org 1 Outlines Understanding

More information

Local Area Networks. Aloha Slotted Aloha CSMA (non-persistent, 1-persistent, p-persistent) CSMA/CD Ethernet Token Ring

Local Area Networks. Aloha Slotted Aloha CSMA (non-persistent, 1-persistent, p-persistent) CSMA/CD Ethernet Token Ring Local Area Networks Aloha Slotted Aloha CSMA (non-persistent, 1-persistent, p-persistent) CSMA/CD Ethernet Token Ring Networks: Local Area Networks 1 Network Layer Network Layer LLC 802.2 Logical Link

More information

100 Gbit/s Computer Optical Interconnect

100 Gbit/s Computer Optical Interconnect 100 Gbit/s Computer Optical Interconnect Ivan Glesk, Robert J. Runser, Kung-Li Deng, and Paul R. Prucnal Department of Electrical Engineering, Princeton University, Princeton, NJ08544 glesk@ee.princeton.edu

More information

Chapter 6 Medium Access Control Protocols and Local Area Networks

Chapter 6 Medium Access Control Protocols and Local Area Networks Chapter 6 Medium Access Control Protocols and Local Area Networks Part I: Medium Access Control Part II: Local Area Networks CSE 3213, Winter 2010 Instructor: Foroohar Foroozan Chapter Overview Broadcast

More information

IEEE standards for local area networks

IEEE standards for local area networks IEEE standards for local area networks Telecommunication Networks Group firstname.lastname@polito.it http://www.telematica.polito.it/ COMPUTER NETWORKS Standard for LANs 1 Copyright Quest opera è protetta

More information

Simply self-restored ring-based time-division-multiplexed passive optical network

Simply self-restored ring-based time-division-multiplexed passive optical network Vol. 7, No. 4 / April 2008 / JOURNAL OF OPTICAL NETWORKING 288 Simply self-restored ring-based time-division-multiplexed passive optical network C.-H. Yeh, 1, * C.-S. Lee, 1 and S. Chi 2,3 1 Information

More information

Introduction to LAN Topologies Cabling. 2000, Cisco Systems, Inc. 3-1

Introduction to LAN Topologies Cabling. 2000, Cisco Systems, Inc. 3-1 Introduction to LAN Topologies Cabling 2000, Cisco Systems, Inc. 3-1 Objectives Upon completion of this chapter, you will be able to perform the following tasks: Media / Cabling Local Area Network Cabling

More information

Interface The exit interface a packet will take when destined for a specific network.

Interface The exit interface a packet will take when destined for a specific network. The Network Layer The Network layer (also called layer 3) manages device addressing, tracks the location of devices on the network, and determines the best way to move data, which means that the Network

More information

Network Infrastructure

Network Infrastructure Network Infrastructure For building computer networks more complex than e.g. a short bus, some additional components are needed. They can be arranged hierarchically regarding their functionality: Repeater

More information

QoS Provisioning in WDM Ring Networks with Tunable Transceivers

QoS Provisioning in WDM Ring Networks with Tunable Transceivers QoS Provisioning in WDM Ring Networks with Tunable Transceivers Ashok K. Turuk and Rajeev Kumar Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Kharagpur, WB 721

More information

A Mirroring Strategy for SANs in a Metro WDM Sectioned Ring Architecture under Different Traffic Scenarios

A Mirroring Strategy for SANs in a Metro WDM Sectioned Ring Architecture under Different Traffic Scenarios 89 J. Opt. Commun. 29 (2008), 89-97 A Mirroring Strategy for SANs in a Metro WDM Sectioned Ring Architecture under Different Traffic Scenarios Taisir E.H. El-Gorashi, Bernardi Pranggono, Rashid Mehmood

More information

Data Link Layer, Part 3 Medium Access Control. Preface

Data Link Layer, Part 3 Medium Access Control. Preface Data Link Layer, Part 3 Medium Access Control These slides are created by Dr. Yih Huang of George Mason University. Students registered in Dr. Huang's courses at GMU can make a single machine-readable

More information

Retransmission schemes for Optical Burst Switching over star networks

Retransmission schemes for Optical Burst Switching over star networks Retransmission schemes for Optical Burst Switching over star networks Anna Agustí-Torra, Gregor v. Bochmann*, Cristina Cervelló-Pastor Escola Politècnica Superior de Castelldefels, Universitat Politècnica

More information

Outline: Connecting Many Computers

Outline: Connecting Many Computers Outline: Connecting Many Computers Last lecture: sending data between two computers This lecture: link-level network protocols (from last lecture) sending data among many computers 1 Review: A simple point-to-point

More information

Module 16: Distributed System Structures

Module 16: Distributed System Structures Chapter 16: Distributed System Structures Module 16: Distributed System Structures Motivation Types of Network-Based Operating Systems Network Structure Network Topology Communication Structure Communication

More information

Local Area Network(LAN)

Local Area Network(LAN) Local Area Network(LAN) A local area network (LAN) is a computer network that interconnects computers within a limited area. Example: a residence, school, laboratory, university campus,office building

More information

Chapter 8 LAN Topologies

Chapter 8 LAN Topologies Chapter 8 LAN Topologies Point-to-Point Networks In a Point-to-Point network, each wire connects exactly two computers Point To Point Link Machine A Machine B Figure 1: Each line connects two machines

More information

LAN PROTOCOLS. Beulah A AP/CSE

LAN PROTOCOLS. Beulah A AP/CSE LAN PROTOCOLS Beulah A AP/CSE IEEE STANDARDS In 1985, the Computer Society of the IEEE started a project, called Project 802, to set standards to enable intercommunication among equipment from a variety

More information

LANs Local Area Networks LANs provide an efficient network solution : To support a large number of stations Over moderately high speed

LANs Local Area Networks LANs provide an efficient network solution : To support a large number of stations Over moderately high speed Local Area Networks LANs provide an efficient network solution : To support a large number of stations Over moderately high speed With relatively small bit errors Multiaccess Protocols Communication among

More information

Communication Networks

Communication Networks Communication Networks Chapter 3 Multiplexing Frequency Division Multiplexing (FDM) Useful bandwidth of medium exceeds required bandwidth of channel Each signal is modulated to a different carrier frequency

More information

LANs. Local Area Networks. via the Media Access Control (MAC) SubLayer. Networks: Local Area Networks

LANs. Local Area Networks. via the Media Access Control (MAC) SubLayer. Networks: Local Area Networks LANs Local Area Networks via the Media Access Control (MAC) SubLayer 1 Local Area Networks Aloha Slotted Aloha CSMA (non-persistent, 1-persistent, p-persistent) CSMA/CD Ethernet Token Ring 2 Network Layer

More information

Physical and Data Link layers

Physical and Data Link layers Physical and Data Link layers Youki Kadobayashi Graduate School of Science Nara Institute of Science and Technology Physical Layer All rights reserved. 2 Types of transmission medium! Cables Optical fiber

More information

CCNA Exploration1 Chapter 7: OSI Data Link Layer

CCNA Exploration1 Chapter 7: OSI Data Link Layer CCNA Exploration1 Chapter 7: OSI Data Link Layer LOCAL CISCO ACADEMY ELSYS TU INSTRUCTOR: STELA STEFANOVA 1 Explain the role of Data Link layer protocols in data transmission; Objectives Describe how the

More information

Performance analysis of Internet applications over an adaptive IEEE MAC architecture

Performance analysis of Internet applications over an adaptive IEEE MAC architecture Journal of the Franklin Institute 343 (2006) 352 360 www.elsevier.com/locate/jfranklin Performance analysis of Internet applications over an adaptive IEEE 802.11 MAC architecture Uthman Baroudi, Mohammed

More information

A Hybrid Multicast Scheduling Algorithm for Single-Hop WDM Networks

A Hybrid Multicast Scheduling Algorithm for Single-Hop WDM Networks A Hybrid Multicast Scheduling Algorithm for Single-Hop WDM Networks Hwa-Chun Lin and Chun-Hsin Wang Abstract This paper shows that, for single-hop WDM networks, a multicast scheduling algorithm which always

More information

Communication Networks - 3 general areas: data communications, networking, protocols

Communication Networks - 3 general areas: data communications, networking, protocols Communication Networks - Overview CSE 3213 Fall 2011 1 7 September 2011 Course Content 3 general areas: data communications, networking, protocols 1. Data communications: basic concepts of digital communications

More information

Module 15: Network Structures

Module 15: Network Structures Module 15: Network Structures Background Topology Network Types Communication Communication Protocol Robustness Design Strategies 15.1 A Distributed System 15.2 Motivation Resource sharing sharing and

More information

Resource Sharing for QoS in Agile All Photonic Networks

Resource Sharing for QoS in Agile All Photonic Networks Resource Sharing for QoS in Agile All Photonic Networks Anton Vinokurov, Xiao Liu, Lorne G Mason Department of Electrical and Computer Engineering, McGill University, Montreal, Canada, H3A 2A7 E-mail:

More information

ET4254 Communications and Networking 1

ET4254 Communications and Networking 1 Topic 10:- Local Area Network Overview Aims:- LAN topologies and media LAN protocol architecture bridges, hubs, layer 2 & 3 switches 1 LAN Applications (1) personal computer LANs low cost limited data

More information

Networks 15.2 Multiplexing Technologies Access Networks 15.5 Common Peripheral Interfaces

Networks 15.2 Multiplexing Technologies Access Networks 15.5 Common Peripheral Interfaces Chapter 15 Computer and Multimedia Networks 15.11 Basics of Computer and Multimedia Networks 15.2 Multiplexing Technologies 15.3 LAN and WAN 15.4 Access Networks 15.5 Common Peripheral Interfaces 15.6

More information

Medium Access Control

Medium Access Control TC 3TCA NET Département Télécommunications Services & Usages Intervenant Razvan Stanica razvan.stanica@insa-lyon.fr. Ingénieur Télécom-Réseaux ENSEEIHT, promo 2008. Thèse sur le Contrôle de Congestion

More information

Packet Rescheduling in Real-Time Using Token-passing Protocol in WDM Ring Access Networks

Packet Rescheduling in Real-Time Using Token-passing Protocol in WDM Ring Access Networks Tamkang Journal of Science and Engineering, Vol. 9, No 2, pp. 107 114 (2006) 107 Packet Rescheduling in Real-Time Using Token-passing Protocol in WDM Ring Access Networks I-Shyan Hwang*, San-Nan Lee and

More information

5.2 Basic algorithm. Figure 5.2: The FDDQ algorithm. MONITORING RULES Not Congested Mode C: Go into congested mode S, E: Remain in not congested mode

5.2 Basic algorithm. Figure 5.2: The FDDQ algorithm. MONITORING RULES Not Congested Mode C: Go into congested mode S, E: Remain in not congested mode MONITORING RULES Not Congested Mode C: Go into congested mode S, E: Remain in not congested mode Congested Mode, Successful Send S: Remove top bucket from queue If this bucket was marked as DQPAIR (if

More information

Integrating Information Systems: Technology, Strategy, and Organizational Factors

Integrating Information Systems: Technology, Strategy, and Organizational Factors MASSACHUSETTS INSTITUTE OF TECHNOLOGY SLOAN SCHOOL OF MANAGEMENT 15.565 Integrating Information Systems: Technology, Strategy, and Organizational Factors 15.578 Global Information Systems: Communications

More information

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

Introductory to Computer Networks Local Area Networks. Lecture 16 Fall Isfahan University of technology Dr. Introductory to Computer Networks Local Area Networks Lecture 16 Fall 2010 Isfahan University of technology Dr. Faramarz Hendessi What is a LAN? Local area means: Private ownership freedom from regulatory

More information

Internetworking Part 1

Internetworking Part 1 CMPE 344 Computer Networks Spring 2012 Internetworking Part 1 Reading: Peterson and Davie, 3.1 22/03/2012 1 Not all networks are directly connected Limit to how many hosts can be attached Point-to-point:

More information

Computer Network Fundamentals Spring Week 3 MAC Layer Andreas Terzis

Computer Network Fundamentals Spring Week 3 MAC Layer Andreas Terzis Computer Network Fundamentals Spring 2008 Week 3 MAC Layer Andreas Terzis Outline MAC Protocols MAC Protocol Examples Channel Partitioning TDMA/FDMA Token Ring Random Access Protocols Aloha and Slotted

More information

DCN Questions CHAPTER 1:- NETWORKING FUNDAMENTALS

DCN Questions CHAPTER 1:- NETWORKING FUNDAMENTALS DCN Questions CHAPTER 1:- NETWORKING FUNDAMENTALS Q1. What are the four fundamental Characteristics of Data Communication? On which effectiveness of data communication is depended? Q2. Define data communication?

More information

CHAPTER 5 PROPAGATION DELAY

CHAPTER 5 PROPAGATION DELAY 98 CHAPTER 5 PROPAGATION DELAY Underwater wireless sensor networks deployed of sensor nodes with sensing, forwarding and processing abilities that operate in underwater. In this environment brought challenges,

More information

Protocols for Multiaccess Networks

Protocols for Multiaccess Networks Protocols for Multiaccess Networks Hosts broadcast packets When a collision occurs, all transmitted packets are lost Lost packets have to be retransmitted => Need Multiaccess Protocol Model - Slotted Aloha

More information

Local Area Network Overview

Local Area Network Overview Local Area Network Overview Chapter 15 CS420/520 Axel Krings Page 1 LAN Applications (1) Personal computer LANs Low cost Limited data rate Back end networks Interconnecting large systems (mainframes and

More information

Efficient Control Plane for Passive Optical Burst Switching Network

Efficient Control Plane for Passive Optical Burst Switching Network Efficient Control Plane for Passive Optical Burst Switching Network Ahmed Triki 1, Paulette Gavignet 1, Bernard Arzur 1, Esther Le Rouzic 1, Annie Gravey. 2 1 France Telecom Orange Labs, Lannion, 22307

More information

Media Access Control in Ad Hoc Networks

Media Access Control in Ad Hoc Networks Media Access Control in Ad Hoc Networks The Wireless Medium is a scarce precious resource. Furthermore, the access medium is broadcast in nature. It is necessary to share this resource efficiently and

More information

Chapter Seven. Local Area Networks: Part 1. Data Communications and Computer Networks: A Business User s Approach Seventh Edition

Chapter Seven. Local Area Networks: Part 1. Data Communications and Computer Networks: A Business User s Approach Seventh Edition Chapter Seven Local Area Networks: Part 1 Data Communications and Computer Networks: A Business User s Approach Seventh Edition After reading this chapter, you should be able to: State the definition of

More information

A hs t r act A RESERNATION AND COLLISION-FREE MEDIA ACCESS PROTOCOL FOR OPTICAL STAR LOCAL AREA NETWO. 1 Introduction

A hs t r act A RESERNATION AND COLLISION-FREE MEDIA ACCESS PROTOCOL FOR OPTICAL STAR LOCAL AREA NETWO. 1 Introduction A RESERNATION AND COLLISION-FREE MEDIA ACCESS PROTOCOL FOR OPTICAL STAR LOCAL AREA NETWO David A. Levine and Ian F. Akyildiz School of Electrical and Computer Engineering Georgia Institute of Technology,

More information

SIMULATING CDPD NETWORKS USING OPNET

SIMULATING CDPD NETWORKS USING OPNET Michael Jiang Stephen Hardy Ljiljana Trajkovic SIMULATING CDPD NETWORKS USING OPNET TM Communication Networks Laboratory School of Engineering Science Simon Fraser University Road Map Introduction Simulation

More information

SIMON FRASER UNIVERSITY SCHOOL OF ENGINEERING SCIENCE. Spring 2013 ENSC 427: COMMUNICATION NETWORKS. Midterm No. 2(b) Monday, March 18, 2013

SIMON FRASER UNIVERSITY SCHOOL OF ENGINEERING SCIENCE. Spring 2013 ENSC 427: COMMUNICATION NETWORKS. Midterm No. 2(b) Monday, March 18, 2013 SIMON FRASER UNIVERSITY SCHOOL OF ENGINEERING SCIENCE Spring 2013 ENSC 427: COMMUNICATION NETWORKS Midterm No. 2(b) Monday, March 18, 2013 Duration: 50 minutes. Attempt all problems. Questions may not

More information

SIMULATION OF PACKET DATA NETWORKS USING OPNET

SIMULATION OF PACKET DATA NETWORKS USING OPNET SIMULATION OF PACKET DATA NETWORKS USING OPNET Nazy Alborz, Maryam Keyvani, Milan Nikolic, and Ljiljana Trajkovic * School of Engineering Science Simon Fraser University Vancouver, British Columbia, Canada

More information

LAN Protocols. Required reading: Forouzan 13.1 to 13.5 Garcia 6.7, 6.8. CSE 3213, Fall 2015 Instructor: N. Vlajic

LAN Protocols. Required reading: Forouzan 13.1 to 13.5 Garcia 6.7, 6.8. CSE 3213, Fall 2015 Instructor: N. Vlajic 1 LAN Protocols Required reading: Forouzan 13.1 to 13.5 Garcia 6.7, 6.8 CSE 3213, Fall 2015 Instructor: N. Vlajic What is LAN? 2 Local Area Network (LAN) properties private ownership freedom to choose/change/upgrade

More information