Multi-path Based Link-state Routing Mechanism

End-to-end communication usually adopts a single path to transmit interactive packets in traditional routing mechanisms, so attackers can easily snoop into the whole communication trace to analyze users' typical features and to predict users' next-behaviors, which can severely decrease the security of users' information. Thus, this paper puts forward a multi-path based link-state routing mechanism, which can achieve packet transmission via multiple paths for end-to-end communication. It's a distributed system, which can make each node attain the whole network status by using notification of link-status. Besides, this mechanism uses two key parameters: path length (refers to length of path carrying end-to-end communication) and path reliability (refers to security degree of path) to calculate optional path-set that can be used to transmit packets. On the basis, we further use "exponential penalty" method and "exponential reward" method to calculate distribution ratio of data-flow via each path of optional path-set. Our experimental results show that our routing mechanism can effectively achieve tasks of packet transmission in end-to-end communication by using multiple paths with high reliability and short length.