Network operators use traffic engineering (TE) to control the flow of traffic across their networks. Existing TE methods require manual configuration of link weights or tunnels, which is difficult to get right, or prior knowledge of traffic demands and hence may not be robust to link failures or traffic fluctuations. We present a selfconfiguring TE scheme, SculpTE, which automatically adapts the network-layer topology to changing traffic demands. SculpTE is responsive, stable, and achieves excellent load balancing. Categories and Subject Descriptors C.2.1 [Computer-Communication Networks]: Network Architechture and Design--Network Topology; C.2.3 [ComputerCommunication Networks]: Network Operations--Network Management General Terms Algorithms, Design, Management, Reliability Keywords Online, Self-configuring, Traffic Engineering, Multi-path routing, SculpTE