Abstract: A reservation is created within a network by sending a stateless probe from a source node toward a destination node. The stateless probe determines a reservation path between the source node and the destination node via intermediate routers in the network. A determination is made if the destination node agrees to create the reservation path to the source node. If the destination node agrees to create the reservation path to the source node, the reservation path is established by returning a corresponding response message to the source node. Links included in more than one established reservation path to the same destination node are identified. The multiple reservations on such links are aggregated. This aggregation creates a tree of reservations rooted at the destination node.

Abstract: A method of providing a rate guarantee to individual or groups of flows in a router through intelligent management of buffers. Rate guarantees are provided by intelligently allocating and isolating the buffers available to each flow. In its most basic form, the method applies to output queued network devices with a simple FIFO scheduler, where a number of streams some with rate reservations are sought to be multiplexed onto an outgoing link. The method involves strictly partitioning the buffer into portions strictly reserved for each flow in proportion to its link reservation. This ensures that each stream obtains the link reservation rate in a scalable manner. A particular embodiment of the invention allow for a portion of the buffer to be strictly partitioned while allowing streams full access to the remainder of the buffer.