# Patent

## Title
Multiplex switching scheme for communications network

## Abstract

An earth station interface architecture provides full mesh connectivity for a relatively small number of network stations. A component of the architecture is a switch, which employs' a network interface standard to 'define the multiplexing of multiple virtual ports across single physical communications port. Through address and control fields of its connectivity control software, the switch can be dynamically configured to provide multilayer addressing, and device selectivity, thereby enabling point-to-point connectivity of multiple terminal devices, such as a plurality of audio circuits, to be effected via a single port. Dial codes on the station side of an audio signal multiplexer link are translated into frame relay addresses (data link connection identifiers) that are added to each frame of data for routing through the network. With this additional layer of routing information, audio (voice) connectivity is now available between any two audio circuits (e.g. trunks) in the network.

## Background
This application is a continuation of application Ser. No. 10/881,479 filed Jun. 30, 2004, which is a continuation of Ser. No. 10/437,546, filed May 14, 2003, which is a continuation of application Ser. No. 10/071,307, filed Feb. 8, 2002, which is a continuation of application Ser. No. 08/786,234, filed Jan. 21, 1997, which is a continuation of application Ser. No. 08/499,766, filed Jul. 7, 1995, which is a continuation of application Ser. No. 08/079,250, filed Jun. 17, 1993, now U.S. Pat. No. 5,434,850. The entire disclosures of all of the parent applications are hereby incorporated by reference.


FIELD OF THE INVENTION
The present invention relates in general to satellite communication systems, and is particularly directed to a frame relay protocol-based earth station interface for providing full mesh, bidirectional signaling capability between a plurality of (diverse bandwidth) end terminal devices, including multiple audio (voice) circuits, for any of the stations of the network.
BACKGROUND OF THE INVENTION
The increasing availability of reasonably priced satellite communication services, and a variety of narrow bandwidth (voice/data) and wide bandwidth (video) devices to meet the needs of a broad spectrum of communication system users, has led to communication system architectures that can be tailored in terms of connectivity structure and customer utilization. This diversity of equipment types and signal processing capability has led to the desire to have ‘local’ area networks (LANs), customarily limited to a terrestrial-based systems, typically limited to geographical area, be expanded to encompass a much larger scale of communication services, preferably those employing satellite link transmission equipment to connect terminal devices among well dispersed office sites.
To facilitate inter-office communications, it is preferred to have such satellite-based systems configured as full mesh networks, diagrammatically illustrated in FIG. 1, where any terminal device 10 in the network (comprised of a non-limitative example of four earth stations 11, 12, 13, 14 in the illustrated example) has a direct satellite link 20 (via one hop through a relay satellite 30) to any other terminal device 10 in the network. Connectivity between a respective terminal device 10 that is ported to an associated station interface and a respective terminal device ported to another station interface may be effected by providing each earth station with a multiplexing, demultiplexing subsystem, that is operative to controllably uplink messages from any terminal device (e.g. audio (voice), data, video equipment) over an outbound link and to distribute downlink messages to their intended destination terminal devices.
One type of multiplexing scheme that might be used could involve a time division multiplexing (TDM) and demultiplexing arrangement through which a fixed number of bytes for each user port would be allocated within a fixed information frame. The frame size (total number of bytes) may be determined by the number of ports and their data rates, and the number of frames transmitted per second. The number of TDM frames per second determines the aggregate data rate. The aggregate data rate includes the total user port data rate plus framing overhead.
Interfacing respective terminal devices with the TDM subsystem may be effected by means of a dedicated multiport switch associated with the respective multiplexer and demultiplexer units of the earth station, with each multiport switch being configured for an equal number of data communications equipment (DCE) and data terminal equipment (DTE) ports, so as to provide full matrix capability between DCE and DTE ports. The port speed and format (DCE to DTE) must match; however, matrix switches can usually translate between different physical and electrical characteristics.
A problem associated with such a TDM-matrix switch earth station architecture proposal is the fact that its terminal-to-terminal connectivity involves dedicated port connections, which remain fixed unless the system is physically reconfigured. As a result, in such a system, only a very limited selectivity for voice calls is afforded, since only point-to-point connections can be effected between voice multiplexers and not among the voice circuits themselves that connect to the voice multiplexers. In addition, TDM schemes are very sensitive to timing and network synchronization, since no queuing is performed. A master network timing source is required for all network subsystems. Also, because suppliers of multiplexer and matrix switch components are not the same, different monitor and control mechanisms are required for each respective piece of equipment. This requirement is further burdened by the fact that, due to the unique character of a simplex data stream, the required multiplexer/demultiplexer is not an off-the-shelf product. Finally, the cost of such a system is not insubstantial, since each of the multiport switch and the multiplexer and demultiplexer components must be purchased separately.
SUMMARY OF THE INVENTION
In accordance with the present invention, the desire to provide full mesh connectivity for a relatively small number of network stations (e.g. on the order of sixteen or less, as a non-limitative example) is successfully addressed by a frame relay protocol-based earth station interface architecture. The fundamental component of this architecture is a frame relay protocol-based switch, or simply frame relay switch, which comprises a multiplex communication component recently introduced for use in voice/facsimile communication multiplex applications, and which employs a network interface ‘frame relay’ standard to define the multiplexing of multiple virtual ports across single physical communications port. The interface standard ‘frame relay’ is based upon the transmission and reception of individual frames or packets of information serially through a port, with a respective frame of digital data containing additional address and control bytes for routing and elementary error detection and flow control.
In the novel earth station environment of the present invention, the frame relay switch is ported, via a first set of terminal ports, to a plurality of ‘local’ terminal devices, which may include respective voice, data and video signaling equipments. A voice signal link transports low bit rate digitized voice signals, such as those having an encoding rate of less than 10 kb/s, to and from a voice signal multiplexer, in order to interface voice traffic with a plurality of voice signaling circuits that are selectively accessible through the multiplexer. The voice signaling link also conveys call supervision signals, including dial tone detection, dialing, circuit busy, call connect and call termination control and status signals. The voice signal multiplexer is operative to append and decode terminal device selectivity information to the address field portion of a frame processed by the frame relay switch.
Also ported to the frame relay switch are one or more data links that may be coupled to two-way synchronous data terminal devices, providing data rate signaling on the order of 256 Kb/s, for example. An additional port of the frame relay switch may be coupled to a link for wide bandwidth signals, such as a video teleconferencing terminal. The teleconferencing video and its associated voice signals may be digitized and compressed into a single data stream at aggregate data rates on the order of from 112 to 384 kb/s, for example. Because of the wider bandwidth required for video teleconferencing capability, the video communication port of the frame relay switch is intended to be used on only an occasional basis, and may require one or more other signaling channels to be turned off during the teleconferencing period.
Through address and control fields employed by frame relay connectivity control software, the frame relay switch can be dynamically configured to provide multilayer addressing and device selectivity (filtering), thereby enabling point-to-point connectivity of multiple terminal devices, such as a plurality of voice circuits served by the voice circuit multiplexer unit to which a voice signal port of the frame relay switch is coupled. Dial codes on the trunk or station side of the voice signal link are translated into frame relay addresses (data link connection identifiers) that are added to each frame of data for routing through the network. With this additional layer of routing information, voice connectivity is now available between any two voice terminal devices (e.g. trunks) in the network.
On its satellite link side, the frame relay switch is ported to a plurality of modulator and demodulator circuits contained within a modulator/demodulator unit. To provide full mesh connectivity among the multiple earth station network, the circuits of the modulator/demodulator unit include a single uplink modulator and a plurality of downlink demodulators. The respective modulator and demodulator components may comprise PSK signaling units employing, for example, (data rate dependent) BPSK/QPSK/MSK modulation. The modem unit is coupled to an attendant RF transceiver unit that is coupled to an associated satellite antenna unit for transmitting uplink channel signals to the relay satellite and receiving downlink channel signals from the satellite.
In order to optimize traffic-flow among the diversity of terminal devices (voice, data, video) served by the frame relay-based interface of the present invention, the routing control mechanism employed by the frame switch relay's microcontroller includes priority queuing, which provides a plurality of queuing levels to control queuing delay through the frame relay switch. Voice frames are given highest priority, video teleconferencing frames are given the next highest priority, and data frames are given lowest priority. The queuing mechanism is defined such that during normal operation, the frame relay switch will not have more offered traffic than the aggregate outbound channel can handle. Priority queuing has effectively no impact on the sequence of transmitted frames. Where the offered load increases or the channel error rate exceeds prescribed limits, the priority queuing mechanism is operative to reduce the load impact on video teleconferencing first and then voice signaling traffic.
Since, in a full connectivity mesh network, each earth station is continuously monitoring each downlink channel for message frames that may be addressed to it, it is desirable to provide a mechanism for reducing signal processing housekeeping that would otherwise be executed on data frames that are not intended for a destination terminal device served by that earth station. The port configuration parameters of the frame relay switch define a bit mask, which is employed by the microcontroller to ‘filter’ and selectively discard or pass frames based upon a portion of or the entirety of the first byte of the frame relay address. This mask feature allows only downlinked frames from multiple inbound channels that are destined for one or more terminal devices served by that earth station to be accepted and processed by the frame relay switch. This preliminary filtering reduces processing load and increases efficiency of the routing through the frame relay switch.
The address and routing mechanism employed by the frame relay switch's microcontroller also inserts, within the frame relay header, a discard eligibility bit, which signifies to the frame relay network whether or not, during periods of congestion, that frame can be initially discarded in an attempt to alleviate the congestion condition. As a result of potential system congestion related to the above described priority queuing and filtering mechanisms, a prespecified data link connection identifier may be employed to ‘force’ the discard eligibility bit in the frame relay header to a ‘one’ bit for all frames utilizing that particular data link connection identifier. This forcing of the discard eligibility bit to a ‘one’ by means of a data link connection identifier provides an extra level of control on frames originating from terminal devices that may be unable to set the discard eligibility bit themselves.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 diagrammatically illustrates a full mesh satellite-based communication network, where any terminal device in the network has a direct satellite link to any other terminal device in the network;
FIG. 2 diagrammatically illustrates the architecture of a frame relay protocol-based earth station interface in accordance with an embodiment of the present invention;
FIG. 3 illustrates the field format of a frame relay frame; and
FIGS. 4, 5 and 6 show details of respective address, data link connection identifier (DLCI) and frame check sequence (FCS) fields of the frame relay format of FIG. 3.



DETAILED DESCRIPTION
Before describing in detail the particular frame relay protocol-based earth station interface in accordance with the present invention, it should be observed that the present invention resides primarily in a novel structural combination of conventional (commercially available) signal processing circuits and components and not in the particular detailed configurations thereof. Accordingly, the structure, control and arrangement of these circuits and components have been illustrated in the drawings by readily understandable block diagrams which show only those specific details that are pertinent to the present invention, so as not to obscure the disclosure with structural details which will be readily apparent to those skilled in the art having the benefit of the description herein. Thus, the block diagram illustrations of the Figures do not necessarily represent the mechanical structural arrangement of the exemplary system, but are primarily intended to illustrate the major structural components of the system in a convenient functional grouping, whereby the present invention may be more readily understood.
Referring now to FIG. 2, the architecture of a frame relay protocol-based earth station interface in accordance with an embodiment of the present invention is diagrammatically illustrated as comprising a frame relay protocol-based switch (or simply frame relay switch) 110, having a plurality of bidirectional signal coupling ports and serving to controllably interface signal transport links, that are coupled to a plurality of terminal devices, with modulator and demodulator components associated with a satellite communication RF transceiver unit.
More particularly, frame relay switch 110 has a first plurality of physical device, or terminal, ports 112, that are coupled to a plurality of ‘local’ terminal devices via respective terminal device links, such as a voice signal multiplexer link 130, a plurality of data links 140, 150 and a video link 160. Voice signal link 130 transports low bit rate digitized voice signals, such as those having an encoding rate of less than 10 kb/s, with echo cancellation and minimal queuing delay to and from a voice signal multiplexer 135. Voice signal multiplexer 135, in turn, is coupled to a plurality of voice signaling circuits. The ports of multiplexer 135 which provide connectivity between one of plural voice signaling circuits and voice signal link 130 are, in effect, virtual ports of the frame relay switch 110, since link 130 is physically connected to a single port of multiplexer 135 and not to the terminal devices themselves.
For incoming signals from a respective voice circuit, multiplexer 135 is operative to selectively couple signals sourced from that voice circuit terminal device (e.g. trunk circuit) to voice signal link 130. In the course of multiplexing such a selected voice circuit to voice signal link 130, multiplexer 135 provides data link connection identifier information (the virtual port address) as part of the address field of the call message signals being supplied to the frame relay switch. The destination address field also contains a terminal device (e.g. called party number) code that a voice circuit multiplexer served by a destination station employs to control the demultiplexing of the voice signals to the called terminal device.
Similarly, in the course of demultiplexing an incoming call supplied from frame relay switch 110 via voice signal link 130, multiplexer 135 decodes the data link connection identifier information as part of the address field of the call message signals being supplied from the frame relay switch, so as to controllably direct the call to the intended terminal device. Also carried via link 130 are conventional call supervision signals, including dial tone detection, dialing, circuit busy, call connect and call termination control and status signals.
Data links 140 and 150 may be coupled to two-way synchronous data terminal devices, and may provide data rate signaling on the order of 256 Kb/s. Video link 160 may be coupled to a video teleconferencing terminal. The teleconferencing video and its associated voice signals may be digitized and compressed into a single data stream at aggregate data rates on the order of from 112 to 384 kb/s, for example. Because of the wider bandwidth required for video teleconferencing capability, the video communication port of the frame relay switch is intended to be used on only an occasional basis, and may require one or more other signaling channels to be turned off during the teleconferencing period.
Frame relay switch 10 may comprise a commercially available frame relay switch unit, such as a model 9800, microcontroller-driven, frame relay switch, manufactured by Teleglobe Inc., Montreal, Canada. The frame relay switch employs the network interface ‘frame relay’ standard (e.g. ANSI, pending CCITT), to define the multiplexing of multiple virtual ports across single physical communications port. The interface standard ‘frame relay’ is based upon the transmission and reception of individual frames (or packets) of information serially through a port. In accordance with this standard, a respective frame of digital data contains address and control bytes that are employed for routing and elementary error detection and flow control.
FIG. 3 illustrates the field format of a frame relay frame, as comprising an n octet frame including a first frame boundary flag (octet 1=01111110), a sixteen bit address field comprised of address octets 2 and 3, a user data field comprised of octets 3-n-3, a sixteen bit frame check sequence (FCS) occupying octets n-2 and n-1, and a terminal frame boundary flag (octet n=01111110).
The respective components of the address field of the frame relay frame format of FIG. 2, of which octets 2 and 3 are comprised are diagrammatically illustrated in FIG. 4 as comprising a first data link connection identifier (DLCI) comprised of bits 3-8 of octet 2, a (currently unused) bit 2, an extended address bit 1, a second data link connection identifier (DLCI) comprised of bits 5-8 of octet 3, a forward (towards the destination device) explicit congestion notification bit 4, a backward (from the sourcing device) explicit congestion notification bit 3, a discard eligibility bit 2 (to be described) and an extended address bit 1. The bit mapping for each data link connection identifier (DLCI) is shown in FIG. 5, while FIG. 6 shows the bit mapping for the frame check sequence.
As noted above, through the address and control fields of its connectivity control software, frame relay switch 110 can be dynamically configured to provide multilayer addressing and device selectivity (filtering), thereby enabling point-to-point connectivity of multiple terminal devices, such as a plurality of voice circuits 170-1, . . . 170-N served by voice circuit multiplexer unit 135, to which voice signal multiplexer link 130 is coupled, to be effected via a single port. For this purpose, dial codes on the analog trunk or station side of voice signal multiplexer link 130, which codes effectively represent virtual ports of the frame relay switch, are translated into frame relay addresses (or data link connection identifiers) that are added to each frame of data for routing through the network.
With this additional layer of routing information, voice connectivity is now available between any two terminal devices (e.g. trunk circuits) in the network.
On its satellite link side, frame relay switch 110 is ported, via a second set 114 of terminal ports, to a plurality of modulator and demodulator circuits contained within a modulator/demodulator unit 120. To provide full mesh connectivity among the (four earth station) network of the non-limitative example of FIG. 1, described above, modulator/demodulator (MODEM) unit 120 includes a single uplink modulator 210, and a plurality (three for the present example of a four earth station network) of downlink demodulators 220, 230 and 240. The respective modulator and demodulator components within MODEM unit 120 may comprise PSK signaling units employing, for example, (data rate dependent) BPSK/QPSK/MSK modulation. Thus, frame relay switch 110 provides for dynamic routing of signals between one or more terminal devices to which ports 112 are coupled, and one or more modulators and demodulators of MODEM unit 120 to which ports 114 are coupled.
MODEM unit 120 is coupled to an attendant RF transceiver unit 122 that is coupled with a satellite uplink/downlink antenna unit 124. As a non-limitative example, the respective components of modem unit 120 may interface signals with RF transceiver unit 122 at a frequency on the order of 70 MHz, while the satellite communication signals emitted by and received by RF transceiver unit 122 may fall within bandwidth of 11-14.5 GHz. RF transceiver unit 122 may operate with time division multiple access (TDMA) or single channel per carrier (SCPC) signaling formats.
In order to optimize traffic flow among terminal devices (voice, data, video equipments) served by the frame relay-based interface of the present invention, the routing control mechanism employed by the frame switch relay's microcontroller also includes priority queuing, which provides a plurality (e.g. Three for the three types of terminal device signaling services of the present example (voice, data, video)) of queuing levels to control queuing delay through the frame relay switch 110. In particular, voice frames (ported via link 140) are given highest priority, video teleconferencing frames (ported via link 160) are given the next highest priority, and data frames (ported via links 150) are given lowest priority. The queuing mechanism is defined such that during normal operation, the frame relay switch 110 will not have more offered traffic than the aggregate outbound channel can handle. Priority queuing has effectively no impact on the sequence of transmitted frames. Where the offered load increases or the channel error rate exceeds prescribed limits, the priority queuing mechanism is operative to reduce the load impact on video teleconferencing first and then voice signaling traffic.
Since, in a full connectivity mesh network, each earth station is continuously monitoring each downlink channel for message frames that may be addressed to it, it is desirable to provide a mechanism for reducing signal processing housekeeping that would otherwise be executed on data frames that are not intended for a destination terminal device served by that earth station. For this purpose, the port configuration parameters of the frame relay switch may be employed to define a bit mask, which is employed by the microcontroller to ‘filter’ and selectively discard or pass frames based upon a portion of or the entirety of the first byte of the frame relay address. This mask feature allows only downlinked frames from multiple inbound channels that are destined for one or more terminal devices served by that earth station to be accepted and processed by the frame relay switch. This preliminary filtering reduces processing load and increases efficiency of the routing through the frame relay switch.
The address and routing mechanism employed by the frame relay switch's microcontroller contains, within the frame relay header, the above-referenced discard eligibility (DE) bit (within the second octet of the address field, shown in FIG. 4), which signifies to the frame relay network whether or not, during periods of congestion, that frame can be initially discarded in an attempt to alleviate the congestion condition. Namely, any frame whose discard eligibility bit has been set to a ‘one’ will be discarded in an attempt to alleviate the congestion condition. As a result of potential system congestion related to the above described priority queuing and filtering mechanisms, a prespecified data link connection identifier may be employed to ‘force’ the discard eligibility bit in the frame relay header to a ‘one’ bit for all frames utilizing that particular data link connection identifier. This forcing of the discard eligibility bit to a ‘one’ by means of a data link connection identifier provides an extra level of control on frames originating from terminal devices that may be unable to set the discard eligibility bit themselves. As will be appreciated from the foregoing description, the frame relay-based earth station interface architecture in accordance with the present invention provides a mechanism for successfully achieving full mesh connectivity for a relatively small number of network stations.
Advantageously, since the fundamental component of the architecture is a frame relay switch, which employs a network interface ‘frame relay’ standard to define the multiplexing of multiple virtual ports across single physical communications port. As a consequence, through address and control fields of its connectivity control software, the frame relay switch can be dynamically configured to provide multilayer addressing and device selectivity, thereby enabling point-to-point connectivity of multiple terminal devices, such as a plurality of voice circuits, to be effected via a single port. Dial codes on the station side of an audio (voice) signal multiplexer link are translated into frame relay addresses (data link connection identifiers) that are added to each frame of data for routing through the network. With this additional layer of routing information, audio (voice) connectivity is now available between any two audio (voice) circuits (e.g. trunks) in the network.
While I have shown and described an embodiment in accordance with the present invention, it is to be understood that the same is not limited thereto but is susceptible to numerous changes and modifications as known to a person skilled in the art, and I therefore do not wish to be limited to the details shown and described herein but intend to cover all such changes and modifications as are obvious to one of ordinary skill in the art.

## Claims

1. A method of processing packetized data, the method comprising:
(a) receiving from a satellite at a switch a packet having a destination address and control bytes for elementary error detection;
(b) comparing at least a portion of the destination address with at least one addresses assigned to at least one terminal device connected to the switch; and
(c) routing the packet from the switch to a terminal device when the destination address corresponds to an address assigned to a terminal device connected to the switch.

2. The method of claim 1, wherein (b) comprises comparing at least a portion of the destination address with predetermined data comprising a bit mask.

3. The method of claim 1, further including dynamically configure the switch to provide multilayer addressing and filtering.

4. The method of claim 1, further including using connectivity control software in the switch to dynamically configure the switch to provide multilayer addressing and filtering.

5. The method of claim 1, further including transmitting a packet from a transceiver connected to the switch using a time division multiple access protocol.

6. The method of claim 1, further including transmitting a packet from a transceiver connected to the switch for broadcast to at least two earth stations via a single hop mesh satellite network.

7. The method of claim 1, wherein the packet contains voice data.

8. The method of claim 1, wherein the packet contains audio data.

9. The method of claim 1, further including packetizing data based on a frame relay standard.

10. The method of claim 1, wherein (c) comprises routing the packet from the switch to the terminal device via a voice multiplexer unit.

11. The method of claim 1, wherein the packet includes a discard eligibility code which causes the packet to be initially discarded during a congestion condition.

12. A switch configured to process packetized data and further configured to:
(a) receive from a satellite at the switch a packet having a destination address and control bytes for elementary error detection;
(b) compare at least a portion of the destination address with at least one addresses assigned to at least one terminal device connected to the switch; and
(c) route the packet from the switch to a terminal device when the destination address corresponds to an address assigned to a terminal device connected to the switch.

13. The switch of claim 12, wherein (b) comprises comparing at least a portion of the destination address with predetermined data comprising a bit mask.

14. The switch of claim 12, wherein the switch is dynamically configured to provide multilayer addressing and filtering.

15. The switch of claim 12, wherein the switch is dynamically configured using connectivity control software to provide multilayer addressing and filtering.

16. The switch of claim 12, wherein the switch is further configured to transmit a packet from a transceiver connected to the switch using a time division multiple access protocol.

17. The switch of claim 12, wherein the switch is further configured to transmit a packet from a transceiver connected to the switch for broadcast to at least two earth stations via a single hop mesh satellite network.

18. The switch of claim 12, wherein the switch is further configured to packetize data based on a frame relay standard.

19. The switch of claim 12, wherein (c) comprises routing the packet from the switch to the terminal device via a voice multiplexer unit.

20. The switch of claim 12, wherein the packet includes a discard eligibility code which causes the packet to be initially discarded during a congestion condition.