A demand-based connection management satellite communication network includes a plurality of geographically distributed earth stations, each earth station having a frame relay protocol-based switch for interfacing message signals between terminal devices and modem unit. One of the earth stations is a hub station whose modem unit includes plural demodulators tuned to carrier frequencies transmitted from other, remote stations. Each remote station has at least one hub-programmable demodulator and/or a programmable modulator. When an originating station receives a request from a terminal device for connectivity with a terminal device at a destination station, it transmits a connectivity request message to the hub station. In response, the hub station checks a demodulator and/or modulator frequency assignment database for demodulator availability. If each originating and destination station has an available demodulator and modulator pair, the hub transmits tuning messages to the two stations, which tune their programmable modem components to each other's carrier frequency, and thereby provide bidirectional connectivity between the two remote stations.