Technion –Israel Institute of Technology Computer Networks Laboratory & Digital laboratory Real Time Ethernet Semester Winter 2001 Students: Shay Auster.

Slides:



Advertisements
Similar presentations
Delay and Throughput in Random Access Wireless Mesh Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department Rensselaer Polytechnic Institute (RPI)
Advertisements

On Optimizing Backoff Counter Reservation and Classifying Stations for the IEEE Distributed Wireless LANs.
1 Distributed Control Algorithms for Service Differentiation in Wireless Packet Networks INFOCOM 2001 Michael Barry, Andrew T. Campbell Andras Veres.
Emulatore di Protocolli di Routing per reti Ad-hoc Alessandra Giovanardi DI – Università di Ferrara Pattern Project Area 3: Problematiche di instradamento.
1 “Multiplexing Live Video Streams & Voice with Data over a High Capacity Packet Switched Wireless Network” Spyros Psychis, Polychronis Koutsakis and Michael.
A New Approach for Accurate Modelling of Medium Access Control (MAC) Protocols Presenter: Moshe Zukerman ARC Centre for Ultra Broadband Information Networks.
Dynamic Tuning of the IEEE Protocol to Achieve a Theoretical Throughput Limit Frederico Calì, Marco Conti, and Enrico Gregori IEEE/ACM TRANSACTIONS.
1 Solutions to Performance Problems in VOIP over Wireless LAN Wei Wang, Soung C. Liew Presented By Syed Zaidi.
802.11n MAC layer simulation Submitted by: Niv Tokman Aya Mire Oren Gur-Arie.
CS 5253 Workshop 1 MAC Protocol and Traffic Model.
Katz, Stoica F04 EECS 122: Introduction to Computer Networks Performance Modeling Computer Science Division Department of Electrical Engineering and Computer.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 17 Introduction to Computer Networks.
Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Vikram Kanodia.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 7th Lecture Christian Schindelhauer.
EEC-484/584 Computer Networks Lecture 13 Wenbing Zhao
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
1 Short-term Fairness for TCP Flows in b WLANs M. Bottigliengo, C. Casetti, C.-F. Chiasserini, M. Meo INFOCOM 2004.
802.11n MAC layer simulation Submitted by: Niv Tokman Aya Mire Oren Gur-Arie.
Doc.: IEEE / Submission September 2014 Slide 1 Traffic Generator for OBSS Calibration Case Date: Authors: Chao-Chun Wang (MediaTek)
ECE358: Computer Networks Spring 2012
CS 5253 Workshop 1 MAC Protocol and Traffic Model.
On the Performance Behavior of IEEE Distributed Coordination Function M.K.Sidiropoulos, J.S.Vardakas and M.D.Logothetis Wire Communications Laboratory,
Cs/ee 143 Communication Networks Chapter 3 Ethernet Text: Walrand & Parakh, 2010 Steven Low CMS, EE, Caltech.
Chap 4 Multiaccess Communication (Part 1)
ICOM 6115©Manuel Rodriguez-Martinez ICOM 6115 – Computer Networks and the WWW Manuel Rodriguez-Martinez, Ph.D. Lecture 17.
1 ECE453 – Introduction to Computer Networks Lecture 7 – Multiple Access Control (I)
Delay Analysis of IEEE in Single-Hop Networks Marcel M. Carvalho, J.J.Garcia-Luna-Aceves.
Ethernet. Ethernet Goals Simplicity Low Cost Compatibility Address flexibility Fairness –All nodes have equal access to the network High speed Stability.
Opersating Mode DCF: distributed coordination function
A Virtual Collision Mechanism for IEEE DCF
2014 YU-ANTL Lab Seminar Performance Analysis of the IEEE Distributed Coordination Function Giuseppe Bianchi April 12, 2014 Yashashree.
Visualisation and Analysis of Real Time Application Behaviour in a Simulated Network (!Temporal Databases  K. Maciunas) Evan Bourlotos Supervisors Cheryl.
Enhanced power efficient sleep mode operation for IEEE e based WiMAX Shengqing Zhu, and Tianlei Wang IEEE Mobile WiMAX Symposium, 2007 IEEE Mobile.
Stochastic sleep scheduling (SSS) for large scale wireless sensor networks Yaxiong Zhao Jie Wu Computer and Information Sciences Temple University.
Ch. 16 High-Speed LANs The Emergence of High- Speed LANs Trends –Computing power of PCs has continued to grow. –MIS organizations recognize the.
جلسه دهم شبکه های کامپیوتری به نــــــــــــام خدا.
1 Layer 2: Concepts Honolulu Community College Cisco Academy Training Center Semester 1 Version
IEEE Wireless LAN Standard. Medium Access Control-CSMA/CA IEEE defines two MAC sublayers Distributed coordination function (DCF) Point coordination.
Methods for providing Quality of Service in WLANs W.Burakowski, A. Beben, J.Sliwinski Institute of Telecommunications, Warsaw University of Technology,
Quality of Service Support in Wireless Networks
November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.
Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs K.Murugan, B.Dushyanth, E.Gunasekaran S.Arivuthokai, RS.Bhuvaneswaran, S.Shanmugavel.
An Energy Efficient MAC Protocol for Wireless LANs Eun-Sun Jung Nitin H. Vaidya IEEE INFCOM 2002 Speaker :王智敏 研二.
Uplink Scheduling with Quality of Service in IEEE Networks Juliana Freitag and Nelson L. S. da Fonseca State University of Campinas, Sao Paulo,
A Multiplex-Multicast Scheme that Improves System Capacity of Voice- over-IP on Wireless LAN by 100% * B 葉仰廷 B 陳柏煒 B 林易增 B
A Medium Access Protocol for Interconnecting ATM and Wireless Networks Time division multiple access/frequency division duplex. Voice mobiles require real-time.
Technion - Israel institute of technology department of Electrical Engineering High speed digital systems laboratory 40Gbit Signal Generator for Ethernet.
An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.
Content caching and scheduling in wireless networks with elastic and inelastic traffic Group-VI 09CS CS CS30020 Performance Modelling in Computer.
1 Chapter 4 Fundamental Queueing System. 2 3 Ref: Mischa Schwartz “Telecommunication Networks” Addison-Wesley publishing company 1988.
Hybrid Power Saving Mechanism for VoIP Services with Silence Suppression in IEEE e Systems Hyun-Ho Choi, Jung-Ryun Lee, and Dong-Ho Cho IEEE Communications.
Quality of Service Schemes for IEEE Wireless LANs-An Evaluation 主講人 : 黃政偉.
1 Chapter 4 Fundamental Queueing System
Distributed-Queue Access for Wireless Ad Hoc Networks Authors: V. Baiamonte, C. Casetti, C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di.
CSMA/CD Simulation Carrier Sense Multiple Access (CSMA), although more efficient than ALOHA or slotted ALOHA, still has one glaring inefficiency: When.
COE-541 LAN / MAN Simulation & Performance Evaluation of CSMA/CA
Copyright © 2003 OPNET Technologies, Inc. Confidential, not for distribution to third parties. Wireless LANs Session
VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks Zhao, J.; Cao, G. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 鄭宇辰
AN EFFICIENT TDMA SCHEME WITH DYNAMIC SLOT ASSIGNMENT IN CLUSTERED WIRELESS SENSOR NETWORKS Shafiq U. Hashmi, Jahangir H. Sarker, Hussein T. Mouftah and.
Itai Novitarger & David Haloni 118/6/ /6/2002Itai Novitarger & David Haloni2 ♠I♠I♠I♠Itai Novitarger & ♠D♠D♠D♠David Haloni Instructed by : Shay.
CS 5253 Workshop 1 MAC Protocol and Traffic Model.
Enabling QoS Multipath Routing Protocol for Wireless Sensor Networks
Real Time Ethernet Semester Winter 2001
Performance Evaluation of an Integrated-service IEEE Network
Wireless LAN Simulation IEEE MAC Protocol
Maximizing MAC Throughputs by Dynamic RTS-CTS Threshold
Enhanced IEEE by Integrating Multiuser Dynamic OFDMA
of the IEEE Distributed Coordination Function
Network Research Center Tsinghua Univ. Beijing, P.R.China
Presentation transcript:

Technion –Israel Institute of Technology Computer Networks Laboratory & Digital laboratory Real Time Ethernet Semester Winter 2001 Students: Shay Auster & Hagit Chen Supervisor: Vitali Sokhin

RTE - Preview An Ethernet protocol for Real-Time. Analytic analisys of estimated performance. Design an adiqute simulation.  Run various scenarios in simulation.  Conclusions.

Abstract  Real Time Streaming requires a bound on the time of which a packet is created until it reaches its destination.  IEEE 802.3u protocol does not support this requirment.  Hence, a Real Time Ethernet protocol needs to be defined.

RTE Protocol - Overview  Combine Ethernet and RTE transmisions on the same network.  On the same Lan – All RTE stations support the same application.  In order to coordinate transmisions between RTE stations – A mechanism to serializes transmisions.

 Serializations of RTE transmitsions: tailstation 2head tailstation 1head tailstation 3head  Head and Tail are required for the Handshaking - a mechanism which serealizes RTE transmisions.

RTE frame  Head:  Clean channel for RT transmisions.  Notify all other RT stations on RTE transmision status.  Tail:  Notify all other RT stations on RTE transmisions status. Ethernet frame bounded between a head and a tail tailstandard ethernet framehead

Overview cont.  Two possible situations in channel:  RTE transmision in channel – A new RTE station join the end of the chain.  No RTE transmision – The RTE station generates a new chain.  A RTE chain transmision in channel:  RTE station interupt at the end of the chain – no handshaking at 1 st time.  Part of chain - handshaking from next time.

Final Results & Analysis

Ethernet – always transmits  Basic Ethernet simulation.  Stations always have packets to transmit.

Ethernet – always transmits  Ethernet simulation results are used as a reference in analysing RTE simulation results.

RTE – Always transmits  Ethernet – always transmit.  RTE – According to protocol.

RTE – always transmits  A Single RTE Station  Various number of Ethernet stations

RTE – always transmits  Three RTE Station  Various number of Ethernet stations

RTE – always transmits  Five RTE Station  Various number of Ethernet stations

Ethernet – The poissonic case  Poissonic arrival of packets to stations.  The interval between arrival of packets is exponential distributed  poissonic arrival of packets.  For exponential probability function we used an inverse distribution function.

Ethernet – poissonic case  Ethernet packets arrival rate is poissonic.  t =1000uSec ; mue =1

Ethernet – poissonic case  Ethernet packets arrival rate is poissonic.  t =500uSec ; differnet mue (0.5/1/2)

Ethernet – poissonic case  Ethernet packets arrival rate is poissonic.  Different t (500/1000/2000uSec) ; mue = 1

RTE – The poissonic case  Ethernet – Poissonic arrival of packets to stations.  RTE – According to protocol.

RTE – poissonic case  Ethernet packets arrival rate is poissonic.  A single RTE station.  t =1000uSec ; mue =1

RTE – poissonic case  Ethernet packets arrival rate is poissonic.  Three RTE stations.  t =1000uSec ; mue =1

RTE – poissonic case  Ethernet packets arrival rate is poissonic.  Five RTE stations.  t =1000uSec ; mue =1

RTE – poissonic case  Ethernet packets arrival rate is poissonic.  Different RTE stations.  t =1000uSec ; mue =1

Ethernet – The On/Off case  On – Always transmits.  Off – Never transmits.  The on/off intervals are exponentily distributed.

Ethernet – On/Off case  64 Bytes packet.  Different On/Off data.

Ethernet – On/Off case  256 Bytes packet.  Different On/Off data.

Ethernet – On/Off case  1024 Bytes packet.  Different On/Off data.

RTE – The On/Off case  Ethernet -  On – Always transmits.  Off – Never transmits.  RTE – According to protocol.

RTE – On/Off case  1024 bytes Ethernet packets.  A Single RTE station.  Different On/Off data.

RTE – On/Off case  1024 bytes Ethernet packets.  Three RTE stations.  Different On/Off data.

RTE – On/Off case  1024 bytes Ethernet packets.  Five RTE stations.  Different On/Off data.

Ethernet – Stations Wait Time  Ethernet – Allways transmit.  No RTE.  Wait time increases with packet size.

RTE – Stations Wait Time  Ethernet – Allways transmit.  One RTE station.  Wait time increases with packet size.  Wait time increases with number of RTE stations.

RTE – Stations Wait Time  Ethernet – Allways transmit.  Three RTE stations.  Wait time increases with packet size.  Wait time increases with number of RTE stations.

RTE – Stations Wait Time  Ethernet – Allways transmit.  Five RTE stations.  Wait time increases with packet size.  Wait time increases with number of RTE stations.

RTE - Jitter  Ethernet – Allways transmit.  Various number of RTE stations.  Jitter increases with packet size & number of RTE stations.

Time to genrate RTE chain  Ethernet – Allways transmit.  Various number of RTE stations.  Chain time increases with number of RTE stations.

Application example  Ethernet – Allways transmit.  Various number of RTE stations.  Application sampeling rate 1.5Mbps.

Conclusions  RTE stations uses a part of the Ethernet channel  Ethernet stations Efficiency decreases.  The total chanel efficiency increases.  For Ethernet – allways transmit & on/off arrival times we get an immediate reduce of efficiency.  For poisonic arrival of packets we don ’ t get an immediate reduce of efficiency.

Conclusions  For each arrival pattern – channel efficiency converges to the allways transmits results (for sufficient number of stations).  More stations (regular/RTE)  Larger wait time.  Bigger packets  Larger wait time.  Larger Jitter.