Data throttling system for a communications network

• US 5,381,413 A
• Filed: 12/28/1992
• Issued: 01/10/1995
• Est. Priority Date: 12/28/1992
• Status: Expired due to Fees

• Current Assignee: Starlight Networks, Inc. (Plantronics, Inc.)
• Original Assignee: Starlight Networks, Inc. (Plantronics, Inc.)
• Inventors: Baird, Randall B., Tobagi, Fouad A.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Nguyen, Chau T.
• Application Number:
  US07/996,912
• Time in Patent Office: 743 Days
• Field of Search: 270/85.1-85.8, 270/85.12, 270/85.13, 270/94.1, 270/85.15, 340/825.5, 340/825.51, 340/825.07, 340/825.08, 340/825.05
• US Class Current: 370/448
• CPC Class Codes: H04L 47/10 Flow control; Congestion control

Abstract

A station is provided which is connected to a network segment via a shared transmission medium. The station includes one or more protocol stacks for processing each type of data packet which the station may transmit to or receive from the shared transmission medium. A queue is associated with each protocol for storing corresponding data packets. The station is also provided with a media access controller, which is unable to differentiate among the different types of data packets. The media access controller is provided for enabling data packets of the different types stored in the queues to access the transmission medium with arbitrary priority. A throttler is also provided for controlling the submission of data packets from the queues to the media access controller, depending on the type of the data packets, to provide an appropriate amount of bandwidth in, and to limit the access delay of, a particular type of data packets in the shared transmission medium.

Claims

1. A station connected to a network having a shared transmission medium for transmitting and receiving first and second types of data packets having different priorities, comprising:

a memory for maintaining a plurality of queues, including one queue for each type of data packet, for storing the corresponding data packets,

a media access controller, which is unable to differentiate among said first and second types of data packets having different priorities, for enabling said first and second types of data packets stored in Said queues of said memory to access said transmission medium, and

a CPU in communication with said memory and said media access controller, and separate from said media access controller, for maintaining one or more protocols for processing said first and second types of data packets, for determining priority of the data packets and for executing a throttling algorithm for controlling the submission of data packets based on said determined priority from said queues to said media access controller depending on the type of data packets, to provide an appropriate amount of bandwidth to, and to limit an access delay of said first type of data packets in said shared transmission medium.

2. A station connected to a network having a shared transmission medium for transmitting and receiving a first type of data packet and one or more other types of data packets having different priorities, comprising:

at least;

one protocol stack containing a plurality of protocols including one for processing each of said first and said other types of data packets,

a plurality of queues including a queue for each protocol for storing corresponding data packets,

a media access controller, which is unable to differentiate among said first type and said other types of data packets having different priorities stored in said queues to access said transmission medium with arbitrary priority, and

a throttler, separate from said media access controller, for ascertaining priority of the data packets and for controlling the submission of said first and said other data packets from said queues to said media access controller depending on said ascertained priority and the types of data packets, to provide an appropriate amount of bandwidth to and to limit an access delay of said first type of data packets in said shared transmission medium.

3. The station of claim 2 wherein said throttler suspends submitting said data packets altogether for certain periods of time so that other data packets not originating at said station may be transmitted in said shared transmission medium.

4. The station of claim 2 wherein said throttler delays submitting any data packets to said media access controller until said media access controller receives a token packet from said transmission medium.

5. The station of claim 4 wherein if said throttler receives said token packet, said throttler submits data packets of said first type to said media access controller so long as a period of elapsed time since said token packet was received is less than or equal to a predetermined token hold time parameter, and

wherein, said throttler submits data packets of each other type to said media access controller for a period of time up to the difference between a predetermined target token rotation time parameter associated with said submitted type of data packets and a token circulation time.

6. The station of claim 5 wherein said token rotation time parameter and said token hold time parameter vary dynamically to match loading conditions.

7. The station of claim 5 wherein, if said period of time for transmitting each type of data packet expires, said throttler submits said token packet to said media access controller for transmission on said shared transmission medium to another station which is selected according to a predetermined ordering of stations.

8. The station of claim 4 wherein the throttler submits any data packets of said first type and up to a certain maximum number of data packets of said types other than said first type to said media access controller when said token is received.

9. The station of claim 8 wherein said maximum number varies dynamically to match loading conditions.

10. The station of claim 4 wherein the throttler submits any data packets of said first type and data packets of said types other than said first type to said media access controller when said token is received provided that the total time during which data packets of each type are transmitted does not exceed a certain maximum time limit.

11. The station of claim 10 wherein said maximum time limit varies dynamically to match loading conditions.

12. The station of claim 4 wherein said throttler alternatively submits data packets of said first type, but not said one or more other types, to said media access controller and data packets of said one or more other types, but not said first type, to said media access controller depending on whether said throttler received said token an even or odd number of times and wherein said throttler submits no more than a prespecified total number of data packets of said first and said one or more other types every two times that said token is received.

13. The station of claim 12 wherein said prespecified total number varies dynamically to match loading conditions.

14. The station of claim 4 wherein said throttler submits any data packets of said first type and up to a certain number of data packets of types other than said first type to said media access controller provided that the ratio of submitted data packets of said other types to submitted data packets of said first type is less than a prespecified ratio.

15. The station of claim 14 wherein said prespecified ratio varies dynamically to match loading conditions.

16. The station of claim 2 wherein said throttler is formed by a CPU.

17. The station of claim 2 wherein said media access controller comprises a network interface circuit.

18. The station of claim 2 wherein said first type of data packets is video data and one or more other types of data packets is transactional data.

19. A network segment comprising:

a shared transmission medium, and

at least one station connected to said shared transmission medium for transmitting and receiving first and second types of data packets having different priorities, comprising;

one or more protocol stacks for maintaining first and second protocols for processing said first and second types of data packets,

a plurality of queues including at least one queue for each protocol for storing the corresponding data packets,

a media access controller, which is unable to differentiate among said first and second types of data packets having different priorities, for enabling said first and second types of data packets stored in said queues to access said shared transmission medium with arbitrary priority, and

a throttler, separate from said media access controller, for determining priority of the data packets and for controlling the submission of data packets from said queues to said media access controller depending on said determined priority and the types of data packets, to provide an appropriate amount of bandwidth to and to limit an access delay of said first type of data packets in said shared transmission medium.

20. The network segment of claim 19 wherein at said at least one station said throttler suspends submitting data packets altogether for certain periods of time so that data packets not originating at said at least one station may be transmitted in said shared transmission medium.

21. A network adaptor for interconnecting a shared transmission medium of a network segment on which different types of data packets having different priorities are transmitted and a station, said adaptor comprising:

a first media access controller, which is unable to differentiate among different types of data packets having different priorities, for receiving data packets from and transmitting data packets to said station,

a second media access controller, which is unable to differentiate among said types of data packets having different priorities, for enabling data packets received from said first media access controller to access said transmission medium, and

a throttler, separate from said media access controllers, for determining priority of the data packets and for controlling the submission of data packets based on said determined priority from said first media access controller to said second media access controller, to provide an appropriate amount of bandwidth to and to limit an access delay of particular types of data packets in said shared transmission medium.

22. The network adapter of claim 21 wherein said throttler submits a data packet to said first media access controller for immediate transmission to said station while said station transmits a data packet so that both data packets collide.

23. The network adapter of claim 22 wherein, in response to said collision, said station delays transmitting its data packet according to a truncated exponential backoff algorithm.

24. The network adapter of claim 21 further comprising a buffer for storing data packets received from said first media access controller.

25. The network adapter of claim 24 wherein said throttler submits data packets to cause a particular number of collisions with each data packet transmitted by said station which number depends on said data packets in said buffer.

26. The network adapter of claim 21 wherein said throttler causes said first media access controller to transmit an artificial carrier signal to said station.

27. The network adapter of claim 26 wherein said station inhibits transmitting data packets while said throttler transmits said artificial carrier signal on said shared transmission medium.

28. The network adapter of claim 26 further comprising a buffer for storing data packets received from said first media access controller.

29. The network adapter of claim 28 wherein said throttler causes said first media access controller to transmit said artificial carrier signal to said station for a particular duration of time which duration depends on said data packets in said buffer.

30. The network adapter of claim 21 wherein said first media access controller receives data packets from and transmits data packets to more than one station, and wherein said throttler controls the transmission of data packets from said more than one station to said shared medium.

31. The network adapter of claim 21 wherein said throttler delays submitting any data packets to said second media access controller until said second media access controller receives a token packet from said transmission medium.

32. The station of claim 31 wherein if said throttler receives said token packet, said throttler submits data packets of said first type to said second media access controller so long as the elapsed time since said token packet was received is less than or equal to a predetermined token hold time parameter, and

wherein, said throttler submits data packets of each other type to said second media access controller for a period equal to the difference between a predetermined target token rotation time parameter associated with said type of data packets and the token circulation time.

33. The station of claim 32 wherein said token hold and target rotation parameters vary dynamically to match loading conditions.

34. The station of claim 31 wherein, if said time for transmitting each type of data packet expires, said throttler submits said token packet to said second media access controller for transmission on said shared transmission medium to a station connected thereto which station is selected according to a predetermined ordering of stations.

35. The station of claim 21 wherein said throttler suspends submitting data packets altogether for certain periods of time so that data packets not originating at said station may be transmitted in said shared transmission medium.

36. A network adaptor for interconnecting data packets between a shared transmission medium of a network segment on which different types of data packets having different priorities are transmitted and at least one station, said adaptor comprising:

a first media access controller, which is unable to differentiate among different types of data packets having different priorities, for receiving data packets from and transmitting data packets to said at least one station,

a second media access controller, which is unable to differentiate among different types of data packets having different priorities, for enabling data packets received from said at least one station to access said transmission medium, and

a CPU, separate from said media access controllers, for determining priority of the data packets and for executing a throttling algorithm for controlling the submission of said data packets from the first media access controller to said second media access controller depending on said determined priority and the type of data packets, to provide an appropriate amount of bandwidth in and to limit an access delay of one or more types of data packets in said shared transmission medium.

37. A station for transmitting to and receiving from a shared transmission medium of a network different types of data packets having different priorities, said station comprising:

a memory for maintaining a plurality of queues including at least one queue for storing each type of packet,

a media access controller, which is unable to differentiate among said types of packets having different priorities, for enabling said packets stored in said queues to access said transmission medium, and

a CPU, separate from said media access controller, for determining priority of the data packets and for executing a throttling algorithm for controlling the submission of data packets from said queues to said media access controller depending on said determined priority and the type of packet to provide an amount of bandwidth in and to limit an access delay of one or more types of data packets in said shared transmission medium.