Topology Inference in Store, Code, and Forward Networks
This thesis presents a technique for active topology inference in store, code, and forward networks. Many techniques exist and are well suited for store-and-forward and cut-through switching. However, these simpler techniques fail to capitalize on the flexibility afforded by store, code, and forward networks; such is the case in networks that utilize network coding to achieve the maximum flow and minimum cut through a network. The technique herein utilizes a single probe message between potentially many sources and many destination nodes to achieve deterministic topology inference.