Small packet communication network

• US 4,156,798 A
• Filed: 08/29/1977
• Issued: 05/29/1979
• Est. Priority Date: 08/29/1977
• Status: Expired due to Term

• Current Assignee: Doelz Incorporated
• Original Assignee: Melvin L. Doelz
• Inventors: Doelz, Melvin L.
• Primary Examiner(s): Robinson, Thomas A.
• Application Number:
  US05/828,976
• Time in Patent Office: 638 Days
• Field of Search: 340/147 R, 364/200, 364/900, 179/15 AL, 179/15 AQ, 179/15 AF, 179/15 BS, 179/15 BA, 179/18 EA, 178/2 C, 178/2 R, 178/3, 178/4.1 R, 178/4.1 B, 358/257, 358/256
• US Class Current: 700/4
• CPC Class Codes: H04L 12/56 Packet switching systems

Abstract

A highly efficient and modular communication network includes a small number of different exchange units including a network controller exchange unit, line master exchange units, line exchange units and terminal exchange units. For high volume, low cost manufacture and ease of maintenance, the exchange units are in turn comprised of a few standard modules such as a microprocessor unit, a RAM unit, a PROM unit and 2 port adapter units. A combination of high communication efficiency and rapid response is attained using small, address carrying data blocks which are threaded through one or more addressable micronodes along a communications channel. A predetermined communication discipline using fixed length blocks and a single start bit per block minimizes data block overhead to maintain a high communication efficiency notwithstanding the small data block size.

Claims

1. A communication system providing communication between a central processing location and a plurality of terminal devices that are physically remote from the central processing location, the communication system extending to a physical site of each of the plurality of terminal devices and providing communication with each of the terminal devices in a given fixed length data block format in which each data block carries information associated with only one terminal device and destination indicating information, the communication system comprising a first closed communication loop having a plurality of channel segments extending between exchange devices, and a plurality of exchange unit devices interconnecting channel segments, the exchange unit devices in the first loop including a different terminal exchange unit device connected to each terminal device of said plurality of terminal devices, each terminal exchange unit device being at the same physical location as its connected terminal device and receiving blocks of data from one channel segment and providing blocks of data to a next channel segment in a continuous sequence of time frames having a capacity of one data block, each terminal exchange unit device providing communication between the first loop and its connected terminal of data from the terminal and data blocks from the loop which indicate the connected terminal as a destination with other data blocks being passed along the first loop with no change in the contents thereof, the channel further including a second closed communication loop including a plurality of channel segments extending between exchange unit devices and a plurality of exchange unit devices interconnecting the channel segments of the second loop, one of said second loop exchange unit devices providing to the first communication loop a continuous series of time frames for carrying data blocks, data blocks being communicated between the central processing location and a terminal node device through the first and second loops with no intermediate changes in format or information content thereof and with each intermediate exchange unit device receiving a data block being operable to determine the forwarding route for the received data block in accordance with the destination indicating information therein.

2. The communication system according to claim 1 above, further comprising a line master exchange unit device coupling the second loop of the communication system to the central processing location, the communication system including a loop beginning and ending with the line master exchange unit device.

3. The communication system according to claim 2 above, wherein the line master exchange unit device includes a plurality of programmable micronodes and at least one read/write memory coupled to provide data communication between a pair of micronodes of the line master exchange device.

4. The communication system according to claim 3 above, wherein the read/write memory is a random access multi-port memory having each port coupled to a different programmable micronode and means for enabling the ports in a predetermined sequence to provide a micronode coupled to an enabled port read/write access to the memory.

5. The communication system according to claim 1 above, wherein each channel segment of the second communication loop comprises a pair of opposite direction serial data links.

6. The communication system according to claim 5 above, wherein each exchange unit device in the second loop includes means for communicating data between the second communication loop and the first communication loop and means for selectively controlling data flow along the second loop to provide either normal continued flow along a serial data link of a block of data in the direction from which it is received toward a next exchange unit device along the second loop or a loopback return flow of a block of data along the opposite serial data link of a pair from the one on which the block is received back toward the exchange unit device from which a block has been received.

7. The communication system according to claim 6 above, wherein each second loop exchange unit device includes loopback control circuitry responsive to data blocks received over the second communication loop containing loopback control supervision data to selectively provide normal or loopback flow of data along the second communication loop.

8. The communication system according to claim 7 above, wherein each second loop exchange unit device has an address associated therewith and provides a loopback data flow only in response to a data block containing said associated address and a loopback flow supervision message but provides normal data flow in response to any data block containing a normal flow supervision message even if the data block does not contain the associated address.

9. A communication system providing communication between a central processing location and a plurality of terminal devices that are physically remote from the central processing location, the communication system comprising a communication channel that extends to a physical site of each of the plurality of terminal devices and provides communication with each of the terminal devices in a given fixed length data block format in which each data block carries information associated with only one terminal device, the channel including a plurality of different channel segments, each capable of carrying information that is independent of the information carried by the other channel segments at any given instant in time, the communication system further comprising a line master exchange unit device coupled to provide communication between the channels and the central processing location and including buffer storage for at least one message for each of the terminal devices which includes a plurality of ordered data blocks, each of the data blocks including a number field indicating a proper sequential order of the data block within a message, the channel including a plurality of terminal exchange unit devices, each of which is associated with a different terminal device and is coupled to provide data communication between the channel and the associated terminal device, each terminal exchange unit device including buffer storage for a multi-block message, means for storing in the buffer data blocks destined for the associated terminal device in a sequential order indicated by the number field therein, means for indicating the last data block received in complete sequential order, and means for sending to the line master exchange unit device an error message in an error message block format when a data block is received out of order by more than a given amount as indicated by the received data block number field and the means for indicating.

10. The communication system according to claim 9 above, wherein said error message is originated only by a terminal exchange unit device connected to a terminal receiving a message in which an error occurs and is communicated through the channel as at least one data block in the error message block format.

11. The communication system according to claim 10 above, wherein each terminal exchange unit device includes means for including in the error message an indication of the last data block received in complete sequential order in response to the indicating means, and wherein the line master exchange unit device includes means for responding to said error message by resending the data message beginning with the data block following the indicated last data block received in complete sequence.

12. The communication system according to claim 9 above, further comprising a line exchange unit device coupled to provide communication between the channel and the line master exchange unit device and wherein the channel includes a plurality of terminal exchange unit devices which are serially coupled for communication of data in the given fixed length data block format with the line exchange unit device, each terminal exchange unit device being coupled to a different terminal device and being operative to receive data over the channel and selectively communicate the received data on to the next terminal exchange unit device along the channel or to a coupled terminal device in response to the received data contents of a data block.

13. The communication system according to claim 12 above, wherein said fixed length given data block format includes a large block format wherein each large block includes address information indicating a terminal device to which data information carried by the large block pertains and data information, and a small block format in which all of the information of a large block of data is carried by a plurality of small blocks of data with the address information included in the large block format being included in only a first small block of said plurality of small blocks carrying the data of a large block.

14. The communication system according to claim 13 above, wherein the line exchange unit device includes means for assembling data in a large block format and communicating data over the communication channel in a small block format.

15. The communication system according to claim 14 above, wherein the line exchange unit device further includes means for determining the amount of actual data information carried by a large block and communicating the information over the channel as a minimum integral number of small blocks required to carry all of the data.

16. The communication system according to claim 15 above, wherein the address information is carried by the first portion of the first small block and wherein each terminal exchange unit device along the channel includes means for examining the address information of a data block before the entire first small block is received and if the data block is to be communicated to a next serially coupled terminal exchange unit device along the channel as indicated by the address information, beginning said communication before the entire first small block is completely received.

17. The communication system according to claim 16 above, wherein each small block of information comprises less than 100 bits of information.

18. The communication system according to claim 17 above, wherein the line exchange unit device is operative to communicate small blocks of data continuously over the channel with no pause between consecutive small blocks.

19. The communication system according to claim 18 above, wherein each small block comprises a start bit of a given state at the beginning of the small block as it is carried on the communication channel between devices.

20. The communication system according to claim 19 above, wherein empty blocks are communicated in the channel as a start bit followed by bits consisting entirely of a state opposite the given state of the start bit.

21. The communication system according to claim 20 above, wherein each terminal exchange unit device includes an input/output module coupled to receive small blocks of data along the channel in serial form and to output small blocks of data in serial form to a next device along the channel, the input/output module including circuitry coupled to count the maximum number of bits of a state opposite the given state in an empty small data block and to synchronize the input/output module to the received data upon receipt of a bit of a given state after counting in uninterrupted sequence the maximum number of bits of the opposite state.

22. The communication system according to claim 21 above, wherein the input/output module includes an input register coupled to receive incoming bits of data, an output register coupled to hold data bits that are being output to the channel and means for generating an interrupt signal when the input register is full, each terminal exchange unit device further including a programmable processor node coupled to sample the input register in response to an interrupt request from an associated input/output module and to selectively control communication of received data to an associated terminal device or through the output register to a next exchange unit device along the channel or both in response to the address information of a first portion of a first small data block of a large data block.

23. The communication system according to claim 22 above, wherein each large block of data includes a direction signal field indicating whether the large block of data is being communicated to or from a terminal device and wherein the data processor responds to said direction signal field to control the sending of small blocks of data in accordance with the following sequential priority, the highest priority being first, small blocks of data from a terminal device received over the channel;

second, small blocks of data received from the coupled terminal device; and

third, small blocks of data to a terminal device received over the channel.

24. The communication system according to claim 9 above, wherein said fixed length data block format includes a fixed length large block format and a fixed length small block format in which information contained in a large block is carried by a first small block and a minimum number of additional small blocks that is required to carry all of the data of the large block.

25. The communication system according to claim 24 above, further comprising a plurality of line exchange unit devices coupled in serial sequence to form a second communication channel, each line exchange unit device coupling the second channel to another channel of which one is the first mentioned channel and each line exchange unit device including a plurality of programmable processor modules with a first processor module contolling data flow along a coupled other channel and a second processor module controlling data flow along the second channel, said processor modules being coupled to provide communication between modules of the same exchange unit device on a complete block by block basis and communication along a second or other channel on a serial thread through basis wherein a first portion of a communicated small block is received and transmitted along an appropriate path before receipt of a last portion of the communicated small block.

26. The communication system according to claim 25 above, further comprising a plurality of two port read write memories, each having the ports thereof coupled to different processor modules and providing the sole means of data communication between the processor modules coupled thereto.

27. A communication system providing communication between a central processing location and a plurality of terminal devices that are physically remote from the central processing location, the communication system comprising a communication channel that extends to a physical site of each of the plurality of terminal devices and provides communication with each of the terminal devices in a given fixed length data block format in which each data block carries information associated with only one terminal device, the channel including a plurality of different channel segments, each capable of carrying information that is independent of the information carried by the other channel segments at any given instant in time, the communication system further comprising a plurality of read write data stores and a plurality of programmable processor modules coupled to provide system functions as data moves between a terminal device and a communicating facility, each processor module having a read write data store coupled thereto, having a defined address, being operative to recognize the address in an address field of a block of data received thereby, and being operative to recognize a network control indication in a message type indicator field of a message received thereby, each processor module being further operative upon recognition of a message containing the address and a net control write indication to write into the read write data storage a quantity of data specified in the message beginning at an address location specified in the message.

28. The communication system according to claim 27 above, wherein each programmable processor module is operable to execute program information received through the communication system and stored in the read write data store.

29. A communication system providing communication between a central processing location and a plurality of terminal devices that are physically remote from the central processing location, the communication system comprising a communication channel that extends to a physical site of each of the plurality of terminal devices and provides communication with each of the terminal devices in a given fixed length data block format in which each data block carries information associated with only one terminal device, the channel including a plurality of different channel segments, each capable of carrying information that is independent of the information carried by the other channel segments at any given instant in time, the communication system further comprising data storage and a plurality of programmable processor modules coupled to provide system functions as data moves between a terminal device and a communicating facility, each processor module having an information store coupled thereto, having a defined address, being operative to recognize the address in an address field of a block of data received by the module, and being operative to recognize a network control indication in a message type indicator field of a message received by the module, each processor module being further operative upon recognition of a message containing the address thereof and a net control read indication to read from the information store a quantity of data specified by the message starting with a storage location specified by the message, to assemble the read data into a response message bearing the address of the processor module, and to communicate the assembled message through the communication system in the given format as any other message.

30. The communication system according to claim 29 above, wherein said information store coupled to each processor module is a read write information store, the given fixed length data block format including an address field carrying an address, and for system control messages a message type field indicating a type of control message, read and write control messages further including a start address field identifying a processor node address start location, a data length field indicating a number of processor node address locations, and write control messages further including a write data field carrying a number of words to be written as defined by the data length field, each processor module being responsive to a read or write control message bearing the address thereof to respectively read from or write into the information store the specificed number of words beginning with the specified address, the data of the write data field being sequentially written into the read write information store in response to a write control message including the address thereof.

31. The communication system according to claim 30 above, wherein each programmable processor module further includes means responsive to a read or write control message for generating and communicating a control response message bearing the address of the module, the commanded start module address location, the number of words and the data stored in the specified module address locations after the commanded read or write operation.

32. The communication system according to claim 29 above, wherein each exchange unit device includes at least one addressable processor node, each node having a unique address associated therewith, the processor node being operative to control the flow of information along the communication channel and between the communication channel and the central processing location with at least a plurality of the processor nodes performing a switching function by requiring data to proceed over a selected one of a plurality of possible paths and with one of the processor nodes being a netmaster node which is operative to maintain a data base table of active nodes and to periodically generate and communicate through the system an all call message in the given fixed length data block format, the all call message including information uniquely identifying the message as an all call message, each of the processor nodes being operative in response to receipt of an all call message to forward the message in duplicate form over all possible communication paths and to generate and send toward the netmaster node an all call response message in the given fixed length format and including information uniquely identifying the message as an all call response message and indicating the address associated with the sending node, the netmaster node being operative in response to receipt of each all call response message to update the data base table to indicate that the sending node is in an active status.

33. The communication system according to claim 32 above, wherein each responding processor node is further operative to include in each all call response message an empty upper node address field and is operative upon receipt of an all call response message generated by another node and having an empty upper node address field to insert its own associated address into the empty upper node address field before forwarding the all call response message toward the netmaster node, the netmaster node being further operative to maintain in the data base table the upper node address contained in the all call response message for each responding node.

34. The communication system according to claim 33 wherein the netmaster node is operative to maintain in the data base table first and second upper node address fields for each node responding to an all call message, the netmaster node being operative to respond to an all call response message having a nonempty upper node address field therein by writing the message upper node address into the first table field if both table fields are empty, writing the message upper node address into the second table field if the second table field is empty and the first table field is nonempty and unequal to the message upper node address, taking no action if the upper node address equals either the first or second table field, and writing the message upper node address into one of the first and second table fields and emptying the other if the message upper node address does not equal either of the table fields.

35. The communication system according to claim 32 above, wherein each processor node performing a switching function is operative to maintain for each node responding to an all call message through the switching node a table indicating a path over which an all call response message is received, the table being updated each time an all call response message is received and being used to determine a selected one of a plurality of possible paths over which a message addressed to a responding node is to be forwarded.

36. The communication system according to claim 32 above, wherein each terminal exchange unit device includes a terminal node coupled between the first loop and a terminal device, each terminal node including in each all call response message unique information identifying the response message as originating with a terminal node and including in a data rate field an indication of the maximum rate at which information can be transferred from the terminal node to the coupled terminal device.

37. The communication system according to claim 36 above, wherein one of the nodes is a line master node operating to maintain a table of indicated data rates for responding terminal nodes sending all call response messages through the line master node, the line master node updating the data rate table each time an all call response message is received from a terminal node, using the table data rate information to predict the amount of terminal data stored at a terminal node, and selecting a terminal node with a least amount of stored data for receipt of a next block of data.

38. The communication system according to claim 32 above, wherein the netmaster node is further operative to include in each all call message a message type parameter identifying one of a plurality of all call message types, the different all call message types being generated in a revolving sequence, and wherein each of the responding nodes is operative to include in the all call message a statistical parameter relating to the operation of the node, the statistic parameter varying with the type of all call message that is being responded to.

39. The communication system according to claim 38 above, wherein the netmaster node is further operative to maintain a data base of statistical parameters for responding processor nodes and to update the data base of statistical parameters each time an all call response message is received.

40. The communication system according to claim 32 above, wherein each processor node generating an all call response message includes means for waiting a period of time after receipt of an all call message before sending through the communication system the all call response message, the period of time being selectively varied among the processor nodes to assure a time distribution of receipt of all call response messages by the netmaster node.

41. A rapid response communication network comprising:

a network controller coupled for bidirectional communication with a host data processing system;

a plurality of subnetworks coupled to the network controller for bidirectional communication with the host data processing system, each subnetwork including;

a line master exchange unit device coupled to provide bidirectional communication of data between the network controller and at least one first communication channel;

at least one first communication channel coupled to provide bidirectional communication of data between at least one second communication channel and the line master exchange unit device; and

at least one second communication channel extending to the physical site of each of a plurality of terminals and being coupled to provide bidirectional communication of data between each of the terminals and the first communication channel, all data being carried on the second communication channel in a standard fixed length block format, the second communication channel including a plurality of terminal exchange unit devices, each located at a physical site of a terminal and coupling a terminal to a second communication channel, the terminal exchange unit devices including data processing apparatus coupled to examine data blocks destined for a terminal coupled thereto, to communicate to the linemaster exchange unit device through the subnetwork an acknowledgement of passage of a information through the network for the coupled terminal, no other acknowledgement being provided by the linemaster exchange unit device, and to communicate to the coupled terminal in a form compatible therewith data received through the subnetwork destined for said terminal.

42. A communication system comprising:

a plurality of terminals, each coupled through a communication network node point at the physical site of the terminal for communication through the communication network;

a communication network including a serial data communication channel extending to the physical site of each of the terminals and coupled for communication with each of the terminals, the serial data communication channel carrying data in a fixed length standard data block format including a single synchronization bit for each block followed by an address occupying predetermined address locations in a data block and uniquely identifying a node point coupling a terminal to the communication channel followed by data occupying predetermined data locations in a data block and relating to a single terminal coupled at a node point identified by the address to the communication channel; and

a plurality of nodes disposed along the communication channel at node points, each node coupling a terminal to the communication channel.

43. A communication system comprising:

a line master exchange unit device coupled for bidirectional communication with a host data processing system and for communication with a plurality of addressable terminal node units through a communication medium using a communication format in which a single message for a single terminal node unit comprises at least one standard length data block each data block including data information being communicated and control informaton indicating an address of a destination terminal node unit, a sequence code indicating the sequential position of the block among other blocks of a message and an error checking code permitting detection of an error in a block of communicated data, the line master exchange unit device retransmitting a message upon the occurrance of an indication of a error in transmitting a message to a terminal node unit, a communication medium coupled to carry messages in serial digital form between the line master exchange unit device and a plurality of line exchange unit devices, each line exchange unit device receiving blocks of data and selectively routing each block of data in accordance with control information contained therein; and

a plurality of addressable terminal node devices, each receiving blocks of data containing an address thereof and assembling received blocks of data into messages in the sequential order indicated by said sequence code, each sending an acknowledgement message through the communication medium to the line master exchange unit device upon receipt of a complete error free message, and each communicating messages received from the host to a terminal device connected thereto.

44. The communication system according to claim 43 above, wherein each message includes at least one and not more than 16 data blocks.

45. The communication system according to claim 43 above, wherein the communication medium includes means for converting each block to a plurality of fixed length small blocks and means for carrying only the small blocks along the communication medium in serial digital form, means for inhibiting the sending of small blocks containing no meaningful data because the blocks of data from which they are converted contain less than a maximum amount of data, and means for reconverting at least one small block received through the communication medium back to a block form which existed prior to conversion by the converting means.

46. The communication system according to claim 43 above, wherein the line master exchange unit device includes error indication apparatus coupled to detect the completion of transmission of a message by the line master exchange unit device and the receipt of a corresponding acknowledgement message from a terminal node device, the error indication apparatus generating an indication of an error when a corresponding acknowledgement message is not received within a predetermined time period after completion of transmission of a message.

47. The communication system according to claim 46 above, wherein each terminal node device includes means for detecting an error in the receipt of a message from the line master exchange unit device and means responsive to the detection of an error by the detecting means for communicating through the system to the line master exchange unit device an error message.

48. The communication system according to claim 47 above, wherein the line master exchange unit device error indication apparatus is coupled to generate an indication of an error upon receipt of an error message from a terminal node device.

49. The communication system according to claim 46 above, wherein the line master exchange unit device is coupled to respond to said indication of an eror by resending at least a portion of a message that was not properly received by a terminal node device.

50. A communication network comprising:

a network controller adapted for bidirectional communication with a host, the network controller providing bidirectional communication of fixed length blocks of data between the host and at least one subnetwork;

a subnetwork including a line master exchange unit device coupled for bidirectional communication of fixed length blocks of data with the network controller;

the line master exchange unit device including buffer storage for a multiblock message for a terminal, the line master exchange unit device being operable to store in the buffer storage a plurality of blocks of data received from the network controller and destined for the terminal and to communicate sequentially to the terminal over a communication link fixed length blocks of data carrying said multiblock message, said sequentially communicated fixed length blocks of data each including information identifying the destination terminal, information indicating a proper sequential order therefore, and information permitting determination of a last block of a message; and

a communication link coupled to communicate said fixed length blocks of data from the line master exchange unit device to the terminal, the communication link including a terminal node coupled for communication with the terminal and having buffer storage for a multiblock message for the terminal and being operative to assemble in said storage blocks of data for the terminal as they are received from the host in the sequential order indicated by the proper sequential order indicating information and being operative to send to the line master exchange unit device over the communication link an acknowledgement message upon receipt in the terminal node buffer storage of a complete message as indicated by the sequential order indicating information and the last block determination information.

51. A communication system providing bidirectional communication between a host data processor and a plurality of terminals, the system comprising a modular system having a plurality of exchange unit devices which are operable to provide a data communication coupling among a plurality of communication channels, a plurality of communication channels, each coupled to carry information between two exchange unit devices, each exchange unit device including a plurality of programmable micronodes each of which is operable to perform a selected portion of the operating function of the exchange unit device and at least one multi-port read-write memory having a first port coupled to a first micronode and a second port coupled to a second micronode, the first and second micronodes communicating with one another solely by writing into the memory information that is read by the other, and the exchange unit devices communicating with one another solely through a communication channel coupled therebetween.

52. A communication system providing bidirectional communication between a host data processor and a plurality of terminals, the network comprising a modular system of node devices, channels and memories, the channels and memories each being connected between at least two different node devices and providing the sole means of data communication therebetween, at least one of said nodes comprising a plurality of micronodes, each of which is addressable and is coupled for data communication with another addressable micronode solely through a memory which is shared by both micronodes.

53. The communication system according to claim 52 above, further comprising a network controller coupled between the host data processing system and the terminals and carrying all terminal messages, the network controller being a node, and wherein all memory locations available to each addressable micronode are accessible by the network controller through that addressable micronode.

54. The communication system according to claim 53 above, wherein the network controller includes means for selectively modifying the operation of an addressable micronode by accessing memory locations available to the addressable micronode.

55. The communication system according to claim 54 above, wherein the network controller is operable to cause an additional program to operate in the micronode by accessing memory locations available to the micronode by writing therein at least one program to be executed by the micronode.

56. A modular communication system comprising:

a network controller connected to control the flow of information from a host data processor through the communication system;

at least one fan out node device bidirectionally couplng a plurality of separate data paths to the network controller;

a line master exchange unit device connected to receive terminal generated data from a communication channel and communicate the received terminal generated data to a given fan out node along a given data path and to receive host data processor generated data from the given fan out node along the given data path and control the flow of the host processor generated data to the communication channel for distribution to a terminal; and

a communication channel coupling the line master exchange unit device to at least one terminal for bidirectional communication of data therebetween, the network controller, fan out node device and the line master exchange unit device each comprising at least one programmable processor, each processor including a store of instructions that are executable by the processor and each processor being coupled to at least one other processor through a read write multiple port memory that can be accessed by at least the two different processors coupled thereto.

57. The communication system according to claim 56 above, further comprising a multiple port read write memory coupling a network controller programmable processor to a fan out node programmable processor, the multiple port memory being shared by both said network controller and fan out node programmable processors.

58. The communication system according to claim 57 above, further comprising a multiple port read write memory coupling a fan out node device programmable processor to a line master exchange unit device programmable processor, the most recently mentioned multiple port memory being accessible by and shared by the fan out node device programmable processor coupled thereto and the line master exchange unit device processor coupled thereto.

59. The communication system according to claim 58 above, wherein each of said multiple port memories has a first portion and a second portion different from the first portion, one programmable processor coupled thereto being operable to write into the first portion and read from the second portion and another programmable processor coupled thereto being operable to read from the first portion and write into the second portion, bidirectional communication between the coupled programmable processors thus being accomplished.

60. The communication system according to claim 56 above, wherein the network controller and line master exchange unit device each comprise a plurality of programmable processors including a store of instructions that are executable by the processor with each of the last mentioned programmable processors being coupled to another programmable processor through a multiple port read write memory that is shared by the programmable processors coupled thereto.

61. The communication system according to claim 60 above, wherein the store of instructions for each of the before mentioned programmable processors and the multiple port memories coupled thereto are addressably accessible by a host data processing system connected to the network by connection to the network controller.

62. The communication system according to claim 61 above, wherein the communication system includes means for providing communication through the system for access to said stores and said memories by the host data processing system.

63. A communication system connected to provide bidirectional communication between at least one terminal device and a host data processor, the system comprising a plurality of programmable network data processors connected between the terminal and the host data processor, each network data processor being coupled to execute instructions stored in a program memory, a plurality of addressable program memories, each program memory being coupled to a network data processor and storing instructions to be executed by the coupled network data processor, and each network data processor responding to an address code that is uniquely associated with the network data processor contained within a message being communicated through the network by executing a command contained within said address code containing message which command does not specify the routing through the system of the message containing the command.

64. The communication system according to claim 63 above, wherein each network data processor further includes a stored routing table that is accessible by the instruction execution device in response to a message address code other than said unique address code and stores information indicating one of at least two different paths over which a message might be passed on, each network data processor being operable in response to said stored instructions to obtain indicating information from the routing table and in response thereto to control the passing on of a message that does not contain the unique address of the network data processor.

65. The communication system according to claim 63 above, wherein each message that is communicated through the network contains supervision decision information indicating whether the message is a supervision message unique to an addressable network data processor or a data message unique to a given terminal device, and wherein at least one of said network data processors is a terminal exchange unit network data processor which is operable to communicate to a terminal device connected thereto a message passing through the network and containing the unique address code of the terminal exchange unit network data processor and to receive messages from the terminal device and insert the unique address code of the terminal exchange unit network data processor in the message and pass the message along the network.

66. A digital data communication system comprising a plurality of programmable network data processors connected to bidirectionally convey data between a communication link and a host data processor and between the communication link and at least one terminal device, each network data processor including means for executing a stored program, an addressable data store that is directly accessible only by the program execution means within the network data processor, each network data processor having an address assigned thereto that is unique within the network and being responsive to certain assigned address containing messages communicated through the network to read information including information other than terminal data being communicated through the network from the data store and send the information that is read through the communication system and being responsive to certain other assigned address containing messages communicated through the network to write into its data store information including information other than terminal information communicated through the network contained within the certain other messages.

67. A communication system according to claim 66 above, wherein each network data processor is further coupled to addressably access a multiple port data store that is shared with at least one other network data processor and is further responsive to said certain message to write information into said multiple port data store and is further responsive to said certain other messages to read information from the multiple port data store and send the information that is read through the network.

68. The communication system according to claim 66 above, wherein the information included within said certain messages can include program information and wherein the execution means is operative to execute the programs communicated in said certain messages.

69. The communication system according to claim 68 above, further comprising a host data processor coupled to send a plurality of said certain messages containing program information to a plurality of different network data processors by a host data processor, thereby controlling said communication network to provide operation thereof as a multiprocessor.

70. A digital data communication system comprising a plurality of network data processors coupled to pass data messages through the system along paths determined by address information contained in the messages, each system data processor having an address associated therewith that is unique to the system and being operative to execute program instructions commanded by messages passing through the normal data carrying facilities of the network and which also contain the associated address of the network data processor and information indicating that the instructions are to be executed.

71. A communication system according to claim 70 above, wherein each network data processor is operative to communicate through the network results of executing program instructions, the network being thereby operable as a multiprocessor system under control of a host data processor system.

72. A communication system according to claim 71 above, further comprising a network console coupled to receive operator commands and being operative in response thereto (a) to generate and send through the system messages commanding selected network data processors to execute selected instructions, (b) to receive information generated by the selected network data processors as a result of executing the selected instructions, and (c) communicate to an operator information generated as a result of execution of the selected instructions.

73. The communication system according to claim 72 above, wherein each said network data processor includes read only storage containing instructions that may be executed by the network data processor in response to messages received through the communication system which contain the associated address.

74. A communication system according to claim 71 above, comprising at least 25 of said network data processors.

75. A data communication system comprising a line master exchange unit device coupled for bidirectional communication of messages between a host data processor and a four ended duplex communication link carrying messages through first and second simplex communication links in opposite directions, the line master exchange unit device being operable to test the integrity of the first and second simplex communication links and upon detecting a fault, to isolate the fault by communicating to a line exchange unit device coupled to the first and second simplex communication links a reconfiguration message;

first and second simplex communication links carrying information in opposite directions therethrough, each forming a loop that begins and ends at the line master exchange unit device;

a plurality of line exchange unit devices, each being coupled to the first and second simplex communication links and to at least one other communication link and being operable to selectively route messages along and between the communication links coupled thereto in response to address information contained in the messages, each line exchange unit device being responsive to a reconfiguration message directed thereto to selectively route messages received on one of said first and second communication links to either the other of the first and second communication links or to a one other communication link coupled to the line exchange unit device, thereby providing a third simplex communication link comprising a portion less than the whole of the first simplex communication link and a portion less than the whole of the second simplex communication link.

76. A communication system according to claim 75 above, wherein the duplex communication link is a digital data service long distance data link.

77. A communication system according to claim 75 above, wherein the line master exchange unit device is operable to test the integrity of the first and second simplex communication links by periodically sending a test message around each of the first and second communication links, checking for arrival of a test message at a receiving end of a simplex communication link within a selected period of time after it is sent and determining that a fault exists if a test message does not arrive at the receiving end within the selected period of time a selected plurality of times in succession.

78. A communication system according to claim 77 above, wherein the line master exchange unit device is operable to detect the location of a fault by sending sequential reconfiguration messages along the duplex communication link to determine the farthest away line exchange unit device that can provide continuity with respect to the sending end of the first simplex communication link and the receiving end of the second communication link and the farthest away line exchange unit device that can provide continuity with respect to the sending end of the second simplex communication link and the receiving end of the first communication link.

79. A communication system according to claim 78 above, wherein the line master exchange unit device is operable upon detection of a fault to convert the duplex communication link into two simplex communication links servicing different line exchange unit devices by sending reconfiguration messages which isolate the fault.

80. A digital data communication system comprising a line master exchange unit device coupled for bidirectional communication with a netmaster and with a plurality of addressable terminal exchange unit devices coupling the system to a communicating device through at least one data path;

a netmaster including means for periodically issuing an all call message containing unique identifier information permitting the message to be identified as an all call message to each path which leads to a terminal exchange unit device;

a plurality of terminal exchange unit devices having mutually exclusive addresses associated therewith coupled for bidirectional communication with the netmaster, each terminal exchange unit device including circuitry connected to recognize the receipt of an all call message and to respond to the receipt of an all call message by sending toward the netmaster an all call response status message containing the mutually exclusive address associated therewith, the status message being delayed relative to receipt of a preceding all call message by a period of time dependent upon the address associated with the terminal exchange unit device.

81. A data communication system according to claim 80 above, wherein the all call response status message includes information indicating a quantity of data which arrived at the responding terminal exchange unit device since the preceding all call response status message.

82. A data communication system according to claim 80 above, wherein the all call response status message includes information indicating the number of data transmission errors that have occurred since the preceding all call response.

83. The data communication system according to claim 80 above, further comprising at least one addressable node device having an address associated therewith and being coupled for bidirectional communication with the line master exchange unit device and for bidirectional communication along separate data paths with at least two different terminal exchange unit devices, each addressable node device including circuitry which operates upon receipt of an all call message from the line master exchange unit device to send the all call message along each path leading toward a terminal exchange unit device, which operates upon receipt of an all call message to send over the communication network toward the line master exchange unit device an all call response status message including the associated address of the addressable node device, which operates upon receipt of an all call response message from along a path leading toward a terminal exchange unit device to store an associative relationship between each different address contained in all call response messages received over paths leading toward a terminal exchange unit device and the particular path over which an address containing all call response message is received, and which is operable to forward address containing messages received along the network from the line master exchange unit device along a particular path leading toward a terminal exchange unit device determined by the store associative relationship.

84. The data communication system according to claim 83 above, wherein the netmaster further includes a stored table of accumulated information from all call response messages from each addressable device in the communication system.

85. A digital communication system comprising a network controller and a plurality of addressable node devices coupled to carry messages to and from the network controller to form the communication system, each addressable node device having an address associated therewith which is unique to the system, each addressable node device being operable upon receipt of an all call message to send toward the network controller over the system an all call response message containing the unique address of the node device, node devices which are coupled between the network controller and other addressable node devices further including a table of associative relationships between addresses contained within all call response messages and system data paths over which the all call response messages are received, the table being used to select a path over which an address containing message from the network controller to an addressable node device is forwarded.

86. The communication system according to claim 85 above, wherein the network controller further includes timing circuitry causing an all call message to be issued approximately every 22 seconds.

87. The communication system according to claim 85 above, wherein each addressable node device further includes timing circuitry causing the node to issue an all call response message a selected time period after receipt of an all call message, the selected time period being linearly proportional to a magnitude of the unique address associated therewith.

88. A communication network comprising a plurality of decision making devices coupled to provide communication between a plurality of communicating devices which communicate with one another by sending through the network information messages including at least one block of data having a beginning, a middle and an end with address information identifying a recipient of the block being located at the beginning thereof, each decision making device including circuitry connected to receive a beginning portion of a block of data, to make a decision in response to the address information to determine a proper path over which the block should be forwarded, to begin forwarding the beginning of the block over the determined path before the middle of the block is received, and to continue forwarding the remainder of the block over the determined path until the end of the block has been forwarded.

89. A communication network according to claim 88 above, further comprising at least one serial communication link connected between a pair of decision making devices, the serial communication link forming a path over which a block of data may be forwarded.

90. A communication network according to claim 88 above, wherein each block of data includes a maximum of 216 bits with the address information being located within the first 24 bits.

91. A communication network according to claim 90 above, wherein the address information is located within the first 16 bits.

92. A communication network according to claim 90 above, wherein each block of information may be a small block having a given length or a large block having a length twice the given length.

93. A communication network according to claim 92 above, wherein each large block comprises first and second small blocks, each having the given length, the address information being contained only in a first small block of a large block.

94. The communication network according to claim 93 above, wherein each first small block contains information near the beginning thereof indicating that it is a first small block of a long block, wherein each second small block contains information near the beginning thereof indicating that it is a second small block, wherein each small block contains information near the beginning thereof indicating whether it is a single or double small block, wherein at least one small block may be interposed between the communication over the network of first and second small blocks of a long block, and wherein each decision making device is operative in response to information contained within each small block to properly forward the small block over a proper communication path.

95. A communication network comprising:

a plurality of terminal nodes, each including a buffer data store and terminal node control circuitry coupled to receive data on a block by block basis over a communication link from a line master exchange unit device at a first data rate and store received data in the buffer data store and coupled to transfer received data from the buffer data store to a terminal at a second data rate slower than the first data rate;

a line master exchange unit device including a large data store having a buffer data store corresponding to each of said terminal nodes, a parameter store storing a buffer content parameter for each of said terminal nodes, and exchange unit control circuitry coupled to receive terminal node data on a block by block basis and store the data in a buffer data store corresponding to a destination terminal node for the data, the exchange unit control circuitry being operative to maintain the buffer content parameter for a given terminal node at a value reflecting the amount of data stored in the buffer data store at the given terminal node and to send data over the communication link from the large data store to the terminal nodes on a block by block basis with a terminal node being selected to receive a next block of data on the basis of the selected terminal node having a smallest buffer content parameter from among those terminal nodes for which data is stored in the large data store; and

a communication link coupled to carry data between the line master exchange unit device and the terminal nodes.

96. The communication network according to claim 95 above, wherein the exchange unit control circuitry is operative to maintain the buffer content parameter for each given terminal node by increasing the parameter as data is sent to the terminal node to reflect the quantity of data sent and by decreasing the parameter at the second data rate for the terminal node.

97. The communication network according to claim 96 above, wherein the control circuitry for each terminal node is operative to send over the communication link supervision messages to the line master exchange unit device carrying information indicating the second data rate for the terminal connected thereto and wherein the line master exchange unit device includes data storage for storing the second data rate indicating information for use by the exchange unit device control circuitry in maintaining the buffer content parameters.

98. The communication network according to claim 95 above, wherein the communication link includes a communication loop beginning and ending with the line master exchange unit device and including a plurality of exchange unit devices connected in the loop, each exchange unit device being coupled to at least one terminal node.

99. The communication network according to claim 98 above, wherein the communication link further includes a second communication loop beginning and ending with one of said exchange unit devices, a plurality of said terminal nodes being connected along the second loop.

100. The communication network according to claim 99 above, wherein a coaxial cable carries communications along the second loop.

101. The communication network according to claim 95 above, further comprising a network controller connected to provide communication between the line master exchange unit device and a host data processing system, the network controller being operable to issue commands through the communications network to terminal nodes commanding the terminal nodes to provide information relating to terminal node activity and to store responses to the commands received through the network, the terminal node control circuitry receiving commands through the network from the network controller and providing information relating to the terminal node activity through the network to the controller in response thereto.

102. The communication network according to claim 95 above, wherein the line master exchange unit device is further coupled for bidirectional communication with a host data processing system, and is operative to inform the host data processing system when space is available for storage of a message for a terminal node in a data store corresponding thereto in the large data store and wherein the host data processing system is operative to send a message for a given terminal only when the availability of a data store corresponding to the associated terminal node in the large data store has been indicated by the line master exchange unit device.

103. A communication system comprising:

first and second pluralities of node devices, each node device including a data store with program information stored therein and a data processor coupled to execute the stored program information, the first plurality being disposed at a first physical site and the second plurality being disposed at a second physical site remote from the first physical site, at least one node device of each of the first and second pluralities being coupled for communication with a data device;

a first writeable and readable data store disposed at the first site and having a first port coupled to a first node device of the first plurality and a second port coupled to a different, second node device of the first plurality to enable the coupled node devices to write data into and read data from the first data store, the writing of data into the first data store by one of said first plurality first and second node devices and the reading of data from the first data store by the other being the sole means of communication between the first and second node devices of the first plurality;

a second writeable and readable data store disposed at the second site and having a first port coupled to a first node device of the second plurality and a second port coupled to a different, second node device of the second plurality to enable the coupled node devices to write data into and read data from the second data store, the writing of data into the second data store by one of said second plurality first and second node devices and the reading of data from the second data store by the other being the sole means of communication between the first and second node devices of the second plurality; and

at least one communication channel segment coupled to provide communication between the first node device at the first site and the first node device at the second site.

104. A parallel processing system comprising:

first and second pluralities of system addressable programmable processors, each processor including processor addressable data storage for program information that can be executed by the processor, the first and second pluralities being physically remote from each other, each processor being operable in response to a net control write message containing the system address thereof to write message contained data into the data storage at processor address locations identified by the message and to communicate messages that do not contain the system address thereof to another processor; and

a controller coupled for communication with the programmable processors of the first and second pluralities, the controller being operable to send to the processors of the system net control write messages which command a selected processor to execute selected program instructions.

105. The processing system according to claim 104 above, wherein the controller is further operable to send to an addressable processor a net control read message including a system address of the processor and an indication of processor address storage locations which are to be read, and wherein each processor is operative to respond to the receipt of a net control read message containing the system address thereof by issuing to the controller a net control response message indicating the system address of the processor and the contents of the processor address storage locations indicated by the net control read message.

106. The processing system according to claim 105 above, wherein all communications between the controller and a processor are in a given fixed length data block format.

107. The processing system according to claim 105 above, further comprising a serial data link coupled to provide communication between the first and second pluralities of processors.

108. The method of communicating data through a communication system including a plurality of communicating nodes, some of which are physically contiguous and some of which are physically remote and coupled by a serial data link, some of the nodes being addressable terminal nodes located at a source or destination of communicated data, the method comprising the steps of:

assembling data of a message to be communicated into at least one data block, each data block having a given fixed length format, each data block including an address identifying a node at an end point of the communication;

communicating the message through a plurality of nodes of the system from node to node to the identified node on a block by block basis with the communication path and timing of each block of a message being independent of any other block of the same message.

109. The method of communicating data according to claim 108 above, wherein the system includes a line master exchange unit device having a first store for holding a complete message in block form and wherein each terminal node includes a second store for holding a complete message in block form, wherein the step of assembling further includes the step of including in each block of data a position number indicating a sequential position of the block within a message and wherein the step of communicating includes the steps of storing the message in the first store, communicating the message through the system on a block by block basis from the first store to the terminal node indicated by the address of each block and storing the blocks of the message in the second store in the order indicated by the position number.

110. The method of communicating data according to claim 109 above, wherein the step of communicating further includes the step of terminating further execution of the step of communicating the message to the system upon sending the last block of a message or upon receiving at the line master exchange unit device an error message from the terminal node receiving the message, said error message indicating that an error has occurred in the communication of the message, and the step of sending an error message through the system in the given format when an error is detected in the message as it is received at the terminal node.

111. The method of communicating data according to claim 110 above, wherein the step of sending an error message further includes the step of placing in the error message a position number indicating a last of a complete sequence of blocks of data of the message received error free at the terminal node and comprising the further step of recommunicating a message on a block by block basis from the first store to a terminal node indicated by the address included in the block of the message in response to receipt by the line master exchange unit device of an error message, the recommunication beginning with the next sequential data block of a message following the data block indicated by the position number placed in the message.

112. The method of communicating data according to claim 108 above, wherein the step of communicating includes the step of sending each block of data through the serial data link coupling physically remote nodes on a threadthrough basis in which the address portion of a data block is sent near the beginning thereof and a receiving node response to the address by beginning a forwarding of a received data block before the entire data block is received over the serial data link.

113. The method of communicating data according to claim 112 above, wherein the step of sending includes the step of first transforming each block into a plurality of predetermined fixed link small blocks and then sending only the minimum number of small blocks required to carry all of the actual data of a block and retransforming the small block to a block upon removal of data from the serial data link.