Ukraine is starting to consider a federal approach to restore peace in the eastern region.