CALL ADMISSION CONTROL SYSTEM FOR WIRELESS ATM NETWORKS

Abstract: A system which determines whether to accept a wireless connection to a network device receives a request to initiate the wireless connection to the network device, and then determines, in response to the request, a nominal cell rate at which cells are exiting from a buffer in the network device for the requested wireless connection. Thereafter, the system determines an amount of buffer space in the network device required to accommodate the connection, and decides whether to accept the wireless connection based on the nominal cell rate and the amount of buffer space required to accommodate the connection.

Description: Call admission control system for wireless ATM networks. BACKGROUND OF THE INVENTION Field Of The Invention The present invention is directed to a system which determines whether to accept requests for wireless connection received from a networked device. The invention has particular utility in wireless ATM networks, in which it may be used by a base station to determine whether to accept or to deny requests for wireless connection received from one or more such devices. Description Of The Related Art ATM ("asynchronous transfer mode") is a protocol which was developed to address problems associated with transmitting multimedia data between networked devices. In particular, ATM networks are systems that negotiate and establish transmission parameters (e.g., bandwidth) prior to connecting two networked devices, "packetize" different types of data (e.g., video and audio data) into cells based on the established transmission parameters, and then multiplex these cells so that they can be transmitted over a single communication line to a receiving device. The receiving device then checks the transmitted data for errors and, if any are present, requests retransmission of the data by the transmitting device. Traditionally, ATM networks were wire-based, meaning that devices therein were interconnected using fiber optic cables or the like. Recently, however, wireless ATM networks have been developed which replace at least some of these fiber optic cables with point-to-point wireless connections, such as radio-frequency ("RF") and infrared ("IR") links. A wireless ATM network of this type is described in U.S. Patent Application No. 08/770,024, entitled "Medium Access Control (MAC) Protocol For Wireless ATM" (Assignee: Philips Electronics North America Corp.), the contents of which are hereby incorporated by reference into the subject application as if set forth herein in full. In detail, the foregoing U.S. patent application describes a communications protocol (i.e., the MAC protocol) for a wireless ATM network, which increases quality of service, particularly in terms of allocated bandwidth, by first reserving and then scheduling resources required for data transmission. In that protocol, connection to a particular network device (e.g., a wireless terminal) is either accepted or denied based on whether that device has sufficient available buffer space to support the connection and based on whether there are sufficiently-available slots in a control data frame. While the MAC protocol has proven to be highly effective, there is room for improvement, particularly with respect to determining whether a connection should be accepted or denied. Accordingly, there exists a need for a call admission control system which may be used with communications protocols, such as the MAC protocol, and which provides a relatively simple method of making connection determinations. SUMMARY OF THE INVENTION The present invention addresses the foregoing needs by providing a call admission control protocol, for use in a network base station or the like, which determines whether the base station should accept connection to a network device based on an amount of buffer space required to accommodate the connection and on a nominal cell rate at which cells are output from the buffer for the requested connection. By determining whether to accept connection based on these factors, the present invention increases the efficiency and the speed of communications protocols with which it is used. According to one aspect, the present invention is a system (e.g., a method or computer-executable process steps) which operates in an ATM layer of a base station and which determines whether the base station should accept or deny a wireless connection to a network device. In operation, the base station receives a request to initiate the wireless connection to the network device, and the base station determines, in response to the request, a nominal cell rate at which cells are exiting from a buffer in the network device for the requested wireless connection. Thereafter, the base station determines an amount of buffer space in the network device required to accommodate the connection, and decides whether it should accept or deny the wireless connection based on the nominal cell rate and the amount of buffer space required to accommodate the connection. In preferred embodiments of the invention, the request to initiate the wireless connection is made to the base station by a network device using a traffic descriptor for a realtime variable bit rate ("rt-VBR") connection. However, it is noted that the invention is not limited to use with rt-VBR traffic, and that the invention can be used with any one or more types of ATM traffic. In other preferred embodiments of the invention, when the base station denies the wireless connection, it determines an amount of buffer space which is available in the buffer, and then varies the nominal cell rate based on the amount of available buffer space so as to accommodate the request. By virtue of this feature of the invention, it is possible to increase the range of requests that the base station can accommodate. According to another aspect, the present invention is a call admission control system for use in an asynchronous transfer mode network having at least one base station which is connectable to at least one network device over a wireless link. The system receives a request from a network device and then determines whether the request is to initiate a connection between the base station and the network device or to release a connection between the base station and the network device. In a case that the request is to initiate a connection between the base station and the network device, the system (i) determines, in response to the request to initiate the wireless connection, a nominal cell rate at which cells are exiting from a buffer in the network device for the requested wireless connection, (ii) determines an amount of buffer space in the network device required to accommodate the connection, and (iii) decides whether to accept the connection based on the nominal cell rate and the amount of buffer space required to accommodate the connection. In a case that the request is to release a connection between the base station and the network device, the system releases one or more existing connections therebetween. This brief summary has been provided so that the nature of the invention may be understood quickly. A more complete understanding of the invention can be obtained by reference to the following detailed description of the preferred embodiment thereof in connection with the attached drawings. BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 shows a network on which the present invention may be implemented, which has a base station architecture and a tree topology. Figure 2 is a flow diagram depicting process steps to implement the call admission control protocol of the present invention. Figure 3 is a close-up view showing network devices and protocol layers used to effect communications via wired and wireless media in accordance with the present invention. Figure 4 is a table which depicts traffic and quality-of-service parameters associated with five known ATM traffic types. Figure 5 depicts transmission of ATM data cells. Figure 6 shows a network on which the present invention may be implemented, which has a base station architecture and a ring topology. Figure 7 shows a network on which the present invention may be implemented, which uses a mobile node (i.e., a central controller) that functions in substantially the same manner as a base station. Figure 8 shows an alternative network on which the present invention may be implemented, which also uses a mobile node that functions in substantially the same manner as a base station, together with one or more forwarding nodes for forwarding cells among the mobile nodes. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT The invention described herein is directed to a call admission control protocol for establishing wireless communications links between networked devices. Figure 1 shows the topology of a wireless ATM network on which the invention may be implemented. The wireless ATM network shown in Figure 1 has a centralized, or base station, architecture and a tree topology. As shown, wireless ATM network 1 includes, among other things, wired ATM network 2, gateway ("G") 4, switching center ("SC") 5, base stations ("BS") 6, and network devices ("WT") 7. Base stations 6, switching center 5, and gateway 4 are typically connected to wired ATM network 2 via fiber optic cables or the like; although wireless connections or electrical cables may be used as well. Network devices 7, on the other hand, are connected to base stations 6 via wireless media 9, such as an RF link or an IR link. These network devices or "WTs" (short for "Wireless Terminal") can comprise any type of information transmitting and receiving device including, but not limited to, personal computers, digital telephones, video cameras, digital cameras, and digital televisions/settop boxes. Wired ATM network 2 comprises a conventional ATM network of the type described above, which provides for resource sharing and data cell transfer among its various nodes. Gateway 4 is a port which transmits data cells comprised, e.g., of audio and video data, between wired ATM network 2 and switching center 5. Switching center 5 directs data cells received from gateway 4 to appropriate one(s) of base stations 6 based on network addresses in the cell headers, and passes data cells received from base stations 6 through to gateway 4. Base stations 6, which preferably comprise transmitters or the like within a predetermined proximity of their respective network devices, transmit and receive data from network devices with which they have an established connection. In this regard, as is well known, in wireless ATM networks such as that shown in Figure 1, there may be a number of connections between a single base station and a single network device; that is, one connection for each application programming running on the network device. As will become clear below, whether a base station accepts a wireless connection to a network device is determined, at least in part, based on how many connections already exist between the base station and the network device. Generally speaking, however, to establish a connection with a network device, the ATM layer (described below) of a base station performs a call admission control protocol to determine whether conditions exist which support the connection. This aspect of the invention is described in detail below with respect to Figure 2. At this point, suffice it to say that, if it is determined that connection is permissible, the base station will send the network device a cell indicating that a connection has been established. Thereafter, the base station receives physical signals from the device via the wireless medium and converts these physical signals into ATM data cells, which are then relayed back to ATM network 2. Of course, this process is reversed in cases where the base station is transmitting data from the ATM network to the network devices. Figure 3 shows a layered protocol model (namely, the MAC protocol set forth in U.S. Patent Application No. 08/770,024, entitled "Medium Access Control (MAC) Protocol For Wireless ATM") which uses base stations to interface wired and wireless portions of ATM network 1. At one end of communication path 10 shown in Figure 3 is a wired ATM device/terminal 11, which can be a cable television transmitter or the like. At the other end of this communication path is a network device 12, which can be a digital television or the like. Base station 14 interconnects these devices via wired media 16 and wireless medium 9 in the manner shown above in Figure 1. Protocol stacks stored in memory 17 (e.g., an EPROM) on base station 14 are executed by processor 19, also on base station 14, to control conversion of data cells into physical signals and vice versa. Wire-specific attributes of communication path 10 are contained in wired PHY (i.e., "physical") layer 20 and wired MAC layer 21. These protocol layers transform physical signals on the wired media into ATM conforming data cells at ATM layer 22 which are independent of the physical medium employed. Wireless-specific attributes of communication path 10 are contained in wireless MAC layer 24 and wireless PHY layer 26. These layers convert ATM conforming cells at ATM layer 22 into physical signals which can be transmitted over the wireless medium. Corresponding MAC and PHY layers are provided in the wired ATM terminal and the network device to interface, respectively to application programs 27 and 29 stored, e.g., in program memories thereof. Turning now to the call admission control protocol noted above, computer- executable process steps to effect this protocol are stored in a memory (e.g., memory 17) of one (or more) of the base stations on wireless network 1, preferably within the ATM layer. In brief, these steps include, among other things, code to receive a request from a network device, and code to determine whether the request is to initiate (i.e., setup) a connection between a base station and the network device or to release a connection between the base station and the network device. The process steps also include code to release a connection between the base station and the network device in a case that the determining code determines that a connection is to be released, and code to initiate a connection between the base station and the network device in a case that the determining code determines that a connection is to be initiated. In the invention, the code to initiate a connection comprises (i) code to determine, in response to the request to initiate the wireless connection, a nominal cell rate at which cells are exiting from a buffer in the network device for the requested wireless connection, (ii) code to determine an amount of buffer space in the network device required to accommodate the connection, and (iii) code to decide whether to accept the connection based on the nominal cell rate and the amount of buffer space required to accommodate the connection. Figure 2 is a flow diagram showing the call admissions control protocol which was described briefly above. The Appendix attached hereto shows pseudo-code for implementing the process steps of Figure 2. To begin, in step S201, a base station receives a request from a network device. This request is preferably formatted according to one of the five known ATM traffic types, namely, constant bit rate ("CBR") traffic, real-time variable bit rate ("rt-VBR") traffic, non-real-time variable bit rate ("nrt-VBR") traffic, unspecified bit rate ("UBR") traffic, and available bit rate ("ABR") traffic. In this regard, although the invention will be described herein with respect to rt-VBR traffic, the invention can accommodate the other four known ATM traffic types, as well as other traffic types that provide traffic parameters and quality of service ("QoS") parameters similar to those described below. In this regard, Figure 4 is a table which sets forth traffic and QoS parameters for the various ATM traffic types. Specifically, Figure 4 provides an indication, for the various ATM traffic types, as to which traffic parameters are optional, available or not available ("n/a"), and specified or unspecified. Thus, with reference to Figure 4, a traffic descriptor "D" for rt-VBR traffic is defined as follows: D = {PCR, CDVT, SCR, MBS, peak-to-peak CDV, maxCTD, CLR}, where PCR is the peak cell rate, CDVT is the cell delay variation tolerance, SCR is the sustainable cell rate, MBS is the maximum burst size, peak-to-peak CDV is the peak-to-peak cell delay variation, maxCTD is the maximum cell transfer delay, and CLR is the cell loss ratio. As shown in the figure, MCR (i.e., the minimum cell rate), for example, is not a part of the traffic descriptor for rt-VBR traffic. Each of the foregoing parameters is well known to those skilled in the art; however, since PCR, MBS, SCR, maxCTD are used in preferred embodiments of the invention, brief descriptions thereof are provided herein for the sake of completeness. In this regard, PCR defines the peak cell rate permissible for a connection between a base station and a network device (in the context of the present invention, to a buffer in the network device). MBS defines the maximum length (in terms of cells) of a data burst. SCR defines a sustainable cell rate for data cells being transmitted between the base station and the network device. Finally, maxCTD is a constraint which defines a maximum delay between two consecutive data cells. As described in more detail below, the present invention uses these parameters to determine a nominal cell rate ("NCR") at which data for a particular connection is output from a buffer on a network device (e.g., to the base station) and a buffer space required to accommodate connection ("reqB"). Following step S201, processing proceeds to step S202. Step S202 determines whether the request received in step S201 comprises a request to initiate a connection between the network device and the base station or a request to release an existing connection therebetween. In a case that the request is a request to initiate connection, processing proceeds to step S203. Step S203 determines the NCR at which data for that connection is being output from a data buffer in the requesting network device (see, e.g., data buffer 28 in the MAC layer of Figure 3). In the present invention, this step is performed by code which determines a first nominal cell rate value NCRi based on maxCTD; code which determines a second nominal cell rate value NCR 2 based on available buffer space ("avB") in the network device at substantially a same time that the request to initiate connection is received, code which determines a third nominal cell rate value NCR 3 based on the system's SCR, and code which selects as the NCR the largest of NCRi, NCR 2 and NCR 3 . To determine NCRi, the present invention first determines a burst duration, X B , for the requested connection. The burst duration defines the time that it takes to transmit a data burst into data buffer 28 in the MAC layer of the network device. Specifically X B is determined as follows: - MBS m τB ~ Tcl' (1) where MBS and PCR are defined above. Thereafter a nominal transmission duration, T N , is determined for a data burst containing multiple cells. As shown in Figure 5, the nominal transmission duration I N is the actual time that is required to transmit the data burst between the base station and the network device, and corresponds to the sum of the burst duration (τ B ) and the maximum cell transfer delay (maxCTD). In terms of NCR), I N is defined as follows: r ,. , (2) NCR, where MBS is defined above and NCRi is unknown. Since maxCTD defines the maximum cell transfer delay to support a particular connection, it follows that, for any data cell τ N ≤ τ B + maxCTD . (3) Using this relationship, as well as those in equations (1) and (2), it is possible to determine NCRi. That is, substituting equations (1) and (2) into equation (3) and rearranging the variables yields the following equation: NCR, ≥ [ — J » PCR . (4) PCR * maxCTD + MBS The present invention solves the foregoing equation for NCRi using specified traffic parameters from traffic descriptor D. To determine NCR 2 , the present invention determines the amount of available buffer space ("avB") in the network device at substantially a same time that the device issues a request to initiate connection to the base station. In preferred embodiments of the invention, avB is determined based on a predetermined maximum buffer capacity and an amount of buffer space previously used for other connections. In this regard, in order to accommodate a data burst of length MBS without overflowing the buffer, the amount of available buffer space must satisfy the following relationship: avB ≥( PCR - NCR2 ) * ( ~ ) . (5) In short, equation (5) merely states that the amount of available buffer space, avB, must be greater than or equal to the difference between the cells entering the buffer and the cells leaving the buffer over the duration Xβ. Rearranging the terms of equation (5) yields the following expression: NCR: ≥ [ 1 - - ] • PCR . (6) MBS The present invention solves the foregoing equation for NCR 2 using specified traffic parameters and the available buffer space. To determine a value for NCR 3 , the present invention simply sets NCR3 to be greater than or equal to SCR. This substantially ensures operability of the wireless ATM connection. Thus, in this case, Once values for NCR], NCR 2 and NCR 3 are determined in equations (4), (6) and (7) above, step S203 determines a value for NCR as follows: NCR ≥ max f NCR , , NCR 2 > NCR 3 ] • (8) Returning to Figure 2, after a value for NCR has been determined in step S203, step S204 determines the buffer space, reqB, required to accommodate the requested connection. ReqB is determined based on equation (5), as follows reg5 = max [ 0, ( PCR - NCR ) • ( ^- )] . (9) PCR That is, equation (5) defines a required buffer space in a case where PCR (i.e., the rate at which cells enter into the buffer) is greater than NCR (i.e., the rate at which cells exit the buffer). Normally, NCR is less than or equal to PCR. However, in a case that NCR is greater than PCR, meaning that cells are exiting the buffer at a greater rate than they are entering the buffer, there is no need to "reserve" buffer space for a particular connection. Accordingly, in this case, equation (9) determines that the buffer space required to accommodate the connection is zero. That is, since "PCR - NCR" will yield a negative value for the non-zero term in equation (9), and since equation (9) takes the maximum of zero and the non-zero term, in a case that NCR is greater than PCR (i.e., in a case that the non-zero term is less than zero), equation (9) outputs a zero. Next, steps S205 and S206 decide whether to accept or to deny the requested wireless connection based on NCR and avB. In more detail, step S205 compares a current NCR for all connections between the base station and the network device to a total nominal cell rate that can be supported for all possible connections between the base station and the network device (called "maxNCR"). This maxNCR value is pre-stored in a memory on the base station. In making its determination, step S205 also takes into account the sum of all nominal cell rates for all existing connections between the base station and the network device (called "usedNCR"). This usedNCR value is maintained by the base station in its memory and is updated each time a connection to a network device is established. In detail, step S205 adds usedNCR to the value of NCR determined in equation (9) and then compares this sum to maxNCR. In a case that the sum of NCR and usedNCR is greater than maxNCR, processing proceeds to step S207, in which the requested connection is denied. To indicate that connection has been denied, a busy signal may be output from the base station to the requesting network device. Thereafter, processing may end until a new request for connection is received. Returning to step S205, in a case that the sum of NCR and usedNCR is less than or equal to maxNCR, processing proceeds to step S206. Step S206 compares the required available buffer space for the requested connection, reqB, to the available buffer space, avB. In a case that reqB is greater than avB, processing proceeds to step S207, in which the request for connection is denied. On the other hand, in a case that reqB is less than or equal to avB, processing proceeds to step S208, in which the base station accepts the connection. The base station communicates acceptance of the connection to the network device by transmitting data cells which indicate that connection has been accepted. At this point, values of avB and usedNCR are updated and the newly-established connection is added to a list of connections maintained in memory by the base station. Thereafter, the call admission control procedure ends and communications between the base station and the network device commence. Rather than proceeding directly to step S207 from steps S205 and S206, the invention may attempt to accommodate the request for connection by varying the NCR based on the amount of available buffer space. Specifically, when the buffer is relatively full and the total usedNCR is relatively low, for an "i th " request, it is possible to increase the NCR (and hence decrease reqB - see equation (9) above) by a value which is equal to argmax [ - (reqB(i)) ] , (10) dNCR(ι) without violating the maxCTD constraint set forth above. As a result, buffer space is saved. This buffer space can be used to accommodate the request for connection. Conversely, when the total usedNCR is relatively high and the buffer is relatively empty, the invention may decrease the NCR (and hence increase reqB) for a current request. NCR saved in this manner also may be used to accommodate the request for connection. The foregoing describes the case in which step S202 has determined that the request received in step S201 is a request to initiate connection. In a case that step S202 determines that the request is to release an existing connection between the base station and the network device, processing proceeds to step S210. Step S210 releases the connection and also updates values for avB and usedNCR based on the released connection, deletes the connection from the list of connections maintained by the base station, and reorders connections if necessary. Thereafter, processing ends until a new request for connection is received. Although the invention has been described above with respect to MAC protocol, the invention can be used with other existing wireless ATM protocols as well. In addition, the invention is not limited to use with the network architecture shown in Figure 1 , but rather can be used with a variety of network architectures. Figures 6, 7 and 8 show examples of these other types of network architectures. More specifically, Figure 6 shows wireless ATM network 30 with a base station architecture and a ring (as opposed to a tree) topology. As shown, wireless network 30 includes, among other things, a wired ATM network, a gateway, base stations, and network devices. These features are similar to those shown in Figure 1, except with regard to the connections between the base stations and the operation thereof. More specifically, in the architecture shown in Figure 6, rather than using a centralized switching center, cells are passed between base stations until the cells reach their intended destinations. As was the case above, in the network shown in Figure 6, code to implement the call admission control protocol of the present invention is resident on each base station. Operation thereof is identical to that described above. Figure 7 shows a network architecture which uses hybrid stations known as mobile nodes ("MN"). These hybrid stations comprise network devices, one of which, called a central controller, is capable of functioning as a base station. Thus, the term "base station" as used herein encompasses a central controller of this type, as well as similarly-functioning network nodes. In the architecture shown in Figure 7, the central controller (i.e., MN 34) is capable of communicating with all other mobile nodes. On the other hand, in a similar architecture shown in Figure 8, node 31 is unable to communicate directly with node 32. Accordingly, in this case, cells are passed from the central controller to their intended recipient(s) via forwarding nodes (e.g., MN 35). In both cases (i.e., in the networks shown in Figures 7 and 8), code to implement the call admission control protocol of the present invention is resident the central controller (and, potentially, other mobile nodes as well). Operation thereof is identical to that described above. The present invention has been described with respect to a particular illustrative embodiment. It is to be understood that the invention is not limited to the above-described embodiment and modifications thereto, and that various changes and modifications may be made by those of ordinary skill in the art without departing from the spirit and scope of the appended claims. APPENDIX ** PSEUDO-CODE FOR CALL ADMISSION CONTROL PROTOCOL ** ** maxB: maximum buffer size of network device WT ** avB: available buffer space before an i th request is accepted ** reqB(i): required buffer space for the i th request ** maxNCR: maximum aggregate cell rate that the system can support ** usedNCR: sum of all nominal cell rates supported by the system ** before the i th request ** NCR(i): nominal cell rate for the i th request ** PCR(i): peak cell rate for the i th request ** MBS(i): maximum burst length/size for the i th request ** maxCTD(i): maximum cell transfer delay of the i th request (0) Initialization: i = 1; avB = maxB; usedNCR = 0 (1) Wait for a (connection/release) request (2) If a received request is a request to release existing connection k, then set avB = avB + reqB(k) set usedNCR = usedNCR - NCR(k) delete connection k from list of connections and reorder connections set i = i + 1 goto (1) (3) If the received request is a connection setup request having traffic descriptor D, then determine NCR(i) and reqB(i) from D If { (reqB(i) £ avB) and (NCR(i) + usedNCR £ maxNCR)} accept the i th request set avB = avB - reqB(i) set usedNCR = usedNCR + NCR(i) add connection i to list of connections set i = i + 1 else reject the i th request goto (1)

Claims: CLAIMS: 1. A method of determining whether to accept a wireless connection to a network device (7, 12), the method comprising: a receiving step (S201) which receives a request to initiate the wireless connection to the network device (7, 12); a first determining step (S203) which determines, in response to the request to initiate the wireless connection, a nominal cell rate at which cells are exiting from a buffer (28) in the network device (7, 12) for the requested wireless connection; a second determining step (S204) which determines an amount of buffer space in the network device (7, 12) required to accommodate the connection; and a deciding step (S205, S206) which decides whether to accept the wireless connection based on the nominal cell rate and the amount of buffer space required to accommodate the connection. 2. A method according to Claim 1, wherein the first determining step (S203) comprises: determining a first nominal cell rate value; determining a second nominal cell rate value; determining a third nominal cell rate value; and selecting, as the nominal cell rate, a largest of the first nominal cell rate value, the second nominal cell rate value, and the third nominal cell rate value. 3. A method according to Claim 2, wherein the first nominal cell rate value is determined based on a maximum cell transfer delay which defines a maximum value of a delay between departure and arrival of a cell at the network device (7, 12); wherein the second nominal cell rate value is determined based on an amount of available buffer space at substantially a time that the request to initiate the wireless connection is received; and wherein the third nominal cell rate value is determined based on a sustainable cell rate at which cells are transmitted between a base station (6, 14) and the network device (7, 12). 4. A method according to Claim 3, wherein the first nominal cell rate value, NCRi, is determined as follows: where maxCTD comprises the maximum cell transfer delay, PCR comprises a peak cell rate at which cells are introduced into the buffer (28), and MBS comprises a maximum burst size; wherein the second nominal cell rate value, NCR 2 , is determined as follows: NCR> ≥ 1 1 -ΈΓ S ] ' PCR ' where avB comprises the amount of available buffer space at substantially a time that the request to initiate the wireless connection is received; and wherein the third nominal cell rate value, NCR 3 , is determined as follows: NCRs ≥ SCR , where SCR comprises a sustainable cell rate for data transmission between the base station (6, 14) and the network device (7, 12). 5. A method according to Claim 1, wherein the second determining step (S204) comprises determining the amount of buffer space required to accommodate the connection based on the nominal cell rate. 6. A method according to Claim 5, wherein the amount of buffer space, reqB, required to accommodate the connection is determined as follows: reqB = max [ 0,( PCR - NCR ) • ( ^- ) ] , where NCR comprises the nominal cell rate, PCR comprises a peak cell rate at which cells are introduced into the buffer (28), and MBS comprises a maximum burst size. 7. A method according to Claim 1, wherein the request to initiate the wireless connection is made by the network device (7, 12) to a base station (6, 14) using a traffic descriptor for a real-time variable bit rate (rt-VBR) connection. 8. A method according to Claim 1, wherein, in a case that the deciding step (S205, S206) decides not to accept the wireless connection, the method further comprises: a third determining step which determines an amount of buffer space which is available in the buffer; and varying the nominal cell rate based on the amount of available buffer space so as to accommodate the request. 9. A method according to Claim 1, wherein the network device (7, 12) comprises a digital television system. 10. A call admission control method for use in an asynchronous transfer mode network (1) having at least one base station (6, 14) which is connectable to at least one network device (7, 12) over a wireless link (9), the method comprising the steps of: receiving (S201) a request from a network device (7, 12); and determining (S202) whether the request is to initiate a connection between the base station (6, 14) and the network device (7, 12) or to release a connection between the base station (6, 14) and the network device (7, 12); wherein, in a case that the request is to initiate a connection between the base station (6, 14) and the network device (7, 12), the method further comprises the steps of (i) determining (S203), in response to the request to initiate the wireless connection, a nominal cell rate at which cells are exiting from a buffer (28) in the network device (7, 12) for the requested wireless connection, (ii) determining (S204) an amount of buffer space in the network device (7, 12) required to accommodate the connection, and (iii) deciding (S205, S206) whether to accept the connection based on the nominal cell rate and the amount of buffer space required to accommodate the connection; and wherein, in a case that the request is to release a connection between the base station (6, 14) and the network device (7, 12), the method further comprises the step of releasing (S210) the connection between the base station (6, 14) and the network device (7, 12). 11. A method according to Claim 10, wherein the request comprises a traffic descriptor for a real-time variable bit rate (rt-VBR) connection. 12. An apparatus (6, 14) for determining whether to accept a wireless connection to a network device (7, 12), the apparatus comprising: a memory (17) which stores computer-executable process steps; and a processor (19) which executes the process steps stored in the memory (17) so as (i) to receive a request to initiate the wireless connection to the network device (7, 12), (ii) to determine, in response to the request to initiate the wireless connection, a nominal cell rate at which cells are exiting from a buffer (28) in the network device (7, 12) for the requested wireless connection, (iii) to determine an amount of buffer space in the network device (7, 12) required to accommodate the connection, and (iv) to decide whether to accept the wireless connection based on the nominal cell rate and the amount of buffer space required to accommodate the connection. 13. An apparatus according to Claim 12, wherein the processor (19) determines the nominal cell rate by executing process steps (i) to determine a first nominal cell rate value, (ii) to determine a second nominal cell rate value, (iii) to determine a third nominal cell rate value, and (iv) to select, as the nominal cell rate, a largest of the first nominal cell rate value, the second nominal cell rate value, and the third nominal cell rate value. 14. An apparatus according to Claim 13, wherein the processor (19) determines the first nominal cell rate value based on a maximum cell transfer delay which defines a maximum value of a delay between departure and arrival of a cell at the network device (7, 12); wherein the processor (19) determines the second nominal cell rate value based on an amount of available buffer space at substantially a time that the request to initiate the wireless connection is received; and wherein the processor (19) determines the third nominal cell rate value based on a sustainable cell rate at which cells are transmitted between the apparatus (6, 14) and the network device (7, 12). 15. An apparatus according to Claim 14, wherein the first nominal cell rate value, NCRi, is determined by the processor (19) based on the following equation: NCRι ≥ [ ^ J . PCR , PCR * maxCTD + MBS where maxCTD comprises the maximum cell transfer delay, PCR comprises a peak cell rate at which cells are introduced into the buffer, and MBS comprises a maximum burst size; wherein the second nominal cell rate value, NCR 2 , is determined by the processor (19) based on the following equation: NCR ' ≥[ '- s } - pCR - where avB comprises the amount of available buffer space at substantially a time that the request to initiate the wireless connection is received; and wherein the third nominal cell rate value, NCR 3 , is determined by the processor (19) as follows: NCR s ≥ SCR , where SCR comprises a sustainable cell rate for data transmission between the apparatus (6, 14) and the network device (7, 12). 16. An apparatus according to Claim 12, wherein the processor (19) determines the amount of buffer space required to accommodate the connection based on the nominal cell rate. 17. An apparatus according to Claim 16, wherein the amount of buffer space, reqB, required to accommodate the connection is determined by the processor (19) based on the following equation: reqB = max [ 0, ( PCR - NCR ) • ( ^- ) ] , PCR where NCR comprises the nominal cell rate, PCR comprises a peak cell rate at which cells are introduced into the buffer (28), and MBS comprises a maximum burst size. 18. An apparatus according to Claim 12, wherein the request to initiate the wireless connection comprises a traffic descriptor for a real-time variable bit rate (rt-VBR) connection. 19. An apparatus according to Claim 12, wherein, in a case that the processor (19) decides not to accept the wireless connection, the processor (19) executes process steps (i) to determine an amount of buffer space which is available in the buffer (28), and (ii) to vary the nominal cell rate based on the amount of available buffer space so as to accommodate the request. 20. An apparatus according to Claim 12, wherein the network device (7, 12) comprises a digital television system. 21. In an asynchronous transfer mode network (1) which interconnects a plurality of network devices (7), an apparatus (6, 14) which executes a call admission control protocol to control connection to at least one of the network devices (7, 12) over a wireless link (9), the apparatus comprising: a memory (17) which stores computer-executable process steps; and a processor (19) which executes the process steps stored in the memory so as (i) to receive a request from the network device (7, 12), and (ii) to determine whether the request is to initiate a connection between the apparatus (6, 14) and the network device (7, 12) or to release a connection between the apparatus (6, 14) and the network device (7, 12); wherein, in a case that the request is to initiate a connection between the apparatus (6, 14) and the network device (7, 12), the processor (19) executes process steps (i) to determine, in response to the request to initiate the wireless connection, a nominal cell rate at which cells are exiting from a buffer (28) in the network device (7, 12) for the requested wireless connection, (ii) to determine an amount of buffer space in the network device (7, 12) required to accommodate the connection, and (iii) to decide whether to accept the connection based on the nominal cell rate and the amount of buffer space required to accommodate the connection; and wherein, in a case that the request is to release a connection between the apparatus (6, 14) and the network device (7, 12), the processor (19) executes process steps to release the connection between the apparatus (6, 14) and the network device (7, 12). 22. An apparatus according to Claim 21, wherein the request comprises a traffic descriptor for a real-time variable bit rate (rt-VBR) connection. 23. Computer-executable process steps stored on a computer-readable medium (17), the computer-executable process steps to determine whether to accept a wireless connection to a network device (7, 12), the computer-executable process steps comprising: code (S201) to receive a request to initiate the wireless connection to the network device (7, 12); first determining code (S203) to determine, in response to the request to initiate the wireless connection, a nominal cell rate at which cells are exiting from a buffer (28) in the network device (7, 12) for the requested wireless connection; second determining code (S204) to determine an amount of buffer space in the network device (7, 12) required to accommodate the connection; and deciding code (S205, S206) to decide whether to accept the wireless connection based on the nominal cell rate and the amount of buffer space required to accommodate the connection. 24. Computer-executable process steps according to Claim 23, wherein the first determining code comprises: code to determine a first nominal cell rate value; code to determine a second nominal cell rate value; code to determine a third nominal cell rate value; and code to select, as the nominal cell rate, a largest of the first nominal cell rate value, the second nominal cell rate value, and the third nominal cell rate value. 25. Computer-executable process steps according to Claim 24, wherein the first nominal cell rate value is determined based on a maximum cell transfer delay which defines a maximum value of a delay between departure and arrival of a cell at the network device (7, 12); wherein the second nominal cell rate value is determined based on an amount of available buffer space at substantially a time that the request to initiate the wireless connection is received; and wherein the third nominal cell rate value is determined based on a sustainable cell rate at which cells are transmitted between a base station (6, 14) and the network device (7, 12). 26. Computer-executable process steps according to Claim 25, wherein the code to determine the first nominal cell rate value determines the first nominal cell rate value, NCRi, in accordance with the following equation: NCR] ≥ [ MBS i pCR m maχCm + MBS where maxCTD comprises the maximum cell transfer delay, PCR comprises a peak cell rate at which cells are introduced into the buffer, and MBS comprises a maximum burst size; wherein the code to determine the second nominal cell rate value determines the second nominal cell rate value, NCR 2 , in accordance with the following equation: NCR 2 ≥ [ 1 -^~ ] • PCR , MBS where avB comprises the amount of available buffer space at substantially a time that the request to initiate the wireless connection is received; and wherein the code to determine the third nominal cell rate value determines the third nominal cell rate value, NCR 3 , as follows: NCRs ≥ SCR , where SCR comprises a sustainable cell rate for data transmission between the base station (6, 14) and the network device (7, 12). 27. Computer-executable process steps according to Claim 23, wherein the second determining code (S204) comprises code to determine the amount of buffer space required to accommodate the connection based on the nominal cell rate. 28. Computer-executable process steps according to Claim 27, wherein the second determining code (S204) determines the amount of buffer space, reqB, required to accommodate the connection in accordance with the following equation: reqB = max [ 0, ( PCR - NCR ) . ( ) J , where NCR comprises the nominal cell rate, PCR comprises a peak cell rate at which cells are introduced into the buffer, and MBS comprises a maximum burst size. 29. Computer-executable process steps according to Claim 23, wherein the request to initiate the wireless connection is made by the network device (7, 12) to a base station (6, 14) using a traffic descriptor for a real-time variable bit rate (rt-VBR) connection. 30. Computer-executable process steps according to Claim 23, wherein the computer-executable process steps further comprise: third determining code to determine an amount of buffer space which is available in the buffer in a case that the deciding code decides not to accept the wireless connection; and code to vary the nominal cell rate based on the amount of available buffer space so as to accommodate the request. 31. Computer-executable process steps according to Claim 23, wherein the network device (7, 12) comprises a digital television system. 32. Computer-executable process steps stored on a computer-readable medium (17), the computer-executable process steps to perform call admission control on a base station (6, 14) in an asynchronous transfer mode network (1) having at least one network device (7, 12) that is connectable to the base station (6, 14) via a wireless link, the computer-executable process steps comprising: code (S201) to receive a request from a network device (7, 12); code (S202) to determine whether the request is to initiate a connection between the base station (6, 14) and the network device (7, 12) or to release a connection between the base station (6, 14) and the network device (7, 12); code (S210) to release a connection between the base station (6, 14) and the network device (7, 12) in a case that the determining code (S202) determines that a connection is to be released; and code to initiate a connection between the base station (6, 14) and the network device in a case that the determining code (S202) determines that a connection is to be initiated; wherein the code to initiate a connection comprises (i) code (S203) to determine, in response to the request to initiate the wireless connection, a nominal cell rate at which cells are exiting from a buffer (28) in the network device (7, 12) for the requested wireless connection, (ii) code (S204) to determine an amount of buffer space in the network device (7, 12) required to accommodate the connection, and (iii) code (S205, S206) to decide whether to accept the connection based on the nominal cell rate and the amount of buffer space required to accommodate the connection. 33. Computer-executable process steps according to Claim 32, wherein the request comprises a traffic descriptor for a real-time variable bit rate (rt-VBR) cormection. 34. An apparatus for determining whether to accept a wireless cormection to a network device (7, 12), the apparatus comprising: receiving means (19) for receiving a request to initiate the wireless connection to the network device (7, 12); first determining means (19) for determining, in response to the request to initiate the wireless connection, a nominal cell rate at which cells are exiting from a buffer in the network device for the requested wireless connection; second determining means (19) for determining an amount of buffer space in the network device (7, 12) required to accommodate the connection; and deciding means (19) for deciding whether to accept the wireless connection based on the nominal cell rate and the amount of buffer space required to accommodate the connection.

Inventors: HETTICH ANDREAS, NGO CHIU Y, HETTICH, ANDREAS, NGO, CHIU, Y.
Applicants: KONINKL PHILIPS ELECTRONICS NV, PHILIPS SVENSKA AB, KONINKLIJKE PHILIPS ELECTRONICS N.V., PHILIPS AB
Application year: 1999
Main classification: H04Q11
IPC codes: H04L12, H04Q11