50 likes | 149 Views
The use of SVEC list for Synchronized dependent path computations. draft-nishioka-pce-svec-list-01.txt Itaru Nishioka, i-nishioka@cb.jp.nec.com , NEC Daniel King, daniel.king@aria-networks.com Aria Networks. Motivation.
E N D
The use of SVEC list for Synchronized dependent path computations draft-nishioka-pce-svec-list-01.txt Itaru Nishioka, i-nishioka@cb.jp.nec.com, NEC Daniel King, daniel.king@aria-networks.com Aria Networks 70th IETF
Motivation • [GCO-01] specifies concurrent path computation for Network resource optimization. • What is a GCO? An application of path computation in which we compute a large number of TE-paths concurrently to meet a global objective by looking at the entire set of network resources and topology. • Sequential path computation may result in sub-optimal use of network resources, or a failure to meet disjoint constraints, in some applications. Sequential path computation Concurrent path computation A A Cost=5 Cost=5 1st diverse path Cost=5 a Cost=5 a Cost=5 Cost=5 Cost=10 Cost=10 z z Cost=5 Cost=5 Cost=5 Cost=5 Cost=5 Cost=5 Cost=5 Cost=5 Z Z Cost=10 2nd diverse path Cost=10 70th IETF
Problem Statement • [PCEP-08] already supports synchronized requests for concurrent path computations, but this is only for • Synchronized path requests without NLS flags, or • Single diverse path request with NLS flags • How do we synchronize multiple diverse path requests? 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Reserved | Flags |S|N|L| +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Request-ID-number #1 | | // // | Request-ID-number #M | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 70th IETF
Solution for synchronized requests for diverse paths • Use of other SVEC to indicate association among SVECs. • This solution does not require any updates for PCEP messages/Objects. • Example below: Associating SVECs Associated SVECs by 1st SVEC 70th IETF
Summary & Next Step Summary • This I-D supports synchronized requests for concurrent path computation for diverse paths, without any update of the PCEP Messages/Objects. Next Steps • Solicit WG feedback. Any questions? 70th IETF