3. ABSTRACT
• The end-to-end nature of Internet congestion control is an
important factor in its scalability and robustness. However, end-
to-end congestion control algorithms alone are incapable of
preventing the congestion collapse.
• By not preventing congestion , unnecessary packets are utilized
by unauthorized users who may fill in the virus or worms that can
compromise the entire network or a system.
• We propose and investigate a new congestion avoidance
mechanism called Network Border Patrol.
3
4. INTRODUCTIO
N
What is Network
Congestion ?
Just like in road congestion, Network
Congestion occurs when a network is not
able to adequately handle the traffic
flowing through it. While network
congestion is usually a temporary state of
a network rather than a permanent feature,
there are cases where a network is always
congested signifying a lager issue at hand.
Why NBP ?
NBP relies on the exchange of
feedback between routers at borders
of a network in order to detect and
restrict unresponsive traffic flows
before they enter the network
5. PROBLEM
STATEMENT
• As end-to-end congestion algorithms like Leaky
Bucket Algorithm are incapable of preventing the
congestion collapse and unfair bandwidth
allocations created by applications which are
unresponsive to network congestion, we would like
to use Network Border Patrol(NBP).
• As NBP relies on the exchange of feedback
between routers at the borders of a network , it can
restrict unresponsive traffic flows before they enter
the network
5
6. 6
Client request
for file
Packets are sent
from router
packet speed
is huge ?
NBP is activated and the
speed is reduced to avoid
congestion
Packet sent
successfully
Yes
No
7. THANK YOU
Done by:
Boorla Akshaya – 20071A6207
Mohammad Danish – 20071A6235
Sure Kalyani – 20071A6254
Yeshala Sri Varsha – 20071A6260
7