Professional Documents
Culture Documents
2004
,
.
.
.
:
1.
2.
3. IntServ
4. DiffServ
5. QoS
IP Premium
Less than Best effort
6. Bandwidth Brokers
7.
8. (SLA)
SLA
SLA QoS
(, )
(http://ru6.cti.gr/bouras/algorithmika_themata.php).
.
,
. .
, 2004
. .
1 .............................................................................................. 11
2 ............................................. 13
2.1 .............................................................................................................. 13
2.2 ........................................................................................ 13
2.3 QOS ........................................................................................................... 15
2.3.1 QOS ..................................................... 15
2.3.2 ............................................................ 15
2.3.2.1 ................. 16
2.3.2.2 TCP .................................................. 16
2.4 ................. 17
2.4.1 ATM ................................................................................................................... 17
2.4.1.1 ATM ............................................ 17
2.4.1.2 ATM .................................... 18
2.4.2 FRAME RELAY ..................................................................................................... 20
2.4.2.1 To Frame Relay ........................ 20
2.5
............................................................................................ 21
2.5.1 ............................................................................................................ 21
2.5.2 INTEGRATED SERVICES (INTSERV) ....................................... 22
2.5.3 DIFFERENTIATED SERVICES (DIFFSERV)............................... 24
2.5.4 ...... 25
3
........................................................................................... 27
3.1 .............................................................................................................. 27
3.2
.................................................................................................................. 27
3.3 ............................ 30
3.3.1 ............................................................................ 30
3.3.2 (RATE SHAPING) ................... 31
3.3.3 (ERROR CONTROL) ................................................................. 31
3.4 ........................................................... 32
3.5
32
3.5.1 UNICAST MULTICAST
.................................................................................................................... 34
3.5.2 ...................................................... 36
3.5.2.1 .......................................................... 36
3.5.2.2 .............................................................................. 36
3.5.2.3 ................................................................................ 36
3.5.2.4 TCP ............................................................................... 36
3.5.2.5
.............................................................................. 37
4 .............................................. 39
4.1 .............................................................................................................. 39
4.2 INTSERV ................................................................................................................ 39
4.2.1 .......................................................................... 39
4.2.1.1 RSVP ................................................................ 40
4.2.1.2 RSVP .............................................................................. 41
4.2.1.3 RSVP.................................................... 42
4.2.1.4 RSVP...................................................................... 42
4.2.1.5 RSVP ............................................................................... 49
4.2.1.6 RSVP ................................................................................. 50
4.2.1.7 RSVP ............................................................................ 51
4.3 DIFFSERV .............................................................................................................. 53
4.3.1 ............................................................................................................ 53
4.3.2 ................................................................................. 54
4.3.2.1 IPv4 ................................................. 55
4.3.2.2 IPv6 ................................................. 55
4.3.2.3 MPLS ............................................. 56
4.3.3 , ,
...................................................................................................... 57
4.3.3.1 (Token Bucket)
(Leaky Bucket) ............................................................................................................. 57
4.3.4 (POLICING) ............................................................ 59
4.3.5 .............................................................................................. 59
4.3.5.1 (Explicit Congestion Notification - ECN)... 61
4.3.5.2 RED ( - Random Early Detection) 62
4.3.5.3 (Weighted) RED ................................................... 63
4.3.6 ......................................................................................... 64
4.3.6.1 FIFO............................................................................................................... 64
4.3.6.2 (Priority Queueing - PQ)............... 65
4.3.6.3 (Modified Deficit) Round Robin (M-DRR)
65
4.3.6.4 (Fair Queueing)
(Weighted Fair Queueing) ............................................................................................ 66
4.3.7 DIFFSERV.......................................................................................... 67
4.3.7.1 EF- (EF-based) ........................................................... 67
4.3.7.2 AF ............................................................................. 69
4.3.8 (LESS THAN BEST EFFORT) 71
4.4 QOS IPV6 .................................................. 71
4.5 BANDWIDTH BROKERS ............................................................ 72
5 ......................................................................... 75
5.1 .............................................................................................................. 75
5.2 ........................................................................ 75
5.3 (ISP COST STRUCTURE) ....................... 75
5.3.1 (ACCESS COSTS).................................................... 76
5.3.1.1 (installation costs)......................................... 76
5.3.1.2 (customer activation costs) ........................... 77
........................................................................................... 111
WEB SITES ................................................................................................. 117
1: ...................................................15
2: VIRTUAL PATHS VIRTUAL CIRCUITS ..........................................................19
3:
..............................................................................................................29
4 RSVP ....................................40
5 RSVP........................................................41
6 ..........................43
7 ..................................................................................44
8 RSVP ...............................................45
9 RSVP ..........................................................................45
10 RSVP ..............................................................................50
11: DATA PATH ....................54
12: TOS OCTET IPV4 .................................................................................55
13: IPV4 DIFFSERV ......................................55
14: IPV6 ..................................................................................................56
15: MPLS ............................................................................................................56
16: (TOKEN BUCKET) ...........................58
17: (LEAKY BUCKET).............................58
18: 3 .....................................59
19: RED ...................................................................................63
20: (WEIGHTED) RED..........................................63
21: BANDWIDTH BROKER .......................................................................72
22: ISP .................................................................................................................75
23: .........................................90
1: / ..........................................................................46
2 RSVP ......................................................................51
3 RSVP ..........................................................................................53
4: - ................................................86
5: ...........................................................................................................109
1
.
(Quality of Service)
, IntServ DiffServ.
,
. ,
,
(
).
: 2
IntServ
DiffServ. 3
,
. ,
. , 4
,
. ,
. , 5
.
, 6
,
.
11
2
2.1
IP ,
.
:
hop.
.
.
.
,
.
.
,
.
,
.
(
)
(.. IP (voice over IP - VoIP)
(videoconference)). ,
,
.
.
(Quality of Service).
:
()
( ) . ,
,
.
2.2
.
13
, , bits (bps),
. 4
:
,
.
,
.
To (peak bandwidth),
.
,
bytes
.
,
bit IP
bit .
. 3
:
,
bit
.
, (
bit ) bit .
.
.
.
.
. ,
.
.
,
.
,
.
.
14
.
.
1:
2.3 QOS
2.3.1
QoS
( )
.
.
,
. ,
(backup) .
,
,
,
.
,
.
2.3.2
'
(redundancy),
.
15
,
() ,
(QoS)
. ,
.
,
.
.
2.3.2.1
IP
.
IP ,
,
IP .
,
.
, QoS
, QoS
.
QoS
. QoS
,
QoS ,
.
2.3.2.2 TCP
( TCP
) ,
.
,
,
, .
,
,
.
,
,
16
(
).
,
.
(domains)
.
, .
,
, .
,
.
2.4
,
Frame Relay WANs.
2.4.1
ATM
ATM
155Mbps.
,
, (Virtual Circuits - VCs)
.
. ,
.
2.4.1.1 ATM
ATM:
.
ATM ,
(unspecified).
ATM . ATM
17
.
(Permanent Virtual Circuits - PVCs,
)
(Network Management System - NMS)
UNI (UserNetwork Interface, ATM
). (Switched Virtual Circuits - SVCs,
, )
UNI .
:
. , video CBR.
B. V video
1 :
.
.
2 :
.
video
.
3 :
.
Frame Relay.
4 :
.
.
(specified unspecified)
.
.
2.4.1.2 ATM
,
.
(traffic shaping)
.
18
(cells, ,
ATM), (Generic
Cell Rate Algorithm GCRA).
.
(UPC)
( bit Cell Loss Priority).
GCRA ,
.
,
,
,
,
.
.
.
ATM ,
(virtual path) .
, ,
. . ,
() .
.
.
,
2. VP
( VC ),
. , VC,
VP.
. ,
. VP
VP VC .
Virtual Path
Virtual Citcuit
19
VP,
VPs
VC. ,
VPs, VC. VPs,
.
2.4.2
Frame relay
Frame Relay
.
Frame Relay
.
Frame Relay
, .
.
. TCP
, TCP
. ,
,
.
Frame Relay,
.
, bits ECN DE Frame Relay
.
IP Frame Relay.
DE .
IP
, bit
20
,
. ,
(
IP datagram Frame Realy) D bit
bit
Frame Relay .
DE bit
, CIR.
.
2.5
2.5.1
TCP/IP IP.
,
,
.
IP
,
. IP
,
QoS
,
.
,
QoS
, - QoS
.
,
.
, IP
,
.
, .
21
. IETF (Internet Engineering Task Force)
.
:
4 .
2.5.2
(IntServ)
Integrated
Services
22
.
.
,
,
.
.
,
.
.
(QoS) IntServ
,
,
.
.
,
. IntServ- (IntServ-capable)
IntServ.
IntServ- (IntServ-aware)
. IntServ-
QoS,
.
IntServ .
(.. )
. IntServ
. , ,
IntServ .
,
.
, RSVP.
. H
RSVP
, .
.
,
. IntServ
(Guaranteed),
(Controlled Load)
23
2.5.3
(DiffServ)
Differentiated
Services
DiffServ
(QoS) . (IntServ)
. DiffServ DS
IP , TOS ( IPv4)
Traffic Class ( IPv6).
DiffServ
(unidirectional) . DiffServ
unicast
multicast .
:
, DS
.
(Per-Hop Behavior, PHB) . DS
(Service Level
Agreement, SLA - )
, ,
, ..
H DiffServ
QoS.
. 2 DiffServ
. per hop behavior
(forwarding behavior)
DiffServ .
DiffServ
.
.
24
2.5.4
H
.
.
. ,
. ,
(Admission Control)
.
,
,
. ,
(
),
4.
,
.
.
,
,
.
,
.
,
. ,
.
. ,
.
25
26
3.1
,
.
.
(congestion collapse)
(
)
.
UDP
.
3.2
,
:
:
.
:
.
:
(
) .
27
(
). ,
,
(
)
. ,
,
.
3
.
,
.
3
:
(multimedia archive): ,
,
( ),
( MPEG, JPEG, ).
. ,
JPEG
( )
H.263
.
(feedback analysis):
.
.
.
3.5.
(quality adaptation):
.
3.3.
28
.
.
Multimedia
Internet
Buffer
Buffer
3:
3
:
:
.
.
.
. ,
(
.. ms),
.
:
.
RTCP .
(congestion control):
.
.
:
,
(..
MPEG RGB ).
,
29
(user display)
.
H
.
3.3
.
100 kbps 30 Mbps,
8 kbps
128 kbps.
.
.
, (reactive)
(passive)
.
.
.
.
3.3.1
, ,
(layers).
.
,
,
.
()
:
.
,
30
,
.
:
( RTCP ).
3.3.2
(Rate Shaping)
.
.
:
(frame rate):
.
.
(Quantizer): DCT
(coefficients) .
,
.
. ,
.
.
3.3.3
(Error Control)
(..
, )
.
,
APQ (Automatic Repeat Request ) FEC
(Forward Error Correction - ). APQ
31
. FEC
, ,
.
FEC,
.
(overhead) FEC (
50%
) .
3.4
.
.
.
3.5
Unicast:
() ().
TCP
.
Multicast:
() ().
( )
. multicast
, ,
(scalability).
, :
32
. multicast
(feedback implosion)
.
:
:
.
RTCP.
(suppression):
,
.
.
.
(representative):
.
.
(polling):
.
.
:
( multicast )
simulcast
.
( / multicast )
.
.
/
/ multicast
33
/
IGMP
multicast . ,
.
.
(
):
.
.
:
simulcast .
( / multicast )
. ,
(
).
. (
)
.
:
.
:
( .)
.
3.5.1
Unicast Multicast
unicast
.
, multicast
, ,
34
.
multicast
. multicast
,
multicast .
multicast
, multicast
:
multicast
.
,
.
multicast
.
multicast
.
multicast :
,
.
Simulcast:
.
multicast
,
(
simulcast).
,
( MPEG, H.263, JPEG). ,
.
.
(
) multicast .
multicast
. (
) .
,
.
/
.
35
multicast multicast
.
multicast
. multicast
/
.
(
multicast ).
simulcast
.
3.5.2
.
.
3.5.2.1
.
3.5.2.2
multicast
.
.
.
3.5.2.3
.
.
3.5.2.4 TCP
TCP .
TCP .
36
TCP , TCP
TCP
. TCP
TCP
.
TCP,
TCP
.
UDP .
UDP
UDP
.
3.5.2.5
.
MPEG
3%
30%. ,
.
37
4
4.1
. 2
, Integrated Services (IntServ) Resource Reservation
Protocol (RSVP) Differentiated Services (DiffServ).
. , DiffServ
. ,
. 2
. ,
.
4.2 INTSERV
4.2.1
QoS,
. (
), ,
.
.
.
.
,
QoS
.
.
(adaptive media),
, ,
.
.
.
39
Ethernet
RSVP tunnel
Ethernet
Ethernet
Ethernet
RSVP
RSVP
RSVP
4 RSVP
4.2.1.1 RSVP
RSVP (Resource ReSerVation Protocol
)
QoS ( Quality of Service) . RSVP
-
. RSVP
QoS
.
RSVP unicast
multicast
, . RSVP
.
RSVP
,
. , RSVP
QoS
. RSVP
OSI 7 , RSVP .
:
1. .
2. multicast.
40
3.
.
. RSVP
.
RSVP RFC 2205. RSVP
: Xerox, Palo Alto Research Center
(PARK), MIT, Information Sciences Institute of University California (ISI).
4.2.1.2 RSVP
QoS RSVP,
.
:
:
QoS.
:
(.. ) .
:
QoS, , .
QoS.
: QoS
.
Host
RSVP
RSVP
5 RSVP
RSVP
multicast
unicast . RSVP QoS
41
. ,
multicast , RSVP
, ,
.
5 RSVP.
4.2.1.3 RSVP
RSVP :
RSVP .
.
, RSVP
.
RSVP (receiver-oriented)
.
QoS.
, QoS.
RSVP IP IP
.
.
.
RSVP,
.
4.2.1.4 RSVP
RSVP multicast
multicast IP
IGMP. unicast , unicast
IGMP, ProtocolIndependent Multicast (PIM), multicast.
,
RSVP IP . ,
,
-
RSVP.
-, .
,
42
. , RSVP
.
.
, .
(QoS).
RSVP (daemon -
RSVP ) .
, RSVP
. ,
RSVP
.
QoS
QoS .
RSVP ,
.
RSVP, PATH RESV
.
RSVP Daemon
6
PATH
(
, )
.
.
RESV
(flow spec)
(filter spec). H
.
. RESV
PATH .
43
RSVP
(soft state). RSVP
.
.
.
. ,
, . 7
.
7
RSVP,
.
multicast .
(reservation parameters)
. RSVP
.
RSVP
multicast IP-multicast.
,
. ,
.
.
. ,
.
.
.
.
RSVP
.
. ,
.
44
RSVP
,
. RSVP,
,
, .
8
.
Host
Daemon
RSVP
Daemon
Packet
scheduler
Classifier
RSVP
RSVP
RSVP
Daemon
Classifier
Packet
scheduler
8 RSVP
4.2.1.4.1
RSVP
. unicast
multicast RSVP .
, ID
. ,
multicast unicast ,
UDP TCP
(
).
ID
9 RSVP
RSVP : ,
.
QoS.
RSVP -
. -, ,
, .
45
4.2.1.4.2
RSVP
. ,
:
.
.
,
.
QoS
.
.
:
flow spec,
multicast
.
,
.
. ,
multicast
.
, ,
.
(one pass):
.
,
RSVP OPWA (One Pass With
Advertising ).
QoS
.
4.2.1.4.3
(Reservation Styles)
Shared
Explicit (SE)
(wildcard)
1: /
46
(reservation style). RSVP
: .
.
. O 1
/ .
Wildcard-Filter (WF)
Wildcard-Filter Wildcard .
WF,
.
,
.
Fixed-Filter (FF)
Fixed-Filter .
FF ,
.
.
FF
. FF
, ,
.
Shared-Explicit (SE)
SE
. SE
. FF
, ( )
.
4.2.1.4.4
RSVP
RSVP,
RSVP .
RSVP
. ,
RSVP
,
, , .
RSVP
multicast unicast .
, RSVP
- . RSVP
47
.
.
.
RSVP
. ,
.
.
4.2.1.4.5
RSVP tunnelling
RSVP
. RSVP
.
RSVP
RSVP
. RSVP
,
. ,
,
.
RSVP
RSVP , RSVP tunnelling,
RSVP.
tunnelling ( RSVP
RSVP) (path messages)
.
RSVP,
IP RSVP
. - (reservation-request)
, ,
RSVP
.
tunnelling
RSVP . , RSVP
RSVP , tunnelling. ,
tunnelling ,
.
.
, RSVP ,
,
.
48
4.2.1.5 RSVP
RSVP : (reservation-request messages), (path messages),
- (error-confirmation messages)
(teardown messages).
.
4.2.1.5.1
- .
. -
.
4.2.1.5.2
RSVP unicast
multicast
.
.
- .
4.2.1.5.3
:
, -
-.
.
. IP
unicast .
- .
. , IP unicast
.
:
(Admission failure).
(Bandwidth unavailable).
(Ambiguous path).
-
- .
-. unicast
-
49
.
( hop-by-hop
).
4.2.1.5.4
RSVP
(cleanup timeout).
( )
. RSVP :
-.
(
),
.
.
.
4.2.1.6 RSVP
10 RSVP .
.
4
0
Version
RSVP
16
Flags
Type
Checksum
Length
Reserved
Send TTL
Message ID
Reserved
M
F
Fragment Offset
RSVP
0
24
16
Length
Class Num
C- Type
Message ID
10 RSVP
RSVP :
(Version) - 4bit .
50
(Flags) -
.
(Type) - 8bit 7 () , 2.
(Checksum) - 16bit
TCP/UDP checksum RSVP ,
checksum .
2 RSVP
4.2.1.7 RSVP
RSVP :
(Length) - 16bit
bytes ( 4 4).
(Class-Num) - .
. RSVP
51
3. bit
.
C-Type - , .
65528 bytes.
C-Type ( bit )
16bit .
(Object Contents) - M,
C-Type . 2
.
(Null)
C-Type .
4 4.
null
(session)
IP
( RSVP )
IP RSVP- .
(Time Values)
,
(state TTL) .
(Style)
( -)
Specification)
(Flow
QoS ( -)
(Filter
QoS ( Flow Specification
-)
Template)
(Sender
IP
(
)
TSPEC
TSPEC)
(Sender
( )
Specification)
Adspec
Specification)
Data)
(Integrity)
(Error
(
-)
(Policy
( -)
,
52
- ,
.
(Scope)
(Reservation Confirmation)
IP .
- -.
3 RSVP
4.3 DIFFSERV
4.3.1
DiffServ,
.
.
.
.
(marking) .
(
)
.
(metering) .
(SLA)
.
( ).
.
(). ,
.
,
.
,
.
, ( )
.
11.
(edge routers)
53
DiffServ . , (core
routers) DiffServ
.
Traffic Conditioner
()
4.3.2
.
QoS
, (aggregates).
.
, ,
.
:
IP
port
IP
port
IP . (
OSI ).
.
DiffServ
DiffServ .
(Multifield classification).
54
, .
.
()
.
. DiffServ
(behavior aggregate
classification) .
4.3.2.1 IPv4
bits IPv4
TOS octet. , bits
8 .
4 bits ,
,
.
TOS
3 bits
4 bits
1 bit
6 bits
2 bits
4.3.2.2 IPv6
IPv6
. 14
IPv6. ,
(Traffic Class) 8 bits.
DSCP (Differentiated Code Point) TOS IPv4
. , IPv6
(Flow Label) 20 bit.
.
.
55
. 2004
[60].
0
4
ver
12
Traffic Class
Payload length
16
31
24
Flow Label
Hop limit
IP
IP
14: IPv6
4.3.2.3 MPLS
MPLS
2 3 ISO/OSI .
( IP )
. ,
MPLS
MPLS . MPLS
15.
MPLS SHIM
32 bits
LABEL
EXP
bits
20 bits
3 bits
B
S
TTL
3 bits
1 bit
15: MPLS
MPLS P (experimental), 3 bits
.
DSCP
IP MPLS domain
MPLS IP .
IP MPLS
EXP IP Precedence bits, 3 bits DSCP .
56
( IP Precedence).
EXP 3 bits, 8
MPLS .
4.3.3
,
,
,
(traffic conditioning).
, . ,
.
ECN (Explicit
Congestion Notification )
. ECN bit
1 .
.
ECN 4.3.5.1.
.
57
Leaky
Bucket
58
r2
r3
r1
b3
b2
b1
18: 3
4.3.4
(policing)
DiffServ .
.
,
.
( / SLA).
,
.
(
)
.
.
.
4.3.5
.
.
59
.
.
, ,
,
(
) .
.
.
,
,
.
:
(ECN).
,
.
. ,
. ,
,
.
.
.
,
,
.
,
.
60
,
.
.
.
TCP OSI .
,
.
.
:
.
TCP . TCP
.
.
.
4.3.5.1
(Explicit
bit ECT 1
bit CE .
bit CE 1
bit ECT .
ECT 1 2
.
CE 1 ECT
.
(
) .
,
61
,
.
(min threshold)
To (max threshold)
(max possibility)
min_threshold
.
min_threshold
max_threshold 0
max_possibility.
max_threshold,
.
, .
.
, .
RED
2
.
.
.
1/1-c c .
,
. ,
,
62
.
( )
.
max_possibility
min_threshold
max_threshold
19: RED
RED
. (Adaptive)
(Flow) RED. Weighted RED
.
max_possibility_1
min_threshold_2
max_threshold_2
min_threshold_1
max_threshold_1
63
. 2 ,
,
.
4.3.6
. ,
,
.
.
.
.
.
:
,
.
,
,
.
.
,
.
,
.
,
, .
4.3.6.1 FIFO
FIFO
. 1
,
.
.
64
,
. .
.
.
4.3.6.2 (Priority
Queueing - PQ)
(PQ) FIFO
.
.
.
,
. PQ ,
.
.
,
.
.
,
.
. ,
,
.
,
.
65
D. bytes
.
bytes .
M-DRR DRR
.
DRR
. 2 M-DRR
. :
(Alternate Priority).
,
. ,
, , ,
.
(Strict Priority).
. ,
DRR .
Round Robin
.
,
.
(Weighted
Fair
Queueing)
Round
Robin,
.
bit (
1/, ),
bits ,
. ,
. ,
.
2 :
.
,
,
.
66
.
(aggregate classes).
.
.
WM
.
( )
.
4.3.7
DiffServ
DiffServ (DiffServ
domains) EF.
EF-
. IP Premium IP
.
,
.
. IP
Premium
aggregate
.
DSCP .
DSCP IP Premium 101110.
IP premium
DSCP .
IP Premium DiffServ
.
,
.
.
67
,
.
.
IP Premium
,
.
DiffServ .
.
IP Premium
IP .
.
.
EF QBone Premium
QBone Internet2.
,
jitter
.
. 2 ,
.
QBone Premium
IP Premium
QBone Premium domain
.
DiffServ IP
Premium
.
, IP .
,
.
,
.
EF ,
.
, EF- , .
68
,
.
(PQ)
(WFQ)
PQ
WFQ WFQ 2.
.
,
. ,
.
,
EF DiffServ
.
. EF
.
EF . ,
EF .
EF
DiffServ .
, EF-
EF
DiffServ .
.
EF- 2 :
4.3.7.2 AF
(Assured
Forwarding) (PHB)
69
.
. AF PHB
:
2 AF .
2 .
AF.
AF- ,
.
1 ( ),
2 ( )
3 ( ).
2
. AF
.
AF-
.
. ,
,
DiffServ .
AF-
,
, .
AF- :
over-provisioned (
)
.
2
.
70
4.3.8
IP Premium
,
.
.
ftp mirroring, GRID ,
(backups) .
( ).
Differentiated Code
Point 001000 :
, .
(WFQ, WRR)
.
,
DSCP .
71
IPv6. , IPv6
, ,
, . ,
IPv6
(Flow Label).
(authorization)
SLA
Bandwidth Broker
72
bandwidth brokers
. , QoS
DiffServ.
73
5
5.1
.
.
(ISPs)
,
.
5.2
.
(Internet Service Provider Network Service Provider)
()
(cost recovery),
( ).
.
.
&
22: ISP
75
5.3.1
(access costs)
(installation costs) (customer activation costs)
.
(interconnection costs).
, (non
usage-sensitive),
.
, ,
,
.
,
(
O.T.E.).
,
,
.
,
.
, .. . , .
,
,
.
5.3.3.
76
5.3.2
(usage costs)
(
) .
: &
.
5.3.2.1
&
(customer support & maintenance)
. ,
. ,
. ,
- (flat fee).
77
.
,
,
.
, .
()
.
5.3.3
(ISP peerings)
(
22).
(settlement-free peerings). ,
,
.
,
, .
,
,
.
,
.
.
. A B
B,
. ,
,
. ,
(),
(bulk-email) .
78
5.4
.
.
. ,
( ). ,
,
,
(multiple service class), :
1.
.
2.
.
3.
.
4.
(, ).
5. . ,
(global, system-wide) .
,
.
6. (load management)
-
.
7. (priority class)
(QoS levels)
.
,
.
8.
(NSPs)
(QoS)
.
79
( ),
() .
.
.
,
.
, ,
(incentive compatibility). ,
,
,
.
,
:
:
.
.
, .
/ :
.
.
:
, ,
()
().
:
.
,
.
:
.
,
(low accounting overhead costs):
. ,
, ,
:
.
80
:
(QoS requirements).
5.5
,
,
, -,
, , .
, .
,
.
,
.
.
, ,
.
. , ,
2 :
1. (usage-based),
2. - (flat-rate).
, ,
,
.
,
.
,
.
5.5.1
1 :
- -
,
:
1. - (flat-rate pricing):
.
()
,
.
81
2. (usage-sensitive pricing):
,
( )
() . (marginal
cost) bit
.
3. (transaction-based
pricing): ,
() bit .
,
bits.
(usage-based pricing).
2 . 2
( , )
-
, (
).
2 ,
.
2 .
,
.
.
,
.
.
5.5.1.1
-,
.
(model of consumer demand),
-.
.
.
:
, (flat fees)
, .
82
- 20% ,
80% ,
. , -
(quality-differentiated services).
, ( )
,
,
.
.
,
(resource allocation mechanisms):
(Randomization) FIFO (First-In-First-Out) .
. FIFO
.
.
FIFO
. -
. ,
.
,
.
.
. ,
( )
. ,
.
,
-
:
,
,
.
83
5.5.1.2
,
-
.
, ,
.
,
.
, (billing)
. ,
.
(transaction costs)
. ,
(accounting and traffic measurement costs)
( )
(real-time congestion
control).
bytes.
.
-
, ;
bytes
, . ,
:
,.
(format)
,
,
(format) .
( ),
. ,
.
/ bytes
/ > bytes.
,
84
. ,
( - bytes).
,
- (flat-rate charging).
-,
.
- (bundling)
-
.
(bundling of
services).
.
,
.
.
.
,
.
(consumer surplus).
.
1: , 1 2,
, 1 2.
.
. 1
15 1 25 2, 2
20 1 10 2.
15 1 25 2.
1 (=40), 2 1 (=15)
2 . ,
55. -
(bundle) 30 ,
. 1 2
30, 30
.
60,
5.
,
.
, /
.
. ,
85
.
-
, .
2:
(web-site). ,
web-sites 10 2 .
web-site,
4:
SITE #
10
TOTA
L
0.4
0.8
1.2
1.6
2.0
2.4
2.8
3.2
3.6
4.0
22
4: -
22 web-sites.
,
2
web-site, 0.2/ web-site 1,
0.4/ 2, , web-site 10 2/.
1/, sites
5 10
, 1/.
. ISP 12 , 2
6 sites. ISP
1.2/MB ,
.
- 83%
.
, 22. -
web-sites . (
)
- .
, , .
, ,
bit . ,
-
,
.
86
-
:
( ),
.
.
( ),
- (flat-rate scheme)
.
(per-hour pricing)
)
.
.
-
. ,
- . :
: -
.
.
,
.
( ),
,
,
.
:
,
.
- ( )
.
,
,
.
:
,
.
.
/ :
.
,
87
.
,
. -
.
,
.
5.5.1.3 (ISPs)
-
,
,
:
:
.
.
AOL (America-On-Line,
ISPs ... ) 1996.
1996 AOL 13 14
. AOL
. 1996
-,
.
: -
.
,
.
:
-,
, ,
. ,
,
.
online.
.
.
,
.
:
- ,
:
,
. , ,
,
,
88
:
, ,
.
, (
) .
5.5.1.4
-
,
,
.
.
!
, -
.
,
, .
. 2
.
,
, .
,
(usage-constraining pricing policies).
, -
( ),
(users
peak rate). ,
, ()
.
,
. ,
,
, ,
89
5.5.2
2
:
() - ,
. ,
:
(
).
,
.
,
,
:
:
.
,
23,
() .
23:
90
, , ,
. ,
.
5.5.2.1
( 23),
( ) (,
).
:
. ,
--,
(Differentiated Services)
(Integrated Services). ,
-
, .
, -
-.
- (QoS classes)
.
,
, -
-.
:
23. ,
, .
(priority flags),
(packet tagging over peak),
bit (nominal bit), (average flow rates),
(effective bandwidth) .
,
(
-). ,
.
,
.
5.5.2.2
(
) , 23.
91
:
.
,
( , )
. ,
. ,
()
,
. , ,
. ,
, (incentive compatibility).
:
: (access fees),
(setup fees) (usage fees).
,
-, , ,
, , .
,
, : -,
,
, ,
(multilateral contracts), .
5.5.2.3
( 23,
). ,
(
)
. ,
,
.
,
.
,
(ISP),
.
92
5.5.3
()
(edge pricing).
(
) .
3 :
.
.
.
,
.
,
. .
.
.
,
.
,
,
.
,
.
,
.
(
),
.
( )
,
.
.
.
,
.
. ,
.
93
.
- ,
() .
94
- (SERVICE
LEVEL AGREEMENTS - SLA)
6.1
.
.
.
,
(
), ,
,
.
,
.
.
,
() .
.
:
.
(outsourcing),
( )
.
.
.
.
95
6.2 (SLA)
()
( )
(outsourcing).
,
.
.
,
.
6.2.1
.
:
, ..
6.2.1.1
, ,
.
()
:
(technical support)
(networking)
(systems infrastructure)
(development environment)
(applications)
(content)
(process support)
(process execution)
.
, , .
.
96
6.2.1.2
,
, :
(performance)
(reactive)
(proactive)
,
.
(.. )
(..
)
(.. ).
6.2.1.2.1
(performance SLAs)
.
.
(web hosting). ,
,
, .
,
.
6.2.1.2.2
(reactive SLAs)
.
:
97
:
(severity) (priority).
.
:
(critical):
(urgent):
(routine):
(support). ,
, ..
6.2.1.2.3
(proactive SLAs)
.
:
(backup),
log,
..
6.2.1.3
,
(. ).
.
:
: ,
.
.
(
).
98
:
.
.
6.3
(
) (outsourcing).
.
,
.
.
.
- .
-
:
(,
),
.
99
.
.
,
.
6.3.1
(
/ ) ,
(..
).
.
:
,
.
, , ,
, / .
.
( ) (
) /
/ .
:
( )
, :
( )
100
.
.
6.3.2
6.3.2.1
/
(.. , , ,
..).
. ,
.
.
.
.
( ).
.
,
, ,
, ,
..
, .. ,
, ..
,
(..
).
.
.
6.3.2.2
,
. '
. .. ,
.
101
( , ..).
.
,
.
. , , ( )
.
( )
.
. ,
.
,
.
.
.
( )
(..
)
(
)
.
6.3.2.3
, .
( )
. ,
.
.
( ).
.
. ,
( )
. :
(
),
, ,
102
( ,
..)
, .
,
, ,
.
,
.
6.3.2.4
, ( )
,
.
( )
.
.
.
, .
, ,
.
.
(..
).
6.3.2.5
(),
. :
. ,
.
.
103
. :
(
).
.
,
.
,
(auditor) .
.
,
. (
)
, ( )
,
, .
, .
.
6.3.2.6
,
.
. ,
/
.
6.3.2.7
.
.
104
6.3.3
/ .
:
.
:
( ).
:
.
(..
, ..)
,
: ,
,
, ,
.
:
.
.
, :
(.. ). ,
.
:
,
.
:
.
.
- : ()
(..
). .
/
.
.
6.3.4
,
.
105
( ).
.
:
:
.
.
98% 100%.
23
(.. 95% 98%).
(.. ) /
(..
).
(..
,
, ..). (..
5 ) ( e-mail)
(.. 2 )
.
,
,
.
/ .
.
.
.
:
.
. ,
. ,
. ,
,
. .
, ,
.
(.. ):
(..
106
).
.
.
.
:
(.. )
.
, (
). ,
( ).
10 1
( ).
(..
) () .
(
),
:
(..
) (..
, , ..)
. ,
,
,
. log
.
. ,
(
).
6.3.5
'
.
( ).
. ,
107
(
, ,
)
.
6.3.6
(
)
. ,
(EF
) .
,
.
,
, . 5
,
.
kbps
290
10 /
300kbps
1
ms
PING
30msec
50 10 /
1
ms
RTCP
5 msec
&
10 10 /
1
RTCP
0-1 %
&
RTCP
98
10 /
1
10 /
108
& 100%
1
5:
, 6.3.2,
.
109
[1].
Albuquerque C., Vickers B., Suda T., "Credit-based source-adaptive
multilayered video multicast", Performance Evaluation 40 (1 - 3): pp. 135 - 159
(2000).
[2].
Amir E., McCanne S., Katz R., "Receiver-driven bandwidth adaptation for
light - weight sessions", in Proc. ACM Intl. Multimedia Conf. '97, Seattle, WA.,
Nov. 1997, pp. 415 - 26.
[3].
Bolot J., Fosse-Parisis S., Towsley D., "Adaptive FEC-based error control
for Internet Telephony", Proc. of Infocom'99, Mar. 1999.
[4].
Bolot J., Turletti T., "A rate control mechanism for packet video in the
Internet", In IEEE Infocom'94, volume 3, pp. 1216 - 1223, Toronto, Canada, June
1994.
[5].
Bolot J., Turletti T., Wakeman I., "Scalable feedback control for multicast
video distribution in the Internet", In Proceedings of SIGCOMM 1994, pp. 139 146, London, England, August 1994. ACM SIGCOMM.
[6].
Bouras C., Campanella M., Przybylski M., Sevasti A., "QoS and SLA
aspects across multiple management domains: The SEQUIN approach", Future
Generation Computer Systems 19 (2003) 313-326
[7].
Boyce J. M., Gaglianello R., "Packet Loss Effects on MPEG Video Sent
Over The Public Internet", ACM Multimedia, Bristol, UK, 1998, pp. 181 - 190.
[8].
Campanella M., "Implementation Architecture specification for the Premium
IP service", Deliverable D2.1-Addendum 1, SEQUIN Project (IST-1999-20841)
[9].
Chahed T., "IP QoS Parameters", private communication to TF-NGN
November 2000
[10]. Chang Y., Messerschmitt D. G., "Adaptive layered video coding for multi time scale bandwidth fluctuations", submitted to IEEE Journal on Selected Areas
in Communications.
[11]. Cocchi R.,. Estrin D., Shenker S., Zhang L., "Pricing in Computer Networks:
Motivation, Formulation, and Example", IEEE/ACM Transactions on
Networking, Vol. 1, No. 6, pp. 614 627, December 1993.
[12]. Courcoubetis C., Weber R., "Pricing Communication Networks", John
Wiley & Sons Ltd., West Sussex, England, 2003
[13]. Davies D., "Pricing Networks or Who Pays for the String?", DANTE,
TERENA Networking Conference, Lisbon, May 2000.
[14]. Dermler G., Gunter M., Braun T., Stiller B., "Towards a scalable system for
per-flow charging in the Internet", Switzerland, 2000.
[15]. Diot C., "On QoS & Traffic Engineering and SLS-related Work by Sprint",
Workshop on Internet Design for SLS Delivery, Tulip Inn Tropen, Amsterdam,
The Netherlands, 25 - 26 January 2001.
[16]. Fankhauser G., Schweikert D., Plattner B., "Service Level Agreement
Trading for the Differentiated Services Architecture"
111
[17]. Fishburn P. C., Odlyzko A. M., Siders R. C., "Fixed fee versus unit pricing
for information goods: competition, equilibria, and price wars", First Monday,
vol. 2, no. 7 (July 1997). Also to appear in Internet Publishing and Beyond: The
Economics of Digital Information and Intellectual Property, B. Kahin and H.
Varian, editions MIT Press, 2000.
[18]. Floyd S., Fall K., "Promoting the Use of End-to-End Congestion Control in
the Internet", IEEE / ACM Transactions on Networking, 1998.
[19]. Floyd S., Jacobson V., "Random Early Detection Gateways for Congestion
Avoidance", IEEE / ACM Transactions on Networking, vol. 1,4: pp. 397 - 413,
1993.
[20]. Fluckiger F., "Understanding Networked Multimedia", Prentice Hall, ISBN
0 - 13 - 190992 - 4.
[21]. Ford M., Lew H. K., Spanier S., Stevenson T., "Internetworking
Technologies Handbook", Cisco Press, ISBN:1 - 56205 - 603 - 4.
[22]. Goolsby K., "A Guide for Establishing Service Level Specifications foe
Outsourcing Relationships", White Paper, Everest Group, December 2001
[23]. Goyal P., Vin H., Shen C., Shenoy P., "A Reliable Adaptive Network
Protocol for Video Transport", Technical Report UTEXAS CS CSTR - 95 - 18,
The University of Texas at Austin, Department of Computer Sciences, July 1995.
[24]. Jacobs S., Eleftheriadis A., "Adaptive Video Applications for Non - QoS
Networks", Proc. 5th International Workshop on Quality of Service (IWQoS'97),
Columbia University, New York, USA, pp. 161 - 165.
[25]. Jiang T., Ammar M. H., Zegura E. W., "Inter - Receiver Fairness: A Novel
Performance Measure for Multicast ABR Sessions", SIGMETRICS 1998: pp.
202 - 211.
[26]. Jiang T., Zegura E. W., Ammar M., "Inter - receiver fair multicast
communication over the Internet", In Proceedings of the 9th International
Workshop Network and Operating Systems Support for Digital Audio and Video
(NOSSDAV), pp. 103 - 114, June 1999.
[27]. Kilkki K., Kalevro M., Ruutu J., "Internet Charging Reconsidered", 5th
Annual Networld and Interop Engineers Conference (Interop 98), Las Vegas,
Nevada, U.S.A., May 1998.
[28]. Legout A., Biersack E.. "PLM: Fast convergence for cumulative layered
multicast transmission schemes", In Proceedings of ACM SIGMETRICS'2000,
Santa Clara, CA, USA, June 2000.
[29]. Li X., Ammar M., Paul S., "Layered video multicast with retransmission
(LVMR): Evaluation of hierarchical rate control", Proc. IEEE Infocom, March
1998.
[30]. Li X., Ammar M., Paul S., "Video Multicast over the Internet", IEEE
Network Magazine, April 1999.
[31]. McCanne S., Jacobson V., "Receiver-driven layered multicast", 1996 ACM
Sigcomm Conference, pp. 117 - 130, August 1996.
[32]. McKnight L., Bailey J. (eds.), "Internet Economics", MIT Press, Cambridge,
Massachusetts, U.S.A., 1997.
112
[33]. Odlyzko A., "Internet Pricing and the History of Communications", AT&T
Labs Research, 2000.
[34]. Rejaie R., Estrin D., Handley M., "Quality Adaptation for Congestion
Controlled Video Playback over the Internet" in Proc. of ACM SIGCOMM '99,
Cambridge, Sept. 1999.
[35]. RFC 1075: D. Waitzman, C. Partridge, S. Deering, "Distance vector
multicast routing protocol (DVMRP) ", IETF.
[36]. RFC 1101 P.V. Mockapetris, "DNS encoding of network names and other
types", IETF.
[37]. RFC 1112, S. E. Deering, "Internet Group Management Protocol - IGMP",
IETF.
[38]. RFC 1305, D. Mills, "Network Time Protocol (Version 3) Specification,
Implementation", IETF.
[39].
113
[54]. RFC 2481, K.Ramakrishman and S.Floyd, "A proposal to Add Explicit
Congestion Notification (ECN) to IP", IETF
[55]. RFC 2597, J. Heinanen, F. Baker, W. Weiss, J. Wroclawski, "Assured
Forwarding PHB Group", IETF
[56]. RFC 2598, V. Jacobson, K. Nicholsm K.Poduri, "An Expedited Forwarding
PHB", IETF
[57].
RFC 2697, J. Heinanen, R. Guerin, "A single rate three color marker", IETF
[58].
RFC 2698, J. Heinanen, R. Guerin, "A Two Rate Three Color Marker", IETF
[59]. RFC 2857, W. Fang, N. Seddigh, "A Time Sliding Window Three Color
Marker (TSWTCM) ", IETF
[60]. RFC 3697, J. Rajahalme, A. Conta, B. Carpenter and S. Deering, " IPv6
Flow Label Specification ", IETF
[61].
[62].
[63].
[64].
[65]. Smith H., Mutka M., Rover D., "A Feedback based Rate Control Algorithm
for Multicast Transmitted Video Conferencing", In the Journal of High Speed
Networks.
[66]. Stallings W., "Data and Computer Communications", Fifth Edition, Prentice
Hall International Editions, ISBN 0 - 13 - 571274 - 2.
[67]. Stevens W., "TCP / IP Illustrated", Volume 1: The Protocols. Addison Wesley, Reading, MA, USA, 1994.
[68]. Stiller B., Reichl P., Leinen S., "Pricing and Cost Recovery for Internet
Services: Practical Review, Classification, and Application of Relevant Models",
version published in Netnomics, Vol. 2, No. 1, January 2000.
[69]. Sturm R., Morris W., Jander M., "Foundations of Service Level
Management", Sams, Indianapolis, Indiana, U.S.A., 2000
[70]. Szuprowicz B., "Multimedia Networking", McGraw - Hill, Inc., ISBN: 0 07 - 063108 - 5.
[71]. Szymczyk P., "Developing Service Level Agreement for Outsourced
Processes and Systems", International Carpathian Control Conference 2002,
Malenovice, Czech Republic, May 2002
[72]. Tanenbaum A., "Computer Networks, 4th Edition", Publisher: Prentice Hall,
ISBN: 0-13-066102-3, 2003.
[73]. The Queensland Government Guide to Best Practice in IT Outsourcing:
Module 1 Making the Decision
[74]. The Queensland Government Guide to Best Practice in IT Outsourcing:
Module 2 Establishing the Arrangement
[75]. The Queensland Government Guide to Best Practice in IT Outsourcing:
Module 1 Implementing and Managing the Arrangement
114
[76]. Vandalore B., Feng W., Jain R., Fahmy S., "A Survey of Application Layer
Techniques for Adaptive Streaming of Multimedia", Journal of Real Time
Systems (Special issue on Adaptive Multimedia), April 99.
[77]. Vegesna S., "IP Quality of Service: the complete resource for understanding
and deploying IP quality of service for Cisco networks", Cisco Press, 2001
[78]. Vickers B., Albuquerque C. V. N., Suda T., "Adaptive Multicast of MultiLayered Video: Rate - Based and Credit Based Approaches", Proc. of IEEE
Infocom, March 1998.
[79]. Widmer J., Handley M., "Extending Equation-based Congestion Control to
Multicast Applications", Proc. ACM SIGCOMM (San Diego, CA), Aug. 2001.
[80]. Wustenhoff E., "Service Level Agreement in the Data Center", Sun
BluePrints OnLine, April 2002
115
WEB SITES
[1].
CISCO MBGP information,
http://www.cisco.com/en/US/tech/tk365/tk859/tech_protocol_family_home.html
[2].
CISCO Quality of Service Web page
http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/qos.htm
[3].
[4].
First-in, First-out (FIFO) Queuing:
http://ww.juniper.net/techcenter/techpapers/200020 - 01.html
[5].
[6].
[7].
[8].
Java Media Framework: http://java.sun.com/products/javamedia/jmf/index.html
[9].
[10].
[13].
117