ArticleslgStudy

computer science

Traffic classification

Traffic classification is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Traffic classification rather than just read about it. In short: Traffic classification is an automated process which categorises computer network traffic according to various parameters (for example, based on port number or protocol) into a number of traffic classes. Each resulting traffic class can be treated differently in order to differentiate the service implied for the data generator or consumer.

Key takeaways

  • Traffic classification belongs to computer science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Traffic classification to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Traffic classification from memory before moving on to harder problems.

Reference excerpt

Traffic classification is an automated process which categorises computer network traffic according to various parameters (for example, based on port number or protocol) into a number of traffic classes. Each resulting traffic class can be treated differently in order to differentiate the service implied for the data generator or consumer.

Typical uses Packets are classified to be processed differently by the network scheduler. Upon classifying a traffic flow using a particular protocol, a predetermined policy can be applied to it and other flows to either guarantee a certain quality (as with VoIP or media streaming service) or to provide best-effort delivery. This may be applied at the ingress point (the point at which traffic enters the network, typically an edge device) with a granularity that allows traffic management mechanisms to separate traffic into individual flows and queue, police and shape them differently.

Classification methods Classification is achieved by various means.

Port numbers Fast Low resource-consuming Supported by many network devices Does not implement the application-layer payload, so it does not compromise the users' privacy Useful only for the applications and services that use fixed port numbers Easy to cheat by changing the port number in the system

Deep Packet Inspection Inspects the actual payload of the packet Detects the applications and services regardless of the port number on which they operate Slow Requires a lot of processing power Signatures must be kept up to date, as the applications change very frequently Encryption makes this method impossible in many cases Matching bit patterns of data to those of known protocols is a simple, widely used technique. An example to match the BitTorrent protocol handshaking phase would be a check to see if a packet began with character 19, which was then followed by the 19-byte string "BitTorrent protocol". A comprehensive comparison of various network traffic classifiers, which depend on Deep Packet Inspection (PACE, OpenDPI, 4 different configurations of L7-filter, NDPI, Libprotoident, and Cisco NBAR), is shown in the Independent Comparison of Popular DPI Tools for Traffic Classification.

Statistical classification Relies on statistical analysis of attributes such as byte frequencies, packet sizes and packet inter-arrival times. Very often uses Machine Learning Algorithms, as K-Means, Naive Bayes Filter, C4.5, C5.0, J48, or Random Forest Fast technique (compared to deep packet inspection classification) It can detect the class of yet unknown applications

Encrypted traffic classification Nowadays the traffic is more complex and more secure; for this, we need a method to classify the encrypted traffic in a different way than the classic mode (based on IP traffic analysis by probes in the core network). A form to achieve this is by using traffic descriptors from connection traces in the radio interface to perform the classification. This same problem with traffic classification is also present in multimedia traffic. It has been generally proven that using methods based on neural networks, vector support machines, statistics, and the nearest neighbors are a great way to do this traffic classification, but in some specific cases, some methods are better than others. For example, neural networks work better when the whole observation set is taken into account.

Implementation Both the Linux network scheduler and Netfilter contain logic to identify and mark or classify network packets.

Typical traffic classes Operators often distinguish two broad types of network traffic: time-sensitive and best-effort.

Time-sensitive traffic Time-sensitive traffic is traffic the operator has an expectation to deliver on time. This includes VoIP, online gaming, video conferencing, and web browsing. Traffic management schemes are typically tailored in such a way that the quality of service of these selected uses is guaranteed, or at least prioritized over other classes of traffic. This can be accomplished by the absence of shaping for this traffic class, or by prioritizing sensitive traffic above other classes.

Best-effort traffic Best-effort traffic is all other kinds of traffic. This is traffic that the ISP deems isn't sensitive to quality of service metrics (jitter, packet loss, latency). A typical example would be peer-to-peer and email applications. Traffic management schemes are generally tailored so best-effort traffic gets what is left after time-sensitive traffic.

… excerpt ends here. Continue reading the full article.

Worked examples

Example 1 — a first encounter with Traffic classification

Start with the simplest possible case. Write down what Traffic classification claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Traffic classification before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Traffic classification ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Traffic classification

In research
Traffic classification appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Traffic classification in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Traffic classification is common in secondary-school and first-year university syllabi. It links to neighbouring topics Network performance, so understanding it makes those chapters shorter.
In everyday life
Look for Traffic classification outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Traffic classification in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Traffic classification means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Traffic classification out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Traffic classification in simple terms?

Traffic classification is an automated process which categorises computer network traffic according to various parameters (for example, based on port number or protocol) into a number of traffic classes. Each resulting traffic class can be treated differently in order to differentiate the service i…

Why does Traffic classification matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Traffic classification?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Traffic classification.

Tags

  • Network performance

Keep exploring