A method for data path provisioning in a reconfigurable data network is
disclosed. A data path between a source IP router and a destination IP
router is determined taking into account the IP-subnets of the network
interfaces of the IP routers included in the path. In one embodiment, the
requirement that two IP routers can send packets via their connected
interface if and only if the two interfaces are on the same subnet (i.e.,
the subnet constraint) is completely honored during the data path
determination. In another embodiment, the data path is determined while
allowing some number of violations of the subnet constraint. A transform
network graph is computed and is used to determine the data path taking
into account the IP-subnets.