The internet is based on a single-path communications model. However, this model imposes significant constraints on the ability of the internet to satisfy the quality-of-service requirements of network applications. Thus, network resources are inefficiently used, leading to widespread congestion. The only solution has been to over-provision internet-based systems to meet the basic needs of modern communication. With the adoption of the internet as the converged communication infrastructure for the 21st century, this is clearly not an acceptable long-term solution. Despite significant research into multi-path solutions for quality of service and congestion, a comprehensive solution for both has not yet been found.
An invention by a UC Santa Cruz researcher provides a solution to the problems of quality-of-service (QoS) and congestion. QoS guarantees network applications are provided by routing traffic over multiple paths between a given source and destination. This scalable new solution is called Dominant Set Multipath Routing (DMSR). The UCSC DSMR algorithm computes the best set of routes between each source and destination that provides a full range of performance available from the network. These set of paths are used to avoid congestion and to select flow request paths that meet the QoS standards. This performance range can run from the full range of performance available in a network, or to a set of specific targets selected to meet the needs of a set of applications. Simulation shows DSMR enables a record eleven (11) times the capacity of single-path routing.
|United States Of America||Issued Patent||9,197,544||11/24/2015||2012-261|
Additional Patent Pending
Internet network congestion, multi-path routing, multi-path network solutions, Dominant Set Multipath Routing, DMSR, Cat3