Method and apparatus for distributing access devices for voice/data communication in a communication system over packet based networks

BACKGROUND OF THE INVENTION

[0001] 1. Field of the Invention

[0002] This invention generally relates to communications systems and more particularly, to a method and apparatus for distributing access devices for voice/data communication over a packet network.

[0003] 2. Description of the Related Art

[0004] An increasing number of businesses have opened regional offices in rapidly growing parts of the world. Telephone services at each regional office are typically provided using a separate private branch exchange (PBX) system. The typical PBX system uses an array of specialized hardware arranged in a hierarchical configuration including a control processor (CP), a node controller (NC), and several access devices (ADs) coupled to a set of communication devices such as telephones or video conferencing devices. An AD converts pulse code modulated (PCM) voice signals from the communication devices into a time division multiplex (TDM) format. The NC packetizes this TDM data using a packet protocol such as asynchronous transfer mode (ATM) and sends it to the CP for call processing purposes. To carry the voice/data traffic between the various regional offices, private high speed lines such as T-1 or E-1 lines are coupled to the regional office PBX and the central office PBX.

[0005] Unfortunately, it may be hard to justify installing a complete PBX system at each regional office. For example, if a regional office grows slowly it may be many months or years before the capacity available on the PBX is utilized and the costs associated with installation of the PBX are recaptured. Alternatively, if a regional office grows too quickly a smaller PBX systems may not have sufficient capacity for the number of users in the office and the PBX system may need replacement before it's useful life.

[0006] To address these limitations, the capacity of a PBX system should be shared between several regional offices. Further, public networks should be utilized rather than private networks to reduce overall communication costs. Accordingly, it would be desirable to distribute the access devices and associated communication devices associated with a PBX system over public networks.

SUMMARY OF THE INVENTION

[0007] A method consistent with this invention for associating private branch exchange (PBX) equipment with a remote access device over a packet network, wherein the remote access device includes a corresponding communication device for processing voice or data, comprises discovering a remote access device operatively coupled to the packet network; associating the remote access device and the corresponding communication device into a logical group; provisioning a signaling virtual channel from the packet network to carry signaling and timing information to the logical group of remote access device and communication device; and associating the signaling virtual channel with the logical group to facilitate the transportation of signaling and timing information from the PBX equipment to the remote access device and accommodate communications with the corresponding communication device.

[0008] An apparatus consistent with this invent that associates private branch exchange (PBX) equipment with a remote access device over a packet network, the remote access device including a communication device for processing voice or data, and the apparatus comprises a discovery module capable of discovering a remote access device operatively coupled to the packet network; an association module capable of associating the remote access device and corresponding communication devices into a logical group; a provisioning module capable of provisioning a signaling virtual channel from the packet network to carry signaling and timing information to the logical group of remote access devices and communication devices; and an associating module capable of associating the signaling virtual channel with the logical group to facilitate the transportation of signaling and timing information from the PBX equipment to the remote access device and accommodate communications with the at least one communication device.

BRIEF DESCRIPTION OF THE DRAWINGS

P-0009[0009] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate an embodiment of the invention and, together with the description, serve to explain the advantages and principles of the invention.

P-0010[0010] In the drawings:

P-0011[0011]FIG. 1 is a block diagram illustrating a communication system distributed over a packet network consistent with the present invention;

P-0012[0012]FIG. 2 is a block diagram depicting the components of a remote access device as illustrated in FIG. 1;

P-0013[0013]FIG. 3 is a block diagram depicting the use of virtual channels in a packet network to establish communication between PBX equipment and a remote communication configuration;

P-0014[0014]FIG. 4 is a block diagram illustrating a fixed length 53 byte ATM cell having a 48 byte payload portion and a 5 byte header portion provisioned consistent with the present invention;

P-0015[0015]FIG. 5 is a flowchart diagram that indicates the steps associated with creating a virtual shelf of remote access devices consistent with the present invention; and

P-0016[0016]FIG. 6 is a flowchart diagram indicating the steps associated with setting up and breaking down a call on a communication device attached to a remote access device.

DETAILED DESCRIPTION OF THE INVENTION

P-0017[0017] Introduction

P-0018[0018] Reference will now be made in detail to an implementation, consistent with the present invention, illustrated in the accompanying drawings. Wherever possible, the same reference numbers will be used throughout the drawings and the following description to refer to the same or like parts.

P-0019[0019]FIG. 1 is a block diagram illustrating a communication system <b>100</b> distributed over a packet network in accordance with the present invention. System <b>100</b> includes a local communication configuration <b>102</b>, private branch exchange (PBX) switch equipment <b>104</b>, and a remote communication configuration <b>106</b> coupled to PBX switch equipment <b>104</b> through a public packet network <b>128</b>.

P-0020[0020] Local communication configuration <b>102</b> transmits voice/data information to PBX switch equipment <b>104</b> through a private packet network established over local high speed link <b>115</b>. Bandwidth from local high speed link <b>115</b> is statically allocated when local communication configuration <b>102</b> is configured. For example, local high speed link <b>115</b> may transport the voice/data information between local access devices <b>102</b> and PBX switch equipment <b>104</b> over permanent virtual circuits (PVC) created using a packet protocol such as Asynchronous Transfer Mode (ATM). Packet resources such as bandwidth and configuration parameters are statically allocated to local high speed link <b>115</b> to carry signaling and communication information between PBX switch equipment <b>104</b> and local communication configuration <b>102</b>. In particular, ATM configuration parameters such as a virtual path identifier (VPI) and virtual channel identifier (VCI) are set in advance according to proprietary configuration requirements for carrying information over local high speed link <b>115</b>. Because these settings are proprietary and set statically, the ATM protocol used over local high speed link <b>115</b> is often incompatible with a public ATM network such as public packet network <b>128</b>.

P-0021[0021] Systems and methods consistent with the present invention can facilitate the exchange of voice/data information from local communication configuration <b>102</b> to remote communication configuration <b>106</b> through remote high speed link <b>121</b> and public packet network <b>128</b>. Remote communication configuration <b>106</b> may allocate resources such as bandwidth and set configuration parameters dynamically on public packet network <b>128</b> as calls are established and terminated.

P-0022[0022] In system <b>100</b>, local communication configuration <b>102</b> include access device <b>108</b>, access device <b>110</b>, and access device <b>112</b> coupled to communication devices <b>113</b> as illustrated. Communication devices <b>113</b> may include phones, video devices, and other equipment capable of receiving audio or video information. Communication devices <b>113</b> transmit pulse code modulated (PCM) samples voice/data information to the corresponding access devices. These access devices may sample a partial T-1/DS-0 link transmitting PCM voice information at 64 Kbps from communication devices <b>113</b> using an 8 kHz sampling rate.

P-0023[0023] Access device <b>108</b>, access device <b>110</b>, and access device <b>112</b> convert PCM samples of voice/data from local communication devices <b>113</b> into a stream of data using time division multiplexing (TDM) techniques well known in the art. Timing information provided by PBX switch equipment <b>104</b> enables access devices in local communication configuration <b>102</b> to also convert TDM information back into separate PCM voice/data information for use by local communication devices <b>113</b>.

P-0024[0024] PBX switch equipment <b>104</b> facilitates processing and switching of voice/data between local communication configuration <b>102</b> and remote communication configuration <b>106</b>. PBX switch equipment <b>104</b> includes a multiplexor (MUX) <b>114</b>, a node controller (NC), and a control processor (CP) coupled together in a hierarchical manner as shown in FIG. 1. Incoming calls containing TDM voice/data received from local communication configuration <b>102</b> are packetized by MUX <b>114</b> and sent to NC <b>116</b> for call processing purposes. Conversely, MUX <b>114</b> can convert packets into separate TDM streams and multiplex the data over local high speed link <b>115</b> to the respective access devices within local communication configuration <b>102</b>.

P-0025[0025] For example, MUX <b>114</b> converts TDM voice/data samples received from access device <b>108</b>, access device <b>110</b>, and access device <b>112</b> in 640 different time slots and concentrates them into packets. These packets are filled with information from the 640 different time slots even if voice/data is not being transmitted and some of the time slots are empty. In one implementation, local high speed link <b>115</b> uses a proprietary asynchronous transfer mode (ATM) configuration to carry 50 Mbps over an STS-3 or OC-3 physical link. This proprietary ATM protocol transmits packets using a fixed virtual path identifier (VPI) and virtual channel identifier (VCI) because the connection is statically defined when the PBX system is configured. This makes it difficult to dynamically add components to the PBX without reconfiguring the system. For at least these reasons, PBX switch equipment <b>104</b> is generally not immediately compatible with a public ATM network such as public packet network <b>128</b>.

P-0026[0026] NC <b>116</b> operates as a switching device and sends packets of data/voice information to CP <b>118</b> for processing features provided by a private branch exchange (PBX) system. If the packets from CP <b>118</b> are destined for local communication configuration <b>102</b>, then NC <b>116</b> sends the packets to MUX <b>114</b> and then onto local communication configuration <b>102</b>. If, however, the resulting packets are destined for remote communication configuration <b>106</b>, they are sent from NC <b>116</b> over remote high speed link <b>121</b> for distribution over public packet network <b>128</b>.

P-0027[0027] Additional processing and switching of voice/data information on remote communication configuration <b>106</b> is made possible in accordance with implementations of the present invention. Remote communication configuration <b>106</b> includes a remote access device (RAD) server <b>120</b>, RAD <b>122</b>, RAD <b>124</b>, and RAD <b>126</b> coupled by public packet network <b>128</b>. RAD server <b>120</b> determines the configuration of RAD <b>122</b>, RAD <b>124</b>, RAD <b>126</b> on the network in addition to configuration of remote communication devices such as remote communication devices <b>123</b>, <b>125</b>, and <b>127</b>. Moreover, RAD server <b>120</b> facilitates communication between the remote communication devices <b>123</b>, <b>125</b>, and <b>127</b>, local communication devices <b>113</b>, and other communication devices operatively coupled to public packet network <b>128</b>.

P-0028[0028]FIG. 2 is a block diagram depicting the components of RAD <b>122</b> in FIG. 1. Each RAD facilitates adding communication devices, such as telephones or video devices, directly to a public network, such as public packet network <b>128</b>. RAD <b>122</b> includes a packet communication interface <b>202</b>, a processor <b>204</b>, a memory <b>206</b>, a secondary storage <b>218</b>, and a communication device interface <b>220</b>. Packet communication interface <b>202</b> provides connectivity to public packet network <b>128</b>. For example, packet communication interface <b>202</b> provides the physical connections for receiving timing, signaling, and communication information from a public ATM network.

P-0029[0029] Processor <b>204</b> executes processes stored in memory <b>206</b> and enables RAD <b>122</b> to exchange voice/data over public packet network <b>128</b>. Depending on the implementation requirements, processor <b>204</b> can be an application specific integrated circuit (ASIC) or a general purpose central processing unit (CPU). Communication device interface <b>220</b> provides connectivity to devices such as telephones that encode voice using pulse code modulation (PCM) or other devices that provide digital video or other data. Secondary storage <b>218</b> can be a flash memory device, a disk drive, or other storage medium used to store configuration information or operate as a buffer for information queued for processing.

P-0030[0030] Memory <b>206</b> includes processes such as loop signaling process <b>208</b>, a packet process <b>210</b>, a concentrator process <b>212</b>, and a real-time operating system (RTOS) <b>214</b>. Loop signaling process <b>208</b> processes signaling information used to establish calls between local communication configuration <b>102</b> and remote communication configuration <b>106</b>. For example, loop signaling process <b>208</b> initially sends signals to RAD server <b>120</b> to add RAD <b>122</b> as an available remote access device when RAD <b>122</b> is coupled to the packet network. Loop signaling broadcasts to RAD server <b>120</b> over public packet network <b>128</b> a unique address associated with RAD <b>122</b> and an inventory of the communication devices coupled to RAD <b>122</b>. RAD server <b>120</b> records this information in internal tables and sends loop signaling process <b>208</b> a unique virtual path identifier (VPI) and virtual channel identifier (VCI) combination corresponding to a signaling virtual channel. Later, loop signaling process <b>208</b> uses the signaling virtual channel to obtains signaling and timing information transmitted by RAD server <b>120</b>. Loop signaling process <b>208</b> passes signaling and timing information to other RADs coupled to public packet network <b>128</b> over the same signaling virtual channel thus creating a loop of signaling information.

P-0031[0031] Typically, communication devices provide PCM voice information to communication device interface <b>220</b>. Concentrator process <b>212</b> then converts the PCM voice information received from the communication device interface <b>220</b> into TDM data. Alternatively, concentrator process <b>212</b> can also convert TDM data into PCM data and distribute the resulting information to the communication devices through communication device interface <b>220</b>.

P-0032[0032] Packet process <b>210</b> converts between packets and TDM data. For example, in an ATM network packet process <b>210</b> extracts signaling, timing, and communication information from packets carried over the virtual channels provisioned from the packet network. Signaling information typically controls the setting up and breaking down calls while the communication information carry information generated by the communication devices attached to RAD <b>122</b>. Timing information is embedded along with the signaling information transmitted to RAD <b>122</b>. Packet process <b>210</b> may also be used to reverse this process and convert ATM packets back into TDM data.

P-0033[0033] Real-time operating system (RTOS) <b>214</b> is an operating system used to manage resources on RAD <b>122</b> and control the execution of software modules in memory <b>206</b>. RTOS <b>214</b> is used to improve the response time to requests for setting up calls and processing calls through packet process <b>210</b>, loop signaling process <b>208</b>, and concentrator process <b>212</b>. In an alternate implementation, non-real time operating systems such as UNIX can be used to execute software modules in memory <b>206</b> instead of RTOS <b>214</b> when a real-time response is not required.

P-0034[0034]FIG. 3 is a block diagram depicting the use of virtual channels in a packet network to establish communication between PBX equipment and a remote communication configuration. Remote communication configuration <b>106</b> includes RAD server <b>120</b>, RAD <b>122</b>, RAD <b>124</b>, and RAD <b>126</b> coupled together using ATM communication channels as illustrated. Associated with each RAD are communication devices such as telephones, video phones, or other devices. Specifically, RAD <b>122</b> includes telephones T₁, T₂, and video phone V₁; RAD <b>124</b> includes telephones T₃and T₄; and RAD <b>126</b> includes telephones T₅and T₆.

P-0035[0035] Each RAD is capable of communicating with each other and RAD server <b>120</b> over an ATM network using cells identified with the unique virtual path identifier (VPI) and virtual connection identifier (VCI). In one implementation, RAD server <b>120</b> uses the same packet to transmit signaling and communication information to each RAD and corresponding communication devices. A portion of each packet is dedicated to carry signaling and timing information to each RAD information while other portions of the packet are carrying communication information. This technique of passing signaling information over a single packet is called “loop signaling” because the signaling information is sent to a group of RADs. The group of RADs sharing a VPI and VCI pair are put in logical groups called a “virtual shelf”. As shown in FIG. 3, the VPI field and VCI field combination (VPI=1 and VCI=1) combination identifies the RADs grouped together in the logical group. Unlike conventional PBX access devices, the virtual shelf enables RADs to become part of the same logical group without being located in the same physical location or share a physical cabinet or shelf.

P-0036[0036] To distinguish calls made using the same VPI and VCI pair, server <b>120</b> maintains a table that maps portions of a packet transmitted with specific telephones or video phone communication devices. RAD server <b>120</b> replicates this table and pushes it out to RAD <b>122</b>, RAD <b>124</b>, and RAD <b>126</b> as necessary when the table is modified or updated. In addition, RAD server <b>120</b> may also push this table to PBX switch equipment <b>104</b> thus facilitating communication with local communication configuration <b>102</b> and other devices. For example, each time a new RAD is attached to the ATM network, RAD server <b>120</b> updates the table for each new communication device and redistributes the information.

P-0037[0037]FIG. 4 is a block diagram illustrating a fixed length 53 byte ATM cell having a 48 byte payload portion and a 5 byte header portion allocated in accordance with the present invention. The 48 byte payload portion dedicates a predetermined slot, for example slot <b>47</b>, to carry signaling information. Other slots in the 48 byte payload section are dynamically allocated to carry communication information to the communication devices as required. For example, bytes <b>46</b>-<b>39</b> are allocated to telephone communication information while byte <b>38</b> is allocated to video phone information. In the header of the ATM cells are a generic flow control (GFC), a virtual path identifier (VPI) field, a virtual channel identifier (VCI) field, a payload information type (PT) field, a cell loss priority (CLP) field, and a header error control (HEC) field.

P-0038[0038] In an alternate implementation, RAD server <b>120</b> may use separate packets to establish a signaling virtual channel, a timing virtual channel, and a communication virtual channel. Instead of partitioning a single cell into multiple virtual channels, RAD server <b>120</b> provisions separate virtual channels using separate packets to carry the signaling, timing, and communication information. For example, a permanent virtual channel (PVC) with VPI=1 and VCI=1 can be used for signaling information and a PVC with VPI=1 and VCI=2 can be used to carry timing information. RAD server <b>120</b> transmits signaling and timing information to each RAD in the virtual shelf. As calls are initiated, RAD server <b>120</b> dynamically provisions a communication virtual channel and new VPI and VCI pair. To conserve network bandwidth, switched virtual circuits (SVCs) rather than PVCs are used to establish the communication virtual channel and carry the communication information between the communication devices coupled to the packet network. These SVCs are advantageous over PVCs because they can allocate and deallocate resources from the network as necessary. Details on transmitting voice over an ATM network is discussed in U.S. patent application, Attorney Docket No. 03384.0293 entitled “Method and Apparatus for Transmitting Signaling Information Between Communication Nodes Coupled To a Packet Based Network” by Jackie Lee, Yao-Fun Choy, and Greg Bernstein, filed Dec. 18, 1998, and is incorporated by reference herein.

P-0039[0039] Referring to FIG. 5, a flowchart diagram indicates the steps associated with creating a virtual shelf of remote access devices in accordance with the present invention. Initially, RAD server <b>120</b> discovers the remote access device (RAD) coupled to the packet network and stores away a unique identifier for each RAD (step <b>502</b>). Each RAD transmits to RAD server <b>120</b> a unique identifier once the RAD is attached to the ATM network, powered on, and beings communicating over the network. The unique identifier allows PBX switch equipment <b>104</b> to address RADs coupled to the network. In addition to the unique identifier, each RAD also provides information on the communication devices coupled to the RAD. For example, a RAD may indicate that it is connected to 2 telephones and 1 video phone.

P-0040[0040] The discovery process used to acquire this information occurs each time a new RAD is added onto the ATM network. This discovery process can be adapted from Dynamic Host Configuration Protocol (DHCP) used on Internet Protocol (IP) networks to dynamically allocate Internet addresses. The DHCP protocol described in the Internet Executive Task Force (IETF) documents entitled “Dynamic Host Configuration Protocol”(RFC 1531), “DHCP Options and BOOTP Vendor Extensions” (RFC 1533), and “Interoperation Between DHCP and BOOTP” (RFC 1534) are incorporated by reference herein.

P-0041[0041] Using each RAD's unique identifier, RAD server <b>120</b> associates the RAD devices into a logical group (step <b>504</b>). Essentially, RAD server <b>120</b> groups the RADs together in a “virtual shelf” by storing the unique RAD identifier in a table along with information on the corresponding communication devices attached to the RAD. Unlike the communication devices in local communication configuration <b>102</b>, these communication devices coupled to the RADs can be located anywhere on a packet based network and do not require a direct physical connection to PBX switch equipment <b>104</b>.

P-0042[0042] Next, RAD server <b>120</b> provisions a signaling virtual channel from the packet based network to carry signaling and timing information to each RAD (step <b>506</b>). In accordance with one implementation of the invention, a portion of the payload section is allocated to a virtual channels for signaling and timing information while the remaining portion of the payload section is allocated to carry communication information to each RAD and associated communication devices. This first implementation uses a permanent virtual channel (PVC) so that signaling and timing information is continually delivered to the RADs and associated communication devices. Alternatively, RAD server <b>120</b> may provision a separate switched virtual channel (SVC) using separate packets to carry communication information to each RAD and the corresponding communication devices attached to the RAD. This alternate implementation allows the communication channels to be allocated and deallocated dynamically using a SVC while the signaling and timing channels are provided over PVC type virtual channels.

P-0043[0043] Once the path for carrying signaling is created, RAD server <b>120</b> associates each RAD in the logical group with the signaling virtual channel to facilitate the distribution of signaling and timing information (step <b>508</b>). RAD server <b>120</b> pushes the table mapping each RAD with the signaling virtual channel to each RAD coupled to the ATM network. The table indicates which portion of the cell are reserved for signaling and timing information and which portions of the cell, if any, are available to carry communication information.

P-0044[0044] To synchronize each RAD, timing information set by RAD server <b>120</b> may be provided over the signaling virtual channel carried to each RAD. This enables the communication devices coupled to a RAD to communicate with communication devices on local communication configuration <b>102</b> even though the communication devices are not directly connected to the same clock. In an alternate implementation of the present invention, signaling and timing information can be carried over separate virtual channels using separate packets on the network.

P-0045[0045]FIG. 6 is a flowchart diagram indicating the steps associated with setting up and breaking down a call on a communication device attached to a remote access device. Initially, RAD server <b>120</b> receives a request to initiate a call with a communication device coupled to a RAD (step <b>602</b>). The request can be from a communication device associated with local communication configuration <b>102</b> or may be from a different communication device within remote communication configuration <b>106</b>. If the communication device is associated with a RAD in remote communication configuration <b>106</b>, RAD server <b>120</b> identifies the communication device and responds to the requesting communication device indicating the status of the requested communication device.

P-0046[0046] RAD server <b>120</b> provisions a communication virtual channel from the packet based network to carry communication information from the requesting communication device (step <b>604</b>). In one implementation, a separate communication virtual channel is allocated from a separate packet. This packet does not carry signaling or timing information. For example, in an ATM network this communication virtual channel would have a unique VPI/VCI pair to distinguish the communication virtual channel from other signaling, timing, or communication virtual channels on the network. In an alternate implementation, if a single packet carries signaling, timing, and communication information then RAD server <b>120</b> reserves a portion of the packet to communication information as depicted, for example, in FIG. 4.

P-0047[0047] Next, RAD server <b>120</b> transmits control signals over a signaling virtual channel to the appropriate RAD and communication device to setup the call (step <b>606</b>). In an ATM network, network identification information, such as a VPI/VCI pair, associated with the signaling virtual channel can be stored in a table on RAD server <b>120</b> and used to transmit the signaling information. A RAD receiving a call request may refer to the table on RAD server <b>120</b> or may refer to a local copy of the table stored directly on the RAD in secondary storage. Once the signaling virtual channel is established with the RAD and corresponding communication device, call setup is achieved using traditional techniques well known in the art.

P-0048[0048] The communication devices then exchange communication information over the communication virtual channel (step <b>608</b>). As previously discussed, the communication virtual channel can be provisioned using separate packets in an ATM network or may be established by allocating portions of the payload section of a single ATM cell as illustrated in FIG. 4. Calls made within remote communication configuration <b>106</b> pass through remote high speed link <b>121</b> for processing by CP <b>118</b>. Once such processing is complete, the call may continue on through NC <b>116</b> to communication devices within either local communication configuration <b>102</b> or remote communication configuration <b>106</b>.

P-0049[0049] After completing the call, RAD server <b>120</b> transmits control signals over signaling virtual channel to terminate communication over the communication virtual channel (step <b>610</b>). If a separate packet is used for the communication virtual channel, terminating the call then relinquishes bandwidth to public packet network <b>128</b>. Alternatively, if the communication virtual channel occupies only a portion of a packet as shown in FIG. 4 then termination of the call makes that portion of the packet available for other communication devices within remote communication configuration <b>106</b>.

P-0050[0050] While specific embodiments have been described herein for purposes of illustration, various modifications may be made without departing from the spirit and scope of the invention. For example, an alternative implementation of the present invention can be designed that transmits packet information over an Internet protocol (IP) network or TCP/IP network rather than an ATM protocol based network as discussed above. Accordingly, the invention is not limited to the above described embodiments, but instead is defined by the appended claims in light of their full scope of equivalents.