Local area network system

• US 4,792,945 A
• Filed: 12/01/1986
• Issued: 12/20/1988
• Est. Priority Date: 11/29/1985
• Status: Expired due to Fees

• Current Assignee: University of Waikato
• Original Assignee: University of Waikato
• Inventors: Mark, Jon W.
• Primary Examiner(s): NOT, DEFINED
• Assistant Examiner(s): Scutch, III, Frank M.
• Application Number:
  US06/936,434
• Time in Patent Office: 750 Days
• Field of Search: 370/60, 370/94, 370/85, 370/89, 370/110.1, 370/86, 370/87, 370/88, 340/825.5, 340/825.52, 340/825.05
• US Class Current: 370/454
• CPC Class Codes: H04L 12/417 with deterministic access, e.g. token passing
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion
• CPC Class Codes: H04L 12/64 Hybrid switching systems

Abstract

The LAN system disclosed is a development of the WELNET® system, in which scheduling arrangements between the stations is controlled by a scheduling channel in the form of a loop, separate from the main information channel. The invention provides for Voice and Data to be integrated on the LAN. On a periodic cycle, scheduling is interrupted, and each station is invited to put a Voice packet on the main channel. When the system goes back to Data, the system is so configured as to resume at the station which was about to transmit Data when the schedule was interrupted for Voice.

Claims

1. Local Area Network (LAN) system, which comprises:

a main information channel;

many stations, where each station is able to put digitised information onto the main channel in the form of discrete packets;

where the packets from some of the stations sometimes comprise packets of Voice information, and the packets from certain of the stations sometimes comprise packets of Data information;

a scheduling channel in the form of a loop, connected in series from station to station;

where each station includes a means, which is responsive to the presence of a token signal on the loop at that station, for enabling the station to put a respective one of the packets onto the main channel;

where each station includes means for distinguishing between a Voice token-signal and a Data token-signal;

where one of the stations, designated the leader station, includes means for issuing the said Voice and Data token signals onto the scheduling loop;

where the leader station is provided with a timing means;

where each station includes a token-passing means which is effective to pass the token signal from station to station around the scheduling loop;

where each station includes a means for ensuring that each station can only put such a Voice packet onto the main channel when that station has the Voice token, and can only put such a Data packet onto the main channel when that station has the Data token;

where the system is characterised by being so adapted and arranged;

that the leader issues the tokens in a regular periodic cycle, the total cycle comprising a Voice sub-cycle and a Data sub-cycle;

that, in the Voice sub-cycle, the leader issues one of the Voice token-signals onto the loop,

where the Voice sub-cycle ends when the said Voice token arrives back at the leader, having been round the loop;

that, in the Data sub-cycle, the leader issues one of the said Data token-signals onto the loop, and when the Data-token arrives back at the leader, the leader issues a further Data-token onto the loop;

that the leader starts the Data sub-cycle at the said end of the Voice sub-cycle;

that the leader ends the Data sub-cycle upon the expiry of a predetermined period of time, set by the timing means, after the start of the Voice sub-cycle;

that the station which has the Data token at the moment the Data sub-cycle ended is termed the pre-empted station;

and that at the start of the next Data sub-cycle, none of the stations are able to transmit packets onto the main channel until the Data token arrives at the pre-empted station, upon which the pre-empted station is able to put its Data packet onto the main channel.

2. LAN of claim 1 further characterised:

in that each station includes means capable of distinguishing between four different token-signals on the scheduling loop, where the four token signals are the said Voice (V) token, the said Data (D) token, a Null (N) token, and a Pre-empt (P) token.

3. LAN of claim 2, further characterised:

in that the four token signals comprise respectively the four different signals that can be transmitted by a pair of binary digits, namely 00, 01, 10, and 11.

4. LAN of claim 2, further characterised in that the stations are so adapted and arranged:

that at the end of the predetermined period, the leader issues the N token which is passed from station to station until the N token arrives at the pre-empted station;

that each station passed by the N token adopts a "may not" status, under which that station may not place a Data packet onto the main channel;

that at the pre-empted station, the N token becomes the P token;

that the P token is passed from station to station around the loop until it reaches the leader;

that each station passed by the P token adopts a "may" status, under which that station may place a Data packet onto the main channel;

that the leader, upon receipt of the P token, issues the V token onto and around the loop;

that the leader, upon return of the V token, and at the start of the Data sub-cycle, issues the D token onto and around the loop;

that each station which had adopted a "may not" status passes the D token without putting its respective Data packet into the main channel;

and that each station which has adopted a "may" status may, upon receipt of the D token, put its respective Data packet onto the main channel.

5. LAN of claim 4, further characterised in that the stations are so adapted and arranged:

that the passing of the D token at the start of the Data sub-cycle is effective to change the status of a station with a "may not" status to a "may" status.

6. LAN of claim 5, further characterised in that the stations are so adapted and arranged:

that the leader issues the N token onto and around the loop at the end of the Voice sub-cycle.

7. LAN of claim 1, further characterised in that the length of the said predetermined period is about 20 milliseconds.

8. Local area network (LAN) system, characterised:

in that the system includes a main information channel;

in that the system includes many stations, which are each capable of putting digitised information onto the main-channel in the form of a sequence of discrete packets, where some of the packets comprise Voice-packets and some comprise Data-packets;

in that the system includes a scheduling channel in the form of a ring or loop, connected from station to station;

in that each station includes a respective detection means, which is capable of detecting the differences between different kinds of scheduling signals or tokens arriving at the station on the scheduling loop;

in that the said kinds of tokens, between which the station is capable of detecting the difference, include a Voice-token, a Data-token, and a Preempt-token;

in that the station includes a respective Data-transmitting means, which is effective, upon the arrival of the Data-token at the station, to put the station'"'"'s next Data-packet onto the main-channel;

in that the station includes a respective Voice-transmitting means, which is effective, upon the arrival of the Voice-token at the station, to put the station'"'"'s next Voice-packet onto the main-channel;

in that the station includes a respective actuable disabling means, which is actuable between a first state and a second state, where the disabling means, when in the first state, is effective to prevent the said Data-transmitting means from putting the station'"'"'s next Data packet on the main-channel, and when in the second state, the disabling means is effective to allow the Data-transmitting means to put the station'"'"'s next Data-packet onto the main-channel;

in that the disabling means, when in the first state, is effective to allow the Voice-transmitting means to put the station'"'"'s next Voice packet onto the main-channel;

and in that the station includes a respective Preempt-means, which is effective, upon the arrival of the Preempt-token at the station, to change the state of the disabling means.

9. System of claim 8, further characterised:

in that the system includes a timing means, which is effective to ensure that, at periodic intervals, each station has an opportunity to put a Voice-packet onto the main-channel.

10. System of claim 8, further characterised:

in that the system includes means for ensuring that each station can receive the said scheduling tokens only from the one station preceding it in the scheduling loop, and from no other station.