Research on Routing Algorithm Based on Limitation Arrangement Principle in Mathematics

Abstract EN

Since the research on information consistency of the whole network under OSPF protocol has been insufficient in recent years, an algorithm based on limitation arrangement principle for routing decision is proposed and it is a permutation and combination problem in mathematical area.

The most fundamental function of this algorithm is to accomplish the information consistency of the whole network at a relatively fast speed.

Firstly, limitation arrangement principle algorithm is proposed and proved.

Secondly, LAP routing algorithm in single link network and LAP routing algorithm in single link network with multiloops are designed.

Finally, simulation experiments are worked by VC6.0 and NS2, which proves that LAPSN algorithm and LAPSNM algorithm can solve the problem of information consistency of the whole network under OSPF protocol and LAPSNM algorithm is superior to Dijkstra algorithm.