Congested Link Inference Algorithms in Dynamic Routing IP Network

Figure 2

Simplified VSDDB network model. Note: in N times of snapshots, the number of E2E congested paths is , the number of traversing links in time slices and , respectively, is and , the number of common links (node interfaces) in both time slices and is , and the number of congested paths and corresponding traversing links, respectively, is and in the present inference moment.