What kind of hardware problems are addressed by protocols?
Bits can be corrupted or destroyed
Entire packets can be lost
Packets can be duplicated
Packets can be delivered out of order
What kinds of distinctions can be made with protocols?
Multiple computers on a network
Multiple applications on a computer
Multiple copies of a single application on a computer
What is a set of protocols?
A set of protocols that are designed to work together so that each protocol solves a small part of the communications problem
What are the two types of sets of protocols?
Protocol suites and Protocol families
What is network layering?
A way to deal with complexity by adding multiple levels of abstraction where each level encapsulates some key functionality and exports an interface to other components'
What is an example of network layering?
We can delegate the problem or Air Travel Organization into the following layers -
ticket
baggage
gate
takeoff/landing
airplane routing
where each layer implements a service via its own internal actions and relying on the services provided in the layer below. is implemented
Various physical mediums (e.g. departure/arrival airports, intermediate air traffic controllers) can implement some of all of the layers from the bottom-up to solve their specific iteration of the problem
How are subsequent layers dependent on each other?
Each layer relies on services from layer below and exports its own services to the layer above
What are the advantages of Layering
Simplifies design and implementation
Easy to modify/evolve
Which layers of the OSI model can use layering protocols?
Application, Hardware (maybe all?)
Does the OSI model include the internet layer?
No (False)
OSI - Layer 1
Physical:
Handles the transmission of raw bits over a communication link.
OSI - Layer 2
Data Link (Media Access):
Collects a stream of bits into a larger aggregate called a frame
Network adaptor along with device driver in OS implement the protocol in this layer
Frames are actually delivered to hosts based on MAC address.
OSI - Layer 3
Network:
Handles routing among nodes within a packet-switched network
Unit of data exchanged between nodes in this layer is called a packet
Packets are actually delivered to hosts based on IP address.
OSI - Layer 4
Transport:
Implements a process-to-process channel
Unit of data exchanges in this layer is called a message
OSI - Layer 5
Session:
Provides the mechanism for opening, closing and managing a communication session between end-user application processes.
OSI - Layer 6
Presentation:
Concerned about the format of data exchanged between peers
OSI - Layer 7
Application:
Ensures application programs communication with other application programs over a network.
TCP/IP - Layer 5
Application:
Everything else (i.e., how one application uses the Internet)
Similar to OSI Layer 6 and 7
Unit of data exchanges in this layer is called a message
TCP/IP - Layer 4
Transport (TCP/UDP)
Specifies how to provide reliable transfer from one application on one computer to an application on another
Similar to OSI Layer 4
Unit of data exchanges in this layer is called a segment
TCP/IP - Layer 3
Internet (IP)
Format of packets
Mechanisms for forwarding packets
Unit of data exchanged between nodes in this layer is called a datagram
Not in the OSI Model
TCP/IP - Layer 1
Physical:
Basic network hardware
Similar to OSI Layer 1
TCP/IP - Layer 2
Network Interface:
MAC frame format
MAC addressing
Interface between computer and the network (i.e., the NIC)
Similar to OSI Layer 2
What is the relationship between the throughput and bandwidth of a network with no overhead?
They are the same
Given a host with the IP address 172.32.65.13 and a default subnet mask, to which network does the host belong?
172.32.0.0
What type of network is the internet?
A packet switched network
Which 2 Layer 1 devices from the list can be used to enlarge the area covered by a single LAN segment?
Hub, Repeater
When does network collision occur?
When two devices in the network send data at the same time
In layer 3, what type of interconnection devices are most commonly used between LAN's?
Switches
What tool that can be used to determine the number of hops to a destination and the round trip time (RTT) for each hop?
Traceroute
What type of network node runs a user application?
The host machine
What is the format of the header of an ethernet frame
14 bytes total:
Source MAC addresses - 6 bytes
Destination MAC address - 6 Bytes
Type field - 2 bytes
[Optional] a single IEEE standard tag (either 802.1Q or 802.1ad)
Based off the diagram (assuming the left node is a Hub and right node is a switch) how many network broadcasts and collision domains are in the network?
Broadcast domains: 2
Collision domains: 7
Explanation: For the collision domains, we have 5 computers and one port for E1 so we have 6 collision domains total because we use a switch in the Production Department so 5 are created there, plus one collision domain for the entire Sales department because a hub is being used.
A network administrator is connecting hosts A and B directly through their ethernet interfaces with a crossover cable and straight-through cable via the following setup:
Host A:
IP address: 192.168.1.20
Mask: 255.255.255.240
Host B:
IP address: 192.168.1.201
Mask: 255.255.255.240
Ping attempts are unsuccessful - what should be done to provide connectivity between the two hosts?
Each of the subnet masks should be set to 255.255.255.0
(CABLES/CABLE TYPE ARE IRRELEVANT IN THIS SETUP)
A network engineer is troubleshooting an internet connectivity problem with the following setup:
Router:
Fa0/0: Fa0/0 192.168.1.1
S0/0: 209.165.200.225
PC:
Physical Address: 000C.CF0C.6B94
IP Address: 192.168.11.1
Subnet mask: 255.255.255.0
Default Category: 192.168.1.1
DNS Servers: 192.168.1.1.0
What is causing the problem?
The IP address of the PC (192.168.11.2/24) is not on the same network as its gateway 192.168.1.1
What are the most commonly used interconnection devices in LANs layer 2?
Network Bridges
You are working in a data center environment and are assigned the address range 10.188.31.0/23. You are asked to develop an IP addressing plan to allow the maximum number of subnets with as many as 30 hosts each. Which IP address range meets these requirements?
10.188.31.0/27
What kind of network device can be used to connect 3 computers with the following IP Addresses:
192.168.0.38
172.30.1.54
10.0.54.15
Router
Where is the information stored for an ethernet switch to forward LAN traffic from connected devices?
MAC address table
What is the name of the process of capturing and reading data as it travels across the Internet?
Packer capture (NOT encapsulation)
What is encapsulation?
Encapsulation is a process by which a lower-layer protocol receives data from a higher-layer protocol and then places the data into the data portion of its frame. Thus, encapsulation is the process of enclosing one type of packet using another type of packet.
What is split horizon?
Information about a route should not be sent back in the direction from which the original update came.
What is Round Trip Time (RTT)?
The duration in milliseconds (ms) it takes for a network request to go from a starting point to a destination and back again to the starting point.
Important metric in determining the health of a connection on a local network or the larger Internet
Propagation Delay
The amount of time it takes for a single bit to propagate from the source destination.
What are the interconnection devices most commonly used between LANs in Layer 3?
Routers
What are the interconnection devices most commonly used between LANs in Layer 2?
Switches (or Network Bridges)
Which one of the binary number ranges shown below corresponds to the value of the first octet in Class B address range?
A) 10000000-11101111 B) 11000000-11101111 C) 10000000-10111111 D) 10000000-11111111 E) 11000000-10111111
C) 10000000-10111111 --> 128-191
Given a host with the IP address 172.32.65.13 and a default subnet mask, to which network does the host belong?
C) 172.32.0.0
prefix: network
suffix: all 0s's
type of address: network
purpose: Identifies a network
What are the layers of the OSI model?
Physical Layer
Data Link Layer
Network Layer
Transport Layer
Session Layer
Presentation Layer
Application Layer
What is the name of a data unit used at the OSI physical layer?
Bit
Which layer of the OSI model are the Media Access Control (MAC) and Logical Link Control (LLC) sub-layers components of?
Data link layer (layer 2)
At which of the OSI layers IP addressing takes place?
Physical (Layer 1)
Transport layer resides between which two other layers of the OSI model?
Network and Session
Layer 4 of the OSI model is also known as?
Transport layer
Which layer 1 device sends data to all devices, and makes no decisions?
Hub
Which layer 1 device is capable of only sending data to the specific device?
Switch
Which layer 1 device is more expensive?
Switch
Which layer 1 device stores the source mac-address in a table?
Switch
Which layer 1 device can be slower?
Hub
Which layer 1 device has less data collisions?
Switch
Link
A communication channel that connects two or more devices. The link may be physical or logical that uses one or more physical links or shares a physical link with other telecommunications links. For example, coaxial cable or optical fiber.
Point-to-Point links
Links connecting only 2 nodes. (AKA store-and-forward)
Multiple Access Links
Links allowing more than two nodes to share a single physical medium. (AKA broadcast or shared)
What are the two types of networks?
Circuit-switched and packet-switched networks
What type of links to Circuit-Switched networks provide service over?
Point-to-Point
How do Circuit-switched networks provide service?
By setting up a total path of connected links from the origin to the destination host and sending a control message that sets up a path from the origin to the destination. (A return signal informs the origin that data transmission may proceed.)
Once transmission starts in a circuit-switched network, how are the channels and transmission path used?
All channels in the path are used simultaneously
the entire path remains allocated to the transmission (whether or not it is in use).
What type of links do Packet-Switched networks provide service over?
Point to Point and Multiple Access
How do Packet-Switched networks provide service?
By decomposing messages into small pieces called packets.
These packets are each numbered and make their way through the net in a store-and-forward fashion.
When are the links of a Packet-Switched network considered busy?
when they are currently transmitting packets
What is a network packet?
A network packet is a formatted unit of data carried by a packet-switched network.
What makes up the payload of a network packet?
control information and user data
What is the purpose of Control Information?
It provides data (instructions) on how to deliver the payload
For example: source and destination network addresses, error detection codes, and sequencing information.
Where in the packet is control information usually found?
The headers and trailers
Under the simplest conditions, what is the max number of signals a physical medium (eg coaxial cable) can carry at any time?
One
Why can't multiple signals be passed through a medium simultaneously?
They will interfere with each other (interference phenomena)
What 3 rules should multiple signals follow to mitigate the possibility of interference phenomena?
Each signal being sent should...
Have a different frequency from the others
Ensure it does not travel at the same time as the others
Ensure it does not travel through same medium as the others
What is bandwidth utilization?
the specific use of available bandwidth to achieve specific goals
What techniques are used to mitigate the otherwise high costs of transmission services (e.g. leased lines, packet-switched networks)?
Multiplexing and compression
What is multiplexing?
The set of all techniques that allow simultaneous transmission of multiple signals across a single data link.
As data and telecommunications use increases, so does traffic
What are the advantages of Time Division Multiplexing (TDM)?
The Data rate of medium exceeds data rate of digital signal to be transmitted
How are signals allocated in TDM?
Multiple digital signals are interleaved in time (May be at bit level of blocks)
How are time slots allocated in TDM?
preassigned to sources and fixed
allocated even if no data
do not have to be evenly distributed amongst sources
What are the advantages of Frequency Division Multiplexing (FDM)?
Useful bandwidth of medium exceeds required bandwidth of channel
Each signal is modulated to a different carrier frequency
Carrier frequencies separated so signals do not overlap (guard bands) e.g. broadcast radio
Channel allocated even if no data
What are the disadvantages of FDM?
It cannot utilize the full capacity of the system
Requires ensuring that the adjacent bands do not overlap each other, otherwise the signal in one band may interfere the signal in other band
Although system has the capacity still in some cases the channel cannot pass the actual signal
Bandwidth
the measure of the capacity of a transmission system. It is the range (or band) of frequencies used on the transmission medium. Bandwidth is typically measured in Hertz.
Data Transfer Rate (Transmission Rate)
the maximum number of bits that can be transmitted in a certain amount of time over a particular medium.
Throughput
The measured number of bits that can be transmitted over a particular medium in a given amount of time. Usually, described in bits/sec (or bps).
How are throughput and bandwidth related?
Bandwidth >= Effective Throughput
Latency
the amount of time is takes for a single bit to propagate from one end of a network to another.
AKA delay/end to end delay
Round Trip Time (RTT)
The time it takes for a bit to travel from sender to receiver and back again.
What are the three components that typically cause latency?
Propagation delay
Transmission Time
Queuing & Processing Delays
Propagation delay
Calculated using the speed-of-light propagation delay:
in a vacuum, 3.0 * 10^8 meters/sec
in a cable, 2.3 *10^8 meters/sec
in fiber, 2.0 * 10^8 meters/sec
Transmission Time
the amount of time it takes to transmit the data onto the transmission media.
This value is a function of the bandwidth and the packet size.
Queuing & Processing Delay
This is the time the data spends in being processed and waiting for its turn (Queuing) to be transmitted.
This value is almost impossible to calculate.
What is the formula for Propagation Delay?
Tp (Propagation Delay) = (Distance across link)/(Speed-of-light delay)
What is the formula for Transmission Time?
Tx (Transmit Time) = (Size of data )/(Throughput)
What is the formula for Queuing & Processing Delay?
Tq (Queuing & Processing Delay) = This is hard to measure so a statistically generated value or a constant is used. (depends on congestion)
In latency calculations, how are distance, speed-of-light, size, and throughput determined?
Distance = length of the wire over which the data will travel (usually meters/sec)
Speed-of-light = effective speed of light over the channel
Size = size of the packet (usually bits)
Throughput = #bits/(unit time) at which the packet is transmitted (usually bits/sec)
What is the formula for calculating Network Capacity?
Capacity = (Delay) * (Bandwidth)
ping
sends a message to the specified computer and waits for a response. ping reports its findings.