Network system using token-passing bus with multiple priority levels

• US 4,930,121 A
• Filed: 09/09/1988
• Issued: 05/29/1990
• Est. Priority Date: 09/09/1987
• Status: Expired due to Term

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Shiobara, Yashuhisa
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Jung, Min
• Application Number:
  US07/242,262
• Time in Patent Office: 627 Days
• Field of Search: 370/85, 370/86, 370/94, 370/85.4, 370/85.6, 370/85.5, 370/85.15, 370/94.1, 340/825.5
• US Class Current: 370/451
• CPC Class Codes: H04L 12/417 with deterministic access, e.g. token passing

Abstract

A network system using a token-passing bus access method, comprising bus type transmission path, nodes for executing a priority processing algorithm based on a standard of an IEEE 802.4 token-passing bus, common memories respectively included in the plurality of nodes and each having a mutually common address structure, and communication circuits, respectively included in said plurality of nodes, for communicating storage contents among the common memories through the transmission path in accordance with priority levels of the priority processing algorithm.

Claims

1. A network system using a token passing bus access-method, comprising:

a bus type transmission path;

a plurality of nodes, coupled to said transmission path, for executing a priority processing algorithm based on a standard of an IEEE 802.4 token-passing bus or a standard of a bus functionally substantially equivalent to said token-passing bus;

a plurality of common memories respectively included in said plurality of nodes and each of said common memories having a mutually common address structure, said common memories being connected together to function as a shared virtual memory; and

a plurality of communication means, respectively included in said plurality of nodes, for communicating storage contents of said common memories of said plurality of nodes between said common memories through said transmission path in accordance with priority levels of said priority processing algorithm.

2. The network system according to claim 1, wherein each of said plurality of communication means includes:

means for repeating a communication of said storage contents executed between said common memories through said transmission path at a shorter cycle for a higher one of said priority levels.

3. The network system according to claim 1, further comprising:

a plurality of controllers respectively coupled to said plurality of nodes and having predetermined processing functions; and

a plurality of interface means respectively included in said plurality of nodes, for exchanging said storage contents of said common memories with said controllers.

4. The network system according to claim 3, wherein each of said plurality of nodes includes:

a common memory bus for transferring said storage contents of said common memories between said common memories and said interface means; and

arbitration means, coupled to said common memories and said interface means, for arbitrating an access request of said common memory bus when said interface means accesses to said common memories.

5. The network system according to claim 4, wherein each of said plurality of nodes includes:

a control bus for said token-passing bus, coupled to said communication means; and

exchanging means, coupled to said control bus and said common memory bus, for exchanging data (transmission frame) and said storage contents of said common memories which are received over said transmission path by said communication means, between said control bus and said common memories.

6. The network system according to claim 5, wherein each of said plurality of nodes includes:

a buffer memory, coupled to said common memory bus, for temporarily storing said data outputted from said exchanging means and said storage contents outputted from said common memories.

7. The network system according to claim 6, wherein each of said plurality of nodes includes:

a DMA controller, coupled to said control bus and said common memory bus, for controlling data exchange between said buffer memory, said exchanging means and said common memories.

8. The network system according to claim 1, wherein each of said plurality of communication means includes:

setting means for setting a predetermined first transmission cycle for a highest one of said priority levels, setting a predetermined second transmission cycle longer than said first transmission cycle for a middle one of said priority levels, and setting a predetermined third transmission cycle longer than said second transmission cycle for a lowest one of said priority levels; and

transferring means, coupled to said setting means, for transferring said storage contents of said common memories on said transmission path according to said first, second or third transmission cycles corresponding to said priority levels.

9. The network system according to claim 8, wherein said transferring means includes:

a modem, coupled to said transmission path, for exchanging a transmission frame including data of said storage contents of said common memories with another one of said nodes; and

a token-passing bus controller, coupled to said modem, said setting means and said common memories, for executing said priority processing algorithm with said first, second, and third transmission cycles being associated with said priority levels.

10. The network system according to claim 1, wherein each of said common memories has storage regions whose number corresponds to said priority levels, and queues of data awaiting for transmission which correspond to said priority levels are formed in said storage regions.

11. The network system according to claim 1, wherein said bus type transmission path has a coaxial cable for data communication.

12. The network system according to claim 1, wherein said bus type transmission path has an optical cable for data communication.

13. The network system according to claim 1, wherein said network system is a system using a computer inter-communication protocol OSI (Open Systems Interconnection) conforming to a standard of the ISO (International Standardization Organization).

14. A network system using token-passing bus access method, in which a plurality of transmission devices are coupled to a bus type transmission path, and each of said transmission devices is connected to given control instruments, each of said transmission devices comprising:

a media-access controller having a priority processing function to be based on a specification of a token-passing bus access method according to the IEEE 802.4 standard;

a modem, coupled to said media-access controller, for transmitting and receiving data of transmission frames between said transmission path and said media-access controller;

a transmission/reception-completion detector, coupled to said modem, for detecting a transmission-completion and reception-completion of the transmission frame between said modem and said transmission path;

a transmission processor, coupled to said media-access controller, for governing a data transmission performed by means of said media-access controller and said modem;

a timer for informing said transmission processor of a timing which determines a data transmission period of said modem;

a first memory, coupled to said media-access controller, for temporarily storing data of a reception transmission frame delivered from said modem;

a second memory, coupled to said first memory and being provided with a given address configuration which is common to all of said transmission devices, for storing data in accordance with address information contained in the transmission frame being transmitted or received; and

a DMA controller for sending the transmission frame data stored in said first memory to said second memory;

wherein the data exchanged between said transmission devices and said control instruments are classified into three or more data Dh, Dm, and Dl according to given levels regarding an urgency of the data, these data Dh, Dm, and Dl being assigned to predetermined address areas in said second memory which are common to all of said transmission devices; and

said timer determines data refreshing periods Th, Tm and Tl which are common to all of said transmission devices, so that these data refreshing periods Th, Tm and Tl correspond to respective access levels of the priority processing function of said token-passing bus access method.

15. A network system according to claim 14, wherein the data Dh is always sent from said transmission devices to said transmission path for each said data refreshing period Th, the data Dm is primarily sent from said transmission devices to said transmission path within said data refreshing period Tm, and the data Dl is sent from said transmission devices to said transmission path within said data refreshing period Tl if said transmission path is not in a busy status.

16. A network system according to claim 15, wherein each of said transmission devices is provided with its own given token hold time, and sum of all token hold times of the said transmission devices is selected to be less than said data refreshing period Th.

17. A network system according to claim 16, wherein a sum of said data refreshing period Th and time T1* corresponding to a predetermined transmission frame limit value is used for a target token rotation time of the access level of said data Dm.

18. A network system according to claim 17, wherein said data refreshing period Th is used for a target token rotation time of the access level of said data Dl.

19. A network system according to claim 14, wherein said transmission processor adds, to a queue of said media-access controller, all of data transmission requests for the access level of said data Dh, until a data transmission state of said transmission devices becomes substantially stable.

20. A network system according to claim 19, wherein said transmission processor adds, to a queue of the media-access controller, data transmission requests for the access level of said data Dm by a number of a predetermined transmission frame limit value, until a data transmission state of said transmission devices becomes substantially stable.

21. A network system according to claim 20, wherein said transmission processor inhibits data transmission requests for the access level of data D1, until a data transmission state of said transmission devices becomes substantially stable.

22. A network system according to claim 21, wherein data transmission requests of the access level of said data Dm, generated after elapsing said data refreshing period Th, are all added to a queue of this access level.

23. A network system according to claim 22, wherein data transmission requests for the access level of said data Dl, generated after elapsing said data refreshing period Th, are all added to a queue of this access level.

24. A network system according to claim 14, wherein, within said data refreshing period Th, a data transmission request for said data Dh is always added to a transmission waiting queue of the access level of said data Dh.

25. A network system according to claim 24, wherein, when said data refreshing periods Tm and Tl are expired, said timer sends a period expiring detection signal to said transmission processor, and, in response to this period expiring detection signal, said transmission processor adds data transmission requests for said data Dm and Dl to transmission waiting queues of the access levels of these data Dm and Dl.

26. A data transmission system having process control machines coupled through a plurality of transmission devices to a bus type transmission path, for exchanging data between said process control machines, characterized in that:

said transmission devices are each provided with a token-passing bus controller, which has a function for executing a priority processing algorithm as defined by an IEEE 802.4 token-passing bus or an identical processing function, and a common memory, which stores data classified into a plurality of access levels and has an address structure common to the individual transmission devices, said common memories being connected together to function as a shared virtual memory;

a transmission frame transmitted through said transmission device of each control machine is received by said transmission device of another control device, and frame data is stored and updated in said common memory based on common memory address data included in said transmission frame; and

transmission of data is controlled at time cycles set for the respective access levels of said common memory in association with access levels of said priority processing algorithm of said token-passing bus.

27. A data transmission system having a plurality of process control machines, each coupled through a plurality of transmission devices to a bus type transmission path, for exchanging data between said process control machines, characterized in that:

said plurality of transmission devices are each provided with a token-passing bus controller, which has a function for executing a priority processing algorithm as defined by an IEEE 802.4 token-passing bus or an identical processing function, a common memory, which stores data classified into a plurality of access levels and has an address structure common to the individual transmission devices, a transmission/reception detector for detecting an end of reception of a transmission frame on said transmission path or an end of transmission from a local node through a modem coupled to said token-passing bus controller, a processor, provided between said detector and said token-passing bus controller, for executing data transmission control, and a timer circuit for supplying a timing of data transmission cycles to said processor;

in a startup state where a transmission state of each of said transmission devices becomes a normal state, said processor puts all of transmission requests for data with an access level having a high urgency in a queue for said token-passing bus controller;

transmission requests for data with a next access level which correspond to a number of frame-number limiting values are added to a queue for that level; and

a transmission request for data with a lower access level is inhibited, and after one transmission circulation of each transmission device, transmission requests for data with the next access level and said lower access level are added to queues for respective access levels, and upon reception of a signal indicating elapse of a predetermined time from said timer circuit, said processor adds transmission requests for data with the individual access levels to queues for respective access levels.