Expandable and contractible local area network system

• US 4,430,651 A
• Filed: 08/27/1981
• Issued: 02/07/1984
• Est. Priority Date: 08/27/1981
• Status: Expired due to Term

• Current Assignee: Unisys Corporation
• Original Assignee: Burroughs Incorporated (Terreno Realty Corp.)
• Inventors: Malcolm, Michael A., Thompson, Donald R., Corbeil, Ryn C., Rogers, Lawrence D., Bryant, David M.
• Primary Examiner(s): Yusko, Donald J.
• Application Number:
  US06/296,952
• Time in Patent Office: 894 Days
• Field of Search: 340/825.52, 340/825.21, 340/825.02, 340/825.03, 340/825.5, 370/60, 370/61, 370/94, 370/82, 178/3
• US Class Current: 340/9.1
• CPC Class Codes: G06F 12/0669 with decentralised address assignment
• CPC Class Codes: G06F 13/4213 with asynchronous protocol
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 69/00 Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass networks security protocols H04L9/40; wireless communication networks H04W

Abstract

This disclosure relates to a system and method for the synchronization of variable-length messages being transmitted between stations of a local area contention network where the messages are made up of a variable number of fixed-length packets. This system is adapted for automatic address assignment of different stations of the network so that the network may be expanded or contracted by adding stations and removing stations respectively. In this manner, a very reliable network is provided in that the failure of any particular station does not interfere with the functioning of the other stations in the network or the network itself. In addition, the system includes provision for associating various server stations with a given procedure so that a client station may broadcast a request for a procedure and corresponding server stations will send the response to the client station containing the network identification of the server station. If two or more stations contain the particular procedure called for, the first one to respond to the client station is selected.

Claims

1. A station in a communications network including a communications channel for the transmission of packets of information, and a plurality of stations coupled to said channel, said a station comprising:

address selection means for randomly selecting a potential address from a range of permissible addresses;

transmitting means for transmitting an information packet to said selected address so as to test said communications network for possible existence of another station having said selected address; and

receiving means for receiving an acknowledgment from said another station;

said address selection means being adapted to randomly select a new potential address if said another station acknowledges receipt of said information packet.

2. A station according to claim 1 further including:

address setting means to set said a station'"'"'s address to the sum of said selected address and a predetermined number, wherein said predetermined number is the same throughout said communications network.

3. A station according to claim 1 further including:

address setting means to set said a station'"'"'s address to said selected address when no other station acknowledges receipt of said information packet.

4. A station according to claim 1 further including:

random number selection means to select a random number in a range sufficiently large to insure that the probability of two or more stations selecting the same random number and said selected address is insignificant;

said transmitting means being adapted to transmit an information packet containing said random number to a station having an address which is the sum of said selected address and a predetermined number;

said address selection means being adapted to select a new random address when said another station having said address, which is a said sum, returns an information packet with a number different than said selected random number.

5. A station according to claim 4 further including:

address setting means to set said a station'"'"'s address to said selected address in the event that no packet is received containing a different random number and that the packet transmitted to said selected address does not receive an acknowledgment.

6. In a station in a communications network including a communications channel for the transmission of packets of information, and a plurality of stations coupled to said channel, the method comprising:

randomly selecting a potential address from a range of permissible addresses;

transmitting an information packet to said selected address so as to test said communications network for possible existence of another station having said selected address;

receiving an acknowledgment from said another station; and

selecting a new random address if said another station acknowledges receipt of said information packet.

7. A method according to claim 6 further including:

setting said a station'"'"'s address to the sum of said selected address and a predetermined number, wherein said predetermined number is the same throughout said communications network.

8. A method according to claim 6 further including:

setting said a station'"'"'s address to said selected address when no other station acknowledges receipt of said information packet.

9. A method according to claim 6 further including:

selecting a random number in a range sufficiently large to insure that the probability of two or more stations selecting the same random number and said selected address is insignificant;

transmitting an information packet containing said random number to a station having an address which is the sum of said selected address and a predetermined number; and

selecting a new random address when said another station having said address, which is a said sum, returns an information packet with a number different than said selected random number.

10. A method according to claim 9 further including:

setting said a station'"'"'s address to said selected address in the event that no packet is received containing a random number and that the packet transmitted to said selected address does not receive an acknowledgment.