Martin DEVERA, devik@cdi.cz,
http://www.cdi.cz/~devik/qos/qos.htm

Problémy paketových sítí:

ztrátovost paketů
zpoždění paketů
chování protokolů; TCP zpomalí, jiné zahltí síť

vede k celkovému zpomalení odezvy a toto je závislé na chování ostatních účastníků stejné sítě.

Řešení:

Integrated services:

důležitým aspektem je per-flow management
náročné na výkon

Differentiated services:

management aggregovaných toků
náročná klasifikace se provádí na hranici sítě

Intserv uzel:

Základní stavební prvky:

Klasifikátor
Plánovač (scheduler)

Pozn: Diffserv je z hlediska implementace "rozdělený" intserv.

Intserv v Linuxu:

Qdisc je "černá skříňka" do níž linux přidává pakety určené k odeslání a odebírá je pokud je možno paket odeslat.

Qdisc je vždy jeden pro každý interface - nevýhodné
Non-work-conserving discipline a jak na něj

Klasifikátory:

Přidání pomocí:

 Usage: tc filter [ add | del | change | get ] dev STRING
       [ pref PRIO ] [ protocol PROTO ]
	   [ estimator INTERVAL TIME_CONSTANT ]
	   [ root | classid CLASSID ] [ handle FILTERID ]
	   [ [ FILTER_TYPE ] [ help | OPTIONS ] ]

       tc filter show [ dev STRING ] [ root | parent CLASSID ]
Where:
FILTER_TYPE := { rsvp | u32 | fw | route | etc. }
FILTERID := ... format depends on classifier, see there
OPTIONS := ... try tc filter add /desired FILTER_KIND/ help

FW, tcindex firewall mark

 
Usage: ... fw [ classid CLASSID ] [ police POLICE_SPEC ]
       POLICE_SPEC := ... look at TBF
	   CLASSID := X:Y

U32 universální klasifikátor

tc filter add dev eth1 protocol ip parent 2:0 prio 1 \
  u32 match ip dport 23 0xffff flowid 2:2
tc filter add dev eth1 protocol ip parent 2:0 prio 1 \
  u32 match u8 0 0xff at 2 flowid 2:3

route, RSVP, policer

Disciplíny:

TBF token bucket filter / není classfull, je třeba patch, cisco: generic shaping
```
 
tc qdisc add dev eth1 handle 1: root tbf limit 30k burst 10k rate 256kbit
```

WRR deficit round robin - ala pošta, cisco: custom queuing

 
tc qdisc add dev eth1 handle 2: parent 1:1 wrr
tc class add dev eth1 classid 2:1 wrr quantum 1000
tc class add dev eth1 classid 2:2 wrr quantum 300
tc class add dev eth1 classid 2:3 wrr quantum 1500

SFQ stochastic fair queueing / neni idealni ale .., cisco: wfq (!?)

 
tc qdisc add dev eth1 handle 10: parent 2:1 sfq perturb 10
tc qdisc add dev eth1 handle 20: parent 2:2 sfq
tc qdisc add dev eth1 handle 30: parent 2:3 sfq

PRIO 3 band priority, cisco: priority queuing

 
tc qdisc add dev lo root prio bands 2 priomap 0 1 0 0
{P|B}FIFO copak to bude ? 
tc qdisc add dev lo root pfifo limit 10

RED random early drop; avpkt, burst, bw => W 
tc qdisc add eth1 root handle 1: red limit 60KB min 15KB max 45KB \
    burst 20 avpkt 1000 bandwidth 256kbit probability 0.4

CBQ class based queuingtc qdisc add dev eth1 root handle 1: cbq bandwidth 256kbit allot 1514 \
	cell 8 avpkt 1000
tc class add dev eth1 parent 1:0 classid 1:1 cbq bandwidth 256kbit rate 64kbit \
    allot 1514 cell 8 weight 64kbit prio 3 maxburst 20 avpkt 1000 bounded


DSMARK zde se mapuje class na DSCP (diff-serv code point) v TOS. 
tc qdisc add dsmark incides INDICES

Ingres trik ! Je volán z firewall kódu a umí označovat/dropovat
incomming pakety. cisco: CAR (commited access rate)
ATM mapuje classy na ATM okruhy
Traffic equalizer rozdělení toku na dvě zařízení

Ingres queuing ?

Diffserv draft je pro, Jamal ne ..
Dle CBQ (Sally Floyd) by class měla mít přiřazen device, v Linuxu to nejde.
Jak tedy implementovat common queue pro více outgoing zařízení ?

Neimplementované qdiscy

FSCQ
WFQ / W2FQ