Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1990-06-13
1991-07-02
Tarcza, Thomas H.
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
364200, 3408255, 34082552, 380 46, H04K 100, H04Q 300
Patent
active
050292099
ABSTRACT:
A pseudorandom, iterative method and apparatus for automatically creating an address for each remote unit of a data communication network comprising a plurality of remote units, such as the seat electronic units (17) of a passenger aircraft, and a central unit, such as a central transmitter/receiver unit (13). The formats of the message frames that control the flow of data between the central unit and the plurality of remote units includes a synchronization word, a command word, and a series of data word segments. The number of data word segments is equal to or greater than the number of remote units. The pseudorandom, iterative method and apparatus assigns addresses such that one and only one remote unit is associated with a data word segment position. First, the central unit transmits an ADDRESS ASSIGN PHASE 1 command to each remote unit. In response, each remote unit randomly selects a data word segment position and replies to the central unit in the selected position. Next, the central unit transmits an ADDRESS ASSIGN PHASE 2 command. All of the remote units that replied in the first data word segment position that contained a reply respond to the ADDRESS ASSIGN PHASE 2 command. All other remote units are locked out. The responding remote units randomly select another data word segment position and respond to the central unit in the selected position. The central unit retransmits an ADDRESS ASSIGN PHASE 2 command. All of the remote units that responded, in the first data word segment position that contained a response, reply to the ADDRESS ASSIGN PHASE 2 retransmission. All of the remote units that responded in other positions are locked out. The transmission of ADDRESS ASSIGN PHASE 2 commands is repeated for N cycles. Alternatively, the process can be repeated until the remote unit response is found to be error-free, which indicates that the response was produced by a single remote unit. In either case, after completion of the ADDRESS ASSIGN PHASE 2 command transmissions, the central unit transmits an ADDRESS ASSIGN PHASE 3 command, which instructs the single responding remote unit to assign itself a unique address and, then, lock itself out of the iterative process. Thereafter, the entire process is repeated until no further responses are received to an ADDRESS ASSIGN PHASE 1 command.
REFERENCES:
patent: 3787627 (1974-01-01), Abramson et al.
patent: 4161634 (1979-07-01), Bellisio
patent: 4251880 (1982-02-01), Baugh et al.
patent: 4360870 (1982-11-01), McVey
patent: 4423414 (1983-12-01), Bryant et al.
patent: 4468729 (1984-08-01), Schwartz
patent: 4529980 (1985-07-01), Liotine et al.
patent: 4563774 (1986-01-01), Gloge
patent: 4595921 (1986-06-01), Wang et al.
patent: 4622631 (1986-11-01), Frank et al.
patent: 4628311 (1986-12-01), Milling
patent: 4628503 (1986-12-01), Grams et al.
patent: 4638313 (1987-01-01), Sherwood, Jr. et al.
patent: 4661902 (1987-04-01), Hochsprung et al.
patent: 4680583 (1987-07-01), Grover
patent: 4727475 (1988-02-01), Kiremidjian
patent: 4750168 (1988-06-01), Trevitt
patent: 4761646 (1988-08-01), Choquet et al.
J. F. Brennen, "Synchronous Priority Selection", IBM Technical Disclosure Bulletin, vol. 21, No. 12, May 1979, pp. 4937-4941.
Dabb Michael R.
Strong, Jr. Fredrick S.
Cain David
Tarcza Thomas H.
The Boeing Company
LandOfFree
Pseudorandom, iterative method and apparatus for automatically c does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pseudorandom, iterative method and apparatus for automatically c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudorandom, iterative method and apparatus for automatically c will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1253783