摘要：In the course of transmitting hundreds of millions of packets per second using a high performance router due to rapid growth of internet and explosively increasing traffic over the network, a situation arises whereby there is a wastage in the communication media adopted for the transmission of the individual packet if all the roots that have been put in place are underutilized. This calls for a fast message packets forwarding using generating function of Fibonacci method, which helps to ascertain the total number of packets that can be transmitted in a given period of time. Packets of varying length were simulated using linear homogenous recurrence relations with constant coefficients of degree two and three. The results of generating function for different routes of Fibonacci method were compared and it was found that more packets could be sent in a given period of time using generating function for Fibonacci method. It was also observed that performance of each route depends on their initial conditions.
