A mobile ad hoc network (MANET) consists of mobile wireless nodes. The communication between these mobile nodes is carried out without any centralized infrastructure. MANET is a self-organized and self-configurable network where the mobile nodes move randomly. The mobile nodes act as router it can receive and forward packets. This type of networks has difficult to find a path between the communicating nodes because of limited resources and energy. Routing is the process of moving information across the network from source to destination. Routing is a critical issue in MANET and hence the focus of this paper on the performance of proactive and reactive routing protocols. We compared Optimized Link State Routing (OLSR) and Bee-Dijkstra Algorithm (BDA) using hop count, path cost, CPU time and delivery rate as a parameter with some network characteristics changes like topology changes, average number of neighbor nodes and node density. The study depicts that the BDA is more accurate than OLSR but OLSR protocol is particularly suitable for large and dense networks.