+----+ f1 +-------> +-----+ ----> +-----+ |Edge|-----------+ |+--------| 3 |-------| 8 | |Node|---------+ | ||+-----> +-----+ ----> +-----+ +----+ | | 4/95%||| 6/50% | | | ||| 5/60%| | v ||| | +----+ +-----+ -----> +-----+ +-----+ +-----+ |Edge|-------| 1 |--------| 2 |------| 4 |------| 7 | |Node|-----> +-----+ -----> +-----+7/60% +-----+5/45% +-----+ +----+ f2 | 3/50% | | | | 3/60% +-----+ 5/55%+-----+ 3/75% | +-----------| 5 |------| 6 |---------+ +-----+ +-----+ (a) Dijkstra's Algorithm (OSPF/IS-IS) +----+ f1 +-----+ ----> +-----+ |Edge|-----------+ +--------| 3 |-------| 8 | |Node|---------+ | | +-----+ ----> +-----+ +----+ | | 4/95% | 6/50% ^|^ | | | 5/60%||| | v | ||| +----+ +-----+ -----> +-----+ ---> +-----+ ---> +-----+ |Edge|-------| 1 |--------| 2 |------| 4 |------| 7 | |Node|-----> +-----+ +-----+7/60% +-----+5/45% +-----+ +----+ f2 || 3/50% |^ || || || 3/60% +-----+5/55% +-----+ 3/75% || |+-----------| 5 |------| 6 |---------+| +----------> +-----+ ---> +-----+ ---------+ (b) CCDR Algorithm