The precomputation is able to create and update the routing tables in each node.
预计算主要是能创建和更新每个节点上的路由表。
This paper discusses the NP-complete multi-constrained path problem, and a precomputation source routing algorithm based on limited selective flooding is presented.
该文研究了多限制路径选择问题,提出了一种基于有限选择洪泛的源路由预计算的服务质量路由算法。
The test result shows that the reduction of computation is about 90% in the encoding time against full search method, and a little precomputation and extra storage are required.