Принцип да споделят всичко, и всичко, което има най-много, тъй като има една вселена на милиарди години. Най-често обектите са разделени на равни части и неравностойно othvachennye парче от някой или нещо не се харесва разделен. Такива ситуации често възникват, когато се раздели на обекта има тежък значение в системата. Бързо напред до 21-ви век. Наблюдавайки процесите в обществото и най-вече в областта на информацията, ще забележите, че е разумно да се разделят още учените. И понякога алгоритми са толкова истински и стабилни, които не оставят нито една възможност да приемате повече или по-малко от това, което е разрешено. Прилагането на всички по-горе за трансфер на данни е възможно да се разбере какво е заложено на карта.
Съвременното общество и всеки човек в него изисква равно третиране във всички области, които често се превръща в главоболие за тези, които предоставят услуги. По-специално, отнасящи се до предоставянето на услуги за достъп до Интернет през последните няколко години се наблюдава огромен пробив, който решава редица проблеми, предизвикани от появата на World Wide Web в домовете ни и на работното място, за да се превърне от определен деликатес в заведения за бързо хранене в продължение на стотици хиляди хора.
За да започнете, помислете за няколко концепции, които ще се използват в бъдеще.
Технологията, която ви позволява да се ограничи скоростта и качеството на интернет достъп, наречен оформяне (от английски форма -. Form). Образно казано - е техника да даде някаква форма на товарене канал график.
Shaper - този алгоритъм, който в допълнение към изхвърляне предимство на контролния пакет не позволява да отговарят на условията. Те включват алгоритми PCQ и НТВ (говоря за тях по-късно).
По-завой - От друга страна, образувана от пакета за конкретен основа.
Атакуването на дисциплина (qdisc - верижна дисциплина) - алгоритъм, който улавя пакети и уточнява в какъв ред и по какъв начин те ще се движат.
В основата на оформянето се използва в Mikrotik, НТВ опашка дисциплина се осъществява в броя на Linux системи. Нейното проучване е сложен, но необходима задача за начинаещ, защото без това знание допълнително неуспешни опита и копието на правилата на документация няколко комплекта.
Списък на основните характеристики на движението в управлението Mikrotik е както следва:
Основната идея е да се НТВ клас. Префикс йерархични в НТВ съкращението означава, че дисциплина позволява да се изгради йерархия на класове.
Схематично йерархията на клас (за простота ще наричаме правила клас) НТВ могат да бъдат представени като определено ниво на отделяне на хибриден дървото, чиито върхове са крайните клиенти. Класове, които нямат дете, ще се наричат клиенти или листа. Обикновено те са на ниво от йерархията нула и първият, който улови движението, свързана с тях, прехвърляне на родителите си. Два или повече от този клас има един директен родител са изравнени и са свързани с една местна продукция опашка.
Схематично представяне на структурата на НТВ
В схемата по-горе описва йерархията на класовете, от което защитната стена (Филтър) получи пакетите с данни. В зависимост от приоритетните, опционни класовете и изтегляне на канала те попадат или в местната опашката (Self Feed), или прехвърлени към опашката на родителските класове (Inner Feed).
Клас се характеризира със следните параметри:
А клас може да бъде в една от следните три състояния:
- Green - правилата на трафик не надхвърлят ограничението-в обстановка. В този случай опаковките не се движат нагоре в йерархията, и се движат директно на изходен поток в зависимост от тяхното ниво на приоритет.
- Жълто - правилата повече от граница-при честотна лента, но по-малко от макс срок. В този случай, класът е изключен от изходния поток и неговото ниво е свързан към класа родител.
- Червен - трафик управление над макс срок. В това състояние клас е изключен от родителя и е свързан с местната опашката.
Използвайки дори имат тази информация, можете да направите на правилата, но на практика, някои неща могат да изглеждат по различен начин.
В Mikrotik има два вида правила, разделени от различни раздели в графична програма Winbox (можете да го използвате, за да изберете Mikrotik под Windows):
За тях ще говорим малко по-късно, а сега да разгледаме някои примери на НТВ
Нека създадем някои правила
[Администриране @ MikroTik] опашка дърво> добавете име = Класа майка = Локално макс лимит = 2048000
[Администриране @ MikroTik] опашка дърво> добавете име = ClassB майка = Класа макс лимит = 1024000
[Администриране @ MikroTik] опашка дърво> добавете име = Leaf1 майка = Класа макс лимит = 2048000
. ограничи-най = 1024000 пакети марки = packet_mark1 приоритет = 8
[Администриране @ MikroTik] опашка дърво> добавете име = Leaf2 майка = ClassB макс лимит = 1024000
. ограничи-най = 256000 пакети марки = packet_mark2 приоритет = 7
[Администриране @ MikroTik] опашка дърво> добавете име = Leaf3 майка = ClassB макс лимит = 1024000
. ограничи-най = 768000 пакети марки = packet_mark3 приоритет = 8
[Администриране @ MikroTik] опашка дърво> печат
Flags: X - инвалиди, I - невалиден
0 име = "Класа" родител = Local пакет марка = "" лимит на = 0 опашка = по подразбиране
приоритет = 8 макс лимит = 2048000 разрушаване лимит = 0 разрушаване праг = 0
нахлу време = 0s
1 име = "ClassB" родител = Класа пакет марка = "" лимит на = 0 опашка = по подразбиране
приоритет = 8 макс лимит = 1024000 разрушаване лимит = 0 разрушаване праг = 0
нахлу време = 0s
2 име = "Leaf1" майка = Класа пакети марка = packet_mark1 лимит при = 1024000
опашка = приоритет подразбиране = 8 макс лимит = 2048000 разрушаване лимит = 0
спукване праг = 0 на разрушаване време = 0s
3 име = "Leaf2" майка = ClassB пакети марка = лимит на packet_mark2 = 256,000
опашка = приоритет подразбиране = 7 макс лимит = 1024000 разрушаване лимит = 0
спукване праг = 0 на разрушаване време = 0s
4 име = "Leaf3" майка = ClassB пакети марка = лимит на packet_mark3 = 768,000
опашка = приоритет подразбиране = 8 макс лимит = 1024000 разрушаване лимит = 0
спукване праг = 0 на разрушаване време = 0s
[Администриране @ MikroTik] опашка дърво>
1. Помислете за първия случай, когато клиенти 1 и 2 за предаване на данни при скорост по-малка от тази, посочена в параметъра граница-в, клиент 3 не работи.
Както можете да видите, пакети данни от leaf1 и leaf2 (клиенти) не се прехвърлят класовете майки и се подреждат в местната опашката в съответствие с техните приоритети
2. Сега нека да видим какво ще стане, ако leaf2 клиент ще предава данни със скорост над ограничението-най, но по-малко от максималната срока, определени в неговите настройки и по-малко от лимит на параметрите ClassB, към който е прикрепен. В същото време тя leaf1 ще предава данни със скорост, не по-дълъг от срока, в.
В този случай, се оказва интересна ситуация: leaf1 клиентите ще имат по-висок приоритет от leaf2, въпреки че параметрите на последния набор по-висок приоритет. Това се дължи на факта, че предаването на данни на по-граница-при leaf2 свързани с родителския клас като приоритет 8. В този случай има едно правило, че по-ниските нива на приоритет на пакети, при същите условия, е по-голяма от горната част.
3. Помислете за темповете на примерни данни за leaf1 надхвърли допустимия максимален срок, не leaf2 клиент предава данни от скоростта граница-при по-дълги и по-малко макс лимит, leaf3 клиент се изпълнява при скорост по-малка от граничната-AT.
Това е един много интересен случай. В тази ситуация, е ясно, че Класа е претоварен с данни от Leaf1, така ClassB не получи разрешение да peredachu.V резултат ще бъде приложима само клиент leaf3, свързан към местната опашка на нулево ниво.
4. Сега нека разгледаме един пример, където данните ще бъдат предадени едновременно leaf1, leaf2, leaf3, ClassB е жълто и зелено Класа.
В резултат на това на второ ниво leaf2 падне на първо място (тъй като тя има по-висок приоритет) и leaf1 и leaf3 подложи на принципа на случайния подбор, за да се определи по следния ред.
Както можете да видите НТВ алгоритъм работи съвсем логично и не е толкова трудно, колкото изглежда наведнъж. Тя е приета от много производители на хардуер и софтуер за своята гъвкавост, надеждност и липса на присъщите недостатъци на своите предшественици. Благодарение на огромния гъвкавостта, с помощта на това може да се изгради почти всяка възможна йерархия на правилата точно очертаващи и осигуряване на възможността за управление на потоците от данни на ниско ниво.
Често е необходимо да издаде така наречената върхова скорост към клиента за определен период от време. Например, понякога е необходимо да се ускори зареждането на страниците, оставяйки средната скорост изтегляне на файлове, които нямат по-горе. Или Рядко се налага да ги изпраща и получава данни, но го направи с пълна скорост. Би било глупаво в този случай, за да даде на потребителите по-голяма скорост, защото в един момент, поради небрежност или злобата други потребители могат да останат или да живеят без интернет, или да я получат не както някои биха искали и колко се плаща.
Mikrotik Разработчиците са представили всички необходими инструменти за управление на нивото на върховия описано по-горе. Следните параметри характеризират поведението му:
- спука срок - скоростта, която ще бъде на разположение веднага след свързване;
- спукване праг - средната скорост през последните разрушаване време секунди;
- спука време - време, за да се брои за пръсване-праг.
В момента, когато клиент или клас, което трябва да се даде на максималната скорост, се определя по следния начин. След известно време 1/16 разрушаване време се изчислява натоварване канал на определен брой секунди. Ако средната стойност на натоварването е по-малко, отколкото се спука-праг, клиентът или класа, посочена в разпределени скоростта на разрушаване срок, стига да не надвишава спукване праг. След това ограничение макс лимит, докато не се случи отново, докато намаляването на скоростта по-малко взрив праг.
Тази графика е характерна за случая с HTTP протокол изпомпване голям файл. След първата секунда на средно натоварване канал ще бъде равна на (0 + 0 + 0 + 0 + 0 + 0 + 0 + 512) / 8 = 64 Kbps, което е по-малко контакт набор параметър нахлу праг. След втората втора средна скорост е равна на (0 + 0 + 0 + 0 + 0 + 0 + 512 + 512) / 8 = 128 kbps. След третия средната скорост превишава втория показател се спука-праг. В този момент, скоростта пада драстично до стойността на параметър макс-граница и ще остане на това ниво, докато средното натоварване на канала е по-малко от спукване праг и няма да се случи отново избухна въпрос скорост.
Обърнете внимание на така наречените алгоритми Schedulers, които бяха споменати по-горе. те обикновено се използва заедно с фрези, но някои от тях имат скорост функции ограничител. Физически Scheduler шейпър го предхожда и вече подготвени пакети опашка, която трябва да се използва ogranieniya.
Packet / Bytes (FIFO) алгоритъм, базиран първи дошъл, пръв излязъл по принцип. Използва се за Ethernet интерфейси. само параметър ispolzuemvy конфигурация на алгоритъм - това pfifo лимит (bfifo ограничение). Той показва броя на байтовете, които да се съхраняват в изходящия буфер. Не са включени в буфера на пакетите ще бъдат унищожени. Графично, алгоритъмът може да се представи със следната схема. В действителност PFIFO / BFIFO правите нищо специално по себе си не е, и без никакви права не. Той просто е и се използва, когато е целесъобразно да го използвате ...
SFQ (стохастична Справедливост Queuing) - този алгоритъм може да се нарече "случаен честен." Тя е приложима, когато той е длъжен да осигури всички TCP / UDP-връзки с еднакви възможности за предаване на данни. За да конфигурирате SFQ използва два параметъра:
- SFQ-обезпокоят - показва колко дълго трябва да се промени алгоритъма на хеширане, който определя какво ще бъде оформен по искане на опашката;
- PCQ-раздели - определя броя на байтове в режим на изчакване.
SFQ работи, както следва: пакети алгоритъм при източника от subqueues едновременно произвежда продукция PCQ-разпредели броя байтове интерфейс, и хеширани алгоритъм добавя към всеки под-опашка PCQ-раздели байта, като същевременно се поддържа баланса и съща дължина на всички subqueues. операция SFQ схема може да се сравни с месомелачка, в която през изпускателния скара в същото време с всички дупки в една и съща сума отива плънка :).
SFQ алгоритъм се препоръчва в случаи, когато каналът е силно натоварен и приложения трябва да предоставят същата възможност за предаване на данни. Единственият му недостатък е, че едно приложение, отваряйки много потоци, може да заглуши други връзки.
RED (Random Early Detection) - алгоритъм, целяща постигане на съответствие и изравнявам капацитета скача докато контролиране на средния размер на опашката. Когато размерът достига червено-мин-праг алгоритъм премахва произволно избрани пакет. Броят на изтрити пакети увеличава с размер srednegogo опашка. Ако размерът достига червено-макс-праг, всички пакети са отстранени. Въпреки това, има ситуации, когато реалния размер на опашката (а не средната стойност) значително по-червено-макс-праг. В този случай, на всички пакети, които излизат извън границите на червените граница. изтрита.
С помощта на алгоритъм не е много желателно, в присъствието на UDP трафик, тъй като във връзка с безразборен алгоритъм при изтриване на пакети от опашката и принципа на данни UDP протокол не могат да стигнат до получателя.
От теорията към практиката
Ние вече знаем, всичко, което трябва да се изгради необходимата ни правилата. Тъй като на практика, използването на SFQ и RED алгоритъм се използва рядко, тогава примерите за тяхната работа, ние няма да спрат.
Опашка за дървета - специален вид на опашка, която рефлектира пряко НТВ на шейпър устройство. Тя ви позволява да се изгради едно дърво от правила (клас) и най-ниското ниво на контрол на пакети.
Накратко обясни означава основни контролни елементи, присъстващи в опашката дървета:
- нахлу лимит (число) - максимално разрушаване скорост;
- нахлу праг (число) - средно натоварване канал, при което се оставя да се издава нахлу ограничение;
- спука време (Time) - използва се за среден брой на товара канал;
- поток (текст) - поток, маркирани в / IP маш защитна стена;
- ограничаване-в (число) - гарантирана скорост;
- макс лимит (число) - максимална скорост;
- име (текст) - името на опашката;
- родител (текст) - компанията-майка в йерархията класове НТВ;
- приоритет (число: 1..8) - приоритетна опашка;
- опашка (текст) - типът на опашката. Се намира в типа / опашка.
I. Така че, да създадете правило, което ще предостави на клиентите с местна или виртуална мрежова скорост максимум и минимум времето за реакция при достъп www.x-drivers.ru сайт. Въпреки това, скоростта на участък между всички еднакво.
/ IP защитна стена маш добавите верига = напред SRC-адрес = 192.168.11.0 / 24 DST-адрес = 66.148.73.54 / 32 действие = надценка връзка нова връзка-марки = потребителите пандизчия-нагоре
/ IP защитна стена маш добавите връзка марка = потребителите пандизчия действия = марки-пакет
нов пакет марка = потребители-ъп верига = напред
/ IP защитна стена вал, добавете верига = напред SRC-адрес = 66.148.73.54 / 32
действие = надценка връзка нова връзка-марки = потребителите пандизчия-надолу
/ IP защитна стена маш добавите връзка марка = потребителите пандизчия-надолу действие = марки-пакет
нов пакет марка = потребителите надолу верига = напред
/ Опашка тип добавете име = PCQ изтегляне вид = PCQ PCQ-класификатор = DST-адрес
/ Тип Queue добавете име = PCQ качване вид = PCQ PCQ-класификатор = SRC-адрес
Свързани статии