Local area network for digital data processing system

• US 5,058,108 A
• Filed: 09/25/1989
• Issued: 10/15/1991
• Est. Priority Date: 06/01/1984
• Status: Expired due to Term

• Current Assignee: Enterasys Networks Incorporated (Extreme Networks, Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Duffy, Darrell, Mann, Bruce, Lauck, Anthony, Strecker, William
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Chin, Wellington
• Application Number:
  US07/412,576
• Time in Patent Office: 750 Days
• Field of Search: 370/85.1, 370/85.2, 370/85.3, 370/85.4, 370/85.5, 370/85.7, 370/85.9, 370/85.12, 370/85.13, 370/85.14, 370/85.15, 370/94.1, 370/94.2, 370/94.3 , 370/95.1, 370/85.8, 370/95.2, 370/95.3, 340/825.05, 340/825.5, 340/825.51, 340/825.52
• US Class Current: 370/409
• CPC Class Codes: G06F 15/161 Computing infrastructure, e.g. computer clusters, blade chassis or hardware partitioning casings, cabinets, racks or drawers for data centers H05K5/00
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/54 Presence management, e.g. monitoring or registration for receipt of user log-on information, or the connection status of the users
• CPC Class Codes: H04L 69/00 Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass networks security protocols H04L9/40; wireless communication networks H04W
• CPC Class Codes: H04L 69/18 Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities
• CPC Class Codes: H04L 69/28 Timers or timing mechanisms used in protocols
• CPC Class Codes: H04L 69/326 in the transport layer [OSI layer 4] H04L69/16 takes precedence
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: Y10S 370/908 Local area network

Abstract

A local area network for interconnecting terminals and other users and data processing systems and other service providers over a communications link. The users and providers connect to the communications link by means of interface units each of which may connect to several users or providers. The interface units communicate over the communications link by means of messages. When a user requires the use of a service, the interface unit establishes a virtual circuit between it and the interface unit connected to the service provider and a service session which allows the user and the service provider to communicate over the virtual circuit. If several users connected to the one interface unit as the first user require services provided by providers which connected to the same interface unit as the first provider, they communicate in sessions over the same virtual circuits. The session messages are accumulated into single virtual circuit messages that are acknowledged in unison by the receiving interface unit. Each virtual circuit in the users'"'"' interface units includes a timer which reset when a message is transmitted over the virtual circuit and a data waiting flag set whenever data is present to be transitted over the virtual circuit. The interface units are inhibited from transmitting over a virtual circuit unless the timer has timed out and the data waiting flag is set.

Claims

1. A local area network (10) including a server (24) and a node (34) interconnected by a communications link (16),

A. said node (34) transmitting node messages each including a data field (140, 162) for containing data to be transferred to said server and a response requested flag field (80) having a set condition and a clear condition;

B. said server (24) including;

i. timing means (92) for performing a timing operation to assert a timing signal at the end of a predetermined timing interval;

ii. data storage means (106) for storing data for transmission to said node;

iii. data waiting flag means (86

     108), having a set condition and a clear condition;

iv. message transmission means (60, 66,

     100) for generating server messages for transmission over the communications link (16), each said server message being generated only when said timing signal (92) is asserted and the data waiting flag means (86) is in said set condition, said message transmission means (60, 66,

     100) further resetting said timing means (92) and enabling said timing means 92 to begin said timing operation in response to the transmission of each said server message;

v. server message receiving means (60, 66,

     100) for connection to said communications link 16 for receiving node messages; and

vi. first data waiting flag condition establishment means connected (108) to said data storage means for setting said data waiting flag means (86) into said set condition, in response to said data storage means (106) containing data to be transmitted

vii. second data waiting flag condition establishment means (60, 62, 66,

     80) for setting said data waiting flag means (86) into said set condition, in response to receipt by said server message receiving means of a node message in which said response requested flag field has said set condition,

and said timing means (92) and said data waiting flag means (86) together regulate transmission of messages onto said communications link both from said server (24) and from said node (34).

2. A local area network as defined in claim 1 wherein said node comprises:

A. node data storage means for storing data to be transmitted over said communications link;

B. node message transmission means connected to said node data storage means for transmitting said node messages;

C. node message receiving means for receiving messages from the communications link and for enabling, in response to the receipt of a message, said node message transmission means to transmit a node message over said communications link, the node message including data in said node data storage means; and

D. transmission enabling means connected to said node message transmission means and said node data storage means to set a condition of said response requested flag field to indicate whether or not said node requires a response to a last sent message.

3. A local area network as defined in claim 2 wherein each said node message includes a node message number field, said node message transmission means including a node message counter means for providing a node message identification value that identifies each node message, said node message transmission means further including means connected to said message counter means for transmitting said node message identification value in said node message identification field and for incrementing said node message counter means.

4. A local area network as defined in claim 3 wherein each said node message further includes an acknowledgement number field, said node further including a server message acknowledgement means connected to said node message receiving means and said node message transmission means for enabling said node message transmission means to transmit, in a node message, a value identifying a server message received by said node message receiving means.

5. A local area network as defined in claim 4 wherein said server and said node is identified by an address, each server message and each node message further including a recipient address field for identifying the server or node as the intended recipient, said node message transmission means further including means for transmitting in the address field of a node message the address of said server and said node message receiving means selectively receiving said server message in response to a determination of whether the address field of said server message contains the address of said node.

6. A local area network as define din claim 1 wherein said server message transmission means including a server message counter means for providing server message identification value that identifies each server message, said server message transmission means further including means connected to said server message counter means for transmitting said server message identification value in a server message identification field in said server message and for incrementing said message counter means.

7. A local area network as defined in claim 6 wherein each said server message further includes an acknowledgement number field, said server further including a node message acknowledgement means for enabling said server message transmission means to transmit, in the server message, a value identifying the last node message received by said server message receiving means.

8. A local area network as defined in claim 7 wherein said server and said node are each identified by an address, each server message and each node message further including a recipient address field for identifying the server or node as the intended recipient, said server message transmission means further including means for transmitting in the address field of a server message the address of said server and said server message receiving means selectively receiving said node message in response to a determination of whether the address field of said server message contains the address of said server.

9. A local area network of the type having a server and a node interconnected by a communications link, comprising:

A. said node transmitting node messages each having a data field for containing data to be transferred to said server and a response requested flag having a set condition and a clear condition;

B. said server having;

i. timing means for performing a timing operation to assert a timing signal at the end of a predetermined timing interval;

ii. data storage means for storing data for transmission to said node;

iii. data waiting flag means having a set condition and a clear condition;

iv. message transmission means for generating server messages for transmission over the communications link, each said server message being generated only when said timing signal is asserted and the data waiting flag means is in said set condition;

v. server message receiving means for connection to said communications link for receiving node messages; and

vi. data waiting flag condition establishment means connected to said data storage means for setting said data waiting flag means in response to said data storage means containing data to be transmitted

vii. second data waiting flag condition establishment means for setting said data waiting flag means into said set condition, in response to receipt by said server message receiving means of a node message in which said response requested flag field has said set condition,

and said timing means and said data waiting flag means together regulate transmission of messages onto said communication link both from said server and from said node.

10. A local area network as defined in claim 9 wherein said node includes:

A. node data storage means for storing data to be transmitted over said communications link;

B. node message transmission means connected to said node data storage means for transmitting said node messages;

C. node message receiving means for receiving messages from the communications link and for enabling, in response to the receipt of a message, said node message transmission means to transmit a node message over said communications link, the node message including data in said node data storage means; and

D. transmission enabling means connected to said node message transmission means and said node data storage means to set a condition of said response request flag field to indicate whether or not said node requires a response to a last sent message.

11. A local area network as defined in claim 10 wherein each said node message includes a node message number field, said node message transmission means including a node message counter means for providing a node message identification value that identifies each node message, said node message transmission means further including means connected to said message counter means for transmitting said node message identification value in said node message identification field and for incrementing said node message counter means.

12. A local area network as defined in claim 11 wherein each said node message further includes an acknowledgement number field, said node further including a server message acknowledgement means connected to said node message receiving means and said node message transmission means for enabling said node message transmission means to transmit, in a node message, a value identifying a server message received by said node message receiving means.

13. A local area network as defined in claim 12 wherein said server and said node is identified by an address, each server message and each node message further including a recipient address field for identifying the server or node as the intended recipient, said node message transmission means further including means for transmitting in the address field of a node message the address of said server and said node message receiving means selectively receiving said server message in response to a determination of whether the address field of said server message contains the address of said node.

14. A local area network as defined in claim 9 wherein said server message transmission means including a server message counter means for providing a server message identification value that identifies each server message, said server message transmission means further including means connected to said server message counter means for transmitting said server message identification value in a server message identification field in said server message and for incrementing said message counter means.

15. A local area network as defined in claim 14 wherein each said server message further includes an acknowledgement number field, said server further including a node message acknowledgement means for enabling said server message transmission means to transmit, in the server message, a value identifying the last node message received by said server message receiving means.

16. A local area network as defined in claim 15 wherein said server and said node are each identified by an address, each server message and each node message further including a recipient address field for identifying the server or node as the intended recipient, said server message transmission means further including means for transmitting in the address field of a server message the address of said server and said server message receiving means selectively receiving said node message in response to a determination of whether the address field of said server message contains the address of said server.

17. A local area network for interconnecting a service user an a service provider, comprising:

a device server unit which connects to a service user and a node which connects to a service provider and a communications link to effect transfers of messages between the node and device server unit, each message comprising a message data field for containing message data, a message identification field containing a value identifying the message and a message acknowledgement field containing a value identifying an acknowledged message, each message from said node to said device server unit further comprising a response requested indicator field having a set condition and a clear condition;

A. said node comprising;

i. a node message counter for generating a message identification value;

ii. a node message acknowledgment counter for generating a message acknowledgment value;

iii. node data store for storing data to be transmitted over said communications link;

iv. a node retry timer for generating a node retry indication at the end of a predetermined node retry timing interval;

v. a node message receiver for receiving messages from said communications link and modifying the message identification value generated by said node message counter and the message acknowledgment value generated by said node message acknowledgment counter in response to the contents of said message acknowledgment field of each received message, said node message receiver enabling said node retry timer in response to a message not being acknowledged; and

vi. a node message transmitter for transmitting a message over said communications link comprising a message identification value from said node message counter and a message acknowledgment value from said message acknowledgment counter, and conditioning said response requested indicator field to a selected condition, in response to the last sent message requiring a response;

B. said device server unit comprising a device server communications link message control portion comprising;

i. a message interval timer for asserting a message interval timing indication at the end of a predetermined message timing interval;

ii. a device server message counter for generating a message identification value;

iii. a device server data store for accumulating data from said service user for transmission over said communication link;

iv. a data waiting indicator having a set condition when data is stored in said data store and a reset condition;

v. a device server message acknowledgment counter for generating a message acknowledgment value;

vi. a device server retry timer for generating a device server retry indication at the nd of a predetermined device server retry timing interval longer than said message timing interval;

vii. a keep alive timer for generating a keep alive timing indication at the end of a predetermined keep alive timing interval longer than said message timing interval;

viii. a device server message receiver for (I) receiving messages from said communications link, (II) modifying the message identification value generated by said device server message counter and the message acknowledgement value generated by said device server message acknowledgment counter in response to the contents of said message acknowledgment field of each received message, (III) disabling said device server retry timer in response to a message being acknowledged, and (IV) setting said data waiting indicator in response to said response requested indicator field having a predetermined value;

ix. a device server message generator for generating a message containing data from said data store in response to any of the following events;

(I) the coincidence of said data waiting indicator having a set condition and said message interval timer generating the message interval timing indication, (II) the generation of a device server retry indication by said device server retry timer, and (III) the generation of a keep alive timing indication by said keep alive timer; and

x. a device server message transmitter for transmitting messages generated by said device server message generator over the communications link, said message transmitter controlling timing of its transmission of messages after receipt from said message generator in response to conditions over said communications link.

18. A method of operating a local area network including a server and a node interconnected by a communications link, comprising the steps of:

A. transmitting node messages from said node each including a data field for containing data to be transferred to said server and a response requested flap field having a set condition and a clear condition;

B. in said server performing the steps of;

i. conducting a timing operation with a timer to assert a timing signal at the end of a predetermined timing interval;

ii. storing data for transmission to said node in a data store;

iii. providing a data waiting flag having a set condition and a clear condition;

iv. generating server messages for transmission over the communications link, each said server message being generated only when said timing signal is asserted and the data waiting flag is in said set condition;

v. receiving node messages via said communications link; and

vi. setting said data waiting flag in response to said data store containing data to be transmitted; and

vii. setting said data waiting flag in response to receipt by said server via the link of a node message in which said response requested flag field has said set condition.

19. The method as defined in claim 18 wherein the following steps are performed in said node;

A. storing data to be transmitted over said communications link in a node data store;

B. generating node messages;

C. receiving server messages from the communications link, in response to the receipt of a server message, transmitting a node message over said communications link, the node message including data in said node data store; and

D. setting the response requested flag field into said set condition when the last sent node message requires a response.

20. The method as defined in claim 19 wherein each said node message includes a node message identification field, and further comprising the steps of providing a node message identification value from a node message counter to identify each node message, transmitting said node message identification value in said node message identification field and incrementing said node message counter.

21. The method as defined in claim 20 wherein each said node message further includes an acknowledgement number field, and further comprising the step of transmitting, in a node message acknowledgement number field, a value identifying a server message received by said node.

22. The method as defined in claim 21 wherein said server and said node are each identified by an address, each server message and each node message further including a recipient address field for identifying the server or node as the intended recipient, transmitting in the address field of a node message the address of said server and selectively receiving said server message in response to a determination of whether the address field of said server message contains the address of said node.

23. The method as defined in claim 18 wherein said server provides a server message identification value via a message counter that identifies each server message, and further comprising transmitting said server message identification value in a server message identification field in said server message and incrementing said message counter.

24. The method as defined in claim 23 wherein each said server message further includes an acknowledgement number field, transmitting, in the server message acknowledgement nuber field, a value identifying the last node message received by said server.

25. The method as defined in claim 24 wherein said server and said node are each identified by an address, each server message and each node message further including a recipient address field for identifying the server or node as the intended recipient, transmitting in the address field of a server message the address of said server and selectively receiving said node message in response to a determination of whether the address field of said server message contains the address of said server.

26. A local area network for establishing a communications session between a user and a node, said local area network of the type having a server for communicating said user'"'"'s data to said node, comprising:

said node having;

means for said node to send a message to said server in response to receipt of a message from said server;

means, in response to said node requiring a response from said server, for sending a message to said server; and

,

said server having;

timing means for indicating a passage of a predetermined time interval;

means, in response to said apparatus receiving data from said user OR in response to said apparatus receiving a node message from said node, for sending a server message for receipt by said node after an expiration of said predetermined time interval, said server message containing any data received from said user if there is any, and containing no data if there is no data received from said user;

whereby said timing means regulates both said server sending data from said user to said node and regulates said node in sending messages for receipt by said server.

27. A local area network for establishing a communications session between a user and a node, said local area network of the type having a server for communicating said user'"'"'s data to said node, comprising:

said node having;

means for said node to send a message to said server in response to receipt of a message from said server;

means, in response to said node requiring a response from said server, for sensing a message to said server having a response requested flag field set to indicate that a response is required by said node; and

,

said server having;

timing means for indicating a passage of a predetermined time interval;

means, in response to said apparatus receiving data from said user OR in response to said apparatus receiving a message from said node having a response requested flag field set to indicate that a response is required by said node, for sending a message for receipt by said node after an expiration of said predetermined time interval, said server message containing any data received from said user if there is any, and containing no data if there is no data received from said user,

whereby said timing means regulates both said server sending data from said user to said node and regulates said node in sending messages for receipt by said server.

28. The apparatus as in claim 27 wherein said means for sending a server message for receipt by said node, further comprises:

means for setting a data waiting flag upon receipt of said data from said user, to indicate that said server is enabled to send a message after expiration of said predetermined time interval.

29. The apparatus as in claim 28 wherein said means for sending a server message, further comprises:

means for setting said data waiting flag (86) upon receipt of said response request message, to indicate that said server is enabled to send a message after expiration of said predetermined time interval.

30. The apparatus as in claim 29 further comprising:

means for said server to send a server message for receipt by said node acknowledging a node message received by said server before receipt of a node message requesting a response from said server.

31. The apparatus as in claim 29 further comprising:

means for setting a data waiting flag into a set condition upon receipt of said data from said user, to indicate that said server is enabled to send a message after expiration of said predetermined time interval.

means for setting said data waiting flag into a set condition upon receipt of said response request message, to indicate that said server is enabled to send a message after expiration of said predetermined time interval;

means, in response to said data waiting flag being in said set condition, for said server to send a message for receipt by said node after expiration of said predetermined time interval.

32. The apparatus as in claim 27 further comprising:

wherein said response request message is a field in a message preamble, and when a bit in said field has a first value said server is required to send an acknowledgment message before said node sends another message for receipt by said server, and when said bit has a second value no response from said server is required before said node can send another message for receipt by said server;

means in said node for setting said bit to said second value, and for sending more than one message for receipt by said server without receiving an acknowledgment message from said server;

means in said server, in response to receiving a message from said node wherein said bit has said second value, for receiving another message from said node without first said server transmitting an acknowledgment message for receipt by said node;

means in said server, in response to receiving a message from said node wherein said bit has said first value, for sending an acknowledgment message to said node upon the expiration of said predetermined time interval.