J.I. Khan and N. Bantan (USA)
Intelligent routing, temporal quality of service.
This paper presents a fast near linear run-time algorithm for deadline-satisfying packet forwarding and route lookup. This algorithm has been designed after a Constraint Resource Planning (CRP) methodology of approximation algorithm design. The algorithm uses scheduling and forwarding heuristics to produce near optimal performance. These heuristics execute within a generic shell. In this paper we present the algorithm, the shell architecture, and the simulation results.
Important Links:
Go Back
