作　　者： ; ; ;

机构地区： 太原理工大学软件学院

出　　处： 《微电子学与计算机》 2007年第10期174-177,共4页

摘　　要： 基于QoS路由每个流动态请求的应用背景,考虑到网络状态的不确定性,为了适当地减少路由计算的频度并快速提高计算效率,提出了采用预计算方法,预先对网络分几个区间,计算满足这几个区间的约束请求的可行路径,然后根据应用请求服务模式,选择合适的转发路由。即将路由问题分成与实际请求无关的可行路径计算和与实际请求相关的路由优化选择两部分。 Based on application background of the dynamic request for each flow of QoS Routing, Considering the indefinite property of network status, for the interest of diminishing the frequency of routing computation and enhancing computation efficiency. A method of pre-computing for routing is proposed. The network will be partitioned into several sections and the feasible paths which satisfy the constrained requests of the partitions will be worked out, then the suitable routing for forwarding will be selected according to the service mode of applications requesting. That＇s the routing problem can be divided into two parts： feasible path computing unconcerned with practical routing request and route optimizing related to practical routing request.

关 键 词： 路由算法 分区并行 负载平衡

领　　域： [自动化与计算机技术] [自动化与计算机技术]