Help shape GoConqr. What should we add next?

Flashcards

SCC 203 - Lecture 3 - Physical and Data-link layer

Ayo Olutobi English 65 cards

Cards in this deck (65)

  1. 1What does the physcial layer do?– Defines the medium and way information is
    transmitted between two points and how this is to be
    coded
  2. 2What does the Physical layer specify according to ISO?– Specifies the mechanical, electrical, functional and procedural features required for data transmission
    – Specifies how to initiate, maintain and terminate physical connections between Data Terminal Equipment (DTE) , Data Circuit Terminating Equipment (DCE), and/or data switching centres
  3. 3What does the Physical ensure according to ISO?– Ensures the transfer of a transparent bit stream between Data Link Layer entities
  4. 4What does the Mechanical characteristics of Physical layer specify?Mechanical specifies for instance size of plugs, allocation of
    pins, etc.
    – e. g. ISO 4903: data transfer - 15 pin DTE/DCE connection and pin
    allocation
  5. 5What does the Electrical characteristics of Physical layer specify?Electrical specifies for instance voltage, phasing, etc.
    – e. g. CCITT X.27/V.11: electrical features for the symmetric data
    transfer
  6. 6What does the Functional characteristics of Physical layer specify/define?Functional defines switching functions, pin allocation (data,
    control, timing, ground), etc.
    – e. g. CCITT X.24: list of the switching functions between DTE und
    DCE in public data networks
  7. 7What does the procedural characteristics of Physical layer specify/define?Procedural defines rules for using switching functions
    – e. g. CCITT X.21: protocol between DTE and DCE for
    synchronized data transfer in public data networks
  8. 8Why do we need bits with the use of physical layer?propagates between transmitter/ receiver
    pairs
  9. 9What is the physical link?Physical link: line between transmitter and
    receiver
  10. 10What is a guided media and what is an unguided media?• Guided media: signals propagate in solid media:
    copper, fiber, coax
    • Unguided media: signals propagate freely, e.g., radio
  11. 11What are Twisted Cable and Coaxial Cable. List some of their properties?Twisted Pair
    – Two insulated copper wires
    • Category 5: 100 Mb/s, 1 Gb/s Ethernet
    • Category 6: 10 Gb/s,
    – Up to 100 meters
    • Coaxial Cable
    – Two concentric copper conductors
    • Bidirectional
    • broadband: – Multiple channels on cable
    – HFC (Hybrid Fibre Coax)
  12. 12What are Fibre Optic cables. List some of their properties?Fiber Optic Cable
    – Glass fiber carrying light pulses, each pulse a bit
    • High-speed operation:
    • High-speedpoint-to-point transmission (e.g., 10’s-100’s Gpbs transmission rate)
    – Low error rate:
    • Repeaters spaced far apart
    • Immune to electromagnetic noise
  13. 13Examples of unguided media?Radio
    – Signal carried in electromagnetic spectrum
    – No physical “wire”
    – Bidirectional
    – Propagation environment effects:
    • Reflection
    • Obstruction by objects
    • Interference
    • Radio Link Types
    – Very Short Distance
    • e.g. 1-2 Meters
    Wireless head sets, Keyboards
    – Local Areas (LAN)
    • e.g. 10 – 100’s Meters (WiFi)
    • 11Mbps, 54 Mbps
    • Wide-Area (e.g., cellular)
    – 3G cellular: ~ few Mbps
    Satellite
    – Geostationary
    Low-earth Orbiting (LEO)
  14. 14Within binary encoding, what does the 1 represent and what does the 0 represent?"1": voltage on high "0": voltage on low
  15. 15List some pros and cons of Binary Encoding?•Advantages
    + Simple, cheap
    + Good utilization of the bandwidth (1 bit per
    Baud)
    Disadvantages
    - No "self-clocking" feature
  16. 16Within Manchester encoding , how are intervals divided and what does the one and zero represent?1 - high to low
    0 - low to high
  17. 17Pros and cons of Manchester encoding?Advantages
    + good "self-clocking" feature
    Disadvantages
    - Only 50% of the binary coding bandwidth utilisation
  18. 18With Differential Manchester encoding, what does 1 and the 0 represent?– "1": no change in the level at the beginning of the interval
    – "0": change in the level
  19. 19Advantages and Disadvantages of differential Manchester encoding?Advantages
    + Good "self-clocking" feature
    + Low susceptibility to noise because only the signal’s polarity is recorded; absolute values are irrelevant
    Disadvantages
    - Complex
  20. 20What is multiplexing and why is it useful?Multiplexing (or muxing) is a way of sending multiple signals or streams of information over a communications link at the same time in the form of a single, complex signal
    It's useful because it's enables multiple conversations over one cable. Primarily using a wide band cable
  21. 21Properties of Frequency division multiplexing?• Frequency band is split between the users
    • Each user is allocated one frequency band
    • Application: phone, cable TV
  22. 22Properties of time-division multiplexing?• User receives a time slot
    • During this time slot the user has the full bandwidth
    • Application: Computer Communication, end and transmission systems
  23. 23Properties of Synchronous Time Division Multiplexing? Please list advantages and disadvantages– Idea
    • Fixed slot allocation per channel
    • Sender can only send in the allocated
    slot
    – Pros & Cons
    + easy to implement
    + no additional processing overhead
    - wastes resources
  24. 24Properties of Asynchronous Time division multiplexing? List advantages and disadvantagesAsynchronous TDM
    – Idea
    • Packets are processed according to
    arrival time
    • Header indicates channel
    – Pros & Cons
    + optimal usage of bandwidth
    - additional processing
  25. 25What are nodes?In communication networks, a node is either a connection point, a redistribution point or a communication endpoint (some terminal equipment).
    – Hosts and routers are called
    nodes
  26. 26What are links and list examples?Communication channels that
    connect adjacent nodes along
    communication path are called
    links.
    Examples could be wired links, wireless links and LANs.
  27. 27What is the responsiblity of the Data-link layer?Data Link layer has responsibility of
    transferring datagram from one node
    to physically adjacent node over a link
  28. 28In the physical layer, what are packets split into?The Layer-2 packet splits into frames,
    encapsulates datagram.
  29. 29What are Datagrams?A datagram is a basic transfer unit associated with a packet-switched network.
    Datagrams are typically structured in header and payload sections.
  30. 30Break down how data grams and transferred over different links?• Datagrams are transferred by different link protocols over different links:
    – E.g., Ethernet on first link, frame relay on intermediate links, 802.11 on
    last link.
    • Each link protocol provides different services
  31. 31Within a trip from Lancaster to New York, can you state the Transportation analogy in terms of layer protocol?– Trip from Lancaster to New York
    • Taxi: Lancaster to Manchester
    • Plane: Manchester to Newark
    • Train: Newark to NYC
    • Tourist = datagram
    • Transport segment = communication link
    • Transportation mode = link layer protocol
    • Travel agent = routing algorithm
  32. 32Describe the process of Framing, within link layer services?– Encapsulate datagram into frame, adding header, trailer
    – Channel access if shared medium
    – “MAC” addresses used in frame headers to identify source, dest.
    • Own addressing scheme
    – Different from IP address!
  33. 33What factors can affect communication via Framing within two adjacent nodes?Reliable delivery between adjacent nodes
    – Seldom used on low bit-error link (fiber, some twisted pair)
    – Wireless links: high error rates
  34. 34In packet switched networks, how are blocks of data exchanged between nodes?In packet-switched networks, blocks of data (frames) are exchanged
    between nodes (rather than bit streams)
    – Network adaptor enables nodes to exchange frames
  35. 35Explain the process when node wishes to transmit to another node?If node A wishes to transmit frame to B…
    – Tells adapter to transmit frame from node’s memory
    – Sequence of bits sent across the link
    • Node B adapter then…
    – Collects sequence of bits arriving on the link
    – Deposits corresponding frame in B’s memory
    • Challenge is to recognise exactly what set of bits constitute a frame
  36. 36State some link layer services?Flow control
    – Pacing between adjacent sending and receiving nodes
    • Error detection:
    – Errors caused by signal attenuation, noise.
    – Receiver detects presence of errors:
    – Signals sender for re-transmission or drops frame
    • Error correction:
    – Receiver identifies and corrects bit error(s) without
    resorting to re-transmission
    • Half-duplex and full-duplex
    – With half duplex, nodes at both ends of link can
    transmit, but not at same time
  37. 37Where is the link layer implemented?In each and every host
    • Link layer implemented in
    “adaptor” (aka network interface card NIC) or on a chip
    – Ethernet card, 802.11 card;
    Ethernet chipset
    – implements link, physical
    layer
    • Attaches into host’s system buses
    • Combination of hardware, software, firmware
  38. 38In adaptors communicating, what does the sender side do?Sending side:
    – Encapsulates datagram in frame
    – Adds error checking bits, rdt, flow control, etc.
  39. 39In adaptors communicating, what does the receiver side do?Receiving side
    – Looks for errors, rdt, flow control, etc.
    – Extracts datagram, passes to upper layer at receiving side
  40. 40Why do we need error detection at the link layer?Bit errors sometimes introduced into frames
    – Electrical interference (etc.)
    • Error detection only part of the problem
    – Correcting errors once detected
    • When recipient detects error
    – Notify sender to re-transmit a copy of the message
    – Reconstruct correct message using error correcting codes
  41. 41What is the most common technique for detecting error?Most common technique for detecting errors is the cyclic redundancy check (CRC)
    – Used in HDLC, DDCMP and CSMA
  42. 42What is EDC and why is error detection not 100& reliable?EDC: Error Detection and Correction bits
    – Adds redundancy
    • Error detection not 100% reliable!
    – protocol may miss some errors, but rarely
    – larger EDC field yields better detection and correction
  43. 43How can adding redundant information to frames check if errors were introduced?Add redundant information to a frame
    – Can be used to determine if errors have been introduced
    Example:
    Transmit two copies of the data
    • If they differ, error was introduced
  44. 44Why is adding redundant information for error checking a poor way to check errors?– Poor because
    • Sends n redundant bits for an n-bit message
    • Many errors go undetected
    – if corruption occurs at the same bit positions in each message
  45. 45How much redundancy is needed?Possible to provide strong error detection capabilities, whilst sending only k redundant bits,where k << n
    • Extra bits are redundant
    – Add no new information to the message
  46. 46How are error bits derived directly from sender and receiver?Derived directly from the message using a well defined algorithm, known to sender and receiver
    – Sender applies algorithm, generates redundant bits
    • Transmits message + extra bits
    – Receiver applies same algorithm to message, compares result with extra bits received
    • No match = message or redundant bits corrupt!
  47. 47What is parity checking?A parity check is the process that ensures accurate data transmission between nodes during communication. A parity bit is appended to the original data bits to create an even or odd bit number; the number of bits with value one.
  48. 48What is the goal of internet checksum?Goal: detect “errors” (e.g., flipped bits) in transmitted packet (note: used at transport layer only)
  49. 49What does the sender have to do during internet checksum?Treat segment contents as sequence
    of 16-bit integers
    – Checksum: addition (1’s complement
    sum) of segment contents
    – Sender puts checksum value into
    UDP checksum field
  50. 50What does the receiver have to do during internet checksum?– Compute checksum of received segment
    – Check if computed checksum equals
    checksum field value:
    • NO - error detected
    • YES - no error detected. But maybe
    errors nonetheless?
  51. 51How does cyclic redundancy work??????????????????????????????????????
    (Revise this bit)
    slide 34 - 36
  52. 52What are three functions of Data-link layer protocols?– Identifies the start and end of a message (message delineation, or framing)
    – Detects and corrects transmission errors(error control)
    – Controls when computers transmit (media access control, or MAC)
  53. 53What are two different type of connectionsPoint-to-Point connections
    – Normally uses simple two-way handshake
    Shared media / Broadcast connections
    – Typically used for LANs
    – Must be able to avoid or detect contention (when two or more devices transmit at same time over same [radio] channel / cable)
    It needs need Medium Access Control
  54. 54What are the two types of links?– Point-to-point
    • PPP for dial-up access
    • point-to-point link between Ethernet switch, host
    – Broadcast (shared wire or medium)
    • old-fashioned Ethernet
    • upstream HFC
    • 802.11 wireless LAN
  55. 55What does the Logical Link layer Control (LLC) sublayer do?– presents a uniform interface to the user of the data link service (network layer)
  56. 56What does Media Access Control (MAC) sublayer do?The MAC layer is responsible for moving data packets to and from one Network Interface Card (NIC) to another across a shared channel.
    – differs for the various physical media (such asEthernet, token ring, WLAN, etc.).
  57. 57What channels are Multiple access protocol used for?Single shared broadcast channel
    • Two or more simultaneous transmissions by nodes:
    – Collision if node receives two or more signals at the same time
  58. 58Describe the Multiple access protocol?– Distributed algorithm that determines how nodes share channel, i.e., determine when node can transmit
    – Communication about channel sharing must use channel itself!
    • No out-of-band channel for coordination
  59. 59What are the three broad classes of Mac protocols?– Channel partitioning
    • Divide channel into smaller “pieces” (time slots or frequency)
    • Allocate piece to node for exclusive use
    – Random access
    • Channel not divided, allow collisions
    • “Recover” from collisions
    – “Taking turns”
    • Nodes take turns, but nodes with more to send can take longer turns
  60. 60Describe an ideal multiple acces protocol?slide 43
  61. 61Describe the channel partitioning Mac Protocols: Time division multiplexing?TDMA: time division multiple access
    – Access to channel in "rounds"
    – Each station gets fixed length slot (length = pkt trans time) in each round
    – Unused slots go idle
    – Example: 6-station LAN, 1,3,4 have pkt, slots 2,5,6 idle
  62. 62Describe the channel partitioning Mac Protocols: Frequency division multiplexing?FDM: frequency division multiplexing
    – Channel spectrum divided into frequency bands
    – Each station assigned fixed frequency band
    – Unused transmission time in frequency bands go idle
    – Example: 6-station LAN, 1,3,4 have pkt, frequency bands 2,5,6 idle
  63. 63Describe the Random Access protocols?When node has packet to send
    – Transmit at full channel data rate R.
    • No a priori coordination among nodes
    • Two or more transmitting nodes ➜ “collision”
  64. 64What does the Random Access Protocols specify?Random access MAC protocol specifies:
    – How to detect collisions
    – How to recover from collisions (e.g., via delayed retransmissions)
  65. 65Example of Random Access Mac Protocols?– Slotted ALOHA
    – ALOHA
    – CSMA, CSMA/CD, CSMA/CA

Information

Description
Flashcards on SCC 203 - Lecture 3 - Physical and Data-link layer, created by Ayo Olutobi on 23/01/2017.
Created by
Ayo Olutobi
Views
3
Rating

Feedback

What is it about?

What should we add next?