Bruce Mah. A mechanism for administration of real-time channels. Master's thesis, Tech. Report UCB/CSD-93-735, University of California, Berkeley, CA, March 1993.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....to the destination of the connection. These control messages install state for the connection in each router along this path. Each router maintains a table containing the next network hop and possibly some other state (for QOS or other purposes) for each of the connections that passes through it [Mah93]. Routers forward each packet based on the connection ID in the packet header and contents of the connection routing table. Although the system may take a long time to establish a connection, it can perform the routing of data for a connection very quickly and efficiently. As long as connections ....

....of existing real time channels. Assuming the tests succeed, the nodes tentatively allocate resources (such as bandwidth) pending the acceptance of this channel at all other participating nodes. On the return pass of a successful establishment, the nodes commit the resources to the channel. [Mah93] describes in detail a mechanism and protocol by which real time channels can be established and managed. We also assume that all connections have at most one MH as an endpoint, i.e. at least one endpoint is a fixed host on the wired network. This assumption somewhat simplifies the design of the ....

B. A. Mah. A Mechanism for the Administration of Real-Time Channels. Technical Report 93/735, Computer Science Division, Univ. of California at Berkeley, March 1993.

....for management and fault handling traffic. This resource availability can be guaranteed by providing a virtual subnetwork for the same. Channel establishment requires a single round trip latency where all the nodes along the route are visited in turn to reserve the resources required for channels [FerVer90, Mah93]. Many have been designed for fast establishment of non real time connections [OlsLan93] Some of these schemes are based on preestablishment of virtual circuits by setting up appropriate packet forwarding entries at the nodes along the route of the channel. Such schemes can be augmented by ....

B. Mah, "A Mechanism for the Administration of Real-Time Channels", MS Report, Technical Report UCB/CSD 93/735, University of California, Berkeley, March 1993.

....allows the network s management to set aside resources that will always be available for management and fault handling traffic. Channel establishment requires a single round trip, where all the nodes along the route are visited in turn to reserve the resources required for the new channel [4] [9]. Schemes have been designed for fast establishment of non real time connections [11] Some of these schemes are based on pre establishment of virtual circuits by setting up appropriate packet forwarding entries at the nodes along the route of the channel. Such schemes can be augmented by virtual ....

B. Mah, "A Mechanism for the Administration of Real-Time Channels", Technical Report UCB/CSD 93/735, Univ. of California, Berkeley, March 1993.

....in Section 6. Section 7 describes the related work by other researchers, and we conclude this paper with suggestions for future work in Section 8. 2 Background In this section, we provide a very brief introduction to the Tenet protocols; interested readers can find a more detailed explanation in [4, 11]. It may be noted that while the current discussion is in the context of the Tenet protocols, the underlying ideas are equally applicable to other communication schemes and paradigms. In the second generation of the Tenet protocols [7] the basic abstraction is the multicast real time channel a ....

.... globally specified relationship with the admission control decisions that are made locally at the intermediate nodes (the local decision making is due to the distributed nature of our resource sharing technique) During channel establishment, the Real Time Channel Administration Protocol (RCAP) [11] is responsible for admission control and resource reservation at each node. When the RCAP module at a certain node is reserving resources for a new channel, it allocates buffers for handling the delay jitter of the data packets from the previous node. This delay jitter depends on the resources ....

Bruce Mah. A mechanism for administration of real-time channels. Master's thesis, Tech. Report UCB/CSD-93-735, University of California, Berkeley, CA, March 1993.

....(point to multipoint) or multiple senders and multiple receivers (multipoint to multipoint) 7] In order to conserve resources, the underlying network service must be able to support a point to multipoint connection abstraction (e. g, hostgroups in multicast IP [6] or target sets in Tenet Scheme 2 [12, 13]) and an appropriate mechanism to support multicasting at network level. 2.2 Real Time Internetworking Protocols A number of establishment protocols for internetworks have been proposed in the literature. Some representative approaches are described below. ST 2 [16] is the successor of ST [11] ....

....to all receivers. ADV message advertise the end to end QoS guarantees provided with given local resource allocations at the nodes on the route. Nodes on the route evaluate the end to end delay resulting from per link service requests, and choose the desired level of service. Tenet Suite 2 [4, 13] uses a two pass allocation scheme patterned after Tenet Suite 1 [8, 10] which is extended by providing support for multiparty. Suite 2 uses target sets as receiver abstraction, and provides extensive functionality needed for multiparty, such as sender initiated, and receiver initiated ....

[Article contains additional citation context not shown here]

B. Mah, "A mechanism for administration of real-time channels," Tech. Rep. UCB/CSD-93-735, University of California, Berkeley, California, Mar. 1993.

.... protocol then determines the end to end performance provided at the current allocation levels; if this exceeds the performance bounds requested by the clients, the signalling protocol can, in the second pass (called relaxation pass) inform the LRM to reduce (relax) the resource allocations [8, 10] appropriately. This is the approach that the Tenet protocols have taken [8] With the first approach, the resource allocation decisions for a channel are oblivious of the channel s end to end performance bounds. This may lead to inefficiencies in resource allocations, as well as the network not ....

....allocation levels; if this exceeds the performance bounds requested by the clients, the signalling protocol can, in the second pass (called relaxation pass) inform the LRM to reduce (relax) the resource allocations [8, 10] appropriately. This is the approach that the Tenet protocols have taken [8]. With the first approach, the resource allocation decisions for a channel are oblivious of the channel s end to end performance bounds. This may lead to inefficiencies in resource allocations, as well as the network not meeting the end to end performance bounds. A smart resource allocation ....

Bruce Mah. A Mechanism for Administration of Real-Time Channels. Tech. Report UCB/CSD-93-735, University of California, Berkeley, CA, March 1993.

....with suggestions for future work in Section 7. 2 Background In this section, we provide a very brief introduction to resource sharing in the context of the Tenet protocols; interested readers can find more information on resource sharing in [8] and a detailed overview of the Tenet protocols in [4, 10]. In the second generation of the Tenet protocols [7] the basic abstraction is the multicast real time channel a simplex, one to many connection at the network layer. A conference with M sources and N destinations consists of M multicast channels to the same set of N destinations, where the ....

Bruce Mah. A mechanism for administration of real-time channels. Master's thesis, Tech. Report UCB/CSD-93-735, University of California, Berkeley, CA, March 1993.

....management (when guarantees are required) uses an admission service to determine if resources are available for a request, e.g. at the intermediate network switches. Such admission control mechanisms are presented in [11] 13] Protocols for reservation (RSVP) 5] and administration (RCAP) [6] of network resources have been developed. Network resource management is performed, for example, in the protocol ST II[9] intended for multimedia applications. An important component of resource management systems is translation of resource specifications between consecutive layers of the ....

....the network, the network compares what kind of resources the end point can support and it allocates reserved resource, relaxes or releases the resources. Many elements of such a network reservation establishment protocol are implemented in the Tenet Real Time Channel Administration Protocol (RCAP) [6]. If the buyer is in receiver initiated brokerage mode, then it relies on a receiver oriented admission and reservation scheme. The resources are tested for admission and reserved on the path from the receiver to the sender and allocated, relaxed, or released on the way from the sender to the ....

Bruce Mah, "A Mechanism for the Administration of Real-Time Channels", Master Thesis, University of California at Berkeley and International Computer Science Institute, March, 1993

....development of applications conforming to this style architecture will enable easier deployment of such services, without modification of client systems. One such example is the service description and interface mechanisms for the implementation of real time channels conducted by the Tenet Group [6]. 3. THE COMMUNICATIONS RESOURCE MANAGEMENT ARCHITECTURE The CRM is based on a co ordinated approach to communications management by placing the knowledge of system capabilities (both hardware and software) into a single subsystem for the negotiation and establishment of connections. For such a ....

B.A. MAH. A Mechanism for the Administration of RealTime Channels. University of California, Berkeley, ICSI, CSD-93-735. 1993.

....0.2 0.3 0.4 0.5 0.6 0.7 0.8 Overhead ratio Resource allocation for first partition Figure 6: Computational overhead vs. relative partition allocation for the multi party communication scenario. 5 Implementation In the Tenet protocol suites, the Real time Channel Administration Protocol (RCAP) [12] performs resource reservation and admission control for real time connections. Resource partitioning affects the following aspects of RCAP: ffl the admission control tests; ffl the client service interface (how does a client specify the partition(s) a resource reservation request may use ) ffl ....

Bruce Mah. A mechanism for administration of real-time channels. Master's thesis, Tech. Report UCB/CSD-93-735, University of California, Berkeley, CA, March 1993.

.... protocol then determines the end to end performance provided at the current allocation levels; if this exceeds the performance bounds requested by the clients, the signalling protocol can, in the second pass (called relaxation pass) inform the LRM to reduce (relax) the resource allocations [8, 10] appropriately. This is the approach that the Tenet protocols have taken [8] With the first approach, the resource allocation decisions for a channel are oblivious of the channel s end to end performance bounds. This may lead to inefficiencies in resource allocations, as well as the network not ....

....allocation levels; if this exceeds the performance bounds requested by the clients, the signalling protocol can, in the second pass (called relaxation pass) inform the LRM to reduce (relax) the resource allocations [8, 10] appropriately. This is the approach that the Tenet protocols have taken [8]. With the first approach, the resource allocation decisions for a channel are oblivious of the channel s end to end performance bounds. This may lead to inefficiencies in resource allocations, as well as the network not meeting the end to end performance bounds. A smart resource allocation ....

Bruce Mah. A Mechanism for Administration of RealTime Channels. Tech. Report UCB/CSD-93-735, University of California, Berkeley, CA, March 1993.

....and IP. Two different datalink layers (ATM and a generic shared media LAN) are in turn available to IP. The ATM stack uses FIFO and Rate Controlled Static Priority (RCSP) Zhang93] queueing. ATM signalling is performed by a protocol based on the Real Time Channel Administration Protocol (RCAP) [Mah93] The simulation core, as well as a set of primitive objects, is implemented in C . Stroustrup91] Instances of the various primtive objects can be created and configured into complex, composite objects using the Tcl scripting language. Ousterhout94] Because Tcl provides general purpose ....

....DESCRIPTION The Sig object is a signalling entity for a simulated ATM switch. In the terminology of the ATM Forum, this object implements the NNI. It (and its host based counterpart, the SigHost object) implement a signalling protocol very similar to the Real Time Channel Administration Protocol. [Mah93] It uses the CellGoBackN object for reliable delivery of signalling messages sent across the ATM network. This class of Sig object is designed to run on networks without admission control; various methods in this class can be overridden to work with networks requiring admission tests at ....

[Article contains additional citation context not shown here]

Bruce A. Mah. "A mechanism for the administration of real-time channels." Masters report, University of California at Berkeley, April 1993.

..... The application may be able to send some sort of QOS request indicating its requirements. Such a message could, for example, be contained within an IP option of a data packet or be sent using a signalling protocol such as RSVP [Zhang95] or the Real Time Channel Administration Protocol (RCAP) [Mah93]. A default set of parameters (perhaps best effort with no resource reservation ) is necessary for the case in which no QOS can be determined for a given conversation. We recognize that this facility will not provide end to end performance guarantees to IP conversations (at least not in the ....

....protocol capable of setting up virtual circuits and (if necessary) performing the necessary admission control tests. Our simulated ATM network uses a protocol based heavily on the Real Time Channel Administration Protocol (RCAP) the signalling protocol used in the Tenet Real Time Protocol Suite [Mah93]. ATM can support performance guarantees. Although we make no assumptions for the mechanism for providing guarantees, we do assume a well defined interface. We are using RCSP [Zhang93] as a scheduling mechanism (along with appropriate admission control tests) to provide performance guarantees ....

B. Mah. "A Mechanism for the Administration of Real-Time Channels", MS Report, University of California, Berkeley, CA, March 1993.

....but it has the advantage of allowing us to develop the control and data delivery protocols separately, in a more easily manageable, testable, maintainable, and portable fashion 3 . Control functions in the Tenet Suite are provided by the Real Time Channel Administration Protocol (RCAP) 15] [16]. An important principle of the Tenet approach is that all real time applications have requirements that can be expressed in terms of general performance or reliability bounds. As a consequence, there is no need for applicationspecific protocols (such as a video protocol, an audio protocol, and so ....

....implementation of each of the currently operational protocols in the Tenet Suite (RCAP, RTIP, and RMTP) 4. 1 RCAP The current RCAP implementation is divided into two parts: a library linked into each client application and a daemon process that runs on each node, independent of the applications [16]. These components, and the relationships between them, are shown in Figure 4. This implementation is extremely portable, compiling without modification on nearly all UNIX like operation systems. 4.1.1 The RCAP Library The RCAP library implements the network control API seen by the application ....

B. Mah, "A Mechanism for the Administration of Real-Time Channels," MS Report, University of California at Berkeley, March 1993.

....existing real time channels. Assuming the tests succeed, node resources (such as bandwidth) are tentatively allocated, pending the acceptance of this channel at all other participating nodes. On the return pass of a successful establishment, the resources of each node are committed to the channel. [Mah93] describes in detail a mechanism and protocol by which real time channels can be established and managed. We also assume that all connections have at most one MH as an endpoint (e.g. at least one endpoint is a fixed host on the wired network) This assumption somewhat simplifies the design of the ....

B. Mah. "A Mechanism for the Administration of Real-Time Channels", MS Report, Tech. Rept. UCB/CSD-93-735, University of California, Berkeley, CA, March 1993.

....preferred (as in the cases of ST II [8] and SRP [17] but it had the advantage of allowing us to develop, test, and maintain the control and data delivery protocols separately. Control functions in the Tenet Suite are provided by the Real Time Channel Administration Protocol (RCAP) 18] [19]. An important principle of the Tenet approach is that all real time applications have requirements expressible by general performance or reliability parameters. Therefore, there is no need for media specific protocols at the network or transport layers, as one general purpose protocol at each ....

....implementation of each of the currently operational protocols in the Tenet Suite (RCAP, RTIP, and RMTP) 4. 1 RCAP The current RCAP implementation is divided into two parts: a library linked into each client application and a daemon process that runs on each node, independent of the applications [19]. These components, and the relationships between them, are shown in Figure 4. This implementation is extremely portable, compiling without modification on nearly all UNIX like operation systems. The RCAP library implements the network control API. It exports a set of procedures that can be called ....

B. Mah, "A Mechanism for the Administration of Real-Time Channels," MS Report, University of California at Berkeley, March 1993.

No context found.

Bruce Mah. A mechanism for administration of real-time channels. Master's thesis, Tech. Report UCB/CSD-93-735, University of California, Berkeley, CA, March 1993.

No context found.

B. Mah. A Mechanism for the Administration of Real--Time Channels. Master's Thesis, University of California at Berkeley and International Computer Science Institute, 1993.

No context found.

B. Mah. A Mechanism for the Administration of Real--Time Channels. Master's Thesis, University of California at Berkeley and International Computer Science Institute, 1993.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC