Abstract: Service overlay networks are overlay networks constructed to satisfy the end-to-end QoS．It is the most efficient network architecture to supply the traffic demands in reconfigurable flexible network．Based on the architecture of reconfigurable flexible network,the dominant problems of service overlay networks construction were analyzed,and the construction principles were proposed．A construction algorithm based on node potential multi-nexthop routing protocol was also proposed．Simulation results indicate that the algorithm can archieve higher successful construction rate．

Key words: Service overlay networks,Reconfigurable flexible network,Bandwidth provisioning,Node potential oriented multi-nexthop routing protocol