Predicting Link Load Using Extrapolation and Gradient Measurement
Original Publication Date: 2004-Jun-25
Included in the Prior Art Database: 2004-Jun-25
Related PeopleOther Related People:
Source nodes in communication networks need information about the available bandwidth of its links to other nodes to choose the best route for the transmitted signal and to avoid over-utilization of specific links. At present the best information a source node has about the condition of the network comes from triggered or normal Link State Advertisement (LSA) that contain information about available bandwidth of a link. Unfortunately this information just reflects the current situation and may be outdated after some time. Therefore, it is hereby proposed to use an extrapolation algorithm based on the recent updates to predict the available bandwidth until a new update is received (figure 1). The algorithm can be of first (linear) or higher degree. This reduces the risk of a route setup failure due to outdated information and means more accurately calculated routes.