Flashcards
SCC 203 - Lecture 3 - Physical and Data-link layer
Cards in this deck (65)
- 1What does the physcial layer do?– Defines the medium and way information is
transmitted between two points and how this is to be
coded - 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 - 3What does the Physical ensure according to ISO?– Ensures the transfer of a transparent bit stream between Data Link Layer entities
- 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 - 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 - 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 - 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 - 8Why do we need bits with the use of physical layer?propagates between transmitter/ receiver
pairs - 9What is the physical link?Physical link: line between transmitter and
receiver - 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 - 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) - 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 - 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) - 14Within binary encoding, what does the 1 represent and what does the 0 represent?"1": voltage on high "0": voltage on low
- 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 - 16Within Manchester encoding , how are intervals divided and what does the one and zero represent?1 - high to low
0 - low to high - 17Pros and cons of Manchester encoding?Advantages
+ good "self-clocking" feature
Disadvantages
- Only 50% of the binary coding bandwidth utilisation - 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 - 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 - 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 - 21Properties of Frequency division multiplexing?• Frequency band is split between the users
• Each user is allocated one frequency band
• Application: phone, cable TV - 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 - 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 - 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 - 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 - 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. - 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 - 28In the physical layer, what are packets split into?The Layer-2 packet splits into frames,
encapsulates datagram. - 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. - 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 - 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 - 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! - 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 - 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 - 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 - 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 - 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 - 38In adaptors communicating, what does the sender side do?Sending side:
– Encapsulates datagram in frame
– Adds error checking bits, rdt, flow control, etc. - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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! - 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.
- 48What is the goal of internet checksum?Goal: detect “errors” (e.g., flipped bits) in transmitted packet (note: used at transport layer only)
- 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 - 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? - 51How does cyclic redundancy work??????????????????????????????????????
(Revise this bit)
slide 34 - 36 - 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) - 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 - 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 - 55What does the Logical Link layer Control (LLC) sublayer do?– presents a uniform interface to the user of the data link service (network layer)
- 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.). - 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 - 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 - 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 - 60Describe an ideal multiple acces protocol?slide 43
- 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 - 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 - 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” - 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) - 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