1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
|
Network Working Group T. Dreibholz
Request for Comments: 5356 University of Duisburg-Essen
Category: Experimental M. Tuexen
Muenster Univ. of Applied Sciences
September 2008
Reliable Server Pooling Policies
Status of This Memo
This memo defines an Experimental Protocol for the Internet
community. It does not specify an Internet standard of any kind.
Discussion and suggestions for improvement are requested.
Distribution of this memo is unlimited.
Abstract
This document describes server pool policies for Reliable Server
Pooling (RSerPool) including considerations for implementing them at
Endpoint Handlespace Redundancy Protocol (ENRP) servers and pool
users.
Table of Contents
1. Introduction ....................................................3
2. Conventions .....................................................3
3. Terminology and Definitions .....................................3
3.1. Load .......................................................3
3.2. Weight .....................................................3
4. Non-Adaptive Policies ...........................................4
4.1. Round Robin Policy .........................................4
4.1.1. Description .........................................4
4.1.2. ENRP Server Considerations ..........................4
4.1.3. Pool User Considerations ............................4
4.1.4. Pool Member Selection Policy Parameter ..............4
4.2. Weighted Round Robin Policy ................................5
4.2.1. Description .........................................5
4.2.2. ENRP Server Considerations ..........................5
4.2.3. Pool User Considerations ............................5
4.2.4. Pool Member Selection Policy Parameter ..............5
4.3. Random Policy ..............................................5
4.3.1. Description .........................................5
4.3.2. ENRP Server Considerations ..........................6
4.3.3. Pool User Considerations ............................6
4.3.4. Pool Member Selection Policy Parameter ..............6
4.4. Weighted Random Policy .....................................6
4.4.1. Description .........................................6
Dreibholz & Tuexen Experimental [Page 1]
^L
RFC 5356 RSerPool Policies September 2008
4.4.2. ENRP Server Considerations ..........................6
4.4.3. Pool User Considerations ............................6
4.4.4. Pool Member Selection Policy Parameter ..............7
4.5. Priority Policy ............................................7
4.5.1. Description .........................................7
4.5.2. ENRP Server Considerations ..........................7
4.5.3. Pool Element Considerations .........................7
4.5.4. Pool Member Selection Policy Parameter ..............7
5. Adaptive Policies ...............................................8
5.1. Least Used Policy ..........................................8
5.1.1. Description .........................................8
5.1.2. ENRP Server Considerations ..........................8
5.1.3. Pool User Considerations ............................8
5.1.4. Pool Member Selection Policy Parameter ..............8
5.2. Least Used with Degradation Policy .........................9
5.2.1. Description .........................................9
5.2.2. ENRP Server Considerations ..........................9
5.2.3. Pool User Considerations ............................9
5.2.4. Pool Member Selection Policy Parameter ..............9
5.3. Priority Least Used Policy ................................10
5.3.1. Description ........................................10
5.3.2. ENRP Server Considerations .........................10
5.3.3. Pool User Considerations ...........................10
5.3.4. Pool Member Selection Policy Parameter .............10
5.4. Randomized Least Used Policy ..............................11
5.4.1. Description ........................................11
5.4.2. ENRP Server Considerations .........................11
5.4.3. Pool User Considerations ...........................11
5.4.4. Pool Member Selection Policy Parameter .............11
6. Security Considerations ........................................11
7. IANA Considerations ............................................12
7.1. A New Table for RSerPool Policy Types .....................12
8. Reference Implementation .......................................13
9. References .....................................................13
9.1. Normative References ......................................13
9.2. Informative References ....................................14
Dreibholz & Tuexen Experimental [Page 2]
^L
RFC 5356 RSerPool Policies September 2008
1. Introduction
The protocols defined in [RFC5353], [RFC5352], and [RFC5354] support
a variety of server policies. Some of the policies use dynamic load
information of the pool elements and others do not. Therefore, we
classify them as adaptive and non-adaptive. The selection of the
pool element is performed by two different entities, the ENRP server
and the pool user. Some of the consequences for policies that are
not stateless are described in [ICN2005] and [LCN2005].
Therefore, this document describes not only packet formats but also
gives a detailed description of the procedures to be followed at the
ENRP servers and the pool users to implement each server policy.
2. Conventions
The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT",
"SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in this
document are to be interpreted as described in [RFC2119].
3. Terminology and Definitions
3.1. Load
The term load is a value specifying how much a pool element's
resources are currently utilized. 0x00000000 states that the pool
element is not utilized (0%); 0xffffffff states that it is fully
utilized (100%). Defining what utilization means is application-
dependent and out of the scope of RSerPool. However, it is required
that all pool elements of the same pool using load information have
the same definition of load.
For example, load may define the current amount of users out of a
maximum on an FTP server, the CPU usage of a database server, or the
memory utilization of a compute service.
3.2. Weight
Weight defines a pool element's service capacity relative to other
pool elements of the same pool. Theoretically, there is no upper
limit for weight values (although limited by datatype size).
Defining what value weights compare is application-dependent and out
of the scope of RSerPool. However, it is required that all pool
elements of the same pool using weight information have the same
definition of weight.
Dreibholz & Tuexen Experimental [Page 3]
^L
RFC 5356 RSerPool Policies September 2008
A weight of 0 denotes that the pool element is not capable of
providing any service; a higher weight denotes that the pool element
is capable of providing better service than a pool element having a
lower weight.
For example, weight may define a compute service's computation
capacity. That is, a pool element of weight 100 will complete a work
package in half the time compared to a pool element of weight 50.
4. Non-Adaptive Policies
4.1. Round Robin Policy
4.1.1. Description
The Round Robin (RR) policy is a very simple and efficient policy
that requires state. This policy is denoted as the default policy
and MUST be supported by all RSerPool components.
4.1.2. ENRP Server Considerations
The ENRP server SHOULD hold the pool elements of each server pool in
a circular list and SHOULD store a pointer to one of the elements,
called the head. On reception of a handle resolution request, the
ENRP server SHOULD return the pool elements from the circular list,
starting with head. Then the head SHOULD be advanced by one element.
Using this algorithm ensures that not all lists presented to the pool
users start with the same element.
4.1.3. Pool User Considerations
A pool user SHOULD use the list of pool elements returned by the ENRP
server in a round robin fashion, starting with the first. If all
elements of the list have been used, it should start from the
beginning again until the information is out of date.
4.1.4. Pool Member Selection Policy Parameter
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Param Type = 0x8 | Length = 0x8 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Policy Type = 0x00000001 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Dreibholz & Tuexen Experimental [Page 4]
^L
RFC 5356 RSerPool Policies September 2008
4.2. Weighted Round Robin Policy
4.2.1. Description
The Weighted Round Robin (WRR) policy is a generalization of the RR
policy. If all weights are 1, then WRR is just RR.
4.2.2. ENRP Server Considerations
The ENRP server SHOULD follow the same rules as RR but initialize and
modify the circular list differently. The ENRP server puts each pool
element, possibly, multiple times into the list such that:
o The ratio of the number of occurrences of a pool element to the
list length is the same as the ratio of the weight of that pool
element to the sum of weights.
o The multiple entries of each pool element should be as evenly
distributed as possible in the circular list.
4.2.3. Pool User Considerations
The pool user SHOULD follow the same rules as RR.
4.2.4. Pool Member Selection Policy Parameter
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Param Type = 0x8 | Length = 0xc |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Policy Type = 0x00000002 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Weight |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
o Weight (32 bits, unsigned integer): Weight constant for the WRR
process.
4.3. Random Policy
4.3.1. Description
The Random (RAND) policy is a very simple stateless policy.
Dreibholz & Tuexen Experimental [Page 5]
^L
RFC 5356 RSerPool Policies September 2008
4.3.2. ENRP Server Considerations
The ENRP server selects, at most, the requested number of pool
elements from the list of pool elements. Each element MUST NOT be
reported more than once to the pool user.
4.3.3. Pool User Considerations
Each time the pool user must select one pool element, it does this by
randomly selecting one element from the list of pool elements
received from the ENRP server.
4.3.4. Pool Member Selection Policy Parameter
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Param Type = 0x8 | Length = 0x8 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Policy Type = 0x00000003 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
4.4. Weighted Random Policy
4.4.1. Description
The Weighted Random (WRAND) policy is a generalization of the RAND
policy, adding a weight for each pool element entry. RAND is equal
to WRAND having all weights set to 1.
4.4.2. ENRP Server Considerations
The ENRP server SHOULD select, at most, the requested number of pool
elements randomly from the list of pool elements. Each element MUST
NOT be reported more than once to the pool user. The probability of
selecting a pool element should be the ratio of the weight of that
pool element to the sum of weights.
4.4.3. Pool User Considerations
Each time the pool user must select one pool element, it does this by
randomly selecting one element from the list of pool elements
received from the ENRP server.
Dreibholz & Tuexen Experimental [Page 6]
^L
RFC 5356 RSerPool Policies September 2008
4.4.4. Pool Member Selection Policy Parameter
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Param Type = 0x8 | Length = 0xc |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Policy Type = 0x00000004 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Weight |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
o Weight (32 bits, unsigned integer): Weight constant for the WRAND
process.
4.5. Priority Policy
4.5.1. Description
The Priority (PRIO) policy can be used to select always a pool
element with the highest priority.
4.5.2. ENRP Server Considerations
The ENRP server MUST select the pool elements with the highest
priorities. They MUST be reported in decreasing order. If multiple
pool elements have the same priority, they may be listed in any
order.
4.5.3. Pool Element Considerations
The pool user MUST select the active pool element with the highest
priority.
4.5.4. Pool Member Selection Policy Parameter
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Param Type = 0x8 | Length = 0xc |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Policy Type = 0x00000005 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Priority |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Dreibholz & Tuexen Experimental [Page 7]
^L
RFC 5356 RSerPool Policies September 2008
o Priority (32 bits, unsigned integer): Larger numbers mean higher
priorities.
5. Adaptive Policies
5.1. Least Used Policy
5.1.1. Description
The Least Used (LU) policy uses load information provided by the pool
elements to select the lowest-loaded pool elements within the pool.
5.1.2. ENRP Server Considerations
The ENRP server SHOULD select, at most, the requested number of pool
elements. Their load values SHOULD be the lowest possible ones
within the pool. Each element MUST NOT be reported more than once to
the pool user. If there is a choice of equal-loaded pool elements,
round robin selection SHOULD be made among these elements. The
returned list of pool elements MUST be sorted in ascending order by
load value.
5.1.3. Pool User Considerations
The pool user should try to use the pool elements returned from the
list in the order returned by the ENRP server. A subsequent call for
handle resolution may result in the same list. Therefore, it is
RECOMMENDED for a pool user to request multiple entries in order to
have a sufficient amount of feasible backup entries available.
5.1.4. Pool Member Selection Policy Parameter
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Param Type = 0x8 | Length = 0xc |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Policy Type = 0x40000001 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Load |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
o Load (32 bits, unsigned integer): Current load of the pool
element.
Dreibholz & Tuexen Experimental [Page 8]
^L
RFC 5356 RSerPool Policies September 2008
5.2. Least Used with Degradation Policy
5.2.1. Description
The Least Used with Degradation (LUD) policy extends the LU policy by
a load degradation value describing the pool element's load increment
when a new service association is accepted.
5.2.2. ENRP Server Considerations
For every pool element entry, a degradation counter MUST be stored.
When a pool element entry is added or updated by registration or re-
registration, this counter MUST be set to 0. When an entry is
selected for being returned to a pool user, the internal degradation
counter MUST be incremented by 1. The selection of pool element
entries is handled like for LU, except that the selected pool element
entries SHOULD have the lowest possible sum of load value +
degradation counter * load degradation value.
5.2.3. Pool User Considerations
See LU policy.
5.2.4. Pool Member Selection Policy Parameter
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Param Type = 0x8 | Length = 0x10 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Policy Type = 0x40000002 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Load |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Load Degradation |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
o Load (32 bits, unsigned integer): Current load of the pool
element.
o Load Degradation (32 bits, unsigned integer): Load Degradation
constant of the pool element.
Dreibholz & Tuexen Experimental [Page 9]
^L
RFC 5356 RSerPool Policies September 2008
5.3. Priority Least Used Policy
5.3.1. Description
The Priority Least Used (PLU) policy uses load information provided
by the pool elements to select the lowest-loaded pool elements within
the pool under the assumption that a new application request is
accepted by the pool elements. Therefore, the pool elements also
have to specify load degradation information.
Example: Pool elements A and B are loaded by 50%, but the load of A
will increase due to a new application request only by 10% while B
will be fully loaded. PLU allows the specification of this load
degradation in the policy information; the selection is made on the
lowest sum of load and degradation value. That is, A will be
selected (50+10=60) instead of B (50+50=100).
5.3.2. ENRP Server Considerations
The ENRP server SHOULD select, at most, the requested number of pool
elements. Their sums of load + degradation SHOULD be the lowest
possible ones within the pool. Each element MUST NOT be reported
more than once to the pool user. If there is a choice of equal-
valued pool element entries, round robin SHOULD be made among these
elements. The returned list of pool elements MUST be sorted
ascending by the sum of load and degradation value.
5.3.3. Pool User Considerations
The pool user should try to use the pool elements returned from the
list in the order returned by the ENRP server. A subsequent call for
handle resolution may result in the same list. Therefore, it is
RECOMMENDED for a pool user to request multiple entries in order to
have a sufficient amount of feasible backup entries available.
5.3.4. Pool Member Selection Policy Parameter
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Param Type = 0x8 | Length = 0x10 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Policy Type = 0x40000003 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Load |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Load Degradation |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Dreibholz & Tuexen Experimental [Page 10]
^L
RFC 5356 RSerPool Policies September 2008
o Load (32 bits, unsigned integer): Current load of the pool
element.
o Load Degradation (32 bits, unsigned integer): Load Degradation
constant of the pool element.
5.4. Randomized Least Used Policy
5.4.1. Description
The Randomized Least Used (RLU) policy combines LU and WRAND. That
is, the pool element entries are selected randomly. The probability
for a pool element entry A, utilized with load_A, to be selected is
(0xFFFFFFFF - load_A) / (sum(0xFFFFFFFF-load_x)), i.e., this PE's
unload part related to the whole pool unload rate.
5.4.2. ENRP Server Considerations
The ENRP server SHOULD behave like WRAND, having every PE's weight
set to (0xffffffff -- load value provided by the pool element).
5.4.3. Pool User Considerations
See WRAND policy.
5.4.4. Pool Member Selection Policy Parameter
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Param Type = 0x8 | Length = 0xc |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Policy Type = 0x40000004 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Load |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
o Load (32 bits, unsigned integer): Current load of the pool
element.
6. Security Considerations
The security threats regarding RSerPool have been analyzed in
RSerPool threats [RFC5355]. The server policy descriptions in this
document do not add any other threats.
Dreibholz & Tuexen Experimental [Page 11]
^L
RFC 5356 RSerPool Policies September 2008
7. IANA Considerations
This document (RFC 5356) is the reference for all registrations
described in this section. All registrations have been listed on the
RSerPool Parameters page.
7.1. A New Table for RSerPool Policy Types
RSerPool policy types that are 4-byte values are maintained by IANA.
The format of the policy type value is defined as follows:
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|X|A| Policy Number |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
o X: If set to 1, the policy is user defined and not standardized.
All standards policies reserved by the IETF use X=0.
o A: If set to 1, the policy is adaptive. Otherwise, it is non-
adaptive.
o Policy Number: The actual number of the policy.
Nine initial policy types have been assigned and are maintained in a
new table, "RSerPool Policy Types":
Dreibholz & Tuexen Experimental [Page 12]
^L
RFC 5356 RSerPool Policies September 2008
Value Policy Reference
----- --------- ---------
0x00000000 (reserved, invalid value) RFC 5356
0x00000001 Round Robin RFC 5356
0x00000002 Weighted Round Robin RFC 5356
0x00000003 Random RFC 5356
0x00000004 Weighted Random RFC 5356
0x00000005 Priority RFC 5356
0x00000006 (reserved by IETF) RFC 5356
...
0x3fffffff (reserved by IETF) RFC 5356
0x40000000 (reserved, invalid value) RFC 5356
0x40000001 Least Used RFC 5356
0x40000002 Least Used with Degradation RFC 5356
0x40000003 Priority Least Used RFC 5356
0x40000004 Randomized Least Used RFC 5356
0x40000005 (reserved by IETF) RFC 5356
...
0x7fffffff (reserved by IETF) RFC 5356
0x80000000 (private use, non-standard policy) RFC 5356
...
0xffffffff (private use, non-standard policy) RFC 5356
Requests to register an RSerPool policy type in this table should be
sent to IANA. The number must be unique and use the appropriate
upper bits. The "Specification Required" policy of [RFC5226] MUST be
applied.
The policy type space from 0x80000000 to 0xffffffff is designated for
private use.
8. Reference Implementation
A reference implementation of RSerPool and the policies described in
this document is available at [RSerPoolPage] and described in
[Dre2006].
9. References
9.1. Normative References
[RFC2119] Bradner, S., "Key words for use in RFCs to Indicate
Requirement Levels", BCP 14, RFC 2119, March 1997.
Dreibholz & Tuexen Experimental [Page 13]
^L
RFC 5356 RSerPool Policies September 2008
[RFC5226] Narten, T. and H. Alvestrand, "Guidelines for Writing
an IANA Considerations Section in RFCs", BCP 26,
RFC 5226, May 2008.
[RFC5354] Stewart, R., Xie, Q., Stillman, M., and M. Tuexen,
"Aggregate Server Access Protocol (ASAP) and Endpoint
Handlespace Redundancy Protocol (ENRP) Parameters",
RFC 5354, September 2008.
[RFC5352] Stewart, R., Xie, Q., Stillman, M., and M. Tuexen,
"Aggregate Server Access Protocol (ASAP)", RFC 5352,
September 2008.
[RFC5353] Xie, Q., Stewart, R., Stillman, M., Tuexen, M., and
A. Silverton, "Endpoint Handlespace Redundancy
Protocol (ENRP)", RFC 5353, September 2008.
[RFC5355] Stillman, M., Ed., Gopal, R., Guttman, E., Holdrege,
M., and S. Sengodan, "Threats Introduced by Reliable
Server Pooling (RSerPool) and Requirements for
Security in Response to Threats", RFC 5355,
September 2008.
9.2. Informative References
[RSerPoolPage] Dreibholz, T., "Thomas Dreibholz's RSerPool Page",
<http://tdrwww.iem.uni-due.de/dreibholz/rserpool/>.
[Dre2006] Dreibholz, T., "Reliable Server Pooling --
Evaluation, Optimization and Extension of a Novel
IETF Architecture", Ph.D. Thesis University of
Duisburg-Essen, Faculty of Economics, Institute for
Computer Science and Business Information Systems,
March 2007, <http://duepublico.uni-duisburg-essen.de/
servlets/DerivateServlet/Derivate-16326/
Dre2006-final.pdf>.
[LCN2005] Dreibholz, T. and E. Rathgeb, "On the Performance of
Reliable Server Pooling Systems", Proceedings of the
30th IEEE Local Computer Networks Conference,
November 2005.
[ICN2005] Dreibholz, T., Rathgeb, E., and M. Tuexen, "Load
Distribution Performance of the Reliable Server
Pooling Framework", Proceedings of the 4th IEEE
International Conference on Networking, April 2005.
Dreibholz & Tuexen Experimental [Page 14]
^L
RFC 5356 RSerPool Policies September 2008
Authors' Addresses
Thomas Dreibholz
University of Duisburg-Essen, Institute for Experimental Mathematics
Ellernstrasse 29
45326 Essen, Nordrhein-Westfalen
Germany
Phone: +49-201-1837637
Fax: +49-201-1837673
EMail: dreibh@iem.uni-due.de
URI: http://www.iem.uni-due.de/~dreibh/
Michael Tuexen
Muenster University of Applied Sciences
Stegerwaldstrasse 39
48565 Steinfurt
Germany
Phone: +49-2551-962550
Fax: +49-2551-962563
EMail: tuexen@fh-muenster.de
Dreibholz & Tuexen Experimental [Page 15]
^L
RFC 5356 RSerPool Policies September 2008
Full Copyright Statement
Copyright (C) The IETF Trust (2008).
This document is subject to the rights, licenses and restrictions
contained in BCP 78, and except as set forth therein, the authors
retain all their rights.
This document and the information contained herein are provided on an
"AS IS" basis and THE CONTRIBUTOR, THE ORGANIZATION HE/SHE REPRESENTS
OR IS SPONSORED BY (IF ANY), THE INTERNET SOCIETY, THE IETF TRUST AND
THE INTERNET ENGINEERING TASK FORCE DISCLAIM ALL WARRANTIES, EXPRESS
OR IMPLIED, INCLUDING BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF
THE INFORMATION HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED
WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
Intellectual Property
The IETF takes no position regarding the validity or scope of any
Intellectual Property Rights or other rights that might be claimed to
pertain to the implementation or use of the technology described in
this document or the extent to which any license under such rights
might or might not be available; nor does it represent that it has
made any independent effort to identify any such rights. Information
on the procedures with respect to rights in RFC documents can be
found in BCP 78 and BCP 79.
Copies of IPR disclosures made to the IETF Secretariat and any
assurances of licenses to be made available, or the result of an
attempt made to obtain a general license or permission for the use of
such proprietary rights by implementers or users of this
specification can be obtained from the IETF on-line IPR repository at
http://www.ietf.org/ipr.
The IETF invites any interested party to bring to its attention any
copyrights, patents or patent applications, or other proprietary
rights that may cover technology that may be required to implement
this standard. Please address the information to the IETF at
ietf-ipr@ietf.org.
Dreibholz & Tuexen Experimental [Page 16]
^L
|