Abstract: Approaches for staged data compression are provided, where each stage reflects a progressive increase in granularity, resulting in a scalable approach that exhibits improved efficiency and compression performance. The first stage comprises a long-range block-level compressor that determines redundancies on a block-level basis (based on entire data blocks, as opposed to partial segments within data blocks). The second stage comprises a long-range byte-level compressor that compresses an uncompressed block based on byte segments within the block that match previously transmitted segments. The duplicate segments are replaced with pointers to matching segments within a decompressor cache. Nonmatching segments of the data block are left uncompressed and passed to a third stage short-range compressor (e.g., a grammar-based compressor). The staged progression in granularity provides advantages of maximizing the compression gain while minimizing processing and storage requirements of the compressor and decompressor.

Abstract: Approaches for determining link conditions within a client network are provided. Network protocol statistics are recorded for network connections over the client network, wherein each connection provides data communications between a client terminal node and a different respective client device, and the client terminal node provides access to a broadband communications network for each of the different respective client device(s). Connection metrics are determined for each of the network connections, wherein each connection metric is determined based on the network protocol statistics associated with the respective network connection. Diagnoses of network conditions regarding connections over the client network that are of interest, wherein each diagnosis is performed based on an analysis of a respective set of the connection metrics for the respective network connection. Results of each diagnosis are provided to a system operator.

Abstract: Approaches for staged data compression are provided, where each stage reflects a progressive increase in granularity, resulting in a scalable approach that exhibits improved efficiency and compression performance. The first stage comprises a long-range block-level compressor that determines redundancies on a block-level basis (based on entire data blocks, as opposed to partial segments within data blocks). The second stage comprises a long-range byte-level compressor that compresses an uncompressed block based on byte segments within the block that match previously transmitted segments. The duplicate segments are replaced with pointers to matching segments within a decompressor cache. Nonmatching segments of the data block are left uncompressed and passed to a third stage short-range compressor (e.g., a grammar-based compressor). The staged progression in granularity provides advantages of maximizing the compression gain while minimizing processing and storage requirements of the compressor and decompressor.

Abstract: A method for application aware multihoming with multipath tunneling protocols is provided. A message client data packet is classified based an application from which the data packet originated. The header structure of the data packet is modified to generate a proxy data packet comprising the client data payload and a proxy header structure. The proxy header structure comprises source-client and destination-server parameters and an identifier of a client-proxy device, protocol parameters indicating a source protocol sequencing of the message client data packet, and protocol parameters including source parameters of the client-proxy device and destination parameters of a server-proxy device. A network communications link is selected for transmission of the proxy data packet to the server-proxy device, where the selection is based on the classification of the message client data packet. The proxy data packet is transmitted to the server-proxy device via the network communications link.

Abstract: A method for efficient retransmission over a satellite network including transmitting data packets to VSATs, receiving retransmission requests for at least one of the data packets from the VSATs, generating a retransmission packet based on the retransmission requests using XOR summing, transmitting the retransmission packet to the plurality of VSATs.

Abstract: A method for efficient retransmission over a satellite network including transmitting data packets to VSATs, receiving retransmission requests for at least one of the data packets from the VSATs, generating a retransmission packet based on the retransmission requests using XOR summing, transmitting the retransmission packet to the plurality of VSATs.

Abstract: A system and method are provided for use with streaming blocks of data, each of the streaming blocks of data including a number bits of data. The system includes a first compressor and a second compressor. The first compressor can receive and store a number n blocks of the streaming blocks of data, can receive and store a block of data to be compressed of the streaming blocks of data, can compress consecutive bits within the block of data to be compressed based on the n blocks of the streaming blocks of data, can output a match descriptor and a literal segment. The match descriptor is based on the compressed consecutive bits. The literal segment is based on a remainder of the number of bits of the data to be compressed not including the consecutive bits. The second compressor can compress the literal segment and can output a compressed data block including the match descriptor and a compressed string of data based on the compressed literal segment.

Abstract: Approaches for staged data compression are provided, where each stage reflects a progressive increase in granularity, resulting in a scalable approach that exhibits improved efficiency and compression performance. The first stage comprises a long-range block-level compressor that determines redundancies on a block-level basis (based on entire data blocks, as opposed to partial segments within data blocks). The second stage comprises a long-range byte-level compressor that compresses an uncompressed block based on byte segments within the block that match previously transmitted segments. The duplicate segments are replaced with pointers to matching segments within a decompressor cache. Nonmatching segments of the data block are left uncompressed and passed to a third stage short-range compressor (e.g., a grammar-based compressor). The staged progression in granularity provides advantages of maximizing the compression gain while minimizing processing and storage requirements of the compressor and decompressor.

Abstract: A method for efficient retransmission over a satellite network including transmitting data packets to VSATs, receiving retransmission requests for at least one of the data packets from the VSATs, generating a retransmission packet based on the retransmission requests using XOR summing, transmitting the retransmission packet to the plurality of VSATs.

Abstract: A system and method are provided for use with streaming blocks of data, each of the streaming blocks of data including a number bits of data. The system includes a first compressor and a second compressor. The first compressor can receive and store a number n blocks of the streaming blocks of data, can receive and store a block of data to be compressed of the streaming blocks of data, can compress consecutive bits within the block of data to be compressed based on the n blocks of the streaming blocks of data, can output a match descriptor and a literal segment. The match descriptor is based on the compressed consecutive bits. The literal segment is based on a remainder of the number of bits of the data to be compressed not including the consecutive bits. The second compressor can compress the literal segment and can output a compressed data block including the match descriptor and a compressed string of data based on the compressed literal segment.

Abstract: An approach for minimizing queuing delay of packets is disclosed. M number of queues are configured to store packets. A memory stores a search order table that has table entries corresponding to the M queues. Specifically, the table entries store values that correspond to relative positions of the M queues and that are selected based upon a transmission constraint of the communication system. A scheduler is coupled to the memory and is configured to schedule transmission of the packets stored in the M queues based upon the search order table. According to one embodiment of the present invention, this queuing mechanism is applied in a satellite communication system with transmission constraints to the downlink cells.

Abstract: An approach for minimizing queueing delay of packets is disclosed. M number of queues are configured to store packets. A memory stores a search order table that has table entries corresponding to the M queues. Specifically, the table entries store values that correspond to relative positions of the M queues and that are selected based upon a transmission constraint of the communication system. A scheduler is coupled to the memory and is configured to schedule transmission of the packets stored in the M queues based upon the search order table. According to one embodiment of the present invention, this queueing mechanism is applied in a satellite communication system with transmission constraints to the downlink cells.

Abstract: An approach for performing congestion avoidance in a switching communication system is disclosed. An input port of the switching communication system receives a bandwidth request from a source. The switching communication system includes a bandwidth control processor that examines the bandwidth request, and multiple output ports. The output ports communicate with various destination sites. A congestion avoidance logic within the switching communication system generates multiple clusters based upon a transmission constraint associated with the output ports; each of the clusters corresponds to a portion of the destination sites. The congestion avoidance logic determines a cluster threshold that corresponds to traffic load distribution among the critical clusters. Additionally, the congestion avoidance logic selectively grants the bandwidth request based upon the determined cluster threshold.

Abstract: A mobile satellite communication system is provided to control the transfer of a terminal for a single-hop call from at least one of a clear mode and a ciphered mode with respect to a gateway station to a ciphered mode with respect to a satellite link connecting the terminal with another terminal for a single-hop, terminal-to-terminal call using a cipher key and an encryption algorithm common to the terminal and the other terminal. Frame number offset data, which indicates a mapping delay between received and transmitted time slots at the satellite, is provided to both terminals in a terminal-to-terminal call for ciphering synchronization.

Abstract: An MSAT system is provided which optimizes satellite resources when implementing a single-hop TtT call. The system allocates satellite channels and signaling channels for a single-hop TtT call to the participating terminals at an early stage during the call set-up procedure such that only a single pair of satellite channels are assigned to each of the terminals for call establishment and for use during the call, as opposed to two pairs of satellite channels. A test message for signaling channel (e.g., TTCH) validation is transmitted from the network (e.g., from a gateway station controller) to each of the terminals.

Abstract: A mobile satellite (MSAT) system is provided for establishing a single-hop terminal-to-terminal call between two terminals. The MSAT system maintains a signaling path between each terminal and a gateway station during the terminal-to-terminal call although a call path between the mobile switching center and the originating terminal is blocked by the satellite. During single-hop call establishment, satellite channels for the terminal-to-terminal call path and for signaling are allocated. The allocated channels are assigned when a direct satellite link for the terminal-to-terminal call is established; otherwise, the call can proceed as a double-hop call using previously assigned satellite channels. A verification signal is sent on the direct satellite link which is for processing by the terminals and which contains information that causes the signal to be ignored by a gateway station.

Abstract: A system and method for implementing single hop space segment terminal to terminal connections. The system includes a satellite-based radio frequency (RF) communication link for conveying multiple communication channels over the space segment via one or more spot beams. A terrestrial supervisory transceiver such as a gateway station is provided in communication with the satellite-based communication link. Mobile hand-held terminals (HHTs), herein first and second access terminals, may be located within one or more of the spot beams to communicate with one another via a single hop connection through a satellite of the system. A switch is provided for communication switching with the satellite of the system for the multiple communication channels to couple the first access terminal and the second access terminal over the space segment via one or more of the spot beams.