Back to results
US 8,576,859 B2Granted
ACM packet fetch and clustering
AssigneeViaSat, Inc.
InventorAnil Agarwal
Life of this patent
Estimating the term…
Abstract
Systems, methods, devices, and processors are described for packet clustering and frame formation in ACM systems. A stream of packets may be received at a gateway. During each cycle, a group of packets from the stream may be fetched according to QoS parameters. The group of packets may be clustered according to modcode to produce a packet list. In some embodiments, packets may be arranged and grouped according to transport steam identifier and modcode to produce a packet list. The packet lists may be clustered sequentially from lower order modcode to higher order modcode. Various frame packing techniques are also described.
Claims49
A method for clustering packets for transmission, the method comprising:
- receiving a scheduled stream of packets for transmission to terminals of a satellite communication system, the scheduled stream of packets prioritized in an order for fetching according to a queuing scheme;
- identifying a first cycle period corresponding to a predetermined time period for transmission of a group of packets in frames;
- fetching a first group of packets from the received scheduled stream of packets according to the prioritized order, the first group fetched according to an estimated number of packets that can be transmitted within the cycle period;
- associating, after fetching the first group of packets, a modulation and coding format with each of the packets of the first fetched group, each modulation and coding format adapted to the link quality of a destination terminal;
- clustering the first fetched group of packets according to the associated modulation and coding formats sequentially from lower order modulation and coding format to higher order modulation and coding format;
- selecting, in the sequential order, packets from the clustered group of packets for encapsulation in payloads of a first plurality of frames, each frame of the first plurality of frames associated with a modulation and coding format;
- transmitting the first plurality of frames in an order corresponding to the sequential order, the payload for each transmitted frame transmitted according to the modulation and coding format associated with the frame;
- and
- fetching a second group of packets from the received stream for a next cycle period.
6 more elements
A system for clustering packets for transmission, the system comprising:
- a scheduler module configured to receive a stream of packets for transmission to terminals of a satellite communication system and schedule the received stream of packets in a prioritized order for fetching according to a queuing scheme;
- a cluster module, communicatively coupled with the scheduler module, and configured to:
- identify a first cycle period corresponding to a predetermined time period for transmission of a group of packets in frames;
- fetch a first group of packets from the scheduled stream of packets, the first group fetched according to an estimated number of packets that can be transmitted within the cycle period;
- associate, after fetching the first group of packets, a modulation and coding format with each of the packets of the first fetched group, each modulation and coding format adapted to the link quality of a destination terminal;
- cluster the first fetched group of packets according to the associated modulation and coding formats in sequential order from lower order modulation and coding format to higher order modulation and coding format;
- and
- fetch a second group of packets from the scheduled stream for a next cycle period;
- a frame formation module, communicatively coupled with the cluster module, and configured to select, in the sequential order, packets from the clustered group of packets for encapsulation in payloads of a first plurality of frames, each frame of the first plurality of frames associated with a modulation and coding format;
- and
- a transmitter module, communicatively coupled with the frame formation module, and configured to transmit the first plurality of frames in an order corresponding to the sequential order, the payload for each transmitted frame transmitted according to the modulation and coding format associated with the frame.
8 more elements
A device for clustering packets for transmission, the device comprising:
- means for receiving a scheduled stream of packets for transmission to terminals of a satellite communication system, the scheduled stream of packets prioritized in an order for fetching according to a queuing scheme;
- means for fetching a first group of packets from the received scheduled stream of packets, the first group fetched according to an estimated number of packets that can be transmitted within an identified cycle period corresponding to a predetermined time period for transmission of a group of packets in frames;
- means for associating, after fetching the first group of packets, a modulation and coding format with each of the packets of the first fetched group, each modulation and coding format adapted to the link quality of a destination terminal;
- means for clustering the first fetched group of packets according to the associated modulation and coding formats sequentially from lower order modulation and coding format to higher order modulation and coding format;
- means for selecting, in the sequential order, packets from the clustered group of packets for encapsulation in payloads of a first plurality of frames, each frame of the first plurality of frames associated with a modulation and coding format;
- means for transmitting the first plurality of frames in an order corresponding to the sequential order, the payload for each transmitted frame transmitted according to the modulation and coding format associated with the frame;
- and
- means for fetching a second group of packets from the received stream for a next cycle period.
5 more elements
A method for clustering packets for transmission, the method comprising:
- receiving a scheduled stream of packets for transmission to terminals of a satellite communication system, the scheduled stream of packets prioritized in an order for fetching according to a queuing scheme;
- fetching a first group of packets from the received scheduled stream of packets according to the prioritized order, the first group fetched according to an estimated number of packets that can be transmitted within a cycle period, the cycle period corresponding to a predetermined time period for transmission of a group of packets;
- associating, after fetching the first group of packets, a modulation and coding format with each of the packets of the first fetched group, each modulation and coding format adapted to the link quality of a destination terminal;
- clustering the first fetched group of packets according to the associated modulation and coding format;
- clustering the first group of packets of the received stream of packets according to transport stream identifier;
- generating a packet list for the first group of packets with clustered packets for each modulation and coding format ordered sequentially from lower order modulation and coding format to higher order modulation and coding format, the packets for each modulation and coding format further clustered in the packet list according to transport stream identifier;
- and
- transmitting at least a portion of the first group of packets of the packet list in a plurality of baseband frames in the sequential order, each baseband frame associated with a modulation and coding format.
5 more elements
A device for clustering packets for transmission, the device comprising:
- a receiver module configured to receive a scheduled stream of packets for transmission to terminals of a satellite communication system, the scheduled stream of packets prioritized in an order for fetching according to a queuing scheme;
- a cluster module, communicatively coupled with the receiver module, configured to:
- identify a first cycle period corresponding to a predetermined time period for transmission of a group of packets in frames;
- fetch a first group of packets from the scheduled stream of packets, the first group fetched according to an estimated number of packets that can be transmitted within the cycle period;
- associate, after fetching the first group of packets, a modulation and coding format with each of the packets of the first fetched group, each modulation and coding format adapted to the link quality of a destination terminal;
- cluster the first fetched group of packets of the scheduled stream of packets according to modulation and coding format;
- cluster the first fetched group of packets of the scheduled stream of packets according to transport stream identifier;
- and
- generate a packet list for the first fetched group of packets with clustered packets for each modulation and coding format ordered sequentially from lower order modulation and coding format to higher order modulation and coding format, the packets for each modulation and coding format further clustered in the packet list according to transport stream identifier;
- and
- a transmitter module, communicatively coupled with the cluster module, and configured to transmit at least a portion of the first fetched group of packets of the packet list in a plurality of baseband frames in the sequential order, each baseband frame associated with a modulation and coding format.
8 more elements
A device for clustering packets for transmission, the device comprising:
- means for receiving a scheduled stream of packets for transmission to terminals of a satellite communication system, the scheduled stream of packets prioritized in an order for fetching according to a queuing scheme;
- means for identifying a first cycle period corresponding to a predetermined time period for transmission of a group of packets in frames;
- means for fetching a first group of packets from the received scheduled stream of packets, the first group fetched according to an estimated number of packets that can be transmitted within the cycle period;
- means for associating, after fetching the first group of packets, a modulation and coding format with each of the packets of the first fetched group, each modulation and coding format adapted to the link quality of a destination terminal;
- means for clustering the first fetched group of packets of the received scheduled stream of packets according to a modulation and coding format;
- means for clustering the first fetched group of packets of the received scheduled stream of packets according to a transport stream identifier;
- means for generating a packet list for the first fetched group of packets with clustered packets for each modulation and coding format ordered sequentially from lower order modulation and coding format to higher order modulation and coding format, the packets for each modulation and coding format further clustered in the packet list according to the transport stream identifier;
- and
- means for transmitting at least a portion of the first group of packets of the packet list in a plurality of baseband frames in the sequential order, each baseband frame associated with a modulation and coding format.
6 more elements
Dependencies are inferred from the claim text.