Debian Codegraph @

rfc9272.html

raw
1 <!DOCTYPE html>
2 <html lang="en" class="RFC">
3 <head>
4 <meta charset="utf-8">
5 <meta content="Common,Latin" name="scripts">
6 <meta content="initial-scale=1.0" name="viewport">
7 <title>RFC 9272: Underlay Path Calculation Algorithm and Constraints for Bit Index Explicit Replication (BIER)</title>
8 <meta content="Zhaohui Zhang" name="author">
9 <meta content="Antoni Przygienda" name="author">
10 <meta content="Andrew Dolganow" name="author">
11 <meta content="Hooman Bidgoli" name="author">
12 <meta content="IJsbrand Wijnands" name="author">
13 <meta content="Arkadiy Gulko" name="author">
14 <meta content='
15
16 This document specifies general rules for the interaction between the
17 BIER Algorithm (BAR) and the IGP Algorithm (IPA) used for underlay
18 path calculation within the Bit Index Explicit Replication (BIER)
19 architecture. The semantics defined in this document update RFC 8401
20 and RFC 8444. This document also updates the "BIER Algorithm"
21 registry established in RFC 8401.
22
23 ' name="description">
24 <meta content="xml2rfc 3.14.2" name="generator">
25 <meta content="9272" name="rfc.number">
26 <!-- Generator version information:
27 xml2rfc 3.14.2
28 Python 3.9.13
29 appdirs 1.4.4
30 ConfigArgParse 1.5.3
31 google-i18n-address 2.5.1
32 html5lib 1.1
33 intervaltree 3.1.0
34 Jinja2 3.1.2
35 kitchen 1.2.6
36 lxml 4.9.0
37 MarkupSafe 2.1.1
38 pycountry 22.3.5
39 PyYAML 6.0
40 requests 2.28.0
41 setuptools 44.1.1
42 six 1.16.0
43 weasyprint 56.1
44 -->
45 <link href="rfc9272.xml" rel="alternate" type="application/rfc+xml">
46 <link href="#copyright" rel="license">
47 <style type="text/css">/*
48
49 NOTE: Changes at the bottom of this file overrides some earlier settings.
50
51 Once the style has stabilized and has been adopted as an official RFC style,
52 this can be consolidated so that style settings occur only in one place, but
53 for now the contents of this file consists first of the initial CSS work as
54 provided to the RFC Formatter (xml2rfc) work, followed by itemized and
55 commented changes found necssary during the development of the v3
56 formatters.
57
58 */
59
60 /* fonts */
61 @import url('https://fonts.googleapis.com/css?family=Noto+Sans'); /* Sans-serif */
62 @import url('https://fonts.googleapis.com/css?family=Noto+Serif'); /* Serif (print) */
63 @import url('https://fonts.googleapis.com/css?family=Roboto+Mono'); /* Monospace */
64
65 @viewport {
66 zoom: 1.0;
67 width: extend-to-zoom;
68 }
69 @-ms-viewport {
70 width: extend-to-zoom;
71 zoom: 1.0;
72 }
73 /* general and mobile first */
74 html {
75 }
76 body {
77 max-width: 90%;
78 margin: 1.5em auto;
79 color: #222;
80 background-color: #fff;
81 font-size: 14px;
82 font-family: 'Noto Sans', Arial, Helvetica, sans-serif;
83 line-height: 1.6;
84 scroll-behavior: smooth;
85 }
86 .ears {
87 display: none;
88 }
89
90 /* headings */
91 #title, h1, h2, h3, h4, h5, h6 {
92 margin: 1em 0 0.5em;
93 font-weight: bold;
94 line-height: 1.3;
95 }
96 #title {
97 clear: both;
98 border-bottom: 1px solid #ddd;
99 margin: 0 0 0.5em 0;
100 padding: 1em 0 0.5em;
101 }
102 .author {
103 padding-bottom: 4px;
104 }
105 h1 {
106 font-size: 26px;
107 margin: 1em 0;
108 }
109 h2 {
110 font-size: 22px;
111 margin-top: -20px; /* provide offset for in-page anchors */
112 padding-top: 33px;
113 }
114 h3 {
115 font-size: 18px;
116 margin-top: -36px; /* provide offset for in-page anchors */
117 padding-top: 42px;
118 }
119 h4 {
120 font-size: 16px;
121 margin-top: -36px; /* provide offset for in-page anchors */
122 padding-top: 42px;
123 }
124 h5, h6 {
125 font-size: 14px;
126 }
127 #n-copyright-notice {
128 border-bottom: 1px solid #ddd;
129 padding-bottom: 1em;
130 margin-bottom: 1em;
131 }
132 /* general structure */
133 p {
134 padding: 0;
135 margin: 0 0 1em 0;
136 text-align: left;
137 }
138 div, span {
139 position: relative;
140 }
141 div {
142 margin: 0;
143 }
144 .alignRight.art-text {
145 background-color: #f9f9f9;
146 border: 1px solid #eee;
147 border-radius: 3px;
148 padding: 1em 1em 0;
149 margin-bottom: 1.5em;
150 }
151 .alignRight.art-text pre {
152 padding: 0;
153 }
154 .alignRight {
155 margin: 1em 0;
156 }
157 .alignRight > *:first-child {
158 border: none;
159 margin: 0;
160 float: right;
161 clear: both;
162 }
163 .alignRight > *:nth-child(2) {
164 clear: both;
165 display: block;
166 border: none;
167 }
168 svg {
169 display: block;
170 }
171 .alignCenter.art-text {
172 background-color: #f9f9f9;
173 border: 1px solid #eee;
174 border-radius: 3px;
175 padding: 1em 1em 0;
176 margin-bottom: 1.5em;
177 }
178 .alignCenter.art-text pre {
179 padding: 0;
180 }
181 .alignCenter {
182 margin: 1em 0;
183 }
184 .alignCenter > *:first-child {
185 display: table;
186 border: none;
187 margin: 0 auto;
188 }
189
190 /* lists */
191 ol, ul {
192 padding: 0;
193 margin: 0 0 1em 2em;
194 }
195 ol ol, ul ul, ol ul, ul ol {
196 margin-left: 1em;
197 }
198 li {
199 margin: 0 0 0.25em 0;
200 }
201 .ulCompact li {
202 margin: 0;
203 }
204 ul.empty, .ulEmpty {
205 list-style-type: none;
206 }
207 ul.empty li, .ulEmpty li {
208 margin-top: 0.5em;
209 }
210 ul.ulBare, li.ulBare {
211 margin-left: 0em !important;
212 }
213 ul.compact, .ulCompact,
214 ol.compact, .olCompact {
215 line-height: 100%;
216 margin: 0 0 0 2em;
217 }
218
219 /* definition lists */
220 dl {
221 }
222 dl > dt {
223 float: left;
224 margin-right: 1em;
225 }
226 /*
227 dl.nohang > dt {
228 float: none;
229 }
230 */
231 dl > dd {
232 margin-bottom: .8em;
233 min-height: 1.3em;
234 }
235 dl.compact > dd, .dlCompact > dd {
236 margin-bottom: 0em;
237 }
238 dl > dd > dl {
239 margin-top: 0.5em;
240 margin-bottom: 0em;
241 }
242
243 /* links */
244 a {
245 text-decoration: none;
246 }
247 a[href] {
248 color: #22e; /* Arlen: WCAG 2019 */
249 }
250 a[href]:hover {
251 background-color: #f2f2f2;
252 }
253 figcaption a[href],
254 a[href].selfRef {
255 color: #222;
256 }
257 /* XXX probably not this:
258 a.selfRef:hover {
259 background-color: transparent;
260 cursor: default;
261 } */
262
263 /* Figures */
264 tt, code, pre, code {
265 background-color: #f9f9f9;
266 font-family: 'Roboto Mono', monospace;
267 }
268 pre {
269 border: 1px solid #eee;
270 margin: 0;
271 padding: 1em;
272 }
273 img {
274 max-width: 100%;
275 }
276 figure {
277 margin: 0;
278 }
279 figure blockquote {
280 margin: 0.8em 0.4em 0.4em;
281 }
282 figcaption {
283 font-style: italic;
284 margin: 0 0 1em 0;
285 }
286 @media screen {
287 pre {
288 overflow-x: auto;
289 max-width: 100%;
290 max-width: calc(100% - 22px);
291 }
292 }
293
294 /* aside, blockquote */
295 aside, blockquote {
296 margin-left: 0;
297 padding: 1.2em 2em;
298 }
299 blockquote {
300 background-color: #f9f9f9;
301 color: #111; /* Arlen: WCAG 2019 */
302 border: 1px solid #ddd;
303 border-radius: 3px;
304 margin: 1em 0;
305 }
306 cite {
307 display: block;
308 text-align: right;
309 font-style: italic;
310 }
311
312 /* tables */
313 table {
314 width: 100%;
315 margin: 0 0 1em;
316 border-collapse: collapse;
317 border: 1px solid #eee;
318 }
319 th, td {
320 text-align: left;
321 vertical-align: top;
322 padding: 0.5em 0.75em;
323 }
324 th {
325 text-align: left;
326 background-color: #e9e9e9;
327 }
328 tr:nth-child(2n+1) > td {
329 background-color: #f5f5f5;
330 }
331 table caption {
332 font-style: italic;
333 margin: 0;
334 padding: 0;
335 text-align: left;
336 }
337 table p {
338 /* XXX to avoid bottom margin on table row signifiers. If paragraphs should
339 be allowed within tables more generally, it would be far better to select on a class. */
340 margin: 0;
341 }
342
343 /* pilcrow */
344 a.pilcrow {
345 color: #666; /* Arlen: AHDJ 2019 */
346 text-decoration: none;
347 visibility: hidden;
348 user-select: none;
349 -ms-user-select: none;
350 -o-user-select:none;
351 -moz-user-select: none;
352 -khtml-user-select: none;
353 -webkit-user-select: none;
354 -webkit-touch-callout: none;
355 }
356 @media screen {
357 aside:hover > a.pilcrow,
358 p:hover > a.pilcrow,
359 blockquote:hover > a.pilcrow,
360 div:hover > a.pilcrow,
361 li:hover > a.pilcrow,
362 pre:hover > a.pilcrow {
363 visibility: visible;
364 }
365 a.pilcrow:hover {
366 background-color: transparent;
367 }
368 }
369
370 /* misc */
371 hr {
372 border: 0;
373 border-top: 1px solid #eee;
374 }
375 .bcp14 {
376 font-variant: small-caps;
377 }
378
379 .role {
380 font-variant: all-small-caps;
381 }
382
383 /* info block */
384 #identifiers {
385 margin: 0;
386 font-size: 0.9em;
387 }
388 #identifiers dt {
389 width: 3em;
390 clear: left;
391 }
392 #identifiers dd {
393 float: left;
394 margin-bottom: 0;
395 }
396 /* Fix PDF info block run off issue */
397 @media print {
398 #identifiers dd {
399 float: none;
400 }
401 }
402 #identifiers .authors .author {
403 display: inline-block;
404 margin-right: 1.5em;
405 }
406 #identifiers .authors .org {
407 font-style: italic;
408 }
409
410 /* The prepared/rendered info at the very bottom of the page */
411 .docInfo {
412 color: #666; /* Arlen: WCAG 2019 */
413 font-size: 0.9em;
414 font-style: italic;
415 margin-top: 2em;
416 }
417 .docInfo .prepared {
418 float: left;
419 }
420 .docInfo .prepared {
421 float: right;
422 }
423
424 /* table of contents */
425 #toc {
426 padding: 0.75em 0 2em 0;
427 margin-bottom: 1em;
428 }
429 nav.toc ul {
430 margin: 0 0.5em 0 0;
431 padding: 0;
432 list-style: none;
433 }
434 nav.toc li {
435 line-height: 1.3em;
436 margin: 0.75em 0;
437 padding-left: 1.2em;
438 text-indent: -1.2em;
439 }
440 /* references */
441 .references dt {
442 text-align: right;
443 font-weight: bold;
444 min-width: 7em;
445 }
446 .references dd {
447 margin-left: 8em;
448 overflow: auto;
449 }
450
451 .refInstance {
452 margin-bottom: 1.25em;
453 }
454
455 .references .ascii {
456 margin-bottom: 0.25em;
457 }
458
459 /* index */
460 .index ul {
461 margin: 0 0 0 1em;
462 padding: 0;
463 list-style: none;
464 }
465 .index ul ul {
466 margin: 0;
467 }
468 .index li {
469 margin: 0;
470 text-indent: -2em;
471 padding-left: 2em;
472 padding-bottom: 5px;
473 }
474 .indexIndex {
475 margin: 0.5em 0 1em;
476 }
477 .index a {
478 font-weight: 700;
479 }
480 /* make the index two-column on all but the smallest screens */
481 @media (min-width: 600px) {
482 .index ul {
483 -moz-column-count: 2;
484 -moz-column-gap: 20px;
485 }
486 .index ul ul {
487 -moz-column-count: 1;
488 -moz-column-gap: 0;
489 }
490 }
491
492 /* authors */
493 address.vcard {
494 font-style: normal;
495 margin: 1em 0;
496 }
497
498 address.vcard .nameRole {
499 font-weight: 700;
500 margin-left: 0;
501 }
502 address.vcard .label {
503 font-family: "Noto Sans",Arial,Helvetica,sans-serif;
504 margin: 0.5em 0;
505 }
506 address.vcard .type {
507 display: none;
508 }
509 .alternative-contact {
510 margin: 1.5em 0 1em;
511 }
512 hr.addr {
513 border-top: 1px dashed;
514 margin: 0;
515 color: #ddd;
516 max-width: calc(100% - 16px);
517 }
518
519 /* temporary notes */
520 .rfcEditorRemove::before {
521 position: absolute;
522 top: 0.2em;
523 right: 0.2em;
524 padding: 0.2em;
525 content: "The RFC Editor will remove this note";
526 color: #9e2a00; /* Arlen: WCAG 2019 */
527 background-color: #ffd; /* Arlen: WCAG 2019 */
528 }
529 .rfcEditorRemove {
530 position: relative;
531 padding-top: 1.8em;
532 background-color: #ffd; /* Arlen: WCAG 2019 */
533 border-radius: 3px;
534 }
535 .cref {
536 background-color: #ffd; /* Arlen: WCAG 2019 */
537 padding: 2px 4px;
538 }
539 .crefSource {
540 font-style: italic;
541 }
542 /* alternative layout for smaller screens */
543 @media screen and (max-width: 1023px) {
544 body {
545 padding-top: 2em;
546 }
547 #title {
548 padding: 1em 0;
549 }
550 h1 {
551 font-size: 24px;
552 }
553 h2 {
554 font-size: 20px;
555 margin-top: -18px; /* provide offset for in-page anchors */
556 padding-top: 38px;
557 }
558 #identifiers dd {
559 max-width: 60%;
560 }
561 #toc {
562 position: fixed;
563 z-index: 2;
564 top: 0;
565 right: 0;
566 padding: 0;
567 margin: 0;
568 background-color: inherit;
569 border-bottom: 1px solid #ccc;
570 }
571 #toc h2 {
572 margin: -1px 0 0 0;
573 padding: 4px 0 4px 6px;
574 padding-right: 1em;
575 min-width: 190px;
576 font-size: 1.1em;
577 text-align: right;
578 background-color: #444;
579 color: white;
580 cursor: pointer;
581 }
582 #toc h2::before { /* css hamburger */
583 float: right;
584 position: relative;
585 width: 1em;
586 height: 1px;
587 left: -164px;
588 margin: 6px 0 0 0;
589 background: white none repeat scroll 0 0;
590 box-shadow: 0 4px 0 0 white, 0 8px 0 0 white;
591 content: "";
592 }
593 #toc nav {
594 display: none;
595 padding: 0.5em 1em 1em;
596 overflow: auto;
597 height: calc(100vh - 48px);
598 border-left: 1px solid #ddd;
599 }
600 }
601
602 /* alternative layout for wide screens */
603 @media screen and (min-width: 1024px) {
604 body {
605 max-width: 724px;
606 margin: 42px auto;
607 padding-left: 1.5em;
608 padding-right: 29em;
609 }
610 #toc {
611 position: fixed;
612 top: 42px;
613 right: 42px;
614 width: 25%;
615 margin: 0;
616 padding: 0 1em;
617 z-index: 1;
618 }
619 #toc h2 {
620 border-top: none;
621 border-bottom: 1px solid #ddd;
622 font-size: 1em;
623 font-weight: normal;
624 margin: 0;
625 padding: 0.25em 1em 1em 0;
626 }
627 #toc nav {
628 display: block;
629 height: calc(90vh - 84px);
630 bottom: 0;
631 padding: 0.5em 0 0;
632 overflow: auto;
633 }
634 img { /* future proofing */
635 max-width: 100%;
636 height: auto;
637 }
638 }
639
640 /* pagination */
641 @media print {
642 body {
643
644 width: 100%;
645 }
646 p {
647 orphans: 3;
648 widows: 3;
649 }
650 #n-copyright-notice {
651 border-bottom: none;
652 }
653 #toc, #n-introduction {
654 page-break-before: always;
655 }
656 #toc {
657 border-top: none;
658 padding-top: 0;
659 }
660 figure, pre {
661 page-break-inside: avoid;
662 }
663 figure {
664 overflow: scroll;
665 }
666 pre.breakable {
667 break-inside: auto;
668 }
669 h1, h2, h3, h4, h5, h6 {
670 page-break-after: avoid;
671 }
672 h2+*, h3+*, h4+*, h5+*, h6+* {
673 page-break-before: avoid;
674 }
675 pre {
676 white-space: pre-wrap;
677 word-wrap: break-word;
678 font-size: 10pt;
679 }
680 table {
681 border: 1px solid #ddd;
682 }
683 td {
684 border-top: 1px solid #ddd;
685 }
686 }
687
688 /* This is commented out here, as the string-set: doesn't
689 pass W3C validation currently */
690 /*
691 .ears thead .left {
692 string-set: ears-top-left content();
693 }
694
695 .ears thead .center {
696 string-set: ears-top-center content();
697 }
698
699 .ears thead .right {
700 string-set: ears-top-right content();
701 }
702
703 .ears tfoot .left {
704 string-set: ears-bottom-left content();
705 }
706
707 .ears tfoot .center {
708 string-set: ears-bottom-center content();
709 }
710
711 .ears tfoot .right {
712 string-set: ears-bottom-right content();
713 }
714 */
715
716 @page :first {
717 padding-top: 0;
718 @top-left {
719 content: normal;
720 border: none;
721 }
722 @top-center {
723 content: normal;
724 border: none;
725 }
726 @top-right {
727 content: normal;
728 border: none;
729 }
730 }
731
732 @page {
733 size: A4;
734 margin-bottom: 45mm;
735 padding-top: 20px;
736 /* The follwing is commented out here, but set appropriately by in code, as
737 the content depends on the document */
738 /*
739 @top-left {
740 content: 'Internet-Draft';
741 vertical-align: bottom;
742 border-bottom: solid 1px #ccc;
743 }
744 @top-left {
745 content: string(ears-top-left);
746 vertical-align: bottom;
747 border-bottom: solid 1px #ccc;
748 }
749 @top-center {
750 content: string(ears-top-center);
751 vertical-align: bottom;
752 border-bottom: solid 1px #ccc;
753 }
754 @top-right {
755 content: string(ears-top-right);
756 vertical-align: bottom;
757 border-bottom: solid 1px #ccc;
758 }
759 @bottom-left {
760 content: string(ears-bottom-left);
761 vertical-align: top;
762 border-top: solid 1px #ccc;
763 }
764 @bottom-center {
765 content: string(ears-bottom-center);
766 vertical-align: top;
767 border-top: solid 1px #ccc;
768 }
769 @bottom-right {
770 content: '[Page ' counter(page) ']';
771 vertical-align: top;
772 border-top: solid 1px #ccc;
773 }
774 */
775
776 }
777
778 /* Changes introduced to fix issues found during implementation */
779 /* Make sure links are clickable even if overlapped by following H* */
780 a {
781 z-index: 2;
782 }
783 /* Separate body from document info even without intervening H1 */
784 section {
785 clear: both;
786 }
787
788
789 /* Top align author divs, to avoid names without organization dropping level with org names */
790 .author {
791 vertical-align: top;
792 }
793
794 /* Leave room in document info to show Internet-Draft on one line */
795 #identifiers dt {
796 width: 8em;
797 }
798
799 /* Don't waste quite as much whitespace between label and value in doc info */
800 #identifiers dd {
801 margin-left: 1em;
802 }
803
804 /* Give floating toc a background color (needed when it's a div inside section */
805 #toc {
806 background-color: white;
807 }
808
809 /* Make the collapsed ToC header render white on gray also when it's a link */
810 @media screen and (max-width: 1023px) {
811 #toc h2 a,
812 #toc h2 a:link,
813 #toc h2 a:focus,
814 #toc h2 a:hover,
815 #toc a.toplink,
816 #toc a.toplink:hover {
817 color: white;
818 background-color: #444;
819 text-decoration: none;
820 }
821 }
822
823 /* Give the bottom of the ToC some whitespace */
824 @media screen and (min-width: 1024px) {
825 #toc {
826 padding: 0 0 1em 1em;
827 }
828 }
829
830 /* Style section numbers with more space between number and title */
831 .section-number {
832 padding-right: 0.5em;
833 }
834
835 /* prevent monospace from becoming overly large */
836 tt, code, pre, code {
837 font-size: 95%;
838 }
839
840 /* Fix the height/width aspect for ascii art*/
841 pre.sourcecode,
842 .art-text pre {
843 line-height: 1.12;
844 }
845
846
847 /* Add styling for a link in the ToC that points to the top of the document */
848 a.toplink {
849 float: right;
850 margin-right: 0.5em;
851 }
852
853 /* Fix the dl styling to match the RFC 7992 attributes */
854 dl > dt,
855 dl.dlParallel > dt {
856 float: left;
857 margin-right: 1em;
858 }
859 dl.dlNewline > dt {
860 float: none;
861 }
862
863 /* Provide styling for table cell text alignment */
864 table td.text-left,
865 table th.text-left {
866 text-align: left;
867 }
868 table td.text-center,
869 table th.text-center {
870 text-align: center;
871 }
872 table td.text-right,
873 table th.text-right {
874 text-align: right;
875 }
876
877 /* Make the alternative author contact informatio look less like just another
878 author, and group it closer with the primary author contact information */
879 .alternative-contact {
880 margin: 0.5em 0 0.25em 0;
881 }
882 address .non-ascii {
883 margin: 0 0 0 2em;
884 }
885
886 /* With it being possible to set tables with alignment
887 left, center, and right, { width: 100%; } does not make sense */
888 table {
889 width: auto;
890 }
891
892 /* Avoid reference text that sits in a block with very wide left margin,
893 because of a long floating dt label.*/
894 .references dd {
895 overflow: visible;
896 }
897
898 /* Control caption placement */
899 caption {
900 caption-side: bottom;
901 }
902
903 /* Limit the width of the author address vcard, so names in right-to-left
904 script don't end up on the other side of the page. */
905
906 address.vcard {
907 max-width: 30em;
908 margin-right: auto;
909 }
910
911 /* For address alignment dependent on LTR or RTL scripts */
912 address div.left {
913 text-align: left;
914 }
915 address div.right {
916 text-align: right;
917 }
918
919 /* Provide table alignment support. We can't use the alignX classes above
920 since they do unwanted things with caption and other styling. */
921 table.right {
922 margin-left: auto;
923 margin-right: 0;
924 }
925 table.center {
926 margin-left: auto;
927 margin-right: auto;
928 }
929 table.left {
930 margin-left: 0;
931 margin-right: auto;
932 }
933
934 /* Give the table caption label the same styling as the figcaption */
935 caption a[href] {
936 color: #222;
937 }
938
939 @media print {
940 .toplink {
941 display: none;
942 }
943
944 /* avoid overwriting the top border line with the ToC header */
945 #toc {
946 padding-top: 1px;
947 }
948
949 /* Avoid page breaks inside dl and author address entries */
950 .vcard {
951 page-break-inside: avoid;
952 }
953
954 }
955 /* Tweak the bcp14 keyword presentation */
956 .bcp14 {
957 font-variant: small-caps;
958 font-weight: bold;
959 font-size: 0.9em;
960 }
961 /* Tweak the invisible space above H* in order not to overlay links in text above */
962 h2 {
963 margin-top: -18px; /* provide offset for in-page anchors */
964 padding-top: 31px;
965 }
966 h3 {
967 margin-top: -18px; /* provide offset for in-page anchors */
968 padding-top: 24px;
969 }
970 h4 {
971 margin-top: -18px; /* provide offset for in-page anchors */
972 padding-top: 24px;
973 }
974 /* Float artwork pilcrow to the right */
975 @media screen {
976 .artwork a.pilcrow {
977 display: block;
978 line-height: 0.7;
979 margin-top: 0.15em;
980 }
981 }
982 /* Make pilcrows on dd visible */
983 @media screen {
984 dd:hover > a.pilcrow {
985 visibility: visible;
986 }
987 }
988 /* Make the placement of figcaption match that of a table's caption
989 by removing the figure's added bottom margin */
990 .alignLeft.art-text,
991 .alignCenter.art-text,
992 .alignRight.art-text {
993 margin-bottom: 0;
994 }
995 .alignLeft,
996 .alignCenter,
997 .alignRight {
998 margin: 1em 0 0 0;
999 }
1000 /* In print, the pilcrow won't show on hover, so prevent it from taking up space,
1001 possibly even requiring a new line */
1002 @media print {
1003 a.pilcrow {
1004 display: none;
1005 }
1006 }
1007 /* Styling for the external metadata */
1008 div#external-metadata {
1009 background-color: #eee;
1010 padding: 0.5em;
1011 margin-bottom: 0.5em;
1012 display: none;
1013 }
1014 div#internal-metadata {
1015 padding: 0.5em; /* to match the external-metadata padding */
1016 }
1017 /* Styling for title RFC Number */
1018 h1#rfcnum {
1019 clear: both;
1020 margin: 0 0 -1em;
1021 padding: 1em 0 0 0;
1022 }
1023 /* Make .olPercent look the same as <ol><li> */
1024 dl.olPercent > dd {
1025 margin-bottom: 0.25em;
1026 min-height: initial;
1027 }
1028 /* Give aside some styling to set it apart */
1029 aside {
1030 border-left: 1px solid #ddd;
1031 margin: 1em 0 1em 2em;
1032 padding: 0.2em 2em;
1033 }
1034 aside > dl,
1035 aside > ol,
1036 aside > ul,
1037 aside > table,
1038 aside > p {
1039 margin-bottom: 0.5em;
1040 }
1041 /* Additional page break settings */
1042 @media print {
1043 figcaption, table caption {
1044 page-break-before: avoid;
1045 }
1046 }
1047 /* Font size adjustments for print */
1048 @media print {
1049 body { font-size: 10pt; line-height: normal; max-width: 96%; }
1050 h1 { font-size: 1.72em; padding-top: 1.5em; } /* 1*1.2*1.2*1.2 */
1051 h2 { font-size: 1.44em; padding-top: 1.5em; } /* 1*1.2*1.2 */
1052 h3 { font-size: 1.2em; padding-top: 1.5em; } /* 1*1.2 */
1053 h4 { font-size: 1em; padding-top: 1.5em; }
1054 h5, h6 { font-size: 1em; margin: initial; padding: 0.5em 0 0.3em; }
1055 }
1056 /* Sourcecode margin in print, when there's no pilcrow */
1057 @media print {
1058 .artwork,
1059 .sourcecode {
1060 margin-bottom: 1em;
1061 }
1062 }
1063 /* Avoid narrow tables forcing too narrow table captions, which may render badly */
1064 table {
1065 min-width: 20em;
1066 }
1067 /* ol type a */
1068 ol.type-a { list-style-type: lower-alpha; }
1069 ol.type-A { list-style-type: upper-alpha; }
1070 ol.type-i { list-style-type: lower-roman; }
1071 ol.type-I { list-style-type: lower-roman; }
1072 /* Apply the print table and row borders in general, on request from the RPC,
1073 and increase the contrast between border and odd row background sligthtly */
1074 table {
1075 border: 1px solid #ddd;
1076 }
1077 td {
1078 border-top: 1px solid #ddd;
1079 }
1080 tr {
1081 break-inside: avoid;
1082 }
1083 tr:nth-child(2n+1) > td {
1084 background-color: #f8f8f8;
1085 }
1086 /* Use style rules to govern display of the TOC. */
1087 @media screen and (max-width: 1023px) {
1088 #toc nav { display: none; }
1089 #toc.active nav { display: block; }
1090 }
1091 /* Add support for keepWithNext */
1092 .keepWithNext {
1093 break-after: avoid-page;
1094 break-after: avoid-page;
1095 }
1096 /* Add support for keepWithPrevious */
1097 .keepWithPrevious {
1098 break-before: avoid-page;
1099 }
1100 /* Change the approach to avoiding breaks inside artwork etc. */
1101 figure, pre, table, .artwork, .sourcecode {
1102 break-before: auto;
1103 break-after: auto;
1104 }
1105 /* Avoid breaks between <dt> and <dd> */
1106 dl {
1107 break-before: auto;
1108 break-inside: auto;
1109 }
1110 dt {
1111 break-before: auto;
1112 break-after: avoid-page;
1113 }
1114 dd {
1115 break-before: avoid-page;
1116 break-after: auto;
1117 orphans: 3;
1118 widows: 3
1119 }
1120 span.break, dd.break {
1121 margin-bottom: 0;
1122 min-height: 0;
1123 break-before: auto;
1124 break-inside: auto;
1125 break-after: auto;
1126 }
1127 /* Undo break-before ToC */
1128 @media print {
1129 #toc {
1130 break-before: auto;
1131 }
1132 }
1133 /* Text in compact lists should not get extra bottim margin space,
1134 since that would makes the list not compact */
1135 ul.compact p, .ulCompact p,
1136 ol.compact p, .olCompact p {
1137 margin: 0;
1138 }
1139 /* But the list as a whole needs the extra space at the end */
1140 section ul.compact,
1141 section .ulCompact,
1142 section ol.compact,
1143 section .olCompact {
1144 margin-bottom: 1em; /* same as p not within ul.compact etc. */
1145 }
1146 /* The tt and code background above interferes with for instance table cell
1147 backgrounds. Changed to something a bit more selective. */
1148 tt, code {
1149 background-color: transparent;
1150 }
1151 p tt, p code, li tt, li code {
1152 background-color: #f8f8f8;
1153 }
1154 /* Tweak the pre margin -- 0px doesn't come out well */
1155 pre {
1156 margin-top: 0.5px;
1157 }
1158 /* Tweak the comact list text */
1159 ul.compact, .ulCompact,
1160 ol.compact, .olCompact,
1161 dl.compact, .dlCompact {
1162 line-height: normal;
1163 }
1164 /* Don't add top margin for nested lists */
1165 li > ul, li > ol, li > dl,
1166 dd > ul, dd > ol, dd > dl,
1167 dl > dd > dl {
1168 margin-top: initial;
1169 }
1170 /* Elements that should not be rendered on the same line as a <dt> */
1171 /* This should match the element list in writer.text.TextWriter.render_dl() */
1172 dd > div.artwork:first-child,
1173 dd > aside:first-child,
1174 dd > figure:first-child,
1175 dd > ol:first-child,
1176 dd > div:first-child > pre.sourcecode,
1177 dd > table:first-child,
1178 dd > ul:first-child {
1179 clear: left;
1180 }
1181 /* fix for weird browser behaviour when <dd/> is empty */
1182 dt+dd:empty::before{
1183 content: "\00a0";
1184 }
1185 /* Make paragraph spacing inside <li> smaller than in body text, to fit better within the list */
1186 li > p {
1187 margin-bottom: 0.5em
1188 }
1189 /* Don't let p margin spill out from inside list items */
1190 li > p:last-of-type {
1191 margin-bottom: 0;
1192 }
1193 </style>
1194 <link href="rfc-local.css" rel="stylesheet" type="text/css">
1195 <link href="https://dx.doi.org/10.17487/rfc9272" rel="alternate">
1196 <link href="urn:issn:2070-1721" rel="alternate">
1197 <link href="https://datatracker.ietf.org/doc/draft-ietf-bier-bar-ipa-13" rel="prev">
1198 </head>
1199 <body>
1200 <script src="https://www.rfc-editor.org/js/metadata.min.js"></script>
1201 <table class="ears">
1202 <thead><tr>
1203 <td class="left">RFC 9272</td>
1204 <td class="center">BAR and IPA Interaction</td>
1205 <td class="right">September 2022</td>
1206 </tr></thead>
1207 <tfoot><tr>
1208 <td class="left">Zhang, et al.</td>
1209 <td class="center">Standards Track</td>
1210 <td class="right">[Page]</td>
1211 </tr></tfoot>
1212 </table>
1213 <div id="external-metadata" class="document-information"></div>
1214 <div id="internal-metadata" class="document-information">
1215 <dl id="identifiers">
1216 <dt class="label-stream">Stream:</dt>
1217 <dd class="stream">Internet Engineering Task Force (IETF)</dd>
1218 <dt class="label-rfc">RFC:</dt>
1219 <dd class="rfc"><a href="https://www.rfc-editor.org/rfc/rfc9272" class="eref">9272</a></dd>
1220 <dt class="label-updates">Updates:</dt>
1221 <dd class="updates">
1222 <a href="https://www.rfc-editor.org/rfc/rfc8401" class="eref">8401</a>, <a href="https://www.rfc-editor.org/rfc/rfc8444" class="eref">8444</a> </dd>
1223 <dt class="label-category">Category:</dt>
1224 <dd class="category">Standards Track</dd>
1225 <dt class="label-published">Published:</dt>
1226 <dd class="published">
1227 <time datetime="2022-09" class="published">September 2022</time>
1228 </dd>
1229 <dt class="label-issn">ISSN:</dt>
1230 <dd class="issn">2070-1721</dd>
1231 <dt class="label-authors">Authors:</dt>
1232 <dd class="authors">
1233 <div class="author">
1234 <div class="author-name">Z. Zhang</div>
1235 <div class="org">Juniper Networks</div>
1236 </div>
1237 <div class="author">
1238 <div class="author-name">A. Przygienda</div>
1239 <div class="org">Juniper Networks</div>
1240 </div>
1241 <div class="author">
1242 <div class="author-name">A. Dolganow</div>
1243 <div class="org">Individual</div>
1244 </div>
1245 <div class="author">
1246 <div class="author-name">H. Bidgoli</div>
1247 <div class="org">Nokia</div>
1248 </div>
1249 <div class="author">
1250 <div class="author-name">IJ. Wijnands</div>
1251 <div class="org">Individual</div>
1252 </div>
1253 <div class="author">
1254 <div class="author-name">A. Gulko</div>
1255 <div class="org">Edward Jones Wealth Management</div>
1256 </div>
1257 </dd>
1258 </dl>
1259 </div>
1260 <h1 id="rfcnum">RFC 9272</h1>
1261 <h1 id="title">Underlay Path Calculation Algorithm and Constraints for Bit Index Explicit Replication (BIER)</h1>
1262 <section id="section-abstract">
1263 <h2 id="abstract"><a href="#abstract" class="selfRef">Abstract</a></h2>
1264 <p id="section-abstract-1">
1265 This document specifies general rules for the interaction between the
1266 BIER Algorithm (BAR) and the IGP Algorithm (IPA) used for underlay
1267 path calculation within the Bit Index Explicit Replication (BIER)
1268 architecture. The semantics defined in this document update RFC 8401
1269 and RFC 8444. This document also updates the "BIER Algorithm"
1270 registry established in RFC 8401.<a href="#section-abstract-1" class="pilcrow">¶</a></p>
1271 </section>
1272 <div id="status-of-memo">
1273 <section id="section-boilerplate.1">
1274 <h2 id="name-status-of-this-memo">
1275 <a href="#name-status-of-this-memo" class="section-name selfRef">Status of This Memo</a>
1276 </h2>
1277 <p id="section-boilerplate.1-1">
1278 This is an Internet Standards Track document.<a href="#section-boilerplate.1-1" class="pilcrow">¶</a></p>
1279 <p id="section-boilerplate.1-2">
1280 This document is a product of the Internet Engineering Task Force
1281 (IETF). It represents the consensus of the IETF community. It has
1282 received public review and has been approved for publication by
1283 the Internet Engineering Steering Group (IESG). Further
1284 information on Internet Standards is available in Section 2 of
1285 RFC 7841.<a href="#section-boilerplate.1-2" class="pilcrow">¶</a></p>
1286 <p id="section-boilerplate.1-3">
1287 Information about the current status of this document, any
1288 errata, and how to provide feedback on it may be obtained at
1289 <span><a href="https://www.rfc-editor.org/info/rfc9272">https://www.rfc-editor.org/info/rfc9272</a></span>.<a href="#section-boilerplate.1-3" class="pilcrow">¶</a></p>
1290 </section>
1291 </div>
1292 <div id="copyright">
1293 <section id="section-boilerplate.2">
1294 <h2 id="name-copyright-notice">
1295 <a href="#name-copyright-notice" class="section-name selfRef">Copyright Notice</a>
1296 </h2>
1297 <p id="section-boilerplate.2-1">
1298 Copyright (c) 2022 IETF Trust and the persons identified as the
1299 document authors. All rights reserved.<a href="#section-boilerplate.2-1" class="pilcrow">¶</a></p>
1300 <p id="section-boilerplate.2-2">
1301 This document is subject to BCP 78 and the IETF Trust's Legal
1302 Provisions Relating to IETF Documents
1303 (<span><a href="https://trustee.ietf.org/license-info">https://trustee.ietf.org/license-info</a></span>) in effect on the date of
1304 publication of this document. Please review these documents
1305 carefully, as they describe your rights and restrictions with
1306 respect to this document. Code Components extracted from this
1307 document must include Revised BSD License text as described in
1308 Section 4.e of the Trust Legal Provisions and are provided without
1309 warranty as described in the Revised BSD License.<a href="#section-boilerplate.2-2" class="pilcrow">¶</a></p>
1310 </section>
1311 </div>
1312 <div id="toc">
1313 <section id="section-toc.1">
1314 <a href="#" onclick="scroll(0,0)" class="toplink">▲</a><h2 id="name-table-of-contents">
1315 <a href="#name-table-of-contents" class="section-name selfRef">Table of Contents</a>
1316 </h2>
1317 <nav class="toc"><ul class="compact toc ulBare ulEmpty">
1318 <li class="compact toc ulBare ulEmpty" id="section-toc.1-1.1">
1319 <p id="section-toc.1-1.1.1" class="keepWithNext"><a href="#section-1" class="xref">1</a>.  <a href="#name-introduction" class="xref">Introduction</a></p>
1320 <ul class="compact toc ulBare ulEmpty">
1321 <li class="compact toc ulBare ulEmpty" id="section-toc.1-1.1.2.1">
1322 <p id="section-toc.1-1.1.2.1.1" class="keepWithNext"><a href="#section-1.1" class="xref">1.1</a>.  <a href="#name-requirements-language" class="xref">Requirements Language</a></p>
1323 </li>
1324 </ul>
1325 </li>
1326 <li class="compact toc ulBare ulEmpty" id="section-toc.1-1.2">
1327 <p id="section-toc.1-1.2.1" class="keepWithNext"><a href="#section-2" class="xref">2</a>.  <a href="#name-updated-definitions-for-ipa" class="xref">Updated Definitions for IPA and BAR Fields</a></p>
1328 </li>
1329 <li class="compact toc ulBare ulEmpty" id="section-toc.1-1.3">
1330 <p id="section-toc.1-1.3.1"><a href="#section-3" class="xref">3</a>.  <a href="#name-general-rules-for-the-bar-a" class="xref">General Rules for the BAR and IPA Interaction</a></p>
1331 <ul class="compact toc ulBare ulEmpty">
1332 <li class="compact toc ulBare ulEmpty" id="section-toc.1-1.3.2.1">
1333 <p id="section-toc.1-1.3.2.1.1"><a href="#section-3.1" class="xref">3.1</a>.  <a href="#name-when-bar-is-not-used" class="xref">When BAR Is Not Used</a></p>
1334 </li>
1335 <li class="compact toc ulBare ulEmpty" id="section-toc.1-1.3.2.2">
1336 <p id="section-toc.1-1.3.2.2.1"><a href="#section-3.2" class="xref">3.2</a>.  <a href="#name-exceptions-or-extensions-to" class="xref">Exceptions or Extensions to the General Rules</a></p>
1337 </li>
1338 </ul>
1339 </li>
1340 <li class="compact toc ulBare ulEmpty" id="section-toc.1-1.4">
1341 <p id="section-toc.1-1.4.1"><a href="#section-4" class="xref">4</a>.  <a href="#name-examples" class="xref">Examples</a></p>
1342 </li>
1343 <li class="compact toc ulBare ulEmpty" id="section-toc.1-1.5">
1344 <p id="section-toc.1-1.5.1"><a href="#section-5" class="xref">5</a>.  <a href="#name-iana-considerations" class="xref">IANA Considerations</a></p>
1345 </li>
1346 <li class="compact toc ulBare ulEmpty" id="section-toc.1-1.6">
1347 <p id="section-toc.1-1.6.1"><a href="#section-6" class="xref">6</a>.  <a href="#name-security-considerations" class="xref">Security Considerations</a></p>
1348 </li>
1349 <li class="compact toc ulBare ulEmpty" id="section-toc.1-1.7">
1350 <p id="section-toc.1-1.7.1"><a href="#section-7" class="xref">7</a>.  <a href="#name-normative-references" class="xref">Normative References</a></p>
1351 </li>
1352 <li class="compact toc ulBare ulEmpty" id="section-toc.1-1.8">
1353 <p id="section-toc.1-1.8.1"><a href="#appendix-A" class="xref"></a><a href="#name-acknowledgements" class="xref">Acknowledgements</a></p>
1354 </li>
1355 <li class="compact toc ulBare ulEmpty" id="section-toc.1-1.9">
1356 <p id="section-toc.1-1.9.1"><a href="#appendix-B" class="xref"></a><a href="#name-authors-addresses" class="xref">Authors' Addresses</a></p>
1357 </li>
1358 </ul>
1359 </nav>
1360 </section>
1361 </div>
1362 <section id="section-1">
1363 <h2 id="name-introduction">
1364 <a href="#section-1" class="section-number selfRef">1. </a><a href="#name-introduction" class="section-name selfRef">Introduction</a>
1365 </h2>
1366 <p id="section-1-1">In the Bit Index Explicit Replication (BIER) architecture <span>[<a href="#RFC8279" class="xref">RFC8279</a>]</span>, packets with a BIER encapsulation
1367 header are forwarded to the neighbors on the underlay paths towards
1368 Bit-Forwarding Egress Routers (BFERs) that are represented by bits set
1369 in the BIER header's BitString. The paths are calculated in the
1370 underlay topology for each sub-domain following a calculation algorithm
1371 specific to the sub-domain. The topology or algorithm may or may not be
1372 congruent with unicast. The algorithm could be a BIER-specific algorithm
1373 or could be a generic IGP one, e.g., Shortest Path First (SPF).<a href="#section-1-1" class="pilcrow">¶</a></p>
1374 <p id="section-1-2">
1375 In <span>[<a href="#RFC8401" class="xref">RFC8401</a>]</span> and <span>[<a href="#RFC8444" class="xref">RFC8444</a>]</span>, an 8-bit BAR
1376 (BIER Algorithm) field and 8-bit IPA (IGP Algorithm) field are defined
1377 to signal the BIER-specific algorithm
1378 and generic IGP Algorithm, respectively, and only value 0 is allowed for
1379 both fields in those two documents.<a href="#section-1-2" class="pilcrow">¶</a></p>
1380 <p id="section-1-3">
1381 This document specifies general rules for the interaction between the BIER
1382 Algorithm (BAR) and the IGP Algorithm (IPA) used for underlay path
1383 calculation when other BAR and/or IPA values are used. The semantics
1384 defined in this document update <span>[<a href="#RFC8401" class="xref">RFC8401</a>]</span>
1385 and <span>[<a href="#RFC8444" class="xref">RFC8444</a>]</span>. This document also updates the "BIER Algorithm" registry defined
1386 in <span>[<a href="#RFC8401" class="xref">RFC8401</a>]</span> by renaming the "Experimental
1387 Use" range to "Private or Experimental Use".<a href="#section-1-3" class="pilcrow">¶</a></p>
1388 <section id="section-1.1">
1389 <h3 id="name-requirements-language">
1390 <a href="#section-1.1" class="section-number selfRef">1.1. </a><a href="#name-requirements-language" class="section-name selfRef">Requirements Language</a>
1391 </h3>
1392 <p id="section-1.1-1">
1393 The key words "<span class="bcp14">MUST</span>", "<span class="bcp14">MUST NOT</span>",
1394 "<span class="bcp14">REQUIRED</span>", "<span class="bcp14">SHALL</span>", "<span class="bcp14">SHALL NOT</span>",
1395 "<span class="bcp14">SHOULD</span>", "<span class="bcp14">SHOULD NOT</span>",
1396 "<span class="bcp14">RECOMMENDED</span>", "<span class="bcp14">NOT RECOMMENDED</span>",
1397 "<span class="bcp14">MAY</span>", and "<span class="bcp14">OPTIONAL</span>" in this document are to be
1398 interpreted as described in BCP 14 <span>[<a href="#RFC2119" class="xref">RFC2119</a>]</span> <span>[<a href="#RFC8174" class="xref">RFC8174</a>]</span> when, and only when, they appear in all capitals, as
1399 shown here.<a href="#section-1.1-1" class="pilcrow">¶</a></p>
1400 </section>
1401 </section>
1402 <section id="section-2">
1403 <h2 id="name-updated-definitions-for-ipa">
1404 <a href="#section-2" class="section-number selfRef">2. </a><a href="#name-updated-definitions-for-ipa" class="section-name selfRef">Updated Definitions for IPA and BAR Fields</a>
1405 </h2>
1406 <p id="section-2-1">The definitions for the IPA and BAR fields in <span><a href="https://www.rfc-editor.org/rfc/rfc8401#section-6.1" class="relref">Section 6.1</a> of [<a href="#RFC8401" class="xref">RFC8401</a>]</span> and <span><a href="https://www.rfc-editor.org/rfc/rfc8444#section-2.1" class="relref">Section 2.1</a> of [<a href="#RFC8444" class="xref">RFC8444</a>]</span> are updated as follows.<a href="#section-2-1" class="pilcrow">¶</a></p>
1407 <span class="break"></span><dl class="dlParallel" id="section-2-2">
1408 <dt id="section-2-2.1">IPA:</dt>
1409 <dd style="margin-left: 1.5em" id="section-2-2.2">IGP Algorithm. Specifies a generic Routing Algorithm and
1410 related Routing Constraints to calculate underlay paths to
1411 reach other Bit-Forwarding Routers (BFRs).
1412 Values are from the "IGP Algorithm Types" registry. One octet.<a href="#section-2-2.2" class="pilcrow">¶</a>
1413 </dd>
1414 <dd class="break"></dd>
1415 <dt id="section-2-2.3">BAR:</dt>
1416 <dd style="margin-left: 1.5em" id="section-2-2.4">
1417 <p id="section-2-2.4.1">BIER Algorithm. Specifies a BIER-specific Algorithm and
1418 BIER-specific Constraints used to either modify, enhance, or
1419 replace the calculation of underlay paths to reach other BFRs
1420 as defined by the IPA value. Values are allocated from the "BIER
1421 Algorithm" registry. One octet.<a href="#section-2-2.4.1" class="pilcrow">¶</a></p>
1422 <p id="section-2-2.4.2">
1423 When a BAR value is defined, the corresponding BIER-specific Algorithm (BA) and BIER-specific Constraint (BC) semantics <span class="bcp14">SHOULD</span> be specified. For an IGP Algorithm to be
1424 used as a BIER IPA, its Routing Algorithm (RA) and Routing Constraint (RC) semantics <span class="bcp14">SHOULD</span> be specified. If any of these semantics is not specified, it
1425 <span class="bcp14">MUST</span> be interpreted as the "NULL" algorithm or constraint. For
1426 example, the IGP Algorithm 0 defined in <span>[<a href="#RFC8665" class="xref">RFC8665</a>]</span> is treated as having a NULL RC, i.e., no
1427 constraints (see <a href="#general_rules" class="xref">Section 3</a>).<a href="#section-2-2.4.2" class="pilcrow">¶</a></p>
1428 <p id="section-2-2.4.3">If a specification is not available for a specific BAR value, its
1429 value <span class="bcp14">MUST</span> be from the Private or Experimental Use range of
1430 the registry.<a href="#section-2-2.4.3" class="pilcrow">¶</a></p>
1431 </dd>
1432 <dd class="break"></dd>
1433 </dl>
1434 </section>
1435 <div id="general_rules">
1436 <section id="section-3">
1437 <h2 id="name-general-rules-for-the-bar-a">
1438 <a href="#section-3" class="section-number selfRef">3. </a><a href="#name-general-rules-for-the-bar-a" class="section-name selfRef">General Rules for the BAR and IPA Interaction</a>
1439 </h2>
1440 <p id="section-3-1">For a particular sub-domain, all BFRs <span class="bcp14">MUST</span> be provisioned with and
1441 signal the same BAR and IPA values. If a BFR discovers another BFR
1442 advertising a different BAR or IPA value for a sub-domain, it <span class="bcp14">MUST</span> treat
1443 the advertising router as incapable of supporting BIER for that
1444 sub-domain. (One way of handling incapable routers is documented in
1445 <span><a href="https://www.rfc-editor.org/rfc/rfc8279#section-6.9" class="relref">Section 6.9</a> of [<a href="#RFC8279" class="xref">RFC8279</a>]</span>, and additional
1446 methods may be defined in the future.)<a href="#section-3-1" class="pilcrow">¶</a></p>
1447 <p id="section-3-2">For a particular topology X that a sub-domain is associated with,
1448 a router <span class="bcp14">MUST</span> calculate the underlay paths according to its BAR and
1449 IPA values in the following way:<a href="#section-3-2" class="pilcrow">¶</a></p>
1450 <ol start="1" type="1" class="normal type-1" id="section-3-3">
1451 <li id="section-3-3.1">Apply the BIER constraints, resulting in BC(X). If BC is NULL, then BC(X) is X itself.<a href="#section-3-3.1" class="pilcrow">¶</a>
1452 </li>
1453 <li id="section-3-3.2">Apply the routing constraints, resulting in RC(BC(X)). If RC is NULL, then RC(BC(X)) is BC(X).<a href="#section-3-3.2" class="pilcrow">¶</a>
1454 </li>
1455 <li id="section-3-3.3">
1456 <p id="section-3-3.3.1">Select the algorithm AG as follows:<a href="#section-3-3.3.1" class="pilcrow">¶</a></p>
1457 <ol start="1" type="a" class="normal type-a" id="section-3-3.3.2">
1458 <li id="section-3-3.3.2.1">If BA is NULL, AG is set to RA.<a href="#section-3-3.3.2.1" class="pilcrow">¶</a>
1459 </li>
1460 <li id="section-3-3.3.2.2">If BA is not NULL, AG is set to BA.<a href="#section-3-3.3.2.2" class="pilcrow">¶</a>
1461 </li>
1462 </ol>
1463 </li>
1464 <li id="section-3-3.4">Run AG on RC(BC(X)).<a href="#section-3-3.4" class="pilcrow">¶</a>
1465 </li>
1466 </ol>
1467 <p id="section-3-4">It's possible that the resulting AG is not applicable to BIER.
1468 In that case, no BIER paths will be calculated, and this is a network
1469 design issue that an operator needs to avoid when choosing the BAR or IPA.<a href="#section-3-4" class="pilcrow">¶</a></p>
1470 <section id="section-3.1">
1471 <h3 id="name-when-bar-is-not-used">
1472 <a href="#section-3.1" class="section-number selfRef">3.1. </a><a href="#name-when-bar-is-not-used" class="section-name selfRef">When BAR Is Not Used</a>
1473 </h3>
1474 <p id="section-3.1-1">BAR value 0 is defined as "No BIER-specific algorithm is used"
1475 <span>[<a href="#RFC8401" class="xref">RFC8401</a>]</span>. This value indicates NULL
1476 BA and BC. Following the rules defined above, the IPA value alone
1477 identifies the calculation algorithm and constraints to be used for a
1478 particular sub-domain.<a href="#section-3.1-1" class="pilcrow">¶</a></p>
1479 </section>
1480 <section id="section-3.2">
1481 <h3 id="name-exceptions-or-extensions-to">
1482 <a href="#section-3.2" class="section-number selfRef">3.2. </a><a href="#name-exceptions-or-extensions-to" class="section-name selfRef">Exceptions or Extensions to the General Rules</a>
1483 </h3>
1484 <p id="section-3.2-1">Exceptions or extensions to the above general rules may be specified
1485 in the future for specific BAR and/or IPA values. When that happens,
1486 compatibility with defined BAR and/or IPA values and semantics need
1487 to be specified.<a href="#section-3.2-1" class="pilcrow">¶</a></p>
1488 </section>
1489 </section>
1490 </div>
1491 <section id="section-4">
1492 <h2 id="name-examples">
1493 <a href="#section-4" class="section-number selfRef">4. </a><a href="#name-examples" class="section-name selfRef">Examples</a>
1494 </h2>
1495 <p id="section-4-1">As an example, one may define a new BAR with a BIER-specific
1496 constraint of "excluding BIER-incapable routers".
1497 No BIER-specific
1498 algorithm is specified, and the BIER-specific constraint can go with
1499 any IPA, i.e., any RC defined by the IPA is augmented with "excluding
1500 BIER-incapable routers". (Routers that do not support BIER are
1501 not considered when applying the IGP Algorithm.)<a href="#section-4-1" class="pilcrow">¶</a></p>
1502 <p id="section-4-2">If the BC and RC happen to conflict and lead to an empty
1503 topology, then no BIER forwarding path will be found. For example,
1504 the BC could be "exclude BIER-incapable routers", and the RC could
1505 be "include green links only". If all the green links are associated
1506 with BIER-incapable routers, it results in an empty topology. This is a
1507 network design issue that an operator needs to avoid when choosing
1508 the BAR or IPA.<a href="#section-4-2" class="pilcrow">¶</a></p>
1509 <p id="section-4-3">In another example, a BAR value can be specified to use the Steiner tree
1510 algorithm and used together with IPA 0 (which uses an SPF algorithm).
1511 According to the general rules, the BIER-specific algorithm takes
1512 precedence so SPF is not used.<a href="#section-4-3" class="pilcrow">¶</a></p>
1513 </section>
1514 <section id="section-5">
1515 <h2 id="name-iana-considerations">
1516 <a href="#section-5" class="section-number selfRef">5. </a><a href="#name-iana-considerations" class="section-name selfRef">IANA Considerations</a>
1517 </h2>
1518 <p id="section-5-1">The "BIER Algorithm" registry has been updated as follows:<a href="#section-5-1" class="pilcrow">¶</a></p>
1519 <ol start="1" type="1" class="normal type-1" id="section-5-2">
1520 <li id="section-5-2.1">The "Experimental Use" range has been renamed "Private or Experimental Use".<a href="#section-5-2.1" class="pilcrow">¶</a>
1521 </li>
1522 <li id="section-5-2.2">This document has been added as a reference both for the registry itself and for values 240-254 in the registry.<a href="#section-5-2.2" class="pilcrow">¶</a>
1523 </li>
1524 </ol>
1525 </section>
1526 <div id="Security">
1527 <section id="section-6">
1528 <h2 id="name-security-considerations">
1529 <a href="#section-6" class="section-number selfRef">6. </a><a href="#name-security-considerations" class="section-name selfRef">Security Considerations</a>
1530 </h2>
1531 <p id="section-6-1">This document specifies general rules for the interaction between the
1532 BIER Algorithm (BAR) and the IGP Algorithm (IPA) used for underlay path
1533 calculation. It does not change the security aspects as discussed in
1534 <span>[<a href="#RFC8279" class="xref">RFC8279</a>]</span>, <span>[<a href="#RFC8401" class="xref">RFC8401</a>]</span>, and <span>[<a href="#RFC8444" class="xref">RFC8444</a>]</span>.<a href="#section-6-1" class="pilcrow">¶</a></p>
1535 </section>
1536 </div>
1537 <section id="section-7">
1538 <h2 id="name-normative-references">
1539 <a href="#section-7" class="section-number selfRef">7. </a><a href="#name-normative-references" class="section-name selfRef">Normative References</a>
1540 </h2>
1541 <dl class="references">
1542 <dt id="RFC2119">[RFC2119]</dt>
1543 <dd>
1544 <span class="refAuthor">Bradner, S.</span>, <span class="refTitle">"Key words for use in RFCs to Indicate Requirement Levels"</span>, <span class="seriesInfo">BCP 14</span>, <span class="seriesInfo">RFC 2119</span>, <span class="seriesInfo">DOI 10.17487/RFC2119</span>, <time datetime="1997-03" class="refDate">March 1997</time>, <span>&lt;<a href="https://www.rfc-editor.org/info/rfc2119">https://www.rfc-editor.org/info/rfc2119</a>&gt;</span>. </dd>
1545 <dd class="break"></dd>
1546 <dt id="RFC8174">[RFC8174]</dt>
1547 <dd>
1548 <span class="refAuthor">Leiba, B.</span>, <span class="refTitle">"Ambiguity of Uppercase vs Lowercase in RFC 2119 Key Words"</span>, <span class="seriesInfo">BCP 14</span>, <span class="seriesInfo">RFC 8174</span>, <span class="seriesInfo">DOI 10.17487/RFC8174</span>, <time datetime="2017-05" class="refDate">May 2017</time>, <span>&lt;<a href="https://www.rfc-editor.org/info/rfc8174">https://www.rfc-editor.org/info/rfc8174</a>&gt;</span>. </dd>
1549 <dd class="break"></dd>
1550 <dt id="RFC8279">[RFC8279]</dt>
1551 <dd>
1552 <span class="refAuthor">Wijnands, IJ., Ed.</span>, <span class="refAuthor">Rosen, E., Ed.</span>, <span class="refAuthor">Dolganow, A.</span>, <span class="refAuthor">Przygienda, T.</span>, and <span class="refAuthor">S. Aldrin</span>, <span class="refTitle">"Multicast Using Bit Index Explicit Replication (BIER)"</span>, <span class="seriesInfo">RFC 8279</span>, <span class="seriesInfo">DOI 10.17487/RFC8279</span>, <time datetime="2017-11" class="refDate">November 2017</time>, <span>&lt;<a href="https://www.rfc-editor.org/info/rfc8279">https://www.rfc-editor.org/info/rfc8279</a>&gt;</span>. </dd>
1553 <dd class="break"></dd>
1554 <dt id="RFC8401">[RFC8401]</dt>
1555 <dd>
1556 <span class="refAuthor">Ginsberg, L., Ed.</span>, <span class="refAuthor">Przygienda, T.</span>, <span class="refAuthor">Aldrin, S.</span>, and <span class="refAuthor">Z. Zhang</span>, <span class="refTitle">"Bit Index Explicit Replication (BIER) Support via IS-IS"</span>, <span class="seriesInfo">RFC 8401</span>, <span class="seriesInfo">DOI 10.17487/RFC8401</span>, <time datetime="2018-06" class="refDate">June 2018</time>, <span>&lt;<a href="https://www.rfc-editor.org/info/rfc8401">https://www.rfc-editor.org/info/rfc8401</a>&gt;</span>. </dd>
1557 <dd class="break"></dd>
1558 <dt id="RFC8444">[RFC8444]</dt>
1559 <dd>
1560 <span class="refAuthor">Psenak, P., Ed.</span>, <span class="refAuthor">Kumar, N.</span>, <span class="refAuthor">Wijnands, IJ.</span>, <span class="refAuthor">Dolganow, A.</span>, <span class="refAuthor">Przygienda, T.</span>, <span class="refAuthor">Zhang, J.</span>, and <span class="refAuthor">S. Aldrin</span>, <span class="refTitle">"OSPFv2 Extensions for Bit Index Explicit Replication (BIER)"</span>, <span class="seriesInfo">RFC 8444</span>, <span class="seriesInfo">DOI 10.17487/RFC8444</span>, <time datetime="2018-11" class="refDate">November 2018</time>, <span>&lt;<a href="https://www.rfc-editor.org/info/rfc8444">https://www.rfc-editor.org/info/rfc8444</a>&gt;</span>. </dd>
1561 <dd class="break"></dd>
1562 <dt id="RFC8665">[RFC8665]</dt>
1563 <dd>
1564 <span class="refAuthor">Psenak, P., Ed.</span>, <span class="refAuthor">Previdi, S., Ed.</span>, <span class="refAuthor">Filsfils, C.</span>, <span class="refAuthor">Gredler, H.</span>, <span class="refAuthor">Shakir, R.</span>, <span class="refAuthor">Henderickx, W.</span>, and <span class="refAuthor">J. Tantsura</span>, <span class="refTitle">"OSPF Extensions for Segment Routing"</span>, <span class="seriesInfo">RFC 8665</span>, <span class="seriesInfo">DOI 10.17487/RFC8665</span>, <time datetime="2019-12" class="refDate">December 2019</time>, <span>&lt;<a href="https://www.rfc-editor.org/info/rfc8665">https://www.rfc-editor.org/info/rfc8665</a>&gt;</span>. </dd>
1565 <dd class="break"></dd>
1566 </dl>
1567 </section>
1568 <div id="Acknowledgements">
1569 <section id="appendix-A">
1570 <h2 id="name-acknowledgements">
1571 <a href="#name-acknowledgements" class="section-name selfRef">Acknowledgements</a>
1572 </h2>
1573 <p id="appendix-A-1">The authors thank <span class="contact-name">Alia Atlas</span>, <span class="contact-name">Eric Rosen</span>,
1574 <span class="contact-name">Senthil Dhanaraj</span> and many others for their suggestions and comments.
1575 In particular, the BC/BA/RC/RA representation for the interaction rules
1576 is based on Alia's write-up.<a href="#appendix-A-1" class="pilcrow">¶</a></p>
1577 </section>
1578 </div>
1579 <div id="authors-addresses">
1580 <section id="appendix-B">
1581 <h2 id="name-authors-addresses">
1582 <a href="#name-authors-addresses" class="section-name selfRef">Authors' Addresses</a>
1583 </h2>
1584 <address class="vcard">
1585 <div dir="auto" class="left"><span class="fn nameRole">Zhaohui Zhang</span></div>
1586 <div dir="auto" class="left"><span class="org">Juniper Networks</span></div>
1587 <div class="email">
1588 <span>Email:</span>
1589 <a href="mailto:[email protected]" class="email">[email protected]</a>
1590 </div>
1591 </address>
1592 <address class="vcard">
1593 <div dir="auto" class="left"><span class="fn nameRole">Antoni Przygienda</span></div>
1594 <div dir="auto" class="left"><span class="org">Juniper Networks</span></div>
1595 <div class="email">
1596 <span>Email:</span>
1597 <a href="mailto:[email protected]" class="email">[email protected]</a>
1598 </div>
1599 </address>
1600 <address class="vcard">
1601 <div dir="auto" class="left"><span class="fn nameRole">Andrew Dolganow</span></div>
1602 <div dir="auto" class="left"><span class="org">Individual</span></div>
1603 <div class="email">
1604 <span>Email:</span>
1605 <a href="mailto:[email protected]" class="email">[email protected]</a>
1606 </div>
1607 </address>
1608 <address class="vcard">
1609 <div dir="auto" class="left"><span class="fn nameRole">Hooman Bidgoli</span></div>
1610 <div dir="auto" class="left"><span class="org">Nokia</span></div>
1611 <div class="email">
1612 <span>Email:</span>
1613 <a href="mailto:[email protected]" class="email">[email protected]</a>
1614 </div>
1615 </address>
1616 <address class="vcard">
1617 <div dir="auto" class="left"><span class="fn nameRole">IJsbrand Wijnands</span></div>
1618 <div dir="auto" class="left"><span class="org">Individual</span></div>
1619 <div class="email">
1620 <span>Email:</span>
1621 <a href="mailto:[email protected]" class="email">[email protected]</a>
1622 </div>
1623 </address>
1624 <address class="vcard">
1625 <div dir="auto" class="left"><span class="fn nameRole">Arkadiy Gulko</span></div>
1626 <div dir="auto" class="left"><span class="org">Edward Jones Wealth Management</span></div>
1627 <div class="email">
1628 <span>Email:</span>
1629 <a href="mailto:[email protected]" class="email">[email protected]</a>
1630 </div>
1631 </address>
1632 </section>
1633 </div>
1634 <script>const toc = document.getElementById("toc");
1635 toc.querySelector("h2").addEventListener("click", e => {
1636 toc.classList.toggle("active");
1637 });
1638 toc.querySelector("nav").addEventListener("click", e => {
1639 toc.classList.remove("active");
1640 });
1641 </script>
1642 </body>
1643 </html>