Restrains the OSPF routing method based on the genetic algorithm the research
Jianfeng Wang, Jinyuan He · 2011
OSPF is one of the routing protocols which is the most widely used in internet and intranet today. The link-state algorithm in OSPF is based on the thought of local optimization, but in certain cases, routing algorithms based on local optimization might lead to a disadvantage which will remarkably depress global performances. A self-adaptive method based on the genetic algorithm is proposed, which utilizes local information to achieve self-adaptive randomization and harmonize each router's local performance requests, which also improves the network transmit performance in both network delay and link cost, synchronously, local optimization in routing algorithms is solved well.