Recherche Images Maps Play YouTube Actualités Gmail Drive Plus »
Recherche avancée dans les brevets | Images de page | Historique Web | Connexion

Brevets

  
[table]

1116 6 VARIABLE VARIABLE 4 1 1

BYTE BYTE BYTE BYTES BYTES LENGTH LENGTH BYTES BYTE BYTE

FIG. 5

[blocks in formation]
[merged small][merged small][merged small][merged small][merged small][merged small][graphic][merged small][graphic]

SYSTEM AND METHOD FOR BANDWIDTH RESERVATION FOR MULTIMEDIA TRAFFIC IN COMMUNICATION NETWORKS

5

FIELD OF THE INVENTION

This invention relates to data processing systems and, more particularly, to such systems providing for multimedia traffic.

10

BACKGROUND OF THE INVENTION

It has long been known to provide computer workstations interconnected by digital communication networks whereby users of the individual workstations may communicate with one another over the network. 15 Previously this was common, for example, by means of a typed note, data or program file transmitted to another user. More recently, users have increasingly requested desktop conferencing, remote presentations, and other multimedia applications between network 20 users. However, such multimedia applications have associated therewith data-intensive sound, voice, and video flows. This requires concomitant high bandwidth communication links between distributed computing systems with minimal communication delay, maximum 25 throughput, and instantaneous burst communication capability. The requirements of such multimedia applications accordingly make scheduling appropriate resources to provide for necessary quality of service very difficult. 30

Prior art has recognized that certain data in a network, such as that associated with multimedia, may require priority handling. Thus, for example, a "quality of service" (QOS) has been defined in the literature, hereinafter described in more detail. This seeks to de- 35 scribe various parameters which may be specified in an attempt to define certain minimum requirements which must be met for transmissions of given data types over the network. See, for example, quality of service standards set forth in the Open System Interconnect Stan- 40 dard X.214 of the International Standards Organization interface and the quality of service standards defined in CCITTQ.931 (ISDN), Q.933 (frame relay), and Q.93B (B-ISDN ATM) drafts.

As yet another example, there is an architected prior- 45 ity mechanism in the IEEE 802.5 Token Ring. A station on the ring with a high priority frame to send may indicate this in an access control field of a passing frame. When a station sending the frame releases the token, it releases the token at the priority of the AC field, and 50 eventually sets it back to its original priority as specified in an IEEE 802.5 media access control (MAC) protocol. The IEEE standard and implementations thereof merely specify a protocol for increasing and decreasing priority, but each station is unconstrained in its use of 55 priority beyond this protocol.

Several references have addressed the problem of priority traffic management in multimedia communication network systems. For example, the International Standards Organization (ISO) and International Tele- 60 phone and Telegraph Consultative Committee have specified quality of service parameters as part of the link layer interface (CCITT X.212 and ISO 8886). ISDN provides a comparable standard, Q933. These parameters include throughput, transit delay, residual error 65 rate and resilience to faults in the physical media to describe bandwidth reservation requirements. Token ring time division multiplexing schemes for propagating

2

priority traffic across a token ring have been discussed in U.S. Pat. No. 4,843,606, "Local Area Communications Systems for Integrated Services Based on a Token Ring Transmission Medium", by Bux et al, and U.S. Pat. No. 4,539,679, "Synchronization in a Communication Network of Interconnected Rings", also by Bux et al.

Moreover, the IEEE 802.5 priority mechanism has been proposed for voice in the token ring, and prototyping has been performed of a network layer bandwidth manager which performs bandwidth reservation on links along a path, and implements end-to-end bandwidth reservation using the Internet experimental stream protocol RFC 1190, using token ring priority.

Notwithstanding the foregoing, several problems nevertheless remain which have not been effectively addressed by the prior art in providing for bandwidth for reserved multimedia traffic. One problem relates to the emergence of heterogeneous networks from differing vendor implementations of multimedia sessions. This requires that, in providing for reserved bandwidth connections, a solution must be provided which minimizes changes to application program interfaces and underlying client implementations. Relative to the problem of heterogeneous session herein above mentioned, it is typically not practical or possible to control what software applications a client puts on a ring or transmission. The customer will typically have applications on a ring which send frames at a predetermined size. Thus it is not feasible to constrain normally the average size frames sent by each station sending frames at a lower priority than the high priority multimedia server.

From the foregoing, it will be apparent that it is necessary to guarantee that multimedia session obtain at least a minimal amount of bandwidth to insure that sound, voice, and video can be delivered within a certain amount of time. On token ring communication networks, a priority scheme is employed for multimedia so that a station can make a reservation in a passing token ring frame and obtain a token after the frame is transmitted. In implementations of the token ring wherein network adapters release the token after each send, a single multimedia server may capture no more than fifty percent of the tokens. If there are file transfers occurring on the ring, each time the server releases the token, a station will capture it to send a data frame. However, if the frame size for the file transfer is equal to the frame size of the multimedia transfer, the server may obtain no more than half the ring bandwidth even when priority is employed. If the file transfer frame size is greater than the multimedia transfer size, the bandwidth allocated to priority multimedia traffic could become arbitrarily small.

It is desirable in such computerized network environments that systems be configurable such that a server, disk, client, transport and network subsystem obtains as much or as little resource reservation as is possible or desired. If the system is needed to support an absolute maximum number of multimedia sessions, such as video sessions, then some means is needed to protect the multimedia flows on the token ring from interference from unreserved traffic, such as normal file system activity. However, data frames on a token ring can typically be as large as 9.1 milliseconds in transfer time, e.g. over 16 Kbytes on a 16 Mbps token ring. Accordingly, it will be readily apparent that some means was needed to insure

3 4

that data traffic having large frames did not consume DETAILED DESCRIPTION OF THE

more ring bandwidth than the system administrator PREFERRED EMBODIMENT configured for the multimedia traffic.

Referring now to FIG. 1, there is illustrated a typical

SUMMARY OF THE INVENTION 5 hardware configuration of a workstation with a central

A system and method is provided to complement use processing unit 10, and a number of other units inter

of priority for reserved traffic in multimedia computer- connected via a system bus 12. The workstation shown

ized data communication networks, to insure that the in mG }includes aIa^f ^ccessJmTMy ^ «}

opportunity for transmitting large, unreserved data read ^ memo^ <*°M>.16' and I/O adapter 18 for

frames is constrained. In accordance with a preferred 10 connecting peripheral devices such as disk units 20 to

... * * *x. -r r * J the bus, a user interface adapter 22 for connecting a

embodiment of the invention, lf frames transmitted k ^ ... % louds Peaker 28> micr0phone 32,

when the server releases a token tend to be small then m&/m ^ usgr ... deyices tQ the bus> a com.

the server will capture a larger portion of the band- munication adapter 34; for connecting the workstation

width, e.g. if the server only obtains fifty percent of the 15 t0 a data processing network, and a display adapter 36

tokens and the remaining stations obtain fifty percent, for connecting the bus to a display device 38.

the server will obtain up to eighty percent of the ring yiG. 1 depicts a typical "intelligent" workstation,

bandwidth if its frames, on average, are nominally four however, the workstation may in fact be a "dumb"

times the size of the lower priority frames. terminal with only a limited processing capability under

In accordance with the invention, a short bandwidth 20 control of a host processor. Alternatively, the worksta

reservation acknowledgement is transmitted onto the tion may be a simple digital device for presenting audio

ring by the client for selected frames which it receives. or video streams. This is made clear in connection with

This bandwidth reservation acknowledgement, how- FIG. 2.

ever, differs from other communication acknowledge- FIG. 2 illustrates a data processing system compris

ments in that it is not addressed to any station on the 25 ing a number of workstations (here, three workstations

ring, but rather is simply transmitted at a non-zero pri- 200> 220> and 230) interconnected by a pair of data net

ority less than the server's priority. In a preferred em- works 210 md 240, so as to permit communication

bodiment, the criteria which is employed by the client between the workstations. It is assumed that the date

for such bandwidth reservation acknowledgement is processing system shown in FIG. 2 is of a type which

that the sender will send a bandwidth reservation ac- 30 PfTM* concurrent real-time communication between

knowledgement only when the IEEE 802.5 AC field is 'he u,sers; The network operates according to a conven

. , . .„ , / , * r tional network protocol, such as the token ring protocol

set, but will do so for a fixed amount of time or for a , ,. ~, , D. „ , . ,.. , „

_ , , . . , . .. described m Token Ring Network Architecture reference,

fixed number of received frames. This criteria provides SC30-3374 IBM 1989

an optimization reducing overall ring utilization, since 35 FIG 2 depicts'only one possible hardware configurathe bandwidth reservation acknowledgement is only tion for a data processing netWork. Other configurasent when the nng is congested. Such congestion is tions ^ possible. For example, the data processing deduced from the fact that the server had to make a system could be based upon a star network, or a host reservation to receive the token, and the AC field re- processor connected to a plurality of dumb terminals, or fleets this condition. 40 could further be based upon a plurality of remote proIn accordance with the foregoing, a communication cessors connected by a communication network. The network is disclosed which transmits an unsolicited networks could also be based upon a telephone netacknowledgement at non-zero priority for each non- work, an ISDN network, or any other "dial up" netzero priority frame received, such system thereby being works. Moreover, the workstations could be located independent of the communication protocol employed 45 within the single workspace or within a local area, or by the network station. could be remote from one another. A source for detailing technical planning information for configuring a BRIEF DESCRIPTION OF THE DRAWINGS network of workstations in accordance with the invenFIG. 1 is block diagram showing the configuration of tion> « the IBM Extended Services for OS/2 Example a typical workstation in accordance with the subject 50 Scenarios Manual, 1991.

invention- Multimedia computing is the processing of various

FIG. 2 is an illustration of a data processing system media, such as video, waveform audio, musical instru

including three workstations interconnected by a net- men{.ntferface (MIDI) streams animation,

work- graphics, and text. Such processmg includes the cap

_' , . ^ ^. - , , 55 ture, authoring (editing) and playback of media streams

FIG. 3 is a representation of a layered open systems „ .,0 v, . ° ,. .. ,, ...

y , , . ^_ , A. ,. - as well as other data processmg applications. Multime

interconnection model showing the relationship of com- dia documents which ^ stored ^ some non.volatile

ponents of the subject invention to the layers; ra^mm, such as a disk, are referred to as recorded

FIG. 4 is a simplified schematic illustration of a work- multimedia applications. There are also live multimedia

station network employing multiple servers and clients ^ ... in which two or more people communicate

m a token ring configuration; witn each other at the same time using a computer. Live

FIG. 5 illustrates the fields of a typical token ring multimedia applications are normally conducted across

frame; space and time indicating that live multimedia is inher

FIGS. 6A-D illustrate priority reservation occurring ently distributed. Even recorded multimedia applica

on a token ring in accordance with the subject inven- 65 tions require distributed file system services to share

tion; large volumes of stored media, such as video disk, audio

FIG. 7 is a flow diagram detailing the program logic information, or computer-generated images. Thus, it is

in accordance with the subject invention. critical that a prioritizing scheme in accordance with

« PrécédentContinuer »