NETWORK BORDER PATROL

ABSTRACT:
The Internets excellent scalability and robustness result in
part from the end-to-end nature of Internet congestion control. End-to-
end congestion control algorithms alone, however, are unable to
prevent the congestion collapse and unfairness created by applications
that are unresponsive to network congestion. To address these
maladies, we propose and investigate a novel congestion-avoidance
mechanism called network border patrol !"#$. !"# entails the
exchange of feedback between routers at the borders of a network in
order to detect and restrict unresponsive tra%c &ows before they enter
the network, thereby preventing congestion within the network.
'oreover, !"# is complemented with the proposed enhanced core-
stateless fair qein! "ECS#$% &echanis&, which provides fair
bandwidth allocations to competing &ows.
"oth !"# and E()*+ are compliant with the
Internet philosophy of pushing complexity toward the edges of the
network whenever possible. )imulation results show that !"#
e,ectively eliminates congestion collapse and that, when combined
with E()*+, approximately max-min fair bandwidth allocations can be
achieved for competing &ows' E()*+ is a mechanism where feedback
control and rate control algorithm are achieved.
(ntrodction:
The fundamental philosophy behind the Internet is expressed by
the balanced argument- no protocol, mechanism, or service should be
introduced into the Internet if it does not balance well. . key corollary
to this argument is the end-to-end argument- to maintain the level or
the balance, algorithmic complexity should be pushed to the edges of
the network whenever possible. #erhaps the best example of the
Internet philosophy is T(# congestion control, which is implemented
primarily through algorithms operating at end systems.
The Internet approach towards in transmission results in part
from the end-to-end nature of Internet congestion control. End-to-end
congestion control algorithms alone, however, are unable to prevent
the congestion collapse and unfairness created by applications that are
unresponsive to network congestion. .s a result of its strict adherence
to end-to-end congestion control, the current Internet su,ers from
following maladies- congestion collapse from undelivered packets.
The maladies of congestion collapse from undelivered
packets and of unfair bandwidth allocations have not gone
unrecogni/ed. )ome have argued that there are social incentives for
multimedia applications to be friendly to the network, since an
application would not want to be held responsible for throughput
degradation in the Internet. !evertheless, unresponsive 01# &ows are
becoming disturbingly fre2uent in the Internet, and they are an
example that the Internet cannot rely solely on social incentives to
control congestion or to operate fairly.
To address these maladies, we propose and
investigate a novel congestion-avoidance mechanism called network
border patrol !"#$. !"# entails the exchange of feedback between
routers at the borders of a network in order to detect and restrict
unresponsive tra%c &ows before they enter the network, thereby
preventing congestion within the network. It follows the following
algorithm to avoid congestion. *eedback (ontrol .lgorithm- The
feedback control algorithm in !"# determines the speed &ow of the
packets. 3ate-(ontrol .lgorithm- The !"# rate-control algorithm
regulates the rate at which each &ow is allowed to enter the network.
E)(ST(N* S+STE,
(ongestion are unavoidable as network tra%c increases

#acket loss may occur due to collapse
#ackets may come in various speed it may lead to collision problem
)ecurity is less
*lexibility and )calability are limited
PROPOSED S+STE,
!etwork "order #atrol has been placed to control the speed of the
packets.

(ongestion is avoided as the speed decreases.
#acket loss is totally controlled
)ecurity is high
*lexibility and )calability are more.

S-ste& Reqire&ents S.eci/cation
0ard1are Reqire&ents
4 #rocessor - #entium III
4 (lock speed - 556'7/
4 7ard 1isk - 869"
4 3.' - :8;'"
4 (ache 'emory - 5:8<"
4 =perating )ystem - windows>;
4 'onitor - (olor 'onitor
4 <eyboard - :6?<eys
4 'ouse - @"uttons
Soft1are Reqire&ents
4 *ront-End - Aava :.5
4 "ackend - ')-.((E))