Data/Link Layer Issues Protocol & Services Topology Error Detection & Recovery.

Slides:



Advertisements
Similar presentations
Chapter 9 Local Area Network Technology
Advertisements

LOCAL AREA NETWORKS. LOGICAL LINK CONTROL LLC is concerned with the transmission of a link- level PDU (Protocol Data Unit)between two stations Addressing.
LAN Protocol Architecture
OSI Model Overview Application (Upper) Layers Session Presentation Application.
CompTIA Network+ Chapter 2
Lecture 2 Protocol Layers CPE 401 / 601 Computer Network Systems slides are modified from Dave Hollinger.
1 Fall 2005 Hardware Addressing and Frame Identification Qutaibah Malluhi CSE Department Qatar University.
CS 582 / CMPE 481 Distributed Systems Communications.
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.
Network Concepts. Networks LAN WAN Main Concepts n Protocol n Media n Topology.
Open System Interconnection (OSI) Model
Introduction To Networking
Data Communications Architecture Models. What is a Protocol? For two entities to communicate successfully, they must “speak the same language”. What is.
Review on Networking Technologies Linda Wu (CMPT )
CS335 Networking & Network Administration Tuesday, April 13, 2010.
COE 342: Data & Computer Communications (T042) Dr. Marwan Abu-Amara Chapter 2: Protocols and Architecture.
The OSI Model A layered framework for the design of network systems that allows communication across all types of computer systems regardless of their.
 The Open Systems Interconnection model (OSI model) is a product of the Open Systems Interconnection effort at the International Organization for Standardization.
Gursharan Singh Tatla Transport Layer 16-May
IP Network Basics. For Internal Use Only ▲ Internal Use Only ▲ Course Objectives Grasp the basic knowledge of network Understand network evolution history.
Protocols and the TCP/IP Suite Chapter 4. Multilayer communication. A series of layers, each built upon the one below it. The purpose of each layer is.
Process-to-Process Delivery:
OSI Model Routing Connection-oriented/Connectionless Network Services.
Presentation on Osi & TCP/IP MODEL
Chapter 7 Low-Level Protocols
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Introduction Slide 1 A Communications Model Source: generates.
Copyright CCNA 1 Chapter 5 Ethernet Fundamentals By Your Name.
1 Layer 2: Concepts Honolulu Community College Cisco Academy Training Center Semester 1 Version
CSCI 465 D ata Communications and Networks Lecture 19 Martin van Bommel CSCI 465 Data Communications & Networks 1.
Ethernet Fundamentals. The success of Ethernet is due to the following factors: Simplicity and ease of maintenance Ability to incorporate new technologies.
UNDERSTANDING THE HOST-TO-HOST COMMUNICATIONS MODEL - OSI LAYER & TCP/IP MODEL 1.
Addressing Through the Layers  Data Link Layer Address  Network Layer Address.
Networks. Common Xmit Media Shared Media Networks are a shared communication resource Only one user can access at a time.
1 Semester 1 CHAPTER 6 REVIEW JEOPARDY Frames Data Link LayerMACAddressingHexadecimalsMiscellaneous
Chapter 1 - Local Area Network Technologies. How IP Datagrams are Encapsulated IP datagrams are found at the OSI Network layer IP datagrams are sent to.
CSE 6590 Department of Computer Science & Engineering York University 111/9/ :26 AM.
William Stallings Data and Computer Communications
Interfaces and Services Each layer provides a service to the layer above it. A service is a set of primitive operations. Under UNIX, primitives are implemented.
Lecture 4 Overview. Ethernet Data Link Layer protocol Ethernet (IEEE 802.3) is widely used Supported by a variety of physical layer implementations Multi-access.
Open System Interconnection Describe how information from a software application in one computer moves through a network medium to a software application.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Protocols and Architecture Slide 1 Use of Standard Protocols.
Computer Networks Syed Md. Ashraful Karim Lecturer, CSE BU.
Chapter 7 OSI Data Link Layer.
Networks are about Communication! What is a good model of communication?
SYSTEM ADMINISTRATION Chapter 2 The OSI Model. The OSI Model was designed by the International Standards Organization (ISO) as a structural framework.
1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 1 Module 10 Routing Fundamentals and Subnets.
What is Network Reference Model? A network reference model defines the functions of communication software in a generalized and structured manner which.
ENGS 112 Lecture 3 Packet Switching Chapter 3, Walrand WWW links, eg.
Data Communication Network Models
TCP/IP Protocol Suite Suresh Kr Sharma 1 The OSI Model and the TCP/IP Protocol Suite Established in 1947, the International Standards Organization (ISO)
The OSI Model An overview of the media layer (Physical, Data Link, Network) By Luke Shiffner.
Week #8 OBJECTIVES Chapter #5. CHAPTER 5 Making Networks Work Two Networking Models –OSI OPEN SYSTEMS INTERCONNECTION PROPOSED BY ISO –INTERNATIONAL STANDARDS.
CIS 173 Networking Week #9 OBJECTIVES Chapter #6 Network Communications Protocols.
Data Link Layer.
Part III. Data Link Layer
Networking Devices.
Chap. 4 Data link layer 2.
Ethernet : Framing and Addressing
Rivier College CS575: Advanced LANs Chapter 6: Logical Link Control
Chapter 3: Open Systems Interconnection (OSI) Model
Data Link Issues Relates to Lab 2.
Network Protocol Layers
Process-to-Process Delivery:
Business Data Communications
CCNA 1 Chapter 5 Ethernet Fundamentals
TCP/IP Protocol Suite: Review
Network Architecture for Cyberspace
Data Link Layer. Position of the data-link layer.
LEARNING COMPUTER NETWORKS OSI Model (layers). Why a layered model?  Easier to teach communication process.  Speeds development, changes in one layer.
Presentation transcript:

Data/Link Layer Issues Protocol & Services Topology Error Detection & Recovery

Topology vs Geography Logical Layout "How devices talk to each other" -or- "How devices hear each other" Physical Layout How the signal actually travels

Topologies

BUS Every node hears every other node's transmission directly.

Ring Series of unidirectional point-to-point links without "store & forward", usually with a bypass ability.

Star Switching functions all in central node

Mesh Each node independently routes over (bi-directional) point-to-point links.

Data Link Layer Uses 'bit pipe' Physical Layer to send packets Packet Formats - Generic: Framing (Layer 1), Addresses and control information (layer 2), and data (info from layer 3 and up) Point-to-Point vs Broadcast - Key idea is that not all packet formats are alike. One needs to look at particluar technologies to see what is needed.

Data Link Services Unacknowledged Connectionless Service –Most LANs –Upper layers handle error recovery Acknowledged Connectionless Service –Odd duck. Example? Connection-oriented Service –Reliable Delivery...

Link Protocols Used to provide reliability. Basic idea can be used at any layer ABP SRP GoBack N Windowing & Flow Control Don't need to know details at this time, but know general operation and that they provide assured delivery.

Performance Overhead vs Frame Length Error rate (bit error vs block error) Physical Layer –distance –propagation delay

Error Control Error Detection - Methods: Parity, Checksum, CRC -- generically Frame Check Sequences Error Correction - The basic idea is to add redundant information so that the receiver can deocde the message even if some (specified) number of bits are damaged (e.g., Hamming codes) Error Recovery includes error correction but also includes actions taken to get a message retransmitted

Connection Oriented Services Two modes of operation: –Operational –Non-operational Operational mode incorporates three functions: –Link establishment. A source station sends a frame to a destination station requesting a connection. The destination station may accept or reject the connection request. –Information transfer. Allows information to be transferred after a connection is set up and the required handshaking has taken place. Reliable information is transferred between the two stations. –Link termination. Either side of the connection may terminate the connection at any time.

IEEE & OSI {again} PHY MAC LLC 2 1 LLC = Logical Link Control MAC = Media Access Control PHY = Physical

IEEE Fields Destination address Source address Length field IEEE field CRC DSAP address SSAP address Control Information 1 byte 1 or 2 bytes Length of the Information field is access method dependent I/G D D D D D D D DC/R S S S S S S S Bit 0

SAP Types E0 - Novell NetWare F0 - NetBIOS 06 - TCP/IP 42 - Spanning Tree BPDU FF - Global SAP F4 - IBM Network Management 7F - ISO NULL LSAP F8, FC - Remote Program Load 04, 05, 08, 0C - SNA AA - SNAP 80 - XNS FE - OSI

SubNetwork Access Protocol (SNAP) Most common implementation of LLC1 is from a subsection of the IEEE standard known as SNAP. At the time of IEEE 802.2’s introduction, most network protocols were designed to use the Ethernet packet format. SNAP allows for the migration of the standard network protocols to the IEEE format. Supported by TCP/IP, NetWare, OSI, AppleTalk, and many other protocols. The second purpose for the SNAP protocol is to allow those protocols that do not support the IEEE 802 standard to be able to traverse IEEE 802 LANs. SNAP uses a reserved SAP: AA (for both the DSAP and SSAP). –It uses the unnumbered frame format: control field equal to 03. –Actual SNAP header consumes 5 bytes: Three bytes for the Organizationally Unique Identifier (OUI) field, and Two bytes for an Ethernet Type field.

Protocol Discriminator OUI Type field 3 bytes2 bytes Length field DSAP SSAPControl SNAP header DataPadCRC-32 Source address Destination address AA 03 Protocol discriminator

Verification Finite State Machines Estelle & Other Languages Petri Nets Blind Faith (or, code it in C...)

Naming Conventions {and Confusion}

Naming Conventions {cont}