Link Loss Inference Algorithm with Network Topology Aware in Communication Networks

Table 3

Algorithm steps and pseudocode.

---

Algorithm 2: link loss inference algorithm with network topology aware in communication networks

---

Input: path set , link set , routing matrix , and path passing rate .

Output: link pass rate .

1. Model simplification.

(1) The link in the path set with a pass rate of 1 is deleted.

(2) Delete the duplicate and zero columns in the routing matrix .

(3) The Gaussian Jordan elimination method was used to divide the simplified matrix into multiple independent subsets .

2. Using algorithm 1 for each subset in , using weighted relative entropy sorting method to sort all suspected congested links to obtain set .

3. For each subset in , infer the packet loss rate of the link.

(1) Divide the link set into and until formula (21) is full rank.

(2) Set the link pass rate in to 1.

(3) Set the link pass rate in to the solution in formula (21).

---