|Publication number||US7707315 B2|
|Application number||US 10/445,540|
|Publication date||Apr 27, 2010|
|Filing date||May 27, 2003|
|Priority date||May 27, 2003|
|Also published as||CA2465876A1, DE602004002988D1, DE602004002988T2, EP1482683A2, EP1482683A3, EP1482683B1, US20040243721|
|Publication number||10445540, 445540, US 7707315 B2, US 7707315B2, US-B2-7707315, US7707315 B2, US7707315B2|
|Inventors||Robert D. Stultz, John A. Hamilton, John D. Overturf, Kenneth C. Whedbee, Jr.|
|Original Assignee||Harris Corporation|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (13), Classifications (13), Legal Events (2)|
|External Links: USPTO, USPTO Assignment, Espacenet|
The present invention relates to the field of data propagation, and more particularly, the present invention relates to a data propagation system and method for replicating a changing data set.
Many communication systems are packet based, and in some areas such as battlefield management of personnel, tanks, or other items, the packets are difficult to implement. For example, it could be difficult to determine what data is transmitted first. There also are limited bandwidth considerations and it is difficult to determine which packets to drop and which to send. This could be critical in any battlefield management situation if one battle group begins moving and its data becomes more important (or has higher priority) to any command unit that receives and processes that data. Naturally, any high priority data should not be dropped and must be propagated in some fashion to the command.
Some database solutions have been proposed. In one proposed solution, updates are transaction based and each transaction contains additional information required to route and process the data. Any replication of a data set and its update frequency would require significant software development. Also, congestion control and prioritization are difficult to implement and modify. As data changes in priority and/or becomes more dynamic, a solution for optimizing how it is propagated becomes difficult to resolve.
In view of the foregoing background, it is therefore an object of the present invention to provide a system for propagating data that overcomes the disadvantages of the prior art.
It is another object of the present invention to provide a database driven commutation/decommutation system and method for overcoming the disadvantages of the prior art described above.
The present invention uses a database driven commutation/decommutation system, preferably based on the OS/Comet® product suite as a COTS product, used for satellite command and control and integration and testing, manufactured and sold by Harris Corporation of Melbourne, Fla.
The present invention requires little software development. It is easy to modify and is database driven. The invention uses a dynamic commutation format and switches the format to reprioritize data. The new commutation format dynamically changes the data set and update frequency. A new commutation format can be initiated from a sender (transmitter) or receiver. Any congestion control along a communications channel, for example, a serial communications channel, can be controlled through the commutation format definition.
The present invention is advantageous over other database transaction processing (DTP) and allows the commutation/decommutation process to replicate data used in non-telemetry type systems, for example, battlefield management systems. Based on an available data set, the system can visually define the data samples, its update frequency, and its priority for any transmitted data. New commutation formats can be created and modified dynamically and initiated based on any needs perceived by the sender or receiver. New commutation formats can be based on changing data needs, required update frequency, and any bandwidth limitations. Congestion and prioritization can be controlled by the commutation format definition. A sender can provide multiple commutation formats to one or many receivers.
In one aspect of the present invention, the system propagates data and includes a commutation engine for commutating data from different data sources into a data stream based on a commutation format. A decommutation engine receives the data stream and replicates the data. A commutation database has commutation format definitions that are operative with the commutation and decommutation engines and drives the commutation and decommutation based on the commutation format. The database can include appropriate commutation and decommutation tables. The system and method of the present invention changes the commutation format for prioritizing different data to be commutated and replicated.
In yet another aspect of the present invention, a database stores sampled data from different data sources from which data is commutated. A commutation format generator is operative with the commutation database and updates the commutation database with the new commutation format. The commutation database stores multiple commutation format definitions to be used with multiple receivers. The commutation format can be changed based on a change in environment effecting the data stream, on a change in priority of data, or on changing data requirements at a receiver. A change in the commutation format definition can be initiated by a receiver or a transmitter.
In yet another aspect of the present invention, the system includes a distributed messaging system operative with the commutation engine and providing communications among various modules that generate the format data into a data stream based on the commutation format. In one aspect of the present invention, the modules could include a data stream generator module, a data stream commutation format module, and a data output module that could be application specific for a receiver of the data. The distributed messaging system could be an OS/Comet® software bus. Other distributed messaging systems could be CORBA or DECOM.
The system includes a decommutation engine that decommutates the data stream received from the communications channel and replicates the data in the database using the commutation format definition stored in the commutation database. The decommutation engine would typically draw upon a decommutation table and decommutation format definitions. The decommutation engine can include an input module and decommutation module as part of the decommutation engine. It can be operative with a distributed messaging system.
A method aspect of the present invention is also disclosed and propagates data for commutating data from different data sources into a data stream based on a commutation format. Based on the commutation format, the data is decommutated to replicate the data. The method of the present invention advantageously changes the commutation format for prioritizing different data from the data sources.
Other objects, features and advantages of the present invention will become apparent from the detailed description of the invention which follows, when considered in light of the accompanying drawings in which:
The present invention will now be described more fully hereinafter with reference to the accompanying drawings, in which preferred embodiments of the invention are shown. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Like numbers refer to like elements throughout, and prime notation is used to indicate similar elements in alternative embodiments.
The present invention allows dynamic determination of data selection and its update frequency for data propagation. It allows replication of a changing data set over a limited bandwidth used for propagating data. It also permits selection of any frequency of data updates and permits congestion and prioritization control. It is a database driven solution that is advantageous over prior art database transaction processing (DTP), in which database updates were typically transaction based and each transaction contained additional information required to route and process the data. The replication set and update frequency would require significant software development and congestion control and prioritization in the prior art techniques are difficult to implement and modify. As data changes in priority and/or becomes more dynamic, it is difficult to resolve how it is optimally propagated.
In a battlefield management system, many different types of data must be propagated throughout the entire arena. Data that is changing and sampled can be readily and efficiently shipped from sender to one or many receivers using the commutation/decommutation formatting of the present invention. As the battlefield scenario unfolds, different data types will become more critical, but the bandwidth provided for propagation may not be sufficient. In accordance with the present invention, by changing the commutation format, a new or modified data set and data update frequency scheme can be easily implemented to fit within the allotted bandwidth with deterministic results. As part of the commutation/decommutation system, the new commutation formats can be passed from the sender to receiver(s) prior to the switch, therefore allowing fully dynamic determination of what data is selected for propagation and at what update frequency.
This invention is different from past practice in the dynamic creation and modification of commutation formats in response to changing requirements in the data set being replicated point-to-point or point-to-multipoint. The dynamic commutation format updates address changes in data selection criteria and data item update frequency to account for reprioritization and congestion control in a database driven commutation/decommutation data propagation system.
This invention could be used for many types of data including GPS position information for individuals or for equipment, biographical data for infantry, including heart rate and cardiovascular data, ammunition status, equipment state of health information, including oil pressure, fuel level and component wear, environmental data, including temperature, humidity and chemical or hazardous gas sensors.
The dynamic changes could be the result of changing requirements on behalf of either the sender or receiver. They could be driven by quality of service requirements and the dynamically changing battlefield arena.
The present invention is a database driven and commutation/decommutation based. It can use the OS/Comet® TT&C commercial COTS product as distributed by Harris Corporation and modified for use in the present invention. All tools of the OS/Comet® product suite can be applicable for the present invention.
The present invention can be implemented with little software development and can be modified and database driven. It allows dynamic commutation format generation and switching to handle prioritization. The commutation format can dynamically change a data set and its update frequency. The new commutation format can be initiated by the transmitter (sender) or receiver. Congestion control through the data path can occur through a commutation format definition.
The present invention is advantageously used in battlefield management systems that use sampled and changing data, which must be distributed to one or multiple users over a typical serial connection having a limited bandwidth.
The commutation engine 16 commutates data from the different data sources 12 into a data stream 18 based on the commutation format and outputs commutated data as a preferred serial data stream through an output module 20 and into a serial communications channel 32 to an input module 24 of a receiver 26. A decommutation engine 28 receives the data stream from the input module, decommutates the data to replicate the data in a replicated database 30, as illustrated. The commutation database 17 stores commutation format definitions that are operative with the commutation and decommutation engines 16,28 for driving the commutation and decommutation based on the commutation format and changing the commutation format and prioritizing different data to be commutated and replicated. The database 14 stores sampled data from the different data sources 12 and the sampled data is commutated.
In the present invention, a commutation format generator 32 could be a processor or other logical circuit and is operative with the commutation database 17 for updating the commutation database with any new commutation format definitions. This allows the system to change the commutation format and prioritize different data to be commutated and replicated. The commutation database can store multiple commutation format definitions to be used with multiple receivers that require different data or prioritize data differently.
The commutation format could be changed based on a change in priority of data, any changed data requirements at a receiver, or a change in environment effecting the data stream, such as changing bandwidth caused by environmental conditions, e.g., a sand storm.
As shown in
As shown in
The commutation and decommutation engines 16,28 are operable with the commutation database 17, which includes appropriate commutation and decommutation tables that can be updated by the format generator 32. Other details of the decommutation and commutation engines and associated modules and functions, including operation of OS/Comet® and can be modified for use with the present invention, are disclosed in commonly assigned U.S. Pat. Nos. 6,048,366 and 6,256,602 to Ellis et al. and commonly assigned WO 01/55874, the disclosures which are hereby incorporated by reference in their entirety.
ActiveM software, as developed by Harris Corporation of Melbourne, Fla., is used with Windows and is message-oriented middleware (MOM) that uses distributed applications. ActiveM uses a register (produce) and subscribe (consume) system for message data transfer with intelligent data routing. ActiveM-aware applications can connect to an ActiveM router running on a network node to send and receive data. An ActiveM server running on a single network node can handle topics, subscriptions and registrations and multiple ActiveM subnets can run concurrently on one network. It is possible to communicate between many machines and processors and/or be connected to the internet.
ActiveM allows applications to send data transparently between different processes. ActiveM uses the “published and subscribe concept” where data is made available to other applications by an application that registers a Topic with a server. A subscriber “subscribes to a TOPIC with an ActiveM server before it receives messages of the type specified by the TOPIC. A publisher “registers” a TOPIC with an ActiveM server before it sends messages of the type specified by the TOPIC. When a publisher sends a message, all subscribers of that TOPIC will receive a copy of the message. For example, a data set could be 32 characters and associated with a DECOM definition, such as illustrated in
When a subscriber and publisher are active, a server informs a router that it is requesting information and establishes a link with the router that is servicing the publishing application. When the connection is made, the application providing the data publishes a message, and it is sent via the routers to the application requesting data. There can be any number of subscribers to a topic. Back-up processes can be used.
The present invention also uses the OS/Comet® software product suite, such as modified for the present invention. This software is a COTS product for satellite command and control, and integration and testing. A different set of COTS tools can be incorporated, including the OA/tool, GC/tool, FA/tool, AR/tool, and SIM/tool. The OS/Comet® software facilitates a specific task related to satellite control and can be modified for use in the present invention, including battlefield management with commutation format definition updates.
The OS/Comet® software bus allows system administration and communication services and is operative for data distribution, language processing as processed CCL, recording and logging. Data distribution is operable with symbol processing and data processing. Language processing circuits can be used for command processing. Different OS/Comet® facilities that can be used in the present invention include a system administration facility that maintains knowledge of OS/Comet® processes and resources. It provides a distributed process naming service with query capability and notification. This facility also manages distribution of system locks and maintains distributed knowledge of OS/Comet® processes and resources.
The communication services facility of OS/Comet® can implement process-to-process message capability and manage communication between OS/Comet® processes as a system and any user-developed systems on a node and between nodes. The symbol processing facility is a specific item of data with associated attributes and can be used for the receipt of data or the specification of command parameters. The symbol attributes can include a name, a conversion function used to convert raw data into engineering units, alarm limit set points, and other conversion functions, for example, for battlefield management. The data can be represented as symbols and can include command parameter data and process status information.
An Mfile is a collection of symbols defined by a symbol definition file and generates run-time optimized symbol tables. A data distribution facility maintains knowledge of each Mfile, including server and clients, and distributes symbol value updates written to an Mfile by a server to open clients of an Mfile. The processing facility with this application software decommutates data into individual symbols. Any decommutation format as part of the overall commutation format definitions stored in the commutation database defines the packets that may be received for a specific recording format. Decommutation formats can defined off-line using a decommutation definition file, which generates the run-time and optimizes the decommutation database. Of course, the decommutation table is operative as part of the overall format definition.
It is evident that the present invention advantageously allows dynamic determination of data selection and update frequency for data propagation. It uses a database driven communication/decommutation solution and is easy to implement with little software development. It is easy to modify and is database driven. It allows dynamic commutation format generation and allows switching to handle prioritization. The commutation format can dynamically change the data set and its update frequency. A new commutation format can be initiated from the sender or receiver. Congestion control can be through the commutation format definition.
Many modifications and other embodiments of the invention will come to the mind of one skilled in the art having the benefit of the teachings presented in the foregoing descriptions and the associated drawings. Therefore, it is understood that the invention is not to be limited to the specific embodiments disclosed, and that modifications and embodiments are intended to be included within the scope of the appended claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US3700820 *||Mar 18, 1969||Oct 24, 1972||Ibm||Adaptive digital communication system|
|US5541919 *||Dec 19, 1994||Jul 30, 1996||Motorola, Inc.||Multimedia multiplexing device and method using dynamic packet segmentation|
|US5729544 *||May 9, 1994||Mar 17, 1998||Motorola, Inc.||Method for transmitting data packets based on message type|
|US6014628||Aug 17, 1998||Jan 11, 2000||Exigent International, Inc.||Method and system for tracking any entity through any set of processes utilizing a temporal projection|
|US6048366 *||Oct 26, 1998||Apr 11, 2000||Exigent International, Inc.||Satellite simulator|
|US6108626||Oct 25, 1996||Aug 22, 2000||Cselt-Centro Studi E Laboratori Telecomunicazioni S.P.A.||Object oriented audio coding|
|US6256602||Mar 28, 2000||Jul 3, 2001||Exigent International, Inc.||Satellite simulator development tool|
|US6349340||Jan 13, 2000||Feb 19, 2002||Exigent International, Inc.||Data multicast channelization|
|US6442596||Aug 18, 1999||Aug 27, 2002||Harris-Exigent, Inc.||Shared data views for large-scale multimode environments|
|US6522654||May 15, 1998||Feb 18, 2003||Harris-Exigent, Inc.||Method for hosting the internet protocol suite on the IEEE-1394 high speed serial bus|
|US6523066||Aug 23, 1999||Feb 18, 2003||Harris-Exigent, Inc.||Dynamic distributed memory locking in a computer network|
|US20020085531||Nov 13, 2001||Jul 4, 2002||Christoph Herrmann||Wireless network with a selection of transport format combinations|
|WO2001055874A1||Jan 4, 2001||Aug 2, 2001||Exigent International, Inc.||Extensible device command commutation engine|
|International Classification||H04L29/08, G06F15/16, H04L29/06|
|Cooperative Classification||H04L67/12, H04L67/322, H04L67/1095, H04L69/329, H04L29/06|
|European Classification||H04L29/08N31Q, H04L29/08N9R, H04L29/08N11, H04L29/06|
|May 27, 2003||AS||Assignment|
Owner name: HARRIS CORPORATION, FLORIDA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:STULTZ, ROBERT D.;HAMILTON, JOHN A.;OVERTURF, JOHN D.;AND OTHERS;REEL/FRAME:014125/0538;SIGNING DATES FROM 20030520 TO 20030521
Owner name: HARRIS CORPORATION,FLORIDA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:STULTZ, ROBERT D.;HAMILTON, JOHN A.;OVERTURF, JOHN D.;AND OTHERS;SIGNING DATES FROM 20030520 TO 20030521;REEL/FRAME:014125/0538
|Oct 28, 2013||FPAY||Fee payment|
Year of fee payment: 4