Absorbing Lexicographic Products in Metarouting
Modern treatments of routing protocols use algebraic techniques to derive the protocol's properties, permitting a semantic richness more flexible than simple numerical "Shortest paths". Many such routing protocols make preference decisions based on multiple criteria. This fits well with an algebraic formulation with each strata in the decision process modeled as an algebraic structure, that are combined to create the full routing protocol. Routing protocols constructed in this manner are the focus of this paper. To implement such a routing protocol the authors must understand the properties needed on each of the algebraic formulations representing a strata.