LeongHW, SoC, NUS (UIT2201: Networks) Page 1© Leong Hon Wai, 2003-2008 (MACP) Medium Access Control Protocol.

Slides:



Advertisements
Similar presentations
LeongHW, SoC, NUS (UIT2201: Algorithms) Page 1 © Leong Hon Wai, Animation of Algorithm Goal: To understand an algorithm by animating its execution,
Advertisements

Waiting for task. KüldésFogadás  Send Receive. Getting data to send from higher layer......
Topic 7 Local Area Networks (LAN)
Chabot College Chapter 2 Review Questions Semester IIIELEC Semester III ELEC
The ALOHA Protocol “Free for all”: whenever station has a frame to send, it does so. –Station listens for maximum RTT for an ACK. –If no ACK after a specified.
© 2007 Cisco Systems, Inc. All rights reserved.ICND1 v1.0—1-1 Building a Simple Network Understanding Ethernet.
LeongHW, SOC, NUS (UIT2201:3 Database) Page 1 Copyright © by Leong Hon Wai Database – Info Storage and Retrieval  Aim: Understand basics of  Info.
LeongHW, SOC, NUS (UIT2201:3 Database) Page 1 Copyright © by Leong Hon Wai Database – Info Storage and Retrieval  Aim: Understand basics of  Info.
1 Version 3 Module 8 Ethernet Switching. 2 Version 3 Ethernet Switching Ethernet is a shared media –One node can transmit data at a time More nodes increases.
Local Area Networks LAN. Why LANs? Provide a means of DIRECT connection to other machines Manage access Provide reasonable performance Hopefully allow.
The data link layer Skills: none IT concepts: LAN, medium access, Ethernet and WiFi protocols, why standards win This work is licensed under a Creative.
1 I.S Introduction to Telecommunication in Business Chapter 6 Network Hardware Components Dr. Jan Clark FALL, 2002.
Department of Computer Engineering University of California at Santa Cruz Networking Systems (1) Hai Tao.
Network Layer CS176A Ramya Raghavendra. Routing table [Q1] Destination Address Range Link Interface Through
Internetworking School of Business Eastern Illinois University © Abdou Illia, Spring 2007 (Week 4, Tuesday 1/30/2007)
EEC-484/584 Computer Networks Lecture 13 Wenbing Zhao
EEC-484/584 Computer Networks Lecture 14 Wenbing Zhao
1 Reminding - ARP Two machines on a given network can communicate only if they know each other’s physical network address ARP (Address Resolution Protocol)
Link-layer EE122 Discussion 10/14/2011. MAC Addresses Link-layer deals with MAC addresses – 48-bit addresses, flat name space – E.g., 88-9F-FA-F
Overview of simple LANs. Networking basics: LAN TCP/IP is the protocol used in the Internet and dominates the internet and transport layers The subnet.
Copyright 2003 CCNA 1 Chapter 6, part 2 Ethernet Switching By Your Name.
Connecting LANs, Backbone Networks, and Virtual LANs
SIMS-201 LAN Basics, MANs, WANs.
Network Redundancy Multiple paths may exist between systems. Redundancy is not a requirement of a packet switching network. Redundancy was part of the.
© NOKIADEFAULT.PPT / / AO page: 1 IP in LANs.
CSC 336 Data Communications and Networking Lecture 7d: Interconnecting LAN Dr. Cheer-Sun Yang Spring 2001.
Common Devices Used In Computer Networks
1 CISCO NETWORKING ACADEMY PROGRAM (CNAP) SEMESTER 1/ MODULE 8 Ethernet Switching.
CS1Q Computer Systems Lecture 16 Simon Gay. Lecture 16CS1Q Computer Systems - Simon Gay2 Where we are Global computing: the Internet Networks and distributed.
جلسه دهم شبکه های کامپیوتری به نــــــــــــام خدا.
LeongHW, SOC, NUS (UIT2201:3 Database) Page 1 Copyright © by Leong Hon Wai Database – Info Storage and Retrieval  Aim: Understand basics of  Info.
LeongHW, SoC, NUS (UIT2201: AI) Page 1 © Leong Hon Wai, Integrating Different Ideas Together  Reading Materials:  Ch 3.6 of [SG]  Contents:
Module 8: Ethernet Switching
Extending LANs Fiber modems Repeaters Bridges Switches.
CS 447 Networks and Data Communication ARP (Address Resolution Protocol) for the Internet Department of Computer Science Southern Illinois University Edwardsville.
Data Link Layer Moving Frames. Link Layer Protocols: ethernet, wireless, Token Ring and PPP Has node-to-node job of moving network layer.
Cisco 3 – Switching Concepts Perrine. J Page 16/1/2016 Module 4 The use of bridges and switches for segmentation results in ____? 1.Multiple broadcast.
OSI Model. Switches point to point bridges two types store & forward = entire frame received the decision made, and can handle frames with errors cut-through.
Internet Protocols. Address Resolution IP Addresses are not recognized by hardware. If we know the IP address of a host, how do we find out the hardware.
Chapter 19 Binding Protocol Addresses (ARP) A frame transmitted across a physical network must contain the hardware address of the destination. Before.
IP1 The Underlying Technologies. What is inside the Internet? Or What are the key underlying technologies that make it work so successfully? –Packet Switching.
Ethernet. Elements of the Ethernet System n physical medium used to carry Ethernet signals between computers n set of medium access control rules embedded.
Sem1 - Module 8 Ethernet Switching. Shared media environments Shared media environment: –Occurs when multiple hosts have access to the same medium. –For.
Hon Wai Leong, NUS (UIT2201, Networks) Page 1 Copyright © 2007 by Leong Hon Wai Networks, Internet & WWW  Reading Materials:  Ch 7 of [SG3]  Additional.
Networks and Distributed Systems Mark Stanovich Operating Systems COP 4610.
Network Technologies Definitions –Network: physical connection that allows two computers to communicate –Packet: a unit of transfer »A sequence of bits.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Connecting Devices CORPORATE INSTITUTE OF SCIENCE & TECHNOLOGY, BHOPAL Department of Electronics and.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Ethernet Network Fundamentals – Chapter 9.
CS 101 – Nov. 23 Communication, continued LANs –Bus (ethernet) communication –Token ring communication How the Internet works: TCP/IP.
© Leong Hon Wai, LeongHW, SoC, NUS (UIT2201: Algorithms) Page 1 Animation of Algorithm Goal: To understand an algorithm by animating its execution,
Mapping IP Addresses to Hardware Addresses Chapter 5.
Networks and Distributed Systems Sarah Diesburg Operating Systems COP 4610.
Internetworking School of Business Eastern Illinois University © Abdou Illia, Spring 2016 (February 3, 2016)
Chapter 9 Introduction To Data-Link Layer Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
ARP ‘n RARP. The Address Resolution Protocol (ARP) is a request sent out by a computer to find another computer’s MAC address. It already knows the IP.
Carrier Sense Multiple Access Improve ALOHA by using carrier sense –Stations listen to the carrier before transmitting –If channel is busy, the station.
ADDRESS MAPPING ADDRESS MAPPING The delivery of a packet to a host or a router requires two levels of addressing: logical and physical. We need to be able.
Delivery Categories of Messaging. Messaging Categories Unicast: Messages are sent to a single, specific recipient Multicast: Messages are sent to a group.
LeongHW, SoC&USP, NUS (UTT2201: Introduction) Page 1 © Leong Hon Wai, UIT2201: CS & IT Revolution  Assessment:  Participation: 05 %  Tutorials:20.
Chapter 9 Introduction To Data-Link Layer
Behrouz A. Forouzan TCP/IP Protocol Suite, 3rd Ed.
Computer Communications
Instructor Materials Chapter 5: Ethernet
ARP and RARP Objectives Chapter 7 Upon completion you will be able to:
LAN Risanuri Hidayat.
Address Resolution Protocol
Introduction to Networks Ethernet CNET 124 – Introduction to Networks/Week 3 Week 5 – Objectives Chapter 5-Ethernet Ethernet Protocol Address.
The Medium Access Control Sublayer
Data-Link Layer The Internet is a combination of networks glued together by connecting devices (routers or switches) If a packet is to travel from a host.
Ethernet (Medium Access Control Protocol)
Presentation transcript:

LeongHW, SoC, NUS (UIT2201: Networks) Page 1© Leong Hon Wai, (MACP) Medium Access Control Protocol

LeongHW, SoC, NUS (UIT2201: Networks) Page 2© Leong Hon Wai, (MACP) Medium Access Control Protocol

LeongHW, SoC, NUS (UIT2201: Networks) Page 3© Leong Hon Wai, Ethernet (Medium Access Control Protocol)  A single shared comm. Line  Used by all (each check if “free” or “busy”)  Message is broadcasted to all  Message has  “destination address” and “message-body” ABCD

LeongHW, SoC, NUS (UIT2201: Networks) Page 4© Leong Hon Wai, Ethernet Protocol (how it works)  Node A wants to send something to node D  Message’s “destination address” = D  Message is broadcasted to all…  Every Machine checks  If not mine, then discard; else process message; ABCD My message!! Process it… Not mine. Discard it… Dmessage

LeongHW, SoC, NUS (UIT2201: Networks) Page 5© Leong Hon Wai, Ethernet Protocol (Collision)  What if shared line is busy when node B wants to send?  Eg: If node A is currently sending….  Node B waits… and send after node A is done.  What if many nodes are waiting…  And simultaneously send when node A is done! ABCD

LeongHW, SoC, NUS (UIT2201: Networks) Page 6© Leong Hon Wai, Collision Resolution  Length of collision delay is randomly generated.  So, different delays for different waiting nodes…. How to Resolve Collisions !!

LeongHW, SoC, NUS (UIT2201: Networks) Page 7© Leong Hon Wai, [SG] Notes

LeongHW, SoC, NUS (UIT2201: Networks) Page 8© Leong Hon Wai, WAN Network….  Paths from B to F?  What if node C is faulty?

LeongHW, SoC, NUS (UIT2201: Networks) Page 9© Leong Hon Wai, WAN, LAN, Router combination (1)

LeongHW, SoC, NUS (UIT2201: Networks) Page 10© Leong Hon Wai, WAN, LAN, Router combination (2)