Multipath Routing Research Based on OSPF
XU Jia-pin · Information and Electronic Engineering · 2007
To utilize network resources more efficiently and enhance the security of the transported packets,an improved multipath routing algorithm based on OSPF is proposed.The algorithm will firstly put the multiple disjoint paths which have been found,into the path set Px and put the paths which are not disjoint from path set Px into the candidate path set Cx.When paths in Px are used up,some paths will be randomly discarded according to the weighted value,and the paths in Cx will be added to Px if they are disjoint with the remaining paths in Px.So the algorithm can prevent network congestion efficiently and enhance the data security greatly.