Concepts and technologies disclosed herein are directed to routing stability in a hybrid software-defined networking (“SDN”) network in which control plane functionality is shared between a centralized SDN controller and a plurality of local routers. The controller can collect data plane messages from the plurality of local routers, extract information corresponding to source nodes and edges of a graph representative of the hybrid SDN network, and store the information as entries in a table. The controller can identify any outdated entries and remove any outdated entries from the table. The controller can obtain recovered information missing from the information collected from the data plane messages. The controller also can calculate an effective capacity of the edges. The controller can then generate a stable routing pattern based upon the recovered information and the effective capacity. The controller can deploy the stable routing pattern in the hybrid SDN network.