Π§ΠΈΡ‚Π°ΠΉΡ‚Π΅ ΠΊΠ½ΠΈΠ³ΠΈ ΠΎΠ½Π»Π°ΠΉΠ½ Π½Π° Bookidrom.ru! БСсплатныС ΠΊΠ½ΠΈΠ³ΠΈ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΊΠ»ΠΈΠΊΠ΅

Π§ΠΈΡ‚Π°Ρ‚ΡŒ ΠΎΠ½Π»Π°ΠΉΠ½ Β«Linux Advanced Routing & Traffic Control HOWTOΒ». Π‘Ρ‚Ρ€Π°Π½ΠΈΡ†Π° 12

Автор Bert Hubert

# tc –s –d qdisc ls

qdisc sfq 800c: dev ppp0 quantum 1514b limit 128p flows 128/1024 perturb 10sec

 Sent 4812 bytes 62 pkts (dropped 0, overlimits 0)

 Π§ΠΈΡΠ»ΠΎ 800c: это автоматичСски присваиваСмый дСскриптор, ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ limit Π³ΠΎΠ²ΠΎΡ€ΠΈΡ‚, Ρ‡Ρ‚ΠΎ Π² ΠΎΡ‡Π΅Ρ€Π΅Π΄ΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ Π½Π°Ρ…ΠΎΠ΄ΠΈΡ‚ΡŒΡΡ Π΄ΠΎ 128 ΠΏΠ°ΠΊΠ΅Ρ‚ΠΎΠ². Доступно 1024 Ρ…Π΅Ρˆ-Π±ΡƒΡ„Π΅Ρ€Π°, ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… 128 ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎ (максимальноС число ΠΏΠ°ΠΊΠ΅Ρ‚ΠΎΠ² Π² ΠΎΡ‡Π΅Ρ€Π΅Π΄ΠΈ). ΠšΠ°ΠΆΠ΄Ρ‹Π΅ 10 сСкунд Ρ…Π΅ΡˆΠΈ Π±ΡƒΠ΄ΡƒΡ‚ ΠΏΠ΅Ρ€Π΅Π½Π°ΡΡ‚Ρ€Π°ΠΈΠ²Π°Ρ‚ΡŒΡΡ.

9.3. КакиС Ρ‚ΠΈΠΏΡ‹ дисциплин Π½ΡƒΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ.

ΠžΠ±ΠΎΠ±Ρ‰Π°Ρ Π²Ρ‹ΡˆΠ΅ΡΠΊΠ°Π·Π°Π½Π½ΠΎΠ΅: ΠΌΡ‹ рассмотрСли простыС дисциплины ΠΎΡ‡Π΅Ρ€Π΅Π΄Π΅ΠΉ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΡƒΠΏΡ€Π°Π²Π»ΡΡŽΡ‚ Ρ‚Ρ€Π°Ρ„ΠΈΠΊΠΎΠΌ пСрСупорядочиваниСм, Π·Π°Π΄Π΅Ρ€ΠΆΠΊΠΎΠΉ ΠΈΠ»ΠΈ ΡƒΠ½ΠΈΡ‡Ρ‚ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΠΏΠ°ΠΊΠ΅Ρ‚ΠΎΠ².

Π‘Π»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ совСты ΠΌΠΎΠ³ΡƒΡ‚ ΠΏΠΎΠΌΠΎΡ‡ΡŒ ΠΏΡ€ΠΈ Π²Ρ‹Π±ΠΎΡ€Π΅ Ρ‚ΠΈΠΏΠ° примСняСмой дисциплины. Π—Π΄Π΅ΡΡŒ Ρ‚Π°ΠΊΠΆΠ΅ ΡƒΠΏΠΎΠΌΠΈΠ½Π°ΡŽΡ‚ΡΡ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ дисциплины, описываСмыС Π² Π³Π»Π°Π²Π΅ 14.

β€’ Π§Ρ‚ΠΎΠ±Ρ‹ просто ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡ΠΈΡ‚ΡŒ ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ интСрфСйса, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠΉΡ‚Π΅ Token Bucket Filter. ΠœΠ°ΡˆΡ‚Π°Π±ΠΈΡ€ΡƒΠ΅Ρ‚ΡΡ Π΄ΠΎ Π±ΠΎΠ»ΡŒΡˆΠΈΡ… скоростСй, ΠΏΡ€ΠΈ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅ΠΌ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠΈ Π±ΡƒΡ„Π΅Ρ€Π°.

β€’ Если ваш ΠΊΠ°Π½Π°Π» ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ Π·Π°Π³Ρ€ΡƒΠΆΠ΅Π½ ΠΈ ΠΏΡ€ΠΈ этом Π²Ρ‹ Π½Π΅ ΠΆΠ΅Π»Π°Π΅Ρ‚Π΅ Π΄ΠΎΠΏΡƒΡΡ‚ΠΈΡ‚ΡŒ Π΄ΠΎΠΌΠΈΠ½ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΠ°ΠΊΠΎΠ³ΠΎ-Π»ΠΈΠ±ΠΎ сСанса, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠΉΡ‚Π΅ SFQ.

β€’ Если Π²Ρ‹ Ρ…ΠΎΡ‚ΠΈΡ‚Π΅ ΡƒΠΏΡ€Π°Π²Π»ΡΡ‚ΡŒ ΡΠΊΠΎΡ€ΠΎΡ‚ΡŒΡŽ ΠΌΠ°Π³ΠΈΡΡ‚Ρ€Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΊΠ°Π½Π°Π»ΠΎΠ² ΠΈ Ρ…ΠΎΡ€ΠΎΡˆΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°Π΅Ρ‚Π΅ ΠΊΠ°ΠΊ это дСлаСтся, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠΉΡ‚Π΅ Random Early Drop (описываСтся Π² Π³Π»Π°Π²Π΅14).

β€’ Для управлСния ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒΡŽ входящСго Ρ‚Ρ€Π°Ρ„ΠΈΠΊΠ°, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π½Π΅ пСрСсылаСтся, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠΉΡ‚Π΅ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡ΠΈΡ‚Π΅Π»ΡŒ (Ingress Policer).

β€’ Если Π²Ρ‹ пСрСсылаСтС Ρ‚Ρ€Π°Ρ„ΠΈΠΊ, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠΉΡ‚Π΅ дисциплину TBF Π½Π° интСрфСйсС с ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΠΎΡ‚ΠΏΡ€Π°Π²Π»ΡΡŽΡ‚ΡΡ Π΄Π°Π½Π½Ρ‹Π΅. Π­Ρ‚ΠΎΡ‚ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚, Ссли Π²Π°ΠΌ Π½Π΅ Π½ΡƒΠΆΠ½ΠΎ ΠΏΠ΅Ρ€Π΅ΡΡ‹Π»Π°Ρ‚ΡŒ Ρ‚Ρ€Π°Ρ„ΠΈΠΊ Ρ‡Π΅Ρ€Π΅Π· Ρ€Π°Π·Π½Ρ‹Π΅ интСрфСйсы. Π’ этом случаС СдинствСнным ΠΎΠ±Ρ‰ΠΈΠΌ Ρ„Π°ΠΊΡ‚ΠΎΡ€ΠΎΠΌ являСтся входящий интСрфСйс, ΠΏΠΎΡ‚ΠΎΠΌΡƒ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠΉΡ‚Π΅ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡ΠΈΡ‚Π΅Π»ΡŒ.

β€’ Если Π²Π°ΠΌ Π½Π΅ Π½ΡƒΠΆΠ½ΠΎ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡ΠΈΠ²Π°Ρ‚ΡŒ полосу пропускания, Π½ΠΎ Π²Ρ‹ Ρ…ΠΎΡ‚ΠΈΡ‚Π΅ Π²ΠΈΠ΄Π΅Ρ‚ΡŒ, справляСтся Π»ΠΈ ваш интСрфСйс с Π½Π°Π³Ρ€ΡƒΠ·ΠΊΠΎΠΉ, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠΉΡ‚Π΅ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ pfifo (Π½Π΅ pfifo_fast). Π£ Π½Π΅Π΅ Π½Π΅Ρ‚ Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½ΠΈΡ… полос, Π½ΠΎ ΠΎΠ½Π° Π²Π΅Π΄Π΅Ρ‚ ΡƒΡ‡Π΅Ρ‚ использования ΠΎΡ‡Π΅Ρ€Π΅Π΄ΠΈ.

β€’ НаконСц, Π²Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ "чСловСчСский" Ρ„Π°ΠΊΡ‚ΠΎΡ€. ИспользованиС тСхнологичСских Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ Π½Π΅ всСгда ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ ΠΊ ΠΆΠ΅Π»Π°Π΅ΠΌΡ‹ΠΌ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π°ΠΌ. ΠŸΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΠΈ Π²Ρ€Π°ΠΆΠ΄Π΅Π±Π½ΠΎ относятся ΠΊ тСхничСским ограничСниям. Π”ΠΎΠ±Ρ€ΠΎΠ΅ слово Ρ‚ΠΎΠΆΠ΅ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΠΌΠΎΡ‡ΡŒ Π² ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎΠΌ распрСдСлСнии пропускной способности!

9.4. ВСрминология

ΠŸΡ€Π΅ΠΆΠ΄Π΅ Ρ‡Π΅ΠΌ ΠΏΡ€ΠΈΡΡ‚ΡƒΠΏΠΈΡ‚ΡŒ ΠΊ ΠΎΠ±ΡΡƒΠΆΠ΄Π΅Π½ΠΈΡŽ Π±ΠΎΠ»Π΅Π΅ слоТных Ρ‚Π΅ΠΌ, ΡΡ‡ΠΈΡ‚Π°ΡŽ своим Π΄ΠΎΠ»Π³ΠΎΠΌ Π΄Π°Ρ‚ΡŒ описаниС Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… основных понятий, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΈΠ·-Π·Π° слоТности ΠΈ ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ Π½ΠΎΠ²ΠΈΠ·Π½Ρ‹, Ρ€Π°Π·Π½Ρ‹Π΅ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊΠΈ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°ΡŽΡ‚ ΠΎΠ΄Π½ΠΈ ΠΈ Ρ‚Π΅ ΠΆΠ΅ понятия Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌΠΈ Ρ‚Π΅Ρ€ΠΌΠΈΠ½Π°ΠΌΠΈ.

Π‘Π»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ описания ΡΠ²Π»ΡΡŽΡ‚ΡΡ вольной Ρ‚Ρ€Π°ΠΊΡ‚ΠΎΠ²ΠΊΠΎΠΉ Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚Π° draft-ietf-diffserv-model-06.txt β€” An Informal Management Model for Diffserv Routers (ΠΠ΅Ρ„ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Π°Ρ МодСль УправлСния для ΠœΠ°Ρ€ΡˆΡ€ΡƒΡ‚ΠΈΠ·Π°Ρ‚ΠΎΡ€ΠΎΠ², Ρ€Π°Π±ΠΎΡ‚Π°ΡŽΡ‰ΠΈΡ… ΠΏΠΎΠ΄ ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ Diffserv). Π­Ρ‚ΠΎΡ‚ Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚ находится ΠΏΠΎ адрСсу: http://www.ietf.org/internet-drafts/draft-ietf-diffserv-model-06.txt. Π’ Π½Π΅ΠΌ Π²Ρ‹ Π½Π°ΠΉΠ΄Π΅Ρ‚Π΅ строгиС опрСдСлСния ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Ρ… Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠ².

Queueing Discipline (qdisc)

Алгоритм управлСния ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒΡŽ устройства, ΠΊΠ°ΠΊ входящСй (ingress), Ρ‚Π°ΠΊ ΠΈ исходящСй (egress).

root qdisc

ΠšΠΎΡ€Π½Π΅Π²Π°Ρ дисциплина ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΠΈ (qdisc), Ρ‚.Π΅. дисциплина примСняСмая ΠΊ устройству.

Classless qdisc

БСсклассовая дисциплина ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΠΈ β€” дисциплина, которая воздСйствуСт Π½Π° устройство Ρ†Π΅Π»ΠΈΠΊΠΎΠΌ, Π±Π΅Π· возмоТности классификации Ρ‚Ρ€Π°Ρ„ΠΈΠΊΠ°.

Classful qdisc

Полноклассовая дисциплина ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΠΈ (qdisc). ΠœΠΎΠΆΠ΅Ρ‚ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒ мноТСство классов ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΡ… дисциплин, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π² свою ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ ΠΌΠΎΠ³ΡƒΡ‚ ΡΠ²Π»ΡΡ‚ΡŒΡΡ полноклассовыми. Богласно этому ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡŽ, дисциплина pfifo_fast β€” полноклассовая, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΎΠ½Π° содСрТит Ρ‚Ρ€ΠΈ полосы пропускания, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ фактичСски ΡΠ²Π»ΡΡŽΡ‚ΡΡ классами. Однако, с Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Ρ (администратора сСти), ΠΎΠ½Π° являСтся бСсклассовой, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏ дСйствия этих классов Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΡƒΡ‚ΠΈΠ»ΠΈΡ‚Ρ‹ tc.

Classes

ΠšΠ»Π°ΡΡΡ‹. ΠŸΠΎΠ»Π½ΠΎΠΊΠ»Π°ΡΡΠΎΠ²Ρ‹Π΅ дисциплины ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΠΈ ΠΌΠΎΠ³ΡƒΡ‚ ΡΠΎΡΡ‚ΠΎΡΡ‚ΡŒ ΠΈΠ· мноТСства классов, ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… являСтся Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½ΠΈΠΌ, ΠΏΠΎ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡŽ ΠΊ Π΄Π°Π½Π½ΠΎΠΉ дисциплинС. Π’ свою ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ, классы Ρ‚Π°ΠΊ ΠΆΠ΅ ΠΌΠΎΠ³ΡƒΡ‚ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒ Π΄Ρ€ΡƒΠ³ΠΈΠ΅ классы. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, класс ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ, Π² качСствС "Ρ€ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΡΠΊΠΎΠ³ΠΎ", Π΄Ρ€ΡƒΠ³ΠΎΠΉ класс ΠΈΠ»ΠΈ дисциплину. ΠšΡ€Π°Π΅Π²ΠΎΠΉ класс β€” это класс, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ‚ Π²Π»ΠΎΠΆΠ΅Π½Π½Ρ‹Ρ… классов. Π’Π°ΠΊΠΎΠΉ класс ΠΈΠΌΠ΅Π΅Ρ‚ Π΅Π΄ΠΈΠ½ΡΡ‚Π²Π΅Π½Π½ΡƒΡŽ, ΠΏΡ€ΠΈΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡƒΡŽ ΠΊ Π½Π΅ΠΌΡƒ, дисциплину ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΠΈ. Π­Ρ‚Π° дисциплина ΠΎΡ‚Π²Π΅Ρ‡Π°Π΅Ρ‚ Π·Π° ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Ρƒ Π΄Π°Π½Π½Ρ‹Ρ… ΠΈΠ· этого класса. ΠŸΡ€ΠΈ создании класса, ΠΊ Π½Π΅ΠΌΡƒ ΠΏΠΎ-ΡƒΠΌΠΎΠ»Ρ‡Π°Π½ΠΈΡŽ присоСдиняСтся дисциплина fifo. ΠŸΡ€ΠΈ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠΈ Π²Π»ΠΎΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ класса, дисциплина удаляСтся. Для ΠΊΡ€Π°Π΅Π²Ρ‹Ρ… классов, созданная ΠΏΠΎ-ΡƒΠΌΠΎΠ»Ρ‡Π°Π½ΠΈΡŽ дисциплина fifo ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π·Π°ΠΌΠ΅Π½Π΅Π½Π° Π½Π° Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΡΡ‰ΡƒΡŽ вашим трСбованиям, Π²ΠΏΠ»ΠΎΡ‚ΡŒ Π΄ΠΎ Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ ΠΌΠΎΠΆΠ½ΠΎ Π½Π°Π·Π½Π°Ρ‡ΠΈΡ‚ΡŒ ΠΏΠΎΠ»Π½ΠΎΠΊΠ»Π°ΡΡΠΎΠ²ΡƒΡŽ дисциплину, с Π½Π°Π±ΠΎΡ€ΠΎΠΌ своих Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½ΠΈΡ… классов!

Classifier

ΠšΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ‚ΠΎΡ€. КаТдая полноклассовая дисциплина Π΄ΠΎΠ»ΠΆΠ½Π° "Ρ€Π°Π·Π±ΠΈΡ‚ΡŒ" Ρ‚Ρ€Π°Ρ„ΠΈΠΊ ΠΏΠΎ классам. ВыполняСтся это с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ классификаторов.

Filter

Π€ΠΈΠ»ΡŒΡ‚Ρ€. ΠšΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ ΠΌΠΎΠΆΠ΅Ρ‚ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡ‚ΡŒΡΡ ΠΈ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Ρ„ΠΈΠ»ΡŒΡ‚Ρ€ΠΎΠ². Π€ΠΈΠ»ΡŒΡ‚Ρ€Ρ‹ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ собой ряд условий, благодаря ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ выясняСтся – ΠΏΠΎΠ΄ΠΏΠ°Π΄Π°Π΅Ρ‚ Π»ΠΈ Ρ‚ΠΎΡ‚ ΠΈΠ»ΠΈ ΠΈΠ½ΠΎΠΉ ΠΏΠ°ΠΊΠ΅Ρ‚ ΠΏΠΎΠ΄ дСйствиС Ρ„ΠΈΠ»ΡŒΡ‚Ρ€Π°.

Scheduling

ΠŸΠ»Π°Π½ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅. Дисциплины, с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ классификаторов, ΠΌΠΎΠ³ΡƒΡ‚ ΠΈΠ·ΠΌΠ΅Π½ΡΡ‚ΡŒ порядок прохоТдСния ΠΏΠ°ΠΊΠ΅Ρ‚ΠΎΠ². ΠŸΡ€ΠΎΡ†Π΅ΡΡ пСрСупорядочивания называСтся ΠŸΠ»Π°Π½ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ. К слову, дисциплина pfifo_fast, ΡƒΠΏΠΎΠΌΠΈΠ½Π°Π²ΡˆΠ°ΡΡΡ Π²Ρ‹ΡˆΠ΅, ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚ ΠΏΠ»Π°Π½ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅.

Shaping

Π¨Π΅ΠΉΠΏΠΈΠ½Π³ (Ρ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅). Под этим Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠΌ подразумСваСтся процСсс Π·Π°Π΄Π΅Ρ€ΠΆΠΊΠΈ ΠΏΠ°ΠΊΠ΅Ρ‚ΠΎΠ², с Ρ†Π΅Π»ΡŒΡŽ ограничСния пропускной способности ΠΊΠ°Π½Π°Π»Π°. Π¨Π΅ΠΉΠΏΠΈΠ½Π³ выполняСтся Π½Π° исходящих очСрСдях. Бброс ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Ρ… ΠΏΠ°ΠΊΠ΅Ρ‚ΠΎΠ², с Ρ†Π΅Π»ΡŒΡŽ сниТСния пропускной способности, Ρ‚Π°ΠΊ ΠΆΠ΅ ΠΈΠ½ΠΎΠ³Π΄Π° Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ Π¨Π΅ΠΉΠΏΠΈΠ½Π³ΠΎΠΌ.

Policing

ΠžΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠ΅. Под этим Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠΌ подразумСваСтся процСсс Π·Π°Π΄Π΅Ρ€ΠΆΠΊΠΈ ΠΈΠ»ΠΈ сброса (ΡƒΠΌΡ‹ΡˆΠ»Π΅Π½Π½ΠΎΠΉ ΠΏΠΎΡ‚Π΅Ρ€ΠΈ) ΠΏΠ°ΠΊΠ΅Ρ‚ΠΎΠ², с Ρ†Π΅Π»ΡŒΡŽ ограничСния пропускной способности. Π’ Linux ΠΏΠΎΠ΄ Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠΌ Policing подразумСваСтся Ρ‚ΠΎΠ»ΡŒΠΊΠΎ сброс ΠΏΠ°ΠΊΠ΅Ρ‚ΠΎΠ², Ссли ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠ΅ накладываСтся Π½Π΅ Π½Π° Π²Ρ…ΠΎΠ΄ΡΡ‰ΡƒΡŽ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ.

Work-Conserving

Под этим Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠΌ ΠΏΠΎΠ΄Ρ€Π°Π·ΡƒΠΌΠ΅Π²Π°ΡŽΡ‚ΡΡ Ρ‚Π°ΠΊΠΈΠ΅ дисциплины, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ всСгда ΠΏΠ΅Ρ€Π΅Π΄Π°ΡŽΡ‚ ΠΏΠ°ΠΊΠ΅Ρ‚ Π±Π΅Π· Π·Π°Π΄Π΅Ρ€ΠΆΠΊΠΈ дальшС, Ссли ΠΎΠ½ поступил Π½Π° ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΡƒ. Π”Ρ€ΡƒΠ³ΠΈΠΌΠΈ словами, эти дисциплины Π½ΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡŽΡ‚ Π·Π°Π΄Π΅Ρ€ΠΆΠΊΡƒ ΠΏΠ°ΠΊΠ΅Ρ‚ΠΎΠ², Ссли устройство Π³ΠΎΡ‚ΠΎΠ²ΠΎ ΠΎΡ‚ΠΏΡ€Π°Π²ΠΈΡ‚ΡŒ Π΅Π³ΠΎ (Π² случаС исходящСй дисциплины).

non-Work-Conserving

НСкоторыС Π²ΠΈΠ΄Ρ‹ дисциплин, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€ Token Bucket Filter, ΠΌΠΎΠ³ΡƒΡ‚ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡ‚ΡŒ Π·Π°Π΄Π΅Ρ€ΠΆΠΊΡƒ ΠΏΠ°ΠΊΠ΅Ρ‚ΠΎΠ² Π½Π° Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ врСмя, с Ρ†Π΅Π»ΡŒΡŽ ограничСния пропускной способности. Π­Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ ΠΏΠ°ΠΊΠ΅Ρ‚Ρ‹ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ Π·Π°Π΄Π΅Ρ€ΠΆΠ°Π½Ρ‹, Π΄Π°ΠΆΠ΅ Π½Π΅ смотря Π½Π° Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ устройство Π³ΠΎΡ‚ΠΎΠ²ΠΎ ΠΊ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Π΅.

Π’Π΅ΠΏΠ΅Ρ€ΡŒ, ΠΊΠΎΠ³Π΄Π° ΠΌΡ‹ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΠ»ΠΈΡΡŒ с Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠ»ΠΎΠ³ΠΈΠ΅ΠΉ, рассмотрим всС Π²Ρ‹ΡˆΠ΅ΡΠΊΠ°Π·Π°Π½Π½ΠΎΠ΅ Π½Π° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΉ Π΄ΠΈΠ°Π³Ρ€Π°ΠΌΠΌΠ΅:

         ΠŸΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΡΠΊΠΈΠ΅ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹

                     ^

                     |

     +---------------+-----------------------------------------+

     |               Y                                         |

     |    -------> IP Stack                                    |

     |   |              |                                      |

     |   |              Y                                      |

     |   |              Y                                      |

     |   ^              |                                      |

     |   |  / ----------> Forwarding ->                        |

     |   ^ /                           |                       |

     |   |/                            Y                       |

     |   |                             |                       |

     |   ^                             Y          /-qdisc1-\   |

     |   |                         Π˜ΡΡ…ΠΎΠ΄ΡΡ‰ΠΈΠΉ     /--qdisc2--\  |

  --->->Входящая                   ΠšΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ‚ΠΎΡ€ ---qdisc3---- | ->

     |  Дисциплина                               \--qdisc4--/  |

     |                                            \-qdiscN-/   |

     |                                                         |

     +---------------------------------------------------------+

Π‘ΠΎΠ»ΡŒΡˆΠΎΠΉ ΠΎΠ±ΡŠΠ΅ΠΌΠ»ΡŽΡ‰ΠΈΠΉ Π±Π»ΠΎΠΊ, Π½Π° Π΄ΠΈΠ°Π³Ρ€Π°ΠΌΠΌΠ΅, прСдставляСт собой ядро. Π‘Ρ‚Ρ€Π΅Π»ΠΊΠ° слСва ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ входящий Ρ‚Ρ€Π°Ρ„ΠΈΠΊ. Он подаСтся Π²ΠΎ Π²Ρ…ΠΎΠ΄ΡΡ‰ΡƒΡŽ дисциплину, которая ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒ ряд Ρ„ΠΈΠ»ΡŒΡ‚Ρ€ΠΎΠ², посрСдством ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Π΅ ΠΏΠ°ΠΊΠ΅Ρ‚Ρ‹ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΠΎΡ‚Π±Ρ€ΠΎΡˆΠ΅Π½Ρ‹ (потСряны, ΠΎΡ‚Ρ„ΠΈΠ»ΡŒΡ‚Ρ€ΠΎΠ²Π°Π½Ρ‹). Π­Ρ‚ΠΎ называСтся ΠžΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠ΅ΠΌ (Policing).

ВсС это происходит Π½Π° самой Ρ€Π°Π½Π½Π΅ΠΉ стадии, ΠΏΡ€Π΅ΠΆΠ΄Π΅ Ρ‡Π΅ΠΌ ΠΏΠ°ΠΊΠ΅Ρ‚ Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΠ΅Ρ€Π΅Π΄Π°Π½ для дальнСйшСй ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ достигаСтся ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΈΠ΅ Π½Π°Π³Ρ€ΡƒΠ·ΠΊΠΈ Π½Π° Ρ†Π΅Π½Ρ‚Ρ€Π°Π»ΡŒΠ½Ρ‹ΠΉ процСссор.

Если ΠΏΠ°ΠΊΠ΅Ρ‚ Π±Π»Π°Π³ΠΎΠΏΠΎΠ»ΡƒΡ‡Π½ΠΎ ΠΌΠΈΠ½ΠΎΠ²Π°Π» эту ΡΡ‚Π°Π΄ΠΈΡŽ, Ρ‚ΠΎ Π΄Π°Π»Π΅Π΅ ΠΎΠ½ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΏΠ΅Ρ€Π΅Π΄Π°Π½ Π»ΠΈΠ±ΠΎ Π»ΠΎΠΊΠ°Π»ΡŒΠ½Ρ‹ΠΌ прилоТСниям (Π² этом случаС ΠΎΠ½ ΠΏΠΎΠΏΠ°Π΄Π°Π΅Ρ‚ Π² стСк IP для дальнСйшСй ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ), Π»ΠΈΠ±ΠΎ Π² ΡΠ΅Ρ‚ΡŒ, Ρ‡Π΅Ρ€Π΅Π· исходящий классификатор, Π½Π° Π΄Ρ€ΡƒΠ³ΠΎΠΉ ΡƒΠ·Π΅Π» сСти. ΠŸΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΡΠΊΠΈΠ΅ прилоТСния Ρ‚Π°ΠΊ ΠΆΠ΅ ΠΌΠΎΠ³ΡƒΡ‚ ΠΎΡ‚ΠΏΡ€Π°Π²Π»ΡΡ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π² ΡΠ΅Ρ‚ΡŒ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π°Π½Π°Π»ΠΎΠ³ΠΈΡ‡Π½Ρ‹ΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ двиТутся Ρ‡Π΅Ρ€Π΅Π· исходящий классификатор. Π˜ΡΡ…ΠΎΠ΄ΡΡ‰ΠΈΠΉ классификатор "Ρ€Π°Π·Π±ΠΈΠ²Π°Π΅Ρ‚" Ρ‚Ρ€Π°Ρ„ΠΈΠΊ ΠΏΠΎ очСрСдям, каТдая ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΈΠΌΠ΅Π΅Ρ‚ свою дисциплину ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ. Π’ случаС ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ ΠΏΠΎ-ΡƒΠΌΠΎΠ»Ρ‡Π°Π½ΠΈΡŽ имССтся СдинствСнная исходящая ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ β€” pfifo_fast. Π­Ρ‚ΠΎΡ‚ процСсс называСтся "постановкой Π² ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ".