CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 10 Introduction to Networks and the Internet.

Slides:

Advertisements

Similar presentations

Topic 7 Local Area Networks (LAN)

Advertisements

Chapter 7 Data Link Layer

802.11a/b/g Networks Herbert Rubens Some slides taken from UIUC Wireless Networking Group.

Mobile Routing protocols MANET Lecture: 4. DIALOGUE CONTROL In any communication there are two types of user dialogues. –long session-oriented transactions.

Chapter 6 High-Speed LANs1 Chapter 6 High-Speed LANs.

Introduction to Networking V.T. Raja, PhD James R. Coakley, PhD BA 572 – Advanced Information Systems.

1 Chapter 9 Computer Networks. 2 Chapter Topics OSI network layers Network Topology Media access control Addressing and routing Network hardware Network.

Networking Theory (Part 1). Introduction Overview of the basic concepts of networking Also discusses essential topics of networking theory.

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Spring 2003 Week 4 Introduction to Networks and the Internet.

A Survey on Sensor Networks Rick Han CSCI 7143 Secure Sensor Networks Fall 2004.

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 18 Introduction to Networks and the Internet.

CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 17 Introduction to Computer Networks.

1 Computer Networks Local Area Networks. 2 A LAN is a network: –provides Connectivity of computers, mainframes, storage devices, etc. –spans limited geographical.

CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 15 Introduction to Computer Networks.

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 8 Introduction to Networks and the Internet.

Chapter 5 Link Layer slides are modified from J. Kurose & K. Ross CPE 400 / 600 Computer Communication Networks Lecture 20.

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 15 Introduction to Networks and the Internet.

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 9 Introduction to Networks and the Internet.

Midterm Review 1 Introduction –Basic terminology and concepts. Physical Layer –Time and frequency domains. –Bandwidth and data rate. –Analog and digital.

EE 4272Spring, 2003 Chapter 14 LAN Systems Ethernet (CSMA/CD)  ALOHA  Slotted ALOHA  CSMA  CSMA/CD Token Ring /FDDI Fiber Channel  Fiber Channel Protocol.

CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 16 Introduction to Computer Networks.

5-1 Data Link Layer r Today, we will study the data link layer… r This is the last layer in the network protocol stack we will study in this class…

CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 18 Introduction to Computer Networks.

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 10 Introduction to Networks and the Internet.

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 18 Introduction to Networks and the Internet.

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 14 Introduction to Networks and the Internet.

5-1 Data Link Layer r What is Data Link Layer? r Wireless Networks m Wi-Fi (Wireless LAN) r Comparison with Ethernet.

COMPUTER NETWORKS.

1 ECE453 – Introduction to Computer Networks Lecture 8 – Multiple Access Control (II)

1 Computer Networks Course: CIS 3003 Fundamental of Information Technology.

Fundamentals of Computer Networks ECE 478/578 Lecture #2 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona.

6: Wireless and Mobile Networks6-1 Elements of a wireless network network infrastructure wireless hosts r laptop, PDA, IP phone r run applications r may.

Introducing Network Standards Open Systems Interconnection (OSI) Model IEEE 802.x Standard Device Drivers and OSI 1.

Introduction 1 Lecture 23 Link Layer (Error Detection/Correction) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science.

TC 361 Data Networking Test Review

Chapter 5 outline 5.1 Introduction and services

ECE 4450:427/527 - Computer Networks Spring 2015

1 Data Link Layer Lecture 17 Imran Ahmed University of Management & Technology.

About the Presentations The presentations cover the objectives found in the opening of each chapter. All chapter objectives are listed in the beginning.

Introduction to Networks CS587x Lecture 1 Department of Computer Science Iowa State University.

Computer Networks. Introduction Computer Network2 A History Lesson of Networking 1969 – ARPANET, first packet switched network consist of UCLA, Stanford,

Data Link Layer Moving Frames. Link Layer Protocols: ethernet, wireless, Token Ring and PPP Has node-to-node job of moving network layer.

1 Semester 1 CHAPTER 6 REVIEW JEOPARDY Frames Data Link LayerMACAddressingHexadecimalsMiscellaneous

© 2009 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved. © The McGraw-Hill Companies, Inc. Medium Access Control Asst. Prof. Chaiporn.

William Stallings Data and Computer Communications

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 16 Introduction to Networks and the Internet.

Chapter 5 Link Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 Link Layer introduction,

WIRELESS COMMUNICATION Husnain Sherazi Lecture 1.

Network Models.

Shashank Srivastava Motilal Nehru national Institute Of Information Technology, Allahabad Data Link Layer.

2016/3/11 1 Data Link Layer. 2016/3/11 2 Two basic services of Data Link Allows the upper layers to access the media using techniques such as framing.

Data and Computer Communications Eighth Edition by William Stallings Chapter 15 – Local Area Network Overview.

Dr. ClincyLecture1 Chapter 2 (handout 1– only sections 2.1, 2.2 and 2.3) 1 of 10 Dr. Clincy Professor of CS Exam #3 Monday (3/14/16): Opened Book, No Computer,

Computer networks. Topologies Point to point Bus (rail) Ring Tree, star, etc.

CS440 Computer Networks 1 Wireless LAN (IEEE ) Neil Tang 10/01/2008.

COMPUTER NETWORKS Lecture-8 Husnain Sherazi. Review Lecture 7  Shared Communication Channel  Locality of Reference Principle  LAN Topologies – Star.

Network Models.

Computer Networks.

Lab 7 – CSMA/CD (Data Link Layer Layer)

Computer networks.

Computer Communication Networks

Ken Gunnells, Ph.D. - Networking Paul Crigler - Programming

CHARACTERISTICS.

Wireless and Mobile Ad Hoc Networks

Wireless Ad Hoc Network

Data Link Issues Relates to Lab 2.

Chapter 6 Medium Access Control Protocols and Local Area Networks

Link Layer and LANs Its not about how hard you hit... It's about how hard you can get hit and keep moving forward 5: DataLink Layer.

Computer Network Overview

Presentation transcript:

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 10 Introduction to Networks and the Internet

CMPE 80N - Introduction to Networks and the Internet 2 Announcements Quiz 2 on Monday, Quiz 1 statistics: –Maximum score: 70/70. –Minimum: 13/70. –Average: 50.8/70 (~70%). HTML tutorial: Friday, –In class. –By Debasree.

CMPE 80N - Introduction to Networks and the Internet 3 Announcements Studying for the quiz: –Office hours. –Discussion sessions. Always one before quiz. Next one is Friday, from 4:45-6pm in BE 354l by Kiran. Kiran will still have office hours on Monday, from 2-3pm. Newsgroup project: –Deadline for subscription to the newsgroup is this Friday, by midnight.

CMPE 80N - Introduction to Networks and the Internet 4 Wireless Networks Wireless LANs. Cellular networks. Ad hoc networks.

CMPE 80N - Introduction to Networks and the Internet 5 Cellular Architecture cell BS mobile

CMPE 80N - Introduction to Networks and the Internet 6 Frequency Reuse A B C D E F G G E F

CMPE 80N - Introduction to Networks and the Internet 7 MANETs Mobile, (wireless), multi-hop ad-hoc networks. Formed by wireless hosts which may be mobile. Without (necessarily) using a pre-existing infrastructure. Routes between nodes may potentially contain multiple hops. Mobility cause routes to change.

CMPE 80N - Introduction to Networks and the Internet 8 Multi-hop May need to traverse multiple hops to reach destination.

CMPE 80N - Introduction to Networks and the Internet 9 Why MANETs ? Ease of deployment. Speed of deployment. Decreased dependence on infrastructure.

CMPE 80N - Introduction to Networks and the Internet 10 Many Applications Personal area networking. –Cell phone, laptop, ear phone, wrist watch. Military environments. –Soldiers, tanks, planes. Civilian environments. –“Smart” environments. Emergency operations –Search-and-rescue –Policing and fire fighting –Monitoring and surveillance.

CMPE 80N - Introduction to Networks and the Internet 11 Data Link Layer PHYSICAL DATA LINK NETWORK TRANSPORT SESSION PRESENTATION APPLICATION

CMPE 80N - Introduction to Networks and the Internet 12 Data Link Layer Data link layer: responsible for error-free (reliable) communication between adjacent nodes. Functions: framing, error control, flow control, addressing, and medium access (in shared networks).

CMPE 80N - Introduction to Networks and the Internet 13 Framing Take data coming from the upper layers and add layer 2 control (header) information. –E.g., addressing, error control information. On the receiving end: –Take bit stream received from physical layer. –Recognize frames. Frames start and end with special characters (flags). Check if frames arrived correctly: error control. De-encapsulation.

CMPE 80N - Introduction to Networks and the Internet 14 Error Control Error-free hop-by-hop communication. Node 1 Node 2 Node 3 Hop 1 Hop 2

CMPE 80N - Introduction to Networks and the Internet 15 Error Recovery Error detection versus error correction. –Additional information to detect an error occurred versus additional information to be able to detect and correct the error.

CMPE 80N - Introduction to Networks and the Internet 16 Parity Example of error detection technique. Parity bit appended to data. –Even parity: append “1” if number of “1”’s is odd. –In odd parity… How many bits in error can the parity bit detect?

CMPE 80N - Introduction to Networks and the Internet 17 Summary Layer 2: Data Link Layer. –Functions. –Layer 2 sub-layers. MAC. –Why MAC? Multiplexing techniques. –Different types of MAC protocols. Centralized versus distributed. Contention-based, round-robin, and scheduled access.

CMPE 80N - Introduction to Networks and the Internet 18 Summary (cont’d) Ethernet: –Contention-based. –Carrier sensing + collision detection + exponential backoff. –Performance. –Fairness.

CMPE 80N - Introduction to Networks and the Internet 19 Summary (cont’d) Token passing (e.g., token ring): –Round-robin. –Decentralized (versus polling which is centralized). –Special frame called token. –Performance. –Fairness.

CMPE 80N - Introduction to Networks and the Internet 20 Summary (cont’d) Local Area Networks (LANs). Topologies. Existing protocol stacks: Ethernet, token ring. Network Interface Cards (NIC). –Protocol layers it executes. –Handling data transmission/reception. LAN connections: –Network cables, adapters. LAN interconnection: –Why? –Hubs and switches.

CMPE 80N - Introduction to Networks and the Internet 21 Summary (cont’d) Wireless LANs. – –Collision avoidance. –Wireless channel contention. –Hidden and exposed terminals. Other wireless networks. –Cellular networks. Cell, frequency reuse. –Mobile ad hoc networks (MANETs).

CMPE 80N - Introduction to Networks and the Internet 22 Summary (cont’d) Data link layer. –Framing. –Error control. Error detection versus error correction. Parity.