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 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117 1118 1119 1120 1121 1122 1123 1124 1125 1126 1127 1128 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 1144 1145 1146 1147 1148 1149 1150 1151 1152 1153 1154 1155 1156 1157 1158 1159 1160 1161 1162 1163 1164 1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187 1188 1189 1190 1191 1192 1193 1194 1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1234 1235 1236 1237 1238 1239 1240 1241 1242 1243 1244 1245 1246 1247 1248 1249 1250 1251 1252 1253 1254 1255 1256 1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 1267 1268 1269 1270 1271 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282 1283 1284 1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299 1300 1301 1302 1303 1304 1305 1306 1307 1308 1309 1310 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1391 1392 1393 1394 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424 1425 1426 1427 1428 1429 1430 1431 1432 1433 1434 1435 1436 1437 1438 1439 1440 1441 1442 1443 1444 1445 1446 1447 1448 1449 1450 1451 1452 1453 1454 1455 1456 1457 1458 1459 1460 1461 1462 1463 1464 1465 1466 1467 1468 1469 1470 1471 1472 1473 1474 1475 1476 1477 1478 1479 1480 1481 1482 1483 1484 1485 1486 1487 1488 1489 1490 1491 1492 1493 1494 1495 1496 1497 1498 1499 1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510 1511 1512 1513 1514 1515 1516 1517 1518 1519 1520 1521 1522 1523 1524 1525 1526 1527 1528 1529 1530 1531 1532 1533 1534 1535 1536 1537 1538 1539 1540 1541 1542 1543 1544 1545 1546 1547 1548 1549 1550 1551 1552 1553 1554 1555 1556 1557 1558 1559 1560 1561 1562 1563 1564 1565 1566 1567 1568 1569 1570 1571 1572 1573 1574 1575 1576 1577 1578 1579 1580 1581 1582 1583 1584 1585 1586 1587 1588 1589 1590 1591 1592 1593 1594 1595 1596 1597 1598 1599 1600 1601 1602 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1613 1614 1615 1616 1617 1618 1619 1620 1621 1622 1623 1624 1625 1626 1627 1628 1629 1630 1631 1632 1633 1634 1635 1636 1637 1638 1639 1640 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 1651 1652 1653 1654 1655 1656 1657 1658 1659 1660 1661 1662 1663 1664 1665 1666 1667 1668 1669 1670 1671 1672 1673 1674 1675 1676 1677 1678 1679 1680 1681 1682 1683 1684 1685 1686 1687 1688 1689 1690 1691 1692 1693 1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1714 1715 1716 1717 1718 1719 1720 1721 1722 1723 1724 1725 1726 1727 1728 1729 1730 1731 1732 1733 1734 1735 1736 1737 1738 1739 1740 1741 1742 1743 1744 1745 1746 1747 1748 1749 1750 1751 1752 1753 1754 1755 1756 1757 1758 1759 1760 1761 1762 1763 1764 1765 1766 1767 1768 1769 1770 1771 1772 1773 1774 1775 1776 1777 1778 1779 1780 1781 1782 1783 1784 1785 1786 1787 1788 1789 1790 1791 1792 1793 1794 1795 1796 1797 1798 1799 1800 1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815 1816 1817 1818 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869 1870 1871 1872 1873 1874 1875 1876 1877 1878 1879 1880 1881 1882 1883 1884 1885 1886 1887 1888 1889 1890 1891 1892 1893 1894 1895 1896 1897 1898 1899 1900 1901 1902 1903 1904 1905 1906 1907 1908 1909 1910 1911 1912 1913 1914 1915 1916 1917 1918 1919 1920 1921 1922 1923 1924 1925 1926 1927 1928 1929 1930 1931 1932 1933 1934 1935 1936 1937 1938 1939 1940 1941 1942 1943 1944 1945 1946 1947 1948 1949 1950 1951 1952 1953 1954 1955 1956 1957 1958 1959 1960 1961 1962 1963 1964 1965 1966 1967 1968 1969 1970 1971 1972 1973 1974 1975 1976 1977 1978 1979 1980 1981 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 2037 2038 2039 2040 2041 2042 2043 2044 2045 2046 2047 2048 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 2060 2061 2062 2063 2064 2065 2066 2067 2068 2069 2070 2071 2072 2073 2074 2075 2076 2077 2078 2079 2080 2081 2082 2083 2084 2085 2086 2087 2088 2089 2090 2091 2092 2093 2094 2095 2096 2097 2098 2099 2100 2101 2102 2103 2104 2105 2106 2107 2108 2109 2110 2111 2112 2113 2114 2115 2116 2117 2118 2119 2120 2121 2122 2123 2124 2125
|
<pre>Network Working Group A. Farrel, Ed.
Request for Comments: 4920 Old Dog Consulting
Category: Standards Track A. Satyanarayana
Cisco Systems, Inc.
A. Iwata
N. Fujita
NEC Corporation
G. Ash
AT&T
July 2007
<span class="h1">Crankback Signaling Extensions for MPLS and GMPLS RSVP-TE</span>
Status of This Memo
This document specifies an Internet standards track protocol for the
Internet community, and requests discussion and suggestions for
improvements. Please refer to the current edition of the "Internet
Official Protocol Standards" (STD 1) for the standardization state
and status of this protocol. Distribution of this memo is unlimited.
Copyright Notice
Copyright (C) The IETF Trust (2007).
Abstract
In a distributed, constraint-based routing environment, the
information used to compute a path may be out of date. This means
that Multiprotocol Label Switching (MPLS) and Generalized MPLS
(GMPLS) Traffic Engineered (TE) Label Switched Path (LSP) setup
requests may be blocked by links or nodes without sufficient
resources. Crankback is a scheme whereby setup failure information
is returned from the point of failure to allow new setup attempts to
be made avoiding the blocked resources. Crankback can also be
applied to LSP recovery to indicate the location of the failed link
or node.
This document specifies crankback signaling extensions for use in
MPLS signaling using RSVP-TE as defined in "RSVP-TE: Extensions to
RSVP for LSP Tunnels", <a href="./rfc3209">RFC 3209</a>, and GMPLS signaling as defined in
"Generalized Multi-Protocol Label Switching (GMPLS) Signaling
Functional Description", <a href="./rfc3473">RFC 3473</a>. These extensions mean that the
LSP setup request can be retried on an alternate path that detours
around blocked links or nodes. This offers significant improvements
<span class="grey">Farrel, et al. Standards Track [Page 1]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-2" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
in the successful setup and recovery ratios for LSPs, especially in
situations where a large number of setup requests are triggered at
the same time.
Table of Contents
Section A: Problem Statement
<a href="#section-1">1</a>. Introduction and Framework ......................................<a href="#page-4">4</a>
<a href="#section-1.1">1.1</a>. Background .................................................<a href="#page-4">4</a>
<a href="#section-1.2">1.2</a>. Control Plane and Data Plane Separation ....................<a href="#page-5">5</a>
<a href="#section-1.3">1.3</a>. Repair and Recovery ........................................<a href="#page-5">5</a>
<a href="#section-1.4">1.4</a>. Interaction with TE Flooding Mechanisms ....................<a href="#page-6">6</a>
<a href="#section-1.5">1.5</a>. Terminology ................................................<a href="#page-7">7</a>
<a href="#section-2">2</a>. Discussion: Explicit versus Implicit Re-Routing Indications .....<a href="#page-7">7</a>
<a href="#section-3">3</a>. Required Operation ..............................................<a href="#page-8">8</a>
<a href="#section-3.1">3.1</a>. Resource Failure or Unavailability .........................<a href="#page-8">8</a>
<a href="#section-3.2">3.2</a>. Computation of an Alternate Path ...........................<a href="#page-8">8</a>
<a href="#section-3.2.1">3.2.1</a>. Information Required for Re-Routing .................<a href="#page-9">9</a>
<a href="#section-3.2.2">3.2.2</a>. Signaling a New Route ...............................<a href="#page-9">9</a>
<a href="#section-3.3">3.3</a>. Persistence of Error Information ..........................<a href="#page-10">10</a>
<a href="#section-3.4">3.4</a>. Handling Re-Route Failure .................................<a href="#page-11">11</a>
<a href="#section-3.5">3.5</a>. Limiting Re-Routing Attempts ..............................<a href="#page-11">11</a>
<a href="#section-4">4</a>. Existing Protocol Support for Crankback Re-Routing .............<a href="#page-11">11</a>
<a href="#section-4.1">4.1</a>. RSVP-TE ...................................................<a href="#page-12">12</a>
<a href="#section-4.2">4.2</a>. GMPLS-RSVP-TE .............................................<a href="#page-13">13</a>
Section B: Solution
<a href="#section-5">5</a>. Control of Crankback Operation .................................<a href="#page-13">13</a>
5.1. Requesting Crankback and Controlling In-Network
Re-Routing ................................................<a href="#page-13">13</a>
<a href="#section-5.2">5.2</a>. Action on Detecting a Failure .............................<a href="#page-14">14</a>
<a href="#section-5.3">5.3</a>. Limiting Re-Routing Attempts ..............................<a href="#page-14">14</a>
<a href="#section-5.3.1">5.3.1</a>. New Status Codes for Re-Routing ....................<a href="#page-15">15</a>
<a href="#section-5.4">5.4</a>. Protocol Control of Re-Routing Behavior ...................<a href="#page-15">15</a>
<a href="#section-6">6</a>. Reporting Crankback Information ................................<a href="#page-15">15</a>
<a href="#section-6.1">6.1</a>. Required Information ......................................<a href="#page-15">15</a>
<a href="#section-6.2">6.2</a>. Protocol Extensions .......................................<a href="#page-16">16</a>
<a href="#section-6.3">6.3</a>. Guidance for Use of IF_ID ERROR_SPEC TLVs .................<a href="#page-20">20</a>
<a href="#section-6.3.1">6.3.1</a>. General Principles .................................<a href="#page-20">20</a>
<a href="#section-6.3.2">6.3.2</a>. Error Report TLVs ..................................<a href="#page-21">21</a>
<a href="#section-6.3.3">6.3.3</a>. Fundamental Crankback TLVs .........................<a href="#page-21">21</a>
<a href="#section-6.3.4">6.3.4</a>. Additional Crankback TLVs ..........................<a href="#page-22">22</a>
<a href="#section-6.3.5">6.3.5</a>. Grouping TLVs by Failure Location ..................<a href="#page-23">23</a>
<a href="#section-6.3.6">6.3.6</a>. Alternate Path Identification ......................<a href="#page-24">24</a>
<a href="#section-6.4">6.4</a>. Action on Receiving Crankback Information .................<a href="#page-25">25</a>
<a href="#section-6.4.1">6.4.1</a>. Re-Route Attempts ..................................<a href="#page-25">25</a>
<span class="grey">Farrel, et al. Standards Track [Page 2]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-3" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
<a href="#section-6.4.2">6.4.2</a>. Location Identifiers of Blocked Links or Nodes .....<a href="#page-25">25</a>
<a href="#section-6.4.3">6.4.3</a>. Locating Errors within Loose or Abstract Nodes .....<a href="#page-26">26</a>
<a href="#section-6.4.4">6.4.4</a>. When Re-Routing Fails ..............................<a href="#page-26">26</a>
<a href="#section-6.4.5">6.4.5</a>. Aggregation of Crankback Information ...............<a href="#page-26">26</a>
<a href="#section-6.5">6.5</a>. Notification of Errors ....................................<a href="#page-27">27</a>
<a href="#section-6.5.1">6.5.1</a>. ResvErr Processing .................................<a href="#page-27">27</a>
<a href="#section-6.5.2">6.5.2</a>. Notify Message Processing ..........................<a href="#page-28">28</a>
<a href="#section-6.6">6.6</a>. Error Values ..............................................<a href="#page-28">28</a>
<a href="#section-6.7">6.7</a>. Backward Compatibility ....................................<a href="#page-28">28</a>
<a href="#section-7">7</a>. LSP Recovery Considerations ....................................<a href="#page-29">29</a>
<a href="#section-7.1">7.1</a>. Upstream of the Fault .....................................<a href="#page-29">29</a>
<a href="#section-7.2">7.2</a>. Downstream of the Fault ...................................<a href="#page-30">30</a>
<a href="#section-8">8</a>. IANA Considerations ............................................<a href="#page-30">30</a>
<a href="#section-8.1">8.1</a>. Error Codes ...............................................<a href="#page-30">30</a>
<a href="#section-8.2">8.2</a>. IF_ID_ERROR_SPEC TLVs .....................................<a href="#page-31">31</a>
<a href="#section-8.3">8.3</a>. LSP_ATTRIBUTES Object .....................................<a href="#page-31">31</a>
<a href="#section-9">9</a>. Security Considerations ........................................<a href="#page-31">31</a>
<a href="#section-10">10</a>. Acknowledgments ...............................................<a href="#page-32">32</a>
<a href="#section-11">11</a>. References ....................................................<a href="#page-33">33</a>
<a href="#section-11.1">11.1</a>. Normative References .....................................<a href="#page-33">33</a>
<a href="#section-11.2">11.2</a>. Informative References ...................................<a href="#page-33">33</a>
Appendix A.........................................................<a href="#page-35">35</a>
<span class="grey">Farrel, et al. Standards Track [Page 3]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-4" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
Section A : Problem Statement
<span class="h2"><a class="selflink" id="section-1" href="#section-1">1</a>. Introduction and Framework</span>
<span class="h3"><a class="selflink" id="section-1.1" href="#section-1.1">1.1</a>. Background</span>
RSVP-TE (RSVP Extensions for LSP Tunnels) [<a href="./rfc3209" title=""RSVP-TE: Extensions to RSVP for LSP Tunnels"">RFC3209</a>] can be used for
establishing explicitly routed LSPs in an MPLS network. Using RSVP-
TE, resources can also be reserved along a path to guarantee and/or
control QoS for traffic carried on the LSP. To designate an explicit
path that satisfies Quality of Service (QoS) guarantees, it is
necessary to discern the resources available to each link or node in
the network. For the collection of such resource information,
routing protocols, such as OSPF and Intermediate System to
Intermediate System (IS-IS), can be extended to distribute additional
state information [<a href="./rfc2702" title=""Requirements for Traffic Engineering Over MPLS"">RFC2702</a>].
Explicit paths can be computed based on the distributed information
at the LSR (ingress) initiating an LSP and signaled as Explicit
Routes during LSP establishment. Explicit Routes may contain 'loose
hops' and 'abstract nodes' that convey routing through a collection
of nodes. This mechanism may be used to devolve parts of the path
computation to intermediate nodes such as area border LSRs.
In a distributed routing environment, however, the resource
information used to compute a constraint-based path may be out of
date. This means that a setup request may be blocked, for example,
because a link or node along the selected path has insufficient
resources.
In RSVP-TE, a blocked LSP setup may result in a PathErr message sent
to the ingress, or a ResvErr sent to the egress (terminator). These
messages may result in the LSP setup being abandoned. In Generalized
MPLS [<a href="./rfc3473" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions"">RFC3473</a>] the Notify message may additionally be used to
expedite notification of failures of existing LSPs to ingress and
egress LSRs, or to a specific "repair point" -- an LSR responsible
for performing protection or restoration.
These existing mechanisms provide a certain amount of information
about the path of the failed LSP.
Generalized MPLS [<a href="./rfc3471" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description"">RFC3471</a>] and [<a href="./rfc3473" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions"">RFC3473</a>] extends MPLS into networks
that manage Layer 2, TDM and lambda resources as well as packet
resources. Thus, crankback routing is also useful in GMPLS networks.
In a network without wavelength converters, setup requests are likely
to be blocked more often than in a conventional MPLS environment
because the same wavelength must be allocated at each Optical Cross-
<span class="grey">Farrel, et al. Standards Track [Page 4]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-5" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
Connect on an end-to-end explicit path. This makes crankback routing
all the more important in certain GMPLS networks.
<span class="h3"><a class="selflink" id="section-1.2" href="#section-1.2">1.2</a>. Control Plane and Data Plane Separation</span>
Throughout this document, the processes and techniques are described
as though the control plane and data plane elements that comprise a
Label Switching Router (LSR) coreside and are related in a one-to-one
manner. This is for the convenience of documentation only.
It should be noted that GMPLS LSRs may be decomposed such that the
control plane components are not physically collocated. Furthermore,
one presence in the control plane may control more than one LSR in
the data plane. These points have several consequences with respect
to this document:
o The nodes, links, and resources that are reported as errors, are
data plane entities.
o The nodes, areas, and Autonomous Systems (ASs) that report that
they have attempted re-routing are control plane entities.
o Where a single control plane entity is responsible for more than
one data plane LSR, crankback signaling may be implicit in just
the same way as LSP establishment signaling may be.
The above points may be considered self-evident, but are stated here
for absolute clarity.
The stylistic convenience of referring to both the control plane
element responsible for a single LSR and the data plane component of
that LSR simply as "the LSR" should not be taken to mean that this
document is applicable only to a collocated one-to-one relationship.
Furthermore, in the majority of cases, the control plane and data
plane components are related in a 1:1 ratio and are usually
collocated.
<span class="h3"><a class="selflink" id="section-1.3" href="#section-1.3">1.3</a>. Repair and Recovery</span>
If the ingress LSR or intermediate area border LSR knows the location
of the blocked link or node, it can designate an alternate path and
then reissue the setup request. Determination of the identity of the
blocked link or node can be achieved by the mechanism known as
crankback routing [<a href="#ref-PNNI" title=""Private Network-Network Interface Specification Version 1.0 (PNNI 1.0)"">PNNI</a>, <a href="#ref-ASH1" title=""learning models"">ASH1</a>]. In RSVP-TE, crankback signaling
requires notifying the upstream LSR of the location of the blocked
link or node. In some cases, this requires more information than is
currently available in the signaling protocols.
<span class="grey">Farrel, et al. Standards Track [Page 5]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-6" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
On the other hand, various recovery schemes for link or node failures
have been proposed in [<a href="./rfc3469" title=""Framework for Multi-Protocol Label Switching (MPLS)-based Recovery"">RFC3469</a>] and include fast re-routing. These
schemes rely on the existence of a protecting LSP to protect the
working LSP, but if both the working and protecting paths fail, it is
necessary to re-establish the LSP on an end-to-end basis, avoiding
the known failures. Similarly, fast re-routing by establishing a
recovery path on demand after failure requires computation of a new
LSP that avoids the known failures. End-to-end recovery for
alternate routing requires the location of the failed link or node.
Crankback routing schemes could be used to notify the upstream LSRs
of the location of the failure.
Furthermore, in situations where many link or node failures occur at
the same time, the difference between the distributed routing
information and the real-time network state becomes much greater than
in normal LSP setups. LSP recovery might, therefore, be performed
with inaccurate information, which is likely to cause setup blocking.
Crankback routing could improve failure recovery in these situations.
The requirement for end-to-end allocation of lambda resources in
GMPLS networks without wavelength converters means that end-to-end
recovery may be the only way to recover from LSP failures. This is
because segment protection may be much harder to achieve in networks
of photonic cross-connects where a particular lambda may already be
in use on other links: End-to-end protection offers the choice of use
of another lambda, but this choice is not available in segment
protection.
This requirement makes crankback re-routing particularly useful in a
GMPLS network, particularly in dynamic LSP re-routing cases (i.e.,
when there is no pre-establishment of the protecting LSP).
<span class="h3"><a class="selflink" id="section-1.4" href="#section-1.4">1.4</a>. Interaction with TE Flooding Mechanisms</span>
GMPLS uses Interior Gateway Protocols (IGPs) (OSPF and IS-IS) to
flood traffic engineering (TE) information that is used to construct
a traffic engineering database (TED) which acts as a data source for
path computation.
Crankback signaling is not intended to supplement or replace the
normal operation of the TE flooding mechanism, since these mechanisms
are independent of each other. That is, information gathered from
crankback signaling may be applied to compute an alternate path for
the LSP for which the information was signaled, but the information
is not intended to be used to influence the computation of the paths
of other LSPs.
<span class="grey">Farrel, et al. Standards Track [Page 6]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-7" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
Any requirement to rapidly flood updates about resource availability
so that they may be applied as deltas to the TED and utilized in
future path computations are out of the scope of this document.
<span class="h3"><a class="selflink" id="section-1.5" href="#section-1.5">1.5</a>. Terminology</span>
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 [<a href="./rfc2119" title=""Key words for use in RFCs to Indicate Requirement Levels"">RFC2119</a>].
<span class="h2"><a class="selflink" id="section-2" href="#section-2">2</a>. Discussion: Explicit versus Implicit Re-Routing Indications</span>
There have been problems in service provider networks when
"inferring" from indirect information that re-routing is allowed.
This document proposes the use of an explicit re-routing indication
that authorizes re-routing, and contrasts it with the inferred or
implicit re-routing indication that has previously been used.
Various existing protocol options and exchanges, including the error
values of PathErr message [RFC2205, <a href="./rfc3209">RFC3209</a>] and the Notify message
[<a href="./rfc3473" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions"">RFC3473</a>], allow an implementation to infer a situation where re-
routing can be performed. This allows for recovery from network
errors or resource contention.
However, such inference of recovery signaling is not always desirable
since it may be doomed to failure. For example, experience of using
release messages in TDM-based networks, for analogous implicit and
explicit re-routing indications purposes provides some guidance.
This background information is given in <a href="#appendix-A">Appendix A</a>.
It is certainly the case that with topology information distribution,
as performed with routing protocols such as OSPF, the ingress LSR
could infer the re-routing condition. However, convergence of
topology information using routing protocols is typically slower than
the expected LSP setup times. One of the reasons for crankback is to
avoid the overhead of available-link-bandwidth flooding, and to more
efficiently use local state information to direct alternate routing
to the path computation point.
[<a id="ref-ASH1">ASH1</a>] shows how event-dependent-routing can just use crankback, and
not available-link-bandwidth flooding, to decide on the re-route path
in the network through "learning models". Reducing this flooding
reduces overhead and can lead to the ability to support much larger
AS sizes.
Therefore, the use of alternate routing should be based on an
explicit indication, and it is best to know the following information
separately:
<span class="grey">Farrel, et al. Standards Track [Page 7]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-8" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
- where blockage/congestion occurred.
- whether alternate routing "should" be attempted.
<span class="h2"><a class="selflink" id="section-3" href="#section-3">3</a>. Required Operation</span>
<a href="#section-1">Section 1</a> identifies some of the circumstances under which crankback
may be useful. Crankback routing is performed as described in the
following procedures, when an LSP setup request is blocked along the
path or when an existing LSP fails.
<span class="h3"><a class="selflink" id="section-3.1" href="#section-3.1">3.1</a>. Resource Failure or Unavailability</span>
When an LSP setup request is blocked due to unavailable resources, an
error message response with the location identifier of the blockage
should be returned to the LSR initiating the LSP setup (ingress LSR),
the area border LSR, the AS border LSR, or some other repair point.
This error message carries an error specification according to
[<a href="./rfc3209" title=""RSVP-TE: Extensions to RSVP for LSP Tunnels"">RFC3209</a>] -- this indicates the cause of the error and the node/link
on which the error occurred. Crankback operation may require further
information as detailed in Sections <a href="#section-3.2.1">3.2.1</a> and <a href="#section-6">6</a>.
A repair point (for example, an ingress LSR) that receives crankback
information resulting from the failure of an established LSP may
apply local policy to govern how it attempts repair of the LSP. For
example, it may prioritize repair attempts between multiple LSPs that
have failed, and it may consider LSPs that have been locally repaired
([<a href="./rfc4090" title=""Fast Reroute Extensions to RSVP-TE for LSP Tunnels"">RFC4090</a>]) to be less urgent candidates for end-to-end repair.
Furthermore, there is a likelihood that other LSRs are also
attempting LSP repair for LSPs affected by the same fault which may
give rise to resource contention within the network, so an LSR may
stagger its repair attempts in order to reduce the chance of resource
contention.
<span class="h3"><a class="selflink" id="section-3.2" href="#section-3.2">3.2</a>. Computation of an Alternate Path</span>
In a flat network without partitioning of the routing topology, when
the ingress LSR receives the error message, it computes an alternate
path around the blocked link or node to satisfy QoS guarantees using
link state information about the network. If an alternate path is
found, a new LSP setup request is sent over this path.
On the other hand, in a network partitioned into areas such as with
OSPF, the area border LSR may intercept and terminate the error
response, and perform alternate (re-)routing within the downstream
area.
<span class="grey">Farrel, et al. Standards Track [Page 8]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-9" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
In a third scenario, any node within an area may act as a repair
point. In this case, each LSR behaves much like an area border LSR
as described above. It can intercept and terminate the error
response and perform alternate routing. This may be particularly
useful where domains of computation are applied within the
(partitioned) network, where such domains are not coincident on the
routing partition boundaries. However if, all nodes in the network
perform re-routing it is possible to spend excessive network and CPU
resources on re-routing attempts that would be better made only at
designated re-routing nodes. This scenario is somewhat like 'MPLS
fast re-route' [<a href="./rfc4090" title=""Fast Reroute Extensions to RSVP-TE for LSP Tunnels"">RFC4090</a>], in which any node in the MPLS domain can
establish 'local repair' LSPs upon failure notification.
<span class="h4"><a class="selflink" id="section-3.2.1" href="#section-3.2.1">3.2.1</a>. Information Required for Re-Routing</span>
In order to correctly compute a route that avoids the blocking
problem, a repair point LSR must gather as much crankback information
as possible. Ideally, the repair node will be given the node, link,
and reason for the failure.
The reason for the failure may provide an important discriminator to
help decide what action should be taken. For example, a failure that
indicates "No Route to Destination" is likely to give rise to a new
path computation excluding the reporting LSR, but the reason
"Temporary Control Plane Congestion" might lead to a simple retry
after a suitable pause.
However, even this information may not be enough to help with re-
computation. Consider for instance an explicit route that contains a
non-explicit abstract node or a loose hop. In this case, the failed
node and link are not necessarily enough to tell the repair point
which hop in the explicit route has failed. The crankback
information needs to indicate where, within the explicit route, the
problem has occurred.
<span class="h4"><a class="selflink" id="section-3.2.2" href="#section-3.2.2">3.2.2</a>. Signaling a New Route</span>
If the crankback information can be used to compute a new route
avoiding the failed/blocking network resource, the route can be
signaled as an Explicit Route.
However, it may be that the repair point does not have sufficient
topology information to compute an Explicit Route that is guaranteed
to avoid the failed link or node. In this case, Route Exclusions
[<a href="./rfc4874" title=""Exclude Routes - Extension to Resource ReserVation Protocol-Traffic Engineering (RSVP-TE)"">RFC4874</a>] may be particularly helpful. To achieve this, [<a href="./rfc4874" title=""Exclude Routes - Extension to Resource ReserVation Protocol-Traffic Engineering (RSVP-TE)"">RFC4874</a>]
allows the crankback information to be presented as route exclusions
to force avoidance of the failed node, link, or resource.
<span class="grey">Farrel, et al. Standards Track [Page 9]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-10" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
<span class="h3"><a class="selflink" id="section-3.3" href="#section-3.3">3.3</a>. Persistence of Error Information</span>
The repair point LSR that computes the alternate path should store
the location identifiers of the blockages indicated in the error
message until the LSP is successfully established by downstream LSRs
or until the repair point LSR abandons re-routing attempts. Since
crankback signaling information may be returned to the same repair
point LSR more than once while establishing a specific LSP, the
repair point LSR SHOULD maintain a history table of all experienced
blockages for this LSP (at least until the routing protocol updates
the state of this information) so that the resulting path
computation(s) can detour all blockages.
If a second error response is received by a repair point (while it is
performing crankback re-routing) it should update the history table
that lists all experienced blockages, and use the entire gathered
information when making a further re-routing attempt.
Note that the purpose of this history table is to correlate
information when repeated retry attempts are made by the same LSR.
For example, suppose that an attempt is made to route from A through
B, and B returns a failure with crankback information, an attempt may
be made to route from A through C, and this may also fail with the
return of crankback information. The next attempt SHOULD NOT be to
route from A through B, and this may be achieved by use of the
history table.
The history table can be discarded by the signaling controller for A
if the LSP is successfully established through A. The history table
MAY be retained after the signaling controller for A sends an error
upstream, however the value this provides is questionable since a
future retry as a result of crankback re-routing should not attempt
to route through A. If the history information is retained for a
longer period it SHOULD be discarded after a local timeout has
expired. This timer is required so that the repair point does not
apply the history table to an attempt by the ingress to re-establish
a failed LSP, but to allow the history table to be available for use
in re-routing attempts before the ingress declares the LSP as failed.
It is RECOMMENDED that the repair point LSR discard the history table
using a timer no larger than the LSP retry timer configured on the
ingress LSR. The correlation of the timers between the ingress and
repair point LSRs is typically by manual configuration of timers
local to each LSR, and is outside the scope of this document.
The information in the history table is not intended to supplement
the TED for the computation of paths of other LSPs.
<span class="grey">Farrel, et al. Standards Track [Page 10]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-11" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
<span class="h3"><a class="selflink" id="section-3.4" href="#section-3.4">3.4</a>. Handling Re-Route Failure</span>
Multiple blockages (for the same LSP) may occur, and successive setup
retry attempts may fail. Retaining error information from previous
attempts ensures that there is no thrashing of setup attempts, and
knowledge of the blockages increases with each attempt.
It may be that after several retries, a given repair point is unable
to compute a path to the destination (that is, the egress of the LSP)
that avoids all of the blockages. In this case, it must pass an
error indication message upstream. It is most useful to the upstream
nodes (and in particular to the ingress LSR) that may repair points
for the LSP setup, if the error indication message identifies all of
the downstream blockages and also the repair point that was unable to
compute an alternate path.
<span class="h3"><a class="selflink" id="section-3.5" href="#section-3.5">3.5</a>. Limiting Re-Routing Attempts</span>
It is important to prevent endless repetition of LSP setup attempts
using crankback routing information after error conditions are
signaled, or during periods of high congestion. It may also be
useful to reduce the number of retries, since failed retries will
increase setup latency and degrade performance by increasing the
amount of signaling processing and message exchanges within the
network.
The maximum number of crankback re-routing attempts that are allowed
may be limited in a variety of ways. This document allows an LSR to
limit the retries per LSP, and assumes that such a limit will be
applied either as a per-node configuration for those LSRs that are
capable of re-routing, or as a network-wide configuration value.
When the number of retries at a particular LSR is exceeded, the LSR
will report the failure in an upstream direction until it reaches the
next repair point where further re-routing attempts may be attempted,
or it reaches the ingress which may act as a repair point or declare
the LSP as failed. It is important that the crankback information
this is provided indicates that routing back through this node will
not succeed; this situation is similar to that in <a href="#section-3.4">Section 3.4</a>.
<span class="h2"><a class="selflink" id="section-4" href="#section-4">4</a>. Existing Protocol Support for Crankback Re-Routing</span>
Crankback re-routing is appropriate for use with RSVP-TE.
1) LSP establishment may fail because of an inability to route,
perhaps because links are down. In this case a PathErr message is
returned to the ingress.
<span class="grey">Farrel, et al. Standards Track [Page 11]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-12" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
2) LSP establishment may fail because resources are unavailable.
This is particularly relevant in GMPLS where explicit label
control may be in use. Again, a PathErr message is returned to
the ingress.
3) Resource reservation may fail during LSP establishment, as the
Resv is processed. If resources are not available on the required
link or at a specific node, a ResvErr message is returned to the
egress node indicating "Admission Control failure" [<a href="./rfc2205" title=""Resource ReSerVation Protocol (RSVP) -- Version 1 Functional Specification"">RFC2205</a>]. The
egress is allowed to change the FLOWSPEC and try again, but in the
event that this is not practical or not supported (particularly in
the non-PSC context), the egress LSR may choose to take any one of
the following actions.
- Ignore the situation and allow recovery to happen through Path
refresh message and refresh timeout [<a href="./rfc2205" title=""Resource ReSerVation Protocol (RSVP) -- Version 1 Functional Specification"">RFC2205</a>].
- Send a PathErr message towards the ingress indicating "Admission
Control failure".
Note that in multi-area/AS networks, the ResvErr might be
intercepted and acted on at an area/AS border router.
4) It is also possible to make resource reservations on the forward
path as the Path message is processed. This choice is compatible
with LSP setup in GMPLS networks [<a href="./rfc3471" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description"">RFC3471</a>], [<a href="./rfc3473" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions"">RFC3473</a>]. In this
case, if resources are not available, a PathErr message is
returned to ingress indicating "Admission Control failure".
Crankback information would be useful to an upstream node (such as
the ingress) if it is supplied on a PathErr or a Notify message that
is sent upstream.
<span class="h3"><a class="selflink" id="section-4.1" href="#section-4.1">4.1</a>. RSVP-TE</span>
In RSVP-TE, a failed LSP setup attempt results in a PathErr message
returned upstream. The PathErr message carries an ERROR_SPEC object,
which indicates the node or interface reporting the error and the
reason for the failure.
Crankback re-routing can be performed explicitly avoiding the node or
interface reported.
<span class="grey">Farrel, et al. Standards Track [Page 12]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-13" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
<span class="h3"><a class="selflink" id="section-4.2" href="#section-4.2">4.2</a>. GMPLS-RSVP-TE</span>
GMPLS extends the error reporting described above by allowing LSRs to
report the interface that is in error in addition to the identity of
the node reporting the error. This further enhances the ability of a
re-computing node to route around the error.
GMPLS introduces a targeted Notify message that may be used to report
LSP failures direct to a selected node. This message carries the
same error reporting facilities as described above. The Notify
message may be used to expedite the propagation of error
notifications, but in a network that offers crankback routing at
multiple nodes there would need to be some agreement between LSRs as
to whether PathErr or Notify provides the stimulus for crankback
operation. This agreement is constrained by the re-routing behavior
selection (as listed in <a href="#section-5.4">Section 5.4</a>). Otherwise, multiple nodes
might attempt to repair the LSP at the same time, because:
1) these messages can flow through different paths before reaching
the ingress LSR, and
2) the destination of the Notify message might not be the ingress
LSR.
Section B : Solution
<span class="h2"><a class="selflink" id="section-5" href="#section-5">5</a>. Control of Crankback Operation</span>
<span class="h3"><a class="selflink" id="section-5.1" href="#section-5.1">5.1</a>. Requesting Crankback and Controlling In-Network Re-Routing</span>
When a request is made to set up an LSP tunnel, the ingress LSR
should specify whether it wants crankback information to be collected
in the event of a failure, and whether it requests re-routing
attempts by any or specific intermediate nodes. For this purpose, a
Re-routing Flag field is added to the protocol setup request
messages. The corresponding values are mutually exclusive.
No Re-routing The ingress node MAY attempt re-routing
after failure. Intermediate nodes SHOULD
NOT attempt re-routing after failure.
Nodes detecting failures MUST report an
error and MAY supply crankback information.
This is the default and backwards
compatible option.
End-to-end Re-routing The ingress node MAY attempt re-routing
after failure. Intermediate nodes SHOULD
NOT attempt re-routing after failure.
<span class="grey">Farrel, et al. Standards Track [Page 13]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-14" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
Nodes detecting failures MUST report an
error and SHOULD supply crankback
information.
Boundary Re-routing Intermediate nodes MAY attempt re-routing
after failure only if they are Area Border
Routers or AS Border Routers (ABRs/ASBRs).
The boundary (ABR/ASBR) can either decide
to forward the error message upstream to
the ingress LSR or try to select another
egress boundary LSR. Other intermediate
nodes SHOULD NOT attempt re-routing. Nodes
detecting failures MUST report an error and
SHOULD supply crankback information.
Segment-based Re-routing Any node MAY attempt re-routing after it
receives an error report and before it
passes the error report further upstream.
Nodes detecting failures MUST report an
error and SHOULD supply full crankback
information.
<span class="h3"><a class="selflink" id="section-5.2" href="#section-5.2">5.2</a>. Action on Detecting a Failure</span>
A node that detects the failure to setup an LSP or the failure of an
established LSP SHOULD act according to the Re-routing Flag passed on
the LSP setup request.
If Segment-based Re-routing is allowed, or if Boundary Re-routing is
allowed and the detecting node is an ABR or ASBR, the detecting node
MAY immediately attempt to re-route.
If End-to-end Re-routing is indicated, or if Segment-based or
Boundary Re-routing is allowed and the detecting node chooses not to
make re-routing attempts (or has exhausted all possible re-routing
attempts), the detecting node MUST return a protocol error indication
and SHOULD include full crankback information.
<span class="h3"><a class="selflink" id="section-5.3" href="#section-5.3">5.3</a>. Limiting Re-Routing Attempts</span>
Each repair point SHOULD apply a locally configurable limit to the
number of attempts it makes to re-route an LSP. This helps to
prevent excessive network usage in the event of significant faults,
and allows back-off to other repair points which may have a better
chance of routing around the problem.
<span class="grey">Farrel, et al. Standards Track [Page 14]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-15" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
<span class="h4"><a class="selflink" id="section-5.3.1" href="#section-5.3.1">5.3.1</a>. New Status Codes for Re-Routing</span>
An error code/value of "Routing Problem"/"Re-routing limit exceeded"
(24/22) is used to identify that a node has abandoned crankback re-
routing because it has reached a threshold for retry attempts.
A node receiving an error response with this status code MAY also
attempt crankback re-routing, but it is RECOMMENDED that such
attempts be limited to the ingress LSR.
<span class="h3"><a class="selflink" id="section-5.4" href="#section-5.4">5.4</a>. Protocol Control of Re-Routing Behavior</span>
The LSP_ATTRIBUTES object defined in [<a href="./rfc4420" title=""Encoding of Attributes for Multiprotocol Label Switching (MPLS) Label Switched Path (LSP) Establishment Using Resource ReserVation Protocol-Traffic Engineering (RSVP-TE)"">RFC4420</a>] is used on Path
messages to convey the Re-Routing Flag described in <a href="#section-4.1">Section 4.1</a>.
Three bits are defined for inclusion in the LSP Attributes TLV as
follows. The bit numbers below have been assigned by IANA.
Bit Name and Usage
Number
1 End-to-end re-routing desired.
This flag indicates the end-to-end re-routing behavior for an
LSP under establishment. This MAY also be used for
specifying the behavior of end-to-end LSP recovery for
established LSPs.
2 Boundary re-routing desired.
This flag indicates the boundary re-routing behavior for an
LSP under establishment. This MAY also be used for
specifying the segment-based LSP recovery through nested
crankback for established LSPs. The boundary ABR/ASBR can
either decide to forward the PathErr message upstream to an
upstream boundary ABR/ASBR or to the ingress LSR.
Alternatively, it can try to select another egress boundary
LSR.
3 Segment-based re-routing desired.
This flag indicates the segment-based re-routing behavior for
an LSP under establishment. This MAY also be used to specify
the segment-based LSP recovery for established LSPs.
<span class="h2"><a class="selflink" id="section-6" href="#section-6">6</a>. Reporting Crankback Information</span>
<span class="h3"><a class="selflink" id="section-6.1" href="#section-6.1">6.1</a>. Required Information</span>
As described above, full crankback information SHOULD indicate the
node, link, and other resources, which have been attempted but have
failed because of allocation issues or network failure.
<span class="grey">Farrel, et al. Standards Track [Page 15]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-16" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
The default crankback information SHOULD include the interface and
the node address.
Any address reported in such crankback information SHOULD be an
address that was distributed by the routing protocols (OSPF and IS-
IS) in their TE link state advertisements. However, some additional
information such as component link identifiers is additional to this.
<span class="h3"><a class="selflink" id="section-6.2" href="#section-6.2">6.2</a>. Protocol Extensions</span>
[<a id="ref-RFC3473">RFC3473</a>] defines an IF_ID ERROR_SPEC object that can be used on
PathErr, ResvErr and Notify messages to convey the information
carried in the Error Spec Object defined in [<a href="./rfc3209" title=""RSVP-TE: Extensions to RSVP for LSP Tunnels"">RFC3209</a>]. Additionally,
the IF_ID ERROR_SPEC Object has the scope for carrying TLVs that
identify the link associated with the error.
The TLVs for use with this object are defined in [<a href="./rfc3471" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description"">RFC3471</a>], and are
listed below. They are used in two places. In the IF_ID RSVP_HOP
object they are used to identify links. In the IF_ID ERROR_SPEC
object they are used to identify the failed resource which is usually
the downstream resource from the reporting node.
Type Length Format Description
--------------------------------------------------------------------
1 8 IPv4 Addr. IPv4 (Interface address)
2 20 IPv6 Addr. IPv6 (Interface address)
3 12 Compound IF_INDEX (Interface index)
4 12 Compound COMPONENT_IF_DOWNSTREAM (Component interface)
5 12 Compound COMPONENT_IF_UPSTREAM (Component interface)
Note that TLVs 4 and 5 are obsoleted by [<a href="./rfc4201" title=""Link Bundling in MPLS Traffic Engineering (TE)"">RFC4201</a>] and SHOULD NOT be
used to identify component interfaces in IF_ID ERROR_SPEC objects.
In order to facilitate reporting of crankback information, the
following additional TLVs are defined.
<span class="grey">Farrel, et al. Standards Track [Page 16]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-17" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
Type Length Format Description
--------------------------------------------------------------------
6 var See below DOWNSTREAM_LABEL (GMPLS label)
7 var See below UPSTREAM_LABEL (GMPLS label)
8 8 See below NODE_ID (TE Router ID)
9 x See below OSPF_AREA (Area ID)
10 x See below ISIS_AREA (Area ID)
11 8 See below AUTONOMOUS_SYSTEM (Autonomous system)
12 var See below ERO_CONTEXT (ERO subobject)
13 var See below ERO_NEXT_CONTEXT (ERO subobjects)
14 8 IPv4 Addr. PREVIOUS_HOP_IPv4 (Node address)
15 20 IPv6 Addr. PREVIOUS_HOP_IPv6 (Node address)
16 8 IPv4 Addr. INCOMING_IPv4 (Interface address)
17 20 IPv6 Addr. INCOMING_IPv6 (Interface address)
18 12 Compound INCOMING_IF_INDEX (Interface index)
19 var See below INCOMING_DOWN_LABEL (GMPLS label)
20 var See below INCOMING_UP_LABEL (GMPLS label)
21 8 See below REPORTING_NODE_ID (Router ID)
22 x See below REPORTING_OSPF_AREA (Area ID)
23 x See below REPORTING_ISIS_AREA (Area ID)
24 8 See below REPORTING_AS (Autonomous system)
25 var See below PROPOSED_ERO (ERO subobjects)
26 var See below NODE_EXCLUSIONS (List of nodes)
27 var See below LINK_EXCLUSIONS (List of interfaces)
For types 1, 2, and 3 the format of the Value field is already
defined in [<a href="./rfc3471" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description"">RFC3471</a>].
For types 14 and 16, the format of the Value field is the same as for
type 1.
For types 15 and 17, the format of the Value field is the same as for
type 2.
For type 18, the format of the Value field is the same as for type 3.
For types 6, 7, 19, and 20, the length field is variable and the
Value field is a label as defined in [<a href="./rfc3471" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description"">RFC3471</a>]. As with all uses of
labels, it is assumed that any node that can process the label
information knows the syntax and semantics of the label from the
context. Note that all TLVs are zero-padded to a multiple of four
octets so that if a label is not itself a multiple of four octets, it
must be disambiguated from the trailing zero pads by knowledge
derived from the context.
<span class="grey">Farrel, et al. Standards Track [Page 17]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-18" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
For types 8 and 21, the Value field has the format:
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Router ID |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Router ID: 32 bits
The TE Router ID (TLV type 8) or the Router ID (TLV type 21)
used to identify the node within the IGP.
For types 9 and 22, the Value field has the format:
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| OSPF Area Identifier |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
OSPF Area Identifier
The 4-octet area identifier for the node. This identifies the
area where the failure has occurred.
For types 10 and 23, the Value field has the format:
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Length | IS-IS Area Identifier |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
~ IS-IS Area Identifier (continued) ~
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Length
Length of the actual (non-padded) IS-IS Area Identifier in
octets. Valid values are from 2 to 11 inclusive.
IS-IS Area Identifier
The variable-length IS-IS area identifier. Padded with
trailing zeroes to a four-octet boundary.
<span class="grey">Farrel, et al. Standards Track [Page 18]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-19" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
For types 11 and 24, the Value field has the format:
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Autonomous System Number |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Autonomous System Number: 32 bits
The AS Number of the associated Autonomous System. Note that
if 16-bit AS numbers are in use, the low order bits (16
through 31) should be used and the high order bits (0 through
15) should be set to zero.
For types 12, 13, and 25, the Value field has the format:
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
~ ERO Subobjects ~
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
ERO Subobjects:
A sequence of Explicit Route Object (ERO) subobjects. Any ERO
subobjects are allowed whether defined in [<a href="./rfc3209" title=""RSVP-TE: Extensions to RSVP for LSP Tunnels"">RFC3209</a>],
[<a href="./rfc3473" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions"">RFC3473</a>], or other documents. Note that ERO subobjects
contain their own types and lengths.
For type 26, the Value field has the format:
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
~ Node Identifiers ~
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
<span class="grey">Farrel, et al. Standards Track [Page 19]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-20" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
Node Identifiers:
A sequence of TLVs as defined here of types 1, 2, or 8 that
indicates downstream nodes that have already participated in
crankback attempts and have been declared unusable for the
current LSP setup attempt. Note that an interface identifier
may be used to identify a node.
For type 27, the Value field has the format:
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
~ Link Identifiers ~
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Link Identifiers:
A sequence of TLVs as defined here of the same format as type
1, 2 or 3 TLVs that indicate incoming interfaces at downstream
nodes that have already participated in crankback attempts and
have been declared unusable for the current LSP setup attempt.
<span class="h3"><a class="selflink" id="section-6.3" href="#section-6.3">6.3</a>. Guidance for Use of IF_ID ERROR_SPEC TLVs</span>
<span class="h4"><a class="selflink" id="section-6.3.1" href="#section-6.3.1">6.3.1</a>. General Principles</span>
If crankback is not being used, inclusion of an IF_ID ERROR_SPEC
object in PathErr, ResvErr, and Notify messages follows the
processing rules defined in [<a href="./rfc3473" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions"">RFC3473</a>] and [<a href="./rfc4201" title=""Link Bundling in MPLS Traffic Engineering (TE)"">RFC4201</a>]. A sender MAY
include additional TLVs of types 6 through 27 to report crankback
information for informational/monitoring purposes.
If crankback is being used, the sender of a PathErr, ResvErr, or
Notify message MUST use the IF_ID ERROR_SPEC object and MUST include
at least one of the TLVs in the range 1 through 3 as described in
[<a href="./rfc3473" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions"">RFC3473</a>], [<a href="./rfc4201" title=""Link Bundling in MPLS Traffic Engineering (TE)"">RFC4201</a>], and the previous paragraph. Additional TLVs
SHOULD also be included to report further information. The following
section gives advice on which TLVs should be used under different
circumstances, and which TLVs must be supported by LSRs.
Note that all such additional TLVs are optional and MAY be omitted.
Inclusion of the optional TLVs SHOULD be performed where doing so
helps to facilitate error reporting and crankback. The TLVs fall
into three categories: those that are essential to report the error,
those that provide additional information that is or may be
<span class="grey">Farrel, et al. Standards Track [Page 20]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-21" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
fundamental to the utility of crankback, and those that provide
additional information that may be useful for crankback in some
circumstances.
Note that all LSRs MUST be prepared to receive and forward any TLV as
per [<a href="./rfc3473" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions"">RFC3473</a>]. This includes TLVs of type 4 or 5 as defined in
[<a href="./rfc3473" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions"">RFC3473</a>] and obsoleted by [<a href="./rfc4201" title=""Link Bundling in MPLS Traffic Engineering (TE)"">RFC4201</a>]. There is, however, no
requirement for an LSR to actively process any but the TLVs defined
in [<a href="./rfc3473" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions"">RFC3473</a>]. An LSR that proposes to perform crankback re-routing
SHOULD support receipt and processing of all of the fundamental
crankback TLVs, and is RECOMMENDED to support the receipt and
processing of the additional crankback TLVs.
It should be noted, however, that some assumptions about the TLVs
that will be used MAY be made based on the deployment scenarios. For
example, a router that is deployed in a single-area network does not
need to support the receipt and processing of TLV types 22 and 23.
Those TLVs might be inserted in an IF_ID ERROR_SPEC object, but would
not need to be processed by the receiver of a PathErr message.
<span class="h4"><a class="selflink" id="section-6.3.2" href="#section-6.3.2">6.3.2</a>. Error Report TLVs</span>
Error Report TLVs are those in the range 1 through 3. (Note that the
obsoleted TLVs 4 and 5 may be considered in this category, but SHOULD
NOT be used.)
As stated above, when crankback information is reported, the IF_ID
ERROR_SPEC object MUST be used. When the IF_ID ERROR_SPEC object is
used, at least one of the TLVs in the range 1 through 3 MUST be
present. The choice of which TLV to use will be dependent on the
circumstance of the error and device capabilities. For example, a
device that does not support IPv6 will not need the ability to create
a TLV of type 2. Note, however, that such a device MUST still be
prepared to receive and process all error report TLVs.
<span class="h4"><a class="selflink" id="section-6.3.3" href="#section-6.3.3">6.3.3</a>. Fundamental Crankback TLVs</span>
Many of the TLVs report the specific resource that has failed. For
example, TLV type 1 can be used to report that the setup attempt was
blocked by some form of resource failure on a specific interface
identified by the IP address supplied. TLVs in this category are 1
through 11, although TLVs 4 and 5 may be considered to be excluded
from this category by dint of having been obsoleted.
These TLVs SHOULD be supplied whenever the node detecting and
reporting the failure with crankback information has the information
available. (Note that some of these TLVs MUST be included as
described in the previous two sections.)
<span class="grey">Farrel, et al. Standards Track [Page 21]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-22" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
The TLVs of type 8, 9, 10, and 11 MAY, however, be omitted according
to local policy and relevance of the information.
<span class="h4"><a class="selflink" id="section-6.3.4" href="#section-6.3.4">6.3.4</a>. Additional Crankback TLVs</span>
Some TLVs help to locate the fault within the context of the path of
the LSP that was being set up. TLVs of types 12, 13, 14, and 15 help
to set the context of the error within the scope of an explicit path
that has loose hops or non-precise abstract nodes. The ERO context
information is not always a requirement, but a node may notice that
it is a member of the next hop in the ERO (such as a loose or non-
specific abstract node) and deduce that its upstream neighbor may
have selected the path using next hop routing. In this case,
providing the ERO context will be useful to the upstream node that
performs re-routing.
Note the distinction between TLVs 12 and 13 is the distinction
between "this is the hop I was trying to satisfy when I failed" and
"this is the next hop I was trying to reach when I failed".
Reporting nodes SHOULD also supply TLVs from the range 12 through 20
as appropriate for reporting the error. The reporting nodes MAY also
supply TLVs from the range 21 through 27.
Note that in deciding whether a TLV in the range 12 through 20 "is
appropriate", the reporting node should consider amongst other
things, whether the information is pertinent to the cause of the
failure. For example, when a cross-connection fails, it may be that
the outgoing interface is faulted, in which case only the interface
(for example, TLV type 1) needs to be reported, but if the problem is
that the incoming interface cannot be connected to the outgoing
interface because of temporary or permanent cross-connect
limitations, the node should also include reference to the incoming
interface (for example, TLV type 16).
Four TLVs (21, 22, 23, and 24) allow the location of the reporting
node to be expanded upon. These TLVs would not be included if the
information is not of use within the local system, but might be added
by ABRs relaying the error. Note that the Reporting Node ID (TLV 21)
need not be included if the IP address of the reporting node as
indicated in the ERROR_SPEC itself, is sufficient to fully identify
the node.
The last three TLVs (25, 26, and 27) provide additional information
for recomputation points. The reporting node (or a node forwarding
the error) MAY make suggestions about how the error could have been
avoided, for example, by supplying a partial ERO that would cause the
LSP to be successfully set up if it were used. As the error
<span class="grey">Farrel, et al. Standards Track [Page 22]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-23" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
propagates back upstream and as crankback routing is attempted and
fails, it is beneficial to collect lists of failed nodes and links so
that they will not be included in further computations performed at
upstream nodes. These lists may also be factored into route
exclusions [<a href="./rfc4874" title=""Exclude Routes - Extension to Resource ReserVation Protocol-Traffic Engineering (RSVP-TE)"">RFC4874</a>].
Note that there is no ordering requirement on any of the TLVs within
the IF_ID Error Spec, and no implication should be drawn from the
ordering of the TLVs in a received IF_ID Error Spec.
The decision of precisely which TLV types a reporting node includes
is dependent on the specific capabilities of the node, and is outside
the scope of this document.
<span class="h4"><a class="selflink" id="section-6.3.5" href="#section-6.3.5">6.3.5</a>. Grouping TLVs by Failure Location</span>
Further guidance as to the inclusion of crankback TLVs can be given
by grouping the TLVs according to the location of the failure and the
context within which it is reported. For example, a TLV that reports
an area identifier would only need to be included as the crankback
error report transits an area boundary.
<span class="grey">Farrel, et al. Standards Track [Page 23]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-24" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
Resource Failure
6 DOWNSTREAM_LABEL
7 UPSTREAM_LABEL
Interface Failures
1 IPv4
2 IPv6
3 IF_INDEX
4 COMPONENT_IF_DOWNSTREAM (obsoleted)
5 COMPONENT_IF_UPSTREAM (obsoleted)
12 ERO_CONTEXT
13 ERO_NEXT_CONTEXT
14 PREVIOUS_HOP_IPv4
15 PREVIOUS_HOP_IPv6
16 INCOMING_IPv4
17 INCOMING_IPv6
18 INCOMING_IF_INDEX
19 INCOMING_DOWN_LABEL
20 INCOMING_UP_LABEL
Node Failures
8 NODE_ID
21 REPORTING_NODE_ID
Area Failures
9 OSPF_AREA
10 ISIS_AREA
22 REPORTING_OSPF_AREA
23 REPORTING_ISIS_AREA
25 PROPOSED_ERO
26 NODE_EXCLUSIONS
27 LINK_EXCLUSIONS
AS Failures
11 AUTONOMOUS_SYSTEM
24 REPORTING_AS
Although discussion of aggregation of crankback information is out of
the scope of this document, it should be noted that this topic is
closely aligned to the information presented here. Aggregation is
discussed further in <a href="#section-6.4.5">Section 6.4.5</a>.
<span class="h4"><a class="selflink" id="section-6.3.6" href="#section-6.3.6">6.3.6</a>. Alternate Path Identification</span>
No new object is used to distinguish between Path/Resv messages for
an alternate LSP. Thus, the alternate LSP uses the same SESSION and
SENDER_TEMPLATE/FILTER_SPEC objects as the ones used for the initial
LSP under re-routing.
<span class="grey">Farrel, et al. Standards Track [Page 24]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-25" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
<span class="h3"><a class="selflink" id="section-6.4" href="#section-6.4">6.4</a>. Action on Receiving Crankback Information</span>
<span class="h4"><a class="selflink" id="section-6.4.1" href="#section-6.4.1">6.4.1</a>. Re-Route Attempts</span>
As described in <a href="#section-2">Section 2</a>, a node receiving crankback information in
a PathErr must first check to see whether it is allowed to perform
re-routing. This is indicated by the Re-routing Flags in the
LSP_ATTRIBUTES object during an LSP setup request.
If a node is not allowed to perform re-routing it should forward the
PathErr message, or if it is the ingress report the LSP as having
failed.
If re-routing is allowed, the node should attempt to compute a path
to the destination using the original (received) explicit path and
excluding the failed/blocked node/link. The new path should be added
to an LSP setup request as an explicit route and signaled.
LSRs performing crankback re-routing should store all received
crankback information for an LSP until the LSP is successfully
established or until the node abandons its attempts to re-route the
LSP. On the next crankback re-routing path computation attempt, the
LSR should exclude all the failed nodes, links and resources reported
from previous attempts.
It is an implementation decision whether the crankback information is
discarded immediately upon a successful LSP establishment or retained
for a period in case the LSP fails.
<span class="h4"><a class="selflink" id="section-6.4.2" href="#section-6.4.2">6.4.2</a>. Location Identifiers of Blocked Links or Nodes</span>
In order to compute an alternate path by crankback re-routing, it is
necessary to identify the blocked links or nodes and their locations.
The common identifier of each link or node in an MPLS network should
be specified. Both protocol-independent and protocol-dependent
identifiers may be specified. Although a general identifier that is
independent of other protocols is preferable, there are a couple of
restrictions on its use as described in the following subsection.
In link state protocols such as OSPF and IS-IS, each link and node in
a network can be uniquely identified, for example, by the context of
a TE Router ID and the Link ID. If the topology and resource
information obtained by OSPF advertisements is used to compute a
constraint-based path, the location of a blockage can be represented
by such identifiers.
<span class="grey">Farrel, et al. Standards Track [Page 25]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-26" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
Note that when the routing-protocol-specific link identifiers are
used, the Re-routing Flag on the LSP setup request must have been set
to show support for boundary or segment-based re-routing.
In this document, we specify routing protocol specific link and node
identifiers for OSPFv2, OSPFv3, and IS-IS for IPv4 and IPv6. These
identifiers may only be used if segment-based re-routing is
supported, as indicated by the Routing Behavior flag on the LSP setup
request.
<span class="h4"><a class="selflink" id="section-6.4.3" href="#section-6.4.3">6.4.3</a>. Locating Errors within Loose or Abstract Nodes</span>
The explicit route on the original LSP setup request may contain a
loose or an Abstract Node. In these cases, the crankback information
may refer to links or nodes that were not in the original explicit
route.
In order to compute a new path, the repair point may need to identify
the pair of hops (or nodes) in the explicit route between which the
error/blockage occurred.
To assist this, the crankback information reports the top two hops of
the explicit route as received at the reporting node. The first hop
will likely identify the node or the link, the second hop will
identify a 'next' hop from the original explicit route.
<span class="h4"><a class="selflink" id="section-6.4.4" href="#section-6.4.4">6.4.4</a>. When Re-Routing Fails</span>
When a node cannot or chooses not to perform crankback re-routing, it
must forward the PathErr message further upstream.
However, when a node was responsible for expanding or replacing the
explicit route as the LSP setup was processed, it MUST update the
crankback information with regard to the explicit route that it
received. Only if this is done will the upstream nodes stand a
chance of successfully routing around the problem.
<span class="h4"><a class="selflink" id="section-6.4.5" href="#section-6.4.5">6.4.5</a>. Aggregation of Crankback Information</span>
When a setup blocking error or an error in an established LSP occurs
and crankback information is sent in an error notification message,
an upstream node may choose to attempt crankback re-routing. If that
node's attempts at re-routing fail, the node will accumulate a set of
failure information. When the node gives up, it MUST propagate the
failure message further upstream and include crankback information
when it does so.
<span class="grey">Farrel, et al. Standards Track [Page 26]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-27" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
Including a full list of all failures that have occurred due to
multiple crankback failures by multiple repair point LSRs downstream
could lead to too much signaled information using the protocol
extensions described in this document. A compression mechanism for
such information is available using TLVs 26 and 27. These TLVs allow
for a more concise accumulation of failure information as crankback
failures are propagated upstream.
Aggregation may involve reporting all links from a node as unusable
by flagging the node as unusable, flagging an ABR as unusable when
there is no downstream path available, or including a TLV of type 9
which results in the exclusion of the entire area, and so on. The
precise details of how aggregation of crankback information is
performed are beyond the scope of this document.
<span class="h3"><a class="selflink" id="section-6.5" href="#section-6.5">6.5</a>. Notification of Errors</span>
<span class="h4"><a class="selflink" id="section-6.5.1" href="#section-6.5.1">6.5.1</a>. ResvErr Processing</span>
As described above, the resource allocation failure for RSVP-TE may
occur on the reverse path when the Resv message is being processed.
In this case, it is still useful to return the received crankback
information to the ingress LSR. However, when the egress LSR
receives the ResvErr message, per [<a href="./rfc2205" title=""Resource ReSerVation Protocol (RSVP) -- Version 1 Functional Specification"">RFC2205</a>] it still has the option
of re-issuing the Resv with different resource requirements (although
not on an alternate path).
When a ResvErr carrying crankback information is received at an
egress LSR, the egress LSR MAY ignore this object and perform the
same actions that it would perform for any other ResvErr. However,
if the egress LSR supports the crankback extensions defined in this
document, and after all local recovery procedures have failed, it
SHOULD generate a PathErr message carrying the crankback information
and send it to the ingress LSR.
If a ResvErr reports on more than one FILTER_SPEC (because the Resv
carried more than one FILTER_SPEC) then only one set of crankback
information should be present in the ResvErr and it should apply to
all FILTER_SPEC carried. In this case, it may be necessary per
[<a href="./rfc2205" title=""Resource ReSerVation Protocol (RSVP) -- Version 1 Functional Specification"">RFC2205</a>] to generate more than one PathErr.
<span class="grey">Farrel, et al. Standards Track [Page 27]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-28" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
<span class="h4"><a class="selflink" id="section-6.5.2" href="#section-6.5.2">6.5.2</a>. Notify Message Processing</span>
[<a id="ref-RFC3473">RFC3473</a>] defines the Notify message to enhance error reporting in
RSVP-TE networks. This message is not intended to replace the
PathErr and ResvErr messages. The Notify message is sent to
addresses requested on the Path and Resv messages. These addresses
could (but need not) identify the ingress and egress LSRs,
respectively.
When a network error occurs, such as the failure of link hardware,
the LSRs that detect the error MAY send Notify messages to the
requested addresses. The type of error that causes a Notify message
to be sent is an implementation detail.
In the event of a failure, an LSR that supports [<a href="./rfc3473" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions"">RFC3473</a>] and the
crankback extensions defined in this document MAY choose to send a
Notify message carrying crankback information. This would ensure a
speedier report of the error to the ingress and/or egress LSRs.
<span class="h3"><a class="selflink" id="section-6.6" href="#section-6.6">6.6</a>. Error Values</span>
Error values for the Error Code "Admission Control Failure" are
defined in [<a href="./rfc2205" title=""Resource ReSerVation Protocol (RSVP) -- Version 1 Functional Specification"">RFC2205</a>]. Error values for the error code "Routing
Problem" are defined in [<a href="./rfc3209" title=""RSVP-TE: Extensions to RSVP for LSP Tunnels"">RFC3209</a>] and [<a href="./rfc3473" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions"">RFC3473</a>].
A new error value is defined for the error code "Routing Problem".
"Re-routing limit exceeded" indicates that re-routing has failed
because the number of crankback re-routing attempts has gone beyond
the predetermined threshold at an individual LSR.
<span class="h3"><a class="selflink" id="section-6.7" href="#section-6.7">6.7</a>. Backward Compatibility</span>
It is recognized that not all nodes in an RSVP-TE network will
support the extensions defined in this document. It is important
that an LSR that does not support these extensions can continue to
process a PathErr, ResvErr, or Notify message even if it carries the
newly defined IF_ID ERROR_SPEC information (TLVs).
This document does not introduce any backward compatibility issues
provided that existing implementations conform to the TLV processing
rules defined in [<a href="./rfc3471" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description"">RFC3471</a>] and [<a href="./rfc3473" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions"">RFC3473</a>].
<span class="grey">Farrel, et al. Standards Track [Page 28]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-29" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
<span class="h2"><a class="selflink" id="section-7" href="#section-7">7</a>. LSP Recovery Considerations</span>
LSP recovery is performed to recover an established LSP when a
failure occurs along the path. In the case of LSP recovery, the
extensions for crankback re-routing explained above can be applied
for improving performance. This section gives an example of applying
the above extensions to LSP recovery. The goal of this example is to
give a general overview of how this might work, and not to give a
detailed procedure for LSP recovery.
Although there are several techniques for LSP recovery, this section
explains the case of on-demand LSP recovery, which attempts to set up
a new LSP on demand after detecting an LSP failure.
<span class="h3"><a class="selflink" id="section-7.1" href="#section-7.1">7.1</a>. Upstream of the Fault</span>
When an LSR detects a fault on an adjacent downstream link or node, a
PathErr message is sent upstream. In GMPLS, the ERROR_SPEC object
may carry a Path_State_Remove_Flag indication. Each LSR receiving
the message then releases the corresponding LSP. (Note that if the
state removal indication is not present on the PathErr message, the
ingress node MUST issue a PathTear message to cause the resources to
be released.) If the failed LSP has to be recovered at an upstream
LSR, the IF_ID ERROR SPEC that includes the location information of
the failed link or node is included in the PathErr message. The
ingress, intermediate area border LSR, or indeed any repair point
permitted by the Re-routing Flags, that receives the PathErr message
can terminate the message and then perform alternate routing.
In a flat network, when the ingress LSR receives the PathErr message
with the IF_ID ERROR_SPEC TLVs, it computes an alternate path around
the blocked link or node satisfying the QoS guarantees. If an
alternate path is found, a new Path message is sent over this path
toward the egress LSR.
In a network segmented into areas, the following procedures can be
used. As explained in <a href="#section-5.4">Section 5.4</a>, the LSP recovery behavior is
indicated in the Flags field of the LSP_ATTRIBUTES object of the Path
message. If the Flags indicate "End-to-end re-routing", the PathErr
message is returned all the way back to the ingress LSR, which may
then issue a new Path message along another path, which is the same
procedure as in the flat network case above.
If the Flags field indicates Boundary re-routing, the ingress area
border LSR MAY terminate the PathErr message and then perform
alternate routing within the area for which the area border LSR is
the ingress LSR.
<span class="grey">Farrel, et al. Standards Track [Page 29]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-30" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
If the Flags field indicates segment-based re-routing, any node MAY
apply the procedures described above for Boundary re-routing.
<span class="h3"><a class="selflink" id="section-7.2" href="#section-7.2">7.2</a>. Downstream of the Fault</span>
This section only applies to errors that occur after an LSP has been
established. Note that an LSR that generates a PathErr with
Path_State_Remove Flag SHOULD also send a PathTear downstream to
clean up the LSP.
A node that detects a fault and is downstream of the fault MAY send a
PathErr and/or Notify message containing an IF_ID ERROR SPEC that
includes the location information of the failed link or node, and MAY
send a PathTear to clean up the LSP at all other downstream nodes.
However, if the reservation style for the LSP is Shared Explicit (SE)
the detecting LSR MAY choose not to send a PathTear -- this leaves
the downstream LSP state in place and facilitates make-before-break
repair of the LSP re-utilizing downstream resources. Note that if
the detecting node does not send a PathTear immediately, then the
unused state will timeout according to the normal rules of [<a href="./rfc2205" title=""Resource ReSerVation Protocol (RSVP) -- Version 1 Functional Specification"">RFC2205</a>].
At a well-known merge point, an ABR or an ASBR, a similar decision
might also be made so as to better facilitate make-before-break
repair. In this case, a received PathTear might be 'absorbed' and
not propagated further downstream for an LSP that has an SE
reservation style. Note, however, that this is a divergence from the
protocol and might severely impact normal tear-down of LSPs.
<span class="h2"><a class="selflink" id="section-8" href="#section-8">8</a>. IANA Considerations</span>
<span class="h3"><a class="selflink" id="section-8.1" href="#section-8.1">8.1</a>. Error Codes</span>
IANA maintains a registry called "RSVP Parameters" with a subregistry
called "Error Codes and Globally-Defined Error Value Sub-Codes".
This subregistry includes the RSVP-TE "Routing Problem" error code
that is defined in [<a href="./rfc3209" title=""RSVP-TE: Extensions to RSVP for LSP Tunnels"">RFC3209</a>].
IANA has assigned a new error value for the "Routing Problem" error
code as follows:
22 Re-routing limit exceeded.
<span class="grey">Farrel, et al. Standards Track [Page 30]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-31" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
<span class="h3"><a class="selflink" id="section-8.2" href="#section-8.2">8.2</a>. IF_ID_ERROR_SPEC TLVs</span>
The IF_ID_ERROR_SPEC TLV type values defined in [<a href="./rfc3471" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description"">RFC3471</a>] are
maintained by IANA in the "Interface_ID Types" subregistry of the
"GMPLS Signaling Parameters" registry.
IANA has made new assignments from this subregistry for the new TLV
types defined in <a href="#section-6.2">Section 6.2</a> of this document.
<span class="h3"><a class="selflink" id="section-8.3" href="#section-8.3">8.3</a>. LSP_ATTRIBUTES Object</span>
IANA maintains an "RSVP TE Parameters" registry with an "Attributes
Flags" subregistry. IANA has made three new allocations from this
registry as listed in <a href="#section-5.4">Section 5.4</a>.
These bits are defined for inclusion in the LSP Attributes TLV of the
LSP_ATTRIBUTES. The values shown have been assigned by IANA.
<span class="h2"><a class="selflink" id="section-9" href="#section-9">9</a>. Security Considerations</span>
The RSVP-TE trust model assumes that RSVP-TE neighbors and peers
trust each other to exchange legitimate and non-malicious messages.
This assumption is necessary in order that the signaling protocol can
function.
Note that this trust model is assumed to cascade. That is, if an LSR
trusts its neighbors, it extends this trust to all LSRs that its
neighbor trusts. This means that the trust model is usually applied
across the whole network to create a trust domain.
Authentication of neighbor identity is already a standard provision
of RSVP-TE, as is the protection of messages against tampering and
spoofing. Refer to [<a href="./rfc2205" title=""Resource ReSerVation Protocol (RSVP) -- Version 1 Functional Specification"">RFC2205</a>], [<a href="./rfc3209" title=""RSVP-TE: Extensions to RSVP for LSP Tunnels"">RFC3209</a>], and [<a href="./rfc3473" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions"">RFC3473</a>] for a
description of applicable security considerations. These
considerations and mechanisms are applicable to hop-by-hop message
exchanges (such as used for crankback propagation on PathErr
messages) and directed message exchanges (such as used for crankback
propagation on Notify messages).
Key management may also be used with RSVP-TE to help to protect
against impersonation and message content falsification. This
requires the maintenance, exchange, and configuration of keys on each
LSR. Note that such maintenance may be especially onerous to
operators, hence it is important to limit the number of keys while
ensuring the required level of security.
This document does not introduce any protocol elements or message
exchanges that change the operation of RSVP-TE security.
<span class="grey">Farrel, et al. Standards Track [Page 31]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-32" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
However, it should be noted that crankback is envisaged as an inter-
domain mechanism, and as such it is likely that crankback information
is exchanged over trust domain borders. In these cases, it is
expected that the information from within a neighboring domain would
be of little or no value to the node performing crankback re-routing
and would be ignored. In any case, it is highly likely that the
reporting domain will have applied some form of information
aggregation in order to preserve the confidentiality of its network
topology.
The issue of a direct attack by one domain upon another domain is
possible and domain administrators should apply policies to protect
their domains against the results of another domain attempting to
thrash LSPs by allowing them to set up before reporting them as
failed. On the whole, it is expected that commercial contracts
between trust domains will provide a degree of protection.
A more serious threat might arise if a domain reports that neither it
nor its downstream neighbor can provide a path to the destination.
Such a report could be bogus in that the reporting domain might not
have allowed the downstream domain the chance to attempt to provide a
path. Note that the same problem does not arise for nodes within a
domain because of the trust model. This type of malicious behavior
is hard to overcome, but may be detected by use of indirect path
computation requests sent direct to the falsely reported domain using
mechanisms such as the Path Computation Element [<a href="./rfc4655" title=""A Path Computation Element (PCE)-Based Architecture"">RFC4655</a>].
Note that a separate document describing inter-domain MPLS and GMPLS
security considerations will be produced.
Finally, it should be noted that while the extensions in this
document introduce no new security holes in the protocols, should a
malicious user gain protocol access to the network, the crankback
information might be used to prevent establishment of valid LSPs.
Thus, the existing security features available in RSVP-TE should be
carefully considered by all deployers and SHOULD be made available by
all implementations that offer crankback. Note that the
implementation of re-routing attempt thresholds are also particularly
useful in this context.
<span class="h2"><a class="selflink" id="section-10" href="#section-10">10</a>. Acknowledgments</span>
We would like to thank Juha Heinanen and Srinivas Makam for their
review and comments, and Zhi-Wei Lin for his considered opinions.
Thanks, too, to John Drake for encouraging us to resurrect this
document and consider the use of the IF_ID ERROR SPEC object. Thanks
for a welcome and very thorough review by Dimitri Papadimitriou.
<span class="grey">Farrel, et al. Standards Track [Page 32]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-33" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
Stephen Shew made useful comments for clarification through the ITU-T
liaison process.
Simon Marshall-Unitt made contributions to this document.
SecDir review was provided by Tero Kivinen. Thanks to Ross Callon
for useful discussions of prioritization of crankback re-routing
attempts.
<span class="h2"><a class="selflink" id="section-11" href="#section-11">11</a>. References</span>
<span class="h3"><a class="selflink" id="section-11.1" href="#section-11.1">11.1</a>. Normative References</span>
[<a id="ref-RFC2119">RFC2119</a>] Bradner, S., "Key words for use in RFCs to Indicate
Requirement Levels", <a href="https://www.rfc-editor.org/bcp/bcp14">BCP 14</a>, <a href="./rfc2119">RFC 2119</a>, March 1997.
[<a id="ref-RFC2205">RFC2205</a>] Braden, R., Ed., Zhang, L., Berson, S., Herzog, S., and S.
Jamin, "Resource ReSerVation Protocol (RSVP) -- Version 1
Functional Specification", <a href="./rfc2205">RFC 2205</a>, September 1997.
[<a id="ref-RFC3209">RFC3209</a>] Awduche, D., Berger, L., Gan, D., Li, T., Srinivasan, V.,
and G. Swallow, "RSVP-TE: Extensions to RSVP for LSP
Tunnels", <a href="./rfc3209">RFC 3209</a>, December 2001.
[<a id="ref-RFC3471">RFC3471</a>] Berger, L., Ed., "Generalized Multi-Protocol Label
Switching (GMPLS) Signaling Functional Description", <a href="./rfc3471">RFC</a>
<a href="./rfc3471">3471</a>, January 2003.
[<a id="ref-RFC3473">RFC3473</a>] Berger, L., Ed., "Generalized Multi-Protocol Label
Switching (GMPLS) Signaling Resource ReserVation
Protocol-Traffic Engineering (RSVP-TE) Extensions", <a href="./rfc3473">RFC</a>
<a href="./rfc3473">3473</a>, January 2003.
[<a id="ref-RFC4420">RFC4420</a>] Farrel, A., Ed., Papadimitriou, D., Vasseur, J.-P., and A.
Ayyangar, "Encoding of Attributes for Multiprotocol Label
Switching (MPLS) Label Switched Path (LSP) Establishment
Using Resource ReserVation Protocol-Traffic Engineering
(RSVP-TE)", <a href="./rfc4420">RFC 4420</a>, February 2006.
<span class="h3"><a class="selflink" id="section-11.2" href="#section-11.2">11.2</a>. Informative References</span>
[<a id="ref-ASH1">ASH1</a>] G. Ash, ITU-T Recommendations E.360.1 --> E.360.7, "QoS
Routing & Related Traffic Engineering Methods for IP-,
ATM-, & TDM-Based Multiservice Networks", May, 2002.
[<a id="ref-RFC2702">RFC2702</a>] Awduche, D., Malcolm, J., Agogbua, J., O'Dell, M., and J.
McManus, "Requirements for Traffic Engineering Over MPLS",
<a href="./rfc2702">RFC 2702</a>, September 1999.
<span class="grey">Farrel, et al. Standards Track [Page 33]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-34" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
[<a id="ref-RFC3469">RFC3469</a>] Sharma, V., Ed., and F. Hellstrand, Ed., "Framework for
Multi-Protocol Label Switching (MPLS)-based Recovery", <a href="./rfc3469">RFC</a>
<a href="./rfc3469">3469</a>, February 2003.
[<a id="ref-RFC4090">RFC4090</a>] Pan, P., Ed., Swallow, G., Ed., and A. Atlas, Ed., "Fast
Reroute Extensions to RSVP-TE for LSP Tunnels", <a href="./rfc4090">RFC 4090</a>,
May 2005.
[<a id="ref-RFC4201">RFC4201</a>] Kompella, K., Rekhter, Y., and L. Berger, "Link Bundling
in MPLS Traffic Engineering (TE)", <a href="./rfc4201">RFC 4201</a>, October 2005.
[<a id="ref-RFC4655">RFC4655</a>] Farrel, A., Vasseur, J.-P., and J. Ash, "A Path
Computation Element (PCE)-Based Architecture", <a href="./rfc4655">RFC 4655</a>,
August 2006.
[<a id="ref-RFC4874">RFC4874</a>] Lee, CY., Farrel, A., and S. De Cnodder, "Exclude Routes -
Extension to Resource ReserVation Protocol-Traffic
Engineering (RSVP-TE)", <a href="./rfc4874">RFC 4874</a>, April 2007.
[<a id="ref-PNNI">PNNI</a>] ATM Forum, "Private Network-Network Interface
Specification Version 1.0 (PNNI 1.0)", <af-pnni-0055.000>,
May 1996.
<span class="grey">Farrel, et al. Standards Track [Page 34]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-35" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
<span class="h2"><a class="selflink" id="appendix-A" href="#appendix-A">Appendix A</a>. Experience of Crankback in TDM-Based Networks</span>
Experience of using release messages in TDM-based networks for
analogous repair and re-routing purposes provides some guidance.
One can use the receipt of a release message with a Cause Value (CV)
indicating "link congestion" to trigger a re-routing attempt at the
originating node. However, this sometimes leads to problems.
*--------------------* *-----------------*
| | | |
| N2 ----------- N3-|--|----- AT--- EO2 |
| | | \| | / | |
| | | |--|- / | |
| | | | | \/ | |
| | | | | /\ | |
| | | |--|- \ | |
| | | /| | \ | |
| N1 ----------- N4-|--|----- EO1 |
| | | |
*--------------------* *-----------------*
A-1 A-2
Figure 1. Example of network topology
Figure 1 illustrates four examples based on service-provider
experiences with respect to crankback (i.e., explicit indication)
versus implicit indication through a release with CV. In this
example, N1, N2,N3, and N4 are located in one area (A-1), and AT,
EO1, and EO2 are in another area (A-2).
Note that two distinct areas are used in this example to clearly
expose the issues. In fact, the issues are not limited to multi-area
networks, but arise whenever path computation is distributed
throughout the network, for example, where loose routes, AS routes,
or path computation domains are used.
1. A connection request from node N1 to EO1 may route to N4 and then
find "all circuits busy". N4 returns a release message to N1 with
CV34 indicating all circuits busy. Normally, a node such as N1 is
programmed to block a connection request when receiving CV34,
although there is good reason to try to alternately route the
connection request via N2 and N3.
<span class="grey">Farrel, et al. Standards Track [Page 35]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-36" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
Some service providers have implemented a technique called Route
Advance (RA), where if a node that is RA capable receives a
release message with CV34, it will use this as an implicit re-
route indication and try to find an alternate route for the
connection request if possible. In this example, alternate route
N1-N2-N3-EO1 can be tried and may well succeed.
2. Suppose a connection request goes from N2 to N3 to AT while trying
to reach EO2 and is blocked at link AT-EO2. Node AT returns a
CV34 and with RA, N2 may try to re-route N2-N1-N4-AT-EO2, but of
course this fails again. The problem is that N2 does not realize
where this blocking occurred based on the CV34, and in this case
there is no point in further alternate routing.
3. However, in another case of a connection request from N2 to E02,
suppose that link N3-AT is blocked. In this case N3 should return
crankback information (and not CV34) so that N2 can alternate
route to N1-N4-AT-EO2, which may well be successful.
4. In a final example, for a connection request from EO1 to N2, EO1
first tries to route the connection request directly to N3.
However, node N3 may reject the connection request even if there
is bandwidth available on link N3-EO1 (perhaps for priority
routing considerations, e.g., reserving bandwidth for high
priority connection requests). However, when N3 returns CV34 in
the release message, EO1 blocks the connection request (a normal
response to CV34 especially if E01-N4 is already known to be
blocked) rather than trying to alternate route through AT-N3-N2,
which might be successful. If N3 returns crankback information,
EO1 could respond by trying the alternate route.
It is certainly the case that with topology exchange, such as
OSPF, the ingress LSR could infer the re-routing condition.
However, convergence of routing information is typically slower
than the expected LSP setup times. One of the reasons for
crankback is to avoid the overhead of available-link-bandwidth
flooding, and to more efficiently use local state information to
direct alternate routing at the ingress-LSR.
[<a id="ref-ASH1">ASH1</a>] shows how event-dependent-routing can just use crankback, and
not available-link-bandwidth flooding, to decide on the re-route path
in the network through "learning models". Reducing this flooding
reduces overhead and can lead to the ability to support much larger
AS sizes.
Therefore, the alternate routing should be indicated based on an
explicit indication (as in examples 3 and 4), and it is best to know
the following information separately:
<span class="grey">Farrel, et al. Standards Track [Page 36]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-37" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
a) where blockage/congestion occurred (as in examples 1-2)
and
b) whether alternate routing "should" be attempted even if there
is no "blockage" (as in example 4).
Authors' Addresses
Adrian Farrel (Editor)
Old Dog Consulting
Phone: +44 (0) 1978 860944
EMail: adrian@olddog.co.uk
Arun Satyanarayana
Cisco Systems, Inc.
170 West Tasman Dr.
San Jose, CA 95134
Phone: +1 408 853-3206
EMail: asatyana@cisco.com
Atsushi Iwata
NEC Corporation
System Platforms Research Laboratories
1753 Shimonumabe Nakahara-ku,
Kawasaki, Kanagawa, 211-8666, JAPAN
Phone: +81-(44)-396-2744
Fax: +81-(44)-431-7612
EMail: a-iwata@ah.jp.nec.com
Norihito Fujita
NEC Corporation
System Platforms Research Laboratories
1753 Shimonumabe Nakahara-ku,
Kawasaki, Kanagawa, 211-8666, JAPAN
Phone: +81-(44)-396-2091
Fax: +81-(44)-431-7644
EMail: n-fujita@bk.jp.nec.com
Gerald R. Ash
AT&T
EMail: gash5107@yahoo.com
<span class="grey">Farrel, et al. Standards Track [Page 37]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-38" ></span>
<span class="grey"><a href="./rfc4920">RFC 4920</a> Crankback Signaling Extensions July 2007</span>
Full Copyright Statement
Copyright (C) The IETF Trust (2007).
This document is subject to the rights, licenses and restrictions
contained in <a href="https://www.rfc-editor.org/bcp/bcp78">BCP 78</a>, 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 <a href="https://www.rfc-editor.org/bcp/bcp78">BCP 78</a> and <a href="https://www.rfc-editor.org/bcp/bcp79">BCP 79</a>.
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
<a href="http://www.ietf.org/ipr">http://www.ietf.org/ipr</a>.
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.
Acknowledgement
Funding for the RFC Editor function is currently provided by the
Internet Society.
Farrel, et al. Standards Track [Page 38]
</pre>
|