WO2001080457A1 - A transceiver in a two-way satellite system - Google Patents

A transceiver in a two-way satellite system Download PDF

Info

Publication number
WO2001080457A1
WO2001080457A1 PCT/US2001/008761 US0108761W WO0180457A1 WO 2001080457 A1 WO2001080457 A1 WO 2001080457A1 US 0108761 W US0108761 W US 0108761W WO 0180457 A1 WO0180457 A1 WO 0180457A1
Authority
WO
WIPO (PCT)
Prior art keywords
field
data
iru
packet
frame
Prior art date
Application number
PCT/US2001/008761
Other languages
French (fr)
Inventor
Khai Nguyen
Dave Kloper
Original Assignee
Hughes Electronics Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US09/789,076 external-priority patent/US6987741B2/en
Application filed by Hughes Electronics Corporation filed Critical Hughes Electronics Corporation
Priority to IL14710601A priority Critical patent/IL147106A0/en
Priority to AU49266/01A priority patent/AU4926601A/en
Publication of WO2001080457A1 publication Critical patent/WO2001080457A1/en

Links

Classifications

    • HELECTRICITY
    • H01ELECTRIC ELEMENTS
    • H01QANTENNAS, i.e. RADIO AERIALS
    • H01Q1/00Details of, or arrangements associated with, antennas
    • H01Q1/12Supports; Mounting means
    • H01Q1/125Means for positioning
    • H01Q1/1257Means for positioning using the received signal strength
    • HELECTRICITY
    • H01ELECTRIC ELEMENTS
    • H01QANTENNAS, i.e. RADIO AERIALS
    • H01Q3/00Arrangements for changing or varying the orientation or the shape of the directional pattern of the waves radiated from an antenna or antenna system
    • H01Q3/005Arrangements for changing or varying the orientation or the shape of the directional pattern of the waves radiated from an antenna or antenna system using remotely controlled antenna positioning or scanning
    • HELECTRICITY
    • H01ELECTRIC ELEMENTS
    • H01QANTENNAS, i.e. RADIO AERIALS
    • H01Q3/00Arrangements for changing or varying the orientation or the shape of the directional pattern of the waves radiated from an antenna or antenna system
    • H01Q3/02Arrangements for changing or varying the orientation or the shape of the directional pattern of the waves radiated from an antenna or antenna system using mechanical movement of antenna or antenna system as a whole
    • H01Q3/08Arrangements for changing or varying the orientation or the shape of the directional pattern of the waves radiated from an antenna or antenna system using mechanical movement of antenna or antenna system as a whole for varying two co-ordinates of the orientation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/18578Satellite systems for providing broadband data service to individual earth stations
    • H04B7/1858Arrangements for data transmission on the physical system, i.e. for data bit transmission between network components
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/18578Satellite systems for providing broadband data service to individual earth stations
    • H04B7/18582Arrangements for data linking, i.e. for data framing, for error recovery, for multiple access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/18578Satellite systems for providing broadband data service to individual earth stations
    • H04B7/18597Arrangements for system physical machines management, i.e. for construction, operations control, administration, maintenance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/204Multiple access
    • H04B7/212Time-division multiple access [TDMA]
    • H04B7/2125Synchronisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/18528Satellite systems for providing two-way communications service to a network of fixed stations, i.e. fixed satellite service or very small aperture terminal [VSAT] system

Definitions

  • the present invention relates to a satellite communication system, and is more particularly related to a two-way satellite communication system providing access to a packet switched network.
  • Satellite communication systems provide a pervasive and reliable infrastructure to distribute voice, data, and video signals for global exchange and broadcast of information. These satellite communication systems have emerged as a viable option to terrestrial communication systems. As the popularity of the Internet continues to grow in unparalleled fashion, the communication industry has focused on providing universal access to this vast knowledge base. Satellite based Internet service addresses the problem of providing universal Internet access in that satellite coverage areas are not hindered by traditional terrestrial infrastructure obstacles.
  • the Internet has profoundly altered the manner society conducts business, communicates, learns, and entertains. New business models have emerged, resulting in the creation of numerous global businesses with guinimal capital outlay. Traditional business organizations have adopted the Internet as an extension to current business practices; for example, users can learn of new products and services that a business has to offer as well as order these products by simply accessing the business' s website. Users can communicate freely using a wide variety of Internet applications, such as email, voice over IP (VoIP), computer telephony, and video conferencing, without geographic boundaries and at nominal costs. Moreover, a host of applications within the Internet exist to provide information as well as entertainment.
  • VoIP voice over IP
  • video conferencing video conferencing
  • Satellite communication systems have emerged to provide access to the Internet.
  • these traditional satellite-based Internet access systems support unidirectional traffic over the satellite. That is, a user can receive traffic from the Internet over a satellite link, but cannot transmit over the satellite link.
  • the conventional satellite system employs a terrestrial link, such as a phone line, to send data to-iheJnie ⁇ iet.
  • a-user who seeks to access a particular website, enters a URL (Universal Resource Locator) at the user station (e.g., PC); the URL data is transmitted over a phone connection to an Internet Service Provider (ISP).
  • ISP Internet Service Provider
  • the ISP Upon receiving the request from the remote host computer where- the particular website resides, the ISP relays the website information over the satellite link.
  • an apparatus for transmitting and receiving signals over a two-way satellite communication system comprises a receiving unit that is configured to receive data from a user terminal.
  • a transmitting unit is coupled to the receiving unit and configured to transmit the data to an antenna.
  • the data is transmitted over a return channel that is established over the satellite to a hub; the hub has connectivity to a packet switched network.
  • a system for exchanging signals over a two-way satellite network comprises an indoor receiving unit (IRU) that is configured to receive data from a user terminal.
  • An indoor transmitting unit (ITU) is selectively coupled to the receiving unit and configured to transmit the data.
  • An outdoor unit (ODU) is coupled to the IRU and ITU and is configured to receive the data for transmission over a return channel that is established over the satellite to a hub.
  • the hub has connectivity to ⁇ apacket switched network.
  • a receiver apparatus for receiving signals over a two-way satellite communication system comprises a receiving unit that is configured to receive data from a user terminal.
  • a power supply is configured to provide power to the receiving unit.
  • the receiving unit is selectively connected to a transmitting unit that is configured to transmit the data over a return channel that is established over the satellite to a hub.
  • FIG. 1 is a diagram of a two-way satellite communication system configured to provide access to a packet switched network (PSN), according to an embodiment of the present invention
  • FIG. 1 is a diagram of the return channel interfaces employed in the system of Figure 1;
  • Figure 3 is a diagram of the transceiver components utilized in the system of Figure 1 ;
  • Figure 4 is a diagram of the architecture of a network operations center (NOC) in the system of Figure 1;
  • Figures 5a and 5b show a diagram of the system interfaces and packet formats, respectively, that used in the system of Figure 1;
  • Figures 6A-6P are diagrams of the structures of exemplary packets used in the system of Figure 1;
  • Figure 7 is a flow chart of the return channel bandwidth limiting process utilized in the system of Figure 1 ;
  • Figure 8 is a flow chart of the auto-commissioning process utilized in the system of Figure 1;
  • Figure 9 is a flow chart of- fee antenna -pointing operation associated with the auto- commission process of Figure 8 ;
  • Figure 10 is a diagram showing the scalable architecture of the system of Figure 1; and [22]
  • Figure 11 is a diagram of a computer system that can support the interfaces for two- way satellite communication, in accordance with an embodiment of the present invention.
  • the present invention provides a two-way satellite system that eliminates the requirement for a phone line to support two-way applications and provides the ability to use dedicated high-speed return channels.
  • the high-speed satellite broadcast system supports a Universal Serial Bus (USB) ready transceiver (i.e., adapter) that may be attached to a personal computer (PC) transmit data and to receive the satellite broadcast through a single antenna.
  • USB Universal Serial Bus
  • PC personal computer
  • the present invention is discussed with respect to protocols and interfaces to support communication with the Internet, the present invention has applicability to any protocols and interfaces to support a packet switched network, in general.
  • Figure 1 shows a two-way satellite communication system, that is configured to provide access to a packet switched network (PSN), according to an embodiment of the present invention.
  • PSN packet switched network
  • a two-way satellite communication system 100 permits a user terminal, such as a PC 101, to access one or more packet switched networks 103 and 105 via a satellite 107.
  • a user terminal such as a PC 101
  • packet switched networks 103 and 105 via a satellite 107.
  • PDAs personal digital assistants
  • the packet switched networks may include the public Internet 105, as well as a private Intranet 103.
  • the PC 101 connects to a transceiver 109, which includes an indoor receiver unit (IRU) 109a, an indoor transmitter unit (ITU) 109b, and a single antenna 111, to transmit and receive data from a network hub 113 - denoted as a network operations center (NOC).
  • the hub 113 may include numerous networks and components to provide two-.w?.y satellite access to RSNs 103 and 105.
  • the user terminal 101 can transmit data to the NOC 113 with an uplink speed of up to 128 kbps, for example, and receive data on the downlink channel with speeds of up to 45 Mbps.
  • the NOC 113 has connectivity to Intranet 103 and the Internet 105, and supports a multitude of applications (e.g., software distribution, news retrieval, document exchange, real-time audio and video applications, etc.), which may be supplied directly from a content provider or via the Internet 105.
  • applications e.g., software distribution, news retrieval, document exchange, real-time audio and video applications, etc.
  • the system 100 provides bi-directional satellite transmission channels.
  • the downlink channel from NOC 113 to the transceiver 109 may be a DVB (Digital Video Broadcast)-compliant transport stream
  • the transport stream may operate at symbol rates up to 30 megasymbols per second; that is, the transport stream operates at bit rates up to 45 Mbps.
  • the EP traffic is structured using multiprotocol encapsulation (MPE).
  • MPE multiprotocol encapsulation
  • One or more MPEG PIDs Program IDs
  • IP Internet Protocol
  • another PID is used for the framing and tiaiing information.
  • the uplink channel from the transceiver 109 to the NOC 113 includes multiple carriers, each operating at speeds of 64kbps, 128kbps, or 256kbps, for example.
  • Each of these carriers is a TDMA (Time Division Multiple Access) stream, which employs several transmission schemes.
  • tools may be employed to provide initial access and to request further bandwidth as required.
  • the specific bandwidth allocation scheme may be designed to ensure maximum bandwidth efficiency (i.e., minimal waste due to unused allocated bandwidth), and minimum delay of return channel data. Further, the scheme is be tunable, according to the mixture, frequency, and size of user traffic.
  • the two-way satellite system 100 can be implemented, according to an exemplary embodiment, based upon an existing one-way broadcast system.
  • the conventional one-way broadcast system utilizes a terrestrial link for a return channel.
  • the two-way satellite system 100 obviates this requirement.
  • the user terminal 101 may optionally retain the dial-up connection as a back-up connection to the Internet 105.
  • the two-way satellite system 100 offers the following services to the user terminal 101: digital package multicast delivery, multimedia services, and Internet access.
  • the system 100 offers a-naulticast file transfer mechanism that allows any collection of PC files to be reliably transferred to a collection of transceivers.
  • the IP multicast service carries applications, such as video, audio, financial and news feed data, etc., for broadcast to the transceivers (e.g., 109).
  • the transceivers e.g., 109
  • PC 101 may be equipped with a standard USB (Universal Serial Bus) adapter (not shown) and a 21 -inch elliptical antenna 111.
  • the system 100 uses a Ku- (or Ka-) band transponder to provide up to a 45 Mbps DVB-compliant broadcast channel from the NOC 113.
  • data encryption standard (DES) encryption-based conditional access can be utilized to ensure that the PC 101 may only access data that the PC 101 is authorized to receive.
  • the USB adapter may be attached to IRU 109a, which is connect to ITU 109b.
  • the data is passed from the PC 101 to the USB adapter of the PC 101 , which formats the data for transmission and provides both the control and data for the ITU 109a.
  • the ITU 109a sends the data to an outdoor unit (ODU), which includes antenna 111, at the appropriate time for the data to be transmitted in TDM A bursts to equipment at the NOC 113.
  • ODU outdoor unit
  • each two- way transceiver is expected to have a bit-error rate less than 10 "10 more than 99.5% of the time whereby a single bit error causes the loss of an entire frame.
  • the transceiver is more fully described later with respect to Figure 3.
  • FIG. 1 shows the return channel interfaces that are employed in the system of Figure 1.
  • the architecture of the two-way system 100 is an open architecture, which advantageously affords information providers control over their content.
  • the two-way system 100 provides interfaces to information providers at the NOC 113 and standard Application Programming Interfaces (APIs ⁇ on the host PC 101.
  • the user terminal 101 is loaded with host software and drivers to interface with the transceiver 109 and to control antenna 111.
  • the PC 101 in an exemplary embodiment, runs the following operating systems: Microsoft® Win98 Second Edition and Windows 2000.
  • the PC software may provide instruction and support for installation and antenna pointing (including automatic registration and configuration), package delivery, and drivers that are used by the native TCP/IP (Transmission Control Protocol/ Internet Protocol) stack to support standard applications — including Winsock API with multicast extensions and web browsers.
  • TCP/IP Transmission Control Protocol/ Internet Protocol
  • the two-way system 100 supports the exchange of digital packages to one or more receiving PCs.
  • packet refers to any data (including electronic documents, multimedia data, software packages, video, audio, etc.) which can take the form of a group of PC files.
  • Package delivery is used by an information provider to send packages to receiving PCs; for example, the delivery of digitized advertisements to radio and IN stations.
  • a publisher may merge the package's files into a single file using the appropriate utility (e.g., PKZIP), and subsequently load the package into the ⁇ OC 113 using an off-the-shelf file transfer mechanism (e.g., TCP IP's file transfer protocol (FTP)).
  • the publisher may control the following parameters associated with the package: addresses of the destination PCs, and delivery assurance.
  • the low bit error rate and high availability of the two-way system 100 ensures that packages are delivered in one transmission (that is, without the need to retransmit).
  • the publisher With respect to ensuring proper delivery and reporting delivery status of the digital packages, the publisher possesses a number of functionalities.
  • the PC 101 may issue retransmission requests, as needed, if segments of the package is loss or received with errors.
  • the PC 101 may request retransmission of only the loss or corrupt portions of the digital package via the satellite return channel, or optionally, a dial-out modem It should be noted that the multicasting capability of the system 100 advantageously permits the one time retransmission of missing/corrupt data even though the missing/corrupt data may affect multiple PCs.
  • the system 100 also supports delivery confirmation.
  • a PC 101 after successfully receiving a package, may send a confirmation to a package delivery server (not shown) within the ⁇ OC 113.
  • the system 100 may provide a best effort service. Under this scenario, if frames are lost on the first transmission, the receiving PCs fill in the gaps on subsequent transmissions. This mechanism helps ensure high probability of delivery without requiring use of a return link for retransmission requests.
  • the digital packages contain the following fields: a transmission rate field that is configurable per package at speeds up to 4 Mbps through the IRU; a forward error correction (EEC) rate for providing correction of sporadic packet loss; a priority field for specifying low, medium, or high priority; and optional topic, descriptive name, and description fields- that are used by the user interface of the receiver PC to present the package to the user.
  • EEC forward error correction
  • the package delivery service of the two-system 100 supports the simultaneous transmission of several packages and the preemption of lower priority packages to ensure the timely delivery of higher priority packages.
  • the system 100 also supplies multimedia services, which provide one-way IP multicast transport.
  • the NOC 113 relays a configurable set of IP multicast addresses over the downlink channel.
  • An information provider may pass IP multicast packets to the NOC 113, either via a terrestrial line or via the return channel.
  • the receiving PCs may receive the IP multicast through the standard Winsock with IP Multicast extensions API.
  • each IP multicast address may be cryptographicaUy protected.
  • PC 101 may only have access to an address if it has been authorized by the NOC 113.
  • Hardware filtering in the Indoor Receive Unit (IRU) 109a allows the reception of any number of different EP Multicast addresses.
  • the NOC 113 which provides network management functions, allocates to each multimedia information provider a committed Mormation rate (OR), and one or more IP multicast addresses.
  • the CIR specifies the fraction of the broadcast channel bandwidth that is guaranteed to the data feed provider.
  • Each EP Multicast address operates as a separate data stream that is multiplexed on the one broadcast channel.
  • the two-way system 100 provides high-speed Internet access, in which the PC 101 can connect to the Internet 105.
  • the access is asymmetric, whereby the downlink channel from the NOC 113 to the user terminal 101 can be an order of magnitude greater that the uplink (or return channel).
  • An NDIS (Network Device Interface Specification) device driver within the PC 101 operates with the native TCP/IP stack for Windows.
  • the NDIS software sends the return channel data to the IRU 109a, which in turn supplies the data to the ITU 109b.
  • the packets may be alternatively sent to a dial-up interface.
  • FIG. 3 shows the transceiver components utilized in the system of Figure 1.
  • the transceiver 109 encompasses a number of hardware and software components.
  • a PC host software which is resident in PC 101 and supports the satellite return channel.
  • the transceiver 109 includes IRU 109a, ITU 109b, a power supply 109c, and connects to an Outdoor Unit (ODU) 307.
  • the ODU 307 contains a low noise block (LNB) 305, -antenna 111, and a radio (not shown).
  • LNB low noise block
  • -antenna 111 a radio (not shown).
  • the IRU 109a operates in the receive-only mode and controls the ITU 109b.
  • the IRU 109a may have a Universal Serial Bus (USB) interface, which is a standard interface to PC 101 to provide IRU control and data.
  • the ERU 109a may be attached to the PC 101 dynamically, and may be loaded with operational software and initialized by PC driver software. Received traffic is forwarded to the PC 101 through the USB connection 301.
  • the PC driver communicates with the IRU 109a for control over the USB channel.
  • the receive chain F-connector on an RG-6 cable is connected to the IRU 109a to communicate to the LNB 305.
  • the IRU 109 a contains an interface that may be used to transfer data to control the transm unit and to actually provide the transmit data to the ITU 109b.
  • the ITU 109b may be a standalone component that externally may appear very similar to the IRU 109a. According to one embodiment of the present invention, the housings of the RU 109a and ITU 109b are in a stackable form factor.
  • the ITU 109b has an IFL interface (not shown) that attaches to the ODU 307 via an RG-6 interface (not shown). Control information and data from the ITU 109b are multiplexed onto the IFL cables 303 to the ODU 307. One EFL cable 303 may handle the receive patch and the other may handle the transmit path.
  • the ITU 109b also includes an ITU control interface for data transfer.
  • the ITU 109b may contain an RF transmitter, low phase noise VC-TCXO, and serial data transceiver. ITU 109b modulates and transmits, in burst mode, the in-bound canier at 64 kbps or 128 kbps to a Return-Channel Equipment ( Figure 4).
  • the ITU 109b may be designed to operate with and to be controlled by the IRU 109a.
  • ERU 109a and ITU 109b are shown as distinct components, IRU 109a and ITU 109b may be integrated, according to an embodiment of the present invention.
  • a single DB-25 connector on the rear panel provides power, ground and a serial data link via which control of the transmitter is exercised.
  • the ITU 109b may be considered a peripheral to the ERU 109a. Configuration parameters and inbound data from the IRU 109a may be input to the serial port (not shown); in addition, transmitter status information to the ERU 109a may output from the serial port.
  • the ERU 109a and ITU 109b utilize dual IFL cables 303 to connect to LNB 305 for receiving signals from the satellite 107.
  • Each cable 303 may carry the necessary power, data, and control signals from the ERU 109a and ITU 109b to the LNB 305, which is mounted on the antenna 111.
  • the antenna 111 is a standard 66cm elliptical antenna, with dimensions of 97cm x 52 cm (yielding an overall size of approximately 72cm).
  • Antenna 111 may include mounting equipment to support an FSS feed, BSS feeds, and a feed bracket.
  • the transceiver 109 supports a variety of features that enhance the flexibility and efficiency of the two-way system 100.
  • Transceiver 109 can be implemented as a leceive-only unit that can be later upgraded to support a two-way configuration.
  • the transceiver 109 may be configured either as a receive-only package or a transmit upgrade package.
  • the transceiver 109 may be designed to be an add-on capability to a standard receive-only transceiver.
  • a user can either purchase an upgrade to a transceiver 109 to support a satellite-based return channel or can operate a receiver with no transmit portion for communication over the satellite 107.
  • Such a receive- only system may employ a terrestrial return channel (e.g., phone line) for two-way P traffic.
  • the transceiver 109 supports multiple rate, high speed, receive channel.
  • the transceiver 109 can support for high speed TCP/IP applications using, for example, Turbo InternetTM TCP spoofing.
  • a standard USB interface to PC 101 is used to connect the PC 101 with the IRU 109a; however, it is recognized that any type of interface can be utilized (e.g., serial, parallel, PCM/CIA, SCSI, etc.).
  • the transceiver 109 supports TCP/IP applications (e.g., web browsing, electronic mail and FTP) and multimedia broadcast and multicast applications using IP Multicast (e.g.
  • the transceiver 109 can also support IP multicast applications (e.g., MPEG video and package delivery). Further, the transceiver 109 can provide compression of receive and return channel traffic to enhance bandwidth efficiency.
  • IP multicast applications e.g., MPEG video and package delivery
  • the transceiver 109 integrates the capabilities of the broadband receiver via satellite with the capability for a satellite return channel through the use of IRU 109a and ITU 109b.
  • the ERU 109a is powered by power supply 109c.
  • the received channel to the transceiver 109 may be a DVB transport stream that contains multiprotocol- encapsulated IP traffic.
  • a group of multiple transmit channels may be shared among several DVB transport streams.
  • the transceiver 109 unlike conventional satellite systems, is controlled at the system level by the NOC 113.
  • the NOC 113 has the capability to enable and disable the operation of the ITU 109b, thereby making it difficult for an authorized user to access the satellite system 100.
  • the transceiver 109 nor the connected PC-based host 101 has the capability to override commands from NOC 113, even in the case in which the equipment is powered down and restarted.
  • the ITU 109b can only be enabled by the NOC 113. That is, the user cannot "re-enable" a disabled ITU 109b, even through a power reset.
  • FIG. 4 shows the architecture of a network operations center (NOC) in the system of Figure 1.
  • NOC network operations center
  • the NOC 113 also provides interfaces to either private Intranets 103 or the public Internet 105, as directed by user terminal 101.
  • the NOC 113 can support multiple receive channels (referred to as outroutes) and multiple return channels; however, the NOC 113 can be configured to provide no return channels, depending on the application. Further, a single return channel may be shared by multiple receive channels. Multiple return channels within a single set of Return Channel Equipment (RCE) 411 can operate in conjunction to serve a single receive channel.
  • RFT Radio Frequency Terminal
  • a Radio Frequency Terminal (RFT) 401 is responsible for retrieving an EF (intermediate frequency) output of a System EF Distribution module 403, up-converting the EF output signal to RF (radio frequency) for transmission to the satellite 107.
  • RFT Radio Frequency Terminal
  • the RFT 401 receives from the satellite 107 an RF echo of the transmitted signal, along with the RF input for the return channels; the RFT 401 down-converts these signals to IF and forwards the down-converted signals to the System EF Distribution module 403.
  • the System IF Distribution module 403 receives as input an output signal from outroute modulators 405 via outroute redundancy equipment 407. In response to -this input signal, the System EF Distribution module 403 sends a signal to the RFT 401 and a Timing Support Equipment module 409. The System IF Distribution module 403 receives an IF output from the RFT 401, and distributes the received IF signal to the Timing Support Equipment module 409 and the Return Channel IF Distribution module 411c.
  • the modulator 405 encodes and modulates the DVB transport stream from a satellite gateway 413.
  • at least two modulators 405 are used for each uplink for redundancy; i.e., support 1-for-l satellite gateway redundancy.
  • the satellite gateway 413 multiplexes traffic to be transmitted on the uplink.
  • the multiplexed traffic includes user traffic that is forwarded from standard LAN gateways 415 supporting TCP/IP Multicast traffic.
  • the multiplexed traffic also includes traffic that is forwarded from the return channel components 411, which include a Network Control Cluster (NCC) 411a.
  • NCC 41 la is a server-class PC running Windows, along with DVB satellite gateway software that supports multiple PEDs.
  • the outroute redundancy component 407 supports a configuration that allows critical traffic components to fail without causing a system outage; this is supported on the EF data following the modulator 405. If equipment on one transmit chain fails, the lack of a data signal is detected and a switch (not shown) automatically switches to another transmit chain. In this example, 1-for-l redundancy of the satellite gateway 413 and modulators 405 is supported.
  • a gateway common equipment (not shown) accepts input signals from two modulators 405, in which each serves one of two redundant chains for a return channel of system 100.
  • the GCE provides an output interface to the system IF distribution module 403 for the currently online modulator 405.
  • the GCE also has a control interface that can be used to switchover the modulator chain.
  • the GCE may have a "baseball switch" that can be used for manual switching.
  • the GCE may be a standard off-the-shelf GCE component per uplink.
  • a DVB GCE may be used if a single modulator 405 is be used instead of two per uplink.
  • the timing support equipment 409 includes multiple gateway up-link modules (GUMs) 409 a and 409b.
  • the GUMs 409 a and 409b provide a translation of EF signals to L-band so the signals can be received on a receive-only unit, which controls a GCE switch (not shown) and on a timing unit 409c.
  • the GUMs 409a and 409b receive a signal from the GCE and provides the L-Band signal either directly to a Quality Monitor PC (QMPC) (not shown) or through a splitter (not shown) to multiple receivers; one of these is connected to the system EF distribution module 403 for the uplink signal.
  • QMPC Quality Monitor PC
  • the QMPC may be a standard receive-only version of the transceiver 109 with a relay card that controls the RCU.
  • the QMPC may include a PC with the Windows operating system
  • the QMPC can operate with the IRU 409d, thereby permitting the ERU 409d to be used in the QMPC.
  • the IRU 409d may be able to support more channels becausar the data is not forwarded to the host and more MAC addresses are used.
  • the addressing scheme for messages supports up to 16 million adapters (i.e., transceivers); extending beyond the private class "A" IP address. Accordingly, MAC addressing supports a greater number of adapters that IP addressing.
  • a Redundancy Control Unit (RCU) within the outroute redundancy component 407 controls the GCE switch.
  • the RCU interfaces to the QMPC, which provides a control channel that triggers the switching of the GCE.
  • the RCU also includes an interface to the GCE for controlling the switch.
  • the RCU has serial interfaces that interface to the satellite gateway 413 to indicate which satellite gateway is currently online, thereby ensuring that only the online satellite gateway provides flow control to the gateways.
  • LANs local area networks
  • a Mux LAN 421 is used to multiplex traffic that is to be sent to the satellite gateway 413 for a specific outroute.
  • a Traffic LAN 423 transports eustomer traffic that are received from the return channel and traffic from the Intranet 103 and Internet 105.
  • the NOC 113 can maintain several standard gateways 415, 417, and 419 that may forward data to the user terminal 101 over LAN 421. These gateways 415, 417, and 419 may operate on server-class PCs running Microsoft® Windows-NT.
  • a PDMC (Package Delivery and EP Multicast) Gateway 417 forwards package delivery traffic and IP multicast traffic to the satellite gateway 413.
  • the gateway 417 uses key material provided by the conditional access controller (CAC) server 425 to instruct the satellite gateway 413 whether to encrypt the traffic as well as the key to be used for encryption.
  • CAC conditional access controller
  • a Hybrid Gateway (HGW) 419 processes two-way TCP traffic to the users.
  • the HGW 419 provides uplink traffic, handles flow control to respond to satellite channel overload, and also acts as a proxy for return channel traffic.
  • the HGW 419 interacts with the public Internet 105 or private Intranet 103 to relay the received user traffic.
  • the software of the HGW 419 may be modified to support the networking functionalities associated with a satellite-based return channel.
  • the software supports variable round- trip time ' s in the throughput lirniter calculations; e.g., either a CER-based or more intelligent round trip-time based algorithm may be deployed.
  • TCP Selective acknowledgement may also be supported by the software to minimize retransmission data requirements.
  • Other functionalities of the software include TCP Delayed ACK, larger transmission windows, and HMP overhead reduction.
  • the software support return channel units that are "always on”. In addition, the software is backwards compatible.
  • a Dedicated LAN Gateway (LGW) 415 includes the functionality of both the PDMC 417 and HGW 419.
  • the LGW 415 is used for customers that require a dedicated amount of bandwidth, in which the customers are permitted to share the bandwidth among their different applications.
  • a Conditional Access Controller (CAC) server 425 contains the key material for all of the transceivers 109.
  • uplink traffic is encrypted using keys from this server 425.
  • the receive channel may be unencrypted.
  • the return channel traffic could also be encrypted with the transceiver's individual key for privacy of data.
  • Multicast traffic is encrypted with a generated-key.
  • the CAC server 425 ensures that the key material is provided to the transceivers 109 that are authorized to receive any broadcasts. In addition, the server 425 provides the individual transceiver keys to the gateways 415, 417, and 419.
  • the CAC server 425 operates on a server-class PC running Windows NT.
  • the NOC 113 also contains a Return Channel Equipment module (RCE) 411, which manages the return channels associated with NOC 113. That is, the RCE 411 is responsible for managing return channel bandwidth and for receiving the return channel traffic -from the transceivers 109.
  • the RCE 411 may include Network Control Clusters (NCCs) 41 la, one or more Burst Channel Demodulators (BCDs) 41 lb, and are responsible for managing the return channel bandwidth and the BCDs 41 lb.
  • NCCs Network Control Clusters
  • BCDs Burst Channel Demodulators
  • each RCE 411 has a limit on the number of BCDs 41 lb which an RCE 411 can support. For example, given a l-for-7 redundancy scheme, up to 28 return channels can be supported. By way of • example, multiple RCEs 411 may be deployed to support more than 32 BCDs 41 lb worth of return channels. As will be discussed later with respect to Figure 10, this approach provides a scalable configuration.
  • the NCC 411a may be configured to control several RCEs 411.
  • the site may be assigned to the NCC 41 la at ranging time. "Ranging" is a process which configuies a site on a NCC 411a and adjusts timing of the NCC 41 la without user intervention. Sites may periodically either be moved to another NCC 411a, which supports a different set of return channels or may be completely decommissioned from the NOC 113. For instance, a site may be moved to another NCC 411a, as needed, for load balancing.
  • the system 100 is capable of communicating site moves between NCCs 41 la so the sites are no longer enabled on the prior NCC 411a.
  • the RCE 411 further includes Burst Channel Demodulators (BCDs) 41 lb, which demodulates return channel transmissions from the transceivers 109 and forwards the received packets to the NCC 411a. Redundancy of the IF subsystem is supported in the BCDs 411. These BCDs 41 lb are one for N redundant with automatic switchover in the event of a failure.
  • BCDs 41 lb are one for N redundant with automatic switchover in the event of a failure.
  • up to 32 BCDs may be supported by a single NCC 41 la; the RCE 411 may handle up to 32 BCDs (i.e., up to 31 return channels).
  • the RCE 411 also contains a Return Channel EF Distribution module 411c.
  • the return channel EF Distribution module 41 lc receives the EF output signal from the System EF Distribution module 403 and forwards the output signal to the BCDs 41 lb.
  • the sites may be "polled" to ensure that the BCDs 411b stay active, thereby proactively detecting failed sites.
  • NCC 41 la is responsible for managing the bandwidth of a set of up to 32 BCDs 41 lb.
  • NCC 411a also provides configuration data to the BCDs 41 lb.
  • NCC 41 la also reassembles packets received from the return channels (by way of the BCDs 41 lb) back into IP packets and forwards the IP packets to the appropriate gateway.
  • the NCC 41 la is internally 1-for-l redundant between the two NCCs 41 la by exchanging messages.
  • the first byte of data may indicate the Gateway ID for this serial number.
  • the received frame may be mapped to an EP address by the NCC 41 la and stored for the particular individual receiver. Accordingly, other packets can be received by this receiver without the 1-byte overhead for the gateway on every packet.
  • the NCC 411 forwards the packet to the appropriate gateway after building an IP-in-IP packet that is compatible with the UDP tunneled packets sent to the gateways.
  • the NCC 41 la may utilize the Microsoft ⁇ Vindows operating system.
  • the NCC 411a need not processes or transmit frame timing messages.
  • the NCC 41 la may support changing the format of outbound messages to include new MAC addresses as well as different return channel headers.
  • NCC 113 tracks return channel gateway address to IP mapping; this information is periodically provided to receivers.
  • NCC 41 la may also update and effect BCD configuration files, which can be locally stored and managed, without software restart.
  • NCC 41 la can support a large number of transceivers 109 (e.g., at least 100,000 transceivers).
  • the NCC 411a manages the return channel bandwidth and forwards inbound traffic to the gateways.
  • the NCC 41 la may send a timing pulse to its associated timing units 409c once every "super frame" before the NCC 41 la pulses the BCDs 41 lb to receive the frame. These pulses are provided to the timing units on the return channel frame boundary.
  • NCC 411a further maintains a transceiver-last-packet- time in a large memory-based sorted array for polling.
  • the polling algorithm poll sites that are not recently transmitting or, as needed, to poll known "good" sites to keep BCDs 41 lb active. That is, the NCC 41 la performs remote polling of idle remotes on a periodic basis to keep BCDs 41 lb active.
  • the polling message specifies the return channel number to respond on. The remote status assumed to be good if the remote has transmitted packets. Only the least-recent responders are polled. NCC 41 la can disable transmission from sites with particular serial numbers through its broadcast.
  • the Timing Support Equipment (TSE) 409 provides return channel timing support for each outroute.
  • TSE 409 may employ a pair of PCs (not shown); each PC runs Microsoft® Windows and are connected to two IRUs 409d.
  • a NCC 41 la is allocated to one of the outroutes to ensure a 1-to-l relationship between NCC 41 la and timing support equipment 409.
  • the TSE 409 may include a pair of Gateway Upconverter Modules (GUMs) 409a and 409b, and a timing unit 409c.
  • GUMs 409a and 409b translate the uplink and downlink IF signal to an L-band signal.
  • the uplink signal is sent to a pair of local timing units 409c as well as the outroute redundancy equipment 407.
  • the downlink signal is sent to a pair of echo timing units.
  • the timing unit 409c determines both the variable satellite gateway delay for the transmit signal and the NOC satellite delay, and transmits frame timing information to the transceivers 109.
  • the timing units 409c are the portion of the NOC 113 that support network timing.
  • a timing unit 409c may be a PC with two attached indoor receive units (ERUs) 409d, both which are configured to support timing.
  • ERUs indoor receive units
  • timing unit 409c may generate a "frame timing" message with the prior super frame satellite delay and the current super frame delay.
  • the timing unit 409c transmits the message to the satellite gateway 413 in an appropriated formatted Traffic Token Ring (TTR) message.
  • TTR Traffic Token Ring
  • Software in the PC may be used to configure the IRUs 409d in this mode; a special version of firmware may also be provided to the IRU 409d.
  • One of the IRUs 409d may provide a time difference from the pulse to the local super frame header, while the other ERU 409d may provide the difference from the pulse to the super frame after the IRU 409d is sent to the satellite 107 and received back at the NOC 113. Further, one IRU 409d receives the transport stream for the outroute prior to transmission to the satellite 107. The other IRU 409d receives the transport stream after the transport stream is transmitted to and received back from the satellite by way of an L-Band output from the downlink GUM 409b.
  • ERUs 409a may include hardware to support network timing. The software of the timing unit 409c may use this hardware to perform the necessary timing unit functions.
  • a timing support task may be included in the embedded software, which operates in the ERU 409d portion of the Timing Unit 409c.
  • the host software may receive timing information from the firmware and may use the information to format frame timing messages.
  • the frame timing messages may be sent to the satellite gateway 413 through the MUX LAN 421using a TTR.
  • the system 100 also measures and reports usage information on the channels. This information may be supplied on a periodic basis to billing, and/or made available on a real-time basis to management nodes in the NOC 113 for troubleshooting and monitoring purposes.
  • Figure 5 a shows the system interfaces that are involved with the round trip flow of user traffic through the system of Figure 1. The system interfaces permit transceiver 109 to operate without requiring configuration information from the host 101. According to one embodiment of the present invention, NOC 113 sends transceiver 109 the necessary information to control and manage the transceiver 109. In this example, user traffic originates from a gateway 419, which is a hybrid gateway, to IRU 109a.
  • the traffic is sent to the host PC 101, which can initiate traffic through ERU 109a, ITU 109b, and then ODU 307 for transmission over the return channel.
  • the user tFaffic is received by the NOC 113*via BCD 41 lb.
  • the BCD 41 lb forwards the traffic to NCC 41 la to the Internet 105 or Intranet 103 via gateway 419.
  • the communication among the components 419, 109a, 101, 109b, 307, 41 lb, and 411a is facilitated by the following interfaces: NOC to IRU Interface 501, ERU to PC Interface 503, ERU to ITU Interface 505, ITU to ODU Interface 507, ODU to BCD Interface 509, BCD to NCC Interface 511, and NCC to Gateway Interface 513.
  • the NOC to IRU interface 501 is layered to include DVB, PIDs, and MAC addresses.
  • the IRU to PC Interface 503 uses USB super frames to send a large amount of data in a USB burst to the host PC 101.
  • the payloads of the super frames are IP datagrams with the IP header.
  • a new format header may be used for each message to provide timing and other information to the host PC 101.
  • the IRU 109 may break the IP datagram into bursts to transmit to the NOC 113.
  • the IRU 109 may send a frame format message for each frame if there is data to transmit.
  • the internal NOC interface, IRU to BCD interface, is layered to include the burst structure, the return channel frame format, and the message structure for NCC 4Ha messages.
  • the NCC 41 la may forward traffic to the appropriate gateway 419 (e.g., dedicated gateway or hybrid gateway) in the NOC 113.
  • the data forwarded to the gateway 419 may be reformatted in a UDP datagram to allow the NOC 113 to receive the traffic as if it were received over a UDP return channel.
  • the NOC to ERU interface 501 may utilize a multi-layer protocol, which includes the following layers: a DVB transport stream, which can support multiple multiprotocol encapsulation messages, for example, in a single MPEG frame per the implementation and includes fixed-size 204 byte MPEG packets (which contain 188 bytes of user traffic and 16 bytes of FEC data); a DVB PED, which the receiver may filter traffic based on PIDs; and a DVB MPE, which the receiver may filter traffic based on MAC Address and may process MPE headers for user traffic.
  • the receiver may also process service tables for PAT and PMT; data following the MPE header has been added to support encrypted traffic.
  • the multi-layer protocol of the NOC to ERU interface 501 may include an IP Payload (the payload of the MPE is expected to be an EP packet including IP headers) and RCE Messages. It should be noted that specific MAC addresses may be used for return channel messages, which may originate from the NCC 41 la or from a timing unit 409c.
  • the multiprotocol header includes the following fields used by system 100: a MAC Address field (e.g., 6 bytes in length); an encryption field (e.g., a 1 bit field that can be set if the packet is encrypted); and a [84] Length field for specifiying the length of the packet header. If encryption is disabled for the packet, the EP header and payload immediately follow the MPE header. If encryption is enabled, then the first 8 bytes contain the initialization vector for packet decryption. This vector includes a packet sequence number used to detect out-of-sequence packets.
  • the satellite gateway 413 removes packets from the TTR buffers and transmit them on an outroute.
  • the payload and padding are transmitted following an appropriately formatted MPE header and the initialization vector (for encrypted packets).
  • the payload of the multiprotocol encapsulation frame is determined by the encryption value in the MPE header. If encryption is enabled for the packet, then the first 8 bytes contain an initialization key that also acts as the sequence number. If encryption is disabled, the packet is the IP payload, which is DVB compliant.
  • the NOC to ERU interface 501 may use DVB compliant MPEG-2 formatting.
  • the header of each frame contains a PID, which is filtered by the receiver hardware.
  • the receiver is capable of receiving several of the PID addresses.
  • the receiver may be configured with the PID addresses it is to use, including the one to be used for its NCC 411c.
  • Each NCC 411c may be allocated its own private PID to ensure that receivers only receive traffic for their allocated NCC 41 lc.
  • a TTR buffer may be used by the gateways, the NCC 411a, the Local Timing Unit, and the CAC Server to send messages to the satellite gateway for transmission on the outroute.
  • a TTR buffer 521 is carried as the data field of a multicast UDP/IP packet 523, which includes a multicast IP header 525 and a UPD header 527.
  • the TTR buffer 521 includes the following fields: a Gateway ID field 529 (8 bits) for specifying the sending gateway ID; a Number of Packets field 531 (8 bits) for indicating the number of packets in this TTR buffer; and a TTR Sequence Number field 533 (16 bits) for specifying the sequence number.
  • the TTR Sequence Number field 533 is used by the satellite gateway 413 (in conjunction with the Gateway ID) to detect TTR buffers lost on the backbone LAN.
  • the TTR Sequence Number field 533 is sent least significant byte first; a value of 0 is always considered to be in sequence.
  • the TTR buffer 521 also includes N packets 535. Within each packet 535 are the following fields: a DES Key field 537, two MAC Address fields 539, a Length field 541, a Sequence Number field 543, a Payload field 545, a Padding field 547, and an Alignment field 549.
  • the DES Key field 537 which is 8 bytes in length, specifies the encryption key to be used by the satellite gateway 413 to encrypt the packet 523. When no encryption is required (e.g., for NCC 41 la packets), zero is placed in this field 537.
  • the first copy is the spacelink MAC address placed in the DVB Header.
  • the second copy of MAC Address is supplied for backward compatibility.
  • the Length field 541 (2 bytes) indicates the length of the packet 535 (least significant byte first).
  • the Sequence Number field 543 indicates the packet number of this Next TTR frame.
  • the Payload field 545 has a variable length from 1 to 8209 bytes and stores the message that is to be sent on.the outroute (e.g., an IP packet). The length of the Payload field 545 may be limited to the maximum Ethernet frame size, for example.
  • the Padding field 547 which may vary fromO to 3 bytes, makes the packet 535 a multiple of long words when transmitted on the outroute; this is required for proper DES encryption.
  • the Alignment field 549 is a 2 byte field and provides filler between packets, ensuring that the next packet starts on a 4 byte boundary.
  • the Padding field 547 in an embodiment of the present invention, leaves the packet 535 2 bytes short of the proper boundary to optimize satellite gateway 413 processing of the TTR buffer 521.
  • the total size of a TTR buffer is only limited by the ⁇ _ ⁇ _aximum data field size of the UDP packet 523. Typically, a maximum UDP packet size of 8192 or 16234 is used on the backbone LAN. Gateways need to forward data at high speed and typically send large TTR buffers with multiple IP packets in them The CAC Server 425 does not need to send at high speed but does send multiple packets in TTR buffers for efficiency. NCCs 41 la and the Local Timing Unit send messages at a much lower rate than the EP Gateways and typically may only send one message in each TTR buffer in order to reduce latency and jitter.
  • Each sender of outroute messages in the NOC 113 may be assigned a unique Gateway ED for each of the traffic streams it may forward to the satellite gateway 413.
  • the NCC 41 la, Local Timing Unit 409c, and the CAC Server 425 are each assigned a single Gateway ED.
  • Gateways handling unicast traffic may be assigned two Gateway IDs for their unicast traffic to support prioritization of interactive traffic ahead of bulk transfers.
  • the satellite gateway 413 may use the Gateway ID to map an incoming TTR buffer 521 to the correct priority input queue, satellite-gateway 413 can support up to 266 senders.
  • the NCC 411a, Local Timing Unit 409c, and CAC Server 425 traffic should be prioritized ahead of all user traffic. This is necessary to ensure minimal propagation delays and also because these traffic types have very low throughput.
  • the NCC 411a should be prioritized ahead of all other traffic to ensure that the super frame header is transmitted as soon as possible to ensure that the return channel timing is received in time at the transceivers.
  • the following types of addresses may be used within a Return Channel of system 100: Ethernet MAC addresses; IP unicast addresses; and IP multicast addresses.
  • Each LAN port in the NOC 113 has an Ethernet MAC address assigned to it.
  • the Ethernet MAC address of a LAN port is simply the burned in IEEE MAC address of the NIC (Network Interface Card) that is used to implement the LAN port.
  • the PC may also use Ethernet MAC addressing if a NIC is attached to the PC for forwarding traffic onto a LAN.
  • SystemTOO also makes use of multicast Ethernet MAC addresses for carrying multicast IP traffic and the broadcast Ethernet MAC address for carrying broadcast EP traffic.
  • All communication at the NOC 113 (and most of the communication within system 100 in general) is IP based. Every NOC component has (at least) one IP unicast address for each of its LAN ports. These addresses are local to the subnet to which the LAN port is attached.
  • Specific receivers are assigned an EP Unicast address that may be used for all unicast traffic to and from the transceiver. This address is allocated to the site at auto-commissioning time and is bound to the TCP protocol for the USB adapter on the user equipment.
  • a specific gateway is configured with the serial number/ P address mapping for that transceiver. These unicast addresses may be private addresses since the interface to the internet in both directions may be through NOC equipment that can translate to a public IP address.
  • Transceiver 109 uses a private class-A IP address based on the serial number for its CAC individual traffic. IP multicast addresses are used (for efficiency) for all communication on the MUX LAN 421 where there are potentially multiple receivers, including cases- where the multiple receivers only exist because of redundancy.
  • IP multicast addresses are used (for efficiency) for all communication on the MUX LAN 421 where there are potentially multiple receivers, including cases- where the multiple receivers only exist because of redundancy.
  • the first three address types are private to the MUX LAN 421; the fourth address type is public and used for the traffic LAN 423.
  • the addresses may be selected by the hub operator and configured into the appropriate components.
  • the satellite gateway EP multicast address is used to forward messages to the satellite gateway 413 to be transmitted onto the outroute. All of the senders of traffic (the Gateways, the NCC 411 A, the CAC, and the Local Timing Unit) send to this same address. Messages are sent to the satellite gateway 413 in TTR buffers.
  • TTR buffers are UDP IP multicast packets with a specific format for the UDP data field, satellite gateway handling of TTR buffers, as previously described.
  • a conditional access IP multicast address may be used by the CAC Server 425 to send conditional access messages to all of the gateways.
  • Two conditional access IP multicast addresses may be used: one for sending key information for unicast traffic, and one for sending key information for multicast traffic. Separate addresses may be defined for this purpose to rninimize key handling load on gateways that do not need to process a large number of individual keys.
  • the flow control IP multicast address is used by the satellite gateway 413 to send flow control messages to all of the Gateways.
  • the NCC 41 la may be configured with the EP Multicast addresses it is allowed to forward to the traffic LAN.
  • Each gateway may be configured with the set of EP multicast addresses that it may forward to the outroute. If messages appear on the Traffic LAN which match an address in the gateway, the gateway formats the data into TTR buffers and uses the key provided by the CAC server 425 for the multicast address.
  • System messages are messages generated and used internally by the NOC subsystem.
  • the system messages include conditional access messages, flow control messages; and redundancy messages. All message formats defined by the return channel may be little endian. Existing messages which are reused for the return channel may retain the big or little endian orientation they currently have.
  • Conditional access messages may be sent by the CAC Server 425 to deliver conditional access information, e.g. keys.
  • conditional access information e.g. keys.
  • Conditional access messages may be unidirectional. That is, messages are only sent from the CAC Server 425, not to the CAC Server 425.
  • the CAC Server 425 sends encryption keys to the gateways. All of the unicast encryption keys for every enabled serial number are sent to all of the gateways. The gateways may store the received keys in a table. The CAC Server 425 also sends encryption keys to the gateways for multicast service elements. The gateways may store the received keys in a table and use the table to extract multicast encryption keys for forwarding multicast EP packets. The CAC Server 425 sends encryption keys, using the backbone LAN, to the conditional access IP multicast addresses. The rate at which these conditional access messages are sent is controlled by parameters in the CAC Server 425. The messages are sent to support relatively . quick notification in the event of a key change and/or the addition of a new transceiver and to support new and restarted Gateways.
  • the CAC Server 425 sends decryption keys to the transceivers 109.
  • Unicast keys may be sent in Periodic Adapter Conditional Access Update (PACAU) messages, addressed to the specific transceiver's unicast conditional access spacelink MAC address.
  • PACAU Periodic Adapter Conditional Access Update
  • the PACAUs also may contain multicast keys for the multicast service elements for which the transceiver 109 has been enabled.
  • the mapping of service elements to actual multicast addresses may be sent by the CAC Server 425 in Periodic (Data Feed) Element Broadcast (PEB) messages. These messages may be sent to the broadcast conditional access spacelink MAC address. All of the transceivers 109 receive the PEB messages.
  • the transceiver 109 also supports the reception of the extended PEB format, which allows a virtually unlimited number of IP multicast addresses by providing the capability to segment the PEB.
  • Flow control messages may be sent by the satellite gateway 413 to the access gateways.
  • the satellite gateway 413 measures the average queue latency in the satellite gateway 413 for each of the priority queues. This information may then be sent to the gateways, mapped to the gateway EDs. The gateways may use this information to increase and decrease the amount of TCP spoofed traffic being accepted and forwarded from EP hosts at the hub.
  • Flow control messages are unidirectional, i.e. they are only sent from the satellite gateway 413 toward the EP gateways.
  • Outbound multicast user traffic (e.g. file broadcast or MPEG-2 video), is received by an access gateway.
  • the access gateway may be configured with the list of EP mu icast addresses that it should forward and receives encr * * yption keys for these EP multicast addresses from the CAC Server 425. If the gateway receives an IP packet with a multicast address that has not been enabled, the packet is discarded.
  • the IP gateway forwards an IP packet for a multicast address that has been enabled, along with the appropriate spacelink MAC address and encryption key, as a packet payload in a TTR buffer.
  • the satellite gateway 413 may extract the IP packet from the TTR buffer, encrypts it and forwards it to the outroute.
  • An application on the PC 101 opens an EP multicast when it wants to receive the Outbound Multicast stream
  • the driver may calculate the appropriate MAC address and configures the IRU 109 a to receive traffic on the MAC address.
  • the PC driver may forward IP packets based on the multicast address to the applications that have opened the address.
  • IP Multicast traffic need not be sourced over the return channel. Where inroute bandwidth can be allocated to users, it could be sourced over the return channel by enabling the transceiver 109 to send IP Multicast per the service plan of the transceiver 109.
  • TCP traffic may be spoofed at the NOC 113 to allow for higher speed throughputs even with satellite delay.
  • the Access gateway software may buffer additional traffic for transmission through the satellite and locally acknowledge Internet traffic.
  • connections may be initiated through the Internet 105 to a specific transceiver 109 by using the IP address associated with the transceiver. If the transceiver 109 is using Network Address Translation (NAT) to the Internet 105, Internet-initiated connections may not be possible since the public Internet address is not associated with a specific private address associated with the transceiver until a connection is initiated from within the NOC 113.
  • NAT Network Address Translation
  • the TCP User traffic when initiated at the PC 101, may be passed through the system 101 as follows.
  • PC 101 sends an EP Packet to ERU 109a; in turn, the ERU 109a transmits EP packets (possibly in multiple bursts) to the NOC 113.
  • the NCC 41 la reassembles and forwards the IP packet to the gateway.
  • the gateway communicates with the destination host and receives the response.
  • the gateway sends the EP packets to the ERU 109a.
  • a NCC 411 A may receive return channel packets from the return channels.
  • Each packet may be a subset or a complete IP packet. When the packet is a partial IP packet, the complete IP packet may be reassembled prior to passing the IP packet to an access gateway.
  • First and last bits and a sequence number may be used in each return channel frame to provide the necessary information for the NCC 41 la to rebuild the message.
  • the NCC 411a may be able to rebuild packets from many transceivers at once.
  • multiple data streams may be supported from the same transceiver to support prioritization of traffic.
  • packets are formatted using multiprotocol encapsulation. Therefore, all packets include a DVB-standard header that includes a MAC address. For different types of traffic, the MAC address is set differently. The following types of MAC addresses exist: Unicast traffic; Multicast traffic; Unicast conditional access; Multicast conditional access; Return Channel Broadcast messages; and Return Channel Group messages. [109] Table 1, below, lists exemplary MAC addresses, according to an embodiment of the present invention.
  • Table 1 [110] Table 2, below, lists the MAC addresses associated with the various traffic types that are supported by the system 100.
  • a unicast traffic MAC address may be used for traffic that is sent over the outroute to a specific receiver.
  • the MAC address is determined by the serial number of the IRU 109a; the same MAC address is also used for CAC individual traffic.
  • the EP Multicast address is determined from the IP multicast address using the TCP standard. This standard only maps the last two octets of the IP address and part of the second octet of the EP address. Therefore, addresses should be configured to ensure that multiple EP addresses that map to the same MAC address are not used.
  • the transceiver 109 periodically receives a list of keys for multicast traffic.
  • the IRU 109a may enable reception of the appropriate MAC address when an application uses standard Winsock calls to receive from an IP multicast address. Part of enabling the address may be the retrieval of the relevant encryption key and passing that key to the IRU 109a.
  • the Unicast Conditional Access MAC address is used by the CAC Server 425 to send unicast conditional access messages to a specific transceiver. The address is the same as its unicast traffic MAC. Information about a site's access to different multicast streams and whether it is enabled are periodically transmitted to a site over this address.
  • the Multicast Conditional Access is used by the CAC Server 425 to broadcast global conditional access information to all transceivers 109. The list of multicast addresses and their keys are periodically provided to all receivers 109. These messages are transmitted unencrypted.
  • the Return Channel Messages address is used for messages that may be received by all adapters 109 on specific transponders, including those messages required for the commissioning process. Theses messages received on this address are processed directly in the ERU 109a, so the EP header is not used at the receiver and should be ignored.
  • the IP datagram includes the following packet types: a Super-frame Numbering Packet (SFNP), which provides a timing reference and identification for the transponder; and an Inroute Group Definition Packet (IFDP), which defines available return channel groups and resources available on each group.
  • SFNP Super-frame Numbering Packet
  • IFDP Inroute Group Definition Packet
  • the Return Channel Group Messages address is used for messages sent o# a specific return channel group to transceivers 109, which are assigned to the particular group.
  • the grouping is implemented to provide a scalable approach to transmitting information so that a single site does not need to process 300 return channels.
  • the messages received in this address are processed by the IRU 109a, so the IP header is not used by the receiver and should be ignored.
  • the IP datagram may include the following packet types: Bandwidth Allocation Packet (BAP), Inroute Acknowledgement Packet (IAP), and Inroute Command/ Ack Packet (ICAP).
  • BAP Bandwidth Allocation Packet
  • IAP Inroute Acknowledgement Packet
  • ICAP Inroute Command/ Ack Packet
  • the IAP contains a list of the bursts for a specific frame and a bit ask indicating if the frame was successfully received at the NOC 113.
  • the ICAP contains a list of commands to be sent to IRUs 109 a from the NCC 411a.
  • Exemplary packets are sent for local processing in the IRU 109a to support the Return channel. Because these packets can be identified based on the MAC address, they need not be encrypted; consequently, these MAC Addresses can be dynamically added and removed by the IRU 109a.
  • All of these packets that are intended to be processed from the IRU 109a may have UDP/IP headers on them, but these headers may be ignored and assumed t y be correct from the IRU 109a; an exception is that since there may be padding on the Outroute for word alignment, the length of these packets may be taken from the UDP Header.
  • All the fields in the return channel packets may be encoded using a Big Endian (Network Byte Order) format. Specifically, the structure of the bits for these packets may start with bit 7 of byte 0, and after reaching bit 0 in each byte, they may wrap into bit 7 of the next byte. When a field has bits crossing over the byte boundary, the lower numbered bytes may have the higher place value. For example if a 13 bit field started on bit 2 of byte 7, then the 3 most significant bits (12:10) would come from byte 7 bits 2:0, the 8 next most significant bits (9:2) would come from byte 8, and the 2 least significant bits (1:0) would come from byte 9 bits 7:6.
  • Big Endian Network Byte Order
  • the bandwidth associated with these packets is 700 Kbps, of which only 225 Kbps may be processed by a given ERU 109a. This is equivalent to just under 168 MPEG packets per super frame, although the total usable bandwidth may depend on the MPEG Packet pact ⁇ ng. This bandwidth may require for each outroute. Although the SFNP may have to be distinct for each outroute, the other packets can be identical for all outroutes that share the common Return channels.
  • All of these frames may be sent with very high priority by the appropriate satellite gateway and the Super Frame Numbering Packets may require the highest priority in the system Encoding of these packets is especially crucial, as inconect information, and malformed packets can cause ERU misoperation, including transmitting on incorrect frequencies.
  • These messages may all be UDP datagrams, which may include the following packet types: superframe numbering packet (SFNP), Inroute Group Definition Packet (IGDP), Bandwidth Allocation Packet (BAP), Inroute Acknowledgement Packet (IAP and Inroute Command/Acknowledgement Packet (ICAP). The structures of these packets are discussed below with respect to Figures 6A-6O.
  • SFNP superframe numbering packet
  • IGDP Inroute Group Definition Packet
  • BAP Bandwidth Allocation Packet
  • IAP Inroute Acknowledgement Packet
  • ICAP Inroute Command/Acknowledgement Packet
  • FIGs 6A-6O are diagrams of the structures of exemplary packets used in the system of Figure 1.
  • the SFNP packet is used to lock network timing for the return channels and as a beacon to identify the proper network.
  • a super frame numbering packet (SFNP) 601 includes an 8-bit frame type field 601a, which has a value of 1 to specify that the packet 601 is a SFNP.
  • a Timing Source field 601b has a length of 1 bit and is used to distinguish the particular timing unit that generated the SFNP. This field 601b may be used to resolve confusion during switchover between redundant timing references in the NOC 113.
  • a 7-bit Version field 601c is used to indicate the return channel protocol version.
  • this protocol may only append additional information onto the packet 601, without changes to these existing fields. In this manner, a beacon function for dish pointing can be maintained, irrespective of version.
  • the SFNP 601 includes a Frame Number field 60 Id, which is 16 bits in length and is incremented by 8 each super frame, and is used to identify global timing; the Frame Number field 601d may wrap every 49 minutes.
  • a 32-bit Local Delay field 601e captures elapsed time, as obtained from a timing unit, between a previous super frame pulse and the reception of the SFNP through the local equipment. The value of 0 for this field 601e may be used to indicate that the value is unknown for the super frame.
  • the ERU 109a may need to receive 2 consecutive SFNP to be able to interpret this field 60 le.
  • a 32-bit Echo Delay field 60 If indicates the elapsed time between two' prior super frame pulses and the reception of the SFNP 601 through the satellite 107.
  • the value of 0 indicates that the value is unknown for the super frame.
  • the IRU 109a may need to receive three consecutive SFNP 601 to be able to interpret this field 60 If.
  • a SFNP Interval field 60 lg which is 32 bits in length, specifies the elapsed time between the current super frame pulse and a previous frame pulse. This may allow the ERU 109a to adjust for any differences between the local measurement clock (nominal 8.192 MHz), and the clock used by the timing units, which may be different.
  • a Space Timing Offset field 601h is a 32 bit field that specifies a timing offset value.
  • a Reserved field 60 li which is 2 bits in length, has a 0 value when transmitted; this field 60 li can provide a mechanism to confirm whether the correct satellite network is being monitored.
  • a 15-bit Frequency field 60 lj specifies the frequency of the outroute satellite transponder, in units of 100 kHz.
  • a Longitude field 601k which is 15 bits long, ndicates the longitude of the Outroute Satellite, in which bit 14 is the West East_ indicator, bits 13:6 are the degrees, and bits 5:0 are the minutes.
  • the SFNP uses 1 packet per Super Frame, or 2 Kbps of bandwidth, and is transmitted on the beacon multicast address.
  • the processing of these packets are as follows. If the FLL (frequency lock loop) Lock is lost, then no timing can be derived from the SFNP, and network timing is declared as out of Sync. Both timing source may be monitored, if present, but a change in selection may only be made after receiving 3 consecutive SFNP from the same source when no network timing source is selected. In addition, network timing is declared as in Sync, only after receiving 3 consecutive SFNP from the selected timing source, and having the local timing match within a given number of clocks. This may typically require 4 super frame times.
  • Network timing is declared as out of Sync, after receiving 2 consecutive SFNP from the selected timing source, and having the local timing being off by more than a given number of clocks. Additionally, network timing is declared as out of Sync, and the network timing source becomes unselected, after not having received any SFNP for 3 super frame times. Further, network timing is declared as out of Sync, and the network timing source becomes unselected, after not receiving 2 consecutive SFNP for a given number of super frame times. In addition, network timing is declared as out of Sync, and the network timing source becomes unselected, after not receiving 3 consecutive SFNP for a given number of super frame times.
  • the Inroute Group Definition Packet (IGDP) packet may be used to define the Return channels on a return channel group, and to allow selection of return channel groups for Aloha and Non-allocated ranging. Return channel groups are used to allow for load sharing between a number of return channels, and to minimize the outroute bandwidth required to control the return channel bandwidth allocation. They also may limit the amount of information that needs to be cached or processed by the IRU 109a.
  • IGDP Inroute Group Definition Packet
  • an inroute group definition packet 603 includes the following fields: a Frame Type field 603 a, an Inroute Group ID (identification) 603b, a Reserved field 603c, a Return Channel Type field 603d, an Aloha Metric field 603, a Ranging Metric field 603f, and a Frequency Table field 603g.
  • the 8-bit Frame Type field 603a has a value of 2.
  • the Inroute Group ID field 7 is 7 bits long and identifies a particular inroute group.
  • the 13-bit Reserved field 603c has a 0 value and is ignored during reception.
  • the Return Channel Type field 603d use 4 bits to indicate the type of return channels that are defined in the inroute group; e.g., the value of 0 is defined as 64 Kbps with convolutional encoding.
  • the Aloha Metric field 603 (a 16 bit field) is used for random weighted selection of a return channel group when going active, and is based on the number of Aloha bursts that are defined and the collision rate on those bursts.
  • the metric value also accounts for loading on the NCC 411 A, or the Return channel Group. For example, a value of 0 indicates that Aloha is not currently available on this Return channel Group.
  • the Ranging Metric field 603f which is 16-bits, is used for random weighted selection of a Return channel Group when performing Nonallocated Ranging.
  • the ranging metric value is based on the number of Nonallocated Ranging bursts that are defined and associated collision rate on those bursts. For example, a value of 0 indicates that Nonallocated Ranging is not currently available on this Return channel Group.
  • the packet 603 has a variable length (Nx24 bits) Frequency Table field 603g, which is used to transmit on each of the return channels in the group. Changing the Frequency for a return channel must be carefully coordinated to avoid interruptions of network operation, or transmission on the wrong return channel frequency around the switchover point.
  • the upper bound of no more than 4K return channels between all return channel groups for an outroute there is an upper bound of no more than 4K return channels between all return channel groups for an outroute.
  • the upper bound for the number of return channels in each return channel group depends on the limit of the number of Burst Allocations in the Bandwidth Allocation Packet ( Figure 6c).
  • the value of N is derived from the length of the EP Datagram; this uses 1 packet per Return channel Group per Super Frame, or 26 Kbps of bandwidth for 75 Return channels per Group, and 300 return channels.
  • the packet 603 is transmitted on the all IRU Multicast address.
  • Each ERU 109a may be expected to monitor all Inroute Group Definition Packets.
  • the IRU 109a filters out Return channel Types that the IRU 109a is not configured to support, and age out the definition if not received for 3 Super Frame times.
  • the table that is created in each IRU 109a from all of these packets should be almost static, with the exception of the Metrics. This is to minimize the overhead in the IRU 109 a for reorganizing the Inroute Group Table, and because these changes may disrupt network operation.
  • the IRU 109a may monitor its current Inroute Group, as well as a second Inroute Group around the time the IRU 109a is moved among Inroute Groups.
  • all inactive adapters with valid Ranging information may use the following procedures. Every 4 th frame time in the Super Frame, the ERU 109a may make a random weighted selection between all the Inroute Group's that advertise a non-zero Aloha Metric, and may start to monitor that Inroute Group. The previous Inroute Group may need to be monitored until all previous Bandwidth Allocation Packets have been received, or lost.
  • the RU 109a may randomly select one of the Aloha bursts from the Bandwidth Allocation Packet for the Inroute Group that is selected for that frame time.
  • the ERU 109a may select a random number of frames (from 1 to 8), ignoring any frame times that had no Bandwidth available, it may transmit a single burst during the randomly selected frame time, and wait to be acknowledged. If the ERU 109a has not received an acknowledgement (e.g., the acknowledgement is lost), the IRU 109a may resend the Aloha packet.
  • the adapter should classify the ITU 109b as non-functional, and wait for user intervention. While the Aloha packet is outstanding, the IRU 109a may monitor up to 3 Inroute Groups: (1) one for the Aloha Acknowledgement, (2) one for the new Inroute Group to try, and (3) one for the previous Inroute " Group.
  • a bandwidth allocation packet (BAP), shown in Figure 6C, is used to define the current bandwidth allocation for all inroutes connected to an Inroute Group.
  • the packet 605 includes an 8-bit Frame Type field 605a (which has a value of 3 to indicate a BAP), and a 16- bit Frame Number field 605b, which indicates the Frame Number that is allocated in this packet 605, and may be larger than the current Frame Number. The difference between the frame numbers is a fixed offset to allow the IRU 109a sufficient time to respond to changes in bandwidth allocation.
  • a Burst Allocation field 605c has a length of Nx24 bits and specifies all the burst allocations for each Inroute.
  • the field 605c may order all the bursts in a Frame, and may repeat a Frame for each Inroute in the Group; the field 605c is limited to no more than 489 entries, since IP Datagrams are limited to 1500 bytes. This feature enables the ERU 109a to perform a linear search. An incorrect Burst Allocation Table can cause improper operation of the network, as there is limited error checking on this field 605c.
  • the value of N is derived from the length of the EP Datagram.
  • FIG. 6c shows an exemplary burst allocation field of the packet 605 in Figure 6C.
  • the Burst Allocation field 607 includes an Assign ED field 607a, a Ranging field 607b, a Reserved field 607c, and a Burst Size field 609d.
  • the Assign ED field 607a provides a unique identifier that is used to indicate the particular Adapter that has been allocated the bandwidth.
  • a value of 0 for the field 607a indicates Aloha (and Nonallocated Ranging) bursts; the value of OxFFFF may be used to indicate unassigned bandwidth. Other values are dynamically assigned.
  • the NCC 411 A may impose other reserved values, or structure on these values, but the Adapter may only know what is explicitly assigned to it and 0.
  • the Ranging field 607b specifies whether the burst is allocated for normal or ranging bursts. Even though an adapter may be designated as ranging, that adapter may be able to send Encapsulated Datagrams over the Inroute; and an active user may have Ranging turned on off to test or fine tune it's values, with minimal impact on performance.
  • the Reserved field 607c should have a value of 0 upon transmission and ignored on reception.
  • the Burst Size field 607d is in terms of sifets and includes the aperture and burst overhead.
  • the IRU 109a may receive another Bandwidth Allocation Packet from the Inroute Group it is currently expecting to receive bandwidth allocation on.
  • the ERU 109a may need to scan the entire table to obtain the necessary information to transmit data, and process acknowledgements.
  • the Burst Allocation field 605c may contain the following fields: Inroute Group, Inroute Index, Frame Number, BurstDD, Burst Offset, Burst Size, and Acknowledgement Offset.
  • the ERU 109a may need to confirm the Inroute Group based on the MAC Address of the packet 605, and only process the Bandwidth Allocation Packet 605 for which IRU 109 a expects to use bandwidth.
  • the Inroute Index is the Cumulative Burst Offset DIV Slot Size of a frame, and is used as an index into the Frequency Table field 603g of the Inroute Group Definition Packet 603.
  • Frame Number within the Bandwidth Allocation field 605c can come from the Frame Number field 605b of the packet 603.
  • a Burstld field may be the 4 least significant bits of the Index into the Burst Allocation field 605c.
  • the Cumulative Burst Offset starts at 0, and increases with the each Burst Size.
  • the Burst Offset is effectively the Cumulative Burst Offset MOD Slot Size of a Frame.
  • the Burst Size may come from the Burst Allocation packet ( Figure 6D).
  • An Acknowledgement Offset field is an Index into the Burst Allocation Table of the entry.
  • the IRU 109a may need to continue monitoring both streams, until all outstanding Inroute Acknowledgement packets are received, or have been identified as lost. There may be at least 1 frame time with no bandwidth allocated between bursts that are allocated on different Inroutes; this ensures that the ERU 109a may be able to fill all its assigned slots, and have at least 1 frame time for tuning.
  • the above requirement may apply to bursts that are defined across consecutive Bandwidth Allocation Packets, and when moving between Inroute Groups on the same NCC 41 la. However, if this requirement is not met, to avo-d transmission across multiple frequencies, then transmission may be disabled during one of the assigned frames, rather than permitting tuning during a transmission.
  • the NCC 41 la may continue to receive bursts under the old Inroute Group for a time in excess of the Round Trip Delay.
  • the NCC 411a should be prepared to accept these frames, and to acknowledge them and the IRU should continue to monitor the Acknowledgements from the old Inroute Group.
  • An IRU 109a may not have its bandwidth moved to a different Inroute Group, while the IRU 109a is still monitoring a previous Inroute Group the IRU 109a has just been moved from ⁇ i.e., the IRU 109a need only monitor up to 2 Inroute Groups.
  • An adapter may only be assigned multiple bursts during a single frame time under three conditions. First, if these bursts are all on the same Inroute. Second, the bursts are adjacent to each other (i.e., back to back) in the frame. The adapter may transmit one packet for each allocated burst, but without the Burst Overhead of turning the Radio on and off for each packet. In the third case, all of the bursts, except the last, may be large enough for the maximum sized packet (largest multiple of the slot size ⁇ 256), but only the first burst may have the Burst Overhead/Aperture included in its size.
  • the system 100 is constrained to no more than 6 bursts per frame to support 256 Kbps Inroutes.
  • the assignment may not change while the adapter remains active — except as part of a move between Inroute Groups.
  • the IAP packet is used to acknowledge each Inroute packet for assigned bandwidth with a good CRC, regardless of the presence of any encapsulation data. Besides allowing for faster recovery to inroute packet errors, this may also allow measurement of the inroute PER at the ERU. Aloha and Nonallocated Ranging packets are acknowledged explicitly.
  • FIG. 6e shows the structure of an inroute acknowledgement packet, according to an embodiment of the present invention.
  • An inroute acknowledgement packet contains the following fields: a Frame Type field 609 a, a Frame Number field 609b, and an ACK field 609c.
  • the Frame Type field 609a is given a value of 4.
  • the Frame Number field 609b specifies the Frame that the acknowledgement applies, which may be less than the current Frame Number.
  • the ACK field 609c is a bitmap, that matches the entries for this Frame in the Burst Allocation field 605c of the Bandwidth Allocation Packet 605.
  • the IRU 109a may determine which bursts were assigned to it by the Bandwidth Allocation Packet 605, recalling the data that was transmitted during those bursts.
  • the value of N is derived from the length of the IP Datagram, and may match the value of N from the associated Bandwidth Allocation Packet 605.
  • FIG. 140 This uses 1 packet per Inroute Group per Frame, or 57 Kbps of bandwidth for 25 Active Users per-Inroute, 75 Inroutes per Group, and 300 inroutes. Since it is transmitted on the Inroute Group's Multicast address, each IRU may only have to process 15 Kbps.
  • Figure 6f shows the structure of an inroute command/acknowledgement packet, according to an embodiment of the present invention.
  • An inroute command/acknowledgement packet 611 is used to explicitly acknowledge Aloha and Nonallocated Ranging bursts, and to send commands to an Adapter. Acknowledgment packets are sent on the Inroute Group's Multicast address, and commands are sent on the All ERU Multicast address.
  • the inroute command/acknowledgement packet 611 includes the following fields: a Frame Type field 61 la, a Reserved field 61 lb, Number of Entries field 61 lc, Frame Number field 61 Id, Offset Table field 61 le, Padding field 61 If, and a Command /Acknowledgment field 61 lg.
  • the 8-bit Frame Type field 61 la is set to a value of 5.
  • a 3-bit Reserved field 61 lb is unused and set to 0 for transmission; the field 611b is ignored on reception.
  • the Number of Entries field 61 lc specifies the number of entries in the Offset Table field 611e.
  • the 16-bit Frame Number field 61 Id indicates the frame that is being acknowledged; for Commands, the field 61 Id specifies the frame that the command is directed towards.
  • the Offset Table field 61 le (with NxlO bits) provides a table of offsets for where each of the variable sized Command / Acknowledgment fields 613 begin.
  • the size of the field 61 le is knq.wn based on the Command field 613, but can also be derived from the Offset for the next Entry, or the size of the IP Datagram for the last entry.
  • Each offset is a 10 bit value, and starts from the beginning of the Offset Table field 611e.
  • the value of N is the Number of Entries.
  • Padding field 61 If varies in length from 0 to 6 bits and provides byte alignment at the end of the Offset Table field 61 le.
  • a Command /Acknowledgment field 613 has a length of Nx8 bits and provides a list of Commands or Acknowledgments, sorted by serial number (SerNr); these commands and acknowledgements are defined according to Figures 6G-6L. It should be noted that no more than one Command or Acknowledgment can be sent to an adapter per packet.
  • the value of N is derived from the length of the IP Datagram. [142]
  • Figure 6g shows an Exemplary Ranging Acknowledgement.
  • the acknowledgement 613 includes a Serial Number (Serial No.) field 613a (26 bits), a Command field 613b (4 bits), a Reserved field 613c (3 bits), an Inroute Group ED field 613d (7 bits), an Assign ID field 613e (16 bits), a Power Adjustment field 613f (8 bits), and a Timing Adjustment field 613g (8 bits).
  • the SerNr field 613a specifies the serial number of the ERU 109a.
  • a value-of 0 for the Command field 613b indicates a Ranging (and Nonallocated Ranging) Acknowledgment.
  • the Reserved field 613c is similar to the reserved fields described above.
  • the Inroute Group ID field 613d indicates the Inroute Group for which future Ranging Bursts may be allocated.
  • the Assign ED field 613e is used for future Bandwidth Allocation Packets 637, whereby future Ranging Bursts may be allocated. If the Assign ID field 613e has a value of 0, Ranging may be terminated, thereby leaving the adapter inactive.
  • Ranging can also be terminated by the clearing of the Ranging bit in the Burst Allocation field 605c, but this should only be done if the Ranging had passed.
  • the Power Adjustment field 613f is a signed 8 bit field that specifies power adjustment in increments of 0.1 dB.
  • the Timing Adjustment field 613g indicates timing adjustments in units of ⁇ s.
  • Figure 6h shows the structure of an exemplary Aloha Acknowledgement. This acknowledgement 615 includes a Serial Number field 615a, a Command field 615b, a Reserved field 615c, an Inroute Group ID field 615d, and an Assign ID field 615e.
  • These fields 615, 615a, 615b, 615c, and 615e are similar to the fields 613a, 613b, 613c, 613d, and 613e, respectively, of the ranging acknowledgement 613.
  • the Command field 615b is given a value of 1.
  • the Inroute Group ED field 615d specifies the inroute group that is to receive future bandwidth allocations.
  • the Assign ID field 615e is an Id used in future Bandwidth Allocation Packets 637, whereby future Bursts may be allocated.
  • FIG. 6i shows the structure of a Disable ITU command, according to an embodiment of the present invention.
  • a Disable ITU command 617 a Serial Number field 617a (26 bits), a Command field 617b (4 bits), and a Reserved field 617c (3 bits).
  • the Serial No. field 617a stores the serial number of the ERU 109 a.
  • the Command field 617b is assigned a value of 2. Under this command, the IRU 109a may not transmit until it receives another command indicating that the IRU 109a may transmit. This setting, for example, is stored in nonvolatile memory on the ERU 109a.
  • FIG. 6j shows the structure of an Exemplary Start Ranging Command.
  • This command 619 includes a Serial Number field 619a (26 bits), a Command field 619b (4 bits), an Invalidate field 619c (1 bit), a Reserved field 619d (3 bits), an Inroute Group ID field 619e (7 bits), and an Assign ED field 619f (16 bits).
  • the Command field 619b has a value of 3. If the adapter is inactive, this command 619 may start sending an Nonallocated Ranging packet. An active adapter may be informed by having Ranging bursts allocated.
  • the 1-bit Invalidate field 619c if set, indicates that the Adapter may invalidate it's prior Ranging Info, and revert to the defaults, before sending it's Nonallocated Ranging packet.
  • -The Reserved field 619d, Inroute Group ID field 619e, and Assign ED field 619f are similar to the fields 615c, 615d, and 615e, respectively of acknowledge packet 615.
  • Figure 6k shows the structure of a Go Active Command and a Change Inroute Group Command.
  • commands include the following fields: a Serial Number field 621a (26 bits), a Command field 621b (4 bits), a Reserved field 621d (3 bits), an Inroute Group ID field 621e (7 bits), and an Assign ID field 621f (16 bits).
  • the Command field 621b has a value of 4, while the field 621b is set to a value of 5 for the Change Inroute Group command.
  • the Assign ED field 62 le is used in future Bandwidth Allocation Packets, whereby future Bursts may be allocated.
  • the Assign ED field 621f has a value of 0, the data is acknowledged without assigning any bandwidth.
  • an Assign ID field 62 le with a 0 value can be used to make an adapter inactive (alternatively, the bandwidth allocation of the adapter is removed).
  • This command 623 includes a Serial Number field 623a (26 bits), a Command field 623c (4 bits), a Reserved field 623d (3 bits), a Pattern field 623d (3 bits), and a Frequency field 623e (24 bits).
  • the Command field 623c has a value of 6. It is noted that this command may inactivate the adapter.
  • the 3-bit Pattern field 623d specifies the test patterns that can be programmed from the ITU registers. If the Pattern field 623d has a value of 0, then the test is terminated. The test can also be terminated if the Send Test Pattern Command is not repeated within four frame times.
  • the return channel burst structure may be defined by the burst structure required by the Burst Channel Demodulators (BCDs) 41 lb.
  • BCDs Burst Channel Demodulators
  • the frame overhead is sized as 2 slots (112 bits) minus the aperture size.
  • the Aperture size (125 microseconds) is 8 bits.
  • All the fields in the Inroute packets, and'I ⁇ oute related packets may be encoded using a Big Endian (Network Byte Order) format.
  • the bits in any structure defined for these packets may start with bit 7 of byte 0, and after reaching bit 0 in each byte, they may wrap into bit 7 of the next byte.
  • the lower numbered bytes may have the higher place value. For example if an 13 bit field started on bit 2 of byte 7, then the 3 most significant bits (12: 10) would come from byte 7 bits 2:0, the 8 next most significant bits (9:2) would come from byte 8, and the 2 least significant bits (1:0) would come from byte 9 bits 7:6.
  • the inroute packet format includes of a variable size header and 0 or more bytes of encapsulated datagrams.
  • the encapsulated datagrams are sent as a continuous byte stream of concatenated datagrams, with no relationship to inroute packetization. Proper interpretation may require a reliable, ordered processing of all data bytes exactly once.
  • a selective acknowledgement, sliding window protocol may be used. As is the case for such sliding window protocols, the sequence number space may be at least twice the window size, and data outside the window may be dropped by the receiver.
  • the windowing may be of a byte level granularity. For the same reasons, retransmissions may be less efficient, as the retransmission burst may not match the original transmission burst size.
  • Inroute burst data may be retransmitted if not acknowledged in the Inroute Acknowledgement Packet for that Frame Number, or if that Acknowledgement is lost. After, for example, 3 retries, the adapter should classify the ITU as non functional and wait for user intervention.
  • the NCC 41 la can force the adapter inactive by removing its bandwidth allocation. This may cause the adapter to reset its sequence number and datagram counter to 0, and start at the beginning of a new datagra This may also cause the flushing of all Backlogged datagrams in the IRU. Since the sequence number is reset every time the adapter goes active, any data sent in Aloha or Nonallocated Ranging bursts may be duplicated due to retransmissions, if. the acknowledgement is lost.
  • One of the "features" of the BCDs 41 lb is that multiple packets can be concatenated in a Burst, but if Bits 7:3 of Byte 0 are all 0's, and Bits 7:0 of Byte 1 are all 0's, then the BCD 411b may ignore the rest of the burst. To take advantage of this, when back to back bursts are allocated to the same adapter, it may not tum off the Radio, and may use the saved Burst Overhead for extra Payload. This may keep the required 1 to 1 mapping of allocated bursts to packets. Also, if the requirement of avoid 0's at the beginning of the packet is not met, the Backlog Indicator can be.
  • Active adapters that have no data ready to send may send Inroute packets of the full allocated burst size without any encapsulated datagrams to maintain channel utilization, and allow measurement of inroute PER from the NCC 411 A. This may be replaced to include periodic Network Management packets containing system profiling information.
  • a burst data frame (i.e., inroute packet) for Aloha (and ranging) bursts has the structure shown in Figure 6m
  • the NCC 41 IA can detect the type of burst from the frame numbering information in the packet header.
  • the structure for the inroute packet include the foUowing fields: a Serial Number Low field 625a, a Backlog Indicator field 625b, Padding Indicator field 625c, Frame Number field 625d, Burst Number field 625e, a Length FEC field 625f, a Length field 625g, a Serial Number High field 625h, a Destination ID field 625i, a Backlog field 625j, a Padding field 625k, an Encapsulated Datagrams field 6251, and a CRC field 625m
  • the Serial Number Low field 625a stores the 8 least significant bits of the serial number.
  • the serial number is split because of the BCD requirements with respect to the location of the E-ength field 625g and because of the need to have the first 13 bits non-zero.
  • the 1-bit Backlog Indicator field 625b indicates the presence of the Backlog field. This should always be present for Aloha and Nonallocated Ranging bursts.
  • the 1-bit Padding Indicator field 625c indicates the absence of the Padding field. This field should be encoded as a 0 to indicate padding is present. The reason that this is encoded this way, is so that the BCD requirement for having 1 of 13 specific bits set can be met. If they are not set, then the packet is already padded, and one byte of padding can be traded for enabling the Backlog.
  • the Frame Number field 625d stores the 2 least significant bits of the frame number, and may help the NCC 411 A to determine which burst was received.
  • the 4-bit Burst Number field 625e indicates the burst slot that the Frame was transmitted in, assisting with identifying that burst as an Aloha type burst.
  • the 8-bit Length FEC field 625f is the FEC value for the length, produced via table lookup in software.
  • the 8-bit Length field 625g is the length of the burst and includes all the bytes starting with the Backlog Indicator field 625b through the CRC field 625m
  • the 8-bit Serial Number High field 625h stores the 8 most significant bits of the of the Source adapter's serial number.
  • the Destination ID field 6251 specifies the destination hybrid gateway.
  • the Backlog field 625j indicate the number of bytes of Backlog that are present. It's encoded as a floating point number with a 2 bit exponent field and a 6 bit mantissa, and may be rounded up by the IRU.
  • the end of the Backlog is indicate Tby 8 Backiog(7:6 i ⁇ Backlog[5:0] x 2 + SeqNr + size of the Encapsulated Datagram field. As such, it may include out of order, acknowledged data. It is only included to indicate increases in the size of the backlog, as measured from the IRU. The size of this field is sufficient for just under 2 seconds at 256 Kbps.
  • the Padding field 625k if present, has its first byte indicating the total number of Padding bytes (N); all the other bytes are "Don't Care". This field 625k is used to allow for stuffing packets to maintain link utilization when no data needs to be transfen-ed, and to allow the padding of packets to the minimum burst size for Turbo codes.
  • the Nx8-bit Encapsulated Datagrams field 6251 contains 0 or more bytes of encapsulated datagrams. There is no relationship between EP Datagram boundaries and the contents of this field; i.e., this field 6251 can contain a section of an IP Datagrams, or multiple IP Datagrams. The value of N can be derived by subtracting the size of the other fields in the packet from the Length.
  • the CRC field 625m stores a 16-bit CRC; a burst with an invalid CRC is dropped and statistics retained.
  • the structure of another inroute packet include the following fields: a Sequence Number Low field 627a, a Backlog Indicator field 627b, Padding Indicator field 627c, Frame Number field 627d, Burst Number field 627e, a Length FEC field 627f, a Length field 627g, a Sequence Number High field 627h, a Backlog field 627i, a Padding field 627j, an Encapsulated Datagrams field 627k, and a CRC field 6271.
  • the Sequence Number Low field 627a stores the 8 least significant bits of the Sequence, and thus, is 8 bits in length
  • the sequence number is split off because of a BCD requirement for the placement of the Length fields 627f and 627g as well as the need to avoid all 0's in certain bit positions.
  • the 1- bit Backlog Indicator field 627b indicates the presence of the Backlog field. This should always be present for Aloha and Nonallocated Ranging bursts.
  • the 1-bit Padding Indicator field 627c indicates the absence of the Padding field 627j. This field 627j should be encoded as a 0 to indicate padding is present. The reason that this is encoded this way, is so tffat the BCD requirement for having 1 of 13 specific bits set can be met. If they are not set, then the packet is already padded, and one byte of padding can be traded for enabling the Backlog.
  • the Frame Number field 627d stores the 2 least significant bits of the frame number, and may help the NCC 411 A to determine which burst was received.
  • the 4-bit Burst Number field 627e indicates the burst slot that the Frame was transmitted in. With the addition of the Inroute and Frame number it was received on, the NCC 411 A may be able to uniquely identify the source (SerNr) and destination (Destld).
  • the 8-bit Length FEC field 627f is ffie FEC value for the length, produced via table lookup in software.
  • the 8-bit I ngth field 627g is the length of the burst and includes all the bytes starting with the Backlog Indicator field 627b through the CRC field 627m
  • the 8-bit Sequence Number High field 627h stores the 8 most significant bits of the sequence number field that is used for the retransmission protocol. This is the Selective Acknowledgement, sliding window, byte address of the first byte of the Encapsulated Datagrams field. With a 32 Kbyte window size, this is large enough for 1 second at 256 Kbps.
  • the Backlog field 627j, Padding field 627j, Encapsulated Datagrams field 627k, and CRC field 627m are similar to the fields 625j, 625k, 6251, and 625m of packet 625.
  • the packet 629 includes a 4-bit Reserved field 629a, which should have a value of 0 during transmission and may be used to specify Encryption, Compression, or Priority values.
  • a Datagram Counter/CRC field 629b (12-bits) stores a 12 bit Datagram Counter value, from which a 12 bit CRC can be calculated by software on this Encapsulated Datagram -appended with the SerNr and Destld; and the result is stored in this field 629b over the Datagram Counter value.
  • this field 629b is to detect loss of Synchronization between the ERU 109a and the NCC 41 la, thereby ensuring uncorrupted reassembly, correct source and destination addresses, and no loss of datagrams. Failures on this CRC should be considered as a synchronization failure, and the IRU 109a should be forced to the inactive state by the NCC 411a, so as to initiate ⁇ synchronization.
  • the polynomial to use in calculating this CRC is X 12 + X 11 + X 3 + X 2 + X + 1 (OxFOl), and the preset (initial) value is OxFFF.
  • the packet 629 also includes a 4-bit Protocol Version field 629c; this field 629c may be encoded as 0 to indicate Network Management datagrams. Further, this value may be explicitly prohibited from being sent from the Host driver, for Network Security reasons. Further the packet 629--eontains an 8-bit Message Type field 629e for specifying the message type, a 16-bit Length field 629f for indicating the length of the datagram (including the header), and a Payload field 629g, which is a variable length field (Nx8 bits). The value of N is the Length field that is present for all Payload formats.
  • Figure 6p shows the inroute payload format for EP datagrams.
  • the datagram 631 includes a Reserved field 631a, a Datagram Counter / CRC field 631b, and a Protocol Version field 631c, which are similar to that of the datagram of Figure 60.
  • the datagram 631 contains a Header Length field 63 Id (4 bits) for storing the IP header length, a Type of Service field 63 le (8 bits) for specifying the type of service, a Length field 63 If ( 16 bits) for storing the length of the entire datagram including the header, and a Rest of Datagram field 63 lg (Nx8 bits).
  • the NCC 41 la may force an adapterto the inactive state. For example, if the NCC 41 la detects a synchronization error with the adapter, arising from errors in the encapsulation layer of the protocol, or by the Protocol Version field 629c and length field 629f of the payload 629g.
  • the NCC 411a receives no Inroute packets with good CRC from the adapter for 24 frame times, then the adapter becomes inactive. Also, if the NCC 411a receives no Inroute packets with good CRC containing encapsulated datagrams for a number of frame times configured at the NCC 411a. Prior to that, the adapter may have its bandwidth allocation reduced due to inactivity.
  • Inactivity may forced upon the adapter if the NCC 411a receives Inroute packets with good CRC containing encapsulated datagrams that have already been acknowledged (out of window or completely overlapping prior data) after a configured number of frame times from when it last advancing the SeqNr. This can be due to excessive retransmissions, or synchronization errors.
  • the adapter can be made inactive through an operator command. [163] An ERU 109a may become inactive if the IRU 109a does not receive any Bandwidth Allocation packets from its current Inroute Group, which has assigned the IRU 109a bandwidth for 24 frame times. If the Bandwidth allocation packet is not received, the IRU 109a may not transmit during that Frame, but may consider itself as remaining active.
  • Reception of explicit commands from the NOC 113 may also change the state of she IRU 109a from active to inactive. Further, a USB Reset or a USB Suspend may cause the adapter to go inactive, and flush the adapter's Backlog. The adapter may go active again, based on received messages from the NOC 113. Further, the IRU 109a may become inactive if a the adapter's transmit path is disabled because of various conditions, for example, loss of FLL lock, loss of Super Frame synchronization, and etc.
  • Each of the gateways to be supported by the NCC 41 la is configured into the NCC 41 la.
  • the NCC 41 la has the gateway address to gateway IP address mapping. This mapping may be periodically sent to all of the receivers.
  • the receiver uses the mapping transmission to determine which gateway id is associated with its gateway IP address and informs the IRU 109a which gateway ID to use for inbound messages when it first becomes active using an ALOHA burst. This may support modes where the gateway IP address is dynamically set at connection setup time.
  • the source address may be the lower 28 bits of the 32 bit transceiver serial number. This is used for packet rebuilding. Messages may be sent by serial number to a receiver for polling, bandwidth allocation, and retransmission support.
  • the network timing is designed to control the burst timing of a group of return channels, which share the same frame timing.
  • the frame timing is derived from a pulse from the NCC 41 1 A.
  • the NCC 41 IA allocates bandwidth, coordinates the aperture configuration, and sends framing pulses to both the BCDs that receive the traffic and to timing units which measure packet delay.
  • the NOC 113 may provide return channel frame format information once every 8 TDMA frames.
  • the TDMA frame time is 45 milliseconds. Therefore, the return channel "super frame" may be defined as 360 milliseconds.
  • additional information is provided to the receiver so that the receiver may precisely time its burst transmission time as an offset of the received "super frame”.
  • the NCC 41 la sends a super frame marker pulse once every 360 ms to the timing units 409, and concurrently transmits a super frame IP frame (super frame header) to all IRUs 109a.
  • a frame pulse is sent to the BCDs 41 lb every 45 milliseconds.
  • the delay between the super frame marker pulse and the associated frame pulse is a fixed time, which is denoted as the "space timing offset".
  • the space timing offset is calculated as the maximum round-trip time from the farthest receiver plus two frame times.
  • the two frame times are provided as a buffer to ensure that the transceiver-has sufficient time to process raturn channel frame format data and to forward the return channel data to the transmit indoor unit one-half frame time ahead of the frame transmit time.
  • the super frame header is used by every transceiver 109 to synchronize the start of frame marker to the NCC 411a super frame marker. However, this information is not sufficient because there is a delay from the time that the NCC 411a generates the super frame header until the header is received by the receiver.
  • the super frame header delay encompasses the NOC delay, the transmission time to the satellite (from the NOC 113), and the transmission time from the satellite to the specific receiver.
  • the transmission time from the satellite to the specific receiver is a known parameter that is determined during ranging. This value can vary sughtly due to satellite drift along the vertical axis.
  • Echo Timing is implemented at the NOC to measure changes in the satellite position. Echo Timing measures both the transmission time from the NOC 113 to the satellite 107 and the satellite drift from the NOC's position (which approximates the drift from the receiver's position).
  • the transceiver 109 is unaware of the delay in the NOC 113, which can vary in real-time.
  • a second IRU 409d is implemented in the NOC 113 to measure the NOC delay.
  • a pulse is sent to this ERU 409d when the frame is supposed to be sent, and the ERU 409d detects when the frame was actually sent.
  • This delay is broadcast in the Frame Time message to all return channels to adjust for the NOC delay when calculating the actual time of the start of the super frame.
  • the transceiver 109 time- stamps the packet. This time-stamp is created, for example, using an internal 32-bit counter free-running at 32.768/4 MHz.
  • the transceivers 109 For the transceivers 109 to determine exactly when the super frame marker occurred at the outroute hub, software of the user terminal 101 subtracts the site's satellite delay and the NOC delay.
  • the NOC delay is broadcast in the Frame Numbering Packet. This delay is calculated at the HUB by the Local Timing ERU.
  • the NOC 113 also provides the NOC 113 to satellite portion of the satellite delay in this message as the difference between the local timing and echo timing IRUs 409.
  • the Receiver has a configured value for the satellite to receiver satellite delay; other than ranging, this is a fixed value. In this situation, the NOC delay at ranging is stored and the change in the NOC delay is also applied to the receiver satellite delay to approximate satellite drift.
  • the PC approximates this value from the location of the satellite, location of the receiver, NOC timing, and the space timing offset configured in the NOC. The ranging process adjusts this value, and the site stores the final value.
  • the site may determine its transmission time such that the frame is received at the proper time at the NOC 113.
  • the time at which the site may transmit is a satellite hop prior to the time that the NOC 113 expects the data to be received.
  • the transmission time is measured by starting with the fixed space timing offset later than the regenerated super frame time.
  • the NOC delay and the receiver satellite delay may be subtracted from this timebase.
  • the final adjustment, for satellite drift, is made by determining the NOC delay difference between current and ranging and applying it.
  • the "ranging" process whereby a site on a NCC 411a is configured is described as foUows.
  • the host PC 101 provides parameters including a "range timing offset" for the receiver.
  • the IRU 109a may not enable transmission if the ranging timing is zero.
  • the IRU 109a may enable the MAC for the NCC 411a master list and receive this message locaUy.
  • ERU 109a may select a NCC 41 la based on having an available ranging burst.
  • ERU 109a requests a ranging transmission by sending a message over the ranging burst using some default amount of power after some random number of frame backoffs.
  • IRU 109a may increase power and try again. If the burst is now allocated to a different user, IRU 109a may revert to selecting a NCC 411a based on available ranging bursts. Once ranging response is received, ERU 109 a may start sending ranging data every frame; this data may include the frame number. Next, ERU 109a adjusts ranging time and power based on NOC response and continues to adjust until ERU 109a is within a close tolerance. IRU 109 a then stores the values when ranging is successful. ERU 109 a then enables normal transmission mode
  • the NCC 411a may be capable of requesting a site to enter ranging mode. When the site does enter this mode, the site may use the ranging burst it has been assigned. It may transmit normal traffic (or a small fill-type packet) to the NCC 41 la. The NCC 41 la may adjust the timing and power for the site. These adjustments may be stored if the NCC 411a indicates a successful re-range of the site.
  • the Return Channel requirements are largely based on a traffic model, which defines the traffic pattem for a typical user.
  • the capacity requirements may be as follows. It is assumed that the system 100 is based on a 2-to-l ratio of outroute transponders to return channel tsansponders. An exemplary requirement is approximately 22,000 users per transponder, so 45,000 users (4500 active) per transponder are required for the return channel. Given a 2-to-l ratio, 300 64kbps return channels per transponder are supported by system 100, with 15 active users per return channel.
  • Each NCC 411a supports up to 30 return channels (32 BCDs, in which 2 are backups). Since each return channel supports 15 active users, the bandwidth sizing may assume 450 active users for a NCC 41 la.
  • the return channels may be scaled in sets of 30 return channels.
  • the system 100 may support a 5-to-l ratio of outroute transponders to return channel transponders.
  • the system 100 provides up to 600 64kbps return channels per transponder, with 25 active users per return channel [176]
  • the return channels on an NCC 41 la may support frequency hopping to provide increased efficiency of system 100.
  • a subset of return channels may be configured to support a contention protocol, such as Aloha. It should be noted that any equivalent contention protocol may be utilized in system 100.
  • a receiver may randomly select a return channel with Aloha slots.
  • the NOG 113 may assign the receiver a stream on the same or a different return channel.
  • the NOC 113 may change the frequency for the assigned stream when the site requires additional bandwidth, when another site requires additional bandwidth on the same return channel, or when the site may be used for a poU response on another return channel to keep the BCD 41 lb locked for the return channel.
  • NCC polling is used to keep BCDs 41 lb locked.
  • the NCC polling algorithm also ensures that bandwidth is not wasted polling sites that are known to be either good or bad.
  • the NCC polling algorithm may poll sites based on a LRU used list. Both the least recently used and "known bad" list may be rolled through to periodically verify site health of all sites.
  • a user on the system may have bandwidth allocated in one of the following three states.
  • the first state if the user has not transmitted traffic for a period of time, then the user may be inactive. When inactive, the user may use Aloha to send initial traffic to the NOC 113.
  • the second state is when the user is active. In this state, a periodic stream is setup for the user. The periodic stream at 1kbps, is sufficient to handle TCP acknowledgements assuming ack reduction timer of 400 milliseconds.
  • the user's transmit backlog exceeds a predetermined value, in which additional bandwidth is provided* Additional bandwidth allocations are supplied until the maximum is attained or the backlog begins to decrease.
  • a pure- Aloha system assumes that a packet is randomly transmitted in a slot when data transmission is requested.
  • aloha return channels may have more difficulty applying future efficiency techniques because of the collision nature of the channel.
  • a diversity aloha system is an adjustment to the pure-aloha system in that every packet to be sent is actually sent 3 times. This channel becomes 14% efficient. This doubles the throughput to 601 bits/sec.
  • An Aloha/Periodic stream technique is based upon the idea of being able to forecast the type of traffic an active user may be transmitting over the return channel. For the forecasted traffic (which occurs a majority of the time), the user may have non-collision bandwidth available. When the traffic requirements exceed the forecasted level, the user may be provided with additional allocated bandwidth
  • An Aloha/Periodic Stream - PLUS technique builds upon the above Aloha-based concepts. Some of the capabilities that are provided in addition to the periodic stream are as foUows: load balancing and minimal delay. The traffic is balanced to ensure that non-busy user (those not requiring additional bandwidth) are equally loaded on all return channels that support the streams. Also, a minimal delay algorithm which is more fully described below, is employed to ensure that user traffic can be transmitted to the NOC 113 expediently. [182] The minimal delay approach relies on equally dividing all bandwidth, other than that used for users requiring additional bandwidth, among all other active users.
  • a minimum (4kbps or so) may be ensured for each user so other users may be unable to request additional bandwidth if every site does not have the minimum amount of bandwidth
  • some minimal burst size is defined for the per-user burst. This-size results in a maximum number (denoted as M) of bursts per frame (which may be 3 (120byte) -5 (71 bytes)) depending of frame analysis. On a given return channel, it is assumed that there are 357 burst bytes per frame time, which may be at least two bursts of traffic. As users are assigned to the return channel, they are provided bandwidth according to Table 4, below.
  • the algorithm also assumes a smaU number of return channels which are fuU of slotted Aloha slots. These slots may be sized to handle the normal first transmission from a user (which is either a DNS lookup or an actual request).
  • the Aloha burst sizes may be also 98 bytes (14 slots) to support 4/frame. Fine tuning may be required using an ERLANG analysis on the arcival rate of packets from receivers in an inactive state.
  • the algorithm uses the configured long timeout. If past data indicates periodic individual packets, the configured short timeout is used; otherwise, the long timeout is employed.
  • the bandwidth allocation algorithm ensures, when possible, that only the periodic bandwidth users are moved to another frequency. This allows the high-throughput users to transmit with no single frames of downtime (which are required if the site must switch frequencies).
  • the bandwidth is aUocated to ensure that user traffic backlog is reduced within a certain number of frames. The total backlog above the amount needed for additional bandwidth is determined.
  • the algorithm determines if the requested bandwidth can be met within the number of frames. If so, the bandwidth is allocated as needed; if not, then the algorithm starts by limiting the bandwidth for those users with the largest backlog, as more fully described below.
  • Figure 7 shows a flow chart of the return channel bandwidth limiting process utilized in the system of Figure 1.
  • Bandwidth limiters are used in system 100 to ensure that a user does not monopolize bandwidth, thereby maintaining fairness in manner bandwidth is aUocated.
  • the total bandwidth aUocated to a specific user may be limited by a fixed amount of bandwidth every frame.
  • the transceivers 109 provide the NOC 113 with information on the amount of backlog that the transceivers 109 possess.
  • the NOC 113 assigns a predetermined minimum amount of bandwidth to each of the active users. This minimum value is configurable depending on the capacity of the system 100 and the number of user terminals 101.
  • the NOC 113 determines whether excess bandwidth is available, per step 705.
  • the NOC 113 checks whether the system can honor aU of the bandwidth requirements (as indicated by the backlog information) (step 707). If there is > insufficient bandwidth available to satisfy aU the outstanding requests (i.e., backlog), then the NOC 113 determines the backlog that is next to the highest backlog, per step 709. It should be noted that during step 707, the users' requests using the greatest backlog as the threshold could not be met; according another threshold is defined based upon this next largest backlog value (step 111). Steps 707-711 are repeated until a threshold is reached in which some (or aU) of the users' backlogs are satisfied across the entire span of users.
  • the NOC 113 aUocates bandwidth to the users, as in step 713, based upon the modified threshold. This approach advantageously ensures that aU users receive a minimum amount of bandwidth before high bandwidth users are further bandwidth aUocations.
  • Figure 8 is a flow chart of the auto-commissioning process utilized in the system of Figure 1.
  • the auto-commissioning process enables the user to be on-line with the system 100 through an automated process that obtain the necessary configuration parameters for the transceiver 109 and ODU 307.
  • the transmit path may be configured through a utility which saves transmission parameters to the PC 101, aUows frame timing fine-tuning (referred to as "ranging"), and provides troubleshooting tools for the transmission portion (i.e., ITU 109b) of the transceiver 109.
  • the system 100 provides auto-commissioning without requiring a phone line.
  • the purpose of auto-commissioning is to prepare the system to be operational.
  • a user may commission the two-way site with no access to a phone line or to the Internet 105.
  • the user instaUs software in the PC 101.
  • the PC 101 executes the auto setup program, as in step 803.
  • the user may enter location information.
  • the information may be in terms of country, state/province (optional), and city.
  • the PC 101 may estimate the latitude and longitude of the site and select a two-way "beacon" for the site based upon the information on the CD.
  • the progra instructs, as in step 805, the user to point the antenna to the beacon sateUite using predefined pointing values.
  • the system 100 provides a default sateUUte 107 and associated default transponder, whereby a user terminal 101 undergoing the commissioning process may establish communication with the NOC 113.
  • a temporary channel is estabUshed, as in step 807, from the transceiver 109 to the NOC 113 via sateUite 107.
  • This temporary channel may support either a connection-oriented or connectionless (e.g., datagram) connection.
  • the temporary channel carries TCP/IP traffic, thereby permitting the use of a user-friendly web access and file transfer capabilities.
  • the software may be capable of coinmunicating over the system 100 to an "auto- commissioning server" in the NOC 113 to perform the two-way interaction required to sign the user up for two-way access.
  • the NOC 1 13 collects user information, such as bffling and accounting information, user antenna location, and service plan selection.
  • the NOC 113 downloads the network configuration parameters, antenna pointing parameters, and transceiver tuning parameters to the PC 101, per step 811.
  • the antenna pointing parameters incl ⁇ de the foUowing: satellite longitude (East or West), sateUite longitude, satellite polarization, sateUite polarization offset, and sateUite frequency.
  • the transceiver parameters may include a symbol rate, modulation type, framing mode, Viterbi mode, and scramble mode.
  • the PC 101 is configured based upon the received network configuration parameters (step 813).
  • the user performs the antenna pointing process, as instructed by the program; this process is more fuUy described below with respect to Figure 9.
  • the PC 101 sets various other parameters relating to PC system settings, per step 817 (e.g., default directories for loading packages) and desired appUcations (e.g., webcast, newscast, etc.).
  • FIG. 9 is a flow chart of the antenna pointing operation associated with the auto- commission process of Figure 8.
  • the user enters the location of the antenna by specifying the Z P code, for example. Based upon the ZIP code, the setup program displays the antenna pointing detaUs, per step 903. The user then points the antenna, as in step 905, according to the antenna pointing detaUs. Pointing involves physicaUy directing the antenna assembly according to the parameters that are suppUed by the setup program For example, the bolts in the antenna assembly may be tightened enough so that the antenna does not move, except the azimuth (horizontaUy around the pole). The user may adjust the elevation by 0.5 degrees every 2 seconds untU the elevation is maximized. Next, the azimuth is graduaUy moved (1 degree per second) until it is maximized.
  • the program indicates whether the antenna is pointed to the correct sateUite (step 907). If the antenna is not pointed to the correct sateUite 107, then the user adjusts the antenna position, per step 909. The user checks whether the antenna is properly position to exhibit an acceptable signal strength, as indicated by the setup program (step 911). This measurement provides digital signal strength for a demodulated carrier. If the signal strength is below an acceptable level, then the user must re-adjust the antenna (step 909). This approach requires another person to read the PC Antenna pointing screen whUe the antenna is adjusted; alternatively, the user may Usten to an audible tone. Upon obtaining an acceptable signal strength, the antenna process ends.
  • the user may be assigned to a service that may be supported on a different sateUite or the same sateUite. If the service is on a different satellite, the user may re-point to another sateUite and then should automaticaUy be ranged and obtain service.
  • the ERU 109a supports an AGC (automatic gain control) circuitry in addition to the signal quaUty factor measurement.
  • the AGC circuitry provides a raw signal strength measurement that indicates that the receiver is receiving energy from a satellite 107. This provides the additional advantage that the signal can be measured prior to the demodulator being locked.
  • the antenna pointing for the IRU 109a is supported in two different modes. Using voltage emitted from the ODU 307. It requires instaUation of the transmission equipment, and requires that the user have a voltmeter that can be attached to the ODU 307. The second mode is to use a PC Antenna pointing program which may be separate from the auto- commissioning setup program. This is the approach used when the user either does not have transmission equipment or does not have a voltmeter to attach to the transmit ODU.
  • the first approach aUows a user to be physicaUy present at the antenna, without interaction with the PC while pointing the antenna.
  • This approach assumes that IRU 109a, ITU 109b, power supply 109c, dual IFL 303, and ODU 307 have been properly instaUed.
  • a voltmeter that measures, for example, 0-10 volts may be used.
  • the user performing the antenna pointing process may start the pointing program from the host PC 101.
  • This software places the equipment in a mode where, instead of transmitting any user traffic, it places the transmission equipment in a mode where voltage is suppUed to the ODU 307 to emit on an F-connector on the back of the ODU 307.
  • This program also supplies an approximation of the pointing parameters for the antenna. These values should be written and used to point the ODU.
  • the voltage on the F-connector can interpreted as foUows.
  • the voltage range of 0-4V indicates an AGC level. The higher the voltage, the stronger the signal. When the voltage is in this range, the modulator is not locked.
  • FIG. 10 is a diagram showing the scalability of the system of Figure 1.
  • the system 100 can scale to accommodate millions of customers.
  • the resources of the system 100 is subdivided numerous times until a smaU number of users are sharing a sma number of resources.
  • the layers-fo scaling are as foUow: (1) system, (2) transponder- sets, (3) Return Channel Equipment, and (4) Return Channel.
  • At the system layer an extremely large number of users can be supported.
  • For the transponder-sets two or more outroutes may be supported; therefore, more than two sets of Return Channel Equipment 411 are used at this layer.
  • the transponder set also includes the necessary equipment to support a transponder's worth of return channels, supporting up to 100,000 users.
  • the Return Channel Equipment layer which includes up to 31 return channels, a set of users are configured to each set of RCE 411 during ranging time.
  • This configuration may also be dynamicaUy switched.
  • the Return Channel layer when a user becomes active, the user may be assigned bandwidth on a specific return channel. Up to 16 active users may be supported per 64kbps return channel.
  • the above scalable configuration is described from a 'bottom up" point of view, starting with the return channel to the system level.
  • the Return Channel uplink is a standard NOC 113 with the additional timing unit equipment required to perform timing on each transponder. This may require the standard NOC infrastructure, including hybrid gateways, sateUite gateways, and uplink redundancy. In addition, a Portion of one rack for -additional equipment is required. Two Timing Units are used per uplink transponder (each with 2 ERUs).
  • a portmaster may also be needed to support the serial connections to do monitor and control of the 10 sets of BCDs. It should be noted that RS232 limitations may require the portmaster to be within 60 feet of aU RCE equipment sets.
  • the return channel equipment 411 receives the data from the return channels and prepares the packets to be sent to the appropriate hybrid gateways 419.
  • the Return Channel Equipment 411 includes the foUowing for 30 return channels: 3 BCD Racks; 8 BCD Chassis, each with 4 power supplies; cards required to properly connect 8 BCD chassis to the NC-Bus, Redundancy Bus, and M&C Bus; Network EF Distribution; 32 sets of BCD equipment; and two NCCs 41 la (e.g., PCs with TxRx).
  • FIG. 1 is a diagram of a computer system that can execute and support the system interfaces and protocols of system 100, in accordance with an embodiment of the present invention.
  • Computer system 1101 includes a bus 1103 or other communication mechanism for communicating information, and a processor 1105 coupled with bus 1103 for processing the information.
  • Computer system 1101 also includes a main memory 1 107, such as a random access memory (RAM) or other dynamic storage device, coupled to bus 1103 for-etoring information and instructions to be executed by processor 1105.
  • main memory 1107 may be used for storing temporary variables or other intermediate information during execution of instructions to be executed by processor 1105.
  • Computer system 1101 further includes a read only memory (ROM) 1109 or other static storage device coupled to bus 1103 for storing static information and instructions for processor 1105.
  • ROM read only memory
  • a storage device 1111 such as a magnetic disk or optical disk, is provided and coupled to bus 1103 for storing information and instructions.
  • Computer system 1101 may be coupled via bus 1103 to a display 1 113, such as a cathode ray tube (CRT), for displaying information to a computer user.
  • a display 1 113 such as a cathode ray tube (CRT)
  • An input device 1115 is coupled to bus 1103 for communicating information and command selections to processor 1105.
  • cursor control 1117 is Another type of user input device, such as a mouse, a trackbaU, or cursor direction keys for communicating direction information and command selections to processor 1105 and for controlling cursor movement on display 1113.
  • interaction within system 100 is provided by computer system 1101 in response to processor 1105 executing one or more sequences of one or more instructions contained in main memory 1107.
  • Such instructions may be read into main memory 1107 from another computer-readable medium, such as storage device 1111.
  • Execution of the sequences of instructions contained in main memory 1107 causes processor 1105 to perform the process steps described herein.
  • processors in a multiprocessing arrangement may also be employed to execute the sequences of instructions contained in main memory 1107.
  • hard-wired circuitry- may be used in place of or in combination with software instructions. Thus, embodiments are not limited to any specific combination of hardware circuitry and software.
  • Non- volatile media includes, for example, optical or magnetic disks, such as storage device 1111.
  • Volatile media includes dynamic memory, such as main memory 1107.
  • Transmission media includes coaxial cables, copper wire and fiber optics, including the wires that comprise bus 1103. Transmission r ⁇ edia can also take the form of acoustic or light waves, such as those generated during radio wave and infrared data communication.
  • Common forms of computer-readable media include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other optical medium, punch cards, paper tape, any other physical medium with patterns of holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave as described hereinafter, or any other medium from which a computer can read.
  • Various forms of computer readable media may be involved in carrying one or more sequences of one or more instructions to processor 1105 for execution. For example, the instructions may initiaUy be carried on a magnetic disk of a remote computer.
  • the remote computer can load the instructions relating to the system interfaces and protocols of system 100 remotely into its dynamic memory and send the instructions over a telephone line using a modem
  • a modem local to computer system 1101 can receive the data on the telephone line and use an infrared transmitter to convert the data to an infrared signal.
  • An infrared detector coupled to bus 1103 can receive the data carried in the infrared signal and place the data on bus 1103.
  • Bus 1103 carries the data to main memory 1107, from which processor 1105 retrieves and executes the instructions.
  • the instructions received by main memory 1107 may optiona ⁇ y be stored on storage device 1111 either before or after execution by processor 1105.
  • Computer system 1101 also includes a communication interface 1119 coupled to bus 1103.
  • Corr-munication interface 1119 provides a two-way data coirimnnication coupling to a network link 1121 that is connected to a local network 1123.
  • communication interface 1119 may be a network interface card to attach to any packet switched local area network (LAN).
  • communication interface 1119 may be an asymmetrical digital subscriber line (ADSL) card, an integrated services digital network (ISDN) card or a modem to provide a data communication connection to a corresponding type of telephone line.
  • Wireless links may also be implemented.
  • communication interface 1119 sends and receives electrical, electromagnetic or optical signals that carry digital data streams representing various types of information.
  • Network link 1121 typicaUy provides data communication through one or more networks to other data devices.
  • network link 1121 may provide a connection through local network 1123 to a host computer . 1.125 or to data equipment operated by a service provider, which provides data communication services through a communication network 1127 (e.g., the Internet).
  • LAN 1123 and network 1127 both use electrical, electromagnetic or optical signals that carry digital data streams.
  • the signals through the various networks and the signals on network link 1121 and through communication interface 1119, which carry the digital data to and from computer system 1101, are exemplary forms of carrier waves transporting the information.
  • Computer system 1101 can transmit notifications and receive data, including program code, through the network(s), network link 1121 and communication interface 1119.
  • a receiving unit is configured to receive data from a user terminal.
  • a transmitting unit is coupled to the receiving unit and configured to transmit the data to an antenna.
  • the data is transmitted over a return channel that is estabUshed over the sateUite to a hub; the hub has connectivity to a packet switched network.
  • This approach advantageously provides a modular approach to upgrading from a receiving only system to a two-way system.

Abstract

An apparatus for transmitting and receiving signals over a two-way satellite communication system is disclosed. A receiving unit (109a) receives data from a user terminal (101). A transmitting unit (109b) is coupled to the reciving unit (109a) and transmits the data to an antenna (111). The data is transmitted over a return channel that is established over the satellite (107) to a hub (113); the hub (113) has connectivity to a packet switched network (105).

Description

A TRANSCEIVER IN A TWO-WAY SATELLITE SYSTEM
CROSS-REFERENCES TO RELATED APPLICATION [01] This application is related to, and claims the benefit of the earlier filing date of U.S. Provisional Patent Application (Serial No. 60/197,246), filed April 14, 2000, entitled "System and Method for Providing Control of a Two-way Satellite System", the entirety of which is incorporated herein by reference.
BACKGROUND OF THE INVENTION Field of the Invention:
[02] The present invention relates to a satellite communication system, and is more particularly related to a two-way satellite communication system providing access to a packet switched network.
Discussion of the Background
[03] Modern satellite communication systems provide a pervasive and reliable infrastructure to distribute voice, data, and video signals for global exchange and broadcast of information. These satellite communication systems have emerged as a viable option to terrestrial communication systems. As the popularity of the Internet continues to grow in unparalleled fashion, the communication industry has focused on providing universal access to this vast knowledge base. Satellite based Internet service addresses the problem of providing universal Internet access in that satellite coverage areas are not hindered by traditional terrestrial infrastructure obstacles.
[04] The Internet has profoundly altered the manner society conducts business, communicates, learns, and entertains. New business models have emerged, resulting in the creation of numerous global businesses with iriinimal capital outlay. Traditional business organizations have adopted the Internet as an extension to current business practices; for example, users can learn of new products and services that a business has to offer as well as order these products by simply accessing the business' s website. Users can communicate freely using a wide variety of Internet applications, such as email, voice over IP (VoIP), computer telephony, and video conferencing, without geographic boundaries and at nominal costs. Moreover, a host of applications within the Internet exist to provide information as well as entertainment.
[05] Satellite communication systems have emerged to provide access to the Internet. However, these traditional satellite-based Internet access systems support unidirectional traffic over the satellite. That is, a user can receive traffic from the Internet over a satellite link, but cannot transmit over the satellite link. The conventional satellite system employs a terrestrial link, such as a phone line, to send data to-iheJnieπiet. For example, a-user, who seeks to access a particular website, enters a URL (Universal Resource Locator) at the user station (e.g., PC); the URL data is transmitted over a phone connection to an Internet Service Provider (ISP). Upon receiving the request from the remote host computer where- the particular website resides, the ISP relays the website information over the satellite link. [06] The above traditional satellite systems have a number of drawbacks. Because a phone line is used as the return channel, the user has to tie up an existing phone line or acquire an additional phone line. The user experiences temporary suspension of telephone service during the Internet communication session. Another drawback is that the set-top box has to be located reasonably close to a phone jack, which may be inconvenient. Further, additional costs are incurred by the user.
[07] Based on the foregoing, there is a clear need for improved approaches for providing access to the Internet over a satellite communication system. There is a need to minimize costs to the user to thereby stimulate market acceptance. There is also a need to -permit existing one-way satellite system users to upgrade cost-effectively. There is also a need to eliminate use of a terrestrial link. Therefore, an approach for providing access to a packet switched network, such as the Internet, over a two-way satellite communication system is highly desirable.
SUMMARY OF THE INVENTION [08] According to one aspect of the invention, an apparatus for transmitting and receiving signals over a two-way satellite communication system comprises a receiving unit that is configured to receive data from a user terminal. A transmitting unit is coupled to the receiving unit and configured to transmit the data to an antenna. The data is transmitted over a return channel that is established over the satellite to a hub; the hub has connectivity to a packet switched network. The above arrangement advantageously minimizes costs to the user, thereby stimulating market acceptance.
[09] According to another aspect of the invention, a system for exchanging signals over a two-way satellite network comprises an indoor receiving unit (IRU) that is configured to receive data from a user terminal. An indoor transmitting unit (ITU) is selectively coupled to the receiving unit and configured to transmit the data. An outdoor unit (ODU) is coupled to the IRU and ITU and is configured to receive the data for transmission over a return channel that is established over the satellite to a hub. The hub has connectivity to^apacket switched network. This approach permits existing one-way satellite system users to upgrade cost- effectively.
[10] According to one aspect of the invention, a receiver apparatus for receiving signals over a two-way satellite communication system comprises a receiving unit that is configured to receive data from a user terminal. A power supply is configured to provide power to the receiving unit. The receiving unit is selectively connected to a transmitting unit that is configured to transmit the data over a return channel that is established over the satellite to a hub. The above arrangement advantageously provides compatibility with existing equipment.
BRIEF DESCRIPTION OF THE DRAWINGS [11] A more complete appreciation of the invention and many of the attendant advantages thereof will be readily obtained as the same becomes better understood by reference to the following detailed description when considered in connection with the accompanying drawings, wherein:
[12] Figure 1 is a diagram of a two-way satellite communication system configured to provide access to a packet switched network (PSN), according to an embodiment of the present invention;
[13] Figure 2 is a diagram of the return channel interfaces employed in the system of Figure 1;
[14] Figure 3 is a diagram of the transceiver components utilized in the system of Figure 1 ; [15] Figure 4 is a diagram of the architecture of a network operations center (NOC) in the system of Figure 1; [16] Figures 5a and 5b show a diagram of the system interfaces and packet formats, respectively, that used in the system of Figure 1;
[17] Figures 6A-6P are diagrams of the structures of exemplary packets used in the system of Figure 1;
[18] Figure 7 is a flow chart of the return channel bandwidth limiting process utilized in the system of Figure 1 ;
[19] Figure 8 is a flow chart of the auto-commissioning process utilized in the system of Figure 1;
[20] Figure 9 is a flow chart of- fee antenna -pointing operation associated with the auto- commission process of Figure 8 ;
[21] Figure 10 is a diagram showing the scalable architecture of the system of Figure 1; and [22] Figure 11 is a diagram of a computer system that can support the interfaces for two- way satellite communication, in accordance with an embodiment of the present invention.
DESCRIPTION OF THE PREFERRED EMBODIMENTS [23] In the following description, for the purpose of explanation, specific details are set forth in order to provide a thorough understanding of the invention. However, it will be apparent that the invention may be practiced without these specific details. In some instances, well-known structures and devices are depicted in block diagram form in order to avoid unnecessarily obscuring the invention.
[24] The present invention provides a two-way satellite system that eliminates the requirement for a phone line to support two-way applications and provides the ability to use dedicated high-speed return channels. The high-speed satellite broadcast system supports a Universal Serial Bus (USB) ready transceiver (i.e., adapter) that may be attached to a personal computer (PC) transmit data and to receive the satellite broadcast through a single antenna. [25] Although the present invention is discussed with respect to protocols and interfaces to support communication with the Internet, the present invention has applicability to any protocols and interfaces to support a packet switched network, in general. [26] Figure 1 shows a two-way satellite communication system, that is configured to provide access to a packet switched network (PSN), according to an embodiment of the present invention. A two-way satellite communication system 100 permits a user terminal, such as a PC 101, to access one or more packet switched networks 103 and 105 via a satellite 107. One of ordinary skill in the art would recognize that any number of user terminals with appropriate functionalities can be utilized; e.g., personal digital assistants (PDAs), set-top boxes, cellular phones, laptop computing devices, etc. According to an exemplary embodiment the packet switched networks, as shown, may include the public Internet 105, as well as a private Intranet 103. The PC 101 connects to a transceiver 109, which includes an indoor receiver unit (IRU) 109a, an indoor transmitter unit (ITU) 109b, and a single antenna 111, to transmit and receive data from a network hub 113 - denoted as a network operations center (NOC). As will be explained in greater detail with respect to Figure 4, the hub 113 may include numerous networks and components to provide two-.w?.y satellite access to RSNs 103 and 105. The user terminal 101 can transmit data to the NOC 113 with an uplink speed of up to 128 kbps, for example, and receive data on the downlink channel with speeds of up to 45 Mbps. As shown in the figure, the NOC 113 has connectivity to Intranet 103 and the Internet 105, and supports a multitude of applications (e.g., software distribution, news retrieval, document exchange, real-time audio and video applications, etc.), which may be supplied directly from a content provider or via the Internet 105.
[27] Essentially, the system 100 provides bi-directional satellite transmission channels. The downlink channel from NOC 113 to the transceiver 109 may be a DVB (Digital Video Broadcast)-compliant transport stream The transport stream may operate at symbol rates up to 30 megasymbols per second; that is, the transport stream operates at bit rates up to 45 Mbps. Within the transport stream, the EP traffic is structured using multiprotocol encapsulation (MPE). One or more MPEG PIDs (Program IDs) are used to identify the IP (Internet Protocol) traffic. In addition, another PID is used for the framing and tiaiing information.
[28] The uplink channel from the transceiver 109 to the NOC 113 includes multiple carriers, each operating at speeds of 64kbps, 128kbps, or 256kbps, for example. Each of these carriers is a TDMA (Time Division Multiple Access) stream, which employs several transmission schemes. Upon first use of user equipment, tools may be employed to provide initial access and to request further bandwidth as required. The specific bandwidth allocation scheme may be designed to ensure maximum bandwidth efficiency (i.e., minimal waste due to unused allocated bandwidth), and minimum delay of return channel data. Further, the scheme is be tunable, according to the mixture, frequency, and size of user traffic. [29] The two-way satellite system 100 can be implemented, according to an exemplary embodiment, based upon an existing one-way broadcast system. The conventional one-way broadcast system utilizes a terrestrial link for a return channel. In contrast, the two-way satellite system 100 obviates this requirement. However, the user terminal 101 may optionally retain the dial-up connection as a back-up connection to the Internet 105. [30] According to one embodiment of the present invention, the two-way satellite system 100 offers the following services to the user terminal 101: digital package multicast delivery, multimedia services, and Internet access. Under the digital package delivery service, the system 100 offers a-naulticast file transfer mechanism that allows any collection of PC files to be reliably transferred to a collection of transceivers. The IP multicast service carries applications, such as video, audio, financial and news feed data, etc., for broadcast to the transceivers (e.g., 109). As already discussed, the system 100 provides high-speed, cost- effective Internet access.
[31] To receive the broadcast from system 100, PC 101 may be equipped with a standard USB (Universal Serial Bus) adapter (not shown) and a 21 -inch elliptical antenna 111. The system 100, according to one embodiment, uses a Ku- (or Ka-) band transponder to provide up to a 45 Mbps DVB-compliant broadcast channel from the NOC 113. Further, data encryption standard (DES) encryption-based conditional access can be utilized to ensure that the PC 101 may only access data that the PC 101 is authorized to receive. [32] In accordance with an embodiment of the present invention, the USB adapter may be attached to IRU 109a, which is connect to ITU 109b. The data is passed from the PC 101 to the USB adapter of the PC 101 , which formats the data for transmission and provides both the control and data for the ITU 109a. The ITU 109a sends the data to an outdoor unit (ODU), which includes antenna 111, at the appropriate time for the data to be transmitted in TDM A bursts to equipment at the NOC 113. In this example, when averaged across a year, each two- way transceiver is expected to have a bit-error rate less than 10"10 more than 99.5% of the time whereby a single bit error causes the loss of an entire frame. The transceiver is more fully described later with respect to Figure 3.
[33] Figure 2 shows the return channel interfaces that are employed in the system of Figure 1. The architecture of the two-way system 100 is an open architecture, which advantageously affords information providers control over their content. Specifically, the two-way system 100 provides interfaces to information providers at the NOC 113 and standard Application Programming Interfaces (APIs^on the host PC 101. The user terminal 101 is loaded with host software and drivers to interface with the transceiver 109 and to control antenna 111. The PC 101, in an exemplary embodiment, runs the following operating systems: Microsoft® Win98 Second Edition and Windows 2000. The PC software may provide instruction and support for installation and antenna pointing (including automatic registration and configuration), package delivery, and drivers that are used by the native TCP/IP (Transmission Control Protocol/ Internet Protocol) stack to support standard applications — including Winsock API with multicast extensions and web browsers.
[34] The two-way system 100 supports the exchange of digital packages to one or more receiving PCs. The term "package", as used, herein, refers to any data (including electronic documents, multimedia data, software packages, video, audio, etc.) which can take the form of a group of PC files. Package delivery is used by an information provider to send packages to receiving PCs; for example, the delivery of digitized advertisements to radio and IN stations.
[35] To prepare a package for transmission, a publisher (i.e., content provider) may merge the package's files into a single file using the appropriate utility (e.g., PKZIP), and subsequently load the package into the ΝOC 113 using an off-the-shelf file transfer mechanism (e.g., TCP IP's file transfer protocol (FTP)). The publisher may control the following parameters associated with the package: addresses of the destination PCs, and delivery assurance. The low bit error rate and high availability of the two-way system 100 ensures that packages are delivered in one transmission (that is, without the need to retransmit).
[36] With respect to ensuring proper delivery and reporting delivery status of the digital packages, the publisher possesses a number of functionalities. The PC 101 may issue retransmission requests, as needed, if segments of the package is loss or received with errors. The PC 101 may request retransmission of only the loss or corrupt portions of the digital package via the satellite return channel, or optionally, a dial-out modem It should be noted that the multicasting capability of the system 100 advantageously permits the one time retransmission of missing/corrupt data even though the missing/corrupt data may affect multiple PCs. The system 100 also supports delivery confirmation. A PC 101, after successfully receiving a package, may send a confirmation to a package delivery server (not shown) within the ΝOC 113. These confirmations are tabulated and provided in the form of reports to the publisher. [37] Further, the system 100 may provide a best effort service. Under this scenario, if frames are lost on the first transmission, the receiving PCs fill in the gaps on subsequent transmissions. This mechanism helps ensure high probability of delivery without requiring use of a return link for retransmission requests.
[38] According to an exemplary embodiment, the digital packages contain the following fields: a transmission rate field that is configurable per package at speeds up to 4 Mbps through the IRU; a forward error correction (EEC) rate for providing correction of sporadic packet loss; a priority field for specifying low, medium, or high priority; and optional topic, descriptive name, and description fields- that are used by the user interface of the receiver PC to present the package to the user. The package delivery service of the two-system 100 supports the simultaneous transmission of several packages and the preemption of lower priority packages to ensure the timely delivery of higher priority packages. [39] The system 100 also supplies multimedia services, which provide one-way IP multicast transport. The NOC 113 relays a configurable set of IP multicast addresses over the downlink channel. An information provider may pass IP multicast packets to the NOC 113, either via a terrestrial line or via the return channel. The receiving PCs may receive the IP multicast through the standard Winsock with IP Multicast extensions API. To prevent unauthorized access, each IP multicast address may be cryptographicaUy protected. Thus, PC 101 may only have access to an address if it has been authorized by the NOC 113. Hardware filtering in the Indoor Receive Unit (IRU) 109a allows the reception of any number of different EP Multicast addresses.
[40] The NOC 113, which provides network management functions, allocates to each multimedia information provider a committed Mormation rate (OR), and one or more IP multicast addresses. The CIR specifies the fraction of the broadcast channel bandwidth that is guaranteed to the data feed provider. Each EP Multicast address operates as a separate data stream that is multiplexed on the one broadcast channel.
[41] As previously mentioned, the two-way system 100 provides high-speed Internet access, in which the PC 101 can connect to the Internet 105. In one embodiment of the present invention, the access is asymmetric, whereby the downlink channel from the NOC 113 to the user terminal 101 can be an order of magnitude greater that the uplink (or return channel). [42] An NDIS (Network Device Interface Specification) device driver within the PC 101 operates with the native TCP/IP stack for Windows. When the ITU 109b is active and enabled, the NDIS software sends the return channel data to the IRU 109a, which in turn supplies the data to the ITU 109b. However, when the ITU 109b is inactive, the packets may be alternatively sent to a dial-up interface. The two-way system 100 allows operation of the standard Internet applications; for example, Netscape® browser, Microsoft® Internet Explorer browser, email, NNTP Usenet News, FTP, GOPHER, etc. [43] Figure 3 shows the transceiver components utilized in the system of Figure 1. The transceiver 109 encompasses a number of hardware and software components. A PC host software, which is resident in PC 101 and supports the satellite return channel. The transceiver 109 includes IRU 109a, ITU 109b, a power supply 109c, and connects to an Outdoor Unit (ODU) 307. The ODU 307 contains a low noise block (LNB) 305, -antenna 111, and a radio (not shown). The IRU 109a operates in the receive-only mode and controls the ITU 109b.
[44] As previously indicated, the IRU 109a may have a Universal Serial Bus (USB) interface, which is a standard interface to PC 101 to provide IRU control and data. The ERU 109a may be attached to the PC 101 dynamically, and may be loaded with operational software and initialized by PC driver software. Received traffic is forwarded to the PC 101 through the USB connection 301. The PC driver communicates with the IRU 109a for control over the USB channel. By way of example, the receive chain F-connector on an RG-6 cable is connected to the IRU 109a to communicate to the LNB 305. The IRU 109 a contains an interface that may be used to transfer data to control the transm unit and to actually provide the transmit data to the ITU 109b. A clock is received on this channel to ensure that transmit frame timing and transmit symbol clocks are synchronized. [45] The ITU 109b may be a standalone component that externally may appear very similar to the IRU 109a. According to one embodiment of the present invention, the housings of the RU 109a and ITU 109b are in a stackable form factor. The ITU 109b has an IFL interface (not shown) that attaches to the ODU 307 via an RG-6 interface (not shown). Control information and data from the ITU 109b are multiplexed onto the IFL cables 303 to the ODU 307. One EFL cable 303 may handle the receive patch and the other may handle the transmit path. [46] The ITU 109b also includes an ITU control interface for data transfer. In addition, a pulse is received over the ITU control interface to ensure that transmit frame timing and transmit symbol clocks are properly synchronized. The ITU 109b may contain an RF transmitter, low phase noise VC-TCXO, and serial data transceiver. ITU 109b modulates and transmits, in burst mode, the in-bound canier at 64 kbps or 128 kbps to a Return-Channel Equipment (Figure 4). The ITU 109b may be designed to operate with and to be controlled by the IRU 109a. Although ERU 109a and ITU 109b are shown as distinct components, IRU 109a and ITU 109b may be integrated, according to an embodiment of the present invention. By way of example, a single DB-25 connector on the rear panel provides power, ground and a serial data link via which control of the transmitter is exercised. The ITU 109b may be considered a peripheral to the ERU 109a. Configuration parameters and inbound data from the IRU 109a may be input to the serial port (not shown); in addition, transmitter status information to the ERU 109a may output from the serial port.
[47] The ERU 109a and ITU 109b utilize dual IFL cables 303 to connect to LNB 305 for receiving signals from the satellite 107. Each cable 303 may carry the necessary power, data, and control signals from the ERU 109a and ITU 109b to the LNB 305, which is mounted on the antenna 111. According to one embodiment, the antenna 111 is a standard 66cm elliptical antenna, with dimensions of 97cm x 52 cm (yielding an overall size of approximately 72cm). Antenna 111 may include mounting equipment to support an FSS feed, BSS feeds, and a feed bracket.
[48] The transceiver 109 supports a variety of features that enhance the flexibility and efficiency of the two-way system 100. Transceiver 109 can be implemented as a leceive-only unit that can be later upgraded to support a two-way configuration. In other words, the transceiver 109 may be configured either as a receive-only package or a transmit upgrade package. The transceiver 109 may be designed to be an add-on capability to a standard receive-only transceiver. Thus, in actual implementation, a user can either purchase an upgrade to a transceiver 109 to support a satellite-based return channel or can operate a receiver with no transmit portion for communication over the satellite 107. Such a receive- only system may employ a terrestrial return channel (e.g., phone line) for two-way P traffic. [49] In addition, the transceiver 109 supports multiple rate, high speed, receive channel. The transceiver 109 can support for high speed TCP/IP applications using, for example, Turbo Internet™ TCP spoofing. In an exemplary embodiment, a standard USB interface to PC 101 is used to connect the PC 101 with the IRU 109a; however, it is recognized that any type of interface can be utilized (e.g., serial, parallel, PCM/CIA, SCSI, etc.). The transceiver 109 supports TCP/IP applications (e.g., web browsing, electronic mail and FTP) and multimedia broadcast and multicast applications using IP Multicast (e.g. MPEG-1 and MPEG-2 digital video, digital audio and file broadcast) to PC 101 per the USB adapter connection 301. The transceiver 109 can also support IP multicast applications (e.g., MPEG video and package delivery). Further, the transceiver 109 can provide compression of receive and return channel traffic to enhance bandwidth efficiency.
[50] The transceiver 109 integrates the capabilities of the broadband receiver via satellite with the capability for a satellite return channel through the use of IRU 109a and ITU 109b. The ERU 109a is powered by power supply 109c. As indicated previously, the received channel to the transceiver 109 may be a DVB transport stream that contains multiprotocol- encapsulated IP traffic. A group of multiple transmit channels may be shared among several DVB transport streams.
[51] Further, the transceiver 109, unlike conventional satellite systems, is controlled at the system level by the NOC 113. Particularly, the NOC 113 has the capability to enable and disable the operation of the ITU 109b, thereby making it difficult for an authorized user to access the satellite system 100. Neither the transceiver 109 nor the connected PC-based host 101 has the capability to override commands from NOC 113, even in the case in which the equipment is powered down and restarted. Once disabled, the ITU 109b can only be enabled by the NOC 113. That is, the user cannot "re-enable" a disabled ITU 109b, even through a power reset. Additionally, the NOC 113 may instruct the ITU 109b to transmit attest pattern at a pre-determined frequency. This process may not be overridden by the user, who has no capability to cause the generation of the test pattern. The user has no control over the frequency that the test pattern is sent. Thus, the above system- level control of the ITU 109b by the NOC 113 prevents users from utilizing the resources of the satellite system 100. [52] Figure 4 shows the architecture of a network operations center (NOC) in the system of Figure 1. A NOC 113 provides various management functions in support of the return channel from the user terminal 101. Specifically, the NOC 113 provides the high-speed receive channel to the transceiver 109 of user terminal 101. The NOC 113 also provides interfaces to either private Intranets 103 or the public Internet 105, as directed by user terminal 101. The NOC 113 can support multiple receive channels (referred to as outroutes) and multiple return channels; however, the NOC 113 can be configured to provide no return channels, depending on the application. Further, a single return channel may be shared by multiple receive channels. Multiple return channels within a single set of Return Channel Equipment (RCE) 411 can operate in conjunction to serve a single receive channel. [53] Within NOC 113, a Radio Frequency Terminal (RFT) 401 is responsible for retrieving an EF (intermediate frequency) output of a System EF Distribution module 403, up-converting the EF output signal to RF (radio frequency) for transmission to the satellite 107. Additionally, the RFT 401 receives from the satellite 107 an RF echo of the transmitted signal, along with the RF input for the return channels; the RFT 401 down-converts these signals to IF and forwards the down-converted signals to the System EF Distribution module 403. [54] The System IF Distribution module 403 receives as input an output signal from outroute modulators 405 via outroute redundancy equipment 407. In response to -this input signal, the System EF Distribution module 403 sends a signal to the RFT 401 and a Timing Support Equipment module 409. The System IF Distribution module 403 receives an IF output from the RFT 401, and distributes the received IF signal to the Timing Support Equipment module 409 and the Return Channel IF Distribution module 411c. [55] The modulator 405 encodes and modulates the DVB transport stream from a satellite gateway 413. In an exemplary embodiment, at least two modulators 405 are used for each uplink for redundancy; i.e., support 1-for-l satellite gateway redundancy. The modulator 405, which may be, for example, a Radyne® 3030DVB modulator or a NewTec® NTC/2080/Z modulator, is responsible for taking the outroute bit stream received from the satellite gateway and encoding it and modulating it before forwarding it towards the RFT 401. [56] The satellite gateway 413 multiplexes traffic to be transmitted on the uplink. The multiplexed traffic includes user traffic that is forwarded from standard LAN gateways 415 supporting TCP/IP Multicast traffic. The multiplexed traffic also includes traffic that is forwarded from the return channel components 411, which include a Network Control Cluster (NCC) 411a. The NCC 41 la is a server-class PC running Windows, along with DVB satellite gateway software that supports multiple PEDs.
[57] The outroute redundancy component 407 supports a configuration that allows critical traffic components to fail without causing a system outage; this is supported on the EF data following the modulator 405. If equipment on one transmit chain fails, the lack of a data signal is detected and a switch (not shown) automatically switches to another transmit chain. In this example, 1-for-l redundancy of the satellite gateway 413 and modulators 405 is supported.
[58] Within the outroute redundancy component 407, a gateway common equipment (GCE) (not shown) accepts input signals from two modulators 405, in which each serves one of two redundant chains for a return channel of system 100. The GCE provides an output interface to the system IF distribution module 403 for the currently online modulator 405. The GCE also has a control interface that can be used to switchover the modulator chain. By way of example, the GCE may have a "baseball switch" that can be used for manual switching. In an exemplary embodiment, the GCE may be a standard off-the-shelf GCE component per uplink. Optionally, a DVB GCE may be used if a single modulator 405 is be used instead of two per uplink.
[59] The timing support equipment 409 includes multiple gateway up-link modules (GUMs) 409 a and 409b. The GUMs 409 a and 409b provide a translation of EF signals to L-band so the signals can be received on a receive-only unit, which controls a GCE switch (not shown) and on a timing unit 409c. The GUMs 409a and 409b receive a signal from the GCE and provides the L-Band signal either directly to a Quality Monitor PC (QMPC) (not shown) or through a splitter (not shown) to multiple receivers; one of these is connected to the system EF distribution module 403 for the uplink signal. The QMPC may be a standard receive-only version of the transceiver 109 with a relay card that controls the RCU. The QMPC, according to one embodiment of the present invention, may include a PC with the Windows operating system The QMPC can operate with the IRU 409d, thereby permitting the ERU 409d to be used in the QMPC. The IRU 409d may be able to support more channels becausar the data is not forwarded to the host and more MAC addresses are used. According to one embodiment, the addressing scheme for messages supports up to 16 million adapters (i.e., transceivers); extending beyond the private class "A" IP address. Accordingly, MAC addressing supports a greater number of adapters that IP addressing. The high order nibble of the byte, which is currently set to "OAh" (10), may be used to give 16 fold improvement to 256 million adapters. [60] A Redundancy Control Unit (RCU) (not shown) within the outroute redundancy component 407 controls the GCE switch. The RCU interfaces to the QMPC, which provides a control channel that triggers the switching of the GCE. The RCU also includes an interface to the GCE for controlling the switch. Further, the RCU has serial interfaces that interface to the satellite gateway 413 to indicate which satellite gateway is currently online, thereby ensuring that only the online satellite gateway provides flow control to the gateways. [61] Several local area networks (LANs) 421 and 423 may be used to connect the various NOC components together. A Mux LAN 421 is used to multiplex traffic that is to be sent to the satellite gateway 413 for a specific outroute. A Traffic LAN 423 transports eustomer traffic that are received from the return channel and traffic from the Intranet 103 and Internet 105.
[62] The NOC 113 can maintain several standard gateways 415, 417, and 419 that may forward data to the user terminal 101 over LAN 421. These gateways 415, 417, and 419 may operate on server-class PCs running Microsoft® Windows-NT. A PDMC (Package Delivery and EP Multicast) Gateway 417 forwards package delivery traffic and IP multicast traffic to the satellite gateway 413. The gateway 417 uses key material provided by the conditional access controller (CAC) server 425 to instruct the satellite gateway 413 whether to encrypt the traffic as well as the key to be used for encryption.
[63] A Hybrid Gateway (HGW) 419 processes two-way TCP traffic to the users. The HGW 419 provides uplink traffic, handles flow control to respond to satellite channel overload, and also acts as a proxy for return channel traffic. For user terminals 101 that generate TCP traffic for transmission over the return channel, the HGW 419 interacts with the public Internet 105 or private Intranet 103 to relay the received user traffic. The software of the HGW 419 may be modified to support the networking functionalities associated with a satellite-based return channel. The software supports variable round- trip time's in the throughput lirniter calculations; e.g., either a CER-based or more intelligent round trip-time based algorithm may be deployed. TCP Selective acknowledgement may also be supported by the software to minimize retransmission data requirements. Other functionalities of the software include TCP Delayed ACK, larger transmission windows, and HMP overhead reduction. Further, the software support return channel units that are "always on". In addition, the software is backwards compatible.
[64] A Dedicated LAN Gateway (LGW) 415 includes the functionality of both the PDMC 417 and HGW 419. The LGW 415 is used for customers that require a dedicated amount of bandwidth, in which the customers are permitted to share the bandwidth among their different applications. [65] A Conditional Access Controller (CAC) server 425 contains the key material for all of the transceivers 109. According to one embodiment of the present invention, uplink traffic is encrypted using keys from this server 425. Alternatively, the receive channel may be unencrypted. The return channel traffic could also be encrypted with the transceiver's individual key for privacy of data. Multicast traffic is encrypted with a generated-key. The CAC server 425 ensures that the key material is provided to the transceivers 109 that are authorized to receive any broadcasts. In addition, the server 425 provides the individual transceiver keys to the gateways 415, 417, and 419. The CAC server 425 operates on a server-class PC running Windows NT.
[66] The NOC 113 also contains a Return Channel Equipment module (RCE) 411, which manages the return channels associated with NOC 113. That is, the RCE 411 is responsible for managing return channel bandwidth and for receiving the return channel traffic -from the transceivers 109. The RCE 411 may include Network Control Clusters (NCCs) 41 la, one or more Burst Channel Demodulators (BCDs) 41 lb, and are responsible for managing the return channel bandwidth and the BCDs 41 lb. According to an exemplary embodiment, each RCE 411 has a limit on the number of BCDs 41 lb which an RCE 411 can support. For example, given a l-for-7 redundancy scheme, up to 28 return channels can be supported. By way of • example, multiple RCEs 411 may be deployed to support more than 32 BCDs 41 lb worth of return channels. As will be discussed later with respect to Figure 10, this approach provides a scalable configuration.
[67] The NCC 411a may be configured to control several RCEs 411. The site may be assigned to the NCC 41 la at ranging time. "Ranging" is a process which configuies a site on a NCC 411a and adjusts timing of the NCC 41 la without user intervention. Sites may periodically either be moved to another NCC 411a, which supports a different set of return channels or may be completely decommissioned from the NOC 113. For instance, a site may be moved to another NCC 411a, as needed, for load balancing. The system 100 is capable of communicating site moves between NCCs 41 la so the sites are no longer enabled on the prior NCC 411a. In addition, a de-commission of the site from the CAC server 425 may disable the site at the NCC 41 la. According to one embodiment of the present invention, the NCC 41 la can access the same database (not shown) as that are used by the conditional access and auto- commissioning systems. [68] The RCE 411 further includes Burst Channel Demodulators (BCDs) 41 lb, which demodulates return channel transmissions from the transceivers 109 and forwards the received packets to the NCC 411a. Redundancy of the IF subsystem is supported in the BCDs 411. These BCDs 41 lb are one for N redundant with automatic switchover in the event of a failure. According to an exemplary embodiment, up to 32 BCDs may be supported by a single NCC 41 la; the RCE 411 may handle up to 32 BCDs (i.e., up to 31 return channels). [69] The RCE 411 also contains a Return Channel EF Distribution module 411c. The return channel EF Distribution module 41 lc receives the EF output signal from the System EF Distribution module 403 and forwards the output signal to the BCDs 41 lb. The sites may be "polled" to ensure that the BCDs 411b stay active, thereby proactively detecting failed sites. [70] As noted above, NCC 41 la is responsible for managing the bandwidth of a set of up to 32 BCDs 41 lb. NCC 411a also provides configuration data to the BCDs 41 lb. NCC 41 la also reassembles packets received from the return channels (by way of the BCDs 41 lb) back into IP packets and forwards the IP packets to the appropriate gateway. The NCC 41 la is internally 1-for-l redundant between the two NCCs 41 la by exchanging messages. [71] When a frame is received from a receiver, the first byte of data may indicate the Gateway ID for this serial number. The received frame may be mapped to an EP address by the NCC 41 la and stored for the particular individual receiver. Accordingly, other packets can be received by this receiver without the 1-byte overhead for the gateway on every packet. The NCC 411 forwards the packet to the appropriate gateway after building an IP-in-IP packet that is compatible with the UDP tunneled packets sent to the gateways. [72] According to one embodiment, the NCC 41 la may utilize the MicrosoftΦΛVindows operating system. The NCC 411a need not processes or transmit frame timing messages. The NCC 41 la may support changing the format of outbound messages to include new MAC addresses as well as different return channel headers. In addition, NCC 113 tracks return channel gateway address to IP mapping; this information is periodically provided to receivers. NCC 41 la may also update and effect BCD configuration files, which can be locally stored and managed, without software restart. NCC 41 la can support a large number of transceivers 109 (e.g., at least 100,000 transceivers).
[73] As indicated previously, the NCC 411a manages the return channel bandwidth and forwards inbound traffic to the gateways. The NCC 41 la may send a timing pulse to its associated timing units 409c once every "super frame" before the NCC 41 la pulses the BCDs 41 lb to receive the frame. These pulses are provided to the timing units on the return channel frame boundary.
[74] NCC 411a further maintains a transceiver-last-packet- time in a large memory-based sorted array for polling. The polling algorithm poll sites that are not recently transmitting or, as needed, to poll known "good" sites to keep BCDs 41 lb active. That is, the NCC 41 la performs remote polling of idle remotes on a periodic basis to keep BCDs 41 lb active. The polling message specifies the return channel number to respond on. The remote status assumed to be good if the remote has transmitted packets. Only the least-recent responders are polled. NCC 41 la can disable transmission from sites with particular serial numbers through its broadcast.
[75] The Timing Support Equipment (TSE) 409 provides return channel timing support for each outroute. TSE 409 may employ a pair of PCs (not shown); each PC runs Microsoft® Windows and are connected to two IRUs 409d. According to one embodiment of the present invention, a NCC 41 la is allocated to one of the outroutes to ensure a 1-to-l relationship between NCC 41 la and timing support equipment 409. For each outroute pairing, the TSE 409 may include a pair of Gateway Upconverter Modules (GUMs) 409a and 409b, and a timing unit 409c. The GUMs 409a and 409b translate the uplink and downlink IF signal to an L-band signal. The uplink signal is sent to a pair of local timing units 409c as well as the outroute redundancy equipment 407. The downlink signal is sent to a pair of echo timing units. The timing unit 409c determines both the variable satellite gateway delay for the transmit signal and the NOC satellite delay, and transmits frame timing information to the transceivers 109.
[76] The timing units 409c are the portion of the NOC 113 that support network timing. In an exemplary embodiment, a timing unit 409c may be a PC with two attached indoor receive units (ERUs) 409d, both which are configured to support timing. When the timing unit 409c receives the local timing, timing unit 409c may generate a "frame timing" message with the prior super frame satellite delay and the current super frame delay. The timing unit 409c transmits the message to the satellite gateway 413 in an appropriated formatted Traffic Token Ring (TTR) message. Software in the PC may be used to configure the IRUs 409d in this mode; a special version of firmware may also be provided to the IRU 409d. One of the IRUs 409d may provide a time difference from the pulse to the local super frame header, while the other ERU 409d may provide the difference from the pulse to the super frame after the IRU 409d is sent to the satellite 107 and received back at the NOC 113. Further, one IRU 409d receives the transport stream for the outroute prior to transmission to the satellite 107. The other IRU 409d receives the transport stream after the transport stream is transmitted to and received back from the satellite by way of an L-Band output from the downlink GUM 409b. [77] ERUs 409a may include hardware to support network timing. The software of the timing unit 409c may use this hardware to perform the necessary timing unit functions. A timing support task may be included in the embedded software, which operates in the ERU 409d portion of the Timing Unit 409c. The host software may receive timing information from the firmware and may use the information to format frame timing messages. The frame timing messages may be sent to the satellite gateway 413 through the MUX LAN 421using a TTR.
[78] The system 100 also measures and reports usage information on the channels. This information may be supplied on a periodic basis to billing, and/or made available on a real-time basis to management nodes in the NOC 113 for troubleshooting and monitoring purposes. [79] Figure 5 a shows the system interfaces that are involved with the round trip flow of user traffic through the system of Figure 1. The system interfaces permit transceiver 109 to operate without requiring configuration information from the host 101. According to one embodiment of the present invention, NOC 113 sends transceiver 109 the necessary information to control and manage the transceiver 109. In this example, user traffic originates from a gateway 419, which is a hybrid gateway, to IRU 109a. The traffic is sent to the host PC 101, which can initiate traffic through ERU 109a, ITU 109b, and then ODU 307 for transmission over the return channel. The user tFaffic is received by the NOC 113*via BCD 41 lb. The BCD 41 lb forwards the traffic to NCC 41 la to the Internet 105 or Intranet 103 via gateway 419.
[80] The communication among the components 419, 109a, 101, 109b, 307, 41 lb, and 411a is facilitated by the following interfaces: NOC to IRU Interface 501, ERU to PC Interface 503, ERU to ITU Interface 505, ITU to ODU Interface 507, ODU to BCD Interface 509, BCD to NCC Interface 511, and NCC to Gateway Interface 513. The NOC to IRU interface 501 is layered to include DVB, PIDs, and MAC addresses. The IRU to PC Interface 503 uses USB super frames to send a large amount of data in a USB burst to the host PC 101. The payloads of the super frames are IP datagrams with the IP header. A new format header may be used for each message to provide timing and other information to the host PC 101. In the ERU to ITU interface 505, the IRU 109 may break the IP datagram into bursts to transmit to the NOC 113. The IRU 109 may send a frame format message for each frame if there is data to transmit.
[81] The internal NOC interface, IRU to BCD interface, is layered to include the burst structure, the return channel frame format, and the message structure for NCC 4Ha messages. The NCC 41 la may forward traffic to the appropriate gateway 419 (e.g., dedicated gateway or hybrid gateway) in the NOC 113. The data forwarded to the gateway 419 may be reformatted in a UDP datagram to allow the NOC 113 to receive the traffic as if it were received over a UDP return channel.
[82] The NOC to ERU interface 501 may utilize a multi-layer protocol, which includes the following layers: a DVB transport stream, which can support multiple multiprotocol encapsulation messages, for example, in a single MPEG frame per the implementation and includes fixed-size 204 byte MPEG packets (which contain 188 bytes of user traffic and 16 bytes of FEC data); a DVB PED, which the receiver may filter traffic based on PIDs; and a DVB MPE, which the receiver may filter traffic based on MAC Address and may process MPE headers for user traffic. The receiver may also process service tables for PAT and PMT; data following the MPE header has been added to support encrypted traffic. The multi-layer protocol of the NOC to ERU interface 501 may include an IP Payload (the payload of the MPE is expected to be an EP packet including IP headers) and RCE Messages. It should be noted that specific MAC addresses may be used for return channel messages, which may originate from the NCC 41 la or from a timing unit 409c.
[83] With respect to the DVB transport stream,- the DVB standard multiprotocβl encapsulation standard over data piping is employed. The multiprotocol header includes the following fields used by system 100: a MAC Address field (e.g., 6 bytes in length); an encryption field (e.g., a 1 bit field that can be set if the packet is encrypted); and a [84] Length field for specifiying the length of the packet header. If encryption is disabled for the packet, the EP header and payload immediately follow the MPE header. If encryption is enabled, then the first 8 bytes contain the initialization vector for packet decryption. This vector includes a packet sequence number used to detect out-of-sequence packets. The satellite gateway 413 removes packets from the TTR buffers and transmit them on an outroute. The payload and padding are transmitted following an appropriately formatted MPE header and the initialization vector (for encrypted packets). The payload of the multiprotocol encapsulation frame is determined by the encryption value in the MPE header. If encryption is enabled for the packet, then the first 8 bytes contain an initialization key that also acts as the sequence number. If encryption is disabled, the packet is the IP payload, which is DVB compliant.
[85] As indicated above, the NOC to ERU interface 501 may use DVB compliant MPEG-2 formatting. The header of each frame contains a PID, which is filtered by the receiver hardware. The receiver is capable of receiving several of the PID addresses. The receiver may be configured with the PID addresses it is to use, including the one to be used for its NCC 411c. Each NCC 411c may be allocated its own private PID to ensure that receivers only receive traffic for their allocated NCC 41 lc. A TTR buffer may be used by the gateways, the NCC 411a, the Local Timing Unit, and the CAC Server to send messages to the satellite gateway for transmission on the outroute.
[86] As shown in Figure 5b, a TTR buffer 521 is carried as the data field of a multicast UDP/IP packet 523, which includes a multicast IP header 525 and a UPD header 527. The TTR buffer 521 includes the following fields: a Gateway ID field 529 (8 bits) for specifying the sending gateway ID; a Number of Packets field 531 (8 bits) for indicating the number of packets in this TTR buffer; and a TTR Sequence Number field 533 (16 bits) for specifying the sequence number. The TTR Sequence Number field 533 is used by the satellite gateway 413 (in conjunction with the Gateway ID) to detect TTR buffers lost on the backbone LAN. The TTR Sequence Number field 533 is sent least significant byte first; a value of 0 is always considered to be in sequence. The TTR buffer 521 also includes N packets 535. Within each packet 535 are the following fields: a DES Key field 537, two MAC Address fields 539, a Length field 541, a Sequence Number field 543, a Payload field 545, a Padding field 547, and an Alignment field 549. The DES Key field 537, which is 8 bytes in length, specifies the encryption key to be used by the satellite gateway 413 to encrypt the packet 523. When no encryption is required (e.g., for NCC 41 la packets), zero is placed in this field 537. Two copies of the MAC Addresses (each have a 6-byte length) are stored in field 539. The first copy is the spacelink MAC address placed in the DVB Header. The second copy of MAC Address is supplied for backward compatibility. The Length field 541 (2 bytes) indicates the length of the packet 535 (least significant byte first). The Sequence Number field 543 indicates the packet number of this Next TTR frame. In an exemplary embodiment, the Payload field 545 has a variable length from 1 to 8209 bytes and stores the message that is to be sent on.the outroute (e.g., an IP packet). The length of the Payload field 545 may be limited to the maximum Ethernet frame size, for example. The Padding field 547, which may vary fromO to 3 bytes, makes the packet 535 a multiple of long words when transmitted on the outroute; this is required for proper DES encryption. The Alignment field 549 is a 2 byte field and provides filler between packets, ensuring that the next packet starts on a 4 byte boundary. The Padding field 547, in an embodiment of the present invention, leaves the packet 535 2 bytes short of the proper boundary to optimize satellite gateway 413 processing of the TTR buffer 521.
[87] The total size of a TTR buffer is only limited by the π_ι_aximum data field size of the UDP packet 523. Typically, a maximum UDP packet size of 8192 or 16234 is used on the backbone LAN. Gateways need to forward data at high speed and typically send large TTR buffers with multiple IP packets in them The CAC Server 425 does not need to send at high speed but does send multiple packets in TTR buffers for efficiency. NCCs 41 la and the Local Timing Unit send messages at a much lower rate than the EP Gateways and typically may only send one message in each TTR buffer in order to reduce latency and jitter. [88] Each sender of outroute messages in the NOC 113 may be assigned a unique Gateway ED for each of the traffic streams it may forward to the satellite gateway 413. The NCC 41 la, Local Timing Unit 409c, and the CAC Server 425 are each assigned a single Gateway ED. Gateways handling unicast traffic may be assigned two Gateway IDs for their unicast traffic to support prioritization of interactive traffic ahead of bulk transfers.
[89] The satellite gateway 413 may use the Gateway ID to map an incoming TTR buffer 521 to the correct priority input queue, satellite-gateway 413 can support up to 266 senders. The NCC 411a, Local Timing Unit 409c, and CAC Server 425 traffic should be prioritized ahead of all user traffic. This is necessary to ensure minimal propagation delays and also because these traffic types have very low throughput. The NCC 411a should be prioritized ahead of all other traffic to ensure that the super frame header is transmitted as soon as possible to ensure that the return channel timing is received in time at the transceivers. [90] The following types of addresses may be used within a Return Channel of system 100: Ethernet MAC addresses; IP unicast addresses; and IP multicast addresses. For most IP based communication, UDP is used on top of EP. All references to communication using IP (unicast or multicast) addresses, also imply the use of an appropriate (configurable) UDP port number. In some cases, for example, the conditional access IP multicast address and the flow control EP multicast address, the same specific IP address may be used with different UDP port numbers. [91] Each LAN port in the NOC 113 has an Ethernet MAC address assigned to it. The Ethernet MAC address of a LAN port is simply the burned in IEEE MAC address of the NIC (Network Interface Card) that is used to implement the LAN port. The PC may also use Ethernet MAC addressing if a NIC is attached to the PC for forwarding traffic onto a LAN. [92] SystemTOO also makes use of multicast Ethernet MAC addresses for carrying multicast IP traffic and the broadcast Ethernet MAC address for carrying broadcast EP traffic. All communication at the NOC 113 (and most of the communication within system 100 in general) is IP based. Every NOC component has (at least) one IP unicast address for each of its LAN ports. These addresses are local to the subnet to which the LAN port is attached. [93] Specific receivers are assigned an EP Unicast address that may be used for all unicast traffic to and from the transceiver. This address is allocated to the site at auto-commissioning time and is bound to the TCP protocol for the USB adapter on the user equipment. At the same time, a specific gateway is configured with the serial number/ P address mapping for that transceiver. These unicast addresses may be private addresses since the interface to the internet in both directions may be through NOC equipment that can translate to a public IP address.
[94] In addition to its Satellite Card IP unicast addresses, Transceiver 109 uses a private class-A IP address based on the serial number for its CAC individual traffic. IP multicast addresses are used (for efficiency) for all communication on the MUX LAN 421 where there are potentially multiple receivers, including cases- where the multiple receivers only exist because of redundancy. There are at least four types of EP multicast addresses used in system 100: (1) the satellite gateway IP multicast address; (2) conditional access EP multicast addresses; (3) the flow control IP multicast address; and (4) User traffic IP Multicast addresses. The first three address types are private to the MUX LAN 421; the fourth address type is public and used for the traffic LAN 423.
[95] The addresses may be selected by the hub operator and configured into the appropriate components. The satellite gateway EP multicast address is used to forward messages to the satellite gateway 413 to be transmitted onto the outroute. All of the senders of traffic (the Gateways, the NCC 411 A, the CAC, and the Local Timing Unit) send to this same address. Messages are sent to the satellite gateway 413 in TTR buffers. TTR buffers are UDP IP multicast packets with a specific format for the UDP data field, satellite gateway handling of TTR buffers, as previously described.
[96] A conditional access IP multicast address may be used by the CAC Server 425 to send conditional access messages to all of the gateways. Two conditional access IP multicast addresses may be used: one for sending key information for unicast traffic, and one for sending key information for multicast traffic. Separate addresses may be defined for this purpose to rninimize key handling load on gateways that do not need to process a large number of individual keys.
[97] The flow control IP multicast address is used by the satellite gateway 413 to send flow control messages to all of the Gateways. The NCC 41 la may be configured with the EP Multicast addresses it is allowed to forward to the traffic LAN. Each gateway may be configured with the set of EP multicast addresses that it may forward to the outroute. If messages appear on the Traffic LAN which match an address in the gateway, the gateway formats the data into TTR buffers and uses the key provided by the CAC server 425 for the multicast address.
[98] System messages are messages generated and used internally by the NOC subsystem. The system messages include conditional access messages, flow control messages; and redundancy messages. All message formats defined by the return channel may be little endian. Existing messages which are reused for the return channel may retain the big or little endian orientation they currently have.
[99] Conditional access messages may be sent by the CAC Server 425 to deliver conditional access information, e.g. keys. There are at least- two types of conditional access uaessages: gateway conditional access messages, and transceiver conditional access messages. Conditional access messages may be unidirectional. That is, messages are only sent from the CAC Server 425, not to the CAC Server 425.
[100] The CAC Server 425 sends encryption keys to the gateways. All of the unicast encryption keys for every enabled serial number are sent to all of the gateways. The gateways may store the received keys in a table. The CAC Server 425 also sends encryption keys to the gateways for multicast service elements. The gateways may store the received keys in a table and use the table to extract multicast encryption keys for forwarding multicast EP packets. The CAC Server 425 sends encryption keys, using the backbone LAN, to the conditional access IP multicast addresses. The rate at which these conditional access messages are sent is controlled by parameters in the CAC Server 425. The messages are sent to support relatively . quick notification in the event of a key change and/or the addition of a new transceiver and to support new and restarted Gateways.
[101] The CAC Server 425 sends decryption keys to the transceivers 109. Unicast keys may be sent in Periodic Adapter Conditional Access Update (PACAU) messages, addressed to the specific transceiver's unicast conditional access spacelink MAC address. The PACAUs also may contain multicast keys for the multicast service elements for which the transceiver 109 has been enabled. The mapping of service elements to actual multicast addresses may be sent by the CAC Server 425 in Periodic (Data Feed) Element Broadcast (PEB) messages. These messages may be sent to the broadcast conditional access spacelink MAC address. All of the transceivers 109 receive the PEB messages. The transceiver 109 also supports the reception of the extended PEB format, which allows a virtually unlimited number of IP multicast addresses by providing the capability to segment the PEB.
[102] Flow control messages may be sent by the satellite gateway 413 to the access gateways. The satellite gateway 413 measures the average queue latency in the satellite gateway 413 for each of the priority queues. This information may then be sent to the gateways, mapped to the gateway EDs. The gateways may use this information to increase and decrease the amount of TCP spoofed traffic being accepted and forwarded from EP hosts at the hub. Flow control messages are unidirectional, i.e. they are only sent from the satellite gateway 413 toward the EP gateways.
[103] Outbound multicast user traffic, (e.g. file broadcast or MPEG-2 video), is received by an access gateway. The access gateway may be configured with the list of EP mu icast addresses that it should forward and receives encr * *yption keys for these EP multicast addresses from the CAC Server 425. If the gateway receives an IP packet with a multicast address that has not been enabled, the packet is discarded. The IP gateway forwards an IP packet for a multicast address that has been enabled, along with the appropriate spacelink MAC address and encryption key, as a packet payload in a TTR buffer. The satellite gateway 413 may extract the IP packet from the TTR buffer, encrypts it and forwards it to the outroute. [104] An application on the PC 101 opens an EP multicast when it wants to receive the Outbound Multicast stream The driver may calculate the appropriate MAC address and configures the IRU 109 a to receive traffic on the MAC address. The PC driver may forward IP packets based on the multicast address to the applications that have opened the address. [105] IP Multicast traffic need not be sourced over the return channel. Where inroute bandwidth can be allocated to users, it could be sourced over the return channel by enabling the transceiver 109 to send IP Multicast per the service plan of the transceiver 109. TCP traffic may be spoofed at the NOC 113 to allow for higher speed throughputs even with satellite delay. The Access gateway software may buffer additional traffic for transmission through the satellite and locally acknowledge Internet traffic.
[106] Base upon the user service plan selections, connections may be initiated through the Internet 105 to a specific transceiver 109 by using the IP address associated with the transceiver. If the transceiver 109 is using Network Address Translation (NAT) to the Internet 105, Internet-initiated connections may not be possible since the public Internet address is not associated with a specific private address associated with the transceiver until a connection is initiated from within the NOC 113.
[107] The TCP User traffic, when initiated at the PC 101, may be passed through the system 101 as follows. PC 101 sends an EP Packet to ERU 109a; in turn, the ERU 109a transmits EP packets (possibly in multiple bursts) to the NOC 113. The NCC 41 la reassembles and forwards the IP packet to the gateway. The gateway communicates with the destination host and receives the response. The gateway sends the EP packets to the ERU 109a. A NCC 411 A may receive return channel packets from the return channels. Each packet may be a subset or a complete IP packet. When the packet is a partial IP packet, the complete IP packet may be reassembled prior to passing the IP packet to an access gateway. First and last bits and a sequence number may be used in each return channel frame to provide the necessary information for the NCC 41 la to rebuild the message. The NCC 411a may be able to rebuild packets from many transceivers at once. In addition, multiple data streams may be supported from the same transceiver to support prioritization of traffic.
[108] Within the system 100, packets are formatted using multiprotocol encapsulation. Therefore, all packets include a DVB-standard header that includes a MAC address. For different types of traffic, the MAC address is set differently. The following types of MAC addresses exist: Unicast traffic; Multicast traffic; Unicast conditional access; Multicast conditional access; Return Channel Broadcast messages; and Return Channel Group messages. [109] Table 1, below, lists exemplary MAC addresses, according to an embodiment of the present invention.
Figure imgf000027_0001
Table 1 [110] Table 2, below, lists the MAC addresses associated with the various traffic types that are supported by the system 100.
Figure imgf000027_0002
Table 2
[111] A unicast traffic MAC address may be used for traffic that is sent over the outroute to a specific receiver. The MAC address is determined by the serial number of the IRU 109a; the same MAC address is also used for CAC individual traffic. The EP Multicast address is determined from the IP multicast address using the TCP standard. This standard only maps the last two octets of the IP address and part of the second octet of the EP address. Therefore, addresses should be configured to ensure that multiple EP addresses that map to the same MAC address are not used. [112] The transceiver 109 periodically receives a list of keys for multicast traffic. If the transceiver 109 is enabled to receive the multicast address, then the IRU 109a may enable reception of the appropriate MAC address when an application uses standard Winsock calls to receive from an IP multicast address. Part of enabling the address may be the retrieval of the relevant encryption key and passing that key to the IRU 109a.
[113] The Unicast Conditional Access MAC address is used by the CAC Server 425 to send unicast conditional access messages to a specific transceiver. The address is the same as its unicast traffic MAC. Information about a site's access to different multicast streams and whether it is enabled are periodically transmitted to a site over this address. [114] The Multicast Conditional Access is used by the CAC Server 425 to broadcast global conditional access information to all transceivers 109. The list of multicast addresses and their keys are periodically provided to all receivers 109. These messages are transmitted unencrypted.
[115] The Return Channel Messages address is used for messages that may be received by all adapters 109 on specific transponders, including those messages required for the commissioning process. Theses messages received on this address are processed directly in the ERU 109a, so the EP header is not used at the receiver and should be ignored. The IP datagram includes the following packet types: a Super-frame Numbering Packet (SFNP), which provides a timing reference and identification for the transponder; and an Inroute Group Definition Packet (IFDP), which defines available return channel groups and resources available on each group.
[116] The Return Channel Group Messages address is used for messages sent o# a specific return channel group to transceivers 109, which are assigned to the particular group. The grouping is implemented to provide a scalable approach to transmitting information so that a single site does not need to process 300 return channels. The messages received in this address are processed by the IRU 109a, so the IP header is not used by the receiver and should be ignored. The IP datagram may include the following packet types: Bandwidth Allocation Packet (BAP), Inroute Acknowledgement Packet (IAP), and Inroute Command/ Ack Packet (ICAP). The BAP contains the bandwidth allocation structure and the allocation of the bursts to each site on the group. The IAP contains a list of the bursts for a specific frame and a bit ask indicating if the frame was successfully received at the NOC 113. The ICAP contains a list of commands to be sent to IRUs 109 a from the NCC 411a. [117] Exemplary packets are sent for local processing in the IRU 109a to support the Return channel. Because these packets can be identified based on the MAC address, they need not be encrypted; consequently, these MAC Addresses can be dynamically added and removed by the IRU 109a. All of these packets that are intended to be processed from the IRU 109a may have UDP/IP headers on them, but these headers may be ignored and assumed t y be correct from the IRU 109a; an exception is that since there may be padding on the Outroute for word alignment, the length of these packets may be taken from the UDP Header.
[118] To ensure these messages are processed in the proper order within the ERU 109a, these messages may all be transmitted on the same PID. It should be noted that no assumption is made about the order of messages that are sent from different NCCs 411a, largely because of the possible NOC side network delays.
[119] All the fields in the return channel packets may be encoded using a Big Endian (Network Byte Order) format. Specifically, the structure of the bits for these packets may start with bit 7 of byte 0, and after reaching bit 0 in each byte, they may wrap into bit 7 of the next byte. When a field has bits crossing over the byte boundary, the lower numbered bytes may have the higher place value. For example if a 13 bit field started on bit 2 of byte 7, then the 3 most significant bits (12:10) would come from byte 7 bits 2:0, the 8 next most significant bits (9:2) would come from byte 8, and the 2 least significant bits (1:0) would come from byte 9 bits 7:6.
[120] According to an embodiment of the present invention, the bandwidth associated with these packets is 700 Kbps, of which only 225 Kbps may be processed by a given ERU 109a. This is equivalent to just under 168 MPEG packets per super frame, although the total usable bandwidth may depend on the MPEG Packet pactάng. This bandwidth may require for each outroute. Although the SFNP may have to be distinct for each outroute, the other packets can be identical for all outroutes that share the common Return channels. All of these frames may be sent with very high priority by the appropriate satellite gateway and the Super Frame Numbering Packets may require the highest priority in the system Encoding of these packets is especially crucial, as inconect information, and malformed packets can cause ERU misoperation, including transmitting on incorrect frequencies. These messages may all be UDP datagrams, which may include the following packet types: superframe numbering packet (SFNP), Inroute Group Definition Packet (IGDP), Bandwidth Allocation Packet (BAP), Inroute Acknowledgement Packet (IAP and Inroute Command/Acknowledgement Packet (ICAP). The structures of these packets are discussed below with respect to Figures 6A-6O.
[121] Figures 6A-6O are diagrams of the structures of exemplary packets used in the system of Figure 1. The SFNP packet is used to lock network timing for the return channels and as a beacon to identify the proper network. A super frame numbering packet (SFNP) 601, as seen in Figure 6A, includes an 8-bit frame type field 601a, which has a value of 1 to specify that the packet 601 is a SFNP. A Timing Source field 601b has a length of 1 bit and is used to distinguish the particular timing unit that generated the SFNP. This field 601b may be used to resolve confusion during switchover between redundant timing references in the NOC 113. A 7-bit Version field 601c is used to indicate the return channel protocol version. If an adapter 109 does not recognize a protocol version as specified in this field 601c, then the adapter 109 does not transmit or use any of the incoming packets that are related to the return channels. According to one embodiment of the present invention, this protocol may only append additional information onto the packet 601, without changes to these existing fields. In this manner, a beacon function for dish pointing can be maintained, irrespective of version.
[122] The SFNP 601 includes a Frame Number field 60 Id, which is 16 bits in length and is incremented by 8 each super frame, and is used to identify global timing; the Frame Number field 601d may wrap every 49 minutes. A 32-bit Local Delay field 601e captures elapsed time, as obtained from a timing unit, between a previous super frame pulse and the reception of the SFNP through the local equipment. The value of 0 for this field 601e may be used to indicate that the value is unknown for the super frame. The ERU 109a may need to receive 2 consecutive SFNP to be able to interpret this field 60 le. Additionally, a 32-bit Echo Delay field 60 If indicates the elapsed time between two' prior super frame pulses and the reception of the SFNP 601 through the satellite 107. As with the Local Delay field 601e, the value of 0 indicates that the value is unknown for the super frame. The IRU 109a may need to receive three consecutive SFNP 601 to be able to interpret this field 60 If. A SFNP Interval field 60 lg, which is 32 bits in length, specifies the elapsed time between the current super frame pulse and a previous frame pulse. This may allow the ERU 109a to adjust for any differences between the local measurement clock (nominal 8.192 MHz), and the clock used by the timing units, which may be different. The value of 0 may be used to indicate that the value is unknown for the previous super frame. Because of the high accuracy of the timing units, the IRU 109a may only need to receive three consecutive SFNPs 601 to interpret this field 60 lg. A Space Timing Offset field 601h is a 32 bit field that specifies a timing offset value. A Reserved field 60 li, which is 2 bits in length, has a 0 value when transmitted; this field 60 li can provide a mechanism to confirm whether the correct satellite network is being monitored. Further, a 15-bit Frequency field 60 lj specifies the frequency of the outroute satellite transponder, in units of 100 kHz. A Longitude field 601k, which is 15 bits long, ndicates the longitude of the Outroute Satellite, in which bit 14 is the West East_ indicator, bits 13:6 are the degrees, and bits 5:0 are the minutes.
[123] The SFNP uses 1 packet per Super Frame, or 2 Kbps of bandwidth, and is transmitted on the beacon multicast address. The processing of these packets are as follows. If the FLL (frequency lock loop) Lock is lost, then no timing can be derived from the SFNP, and network timing is declared as out of Sync. Both timing source may be monitored, if present, but a change in selection may only be made after receiving 3 consecutive SFNP from the same source when no network timing source is selected. In addition, network timing is declared as in Sync, only after receiving 3 consecutive SFNP from the selected timing source, and having the local timing match within a given number of clocks. This may typically require 4 super frame times. Network timing is declared as out of Sync, after receiving 2 consecutive SFNP from the selected timing source, and having the local timing being off by more than a given number of clocks. Additionally, network timing is declared as out of Sync, and the network timing source becomes unselected, after not having received any SFNP for 3 super frame times. Further, network timing is declared as out of Sync, and the network timing source becomes unselected, after not receiving 2 consecutive SFNP for a given number of super frame times. In addition, network timing is declared as out of Sync, and the network timing source becomes unselected, after not receiving 3 consecutive SFNP for a given number of super frame times.
[124] The Inroute Group Definition Packet (IGDP) packet may be used to define the Return channels on a return channel group, and to allow selection of return channel groups for Aloha and Non-allocated ranging. Return channel groups are used to allow for load sharing between a number of return channels, and to minimize the outroute bandwidth required to control the return channel bandwidth allocation. They also may limit the amount of information that needs to be cached or processed by the IRU 109a. [125] As seen in Figure 6b, an inroute group definition packet 603 includes the following fields: a Frame Type field 603 a, an Inroute Group ID (identification) 603b, a Reserved field 603c, a Return Channel Type field 603d, an Aloha Metric field 603, a Ranging Metric field 603f, and a Frequency Table field 603g. For the inroute group definition packet 603, the 8-bit Frame Type field 603a has a value of 2. The Inroute Group ID field 7 is 7 bits long and identifies a particular inroute group. The 13-bit Reserved field 603c has a 0 value and is ignored during reception. The Return Channel Type field 603d use 4 bits to indicate the type of return channels that are defined in the inroute group; e.g., the value of 0 is defined as 64 Kbps with convolutional encoding. The Aloha Metric field 603 (a 16 bit field) is used for random weighted selection of a return channel group when going active, and is based on the number of Aloha bursts that are defined and the collision rate on those bursts. The metric value also accounts for loading on the NCC 411 A, or the Return channel Group. For example, a value of 0 indicates that Aloha is not currently available on this Return channel Group. The Ranging Metric field 603f, which is 16-bits, is used for random weighted selection of a Return channel Group when performing Nonallocated Ranging. The ranging metric value is based on the number of Nonallocated Ranging bursts that are defined and associated collision rate on those bursts. For example, a value of 0 indicates that Nonallocated Ranging is not currently available on this Return channel Group. Lastly, the packet 603 has a variable length (Nx24 bits) Frequency Table field 603g, which is used to transmit on each of the return channels in the group. Changing the Frequency for a return channel must be carefully coordinated to avoid interruptions of network operation, or transmission on the wrong return channel frequency around the switchover point. According to one .embodiment, there is an upper bound of no more than 4K return channels between all return channel groups for an outroute. The upper bound for the number of return channels in each return channel group depends on the limit of the number of Burst Allocations in the Bandwidth Allocation Packet (Figure 6c). The value of N is derived from the length of the EP Datagram; this uses 1 packet per Return channel Group per Super Frame, or 26 Kbps of bandwidth for 75 Return channels per Group, and 300 return channels. The packet 603 is transmitted on the all IRU Multicast address.
[126] Each ERU 109a may be expected to monitor all Inroute Group Definition Packets. The IRU 109a filters out Return channel Types that the IRU 109a is not configured to support, and age out the definition if not received for 3 Super Frame times. The table that is created in each IRU 109a from all of these packets should be almost static, with the exception of the Metrics. This is to minimize the overhead in the IRU 109 a for reorganizing the Inroute Group Table, and because these changes may disrupt network operation.
[127] Wheαan IRU 109a is active, the IRU 109a may monitor its current Inroute Group, as well as a second Inroute Group around the time the IRU 109a is moved among Inroute Groups. To limit latency when an adapter needs to go active, all inactive adapters with valid Ranging information may use the following procedures. Every 4th frame time in the Super Frame, the ERU 109a may make a random weighted selection between all the Inroute Group's that advertise a non-zero Aloha Metric, and may start to monitor that Inroute Group. The previous Inroute Group may need to be monitored until all previous Bandwidth Allocation Packets have been received, or lost.
[128] For every frame time, the RU 109a may randomly select one of the Aloha bursts from the Bandwidth Allocation Packet for the Inroute Group that is selected for that frame time. When the IRU 109a goes active and has no outstanding Aloha packets, the ERU 109a may select a random number of frames (from 1 to 8), ignoring any frame times that had no Bandwidth available, it may transmit a single burst during the randomly selected frame time, and wait to be acknowledged. If the ERU 109a has not received an acknowledgement (e.g., the acknowledgement is lost), the IRU 109a may resend the Aloha packet. After a number of retries indicated in the SFNP, the adapter should classify the ITU 109b as non-functional, and wait for user intervention. While the Aloha packet is outstanding, the IRU 109a may monitor up to 3 Inroute Groups: (1) one for the Aloha Acknowledgement, (2) one for the new Inroute Group to try, and (3) one for the previous Inroute "Group.
[129] In order to limit latency when an adaptei* needs to go active, all inactive adapters with invalid Ranging info may use a similar procedure for Nonallocated Ranging bursts. The approach may be augmented to include a default Power Level for the first Nonallocated Ranging burst. Further, this power level may be increased until the Ranging Acknowledgement is received by the IRU 109a.
[130] A bandwidth allocation packet (BAP), shown in Figure 6C, is used to define the current bandwidth allocation for all inroutes connected to an Inroute Group. The packet 605 includes an 8-bit Frame Type field 605a (which has a value of 3 to indicate a BAP), and a 16- bit Frame Number field 605b, which indicates the Frame Number that is allocated in this packet 605, and may be larger than the current Frame Number. The difference between the frame numbers is a fixed offset to allow the IRU 109a sufficient time to respond to changes in bandwidth allocation. A Burst Allocation field 605c has a length of Nx24 bits and specifies all the burst allocations for each Inroute. The field 605c may order all the bursts in a Frame, and may repeat a Frame for each Inroute in the Group; the field 605c is limited to no more than 489 entries, since IP Datagrams are limited to 1500 bytes. This feature enables the ERU 109a to perform a linear search. An incorrect Burst Allocation Table can cause improper operation of the network, as there is limited error checking on this field 605c. The value of N is derived from the length of the EP Datagram.
[131] Figure 6c shows an exemplary burst allocation field of the packet 605 in Figure 6C. The Burst Allocation field 607 includes an Assign ED field 607a, a Ranging field 607b, a Reserved field 607c, and a Burst Size field 609d. The Assign ED field 607a provides a unique identifier that is used to indicate the particular Adapter that has been allocated the bandwidth. A value of 0 for the field 607a indicates Aloha (and Nonallocated Ranging) bursts; the value of OxFFFF may be used to indicate unassigned bandwidth. Other values are dynamically assigned. The NCC 411 A may impose other reserved values, or structure on these values, but the Adapter may only know what is explicitly assigned to it and 0. The Ranging field 607b specifies whether the burst is allocated for normal or ranging bursts. Even though an adapter may be designated as ranging, that adapter may be able to send Encapsulated Datagrams over the Inroute; and an active user may have Ranging turned on off to test or fine tune it's values, with minimal impact on performance. The Reserved field 607c should have a value of 0 upon transmission and ignored on reception. The Burst Size field 607d is in terms of sifets and includes the aperture and burst overhead.
[132] For each Frame, the IRU 109a may receive another Bandwidth Allocation Packet from the Inroute Group it is currently expecting to receive bandwidth allocation on. The ERU 109a may need to scan the entire table to obtain the necessary information to transmit data, and process acknowledgements. In an exemplary embodiment, the Burst Allocation field 605c may contain the following fields: Inroute Group, Inroute Index, Frame Number, BurstDD, Burst Offset, Burst Size, and Acknowledgement Offset. Since the IRU 109a cairbe monitoring two Inroute Groups, the ERU 109a may need to confirm the Inroute Group based on the MAC Address of the packet 605, and only process the Bandwidth Allocation Packet 605 for which IRU 109 a expects to use bandwidth. The Inroute Index is the Cumulative Burst Offset DIV Slot Size of a frame, and is used as an index into the Frequency Table field 603g of the Inroute Group Definition Packet 603. Frame Number within the Bandwidth Allocation field 605c can come from the Frame Number field 605b of the packet 603. A Burstld field may be the 4 least significant bits of the Index into the Burst Allocation field 605c. The Cumulative Burst Offset starts at 0, and increases with the each Burst Size. The Burst Offset is effectively the Cumulative Burst Offset MOD Slot Size of a Frame. The Burst Size may come from the Burst Allocation packet (Figure 6D). An Acknowledgement Offset field is an Index into the Burst Allocation Table of the entry.
[133] This usesjl packet per Inroute Group per Frame, or 535 Kbps of bandwidth for 25 active users per inroute, 75 Inroutes per Group, and 300 inroutes. Since it is transmitted on the Inroute Group's Multicast address, each ERU may only have to process 134 Kbps. [134] To ensure that active users do not experience degraded performance or data lost by any load balancing at the NCC 41 la, at least ten frames prior to moving an ERU 109a to a different Inroute Group (but on the same NCC 411a), the ERU 109a may be notified, so that it can begin to monitor both Inroute Group streams. This feature permits the system 100 to scale. The IRU 109a may need to continue monitoring both streams, until all outstanding Inroute Acknowledgement packets are received, or have been identified as lost. There may be at least 1 frame time with no bandwidth allocated between bursts that are allocated on different Inroutes; this ensures that the ERU 109a may be able to fill all its assigned slots, and have at least 1 frame time for tuning. The above requirement may apply to bursts that are defined across consecutive Bandwidth Allocation Packets, and when moving between Inroute Groups on the same NCC 41 la. However, if this requirement is not met, to avo-d transmission across multiple frequencies, then transmission may be disabled during one of the assigned frames, rather than permitting tuning during a transmission. There may be at least 1 complete frame with no bandwidth allocated between normal and Ranging bursts, thereby ensuring that the IRU 109a may be able to fill all it's assigned slots, and yet have at least 1 frame time for tuning and adjusting transmission parameters. After the Bandwidth Allocation packet (which moves an IRU 109a to a different Inroute Group) is sent, the NCC 41 la may continue to receive bursts under the old Inroute Group for a time in excess of the Round Trip Delay. The NCC 411a should be prepared to accept these frames, and to acknowledge them and the IRU should continue to monitor the Acknowledgements from the old Inroute Group. An IRU 109a may not have its bandwidth moved to a different Inroute Group, while the IRU 109a is still monitoring a previous Inroute Group the IRU 109a has just been moved from ~ i.e., the IRU 109a need only monitor up to 2 Inroute Groups.
[135] An adapter may only be assigned multiple bursts during a single frame time under three conditions. First, if these bursts are all on the same Inroute. Second, the bursts are adjacent to each other (i.e., back to back) in the frame. The adapter may transmit one packet for each allocated burst, but without the Burst Overhead of turning the Radio on and off for each packet. In the third case, all of the bursts, except the last, may be large enough for the maximum sized packet (largest multiple of the slot size < 256), but only the first burst may have the Burst Overhead/Aperture included in its size. Accordingly, the system 100 is constrained to no more than 6 bursts per frame to support 256 Kbps Inroutes. [136] Once an Assign D is assigned to an adapter on an Inroute Group, the assignment may not change while the adapter remains active — except as part of a move between Inroute Groups. Once an AssignED is assigned to an adapter on an Inroute Group, it may be left unused for five super frame periods after it is no longer in use.
[137] It is important to note that if an Inroute Group advertises that it has Aloha or Nonallocated Ranging bursts, than it may have some number of those bursts defined every frame time — e.g., for the next ten frame times. Furthermore, the number of bursts should be evenly spread across all frames in the Super Frame. Failure to meet this requirement may result in higher collision rates, and increased user latency.
[138] The IAP packet is used to acknowledge each Inroute packet for assigned bandwidth with a good CRC, regardless of the presence of any encapsulation data. Besides allowing for faster recovery to inroute packet errors, this may also allow measurement of the inroute PER at the ERU. Aloha and Nonallocated Ranging packets are acknowledged explicitly.
[139] Figure 6e shows the structure of an inroute acknowledgement packet, according to an embodiment of the present invention. An inroute acknowledgement packet contains the following fields: a Frame Type field 609 a, a Frame Number field 609b, and an ACK field 609c. For this type of packet, the Frame Type field 609a is given a value of 4. The Frame Number field 609b specifies the Frame that the acknowledgement applies, which may be less than the current Frame Number. The ACK field 609c is a bitmap, that matches the entries for this Frame in the Burst Allocation field 605c of the Bandwidth Allocation Packet 605. To determine what was acknowledged, the IRU 109a may determine which bursts were assigned to it by the Bandwidth Allocation Packet 605, recalling the data that was transmitted during those bursts. The value of N is derived from the length of the IP Datagram, and may match the value of N from the associated Bandwidth Allocation Packet 605.
[140] This uses 1 packet per Inroute Group per Frame, or 57 Kbps of bandwidth for 25 Active Users per-Inroute, 75 Inroutes per Group, and 300 inroutes. Since it is transmitted on the Inroute Group's Multicast address, each IRU may only have to process 15 Kbps. [141] Figure 6f shows the structure of an inroute command/acknowledgement packet, according to an embodiment of the present invention. An inroute command/acknowledgement packet 611 is used to explicitly acknowledge Aloha and Nonallocated Ranging bursts, and to send commands to an Adapter. Acknowledgment packets are sent on the Inroute Group's Multicast address, and commands are sent on the All ERU Multicast address. These packets are multicast to reduce Outroute bandwidth, and since there is no IRU unicast address. The inroute command/acknowledgement packet 611 includes the following fields: a Frame Type field 61 la, a Reserved field 61 lb, Number of Entries field 61 lc, Frame Number field 61 Id, Offset Table field 61 le, Padding field 61 If, and a Command /Acknowledgment field 61 lg. For this type of packet 611, the 8-bit Frame Type field 61 la is set to a value of 5. A 3-bit Reserved field 61 lb is unused and set to 0 for transmission; the field 611b is ignored on reception. The Number of Entries field 61 lc, a 5-bit field, specifies the number of entries in the Offset Table field 611e. For Acknowledgments, the 16-bit Frame Number field 61 Id indicates the frame that is being acknowledged; for Commands, the field 61 Id specifies the frame that the command is directed towards. The Offset Table field 61 le (with NxlO bits) provides a table of offsets for where each of the variable sized Command / Acknowledgment fields 613 begin. The size of the field 61 le is knq.wn based on the Command field 613, but can also be derived from the Offset for the next Entry, or the size of the IP Datagram for the last entry. Each offset is a 10 bit value, and starts from the beginning of the Offset Table field 611e. The value of N is the Number of Entries. Padding field 61 If varies in length from 0 to 6 bits and provides byte alignment at the end of the Offset Table field 61 le. A Command /Acknowledgment field 613 has a length of Nx8 bits and provides a list of Commands or Acknowledgments, sorted by serial number (SerNr); these commands and acknowledgements are defined according to Figures 6G-6L. It should be noted that no more than one Command or Acknowledgment can be sent to an adapter per packet. The value of N is derived from the length of the IP Datagram. [142] Figure 6g shows an Exemplary Ranging Acknowledgement. The acknowledgement 613 includes a Serial Number (Serial No.) field 613a (26 bits), a Command field 613b (4 bits), a Reserved field 613c (3 bits), an Inroute Group ED field 613d (7 bits), an Assign ID field 613e (16 bits), a Power Adjustment field 613f (8 bits), and a Timing Adjustment field 613g (8 bits). The SerNr field 613a specifies the serial number of the ERU 109a. A value-of 0 for the Command field 613b indicates a Ranging (and Nonallocated Ranging) Acknowledgment. When an adapter is using allocated Ranging, it may not receive Ranging Acknowledgements for each Frame, but the Encapsulated Datagrams may be acknowledged with the Inroute Acknowledgement Packet 609. The Reserved field 613c is similar to the reserved fields described above. The Inroute Group ID field 613d indicates the Inroute Group for which future Ranging Bursts may be allocated. The Assign ED field 613e is used for future Bandwidth Allocation Packets 637, whereby future Ranging Bursts may be allocated. If the Assign ID field 613e has a value of 0, Ranging may be terminated, thereby leaving the adapter inactive. Ranging can also be terminated by the clearing of the Ranging bit in the Burst Allocation field 605c, but this should only be done if the Ranging had passed. The Power Adjustment field 613f is a signed 8 bit field that specifies power adjustment in increments of 0.1 dB. The Timing Adjustment field 613g indicates timing adjustments in units of μs. [143] Figure 6h shows the structure of an exemplary Aloha Acknowledgement. This acknowledgement 615 includes a Serial Number field 615a, a Command field 615b, a Reserved field 615c, an Inroute Group ID field 615d, and an Assign ID field 615e. These fields 615, 615a, 615b, 615c, and 615e are similar to the fields 613a, 613b, 613c, 613d, and 613e, respectively, of the ranging acknowledgement 613. With this particular acknowledgement, the Command field 615b is given a value of 1. The Inroute Group ED field 615d specifies the inroute group that is to receive future bandwidth allocations. The Assign ID field 615e is an Id used in future Bandwidth Allocation Packets 637, whereby future Bursts may be allocated. A value of 0 for the Assign ED field 615e acknowledges the data without assigning any bandwidth If any Backlog is advertised from the Aloha packet, the packets may need to be flushed, since the adapter remains inactive and no synchronization is possible. [144] Figure 6i shows the structure of a Disable ITU command, according to an embodiment of the present invention. A Disable ITU command 617 a Serial Number field 617a (26 bits), a Command field 617b (4 bits), and a Reserved field 617c (3 bits). As with the acknowledgement packets 613 and 615, the Serial No. field 617a stores the serial number of the ERU 109 a. For this type of command, the Command field 617b is assigned a value of 2. Under this command, the IRU 109a may not transmit until it receives another command indicating that the IRU 109a may transmit. This setting, for example, is stored in nonvolatile memory on the ERU 109a.
[145] Figure 6j shows the structure of an Exemplary Start Ranging Command. This command 619 includes a Serial Number field 619a (26 bits), a Command field 619b (4 bits), an Invalidate field 619c (1 bit), a Reserved field 619d (3 bits), an Inroute Group ID field 619e (7 bits), and an Assign ED field 619f (16 bits). In this case, the Command field 619b has a value of 3. If the adapter is inactive, this command 619 may start sending an Nonallocated Ranging packet. An active adapter may be informed by having Ranging bursts allocated. The 1-bit Invalidate field 619c, if set, indicates that the Adapter may invalidate it's prior Ranging Info, and revert to the defaults, before sending it's Nonallocated Ranging packet. -The Reserved field 619d, Inroute Group ID field 619e, and Assign ED field 619f are similar to the fields 615c, 615d, and 615e, respectively of acknowledge packet 615. [146] Figure 6k shows the structure of a Go Active Command and a Change Inroute Group Command. These commands include the following fields: a Serial Number field 621a (26 bits), a Command field 621b (4 bits), a Reserved field 621d (3 bits), an Inroute Group ID field 621e (7 bits), and an Assign ID field 621f (16 bits). For the Go Active Command, the Command field 621b has a value of 4, while the field 621b is set to a value of 5 for the Change Inroute Group command. In both commands, the Assign ED field 62 le is used in future Bandwidth Allocation Packets, whereby future Bursts may be allocated. With respect to the Go Active Command, if the Assign ED field 621f has a value of 0, the data is acknowledged without assigning any bandwidth. If there is any Backlog advertised from the Aloha packet, the backlog of packets may need to be flushed, since the adapter remains inactive and no synchronization is possible. In the case of a Change Inroute Group command, an Assign ID field 62 le with a 0 value can be used to make an adapter inactive (alternatively, the bandwidth allocation of the adapter is removed).
[147] The structure of a Send Test Pattern Command is shown in Figure 61. This command 623 includes a Serial Number field 623a (26 bits), a Command field 623c (4 bits), a Reserved field 623d (3 bits), a Pattern field 623d (3 bits), and a Frequency field 623e (24 bits). With this command, the Command field 623c has a value of 6. It is noted that this command may inactivate the adapter. The 3-bit Pattern field 623d specifies the test patterns that can be programmed from the ITU registers. If the Pattern field 623d has a value of 0, then the test is terminated. The test can also be terminated if the Send Test Pattern Command is not repeated within four frame times.
[148] The return channel burst structure may be defined by the burst structure required by the Burst Channel Demodulators (BCDs) 41 lb. The 64kbps OQPSK BCD 41 lb-utilizes the frame structure, shown below in Table 3. The frame overhead is sized as 2 slots (112 bits) minus the aperture size. The Aperture size (125 microseconds) is 8 bits.
Figure imgf000040_0001
Table 3
[149] All the fields in the Inroute packets, and'Iή oute related packets, may be encoded using a Big Endian (Network Byte Order) format. To be more specific, the bits in any structure defined for these packets may start with bit 7 of byte 0, and after reaching bit 0 in each byte, they may wrap into bit 7 of the next byte. When a field has bits crossing over the byte boundary, the lower numbered bytes may have the higher place value. For example if an 13 bit field started on bit 2 of byte 7, then the 3 most significant bits (12: 10) would come from byte 7 bits 2:0, the 8 next most significant bits (9:2) would come from byte 8, and the 2 least significant bits (1:0) would come from byte 9 bits 7:6. [150] As shown in Figure 6m, the inroute packet format includes of a variable size header and 0 or more bytes of encapsulated datagrams. The encapsulated datagrams are sent as a continuous byte stream of concatenated datagrams, with no relationship to inroute packetization. Proper interpretation may require a reliable, ordered processing of all data bytes exactly once. To resolve problems due to data loss on the inroute, a selective acknowledgement, sliding window protocol may be used. As is the case for such sliding window protocols, the sequence number space may be at least twice the window size, and data outside the window may be dropped by the receiver.
[151] Since the burst allocations may be of different sizes, and can vary over time, the windowing may be of a byte level granularity. For the same reasons, retransmissions may be less efficient, as the retransmission burst may not match the original transmission burst size.
[152] For allocated streams, Inroute burst data may be retransmitted if not acknowledged in the Inroute Acknowledgement Packet for that Frame Number, or if that Acknowledgement is lost. After, for example, 3 retries, the adapter should classify the ITU as non functional and wait for user intervention.
[153] If synchronization problems are discovered, the NCC 41 la can force the adapter inactive by removing its bandwidth allocation. This may cause the adapter to reset its sequence number and datagram counter to 0, and start at the beginning of a new datagra This may also cause the flushing of all Backlogged datagrams in the IRU. Since the sequence number is reset every time the adapter goes active, any data sent in Aloha or Nonallocated Ranging bursts may be duplicated due to retransmissions, if. the acknowledgement is lost.
[154] One of the "features" of the BCDs 41 lb is that multiple packets can be concatenated in a Burst, but if Bits 7:3 of Byte 0 are all 0's, and Bits 7:0 of Byte 1 are all 0's, then the BCD 411b may ignore the rest of the burst. To take advantage of this, when back to back bursts are allocated to the same adapter, it may not tum off the Radio, and may use the saved Burst Overhead for extra Payload. This may keep the required 1 to 1 mapping of allocated bursts to packets. Also, if the requirement of avoid 0's at the beginning of the packet is not met, the Backlog Indicator can be.
[155] Active adapters that have no data ready to send may send Inroute packets of the full allocated burst size without any encapsulated datagrams to maintain channel utilization, and allow measurement of inroute PER from the NCC 411 A. This may be replaced to include periodic Network Management packets containing system profiling information.
[156] A burst data frame (i.e., inroute packet) for Aloha (and ranging) bursts has the structure shown in Figure 6m The NCC 41 IA can detect the type of burst from the frame numbering information in the packet header. The structure for the inroute packet include the foUowing fields: a Serial Number Low field 625a, a Backlog Indicator field 625b, Padding Indicator field 625c, Frame Number field 625d, Burst Number field 625e, a Length FEC field 625f, a Length field 625g, a Serial Number High field 625h, a Destination ID field 625i, a Backlog field 625j, a Padding field 625k, an Encapsulated Datagrams field 6251, and a CRC field 625m The Serial Number Low field 625a stores the 8 least significant bits of the serial number. The serial number is split because of the BCD requirements with respect to the location of the E-ength field 625g and because of the need to have the first 13 bits non-zero. The 1-bit Backlog Indicator field 625b indicates the presence of the Backlog field. This should always be present for Aloha and Nonallocated Ranging bursts. The 1-bit Padding Indicator field 625c indicates the absence of the Padding field. This field should be encoded as a 0 to indicate padding is present. The reason that this is encoded this way, is so that the BCD requirement for having 1 of 13 specific bits set can be met. If they are not set, then the packet is already padded, and one byte of padding can be traded for enabling the Backlog.
[157] The Frame Number field 625d stores the 2 least significant bits of the frame number, and may help the NCC 411 A to determine which burst was received. The 4-bit Burst Number field 625e indicates the burst slot that the Frame was transmitted in, assisting with identifying that burst as an Aloha type burst. The 8-bit Length FEC field 625f is the FEC value for the length, produced via table lookup in software. The 8-bit Length field 625g is the length of the burst and includes all the bytes starting with the Backlog Indicator field 625b through the CRC field 625m The 8-bit Serial Number High field 625h stores the 8 most significant bits of the of the Source adapter's serial number. The Destination ID field 6251 specifies the destination hybrid gateway. The Backlog field 625j indicate the number of bytes of Backlog that are present. It's encoded as a floating point number with a 2 bit exponent field and a 6 bit mantissa, and may be rounded up by the IRU. The end of the Backlog is indicate Tby 8 Backiog(7:6i χ Backlog[5:0] x 2 + SeqNr + size of the Encapsulated Datagram field. As such, it may include out of order, acknowledged data. It is only included to indicate increases in the size of the backlog, as measured from the IRU. The size of this field is sufficient for just under 2 seconds at 256 Kbps. The Padding field 625k, if present, has its first byte indicating the total number of Padding bytes (N); all the other bytes are "Don't Care". This field 625k is used to allow for stuffing packets to maintain link utilization when no data needs to be transfen-ed, and to allow the padding of packets to the minimum burst size for Turbo codes. The Nx8-bit Encapsulated Datagrams field 6251 contains 0 or more bytes of encapsulated datagrams. There is no relationship between EP Datagram boundaries and the contents of this field; i.e., this field 6251 can contain a section of an IP Datagrams, or multiple IP Datagrams. The value of N can be derived by subtracting the size of the other fields in the packet from the Length. The CRC field 625m stores a 16-bit CRC; a burst with an invalid CRC is dropped and statistics retained.
[158] As shown in Figure 6n, the structure of another inroute packet include the following fields: a Sequence Number Low field 627a, a Backlog Indicator field 627b, Padding Indicator field 627c, Frame Number field 627d, Burst Number field 627e, a Length FEC field 627f, a Length field 627g, a Sequence Number High field 627h, a Backlog field 627i, a Padding field 627j, an Encapsulated Datagrams field 627k, and a CRC field 6271. The Sequence Number Low field 627a stores the 8 least significant bits of the Sequence, and thus, is 8 bits in length The sequence number is split off because of a BCD requirement for the placement of the Length fields 627f and 627g as well as the need to avoid all 0's in certain bit positions. The 1- bit Backlog Indicator field 627b indicates the presence of the Backlog field. This should always be present for Aloha and Nonallocated Ranging bursts. The 1-bit Padding Indicator field 627c indicates the absence of the Padding field 627j. This field 627j should be encoded as a 0 to indicate padding is present. The reason that this is encoded this way, is so tffat the BCD requirement for having 1 of 13 specific bits set can be met. If they are not set, then the packet is already padded, and one byte of padding can be traded for enabling the Backlog.
[159] The Frame Number field 627d stores the 2 least significant bits of the frame number, and may help the NCC 411 A to determine which burst was received. The 4-bit Burst Number field 627e indicates the burst slot that the Frame was transmitted in. With the addition of the Inroute and Frame number it was received on, the NCC 411 A may be able to uniquely identify the source (SerNr) and destination (Destld). The 8-bit Length FEC field 627f is ffie FEC value for the length, produced via table lookup in software. The 8-bit I ngth field 627g is the length of the burst and includes all the bytes starting with the Backlog Indicator field 627b through the CRC field 627m The 8-bit Sequence Number High field 627h stores the 8 most significant bits of the sequence number field that is used for the retransmission protocol. This is the Selective Acknowledgement, sliding window, byte address of the first byte of the Encapsulated Datagrams field. With a 32 Kbyte window size, this is large enough for 1 second at 256 Kbps. The Backlog field 627j, Padding field 627j, Encapsulated Datagrams field 627k, and CRC field 627m are similar to the fields 625j, 625k, 6251, and 625m of packet 625.
[160] Some of the packets sent to the NCC 41 la do not require an EP header. Therefore, bandwidth savings are made by sending much smaller datagram headers, as shown in Figure 6O. The packet 629 includes a 4-bit Reserved field 629a, which should have a value of 0 during transmission and may be used to specify Encryption, Compression, or Priority values. A Datagram Counter/CRC field 629b (12-bits) stores a 12 bit Datagram Counter value, from which a 12 bit CRC can be calculated by software on this Encapsulated Datagram -appended with the SerNr and Destld; and the result is stored in this field 629b over the Datagram Counter value. The purpose of this field 629b is to detect loss of Synchronization between the ERU 109a and the NCC 41 la, thereby ensuring uncorrupted reassembly, correct source and destination addresses, and no loss of datagrams. Failures on this CRC should be considered as a synchronization failure, and the IRU 109a should be forced to the inactive state by the NCC 411a, so as to initiate ^synchronization. The polynomial to use in calculating this CRC is X12 + X11 + X3 + X2 + X + 1 (OxFOl), and the preset (initial) value is OxFFF. The packet 629 also includes a 4-bit Protocol Version field 629c; this field 629c may be encoded as 0 to indicate Network Management datagrams. Further, this value may be explicitly prohibited from being sent from the Host driver, for Network Security reasons. Further the packet 629--eontains an 8-bit Message Type field 629e for specifying the message type, a 16-bit Length field 629f for indicating the length of the datagram (including the header), and a Payload field 629g, which is a variable length field (Nx8 bits). The value of N is the Length field that is present for all Payload formats.
[161] Figure 6p shows the inroute payload format for EP datagrams. The datagram 631 includes a Reserved field 631a, a Datagram Counter / CRC field 631b, and a Protocol Version field 631c, which are similar to that of the datagram of Figure 60. In addition, the datagram 631 contains a Header Length field 63 Id (4 bits) for storing the IP header length, a Type of Service field 63 le (8 bits) for specifying the type of service, a Length field 63 If ( 16 bits) for storing the length of the entire datagram including the header, and a Rest of Datagram field 63 lg (Nx8 bits). Details of the rest of the IP frame are described in EETF (Internet Engineering Task Force) RFC 791, which is incorporated herein by reference. The value of N is derived from the Length field. It should be noted that the prior header includes the first four bytes of the EP header.
[162] A number of scenarios exist in which the NCC 41 la may force an adapterto the inactive state. For example, if the NCC 41 la detects a synchronization error with the adapter, arising from errors in the encapsulation layer of the protocol, or by the Protocol Version field 629c and length field 629f of the payload 629g. In addition, if the NCC 411a receives no Inroute packets with good CRC from the adapter for 24 frame times, then the adapter becomes inactive. Also, if the NCC 411a receives no Inroute packets with good CRC containing encapsulated datagrams for a number of frame times configured at the NCC 411a. Prior to that, the adapter may have its bandwidth allocation reduced due to inactivity. Inactivity may forced upon the adapter if the NCC 411a receives Inroute packets with good CRC containing encapsulated datagrams that have already been acknowledged (out of window or completely overlapping prior data) after a configured number of frame times from when it last advancing the SeqNr. This can be due to excessive retransmissions, or synchronization errors. Lastly, the adapter can be made inactive through an operator command. [163] An ERU 109a may become inactive if the IRU 109a does not receive any Bandwidth Allocation packets from its current Inroute Group, which has assigned the IRU 109a bandwidth for 24 frame times. If the Bandwidth allocation packet is not received, the IRU 109a may not transmit during that Frame, but may consider itself as remaining active. Reception of explicit commands from the NOC 113 may also change the state of she IRU 109a from active to inactive. Further, a USB Reset or a USB Suspend may cause the adapter to go inactive, and flush the adapter's Backlog. The adapter may go active again, based on received messages from the NOC 113. Further, the IRU 109a may become inactive if a the adapter's transmit path is disabled because of various conditions, for example, loss of FLL lock, loss of Super Frame synchronization, and etc.
[164] Each of the gateways to be supported by the NCC 41 la is configured into the NCC 41 la. For each gateway ED, the NCC 41 la has the gateway address to gateway IP address mapping. This mapping may be periodically sent to all of the receivers. The receiver uses the mapping transmission to determine which gateway id is associated with its gateway IP address and informs the IRU 109a which gateway ID to use for inbound messages when it first becomes active using an ALOHA burst. This may support modes where the gateway IP address is dynamically set at connection setup time.
[165] The source address may be the lower 28 bits of the 32 bit transceiver serial number. This is used for packet rebuilding. Messages may be sent by serial number to a receiver for polling, bandwidth allocation, and retransmission support.
[166] The network timing is designed to control the burst timing of a group of return channels, which share the same frame timing. The frame timing is derived from a pulse from the NCC 41 1 A. The NCC 41 IA allocates bandwidth, coordinates the aperture configuration, and sends framing pulses to both the BCDs that receive the traffic and to timing units which measure packet delay.
[167] The NOC 113 may provide return channel frame format information once every 8 TDMA frames. The TDMA frame time is 45 milliseconds. Therefore, the return channel "super frame" may be defined as 360 milliseconds. To properly coordinate the return channel frame timing, additional information is provided to the receiver so that the receiver may precisely time its burst transmission time as an offset of the received "super frame". [168] Accordingly, the NCC 41 la sends a super frame marker pulse once every 360 ms to the timing units 409, and concurrently transmits a super frame IP frame (super frame header) to all IRUs 109a. A frame pulse is sent to the BCDs 41 lb every 45 milliseconds. The delay between the super frame marker pulse and the associated frame pulse is a fixed time, which is denoted as the "space timing offset". The space timing offset is calculated as the maximum round-trip time from the farthest receiver plus two frame times. The two frame times are provided as a buffer to ensure that the transceiver-has sufficient time to process raturn channel frame format data and to forward the return channel data to the transmit indoor unit one-half frame time ahead of the frame transmit time. The super frame header is used by every transceiver 109 to synchronize the start of frame marker to the NCC 411a super frame marker. However, this information is not sufficient because there is a delay from the time that the NCC 411a generates the super frame header until the header is received by the receiver. [169] The super frame header delay encompasses the NOC delay, the transmission time to the satellite (from the NOC 113), and the transmission time from the satellite to the specific receiver. The transmission time from the satellite to the specific receiver is a known parameter that is determined during ranging. This value can vary sughtly due to satellite drift along the vertical axis. To adjust for this variation, Echo Timing is implemented at the NOC to measure changes in the satellite position. Echo Timing measures both the transmission time from the NOC 113 to the satellite 107 and the satellite drift from the NOC's position (which approximates the drift from the receiver's position). The transceiver 109 is unaware of the delay in the NOC 113, which can vary in real-time. Thus, a second IRU 409d is implemented in the NOC 113 to measure the NOC delay. A pulse is sent to this ERU 409d when the frame is supposed to be sent, and the ERU 409d detects when the frame was actually sent. This delay is broadcast in the Frame Time message to all return channels to adjust for the NOC delay when calculating the actual time of the start of the super frame. [170] When the transceiver 109 receives a super frame packet, the transceiver 109 time- stamps the packet. This time-stamp is created, for example, using an internal 32-bit counter free-running at 32.768/4 MHz. For the transceivers 109 to determine exactly when the super frame marker occurred at the outroute hub, software of the user terminal 101 subtracts the site's satellite delay and the NOC delay. The NOC delay is broadcast in the Frame Numbering Packet. This delay is calculated at the HUB by the Local Timing ERU. The NOC 113 also provides the NOC 113 to satellite portion of the satellite delay in this message as the difference between the local timing and echo timing IRUs 409. The Receiver has a configured value for the satellite to receiver satellite delay; other than ranging, this is a fixed value. In this situation, the NOC delay at ranging is stored and the change in the NOC delay is also applied to the receiver satellite delay to approximate satellite drift. When ranging, the PC approximates this value from the location of the satellite, location of the receiver, NOC timing, and the space timing offset configured in the NOC. The ranging process adjusts this value, and the site stores the final value.
[171] Once the super frame timing has been generated, the site may determine its transmission time such that the frame is received at the proper time at the NOC 113. The time at which the site may transmit is a satellite hop prior to the time that the NOC 113 expects the data to be received. The transmission time is measured by starting with the fixed space timing offset later than the regenerated super frame time. The NOC delay and the receiver satellite delay may be subtracted from this timebase. The final adjustment, for satellite drift, is made by determining the NOC delay difference between current and ranging and applying it. [172] The "ranging" process, whereby a site on a NCC 411a is configured is described as foUows. When the IRU 109a is configured, the host PC 101 provides parameters including a "range timing offset" for the receiver. At this point in time, the IRU 109a may not enable transmission if the ranging timing is zero. The IRU 109a, however, may enable the MAC for the NCC 411a master list and receive this message locaUy. Thereafter, when IRU 109a acquires transmit timing and is requested by the PC host 101 to range, ERU 109a may select a NCC 41 la based on having an available ranging burst. ERU 109a requests a ranging transmission by sending a message over the ranging burst using some default amount of power after some random number of frame backoffs. If no response is received and the burst is still available, IRU 109a may increase power and try again. If the burst is now allocated to a different user, IRU 109a may revert to selecting a NCC 411a based on available ranging bursts. Once ranging response is received, ERU 109 a may start sending ranging data every frame; this data may include the frame number. Next, ERU 109a adjusts ranging time and power based on NOC response and continues to adjust until ERU 109a is within a close tolerance. IRU 109 a then stores the values when ranging is successful. ERU 109 a then enables normal transmission mode
[173] The NCC 411a may be capable of requesting a site to enter ranging mode. When the site does enter this mode, the site may use the ranging burst it has been assigned. It may transmit normal traffic (or a small fill-type packet) to the NCC 41 la. The NCC 41 la may adjust the timing and power for the site. These adjustments may be stored if the NCC 411a indicates a successful re-range of the site.
[174] According the one embodiment of the present invention, the Return Channel requirements are largely based on a traffic model, which defines the traffic pattem for a typical user. The capacity requirements, for example, may be as follows. It is assumed that the system 100 is based on a 2-to-l ratio of outroute transponders to return channel tsansponders. An exemplary requirement is approximately 22,000 users per transponder, so 45,000 users (4500 active) per transponder are required for the return channel. Given a 2-to-l ratio, 300 64kbps return channels per transponder are supported by system 100, with 15 active users per return channel. Each NCC 411a supports up to 30 return channels (32 BCDs, in which 2 are backups). Since each return channel supports 15 active users, the bandwidth sizing may assume 450 active users for a NCC 41 la. The return channels may be scaled in sets of 30 return channels.
[175] In the alternative, the system 100 may support a 5-to-l ratio of outroute transponders to return channel transponders. In this case, the system 100 provides up to 600 64kbps return channels per transponder, with 25 active users per return channel [176] The return channels on an NCC 41 la, according to an embodiment of the present invention, may support frequency hopping to provide increased efficiency of system 100. A subset of return channels may be configured to support a contention protocol, such as Aloha. It should be noted that any equivalent contention protocol may be utilized in system 100. A receiver may randomly select a return channel with Aloha slots. In turn, the NOG 113 may assign the receiver a stream on the same or a different return channel. The NOC 113 may change the frequency for the assigned stream when the site requires additional bandwidth, when another site requires additional bandwidth on the same return channel, or when the site may be used for a poU response on another return channel to keep the BCD 41 lb locked for the return channel. NCC polling is used to keep BCDs 41 lb locked. The NCC polling algorithm also ensures that bandwidth is not wasted polling sites that are known to be either good or bad. The NCC polling algorithm may poll sites based on a LRU used list. Both the least recently used and "known bad" list may be rolled through to periodically verify site health of all sites. When the NCC 41 la changes the frequency for a site, the NCC 41 la may, at a mimmum, provide a single frame for the site to retune to the new frequency. [177] A user on the system may have bandwidth allocated in one of the following three states. In the first state, if the user has not transmitted traffic for a period of time, then the user may be inactive. When inactive, the user may use Aloha to send initial traffic to the NOC 113. The second state is when the user is active. In this state, a periodic stream is setup for the user. The periodic stream at 1kbps, is sufficient to handle TCP acknowledgements assuming ack reduction timer of 400 milliseconds. In the third state, the user's transmit backlog exceeds a predetermined value, in which additional bandwidth is provided* Additional bandwidth allocations are supplied until the maximum is attained or the backlog begins to decrease.
[178] A pure- Aloha system assumes that a packet is randomly transmitted in a slot when data transmission is requested. The standard efficiency of a pure- Aloha system is 7%; this means that, when over 7% of the system is loaded, there may be a high number of retransmits necessary, making the response time delays too long. With a 7% efficiency rate, each active user would get (64kbps/return channel) * (1 return channel/15 users) * (.07) = 300 bits/sec. This is obviously not enough bandwidth In addition, aloha return channels may have more difficulty applying future efficiency techniques because of the collision nature of the channel. [179] A diversity aloha system is an adjustment to the pure-aloha system in that every packet to be sent is actually sent 3 times. This channel becomes 14% efficient. This doubles the throughput to 601 bits/sec.
[180] An Aloha/Periodic stream technique is based upon the idea of being able to forecast the type of traffic an active user may be transmitting over the return channel. For the forecasted traffic (which occurs a majority of the time), the user may have non-collision bandwidth available. When the traffic requirements exceed the forecasted level, the user may be provided with additional allocated bandwidth
[181] An Aloha/Periodic Stream - PLUS technique builds upon the above Aloha-based concepts. Some of the capabilities that are provided in addition to the periodic stream are as foUows: load balancing and minimal delay. The traffic is balanced to ensure that non-busy user (those not requiring additional bandwidth) are equally loaded on all return channels that support the streams. Also, a minimal delay algorithm which is more fully described below, is employed to ensure that user traffic can be transmitted to the NOC 113 expediently. [182] The minimal delay approach relies on equally dividing all bandwidth, other than that used for users requiring additional bandwidth, among all other active users. A minimum (4kbps or so) may be ensured for each user so other users may be unable to request additional bandwidth if every site does not have the minimum amount of bandwidth This approach provides optimal results when the return channels are lightly loaded. As users become active, they are assigned to the return channels with the fewest number of users which leads to automatic load balancing.
[183] In addition, some minimal burst size is defined for the per-user burst. This-size results in a maximum number (denoted as M) of bursts per frame (which may be 3 (120byte) -5 (71 bytes)) depending of frame analysis. On a given return channel, it is assumed that there are 357 burst bytes per frame time, which may be at least two bursts of traffic. As users are assigned to the return channel, they are provided bandwidth according to Table 4, below.
Figure imgf000050_0001
Table 4 [184] If M is defined as 5, then up to 20 users may be supported with each user getting 2.5kbps. If M is defined as 4, then the number of users supported per return channel is 16 which is above the required value.
[185] The bandwidth aUocation is based on pre-defining the size of the "periodie" burst. According to one embodiment of the present invention, it is assumed that three equaUy-sized bursts may be used. Since the 64kbps frame has 57 7-byte slots, each burst may have a size of 19x7=133 bytes.
[186] The algorithm also assumes a smaU number of return channels which are fuU of slotted Aloha slots. These slots may be sized to handle the normal first transmission from a user (which is either a DNS lookup or an actual request). The Aloha burst sizes may be also 98 bytes (14 slots) to support 4/frame. Fine tuning may be required using an ERLANG analysis on the arcival rate of packets from receivers in an inactive state. [187] When an Aloha burst is received, the user is assigned periodic bandwidth. The bandwidth is given an inactivity timeout value in seconds. In particular, if no data are yet received for the user, the algorithm uses the configured long timeout. If past data indicates periodic individual packets, the configured short timeout is used; otherwise, the long timeout is employed.
[188] When a receive packet indicates that the backlog is greater than a configured amount, additional bandwidth may be provided to ensure that the data can be transmitted within a configured amount of time, if sufficient bandwidth exists. This may require switching the user to another return channel.
[189] The bandwidth allocation algorithm ensures, when possible, that only the periodic bandwidth users are moved to another frequency. This allows the high-throughput users to transmit with no single frames of downtime (which are required if the site must switch frequencies). When possible, the bandwidth is aUocated to ensure that user traffic backlog is reduced within a certain number of frames. The total backlog above the amount needed for additional bandwidth is determined. The algorithm determines if the requested bandwidth can be met within the number of frames. If so, the bandwidth is allocated as needed; if not, then the algorithm starts by limiting the bandwidth for those users with the largest backlog, as more fully described below. [190] Figure 7 shows a flow chart of the return channel bandwidth limiting process utilized in the system of Figure 1. Bandwidth limiters are used in system 100 to ensure that a user does not monopolize bandwidth, thereby maintaining fairness in manner bandwidth is aUocated. The total bandwidth aUocated to a specific user may be limited by a fixed amount of bandwidth every frame. In step 701, the transceivers 109 provide the NOC 113 with information on the amount of backlog that the transceivers 109 possess. The NOC 113, as in step 703, assigns a predetermined minimum amount of bandwidth to each of the active users. This minimum value is configurable depending on the capacity of the system 100 and the number of user terminals 101. Next, the NOC 113 determines whether excess bandwidth is available, per step 705. If bandwidth is avaUable, the NOC 113 checks whether the system can honor aU of the bandwidth requirements (as indicated by the backlog information) (step 707). If there is > insufficient bandwidth available to satisfy aU the outstanding requests (i.e., backlog), then the NOC 113 determines the backlog that is next to the highest backlog, per step 709. It should be noted that during step 707, the users' requests using the greatest backlog as the threshold could not be met; according another threshold is defined based upon this next largest backlog value (step 111). Steps 707-711 are repeated until a threshold is reached in which some (or aU) of the users' backlogs are satisfied across the entire span of users. At which time, the NOC 113 aUocates bandwidth to the users, as in step 713, based upon the modified threshold. This approach advantageously ensures that aU users receive a minimum amount of bandwidth before high bandwidth users are further bandwidth aUocations.
[191] Alternatively, another approach to limit bandwidth is to limit protocols such as ICMP so a user cannot monopolize a channel with PINGs.
[192] Figure 8 is a flow chart of the auto-commissioning process utilized in the system of Figure 1. The auto-commissioning process enables the user to be on-line with the system 100 through an automated process that obtain the necessary configuration parameters for the transceiver 109 and ODU 307. The transmit path may be configured through a utility which saves transmission parameters to the PC 101, aUows frame timing fine-tuning (referred to as "ranging"), and provides troubleshooting tools for the transmission portion (i.e., ITU 109b) of the transceiver 109. The system 100 provides auto-commissioning without requiring a phone line. The purpose of auto-commissioning is to prepare the system to be operational. [193] A user may commission the two-way site with no access to a phone line or to the Internet 105. In step 801, the user instaUs software in the PC 101. The PC 101 executes the auto setup program, as in step 803. For example, when the user starts the setup program from a CD (compact disc), the user may enter location information. To be as user-friendly as possible, the information may be in terms of country, state/province (optional), and city. From this information, the PC 101 may estimate the latitude and longitude of the site and select a two-way "beacon" for the site based upon the information on the CD. The progra instructs, as in step 805, the user to point the antenna to the beacon sateUite using predefined pointing values. The system 100 provides a default sateUUte 107 and associated default transponder, whereby a user terminal 101 undergoing the commissioning process may establish communication with the NOC 113.
[194] Upon a successful antenna pointing (and ranging), a temporary channel is estabUshed, as in step 807, from the transceiver 109 to the NOC 113 via sateUite 107. This temporary channel may support either a connection-oriented or connectionless (e.g., datagram) connection. According to one embodiment of the present invention, the temporary channel carries TCP/IP traffic, thereby permitting the use of a user-friendly web access and file transfer capabilities. The software may be capable of coinmunicating over the system 100 to an "auto- commissioning server" in the NOC 113 to perform the two-way interaction required to sign the user up for two-way access.
[195] In step 809, the NOC 1 13 collects user information, such as bffling and accounting information, user antenna location, and service plan selection. Next, the NOC 113 downloads the network configuration parameters, antenna pointing parameters, and transceiver tuning parameters to the PC 101, per step 811. According to one embodiment of the present invention, the antenna pointing parameters inclμde the foUowing: satellite longitude (East or West), sateUite longitude, satellite polarization, sateUite polarization offset, and sateUite frequency. The transceiver parameters may include a symbol rate, modulation type, framing mode, Viterbi mode, and scramble mode. Next, the PC 101 is configured based upon the received network configuration parameters (step 813). In step 815, the user performs the antenna pointing process, as instructed by the program; this process is more fuUy described below with respect to Figure 9. Thereafter, the PC 101 sets various other parameters relating to PC system settings, per step 817 (e.g., default directories for loading packages) and desired appUcations (e.g., webcast, newscast, etc.).
[196] Figure 9 is a flow chart of the antenna pointing operation associated with the auto- commission process of Figure 8. In step 901 , the user enters the location of the antenna by specifying the Z P code, for example. Based upon the ZIP code, the setup program displays the antenna pointing detaUs, per step 903. The user then points the antenna, as in step 905, according to the antenna pointing detaUs. Pointing involves physicaUy directing the antenna assembly according to the parameters that are suppUed by the setup program For example, the bolts in the antenna assembly may be tightened enough so that the antenna does not move, except the azimuth (horizontaUy around the pole). The user may adjust the elevation by 0.5 degrees every 2 seconds untU the elevation is maximized. Next, the azimuth is graduaUy moved (1 degree per second) until it is maximized.
[197] The program indicates whether the antenna is pointed to the correct sateUite (step 907). If the antenna is not pointed to the correct sateUite 107, then the user adjusts the antenna position, per step 909. The user checks whether the antenna is properly position to exhibit an acceptable signal strength, as indicated by the setup program (step 911). This measurement provides digital signal strength for a demodulated carrier. If the signal strength is below an acceptable level, then the user must re-adjust the antenna (step 909). This approach requires another person to read the PC Antenna pointing screen whUe the antenna is adjusted; alternatively, the user may Usten to an audible tone. Upon obtaining an acceptable signal strength, the antenna process ends.
[198] As part of this process, the user may be assigned to a service that may be supported on a different sateUite or the same sateUite. If the service is on a different satellite, the user may re-point to another sateUite and then should automaticaUy be ranged and obtain service. [199] The ERU 109a supports an AGC (automatic gain control) circuitry in addition to the signal quaUty factor measurement. The AGC circuitry provides a raw signal strength measurement that indicates that the receiver is receiving energy from a satellite 107. This provides the additional advantage that the signal can be measured prior to the demodulator being locked. However, the circuitry may lead to pointing to the wrong satellite if a nearby sateUite has a carrier at the same frequency to which the receiver is tuning to lock to a carrier. [200] The antenna pointing for the IRU 109a is supported in two different modes. Using voltage emitted from the ODU 307. It requires instaUation of the transmission equipment, and requires that the user have a voltmeter that can be attached to the ODU 307. The second mode is to use a PC Antenna pointing program which may be separate from the auto- commissioning setup program. This is the approach used when the user either does not have transmission equipment or does not have a voltmeter to attach to the transmit ODU. [201] The first approach aUows a user to be physicaUy present at the antenna, without interaction with the PC while pointing the antenna. This approach assumes that IRU 109a, ITU 109b, power supply 109c, dual IFL 303, and ODU 307 have been properly instaUed. A voltmeter that measures, for example, 0-10 volts may be used.
[202] The user performing the antenna pointing process may start the pointing program from the host PC 101. This software places the equipment in a mode where, instead of transmitting any user traffic, it places the transmission equipment in a mode where voltage is suppUed to the ODU 307 to emit on an F-connector on the back of the ODU 307. This program also supplies an approximation of the pointing parameters for the antenna. These values should be written and used to point the ODU. The voltage on the F-connector can interpreted as foUows. The voltage range of 0-4V indicates an AGC level. The higher the voltage, the stronger the signal. When the voltage is in this range, the modulator is not locked. If the signal remains over 3V for over 10 seconds, then it is likely that the antenna is pointed to the wrong sateUite. A voltage of 5V indicates a lock to an outroute that does not match the commissioned characteristics. The most probable cause is pointing to an incorrect, adjacent sateUite, which can be corrected by minor azimuth changes. The voltage range of 6-10V specifies an SQF Value, in which the higher the voltage, the stronger the signal. A value of 8.0 may equate to an SQF of 100, which is the minimal acceptable level for an instaUation. [203] Figure 10 is a diagram showing the scalability of the system of Figure 1. The system 100, according to an embodiment of the present invention, can scale to accommodate millions of customers. ConceptuaUy, the resources of the system 100 is subdivided numerous times until a smaU number of users are sharing a sma number of resources. The layers-fo scaling are as foUow: (1) system, (2) transponder- sets, (3) Return Channel Equipment, and (4) Return Channel. At the system layer, an extremely large number of users can be supported. For the transponder-sets, two or more outroutes may be supported; therefore, more than two sets of Return Channel Equipment 411 are used at this layer. The transponder set also includes the necessary equipment to support a transponder's worth of return channels, supporting up to 100,000 users. At the Return Channel Equipment layer, which includes up to 31 return channels, a set of users are configured to each set of RCE 411 during ranging time. This configuration may also be dynamicaUy switched. At the Return Channel layer, when a user becomes active, the user may be assigned bandwidth on a specific return channel. Up to 16 active users may be supported per 64kbps return channel. [204] The above scalable configuration is described from a 'bottom up" point of view, starting with the return channel to the system level. The Return Channel uplink is a standard NOC 113 with the additional timing unit equipment required to perform timing on each transponder. This may require the standard NOC infrastructure, including hybrid gateways, sateUite gateways, and uplink redundancy. In addition, a Portion of one rack for -additional equipment is required. Two Timing Units are used per uplink transponder (each with 2 ERUs). A System EF Distribution module 403 to distribute return channel signal to the RCE sets. A portmaster may also be needed to support the serial connections to do monitor and control of the 10 sets of BCDs. It should be noted that RS232 limitations may require the portmaster to be within 60 feet of aU RCE equipment sets.
[205] The return channel equipment 411 receives the data from the return channels and prepares the packets to be sent to the appropriate hybrid gateways 419. The Return Channel Equipment 411 includes the foUowing for 30 return channels: 3 BCD Racks; 8 BCD Chassis, each with 4 power supplies; cards required to properly connect 8 BCD chassis to the NC-Bus, Redundancy Bus, and M&C Bus; Network EF Distribution; 32 sets of BCD equipment; and two NCCs 41 la (e.g., PCs with TxRx).
[206] Figure 1 1 is a diagram of a computer system that can execute and support the system interfaces and protocols of system 100, in accordance with an embodiment of the present invention. Computer system 1101 includes a bus 1103 or other communication mechanism for communicating information, and a processor 1105 coupled with bus 1103 for processing the information. Computer system 1101 also includes a main memory 1 107, such as a random access memory (RAM) or other dynamic storage device, coupled to bus 1103 for-etoring information and instructions to be executed by processor 1105. In addition, main memory 1107 may be used for storing temporary variables or other intermediate information during execution of instructions to be executed by processor 1105. Computer system 1101 further includes a read only memory (ROM) 1109 or other static storage device coupled to bus 1103 for storing static information and instructions for processor 1105. A storage device 1111, such as a magnetic disk or optical disk, is provided and coupled to bus 1103 for storing information and instructions.
[207] Computer system 1101 may be coupled via bus 1103 to a display 1 113, such as a cathode ray tube (CRT), for displaying information to a computer user. An input device 1115, including alphanumeric and other keys, is coupled to bus 1103 for communicating information and command selections to processor 1105. Another type of user input device is cursor control 1117, such as a mouse, a trackbaU, or cursor direction keys for communicating direction information and command selections to processor 1105 and for controlling cursor movement on display 1113.
[208] According to one embodiment, interaction within system 100 is provided by computer system 1101 in response to processor 1105 executing one or more sequences of one or more instructions contained in main memory 1107. Such instructions may be read into main memory 1107 from another computer-readable medium, such as storage device 1111. Execution of the sequences of instructions contained in main memory 1107 causes processor 1105 to perform the process steps described herein. One or more processors in a multiprocessing arrangement may also be employed to execute the sequences of instructions contained in main memory 1107. In alternative embodiments, hard-wired circuitry-may be used in place of or in combination with software instructions. Thus, embodiments are not limited to any specific combination of hardware circuitry and software. [209] Further, the instructions to support the system interfaces and protocols of system 100 may reside on a computer-readable medium. The term "computer-readable medium" as used herein refers to any medium that participates in providing instructions to processor 1105 for execution. Such a medium may take many forms, including but not limited to, non-volatUe media, volatile media, and transmission media. Non- volatile media includes, for example, optical or magnetic disks, such as storage device 1111. Volatile media includes dynamic memory, such as main memory 1107. Transmission media includes coaxial cables, copper wire and fiber optics, including the wires that comprise bus 1103. Transmission rαedia can also take the form of acoustic or light waves, such as those generated during radio wave and infrared data communication.
[210] Common forms of computer-readable media include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other optical medium, punch cards, paper tape, any other physical medium with patterns of holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave as described hereinafter, or any other medium from which a computer can read. [211] Various forms of computer readable media may be involved in carrying one or more sequences of one or more instructions to processor 1105 for execution. For example, the instructions may initiaUy be carried on a magnetic disk of a remote computer. The remote computer can load the instructions relating to the system interfaces and protocols of system 100 remotely into its dynamic memory and send the instructions over a telephone line using a modem A modem local to computer system 1101 can receive the data on the telephone line and use an infrared transmitter to convert the data to an infrared signal. An infrared detector coupled to bus 1103 can receive the data carried in the infrared signal and place the data on bus 1103. Bus 1103 carries the data to main memory 1107, from which processor 1105 retrieves and executes the instructions. The instructions received by main memory 1107 may optionaϋy be stored on storage device 1111 either before or after execution by processor 1105.
[212] Computer system 1101 also includes a communication interface 1119 coupled to bus 1103. Corr-munication interface 1119 provides a two-way data coirimnnication coupling to a network link 1121 that is connected to a local network 1123. For example, communication interface 1119 may be a network interface card to attach to any packet switched local area network (LAN). As another example, communication interface 1119 may be an asymmetrical digital subscriber line (ADSL) card, an integrated services digital network (ISDN) card or a modem to provide a data communication connection to a corresponding type of telephone line. Wireless links may also be implemented. In any such implementation, communication interface 1119 sends and receives electrical, electromagnetic or optical signals that carry digital data streams representing various types of information.
[213] Network link 1121 typicaUy provides data communication through one or more networks to other data devices. For example, network link 1121 may provide a connection through local network 1123 to a host computer.1.125 or to data equipment operated by a service provider, which provides data communication services through a communication network 1127 (e.g., the Internet). LAN 1123 and network 1127 both use electrical, electromagnetic or optical signals that carry digital data streams. The signals through the various networks and the signals on network link 1121 and through communication interface 1119, which carry the digital data to and from computer system 1101, are exemplary forms of carrier waves transporting the information. Computer system 1101 can transmit notifications and receive data, including program code, through the network(s), network link 1121 and communication interface 1119.
[214] The techniques described herein provide several advantages over prior approaches to providing access to the Internet. A receiving unit is configured to receive data from a user terminal. A transmitting unit is coupled to the receiving unit and configured to transmit the data to an antenna. The data is transmitted over a return channel that is estabUshed over the sateUite to a hub; the hub has connectivity to a packet switched network. This approach advantageously provides a modular approach to upgrading from a receiving only system to a two-way system.
[215] Obviously, numerous modifications and variations of the present invention are possible in light of the above teachings. It is therefore to be understood that within the scope of the appended claims, the invention may be practiced otherwise than as specificaUy described herein.

Claims

WHAT IS CLAIMED IS:
1. An apparatus for transmitting and receiving signals over a two-way satellite communication system comprising: a receiving unit (109 a) configured to receive data from a user terminal (101); and a transmitting unit (109b) coupled to the receiving unit (109a) and configured to transmit the data to an antenna (111), wherein the data is transmitted over a return channel that is estabhshed over a sateUite
(107) to a hub (113), the hub (113) having connectivity to a packet switched network (105).
2. The apparatus according to claim 1, wherein the receiving unit (109a) is dynamicaUy connected to the user terminal (101) via a Universal Serial Bus (USB) connection.
3. The apparatus according to claim 1, further comprising: a power supply (109c) configured to provide power to the receiving unit (K)9a).
4. The apparatus according to claim 3, wherein the receiving unit (109 a) forwards the data to the transmitting unit (109b) via a cable (303), the cable (303) providing power to the transmitting unit (109b).
5. The apparatus according to claim 4, wherein the cable (303) is a serial data link.
6. The apparatus according to claim 1, wherein the transmitting unit (109b) and the receiving unit (109a) are connected to a low noise block (305) via a common cable (303), the low noise block (305) being mounted on an eUiptical antenna (111).
7. The apparatus according to claim 1, wherein the transmitting unit (109b) is a peripheral device to the receiving unit (109a).
8. The apparatus according to claim 1, wherein the packet switched network (105) is an IP (Internet Protocol) network.
9. A system for exchanging signals over a two-way sateUite network, comprising: an indoor receiving unit (IRU) (109a) configured to receive data from a user terminal (101); an indoor transmitting unit (ITU) (109b) selectively coupled to the receiving unit (109a) and configured to transmit the data; and an outdoor unit (ODU) coupled to the IRU and ITU and configured to receive the data for transmission over a return channel that is estabhshed over a sateUite (107) to a hub (113), the hub (1 13) having connectivity to a packet switched network (105).
10. The system according to claim 9, wherein the ERU is dynamicaUy connected to the user terminal (101) via a Universal Serial Bus (USB) connection.
11. The system according to claim 9, further comprising: a power supply (109c) configured to provide power to the IRU.
12. The system according to claim 11, wherein the IRU forwards the data to the ITU via a cable (303), the cable (303) providing power to the ITU.
13. The system according to claim 12, wherein the cable (303) is a serial data link.
14. The system according to claim 9, wherein the ITU and the ERU are connected to the ODU via a common cable (303).
15. The system according to claim 9, wherein the ITU is a peripheral device to the ITU, the ITU being contained in a housing that is separate housing from the IRU.
16. The system according to claim 9, wherein the ODU comprises: an antenna (111) configured to transmit and receive signals from the sateUite (107); a low noise block (305) mounted on the antenna (111); and a radio coupled to the low noise block (305) and configured to receive the data from the ITU and to transmit signals to the IRU.
17. The system according to claim 9, wherein the packet switched network (105) is an EP (Internet Protocol) network.
18. An receiver apparatus for receiving signals over a two-way sateUite communication system comprising: a receiving unit (109a) configured to receive data from a user terminal (101); and a power supply (109c) configured to provide power to the receiving unit (i09a , wherein the receiving unit (109 a) is selectively connected to a transmitting unit (109b) that is configured to transmit the data over a return channel that is estabUshed over a sateUite
(107) to a hub (1 13).
19. The apparatus according to claim 18, wherein the receiving unit (109a) is dynamicaUy connected to the user terminal (101) via a Universal Serial Bus (USB) connection.
20. The apparatus according to claim 18, wherein the receiving unit (109a) forwards the data to the transmitting unit (109b) via a cable (303), the cable (303) providing power to the transmitting unit (109b).
21. The apparatus according to claim 20, wherein the cable (303) is a serial data link.
22. The apparatus according to claim 18, wherein the transmitting unit (109b) and the receiving unit (109a) are connected to a low noise block (305) via a common cable (303), the low noise block (305) being mounted on an eUiptical antenna (111).
23. The apparatus according to claim 18, wherein the transmitting unit (109b) is a peripheral' device to the receiving unit (109a).
PCT/US2001/008761 2000-04-14 2001-03-16 A transceiver in a two-way satellite system WO2001080457A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
IL14710601A IL147106A0 (en) 2000-04-14 2001-03-16 A transceiver in a two-way satellite system
AU49266/01A AU4926601A (en) 2000-04-14 2001-03-16 A transceiver in a two-way satellite system

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US19724600P 2000-04-14 2000-04-14
US60/197,246 2000-04-14
US09/789,076 US6987741B2 (en) 2000-04-14 2001-02-20 System and method for managing bandwidth in a two-way satellite system
US09/789,076 2001-02-20

Publications (1)

Publication Number Publication Date
WO2001080457A1 true WO2001080457A1 (en) 2001-10-25

Family

ID=26892694

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/008761 WO2001080457A1 (en) 2000-04-14 2001-03-16 A transceiver in a two-way satellite system

Country Status (3)

Country Link
AU (1) AU4926601A (en)
IL (1) IL147106A0 (en)
WO (1) WO2001080457A1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0436866A2 (en) * 1989-12-13 1991-07-17 Gilat Communication Systems Ltd. Commercial satellite communications system
JPH0786979A (en) * 1994-08-26 1995-03-31 Sony Corp Shf receiver
US5559809A (en) * 1994-09-27 1996-09-24 Electronics And Telecommunications Research Institute Transmit block up-converter for very small aperture terminal remote station
EP0734140A2 (en) * 1995-03-22 1996-09-25 SPACE ENGINEERING S.p.A. Satellite telecommunications system for remote access to internet
WO1999016226A1 (en) * 1997-09-22 1999-04-01 Hughes Electronics Corporation Broadcast delivery newsgroup of information to a personal computer for local storage and access

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0436866A2 (en) * 1989-12-13 1991-07-17 Gilat Communication Systems Ltd. Commercial satellite communications system
JPH0786979A (en) * 1994-08-26 1995-03-31 Sony Corp Shf receiver
US5559809A (en) * 1994-09-27 1996-09-24 Electronics And Telecommunications Research Institute Transmit block up-converter for very small aperture terminal remote station
EP0734140A2 (en) * 1995-03-22 1996-09-25 SPACE ENGINEERING S.p.A. Satellite telecommunications system for remote access to internet
WO1999016226A1 (en) * 1997-09-22 1999-04-01 Hughes Electronics Corporation Broadcast delivery newsgroup of information to a personal computer for local storage and access

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
MAREL C: "VSAT NETWORK DEFINITION", WILEY SERIES IN COMMUNICATION AND DISTRIBUTED SYSTEMS,GB,CHICHESTER, WILEY & SONS, 1995, pages 1 - 47, XP002059665, ISBN: 0-471-95302-4 *
PATENT ABSTRACTS OF JAPAN vol. 1995, no. 06 31 July 1995 (1995-07-31) *

Also Published As

Publication number Publication date
IL147106A0 (en) 2002-08-14
AU4926601A (en) 2001-10-30

Similar Documents

Publication Publication Date Title
EP1183792B1 (en) System and method for managing return channel bandwidth in a two-way satellite system
EP1233544B1 (en) System and method for managing bandwidth in a two-way satellite system
EP1183789B1 (en) Method and system of directing an antenna in a two-way satellite system
EP1183793B1 (en) System and method for providing access to a packet switched network in a two-way satellite system
AU760774B2 (en) A transceiver in a two-way satellite system
CA2370564C (en) User interface for a two-way satellite communications system
CA2376996C (en) System and method for providing a scalable architecture in a two-way satellite system
AU751809B2 (en) System and method for performing auto-commissioning in a two-way satellite system
EP1186122B1 (en) Interfaces between terminal users, satellites and hubs in a two-way satellite system
WO2001080457A1 (en) A transceiver in a two-way satellite system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AU CA IL MX

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 49266/01

Country of ref document: AU

122 Ep: pct application non-entry in european phase