30 likes | 158 Views
Pathfinder Activity. design, implement and test a Path Finder module for the Inter Domain Manager, starting the from functional specification of DJ3.3.2 The main task of the Pathfinder module in the IDM is to provide a ( list of ) candidate path to fulfil BoD requests
E N D
Pathfinder Activity • design, implement and test a Path Finder module for the Inter Domain Manager, starting the from functional specification of DJ3.3.2 • The main task of the Pathfinder module in the IDM is to provide a (list of) candidate path to fulfil BoD requests • The operation is a chained model of co-operating domains
Pathfinder activityDecisions made • Start with an OSPF-based signalling and routing protocol with Traffic Engineering extensions • use an abstract network topology and a set of parameters for each inter-domain link • implement a separate routing module to perform a Constraint-based SPF computation • start with the QUAGGA OSPFv2 implementation as base adding custom defined Opaque LSAs to accommodate the parameters needed for inter-domain path finding. and adding a CSPF algorithm (instead of the existing SPF)
Pathfinder activityImplementation & Testing • separately implement signaling and routing • start with point-like domain s (no internal network topology disclosed, just the external links) • use pruning passes to simplify the network topology for each request (e.g. prune links with unsufficient capacity) • start with QUAGGA • Testing • - start in a lab • - scaling issues