Computer communication system having supplemental formats

• US 4,975,830 A
• Filed: 12/05/1988
• Issued: 12/04/1990
• Est. Priority Date: 12/05/1988
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Dayna Communications, Inc. (Intel Corporation)
• Inventors: Lee, Daniel J., Olsen, David C., Sharp, Kerry D., Kohagen, Mark E., Meyer, David B., Gerpheide, George E.
• Primary Examiner(s): Zache, Raulfe B.
• Application Number:
  US07/279,846
• Time in Patent Office: 729 Days
• Field of Search: 364/200, 364/900
• US Class Current: 709/228
• CPC Class Codes: G06F 15/17337 Direct connection machines, e.g. completely connected computers, point to point communication networks coupling between buses G06F13/4004

Abstract

A computer communication system including a comunication medium, a plurality of nodes coupled to the communication medium, and a transfer format selection means for selecting a format for the transfer of data between nodes. The system includes at least one default node and at least two supplemented nodes. Each node has a set of data transfer formats. A default format is included in the format set of each node. Each supplemented node has at least one supplemental format. Transfer format selection means in the form of circuitry and software provides for the selection of a data transfer format which is included in the source node format set and the destination node format set and is compatible with the communication medium. The source node includes a cache of node format sets. The source node searches for the destination node format set in the source node cache and selects a format which is common to the format sets of the source node and destination node. Our invention also includes an attention signal, a network interface and the other devices, apparatus, methods and subject matter disclosed herein.

Claims

1. A computer communication system for transferring data between a plurality of nodes comprising:

(a) A communication medium,

(b) a plurality of nodes coupled to said communication medium for a transfer of data between said nodes;

wherein said transfer of data is a transfer of data from a source node selected from said nodes to a destination node selected from said nodes, and

(c) transfer format selection means for selecting a format for the transfer of data from said source node to said destination node;

wherein said plurality of nodes is comprised of at least one default node and at least two supplemented nodes;

wherein each of said nodes has a format set comprised of one or more formats;

wherein said formats are defined in terms of data architecture;

wherein said data architecture is defined in terms of at least one member of a group consisting of encoding, encryption, compression and protocol;

wherein each of said format sets includes at least one default format;

wherein said at least one default format is included in the format sets of each of said nodes;

wherein the format set of each of said supplemented nodes includes at least one supplemental format in addition to said at least one default format; and

wherein said transfer format selection means is adapted to select a format which is common to the format sets of the source node and destination node and which is compatible with said communication medium.

2. A computer communication system in accordance with claim 1 wherein said transfer format selection means is comprised of a source node cache for node format sets and a destination node cache for node format sets;

and wherein transfer format selection is made by the source node by searching for the destination node format set in said source node cache and by selecting a format which is included in said destination node format set and the source node format set.

3. A computer communication system in accordance with claim 2 wherein said transfer format selection means is further comprised of a means for the source node to conduct an inquiry dialog with the destination node if the search for the destination node format set in the source node cache does not locate the destination node format set;

wherein said inquiry dialog is comprised of an inquiry signal transmitted by the source node to the destination node and a response signal from the destination node to the source node; and

wherein said response signal includes the destination node format set as an entry for the source node cache.

4. A computer communication system in accordance with claim 2 wherein said communication medium has a communication medium format;

wherein the formats in the format set of the source node are compatible with the communication medium format.

5. A computer communication system in accordance with claim 2 wherein said communication medium has a communication medium format set;

wherein the source node cache includes an entry for the communication medium format set and wherein said transfer format selection means is adapted to select a format which is common to the format sets of the source node, destination node and communication medium.

6. A computer communication system in accordance with claim 2 wherein said format sets are represented by bit strings.

7. A computer communication system in accordance with claim 6 wherein bit positions of said bit strings represent formats.

8. A computer communication system in accordance with claim 6 wherein bit positions of said bit strings represent data transmission characteristics.

9. A computer communication system in accordance with claim 2 wherein said data architecture is defined by encoding and protocol.

10. A computer communication system in accordance with claim 2 wherein each of said supplemented nodes is adapted to transmit attention signals to said communication medium during a transmission of a supplemental format transmission by said supplemented node;

and wherein said attention signals indicate to the other nodes coupled to said communication medium that a supplemental format transmission is in progress.

11. A communication system in accordance with claim 10 wherein said attention signals are embedded in said supplemental format transmission.

12. A communication system in accordance with claim 11 wherein data transmission rates, including a slowest data transmission rate, can be used on the communication system;

wherein said supplemental format transmission is comprised of a signal line and wherein said attention signals are embedded in said supplemental format transmission by periodically holding the signal line of said supplemental format transmission in a same state for more than one bit time of the slowest data transmission rate used on the communication system.

13. A computer communication system in accordance with claim 1 wherein said communication medium and said nodes form a local area network.

14. A computer communication system in accordance with claim 2 wherein said communication medium and said nodes form a local area network.

15. A network interface for interfacing with a network having nodes and for supplementing the nodes of the network, said network interface comprising:

(a) at least one supplemental format, and

(b) transfer format selection means for selecting a format for the transfer of data from a source node to a destination node;

wherein said network is comprised of a communication medium and a plurality of nodes coupled to said communication medium for the transfer of data between nodes;

wherein said transfer of data is a transfer of data from a source node selected from said nodes to a destination node selected from said nodes;

wherein each of said nodes has a format set comprised of at least one default format common to each format set;

wherein said network interface is adapted to supplement a node selected from said nodes by adding said at least one supplemental format to the format set of said selected node;

wherein said transfer format selection means is adapted to select a format which is common to the format sets of the source node and destination node and which is compatible with said communication medium; and

wherein said formats are defined in terms of data architecture;

wherein said data architecture is defined in terms of at least one member of the group consisting of encoding, encryption, compression and protocol.

16. A network interface in accordance with claim 15 wherein said transfer format selection means is comprised of a source node cache for node format sets;

and wherein transfer format selection is made by the source node by searching for the destination node format set in said source node cache and by selecting a format which is included in said destination node format set and the source node format set.

17. A network interface in accordance with claim 16 wherein said format sets are represented by bit strings.

18. A network interface in accordance with claim 17 wherein bit positions of said bit strings represent formats.

19. A network interface in accordance with claim 17 wherein bit positions of said bit strings represent data transmission characteristics.

20. A computer communication system for transferring data between a plurality of nodes comprising:

(a) a communication medium,

(b) a plurality of nodes coupled to said communication medium for a transfer of data between said nodes;

wherein said transfer of data is a transfer of data from a source node selected from said nodes to a destination node selected from said nodes, and

(c) transfer format selection means for selecting a format for the transfer of data from said source node to said destination node;

wherein said plurality of nodes is comprised of at least one default node and at least two supplemented nodes;

wherein each of said nodes has a format set comprised of one or more formats;

wherein each of said format sets includes at least one default format;

wherein said at least one default format is included in the format sets of each of said nodes;

wherein the format set of each of said supplemented nodes includes at least two supplemental formats in addition to said at least one default format; and

wherein said transfer format selection means is adapted to select a format which is common to the format sets of the source node and destination node and which is compatible with said communication medium.

21. A computer communication system in accordance with claim 20 wherein said transfer format selection means is comprised of a source node cache for node format sets and a destination node cache for node format sets;

and wherein transfer format selection is made by the source node by searching for the destination node format set in said source node cache and by selecting a format which is included in said destination node format set and the source node format set.

22. A computer communication system in accordance with claim 21 wherein said transfer format selection means is further comprised of a means for the source node to conduct an inquiry dialogue with the destination node if a search for the destination node format set in the source node cache does not locate the destination node format set;

wherein said inquiry dialogue is comprised of an inquiry signal transmitted by the source node to the destination node and a response signal from the destination node to the source node; and

wherein said response signal includes the destination node format set as an entry for the source node cache.

23. A computer communication system in accordance with claim 21 wherein said communication medium has a communication medium format;

and wherein the formats in the format set of the source node are compatible with the communication medium format.

24. A computer communication system in accordance with claim 21 wherein said communication medium has a communication medium format set;

wherein the source node cache includes an entry for the communication medium format set and wherein said transfer format selection means is adapted to select a format which is common to the format sets of the source node, destination node and communication medium.

25. A computer communication system in accordance with claim 21 wherein said format sets are represented by bit strings.

26. A computer communication system in accordance with claim 25 wherein bit positions of said bit strings represent formats.

27. A computer communication system in accordance with claim 25 wherein bit positions of said bit strings represent data transmission characteristics.

28. A computer communication system in accordance with claim 21 wherein each of said supplemented nodes is adapted to transmit attention signals to said communication medium during a transmission of a supplemental format transmission by said supplemented node;

and wherein said attention signals indicate to the other nodes coupled to said communication medium that a supplemental format transmission is in progress.

29. A computer communication system in accordance with claim 28 wherein said attention signals are embedded in said supplemental format transmission.

30. A computer communication system in accordance with claim 29 wherein data transmission rates, including a slowest data transmission rate, can be used on the communication system;

wherein said supplemental format transmission is comprised of a signal line and wherein said attention signals are embedded into said supplemental format transmission by periodically holding the signal line of said supplemental format transmission in a same state for more than one bit time of the slowest data transmission rate used on the communication system.

31. A computer communication system in accordance with claim 30 wherein spacing between attention signals is less than a minimum Inter-Dialogue Gap used on the communication system.

32. A computer communication system in accordance with claim 21 wherein said communication medium and said nodes form a local area network.

33. A computer communication system for transferring data between a plurality of nodes comprising:

(a) a communication medium

(b) a plurality of nodes coupled to said communication medium for a transfer of data between said nodes;

wherein said transfer of data is a transfer of data from a source node selected from said nodes to a destination node selected from said nodes and

(c) transfer format selection means for selecting a format for the transfer of data from said source node to said destination node;

wherein said plurality of nodes is comprised of at least one default node and at least two supplemented nodes;

wherein each of said nodes has a format set comprised of one or more formats;

wherein each of said format sets includes at least one default format;

wherein said at least one default format is included in the format sets of each of said nodes;

wherein the format set of each of said supplemented nodes includes at least one supplemental format in addition to said at least one default format;

wherein said transfer format selection means is adapted to select a format which is common to the format sets of the source node and destination node and which is compatible with said communication medium; and

wherein each of said supplemented nodes is adapted to transmit attention signals to said communication medium during transmission by it of a supplemental format transmission; and

wherein said attention signals indicate to the other nodes coupled to said communication medium that a supplemental format transmission is in progress.

34. A communication system in accordance with claim 33 wherein said attention signals are embedded in said supplemental format transmission.

35. A communication system in accordance with claim 34 wherein data transmission rates, including a slowest data transmission rate, can be used on the communication system;

wherein said attention signals are embedded into said supplemental format transmission by periodically holding a signal line of said supplemental format transmission in a same state for more than one bit time of the slowest data transmission rate used on the communication system.

36. A computer communication system in accordance with claim 35 wherein spacing between attention signals is less than a minimum Inter-Dialogue Gap used on the communication system.

37. A computer communication system in accordance with claim 33 wherein said transfer format selection means is comprised of a source node cache for node format sets and a destination node cache for node format sets;

and wherein transfer format selection is made by the source node by searching for the destination node format set in said source node cache and by selecting a format which is included in said destination node format set and the source node format set.

38. A computer communication system in accordance with claim 37 wherein said transfer format selection means is further comprised of a means for the source node to conduct an inquiry dialogue with the destination node if a search for the destination node format set in the source node cache does not locate the destination node format set;

wherein said inquiry dialogue is comprised of an inquiry signal transmitted by the source node to the destination node and a response signal from the destination node to the source node; and

wherein said response signal includes the destination node format set as an entry for the source node cache.

39. A computer communication system in accordance with claim 37 wherein the one or more formats in the format set of the source node are compatible with a communication medium format of the communication medium.

40. A computer communication system in accordance with claim 37 wherein the source node cache includes an entry for the communication medium format set and wherein said transfer format selection means is adapted to select a format which is common to the format sets of the source node, destination node and communication medium.

41. A computer communication system in accordance with claim 33 wherein said communication medium and said nodes form a local area network.

42. A computer communication system in accordance with claim 36 wherein said communication medium and said nodes form a local area network.

43. In a computer communication system comprising a communication medium and a plurality of nodes coupled to said communication medium, a method for transferring data from a source node selected from said nodes to a destination node selected from said nodes comprising transmitting attention signals from said source node to said communication medium during transmission of said data;

wherein said data is in a supplemental format; and

wherein said attention signals indicate to the other nodes coupled to said communication medium that a supplemental format transmission is in progress.

44. A method in accordance with claims 43 wherein said attention signals are embedded in said supplemental format transmission.

45. A method in accordance with claim 44 wherein said communication system has a slowest data transmission rate;

wherein said supplemental format transmission is comprised of a signal line; and

wherein said attention signals are embedded into said supplemental format transmission by periodically holding the signal line of said supplemental format transmission in a same state for more than one bit time of the slowest data transmission rate used on the communication system.