Patent attributes
Determining flow rules in a software defined network (SDN) of a plurality of forwarding devices includes determining, by a controller device, a network adjacency matrix of the SDN, wherein the network adjacency matrix represents a topology of the SDN; placing, by the controller device, a phantom node in the network adjacency matrix, wherein the phantom node does not physically exist within the topology of the SDN and the phantom node is attached to a first node with maximum degree in the network adjacency matrix to create a phantom adjacency matrix, wherein the first node corresponds to a first forwarding device in the SDN; and determining, by the controller device, an adverse condition in the SDN using the phantom node, wherein the controller device is separate from the plurality of forwarding devices.
