Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Data link layer
open-in-new
<h2 id="function">Function</h2> <p>The data link provides for the transfer of <a href="/facts/Data_frame/ltGCbJIq">data frames</a> between hosts connected to the physical link. Within the semantics of the OSI network architecture, the protocols of the data link layer respond to service requests from the <a href="/facts/Network_layer/L2jAtJzQ">network layer</a>, and perform their function by issuing service requests to the <a href="/facts/Physical_layer/WuATCrVw">physical layer</a>. That transfer can be <a href="/facts/Reliability_(computer_networking)/v3kGvfvs">reliable or unreliable</a>; many data link protocols do not have acknowledgments of successful frame reception and acceptance, and some data link protocols might not even perform any check for transmission errors. In those cases, higher-level protocols must provide <a href="/facts/Flow_control_(data)/qcdKcLon">flow control</a>, error checking, acknowledgments, and retransmission. </p><p>The frame header contains the source and destination addresses that indicate which device originated the frame and which device is expected to receive and process it. In contrast to the hierarchical and routable addresses of the network layer, layer 2 addresses are flat, meaning that no part of the address can be used to identify the logical or physical group to which the address belongs. </p><p>In some networks, such as <a href="/facts/IEEE_802/yKy0UEJI">IEEE 802</a> local area networks, the data link layer is described in more detail with <a href="/facts/Media_access_control/hFpNzFFD">media access control</a> (MAC) and <a href="/facts/Logical_link_control/MkUeCbk2">logical link control</a> (LLC) sublayers; this means that the <a href="/facts/IEEE_802.2/JIkDGFMY">IEEE 802.2</a> LLC protocol can be used with all of the IEEE 802 MAC layers, such as Ethernet, <a href="/facts/Token_Ring/mfQj6GSx">Token Ring</a>, <a href="/facts/IEEE_802.11/ryEGu6Vq">IEEE 802.11</a>, etc., as well as with some non-802 MAC layers such as <a href="/facts/FDDI/nowmb0ue">FDDI</a>. Other data-link-layer protocols, such as <a href="/facts/High-Level_Data_Link_Control/aTndRUQ3">HDLC</a>, are specified to include both sublayers, although some other protocols, such as <a href="/facts/Cisco_HDLC/quf0ljj7">Cisco HDLC</a>, use HDLC's low-level framing as a MAC layer in combination with a different LLC layer. In the <a href="/facts/ITU-T/9nJwkPYx">ITU-T</a> <a href="/facts/G.hn/Tf9P5x7s">G.hn</a> standard, which provides a way to create a high-speed (up to 1 Gigabit/s) <a href="/facts/Local_area_network/edUDxJ6J">local area network</a> using existing home wiring (<a href="/facts/Power_line_communication/y0QpHy0V">power lines</a>, phone lines and <a href="/facts/Ethernet_over_coax/MYXFbf0C">coaxial cables</a>), the data link layer is divided into three sub-layers (application protocol convergence, logical link control and media access control). </p> <h2 id="sublayers">Sublayers</h2> <p>The data link layer is often divided into two sublayers: <i><a href="/facts/Logical_link_control/MkUeCbk2">logical link control</a></i> (LLC) and <i><a href="/facts/Media_access_control/hFpNzFFD">media access control</a></i> (MAC).<a class="footnote-ref" id="fnref:2" href="#fn:2"><sup>2</sup></a> </p> <h3>Logical link control sublayer</h3> <p>The uppermost sublayer, LLC, <a href="/facts/Multiplexing/YE7hK8cw">multiplexes</a> protocols running at the top of the data link layer, and optionally provides flow control, acknowledgment, and error notification. The LLC provides addressing and control of the data link. It specifies which mechanisms are to be used for addressing stations over the transmission medium and for controlling the data exchanged between the originator and recipient machines. </p> <h3>Media access control sublayer</h3> <p>MAC may refer to the sublayer that determines who is allowed to access the media at any one time (e.g. <a href="/facts/Carrier-sense_multiple_access_with_collision_detection/N16l6pse">CSMA/CD</a>). Other times it refers to a <a href="/facts/Frame_(networking)/ltGCbJIq">frame</a> structure delivered based on <a href="/facts/MAC_address/SVcTfgUH">MAC addresses</a> inside. </p><p>There are generally two forms of media access control: distributed and centralized.<a class="footnote-ref" id="fnref:3" href="#fn:3"><sup>3</sup></a> Both of these may be compared to communication between people. In a network made up of people speaking, i.e. a conversation, they will each pause a random amount of time and then attempt to speak again, effectively establishing a long and elaborate game of saying "no, you first". </p><p>The Media Access Control sublayer also performs <a href="/facts/Frame_synchronization/uCRQnA4J">frame synchronization</a>, which determines the start and end of each frame of data in the transmission <a href="/facts/Bitstream/Pf9oGYyY">bitstream</a>. It entails one of several methods: timing-based detection, character counting, byte stuffing, and bit stuffing. </p> <ul><li>The time-based approach expects a specified amount of time between frames.</li> <li>Character counting tracks the count of remaining characters in the frame header. This method, however, is easily disturbed if this field is corrupted.</li> <li><a href="/facts/Byte_stuffing/54CB0JLL">Byte stuffing</a> precedes the frame with a special byte sequence such as <a href="/facts/Data_Link_Escape/bBp1dGVl">DLE</a> <a href="/facts/Start_Of_Text/bBp1dGVl">STX</a> and succeeds it with DLE <a href="/facts/End-of-Text_character/9gEBSYoU">ETX</a>. Appearances of DLE (byte value 0x10) have to be <a href="/facts/Escape_sequence/r7lISrrw">escaped</a> with another DLE. The start and stop marks are detected at the receiver and removed as well as the inserted DLE characters.</li> <li>Similarly, <a href="/facts/Bit_stuffing/y8UX3vI7">bit stuffing</a> replaces these start and end marks with flags consisting of a special bit pattern (e.g. a 0, six 1 bits and a 0). Occurrences of this bit pattern in the data to be transmitted are avoided by inserting a bit. To use the example where the flag is 01111110, a 0 is inserted after 5 consecutive 1's in the data stream. The flags and the inserted 0's are removed at the receiving end. This makes for arbitrary long frames and easy synchronization for the recipient. The stuffed bit is added even if the following data bit is 0, which could not be mistaken for a <a href="/facts/Sync_sequence/rU9xSwJV">sync sequence</a>, so that the receiver can unambiguously distinguish stuffed bits from normal bits.</li></ul> <h2 id="services">Services</h2> <p>The services provided by the data link layer are: </p> <ul><li>Encapsulation of <a href="/facts/Network_layer/L2jAtJzQ">network layer</a> data packets into <a href="/facts/Frame_(telecommunications)/ltGCbJIq">frames</a></li> <li><a href="/facts/Frame_synchronization/uCRQnA4J">Frame synchronization</a></li> <li>In the <a href="/facts/Logical_link_control/MkUeCbk2">logical link control</a> (LLC) sublayer: <ul><li><a href="/facts/Error_control/o2rH8e3n">Error control</a> (<a href="/facts/Automatic_repeat_request/1bR2urmF">automatic repeat request</a>, ARQ), in addition to ARQ provided by some <a href="/facts/Transport-layer_protocol/UmIGUCeK">transport-layer protocols</a>, to <a href="/facts/Forward_error_correction/cLUTUJrA">forward error correction</a> (FEC) techniques provided on the <a href="/facts/Physical_layer/WuATCrVw">physical layer</a>, and to error-detection and packet canceling provided at all layers, including the <a href="/facts/Network_layer/L2jAtJzQ">network layer</a>. Data-link-layer error control (i.e. retransmission of erroneous packets) is provided in wireless networks and <a href="/facts/ITU-T_V.42/P85K5Jgw">V.42</a> telephone network modems, but not in LAN protocols such as <a href="/facts/Ethernet/nMfhU8tU">Ethernet</a>, since bit errors are so uncommon in short wires. In that case, only <a href="/facts/Error_detection/o2rH8e3n">error detection</a> and canceling of erroneous packets are provided.</li> <li><a href="/facts/Flow_control_(data)/qcdKcLon">Flow control</a>, in addition to the one provided on the <a href="/facts/Transport_layer/UmIGUCeK">transport layer</a>. Data-link-layer flow control is not used in LAN protocols such as Ethernet, but in modems and wireless networks.</li></ul></li> <li>In the <a href="/facts/Medium_access_control/hFpNzFFD">medium access control</a> (MAC) sublayer: <ul><li><a href="/facts/Multiple_access_method/CdCGxpcu">Multiple access methods</a> for channel-access control, for example <a href="/facts/Carrier-sense_multiple_access_with_collision_detection/N16l6pse">CSMA/CD</a> protocols for <a href="/facts/Collision_detection/kXkE9WXv">collision detection</a> and re-transmission in <a href="/facts/Ethernet/nMfhU8tU">Ethernet</a> bus networks and hub networks, or the <a href="/facts/Carrier-sense_multiple_access_with_collision_avoidance/hVMvKYeF">CSMA/CA</a> protocol for <a href="/facts/Collision_avoidance/bKdU9oqE">collision avoidance</a> in wireless networks.</li> <li>Physical addressing (<a href="/facts/MAC_address/SVcTfgUH">MAC addressing</a>)</li> <li><a href="/facts/LAN_switching/CnvmhNYT">LAN switching</a> (<a href="/facts/Packet_switching/olDlDP1R">packet switching</a>), including <a href="/facts/MAC_filtering/DrwWzPMg">MAC filtering</a>, <a href="/facts/Spanning_Tree_Protocol/ofHHMBuM">Spanning Tree Protocol</a> (STP), <a href="/facts/Shortest_Path_Bridging/xslEBCKB">Shortest Path Bridging</a> (SPB) and <a href="/facts/TRILL/7lHM52Xe">TRILL</a> (TRansparent Interconnection of Lots of Links)</li> <li>Data packet queuing or <a href="/facts/Scheduling_algorithm/XptmcM1a">scheduling</a></li> <li><a href="/facts/Store-and-forward/zwM8Amlv">Store-and-forward</a> switching or <a href="/facts/Cut-through_switching/as5hLL4W">cut-through switching</a></li> <li><a href="/facts/Quality_of_service/joz9VkUm">Quality of service</a> (QoS) control</li> <li><a href="/facts/Virtual_LAN/QhdJNaWX">Virtual LANs</a> (VLAN)</li></ul></li></ul> <h2 id="error-detection-and-correction">Error detection and correction</h2> <p>In addition to framing, the data link layer may also detect and recover from transmission errors. For a receiver to detect transmission errors, the sender must add redundant information as an <a href="/facts/Error_detection_and_correction/o2rH8e3n">error detection code</a> to the frame sent. When the receiver obtains a frame it verifies whether the received error detection code matches a recomputed error detection code. </p><p>An error detection code can be defined as a function that computes the r (amount of redundant bits) corresponding to each string of N total number of bits. The simplest error detection code is the <a href="/facts/Parity_bit/peFp3Wau">parity bit</a>, which allows a receiver to detect transmission errors that have affected a single bit among the transmitted N + r bits. If there are multiple flipped bits then the checking method might not be able to detect this on the receiver side. More advanced methods than parity error detection do exist providing higher grades of quality and features. </p> <table><tbody><tr><th>H</th><th>E</th><th>L</th><th>L</th><th>O</th></tr><tr><td>8</td><td>5</td><td>12</td><td>12</td><td>15</td></tr></tbody></table> <p>A simple example of how this works using <a href="/facts/Metadata/qt35z79C">metadata</a> is transmitting the word "HELLO", by encoding each letter as its position in the alphabet. Thus, the letter <i>A</i> is coded as 1, <i>B</i> as 2, and so on as shown in the table on the right. Adding up the resulting numbers yields 8 + 5 + 12 + 12 + 15 = 52, and 5 + 2 = 7 calculates the metadata. Finally, the "8 5 12 12 15 7" numbers sequence is transmitted, which the receiver will see on its end if there are no transmission errors. The receiver knows that the last number received is the error-detecting metadata and that all data before is the message, so the receiver can recalculate the above math and if the metadata matches it can be concluded that the data has been received error-free. Though, if the receiver sees something like a "7 5 12 12 15 7" sequence (first element altered by some error), it can run the check by calculating 7 + 5 + 12 + 12 + 15 = 51 and 5 + 1 = 6, and discard the received data as defective since 6 does not equal 7. </p><p>More sophisticated error detection and correction algorithms are designed to reduce the risk that multiple transmission errors in the data would cancel each other out and go undetected. An algorithm that can even detect if the correct bytes are received but out of order is the <a href="/facts/Cyclic_redundancy_check/u2exo4sv">cyclic redundancy check</a> or CRC. This algorithm is often used in the data link layer. </p> <h2 id="protocol-examples">Protocol examples</h2> <ul><li><a href="/facts/ARCnet/R7Cdkyse">ARCnet</a></li> <li><a href="/facts/Asynchronous_Transfer_Mode/SzA8ewFL">ATM</a></li> <li><a href="/facts/Cisco_Discovery_Protocol/PtNxWMa5">Cisco Discovery Protocol</a> (CDP)</li> <li><a href="/facts/Controller_Area_Network/EGxoS88W">Controller Area Network</a> (CAN)</li> <li><a href="/facts/Econet/k9XP2CPH">Econet</a></li> <li><a href="/facts/Ethernet/nMfhU8tU">Ethernet</a></li> <li><a href="/facts/Ethernet_Automatic_Protection_Switching/8mhSLRb6">Ethernet Automatic Protection Switching</a> (EAPS)</li> <li><a href="/facts/Fiber_Distributed_Data_Interface/nowmb0ue">Fiber Distributed Data Interface</a> (FDDI)</li> <li><a href="/facts/Frame_Relay/bFdv0qIP">Frame Relay</a></li> <li><a href="/facts/High-Level_Data_Link_Control/aTndRUQ3">High-Level Data Link Control</a> (HDLC)</li> <li><a href="/facts/IEEE_802.2/JIkDGFMY">IEEE 802.2</a> (provides LLC functions to IEEE 802 MAC layers)</li> <li><a href="/facts/IEEE_802.11/ryEGu6Vq">IEEE 802.11</a> <a href="/facts/Wireless_LAN/ooq0WA45">wireless LAN</a></li> <li><a href="/facts/I%C2%B2C/dKBBhs4U">I²C</a></li> <li><a href="/facts/LattisNet/JyKvtcl7">LattisNet</a></li> <li><a href="/facts/Link_Layer_Discovery_Protocol/8EeXor0m">Link Layer Discovery Protocol</a> (LLDP)</li> <li><a href="/facts/LocalTalk/EaWtymmV">LocalTalk</a></li> <li><a href="/facts/MIL-STD-1553/5Xb7yyke">MIL-STD-1553</a></li> <li><a href="/facts/Multiprotocol_Label_Switching/k7cx1PWw">Multiprotocol Label Switching</a> (MPLS)</li> <li><a href="/facts/Nortel_Discovery_Protocol/mhBhX8Jw">Nortel Discovery Protocol</a> (NDP)</li> <li><a href="/facts/Point-to-Point_Protocol/XLaU6D71">Point-to-Point Protocol</a> (PPP)</li> <li><a href="/facts/Profibus/8GBvaRCb">Profibus</a></li> <li><a href="/facts/SpaceWire/7LYsotsn">SpaceWire</a></li> <li>Serial Line Internet Protocol (<a href="/facts/Serial_Line_Internet_Protocol/oqUaoA0f">SLIP</a>) (obsolete)</li> <li><a href="/facts/Split_multi-link_trunking/n5D9HW90">Split multi-link trunking</a> (SMLT)</li> <li><a href="/facts/IEEE_802.1aq/xslEBCKB">IEEE 802.1aq</a> - Shortest Path Bridging</li> <li><a href="/facts/Spanning_Tree_Protocol/ofHHMBuM">Spanning Tree Protocol</a></li> <li><a href="/facts/StarLan/o6bo5pWW">StarLan</a></li> <li><a href="/facts/Token_Ring/mfQj6GSx">Token Ring</a></li> <li><a href="/facts/TRILL/7lHM52Xe">TRILL</a> (Transparent Interconnection of Lots of Links)</li> <li><a href="/facts/UDLD/cYoJeVtw">Unidirectional Link Detection</a> (UDLD)</li> <li><a href="/facts/UNI/O/hkwC5wGk">UNI/O</a></li> <li><a href="/facts/1-Wire/HTbRwuTU">1-Wire</a></li> <li>and most forms of <a href="/facts/Serial_communication/r5xP7P1c">serial communication</a> e.g. <a href="/facts/USB/XcIKWLyg">USB</a>, <a href="/facts/PCI_Express/ADhsLCUK">PCI Express</a>.</li></ul> <p class="note">See also: <a href="/facts/Bit-sequence_independence/bTFz4PmG">Bit-sequence independence</a></p> <h2 id="relation-to-the-tcpip-model">Relation to the TCP/IP model</h2> <p>In the <a href="/facts/Internet_Protocol_Suite/KNkxtSpw">Internet Protocol Suite</a> (TCP/IP), OSI's data link layer functionality is contained within its lowest layer, the <a href="/facts/Link_layer/pHRpQ3k7">link layer</a>. The TCP/IP link layer has the operating scope of the link a host is connected to, and only concerns itself with hardware issues to the point of obtaining hardware (MAC) addresses for locating hosts on the link and transmitting data frames onto the link. The link-layer functionality was described in RFC 1122 and is defined differently than the data link layer of OSI, and encompasses all methods that affect the local link. </p><p>The TCP/IP model is not a top-down comprehensive design reference for networks. It was formulated for the purpose of illustrating the logical groups and scopes of functions needed in the design of the suite of internetworking protocols of TCP/IP, as needed for the operation of the Internet. In general, direct or strict comparisons of the OSI and TCP/IP models should be avoided, because the layering in TCP/IP is not a principal design criterion and in general, considered to be "harmful" (RFC 3439). In particular, TCP/IP does not dictate a strict hierarchical sequence of encapsulation requirements, as is attributed to OSI protocols. </p> <h2 id="see-also">See also</h2> <ul><li><a href="/facts/ALOHAnet/Lta6rIn4">ALOHAnet § ALOHA protocol</a></li> <li><a href="/facts/Open_Data-Link_Interface/GwIh8qWt">ODI</a></li> <li><a href="/facts/Network_Driver_Interface_Specification/YPjBLj2t">NDIS</a></li> <li><a href="/facts/SANA-II/IJITeIBj">SANA-II</a> – Standard <a href="/facts/Amiga/60B3A9of">Amiga</a> Networking Architecture, version 2</li></ul> <ul><li>S. Tanenbaum, Andrew (2005). <a href="https://archive.org/details/isbn_9788177581652"><i>Computer Networks</i></a> (4th ed.). 482,F.I.E., <a href="/facts/Patparganj/dFjq7yWj">Patparganj</a>, Delhi 110 092: Dorling Kindersley(India)Pvt. Ltd.,licenses of Pearson Education in South Asia. <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 81-7758-165-1.{{cite book}}: CS1 maint: location (link)</li> <li>Odom, Wendel (2013). <i>CCENT/CCNA ICND1 100-101, CCENT Official cert guide</i>. Paul Boger, cisco press. <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-1-58714-385-4.</li></ul> <h2 id="external-links">External links</h2> Wikimedia Commons has media related to Data link layer. <ul><li><a href="http://www.codeproject.com/Articles/57072/DataLink-Simulator">DataLink layer simulation, written in C#</a></li> <li><a href="http://www.cs.gmu.edu/~huangyih/656/error.pdf">DataLink Layer, Part 2: Error Detection and Correction</a></li></ul> <h2 id="references">References</h2> <ol> <li id="fn:1"><p>"What is layer 2, and Why Should You Care?". accel-networks.com. Archived from the original on February 18, 2010. Retrieved September 29, 2009. <a href="https://web.archive.org/web/20100218075030/http://www.accel-networks.com/blog/2009/09/what-is-layer-2-and-why-should-you-care.html" target="_blank">https://web.archive.org/web/20100218075030/http://www.accel-networks.com/blog/2009/09/what-is-layer-2-and-why-should-you-care.html</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li> <li id="fn:2"><p>Regis J. Bates and Donald W. Gregory (2007). Voice & data communications handbook (5th ed.). McGraw-Hill Professional. p. 45. ISBN 978-0-07-226335-0. <a href="978-0-07-226335-0" target="_blank">978-0-07-226335-0</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li> <li id="fn:3"><p>Guowang Miao; Guocong Song (2014). Energy and spectrum efficient wireless network design. Cambridge University Press. ISBN 978-1107039889. <a href="978-1107039889" target="_blank">978-1107039889</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li> </ol>