No abstract

On the Internet many different paths exist between each source and destination. When single path routing is used these paths can be under utilized, not used fairly or not used at all. One way to overcome this is to allow multipath routing. But when multiple paths are used TCP congestion control can be negatively affected and cause poor goodput performance due to the reordering of packets. We propose MATCP (Multipath Aware TCP) which makes modifications to TCP that allows it to monitor and select which path it takes through the network for each flow. MATCP is compared to single path routing and is validated using extensive simulation. MATCP is found to greatly improve fairness between flows while providing equal or better utilization of links than single best path networks. 1

No abstract

Many interactive applications require continuous user interaction, for example ssh and many web applications like online games. The TCP connections created by these applications are in a class called interactive. When interactive applications suffer from packet loss, packet retransmission time severely increases the user perceived delay. This work introduces a Dynamic Priority RED Queue (DPRQ) algorithm that dynamically changes the priority of queues instead of dropping packets when the interactive queue is overloaded. The algorithm reduces the user perceived delay by reducing packet loss in interactive TCP connections. The DPRQ is compared to an existing Class-Based Queue which incorporates RED (RCBQ) as would typically be used for Assured Forwarding. An analytical model of the DPRQ and RCBQ is presented with both experimental and analytical results. The DPRQ is found to decrease packet loss by up to eight times and therefore provide a lower user perceived delay even though queuing delay is increased by up to five times.