Académique Documents
Professionnel Documents
Culture Documents
Character count
VRC
Starting and ending
LRC
Start and end flag
CRC
Line discipline checksum
Enquiry Acknowledge
Error control
Pull/Select
ARQ methods
Flow control Queuing modes in
Stop and wait communications
Sliding window networks
Framing
Frames Are The Small data Units Created By Data
Link Layer And The Process Of Creating Frames
By The Data Link Layer Is Known As Framing.
Framing Method Implemented By Data Link
Layer Are
Character Count.
Starting & Ending Characters With Character
Stuffing.
Starting & ending Flags With Bit Stuffing.
Physical Layer Coding Violation
Character Count.
This Method Specifies The Number Of Characters
That Are Present In particular Frame.
3 0 1 4 1 7 5 7 2 0 1 4 2 6 2 1
data on
A B DLE C D Reciever side
Starting & ending Flags
With Bit Stuffing.
In this Method , Each Begins & Ends With a
Special Bit pattern 01111110 Called Flags.
There for Each frame starts With 01111110 & also
Ends with 01111110.
The Main Problem arises in this Method
When The Flag byte 01111110 Appear as data.
This Problem Is Handled By technique called
Bit stuffing That Is similar To character
stuffing.
Starting & ending Flags With
Bit Stuffing.
Stuffing
01111110 0101 0011111 0 101 01111110 Performed
By Data
Link layer
Ending Flag BIT
Shifted Bit
Starting flag Bit
Data received by
0101 001111110101 Network layer On
reciever side After
Performing
BIT stuffing Destuffing By data
link Layer
Physical Layer Coding Violation.
This Framing Method Is Used only In those
network In which Encoding On The Physical
Medium Contain some Redundancy.
0 1 0 1 1 0
Menchester Encoding
Line discipline
Line discipline
Line discipline
Sliding Window
Sending Window:
At any instant, the sender is permitted to send frames with
sequence numbers in a certain range (the sending window)
Sliding Window
Receiving Window:
The receiver maintains a receiving window
corresponding to the sequence numbers of frames that
are accepted.
Sliding Window
How is “flow control” achieved?
Receiver can control the size of the sending window
By limiting the size of the sending window data flow
from sender to receiver can be limited
Interpretation of ACK N message:
Receiver acknowledges all packets until (but not
including) sequence number N
Sliding Window-Example
Sliding Window-Example
The above example assumes a 3-bit sequence number field and a
maximum window size of seven frames. Initially, A and B have windows
indicating that A may transmit seven frames, beginning with frame 0
(FO).
Queuing System
A queueing system can be described as customers
arriving for service, waiting for service if it is not
immediate, and if having waited for service, leaving
the system after being served.
Why Queuing Theory
Performance Measurement
Average waiting time of customer / distribution of
waiting time.
Average number of customers in the system /
distribution of queue length / current work backlog.
Measurement of the idle time of server / length of an
idle period.
Measurement of the busy time of server / length of a
busy period.
System utilization.
Why Queuing Theory (cont’d)
Delay Analysis
Network Delay =
Queuing Delay
+ Propagation Delay (depends on the distance)
+ Node Delay Processing Delay
(independent of packet length,
e.g. header CRC check)
Adapter Delay (constant)
Characteristics of Queuing Process
Arrival Pattern of Customers
Probability distribution
Patient / impatient (balked) arrival
Stationary / non-stationary
Service Patterns
Probability distribution
State dependent / independent service
Stationary / non-stationary
Characteristics of Queuing Process
(cont’d)
Queuing Disciplines
First come, first served (FCFS)
Last come, first served (LCFS)
Random selection for service (RSS)
Priority queue
Preemptive / non-preemptive
System Capacity
Finite / infinite waiting room.
First-in,First-Out Queing
First-in, First-Out Queuing
FIFO queuing is the most basic of strategies. In essence, it is the first-
come, first-served approach to data forwarding. In FIFO, packets are
transmitted in the order in which they are received. Keep in mind that
this process occurs on each interface in a router, not in the router as a
whole.
On high-speed interfaces (greater that 2 Mbps), FIFO is the default
queuing strategy on a router. Normally, such high-bandwidth interfaces
do not have problems getting traffic out the door.
Figure displays the basic model of FIFO. Notice that there are three
different sizes of packets. One potential problem of FIFO is that the
small packets must wait in line for the larger packets to get dispatched.
In the figure, the smallest packet is actually ready to leave before the
largest packet is finished arriving. However, because the largest packet
started to arrive at the interface first, it gets to leave the interface first.
This actually causes gaps between data on the wire, which decreases
efficiency.
Fair Queuing
Fair Queuing
Fair Queuing is a methodology that allows packets that are
ready to be transmitted to leave, even if they started to arrive
after another packet. Note that FQ is not an option in Cisco
routers, but understanding FQ will help you to understand
WFQ.
Using the same example as before, the effects of FQ are shown
in Figure 15-3. The same data flow is sent to the egress
interface, only this time the smallest packets are allowed to
leave first because they are ready to leave before the larger
packet.
FQ allows smaller packets to "cut the line" in front of larger
packets that are still in the process of arriving. This process
solves the FIFO problem of gaps between packets on the wire
caused by the blocking by the large packets.
Weighted Fair Queuing
WFQ differs from FQ because it uses the ToS(Type of
service) bits that travel within each IP header.