Effective solution for enhancement scalability and productivity of fault-tolerant routing using the flow-based model was proposed. In practice, the fault-tolerant routing based on reservation of network resources is usually associated with decrease in overall performance and scalability of protocol solutions. In this regard, in structure of the model introduced conditions that are responsible for the fact that the primary and backup routes differed only by network elements for which redundancy provided. This was reflected in modification of objective function within the formulation and solution of optimization problem of the fault-tolerant routing. Numerical examples showed efficiency of the proposed solution.
flow, model, fault-tolerant routing, scheme, backup
“Povyshenie masshtabiruemosti i proizvoditelnosti reshenii po otkazoustoichivoi marshrutizatsii v telekommunikatsionnykh setiakh” [Enhancement scalability and performance of fault-tolerant routing solutions in telecommunication networks],
Information Processing Systems,