Management of polling traffic in connection oriented protocol sessions

• US 5,781,726 A
• Filed: 01/31/1996
• Issued: 07/14/1998
• Est. Priority Date: 01/31/1996
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Pereira, Frank R.
• Primary Examiner(s): Trammell, James P.
• Assistant Examiner(s): DAM, TUAN QUANG
• Application Number:
  US08/594,878
• Time in Patent Office: 895 Days
• Field of Search: 395/200.3, 395/200.47, 395/200.55, 395/200.5, 395/200.57, 395/200.68, 395/200.8, 395/280, 395/285, 395/200.48, 395/200.79, 395/311, 364/240.8, 364/241.1, 364/241.8, 364/242, 364/242.1, 364/242.94, 364/242.96, 364/283.3, 364/284.4, 364/DIG. 1-2, 364/229, 370/229, 370/231, 370/351, 370/355, 370/356, 370/369, 370/386, 370/396, 370/412, 370/449, 370/450, 370/452, 370/458, 370/459, 370/460, 370/902, 370/909, 340/825.08, 340/825.06, 375/257, 375/258, 375/346, 375/401-405
• US Class Current: 709/200
• CPC Class Codes: H04L 12/46 Interconnection of networks
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC

Abstract

Traffic involved in maintaining a set of connection oriented sessions between end stations in a network is managed to optimize and reduce the polling traffic needed to maintain the connection oriented sessions across a common link between edge devices. At a first edge device, a member of a set of connection oriented sessions is selected as a polling session. Request polling traffic of that polling session is forwarded from a first edge device to the second edge device. All other polling traffic from other members of the set of connection oriented sessions is blocked at the first edge device. The set of connection oriented sessions is maintained in response to polling traffic of the selected polling session. A similar algorithm is executed at the second edge device to manage the traffic in both directions across the common link. The step of selecting a polling session for use across the intermediate link includes changing the polling session from one to another member of the set of connection oriented sessions from time to time. Preferably, this is done in a round robin fashion, so that each of the connection oriented sessions is utilized in turn for maintaining the intermediate link. The technique is based on dividing the connection oriented sessions into a first link session between the first edge device and a first end station coupled to the first edge device, an immediate session between the first and second edge devices, and a second link session between the second edge device and a second end station coupled to the second edge device.

Claims

1. In a network including a plurality of end stations coupled to a first edge device, and at least one end station coupled to a second edge device, and in which the first edge device is coupled to the second edge device through a communication medium, a method for maintaining a set of connection oriented sessions between the plurality of end stations coupled to the first edge device and at least one end station coupled to the second edge device, each of the set of connection oriented sessions generating request and response polling traffic, the method comprising:

selecting, in the first edge device, a member of the set of connection oriented sessions as a polling session;

sending request polling traffic of the polling session from the first edge device to the second edge device and deferring request polling traffic of the other members of the set of connection oriented sessions received at the first edge device from the plurality of end stations; and

maintaining the set of connection oriented sessions in response to response polling traffic of the polling session in the first edge device.

2. The method of claim 1, including:

selecting, in the second edge device, a member of the set of connection oriented sessions as a second polling session;

sending request polling traffic of the second polling session from the second edge device to the first edge device and deferring request polling traffic of the other members of the set of connection oriented sessions received at the second edge device from the at least one end station; and

maintaining the set of connection oriented sessions in response to response polling traffic of the second polling session in the second edge device.

3. The method of claim 1, wherein the step of selecting comprises:

changing the polling session from one to another member of the set of connection oriented sessions from time to time.

4. The method of claim 1, wherein the step of selecting comprises:

changing the polling session from one to another member of the set of connection oriented sessions in a round robin fashion.

5. The method of claim 1, wherein the step of selecting includes:

setting a session timer for the polling session and member polling timers for members of the set of connection oriented sessions;

determining upon expiration of the member polling timer for a given connection oriented session in the set, whether the session timer is expired; and

in response to expiration of the session timer, changing the polling session from one to another member of the set of connection oriented sessions.

6. The method of claim 5, including:

changing the polling session to the given connection oriented session if no other member of the set has been waiting for selection as the polling session for a longer time.

7. The method of claim 1, wherein the step of selecting includes:

maintaining member polling timers for members of the set of connection oriented sessions;

maintaining a skipped poll count for each member of the set, the skipped poll count indicating a number of blocked request polls in the first edge device, and a member count indicating a number of the members of the set;

comparing upon expiration of the member polling timer for a given connection oriented session in the set, the member count to the skipped poll count of the given connection oriented session; and

changing the polling session to the given connection oriented session in response to the comparison.

8. The method of claim 1, including:

removing the polling session from the set of connection oriented sessions if a timely response is not received.

9. The method of claim 8, including:

removing all connection oriented sessions from the set if two consecutive request polls do not receive timely responses.

10. The method of claim 9, including:

making a connection oriented session a member of the set of connection oriented sessions in response to a timely response to a request poll.

11. The method of claim 1, including:

making a connection oriented session a member of the set of connection oriented sessions in response to a timely response to a request poll.

12. The method of claim 1, wherein the connection oriented session comprises a logical link control (LLC) layer session.

13. The method of claim 12, wherein the request and response polling traffic comprises receive ready (RR) request and response traffic compliant with ANSI/IEEE Standard 802.2 Logical Link Control.

14. The method of claim 1, wherein the communication medium between the first and second edge devices comprises a serial protocol, wide area network.

15. In a network including a plurality of end stations coupled to a first edge device, and at least one end station coupled to a second edge device, and in which the first edge device is coupled to the second edge device through a communication medium, a method for maintaining a set of connection oriented sessions between the plurality of end stations coupled to the first edge device and at least one end station coupled to the second edge device, each of the set of connection oriented sessions generating request and response polling traffic in response to session time out conditions, the method comprising:

in response to a time out of a session time out timer for a current connection oriented session in the first edge device, determining whether the current connection oriented session is a member of the set;

if the current connection oriented session is not a member of the set, then sending a request poll to the second edge device for the current connection oriented session and waiting for a timely response poll, and upon receipt of a timely response poll, resetting the session time out timer,

if the current connection oriented session is a member of the set, then selecting, in the first edge device, a member of the set of connection oriented sessions as a polling session; and

if the current connection oriented session is selected, then sending a request poll from the first edge device to the second edge device and waiting for a timely response poll, and upon receipt of a timely response poll, resetting the session time out timer,

if the current connection oriented session is not selected, then resetting the session time out timer without sending a request poll.

16. The method of claim 15, wherein the step of selecting a member of the set of connection oriented sessions as a polling session, includes:

setting a session set timer for the polling session;

determining upon expiration of the session time out timer for the current connection oriented session, whether the session set timer is expired; and

in response to expiration, changing the polling session to the current connection oriented session.

17. The method of claim 16, including:

changing the polling session to the current connection oriented session if no other member of the set has been waiting for selection as the polling session for a longer time.

18. The method of claim 15, wherein the step of selecting a member of the set of connection oriented sessions as a polling session, includes:

maintaining a skipped poll count for each member of the set, the skipped poll count indicating a number of blocked request polls in the first edge device, and a member count indicating a number of the members of the set;

comparing, upon expiration of the session time out timer for the current connection oriented session in the set, the member count to the skipped poll count of the current connection oriented session; and

changing the polling session to the current connection oriented session in response to the comparison.

19. The method of claim 15, including:

removing the polling session from the set of connection oriented sessions if a timely response is not received.

20. The method of claim 19, including:

removing all connection oriented sessions from the set if two consecutive request polls do not receive timely responses.

21. The method of claim 19, including, if the current connection oriented session is not a member of the set, then making the current connection oriented session a member of the set of connection oriented sessions in response to a timely response to a request poll.

22. The method of claim 15, including, if the current connection oriented session is not a member of the set, then making the current connection oriented session a member of the set of connection oriented sessions in response to a timely response to a request poll.

23. The method of claim 15, wherein the connection oriented session comprises a logical link control (LLC) layer session.

24. The method of claim 23, wherein the request and response polling traffic comprises receive ready (RR) request and response traffic compliant with ANSI/IEEE Standard 802.2 Logical Link Control.

25. The method of claim 15, wherein the communication medium between the first and second edge devices comprises a serial protocol, wide area network.

26. In a network including a plurality of end stations coupled to a first edge device, and at least one end station coupled to a second edge device, and in which the first edge device is coupled to the second edge device through a communication medium, a method for maintaining a set of connection oriented sessions between the plurality of end stations coupled to the first edge device and at least one end station coupled to the second edge device, each of the set of connection oriented sessions generating request and response polling traffic in response to session time out conditions, the method comprising:

dividing connection oriented sessions into a first link session between the first edge device and a first end station coupled to the first edge device, an intermediate link session between the first and second edge devices, and second link session between the second edge device and a second end station coupled to the second edge device;

responding to request polls received at the first edge device in the first link session by sending responses to the first end station;

responding to request polls received at the second edge device in the second link session by sending responses to the second end station; and

maintaining session time out timers for respective connection oriented sessions in the first edge device;

in response to a time out of a session time out timer for a current connection oriented session in the first edge device, determining whether the current connection oriented session is a member of the set;

if the current connection oriented session is not a member of the set, then sending a request poll to the second edge device in the intermediate link session for the current connection oriented session and waiting for a timely response poll, and upon receipt of a timely response poll, resetting the session time out timer,

if the current connection oriented session is a member of the set, then selecting, in the first edge device, a member of the set of connection oriented sessions as a polling session; and

if the current connection oriented session is selected, then sending a request poll from the first edge device to the second edge device and waiting for a timely response poll in the intermediate link session for the current connection oriented session, and upon receipt of a timely response poll, resetting the corresponding session time out timer,

if the current connection oriented session is not selected, then resetting the corresponding session time out timer without sending a request poll in the intermediate link session for the current connection oriented session.

27. The method of claim 26, wherein the first link session, intermediate link session and second link session of the connection oriented sessions comprise logical link control (LLC) layer sessions.

28. The method of claim 27, wherein the request polls comprise receive ready (RR) requests, and the responses comprise receive ready (RR) replies complaint with ANSI/IEEE Standard 802.2 Logical Link Control, and wherein other traffic is passed through the first link session, intermediate link session and second link session of the connection oriented sessions.

29. The method of claim 26, wherein the step of selecting a member of the set of connection oriented sessions as a polling session, includes:

setting a session set timer for the polling session;

determining upon expiration of the session time out timer for the current connection oriented session, whether the session set timer is expired; and

in response to expiration, changing the polling session to the current connection oriented session.

30. The method of claim 26, including:

changing the polling session to the current connection oriented session if no other member of the set has been waiting for selection as the polling session for a longer time.

31. The method of claim 26, wherein the step of selecting a member of the set of connection oriented sessions as a polling session, includes:

maintaining a skipped poll count for each member of the set, the skipped poll count indicating a number of blocked request polls in the first edge device, and a member count indicating a number of the members of the set;

comparing, upon expiration of the session time out timer for the current connection oriented session in the set, the member count to the skipped poll count of the current connection oriented session; and

changing the polling session to the current connection oriented session in response to the comparison.

32. The method of claim 26, including:

removing the polling session from the set of connection oriented sessions if a timely response is not received.

33. The method of claim 32, including:

removing all connection oriented sessions from the set if two consecutive request polls do not receive timely responses.

34. The method of claim 32, including, if the current connection oriented session is not a member of the set, then making the current connection oriented session a member of the set of connection oriented sessions in response to a timely response to a request poll.

35. The method of claim 26, including, if the current connection oriented session is not a member of the set, then making the current connection oriented session a member of the set of connection oriented sessions in response to a timely response to a request poll.

36. The method of claim 26, wherein the communication medium between the first and second edge devices comprises a serial protocol, wide area network.