Method and device for selecting information usable by a local unit connected to a digital transmission system

• US 5,428,650 A
• Filed: 04/23/1992
• Issued: 06/27/1995
• Est. Priority Date: 05/07/1991
• Status: Expired due to Term

• Current Assignee: Sextant Avionique
• Original Assignee: Sextant Avionique
• Inventors: Pitot, Christian
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): GHEBRETINSAE, TEMESGHEN
• Application Number:
  US07/872,382
• Time in Patent Office: 1,160 Days
• Field of Search: 375/38, 375/121, 375/7, 395/275
• US Class Current: 375/377
• CPC Class Codes: H04L 12/56 Packet switching systems

Abstract

A method of selecting information usable by a local unit connected to a digital transmission system includes cyclical scanning at fixed frequency of a list of programmed conditions stored in memory, acquisition of information on the transmission channels and activation of a selection process each time that the selection information of a message has been acquired. The selection process comprises a synchronization stage which waits for the scanning process to cross the start of the list of conditions. In a comparison sequence the selection information is compared with the conditions of the list. A selection variable is produced indicating if the message being received is of interest to the local unit or not. The method may be implemented through the use of a highly integrated interface.

Claims

1. Method of selecting digital information to be transmitted to a local unit originating from at least one independent transmission line and in the form of messages sent sequentially and organized in such a way as to comprise useful information preceded in time by selection information, the method including the following steps:

cyclical scanning at a fixed frequency of a programmed list of conditions in memory;

simultaneous acquisition of information on said transmission line;

activation of a selection process each time that the selection information of a message received on said transmission line has been acquired, the selection process including a synchronization stage which waits for the scanning process to cross the start of said list of conditions, a comparison (pattern matching) sequence on the selection information contained in the message being received, and a production of a selection variable which indicates if the message being received is of interest to said local unit or not, the selection process ending either when all the conditions from said list have been exhausted and on returning to the start of list condition or upon reading a special end of list code;

memorization of messages selected in a buffer accessible to said local unit.

2. Method according to claim 1 wherein each condition is a selection binary word comprising at least as many bits as the selection information contained in the messages, said comparison being carried out bit by bit.

3. Method according to claim 2 wherein said selection binary word comprise additional bits representing processing to be applied to the message.

4. Method according to claim 2 wherein said selection binary word comprises masks and the selection information contained in a message is regarded as coinciding with a selection word from said list of conditions if said selection information and said selection binary word differs only in respect of bits for which a mask has been defined.

5. Method according to claim 3 wherein one of said additional bits is a condition reversal bit and coincidence causes said selection variable to change to the active state if said condition reversal bit is inactive and vice versa.

6. Method according to claim 5 wherein previous activation of said selection variable is reviewed in the event of coincidence if said condition reversal bit is active.

7. Method according to claim 1 wherein the information transmitted conforms to the ARINC standard 429 and comprises a succession of words each comprising:

a first number on eight bits (bits 0 through

     7) defining a label;

a second number (SDI) on two bits (bits 8 and

     9) identifying the source or the destination of the word;

a third number on 21 bits (bits 10 through

     30) containing the data to be transmitted; and

a parity bit (bit

     31);

the selection information comprising the first and second numbers to which is added a number assigned to a transmission line on which the word was received.

8. Device for selecting digital information to be transmitted to a local unit originating from at least one independent transmission line and in the form of messages sent sequentially and organized in such a way as to comprise the useful information preceded in time by selection information, which device comprises, interconnected by an internal bus:

a receive unit connected to said transmission line by a demodulator and comprising a buffer;

an interface to said local unit;

a data management circuit coupled with a random access memory;

a pattern matching message recognition device looking for coincidence between the selection information of the messages being received on said transmission line and label trap codes stored in an area of said random access memory, the label trap codes forming a condition list and being presented sequentially by a label trap pointer;

said device further comprising a control unit connected to an address generator coupled with said random access memory through a receive pointer, and said label trap pointer, said control unit driving said address generator through said receive pointer and said label trap pointer.

9. Device according to claim 8 further comprising a send unit connected to said internal bus and to at least one transmission channel by a line modulator, said control unit being further connected to said address generator through a send pointer controlled by said control unit and driving said address generator and said random access memory.

10. Device according to claim 8 wherein at least a part of said random access memory is structured as an FIFO stack using dynamic allocation.