一种基于分区路由优化的并行路由计算方法

摘要

基于QoS路由每个流动态请求的应用背景,考虑到网络状态的不确定性,为了适当地减少路由计算的频度并快速提高计算效率,提出了采用预计算方法,预先对网络分几个区间,计算满足这几个区间的约束请求的可行路径,然后根据应用请求服务模式,选择合适的转发路由。即将路由问题分成与实际请求无关的可行路径计算和与实际请求相关的路由优化选择两部分。