Method of specifying the amount of bandwidth to reserve for use in network communications

• US 6,507,587 B1
• Filed: 10/09/1998
• Issued: 01/14/2003
• Est. Priority Date: 10/09/1998
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Bahl, Paramvir
• Primary Examiner(s): Patel, Ajit
• Assistant Examiner(s): Phunkulh, Bob A.
• Application Number:
  US09/169,583
• Time in Patent Office: 1,558 Days
• Field of Search: 370/329, 370/330, 370/341, 370/345, 370/347, 370/348, 370/436, 370/437, 370/442, 370/443, 370/458, 370/459, 370/462, 370/477, 725/87, 725/91, 725/93, 725/95
• US Class Current: 370/443
• CPC Class Codes: H04B 7/2656 for structure of frame, burst

Abstract

A slot assignment technique for assigning slots to a video communiction source in a slotted communication channel entails, in embodiments, using a slot from the channel to issue a coded request message containing a bit pattern indicative of a number of other slots that the video communication source requires for transmitting video information. At the receiver, the number of slots that the video communication source requires for transmitting video information is identified from the coded request via a lookup table. The requiste number of slots in the communication channel can then be allocated to the video commuinication source to transmit the video information. The bit pattern indicative of the number of slots that the video communication source requires generally comprises less data than would an uncoded request for the same number of slots. In this way, request limitations imposed by request slot size may be overcome.

Claims

1. A method of assigning slots to a video communication source in a communication channel frame comprising a plurality of slots, the method comprising the steps of:

providing a first slot selected from the plurality of slots to be used by the video communication source to issue a request message containing a bit pattern indicative of a number of the plurality of available slots that the video communication source desires to be assigned for use in transmitting video information;

selecting from a lookup table the number of the plurality of available slots that the video communication source desires to be assigned as a function of the bit pattern; and

assigning to the video communication source the selected number of the plurality of available slots that are to be used by the video communication source to transmit video information over the communication channel.

2. The method as recited in claim 1 wherein the lookup table comprises a quantization table.

3. The method as recited in claim 2 further comprising the step of receiving from the video communication source data for use in constructing the quantization table.

4. The method as recited in claim 1 further comprising the step of dividing the first slot into a plurality of mini-slots and providing a mini-slot of the plurality of mini-slots to be used by the video communication source to issue the request message.

5. The method as recited in claim 1 wherein the bit pattern indicative of a number of the plurality of available slots that the video communication source desires to be assigned for use in transmitting video information comprises a bit pattern capable of being received in whole during the time length of the first slot.

10. The method as recited in claim 1 further comprising the step of receiving from the video communication source data for use in constructing the lookup table.

6. A computer-readable medium having computer-executable instructions for use in assigning slots to a video communication source in a communication channel frame comprising a plurality of slots, the computer-readable medium having instructions for performing the steps of:

providing a first slot selected from the plurality of slots to be used by the video communication source to issue a request message containing a bit pattern indicative of a number of the plurality of available slots that the video communication source desires to be assigned for use in transmitting video information;

selecting from a lookup table the number of the plurality of available slots that the video communication source desires to be assigned as a function of the bit pattern; and

assigning to the video communication source the selected number of available slots that are to be used by the video communication source to transmit video information over the communication channel.

7. The computer-readable medium as recited in claim 6 wherein the lookup table comprises a quantization table.

8. The computer-readable medium as recited in claim 7 further comprising instructions for performing the step of receiving from the video communication source data for use in constructing the quantization table.

9. The computer-readable medium as recited in claim 6 further comprising instructions for performing the step of dividing the first slot into a plurality of mini-slots and providing a mini-slot of the plurality of mini-slots to be used by the video communication source to issue the request message.

11. The computer-readable medium as recited in claim 6 further comprising instructions for performing the step of receiving from the video communication source data for use in constructing the lookup table.

12. A method of transmitting a segment of video information over a communications medium from a video communication source via a transmission intermediary to an end recipient comprising:

determining at the video communications source an amount of bandwidth needed to transmit the segment of video information;

locating a selected entry in a mapping chart, wherein the selected entry corresponds to the determined amount of bandwidth and is mapped to a coded bandwidth representation, and wherein the coded bandwidth representation comprises fewer bits that the selected entry;

sending the coded bandwidth representation to the transmission intermediary to reserve an amount of bandwidth corresponding to the determined amount of bandwidth; and

transmitting the segment of video information from the video communication source to the transmission intermediary, using the determined amount of bandwidth, for subsequent retransmission to the end recipient.

13. The method according to claim 12, wherein bandwidth of the communications medium is divided into multiple time slices, each having an equivalent time slice duration.

14. The method according to claim 13, wherein the determined amount of bandwidth is an integer multiple of the time slice duration.

15. The method according to claim 13, wherein the coded bandwidth representation is sent to the transmission intermediary via a transmission having a duration of less than the time slice duration.

16. The method according to claim 12, wherein the transmission intermediary is a network router.

17. The method according to claim 12, wherein the transmission intermediary is a network server.

18. A method for apportioning transmission channel capacity of a transmission channel to a particular transmission channel consumer for transmission of video data comprising:

receiving from the particular transmission channel consumer a discrete listing of a plurality of different transmission channel utilization values, and a discrete listing of a plurality of code words, wherein each transmission channel utilization value is associated with one of the plurality of code words;

receiving from the particular transmission channel consumer a request to apportion an amount of the transmission channel capacity to the particular transmission channel consumer for transmission of video data, wherein the request comprises a request codeword;

identifying in the discrete listing of a plurality of code words a particular codeword that corresponds to the request codeword;

identifying a transmission channel utilization value in the discrete listing of a plurality of different transmission channel utilization values that is associated with the request codeword; and

apportioning to the particular transmission channel consumer an amount of channel capacity corresponding to the identified transmission channel utilization value.

19. The method according to claim 18, wherein the transmission channel capacity of the transmission channel comprises a plurality of equal length time blocks.

20. The method according to claim 19, wherein each transmission channel utilization value corresponds to an integral number of time blocks.

21. The method according to claim 19, wherein the entire request to apportion an amount of the transmission channel capacity is received over a period of time that does not extend beyond one time block.

22. The method according to claim 19, wherein apportioning to the particular transmission channel consumer an amount of channel capacity corresponding to the identified transmission channel utilization value further comprises sending to the particular transmission channel consumer a connection identifier.