Method and apparatus for characterizing network traffic

Details Method and apparatus for characterizing network traffic Method and apparatus for characterizing network traffic

1998-02-06

2004-02-10

Nguyen, Chau (Department: 2663)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S395210, C370S443000, C370S468000

Reexamination Certificate

active

06690647

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to Internet Quality of Service (QoS) technology. More particularly, the present invention pertains to a method and apparatus for characterizing required network resources during transmission of network traffic.
2. Related Art
Real-time media such as video and audio are often delivered over a network such as the Internet to enhance the contents of a wide variety of data. Appropriate network resource reservation and management is crucial both for the timely delivery of the traffic corresponding to these real-time media and to ensure efficient use of limited network resources. A number of methods have been proposed by organizations, such as the Internet Engineering Task Force (IETF), to provide a QoS guarantee for real-time traffic. The most prominent method for providing QoS is Resource Reservation Protocol (RSVP) (Braden, R., Zhang, L., Berson, S., Herzog, S., and Jamin, S., “RSVP—Version 1 Functional Specification”, September 1997). RSVP employs a parameter known as the traffic specification (TSpec) to reserve network resources for transmitting the real-time traffic. TSpec is based on the token bucket model and is a standard parameter for characterizing a pattern. Specifically, TSpec is based on several values including the value r which is related to the average bandwidth (e. g., bytes per second) of the traffic and the value b which is an indication of how “bursty” the traffic is (e. g., fluctuations in bandwidth above and below the value for r).
RSVP requires the end-hosts to submit a request for the reservation of network resources. The network responds to the host by confirming whether or not the requested network resources have been successfully reserved. To accurately request the network resources required to deliver the real-time traffic pattern, the host must first characterize the traffic. For audio/video application developers and Internet users, pre-specifying traffic characteristics for each codec (coder/decoder) is a difficult task. The characteristics for well known audio/video codecs, such as H. 261 (International Telecommunication Union—Telecommunications Standardization Sector (ITU-T), March, 1993), and H. 263 (ITU-T, Dec. 5, 1995) can be roughly estimated. However, network traffic is highly dependent on such variables as the frame rate, the resolution, and the scene complexity. Additionally, silence suppression or interframe coding techniques, may result in varying bit rates.
In some systems, such as those with WinSock2 (Windows® Socket Version 2; an add on feature of Windows® 95 Operating System and installed in Windows® NT Operating System, Version 4 and later and Windows® 98 Operating System (Microsoft Corporation, Redmond, Wash.)), TSpec templates for a few well known codecs are accessible. This situation creates many disadvantages which result in an additional burden on the user and an inefficient use of network resources. First, using one template per codec regardless of the frame rate and scene complexity leads to inaccuracies. Second, the user application is required to take steps to determine and transmit appropriate TSpec values, while the TSpec information is often not easily accessible to the user application. Finally, when the user application is unable to access TSpec information, a trial and error method is often employed.
In a manual describing a software program using a so-called token bucket model written by C. Partridge and M. Garrett (1994), a method is described for computing token bucket parameters. For a given r, the system uses a linear pass through the pattern data to determine a large enough b value. However, the algorithm employed ignores the fact that credit growth in the token bucket model may be cut off and does not always give the optimal value for b.
Accordingly, there is a need for a method and apparatus which will automatically and accurately characterize a given traffic pattern while delivering the traffic over a network.
SUMMARY OF THE INVENTION
According to an embodiment of the present invention, a method for characterizing network traffic is provided. First, a traffic pattern for said network traffic is recorded at a source device. Then, at least one value characterizing the network traffic is generated.


REFERENCES:
patent: 5461611 (1995-10-01), Drake, Jr. et al.
patent: 5499238 (1996-03-01), Shon
patent: 5787071 (1998-07-01), Basso et al.
patent: 5898673 (1999-04-01), Riggan et al.
patent: 5995503 (1999-11-01), Crawley et al.
patent: 6021263 (2000-02-01), Kujoory et al.
patent: 6023456 (2000-02-01), Chapman et al.
patent: 6031841 (2000-02-01), Woundy
patent: 6091709 (2000-07-01), Harrison et al.
patent: 6104700 (2000-08-01), Haddock et al.
patent: 6104720 (2000-08-01), Kisor

Affiliated with

Also associated with

Rating

Method and apparatus for characterizing network traffic does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for characterizing network traffic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for characterizing network traffic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3320401