summaryrefslogtreecommitdiff
path: root/doc/rfc/rfc5356.txt
blob: 2e16704250ad0df79570a176b8f704015357976d (plain) (blame)
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