Abstract: A method performed by a control device includes: receiving forwarding information of many network devices in a network, where the many network devices in the network include a first edge device and a second edge device; determining, based on the forwarding information of the second edge device, information about a first network address that is reachable to the second edge device and that is outside the network; and estimating, based on the first network address information and the forwarding information of the plurality of network devices, whether one or more packets whose destination addresses are covered by the first network address information and that enter the network through the first edge device can be forwarded to the second edge device through the network.

Abstract: A network reachability verification method and apparatus, and a computer storage medium are provided, and pertain to the field of network technologies. The method includes: obtaining a source interface and a destination interface that correspond to a virtual packet in a target network; and verifying reachability of the virtual packet in an overlay network based on a logical topology of a plurality of forwarding instances of a plurality of network devices in the target network, routing information of the plurality of forwarding instances, a source forwarding instance corresponding to the source interface, and a destination forwarding instance corresponding to the destination interface. In this way, single-layer reachability verification on the overlay network in the target network is implemented, and verification accuracy is high.

Abstract: A method performed by a control device includes: receiving forwarding information of many network devices in a network, where the many network devices in the network include a first edge device and a second edge device; determining, based on the forwarding information of the second edge device, information about a first network address that is reachable to the second edge device and that is outside the network; and estimating, based on the first network address information and the forwarding information of the plurality of network devices, whether one or more packets whose destination addresses are covered by the first network address information and that enter the network through the first edge device can be forwarded to the second edge device through the network.