chapter 5 the data link layer chapter 5 link layer and
play

Chapter 5: The Data Link Layer Chapter 5 Link Layer and LANs Our - PDF document

Chapter 5: The Data Link Layer Chapter 5 Link Layer and LANs Our goals: understand principles behind data link layer services: error detection, correction sharing a broadcast channel: multiple access link layer addressing link


  1. Chapter 5: The Data Link Layer Chapter 5 Link Layer and LANs Our goals: � understand principles behind data link layer services: � error detection, correction � sharing a broadcast channel: multiple access � link layer addressing link layer addressing �������������������������������������� ����������������������������������������������������� ����!���������!��������"#� � reliable data transfer, flow control: done! $����������%�&��%����������������� ������!�������!�������������������� Computer Networking: ��� ���������������"����������� �������������������������#�$�������������� � instantiation and implementation of various link A Top Down Approach ������������ ��� ���&���������������#�'����������������!�&��������������� 5 th edition. �����&���� layer technologies � '�������������������������#�#!������ ����"��������������������������������!� Jim Kurose, Keith Ross ��������������������������� ������������!�&�������������������������������(" Addison!Wesley, April � '�����������������������������������������������������������&&&�����!������ ������������������������������������������������������ �����"�����������!����� 2009. ��������� �������������������������# $������������)��(��*+,-,�. ������������� ����������//0�122/ *#+�,����������,#�#�.���!�����.������.������� ����������������� ��� ����������������� ��1 Link Layer Link Layer: Introduction Some terminology: � 5.1 Introduction and � 5.6 Link!layer switches � hosts and routers are ����� services � 5.7 PPP � communication channels that connect adjacent nodes along � 5.2 Error detection � 5.8 Link virtualization: communication path are ����� and correction ATM, MPLS � wired links � 5.3Multiple access � 5.3Multiple access � wireless links � wireless links protocols � LANs � layer!2 packet is a ������ � 5.4 Link!layer encapsulates datagram Addressing � 5.5 Ethernet ��������������� has responsibility of transferring datagram from one node to adjacent node over a link ����������������� ��3 ����������������� ��4 Link layer: context Link Layer Services transportation analogy � datagram transferred by � framing, link access: � trip from Princeton to different link protocols Lausanne � encapsulate datagram into frame, adding header, trailer over different links: � limo: Princeton to JFK � channel access if shared medium � e.g., Ethernet on first link, � plane: JFK to Geneva � “MAC” addresses used in frame headers to identify frame relay on source, dest � train: Geneva to Lausanne intermediate links, 802.11 • different from IP address! • different from IP address! on last link on last link � tourist = datagram tourist = datagram � reliable delivery between adjacent nodes � each link protocol � transport segment = provides different communication link � we learned how to do this already (chapter 3)! services � seldom used on low bit!error link (fiber, some twisted � transportation mode = pair) � e.g., may or may not link layer protocol provide rdt over link � wireless links: high error rates � travel agent = routing • Q: why both link!level and end!end reliability? algorithm ����������������� ��� ����������������� ��0

  2. Link Layer Services (more) Where is the link layer implemented? � in each and every host � flow control: � link layer implemented in � pacing between adjacent sending and receiving nodes “adaptor” (aka network �������������� � error detection : interface card NIC) ����� ����� � errors caused by signal attenuation, noise. ��������� � Ethernet card, PCMCI ���&��� �� ������ � receiver detects presence of errors: receiver detects presence of errors: ���� ���� card, 802.11 card card, 802.11 card • signals sender for retransmission or drops frame � implements link, physical ����� ���� layer � error correction: ��������� ����������� ���� � attaches into host’s ����� �� � receiver identifies and corrects bit error(s) without ����� �� system buses ������������ resorting to retransmission � combination of � half!duplex and full!duplex ��������������� hardware, software, ���� � with half duplex, nodes at both ends of link can transmit, firmware but not at same time ����������������� ��5 ����������������� ��6 Adaptors Communicating Link Layer � 5.1 Introduction and � 5.6 Link!layer switches �������� services �������� � 5.7 PPP � 5.2 Error detection ��������� ��������� � 5.8 Link Virtualization: and correction ATM. MPLS ������������ �������������� � 5.3Multiple access � 5.3Multiple access �������� protocols ����� � 5.4 Link!layer � sending side: � receiving side Addressing � encapsulates datagram in � looks for errors, rdt, flow � 5.5 Ethernet frame control, etc � adds error checking bits, � extracts datagram, passes rdt, flow control, etc. to upper layer at receiving side ����������������� ��/ ����������������� ���2 Error Detection Parity Checking EDC= Error Detection and Correction bits (redundancy) Two Dimensional Bit Parity � Single Bit Parity: D = Data protected by error checking, may include header fields ������� ����������� ����������������� ������������������������ • Error detection not 100% reliable! • protocol may miss some errors, but rarely • larger EDC field yields better detection and correction �����&��� � � ����������������� ���� ����������������� ���1

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend