Proactive routing algorithm in Ad Hoc network has the advantages of low routing delay and updated topology maintenance

and it is very suitable to be applied in heavy load network environment.In this paper

aiming at reducing routing overhead and dropping packets

an optimal routing maintenance model for proactive routing protocol of ad hoc network is provided.With the analysis of the model

we draw conclusion that:1)Optimal update time interval of proactive routing protocol has the character of "reverse stability";2)The node number

n

in the network has the direct ration of

h

multiply exp (3/2).With simulation results and numerical results

the optimal model proves to be effective.The optimal model introduces an important theory analysis

which is v

ery useful for routing update mechanism and routing scalability in proactive ad hoc routing protocol.