Scalable Integrated Services Architecture For Computer Networks
Tech ID: 10180 / UC Case 2000-303-0
BACKGROUNDReal-time multimedia applications require strict delay and bandwidth guarantees. A network can provide such deterministic guarantees to an application only if it reserves the required bandwidth and other resources. Based on this reservation paradigm, the Internet Engineering Task Force (IETF) proposed the Intserv architecture and the RSVP signaling protocol. A major concern with Intserv/RSVP architecture is that the soft-state mechanism it uses to maintain consistency of reservation state may not be scalable to high-speed backbone networks. The refresh messages (apart from consuming memory, processing power, and bandwidth) can experience significant queuing delays and prevent correct functioning of the soft-state mechanism because of the large number of flows. For the refresh mechanism to scale, the reservation state size must be eliminated or drastically reduced.
DESCRIPTIONScientists at the University of California have developed a new scalable services architecture for computer networks where the per-flow reservation state in the routers is replaced with a small, bounded aggregate state. The size of the aggregate state and the complexity of the refresh mechanism are determined by network parameters, such as size and class, rather than number of end-user flows. The new architecture incorporates a "shaper-battery" (a set of token-buckets arranged in the form of a tree) for aggregating flows into classes, which are defined using the newly developed notion of "burst-drain-time" or "burst ratio". The consistency of aggregate reservations is maintained using AGRE, the first reservation protocol to use diffusing computations for this purpose.
REFER ALSO TO UC CASES 2000-311, 2000-314, 2000-349 THROUGH 356, 2000-360, 2000-380, 2000-383 THROUGH 385
ADVANTAGESThe new University of California architecture acts as a middle ground between the stateful Intserv and a recently published stateless architecture (SCORE). The novel architecture is scalable while providing delays similar to the Intserv architecture.
|United States Of America||Issued Patent||7,027,449||04/11/2006||2000-303|
- Garcia-Luna-Aceves, Jose Joaquin(JJ
- Vutukury, Srinivas
ADDITIONAL TECHNOLOGIES BY THESE INVENTORS
- Multicast Routing Protocol For Wireless And Mobile Computer Networks
- Receiver Initiated Channel Hopping (Rich)
- Bandwidth Efficient Source Tracing (Best) For Wireless Networks
- On-Demand Loop-Free Multipath Routing
- Differentiating Congestion Vs. Random Loss: A Method For Improving Tcp Performance Over Wireless Links
- Improving Tcp Congestion Control Over Internets With Heterogeneous Transmission Media
- Mpath: A Loop-Free Multipath Routing Algorithm Using Predecessor Information
- Receiver Initiated Multiple Access For Ad-Hoc Networks
- Group Coordination Protocol For Networked Multimedia Systems
- System And Method For Ad Hoc Network Access Employing The Distributed Election Of A Shared Transmission Schedule
- Tree-Based Ordered Multicasting