Method of determining whether to use preempt/resume or alternate protocol for data transmission

• US 5,343,473 A
• Filed: 08/07/1992
• Issued: 08/30/1994
• Est. Priority Date: 08/07/1992
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Doney, Richard M., Cidon, Israel, Potter, Kenneth H. Jr., Tedijanto, Theodore E., Drake, John E. Jr., Hervatic, Elizabeth A.
• Primary Examiner(s): Safourek, Benedict V.
• Assistant Examiner(s): VU, HUY DUY
• Application Number:
  US07/927,697
• Time in Patent Office: 753 Days
• Field of Search: 370/85.6, 370/43, 370/85.3, 370/95.3, 370/99, 370/94.1, 370/94.2, 395/275, 395/325, 395/700, 340/906, 340/825.5, 340/825.51
• US Class Current: 370/465
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 2012/6459 Multiplexing, e.g. TDMA, CDMA
• CPC Class Codes: H04L 2012/6464 Priority
• CPC Class Codes: H04L 2012/6478 Digital subscriber line, e.g. DSL, ADSL, HDSL, XDSL, VDSL
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/245 using preemption
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method is disclosed for determining whether to use a preempt/resume protocol or an alternate protocol in transmitting data packets from a local system to a remote system. Each system informs the other whether it supports preempt/resume and provides the sizes of the largest low priority data packets it can send and receive. The local system always elects the alternate protocol unless both support preempt/resume. The local system then selects the lesser of (a) the largest low-priority data packet it can send and (b) the largest low-priority data packet the remote system can receive. Use of prompt/resume is initiated by the local system only where a packet of the selected size would be delayed in reaching the remote system by more than a predetermined interval.

Claims

1. For use in a multi-system network in which data may be transmitted in either low-priority data packets or high-priority data packets, a method for determining whether to use a preempt/resume protocol or an alternate protocol for transmitting data packets from a local system to a remote system over a connecting communications link having a known line speed, said method being practiced at the local system and comprising steps of:

a) sending a message to the remote system, said sent message containing fields indicating

     1) whether the local system supports use of a preempt/resume protocol and

     2) the size of the largest low-priority data packet the local system can send;

b) receiving a message from the remote system, said received message indicating

     1) whether the remote system supports use of a preempt/resume protocol and

     2) the size of the largest low-priority data packet the remote system can receive;

c) if the sent and received messages indicate that either or both of the local and remote systems do not support use of a preempt/resume protocol, then choosing an alternate protocol; and

d) if the sent and received messages indicate that both of the system support use of a preempt/resume protocol

1) using field values in the sent and received messages, comparing the size of the largest low-priority data packet the local system can send to the size of the largest low-priority data packet the remote system can receive and selecting the lesser of the two sizes,

2) based on the known line speed and the selected size, determining whether transmission of a low-priority data packet of the selected size from the local system would delay transmission of a subsequent data packet by more than a predetermined amount of time, and

3) initiating use of a preempt/resume protocol only where the preceding step indicates transmission of a low-priority data packet of the selected size would delay transmission of a subsequent data packet by more than the predetermined amount of time.