基于OSPF协议的多路径路由研究

为了有效利用网络资源,增强传输数据包的安全性,在优先开放最短路径（Open Shortest Path First,OSPF）协议的基础上,提出了一种改进的多路径路由算法。将寻找到的多条不相交路径添加到路径集Px中,将相交路径添加到备用路径集Cx中。当Px集中路径用完时,根据加权weight值随机地丢掉一些路径,并用Cx集中的路径来补充。根据本算法,不仅有效预防网络拥塞,而且增强了网络中的数据安全性。

Multipath Routing Research Based on OSPF

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.