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 2126 2127 2128 2129 2130 2131 2132 2133 2134 2135 2136 2137 2138 2139 2140 2141 2142 2143 2144 2145 2146 2147 2148 2149 2150 2151 2152 2153 2154 2155 2156 2157 2158 2159 2160 2161 2162 2163 2164 2165 2166 2167 2168 2169 2170 2171 2172 2173 2174 2175 2176 2177 2178 2179 2180 2181 2182 2183 2184 2185 2186 2187 2188 2189 2190 2191 2192 2193 2194 2195 2196 2197 2198 2199 2200 2201 2202 2203 2204 2205 2206 2207 2208 2209 2210 2211 2212 2213 2214 2215 2216 2217 2218 2219 2220 2221 2222 2223 2224 2225 2226 2227 2228 2229 2230 2231 2232 2233 2234 2235 2236 2237 2238 2239 2240 2241 2242 2243 2244 2245 2246 2247 2248 2249 2250 2251 2252 2253 2254 2255 2256 2257 2258 2259 2260 2261 2262 2263 2264 2265 2266 2267 2268 2269 2270 2271 2272 2273 2274 2275 2276 2277 2278 2279 2280 2281 2282 2283 2284 2285 2286 2287 2288 2289 2290 2291 2292 2293 2294 2295 2296 2297 2298 2299 2300 2301 2302 2303 2304 2305 2306 2307 2308 2309 2310 2311 2312 2313 2314 2315 2316 2317 2318 2319 2320 2321 2322 2323 2324 2325 2326 2327 2328 2329 2330 2331 2332 2333 2334 2335 2336 2337 2338 2339 2340 2341 2342 2343 2344 2345 2346 2347 2348 2349 2350 2351 2352 2353 2354 2355 2356 2357 2358 2359 2360 2361 2362 2363 2364 2365 2366 2367 2368 2369 2370 2371 2372 2373 2374 2375 2376 2377 2378 2379 2380 2381 2382 2383 2384 2385 2386 2387 2388 2389 2390 2391 2392 2393 2394 2395 2396 2397 2398 2399 2400 2401 2402 2403 2404 2405 2406 2407 2408 2409 2410 2411 2412 2413 2414 2415 2416 2417 2418 2419 2420 2421 2422 2423 2424 2425 2426 2427 2428 2429 2430 2431 2432 2433 2434 2435 2436 2437 2438 2439 2440 2441 2442 2443 2444 2445 2446 2447 2448 2449 2450 2451 2452 2453 2454 2455 2456 2457 2458 2459 2460 2461 2462 2463 2464 2465 2466 2467 2468 2469 2470 2471 2472 2473 2474 2475 2476 2477 2478 2479 2480 2481 2482 2483 2484 2485 2486 2487 2488 2489 2490 2491 2492 2493 2494 2495 2496 2497 2498 2499 2500 2501 2502 2503 2504 2505 2506 2507 2508 2509 2510 2511 2512 2513 2514 2515 2516 2517 2518 2519 2520 2521 2522 2523 2524 2525 2526 2527 2528 2529 2530 2531 2532 2533 2534 2535 2536 2537 2538 2539 2540 2541 2542 2543 2544 2545 2546 2547 2548 2549 2550 2551 2552 2553 2554 2555 2556 2557 2558 2559 2560 2561 2562 2563 2564 2565 2566 2567 2568 2569 2570 2571 2572 2573 2574 2575 2576 2577 2578 2579 2580 2581 2582 2583 2584 2585 2586 2587 2588 2589 2590 2591 2592 2593 2594 2595 2596 2597 2598 2599 2600 2601 2602 2603 2604 2605 2606 2607 2608 2609 2610 2611 2612 2613 2614 2615 2616 2617 2618 2619 2620 2621 2622 2623 2624 2625 2626 2627 2628 2629 2630 2631 2632 2633 2634 2635 2636 2637 2638 2639 2640 2641 2642 2643 2644 2645 2646 2647 2648 2649 2650 2651 2652 2653 2654 2655 2656 2657 2658 2659 2660 2661 2662 2663 2664 2665 2666 2667 2668 2669 2670 2671 2672 2673 2674 2675 2676 2677 2678 2679 2680 2681 2682 2683 2684 2685 2686 2687 2688 2689 2690 2691 2692 2693 2694 2695 2696 2697 2698 2699 2700 2701 2702 2703 2704 2705 2706 2707 2708 2709 2710 2711 2712 2713 2714 2715 2716 2717 2718 2719 2720 2721 2722 2723 2724 2725 2726 2727 2728 2729 2730 2731 2732 2733 2734 2735 2736 2737 2738 2739 2740 2741 2742 2743 2744 2745 2746 2747 2748 2749 2750 2751 2752 2753 2754 2755 2756 2757 2758 2759 2760 2761 2762 2763 2764 2765 2766 2767 2768 2769 2770 2771 2772 2773 2774 2775 2776 2777 2778 2779 2780 2781 2782 2783 2784 2785 2786 2787 2788 2789 2790 2791 2792 2793 2794 2795 2796 2797 2798 2799 2800 2801 2802 2803 2804 2805 2806 2807 2808 2809 2810 2811 2812 2813 2814 2815 2816 2817 2818 2819 2820 2821 2822 2823 2824 2825 2826 2827 2828 2829 2830 2831 2832 2833 2834 2835 2836 2837 2838 2839 2840 2841 2842 2843 2844 2845 2846 2847 2848 2849 2850 2851 2852 2853 2854 2855 2856 2857 2858 2859 2860 2861 2862 2863 2864 2865 2866 2867 2868 2869 2870 2871 2872 2873 2874 2875 2876 2877 2878 2879 2880 2881 2882 2883 2884 2885 2886 2887 2888 2889 2890 2891 2892 2893 2894 2895 2896 2897 2898 2899 2900 2901 2902 2903 2904 2905 2906 2907 2908 2909 2910 2911 2912 2913 2914 2915 2916 2917 2918 2919 2920 2921 2922 2923 2924 2925 2926 2927 2928 2929 2930 2931 2932 2933 2934 2935 2936 2937 2938 2939 2940 2941 2942 2943 2944 2945 2946 2947 2948 2949 2950 2951 2952 2953 2954 2955 2956 2957 2958 2959 2960 2961 2962 2963 2964 2965 2966 2967 2968 2969 2970 2971 2972 2973 2974 2975 2976 2977 2978 2979 2980 2981 2982 2983 2984 2985 2986 2987 2988 2989 2990 2991 2992 2993 2994 2995 2996 2997 2998 2999 3000 3001 3002 3003 3004 3005 3006 3007 3008 3009 3010 3011 3012 3013 3014 3015 3016 3017 3018 3019 3020 3021 3022 3023 3024 3025 3026 3027 3028 3029 3030 3031 3032 3033 3034 3035 3036 3037 3038 3039 3040 3041 3042 3043 3044 3045 3046 3047 3048 3049 3050 3051 3052 3053 3054 3055 3056 3057 3058 3059 3060 3061 3062 3063 3064 3065 3066 3067 3068 3069 3070 3071 3072 3073 3074 3075 3076 3077 3078 3079 3080 3081 3082 3083 3084 3085 3086 3087 3088 3089 3090 3091 3092 3093 3094 3095 3096 3097 3098 3099 3100 3101 3102 3103 3104 3105 3106 3107 3108 3109 3110 3111 3112 3113 3114 3115 3116 3117 3118 3119 3120 3121 3122 3123 3124 3125 3126 3127 3128 3129 3130 3131 3132 3133 3134 3135 3136 3137 3138 3139 3140 3141 3142 3143 3144 3145 3146 3147 3148 3149 3150 3151 3152 3153 3154 3155 3156 3157 3158 3159 3160 3161 3162 3163 3164 3165 3166 3167 3168 3169 3170 3171 3172 3173 3174 3175 3176 3177 3178 3179 3180 3181 3182 3183 3184 3185 3186 3187 3188 3189 3190 3191 3192 3193 3194 3195 3196 3197 3198 3199 3200 3201 3202 3203 3204 3205 3206 3207 3208 3209 3210 3211 3212 3213 3214 3215 3216 3217 3218 3219 3220 3221 3222 3223 3224 3225 3226 3227 3228 3229 3230 3231 3232 3233 3234 3235 3236 3237 3238 3239 3240 3241 3242 3243 3244 3245 3246 3247 3248 3249 3250 3251 3252 3253 3254 3255 3256 3257 3258 3259 3260 3261 3262 3263 3264 3265 3266 3267 3268 3269 3270 3271 3272 3273 3274 3275 3276 3277 3278 3279 3280 3281 3282 3283 3284 3285 3286 3287 3288 3289 3290 3291 3292 3293 3294 3295 3296 3297 3298 3299 3300 3301 3302 3303 3304 3305 3306 3307 3308 3309 3310 3311 3312 3313 3314 3315 3316 3317 3318 3319 3320 3321 3322 3323 3324 3325 3326 3327 3328 3329 3330 3331 3332 3333 3334 3335 3336 3337 3338 3339 3340 3341 3342 3343 3344 3345 3346 3347 3348 3349 3350 3351 3352 3353 3354 3355 3356 3357 3358 3359 3360 3361 3362 3363 3364 3365 3366 3367 3368 3369 3370 3371 3372 3373 3374 3375 3376 3377 3378 3379 3380 3381 3382 3383 3384 3385 3386 3387 3388 3389 3390 3391 3392 3393 3394 3395 3396 3397 3398 3399 3400 3401 3402 3403 3404 3405 3406 3407 3408 3409 3410 3411 3412 3413 3414 3415 3416 3417 3418 3419 3420 3421 3422 3423 3424 3425 3426 3427 3428 3429 3430 3431 3432 3433 3434 3435 3436 3437 3438 3439 3440 3441 3442 3443 3444 3445 3446 3447 3448 3449 3450 3451 3452 3453 3454 3455 3456 3457 3458 3459 3460 3461 3462 3463 3464 3465 3466 3467 3468 3469 3470 3471 3472 3473 3474 3475 3476 3477 3478 3479 3480 3481 3482 3483 3484 3485 3486 3487 3488 3489 3490 3491 3492 3493 3494 3495 3496 3497 3498 3499 3500 3501 3502 3503 3504 3505 3506 3507 3508 3509 3510 3511 3512 3513 3514 3515 3516 3517 3518 3519 3520 3521 3522 3523 3524 3525 3526 3527 3528 3529 3530 3531 3532 3533 3534 3535 3536 3537 3538 3539 3540 3541 3542 3543 3544 3545 3546 3547 3548 3549 3550 3551 3552 3553 3554 3555 3556 3557 3558 3559 3560 3561 3562 3563 3564 3565 3566 3567 3568 3569 3570 3571 3572 3573 3574 3575 3576 3577 3578 3579 3580 3581 3582 3583 3584 3585 3586 3587 3588 3589 3590 3591 3592 3593 3594 3595 3596 3597 3598 3599 3600 3601 3602 3603 3604 3605 3606 3607 3608 3609 3610 3611 3612 3613 3614 3615 3616 3617 3618 3619 3620 3621 3622 3623 3624 3625 3626 3627 3628 3629 3630 3631 3632 3633 3634 3635 3636 3637 3638 3639 3640 3641 3642 3643 3644 3645 3646 3647 3648 3649 3650 3651 3652 3653 3654 3655 3656 3657 3658 3659 3660 3661 3662 3663 3664 3665 3666 3667 3668 3669 3670 3671 3672 3673 3674 3675 3676 3677 3678 3679 3680 3681 3682 3683 3684 3685 3686 3687 3688 3689 3690 3691 3692 3693 3694 3695 3696 3697 3698 3699 3700 3701 3702 3703 3704 3705 3706 3707 3708 3709 3710 3711 3712 3713 3714 3715 3716 3717 3718 3719 3720 3721 3722 3723 3724 3725 3726 3727 3728 3729 3730 3731 3732 3733 3734 3735 3736 3737 3738 3739 3740 3741 3742 3743 3744 3745 3746 3747 3748 3749 3750 3751 3752 3753 3754 3755 3756 3757 3758 3759 3760 3761 3762 3763 3764 3765 3766 3767 3768 3769 3770 3771 3772 3773 3774 3775 3776 3777 3778 3779 3780 3781 3782 3783 3784 3785 3786 3787 3788 3789 3790 3791 3792 3793 3794 3795 3796 3797 3798 3799 3800 3801 3802 3803 3804 3805 3806 3807 3808 3809 3810 3811 3812 3813 3814 3815 3816 3817 3818 3819 3820 3821 3822 3823 3824 3825 3826 3827 3828 3829 3830 3831 3832 3833 3834 3835 3836 3837 3838 3839 3840 3841 3842 3843 3844 3845 3846 3847 3848 3849 3850 3851 3852 3853 3854 3855 3856 3857 3858 3859 3860 3861 3862 3863 3864 3865 3866 3867 3868 3869 3870 3871 3872 3873 3874 3875 3876 3877 3878 3879 3880 3881 3882 3883 3884 3885 3886 3887 3888 3889 3890 3891 3892 3893 3894 3895 3896 3897 3898 3899 3900 3901 3902 3903 3904 3905 3906 3907 3908 3909 3910 3911 3912 3913 3914 3915 3916 3917 3918 3919 3920 3921 3922 3923 3924 3925 3926 3927 3928 3929 3930 3931 3932 3933 3934 3935 3936 3937 3938 3939 3940 3941 3942 3943 3944 3945 3946 3947 3948 3949 3950 3951 3952 3953 3954 3955 3956 3957 3958 3959 3960 3961 3962 3963 3964 3965 3966 3967 3968 3969 3970 3971 3972 3973
|
<pre>Internet Engineering Task Force (IETF) D. King
Request for Comments: 7491 Old Dog Consulting
Category: Informational A. Farrel
ISSN: 2070-1721 Juniper Networks
March 2015
<span class="h1">A PCE-Based Architecture for Application-Based Network Operations</span>
Abstract
Services such as content distribution, distributed databases, or
inter-data center connectivity place a set of new requirements on the
operation of networks. They need on-demand and application-specific
reservation of network connectivity, reliability, and resources (such
as bandwidth) in a variety of network applications (such as point-to-
point connectivity, network virtualization, or mobile back-haul) and
in a range of network technologies from packet (IP/MPLS) down to
optical. An environment that operates to meet these types of
requirements is said to have Application-Based Network Operations
(ABNO). ABNO brings together many existing technologies and may be
seen as the use of a toolbox of existing components enhanced with a
few new elements.
This document describes an architecture and framework for ABNO,
showing how these components fit together. It provides a cookbook of
existing technologies to satisfy the architecture and meet the needs
of the applications.
Status of This Memo
This document is not an Internet Standards Track specification; it is
published for informational purposes.
This document is a product of the Internet Engineering Task Force
(IETF). It represents the consensus of the IETF community. It has
received public review and has been approved for publication by the
Internet Engineering Steering Group (IESG). Not all documents
approved by the IESG are a candidate for any level of Internet
Standard; see <a href="./rfc5741#section-2">Section 2 of RFC 5741</a>.
Information about the current status of this document, any errata,
and how to provide feedback on it may be obtained at
<a href="http://www.rfc-editor.org/info/rfc7491">http://www.rfc-editor.org/info/rfc7491</a>.
<span class="grey">King & Farrel Informational [Page 1]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-2" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
Copyright Notice
Copyright (c) 2015 IETF Trust and the persons identified as the
document authors. All rights reserved.
This document is subject to <a href="https://www.rfc-editor.org/bcp/bcp78">BCP 78</a> and the IETF Trust's Legal
Provisions Relating to IETF Documents
(<a href="http://trustee.ietf.org/license-info">http://trustee.ietf.org/license-info</a>) in effect on the date of
publication of this document. Please review these documents
carefully, as they describe your rights and restrictions with respect
to this document. Code Components extracted from this document must
include Simplified BSD License text as described in Section 4.e of
the Trust Legal Provisions and are provided without warranty as
described in the Simplified BSD License.
<span class="grey">King & Farrel Informational [Page 2]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-3" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
Table of Contents
<a href="#section-1">1</a>. Introduction ....................................................<a href="#page-4">4</a>
<a href="#section-1.1">1.1</a>. Scope ......................................................<a href="#page-5">5</a>
<a href="#section-2">2</a>. Application-Based Network Operations (ABNO) .....................<a href="#page-6">6</a>
<a href="#section-2.1">2.1</a>. Assumptions ................................................<a href="#page-6">6</a>
<a href="#section-2.2">2.2</a>. Implementation of the Architecture .........................<a href="#page-6">6</a>
<a href="#section-2.3">2.3</a>. Generic ABNO Architecture ..................................<a href="#page-7">7</a>
<a href="#section-2.3.1">2.3.1</a>. ABNO Components .....................................<a href="#page-8">8</a>
<a href="#section-2.3.2">2.3.2</a>. Functional Interfaces ..............................<a href="#page-15">15</a>
<a href="#section-3">3</a>. ABNO Use Cases .................................................<a href="#page-24">24</a>
<a href="#section-3.1">3.1</a>. Inter-AS Connectivity .....................................<a href="#page-24">24</a>
<a href="#section-3.2">3.2</a>. Multi-Layer Networking ....................................<a href="#page-30">30</a>
3.2.1. Data Center Interconnection across
Multi-Layer Networks ...............................<a href="#page-34">34</a>
<a href="#section-3.3">3.3</a>. Make-before-Break .........................................<a href="#page-37">37</a>
<a href="#section-3.3.1">3.3.1</a>. Make-before-Break for Reoptimization ...............<a href="#page-37">37</a>
<a href="#section-3.3.2">3.3.2</a>. Make-before-Break for Restoration ..................<a href="#page-38">38</a>
<a href="#section-3.3.3">3.3.3</a>. Make-before-Break for Path Test and Selection ......<a href="#page-40">40</a>
<a href="#section-3.4">3.4</a>. Global Concurrent Optimization ............................<a href="#page-42">42</a>
<a href="#section-3.4.1">3.4.1</a>. Use Case: GCO with MPLS LSPs .......................<a href="#page-43">43</a>
<a href="#section-3.5">3.5</a>. Adaptive Network Management (ANM) .........................<a href="#page-45">45</a>
<a href="#section-3.5.1">3.5.1</a>. ANM Trigger ........................................<a href="#page-46">46</a>
<a href="#section-3.5.2">3.5.2</a>. Processing Request and GCO Computation .............<a href="#page-46">46</a>
<a href="#section-3.5.3">3.5.3</a>. Automated Provisioning Process .....................<a href="#page-47">47</a>
<a href="#section-3.6">3.6</a>. Pseudowire Operations and Management ......................<a href="#page-48">48</a>
<a href="#section-3.6.1">3.6.1</a>. Multi-Segment Pseudowires ..........................<a href="#page-48">48</a>
<a href="#section-3.6.2">3.6.2</a>. Path-Diverse Pseudowires ...........................<a href="#page-50">50</a>
<a href="#section-3.6.3">3.6.3</a>. Path-Diverse Multi-Segment Pseudowires .............<a href="#page-51">51</a>
<a href="#section-3.6.4">3.6.4</a>. Pseudowire Segment Protection ......................<a href="#page-52">52</a>
<a href="#section-3.6.5">3.6.5</a>. Applicability of ABNO to Pseudowires ...............<a href="#page-52">52</a>
<a href="#section-3.7">3.7</a>. Cross-Stratum Optimization (CSO) ..........................<a href="#page-53">53</a>
<a href="#section-3.7.1">3.7.1</a>. Data Center Network Operation ......................<a href="#page-53">53</a>
<a href="#section-3.7.2">3.7.2</a>. Application of the ABNO Architecture ...............<a href="#page-56">56</a>
<a href="#section-3.8">3.8</a>. ALTO Server ...............................................<a href="#page-58">58</a>
<a href="#section-3.9">3.9</a>. Other Potential Use Cases .................................<a href="#page-61">61</a>
<a href="#section-3.9.1">3.9.1</a>. Traffic Grooming and Regrooming ....................<a href="#page-61">61</a>
<a href="#section-3.9.2">3.9.2</a>. Bandwidth Scheduling ...............................<a href="#page-62">62</a>
<a href="#section-4">4</a>. Survivability and Redundancy within the ABNO Architecture ......<a href="#page-62">62</a>
<a href="#section-5">5</a>. Security Considerations ........................................<a href="#page-63">63</a>
<a href="#section-6">6</a>. Manageability Considerations ...................................<a href="#page-63">63</a>
<a href="#section-7">7</a>. Informative References .........................................<a href="#page-64">64</a>
<a href="#appendix-A">Appendix A</a>. Undefined Interfaces ..................................<a href="#page-69">69</a>
Acknowledgements ..................................................<a href="#page-70">70</a>
Contributors ......................................................<a href="#page-71">71</a>
Authors' Addresses ................................................<a href="#page-71">71</a>
<span class="grey">King & Farrel Informational [Page 3]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-4" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
<span class="h2"><a class="selflink" id="section-1" href="#section-1">1</a>. Introduction</span>
Networks today integrate multiple technologies allowing network
infrastructure to deliver a variety of services to support the
different characteristics and demands of applications. There is an
increasing demand to make the network responsive to service requests
issued directly from the application layer. This differs from the
established model where services in the network are delivered in
response to management commands driven by a human user.
These application-driven requests and the services they establish
place a set of new requirements on the operation of networks. They
need on-demand and application-specific reservation of network
connectivity, reliability, and resources (such as bandwidth) in a
variety of network applications (such as point-to-point connectivity,
network virtualization, or mobile back-haul) and in a range of
network technologies from packet (IP/MPLS) down to optical. An
environment that operates to meet this type of application-aware
requirement is said to have Application-Based Network Operations
(ABNO).
The Path Computation Element (PCE) [<a href="./rfc4655" title=""A Path Computation Element (PCE)-Based Architecture"">RFC4655</a>] was developed to provide
path computation services for GMPLS- and MPLS-controlled networks.
The applicability of PCEs can be extended to provide path computation
and policy enforcement capabilities for ABNO platforms and services.
ABNO can provide the following types of service to applications by
coordinating the components that operate and manage the network:
- Optimization of traffic flows between applications to create an
overlay network for communication in use cases such as file
sharing, data caching or mirroring, media streaming, or real-time
communications described as Application-Layer Traffic Optimization
(ALTO) [<a href="./rfc5693" title=""Application-Layer Traffic Optimization (ALTO) Problem Statement"">RFC5693</a>].
- Remote control of network components allowing coordinated
programming of network resources through such techniques as
Forwarding and Control Element Separation (ForCES) [<a href="./rfc3746" title=""Forwarding and Control Element Separation (ForCES) Framework"">RFC3746</a>],
OpenFlow [<a href="#ref-ONF" title=""OpenFlow Switch Specification Version 1.4.0 (Wire Protocol 0x05)"">ONF</a>], and the Interface to the Routing System (I2RS)
[<a href="#ref-I2RS-Arch">I2RS-Arch</a>], or through the control plane coordinated through the
PCE Communication Protocol (PCEP) [<a href="#ref-PCE-Init-LSP">PCE-Init-LSP</a>].
- Interconnection of Content Delivery Networks (CDNi) [<a href="./rfc6707" title=""Content Distribution Network Interconnection (CDNI) Problem Statement"">RFC6707</a>]
through the establishment and resizing of connections between
content distribution networks. Similarly, ABNO can coordinate
inter-data center connections.
<span class="grey">King & Farrel Informational [Page 4]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-5" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
- Network resource coordination to automate provisioning, and to
facilitate traffic grooming and regrooming, bandwidth scheduling,
and Global Concurrent Optimization using PCEP [<a href="./rfc5557" title=""Path Computation Element Communication Protocol (PCEP) Requirements and Protocol Extensions in Support of Global Concurrent Optimization"">RFC5557</a>].
- Virtual Private Network (VPN) planning in support of deployment of
new VPN customers and to facilitate inter-data center connectivity.
This document outlines the architecture and use cases for ABNO, and
shows how the ABNO architecture can be used for coordinating control
system and application requests to compute paths, enforce policies,
and manage network resources for the benefit of the applications that
use the network. The examination of the use cases shows the ABNO
architecture as a toolkit comprising many existing components and
protocols, and so this document looks like a cookbook. ABNO is
compatible with pre-existing Network Management System (NMS) and
Operations Support System (OSS) deployments as well as with more
recent developments in programmatic networks such as Software-Defined
Networking (SDN).
<span class="h3"><a class="selflink" id="section-1.1" href="#section-1.1">1.1</a>. Scope</span>
This document describes a toolkit. It shows how existing functional
components described in a large number of separate documents can be
brought together within a single architecture to provide the function
necessary for ABNO.
In many cases, existing protocols are known to be good enough or
almost good enough to satisfy the requirements of interfaces between
the components. In these cases, the protocols are called out as
suitable candidates for use within an implementation of ABNO.
In other cases, it is clear that further work will be required, and
in those cases a pointer to ongoing work that may be of use is
provided. Where there is no current work that can be identified by
the authors, a short description of the missing interface protocol is
given in <a href="#appendix-A">Appendix A</a>.
Thus, this document may be seen as providing an applicability
statement for existing protocols, and guidance for developers of new
protocols or protocol extensions.
<span class="grey">King & Farrel Informational [Page 5]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-6" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
<span class="h2"><a class="selflink" id="section-2" href="#section-2">2</a>. Application-Based Network Operations (ABNO)</span>
<span class="h3"><a class="selflink" id="section-2.1" href="#section-2.1">2.1</a>. Assumptions</span>
The principal assumption underlying this document is that existing
technologies should be used where they are adequate for the task.
Furthermore, when an existing technology is almost sufficient, it is
assumed to be preferable to make minor extensions rather than to
invent a whole new technology.
Note that this document describes an architecture. Functional
components are architectural concepts and have distinct and clear
responsibilities. Pairs of functional components interact over
functional interfaces that are, themselves, architectural concepts.
<span class="h3"><a class="selflink" id="section-2.2" href="#section-2.2">2.2</a>. Implementation of the Architecture</span>
It needs to be strongly emphasized that this document describes a
functional architecture. It is not a software design. Thus, it is
not intended that this architecture constrain implementations.
However, the separation of the ABNO functions into separate
functional components with clear interfaces between them enables
implementations to choose which features to include and allows
different functions to be distributed across distinct processes or
even processors.
An implementation of this architecture may make several important
decisions about the functional components:
- Multiple functional components may be grouped together into one
software component such that all of the functions are bundled and
only the external interfaces are exposed. This may have distinct
advantages for fast paths within the software and can reduce
interprocess communication overhead.
For example, an Active, Stateful PCE could be implemented as a
single server combining the ABNO components of the PCE, the Traffic
Engineering Database, the Label Switched Path Database, and the
Provisioning Manager (see <a href="#section-2.3">Section 2.3</a>).
- The functional components could be distributed across separate
processes, processors, or servers so that the interfaces are
exposed as external protocols.
<span class="grey">King & Farrel Informational [Page 6]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-7" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
For example, the Operations, Administration, and Maintenance (OAM)
Handler (see <a href="#section-2.3.1.6">Section 2.3.1.6</a>) could be presented on a dedicated
server in the network that consumes all status reports from the
network, aggregates them, correlates them, and then dispatches
notifications to other servers that need to understand what has
happened.
- There could be multiple instances of any or each of the components.
That is, the function of a functional component could be
partitioned across multiple software components with each
responsible for handling a specific feature or a partition of the
network.
For example, there may be multiple Traffic Engineering Databases
(see <a href="#section-2.3.1.8">Section 2.3.1.8</a>) in an implementation, with each holding the
topology information of a separate network domain (such as a
network layer or an Autonomous System). Similarly, there could be
multiple PCE instances, each processing a different Traffic
Engineering Database, and potentially distributed on different
servers under different management control. As a final example,
there could be multiple ABNO Controllers, each with capability to
support different classes of application or application service.
The purpose of the description of this architecture is to facilitate
different implementations while offering interoperability between
implementations of key components, and easy interaction with the
applications and with the network devices.
<span class="h3"><a class="selflink" id="section-2.3" href="#section-2.3">2.3</a>. Generic ABNO Architecture</span>
Figure 1 illustrates the ABNO architecture. The components and
functional interfaces are discussed in Sections <a href="#section-2.3.1">2.3.1</a> and <a href="#section-2.3.2">2.3.2</a>,
respectively. The use cases described in <a href="#section-3">Section 3</a> show how
different components are used selectively to provide different
services. It is important to understand that the relationships and
interfaces shown between components in this figure are illustrative
of some of the common or likely interactions; however, this figure
does not preclude other interfaces and relationships as necessary to
realize specific functionality.
<span class="grey">King & Farrel Informational [Page 7]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-8" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
+----------------------------------------------------------------+
| OSS / NMS / Application Service Coordinator |
+-+---+---+----+-----------+---------------------------------+---+
| | | | | |
...|...|...|....|...........|.................................|......
: | | | | +----+----------------------+ | :
: | | | +--+---+ | | +---+---+ :
: | | | |Policy+--+ ABNO Controller +------+ | :
: | | | |Agent | | +--+ | OAM | :
: | | | +-+--+-+ +-+------------+----------+-+ | |Handler| :
: | | | | | | | | | | | :
: | | +-+---++ | +----+-+ +-------+-------+ | | +---+---+ :
: | | |ALTO | +-+ VNTM |--+ | | | | :
: | | |Server| +--+-+-+ | | | +--+---+ | :
: | | +--+---+ | | | PCE | | | I2RS | | :
: | | | +-------+ | | | | |Client| | :
: | | | | | | | | +-+--+-+ | :
: | +-+----+--+-+ | | | | | | | :
: | | Databases +-------:----+ | | | | | :
: | | TED | | +-+---+----+----+ | | | | :
: | | LSP-DB | | | | | | | | | :
: | +-----+--+--+ +-+---------------+-------+-+ | | | :
: | | | | Provisioning Manager | | | | :
: | | | +-----------------+---+-----+ | | | :
...|.......|..|.................|...|....|...|.......|..|.....|......
| | | | | | | | | |
| +-+--+-----------------+--------+-----------+----+ |
+----/ Client Network Layer \--+
| +----------------------------------------------------+ |
| | | | | |
++------+-------------------------+--------+----------+-----+-+
/ Server Network Layers \
+-----------------------------------------------------------------+
Figure 1: Generic ABNO Architecture
<span class="h4"><a class="selflink" id="section-2.3.1" href="#section-2.3.1">2.3.1</a>. ABNO Components</span>
This section describes the functional components shown as boxes in
Figure 1. The interactions between those components, the functional
interfaces, are described in <a href="#section-2.3.2">Section 2.3.2</a>.
<span class="grey">King & Farrel Informational [Page 8]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-9" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
<span class="h5"><a class="selflink" id="section-2.3.1.1" href="#section-2.3.1.1">2.3.1.1</a>. NMS and OSS</span>
A Network Management System (NMS) or an Operations Support System
(OSS) can be used to control, operate, and manage a network. Within
the ABNO architecture, an NMS or OSS may issue high-level service
requests to the ABNO Controller. It may also establish policies for
the activities of the components within the architecture.
The NMS and OSS can be consumers of network events reported through
the OAM Handler and can act on these reports as well as displaying
them to users and raising alarms. The NMS and OSS can also access
the Traffic Engineering Database (TED) and Label Switched Path
Database (LSP-DB) to show the users the current state of the network.
Lastly, the NMS and OSS may utilize a direct programmatic or
configuration interface to interact with the network elements within
the network.
<span class="h5"><a class="selflink" id="section-2.3.1.2" href="#section-2.3.1.2">2.3.1.2</a>. Application Service Coordinator</span>
In addition to the NMS and OSS, services in the ABNO architecture may
be requested by or on behalf of applications. In this context, the
term "application" is very broad. An application may be a program
that runs on a host or server and that provides services to a user,
such as a video conferencing application. Alternatively, an
application may be a software tool that a user uses to make requests
to the network to set up specific services such as end-to-end
connections or scheduled bandwidth reservations. Finally, an
application may be a sophisticated control system that is responsible
for arranging the provision of a more complex network service such as
a virtual private network.
For the sake of this architecture, all of these concepts of an
application are grouped together and are shown as the Application
Service Coordinator, since they are all in some way responsible for
coordinating the activity of the network to provide services for use
by applications. In practice, the function of the Application
Service Coordinator may be distributed across multiple applications
or servers.
The Application Service Coordinator communicates with the ABNO
Controller to request operations on the network.
<span class="grey">King & Farrel Informational [Page 9]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-10" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
<span class="h5"><a class="selflink" id="section-2.3.1.3" href="#section-2.3.1.3">2.3.1.3</a>. ABNO Controller</span>
The ABNO Controller is the main gateway to the network for the NMS,
OSS, and Application Service Coordinator for the provision of
advanced network coordination and functions. The ABNO Controller
governs the behavior of the network in response to changing network
conditions and in accordance with application network requirements
and policies. It is the point of attachment, and it invokes the
right components in the right order.
The use cases in <a href="#section-3">Section 3</a> provide a clearer picture of how the ABNO
Controller interacts with the other components in the ABNO
architecture.
<span class="h5"><a class="selflink" id="section-2.3.1.4" href="#section-2.3.1.4">2.3.1.4</a>. Policy Agent</span>
Policy plays a very important role in the control and management of
the network. It is, therefore, significant in influencing how the
key components of the ABNO architecture operate.
Figure 1 shows the Policy Agent as a component that is configured by
the NMS/OSS with the policies that it applies. The Policy Agent is
responsible for propagating those policies into the other components
of the system.
Simplicity in the figure necessitates leaving out many of the policy
interactions that will take place. Although the Policy Agent is only
shown interacting with the ABNO Controller, the ALTO Server, and the
Virtual Network Topology Manager (VNTM), it will also interact with a
number of other components and the network elements themselves. For
example, the Path Computation Element (PCE) will be a Policy
Enforcement Point (PEP) [<a href="./rfc2753" title=""A Framework for Policy-based Admission Control"">RFC2753</a>] as described in [<a href="./rfc5394" title=""Policy-Enabled Path Computation Framework"">RFC5394</a>], and the
Interface to the Routing System (I2RS) Client will also be a PEP as
noted in [<a href="#ref-I2RS-Arch">I2RS-Arch</a>].
<span class="h5"><a class="selflink" id="section-2.3.1.5" href="#section-2.3.1.5">2.3.1.5</a>. Interface to the Routing System (I2RS) Client</span>
The Interface to the Routing System (I2RS) is described in
[<a href="#ref-I2RS-Arch">I2RS-Arch</a>]. The interface provides a programmatic way to access
(for read and write) the routing state and policy information on
routers in the network.
The I2RS Client is introduced in [<a href="#ref-I2RS-PS" title=""Interface to the Routing System Problem Statement"">I2RS-PS</a>]. Its purpose is to manage
information requests across a number of routers (each of which runs
an I2RS Agent) and coordinate setting or gathering state to/from
those routers.
<span class="grey">King & Farrel Informational [Page 10]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-11" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
<span class="h5"><a class="selflink" id="section-2.3.1.6" href="#section-2.3.1.6">2.3.1.6</a>. OAM Handler</span>
Operations, Administration, and Maintenance (OAM) plays a critical
role in understanding how a network is operating, detecting faults,
and taking the necessary action to react to problems in the network.
Within the ABNO architecture, the OAM Handler is responsible for
receiving notifications (often called alerts) from the network about
potential problems, for correlating them, and for triggering other
components of the system to take action to preserve or recover the
services that were established by the ABNO Controller. The OAM
Handler also reports network problems and, in particular, service-
affecting problems to the NMS, OSS, and Application Service
Coordinator.
Additionally, the OAM Handler interacts with the devices in the
network to initiate OAM actions within the data plane, such as
monitoring and testing.
<span class="h5"><a class="selflink" id="section-2.3.1.7" href="#section-2.3.1.7">2.3.1.7</a>. Path Computation Element (PCE)</span>
PCE is introduced in [<a href="./rfc4655" title=""A Path Computation Element (PCE)-Based Architecture"">RFC4655</a>]. It is a functional component that
services requests to compute paths across a network graph. In
particular, it can generate traffic-engineered routes for MPLS-TE and
GMPLS Label Switched Paths (LSPs). The PCE may receive these
requests from the ABNO Controller, from the Virtual Network Topology
Manager, or from network elements themselves.
The PCE operates on a view of the network topology stored in the
Traffic Engineering Database (TED). A more sophisticated computation
may be provided by a Stateful PCE that enhances the TED with a
database (the LSP-DB -- see <a href="#section-2.3.1.8.2">Section 2.3.1.8.2</a>) containing information
about the LSPs that are provisioned and operational within the
network as described in [<a href="./rfc4655" title=""A Path Computation Element (PCE)-Based Architecture"">RFC4655</a>] and [<a href="#ref-Stateful-PCE">Stateful-PCE</a>].
Additional functionality in an Active PCE allows a functional
component that includes a Stateful PCE to make provisioning requests
to set up new services or to modify in-place services as described in
[<a href="#ref-Stateful-PCE">Stateful-PCE</a>] and [<a href="#ref-PCE-Init-LSP">PCE-Init-LSP</a>]. This function may directly access
the network elements or may be channeled through the Provisioning
Manager.
Coordination between multiple PCEs operating on different TEDs can
prove useful for performing path computation in multi-domain or
multi-layer networks. A domain in this case might be an Autonomous
System (AS), thus enabling inter-AS path computation.
<span class="grey">King & Farrel Informational [Page 11]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-12" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
Since the PCE is a key component of the ABNO architecture, a better
view of its role can be gained by examining the use cases described
in <a href="#section-3">Section 3</a>.
<span class="h5"><a class="selflink" id="section-2.3.1.8" href="#section-2.3.1.8">2.3.1.8</a>. Databases</span>
The ABNO architecture includes a number of databases that contain
information stored for use by the system. The two main databases are
the TED and the LSP Database (LSP-DB), but there may be a number of
other databases used to contain information about topology (ALTO
Server), policy (Policy Agent), services (ABNO Controller), etc.
In the text that follows, specific key components that are consumers
of the databases are highlighted. It should be noted that the
databases are available for inspection by any of the ABNO components.
Updates to the databases should be handled with some care, since
allowing multiple components to write to a database can be the cause
of a number of contention and sequencing problems.
<span class="h6"><a class="selflink" id="section-2.3.1.8.1" href="#section-2.3.1.8.1">2.3.1.8.1</a>. Traffic Engineering Database (TED)</span>
The TED is a data store of topology information about a network that
may be enhanced with capability data (such as metrics or bandwidth
capacity) and active status information (such as up/down status or
residual unreserved bandwidth).
The TED may be built from information supplied by the network or from
data (such as inventory details) sourced through the NMS/OSS.
The principal use of the TED in the ABNO architecture is to provide
the raw data on which the Path Computation Element operates. But the
TED may also be inspected by users at the NMS/OSS to view the current
status of the network and may provide information to application
services such as Application-Layer Traffic Optimization (ALTO)
[<a href="./rfc5693" title=""Application-Layer Traffic Optimization (ALTO) Problem Statement"">RFC5693</a>].
<span class="h6"><a class="selflink" id="section-2.3.1.8.2" href="#section-2.3.1.8.2">2.3.1.8.2</a>. LSP Database</span>
The LSP-DB is a data store of information about LSPs that have been
set up in the network or that could be established. The information
stored includes the paths and resource usage of the LSPs.
The LSP-DB may be built from information generated locally. For
example, when LSPs are provisioned, the LSP-DB can be updated. The
database can also be constructed from information gathered from the
network by polling or reading the state of LSPs that have already
been set up.
<span class="grey">King & Farrel Informational [Page 12]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-13" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
The main use of the LSP-DB within the ABNO architecture is to enhance
the planning and optimization of LSPs. New LSPs can be established
to be path-disjoint from other LSPs in order to offer protected
services; LSPs can be rerouted in order to put them on more optimal
paths or to make network resources available for other LSPs; LSPs can
be rapidly repaired when a network failure is reported; LSPs can be
moved onto other paths in order to avoid resources that have planned
maintenance outages. A Stateful PCE (see <a href="#section-2.3.1.7">Section 2.3.1.7</a>) is a
primary consumer of the LSP-DB.
<span class="h6"><a class="selflink" id="section-2.3.1.8.3" href="#section-2.3.1.8.3">2.3.1.8.3</a>. Shared Risk Link Group (SRLG) Databases</span>
The TED may, itself, be supplemented by SRLG information that assigns
to each network resource one or more identifiers that associate the
resource with other resources in the same TED that share the same
risk of failure.
While this information can be highly useful, it may be supplemented
by additional detailed information maintained in a separate database
and indexed using the SRLG identifier from the TED. Such a database
can interpret SRLG information provided by other networks (such as
server networks), can provide failure probabilities associated with
each SRLG, can offer prioritization when SRLG-disjoint paths cannot
be found, and can correlate SRLGs between different server networks
or between different peer networks.
<span class="h6"><a class="selflink" id="section-2.3.1.8.4" href="#section-2.3.1.8.4">2.3.1.8.4</a>. Other Databases</span>
There may be other databases that are built within the ABNO system
and that are referenced when operating the network. These databases
might include information about, for example, traffic flows and
demands, predicted or scheduled traffic demands, link and node
failure and repair history, network resources such as packet labels
and physical labels (i.e., MPLS and GMPLS labels), etc.
As mentioned in <a href="#section-2.3.1.8.1">Section 2.3.1.8.1</a>, the TED may be enhanced by
inventory information. It is quite likely in many networks that such
an inventory is held in a separate database (the Inventory Database)
that includes details of the manufacturer, model, installation date,
etc.
<span class="h5"><a class="selflink" id="section-2.3.1.9" href="#section-2.3.1.9">2.3.1.9</a>. ALTO Server</span>
The ALTO Server provides network information to the application layer
based on abstract maps of a network region. This information
provides a simplified view, but it is useful to steer application-
layer traffic. ALTO services enable service providers to share
information about network locations and the costs of paths between
<span class="grey">King & Farrel Informational [Page 13]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-14" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
them. The selection criteria to choose between two locations may
depend on information such as maximum bandwidth, minimum cross-domain
traffic, lower cost to the user, etc.
The ALTO Server generates ALTO views to share information with the
Application Service Coordinator so that it can better select paths in
the network to carry application-layer traffic. The ALTO views are
computed based on information from the network databases, from
policies configured by the Policy Agent, and through the algorithms
used by the PCE.
Specifically, the base ALTO protocol [<a href="./rfc7285" title=""Application-Layer Traffic Optimization (ALTO) Protocol"">RFC7285</a>] defines a single-node
abstract view of a network to the Application Service Coordinator.
Such a view consists of two maps: a network map and a cost map. A
network map defines multiple Provider-defined Identifiers (PIDs),
which represent entrance points to the network. Each node in the
application layer is known as an End Point (EP), and each EP is
assigned to a PID, because PIDs are the entry points of the
application in the network. As defined in [<a href="./rfc7285" title=""Application-Layer Traffic Optimization (ALTO) Protocol"">RFC7285</a>], a PID can
denote a subnet, a set of subnets, a metropolitan area, a Point of
Presence (PoP), etc. Each such network region can be a single domain
or multiple networks; it is just the view that the ALTO Server is
exposing to the application layer. A cost map provides costs between
EPs and/or PIDs. The criteria that the Application Service
Coordinator uses to choose application routes between two locations
may depend on attributes such as maximum bandwidth, minimum cross-
domain traffic, lower cost to the user, etc.
<span class="h5"><a class="selflink" id="section-2.3.1.10" href="#section-2.3.1.10">2.3.1.10</a>. Virtual Network Topology Manager (VNTM)</span>
A Virtual Network Topology (VNT) is defined in [<a href="./rfc5212" title=""Requirements for GMPLS-Based Multi- Region and Multi-Layer Networks (MRN/MLN)"">RFC5212</a>] as a set of
one or more LSPs in one or more lower-layer networks that provides
information for efficient path handling in an upper-layer network.
For instance, a set of LSPs in a wavelength division multiplexed
(WDM) network can provide connectivity as virtual links in a higher-
layer packet-switched network.
The VNT enhances the physical/dedicated links that are available in
the upper-layer network and is configured by setting up or tearing
down the lower-layer LSPs and by advertising the changes into the
higher-layer network. The VNT can be adapted to traffic demands so
that capacity in the higher-layer network can be created or released
as needed. Releasing unwanted VNT resources makes them available in
the lower-layer network for other uses.
<span class="grey">King & Farrel Informational [Page 14]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-15" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
The creation of virtual topology for inclusion in a network is not a
simple task. Decisions must be made about which nodes in the upper
layer it is best to connect, in which lower-layer network to
provision LSPs to provide the connectivity, and how to route the LSPs
in the lower-layer network. Furthermore, some specific actions have
to be taken to cause the lower-layer LSPs to be provisioned and the
connectivity in the upper-layer network to be advertised.
[<a id="ref-RFC5623">RFC5623</a>] describes how the VNTM may instantiate connections in the
server layer in support of connectivity in the client layer. Within
the ABNO architecture, the creation of new connections may be
delegated to the Provisioning Manager as discussed in
<a href="#section-2.3.1.11">Section 2.3.1.11</a>.
All of these actions and decisions are heavily influenced by policy,
so the VNTM component that coordinates them takes input from the
Policy Agent. The VNTM is also closely associated with the PCE for
the upper-layer network and each of the PCEs for the lower-layer
networks.
<span class="h5"><a class="selflink" id="section-2.3.1.11" href="#section-2.3.1.11">2.3.1.11</a>. Provisioning Manager</span>
The Provisioning Manager is responsible for making or channeling
requests for the establishment of LSPs. This may be instructions to
the control plane running in the networks or may involve the
programming of individual network devices. In the latter case, the
Provisioning Manager may act as an OpenFlow Controller [<a href="#ref-ONF" title=""OpenFlow Switch Specification Version 1.4.0 (Wire Protocol 0x05)"">ONF</a>].
See <a href="#section-2.3.2.6">Section 2.3.2.6</a> for more details of the interactions between the
Provisioning Manager and the network.
<span class="h5"><a class="selflink" id="section-2.3.1.12" href="#section-2.3.1.12">2.3.1.12</a>. Client and Server Network Layers</span>
The client and server networks are shown in Figure 1 as illustrative
examples of the fact that the ABNO architecture may be used to
coordinate services across multiple networks where lower-layer
networks provide connectivity in upper-layer networks.
<a href="#section-3.2">Section 3.2</a> describes a set of use cases for multi-layer networking.
<span class="h4"><a class="selflink" id="section-2.3.2" href="#section-2.3.2">2.3.2</a>. Functional Interfaces</span>
This section describes the interfaces between functional components
that might be externalized in an implementation allowing the
components to be distributed across platforms. Where existing
protocols might provide all or most of the necessary capabilities,
they are noted. <a href="#appendix-A">Appendix A</a> notes the interfaces where more protocol
specification may be needed.
<span class="grey">King & Farrel Informational [Page 15]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-16" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
As noted at the top of <a href="#section-2.3">Section 2.3</a>, it is important to understand
that the relationships and interfaces shown between components in
Figure 1 are illustrative of some of the common or likely
interactions; however, this figure and the descriptions in the
subsections below do not preclude other interfaces and relationships
as necessary to realize specific functionality. Thus, some of the
interfaces described below might not be visible as specific
relationships in Figure 1, but they can nevertheless exist.
<span class="h5"><a class="selflink" id="section-2.3.2.1" href="#section-2.3.2.1">2.3.2.1</a>. Configuration and Programmatic Interfaces</span>
The network devices may be configured or programmed directly from the
NMS/OSS. Many protocols already exist to perform these functions,
including the following:
- SNMP [<a href="./rfc3412" title=""Message Processing and Dispatching for the Simple Network Management Protocol (SNMP)"">RFC3412</a>]
- The Network Configuration Protocol (NETCONF) [<a href="./rfc6241" title=""Network Configuration Protocol (NETCONF)"">RFC6241</a>]
- RESTCONF [<a href="#ref-RESTCONF" title=""RESTCONF Protocol"">RESTCONF</a>]
- The General Switch Management Protocol (GSMP) [<a href="./rfc3292" title=""General Switch Management Protocol (GSMP) V3"">RFC3292</a>]
- ForCES [<a href="./rfc5810" title=""Forwarding and Control Element Separation (ForCES) Protocol Specification"">RFC5810</a>]
- OpenFlow [<a href="#ref-ONF" title=""OpenFlow Switch Specification Version 1.4.0 (Wire Protocol 0x05)"">ONF</a>]
- PCEP [<a href="#ref-PCE-Init-LSP">PCE-Init-LSP</a>]
The TeleManagement Forum (TMF) Multi-Technology Operations Systems
Interface (MTOSI) standard [<a href="#ref-TMF-MTOSI">TMF-MTOSI</a>] was developed to facilitate
application-to-application interworking and provides network-level
management capabilities to discover, configure, and activate
resources. Initially, the MTOSI information model was only capable
of representing connection-oriented networks and resources. In later
releases, support was added for connectionless networks. MTOSI is,
from the NMS perspective, a north-bound interface and is based on
SOAP web services.
From the ABNO perspective, network configuration is a pass-through
function. It can be seen represented on the left-hand side of
Figure 1.
<span class="h5"><a class="selflink" id="section-2.3.2.2" href="#section-2.3.2.2">2.3.2.2</a>. TED Construction from the Networks</span>
As described in <a href="#section-2.3.1.8">Section 2.3.1.8</a>, the TED provides details of the
capabilities and state of the network for use by the ABNO system and
the PCE in particular.
<span class="grey">King & Farrel Informational [Page 16]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-17" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
The TED can be constructed by participating in the IGP-TE protocols
run by the networks (for example, OSPF-TE [<a href="./rfc3630" title=""Traffic Engineering (TE) Extensions to OSPF Version 2"">RFC3630</a>] and IS-IS TE
[<a href="./rfc5305" title=""IS-IS Extensions for Traffic Engineering"">RFC5305</a>]). Alternatively, the TED may be fed using link-state
distribution extensions to BGP [<a href="#ref-BGP-LS" title=""North-Bound Distribution of Link-State and TE Information using BGP"">BGP-LS</a>].
The ABNO system may maintain a single TED unified across multiple
networks or may retain a separate TED for each network.
Additionally, an ALTO Server [<a href="./rfc5693" title=""Application-Layer Traffic Optimization (ALTO) Problem Statement"">RFC5693</a>] may provide an abstracted
topology from a network to build an application-level TED that can be
used by a PCE to compute paths between servers and application-layer
entities for the provision of application services.
<span class="h5"><a class="selflink" id="section-2.3.2.3" href="#section-2.3.2.3">2.3.2.3</a>. TED Enhancement</span>
The TED may be enhanced by inventory information supplied from the
NMS/OSS. This may supplement the data collected as described in
<a href="#section-2.3.2.2">Section 2.3.2.2</a> with information that is not normally distributed
within the network, such as node types and capabilities, or the
characteristics of optical links.
No protocol is currently identified for this interface, but the
protocol developed or adopted to satisfy the requirements of the
Interface to the Routing System (I2RS) [<a href="#ref-I2RS-Arch">I2RS-Arch</a>] may be a suitable
candidate because it is required to be able to distribute bulk
routing state information in a well-defined encoding language.
Another candidate protocol may be NETCONF [<a href="./rfc6241" title=""Network Configuration Protocol (NETCONF)"">RFC6241</a>] passing data
encoded using YANG [<a href="./rfc6020" title=""YANG - A Data Modeling Language for the Network Configuration Protocol (NETCONF)"">RFC6020</a>].
Note that, in general, any combination of protocol and encoding that
is suitable for presenting the TED as described in <a href="#section-2.3.2.4">Section 2.3.2.4</a>
will likely be suitable (or could be made suitable) for enabling
write-access to the TED as described in this section.
<span class="h5"><a class="selflink" id="section-2.3.2.4" href="#section-2.3.2.4">2.3.2.4</a>. TED Presentation</span>
The TED may be presented north-bound from the ABNO system for use by
an NMS/OSS or by the Application Service Coordinator. This allows
users and applications to get a view of the network topology and the
status of the network resources. It also allows planning and
provisioning of application services.
There are several protocols available for exporting the TED north-
bound:
- The ALTO protocol [<a href="./rfc7285" title=""Application-Layer Traffic Optimization (ALTO) Protocol"">RFC7285</a>] is designed to distribute the
abstracted topology used by an ALTO Server and may prove useful for
exporting the TED. The ALTO Server provides the cost between EPs
<span class="grey">King & Farrel Informational [Page 17]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-18" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
or between PIDs, so the application layer can select which is the
most appropriate connection for the information exchange between
its application end points.
- The same protocol used to export topology information from the
network can be used to export the topology from the TED [<a href="#ref-BGP-LS" title=""North-Bound Distribution of Link-State and TE Information using BGP"">BGP-LS</a>].
- The I2RS [<a href="#ref-I2RS-Arch">I2RS-Arch</a>] will require a protocol that is capable of
handling bulk routing information exchanges that would be suitable
for exporting the TED. In this case, it would make sense to have a
standardized representation of the TED in a formal data modeling
language such as YANG [<a href="./rfc6020" title=""YANG - A Data Modeling Language for the Network Configuration Protocol (NETCONF)"">RFC6020</a>] so that an existing protocol such
as NETCONF [<a href="./rfc6241" title=""Network Configuration Protocol (NETCONF)"">RFC6241</a>] or the Extensible Messaging and Presence
Protocol (XMPP) [<a href="./rfc6120" title=""Extensible Messaging and Presence Protocol (XMPP): Core"">RFC6120</a>] could be used.
Note that export from the TED can be a full dump of the content
(expressed in a suitable abstraction language) as described above, or
it could be an aggregated or filtered set of data based on policies
or specific requirements. Thus, the relationships shown in Figure 1
may be a little simplistic in that the ABNO Controller may also be
involved in preparing and presenting the TED information over a
north-bound interface.
<span class="h5"><a class="selflink" id="section-2.3.2.5" href="#section-2.3.2.5">2.3.2.5</a>. Path Computation Requests from the Network</span>
As originally specified in the PCE architecture [<a href="./rfc4655" title=""A Path Computation Element (PCE)-Based Architecture"">RFC4655</a>], network
elements can make path computation requests to a PCE using PCEP
[<a href="./rfc5440" title=""Path Computation Element (PCE) Communication Protocol (PCEP)"">RFC5440</a>]. This facilitates the network setting up LSPs in response
to simple connectivity requests, and it allows the network to
reoptimize or repair LSPs.
<span class="h5"><a class="selflink" id="section-2.3.2.6" href="#section-2.3.2.6">2.3.2.6</a>. Provisioning Manager Control of Networks</span>
As described in <a href="#section-2.3.1.11">Section 2.3.1.11</a>, the Provisioning Manager makes or
channels requests to provision resources in the network. These
operations can take place at two levels: there can be requests to
program/configure specific resources in the data or forwarding
planes, and there can be requests to trigger a set of actions to be
programmed with the assistance of a control plane.
<span class="grey">King & Farrel Informational [Page 18]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-19" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
A number of protocols already exist to provision network resources,
as follows:
o Program/configure specific network resources
- ForCES [<a href="./rfc5810" title=""Forwarding and Control Element Separation (ForCES) Protocol Specification"">RFC5810</a>] defines a protocol for separation of the
control element (the Provisioning Manager) from the forwarding
elements in each node in the network.
- The General Switch Management Protocol (GSMP) [<a href="./rfc3292" title=""General Switch Management Protocol (GSMP) V3"">RFC3292</a>] is an
asymmetric protocol that allows one or more external switch
controllers (such as the Provisioning Manager) to establish and
maintain the state of a label switch such as an MPLS switch.
- OpenFlow [<a href="#ref-ONF" title=""OpenFlow Switch Specification Version 1.4.0 (Wire Protocol 0x05)"">ONF</a>] is a communications protocol that gives an
OpenFlow Controller (such as the Provisioning Manager) access to
the forwarding plane of a network switch or router in the
network.
- Historically, other configuration-based mechanisms have been
used to set up the forwarding/switching state at individual
nodes within networks. Such mechanisms have ranged from
non-standard command line interfaces (CLIs) to various
standards-based options such as Transaction Language 1 (TL1)
[<a href="#ref-TL1" title=""Operations Application Messages - Language For Operations Application Messages"">TL1</a>] and SNMP [<a href="./rfc3412" title=""Message Processing and Dispatching for the Simple Network Management Protocol (SNMP)"">RFC3412</a>]. These mechanisms are not designed for
rapid operation of a network and are not easily programmatic.
They are not proposed for use by the Provisioning Manager as
part of the ABNO architecture.
- NETCONF [<a href="./rfc6241" title=""Network Configuration Protocol (NETCONF)"">RFC6241</a>] provides a more active configuration protocol
that may be suitable for bulk programming of network resources.
Its use in this way is dependent on suitable YANG modules being
defined for the necessary options. Early work in the IETF's
NETMOD working group is focused on a higher level of routing
function more comparable with the function discussed in
<a href="#section-2.3.2.8">Section 2.3.2.8</a>; see [<a href="#ref-YANG-Rtg" title=""A YANG Data Model for Routing Management"">YANG-Rtg</a>].
- The [<a href="#ref-TMF-MTOSI">TMF-MTOSI</a>] specification provides provisioning, activation,
deactivation, and release of resources via the Service
Activation Interface (SAI). The Common Communication Vehicle
(CCV) is the middleware required to implement MTOSI. The CCV is
then used to provide middleware abstraction in combination with
the Web Services Description Language (WSDL) to allow MTOSIs to
be bound to different middleware technologies as needed.
<span class="grey">King & Farrel Informational [Page 19]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-20" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
o Trigger actions through the control plane
- LSPs can be requested using a management system interface to the
head end of the LSP using tools such as CLIs, TL1 [<a href="#ref-TL1" title=""Operations Application Messages - Language For Operations Application Messages"">TL1</a>], or SNMP
[<a href="./rfc3412" title=""Message Processing and Dispatching for the Simple Network Management Protocol (SNMP)"">RFC3412</a>]. Configuration at this granularity is not as time-
critical as when individual network resources are programmed,
because the main task of programming end-to-end connectivity is
devolved to the control plane. Nevertheless, these mechanisms
remain unsuitable for programmatic control of the network and
are not proposed for use by the Provisioning Manager as part of
the ABNO architecture.
- As noted above, NETCONF [<a href="./rfc6241" title=""Network Configuration Protocol (NETCONF)"">RFC6241</a>] provides a more active
configuration protocol. This may be particularly suitable for
requesting the establishment of LSPs. Work would be needed to
complete a suitable YANG module.
- The PCE Communication Protocol (PCEP) [<a href="./rfc5440" title=""Path Computation Element (PCE) Communication Protocol (PCEP)"">RFC5440</a>] has been
proposed as a suitable protocol for requesting the establishment
of LSPs [<a href="#ref-PCE-Init-LSP">PCE-Init-LSP</a>]. This works well, because the protocol
elements necessary are exactly the same as those used to respond
to a path computation request.
The functional element that issues PCEP requests to establish
LSPs is known as an "Active PCE"; however, it should be noted
that the ABNO functional component responsible for requesting
LSPs is the Provisioning Manager. Other controllers like the
VNTM and the ABNO Controller use the services of the
Provisioning Manager to isolate the twin functions of computing
and requesting paths from the provisioning mechanisms in place
with any given network.
Note that I2RS does not provide a mechanism for control of network
resources at this level, as it is designed to provide control of
routing state in routers, not forwarding state in the data plane.
<span class="grey">King & Farrel Informational [Page 20]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-21" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
<span class="h5"><a class="selflink" id="section-2.3.2.7" href="#section-2.3.2.7">2.3.2.7</a>. Auditing the Network</span>
Once resources have been provisioned or connections established in
the network, it is important that the ABNO system can determine the
state of the network. Similarly, when provisioned resources are
modified or taken out of service, the changes in the network need to
be understood by the ABNO system. This function falls into four
categories:
- Updates to the TED are gathered as described in <a href="#section-2.3.2.2">Section 2.3.2.2</a>.
- Explicit notification of the successful establishment and the
subsequent state of the LSP can be provided through extensions to
PCEP as described in [<a href="#ref-Stateful-PCE">Stateful-PCE</a>] and [<a href="#ref-PCE-Init-LSP">PCE-Init-LSP</a>].
- OAM can be commissioned and the results inspected by the OAM
Handler as described in <a href="#section-2.3.2.14">Section 2.3.2.14</a>.
- A number of ABNO components may make inquiries and inspect network
state through a variety of techniques, including I2RS, NETCONF, or
SNMP.
<span class="h5"><a class="selflink" id="section-2.3.2.8" href="#section-2.3.2.8">2.3.2.8</a>. Controlling the Routing System</span>
As discussed in <a href="#section-2.3.1.5">Section 2.3.1.5</a>, the Interface to the Routing System
(I2RS) provides a programmatic way to access (for read and write) the
routing state and policy information on routers in the network. The
I2RS Client issues requests to routers in the network to establish or
retrieve routing state. Those requests utilize the I2RS protocol,
which will be based on a combination of NETCONF [<a href="./rfc6241" title=""Network Configuration Protocol (NETCONF)"">RFC6241</a>] and
RESTCONF [<a href="#ref-RESTCONF" title=""RESTCONF Protocol"">RESTCONF</a>] with some additional features.
<span class="h5"><a class="selflink" id="section-2.3.2.9" href="#section-2.3.2.9">2.3.2.9</a>. ABNO Controller Interface to PCE</span>
The ABNO Controller needs to be able to consult the PCE to determine
what services can be provisioned in the network. There is no reason
why this interface cannot be based on standard PCEP as defined in
[<a href="./rfc5440" title=""Path Computation Element (PCE) Communication Protocol (PCEP)"">RFC5440</a>].
<span class="h5"><a class="selflink" id="section-2.3.2.10" href="#section-2.3.2.10">2.3.2.10</a>. VNTM Interface to and from PCE</span>
There are two interactions between the Virtual Network Topology
Manager and the PCE:
The first interaction is used when VNTM wants to determine what LSPs
can be set up in a network: in this case, it uses the standard PCEP
interface [<a href="./rfc5440" title=""Path Computation Element (PCE) Communication Protocol (PCEP)"">RFC5440</a>] to make path computation requests.
<span class="grey">King & Farrel Informational [Page 21]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-22" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
The second interaction arises when a PCE determines that it cannot
compute a requested path or notices that (according to some
configured policy) a network is low on resources (for example, the
capacity on some key link is nearly exhausted). In this case, the
PCE may notify the VNTM, which may (again according to policy) act to
construct more virtual topology. This second interface is not
currently specified, although it may be that the protocol selected or
designed to satisfy I2RS will provide suitable features (see
<a href="#section-2.3.2.8">Section 2.3.2.8</a>); alternatively, an extension to the PCEP Notify
message (PCNtf) [<a href="./rfc5440" title=""Path Computation Element (PCE) Communication Protocol (PCEP)"">RFC5440</a>] could be made.
<span class="h5"><a class="selflink" id="section-2.3.2.11" href="#section-2.3.2.11">2.3.2.11</a>. ABNO Control Interfaces</span>
The north-bound interface from the ABNO Controller is used by the
NMS, OSS, and Application Service Coordinator to request services in
the network in support of applications. The interface will also need
to be able to report the asynchronous completion of service requests
and convey changes in the status of services.
This interface will also need strong capabilities for security,
authentication, and policy.
This interface is not currently specified. It needs to be a
transactional interface that supports the specification of abstract
services with adequate flexibility to facilitate easy extension and
yet be concise and easily parsable.
It is possible that the protocol designed to satisfy I2RS will
provide suitable features (see <a href="#section-2.3.2.8">Section 2.3.2.8</a>).
<span class="h5"><a class="selflink" id="section-2.3.2.12" href="#section-2.3.2.12">2.3.2.12</a>. ABNO Provisioning Requests</span>
Under some circumstances, the ABNO Controller may make requests
directly to the Provisioning Manager. For example, if the
Provisioning Manager is acting as an SDN Controller, then the ABNO
Controller may use one of the APIs defined to allow requests to be
made to the SDN Controller (such as the Floodlight REST API [<a href="#ref-Flood" title=""Floodlight REST API"">Flood</a>]).
Alternatively, since the Provisioning Manager may also receive
instructions from a Stateful PCE, the use of PCEP extensions might be
appropriate in some cases [<a href="#ref-PCE-Init-LSP">PCE-Init-LSP</a>].
<span class="grey">King & Farrel Informational [Page 22]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-23" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
<span class="h5"><a class="selflink" id="section-2.3.2.13" href="#section-2.3.2.13">2.3.2.13</a>. Policy Interfaces</span>
As described in <a href="#section-2.3.1.4">Section 2.3.1.4</a> and throughout this document, policy
forms a critical component of the ABNO architecture. The role of
policy will include enforcing the following rules and requirements:
- Adding resources on demand should be gated by the authorized
capability.
- Client microflows should not trigger server-layer setup or
allocation.
- Accounting capabilities should be supported.
- Security mechanisms for authorization of requests and capabilities
are required.
Other policy-related functionality in the system might include the
policy behavior of the routing and forwarding system, such as:
- ECMP behavior
- Classification of packets onto LSPs or QoS categories.
Various policy-capable architectures have been defined, including a
framework for using policy with a PCE-enabled system [<a href="./rfc5394" title=""Policy-Enabled Path Computation Framework"">RFC5394</a>].
However, the take-up of the IETF's Common Open Policy Service
protocol (COPS) [<a href="./rfc2748" title=""The COPS (Common Open Policy Service) Protocol"">RFC2748</a>] has been poor.
New work will be needed to define all of the policy interfaces within
the ABNO architecture. Work will also be needed to determine which
are internal interfaces and which may be external and so in need of a
protocol specification. There is some discussion that the I2RS
protocol may support the configuration and manipulation of policies.
<span class="h5"><a class="selflink" id="section-2.3.2.14" href="#section-2.3.2.14">2.3.2.14</a>. OAM and Reporting</span>
The OAM Handler must interact with the network to perform several
actions:
- Enabling OAM function within the network.
- Performing proactive OAM operations in the network.
- Receiving notifications of network events.
<span class="grey">King & Farrel Informational [Page 23]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-24" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
Any of the configuration and programmatic interfaces described in
<a href="#section-2.3.2.1">Section 2.3.2.1</a> may serve this purpose. NETCONF notifications are
described in [<a href="./rfc5277" title=""NETCONF Event Notifications"">RFC5277</a>], and OpenFlow supports a number of
asynchronous event notifications [<a href="#ref-ONF" title=""OpenFlow Switch Specification Version 1.4.0 (Wire Protocol 0x05)"">ONF</a>]. Additionally, Syslog
[<a href="./rfc5424" title=""The Syslog Protocol"">RFC5424</a>] is a protocol for reporting events from the network, and IP
Flow Information Export (IPFIX) [<a href="./rfc7011" title=""Specification of the IP Flow Information Export (IPFIX) Protocol for the Exchange of Flow Information"">RFC7011</a>] is designed to allow
network statistics to be aggregated and reported.
The OAM Handler also correlates events reported from the network and
reports them onward to the ABNO Controller (which can apply the
information to the recovery of services that it has provisioned) and
to the NMS, OSS, and Application Service Coordinator. The reporting
mechanism used here can be essentially the same as the mechanism used
when events are reported from the network; no new protocol is needed,
although new data models may be required for technology-independent
OAM reporting.
<span class="h2"><a class="selflink" id="section-3" href="#section-3">3</a>. ABNO Use Cases</span>
This section provides a number of examples of how the ABNO
architecture can be applied to provide application-driven and
NMS/OSS-driven network operations. The purpose of these examples is
to give some concrete material to demonstrate the architecture so
that it may be more easily comprehended, and to illustrate that the
application of the architecture is achieved by "profiling" and by
selecting only the relevant components and interfaces.
Similarly, it is not the intention that this section contain a
complete list of all possible applications of ABNO. The examples are
intended to broadly cover a number of applications that are commonly
discussed, but this does not preclude other use cases.
The descriptions in this section are not fully detailed applicability
statements for ABNO. It is anticipated that such applicability
statements, for the use cases described and for other use cases,
could be suitable material for separate documents.
<span class="h3"><a class="selflink" id="section-3.1" href="#section-3.1">3.1</a>. Inter-AS Connectivity</span>
The following use case describes how the ABNO framework can be used
to set up an end-to-end MPLS service across multiple Autonomous
Systems (ASes). Consider the simple network topology shown in
Figure 2. The three ASes (ASa, ASb, and ASc) are connected at AS
Border Routers (ASBRs) a1, a2, b1 through b4, c1, and c2. A source
node (s) located in ASa is to be connected to a destination node (d)
located in ASc. The optimal path for the LSP from s to d must be
computed, and then the network must be triggered to set up the LSP.
<span class="grey">King & Farrel Informational [Page 24]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-25" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
+--------------+ +-----------------+ +--------------+
|ASa | | ASb | | ASc |
| +--+ | | +--+ +--+ | | +--+ |
| |a1|-|-|-|b1| |b3|-|-|-|c1| |
| +-+ +--+ | | +--+ +--+ | | +--+ +-+ |
| |s| | | | | |d| |
| +-+ +--+ | | +--+ +--+ | | +--+ +-+ |
| |a2|-|-|-|b2| |b4|-|-|-|c2| |
| +--+ | | +--+ +--+ | | +--+ |
| | | | | |
+--------------+ +-----------------+ +--------------+
Figure 2: Inter-AS Domain Topology with Hierarchical PCE (Parent PCE)
The following steps are performed to deliver the service within the
ABNO architecture:
1. Request Management
As shown in Figure 3, the NMS/OSS issues a request to the ABNO
Controller for a path between s and d. The ABNO Controller
verifies that the NMS/OSS has sufficient rights to make the
service request.
+---------------------+
| NMS/OSS |
+----------+----------+
|
V
+--------+ +-----------+-------------+
| Policy +-->-+ ABNO Controller |
| Agent | | |
+--------+ +-------------------------+
Figure 3: ABNO Request Management
2. Service Path Computation with Hierarchical PCE
The ABNO Controller needs to determine an end-to-end path for the
LSP. Since the ASes will want to maintain a degree of
confidentiality about their internal resources and topology, they
will not share a TED and each will have its own PCE. In such a
situation, the Hierarchical PCE (H-PCE) architecture described in
[<a href="./rfc6805" title=""The Application of the Path Computation Element Architecture to the Determination of a Sequence of Domains in MPLS and GMPLS"">RFC6805</a>] is applicable.
As shown in Figure 4, the ABNO Controller sends a request to the
parent PCE for an end-to-end path. As described in [<a href="./rfc6805" title=""The Application of the Path Computation Element Architecture to the Determination of a Sequence of Domains in MPLS and GMPLS"">RFC6805</a>], the
parent PCE consults its TED, which shows the connectivity between
<span class="grey">King & Farrel Informational [Page 25]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-26" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
ASes. This helps it understand that the end-to-end path must
cross each of ASa, ASb, and ASc, so it sends individual path
computation requests to each of PCEs a, b, and c to determine the
best options for crossing the ASes.
Each child PCE applies policy to the requests it receives to
determine whether the request is to be allowed and to select the
types of network resources that can be used in the computation
result. For confidentiality reasons, each child PCE may supply
its computation responses using a path key [<a href="./rfc5520" title=""Preserving Topology Confidentiality in Inter-Domain Path Computation Using a Path-Key-Based Mechanism"">RFC5520</a>] to hide the
details of the path segment it has computed.
+-----------------+
| ABNO Controller |
+----+-------+----+
| A
V |
+--+-------+--+ +--------+
+--------+ | | | |
| Policy +-->-+ Parent PCE +---+ AS TED |
| Agent | | | | |
+--------+ +-+----+----+-+ +--------+
/ | \
/ | \
+-----+-+ +---+---+ +-+-----+
| | | | | |
| PCE a | | PCE b | | PCE c |
| | | | | |
+---+---+ +---+---+ +---+---+
| | |
+--+--+ +--+--+ +--+--+
| TEDa| | TEDb| | TEDc|
+-----+ +-----+ +-----+
Figure 4: Path Computation Request with Hierarchical PCE
The parent PCE collates the responses from the children and
applies its own policy to stitch them together into the best
end-to-end path, which it returns as a response to the ABNO
Controller.
<span class="grey">King & Farrel Informational [Page 26]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-27" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
3. Provisioning the End-to-End LSP
There are several options for how the end-to-end LSP gets
provisioned in the ABNO architecture. Some of these are described
below.
3a. Provisioning from the ABNO Controller with a Control Plane
Figure 5 shows how the ABNO Controller makes a request through
the Provisioning Manager to establish the end-to-end LSP. As
described in <a href="#section-2.3.2.6">Section 2.3.2.6</a>, these interactions can use the
NETCONF protocol [<a href="./rfc6241" title=""Network Configuration Protocol (NETCONF)"">RFC6241</a>] or the extensions to PCEP described
in [<a href="#ref-PCE-Init-LSP">PCE-Init-LSP</a>]. In either case, the provisioning request
is sent to the head-end Label Switching Router (LSR), and that
LSR signals in the control plane (using a protocol such as
RSVP-TE [<a href="./rfc3209" title=""RSVP-TE: Extensions to RSVP for LSP Tunnels"">RFC3209</a>]) to cause the LSP to be established.
+-----------------+
| ABNO Controller |
+--------+--------+
|
V
+------+-------+
| Provisioning |
| Manager |
+------+-------+
|
V
+--------------------+------------------------+
/ Network \
+-------------------------------------------------+
Figure 5: Provisioning the End-to-End LSP
3b. Provisioning through Programming Network Resources
Another option is that the LSP is provisioned hop by hop from
the Provisioning Manager using a mechanism such as ForCES
[<a href="./rfc5810" title=""Forwarding and Control Element Separation (ForCES) Protocol Specification"">RFC5810</a>] or OpenFlow [<a href="#ref-ONF" title=""OpenFlow Switch Specification Version 1.4.0 (Wire Protocol 0x05)"">ONF</a>] as described in <a href="#section-2.3.2.6">Section 2.3.2.6</a>.
In this case, the picture is the same as that shown in
Figure 5. The interaction between the ABNO Controller and the
Provisioning Manager will be PCEP or NETCONF as described in
option 3a, and the Provisioning Manager will be responsible
for fanning out the requests to the individual network
elements.
<span class="grey">King & Farrel Informational [Page 27]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-28" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
3c. Provisioning with an Active Parent PCE
The Active PCE is described in <a href="#section-2.3.1.7">Section 2.3.1.7</a>, based on the
concepts expressed in [<a href="#ref-PCE-Init-LSP">PCE-Init-LSP</a>]. In this approach, the
process described in option 3a is modified such that the PCE
issues a direct PCEP command to the network, without a
response being first returned to the ABNO Controller.
This situation is shown in Figure 6 and could be modified so
that the Provisioning Manager still programs the individual
network elements as described in option 3b.
+-----------------+
| ABNO Controller |
+----+------------+
|
V
+--+----------+ +--------------+
+--------+ | | | Provisioning |
| Policy +-->-+ Parent PCE +---->----+ Manager |
| Agent | | | | |
+--------+ +-+----+----+-+ +-----+--------+
/ | \ |
/ | \ |
+-----+-+ +---+---+ +-+-----+ V
| | | | | | |
| PCE a | | PCE b | | PCE c | |
| | | | | | |
+-------+ +-------+ +-------+ |
|
+--------------------------------+------------+
/ Network \
+-------------------------------------------------+
Figure 6: LSP Provisioning with an Active PCE
3d. Provisioning with Active Child PCEs and Segment Stitching
A mixture of the approaches described in options 3b and 3c can
result in a combination of mechanisms to program the network
to provide the end-to-end LSP. Figure 7 shows how each child
PCE can be an Active PCE responsible for setting up an edge-
to-edge LSP segment across one of the ASes. The ABNO
Controller then uses the Provisioning Manager to program the
inter-AS connections using ForCES or OpenFlow, and the LSP
segments are stitched together following the ideas described
in [<a href="./rfc5150" title=""Label Switched Path Stitching with Generalized Multiprotocol Label Switching Traffic Engineering (GMPLS TE)"">RFC5150</a>]. Philosophers may debate whether the parent PCE
<span class="grey">King & Farrel Informational [Page 28]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-29" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
in this model is active (instructing the children to provision
LSP segments) or passive (requesting path segments that the
children provision).
+-----------------+
| ABNO Controller +-------->--------+
+----+-------+----+ |
| A |
V | |
+--+-------+--+ |
+--------+ | | |
| Policy +-->-+ Parent PCE | |
| Agent | | | |
+--------+ ++-----+-----++ |
/ | \ |
/ | \ |
+---+-+ +--+--+ +-+---+ |
| | | | | | |
|PCE a| |PCE b| |PCE c| |
| | | | | | V
+--+--+ +--+--+ +---+-+ |
| | | |
V V V |
+----------+-+ +------------+ +-+----------+ |
|Provisioning| |Provisioning| |Provisioning| |
|Manager | |Manager | |Manager | |
+-+----------+ +-----+------+ +-----+------+ |
| | | |
V V V |
+--+-----+ +----+---+ +--+-----+ |
/ AS a \=====/ AS b \=====/ AS c \ |
+------------+ A +------------+ A +------------+ |
| | |
+-----+----------------+-----+ |
| Provisioning Manager +----<-------+
+----------------------------+
Figure 7: LSP Provisioning with Active Child PCEs and Stitching
4. Verification of Service
The ABNO Controller will need to ascertain that the end-to-end LSP
has been set up as requested. In the case of a control plane
being used to establish the LSP, the head-end LSR may send a
notification (perhaps using PCEP) to report successful setup, but
to be sure that the LSP is up, the ABNO Controller will request
the OAM Handler to perform Continuity Check OAM in the data plane
and report back that the LSP is ready to carry traffic.
<span class="grey">King & Farrel Informational [Page 29]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-30" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
5. Notification of Service Fulfillment
Finally, when the ABNO Controller is satisfied that the requested
service is ready to carry traffic, it will notify the NMS/OSS.
The delivery of the service may be further checked through
auditing the network, as described in <a href="#section-2.3.2.7">Section 2.3.2.7</a>.
<span class="h3"><a class="selflink" id="section-3.2" href="#section-3.2">3.2</a>. Multi-Layer Networking</span>
Networks are typically constructed using multiple layers. These
layers represent separations of administrative regions or of
technologies and may also represent a distinction between client and
server networking roles.
It is preferable to coordinate network resource control and
utilization (i.e., consideration and control of multiple layers),
rather than controlling and optimizing resources at each layer
independently. This facilitates network efficiency and network
automation and may be defined as inter-layer traffic engineering.
The PCE architecture supports inter-layer traffic engineering
[<a href="./rfc5623" title=""Framework for PCE-Based Inter-Layer MPLS and GMPLS Traffic Engineering"">RFC5623</a>] and, in combination with the ABNO architecture, provides a
suite of capabilities for network resource coordination across
multiple layers.
The following use case demonstrates ABNO used to coordinate
allocation of server-layer network resources to create virtual
topology in a client-layer network in order to satisfy a request for
end-to-end client-layer connectivity. Consider the simple multi-
layer network in Figure 8.
+--+ +--+ +--+ +--+ +--+ +--+
|P1|---|P2|---|P3| |P4|---|P5|---|P6|
+--+ +--+ +--+ +--+ +--+ +--+
\ /
\ /
+--+ +--+ +--+
|L1|--|L2|--|L3|
+--+ +--+ +--+
Figure 8: Multi-Layer Network
There are six packet-layer routers (P1 through P6) and three optical-
layer lambda switches (L1 through L3). There is connectivity in the
packet layer between routers P1, P2, and P3, and also between routers
P4, P5, and P6, but there is no packet-layer connectivity between
these two islands of routers, perhaps because of a network failure or
perhaps because all existing bandwidth between the islands has
<span class="grey">King & Farrel Informational [Page 30]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-31" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
already been used up. However, there is connectivity in the optical
layer between switches L1, L2, and L3, and the optical network is
connected out to routers P3 and P4 (they have optical line cards).
In this example, a packet-layer connection (an MPLS LSP) is desired
between P1 and P6.
In the ABNO architecture, the following steps are performed to
deliver the service.
1. Request Management
As shown in Figure 9, the Application Service Coordinator issues a
request for connectivity from P1 to P6 in the packet-layer
network. That is, the Application Service Coordinator requests an
MPLS LSP with a specific bandwidth to carry traffic for its
application. The ABNO Controller verifies that the Application
Service Coordinator has sufficient rights to make the service
request.
+---------------------------+
| Application Service |
| Coordinator |
+-------------+-------------+
|
V
+------+ +------------+------------+
|Policy+->-+ ABNO Controller |
|Agent | | |
+------+ +-------------------------+
Figure 9: Application Service Coordinator Request Management
2. Service Path Computation in the Packet Layer
The ABNO Controller sends a path computation request to the
packet-layer PCE to compute a suitable path for the requested LSP,
as shown in Figure 10. The PCE uses the appropriate policy for
the request and consults the TED for the packet layer. It
determines that no path is immediately available.
<span class="grey">King & Farrel Informational [Page 31]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-32" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
+-----------------+
| ABNO Controller |
+----+------------+
|
V
+--------+ +--+-----------+ +--------+
| Policy +-->--+ Packet-Layer +---+ Packet |
| Agent | | PCE | | TED |
+--------+ +--------------+ +--------+
Figure 10: Path Computation Request
3. Invocation of VNTM and Path Computation in the Optical Layer
After the path computation failure in step 2, instead of notifying
the ABNO Controller of the failure, the PCE invokes the VNTM to
see whether it can create the necessary link in the virtual
network topology to bridge the gap.
As shown in Figure 11, the packet-layer PCE reports the
connectivity problem to the VNTM, and the VNTM consults policy to
determine what it is allowed to do. Assuming that the policy
allows it, the VNTM asks the optical-layer PCE to find a path
across the optical network that could be provisioned to provide a
virtual link for the packet layer. In addressing this request,
the optical-layer PCE consults a TED for the optical-layer
network.
+------+
+--------+ | | +--------------+
| Policy +-->--+ VNTM +--<--+ Packet-Layer |
| Agent | | | | PCE |
+--------+ +---+--+ +--------------+
|
V
+---------------+ +---------+
| Optical-Layer +---+ Optical |
| PCE | | TED |
+---------------+ +---------+
Figure 11: Invocation of VNTM and Optical-Layer Path Computation
4. Provisioning in the Optical Layer
Once a path has been found across the optical-layer network, it
needs to be provisioned. The options follow those in step 3 of
<a href="#section-3.1">Section 3.1</a>. That is, provisioning can be initiated by the
optical-layer PCE or by its user, the VNTM. The command can be
<span class="grey">King & Farrel Informational [Page 32]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-33" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
sent to the head end of the optical LSP (P3) so that the control
plane (for example, GMPLS RSVP-TE [<a href="./rfc3473" title=""Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol- Traffic Engineering (RSVP-TE) Extensions"">RFC3473</a>]) can be used to
provision the LSP. Alternatively, the network resources can be
provisioned directly, using any of the mechanisms described in
<a href="#section-2.3.2.6">Section 2.3.2.6</a>.
5. Creation of Virtual Topology in the Packet Layer
Once the LSP has been set up in the optical layer, it can be made
available in the packet layer as a virtual link. If the GMPLS
signaling used the mechanisms described in [<a href="./rfc6107" title=""Procedures for Dynamically Signaled Hierarchical Label Switched Paths"">RFC6107</a>], this process
can be automated within the control plane; otherwise, it may
require a specific instruction to the head-end router of the
optical LSP (for example, through I2RS).
Once the virtual link is created as shown in Figure 12, it is
advertised in the IGP for the packet-layer network, and the link
will appear in the TED for the packet-layer network.
+--------+
| Packet |
| TED |
+------+-+
A
|
+--+ +--+
|P3|....................|P4|
+--+ +--+
\ /
\ /
+--+ +--+ +--+
|L1|--|L2|--|L3|
+--+ +--+ +--+
Figure 12: Advertisement of a New Virtual Link
6. Path Computation Completion and Provisioning in the Packet Layer
Now there are sufficient resources in the packet-layer network.
The PCE for the packet layer can complete its work, and the MPLS
LSP can be provisioned as described in <a href="#section-3.1">Section 3.1</a>.
7. Verification and Notification of Service Fulfillment
As discussed in <a href="#section-3.1">Section 3.1</a>, the ABNO Controller will need to
verify that the end-to-end LSP has been correctly established
before reporting service fulfillment to the Application Service
Coordinator.
<span class="grey">King & Farrel Informational [Page 33]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-34" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
Furthermore, it is highly likely that service verification will be
necessary before the optical-layer LSP can be put into service as
a virtual link. Thus, the VNTM will need to coordinate with the
OAM Handler to ensure that the LSP is ready for use.
<span class="h4"><a class="selflink" id="section-3.2.1" href="#section-3.2.1">3.2.1</a>. Data Center Interconnection across Multi-Layer Networks</span>
In order to support new and emerging cloud-based applications, such
as real-time data backup, virtual machine migration, server
clustering, or load reorganization, the dynamic provisioning and
allocation of IT resources and the interconnection of multiple,
remote Data Centers (DCs) is a growing requirement.
These operations require traffic being delivered between data
centers, and, typically, the connections providing such inter-DC
connectivity are provisioned using static circuits or dedicated
leased lines, leading to an inefficiency in terms of resource
utilization. Moreover, a basic requirement is that such a group of
remote DCs can be operated logically as one.
In such environments, the data plane technology is operator and
provider dependent. Their customers may rent lambda switch capable
(LSC), packet switch capable (PSC), or time division multiplexing
(TDM) services, and the application and usage of the ABNO
architecture and Controller enable the required dynamic end-to-end
network service provisioning, regardless of underlying service and
transport layers.
Consequently, the interconnection of DCs may involve the operation,
control, and management of heterogeneous environments: each DC site
and the metro-core network segment used to interconnect them, with
regard to not only the underlying data plane technology but also the
control plane. For example, each DC site or domain could be
controlled locally in a centralized way (e.g., via OpenFlow [<a href="#ref-ONF" title=""OpenFlow Switch Specification Version 1.4.0 (Wire Protocol 0x05)"">ONF</a>]),
whereas the metro-core transport infrastructure is controlled by
GMPLS. Although OpenFlow is specially adapted to single-domain
intra-DC networks (packet-level control, lots of routing exceptions),
a standardized GMPLS-based architecture would enable dynamic optical
resource allocation and restoration in multi-domain (e.g., multi-
vendor) core networks interconnecting distributed data centers.
<span class="grey">King & Farrel Informational [Page 34]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-35" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
The application of an ABNO architecture and related procedures would
involve the following aspects:
1. Request from the Application Service Coordinator or NMS
As shown in Figure 13, the ABNO Controller receives a request from
the Application Service Coordinator or from the NMS, in order to
create a new end-to-end connection between two end points. The
actual addressing of these end points is discussed in the next
section. The ABNO Controller asks the PCE for a path between
these two end points, after considering any applicable policy as
defined by the Policy Agent (see Figure 1).
+---------------------------+
| Application Service |
| Coordinator or NMS |
+-------------+-------------+
|
V
+------+ +------------+------------+
|Policy+->-+ ABNO Controller |
|Agent | | |
+------+ +-------------------------+
Figure 13: Application Service Coordinator Request Management
2. Address Mapping
In order to compute an end-to-end path, the PCE needs to have a
unified view of the overall topology, which means that it has to
consider and identify the actual end points with regard to the
client network addresses. The ABNO Controller and/or the PCE may
need to translate or map addresses from different address spaces.
Depending on how the topology information is disseminated and
gathered, there are two possible scenarios:
2a. The Application Layer Knows the Client Network Layer
Entities belonging to the application layer may have an
interface with the TED or with an ALTO Server allowing those
entities to map the high-level end points to network
addresses. The mechanism used to enable this address
correlation is out of scope for this document but relies on
direct interfaces to other ABNO components in addition to the
interface to the ABNO Controller.
<span class="grey">King & Farrel Informational [Page 35]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-36" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
In this scenario, the request from the NMS or Application
Service Coordinator contains addresses in the client-layer
network. Therefore, when the ABNO Controller requests the PCE
to compute a path between two end points, the PCE is able to
use the supplied addresses, compute the path, and continue the
workflow in communication with the Provisioning Manager.
2b. The Application Layer Does Not Know the Client Network Layer
In this case, when the ABNO Controller receives a request from
the NMS or Application Service Coordinator, the request
contains only identifiers from the application-layer address
space. In order for the PCE to compute an end-to-end path,
these identifiers must be converted to addresses in the
client-layer network. This translation can be performed by
the ABNO Controller, which can access the TED and ALTO
databases allowing the path computation request that it sends
to the PCE to simply be contained within one network and TED.
Alternatively, the computation request could use the
application-layer identifiers, leaving the job of address
mapping to the PCE.
Note that in order to avoid any confusion both approaches in
this scenario require clear identification of the address
spaces that are in use.
3. Provisioning Process
Once the path has been obtained, the Provisioning Manager receives
a high-level provisioning request to provision the service.
Since, in the considered use case, the network elements are not
necessarily configured using the same protocol, the end-to-end
path is split into segments, and the ABNO Controller coordinates
or orchestrates the establishment by adapting and/or translating
the abstract provisioning request to concrete segment requests by
means of a VNTM or PCE that issues the corresponding commands or
instructions. The provisioning may involve configuring the data
plane elements directly or delegating the establishment of the
underlying connection to a dedicated control plane instance
responsible for that segment.
<span class="grey">King & Farrel Informational [Page 36]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-37" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
The Provisioning Manager could use a number of mechanisms to
program the network elements, as shown in Figure 14. It learns
which technology is used for the actual provisioning at each
segment by either manual configuration or discovery.
+-----------------+
| ABNO Controller |
+-------+---------+
|
|
V
+------+ +------+-------+
| VNTM +--<--+ PCE |
+---+--+ +------+-------+
| |
V V
+-----+---------------+------------+
| Provisioning Manager |
+----------------------------------+
| | | | |
V | V | V
OpenFlow V ForCES V PCEP
NETCONF SNMP
Figure 14: Provisioning Process
4. Verification and Notification of Service Fulfillment
Once the end-to-end connectivity service has been provisioned, and
after the verification of the correct operation of the service,
the ABNO Controller needs to notify the Application Service
Coordinator or NMS.
<span class="h3"><a class="selflink" id="section-3.3" href="#section-3.3">3.3</a>. Make-before-Break</span>
A number of different services depend on the establishment of a new
LSP so that traffic supported by an existing LSP can be switched with
little or no disruption. This section describes those use cases,
presents a generic model for make-before-break within the ABNO
architecture, and shows how each use case can be supported by using
elements of the generic model.
<span class="h4"><a class="selflink" id="section-3.3.1" href="#section-3.3.1">3.3.1</a>. Make-before-Break for Reoptimization</span>
Make-before-break is a mechanism supported in RSVP-TE signaling where
a new LSP is set up before the LSP it replaces is torn down
[<a href="./rfc3209" title=""RSVP-TE: Extensions to RSVP for LSP Tunnels"">RFC3209</a>]. This process has several benefits in situations such as
reoptimization of in-service LSPs.
<span class="grey">King & Farrel Informational [Page 37]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-38" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
The process is simple, and the example shown in Figure 15 utilizes a
Stateful PCE [<a href="#ref-Stateful-PCE">Stateful-PCE</a>] to monitor the network and take
reoptimization actions when necessary. In this process, a service
request is made to the ABNO Controller by a requester such as the
OSS. The service request indicates that the LSP should be
reoptimized under specific conditions according to policy. This
allows the ABNO Controller to manage the sequence and prioritization
of reoptimizing multiple LSPs using elements of Global Concurrent
Optimization (GCO) as described in <a href="#section-3.4">Section 3.4</a>, and applying policies
across the network so that, for instance, LSPs for delay-sensitive
services are reoptimized first.
The ABNO Controller commissions the PCE to compute and set up the
initial path.
Over time, the PCE monitors the changes in the network as reflected
in the TED, and according to the configured policy may compute and
set up a replacement path, using make-before-break within the
network.
Once the new path has been set up and the network reports that it is
being used correctly, the PCE tears down the old path and may report
the reoptimization event to the ABNO Controller.
+---------------------------------------------+
| OSS / NMS / Application Service Coordinator |
+----------------------+----------------------+
|
+------------+------------+
| ABNO Controller |
+------------+------------+
|
+------+ +-------+-------+ +-----+
|Policy+-----+ PCE +-----+ TED |
|Agent | +-------+-------+ +-----+
+------+ |
|
+----------------------+----------------------+
/ Network \
+-------------------------------------------------+
Figure 15: The Make-before-Break Process
<span class="h4"><a class="selflink" id="section-3.3.2" href="#section-3.3.2">3.3.2</a>. Make-before-Break for Restoration</span>
Make-before-break may also be used to repair a failed LSP where there
is a desire to retain resources along some of the path, and where
there is the potential for other LSPs to "steal" the resources if the
<span class="grey">King & Farrel Informational [Page 38]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-39" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
failed LSP is torn down first. Unlike the example in <a href="#section-3.3.1">Section 3.3.1</a>,
this case addresses a situation where the service is interrupted, but
this interruption arises from the break in service introduced by the
network failure. Obviously, in the case of a point-to-multipoint
LSP, the failure might only affect part of the tree and the
disruption will only be to a subset of the destination leaves so that
a make-before-break restoration approach will not cause disruption to
the leaves that were not affected by the original failure.
Figure 16 shows the components that interact for this use case. A
service request is made to the ABNO Controller by a requester such as
the OSS. The service request indicates that the LSP may be restored
after failure and should attempt to reuse as much of the original
path as possible.
The ABNO Controller commissions the PCE to compute and set up the
initial path. The ABNO Controller also requests the OAM Handler to
initiate OAM on the LSP and to monitor the results.
At some point, the network reports a fault to the OAM Handler, which
notifies the ABNO Controller.
The ABNO Controller commissions the PCE to compute a new path,
reusing as much of the original path as possible, and the PCE sets up
the new LSP.
Once the new path has been set up and the network reports that it is
being used correctly, the ABNO Controller instructs the PCE to tear
down the old path.
+---------------------------------------------+
| OSS / NMS / Application Service Coordinator |
+----------------------+----------------------+
|
+------------+------------+ +-------+
| ABNO Controller +---+ OAM |
+------------+------------+ |Handler|
| +---+---+
+-------+-------+ |
| PCE | |
+-------+-------+ |
| |
+----------------------+--------------------+-+
/ Network \
+-------------------------------------------------+
Figure 16: The Make-before-Break Restoration Process
<span class="grey">King & Farrel Informational [Page 39]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-40" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
<span class="h4"><a class="selflink" id="section-3.3.3" href="#section-3.3.3">3.3.3</a>. Make-before-Break for Path Test and Selection</span>
In a more complicated use case, an LSP may be monitored for a number
of attributes, such as delay and jitter. When the LSP falls below a
threshold, the traffic may be moved to another LSP that offers the
desired (or at least a better) quality of service. To achieve this,
it is necessary to establish the new LSP and test it, and because the
traffic must not be interrupted, make-before-break must be used.
Moreover, it may be the case that no new LSP can provide the desired
attributes and that a number of LSPs need to be tested so that the
best can be selected. Furthermore, even when the original LSP is set
up, it could be desirable to test a number of LSPs before deciding
which should be used to carry the traffic.
Figure 17 shows the components that interact for this use case.
Because multiple LSPs might exist at once, a distinct action is
needed to coordinate which one carries the traffic, and this is the
job of the I2RS Client acting under the control of the ABNO
Controller.
The OAM Handler is responsible for initiating tests on the LSPs and
for reporting the results back to the ABNO Controller. The OAM
Handler can also check end-to-end connectivity test results across a
multi-domain network even when each domain runs a different
technology. For example, an end-to-end path might be achieved by
stitching together an MPLS segment, an Ethernet/VLAN segment, another
IP segment, etc.
Otherwise, the process is similar to that for reoptimization as
discussed in <a href="#section-3.3.1">Section 3.3.1</a>.
<span class="grey">King & Farrel Informational [Page 40]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-41" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
+---------------------------------------------+
| OSS / NMS / Application Service Coordinator |
+----------------------+----------------------+
|
+------+ +------------+------------+ +-------+
|Policy+---+ ABNO Controller +----+ OAM |
|Agent | | +--+ |Handler|
+------+ +------------+------------+ | +---+---+
| | |
+-------+-------+ +--+---+ |
| PCE | | I2RS | |
+-------+-------+ |Client| |
| +--+---+ |
| | |
+-----------------------+---------------+-----+-+
/ Network \
+---------------------------------------------------+
Figure 17: The Make-before-Break Path Test and Selection Process
The pseudocode that follows gives an indication of the interactions
between ABNO components.
OSS requests quality-assured service
:Label1
DoWhile not enough LSPs (ABNO Controller)
Instruct PCE to compute and provision the LSP (ABNO Controller)
Create the LSP (PCE)
EndDo
:Label2
DoFor each LSP (ABNO Controller)
Test LSP (OAM Handler)
Report results to ABNO Controller (OAM Handler)
EndDo
Evaluate results of all tests (ABNO Controller)
Select preferred LSP and instruct I2RS Client (ABNO Controller)
Put traffic on preferred LSP (I2RS Client)
DoWhile too many LSPs (ABNO Controller)
Instruct PCE to tear down unwanted LSP (ABNO Controller)
Tear down unwanted LSP (PCE)
EndDo
<span class="grey">King & Farrel Informational [Page 41]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-42" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
DoUntil trigger (OAM Handler, ABNO Controller, Policy Agent)
keep sending traffic (Network)
Test LSP (OAM Handler)
EndDo
If there is already a suitable LSP (ABNO Controller)
GoTo Label2
Else
GoTo Label1
EndIf
<span class="h3"><a class="selflink" id="section-3.4" href="#section-3.4">3.4</a>. Global Concurrent Optimization</span>
Global Concurrent Optimization (GCO) is defined in [<a href="./rfc5557" title=""Path Computation Element Communication Protocol (PCEP) Requirements and Protocol Extensions in Support of Global Concurrent Optimization"">RFC5557</a>] and
represents a key technology for maximizing network efficiency by
computing a set of traffic-engineered paths concurrently. A GCO path
computation request will simultaneously consider the entire topology
of the network, and the complete set of new LSPs together with their
respective constraints. Similarly, GCO may be applied to recompute
the paths of a set of existing LSPs.
GCO may be requested in a number of scenarios. These include:
o Routing of new services where the PCE should consider other
services or network topology.
o A reoptimization of existing services due to fragmented network
resources or suboptimized placement of sequentially computed
services.
o Recovery of connectivity for bulk services in the event of a
catastrophic network failure.
A service provider may also want to compute and deploy new bulk
services based on a predicted traffic matrix. The GCO functionality
and capability to perform concurrent computation provide a
significant network optimization advantage, thus utilizing network
resources optimally and avoiding blocking.
The following use case shows how the ABNO architecture and components
are used to achieve concurrent optimization across a set of services.
<span class="grey">King & Farrel Informational [Page 42]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-43" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
<span class="h4"><a class="selflink" id="section-3.4.1" href="#section-3.4.1">3.4.1</a>. Use Case: GCO with MPLS LSPs</span>
When considering the GCO path computation problem, we can split the
GCO objective functions into three optimization categories:
o Minimize aggregate Bandwidth Consumption (MBC).
o Minimize the load of the Most Loaded Link (MLL).
o Minimize Cumulative Cost of a set of paths (MCC).
This use case assumes that the GCO request will be offline and be
initiated from an NMS/OSS; that is, it may take significant time to
compute the service, and the paths reported in the response may want
to be verified by the user before being provisioned within the
network.
1. Request Management
The NMS/OSS issues a request for new service connectivity for bulk
services. The ABNO Controller verifies that the NMS/OSS has
sufficient rights to make the service request and apply a GCO
attribute with a request to Minimize aggregate Bandwidth
Consumption (MBC), as shown in Figure 18.
+---------------------+
| NMS/OSS |
+----------+----------+
|
V
+--------+ +-----------+-------------+
| Policy +-->-+ ABNO Controller |
| Agent | | |
+--------+ +-------------------------+
Figure 18: NMS Request to ABNO Controller
1a. Each service request has a source, destination, and bandwidth
request. These service requests are sent to the ABNO
Controller and categorized as GCO requests. The PCE uses the
appropriate policy for each request and consults the TED for
the packet layer.
<span class="grey">King & Farrel Informational [Page 43]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-44" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
2. Service Path Computation in the Packet Layer
To compute a set of services for the GCO application, PCEP
supports synchronization vector (SVEC) lists for synchronized
dependent path computations as defined in [<a href="./rfc5440" title=""Path Computation Element (PCE) Communication Protocol (PCEP)"">RFC5440</a>] and described
in [<a href="./rfc6007" title=""Use of the Synchronization VECtor (SVEC) List for Synchronized Dependent Path Computations"">RFC6007</a>].
2a. The ABNO Controller sends the bulk service request to the
GCO-capable packet-layer PCE using PCEP messaging. The PCE
uses the appropriate policy for the request and consults the
TED for the packet layer, as shown in Figure 19.
+-----------------+
| ABNO Controller |
+----+------------+
|
V
+--------+ +--+-----------+ +--------+
| | | | | |
| Policy +-->--+ GCO-Capable +---+ Packet |
| Agent | | Packet-Layer | | TED |
| | | PCE | | |
+--------+ +--------------+ +--------+
Figure 19: Path Computation Request from GCO-Capable PCE
2b. Upon receipt of the bulk (GCO) service requests, the PCE
applies the MBC objective function and computes the services
concurrently.
2c. Once the requested GCO service path computation completes, the
PCE sends the resulting paths back to the ABNO Controller.
The response includes a fully computed explicit path for each
service (TE LSP).
<span class="grey">King & Farrel Informational [Page 44]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-45" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
3. The concurrently computed solution received from the PCE is sent
back to the NMS/OSS by the ABNO Controller as a PCEP response, as
shown in Figure 20. The NMS/OSS user can then check the candidate
paths and either provision the new services or save the solution
for deployment in the future.
+---------------------+
| NMS/OSS |
+----------+----------+
^
|
+----------+----------+
| ABNO Controller |
| |
+---------------------+
Figure 20: ABNO Sends Solution to the NMS/OSS
<span class="h3"><a class="selflink" id="section-3.5" href="#section-3.5">3.5</a>. Adaptive Network Management (ANM)</span>
The ABNO architecture provides the capability for reactive network
control of resources relying on classification, profiling, and
prediction based on current demands and resource utilization.
Server-layer transport network resources, such as Optical Transport
Network (OTN) time-slicing [<a href="#ref-G.709" title=""Interface for the optical transport network"">G.709</a>], or the fine granularity grid of
wavelengths with variable spectral bandwidth (flexi-grid) [<a href="#ref-G.694.1" title=""Spectral grids for WDM applications: DWDM frequency grid"">G.694.1</a>],
can be manipulated to meet current and projected demands in a model
called Elastic Optical Networks (EON) [<a href="#ref-EON" title=""Elastic optical networking: a new dawn for the optical layer?"">EON</a>].
EON provides spectrum-efficient and scalable transport by introducing
flexible granular traffic grooming in the optical frequency domain.
This is achieved using arbitrary contiguous concatenation of the
optical spectrum that allows the creation of custom-sized bandwidth.
This bandwidth is defined in slots of 12.5 GHz.
Adaptive Network Management (ANM) with EON allows appropriately sized
optical bandwidth to be allocated to an end-to-end optical path. In
flexi-grid, the allocation is performed according to the traffic
volume, optical modulation format, and associated reach, or following
user requests, and can be achieved in a highly spectrum-efficient and
scalable manner. Similarly, OTN provides for flexible and granular
provisioning of bandwidth on top of Wavelength Switched Optical
Networks (WSONs).
To efficiently use optical resources, a system is required that can
monitor network resources and decide the optimal network
configuration based on the status, bandwidth availability, and user
service. We call this ANM.
<span class="grey">King & Farrel Informational [Page 45]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-46" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
<span class="h4"><a class="selflink" id="section-3.5.1" href="#section-3.5.1">3.5.1</a>. ANM Trigger</span>
There are different reasons to trigger an adaptive network management
process; these include:
o Measurement: Traffic measurements can be used in order to cause
spectrum allocations that fit the traffic needs as efficiently as
possible. This function may be influenced by measuring the IP
router traffic flows, by examining traffic engineering or link
state databases, by usage thresholds for critical links in the
network, or by requests from external entities. Nowadays, network
operators have active monitoring probes in the network that store
their results in the OSS. The OSS or OAM Handler components
activate this measurement-based trigger, so the ABNO Controller
would not be directly involved in this case.
o Human: Operators may request ABNO to run an adaptive network
planning process via an NMS.
o Periodic: An adaptive network planning process can be run
periodically to find an optimum configuration.
An ABNO Controller would receive a request from an OSS or NMS to run
an adaptive network manager process.
<span class="h4"><a class="selflink" id="section-3.5.2" href="#section-3.5.2">3.5.2</a>. Processing Request and GCO Computation</span>
Based on the human or periodic trigger requests described in the
previous section, the OSS or NMS will send a request to the ABNO
Controller to perform EON-based GCO. The ABNO Controller will select
a set of services to be reoptimized and choose an objective function
that will deliver the best use of network resources. In making these
choices, the ABNO Controller is guided by network-wide policy on the
use of resources, the definition of optimization, and the level of
perturbation to existing services that is tolerable.
This request for GCO is passed to the PCE, along the lines of the
description in <a href="#section-3.4">Section 3.4</a>. The PCE can then consider the end-to-end
paths and every channel's optimal spectrum assignment in order to
satisfy traffic demands and optimize the optical spectrum consumption
within the network.
The PCE will operate on the TED but is likely to also be stateful so
that it knows which LSPs correspond to which waveband allocations on
which links in the network. Once the PCE arrives at an answer, it
returns a set of potential paths to the ABNO Controller, which passes
them on to the NMS or OSS to supervise/select the subsequent path
setup/modification process.
<span class="grey">King & Farrel Informational [Page 46]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-47" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
This exchange is shown in Figure 21. Note that the figure does not
show the interactions used by the OSS/NMS for establishing or
modifying LSPs in the network.
+---------------------------+
| OSS or NMS |
+-----------+---+-----------+
| ^
V |
+------+ +----------+---+----------+
|Policy+->-+ ABNO Controller |
|Agent | | |
+------+ +----------+---+----------+
| ^
V |
+-----+---+----+
+ PCE |
+--------------+
Figure 21: Adaptive Network Management with Human Intervention
<span class="h4"><a class="selflink" id="section-3.5.3" href="#section-3.5.3">3.5.3</a>. Automated Provisioning Process</span>
Although most network operations are supervised by the operator,
there are some actions that may not require supervision, like a
simple modification of a modulation format in a Bit-rate Variable
Transponder (BVT) (to increase the optical spectrum efficiency or
reduce energy consumption). In this process, where human
intervention is not required, the PCE sends the Provisioning Manager
a new configuration to configure the network elements, as shown in
Figure 22.
<span class="grey">King & Farrel Informational [Page 47]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-48" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
+------------------------+
| OSS or NMS |
+-----------+------------+
|
V
+------+ +----------+------------+
|Policy+->-+ ABNO Controller |
|Agent | | |
+------+ +----------+------------+
|
V
+------+------+
+ PCE |
+------+------+
|
V
+----------------------------------+
| Provisioning Manager |
+----------------------------------+
Figure 22: Adaptive Network Management without Human Intervention
<span class="h3"><a class="selflink" id="section-3.6" href="#section-3.6">3.6</a>. Pseudowire Operations and Management</span>
Pseudowires in an MPLS network [<a href="./rfc3985" title=""Pseudo Wire Emulation Edge-to-Edge (PWE3) Architecture"">RFC3985</a>] operate as a form of layered
network over the connectivity provided by the MPLS network. The
pseudowires are carried by LSPs operating as transport tunnels, and
planning is necessary to determine how those tunnels are placed in
the network and which tunnels are used by any pseudowire.
This section considers four use cases: multi-segment pseudowires,
path-diverse pseudowires, path-diverse multi-segment pseudowires, and
pseudowire segment protection. <a href="#section-3.6.5">Section 3.6.5</a> describes the
applicability of the ABNO architecture to these four use cases.
<span class="h4"><a class="selflink" id="section-3.6.1" href="#section-3.6.1">3.6.1</a>. Multi-Segment Pseudowires</span>
[<a id="ref-RFC5254">RFC5254</a>] describes the architecture for multi-segment pseudowires.
An end-to-end service, as shown in Figure 23, can consist of a series
of stitched segments shown in the figure as AC, PW1, PW2, PW3, and
AC. Each pseudowire segment is stitched at a "stitching Provider
Edge" (S-PE): for example, PW1 is stitched to PW2 at S-PE1. Each
access circuit (AC) is stitched to a pseudowire segment at a
"terminating PE" (T-PE): for example, PW1 is stitched to the AC at
T-PE1.
<span class="grey">King & Farrel Informational [Page 48]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-49" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
Each pseudowire segment is carried across the MPLS network in an LSP
operating as a transport tunnel: for example, PW1 is carried in LSP1.
The LSPs between PE nodes may traverse different MPLS networks with
the PEs as border nodes, or the PEs may lie within the network such
that each LSP spans only part of the network.
----- ----- ----- -----
--- |T-PE1| LSP1 |S-PE1| LSP2 |S-PE3| LSP3 |T-PE2| +---+
| | AC | |=======| |=======| |=======| | AC | |
|CE1|----|........PW1........|..PW2........|..PW3........|----|CE2|
| | | |=======| |=======| |=======| | | |
--- | | | | | | | | +---+
----- ----- ----- -----
Figure 23: Multi-Segment Pseudowire
While the topology shown in Figure 23 is easy to navigate, the
reality of a deployed network can be considerably more complex. The
topology in Figure 24 shows a small mesh of PEs. The links between
the PEs are not physical links but represent the potential of MPLS
LSPs between the PEs.
When establishing the end-to-end service between Customer Edge nodes
(CEs) CE1 and CE2, some choice must be made about which PEs to use.
In other words, a path computation must be made to determine the
pseudowire segment "hops", and then the necessary LSP tunnels must be
established to carry the pseudowire segments that will be stitched
together.
Of course, each LSP may itself require a path computation decision to
route it through the MPLS network between PEs.
The choice of path for the multi-segment pseudowire will depend on
such issues as:
- MPLS connectivity
- MPLS bandwidth availability
- pseudowire stitching capability and capacity at PEs
- policy and confidentiality considerations for use of PEs
<span class="grey">King & Farrel Informational [Page 49]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-50" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
-----
|S-PE5|
/-----\
--- ----- -----/ \----- ----- ---
|CE1|----|T-PE1|-------|S-PE1|-------|S-PE3|-------|T-PE2|----|CE2|
--- -----\ -----\ ----- /----- ---
\ | ------- | /
\ ----- \----- /
-----|S-PE2|-------|S-PE4|-----
----- -----
Figure 24: Multi-Segment Pseudowire Network Topology
<span class="h4"><a class="selflink" id="section-3.6.2" href="#section-3.6.2">3.6.2</a>. Path-Diverse Pseudowires</span>
The connectivity service provided by a pseudowire may need to be
resilient to failure. In many cases, this function is provided by
provisioning a pair of pseudowires carried by path-diverse LSPs
across the network, as shown in Figure 25 (the terminology is
inherited directly from [<a href="./rfc3985" title=""Pseudo Wire Emulation Edge-to-Edge (PWE3) Architecture"">RFC3985</a>]). Clearly, in this case, the
challenge is to keep the two LSPs (LSP1 and LSP2) disjoint within the
MPLS network. This problem is not different from the normal MPLS
path-diversity problem.
------- -------
| PE1 | LSP1 | PE2 |
AC | |=======================| | AC
----...................PW1...................----
--- - / | |=======================| | \ -----
| |/ | | | | \| |
| CE1 + | | MPLS Network | | + CE2 |
| |\ | | | | /| |
--- - \ | |=======================| | / -----
----...................PW2...................----
AC | |=======================| | AC
| | LSP2 | |
------- -------
Figure 25: Path-Diverse Pseudowires
The path-diverse pseudowire is developed in Figure 26 by the
"dual-homing" of each CE through more than one PE. The requirement
for LSP path diversity is exactly the same, but it is complicated by
the LSPs having distinct end points. In this case, the head-end
router (e.g., PE1) cannot be relied upon to maintain the path
diversity through the signaling protocol because it is aware of the
path of only one of the LSPs. Thus, some form of coordinated path
computation approach is needed.
<span class="grey">King & Farrel Informational [Page 50]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-51" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
------- -------
| PE1 | LSP1 | PE2 |
AC | |=======================| | AC
---...................PW1...................---
/ | |=======================| | \
----- / | | | | \ -----
| |/ ------- ------- \| |
| CE1 + MPLS Network + CE2 |
| |\ ------- ------- /| |
----- \ | PE3 | | PE4 | / -----
\ | |=======================| | /
---...................PW2...................---
AC | |=======================| | AC
| | LSP2 | |
------- -------
Figure 26: Path-Diverse Pseudowires with Disjoint PEs
<span class="h4"><a class="selflink" id="section-3.6.3" href="#section-3.6.3">3.6.3</a>. Path-Diverse Multi-Segment Pseudowires</span>
Figure 27 shows how the services in the previous two sections may be
combined to offer end-to-end diverse paths in a multi-segment
environment. To offer end-to-end resilience to failure, two entirely
diverse, end-to-end multi-segment pseudowires may be needed.
----- -----
|S-PE5|--------------|T-PE4|
/-----\ ----- \
----- -----/ \----- ----- \ ---
|T-PE1|-------|S-PE1|-------|S-PE3|-------|T-PE2|--|CE2|
--- / -----\ -----\ ----- /----- ---
|CE1|< ------- | ------- | /
--- \ ----- \----- \----- /
|T-PE3|-------|S-PE2|-------|S-PE4|-----
----- ----- -----
Figure 27: Path-Diverse Multi-Segment Pseudowire Network Topology
Just as in any diverse-path computation, the selection of the first
path needs to be made with awareness of the fact that a second, fully
diverse path is also needed. If a sequential computation was applied
to the topology in Figure 27, the first path CE1,T-PE1,S-PE1,
S-PE3,T-PE2,CE2 would make it impossible to find a second path that
was fully diverse from the first.
<span class="grey">King & Farrel Informational [Page 51]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-52" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
But the problem is complicated by the multi-layer nature of the
network. It is not enough that the PEs are chosen to be diverse
because the LSP tunnels between them might share links within the
MPLS network. Thus, a multi-layer planning solution is needed to
achieve the desired level of service.
<span class="h4"><a class="selflink" id="section-3.6.4" href="#section-3.6.4">3.6.4</a>. Pseudowire Segment Protection</span>
An alternative to the end-to-end pseudowire protection service
enabled by the mechanism described in <a href="#section-3.6.3">Section 3.6.3</a> can be achieved
by protecting individual pseudowire segments or PEs. For example, in
Figure 27, the pseudowire between S-PE1 and S-PE5 may be protected by
a pair of stitched segments running between S-PE1 and S-PE5, and
between S-PE5 and S-PE3. This is shown in detail in Figure 28.
------- ------- -------
| S-PE1 | LSP1 | S-PE5 | LSP3 | S-PE3 |
| |============| |============| |
| .........PW1..................PW3.......... | Outgoing
Incoming | : |============| |============| : | Segment
Segment | : | ------- | :..........
...........: | | : |
| : | | : |
| : |=================================| : |
| .........PW2............................... |
| |=================================| |
| | LSP2 | |
------- -------
Figure 28: Fragment of a Segment-Protected Multi-Segment Pseudowire
The determination of pseudowire protection segments requires
coordination and planning, and just as in <a href="#section-3.6.5">Section 3.6.5</a>, this
planning must be cognizant of the paths taken by LSPs through the
underlying MPLS networks.
<span class="h4"><a class="selflink" id="section-3.6.5" href="#section-3.6.5">3.6.5</a>. Applicability of ABNO to Pseudowires</span>
The ABNO architecture lends itself well to the planning and control
of pseudowires in the use cases described above. The user or
application needs a single point at which it requests services: the
ABNO Controller. The ABNO Controller can ask a PCE to draw on the
topology of pseudowire stitching-capable PEs as well as additional
information regarding PE capabilities, such as load on PEs and
administrative policies, and the PCE can use a series of TEDs or
other PCEs for the underlying MPLS networks to determine the paths of
the LSP tunnels. At the time of this writing, PCEP does not support
<span class="grey">King & Farrel Informational [Page 52]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-53" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
path computation requests and responses concerning pseudowires, but
the concepts are very similar to existing uses and the necessary
extensions would be very small.
Once the paths have been computed, a number of different provisioning
systems can be used to instantiate the LSPs and provision the
pseudowires under the control of the Provisioning Manager. The ABNO
Controller will use the I2RS Client to instruct the network devices
about what traffic should be placed on which pseudowires and, in
conjunction with the OAM Handler, can ensure that failure events are
handled correctly, that service quality levels are appropriate, and
that service protection levels are maintained.
In many respects, the pseudowire network forms an overlay network
(with its own TED and provisioning mechanisms) carried by underlying
packet networks. Further client networks (the pseudowire payloads)
may be carried by the pseudowire network. Thus, the problem space
being addressed by ABNO in this case is a classic multi-layer
network.
<span class="h3"><a class="selflink" id="section-3.7" href="#section-3.7">3.7</a>. Cross-Stratum Optimization (CSO)</span>
Considering the term "stratum" to broadly differentiate the layers of
most concern to the application and to the network in general, the
need for Cross-Stratum Optimization (CSO) arises when the application
stratum and network stratum need to be coordinated to achieve
operational efficiency as well as resource optimization in both
application and network strata.
Data center-based applications can provide a wide variety of services
such as video gaming, cloud computing, and grid applications. High-
bandwidth video applications are also emerging, such as remote
medical surgery, live concerts, and sporting events.
This use case for the ABNO architecture is mainly concerned with data
center applications that make substantial bandwidth demands either in
aggregate or individually. In addition, these applications may need
specific bounds on QoS-related parameters such as latency and jitter.
<span class="h4"><a class="selflink" id="section-3.7.1" href="#section-3.7.1">3.7.1</a>. Data Center Network Operation</span>
Data centers come in a wide variety of sizes and configurations, but
all contain compute servers, storage, and application control. Data
centers offer application services to end-users, such as video
gaming, cloud computing, and others. Since the data centers used to
provide application services may be distributed around a network, the
decisions about the control and management of application services,
such as where to instantiate another service instance or to which
<span class="grey">King & Farrel Informational [Page 53]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-54" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
data center a new client is assigned, can have a significant impact
on the state of the network. Conversely, the capabilities and state
of the network can have a major impact on application performance.
These decisions are typically made by applications with very little
or no information concerning the underlying network. Hence, such
decisions may be suboptimal from the application's point of view or
considering network resource utilization and quality of service.
Cross-Stratum Optimization is the process of optimizing both the
application experience and the network utilization by coordinating
decisions in the application stratum and the network stratum.
Application resources can be roughly categorized into computing
resources (i.e., servers of various types and granularities, such as
Virtual Machines (VMs), memory, and storage) and content (e.g.,
video, audio, databases, and large data sets). By "network stratum"
we mean the IP layer and below (e.g., MPLS, Synchronous Digital
Hierarchy (SDH), OTN, WDM). The network stratum has resources that
include routers, switches, and links. We are particularly interested
in further unleashing the potential presented by MPLS and GMPLS
control planes at the lower network layers in response to the high
aggregate or individual demands from the application layer.
This use case demonstrates that the ABNO architecture can allow
cross-stratum application/network optimization for the data center
use case. Other forms of Cross-Stratum Optimization (for example,
for peer-to-peer applications) are out of scope.
<span class="h5"><a class="selflink" id="section-3.7.1.1" href="#section-3.7.1.1">3.7.1.1</a>. Virtual Machine Migration</span>
A key enabler for data center cost savings, consolidation,
flexibility, and application scalability has been the technology of
compute virtualization provided through Virtual Machines (VMs). To
the software application, a VM looks like a dedicated processor with
dedicated memory and a dedicated operating system.
VMs not only offer a unit of compute power but also provide an
"application environment" that can be replicated, backed up, and
moved. Different VM configurations may be offered that are optimized
for different types of processing (e.g., memory intensive, throughput
intensive).
<span class="grey">King & Farrel Informational [Page 54]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-55" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
VMs may be moved between compute resources in a data center and could
be moved between data centers. VM migration serves to balance load
across data center resources and has several modes:
(i) scheduled vs. dynamic;
(ii) bulk vs. sequential;
(iii) point-to-point vs. point-to-multipoint
While VM migration may solve problems of load or planned maintenance
within a data center, it can also be effective to reduce network load
around the data center. But the act of migrating VMs, especially
between data centers, can impact the network and other services that
are offered.
For certain applications such as disaster recovery, bulk migration is
required on the fly, which may necessitate concurrent computation and
path setup dynamically.
Thus, application stratum operations must also take into account the
situation in the network stratum, even as the application stratum
actions may be driven by the status of the network stratum.
<span class="h5"><a class="selflink" id="section-3.7.1.2" href="#section-3.7.1.2">3.7.1.2</a>. Load Balancing</span>
Application servers may be instantiated in many data centers located
in different parts of the network. When an end-user makes an
application request, a decision has to be made about which data
center should host the processing and storage required to meet the
request. One of the major drivers for operating multiple data
centers (rather than one very large data center) is so that the
application will run on a machine that is closer to the end-users and
thus improve the user experience by reducing network latency.
However, if the network is congested or the data center is
overloaded, this strategy can backfire.
Thus, the key factors to be considered in choosing the server on
which to instantiate a VM for an application include:
- The utilization of the servers in the data center
- The network load conditions within a data center
- The network load conditions between data centers
- The network conditions between the end-user and data center
<span class="grey">King & Farrel Informational [Page 55]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-56" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
Again, the choices made in the application stratum need to consider
the situation in the network stratum.
<span class="h4"><a class="selflink" id="section-3.7.2" href="#section-3.7.2">3.7.2</a>. Application of the ABNO Architecture</span>
This section shows how the ABNO architecture is applicable to the
cross-stratum data center issues described in <a href="#section-3.7.1">Section 3.7.1</a>.
Figure 29 shows a diagram of an example data center-based
application. A carrier network provides access for an end-user
through PE4. Three data centers (DC1, DC2, and DC3) are accessed
through different parts of the network via PE1, PE2, and PE3.
The Application Service Coordinator receives information from the
end-user about the desired services and converts this information to
service requests that it passes to the ABNO Controller. The
end-users may already know which data center they wish to use, or the
Application Service Coordinator may be able to make this
determination; otherwise, the task of selecting the data center must
be performed by the ABNO Controller, and this may utilize a further
database (see <a href="#section-2.3.1.8">Section 2.3.1.8</a>) to contain information about server
loads and other data center parameters.
The ABNO Controller examines the network resources using information
gathered from the other ABNO components and uses those components to
configure the network to support the end-user's needs.
<span class="grey">King & Farrel Informational [Page 56]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-57" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
+----------+ +---------------------------------+
| End-User |--->| Application Service Coordinator |
+----------+ +---------------------------------+
| |
| v
| +-----------------+
| | ABNO Controller |
| +-----------------+
| |
| v
| +---------------------+ +--------------+
| |Other ABNO Components| | o o o DC 1 |
| +---------------------+ | \|/ |
| | ------|---O |
| v | | |
| --------------------------|-- +--------------+
| / Carrier Network PE1 | \
| / .....................O \ +--------------+
| | . | | o o o DC 2 |
| | PE4 . PE2 | | \|/ |
---------|----O........................O---|--|---O |
| . | | |
| . PE3 | +--------------+
\ .....................O /
\ | / +--------------+
--------------------------|-- | o o o DC 3 |
| | \|/ |
------|---O |
| |
+--------------+
Figure 29: The ABNO Architecture in the Context of
Cross-Stratum Optimization for Data Centers
<span class="h5"><a class="selflink" id="section-3.7.2.1" href="#section-3.7.2.1">3.7.2.1</a>. Deployed Applications, Services, and Products</span>
The ABNO Controller will need to utilize a number of components to
realize the CSO functions described in <a href="#section-3.7.1">Section 3.7.1</a>.
The ALTO Server provides information about topological proximity and
appropriate geographical location to servers with respect to the
underlying networks. This information can be used to optimize the
selection of peer location, which will help reduce the path of IP
traffic or can contain it within specific service providers'
networks. ALTO in conjunction with the ABNO Controller and the
Application Service Coordinator can address general problems such as
the selection of application servers based on resource availability
and usage of the underlying networks.
<span class="grey">King & Farrel Informational [Page 57]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-58" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
The ABNO Controller can also formulate a view of current network load
from the TED and from the OAM Handler (for example, by running
diagnostic tools that measure latency, jitter, and packet loss).
This view obviously influences not just how paths from the end-user
to the data center are provisioned but can also guide the selection
of which data center should provide the service and possibly even the
points of attachment to be used by the end-user and to reach the
chosen data center. A view of how the PCE can fit in with CSO is
provided in [<a href="#ref-CSO-PCE" title=""Cross Stratum Optimization enabled Path Computation"">CSO-PCE</a>], on which the content of Figure 29 is based.
As already discussed, the combination of the ABNO Controller and the
Application Service Coordinator will need to be able to select (and
possibly migrate) the location of the VM that provides the service
for the end-user. Since a common technique used to direct the
end-user to the correct VM/server is to employ DNS redirection, an
important capability of the ABNO Controller will be the ability to
program the DNS servers accordingly.
Furthermore, as already noted in other sections of this document, the
ABNO Controller can coordinate the placement of traffic within the
network to achieve load balancing and to provide resilience to
failures. These features can be used in conjunction with the
functions discussed above, to ensure that the placement of new VMs,
the traffic that they generate, and the load caused by VM migration
can be carried by the network and do not disrupt existing services.
<span class="h3"><a class="selflink" id="section-3.8" href="#section-3.8">3.8</a>. ALTO Server</span>
The ABNO architecture allows use cases with joint network and
application-layer optimization. In such a use case, an application
is presented with an abstract network topology containing only
information relevant to the application. The application computes
its application-layer routing according to its application objective.
The application may interact with the ABNO Controller to set up
explicit LSPs to support its application-layer routing.
The following steps are performed to illustrate such a use case.
1. Application Request of Application-Layer Topology
Consider the network shown in Figure 30. The network consists of
five nodes and six links.
The application, which has end points hosted at N0, N1, and N2,
requests network topology so that it can compute its application-
layer routing, for example, to maximize the throughput of content
replication among end points at the three sites.
<span class="grey">King & Farrel Informational [Page 58]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-59" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
+----+ L0 Wt=10 BW=50 +----+
| N0 |............................| N3 |
+----+ +----+
| \ L4 |
| \ Wt=7 |
| \ BW=40 |
| \ |
L1 | +----+ |
Wt=10 | | N4 | L2 |
BW=45 | +----+ Wt=12 |
| / BW=30 |
| / L5 |
| / Wt=10 |
| / BW=45 |
+----+ +----+
| N1 |............................| N2 |
+----+ L3 Wt=15 BW=35 +----+
Figure 30: Raw Network Topology
The request arrives at the ABNO Controller, which forwards the
request to the ALTO Server component. The ALTO Server consults
the Policy Agent, the TED, and the PCE to return an abstract,
application-layer topology.
For example, the policy may specify that the bandwidth exposed to
an application may not exceed 40 Mbps. The network has
precomputed that the route from N0 to N2 should use the path
N0->N3->N2, according to goals such as GCO (see <a href="#section-3.4">Section 3.4</a>). The
ALTO Server can then produce a reduced topology for the
application, such as the topology shown in Figure 31.
<span class="grey">King & Farrel Informational [Page 59]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-60" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
+----+
| N0 |............
+----+ \
| \ \
| \ \
| \ \
| | \ AL0M2
L1 | | AL4M5 \ Wt=22
Wt=10 | | Wt=17 \ BW=30
BW=40 | | BW=40 \
| | \
| / \
| / \
| / \
+----+ +----+
| N1 |........................| N2 |
+----+ L3 Wt=15 BW=35 +----+
Figure 31: Reduced Graph for a Particular Application
The ALTO Server uses the topology and existing routing to compute
an abstract network map consisting of three PIDs. The pair-wise
bandwidth as well as shared bottlenecks will be computed from the
internal network topology and reflected in cost maps.
2. Application Computes Application Overlay
Using the abstract topology, the application computes an
application-layer routing. For concreteness, the application may
compute a spanning tree to maximize the total bandwidth from N0 to
N2. Figure 32 shows an example of application-layer routing,
using a route of N0->N1->N2 for 35 Mbps and N0->N2 for 30 Mbps,
for a total of 65 Mbps.
<span class="grey">King & Farrel Informational [Page 60]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-61" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
+----+
| N0 |----------------------------------+
+----+ AL0M2 BW=30 |
| |
| |
| |
| |
| L1 |
| |
| BW=35 |
| |
| |
| |
V V
+----+ L3 BW=35 +----+
| N1 |...............................>| N2 |
+----+ +----+
Figure 32: Application-Layer Spanning Tree
3. Application Path Set Up by the ABNO Controller
The application may submit its application routes to the ABNO
Controller to set up explicit LSPs to support its operation. The
ABNO Controller consults the ALTO maps to map the application-
layer routing back to internal network topology and then instructs
the Provisioning Manager to set up the paths. The ABNO Controller
may re-trigger GCO to reoptimize network traffic engineering.
<span class="h3"><a class="selflink" id="section-3.9" href="#section-3.9">3.9</a>. Other Potential Use Cases</span>
This section serves as a placeholder for other potential use cases
that might get documented in future documents.
<span class="h4"><a class="selflink" id="section-3.9.1" href="#section-3.9.1">3.9.1</a>. Traffic Grooming and Regrooming</span>
This use case could cover the following scenarios:
- Nested LSPs
- Packet Classification (IP flows into LSPs at edge routers)
- Bucket Stuffing
- IP Flows into ECMP Hash Bucket
<span class="grey">King & Farrel Informational [Page 61]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-62" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
<span class="h4"><a class="selflink" id="section-3.9.2" href="#section-3.9.2">3.9.2</a>. Bandwidth Scheduling</span>
Bandwidth scheduling consists of configuring LSPs based on a given
time schedule. This can be used to support maintenance or
operational schedules or to adjust network capacity based on traffic
pattern detection.
The ABNO framework provides the components to enable bandwidth
scheduling solutions.
<span class="h2"><a class="selflink" id="section-4" href="#section-4">4</a>. Survivability and Redundancy within the ABNO Architecture</span>
The ABNO architecture described in this document is presented in
terms of functional units. Each unit could be implemented separately
or bundled with other units into single programs or products.
Furthermore, each implemented unit or bundle could be deployed on a
separate device (for example, a network server) or on a separate
virtual machine (for example, in a data center), or groups of
programs could be deployed on the same processor. From the point of
view of the architectural model, these implementation and deployment
choices are entirely unimportant.
Similarly, the realization of a functional component of the ABNO
architecture could be supported by more than one instance of an
implementation, or by different instances of different
implementations that provide the same or similar function. For
example, the PCE component might have multiple instantiations for
sharing the processing load of a large number of computation
requests, and different instances might have different algorithmic
capabilities so that one instance might serve parallel computation
requests for disjoint paths, while another instance might have the
capability to compute optimal point-to-multipoint paths.
This ability to have multiple instances of ABNO components also
enables resiliency within the model, since in the event of the
failure of one instance of one component (because of software
failure, hardware failure, or connectivity problems) other instances
can take over. In some circumstances, synchronization between
instances of components may be needed in order to facilitate seamless
resiliency.
How these features are achieved in an ABNO implementation or
deployment is outside the scope of this document.
<span class="grey">King & Farrel Informational [Page 62]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-63" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
<span class="h2"><a class="selflink" id="section-5" href="#section-5">5</a>. Security Considerations</span>
The ABNO architecture describes a network system, and security must
play an important part.
The first consideration is that the external protocols (those shown
as entering or leaving the big box in Figure 1) must be appropriately
secured. This security will include authentication and authorization
to control access to the different functions that the ABNO system can
perform, to enable different policies based on identity, and to
manage the control of the network devices.
Secondly, the internal protocols that are used between ABNO
components must also have appropriate security, particularly when the
components are implemented on separate network nodes.
Considering that the ABNO system contains a lot of data about the
network, the services carried by the network, and the services
delivered to customers, access to information held in the system must
be carefully managed. Since such access will be largely through the
external protocols, the policy-based controls enabled by
authentication will be powerful. But it should also be noted that
any data sent from the databases in the ABNO system can reveal
details of the network and should, therefore, be considered as a
candidate for encryption. Furthermore, since ABNO components can
access the information stored in the database, care is required to
ensure that all such components are genuine and to consider
encrypting data that flows between components when they are
implemented at remote nodes.
The conclusion is that all protocols used to realize the ABNO
architecture should have rich security features.
<span class="h2"><a class="selflink" id="section-6" href="#section-6">6</a>. Manageability Considerations</span>
The whole of the ABNO architecture is essentially about managing the
network. In this respect, there is very little extra to say. ABNO
provides a mechanism to gather and collate information about the
network, reporting it to management applications, storing it for
future inspection, and triggering actions according to configured
policies.
<span class="grey">King & Farrel Informational [Page 63]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-64" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
The ABNO system will, itself, need monitoring and management. This
can be seen as falling into several categories:
- Management of external protocols
- Management of internal protocols
- Management and monitoring of ABNO components
- Configuration of policy to be applied across the ABNO system
<span class="h2"><a class="selflink" id="section-7" href="#section-7">7</a>. Informative References</span>
[<a id="ref-BGP-LS">BGP-LS</a>] Gredler, H., Medved, J., Previdi, S., Farrel, A., and S.
Ray, "North-Bound Distribution of Link-State and TE
Information using BGP", Work in Progress, <a href="./draft-ietf-idr-ls-distribution-10">draft-ietf-idr-</a>
<a href="./draft-ietf-idr-ls-distribution-10">ls-distribution-10</a>, January 2015.
[<a id="ref-CSO-PCE">CSO-PCE</a>] Dhody, D., Lee, Y., Contreras, LM., Gonzalez de Dios, O.,
and N. Ciulli, "Cross Stratum Optimization enabled Path
Computation", Work in Progress, <a href="./draft-dhody-pce-cso-enabled-path-computation-07">draft-dhody-pce-cso-</a>
<a href="./draft-dhody-pce-cso-enabled-path-computation-07">enabled-path-computation-07</a>, January 2015.
[<a id="ref-EON">EON</a>] Gerstel, O., Jinno, M., Lord, A., and S.J.B. Yoo, "Elastic
optical networking: a new dawn for the optical layer?",
IEEE Communications Magazine, Volume 50, Issue 2,
ISSN 0163-6804, February 2012.
[<a id="ref-Flood">Flood</a>] Project Floodlight, "Floodlight REST API",
<<a href="http://www.projectfloodlight.org">http://www.projectfloodlight.org</a>>.
[<a id="ref-G.694.1">G.694.1</a>] ITU-T Recommendation G.694.1, "Spectral grids for WDM
applications: DWDM frequency grid", February 2012.
[<a id="ref-G.709">G.709</a>] ITU-T Recommendation G.709, "Interface for the optical
transport network", February 2012.
[<a id="ref-I2RS-Arch">I2RS-Arch</a>]
Atlas, A., Halpern, J., Hares, S., Ward, D., and T.
Nadeau, "An Architecture for the Interface to the Routing
System", Work in Progress, <a href="./draft-ietf-i2rs-architecture-09">draft-ietf-i2rs-</a>
<a href="./draft-ietf-i2rs-architecture-09">architecture-09</a>, March 2015.
[<a id="ref-I2RS-PS">I2RS-PS</a>] Atlas, A., Ed., Nadeau, T., Ed., and D. Ward, "Interface
to the Routing System Problem Statement", Work in
Progress, <a href="./draft-ietf-i2rs-problem-statement-06">draft-ietf-i2rs-problem-statement-06</a>,
January 2015.
<span class="grey">King & Farrel Informational [Page 64]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-65" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
[<a id="ref-ONF">ONF</a>] Open Networking Foundation, "OpenFlow Switch Specification
Version 1.4.0 (Wire Protocol 0x05)", October 2013.
[<a id="ref-PCE-Init-LSP">PCE-Init-LSP</a>]
Crabbe, E., Minei, I., Sivabalan, S., and R. Varga, "PCEP
Extensions for PCE-initiated LSP Setup in a Stateful PCE
Model", Work in Progress, <a href="./draft-ietf-pce-pce-initiated-lsp-03">draft-ietf-pce-pce-initiated-</a>
<a href="./draft-ietf-pce-pce-initiated-lsp-03">lsp-03</a>, March 2015.
[<a id="ref-RESTCONF">RESTCONF</a>] Bierman, A., Bjorklund, M., and K. Watsen, "RESTCONF
Protocol", Work in Progress, <a href="./draft-ietf-netconf-restconf-04">draft-ietf-netconf-</a>
<a href="./draft-ietf-netconf-restconf-04">restconf-04</a>, January 2015.
[<a id="ref-RFC2748">RFC2748</a>] Durham, D., Ed., Boyle, J., Cohen, R., Herzog, S., Rajan,
R., and A. Sastry, "The COPS (Common Open Policy Service)
Protocol", <a href="./rfc2748">RFC 2748</a>, January 2000,
<<a href="http://www.rfc-editor.org/info/rfc2748">http://www.rfc-editor.org/info/rfc2748</a>>.
[<a id="ref-RFC2753">RFC2753</a>] Yavatkar, R., Pendarakis, D., and R. Guerin, "A Framework
for Policy-based Admission Control", <a href="./rfc2753">RFC 2753</a>,
January 2000, <<a href="http://www.rfc-editor.org/info/rfc2753">http://www.rfc-editor.org/info/rfc2753</a>>.
[<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 href="http://www.rfc-editor.org/info/rfc3209">http://www.rfc-editor.org/info/rfc3209</a>>.
[<a id="ref-RFC3292">RFC3292</a>] Doria, A., Hellstrand, F., Sundell, K., and T. Worster,
"General Switch Management Protocol (GSMP) V3", <a href="./rfc3292">RFC 3292</a>,
June 2002, <<a href="http://www.rfc-editor.org/info/rfc3292">http://www.rfc-editor.org/info/rfc3292</a>>.
[<a id="ref-RFC3412">RFC3412</a>] Case, J., Harrington, D., Presuhn, R., and B. Wijnen,
"Message Processing and Dispatching for the Simple Network
Management Protocol (SNMP)", STD 62, <a href="./rfc3412">RFC 3412</a>,
December 2002, <<a href="http://www.rfc-editor.org/info/rfc3412">http://www.rfc-editor.org/info/rfc3412</a>>.
[<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 3473</a>,
January 2003, <<a href="http://www.rfc-editor.org/info/rfc3473">http://www.rfc-editor.org/info/rfc3473</a>>.
[<a id="ref-RFC3630">RFC3630</a>] Katz, D., Kompella, K., and D. Yeung, "Traffic Engineering
(TE) Extensions to OSPF Version 2", <a href="./rfc3630">RFC 3630</a>,
September 2003, <<a href="http://www.rfc-editor.org/info/rfc3630">http://www.rfc-editor.org/info/rfc3630</a>>.
<span class="grey">King & Farrel Informational [Page 65]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-66" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
[<a id="ref-RFC3746">RFC3746</a>] Yang, L., Dantu, R., Anderson, T., and R. Gopal,
"Forwarding and Control Element Separation (ForCES)
Framework", <a href="./rfc3746">RFC 3746</a>, April 2004,
<<a href="http://www.rfc-editor.org/info/rfc3746">http://www.rfc-editor.org/info/rfc3746</a>>.
[<a id="ref-RFC3985">RFC3985</a>] Bryant, S., Ed., and P. Pate, Ed., "Pseudo Wire Emulation
Edge-to-Edge (PWE3) Architecture", <a href="./rfc3985">RFC 3985</a>, March 2005,
<<a href="http://www.rfc-editor.org/info/rfc3985">http://www.rfc-editor.org/info/rfc3985</a>>.
[<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 href="http://www.rfc-editor.org/info/rfc4655">http://www.rfc-editor.org/info/rfc4655</a>>.
[<a id="ref-RFC5150">RFC5150</a>] Ayyangar, A., Kompella, K., Vasseur, JP., and A. Farrel,
"Label Switched Path Stitching with Generalized
Multiprotocol Label Switching Traffic Engineering (GMPLS
TE)", <a href="./rfc5150">RFC 5150</a>, February 2008,
<<a href="http://www.rfc-editor.org/info/rfc5150">http://www.rfc-editor.org/info/rfc5150</a>>.
[<a id="ref-RFC5212">RFC5212</a>] Shiomoto, K., Papadimitriou, D., Le Roux, JL., Vigoureux,
M., and D. Brungard, "Requirements for GMPLS-Based Multi-
Region and Multi-Layer Networks (MRN/MLN)", <a href="./rfc5212">RFC 5212</a>,
July 2008, <<a href="http://www.rfc-editor.org/info/rfc5212">http://www.rfc-editor.org/info/rfc5212</a>>.
[<a id="ref-RFC5254">RFC5254</a>] Bitar, N., Ed., Bocci, M., Ed., and L. Martini, Ed.,
"Requirements for Multi-Segment Pseudowire Emulation Edge-
to-Edge (PWE3)", <a href="./rfc5254">RFC 5254</a>, October 2008,
<<a href="http://www.rfc-editor.org/info/rfc5254">http://www.rfc-editor.org/info/rfc5254</a>>.
[<a id="ref-RFC5277">RFC5277</a>] Chisholm, S. and H. Trevino, "NETCONF Event
Notifications", <a href="./rfc5277">RFC 5277</a>, July 2008,
<<a href="http://www.rfc-editor.org/info/rfc5277">http://www.rfc-editor.org/info/rfc5277</a>>.
[<a id="ref-RFC5305">RFC5305</a>] Li, T. and H. Smit, "IS-IS Extensions for Traffic
Engineering", <a href="./rfc5305">RFC 5305</a>, October 2008,
<<a href="http://www.rfc-editor.org/info/rfc5305">http://www.rfc-editor.org/info/rfc5305</a>>.
[<a id="ref-RFC5394">RFC5394</a>] Bryskin, I., Papadimitriou, D., Berger, L., and J. Ash,
"Policy-Enabled Path Computation Framework", <a href="./rfc5394">RFC 5394</a>,
December 2008, <<a href="http://www.rfc-editor.org/info/rfc5394">http://www.rfc-editor.org/info/rfc5394</a>>.
[<a id="ref-RFC5424">RFC5424</a>] Gerhards, R., "The Syslog Protocol", <a href="./rfc5424">RFC 5424</a>, March 2009,
<<a href="http://www.rfc-editor.org/info/rfc5424">http://www.rfc-editor.org/info/rfc5424</a>>.
[<a id="ref-RFC5440">RFC5440</a>] Vasseur, JP., Ed., and JL. Le Roux, Ed., "Path Computation
Element (PCE) Communication Protocol (PCEP)", <a href="./rfc5440">RFC 5440</a>,
March 2009, <<a href="http://www.rfc-editor.org/info/rfc5440">http://www.rfc-editor.org/info/rfc5440</a>>.
<span class="grey">King & Farrel Informational [Page 66]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-67" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
[<a id="ref-RFC5520">RFC5520</a>] Bradford, R., Ed., Vasseur, JP., and A. Farrel,
"Preserving Topology Confidentiality in Inter-Domain Path
Computation Using a Path-Key-Based Mechanism", <a href="./rfc5520">RFC 5520</a>,
April 2009, <<a href="http://www.rfc-editor.org/info/rfc5520">http://www.rfc-editor.org/info/rfc5520</a>>.
[<a id="ref-RFC5557">RFC5557</a>] Lee, Y., Le Roux, JL., King, D., and E. Oki, "Path
Computation Element Communication Protocol (PCEP)
Requirements and Protocol Extensions in Support of Global
Concurrent Optimization", <a href="./rfc5557">RFC 5557</a>, July 2009,
<<a href="http://www.rfc-editor.org/info/rfc5557">http://www.rfc-editor.org/info/rfc5557</a>>.
[<a id="ref-RFC5623">RFC5623</a>] Oki, E., Takeda, T., Le Roux, JL., and A. Farrel,
"Framework for PCE-Based Inter-Layer MPLS and GMPLS
Traffic Engineering", <a href="./rfc5623">RFC 5623</a>, September 2009,
<<a href="http://www.rfc-editor.org/info/rfc5623">http://www.rfc-editor.org/info/rfc5623</a>>.
[<a id="ref-RFC5693">RFC5693</a>] Seedorf, J. and E. Burger, "Application-Layer Traffic
Optimization (ALTO) Problem Statement", <a href="./rfc5693">RFC 5693</a>,
October 2009, <<a href="http://www.rfc-editor.org/info/rfc5693">http://www.rfc-editor.org/info/rfc5693</a>>.
[<a id="ref-RFC5810">RFC5810</a>] Doria, A., Ed., Hadi Salim, J., Ed., Haas, R., Ed.,
Khosravi, H., Ed., Wang, W., Ed., Dong, L., Gopal, R., and
J. Halpern, "Forwarding and Control Element Separation
(ForCES) Protocol Specification", <a href="./rfc5810">RFC 5810</a>, March 2010,
<<a href="http://www.rfc-editor.org/info/rfc5810">http://www.rfc-editor.org/info/rfc5810</a>>.
[<a id="ref-RFC6007">RFC6007</a>] Nishioka, I. and D. King, "Use of the Synchronization
VECtor (SVEC) List for Synchronized Dependent Path
Computations", <a href="./rfc6007">RFC 6007</a>, September 2010,
<<a href="http://www.rfc-editor.org/info/rfc6007">http://www.rfc-editor.org/info/rfc6007</a>>.
[<a id="ref-RFC6020">RFC6020</a>] Bjorklund, M., Ed., "YANG - A Data Modeling Language for
the Network Configuration Protocol (NETCONF)", <a href="./rfc6020">RFC 6020</a>,
October 2010, <<a href="http://www.rfc-editor.org/info/rfc6020">http://www.rfc-editor.org/info/rfc6020</a>>.
[<a id="ref-RFC6107">RFC6107</a>] Shiomoto, K., Ed., and A. Farrel, Ed., "Procedures for
Dynamically Signaled Hierarchical Label Switched Paths",
<a href="./rfc6107">RFC 6107</a>, February 2011,
<<a href="http://www.rfc-editor.org/info/rfc6107">http://www.rfc-editor.org/info/rfc6107</a>>.
[<a id="ref-RFC6120">RFC6120</a>] Saint-Andre, P., "Extensible Messaging and Presence
Protocol (XMPP): Core", <a href="./rfc6120">RFC 6120</a>, March 2011,
<<a href="http://www.rfc-editor.org/info/rfc6120">http://www.rfc-editor.org/info/rfc6120</a>>.
[<a id="ref-RFC6241">RFC6241</a>] Enns, R., Ed., Bjorklund, M., Ed., Schoenwaelder, J., Ed.,
and A. Bierman, Ed., "Network Configuration Protocol
(NETCONF)", <a href="./rfc6241">RFC 6241</a>, June 2011,
<<a href="http://www.rfc-editor.org/info/rfc6241">http://www.rfc-editor.org/info/rfc6241</a>>.
<span class="grey">King & Farrel Informational [Page 67]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-68" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
[<a id="ref-RFC6707">RFC6707</a>] Niven-Jenkins, B., Le Faucheur, F., and N. Bitar, "Content
Distribution Network Interconnection (CDNI) Problem
Statement", <a href="./rfc6707">RFC 6707</a>, September 2012,
<<a href="http://www.rfc-editor.org/info/rfc6707">http://www.rfc-editor.org/info/rfc6707</a>>.
[<a id="ref-RFC6805">RFC6805</a>] King, D., Ed., and A. Farrel, Ed., "The Application of the
Path Computation Element Architecture to the Determination
of a Sequence of Domains in MPLS and GMPLS", <a href="./rfc6805">RFC 6805</a>,
November 2012, <<a href="http://www.rfc-editor.org/info/rfc6805">http://www.rfc-editor.org/info/rfc6805</a>>.
[<a id="ref-RFC7011">RFC7011</a>] Claise, B., Ed., Trammell, B., Ed., and P. Aitken,
"Specification of the IP Flow Information Export (IPFIX)
Protocol for the Exchange of Flow Information", STD 77,
<a href="./rfc7011">RFC 7011</a>, September 2013,
<<a href="http://www.rfc-editor.org/info/rfc7011">http://www.rfc-editor.org/info/rfc7011</a>>.
[<a id="ref-RFC7285">RFC7285</a>] Alimi, R., Ed., Penno, R., Ed., Yang, Y., Ed., Kiesel, S.,
Previdi, S., Roome, W., Shalunov, S., and R. Woundy,
"Application-Layer Traffic Optimization (ALTO) Protocol",
<a href="./rfc7285">RFC 7285</a>, September 2014,
<<a href="http://www.rfc-editor.org/info/rfc7285">http://www.rfc-editor.org/info/rfc7285</a>>.
[<a id="ref-RFC7297">RFC7297</a>] Boucadair, M., Jacquenet, C., and N. Wang, "IP
Connectivity Provisioning Profile (CPP)", <a href="./rfc7297">RFC 7297</a>,
July 2014, <<a href="http://www.rfc-editor.org/info/rfc7297">http://www.rfc-editor.org/info/rfc7297</a>>.
[<a id="ref-Stateful-PCE">Stateful-PCE</a>]
Crabbe, E., Minei, I., Medved, J., and R. Varga, "PCEP
Extensions for Stateful PCE", Work in Progress,
<a href="./draft-ietf-pce-stateful-pce-10">draft-ietf-pce-stateful-pce-10</a>, October 2014.
[<a id="ref-TL1">TL1</a>] Telcorida, "Operations Application Messages - Language For
Operations Application Messages", GR-831, November 1996.
[<a id="ref-TMF-MTOSI">TMF-MTOSI</a>]
TeleManagement Forum, "Multi-Technology Operations Systems
Interface (MTOSI)",
<<a href="https://www.tmforum.org/MTOSI/2319/home.html">https://www.tmforum.org/MTOSI/2319/home.html</a>>.
[<a id="ref-YANG-Rtg">YANG-Rtg</a>] Lhotka, L. and A. Lindem, "A YANG Data Model for Routing
Management", Work in Progress, <a href="./draft-ietf-netmod-routing-cfg-17">draft-ietf-netmod-routing-</a>
<a href="./draft-ietf-netmod-routing-cfg-17">cfg-17</a>, March 2015.
<span class="grey">King & Farrel Informational [Page 68]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-69" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
<span class="h2"><a class="selflink" id="appendix-A" href="#appendix-A">Appendix A</a>. Undefined Interfaces</span>
This appendix provides a brief list of interfaces that are not yet
defined at the time of this writing. Interfaces where there is a
choice of existing protocols are not listed.
o An interface for adding additional information to the Traffic
Engineering Database is described in <a href="#section-2.3.2.3">Section 2.3.2.3</a>. No protocol
is currently identified for this interface, but candidates
include:
- The protocol developed or adopted to satisfy the requirements of
I2RS [<a href="#ref-I2RS-Arch">I2RS-Arch</a>]
- NETCONF [<a href="./rfc6241" title=""Network Configuration Protocol (NETCONF)"">RFC6241</a>]
o The protocol to be used by the Interface to the Routing System is
described in <a href="#section-2.3.2.8">Section 2.3.2.8</a>. The I2RS working group has
determined that this protocol will be based on a combination of
NETCONF [<a href="./rfc6241" title=""Network Configuration Protocol (NETCONF)"">RFC6241</a>] and RESTCONF [<a href="#ref-RESTCONF" title=""RESTCONF Protocol"">RESTCONF</a>] with further additions
and modifications as deemed necessary to deliver the desired
function. The details of the protocol are still to be determined.
o As described in <a href="#section-2.3.2.10">Section 2.3.2.10</a>, the Virtual Network Topology
Manager needs an interface that can be used by a PCE or the ABNO
Controller to inform it that a client layer needs more virtual
topology. It is possible that the protocol identified for use
with I2RS will satisfy this requirement, or this could be achieved
using extensions to the PCEP Notify message (PCNtf).
o The north-bound interface from the ABNO Controller is used by the
NMS, OSS, and Application Service Coordinator to request services
in the network in support of applications as described in
<a href="#section-2.3.2.11">Section 2.3.2.11</a>.
- It is possible that the protocol selected or designed to satisfy
I2RS will address the requirement.
- A potential approach for this type of interface is described in
[<a href="./rfc7297" title=""IP Connectivity Provisioning Profile (CPP)"">RFC7297</a>] for a simple use case.
o As noted in <a href="#section-2.3.2.14">Section 2.3.2.14</a>, there may be layer-independent data
models for offering common interfaces to control, configure, and
report OAM.
<span class="grey">King & Farrel Informational [Page 69]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-70" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
o As noted in <a href="#section-3.6">Section 3.6</a>, the ABNO model could be applied to
placing multi-segment pseudowires in a network topology made up of
S-PEs and MPLS tunnels. The current definition of PCEP [<a href="./rfc5440" title=""Path Computation Element (PCE) Communication Protocol (PCEP)"">RFC5440</a>]
and associated extensions that are works in progress do not
include all of the details to request such paths, so some work
might be necessary, although the general concepts will be easily
reusable. Indeed, such work may be necessary for the wider
applicability of PCEs in many networking scenarios.
Acknowledgements
Thanks for discussions and review are due to Ken Gray, Jan Medved,
Nitin Bahadur, Diego Caviglia, Joel Halpern, Brian Field, Ori
Gerstel, Daniele Ceccarelli, Cyril Margaria, Jonathan Hardwick, Nico
Wauters, Tom Taylor, Qin Wu, and Luis Contreras. Thanks to George
Swallow for suggesting the existence of the SRLG database. Tomonori
Takeda and Julien Meuric provided valuable comments as part of their
Routing Directorate reviews. Tina Tsou provided comments as part of
her Operational Directorate review.
This work received funding from the European Union's Seventh
Framework Programme for research, technological development, and
demonstration, through the PACE project under grant agreement
number 619712 and through the IDEALIST project under grant agreement
number 317999.
<span class="grey">King & Farrel Informational [Page 70]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-71" ></span>
<span class="grey"><a href="./rfc7491">RFC 7491</a> PCE-Based Architecture for ABNO March 2015</span>
Contributors
Quintin Zhao
Huawei Technologies
125 Nagog Technology Park
Acton, MA 01719
United States
EMail: qzhao@huawei.com
Victor Lopez
Telefonica I+D
EMail: vlopez@tid.es
Ramon Casellas
CTTC
EMail: ramon.casellas@cttc.es
Yuji Kamite
NTT Communications Corporation
EMail: y.kamite@ntt.com
Yosuke Tanaka
NTT Communications Corporation
EMail: yosuke.tanaka@ntt.com
Young Lee
Huawei Technologies
EMail: leeyoung@huawei.com
Y. Richard Yang
Yale University
EMail: yry@cs.yale.edu
Authors' Addresses
Daniel King
Old Dog Consulting
EMail: daniel@olddog.co.uk
Adrian Farrel
Juniper Networks
EMail: adrian@olddog.co.uk
King & Farrel Informational [Page 71]
</pre>
|