network border patrol

Download Network Border Patrol

Post on 15-Oct-2014

165 views

Category:

Documents

1 download

Embed Size (px)

TRANSCRIPT

Network Border Patrol

- 1-

Network Border Patrol

Dept. of CSE

KVSRIT

Network Border Patrol

- 2-

ABSTRACTNetwork Border PatrolThe 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 (NBP). NBP entails the exchange of feedback between routers at the borders of a network in order to detect and restrict unresponsive traffic flows before they enter the network, thereby preventing congestion within the network. Moreover, NBP is complemented with the proposed enhanced core-stateless fair queuing (ECSFQ) mechanism, which provides fair bandwidth allocations to competing flows. Both NBP and ECSFQ are compliant with the Internet philosophy of pushing complexity toward the edges of the network whenever possible. Simulation results show that NBP effectively eliminates congestion collapse and that, when combined with ECSFQ, approximately max-min fair bandwidth allocations can be achieved for competing flows. ECSFQ is a mechanism where feedback control and rate control algorithm are achieved.

Dept. of CSE

KVSRIT

Network Border Patrol

- 3-

Dept. of CSE

KVSRIT

Network Border Patrol

- 4-

Project Synopsis

Dept. of CSE

KVSRIT

Network Border Patrol

- 5-

EXISTING SYSTEMThe present system has the TCP congestion control, which is implemented primarily through algorithms operating at end systems. Unfortunately, TCP congestion control also illustrates some of the shortcomings the end-to-end argument. As a result of its strict adherence to end-to-end congestion control, the current Internet suffers from main maladies. DISADVANTAGES: Congestion are unavoidable as network traffic increases Packet loss may occur due to collapse Packets may come in various speed it may lead to collision problem Security is less Flexibility and Scalability are limited PROPOSED SYSTEM: In the proposed system novel congestion-avoidance mechanism called network border patrol (NBP). NBP entails the exchange of feedback between routers at the borders of a network in order to detect and restrict unresponsive traffic flows before they enter the network, thereby preventing congestion within the network. ADVANTAGES: Network Border Patrol has been placed to control the speed of the packets.

Congestion is avoided as the speed decreases.

Packet loss is totally controlled Security is high Flexibility and Scalability are more.

Dept. of CSE

KVSRIT

Network Border Patrol

- 6-

System Analysis

Dept. of CSE

KVSRIT

Network Border Patrol

- 7-

MODULES: REGISTRATION MODULE CLIENT MODULE SERVER MODULE FEEDBACK MODULE RATE CONTROL MODULE

REGISTRATION MODULE : Every user must register with the server. Users are certified by the server to enter into the network to prevent the unauthorized users access the server. Client and Server have an authentication entry and also it is to differentiate between them.Sometimes by mistake, the user inputs are wrong means, the server generates the warning to every mismatch inputs. The server is matching the user name and password based on the database. If it is matched, then the user get the connection otherwise the server quit the unauthorized person

CLIENT MODULE: In this Module, first the user gives the user name and password for security. Then, the user gives request for retrieving the file and gets the file from the server.

Dept. of CSE

KVSRIT

Network Border Patrol

- 8-

Suppose, the server communicates with another user also, the server acts as a supervisor between those users. Those users share the file with respect to the server. Every user accessing the server with use of port and also identifies these port with its number. Clients are the users, requests some files or datas from the server. If it is available then the request is converted into the response and the server responds or else it displays File Not Found. SERVER: In this module, the server is the administrator of all the processes. The server only checks the user is authorized or not. In this Group Communication System process is functioning with help of cryptographic procedure. Based on the user defined query, the server searches the corresponding file in the database and sends that file to the particular user. The server has the user requirement file in its folder as well as it contains username, password, status and sender IP address in its database. The server response to the request is sent to the client .The packets which are sent by the server may vary from different speeds. If the speeds vary congestion or collision or packet loss may occur.

FEEDBACK MODULE: An algorithm has been followed to avoid the congestion or check the various collision while

transfer of packets which varies in different speeds.A Feedback algorithm is followed to speeds of the packets and finds which packet speed has to be reduced. Normally packets are traversed in various speeds. Because of traveling with various speeds there is a chance of congestion or packet loss occurrence. The above problem plays a main and important part in the current network topology. To overcome this we are following a patrol type method to control the speed of the packet to certain level. To attain this we have to find the speed, an algorithm has been followed i.e.; the feedback control algorithm in NBP determines the speed flow of the packets.

Dept. of CSE

KVSRIT

Network Border Patrol

- 9-

RATE CONTROL MODULE: Network Border Patrol comes into existence in this module where after finding the feedback, a rate has been reduced by the patrol near the entry point of the network router. Which a packet the speed has to reduce has been insisting by the feedback algorithm, accordingly the rate has been reduced and controlled by following the rate control algorithm.To overcome the congestion problem we are following a patrol type method to control the speed of the packet to certain level. After finding the feed back & if it is found to be fast the rate of the packet are controlled or reduced to certain limit. The packets are patrolled in such a manner congestions are reduced .i.e.; The NBP rate-control algorithm regulates the rate at which each flow is allowed to enter the network.

SOFTWARE REQUIREMENTS:Java1.3 or More Swings Windows 98 or more HARDWARE REQUIREMENTS Processor Processor Speed RAM Hard Disk : : : : Intel P-III based system 250 MHz to 833MHz 64MB to 256MB 2GB to 30GB

Dept. of CSE

KVSRIT

Network Border Patrol

- 10-

Proposed System Description

Dept. of CSE

KVSRIT

Network Border Patrol

- 11-

Network Border Patrol is a network layer congestion avoidance protocol that is aligned with the core-stateless approach. The core-stateless approach, which has recently received a great deal of research attention, allows routers on the borders (or edges) of a network to perform flow classification and maintain per-flow state but does not allow routers at the core of the network to do so. Below Figures illustrates this architecture. As in other work on core stateless approaches, we draw a further distinction between two types of edge routers. Depending on which flow it is operating on, an edge router may be viewed as an ingress or an egress router. An edge router operating on a flow passing into a network is called an ingress router, whereas an edge router operating on flow passing out of a network is called an egress router. Note that a flow may pass through more than one egress (or ingress) router if the endto-end path crosses multiple networks.

Fig 1NBP prevents congestion collapse through a combination of per-flow rate monitoring at egress routers and per-flow rate control at ingress routers. Rate monitoring allows an egress router to determine how rapidly each flows packets are leaving the network, whereas rate control allows an ingress router to police the rate at which each flows packets enter the network. Linking these two functions together are the feedback packets exchanged between ingress and egress routers; ingress routers send egress routers forward feedback packets to inform them about the flows that are being rate controlled, and egress routers send ingress routers backward feedback packets to inform them about the rates at which each flows packets are leaving the network. By matching the ingress rate and egress rate of each flow, NBP prevents congestion collapse within the network1. This section describes three important aspects of the NBP mechanism: Dept. of CSE KVSRIT

Network Border Patrol

- 12-

modified edge routers, which must be present in the network, the feedback control algorithm, which determine show and when information is exchanged between edge routers, and the rate control algorithm, which uses the information carried in feedback packets to regulate flow transmission rates and thereby prevent congestion collapse in the network.

The Feedback Control Algorithm

Dept. of CSE

KVSRIT

Network Border Patrol

- 13-

The feedback control algorithm in NBP determines how and when feedback packets are exchanged between edge routers. Feedback packets take the form of ICMP packets and are necessary in NBP for three reasons. First, forward feedback packets allow egress routers to discover which ing

Recommended

View more >