Copyright © 2011, A Flow-based Hybrid Mechanism to Improve Performance in NOX and wireless OpenFlow switch networks Bruno Van Den Bossche,

Slides:



Advertisements
Similar presentations
XORs in The Air: Practical Wireless Network Coding
Advertisements

Packet Switching COM1337/3501 Textbook: Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann Chapter 3.
1 Wireless Sensor Networks Akyildiz/Vuran Administration Issues  Take home Mid-term Exam  Assign April 2, Due April 7  Individual work is required 
A Multi-relay Cooperative Automatic Repeat Request Protocol in Wireless Networks Xin He and Frank Y. Li IEEE ICC 2010 Speaker: Huei-Rung Tsai.
OpenFlow : Enabling Innovation in Campus Networks SIGCOMM 2008 Nick McKeown, Tom Anderson, et el. Stanford University California, USA Presented.
Answers of Exercise 7 1. Explain what are the connection-oriented communication and the connectionless communication. Give some examples for each of the.
XORs in the air: Practical Wireless Network Coding Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, Jon Crowcroft SIGCOMM ‘06 Presented.
ECOM 4314 Data Communications Fall September, 2010.
Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Vikram Kanodia.
William Stallings Data and Computer Communications 7 th Edition (Selected slides used for lectures at Bina Nusantara University) Transport Layer.
Error Checking continued. Network Layers in Action Each layer in the OSI Model will add header information that pertains to that specific protocol. On.
Sep 12, 2002Wireless Networking Seminar1 Does IEEE Work Well in Multi-hop Wireless Network? Author: Shugong Xu, Tarek Saadawi City University of.
SEPT, 2005CSI Part 2.2 Protocols and Protocol Layering Robert Probert, SITE, University of Ottawa.
Othman Othman M.M., Koji Okamura Kyushu University Proceedings of the 33 nd Asia-Pacific Advanced Network Meeting Thailand, Chiang Mai, 2012/2/15 1.
WiseMAC: An Ultra Low Power MAC Protocol for the Downlink of Infrastructure Wireless Sensor Networks Presented by Angel Pagan November 27, 2007 A. El-Hoiydi.
Performance Evaluation and Improvement of an Ad Hoc Wireless Network Takayuki Yamamoto Graduate School of Engineering Science, Osaka University, Japan.
Opersating Mode DCF: distributed coordination function
Unwanted Link Layer Traffic in Large IEEE Wireless Network By Naga V K Akkineni.
TCP Enhancement for Random Loss Jiang Wu Computer Science Lakehead University.
A Cooperative Diversity- Based Robust MAC Protocol in wireless Ad Hoc Networks Sangman Moh, Chansu Yu Chosun University, Cleveland State University Korea,
OpenFlow: Enabling Innovation in Campus Networks
ECE 256, Spring 2008 Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So & Nitin Vaidya.
Presented by Fei Huang Virginia Tech April 4, 2007.
Professor OKAMURA Laboratory. Othman Othman M.M. 1.
A Study of Live Video Streaming over Highway Vehicular Ad hoc Networks Meenakshi Mittal ©2010 International Journal of Computer Applications ( )Volume.
1 Chapter 16 Protocols and Protocol Layering. 2 Protocol  Agreement about communication  Specifies  Format of messages (syntax)  Meaning of messages.
Wireless Sensor Networks COE 499 Energy Aware Routing
Recitation 8 Wireless Networks. Virtual carrier sensing First exchange control frames before transmitting data – Sender issues “Request to Send” (RTS),
Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Data Link Layer Part I – Designing Issues and Elementary.
OpenFlow:Enabling Innovation in Campus Network
An Energy Efficient MAC Protocol for Wireless LANs Eun-Sun Jung Nitin H. Vaidya IEEE INFCOM 2002 Speaker :王智敏 研二.
A COOPERATIVE LOW POWER MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS Ahmed Ben Nacef, Sidi-Mohamed Senoucik, Yacine Ghamri- Doudane and Andr´e-Luc Beylot.
Othman Othman M.M., Koji Okamura Kyushu University Proceedings of the 32 nd Asia-Pacific Advanced Network Meeting India, New Delhi, 2001/8/22.
The 2014 APSIPA ASC Conference December 9-12, 2014, Siem Reap, city of Angkor Wat, Cambodia Improved Cross-Layer Cooperative MAC Protocol for Wireless.
Chapter 10 Cooperation Link Level Retransmission in Wireless Networks M. Dianati, X. Shen, and K. Naik.
Dynamic Data Rate and Transmit Power Adjustment in IEEE Wireless LANs Pierre Chevillat, Jens Jelitto, and Hong Linh Truong IBM Zurich Research Laboratory.
Error/Flow Control Modeling (ARQ Modeling). © Tallal Elshabrawy 2 Data Link Layer  Data Link Layer provides a service for Network Layer (transfer of.
Hangguan Shan, Member, IEEE, Ho Ting Cheng, Student Member, IEEE, and Weihua Zhuang, Fellow, IEEE Cross-Layer Cooperative MAC Protocol in Distributed Wireless.
Cross-Layer Schemes for Antenna Array Based Wireless Ad Hoc Networks – Design and Analysis Jayakrishnan Mundarath Jointly Advised by : Prof. Parmesh Ramanathan.
Link-Utility-Based Cooperative MAC Protocol for Wireless Multi-Hop Networks Yong Zhou, Ju Liu, Lina Zheng, Chao Zhai, He Chen National Mobile Communications.
Recitation 8 Wireless Networks.
Speaker: Yi-Lei Chang Advisor: Dr. Kai-Wei Ke 2012/05/15 IPv6-based wireless sensor network 1.
Natasha Gude, Teemu Koponen, Justin Pettit, Ben Pfaff, Martín Casado, Nick McKeown, Scott Shenker SIGCOMM CCR, 2008 Presented by Ye Tian for Course CS05112.
An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.
Power Controlled Network Protocols for Multi- Rate Ad Hoc Networks Pan Li +, Qiang Shen*, Yuguang Fang +, and Hailin Zhang # +: EE, Florida University.
CSR: Cooperative Source Routing Using Virtual MISO in Wireless Ad hoc Networks IEEE WCNC 2011 Yang Guan, Yao Xiao, Chien-Chung Shen and Leonard Cimini.
TCP OVER ADHOC NETWORK. TCP Basics TCP (Transmission Control Protocol) was designed to provide reliable end-to-end delivery of data over unreliable networks.
A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.
SHORT: Self-Healing and Optimizing Routing Techniques for Mobile Ad Hoc Networks Presenter: Sheng-Shih Wang October 30, 2003 Chao Gui and Prasant Mohapatra.
CS440 Computer Networks 1 Packet Switching Neil Tang 10/6/2008.
Chang-Yeong Oh and Tae-Jin Lee JOURNAL OF COMMUNICATIONS AND NETWORKS, VOL. 13, NO. 5, OCTOBER 2011 Cooperative MAC Protocol Using Active Relays for Multi-Rate.
Seungnam Yang, Kyungsoo Lee, Hyundoc Seo and Hyogon Kim Korea University VTC Spring 2008 SPLASH: a Simple Multi-Channel Migration Scheme for IEEE
Mitigating starvation in Wireless Ad hoc Networks: Multi-channel MAC and Power Control Adviser : Frank, Yeong-Sung Lin Presented by Shin-Yao Chen.
Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina.
NOX: Towards an Operating System for Networks Author: Natasha Gude, Teemu Koponen, Justin Pettit, Ben Pfaff, Martín Casado, Nick McKeown and Scott Shenker.
A Bandwidth Scheduling Algorithm Based on Minimum Interference Traffic in Mesh Mode Xu-Yajing, Li-ZhiTao, Zhong-XiuFang and Xu-HuiMin International Conference.
Doc.: IEEE /0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: Authors: DooJung.
Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Collision Helps! Algebraic Collision Recovery for Wireless Erasure Networks.
Adaptive energy-efficient registration and online scheduling for asymmetric wireless sensor networks Authors : Saravanan Balasubramanian, Demet Aksoy Published.
Distributed-Queue Access for Wireless Ad Hoc Networks Authors: V. Baiamonte, C. Casetti, C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di.
1 Protocols and Protocol Layering. 2 Protocol Agreement about communication Specifies –Format of messages –Meaning of messages –Rules for exchange –Procedures.
An Opportunistic Directional MAC Protocol for Multi-hop Wireless Networks with Switched Beam Directional Antennas Osama Bazan and Muhammad Jaseemuddin.
Data Link Layer Flow Control.
Software-Defined Networking
SWITCHING Switched Network Circuit-Switched Network Datagram Networks
Data Link Layer: Data Link Control
CPEG514 Advanced Computer Networkst
Error Checking continued
Presentation transcript:

Copyright © 2011, A Flow-based Hybrid Mechanism to Improve Performance in NOX and wireless OpenFlow switch networks Bruno Van Den Bossche, Bart De Vleeschauwer, Tom Verdickt, Filip De Turck, Bart Dhoedt, Piet Demeester Journal of Network and Computer Applications, vol. 32, no. 6, 2009

Copyright © 2011, Outline Overview Introduction Problem description Main Approach Related Works Evaluation Conclusions Reference

Copyright © 2011, Overview In this paper, we propose a flow-based hybrid mechanism to improve performance in NOX and wireless OpenFlow switch networks. The main idea of this scheme is that when the transmission of a OpenFlow switch fails, one of neighbor OpenFlow switches transmits the lost frame for the failed one.

Copyright © 2011, Introduction If the packet does not match a flow entry or OpenFlow switch fails to transmit its data, OpenFlow switch requests the path to the NOX. However, if OpenFlow switch requests the path to NOX whenever it fails to transmit its data, it will be a big overhead in wireless OpenFlow switch networks with a bad channel quality.

Copyright © 2011, Problem Description Retransmission of failed data allows other OpenFlow switches to lose their channel access chances and increases the number of Packet-In Message overheads such as packet header, ID assigned by data-path, full length of frame and acknowledgement (ACK) transmission.

Copyright © 2011, Main Approach Each OpenFlow switch naturally overhears the transmitted packets of other OpenFlow switches toward the same destination, it buffers the packets that is not yet acknowledged in overhear table. Own data table Overhear table

Copyright © 2011, Main Approach Channel Condition α<= β and x<=y α: the total flow size for sending β: the maximum flow threshold x : the SNR of failed OpenFlow switch y : the SNR of current OpenFlow switch

Copyright © 2011, Main Approach Cooperative part between OpenFlow Switches

Copyright © 2011, Main Approach Compensation part by NOX

Copyright © 2011, Related Works [1] designed a novel relay-enabled DCF protocol to exploit the physical layer multirate capability. Data can be transmitted with different rates and some data packets may be delivered faster through a relay. [1] novel relay- enabled DCF protocol Flow-based Hybrid Mechanism overhead Insufficient to decrease the number of MAC/PHY overhead Aggregate scheme used in flow transmission to NOX

Copyright © 2011, Evaluation

Copyright © 2011,

Conclusion It shows that in environments where the packet is likely to be lost more, the throughput gain of our proposed scheme performs better.

Copyright © 2011, Reference [1]Natasha Gude, Teemu Koponen, Justin Pettit, Ben Pfaff, Martín Casado, Nick McKeown and Scott Shenker, “NOX: Towards an Operating System for Networks”, ACM Sigcomm Computer Communication Review 2008.